Спец часть (часть 3) (3 поток) (2015) (by Кибитова) (1161603), страница 24
Текст из файла (страница 24)
Перегрузка:AIMDв случаеBGP.Основнойзадачейсетевогоуровняявляетсямаршрутизацияпакетов. маршрутизацииПакетымаршрутизируютсяИнтернет,понятиеавтономнойсистемы,протоколвнешнейОбщиесведения.одногопотокаивслучаенесколькихпотоков.всегда,т.е.независимооттого,какуювнутреннююорганизациюимееттранспортнаясОсновнойсетевогоуровня являетсямаршрутизацияпакетов.Пакеты маршрутизируютсяЯвлениезадачейперегрузкии основныеметодыборьбы с ней.Перегрузка:AIMD всреда:случаеОбщиесведения.виртуальнымиканаламиотилидейтаграммную.Разницасостоит лишьв том,что в первомслучаеэтотвсегда,т.е.потоканезависимотого,какую внутреннююорганизациюимееттранспортнаясреда:содногои в случаенесколькихпотоков.Основнойзадачейсетевогоуровняявляетсямаршрутизацияпакетов.Пакетымаршрутизируютсямаршрутустанавливаетсяодинраздлявсехпакетов,авовтором–длякаждогопакетаотдельно.виртуальнымиканалами или дейтаграммную.
Разница состоит лишь в том, что в первом случае этотОбщиесведения.всегда,т.е. независимоот того, иногдакакую внутреннююорганизациюимееттранспортнаясреда:сПервыйслучайназываютмаршрутизациейсессии,посколькуустанавливаетсямаршрутустанавливаетсяодинраздля всехмаршрутизацияпакетов,а во втором– длямаршруткаждогопакета отдельно. наОсновнойканаламизадачей сетевогоуровняявляетсяпакетов.маршрутизируютсявиртуальнымиилидейтаграммную.Разницасостоитлишьв том, Пакетычто в первомслучае этотвсевремяпередачиданныхпользователя,т.е.навремясессии.Первыйслучайназываютиногдамаршрутизациейсессии, посколькумаршрут устанавливаетсянавсегда,т.е.независимоот того,какуювнутреннюютранспортнаясреда: смаршрутустанавливаетсяодинраздлявсехпрограммноепакетов, а воорганизациювтором– для имееткаждогопакета отдельно.Алгоритммаршрутизацииреализуетобеспечениемаршрутизаторана сетевомуровне,всевремяпередачиданныхпользователя,т.е.навремясессии.виртуальнымиканаламиилидейтаграммную.Разницасостоитлишьвтом,чтовпервомслучаеэтотПервыйслучайназываютиногда маршрутизациейсессии,посколькумаршрут устанавливаетсянат.е.онотвечаетза определение,по длякакойизпакетов,линий,обеспечениеотправлятьпакетАлгоритммаршрутизацииреализуетпрограммноемаршрутизаторанасетевом уровне,маршрутустанавливаетсяодинразвсехадоступныхво втором –маршрутизатору,для каждого пакетаотдельно.все времяпередачиданных пользователя,т.е.на времясессии.дальше.Приэтомнезависимоотповыборамаршрута(для сессииилимаршрутдля каждогопакета в наПервыйслучайназываютиногдамаршрутизациейсессии,посколькуустанавливаетсят.е.онотвечаетзаопределение,какойизлиний,доступныхмаршрутизатору,отправлятьпакетАлгоритм маршрутизации реализует программное обеспечение маршрутизатора на сетевом уровне,алгоритммаршрутизациидолженобладатьследующимикорректностью,всевремяпередачиданныхпользователя,т.е.
навремясессии.дальше.Принезависимоот выборамаршрута(длясессииили для свойствами:каждогопакетавт.е. отдельности)онотвечаетза этомопределение,покакойиз линий,доступныхмаршрутизатору,отправлятьпакетАлгоритммаршрутизацииреализуетпрограммноеобеспечениемаршрутизаторанасетевомуровне,простотой,устойчивостью,стабильностью,справедливостьюиоптимальностью.отдельности)алгоритммаршрутизациидолженобладатьследующимисвойствами:корректностью,дальше.
При этом независимо от выбора маршрута (для сессии или для каждого пакета вт.е.онотвечаетзаопределение,покакойизлиний,доступныхмаршрутизатору,отправлятьпакет1)Корректность–свойствоалгоритмамаршрутизации,определяющее,чтоприлюбыхпростотой,устойчивостью,стабильностью,справедливостьюиоптимальностью.отдельности) алгоритм маршрутизации должен обладать следующими свойствами: корректностью,дальше.Приэтомнезависимоотвыборамаршрута(длясессииилидлякаждогопакетавобстоятельствахэтоталгоритмлибонайдетмаршрутдлядоставкипакетаадресату,либо1)Корректность–свойствоалгоритмамаршрутизации,определяющее,чтоприлюбыхпростотой, устойчивостью, стабильностью, справедливостью и оптимальностью.отдельности)алгоритммаршрутизациидолженобладатьследующимисвойствами:корректностью,выдастсообщениеоневозможностиегодоставки.Третьеговариантабытьнеможет.Приобстоятельствахэтоталгоритмлибонайдетмаршрутдлядоставкипакетаадресату,либо1) Корректность – свойство алгоритма маршрутизации, определяющее, что при любыхпростотой,устойчивостью,справедливостьюи оптимальностью.этомкрайнежелательно,чтобыалгоритмтакжеопакетапричинахневозможностивыдастсообщениеостабильностью,невозможностиегодоставки.Третьеговариантабытьнеможет.
Приобстоятельствахэтоталгоритмлибонайдетмаршрутдлясообщилдоставкиадресату,либо1) доставкиКорректностьсвойство алгоритмамаршрутизации,определяющее,при любыхвыдастсообщениео–невозможностидоставки.Третьеговариантабыть чтоне может.Приэтомкрайнежелательно,чтобыегоалгоритмтакжесообщило причинахневозможностипакета.обстоятельствахэтоталгоритмлибонайдетмаршрутдлядоставкипакетаадресату, либоэтомкрайнежелательно,чтобыалгоритмтакжесообщилопричинахневозможностидоставкипакета.2) Простота – свойство, определяющее вычислительную сложность алгоритмавыдастсообщение о невозможности его доставки.
Третьего варианта быть не может. Придоставкипакета.2) маршрутизации:Простота– свойство,определяющееалгоритмачем онаменьше,темвычислительнуюалгоритм проще,сложностьи тем меньшересурсовэтомкрайнежелательно,чтобывычислительнуюалгоритм также сообщило причинахневозможности2) Простота–свойство,определяющеесложностьалгоритмамаршрутизации:чемонаменьше,темалгоритмпроще,итемменьшересурсовмаршрутизаторатратитсянарешениезадачимаршрутизации.доставки пакета.маршрутизации:чем– онаменьше,алгоритмпроще,и тем сохранятьменьше ресурсовмаршрутизаторатратитсянатемрешениезадачимаршрутизации.3)Устойчивостьсвойствоалгоритмамаршрутизацииработоспособность2)Простота – тратитсясвойство,определяющеевычислительнуюсложность алгоритмамаршрутизаторанарешениезадачимаршрутизации.3) независимоУстойчивость–свойствоалгоритмамаршрутизациисохранятьработоспособностьоткаких-либосбоев,отказоввсистемепередачиданныхили транспортноймаршрутизации:чемалгоритмаона меньше,тем алгоритмсохранятьпроще, и темменьше ресурсов3) Устойчивость– свойствомаршрутизацииработоспособностьнезависимоот измененийкаких-либосбоев,отказовв системепередачитранспортнойсреде,а такжетопологии(отключенияхостовилиданныхмашин илитранспортнойсреды,маршрутизаторатратитсянарешениезадачимаршрутизации.независимокаких-либосбоев,топологииотказов в системепередачиданныхилитранспортнойсреде,аоттакжеизменений(отключенияхостовилиработоспособностьмашинтранспортнойсреды,разрушенияканаловит.п.).Алгоритммаршрутизациидолженадаптироватьсяковсем3)Устойчивость–свойствоалгоритмамаршрутизациисохранятьсреде,а также измененийтопологии(отключенияхостов или машинтранспортнойсреды, всемразрушенияканаловт.п.).Алгоритмдолженадаптироватьсянезависимооткаких-либосбоев,отказовв системепередачиданныхилитранспортнойтакимизменениям,неиАлгоритмтребуяприэтоммаршрутизацииперезагрузкитранспортнойсредыили коостановкиразрушенияканалови т.п.).маршрутизациидолженадаптироватьсяковсемтакимизменениям,не требуяпри этомперезагрузкитранспортнойсреды или остановкисреде,атакжеизмененийтопологии(отключенияхостовилимашинтранспортнойабонентскихмашин.таким изменениям, не требуя при этом перезагрузки транспортной среды или остановки среды,абонентскихмашин.разрушенияканалови т.п.).Алгоритммаршрутизациидолжен адаптироватьсяко всем4)Стабильность– весьмаважноесвойствоалгоритма маршрутизации.Существуютабонентскихмашин.4)Стабильность–весьмаважноесвойствоалгоритмамаршрутизации.Существуюттакимизменениям,нетребуяприэтомперезагрузкитранспортнойсредыилиостановкиалгоритмы,которыеникогдане приводятк какому-либоопределенному4) Стабильность– весьмаважноесвойствоалгоритмамаршрутизации.Существуют маршруту, как быабонентскихмашин.алгоритмы,никогдане приводяткакому-либоопределенномумаршруту,как быдолгоониникоторыеработали.Этоозначает,что кадаптацияалгоритмакмаршруту,изменениямтопологииалгоритмы,которыеникогданеприводятк какому-либоопределенномукак вбы4)Стабильность–весьмаважноесвойствоалгоритмамаршрутизации.Существуютдолгоониниработали.Этоозначает,чтоадаптацияалгоритмакизменениямвтопологиидолгоониконфигурациини работали.
Этоозначает, чтосредыадаптацияалгоритмак изменениямв топологииидитранспортноймажетоказатьсявесьма продолжительной,и болееалгоритмы,которыеникогдасредыне приводятк какому-либоопределенномумаршруту,какибыидиконфигурациитранспортнойсреды оказатьсямажетвесьма продолжительной,болееиди конфигурациитранспортноймажетвесьмапродолжительной,и болеетого,она можетоказатьсясколь угоднодолгой.оказатьсядолгоониможетниработали.Этоугодноозначает,что долгой.адаптация алгоритма к изменениям в топологиитого,онаоказатьсяскольугоднотого,онаможетоказатьсяскольдолгой.5) Справедливость– свойство,означающее,чтооказатьсявсе пакетынезависимооттого, изикакогоиди конфигурациитранспортнойсредывесьмапродолжительной,более5) каналаСправедливость– свойство,означающее,все пакетынезависимооттого,5) Справедливость– свойство,означающее,что мажетвсечтопакетынезависимооттого,изкакогоизонипоступили,будутобслуживатьсямаршрутизаторомравномерно,т.е.какогоникакомутого,онаможетоказатьсяскольугоднодолгой.каналаони поступили,будутобслуживатьсямаршрутизаторомравномерно,т.е.
никакомуканалаони поступили,будутотдаватьсяобслуживатьсямаршрутизаторомравномерно,т.е.никакомуне –будетпредпочтение,для всехабонентовбудетвсегдавы5) направлениюСправедливостьсвойство,означающее,чтовсепакетынезависимоизвсегдакакоговынаправлениюне будетотдаватьсяпредпочтение,длявсехабонентовбудетнаправлениюне будетотдаватьсяпредпочтение,длявсехабонентовбудет оттого,всегдавыбиратьсяоптимальныймаршрут.каналаонипоступили,будутобслуживаться маршрутизатором равномерно, т.е. никакомубиратьсяоптимальныймаршрут.биратьсяоптимальныймаршрут.Следует отметить,чтонесправедливостьи оптимальностьчастомогутвступатьв всегдапротиворечиедруг снаправлениюбудетотдаватьсяпредпочтение,длявсехабонентовбудетвы-с другСледуетотметить,что справедливостьи оптимальностьчасто могутвступатьв противоречиедругСледуетотметить,что справедливостьи оптимальностьчастомогутвступатьв противоречиесдругомпринеудачномвыборекритерияоптимизации.биратьсяоптимальныймаршрут.другомпри неудачномвыборекритерияоптимизации.другомпри неудачномвыборекритерияоптимизации.Следуетотметить,чтосправедливостьи оптимальностьюоптимальностьчастомогут вступатьв противоречиедругсПреждечемискатькомпромиссмеждуи справедливостью,необходиморешить,Преждечем искатькомпромиссмеждумеждуоптимальностьюи справедливостью,необходиморешить, решить,Преждечем искатькомпромиссоптимальностьюи справедливостью,необходимодругомпринеудачномвыборекритерияоптимизации.являетсякритериемоптимизациимаршрута.Одиниз возможныхвозможныхкритериевсредняязадержказадержкачто чтоявляетсякритериемоптимизациимаршрута.Один изОдинвозможныхкритериев– средняя––задержкачтоявляетсякритериемоптимизациимаршрута.изкритериевсредняяПреждечемвнимание,искатькомпромиссмеждуоптимальностьюи справедливостью,необходиморешить,пакета(обратитевнимание,чтоименносредняязадержка).пакета(обратитечтоименносредняязадержка).пакета(обратитевнимание,что именносредняяОдинзадержка).чтокритерийявляетсяоптимизациимаршрута.из возможныхкритериевсредняя задержкаДругойкритерий–– пропускнаяспособностьтранспортнойсреды.ОднакоОднакоэти–критериикритерииДругой–критериемпропускнаяспособностьтранспортнойсреды.ОднакоэтикритерииДругойкритерийпропускнаяспособностьтранспортнойсреды.этипакета(обратитевнимание,чтоименносредняязадержка).конфликтуют.Согласнотеориимассовогообслуживания,еслисистемасистемаочередямифункционируетконфликтуют.Согласнотеориимассовогообслуживания,если системас очередямифункционируетконфликтуют.Согласнотеориимассовогообслуживания,еслиссочередямифункционируетДругойкритерий– пропускнаяспособностьтранспортнойсреды.Однакоэтикритерииблизкоксвоемунасыщению,тозадержкавочередиувеличивается.Каккомпромиссвомногихблизкоксвоемунасыщению,тозадержкавочередиувеличивается.Каккомпромиссвомногихмногихблизкок своемуСогласнонасыщению,томассовогозадержкаобслуживания,в очереди увеличивается.Каккомпромиссвоконфликтуют.теорииеслиОдинсистемас очередямифункционируетсетяхминимизируетсячислочислопереходовмежду междумаршрутизаторами.такойпереходназываетсясетяхминимизируетсяпереходовмаршрутизаторами.Одинтакойпереходназываетсясетяхминимизируетсячисло топереходовмеждумаршрутизаторами.Одинтакой переходназываетсяблизкосвоему насыщению,задержкав очередиувеличивается.Каккомпромиссво многихскачком,иликпереходом(hop).(hop).Уменьшениечисласкачковсокращаетмаршрут,а следовательно,скачком,илипереходомУменьшениечисласкачковсокращаетмаршрут,аследовательно,скачком,или переходом(hop).Уменьшениескачков сокращаетмаршрут,а следовательно,сетях задержкуминимизируетсячислопереходовмеждучисламаршрутизаторами.ОдинСПДтакойпереходназываетсясокращаети минимизируетнеобходимуюпропускнуюспособностьдляпередачисокращаетзадержкуии минимизируетнеобходимуюпропускнуюспособностьСПДдляпередачипередачисокращаетзадержкуминимизируетнеобходимуюпропускнуюспособностьСПДдляскачком,илипереходом(hop).Уменьшениечисласкачковсокращаетмаршрут,аследовательно,пакета.пакета.пакета.сокращаетзадержку и минимизируетпропускнуюспособностьСПД для передачиАлгоритмымаршрутизацииможно разбитьнеобходимуюна два большихкласса: адаптивныеи неадаптивные.Алгоритмымаршрутизацииможноразбитьна двадва большихбольшихкласса:адаптивныеадаптивныенеадаптивные.пакета.Алгоритмымаршрутизацииможноразбитьнакласса:иинеадаптивные.Неадаптивные алгоритмы не принимают в расчет текущую загрузку сети и ее текущую топологию.Неадаптивныеалгоритмынепринимаютврасчеттекущуюзагрузкусетииеетекущуютопологию.Алгоритмымаршрутымаршрутизацииразбитьвинадва большихадаптивныенеадаптивные.Неадаптивныеалгоритмынеможнопринимаютрасчеттекущуюзагрузкусети иприееитекущуюВсе возможныевычисляютсязаранеезагружаютсяв класса:маршрутизаторызагрузке топологию.ВсевозможныемаршрутывычисляютсязаранеезагружаютсямаршрутизаторыпризагрузкеНеадаптивныеалгоритмынепринимаютвзаранеерасчет текущуюзагрузкусетии ее текущуюпритопологию.Всевозможныемаршрутыии загружаютсяввмаршрутизаторызагрузкесети.Такаямаршрутизацияназываетсястатической.Всевозможныемаршрутывычисляютсязаранееизагружаютсявмаршрутизаторыпризагрузкесети.Такаямаршрутизацияназываетсястатической.сети.Такаямаршрутизациястатической.Адаптивные алгоритмы, наоборот, определяют маршрут исходя из текущей загрузки и топологиисети.