第4章 网络层5――路由选择协议ppt课件.ppt

《第4章 网络层5――路由选择协议ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、复习划分子网时路由器转发分组算法无分类编址CIDRCIDR地址块最长前缀匹配小结IP地址：计算机在互联网中的标示划分子网：为了避免地址浪费，把大的网络划分为若干小的子网，并且利用子网掩码区分网络位和主机位构造超网：/前缀为了减少路由器条目，提高查找效率，将多个网段进行聚合考研真题网络拓扑如图所示，R1只有到达192.168.1.0/24的路由。为使R1可以将IP分组正确地路由到所有子网，在R1中需要增加的一条路由(目的网络，子网掩码，

2、下一跳)是（）某公司网络拓扑如图所示。（1）将202.118.1.0/24划分为两个子网，分配给局域网1、局域网2，每个局域网地址数不少于120个，请给出子网划分结果。（2）请给出R1的路由表，使其明确包括到局域网1的路由、局域网2的路由、域名服务器的主机路由和互联网的路由。 请采用路由聚合技术，给出R2到局域网1和局域网2的路由。（3）请采用路由聚合技术，给出R2到局域网1和局域网2的路由表2。4.4网际控制报文协议ICMP为了提高IP数据报交付成功的机会，在网际层使用了网际控制报文协议ICMP(InternetControlMessa

3、geProtocol)。ICMP允许主机或路由器报告差错情况和提供有关异常情况的报告。ICMP报文的格式首部ICMP报文0数据部分检验和类型代码（这4个字节取决于ICMP报文的类型）81631IP数据报前4个字节都是一样的ICMP的数据部分（长度取决于类型）ICMP是IP层的协议。ICMP报文作为IP层数据报的数据，加上数据报的首部，组成IP数据报。ICMP的应用PING(PacketInterNetGroper)：测试主机之间的连通性。PING使用ICMP回送请求与回送回答报文。Traceroute（tracert）：跟踪分组从源点到终

4、点的路径通过发送小的数据包到目的设备直到其返回，来测量其需要多长时间。输出结果包括测试的时间(ms)和设备IP地址。PING的应用举例Traceroute的应用举例4.5因特网的路由选择协议静态路由选择策略—即非自适应路由选择，特点是简单和开销较小，但不能及时适应网络状态的变化。动态路由选择策略—即自适应路由选择，特点是能较好适应网络状态的变化，但实现起来较为复杂，开销比较大。一、分层次的路由选择协议因特网采用分层次的路由选择协议。因特网的规模非常大，让所有的路由器知道所有的网络应怎样到达，路由表将非常大，处理起来太花时间。许多单位不愿意

5、外界了解自己单位网络的布局细节和本部门所采用的路由选择协议，但同时还希望连接到因特网上。自治系统AS(AutonomousSystem)在单一技术管理下的一组路由器。使用AS内部路由选择协议和共同的度量确定分组在AS内的路由。使用一种AS之间的路由选择协议确定分组在AS之间的路由。因特网有两大类路由选择协议内部网关协议IGP(InteriorGatewayProtocol)：在自治系统内部使用的路由选择协议,如RIP和OSPF。外部网关协议EGP(ExternalGatewayProtocol)：源站和目的站处在不同的自治系统中时，数据报

6、传到一个自治系统的边界时，需要使用一种协议将路由选择信息传递到另一个自治系统中，目前使用最多的是BGP-4。用内部网关协议（例如，RIP）自治系统B自治系统A用外部网关协议（例如，BGP-4）R1R2用内部网关协议（例如，OSPF）自治系统之间的路由选择叫做域间路由选择自治系统内部的路由选择叫做域内路由选择内部网关协议RIP（RoutingInformationProtocol）1.工作原理RIP是一种分布式的基于距离向量的路由选择协议。RIP协议要求网络中的每一个路由器都要维护从它自己到其他目的网络的距离记录。“距离”的定义RIP认为一

7、个好的路由是通过的路由器数目少，即“距离短”。距离定义：从路由器到直接连接的网络的距离为1，从路由器到非直接连接的网络的距离为所经过的路由器数加1。RIP允许一条路径最多包含15个路由器，即“距离”最大值为16时相当于不可达。RIP不能在两个网络之间同时使用多条路由，选择一个具有最少路由器的路由。RIP协议的三个要点仅和相邻路由器交换信息。交换的信息是当前本路由器所知道的全部信息，即自己的路由表。按固定的时间间隔交换路由信息，例如，每隔30秒。路由表的建立路由器刚开始工作时，只知道到直接连接的网络的距离（此距离定义为1）。以后，每一个路由

8、器只和数目非常有限的相邻路由器交换并更新路由信息。经过若干次更新后，所有的路由器最终都会知道到达本自治系统中任何一个网络的最短距离和下一跳路由器的地址。2.距离向量算法收到相邻路由器（其地址为