计算机网络数据链路层

计算机网络数据链路层

数据链路层的功能

数据链路层在物理层提供服务的基础上向网络层提供服务，主要作用是加强物理层传输原始比特流的功能，把其可能出错的物理连接改造为逻辑上无差错的物理链路，使之对于网络层表现为一条无差错的链路。功能如下：

• 为网络层提供服务：
  ①对于网络层，链路层基本任务就是把原机器来自网络层数据传输到目的机器网络层，提供三种服务。
  ②无确认的无连接服务：不需要连接，不发送确认，丢失帧不负责，适用于实时性强误码率低的通信信道，如以太网。
  ③有确认的无连接服务：不需要连接，但发送确认，源机器长时间没收到确认就重传帧，适用于误码率高的通信信道，如无线通信。
  ④有确认的面向连接服务：需要建立连接，每个帧都需要确认，适用于通信要求高的场合。
  ⑤有连接一定要有确定，不存在无确认的无连接服务。
• 链路管理：
  数据链路层连接的建立，维持，释放的过程称为链路管理，主要用于面向连接服务，链路两端结点进行通信，必须首先确认对方已处于就绪状态，交换信息对帧序号初始化之后才能建立连接。多个站点公用一个物理信道如何分配和管理信号也属于管理范畴。
• 帧定界，帧同步，透明传输：
  ①主机之间传输信息把网络层分组封装成帧，分别添加首部尾部，都包含很多控制信息，为了确定帧的界限，即帧定界。
  ②帧同步指的是接收方能够从接收到的二进制比特流中区分帧的起止。
  ③为了提高帧传输效率，应该使得数据部分长度尽可能大于首部和尾部，但每个协议都规定数据部分长度上限——最大传送单元MTU。
  ④数据部分恰好出现与帧定界相同的比特组合会误认为结束了，则采用透明传输————不管什么样的数据部分都能在链路上传送。
• 流量控制：
  ①由于收发双方各自工作速率和缓存空间差异，可能出现发送能力高于接收能力，如果不调整发送速率会使得未被接收的帧被后来的帧淹没而丢失，因此，流量控制就是限制发送方的数据流量，使得其发送速率不超过接收方的接收能力。
  ②需要反馈机制使得发送方知道接收方能否跟得上自己，需要知道何时才能发送下一帧，何时暂停发送。
  ③流量控制并不是链路层特有的功能，许多高层协议也有该功能，控制对象不同。链路层控制的是两结点之间的数据链路上的流量，运输层是端之间的流量。
• 差错控制：
  ①由于噪声等因素，帧会出错，则用以使得发送方确定接收方是否正确收到其发送的数据的方法为差错控制，错误可以分为位错和帧错。
  ②位错使用循环冗余校验（CRC）的方法，通过自动重传请求（Automatic Repeat reQuest，ARQ）方式进行重传出错的帧。具体做法是：发送方的帧中包含一定CRC冗余码一并发送，接收方根据检错码对帧进行验证，错误就丢弃，发送方超时而重传，这种方法叫ARQ，只需要回复少量的控制信息就可以确定帧是否正确接收。
  ③帧错误包括丢失，重复，失序等，在链路层引入定时器和编号机制，超时或者编号缺少则重传，保证每帧都能传到目的结点。

组帧

数据链路层为啥组帧——出错时只重发出错的帧而不是全部数据，提高效率。为了能够监测错误，必须依照一定规则把网络层的分组组帧。组帧解决帧定界，帧同步，透明传输等问题，有四个方法组帧：

• 字符计数法：帧头部有一个计数字段，缺点：如果头部出错就失去了帧边界，无法判断结束和下一个帧开始，直接失去同步，造成灾难性后果。
• 字符填充的首尾定界法：特殊字符定界开始和结束，数据中如果出现结束符，则在前边加上一个标识符比秒结束，接收方遇见标识符删去即可得到原来数据。
  
• 零比特填充的首尾标志法：还能进行透明传输，如图：
  
• 违规编码法：物理层进行比特编码的时候常用违规编码法，借用违规的编码序列来标志开始和结尾，不需要任何填充技术，便实现透明传输，只适用于冗余编码的特殊编码环境。
• 目前常用比特填充和违规编码法。

差错控制

