首页
学习
活动
专区
圈层
工具
发布
社区首页 >专栏 >计算机网络:组帧

计算机网络:组帧

作者头像
timerring
发布2022-11-13 09:20:07
发布2022-11-13 09:20:07
1.4K0
举报
文章被收录于专栏:TechBlogTechBlog

文章目录

数据链路层之所以要把比特组合成帧为单位传输,是为了在出错时只重发出错的帧,而不必重发全部数据,从而提高效率。为了使接收方能正确地接收并检查所传输的帧,发送方必须依据一定的规则把网络层递交的分组封装成帧(称为组帧)。组帧主要解决帧定界、帧同步、透明传输等问题。

通常有4种方法实现组帧。

比较组帧与分组: 组帧时要加首、尾部。原因是在网络中信息是以帧为最小单位进行传输的,所以接收端要正确地接收帧,必须要清楚该帧在一串比特流中从哪里开始到哪里结束(因为接收端收到的是一串比特流,没有首部和尾部是不能正确区分帧的)。而分组(即IP数据报)仅是包含在帧中的数据部分,所以不需要加尾部来定界。

1.字符计数法(不常用)

字符计数法是指在帧头部使用一个计数字段来标明帧内字符数(计数字段提供的字节数包含自身所占用的一个字节)。

缺点:如果计数字段出错,即失去了帧边界划分的依据,那么接收方就无法判断所传输帧的结束位和下一帧的开始位,收发双方将失去同步,从而造成灾难性后果。

2.字符填充的首尾定界符法(不常用)

字符填充法使用特定字符来定界一帧的开始与结束。

  • 控制字符SOH(Start of Heading)表示帧的首部开始
  • 控制字符EOT(End Of Transmission)表示帧的结束。
  • 为了使信息位中出现的特殊字符不被误判为帧的首尾定界符,可在特殊字符前面填充一个转义字符(ESC,Escape character)来加以区分(注意,转义字符是ASCII码中的控制字符,是一个字符,而非“E”“S”"C”三个字符的组合),以实现数据的透明传输。

接收方收到数据后会自己删除这个插入的ESC字符, 得到原来的数据。但是实现复杂,不兼容,不常用。

3.零比特填充的首尾标志法(常用)

零比特填充法允许数据帧包含任意个数的比特,也允许每个字符的编码包含任意个数的比特。它使用一个特定的比特模式,即01111110来标志一帧的开始和结束。为了不使信息位中出现的比特流01111110被误判为帧的首尾标志,发送方的数据链路层在信息位中遇到5个连续的“1”时,将自动在其后插入一个“0”;而接收方做该过程的逆操作,即每收到5个连续的“1”时,自动删除后面紧跟的“0”,以恢复原信息。硬件实现容易,性能优于字符填充。

4.违规编码法(常用)

在物理层进行比特编码时,通常采用违规编码法。

例如,曼彻斯特编码方法将数据比特“1”编码成“高-低”电平对,将数据比特“0”编码成“低-高”电平对,而“高-高”电平对和“低-低”电平对在数据比特中是违规的(即没有采用)。可以借用这些违规编码序列来定界帧的起始和终止。局域网IEEE 802标准就采用了这种方法。

违规编码法不需要采用任何填充技术,便能实现数据传输的透明性,但它只适用于采用冗余编码的特殊编码环境。

参考资料:

谢希仁.计算机网络(第8版)[M].北京:电子工业出版社,2021.

James F.Kurose,Keith W.Ross.计算机网络:自顶向下方法[M].北京:机械工业出版社,2019.

2023年王道计算机复习指导[M].北京:电子工业出版社,2021.

本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2022-11-03,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 文章目录
  • 1.字符计数法(不常用)
  • 2.字符填充的首尾定界符法(不常用)
  • 3.零比特填充的首尾标志法(常用)
  • 4.违规编码法(常用)
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档