Наводнение (компьютерные сети) - Flooding (computer networking) - Wikipedia

Алгоритм затопления

Алгоритм затопления с ACK Сообщения

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

Флуд используется в мосты и в таких системах, как Usenet и одноранговый обмен файлами и как часть некоторых протоколы маршрутизации, включая OSPF, DVMRP, и те, которые используются в специальные беспроводные сети (WANET).[2]

Типы

Обычно доступны два типа флуда: неконтролируемое наводнение и контролируемое затопление.[нужна цитата ]

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

Контролируемое наводнение имеет два собственных алгоритма, обеспечивающих надежность, SNCF (Наводнение, контролируемое порядковым номером ) и RPF (Переадресация обратного пути ). В SNCF узел прикрепляет к пакету свой собственный адрес и порядковый номер, поскольку каждый узел имеет память адресов и порядковых номеров. Если он получает пакет в памяти, он немедленно отбрасывает его, в то время как в RPF узел отправляет пакет только вперед. Если он получен от следующего узла, он отправляет его обратно отправителю.

Алгоритмы

Есть несколько вариантов алгоритмов флуда. Большинство работает примерно так:

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

Это приводит к тому, что каждое сообщение в конечном итоге доставляется во все доступные части сети.

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

Выборочное затопление

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

Преимущества

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

Недостатки

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

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

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

Примеры

  • Сначала откройте кратчайший путь (OSPF) - используется для передачи обновлений топологии (LSA )
  • При низкоскоростной передаче данных лавинная рассылка может обеспечить быструю и надежную передачу данных по специальным протоколам, таким как VEmesh,[3] который работает в полосе частот ниже 1 ГГц и Ячеистая сеть Bluetooth, который работает в диапазоне частот 2,4 ГГц. Оба эти протокола служат базовыми технологиями в Цифровой адресный интерфейс освещения используется в профессиональных и коммерческих системах управления освещением.

Смотрите также

Рекомендации

  1. ^ Таненбаум, Эндрю С.; Wetherall, Дэвид Дж. (23 марта 2010 г.). Компьютерная сеть (5-е изд.). Pearson Education. п. 368-370. ISBN  978-0-13-212695-3.
  2. ^ Рахман, Ашикур; Олесинский, Влодек; Гбуржинский, Павел (2004). «Контролируемое наводнение в беспроводных одноранговых сетях» (PDF). Международный семинар по беспроводным одноранговым сетям. Эдмонтон, Альберта, Канада: Университет Альберты, Департамент компьютерных наук. В архиве (PDF) с оригинала 10 февраля 2017 г.. Получено 15 октября, 2015.
  3. ^ virtual-extension.com

внешняя ссылка