Logo GenDocs.ru

Поиск по сайту:  

Загрузка...

Шпоры по Вычислительным сетям, системам и телекоммуникациям - файл №27.Маршрутизация в телекоммуникационных сетях.txt


Загрузка...
Шпоры по Вычислительным сетям, системам и телекоммуникациям
скачать (875.3 kb.)

Доступные файлы (36):

041020_B878E_shpora_po_vychislitelnym_sistemam_setyam_i_telekommunikaciya.doc95kb.24.06.2010 20:26скачать
304_E7M.docx111kb.24.06.2010 20:29скачать
312_QV7.docx113kb.24.06.2010 20:29скачать
№10. Режимы работы ЭВМ.txt1kb.19.01.2010 12:53скачать
№18. Классификация вычислительных систем..txt1kb.19.01.2010 12:56скачать
№19.Архитектуры вычислительных систем и их применение.txt1kb.19.01.2010 12:58скачать
№1.Общие принципы построения вычислительных машин.txt2kb.19.01.2010 12:43скачать
№23.Эталонная модель взаимодействия открытых систем.txt2kb.19.01.2010 13:00скачать
№24.Управление доступом к передающей среде.txt2kb.19.01.2010 13:02скачать
№25.Программное обеспечение сетей.txt1kb.19.01.2010 13:03скачать
№26.Передача дискретных сообщений на канальном уровне.txt2kb.19.01.2010 13:04скачать
№27.Маршрутизация в телекоммуникационных сетях.txt8kb.19.01.2010 13:06скачать
№29.Обеспечение достоверности передачи информации.txt1kb.19.01.2010 13:07скачать
№2.Основные характеристики и классификация компьютеров..txt2kb.19.01.2010 12:45скачать
№30. Способы коммутации в телекоммуникационных сетях.txt1kb.19.01.2010 13:09скачать
№31.АТМ технология.txt2kb.19.01.2010 13:10скачать
№33.Технологии ЛКС Ethernet, Fast Ethernet, Gigabit Ethernet.txt2kb.19.01.2010 13:13скачать
№34.Технологии ЛКС Token Ring.txt2kb.19.01.2010 13:12скачать
№36----№37.Программное обеспечение и функционирование ЛКС.txt23kb.19.01.2010 13:18скачать
№37.Организация и функционирование виртуальных ЛКС.txt3kb.19.01.2010 13:28скачать
№3. Структурные схемы и взаимодействие устройств компьютера..txt2kb.19.01.2010 12:47скачать
№41.Адресация в IP-сетях.txt2kb.19.01.2010 13:14скачать
№42.Корпоративные компьютерные сети, характеристики и типовая структура.txt5kb.19.01.2010 13:20скачать
№43.Программное обеспечение корпоративных компьютерных сетей.txt13kb.19.01.2010 13:22скачать
№44.Сетевое оборудование корпоративных компьютерных сетей.txt14kb.19.01.2010 13:23скачать
№46.Эффективность функционирования коммуникационных сетей.txt4kb.19.01.2010 13:26скачать
№47.Основные направления развитие компьютерных сетей.txt4kb.19.01.2010 13:24скачать
№4----№8.txt4kb.19.01.2010 12:49скачать
№9. Программное обеспечение ЭВМ.txt2kb.19.01.2010 12:52скачать
Структура ЛКС.txt2kb.19.01.2010 13:29скачать
40.docx23kb.03.01.2010 13:24скачать
Организация и функционирование виртуальных.docx13kb.12.01.2010 16:24скачать
Ответы.docx493kb.03.01.2010 20:32скачать
Продолжение.docx102kb.04.01.2010 11:47скачать
Три типа коммутации.docx12kb.12.01.2010 19:58скачать
Шпоры.docx24kb.11.01.2010 23:16скачать

№27.Маршрутизация в телекоммуникационных сетях.txt


