基于延时状态统计的分布式QoS路由算法

作者：李原; 马正新; 曹志刚

来源：清华大学学报(自然科学版), 2007, (04): 542-545.

DOI：10.16511/j.cnki.qhdxxb.2007.04.023

• 分布式路由
• 服务质量
• 状态不准确性 distributed routing algorithm
• QoS
• state uncertainty

为了克服网络状态的不准确性给服务质量(QoS)路由机制带来的负面影响,针对延时约束最小代价(DCLC)路由问题,提出一种基于延时状态统计的分布式路由算法(DSS-DRA)。根据延时状态的稳定性程度预测路径状态的不准确性,并结合概率选路,为到来业务探测寻找满足其QoS要求的DCLC路径。仿真及其分析表明:DSS-DRA能够较好地容忍不准确的网络状态信息,在路由性能以及DCLC问题的解决能力方面具有较为明显的优势;同时,与泛洪探测等方法相比,可以较好地减小探测开销,而与最小延时等算法相比,当网络重载时,能够以略微增加的开销为代价换取较大的性能改进。

• 单位
  微波与数字通信技术国家重点实验室