Моделирование алгоритма маршрутизации

СОДЕРЖАНИЕ

ВВЕДЕНИЕ

1. Современные тенденции развития  электросвязи

1.1 Маркетинговое исследование

1.2 Маршрутизация в сети

1.3 Типы алгоритмов

1.4 Классификация  методов маршрутизации вызовов

1.4.1 Фиксированная  маршрутизация

1.4.2 Методы  детерминированной маршрутизации

1.4.3 Групповой  метод  динамической статистической  маршрутизации

1.4.4 Разовый  метод динамической статистической  маршрутизации 

1.4.5 Групповой  метод динамической детерминированной  маршрутизации по остаточной  емкости

1.5 Существующая  междугородняя сеть Республики  Казахстан

2 МАТЕМАТИЧЕСКАЯ МОДЕЛЬ ПРОХОЖДЕНИЯ ВЫЗОВА ПО МЕЖДУГОРОДНОМУ ТЕЛЕФОННОМУ ТРАКТУ

2.1 Построение модели

2.2 Процесс  установления соединения на междугородней  телефонной сети

2.3 Два варианта модели прямого пучка каналов МТС

3 РАСЧЕТ УТОЧНЕННОЙ МОДЕЛИ ПРЯМОГО ПУЧКА МЕЖДУГОРОДНОЙ ТЕЛЕФОННОЙ СЕТИ

3.1 Базовая модель

3.2 Приближенный алгоритм расчета модели, основанный на использовании формулы Эрланга

3.3 Преобразование модели полнодоступного пучка простейшего типа

4 МОДЕЛИРОВАНИЕ АЛГОРИТМА  МАРШРУТИЗАЦИИ

4.1 Модель сети связи

4.2 Задача распределения потока

4.3 Метод отклонения потока

4.3.1 Алгоритм Флойда отыскания  множества кратчайших путей 

4.3.2 Оптимальный алгоритм отыскания  потока для выбора маршрутов

4.3.3 Алгоритм отыскания реализуемого  начального потока

ВВЕДЕНИЕ

В новом веке именно связь и информатика становятся ключевыми технологиями, и именно они будут определять развитие общества в начале третьего тысячелетия.

Стратегической задачей развития национальной телекоммуникационно – информационной инфраструктуры является обеспечение казахстанского общества средствами и услугами связи высокого качества в необходимом объеме и по доступным ценам. Учитывая огромный неудовлетворенный спрос на услуги электросвязи, а также использование в основном аналоговых систем передачи и коммутации, предусматривается переход на принципиально новые технологии и построение цифровой сети, оснащенной цифровыми автоматическими коммутационными станциями, цифровыми системами передачи, волоконно-оптическими кабелями связи, цифровыми радиорелейными системами связи. Это позволит создать высококачественные цифровые сети связи, сети передачи данных, высокоскоростные системы факсимильной связи, системы получения информации из банков данных, системы обработки сообщений и системы подвижной связи, обеспечивающие как речевой, так и документальный обмен.

Стратегическими направлениями отрасли определены:

- цифровизация процессов формирования, обработки, коммутации и передачи сигналов электросвязи, поэтапное строительство цифровых сетей с последующей заменой ими аналоговых;

- переход к структуре и системе интегрального обслуживания и значительное расширение номенклатуры услуг связи и информатизации;

- формирование интеллектуальных сетей массового обслуживания для быстрого, эффективного и экономного предоставления услуг пользователям, переход к услугам мультимедиа.

1 АНАЛИЗ МЕТОДОВ МАРШРУТИЗАЦИИ  ВЫЗОВОВ НА МЕЖДУГОРОДНЕЙ СЕТИ  ОБЩЕГО ПОЛЬЗОВАНИЯ

1.1 Современные тенденции развития электросвязи

Связь развивалась по пути цифровизации всех видов информации. Это стало генеральным направлением, обеспечивающим  экономичные методы не только ее передачи, но и распределения, хранения и обработки. Вслед за ИКМ-24 появляются ИКМ-30, ИКМ-120, ИКМ-480, ИКМ-1920, а затем системы передачи синхронной цифровой иерархии (СЦИ).

Интенсивное развитие цифровых систем передачи объясняется существенными достоинствами этих систем по сравнению с аналоговыми системами передачи: высокой помехоустойчивостью; слабой зависимостью качества передачи от длины линии связи; стабильностью электрических параметров каналов связи; эффективностью использования пропускной способности при передаче дискретных сообщений и др.