实际通信传输中可能产生比特差错，通常利用编码技术进行差错控制，主要有两类：自动重传请求ARQ和前向纠错FEC。在ARQ中接收端检测出错的时候通知重发直到正确，FEC中可以确定比特串错误位置进行纠正，因此可以分为检错编码和纠错编码。

• 检错编码：检错编码都是采用荣誉编码技术，核心思想就是在有效数据发送前按照某种关系附加一定冗余位，构成一个符合某规则的码之后再发送，当发送数据发送变化的时候，相应冗余位也变化，常见的有奇偶校验码和循环冗余码。
  ①奇偶校验码：由n-1位信息元和1位校验元组成，如果是奇校验码则n个码字中1的个数为奇数，偶校验码则为偶数。只能校验是否出错，不知道出错情况。
  ②循环冗余码：CRC，熟练掌握计算过程！！！给定一个m位的帧/报文，发送器生成一个r位的序列称为帧检验序列FCS，形成的帧由m+r位组成，事先双方商定一个G（x）作为检验，可以被整除无余数即可认为无差错。（其实CRC有纠错功能，但链路层没用到）
• 纠错编码：最常见的就是海明威码，熟练掌握计算过程！！！原理是有效信息位中加入几个校验位形成海明码，并且把海明码的每个二进制位分配到几个奇偶校验组中，当某一位出错之后会引起有关的几个校验位的值发生变化，不但能发现错位还能找到其位置，为自动纠错提供依据。

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

• 流量控制，可靠传输与滑动窗口机制：
  ①流量控制对帧的发送速率，以便接收方有足够的缓冲空间来接收每个帧。基本方法由接收方控制发送方发送速率，常见方法有两种：停止-等待协议和滑动窗口协议。
  ②停止-等待协议：基本原理就是发送方每发送一帧都要等待接收方应答才发送下一帧，接收方同理，不反馈则会一直等待，因此效率很低。
  ③滑动窗口协议： 在任意时刻，发送方都维持一组连续的允许发送的帧的序号，为发送窗口，同理接收方的接收窗口。而发送窗口大小指的是接收方未发送确认信息前还能发送多少个数据帧。同时接收窗口只有收到数据帧序号落入接收窗口内才能把帧收下，窗口外直接丢弃。同时发送方每收到一个确认帧就前移一个位置，当发送窗口没有可以发送的帧的时候就停止直到收到确认，接收方也是收到数据帧之后前移并发回确认帧。
  滑动窗口特性：
  只有接收窗口前移，发送窗口才能前移。
  接收窗口大小为1的时候可以保证帧的有序接收。
  窗口大小在传输过程中是固定的。
  ④可靠传输机制：经常使用确认和超时重传两种机制完成，ARQ就是处理差错的方法之一，常见ARQ有：停止等待ARQ，后退N帧ARQ，选择性重传ARQ。在数据链路层中，流量控制和可靠性传输交织在一起。
  
  

• 单帧滑动窗口和停止等待协议：
  ①停止等待是发送和接收窗口均为1的滑动窗口，单帧。
  ②除了数据帧丢失之外，还存在两种差错：帧遭到破坏和数据帧正确确认帧错误。
  ③帧遭到破坏被检测出来之后丢弃，发送方有计时器，长时间未接到确认就重复发送直到成功。
  ④信道利用率太低，所以产生了后退N帧协议和选择重传协议。
  

• 多帧滑动窗口和后退N帧协议（GBN）：
  ①发送方无须收到上一个帧确认才发送下一个帧，而是可以连续发送，当接收方检测到失序的帧时要求发送方发送最后一个正确接收的帧和之后的所有未被确定的帧，也就是————接收方只能按照顺序接收帧。
  ②为了节省开销，接收窗口并不是接到一个帧就确认一个，而是几个帧再确认，说明最后一个帧之前的所有帧都收到了。
  ③接收窗口=1，保证按顺序接收帧，提高信道利用率，但重传有时候把自己传输正确的帧也重传了，这种做法又使得传输效率降低，所以信道质量差的时候效率不一定比停止等待协议高。

