Спец часть (часть 3) (3 поток) (2015) (by Кибитова) (1161603), страница 21
Текст из файла (страница 21)
Оба решения ограничиваютпроизводительностьпроизводительность ии масштабируемостьмасштабируемость устройства:устройства: вв первомпервомслучае—из-занеобходимостисущественноповыситьвнутреннееслучае — из-за необходимости существенно повысить внутреннеебыстродействиебыстродействие коммутатора,коммутатора, аа вово второмвтором —— буферов.буферов. РешениеРешение проблемыпроблемы -- ВиртуальныйВиртуальный очередиочереди нана выходе(VOQ)выходе(VOQ)Каждыйвыходимеетnвыходныхбуферовнапорт,Каждый выход имеет n выходных буферов на порт, чтобычтобыразместитьмаксимальноеколичествоодновременныхразместить максимальное количество одновременных пакетовпакетовданных,которыекаждыйпортможетполучитьзаодинраз.данных, которые каждый порт может получить за один раз.
ЭтотЭтотмеханизмбуферизацииУдаляетузкоеместонапортахвтечениимеханизм буферизации Удаляет узкое место на портах в течениипиковогопикового временивремени ии распределяетраспределяет егоего вв течениетечение определенногоопределенногопериода времени повышая производительность.
Пакетный коммутатор: заключение● Пакетный коммутатор выполняет две базовые операции:○ Поиск соответствия в таблице коммутации○ Передачу на надлежащий выходной порт● Самый простой и самый медленный коммутатор используетбуферизацию на выходе с минимальной задержкой пакета● Высокоскоростные коммутаторы используют буферизацию навходе с виртуальными очередями на выходах для увеличенияпропускной способности. использования линий● Самый простой и самый медленный коммутатор использует● Устойчивостьк ошибкамканалов изадержкоймаршрутизаторовбуферизациюна выходес минимальнойпакета● Если какой-токоммутаторыканал или маршрутизаторбудет разрушен/● Высокоскоростныеиспользуют буферизациюнавыйдетизстроя,тоутеряннуюдейтаграммувходе с виртуальными очередями на выходах для увеличениявсегда можно послать еще раз другим маршрутомпропускной способности.Виды задержек:.
Задержка распространения-время распространения одногобита по каналу со скоростью c t = l/c(l - растояние от точки доточки)Задержка пакетизации - время, за которое все биты с первого допоследнего будут поданы в канал. t = p/r ( p - величина пакета, r пропускная способность канала)Задержка в очереди в буффере маршрутизатора - задержка от моментапоступления пакета в очередь до момента его отправки Задержка в очереди:Задержка в очереди: Билет № 14.Билет № 14.Ресиверная буферизация.Ресиверная буферизация.l1, r1l2, r2l3, r3l4, r4AПакетный коммутатор: zoomодной 12.Коммутацияпакетов:приоритеты,весаигарантированная12.
Коммутацияпакетов:приоритеты,весаигарантированная12. Коммутация пакетов: приоритеты, веса и гарантированнаяскоростьпотока.скоростьпотока.скоростьпотока.Взвешеннаясправедливаяочередь(англ.WeightedFairQueuing,Queuing,Взвешеннаясправедливаяочередь(англ.WeightedFair Queuing,Взвешеннаясправедливаяочередь(англ.WeightedFairQ(t)Q(t)Q1планирования2 потоков3(t) с13.Коммутацияпакетов:гарантированиезадержки.WFQ)механизмпланированияпакетныхпотоковданныхWFQ)механизмпакетныхданныхсWFQ) - механизм планирования пакетных потоков данных сразличнымиприоритетами.Егоцельюцельюявляетсярегулироватьразличнымиприоритетами.Его цельюявляетсярегулироватьразличнымиприоритетами.Егоявляетсярегулироватьиспользованияодногоканалапередачиданныхнесколькимииспользованияодногоканалапередачиданныхнесколькимииспользованияодногоканалапередачиданныхнесколькимиконкурирующимипотоками.данномслучаеподпотокомпотокомконкурирующимипотоками.В данномслучаепод потокомконкурирующимипотоками.ВВданномслучаеподiпонимаетсяочередьпакетовданных.понимаетсяочередьпакетовданных.понимается очередь пакетов данных.
iЭтообобщениеалгоритмачестныхпланировщиков(англ.FairЭто обобщениеалгоритмачестныхпланировщиков(англ.FairЭто обобщение алгоритма честных планировщиков(англ. Fairii FIFOQueuing)(FQ).ОбапланировщикаимеютотдельныеFIFOQueuing)(FQ).ОбапланировщикаимеютотдельныеQueuing) (FQ). Оба планировщика имеют отдельные FIFOочередидлякаждогокаждогопотокаданных.Так,еслиесликаналканалсоочередидля каждогопотокаданных.Так, Так,есликаналсо соочередидляпотокаданных.передачи данных несколькими конкурирующими потоками. В данном случае под потоком чи данных несколькими конкурирующими потоками. В данном случае под потоком скоростьюиспользуетсядляпотоков,тоскоростьскоростьобработкискоростьюR используетсядля Nдляпотоков,то скоростьобработкиОбщее ередачи данных несколькими конкурирующими потоками.
В данном случае под потоком скоростьюRRиспользуетсяNNпотоков,тообработкиодного канала передачи данных несколькими конкурирующими потоками. В данном случае под подного канала передачи данных несколькими конкурирующими потоками. В данном случае под потокомодного канала передачи данных несколькими конкурирующими потоками. В данном случае под поередь пакетов данных.акетов данных.Поскольку мы не каждогоизбудетнихбудетбудетR/Nиспользованииприиспользованиииспользованиичестногокаждогоиз нихR/N R/Nпричестногоредь пакетов данных.понимается очередь пакетов данных.понимается очередь пакетов данных.число каждогоизнихпричестногопонимается очередь пакетов данных.е алгоритмачестных планировщиков(англ.Fair Queuing) (FQ).
Оба планировщика имеют итма честных планировщиков(англ.FairQueuing) (FQ). Оба планировщика имеют алгоритмачестных планировщиков(англ.FairQueuing) (FQ). Оба планировщика имеют Это обобщение алгоритмачестных планировщиков(англ.Fair Queuing) (FQ). Оба планировщикаЭто обобщение алгоритмачестных планировщиковFairQueuing) (FQ). Оба планировщика имеют планировщика.Честныйпланировщикс(англ.планировщика.Честныйпланировщикс (англ.байтЭто обобщение алгоритмачестных планировщиковFair можем управлять Queuing) (FQ).
Оба планировщика иO-очереди для каждого потока данных. Так, если канал со скоростью используется для еди для каждого потока данных. Так, если канал со скоростью используется для планировщика.Честныйпланировщикс-очереди для каждого потока данных. Так, если канал со скоростью используется для отдельные FIFO-очереди для каждого потока данных. Так, если канал со скоростью используется дляотдельные FIFO-очереди для каждого потока данных.
Так, если канал со скоростью используеотдельные FIFO-очереди для каждого потока данных. Так, если канал со скоростью используетприоритетнымикоэффициентамипозволяетрегулироватьдолюприоритетнымикоэффициентамипозволяетрегулироватьдолюпроцессом ЕслимызнаемверхниеграницыQ(t),Q(t)andQ(t),томызнаеприоритетнымикоэффициентамипозволяетрегулироватьдолюбработки каждого из них будет при использовании честного планировщика. рость обработки каждого из них будет при использовании честного планировщика.
1 при использовании честного планировщика.2 при использовании честного планиро3ость обработки каждого из них будет при использовании честного планировщика. потоков, то скорость обработки каждого из них будет потоков, то скорость обработки каждого из них будет каждогопотока.ЕслиимеетсяNактивныхпотоков,скаждогопотока.ЕслиимеетсяNактивныхпотоков,спотоков, то скорость обработки каждого из них будет при использовании честного планиров с приоритетнымикоэффициентамипозволяет регулировать долю каждого потока. ровщик с приоритетнымикоэффициентамипозволяет регулировать долю каждого потока.
поступления, каждогопотока.ЕслиимеетсяN активныхпотоков,совщик с приоритетнымикоэффициентамипозволяет регулировать долю каждого потока. Честный планировщик с приоритетнымикоэффициентамипозволяет регулировать долю каждого потокаЧестный планировщик с приоритетнымикоэффициентамипозволяет регулировать долю каждоговерхнююграницудля е2езадержки.Честный планировщик с приоритетнымикоэффициентамипозволяет регулировать долю каждого пвных потоков, с приоритетами , то -ый поток будет иметь скорость активных потоков, с приоритетами , то -ый поток будет иметь скорость приоритетами, то i-ыйпотокбудетбудетиметьскоростьприоритетамито-ый поток будет иметь скорость i-ыйпотокбудетиметьскоростьактивных потоков, с приоритетами , то Если имеетсяактивных потоков, с приоритетами , то -ый поток будет иметь скорость Если имеетсяактивных потоков, с приоритетами , то -ый поток будет иметь скодавайте его приоритетами, ,тоi-ыйпотокиметьскоростьЕсли имеетсяактивных потоков, с приоритетами , то -ый поток будет иметь скорочередиpre2e задержка,lQ tcОграничение трафикаФакторы влияющие на задержкуограничим.Компьютерные сети.