Сокращение длин маршрутов, полученных методом алгоритмической маршрутизации, путем модификации топологических деревьев

Корольков І.В.

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


Загрузить (pdf)