38. Понятие маршрутизация. Таблицы маршрутизации.
На сетевом уровне сеть рассмат-тся как сов-сть подсетей. В качестве подсетей м. рассм. отдельные глоб. и лок. сети. Подсети соед-ся маршрутизаторами.
Осн. ф-ция сетевого маршрутизатора – маршрутизация, т.е. процесс выбора пути следования пакетов между двумя узлами сети.
На сетевом уровне применяется другой тип адреса – сетевые адреса, состоящие из номера сети и номера узла. Каждый порт маршрутизатора м. рассм. как отдельный узел, имеющий свой сетевой адрес и свой локальный адрес в той подсети, кот. к нему присоединена.
Маршрут – это последовательность маршрутизаторов, через кот. д. пройти пакет. Задачу выбора маршрута реш. марш-ры и конечные узлы. Чтобы по адресу сети назначения выбрать наиболее рациональный маршрут, каждый конечный узел и марш-р анализируют спец. табл. маршр-ции. Когда на марш-р приходит новый пакет, № сети назначения из пакета сравнивается с номерами сетей из табл. марш-ции и опред-ся ближайший марш-р, на кот. надо передать пакет.
Осн. отличия таблиц маршр-ции от таблиц марш-ции мостов и коммутаторов:
вместо МАС-адресов исп-ся сетевые адреса
табл. марш-ции строятся не на основе пассивного наблюдения за трафиком сети, а на основе спец. протоколов марш-ции.
Ист-ми таблиц марш-ции явл.:
ПО стека
Администратор сети
Протоколы марш-ции
Протоколы марш-ции м.б. построены на основе разных алг-в марш-ции.
Одношаговые- м-ция опр. только сетевой адрес след. м-ра.
При случайной м-ции пакет, поступающий на мар-р, передается в любом случайно выбранном направлении, кроме того, по кот. пришел.
Лавинная марш-ция: в основе – эффект размножения пакета. Узел, получ. пакет, генерирует его копии и предает их по всем направлениям, кроме того, откуда пакет пришел. Дост-во: мин. задержка распределения. Недостаток: при большом числе связей трафик сети затапливается большим кол-вом пакетов. Пакеты, кот. раньше поступали на мар-р ,дальше не перед-ся. По такому принципу работают новости UseNet.
По пред. опыту – первонач. маршруты выбираются случайно, каждый пакет снабжается счетчиком пройденных узлов. В каждом узле коммутации сети сохраняется инф. об адресе, отправителе, получателя пред. узла и числе пройденных узлов. При поступлении пакета с теми же значениями адресов, но с меньшим числом пройденных узлов, осущ-ся корректировка мар-та.
При статич. марш-ции табл. марш. формир-ся администратором и изменяется только при изменении конфигурации сети.
При динамич. : содержимое табл. марш. изменяется динамически в зависимости от состояния загрузки каналов и узлов с помощью протоколов марш-ции.
При фиксир. : для любой пары абонентов назначения один марш-р следования пакетов.
М-д кратчайшей очереди: для каждого узла коммутации создается табл. марш-ции с указателем неск-их вариантов направления движения пакетов. Выбор конкретного направления осуществляется либо случайно либо туда, где меньше очередь.
При распред. адапт. марш-ции кажд. узел ком-ции сам формирует свою табл. марш-ции, исп-я для этого инф-цию, получаемую от всех узлов сети.
При централиз. В сети исп-ся спец. серверы маршрута, собирающие всю марш-ую инф-цию и рассылающие ее маршр-ам.