多约束路由的分层计算方法

针对多约束参数限制下服务质量路由的寻找问题，提出一种分层式计算思想。设想把路由计算方式分为两层，第一层工作是计算源与目的节点间的可达路径集，第二层则是在路径集中寻找满足条件的路由。研究出一种可达路径集计算方法，在此基础上推出了具体的分层式路由计算方法，采用由少到多逐一增加串联链路和节点数量递进方式进行，一旦寻找到满足条件的路由，则给出结果，退出计算。通过算例详细介绍了路径集与路由寻找的计算方法，并论证了路径集算法的正确性，阐明了路由新算法的时间复杂性及诸多优点，提出了适应多约束参数传输的状态信息交换协议改进建议。通过仿真实验验证了路由新算法的正确性，同时也说明新算法完全能够满足实际需要。