Навигация
Анализ протоколов маршрутизации в компьютерных сетях
88022
знака
12
таблиц
18
изображений
2.3 Анализ протоколов маршрутизации в компьютерных сетях
Маршрутизация (Routing) – это способ направления сообщений по различным сетям, посредством которого устройства доставляют сообщения получателям. Маршруты могут задаваться административно (статические маршруты), либо вычисляться с помощью алгоритмов маршрутизации, базируясь на информации о топологии и состоянии сети, полученной с помощью протоколов маршрутизации (динамические маршруты). Статическими маршрутами могут быть:
– маршруты, не изменяющиеся во времени;
– маршруты, изменяющиеся по расписанию;
– маршруты, изменяющиеся по ситуации – административно в момент возникновения стандартной ситуации.
Существуют два основных типа протоколов маршрутизации: протоколы внутренних маршрутизаторов (IGP – interior gateway protocol), для маршрутизаторов, находящихся внутри автономной системы (autonomous system), и протоколы внешних маршрутизаторов (EGP – exterior gateway protocol), для маршрутизаторов, которые общаются с маршрутизаторами в других автономных системах.
2.3.1 Протокол RIP
RIP (Routing Information Protocol) – один из наиболее распространенных протоколов маршрутизации в небольших компьютерных сетях. Алгоритм маршрутизации RIP (алгоритм Беллмана – Форда) был впервые разработан в 1969 году, как основной для сети ARPANET./1/
Протокол RIP предназначен для автоматического обновления таблицы маршрутов, при этом используется информация о состоянии сети, которая рассылается маршрутизаторами (routers). В соответствии с протоколом RIP любая машина может быть маршрутизатором. При этом все маршрутизаторы делятся на активные и пассивные. Активные маршрутизаторы сообщают о маршрутах, которые они поддерживают в сети. Пассивные маршрутизаторы читают эти широковещательные сообщения и исправляют свои таблицы маршрутов, но при этом сами информацию в сеть не предоставляют. Обычно в качестве активных маршрутизаторов выступают шлюзы, а в качестве пассивных – обычные машины (hosts).
В основу алгоритма маршрутизации по протоколу RIP положена простая идея: чем больше шлюзов надо пройти пакету, тем большевреми требуется для прохождения маршрута. При обмене сообщениями маршрутизаторы сообщают в сеть IP – номер сети и число «прыжков» (hops), которое надо совершить, пользуясь данным маршрутом. Надо сразу заметить, что такой алгоритм эффективен только для сетей, которые имеют одинаковую скорость передачи по любому сегменту сети./16/
Недостатки RIP. Во-первых, RIP не имеет представления о делении на подсети. Если обычный 16-битный идентификатор хоста в адресе класса В ненулевой, RIP не может определить, принадлежит ли ненулевая часть идентификатору подсети или IP адрес – это целиком адрес хоста. Некоторые реализации используют маску подсети того интерфейса, через который пришла RIP информация, однако такой способ не всегда корректен.
Во-вторых, для RIP требуется очень много времени, чтобы восстановить функционирование сети, после того как вышел из строя маршрутизатор или канал. Время обычно составляет несколько минут. В это время могут возникнуть петли маршрутизации. В современных реализациях RIP существует множество рекомендаций, которые позволяют избавляться от петель маршрутизации и увеличить скорость сходимости сетей./17/
2.3.2 Протокол OSPF
OSPF (англ. Open Shortest Path First) – протокол динамической маршрутизации, основанный на технологии отслеживания состояния канала (link-state technology) и использующий для нахождения кратчайшего пути Алгоритм Дейкстры (Dijkstra’s algorithm). Протокол OSPF был разработан IETF в 1988 году. Последняя версия протокола представлена в RFC 2328./17/
OSPF также отличается от RIP (как и многие другие протоколы маршрутизации) тем, что OSPF использует непосредственно IP. Это означает, что он не использует UDP или TCP. OSPF имеет собственную величину, которая устанавливается в поле протокола (protocol) в IP заголовке.
К тому же, так как OSPF это протокол состояния канала, а не протокол вектора расстояний.
2.3.3 Протокол BGP
BGP (протокол граничных маршрутизаторов (Border Gateway Protocol)) – это протокол внешних маршрутизаторов, предназначенный для связи между маршрутизаторами в различных автономных системах. BGP заменяет собой старый EGP, который использовался в ARPANET.
Системы, поддерживающие BGP, обмениваются информацией о доступности сети с другими BGP системами. Эта информация включает в себя полный путь по автономным системам, по которым должен пройти траффик (поток данных), чтобы достичь этих сетей. Эта информация адекватна построению графа соединений AS (автономных систем). При этом возникает возможность легко обходить петли маршрутизации, а также упрощается процесс принятия решений о маршрутизации.
BGP отличается от RIP или OSPF тем, что BGP использует TCP в качестве транспортного протокола. Две системы, использующие BGP, устанавливают TCP соединения между собой и затем обмениваются полными таблицами маршрутизации BGP. Обновления представляются в виде изменений таблицы маршрутизации (таблица не передается целиком).
BGP это протокол вектора расстояний, однако, в отличие от RIP (который объявляет пересылки к пункту назначения), BGP перечисляет маршруты к каждому пункту назначения (последовательность номеров автономных систем к пункту назначения). При этом исчезают некоторые проблемы, связанные с использованием протоколов вектора расстояний./18/
Похожие работы
... и прочее). Основное преимущество таких систем связи заключается в возможности значительного расширения зон обслуживания по сравнению с радиорелейными и кабельными линиями связи. Теоретические разработки в области энергетических возможностей линий спутниковой связи позволили сформулировать тактико-технические требования к устройствам спутникового ретранслятора и наземных устройств, исходя из ...
... – допустимые нестабильности радиочастоты и уровни побочных и внеполосных излучений. Целью данного курсового проекта является разработка передатчика для оконечной станции радиорелейной линии связи с восьмиуровневой относительной фазовой манипуляцией в качестве вида модуляции. При относительной фазовой модуляции в зависимости от значения информационного элемента изменяется только фаза сигнала при ...
... современным компьютерам, должна стать мощным усилителем мыслительных процессов в образовании. И здесь особая роль отводится преподавателям, которые являются носителями технологии образования и которые должны творчески переосмыслить накопленный интеллектуальный багаж в соответствии с новыми технологическими возможностями. До настоящего времени в российском обществе отсутствует четкое понимание ...
... новые системы теле- коммуникаций. История развития средств связи и телекоммуникаций неотдели- ма от всей истории развития человечества, поскольку любая практи- ческая деятельность людей неотделима и немыслима без их общения, без передачи информации от человека к человеку. Современное производство немыслимо без электронно-вычисли- тельных машин (ЭВМ), ставших мощным средством ...
0 комментариев