✖


Jump to content

Маршрутизация

Эта статья о маршрутизации в сетях с коммутацией пакетов . Чтобы узнать о других значениях, см. Маршрутизация (значения) .

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

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

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

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

Схемы доставки [ править ]

Схемы маршрутизации
Одноадресная рассылка

Транслировать

Многоадресная рассылка

Anycast

Схемы маршрутизации различаются по способу доставки сообщений:

  • Одноадресная рассылка доставляет сообщение одному конкретному узлу, используя связь «один к одному» между отправителем и пунктом назначения: каждый адрес назначения уникально идентифицирует одну конечную точку получателя.
  • Широковещательная рассылка доставляет сообщение всем узлам сети, используя связь «один ко всем» ; одна дейтаграмма (или пакет ) от одного отправителя маршрутизируется ко всем возможным нескольким конечным точкам, связанным с широковещательным адресом . Сеть автоматически реплицирует дейтаграммы по мере необходимости, чтобы охватить всех получателей в пределах широковещательной рассылки, которая обычно представляет собой всю подсеть сети .
  • Многоадресная рассылка доставляет сообщение группе узлов, которые выразили заинтересованность в получении сообщения, используя ассоциацию «один ко многим из многих» или «многие ко многим из многих» ; дейтаграммы маршрутизируются одновременно за одну передачу многим получателям. Многоадресная рассылка отличается от широковещательной передачи тем, что адрес назначения обозначает подмножество, а не обязательно все доступные узлы.
  • Anycast доставляет сообщение любому из группы узлов, обычно ближайшему к источнику, используя метод « один к одному из многих». [1] ассоциация, при которой дейтаграммы направляются любому члену группы потенциальных получателей, которые идентифицируются одним и тем же адресом назначения. Алгоритм маршрутизации выбирает одиночный приемник из группы на основе того, который является ближайшим по некоторому расстоянию или показателю стоимости.

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

Распределение топологии [ править ]

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

Динамическая маршрутизация пытается решить эту проблему путем автоматического построения таблиц маршрутизации на основе информации, передаваемой протоколами маршрутизации , что позволяет сети действовать практически автономно, избегая сетевых сбоев и блокировок. Динамическая маршрутизация доминирует в Интернете. Примеры протоколов и алгоритмов динамической маршрутизации включают протокол информации о маршрутизации (RIP), протокол открытого кратчайшего пути (OSPF) и расширенный протокол маршрутизации внутреннего шлюза (EIGRP).

расстояния Алгоритмы вектора ​

Основная статья: Протокол маршрутизации с вектором расстояния

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

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

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

Алгоритмы состояния канала [ править ]

Основная статья: Протокол маршрутизации по состоянию канала

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

алгоритм маршрутизации по состоянию Оптимизированный канала

Основная статья: Оптимизированный протокол маршрутизации состояния канала

Алгоритм маршрутизации по состоянию канала, оптимизированный для мобильных одноранговых сетей, представляет собой оптимизированный протокол маршрутизации по состоянию канала (OLSR). [2] OLSR проявляет инициативу; он использует сообщения Hello и Topology Control (TC) для обнаружения и распространения информации о состоянии канала через мобильную одноранговую сеть. Используя сообщения Hello, каждый узел обнаруживает информацию о соседях с двумя переходами и выбирает набор многоточечных ретрансляторов (MPR). MPR отличает OLSR от других протоколов маршрутизации по состоянию канала.

Протокол вектора пути [ править ]

Основная статья: Протокол маршрутизации вектора пути

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

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

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

Выбор пути [ править ]

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

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

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

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

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

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

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

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

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

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

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

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

Несколько агентов [ править ]

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

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

В модели с одним агентом, используемой, например, для маршрутизации автоматически управляемых транспортных средств (AGV) на терминале, резервирование производится для каждого транспортного средства, чтобы предотвратить одновременное использование одной и той же части инфраструктуры. Этот подход также называется контекстно-зависимой маршрутизацией. [9]

Интернет разделен на автономные системы (АС), такие как провайдеры интернет-услуг (ISP), каждая из которых контролирует маршруты, входящие в ее сеть. Маршрутизация происходит на нескольких уровнях. Сначала пути уровня AS выбираются с помощью протокола BGP , который создает последовательность AS, через которые проходят пакеты. Каждая AS может иметь несколько путей, предлагаемых соседними AS, из которых можно выбирать. Эти решения о маршрутизации часто коррелируют с деловыми отношениями с соседними AS. [10] что может быть не связано с качеством пути или задержкой. Во-вторых, после выбора пути на уровне AS часто существует несколько соответствующих путей на уровне маршрутизатора. Частично это связано с тем, что два интернет-провайдера могут быть соединены через несколько соединений. При выборе единственного пути на уровне маршрутизатора каждый интернет-провайдер обычно использует «горячую» маршрутизацию : отправляет трафик по пути, который минимизирует расстояние через собственную сеть интернет-провайдера, даже если этот путь удлиняет общее расстояние до пункта назначения.

