рефераты конспекты курсовые дипломные лекции шпоры

Реферат Курсовая Конспект

Методы и протоколы маршрутизации

Методы и протоколы маршрутизации - раздел Связь, Конспект лекций По дисциплине Компьютерные сети и телекоммуникации Все Методы Маршрутизации, Применяемые В Маршрутизаторах, Можно Разбить На Две...

Все методы маршрутизации, применяемые в маршрутизаторах, можно разбить на две группы (рис.1).

 


Статическая маршрутизация означает, что пакеты передаются по определенному пути, установленному администратором и не изменяемому в течение длительного времени.

Статическая маршрутизация применяется в небольших мало изменяющихся сетях.

Динамическая маршрутизация - распределенная маршрутизация, позволяющая автоматически изменять маршрут следования пакетов при отказах или перегрузках каналов связи.

Для автоматического построения и модификации маршрутных таблиц используются следующие протоколы (рис.2).

 


С использованием протоколов внутренней маршрутизации маршрутные таблицы строятся в пределах так называемой автономной системы (autonomous system), представляющей собой совокупность сетей с единым административным подчинением.

Протоколы внутренней маршрутизации (рис. 3), как правило, основаны на алгоритмах обмена:

• таблицами «вектор-длина» - DVA (Distance Vector Algorithm) - протоколы типа «distance vector»;

• информацией о состоянии каналов - LSA (Link-State Algorithm) - протоколы типа «link state».


DVА - алгоритм обмена информацией о доступных сетях и расстояниях до них путём периодической рассылки маршрутизаторами широковещательных пакетов. К протоколам типа DVА относится один из самых первых протоколов RIP (Routing lnfоrmаtiоn Protocol), который первоначально широко применялся в сети Интернет. Эти протоколы характеризуются тем, что периодически каждые 30 секунд маршрутизатор передает широковещательный пакет, содержащий пары (V, D), где V - адрес доступной сети, называемый вектором, а D - расстояние до этой сети, называемое длиной вектора.

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

LSA - алгоритмы обмена информацией о состоянии каналов, называемые также алгоритмами предпочтения кратчайшего пути SPF (Shortest Path First), основаны на динамическом построении маршрутизаторами карты топологии сети за счет сбора информации обо всех объединяющих их каналах связи. Для этого маршрутизатор периодически тестирует состояние каналов с соседними маршрутизаторами, помечая каждый канал как "активный" или "неактивный".

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

Протоколы типа LSA используются в больших или быстро растущих сетях. К ним относятся такие протоколы, как Ореn Shortest Path First (OSPF) и Intеrmеdiаtе System to Intеrmеdiаtе System (IS-IS).

Протокол OSPF обеспечивает следующие дополнительные возможности.

1. Маршрутизация пакетов в соответствии с заказанным типом обслуживания.

2. Равномерное распределение нагрузки между альтернативными путями одинаковой стоимости.

3. Маршрутизация пакетов в соответствии с классом обслуживания.

4. Аутентификация маршрутов.

5. Создание виртуального канала между маршрутизаторами, соединенными не напрямую, а через некоторую транзитную сеть.

В модели OSI на основе алгоритма LSA определены протоколы маршрутизации сетевого уровня:

• "оконечная система - транзитная система", ES-IS (End System-to- Intеrmеdiаtе System);

• "транзитная система - транзитная система", IS-IS (Intеrmеdiаtе Sуstеm-tо-Intеrmеdiаtе System).

Протоколы типа LSA, в отличие от DVА, посылают информацию о маршрутах только для отображения изменений в своих сетевых соединениях.

– Конец работы –

Эта тема принадлежит разделу:

Конспект лекций По дисциплине Компьютерные сети и телекоммуникации

Федеральное государственное бюджетное образовательное учреждение.. Высшего профессионального образования.. Тульский государственный университет..

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Методы и протоколы маршрутизации

Что будем делать с полученным материалом:

Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Все темы данного раздела:

Способы передачи пакетов
Пакеты в сети могут передаваться двумя способами (рис. 7):   При дейтаграммном способе пакеты о

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

Управление трафиком
  Управление трафиком в сети необходимо для решения следующих задач: 1) обеспечение надежной передачи данных, предполагающей доставку данных абоненту без потерь и без искажен

Параметры и характеристики компьютерных сетей
Эффективность компьютерной сети может быть охарактеризована совокупностью величин, которые можно разделить на два класса (рис. 3):  

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

Модуляция и кодирование данных
Передача данных осуществляется в виде физических сигналов различной природы (электрические, оптические, радиоволны) в зависимости от среды передачи. Для обеспечения качественной передачи используют