На смену телеграфной связи пришли такие виды документальной электросвязи, как передача данных, электронная почта, факсимильная связь.

Одновременно с ростом числа услуг связи будет меняться их качество – от простого телефонного сервиса до услуг мультимедиа, которые будут обеспечиваться интегральными цифровыми сетями связи.

Особенно быстрыми темпами в мире и у нас в стране идет развитие мобильной радиосвязи. Человек с сотовым телефоном, не привязанный шнуром к своему месту, превратился в своеобразный символ конца века. Количество людей, пользующихся мобильными телефонами, приближается к 800 млн. по числу абонентов  системы мобильной связи уже можно судить об уровне и качестве жизни.

Человечество движется  по пути создания Глобального информационного общества. Ее основой станет Глобальная информационная инфраструктура, составляющей которой будут мощное транспортные сети связи и распределенные сети доступа, предоставляющие информацию пользователям. Глобализация связи и ее персонализация (доведение услуг до каждого пользователя) – вот две взаимосвязанные проблемы, успешно решаемые на данном этапе развития человечества специалистами электросвязи.

Большинство специалистов сходятся во мнении, что дальнейшая эволюция телекоммуникационных технологий будет идти в направлениях увеличения скорости передачи информации, интеллектуализации сетей и обеспечения мобильности пользователей.

Высокие скорости. Необходимы для передачи изображений, в том числе телевизионных, интеграции различных видов информации в мультимедийных приложениях, организации связи локальных, городских и территориальных сетей.

Интеллектуальность. Позволит увеличить гибкость и надежность сети, сделает более легким управление глобальными сетями. Благодаря интеллектуализации сетей пользователь перестает быть пассивным потребителем услуг, превращаясь в активного клиента – клиента, который сможет сам активно управлять сетью, заказывая необходимые ему услуги.

Мобильность. Успехи в области миниатюризации электронных устройств, снижение из стоимости создают предпосылки к глобальному распространению мобильных оконечных устройств. Это делает реальной задачу предоставления услуг связи каждому в любое время и в любом месте.

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

1.2 Маркетинговое исследование

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

Невероятно возросшие потоки информации в форме телефонных разговоров, факсимильной информации, электронной почты, массивов данных и телевизионного вещания показывают, до какой степени мир становится все более зависимым от средств электросвязи, меняющих бизнес, стиль жизни, общество в целом.

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

Возможность оплачивать услуги, как в стране пребывания, так и дома, говорит о растущей глобализации рынка телекоммуникаций. Рост туризма, как делового, так и развлекательного, явился одной из важнейших причин увеличения объёмов предоставления телекоммуникационных услуг. Но главное технологические инновации, увеличивая доступность услуг, увеличивают и объем их потребления. Ни одна крупная компания уже не функционирует только в национальных пределах. Увеличивающаяся либеризация сектора открывает новые рынки поставщикам услуг. Появляются новые всемирные альянсы, предоставляющие услуги электросвязи

Общая рыночная сегментация услуг электросвязи осуществляется по трём основным сегментам предоставления услуг связи:

- местной телефонной;

- международной телефонной;

- подвижной.

Существуют еще и другие сегменты, но их доля в совокупных доходах от предоставления услуг невелика. На сегодняшний день телефонная связь остается самой прибыльной услугой электросвязи.

Поскольку телекоммуникация сегодня рассматриваются как существенный элемент общечеловеческого развития, то универсальный доступ хотя бы к базовым телекоммуникационным услугам является одной из фундаментальных целей всех стран. Десять лет назад было сделано предположение, что эта цель будет достигнута к 2000 году. Но за этот период, хотя в некоторых развивающихся странах и виден явный прогресс, в большинстве стран существенных позитивных сдвигов нет. В результате, в настоящее время все еще сохраняется достаточно большой разрыв в уровне развития телекоммуникаций между развитыми и развивающимися странами, так как развитие телекоммуникаций тесно связано с общим уровнем экономического развития региона. Между тем современные телекоммуникационные технологии позволяют обеспечить всеобщий доступ к базовым услугам. Здесь нужны совместные усилия развитых и развивающихся стан, причем развитие телекоммуникаций должно рассматриваться не под углом зрения простой помощи одних стран другим, но в боле широком контексте непрерывного и устойчивого мирового развития, кода каждая страна делает собственные усилия.

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

