收藏本站
《中南大学》 2001年
收藏 | 手机打开
二维码
手机客户端打开本文

基于非精确网络状态信息QoS路由优化算法研究

王建新  
【摘要】: 在新一代Internet网络上提供高水平服务质量保证是目前计算机网络研究的主要课题,本文主要研究基于非精确网络状态信息下的QoS路由算法及有关技术,分析网络状态的非精确性对路由算法性能的影响。 本文首先深入分析了基于IP的QoS研究体系、路由策略与算法,论述了网络状态信息非精确性的原因及其基于非精确网络状态信息的路由算法研究现状,讨论了非精确网络状态信息下路由算法研究的问题和模型。 本文研究了非精确网络状态信息的路由算法模拟仿真方法,提出了非精确网络状态信息下基于事件的网络路由模拟仿真模型,设计并实现了路由模拟仿真软件R NS,对网络路由算法的研究提供了很好的支撑环境。 对于非精确网络状态信息下的Unicast路由模型,本文分别提出了基于改进的Dijkstra和Bellman-Ford算法的随机路由算法,将随机性移植到每一条链路,提出了基于链路的概率分布随机策略;关于Anycast路由算法的研究,本文分别提出了基于精确和非精确网络状态信息下的路由算法,并证明了我们所提的随机算法在精确信息环境下可以保证寻找到满足QoS需求的传输路径;针对在精确或非精确网络状态信息下的多限制条件下的QoS路由算法问题,本文主要讨论了在一般意义上多种限制条件下的QoS路由优化算法问题,提出和建立了多受限的QoS路由问题的研究模型,并分别提出了基于随机策略和宽度优先搜索策略的启发式路由算法;为有效提高网络资源利用率,提出了请求平均占用带宽和网络负载均衡度两个评价指标,并将这些指标分别应用到基于精确和非精确网络状态信息的路由算法设计中;在介绍移动自组网络的本质特点和体系机构的基础上,提出了基于移动预测的QoS路由算法。通过模拟测试表明,我们所提出的算法比以前所提出的关于相关问题的QoS路由算法具有更高的请求接受率,并更加有效地均衡了网络负载,提高了网络资源利用率。 总之,论文的研究为优化网络资源、提高网络服务质量提供了理论依据,为支持QoS服务的路由器算法设计提供了科学的参考,在下一代Internet网络中具有好的应用前景。
【学位授予单位】:

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 孙践知;刘乃瑞;张迎新;韩忠明;陈丹;;机会网络典型路由算法性能分析[J];计算机工程;2011年16期
2 刘宏英;高太平;卢永红;;RCP(n)网络的并行路由算法[J];山西师范大学学报(自然科学版);2011年02期
3 司卫国;张小刚;许诚;;一种基于IPv6的QoS组播路由算法[J];西安邮电学院学报;2011年04期
4 顾明霞;;一种新的基于LEACH的WSN路由算法[J];计算机仿真;2011年08期
5 王莹;;蚁群算法在无线传感器网络中的应用研究[J];计算机仿真;2011年06期
6 李超良;胡春华;;无线传感器网络中面向动态多跳的非均匀分簇路由[J];中南大学学报(自然科学版);2011年07期
7 向碧群;张正华;覃凤谢;宋华;王小平;;基于信道容量估计的一种认知无线电路由算法[J];重庆邮电大学学报(自然科学版);2011年04期
8 赵振东;刘方爱;;一种基于分区的移动P2P网络路由算法[J];计算机技术与发展;2011年09期
9 唐朝伟;周俊峰;邵艳清;唐晖;;无线传感器网络最优路由算法研究[J];计算机工程;2011年13期
10 邓亚平;蔺换换;;多级能量异构传感器网络能量有效的路由算法[J];计算机应用;2011年S1期
11 吕耀刚;蒋林;;一种完全自适应片上路由器的设计[J];微电子学与计算机;2011年07期
12 安庆敏;刘卫华;张力;李炜;;一种分布式路由表簇内广播传感器网络路由算法[J];现代建筑电气;2011年06期
13 解红;刘建;;DTN技术在环境监测网络中的应用[J];安徽农业科学;2011年20期
14 刘嘉;卢中宁;;基于数据收集的LEACH协议的研究与仿真[J];郑州轻工业学院学报(自然科学版);2011年03期
15 徐佳;王汝传;徐杰;廖俊;;容迟网络多副本路由技术研究[J];计算机科学;2011年08期
16 候洪丽;张霄霞;王福明;;ZigBee无线传输技术综述[J];山西电子技术;2011年04期
17 苏建山;;AdHoc网络中基于能量高效可靠传送的路由算法研究[J];黑龙江科技信息;2011年14期
18 易秀双;王兴伟;吴炜鑫;刘小锋;;基于WIA-PA网络中虚拟通信关系的路由算法[J];计算机科学;2011年09期
19 吴怡之;骆彦凌;许红安;赵晨旭;;基于Markov模型的WSN汇聚树路由协议[J];计算机工程;2011年18期
20 陈顶;;基于NS-2的AdHoc网络路由算法性能研究[J];福建电脑;2011年05期
中国重要会议论文全文数据库 前10条
1 李婷;;多约束条件下的QoS路由算法研究[A];第十二届中国青年信息与管理学者大会论文集[C];2010年
2 郭成安;李建华;李明伟;;自适应分布式路由算法研究的新进展[A];新世纪 新机遇 新挑战——知识创新和高新技术产业发展(上册)[C];2001年
3 王新生;史钗;郭慧;;基于蚂蚁算法的移动Ad Hoc组播路由算法[A];2006年全国理论计算机科学学术年会论文集[C];2006年
4 纪守领;李金宝;赵彩虹;;基于场的传感器网络路由选择方法研究[A];黑龙江省计算机学会2007年学术交流年会论文集[C];2007年
5 张蓉茜;陈晓曙;;一种分级多跳自组织无线通信网络的研究[A];江苏省通信学会2004年学术年会论文集[C];2004年
6 熊翱;;基于可用性的传输网链路路由算法[A];2006年全国通信软件学术会议论文集[C];2006年
7 易军;黄河;李太福;;基于DPSO的无线传感器网络QOS路由算法[A];中国自动化学会控制理论专业委员会C卷[C];2011年
8 林春锋;闭孙社;;移动IP路由方案研究[A];广西计算机学会2009年年会论文集[C];2009年
9 杨丞;张刚林;刘光灿;王路露;;一种针对P2P网络优化的Kademlia路由算法[A];2009年全国开放式分布与并行计算机学术会议论文集(下册)[C];2009年
10 张华琛;涂(?)生;;ATM Open-Loop Shuffleout交换结构的新的路由算法[A];2000中国控制与决策学术年会论文集[C];2000年
中国重要报纸全文数据库 前10条
1 邹琦;Windows 2000 Advanced Server中软路由的实现[N];计算机世界;2001年
2 中科院计算所信息网络室 庞迪;移动自组织网络的关键技术—路由协议[N];计算机世界;2005年
3 ;交换?路由?路由交换?[N];计算机世界;2004年
4 河南省人民检察院 程三军 解放军信息工程大学电子技术学院 袁海东;规范取证活动[N];计算机世界;2004年
5 裴秋红;两种安全策略并行[N];网络世界;2002年
6 本报记者 徐勇;未来的竞争核心——路由器[N];人民邮电;2001年
7 包东智;ASON建设方案的选择[N];人民邮电;2004年
8 本报记者 赵艳秋 冯晓伟;国内电力载波产业要加强芯片级产品开发[N];中国电子报;2009年
9 李秉智 王涛 刘宴兵;路由技术基础[N];计算机世界;2001年
10 本报记者 李向林;传统物业向“互联网大厦”的升级[N];中国计算机报;2000年
中国博士学位论文全文数据库 前10条
1 王建新;基于非精确网络状态信息QoS路由优化算法研究[D];中南大学;2001年
2 柯宗武;无线多媒体传感器网络QoS路由算法研究[D];武汉理工大学;2009年
3 官健;无线传感器网络路由算法及相关问题研究[D];吉林大学;2012年
4 李元振;城市场景车载Ad Hoc网络单播路由机制的研究[D];北京邮电大学;2010年
5 郑丽娜;无线Ad Hoc网络中协作MAC协议和路由算法研究[D];山东大学;2011年
6 马柯;延迟容忍网络关键技术研究[D];中国科学技术大学;2011年
7 佟宁;Ad hoc网络节点移动技术及路由算法的研究[D];大连理工大学;2012年
8 余燕平;多播路由算法的研究[D];浙江大学;2002年
9 黄河;楼宇室内环境无线传感器网络路由算法研究[D];重庆大学;2010年
10 刘志;无线传感器网络中的能量高效覆盖与路由算法研究[D];北京交通大学;2011年
中国硕士学位论文全文数据库 前10条
1 杨帅;P4P路由算法的设计与研究[D];河南大学;2010年
2 陈元甲;DTN路由算法的研究与改进[D];中南大学;2010年
3 韩宁;井下人员综合管理系统设计及相关路由算法的研究[D];大连理工大学;2010年
4 郭凯;NoC中通信过热点问题及容错路由方法研究[D];合肥工业大学;2010年
5 孙慧涛;无线AD HOC网络中分簇路由算法的研究[D];吉林大学;2010年
6 黄晓华;基于社会信息的移动社交网络路由算法[D];上海交通大学;2010年
7 罗艳霞;汽车行驶记录仪系统及路由算法研究[D];重庆大学;2010年
8 刘宝起;片上网络服务质量机制研究[D];西安电子科技大学;2009年
9 董鹏飞;路由算法及过滤器部署算法的研究与分析[D];郑州大学;2010年
10 史子博;容迟/容断网络中社会性路由算法研究[D];天津大学;2010年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978