计算机网络整理（谢希仁）

计算机网络第三章——数据链路层

本章重点内容

1．数据链路层主要使用的信道：

       点对点信道

       广播信道

 

2．使用点对点信道的数据链路层：（这个是考点）

2-1．链路(link)是一条无源的点到点的物理线路段，中间没有任何其他的交换结点。

2-2．数据链路(data link) 除了物理线路外，还必须有通信协议来控制这些数据的传输。若把实现这些协议的硬件和软件加到链路上，就构成了数据链路。

2-3．常常在两个对等的数据链路层之间画出一个数字管道，而在这条数字管道上传输的数据单位是帧。

（如下图所示）

 

3．三个基本问题（必须知道它工作的原理）

3-1．封装成帧

封装成帧(framing)就是在一段数据的前后分别添加首部和尾部，然后就构成了一个帧。确定帧的界限。

首部和尾部的一个重要作用就是进行帧定界。 

3-2．透明传输（我得理解就是，不管你传的是什么，我只要完成任务让接受方接收到就可以了，怎么传的外界也看不到）

3-2-1．发送端的数据链路层在数据中出现控制字符“SOH”或“EOT”的前面插入一个转义字符“ESC”(其十六进制编码是 1B)。

3-2-2．字节填充(byte stuffing)或字符填充(character stuffing)——接收端的数据链路层在将数据送往网络层之前删除插入的转义字符。

3-2-3．如果转义字符也出现数据当中，那么应在转义字符前面插入一个转义字符。当接收端收到连续的两个转义字符时，就删除其中前面的一个。

（具体实现如下图所示）

3-3．差错控制 （这里有个CRC校验，会考）

3-3-1． 在传输过程中可能会产生比特差错，1 可能会变成 0而 0 也可能变成 1。

在一段时间内，传输错误的比特占所传输比特总数的比率称为误码率 BER (Bit Error Rate)。

3-3-2．误码率与信噪比有很大的关系。

3-3-3．为了保证数据传输的可靠性，在计算机网络传输数据时，必须采用各种差错检测措施。

 

（注意：重点来了，这块很有可能考计算题，这块是属于3-3差错控制的，但因为是计算部分，所以我另起一行，但是我还是起名为3-3-4以免发生子属关系上的误解）

3-3-4．CRC校验技术

3-3-4-1．在数据链路层传送的帧中，广泛使用了循环冗余检验 CRC 的检错技术。

3-3-4-2．在发送端，先把数据划分为组。假定每组k 个比特。

3-3-4-3．假设待传送的一组数据M = 101001（现在 k = 6）。我们在 M 的后面再添加供差错检测用的n 位冗余码一起发送。 

          3-3-4-4．那么冗余码是如何计算的呢？

用二进制的模 2 运算进行 2ⁿ 乘 M 的运算，这相当于在 M 后面添加 n 个 0。（这里你可以想想C++里学过的位运算 << 就能理解了）

得到的 (k + n) 位的数除以事先选定好的长度为 (n+ 1) 位的除数 P，得出商是 Q 而余数是 R，余数 R 比除数 P 少1位，即 R 是 n 位。

（哈哈哈，看了上面的这些话是不是有点晕？来看看下面的例子吧！ ）

1.现在 k = 6, M= 101001。

2.设 n = 3, 除数P = 1101，

3.被除数是 2ⁿM = 101001000。

4.模 2 运算的结果是：商 Q = 110101，

           余数 R = 001。

5.把余数 R 作为冗余码添加在数据 M 的后面发送出去。发送的数据是：2ⁿM +R

   即：101001001，共(k + n) 位。

（如图是对循环冗余检验的原理说明）

3-3-4-5．帧检验序列FCS

在数据后面添加上的冗余码称为帧检验序列 FCS (Frame Check Sequence)。

循环冗余检验 CRC 和帧检验序列 FCS并不等同。

CRC 是一种常用的检错方法，而 FCS 是添加在数据后面的冗余码。

FCS 可以用 CRC 这种方法得出，但 CRC 并非用来获得 FCS 的唯一方法。 

3-3-4-6．判断校验结果（这里可以自己验证一下）

