计算机网络重要知识点摘录（考研用）——第三章：数据链路层

计算机网络重要知识点摘录（考研用）——第三章：数据链路层

 本文参考于《2021年计算机网络考研复习指导》（王道考研），《计算机网络》

 3.1.3 帧定界、帧同步与透明传输

  两个工作站之间传输信息时，必须将网络层的分组封装成帧，以帧的格式进行传送。 将一段数据的前后分别添加首部和尾部，就构成了帧。首部和尾部中含有很多控制信息，它们的一个重要作用是确定帧的界限，即帧定界。而帧同步指的是接收方应能从接收到的二进制比特流中区分出帧的起始与终止。 如在HDLC通信规程中，用标识为F（01111110）来标识帧的开始和结束。通信过程中，检测到帧标识位F即认为是帧的开始，然后一旦检测到帧标识位F即表示帧的结束。HDLC标准帧格式如图：

  如果在数据中恰好出现与帧定界符相同的比特组合（会误以为“传输结束”而丢弃后面的数据），那么就要采取有效的措施解决这个问题，即透明传输。 透明传输就是不管所传数据是什么样的比特组合，都应当能在链路上传送。

3.2 组帧

 3.2.1 字符计数法

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

  这种方法最大的问题在于如果计数字段出错，即失去了帧边界划分的依据，那么接收方就无法判断所传输帧的结束位和下一帧的开始位，收发双方将失去同步， 从而造成灾难性后果

 3.2.2 字符填充的首尾定界符法

  字符填充法使用一些特定的字符来定界一帧的开始（DLE STX）与结束（DLE ETX）。 为了使信息位中出现的特殊字符不被误判为帧的首尾定界符，可以在特殊字符前面填充一个转义字符（DLE）来加以区分 （注意，转义字符是ASCII码中的控制字符，是一个字符，而非“D”“L”“E”三个字符的组合），以实现数据的透明传输。接收方收到转义字符后，就知道其后面紧跟的是数据信息，而不是控制信息。

  如上图所示的字符帧，帧的数据字段出现DLE字符，发送方在每个DLE字符前再插入一个DLE字符，接收方收到数据后会自己删除这个插入的DLE字符，结果仍得到原来的数据。这也正是字符填充法名称的由来。

 3.2.3 零比特填充的首尾标志法

  如上图所示，零比特填充法允许数据帧包含任意个数的比特，也允许每个字符的编码包含任意个数的比特。它使用一个特定的比特模式，即01111110来标志一帧的开始和结束。 为了不使信息位中出现的比特流01111110被误判为帧的首尾标志，发送方的数据链路层在信息位中遇到5个连续的1时，将自动在其后插入一个0；而接收方做该过程的逆操作，即每收到5个连续的1时，自动删除后面紧跟的0，以恢复原信息。

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

 3.2.4 违规编码法

  在物理层进行比特编码时，通常采用违规编码法。例如，曼彻斯特编码方法将数据比特1编码成“高-低”电平对，将数据比特0编码为“低-高”电平对，而“高-高”电平对和“低-低”电平对在数据比特中是违规的（即没有采用）。可以借助这些违规编码序列来定界帧的起始和终止。 局域网IEEE 802标准就采用了这种方法。
  违规编码法不需要采用任何填充技术，便能实现数据传输的透明性，但它只适用于采用冗余编码的特殊编码环境。

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

3.3 差错控制

 3.3.1 检错编码

  1.奇偶检验码

  奇偶检验码是奇校验码和偶校验码的统称，是一种最基本的检错码。它由n-1位信息元和1位校验元组成，如果是奇校验码，那么在附加一个校验元后，码长为n的码字中1的个数为奇数；如果是偶校验码，那么在附加一个校验元后，码长为n的码字中1的个数为偶数。 它又分为垂直奇偶校验、水平奇偶校验和水平垂直奇偶检验

  2.循环冗余码

  循环冗余码（Cyclic Redundancy Code,CRC）又称多项式码，任何一个由二进制位串组成的代码都可以与一个只含有0和1两个系数的多项式建立一 一对应关系。一个k位帧可以视为从X^k-1到X⁰的k次多项式的系数序列，这个多项式的阶数为k-1，高位是X^k-1项的系数，下一位是X^k-2的系数，依次类推。例如，1110011有7位，表示成多项式是X^6 + X ^5 + X ^ 4+X+1，而多项式 X ^5 + X ^ 4+X ^2+X对应的位串是110110
  给定一个mbit的帧或报文，发送器生成一个r bit的序列，称为帧检验序列FCS。这样所形成的帧将由m+r比特组成。发送方和接收方事先商定一个多项式G（x）（最高位和最低位必须为1），使这个带校验码的帧刚好能被预先确定的多项式G（x）整除。接收方用相同的多项式去除收到的帧，如果无余数，那么认为无差错。
  假设一个帧有m位，其对应的多项式为M（x），则计算冗余码的步骤如下：
  （1）加0。假设G（x）的阶为r，在帧的低位端加上r个0
  （2）模2除。利用模2除法，用G（x）对应的数据串去除（1）中计算出的数据串，得到的余数即为冗余码（共r位，前面的0不可省略）
  多项式以2为模运算。按照模2运算规则，加法不进位，减法不借位，它刚好是异或操作。 乘除法类似于二进制的运算，只是在做加减法时按模2规则进行。
  设G（x）=1101（即r=3），待传送数据M=101001（即m=6），经模2除法运算后的结果是：商Q=110101（商没有意义），余数R=001。所以发送出去的数据为101001 001（即2^rM+FCS），共有m+r位：

 3.3.2 纠错编码

  以数据码1010为例：
  （1）确定海明码的位数
  设n为有效信息的位数，k为校验位的位数，则信息位n和校验位k应满足：
  n+k<=2^k-1（若要检测两位错，则需再增加1位校验位，即k+1位）
  海明码位数为n+k=7<=2^3-1成立，设信息位为D4D3D2D1（1010），检验位为P3P2P1，对应的海明码为H7H6H5H4H3H2H1

  （2）确定校验位的分布
  规定校验位Pi在海明位号为2^i-1的位置上，其余各位为信息位，因此有：H1为P1，H2为P2，H4为P3。海明码各位的分布如下：

  （3）分组以形成校验关系
  每个数据位用多个检验位进行校验，但要满足条件：被校验数据位的海明位号等于校验该数据位的各校验位海明位号之和。 另外，校验位不需要再被校验。


  （4）校验位取值
  校验位Pi的值为第i组（由该校验位校验的数据位）所有位求异或。

  1010对应的海明码为1010 0 1 0

  （5）海明码的校验原理
  每个校验组分别利用校验位和参与形成该校验位的信息位进行奇偶检验检查，构成k个校验方程：

  若S3S2S1的值为000，则说明无错；否则说明出错，且这个数就是错误位的位号。 如S3S2S1=001，说明第1位出错，即H1出错，直接将该位取反就达到了纠错的目的

