分層輪循調(diào)度算法研究與ASIC工程實現(xiàn).pdf

1、隨著因特網(wǎng)業(yè)務(wù)持續(xù)高速增長，新的用戶不斷接入因特網(wǎng)，用戶要求有更高的帶寬并具有一定的服務(wù)質(zhì)量(QoS)保證。網(wǎng)絡(luò)服務(wù)質(zhì)量的保證主要包括三個方面：數(shù)據(jù)包緩沖，隊列調(diào)度和隊列管理。隊列調(diào)度算法作為保障網(wǎng)絡(luò)服務(wù)質(zhì)量的重要一環(huán)，有著不可取代的重要作用。本文主要研究了隊列調(diào)度算法以及相關(guān)技術(shù)，具體工作如下： 首先，研究與隊列調(diào)度緊密相關(guān)的數(shù)據(jù)包緩沖技術(shù)與隊列管理技術(shù)，并選擇了適合的緩沖算法和隊列管理算法，它們幫助隊列調(diào)度算法更有效地調(diào)度數(shù)

2、據(jù)包。 其次，研究了當前高速網(wǎng)絡(luò)設(shè)備中廣泛運用的兩類主流隊列調(diào)度算法(基于時間戳的調(diào)度算法和基于輪循的調(diào)度算法)，分析了它們的優(yōu)缺點，并選擇了綜合兩類算法優(yōu)點的分層輪循調(diào)度算法作為本文設(shè)計調(diào)度器的調(diào)度算法。 再次，在分析分層輪循調(diào)度算法的理論后，提出了該算法的硬件實現(xiàn)方案，并且通過Verilog硬件描述語言實現(xiàn)了該調(diào)度算法。然后為了驗證功能對設(shè)計的電路搭建測試環(huán)境，并最終驗證設(shè)計能完全實現(xiàn)分層輪循調(diào)度算法的功能。