| QoS约束下的链路分离路径问题研究 |
| |
| 引用本文： | 张 品,章坚武,李乐民,王 晟. QoS约束下的链路分离路径问题研究[J]. 通信学报, 2006, 27(6): 36-42 |
| |
| 作者姓名： | 张 品 章坚武 李乐民 王 晟 |
| |
| 作者单位： | 1. 杭州电子科技大学,通信学院,浙江,杭州,310018
2. 电子科技大学,光纤通信重点实验室,四川,成都,610054 |
| |
| 基金项目： | 国家自然科学基金;浙江省自然科学基金 |
| |
| 摘 要： | 研究了QoS约束下的链路分离路径问题,建立了2种QoS约束下的链路分离优化路径问题的模型。首先证明无向图的不具备端到端QoS约束的链路分离路径问题可以转化为其链路分裂图的对应问题,而具备端到端QoS约束的相应问题则无法进行类似转换。同时证明2种QoS约束下的链路分离优化路径问题都属于NP完全问题,最后对其近似算法进行研究并对算法进行比较测试。
|
| 关 键 词： | 链路分离路径 QoS约束 链路分裂图 |
| 文章编号： | 1000-436X（2006）06-0036-07 |
| 收稿时间： | 2005-01-09 |
| 修稿时间： | 2005-12-18 |
Researches on the problem of link disjoint paths pair with QoS constraints |
| |
| ZHANG Pin,ZHANG Jian-wu,LI Le-min,WANG Sheng. Researches on the problem of link disjoint paths pair with QoS constraints[J]. Journal on Communications, 2006, 27(6): 36-42 |
| |
| Authors: | ZHANG Pin ZHANG Jian-wu LI Le-min WANG Sheng |
| |
| Affiliation: | 1. Institute of Communication, Hangzhou Dianzi University, Hangzhou 310018, China; 2, Key Lab of Optical Fiber and Communication Networks, UESTC, Chengdu 610054, China |
| |
| Abstract: | |
| |
| Keywords: | link disjoint paths QoS constraints link split graph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《通信学报》浏览原始摘要信息 |
|
点击此处可从《通信学报》下载全文 |
|
