计算机网络知识体系
第一章 计算机网络基础知识
计算机网络的概念
一个将分散的、具有独立功能的计算机系统,通过通信设备与线路连接起来,由功能完善的软件实现资源共享和信息传递的系统。
简言之,计算机网络是互连的、自治的计算机集合。
计算机网络的功能
- 数据通信
- 资源共享
- 分布式处理
- 提高可靠性
(叫“保证可靠性”可能更好) - 负载均衡
计算机网络的组成
- 按组成部分划分:
- 硬件
- 软件
- 协议
- 按工作方式划分:
- 核心部分
- 边缘部分
1. C/S方式
2. P2P方式
- 按功能组成划分
- 通信子网(物理层、数据链路层、网络层)
- 资源子网(会话层、表示层、应用层)
计算机网络的分类
- 按分布范围分:
- 广域网WAN(交换技术)
- 城域网MAN
- 局域网LAN(广播技术,校园网、企业网)
- 个人区域网PAN
- 按用户分:
- 公用网
- 专用网
- 按交换技术分
- 电路交换
- 报文交换
- 分组交换
- 按拓扑结构分:
- 总线型
- 星型
- 环型
- 网状型
- 按传输技术分:
- 广播式网络
- 点对点网络
计算机网络的标准化
标准分类
- 法定标准——OSI体系
- 事实标准——TCP/IP体系
标准化组织
- 国际标准化组织 ISO
- 国际电信联盟 ITU
- 国际电气电子工程师协会 IEEE
- Internet 工程任务组 IETF
计算机网络的性能指标
- 速率(b/s)
即,数据率、数据传输率、比特率 - 带宽(b/s)
(发送端)网络设备支持的最高速率 - 吞吐量(b/s)
受网络的带宽或网络的额定速率的限制 - 时延
数据从网络的一端传送到另一端所需要的时间,也称延迟、迟延
结 点 总 时 延 = 发 送 时 延 + 传 播 时 延 + 处 理 时 延 + 排 队 时 延 结点总时延=发送时延+传播时延+处理时延+排队时延 结点总时延=发送时延+传播时延+处理时延+排队时延- 发送时延(s)
主机或路由器将分组发送到通信线路上所需要的时间,也称,传输时延
发 送 时 延 = 分 组 长 度 发 送 速 率 ( = 分 组 长 度 信 道 带 宽 ) 发送时延=\cfrac{分组长度}{发送速率}\bigg(=\cfrac{分组长度}{信道带宽}\bigg) 发送时延=发送速率分组长度(=信道带宽分组长度) - 传播时延
电磁波在信道中传播的时间
传 播 时 延 = 信 道 长 度 传 播 速 率 传播时延=\cfrac{信道长度}{传播速率} 传播时延=传播速率信道长度 - 处理时延
- 排队时延
- 发送时延(s)
- 利用率
- 信道利用率
- 网络利用率
D = D 0 1 − U D=\cfrac{D_0}{1-U} D=1−UD0
D D D,当前时延; D 0 D_0 D0,网络空闲时延; U U U,利用率
- 丢包率
单位换算
- 千: 1 k b / s = 1 0 3 b / s 1kb/s=10^3b/s 1kb/s=103b/s
- 兆: 1 M b / s = 1 0 3 k b / s = 1 0 6 b / s 1Mb/s=10^3kb/s=10^6b/s 1Mb/s=103kb/s=106b/s
- 吉: 1 G b / s = 1 0 3 M b / s = 1 0 6 k b / s = 1 0 9 b / s 1Gb/s=10^3Mb/s=10^6kb/s=10^9b/s 1Gb/s=103Mb/s=106kb/s=109b/s
- 太: 1 T b / s = 1 0 3 G b / s = 1 0 6 M b / s = 1 0 9 k b / s = 1 0 12 b / s 1Tb/s=10^3Gb/s=10^6Mb/s=10^9kb/s=10^{12}b/s 1Tb/s=103Gb/s=106Mb/s=109kb/s=1012b/s
计算机网络的分层
四要素
- 实体,对等实体
- 协议(同层对等实体之间)
- 服务(下层实体对上层实体)
- 接口
分层结构分类
- 7层OSI参考模型
纵向 | 横向 |
---|---|
应用层 | 端到端 |
表示层 | 端到端 |
会话层 | 端到端 |
传输层 | 端到端 |
网络层 | 点到点 |
链路层 | 点到点 |
物理层 | 点到点 |
- 4层TCP/IP参考模型
- 5层参考模型
第二章 物理层
物理层主要任务
确定与传输媒体接口有关的特性
- 机械特性
- 电气特性
- 功能特性
- 过程特性
通信方式
- 单工通信
- 半双工通信
- 全双工通信
数据传输方式
- 串行传输
速度慢、费用低、适合远距离 - 并行传输
速度快、费用高、适合近距离
数据传输速率
单位时间内传输的数据量,用码元传输速率和信息传输速率表示
码元传输速率的单位是
B
a
u
d
Baud
Baud(波特),
1
B
a
u
d
1 Baud
1Baud 表示
1
s
1 s
1s 传输一个码元;信息传输速率的单位是
b
i
t
/
s
bit/s
bit/s。
码元传输速率与信息传输速率的关系:
若一个码元携带的信息量为,
n
b
i
t
n\ bit
n bit,则
M
B
a
u
d
=
M
×
n
b
i
t
/
s
M\ Baud=M\times n\ bit/s
M Baud=M×n bit/s
失真的影响因素
- 码元传输速率
- 信号传输距离
- 噪声干扰
- 传输媒体质量
奈氏准则
理想低通条件下(无噪声),为了避免码间串扰,码元传输速率的上限为
2
W
B
a
u
d
2W\ Baud
2W Baud;
W
W
W 是信道带宽,单位
H
z
Hz
Hz.
理
想
低
通
信
道
的
数
据
传
输
速
率
:
2
W
l
o
g
2
V
(
b
i
t
/
s
)
W
:
带
宽
(
H
z
)
;
V
:
码
元
进
制
理想低通信道的数据传输速率:\\ 2W\ log_2V\ (bit/s)\\ W:带宽(Hz);V:码元进制
理想低通信道的数据传输速率:2W log2V (bit/s)W:带宽(Hz);V:码元进制
注:因为码元传输速率受奈氏准则制约,所以要提高数据传输速率,就要提高码元携带的信息量( b i t bit bit);因此需要采用多元制调制方法,如,正交振幅调制法(QAM)
香农定理
考虑的是噪声干扰因素
在带宽受限、有噪声的信道中,为了不产生误差,信息的数据传输速率的上限为:
W
l
o
g
2
(
1
+
S
N
)
(
b
i
t
/
s
)
W
:
带
宽
(
H
z
)
;
S
/
N
:
信
噪
比
W\ log_2(1+\frac{S}{N})(bit/s)\\ W:带宽(Hz);S/N:信噪比
W log2(1+NS)(bit/s)W:带宽(Hz);S/N:信噪比
信 噪 比 = 信 号 平 均 功 率 噪 声 平 均 功 率 信噪比=\cfrac{信号平均功率}{噪声平均功率} 信噪比=噪声平均功率信号平均功率
信噪比记为 S / N S/N S/N,单位 d B dB dB, 信 噪 比 ( d B ) = 10 l o g 10 ( S / N ) 信噪比(dB)=10log_{10}(S/N) 信噪比(dB)=10log10(S/N)
注:信道的带宽越大、信噪比越大、信息传输速率的上限越高
编码与调制
编码:数字数据转换为数字信号
调制:数字数据转换为模拟信号
四种常用编码方式
- 归零制(RZ)
- 不归零制(NRZ)
- 曼彻斯特编码
- 差分曼彻斯特编码
三种基本调制方式
- 调幅 AM
- 调频 FM
- 调相 PM
正交振幅调制(QAM):调幅 + 调相,属于多元制的振幅相位混合调制方法
传输媒体
- 导引型媒体
- 双绞线
- 屏蔽双绞线(STP)
- 无屏蔽双绞线(UTP)
- 同轴电缆
- 光纤
- 单模光纤
- 多模光纤
- 双绞线
- 非导引型媒体
- 短波通信
- 微波通信
- 地面微波接力通信
- 卫星通信
物理层设备
- 中继器
- 集线器
第三章 数据链路层
基本概念
结点:主机、路由器
链路:网络中两个结点间的物理通道
数据链路:网络中两个结点间的逻辑通道
帧:链路层的协议数据单元,封装网络层的数据报
功能任务
将物理层提供的可能出错的物理链路,改造成逻辑上无差错的数据链路
- 功能一:为网络层提供服务
- 无确认无连接服务
- 有确认无连接服务
- 有确认有连接服务
- 功能二:链路管理
- 建立连接
- 维持连接
- 释放连接
- 功能三:封装成帧
- 功能四:流量控制
- 功能五:差错控制
- 帧错
- 位错
封装成帧
给 IP 数据报添加首部和尾部,形成帧
帧定界:确定帧的界限(帧定界符)
帧同步:接收方从接收到的二进制比特流中区分出帧的起始和终止(比特填充法、违规编码法是常用的帧同步方法)
四种封装成帧方法
- 字符计数法
- 字符填充法
SOH + 数据报 + EOT - 零比特填充法
- 违规编码法
透明传输
字符填充法实现透明传输的方法:转义字符 ESC
差错控制
传输中的差错由于噪声产生
噪声分类
- 随机噪声(全局性)
线路本身的电气特性产生,又称热噪声,通过提高信道信噪比来减少 - 冲击噪声(局部性)
通过编码技术解决
差错分类
- 位错
- 帧错
- 帧丢失
- 帧重复
- 帧失序
争对比特错的差错控制方法
- 检错编码
- 奇偶校验码
- 奇校验码
- 偶校验码
- 循环冗余码 CRC
- 奇偶校验码
- 纠错编码
- 海明码
流量控制
解决发送速度(较高)和接收速度(较低)不匹配的矛盾问题
- 链路层流量控制
- 对象:点对点
- 手段:接收方收不下就不回复确认帧
- 传输层流量控制
- 对象:端到端
- 手段:接收端给发送端一个窗口公告
流量控制方法:
- 停止 - 等待协议
- 滑动窗口协议
- 后退 N 帧协议(GBN)
- 选择重传协议(SR)
协议 | 发送窗口大小 | 接收窗口大小 |
---|---|---|
停止 - 等待协议 | =1 | =1 |
后退 N 帧协议 | >1 | =1 |
选择重传协议 | >1 | >1 |
链路层的传输窗口是固定的
滑动窗口实现流量控制、和可靠传输两个功能
停止-等待协议
任务: 解决丢包问题
重要概念:
- 确认帧:ACK
- 往返传播时延:RTT
信道利用率
发送方在一个发送周期内,有效地发送数据所需要的时间占整个发送周期的比率
U
=
T
D
T
D
+
R
T
T
+
T
A
U
:
信
道
利
用
率
;
T
D
:
发
送
方
的
发
送
时
延
;
R
T
T
:
往
返
传
播
时
延
;
T
A
:
确
认
帧
的
发
送
时
延
U=\frac{T_D}{T_D+RTT+T_A} \\ U:信道利用率;T_D:发送方的发送时延;RTT:往返传播时延;T_A:确认帧的发送时延
U=TD+RTT+TATDU:信道利用率;TD:发送方的发送时延;RTT:往返传播时延;TA:确认帧的发送时延
U = ( L / C ) / T U : 信 道 利 用 率 ; L : 发 送 数 据 的 比 特 数 ; C : 发 送 方 数 据 传 输 速 率 ; T : 发 送 周 期 U=(L/C)/T \\ U:信道利用率;L:发送数据的比特数;C:发送方数据传输速率;T:发送周期 U=(L/C)/TU:信道利用率;L:发送数据的比特数;C:发送方数据传输速率;T:发送周期
信 道 吞 吐 率 = 信 道 利 用 率 × 发 送 方 发 送 速 率 信道吞吐率=信道利用率\times发送方发送速率 信道吞吐率=信道利用率×发送方发送速率
GBN协议(后退N帧协议)
SR协议(选择重传协议)
介质访问控制
- 静态划分信道
- 频分多路复用FDM
- 时分多路复用TDM
- 波分多路复用WDM
- 码分多路复用CDM
- 动态分配信道
- 轮询访问——令牌传递协议
- 随机访问
- ALOHA协议
- CSMA协议
- CSMA/CD协议
- CSMA/CA协议
信道划分介质访问控制
将使用介质的每个设备与来自同一信道上的其他设备的通信隔离开,把时域和频域资源合理地分配给网络上的设备。
多路复用技术
把多个信号组合在一条物理信道上进行传输,使得多个计算机或终端设备共享信道资源。
- 复用器
- 分用器
频分复用
所有用户在同样的时间占用不同的频率带宽资源,具有并行性
优点:系统效率高
缺点:实现较容易
时分复用
将时间划分为一段段等长的时分复用帧(TDM帧),每一个时分复用的用户在每一个TDM帧中占用固定序号的时隙,所有用户轮流占用信道。具有并发性。
统计时分复用STDM
按需动态分配时隙
- 集中器
- STDM帧
波分复用
光的频分复用
- 合波器
- 分波器
码分复用
1 个比特分为多个码片,每个站点被指定一个唯一的 m 位码片序列。要求各个站点码片序列相互正交(规格内积化为 0)。通过各路数据在信道中线性相加,实现合并;将合并的数据和源站规格化内积,实现分离。
码分多址(CDMA)