Модуляция непрерывных данных
Аналоговая модуляция - преобразование непрерывного низкочастотного сигнала x(t) (рис.3,а) в непрерывный высокочастотный сигнал y(t), называемый несущей и обладающий более высокими характерис

Модуляция дискретных данных
Процесс представления дискретных (цифровых) данных в виде непрерывного высокочастотного синусоидального сигнала (несущей) по своей сути является аналоговой модуляцией дискретных данных. Однако, для

Цифровое кодирование
Потенциальный код без возврата к нулю – NRZ (Non Return to Zero) - рис.6,а. В этом методе высокий потенциал соответствует значению бита «1», а низкий - значению «0». Кроме потенциальных ко

Электрические кабельные линии связи
В сетях передачи данных применяются следующие типы электрических кабелей (рис.48): 1) витая пара: • неэкранированная; • экранированная; 2) коаксиальный кабель:

Волоконно-оптические линии связи (ВОЛС)
Волоконно-оптические линии связи (ВОЛС) используются для высокоскоростной передачи данных, представляемых в виде оптических сигналов, по оптическим диэлектрическим световодам. Оптич

Общие принципы организации беспроводной связи
Для построения беспроводных сетей передачи данных необходимо иметь специальные технические и программные средства. Кроме того, необходимо иметь лицензию Государственной инспекции электросвязи на пр

Радиорелейные линии связи
Радиорелейные линии связи (РРЛС) представляют собой цепочку приемно-передающих станций, антенны которых отстоят друг от друга на расстоянии прямой видимости. РРЛС использует принцип ретрансл

Спутниковые системы связи
В общем случае, под спутниковой связью понимают связь между земными станциями (ЗС) через космические станции (КС), представляющие собой пассивные искусственные спутники Земли (ИСЗ), реализующие фун

Беспроводные сети на ИК-лучах
Одно из назначений беспроводных сетей - быстрое развертывание сетей и ноутбуков. Особенности построения и функционирования сетей на ИК-лучах: 1) нет необходимости тянуть кабели, к

Цифровые сети с интегральным обслуживанием (ISDN-технология)
Цифровые сети с интегральным обслуживанием — ЦСИО (Integrated Services Digital Networks - ISDN) - цифровая сеть, построенная на базе телефонной сети связи, в которой могут передаваться сообщения ра

Мобильная телефонная связь
Мобильная телефонная связь относится к средствам беспроводной связи и может быть двух типов: • домашние радиотелефоны; • мобильные сотовые телефоны. Радиотелефоны обеспеч

Характерные особенности и топологии ЛВС
Локальная вычислительная сеть (ЛВС, локальная сеть / Local Аrеа Network, LAN) - компьютерная сеть, обеспечивающая передачу данных на небольшие расстояния со скоростью, как правило, не менее 1 Мбит/

Архитектуры ЛВС
Различают следующие архитектуры ЛВС: • одноранговые сети; • сети типа "клиент-сервер"; • комбинированные сети, в которых могут функционировать оба типа операцио

Многосегментная организация ЛВС
Основной недостаток ЛВС - наличие ограничения на общую протяженность кабельной сети, составляющую несколько сотен метров. Максимальное расстояние между двумя наиболее удаленными друг от др

ЛВС Ethernet
Ethernet - технология ЛВС, разработанная совместно фирмами DEC, Intel и Хеroх (DIX) в 1980 году в виде стандарта Ethernet II для сети с пропускной способностью 10 Мбит/с, построенной на основе коак

VG-AnуLAN
100VG-AnуLAN - технология, разработанная фирмами IВM и Неwlеtt-Расkаrd на основе технологии 100Base-VG (Voice Grade) для передачи данных со скоростью 100 Мбит/с с использованием протоколов (

Gigabit Ethernet и 100Gigabit Ethernet
В июне 2010 года IEEE принял новый стандарт IEEE 802.3bа в виде дополнения к стандарту IEEE 802.3 Ethernet, в котором предусмотрены две скорости передачи данных по сети Ethernet - 40 Гбит/с и 100 Г

ЛВС Token Ring
Token Ring (маркерное кольцо) - сетевая технология, в которой станции могут передавать данные только тогда, когда они владеют маркером, непрерывно циркулирующим по кольцу. Существуют два в

ЛВС FDDI
FDDI (Fiber Distributed Data Interface - оптоволоконный интерфейс распределения данных) - одна из первых высокоскоростных технологий ЛВС с пропускной способностью 100 Мбит/с, реализованная на волок

Общие принципы построения беспроводных ЛВС (БЛВС)
Существует два способа организации БЛВС (рис.4): 1) с базовой станцией (рис.4,а); 2) без базовой станции (рис.4,б).

