89846

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

Доклад

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

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

Русский

2015-05-15

29.31 KB

4 чел.

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

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

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

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

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

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

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

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

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

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

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

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


 

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

71047. Технология приготовления блюда Тефтели рыбные с гарниром и соусом и кондитерского изделия Рулет бисквитный фруктовый 790.59 KB
  Организация рабочих мест при приготовлении кондитерского изделия. Организация рабочих мест при приготовлении блюда. Подбор необходимого технологического оборудования и производственного инвентаря, используемого для приготовления блюда. Характеристика рабочих мест для приготовления кондитерского изделия.
71048. Изучение методов измерения: прямого преобразования и замещения 159 KB
  Целью работы является изучение методов измерения: дифференциального, прямого преобразования, замещения и их экспериментальное сравнение. При выполнении лабораторной работы студент должен: Знать: цель и содержание предстоящей работы, порядок ее выполнения и основные теоретические положения по данной теме.
71049. Изучение методов измерения: компенсационного, прямого преобразования и замещения 471 KB
  На панели лабораторного стенда установлена монтажная плата с сопротивлениями измерительного моста которые намотаны манганиновой проволокой что обеспечивает независимость их значений от влияния окружающей температуры. На лицевой панели стенда также установлен микроамперметр...
71051. Обработка двумерных массивов 323.5 KB
  Задание к лабораторной работе: Дана действительная квадратная матрица А размера n  n. Вычислить суммы элементов двух главных диагоналей матрицы. Схема алгоритма. Программа на языке Basic Расчет сумм элементов двух главных диагоналей матрицы.
71053. Программирование типовых алгоритмов 203.5 KB
  Задание к лабораторной работе Ввести восемь чисел и вычислить наибольшее среди четных чисел и его номер. Схема алгоритма. Программа на языке Basic Типовые алгоритмы CLS PRINT “Вычисление наибольшего четного числа из восьми введенных“ n = 8 max = -100000...
71054. Программирование простых циклических процессов 148.5 KB
  Составить таблицу значений массы жидкого продукта в емкости, имеющей форму параллелепипеда в зависимости от высоты жидкости в емкости. Высота меняется от 0,5 м до 2 м с шагом 0,5 м. Схема алгоритма. Программа на языке Basic...