文档介绍:IP 层转发分组的流程 使用子网掩码的分组转发过程
IP 层转发分组的流程(重点)
设,有四个 A 类网络通过三个路由器连接在一起。每一个网络上都可能有成千上万个主机。
可以想像,若按目的主机号(IP地址)来制作路由表,则所得出的路由表就会过于庞大。
但若按主机所在的网络地址来制作路由表,那么每一个路由器中的路由表就只包含 4 个项目。这样就可使路由表大大简化。
《计算机网络》第6章网络层
网 4
链路 4
链路 3
链路 2
链路 1
网 1
网 3
网 2
目的主机所在的网络
下一跳地址
直接交付,接口 1
直接交付,接口 0
路由器 R2 的路由表
R2
R3
R1
0
1
R2
R3
R1
在路由表中,对每一条路由,最主要的是
(目的网络地址,下一跳地址)
直接交付
间接交付
教师:郭慧敏
查找路由表
根据目的网络地址就能确定下一跳路由器,这样做的结果是:
IP 数据报首先要设法可以找到目的主机所在目的网络上的路由器(可能要通过多次的间接交付)。
只有到达最后一个路由器时,才试图向目的主机进行直接交付。
教师:郭慧敏
另外:特定主机路由
这种路由是为特定的目的主机指明一个路由。
采用特定主机路由可使网络管理人员能更方便地控制网络和测试网络,同时也可在需要考虑某种安全问题时采用这种特定主机路由。测试网络的连接或者路由排错时候使用。
教师:郭慧敏
默认路由(default route)
路由器还可采用默认路由以减少路由表所占用的空间和搜索路由表所用的时间。
默认路由:一台主机发送发送 IP 数据报时若找不到可用的网关,就把报文发给指定的某个出口地址。
这种转发方式在一个网络只有很少的对外连接时是很有用的。用一两项路由条目就解决了全部转发路由问题。
如果一个主机连接在一个小网络上,而这个网络只用一个路由器和因特网连接,那么在这种情况下使用默认路由是非常合适的。
教师:郭慧敏
N1
R1
因特网
目的网络下一跳
N1 直接
N2 R2
默认 R1
路由表
N2
R2
只要目的网络不是 N1 和 N2,
就一律选择默认路由,
把数据报先间接交付路由器 R1,
让 R1 再转发给下一个路由器。
教师:郭慧敏
教师:郭慧敏
分组转发算法(重要以备后用)
(1) 从数据报的首部提取目的主机的 IP 地址 D, 得出目的网络地址为 N。
(2) 若网络 N 与此路由器直接相连,则把数据报直接交付目的主机 D;否则是间接交付,执行(3)。
(3) 若路由表中有目的地址为 D 的特定主机路由,则把数据报传送给路由表中所指明的下一跳路由器;否则,执行(4)。
(4) 若路由表中有到达网络 N 的路由,则把数据报传送给路由表指明的下一跳路由器;否则,执行(5)。
(5) 若路由表中有一个默认路由,则把数据报传送给路由表中所指明的默认路由器;否则,执行(6)。
(6) 报告转发分组出错。
教师:郭慧敏
练习题目
网 1
网 3
网 2
目的主机所在的网络
下一跳地址
直接交付,接口 1
直接交付,接口 0
路由器 R2 的路由表
R2
R3
R1
0
1
A
源地址:IPA
目的地址:IPB
B
B
IPB:
R4
R4
教师:郭慧敏