3.4 流量控制与可靠传输机制

 3.4.1 流量控制、可靠传输与滑动窗口机制

  1.停止-等待流量控制基本原理

  发送方每发送一帧，都要等待接收方的应答信号，之后才能发送下一帧；接收方每接收一帧，都要反馈一个应答信号，表示可接收下一帧，如果接收方不反馈应答信号，那么发送方必须一直等待。 每次只允许发送一帧，然后就陷入等待接收方确认信息的过程中， 因而传输效率很低。

---

  在停止-等待协议中，发送方每发送一帧，都需要在收到接收方的确认帧后，才能进行下一帧的发送，而发送方收到的确认帧也一定是自己刚刚发出去的数据帧的确认帧，因此确认帧（如用ACK0和ACK1）不需要加序号标记

---

  2.滑动窗口流量控制基本原理

  在任意时刻，发送方都维持一组连续的允许发送的帧的序号，称为发送窗口；同时接收方也维持一组连续的允许接收帧的序号，称为接收窗口。 发送窗口用来对发送方进行流量控制，而发送窗口的大小W_T代表在还未收到对方确认信息的情况下发送方最多还可以发送多少个数据帧。 同理，在接收端设置接收窗口是为了控制可以接收哪些数据帧和不可以接收哪些帧。 在接收方，只有收到的数据帧的序号落入接收窗口内时，才允许将该数据帧收下。若接收到的数据帧落在接收窗口之外，则一律将其丢弃。

  发送端每收到一个确认帧，发送窗口就向前滑动一个帧的位置，当发送窗口内没有可以发送的帧（即窗口内的帧全部是已发送但未收到确认的帧）时，发送方就会停止发送，直到收到接收方发送的确认帧使窗口移动，窗口内有可以发送的帧后，才开始继续发送。

  接收端收到数据帧后，将窗口向前移一个位置，并发回确认帧，若收到的数据帧落在接收窗口之外，则一律丢弃。

  滑动窗口有以下重要特性：
  （1）只有接收窗口向前滑动（同时接收方发送了确认帧）时，发送窗口才有可能（只有发送方收到确认帧后才一定）向前滑动
  （2）从滑动窗口的概念看，停止-等待协议、后退N帧协议和选择重传协议只在发送窗口大小与接收窗口大小上有所差别：
  停止-等待协议：发送窗口大小=1，接收窗口大小=1
  后退N帧协议：发送窗口大小>1，接收窗口大小=1
  选择重传协议：发送窗口大小>1，接收窗口大小>1
  （3）接收窗口的大小为1时，可保证帧的有序接收
  （4）数据链路层的滑动窗口协议中，窗口的大小在传输过程中是固定的（注意与传输层的滑动窗口协议的区别）

  3.可靠传输机制

  数据链路层的可靠传输通常使用确认和超时重传两种机制来完成。 确认是一种无数据的控制帧，这种控制帧使得接收方可以让发送方知道哪些内容被正确接收。有些情况下，为了提高传输效率，将确认捎带在一个回复帧中，称为捎带确认。 超时重传是指发送方在发送某个数据帧后就开启一个计时器，在一定时间内如果没有得到发送的数据帧的确认帧，那么就重新发送该数据帧，直到发送成功为止。
  自动重传请求（ARQ）通过接收方请求发送方重传出错的数据帧来恢复出错的帧。传统自动重传请求分为三种：即停止-等待ARQ、后退N帧ARQ和选择性重传ARQ。后两种协议是滑动窗口技术与请求重传技术的结合，由于窗口尺寸开到足够大时，帧在线路上可以连续地流动，因此又称其为连续ARQ协议。 注意，在数据链路层中流量控制机制和可靠传输机制是交织在一起的。

 3.4.2 单帧滑动窗口与停止-等待协议

  在停止-等待协议中，源站发送单个帧后必须等待确认，在目的站的回答到达源站之前，源站不能发送其他的数据帧。从滑动窗口机制的角度看，停止-等待协议相当于发送窗口和接收窗口大小均为1的滑动窗口协议。
  在停止-等待协议中，除数据帧丢失外，还可能出现以下两种差错：
  到达目的站的帧可能已遭破坏，接收站利用差错检测技术检出后，简单地将该帧丢弃。为了对付这种可能发生的情况，源站装备了计时器。在一个帧发送之后，源站等待确认，如果在计时器计满时仍未收到确认，那么再次发送相同的帧。如此重复，直到该数据帧无错误地到达为止。
  另一种可能的差错是数据帧正确而确认帧被破坏，此时接收方已收到正确的数据帧，但发送方收不到确认帧，因此发送方会重传已被接收的数据帧，接收方收到同样的数据帧时会丢弃该帧，并重传一个该帧对应的确认帧。 发送的帧交替地用0和1标识，肯定确认分别用ACK0和ACK1来表示，收到的确认有误时，重传已发送的帧。 对于停止-等待协议，由于每发送一个数据帧就停止并等待，因此用1bit来编号就已足够。在停止-等待协议中，若连续出现相同发送序号的数据帧，表明发送端进行了超时重传。 连续出现相同序号的确认帧时，表明接收端收到了重复帧。
  此外，为了超时重发和判定重复帧的需要，发送方和接收方都须设置一个帧缓冲区。发送端在发送完数据帧时，必须在其发送缓存中保留此数据帧的副本， 这样才能在出现差错时进行重传。只有在收到对方发来的确认帧ACK时，方可清除此副本。

  停止-等待协议通信信道的利用率很低。

 3.4.3 多帧滑动窗口与后退N帧协议GBN

  在后退N帧式ARQ中，发送方无须在收到上一个帧的ACK后才能开始发送下一帧，而是可以连续发送帧。 当接收方检测出失序的信息帧后，要求发送方重发最后一个正确接收的信息帧之后的所有未被确认的帧；或者当发送方发送了N个帧后，若发现该N个帧的前一个帧在计时器超时后仍未返回其确认信息，则该帧被判为出错或丢失，此时发送方就不得不重传该出错帧及随后的N个帧。 换句话说，接收方只允许按顺序接收帧。

  如图所示，源站向目的站发送数据帧。当源站发完0号帧后，可以继续发送后续的1号帧、2号帧等。源站每发送完一帧就要为该帧设置超时计时器。由于连续发送了许多帧，所以确认帧必须要指明是对哪一帧进行确认。为了减少开销，GBN协议规定接收端不一定每收到一个正确的数据帧就必须立即发回一个确认帧，而可以在连续收到好几个正确的数据帧后，才对最后一个数据帧发确认信息，或者可在自己有数据要发送时才将对以前正确收到的帧加以捎带确认。 也就是说，对某一数据帧的确认就表明该数据帧和此前所有的数据帧均已正确无误地收到。 在图中，ACKn表示对第n号帧的确认，表示接收方已正确收到第n号帧及以前的所有帧，下一次期望收到第n+1号帧（也可能是第0号帧）。接收端只按序接收数据帧。虽然在有差错的2号帧之后接着又收到了正确的6个数据帧，但接收端都必须将这些帧丢弃。接收端虽然丢弃了这些不按序的无差错帧，但应重复发送已发送的最后一个确认帧ACK1（这是为了防止已发送的确认帧ACK1丢失）
  后退N帧协议的接收窗口为1，可以保证按序接收数据帧。若采用n比特对帧编号，则其发送窗口的尺寸W_T应满足1<=W_T<=2^n-1
  若发送窗口的尺寸大于2^n-1，则会造成接收方无法分辨新帧和旧帧
   后退N帧协议一方面因连续发送数据帧而提高了信道的利用率，另一方面在重传时又必须把原来已传送正确的数据帧进行重传（仅因这些数据帧的前面有一个数据帧出了错），这种做法又使传送效率降低。因此， 若信道的传输质量很差导致误码率较大时，后退N帧协议不一定优于停止-等待协议

