分層輪循調度算法研究與ASIC工程實現.pdf

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

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