При наличии nсоседних узлов можно получитьnдистанционных матрицD1, d2,…, Dn.

От матрицы D легко перейти к матрицам маршрутов для каждого узла.

Для того чтобы получить матрицу маршрутов для УК_i , необходимо найти минимальный член при k = e,e = 1,2,…,N. Пусть минимальным членом будет член (g_i,e + d_e,j ). Тогда это означает, что k-м по длине путем от УК_i к УК_j будет путь, проходящий через УК_e , а ветвь b_ie , соединяющая узлы УК_i к УК_e входит в путь k-го выбора. Следовательно, элемент m матрицы маршрутов для УК_i равен значению индекса k , т.е.

Таким образом, можно получить матрицы маршрутов для каждого узла сети, указывающие очередность выбора исходящих направлений (ветвей) ко всем другим узлам сети, и дистанционные матрицы, характеризующие длину соответствующих путей.

Для получения плана распределения информации матричным методом необходимо иметь сведения о состоянии всей сети связи. Это связано с передачей большого объема служебной информации, который может существенно превышать объем служебной информации при использовании для этой цели метода рельефов.

.

Указанным способом формируется рельеф из каждого УК сети связи. На основании рельефов на каждом узле сети формируются матрицы рельефов Ri. Число строк матрицы рельефов равно числу ветвей, исходящих из узла, для которого составлена матрица рельефов. Число столбцов матрицы рельефов определяется числом узлов сети.

Вхождение матрицы рельефов Ri определяет длину пути от узла i до узла m через смежный узел k. На основании матриц рельефов, для каждого узла сети формируются матрицы маршрутзации Мi. Матрица маршрутзации имеет число строк, соответствующее числу узлов, с которыми необходимо устанавливать связь на сети. Число столбцов равно количеству смежных узлов с узлом i. Номера столбцов матрицы маршрутзации при этом определяют порядок выбора смежных узлов с узлом i при установлении соединения от узла i к другому узлу (m) сети. Вхождение матрицы маршрутзации Мi соответствует номеру смежного узла, через который проходит путьk – ого выбора, для связи узла i с узлом m. Для рассматриваемого примера матрицы рельефов имеет вид:

В случае загруженности или неисправности ЛС необходимо переформировать рельеф. При восстановлении или освобождении ЛС первоначальный рельеф восстанавливается. Недостатком метода рельефов является необходимость передавать служебную информацию между узлами сети для формирования матриц маршрутизации, что значительно загружает сеть связи.