数据链路层

1.链路和数据链路

     链路：从一个结点到相邻结点的一段物理线路，而中间没有任何其他的交换结点。数据链路：把实现通信协议的硬件和软件加到链路上，就构成了数据链路。最常用的方法是使用网络适配器作为这些协议的硬件和软件。

2.数据链路层协议有三个基本问题：封装成帧，透明传输，差错检测（目前在数据链路层广泛使用循环冗余检验CRC）。

3.数据链路层的可靠传输

    “可靠传输”就是要做到：数据链路层的发送端发送什么，在对应的接收端就收到什么。仅仅依靠CRC还不能够实现可靠传输。最简单的实现可靠传输的方法：停止等待协议。现在的光纤通信线路的质量已经非常好了，由通信链路质量不好（表现为误码率高）引起差错的概率已大大降低，因此，互联网广泛使用的数据链路层协议都尽量不适用确认和重传机制，即不要求数据链路层向上提供可靠传输的服务。

4.数据链路层使用的信道：点对点信道，广播信道

     点对点协议PPP：用户计算机和ISP进行通信时所使用的数据链路层协议。

            PPP协议的组成：1，一个将IP数据报封装到串行链路的方法（PPP既支持异步链路也支持面向比特的同步链路）；2，一个可以用来建立、配置和测试数据链路连接的链路控制协议LCP（Link Control Protocol）；3，一套网络控制协议NCP（Network Control Protocol），其中的每一个协议支持不同的网络层协议，如IP、OSI的网络层。确定帧边界时，若为异步传输，则用0x7D进行字节填充；若为同步传输，则采用零比特填充，即只要发现有5个连续的1，就立即填入一个0。PPP协议状态图如下：

                                                         

    使用广播信道的数据链路层：局域网（局域网工作的层次跨越了数据链路层和物理层）使用的就是广播信道。共享信道要着重考虑的一个问题就是如何使众多用户能够合理而方便地共享通信媒体资源。这在技术上有俩种方法：（1）静态划分信道，如频分复用、时分复用、波分复用、码分复用等。用户只要分配到了信道就不会和其他用户发生冲突。但这种划分信道的方法代价较高，不适合于局域网使用。（2）动态媒体接入控制，又称为多点接入，其特点是信道并非在用户通信时固定分配给用户。这里又分为俩类：随机接入（用户可随机发送信息，可能会产生碰撞）和受控接入（用户不能随机发送信息而必须服从一定的控制）。

5.以太网。 为了使数据链路层能更好地适应多种局域网标准，IEEE802委员会曾把局域网的数据链路层拆成2个子层，即逻辑链路控制（LLC）子层（与传输媒体无关）和媒体介入控制（MAC）子层（与传输媒体有关）不管采用何种传输媒体和MAC子层的局域网对于LLC子层来说都是透明的。以太网在局域网市场中占据了绝对优势，现在以太网几乎成为了局域网的同义词。因此现在IEEE802委员会制定的LLC的作用已经消失了。传统的以太网是总线型网络。以太网采用CSMA/CD，即载波监听多点接入/碰撞检测，来协调对信道的共享。扩展以太网在物理层需要集线器，在数据链路层需要网桥。集线器：作为网络中枢连接各类节点，以形成星状结构的一种网络设备；使用电子器件来模拟实际电缆线的工作；每个站需要俩对无屏蔽双绞线（做在一根电缆内）分别用于发送和接收。网桥：根据MAC帧的目的地址对收到的帧进行转发和过滤。目前，使用得最多的网桥是透明网桥。透明网桥刚连接到局域网上时，其转发表为空，通过自学习过程建立其转发表。扩充后的以太网：

      

使用集线器连接的所有站点处于同一个大的碰撞域中，而网桥连接的各网段处于各自的碰撞域中。

6，无线局域网（WLAN）：分为俩类，一类是有固定基础设施的，

    

802.11标准（是IEEE最初制定的一个无线局域网标准）规定无线局域网的最小构件是基本服务集BSS。一个BSS包括一个基站和若干个移动站，所有的站在本BSS以内都可以直接通信，但在和本BSS以外的站通信时都必须通过本BSS的基站。在802.11标准中，基站就是基本服务集中的接入点AP。一个基本服务集BSS所覆盖的地理范围叫做一个基本服务区BSA。基本服务区BSA和无线移动通信的蜂窝小区类似。在无线局域网中，一个基本服务区BSA的范围直径不超过100m.

  另一类是无固定基础设施的。 

              

由一些处于平等状态的移动站之间相互通信组成的临时网络。自组网络通畅是这样构成的：一些可移动的设备发现在它们附近还有其他的可移动设备，并且要求和其他移动设备进行通信。

若无线局域网不提供免费接入，那么用户就必须和在附近的接入点AP简历关联时，键入已经在网络运营商注册登记的用户密码。在无线局域网发展初期，这种接入加密方式称为WEP（Wired Equivalent Privacy），WEP的加密方案相对比较容易被破译，因此现在的无线局域网普遍采用了保密性更好的加密方案WPA（WiFi Protected Access）或WPA2。目前市上有非法的“蹭网卡”销售，但其中很多种只能破译WEP。要破译WPA2就困难得多。

7.其他无线计算机网络：无线个人区域网WPAN（在个人工作地方把属于个人使用的电子设备用无线技术连接起来，整个网络的范围大约为10m,如蓝牙技术），无线城域网WMAN

8.以太网（802.3  通常指以太网）中的CSMA/CD与802.11标准中的CSMA/CA

     CSMA/CD（Carrier Sense Multiple Access/Collision Detect）即载波监听多路访问/冲突检测机制。在传统的共享以太网中，所有的节点共享传输介质。如何保证传输介质有序、高效地为许多节点提供传输服务，就是以太网的介质访问控制协议要解决的问题。以太网把争用期定位51.2us。对于10Mbit/s以太网，在争用期可发送521bit，即64字节，此时以太网最短有效帧长64字节。

     CSMA/CA不进行冲突检测，而是利用ACK信号来避免冲突的发生，也就是说，只有当客户端收到网络上返回的ACK信号后才确认送出的数据已经正确到达目的地址。

9.适配器。 适配器的一个重要功能就是要进行数据串行传输和并行传输的转换。必须同时安装管理该适配器的设备驱动程序到计算机的操作系统。还要能够实现以太网协议。

    所有的适配器都能够识别单播帧和广播帧。以太网适配器还可设置为一种特殊的工作方式，即混杂方式。工作在混杂方式的适配器只要“听到”有帧在以太网上传输就都悄悄地接收下来，而不管这些帧是发往哪个站，实际上是一种“窃听”行为。有一种很有用的网络工具叫做sniffer就使用了设置为混杂方式的网络适配器。

10.其他。 mac地址用6个字节，即48bit来表示。电磁波在1km电缆的传播时延约为5us.