Спец часть (часть 3) (3 поток) (2015) (by Кибитова) (1161603), страница 22
Текст из файла (страница 22)
проф.Смелянский.Р.Л....10.0.нет приоритетов, не гарантирована скоростьередь –нет приоритетов, не гарантирована скоростьочередь– нетнет приоритетов, не гарантирована скоростьприоритетов,не гарантированаскоростьFIFOочередь–нетнетприоритетов,приоритетов,негарантированагарантированаскоростьредь – нет приоритетов, не гарантирована скорость● FIFOFIFO очередь –нет приоритетов, не гарантирована скорость● FIFOFIFO очередь –очередь–нескорость●FIFO очередь –нет приоритетов, не гарантирована скоростьитеты: высокоприоритетный трафик «не видит» низкоприоритетного трафика в сети. приоритеты: высокоприоритетный трафик «не видит» низкоприоритетного трафика в сети.
приоритеты: высокоприоритетный трафик «не видит» низкоприоритетного трафика в сети. ● Строгие приоритеты: высокоприоритетный трафик «не видит» низкоприоритетного трафика в сет● Строгие приоритеты: высокоприоритетный трафик «не видит» низкоприоритетного трафи● Строгие приоритеты: высокоприоритетный трафик «не видит» низкоприоритетного трафикавысокоприоритетного трафика ограниченное количествоо, когда высокоприоритетного трафика ограниченное количество●Строгиеприоритеты:высокоприоритетныйтрафик«не «не●Полезно, когда высокоприоритетного трафика ограниченное количествоСтрогиеприоритеты:высокоприоритетныйтрафик«неОбщее когда высокоприоритетного трафика ограниченное количествоПолезно, когда высокоприоритетного трафика ограниченное количество●Строгиеприоритеты:высокоприоритетныйтрафикПолезно, когда высокоприоритетного трафика ограниченное количествоuing (WFQ) позволяет каждому потоку обеспечить гарантированный сервис, планируя Fair Queuing (WFQ) позволяет каждому потоку обеспечить гарантированный сервис, планируя видит»низкоприоритетноготрафикавсети.видит»низкоприоритетноготрафикатрафикаввсети.сети.число ● Waited Fair Queuing (WFQ) позволяет каждому потоку обеспечить гарантированный сервис, планиair Queuing (WFQ) позволяет каждому потоку обеспечить гарантированный сервис, планируя ● видит»Waited Fair Queuing (WFQ) позволяет каждому потоку обеспечить гарантированный сервинизкоприоритетного●timeWaited Fair Queuing (WFQ) позволяет каждому потоку обеспечить гарантированный сервис,-by-bit finishingfinishingtimeядке bit-by-bitПолезно,когдавысокоприоритетноготрафикаПолезно,когдавысокоприоритетноготрафикаограниченноебайтдке bit-by-bitfinishingtimefinishingtime time1 1их в порядке bit-by-bit2 высокоприоритетного2 finishing3трафика3 ограниченное4 4их в порядке bit-by-bitПолезно,когдаограниченноеих в порядке bit-by-bitfinishing timel ,rl ,rl ,rl ,rABПакетный коммутатор: zoomодной количествоколичествоКомпьютерные сетиколичествоБилет № 18.Билет № 18.
10.03.2Билет № 18.Билет № 18.Билет № 18.проф.СмелянскийР.Л.Коммутация пакетов: гарантирование задержки.Билет № 18.Коммутация пакетов: гарантирование задержки.● WaitedFair Queuing(WFQ)позволяеткаждомупотокупотокуWaitedFairКоммутация пакетов: гарантирование задержки.Queuing(WFQ)позволяеткаждомуКоммутация пакетов: гарантирование задержки.Коммутация пакетов: гарантирование задержки.●● WaitedFairQueuing(WFQ)позволяеткаждомупотокуКоммутация пакетов: гарантирование задержки.обеспечитьгарантированныйсервис,планируяобеспечитьгарантированныйсервис,планируяQ(t)Q(t)QЧислобит,12 сервис,3(t) которые могут13. Коммутацияпакетов:гарантированиезадержки.обеспечитьгарантированныйпланируяWeek 3:22.pdfWeek3:22.pdfихв 3:порядкеbit-by-bitfinishingtime timeихвпорядкепорядкеbit-by-bitfinishingWeek22.pdfетов: гарантированная задержка я пакетов: гарантированная задержка ихвbit-by-bitfinishingtimeпоступить запериод t, Коммутация пакетов: гарантированная задержка пакетов: гарантированная задержка Коммутация пакетов: гарантированная задержка очередиКоммутация пакетов: гарантированная задержка длину очереди и дисциплину ее обслуживания, то мы можем ограничить величину ы знаем длину очереди и дисциплину ее обслуживания, то мы можем ограничить величину ● Если мы знаем длину очереди и дисциплину ее обслуживания, то мы можем ограничить величинзнаем длину очереди и дисциплину ее обслуживания, то мы можем ограничить величину ● Если мы знаем длину очереди и дисциплину ее обслуживания, то мы можем ограничить в.и в ней.● Если мы знаем длину очереди и дисциплину ее обслуживания, то мы можем ограничить везадержки в ней.
в ней.задержки в ней.задержки в ней.очереди, и, используя WFQ, мы можем определить скорость обслуживания.длину очереди, и, используя WFQ, мы можем определить скорость обслуживания.●Выбрав длину очереди, и, используя WFQ, мы можем определить скорость обслуживания.лину очереди, и, используя WFQ, мы можем определить скорость обслуживания.● Выбрав длину очереди, и, используя WFQ, мы можем определить скорость обслуживанияi главное не допустить сброса пакетов. Для этого можно использовать текущий буфер.● Выбрав длину очереди, и, используя WFQ, мы можем определить скорость обслуживания.у самое главное не допустить сброса пакетов. Для этого можно использовать текущий буфер.● Поэтому самое главное не допустить сброса пакетов.
Для этого можно использовать текущий буфсамое главное не допустить сброса пакетов. Для этого можно использовать текущий буфер.● Поэтому самое главное не допустить сброса пакетов. Для этого можно использовать текуi, мы можем ограничить величину е2е задержки.● Поэтому самое главное не допустить сброса пакетов. Для этого можно использовать текущбразом, мы можем ограничить величину е2е задержки.● Таким образом, мы можем ограничить величину е2е задержки.разом, мы можем ограничить величину е2е задержки.● Таким образом, мы можем ограничить величину е2е задержки.● Таким образом, мы можем ограничить величину е2е задержки.iограничено величиной σ+ρe2e задержка,prilВ нашем примереσQ= B, tρ = c ● Если мы знаем длину очереди и дисциплину ее обслуживания, то мыможем ограничить величину задержки в ней.Общее Поскольку мы не число ● Выбрав длину очереди, и, используя WFQ(взвешеннаясправедливаяможем управлять байтКомпьютерныесетиочередь), мы можем определить скорость обслуживания.проф.Смелянский Р.Л.Ограничение трафика10.03.2процессом Если мы знаем верхние границы Q1(t), Q2(t) andQ3(t), то мы знаемпоступления, верхнюю границу для е2е задержки.давайте его Компьютерные сетиограничим.10.03.20проф.Смелянский Р.Л.●● Поэтомусамое главное не допустить сброса пакетов.
Для этого можноПоэтому самое главное не допустить сброса пакетов. Для этого можноиспользоватьтекущийбуфер.использовать текущийбуфер.Таким образом,мымыможемограничитьвеличинуе2е задержки.●● Такимобразом,можемограничитьвеличинуе2е задержки. Недостатком алгоритма маркерного ведра является то, что скорость передачиЕслимы знаемдлину очередии дисциплину значенияее обслуживания,то мыбываетможем ограничитькрупныхпачекснижаетсядо постоянногоR.
Частожелательновеличину задержки в ней.Билет № 19.уменьшитьпиковуюскорость,невозвращаясьприэтомкпостоянномузначениюВыбрав длину очереди,Управление потоком при пакетной коммутации.и, используя WFQ, мы можем определить скорость обслуживания.скорости(но исамоене увеличиваяэто значение,чтобыДляне этогопропуститьв сетьПоэтомуглавное не допуститьсброса пакетов.можно использоватьтекущийбуфер.дополнительныйтрафик).Week3: 23.pdf, 24.pdfТаким образом, мы можем ограничить величину е2е задержки.
Интернет: управление потоком (Stop and Wait)Управление потоком при пакетной коммутацииВ компьютерных сетях неизбежны потери пакетов данных, в частности,из-за переполненияStop and Wait (используется, например, протколом TFTP, который использует UDP):буферной памяти хотя бы одного из узлов, расположенных на пути от источника к приѐмнику,● В одно и то же время передают не более одного пакетавключая последний. Такие потери, связанные с переполнениями, в дальнейшем именуются● Sender отправляет пакетперегрузкамиузлов сети.● Receiver посылает пакет с ack , когда получает пакет данныхСуществуетмножество способов предотвращения и устранения перегрузок; эти способы, вбольшинствесвоем, основаны на управлении потоками данных.
Особое место занимает● Получив аск, sender шлет новый пакет с даннымиобслуживание пакетов с учетом их приоритетов.● По time_out, sender повторно посылает пакет с даннымиСпособ 1. Управление потоком данных регулировкой длительности пауз между пакетами.Прототип. В процессе передачи данных приемник замечает устойчивую нехватку прибывающихИсходы:пакетов (например, отслеживая их порядковые номера) и посылает источнику данных управляющийпакет, содержащий команду XOFF приостановки потока данных.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
