网络中的问题2

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

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

对邻居X发来的报文,先把下一跳改为X,再把距离+1,
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 $\rightarrow$ 2^k-1,…,2^k-1(mod 2^k)的所有信息位
海明码检2纠1

CRC码execution

检验多项式G(x)=r+1bit,r阶，信息后生成rbits序列，这是由异或运算决定的，
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_trans$ 是路由器/client/server推出该分组的时间,与路由器个数、分组长度、传输速率有关，
传播时延 $d_prop$ 是从端点到目的地用时，与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