---

  用n比特进行编号时，若接收窗口的大小为1，则只有在发送窗口的大小W_T<=2^n-1时，连续ARQ协议才能正确运行的原因：

  设发送窗口W_T=8,发送端发送完0~7号共8个数据帧。因发送窗口满，发送暂停。假定这8个数据帧均已正确到达接收端，并且对每个数据帧，接收端都发送出确认帧。下面考虑两种不同的情况：
  （1）所有确认帧都正确到达了发送端，因而发送端接着又发送8个新的数据帧，其编号应是0~7（编号是循环使用的，因此序号虽然相同，但8个帧都是新的帧）
  （2）所有确认帧都丢失。经过一段由超时计时器控制的时间后，发送端重传这8个旧的数据帧，其编号仍为0~7
  于是，当接收端第二次收到编号为0~7的8个数据帧时，就无法判定这是8个新的数据帧还是8个重传的旧数据帧

---

 3.4.4 多帧滑动窗口与选择重传协议SR

  为进一步提高信道的利用率，可设法只重传出现差错的数据帧或计时器超时的数据帧，但此时必须加大接收窗口，以便先收下发送序号不连续但仍处在接收窗口中的那些数据帧。等到所缺序号的数据帧收到后再一并送交主机。 这就是选择重传ARQ协议
  在选择重传协议中，每个发送缓冲区对应一个计时器，当计时器超时时，缓冲区的帧就会重传。另外，该协议使用了比上述其他协议更有效的差错处理策略，即一旦接收方怀疑帧出错，就会发一个否定帧NAK给发送方，要求发送方对NAK中指定的帧进行重传。
  选择重传协议的接收窗口尺寸W_R和发送窗口尺寸W_T都大于1，一次可以发送或接收多个帧。 若采用n比特对帧编号，为了保证接收方向前移动窗口后，新窗口序号与旧窗口序号没有重叠部分，需要满足条件：接收窗口W_R+发送窗口W_T<=2^n 。假定仍然采用累计确认的方法，并且接收窗口W_R显然不应超过发送窗口W_T（否则无意义），那么接收窗口尺寸不应超过序号范围的一半，即W_R<=2^n-1
。接收窗口为最大值时，W_Tmax=W_Rmax=2^n-1。 一般情况下，在SR协议中，接收窗口的大小和发送窗口的大小是相同的。

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

---

  补充：
  信道的效率（信道利用率）、信道吞吐率：
  信道的效率，也称信道利用率，一种从时间角度的定义为：信道效率是对发送方而言的，是指发送方在一个发送周期的时间内，有效地发送数据所需要的时间占整个发送周期的比率。
  例如，发送方从开始发送数据到收到第一个确认帧为止，称为一个发送周期，设为T，发送方在这个周期内共发送L比特的数据，发送方的数据传输率为C，则发送方用于发送有效数据的时间为L/C，在这种情况下，信道的利用率为（L/C）/T
  求信道的利用率主要是求周期时间T和有效数据发送时间L/C
  信道吞吐率=信道利用率 X 发送方的发送速率

---

3.5 介质访问控制

  介质访问控制所要完成的主要任务是，为使用介质的每个结点隔离来自同一信道上其他结点所传送的信号，以协调活动结点的传输。用来决定广播信道中信道分配的协议属于数据链路层的一个子层，称为介质访问控制（Medium Access Control,MAC）子层。

  上图是广播信道的通信方式，结点A、B、C、D、E共享广播信道，假设A要与C发生通信，B要与D发生通信，由于它们共用一条信道，如果不加控制，那么两对结点间的通信可能会因为互相干扰而失败。介质访问控制的内容是，采取一定的措施，使得两对结点之间的通信不会发生互相干扰的情况。

  常见的介质访问控制方法有信道划分介质访问控制、随机访问介质访问控制和轮询访问介质访问控制。 其中前者是静态划分信道的方法，而后两者是动态分配信道的方法。

 3.5.1 信道划分介质访问控制

  信道划分介质访问控制将使用介质的每个设备与来自同一通信信道上的其他设备的通信隔离开来，把时域和频域资源合理地分配给网络上的设备
  下面介绍多路复用技术的概念。当传输介质的带宽超过传输单个信号所需的带宽时，人们就通过在一条介质上同时携带多个传输信号的方法来提高传输系统的利用率，这就是所谓的多路复用，也是实现信道划分介质访问控制的途径。多路复用技术把多个信号组合在一条物理信道上进行传输，使多个计算机或终端设备共享信道资源，提高了信道的利用率。
  采用多路复用技术可把多个输入通道的信息整合到一个复用通道中，在接收端把收到的信息分离出来并传送到对应的输出通道。

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

  信道划分介质访问控制分为以下4种：

  1.频分多路复用FDM

  频分多路复用是一种将多路基带信号调制到不同频率载波上，再叠加形成一个复合信号的多路复用技术。 在物理信道的可用带宽超过单个原始信号所需带宽的情况下，可将该物理信道的总带宽分割成若干与传输单个信号带宽相同（或略宽）的子信道，每个子信道传输一种信号，这就是频分多路复用。

  每个子信道分配的带宽可不相同，但它们的总和必须不超过信道的总带宽。在实际应用中，为了防止子信道之间的干扰，相邻信道之间需要加入“保护频带”
  频分多路复用的优点在于充分利用了传输介质的带宽，系统效率较高，且实现较容易

  2.时分多路复用TDM

  时分多路复用是将一条物理信道按时间分成若干时间片，轮流地分配给多个信号使用。每个时间片由复用的一个信号占用，而不像FMD那样，同一时间同时发送多路信号。这样，利用每个信号在时间上的交叉，就可以在一条物理信道上传输多个信号。

  就某个时刻来看，时分多路复用信道上传送的仅是某一对设备之间的信号；就某段时间而言，传送的是按时间分割的多路复用信号。 但由于计算机数据的突发性，一个用户对已经分配到的子信道的利用率一般不高。统计时分多路复用（STDM，又称异步时分多路复用）是TDM的一种改进，它采用STDM帧，STDM帧并不固定分配时隙，而按需动态地分配时隙，当终端有数据要传送时，才会分配到时间片，因此可以提高线路的利用率。 例如，线路传输率为8000b/s，4个用户的平均速率都为2000b/s,当采用TDM方式时，每个用户的最高速率为2000b/s，而在STDM方式下，每个用户的最高速率可达8000b/s

  3.波分多路复用（WDM）

  波分多路复用即光的频分多路复用， 它在一根光纤中传输多种不同波长（频率）的光信号，由于波长（频率）不同，各路光信号互不干扰，最后再用波长分解复用器将各路波长分解出来。由于光波处于频谱的高频段，有很高的带宽，因而可以实现多路的波分复用。

  4.码分多路复用（CDM）

  码分多路复用是采用不同的编码来区分各路原始信号的一种复用方式。 与FDM和TDM不同，它既共享信道的频率，又共享时间。

