一种链路不相交的多约束QoS路由算法

• 作者: 徐连诚 王新华 王秀君
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 多约束QoS路由 保护机制 链路不相交
• 年，卷（期）: 2008,（3）
• 所属期刊栏目: 基金项目论文
• 页码范围: 24-25,53
• 页数: 3页
• 分类号: TP3
• 字数: 3022字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2008.03.010

摘要

为提高网络路由可靠性,改善网络资源利用率,提出一种满足多个QoS约束的基于链路保护机制的路由算法.该算法首先通过图论的有关性质找到满足给定约束条件的节点对间的全部路径,并在此基础上利用邻接矩阵的方法得到其最短链路不相交相似路径,最后赋以算例分析.结果证明,该算法在减小网路传输时延方面有一定的优势,对于高实时性网络应用有更好的优化作用.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐连诚	山东师范大学信息科学与工程学院	19	67	5.0	7.0
2	王新华	山东师范大学信息科学与工程学院	49	397	10.0	18.0
3	王秀君	山东师范大学信息科学与工程学院	4	7	2.0	2.0