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

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

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