Пример таблицы маршрутизации

в качества примера мы рассмотрим определение таблицы на маршрутизаторе компании morning star с тремя интерфейсами: одним интерфейсом ethernet, последовательным портом, подключенным к внешнему модему, и интерфейсом глобальной сети frame relay (см. таблицу 1). модем используется для организации связи с сервером в главном офисе по ppp, ip-адрес которого - 137.175.2.7. адрес интерфейса глобальной сети - 131.187.2.2, а адрес маршрутизатора оператора internet 131.187.2.3. для локальной сети оператор выделил блок адресов класса с в диапазоне от 199.18.210.1 до 199.18.210.254. интерфейсы маршрутизатора мы именуем следующим образом: ed0 - интерфейс ethernet, du0 - последовательный интерфейс, а tt0 - интерфейс глобальной сети. все пакеты, посылаемые в локальную сеть главного офиса, направляются маршрутизатором на последовательный порт. все пакеты, предназначенные для нашей локальной сети, направляются на интерфейс ethernet с адресом 199.18.210.1. адрес 127.0.0.1 является так называемым петлевым адресом, и он используется маршрутизатором для обращения к самому себе. все остальные пакеты направляются на интерфейс глобальной сети. флаг u (up) означает, что соединение активно, а флаг g (gateway) означает, что шлюз (так изначально назывались маршрутизаторы) действительно является шлюзом в другую сеть, в то время как флаг h (host) означает, что маршрутизатор подключен к конечному адресату.

таблица 1 - пример простейшей таблицы маршрутизации

получатель	шлюз	флаги	интерфейс
default	137.187.2.3	ug	tt0
127.0.0.1	127.0.0.1	uh	lo0
199.18.210.0	199.18.210.1	ug	ed0
137.175.2.7	199.18.210.1	uh	du0
137.187.2.3	131.187.2.2	uh	tt0
137.175.2	137.175.2.7	ug	du0

справедливая очередь

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

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

решение этой проблемы предлагает алгоритм "честной очереди" и его модификация - алгоритм "честной взвешенной очереди" (weighted fair queue). суть данного алгоритма состоит в том, что маршрутизаторы имеют несколько очередей для каждой выходной линии, по одной для каждого отправителя. когда линия освобождается, маршрутизатор берет пакет из следующей по кругу очереди. модифицированный же алгоритм позволяет давать приоритет тем или иным очередям.