Методы маршрутизации в вычислительных сетях. Крылов Ю.Д. - 3 стр.

UptoLike

Составители: 

Введение
Маршрутизация – это выбор наилучшего в некотором смысле пути
между двумя любыми абонентскими машинами для передачи инфор-
мации при их функционировании в составе территориально-распреде-
ленной вычислительной сети [1]. Критерии выбора маршрута могут
быть различными. Например, оптимальным маршрутом может быть
кратчайший по протяженности путь или путь, обеспечивающий опре-
деленный уровень надежности при передаче информации, или же путь,
в котором наименьшее число промежуточных узлов коммутации, где
информация может временно храниться в буферной памяти и где на-
блюдаются задержки при ее передаче.
Матричный метод и метод Флойда [3] обеспечивают нахождение
кратчайших путей по критерию минимального линейного расстояния
между двумя абонентскими машинами.
Метод рельефов обеспечивает нахождение кратчайшего пути по
критерию минимизации числа так называемых хопов (прыжков) или
числа коммуникационных машин между двумя взаимодействующи-
ми абонентскими машинами.