若得出的余数R = 0，则判定这个帧没有差错，就接受(accept)。

若余数 R¹ 0，则判定这个帧有差错，就丢弃。

3-3-4-7．注意的几个小问题：

3-3-4-7-1．仅用循环冗余检验 CRC 差错检测技术只能做到无差错接受(accept)。

“无差错接受”是指：“凡是接受的帧（即不包括丢弃的帧），我们都能以非常接近于 3-3-4-7-2．1 的概率认为这些帧在传输过程中没有产生差错”。

也就是说：“凡是接收端数据链路层接受的帧都没有传输差错”（有差错的帧就丢弃而不接受）。

3-3-4-7-3．要做到“可靠传输”（即发送什么就收到什么）就必须再加上确认和重传机制。 

 

4．点对点协议 PPP（我们需要知道他的工作原理）

4-1．现在全世界使用得最多的数据链路层协议是点对点协议 PPP (Point-to-Point Protocol)。

4-2．PPP 协议有三个组成部分：

4-2-1．一个将 IP 数据报封装到串行链路的方法。

4-2-2．链路控制协议LCP (Link Control Protocol)。

4-2-3．网络控制协议NCP (Network Control Protocol)。 

4-3．PPP 协议的帧格式（不用大家去记帧的格式。我们所学的所有的协议都不需要去记格式，但是你要了解格式里的基本东西，比如说校验）

4-4．当 PPP 用在异步传输时，就使用一种特殊的字符填充法。

4-4-1．将信息字段中出现的每一个0x7E 字节转变成为 2 字节序列(0x7D, 0x5E)。

4-4-2．若信息字段中出现一个0x7D 的字节, 则将其转变成为 2 字节序列(0x7D, 0x5D)。

4-4-3．若信息字段中出现ASCII 码的控制字符（即数值小于 0x20 的字符），则在该字符前面要加入一个0x7D 字节，同时将该字符的编码加以改变。（这里了解即可）

4-5．PPP 协议用在 SONET/SDH 链路时，是使用同步传输（一连串的比特连续传送）。这时PPP 协议采用零比特填充方法来实现透明传输。

4-6．PPP 协议的工作状态

4-6-1．当用户拨号接入ISP 时，路由器的调制解调器对拨号做出确认，并建立一条物理连接。

4-6-2．PC 机向路由器发送一系列的 LCP 分组（封装成多个 PPP 帧）。

4-6-3．这些分组及其响应选择一些PPP 参数，和进行网络层配置，NCP 给新接入的 PC机分配一个临时的 IP 地址，使 PC机成为因特网上的一个主机。

4-6-4．通信完毕时，NCP 释放网络层连接，收回原来分配出去的 IP 地址。接着，LCP 释放数据链路层连接。最后释放的是物理层的连接。   

 

5．使用广播信道的数据链路层：

 

5-1．数据链路层的两个子层（各自的作用，会考）

5-1-1．逻辑链路控制 LLC (Logical Link Control)子层

5-1-2．媒体接入控制 MAC (Medium Access Control)子层。

5-1-3．与接入到传输媒体有关的内容都放在MAC子层，而 LLC 子层则与传输媒体无关，不管采用何种协议的局域网对LLC 子层来说都是透明的

（体现在图中）

 

5-2．适配器的作用

5-2-1．网络接口板又称为通信适配器(adapter)或网络接口卡 NIC (Network Interface Card)，或“网卡”。

5-2-2．适配器的重要功能

进行串行/并行转换。

对数据进行缓存。

在计算机的操作系统安装设备驱动程序。

实现以太网协议。 

 

5-3．CSMA/CD 协议（载波监听多点接入/碰撞检测 必考）

5-3-1．先来理解一下什么是以太网：以太网是当今现有局域网采用的最通用的通信协议标准。（需要了解更多请自行百度百科。）

5-3-2．（由上图可以知道）最初的以太网是将许多计算机都连接到一根总线上。当初认为这样的连接方法既简单又可靠，因为总线上没有有源器件（PS：如果电子元器件工作时，其内部有电源存在，则这种器件叫做有源器件。）。

