收藏本站
《解放军信息工程大学》 2012年
收藏 | 手机打开
二维码
手机客户端打开本文

IP网多路径数据传输关键技术研究

卜佑军  
【摘要】:互联网作为全球最大的通信基础设施,已成为国家进步和社会发展的重要支柱。随着各种新兴业务和应用的不断涌现,对网络的带宽提供能力和服务质量保障能力提出了更高要求。现有网络普遍采用单下一跳最优路径进行数据传输,而这种基于单下一跳路由的尽力而为数据传送方式正是造成当前网络资源使用不均衡和局部拥塞的重要根源。多路径并行数据传输可以有效聚合使用多条路径的带宽,均衡网络流量,提高网络的可用性和生存性,从而有效提升网络的服务质量。 本课题依托国家863计划“快速自愈路由协议与试验系统”、“一种基于节点势能导向的多路由产生机制”和“一种基于多下一跳路由的动态均衡路由交换机制”,通过对IP网多路径数据传输的研究实现多下一跳数据的并行转发,从而充分使用现有网络带宽资源,达到网络流量的负载均衡,最大程度的减少网络拥塞的产生。课题围绕“寻找路径、选择路径和使用路径”三方面展开研究,重点研究了多路由产生机制,多路径网络的流量工程模型,多路径网络的流量控制算法和基于业务区分的多路径网络资源分配算法,并力图将研究成果有机整合,形成多路径网络数据传输的整体解决方案。具体而言,论文的主要研究成果包含了以下几个方面: 1、多路由生成是网络进行多路径数据传输的基础和前提,提出了基于节点位势的多路由生成算法框架NPMA,该算法框架指出多路由生成就等价于将网络图转换为有向无环图,而通过给网络节点赋不同的位势值可以实现有向无环图的转换。在此算法思想下,提出了NPMA-Dijkstra和NPMA-MCS两个多路由生成算法。NPMA-Dijkstra算法是基于最短路径算法扩展而来,方便于在当前的路由器中部署实现;NPMA-MCS算法可以提供节点对间的最大流传输,能够在路由层面上为提升网络的数据传输性能提供帮助。通过和现有的商用MDVA算法仿真对比,表明所提算法在多路由生成数目和并行传输能力上都比MDVA算法有所提升,可以充分挖掘使用网络的链路资源。 2、在多路由生成的基础上,研究了多路径网络的流量工程模型。针对每个路由节点进行多下一跳转发的特点,提出了一个最小化最大链路利用率的线性规划模型MM-TE,分析了模型的性能。针对模型在个别节点上没有进行流量分割的现象,提出了一个改进的流量工程模型MM-TE+,模型同时约束了对跳数过多路径的选取。通过在实际网络拓扑上的仿真实验,表明模型MM-TE+可以很好的和多路由生成算法配合使用,能够有效均衡网络链路的资源利用率。 3、从网络用户角度考虑了多路径网络的拥塞控制问题,提出了多路径网络的流量控制算法。在网络效用最大化的理论框架下,将单路径的流量控制算法扩展到了多路径网络中,针对多路径网络中效用最大化目标不是一个严格的凸函数问题,修正了效用最大化的目标函数,保证了对偶问题的处处可微,提出了一个包含源端和链路端的流量控制算法,理论分析和仿真实验验证了算法的收敛性。针对流量工程和流量控制相分离的研究现状,提出了一个联合优化的模型,从跨层优化的角度提出了一个防止网络拥塞的算法,仿真实验表明算法收敛时间短,可以优化网络的链路利用率。 4、针对“三网融合”演进中互联网需要进行多业务承载的问题,结合目前网络中实时多媒体业务迅猛发展的现状,提出了多路径网络的资源优化分配算法。通过分析不同业务效用函数的特点,将网络中的业务区分为弹性业务、软实时非弹性业务和硬实时非弹性业务。首先提出了弹性业务的资源优化分配算法,通过引入多路径聚合等效带宽的概念,分析得到了非弹性业务的资源最优分配的充分条件和多业务共存时资源最优分配的充分条件。针对多业务共存时资源分配的非凸优化本质,提出了一个基于罚函数的遗传优化算法。仿真实验表明,算法收敛快,可以得到各种业务共存条件下资源分配的优化解。 5、针对863项目“快速自愈路由协议和试验系统”的工程实现要求,设计并实现了一个支持多下一跳路由查找的转发引擎,转发引擎主要包含了一个支持多下一跳路由的三级转发表查找结构、基于流保序的多下一跳均衡转发处理模块和一个基于FPGA实现的128位并行CRC32哈希算法。针对每一个模块进行了详细的电路设计和性能分析,实现了基于ATCA架构的转发引擎电路板。通过商用的Spirent Testcenter测试仪器对转发引擎进行了测试,结果表明引擎的丢包率、处理时延和均衡保序性能指标都达到了10Gbps处理能力的设计预期。
【学位授予单位】:解放军信息工程大学
【学位级别】:博士
【学位授予年份】:2012
【分类号】:TN915.06

