Спец часть (часть 3) (3 поток) (2015) (by Кибитова) (1161603), страница 25
Текст из файла (страница 25)
Такаямаршрутизацияназываетсястатической.Адаптивныеалгоритмы,наоборот,определяютмаршрутисходяизтекущейтекущейзагрузкииитопологиитопологииАдаптивныеалгоритмы,определяютмаршрутисходяиззагрузкитранспортнойсреды.АдаптивныеалгоритмыразличаютсяспособомполученияинформацииАдаптивныеалгоритмы,наоборот,определяютмаршрутиз текущейзагрузкии топологиитранспортнойсреды.Адаптивные алгоритмыразличаютсяспособомполученияинформациитранспортнойсреды.различаютсяспособомполученияинформации(локальноот соседнихмаршрутизаторовили глобальноот всехисходямаршрутизаторов),временемтранспортнойсреды.алгоритмыразличаютсяспособомполучения(локальноотмаршрутизаторовглобальноотвсехмаршрутизаторов),маршрутизаторов),временем(локальноот соседнихсоседнихилитолькоглобальновсехвременемизменениямаршрута(черезАдаптивныекаждыеT секундлибокогдаотизменяетсянагрузка, информациилибо когда(локальноотсоседнихмаршрутизаторовилиглобальноотвсехмаршрутизаторов),временемизменениямаршрута(через каждыелиботолько когдакогдаизменяетсянагрузка,либокогдакогдаизменяетсятопология)и метрикой,используемойприоптимизации(расстояние,числоскачков,изменениямаршрутаT секундлиботолькоизменяетсянагрузка,либоизменениямаршрутакаждые T секунд либо только когда изменяется нагрузка, либо когдаожидаемоевремятопология)передачи(черезиит.н.).изменяетсятопология)используемойизменяетсяметрикой,используемой припри оптимизацииоптимизации(расстояние,(расстояние,числочислоскачков,скачков,изменяется топология) и метрикой, используемой при оптимизации (расстояние, число скачков,ожидаемое времявремя передачи и т.н.).ожидаемоеожидаемое время передачи и т.н.).близко к своему насыщению, то задержка в очереди увеличивается.
Как компромисс во многихконфликтуют.Согласно теориимассового обслуживания,если система с Одиночередямифункционируетсетях минимизируетсячисло переходовмежду маршрутизаторами.такойпереход называетсяблизко к своему насыщению, то задержка в очереди увеличивается. Как компромисс во многихскачком, или переходом (hop).
Уменьшение числа скачков сокращает маршрут, а следовательно,сетях минимизируется число переходов между маршрутизаторами. Один такой переход называетсясокращает задержку и минимизирует необходимую пропускную способность СПД для передачискачком, или переходом (hop). Уменьшение числа скачков сокращает маршрут, а следовательно,пакета. задержку и минимизирует необходимую пропускную способность СПД для передачисокращаетАлгоритмы маршрутизации можно разбить на два больших класса: адаптивные и неадаптивные.пакета.Неадаптивныеалгоритмы можноне принимаютв расчеттекущуюзагрузкусети ии еетекущую топологию.Алгоритмымаршрутизацииразбить надва большихкласса:адаптивныенеадаптивные.Всевозможныемаршрутывычисляютсязаранееизагружаютсявмаршрутизаторыпри загрузкеНеадаптивные алгоритмы не принимают в расчет текущую загрузку сети и ее текущую топологию.сети.Такаямаршрутизацияназываетсястатической.Все возможные маршруты вычисляются заранее и загружаются в маршрутизаторы при загрузкеАдаптивныеалгоритмы, наоборот,сети.Такая маршрутизацияназываетсяопределяютстатической.маршрут исходя из текущей загрузки и топологииАдаптивныеалгоритмы,наоборот, определяютмаршрутисходяспособомиз текущейполучениязагрузки и информациитопологиитранспортнойсреды.
АдаптивныеалгоритмыразличаютсятранспортнойАдаптивныеалгоритмыилиразличаютсяспособоминформации(локально от среды.соседнихмаршрутизаторовглобальноот всех получениямаршрутизаторов),временем(локальноотсоседнихмаршрутизаторовилиглобальноотвсехмаршрутизаторов),временемизменения маршрута (через каждые T секунд либо только когда изменяется нагрузка, либо когдаизменения(черезкаждые T секундлибо толькоизменяетсянагрузка, либокогдаизменяетсямаршрутатопология)и метрикой,используемойприкогдаоптимизации(расстояние,числоскачков,изменяетсятопология)иметрикой,используемойприоптимизации(расстояние,числоскачков,ожидаемое время передачи и т.н.).ожидаемое время передачи и т.н.).Свойство оптимального пути.Свойство оптимального пути.Обоснуем одно важное предположение о свойстве оптимального маршрута, которое будетОбоснуем одно важное предположение о свойстве оптимального маршрута, которое будетнаходится на оптимальномпути рассуждениях.между маршрутизаторамиI и K,то оптимальныймаршрутмежду Jиспользоватьсядальнейшихсвойствосостоиттом,чтомаршрутизаторесли маршрутизаторJиспользоватьсяв вдальнейшихрассуждениях.
Это Этосвойствосостоитв том,вчтоеслиJи K принадлежит этому оптимальному пути. Это так, поскольку существование между J и Kоптимального маршрута, отличного от части маршрута между I и K, противоречило быутверждению об оптимальности маршрута между I и K.Поскольку дерево захода – это дерево, то там нет циклов, и каждый пакет будет доставлен законечное число шагов. На практике же все может оказаться сложнее: маршрутизаторы могут̇Ë͇ژ‡È¯Â„ÓÔÛÚËË ‡Î„ÓËÚχ‘Ó‰‡–‘ÓÎÍÂÒÓ̇,ÓÔ‰ÂΡ˛˘Â„ÓχÍÒËχθÌ˚ÈÔÓÚÓÍ‚ „‡ÙÂ, ËÁвыходить из строя,могутпоявлятьсяновые маршрутизаторы,каналы могутвыходить изстроя,̇˜‡Î¸ÌÓËÒÔÓθÁÓ‚‡ÎÒˇ‚ÒÂÚËARPAËËÒÔÓθÁÛÂÚÒˇ‚̇ÒÚÓˇ˘Â‚ÂÏˇ‚ÔÓÚÓÍÓÎÂRIP(RoutingIP), ‡разные маршрутизаторы могут узнавать об этих изменениях в разное время и т.д.Ú‡ÍÊ‚ ÒÂÚˇı ИнтернетNovell, AppleTalkË Ï‡¯ÛÚËÁ‡ÚÓ‡ıCisco.Фактически,состоит измножества локальныхи глобальных сетей, принадлежащих¿Î„ÓËÚÏχ¯ÛÚËÁ‡ˆËËÔÓ ‚ÂÍÚÓÛ‡ÒÒÚÓˇÌˡ‡·ÓÚ‡ÂÚÒÎÂ‰Û˛˘ËÏÓ·‡ÁÓÏ: Û Í‡Ê‰Ó„Óразличнымкомпаниями предприятиям,работающихпо самымразнообразнымпротоколам,связанных между‚ собойразличнымилиниямисвязи, физическиданныепоχ¯ÛÚËÁ‡ÚÓ‡Ú‡ÌÒÔÓÚÌÓÈÒ‰ÂÂÒÚ¸ Ú‡·Îˈ‡‡ÒÒÚÓˇÌËÈпередающих‰Ó ‚ÒÂı ‰Û„Ëıχ¯ÛÚËÁ‡ÚÓÓ‚,ÔËтелефонным˝ÚÓÈпроводам,оптоволокну,спутники и͇ʉ˚Èрадиомодемы.СтруктураИнтернет ˝ÚÓÈ ËÌÙÓ̇‰ÎÂʇ˘ËıÚ‡ÌÒÔÓÚÌÓÈÒ‰Â.черезœÂËӉ˘ÂÒÍËχ¯ÛÚËÁ‡ÚÓÓ·ÏÂÌË‚‡ÂÚÒˇнапоминаетпаутину,в узлахËкоторойнаходятсякомпьютеры,собойлиниямиχˆËÂÈÒÓ Ò‚ÓËÏËÒÓÒ‰ˇÏËÓ·ÌӂΡÂÚËÌÙÓχˆË˛‚ Ò‚ÓÂÈсвязанныеÚ‡·ÎˈÂ.
между ‡Ê‰˚È˝ÎÂÏÂÌÚ˝ÚÓÈ Ú‡·Îˈ˚связи.УзлыИнтернет,связанныевысокоскоростнымилиниямисвязи,составляютбазис‚Íβ˜‡ÂÚ ‚ Ò·ˇ ‰‚‡ ÔÓΡ: Ô‚Ó – ÌÓÏ ͇̇·, ÔÓ ÍÓÚÓÓÏÛ ÒΉÛÂÚ ÓÚÔ‡‚Ρڸ Ô‡ÍÂÚ˚,Интернет.˜ÚÓ·˚ ‰ÓÒÚ˘¸Оцифрованныеданные –пересылаютсячерез маршрутизаторы,которыесоединяютс помощьюÌÛÊÌÓ„ÓÏÂÒÚ‡, ‚ÚÓÓÂÁ̇˜ÂÌË Á‡‰ÂÊÍË‰Ó ÏÂÒÚ‡ ̇Á̇˜ÂÌˡ,ÍÓÚÓÓÂÏÓÊÂÚсетиËÁÏÂˇÚ¸Òˇ‚ ‡ÁÌ˚ıсложныхалгоритмов,выбираямаршрутыдляинформационныхпотоков.‰ËÌˈ‡ı: ˜ËÒΠÒ͇˜ÍÓ‚, ÏËÎÎËÒÂÍÛ̉‡ı, ‰ÎËÌ ӘÂÂ‰Ë Í Í‡Ì‡ÎÛ Ë Ú.‰. ‘‡ÍÚ˘ÂÒÍË ‚ ÔÓÚÓÍÓΠËÒÔÓθКаждый ‚ÂÒˡкомпьютерв Интернетимеетсвой уникальныйIP-адрес.Этот номерÒÔÓÒÓ·ÌÓÒÚËможет быть ͇̇·,ÁÓ‚‡Î‡Ò¸‡Î„ÓËÚχ,„‰Â ˝ÚÛÁ‡‰ÂÊÍÛÓÔ‰ÂΡÎËадресÌ ̇– ÓÒÌÓ‚ÂÔÓÔÛÒÍÌÓÈпостоянно закреплен за компьютером или же присваиваться динамически – в тот момент, когда‡ Ì‡ ÓÒÌÓ‚Â ‰ÎËÌ˚ Ó˜ÂÂ‰Ë Í Í‡Ì‡ÎÛ.пользователь соединился с провайдером, но в любой момент времени в Интернет не существуетдвух компьютеров с одинаковыми IP-адресами.Доменное– это уникальноеимя, котороеданныйпоставщикуслуг избралсебе‰Óдля ‡Ê‰˚ÂимяT ÒÂÍÛ̉χ¯ÛÚËÁ‡ÚÓ¯ÎÂÚ Ò‚ÓËÏÒÓÒ‰ˇÏÒ‚ÓÈ ‚ÂÍÚÓÁ‡‰ÂÊÂÍ‚ÒÂı χ¯ÛÚËÁ‡идентификации.ДляпреобразованияименивадрескомпьютерпосылаетзапросDNS, ÓÏÂÚÓÓ‚ ‚ Ú‡ÌÒÔÓÚÌÓÈ Ò‰Â.
¬ Ò‚Ó˛ Ә‰¸, ÓÌ ÔÓÎÛ˜‡ÂÚ Ú‡ÍË Ê ‚ÂÍÚÓ˚ ÓÚ серверуÒ‚ÓËı ÒÓÒ‰ÂÈ.начиная с правой части доменного имени и двигаясь влево.Данные в Интернет пересылаются не целыми файлами, а небольшими блоками, которые52называютсяпакетами.КаждыйÁ‡‰ÂÊÍËпакет содержитв себеадресаÒΉӂ‡ÚÂθÌÓ,компьютеров отправителяи ‡ÒÒÚÓˇÌËÈ ÓÚÚÓ„Ó,ÓÌ ÔÓÒÚÓˇÌÌÓÁ‡Ï¡ÂÚ‰Ó Ò‚ÓËıÒÓÒ‰ÂÈ,ËÏ¡ ‚ÂÍÚÓ˚получателя,передаваемыеданныеипорядковыйномерпакетавобщемпотокеданных.БлагодаряÒÓÒ‰ÂÈ Ë Á̇ˇ ‡ÒÒÚÓˇÌË ‰Ó ÌËı, χ¯ÛÚËÁ‡ÚÓ ‚Ò„‰‡ ÏÓÊÂÚ ‚˚˜ËÒÎËÚ¸ ̇Ë͇ژ‡È¯ËÈ Ï‡¯ÛÚ ‰Óтому, что каждыйпакетсодержит все Ò‰Â.необходимые данные, он может доставляться независимо отÓÔ‰ÂÎÂÌÌÓ„ÓÏÂÒÚ‡‚ Ú‡ÌÒÔÓÚÌÓÈдругих, и довольно часто случается так, что пакеты добираются до места назначения разнымиÕ‡ ËÒ. 2.5 Ô˂‰ÂÌ ÔËÏ χ¯ÛÚËÁ‡ˆËË ÔÓ ‚ÂÍÚÓÛ ‡ÒÒÚÓˇÌˡ.путями.
А компьютер-получатель затем выбирает из пакетов данные и собирает из них тот файл,–‡ÒÒÏÓÚËÏ, Í‡Í Ï‡¯ÛÚËÁ‡ÚÓ J Ò ÔÓÏÓ˘¸˛ ËÚÓ„Ó‚ÓÈ Ú‡·Îˈ˚ χ¯ÛÚËÁ‡ˆËË ‚˚˜ËÒÎËÚ Ï‡¯ÛÚкоторый был заказан.‰ÓG.J Á̇ÂÚ,˜ÚÓ ÓÌ ÏÓÊÂÚ‰ÓÒÚ˘¸A Á‡ 8 ÏÒ,χ¯ÛÚËÁ‡ÚÓ¿ Ó·˙ˇ‚ΡÂÚ,Порт –ǯÛÚËÁ‡ÚÓэто число, котороедобавляетсяк адресукомпьютера,котороеуказывает напрограмму,˜ÚÓдляÓÚ Ì„ӉÓG18ÏÒ.“‡ÍËÏÓ·‡ÁÓÏ,JÏÓÊÂÚ‰ÓÒÚ˘¸GÁ‡26ÏÒ˜ÂÂÁ¿.¿Ì‡Îӄ˘ÌÓÏÓÊÌÓÔÓ‰Ò˜ËÚ‡Ú¸,˜ÚÓкоторой данные предназначены.‰ÓÒÚ˘¸G˜ÂÂÁI,ÕË ÏÓÊÌÓÒÓÓÚ‚ÂÚÒÚ‚ÂÌÌÓÁ‡41(31+10),18(6+12)Ë37(31+6)ÏÒ.Õ‡ËÎÛ˜¯ÂÂВ Интернет используются не просто доменные имена, а универсальные указатели ресурсов URLÔÓÎÛ˜ÂÌÌÓÂÁ̇˜ÂÌË– 18, ÒΉӂ‡ÚÂθÌÓ, ˝ÚÓÚ Ï‡¯ÛÚ Ë ˇ‚ΡÂÚÒˇ ̇ËÎÛ˜¯ËÏ ÔÓ ÍËÚÂ˲ ÒÍÓÓÒÚË(Universal ResourceLocator).‰ÓÒÚ‡‚ÍË.URL включает в себя:метод доступа к ресурсу, т.е.