| 基于服务质量的链路不相交路由算法 |
| |
| 引用本文： | 王秀君,王新华,徐连诚.基于服务质量的链路不相交路由算法[J].山东师范大学学报(自然科学版),2008,23(1):27-29. |
| |
| 作者姓名： | 王秀君 王新华 徐连诚 |
| |
| 作者单位： | 山东师范大学信息科学与工程学院,250014,济南 |
| |
| 摘 要： | 针对网络可靠性问题,提出了一种基于链路保护机制的QoS路由算法,该算法首先在图论的基础上得到任意两点间的所有路由,再过滤链路条件使其满足QoS约束,由此求出结点对间的两条链路不相交的最短相似路由,对大数据流复用及高实时性网络都起到较好的优化作用.
|
| 关 键 词： | 网络生存性 服务质量 链路不相交路由 服务质量 链路 路由算法 优化作用 实时性网络 数据流 相似 结点 约束 条件 过滤 任意两点 图论 保护机制 问题 网络可靠性 |
| 收稿时间： | 2007-04-09 |
| 修稿时间： | 2007年4月9日 |
A MULTI-CONSTRAINT QOS ROUTING ALGORITHM WITH LINK-DISJOINT |
| |
| Wang Xiujun,Wang Xinhua,Xu Liancheng.A MULTI-CONSTRAINT QOS ROUTING ALGORITHM WITH LINK-DISJOINT[J].Journal of Shandong Normal University(Natural Science),2008,23(1):27-29. |
| |
| Authors: | Wang Xiujun Wang Xinhua Xu Liancheng |
| |
| Abstract: | Aiming to the reliability problem of WDM in the network,the paper presents a routing algorithm based on protecting mechanism which could satisfy many Qos constraints.This algorithm first obtains all paths between two nodes at will through the related nature of graph theory and filtrates the constrains of the links in the path in order to satisfy them.Two of the shortest link-disjoint similar paths could be achieved by this way so that the Real-time network and great data stream multiplying could be optimized and an example is presented to analyzes this algorithms. |
| |
| Keywords: | network survivability Qos link-disjoint paths |
| 本文献已被 维普 万方数据 等数据库收录！ |
