Компьютерные сети

Многоуровневая архитектура Интернета

‘Сетевой уровень и маршрутизация’

Протокол PIM

Опубликовано 3 февраля, 2008

Протокол PIM (Protocol Independent Multicast — независимая от протокола групповая рассылка) предлагает два разных сценария групповой рассылки. Так называемый плотный режим работы протокола рассчитан на ситуацию, когда члены группы рассылки располагаются плотно, то есть большая часть маршрутизаторов некоторой области задействована в групповой рассылке дейтаграмм.
Читать далее »

Протокол DVMRP

Опубликовано 2 февраля, 2008

Первым протоколом групповой маршрутизации, получившим широкое распространение в Интернете (RFC 1075), был протокол DVMRP (Distance Vector Multicast Routing Protocol — дистанционно-векторный протокол групповой маршрутизации). В протоколе DVMRP используются деревья с вершиной в источнике с продвижением данных по обратному маршруту и отсечениями. Протокол DVMRP основан на дистанционно-векторном алгоритме (см. раздел «Основы маршрутизации»), в котором каждый маршрутизатор находит исходящую линию (следующий ретрансляционный участок) на кратчайшем обратном маршруте к каждому возможному отправителю. Затем эта информация используется в алгоритме RPF (см. предыдущий подраздел). На сайте _ftp://parcftp.xerox.com/pub/net-research/ipmulti можно найти свободно распространяемое программное обеспечение для протокола DVMRP.
Читать далее »

В рассмотренных нами алгоритмах создается общее для группы дерево, используемое для маршрутизации пакетов от всех отправителей. Второй большой класс алгоритмов образуют алгоритмы групповой маршрутизации, в которых дерево групповой маршрутизации строится для каждого отправителя группы рассылки. Мы уже познакомились с алгоритмом Дейкстры, основанным на учете состояния линий (см. подраздел «Алгоритм маршрутизации, основанный на состоянии линий» в разделе «Основы маршрутизации»). Этот алгоритм выполняет поиск одноадресных маршрутов с наименьшей стоимостью от одного отправителя до всех получателей.
Читать далее »