---

  

  假设A站要向C站运输黄豆，B站要向C站运输绿豆，A与C、B与C之间有一条公共的道路，可以类比为广播信道。
  在频分复用方式下，公共通道被划分为两个车道，分别提供给A到C的车和B到C的车行走，两类车可以同时行走，但只分到了公共车道的一半，因此频分复用（波分复用也一样）共享时间而不共享空间。
  在时分复用方式下，先让A到C的车走一趟，再让B到C的车走一趟，两类车交替地占用公共车道。公共车道没有划分，因此两车共享了空间，但不共享时间。
  码分复用与另外两种信道划分方式大为不同，在码分复用情况下，黄豆和绿豆放在同一辆车上运送，到达C后，由C站负责把车上的黄豆和绿豆分开。因此，黄豆和绿豆的传送，在码分复用的情况下，即共享了时间，也共享了空间。

---

 3.5.2 随机访问介质访问控制

  在随机访问协议中，不采用集中控制方式解决发送信息的次序问题，所有用户能根据自己的意愿随机地发送信息，占用信道全部速率。 在总线形网络中，当有两个或多个用户同时发送信息时，就会产生帧的冲突（碰撞，即前面所说的相互干扰），导致所有冲突用户的发送均以失败告终。为了解决随机接入发生的碰撞，每个用户需要按照一定的规则反复地重传它的帧，直到该帧无碰撞地通过。这些规则就是随机访问介质访问控制协议，常用的协议有ALOHA协议、CSMA协议、CSMA/CD协议和CSMA/CA协议等。 它们的核心思想都是：胜利者通过争用获得信道，从而获得信息的发送权。 因此，随机访问介质访问控制协议又称争用型协议。
  如果介质访问控制采用信道划分机制，那么结点之间的通信要么共享时间，要么共享空间，要么两者都共享；而如果采用随机访问控制机制，那么各结点之间的通信就可既不共享时间，也不共享空间。 所以随机介质访问控制实质上是一种将广播信道转化为点到点信道的行为。

  1.ALOHA协议

  ALOHA协议分为纯ALOHA协议和时隙ALOHA协议两种
  （1）纯ALOHA协议
  纯ALOHA协议的基本思想是，当网络中的任何一个站点需要发送数据时，可以不进行任何检测就发送数据。如果在一段时间内未收到确认，那么该站点就认为传输过程中发生了冲突。发送站点需要等待一段时间后再发送数据，直至发送成功。 下图所示的模型不仅可以代表总线形网络的情况，而且可以代表无线信道的情况。

  下图表示一个纯ALOHA协议的工作原理，每个站均自由地发送数据帧。

  为简化问题，不考虑由信道不良而产生的误码，并假定所有站发送的帧都是定长的，帧的长度不用比特而用发送这个帧所需的时间来表示，在上图中用T0表示这段时间
  当站1发送帧1时，其他站都未发送数据，所以站1的发送必定是成功的。但随后站2和站N-1发送的帧2和帧3在时间上重叠了一些（即发生了碰撞）。碰撞的结果是，碰撞双方（有时也可能是多方）所发送的数据出现了差错，因而都须进行重传。 但是发生碰撞的各站并不能马上进行重传，因为这样做必然会继续发生碰撞。纯ALOHA系统采用的重传策略是让各站等待一段随机的时间，然后再进行重传。 若再次发生碰撞，则需要再等待一段随机的时间，直到重传成功为止。

  （2）时隙ALOHA协议
  时隙ALOHA协议把所有各站在时间上同步起来，并将时间划分为一段段等长的时隙（slot），规定只能在每个时隙开始时才能发送一个帧，从而避免了用户发送数据的随意性，减少了数据产生冲突的可能性， 提高了信道的利用率。

  上图为两个站的时隙ALOHA协议的工作原理示意图。时隙的长度T0使得每个帧正好在一个时隙内发送完毕。每个帧在到达后，一般都要在缓存中等待一段小于T0的时间，然后才能发送出去。 在一个时隙内有两个或两个以上的帧到达时，在下一个时隙将产生碰撞。碰撞后重传的策略与纯ALOHA类似。

  2.CSMA协议

  时隙ALOHA系统的效率虽然是纯ALOHA系统的2倍，但每个站点都是随心所欲地发送数据的，即使其他站点正在发送也照发不误，因此发送碰撞的概率很大。
  若每个站点在发送前都先侦听一下共用信道，发现信道空闲后再发送，则会大大降低冲突的可能， 从而提高信道的利用率，载波侦听多路访问（Carrier Sense Multiple Access,CSMA）协议依据的正是这一思想。CSMA协议是在ALOHA协议基础上提出的一种改进协议，它与ALOHA协议的主要区别是多了一个载波侦听装置。
  根据侦听方式和侦听到信道忙后的处理方式不同， CSMA协议分为三种：

  （1）1-坚持CSMA
  1-坚持CSMA（1-persistent CSMA）的基本思想是：一个结点要发送数据时，首先侦听信道；如果信道空闲，那么立即发送数据；如果信道忙，那么等待，同时继续侦听直至信道空闲；如果发生冲突，那么随机等待一段时间后，再重新开始侦听信道。
  1-坚持的含义是：侦听到信道忙后，继续坚持侦听信道；侦听到信道空闲后，发送帧的概率为1，即立刻发送数据。
  传播延迟对1-坚持CSMA协议的性能影响较大。结点A开始发送数据时，结点B也正好有数据要发送，但这时结点A发出数据的信号还未到达结点B，结点B侦听到信道空闲，于是立即发送数据，结果必然导致冲突。即使不考虑延迟，1-坚持CSMA协议也可能产生冲突。例如，结点A正在发送数据时，结点B和C也准备发送数据，侦听到信道忙，于是坚持侦听，结果当结点A一发送完毕，结点B和C就会立即发送数据，同样导致冲突。

  （2）非坚持CSMA
  非坚持CSMA（Non-persistent CSMA）的基本思想是：一个结点要发送数据时，首先侦听信道；如果信道空闲，那么立即发送数据；如果信道忙，那么放弃侦听，等待一个随机的时间后再重复上述过程。
  非坚持CSAM协议在侦听到信道忙后就放弃侦听，因此降低了多个结点等待信道空闲后同时发送数据导致冲突的概率，但也会增加数据在网络中的平均延迟。 可见，信道利用率的提高是以增加数据在网络中的延迟时间为代价的。

  （3）p-坚持CSMA
  p-坚持CSMA（P-persistent CSMA）用于时分信道， 其基本思想是：一个结点要发送数据时，首先侦听信道；如果信道忙，就持续侦听，直至信道空闲；如果信道空闲，那么以概率p发送数据，以概率1-p推迟到下一个时隙；如果在下一个时隙信道仍然空闲，那么仍以概率p发送数据，以概率1-p推迟到下一个时隙；这个过程一直持续到数据发送成功或因其他结点发送数据而检测到信道忙为止，若是后者，则等待下一个时隙再重新开始侦听。
  p-坚持CSMA在检测到信道空闲后，以概率p发送数据，以概率1-p推迟到下一个时隙，其目的是降低1-坚持CSMA协议中多个结点检测到信道空闲后同时发送数据的冲突概率；采用坚持“侦听”的目的是，试图克服非坚持CSMA协议中由于随机等待而造成的延迟时间较长的缺点。 因此，p-坚持CSMA协议是非坚持CSMA协议和1-坚持CSMA协议的折中方案。

  三种不同类型的CSMA协议的比较如下表：

  3.CSMA/CD协议

  载波侦听多路访问/碰撞检测（Carrier Sense Multiple Access with Collision Detection，CSMA/CD）协议 是CSMA协议的改进方案，适用于总线形网络或半双工网络环境。载波侦听就是发送前先侦听，即每个站在发送数据之前先要检测一下总线上是否有其他站点正在发送数据，若有则暂时不发送数据，等待信道变为空闲时再发送。碰撞检测就是边发送边侦听，即适配器边发送数据边检测信道上信号电压的变化情况，以便判断自己在发送数据时其他站点是否也在发送数据。
  CSMA/CD的工作流程可简单概括为：先听后发，边听边发（区别于CSMA协议）、冲突停发、随机重发
  （1）适配器从其父节点获得一个网络层数据报，准备一个以太网帧，并把该帧放到适配器缓冲区中
  （2）如果适配器侦听到信道空闲，那么它开始传输该帧。如果适配器侦听到信道忙，那么它将等待直至侦听到没有信号能量，然后开始传输该帧
  （3）在传输过程中，适配器检测来自其他适配器的信号能量。如果这个适配器传输了整个帧，而没有检测到来自其他适配器的信号能量，那么这个适配器完成该帧的传输。否则，适配器就须停止传输它的帧，取而代之传输一个48比特的拥塞信号。
  （4）在中止（即传输拥塞信号）后，适配器采用截断二进制指数退避算法等待一段随机时间 后返回到步骤2

  总线的传播时延对CSMA/CD的影响很大。

  设τ为单程传播时延。在t=0时，A发送数据，B检测到信道空闲。在t=τ-δ时，A发送的数据还未到达B，由于B检测到信道空闲而发送数据。经过时间δ/2后，即在t=τ-δ/2时，A发送的数据和B发送的数据发生碰撞，但这时A和B都不知道。在t=τ时，B检测到碰撞，于是停止发送数据。在t=2τ-δ时，A检测到碰撞，也停止发送数据。显然，CSMA/CD中的站不可能同时进行发送和接收，因此采用CSMA/CD协议的以太网不可能进行全双工通信，而只能进行半双工通信。
  站A在发送帧后至多经过时间2τ就能知道所发送的帧是否发生碰撞（δ->0时）。因此把以太网端到端往返时间2τ称为争用期（又称冲突窗口或碰撞窗口） 。每个站在自己发送数据之后的一小段时间内，存在发生冲突的可能性，只有经过争用期这段时间还未检测到冲突时，才能确定这次发送不会发生冲突。
  为了确保发送站在发送数据的同时能检测到可能存在的冲突，需要在发送完帧之前就能收到自己发送出去的数据，即帧的传输时延至少要两倍于信号在总线中的传播时延， 所以CSMA/CD总线网中的所有数据帧都必须要大于一个最小帧长。任何站点收到帧长小于最小帧长的帧时，就把它当做无效帧立即丢弃。 最小帧长的计算公式为
  最小帧长=总线传播时延 x 数据传输率 x 2
  例如，以太网规定取51.2μs为争用期的长度。 对于10Mb/s的以太网，在争用期内可发送512bit，即64B。在以太网发送数据时，如果前64B未发生冲突，那么后续数据也就不会发生冲突（表示已成功抢占信道）。 换句话说，如果发生冲突，那么就一定在前64B。由于一旦检测到冲突就立即停止发送，因此这时发送出去的数据一定小于64B。因此，以太网规定最短帧长为64B，凡长度小于64B的都是由于冲突而异常终止的无效帧。
  如果只发送小于64B的帧，如40B的帧，那么需要在MAC子层中于数据字段的后面加入一个整数字节的填充字段，以保证以太网的MAC帧的长度不小于64B
  除检测冲突外，CSMA/CD还能从冲突中恢复。一旦发生了冲突，参与冲突的两个站点紧接着再次发送是没有意义的，如果它们这样做，那么将导致无休止的冲突。CSMA/CD采用二进制指数退避算法 来解决碰撞问题。算法思想如下：
  （1）确定基本退避时间，一般取两倍的总线端到端传播时延2τ（即争用期）
  （2）定义参数k，它等于重传次数，但k不超过10，即k=min[重传次数，10]。 当重传次数不超过10时，k等于重传次数；当重传次数大于10时，k就不再增大而一直等于10
  （3）从离散的整数集合[0,1,…,2^k-1]中随机取出一个数r，重传所需要退避的时间就是r倍的基本退避时间，即2rτ
  （4）当重传达16次仍不能成功时，说明网络太拥挤，认为此帧永远无法正确发出，抛弃此帧并向高层报告出错。
  假设一个适配器首次试图传输一帧，当传输时，它检测到碰撞。第1次重传时，k=1，随机数r从整数{0,1}中选择，因此适配器可选的重传推迟时间是0或2τ。若再次发生碰撞，则在第2次重传时，随机数r从整数{0，1,2，3}中选择，因此重传推迟时间是在0,2τ，4τ，6τ这4个时间中随机地选取一个。以此类推。
  使用二进制指数退避算法可使重传需要推迟的平均时间随重传次数的增大而增大（这也称动态退避），因而能降低发生碰撞的概率， 有利于整个系统的稳定

  4.CSMA/CA协议

