计算机网络概述（一）

计算机网络概述

0.网络协议概述

1.通信子网和资源子网

• 通信子网：通信节点和通信链路
• 用户资源子网：PC、服务器等

2.按交换方式分类

• 电路交换
• 报文交换
• 分组交换

3.带宽/码元速率/数据速率关系梳理

4.信道延迟

• 电缆：77%光速
• 卫星信道时延：270ms
• 发送数据时间=线路延迟+调制延迟

5.传输介质

• 双绞线（百兆4根、千兆8根）
• 光纤：单模（大容量、长距离、贵、只允许一种波长），多模（较小容量、短距离）

6.曼切斯特编码（常用于以太网）

7.差分曼码（用于令牌环网）

8.4B/5B编码

发送数据流每4bits，先使用不归零码，编码成5bits，多一位用于同步

9.各种编码效率

• 曼码，50%，用于以太网
• 4B/5B，80%，用于百兆以太网
• 8B/10B，80%，用于千兆以太网
• 64B/66B，97%，用于万兆以太网

10.调制技术与N（码元数量）

D=2，Q=4

11.PCM脉码调制

• Pulse Code Modulation
• 过程：采样、量化、编码

eg.对声音信号数字化时，电子语音最高频率4KHZ，所以采样频率8KHZ。对语音采用128级量化，用7bit编码（2^7=128），语音信号的速率为7*8000=56Kbps

12.E1标准

• 信道数据速率：2.048Mbps
• 32个信道 8位一组
• 30个用于语音传送，CH0和CH16用于控制指令
• E2=2E1=8.448Mbps
• E3=4E2 E4=4E3…
• 拓展记忆：光纤OC-3、STM-1 155Mbps
• OC-12=4OC-3=622Mbps

13.海明不等式

14.CRC循环冗余校验码（不能纠错、自动请求重发）

15.CSMA/CD

• Carrier Sense Multiple Access/Collision Detection
• 连续16次碰撞后，不再尝试重发

类型

• （1）非坚持型——减少冲突、信道利用率降低、增加发送时延
• （2）l-坚持型——高冲突、高利用率
• （3）p-坚持型——以概率p发送，以1-p延迟发送

冲突检测

• JAM信号，接收到立即停止发送
• 在接收到JAM信号停止后，一段随机事件后再次尝试发送

16.HDLC

1. High Level Data Link Protocol，高级数据链路控制

• 面向位（比特），数据链路层
• CRC-16 CRC-32校验
• 帧边界：0111 1110

2. 三种类型帧

• 信息帧（I帧）传送数据
• 监控帧（S帧）差错控制、流量控制
• 无编号帧（U帧）对链路的建立、拆除

3. 其他
   

17.802.3以太网物理层规范

物理介质命名规范：

18.以太网帧结构

• 前面的7+1字段用于时钟同步，不算入帧长
• 数据46~1500字节，如果不够，至少需要填充到46字节
• 校验位4字节，CRC循环冗余校验，32位
• 最小帧长64字节：6+6+2+46+4=64
• 最大帧长1518字节：6+6+2+1500+4=1518

19.帧中继FR（Frame Relay）

• 帧中继在第二层建立虚链路，提供虚链路服务，本地标识DLCI
• 基于分组交换的透明传输，面向连接
• 只做检错和拥塞控制，没有流控和重传机制，开销很小
• 既可以按需提供带宽，也可以应对突发的数据传输。CIR 承诺 EIR 拓展
• 帧长可变，1600~4096字节
• 2~45Mbps

缺点

• 不适合对延迟敏感的应用（语音、视频）
• 数据的丢失依赖于运营商对虚电路的配置
• 不保证可靠的提交

20.交换技术

1. 电路交换
2. 报文交换
3. 分组交换

• 数据报（IP）
• 虚电路（X.25、FR、ATM）

21.快速以太网 802.3u 100M

22.千兆以太网

• 两个标准：802.3z和802.3ab
• 1000Base-T 4对双绞线