一、2求路由器A更新后的路由表
1 距离向量路由算法(Bellman-Ford Routing Algorithm),也叫做最大流量演算法(Ford-Fulkerson Algorithm),其被距离向量协议作为一个算法,如RIP, BGP, ISO IDRP, NOVELL IPX。使用这个算法的路由器必须掌握这个距离表(它是一个一维排列-“一个向量”),它告诉在网络中每个节点的最远和最近距离。
2 DEST COST NEXTHOP
A 0 -
B 3 B
C 4 B
D 5 B
二、试更新路由器R6的路由表_百度知道
路由器运行的是OSPF路由协议吧?
R6会依次处理R4发来的每条信息。
由于 R4是R6的下一跳,所以R6到R4之间的距离是1.
【第1条】由于R6上没有到N1网络的路由,所以直接添加N1网段到路由表。
到N1的距离是:R6到R4的距离+R4到N1的距离,也就是1+3=4
到N1的下一跳是N4
更新路由表为:
目的网络 距离 下一跳路由器
N1 4 R4
N2 3 R4
N3 4 R5
【第2条】R6上已经有到N2的路由了,距离是3;计算R4发来的N2路由的,距离是1+4=5.
5>3, 所以新路由不是最佳的,忽略这条信息。
路由表依然是:
目的网络 距离 下一跳路由器
N1 4 R4
N2 3 R4
N3 4 R5
【第3条】R6上已经有到N2的路由了,距离是4;计算R4发来的N2路由的话,距离是1+1=2.
2<4, 所以新路由比原来的好,要添加进路由表。
更新路由表为:
目的网络 距离 下一跳路由器
N1 5 R4
N2 3 R4
N3 2 R4
希望能帮到你,有疑问请追问!
三、路由器更新路由表有哪些规则
你好安0007,编辑本段路由器的功能
(1)在网络间截获发送到远地网段的报文,起转发的作用。
(2)选择最合理的路由,引导通信。为了实现这一功能,路由器要按照某种路由通信协议,查找路由表,路由表中列出整个互联网络中包含的各个节点,以及节点间的路径情况和与它们相联系的传输费用。如果到特定的节点有一条以上路径,则基于预先确定的准则选择最优(最经济)的路径。由于各种网络段和其相互连接情况可能发生变化,因此路由情况的信息需要及时更新,这是由所使用的路由信息协议规定的定时更新或者按变化情况更新来完成。网络中的每个路由器按照这一规则动态地更新它所保持的路由表,以便保持有效的路由信息。
(3)路由器在转发报文的过程中,为了便于在网络间传送报文,按照预定的规则把大的数据包分解成适当大小的数据包,到达目的地后再把分解的数据包包装成原有形式。
(4)多协议的路由器可以连接使用不同通信协议的网络段,作为不同通信协议网络段通信连接的平台。
(5)路由器的主要任务是把通信引导到目的地网络,然后到达特定的节点站地址。后一个功能是通过网络地址分解完成的。例如,把网络地址部分的分配指定成网络、子网和区域的一组节点,其余的用来指明子网中的特别站。分层寻址允许路由器对有很多个节点站的网络存储寻址信息。
在广域网范围内的路由器按其转发报文的性能可以分为两种类型,即中间节点路由器和边界路由器。尽管在不断改进的各种路由协议中,对这两类路由器所使用的名称可能有很大的差别,但所发挥的作用却是一样的。
中间节点路由器在网络中传输时,提供报文的存储和转发。同时根据当前的路由表所保持的路由信息情况,选择最好的路径传送报文。由多个互连的LAN组成的公司或企业网络一侧和外界广域网相连接的路由器,就是这个企业网络的边界路由器。它从外部广域网收集向本企业网络寻址的信息,转发到企业网络中有关的网络段;另一方面集中企业网络中各个LAN段向外部广域网发送的报文,对相关的报文确定最好的传输路径。
我们通过一个例子来说明路由器工作原理。
例:工作站A需要向工作站B传送信息(并假定工作站B的IP地址为120.0.5),它们之间需要通过多个路由器的接力传递,路由器的分布如图2所示0