В стандарте [1] заданы три операции с таблицами маршрутизации:
1)
добавление в таблицу маршрута до сети
n
A
k
r
=
A
k
−
1
r
∪ {
n
}
,
α
k
r
(
n
)
=
h
h, l, s
i
,
l < μ
;
2)
пометка сети
n
как временно недостижимой
α
k
r
(
n
)
=
h
h, μ, s
i
;
3)
удаление информации о маршруте до сети
n
из таблицы
A
k
r
=
A
k
−
1
r
\ {
n
}
.
Пусть
C
r,d
=
E
r
∩
E
d
—
множество таких сетей, к которым непо-
средствено подключены оба маршрутизатора
r
и
d
.
Пусть
H
v
r
=
h
d
2
2
R
|
v
2
C
r,d
i
—
множество всех маршрутизаторов, доступных от
маршутизатора
r
через сеть
v
c помощью только непосредственной
маршрутизации. Тогда маршрутизатор
r
2
R
регулярно рассылает со-
общения с маршрутной информацией
M
v
r
A
r
× {
r
}
×
L
через сеть
v
2
C
r,d
каждому своему соседу
d
2
H
v
r
.
Для рассылки
сообщений используется широковещательная рассылка.
Если применяется правило «расщепленный горизонт с недопусти-
мым обратным маршрутом», то маршрутизатор проверяет, не совпа-
дает ли сеть
v
,
в которую направляется сообщение
M
v
r
,
с сетью, от
которой получена информация о рассылаемом маршруте. При их со-
впадении, то в качестве метрики маршрута в сообщении указывается
«
бесконечность» как средство борьбы с маршрутными циклами. По-
этому сообщение с маршрутной информацией
M
v
r
формируется по
следующим правилам:
8
n
2
A
r
: (
α
r
(
n
)
=
h
h, l, s
i ∧
s
6
=
v
)
)
h
n, r, l
i 2
M
v
r
;
8
n
2
A
r
: (
α
r
(
n
)
=
h
h, l, s
i ∧
s
=
v
)
)
h
n, r, μ
i 2
M
v
r
.
При получении сообщений, содержащих маршрутную информа-
цию, маршрутизатор выполняет некоторые действия со своей таблицей
маршрутизации. Выделим следующие события, связанные с получе-
нием информации о маршруте:
событие
σ
new
происходит, когда получена информация о новом
маршруте;
событие
σ
same
—
когда получена информация о том же маршруте
от того же маршрутизатора;
событие
σ
shorter
—
когда получена информация о более коротком
пути до уже известной сети;
событие
σ
inf
—
когда получено сообщение, что уже известный путь
стал недоступен.
ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. “Приборостроение”. 2012
101