802.11标准定义了广泛应用于无线局域网的CSMA/CA协议，它对CSMA/CD协议进行了修改，把碰撞检测改为碰撞避免（Collision Avoidance,CA） 。碰撞避免并不是指协议可以完全避免碰撞，而是指协议的设计要尽量降低碰撞发生的概率。
  CSMA/CA采用二进制指数退避算法。信道从忙态变为空闲时，任何一个站要发送数据帧时，不仅都须等待一个时间间隔，而且还要进入争用期窗口，并计算随机退避时间以便再次试图接入信道，因此降低了发生碰撞的概率。当且仅当检测到信道空闲并且这个数据帧是要发送的第一个数据帧时，才不使用退避算法。
  CSMA/CA还使用预约信道、ACK帧、RTS/CTS帧等三种机制来实现碰撞避免：
  （1）预约信道
  发送方在发送数据的同时向其他站点通知自己传输数据需要的时间长度，以便让其他站点在这段时间内不发送数据，从而避免碰撞。
  （2）ACK帧
  所有站点在正确接收到发给自己的数据帧（除广播帧和组播帧）后，都需要向发送方发回一个ACK帧，如果接收失败，那么不采取任何行动。发送方在发送完一个数据帧后，在规定的时间内如果未收到ACK帧，那么认为发送失败，此时进行该数据帧的重发，直到收到ACK帧或达到规定重发次数为止。
  （3）RTS/CTS帧
  可选的碰撞避免机制，主要解决无线网中的隐蔽站问题

  CSMA/CA协议的基本思想是在发送数据时先广播告知其他结点，让其他结点在某段时间内不要发送数据，以免出现碰撞。CSMA/CD协议的基本思想是发送前侦听，边发送边侦听，一旦出现碰撞马上停止发送

 3.5.3 轮询访问介质访问控制：令牌传递协议

  在轮询访问中，用户不能随机地发送信息，而要通过一个集中控制的监控站，以循环方式轮询每个结点，再决定信道的分配。当某结点使用信道时，其他结点都不能使用信道。典型的轮询访问介质访问控制协议是令牌传递协议，它主要用于令牌环局域网中。
  在令牌传递协议中，一个令牌在各结点间以某个固定次序交换。令牌是由一组特殊的比特组合而成的帧。 当环上的一个站希望传送帧时，必须等待令牌。一旦收到令牌，站点便可启动发送帧。 帧中包括目的站的地址，以标识哪个站应接收此帧。帧在环上传送时，不管该帧是否是发给本站点的，所有站点都进行转发，直到该帧回到它的始发站，并由该始发站撤销该帧。 帧的目的站除转发帧外，应针对该帧维持一个副本，并通过在帧的尾部设置响应比特来指示已收到此副本。 站点在发送完一帧后，应释放令牌，以便让其他站使用。
  当计算机都不需要发送数据时，令牌就在环形网上游荡，而需要发送数据的计算机只有在拿到该令牌后才能发送数据帧，因此不会发生冲突（因为令牌只有一个）
  在令牌传递网络中，传输介质的物理拓扑不必是一个环，但是为了把对介质访问的许可从一个设备传递到另一个设备，令牌在设备间的传递通路逻辑上必须是一个环。
  轮询介质访问控制非常适合负载很高的广播信道。所谓负载很高的广播信道，是指多个结点在同一时刻发送数据概率很大的信道。 若这样的广播信道采用随机介质访问控制，那么发生冲突的概率将会很大，而采用轮询介质访问控制则可以很好地满足各结点间的通信需求。
  轮询介质访问控制既不共享时间，也不共享空间，它实际上是在随机介质访问控制的基础上，限定了有权力发送数据的结点只能有一个

