 | Эта статья поднимает множество проблем. Пожалуйста, помогите улучшить его или обсудите эти проблемы на странице обсуждения . ( Узнайте, как и когда удалить эти сообщения-шаблоны ) ( Узнайте, как и когда удалить этот шаблон сообщения )
|
Флуд используется в алгоритме маршрутизации компьютерных сетей , в котором каждый входящий пакет пересылается через все исходящие ссылки, кроме того, по которому он прибыл. [1]
Флуд используется в мостах и в таких системах, как Usenet и одноранговый обмен файлами, а также как часть некоторых протоколов маршрутизации , включая OSPF , DVMRP и тех, которые используются в специальных беспроводных сетях (WANET). [2]
Типы [ править ]
Обычно существует два типа затопления: неконтролируемое затопление и контролируемое затопление . [ необходима цитата ]
При неконтролируемой лавинной рассылке каждый узел безоговорочно распределяет пакеты каждому из своих соседей. Без условной логики, предотвращающей неопределенную рециркуляцию одного и того же пакета, могут возникнуть широковещательные штормы .
У контролируемого лавинного трафика есть два собственных алгоритма, обеспечивающих его надежность: SNCF ( Sequence Number Controlled Flooding ) и RPF ( Reverse Path Forwarding ). В SNCF узел прикрепляет к пакету свой собственный адрес и порядковый номер, поскольку каждый узел имеет память адресов и порядковых номеров. Если он получает пакет в памяти, он немедленно отбрасывает его, в то время как в RPF узел отправляет пакет только вперед. Если он получен от следующего узла, он отправляет его обратно отправителю.
Алгоритмы [ править ]
Есть несколько вариантов алгоритмов флуда. Большинство работает примерно так:
- Каждый узел действует как передатчик и как приемник.
- Каждый узел пытается переслать каждое сообщение каждому из своих соседей, кроме исходного узла.
Это приводит к тому, что каждое сообщение в конечном итоге доставляется во все доступные части сети.
Алгоритмы могут быть более сложными, чем этот, поскольку в некоторых случаях необходимо принимать меры предосторожности, чтобы избежать ненужных дублирующих доставок и бесконечных циклов, а также позволить сообщениям в конечном итоге уйти из системы.
Выборочное наводнение [ править ]
Вариант лавинной рассылки, называемый выборочной лавинной, частично решает эти проблемы, отправляя пакеты маршрутизаторам только в одном направлении. При выборочной лавинной рассылке маршрутизаторы не отправляют каждый входящий пакет по каждой линии, а только по тем линиям, которые идут примерно в правильном направлении.
Преимущества [ править ]
Преимущества этого метода заключаются в том, что его очень просто реализовать, [ необходима цитата ], если пакет может быть доставлен, он будет (вероятно, несколько раз), и поскольку лавинная рассылка естественным образом использует каждый путь через сеть, он также будет использовать кратчайший путь. .
Недостатки [ править ]
Флуд может быть дорогостоящим с точки зрения потери полосы пропускания. Хотя сообщение может иметь только одно место назначения, оно должно быть отправлено на каждый хост. В случае ping-флуда или атаки типа «отказ в обслуживании» это может нанести ущерб надежности компьютерной сети .
Сообщения могут дублироваться в сети, что дополнительно увеличивает нагрузку на сеть, а также требует увеличения сложности обработки для игнорирования дублирующихся сообщений. Повторяющиеся пакеты могут циркулировать вечно, если не будут приняты определенные меры предосторожности:
- Используйте счетчик переходов или счетчик времени жизни (TTL) и включайте его в каждый пакет. Это значение должно учитывать количество узлов, через которые пакет может пройти на пути к месту назначения.
- Пусть каждый узел отслеживает каждый увиденный пакет и пересылает каждый пакет только один раз.
- Обеспечьте топологию сети без петель .
Примеры [ править ]
В Open Shortest Path First (OSPF) лавинная рассылка используется для передачи обновлений топологии ( LSA ).
При низкоскоростной передаче данных лавинная рассылка может обеспечить быструю и надежную передачу данных по специальным протоколам, таким как VEmesh [3], который работает в полосе частот ниже 1 ГГц, и ячеистой сети Bluetooth , которая работает в полосе частот 2,4 ГГц. Оба эти протокола служат базовыми технологиями в интерфейсе цифрового адресного освещения, который используется для управления профессиональным и коммерческим освещением.
См. Также [ править ]
- Вещание (сеть)
- Маршрутизация поиска наводнения
- Многоадресная рассылка
- Протокол связующего дерева
Ссылки [ править ]
- ^ Таненбаум, Эндрю С .; Wetherall, Дэвид Дж. (23 марта 2010 г.). Компьютерные сети (5-е изд.). Pearson Education . С. 368–370. ISBN 978-0-13-212695-3.
- ↑ Рахман, Асикур; Олесинский, Влодек; Гбуржинский, Павел (2004). «Контролируемое наводнение в беспроводных одноранговых сетях» (PDF) . Международный семинар по беспроводным одноранговым сетям . Эдмонтон, Альберта, Канада: Университет Альберты , факультет вычислительной техники. Архивировано 10 февраля 2017 года (PDF) . Проверено 15 октября 2015 года .
- ^ virtual-extension.com
Внешние ссылки [ править ]
- https://www.cs.cornell.edu/projects/quicksilver/ricochet.html
