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

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

戴伏生;包学才;王小宇

【期刊名称】《南京邮电大学学报（自然科学版）》 【年(卷),期】2008(028)004

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

【关键词】通信网络;路由算法;服务质量路由;多约束路由 【作者】戴伏生;包学才;王小宇

【作者单位】哈尔滨工业大学,威海校区,山东,威海,264209;哈尔滨工业大学,威海校区,山东,威海,264209;哈尔滨工业大学,威海校区,山东,威海,264209 【正文语种】中文 【中图分类】TN915.02 【相关文献】

1.双向搜索多约束路由启发式计算方法 [J], 戴伏生; 刘功亮

2.一种基于分区路由优化的并行路由计算方法 [C], 叶建锋; 茂名学院; 秦勇; 段富

3.分布式紧耦合虚拟专用网可靠性计算方法 [J], 戴伏生; 刘功亮 4.通信网络可靠性指标的新定义及计算方法 [J], 戴伏生 5.一种新的路由优化计算方法 [J], 蔡昭权; 叶建锋

以上内容为文献基本信息，获取文献全文请下载