успеет отправить регулярное сообщение маршрутизатору
d
в момент
между получением маршрутизатором
d
инициированного сообщения
от
b
и до получения
c
такого же сообщения.
Из изложенного выше следует, что использование инициированных
сообщений не приведет к устранению возможности возникновения
циклов маршрутизации, а только снизит вероятность их образования.
Использование же таймеров удержания при некоторых их значениях,
возможно, могло бы привести к предотвращению зарождения циклов.
Модель взаимодействия RIP-маршрутизаторов.
Автономная си-
стема, в которой применяется протокол обмена маршрутной инфор-
мацией RIP с точки зрения задачи нахождения безопасных значениях
таймеров представляет собой набор асинхронно взаимодействующих
маршрутизаторов.
Протокол RIP использует протокол ненадежной передачи без уста-
новки соединения UDP. Искажение передаваемых данных сводится
к их потере, поскольку в UDP производится проверка контрольной
суммы, но отсутствует повтор передачи. Объем передаваемых данных
весьма мал: при стандартном MTU сети маршрутизатор RIP посылает
всю свою таблицу маршрутизации в единственном IP-пакете, если в
таблице не более 25 записей [1], поэтому сообщение, содержащее ин-
формацию о маршрутах, либо корректно принимается целиком, либо
не доходит до процесса службы RIP вообще, пока
|
N
|
<
25
.
В связи с
этим, модель передачи данных должна имитировать следующие виды
возможного взаимодействия служб маршрутизации:
•
успешную доставку целого сообщения RIP через протокол UDP;
•
случайную потерю сообщений RIP, передаваемых между двумя
маршрутизаторами.
При отсутствии инициированных обновлений маршрутизатор RIP
не проявляет никакой активности между срабатываниями таймера от-
правки. Стандартное значение таймера отправки
T
send
= 30
достаточно
велико, чтобы за это время сообщение прошло путь между соседними
маршрутизаторами. В силу этого достаточно рассматривать два случая
успешной доставки сообщения (рис. 5):
•
между отправкой сообщения и его приемом на маршрутизаторе-
получателе срабатывает таймер отправки и происходит рассылка со-
общений;
•
между отправкой сообщения и его приемом таймер отправки
маршрутизатора-получателя не успевает сработать.
Сообщения хранятся в очереди, связанной с процессом маршру-
тизатора, и будут извлечены процессом-получателем либо перед бли-
жайшей рассылкой, либо перед последующей.
Моделирование ошибок в сети передачи данных происходит сле-
дующим образом. Модель каждой сети
n
2
N
error
N
находится в
106
ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. “Приборостроение”. 2012
