89846

Сущность, цели и способы маршрутизации пакетов в сетях

Доклад

Коммуникация, связь, радиоэлектроника и цифровые приборы

Выбор маршрутов в узлах связи ТКС производится в соответствии с реализуемым алгоритмом методом маршрутизации. Алгоритм маршрутизации это правило назначения выходной линии связи данного узла связи ТКС для передачи пакета базирующегося на информации содержащейся в заголовке пакета адреса отправителя и получателя и информации о загрузке этого узла длина очередей пакетов и возможно ТКС в целом Основные цели маршрутизации заключаются в обеспечении: минимальной задержки пакета при его передаче от отправителя к получателю;...

Русский

2015-05-15

29.31 KB

6 чел.

Сущность, цели и способы маршрутизации пакетов в сетях

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

Выбор маршрутов в узлах связи ТКС производится в соответствии с реализуемым алгоритмом (методом) маршрутизации.

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

Основные цели маршрутизации заключаются в обеспечении:

  1.   минимальной задержки пакета при его передаче от отправителя к получателю;
  2.  максимальной пропускной способности сети, что достигается, в частности, нивелировкой загрузки линий связи ТКС;
  3.  максимальной защиты пакета от угроз безопасности содержащейся в нем информации;
  4.   надежности доставки пакета адресату;
  5.  минимальной стоимости передачи пакета адресату.

Различают следующие способы маршрутизации.

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

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

3). Смешанная маршрутизация характеризуется тем, что в ней в определенном соотношении реализованы принципы централизованной и распределенной маршрутизации. К ней относится, например, гибридная адаптивная маршрутизация.

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

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


 

А также другие работы, которые могут Вас заинтересовать

36902. Изучение среды и простейших элементов 405.5 KB
  Домашнее задание выполняется по различным вариантам. В данном варианте меняется только цвет фона всей формы и цвет фона окна Text3. Варианты индивидуальных заданий. Разработать Windowsприложение вычисления значения функции у средствами Visul Bsic Вариант №1 у = b^2 c^2 –t^2 Вариант №2 y = bc^3 – c t^2 Вариант №3 y = b^3 c t^2 Вариант №4 y = c3 t c^2 Вариант №5 y = c^2 b t^2 Вариант №6 y = tk^5 c b^3 Вариант №7 y = c^3 t^2 b^5 Вариант №8 y = c^2 t b^2 Вариант №9 y = c^3 t b^2...
36903. Разработка приложений с разветвляющимися алгоритмами 359 KB
  Lbel1 Cption При х = Lbel2 Cption Функция вычисляется по формуле: Lbel3 Cption Получен результат Y = Lbel4 Cption Lbel5 Cption Лабораторная работа 2.Вариант 37 Text1 Text Text2...
36904. Изучение основных явлений поляризации света 483 KB
  Изучение основных явлений поляризации света. Цель работы: Получение и исследование поляризованного света и исследование свойств обыкновенных и необыкновенных лучей полученных с помощью двояко преломляющего кристалла. Принципиальная схема установки или её главных узлов: 1 упражнение: 2 упражнение: ИС – источник света; ИС – источник света; П – поляроид 1поляризатор; Д...
36905. Изучение физических явлений, лежащих в основе работы полупроводникового фотоэлемента с запирающим слоем, определение зависимости фототока от освещенности, снятие ширины запрещенной зоны полупроводника 713 KB
  Цель работы: Изучение физических явлений лежащих в основе работы полупроводникового фотоэлемента с запирающим слоем определение зависимости фототока от освещенности снятие ширины запрещенной зоны полупроводника. На рисунке выше Ес – энергия дна свободной зоны Ев – энергия потолка валентной зоны; Fм Fп – уровни Ферми металла и полупроводника Ам Ап – работы выхода электрона из металла и полупроводника. Если уровень Ферми изолированного металла Fм лежит выше уровня Ферми полупроводника Fп – т. Ам Ап то в первый момент их...
36906. Измерение холловской разности потенциалов в полулроводниковой пластине и определение концентрации, подвижности и знака носителей заряда, участвующих в токе 294.5 KB
  Эффект Холла в полупроводниках. Основные теоретические положения к данной работе основополагающие утверждения: формулы схематические рисунки: Эффект Холла заключается в возникновении поперечной разности потенциалов при пропускании тока через металлическую или полупроводниковую пластинку помещенную в магнитное поле направленное под некоторым углом к направлению тока. Классическая...
36907. Подтверждение боровской теории строения водородоподобных атомов 255.5 KB
  Основные теоретические положения к данной работе основополагающие утверждения: формулы схематические рисунки: В основе теории Бора лежат следующие постулаты: Первый постулат Бора постулат стационарных состояний: существуют некоторые стационарные состояния атома находясь в которых он не излучает энергии. Второй постулат Бора правило квантования орбит утверждает что в стационарном состоянии атома электрон двигаясь по круговой орбите должен иметь квантованные значения момента импульса удовлетворяющие условию где п = 1; 2;...
36908. Изучение процессов генерации и рекомбинации неравновесных носителей заряда в твердых телах при возбуждении их светом, экспериментальная проверка кинетики затухания рекомбинационной люминесценции при наличии центров захвата(ловушек) 658 KB
  Таблицы и графики Результаты измерений и расчетов: tc I1 мА I2 мА I3 мА I4 мА I5 мА Icp мА y = 10 0292 0284 0305 0293 0290 0293 0306 15 0264 0260 0265 0263 0261 0263 0379 20 0237 0238 0241 0243 0235 0239 0446 25 0220 0219 0216 0225 0228 0222 0501 30 0210 0209 0210 0203 0220 021 0543 35 0196 0192 0190 0195 0193 0193 061 40 0187 0185 0180 0179 0182 0183 0653 50 0170 0165 0165 0167 0170 0167 073 60 0158 0154 0156 0153 0154 0155 0796 70 0149 0147 0143 0144 0146...
36909. Кластерный анализ. Агломеративные методы 16.97 KB
  В качестве выбора нового расстояния между кластерами рассмотреть: 1Метод дальнего соседа 2Метод ближнего соседа. 3 Используем метод дальнего соседа. 4 Используем метод ближнего соседа. Решение поставленной задачи: 1Центрируем и нормируем: 2Рассчитаем матрицу расстояний: 1 2 3 4 5 6 Далее поскольку матрицы будут симметричными будут записаны полученные данные только над главной диагональю 3По методу...
36910. МОДЕЛИРОВАНИЕ ЗВЕНЬЕВ АВТОМАТИЧЕКСКИХ СИСТЕМ 346.5 KB
  1 Безынерционное звено Рис. 2 Интегрирующее звено Рис. 3 Апериодическое звено 1 порядка Рис. 4 Колебательное звено Переходные ht и передаточные Wp характеристики звеньев имеют вид: Безынерционное звено Wp=k Интегрирующее звено Wp=k p Апериодическое звено Wp=k Tp1 Колебательное звено Wp=k1 T2p22k2Tp1...