2016路由发原理.pptVIP

蓝狐网络技术培训学校 最长掩码匹配原则 最长掩码匹配算法简介 IP数据包中的目标IP地址和路由条目的掩码进行与运算； 运算结果和路由条目的目标网络相同时，选中为匹配路由； 继续查找全局路由表中的路由，以满足最长掩码匹配原则； 选择所有匹配路由中的掩码最长的那条路由进行数据包转发。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 蓝狐网络技术培训学校 递归查找 递归查找 RA的全局路由表: C /30 S0/1 C 2/30 S0/0 B /16 O /32 R 2/27 0 S 2/29 /30 1.2/30 3/30 1.14/30 S0/0: PPP封装 RA 源IP:0 目标IP:0 上层数据 PPP /32 该数据包匹配上的路由: B /16 下一跳地址不是RA直连的，RA进行递归查找。即：使用下一跳地址重新查找全局路由表。 递归查找结果: O /32 RA经过递归查找，将数据包转发至直连的下一跳 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 蓝狐网络技术培训学校 递归查找 递归查找 查找全局路由表 最长掩码匹配 IP包入站 转发至出接口 丢弃 没有找到路由 在直连链路上 以下一跳作 为目标地址 不在直连链路上 找到路由 查看下一跳 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 路由条目匹配顺序 最长匹配（最精确匹配）原则，路由表中的路由条目分以下6种： 1.主机路由 （a host route) 7/32 2.子网 （a subnet) 6/29 3.汇总路由 （a summary route) 2/27 4.主网 （a major network) /24 5.超网 （a supernet) /16 6.缺省路由 （a default address) 如果分组的目标地址在路由表中找不到任何匹配项，该分组将被丢弃，路由器会向源地址发送目标不可达ICMP信息。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 路由表查找规则（1） 最长匹配然后转发 目的地址的报文入站 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 路由表查找规则（2） 转发 目的地址的报文入站 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 路由表查找规则（3） 转发 目的地址的报文入站 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 蓝狐网络技术培训学校 IP数据包在网络中的转发原理总结 IP逐跳转发 每一跳都要查找全局路由表，查不到则丢弃该数据包。 查到且下一跳是直连的，则将该数据包转发至下一跳； 查到且下一跳不是直连的，则进行递归查找，直到找到直连的下一跳，才将该数据包转发至直连的下一跳。 每转发一次TTL减1。 每经过1次三层转发，TTL减1；TTL等于0时丢弃该数据包。 查找全局路由表遵循最长掩码匹配原则。 在整个转发过程中，数据包三层及三层以上的部分基本保持不变，二层头部在转发路径上的各个链路上进行逐一替换。 IP是一种无连接的单向通信，数据包在去和回的每一跳上都需要重新进行路由选路。 Evaluation only. Created w