一種實用的互聯(lián)網(wǎng)絡RP_n(k)及其路由算法

摘要：基于環(huán)的簡單擴展性和Petersen圖的短直徑，提出了一類新型互聯(lián)網(wǎng)絡RP_n(k)，研究了該互聯(lián)網(wǎng)絡的性質，它不但具有正則性和良好的可擴展性，還具有比RP(k)互聯(lián)網(wǎng)絡更短的網(wǎng)絡直徑、更好的可分組性以及更小的網(wǎng)絡構造開銷。討論了RP_n(k)網(wǎng)絡的路由問題，給出了點點路由算法，其通信效率為[k／2]+2n個時間步。在節(jié)點個數(shù)相同時，RP_n(k)比RP(k)網(wǎng)絡上的路由算法的通信效率有明顯提高。