深入了解路由表及路由查找过程 .ppt

深入了解路由表及路由查找过程 引言 作为网络管理员，排查网络故障时必须要深入了解路由表结构和路由查找过程，这样有助于帮助我们理解和诊断路由表问题。本节重点介绍一下两方面内容： 路由表的结构 路由查找过程 8.1 路由表的结构 IP路由表不是一个平面数据库。路由表实际上是一个分层结构，在查找路由并转发数据包时，这样的结构可以加快查找过程。在此结构中，包含若干个层级。本节只讨论有两个层级的路由表，即第1级路由和第2级路由。 8.1.1第1级路由 第1级路由：指的是子网掩码等于或小于网络地址有类掩码的路由。如192.168.1.0/24属于第1级路由，因为其掩码等于有类路由。 第1级路由可做以下用途： 默认路由，指地址为0.0.0.0/0的静态路由； 超网路由，指掩码小于有类掩码的网络地址； 网络路由，指子网掩码等于有类掩码的路由。网络路由也可以是父路由； 第1级路由的来源可以是静态路由、直连路由或动态路由。 第1级路由可以再进一步的定义为最终路由。最终路由是指包括下一跳或送出接口的路由。 C 192.168.1.0/24 is directly connected, FastEthernet0/0.10 C 192.168.2.0/24 is directly connected, FastEthernet0/0.20 8.1.2 父路由和子路由：有类路由 父路由是另外一种类型的第1级路由。 为何在路由表中会出现两条路由条目？ 第一级父路由相当于其子路由的一个标题，不包含下一跳或送出接口。只要向路由表中增加一个子网，就会在表中自动创建第一级父路由。也就是说，只要想路由表中输入一条掩码大于有类掩码的路由，就会在表中生成子路由。 8.1.3 父路由和子路由：无类网络 上图中，路由器采用VLSM配置。R1有3个直连网络，这三个网络均属于172.16.0.0/16，因此都是第二级路由。 但在此例中，各网络使用的掩码长度不同。 172.16.0.0/16 is variably subnetted, 3 subnets，2masks C 172.16.1.4/30is directly connected, Serial0/0 C 172.16.1.8/30 is directly connected, Serial0/1 C 172.16.3.0/24 is directly connected, Fastethernet0/0 8.2 路由查找过程 步骤1：路由器检查第1级路由（包括超网路由和网络路由），查找与IP数据包的目的地址最匹配的路由。 1.1 如果最佳匹配的路由是第1级最终路由（有类网络路由、超网路由和默认路由），则会使用该路由转发数据包。 1.2 如果最佳匹配的路由是第1级父路由，则继续步骤2； 步骤2：路由器检查该父路由的子路由（子网路由），以找到最佳匹配的路由。 2.1 如果第2级子路由中存在匹配的路由，则会使用该子网转发数据包； 2.2 如果所有的第2级子路由都不符合匹配条件，则继续执行步骤3. 步骤3：路由器当前执行的是有类路由行为还是无类路由行为？ 3.1 如果执行的是有类路由行为，则会终止查找并丢弃数据包。 3.2 如果执行的是无类路由行为，则继续在路由表中搜索第1级超网路由以寻找匹配条目。要是存在默认路由，也会对其进行搜索。 步骤4：如果此时存在匹配位数相对较少的第1级超网路由或默认路由，那么路由器会使用该路由转发数据包。 步骤5：如果此时没有匹配的路由，那么路由器会丢弃数据包。 固定长度掩码路由查找过程举例 R1的路由表： 172.16.0.0/24 is subnetted, 3 subnets C 172.16.1.0is directly connected, FastEthernet0/0 C 172.16.2.0is directly connected, Serial0/0 R 172.16.3.0 [120/1] via 172.16.2.2,00:00:25, Serial0/0 R 192.168.1.0/24 [1