10.3969/j.issn.1001-2400.1999.06.025
基于簇的渐近式路由选择算法
路由选择算法是用于决定计算机网络每个结点输入的信息包应当从哪一个输出线路发送出去以便使得某种指定的费用最小.提出了一种新的有效路由算法,以使路径总延迟最小.该算法采用了分簇及渐近式路由方案,从而获得近似最优解.采用簇划分的方法可以减少网络路由算法的运算规模,实现逐步求解.与其他已知类似算法相比较,该算法具有较小的时间复杂性.
路由选择算法、簇、渐近、总延迟
26
TP393(计算技术、计算机技术)
电子预研基金DJ8.1.3.2
2004-01-08（万方平台首次上网日期，不代表论文的发表时间）
798-802
