收藏本站
《哈尔滨工业大学》 2011年
收藏 | 手机打开
二维码
手机客户端打开本文

基于多Agent系统的LEO卫星网络路由算法研究

高梓贺  
【摘要】:下一代互联网的发展趋势是融合空天地一体化的综合信息网络,而卫星网络则是其中非常重要的组成部分。低轨卫星网络因其空间损耗小,传输时延低等特点,逐渐成为了当前的研究热点。想要实现卫星网络信息的高效性传输,首先需要面对的就是路由问题。在具有星间链路的LEO卫星网络中,设计和实现最优的路由算法是非常重要的研究内容。 传统的LEO卫星网络路由算法通过离散化处理,将动态的卫星网络拓扑转化为一系列静态拓扑,将地面已有成熟路由算法进行移植达到路由的目的。这种方法考虑到了卫星网络对于已有技术的继承,但其适应性差的特点也同样在研究中暴露出来。因此国内外的学者转而将研究的重点转向自适应路由,由于LEO网络的切换影响及优化目标的多样性,很多研究成果难以体系化及相互比较。本文针对这些问题,对LEO卫星网络的路由问题进行了深入且详细的分析,结合多Agent系统从不同的角度对该问题进行了研究,并得到了一些具有积极意义和参考价值的方法和结论。总体来说,本文主要研究了如下几个问题: 第一,现有的LEO卫星网络自适应路由算法往往采用贪婪机制,这与网络性能最优化是相悖的,而基于智能的路由算法不具有统一的理论,难以形成体系化的结构。本文从多Agent系统的角度出发,对基于智能的LEO卫星网络最优路由算法进行了研究,设计了算法的组成元素,改进了算法的主要流程,并对算法的特征和优点进行了阐述,为后文的研究打下了坚实的基础。 第二,目前LEO卫星网络往往采用单路径路由算法,当卫星网络拓扑发生变化时,算法需要面对因星间链路频繁断裂和恢复而造成的重路由问题。与单路径路由算法相比,多路径路由具有更好的容错性能和提供更多的聚合带宽,更加适合全球覆盖且网络拓扑频繁变化的LEO卫星系统。本文提出的基于多Agent系统的多路径路由算法,采用前向Agent探索网络,反向Agent更新路径消息;节点Agent利用黑板实现了Agent之间的直接交流,加快了算法的收敛速度;单路径探索、多路径更新的方式使得算法能够快速跟踪LEO卫星网络的拓扑变化。 第三,针对LEO卫星网络负载均衡路由算法不够完善的问题,提出了一种具有流量预测的负载均衡路由算法。对于全球覆盖或卫星星下点地区业务突变的LEO卫星系统,网络的动态性不仅体现在拓扑的变化,同样也体现在业务流量的动态变化。本文提出的负载均衡路由算法通过径向基神经网络对网格化后的地表业务进行预测并获得修正因子,预测Agent利用修正因子指导星上的路由策略,通过动态的调整卫星之间的传输数据,有效的克服了因LEO卫星网络业务分布不均衡带来的路由影响。 第四,对于支持多业务、多需求混合业务的LEO卫星网络而言,传统的精确路由算法往往无法在有效时间内获得网络最优解。这是因为具有多个约束条件的QoS路由问题是NPC类问题,求解时间会随着网络规模的扩大而爆炸式增长。针对这个问题,本文提出了基于多Agent系统的QoS路由算法,将QoS路由问题划分为路径建立、路径维持和探索、断路恢复和卫星切换管理等几个子任务,并分配给不同的智能Agent完成。算法不仅能够获得保障业务QoS的多条路径,而且具有较低的复杂度,通过简单的扩展,就能满足对不同QoS指标的支持。
【学位授予单位】:

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 元素;网上“飞翔”,我心飞翔——飞翔鸟卫星网络电视机简介[J];电脑校园;2004年03期
2 张涛;柳重堪;张军;;移动卫星网络中的最短路径算法研究[J];计算机工程;2006年08期
3 ;中国卫通携手搜狐开通卫星网络寻亲[J];卫星与网络;2008年06期
4 田雍容;卢晓春;黄飞江;;多层卫星网络星间链路性能分析与设计[J];时间频率学报;2010年02期
5 黄颖;张海燕;;中国与俄罗斯第十一次主管部门卫星网络协调会谈在莫斯科举行[J];中国无线电;2011年04期
6 潘忠石,孟新,郑建华;卫星网络可视化要素的研究[J];计算机工程与应用;2005年33期
7 贾亮;张玮;;多地球站设备综合管理的研究[J];硅谷;2008年07期
8 赵颖;美国国防部有意更新军事通信卫星网络[J];遥测遥控;2002年03期
9 杨征;吴玲达;;一种适合于宽带卫星网络的均滑式慢启动策略[J];小型微型计算机系统;2007年06期
10 李哲;洪志国;吕家国;;基于SPN的LEO卫星网络建模分析[J];中国传媒大学学报(自然科学版);2008年01期
11 洪志国;王永滨;石民勇;;LEO卫星网络中安全协议的建模与性能分析[J];计算机工程;2009年07期
12 姜月秋,潘成胜,李航,王光兴;基于卫星网络的资源管理与任务管理[J];兵工学报;2004年05期
13 姜月秋;闻应友;王光兴;;卫星综合信息网网络管理协议的研究[J];计算机科学;2004年03期
14 刘林增;;未来五年卫星产业展望——卫星产业发展的驱动力[J];数字通信世界;2005年02期
15 苑喆;张军;柳重堪;;移动卫星网星际路由协议及算法的现状分析[J];遥测遥控;2006年02期
16 王晓梅;冉崇森;;宽带卫星网络QoS保证体系[J];计算机工程;2006年09期
17 郑皓;吉捷;;Citrix在海上石油平台卫星网络NOTES系统中的应用[J];数字通信世界;2006年04期
18 黄颖;;2007年第一期空间无线电业务研讨会和中美卫星网络会谈预备会在京召开[J];中国无线电;2007年04期
19 黄颖;;中国与日本在北京举行第十次主管部门间卫星网络协调会谈[J];中国无线电;2007年08期
20 ;中国CROSSSAT电信技术公司选用iDIRECT卫星通信平台[J];数字通信世界;2007年08期
中国重要会议论文全文数据库 前10条
1 卢冀;李云松;肖嵩;吴成柯;;适用于多卫星网络的协作式视频传输方法[A];中国宇航学会深空探测技术专业委员会第七届学术年会论文集[C];2010年
2 林琪;李智;周锐;;拓扑特征对卫星网络传输效能的影响[A];第13届中国系统仿真技术及其应用学术年会论文集[C];2011年
3 林琪;郭静;李智;;MEO-LEO卫星网络低开销路由研究[A];'2010系统仿真技术及其应用学术会议论文集[C];2010年
4 易先清;李星;杨强文;唐曙;于凯;;基于分群管理的COMPASS系统卫星网络路由方法研究[A];第二届中国卫星导航学术年会电子文集[C];2011年
5 金野;沈骏;;应用软件工程开发卫星网络管理系统[A];卫星通信技术研讨会论文集[C];2004年
6 秦红祥;王本庆;;全球网络化下的卫星网络互联[A];第七届卫星通信新技术、新业务学术年会论文集[C];2011年
7 王胜银;翁怀荣;谢上明;;天基综合信息网安全问题及解决方法浅析[A];第十一届保密通信与信息安全现状研讨会论文集[C];2009年
8 姜月秋;王光兴;;卫星综合信息网网络管理协议的研究[A];全面建设小康社会:中国科技工作者的历史责任——中国科协2003年学术年会论文集(下)[C];2003年
9 侍蕾;赵洪利;;空间信息网路由协议关键技术分析[A];2008通信理论与技术新发展——第十三届全国青年通信学术会议论文集(下)[C];2008年
10 袁江;王宇;孟新;;一种通用的卫星网络路由方法[A];中国空间科学学会空间探测专业委员会第十八次学术会议论文集(上册)[C];2005年
中国重要报纸全文数据库 前10条
1 航天四创公司 沈永言;解决内容投递瓶颈[N];计算机世界;2002年
2 ;邮政通信采用卫星网络技术[N];人民邮电;2005年
3 卫新;中国卫通携手搜狐开通卫星网络寻亲[N];人民邮电;2008年
4 记者张翼南;中俄共建远程医疗卫星网络[N];人民日报海外版;2003年
5 本报专稿 林菲;德国新型间谍卫星强化欧洲空间监测能力[N];世界报;2007年
6 本报通讯员;我市农民科技教育再添新手段[N];临汾日报;2006年
7 江南;十年铸就倚天剑[N];中国信息报;2006年
8 春明;俄火箭送德谍星上天[N];中国国防报;2006年
9 韩金强;空间军事活动日趋频繁[N];学习时报;2007年
10 陈宇 张海;智能不智能,谁用谁知道[N];中国国防报;2008年
中国博士学位论文全文数据库 前10条
1 洪志国;基于随机Petri网模型的卫星网络性能分析研究[D];中国科学院研究生院(软件研究所);2005年
2 侯霞;卫星网络故障检测与诊断相关技术的研究[D];中国科学院研究生院(软件研究所);2005年
3 丁丁;LEO卫星网络呼叫允许控制及切换管理机制研究[D];国防科学技术大学;2010年
4 张竹;IP/LEO卫星网络中的移动性管理技术研究[D];哈尔滨工业大学;2013年
5 高梓贺;基于多Agent系统的LEO卫星网络路由算法研究[D];哈尔滨工业大学;2011年
6 王振永;多层卫星网络结构设计与分析[D];哈尔滨工业大学;2007年
7 周云晖;卫星网络QoS路由协议及其优化理论研究[D];清华大学;2007年
8 那振宇;卫星互联网服务质量保障方法研究[D];哈尔滨工业大学;2010年
9 许辉;宽带卫星IP通信网络中的可靠传输技术研究[D];电子科技大学;2008年
10 宋剑锋;空间卫星网络自主管理及其协作模型研究[D];国防科学技术大学;2007年
中国硕士学位论文全文数据库 前10条
1 王鹤;卫星网络传输协议性能优化技术研究[D];哈尔滨工业大学;2010年
2 刘东;卫星网络系统的混杂动力学建模与仿真[D];哈尔滨工业大学;2012年
3 尚春艳;卫星网络传输控制机制研究[D];南京理工大学;2012年
4 夏斌;卫星网络中的拥塞控制研究[D];广西师范大学;2010年
5 许可;卫星网络中面向任务的资源优化研究[D];沈阳理工大学;2010年
6 张莉;卫星网络中基于网络编码的路由算法设计和研究[D];西安电子科技大学;2013年
7 朱瑞;面向Internet互联的卫星网络安全关键技术分析与设计[D];南京理工大学;2011年
8 范亚平;卫星网络中支持QoS的路由算法研究[D];电子科技大学;2012年
9 王曦爽;卫星网络协议仿真及可视化方法的研究[D];中国科学院研究生院(空间科学与应用研究中心);2004年
10 高静;卫星网络中TCP协议的研究及改进[D];西安科技大学;2013年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978