不阻塞交換網(wǎng)絡(luò)中的一些新問(wèn)題.pdf

1、這篇論文主要考慮了以下四個(gè)問(wèn)題. 第一個(gè)問(wèn)題是以BYd-1(n，k)網(wǎng)絡(luò)為基礎(chǔ)構(gòu)造嚴(yán)格不阻塞網(wǎng)絡(luò).Kolman在Benes網(wǎng)絡(luò)的基礎(chǔ)上通過(guò)只保留特定的輸入和輸出構(gòu)造了一個(gè)嚴(yán)格不阻塞網(wǎng)絡(luò).將此方法擴(kuò)展到一般的BYd-1(n，k)網(wǎng)絡(luò).當(dāng)k=n-1時(shí)，即Benes網(wǎng)絡(luò)，將Kolman的下界1/2n提高為1/n.當(dāng)k=0時(shí)，就得到了一個(gè)自路由網(wǎng)絡(luò)，而且他在廣播通信下也是嚴(yán)格不阻塞的. 第二個(gè)問(wèn)題是關(guān)于Logd(N，m，p)網(wǎng)絡(luò)

2、在f-cast條件下嚴(yán)格不阻塞的條件.此問(wèn)題主要的難點(diǎn)在于對(duì)輸出被占用情況的仔細(xì)分析.本文的結(jié)果包含Hwang在點(diǎn)到點(diǎn)通信下的結(jié)果和Kabacinski在廣播通信下的結(jié)果. 第三個(gè)問(wèn)題是關(guān)于在多頻模型下Logd(N，m，p)網(wǎng)絡(luò)的嚴(yán)格不阻塞條件.本文從兩個(gè)方面擴(kuò)展了Chung和Ross的結(jié)果.首先，從Cantor網(wǎng)絡(luò)擴(kuò)展到更一般的Logd(N，m，p)網(wǎng)絡(luò).其次，考慮link具有不同容量，而不僅僅是uniform的情形.