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

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

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