路由模拟——论文算法设计部分(1)

本文探讨了路由算法的设计,重点介绍了Floyd算法的改进,用于同时计算最短路径和路由表。此外,还提出了一种新的演化路由算法,并通过实验数据对比了两种算法的性能。
摘要由CSDN通过智能技术生成

 

                               第三章 路由算法的设计

    路由算法的数学模型是图论模型。如下图:

       

                  图7  网络模型
    路由过程的选择,即是在加权无向图(或有向图)中寻找源结点与目标结点的最佳路径,根据最佳路径选择下一站路由器。如图7中,0结点至4结点的最佳路径是0→2→3→4,那么由0结点发往4结点的数据包在0结点时的下一站路由器是2结点,其余类推。
    目前已有众多成熟的路由算法,典型如Dijkstra算法,可以方便的计算某一顶点到其余各顶点的最短路径,该过程的复杂度为O(n2),则计算一个网络模型的路由表的时候,共需要调用n次算法,所以复杂度为O(n3)。另一个典型算法是Floyed算法,可以计算图中每对顶点之间的最短路径,复杂度为O(n3)。路由算法的详细情况可见于参考资料[6]和[7]。
    但随着计算机科学的发展,新兴的计算模型得到广泛的注意和利用,尤其是智能计算。本文的路由算法设计中,改造实现了Floyed算法,使之由计算最短路

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值