计算机网络 - 数据链路层

最新推荐文章于 2024-07-26 14:22:46 发布

DuxianQAQ

最新推荐文章于 2024-07-26 14:22:46 发布

阅读量1.1k

点赞数 18

分类专栏：计算机网络文章标签：计算机网络网络网络协议

本文链接：https://blog.csdn.net/qq_56815564/article/details/135324966

版权

计算机网络专栏收录该内容

6 篇文章 0 订阅

订阅专栏

事前提一嘴

室友考完研了，下一年就是我了，真不想和他们一起考，压力太大了，这里分享一点笔记吧
采用王道考研的书以及视频，去掉了一些书上的废话，加上了视频中的重点，最后总结出来的
如有侵权，即可删除

数据链路层

考纲内容

数据链路层的功能
组帧(成帧)
差错控制
检错编码；纠错编码
流量控制于可靠传输机制
流量控制、可靠传输与滑动窗口机制；停止-等待协议
后退N帧协议(GBN)；选择重传协议(SR)
介质访问控制
1、信道划分：频分多路复用、时分多路复用、波分多路复用、码分多路复用的概念和基本原理
2、随机访问：ALOHA协议；CSMA协议；CSMA/CD协议；CSMA/CA协议
3、令牌传递协议
局域网
局域网的基本概念与体系结构；以太网与IEEE802.3
IEEE802.11无线局域网；VLAN基本概念与基本原理
广域网
广域网的基本概念；PPP协议
数据链路层设备
局域网交换机及其工作原理

考察重点。要求在了解数据链路层基本概念和功能的基础上，重点掌握华东窗口机制、三种可靠传输协议、各种MAC协议、HDLC协议和PPP协议，特别是CSMA/CD协议和以太网帧格式，以及局域网的争用期和最小帧长的概念、二进制指数退避算法。此外、中继器、网卡、集线器、网桥和局域网交换机的原理及区别也要重点掌握

数据链路层基本概念

结点：主机、路由
链路：网络中两个结点之间的**物理通道，链路的传输介质主要有双绞线、光纤和微波、分为有限链路、无线链路
数据链路：网络中两个结点之间的逻辑通道**，吧实现控制数据传输协议的硬件和软件加到链路上就构成数据链路
帧：链路层的协议数据单元，封装网络层数据报

数据链路层**负责通过一条链路从一个结点向另一个物理链路直接相连的相邻结点传送数据报**

数据链路层的功能

数据链路层在物理层提供服务的基础上向网络层提供服务，其**最基本的服务是将源自网络层来的数据可靠地传输到相邻结点的目标机网络层**
主要作用：加强物理层传输原始比特流的功能，将物理层提供的可能出错的物理连接改造成为**逻辑上无差错的数据链路**，使之对网络层表现为一条无差错的链路

1、为网络层提供服务。无确认无连接服务，有确认无连接服务，有确认面向连接服务
2、链路管理，即连接的建立、维持、释放(用于面向连接的服务)
3、组帧
4、流量控制
5、差错控制(帧错、位错)

为网络层提供服务

无确认的无连接服务（一般用于**通信质量好，有线传输链路）
源机器发送数据帧时不需要建立链路连接，目的机器收到数据帧时不需发回确认**
对**丢失的帧，数据链路层不负责重发而交给上层处理**
适用于实时通信或误码率较低的通信信道，如以太网
有确认的无连接服务（一般用于**通信质量差，无线传输链路）
源机器发送数据帧时不需先建立链路连接，但目的机器收到数据帧时必须发回确认**
源机器**在所规定的时间内未收到确定信号时，就要重传丢失的帧，以提高传输可靠性**
该服务**适用于误码率较高的通信信道**，如无线通信
有确认的面向连接服务（一般用于**通信质量差，无线传输链路）
帧传输过程分为三个结点：建立数据链路、传输帧、释放数据链路**
目的机器对收到的**每一帧都要给出确认，源机器收到确认后才能发送下一帧**
该服务的**可靠性最高**，适用于通信要求(可靠性、实时性)较高的场合

注：有连接就一定要有确认，即不存在无确认的面向连接的服务
；

链路管理

数据链路层连接的**建立、维持和释放过程称为链路管理，它主要用于面向连接的服务**。链路两端的结点要进行通信，必须首先确认对方已处于就绪状态，并交换一些必要的信息以对帧序号初始化，然后才能建立连接，在传输过程中则要能维持连接，而在传输完毕后要释放该连接
在多个站点共享同一物理信道的情况下(如在局域网中)如何在要求通信的站点间分配和管理信道也属于数据链路层管理的范畴

组帧(封装成帧)

两台主机之间传输信息时，必须将网络层的分组组装成帧，以帧的形式进行传送。将一端数据的前后分别**添加首部和尾部**，就构成了帧

封装成帧就是在一段数据的前后部分添加首部和尾部，这样就构成了一个帧。接收端在收到物理层上交的比特流后，就能根据首部和尾部的标记，从收到的比特流中**识别帧的开始和结束**

首部和尾部包含许多的控制信息，它们的一个重要作用就是**帧定界(确定帧的界限**)

帧同步：接收方应当能从接收到的二进制比特流中区分出帧的起始和终止

为了**提高帧的传输效率，应当使帧的数据部分的长度尽可能地大于首部和尾部的长度**
但每种数据链路层协议都规定了**帧的数据部分的长度：最大传送单元(MTU)**

透明传输：指不管所传是什么样的比特组合，都应当能够在链路上传送。因此链路层就看不见有什么妨碍数据传输的东西
当所传输中的比特组合恰巧与某一个控制信息完全一致时，就必须采取适当的措施，使收方不会将这样的数据误认为是某种控制信息。这样才能保证数据链路层的传输时透明的

组帧的四种方法

1、字符计数法

帧首部使用一个计数字段来标明帧内字符数
目的结点的数据链路层收到字节计数时，就知道后面跟随的字节数，从而可以确定帧结束的位置
技术字段提供的字节数包含自身所占用的一个字节

缺点：如果**技术字段出错，即失去了帧边界划分的依据**，那么接收方就无法判断所传输帧的结束位和下一帧的开始位，收发双方将失去同步，从而造成灾难性后果

2、字符填充法

控制字符SOH放在帧的最前面，表示帧的首部开始
控制字符EOT表示帧的结束
不同协议会规定不同的SOH和EOT

当传送的帧是由文本文件组成时(文本文件的字符都是从键盘上输入的，都是ASCII码)。不管从键盘上输入什么字符都可以放在帧里传过去，即**透明传输**
当传送的帧是由非ASCII码的文本文件组成时(二进制代码的程序或图像等)。就要**采用字符填充方法实现透明传输**

为了使信息位中出现的特殊字符不被误判为帧的收尾定界符，可在特殊字符前面填充一个转移字符(ESC)来加以区分，以实现数据的透明传输。接收方收到转义字符后，就知道其后面紧跟的是数据信息，而不是控制信息
如果转义字符ESC也出现在数据中，那么解决方法仍是在转移字符前插入一个转移字符

3、零比特填充法

零比特填充法允许数据帧包含任意个数的比特，也允许每个字符的编码包含任意个数的比特

使用一个特定的比特模式，即**01111110**来标志一帧的开始和结束

为了不使信息位中出现的比特流被误判为帧的首尾标志
发送方的数据链路层在信息位中遇到5个连续的1时，将自动在其后插入一个0
而接收方每收到5个连续的1时，自动删除后面紧跟的0，以恢复原信息

保证了透明传输：在传送的比特流中可以传送任意比特组合，而不会引起对帧边界的判断错误

优点：零比特填充法很容易由硬件来实现，性能优于字符填充法

4、违规编码法

在物理层进行比特编码时，通常采用违规编码法，如：

曼彻斯特编码方法将数据比特1编码成高-低电平对，将数据比特0编码成低-高电平对，而高-高和低-低电平对在数据比特中是违规的(没有采用)。可以借用这些违规编码序列来定界帧的起始和终止

