5-1_Коммутация_пакетов-е2е_задержка_и_буферизация (1130314)

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла

Коммутация пакетов: сквознаязадержка (e2e delay)Введение в компьютерные сетипроф. Смелянский Р.Л.Лаборатория Вычислительных комплексовф-т ВМК МГУСодержание••••Принцип коммутации пакетовОпределенияСквозная задержка (end-to-end delay)Задержка в очереди (Queuing delay)Введение в компьютерные сетипроф.Смелянский Р.Л.08.03.20162Что такое коммутация пакетов?• Пакет – единица данных, несущая достаточноинформации, чтобы быть доставленной к местуназначения• Коммутация пакетов: для каждого поступающегопакета независимо выбирается канал для отправки.Если канал свободен, то пакет отправляют, еслинет – буферизуют для более поздней отправкиВведение в компьютерные сетипроф.Смелянский Р.Л.08.03.20163Коммутация пакетовDat DXDataa stDatDatDataaaSrcXDDDstststDПакетный коммутаторDstBAВведение в компьютерные сетипроф.Смелянский Р.Л.C08.03.20164Коммутация пакетовHeaderВАS2S1S2S3S4S3S3CВведение в компьютерные сетипроф.Смелянский Р.Л.D08.03.20165Коммутация пакетов: буферизацияDataHDataHВведение в компьютерные сетипроф.Смелянский Р.Л.Буфер хранит пакеты:• Два и более пакеты пришли одновременно• В период перегрузки08.03.20166Эффективное разделение линий• Трафик в сети крайне неравномерныйo Если выделять часть канала для каждого пакета, токанал будет использован не эффективноo Коммутация пакетов позволяет каждому потокуиспользовать всю пропускную способность каналаo Статистическое мультиплексирование/уплотнениеканалаВведение в компьютерные сетипроф.Смелянский Р.Л.08.03.20167Не требуется состояния для потокаo каждый пакет самодостаточенo не надо поддерживать/хранить информацию осостоянии потокаo в случае ошибки нет изменений состоянияпотокаВведение в компьютерные сетипроф.Смелянский Р.Л.08.03.20168Коммутация пакетов• Простота: пакеты маршрутизируют независимодруг от друга и потоков• Эффективность: позволяет нескольким потокамразделять пропускную способность одной и той желинииВведение в компьютерные сетипроф.Смелянский Р.Л.08.03.20169Содержание••••Принцип коммутация пакетовОпределенияСквозная задержка (end-to-end delay)Задержка в очереди (Queuing delay)Введение в компьютерные сетипроф.Смелянский Р.Л.08.03.201610Коммутация каналов: определенияЗадержка распространения : время распространения одного бита по каналу со скоростью сПример: при с = 2х108 м/сраспространение бита на 1 000 км занимает 5 mcВведение в компьютерные сетипроф.Смелянский Р.Л.08.03.201611Коммутация каналов: задержкапакетизацииЗадержка пакетизации ∶ время,за которое биты пакета с первого до последнего переданы в каналПример 1: p =64Б пакет будет передан в канал с пропускной способностьюr = 100Мб/с за 5.12 µсПример 2: 1Кб пакет будет передан в 1 Кб/с канал за 1.024 с.Введение в компьютерные сетипроф.Смелянский Р.Л.08.03.201612Содержание••••Принцип коммутация пакетовОпределенияСквозная задержка (end-to-end delay)Задержка в очереди (Queuing delay)Введение в компьютерные сетипроф.Смелянский Р.Л.08.03.201613Сквозная задержка (e2e delay)Пример: За какое время пакет длины p дойдет от А до В(от момента когда послан первый бит до момента когдапридет последний бит).

Предполагаем что коммутаторыпринимают и сразу передают пакет = �( + )Введение в компьютерные сетипроф.Смелянский Р.Л.08.03.201614Сквозная задержка (e2e delay) один потокAl 1 , r1l 2 , r2S1ABl 4 , r4S3времяp/r2l1/c p li е2е задержка, t = ∑  + ci  rip/r3S2l2/cp/r4S3BS2p/r1S1l 3 , r3l3/cl4/cCS144,StanfordUniversityВведениев компьютерныесетипроф.

