安徽理工大学计算机网络课件第6章 网络互联.ppt

RIP2 的报文格式 RIP2 报文中的路由部分由若干个路由信息组成。每个路由信息需要用 20 个字节。地址族标识符字段用来标志所使用的地址协议。 路由标记填入自治系统的号码，这是考虑使RIP 有可能收到本自治系统以外的路由选择信息。再后面指出某个网络地址、该网络的子网掩码、下一跳路由器地址以及到此网络的距离。 RIP 协议的优缺点 RIP 协议最大的优点就是实现简单，开销较小。 RIP 存在的一个问题是当网络出现故障时，要经过比较长的时间才能将此信息传送到所有的路由器。 RIP 限制了网络的规模，它能使用的最大距离为 15（16 表示不可达）。 路由器之间交换的路由信息是路由器中的完整路由表，因而随着网络规模的扩大，开销也就增加。 最长前缀匹配 D AND 1111111100000000) = /22 匹配 D AND 1111111110000000) = 28/25 匹配 选择两个匹配的地址中更具体的一个，即选择最长前缀的地址。 使用二叉线索查找路由表 当路由表的项目数很大时，怎样设法减小路由表的查找时间就成为一个非常重要的问题。 为了进行更加有效的查找，通常是将无分类编址的路由表存放在一种层次的数据结构中，然后自上而下地按层次进行查找。这里最常用的就是二叉线索(binary trie)。 IP地址中从左到右的比特值决定了从根结点逐层向下层延伸的路径，而二叉线索中的各个路径就代表路由表中存放的各个地址。 为了提高二叉线索的查找速度，广泛使用了各种压缩技术。 6.4 因特网控制报文协议ICMP 为了提高 IP 数据报交付成功的机会，在网际层使用了因特网控制报文协议 ICMP (Internet Control Message Protocol)。 ICMP协议用于主机、路由器、网关之间交换网络层信息。 ICMP 允许主机或路由器报告差错情况和提供有关异常情况的报告。 ICMP 不是高层协议，而是 IP 层的协议。 ICMP 报文作为 IP 层数据报的数据，加上数据报的首部，组成 IP 数据报发送出去。 ICMP 报文的格式和种类 首 部 ICMP 报文 0 数 据 部 分 检验和 类型 代码 （这 4 个字节取决于 ICMP 报文的类型） 8 16 31 IP 数据报 ICMP 的数据部分（长度取决于类型） ICMP 报文的种类有两种， 差错报告报文和询问报文。 ICMP 报文的前 4 个字节是统一的格式，共有三个字段：即类型、代码和检验和。接着的 4 个字节的内容与 ICMP 的类型有关。 ICMP 差错报告报文共有 5 种 终点不可达：网络不可达、主机不可达、协议不可达、端口不可达、需要分片但DF已置为1，源路由失败等六种情况。 源站抑制：网络拥塞时，主机/路由器丢弃数据报，向源站发送抑制报文，通知源站放慢发送速度。 时间超过：路由器收到TTL为0的数据报时，向源站发送该报文。 参数问题：当路由器/主机收到的报文的首部字段有错时，就向源站发送参数问题报文。 改变路由（重定向）：路由器将改变路由报文发送给主机，让主机知道下次应将数据报发送给另外的路由器。 类型、代码字段与报文类型的关系 Type Code description 0 0 echo reply (ping) 3 0 dest. network unreachable 3 1 dest host unreachable 3 2 dest protocol unreachable 3 3 dest port unreachable 3 6 dest network unknown 3 7 dest host unknown 4 0 source quench (congestion control - not used) 8 0 echo request (ping) 9 0 route advertisement 10 0 router discovery 11 0 TTL expired 12 0