第5讲_路由选择协议及IP多播_网络层3

《第5讲_路由选择协议及IP多播_网络层3》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、网络层-34.5因特网的路由选择协议4.6IP多播9/21/20211计算机网络_网络层34.5因特网的路由选择协议4.5.1有关路由选择协议的基本概念4.5.2内部网关协议RIP4.5.3内部网关协议OSPF协议4.5.4外部网关协议BGP4.5.5路由器的构成9/21/20212计算机网络_网络层3路由选择协议是什么功能：建立路由表解答：路由器中的路由表是如何得来的？核心：路由算法不同的路由算法可能建立不同的路由表如何工作？相邻路由器之间直接交换信息非相邻路由器直接或间接交换信息更新和维护这些信息依据选路原则建立路由

2、表项9/21/20213计算机网络_网络层3H1A互联网BDECH5H6H4H2H3路由器主机C要知道邻居E的哪些信息?A通过C间接知道E的信息E可到达哪些网络？直接or间接与E相连的各条链路的参数要建立路由表才能实现转发1.网络的连通性：能不能到目的地。E可到达哪些网络？直接or间接与E相连的各条链路的参数2.链路及路径的性能参数：选择最佳路径的依据3.选路原则：考虑哪个或哪几个性能参数？建立路由表要了解：9/21/20214计算机网络_网络层3路由算法的自适应性静态路由选择策略人工配置，很少更新：就像特定主机路由非自

3、适应路由选择，其特点是简单和开销较小，但不能及时适应网络状态的变化。动态路由选择策略路由器之间不断更新信息，根据网络状态的变化修改路由表即自适应路由选择，能较好地适应网络状态的变化；但实现起来较为复杂，开销也比较大。9/21/20215计算机网络_网络层3分层次的路由选择协议因特网采用分层次的路由选择协议。因特网的规模非常大。如果让所有的路由器知道所有的网络应怎样到达，则这种路由表将非常大，处理起来很花时间，且路由器之间交换路由信息需要大量带宽。许多单位不愿意外界了解自己单位网络的布局细节和本部门所采用的路由选择协议（这

4、属于本部门内部的事情），但同时还希望连接到因特网上。9/21/20216计算机网络_网络层3路由的层次结构用内部网关协议（例如，RIP）自治系统B自治系统A用外部网关协议（例如，BGP-4）R1R2用内部网关协议（例如，OSPF）R3路由表只涉及自治系统内部的路由器路由表只涉及自治系统之间的路由器9/21/20217计算机网络_网络层3自治系统AS(AutonomousSystem)例如，中国网通的所有网络构成一个ASAS内部使用某种路由选择协议和度量AS之间使用另一种路由选择协议9/21/20218计算机网络_网络层

5、3因特网有两大类路由选择协议内部网关协议IGP(InteriorGatewayProtocol)在一个自治系统内部使用的路由选择协议。这类路由选择协议使用广泛，如RIP和OSPF协议。外部网关协议EGP(ExternalGatewayProtocol)不同自治系统之间使用的协议在外部网关协议中目前使用最多的是BGP-4。9/21/20219计算机网络_网络层3自治系统和内部网关协议、外部网关协议用内部网关协议（例如，RIP）自治系统B自治系统A用外部网关协议（例如，BGP-4）R1R2用内部网关协议（例如，OSPF）自

6、治系统之间的路由选择也叫做域间路由选择(interdomainrouting)在自治系统内部的路由选择叫做域内路由选择(intradomainrouting)9/21/202110计算机网络_网络层34.5因特网的路由选择协议4.5.1有关路由选择协议的基本概念4.5.2内部网关协议RIP4.5.3内部网关协议OSPF协议4.5.4外部网关协议BGP4.5.5路由器的构成9/21/202111计算机网络_网络层34.5.2内部网关协议RIP(RoutingInformationProtocol)1.工作原理RIP是内部网

7、关协议IGP中最先得到广泛使用的协议。RIP是一种分布式的基于距离向量的路由选择协议。RIP协议要求网络中的每个路由器维护从它自己到其他每一个目的网络的距离记录。选路依据9/21/202112计算机网络_网络层3“距离”的定义从路由器到直接连接的网络的距离定义为1。从一个路由器到非直接连接的网络的距离定义为所经过的路由器数加1。RIP协议中的“距离”也称为“跳数”(hopcount)，因为每经过一个路由器，跳数就加1。9/21/202113计算机网络_网络层3“距离”的定义RIP认为一个好的路由就是它通过的路由器的数目少

8、，即“距离短”。RIP允许一条路径最多只能包含15个路由器。“距离”的最大值为16时即相当于不可达。可见RIP只适用于小型互联网。9/21/202114计算机网络_网络层3RIP协议的三个要点仅和相邻路由器交换信息。交换的信息是当前本路由器所知道的全部信息，即自己的路由表。按固定的时间间隔交换路由信息，例如，每隔30