Clos交換的啟發(fā)式并發(fā)調(diào)度算法

　　調(diào)度算法一直是交換系統(tǒng)中不可或缺的研究?jī)?nèi)容．為滿足新型高速路由及交換系統(tǒng)的研究需求，提出一種主動(dòng)授權(quán)并發(fā)輪詢調(diào)度算法-CRRD-AG算法．多級(jí)交換結(jié)構(gòu)Clos交換網(wǎng)絡(luò)以其良好的可擴(kuò)展性作為高速交換結(jié)構(gòu)倍受關(guān)注，但與之相適應(yīng)的調(diào)度算法卻并不多．目前主流算法，如并發(fā)分派算法（CD）和基于輪詢的并發(fā)分派算法（CRRD），不是吞吐率較低就是所處理的業(yè)務(wù)流單-.CRRD-AG算法以CRRD為基礎(chǔ)，將經(jīng)典的“請(qǐng)求一授權(quán)一接受”的匹配計(jì)算模式改進(jìn)為“主動(dòng)授權(quán)一接受”的匹配模式，不僅能夠降低CRRD算法在第1階段的仲裁信息量，而且充分利用了中間級(jí)鏈路帶寬，從而降低了整個(gè)系統(tǒng)的平均延遲，提高了吞吐率．進(jìn)行充分的實(shí)驗(yàn)后，其結(jié)果表明，無(wú)論是在均勻業(yè)務(wù)，還是在突發(fā)業(yè)務(wù)環(huán)境中，CRRD-AG算法都能保證100%的吞吐率，更為重要的是，在不降低吞吐率的情況下能夠顯著改善分組的平均延遲。