• 多帧滑动窗口和选择重传协议（SR）：
  ①为了提高信道利用率，设法只重传出错的数据帧/计时器超时的数据帧，但必须加大接收窗口大小，以便先收下发送序号不连续但仍在接收窗口中的那些帧，等到所缺的帧收到之后再一并送交主机。
  ②每个发送缓冲区对应一个计时器，超时就会把缓冲区内重传。接收和发送窗口大小均>1，一般来说大小相同，使用累计确认的方法。
  ③SR确实避免了重传正确的帧，但需要在接收方缓冲区存储正确的帧，缓冲区的数目大小等于窗口的大小。

• 从滑动窗口概念来看，停止等待协议的发送窗口大小=1，接收窗口大小=1。后退N帧协议的发送窗口大小>1，接收窗口大小=1。选择重传协议的发送窗口大小>1，接收窗口大小>1。

介质访问控制

介质访问控制为了使用介质每个结点隔离来自同一信道其他结点传送的信号，以协调活动结点的传输。用来决定广播信道中信道分配的协议属于数据链路层的一个子层，称为介质访问控制层子层（Medium Access Control，MAC）。若干结点如果使用同一个信道可能会相互干扰。常见方法有：信道划分介质访问控制（静态划分方法），随机访问介质访问控制（动态划分方法），轮询访问介质访问控制（动态划分方法）。

• 信道划分介质访问：
  ①将使用介质的每个设备与其他设备通信隔离开，把时域和频域资源合理分配给网络上设备。
  ②多路复用：当介质带宽超过传输单个信号所需要的带宽时，人们通过在一条介质上传输多个传输信号的方法提高信道利用率。采用多路复用技术可以把多个输入通道信息整合到一个复用通道里，接收端把收到的信息分离出来并传送到对应的输出通道。
  

③信道划分的实质是分时，分频，分码等方法把原来的一条广播信道逻辑上分为若干条互不干扰子信道，实际是把广播变成点对点信道。
④频分多路复用FDM：把信道总带宽划分为单个信号带宽相同的子信道，每个子信道传输一种信号。每个子信道带宽可以不相同，但总和必须小于总带宽，为了防止相互干扰加入“保护频带”，优点就是充分利用带宽，系统效率搞，技术简单实现容易。
⑤时分多路复用TDM：时分多路复用把物理信道按照时间分为若干时间片，轮流分配给多个信号使用，每个时间片由复用的一个信号占用，其中STDM是动态分配信道时间（一个用户可以占用全部时间片，效率加倍）。

⑥波分多路复用WDM：即光的频分多路复用，波长（频率）不同，互不干扰。
⑦码分多路复用CDM：不同编码区分各路原始信号，举个例子：
实际上也叫码分多址CDMA，把比特时间划分为m个端的时间槽，称为码片，通常m为64/128。举例m为8，每个站点被指派了一个唯一的m位的码片序列，发送1时站点发送它的码片序列，0时也方该码片序列的反码，当两个站点同时发送的时候，各路数据在信道中线性相加。为了分理出各路信号，要求各个站点码片序列相互正交。优点：频谱利用率高，抗干扰能力强，保密性强等。

• 随机访问介质访问：
  不采用集中控制方式解决发送信息次序，所有用户都能偶根据自己意愿随机发送信息，占用信道全部速率。总线型网络中，两个或以上用户发送信息的时候产生冲突，为了解决冲突，每个用户需要按照规则反复重传他的帧，直到无碰撞的通过。常用的协议有：ALOHA，CSMA，CSMA/CD，CSMA/CA，核心思想都是胜利者获得权力发送信息，因此又称为挣用型协议。实质上随机访问介质访问把广播信道转化为了点到点信道。
  ①ALOHA协议：
  又分为两种——纯ALOHA和时隙ALOHA。
  纯ALOHA：基本思想时当网络中任何一个站点需要发送数据时，可以不经检测直接发送数据，如果在一段时间内未收到确认，那么该站点就认为传输过程中发生冲突，发送站点需要等待一段时间再发送数据，直至发送成功。重传策略则是各站等待随机时间进行重传。但吞吐量低，改进得到时隙ALOHA。
  时隙ALOHA：把所有站点时间同步起来，把时间划分为登场时隙SLOT，规定只能在每个时隙开始时发送一个帧，避免随意性，减少冲突可能，提高信道利用率。重传策略和ALOHA相似。吞吐量比ALOHA大一倍。
  ②CSMA协议：
  如果每个站点发送前都侦听一下信道，空闲再发送就大大减少冲突的可能，从而提高信道利用率，载波侦听多路访问（Carrier Sense Multiple Access，CSMA）就是这个思想，比ALOHA多了一个载波侦听装置。而CSMA又分三种：
  1-坚持CSMA：侦听到信道空闲则发送，忙则继续侦听直到空闲，如果冲突则随机等待一个时间重复上述过程。但传播延迟使得1-坚持CSMA仍然会发生冲突。
  非坚持CSMA：侦听到信道空闲则发送，忙则放弃侦听，随机等待一个时间重复过程。侦听到忙碌就放弃了，降低了冲突概率。
  p-坚持CSMA：用于时分信道，侦听到信道空闲则发送，忙则继续侦听直到空闲，空闲则有p的概率发送给数据，以1-p的概率推迟到下一个时隙，下一个时隙重复该过程。
  

