收藏本站
《软件学报》 2005年05期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

BGP最优路径选择中的瓶颈区域的研究

刘亚萍  龚正虎  朱培栋  
【摘要】:基于流量需求的BGP最优路径选择是域间流量工程研究的一个问题.其中瓶颈区域的判定可为域间流量工程的决策过程提供重要的启发信息.然而,瓶颈区域的判定是NP难问题.在同时考虑域内链路和域间链路的前提下,提出多项式时间的基于流量需求的瓶颈区域的预测算法.在此基础上,系统地研究了流量、拓扑结构与瓶颈区域间的关系.模拟实验表明,预测算法的准确性超过90%,研究结果表明,拓扑结构是决定瓶颈区域的重要因素.

手机知网App
【引证文献】
中国期刊全文数据库 前4条
1 施洪雷;朱杰;;基于实验的BGP协议软件结构分析和性能测试[J];信息技术;2010年07期
2 王宏;龚正虎;;一种基于信息熵的关键流量矩阵发现算法[J];软件学报;2009年05期
3 王宏;龚正虎;;Hits和Holds:识别大象流的两种算法[J];软件学报;2010年06期
4 汪洋;董喜明;余少华;;一个NGN中骨干网的域内QoS估算和域间QoS通告模型[J];小型微型计算机系统;2007年08期
中国博士学位论文全文数据库 前3条
1 袁江;小卫星组网路由方法研究[D];中国科学院研究生院(空间科学与应用研究中心);2006年
2 刘亚萍;基于流量平衡的BGP出口选择优化技术的研究[D];国防科学技术大学;2006年
3 王宏;网络综合流量管理关键技术研究[D];国防科学技术大学;2008年
中国硕士学位论文全文数据库 前2条
1 杨豹;BGP路由服务平台的研究与实现[D];国防科学技术大学;2006年
2 邹文锋;网络流量监测及负载均衡技术研究[D];国防科学技术大学;2009年
【参考文献】
中国期刊全文数据库 前1条
1 刘红,白栋,丁炜,曾志民;多目标的Internet路由优化控制算法[J];电子学报;2004年02期
【共引文献】
中国期刊全文数据库 前4条
1 王莹;胡修林;胡伟圣;曾喻江;;非静止轨道卫星网络中的最优路径路由算法[J];华中科技大学学报(自然科学版);2008年05期
2 秦勇;;多解空间N元非合作性流量切割调度算法研究[J];计算机工程;2006年05期
3 赵静;孔金生;;基于禁忌遗传优化的网络拥塞控制算法[J];计算机工程;2010年24期
4 赵静;孔金生;;基于遗传算法和禁忌搜索的混合优化策略[J];计算机工程与设计;2009年23期
中国博士学位论文全文数据库 前1条
1 孟兆炜;面向流量工程优化的约束路由算法研究[D];国防科学技术大学;2007年
中国硕士学位论文全文数据库 前7条
1 李磊;多目标最优化在网络路由中的应用[D];电子科技大学;2006年
2 刘利;多目标最优化选播路由算法[D];电子科技大学;2006年
3 梁根;基于内核模式的大型宽带网络接入及流量管理调度应用研究[D];吉林大学;2006年
4 张婷;网络链路时延估计及其在选播路由中的应用[D];电子科技大学;2008年
5 毛婷婷;宽带用户认证计费系统的设计与实现[D];北京邮电大学;2009年
6 周新宇;基于演化算法的QoS约束选播路由研究[D];江西理工大学;2011年
7 陈荣庆;IP网络中故障快速恢复技术的研究[D];杭州电子科技大学;2012年
【同被引文献】
中国期刊全文数据库 前10条
1 黄河,李伟琴,孙冠英,张辉;MPLS流量工程体系结构优化研究[J];北京航空航天大学学报;2003年03期
2 王晓梅,张铮,冉崇森,崔维嘉;一种重路由策略在低轨QoS卫星网络中的应用[J];北京邮电大学学报;2005年01期
3 王新升,孙汉旭,徐国栋,同志宏;基于ARM处理器的星载计算机系统研究[J];北京邮电大学学报;2005年04期
4 王双红;王文东;程时端;阙喜戎;;多域的IP网络自动拓扑发现算法研究[J];北京邮电大学学报;2005年06期
5 张登银,王汝传,王绍棣;一种适合星上处理的动态IP路由算法[J];重庆邮电学院学报(自然科学版);2004年01期
6 李映,王汝传,徐小龙;卫星网络中IP路由技术的研究[J];重庆邮电学院学报(自然科学版);2004年02期
7 隆克平,邓银波,陈前斌,李云,邝育军;移动IP和MPLS结合的网络体系结构及关键技术[J];重庆邮电学院学报(自然科学版);2004年06期
8 彭玉旭,周克勤;基于位置的路由中转发策略对平均跳数的影响[J];重庆邮电学院学报(自然科学版);2005年03期
9 范力军,任秀丽,全成斌,栾贵兴;太比特级路由器的体系结构[J];东北大学学报;2003年08期
10 王静,王鑫;建设IPv6网络的方式和新的运营模式[J];当代通信;2005年08期
中国博士学位论文全文数据库 前2条
1 沈晶;以流量工程和服务质量控制为目标的高性能路由技术[D];浙江大学;2003年
2 林青家;基于小波的网络流量的特性刻画与模型建立[D];山东大学;2007年
中国硕士学位论文全文数据库 前3条
1 张浚;基于多特征相似度的大规模网络异常检测[D];电子科技大学;2007年
2 王海龙;大规模网络流量异常分析[D];国防科学技术大学;2006年
3 郭凤玲;网络性能管理系统前台软件的研究与开发[D];武汉理工大学;2008年
【二级引证文献】
中国期刊全文数据库 前5条
1 王宏;赵锋;彭伟;;一种基于网络顶点割的拓扑优化算法[J];计算机科学;2010年11期
2 谢冬青;周再红;骆嘉伟;;基于LRU和SCBF的大象流提取及其在DDoS防御中的应用[J];计算机研究与发展;2011年08期
3 周帆;;自组网在军事无线通信中的应用[J];信息通信;2012年04期
4 龚正虎;卓莹;;网络态势感知研究[J];软件学报;2010年07期
5 朱晴;吴宁;顾薛平;;基于FPGA的千兆网络数据采集系统设计与实现[J];微型机与应用;2011年21期
中国重要会议论文全文数据库 前1条
1 侍蕾;赵洪利;;空间信息网路由协议关键技术分析[A];2008通信理论与技术新发展——第十三届全国青年通信学术会议论文集(下)[C];2008年
中国博士学位论文全文数据库 前4条
1 赵锋;大规模自治系统的路由优化技术研究[D];国防科学技术大学;2007年
2 卓莹;基于拓扑·流量挖掘的网络态势感知技术研究[D];国防科学技术大学;2010年
3 杨峰;本体映射关键技术研究[D];吉林大学;2011年
4 侯婕;位置与标识分离网络关键技术研究[D];国防科学技术大学;2011年
中国硕士学位论文全文数据库 前9条
1 刘康平;ForCES路由器内部通道流控技术研究[D];浙江工商大学;2011年
2 陈涛;综合网络态势分析技术研究与实现[D];国防科学技术大学;2009年
3 张凤;多值关联规则挖掘算法的研究[D];西安科技大学;2010年
4 闫新峰;基于MPLS-TP的卫星组网关键技术研究[D];北京邮电大学;2011年
5 刘洋;基于混沌理论的城市天然气日负荷预测研究[D];西南石油大学;2011年
6 江楠;一种多数据流聚类异常检测算法[D];哈尔滨工程大学;2011年
7 刘志远;网络流量分析预测系统的设计与实现[D];黑龙江大学;2011年
8 单宇锋;网络安全态势感知系统的关键技术研究与实现[D];北京邮电大学;2012年
9 余城;ForCES路由器流量模型及流控相关技术研究[D];浙江工商大学;2012年
【二级参考文献】
中国期刊全文数据库 前1条
1 李兵,蒋慰孙;混沌优化方法及其应用[J];控制理论与应用;1997年04期
【相似文献】
中国期刊全文数据库 前10条
1 刘清南,林生,保宗悌;DiffServ的MPLS流量工程的实现[J];计算机工程;2003年09期
2 张骞,庞湘绮;基于GMPLS的新一代网络流量工程[J];广东通信技术;2003年09期
3 马娟,文爱军,张莹莹;GMPLS网络的流量工程扩展[J];现代有线传输;2004年06期
4 黄立勤;基于GMPLS的流量工程设计[J];福州大学学报(自然科学版);2005年03期
5 何飞,李健,有悦;基于流量工程的网络性能监测和控制系统[J];计算机工程与应用;2001年16期
6 万红生,易准,丁铁骑;IP在可重构WDM网络上的流量工程特性分析[J];现代有线传输;2001年03期
7 刘军,雷振明;以太网流量工程研究[J];计算机工程与应用;2002年15期
8 王海涛;MPLS技术及其在流量工程中的应用[J];电信工程技术与标准化;2002年03期
9 李震宇,张中兆,王蕾;MPLS网络中基于流量工程实现QoS的研究[J];通信技术;2002年12期
10 黄河,李伟琴,孙冠英,张辉;MPLS流量工程体系结构优化研究[J];北京航空航天大学学报;2003年03期
中国重要会议论文全文数据库 前10条
1 王逸;陈启美;周修毅;;多协议标签交换流量工程——分析比较CR-LDP和扩展RSVP两种协议[A];开创新世纪的通信技术——第七届全国青年通信学术会议论文集[C];2001年
2 陈钰;王瑞丰;宋学军;;流量工程中的一种静态路由算法[A];全国电工理论与新技术学术年会(CTEE'2001)论文集[C];2001年
3 黄铮诚;李恒鑫;王刚;;城市轨道交通网络用户瞬时最优路径选择研究[A];2007第三届中国智能交通年会论文集[C];2007年
4 高小能;李云;陈前斌;邝育军;隆克平;;MPLS与移动IP结合的流量工程[A];第九届全国青年通信学术会议论文集[C];2004年
5 禹可;张惠民;;MPLS网络中支持DiffServ的流量工程机制[A];第九届全国青年通信学术会议论文集[C];2004年
6 范华伟;曾家智;;MPLS网中的约束路由技术[A];第九届全国青年通信学术会议论文集[C];2004年
7 黄琼;陈前斌;;Internet QoS技术发展[A];第九届全国青年通信学术会议论文集[C];2004年
8 牛磊;吴国凤;张东;;基于MPLS的网络拥塞问题研究与仿真[A];中国通信学会第五届学术年会论文集[C];2008年
9 孙谦;;电信网络中MPLS应用的探讨[A];2007中国科协年会——通信与信息发展高层论坛论文集[C];2007年
10 宋玲;陈凤;;支持MPLS流量工程的选播路由[A];中国通信学会通信软件技术委员会2009年学术会议论文集[C];2009年
中国重要报纸全文数据库 前10条
1 ;让网络更通畅[N];计算机世界;2002年
2 中国电信集团北京研究院 胡捷;TE实战进阶[N];网络世界;2004年
3 胡捷;TE的两种布局[N];网络世界;2004年
4 ;ITU的VPN标准进展[N];人民邮电;2001年
5 范毅波;从MPLS到VPLS[N];网络世界;2005年
6 赵洪建;宽带城域网的管理[N];网络世界;2001年
7 刘述 本报记者 伊佳;技术为王:CN2采用的关键技术盘点[N];通信产业报;2004年
8 宗合;PTN:光网络面向业务的创新[N];人民邮电;2008年
9 赵慧玲 杨明川;IP QoS标准化进展[N];人民邮电;2003年
10 李刚;运营商:如何吃好P2P这桌“夜宴”[N];中国计算机报;2006年
中国博士学位论文全文数据库 前10条
1 刘广义;MPLS流量工程技术研究[D];清华大学;2004年
2 王华;MPLS及IP网络流量工程的研究[D];南京理工大学;2003年
3 沈晶;以流量工程和服务质量控制为目标的高性能路由技术[D];浙江大学;2003年
4 王一军;环境决策支持系统的关键技术研究[D];中南大学;2009年
5 金鑫;智能空间的模型与其网络服务质量单播路由的研究[D];华中科技大学;2005年
6 王新华;基于MPLS网络的约束路由及故障恢复研究[D];山东师范大学;2008年
7 华楠;智能光网络的拥塞控制技术研究[D];清华大学;2009年
8 孟昭鹏;适合协同学习环境的网络服务质量研究[D];天津大学;2005年
9 胡冰;HFC网络交互业务支撑关键技术研究[D];中国科学技术大学;2008年
10 裴育杰;面向互联网流量工程的网络测量及路由调整算法研究[D];北京邮电大学;2009年
中国硕士学位论文全文数据库 前10条
1 王静华;基于MPLS的流量工程与QoS的研究[D];西北工业大学;2005年
2 肖慧;MPLS技术实现流量工程及服务质量等问题的研究[D];广东工业大学;2002年
3 刘岩峰;基于克隆计算的QoS路由[D];西安电子科技大学;2005年
4 杨涛;MPLS流量工程中QoS路由算法的研究与仿真[D];沈阳航空工业学院;2010年
5 杨云雪;MPLS及IP网络流量工程技术的研究[D];南京信息工程大学;2011年
6 张建坡;基于MPLS流量工程的网络拥塞控制机制[D];天津大学;2005年
7 覃明;MPLS及其在服务质量与流量工程中的应用研究[D];江南大学;2005年
8 王晓;基于计算机网络的IP流量技术研究[D];西南师范大学;2003年
9 刘波;光网络中GMPLS核心转发模块设计与流量工程实现的考虑[D];电子科技大学;2003年
10 彭燕妮;MPLS及其网络优化算法的研究[D];重庆大学;2004年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026