计算机网络:数据链路层

数据链路层

简称:链路层。在两个相邻结点之间传输数据时,数据链路层将网络层交下来的IP数据报组装成帧,在两个相邻结点间的链路上传送帧。每一帧包括数据必要的控制信息(如同步信息,地址信息,差错控制)
路由器在转发分组时只是用下面的三层

数据链路层的三个基本问题:

1. 封装成帧

网络层的IP数据报必须向下传送到数据链路层,成为帧的数据部分,同时它的前面和后面分别加上首部和尾部。,然后封装成为一个完整的帧。帧的长度等于帧的数据部分的长度加上帧首部和帧尾部的长度。首部和尾部的主要作用是进行帧界定,同时也包括必要的控制信息。在发送帧时,是从帧首部开始发送的在数据传输中出现差错,帧界定符的作用更加明显。

2.透明传输

透明传输是指不管所传输数据是什么样的比特组合,都应当能够在链路上传输。当传输数据中的比特组合恰巧与某一个控制信息完全一样时,就必须采取适当的措施,是接收方不会将这样的数据误认为是某种控制信息。这样才能保证数据链路层的传输是透明的。
为了解决透明传输问题,就是必须设法使数据中可能出现的控制字符在接收端不被解释为控制字符。具体方法:发送端的数据链路层在数据中出现控制字符的前面插入一个专一字符“ESC”。而在接收端的数据链路层在将数据送往网络层之前删除这个插入的转义字符。这种方法称为字节填充或字符填充。如果专一字符也出现在数据中,那么解决问题的方法相同。

3.差错检验

村为了保证数据传输的可靠性,在计算机网络传输数据时,必须采用各种差错检测措施。目前,在数据链路层广泛使用CRC校验

数据链路层的可靠传

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
加0规则:按指定的除数的位数-1,加在传送的数据后面 101001000 3)商的规则 补位后,余数部分首位是0,除数首位是1,商0 其它商1 4)求余数的规则: 异或(不同为1,相同为0) 5) 最后留下余数R,做FCS 6) 最终传送数据是:传送数据 + 余数 101001001 7) 接受方:用接收到的数据/协商好的除数==>余数为0,传输过程没有错误;否则错误,扔掉,要求重传 8)说明 除数是数据链路层协商定的 商不管 注 具有r检测位的多项式,能够检测出所有小于或等于r的突发错误 长度大于r+1的错误,逃脱的概率是1/(2的r次方) 仅能做到无差错接收(不是可靠传输) CRC是检错码。CRC是具有纠错功能的,但是在计算机网络中,一般是出错就直接要求重传,所以默认CRC是检错码(不是纠错码) 概述:在接收端不但能检查错误,而且还能纠正检查出来的错误。常见的纠错编码是海明编码 概述:在信息字段中插入若干位数据,用于监督码字里的哪一位数据发生了变化,具有一位纠错能力 1)求出校验码位数 原理 假设信息位有k位,冗余位r位,整个码字的长度就设置为k+r位 每一位数据有0、1两个状态,r位可以表示2^r种状态 一种状态来表示一个码元发生了错误;k+r位码元,需要k+r种状态来表示 还额外需要一位表示数据的正确情况 所以2^r-1>=k+r才能检查一位错误 例子 推导D=101101的海明码,信息位有6位

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值