数据报的选路实用教案

1、15-1 引言(ynyn)在分组交换系统中，选路是指选择一条用于发送分组的路径的过程。IP的目的就是要提供(tgng)一个可包含多个物理网络的虚拟网络，并提供(tgng)无连接的数据报交付服务。主机和路由器都参与IP数据报的选路。在网络层交付一个分组可以使用面向连接的或无连接的网络服务。在面向连接的情况下，网络层协议在发送分组之前先要和远端的网络层协议建立一条连接。IP协议是无连接的协议。第1页/共18页第一页，共18页。25-2 直接交付(jiof)和间接交付(jiof)分组被交付到最终目的地可使用两种不同的方法：直接交付和间接交付。（一）直接交付直接交付即分组的最终目的站是这种主机，它与发

2、送站都连接(linji)到同一个网络上。情况一：分组的源站和目的站都在同一个物理网络上；情况二：交付是在最后一个路由器与目的主机之间进行时。发送站这样确定交付是否为直接的：它提取出分组的目的网络地址，与它所连接(linji)的网络的网络地址相比较。第2页/共18页第二页，共18页。3（二）间接交付如果目的站与发送站不在同一个(y )网络上，分组就要间接交付。在间接交付时，分组从一个(y )路由器传到另一个(y )路由器，直到它到达与最终目的站连接在同一个(y )网络上的路由器为止。一个(y )交付永远包括一个(y )直接交付和零个或多个间接交付。最后的交付总是直接交付。主机（源站）主机（目的站

3、）路由器路由器网络网络网络间接交付间接交付直接交付第3页/共18页第三页，共18页。45-3 路由选择(xunz)的方法路由选择要求主机或路由器有一个路由表。当主机有分组要发送时，或路由器收到一个分组要进行转发时，就要查找路由表以便找出到达最终目的地的路由。但是现在这种方法已不适用了，因为(yn wi)路由表中的项目数已使得路由表的查找效率非常低。主机A（源站）主机B（目的站）路由器R1路由器R2网络网络网络目的站主机B路由R1,R2,主机B主机A的路由表目的站主机B路由R2,主机B路由器R1的路由表目的站主机B路由 主机B路由器R2的路由表第4页/共18页第四页，共18页。5（一）下一跳路由

4、选择使用下一跳路由选择技术可使路由表中的内容比较少。这种技术就是在路由表中只保留下一跳的地址，而不是保留完整(wnzhng)路由的信息。各路由表因此也是彼此协调的。主机A（源站）主机B（目的站）路由器R1路由器R2网络网络网络目的站主机B下一跳 R1主机A的路由表目的站主机B下一跳 R2路由器R1的路由表目的站主机B下一跳 -路由器R2的路由表第5页/共18页第五页，共18页。6（二）特定网络路由选择不是对连接在同一个网络上的所有主机都有一个项目，而是仅用一个项目来定义这个(zh ge)网络本身的地址。即将连接在同一个网络上的所有主机共同使用一个项目。目的站 N2下一跳 R1主机S的路由表主机

5、S路由器R1网络N1网络N2ABCD目的站主机A下一跳 R1主机S的路由表主机B主机C主机D R1 R1 R1第6页/共18页第六页，共18页。7（三）特定主机(zhj)路由选择虽然将主机(zhj)地址放在路由表中会降低效率，但有时管理人员还是想对路由选择有更多的控制。在某些情况下，如检查路由或提供安全措施时，特定主机(zhj)路由选择是一种很好的选择。主机A网络N1网络N2网络N3主机BR1R2R3目的站下一跳主机A的路由表主机B N2 N3 R3 R1 R3第7页/共18页第七页，共18页。8（四）默认路由选择另一种(y zhn)简化路由表的技术是默认路由选择。思路是让IP选路软件首先在选

6、路表中查找目的网络。如果表中没有路由，则选路例程把数据发给一个默认路由器（网络地址为0.0.0.0）。目的站下一跳主机A的路由表 N2 默认 R1 R2主机A网络N1因特网的其余部分网络N2R2R1第8页/共18页第八页，共18页。9如何(rh)查找路由第9页/共18页第九页，共18页。105-4 IP选路算法(sun f)当查找路由时，路由器必须首先检查直接交付，然后是特定主机交付，然后是特定网络交付，最后是默认交付。转发(zhun f)数据报的IP算法如下：从数据报中提取目的IP地址D，并计算网络前缀N；If N与任何直接相连的网络的地址匹配then 通过该网络把数据报交付(jiof)到目

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

8、举例第12页/共18页第十二页，共18页。13上图中路由器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-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.

9、0.0111.30.31.18UG00m0第13页/共18页第十三页，共18页。14例1：路由器R1接收了500个分组，其目的(md)地址为：192.16.7.14第14页/共18页第十四页，共18页。15例2：路由器R1接收(jishu)了100个分组，其目的地址为：193.14.5.176第15页/共18页第十五页，共18页。16例3：路由器R1接收(jishu)了20个分组，其目的地址为：200.34.12.34第16页/共18页第十六页，共18页。17课堂练习：1、对应到前面“路由选择举例”的图示情况：（1）若路由器收到一个目的地址为111.45.32.16的分组，试确定下一跳地址。（2）若路由器收到一个目的地址为220.7.14.7的分组，试确定下一跳地址。（3）若路由器收到一个目的地址为191.61.22.7的分组，试确定下一跳地址。2、试写出前面“路由选择举例