Например, рассмотрим двух интернет-провайдеров A и B. : Каждый из них присутствует в Нью-Йорке , соединенный быстрым каналом связи с задержкой 5 мс , и каждый из них присутствует в Лондоне, соединенный каналом связи 5 мс. Предположим, что у обоих интернет-провайдеров есть трансатлантические каналы, соединяющие их две сети, но канал канал A имеет задержку 100 мс, а B — 120 мс. При маршрутизации сообщения от источника в A лондонской сети к пункту назначения в сети B в Нью-Йорке A может решить немедленно отправить сообщение B в Лондоне. Это избавляет A от необходимости пересылать его по дорогостоящему трансатлантическому каналу, но приводит к тому, что задержка сообщения составляет 125 мс, тогда как другой маршрут был бы на 20 мс быстрее.

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

Исследование интернет-маршрутов, проведенное в 2003 году, показало, что между парами соседних интернет-провайдеров более 30% путей имеют завышенную задержку из-за «горячей» маршрутизации, при этом 5% путей задерживаются как минимум на 12 мс. Инфляция из-за выбора пути на уровне AS, хотя и была значительной, была связана в первую очередь с отсутствием в BGP механизма прямой оптимизации задержки, а не с эгоистичной политикой маршрутизации. Было также высказано предположение, что при наличии соответствующего механизма интернет-провайдеры будут готовы сотрудничать, чтобы уменьшить задержку, а не использовать «горячую» маршрутизацию. [12] Подобный механизм позже был опубликован теми же авторами, сначала для случая двух интернет-провайдеров. [13] а затем для глобального случая. [14]

Аналитика маршрутов [ править ]

Поскольку Интернет и IP-сети стали критически важными бизнес-инструментами, возрос интерес к методам и методам мониторинга состояния маршрутизации сетей. Неправильная маршрутизация или проблемы с маршрутизацией приводят к нежелательному снижению производительности, нестабильности или простоям. Мониторинг маршрутизации в сети достигается с помощью инструментов и методов анализа маршрутов . [15]

Централизованная маршрутизация [ править ]

В сетях, где доступен логически централизованный контроль над состоянием пересылки, например, с использованием программно-определяемых сетей , могут использоваться методы маршрутизации, направленные на оптимизацию глобальных и общесетевых показателей производительности. Это использовалось крупными интернет-компаниями, которые управляют множеством центров обработки данных в разных географических точках, подключенных с помощью частных оптических каналов связи, примеры которых включают глобальную глобальную сеть Microsoft, [16] Express Backbone Facebook, [17] и Google B4. [18]

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

См. также [ править ]

