如何用c或c++实现 路由器分组转发算法

[a11a2233445566]

、从数据报的首部提取目的主机的IP地址D，计算出目的主机的网络地址N。
(将IP数据报中目的主机的IP地址和路由表上的子网掩码进行&运算，就可以得出网络地址N)

2、若N就是与此路由器直接相连的某个网络的网络地址。则直接进行交付，不需要经过其他路由器，而是直接将IP数据报交付给目的主机。
(注意，直接交付时，路由器需要将目的主机地址D转换为具体的硬件地址，把数据报封装在MAC帧，在发送此帧。)
若N不是与此路由器直接相连的网络，就进行间接交付。执行3或执行4

3、若路由表中有目的地址为D的特定主机路由，则把数据报传送给路由表中所指明的下一跳路由器；否则，执行4。
(这是特殊情况)

4、若路由表中有到达网络N的路由，则把数据报传送给路由表中所指明的下一跳路由器；否则，执行5。

5、如果3和4都没能将IP数据报转发出去，若路由表中有一个默认路由，则把数据报传送给路由表中所指明的默认
路由器；负责，执行6

6、报告转发分组出错

[pathuang68]

有一本书叫《TCP/IP路由技术》（Doyle写的）

[书虫]

路过，学习！