违规编码法不需要采用任何填充技术，便能实现数据传输的透明性，但它**只适用于采用冗余编码的特殊编码环境**

由于字符计数法中计数字段的脆弱性和字符填充法实现上的复杂性与不兼容性，目前较常用的组帧方法是零比特填充法和违规编码法

差错控制

由于信道噪声等各种因素，帧在传输过程中可能会出现错误。用以是发送方确认接收方是否正确收到由其发送的数据的方法称为差错控制。

全局性：由于线路本身电气特性所产生的**随机噪声(热噪声)，是信道固有的，随机存在的
解决办法：提高信噪比来减少或避免干扰
局部性：外界特定的短暂原因所造成的冲击噪声**，是产生差错的主要原因
解决办法：通常利用编码计数来解决

通常这些错误可分为**位错和帧错**

位错：指帧中某些位出现了差错，1变0，0变1
常采用**循环冗余校验(CRC)方式发现位错，通过自动重传请求方式(ARQ)**来重传出错的帧
让发送方将要发送的数据帧附加一定的CRC冗余检错码一并发送，接收方则根据检错码对数据帧进行错误检测，或发现错误则丢弃，发送方超时重传该数据帧
自动重传请求方式只需返回很少的控制信息就可有效地确认所发帧数据是否被正确接收

帧错：指帧的丢失、重复或失序等错误
在数据链路层引入**定时器和编号机制**，能保证每一帧最终都能有且仅有一次正确地交付给目的结点

通常利用编码技术进行差错控制，主要有两类：自动重传请求ARQ和向前纠错FEC
在ARQ方式中，接收端检测到差错时，就设法通知发送端重发，直到接收到正确的码字为止
在FEC方式中，接收端不但能发现差错，而且能确定比特串的错误位置，从而加以纠正

综合以上，差错控制可以分为两种：检错编码和纠错编码

数据链路层编码和物理层的数据编码与调制不同
物理层编码针对的是单个比特，解决传输过程中比特的同步等问题，如曼彻斯特编码
数据链路层编码针对的是一组比特，通过**冗余码技术**实现一组二进制比特串在传输过程是否出现了差错

1、检错编码

检错编码都**采用冗余编码技术**

冗余码核心思想：在有效数据(信息位)被发送前，先按某种关系附加一定的冗余位，构成一个符合某一规则的码字后再发送。当要发送的有效数据变化时，相应到冗余位也随之变化，使得码字遵从不变规则。接收端根据收到的码字是否仍符合原规则来判断是否出错。常见的检错编码有**奇偶校验码和循环冗余码**

奇偶校验码：是奇校验码和偶校验码的统称，是一种最基本的检错码
包含有**n - 1位信息元和1**位校验元

根据**比特串中1的个数**是奇数还是偶数分为奇校验码和偶校验码
若一串编码中1的位数为偶数个，采用奇校验码，则在末尾添加一位1；若为奇数个，则在末尾添加一位0
若一串编码中1的位数为奇数个，采用偶校验码，则在末尾添加一位1；若为偶数个，则在末尾添加一位0

特点：只能检查出奇数个比特错误，检错能力为50%

循环冗余码CRC：又称为多项式码，任何一个由二进制数位串组成的代码都可与一个只含有0和1两个系数的多项式建立一一对应关系

一个k位帧可以视为从 X^k-1 到 X⁰ 到k次多项式的系数序列，这个多项式的阶数位**k-1**
给定一个m bit的帧或报文，发送器生成一个r bit的序列，称为帧检验序列(FCS)这样所形成的帧将由**m+r比特组成
发送方和接收方实现商定一个多项式G(x)（最高位和最低位必须为1），使这个带检验码的帧刚好能被预先确定的多项式G(x)整除**
接收方用相同的多项式去除收到的帧，如果**无余数，那么认为无差错**

假设一个帧有m位，其对应的多项式为M(x)，则计算冗余码的步骤如下：

加0。假设G(x)的阶为r，在帧的**低位端加上r个0**
模2除。利用模2除法，用G(x)对应的数据串去除上一步中计算出的数据串，得到的余数即冗余码(共r位)

注：多项式以2为模运算，实际上是每位对应的**异或操作**

在数据链路层仅仅使用循环冗余校验码CRC差错检测技术，只能做到对帧的无差错接收，即“凡是接收端数据链路层接受的帧，我们都能认为这些帧在传输过程中没有产生差错”。接收端丢弃的帧虽然曾收到了，但是最终还是因为有差错被丢弃，即未被接受

注：循环冗余码(CRC)是具有纠错功能的，只是数据链路层仅使用了它的检错功能，检测到帧出错则直接丢弃，是为了**方便协议的实现**

2、纠错编码

在数据通信的过程中，解决差错问题的一种方法是在每个要发送的数据块上附加足够的冗余信息，使接收方能够推导出发送方实际送出的应该是什么样的比特串

最常见的纠错编码是**海明码，其实现原理是在有效信息位中加入几个校验位形成海明码，并把海明码的每个二进制位分配到奇偶校验组中。当某一位出错后，就会引起有关的几个校验位的值发生变化**

这不但**可以发现错误，而且能指出错位的位置**，为自动纠错提供依据

海明距离(码距)：两个合法编码(码字)的对应比特取值不同的比特数称为这两个码字的海明距离，一个有效编码集中，任意两个合法编码的海明距离的最小值称为该编码集的海明距离

海明码

下面以数据码**1010**为例讲述海明码的编码原理和过程

确定海明码的位数
设**n为有效信息的位数，k**为校验位的位数，则信息位n和校验位k应满足：
n+k<=2^k-1 (若要检测两位错，则需再增加1位校验位，即k+1位)
海明码位数为 n+k=7<=2³-1 成立，则n、k有效。设信息位为 D₄D₃D₂D₁ (1010)，共4位，校验位为 P₃P₂ P₁ ，共3位，对应的海明码位 H₇H₆H₅H₄H₃H₂H₁
确定校验位的分布
规定校验位 P_i 在海明位号为 2^i-1 的位置上，其余各位为信息位，即有：

P₁ 的海明位号为：2^i-1 = 2⁰ = 1，即H₁为P₁
P₂ 的海明位号为：2^i-1 = 2¹ = 2，即H₂为P₂
P₃ 的海明位号为：2^i-1 = 2² = 4，即H₄为P₃
将信息位按原来的顺序插入，则海明码各位的分布如下：
H₇ H₆ H₅ H₄ H₃ H₂ H₁
D₄ D₃ D₂ P₃ D₁ P₂ P₁
分组以形成校验关系
每个数据位用多个校验位进行校验，但要满足条件：波黑校验数据的海明位号等于校验该数据位的各校验位海明位号之和。另外，校验位不需要再被校验。分组形成的校验关系如下：
校验位取值
校验位 P_i 的值为第**i组(由该校验位校验的数据位)所有位求异或

所以，1010对应的海明码位 1010010**（加粗的位校验位，其他为信息位)
海明码的校验原理
每个校验组分别利用校验位和参与形成该校验位的信息位进行奇偶校验检查，构成k个校验方程：

若 S₃S₂S₁ 的值为**000**，则说明无错；否则说明出错，且这个数就是错误位的位号
如：001，说明第1位出错，即 H₁ 出错，直接将该位取反就到达了纠错的目的

流量控制

较高的发送速率和较低的接收能力的不匹配，会造成传输出错，因此流量控制也是数据链路层的一项重要工作
流量控制涉及对链路上的帧的**发送速率的控制，以使接收方有足够的缓冲空间来接收每个帧
流量控制的基本方法是由接收方控制发送方发送数据的速率，常见的方式有两种：停止-等待协议和滑动窗口协议**

数据链路层的流量控制与传输层流量控制的对比：

数据链路层的流量控制是点对点的
传输层的流量控制是端到端的
数据链路层流量控制手段：接收方收不下就不回复确认
传输层流量控制手段：接收端给发送端一个窗口公告

