计算机网路【数据链路层】

数据链路层的功能

封装成帧

透明传输

差错检测
1、检错编码
2、纠错编码
流量控制和可靠传输机制

1、流量控制、可靠传输与滑轮窗口机制
2、停止-等待协议
3、后退N帧协议（GBN）
4、选择重传协议（SR）

链路控制

MAC寻址

区分数据和控制信息

介质访问控制

信道划分

• 频分复用：(FDM, Frequency Division Multiplexing)就是将用于传输信道的总带宽划分成若干个子频带（或称子信道），每一个子信道传输一路信号。

• 时分复用：（TDM, Time Division Multiplexing）就是将提供给整个信道传输信息的时间划分成若干时间片（简称时隙），并将这些时隙分配给每个信号源使用，每一路信号在自己的时隙内独占信道进行数据传输。

• 波分复用：（WDM，Wavelength Division Multiplexing）其本质也是频分复用。

• 码分复用：（CDM, Code Division Multiplexing）是靠不同的编码来区分各路原始信号的一种复用方式，主要和各种多址技术结合产生了各种接入技术，包括无线和有线接入。

频分多路复用、时分多路复用、波分多路复用、码分多路复用的概念和基本原理。

2、随即访问
ALOHA协议;CSMA协议;CSMA/CD协议;CSMA/CA协议。
3、轮询访问：令牌传递协议

局域网

1、局域网的基本概念与体系结构
2、以太网与IEEE 802.3
3、IEEE 802.11
4、令牌环网的基本原理

广域网

1.广域网的基本概念
2、PPP协议
3、HDLC协议

数据链路层设备

网桥的概念和基本原理

• 网桥：网桥对收到的帧根据其MAC帧的目的地址进行转发和过滤,当网桥收到一个帧时，并不是向所有的接口转发此帧，而是根据此帧的目的地址，查找网桥中的地址表，然后确定将该帧转发到哪一个接口，或者把它丢弃。（即：过滤）。

以太网交换机及其工作原理

• 也称第二层交换机，实质上就是一个多接口的网桥。具有并行性，能够同时连通多对接口，使多对主机能同时通信，互相通信的主机都是 独占传输媒体，无碰撞的传输数据。

• 以太网交换机的接口具有储存器，当有两台机器同时向另一台发送帧时，那么当这台机器繁忙时，发送帧的这两台机器的接口会把帧暂存一下，以后再发送出去。

• 一种即插即用的设备，其内部的帧交换表（地址表）是通过自学习算法自动建立起来的。

• 如图所示：MAC地址分别是A、B、C、D。一开始，以太网交换机里面是空的。A向B发送一帧，从接口1进入交换机，交换机收到帧后先查找交换表，没有找到应从哪个接口转发此帧。交换机把这个帧的源地址和接口1写入交换表中，并向除了接口1以外的接口广播这个帧，C、D将丢弃此帧，因为目的地址不对，只有B才收下了这个目的地址正确的帧，（过滤）。接下来假设B通过接口3向A发送一帧，交换机收到帧后先查找交换表，发现交换表中有MAC地址有A，表明是要发送A的帧，于是从接口1发出。不用广播了，交换表中新增加B的源地址和接口3。经过一段时间，C、D也会加到交换机中。

• 为防止兜圈子的问题，IEEE的802.1D标准制订了一个 生成树协议STP,就是不改变网络的实际拓扑，但在逻辑上则切断一些链路，使得一台主机到其他主机的路径都是无环路的树状结构。

备忘录

Column 1	Column 2
IEEE802	是一个局域网标准系列
IEEE802.1A	局域网体系结构
IEEE802.1d	生成树协议Spanning Tree
IEEE802.1p	General Registration Protocol
IEEE802.1q	虚拟局域网Virtual LANs：VLan
IEEE802.1w	快速生成树协议 RSTP
IEEE802.1s	多生成树协议MSTP
IEEE802.1x	基于端口的访问控制Port Based Network Access Control
IEEE802.1g	Remote MAC Bridging
IEEE802.1v	VLAN Classification by Protocol and Port[1]
IEEE802.1B	寻址、网络互连与网络管理
IEEE802.2	逻辑链路控制(LLC)
IEEE802.3	CSMA/CD访问控制方法与物理层规范
IEEE802.3i	10Base-T访问控制方法与物理层规范
IEEE802.3u	100Base-T访问控制方法与物理层规范
IEEE802.3ab	1000Base-T访问控制方法与物理层规范
IEEE802.3x	是全双工以太网数据链路层的流控方法。当客户终端向服务器发出请求后,自身系统或网络产生拥塞时,它会向服务器发出PAUSE帧,以延缓服务器向客户终端的数据传输。
IEEE802.3z	1000Base-SX和1000Base-LX访问控制方法与物理层规范
IEEE802.4	Token-Bus访问控制方法与物理层规范
IEEE802.5	Token-Ring访问控制方法
IEEE802.6	城域网访问控制方法与物理层规范
IEEE802.7	宽带局域网访问控制方法与物理层规范
IEEE802.8	FDDI访问控制方法与物理层规范
IEEE802.9	综合数据话音网络
IEEE802.10	网络安全与保密
IEEE802.11	无线局域网访问控制方法与物理层规范
IEEE802.12	100VG-AnyLAN访问控制方法与物理层规范
IEEE 802.14	协调混合光纤同轴(HFC)网络的前端和用户站点间数据通信的协议
IEEE 802.15	无线个人网技术标准，其代表技术是zigbee
IEEE 802.16	宽带无线 MAN 标准 － WiMAX
IEEE 802.17	弹性分组环（RPR）工作组
IEEE 802.18	宽带无线局域网技术咨询组（Radio Regulatory）
IEEE 802.19	多重虚拟局域网共存技术咨询组
IEEE 802.20	移动宽带无线接入（MBWA）工作组

---

Column 1	Column 2
100BASE-Tx	使用2对5类非屏蔽双绞线，一对用于发送，一对用于接收数据，最大长度为100m，支持全双工的数据传输
100BASE-Fx	最大长度为415 m，一条光纤用于发送，另一条光纤用于接收，采用全双工方式工作
100BASE-T4	使用4对3类非屏蔽双绞线，3对用于传送数据，1对用于检测冲突信号，最大长度为100 m，采用半双工方式工作

参考文献

• 数据链路层的主要功能