89846

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

Доклад

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

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

Русский

2015-05-15

29.31 KB

10 чел.

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

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

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

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

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

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

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

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

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

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

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

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


 

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

59419. Поет - виразник дум народних: методично-бібліографічні рекомендації до 195-річчя від дня народження Т.Г.Шевченко 38 KB
  Він поет усього людства так сказала про Тараса Григоровича Шевченка відома англійська політична діячка Полін Бентлі. 9 березня минає 190 років від дня народження великого українського поета а рік 2004 проголошений Президентом України роком вшанування памяті Тараса Шевченка.
59420. Рідна мова - краю батьківського пісня 42.5 KB
  Рідна мова Рідна мова Що в єдине нас злива Перша пісня колискова. 3й учень: В кому думка прагне слова Хто в майбутнім хоче жить Той всім серцем закричить: В рідній школі рідна мова В рідній школі рідна мова...
59421. Свято української писанки 48.5 KB
  Церква пристосувала язичний культ писанки як знака сонця і оновлення життя і ввела його у свято Великодня як символ Христового воскресіння. 1 ведуча: Існує багато легенд про писанки і крашанки. Наші предки вірили у чарівну силу писанки і крашанки.
59422. Сценарій лялькового спектаклю: Сигареті – ні! 31.5 KB
  Дія ІІВедучий: Хто стрибає так завзято Це ж бо зайчики-близнята. Один зайчик тікає а другий підходить до Лисички Зайчик: Ти лисичко все торгуєш І без діла не сумуєш Лисичка: Так Ведучий: Йому лисичка каже Лисичка: В магазині я на стражі. Дія ІІІ Ведучий: В магазинчик лісовий Іде Півник молодий.
59423. Сценарій свята присвяченого Дню літньої людини 37 KB
  Виходять ведуча з дівчинкою у дівчинки в руках червона троянда. Коли восени раптом наступає весна а взимку розпускаються троянди бере троянду в дівчинки символ вірності й любові ДІВЧИНКА: А коли ж таке трапляється ВЕДУЧА: Таке трапляється копи людина любить.
59424. Нестандартний урок-гра з геометрії у 5 класі “Турнiр допитливих” 281 KB
  Журі рахує бали або в цілому оцінює виступ в кожному з турів для команди а також для найбільш активних учасників змагання якщо зрозуміло що конкретні бали зароблені для команди одним із учасників то для нього відкривається особистий рахунок до якого бали додаються протягом гри....
59425. Cценарій: Дорога і діти 40.5 KB
  Правила руху в нашій країні Для пішоходів усюди єдині Знати добре їх всі повинні: І дівчатка і хлопятка І зайці і тигренятка А також дорослі люди От тоді порядок буде. Всім місця вистачить.
59426. СВЯТО-КОНКУРС: МІС РОСИНКА 41.5 KB
  Доброго дня шановні пані та панове Ведуча 2: Раді бачити вас при доброму здоров та гарному настрої Ведуча 1: Весна уквітчана духмяна принесла свято у садок. Ведуча 2: На свято Міс Росинка зібрались ці дівчатка. Ведуча 1: Бо кожна з них у групі пройшла всі перешкоди щоб стати Міс росинка й дістати нагороди.
59427. Українські вечорниці “Пісенне село” 1.78 MB
  Святково прибрана світлиця. В кутку — макет сільської хати з соломяною стріхою, пліт, лавочка, на якій сидить бабуся, виготовлені мальви, соняшники, на плоті висять глечики.