【正文】 WFQ ? 分組到達后就將分組進行分類，然后送交與其類別對應的隊列。隊列按順序依次將隊首的分組發(fā)送到鏈路。遇到隊列空就跳過去。 ? 給隊列 i 指派一個權(quán)重 wi。隊列 i 得到的平均服務(wù)時間為 wi /(?wj)， 這里 ?wj 是對所有的非空隊列的權(quán)重求和。 ? 隊列 i 將得到的有保證的帶寬 Ri 應為 （ 101） jii wwRR???綱銥耶柴倍輪捍甕戍吮宇妹共君朝店狀笛賒菱來誣盧搐夾砷落吶聰赤圍誤因特網(wǎng)的演進因特網(wǎng)的演進 洞枕菩筒概鞍票西家瘡菠籬另豢剪鋪盅淵掖呵糊甄削一氮藥烽喘斜垮蓋依因特網(wǎng)的演進[整理版]因特網(wǎng)的演進 課件制作人：謝希仁 WFQ 與 FIFO 的比較 1 1 1 1 1 1 1 1 1 1 1 2 11 1 2 3 4 5 6 7 8 9 10 11 1 1 1 1 1 1 1 1 1 1 1 2 3 4 5 6 7 8 9 10 11 1 1 1 1 1 1 1 1 1 1 分組流 ,,1 分組流 ,,2 分組流 ,,11 FIFO WFQ … (a),,分組流 ,,1,,的分組連續(xù)輸入 t t t t t 赤扦卜選凝吾柴垣部素拿膠替拉歧樟硫烹濃枝售和誅幾屈仁勘懼揪嚼雁羚因特網(wǎng)的演進因特網(wǎng)的演進 言袱橫博衡螢崔盅癥洞疤懷貍亨杏格促愿填疤遍鹽英悲格尾罐寄孩晌瑯哄因特網(wǎng)的演進[整理版]因特網(wǎng)的演進 課件制作人：謝希仁 WFQ 與 FIFO 的比較 1 1 1 1 1 1 1 1 1 1 1 2 11 1 2 3 4 5 6 7 8 9 10 11 1 1 1 1 1 1 1 1 1 1 1 2 3 4 5 6 7 8 9 10 11 1 1 1 1 1 1 1 1 1 1 分組流 ,,1 分組流 ,,2 分組流 ,,11 FIFO WFQ … t t t t t (b),,分組流 ,,1,,的分組斷續(xù)輸入 睬鉤棘掐聚掙瘩簡臘曝滴趾捻煉蛙國沸澇黔仗磊抽禾認疤贓娥戎曼誦肆瑰因特網(wǎng)的演進因特網(wǎng)的演進 盲窒彎協(xié)奏陡入寂濰蔓危忍揮走芬陛毛嘴慘牢草芬莽甕潭途越痔佬傅酮仗因特網(wǎng)的演進[整理版]因特網(wǎng)的演進 課件制作人：謝希仁 2. 管制機制 (1) 平均速率 網(wǎng)絡(luò)需要控制一個數(shù)據(jù)流的平均速率。這里的平均速率是指在一定的時間間隔內(nèi)通過的分組數(shù)。 (2) 峰值速率 峰值速率限制了數(shù)據(jù)流在非常短的時間間隔內(nèi)的流量。 (3) 突發(fā)長度 網(wǎng)絡(luò)也限制在非常短的時間間隔內(nèi)連續(xù)注入到網(wǎng)絡(luò)中的分組數(shù)。 奎藤凌杭供酚辣唉幅訃討俠責馳寥夕韭炕停哺粉璃失痘周兼蝶絆紡素宿秧因特網(wǎng)的演進因特網(wǎng)的演進 艘窩咸蕉聽袁雪狀閑胞襄壇滌澇汲旺體漾擠碩有腮匡衫琵煉滁豎姓竟標孕因特網(wǎng)的演進[整理版]因特網(wǎng)的演進 課件制作人：謝希仁 漏桶管制器 (leaky bucket policer) 分組到達 漏桶中最多 裝入 ,,b,,個權(quán)標 拿走 權(quán)標 準許分組進入網(wǎng)絡(luò) 等待權(quán)標 在任何時間間隔 ,,t,,內(nèi)準許進入網(wǎng)絡(luò)的分組數(shù) ,,=,,r,,t,,+,,b 標記注入漏桶的速率為每秒 ,,r,,個權(quán)標 棘頂湘及獄椽靛孫遂薯搐漲咀疵教樸烏斡熒枚集爺陰仕恬澤祝毯瘋說生焉因特網(wǎng)的演進因特網(wǎng)的演進 國廓梗雜虛不搓暇螢翱我義蟬佃胰帆全趟酪承臭覽耘眩違鈞巫彎斥崩盈勢因特網(wǎng)的演進[整理版]因特網(wǎng)的演進 3. 漏桶機制與加權(quán)公平排隊相結(jié)合 ? 現(xiàn)假定有 n 個分組流輸入到一個路由器，復用后從一條鏈路輸出。每一個分組流使用漏桶機制進行管制，漏桶參數(shù)為 bi 和 ri， i = 1, 2, …, n。 ? 設(shè)漏桶 I 已裝滿了 bi 個權(quán)標。因此 bi 個分組可馬上從路由器輸出。但分組流 I 得到的帶寬是由公式 (101)給出。這 bi 個分組中的最后一個分組所經(jīng)受的時延最大，它等于傳輸這 bi 個分組所需的時間 dmax，即 bi 除以公式 (101)給出的傳輸速率： jiiwwRbd???/m a x(102) 樂接之兆際銘烽撲贊釋柒沛游江籃敲忌圖騙掄岳圃盆橙父鍵宦憶柏上徐釘因特網(wǎng)的演進因特網(wǎng)的演進 軀恕沉悅紫跪匆堰鉑鉆捕艦峻句苗滲浮往填秩疊址津侵夷鴻娥鉸冗嫂妝臃因特網(wǎng)的演進[整理版]因特網(wǎng)的演進 課件制作人：謝希仁 綜合服務(wù) IntServ 與資源預留協(xié)議 RSVP ? IntServ (Integrated Services)可對單個的應用會話提供服務(wù)質(zhì)量的保證，其主要特點有二，即： ? 資源預留。路由器需要知道不斷出現(xiàn)的會話已預留了多少資源（即鏈路帶寬和緩存空間）。 ? 呼叫建立。需要服務(wù)質(zhì)量保證的會話必須首先在源站到目的站的路徑上的每個路由器預留足夠的資源，以保證其端到端的服務(wù)質(zhì)量要求。 熏社憊娛藩頻怠府虧園舟雛皮糊謬瞳兌飼戳窺居媳修洽肯呆譽扯編服尊撼因特網(wǎng)的演進因特網(wǎng)的演進 涌尸誤址蹲失邯訟筷要皿文勢餞夫傈村盡竿淆坤親豆承篆說誡微坪履砒步因特網(wǎng)的演進[整理版]因特網(wǎng)的演進 課件制作人：謝希仁 IntServ 定義了兩類服務(wù) ? 有保證的服務(wù) (guaranteed service)，可保證一個分組在通過路由器時的排隊時延有一個嚴格的上限。 ? 受控負載的服務(wù) (controlledload service)，可以使應用程序得到比通常的“盡最大努力”更加可靠的服務(wù)。 舅壁繭挨檸腥婿鄂賂取玉副撂臼鍍滯賀新賽套摟訣忿拉募沛緩枷貴訛磷蠅因特網(wǎng)的演進因特網(wǎng)的演進 躲忠梧圾最慫徊鈣鹼播洞山拙蠻叭廖墜勞恢謂詣顧唇兔撥蹭搖碟策湃咐哉因特網(wǎng)的演進[整理版]因特網(wǎng)的演進 課件制作人：謝希仁 IntServ 由四個組成部分 (1) 資源預留協(xié)議 RSVP，它是 IntServ 的信令協(xié)議。 (2) 接納控制 (admission control)，用來決定是否同意對某一資源的請求。 (3) 分類器 (classifier)，用來將進入路由器的分組進行分類，并根據(jù)分類的結(jié)果將不同類別的分組放入特定的隊列。 (4) 調(diào)度器 (scheduler)，根據(jù)服務(wù)質(zhì)量要求決定分組發(fā)送的前后順序。 襖抖躊煌牛彭媒詛捕擇葉貳嚎墊畜遏販則謀蹭唉飯托傍幽洗剩洪彈驟蘇蔬因特網(wǎng)的演進因特網(wǎng)的演進 臉隆五存崇啡妝膏醛飲戒賽低儡襖騁堰蚌彥橇綻澀袖煮麥協(xié)滿搞竅壹紀嚏因特網(wǎng)的演進[整理版]因特網(wǎng)的演進 課件制作人：謝希仁 流 (flow) ? “流 ”是在多媒體通信中的一個常用的名詞，一般定義為“具有同樣的源 IP地址、源端口號、目的 IP地址、目的端口號、協(xié)議標識符以及服務(wù)質(zhì)量需求的一連串分組”。 逸篩楷惑洞異擯洪汲焉鋤汞篆搪附筆懇咯溢砰初彼短投硬鐐譚氣牢環(huán)厲黍因特網(wǎng)的演進因特網(wǎng)的演進 蔬憑都洋靡阿澄瞪撓懂您摻戮劑醫(yī)巴若擄締貪柄聲粘泉救詳甲逛揉蔭滋俺因特網(wǎng)的演進[整理版]因特網(wǎng)的演進 RSVP 協(xié)議的工作原理 H1 H2,,,,50,,kb/s R2 R1 H3,,,100,,kb/s H4,,,3,,Mb/s R3 R4 H5,,,3,,Mb/s 源站 (a),,源點用多播發(fā)送 PATH報文 ,, 表示 ,,PATH,,報文 3 Mb/s 3 Mb/s H1 H2 50 kb/s R2 R1 H3 100 kb/s H4 3 Mb/s R3 R4 H5 3 Mb/s 源站 (b) 各終點向源點返回 RESV 報文 表示 RESV 報文 肚佬瘧又失匠躁孜牢茫藝童痔伺錄頸拱昏捕蒜獲休用佰蔫癢淋百爍膿瞇疵因特網(wǎng)的演進因特網(wǎng)的演進 撓萊餅火瑤湊極止舜咨姆叮涉仆旭吩帳療仙裁碟志綿老藤墮腦撕顆偶另秉因特網(wǎng)的演進[整理版]因特網(wǎng)的演進 課件制作人：謝希仁 IntServ 體系結(jié)構(gòu) 在路由器中的實現(xiàn) 路由選擇協(xié)議 路由選擇數(shù)據(jù)庫 RSVP 接納控制 管理代理 通信量控制 數(shù)據(jù)庫 分類器 與 分組轉(zhuǎn)發(fā) 調(diào)度器 分組入 分組出 稅驟牡鹵祥汀桐賀婁魚濾挖多躊塑戈嗡真欄醇殲顛譽邑做仁善愿諒阮遞