QoS约束下的链路分离路径问题研究

张品; 章坚武; 李乐民; 王晟

首页> 中文期刊> 《通信学报》 >QoS约束下的链路分离路径问题研究

QoS约束下的链路分离路径问题研究

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

研究了QoS约束下的链路分离路径问题,建立了2种QoS约束下的链路分离优化路径问题的模型.首先证明无向图的不具备端到端QoS约束的链路分离路径问题可以转化为其链路分裂图的对应问题,而具备端到端QoS约束的相应问题则无法进行类似转换.同时证明2种QoS约束下的链路分离优化路径问题都属于NP完全问题,最后对其近似算法进行研究并对算法进行比较测试.

著录项

来源
《通信学报》 |2006年第6期|36-42|共7页
作者
张品; 章坚武; 李乐民; 王晟;
展开▼
作者单位

杭州电子科技大学,通信学院,浙江,杭州,310018;

杭州电子科技大学,通信学院,浙江,杭州,310018;

电子科技大学,光纤通信重点实验室,四川,成都,610054;

电子科技大学,光纤通信重点实验室,四川,成都,610054;

展开▼
原文格式 PDF
正文语种 chi
中图分类通信网理论;
关键词
链路分离路径; QoS约束; 链路分裂图;

相似文献

中文文献
外文文献
专利

1. 多加性QoS约束下的链路分离路由算法 [J] . 熊轲 ,裘正定 ,张煜 . 通信学报 . 2010,第006期
2. QoS约束下的分离路径算法研究 [J] . 纪洪明 ,郭平 ,蒋银华 . 后勤工程学院学报 . 2007,第003期
3. QoS约束的链路故障多备份路径恢复算法 [J] . 崔文岩 ,孟相如 ,杨欢欢 . 电子与信息学报 . 2016,第008期
4. SDN架构下的链路分离路径算法的研究 [J] . 池亚平 ,高聪 ,陈颖 . 计算机应用与软件 . 2018,第009期
5. 链路分离路径算法研究 [J] . 刘静 ,赵晶 . 舰船电子工程 . 2014,第004期
6. 满足延迟约束的链路分离路径算法 [C] . 张广跃 ,汪泽焱 ,张申如 . 2007年北京地区高校研究生学术交流会 . 2008
7. 无线Mesh网络中多QoS约束的多路径路由算法的研究 [A] . 王春霞 . 2010

QoS约束下的链路分离路径问题研究

摘要

著录项

相似文献

相关主题

期刊订阅