③CSMA/CD协议：
载波侦听多路访问/碰撞检测（Carrier Sense Multiple Access with Collision Detection，CSMA/CD）是CSMA改进方案，适用于总线型网络/半双工网络，而碰撞监测则是边发送边侦听，判断是否其他站点也在发送数据。工作过程概括为“先听后发，边听边发，冲突停发，随机重发”————只能半双工通信，不能同时收发。
为了确保发送数据同时监测是否碰撞，需要发送之前就能收到自己发送出去的数据，即帧传输时延至少两倍于信号在总线上的传播时延，才能保证无碰撞，所以CSMA/CD总线中所有数据帧都需要大于一个最小帧长，小于最小帧长当作无效帧丢弃（非要发就需要填充字段到最小帧长），最小帧长=总传播时延X数据传输速率X2。
除此之外，CSMA/CD冲突之后采用退避算法解决碰撞问题，第k次重传，就从0-2的k次方-1之间抽随机数，随机数乘以争用期得到重传的时间。该算法求出的时间随着重传时间增大而增大，降低发生碰撞概率。

④CSMA/CA协议：
CSMA/CD协议已经成功用于有线连接局域网。无线网中并不适用，所以802.11标准则定义了CSMA/CA，其中CA为Collision Avoidance碰撞避免，尽量避免碰撞发生。为了尽量避免，802.11规定所有站发送完之后必须等一段时间才发送下一帧，称为帧间间隔（InterFrame Space,IFS），其长短取决于帧类型，有三种：SIFS(短IFS)，PIFS（点协调IFS），DIFS（分布式协调IFS）。
⑤CSMA/CA与CSMA/CD区别：
CSMA/CD可以监测冲突但没法避免，CSMA/CA尽量避免但有可能冲突。
传输介质不同：CSMA/CD用于总线型以太网，CSMA/CA用于无线局域网802.11 a/b/g/n等。
监测方式不同：CSMA/CD通过电缆中电压变化监测，而CSMA/CA通过能量监测，载波监测，能力载波混合监测三种监测方式。
总结：CSMA/CD基本思想先侦后发，边发边侦，而CSMA/CA则是发送前先广播告知其他结点短时间内别发数据，以免出现碰撞。

• 轮询访问介质访问控制：令牌传递协议
  ①用户不能随机发送信息，而是通过一个集中控制的监控站，以循环方式轮询每个结点，再决定信道分配，信道只有一个结点使用。 典型的就是令牌传递协议——用于令牌环局域网中。
  ②令牌传递协议中，令牌以固定次序交换，它是一组特殊比特组成的帧。环上的站希望传送帧时必须等令牌，收到令牌即可发送数据。令牌上包括目的地址，标示这哪个站点接收，令牌在环上进行传送。不需要发送数据的时候，令牌就在环形网上游荡，令牌只有一个，不会冲突。网络中物理拓扑不是一个环，逻辑上是一个环，适合负载高的广播信道，用其他的协议则会冲突概率很大，没有共享空间和时间。

局域网

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

