摘要:三維片上網(wǎng)絡(luò)是解決片上網(wǎng)絡(luò)通訊瓶頸的重要途徑,拓?fù)浣Y(jié)構(gòu)是三維片上網(wǎng)絡(luò)研究中的關(guān)鍵問題之一。針對(duì)高維超立方拓?fù)浣Y(jié)構(gòu)節(jié)點(diǎn)度迅速增加,出現(xiàn)通訊瓶頸的問題,提出一種高維超立方裂變拓?fù)浣Y(jié)構(gòu),該拓?fù)湓谕染W(wǎng)絡(luò)規(guī)模下具有網(wǎng)絡(luò)直徑短、可擴(kuò)展性強(qiáng)等優(yōu)點(diǎn)。以五維超立方裂變拓?fù)浣Y(jié)構(gòu)為例進(jìn)行了仿真實(shí)驗(yàn),并與3D Mesh拓?fù)浣Y(jié)構(gòu)進(jìn)行了對(duì)比分析:當(dāng)兩種拓?fù)浣Y(jié)構(gòu)在均勻負(fù)載狀態(tài)下達(dá)到飽和時(shí),五維超立方裂變拓?fù)浣Y(jié)構(gòu)的吞吐量比3D Mesh拓?fù)浣Y(jié)構(gòu)高300%,平均延時(shí)比3D Mesh拓?fù)浣Y(jié)構(gòu)低85.1%,平均跳數(shù)比3D Mesh拓?fù)浣Y(jié)構(gòu)少21.5%;在局部負(fù)載下,五維超立方裂變拓?fù)浣Y(jié)構(gòu)的平均延時(shí)比3D Mesh拓?fù)浣Y(jié)構(gòu)低79.1%,平均跳數(shù)比3D Mesh拓?fù)浣Y(jié)構(gòu)少13.3%。仿真實(shí)驗(yàn)表明提出的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)既保留了原有超立方體拓?fù)浣Y(jié)構(gòu)的優(yōu)點(diǎn),又解決了高維超立方體拓?fù)浣Y(jié)構(gòu)的通訊瓶頸問題。
注:因版權(quán)方要求,不能公開全文,如需全文,請(qǐng)咨詢雜志社