网络复习之数据链路层

网络复习之数据链路层

在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的帧长度）都是非法的帧，可以直接丢弃。

posted @ 2014-04-27 21:45 xingoo 阅读( ...) 评论( ...) 编辑 收藏