1.3 Маршрутизация в сети

В общедоступном значении слова маршрутизация означает передвижение информации от источника к пункту назначения через объединенную сеть. При этом, как правило, на пути встречается по крайней мере один узел. Маршрутизация часто противопоставляется объединению сетей с помощью моста, которое, в популярном понимании этого способа, выполняет точно такие же функции. Основное различие между ними заключается в том, что объединение с помощью моста имеет место на Уровне 2 эталонной модели ISO, в то время как маршрутизация встречается на Уровне 3. Этой разницей объясняется то, что маршрутизация и объединение по мостовой схеме используют различную информацию в процессе ее перемещения от источника к месту назначения. Результатом этого является то, что маршрутизация и об'единение с помощью моста выполняют свои задачи разными способами; фактически, имеется несколько различных видов маршрутизации и об'единения с помощью мостов.

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

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

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

Для облегчения процесса определения маршрута, алгоритмы маршрутизации инициализируют и поддерживают таблицы маршрутизации, в которых содержится маршрутная информация. Маршрутная информация изменяется в зависимости от используемого алгоритма маршрутизации.

Алгоритмы маршрутизации заполняют маршрутные таблицы неким множеством информации. Ассоциации "Пункт назначения/следующая пересылка" сообщают роутеру, что определенный пункт назначения может быть оптимально достигнут путем отправки пакета в определенный роутер, представляющий "следующую пересылку" на пути к конечному пункту назначения. При приеме поступающего пакета роутер проверяет адрес пункта назначения и пытается ассоциировать этот адрес со следующей пересылкой. В таблице приведен пример маршрутной таблицы "место назначения/следующая пересылка".

Таблица 1.1 – Таблица маршрутизации

В маршрутных таблицах может содержаться также и другая информация. "Показатели" обеспечивают информацию о желательности какого-либо канала или тракта. Роутеры сравнивают показатели, чтобы определить оптамальные маршруты. Показатели отличаются друг oт друга в зависимости от использованной схемы алгоритма маршрутизации. Далее в этой главе будет представлен и описан ряд общих показателей.

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

Алгоритмы маршрутизации можно дифференцировать, основываясь на нескольких ключевых характеристиках. Во-первых, на работу результирующего протокола маршрутизации влияют конкретные задачи, которые решает разработчик алгоритма. Во-вторых, существуют различные типы алгоритмов маршрутизации, и каждый из них по-разному влияет на сеть и ресурсы маршрутизации. И наконец, алгоритмы маршрутизации используют разнообразные показатели, которые влияют на расчет оптимальных маршрутов. В следующих разделах анализируются эти атрибуты алгоритмов маршрутизации.

Цели разработки алгоритмов маршрутизации.

При разработке алгоритмов маршрутизации часто преследуют одну или несколько из перечисленных ниже целей:

- оптимальность;

- простота  и низкие производительные затраты;

- живучесть  и стабильность;

- быстрая  сходимость;

- гибкость.

Оптимальность, вероятно, является самой общей целью разработки. Она характеризует способность алгоритма маршрутизации выбирать "наилучший" маршрут. Наилучший маршрут зависит от показателей и от "веса" этих показателей, используемых при проведении расчета. Например, алгоритм маршрутизации мог бы использовать несколько пересылок с определенной задержкой, но при расчете "вес" задержки может быть им оценен как очень значительный. Естественно, что протоколы маршрутизации дожны строгo определять свои алгоритмы расчета показателей.

Алгоритмы маршрутизации разрабатываются как можно более простыми. Другими словами, алгоритм маршрутизации должен эффективно обеспечивать свои функциональные возможности, с мимимальными затратами программного обеспечения и коэффициентом использования. Особенно важна эффективность в том случае, когда программа, реализующая алгоритм маршрутизации, должна работать в компьютере с ограниченными физическими ресурсами.

Алгоритмы маршрутизации должны обладать живучестью. Другими словми, они должны четко функционировать в случае неординарных или непредвиденных обстоятельств, таких как отказы аппаратуры, условия высокой нагрузки и некорректные реализации. Так как роутеры расположены в узловых точках сети, их отказ может вызвать значительные проблемы. Часто наилучшими алгоритмами маршрутизации оказываются те, которые выдержали испытание временем и доказали свою надежность в различных условиях работы сети.

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

