可伸展多級(jí)分組交換網(wǎng)絡(luò)結(jié)構(gòu)的研究.pdf

1、本文的主要工作和貢獻(xiàn)包括以下幾個(gè)方面:1.研究了三級(jí)Clos網(wǎng)絡(luò)的廣義無阻塞條件,采用啟發(fā)式搜索算法得到其必要條件.研究了三級(jí)Clos網(wǎng)絡(luò)上的Evil-Twin隨機(jī)路由算法,證明了Evil-Twin置換和拉丁矩陣之間的密切關(guān)系,并相應(yīng)給出了Evil-Twin置換的構(gòu)建方法.給出了在h一關(guān)系流量條件下,三級(jí)Clos網(wǎng)絡(luò)上的隨機(jī)路由算法的理論性能分析.分析了分組交換MSM結(jié)構(gòu)實(shí)現(xiàn)的三級(jí)Clos網(wǎng)絡(luò)的概率無阻塞條件和平均時(shí)延,以及SSS結(jié)構(gòu)實(shí)

2、現(xiàn)的三級(jí)Clos網(wǎng)絡(luò)的吞吐率.針對Clos網(wǎng)絡(luò)拓?fù)淙狈ι煺剐?不夠靈活的缺點(diǎn),提出了多級(jí)網(wǎng)絡(luò)的可伸展性的概念.2.提出了級(jí)間連接模式基于模加減的一類可伸展多級(jí)網(wǎng)絡(luò):P2I網(wǎng)絡(luò)、PN2I網(wǎng)絡(luò)以及PkI網(wǎng)絡(luò).提出了這類網(wǎng)絡(luò)上的基于數(shù)的進(jìn)制表示的標(biāo)記路由算法,并分析了這類網(wǎng)絡(luò)的結(jié)構(gòu)屬性.發(fā)現(xiàn)這類網(wǎng)絡(luò)在網(wǎng)絡(luò)端口數(shù)目不是整數(shù)的冪次時(shí),該標(biāo)記路由算法將導(dǎo)致網(wǎng)絡(luò)內(nèi)部鏈路流量不均衡的問題.為此,提出了新的流量均衡的平衡標(biāo)記路由算法,并證明了其正確性.仿

3、真實(shí)驗(yàn)結(jié)果表明平衡標(biāo)記路由算法有效地改善了網(wǎng)絡(luò)性能.3.研究了另外一類基于混洗連接模式的可伸展多級(jí)網(wǎng)絡(luò):廣義混洗網(wǎng)絡(luò)和廣義Delta網(wǎng)絡(luò).同樣的,廣義混洗網(wǎng)絡(luò)和廣義Delta網(wǎng)絡(luò)在網(wǎng)絡(luò)端口數(shù)目不是整數(shù)的冪次的情況下,原路由算法也將導(dǎo)致網(wǎng)絡(luò)內(nèi)部鏈路流量不均衡的問題.為此,提出了新的流量均衡的平衡標(biāo)記路由算法,通過仿真實(shí)驗(yàn)表明平衡標(biāo)記路由算法有效地改善了網(wǎng)絡(luò)性能.研究了單向和雙向廣義混洗網(wǎng)絡(luò)的標(biāo)記路由算法,提出了雙向廣義混洗網(wǎng)絡(luò)的后向網(wǎng)絡(luò)的