%0 Journal Article %T 基于kautz图的服务覆盖网带宽约束路由算法 %A 王玉林 %A 游红 %A 李广军 %J 计算机应用 %D 2010 %X ?为实现服务覆盖网(son)的服务质量保证路由,提出了一种完全分布式的带宽约束路由算法(dbrra)。该算法以反映网络实时特性的可用带宽为路由度量,每个节点仅保持部分链路的状态,利用kautz图的自路由特性实现带宽约束的分布式路由选择。该算法具有计算复杂性低、附加开销小、自适应性强、不产生回路等优点。仿真结果表明,dbrra的路由成功率接近基于全局状态带宽约束路由算法。 %K kautz图 %K 服务覆盖网 %K 带宽约束路由 %K 服务质量 %U http://www.joca.cn/CN/abstract/abstract12976.shtml