WikiDer > Наводнение (компьютерные сети) - Википедия
 | Эта статья поднимает множество проблем. Пожалуйста помоги Улучши это или обсудите эти вопросы на страница обсуждения. (Узнайте, как и когда удалить эти сообщения-шаблоны) (Узнайте, как и когда удалить этот шаблон сообщения)
|
Наводнение используется в компьютерных сетях алгоритм маршрутизации в котором каждый входящий пакет отправляется по каждой исходящей ссылке, кроме той, по которой она пришла.[1]
Флуд используется в мосты и в таких системах, как Usenet и одноранговый обмен файлами и как часть некоторых протоколы маршрутизации, включая OSPF, DVMRP, и те, которые используются в специальные беспроводные сети (WANET).[2]
Типы
Обычно доступны два типа флуда: неконтролируемое наводнение и контролируемое затопление.[нужна цитата]
В неконтролируемое наводнение каждый узел безоговорочно раздает пакеты каждому из своих соседей. Без условной логики для предотвращения бесконечной рециркуляции одного и того же пакета, широковещательные штормы представляют опасность.
Контролируемое наводнение имеет два собственных алгоритма, обеспечивающих надежность, SNCF (Наводнение, контролируемое порядковым номером) и RPF (Переадресация обратного пути). В SNCF узел прикрепляет к пакету свой собственный адрес и порядковый номер, поскольку каждый узел имеет память адресов и порядковых номеров. Если он получает пакет в памяти, он немедленно отбрасывает его, в то время как в RPF узел отправляет пакет только вперед. Если он получен от следующего узла, он отправляет его обратно отправителю.
Алгоритмы
Есть несколько вариантов алгоритмов флуда. Большинство работает примерно так:
- Каждый узел действует как передатчик и как приемник.
- Каждый узел пытается переслать каждое сообщение каждому из своих соседей, кроме исходного узла.
Это приводит к тому, что каждое сообщение в конечном итоге доставляется во все доступные части сети.
Алгоритмы могут быть более сложными, чем этот, поскольку в некоторых случаях необходимо принимать меры предосторожности, чтобы избежать ненужных дублирующих доставок и бесконечных циклов, а также позволить сообщениям в конечном итоге уйти из системы.
Выборочное затопление
Вариант затопления называется выборочное затопление частично решает эти проблемы, отправляя пакеты маршрутизаторам только в одном направлении. При выборочной лавинной рассылке маршрутизаторы не отправляют каждый входящий пакет по каждой линии, а только по тем линиям, которые идут примерно в правильном направлении.
Преимущества
Преимущества этого метода в том, что его очень просто реализовать,[нужна цитата]если пакет может быть доставлен, он будет доставлен (возможно, несколько раз), и поскольку лавинная рассылка, естественно, использует каждый путь через сеть, он также будет использовать кратчайший путь.
Недостатки
Флуд может быть дорогостоящим с точки зрения потери полосы пропускания. Хотя сообщение может иметь только одно место назначения, оно должно быть отправлено на каждый хост. В случае пинг флуд или отказ в обслуживании, это может отрицательно сказаться на надежности компьютерная сеть.
Сообщения могут дублироваться в сети, что дополнительно увеличивает нагрузку на сеть, а также требует увеличения сложности обработки для игнорирования дублирующихся сообщений. Повторяющиеся пакеты могут циркулировать вечно, если не будут приняты определенные меры предосторожности:
- Использовать количество хмеля или время жить (TTL) подсчитать и включить его в каждый пакет. Это значение должно учитывать количество узлов, через которые пакет может пройти на пути к месту назначения.
- Пусть каждый узел отслеживает каждый увиденный пакет и пересылает каждый пакет только один раз.
- Обеспечить топология сети без петли.
Примеры
- Сначала откройте кратчайший путь (OSPF) - используется для передачи обновлений топологии (LSA)
- При низкоскоростной передаче данных лавинная рассылка может обеспечить быструю и надежную передачу данных по специальным протоколам, таким как VEmesh,[3] который работает в полосе частот ниже 1 ГГц и Ячеистая сеть Bluetooth, который работает в диапазоне частот 2,4 ГГц. Оба эти протокола служат базовыми технологиями в Цифровой адресный интерфейс освещения используется в профессиональных и коммерческих системах управления освещением.
Смотрите также
Рекомендации
- ^ Таненбаум, Эндрю С.; Wetherall, Дэвид Дж. (23 марта 2010 г.). Компьютерная сеть (5-е изд.). Pearson Education. п. 368-370. ISBN 978-0-13-212695-3.
- ^ Рахман, Ашикур; Олесинский, Влодек; Гбуржинский, Павел (2004). «Контролируемое наводнение в беспроводных одноранговых сетях» (PDF). Международный семинар по беспроводным одноранговым сетям. Эдмонтон, Альберта, Канада: Университет Альберты, Департамент компьютерных наук. В архиве (PDF) с оригинала 10 февраля 2017 г.. Получено 15 октября, 2015.
- ^ virtual-extension.com