Маршрутизация в мультисервисных сетях - Дипломная работа

Маршрутизация на сегодняшний день определяется не формальными правилами и описаниями, характерными для сетей предыдущих поколений, а требованиями клиента и экономическими соображениями оператора связи. Чтобы успешно передать по сети потоки информации самого различного рода необходимо, чтобы алгоритм маршрутизации учитывал требования, предъявляемые данными потоками к уровню качества обслуживания (Quality of Service, QOS). И тогда маршрутизация по всей сети будет осуществляться в соответствии с классом сервиса каждого отдельного потока. Однако в мультисервисных сетях с большим количеством узлов размер задачи маршрутизации при этом может оказаться весьма существенным, что не позволит решить ее за приемлемое время. Маршрутизация решает две задачи: борьба с перегрузками узлов сети и поиск кратчайших путей для передачи пакетов.Основная задача мультисервисных сетей заключается в обеспечении сосуществования и взаимодействия разнородных коммуникационных подсистем в единой транспортной среде, когда для передачи обычного трафика (данных) и трафика реального времени (голоса и видео) используется единая инфраструктура. Но в конце XX века изза различных причин (дороговизна ISDN-оборудования, бурное развитие IP-сетей, появление новых приложений и услуг) идея формирования глобальной сети ISDN потерпела неудачу. На смену концепции сетей ISDN, пришла концепция Сетей Следующего Поколения, NGN. В отличие от сети ISDN, сеть NGN опирается на сеть передачи данных на базе IP-протокола. Согласно простейшему определению, сеть NGN - это открытая, стандартная пакетная инфраструктура, которая способна эффективно поддерживать всю гамму существующих приложений и услуг, обеспечивая необходимую масштабируемость и гибкость, позволяя реагировать на новые требования по функциональности и пропускной способности.Концепция мультисервисности содержит несколько аспектов, относящихся к различным сторонам построения сети. Во-первых, конвергенция загрузки сети, определяющая передачу различных типов трафика в рамках единого формата представления данных. Например, в настоящее время передача аудио-и видеотрафика происходит в основном через сети, ориентированные на коммутацию каналов, а передача данных - по сетям с коммутацией пакетов. Конвергенция загрузки сети определяет тенденцию использования сетей с коммутацией пакетов для передачи и аудио-и видеопотоков, и собственно данных сетей. В то время как существующие сети предназначены для управления множеством протоколов, таких как IP, IPX, APPLETALK, и одного типа данных, мультисервисные сети ориентируются на единый протокол и различные сервисы, требующиеся для поддержки различных типов трафика.Мультисервисные сети позволяют операторам расширить свои сетевые магистрали в направлении предоставления новых сервисов, предлагая дополнительные услуги для широкого круга корпоративных клиентов. Под мультисервисными сетями мы понимаем предоставление разнородных телекоммуникационных услуг по единой инфраструктуре передачи данных. Растущий спрос на новые виды широкополосных передач данных, потребность в доступе к Интернету в условиях жесткой конкуренции вынуждает провайдеров расширять диапазон услуг, снижать расходы на инфраструктуру и прочее.Один из них предусматривает построение гомогенной инфраструктуры - это или полностью пакетная, не ориентированная на соединения сеть (типа разделяемых и коммутируемых ЛВС, пакетных региональных сетей связи), или ориентируемые на соединения сети (типа АТМ). Ни одна из перечисленных архитектур в отдельности практически не способна удовлетворить пользователей при построении мультисервисной сети изза различий в экономических и функциональных требованиях для локальных вычислительных сетей и региональных сетей связи. Мультисервисная сеть, простирающаяся на большие расстояния, должна иметь ядро - региональную сеть связи, - окруженное периферийными локальными вычислительными сетями. Одна сеть может быть основана на коммутируемой Ethernet-технологии (без устройств маршрутизации), другая - на маршрутизируемых сегментах Ethernet-сети, и третья - на технологии АТМ ЛВС. Сети, основанные на передаче пакетов, типа большей части Internet, обеспечивают хорошее качество потокового, не чувствительного к задержкам трафика обслуживания, но не подходят для трафика с высокими требованиями к полосе пропускания, задержке и "дрожанию" частоты.Маршрутизация решает две задачи: борьба с перегрузками узлов сети и поиск кратчайших путей для передачи пакетов. Основными формами каждого маршрутизатора, реализуемым в соответствии с протоколами маршрутизации, являются: Определение наилучших маршрутов до возможных пунктов назначения и сохранение полученной информации в таблице маршрутизации; Современные протоколы маршрутизации предусматривают автоматическое формирование таблиц маршрутизации и поддержание их виртуального состояния на основе взаимодействия маршрутизаторов друг с другом. Таблица маршрутизации, иногда называемая базой банных маршрутизации, включает набор оптимальных путей, используемых маршр

Содержание

Введение

1. Мультисервисные сети

1.1 Концепция мультисервисных сетей

1.2 Требования к мультисервисным сетям

1.3 Архитектура мультисервисных сетей

2. Маршрутизация в мультисервисных сетях

2.1 Основные понятия и виды маршрутизации

2.1.1 Методы маршрутизации

2.1.2 Маршрутизация с помощью IP-пакетов

3. Динамическая маршрутизация

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

3.2 Протоколы маршрутизации мультисервисных сетей

3.2.1 Протокол OSPF (PNNI)

3.2.2 Протокол BGP

3.2.3 Протокол RIP

4. Анализ функционирования мультисервисной сети с адаптивной маршрутизацией

Заключение

Список литературы

Приложение

Маршрутизация на сегодняшний день определяется не формальными правилами и описаниями, характерными для сетей предыдущих поколений, а требованиями клиента и экономическими соображениями оператора связи. Чтобы оптимизировать работу сетей, разрабатываются различные методы маршрутизации, обеспечивающие сбалансированную нагрузку всех сетевых ресурсов. Среди зарубежных ученых, изучающих данную проблему, стоит особо выделить D. Awduche, J. Malcolm, J. Agogbua, M. ODELL, J. MCMANUS, S. Hiroyuki, M. Yasuhiro, Y. Makiko и др.

Чтобы успешно передать по сети потоки информации самого различного рода необходимо, чтобы алгоритм маршрутизации учитывал требования, предъявляемые данными потоками к уровню качества обслуживания (Quality of Service, QOS). Для этого весь трафик подразделяют на классы сервиса. И тогда маршрутизация по всей сети будет осуществляться в соответствии с классом сервиса каждого отдельного потока. В России вопросами маршрутизации и смежными с ними проблемами занимаются Б.С. Гольдштейн, В. М. Вишневский, Ю.А.Семенов, В. Н. Тарасов, А. В. Росляков и др.

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

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

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

Чтобы адаптивная маршрутизация была возможна, узлы должны обмениваться информацией о состоянии сети. Чем больше объем информации, которой обмениваются узлы, и чем чаще происходит обмен информацией, тем выше качество принимаемых узлами решений о выборе маршрутов. Однако, сама эта информация оказывает определенную нагрузку на сеть, вызывая снижение производительности. Это противоречие есть главная проблема адаптивной маршрутизации (или маршрутизации, вообще). маршрутизация мультисервисный сеть динамический