上一页  1 2 3  下一页

　　数据包交换

　　交换算法相对路由算法来说更加简单，而且绝大多数的路由协议都可以使用相同的交换技术。当数据包的发送方通过一定的方式获取到路由器的地址之后，就会把数据包以该路由器的物理地址（MAC地址）发送出去，同时使用网络层地址标识数据包的最终目的地。

　　当路由器接收到数据包后将查看标明其目的地的协议地址，并决定是否按照该地址将数据包转发到下一台路由器。如果路由器不知道如何把数据包转发到其目的地的话，一般会丢弃该数据包。如果路由器知道数据包的转发路径，则会将其中的物理地址改为下一台路由器的地址，然后将其发送出去。以此类推，直到数据包到达最终的目的地。在整个过程中，数据包的物理地址会随着移动过程中所经过的不同的路由器而变化，但是代表目的地的协议地址一直保持不变。具体如图所示：

　　　

　　路由算法

　　路由算法主要由几个关键因素决定。首先，算法的设计意图对路由协议的实际运作具有很大的影响。其次，目前存在许多不同类型的路由算法，每一种算法对网络和路由器资源都有不同的要求和影响。最后，路由算法使用不同的度量标准，从而使最优路径的计算结果不同。

　　设计意图

　　通常，一种路由算法可以体现出以下几方面的设计意图：

• 　　最优性
• 　　简单，低开销
• 　　健壮，稳定
• 　　快速聚敛
• 　　适用性强

　　最优性是指路由算法选择最佳路径的能力，这主要取决于计算最佳路径所使用的度量标准。举例来说，一种路由算法可以同时采用数据包经过路由器的跳数和时延作为度量标准，而其中又以时延为主要标准。每一种路由协议都必须严格定义度量值的计算方法。

　　路由协议的设计应当尽可能的简单。换句话说，路由算法必须能够以最有效的方式发挥其功能，最大程度的降低软件和使用开销。尤其是当实现路由算法的软件只能在资源有限的机器上运行时，有效性就变得更为重要。

　　路由算法必须具有良好的健壮性，能够在出现异常或突发事件（例如硬件损坏，负载过高以及执行错误等）时正常运行。因为路由器往往是网络的连接节点，所以如果出现问题将会带来非常严重的后果。因此，最好的路由算法应当能够经受时间的考验，在不同的网络条件下都能够保持稳定的运行状态。

上一页  1 2 3  下一页