IP选路学的习讲解(一).pptxVIP

IP选路目录IP选路原理ICMP主机与网络不可达差错控制ICMP重定向差错ICMP路由器发现报文主机A（源站）网络网络网络路由器R2路由器R1主机A的路由表路由器R2的路由表路由器R1的路由表主机B（目的站）目的站路由目的站目的站路由路由主机B主机B主机BR1,R2,主机B 主机BR2,主机B路由选择的方法路由选择要求主机或路由器有一个路由表。当主机有分组要发送时，或路由器收到一个分组要进行转发时，就要查找路由表以便找出到达最终目的地的路由。但是现在这种方法已不适用了，因为路由表中的项目数已使得路由表的查找效率非常低。主机A（源站）网络网络网络路由器R2路由器R1主机A的路由表路由器R2的路由表路由器R1的路由表主机B（目的站）目的站下一跳目的站目的站下一跳下一跳主机B主机B主机B R1 ---- R2（一）下一跳路由选择使用下一跳路由选择技术可使路由表中的内容比较少。这种技术就是在路由表中只保留下一跳的地址，而不是保留完整路由的信息。各路由表因此也是彼此协调的。主机S路由器R1网络N2网络N1CBAD主机S的路由表目的站下一跳主机A R1主机B R1主机S的路由表主机C R1目的站下一跳主机D R1 N2 R1（二）特定网络路由选择不是对连接在同一个网络上的所有主机都有一个项目，而是仅用一个项目来定义这个网络本身的地址。即将连接在同一个网络上的所有主机共同使用一个项目。主机A网络N1主机A的路由表目的站下一跳R1R3主机B R3 N2 R1R2网络N2网络N3 N3 R3主机B（三）特定主机路由选择虽然将主机地址放在路由表中会降低效率，但有时管理人员还是想对路由选择有更多的控制。在某些情况下，如检查路由或提供安全措施时，特定主机路由选择是一种很好的选择。主机AR1网络N1主机A的路由表目的站下一跳 N2 R1网络N2R2 … … 默认 R2因特网的其余部分（四）默认路由选择另一种简化路由表的技术是默认路由选择。思路是让IP选路软件首先在选路表中查找目的网络。如果表中没有路由，则选路例程把数据发给一个默认路由器（网络地址为0.0.0.0）。目的地址直接交付下一跳地址特定主机交付ARP特定网络交付下一跳地址默认交付默认网关如何查找路由 IP选路算法当查找路由时，路由器必须首先检查直接交付，然后是特定主机交付，然后是特定网络交付，最后是默认交付。转发数据报的IP算法如下：从数据报中提取目的IP地址D，并计算网络前缀N；If N与任何直接相连的网络的地址匹配then通过该网络把数据报交付到目的地Delse if 表中包含特定于具体主机的一个到D的路由 then 把数据报发送到表中指定的下一跳 else if 表中包含到网络N的一个路由 then 把数据报发送到表中指定的下一跳 else if 表中包含一个默认路由 then 把数据报发送到表中指定的默认路由器 else宣布选路出错；路由表掩码目的地址下一跳地址标志引用计数使用接口255. 255. 255. 224202. 115. 12.32202. 115. 12. 62U420E0……………………………………路由选择举例Site: 193.14.5.0193.14.5.160193.14.5.192R1m2m1Rest of the Internet193.14.5.165193.14.5.197m0111.25.19.20111.30.31.18111.0.0.0Default router111.15.17.32111.20.18.14194.17.21.16192.16.7.5194.17.21.14192.16.7.0194.17.21.0194.16.7.52194.17.21.68上图中路由器R1的路由表MaskDestinationNext hopFlagR.C.U.IF255.0.0.0111.0.0.0-U00m0255.255.255.224193.14.5.160-U00m2255.255.255.224193.14.5.192-U00m1………………………………255.255.255.255194.17.21.16111.20.18.14UGH00m0255.255.255.0192.16.7.0111.15.17.32UG00m0255.255.255.0194.17.21.0111.20.18.14UG00m00.0.0.00.0.0.0111.30.31.18UG00m0ICMP不可达报文ICMP不可达报文当路由器检测到数据无法传递到目的主机时，向源主机发出不可达报文，分为网络、主机、协议、端口不可达等目的站不可达的报文可以由路由器也可以由目的主机产生，代码2和3的报文只能由目的主机产生，而其余的报文则只能由路由器产生。ICM