TCP／IP基本原理 第五章 路由原理与协议.pdf

TCP/IP基本原理 TCP/IP基本原理 第五章 路由原理与协议 第五章 路由原理与协议 中国科学技术大学远程教育 5-1 本章学习要求： 掌握：路由器的原理 掌握：路由表的建立 掌握：Internet结构，及其基本概念 掌握：RIP、BGP协议 了解：OSPF协议 了解：组播路由 中国科学技术大学远程教育 5-2 5.1 概述 所谓路由是将数据从一个地方转发到另一个地方的一个中继过程。 5.1.1 路由的任务 任务 寻路：寻径即判定到达目的地的最佳路径，由路由算法来实现。为了 判定最佳路径，路由选择算法必须启动并维护包含路由信息的路由 表，其中路由信息依赖于所用的路由选择算法而不尽相同。 转发：沿寻径好的最佳路径传送信息分组。路由器首先在路由表中查 找，判明是否知道如何将分组发送到下一个站点（路由器或主机）， 如果路由器不知道如何发送分组，通常将该分组丢弃；否则就根据路 由表的相应表项将分组发送到下一个站点，如果目的网络直接与路由 器相连，路由器就把分组直接送到相应的端口上。这就是路由转发协 议（routed protocol ）。 感知并维持网络拓扑结构：路由选择算法将收集到的不同信息填入路 由表中，根据路由表可将目的网络与下一站（nexthop ）的关系告诉路 由器。路由器间互通信息进行路由更新，更新维护路由表使之正确反 映网络的拓扑变化，并由路由器根据量度来决定最佳路径。这就是路 由选择协议（routing protocol ），例如路由信息协议（RIP ）、开放 式最短路径优先协议（OSPF ）和边界网关协议（BGP ）等。 中国科学技术大学远程教育 5-3 路由转发协议(routed protocol)和路由选择协议(routing protocol)是 相互配合又相互独立的概念，前者使用后者维护的路由表，同时后 者要利用前者提供的功能来发布路由协议数据分组。我们说的路由 协议，除非特别说明，都是指路由选择协议。 路由协议分类：根据路由表的更新方式，分为： 静态路由：即在路由器中设置的固定的路由表。除非网络管理 员干预，否则静态路由不会发生变化。由于静态路由不能对网 络的改变作出反映，一般用于网络规模不大、拓扑结构固定的 网络中。静态路由的优点是简单、高效、可靠。在所有的路由 中，静态路由优先级最高。当动态路由与静态路由发生冲突 时，以静态路由为准。 动态路由：根据网络中路由器之间相互通信，传递路由信息， 利用收到的路由信息更新路由器表的过程。它能实时地适应网 络结构的变化。如果路由更新信息表明发生了网络变化，路由 选择软件就会重新计算路由，并发出新的路由更新信息。这些 信息通过各个网络，引起各路由器重新启动其路由算法，并更 新各自的路由表以动态地反映网络拓扑变化。动态路由适用于 网络规模大、网络拓扑复杂的网络。当然，各种动态路由协议 会不同程度地占用网络带宽和CPU资源。 中国科学技术大学远程教育 5-4 根据是否在一个自治域 (指一个具有统一管理机构、统一路由策 略的网络) 内部使用，动态路由协议分为： 内部网关协议(IGP)：自治域内部采用的路由选择协议称为内 部网关协议，常用的有RIP、OSPF； 外部网关协议(EGP)：主要用于多个自治域之间的路由选择， 常用的是BGP和BGP-4 。 此外，还可以分为单路和多路、平等和分级、源路