Спец часть (часть 3) (3 поток) (2015) (by Кибитова) (1161603), страница 31
Текст из файла (страница 31)
Для передачи этих сообщений в протоколе BGP предусматриваетсяиспользование транспортного протокола TCP. Сообщения BGP передаются в следующих случаях:Начало сеанса (Open).Для периодической проверки состояния соседа (Keep Alive).При изменении содержания таблицы маршрутов автономной системы (Update).При возникновении аварийной ситуации (Notification).возникновенииаварийнойситуации(Notification).Формат ПрисообщенияBGP. КаждоесообщениеBGPсостоит из заголовка и последующихФормат сообщения BGP. Каждое сообщение BGP состоит из заголовка и последующихспецифических полей:специфических полей:MARKERMARKERMARKERMARKERMARKERMARKERMARKERMARKERLENGTHTYPELENGTHTYPEВ поле LENGTH помещается размер сообщения (вместе с заголовком), выраженный в байтах. ВВ поле LENGTH помещается размер сообщения (вместе с заголовком), выраженный в байтах.
Вполе TYPE помещается код сообщения в соответствии со следующей таблицей: поле TYPE помещается код сообщения в соответствии со следующей таблицей: TYPEСообщениеTYPEСообщение1OPEN1OPEN2UPDATE2UPDATE3NOTIFICATION3NOTIFICATION4KEEPALIVE4KEEPALIVEВ поле маркера может быть помещена информация, которая необходима для выполнения операцииВ поле маркера может быть помещена информация, которая необходима для выполнения операцииаутентификации абонента.
Если установление подлинности абонента не требуется, маркераутентификацииабонента.–Еслиустановление подлинности абонента не требуется, маркерформируется значениямивсе «1».формируется значениями – все «1».OPEN – первое сообщение, которое должно быть передано маршрутизатором BGP послеOPEN – первое сообщение, которое должно быть передано маршрутизатором BGP послеустановления соединения TCP.установления соединения TCP.UPDATE используется для представления маршрута соседнему маршрутизатору BGP.
ЭтоUPDATE используется для представления маршрута соседнему маршрутизатору BGP. Этосообщение одновременно может быть использовано для уничтожения маршрутов, которыесообщениеодновременно может быть использовано для уничтожения маршрутов, которыеперестали существовать.перестали существовать. Когда в транспортной среде находится в одно и то же время слишком много пакетов, ееКогда в транспортной среде находится в одно и то же время слишком много пакетов, еепроизводительность начинает падать. Перегрузка может возникнуть в силу нескольких причин.производительность начинает падать. Перегрузка может возникнуть в силу нескольких причин.Например, если сразу несколько потоков, поступающих по нескольким входным линиям,Например, если сразу несколько потоков, поступающих по нескольким входным линиям,устремятся на одну и ту же выходную линию.
Если буфер маршрутизатора переполнится, то пакетыустремятсяна однуи ту же выходнуюлинию. иЕслибуфермаршрутизаторапереполнится,пакетыначнут теряться.Перегрузкимогут случатьсяиз-занедостаточнойскоростипроцессора.тоЕслиначнут теряться. Перегрузки могут случаться и из-за недостаточной скорости процессора.
Еслипроцессор будет не в состоянии справиться своевременно с рутинными задачами (размещенияпроцессор будет не в состоянии справиться своевременно с рутинными задачами (размещенияпакета в буфере, корректировка таблиц и т.п.), то даже при наличии линий с достаточнойпакета в буфере, корректировка таблиц и т.п.), то даже при наличии линий с достаточнойпропускной способностью очередь будет расти. Аналогичная картина может случиться припропускной способностью очередь будет расти.
Аналогичная картина может случиться прибыстром процессоре, но медленном канале и наоборот. Таким образом, источник проблемы –быстром процессоре, но медленном канале и наоборот. Таким образом, источник проблемы –несбалансированность производительности компонентов системы.
Перегрузка – это глобальнаянесбалансированностьпроизводительности компонентов системы. Перегрузка – это глобальнаяпроблема в сети.проблемавсети.Управление перегрузками – это такая организация потоков в транспортной среде, при которойУправлениеперегрузками– это такаяорганизацияпотоковв транспортнойсреде, при которойпотоки соответствуютпропускнойспособностиподсетии непревышают ее.потоки соответствуют пропускной способности подсети и не превышают ее.Основные принципы управления перегрузками.Основныепринципыуправленияперегрузками.В терминологиитеорииуправлениявсе методы управления перегрузками в сетях можно разбить наВдветерминологиитеорииуправлениявсе методыуправленияперегрузкамив сетяхможно разбитьнабольшие группы: с открытым контуромуправленияи закрытымконтуромуправления.Методыдвебольшиегруппы:соткрытымконтуромуправленияизакрытымконтуромуправления.Методыс открытым контуром предполагают, что все продумано и предусмотрено заранее в конструкцииссистемы,открытымконтуромпредполагают,все продуманои предусмотренозаранеев конструкциии еслинагрузканаходится вчтозаданныхпределах,то перегрузки непроисходит.Если жесистемы,иеслинагрузканаходитсявзаданныхпределах,топерегрузкинепроисходит.Если женагрузка начинает превышать определенные пределы, то заранее известно, когда и где начнетсянагрузканачинаетпревышатьпределы, то заранееизвестно,когдаи где чтоначнетсясброс пакетов,в какихточках определенныесети начнется перепланировкаресурсов,и т.п.Главное,все этисброспакетов,вкакихточкахсетиначнетсяперепланировкаресурсов,ит.п.Главное,чтовсе этимеры будут приниматься вне зависимости от текущего состояния сети.пакета в буфере, корректировка таблиц и т.п.), то даже при наличии линий с достаточнойпропускной способностью очередь будет расти.
Аналогичная картина может случиться прибыстром процессоре, но медленном канале и наоборот. Таким образом, источник проблемы –несбалансированность производительности компонентов системы. Перегрузка – это глобальнаяпроблема в сети.Управление перегрузками – это такая организация потоков в транспортной среде, при которойпотоки соответствуют пропускной способности подсети и не превышают ее.Основные принципы управления перегрузками.В терминологии теории управления все методы управления перегрузками в сетях можно разбить надве большие группы: с открытым контуром управления и закрытым контуром управления.
Методыс открытым контуром предполагают, что все продумано и предусмотрено заранее в конструкциисистемы, и если нагрузка находится в заданных пределах, то перегрузки не происходит. Если женагрузка начинает превышать определенные пределы, то заранее известно, когда и где начнетсясброс пакетов, в каких точках сети начнется перепланировка ресурсов, и т.п. Главное, что все этимеры будут приниматься вне зависимости от текущего состояния сети.Решения, основанные на закрытом контуре, используют обратную связь.
Эти решения включаюттри этапа: Наблюдение за системой для определения, где и когда началась перегрузка.Передача данных туда, где будут предприняты надлежащие меры.Перестройка функционирования системы для устранения проблемы.При наблюдении за системой используются разные метрики для определения перегрузки.Основными среди них являются:Процент пакетов, сброшенных из-за нехватки памяти в буферах.Средняя длина очередей в системе.Число пакетов, для которых наступил time_out и для которых были сделаны повторныепередачи.Средняя задержка пакета при доставке и среднее отклонение задержки при доставке пакета.Следующий шаг при использовании обратной связи – передать информацию о перегрузке туда, гдечто-то может быть сделано, чтобы исправить положение. Например, маршрутизатор,обнаруживший перегрузку, может направить сообщение о перегрузке всем источникам сообщений.Ясно, что это увеличит нагрузку в сети, причем именно в тот момент, когда это менее всегожелательно.
Однако есть и другие возможности. Например, в каждом пакете зарезервироватьспециальный бит перегрузки, и если какой-то маршрутизатор обнаружил перегрузку, то онустанавливает этот бит, тем самым сообщая другим о ней (вспомним структуру кадра во Frame Relay). Другое решение напоминает прием, используемый некоторыми радиостанциями: направлятьнесколько автомашин по дорогам, чтобы обнаруживать пробки, а затем сообщать о них порадиоканалам, предупреждая другие машины, призывая их пользоваться объездными путями. Поаналогии с этим решением в сети рассылаются специальные пробные пакеты, которые проверяютнагрузку, и если где-то обнаружена перегрузка, то о ней сообщается всем и происходитперенаправление пакетов так, чтобы обогнуть перегруженные участки.Методы, предотвращающие перегрузки.Рассмотрение методов, предотвращающих перегрузки, начнем с методов для систем с открытымконтуром.