89846

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

Доклад

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

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

Русский

2015-05-15

29.31 KB

10 чел.

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

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

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

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

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

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

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

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

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

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

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

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


 

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

4777. Процедуры и функции в программировании 123.5 KB
  Процедуры и функции Описание процедур. Формальные параметры. Локальные и глобальные объекты. Оператор процедуры. Фактические параметры. Функции. Примеры описаний функций. Рекурсивно-определенные процедуры и функции. Примеры рекурсивных описаний проц...
4778. Файлы и задачи их обработки 64 KB
  Файлы и задачи их обработки Содержание. Понятие последовательного файла как структуры данных, в которой хранится информация на внешних носителях. Операции с файлами открытие, закрытие, чтение, запись. Задача корректировки файла. Цель. Освоит...
4779. Анализ эффективности использования рабочего времени на примере ОАО Стройка 181.85 KB
  Развитие рыночных отношений повышает ответственность и самостоятельность предприятий в выработке и принятии управленческих решений по обеспеченностью и эффективности их работ. Это требует экономически грамотного управления их деятельностью,...
4781. Бухгалтерский учет и аудит расчетов организации с персоналом по оплате труда на примере ООО Транстехснаб 601 KB
  Бухгалтерский учет и аудит расчетов организации с персоналом по оплате труда на примере ООО Транстехснаб Объект исследования – расчеты организации ООО Транстехснаб с персоналом по оплате труда. Предмет исследования – порядок бухгалтерского...
4782. Роль государства при переходе к рыночной экономике 80.4 KB
  Роль государства при переходе к рыночной экономике. ХХ век прошел под знаменем противоборства двух экономических систем - капитализма и социализма. Во второй половине столетия стало очевидно, что командное регулирование, государственная собс...
4783. Языки программирования и системы программирования 63 KB
  Языки программирования и системы программирования. 1.Языки программирования высокого уровня. 2.Краткая история развития языков программирования. 3.Основные этапы проектирования программы. 4.Технология трансляции программ. 5.Понятие о системе програм...
4784. Язык программирования Pascal 57.5 KB
  Язык программирования Pascal. Алфавит языка Концепция данных Имена и их употребление Структура Pascal-программы Понятие о лексике, прагматике, синтаксисе и семантике языка. Синтаксические диаграммы как средство определения языка Язык про...
4785. Быстрые алгоритмы сортировки и поиска 115.5 KB
  Быстрые алгоритмы сортировки и поиска. Нижняя оценка времени задачи сортировки массива по числу сравнений. Быстрые алгоритмы сортировки. Сортировка деревом Пирамидальная сортировка Быстрая сортировка Хоара. Поиск k-того в м...