数据链路层

五层协议的体系结构

• 应用层
• 运输层
• 网络层
• 数据链路层
• 物理层
  

封装成帧

在一段数据的前后分别添加首部和尾部，构成一个帧



帧检验序列fcs：在数据后面添加上的冗余码称为帧检验序列fcs

PPP协议的组成

• 一个将IP数据报封装到串行链路的方法
• 一个链路控制协议LCP
• 一个网络控制协议NCP

使用广播信道的数据链路层

• 局域网的数据链路层
• CSMA/CD协议
• 使用集线器的星形拓扑
• 以太网的信道利用率
• 以太网的MAC层

局域网的特点：网络为一个单位所拥有，地理范围和站点数目均有限
局域网具有如下主要优点
1.具有广播功能，从一个站点可以很方便的访问全网
2. 便于系统的扩展和逐渐地演变，各设备的位置可灵活调整和改变
3. 提高了系统的可靠性、可用性，生存性

以太网地两个标准

DIX Ethernet V2:世界上第一个局域网产品（以太网）的规约
IEEE 802.3：第一个IEEE的以太网标准

局域网数据链路层分为两个子层

逻辑链路控制LLC子层：与传输媒体无关
媒体接入控制MAC与传输媒体有关

适配器的作用

• 进行串行/并行转换
• 对数据进行缓存
• 在计算机的操作系统安装设备驱动程序
• 实现以太网协议
  

以太网采取的重要措施

采用较为灵活的无连接的工作方式：不必先建立连接就可以直接发送数据，对发送的数据帧不进行编号，也不要求对方发确认

CSMA/CD(Carrier Sense Multiple Access with Collision Detection）：载波监听多点接入/碰撞检测

方式	说明
多点接入	说明这是总线型网络，许多计算机以多点接入的方式链接在一个总线上
载波监听	即“边发送边监听”。不管在想要发送数据之前，还是要发送数据之中，每个站都必须不停的检测信道
碰撞检测	适配器便发送数据，便检测信道上的信号电压的变化。电压摆动值超过一定的门限值时，就认为总线上至少有两个站同时在发送数据，表明发生了碰撞，或冲突。

为什么要进行碰撞检测？因为信号传播时延对载波监听产生了影响

以太网的端到端往返时延2tao为争用期，或碰撞窗口
具体争用期的时间为51.2us
经过争用期这段时间还没有检测到碰撞，才能肯定这次发送不会发生碰撞

碰撞后的重传时机

采用截断二进制指数确定
发生碰撞的站停止发送数据后，要退避一个随机事件后在发送数据
基本退避时间=2陶
从整数集合[0,1,2k-1]中随机的取出一个数，记为r。
重传所需要的r基本退避时间
参数k=min【重传次数，10】
当重传达到16次仍不能成功时即丢到该帧，并向高层报告。

集线器	特点
传统以太网	使用电子期间来模拟实际电缆线的工作，因此整个系统仍像传统的以太网那样运行
总线网	使用集线器的以太网在逻辑上仍是一个总线网，各工作站使用的还是CSMA/CD协议，并共享逻辑上的总线
物理层	很像一个多借口的转发器，工作在物理层
专门芯片	采用了专门芯片，进行自适应串音回波抵消，减少了近端串音

以太网的利用率并不能达到100%

以太网的MAC层

1.MAC层的硬件地址

2.MAC帧的格式

回顾集线器—星形拓扑？

工作在物理层、多端口转发器、广播式信息分发
使用集线器的以太网在逻辑上仍然是一个总线网

碰撞域（冲突域）

指网络中一个站点发出的帧会与其他站点发出的帧产生碰撞或冲突的那部分网络
碰撞域越大，发生碰撞的概率越高

交换机工作在数据链路层

其实质是一个多接口网桥，并且一般都工作在全双工方式。以太网交换机具有并行性

• 能同时连通多对接口，使对多主机能同时通信
• 相互通信的主机都独占传输媒体，无碰撞的传输数据
• 每一个端口和连接到端口的主机构成了一个碰撞域
  

接口有存储器
即插即用。其内部的帧交换表，又称为地址表是通过自学习算法自动逐渐建立起来的。这种交换表就是一个内容可寻址存储器（Content addressable Memory）
使用专用的交换结构芯片，用硬件转发，其转发速率要比使用软件转发的网桥快很多

以太网交换机的交换方式	内容
存储转发方式	把整个数据帧先缓存，再进行处理
直通方式	接收数据帧的同时立即按数据帧的目的MAC地址决定该帧的转发接口，不检查差错就直接把帧转发出去，有可能转发无效帧

回顾从总线以太网到星形以太网

早期	现在
总线结构（以集线器为中心）	星型结构（以交换机为中心）
使用CSMA/CD协议，以半双工方式工作	不适用共享总线，没有碰撞问题，不适用CSMA/CD协议，以全双工方式工作，但仍然采用以太网的帧结构

广播风暴

一个以太网是一个广播域

交换机每个接口都处于一个独立的碰撞域中，但所有计算机都处于同一个广播域中

虚拟局域网VLAN

用以太网交换机可以很方把地实现虚拟局域网（VLAN）Virtual lan
IEEE 820.1Q对虚拟局域网VLAN的定义：虚拟局域网VLAN是由一些局域网网段构成的与物理位置无关的逻辑组，而这些网段具有某些共同的需求。每一个VLAN的帧都有一个明确的标识符，指明发送这个帧的计算机是属于哪一个VLAN

虚拟局域网其实只是局域网给用户提供的一种服务。而不是一种新型局域网

每个虚拟局域网是一个广播域。VALN1,VALN2,VALN3是三个不同的广播域