2015.8.27中兴在线笔试的最后一题:
更新原则:【最短距离原则】
1.对于路由C发来的RPI报文(表2),先修改报文中的各个项目,包括下一跳字段全部改为C,跳数全部加1;
新的表2如下:
2.对于修改后的RPI报文(新的表2)进行以下步骤:
①若原表中没有该目的地址(N),则把该项目添加进路由表中(路由A的表1中)
②若收到的项目(新表2中的一行称为一条项目),跳数距离小于原表中(表1)的距离,则进行更新。
【新的距离小于路由A表的距离】
③否则什么也不做。
【新的距离。大于/等于。路由A表的距离】
所以,路由A的路由表更新如下:
【2】步骤的白话文描述:比较新表2中和表1中的目的地址,如果是新的地址,则直接加入到表1中,比如Net2、Net4、Net6.如果新表2中的目的地址在表1中已经存在,则比较跳数,新表2中的跳数小于表1中的跳数则更新,否则表1中的项目保持不变。