3.6 局域网

 3.6.2 以太网与IEEE 802.3

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

  以太网采用两项措施简化通信：采用无连接的工作方式；不对发送的数据帧编号，也不要求接收方发送确认，即以太网尽最大努力交付数据，提供的是不可靠服务，对于差错的纠正则由高层完成。

  1.以太网的传输介质与网卡

  以太网常用的传输介质有4种：粗缆、细缆、双绞线和光纤。各种传输介质的适用情况如下表：

  注意10BASE-T非屏蔽双绞线以太网拓扑结构为星形网，星形网中心为集线器，但使用集线器的以太网在逻辑上仍然是一个总线网，属于一个冲突域。

  计算机与外界局域网的连接是通过主机箱内插入的一块网络接口板（又称网络适配器（Adapter）或网络接口卡（Network Interface Card,NIC）或网卡 ）实现的。 网卡上装有处理器和存储器，是工作在数据链路层的网络组件。网卡是局域网中连接计算机和传输介质的接口，不仅能实现与局域网传输介质之间的物理连接和电信号匹配，还涉及帧的发送和接收、帧的封装与拆封、介质访问控制、数据的编码与解码及数据缓存功能等。
  全世界的每块网卡在出厂时都有一个唯一的代码，称为介质访问控制（MAC）地址，这个地址用于控制主机在网络上的数据通信。 数据链路层设备（网桥、交换机等）都使用各个网卡的MAC地址。 另外，网卡控制着主机对介质的访问，因此网卡也工作在物理层， 因为它只关注比特，而不关注任何地址信息和高层协议信息。

  2.以太网的MAC帧

  每块网络适配器（网卡）都有一个地址，称为MAC地址，也称物理地址；MAC地址长6字节，一般用由连字符（或冒号）分割的6个16进制数表示，如02-60-8c-e4-b1-21。高24位为厂商代码，低24位为厂商自行分配的网卡序列号。
  由于总线上使用的是广播通信，因此网卡从网络上每收到一个MAC帧，首先要用硬件检查MAC帧中的MAC地址。如果是发往本站的帧，那么就收下，否则丢弃。

  前导码： 使接收端与发送端时钟同步。在帧前面插入的8个字节可再分为两个字段：第一个字段共7字节，是前同步码，用来快速实现MAC帧的比特同步；第二个字段是帧开始定界符，表示后面的信息就是MAC帧

---

  MAC帧并不需要帧结束符，因为以太网在传送帧时，各帧之间必须有一定的间隙。因此，接收端只要找到帧开始定界符，其后面连续到达的比特流就都属于同一个MAC帧。 但不能误以为以太网MAC帧不需要尾部，在数据链路层上，帧既要加首部，也要加尾部。

---

  地址： 通常使用6字节（48bit）地址（MAC地址）
  类型： 2字节，指出数据域中携带的数据应交给哪个协议实体处理。
  数据： 46~1500字节，包含高层的协议信息。由于CSMA/CD算法的限制，以太网帧必须满足最小长度要求64字节，数据较少时必须加以填充（0 ~46字节）

---

  由CSMA/CD算法可知以太网帧的最短帧长为64B，而MAC帧的首部和尾部的长度为18字节，所以数据最短为46字节。 最大的长度1500字节是规定的。