5-3-3．“多点接入”表示许多计算机以多点接入的方式连接在一根总线上。

5-3-4．“载波监听”是指每一个站在发送数据之前先要检测一下总线上是否有其他计算机在发送数据，如果有，则暂时不要发送数据，以免发生碰撞。

5-3-5．“碰撞检测”就是计算机边发送数据边检测信道上的信号电压大小。

5-3-6．使用 CSMA/CD 协议的以太网不能进行全双工通信而只能进行双向交替通信（半双工通信）。

每个站在发送数据之后的一小段时间内，存在着遭遇碰撞的可能性。

这种发送的不确定性使整个以太网的平均通信量远小于以太网的最高数据率。 

5-3-7．争用期：最先发送数据帧的站，在发送数据帧后至多经过时间2t （两倍的端到端往返时延）就可知道发送的数据帧是否遭受了碰撞。

以太网的端到端往返时延 2t 称为争用期，或碰撞窗口。

经过争用期这段时间还没有检测到碰撞，才能肯定这次发送不会发生碰撞。  

5-3-8．对于 10 Mb/s 以太网，在争用期内可发送512 bit，即 64 字节。所以，如果发生冲突，就一定是在发送的前 64 字节之内。

由于一检测到冲突就立即中止发送，这时已经发送出去的数据一定小于 64 字节。

以太网规定了最短有效帧长为 64 字节，凡长度小于 64 字节的帧都是由于冲突而异常中止的无效帧。

5-3-9．强化碰撞 当发送数据的站一旦发现发生了碰撞时：

立即停止发送数据；

再继续发送若干比特的人为干扰信号(jamming signal)，以便让所有用户都知道现在已经发生了碰撞。 

5-3-10．使用广播信道的以太网，这种以太网采用星形拓扑，在星形的中心则增加了一种可靠性非常高的设备，叫做集线器(hub)。使用集线器的以太网在逻辑上仍是一个总线网，各工作站使用的还是CSMA/CD协议，并共享逻辑上的总线。

5-3-11． （以太网理想情况下的最大信道利用率）

5-3-12．以太网的 MAC层（必考）

在局域网中，硬件地址又称为物理地址，或 MAC 地址。

常用的以太网MAC帧格式有两种标准：

DIX Ethernet V2 标准

IEEE 的 802.3 标准

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

现在我们来分析一下MAC帧各部分的作用：

目的地址（6 bytes）：当前帧要发送指定地址

源地址（6 bytes）：当前帧发送的源地址

类型（2 bytes）：当前帧需要发送给上层的协议类型

数据（46-1500 bytes）：当前帧传输的IP数据报

FCS （4 bytes）：帧检验序列

物理层插入段：在帧的前面插入的 8 字节中的第一个字段共 7 个字节，是前同步码，用来迅速实现 MAC 帧的比特同步。第二个字段是帧开始定界符，表示后面的信息就是MAC 帧。

 

6．扩展的局域网

6-1．主机使用光纤和一对光纤调制解调器连接到集线器

       6-2．用集线器扩展局域网（必考，一定要记住优缺点）

优点

使原来属于不同碰撞域的局域网上的计算机能够进行跨碰撞域的通信。

扩大了局域网覆盖的地理范围。

缺点

碰撞域增大了，但总的吞吐量并未提高。

如果不同的碰撞域使用不同的数据率，那么就不能用集线器将它们互连起来。  

       6-3．在数据链路层扩展局域网是使用网桥。（必考，一定要记住优缺点以及工作原理）

网桥工作在数据链路层，它根据 MAC 帧的目的地址对收到的帧进行转发。

网桥具有过滤帧的功能。当网桥收到一个帧时，并不是向所有的接口转发此帧，而是先检查此帧的目的 MAC 地址，然后再确定将该帧转发到哪一个接口 。

优点

过滤通信量。

扩大了物理范围。

提高了可靠性。

可互连不同物理层、不同MAC 子层和不同速率（如10 Mb/s 和 100 Mb/s 以太网）的局域网

           

       缺点

存储转发增加了时延。

在MAC 子层并没有流量控制功能。

