一种基于服务质量的主动并行多树路径路由算法(AMPRA)

• 作者: 张尧学 王洪波
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 树路径 主动出弧 并行多路路由 虚拟不相交路径 服务质量
• 年，卷（期）: 2001,（14）
• 所属期刊栏目: 网络通信与安全
• 页码范围: 39-42
• 页数: 5页
• 分类号: TP301.6
• 字数: 6922字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2001.14.013

摘要

先提出一种树路径的概念,然后针对现有网络的拓扑结构和运行情况,给出并行建立多条从源到目的的树路径以保证用户的服务质量要求的路由算法,然后分析该算法的复杂度.由分析可知,在不增加很大开销的情况下,AMPRA能达到比较优的性能.AMPRA的时间复杂度为O(K*Maxdeg*|V|),最大通信开销为O(K*|E|).

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张尧学	清华大学计算机系	77	968	17.0	28.0
2	王洪波	清华大学计算机系	5	27	3.0	5.0