计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2009年
6期
2217-2219,2223
,共4页
蜂窝网络%路由算法%虚拟网络%无死锁%单播%线列%一对全广播
蜂窩網絡%路由算法%虛擬網絡%無死鎖%單播%線列%一對全廣播
봉와망락%로유산법%허의망락%무사쇄%단파%선렬%일대전엄파
主要研究蜂窝网络上的无死锁单播路由算法和一对全的广播路由算法.基于蜂窝网络的砖形画法,利用二维网络维序路由的基本思想和两个虚拟网络实现了无死锁的最短单播路由算法,并证明了算法的无死锁性.然后基于这个单播路由算法和线列上的广播算法,用软件实现了蜂窝网络上一对全的广播路由算法,经过简单比较得出该广播算法比以往的算法在通信效率上有了极大的提高.
主要研究蜂窩網絡上的無死鎖單播路由算法和一對全的廣播路由算法.基于蜂窩網絡的磚形畫法,利用二維網絡維序路由的基本思想和兩箇虛擬網絡實現瞭無死鎖的最短單播路由算法,併證明瞭算法的無死鎖性.然後基于這箇單播路由算法和線列上的廣播算法,用軟件實現瞭蜂窩網絡上一對全的廣播路由算法,經過簡單比較得齣該廣播算法比以往的算法在通信效率上有瞭極大的提高.
주요연구봉와망락상적무사쇄단파로유산법화일대전적엄파로유산법.기우봉와망락적전형화법,이용이유망락유서로유적기본사상화량개허의망락실현료무사쇄적최단단파로유산법,병증명료산법적무사쇄성.연후기우저개단파로유산법화선렬상적엄파산법,용연건실현료봉와망락상일대전적엄파로유산법,경과간단비교득출해엄파산법비이왕적산법재통신효솔상유료겁대적제고.