具有不同 MAC 子层的网段桥接在一起时时延更大。

网桥只适合于用户数不太多(不超过几百个)和通信量不太大的局域网，否则有时还会因传播过多的广播信息而产生网络拥塞。这就是所谓的广播风暴。 

（PS：注意，网桥并不会改变转发帧的源MAC地址）

6-4．网桥和集线器（或转发器）不同

集线器在转发帧时，不对传输媒体进行检测。

网桥在转发帧之前必须执行 CSMA/CD算法。

若在发送过程中出现碰撞，就必须停止发送和进行退避。

6-5．透明网桥

目前使用得最多的网桥是透明网桥(transparent bridge)。

“透明”是指局域网上的站点并不知道所发送的帧将经过哪几个网桥，因为网桥对各站来说是看不见的。

透明网桥是一种即插即用设备，其标准是IEEE 802.1D。

6-6．网桥的工作原理（必考）

       步骤：

1.若从 A 发出的帧从接口 x 进入了某网桥，那么从这个接口出发沿相反方向一定可把一个帧传送到A。

2.网桥每收到一个帧，就记下其源地址和进入网桥的接口，作为转发表中的一个项目。

3.在建立转发表时是把帧首部中的源地址写在“地址”这一栏的下面。

4.在转发帧时，则是根据收到的帧首部中的目的地址来转发的。这时就把在“地址”栏下面已经记下的源地址当作目的地址，而把记下的进入接口当作转发接口。（自学习算法的体现）

如果还不懂请看下图：

          6-6-1．网桥在转发表中登记以下三个信息

1.在网桥的转发表中写入的信息除了地址和接口外，还有帧进入该网桥的时间。

2.这是因为以太网的拓扑可能经常会发生变化，站点也可能会更换适配器（这就改变了站点的地址）。另外，以太网上的工作站并非总是接通电源的。

3.把每个帧到达网桥的时间登记下来，就可以在转发表中只保留网络拓扑的最新状态信息。这样就使得网桥中的转发表能反映当前网络的最新拓扑状态。

6-6-2．网桥的自学习和转发帧的步骤归纳

1.网桥收到一帧后先进行自学习。查找转发表中与收到帧的源地址有无相匹配的项目。如没有，就在转发表中增加一个项目（源地址、进入的接口和时间）。如有，则把原有的项目进行更新。

2.转发帧。查找转发表中与收到帧的目的地址有无相匹配的项目。

如没有，则通过所有其他接口（但进入网桥的接口除外）按进行转发。

如有，则按转发表中给出的接口进行转发。

若转发表中给出的接口就是该帧进入网桥的接口，则应丢弃这个帧（因为这时不需要经过网桥进行转发）。

       6-7．透明网桥使用了生成树算法

互连在一起的网桥在进行彼此通信后，就能找出原来的网络拓扑的一个子集。在这个子集里，整个连通的网络中不存在回路，即在任何两个站之间只有一条路径。

为了避免产生转发的帧在网络中不断地兜圈子。

       6-8．源路由网桥

源路由(source route)网桥在发送帧时将详细的路由信息放在帧的首部中。

源站以广播方式向欲通信的目的站发送一个发现帧，每个发现帧都记录所经过的路由。

发现帧到达目的站时就沿各自的路由返回源站。源站在得知这些路由后，从所有可能的路由中选择出一个最佳路由。凡从该源站向该目的站发送的帧的首部，都必须携带源站所确定的这一路由信息。   

       6-9．以太网交换机（优缺点必考）

              概念：

以太网交换机通常都有十几个接口。因此，以太网交换机实质上就是一个多接口的网桥，可见交换机工作在数据链路层。

              优点：

         1.以太网交换机的每个接口都直接与主机相连，并且一般都工作在全双工方式。

2.交换机能同时连通许多对的接口，使每一对相互通信的主机都能像独占通信媒体那样，进行无碰撞地传输数据。

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

           6-9-1．利用以太网交换机可以很方便地实现虚拟局域网

虚拟局域网 VLAN 是由一些局域网网段构成的与物理位置无关的逻辑组。

 

7．高速以太网

7-1．概念

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

