408计算机网络知识点简记 （背诵用

1. 物理层

1. 奈氏和香农

意义不同：奈氏准则鼓励用更优编码码元（2W是码元/s）；香农给出数据传输上限C（1. 不可能高过C，2. 若低于C，一定有手段做到C）
$C=W\ast lo{g}_2(1+\frac{S}{N})$
$信噪比=10\ast lo{g}_{10}(\frac{S}{N})$

2. 数链

1. MAC与PPP

MAX帧和PPP帧
帧定界方式不同：PPP有前后F 0x7D，MAC帧头用前导码，帧尾用最小帧间间隔
透明传输不同：MAC直接0x7D（因不会有歧义）, PPP分情况+20或-20

2. 可靠传输

1. SW：ACK，NAK，超时计时器，确认迟到ack编码，确认丢失数据编码
2. GBN：发送窗
3. SR：发送，接受窗
4. 信道利用率，信道吞吐量

3. PPP协议

帧：点对点信道不给地址，AC无效

F	A	C	协议	数据	FCS	F
1B	1B	1B	2B	$\le 1500B$	2B	1B

1. 协议组成：封装成帧，LCP，NCP
2. 工作状态：链路静止（无连接）——链路建立（呼叫路由，物理层连接，LCP封帧，协商配置选项，确认否定拒绝）——鉴别——网络层协议（NCP封PPP）——链路打开——链路终止
3. PPPoE: 宽带接入，PPP封入以太网帧

4. 以太网

等价于局域网，曼彻斯特编码，1km 5$\mu$s
MAC：媒体介入控制。如何协调多个发送和接收站点对一个共享传输媒体的占用

2.4.1. 两类网卡

无线WIFI，有限以太网网卡，全球唯一物理地址

2.4.2. MAC地址

6B，OUI，EUI48，

• 第一字节最低有效位I/G：0单播
• 第一字节最低二位G/L：0全球

2.4.3. MAC帧

目的地址	源地址	类型	数据载荷	FCS
6B	6B	2B	46B-1500B	4B

2.4.4. CSMA/CD：

有线半双工，51.2$\mu$s，512b, 64B，理论最长5120m，10BASE-T最长100m

• CS：监听信道96比特空闲
• CD：检测到碰撞随机退避一段时间（k， r， 16不可达，强化碰撞）
• 争用期：发送的不确定性，2$\tau$
• 帧长：64B~1518B， 发送时延≥$2\tau$
• 极限信道利用率: T 0 T 0 + τ = 1 1 + α \frac{T_0}{T_0+\tau} = \frac{1}{1+\alpha}