路由器是怎么转发分组的_程序开发

创始人

2024-12-26 06:02:06

0次

首先考虑一个问题，路由器是如何进行寻址的。可能有两种方式，一种就像高德地图那样，输入起点和终点后，从起点到终点的几条完整路线就会出来。另一种则和路标类似，它不指明完整的路线，但会告诉你不同路口下一个目的地在哪里。

路由器是采用第二种方式，因为第一种不符合实际情况。网络太复杂庞大了，一个路由器不可能知道所有的网络的拓扑结构。即使它真的将所有网络的路由保存下来，那也是效率极低的，需要占用巨大的存储，另外查询路由也会变的极其低效。

所以路由器只会保存和它相连网络的信息，这样，当一个数据包经过一个路由器，路由器就会根据目的地址选择下一跳的地址把该数据包交付出去，中间可有会经过十几个路由器的转发，一个数据包才会最终交付给目的主机。

路由器转发分组是有自己的算法的，下面我们来看路由器是如何转发分组的:

（1）首先从需要从数据包中提取目的地址。

（2）看是否可以直接交付。即目的地址所在网络是否与该路由器直接连接，若连接则可直接交付，不需要再经过其他路由器的进行转发。否则，则执行3。

（3）查看路由表是否有对应的特定主机路由，有的话就转发给特定主机路由路由指定的下一跳地址，否则执行4。

（4）查看有没有符合的一般路由，如果有，则根据符合规则的那一条一般路由指定的下一跳地址进行转发，否则执行5。

（5）若该路由器中的路由表设定了默认路由，则将分组转发到默认路由指明的地址，否则执行6

（6）丢弃该数据包，并报告转发失败