一、 路由 1、 路由的概念 路由是指路由器从一个接口上收到数据包,根据数据包的目的地址进行定向并转发到另一个接口的过程。路由通常与桥接来对比,在粗心的人看来,它们似乎完成的是同样的事。它们的主要区别在于桥接发生在 OSI 参考模型的第二层(数据链路层),而路由发生在第三层(网络层)。这一区别使二者在传递信息的过程中使用不同的信息,从而以不同的方式来完成其任务。 2、 工作原理和算法 路由工作包括两个基本的动作:确定最佳路径 通过网络传输信息 路由这个概念用来说明将数据包从一台设备通过网络发往另一台处在不同网络上的设备。路由并不关心这些主机,他们只关心网络和通向每个网络的最佳路径。 要完成对数据包的路由,路由器必须至少了解一下内容: 目的地址 相邻路由器,并从哪里获得远程哦的信息 到所有远程网络可能的路径 到大每个远程网络的最佳路径 如何验证并维护路由信息 路由根据不同的算法协议可以从管理员或者相邻路由器认识远程网路,只有路由器会 建 立 一个如何寻 找 远程网络的路由表 (就 类 似一个地图 )。 A、 路径的选 择 metric 是路由算法用以确定到达 目的地的最佳路径的计 量 标 准 ,如路径长 度 。为 了帮 助 选 路,路由算法初 始 化 并维护包含 路径信息的路由表 ,路径信息根据使用的路由算法不同而不同。 路由算法根据许 多 信息来填 充 路由表 。目的/下一跳 地址对告 知 路由器到达 该 目的最佳方式是把 分 组 发送 给 代 表 “下一跳 ”的路由器,当 路由器收到一个分 组 ,它就 检 查 其目标 地址,尝 试 将此 地址与其“下一跳 ”相联 系 。 路由表 还 可以包括其它信息。路由表 比较metric 以确定最佳路径,这些 metric 根据所用的路由算法而不同。路由器彼 此 通信,通过交 换 路由信息维护其路由表 ,路由更 新 信息通常包含 全 部 或部 分 路由表 ,通过分 析 来自 其它路由器的路由更 新 信息,该 路由器可以建 立 网络拓扑 图 。路由器间 发送 的另一个信息是链接状 态 广 播 信息,它通知 其它路由器发送 者的链接状态 ,链接信息用于建 立 完整 的拓 扑 图 ,使路由器可以确定最佳路径。 B、 交 换 算法 交 换 算法相对而言 较 简 单 ,对大多 数路由协议而言 是相同的,多 数情 况 下,某 主机决 定向另一个主机发送 数据,...