Спец часть (часть 3) (3 поток) (2015) (by Кибитова) (1161603), страница 19
Текст из файла (страница 19)
кадрœÓ‚¡ÂÚÁ‡„ÓÎÓ‚ÓÍ͇ʉӄÓÔË·˚‚‡˛˘Â„Ó͇‰‡.Коммутация пакетов: как работает пакетный коммутатор Коммутация пакетов: как работает пакетный коммутатор портам,крометогокоторыйпришел.портам,крометогонанакоторыйпришел.2. ≈ÒÎË ‡‰ÂÒ DA ÂÒÚ¸ ‚ Ú‡·Îˈ ÍÓÏÏÛÚ‡ˆËË, ÚÓ Í‡‰ Ô‰‡˛Ú ̇ ̇‰ÎÂʇ˘ËÈ ‚˚ıÓ‰ÌÓÈ ÔÓÚ.Ethernet коммутатор2.Ethernet коммутатор≈ÒÎË ‡‰ÂÒ DA ÂÒÚ¸ ‚ Ú‡·Îˈ ÍÓÏÏÛÚ‡ˆËË, ÚÓ Í‡‰ Ô‰‡˛Ú ̇ ̇‰ÎÂʇ˘ËÈ ‚˚ıÓ‰ÌÓÈ ÔÓÚ.. 4.Когда4.Когдапридетответнаразосланныйпакет,топоегоадресу1.Проверяет заголовок каждого прибывающего кадра3..
≈ÒΡ‰ÂÒDA ÌÂÚ‚ Ú‡·ÎˈÂ,͇‰ на‡ÒÒ˚·ÂÚÒˇÔÓ ‚ÒÂÏ ÔÓÚ‡Ï,ÍÓÏÂÍÓÚÓ˚ÈÔ˯ÂÎ.придетответразосланныйпакет,тоÚÓ„Óпо̇егоадресу1.Проверяет заголовок каждого прибывающего кадра3. ≈ÒΡ‰ÂÒDAÌÂÚ‚Ú‡·ÎˈÂ,͇‰‡ÒÒ˚·ÂÚÒˇÔÓ‚ÒÂÏÔÓÚ‡Ï,ÍÓÏÂÚÓ„ÓÍÓÚÓ˚È Ô˯2.Если адрес DA есть в таблице коммутации, то кадр передают на надлежащий выходнотправителямыузнаем,ÚÓкуданадонаправлятьс̇ ̇‰Ó2.Если адрес DA есть в таблице коммутации, то кадр передают на надлежащий выходной отправителяузнаем, куданаправлять4. Ó„‰‡ÔˉÂÚÓÚ‚ÂÚ Ì‡ мы‡ÁÓÒ·ÌÌ˚ÈÔ‡ÍÂÚ,ÔÓнадо„Ӈ‰ÂÒÛÓÚÔ‡‚ËÚÂΡ пакетыÏ˚пакетыÛÁ̇ÂÏс, ÍÛ‰‡3.Если адрес DA нет в таблице, кадр рассылается по всем портам, кроме того на которы3.Если адрес DA нет в таблице, кадр рассылается по всем портам, кроме того на который такимиадресамиполучателей.̇ԇ‚ΡڸԇÍÂÚ˚Ò Ú‡ÍËÏËÔÓÎÛ˜‡ÚÂÎÂÈ.такимиадресамиполучателей.4. Ó„‰‡ÔˉÂÚÓÚ‚ÂÚ̇‡‰ÂÒ‡ÏˇÁÓÒ·ÌÌ˚ÈÔ‡ÍÂÚ, ÚÓ ÔÓ Â„Ó ‡‰ÂÒÛ ÓÚÔ‡‚ËÚÂΡ Ï˚ ÛÁ̇ÂÏ , ÍÛ‰‡ 4.Когда придет ответ на разосланный пакет, то по его адресу отправителя мы узнаем , к4.Когда придет ответ на разосланный пакет, то по его адресу отправителя мы узнаем , куд̇ԇ‚Ρڸ Ô‡ÍÂÚ˚ Ò Ú‡ÍËÏË ‡‰ÂÒ‡ÏË ÔÓÎÛ˜‡ÚÂÎÂÈ.направлять пакеты с такими адресами получателей.направлять пакеты с такими адресами получателей.ИнтернетмаршрутизаторИнтернетмаршрутизаторИнтернет маршрутизаторИнтернет маршрутизатор1.ЕслиEthernetпоступившегокадраестьEthernetадрес1.ЕслиEthernetDADAпоступившегокадраестьEthernetадрес1.Если Ethernet DA поступившего кадра есть Ethernet адрес маршрутизатора, то принят1.Если Ethernet DA поступившего кадра есть Ethernet адрес маршрутизатора, то принять камаршрутизатора,принятькадр,иначесброситьего.маршрутизатора,то топринятькадр,иначесброситьего.сбросить его.сбросить его.2.Просмотретьполяversionи длинадейтаграммы2.ПросмотретьполяIP IPversionи длинадейтаграммы2.Просмотреть поля IP version и длина дейтаграммы2.Просмотреть поля IP version и длина дейтаграммы3.СократитьполеTTL(времяжизни),пересчитатьконтрольную3.СократитьполеTTL(времяжизни),пересчитатьконтрольную3.Сократить поле TTL, пересчитать контрольную сумму IP заголовка3.Сократить поле TTL, пересчитать контрольную сумму IP заголовкасуммузаголовкасуммуIP IPзаголовка4.Проверить TTL на 04.Проверить TTL на 04.ПроверитьTTL4.ПроверитьTTLнана0 05.Если IP DA есть в таблице маршрутизации, переслать на надлежащий выходной порт5.Если IP DA есть в таблице маршрутизации, переслать на надлежащий выходной порт дл5.Еслиестьв таблицемаршрутизации,переслать5.ЕслиIP IPDADAестьв таблицемаршрутизации,переслатьнанаследующего скачка (hop)следующего скачка (hop)надлежащийвыходнойпортдляследующегоскачка(hop)надлежащийвыходнойпортдляследующегоскачка(hop)6.Найти Ethernet DA для следующего маршрутизатора6.Найти Ethernet DA для следующего маршрутизатора7.Построить новый Ethernet кадр и отправить его6.НайтиEthernetдляследующегомаршрутизатора7.Построить новый Ethernet кадр и отправить его6.НайтиEthernetDADAдляследующегомаршрутизатораАдреса хранятся в хэш-таблицеБазовые операции коммутатораБазовые операции коммутатора7.ПостроитьновыйEthernetкадри отправить7.ПостроитьновыйEthernetкадри отправитьегоегоИщем в хэш-таблице точное совпадение 1.Поиск адреса: как адрес ищется в таблице маршрутизации?1.Поиск адреса: как адрес ищется в таблице маршрутизации?Таблица IP адресов в маршрутизаторе2.Коммутация: как пакет пересылают на надлежащий выходной порт?2.Коммутация: как пакет пересылают на надлежащий выходной порт?Поискадреса:Ethernet.
. Поискадреса:EthernetПоиск адреса: EthernetПоиск адреса: EthernetТаблицаEthernetадресовТаблицаEthernetадресовТаблица Ethernet адресовТаблица Ethernet адресов»ÌÚÂÌÂÚ Ï‡¯ÛÚËÁ‡ÚÓ.Ищут совпадение по самому длинному префиксу,31а не точное совпадение.Адреса хранятся в хэш-таблицеАдреса хранятся в хэш-таблицеАдреса хранятся в хэш-таблицеАдреса хранятся в хэш-таблице»ÌÚÂÌÂÚχ¯ÛÚËÁ‡ÚÓ.Ищем в хэш-таблице точное совпадениеИщем в хэш-таблице точное совпадениеИщем в хэш-таблице точное совпадениеИщем в хэш-таблице точное совпадениеТаблица IP адресов в маршрутизатореТаблица IP адресов в маршрутизатореТаблица IP адресов в маршрутизатореТаблица IP адресов в маршрутизаторе 31Ищут совпадение по самому длинному префиксу,Ищут совпадение по самому длинному префиксу,Ищут совпадение по самому длинному префиксу,Ищут совпадение по самому длинному префиксу,а не точное совпадение.а не точное совпадение.а не точное совпадение.а не точное совпадение.
Ищут совпадение по самому длинному префиксу,Ищут совпадение по самому длинному префиксу,Ищут совпадение по самому длинному префиксу,Ищут совпадение по самому длинному префиксу,а не точное совпадение.Ищут совпадение по самому длинному префиксу,Ищут совпадение по самому длинному префиксу,а не точное совпадение.а не точное совпадение.а не точное совпадение.а не точное совпадение.а не точное совпадение.Троичная Ассоциативная памятьТроичная Ассоциативная памятьТроичная Ассоциативная памятьДвоичная АП — простейший тип ассоциативной памяти, который использует слова поиска даннысостоявшие полностью из единиц и нулей.
В троичной АП добавляется третье значение для сраДвоичная АП —простейший тип ассоциативной памяти, который использует слова поиска данныхДвоичная АП —простейший тип ассоциативной памяти, который использует слова поиска данныили «не важно», для одного или более битов в сохраненном слове данных, добавляя таким обрасостоявшие полностью из единиц и нулей. В троичной АП добавляется третье значение для сравнсостоявшие полностью из единиц и нулей. В троичной АП добавляется третье значение для сравбольшей гибкости поиску.
Например, в троичной АП могло бы быть сохранено слово «10XX0», кили «не важно», для одного или более битов в сохраненном слове данных, добавляя таким образоили «не важно», для одного или более битов в сохраненном слове данных, добавляя таким образвыдаст совдпадение на любое из четырех слов поиска «10000», «10010», «10100», или «10110»большей гибкости поиску.
Например, в троичной АП могло бы быть сохранено слово «10XX0», котбольшей гибкости поиску. Например, в троичной АП могло бы быть сохранено слово «10XX0», когибкости к поиску приходит за счет увеличения цены двоичной АП, поскольку внутренняя ячейкавыдаст совдпадение на любое из четырех слов поиска «10000», «10010», «10100», или «10110». Двыдаст совдпадение на любое из четырех слов поиска «10000», «10010», «10100», или «10110».
должна теперь закодировать три возможных состояния вместо двух. Это дополнительное состоягибкости к поиску приходит засчет увеличения цены двоичной АП, поскольку внутренняя ячейка пгибкости к поиску приходит засчет увеличения цены двоичной АП, поскольку внутренняя ячейка осуществляется добавлением бита маски «важности»(«важно»/«не важно») к каждой ячейке памдолжна теперь закодировать три возможных состояния вместо двух.
Это дополнительное состояндолжна теперь закодировать три возможных состояния вместо двух. Это дополнительное состояГолографическая ассоциативная память обеспечивает математическую модель для интегрировосуществляется добавлением бита маски «важности»(«важно»/«не важно») к каждой ячейке памяосуществляется добавлением бита маски «важности»(«важно»/«не важно») к каждой ячейке памяассоциативного воспоминания бита «не важно», используя комплекснозначное представление.Голографическая ассоциативная память обеспечивает математическую модель для интегрированГолографическая ассоциативная память обеспечивает математическую модель для интегрироваПоиск адреса <совпадение, действие>ассоциативного воспоминания бита «не важно», используя комплекснозначное представление.ассоциативного воспоминания бита «не важно», используя комплекснозначное представление.
Троичная Ассоциативная памятьТроичная Ассоциативная памятьПоиск адреса <совпадение, действие>Поиск адреса <совпадение, действие>Троичная Ассоциативная памятьТроичная Ассоциативная памятьДвоичная АП —Троичная Ассоциативная памятьТроичная Ассоциативная памятьДвоичная АП —простейший тип ассоциативной памяти, который использует слова поиска данныпростейший тип ассоциативной памяти, который использует слова поиска даннсостоявшие полностью из единиц и нулей. В троичной АП добавляется третье значение для сравДвоичная АП —простейший тип ассоциативной памяти, который использует слова поиска данных,Двоичная АП —простейший тип ассоциативной памяти, который использует слова поиска данныхсостоявшие полностью из единиц и нулей.