路由分组转发算法的模拟C.doc

计算机网络作业
教材 P128所述的分组转发算法如下：
（1） 从数据报的首部提取目的主机的 IP 地址 D, 得出目的网络地址为 N 。
（2） 若网络 N 与此路由器直接相连，则把数据报直接交付目的主机 D；否则是间接交
付，执行 (3) 。
（3） 若路由表中有目的地址为 D 的特定主机路由，则把数据报传送给路由表中所指明
的下一跳路由器；否则，执行 (4) 。
（4） 若路由表中有到达网络 N 的路由，则把数据报传送给路由表指明的下一跳路由器；
否则，执行 (5) 。
（5） 若路由表中有一个默认路由，则把数据报传送给路由表中所指明的默认路由器；否
则，执行 (6) 。
（6） 报告转发分组出错。
将该算法加以修改便可用于如下图所示（ P130）划分子网的 B 类网络。

修改后的算法如下：
（1） 从收到的分组的首部提取目的 IP 地址 D。
（2） 先用各网络的子网掩码和 D逐比特相“与”，看是否和相应的网络地址匹配。若匹
配，则将分组直接交付。否则就是间接交付，执行 (3) 。
（3） 若路由表中有目的地址为 D 的特定主机路由，则将分组传送给指明的下一跳路由
器；否则，执行 (4) 。
（4） 对路由表中的每一行的子网掩码和 D 逐比特相“与”，若其结果与该行的目的网络
地址匹配，则将分组传送给该行指明的下一跳路由器；否则，执行 (5) 。
（5） 若路由表中有一个默认路由， 则将分组传送给路由表中所指明的默认路由器； 否则，
执行 (6) 。
（6） 报告转发分组出错。
用流程图表示上述算法如下：
是
直接交付

开始
提取目的 IP
地址 D
用子网掩码与 D
逐位相“与”
与相应网络地址
匹配？
否
路由表中有目的
地址为 D 的特
定主机路由 ?
否
路由表中第行子网掩
码与 D 逐位相“与”
结果与该行目的
地址匹配 ?
是
传送给该行指
明的路由器

是
传送给指明的
否
下一路由器
路由表中有 否
默认路由？
是 报告分组发
送出错
传送给指明的
默认路由器