Широковещательная маршрутизация

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

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

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

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

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