一种基于系统稳态评估的光通信网络路由算法
A system steadystate assessmentbased routing algorithm for optical communication networks
摘要
通过建立光通信网络系统状态的Markov模型和状态转移矩阵,利用稳态Markov模型状态转移概率平衡特点计算网络系统稳态概率;再根据网络拓扑结构和保护机制信息,通过概率计算得到了系统稳态概率。在对光通信网络系统稳态概率做出评估的基础上,提出了一种自由空间光通信网络的路由算法。该算法考虑了网络节点的快速移动特性、链路带宽、最短路径以及节点收发器数目的限制。仿真实验研究表明,经过系统稳态概率评估的路由算法在实际应用过程中在可靠性、稳定性等方面均优于一般路由算法。
Abstract
This paper first establishes a Markov model and a state transition matrix for the state of an optical communication system and calculates the steadystate probability of the network system by using the balancing features of the steadystate Markov model and its state transition probability. Then, it obtains the system steadystate probability through probability calculations in the light of the network topological structure and the protection mechanism information. Finally, on the basis of the assessment of the network system steadystate probability, it proposes a routing algorithm for the freespace optical communication system. This algorithm takes into consideration the fast mobility features of network nodes, link bandwidth, the shortest path and the constraints of the number of transceivers. The simulation study results indicate that the routing algorithms based on system steadystate probability assessments are superior to conventional ones in terms of reliability in practical applications.
许鸿飞, 金燊, 文玲锋, 万莹, 聂希凡, 赵庆凯. 一种基于系统稳态评估的光通信网络路由算法[J]. 光通信研究, 2015, 41(4): 76. Xu Hongfei, Jin Shen, Wen Linfeng, Wan Ying, Nie Xifan, Zhao Qingkai. A system steadystate assessmentbased routing algorithm for optical communication networks[J]. Study On Optical Communications, 2015, 41(4): 76.