手机知网App
【引证文献】
中国期刊全文数据库 前1条
1 王得洋;王从银;庄雷;陈鸿昶;;通信网络中一种基于流的异步平均一致性协议[J];计算机科学;2013年07期
中国硕士学位论文全文数据库 前3条
1 王得洋;对等点播系统中数据段缓存策略研究[D];郑州大学;2013年
2 刘慧;基于MSTP与IPRAN的3G传输网组网方案的研究[D];大连海事大学;2013年
3 庄皓;本地移动IP承载网关于核心网的承载研究[D];大连海事大学;2013年
【参考文献】
中国博士学位论文全文数据库 前1条
1 张建辉;节点势能导向多下一跳路由协议研究与性能评价[D];解放军信息工程大学;2009年
中国硕士学位论文全文数据库 前1条
1 陈文平;多下一跳快速自愈路由技术研究[D];解放军信息工程大学;2009年
【共引文献】
中国期刊全文数据库 前10条
1 巩玉志;王士杰;武换娥;;支持向量机在深层搅拌桩复合地基承载力预测中的应用研究[J];四川建筑科学研究;2008年02期
2 何进波;;高校科技创安资源有机整合与可持续发展研究[J];安防科技;2010年01期
3 何朝林,王旭;证券组合模型系数的二次规划求解[J];安徽机电学院学报;2001年02期
4 周保平;陈立平;;新疆南疆棉花高效生产综合决策支持系统研究[J];安徽农业科学;2009年28期
5 吴华;徐甜;;机器翻译中源语分析的研究与探讨[J];安阳工学院学报;2006年02期
6 王彬;牟欣;李敬明;;全球通手机“套餐”资费方案模型[J];白城师范学院学报;2009年03期
7 王丽颖;赵连丽;赵连忠;;多目标规划模型的应用研究[J];白城师范学院学报;2010年06期
8 张淑艳;马超;;关于行遍性问题的研究[J];白城师范学院学报;2010年06期
9 田子德;马超;;大型会议筹备的0-1规划[J];白城师范学院学报;2010年06期
10 李林,王涌天,张丽琴,黄一帆;变焦距物镜高斯光学参数的求解[J];北京理工大学学报;2003年04期
中国重要会议论文全文数据库 前8条
1 王小方;吴敏;欧阳丽玉;唐青松;;一种GA-PID算法及其在DC-DC转换器中的应用[A];第二十九届中国控制会议论文集[C];2010年
2 张春娥;李国昌;;智能Agent在冷弯成形过程中的应用研究[A];2007年河北省电子学会、河北省计算机学会、河北省自动化学会、河北省人工智能学会、河北省计算机辅助设计研究会、河北省软件行业协会联合学术年会论文集[C];2007年
3 苏庆新;邓娜;汤兵勇;;一个物流配送中的货运优化调度问题[A];第16届中国过程控制学术年会暨第4届全国故障诊断与安全性学术会议论文集[C];2005年
4 王森;白文乐;;一种抗NLOS的TDOA无线传感器网络定位算法[A];2008年中国高校通信类院系学术研讨会论文集(下册)[C];2009年
5 潘卫三;张志宏;彭博;李伟;刘辉;聂淑芳;唐歆;;药剂学专家系统平台创建初探[A];2006第六届中国药学会学术年会论文集[C];2006年
6 王红红;韩勇军;;鱼雷热动力装置故障诊断技术综述[A];第十二届船舶水下噪声学术讨论会论文集[C];2009年
7 李雪飞;孙永侃;熊正祥;;舰艇作战模拟训练评估中操作数据记录需求研究[A];Proceedings of 14th Chinese Conference on System Simulation Technology & Application(CCSSTA’2012)[C];2012年
8 季策;胡祥楠;朱丽春;;针对初值敏感性的高阶FastICA改进算法[A];2011年中国智能自动化学术会议论文集(第一分册)[C];2011年
中国博士学位论文全文数据库 前10条
1 刘营;雷达图像编码器的并行处理研究与实现[D];哈尔滨工程大学;2009年
2 吴德烽;计算智能在三维表面扫描机器人系统中的应用研究[D];大连海事大学;2010年
3 王晓东;双机架紧凑式炉卷轧机模型自适应优化控制[D];昆明理工大学;2008年
4 李熹平;快速热循环注塑模具及工艺关键技术研究[D];山东大学;2010年
5 刘向东;24kV永磁机构真空断路器关键技术研究[D];沈阳工业大学;2010年
6 许有军;基于扩展规则的若干SAT问题研究[D];吉林大学;2011年
7 钟响;政府公民间沟通的信息成本研究[D];华中科技大学;2011年
8 张晓辉;云理论和数据挖掘在水上安全分析中的应用[D];大连海事大学;2011年
9 孔志周;多分类器系统中信息融合方法研究[D];中南大学;2011年
10 王小方;260kVA无源软开关辅助变流器研究[D];中南大学;2011年
中国硕士学位论文全文数据库 前10条
1 年军艳;普适计算下的上下文感知计算若干关键技术研究[D];安徽工程大学;2010年
2 潘俊任;基于相似度的模糊推理算法研究[D];浙江理工大学;2010年
3 荆奇;蚁群算法在特种机器人智能控制中的应用研究[D];哈尔滨工程大学;2010年
4 李冰洁;基于WinCC组态软件的加热炉炉温优化与仿真研究[D];大连理工大学;2010年
5 李鹤鹏;基于搜索算法的煤矿生产系统可靠性优化研究[D];辽宁工程技术大学;2009年
6 荆东星;人工神经网络在游戏寻路中的应用研究[D];长沙理工大学;2010年
7 任红恩;自主式水下机器人的反应式行为决策控制算法与实现[D];中国海洋大学;2010年
8 李望移;基于引导交叉的遗传算法研究[D];湘潭大学;2010年
9 刘慧;蔬菜病虫害防治系统知识库的研究与开发[D];中国海洋大学;2010年
10 林永;青岛酒店管理学院网络在线考试系统[D];中国海洋大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 夏勇;WCDMA R4核心网电路域接口分析和带宽计算[J];电信工程技术与标准化;2005年11期
2 韦乐平;SDH多业务平台引领城域网的发展[J];电信技术;2004年06期
3 陶志强;WCDMA R4版本信令组网分析[J];电信技术;2005年08期
4 韩妮;徐展琦;;基于IMS的多方会话平台研究[J];电信快报;2007年09期
5 张海懿;;城域传送网标准化进程发展[J];电信科学;2006年08期
6 李珊;P2P技术:互联网发展的新惊喜[J];电子商务;2005年02期
7 韩善禄,徐展琦;基于下一代SDH的以太网传送系统[J];电子科技;2004年01期
8 陈运清;史凡;聂世忠;;发展以IP RAN为代表的多业务承载MBH网络[J];电信科学;2012年07期
9 张联峰,刘乃安,钱秀槟,张玉清;综述:对等网(P2P)技术[J];计算机工程与应用;2003年12期
10 周文莉;吴晓非;;P2P技术综述[J];计算机工程与设计;2006年01期
中国博士学位论文全文数据库 前1条
1 程斌;对等点播系统数据分发关键技术研究[D];华中科技大学;2009年
【二级参考文献】
中国期刊全文数据库 前8条
1 刘强;匡镜明;王华;毕志明;;基于TORA的移动Ad hoc网络多径路由协议M-TORA[J];北京理工大学学报;2006年05期
2 乔芃喆;任慧玉;陈志国;;基于小波分析与卡尔曼滤波的网络流量估计和预测方法[J];河南大学学报(自然科学版);2007年03期
3 沈伟,冯瑞,邵惠鹤;基于Kalman算法及神经网络预测的网络流量控制[J];计算机研究与发展;2003年08期
4 陈跃泉;郭晓峰;曾庆凯;陈贵海;;Ad Hoc移动网络多路径研究[J];计算机科学;2005年06期
5 史美林,荚春;自组网路由协议综述[J];通信学报;2001年11期
6 沈伟,胡立生,邵惠鹤;网络流量控制系统的设计——Kalman算法[J];通信学报;2003年04期
7 赵金晶;朱培栋;卢锡城;;BGP收敛性及其对网络性能影响的定量分析[J];通信学报;2007年08期
8 周安福;刘敏;李忠诚;谢高岗;;自适应的端到端可用带宽测量方法[J];通信学报;2008年12期
【相似文献】
中国期刊全文数据库 前10条
1 江汉;陈明;;基于移动代理的温室无线传感器网络路由算法研究[J];机床与液压;2008年07期
2 王臻;袁世忠;;结合预取的MSM-CDN路由策略[J];计算机应用与软件;2009年05期
3 郭小磊;史伟;;网络社团结构对路由策略的影响[J];科技情报开发与经济;2009年16期
4 许政;张兆心;马培军;;基于区域划分的大规模网络模拟本地静态路由策略研究[J];微计算机信息;2011年01期
5 徐恪,徐明伟,王彬;边界网关协议BGP-4中的路由策略与信息传播[J];清华大学学报(自然科学版);2003年04期
6 金源;李松年;;内容发布订阅服务网络中的路由策略[J];计算机工程与应用;2006年12期
7 翟鹏;李登道;毕经平;;基于AS关系的BGP路由策略验证方法[J];计算机工程;2006年13期
8 陈肖飞;;高效网络多出口结构设计分析[J];福建电脑;2007年12期
9 曲荣欣;王和兴;才书训;;可视化域间路由建模语言[J];计算机工程;2008年18期
10 吴永辉;马冲;潘巍;梁涛;;多层卫星网络研究概述[J];数字通信世界;2009年06期
中国重要会议论文全文数据库 前10条
1 陈增强;陈华良;刘忠信;;一种新的复杂网络加权路由策略研究[A];第五届全国复杂网络学术会议论文(摘要)汇集[C];2009年
2 李玉剑;杨涵新;汪秉宏;;信息处理延时情况下通讯网络中路由策略研究[A];第五届全国复杂网络学术会议论文(摘要)汇集[C];2009年
3 金巨亮;;辽宁联通互联网网络扁平化路由策略研究及实施[A];中国通信学会信息通信网络技术委员会2011年年会论文集(上册)[C];2011年
4 孟涛;杜文建;侯志胜;;辽宁省联通169网网络扁平化的路由策略研究与应用[A];中国通信学会第六届学术年会论文集(中)[C];2009年
5 郝志宇;云晓春;张宏莉;姜春祥;;动态路由模拟策略研究[A];全国网络与信息安全技术研讨会论文集(下册)[C];2007年
6 王禹;赵跃龙;;一种P2P网络分级路由策略[A];第15届全国信息存储技术学术会议论文集[C];2008年
7 戎杰;李凤超;;企业产区MES网络支撑系统的设计与实现[A];2005中国钢铁年会论文集(第4卷)[C];2005年
8 严钢;周涛;傅忠谦;汪秉宏;;复杂网络上的有效路由(英文)[A];第二届全国复杂动态网络学术论坛论文集[C];2005年
9 任勇;;信息共享网络的复杂性研究——理论与关键技术[A];第六届全国网络科学论坛暨第二届全国混沌应用研讨会论文集[C];2010年
10 张鹏;周云;;计算机网络应急接入模式研究[A];四川省通信学会2010年学术年会论文集[C];2010年
中国重要报纸全文数据库 前10条
1 ;95105:沟通无处不在[N];通信产业报;2004年
2 ;想BT?此“路”不通[N];电脑报;2005年
3 彭芳;青牛打造统一服务[N];中国计算机报;2004年
4 杨宗会;亿阳IP CONTACT CENTER解决方案[N];中国计算机报;2002年
5 姜海;VIP级奥运专网保障通信[N];通信产业报;2008年
6 潇潇;会诊中山大学[N];中国电脑教育报;2003年
7 汪南;263斥巨资保障邮箱稳定[N];中国信息报;2008年
8 ;Sonus的开放服务体系结构(OSA)[N];通信产业报;2002年
9 广州金融高等专科学校 陈华其;以太网直接接入CERNet[N];网络世界;2001年
10 ;打造企业信息价值链的利器[N];计算机世界;2005年
中国博士学位论文全文数据库 前10条
1 胡宁;基于协同的域间路由管理技术研究[D];国防科学技术大学;2010年
2 郭华明;标识路由关键技术研究[D];北京交通大学;2010年
3 侯美佳;互联网路由保护研究[D];清华大学;2013年
4 王丹;复杂网络拥塞分析与路由策略研究[D];东北大学;2009年
5 凌翔;复杂网络上交通过程的动态特性研究[D];中国科学技术大学;2011年
6 何涛;QoS与负载均衡路由及相关技术的研究[D];南京邮电大学;2011年
7 李彦华;基于机会主义路由的无线Ad Hoc网络关键技术研究[D];北京邮电大学;2009年
8 罗沛;智能光网络层域路由及生存性研究[D];北京邮电大学;2010年
9 蔡雪莲;无线Ad Hoc网络接入和路由关键技术研究[D];西安电子科技大学;2013年
10 冯琳函;无线Mesh网络信道分配和路由的研究与改进[D];吉林大学;2013年
中国硕士学位论文全文数据库 前10条
1 张程;基于Internet的路由级仿真拓扑建模[D];吉林大学;2010年
2 王祥;延迟容忍网络中的路由研究[D];重庆邮电大学;2010年
3 庄勇;无标度网络上的信息路由策略[D];中国科学技术大学;2011年
4 王琨;占空比无线多媒体传感器网络地理坐标路由[D];大连理工大学;2010年
5 陶翠;基于可靠性的路由策略研究与设计[D];华北电力大学(北京);2010年
6 林道伟;基于网络编码的无线mesh网络机会路由研究与实现[D];北京邮电大学;2010年
7 黄浩天;智能光网络层域网络规划[D];北京邮电大学;2011年
8 岳玲;集中式的智能路由策略管理在VoIP运营网络中的应用[D];太原理工大学;2004年
9 甄珊珊;无线传感器网络中基于地理位置的层次路由研究[D];西安电子科技大学;2010年
10 赵丹丹;基于QoS路由路径优化的网络拥塞控制[D];郑州大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026