《计算机网络》之数据链路层

数据链路层

一、引言

       前面说过,数据链路层的任务是:在两个相邻节点之间传送数据时,数据链路层将网络层交下来的IP数据报组装成帧(frame),在两个相邻节点间的链路上“透明”地传送帧中的数据。数据链路层协议的三个基本问题是:封装成帧、透明传输和差错检测。差错检测广泛使用循环冗余检验CRC(Cyclic RedundancyCheck)。实际上CRC仅仅能做到接受到的帧的无差错,但并不能做到帧丢失、帧重复或帧失序的解决。OSI设计的数据链路层是可靠传输的,它加入了帧编号、确认和重传机制来解决这三个问题。不过现在的数据链路层在实际中并未采取这些机制,而是简简单单采用CRC而已。可靠传输由运输层来实现。

二、以太网

       以太网(Ethernet)作为非严格情况下“局域网”的代名词,提供的服务是不可靠的交付(尽最大努力的交付)。发送的数据都采用Manchester编码,在同一时间只能允许一台计算机发送信息。因此以太网采用载波监听多点接入/碰撞检测CSMA/CD(Cattier Sense Access with Collision Detection)协议。

CSMA/CD协议是数据链路层最重要的一个协议,它比较基础,在这里也不详细介绍了。它的一个很重要的概念是争用期(contentionperiod),又称碰撞窗口(collision window)。它是以太网端到端的往返时间.只有经过争用期这段时间还没有检测到碰撞,才能肯定这次发送不会发生碰撞。为此规定了最短有效帧长,保证单个数据帧的发送时间不少于争用期。以太网的最短有效帧长为64字节。

以太网的信道利用率。式中为单个帧的发送时间,为端到端的单程时间。

以太网在数据链路层的扩展需要用到网桥,多接口网桥即为第二层交换机(switch)。

三、MAC

       MAC地址,又称硬件地址、物理地址,是指适配器(网卡)地址,共6字节。前三个字节为公司标识符,由RA指派;后三个字节为扩展标识符,由厂家自行指派。

MAC地址的第一个字节的最低位为I/G(Individual/Group)位,为0时表示单个站地址,为1时表示组地址(多播)。第一个字节的最低第二位为G/L (Global/Local)位,为0时是全球管理(唯一),为1时是本地管理(用户分配)。

MAC帧的格式如下图。


可以看出,MAC帧的首部有14字节,尾部有4字节。数据部分长度为46~1500字节。尾部是使用CRC检验的帧检验序列FCS。在交付给物理层时,在帧前还要加上8字节的同步码用于同步时钟频率。

  • 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、付费专栏及课程。

余额充值