距离-向量算法的具体实现

每个routerY的路由表表项 involve<目的网络N，距离d，下一跳X>

1. 对邻居X发来的报文,先把下一跳改为X,再把距离+1,
2. if original route table doesn’t involve N,add this item；
   else if original table’s related item’s next jump=X，replace original item(modified X-N’s distance< original X-N’s distance)
   else replace original if Y-X-N’s distance < original Y-N’s distance

implement demonstration graph:

排序归纳法

eBGP

process

• 每个AS收到BGP inform(NEXT_HOP,AS_PATH,x)后，将自己的AS号加入inform，并转发给所有邻居（同时加上对应的转发端口)；
• AS如何选择到target子网的path—priority：local preference>AS间跳数>hot potato(OSPF)>BGP signal
  

particular encode

Hamming code的执行

• 形式：在信息中加上标志位，标志位自然放在特殊的2^k位上，
• 如何确定标志位P_k(2^k-1)—自然，每个二进制表示中有2^k-1这个项的所有信息位，
• P_k$\to$ 2^k-1,…,2^k-1(mod 2^k)的所有信息位
  海明码检2纠1
  

CRC码execution