5-3_Коммутация_пакетов-как_работает_пакетный_коммутатор (1130318)
Текст из файла
Коммутация пакетов: как работаетпакетный коммутаторКомпьютерные сетипроф. Смелянский Р.Л.Лаборатория Вычислительных комплексовф-т ВМК МГУСодержание• Как устроен пакетный коммутатор• Что делает пакетный коммутатор:o Ethernet switcho Internet router• Как устроен поиск адресов в:o Ethernet switcho Internet router• Виды буферизации в коммутаторахВведение в компьютерные сетипроф.Смелянский Р.Л.08.03.20162Как устроен пакетный коммутаторВведение в компьютерные сетипроф.Смелянский Р.Л.08.03.20163Пакетный коммутаторDataHLookupAddressUpdateHeaderBufferMemoryForwardingTableDataHLookupAddressUpdateHeaderHLookupAddressForwardingTableВведение в компьютерные сетипроф.Смелянский Р.Л.QueuePacketBufferMemoryForwardingTableDataQueuePacketUpdateHeaderQueuePacketBufferMemory08.03.20164Ethernet коммутатор1.
Проверяет заголовок каждого прибывающегокадра2. Если адрес DA есть в таблице коммутации, то кадрпередают на надлежащий выходной порт3. Если адрес DA нет в таблице, кадр рассылается повсем портам, кроме того на который пришел.4. Когда придет ответ на разосланный пакет, то поего адресу отправителя мы узнаем , куда надонаправлять пакеты с такими адресамиполучателей.Введение в компьютерные сетипроф.Смелянский Р.Л.08.03.20165Интернет маршрутизатор1.2.3.4.5.6.7.Если Ethernet DA поступившего кадра есть Ethernet адресмаршрутизатора, то принять кадр, иначе сбросить его.Просмотреть поля IP version и длина дейтаграммыСократить поле TTL, пересчитать контрольную сумму IPзаголовкаЕсли поле TTL = 0, сбросить пакетЕсли IP DA есть в таблице маршрутизации, переслать нанадлежащий выходной порт для следующего скачка (hop)Найти Ethernet DA для следующего маршрутизатораПостроить новый Ethernet кадр и отправить егоВведение в компьютерные сетипроф.Смелянский Р.Л.08.03.20166Базовые операции коммутатора1.
Поиск адреса: как адрес ищется в таблицемаршрутизации?2. Коммутация: как пакет пересылают нанадлежащий выходной порт?Введение в компьютерные сетипроф.Смелянский Р.Л.08.03.20167Поиск адреса: EthernetТаблица Ethernet адресовEthernet DAДействие0xA8B72340E678Передать на порт 70xB3D22571053BПередать на порт 3…….…..Адреса хранятся в хэш-таблицеИщем в хэш-таблице точное совпадениеВведение в компьютерные сетипроф.Смелянский Р.Л.08.03.20168Поиск адреса: IPТаблица IP адресов в маршрутизатореIP DAДействие127.43.57.99Передать на 56.99.32.16123.66.44.xПередать на 22.45.21.12676.9.x.xПередать на 56ю99ю32ю16…….…..Ищут совпадение по самому длинному префиксу,а не точное совпадение.Введение в компьютерные сетипроф.Смелянский Р.Л.08.03.20169Поиск совпадения по самому длинномупрефиксу128.9. 16.01000 00000000 10010001 0|000128.9.172.01000 00000000 10011011 1|100128.9.16.141000 00000000 10010001 0|000Введение в компьютерные сетипроф.Смелянский Р.Л.08.03.201610Поиск совпадения самого длинногопрефиксаВведение в компьютерные сетипроф.Смелянский Р.Л.08.03.201611Поиск совпадения самого длинногопрефикса (ТСАМ - Ternary Content Addressable Mamory)Введение в компьютерные сетипроф.Смелянский Р.Л.08.03.201612Обобщенный коммутатор< Совпадение, Действие>СовпадениеДействиеIP DA = XПередать на порт 7EthDA=Y & IP DA = ZСброс пакетаОбобщение поиска и коммутации в коммутаторах,маршрутизаторах и т.п.Введение в компьютерные сетипроф.Смелянский Р.Л.08.03.201613Как работает коммутатор: заключение• Пакетный коммутатор выполняет две базовыеоперации:o Поиск адресов в таблице коммутацииo Передача на надлежащий выходной порт• По сути, Ethernet коммутаторы и маршрутизаторывыполняют одинаковые действия• Поиск адреса в коммутаторе и маршрутизаторепроисходить по-разному.Введение в компьютерные сетипроф.Смелянский Р.Л.08.03.201614Пакетный коммутатор: видыбуферизацииВведение в компьютерные сетипроф.Смелянский Р.Л.08.03.201615Пакетный коммутатор: буферизация• Буферизация на выходе и разделяемая память• Буферизация на входе и блокировки на линии• Виртуальная буферизация на входе:Введение в компьютерные сетипроф.Смелянский Р.Л.08.03.201616Буферизация на выходеDataHLookupAddressUpdateHeaderBufferMemoryForwardingTableDataHLookupAddressUpdateHeaderHLookupAddressForwardingTableВведение в компьютерные сетипроф.Смелянский Р.Л.QueuePacketBufferMemoryForwardingTableDataQueuePacketUpdateHeaderQueuePacketBufferMemory08.03.201617Буферизация на входеDataHLookupAddressUpdateHeaderForwardingTableDataHLookupAddressBufferMemoryUpdateHeaderForwardingTableDataHLookupAddressQueuePacketQueuePacketBufferMemoryUpdateHeaderForwardingTableВведение в компьютерные сетипроф.Смелянский Р.Л.QueuePacketBufferMemory08.03.201618Блокировка на входеВведение в компьютерные сетипроф.Смелянский Р.Л.08.03.201619Виртуальные очереди на выходВведение в компьютерные сетипроф.Смелянский Р.Л.08.03.201620Пакетный коммутатор с буферизациейна выходеВведение в компьютерные сетипроф.Смелянский Р.Л.08.03.201621Свойства OQ коммутатора1.
Работают с минимальными потерями2. Максимальная пропускная способность3. Ожидаемая задержка минимальнаВведение в компьютерные сетипроф.Смелянский Р.Л.08.03.201622Пакетный коммутатор с буферизациейна входеБлокировки на входеOQ ком-торВведение в компьютерные сетипроф.Смелянский Р.Л.08.03.201623Пакетный коммутатор с буферизацией на входе(с виртуальными очередями на выход)OQ ком-торВведение в компьютерные сетипроф.Смелянский Р.Л.08.03.201624Введение в компьютерные сетипроф.Смелянский Р.Л.08.03.2016251.
Пакетный коммутатор: заключение• Пакетный коммутатор выполняет две базовыеоперации:o Поиск соответствия в таблице коммутацииo Передачу на надлежащий выходной порт• Буферизация на входе – низкая пропускная способностьиз-за блокировок на входах, не требовательная кскорости работы и емкости очереди• Буферизация на выходе – максимальная пропускнаяспособность, минимальная задержка пакета, но требуетвысокой скорости работы и емкости буфера.• Высокоскоростные коммутаторы используютбуферизацию на входе с очередями виртуальныхвыходов для увеличения пропускной способности.Введение в компьютерные сетипроф.Смелянский Р.Л.08.03.201626.
Характеристики
Тип файла PDF
PDF-формат наиболее широко используется для просмотра любого типа файлов на любом устройстве. В него можно сохранить документ, таблицы, презентацию, текст, чертежи, вычисления, графики и всё остальное, что можно показать на экране любого устройства. Именно его лучше всего использовать для печати.
Например, если Вам нужно распечатать чертёж из автокада, Вы сохраните чертёж на флешку, но будет ли автокад в пункте печати? А если будет, то нужная версия с нужными библиотеками? Именно для этого и нужен формат PDF - в нём точно будет показано верно вне зависимости от того, в какой программе создали PDF-файл и есть ли нужная программа для его просмотра.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
