-
题名QoS约束下的链路分离路径问题研究
被引量：11
- 1
-
-
作者
张品
章坚武
李乐民
王晟
-
机构
杭州电子科技大学通信学院
电子科技大学光纤通信重点实验室
-
出处
《通信学报》
EI
CSCD
北大核心
2006年第6期36-42,共7页
-
基金
国家自然科学基金资助项目(60472008)
浙江省自然科学基金资助项目(R105473)~~
-
文摘
研究了QoS约束下的链路分离路径问题,建立了2种QoS约束下的链路分离优化路径问题的模型。首先证明无向图的不具备端到端QoS约束的链路分离路径问题可以转化为其链路分裂图的对应问题,而具备端到端QoS约束的相应问题则无法进行类似转换。同时证明2种QoS约束下的链路分离优化路径问题都属于NP完全问题,最后对其近似算法进行研究并对算法进行比较测试。
-
关键词
链路分离路径
QOS约束
链路分裂图
-
Keywords
link disjoint paths
QoS constraints
link split graph
-
分类号
TN915.01
[电子电信—通信与信息系统]
-
-
题名多约束最短链路分离路径精确算法
被引量：4
- 2
-
-
作者
熊轲
裘正定
郭宇春
张宏科
秦雅娟
-
机构
北京交通大学信息科学研究所
清华大学电子工程系
北京交通大学电子信息工程学院
北京交通大学下一代互联网互联设备国家工程实验室
-
出处
《软件学报》
EI
CSCD
北大核心
2010年第7期1744-1757,共14页
-
基金
国家自然科学基金No.60772043
国家重点基础研究发展计划(973)Nos.2007CB307101
+3 种基金
2007CB307106
国家高技术研究发展计划(863)No.2007AA01Z202
高等学校学科创新引智计划No.B08002
国家教育部科技创新工程重大项目No.706005~~
-
文摘
在通信的源和目的间寻找两条(主用和备用)链路分离的QoS路径是提供可靠QoS路由的重要途径.现有求解多约束链路分离路径对(multi-constrained link-disjoint path pair,简称MCLPP)的算法难以保证求得存在于任意网络中的可行解和最优解.为解决这一问题,分析了MCLPP问题最优解的性质,提出了精确算法的设计原则,在此基础上给出了求解MCLPP问题的精确算法(link-disjoint optimal multi-constrained paths algorithm,简称LIDOMPA算法),可对任意网络求解客观存在的多约束最短链路分离路径对.为了降低算法的复杂性,引入了候选最优解、紧缩的约束向量和结构化的路径支配3种关键方法,在保障算法精确性的同时,有效地降低了LIDOMPA的搜索空间.大量的实验结果表明,LIDOMPA的求解能力优于现有算法,同时可以实现较低的算法执行时间开销.
-
关键词
服务质量路由
网络可靠性
链路分离路径
多约束路由
最优解
-
Keywords
QoS routing
network reliability
link-disjoint paths
multi-constrained routing
optimal solution
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名SDN架构下的链路分离路径算法的研究
被引量：4
- 3
-
-
作者
池亚平
高聪
陈颖
范晓红
-
机构
北京电子科技学院通信工程系
中国科学院信息工程研究所网络测评技术重点实验室
西安电子科技大学通信工程学院
-
出处
《计算机应用与软件》
北大核心
2018年第9期183-188,235,共7页
-
基金
国家发改委信息安全专项(发改办高技[2015]289号)
国家高技术研究发展计划项目(2015AA017202).
-
文摘
软件定义网络(SDN)是一种新型网络架构。在SDN架构中控制层能够从数据层获得网络的吞吐量、连通性和流量的全局视图,并且能够细粒度地对流量进行控制。链路分离多路径算法在生存网络、QoS感知通信网络和SDN控制网络中有很重要的研究价值。针对SDN环境下网络的可靠性和负载均衡优化问题,改进Dijkstra算法并且与分离路径算法相结合,实现SDN下对流量的灵活控制。在SDN环境下对链路分离路径算法进行仿真验证,证明路径分离算法的有效性。实验结果表明,算法既均衡了路径之间的负载,又提高了网络的可靠性。
-
关键词
链路分离路径算法
SDN
QOS路由
流量工程
负载均衡
-
Keywords
Link disjointed path algorithm
SDN
QoS routing
Traffic engineering
Load balancing
-
分类号
TP3
[自动化与计算机技术—计算机科学与技术]
-
