多约束服务质量路由中的路径压缩算法

被引：9

作者：

赵有健

张铁蕾

崔勇

机构：

[1] 清华大学计算机科学与技术系

来源：

计算机学报 | 2007年 / 12期

关键词：

服务质量路由; 覆盖网络; 多约束; 路径选择; 预计算;

D O I：

暂无

中图分类号：

TP393.01 [];

学科分类号：

摘要：

多约束服务质量路由是一种能够支持灵活的服务质量控制的有效方案.然而在多约束的环境下,从一个源节点到一个目的节点可能存在多条路径,因而必须相应地增大路由表容量.由于当前路由表的规模已相当庞大,尤其是在高速核心网中,因此,为了在QoS路由表中存储更少的路径信息,需要首先进行路径压缩.文章以解决最优路径压缩问题(OPR)为目标,力图在尽量减小路由表存储规模的同时使路由成功率最大化.为了实现这个目标,文中提出了两个基于贡献区域的算法:增量贡献算法和改进的增量贡献算法.这两个算法从一个大的多约束路径集合中依次计算出具有最大贡献区域的积的路径,最后得到一个小的结果路径集合.大量模拟实验表明,这两个算法能够以较低的运算复杂度获得令人满意的路由成功率.

引用

页码：2090 / 2100

页数：11