路由汇聚
’最大公因数‘
划分子网构造超网
就是在原子网掩码基础上再分
某单位分配到一个地址块136.23.12.64/26。现在需要进一步划分为4个一样大的子网。
变成136.23.12.64/28，前面的都一样，将主机号的两位变成00，01，10，11
ARP
ARP又叫地址解析协议，用于解析mac地址和ip地址，处于数据链路层和网络层之间，承上启下
当A想与B传输数据，如果没有B的MAC地址，A会广播一个ARP请求，所有主机会收到，但只有B会回应，B会将A的ip与MAC地址存入映射表，然后将自己的MAC地址发送给A。
RIP
更新路由表
题目会有两张表，旧路由表和传来的表，求新表
这三列分别表示“目的网络”、“距离”和“下一跳路由器”)
步骤
第一步：将传来的表跳数加1（中间那列），将第三列补齐为传来路由器编号，
步骤
- 看目的网络，不同添加，相同下一步
- 看下一跳路由器，相同更新，不同下一步
- 看距离，谁短用谁
CSMA/CD
特点：轻负载性能比较好，重负载时性能急剧变坏，不适合实时应用环境
发送前先监听信道是否空闲，若空闲则立即发送；如果信道忙，则继续监听，一旦空闲就立即发送；在发
送过程中，仍需继续监听。若监听到冲突，则立即停止发送数据，然后发送一串干扰信号（Jam）；发送 Jam 信号的目的是强化冲突，以便使所有的站点都能检测到发生了冲突。等待一段随机时间（称为退避）以后，再重新尝试。
先听后发，边听边发，冲突停止，延迟重发
码分复用-CDMA
用码片序列分别与ABCD内积
内积后/8为0，不发送
内积后/8为1，发送1
内积后/8为-1，发送0
差错检测
奇偶校验
在待发送的数据后面添加一位的奇偶校验位，使整个数据(包括所添加的校验位在内)中"1"的个数为奇数(奇校验),或者偶数(偶校验)。
缺点：
偶数个位发生误码，无法检测出。只有奇数个位误码才能导致奇偶性变化。
循环冗余校验CRC
位运算异或
发送方
- 生成多项式的比特串
- 在数据后加多项式最高次的0
- 求余(冗余码)长度与最高次相同
- 数据+冗余码=发送
接收方
- 接收数据
- 求余
- 为0无误，不为0有误
