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

• 作者: 包学才 戴伏生 王小宇
• 来源期刊: 南京邮电大学学报（自然科学版）
• 学科: 工学
• 关键词: 通信网络 路由算法 服务质量路由 多约束路由
• 年，卷（期）: 2008,（4）
• 所属期刊栏目: 学术论文
• 页码范围: 38-43
• 页数: 6页
• 分类号: TN915.02
• 字数: 7914字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-5439.2008.04.008

摘要

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