(3 1 1) - 1 链路层概述及重要协议

中中中中中
国国国国国
大大大大大
学学学学学
M M M M M
O O O O
O O O O
C C C C
物理层
网络层
传输层
应用层
数据链路层
中中中中中
国国国国国
大大大大大
学学学学学
第三章导图
M M M M M
O O O O
O O O O
C C C C
《计算机网络》期末不挂科
中中中中中
国国国国国
大大大大大
学学学学学
M M M M M
O O O O
O O O O
C C C C
中中中中中
国国国国国
大大大大大
学学学学学
M M M M M
O O O O
O O O O
C C C C
中中中中中
国国国国国
大大大大大
学学学学学
M M M M M
O O O O
O O O O
C C C C
中中中中中
国国国国国
大大大大大
学学学学学
M M M M M
O O O O
O O O O
C C C C
中中中中中
国国国国国
大大大大大
学学学学学
M M M M M
O O O O
O O O O
C C C C
中中中中中
国国国国国
大大大大大
学学学学学
M M M M M
O O O O
O O O O
王道论坛/CSKAOYAN.COM
C C C C
中中中中中
国国国国国
大大大大大
学学学学学
M M M M M
O O O O
O O O O
C C C C
中中中中中
国国国国国
大大大大大
学学学学学
M M M M M
O O O O
O O O O
C C C C
中中中中中
国国国国国
大大大大大
学学学学学
M M M M M
O O O O
O O O O
C C C C
中中中中中
国国国国国
大大大大大
学学学学学
M M M M M
O O O O
O O O O
C C C C
中中中中中
国国国国国
大大大大大
学学学学学
M M M M M
O O O O
O O O O
C C C C
1.链路层概述及重要协议
中中中中中
国国国国国
大大大大大
学学学学学
M M M M M
O O O O
O O O O
C C C C
中中中中中
国国国国国
大大大大大
学学学学学
M M M M M
O O O O
O O O O
C C C C
中中中中中
国国国国国
大大大大大
学学学学学
M M M M M
O O O O
O O O O
C C C C
中中中中中
国国国国国
大大大大大
学学学学学
M M M M M
O O O O
O O O O
C C C C
物理层
网络层
传输层
应用层
数据链路层
中中中中中
国国国国国
大大大大大
学学学学学
M M M M M
数据链路层概述
O O O O
O O O O
C C C C
IP数据报
中中中中中
帧首部帧的数据部分
国国国国国
大大大大大
学学学学学
M M M M M
O O 帧尾部 O O
O O O O
C C C C
中中中中中
物理层
网络层
国国国国国
数据链路层
大大大大大
学学学学学
M M M M M
O O O O
O O O O
C C C C
中中中中中
国国国国国
大大大大大
学学学学学
M M M M M
O O O O
O O O O
C C C C
中中中中中
国国国国国
B
大大大大大
物理层
网络层
传输层
应用层
学学学学学
M M M M M
数据链路层
O O O O
O O O O
C C C C
中中中中中
国国国国国
大大大大大
学学学学学
M M M M M
O O O O
O O O O
q 差错检测
q 透明传输
q 封装成帧
C C C C
密封，透气性差
链路层的信道类型
中中中中中
链路层要解决的问题
国国国国国
q 一对多：广播信道
大大大大大
q 一对一：点对点信道
学学学学学
M M M M M
O O O O
O O O O
C C C C
中中中中中
国国国国国
大大大大大
学学学学学
M M M M M
O O O O
O O O O
C C C C
中中中中中
国国国国国
大大大大大
发送
学学学学学
M M M M M
O O O O
O O O O
C C C C
中中中中中
国国国国国
帧开始
大大大大大
学学学学学
M M M M M
O O O O
O O O O
C C C C
数据链路层功能概述——封装成帧
帧首部
中中中中中
国国国国国
大大大大大
学学学学学
M M M M M
O O O O
O O O O
C C C C
中中中中中
国国国国国
大大大大大
IP数据报
学学学学学
帧的数据部分
M M M M M
O O O O
O O O O
本时，可以使用特殊的八位二进制数作为帧定界符：SOH、EOT）。
C C C C
数据链路层的帧长
≤最大传送单元MTU
后，就能根据首部和尾部的标记，从收到的比特流中识别帧的开始和结束。
中中中中中
国国国国国
大大大大大
学学学学学
M M M M M
O O O O
O O O O
C C C C
帧尾部
中中中中中
国国国国国
帧结束
大大大大大
学学学学学
M M M M M
O O O O
O O O O
C C C C
中中中中中
国国国国国
大大大大大
首部和尾部包含许多的控制信息，他们的一个重要作用：帧定界（确定帧的界限，当数据是由ASCII码组成的文
学学学学学
封装成帧就是在一段数据的前后部分添加首部和尾部，这样就构成了一个帧。接收端在收到物理层上交的比特流
M M M M M
O O O O
O O O O
C C C C
中中中中中
国国国国国
大大大大大
学学学学学
M M M M M
O O O O
O O O O
C C C C
数据链路层
中中中中中
国国国国国
大大大大大
学学学学学
数据传输的东西。
M M M M M
O O O O
O O O O
C C C C
中中中中中
国国国国国
大大大大大
学学学学学
M M M M M
O O O O
O O O O
C C C C
数据链路层功能概述——透明传输
中中中中中
国国国国国
大大大大大
学学学学学
M M M M M
O O O O
O O O O
C C C C
中中中中中
链路层看到的：发发发！！！
国国国国国
大大大大大
学学学学学
M M M M M
认为是某种控制信息。这样才能保证数据链路层的传输是透明的。
O O O O
O O O O
C C C C
中中中中中
国国国国国
大大大大大
学学学学学
M M M M M
O O O O
O O O O
C C C C
要发的数据：00000001001110001010101011111111
中中中中中
国国国国国
大大大大大
学学学学学
M M M M M
O O O O
O O O O
C C C C
中中中中中
国国国国国
大大大大大
学学学学学
M M M M M
透明传输是指不管所传数据是什么样的比特组合，都应当能够在链路上传送。因此，链路层就“看不见”有什么妨碍
当所传数据中的比特组合恰巧与某一个控制信息完全一样时，就必须采取适当的措施，使收方不会将这样的数据误
O O O O
O O O O
C C C C
中中中中中
国国国国国
大大大大大
学学学学学
M M M M M
O O O O
O O O O
C C C C
中中中中中
国国国国国
大大大大大
学学学学学
M M M M M
O O O O
O O O O
发送
C C C C
接收： SOH
SOH
中中中中中
SOH
国国国国国
大大大大大
00000001
学学学学学
SOH
Start of header
M M M M M
O O O O
O O O O
C C C C
数据链路层功能概述——透明传输
ESC
ESC
字节填充
中中中中中
国国国国国
EOT
EOT
大大大大大
EOT
EOT
学学学学学
00011011
M M M M M
O O O O
O O O O
C C C C
错误地找到了帧的边界
中中中中中
国国国国国
ESC
ESC
大大大大大
学学学学学
字节填充
M M M M M
装在帧中的数据部分
O O O O
SOH
SOH
SOH
O O O O
C C C C
中中中中中
国国国国国
大大大大大
学学学学学
M M M M M
O O O O
O O O O
C C C C
ESC
ESC
ESC
字节填充
EOT
ESC
ESC
中中中中中
国国国国国
00000100
大大大大大
学学学学学
M M M M M
End of transmission
O O O O
EOT
O O O O
当输入非ASCII码的文本文件时，用字符/字节填充法解决透明传输问题
C C C C
EOT
EOT
中中中中中
国国国国国
大大大大大
学学学学学
M M M M M
O O O O
O O O O
C C C C
中中中中中
国国国国国
大大大大大
学学学学学
M M M M M
O O O O
O O O O
C C C C
差错
局部性
全局性
中中中中中
国国国国国
大大大大大
帧错
学学学学学
[#1]-[#2]-[#3]
M M M M M
O O O O
O O O O
C C C C
中中中中中
国国国国国
大大大大大
学学学学学
M M M M M
O O O O
O O O O
C C C C
数据链路层功能概述——差错检测
概括来说，传输中的差错都是由于噪声引起的。
解决办法：通常利用编码技术来解决。
丢失：收到[#1]-[#3]
中中中中中
国
大
国
大解决办法：提高信噪比来减少或避免干扰。国
大
国
大
国
大
失序：收到[#1]-[#3]-[#2]
学学学学学
M M M M M
重复：收到[#1]-[#2]-[#2]-[#3]
O O O O
O O O O
C C C C
位错【比特位出错，1变成0，0变成1。】
中中中中中
国国国国国
大大大大大
2.外界特定的短暂原因所造成的冲击噪声，是产生差错的主要原因。
学学学学学
M M M M M
O O O O
O O O O
C C C C
1.由于线路本身电气特性所产生的随机噪声(热噪声)，是信道固有的，随机存在的。
中中中中中
国国国国国
大大大大大
学学学学学
M M M M M
O O O O
O O O O
C C C C
中中中中中
Solution: 循环冗余检验CRC
国国国国国
大大大大大
学学学学学
M M M M M
O O O O
O O O O
C C C C
偶数块肉！
中中中中中
国国国国国
大大大大大
学学学学学
M M M M M
O O O O
O O O O
C C C C
中中中中中
国国国国国
大大大大大
学学学学学
M M M M M
O O O O
O O O O
C C C C
d
5
要传的数据
d位
d位
中中中中中
国国国国国
÷
大大大大大
学学学学学
M M M M M
1.准备待传有效数据
O O O O
O O O O
2
d
C C C C
FCS帧检验序列计算方式：
最终发送数据：5+1=6
发送端
生成多项式
d 待发送数据d
r位0
r位FCS
中中中中中
= 2
国国国国国
2.每个组都加上冗余码构成帧再发送
大大大 d 大大
学学学学学
M M M M M
O O O O
O O O O
d
······· 1
C C C C
模二A.K.A异或(同0异1)
中中中中中
国国国国国
大大大大大
学学学学学
M M M M M
O O O O
FCS帧检验序列/冗余码
r+1位
O O O O
生成多项式
C C C C
双方商定的除数/生成多项式
中中中中中
国国国国国
大大大大大
3.接收方检验
学学学学学
M M M M M
O O O O
d+r位数据
O O O O
C C C C
商
6
接收到的数据
中中中中中
国国国国国
÷
·······
大大大大大
学学学学学
M M M M M
O O O O
O O O O
C C C C
2
生成多项式
接收端
r位FCS
中中中中中
国国国国国
生成多项式
大大大大大
学学学学学
M M M M M
O O O O
余数为0，判定无错，就接受。
O O O O
C C C C
弃
= 3 ······· 0
中中中中中
国国国国国
正确接收
大大大大大
学学学学学
M M M M M
余数不为0则丢
余数为0则认为
O O O O
O O O O
C C C C
中中中中中
国国国国国
大大大大大
学学学学学
M M M M M
O O O O
O O O O
C C C C
阶为4
中中中中中
国国国国国
=X4+X1+1
X4+X1+X0
大大大大大
计算冗余码：
学学学学学
M M M M M
O O O O
O O O O
C C C C
10011表示成多项式为
中中中中中
国国国国国
大大大大大
学学学学学
M M M M M
TIPS：多项式N位，阶为N-1。
O O O O
O O O O
C C C C
CRC检验码的比特序列。
中中中中中
国国国国国
大大大大大
异或：同0异1
学学学学学
M M M M M
O O O O
O O O O
C C C C
（1）加0 假设生成多项式G(x)的阶为r，则加r个0。
中中中中中
国国国国国
（2）模2除法数据加0后除以多项式，余数为冗余码/FCS/
大大大大大
学学学学学
M M M M M
O O O O
O O O O
C C C C
中中中中中
国国国国国
大大大大大
学学学学学
M M M M M
O O O O
O O O O
C C C C
10011 1101 0110 11
1100 00 1
中中中中中
0000
国国国国国
大大大大大
学学学学学
M M M M M
O O O O
O O O O
C C C C
最终发送的数据：11010110111110
中中中中中
国国国国国
大大大大大
例：要发送的数据是1101 0110 11，采用CRC校验，生成多项式是10011，那么最终发送的数据应该是？
学学学学学
M M M M M
O O O O
O O O O
C C C C
中中中中中
国国国国国
大大大大大
学学学学学
M M M M M
O O O O
O O O O
C C C C
中中中中中
国国国国国
大大大大大
学学学学学
M M M M M
O O O O
O O O O
C C C C
中中中中中
国国国国国
大大大大大
PPP协议实现透明传输的方法：
学学学学学
M M M M M
数据链路层重要协议：PPP协议
O O O O
O O O O
C C C C
• 异步传输 | 面向字符：字节填充法
中中中中中
国国国国国
大大大大大
学学学学学
数据链路层
M M M M M
O O O O
O O O O
C C C C
中中中中中
国国国国国
大大大大大
学学学学学
M M M M M
O O O O
O O O O
C C C C
中中中中中
特网时一般都使用PPP协议（用户计算机和ISP进行通信时所使用的协议）。
国国国国国
大大大大大
学学学学学
M M M M M
O O O O
O O O O
• 同步传输 | 面向比特：零比特填充法（标志字段F是01111110，所以要“5110” ）
C C C C
中中中中中
国国国国国
大大大大大
学学学学学
M M M M M
O O O O
O O O O
C C C C
中中中中中
国国国国国
点对点协议PPP（Point-to-Point Protocol）是目前使用最广泛的数据链路层协议，用户使用拨号电话接入因
大大大大大
学学学学学
M M M M M
O O O O
O O O O
C C C C
中中中中中
国国国国国
大大大大大
学学学学学
M M M M M
O O O O
O O O O
C C C C
中中中中中
国国国国国
大大大大大
学学学学学
M M M M M
O O O O
O O O O
介质访问控制
C C C C
中中中中中
国国国国国
大大大大大
学学学学学
M M M M M
O O O O
O O O O
C C C C
特点：信道并非在用户
中中中中中
国
大
国
大
通信时固定分配给用户。国
大
国
大
国
大
学学学学学
M M M M M
O O O O
O O O O
C C C C
中中中中中
国国国国国
大大大大大
受控接入
随机接入
学学学学学
M M M M M
O O O O
O O O O
数据链路层重要协议：CSMA/CD协议（局域网广播信道所使用）
C C C C
静态划分信道——信道划分介质访问控制
动态分配信道—— 随机访问介质访问控制
中中中中中
国国国国国
大大大大大
学学学学学
M M M M M
O O O O
O O O O
C C C C
—— 轮询访问介质访问控制令牌传递协议
CSMA/CD协议
中中中中中
国国国国国
频分多路复用 FDM
时分多路复用 TDM
码分多路复用 CDM
大大大大大
波分多路复用 WDM
学学学学学
M M M M M
O O O O
O O O O
C C C C
中中中中中
国国国国国
大大大大大
学学学学学
M M M M M
O O O O
O O O O
C C C C
中中中中中
国国国国国
大大大大大
学学学学学
M M M M M
O O O O
O O O O
C C C C
中中中中中
国国国国国
大大大大大
学学学学学
M M M M M
O O O O
O O O O
C C C C
中中中中中
国国国国国
大大大大大
学学学学学
M M M M M
O O O O
O O O O
C C C C
中中中中中
国国国国国
大大大大大
学学学学学
M M M M M
O O O O
O O O O
C C C C
线上。
中中中中中
国国国国国
大大大大大
学学学学学
M M M M M
O O O O
O O O O
数据链路层重要协议：CSMA/CD协议（局域网广播信道所使用）
C C C C
其他站是否也在发送数据。
中中中中中
国国国国国
大大大大大
学学学学学
M M M M M
O O O O
O O O O
C C C C
中中中中中
载波监听多点接入/碰撞检测CSMA/CD（carrier
要检测一下总线上是否有其他计算机在发送数据。
国国国国国
大大大大大
学学学学学
sense multiple access with collision detection）
M M M M M
O O O O
O O O O
C C C C
CS：载波侦听/监听，每一个站在发送数据之前以及发送数据时都
据边检测信道上信号电压的变化情况，以便判断自己在发送数据时
中中中中中
国国国国国
大大大大大
学学学学学
M M M M M
O O O O
O O O O
C C C C
MA：多点接入，表示许多计算机以多点接入的方式连接在一根总总线型网络
CD：碰撞检测（冲突检测），“边发送边监听”，适配器边发送数半双工网络
中中中中中
国国国国国
大大大大大
学学学学学
M M M M M
O O O O
O O O O
C C C C
中中中中中
国国国国国
大大大大大
学学学学学
M M M M M
O O O O
O O O O
C C C C
趁热打铁☞习题训练
中中中中中
国国国国国
大大大大大
学学学学学
M M M M M
O O O O
O O O O
C C C C
B、预约带宽
A、争用带宽
中中中中中
国国国国国
4.PPP协议使用（
C、循环使用带宽
大大大大大
学学学学学
M M M M M
D、按优先级分配带宽
O O O O
O O O O
C C C C
）（
载波监听多址接入/碰撞检测
中中中中中
国国国国国
3.CSMA/CD协议的全称是什么？
大大大大大
学学学学学
M M M M M
O O O O
O O O O
C C C C
中中中中中
）实现透明传输。
国国国国国
大大大大大
学学学学学
M M M M M
以太网媒体访问控制技术CSMA/CD的机制是哪一种。
O O O O
O O O O
C C C C
中中中中中
2.请简述IEEE802.3以太网采用的介质访问控制协议的工作原理。
国国国国国
大大大大大
学学学学学
M M M M M
O O O O
O O O O
C C C C
中中中中中
国国国国国
大大大大大
学学学学学
M M M M M
O O O O
O O O O
C C C C
中中中中中
国国国国国
大大大大大
学学学学学
M M M M M
O O O O
O O O O
C C C C
中中中中中
国国国国国
大大大大大
学学学学学
M M M M M
O O O O
O O O O
C C C C
《计算机网络》期末不挂科
链路层概述及重要协议
中中中中中
国国国国国
大大大大大
学学学学学
M M M M M
O O O O
O O O O
C C C C
中中中中中
国国国国国
大大大大大
学学学学学
M M M M M
O O O O
O O O O
C C C C
中中中中中
国国国国国
大大大大大
学学学学学
M M M M M
O O O O
O O O O
C C C C
中中中中中
国国国国国
大大大大大
学学学学学
M M M M M
O O O O
O O O O
C C C C
中中中中中
国国国国国
大大大大大
学学学学学
M M M M M
O O O O
O O O O
C C C C
中中中中中
国国国国国
大大大大大
学学学学学
M M M M M
O O O O
O O O O
C C C C

(3 1 1) - 1 链路层概述及重要协议

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

(3 1 1) - 1 链路层概述及重要协议

Uploaded by

Copyright:

Available Formats

中中中中中

You might also like

(3 1 1) - 1 链路层概述及重要协议

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

(3 1 1) - 1 链路层概述及重要协议

Uploaded by

Copyright:

Available Formats

中 中 中 中 中

You might also like

中中中中中