| 一种链路不相交的多约束QoS路由算法 |
| |
| 引用本文： | 王秀君,王新华.一种链路不相交的多约束QoS路由算法[J].微型电脑应用,2008,24(1):25-27. |
| |
| 作者姓名： | 王秀君 王新华 |
| |
| 作者单位： | 山东师范大学信息科学与工程学院,济南,250014 |
| |
| 摘 要： | 针对波分复用技术中的网络路由问题，提出一种满足多个QoS约束的基于链路保护机制的路由算法，该算法通过图论的有关性质得到满足带宽、时延2个QoS约束条件的源与目标节点对间的所有路径及其最短链路不相交相似路径，从而使高实时性网络得到更好的优化。
|
| 关 键 词： | 多约束QoS路由 保护机制 链路不相交 |
| 文章编号： | 1007-757X(2008)1-0025-03 |
| 修稿时间： | 2007年6月23日 |
A Multi-constraint QoS Routing Algorithm with link-Disjoint |
| |
| WANG Xiu-jun Wang Xin-hua XU Lian-cheng.A Multi-constraint QoS Routing Algorithm with link-Disjoint[J].Microcomputer Applications,2008,24(1):25-27. |
| |
| Authors: | WANG Xiu-jun Wang Xin-hua XU Lian-cheng |
| |
| Abstract: | Aiming at the routing problem of WDM in network,a routing algorithm based on protecting mechanism which could assure multi-constraint QoS is presented.This algorithm firstly obtains all paths which assure the bandwidth and the latency between source and destination nodes through the related nature of graph theory.Two of the shortest link-disjoint similar paths can be achieved by this way so that the real-time network can be further optimized. |
| |
| Keywords: | Multi-constraint QoS paths Protecting mechanism Link-disjoint paths |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
