交換調度算法仿真軟件的設計與實現.pdf

1、當前網絡交換設備的發(fā)展方向是研究如何在高負載情況下實現高速交換。對現有的交換設備進行硬件升級是很好的選擇，但是也帶來了成本的增長。為了在現有的工藝水平上提高設備的性能，大量的工作集中在交換調度算法的研究上。輸入排隊類的調度算法因為其能在內部交換結構加速比為1的情況下實現100％的吞吐率成為了研究熱點，很多各種各樣的輸入類調度算法被提出。輸出排隊類調度算法要求很高的內部加速比，即對硬件要求較高，在此基礎上具有低延遲高吞吐量等優(yōu)點。

2、 本文的主要目的是設計出一種通用的調度算法仿真軟件，該軟件主要對幾種常見的輸入和輸出排隊類輪詢算法進行仿真研究，其中輸入類算法包括PIM、RRM、iSLIP、DRRM、iLQF、iOCF，輸出類算法包括WRR、DRR。軟件將各個算法設計成獨立的模塊，并且對其仿真結果進行對比分析，從而得到在不同網絡條件下各種算法的性能比較，這樣能夠對算法有比較深入的認識，在高加速比情況下，輸出類算法具有低延遲高吞吐量的優(yōu)點；設計良好的輸入類算法在低加速比