基于交叉開關的可擴展交換結構及其調度算法研究.pdf

1、因特網的迅速發(fā)展要求路由器必須不斷地提高內部交換能力。交換結構和調度算法作為高性能交換機和路由器的核心技術，其性能直接影響甚至決定了路由交換設備的性能。三級交換結構由于可以將多個小型的交換單元互連在一起，具有良好的模塊化及非阻塞特性，比起傳統(tǒng)的交換結構能夠提供更大的交換能力。這類交換結構已經廣泛應用于商用核心路由器中，基于該結構的輸入排隊調度算法也成為研究熱點。但是，由于工程應用千差萬別，標準三級交換結構的Clos連接及相應的調度算法不

2、能直接應用于具體工程中，必須對其進行擴展改進才能得到較好的交換性能。統(tǒng)的調度算法是針對交換結構的輸入輸出端口進行匹配，從而建立各輸入模塊和輸出模塊之間的連接，但這是以輸出模塊個數與交換結構的輸出端口個數相等為基礎的。當輸出模塊的個數與交換結構的端口個數不相等時，如果還用傳統(tǒng)調度算法的話，就會造成資源浪費，并且無法滿足系統(tǒng)容量要求。 本文在研究交叉開關結構和輸入排隊調度算法的基礎上，針對上述應用問題，提出了兩種解決方案：捆綁解決方