分布式交換系統(tǒng)隊列結構及調(diào)度算法研究.pdf

1、隨著信息通信量的增加，越來越多的、不同種類的數(shù)據(jù)需要通過路由器和交換機進行交換，因此構建高效、實用的交換結構成為解決這些問題的關鍵基礎。目前出現(xiàn)的交換結構形式很多，從控制方式上分，有集中控制交換結構和分布式控制交換結構； 從交換級數(shù)上分，有單級交換結構和多級交換結構；負載平衡調(diào)度算法也是層出不窮。 目前就整個交換結構的發(fā)展趨勢來看，由于分布式控制交換結構的靈活性、高效性，以及多級交換的路徑多重選擇與可重構性，使得現(xiàn)在的交

2、換結構朝著多級、分布式控制交換的趨勢發(fā)展。因此多級、分布式控制交換結構的隊列結構及其相應的負載平衡調(diào)度算法成為發(fā)展高性能交換機和路由器的重點研究課題。構建簡單、靈活、實用的隊列結構以及提出高效、公平、易于實現(xiàn)的負載平衡調(diào)度算法將成為整個交換機和路由器性能的決定性因素。 本文對多級交換結構的隊列結構和負載平衡調(diào)度算法進行了研究。首先對現(xiàn)存、比較實用的幾種多級交換結構進行了討論，然后就集中控制交換結構和分布式控制交換結構進行了比較與

3、分析，指出了集中控制交換結構的缺點，分析了分布式交換結構所具有的優(yōu)點；并對交換結構中的排隊形式進行了比較詳細的討論。在討論的基礎上提出了請求信息緩沖的分布式交換結構，并對其隊列結構進行了詳細的描述。接下來本文討論了目前應用比較廣泛的幾種負載平衡調(diào)度算法，就各種算法的優(yōu)缺點進行了有效的分析，并在討論的基礎上提出了使用流水線round robin 算法作為端口匹配的負載平衡調(diào)度算法，然后對此負載平衡調(diào)度算法進行了詳細的分析與討論。在本文的最