流量控制的方法

1、停止-等待协议

每发送一个帧就停止发送，等待接收方的应答信号，在收到确认后才能发送下一个帧；接收方每接收一帧，都要反馈一个应答信号，表示可接收下一帧，如果接收方不反馈应答信号，那么发送方必须一直等待

在停止-等待协议中，除数据帧丢失外，还可能出现以下两种差错：

到达目的站的帧可能已遭破坏。源站有计时器，在一个帧发送后，源站等待确认，若在计时器满时仍未收到确认，就再次发送相同的帧。重复发送，直到该数据帧无错误的到达为止
数据帧正确而确认帧(ACK)被破坏。此时接收方已收到确认的数据帧，但发送方收不到确认帧，因此发送方会**重传已被接收的数据帧**，接收当收到同样的数据帧时会丢弃该帧，并重传一个该对应的确认帧。收到的确认帧有误时，重传已发送的帧

若连续出现相同**发送序号的数据帧，表明发送端进行了超时重传**
若连续出现相同**序号的确认帧时，表明接收端收到了重复帧**

发送端在发送完数据帧时，必须在其发送缓存中保留此数据帧的副本，这样才能在出差错时进行重传。只有**在收到对方发来的确认帧时，才能清除此副本**

特点：每次只允许发送一帧，然后就陷入等待接收方确认信息的过程中，因而**传输效率很低，信道利用率很低**

2、滑动窗口协议

发送窗口：在任意时刻，发送方都**维持一组连续的允许发送的帧的序号**
接收窗口：接收方同一时刻也**维持一组连续的允许接收帧的序号**

发送窗口用来对发送方进行流量控制，而发送窗口的大小 W_t 代表在还**未收到对方确认信息的情况下发送方最多还可以发送多少个数据帧**
同理，在接收端设置接收窗口是为了**控制可以接收哪些数据帧和不可以接收哪些帧**

在接收方，只有收到的数据帧的序号**落入接收窗口内时，才允许将该数据帧收下。若接收到的数据帧落在接收窗口之外，则一律将其丢弃**

发送端**每收到一个确认帧，发送窗口就向前滑动一个帧的位置，当发送窗口内没有可以发送的帧时(即窗口内的帧全都是已发送但未收到确认的帧)，发送方就会停止发送，直到收到接收方发送的确认帧使窗口移动，窗口内有可以发送的帧后，才开始继续发送**
接收端收到数据帧后，将窗口向前移一个位置，并发回确认帧，若**收到的数据帧落在接收窗口之外，则一律丢弃**

后退N帧协议（GBN）

发送方无须在收到上一个帧的ACK后才能开始发送下一帧，而是**可以连续发送帧**
当接收方**检测出失序的信息帧后，要求发送方重发一个正确接收的信息帧之后的所有未被确认的帧**

或者当发送方发送了N个帧后，若发现**该N个帧的前一个帧在计时器超时后仍未返回其确认信息，则该帧被判为出错或丢失，此时发送方就不得不重传该出错帧及随后的N个帧。换句话说，接收方只允许按顺序接收帧**

源站向目的站发送数据帧。每发送完一帧要为该帧设置超时计时器

由于连续发送了许多帧，所以确认帧必须要指明是对哪一帧进行确认
为了**减少开销，GBN协议还规定接收端不一定每收到一个正确的数据帧就必须立即发回一个确认帧，而可以在连续收到好几个正确的数据帧后，才对最后一个数据发确认信息，或者可在自己有数据要发送时才将对以前正确收到的帧加以捎带确认**

累积确认：对某一数据帧的确认就表明该数据帧和此前所有的数据帧均已正确无误地收到

后退N帧协议的**接收窗口为1，可以保证按序接收数据帧**。若采用n比特对帧编号，则其发送窗口的尺寸 W_t 应满足：

1 < W_t ≤ 2ⁿ - 1

若发送窗口的尺寸大于2ⁿ - 1，则会造成**接收方无法分辨新帧和旧帧**

特点：一方面因**连续发送数据帧而提高了信道的利用率；另一方面在重传时又必须把原来已传送正确数据帧进行重传，使得传送效率降低。若信道的传输质量很差导致误码率较大时，后退N帧协议不一定会优于**停止-等待协议

选择重传协议（SR）

在选择重传协议中，每个发送缓冲区对应一个计时器，当计时器超时时，缓冲区的帧就会重传

另外，该协议使用的策略为：一旦接收方怀疑帧出错，就会发一个**否定帧NAK给发送方，要求发送方对NAK中制定的帧进行重传**
选择重传协议的接收窗口尺寸 W_R 和发送窗口尺寸大小 W_T 都**大于1，一次可以发送或接收多个帧**

在协议中，接收窗口和发送窗口的大小通常是相同的
（选择重传协议是对单帧进行确认，所以发送窗口**大于接收窗口会导致溢出，发送窗口小于接收窗口没有意义）
且最大值都为序号范围的一半，若采用n比特对帧编号，则需要满足：
W_Tmax = W_Rmax = 2^n-1
若不满足该条件，当一个或多个确认帧丢失时，发送方就会超时重传之前的数据帧，但接收方无法分辨是新的数据帧还是重传的数据帧**

特点：协议**可以避免重复传送那些本已正确到达接收端的数据帧，但在接收端要设置具有相当容量的缓冲区来暂存那些未按序正确收到的帧。接收端不能接受窗口下届以下或窗口上界以上的序号的帧，因此所需缓冲区的数目等于窗口大小**，而不是序号数目

滑动窗口协议特性特性：

只有接收窗口向前移动(同时接收方发送了确认帧)时，发送窗口才有可能(只有发送方收到确认帧后才一定)向前移动
从滑动窗口的概念看，停止-等待协议、后退N帧协议和选择重传协议只在发送窗口大小与接收窗口大小上有所差别：

停止-等待协议：发送窗口大小 = 1，接收窗口大小 = 1
后退N帧协议：发送窗口大小 > 1，接收窗口大小 = 1
选择重传协议：发送窗口大小 > 1，接收窗口大小 > 1
接收窗口的大小为1时，可保证帧的有序接收
数据链路层的滑动窗口协议中，窗口的大小在传输过程中是固定的

可靠传输（和流量控制密不可分）

数据链路层的可靠传输通常使用**确认和超时重传**两种机制来完成

确认是一种**无数据的控制帧，这种控制帧使得接收方可以让发送方知道哪些内容被正确接收
超时重传是指发送方在发送某个数据帧后就开启一个计时器**，在一定时间内如果没有得到发送的数据帧的确认帧，那么就重新发送该数据帧，直到发送成功为止

捎带确认：为了**提高传输效率，将确认捎带在一个回复帧中**

自动重传请求(ARQ)：通过**接收方请求发送重传出错的数据帧来恢复出错的帧，是通信中用于处理信道所带来差错的方法之一
传统自动重传请求分为三种：停止等待ARQ、后退N帧ARQ、选择性重传ARQ**。后两种协议是滑动窗口技术与请求重发技术的结合
由于窗口尺寸开到足够大时，帧在线路上可以连续地流动，因此又称其为连续ARQ协议

发送窗口的大小 ≤ 窗口总数 - 1

注：在数据链路层中**流量控制机制和可靠传输机制是交织在一起的**

信道利用率：信道的效率。信道效率时对发送方而言的，指的是发送方在一个发送周期的时间内，有效地发送数据所需要的时间占整个发送周期的比率

如：
发送周期T：发送方**从开始发送数据到收到第一个确认帧为止**
发送方**在发送周期内共发送L比特的数据**
发送方**数据传输速率为C**
发送方用于**发送有效数据的时间为L/C**

发送周期T = 第一个帧的传输时延 + 第一个帧的传播时延 + 确认帧的传输时延 + 确认帧的传播时延
当没有明确规定忽略哪个时间不计的情况下所有时延必须算上
一般**T = (L/C)+2R**即忽略确认帧的发送时延(因为确认帧比较短小)

