首页 > 代码库 > 网络复习之数据链路层

网络复习之数据链路层

在OSI体系中,该层位于第二层,从下到上依次:

物理层,数据链路层,网络层,运输层,会话层,表示层,应用层。

 

在TCP/IP体系中,该层位于第一层,从下到上依次:

网络接口层,网际层,运输层,应用层。

 

在这层中,涉及到最重要的知识点

1 帧的格式

2 差错检验

3 碰撞检测

4 帧的长度问题

 

MAC帧的格式

6字节:目的地址

6字节:源地址

2字节:类型

46---1500字节:数据

4字节:冗余码

 

差错检验

使用CRC循环冗余差错检验

比如,要传送k个比特位,101001(k=6)。两遍设定好,除数(n+1位)1101,得到余数001(n位,n=3),余数作为FCS冗余码填写到后面。

接收方使用约定好的除数,如果得到的余数是000,则判定为没有错误。

 

碰撞检测

CSMA/CD 多点接入,载波监听,碰撞检测

  我们默认,数据从A端,传送到B端的时间为t,往返时间为2t,默认设置这个时间为争用期,51.2us。这段时间如果传送帧发送碰撞,则可以判断出有碰撞。如果在2t的时间内,没有发生碰撞错误,则认为没有碰撞,可以正常发送帧。

  如果发生碰撞,则在k=(0,1,2,(2^k-1))中随机一个数,如果比10小,就用这个数,作为等待时间,如果k=1,则推迟2t时间,如果k=4,则推迟8t时间。如果随机了16次,还未发送出去,就放弃。

 

帧长度问题

  由上面可知,争用期为51.2us,如果是10Mb/s的带宽,可以发送64MB的数据,除掉18字节的帧首尾,还有46字节的数据长度。最大的1500为国际默认的传输最大单元MTU。因此,小于46,或者大于1500的数据长度(小于64MB或者大于1518MB的帧长度)都是非法的帧,可以直接丢弃。