ВУЗ: Не указан

Категория: Не указан

Дисциплина: Не указана

Добавлен: 07.04.2021

Просмотров: 405

Скачиваний: 1

ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.
background image

Протоколы маршрутизации делятся на два вида, зависящие от типов алгоритмов, на 
которых они основаны: 

 

Дистанционно-векторные протоколы, основаны на DistanceVectorAlgorithm (DVA); 

 

Протоколы состояния каналов связи, основаны на LinkStateAlgorithm (LSA). 

Так же протоколы маршрутизации делятся на два вида в зависимости от сферы 
применения: 

 

Междоменной маршрутизации; 

 

Внутридоменной маршрутизации. 

Дистанционно-векторные протоколы 

 

RIP

 — RoutingInformationProtocol

- протокол передачи маршрутной информации, 

маршрутизаторы динамически создают маршрутные таблицы.

 

 

IGRP

 — InteriorGatewayRoutingProtocol (лицензированный протокол 

CiscoSystems

);

 

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

, разработанный фирмой 

Cisco

для своих 

многопротокольных маршрутизаторов в середине 80-х годов для маршрутизации в 
пределах 

автономной системы

 (AS), имеющей сложную топологию и разные 

характеристики полосы пропускания и задержки. IGRP является протоколом внутренних 

роутеров

 (IGP) с 

вектором расстояния

.

 

 

BGP

 — BorderGateWayProtocol

) - протокол граничных маршрутизаторов

 

 

EIGRP

 — EnhancedInteriorGatewayRoutingProtocol (на самом деле он гибридный — 

объединяет свойства дистанционно-векторных протоколов и протоколов по 
состоянию канала; лицензированный протокол 

CiscoSystems

)

— 

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

, разработанный фирмой 

Cisco

 на основе протокола 

IGRP

 той же 

фирмы. Релиз протокола состоялся в 

1994

 году. EIGRP использует механизм DUAL 

(DiffusingUpdateAlgorithm) для выбора наиболее короткого 

маршрута

.

 

 

AODV

 — протокол 

динамической маршрутизации

 для мобильных 

ad-hoc сетей

 (

MANET

) и 

других 

беспроводных сетей

.

 

 Протоколы состояния каналов связи 

 

IS-IS

 — IntermediateSystemtoIntermediateSystem (стек 

OSI

)

— это протокол внутренних 

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

 

 

OSPF

 — OpenShortestPathFirst

 — протокол динамической 

маршрутизации

основанный 

на технологии отслеживания состояния канала (link-statetechnology) и использующий для 
нахождения кратчайшего пути 

Алгоритм Дейкстры

 (Dijkstra’salgorithm).

 

 

NLSP

 — NetWare Link-Services Protocol (стек

Novell

); 

 

HSRP

 и 

CARP

 — протоколы резервирования шлюза в Ethernet-сетях. 

 

OLSR

 

 

TBRPF

 

 Протоколы междоменной маршрутизации 

 

EGP

)  -  внешние  протоколы  маршрутизации,  распространяют  маршрутную  информацию 

между автономными системами. Примеры: EGP (Exterior Gateway Protocol, устарел), BGP. 

 

BGP

- протокол граничных маршрутизаторов;

 


background image

 

IDRP

; 

 

IS-IS level 3

; 

 Протоколы внутридоменной маршрутизации 

 

RIP

- протокол передачи маршрутной информации, маршрутизаторы динамически 

создают маршрутные таблицы

 

IS-IS level 1-2

; 

 

OSPF

 — протокол динамической 

маршрутизации

основанный на технологии 

отслеживания состояния канала (link-statetechnology) и использующий для нахождения 
кратчайшего пути 

Алгоритм Дейкстры

 (Dijkstra’salgorithm)

 

IGRP

 

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

, разработанный фирмой 

Cisco

, для своих 

многопротокольных маршрутизаторов в середине 80-х годов для маршрутизации в 
пределах 

автономной системы

 (AS), имеющей сложную топологию и разные 

характеристики полосы пропускания и задержки. IGRP является протоколом внутренних 

роутеров

 (IGP) с 

вектором расстояния

.

 

 

EIGRP

 

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

, разработанный фирмой 

Cisco

 на основе протокола 

IGRP

 той же фирмы. Релиз протокола состоялся в 

1994

 году. EIGRP использует механизм 

DUAL (DiffusingUpdateAlgorithm) для выбора наиболее короткого 

маршрута

.

 

 

 

 


background image

11)Протоколы ARP и RARP. 

Основным  функциональным  достоинством  IP-адресации  является  полная  логическая 

независимость  IP-адресов  от  физических  адресов.  Однако  чтобы  средства  канального  уровня 
могли  осуществить  доставку  данных,  необходимо  знание  физического  адреса  получателя. 
Механизм определения по IP-адресу физического адреса узла-получателя обеспечивает протокол 
ARP (AddressResolutionProtocol, Протокол Разрешения Адреса).  

Определение 

физических 

