基于动态最短路径策略的多QoS路由算法

• 作者: 张倩倩 秦莹莹
• 来源期刊: 软件导刊
• 学科: 工学
• 关键词: QoS路由算法 动态最短路径算法D* FallBack算法 开放式最短路径优先协议
• 年，卷（期）: 2011,（6）
• 所属期刊栏目: 算法与语言
• 页码范围: 34-36
• 分类号: TP301.6
• 字数: 3493字
• 语种: 中文

摘要

对FallBack算法进行改进,先利用动态最短路径算法计算出最短路径,然后对路径进行QoS需求检查,最后进行调整,得到动态环境下具有多QoS保证的最优路径.该算法在一定程度上克服了路由信息不能得到及时更新所引起的问题,根据网络拓扑结构变化和流量的变化动态调整路由选择,从而更好地保证了服务质量.最后将此策略引入到OSPF路由协议中,提出一种综合性的路由更新机制,在尽可能最少的网络负载下满足QOS对链路状态信息的要求,从而在一定程度上扩展了OSPF路由协议的服务质量.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	秦莹莹	中南民族大学计算机科学学院	2	11	2.0	2.0
2	张倩倩	中南民族大学计算机科学学院	2	2	1.0	1.0