①局域网（Local Area Network，LAN）指的是较小的地理范围内，把各种计算机，外部设备，数据库系统通过双绞线，同轴电缆等介质相互连接起来，组成资源和信息共享的计算机互联网络。
②特点：
一个单位所拥有，地理范围站点数目有限。
所有站点共享较高的总带宽。
较低的时延和较低的误码率。
各站为平等关系而非主从关系。
能进行广播和组播。
③拓扑结构，传输介质，介质访问控制方式决定了局域网技术特性。
拓扑结构有：星形结构，环形结构，总线型结构，星型和总线型复合结构。
传输介质有：双绞线，铜缆，光纤等，双绞线为主流。
介质访问控制方式有：CSMA/CD，令牌总线，令牌环，前两种方式用于总线型，后一种为环形局域网。
④三种特殊局域网：
以太网：目前适用范围最广局域网，逻辑拓扑总线形结构，物理拓扑是星型/拓展星型。
令牌环：逻辑拓扑环形结构，物理拓扑是星型。
FDDI：逻辑拓扑环形，物理拓扑是双环形。
IEEE 802标准把数据链路层拆为两个子层逻辑链路控制层LLC和媒体接入控制层MAC。其中与接入传输媒体有关内容都在MAC，它向上屏蔽物理层访问差异，提供对物理层同意统一接口，主要功能有：组帧和拆卸帧，比特传输差错检测，透明传输，而LLC向网络层提供无确认无连接，有确认无连接，有确认有连接，告诉传送四种不同连接服务。

以太网与IEEE 802.3

以太网采用总线型拓扑结构，所有计算机共享总线，信息以广播形式发送，以太网简化CSMA/CD进行访问控制。802.3局域网简称以太网。以太网采用两种方式简化通信：①采用无连接工作方式，不可靠服务，纠错由上层完成。②使用曼彻斯特编码，每个码元中间出现一次电压转换，利用其提取出来同步信号。
①以太网传输介质与网卡：
常用传输介质由粗缆，细缆，双绞线，光纤，各种介质适用情况见下表：

计算机与局域网连接通过主机箱内插入的一块网络接口板（网络适配器Adapter或网络接口卡NIC），网卡上有处理器和存储器，工作在链路层的组件。网卡不仅实现与传输介质之间的物理连接和电信号匹配，还涉及到帧的发送和接收，帧的封装和拆封，介质访问控制，数据编码与解码，数据缓存等功能。每块网卡有一个独一无二的介质访问控制地址（MAC地址），数据链路层都是用MAC地址。
②以太网的MAC帧：
也称物理地址，长度为6字节，由12个16进制数表示。由于使用总线广播，则检查MAC帧，符合就接收否则丢弃。帧格式有两种：DIX Ethernet V2标准和IEEE 802.3标准。
Ⅰ：DIX Ethernet V2标准：
前导码：使接收端和发送端时钟同步，在帧前面插入的8个字节可以再分为两个字段，一个字段7字节为前同步码，第二个是帧开始定界符，表示后边的信息是MAC帧。
地址：通常使用6字节地址MAC地址。
类型：2字节，指出数据应该用哪个协议实体处理。
数据：46-1500字节，包含高层协议信息，由于CSMA//CD协议长度限制最小为64，不够需要填充。（64-18=46，首尾共18字节）
填充：0-64字节。
校验码FCS：4字节，范围从目的地址段到数据末尾，采用32位CRC码，不但检验MAC帧数据部分，还有目的地址，源地址，类型字段，但不校验前导码。

Ⅱ：IEEE 802.3标准：不同之处就是长度域代替了DIX帧中的类型域，指出数据域长度。
③高速以太网：
速度超过100Mb/s的以太网。有三种：
Ⅰ： 100BASE-T以太网：双绞线上传送100Mb/s基带信号的星形拓扑结构以太网，使用CSMA/CD协议，全双工/半双工均可，全双工不用CSMA/CD。
Ⅱ：吉比特以太网：1G/s下全双工/半双工工作，半双工使用CSMA/CD。
Ⅲ：10吉比特以太网：10G/s下使用光纤作为传输媒体，只全双工。

IEEE 802.11