信道利用率 = (L/C)/T

信道吞吐率 = 信道利用率 x 发送方的发送速率

信道划分介质访问控制

传输数据使用的两种链路：

点对点链路：两个相邻节点通过一个链路相连，没有第三者
应用：ppp协议，常用于广域网
广播式链路：所有主机共享通信介质
应用：早期的总线以太网、无线局域网，常用于局域网
典型拓扑结构：总线型、星型(逻辑为总线型)

主要任务：为使用介质的每个结点隔离来自统一信道上其他结点所传送的信号，以**协调结点的传输**

介质访问控制子层：用来决定广播信道中信道分配的协议属于数据链路层的一个子层
介质访问控制：采取一定的措施，使得两对节点之间的通信不会发生互相干扰的情况

介质访问控制分为**静态划分信道和动态分配信道**

静态划分信道，即信道划分介质访问控制，分为频分多路复用FDM、时分多路复用TDM、波分多路复用WDM、码分多路复用CDM
动态分配信道又分为轮询介质访问控制，即令牌传递协议，和随机访问介质访问控制，分为ALOHA协议、CSMA协议、CSAM/CD协议、CSMA/CA协议

信道划分介质访问控制

将使用介质的每个设备与来自统一信道的其他设备的通信隔离开，把**时域和频域**资源合理地分配给网络上的设备

多路复用技术：把多个信号组合在一条物理信道上进行传输，使得多个计算机或中断设备共享信道资源，提高信道利用率

采用多路复用技术可把多个输入通道的信息整合到一个复用通道中，在接收端把收到的信息分离出来栓送到对应的输出通道

信道划分的实质就是通过分时、分频、分码等方式把原来的一条广播信道，逻辑上分成几条用于两个节点之间通信的互不干扰的子信道，实际就是把广播信道转变为点对点信道

频分多路复用FDM
用户在分配到一定的频带后，在通信过程中自始至终都占用这个频带。频分复用的所有用户在同样的时间占用不同的带宽(频率带宽)资源

每个子信道分配的带宽可不相同，但它们的**总和必须不超过信道的总带宽**。另外，为了防止子信道之间的干扰，相邻信道之间需要加入“保护频带”
充分利用传输介质带宽，系统效率较高；由于技术比较成熟，实现也比较容易
时分多路复用TDM
将时间划分为一段段等长的时分复用帧(TDM帧)。每一个时分复用的用户在每一个TDM帧中占用固定序号的时隙，所有用户轮流占用信道
TDM帧是在物理层传送的比特流所划分的帧，标志一个周期

就某个时刻来看，时分多路复用信道上传送的仅是某一时刻设备之间的信号
就某段时间而言，传送的是按时间分割的多路复用信号
当**传送的帧比较少的时候，由于每一个用户都固定了占用信道的时间，所以会可能会导致传输时隙比较大，造成利用率很低**
改进的时分复用—统计时分复用STDM

每一个STDM帧中的时隙小于连接在集中器上的用户数。各用户有了数据就随时发往集中器的输入缓存，然后集中器按顺序依次扫描输入缓存，把缓存中的输入数据放入STDM帧中，一个STDM帧满了就发出
STDM帧不是固定分配时隙，而是**按需动态分配时隙**
波分多路复用WDM
其实就是**光的频分多路复用，在一根光纤中传输多种不同波长(频率)的光信号，由于波长(频率)不同，所以各路光信号互不干扰，最后再用波长分解复用器将各路波长分解出来

由于光波处于频谱的高频段，有很高的带宽**，因而可以实现多路的波分复用
码分多路复用CDM
码分多路复用是**采用不同的编码来区分各路原始信号的一种复用方式。与FDM和TDM不同，它即共享信道的频率，又共享时间**
码分多址(CDMA)是码分复用的一种方式
1比特分为多个码片/芯片，每一个站点被制定一个唯一的m位的芯片序列，发送**1时发送芯片序列(通常把0写成-1)；发送0时发送芯片序列反码**

流程：

1、多个站点同时发送数据的时候，要求各个站点芯片序列相互正交，规格化内积为0

2、两个向量到了公告信道上，线性相加

3、数据分离：个饼的数据和源站规格化内积

码分多路复用技术具有**频谱利用率高、抗干扰能力强、保密性强、语音质量好等优点，还可以减少投资和降低运行成本，主要用于无线通信系统，特别是移动通信系统**

随机访问介质访问控制(争用型协议)：所有用户能根据自己的意愿**随机地发送信息，占用信道全部速率**

核心思想：胜利者通过争用获得信道，从而获得信息的发送权
各结点之间的**通信既不共享时间也不共享空间。实质上是一种将广播信道转化为点到点信道的行为**

动态分配信道：动态媒体接入控制/多点接入
特点：信道并非在用户通信时分配给用户
堆积访问介质访问：所有用户可随机发送信息，发送信息时占用全部带宽。随机性会导致不协调从而造成冲突

1、ALOHA协议

分为纯ALOHA协议和时隙ALOHA协议

纯ALOHA协议
思想：不监听信道，不按时间槽发送，随机重发，想发就发

如果发生冲突，接收方就会检测出差错，然后不予确认，发送方在一定时间内收不到确认就判断发生冲突
解决冲突的方法：超时后等待一段随机事件再重传，直到发送成功为止
时隙ALOHA协议
思想：把所有各站在时间上同步起来，并将时间划分为一段段等长的时隙，规定**只能在每个时隙开始时才能发送一个帧。若发生冲突，则必须等到下一个时间开始时刻再发送。避免了用户发送数据的随意性，减少了数据产生冲突的可能性，提高了信道的利用率**

关于ALOHA要知道的事

1、纯ALOHA比时隙ALOHA吞吐量更低，效率更低
2、纯ALOHA想发就发，时隙ALOHA只有在时间片段开始时才能发

2、CSMA协议

CSMA即载波监听多路访问协议
CS：载波侦听/监听，每一个站在发送数据之前要检测一下总线上是否有其他计算机在发送数据
MA：多点接入，表示许多计算机以多点接入的方式连接在一根总线上

协议思想：发送帧之前，监听信道，若信道空闲则发送完整帧；若信道忙则推迟发送

分为**1-坚持CSMA、非坚持CSMA、p-坚持CSMA**

1-坚持CSMA
坚持指的是对于监听信道忙之后的坚持
思想：如果一个主机要发送消息，那么它先监听信道
空闲直接传输，不必等待；忙则一直监听，直到空闲马上传输；如果有冲突(一段时间内未收到肯定回复)，则**等待一个随机长的时间再监听，重复上述过程
优点：只要媒体空闲，站点马上发送，避免了媒体利用率肯定损失**
缺点：加入有两个或两个以上的站点有数据要发送，冲突不可避免。传播延迟对该协议的性能影响较大
非坚持CSMA
非坚持指的是对于监听信道忙之后就不再继续监听
思想：如果一个主机要发送消息，那么它先监听信道
空闲直接传输，不必等待；忙则放弃监听，等待一个随机时间之后再进行监听
优点：采用随机的重发延迟时间可以减少冲突发生的可能性
缺点：可能存在大家都在延迟等待过程中，使得媒体仍可能处于空闲状态，媒体使用率降低
p-坚持CSMA
p-坚持指的是对于监听信道空闲的处理
思想：如果一个主机要发送消息，那么它先监听信道
空闲则以p概率直接传输，不必等待；概率1-p等待到下一个时间槽再传输；忙则持续监听直到信道空闲再以p概率发送；若冲突则等到下一个时间槽开始再监听并重复上述过程
优点：既能像非坚持算法那样减少冲突，又能像1-坚持算法那样减少媒体空闲时间
缺点：发生冲突后还是要坚持把数据帧发送完，会造成数据浪费

3、CSMA/CD协议

