Спец часть (часть 3) (3 поток) (2015) (by Кибитова) (1161603), страница 23
Текст из файла (страница 23)
Адрес источника данных известенприемнику, так как поступающие к нему пакеты данных содержат информацию об адресахотправителя и адресата. При этом также посылаются запросы на повторную передачу потерянныхпакетов.Получив команду XOFF, источник данных полностью прекращает передачу пакетов и возобновляетее либо через некоторое время, оговоренное в протоколе обмена данными, либо после получения отприемника команды XON возобновления передачи.Недостатки:1) Поток либо есть, либо его нет.
Запаздывание выполнения команд может привести кнеоправданному простаиванию передатчика и периодическому возникновению новыхперегрузок, при которых некоторая часть пакетов, в том числе, принадлежащих другимпотокам, будет утеряна. отправителяотправителя ии адресата.адресата. ПриПри этомэтом такжетакже посылаютсяпосылаются запросызапросы нана повторнуюповторную передачупередачу потерянныхпотерянныхпакетов.пакетов.ПолучивПолучив командукоманду XOFF,XOFF, источникисточник данныхданных полностьюполностью прекращаетпрекращает передачупередачу пакетовпакетов ии возобновляетвозобновляетеелибочерезнекотороевремя,оговоренноевпротоколеобменаданными,либоее либо через некоторое время, оговоренное в протоколе обмена данными, либо послепосле полученияполучения отприемникаприемника командыкоманды XONXON возобновлениявозобновления передачи.передачи.Недостатки:Недостатки:1)1) ПотокПоток либолибо есть,есть, либолибо егоего нет.нет.
ЗапаздываниеЗапаздывание выполнениявыполнения командкоманд можетможет привестипривести кнеоправданномунеоправданному простаиваниюпростаиванию передатчикапередатчика ии периодическомупериодическому возникновениювозникновению новыхновыхперегрузок,перегрузок, припри которыхкоторых некотораянекоторая частьчасть пакетов,пакетов, вв томтом числе,числе, принадлежащихпринадлежащих другимдругимпотокам,потокам, будетбудет утеряна.утеряна.2)2) ПриПри длительнойдлительной перегрузкеперегрузке приемникприемник пересылаетпересылает передатчикупередатчику сериюсерию одинаковыходинаковых командприостановкиприостановки потока,потока, чточто засоряетзасоряет каналканал связисвязи большимбольшим количествомколичеством повторяющихсяповторяющихсяслужебныхслужебных пакетов.пакетов.3)3) КомандыКоманды приостановкиприостановки работыработы передатчикапередатчика формируютсяформируются приемникомприемником толькотолько вв томтомслучае,случае, когдакогда числочисло отвергнутыхотвергнутых вв связисвязи сс переполнениемпереполнением буферабуфера пакетовпакетов достаточнодостаточновелико.велико.
4)4) ПриостановкиПриостановки работыработы передатчикапередатчика увеличиваютувеличивают среднююсреднюю ии максимальнуюмаксимальную задержкизадержкипередачипередачи пакетовпакетов попо трассе,трассе, чточто можетможет снизитьснизить заданныезаданные вв контрактеконтракте междумеждупользователемпользователем ии провайдеромпровайдером показателипоказатели качествакачества обслуживанияобслуживания канала.канала.Решение.Решение.
ПредлагаемоеПредлагаемое решениерешение вв значительнойзначительной степенистепени устраняетустраняет перечисленныеперечисленные недостаткинедостаткиблагодаряблагодаря плавнойплавной ии «опережающей«опережающей события»события» регулировкерегулировке скоростискорости передачипередачи данныхданных источником.источником.СкоростьСкорость регулируетсярегулируется изменениемизменением длительностидлительности паузпауз междумежду пакетами:пакетами: чемчем большебольше паузы,паузы, темнижениже скоростьскорость передачипередачи данных,данных, ии наоборот.наоборот. Отметим,Отметим, чточто наличиеналичие паузыпаузы нене означает,означает, чточто сигналсигнал влиниилинии связисвязи отсутствуетотсутствует –– сигналсигнал присутствуетприсутствует постоянно,постоянно, ноно вв немнем нетнет флаговыхфлаговых кодов,кодов,обозначающихобозначающих началоначало пакета,пакета, либолибо наоборотнаоборот –– передаетсяпередается непрерывныйнепрерывный потокпоток этихэтих кодов.кодов.
СпособСпособ 2.2. УправлениеУправление потокомпотоком данныхданных оповещениемоповещением источникаисточника пакетовпакетов оо причинахпричинахперегрузки.перегрузки.Прототип.Прототип. ВВ ответответ нана каждыйкаждый пакетпакет илиили нана группугруппу пакетовпакетов приемникприемник посылаетпосылает источникуисточнику ответныеответныепакетыпакеты АСKАСK илиили NACK.NACK. ОтветОтвет ACKACK подтверждаетподтверждает успешныйуспешный прием,прием, ответответ NACKNACK служитслужит запросомзапросомповторнойповторной передачипередачи одногоодного пакетапакета илиили группыгруппы пакетов.пакетов.
ЕслиЕсли источникисточник данныхданных припри повышенииповышениискоростискорости передачипередачи пакетовпакетов илиили нана некоторойнекоторой фиксированнойфиксированной скоростискорости начинаетначинает получатьполучатьчрезмерноечрезмерное числочисло запросовзапросов повторнойповторной передачи,передачи, то,то, вероятнеевероятнее всего,всего, попо крайнейкрайней мере,мере, одинодин из узловтрассытрассы вошелвошел вв режимрежим перегрузки.перегрузки.
ВВ этомэтом случаеслучае источникисточник данныхданных резкорезко снижаетснижает скоростьскоростьпередачипередачи пакетовпакетов илиили (и)(и) увеличиваетувеличивает ихих длину,длину, чтобычтобы уменьшитьуменьшить долюдолю передаваемыхпередаваемых вв потокепотокеданныхданных служебныхслужебных битов,битов, образующихобразующих заголовки.заголовки.
ВВ дальнейшемдальнейшем источникисточник данныхданных постепеннопостепенно либометодомметодом случайныхслучайных пробпроб ии ошибокошибок повышаетповышает скоростьскорость передачипередачи данных,данных, продвигаясьпродвигаясь кк допустимойдопустимойверхней границегранице сс учетомучетом некоторогонекоторого разрешенногоразрешенного запасазапаса повышенияповышения скорости.скорости. ТакойТакой способспособверхнейназывают «медленным«медленным стартом».стартом».называютРассмотренный способспособ управленияуправления потокомпотоком данныхданных нене предотвращаетпредотвращает предстоящуюпредстоящую потерюпотерюРассмотренныйпакетов, аа позволяетпозволяет реагироватьреагировать толькотолько нана свершившийсясвершившийся фактфакт перегрузкиперегрузки промежуточногопромежуточного узлапакетов,сети илиили приемникаприемника данных.данных.
ВВ этомэтом состоитсостоит егоего основнойосновной недостаток.недостаток.сетиДругой прототип.прототип. ИдеяИдея состоитсостоит вв том,том, чтобычтобы вовремявовремя предупредитьпредупредить источникисточник данныхданных АА обоб угрозеДругойперегрузки одногоодного илиили несколькихнескольких узловузлов вдольвдоль трассытрассы АВАВ распространенияраспространения пакетовпакетов данныхданных D.перегрузкиТаким предупреждениемпредупреждением служитслужит битбит Z,Z, входящийвходящий вв составсостав заголовказаголовка ответногоответного пакетапакета АСKАСK илиТакимNACK.NACK.Решение. ПоставленнаяПоставленная задачазадача решаетсярешается расширениемрасширением одноразрядногоодноразрядного признакапризнака ZZ додо несколькихнесколькихРешение.битов.битов.
Узел может испытывать перегрузку по крайней мере по одной из следующих причин: 1) Сужение полосы (пропускной способности) канала АВ из-за появления «узкогоместа».Увеличился до значительного уровня ранее малозаметный конкурирующийпоток данных по маршруту М4М2М3, который использует тот же каналМ2М3, что и маршрут АВ. В результате узел М2 перераспределил полосуэтого канала в ущерб маршруту АВ.Узел М2 изменил тип модуляции сигнала в канале М2М3, снизив скоростьпередачи в связи с ухудшением соотношения «сигнал/шум» в этом канале.2) Процессор узла М2 по тем или иным причинам перестал справляться с объемомработы по анализу заголовков пакетов, следующих по маршруту АВ.Первая и вторая причины надвигающейся перегрузки отображаются соответственно кодами = 01и = 10, отсутствие опасности перегрузки соответствует коду = 00, обе причины одновременновызывают формирование кода = 11.Способ 3.
Управление потоком данных с компенсацией инерционности контура обратнойсвязи. Плавность управления достигается дроблением серий пакетов и более интеллектуальнымалгоритмом формирования команд XON и XOFF возобновления и прекращения передачи потока. 19. Алгоритмы маршрутизации в Интернет: основные подходы. СтруктураИнтернет,понятие автономнойвнешней сети19.
сетиАлгоритмымаршрутизациив Интернет:системы,основныепротоколподходы. СтруктураИнтернет,понятиеавтономнойсистемы,протоколвнешнеймаршрутизациимаршрутизацииBGP.Явлениеперегрузкииосновныеметодыборьбыней.19. Алгоритмы маршрутизации в Интернет: основные подходы. Структурасети с BGP.Явлениеперегрузкиметодыборьбыней.Перегрузка:AIMDв случаеПерегрузка:AIMDавтономнойви сосновныелучае одногопотокаи в сслучаенесколькихпотоков.Интернет,понятиесистемы,протоколвнешнеймаршрутизацииBGP.19.
АлгоритмымаршрутизациивИнтернет:основныеподходы.Структурасетиодногопотокаи в случаенесколькихпотоков.Явлениеперегрузкии основныеметодыборьбы с ней. Перегрузка: AIMD в случаеИнтернет,понятиеавтономнойсистемы,протоколвнешнеймаршрутизацииBGP.Общиесведения.19.одногоАлгоритмымаршрутизациив Интернет:основныеподходы.Структура сетипотокаи в случае несколькихпотоков.Явлениеперегрузкии основныеметодыборьбыс ней.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
