路由排隊仿真研究.pdf

1、隨著因特網的迅速發(fā)展，網絡的各種關鍵技術研究非?；钴S。路由器作為互聯網的重要的設備之一，其處理能力、交換容量等關鍵技術一直是業(yè)界和科研院所的重點研究內容。路由器一方面要支持越來越高的鏈路速率，另一方面還要提供一定的服務質量保證。交換結構及隊列調度算法是影響路由器性能的主要因素，目前設計開發(fā)高性能網絡路由器內部交換結構的技術已趨于成熟，但易于實現的、高效的隊列調度算法仍然是一項值得研究的重要技術。在實際應用中，輸入緩沖Crossbar交換

2、結構比傳統(tǒng)的共享存儲開關能提供更大的交換能力，因此基于Crossbar交換結構的輸入排隊調度算法成為目前研究的熱點。 本文首先通過對排隊仿真問題和Crossbar交換結構的研究，從交換結構模型的角度對現有的輸入排隊調度算法進行了分類和比較，對該領域的成果進行了較全面的總結，針對當前研究的重點問題進行了分析。其次提出了一種新的算法設計思想——用圖論來解決Crossbar交換結構的分組調度問題，該算法在圖論算法的基礎上進行改進，為今