CSMA/CD即载波监听多点接入/碰撞检测
CS：载波侦听/监听，每一个站点在发送数据之前以及发送数据时都要检测一下总线上是否有其他计算机在发送数据
MA：多点接入，表示许多计算机以多点接入的方式连接在一根总线上
CD：碰撞检测(冲突检测)，边发边监听，适配器边发送数据边检测信道上信号电压的变化情况，以便判断自己在发送数据时其他站是否也在发送数据

工作流程：先听后发，边听边发，冲突停发，随机重发
CSMA/CD协议**适用于总线形网络或半双工网络环境**

传播时延对载波监听的影响

最迟多久才能知道自己发送的数据没有和别人发生碰撞：

最多是两倍的总线端到端的传播时延2τ
总线的端到端往返传播时延
争用期/冲突窗口/碰撞窗口
只要经过2τ时间还没有检测到碰撞，就能肯定这次发送不会发生碰撞

如何确定碰撞后到重传时机将使用到**阶段二进制指数规避算法**

确定基本退避(推迟)时间为2τ
定义参数k，等于重传次数，但k不超过10，即**k=min[重传次数, 10]。当重传次数不超过10，k等于重传次数；当重传次数大于10时，k就不再增大而一直等于10**
从离散的整数集合 [0, 1, … , 2^k-1] 中随机取出一个数r，重传所需要退避的时间就是r倍的基本退避时间，即2rτ
当重传达**16次**仍不能成功时，说明网络太拥挤，认为此帧永远无法正确发出，抛弃此帧并向高层报告

若连续多次发生冲突，就表明可能有较多的站参与争用信道。使用此算法可使**重传需要推迟的平均时间随重传次数的增大而增大，因而减小发生碰撞的概率，有利于整个系统的稳定**

最小帧长 = 总线传播时延 x 数据传输速率 x 2
即2τ x 数据传输速率

以太网规定最短帧长位64B，凡是长度小于64B的都是由于冲突而一场终止的无效帧，所以**对于要传输的小于64B的帧需要在MAC子层中数据字段的后面加入一个整数字节的填充字段**，以保证以太网的MAC帧的长度不小于64B

算法归纳如下：

1、准备发送：适配器从网络层获得一个分组，封装成帧，放入适配器的缓存
2、检测信道：若检测到信道空闲，它就开始发送这个帧。若检测到信道忙，它就持续检测直至信道上没有信号能量，然后开始发送这个帧
3、在发送过程中，适配器仍持续检测信道
	若发送成功：在争用期内一直未检测到碰撞，这个帧肯定能发送成功
	若发送失败：在争用期内检测到碰撞，此时立即停止发送，适配器执行指数退避算法，等待一段随机事件后返回到步骤2.若重传16次仍不能成功，则停止重传并向上报错

4、CSMA/CA协议

CSMA/CA即载波监听多点接入/碰撞避免
CSMA/CA**主要用于无线局域网中。原因是无线局域网需要全面检测碰撞；另外还有隐蔽站**，当A和C都检测不到信号，认为信道空闲时，同时向终端B发送数据帧，就会导致冲突

工作原理：

发送数据前，先检测信道是否空闲
空闲则发出RTS，RTS包括发射端的地址、接收端的地址、下一份数据将持续发送的时间等信息；信道忙则等待
接收端收到RTS后，将响应CTS
发送端收到CTS后，开始发送数据帧(同时预约信道：发送方告知其他站点自己要传多久数据)
接收端收到数据帧后，将用CRC来检验数据是否正确，正确则响应ACK帧
发送方收到ACK就可以进行下一个数据帧的发送，若没有则一直重传至规定重发次数为止(采用二进制指数退避算法来确定随机推迟时间)

CSMA/CD与CSMA/CA的异同

相同点：
CSMA/CD与CSMA/CA机制都从属于CSMA的思路，其**核心是先听再说。换言之，两个在接入信道之前都需要进行监听，当发现信道空闲后，才能进行接入**
不同点：

1、传输介质不同：CSMA/CD用于总线式以太网(有线)，而CSMA/CA用于无线局域网(无线)
2、载波检测方式不同：因传输介质不同，因此二者检测方式也会不同
3、CSMA/CD检测冲突，CSMA/CA避免冲突，二者出现冲突后都会进行有上限的重传
总结：CSMA/CA协议的基本思想是在发送数据时先广播告知其他结点，让其他结点在某段时间内不要发送数据，以免出现碰撞；CSMA/CD协议的基本思想是发送前监听，边发送监听，一旦出现碰撞马上停止发送

轮询访问介质访问控制

信道划分介质访问控制(MAC)协议

基于多路复用技术划分资源
网络负载重：共享效率高，且公平
负载网络轻：共享效率低

随机访问MAC协议（只有这个会发生冲突）

用户根据意愿来发送信息，发送信息时可独占信道带宽
网络负载重：产生冲突开销
网络负载轻：共享信道效率高，单个结点可利用信道全部带宽

轮询访问MAC协议/轮流协议/轮转访问MAC协议

既不产生冲突，又要发送时占全部带宽

在轮询访问中，用户不能随机地发送信息，而要通过一个**集中控制的监控站，以循环方式轮询每个结点，再决定信道的分配**

1、轮询协议

主结点轮流邀请从属结点发送数据
问题：会有轮询开销；会有一定的等待延迟；会有单点故障即主结点故障

2、令牌传递协议

令牌：一个特殊格式的MAC帧，不含任何信息。控制信道的使用，确保同一时刻只有一个结点独占信道。在令牌环网上是没有碰撞的
每个结点都可以在一定的时间内(令牌持有时间)获得发送数据的权利，并不是无限制地持有令牌

问题：会有令牌开销；会有一定的等待延迟；单点故障

令牌传递协议应用于**令牌环网(物理上是星型拓扑；逻辑上是环形拓扑**)
采用令牌传送方式的网络常用于负载较重、通信量较大的网络中

局域网

局域网基本概念和体系结构

局域网：简称LAN，是指在某一区域内由多台计算机通过**双绞线、同轴电缆等连接介质互联成的计算组，它们之间资源和信息共享。使用广播信道**

特点：

覆盖的地理范围小，只在一个相对独立的局部范围内联，如一座或集中的建筑群内
使用专门铺设的传输介质(双绞线、同轴电缆)进行联网，数据传输速率高(10Mb/s～10Gb/s)
通信延迟时间短，误码率低，可靠性较高
各站为**平等关系**，共享传输信道
多采用**分布式控制和广播式信道**，能进行广播和组播

决定局域网的主要要素为：网络拓扑、传输介质与介质访问控制方法。其中最重要的是**介质访问控制方式，它决定着局域网的技术特性**

局域网拓扑结构

星型拓扑

中心结点式控制中心，任意两个节点间的通信最多只需两步，传输速度快，并且**网络构形简单、建网容易、便于控制和管理**
但是这种网络系统**网络可靠性低。网络共享能力差，有单点故障问题**
总线型拓扑

网络**可靠性高、网络结点间响应速度快、共享资源能力强、设备投入量少、成本低、安装使用方便，当某个工作站结点出现故障时，对整个网络系统影响小**
环形拓扑

系统中通信设备和线路比较节省
有单点故障问题：由于环路是闭合的，所以**不便于扩充，系统响应延时长，且信息传输效率相对较低**
树型拓扑

易于拓展、易于隔离故障，也容易有单点故障

局域网传输介质

在**有线局域网中常用的介质有：双绞线、同轴电缆、光纤**
在**无线局域网中常用的介质有：电磁波**

局域网介质访问控制方法

CSMA/CD
常用于总线型局域网，也用于树型网络
令牌总线
常用于总线型局域网，也用于树型网络
它是把总线型或树型网络中的各个工作站按一定顺序(如按接口地址大小)排列形成一个逻辑环
只有令牌持有者才能控制总线，才有发送信息的权利
令牌环
用于环形局域网，如令牌环网

局域网的分类

