89846

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

Доклад

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

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

Русский

2015-05-15

29.31 KB

7 чел.

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

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

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

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

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

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

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

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

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

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

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

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


 

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

67257. Законодательные органы 14.74 KB
  Ценности парламента: 1. Сегодня многие говорят о кризисе парламентаризма. Основные направления реформирования парламента: 1 Четко определить место парламента в системе распределения властей. Члены парламента осуществляют свою функцию профессионально все время на которое их избрали.
67258. ОБЩАЯ ХАРАКТЕРИСТИКА ЛЕГИРОВАННЫХ СТАЛЕЙ 29.5 KB
  Классификация примесей Все примеси содержащиеся в стали можно разделить на 4 группы: Это невредные примеси: марганец 0307 вес кремний 0204 их введение необходимо при производстве стали для раскисления жидкого металла причем в кипящей стали кремния мало 007.
67259. Мотивація й оплата праці 58.12 KB
  Результативність праці на кожному робочому місці зумовлює рівень економічної ефективності функціонування аграрного підприємства загалом. З-поміж різноманітних чинників, котрі становлять основу активізації зусиль персоналу підприємства...
67260. ПСЕВДОСЛУЧАЙНЫЕ ПОСЛЕДОВАТЕЛЬНОСТИ И ПРОЦЕДУРЫ ИХ МАШИННОЙ ГЕНЕРАЦИИ 127 KB
  Количество случайных чисел используемых для получения статистически устойчивой оценки характеристики процесса функционирования системы S при реализации моделирующего алгоритма на ЭВМ. Количество случайных чисел колеблется в достаточно широких пределах в зависимости от...
67261. Культура 18 века 55 KB
  Сущность эпохи Просвещения заключается в том что общественное бытие стало приводиться в соответствие с новым типом общественного сознания. Характерные черты Просвещения: В основе этого процесса развитие промышленного производства рынок финансовое обращение завершение стадии...
67262. Методика гидрореабилитации детей 6-7лет, имеющих круглую спину 293.87 KB
  Анализ результатов реабилитации детей 6-7лет, имеющих круглую спин. Теоретические аспекты гидрореабилитации при нарушениях осанки у детей 6-7. Влияние водных процедур на организм человека. Этиопатогенез и клиническая картина нарушений осанки у детей 6-7.
67263. ПЕРЕЛОМЫ. КЛИНИКА И ДИАГНОСТИКА. ПЕРВАЯ ПОМОЩЬ. КОНСЕРВАТИВНОЕ ЛЕЧЕНИЕ 105 KB
  В развитых странах несмотря на увеличивающееся количество травм, число погибших меньше, чем в Российской Федерации. Основная причина этому - правильное оказание помощи пострадавшим. В 1994 г. в автомобильных катастрофах в России погибли более 35 тыс. чел., а свыше 189 тыс. получили увечья и стали инвалидами
67264. Перевантаження унарних операторів «++» та «--» 91.5 KB
  Можна перевантажувати унарні оператори інкремента "++" та декремента "--", або унарні "-" і "+". Як уже зазначалося вище, при перевантажені унарного оператора за допомогою функції-члена класу операторній функції жоден об'єкт не передається безпосередньо.
67265. Организационные основы безопасности жизнедеятельности. Организационные основы управления 24.64 KB
  Управление охраной труда. Оно осуществляется в соответствии с Основами законодательства по охране труда Министерством труда и социального развития РК и его территориальными органами представители которых наделены широкими полномочиями по контролю за условиями и охраной труда постановкой продукции...