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

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

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

3、真實驗結(jié)果表明平衡標(biāo)記路由算法有效地改善了網(wǎng)絡(luò)性能.3.研究了另外一類基于混洗連接模式的可伸展多級網(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)記路由算法,通過仿真實驗表明平衡標(biāo)記路由算法有效地改善了網(wǎng)絡(luò)性能.研究了單向和雙向廣義混洗網(wǎng)絡(luò)的標(biāo)記路由算法,提出了雙向廣義混洗網(wǎng)絡(luò)的后向網(wǎng)絡(luò)的