基于路径延时概率分布的选路方法

本发明涉及一种基于路径延时概率分布的选路方法，属通信技术领域。本方法首先以网络中各链路的延时概率分布函数作为状态信息，构造基于链路延时分布的代价函数；各路由节点统计各自出口链路的延时概率分布函数，并向全网广播；各路由节点接收广播信息，并更新网络状态数据库；各节点根据各链路的延时概率分布函数和用户业务对延时的要求，计算每条链路的传输代价，选出N条代价最小的路径；从N条路径中选出K条成功概率大于一定值的路径；从K条路径中选择H条跳数最短的路径；在H条路径上用负载均衡的方式发送数据包。本发明的方法通过概率选路，为QoS路由服务提供逐业务的、定量的保证；降低运算复杂度；提高网络利用率，克服路由振荡。