階層式自動偵測頻寬管理系統之設計與實作

The Design and Implementation of Hierarchically Auto Detection Bandwidth Management System

林廷皆(Ting-Chieh Lin)

指導教授 ： 賴薇如

元智大學/工程學院/電機工程學系/碩士(2005年)

摘要

近年來由於網際網路上的應用不斷地推陳出新,對於網路頻寬的需求愈顯得重要。對大部分企業網路管理者而言，企業連結網際網路的頻寬似乎是永遠嫌不夠的。由於部分使用者不當的使用網路頻寬，使得真正需要使用的人，效率卻被打了折扣。因此如何充分管理與運用現有的頻寬適當地服務每一個使用者，便成為一個重要的研究議題，本論文便是探討如何讓頻寬管理系統，依據使用者的應用服務，自動進行頻寬分配，並以Hierarchical Token Bucket(HTB)佇列演算法的Link-Sharing架構去分配使用者的頻寬，並搭配PFIFO(Packet First-In First-Out、SFQ做traffic shape以達到頻寬分配的準確性。整體架構的設計以軟體應用為導向，依據不同的使用者所需要的服務，來制定不同的佇列設定規則，以達到更精確的頻寬設定。並設計自動偵測功能隨時調整使用者限制的頻寬及HTB參數，讓頻寬運用達到最佳化，以減輕管理者的工作負荷，讓頻寬管理更為簡便容易。

關鍵字

頻寬 ； 階層式 ； 自動偵測

並列摘要

The application of Internet technology has changed with each new day in most recent years. The importance of the Internet bandwidth has becoming the very important issue at this moment. For most enterprise MIS administrators, it looks like the bandwidth of the internet connection inside the enterprise was not enough. Some of the internet users at business abused the bandwidth cause the impact of the inefficiency on the bandwidth resource. That makes some people can not fully utilize the internet bandwidth. So, how to allocate the bandwidth to each end-user has become an important study topic. This paper was archived under Linux OS platform and using the Link Sharing structure of HTB queuing discipline. For bandwidth allocation, using this structure to distribute the bandwidth together with PFIFO、SFQ technology to do traffic shape can make bandwidth allocation precisely. The whole architecture was software application oriented. For precisely bandwidth use, MIS administrator set the different Queuing Discipline for different users due to their different needs. I also design the auto-detect function to real-time update limit bandwidth for users and HTB parameter on the control traffic. This application really reduces the MIS administrator working load and made the bandwidth administration much easier.

並列關鍵字

Bandwidth ； Hierarchically ； Auto Detection

參考文獻

[3]. Floyd,S., and Jacobson,V., “Link-sharing and Resource Management Models for Packet Networks” IEEE/ACM Transactions on Networking ,August 1995

[9]. Martin Devera aka devik, “HTB Linux queuing discipline manual–user

guide” , May 2002

[10]. H. Shimonishi, M. Yoshida, F. Ruixue, and H. Suzuki, “An Improvement of Weighted Round Robin Cell Scheduling in ATM Networks”, 1997.

[11]. A. Demers, S. Keshav, and S. Shenker, “Analysis and Simulation of A Fair Queueing Algorithm”, September 1989.