有向双环网络的移动路由拓扑对称构造算法
|
摘要
在采用二叉树模型构建的有向双环网络路由模型的基础上,研究有向双环网络的移动路由拓扑对称构造算法,通过二叉树模型处理有向双环网络路由问题,确定有向双环网络的紧优对称无限簇,处理有向双环网络的最佳路由拓扑对称问题;采用双环拓扑优化算法模拟计算有向双环网络移动路由拓扑,确定最佳双环网络拓扑;并研究移动路由分布式容错算法,当有向双环网络内个别节点出现故障时,提升路由算法的坚定性,使其发挥最优化拓扑性能。通过同相关路由构造算法的对比,证实了该路由构造算法具有网络延迟上升速度低、吞吐量高的优势。综上所述,表明该算法具有较高的拓扑性质和通信性能。
Efficient internet topology is of great significance for improving the efficiency and quality of information interaction in the information age. On the basis of using the binary tree model to construct the routing model of directional double-loop networks,the topology symmetric construction algorithm for mobile routing of directional double-loop networks was studied. In this paper,the routing problem of directional double-loop network was dealt with the binary tree model,the compact excellent symmetric infinite cluster of directional double-loop network was determines,and the topology symmetry problem of optimal routing of directional double-loop network was solved. The algorithm of double loop topology optimization was used to calculate the mobile routing topology of the directed double loop network. In this paper,the distributed fault tolerant algorithm of mobile routing was studied to improve the firmness of routing algorithm in case of fault of individual nodes in the dual loop network. The comparison with the correlation routing algorithm proves that the proposed routing algorithm has the advantages of low latency and high throughput. In summary,it is shown that the algorithm has high topological properties and communication performance.
Efficient internet topology is of great significance for improving the efficiency and quality of information interaction in the information age. On the basis of using the binary tree model to construct the routing model of directional double-loop networks,the topology symmetric construction algorithm for mobile routing of directional double-loop networks was studied. In this paper,the routing problem of directional double-loop network was dealt with the binary tree model,the compact excellent symmetric infinite cluster of directional double-loop network was determines,and the topology symmetry problem of optimal routing of directional double-loop network was solved. The algorithm of double loop topology optimization was used to calculate the mobile routing topology of the directed double loop network. In this paper,the distributed fault tolerant algorithm of mobile routing was studied to improve the firmness of routing algorithm in case of fault of individual nodes in the dual loop network. The comparison with the correlation routing algorithm proves that the proposed routing algorithm has the advantages of low latency and high throughput. In summary,it is shown that the algorithm has high topological properties and communication performance.
引文
[1]ILYUSHIN G D,PISAREVSKII Y V.Modeling of the self-organization processes in crystal-forming systems:Symmetry and topological code of cluster self-assembly of molecular (island) and framework MT structures of vanadyl sulfates[J].Crystallography Reports,2015,60(6):776-790.
[2] 张玲,聂少华.基于粒子滤波步行长度预测的移动ad hoc网络路由算法[J].电讯技术,2016,56(3):331-336.
[3] 李贞妮,李晶皎,王爱侠,等.一种新型片上网络拓扑结构及其自适应路由算法[J].东北大学学报(自然科学版),2017,38(9):1217-1221.
[4] 徐吉兴,李建波,由磊,等.一种基于移动方向的容延迟网络受控传染路由算法[J].小型微型计算机系统,2015,36(1):60-66.
[5] 佟宁,浑洁絮,杨琦,等.基于多层立方体簇结构的3D-Ad hoc 网络路由算法[J].计算机工程与应用,2016,52(15):135-140.
[6] 向敏,唐亮,王平.基于Dijkstra能量均衡的无线HART图路由算法[J].仪器仪表学报,2016,37(11):2628-2636.
[7] SHEVCHENKO V Y,BLATOV V A,ILYUSHIN G D.Symmetry and topology codes of cluster self-assembly for icosahedral structures of the NaZn 13-cF 112 and TRB 66-cF 1944 family[J].Glass Physics & Chemistry,2015,41(4):341-351.
[8] 耿海军,施新刚,王之梁,等.基于有向无环图的互联网域内节能路由算法[J].计算机科学,2018,45(4):112-116.
[9] 佟宁,浑洁絮,李寒.三维无线自组网络的成簇及自适应路由算法[J].小型微型计算机系统,2015,36(3):508-513.
[10] 李梅,武海燕,奚建清,等.基于改进的遗传算法的MANET最优路由生成方法[J].电子技术应用,2017,43(8):119-122.
[11] 涂丽芳,张姿,黄廷磊.基于平滑移动模型的k连通网络拓扑控制算法研究[J].计算机应用研究,2015,32(8):2465-2468.
[12] 王俊士.移动通信网络路由缓冲区溢出修复优化仿真[J].计算机仿真,2016,33(5):200-203.
[13] 丁毓良,张剑贤,周端,等.直线引导的Torus结构路由算法[J].计算机工程与科学,2017,39(2):275-279.
[14] 宋有关,李建波,和天玥,等.基于节点相似性的容迟网络概率路由算法[J].计算机工程,2016,42(9):63-70.
[15] ILYUSHIN G D.Modeling of self-organization processes in crystal-forming systems:symmetry and topology code for cluster self-assembly of crystal structures for molecular and framework compounds [J].Russian Journal of Inorganic Chemistry,2015,60(13):1626-1691.
[2] 张玲,聂少华.基于粒子滤波步行长度预测的移动ad hoc网络路由算法[J].电讯技术,2016,56(3):331-336.
[3] 李贞妮,李晶皎,王爱侠,等.一种新型片上网络拓扑结构及其自适应路由算法[J].东北大学学报(自然科学版),2017,38(9):1217-1221.
[4] 徐吉兴,李建波,由磊,等.一种基于移动方向的容延迟网络受控传染路由算法[J].小型微型计算机系统,2015,36(1):60-66.
[5] 佟宁,浑洁絮,杨琦,等.基于多层立方体簇结构的3D-Ad hoc 网络路由算法[J].计算机工程与应用,2016,52(15):135-140.
[6] 向敏,唐亮,王平.基于Dijkstra能量均衡的无线HART图路由算法[J].仪器仪表学报,2016,37(11):2628-2636.
[7] SHEVCHENKO V Y,BLATOV V A,ILYUSHIN G D.Symmetry and topology codes of cluster self-assembly for icosahedral structures of the NaZn 13-cF 112 and TRB 66-cF 1944 family[J].Glass Physics & Chemistry,2015,41(4):341-351.
[8] 耿海军,施新刚,王之梁,等.基于有向无环图的互联网域内节能路由算法[J].计算机科学,2018,45(4):112-116.
[9] 佟宁,浑洁絮,李寒.三维无线自组网络的成簇及自适应路由算法[J].小型微型计算机系统,2015,36(3):508-513.
[10] 李梅,武海燕,奚建清,等.基于改进的遗传算法的MANET最优路由生成方法[J].电子技术应用,2017,43(8):119-122.
[11] 涂丽芳,张姿,黄廷磊.基于平滑移动模型的k连通网络拓扑控制算法研究[J].计算机应用研究,2015,32(8):2465-2468.
[12] 王俊士.移动通信网络路由缓冲区溢出修复优化仿真[J].计算机仿真,2016,33(5):200-203.
[13] 丁毓良,张剑贤,周端,等.直线引导的Torus结构路由算法[J].计算机工程与科学,2017,39(2):275-279.
[14] 宋有关,李建波,和天玥,等.基于节点相似性的容迟网络概率路由算法[J].计算机工程,2016,42(9):63-70.
[15] ILYUSHIN G D.Modeling of self-organization processes in crystal-forming systems:symmetry and topology code for cluster self-assembly of crystal structures for molecular and framework compounds [J].Russian Journal of Inorganic Chemistry,2015,60(13):1626-1691.