7-2．优点（1，2，4请务必记住，可能会考）

1.可在全双工方式下工作而无冲突发生。因此，不使用 CSMA/CD 协议。

2.MAC 帧格式仍然是802.3 标准规定的。

3.保持最短帧长不变，但将一个网段的最大电缆长度减小到100 m。

4.帧间时间间隔从原来的9.6 ms 改为现在的 0.96 ms。   

7-3．吉比特以太网（或称千兆以太网，Gbit/s    了解一下就好）

10 吉比特以太网的出现，以太网的工作范围已经从局域网（校园网、企业网）扩大到城域网和广域网，从而实现了端到端的以太网传输。

这种工作方式的好处是：

成熟的技术

互操作性很好

在广域网中使用以太网时价格便宜。

统一的帧格式简化了操作和管理。    

 

 

 

 

 

 

本章重点习题

3-07 要发送的数据为1101011011。采用CRC的生成多项式是P（X）=X4+X+1。试求应添加在数据后面的余数。数据在传输过程中最后一个1变成了0，问接收端能否发现？若数据在传输过程中最后两个1都变成了0，问接收端能否发现？采用CRC检验后，数据链路层的传输是否就变成了可靠的传输？ （多项式用来算除数，二进制）

答：作二进制除法，1101011011  0000    10011 得余数1110 ，添加的检验序列是1110.          

作二进制除法，两种错误均可发展 

仅仅采用了CRC检验，缺重传机制，数据链路层的传输还不是可靠的传输。

 

3-08 要发送的数据为101110。采用CRCD 生成多项式是P（X）=X3+1。试求应添加在数据后面的余数。

答：作二进制除法，101110   000  10011 添加在数据后面的余数是011 

 

3-16 数据率为10Mb/s的以太网在物理媒体上的码元传输速率是多少码元/秒？ 

答：码元传输速率即为波特率，以太网使用曼彻斯特编码，这就意味着发送的每一位都有两个信号周期。标准以太网的数据速率是10MB/s，因此波特率是数据率的两倍，即20M波特。

 

3-19  以太网使用的CSMA/CD协议是以争用方式接入到共享信道。这与传统的时分复用TDM相比优缺点如何？ 

答：传统的时分复用TDM是静态时隙分配，均匀高负荷时信道利用率高，低负荷或符合不均匀时资源浪费较大，CSMA/CD动态使用空闲新到资源，低负荷时信道利用率高，但控制复杂，高负荷时信道冲突大。

 

3-20  假定1km长的CSMA/CD网络的数据率为1Gb/s。设信号在网络上的传播速率为200000km/s。求能够使用此协议的最短帧长。

 答：对于1km电缆，单程传播时间为1/200000=5为微秒，来回路程传播时间为10微秒，为了能够按照CSMA/CD工作，最小帧的发射时间不能小于10微秒，以Gb/s速率工作，10微秒可以发送的比特数等于10*10^-6/1*10^-9=10000,因此，最短帧是10000位或1250字节长 

3-27 假定一个以太网上的通信量中的80%是在本局域网上进行的，而其余的20%的通信量是在本局域网和因特网之间进行的。另一个以太网的情况则反过来。这两个以太网一个使用以太网集线器，而另一个使用以太网交换机。你认为以太网交换机应当用在哪一个网络？ 

答：集线器为物理层设备，模拟了总线这一共享媒介共争用，成为局域网通信容量的瓶颈。         

交换机则为链路层设备，可实现透明交换.

局域网通过路由器与因特网相连 

当本局域网和因特网之间的通信量占主要成份时，形成集中面向路由器的数据流，使用集线器冲突较大，采用交换机能得到改善。         

当本局域网内通信量占主要成份时，采用交换机改善对外流量不明显

 

3-32 图3-35表示有五个站点分别连接在三个局域网上，并且用网桥B1和B2连接起来。每一个网桥都有两个接口（1和2）。在一开始，两个网桥中的转发表都是空的。以后有以下各站向其他的站发送了数据帧：A发送给E，C发送给B，D发送给C，B发送给A。试把有关数据填写在表3-2中。

 

答：