Анализ и оценка протоколов передачи данных нижнего уровня на примере стека TCP/IP
Особенности организации передачи данных в компьютерной сети. Эталонная модель взаимодействия открытых систем. Методы передачи данных на нижнем уровне, доступа к передающей среде. Анализ протоколов передачи данных нижнего уровня на примере стека TCP/IP.
Рубрика | Программирование, компьютеры и кибернетика |
Вид | курсовая работа |
Язык | русский |
Дата добавления | 07.08.2011 |
Размер файла | 1,0 M |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
протокол целесообразно использовать только в локальных сетях с относительно небольшим количеством узлов, так как в противном случае время на передачу данных может оказаться неприемлемо большим.
Равноранговые приоритетные системы представлены тремя подходами, реализованными в приоритетных слотовых системах (в системах с приоритетами и временным квантованием), в системах с контролем несущей без коллизий и в системах с передачей маркера с приоритетами.
Приоритетные слотовые системы подобны бесприоритетным системам, в которых осуществляется мультиплексная передача с временным разделением. Однако использование канала производится здесь на приоритетной основе. В качестве критериев для установления приоритетов применяются следующие: предшествующее владение слотом; время ответа, которое удовлетворяет станцию-отправителя; объем передаваемых данных (чем меньше объем, тем выше приоритет) и др.
Приоритетные слотовые системы могут быть реализованы без главной станции, управляющей использованием слотов. Управление обеспечивается путем загрузки параметров приоритетов в каждой станции. Кроме возможности децентрализованного обслуживания, такие системы могут применяться в загруженных сетях.
Недостатки протокола:
данные должны передаваться строго определенной длины (в течение заданного слота они должны быть переданы);
существует возможность простоя канала, присущая всем протоколам, которые реализуют, методы доступа, основанные на резервировании времени.
В системах с контролем несущей без коллизий в отличие от аналогичных систем с коллизиями используется специальная логика для предотвращения коллизий. Каждая станция сети, в которой реализуется такая система обслуживания запросов, имеет дополнительное устройство - таймер или ар-битр. Это устройство определяет, когда станция может вести передачу без опасности коллизий. Главная станция для управления использованием канала не предусматривается.
Установка времени на таймере, по истечении которого станция может вести передачу данных, осуществляется на приоритетной основе. Для станции с наивысшим приоритетом переполнение таймера наступает раньше. Если станция с высоким приоритетом не намерена вести передачу, канал будет находиться в состоянии покоя, т.е. свободен, и тогда следующая по приоритету станция может захватить канал.
Системы с контролем несущей без коллизий могут использоваться в более загруженных и протяженных сетях. Уменьшается также время простоя канала. Все это достигается за счет усложнения оборудования системы.
Приоритетные системы с передачей маркера применяются обычно в кольцевых локальных сетях. Здесь преодолен недостаток, характерный для неприоритетных систем с передачей маркера. Каждой станции сети определен свой уровень приоритета, причем чем выше уровень приоритета, тем меньше его номер. Назначение приоритетной схемы состоит в том, чтобы дать возможность каждой станции зарезервировать использование канала для следующей передачи по кольцу. Каждый узел анализирует перемещающийся по кольцу маркер, который содержит поле резервирования (ПР). Если собственный приоритет выше, чем значение приоритета в ПР маркера, станция увеличивает значение приоритета в ПР до своего уровня, резервируя тем самым маркер на следующий цикл. Если в данном цикле какой-то другой узел не увеличит еще больше значение уровня приоритета в ПР, то этой станции разрешается использовать маркер и канал во время следующего цикла передачи по кольцу (за время цикла маркер совершает полный оборот по кольцу).
Чтобы запросы на обслуживание со стороны станций с низким приоритетом не были потеряны, станция, захватившая маркер, должна запомнить предыдущее значение ПР в своем ЗУ. После “высвобождения” маркера, когда он завершит полный оборот по кольцу, станция восстанавливает предыдущий запрос к сети, имеющий более низкий приоритет.
2. Анализ и оценка протоколов передачи данных нижнего уровня на примере стека TCP/IP
2.1 Структура стека TCP/IP
Стек TCP/IP был разработан до появления модели взаимодействия открытых систем ISO/OSI, вследствие чего, хотя он также имеет многоуровневую структуру, соответствие уровней стека TCP/IP уровням модели OSI достаточно условно.
Протоколы TCP/IP делятся на 4 уровня.
Самый нижний (уровень IV) соответствует физическому и канальному уровням модели OSI. Этот уровень в протоколах TCP/IP не регламентируется, но поддерживает все популярные стандарты физического и канального уровня: для локальных сетей это Ethernet, Token Ring, FDDI, Fast Ethernet, 100VG-AnyLAN, для глобальных сетей - протоколы соединений "точка-точка" SLIP и PPP, протоколы территориальных сетей с коммутацией пакетов X.25, frame relay. Разработана также специальная спецификация, определяющая использование технологии ATM в качестве транспорта канального уровня. Обычно при появлении новой технологии локальных или глобальных сетей она быстро включается в стек TCP/IP за счет разработки соответствующего RFC, определяющего метод инкапсуляции пакетов IP в ее кадры.
Следующий уровень (уровень III) - это уровень межсетевого взаимодействия, который занимается передачей пакетов с использованием различных транспортных технологий локальных сетей, территориальных сетей, линий специальной связи и т.п.
В качестве основного протокола сетевого уровня (в терминах модели OSI) в стеке используется протокол IP, который изначально проектировался как протокол передачи пакетов в составных сетях, состоящих из большого количества локальных сетей, объединенных как локальными, так и глобальными связями. Поэтому протокол IP хорошо работает в сетях со сложной топологией, рационально используя наличие в них подсистем и экономно расходуя пропускную способность низкоскоростных линий связи. Протокол IP является дейтаграммным протоколом, то есть он не гарантирует доставку пакетов до узла назначения, но старается это сделать.
К уровню межсетевого взаимодействия относятся и все протоколы, связанные с составлением и модификацией таблиц маршрутизации, такие как протоколы сбора маршрутной информации RIP (Routing Internet Protocol) и OSPF (Open Shortest Path First), а также протокол межсетевых управляющих сообщений ICMP (Internet Control Message Protocol). Последний протокол предназначен для обмена информацией об ошибках между маршрутизаторами сети и узлом - источником пакета. С помощью специальных пакетов ICMP сообщается о невозможности доставки пакета, о превышении времени жизни или продолжительности сборки пакета из фрагментов, об аномальных величинах параметров, об изменении маршрута пересылки и типа обслуживания, о состоянии системы и т.п.
Следующий уровень (уровень II) называется основным. На этом уровне функционируют протокол управления передачей TCP (Transmission Control Protocol) и протокол дейтаграмм пользователя UDP (User Datagram Protocol). Протокол TCP обеспечивает надежную передачу сообщений между удаленными прикладными процессами за счет образования виртуальных соединений. Протокол UDP обеспечивает передачу прикладных пакетов дейтаграммным способом, как и IP, и выполняет только функции связующего звена между сетевым протоколом и многочисленными прикладными процессами.
Верхний уровень (уровень I) называется прикладным. За долгие годы использования в сетях различных стран и организаций стек TCP/IP накопил большое количество протоколов и сервисов прикладного уровня. К ним относятся такие широко используемые протоколы, как протокол копирования файлов FTP, протокол эмуляции терминала telnet, почтовый протокол SMTP, используемый в электронной почте сети Internet, гипертекстовые сервисы доступа к удаленной информации, такие как WWW и многие другие.
Нас интересуют четвертый и третий уровни данного стека, некоторые протоколы которых рассмотрим подробнее.
TCP/IP поддерживает все популярные стандарты физического и канального уровней: для локальных сетей - это Ethernet, Token Ring, FDDI, для глобальных - протоколы работы на аналоговых и выделенных линиях SLIP, PPP, RIP, EGP, BGP, IGP, OSPF протоколы территориальных сетей X.25 и ISDN.
2.2 Протоколы стека TCP/IP
2.2.1 Протоколы EGP и BGP
Большинство протоколов маршрутизации, применяемых в современных сетях с коммутацией пакетов, ведут свое происхождение от сети Internet и ее предшественницы - сети ARPANET. Для того, чтобы понять их назначение и особенности, полезно сначала познакомится со структурой сети Internet, которая наложила отпечаток на терминологию и типы протоколов. Internet изначально строилась как сеть, объединяющая большое количество существующих систем. С самого начала в ее структуре выделяли магистральную сеть (core backbone network), а сети, присоединенные к магистрали, рассматривались как автономные системы (autonomous systems). Магистральная сеть и каждая из автономных систем имели свое собственное административное управление и собственные протоколы маршрутизации. Общая схема архитектуры сети Internet показана на рисунке 6. Далее маршрутизаторы будут называться шлюзами для следования традиционной терминологии Internet.
Рисунок.6. Архитектура сети Internet
Шлюзы, которые используются для образования подсетей внутри автономной системы, называются внутренними шлюзами (interior gateways), а шлюзы, с помощью которых автономные системы присоединяются к магистрали сети, называются внешними шлюзами (exterior gateways). Непосредственно друг с другом автономные системы не соединяются. Соответственно, протоколы маршрутизации, используемые внутри автономных систем, называются протоколами внутренних шлюзов (interior gateway protocol, IGP), а протоколы, определяющие обмен маршрутной информацией между внешними шлюзами и шлюзами магистральной сети - протоколами внешних шлюзов (exterior gateway protocol, EGP). Внутри магистральной сети также может использоваться любой собственный внутренний протокол IGP.
Смысл разделения всей сети Internet на автономные системы в ее многоуровневом представлении, что необходимо для любой крупной системы, способной к расширению в больших масштабах. Внутренние шлюзы могут использовать для внутренней маршрутизации достаточно подробные графы связей между собой, чтобы выбрать наиболее рациональный маршрут.
Однако, если информация такой степени детализации будет храниться во всех маршрутизаторах сети, то топологические базы данных так разрастутся, что потребуют наличия памяти гигантских размеров, а время принятия решений о маршрутизации непременно возрастет.
Поэтому детальная топологическая информация остается внутри автономной системы, а автономную систему как единое целое для остальной части Internet представляют внешние шлюзы, которые сообщают о внутреннем составе автономной системы минимально необходимые сведения - количество IP-сетей, их адреса и внутреннее расстояние до этих сетей от данного внешнего шлюза.
При инициализации внешний шлюз узнает уникальный идентификатор обслуживаемой им автономной системы, а также таблицу достижимости (reachability table), которая позволяет ему взаимодействовать с другими внешними шлюзами через магистральную сеть.
Затем внешний шлюз начинает взаимодействовать по протоколу EGP с другими внешними шлюзами и обмениваться с ними маршрутной информацией, состав которой описан выше. В результате, при отправке пакета из одной автономной системы в другую, внешний шлюз данной системы на основании маршрутной информации, полученной от всех внешних шлюзов, с которыми он общается по протоколу EGP, выбирает наиболее подходящий внешний шлюз и отправляет ему пакет
В протоколе EGP определены три основные функции:
· установление соседских отношений,
· подтверждение достижимости соседа,
· обновление маршрутной информации.
Каждая функция работает на основе обмена сообщениями запрос-ответ.
Так как каждая автономная система работает под контролем своего административного штата, то перед началом обмена маршрутной информацией внешние шлюзы должны согласиться на такой обмен. Сначала один из шлюзов посылает запрос на установление соседских отношений (acquisition request) другому шлюзу. Если тот согласен на это, то он отвечает сообщением подтверждение установления соседских отношений (acquisition confirm), а если нет - то сообщением отказ от установления соседских отношений (acquisition refuse), которое содержит также причину отказа.
После установления соседских отношений шлюзы начинают периодически проверять состояние достижимости друг друга. Это делается либо с помощью специальных сообщений (привет (hello) и Я-услышал-тебя (I-heard-you)), либо встраиванием подтверждающей информации непосредственно в заголовок обычного маршрутного сообщения.
Обмен маршрутной информацией начинается с посылки одним из шлюзов другому сообщения запрос данных (poll request) о номерах сетей, обслуживаемых другим шлюзом и расстояниях до них от него. Ответом на это сообщение служит сообщение обновленная маршрутная информация (routing update). Если же запрос оказался некорректным, то в ответ на него отсылается сообщение об ошибке.
Все сообщения протокола EGP передаются в поле данных IP-пакетов. Сообщения EGP имеют заголовок фиксированного формата (рисунок 7).
Поля Тип и Код совместно определяют тип сообщения, а поле Статус - информацию, зависящую от типа сообщения. Поле Номер автономной системы - это номер, назначенный той автономной системе, к которой присоединен данный внешний шлюз. Поле Номер последовательности служит для синхронизации процесса запросов и ответов.
Поле IP-адрес исходной сети в сообщениях запроса и обновления маршрутной информации обозначает сеть, соединяющую два внешних шлюза (рисунок 8).
Сообщение об обновленной маршрутной информации содержит список адресов сетей, которые достижимы в данной автономной системе. Этот список упорядочен по внутренним шлюзам, которые подключены к исходной сети и через которые достижимы данные сети, а для каждого шлюза он упорядочен по расстоянию до каждой достижимой сети от исходной сети, а не от данного внутреннего шлюза. Для примера, приведенного на рисунке 5, внешний шлюз R2 в своем сообщении указывает, что сеть 4 достижима с помощью шлюза R3 и расстояние ее равно 2, а сеть 2 достижима через шлюз R2 и ее расстояние равно 1 (а не 0, как если бы шлюз измерял ее расстояние от себя, как в протоколе RIP).
Протокол EGP имеет достаточно много ограничений, связанных с тем, что он рассматривает магистральную сеть как одну неделимую магистраль.
Рис.7. Формат сообщения протокола EGP
Рисунок.8. Пример автономной системы
Развитием протокола EGP является протокол BGP (Border Gateway Protocol), имеющий много общего с EGP и используемый наряду с ним в магистрали сети Internet.
2.2.2 Протоколы SLIP и PPP
Протоколы SLIP (Serial Line Internet Protocol) и PPP (Point to Point Protocol) обеспечивают подключение к коммутируемой линии через каналы передачи данных.
SLIP - это протокол, позволяющий в качестве линий связи использовать последовательные телефонные линии. Программное обеспечение, реализующее работу с протоколом SLIP, принимает символы, приходящие с устройства последовательной передачи данных. Рассматривает их как составляющие IP-пакета, затем упаковывает данные в IP-пакет и передает его модулю TCP. И наоборот, SLIP получает от модуля TCP IP-пакет, выделяет содержимое, форматирует, делит на символы и отправляет его через устройство последовательной передачи в сеть.
PPP - это аналогичный SLIP современный протокол, который может передавать не только IP-пакеты, но и пакеты IPX; имеет встроенные протоколы аутентификации; PPP поддерживает динамическое назначение IP-адресов; PPP передает меньше служебной информации, чем SLIP, что увеличивает скорость.
2.2.3 Протокол RIP
Протокол RIP (Routing Information Protocol) представляет собой один из старейших протоколов обмена маршрутной информацией, однако он до сих пор чрезвычайно распространен в вычислительных сетях. Помимо версии RIP для сетей TCP/IP, существует также версия RIP для сетей IPX/SPX компании Novell.
В этом протоколе все сети имеют номера (способ образования номера зависит от используемого в сети протокола сетевого уровня), а все маршрутизаторы - идентификаторы. Протокол RIP широко использует понятие "вектор расстояний". Вектор расстояний представляет собой набор пар чисел, являющихся номерами сетей и расстояниями до них в хопах.
Вектора расстояний итерационно распространяются маршрутизаторами по сети, и через несколько шагов каждый маршрутизатор имеет данные о достижимых для него сетях и о расстояниях до них. Если связь с какой-либо сетью обрывается, то маршрутизатор отмечает этот факт тем, что присваивает элементу вектора, соответствующему расстоянию до этой сети, максимально возможное значение, которое имеет специальный смысл - "связи нет". Таким значением в протоколе RIP является число 16.
При использовании протокола RIP работает эвристический алгоритм динамического программирования Беллмана-Форда, и решение, найденное с его помощью является не оптимальным, а близким к оптимальному. Преимуществом протокола RIP является его вычислительная простота, а недостатками - увеличение трафика при периодической рассылке широковещательных пакетов и неоптимальность найденного маршрута.
2.2.4 Протокол состояния связей OSPF
Протокол OSPF (Open Shortest Path Firs) является достаточно современной реализацией алгоритма состояния связей (он принят в 1991 году) и обладает многими особенностями, ориентированными на применение в больших гетерогенных сетях.
Протокол OSPF вычисляет маршруты в IP-сетях, сохраняя при этом другие протоколы обмена маршрутной информацией.
Непосредственно связанные (то есть достижимые без использования промежуточных маршрутизаторов) маршрутизаторы называются "соседями". Каждый маршрутизатор хранит информацию о том, в каком состоянии по его мнению находится сосед. Маршрутизатор полагается на соседние маршрутизаторы и передает им пакеты данных только в том случае, если он уверен, что они полностью работоспособны. Для выяснения состояния связей маршрутизаторы-соседи достаточно часто обмениваются короткими сообщениями HELLO.
Для распространения по сети данных о состоянии связей маршрутизаторы обмениваются сообщениями другого типа. Эти сообщения называются router links advertisement - объявление о связях маршрутизатора (точнее, о состоянии связей). OSPF-маршрутизаторы обмениваются не только своими, но и чужими объявлениями о связях, получая в конце-концов информацию о состоянии всех связей сети. Эта информация и образует граф связей сети, который, естественно, один и тот же для всех маршрутизаторов сети.
Кроме информации о соседях, маршрутизатор в своем объявлении перечисляет IP-подсети, с которыми он связан непосредственно, поэтому после получения информации о графе связей сети, вычисление маршрута до каждой сети производится непосредственно по этому графу по алгоритму Дэйкстры. Более точно, маршрутизатор вычисляет путь не до конкретной сети, а до маршрутизатора, к которому эта сеть подключена. Каждый маршрутизатор имеет уникальный идентификатор, который передается в объявлении о состояниях связей. Такой подход дает возможность не тратить IP-адреса на связи типа "точка-точка" между маршрутизаторами, к которым не подключены рабочие станции.
Маршрутизатор вычисляет оптимальный маршрут до каждой адресуемой сети, но запоминает только первый промежуточный маршрутизатор из каждого маршрута. Таким образом, результатом вычислений оптимальных маршрутов является список строк, в которых указывается номер сети и идентификатор маршрутизатора, которому нужно переслать пакет для этой сети. Указанный список маршрутов и является маршрутной таблицей, но вычислен он на основании полной информации о графе связей сети, а не частичной информации, как в протоколе RIP.
Описанный подход приводит к результату, который не может быть достигнут при использовании протокола RIP или других дистанционно-векторных алгоритмов. RIP предполагает, что все подсети определенной IP-сети имеют один и тот же размер, то есть, что все они могут потенциально иметь одинаковое число IP-узлов, адреса которых не перекрываются. Более того, классическая реализация RIP требует, чтобы выделенные линии "точка-точка" имели IP-адрес, что приводит к дополнительным затратам IP-адресов.
В OSPF такие требования отсутствуют: сети могут иметь различное число хостов и могут перекрываться. Под перекрытием понимается наличие нескольких маршрутов к одной и той же сети. В этом случае адрес сети в пришедшем пакете может совпасть с адресом сети, присвоенным нескольким портам.
Если адрес принадлежит нескольким подсетям в базе данных маршрутов, то продвигающий пакет маршрутизатор использует наиболее специфический маршрут, то есть адрес подсети, имеющей более длинную маску.
Например, если рабочая группа ответвляется от главной сети, то она имеет адрес главной сети наряду с более специфическим адресом, определяемым маской подсети. При выборе маршрута к хосту в подсети этой рабочей группы маршрутизатор найдет два пути, один для главной сети и один для рабочей группы. Так как последний более специфичен, то он и будет выбран. Этот механизм является обобщением понятия "маршрут по умолчанию", используемого во многих сетях.
Использование подсетей с различным количеством хостов является вполне естественным. Например, если в здании или кампусе на каждом этаже имеются локальные сети, и на некоторых этажах компьютеров больше, чем на других, то администратор может выбрать размеры подсетей, отражающие ожидаемые требования каждого этажа, а не соответствующие размеру наибольшей подсети.
В протоколе OSPF подсети делятся на три категории:
· "хост-сеть", представляющая собой подсеть из одного адреса,
· "тупиковая сеть", которая представляет собой подсеть, подключенную только к одному маршрутизатору,
· "транзитная сеть", которая представляет собой подсеть, подключенную к более чем одному маршрутизатору.
Транзитная сеть является для протокола OSPF особым случаем. В транзитной сети несколько маршрутизаторов являются взаимно и одновременно достижимыми. В широковещательных локальных сетях, таких как Ethernet или Token Ring, маршрутизатор может послать одно сообщение, которое получат все его соседи. Это уменьшает нагрузку на маршрутизатор, когда он посылает сообщения для определения существования связи или обновленные объявления о соседях. Однако, если каждый маршрутизатор будет перечислять всех своих соседей в своих объявлениях о соседях, то объявления займут много места в памяти маршрутизатора. При определении пути по адресам транзитной подсети может обнаружиться много избыточных маршрутов к различным маршрутизаторам. На вычисление, проверку и отбраковку этих маршрутов уйдет много времени.
Когда маршрутизатор начинает работать в первый раз (то есть инсталлируется), он пытается синхронизировать свою базу данных со всеми маршрутизаторами транзитной локальной сети, которые по определению имеют идентичные базы данных. Для упрощения и оптимизации этого процесса в протоколе OSPF используется понятие "выделенного" маршрутизатора, который выполняет две функции.
Во-первых, выделенный маршрутизатор и его резервный "напарник" являются единственными маршрутизаторами, с которыми новый маршрутизатор будет синхронизировать свою базу. Синхронизировав базу с выделенным маршрутизатором, новый маршрутизатор будет синхронизирован со всеми маршрутизаторами данной локальной сети.
Во-вторых, выделенный маршрутизатор делает объявление о сетевых связях, перечисляя своих соседей по подсети. Другие маршрутизаторы просто объявляют о своей связи с выделенным маршрутизатором. Это делает объявления о связях (которых много) более краткими, размером с объявление о связях отдельной сети.
Для начала работы маршрутизатора OSPF нужен минимум информации - IP-конфигурация (IP-адреса и маски подсетей), некоторая информация по умолчанию (default) и команда на включение. Для многих сетей информация по умолчанию весьма похожа. В то же время протокол OSPF предусматривает высокую степень программируемости.
2.2.5 Протокол Frame Relay
С возрастанием потребностей в передаче больших объемов информации и ростом скоростей каналов передачи данных, используемых в глобальных сетях, возникла необходимость в новых телекоммуникационных технологиях. Frame Relay был разработан как протокол, обеспечивающий большую производительность и пропускную способность, реализующий преимущества новейших цифровых и оптоволоконных технологий.
Frame Relay первоначально замышлялся как протокол для использования в интерфейсах ISDN, и исходные предложения, представленные в CCITT в 1984 г., преследовали именно эту цель. Работали также над Frame Relay в аккредитованном ANSI комитете по стандартам T1S1 в США. Сеть Frame Relay позволяет передавать по одному физическому каналу разнообразный трафик - данные, голос, видео. Интеграция услуг существенно сокращает затраты клиентов на аренду линии связи.
Frame Relay предоставляет новое поколение услуг пакетных сетей и позволяет осуществлять взаимодействие локальных сетей, выполнять распределенные вычисления, реализовывать распределенную архитектуру клиент-сервер в глобальных сетях.
Структура протокола Frame Relay.
Frame Relay - протокол передачи данных, охватывающий два нижних уровня иерархии модели OSI: канальный и физический. Он прозрачен для вышележащих протоколов. Этот протокол комбинирует свойства технологий разделения времени и статистического мультиплексирования.
В отличие от технологии Х.25 протокол Frame Relay использует только часть функций второго уровня, которые включают проверку на наличие ошибок, но исключают требования повторной передачи в случае их обнаружения. Это позволяет существенно сократить время на обработку кадров в узлах сети. В сети Frame Relay работа по восстановлению потерянных данных и коррекцию ошибок возложена на протоколы верхних уровней.
Услуги Frame Relay реализуются в рамках процедур уровня пользователя и процедур уровня управления. Такое разделение дает возможность пользователям выбрать требуемый набор услуг. На уровне пользователя реализуются базовые функции Frame Relay - передача данных по физической линии по логическим соединениям. Уровень управления предназначен для контроля состояния постоянных виртуальных соединений (PVC), а также организации коммутируемых виртуальных соединений (SVC). Определены два типа интерфейсов: UNI (user-to-network) для взаимодействия пользователя с сетью и NNI (network-to-network) для взаимодействия между подсетями Frame Relay.
Важнейшей задачей сети Frame Relay является обеспечение пользователя гарантированным сервисом, если скорость работы ниже уровня CIR. Существенным преимуществом протокола является возможность передачи трафика пользователя, превышающего CIR. Для этого служит параметр Be, задающий дополнительный объем трафика, который может быть передан по данному PVC, например, в том случае, если другие PVC не активны. Т.е. при наличии свободных ресурсов за период Tc по PVC будет передано Bc+Be бит данных. Трафик, превышающий Bc+Be, стирается.
По параметру CIR в сети Frame Relay обычно определяются цены на услуги сети. Возможность передачи по сети Frame Relay трафика, превышающего CIR, выгодна для пользователя.
К дополнительным возможностям Frame Relay относятся следующие. Групповая передача, позволяющая отправить кадр нескольким абонентам. Этот режим работы существенно сокращает трафик по сети за счет исключения дублирующихся кадров в магистральных каналах. Мультипротокольная инкапсуляция, при которой по одному виртуальному каналу можно передавать различные виды трафика (инкапсулировать в кадры Frame Relay протоколы TCP/IP, X.25, SNA, NETBIOS, IPX и т.п.).
2.3 Интерфейсы протоколов нижнего уровня
Интерфейс OSPF (порт маршрутизатора, поддерживающего протокол OSPF) является обобщением подсети IP. Подобно подсети IP, интерфейс OSPF имеет IP-адрес и маску подсети. Если один порт OSPF поддерживает более, чем одну подсеть, протокол OSPF рассматривает эти подсети так, как если бы они были на разных физических интерфейсах, и вычисляет маршруты соответственно.
Интерфейсы, к которым подключены локальные сети, называются широковещательными (broadcast) интерфейсами, так как они могут использовать широковещательные возможности локальных сетей для обмена сигнальной информацией между маршрутизаторами. Интерфейсы, к которым подключены глобальные сети, не поддерживающие широковещание, но обеспечивающие доступ ко многим узлам через одну точку входа, например сети Х.25 или frame relay, называются нешироковещательными интерфейсами с множественным доступом или NBMA (non-broadcast multi-access). Они рассматриваются аналогично широковещательным интерфейсам за исключением того, что широковещательная рассылка эмулируется путем посылки сообщения каждому соседу. Так как обнаружение соседей не является автоматическим, как в широковещательных сетях, NBMA-соседи должны задаваться при конфигурировании вручную. Как на широковещательных, так и на NBMA-интерфейсах могут быть заданы приоритеты маршрутизаторов для того, чтобы они могли выбрать выделенный маршрутизатор.
Интерфейсы "точка-точка", подобные PPP, несколько отличаются от традиционной IP-модели. Хотя они и могут иметь IP-адреса и подмаски, но необходимости в этом нет.
В простых сетях достаточно определить, что пункт назначения достижим и найти маршрут, который будет удовлетворительным. В сложных сетях обычно имеется несколько возможных маршрутов. Иногда хотелось бы иметь возможности по установлению дополнительных критериев для выбора пути: например, наименьшая задержка, максимальная пропускная способность или наименьшая стоимость (в сетях с оплатой за пакет). По этим причинам протокол OSPF позволяет сетевому администратору назначать каждому интерфейсу определенное число, называемое метрикой, чтобы оказать нужное влияние на выбор маршрута.
Число, используемое в качестве метрики пути, может быть назначено произвольным образом по желанию администратора. Но по умолчанию в качестве метрики используется время передачи бита в 10-ти наносекундных единицах (10 Мб/с Ethernet'у назначается значение 10, а линии 56 Кб/с - число 1785). Вычисляемая протоколом OSPF метрика пути представляет собой сумму метрик всех проходимых в пути связей; это очень грубая оценка задержки пути. Если маршрутизатор обнаруживает более, чем один путь к удаленной подсети, то он использует путь с наименьшей стоимостью пути.
В протоколе OSPF используется несколько временных параметров, и среди них наиболее важными являются интервал сообщения HELLO и интервал отказа маршрутизатора (router dead interval).
HELLO - это сообщение, которым обмениваются соседние, то есть непосредственно связанные маршрутизаторы подсети, с целью установить состояние линии связи и состояние маршрутизатора-соседа. В сообщении HELLO маршрутизатор передает свои рабочие параметры и говорит о том, кого он рассматривает в качестве своих ближайших соседей. Маршрутизаторы с разными рабочими параметрами игнорируют сообщения HELLO друг друга, поэтому неверно сконфигурированные маршрутизаторы не будут влиять на работу сети. Каждый маршрутизатор шлет сообщение HELLO каждому своему соседу по крайней мере один раз на протяжении интервала HELLO. Если интервал отказа маршрутизатора истекает без получения сообщения HELLO от соседа, то считается, что сосед неработоспособен, и распространяется новое объявление о сетевых связях, чтобы в сети произошел пересчет маршрутов.
2.4 Использование протоколов маршрутизации
Случай использования в сети только одного протокола маршрутизации представляется маловероятным. Если сеть присоединена к Internet'у, то могут использоваться такие протоколы, как OSPF, EGP, BGP, старый протокол маршрутизации RIP или собственные протоколы производителей.
Когда в сети начинает применяться протокол OSPF, то существующие протоколы маршрутизации могут продолжать использоваться до тех пор, пока не будут полностью заменены. В некоторых случаях необходимо будет объявлять о статических маршрутах, сконфигурированных вручную.
В OSPF существует понятие автономных систем маршрутизаторов (autonomous systems), которые представляют собой домены маршрутизации, находящиеся под общим административным управлением и использующие единый протокол маршрутизации. OSPF называет маршрутизатор, который соединяет автономную систему с другой автономной системой, использующей другой протокол маршрутизации, пограничным маршрутизатором автономной системы (autonomous system boundary router, ASBR).
В OSPF маршруты (именно маршруты, то есть номера сетей и расстояния до них во внешней метрике, а не топологическая информация) из одной автономной системы импортируются в другую автономную систему и распространяются с использованием специальных внешних объявлений о связях.
Внешние маршруты обрабатываются за два этапа. Маршрутизатор выбирает среди внешних маршрутов маршрут с наименьшей внешней метрикой. Если таковых оказывается больше, чем 2, то выбирается путь с меньшей стоимостью внутреннего пути до ASBR.
Область OSPF - это набор смежных интерфейсов (территориальных линий или каналов локальных сетей). Введение понятия "область" служит двум целям - управлению информацией и определению доменов маршрутизации.
Для понимания принципа управления информацией рассмотрим сеть, имеющую следующую структуру: центральная локальная сеть связана с помощью 50 маршрутизаторов с большим количеством соседей через сети X.25 или frame relay. Эти соседи представляют собой большое количество небольших удаленных подразделений, например, отделов продаж или филиалов банка. Из-за большого размера сети каждый маршрутизатор должен хранить огромное количество маршрутной информации, которая должна передаваться по каждой из линий, и каждое из этих обстоятельств удорожает сеть. Так как топология сети проста, то большая часть этой информации и создаваемого ею трафика не имеют смысла.
Для каждого из удаленных филиалов нет необходимости иметь детальную маршрутную информацию о всех других удаленных офисах, в особенности, если они взаимодействуют в основном с центральными компьютерами, связанными с центральными маршрутизаторами. Аналогично, центральным маршрутизаторам нет необходимости иметь детальную информацию о топологии связей с удаленными офисами, соединенными с другими центральными маршрутизаторами. В то же время центральные маршрутизаторы нуждаются в информации, необходимой для передачи пакетов следующему центральному маршрутизатору. Администратор мог бы без труда разделить эту сеть на более мелкие домены маршрутизации для того, чтобы ограничить объемы хранения и передачи по линиям связи не являющейся необходимой информации. Обобщение маршрутной информации является главной целью введения областей в OSPF.
В протоколе OSPF определяется также пограничный маршрутизатор области (ABR, area border router). ABR - это маршрутизатор с интерфейсами в двух или более областях, одна из которых является специальной областью, называемой магистральной (backbone area). Каждая область работает с отдельной базой маршрутной информации и независимо вычисляет маршруты по алгоритму OSPF. Пограничные маршрутизаторы передают данные о топологии области в соседние области в обобщенной форме - в виде вычисленных маршрутов с их весами. Поэтому в сети, разбитой на области, уже не действует утверждение о том, что все маршрутизаторы оперируют с идентичными топологическими базами данных.
Маршрутизатор ABR берет информацию о маршрутах OSPF, вычисленную в одной области, и транслирует ее в другую область путем включения этой информации в обобщенное суммарное объявление (summary) для базы данных другой области. Суммарная информация описывает каждую подсеть области и дает для нее метрику. Суммарная информация может быть использована тремя способами: для объявления об отдельном маршруте, для обобщения нескольких маршрутов или же служить маршрутом по умолчанию.
Дальнейшее уменьшение требований к ресурсам маршрутизаторов происходит в том случае, когда область представляет собой тупиковую область (stub area). Этот атрибут администратор сети может применить к любой области, за исключением магистральной. ABR в тупиковой области не распространяет внешние объявления или суммарные объявления из других областей. Вместо этого он делает одно суммарное объявление, которое будет удовлетворять любой IP-адрес, имеющий номер сети, отличный от номеров сетей тупиковой области. Это объявление называется маршрутом по умолчанию. Маршрутизаторы тупиковой области имеют информацию, необходимую только для вычисления маршрутов между собой плюс указания о том, что все остальные маршруты должны проходить через ABR. Такой подход позволяет уменьшить в нашей гипотетической сети количество маршрутной информации в удаленных офисах без уменьшения способности маршрутизаторов корректно передавать пакеты.
Заключение
Многослойный (многоуровневый характер) сетевых процессов приводит к необходимости рассмотрения многоуровневых моделей телекоммуникационных сетей. В качестве эталонной утверждена семиуровневая модель - OSI Referens Model, в которой все процессы, реализуемые системой, разбиты на взаимоподчиненные уровни.
Многоуровневая модель четко описывает, каким образом информация проделывает путь через среду сети от одной прикладной программы, к примеру, обработки таблиц, до иной прикладной программы обработки тех же таблиц, находящейся на другом компьютере сети.
В соответствии с ISO 7498 выделяются семь уровней (слоев) информационного взаимодействия: Уровень приложения (7), Уровень представления (6), Уровень сессии (5), Транспортный уровень (4), Сетевой уровень (3), Канальный уровень (2), Физический уровень (1).
Уровни 7-5 считаются верхними и, как правило, не отражают специфики конкретной сети. Блок данных пользователя (сообщение) этими уровнями рассматривается как единое целое. Изменения могут испытывать только сами данные.
Уровни 1-3 и иногда 4 считаются нижними уровнями OSI. На каждом из этих уровней определяется свой формат представления данных. При прохождении по стеку с 4-го уровня до первого сообщение пользователя последовательно фрагментируется и преобразуется в последовательность блоков данных соответствующего уровня.
Соглашения, необходимые для связи одного уровня с выше - и нижерасположенными, называют протоколом. В семиуровневой модели сетевого обмена обмен информацией может быть представлен в виде стека протоколов межсетевого обмена OSI.
Протокол передачи данных нижнего уровня (протокол управления каналом) - это совокупность процедур, выполняемых на нижних уровнях семиуровневой эталонной модели OSI по управлению потоками данных между рабочими станциями сети на одном физическом канале связи.
Принцип работы протоколов нижнего уровня основан на соответствующих методах доступа к передающей среде.
Методы доступа к передающей среде, определяющие правила ее “захвата”, могут быть разделены на следующие классы:
§ Селективные методы
§ Методы, основанные на соперничестве
§ Методы, основанные на резервировании времени,
§ Кольцевые методы.
Используется и другая классификационная структура. Все ППД делятся на два класса: ППД типа первичный /вторичный и равноранговые ППД. При реализации ППД первого класса в сети выделяется первичный (главный) узел, который управляет всеми остальными (вторичными) узлами, подключенными к каналу, и определяет, когда и какие узлы могут производить обмен данными. В сетях, где реализуются равноранговые (одноуровневые, одноранговые) протоколы, все узлы имеют одинаковый статус. Однако, если предварительно узлам присвоить разные приоритеты, то для них устанавливается неравноправный доступ в сеть.
Проанализировать работу протоколов нижнего уровня можно на примере стека TCP/IР, как более часто используемого при передаче данных по коммуникационным компьютерным сетям.
Протоколы TCP/IP делятся на 4 уровня. Нижние два соответствуют физическому, канальному и сетевому уровням модели взаимодействия открытых систем.
Самый нижний (уровень IV) соответствует физическому и канальному уровням модели OSI. Этот уровень в протоколах TCP/IP не регламентируется, но поддерживает все популярные стандарты физического и канального уровня: для локальных сетей это Ethernet, Token Ring, FDDI, Fast Ethernet, 100VG-AnyLAN, для глобальных сетей - протоколы соединений "точка-точка" SLIP и PPP, протоколы территориальных сетей с коммутацией пакетов X.25, frame relay.
Следующий уровень (уровень III) - это уровень межсетевого взаимодействия. В качестве основного протокола сетевого уровня (в терминах модели OSI) в стеке используется протокол IP, который изначально проектировался как протокол передачи пакетов в составных сетях, состоящих из большого
К уровню межсетевого взаимодействия относятся и все протоколы, связанные с составлением и модификацией таблиц маршрутизации, такие как протоколы сбора маршрутной информации RIP (Routing Internet Protocol) и OSPF (Open Shortest Path First), а также протокол межсетевых управляющих сообщений ICMP (Internet Control Message Protocol). Последний протокол предназначен для обмена информацией об ошибках между маршрутизаторами сети и узлом - источником пакета.
Протоколы SLIP и PPP обеспечивают подключение к коммутируемой линии через каналы передачи данных
SLIP - это протокол, позволяющий в качестве линий связи использовать последовательные телефонные линии. Программное обеспечение, реализующее работу с протоколом SLIP, принимает символы, приходящие с устройства последовательной передачи данных. Рассматривает их как составляющие IP-пакета, затем упаковывает данные в IP-пакет и передает его модулю TCP. И наоборот, SLIP получает от модуля TCP IP-пакет, выделяет содержимое, форматирует, делит на символы и отправляет его через устройство последовательной передачи в сеть.
PPP - это аналогичный SLIP современный протокол, который может передавать не только IP-пакеты, но и пакеты IPX; имеет встроенные протоколы аутентификации; PPP поддерживает динамическое назначение IP-адресов; PPP передает меньше служебной информации, чем SLIP, что увеличивает скорость.
В протоколе EGP определены три основные функции: установление соседских отношений, подтверждение достижимости соседа, обновление маршрутной информации. Каждая функция работает на основе обмена сообщениями запрос-ответ.
Протокол BGP является развитием протокола EGP. Он имеет много общего с EGP и используемый наряду с ним в магистрали сети Internet.
Протокол RIP (Routing Information Protocol) представляет собой один из старейших протоколов обмена маршрутной информацией. В этом протоколе все сети имеют номера (способ образования номера зависит от используемого в сети протокола сетевого уровня), а все маршрутизаторы - идентификаторы. Протокол RIP широко использует понятие "вектор расстояний". Вектор расстояний представляет собой набор пар чисел, являющихся номерами сетей и расстояниями до них.
Протокол OSPF является достаточно современной реализацией алгоритма состояния связей. Он вычисляет маршруты в IP-сетях, сохраняя при этом другие протоколы обмена маршрутной информацией.
Протокол Frame Relay был разработан как протокол, обеспечивающий большую производительность и пропускную способность, реализующий преимущества новейших цифровых и оптоволоконных технологий.
Следует сказать, что использования в сети только одного протокола маршрутизации представляется маловероятным. Одновременно могут использоваться такие протоколы, как OSPF, EGP, BGP, старый протокол маршрутизации RIP или собственные протоколы производителей.
Список сокращений
OSI - Open System Interconnection;
ANSI - American National Standarts Institute;
CCITT - Consultative Committee for International Telegraphy;
SLIP - Serial Line Interface Protocol;
PPP - Point to Point Protocol;
IP - Internet Protocol);
ARP - Address Resolution Protocol;
TCP - Transmission Control Protocol;
UDP - User Datagram Protocol;
RIP - Routing Internet Protocol;
OSPF - Open Shortest Path First;
ICMP - Internet Control Message Protocol;
ВОС - взаимодействия открытых систем;
ППД - протокол передачи данных;
ПР - поле резервирования.
Библиографический список литературы
1. Айден К., Фибельман Х., Крамер М. Аппаратные средства РС. - СПб., BHV - С. - Петербург, 1997.
2. Андриянов В.И., Соколов А.В. Средства мобильной связи. - СПб., BHV - С. - Петербург, 1998. - 272с.
3. Анин Б.Ю. Защита компьютерной информации. - Спб., БХВ, 1996. - 384с.
4. Антонюк Б.Д. Информационные системы в управлении. - М., Радио и связь, 1986.
5. Баранов В.М. Защита информации в системах и средствах информатизации и связи. /Учебное пособие - СПб., 1996. - 248с.
6. Бертсекас Д., Галлагер Р. Сети передачи данных. - М., Мир, 1989. - 542с.
7. Блэк Ю. Сети ЭВМ: протоколы, стандарты, интерфейсы. - М., Мир, 1990.
8. Бройдо В.Л. Вычислительные системы, сети и телекоммуникации. - Спб., Питер, 2002. - 688с.
9. Вендров А.М. Проектирование программного обеспечения экономических информационных систем, - М.: Финансы и статистика, 2002.
10. Гук М. Аппаратные средства локальных сетей. СПБ., Питер, 2000. - 576с.
11. М. Гук. Аппаратные средства PC. Энциклопедия. - М. 2003.
12. Дж. Челлис, Ч. Перкинс, М. Стриб. Основы построения сетей. Учебное руководство для специалистов MCSE. - М., Лори, 1997.
13. Дженнигс Ф. Практическая передача данных: Модемы, сети и протоколы. / перевод с англ. - М., Мир, 1989.
14. Золотов С. Протоколы Internet. - Киев, BHV-Киев, 1998.
15. Крек Хант. Персональные компьютеры в сетях TCP/IP. - Киев, BHV-Киев, 1997.
16. Марк А. Спортак. Высокопроизводительные сети. Энциклопедия пользователя. - Киев, ДиаСофт, 1998.
17. Олифер В.Г., Олифер Н.А. Компьютерные сети. СПб., Питер, 2000. - 672с.
18. Олифер В.Г., Олифер Н.А. Сетевые операционные системы. - СПб., Питер, 2001.
19. Пасько В.П. Энциклопедия ПК. Аппаратура. Программы. Интернет., Киев: Издательская группа BHV; СПб., Питер, 2004. - 800с.
20. Попов И.И., Максимов Н.В., Компьютерные сети: Учебное пособие. - М., ФОРУМ: ИНФРА-М, 2004.
21. Пятибратов А.П., Гудыно Л.Д., Кириченко А.А. Вычислительные системы, сети и телекоммуникации /под ред.А.П. Пятибратова.М., Финансы и статистика, 2001. - 512с.
22. Сельская Н.С., Фокина В.Н., Беляхина Н.В., Калинин Е.И., Канаев В.И. Выпускная квалификационная работа: Методические рекомендации по выполнению и защите. - М., СГИ, 2002. - 75с.
23. Семенов А.Б. Волоконная оптика в локальных и корпоративных сетях. - М., Компьютер-пресс, 1998.
24. Симонович С.В., Евсеев Г.А., Мураковский В.И. Информатика: базовый курс /под ред. С.В. Симоновича. Спб., Питер, 1999. - 640с.
25. Соколов А.В., Степанюк О.М. Защита от компьютерного терроризма. - СПб., БХВ-Петербург: Арлит, 2002.
26. Угринович Н.Д. Информатика и информационные технологии. - М., Бином. Лаборатория знаний, 2002.
27. Филимонов А. Протоколы Интернета. БХВ-Петербург., 2003 г.
28. Фролов А.В., Фролов Г.В. Программирование модемов. - М, Диалог-МИФИ, 1993. - 233с.
29. Фролов А.В., Трофимов Г.В. Локальные сети персональных компьютеров. Монтаж сети, установка программного обеспечения. Библиотека системного программиста, т.7. - М.: Диалог-МИФИ, 1993
30. Щербо В.К., Киреичев В.М., Самойленко С.И. Стандарты по локальным вычислительным сетям / Справочник. - М., радио и связь, 1990.
Приложения
Приложение 1.
Обмен маршрутной информацией по протоколу RIP.
На рисунке приведен пример сети, состоящей из шести маршрутизаторов, имеющих идентификаторы от 1 до 6, и из шести сетей от A до F, образованных прямыми связями типа "точка-точка".
На рисунке приведена начальная информация, содержащаяся в топологической базе маршрутизатора 2, а также информация в этой же базе после двух итераций обмена маршрутными пакетами протокола RIP. После определенного числа итераций маршрутизатор 2 будет знать о расстояниях до всех сетей интерсети, причем у него может быть несколько альтернативных вариантов отправки пакета к сети назначения. Пусть в нашем примере сетью назначения является сеть D. При необходимости отправить пакет в сеть D маршрутизатор просматривает свою базу данных маршрутов и выбирает порт, имеющий наименьшее расстояния до сети назначения (в данном случае порт, связывающий его с маршрутизатором 3).
Подобные документы
Управление доступом к передающей среде. Процедуры обмена данными между рабочими станциями абонентских систем сети, реализация методов доступа к передающей среде. Оценка максимального времени реакции на запрос абонента сети при различных методах доступа.
курсовая работа [87,2 K], добавлен 13.09.2010Минимальные системные требования, предъявляемые к программе. Параметры и алгоритмы функционирования нижнего уровня сети передачи данных. Кратчайший путь между заданными ключевыми пунктами в имитационном режиме. Описание процесса отладки приложения.
дипломная работа [802,6 K], добавлен 28.09.2015Понятие и классификация систем передачи данных. Характеристика беспроводных систем передачи данных. Особенности проводных систем передачи данных: оптико-волоконных и волоконно-коаксиальных систем, витой пары, проводов. Оценка производителей аппаратуры.
курсовая работа [993,0 K], добавлен 04.03.2010Механизм создания и обмена пакетами в сети передачи информации на основе стека протоколов ZigBee. Принцип действия, особенности работы и коммутации с другими протоколами, определение основных методов и способов защиты информации, передаваемой в сети.
курсовая работа [2,6 M], добавлен 12.09.2012Разработка протоколов передачи данных электросвязи для систем сотовой и кабельной связи по аналого-цифровым телефонным линиям связи. Одновременная передача данных и голоса, коррекция ошибок и сжатия; их возможности. История и прогноз на будущее.
реферат [72,9 K], добавлен 06.04.2010Беспроводные и проводные системы передачи данных. Методы обеспечения безошибочности передачи данных в сетях. Оценка зависимости показателей эффективности. Снижение вероятности появления ошибки сбора данных в соответствии с предъявленными требованиями.
дипломная работа [309,0 K], добавлен 14.10.2014Модели и протоколы передачи данных. Эталонная модель OSI. Стандартизация в области телекоммуникаций. Стеки протоколов и стандартизация локальных сетей. Понятие открытой системы. Internet и стек протоколов TCP/IP. Взаимодействие открытых систем.
дипломная работа [98,9 K], добавлен 23.06.2012Активные и пассивные устройства физического уровня. Основные схемы взаимодействия устройств. Архитектура физического уровня. Базовая эталонная модель взаимодействия открытых систем. Параметры сред передачи данных. Характеристики сетевых концентраторов.
курсовая работа [525,8 K], добавлен 02.02.2014Технология построения сетей передачи данных. Правила алгоритма CSMA/CD для передающей станции. Анализ существующей сети передачи данных предприятия "Минские тепловые сети". Построение сети на основе технологии Fast Ethernet для административного здания.
дипломная работа [2,5 M], добавлен 15.02.2013Выбор беспроводной технологии передачи данных. Механизмы управления качеством передачи потоков. Программное обеспечение приемной и передающей станции. Эксперименты, направленные на изучение неравномерности передаваемого потока данных при доступе к среде.
дипломная работа [1,1 M], добавлен 18.05.2012