以太网
以太网是应用最为广泛的局域网，包括标准以太网(10Mbps)、千兆以太网(1000Mbps)和10G以太网，它们都符合IEEE802.3系列标准规范
逻辑拓扑为总线型，物理拓扑为星型或拓展星型
使用CSMA/CD协议
令牌环网
物理上采用了星型拓扑结构，逻辑上时环型拓扑结构
FDDI网(光纤分布式数据接口网)
物理上采用了双环拓扑结构，逻辑上是环型拓扑结构
ATM网
较新型的单元交换技术，使用53字节股额定长度的单元进行交换
无线局域网(WLAN)
采用**IEEE802.11**标准

IEEE802标准

MAC子层和LLC子层

IEEE802标准所描述的局域网参考模型**只对应OSI参考模型的数据链路层与物理层，它将数据链路层划分为逻辑链路层LLC子层和介质访问控制MAC子层**

LLC负责**识别网络层协议，然后对它们进行封装，为帧添加序号。LLC报头告诉数据链路层一旦帧被接收到时，应当对数据包做何处理。为网络层提供服务：无确认无连接、面向连接、带确认无连接、高速传送**

MAC子层的主要功能包括**数据帧的封装/卸载，帧的寻址何识别，帧的接收与发送，链路的管理，帧的差错控制等。MAC子层的存在屏蔽了不同物理链路种类的差异性**

以太网与IEEE802.3

IEEE802.3标准是一种基带**总线型的局域网标准。描述物理层和数据链路层的MAC子层的实现方法**

以太网逻辑上采用**总线型拓扑结构，以太网中的所有计算机共享同一条总线，信息以广播方式发送。为了保证数据通信的方便性和可靠性，以太网简化了通信流程并使用了CSMA/CD方式对总线进行访问控制**。是当今现有局域网采用的最通用的通信协议标准

以太网在局域网各种技术中占统治性的地位：

造价低廉
是应用最广泛的局域网技术
比令牌环网、ATM网便宜，简单
满足网络速率要求：10Mb/s～10Gb/s

以太网的两个标准：

DIX Ethernet V2:第一个局域网产品(以太网)规约
IEEE802.3:IEEE802工作组制定的第一个IEEE的以太网标准

以太网采用两种措施以简化通信：

采用**无连接的工作方式，不对发送的数据帧编号，也不要求接收方发送确认，即以太网尽最大努力交付数据，提供的是不可靠服务**，对于差错的纠正则由高层完成
发送的数据都是用**曼彻斯特编码的信号**，每个码元的中间出现一次电压转换，接收端利用这种电压转换方便地把同步信号提取出来

关于以太网提供的无连接、不可靠的服务

无连接：发送方和接收方之间无“握手过程”
不可靠：不对发送方的数据帧编号，接收方不向发送方进行确认，差错帧直接丢弃，差错纠正由高层负责
以太网只实现无差错接收，不实现可靠传输

以太网的传输介质与网卡

注：10BASE-T非屏蔽双绞线以太网拓扑结构为**星型网，星型网中心为集线器，但使用集线器的以太网在逻辑上仍然是一个总线型网，属于一个冲突域，因此会采用CSMA/CD介质访问控制**

另外，T表示采用双绞线

计算机与外界有局域网的连接是通过网络适配器(网卡)的。网卡上装有处理器和存储器，是工作在数据链路层的网络组件
网卡的重要功能就是进行数据的串并交换，不仅能实现与局域网传输介质之间的物理连接和电信号匹配，还**涉及帧的发送与接收、帧的封装与拆封、介质访问控制、数据的编码与解码及数据缓存功能**等

在局域网中，硬件地址又称为物理地址，或MAC地址。这个地址用于控制主机在网络上的数据通信
另外，网卡控制着主机对介质的访问，因此**网卡也工作在物理层**，因为它只关注比特，而不关注任何地址信息和高层协议信息

以太网的MAC帧

MAC地址：每个适配器有一个全球唯一的48位二进制地址，前24位代表厂家(由IEEE规定)，后24位厂家自己制定。常用6个十六进制数表示，如02-60-8c-e4-b1-21

由于总线上使用的是**广播通信，因此网卡从网络上每收到一个MAC帧，首先要用硬件检查MAC帧中的MAC地址。如果是发往本站的帧，那么就收下，否则就丢弃**

最常用的MAC帧是以太网V2的格式

前导码：使接收端与发送端时钟同步。在帧前面插入的8字节可在分为两个字段：第一个字段共7个字节，是前同步码，用来快速实现MAC帧的比特同步；第二个字段是帧开始定界符，表示后面的信息就是MAC帧
地址：通常使用6字节地址
类型：2字节，指出数据域中携带的数据应交给哪个协议实体处理
数据：46～1500字节，包含高层的协议消息。由于CSMA/CD算法的限制，以太网必须满足最小长度要求64字节
校验码(FCS)：4字节，校验范围从目的地址段到数据段段末尾，算法采用32位循环冗余码(CRC)，不但需要检验MAC帧的数据部分，还要检验目的地址、源地址和类型字段，但不校验前导码

DIX与IEEE802.3的区别：

802.3用长度域替代了DIX中的类型域，指出数据域的长度
当长度/类型字段值小于0x0600时，数据字段必须装入LLC子层

高速以太网

速率到达或超过100Mb/s的以太网称为高速以太网

100BASE-T以太网
在**双绞线上传送100Mb/s基带信号的星型拓扑以太网
使用CSMA/CD协议**
支持**全双工和半双工**，可在全双工方式下工作而无冲突
吉比特以太网
在**光纤或双绞线上传送1Gb/s信号
使用CSMA/CD协议**
支持**全双工和半双工**，可在全双工方式下工作而无冲突
10吉比特以太网
在**光纤上传送10Gb/s信号
只支持全双工**，无争用问题

以太网是**可扩展的、灵活的，易于安装，稳健型好**

IEEE802.11 无线局域网

无线局域网可分为两大类：有固定基础设施的无线局域网和无固定基础设施的移动自组织网络
所谓“固定基础设施”，是指预先建立的、能覆盖一定地理范围的固定基站

有固定基础设施无线局域网
802.11(通常被称为WIFI)使用**星型拓扑，其中心称为接入点(AP)，在MAC层使用CSMA/CD协议**
规定无线局域网的最小构件为**基本服务集(BSS)**
一个基本服务集包括一个接入点和若干移动站
各站在本BSS内之间的通信，或与本BSS外部站的通信，都必须通过本BSS的AP
一个BSS可以是孤立的，也可通过AP连接到一个分配系统(DS)，然后再连接到另一个基本服务集，就构成了一个扩展服务集(ESS)
注：各AP之间的通信时使用**有线传输**的
无固定基础设施无线局域网的自组织网络
又称为自组网络，没有AP，而是由一些平等状态的移动站相互通信组成的临时网络
各站之间地位平等，中间结点都为转发结点，因此都具备路由器的功能

802.11局域网的MAC帧

802.11帧共有三种类型，即**数据帧、控制帧和管理帧**

数据帧由以下三部分组成：

MAC首部，共30帧。帧的复杂性都在MAC首部
帧主体，即帧的数据部分，不超过2312字节。它比以太网的最大长度长很多
帧检验序列FCS是尾部，共4字节

MAC首部中最重要的是**4个地址字段。其内容取决于帧控制字段中的“去往AP”和“来自AP”这两个字段的数值**。下面给出两种常用情况

地址1是直接接收数据帧的结点地址，地址2是实际发送数据帧的结点地址

VLAN基本概念及基本原理

传统局域网的局限

1、缺乏流量隔离
	及时把组流量局域化到一个单一交换机中，广播流量仍会跨越整个机构网络(ARP、RIP、DHCP协议)
2、管理用户不变
	如果一个主机在不同组间移动，必须改变物理布线，连接到新的交换机上
3、路由成本较高
	局域网内使用很多路由器花销较大

