????????隨著高速寬帶通信網(wǎng)絡(luò)的發(fā)展，網(wǎng)絡(luò)設(shè)備的交換能力正成為制約現(xiàn)代網(wǎng)絡(luò)發(fā)展的主要瓶頸之一。并行交換結(jié)構(gòu)能夠極大提升網(wǎng)絡(luò)設(shè)備的交換能力，使網(wǎng)絡(luò)設(shè)備擁有更高的交換容量和交換速率，以支持更多的網(wǎng)絡(luò)業(yè)務(wù)。本文從交換結(jié)構(gòu)模型的角度較深入的研究了高速路由器調(diào)度算法，并在基于參考交換結(jié)構(gòu)和庫存論原理對并行分組交換（PPS）結(jié)構(gòu)穩(wěn)定工作進(jìn)行定義的基礎(chǔ)上，分別分析了無輸入緩存PPS和帶輸入緩存PPS穩(wěn)定工作的充要條件。
關(guān)鍵詞：調(diào)度 服務(wù)質(zhì)量(QoS) 輸出排隊(OQ) 輸入排隊(IQ) 并行分組交換（PPS）
??????? 隨著高速光傳輸技術(shù)和智能光網(wǎng)絡(luò)技術(shù)的不斷成熟，現(xiàn)代通信正朝著高速和寬帶化的方向演變。作為高性能寬帶信息網(wǎng)的重中之重，高性能路由器必須適應(yīng)信息容量的急劇膨脹和網(wǎng)絡(luò)業(yè)務(wù)的多樣化需求。交換結(jié)構(gòu)是路由器的主要組成部分，直接決定了路由器的性能，因此高性能交換結(jié)構(gòu)的設(shè)計對T比特路由器的研制十分關(guān)鍵。并行分組交換（PPS）結(jié)構(gòu)能夠克服器件工藝水平的瓶頸限制，并能彌補單一交換結(jié)構(gòu)的先天不足，利用多個并行工作的小型交換結(jié)構(gòu)模塊來構(gòu)建大容量的交換結(jié)構(gòu)，同時還具備很好的可擴(kuò)展性及冗余性。