| 一种基于服务质量的路由算法 |
| |
| 引用本文： | 周子平,杜月云,张云龙.一种基于服务质量的路由算法[J].河南科学,2008,26(3):319-321. |
| |
| 作者姓名： | 周子平 杜月云 张云龙 |
| |
| 作者单位： | 商丘职业技术学院,计算机系,河南,商丘,476000;空军第一航空学院,基础部,河南,信阳,464000 |
| |
| 摘 要： | 如何提供不同的服务质量(Quality of Service,简称QoS)是互联网络面临的一个重要问题,而服务质量路由(Quality of Service Routing,简称QoSR)则是其中的核心技术和热点问题.在有权图和QoS度量的基础上介绍了QoSR的基本概念及其常用算法思想,融合图论中的有效简化原则,提出并分析了一种网络简化图算法(Network Graph Reduction,简称NGR,)且对其进行了模拟验证.
|
| 关 键 词： | 服务质量路由 NP完全问题 网络简化图 |
| 文章编号： | 1004-3918(2008)03-0319-03 |
| 修稿时间： | 2007年11月16 |
A Routing Algrithm Based on Service Quality |
| |
| Zhou Ziping,Du Yueyun,Zhang Yunlong.A Routing Algrithm Based on Service Quality[J].Henan Science,2008,26(3):319-321. |
| |
| Authors: | Zhou Ziping Du Yueyun Zhang Yunlong |
| |
| Affiliation: | Zhou Ziping1,Du Yueyun1,Zhang Yunlong2(1.Department of Computer,Shangqiu Vocational & Technical College,Shangqiu 476000,China,2.Fundamental Department,The First Aaronautical Institute of Air Force,Xinyang 464000,China) |
| |
| Abstract: | How to provide all kinds of service qualities is a very important problem on the Internet.For the Quality of serivce(QoS),the quality of service routing(QoSR) is the core technology,and is discussed in a very hot status.The main function of the QoSR is finding a efficent way for the QoS.There are two aims:(1)to satisfy the QoS demand;(2)to maximize the network's availability.Because QoSR is the NP complete question,the researchers have proposed many heuristic algorithms and studied them widely.In this paper... |
| |
| Keywords: | quality of service routing NP full problem network graph reduction |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