VLAN基本概念
即虚拟局域网，是一种将局域网内的设备划分成**与物理位置无关**的逻辑组的技术，这些逻辑组有某些共同的需求。每个VLAN是一个单独的广播域/不同的子网

VLAN的实现：

在以太网帧中插入一个**4字节的标识符(插入在源地址字段和类型字段之间)，称为VLAN标签，用来指明发送该帧的计算机属于哪个虚拟局域网**

假定A向B发送帧，交换机1根据帧首部的目的MAC地址，识别B属于本交换机管理的VLAN-10，因此就像在普通以太网汇总那样直接转发帧
假定A向E发送帧，交换机1必须把帧转发到交换机2，但在转发前，要插入VLAN标签，否则交换机2不知道应把帧转发给哪个VLAN。交换机2在向E转发帧之前，要拿走已插入到VLAN标签
假定A向C发送帧，因为这是在不同网络之间的通信，虽然A和C都连接到同一交换机，但是它们已经处在不同的网络中，需要通过上层的路由器来解决，也可以在交换机中嵌入专用芯片来进行转发，这样就在交换机中实现了第三层的转发功能

虚拟局域网只是局域网给用户提供的一种服务，并不是一种新型局域网

广域网

广域网(WAN)：通常跨接很大的物理范围。广域网是因特网的核心部分
任务：长距离运送主机所发送的数据
连接广域网结点交换机的链路都是**高速链路**
广域网的通信子网主要使用**分组交换技术。广域网的通信子网可以利用公用分组交换网、卫星通信网和无线分组交换网，它将分布在不同地区的局域网或计算机系统互联起来，达到资源共享的目的**

广域网和局域网的区别与联系

广域网中的一个重要问题是路由选择和分组转发

路由选择协议负责搜索分组从某个结点到目的结点到最佳传输路由，以便构造路由表，然后从路由表再构造出转发分组的转发表。分组是通过转发表进行转发的

PPP协议

点对点协议是使用**串行线路通信的面向字节的协议**，该协议应用在直接连接两个结点的链路上

设计的目的主要是用来通过拨号或专线方式建立点对点连接发送数据，使其成为各种助机、网桥和路由器之间简单连接的一种共同的解决方案
PPP协议是目前使用最广泛的数据链路层协议，用户使用拨号电话接入因特网时一般都是用PPP协议

PPP协议的三个组成部分

一个将数据报封装到串行链路(/同步串行/异步串行)的方法。IP数据报在PPP帧中就是其信息部分，这个信息部分的长度受最大传送单元(MTU)的限制
链路控制协议LCP：用于建立、配置、测试和管理数据链路(身份验证)
网络控制协议NCP：PPP可支持多种网络协议，每个不同的网络层协议都要一个相应的NCP来配置，为网络层协议建立和配置逻辑连接

PPP协议的状态图

1、当线路处于静止状态时，不存在物理层连接
2、当线路检测到载波信号时，建立物理连接，线路变为建立状态。此时，LCP开始选项商定，商定成功后就进入身份验证状态
3、身份验证通过后，进入网络层协议状态。这时，采用NCP配置网络层，配置成功后，进入打开状态，然后就可以进行数据传输
4、当数据传输完成后，线路转为终止状态。载波停止后则回到静止状态

PPP协议的帧格式

注：因为PPP是点对点的，并不是总线型，所以**无需采用CSMA/CD协议，自然就没有最短帧**

PPP协议的特点

PPP**提供差错检测但不提供纠错功能，只能保证无差错接收(通过硬件进行CRC校验)。它是不可靠的传输协议，因此也不使用序号和确认机制**
它**仅支持点对点的链路通信**，不支持多点线路
PPP**只支持全双工链路**
PPP的**两端可以运行不同的网络层协议**，但仍然可使用同一个PPP通信
PPP是**面向字节的，当信息字段出现和标志字段一致的比特组合时，PPP有两种不同的处理方法：若PPP用在异步线路，则采用字符填充法；若PPP用在SONET/SDH等同步线路，则协议规定采用硬件来完成比特填充**

*HDLC协议（考纲删除)

即高级数据链路控制协议，是一个在**同步网上传输数据、面向比特的数据链路层协议**
数据报文**可透明传输，用于实现透明传输时0比特插入法易于硬件实现
采用全双工通信**
所有帧**采用CRC检验，对信息帧进行顺序编号，可防止漏收或重复，传输可靠性高**

HDLC的站

分为主站、从站、复合站

主站：主要功能是**发送命令(包括数据信息)帧、接收响应帧，并负责对整个链路的控制系统的初启、流程的控制、差错的控制、差错检测或恢复**等
从站：主要功能是**接收由主站发来的命令帧，向主站发送响应帧，并且配合主站参与差错恢复等链路控制**
复合站：主要功能是**既能发送，又能接受命令帧和响应帧，并且负责整个链路的控制**

三种数据操作方式：正常响应方式、异步平衡方式、异步响应方式

HDLC的帧格式

信息帧(第1位为0)：用来**传输数据信息，或使用捎带技术对数据进行确认**
监督帧(10)：用于**流量控制和差错控制，执行对信息帧的确认、请求重发和请求暂停发送等功能**
无编号帧(11)：用于**提供对链路的建立、拆除等多种控制功能**

PPP协议与HDLC的异同：

同：
	HDLC、PPP只支持全双工链路
	都可以实现透明传输
	都可以实现差错检测，但不纠正差错
异：
	PPP协议面向字节，有2B协议字段，且无序号和确认机制，传输不可靠
	HDLC协议面向比特，没有2B协议字段，有编号和确认机制，传输可靠

数据链路层设备

网桥的基本概念

两个或多个以太网通过网桥连接后，就成为一个覆盖范围更大的以外网，而**原来的每个以太网就称为一个网段**
网桥**工作在链路层的MAC层，是可以使以太网各网段隔离开的碰撞域(又称冲突域)**
如果把网桥换成工作在物理层的转发器，那么就没有这种过滤通信量的功能
由于**各网段相对独立，因此一个网段的故障不会影响到另一个网段的运行**
网桥**必须具有路径选择的功能**，接收到帧后，要决定正确的路径，将该帧转送到相应的目的局域网站点

网络1和网络2通过网桥连接后，网桥接收网络1发送到数据帧，检查数据帧中的地址
如果是网络2的地址，那么就转发给网络2
如果是网络1的地址，那么就将其丢弃
因为源站和目的站处在同一个网段，目的站能够直接收到这个帧而不需要借助网桥转发

物理层扩展以太网使用光纤或集线器
数据链路层扩展以太网使用网桥或交换机

网桥的优点

1、过滤通信量，增大吞吐量
2、扩大了物理范围
3、提高了可靠性
4、可互联不同物理层、不同MAC子层和不同速率的以太网

透明网桥

透明网桥：“透明”指以太网上的站点并不知道所发送的帧将经过哪几个网桥，是一种即插即用设备（自学习）

源路由网桥

源路由网桥：在发送帧时，把详细的最佳路由信息(路由最少/时间最短)放在帧的首部中
方法：源站以广播方式向欲通信的目的站发送一个发现帧

冲突域和广播域

冲突域：在同一个冲突域的每一个结点都能收到所有被发送的帧。简单的说就是**同一时间内只有一台设备发送信息的范围**
广播域：网络中能接收任一设备发出的广播帧的所有设备的集合。简单的说**通过站点发出一个广播信号，所有能接收到这个信号的设备范围称为一个广播域**

局域网交换机

交换机的原理和特点

局域网交换机：即**以太网交换机。实质上就是一种多端口的网桥，它工作在数据链路层**
以太网交换机的**每个端口都直接与单台主机或另一个交换机相连，通常都工作在全双工方式**

交换机能经济地将网络纷争小的冲突域，为每个工作站提供更高的带宽
原理：检测从以太网端口来的数据帧的源和目的地的MAC(介质访问层)地址，然后与系统内部的动态查找表进行比较，若数据帧的源MAC地址不在查找表中，则将该地址加入查找表，并将数据帧发送给相应的目的端口

