卫星网络中基于最小中断概率的时延受限路由算法Delayconstraint.PDF

第 27 卷第 8 期 通 信 学 报 Vol.27 No.8 2006 年 8 月 Journal on Communications August 2006 卫星网络 中基于最小中断概率的时延受限路 由算法 张涛, 柳重堪, 张军 （北京航空航天大学 电子信息工程学院，北京 100083 ） 摘 要：针对卫星 网络链路时延长和拓扑时变的特点，给出一种可满足时延限 且在业务持续时间内尽可能不发 生中断的时延受限最优寻路 （SDCOP ）算法，该算法通过预测拓扑链接情况来有效降低链路切换对 网络 QoS 的 影响，且具有计算复杂度低，可适应星上设备处理能力的要求等优点。仿真表 明算法在计算复杂性、业务阻塞率 以及业务中断率方面都优于同类算法 。 关键词：卫星 网络；服务质量路 由；时延受限；路 由算法 中图分类号：TN927+.23 文献标识码 ：A 文章编号：1000-436X(2006)08-0018-07 Delay constraint minimum interruption routing algorithm for mobile satellite network ZHANG Tao, LIU Zhong-kan, ZHANG Jun (School of El ctronics and Information Engin ring, B ij ing Univ rsity of A ronautics and Astronautics, B ij ing 100083, China) Abstract: By the n lysis of the ch r cteristics of mobile s tellite network, such s long del y nd topologic l time-v rying, novel s tellite network del y constr int optim l p th (SDCOP) lgorithm, which could obt in p th to s t- isfy the del y constr int condition s well s the minimiz tion of interruption during the service, w s proposed. This lgo- rithm exploits the predictive n ture of connectivity ch nges of time-v rying topologic l to decre se the influence in the QoS routing perform nce c used by the h ndover. Besides, it h s low computing complexity to d pt to the restricted computing c p bility of s tellite equipments. Correl tive simul tion indic tes th t this novel lgo