计算机网络（三下）——数据链路层

五、介质访问控制

介质访问控制的主要任务：为使用信道的每个节点隔离来自同一信道上其他结点所传送的信号，以协调活动结点的传输。

用来决定广播信道中信道分配的协议属于数据链路层的一个子层，称为介质访问控制子层（MAC）

1.信道划分介质访问控制

1>频分复用（FDM）:调制到不同频率的载波上

2>时分复用（TDM）:按时间划分时间片

3>波分复用（WDM）：即光的频分复用

4>码分复用（CMD）！！！（主要用于）无线通信系统，特别是移动通信

每个站点被指配一个唯一的m位码片序列。发送1时，站点发送它的码片序列；发送0时，站点发送该码片序列的反码。任两个不同站点的码片向量都正交，任何一个码片与其自身的规格化内积是一，与其反码的规格化内积是-1。所以若一个站点接受到1，则说明发送消息站点发送的消息是1，若接受到的规格化内积为-1，则发送消息站点发送的消息是0

2.随机访问介质访问控制

不采用集中控制的方式解决发送信息的次序消息，所有用户都能根据自己意愿随机的发送消息。，占用信道的全部速率。为了解决碰撞，每个用户都要按照一定的规则反复重传它的帧，直到该帧无碰撞的通过。这些规则就是相应的协议，又称为争用型协议

1>ALOHA协议

纯ALOHA协议（想发就发）：不进行任何检测就可发送消息，若一段时间内未收到确认，则该站点认为发生了冲突。发送站点需等待一段时间后再发送数据直到发送成功。

时隙ALOHA协议（控制随意性，只有在时隙的开始才能发送消息）：

2>CSMA协议（载波监听多路访问，先听再发）：监听信道，直到信道空闲再发送数据

3>CSMA/CD协议（载波侦听多路访问/碰撞检测）：（先听后发，边听边发，冲突停发，随机重发）。采用CSMA/CD协议的以太网只能采用半双工通信

端到端传播时间的两倍，即2τ，称为争用期，只有在争用期内没有检测到碰撞才能认定这次发送不会发生碰撞。即理想情况下，一倍时间消息已经从发送端到接收端。但不排除极端情况，即在接受端发生碰撞，这种情况需要两倍传输时间才能接受到碰撞消息，因此将争用期设为2τ。

以太网规定51.2us为争用期，以此可算出以太网的最短帧长为64B

4.CSMA/CA协议

3.轮询访问：依次分发令牌，依次占用信道，从根源上解决冲突

六、局域网

1.局域网的基本概念与体系结构

1.（校园网）在较小范围内，将各种计算机、外设、数据库等通过双绞线、同轴电缆等连接介质相互连接，组成资源和信息共享的计算机互联网络。局域网只有两层，且数据链路层被分为逻辑链路控制层（LLC）和介质访问控制层（MAC）。

2.以太网是目前使用范围最广的局域网

3.局域网的介质访问控制方法主要是CSMA/CD

2.以太网与IEEE802.3、IEEE802.11

1.IEEE802是一种互联网标准。

以太网逻辑上采用总线型拓扑结构，并采用CSMA/CD对总线进行访问控制

以太网采用两项措施以简化通信：1.采用无连接的工作方式；2.发送的数据都采用曼彻斯特编码（前高后低表示0/1）

2.网卡：进行数据的串并转换。网卡与局域网的通信是通过电缆或双绞线串行进行的，而网卡和计算机的通信则是通过I/O总线以并行的方式进行的

全世界的每块网卡在出厂时都有一个唯一的代码，称为（MAC）地址，这个地址用于控制主机在网络上的数据通信。数据链路层设备（网桥、交换机等）都使用各个网卡的MAC地址。另外网卡也控制着主机对介质的访问，引起其也工作在物理层。

3.MAC帧：MAC地址长6个字节，MAC帧的首部和尾部长为18B，由于CSMA协议，最短帧长为64帧，所以数据长为46B，又规定最长数据长为1500B，所以数据长度范围46-1500B。

4.高速以太网

1.10BASE-T：在双绞线上传送100Mb/S基带信号，使用CSMA/CD协议，既可以使用全双工，又可以使用半双工。但全双工模式下不使用CSMA/CD协议

2.吉比特以太网1Gb/S:全双工半双工均可；

3.10吉比特以太网：只能工作在全双工模式下、；

3.VLAN的基本原理

七、广域网

1.广域网的基本概念：三层OSI模型，一直到网络层.

1.广域网的重要问题是路由选择和分组转发。

2.PPP协议和HDLC协议是目前最常用的两种广域网数据链路层控制协议

2.PPP协议：(面向字节）

1>.点对点传输，提供差错检测，但不进行校验，是不可靠的传输协议

2>.仅支持点对点的链路通信

3>.PPP只支持全双工链路

4>.PPP两端可运行不同的额网络层协议，但仍可使用同一个PPP

5>.PPP是面向字节的 

3.HDLC协议：（面向比特）

八、数据链路层设备

1.网桥的概念及其基本原理

连接两个或多个以太网。网桥工作在链路层的MAC子层，

（网桥处理的对象是帧，所以他是工作在数据链路层的设备；中继器、放大器处理的对象是信号，所以他们是工作在物理层的设备）

网桥必须具有路径选择功能

2.局域网交换机及其工作原理

从本质上说，交换机就是一个多端口的网桥。使用以太网交换机还可以方便的实现VLAN。

原理：检测以太端口来的数据帧和目的地的MAC地址，然后与系统内部的动态查找表进行比较，若不在表中，则将该地址加入查找表，并进行全域广播，接到返回消息后，将数据帧发给相应的目的端口，并将地址加入表中