基于簇的渐近式路由选择算法

• 作者: 马建峰 魏欣杰
• 来源期刊: 西安电子科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 路由选择算法 簇 渐近 总延迟
• 年，卷（期）: 1999,（6）
• 所属期刊栏目: 学术论文和技术报告
• 页码范围: 798-802
• 分类号: TP393
• 语种: 中文
• DOI: 10.3969/j.issn.1001-2400.1999.06.025

摘要

路由选择算法是用于决定计算机网络每个结点输入的信息包应当从哪一个输出线路发送出去以便使得某种指定的费用最小.提出了一种新的有效路由算法,以使路径总延迟最小.该算法采用了分簇及渐近式路由方案,从而获得近似最优解.采用簇划分的方法可以减少网络路由算法的运算规模,实现逐步求解.与其他已知类似算法相比较,该算法具有较小的时间复杂性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马建峰	西安电子科技大学计算机学院	389	4956	30.0	50.0
2	魏欣杰	西安电子科技大学计算机学院	1	0	0.0	0.0