В. Столлингс - Современные компьютерные сети (2-е издание, 2003) (1114681), страница 120
Текст из файла (страница 120)
16.3, а связующего дерева; б) постройте альтернативное связуюплее дерево, минимизирующее сумма- марную стелл»лесть. Покажите дерево и суммарную стоимость. 5. Объясните, почему протокол МОЯРГ неэффективен для разреженного режима групповой рассылки, 6, лПри работе протокола Р1М в разреженном режиме для маршрута от данного источника к данному получателю дерево с корнем в ЙР-марлпрутиэаторе может быть заменено кратчайшим с позиций целевой рассылки путем от источника к получателю». Что неверно в данном утверждении? 7. Некоторые исследователи утверждают„что оптимальное размещение корня совместно используемого дерева (то есть точки встречи в протоколе Р1М) является критически важным для достижения приемлемых характеристик задержки графика групповой рассылки. Приведите аргументы за или против атого утверждения.
: Часть Ч! Качество обслуживания в! Р-сетях Потребности в объединенных 1Р-сетях растут, и это касается как объемов, так и типов служб. Изначально зги сети, для которых использовались линии с относительно низкой пропускной способностью, поддерживали достаточно скромные запросы и предназначались для приложений, в определенной степени нечувствительных к задержкам, изменениям пропускной способности и потере пакетов, Сегодня от объединенных 1Р-сетей требуется передача болыпих объемов данных по высокоскоростным линиям связи, а также обслуживалше приложений реального (или почти реального) времени, чувствительных к задержкам, изменениям пропускной способности и потере пакетов.
Ключевые требования к объединенным 1Р-сетям перечислены далее. + Борьба с перегрузкой. Перегрузка опасна для любой коммутируемой сети. Именно перегрузка не позволяет сети удовлетворять запросы графика. Если не бороться с перегрузкой, буферы коммутаторов или маршрутизаторов переполнятся и пакеты начнут отбрасываться, Для приложений, допускающих потерю пакетов, отбрасывание пакета означает, что пакет придется передавать повторно, что усугубит перегрузку, Для приложений, не допускающих потери пакетов, это означает снижение качества обслуживания. + Снижение задержек.
Задержки мянимизируются, когда отсутствует перегрузка и невелики размеры очередей. Однако для многих приложении коэффициент использования сети должен быть относительно высоким. Это предполагает, по меньшей мере, определенную степень перегрузки и, следовательно.некоторую задержку. + Обеспечение высокой пролЕскиой способности. Высокая пропускная способность может быть достиплута путем резервирования ресурсов.
Однако для эффективного использования сети необходимо применять статистическое мультиплексирование, до определенной степени конфликтующее с требованием высокой пропускной способности, + Поддержание качества обслулсивания. для предоставления различныьл потокам данных разных уровней качества обслуживания требуется разумное дифференцирование пакетов при нх перемещении по сети. сй сох са»Х в в а. в д в ххх д в д х И в о о с' х сс ххд сх о О х Рй » д д а о о, д Я сс Х Рс в д ха дхс о с с и д ход в ХДС а д » х ~с сй в одх х в »О х о о в Х Е~хо с- с:1 д 'х х х Й. о о о, Лс У 6 »Р о о. х х х Ф Д: Д: Й Ф О Й ° ы ~р ~ Е Й р) Х О ~) й.
~ Ф ~)82 ° ~~.Ю с д й В" д х д с х с х о. о с сс,д х о РЙ о о ах о х о о о с т ад ос о ,р о хо и * с„о о х "„ х х , ° х о. о с' х х й. д о х д сс о * о. Ц х с Ь о. о х х а ох о х о х о х х о с х Р о о. х о. х о хд с о о сй я о х ~ о оо го х х' х о Р М х о о. о. с о д х х со Их о в х Ц д Я о ха а о х~О хс в в а~ х ФРС Х д 1 ~Ц 'в М в ь. о в о о х ха дох с х ац в ~ф о сдх х."Й д д С 0 х' о о х д 0 Р х о сй в в .й с д с х х ,с С х о о ов а ~в о О.Х Х ~х ХсО о с Ихх с Я о '8 ххх в Р1 И ~) о Е. » о Я сс х РС с в о о д »,С с в ФЯ д Я Х Р »Я х с д д Ы в в в в с с, и о,х .Я'О сс сй сй в х д д х и д Хсо О с' о д сс х сй х о 2 о д х с х Ж в сй сх И ~ С ~~с 8 а д а в , ~.О о а л ~ со ссс й о с са "» х а о и х о а,, д х х в в х о д о сс а.
ОС д сй С и ри 3 х х д о ~»= х о в а .р, а б. сс Р' в х я сй й о с о о х д О» Р. й И х с в и О- Х х РС В од ц х д хв а ас о сй о о 'с с ,о о сй х и Я » о Ф"1 х сй с'с Р' х сс х в х д а. с С й сс а, сй х а х сс с с д о сй х "' И х д о ~» сс д х й б" х а д с д д о в х в да а х,я ~' Е ,й а х И: Я в х с/3 х .с о О йй о в а Р3 д сй д д д о Сйв Х в х в Я Я в а ~"- х д д х'а С.Ы» М д О х д х х д сй а. сх х Я од о С СР х х о й х х д д ~ а.
о й сс в х х о ао сс б 5 с вд д с о д 3Й о д сс Я Я» а. ~ сй в х х о С са с в в ао сс у »Ф о а, в сй й ° Й х сй сй И и а в 3 С х д 1 ФФ о д Ф й ь СР о О Ф х Ф Рс > со Ф х д в ~и хх д'с а, О 0 в х о с в о ввО с с х д с овд сс сс с- х Я ф аЦ х'С.х Р~ О К щ сй ) в д д С и х ао'8 ~о '00 х О И д СРХХ ХСО С С сй С, ОРСО» ВФ, О В ,й х додд. Рдах овв + о д о х х х дх ЬХодЯх д х о х ~~ о х х д ХДХВДОв оадаходд Х со о сй СР.
~Во М абсоов Д,й и С О .О в Х Р я» С о Д дххдЯа вакх хсс ха, в д в д о с,й С с д Х С '- О 'С сй аи д Й о х Рад.= о о а."вх дх ххххх о х'йсв оа ах айхд~ 'о х ах оа, са д хо двхо й х ад х ах д СИо х Яхх~х в сс сй д Х о ддХдходх д овдДХво аао х о р й д д,' ° С,С ДО иа. О В Д О С а д с а -во ,й й о Д Р. Х О Х о Ц И х о х д д д д д са х Ядхвх б Р' х ах х д Ра + д сс Д соа ах х и во в 2 Я сс в СС о о»а а~с и а,в х К ~в хнах а в в о ах й 'ЯРх х дох ах х с д Щ х дя Я Я а»х а„.й х хи 1х сй х сс с- аИ идя х х ~ до вд сй д аД в а х,Я, сс х.р,»а оххх х "Лх с х х сй Ыса Д о оох »о оо асс ив х вх Х о ххо хс~ х хофх Мхд'о а к1со а д сс Во Ой Нх д а охд х о ха х ~ ф хаги о д Хд мс о х д О д О д Д х . ао о аб х сс а сй о сс д с в сс Я х д в ос Р' х сй + »~ХЯСв а о хоххд охДдо ы~хда оо х» хд»аи ах доя О.а ссм „с~ С„ Ядо ход ах до РС С Д СвОСХ х а,а о во в „в о ох х асд а сй Са' а х с в х д хо с хд 8.
РС х ХСО 0 0» О д д а д ах в ха.в ад д д х сс в »д 'с д'х сй х сс хсохо х~ сс Х с'с д й » х х х Яд-Я~2 х сдс х с- а д в д ход ах и а а восо ах х 525 Глава 17. Интегрированные н дифференцированные службы 17.1, Архитектура интегрированных служб 529 сети, во-вторых, резервирует ресурсы домена для предоставлеш>я определенн~ уровня качества обслуживания в соответствии с конкретными требованиями, Структура дифференцированных служб, напротив,не пытается рассматри вать суммарные запросы графика в каком-либо глобальном, или интегрированн смысле, а также не пытается ааранее резервировать сетевые ресурсы.
Вместо этот в структуре лифференцированных служб график классифицируется по группам. Каждая группа соответствующим образом помечается, а услуга, предоставляемая сетевыми элементами, зависит от членства в той или иной группе, при этом отио сящиеся к разным группам пакеты обслуживаются по-разному, Глава начинается с обсуждения архитектуры 1ЯА (1псеягаФе>1 Бег»(сез Агс)й гесспге — архитектура интегрированных служб), представляю>цей собой определен ную структуру, в пределах которой предоставляются интегрированные услуги Затем в терминах дисциплины очередей н политики отбрасывания пакетов в этой главе рассматриваются механизмы резервирования важных ресурсов и борьбы с перегрузкой, которые могут быть встроены в архитектуру интегрированных служб 17.1.
Архитектура интегрированных служб Исторически объединенные 1Р-сети могли предоставлять всем приложениям, график которых они переносили, простую услугу по доставке пакетов с максимальными усилиями (то есть по остаточному принципу). Хотя заголовок протокола 1Рт4 содержит поля, с помощью которых можно указать уровень приоритета и тнп услуги, как правило, эта информация игнорируется маршрутизаторами как при выборе маршрутов, так и при обработке отдельных пакетов. Но нужды пользователей изменились.
Компания может затратить миллионы долларов на установку объединенной 1Р-сети, предназначенной для передачи данных между локальными сетями, и неожиданно обнаружить, что новые мультимедийные приложения, приложения групповой рассылки или приложения реального времени недостаточно хорошо поддерживаются такой конфигурапией. Единственной сетевой схемой, с первого дня предназначенной для поддержки как традиционного ТСР- и ПОР-графика, так и графика реального времени, является сеть АТМ.
Однако установка сети АТМ означает либо создание второй инфраструктуры для графика реального времени, либо замену существующей 1Р-конфигурации АТМ-структурой, при этом для реализации обоих вариантов требуются большие финансовые затраты. Таким образом, в архитектуре ТСР/1Р существует необходимость в поддержании разных видов графика с разными уровнями качества обслуживания. Однако основное требование заключается в лобавлении маршрутизаторам новой функциональности и получении информации о запрашиваемом уровне качества обслуживания непосредственно из объединенных сетей.
В рамках удовлетворения всех этих требований группа 1ЕТГ занимается разработкой набора станлартов под общим названием 1пгейгаге>1 Вегу(сез АгсЫФесгпге (архитектура интегрированных служб). Эта архитектура предназначена для предоставления в объединенных 1Р-сетях транспортной службы с гарантированным уровнем качества обслужива- ння, АРхитектУРа в о ши 13А бших чертах опрелелена в КГС 1633', тогда как детали точняются в других документах. Отдельные фрагменты архитектуры интегрпроб аны несколькими производителями в программном обесванных служ реализованы печении маршрутнааторов и оконечных систем. т е предоставляется обзор архитектуры интегрированных служб.