Наводнение срещу излъчване
Маршрутизацията е процесът на избор на кои пътища да се използват за изпращане на мрежов трафик и изпращане на пакетите по избраната подмрежа. Наводнението и излъчването са два алгоритъма за маршрутизиране, използвани в компютърните мрежи днес. Flooding изпраща всички входящи пакети през всеки изходящ ръб. Излъчването означава, че всяко устройство в мрежата ще получи пакет.
Какво е Flooding?
Flooding е много прост алгоритъм за маршрутизиране, който изпраща всички входящи пакети през всеки изходящ ръб. Поради това как работи този алгоритъм за маршрутизиране, пакетът е гарантиран, че ще бъде доставен (ако може да бъде доставен). Но има възможност за множество копия на един и същ пакет, достигащи до местоназначението. Алгоритъмът за наводняване е гарантирано да намери и използва най-краткия път за изпращане на пакети, защото естествено използва всеки път в мрежата. В този алгоритъм за маршрутизиране няма сложност; той е много лесен за изпълнение. Разбира се, има и малко недостатъци на алгоритъма за наводняване. Тъй като пакетите се изпращат през всяка изходяща връзка, честотната лента очевидно се губи. Това означава, че наводнението може всъщност да влоши надеждността на компютърна мрежа. Ако не са взети необходимите предпазни мерки, като броене на хмел или време за живеене, дублиращите се копия могат да циркулират в мрежата, без да спират. Една от възможните предпазни мерки е да поискате възлите да проследяват всеки пакет, преминаващ през него, и да се уверите, че един пакет преминава през него само веднъж. Друга предпазна мярка се нарича селективно наводняване. При селективно наводняване възлите могат да препращат пакети само в (приблизително) правилната посока. Системите Usenet и p2p (peer-to-peer) използват наводнения. Освен това протоколи за маршрутизиране като OSPF, DVMRP и ad-hoc безжични мрежи използват наводнения.
Какво е излъчване?
Излъчването е метод, използван в компютърната мрежа, който гарантира, че всяко устройство в мрежата ще получи (излъчван) пакет. Тъй като излъчването може да повлияе на ефективността по отрицателен начин, не всяка мрежа поддържа технология за излъчване. X.25 и рамковото реле не поддържа излъчване и няма такова нещо като излъчване в интернет. Използва се предимно в локални мрежи (локални мрежи, най-вече в Ethernet и токен ринг) и рядко се използва в по-големи мрежи като WAN (Wide Area Networks). Дори IPv6 (наследник на IPv4) не поддържа излъчване. IPv6 поддържа само мултикастинг, което е подобно на методология за маршрутизиране на един към много, който изпраща пакети до всички възли, които са се присъединили към определена група за множествено предаване. Наличието на всички в адрес на пакет в Ethernet и IPv4 означава, че пакетът ще бъде излъчен. От друга страна, специална стойност в контролното поле IEEE 802.2 се използва в токен пръстен за указване на излъчване. Един недостатък на излъчването е, че той може да се използва за DoS (Denial of Service) атаки. Например, нападател може да изпраща фалшиви заявки за ping, използвайки адреса на компютъра на жертвата като адрес на източника. Тогава всички възли в тази мрежа ще отговорят на тази заявка от жертвия компютър, причинявайки повреда на цялата мрежа.
Каква е разликата между Flooding и Broadcasting?
Изпращането на пакет на всички хостове едновременно се излъчва. Но наводняването не изпраща пакети до всички хостове едновременно. В крайна сметка пакетите ще достигнат до всички възли в мрежата поради наводнение. Flooding може да изпрати един и същ пакет по една и съща връзка няколко пъти, но излъчването изпраща пакет по линк най-много веднъж. Няколко копия на един и същ пакет могат да достигнат до възли при наводняване, докато излъчването не причинява този проблем. За разлика от наводняването, излъчването се извършва чрез посочване на специален адрес за излъчване на пакети.