基于不确定链路参数的卫星网络路由算法
|
摘要
对于卫星链路参数在复杂空间环境中存在不确定性的问题,研究了一种基于不确定链路参数的卫星网络路由算法。首先,采用三角模糊数描述链路参数的不确定性;在此基础上,建立卫星网络多约束路由模型;然后,设计保证路径有效性的遗传操作,通过遗传算法对路由模型进行求解;最后,通过仿真分析表明,该算法可以在复杂环境中实现高效路由,在平均时延、时延抖动和丢包率等方面有较好的效果。
To solve the uncertainty problem of satellite link parameters caused by the complex aerospace environments,a routing strategy for satellite networks based on uncertain link parameters is researched.Firstly,the uncertain link parameters are represented by triangular fuzzy numbers.Secondly,the multi-constrained routing model for satellite networks is constructed based on uncertain link parameters.Thirdly,the routing model is solved by the genetic algorithm which is designed to ensure the path effectiveness.Finally,simulation results show that this strategy can achieve efficient routing in complex environments,and has good performance on average delay,delay jitter and packet loss rate.
To solve the uncertainty problem of satellite link parameters caused by the complex aerospace environments,a routing strategy for satellite networks based on uncertain link parameters is researched.Firstly,the uncertain link parameters are represented by triangular fuzzy numbers.Secondly,the multi-constrained routing model for satellite networks is constructed based on uncertain link parameters.Thirdly,the routing model is solved by the genetic algorithm which is designed to ensure the path effectiveness.Finally,simulation results show that this strategy can achieve efficient routing in complex environments,and has good performance on average delay,delay jitter and packet loss rate.
引文
[1]白建军.天基网路由技术研究[D].长沙:国防科技大学,2005.BIAN J J.Research of routing in space-based networks[D].Changsha:National University of Defense Technology,2005.
[2]卢勇,赵有健,孙富春,等.卫星网络路由技术[J].软件学报,2014,25(5):1085-1100.LU Y,ZHAO Y J,SUN F C,et al.Routing techniques on satellite networks[J].Journal of Software,2014,25(5):1085-1100.
[3]WOOD L,CLERGET A,ANDRIKOPOULOS I,et al.IP routing issues in satellite constellation networks[J].International Journal of Satellite Communications&Networking,2001,19(1):69-92.
[4]GOUNDER V V,PRAKASH R,ABU-AMARA H.Routing in LEO-based satellite networks[C]∥Proc.of the Wireless Communications and Systems Workshop,1999:2211-2216.
[5]FISCHER D,BASIN D,ENGEL T.Topology dynamics and routing for predictable mobile networks[C]∥Proc.of the International Conference on Network Protocols,2008:207-217.
[6]杨力,孙晶,潘成胜,等.基于多目标决策的LEO卫星网络多业务路由算法[J].通信学报,2016,37(10):25-32.YANG L,SUN J,PAN C S,et al.LEO multi-service routing algorithm based on multi-objective decision making[J].Journal on Communications,2016,37(10):25-32.
[7]EKICI E,AKYILDIZ I F,BENDER M D.A distributed routing algorithm for datagram traffic in LEO satellite networks[J].IEEE/ACM Trans.on Networking,2001,9(2):137-147.
[8]CHAN T H,YEO B S,TURNER L.A localized routing scheme for LEO satellite networks[C]∥Proc.of the International Communications Satellite Systems Conference&Exhibit,2003:2357-2364.
[9]齐小刚,马久龙,刘立芳.基于拓扑控制的卫星网络路由优化[J].通信学报,2018,39(2):11-20.QI X G,MA J L,LIU L F.Routing optimization based on topology control in satellite network[J].Journal on Communications,2018,39(2):11-20.
[10]HASHIMOTO Y.Design of IP-based routing in a LEO satellite network[C]∥Proc.of the International Workshop on Satellite-Based Information Services,1998:81-88.
[11]HENDERSON T R,KATZ R H.On distributed,geographic-based packet routing for LEO satellite networks[C]∥Proc.of the IEEE Global Telecommunications Conference,2000:1119-1123.
[12]姚晔,梁旭文.LEO&GEO双层卫星网络的动态路由技术[J].系统工程与电子技术,2013,35(9):1966-1973.YAO Y,LIANG X W.Dynamic routing technique based on LEO&GEO double-layered satellite network[J].Systems Engineering and Electronics,2013,35(9):1966-1973.
[13]LIU H Y,SUN F C.Routing for predictable multi-layered satellite networks[J].Science China Information Sciences,2013,56(11):1-18.
[14]FRAIRE J,FINOCHIETTO J.Design challenges in contact plans for disruption-tolerant satellite networks[J].IEEECommunications Magazine,2015,53(5):163-169.
[15]刘迪,黄传河,陈希,等.基于NDN的多层卫星网络分布式动态路由方法[J].电子学报,2017,45(11):2769-2778.LIU D,HUANG C H,CHEN X,et al.Distributed dynamic routing method for multi-layered satellite networks based on named data networking[J].Acta Electronica Sinica,2017,45(11):2769-2778.
[16]戴翠琴,李剑,唐煌.卫星时变网络中基于连接计划的最短路径优化算法[J].重庆邮电大学学报,2017,29(1):29-35.DAI C Q,LI J,TANG H.Contact plan based the shortest path optimization algorithm in satellite time-varying networks[J].Journal of Chongqing University of Posts and Telecommunications,2017,29(1):29-35.
[17]NISHIYAMA H,TADA Y,KATO N,et al.Toward optimized traffic distribution for efficient network capacity utilization in two-layered satellite networks[J].IEEE Trans.on Vehicular Technology,2012,62(3):1303-1313.
[18]肖甫,孙力娟,叶晓国,等.面向卫星网络的流量工程路由算法[J].通信学报,2011,32(5):104-111.XIAO F,SUN L J,YE X G,et al.Routing algorithm for MPLS traffic engineering in satellite network[J].Journal on Communications,2011,32(5):104-111.
[19]王娟,郭俞江,孙力娟,等.面向双层卫星网络的多业务负载均衡算法[J].系统工程与电子技术,2016,38(9):2156-2161.WANG J,GUO Y J,SUN L J,et al.Load balancing algorithm for multi-traffic in double layered satellite network[J].Systems Engineering and Electronics,2016,38(9):2156-2161.
[20]冯径,顾冠群.基于不确定参数的QoS路由研究[J].计算机研究与发展,2002,39(5):533-539.FENG J,GU G Q.Research on QoS routing based on uncertain parameters[J].Journal of Computer Research and Development,2002,39(5):533-539.
[21]窦亚玲.基于直觉模糊集的多约束网络路由决策方法研究[D].武汉:华中科技大学,2010.DOU Y L.Research on decision-marking method based on intuitionistic fuzzy sets theory for multi-constrained network routing[D].Wuhan:Huazhong University of Science and Technology,2010.
[22]HUANG X,FANG Y.Multi-constrained QoS multi-path routing in wireless sensor networks[J].Wireless Networks,2008,14(4):465-478.
[23]王小明,卢俊岭,李英姝,等.模糊随机环境下的无线传感器网络多约束多路径路由[J].计算机学报,2011,34(5):779-791.WANG X M,LU J L,LI Y S,et al.Multiconstrained multipath routing for wireless sensor networks in the fuzzy random environment[J].Chinese Journal of Computers,2011,34(5):779-791.
[24]LI C,LIU C,JIANG Z,et al.A novel routing strategy based on fuzzy theory for NGEO satellite networks[C]∥Proc.of the IEEE Vehicular Technology Conference,2015:1-5.
[25]JIANG Z Q,LIU C H,HE S B,et al.A QoS routing strategy using fuzzy logic for NGEO satellite IP networks[J].Wireless Network,2018,24:295-307.
[26]RAN J.Triangle fuzzy number sorting method[J].Journal of the Central University for Nationalities,2011,20(4):37-42.
[27]张胜东,孙力娟,周剑,等.面向GEO/LEO双层卫星网络的抗毁路由策略[J].南京邮电大学学报,2018,38(2):1-7.ZHANG S D,SUN L J,ZHOU J,et al.Destruction-resistant routing strategy for GEO/LEO double-layer satellite networks[J].Journal of Nanjing University of Posts and Telecommunications,2018,38(2):1-7.
[28]AKYILDIZ I F,EKICI E,BENDER M D.MLSR:a novel routing algorithm for multi-layered satellite IP networks[J].IEEE/ACM Trans.on Networking,2002,10(3):411-424.
[2]卢勇,赵有健,孙富春,等.卫星网络路由技术[J].软件学报,2014,25(5):1085-1100.LU Y,ZHAO Y J,SUN F C,et al.Routing techniques on satellite networks[J].Journal of Software,2014,25(5):1085-1100.
[3]WOOD L,CLERGET A,ANDRIKOPOULOS I,et al.IP routing issues in satellite constellation networks[J].International Journal of Satellite Communications&Networking,2001,19(1):69-92.
[4]GOUNDER V V,PRAKASH R,ABU-AMARA H.Routing in LEO-based satellite networks[C]∥Proc.of the Wireless Communications and Systems Workshop,1999:2211-2216.
[5]FISCHER D,BASIN D,ENGEL T.Topology dynamics and routing for predictable mobile networks[C]∥Proc.of the International Conference on Network Protocols,2008:207-217.
[6]杨力,孙晶,潘成胜,等.基于多目标决策的LEO卫星网络多业务路由算法[J].通信学报,2016,37(10):25-32.YANG L,SUN J,PAN C S,et al.LEO multi-service routing algorithm based on multi-objective decision making[J].Journal on Communications,2016,37(10):25-32.
[7]EKICI E,AKYILDIZ I F,BENDER M D.A distributed routing algorithm for datagram traffic in LEO satellite networks[J].IEEE/ACM Trans.on Networking,2001,9(2):137-147.
[8]CHAN T H,YEO B S,TURNER L.A localized routing scheme for LEO satellite networks[C]∥Proc.of the International Communications Satellite Systems Conference&Exhibit,2003:2357-2364.
[9]齐小刚,马久龙,刘立芳.基于拓扑控制的卫星网络路由优化[J].通信学报,2018,39(2):11-20.QI X G,MA J L,LIU L F.Routing optimization based on topology control in satellite network[J].Journal on Communications,2018,39(2):11-20.
[10]HASHIMOTO Y.Design of IP-based routing in a LEO satellite network[C]∥Proc.of the International Workshop on Satellite-Based Information Services,1998:81-88.
[11]HENDERSON T R,KATZ R H.On distributed,geographic-based packet routing for LEO satellite networks[C]∥Proc.of the IEEE Global Telecommunications Conference,2000:1119-1123.
[12]姚晔,梁旭文.LEO&GEO双层卫星网络的动态路由技术[J].系统工程与电子技术,2013,35(9):1966-1973.YAO Y,LIANG X W.Dynamic routing technique based on LEO&GEO double-layered satellite network[J].Systems Engineering and Electronics,2013,35(9):1966-1973.
[13]LIU H Y,SUN F C.Routing for predictable multi-layered satellite networks[J].Science China Information Sciences,2013,56(11):1-18.
[14]FRAIRE J,FINOCHIETTO J.Design challenges in contact plans for disruption-tolerant satellite networks[J].IEEECommunications Magazine,2015,53(5):163-169.
[15]刘迪,黄传河,陈希,等.基于NDN的多层卫星网络分布式动态路由方法[J].电子学报,2017,45(11):2769-2778.LIU D,HUANG C H,CHEN X,et al.Distributed dynamic routing method for multi-layered satellite networks based on named data networking[J].Acta Electronica Sinica,2017,45(11):2769-2778.
[16]戴翠琴,李剑,唐煌.卫星时变网络中基于连接计划的最短路径优化算法[J].重庆邮电大学学报,2017,29(1):29-35.DAI C Q,LI J,TANG H.Contact plan based the shortest path optimization algorithm in satellite time-varying networks[J].Journal of Chongqing University of Posts and Telecommunications,2017,29(1):29-35.
[17]NISHIYAMA H,TADA Y,KATO N,et al.Toward optimized traffic distribution for efficient network capacity utilization in two-layered satellite networks[J].IEEE Trans.on Vehicular Technology,2012,62(3):1303-1313.
[18]肖甫,孙力娟,叶晓国,等.面向卫星网络的流量工程路由算法[J].通信学报,2011,32(5):104-111.XIAO F,SUN L J,YE X G,et al.Routing algorithm for MPLS traffic engineering in satellite network[J].Journal on Communications,2011,32(5):104-111.
[19]王娟,郭俞江,孙力娟,等.面向双层卫星网络的多业务负载均衡算法[J].系统工程与电子技术,2016,38(9):2156-2161.WANG J,GUO Y J,SUN L J,et al.Load balancing algorithm for multi-traffic in double layered satellite network[J].Systems Engineering and Electronics,2016,38(9):2156-2161.
[20]冯径,顾冠群.基于不确定参数的QoS路由研究[J].计算机研究与发展,2002,39(5):533-539.FENG J,GU G Q.Research on QoS routing based on uncertain parameters[J].Journal of Computer Research and Development,2002,39(5):533-539.
[21]窦亚玲.基于直觉模糊集的多约束网络路由决策方法研究[D].武汉:华中科技大学,2010.DOU Y L.Research on decision-marking method based on intuitionistic fuzzy sets theory for multi-constrained network routing[D].Wuhan:Huazhong University of Science and Technology,2010.
[22]HUANG X,FANG Y.Multi-constrained QoS multi-path routing in wireless sensor networks[J].Wireless Networks,2008,14(4):465-478.
[23]王小明,卢俊岭,李英姝,等.模糊随机环境下的无线传感器网络多约束多路径路由[J].计算机学报,2011,34(5):779-791.WANG X M,LU J L,LI Y S,et al.Multiconstrained multipath routing for wireless sensor networks in the fuzzy random environment[J].Chinese Journal of Computers,2011,34(5):779-791.
[24]LI C,LIU C,JIANG Z,et al.A novel routing strategy based on fuzzy theory for NGEO satellite networks[C]∥Proc.of the IEEE Vehicular Technology Conference,2015:1-5.
[25]JIANG Z Q,LIU C H,HE S B,et al.A QoS routing strategy using fuzzy logic for NGEO satellite IP networks[J].Wireless Network,2018,24:295-307.
[26]RAN J.Triangle fuzzy number sorting method[J].Journal of the Central University for Nationalities,2011,20(4):37-42.
[27]张胜东,孙力娟,周剑,等.面向GEO/LEO双层卫星网络的抗毁路由策略[J].南京邮电大学学报,2018,38(2):1-7.ZHANG S D,SUN L J,ZHOU J,et al.Destruction-resistant routing strategy for GEO/LEO double-layer satellite networks[J].Journal of Nanjing University of Posts and Telecommunications,2018,38(2):1-7.
[28]AKYILDIZ I F,EKICI E,BENDER M D.MLSR:a novel routing algorithm for multi-layered satellite IP networks[J].IEEE/ACM Trans.on Networking,2002,10(3):411-424.
© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号 地址：北京市海淀区学院路29号 邮编：100083 电话：办公室：(+86 10)66554848；文献借阅、咨询服务、科技查新：66554700 |