В. Столлингс - Современные компьютерные сети (2-е издание, 2003) (1114681), страница 69
Текст из файла (страница 69)
Когда перегруз 10.5. Борьба с перегрузкой в сетях ретрансляции кадров 30'7 ка становится достаточно серьезной, сеть вынуждена отбрасывать кадры. При атом желате елательно, чтобы не нарушалась справедливость по отншпению ко всем пользователям. б „в 10 1. Методы борьбы с перегрузкон в сегн Ретран~~яцн~ кадр Процедуры предогперащения перегрузки (сопдезГ)оп ачоЫапсе) используются прн приближении перегрузки, чтобы минимизировать ее влияние ца сеть.
Таким образом, если вернуться к рис. 1Ог1, эти процедуры должны запускаться в точке А нли даже ранее, стобы не допустить развития перегрузки до точки В. Около точки А конечным пользователям будет еще трудно догадаться о том, что перегрузка нарастает. Поэтому в сети должен работать некий механизм явной сигнализации (ехр!!с)г з!япа!!пя), запускающий процедуру предотвращения перегрузки. Процедуры восстановления после перегрузки (сопяезг1оп гесочегу) используются, чтобы не допустить краха сети при наличии серьезной перегрузки.
Эти процедуры, как правило, запускаются, когда сеть начинает терять кадры из-за перегрузки. О потерянных кадрах сообщают верхние уровни программного обеспечения (например, управляющий протокол 1.АРР или ТСР), таким образом, потерянные кадры служат средством неявной сигнализации (ппр!!с!г яйпа1)пй) о перегрузке. Процедуры восстановления после перегрузки работают (см. Рис. 10А) вокруг точки В, а также в области высокой перегрузки. Сектор 1Т()-Т и институт АХВ! рассматривают предотвращение перегрузки при помощи явной сигнализации и восстановление после перегрузки при помощи неявной сигнализации как взаимодополняющие формы борьбы с перструэкой в службе ретрансляции кадров, Управление скоростью трафика Чтобы справиться с перегрузкой, в качестве крайней меры сеть ретрансляции кадРов должна отбрасывать кадры.
Избежать этого невозможно, Поскольку каждый обработчик кадров в сети обладает конечными объелгами памяти для хранения кадров (см. Рис. 1О.1), очереди могут переполняться, в результате чего обработчик 308 Главе 10. Борьба с пе перегрузкой в обычных и объединенных сетях 1О.5. Борьба с перегрузкой в сетях Ретрансляции кадров Текущая скарссть Максимальная скорость Скорость доступа Рис. 10.В. Методы борьбы с перегрузкой Здесь; + С1Вс— +, 1' дач>с для соединения, па „„ Вс> — согласованная око сть пе е + СкоростьДос п — с ту а, — корость передачи данных межд по.
сетью с фиксированн " ежлу пользователем) и используется м л ованнои скоростью передачи а ре д нных по каналу, в котором Мп!Пр! Охшй, ТОМ). ся мультиплексирование с в еменным Р разделением (Типе ПЫэ!Оп Пропускная способность узла учитывается п и выбо которых из скоростей С1В. а тся при вы оре нижних значений неДля постоянных соединений в сети ре анеля ии каждого соединения о сети ретрансляции кадров скорость С1В для нения должна устанавливаться в тот моь амент, к~гд~ пользователь и парам ет С1В о параметрах соединения.
р д пения. Для коммутируемых соединений метр является предметом пе егаво о; соединения п отоколо р говоров; это делается па этапе установки ения пРотоколом управления соединением, араметр С1В предоставляет способ выбо а к 1, а аме ' . Ра кадров, кОТОрые будут ОТ61хвпены е . р мечаются битом 1>Е (7)>зсагс! Е1!й!Ь!1!гу егрузки. акие кад ы пом шепие на о расывание) в кадре (АРГ (см. Рис.
4.9 в главе 4). Обработчик в, к которому присоединена станция пользова дачи данных ( ис. 10.6 . вателя, измеряет скорость пере- С1В, обработчик вх рис.. ). Если пользователь отп >авл 1 яетдаиныесоскоростьк> ниже ик входящих кадров ие изменяет бита РЕ. Если ж чи данных превышает С1В, об б ет, о ра отчик входящих кад1>ав устанавливает значеци- (10,2) РР~'" вынужден выбрас>,.>вать какой-пибуль другой кадр. Простейший способ борьбы с перегруз чается в том, что кадры отбрасываются и оиз узксл' в сети ретрансляции к адров захль>- >ваются произвольно, независимо с>т источник ра. В этом случае, поскольку самоограничен ч пеникакнепоощряется,л ч ика >а>д тел>я для каждой отдельной оконечной сис " системы состоит в тол>. чтобы пс > кадры как можно быстрее. Разумеется, та ы передать усугубляет проблему пере>рузки.
ся, такое поведение оконечных сис истем лишь Для обеспечения более справедливого трансляции кадров поддерживает с ваго распределения рес сов сл ур ° ужба ре- (Со>пппыес1 1п(оппат!Оп Васе, С1В). Э ет согласованную оно ость пе д ' р редачи >в>форма>сии соглашается поддерживать для к 'оп а, ). то скорость в битах в сек нд, к у рую ть ля конкретного соединения. Лю С .'6 могут ыть отверп>уты в сл >ае в Несмотря н а использование термина сагласа р суть у' возникновения перегру зки, гарантии, что даже эта скорость будет обе ванная, не предоставляется никакой сеть может быть вынуждена п(х:ласта обслуж нпе я ть удет о спечена.
В случае высокой пе оставлять ужпванпе я е . днако когда наступает в емя от вую очередь сеть выбе ет у . р отбрасывать кадры, в перТеоретически, южды ьвы >ереткадрысоедннений,ско остькото ь р ор >х превосходит С1В. , юждыи узел сети ретрансляции кад ов ол чтобы сумма скоростей С1В ров должен вести себя так, пенных к этому з, н всех соединений всех око печных систем, присоедиузлу, не превышала пропускной спас"л сумма скоростей С(В.
у . " особности узла. Кроме того, й не должна превышать физической око ости пе в интерфейсе пользователь— о > скорости передачи данных ватель — сеть, называемой скоростью даст па. накладываемое скоростью даст мо б тупа. Ограничение, доступа, может быть выражено следующим об ма разом: ~ ',С1Вг т < СкоростьДоступа, (1О. 1) >нта ПЕ для из ыточн бы ных кадров, а затем переправляет этн кадры дальше, Такие кадры могут дойти до гут йти до получателя, но могут также отбрасываться в случае перегрузки.
Наконец, определяется м Н, ля.тся максимальная скорость, так чта л>абай кадр, превышаюши максимум, р. й ксимум, отбрасывается обработчиком входных кадров. Ско сть С1В не предоставляет большой гибкости при управлении скоростями т афика. На п ктике обработчик кадров измеряет скорость трафпка по ка>ком логическому соединению, считая количество кадров за и р ха акте ный для данного соединения, а затем при ре нимаег шенис на основе коо инте вала Необходимы также два личества данных, полученных в течение этого р дополнительных параметра, нжшачаемых постоянным соединениям и оговарпваемых для коммутируемых соединении: + Согласованный размер вс>тесна (сопнп(ссес! Ьпгзс э!хе)— — В, Максимальный объем данных, который сеть соглашается передавать при нормальных условиях за измеряемый интервал времени Т.
Э д .. 'у Т. Эти анные мотет быть пли ве быть непрерывными (например, они могут пр у ис тствовать тачько в одном или в нескольких кадрах) + Избыточный размер всплеска (ехсезз Ьигзт з>ге) — В„.. " м — В„. Максимальный объем двинь анных, который сеть попытается передавать пр р > ' у ' и ио мальпых условиях за измеряемый интервал времени 7: Доставка зти д ..
тих анных не гаааптнрует.я, то есть сеть не гарантирует их доставки при нор. ал ' у и ьных словиях. Другпсгавляются с мепыпей всраятми словами, данные, соответствующие Вь достав пастью, чем данные в пределах В,. Величины В, и С1В связаны друг с друголс. Поскольку, ! д В, п >е ставляст собой гарантированный объем данных, которые могут быть р л пе е аны пользователем эа время Т, а С1 — это скорость, с которой данные могут п рел е |аваться, мы получ >ем В, Т= — ' С1В Рисунок 10.7, основанный на рисунке из рекомендаций " 1.370 секта >а 1ТП-Т, иллюстрирует взаимосвязь этих параметров. На каждом граф "ике сплошной линией показано суммарное количество информационных битов, пер д е апныхподапноыу соединению с момента времени Т= О.
Штриховая линия с ал и лисью Сколсють Число переданных битае Число переданных битов в,+в, Вг О Время КздР 1 Кедр 2 Кадр 3 ОЕ= О ОЕ= О ОЕ= О О Время Кеир1 Кадр2 Кадрэ Кадр4 ОЕ=О ОЕ=О ОЕ=О ОЕ=О Число переданных битов вс+ве О Время Кадр 1 Кедр 2 Кедр З Кедр 4 ОЕ= О ОЕ=О ОЕ=1отброшен З10 Глава 10. Борьба с перегрузкой в обычных и объединенных сетях доступа представляет скорость передачи данных по каналу, по которому прохо дит данное соединение, Штриховая линия с надписью С1К прелставляет согла сованную скорость передачи дюшых.
Обратите внимание на то, что во врем, передачи кадра сплошная линия параллельна линии скорости доступа. Когда кзд кадр передается по каналу, этот канал вьщеляется для передачи этого кадра. Когда идар не передается по каналу, сплошная линия горизонтальна. е рис. 10.7. Соотношения мекгду параметрами перегрузки 10.5. Борьба с перегрузкой в сетях ретрансляции кадров 31 1 На рис.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
