摘要
在采用二叉树模型构建的有向双环网络路由模型的基础上,研究有向双环网络的移动路由拓扑对称构造算法,通过二叉树模型处理有向双环网络路由问题,确定有向双环网络的紧优对称无限簇,处理有向双环网络的最佳路由拓扑对称问题;采用双环拓扑优化算法模拟计算有向双环网络移动路由拓扑,确定最佳双环网络拓扑;并研究移动路由分布式容错算法,当有向双环网络内个别节点出现故障时,提升路由算法的坚定性,使其发挥最优化拓扑性能。通过同相关路由构造算法的对比,证实了该路由构造算法具有网络延迟上升速度低、吞吐量高的优势。综上所述,表明该算法具有较高的拓扑性质和通信性能。
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.
作者
孙灏
SUN Hao(Chuzhou Branch,Anhui Radio and Television University,Chuzhou 239000,China)
出处
《成都工业学院学报》
2019年第2期46-50,共5页
Journal of Chengdu Technological University
关键词
有向双环网络
移动路由
拓扑
对称
构造算法
容错算法
directional double-loop network
mobile routing
topology
symmetry
construct algorithms
fault-tolerant algorithm