Ссылки [ править ]

  1. ^ Госцень, Ружа; Валковяк, Кшиштоф; Клинковский, Мирослав (14 марта 2015 г.). «Алгоритм поиска табу для маршрутизации, модуляции и распределения спектра в эластичной оптической сети с произвольным и одноадресным трафиком» . Компьютерные сети . 79 : 148–165. дои : 10.1016/j.comnet.2014.12.004 . ISSN   1389-1286 .
  2. ^ RFC 3626
  3. ^ RFC   1322
  4. ^ Бауманн, Райнер; Хеймлихер, Саймон; Штрассер, Марио; Вайбель, Андреас (10 февраля 2007 г.), Исследование показателей маршрутизации (PDF) , получено 4 мая 2020 г.
  5. ^ Майкл Митценмахер; Андреа В. Рича; Рамеш Ситараман, «Рандомизированные протоколы для маршрутизации каналов», Сила двух случайных выборов: обзор методов и результатов (PDF) , стр. 34, заархивировано (PDF) из оригинала 13 декабря 2023 г.
  6. ^ Стефан Хаас (1998), «Стандарт IEEE 1355: разработки, характеристики и применение в физике высоких энергий» (PDF) , INSPIRE , стр. 15, заархивировано (PDF) из оригинала 16 мая 2019 г. Для устранения горячих точек сети ... двухфазный алгоритм маршрутизации. При этом каждый пакет сначала отправляется в случайно выбранный промежуточный пункт назначения; из промежуточного пункта назначения он пересылается в конечный пункт назначения. Этот алгоритм, называемый универсальной маршрутизацией, предназначен для максимизации пропускной способности и минимизации задержек в условиях большой нагрузки.
  7. ^ Нурмохаммадпур, М.; Рагхавендра, CS (апрель 2018 г.). «Аннотация для плаката: Минимизация времени завершения потока с помощью адаптивной маршрутизации в глобальных сетях между центрами обработки данных» . doi : 10.1109/INFCOMW.2018.8406853 – через ResearchGate.
  8. ^ Нурмохаммадпур, М; Рагхавендра, CS (апрель 2018 г.). «Минимизация времени завершения потока с помощью адаптивной маршрутизации в глобальных сетях между центрами обработки данных» . doi : 10.13140/RG.2.2.36009.90720 – через ResearchGate.
  9. ^ Зутт, Йонне; ван Гемунд, Арьян Дж. К.; де Вердт, Матейс М.; Виттевен, Сис (2010). «Решение вопросов неопределенности при оперативном транспортном планировании» (PDF) . Архивировано из оригинала (PDF) 22 сентября 2017 года. В книге RR Negenborn, Z. Lukszo и H. Hellendoorn (ред.) Intelligent Infrastructures, Ch. 14, с. 355–382. Спрингер.
  10. ^ Мэтью Цезарь и Дженнифер Рексфорд . « Политика маршрутизации BGP в сетях интернет-провайдера ». Журнал IEEE Network Magazine, специальный выпуск о междоменной маршрутизации, ноябрь/декабрь 2005 г.
  11. ^ Шахаф Ямин и Хаим Х. Пермутер. « Многоагентное обучение с подкреплением для сетевой маршрутизации в транзитных сетях с интегрированным доступом ». Одноранговые сети , Том 153, 2024, 103347, ISSN   1570-8705 , дои : 10.1016/j.adhoc.2023.103347 .
  12. ^ Нил Спринг, Ратул Махаджан и Томас Андерсон. « Количественная оценка причин инфляции ». Учеб. СИГКОММ 2003.
  13. ^ Ратул Махаджан, Дэвид Ветералл и Томас Андерсон. « Маршрутизация на основе переговоров между соседними интернет-провайдерами ». Учеб. НСДИ 2005.
  14. ^ Ратул Махаджан, Дэвид Ветералл и Томас Андерсон. Взаимно контролируемая маршрутизация с независимыми интернет-провайдерами . Учеб. НСДИ 2007.
  15. ^ Санти, П.; Ахмед, доктор Шакил; Мехертай, Ск; Манохар, Т. Бхарат. Эффективный безопасный способ аутентификации и парное распределение ключей с помощью мобильных приемников в беспроводных сенсорных сетях . CiteSeerX   10.1.1.392.151 .
  16. ^ Халиди, Юсеф (15 марта 2017 г.). «Как Microsoft строит свою быструю и надежную глобальную сеть» .
  17. ^ «Создание Express Backbone: новая сеть дальней связи Facebook» . 1 мая 2017 г.
  18. ^ «Внутри программно-конфигурируемой сети Google» . 14 мая 2017 г.
  19. ^ Нурмохаммадпур, Мохаммад; Рагхавендра, Каулиджи (16 июля 2018 г.). «Управление трафиком центра обработки данных: понимание методов и компромиссов». Обзоры и учебные пособия IEEE по коммуникациям . 20 (2): 1492–1525. arXiv : 1712.03530 . дои : 10.1109/COMST.2017.2782753 . S2CID   28143006 .
  20. ^ Нурмохаммадпур, Мохаммад; Шривастава, Аджитеш; Рагхавендра, Каулиджи (2018). «О минимизации времени завершения длинных потоков по глобальной сети между центрами обработки данных» . Коммуникационные письма IEEE . 22 (12): 2475–2478. arXiv : 1810.00169 . Бибкод : 2018arXiv181000169N . дои : 10.1109/LCOMM.2018.2872980 . S2CID   52898719 .

Дальнейшее чтение [ править ]

Внешние ссылки [ править ]

В Викиверситете есть учебные ресурсы по маршрутизации.
Викискладе есть медиафайлы, связанные с маршрутизацией .
Retrieved from "https://en.wikipedia.org/w/index.php?title=Routing&oldid=1228829680"
Arc.Ask3.Ru: конец переведенного документа.
Arc.Ask3.Ru
Номер скриншота №: af882467a6d86cf7e06ceb2223188090__1718270100
URL1:https://arc.ask3.ru/arc/aa/af/90/af882467a6d86cf7e06ceb2223188090.html
Заголовок, (Title) документа по адресу, URL1:
Routing - Wikipedia
Данный printscreen веб страницы (снимок веб страницы, скриншот веб страницы), визуально-программная копия документа расположенного по адресу URL1 и сохраненная в файл, имеет: квалифицированную, усовершенствованную (подтверждены: метки времени, валидность сертификата), открепленную ЭЦП (приложена к данному файлу), что может быть использовано для подтверждения содержания и факта существования документа в этот момент времени. Права на данный скриншот принадлежат администрации Ask3.ru, использование в качестве доказательства только с письменного разрешения правообладателя скриншота. Администрация Ask3.ru не несет ответственности за информацию размещенную на данном скриншоте. Права на прочие зарегистрированные элементы любого права, изображенные на снимках принадлежат их владельцам. Качество перевода предоставляется как есть. Любые претензии, иски не могут быть предъявлены. Если вы не согласны с любым пунктом перечисленным выше, вы не можете использовать данный сайт и информация размещенную на нем (сайте/странице), немедленно покиньте данный сайт. В случае нарушения любого пункта перечисленного выше, штраф 55! (Пятьдесят пять факториал, Денежную единицу (имеющую самостоятельную стоимость) можете выбрать самостоятельно, выплаичвается товарами в течение 7 дней с момента нарушения.)