针对即时性封包实现低延迟率之阶层式频宽管理器.DOCVIP

階層巢狀式Leaky Bucket頻寬管理器 徐志賢 吳宗憲 陳怡而 陳智迪 朱元三 國立工程@.tw;m9036@.tw m9356@.tw ;m93116@.tw;chu@.tw 論文摘要 由於網路的快速發展，使用者，以往Best Effort的網路機制已經不能滿足其需求。本論文提出的機制 HNOB (Hierarchical Nested-DRR Overflow Bucket )保證最小頻寬與限制最高頻寬，能根據頻寬使用狀況以及不同等級的使用者來動態分配剩餘頻寬，使頻寬能充分被利用而不致浪費。 關鍵詞:、、(Jitter)、排程(Scheduling)。 Abstract Because of the rapid development of Internet, both the usages and the users of network are increasing exponentially. Meanwhile, the best effort service no longer satisfies the requirement of new services. In this paper, We make the existing network have better fairness and lower jitter while passing the packets with the mechanism of HNOB.Also we use it to limit the maximum bandwidth and to guarantee the minimum bandwidth of every flow.According to the current bandwidth utilization and the classes of users, we dynamically redistribute the excess bandwidth to flows in order to pride minimum bandwidth guarantee and prevent the waste of the bandwidth according to the priority of usages. 1、前言針對需要服務品質保證 (QoS) [1]的網路應用，如 (Voice over IP)，遠距教學 (Distance Learning)，以及隨選視訊 (Video on Demand)，都需要保證的頻寬才能維持連線的品質，但目前的 Internet並沒有提供這樣的功能，要解決上述問題，最好的方法就是網路頻寬管理。在本論文中，我們Hierarchical Nested-DRR Overflow Bucket )架構來達到的目的 本論文後續的架構如下：在第2單元我們介紹。第3單元說明本論文所提出的頻寬管理。第4單元則為。最後我們在第5單元作一個簡單的結論。 2、相關研究 .1 階層式頻寬共享(Hierarchical Link-Sharing) 頻寬共享的理論最早是由Sally Floyd和Van Jacobson所提出[1]，階層式頻寬管理架構將分配給其下的子類別(child)，各個類別再將獲的的頻寬繼續分割，最終真正獲得頻寬的為最底層的末端類別(leaf class)如圖1所示，因此所有的封包都應被歸類到某個末端類別，以接受系統的排程。階層式頻寬管理器必須有以下特性，第一、提供兩端傳輸延遲上限的保證，第二、提供最小頻寬保證，第三、能按照其階層式架構分配剩餘的頻寬給其他的類別使用。而實現此概念的機制在Linux上主要有CBQ(Class Base Queuing)[1]和HTB(Hierarchical Token Bucket)[2]。圖. 階層式頻寬排程架構 2.2. CBQ (Class Base Queuing) CBQ由Sally Floyed及Van Jacobson所提出，已經有很多相關的文獻探討[1]，CBQ是由General Scheduler與Link-sharing Scheduler兩個排程元件所構成，General Scheduler可以採用priority-based或WRR的排程機制分別對各個類別進行排程，當某個類別因使用過多的頻寬而導致無法滿足某些類別的頻寬需求時，Link-sharing Scheduler即會發生作用，使得該類別頻寬的使用受到管控。此外，CBQ亦可藉由設定bounded 來限制某個類別使用的最大頻寬上限及設定isolated來讓部分頻寬專屬於某個類別而無法分享給其他類別。 2.3. HTB (Hierarchical Token