计算机网络 第三章:数据链路层

数据链路层使用的信道主要有以下两种类型:
(1)点对点信道:使用一对一的点对点通信方式
(2)广播信道:使用一对多的广播通信方式。
数据链路层提供无差错高质量的传输。
主要功能:链路管理、帧定界、流量控制、透明传输、寻址、差错检测、数据与控制信息分开

使用点对点信道的数据链路层

链路:从一个结点到相邻结点的一段物理线路
数据链路:除了必须有一条物理线路外,还必须有一些必要的通信协议来控制这些数据的传输。
点对点信道的数据链路层的协议数据单元:帧
点对点信道的数据链路层在进行通信时的主要步骤
(1)结点A的数据链路层把网络层交下来的IP数据报添加首部和尾部封装成帧
(2)结点A把封装好的帧发送给节点B的数据链路层
(3)若结点B的数据链路层收到的帧无插座,则从收到的帧中提出IP数据报交给上面的网络层,否则丢弃这个帧

三个基本问题:封装成帧、透明传输、差错检测
封装成帧就是在一段数据的前后分别添加首部和尾部,然后就构成了一个帧。确定帧的界限。
首部和尾部的一个重要作用就是进行帧定界
定界:标识帧的开始与结束。目的是实现帧的同步。
常用方法:
(1)字符计数法
(2)字节填充的标志字节法
(3)比特填充的标志比特法
在这里插入图片描述

  • 字符计数法
    在帧头中使用一个字段来标明帧内的字符数,通常该字段称为帧长字段。
  • 字节填充的标志字节法
    标志字节:用一些特殊的字节作为帧的开始与结束。
    发送端的数据链路层在数据中出现控制字符“SOH” 的前面插入一个转义字符“ESC”(其十六进制编码是 1B)如果转义字符也出现数据当中,那么应在转义字符前面插入一个转义字符。当接收端收到连续的两个转义字符时,就删除其中前面的一个。
  • 比特填充的标志比特法
    每一帧使用一个特殊的位模式“01111110”作为开始和结束标记。该位模式又称为“flag”。
  • 0
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 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、付费专栏及课程。

余额充值