路由器分组转发算法(路由器如何转发数据包)

维修家电

路由器怎么设置 路由器全部怎么安装 路由器怎么设置 路由器亮红灯什么原因 路由器登录入口和光猫的区别 路由器怎么重启 路由器怎么连接 路由器桥接教程详细 路由器干什么用：路由器分组转发算法路由器如何转发数据包解释路由表设计及分组转发中的下一跳技术
一、路由器分组转发算法
路由器分组转发算法路由器的分组转发算法如下：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）是一个存储在路由器或者联网计算机中的电子表格（文件）或类数据库。
路由表存储着指向特定网络地址的路径（在有些情况下，还记录有路径的路由度量值）。
路由表中含有网络周边的拓扑信息。
路由表建立的主要目标是为了实现路由协议和静态路由选择。