数据报的选路PPT学习教案

1、数据报的选路数据报的选路第1页/共18页第2页/共18页主机（源站）主机（源站）主机（目的站）主机（目的站）路由路由器器路由路由器器网络网络网络网络网络网络间接交付间接交付间接交付间接交付直接交付直接交付第3页/共18页主机主机A（源站）（源站）主机主机B（目的站）（目的站）路由器路由器R1路由器路由器R2网络网络网络网络网络网络目的站目的站主机主机B路由路由R1,R2,主机主机B主机主机A的路由表的路由表目的站目的站主机主机B路由路由R2,主机主机B路由器路由器R1的路由表的路由表目的站目的站主机主机B路由路由 主机主机B路由器路由器R2的路由表的路由表第4页/共18页主机主机A（源站）（源

2、站）主机主机B（目的站）（目的站）路由器路由器R1路由器路由器R2网络网络网络网络网络网络目的站目的站主机主机B下一跳下一跳 R1主机主机A的路由表的路由表目的站目的站主机主机B下一跳下一跳 R2路由器路由器R1的路由表的路由表目的站目的站主机主机B下一跳下一跳 -路由器路由器R2的路由表的路由表第5页/共18页目的站目的站 N2下一跳下一跳 R1主机主机S的路由表的路由表主机主机S路由器路由器R1网络网络N1网络网络N2ABCD目的站目的站主机主机A下一跳下一跳 R1主机主机S的路由表的路由表主机主机B主机主机C主机主机D R1 R1 R1第6页/共18页主机主机A网络网络N1网络网络N2网

3、络网络N3主机主机BR1R2R3目的站目的站下一跳下一跳主机主机A的路由表的路由表主机主机B N2 N3 R3 R1 R3第7页/共18页目的站目的站下一跳下一跳主机主机A的路由表的路由表 N2 默认默认 R1 R2主机主机A网络网络N1因特网的其余部分因特网的其余部分网络网络N2R2R1第8页/共18页第9页/共18页从数据报中提取目的从数据报中提取目的IP地址地址D，并计算网络前缀，并计算网络前缀N；If N与任何直接相连的网络的地址匹配与任何直接相连的网络的地址匹配then 通过该网络把数据报交付到目的地通过该网络把数据报交付到目的地Delse if 表中包含特定于具体主机的一个到表中包

4、含特定于具体主机的一个到D的路由的路由 then 把数据报发送到表中指定的下一跳把数据报发送到表中指定的下一跳 else if 表中包含到网络表中包含到网络N的一个路由的一个路由 then 把数据报发送到表中指定的下一跳把数据报发送到表中指定的下一跳 else if 表中包含一个默认路由表中包含一个默认路由 then 把数据报发送到表中指定的默认路由把数据报发送到表中指定的默认路由器器 else 宣布选路出错；宣布选路出错；第10页/共18页掩码掩码目的地址目的地址下一跳下一跳地址地址标志标志引用计数引用计数使用使用接口接口255. 255. 255. 224202. 115. 12.3220

5、2. 115. 12. 62U420E0第11页/共18页第12页/共18页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-U00m1255.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.18UG00m0第13页/共18页第14页/共18页第15页/共18页第16页/共18页1、对应到前面“路由选择举例”的图示情况：（1）若路由器收到一个目的地址为111.45.32.16的分组，试确定下一跳地址。（2）若路由器收到一个目的地址为220.7.14.7的分组，试确定下一跳地址。（3）若路由器收到一个目的地址为191.61.22.7的分组，试确定下一跳地址。2、试写出前面“路由选择举例”的图示