公平佇列排程器之設計與實現

Abstract

隨著網際網路的興起，各種軟體的應用與開發，使網路的發展朝向寬頻化與智慧化。而在現今的網路中，即有許多訊務都有及時性的需求，如隨點視訊和視訊會議等等，相信未來也會有更多的應用需要及時性的服務。因此，不同的應用所需要的服務品質保證也就不相同。 近年來，隨著網路人口及多媒體資訊的增加，網路流量也日益增加，這使得傳統路由器逐漸成為網路的瓶頸。所以，加快硬體處理速度是一個解決問題的辦法。在本篇論文中我們利用靜態和動態的優先權排程來實現排程器，我們提出方法去減少硬體實現上的複雜度，使整個排程器簡單而有效率以應用於高速網路。

With the growing use of the Internet, the network evolution trends to be wide band and intelligent. In the existing network, many type of application, such as video on demand, video conference and so on, request real-time service. Therefore, these applications often request quality of service (QoS) guarantee to certain degree. In the recent years, the traffic on the Internet increases rapidly. As a result, conventional routers become network bottleneck. Upgrading the hardware processing speed is the better solution to solve this problem. In this thesis, we use both static and dynamic priority scheduling to implement scheduler. We propose the scheme to reduce the complexity of implementation. Our scheme is efficient and simple, and thus is very attractive for hardware implementation in high-speed network.