Алгоритмы маршрутизации должны быть также гибкими. Другими словами, алгоритмы маршрутизации должны быстро и точно адаптироваться к разнообразным обстоятельствам в сети. Например, предположим, что сегмент сети отвергнут. Многие алгоритмы маршрутизации, после того как они узнают об этой проблеме, быстро выбирают следующий наилучший путь для всех маршрутов, которые обычно используют этот сегмент. Алгоритмы маршрутизации могут быть запрограммированы таким образом, чтобы они могли адаптироваться к изменениям полосы пропускания сети, размеров очереди к роутеру, величины задержки сети и других переменных.

1.3.1 Типы алгоритмов

Алгоритмы маршрутизации могут быть классифицированы по типам. Например, алгоритмы могут быть:

- статическими  или динамическими;

- одномаршрутными  или многомаршрутными;

- одноуровневыми  или иерархическими;

- с  интеллектом в главной вычислительной  машине или роутуре;

- внутридоменными  и междоменными;

- алгоритмами  состояния канала или вектора  расстояний.

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

Так как статические системы маршрутизации не могут реагировать на изменения в сети, они, как правило, считаются непригодными для современных крупных, постоянно изменяющихся сетей. Большинство доминирующих алгоритмов маршрутизации - динамические.

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

Некоторые сложные протоколы маршрутизации обеспечивают множество маршрутов к одному и тому же пункту назначения. Такие многомаршрутные алгоритмы делают возможной мультиплексную передачу трафика по многочисленным линиям; одномаршрутные алгоритмы не могут делать этого. Преимущества многомаршрутных алгоритмов очевидны - они могут обеспечить заначительно большую пропускную способность и надежность.

Некоторые алгоритмы маршрутизации оперируют в плоском пространстве, в то время как другие используют иерархиии маршрутизации. В одноуровневой системе маршрутизации все роутеры равны по отношению друг к другу. В иерархической системе маршрутизации некоторые роутеры формируют то, что составляет основу маршрутизации. Пакеты из небазовых роутеров перемещаются к базовыи роутерам и пропускаются через них до тех пор, пока не достигнут общей области пункта назначения. Начиная с этого момента, они перемещаются от последнего базового роутера через один или несколько небазовых роутеров до конечного пункта назначения.

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

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

Некоторые алгоритмы маршрутизации предполагают, что конечный узел источника определяет весь маршрут. Обычно это называют маршрутизацией от источника. В системах маршрутизации от источника роутеры действуют просто как устойства хранения и пересылки пакета, без всякий раздумий отсылая его к следующей остановке.

Другие алгоритмы предполагают, что главные вычислительные машины ничего не знают о маршрутах. При использовании этих алгоритмов роутеры определяют маршрут через объединенную сеть, базируясь на своих собственных расчетах. В первой системе, рассмотренной выше, интеллект маршрутизации находится в главной вычислительной машине. В системе, рассмотренной во втором случае, интеллектом маршрутизации наделены роутеры.

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

Некоторые алгоритмы маршрутизации действуют только в пределах доменов; другие - как в пределах доменов, так и между ними. Природа этих двух типов алгоритмов различная. Поэтому понятно, что оптимальный алгоритм внутридоменной маршрутизации не обязательно будет оптимальным алгоритмом междоменной маршрутизации.

Алгоритмы состояния канала (известные также как алгоритмы "первоочередности наикратчайшего маршрута") направляют потоки маршрутной информации во все узлы объединенной сети. Однако каждый роутер посылает только ту часть маршрутной таблицы, которая описывает состояние его собственных каналов. Алгоритмы вектора расстояния (известные также как алгоритмы Бэлмана-Форда) требуют от каждогo роутера посылки всей или части своей маршрутной таблицы, но только своим соседям. Алгоритмы состояния каналов фактически направляют небольшие корректировки по всем направлениям, в то время как алгоритмы вектора расстояний отсылают более крупные корректировки только в соседние роутеры.

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

Маршрутные таблицы содержат информацию, которую используют программы коммутации для выбора наилучшего маршрута. Чем характеризуется построение маршрутных таблиц? Какова особенность природы информации, которую они содержат? В данном разделе, посвященном показателям алгоритмов, сделана попытка ответить на вопрос о том, каким образом алгоритм определяет предпочтительность одного маршрута по сравнению с другими.

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

- длина  маршрута;

- надежность;

- задержка;

- ширина  полоса прпускания;

- нагрузка;

- стоимость  связи.

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