В. Столлингс - Современные компьютерные сети (2-е издание, 2003) (1114681), страница 70
Текст из файла (страница 70)
10.7, а показан пример, в котором в течение интервала измерения передаются три кад а, я три кадра, при этом суммарное количество битов в трех кадрах меньше, чем В,, Обратите внимание на то, что во время передачи первого кадра фактическая скорость пер ость передачи данных временно превышает С1К. Это остается без последствий, так как о „ ", так как об„ботчнк кадров интересует только суммарное количество битов, переданное за в данное за весь интервал времени. На рис. 10,7.
б последний кадр, переданный за интервал времени, приводит к тому, что суммарное число переданных битов превышает В, Соответственно, обработчик кадров устанавливает в единицу бит 1)Е этого кадра. кадра На рис. 10.7, е третий кадр превышает Вг и помечается для возможногоо расы а тб асывання. Четвертый кадр превосходит В, + В, и поэтому отбрасывается. Предотвращение перегрузки при помощи явной сигнализации трансляции кадров желательно использовать максимальную пропускную В сети ретранс способность, но в то жс время реагировать на перегрузку управляемым и справедливым образом. В этом состоит цель методов явного предотвращения перегрузки. В общих словах, для явного предотвращения перегрузки сеть предупреждает оконечные системы о нарастающей перегрузке в сети, а оконечньге системы прелпринимают действия по снижению нагрузки на сеть.
П и разработке стандартов явного предотвращения перегрузки рассматрива- ри разр лись две общие стратегии 1261. Одна группа разработчиков полагала, что перегрузка всегда нарастает постепенно и почти всегда во внешних узлах сети. Другая группа видела случаи, в которых перегрузка развивалась очень быстро во внутренних узлах, требуя быстрых и решительных действий по ее устранению. Как мы увидим, зти два подхода нашли свое отражение в методах прямого и обратного явного предотвращения перегрузки соответственно. Для явной сип1алнзации в адресном поле каждого кадра предусмотрено два бита. Любой бит может бьп'ь установлен в единицу любым обработчиком кадров, обнаружившим перегрузку.
Обработчики кадров не могут сбрасывать этн биты. Таким образом, эти биты обеспечивают сигналы от сети конечному пользователю. + ВЕСИ(Васктуагг1 Ехр)юй СопяеЖоп Хог)йсаг1оп — обратное явное уведомление о перегрузке). Извещает пользователя о необходимости запуска процедуры п редотврап1ения перегрузки, если это допустимо для данного трафика. Посылается в направлении, противоположном полученному кадру. Указывает, что кадры, передаваемые пользователем по логическому соединению, могут встретить перегруженные ресурсы. + ВЕСИ (Еогтуагг1 Ехр1)с11 Сопяезйоп Хог)йсабоп — прямое явное уведомление о перегрузке).
Извепгает пользователя о необходимости запуска процедуры предотвращения перегрузки, если это допустимо для данного трафиюь Посылается в том же направлении, что и полученный кадр, Указывает, что этот кадр встретил перегруженные ресурсы. Рассмотрим, как эти биты применяются сетью и пользователем. Во-первых, для реикт1ии сети (петтуогк гезропзе) необходимо, чтобы каждый обработчик кадров . ~т~леживал поведение очереди. Если длина очереди увеличивается до опасного Й. 10.7.
Задания 313 10.7. Задания Рис. 10.В. Сеть узлов 312 Глава 10. Борьбас перегрузкой в обычных и объединенных сетях уровня, тогда следует установить в единицу бит ТЕСН, ВЕСК илн оба бита сразу чтобы попытаться снизить поток кадров через этот обработчик кадров. Выбор бита зависит от того, готовы ли конечные пользователи или данное логическое с единение реагировать на тот или иной бит. Это может быть определено во время настройки. В любом случае обработчик кадров должен выбрать логическое соеди некие, которое будет снижать свой поток данных в случае перегрузки. Если пере грузка становится серьезной, обработчик кадров может уведомить все логические соединения, проходяшие через него. На ранних стадиях перегрузки обработчщ< кадров может просто уведомить пользователей тех соединений, которые создают наибольший трафик. Реакция пользователя (пзег гезропзе) определяется <ем, какой сигнал, ГЕС1<] или ВЕСИ, он принял.
Проще всего прорез<ировать на сигнал ВЕСХ. При этом пользователь просто снижает скорость передачи кадров до тех пор, пока он не пересганет получать этот сигнал. Реакции на сигнал 1<ЕСТ является более сложной так как требует от пользователя уведомить однорангового пользователя атого соединения о необходимости снизить скорость передачи кадров. Такое уведомление не поддерживается встроенными функциями протокола ретрансляции кадров, поэтому его следует отправлять иа более высоком уровне, например транспортном.
Управление потоком также может осуществляться управляюшим протоколом 1 АРГ или каким-либо иным управляющим канш<ъным протоколом, резлиаованным над подуровнем ретрансляции кадров. Управляющий протокол АХАРЕ является особенно полезным, так как представляет собой усовершенствованный протокол (.АРП, позволяющий пользователям настраивать размер окна. 10.6. Рекомендуемые литература и веб-сайты В 1242] содержится всеобъемлющий обзор методов борьбы с перегрузкой. В ]124] н 1126] ил<естся превосходное освещение необходимых условий борьбы с перегрузкой, разных вариантов предпринимаемых д< йствий, а также вопросов производительности.
Прекрасное исследование вопросов производительности компьютерных сетей содержится в 1139]. В [93] можно найти хотя и несколько устаревшую, но до сих пор наиболее полную справочную информацию по теме управления потоком. Интересное исследование вопросов борьбы с перегрузкой в сетях ретранс ляции кадров можно найти в 146] и 172]. Эта тема гакже хорошо освешена в ]40], ~97] и (29] Ниже перечислены рекомендуемые веб-сайты: + Гтте 11е1ау Ро<ит. Сайт форума ретрансляции кадров, координирующего предпринимаемые попытки расширения функциональности сетей ретрансляции кадров.
+ Ргате йе1ау 7есЛпо1ояи. Источник всесторонней информации по ретрансля- ции кадров. 1, Предлагаемый метод борьбы с перегрузкой известен под названием изарнтмического контроля. При использовании этого метода суммарное количество передаваемых сетью кадров ограничено фиксированным числом маркеров-разрешений, циркулирующих по сети.
Когда обработчик кадров желает ретранслировать кадр, полученный от соединенного с ним пользователя, он должен сначала захватить и уничтожить маркер-разрешение. Когда кадр доставляется пользователю-получателю соединенным с ним обработчиком кадров, этот обработчик кадров снова генерирует маркер-разрешение. Перечислите три потенциальные проблемы данного метода. 2, Рассмотрите сеть ретрансляции юшров, цредсгавленную парис. 10.8. С вЂ” зто пропускная способность линии в кадрах в секунду. Увел А оказывает па сеть постоянную нагрузку в 0,8 кадра в секунду, отправляя их узлу А'.
Узел В оказывает на сеть постоянную нагрузку в А кадров в секунду, отправляя их узлу В', У узла 5 есть общий буферный пул, который он использует для графика, направляемого узлам А' и В'. Когда буфер наполняется, кадры отбрасываются, а затем пересылаются повторно пользователем-источником Сквозная пропускная способность узлами равна 2. Начертите график суммарного графика (то есть суммы графиков А — А' и  — В') как функции )..
Какую часть суммарного трафика составляет график А — А' для Х > 1? 3. В протоколе 1Ру4 каждый маршрутизатор, обрабатывающий дейтаграммы, уменьшает значение поля времени жизни (Т(п<е То 1ауе, ТТ1.) в ее заголовке (см. рис. 2.2) на количество секунд, в течение которого дейтаграмма остается на маршрутизаторе, или на 1, если это время меньше одной секунды.
Когда маршрутизатор получает дейтаграмму, чье поле ТТ1 содержит 1, он не может переправить ее далее, а должен отбросить се. Получив такую дейтаграмму, оконечная снстеь<а может доставить ее 1р-пользователю, Если дейтаграмма 10.7. Задания 315 <е<<ЬЛ> <,е<т<, <) А<+А<, 7е ' В ецецяфихецаи я.933. — ттриеее. т<ед. 314 Глава 10. Борьба о перегрузкой в обычных и объединенных сетях задерживается на маршрутижтторе дольше, чем значение поля ТТ1., она должна быть отброшена Теперь представьте себе маршрутизатор с буфером бес конечного размера в установившемся состоянии перегрузки. Скорость прибывающих пакетов превышает скорость, с которой пакеты могут передаваться дальше. На маршрутизаторе не применяются другие методы борьбы с перегрузкой, кроме отбрасывания лишних пакетов.
Что можно сказать о количестве или доле пакетов, протекающих сквозь маршрутизатор„которым удается успешно достичь пункта назначенияу 4. Спецификацией Я.933 для сетей ретрансляции кадров рекомендуется использование процедуры для переговоров о размере скользяптего окна для управления патокам, который может составлять от 1 до 127. При переговорах используется перемештая 7<, вычисляемая по следующим параметрам; + Хг — размер информационного кадра в байтах; + <<. — пропускная способность в битах в секунду; Те< — сквозная задержка в секундах; + 7< — размер окна(максимальное количество ожидающих обработки 1-кад- ров).
Процедура переговоров в спецификации Я.933 описывается следующим образом. Пользователь-инициатор должен сосчитать й при помощи приведенной' формулы, заменив л<аксимальное значение с<<в<таней задержки и максимальный размер исходящего кадра величинами Тм и Т.е соответственно. Сообщение БЕТ(1 Р (настройка) должно включать параметры протокола и основные параметры уровня передачи данных, а также информацию о сквозной задержке. Пользователь-получатель должен с помощью той же формулы вычислить собственное значение 7<, заменив значение сумл<арной сквозной задержки н максимальный размер исходящего кадра велич<в<вин Ти и те соответственно. Сообщение СО)<цч ЕСТ (соединение) должно включать параметры протокола и основные параметры уровня передачи данных, а также информацито о сквозной задержке, так чтобы пользователь-инициатор мог настроить свое значение <<, на основе информации, содержащейся в этих информационных элементах.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
