Роутеры: большие и очень большие

Туткабаев Еркебулан

Xakep, номер #053, стр. 053-078-3

EIGRP протокол выгодно отличается от предыдущих тем, что он предоставляет возможность избежать зацикливания маршрутов. Роутер под EIGRP опрашивает своих соседей так же, как и OSPF, но при этом он требует от них таблицы маршрутизации. Получив таблицу, роутер переходит в состояние прослушивания, "засыпает", ожидая, пока в сети не произойдут какие-либо изменения. Как только один из каналов, обслуживаемый роутером, накроется, он вновь оживет и разошлет сообщения всем роутерам, которых затрагивает это печальное событие.

Если роутер получает сообщение о каком-то пути, который длиннее, чем используемый роутером в данный момент, то этот путь игнорируется, если только эта информация не приходит от роутера, принадлежащего самому короткому пути. Тогда роутер останавливает изменение таблицы маршрутизации и запускает DUAL (Diffusing Update Algorithm), опрашивающий своих соседей, не знают ли они более короткого пути к месту назначения. Если один из роутеров знает такой путь, он сообщает его; если же нет - запрошенный роутер сам запускает DUAL, в поисках более короткого пути. Это повторяется до тех пор, пока он не будет найден, либо пока маршрутизатор не сообщит всем остальным маршрутизаторам корректную метрику более длинного пути. Запомни, пока Cisco душит жаба, этот алгоритм будет работать только на роутерах от Cisco.

BGP крут тем, что позволяет юзать сразу несколько каналов выхода в интернет, так что если один из провайдеров, предоставляющих доступ, загнется, то можно будет без проблем перебить внутренние каналы доступа с умершего на рабочие. Допустим, ты продаешь часы своих провайдеров юзерам районной локалки. Если тебе не будет хватать пропускной способности уже имеющегося канала, то ты сможешь протянуть себе выделенки других провайдеров и запросто интегрируешь их в уже имеющуюся сеть, распределяя таким образом нагрузку на каналы. Однако и у BGP есть свои недостатки. Например, аутентификация отсутствует как класс, так что если какой-нибудь злыдень в твоей сетке маленько поспуфит и запустит в сеть левую таблицу маршрутизации, то другие роутеры проглотят ее без лишних вопросов. Вопросы возникнут у тебя: кого, чем и как долго :).

Overload? WFQ!

Что же делает роутер, если получает пакеты быстрее, чем может их передать? Рассмотрим случай, когда сразу нескольким пользователям захотелось скинуть на комп приятеля мануалы по настройке ручки сливного бачка :). Роутер, получая сразу с нескольких входных интерфейсов запросы на передачу в один выходной интерфейс, помещает их в одну очередь - буфер. Для того чтобы вовремя передать всю информацию, используется алгоритм "Честной взвешенной очереди" - Weighted Fair Queue. Роутеры имеют по нескольку очередей для каждого выходного интерфейса и по одной очереди на каждого отправителя. Как только роутер расправится с одной, он берет следующую, и т.д. В модифицированных версиях этого алгоритма позволяется сортировка очередей в соответствии с их приоритетом.