Индивидуальные очистные сооружения: К классу индивидуальных очистных сооружений относят сооружения, пропускная способность которых...
История развития пистолетов-пулеметов: Предпосылкой для возникновения пистолетов-пулеметов послужила давняя тенденция тяготения винтовок...
Топ:
Оценка эффективности инструментов коммуникационной политики: Внешние коммуникации - обмен информацией между организацией и её внешней средой...
Оснащения врачебно-сестринской бригады.
Устройство и оснащение процедурного кабинета: Решающая роль в обеспечении правильного лечения пациентов отводится процедурной медсестре...
Интересное:
Подходы к решению темы фильма: Существует три основных типа исторического фильма, имеющих между собой много общего...
Что нужно делать при лейкемии: Прежде всего, необходимо выяснить, не страдаете ли вы каким-либо душевным недугом...
Берегоукрепление оползневых склонов: На прибрежных склонах основной причиной развития оползневых процессов является подмыв водами рек естественных склонов...
Дисциплины:
2017-06-13 | 383 |
5.00
из
|
Заказать работу |
|
|
По месту выбора маршрутного решения все алгоритмы маршрутизации делятся на три класса:
a) Изолированные алгоритмы (локальные) – нет никакого обмена маршрутной информацией и каждый маршрутизатор принимает решение на основании той информации, которую он сам собрал.
b) Централизованные – вся маршрутная информация со всех маршрутизаторов стекается в сетевой маршрутный центр – он ответственный за определение оптимальных маршрутов и сбор маршрутной информации. Возможны 2 подхода:
1) Подход виртуального канала – маршрут определяется на основе оптимальной информации, посылаемой во все промежуточные маршрутизаторы.
Недостатком является уязвимость маршрутного центра
2) Подход формирования по таблице для каждого маршрутизатора.
c) Распределенные – это самые распространенные алгоритмы, где все маршрутизаторы участвуют в сборе и распространении маршрутной информации и работа по выбору наилучшего маршрута распределена между всеми маршрутизаторами.
4. По виду информации которой обмениваются маршрутизаторы
Все алгоритмы делятся на 2 класса:
a) Дистанционно-векторные алгоритмы – RIP протокол (протокол маршрутной информации). В дистанционно-векторном: каждый маршрутизатор периодически всем своим соседям передаёт вектор сообщения, где указывает адреса всех известных ему подсетей и расстояние до них, в качестве (расстояния используется промежуточные узлы). Недостатки плохая адаптация к отказам маршрутизаторов, возможность возникновения маршрутных петель.
Каждый маршрутизатор периодически всем своим соседям передает вектор сообщений, где указывается адреса известных ему подсетей и расстояния до них от данного маршрутизатора.
|
В качестве метрики расстояний используется метрика Hap-ов (промежуточный приемников) и метрика надежности. Для RIP-протокола период Тпериод= 30 сек
Недостатки:
1) Плохая адаптация к отказам маршрутизаторов, интерфейсов, подсетей.
2) Возможность возникновения маршрутных петель
3) Данный алгоритм используется для небольших сетей (количество ХАП-ов не больше 15 единиц)
Для устранения этих недостатков каждому маршруту присваивается время жизни (TTL=180 сек) за которое если информация не обновляется – то маршрут «умирает», прекращает действовать.
Если маршрутизатор вышел из строя – то в качестве расстояния указывается 16, то есть ∞
Главная причина всех недостатков – это получение информации через соседних маршрутизаторов, а не напрямую (это называется отсутствием полной нужной информации).
b) Алгоритмы состояния связи – OSPF протокол
OSPF протокол – Open Shortest Path First – открытый протокол кратчайшего маршрута – в стеке протокола TCP/IP.
NLSP протокол – Netware Link Services Protocol – используется для сетевых служб, указанных в различных подсетях, с целью управления – принадлежит стеку протоколов IPX/SPX.
IS-IS – Intermediate System to Intermediate System – подмножество модели OSI
Каждый маршрутизатор обеспечивается необходимой и точной (достаточной) информацией для построения адекватной (точной) топологии сети. Для точного построения графа-связи сети в данной топологии вершинами выступают маршрутизаторы и подсети.
Принцип действия:
Каждый маршрутизатор распространяет соседям о всех своих близких соседях:
1. Адрес соседней подсети
2. Тип интерфейса (М-М (маршрутизатор – марш) и М-S (марш – сеть))
3. Метрика интерфейса (пропускные способности каждого из путей, время задержки и метрика надежности)
Соседний маршрутизатор получает информацию без коррекции, и через некоторое время все маршрутизаторы будут иметь полную информацию о всех подсетях и маршрутизаторах. Вся информация записывается в Базу Данных, после чего каждый маршрутизатор знает топологию, определяет кратчайшие маршруты для всех подсетей.
|
Для этого используется алгоритм Дейкстра – алгоритм определения кратчайшего маршрута, где каждое звено этого маршрута записывается в таблицу маршрутизации. Вычисления происходят по всей метрике.
Существует три таблицы маршрутизации (каждый маршрутизатор и каждая подсеть имеют свой вес
Маршрутизатор не имеет сетевого адреса!!
Для проверки в каждый маршрутизатор пересылается сообщение каждые 10 сек и если ответа нет, то таблица корректируется без учета вышедшего из строя маршрутизатора (в т.ч. поэтому – адаптивный алгоритм).
Топология сети в течении длительной работы сети не меняется, информационные потоки тоже не меняются после их распределения, однако реально при стабильной топологии потоки могут меняться, именно поэтому более оптимальным является адаптивный алгоритм.
Cm = f (Функциональные сетевые компоненты ФСК)
12. Стек ТСР/IP. Протоколы прикладного уровня.
TCP/IP – Transmission Control Protocol / Internet Protocol (Протокол Управления Передачей Данных / Межсетевой Протокол). Стек TCP/IP – совокупность протоколов организации взаимодействия между структурами и программными компонентами сети; представляет собой программно реализованный набор протоколов межсетевого взаимодействия.
OSI (см. 9) | |||||
Прикладной уровень | |||||
Уровень программирования | TCP/IP | ||||
Сеансовый уровень | Прикладной уровень | IV | |||
Транспортный уровень | Транспортный уровень | III –TCP,UDF | |||
Сетевой уровень | Уровень межсетевого вз/д-я | II – IP | |||
Канальный уровень | Уровень сетевого интерфейса | I | |||
Физический уровень | |||||
I-й должен обеспечить интеграцию в составную сеть любой др. сети, независимо от технологии передачи данных этой сети.
II-й должен обеспечить возможность передачи пакетов через составную сеть, используя разумный (оптимальный) на данный момент маршрут.
III-й решает задачу обеспечения надежной передачи данных между источником и адресатом.
IV-й объединяет все сетевые службы и услуги, предоставляемые сетью польз-лю.
В TCP/IP достаточно хорошо развит первый уровень, соответствующий 1 и 2 уровням OSI. Второй уровень TCP/IP – IP. Также присутствует ICMP – протокол управляющих сообщений сети. IP не гарантирует надежной передачи данных. Основная задача – выбор наилучшего маршрута. Решение этой задачи IP перекладывает на RIP и OSPF протоколы. Третий уровень – TCP, основная функция – надежность и правильность доставки данных. Также используется UDP, в нем каждый пакет передается независимо. Надежность доставки данных не гарантируется, т.к. не устанавливается связь заранее. Обычно по UDP передаются данные, не критичные к надежности. 4 уровень – набор служб и услуг, предлагаемых пользователю.
|
|
|
Опора деревянной одностоечной и способы укрепление угловых опор: Опоры ВЛ - конструкции, предназначенные для поддерживания проводов на необходимой высоте над землей, водой...
Своеобразие русской архитектуры: Основной материал – дерево – быстрота постройки, но недолговечность и необходимость деления...
Автоматическое растормаживание колес: Тормозные устройства колес предназначены для уменьшения длины пробега и улучшения маневрирования ВС при...
Индивидуальные и групповые автопоилки: для животных. Схемы и конструкции...
© cyberpedia.su 2017-2024 - Не является автором материалов. Исключительное право сохранено за автором текста.
Если вы не хотите, чтобы данный материал был у нас на сайте, перейдите по ссылке: Нарушение авторских прав. Мы поможем в написании вашей работы!