路由包含两个基本的动作:确定最佳路径和通过网络传输信息。在路由的过程中,后者也称为交换。交换相对来说比较简单,而选择路径却很复杂。
1.路径选择
跃点数是路由算法用以确定到达目的地的最佳路径的计量标准,如路径长度。为了帮助选择路径,路由算法初始化并维护包含路径信息的路由表,路径信息根据使用的路由算法不同而不同。
路由算法根据许多信息来填充路由表。目的/下一跳地址是明确告知路由器在数据传输的路由选择过程中应该把数据传输给代表“下一跳”的路由器,当路由器收到一个分组,它就检查其目标地址,尝试将此地址与其“下一跳”相联系。(www.xing528.com)
路由表还可以包括其他信息。路由表通过比较跃点数以确定最佳路径,这些跃点数根据所用的路由算法的不同而不同。路由器彼此通信,通过交换路由信息维护其路由表,路由更新信息通常包含全部或部分路由表,通过分析来自其他路由器的路由更新信息,该路由器可以建立网络拓扑图。路由器间发送的另一个信息是链接状态广播信息,它通知其他路由器的链接状态。链接信息用于建立完整的拓扑图,以便路由器可以确定最佳路径。
2.交换
交换算法相对而言较简单,且对大多数路由协议而言是相同的。多数情况下,某主机决定向另一个主机发送数据,通过某些方法获得路由器的地址后,源主机发送指向该路由器的物理(MAC)地址的数据包,其协议地址是指向目的主机的。路由器查看了数据包的目的协议地址后,确定是否知道如何转发该包,如果路由器不知道如何转发,通常就将之丢弃。如果路由器知道如何转发,就把目的物理地址变成下一跳的物理地址并发送。下一跳可能就是最终的目的主机,如果不是,通常为另一个路由器,它将执行同样的步骤。它的物理地址在改变,但其协议地址始终不变。
免责声明:以上内容源自网络,版权归原作者所有,如有侵犯您的原创版权请告知,我们将尽快删除相关内容。