Смелянский Р.Л.time08.03.20161515Сквозная задержка (e2e delay)Введение в компьютерные сетипроф.Смелянский Р.Л.08.03.201616Сквозная задержка (e2e delay) не один потокDataAl1, r1l2, r2S1Ap/r2l3, r3S2 Q2(t)Bl4, r4S3Q2(t)p/r3l1/cS2l2/cp/r4S3Bдругие пакеты p lie2e задержка, t = ∑  + + Qi (t )ci  rip/r1S1Hl3/ctimel4/cВведение в компьютерные сетипроф.Смелянский Р.Л.08.03.201617Сквозная задержкаМГУ – Циньхуа(КНР)~8 000 кмДисперсия ~ 2mсМГУ – Стенфорд(12000км)Дисперсия ~ 5 mсРаспределениеВведение в компьютерные сетипроф.Смелянский Р.Л.08.03.201618е2е задержка и буферизацияВведение в компьютерные сетипроф. Смелянский Р.Л.Лаборатория Вычислительных комплексовф-т ВМК МГУБуфер воспроизведенияРазмер буфераПросмотрБуфервоспроизведенияВведение в компьютерные сетипроф.Смелянский Р.Л.youtube.com08.03.20162020Буфер воспроизведения1Mb/sСервер1Mb/sЧислобайтПеременнаязадержка1Mb/sБуферСкоростьвоспроизведенияВремяВведение в компьютерные сетипроф.Смелянский Р.Л.08.03.201621Буфер воспроизведения1Mb/sСерверБуфер воспроизведенияВидеодекодерТочка просмотраВведение в компьютерные сетипроф.Смелянский Р.Л.Экран08.03.201622Если буфер мал1Mb/sServer1Mb/sЧисло байтПеременнаязадержкаБуферНеобходимоувеличить1Mb/sбуфер!Событие“Rebuffering”ВремяВведение в компьютерные сетипроф.Смелянский Р.Л.08.03.201623Буфер воспроизведения• При коммутации пакетов е2е задержка – величинаизменчивая.

Буферизация позволяет сгладить этиизменения.• Можно делать буфер воспроизведения сразубольшим, но тогда будет большая задержка настарте.• Поэтому приложение должно оценивать задержку,устанавливать размер буфера воспроизведения, иизменять этот размер при изменении задержки.Введение в компьютерные сетипроф.Смелянский Р.Л.08.03.201624DataHДругие пакетыAl1, r1l2, r2l3, r3S1Ap/r2Q2(t)l1/cS3 p lie2e задержка, t = ∑  + + Qi (t )ci  rip/r1S1S2 Q2(t)Bl4, r4S2p/r3l2/cp/r4S3l3/cBl4/cВведение в компьютерные сетипроф.Смелянский Р.Л.timeОчередь добавляетпеременную и непредсказуемуюзадержку08.03.201625Буфер воспроизведенияПриложения реального времени(YouTube, Skype) используютбуферизацию воспроизведения длясглаживания задержек в очередяхВведение в компьютерные сетипроф.Смелянский Р.Л.08.03.201626Заключение• Сквозная задержка состоит из трех компонентов:1.

Задержка распространения2. Задержка пакетизации3. Задержка в буфере коммутатора• Приложения реального времени (YouTube, Skype)используют буферизацию воспроизведения длясглаживания задержек в очередяхВведение в компьютерные сетипроф.Смелянский Р.Л.08.03.201627.

Характеристики

Тип файла PDF

PDF-формат наиболее широко используется для просмотра любого типа файлов на любом устройстве. В него можно сохранить документ, таблицы, презентацию, текст, чертежи, вычисления, графики и всё остальное, что можно показать на экране любого устройства. Именно его лучше всего использовать для печати.

Например, если Вам нужно распечатать чертёж из автокада, Вы сохраните чертёж на флешку, но будет ли автокад в пункте печати? А если будет, то нужная версия с нужными библиотеками? Именно для этого и нужен формат PDF - в нём точно будет показано верно вне зависимости от того, в какой программе создали PDF-файл и есть ли нужная программа для его просмотра.

Список файлов лекций