基于kautz图的服务覆盖网带宽约束路由算法

？为实现服务覆盖网(son)的服务质量保证路由,提出了一种完全分布式的带宽约束路由算法(dbrra)。该算法以反映网络实时特性的可用带宽为路由度量,每个节点仅保持部分链路的状态,利用kautz图的自路由特性实现带宽约束的分布式路由选择。该算法具有计算复杂性低、附加开销小、自适应性强、不产生回路等优点。仿真结果表明,dbrra的路由成功率接近基于全局状态带宽约束路由算法。