网络中的问题2

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

每个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

1. 检验多项式G(x)=r+1bit,r阶，信息后生成rbits序列，这是由异或运算决定的，
2. r的生成过程二进制除法后并非相减，而是异或运算，

可靠传输

给定序列位数，restrict 窗口的大小 , 避免报文位置误判

GBN

只考虑丢失一个确认报文，W_T=2ⁿ+1是不行的，
若2的确认报文丢失，但后续的3～2ⁿ+2报文全部被receiver接受，并返回 verification protocal，sender无法判断接收到的verification protocal是关于2的还是2ⁿ+2的，boom——w_T<=2ⁿ+1

假设W_T=2ⁿ，考虑窗口大小发送报文全部被接受方接受，但接收方返回的确认报文全部丢失，
发送方只能重传全部，但这时receiver无法判断接受到的是新的报文还是旧的报文，所以W_T<2ⁿ;

SR

W_T=2^n-1+1，同理不行，

2~2^n-1+2的确认全部丢失，接收方窗格后移，无法知道发送方是重传2还是发送2ⁿ+2——w_T<=2ⁿ

应用层

简介

• d_trans and d_prop
  传输时延$d_{t}rans$是路由器/client/server推出该分组的时间,与路由器个数、分组长度、传输速率有关，
  传播时延$d_{p}rop$是从端点到目的地用时，与route length and propagate速度有关
• 1Mbps=1/8 MBps，
  
  
  
  md,(1-p)^N抄错了，a=(1-p)^N+(1-(1-p)^N)*(a+1),a=(1-p)^-N

应用层

• 局域网和web缓存
  j
  
• 持续性/非持续性HTTP连接
  
  
  持续性HTTP在发送响应后保持TCP连接打开
• P2P文件分发(客户-服务器&P2P)