Маршрутизация в сетях
Алгоритм маршрутизации — это правило назначения выходной линии связи данного узла связи ТКС для передачи пакета, базирующееся на информации, содержащейся в заголовке пакета (адреса отправителя и получателя), и информации о загрузке этого узла (длина очередей пакетов) и, возможно, ТКС в целом.
Основные цели маршрутизации заключаются в обеспечении:
• минимальной задержки пакета при его передаче от отправителя к получателю;
• максимальной пропускной способности сети, что достигается, в частности, нивелировкой загрузки линий связи ТКС;
• максимальной защиты пакета от угроз безопасности содержащейся в нем информации;
• надежности доставки пакета адресату;
• минимальной стоимости передачи пакета адресату.
Различают следующие способы маршрутизации.
1. Централизованная маршрутизация реализуется обычно в сетях с централизованным управлением. Выбор маршрута для каждого пакета осуществляется в центре управления сетью, а узлы сети связи только воспринимают и реализуют результаты решения задачи маршрутизации. 
2. Распределенная (децентрализованная) маршрутизация выполняется главным образом в сетях с децентрализованным управлением. Функции управления маршрутизацией распределены между узлами сети, которые располагают для этого соответствующими средствами. Распределенная маршрутизация сложнее централизованной, но отличается большей гибкостью.
3. Смешанная маршрутизация характеризуется тем, что в ней в определенном соотношении реализованы принципы централизованной и распределенной маршрутизации. Задача маршрутизации в сетях решается при условии, что кратчайший маршрут, обеспечивающий передачу пакета за минимальное время, зависит от топологии сети, пропускной способности линий связи, нагрузки на линии связи.
Методы маршрутизации. Различают три вида маршрутизации - простую, фиксированную и адаптивную. Принципиальная разница между, ними — в степени учета изменения топологии и нагрузки сети при решении задачи выбора маршрута.
Простая маршрутизация отличается тем, что при выборе маршрута не учитывается ни изменение топологии сети, ни изменение ее состояния (нагрузки). Она не обеспечивает направленной передачи пакетов и имеет низкую эффективность. Ее преимущества — простота реализации алгоритма маршрутизации и обеспечение устойчивой работы сети при выходе из строя отдельных ее элементов. Из этого вида некоторое практическое применение получили случайная и лавинная маршрутизации.
Случайная маршрутизация характеризуется тем, что для передачи пакета из узла связи выбирается одно, случайно выбранное, свободное направление. Пакет ?блуждает? по сети и с конечной вероятностью когда-либо достигает адресата. 
Лавинная маршрутизация (или заполнение пакетами всех свободных выходных направлений) предусматривает передачу пакета из узла по всем свободным выходным линиям. Поскольку это происходит в каждом узле, имеет место явление ?размножения? пакета, что резко ухудшает использование пропускной способности сети. Значительное ослабление этого недостатка достигается путем уничтожения в каждом узле дубликатов (копий) пакета и продвижения по маршруту только одного пакета. Основное преимущество такого метода — гарантированное обеспечение оптимального времени доставки пакета адресату, так как из всех направлений, по которым передается пакет, хотя бы одно обеспечивает такое время. 
Фиксированная маршрутизация характеризуется тем, что при выборе маршрута учитывается изменение топологии сети и не учитывается изменение ее нагрузки. Для каждого узла назначения направление передачи выбирается по таблице маршрутов (каталогу), которая определяет кратчайшие пути. Каталоги составляются в центре управления сетью. Они составляются заново при изменении топологии сети. Отсутствие адаптации к изменению нагрузки приводит к задержкам пакетов сети. Различают однопутевую и многопутевую фиксированные маршрутизации. Первая строится на основе единственного пути передачи пакетов между двумя абонентами, что сопряжено с неустойчивостью к отказам и перегрузкам, а вторая — на основе нескольких возможных путей между двумя абонентами, из которых выбирается наиболее предпочтительный путь. Фиксированная маршрутизация применяется в сетях с мало изменяющейся топологией и установившимися потоками пакетов.
Адаптивная маршрутизация отличается тем, что принятие решения о направлении передачи пакетов осуществляется с учетом изменения как топологии, так и нагрузки сети. Существуют несколько модификаций адаптивной маршрутизации, различающихся тем, какая именно информация используется при выборе маршрута. Получили распространение такие модификации, как локальная, распределенная, централизованная и гибридная адаптивные маршрутизации.
Локальная адаптивная маршрутизация основана на использовании информации, имеющейся в данном узле и включающей: таблицу маршрутов, которая определяет все направления передачи пакетов из этого узла; данные о состоянии выходных линий связи (работают или не работают); длину очереди пакетов, ожидающих передачи. Преимущество такого метода состоит в том, что принятие решения о выборе маршрута производится с использованием самых последних данных о состоянии узла. Недостаток метода заключается в его ?близорукости?, поскольку выбор маршрута осуществляется без учета глобального состояния всей сети. Следовательно, всегда есть опасность передачи пакета по перегруженному маршруту.
Распределенная адаптивная маршрутизация основана на использовании информации, указанной для локальной маршрутизации, и данных, получаемых от соседних узлов сети. В каждом узле формируется таблица маршрутов (каталог) ко всем узлам назначения, где указываются маршруты с минимальным временем задержки пакетов. До начала работы сети это время оценивается, исходя из топологии сети. В процессе работы сети узлы периодически обмениваются с соседними узлами, так называемыми таблицами задержки, в которых указывается нагрузка (длина очереди пакетов) узла. После обмена таблицами задержки каждый узел пере рассчитывает задержки и корректирует маршруты с учетом поступивших данных и длины очередей в самом узле. Обмен таблицами задержки может осуществляться не только периодически, но и асинхронно в случае резких изменений нагрузки или топологии сети.
Централизованная адаптивная маршрутизация характеризуется тем, что задача маршрутизации для каждого узла сети решается в центре маршрутизации (ЦМ). Каждый узел периодически формирует сообщение о своем состоянии (длине очередей и работоспособности линий связи) и передает его в ЦМ. По этим данным в ЦМ для каждого узла составляется таблица маршрутов. Естественно, что передача сообщений в ЦМ, формирование и рассылка таблиц маршрутов - все это сопряжено с временными задержками, следовательно, с потерей эффективности такого метода, особенно при большой пульсации нагрузки в сети. Кроме того, есть опасность потери управления сетью при отказе ЦМ.
Гибридная адаптивная маршрутизация основана на использовании таблиц маршрутов, рассылаемых ЦМ узлам сети, в сочетании с анализом длины очередей в узлах. Следовательно, здесь реализуются принципы централизованной и локальной маршрутизации. Гибридная маршрутизация компенсирует недостатки централизованной (маршруты, формируемые центром, являются несколько устаревшими) и локальной (?близорукость? метода) маршрутизации и воспринимает их преимущества: маршруты центра соответствуют глобальному состоянию сети, а учет текущего состояния узла обеспечивает своевременность решения задачи

Поиск по сайту:  

© gendocs.ru
При копировании укажите ссылку.
обратиться к администрации
Рейтинг@Mail.ru