在用戶端實現上傳頻寬管理機制

An Implementation of Upload Bandwidth Management in End-User Side

王鉅育(Jyu-Yu Wang)

指導教授 ： 王振興 ； 王永鐘

國立臺北科技大學/機電學院/電機工程系所/碩士(2005年)

摘要

近年來由於網路的普及與連線頻寬的提昇，使得網路上之應用變得更多樣化，而為了滿足各種應用所需的網路資源，頻寬與傳輸品質已成為使用者所關注的重點。然而，對於網路上影像與語音傳輸，此種需注重即時性與無法容忍傳輸延遲的應用，必須依靠封包控管機制讓其擁有較高的傳送優先權，甚至保障其頻寬，才不會有影像模糊不清或聲音延遲的情況發生。
現今大多數的研究都是在路由器端(Router)進行服務品質(Quality of Service, QoS)的探討，如此可對上下傳的頻寬做動態的調整。本論文則是對於一般用戶端因上傳頻寬之不足所導致不佳的網路影音傳輸品質，提出一套改善方法。
本論文係利用網路驅動程式介面規格(Network Driver Interface Specification, NDIS)所提供之中間層驅動程式，透過網路卡攔截即時封包，依傳輸埠之埠號辨別所攔截之封包源自於何應用程式，並使用權重循環演算法(Weighted Round Robin, WRR)與餘額循環演算法(Deficit Round Robin, DRR)等排程機制來決定各應用程式的服務順序以及對其做封包流量的控管。本系統經實際裝置於用戶端以監測其上傳頻寬，發覺對於指定的應用程式，確有保障其傳輸頻寬與服務品質之效果。

關鍵字

服務品質 ； 網路驅動程式介面規格 ； 權重循環演算法 ； 餘額循環演算法

並列摘要

Recently, due to the wide distribution of network and the upgrade of available bandwidth, the applications on network have increased tremendously. To fulfill the resource requirements of these applications, the bandwidth and the quality of transmission have become an important issue. However, some of the applications, such as video and audio transmission on Ethernet, which emphasized on real-time transmission and can not tolerate propagation delays, need packet-control scheme to ensure the transmission priority and even guarantee the required bandwidth to avoid foggy image and lagged voice.
Now, most researches regarding the Quality of Service (QoS) are based on the router side, at which the upload and download bandwidth can both be adjusted dynamically. This paper proposes a scheme, which is implemented on the user side, to improve the transmission quality even if an insufficient upload bandwidth exists.
We use the intermediate driver which is provided by Network Driver Interface Specification (NDIS) to intercept the network packets. And then the source program which these received packets belong to can be recognized by those enclosed port numbers. After all, the service sequence and the throughput of each application program can be determined by WRR (Weighted Round Robin) and DRR (Deficit Round Robin) scheduling schemes. Experimental results show that the proposed control scheme is effective to guarantee a suitable bandwidth and a satisfactory transmission quality for an assigned network service.

並列關鍵字

Quality of Service ； NDIS ； WRR ； DRR

參考文獻

[4] OSI Reference Model

[5] H. Shimonishi, M. Yoshida, F. Ruixue, and H. Suzuki, “An improvement of weighted round robin cell scheduling in ATM Networks,” GLOBECOM '97., vol. 2, 1997, pp.1119-1123.

[6] M. Shreedhar, G. Varghese, “Efficient fair queuing using deficit round-robin,” IEEE/ACM Transactions on Networking, vol. 4, no. 3, 1996, pp.375-385.

[7] T. G. Kwon, S. H. Lee, and J. K. Rho, “Scheduling Algorithm for Real-time Burst Traffic Using Dynamic Weighted Round Robin”, ISCAS ’98., vol. 6, 1998, pp.506-509.

[8] A. Demers, S. Keshav, and S. Shenkar, ”Analysis and Simulation of fair queueing algorithm,” SIGCOMM’89, 1989, pp.1-12.