Методы передачи данных в блвс
Основными методами передачи данных в беспроводных ЛВС, основанными на технологии расширения спектра, являются (рис.5): • ортогональное частотное мультиплексирование (ОFDМ); • расш

Беспроводные персональные сети
Персональные сети (Personal Агеа Networks - PAN) предназначены для взаимодействия устройств, принадлежащих одному владельцу и расположенных территориально на небольшом расстоянии (около 10м).

Беспроводные сенсорные сети
Беспроводная сенсорная сеть (WSN - Wireless Sensor Network) представляет собой распределённую самоорганизующуюся устойчивую к отказу отдельных элементов сеть, состоящую из множества необслуживаемых

Глобальные сети
Совокупность различных сетей (подсетей, ЛВС), расположенных на значительных расстояниях друг от друга и объединенных в единую сеть с помощью телекоммуникационных средств, представляет собой террито

Принципы организации глобальных сетей
В отличие от ЛВС характерными особенностями глобальных сетей являются следующие. 1. Неограниченный территориальный охват. 2. Сеть объединяет ЭВМ самых разных классов (от персональ

Маршрутизаторы
Маршрутизаторы, как и мосты, позволяют эффективно объединять сети и увеличивать их размеры, но, в отличие от последних, работают на сетевом уровне ОSI-модели, то есть оперируют сетевыми адресами, и

Коммутаторы
Коммутатор по функциональным возможностям занимает промежуточное положение между мостом и маршрутизатором и при объединении сегментов локальных сетей работает на 2-м канальном уровне, то есть комму

Принцип передачи пакетов на основе виртуальных каналов
Существуют два типа виртуальных каналов: • коммутируемый виртуальный канал (Switched Virtual Circuit, SVC); • постоянный виртуальный канал (Permanent Virtual Circuit, РVС).

Сети Х.25
Стандарт Х.25 «Интерфейс между оконечным оборудованием данных и аппаратурой передачи данных для терминалов, работающих в пакетном режиме в сетях передачи данных общего пользования» наилучшим образо

Сети Frame Relay
Сети Frame Relay по сравнению с сетями Х.25 гораздо лучше подходят для передачи пульсирующего трафика локальных сетей в тех случаях, когда каналы связи приближаются по качеству к каналам локальных

Технология АТМ
АТМ (Asynchronous Transfer Mode) - технология асинхронного режuма передачи, использующая маленькие пакеты фиксированного размера, называемые ячейками (cells), предназначенная для передачи в сети ра

Краткая история создания и архитектурная концепция Internet
Появлению сети Internet и стека протоколов TCP/IP предшествовала в середине 1960-х годов разработка сети, получившей название ARPANET. Разработчики - Стэндфордский исследовательский институт, Калиф

Протоколы межсетевого уровня
IP (Internet Protocol) основной протокол стека TCP/IP, реализующий передачу пакетов по IР-сети от узла к узлу. В настоящее время на смену протоколу IP версии 4 (IPv4) приходит протокол вер

Сетевые IP-адреса
IР-адрес идентификатор сетевого соединения (сетевого интерфейса). IР-адреса представляют собой 32-битовые ориентированные на решение основной задачи идентификаторы, протокола IP-маршрутизации. Для

Протоколы разрешения адресов ARP и RARP
Определение физического адреса устройства (МАС-адреса) по его IР-адресу и наоборот, IР-адреса по МАС-адресу, решают входящие в IP-стек два протокола: • ARP (Address Resolution Protocol - П

Коммуникационный протокол IPv4
Пакет IP состоит из заголовка и блока данных (рис.1,а). В настоящее время в сети Интернет могут циркулировать IР-пакеты двух версий: • IР-пакет версии 4 (IPv4); • IР-паке

Адресация в IPv6
Необходимость расширения адресного пространства в сетях TCP/IP была одной из основных целей перехода на новую версию протокола IP. Для этого длина IР-адреса была увеличена до 16 байт. Для

Фрагментация
В объединяемых сетях разных технологий допустимая максимальная длина пакетов различна и варьируется от 53 байт до 65535 байт. При объединении таких сетей возникает проблема, связанная необходимость

Управляющий протокол ICMP
Internet Control Message Protocol (ICМP) - протокол межсетевых управляющих сообщений предназначен для выявления и обработки не штатных событий (например, потеря пакета), заключающейся в определении

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

Хотите получать на электронную почту самые свежие новости?
Education Insider Sample
Подпишитесь на Нашу рассылку
Наша политика приватности обеспечивает 100% безопасность и анонимность Ваших E-Mail
Реклама
Соответствующий теме материал
  • Похожее
  • Популярное
  • Облако тегов
  • Здесь
  • Временно
  • Пусто
Теги