RIP协议距离向量算法——路由表更新

    技术2023-04-11  80

    RIP协议距离向量算法——路由表更新

    题目:

    假定网络中的路由器B的路由表有如下的项目(这三列分别表示“目的网络”、“距离”和“下一跳路由器”):

    B的路由表

    目的网络距离下一跳路由器N17AN22CN68FN84EN94F

    现在B收到从C发来的路由信息(这两列分别表示“目的网络”“距离”):

    B收到C发来的路由信息

    目的网络距离N24N38N64N83N95

    解决步骤:

    1.对新接收到的路由表进行更新,全部"距离"+1,且"下一跳路由器"都写成发送方路由器的名称(这里是C给B发的路由表,所以下一跳名称填C)

    B收到C发来的路由信息(新表)

    目的网络距离下一跳路由器N25CN39CN65CN84CN96C

    2.开始对比新表和B的路由表 1.看目的网络 如果是新的目的网络,则直接把对应的各项信息填入表中;如果是相同的目的网络("新表"和"B路由表"对比),继续下面步骤。 2.看下一跳路由器 相同的目的网络为前提,看下一跳路由器。如果下一跳路由器相同,就更新(用新表的)。如果下一跳路由器不同,继续下面步骤。 3.看距离 如果距离不同,谁距离短,选谁来更新;如果距离相同,不更新。

    路由器B更新后的路由表(答案)

    目的网络距离下一跳路由器说明N17A无新信息,不改变N25C相同的下一跳,更新N39C新的项目,添加进来N65C不同的下一跳,距离更短,更新N84E不同的下一跳,距离一样,不改变N94F不同的下一跳,距离更大,不改变
    Processed: 0.008, SQL: 9