网络层(路由协议与路由算法).pptVIP

* ICMP 差错报告报文的数据字段的内容 首部 IP 数据报 ICMP 的 前 8 字节 装入 ICMP 报文的 IP 数据报 IP 数据报 首部 ICMP 差错报告报文 8 字节 收到的 IP 数据报 IP 数据报 首部 8 字节 ICMP 差错报告报文 IP 数据报的数据字段 * ICMP的应用举例 PING 用来测试两个主机之间的连通性。 PING 使用了 ICMP 回送请求（type=8）与回送回答报文（type=0）。 PING 是应用层直接使用网络层 ICMP 的例子，它没有通过运输层的 TCP 或UDP。 （1）分组网间探测PING * （2）路径跟踪Traceroute /Tracert 源主机向目的主机发送一连串的IP数据包P1,P2,P3,…其中封装错误的UDP报文（端口错误） Pi的TTL=i，当到达第i个路由器Ri时，被丢弃，Ri回送一个超时ICMP报文(type=11,code=0) 由此可以跟踪到从源主机到目的主机所要经过的一系列路由器 Excisses and Thinking 要求上交到小课老师FTP服务器 习题：4-1，4-6， 4-12， 4-20，4-25，4-27，4-31，4-32，4-34，4-37 * * * * * * * * * * * * * * * * * * * * * * * * * * * * 自治系统 AS(Autonomous System) 自治系统 AS 的定义：在单一的技术管理下的一组路由器，而这些路由器使用一种 AS 内部的路由选择协议和共同的度量以确定分组在该 AS 内的路由，同时还使用一种 AS 之间的路由选择协议用以确定分组在 AS之间的路由。 现在对自治系统 AS 的定义是强调下面的事实：尽管一个 AS 使用了多种内部路由选择协议和度量，但重要的是一个 AS 对其他 AS 表现出的是一个单一的和一致的路由选择策略。 * 因特网有两大类路由选择协议 内部网关协议 IGP : 在一个自治系统内部使用的路由选择协议。目前这类路由选择协议使用得最多，如 RIP 和 OSPF 协议。 外部网关协议EGP : 若源站和目的站处在不同的自治系统中，当数据报传到一个自治系统的边界时，就需要使用一种协议将路由选择信息传递到另一个自治系统中。这样的协议就是外部网关协议 EGP。在外部网关协议中目前使用最多的是 BGP-4。 * 自治系统和内部网关协议、外部网关协议 自治系统之间的路由选择也叫做域间路由选择 在自治系统内部的路由选择叫做域内路由选择 自治系统 B 自治系统 A 用外部网关协议 （例如，BGP-4） R1 R2 用内部网关协议 （例如，OSPF） R3 用内部网关协议 （例如，RIP） 用内部网关协议 （例如，RIP） 自治系统 C * 静态路由算法-----泛洪法,扩散法 向所有线路扩散 设置跳数计数器，每过一个路由器，跳数减1，直至跳数技术器为0，路由器将其丢弃 改进措施：选择扩散（向近似正确的方向扩散/记录曾经走过的路线，避免路线重复） 应用场合： 军事领域 分布式领域 无线网络通信 衡量其他路由算法的优劣 * 路由器周期从其邻居路由器获得邻居的路由表，并用来计算路由信息和更新自己的路由表 每个路由器的路由表包含两个信息：到达某个目的地址的输出路线、到达目的地的测量值 测量值可以使用跳数、延时、排队队列长度等，也可以使用它们的加权计算结果 动态路由算法-----距离矢量路由算法 例如：RIP使用该算法 * 内部网关协议 ----RIP (Routing Information Protocol) 1. 工作原理 路由信息协议 RIP 是内部网关协议 IGP中最先得到广泛使用的协议。 RIP 是一种分布式的基于距离矢量的路由选择协议。 RIP 协议要求网络中的每一个路由器都要维护从它自己到其他每一个目的网络的距离记录。 * “距离”的定义 从一路由器到直接连接的网络的距离定义为 1。 从一个路由器到非直接连接的网络的距离定义为所经过的路由器数加 1。 RIP 协议中的“距离”也称为“跳数”(hop count)，因为每经过一个路由器，跳数就加 1。 这里的“距离”实际上指的是“最短距离” RIP 认为一个好的路由就是它通过的路由器的数目少，即“距离短”。 * RIP 不能在两个网络之间同时使用多条路由。RIP 只会选择一个具有经过的路由器数最少的路由（即最短路由），哪怕还存在另一条高速(低时延)但路由器较多的路由。 RIP 允许一条路径最多只能包含 15 个路由器。 “距离”的最大值为16 时即相当于不可达(解决无穷计数问题)。 RIP 只适用于小型互联网。 * RIP 协议的三个要点