以太网交换机对工作站是透明的，因此管理开销低廉，简化了网络结点增加、移动和网络变化的操作
利用以太网交换机还可以方便地实现虚拟机局域网VLAN，VLAN**不仅可以隔离冲突域，而且可以隔离广播域**

以太网交换机的特点

以太网交换机的**每个端口都直接与单台主机相连，并且一般都工作在全双工方式**
以太网交换机**能同时连接多对端口，使每对相互通信的主机都能像独占通信媒体那样，无碰撞地传输数据**
以太网交换机是一种即插即用设备，其内部的帧的**转发表是通过自学习算法自动地逐渐建立起来的**
以太网交换机由于使用专用的交换结构芯片，交换速率较高
以太网交换机**独占传输媒体的带宽**

以太网交换机主要采用两种交换模式

直通式交换机：只检查帧的目的地址，这使得帧在接收后几乎马上被传出去。这种方式**速度快，但缺乏智能性和安全性，也无法支持具有不同速率的端口的交换**
存储转发式交换机：现将接收到的帧缓存到高速缓存器中，并检查数据是否正确，确认无误后通过查找表转换成输出端口将该帧发送出去。如果发现有错，那么就将其丢弃。优点是可靠性高，并能支持不同速率端口见的转换，缺点是延迟较大

交换机的自学习功能

决定一个帧是应该将其丢弃称为**过滤。决定一个帧应该被移动到哪个接口称为转发**
交换机的**过滤和转发借助于交换表完成**
交换表总的一个表项至少包含：一个MAC地址；连通该MAC地址的交换机端口

交换机的交换表初始是空的

A先向B发送一帧，从端口1进入交换机
交换机收到帧后，查找到交换表，找不到MAC帧地址为B的表项
然后，交换机将该帧的源地址A和端口1写入交换表，并向除端口1外的所有端口广播这个帧
C和D丢弃该帧，因为目的地址不对。只有B才收下这个目的地址正确的帧
交换表中写入（A，1）后，以后从任何端口收到目的地址为A的帧，都应该从端口1转发出去
这是因为，既然A发出的帧从端口1进入交换机，那么端口1转发出去的帧也应能到达A
接下来，假定B通过端口3向A发送一帧，交换机查找交换表后，发现有表项（A，1），将该帧从端口1转发给A
显然，此时已没有必要再广播收到的帧
将该帧的源地址B和端口3写入交换表，表明以后如果发送给B的帧，应该从端口3转发出去
经过一段时间，只要主机C和D也想其他主机发送帧，交换机就会把C和D及对应的端口号写入交换表
这样，转发给任何主机的帧，都能很快地在交换表中找到相应地转发端口

考虑到交换机所连到主机会随时变化，这就需要更新交换表中的表项。为此，交换表中的**每个表项都设有一定的有效时间，过期的表项会自动删除**。这就保证了交换表中的数据复合当前网络的实际状况

疑难点

“链路”和“数据链路”有何区别？“电路接通”与“数据链路接通又何区别”？

链路，是指从一个结点到相邻结点到一段物理线路，其中间没有其他任何的交换结点。在进行数据通信时，两台计算机之间的通信路径往往要经过许多段这样的链路。可见， 链路只是一条路径的组成部分

数据链路。在一条线路上传送数据时，除必须有一条物理 线路外，还必须有一些通信协议来控制这些数据的传输。若把实现这些协议的硬件和软件加到链路上，就构成了数据链路。有时也把链路分为物理链路和逻辑链路。物理链路就是指上面所说的链路，逻辑链路就是上面的数据链路，即物理链路加上必要的通信协议

电路接通，表示链路两端的结点交换机已经开机，物理连接已经能够传送比特流，但数据传输并不可靠

数据链路接通，在物理连接基础上，再建立数据链路连接。此后，由于数据链路连接具有检测、确认和重传功能，才使得不太可靠的物理链路变成可靠的数据链路， 进行可靠的数据传输。当数据链路断开连接时，物理电路连接不一定跟着断开连接

数据链路层使用PPP协议或CSMA/CD协议时，既然不保证可靠传输，为什么要对所传输的帧进行差错检验？

当数据链路层使用PPP协议或CSMA/CD协议时，在数据链路层的接收端对所传输的帧进行差错检验是为了不将已发现有差错的帧接收下来
如果在接收端不进行差错检测，那么接收端上交给主机的帧就可能包括在传输中出了差错的帧，而这样的帧对接收 端主机是没有用处的

换言之，接收端进行差错检测的目的是：上交主机的帧都是没有传输差错的，有差错的都已经丢弃了。凡是上交主机的帧都是没有传输差错的

假定连接到透明网桥上的一台计算机把一个数据帧发给网络上的一个不存在的设备，网桥将如何处理这个帧？

网桥不知道网络上是否存在该设备，它只知道在其转发表中没有这个设备的MAC地址。因此，当网桥收到这个目的地址位置的帧时，它将扩散该帧，即把该帧发送到所连接的除输入网段外的所有其他网段

关于冲突域(碰撞域)和广播域辨析

一块网卡发送信息时，只要有可能和另一块网卡冲突，那么这些可能冲突的网卡就构成冲突域。一块网卡发出一个广播时，能收到这个广播的所有网卡的集合称为一个广播域。一般来说，一个网段就是一个冲突域，一个局域网就是一个广播域

关于物理层、数据链路层、网络层设备对于隔离冲突域和广播域的总结

与传统共享式局域网相比，使用局域网交换机的交换式局域网为什么能改善网络的性能和服务质量？

传统共享式局域网的核心设备是集线器，而交换式局域网的核心是以太网交换机

在使用共享式集线器的传统局域网中，在任何时刻只能有一个结点能够通过共享通信信道发送数据
在使用交换机的交换式局域网中，交换机可以在它的多个端口之间建立多个并发连接，从而实现结点之间数据的并发传输，有效地改善网络性能和服务质量

试分析中继器、集线器、网桥和交换机这四种网络互连设备的区别与联系

这四种设备都是用于互连、扩展局域网的连接设备，但它们工作的层次和实现的功能不同

中继器工作在物理层，用来连接两个速率相同且数据链路层协议也相同的网段，其功能是消除数字信号在基带传输中由于经过一长段电缆而造成的失真和衰减，使信号的波形和强度达到所需的要求；其原理是信号再生

集线器也工作在物理层，相当于一个多接口的中继器，它可将多个结点连接成一个共享式的局域网，但任何时刻都只能有一个结点通过公共信道发送数据

网桥工作在数据链路层，可以互连不同的物理层、不同的MAC子层及不同速率的以太网。网桥具有过滤帧及存储转发帧的功能，可以隔离冲突域，但不能隔离广播域

交换机工作在数据链路层，相当于一个多端口的网桥，是交换式局域网的核心设备。它允许端口之间建立多个并行连接，实现多个结点之间的并行传输。因此，交换机的每个端口结点所占用的带宽不会因为端口结点数目的增加而减少，且整个交换机的总带宽会随着端口结点的增加而增加。交换机一般工作在全双工方式，有的局域网交换机采用存储转发方式进行转发，也有的交换机采用直通交换方式（即在收到帧的同时立即按帧的目的MAC地址决定该帧的转发端口，而不必先缓存再处理）。另外利用交换机可以实现虚拟局域网(VLAN)，VLAN不仅可以隔离冲突域，而且可以隔离广播域

交换机和网桥的不同之处

尽管交换机也称多端口网桥，但两者仍有许多不同之处：
1、网桥的端口一般连接局域网，而交换机的端口一般直接与局域网的主机相连
2、交换机允许多对计算机同时通信，而网桥仅允许每个网段上的计算机同时通信
3、网桥采用存储转发进行转发，而以太网交换机还可以采用直通方式进行转发，且以太网交换机采用了专用的交换结构芯片，转发速度比网桥快