当前位置 : 主页 > 操作系统 > centos >

路由器是如何转发分组的

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

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

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

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

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

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

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

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

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

(6)丢弃该数据包,并报告转发失败

网友评论