адресов 

компьютеров 

осуществляется 

с 

помощью 

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

Наличие  на  каждом  узле  ARP-таблицы  позволяет  снизить  объем  широковещательной 

рассылки,  поскольку  запрос  направляется  в  сеть  только  в  случае,  если  нужное  соответствие  не 
найдено в ARP-таблице.  

В  ряде  случаев  может  оказаться  необходимым  определить  IP-адрес  по  MAC-адресу.  Для 

этого  используется  протокол  RARP  (ReverseAddressResolutionProtocol).  Функционально  RARP 
схож с протоколом ARP. 

 
Для  определения  локального  адреса  по  IP-адресу  используется 

протокол  разрешения 

адреса  (AddressResolutionProtocol,  ARP)

.  Протокол  ARP  работает  различным  образом  в 

зависимости  от  того,  какой  протокол  канального  уровня  работает  в  данной  сети  -  протокол 
локальной  сети  (Ethernet,  TokenRing,  FDDI)  с  возможностью  широковещательного  доступа 
одновременно ко всем узлам сети или же протокол глобальной сети (Х.25, framerelay), как правило 
не  поддерживающий  широковещательный  доступ.  Существует  также  протокол,  решающий 
обратную  задачу  -  нахождение  IP-адреса  по  известному  локальному  адресу.  Он  называется 
реверсивным  ARP  (ReverseAddressResolutionProtocol,  RARP)  и  используется  при  старте 
бездисковых станций, не знающих в начальный момент своего IP-адреса, но знающих адрес своего 
сетевого адаптера. 

Необходимость  в  обращении  к  протоколу  ARP  возникает  каждый  раз,  когда  модуль  IP 

передает  пакет  на  уровень  сетевых  интерфейсов,  например  драйверу  Ethernet.  IP-адрес  узла 
назначения известен модулю IP. Требуется на его основе найти МАС - адрес узла назначения. 

Работа  протокола  ARP  начинается  с  просмотра  так  называемой 

АКР-таблицы 

.  Каждая 

строка таблицы устанавливает соответствие между IP-адресом и МАС - адресом. Для каждой сети, 
подключенной к сетевому адаптеру компьютера или к порту маршрутизатора, строится отдельная 
ARP-таблица. 

ТЕТРАДЬ 

 

 

 

 

 

 

 

10 DMT, OFDM 

http://www.protocols.ru

 

АлгоритммодуляцииOFDM.Алгоритмортогональногомультиплексированиясразделениемчастот 
(orthogonalfrequencydivisionmultiplexing - OFDM) являетсяупрощеннымвариантомалгоритмаDMT. В 


background image

отличие от DMT, алгоритм OFDM использует единое значение спектральной эффективности для 
всех частотных каналов.  

 

Описание  алгоритма  Основные  принципы  и  методы,  в  соответствии  с  которыми  производится 
формирование  линейного  кода  OFDM,  соответствуют  алгоритму  DMT.  Единственное,  но 
существенное  отличие  этих  двух  алгоритмов  заключается  в  способе  управления  пропускной 
способностью элементарных каналов. Значения пропускной способности элементарных частотных 
каналов,  которые  формируются  алгоритмом  DMT,  могут  отличаться  в  различных  частотных 
диапазонах.  Алгоритм  OFDM  использует  одно  значение  пропускной  способности  и  скорости 
передачи данных для элементарных каналов всего частотного диапазона.  

 

11 Асинхронное и синхронное форматирование. Цифровое и логическое кодирование.

 

http://grodno.by.ru/Programm/IASU/Lec_6.htm

 

 

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

 

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

 

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

 

Избыточные коды основаны на разбиении исходной последовательности бит на  порции, которые 
часто называют символами. Затем каждый исходный символ  заменяется новым, который имеет 
большее количество бит, чем исходный. 

 


background image

Скрэмблирование  –  это  перемешивание  данных  перед  передачей  их  в  линию  с  помощью  
потенциального  кода.  Методы  скрэмблирования  заключаются  в  побитном  вычислении 
результирующего  кода на основании бит исходного кода и полученных в предыдущих тактах бит  
результирующего кода. 

 

 

 

 

 

 

 

 

 

12 ARQ - методы повторной передачи. 

 

Системы  с  автоматическим  запросом  повторной  передачи  (ARQ —  AutomaticRepeatreQuest)  
нужны  для  поиска  и  устранения  ошибок  в  передаваемых  данных.  Распространены  следующие 
методы автоматического запроса: 

 

Запрос ARQ с остановками (stop-and-wait ARQ) 

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

 

Непрерывный запрос ARQ с возвратом (continuous ARQ withpullback) 

Для  этого  метода  необходим 

полнодуплексный

  канал.  Передача  данных  от  передатчика  к 

приемнику производится одновременно. 

 

Непрерывный запрос ARQ с выборочным повторением (continuous ARQ withselectiverepeat) 

При этом подходе осуществляется передача только ошибочно принятых блоков данных.