89846

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

Доклад

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

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

Русский

2015-05-15

29.31 KB

6 чел.

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

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

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

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

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

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

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

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

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

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

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

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


 

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

44711. Диалог Вариантов стежка 510 KB
  Фактическая Толщина Страница Фактической толщины диалогового окна Stitch Options позволяет Вам определять заданную по умолчанию толщину для каждого типа стежка. Определите заданную по умолчанию толщину стежка для каждого типа стежка. Толщина Дисплея Страница Толщины Дисплея диалогового окна Stitch Options позволяет Вам определять дисплей и напечатанную толщину для каждой возможной толщины стежка.
44712. Сужение Выбора Цвета и Типа Стежка 1.3 MB
  Установите указатель в пределах выбора и затем щелкните и удержите левую кнопку мыши. Они: Точечный рисунок Эта опция копирует растровое представление выбора в буфер обмена. Используйте инструмент выбора чтобы сделать выбор.
44713. Особенности Ткани 397 KB
  Характеристики ткани которыми Вы можете управлять включают размер стежка цвет и полный размер. Параметры настройки ткани для образца редактируются используя диалог Свойств Ткани Fbric Properties. Этот диалог содержит множественные страницы для того чтобы определить различные варианты ткани.
44714. Варианты Палитры 2.2 MB
  Каждая страница содержит различные варианты касающиеся палитры. Эта полоса может быть открыта дважды щелкая палитре цветов Бруска Палитры или щелкая кнопкой Show Plette Options инструментальной панели Plette. Как только Брусок Вариантов Палитры открыт Вы можете тогда нажать по цвету в Бруске Палитры чтобы отобразить его свойства.
44715. Печать Особенностей 1.19 MB
  Однако иногда Вы можете хотеть печатать только некоторые страницы схемы. Чтобы просмотреть следующие или предыдущие страницы распечатки щелкните Next Pge или Prev Pge. Чтобы иметь две страницы отображенные сразу щелкните Two Pge. Содержание Страницы Pge Content Содержание страницы диалогового окна Параметров станицы обеспечивает варианты для того чтобы определить содержание распечатки.
44716. Окисление оксида азота в производстве азотной кислоты 246 KB
  Определение температуры газа на выходе из окислителя. Определение объема окислителя.2 Определение массового расхода NH3 по реакции: кг ч 2.3 Определение фактического расхода NH3: кг ч; Xабс=0.
44717. Degrees of Comparison of Adjectives and Adverbs 48.5 KB
  Prctise reding the following wordcombintions: erliest times useful power hotir engines solr energy solr evportion sunctivted processes surrounding ir suns rys stright lines the most effective wys the loss of energy glsslike mteril effective prevention trnsprent sheets of glss or plstic ctul pplictions typicl rrngements highpressure boilers lrge block of electric power. TEXT 5 Solr Power The suns energy mnifests itself s therml photoelectric nd photochemicl effects. Men hve tried to use solr energy since...
44718. Modal verbs. Nouns as attribute 88.7 KB
  II Prctise reding twosyllble words with the stress on the first syllble rdr rnging hrbour lnding trvel mesure becon presence wether echo signl timer system object constnt mountin strongest portion during. Prctise reding the following word combintions: cpble of determining the presence of objects their chrcter ll of them ultrhigh frequency rdio wve energy directionl ntenn in bem visul redble signls within the field of view of rdr the use of these timed pulses t the constnt velocity the fluorescent screen...
44719. Sequence of Tenses. Imperative Mood. Quantifiers and their equivalents 54 KB
  LBERT EINSTEIN 18791955 €œImgintion is more importnt thn knowledge†Einstein lbert Einstein ws born in Germny on Mrch 141879. t the ge of 21 fter four yers of university study lbert Einstein got job s clerk t n office. Einstein expressed his theory in the eqution E=mc roughly tht energy equls mss times the squre of the speed of light. lbert Einstein ws very tlented mn gret thinker.