Протоколы маршрутизации

      Алгоритм протокола GGP определяет маршрут с минимальным числом переприёмов, т.е. его мерой длины является просто число транзитных участков сети между парами шлюзов.       Он реализует распределённый алгоритм кратчайшего пути, который требует глобальной сходимости маршрутных таблиц после изменений в топологии или связности.       Реализация протокола RIP для семейства протоколов TCP/IP широко доступна, поскольку входит в состав программного обеспечения ОС UNIX, например, FreeBSD или Linux. В силу своей простоты протокол RIP имеет наибольшие шансы превратиться в «открытый» протокол IGP, т.е. протокол, который может использоваться для совместной работы шлюзов, поставляемых разными фирмами.                - требуется много времени для восстановления связи после сбоя в маршрутизаторе (минуты); в процессе установления режима возможны циклы;    - число шагов — важный, но не единственный параметр маршрута, да и 15 шагов — не предел для современных сетей.

      Протокол “HELLO”. Программное обеспечение Fuzzball для шлюза LSI/11 включает в себя реализацию протокола IGP под названием “HELLO”. В отличие от RIP в нём критерием выбора маршрута служит время, а не расстояние, поэтому “HELLO” требует достаточно точной синхронизации служб времени шлюзов.

      Протокол OSPF представляет собой протокол состояния маршрута, причём в качестве метрики используется коэффициент качества обслуживания.       Каждый маршрутизатор обладает полной информацией о состоянии всех интерфейсов шлюзов автономной системы       Преимущества OSPF:    - для каждого адреса может быть несколько маршрутных таблиц;    - каждому интерфейсу присваивается безразмерная цена, учитывающая пропускную способность, время транспортировки сообщения; каждой IP-операции может быть присвоена своя цена;    - при существовании эквивалентных маршрутов OSFP распределяет поток равномерно по этим маршрутам;    - при связи «точка–точка» не требуется IP-адрес для каждого из концов;        Недостатки OSPF — трудно получить информацию о предпочтительности каналов для узлов, поддерживающих другие протоколы или имеющих статическую маршрутизацию.

            Протокол IS-IS обеспечивает поддержку понятий IP-подсети, переменной маски подсети, маршрутизацию на основе значения поля «Тип сервиса» в заголовке IP-пакета и понятие внешнего маршрута.  Протокол IS-IS является динамическим протоколом маршрутизации, построенным на основе SPF-алгоритма.

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

      Протокол BGP это протокол маршрутизации между автономными системами в сети Internet; он построен на основе опыта, накопленного при эксплуатации протокола EGP.       Главная цель BGP — сократить транзитный трафик. Протокол BGP использует расширенное понятие автономной системы. В данном случае внутри автономной системы шлюзы могут использовать несколько различных протоколов маршрутизации и несколько метрик. Однако внутри автономной системы должен существовать единый план маршрутизации, позволяющий рассматривать автономную систему как единое целое.

БИЛЕТ № 27