无线局域网分为两类：有固定基础设施无线局域网和无固定基础设施移动自组织网络。
①有固定基础设施无线局域网：
对于有固定基础设施，IEEE指定了802.11系列协议标准。802.11使用星形拓扑，中心称为接入点（Access Point，AP），MAC层使用CSMA/CA协议，又称Wi-Fi。
无线局域网最小构件是基本服务集BSS（Basic Service Set，BSS），包括一个基站和若干移动站，BSS内部之间通信，外部则通过基站通信，AP就是基站，安装AP时需要给它分配一个不超过32字节的服务集标识符SSID和一个信道，一个BSS覆盖范围称为一个基本服务区BSA，一般不超过100m。
一个基本服务区BSA可以独立，也可以通过AP连接到一个分配系统DS，然后连接到另一个基本服务集，构成扩展的服务集ESS，通过一种叫做Portal（相当于网桥）的设备为无限用户提供有线连接的以太网接入。如图，A想要连接B则经过AP1和AP2即，A->AP1->AP2->B，注意AP1和AP2是有线传输。

②无固定基础设施移动自组织网络：
又叫做自组网络，一些平等状态的移动站相互动心组成的临时网络，各节点地位平等，中间结点为转发结点，都有路由器的功能。
通常可移动设备发现附近有其他可移动设备，要求进行通信，网络中每个移动站都参与其他移动站的路由的维护和发现。

令牌环网的基本原理

令牌环网每一站都通过电缆与环接口干线耦合器TCU连接（TCU为了传递所有经过的帧，为介入站发送接收数据提供接口，有收听状态和发送状态），数据总在一个方向上从一个TCU到另一个TCU传输。只有一个结点独占信道，不发生碰撞，令牌Token就是一个数据帧。

广域网

基本概念

覆盖范围广的长距离网络，是因特网核心部分。因此连接广域网结点的交换机为高速链路，且容量足够大便于以后扩充。广域网不等于互联网（互联网可以连接不同类型网络，使用路由器），广域网是由结点交换机和连接交换机的链路组成。（交换机不是路由器，结点交换机和路由器均转发分组，而交换机在单个网络中转发，路由器则是多个网络构成的互联网中转发），交换机存储转发分组，一个交换机与多个相连。
局域网和广域网区别于联系：

PPP协议

①Point-to-Point Protocol,是使用串行线路通信的的面向字节的协议，直接应用在两个结点的链路上，目的通过拨号/专线来建立点对点连接发送数据，使其称为各种主机，网桥，路由器之间简单连接的共同解决方案。
②由SLIP协议发展来的，异步同步线路均可，而SLIP主要完成数据包传送，只能传输IP分组，且对于高层应用不支持，为了改进指定了PPP。
③三个部分组成：
链路控制协议LCP：用于建立，配置，测试，管理数据链路。
网络控制协议NCP：PPP允许多种网络层协议，不同网络层协议对应一个不同NCP配置，为网络层协议建立和配置逻辑连接。
一个把IP数据包封装到串行链路的方法：IP数据报就是在PPP帧中的信息部分，长度收到MTU限制。
④PPP帧格式如图：PPP面向字节的，所以帧长度都是整数个字节。

⑤PPP提供差错监测但没有纠错，只保证无差错接收，不可靠的传输协议，不使用序号和确认机制。仅支持点对点链路通信。只支持全双工链路。不同网络协议仍然可以使用一个PPP通信（帧上有协议字段）

HDLC协议

①高级数据链路控制协议，是ISO面向比特指定的数据链路层协议，它不依赖任何一种字符集编码，数据包可以透明传输，全双工通信，采用CRC检验，对于信息帧进行顺序编号防止漏发重发。适用于链路的两种配置：非平衡配置（由一个主站控制整个链路）和平衡配置（若干平等站相互传输）。
②站：HDLC有三种站类型：主站，从站，复合站。主站负责控制链路，发出的帧为命令帧。从站受控于主站，发出的帧为响应帧。复合站综合二者，发出帧可以是命令也可以是响应帧。
③数据操作方式：
正常响应方式：非平衡方式，主站传输，从站接收，但从站只有得到主站许可才能进行响应。
异步平衡方式：平衡方式，每个复合站都可以对其他站进行传输数据。
异步响应方式：非平衡，从站即使未接收主站许可仍然可以进行响应。
④HDLC帧：如图：

⑤PPP和HDLC帧的区别：
PPP面向字节，HDLC面向比特。
PPP比HDLC多一个2字节的协议字段，当字段为0x0021时信息字段为IP数据报。
PPP不使用序号和确认机制，不可靠，由高层协议负责。而HDLC使用了，可靠。