---

  填充： 0~46字节，当帧长太短时填充帧，使之达到64字节的最小长度。

  校验码（FCS）： 4字节，校验范围从目的地址段到数据段的末尾，算法采用32位循环冗余码CRC，不但需要检验MAC帧的数据部分，还要检验目的地址、源地址和类型字段，但不校验前导码。

  3.高速以太网

  速率达到或超过100Mb/s的以太网称为高速以太网
  （1）100BASE-T以太网
  100BASE-T以太网是在双绞线上传送100Mb/s 基带信号的星形拓扑结构以太网，它使用CSMA/CD协议。这种以太网既支持全双工方式，又支持半双工方式， 可在全双工方式下工作而无冲突发生。因此，在全双工方式下不使用CSMA/CD协议
  MAC帧格式仍然是802.3标准规定的。保持最短帧长不变，但将一个网段的最大电缆长度减小到100m。帧间间隔时间从原来的9.6μs变为0.96μs。
  （2）吉比特以太网
  吉比特以太网又称千兆以太网，允许在1Gb/s下用全双工和半双工两种方式工作。使用802.3协议规定的帧格式。在半双工方式下使用CSMA/CD协议（全双工方式不需要使用CSMA/CD协议）。与10BASE-T和100BASE-T技术向后兼容
  （3）10吉比特以太网
  10吉比特以太网与10Mb/s、100Mb/s和1Gb/s以太网的帧格式完全相同。10吉比特以太网还保留了802.3标准规定的以太网最小和最大帧长，便于升级。10吉比特以太网不再使用铜线而只使用光纤作为传输媒体。10吉比特以太网只工作在全双工方式，因此没有争用问题，也不使用CSMA/CD协议。

 3.6.3 IEEE 802.11

  IEEE 802.11是无线局域网的一系列协议标准，
  802.11的MAC层采用CSMA/CA协议进行介质访问控制。冲突避免要求每个发送结点在发送帧之前先侦听信道。如果信道空闲，那么结点可以发送帧；发送站在发送完一帧之后，必须再等待一个短的时间间隔，检查接收站是否发回帧的确认ACK。如果接收到确认，那么说明此次发送未出现冲突，发送成功；如果在规定的时间内没有接收到确认，那么表明出现冲突，发送失败，重发该帧，直到在规定的最大重发次数之内，发送成功。

---

  注意：在无线局域网中，即使在发送过程中发生了碰撞，也要把整个帧发送完毕。而在有线局域网中，发生冲突则结点立即停止发送数据。

---

  无线局域网可分为两大类：固定基础设施无线局域网和无固定基础设施无线局域网自组织网络（Ad Hoc Network）

  1.有固定基础设施无线局域网

  802.11标准规定无线局域网的最小构件是基本服务集（Basic Service Set,BSS）。一个基本服务集包括一个基站和若干移动站。所有的站在本BSS内都可以直接通信，但在与本BSS外的站通信时都要通过本BSS的基站。基本服务集中的基站也称接入点（Access Point,AP），其作用和网桥相似。
  一个基本服务集可以是孤立的，也可以通过接入点（AP）连接到一个主干分配系统（Distribution System,DS）,然后再接入另一个基本服务集，构成扩展的服务集（Extended Service Set,ESS）, 扩展服务集ESS还可通过称为门桥（Portal）的设备为无线用户提供到非802.11无线局域网（如到有线连接的因特网）的接入。门桥的作用相当于一个网桥。 基本服务集和扩展服务集如图所示：

  移动站A从某个基本服务集漫游到另一个基本服务集时，仍然能保持与另一个移动站B进行通信

  2.无固定基础设施无线局域网自组织网络

  自组织网络没有上述基本服务集中的接入点AP，而是由一些平等状态移动站相互通信组成的临时网络。各结点之间低位平等，中间结点都为转发结点，这些结点都具有路由器功能。
  移动自组织网络通常是这样构成的：一些可移动设备发现在它们附近还有其他可移动设备，并且要求和其他移动设备通信。它和移动IP并不相同。移动IP技术使漫游的主机可用多种方法连接到因特网，其核心网络功能仍然是基于固定互联网中一直在使用的各种路由选择协议。而移动自组织网络是把移动性扩展到无线领域中的自治系统，具有自己特定的路由选择协议，并且可以不和因特网相连。

 3.6.4 令牌环网的基本原理

---

  注意图中的环不是由通信线路连接而成的物理环

---

  令牌环网的每一站通过电缆与环接口干线耦合器TCU相连。TCU的主要作用是，传递所有经过的帧，为接入站发送和接收数据提供接口。 与此对应，TCU的状态也有两个：收听状态和发送状态。数据总是在某个特定的方向上从一个TCU到下一个TCU逐比特地依次传送，每个TCU重新产生并重新传输每一比特。
  令牌环网的媒体接入控制机制采用的是分布式控制模式的循环方法。 在令牌环网中有一个令牌（Token）沿着环形总线在入网结点计算机间依次传递，令牌实际上是一个特殊格式的MAC控制帧，它本身并不包含信息，仅控制信道的使用，确保在同一时刻只有一个结点能够独占信道。站点只有取得令牌后才能发送数据帧，因此令牌环网不会发生碰撞。由于令牌在网环上是按顺序依次传递的，因此对所有入网计算机而言，访问权是公平的。
  令牌环网中令牌和数据的传递过程如下：
  （1）网络空闲时，环路中只有令牌帧在循环传递
  （2）令牌传递到有数据要发送的站点处时，该站点就修改令牌中的一个标志位，并在令牌中附加自己需要传输的数据，将令牌变成一个数据帧，然后将这个数据帧发送出去。
  （3）数据帧沿着环路传输，接收到的结点一边转发数据，一边查看帧的目的地址。如果目的地址和自己的地址相同，那么接收站就复制该数据帧以便进一步处理。
  （4）数据帧沿着环路传输，直到到达该帧的源节点，源节点接收到自己发出去的数据帧后便不再进行转发。同时，发送方可以通过检验返回的数据帧来查看数据传输过程中是否有错，若有错则重传该帧。
  （5）源节点传送完数据帧后，重新产生一个令牌，并将令牌传递给下一个站点，以交出对媒体的访问权限。
  令牌环网在物理上采用星形拓扑结构，但逻辑上仍是环形拓扑结构，

3.7 广域网

 3.7.1 广域网的基本概念

  广域网不等于互联网，互联网可以连接不同类型的网络（既可以连接局域网，又可以连接广域网），通常使用路由器来连接。下图显示了由相距较远的局域网通过路由器与广域网相连而成的一个覆盖范围很广的互联网。因此，局域网可以通过广域网与另一个相隔很远的局域网通信。

  广域网由一些结点交换机（注意不是路由器，结点交换机和路由器都用来转发分组，它们的工作原理也类似。结点交换机在单个网络中转发分组，而路由器在多个网络构成的互联网中转发分组）及连接这些交换机的链路组成。
  从层次上考虑，广域网和局域网的区别很大，因为局域网使用的协议主要在数据链路层（还有少量在物理层），而广域网使用的协议主要在网络层。

---

  如果网络中的两个结点要进行数据交换，那么结点除要给出数据外，还要给数据包装一层控制信息，用于实现检错纠错等功能。如果这层控制信息是数据链路层协议的控制信息，那么就称使用了数据链路层协议，如果这层控制信息是网络层的控制信息，那么就称使用了网络层协议

---

