10. Методы маршрутизации информации в вСт.

Пакеты поступают в СПД, имея в своем заголовке адрес порта назначения. Узел связи, в который поступил пакет, должен по адресу порта назначения определить маршрут передачи пакета – выходную линию связи, в которую нужно передавать пакет.

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

Эффективность алгоритма маршрутизации характеризуется:

1. временем доставки пакета;

2. нагрузкой, создаваемой на сеть потоками пакетов, распределяемыми по линиям и узлам связи;

3. затратами ресурсов в узлах связи, в первую очередь – затратами памяти и времени процессора коммутационной ЭВМ.

Задача маршрутизации осуществляется в следующих условиях:

1. СПД имеет произвольную ячеистую структуру;

2. кратчайший маршрут, обеспечивающий доставку пакетов за минимальное время, зависит от 2 факторов:

   1. топология СПД и пропускной способности линий связи;

   2. нагрузки на линии связи, определяемым числом пакетов, стоящих в очереди на каждом узле.

Классификация маршрутизации.

1. простая – это маршрут-ция, не изменяющ-ся при измен. тополог. и сост. БСОДпособ маршрут-ции, не изменяющийся при измен. го через узел.0000000000000000000000000000000000000000000000000000000000000000000

случайная – это передача пакета в случ. выбранном направлен., кроме направления, по кот. поступил пакет в узел. Пакет, блуждая по сети с конечной вероятн. нах адресата. Метод неэффект., но равномерно распред. нагрузку на сеть.

лавинная – передача пакета во всех направлен, кроме направл., по кот. он поступил. Хотя б одно из направлен. обеспеч. доставку пакета за мин. время. Однако, ухудш. пропускная способн. сети.т.ечной вероятн. н на кажд. 00000000000000000000000000000000000000000000000000000000000000000000000000

по предыдущему опыту – это передача пакета в направлен., выбираемом на основе анализа потока, проходящего через узел.

2. фиксированная – это способ выбора направлен. передачи по табл. маршрут-ции, устанавливающей направлен. передачи для кажд. узла назначен. Табл. маршрут. определ. кратчайш. пути от узлов к адресатам. Метод дает хор. результ. для малозагруженных сетей. ередачи для кажд. ливающей направлен. 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000

однопутевая – строится на осн. единств. пути между взаимод. абонентами.

многопутевая – если в табл. маршрут. указыв. неск. возможных путей передачи пакета и вводится правило выбора целесообразности пути.

3. адаптивная – способ выбора направлен. передачи, учитывающий изменен сост БСОД

локальная – основана на использ. инф., имеющейся в отдельн. узле БСОД. Она вкл:

1. табл. маршрут-ции

2. данные о текущ. сост. выходных пакетов.

3. длину очередей пакетов, ожидающ. передачи по выходн. каналам.

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

централизованная – основана на использ. инф., получаемой от центра маршрутиз. Кажд. узел формирует сообщения о своем состоян, кот. передается центром маршрут-ции. Он на осн. этих сообщен. формир. маршрутные таблицы, кот. рассылаются узлам.

гибридная – основана на использ. таблиц, рассылаемых центром маршрут-ции в сочетании с анализом длин очередей в узлах.