计算机网络03-数据链路层

封装成帧

透明传输

定义：表示无论发送什么样的比特组合的数据，这些数据都能够按照原样没有差错地通过这个数据链路层

任意比特组合都能在链路上传送，当所传数据的比特组合恰与某控制信息完全一致时，会采取措施，使接收方不会将这样的数据误以为是某种控制信息

解决透明传输的方法：字符填充（ESC）,

组帧的四种方法

字符计数法
字符填充法：发送时加上转义字符，接受时，删去转义字符
零比特填充法：遇到5个1，填充1个0，遇到5个1,删除1个0.
违规编码法

差错控制

循环冗余检验

• 根据给出的是N位生成多项式，则加在要发送的数据后加N-1个0。
• 计算方法：模2除法，要发送的数据加0后除以生成多项式，采用异或的方式，如果相同则为0，否则不同则为1，得出的余数即为冗余码。余数也是n-1位。
• 用得出的余数（FCS）代代替四个零发给接受端。

• 接收端把收到的帧，即最终发送的数据除以生成多项式，如果结果为0，则接受，否则丢弃。

（凡是接受的帧，是指已经接受到帧，但不包括丢掉的帧）
单用循环冗余检验CRC，并不能做到"无差错传输"和"可靠传输"。
除数为n位，则要添加n-1个零，余数n-1位
除法计算方法
假设除数为n位，当经过异或运算后的结果不足n位，在上方写0，落下一个数上面写一个零，当落得一个数使正好为n位时，上面填1，但每当上面写了1的时候，运算主体中就要写一遍除数

点对点ppp协议

• 字符填充（均为16进制以下）

ppp在异步传输时使用字符填充法

• 7D 5E转换为7E
• 7D 5D转换为7D
• 小于20的数值前加7D

异步传输字符填充，同步传输：比特填充。


0x20化为10进制为32，0x03化为10进制为3

CSMA/CD协议

• 当电磁波还没有到达B时，b以为信道是空闲的，b产生了一个监听失误，会将自己的数据发送过去，造成碰撞。
• 当A与B发送碰撞时，数据会叠加，叠加后的A数据传送到B，B经过差错检测，发现错误，赶紧停发B的数据。同理A端也是。
• A到B端整个过程就是一个传播时延（尽管数据是错误的）。
• B从发送到检测到碰撞花了&的时间。
• A花了2Π-&的时间检测到了碰撞（是B与A叠加后的B数据发送到了A,A的差错检测检测到数据错误，发生了碰撞。）
• 当&趋向于0时，即B刚发送就碰撞了。
• B发送的时间定义为t-&,则碰撞的时间定为t-（1/2）&，因为传播的速度一样，而距离相同，故时间相同
• A停发的时间为t-&+&

最小帧长是为了防止A站发送了一个很小的帧，但发生了碰撞，不过帧在发送完毕后才检测到发送碰撞，但是没法停止发送了，因为已经发完了。所以为了防止这种情况发生，规定了一个最小帧长。
t是传输时延

CSMA/CD适用有线，CSMA/CA适用无线。

以太网

以太网的信道利用率

在物理层扩展以太网

在数据链路层扩展以太网

A

路由器没有！！！
同一台集线器同一时刻只能一台设备发送数据
同一台交换机可以并行发送数据

路由器没有！！

• _A转发给B,登记了A的信息，之后查找目的地址B,因为MAC地址栏只登记了A的信息，并没有登记B,所以找不到，只能对该帧进行盲目转发，即对除该帧进入交换机的其它所有接口转发该帧。 ，主机B的网卡收到该帧后，根据帧的目的MAC地址B就知道这是发送给自己的帧，于是接受该帧。其它主机的网卡接受收知道不是给自己的，就丢弃。 _
• 要转发的目的mac地址是否存在于帧交换表中，若存在则明确转发，否则是盲目转发
  

以太网的MAC层

MAC地址是48位

集线器与交换机

集线器：一个主机给另一个主机发送单播帧，该单波帧会通过共享总线传输到总线上的其它各个主机。
交换机：使用交换机，时，该单播帧进入交换机后，交换机会转发给目的主机
交换机：全双工，收发帧可以同时进行,不使用csma/cd。
集线器：半双工，收发帧不能同时进行，使用csma/cd。
使用集线器的是共享总线型以太网，多台主机同时给另一台主机发送单播帧，必然会发生碰撞。
使用交换机的shi交换式以太网 ，交换机收到多个帧时，会缓存起来，然后逐个发送给目的主机，不会碰撞。
![[[[[.jpg

B.半双工

A.使用交换方式支持多对用户同时通信。

A.

C

D

习题

错题知识点总结

• 有链接就一定有确认，不存在无确认的面向链接的服务
• 帧中的位出现了差错，通常采用循环冗余加盐crc,帧出现了差错，采用自动重传请求ARQ,
• 数据链路层，具有定义数据格式的功能，即组帧
• 数据链路层可以控制对物理传输介质的访问，即介质访问控制MAC子层完成的
• 为2避免传输过程中帧的丢失，数据链路层采用的方法是；计时器超时重发
• 介质访问控制：采取一定措施，使得两对结点之间的通信不会发生互相干扰的情况。
• csma/cd协议的定义中，争议期是指：信号再最远两个端点之间往返传输的时间
• 对正确接收到的数据帧进行确认的mac协议是：csma/ca,
• csma/ca再csma基础上增加了碰撞避免的功能，只有当发送方收到接收方发回的ack后，才确认发出的数据帧已正确到达目的低。
• csma/cd适用于有线网络，csma/ca适用于无线局域网。
• 10baseT,采用的是双绞线
• 以太网参考模型一般只包括物理层和数据链路层
• 只有当以太网工作于半双工方式下，才需要csma/cd协议来应对冲突，速率小于等于1GB的以太网可以工作在半双工或全双工方式下，而速率大于等于10GB的以太网只能工作于全双工模式下，没有争用问题不使用csma/cd协议、
• 考虑到局域网信道质量好，以太网采取了两项重要的措施来使通信更简单，第一，采用无连接的工作方式，第二，不对发送的数据帧进行编号，也不要求对方发回确认，因此以太网提供的服务是不可靠的服务，即尽最大努力交付，差错的纠正由高层完成。
• 冲突域：
• 广播域：