数据链路层设备

网桥概念及其基本原理

• 两个或者多个以太网通过网桥连接称为一个覆盖更大的以太网，原来一个以太网称为一个网段，网桥工作在MAC子层，可以使得以太网个网段称为隔离开的碰撞域。”隔离开的互不影响“。 （网桥处理帧所以是数据链路层，中继器放大器处理信号所以是物理层）
• 一个网段内部发送帧直接发送，而不同网段才通过网桥，需要验证MAC地址是否是内部。每个网段数据率为10Mb/s，三个网段的最大吞吐量就是30Mb/s，换成放大器就是10Mb/s。
• 基本特点：
  ①具备寻址和路径选择的能力，确定帧传输方向。
  ②从源网络接收帧，以目的网络的介质访问控制协议向目的网络转发该帧。
  ③网桥连接不同网络之间存储并且转发帧，可以使用不同协议，进行协议转换。
  ④网桥对于帧不做修改/少量修改，单纯转发。
  ⑤网桥应该有足够大缓冲空间，因为在短时间内帧到达速率可能高于转发速率。
• 优点：
  ①过滤信息量。
  ②扩大物理范围。
  ③可以使用不同物理层。
  ④可以互联不同局域网。
  ⑤提高可靠性。
  ⑥性能改善。
• 缺点：
  ①增大了时延。
  ②MAC子层没有流量控制功能。
  ③不同MAC子层的网段连接的时候需要进行帧格式转化。
  ④网桥适合用户不多，通信量不大的居于发，否则有可能网络拥塞。
• 网桥必须有路径选择功能，选择正确路径，根据路径算法不同分为透明网桥和源路由网桥。
  ①透明网桥：接收每一个帧，若是源LAN和目的LAN一样则丢弃该帧，不一样则转发该帧，若目的LAN位置则扩散该帧（扩散给输入网段外的所有网段）。刚连接进以太网转发表为空，逐渐建立转发表。使用一个生成树算法得到若干路径，但不一定是最佳路由。
  ②源路由网桥：路由选择由发送数据帧的源站负责，网桥只负责接收和转发。而源站通过广播方式向目的站发送一个发现帧，途中每个网桥都转发此帧，最后发现该帧可以从多个途径到达目的站，目的站一一发送应答帧，每个应答帧原路返回，途径网桥把自己标记在应答帧中，然后源站选一个最佳路由。

局域网交换机概念及其基本原理

• 桥接器主要限制在任意时刻只能执行一个帧的转发操作，则出现了交换机。本质上就是多端口网桥，分隔隔离初多个冲突域，各个网段都有更高带宽。
• 原理：监测源和目的地MAC，然后系统内部动态查找表比较，若不在则加入查找表，并发送给相应端口。
• 特点：
  ①每个端口都与单台主机连接，工作方式为全双工。
  ②可以同时连接多对端口，每对主机都像独占信道一样无碰撞交换数据。
  ③以太网即插即用（和透明网桥一样），内部帧转发表也是通过自学习逐渐建立起来的。
  ④交换速率高，独占传输媒体的带宽（传统10Mb/s以太网，有N个用户，有N个端口的交换机的总容量为N*10Mb/s）。
• 两种交换模式：
  ①直通式 ；只检查目的地址，立马传出去，这种方式速度快但缺乏智能和安全，无法支持不同速率的端口的交换。
  ②存储转发式：先收到帧缓存到告诉缓存器中，检查是否正确，无误则通过查找表转换成为输出端口转发，有错则丢弃。优点是可靠性高，支持不同速率端口之间的转换，缺点就是延迟大。

小结

• 链路与数据链路：
  链路：是物理线路，无结点，路径的组成部分。
  数据链路：除了物理线路还有一些通信协议控制数据传输。
• 局域网，广域网，因特网总结：
  广域网视为大局域网，就是交换机连接多个局域网组成广域网，但仍是一个网络。而因特网则是多个网络之间的互联，由广域网和局域网通过路由器相连。
• 冲突域和广播域：
  一块网卡发送信息只要可能与另一个冲突，则可能冲突的网卡构成冲突域，而一块网卡发送广播，所有能接到的网卡就是广播域。一般来说，一个网段就是冲突域，一个局域网就是广播域。