路由表項格式:(direction,jump,next)分別表示目的網絡地址,跳數(距離),下壹跳路由地址
當某路由器A收到相鄰路由器B發來的路由信息(D,J,N)後執行以下分析:
首先修改(D,J,N)——>(D,J+1,B)
1 如果A沒有到D的路由信息,則生成路由表項(D,J+1,B);否則2
2 A有到D的路由信息(D,?,B)?就是1~16任意值,則將其更新為(D,J+1,B);否則3
3 A有到D的路由信息(D,K,X)其中K>J+1,X!=B,則將其更新為(D,J+1,B);否則4
4 什麽都不做;
我自己寫的,希望對妳有用!