码分复用

计算自身向量内积除维度,1为发送1,-1发送0,0为未发送

crc

一定可以被生成多项式（G(x)）整除,这就是CRC的检错原理。 但是这一命题的逆命题并不成立,也就是说接收到的信息多项式可以被生成多项式整除,并不代表信息在传输中没有发生错误。

1. CRC的检错能力
2. CRC校验码能检查出全部单个错
3. CRC校验码能检查出全部离散的二位错
4. CRC校验码能检查出全部奇数个错
5. CRC校验码能检查出全部长度小于或等于K位的突发错
6. CRC校验码能以[1-（1/2）K-1]的概率检查出长度为（K+1）位的突发错

Q&A

1. 以太网都是用曼彻斯特编码,2个码元对应1个bit
2. 以太网最短帧长=2*传播时延*数据率>=512bit,64byte,最长帧长1500
3. 退避时间:r*512*比特时间
4. 带宽:
   1. 集线器,数据为总数居,需要除其上设备数
   2. 交换机,数据为每一个接口单独数据

5. 动作	交换表的状态	向哪些接口转发
   A发送帧给B	写入(A,1)	所有
   D发送帧给A	写入(D,4)	1
   E发送帧给A	写入(E,5)	1
   A发送帧给E	更新(A,1)有效时间	5

6. 物理层-转发器,数据链路层-网桥 交换机,网络层-路由器 网关
7. arp:ip to mac,icmp:ip control
8. mac:数据链路层
9. MTU:数据链路最大帧长

10. A	B	C
    $2^{24}$	$2^{16}$	$2^8$

11. 1. 更新路由表需要对收到的距离加1
    2. 需要添加新的未知目的网络
12. UDP长度:8+数据(字节)