路由器分组转发算法

路由器分组转发算法

路由器的分组转发算法如下：

1、路由器接到一个数据报（MAC帧），先从IP数据报的首部提取目的主机的IP地址D，得出目的主机所在的网络地址N。（IP数据报首部中包含源地址和目的地址）

2、如果N就是这个路由器直接相连的某个网络，则可以进行直接交付；否则执行3.

3、如果路由表中有目的地址D的特定主机路由，则把数据报传送给路由表中所指明的下一跳路由器；否则执行4.

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

5、如果路由表中有一个默认路由，则把数据报传送给路由表中所指明的默认路由器；否则执行6.

6、报告转发分组报错。

每经过一个路由器，MAC帧中的源MAC地址和目的MAC地址都要改变。每一条路由最主要的两个信息：（目的网络地址，下一跳地址）