一、路由器分组转发算法

路由器分组转发算法路由器的分组转发算法如下：1、路由器接到一个数据报（MAC帧），先从IP数据报的首部提取目的主机的IP地址D，得出目的主机所在的网络地址N。

（IP数据报首部中包含源地址和目的地址）2、如果N就是这个路由器直接相连的某个网络，则可以进行直接交付；否则执行3.3、如果路由表中有目的地址D的特定主机路由，则把数据报传送给路由表中所指明的下一跳路由器；否则执行4.4、如果路由表中有到达网络N的路由，则把数据报传送给路由表所指明的下一跳路由器；否则执行5.5、如果路由表中有一个默认路由，则把数据报传送给路由表中所指明的默认路由器；否则执行6.6、报告转发分组报错。

每经过一个路由器，MAC帧中的源MAC地址和目的MAC地址都要改变。

每一条路由最主要的两个信息：（目的网络地址，下一跳地址）

二、路由器如何转发数据包

发送端的数据向外发送一个数据包；系统判断这个数据包的目标地址是否在同一个网段；若与发送机属于同一网段，系统直接将数据包封装成帧，通过二层设备发送到本网段内的目标地址；

若不在同一网段，系统将数据包转发到网关，重新封装；网关查看数据包送达的目标ip地址；系统根据目标ip地址查找路由表，决定转发端口；重新封装转发到下一个路由器；

IP数据包到路由器之后，它读去IP包头的目标IP地址，然后查看路由表，根据路由协议算法，确定一条最佳的路径。

扩展资料：

路由器最主要的功能可以理解为实现信息的转送。

因此，我们把这个过程称之为寻址过程。

因为在路由器处在不同网络之间，但并不一定是信息的最终接收地址。

所以在路由器中, 通常存在着一张路由表。

根据传送网站传送的信息的最终地址，寻找下一转发地址，应该是哪个网络。

其实深入简出的说，就如同快递公司来发送邮件。

邮件并不是瞬间到达最终目的地，而是通过不同分站的分拣，不断的接近最终地址，从而实现邮件的投递过程的。

路由器寻址过程也是类似原理。

通过最终地址，在路由表中进行匹配，通过算法确定下一转发地址。

这个地址可能是中间地址，也可能是最终的到达地址。

三、解释路由表设计及分组转发中的下一跳技术

路由器如果有自带诊断工具，就可以如tracert，如果没有，直接在本地也可以计算机，用tracert或者pathping。

网关的IP地址是具有路由功能的设备的IP地址。

具有路由功能的设备包括路由器，启用了路由协议的服务器（基本上等同于路由器）和代理服务器（也等同于路由器）。

手动设置适用于计算机数量相对较少且TCP / IP参数基本不变的情况，例如，只有几到十几台计算机。

此方法在连接到网络的每台计算机上都需要一个“默认网关”。

一旦由于迁移等原因必须修改默认网关的IP地址，将给网络管理带来麻烦。

扩展资料：

在计算机网络中，路由表或称路由择域信息库（RIB）是一个存储在路由器或者联网计算机中的电子表格（文件）或类数据库。

路由表存储着指向特定网络地址的路径（在有些情况下，还记录有路径的路由度量值）。

路由表中含有网络周边的拓扑信息。

路由表建立的主要目标是为了实现路由协议和静态路由选择。