3.8 数据链路层设备

 3.8.1 网桥的概念及其基本原理

  两个或多个以太网通过网桥连接后，就成为一个覆盖范围更大的以太网，而原来的每个以太网就称为一个网段。 网桥工作在链路层的MAC子层，可以使以太网的各网段成为隔离开的碰撞域。 如果把网桥换成工作在物理层的转发器，那么就没有这种过滤通信量的功能。由于各网段相对独立，因此一个网段的故障不会影响到另一个网段的运行。

---

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

---

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

  如上图所示，设每个网段的数据率都是10Mb/s,那么三个网段合起来的最大吞吐量就变成了30Mb/s。如果把两个网桥换成集线器或转发器，那么整个网络仍然是一个碰撞域（即冲突域），当A和B通信时，所有其他站点都不能通信，整个碰撞域的最大吞吐量仍然是10Mb/s

---

  冲突域与广播域：
  一般来说，一个网段就是一个冲突域，一个局域网就是一个广播域
  物理层、数据链路层、网络层设备对于隔离冲突域和广播域的总结：

  1.透明网桥（选择的不是最佳路由）

  透明网桥以混杂方式工作，它接收与之连接的所有LAN传送的每一帧。到达帧的路由选择过程取决于源LAN和目的LAN：（1）如果源LAN和目的LAN相同，那么丢弃该帧；（2）如果源LAN和目的LAN不同，那么转发该帧；（3）如果目的LAN未知，那么扩散该帧

  当网桥刚连接到以太网时，其转发表是空的，网桥按照自学习算法处理收到的帧。 该算法的基本思想是：若从站A发出的帧从某端口进入网桥，那么从这个端口出发沿相反方向一定可把一个帧传送到站A。所以网桥每收到一个帧，就记下其源地址和进入网桥的端口，作为转发表中的一个项目（源地址、进入的接口和时间）。 在建立转发表时，把帧首部中的源地址写在地址一栏的下面。在转发帧时，则根据收到的帧首部中的目的地址来转发。这时就把在地址栏下面已经记下的源地址当做目的地址，而把记下的进入端口当做转发端口。 网桥就是在这样的转发过程中逐渐将其转发表建立起来的。
  为了避免转发的帧在网络中不断地兜圈子，透明网桥使用了一种生成树算法（无环），以确保每个源到每个目的地只有唯一的路径。生成树使得整个扩展局域网在逻辑上形成树形结构，所以工作时逻辑上没有环路，但生成树一般不是最佳路由。

---

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

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

---

  2.源路由网桥（选择的是最佳路由）

  在源路由网桥中，路由选择由发送数据帧的源站负责， 网桥只根据数据真正的路由信息对帧进行接收和转发。
  源路由网桥对主机是不透明的，主机必须知道网桥的标识及连接到哪个网段上。路由选择由发送帧的源站负责， 那么源站如何知道应当选择什么样的路由呢？为了找到最佳路由，源站以广播方式向目的站发送一个发现帧（Discovery Frame）作为探测之用。 源路由的生成过程是：在未知路径前，源站要先发送一个发现帧；途中的每个网桥都转发此帧，最终该发现帧可能从多个途径到达目的站；目的站也将一 一发送应答帧；每个应答帧将通过原路径返回，途径的网桥把自己的标志记录在应答帧中；源站选择出一个最佳路由。 以后，凡从这个源站向该目的站发送的帧的首部，都必须携带这一路由信息。
  此外，发现帧还可以帮助源站确定整个网络可以通过的帧的最大长度。由于发现帧的数量指数式增加，可能会使网络严重拥塞。

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

  1.局域网交换机

  桥接器的主要限制是在任一时刻通常只能执行一个帧的转发操作，于是出现了局域网交换机，又称以太网交换机。 从本质上来说，以太网交换机是一个多端口的网桥，它工作在数据链路层，交换机能经济地将网络分成小的冲突域，为每个工作站提供更高的带宽。
  以太网交换机对工作站是透明的，因此管理开销低廉，简化了网络结点的增加、移动和网络变化的操作。利用以太网交换机还可以方便地实现虚拟局域网（Virtual LAN,VLAN），VLAN不仅可以隔离冲突域，而且可以隔离广播域。

  中继器、集线器、网桥、交换机：
  这四种设备都是用于互联、扩展局域网的连接设备，但它们工作的层次和实现的功能不同。
  中继器工作在物理层，用来连接两个速率相同且数据链路层协议也相同的网段，其功能是消除信号在基带传输中由于经过一长段电缆而造成的失真和衰减，使信号的波形和强度达到所需的要求，其原理是信号再生。
  集线器Hub也工作在物理层，相当于一个多接口的中继器，它可将多个结点连接成一个共享式的局域网，但任何时刻都只能有一个结点通过公共信道发送数据
  网桥工作在数据链路层，可以互联不同的物理层、不同的MAC子层及不同速率的以太网。网桥具有过滤帧及存储转发帧的功能，可以隔离冲突域，但不能隔离广播域。
  交换机工作在数据链路层，相当于一个多端口的网桥，是交换式局域网的核心设备。它允许端口之间建立多个并发连接，实现多个结点之间的并发传输。 因此，交换机的每个端口结点所占用的带宽不会因为端口结点数目的增加而减少，且整个交换机的总带宽会随着端口结点的增加而增加。交换机一般工作在全双工方式，有的局域网交换机采用存储转发方式进行转发，也有的交换机采用直通交换方式（即在收到帧的同时立即按帧的目的MAC地址决定该帧的转发端口，而不必先缓存处理）。另外，利用交换机可实现虚拟局域网VLAN，VLAN不仅可以隔离冲突域，而且还可以隔离广播域。

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

---

  2.原理

  以太网交换机的原理是，它检测从以太端口来的数据帧的源和目的地的MAC（介质访问层）地址，然后与系统内部的动态查找表进行比较，若数据帧的MAC地址不在查找表中，则将该地址加入查找表，并将数据帧发送给相应的目的端口。

  3.特点

  以太网交换机的特点如下：
  （1）以太网交换机的每个端口都直接与单台主机相连（普通网桥的端口往往连接到以太网的一个网段），并且一般都工作在全双工方式
  （2）以太网交换机能同时连通许多对端口，使每对相互通信的主机都能像独占通信媒体那样，无碰撞地传输数据
  （3）以太网交换机也是一种即插即用设备（和透明网桥一样），其内部的帧的转发表也是通过自学习算法自动地逐渐建立起来的。
  （4）以太网交换机由于使用了专用的交换结构芯片，因此交换速率较高
  （5）以太网交换机独占传输媒体的带宽

  对于普通10Mb/s的共享式以太网，若共有N个用户，则每个用户占有的平均带宽只有总带宽（10Mb/s）的1/N。在使用以太网交换机时，虽然从每个端口到主机的带宽还是10Mb/s，但由于一个用户在通信时是独占而不是和其他网络用户共享传输媒体的带宽，因此拥有N对端口的交换机的总容量为Nx10Mb/s。这正是交换机的最大优点。

  4.两种交换模式

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