计算机网络（第7版） - 第三章 数据链路层 - 习题

第三章、数据链路层

本章的习题

1. 数据链路(即逻辑链路)与链路(即物理链路)有何区别? “电路接通了”与”数据链路接通了”的区别何在?
   ① 数据链路与链路的区别在于数据链路除了链路外，还必须有一些必要的通信协议来控制数据的传输。若把实现这些协议的硬件和软件加到链路上，就构成了数据链路。
   ② “电路接通了”表示链路两端的结点交换机已经开机，物理连接已经能够传送比特流了，但是，数据传输并不可靠，在物理连接基础上，再建立数据链路连接，才是“数据链路接通了”，此后，由于数据链路连接具有检测、确认和重传功能，才使不太可靠的物理链路变成可靠的数据链路，进行可靠的数据传输。当数据链路断开连接时，物理电路连接不一定跟着断开连接。
2. 数据链路层中的链路控制包括哪些功能?试讨论数据链路层做成可靠的链路层有哪些优点和缺点。
   ① 链路控制的主要功能如下：
   封装成帧；透明传输；差错检测。
   ② 可靠的链路层的优点：可以使网络中的某个结点及早发现传输中出了差错，因而可以通过数据链路层的重传来纠正这个差错。对于干扰严重的信道，可靠的链路层可以将重传范围约束在局部链路，防止全网络的传输效率受损。
   ③ 可靠的链路层的缺点：有时高层协议使用的是不可靠的传输协议UDP。UDP并不要求重传有差错的数据，在这种情况下，如果做成可靠地数据链路层，那么并不会带来更多的好处。反而会增大资源开销，影响传输效率。
3. 网络适配器的作用是什么?网络适配器工作在哪一层?
   ① 网络适配器（即网卡）用来实现数据链路层和物理层这两层的协议的硬件和软件。能进行数据的串并转换，有存储芯片，能实现以太网协议。
   ② 网络适配器工作在数据链路层和物理层。
4. 数据链路层的有那三个基本问题？为什么都必须加以解决？
   ① 数据链路层的三个基本问题：
   封装成帧、透明传输、差错检测。
   ② 必须解决的原因：
   ⑴ 封装成帧就是在一段数据前后分别添加首部和尾部。接收端以便从收到的比特流中识别帧的开始与结束，帧定界是分组交换的必然要求；
   ⑵ 透明传输避免消息符号与帧定界符号相混淆；
   ⑶ 差错检测防止差错的无效数据帧，浪费网络资源。
5. 如果在数据链路层不进行封装成帧，会发生什么问题？
   如果在数据链路层不进行封装成帧，那么数据链路层在收到一些数据时，就无法知道对方传送的数据中哪些是数据，哪些是信息，甚至数据中有没有差错也不清楚（因为无法进行差错检测）。数据链路层也无法知道数据传送结束了没有，因此不知道应当什么时候把收到的数据交给上一层。
6. PPP协议的主要特点是什么？为什么PPP不使用帧的编号？PPP适用于什么情况？为生么PPP协议不能使数据链路层实现可靠传输？
   ① 主要特点：
   （1）简单：PPP协议很简单。接收方每收到一个帧，就进行CRC检验。如果CRC检验正确，就收下这个帧；反之，就丢弃这个帧，其他什么也不做。
   （2）封装成帧：PPP协议规定了特殊的字符作为帧定界符，以便使接收端从收到的比特中准确地找出帧的开始和结束位置。
   （3）透明性：PPP协议能够保证数据传输的透明性。如果数据中碰巧出现了和帧定界符一样的比特组合，PPP规定了一些措施来解决这个问题。
   （4）支持多种网络层协议：PPP协议支持多种网络层协议（如IP和IPX等）在同一条物理连路上的运行。当点对点链路所连接的是局域网或路由器上时，PPP协议必须同时支持在链路上所连接的局域网或路由器上运行的各种网络层协议。
   （5）支持多种类型的链路：PPP能够在多种类型的链路上运行。例如，串行的（一次只发送一个比特）或并行的（一次并行地发送多个比特），同步的或异步的，低速的或高速的，电的或光的，交换的（动态的）或非交换的（静态的）点对点链路。
   ② PPP不采用序号和确认机制是出于以下的考虑：
   第一， 若使用能够实现可靠传输的数据链路层协议（如HDLC），开销就要增大。在数据链路层出现差错的概率不大时，使用比较简单的PPP协议较为合理。
   第二， 在因特网环境下，PPP的信息字段放入的数据是IP数据报。假定我们采用了能实现可靠传输但十分复杂的数据链路层协议，然而当数据帧在路由器中从数据链路层上升到网络层后，仍有可能因网络授拥塞而被丢弃。因此，数据链路层的可靠传输并不能保证网络层的传输也是可靠的。
   第三， PPP协议在帧格式中有帧检验序列FCS字段。对每一个收到的帧，PPP都要使用硬件进行CRC检验。若发现有差错，则丢弃该帧（一定不能把有差错的帧交付给上一层）。端到端的差错检测最后由高层协议负责。因此，PPP协议可保证无差错接受。
   ③ PPP不使用帧的编号，因为帧的编号是为了出错时可以有效的重传，而PPP并不需要实现可靠传输。
   ④ PPP适用于线路质量不太差的情况下。如果通信线路太差，传输就会频频出错。但PPP有没有编号和确认机制，这样就必须靠上层的协议（有编号和重传机制）才能保证数据传输的正确无误。这样就使得数据的传输效率降低。
7. 要发送的数据为 1101011011。采用CRC的生成多项式是 $P(X)=X^4+X+1$。
   （1）试求应添加在数据后面的余数 R。
   （2）数据在传输过程中最后一个 1 变成 0，问接收端能否发现？
   （3）若数据在传输过程中最后两个 1 变成 0，问接收端能否发现？
   （4）采用 CRC 检验后,数据链路层的传输是否变成了可靠的传输?
   ① 采用 CRC 的生成多项式是 $P(X)=X^4+X+1$，用二进制表示就是 P = 10011。
   现在除数是 5 位（10011），因此在数据后面添加 4 个 0 就得出被除数。（见教科书，得到的 (k+n) 位的数除以收发双方事先商定的长度为 (n+1) 位的除数P。在这里，可以知道：n+1 = 5 => n = 4，添加 4 个 0。）
   使用 模2除法，模2除法，从字面上可理解为二进制下的除法。模2除法与算术除法类似，但每一位除的结果不影响其它位，即不向上一位借位，所以实际上就是异或。在循环冗余校验码（CRC）的计算中有应用到模2除法。

异或：

a	b	a⊕b
1	0	1
1	1	0
0	0	0
0	1	1

如图 - 1所示，除法运算得出的余数 R 就是应当添加在数据后面的检验序列：1110。
② 现在数据在传输过程中最后一个1变成了0，即 1101011010。然后把检验序列 1110 接在数据 1101011010 的后面。下一步就是进行 CRC 检验，如图 - 2所示。

从图 - 2可看出，余数 R 不为零，因此判断所接受的数据有差错。可见这里的 CRC 检验可以发现这个差错。
③ 若数据在传输过程中最后两个 1 都变成了 0，即 1101011000。把检验序列 1110 接在数据1101011000 的后面，下一步就是进行 CRC 检验（如图 - 3所示）。

现在余数 R 不为 0，因此判定所接受的数据有差错。可见这里的 CRC 检验可以发现这个差错。
④ 采用 CRC 检验后，数据链路层的传输并非变成了可靠的传输。当接收方进行 CRC 检验时，如果发现有差错，就简单地丢弃这个帧。数据链路层并不能保证接收方接收到的和发送方发送的完全一样。

8. 要发送的数据为 10110。采用CRC的生成多项式是 $P(X)=X^3+1$。试求应添加在数据后面的余数。
   CRC 的生成多项式是 $P(X)=X^3+1$，因此用二进制表示的除数 P = 1001。除数是 4 位。在数据后面要添加 3 个 0。
   进行 CRC 运算后，得出余数 R = 011（如图 - 1所示）。
   

9. 一个 PPP 帧的数据部分（用十六进制写出）是 7D 5E FE 27 7D 5D 7D 5D 65 7D 5E。试问真正的数据是什么（用十六进制写出）？
   字节填充：（0x7E 为标志字段，避免同样的比特组合出现在信息字段中）
   当 PPP 使用异步传输时，它把转义符定义为 0x7D（即 01111101），并使用字节填充，填充方法如下：
   （1）每一个 0x7E 字节转变为 2 个字节的 (0x7D, 0x5E)。
   （2）每一个 0x7D 字节（即出现了和转义字符一样的比特组合），则把 0x7D 转变为2字节序列 (0x7D, 0x5D)。
   把转义符 7D 开始的 2 字节序列用下划线标出：
   7D 5E FE 27 7D 5D 7D 5D 65 7D 5E
   7D 5E 应当还原成为 7E。
   7D 5D 应当还原成为 7D。
   因此，真正的数据部分是：7E FE 27 7D 7D 65 7E。

10. PPP 协议使用同步传输技术传送比特串 0110111111111100 。试问经过零比特填充后变成怎样的比特串？若接收端收到的PPP帧的数据部分是 0001110111110111110110，问删除发送端加入的零比特后变成怎样的比特串？
    零比特填充：
    发送端，只要发现有 5 个连续的 1，则立即填入一个 0。接收端，每发现 5 个连续 1 时，就把这 5 个连续 1 后的 0 删除，还原为原来的信息比特流。
    ① 第一个发送端的比特串 0110111111111100：
    经过零比特填充后变成 011011111011111000（加下划线的 0 是填充）
    ② 另一个接收端的比特串 0001110111110111110110：
    删除发送端加入的零比特后变成 000111011111-11111-110（连字符表示删除了 0）

11. 试分别讨论一下各种情况在什么条件下是透明传输，在什么条件下不是透明传输。（提示：请弄清什么是“透明传输”，然后考虑能否满足其条件。） 
    （1）普通的电话通信。 
    （2）电信局提供的公用电报通信。 
    （3）因特网提供的电子邮件服务。 
    透明的（Transparent）表示实际上存在的东西对我们却好像看不见一样或好象不存在一样，从这一点来看： 
    （1）若送话方所说的话，受话方都能准确听清并理解，则是透明的；若话音传输过程中有失真或个别字词有误，但还可以理解，则是基本透明的；若失真或噪声严重，根本听不懂，则是不透明的。对于普通的电话通信，由于输入和输出的波形是有差异的，故可以说普通的电话通信不是透明传输。 
    （2）一般而言，电报通信是准确的，收发报文是一致的，故是透明传输。但现代通信规则为安全起见，不允许传输一些普通人看不懂的信息，故是不透明的。
    （3）一般而言，电子邮件是透明传输，但如果存在如垃圾邮件拦截、收方不能打开邮件等情况，则是不透明传输。

12. PPP协议的工作状态有哪几种？当用户要使用PPP协议和ISP建立连接进行通信需要建立哪几种连接？每一种连接解决什么问题？ 
    （1）PPP协议的工作状态有链路静止（Link Dead）、链路建立（Link Establish）、鉴别（Authenticate）、网络层协议（Network Protocol）、链路打开（Link Open）、链路终止（Link Terminate）六种。 
    （2）当用户要使用PPP协议和ISP建立连接进行通信需要建立链路建立和鉴别两种连接。 
    （3）链路静止：链路没有被使用，物理层无活动载体，链路处于静默状态。 
    链路建立：当其中一端要进行通信时，将进入建立连接段，建立链路层的LCP连接；此阶段，双方进行协商。如果协商成功，系统将进入认证阶段或直接进入联网阶段。 
    鉴别：双方发送一些包进行认证。如果认证通过则进入联网阶段，否则终止连接。 
    网络层协议：协商网络层协议。PPP规定双方在进行网络层数据交换之前要达成一致，因为PPP支持网络层运行多个协议，接收方需要知道用哪个协议来接收数据。 
    链路打开：开始交换用户数据和控制包。链路一直保持连接直到其中一方希望终止为止。 
    链路终止：通信双方交换一些分组以消除和终止连接。

13. 局域网的主要特点是什么？为什么局域网采用广播通信方式而广域网不采用呢？ 
    ① 局域网LAN是指在较小的地理范围内，将有限的通信设备互联起来的计算机通信网络，从功能的角度来看，局域网具有以下几个特点： 
    （1）共享传输信道，在局域网中，多个系统连接到一个共享的通信媒体上。 
    （2）地理范围有限，用户个数有限。通常局域网仅为一个单位服务，只在一个相对独立的局部范围内连网，如一座楼或集中的建筑群内，一般来说，局域网的覆盖范围越位10m~10km内或更大一些。 
    （3）一般为某个单位私有。 
    ② 从网络的体系结构和传输检测来看，局域网也有自己的特点：
    （1）低层协议简单
    （2）不单独设立网络层，局域网的体系结构仅相当于相当与OSI/RM的最低两层
    （3）采用两种媒体访问控制技术，由于采用共享广播信道，而信道又可用不同的传输媒体，所以局域网面对的问题是多源，多目的的连连管理，由此引发出多种媒体访问控制技术。
    ③ 在局域网中各站通常进行一对多访问，随机使用信道，共享通信媒体，采用广播通信方式是最合适的，且LAN中站点较少，带宽相对较大，也适宜于使用广播方式通信。在广域网中用户数较多，若采取广播通信，会造成广播风暴，使得整个网络无法使用。

14. 常用的局域网的网络拓扑有哪些种类？现在最流行的是哪种结构？为什么早期的以太网选择总线拓扑结构而不是星形拓扑结构，但现在却改为使用星形拓扑结构？ 
    星形网，总线网，环形网，树形网 
    当时很可靠的星形拓扑结构较贵，人们都认为无源的总线结构更加可靠，但实践证明，连接有大量站点的总线式以太网很容易出现故障，而现在专用的ASIC芯片的使用可以将星形结构的集线器做的非常可靠，因此现在的以太网一般都使用星形结构的拓扑。

15. 什么叫做传统以太网？以太网有哪两个主要标准？
    ① 传统以太网就是最早流行的 10 Mbit/s 速率的以太网。
    ② 两个主要标准是： 
    DIX Ethernet V2 标准
    IEEE 的 802.3 标准
    DIX Ethernet V2 标准与 IEEE 802.3 标准只有很少的差别，因此很多人也常把 802.3 局域网简称为“以太网”，或“基于 DIX Ethernet 技术的像以太网（Ethernet like）的系统”。

16. 数据率为 10Mb/s 的以太网在物理媒体上的码元传输速率是多少码元/秒？ 
    以太网发送的数据都使用曼彻斯特编码的信号（如下图所示）：
    
    码元传输速率即为波特率，以太网使用曼彻斯特编码，这就意味着发送的每一位都有两个信号周期。标准以太网的数据速率是10MB/s，因此波特率是数据率的两倍，即 20M 波特。

17. 为什么 LLC 子层的标准已制定出来了但现在却很少使用？
    由于 TCP/IP 体系经常使用的局域网是 DIX Ethernet V2 而不是 802.3 标准的几种局域网，因此现在 802 委员会制定的逻辑链路层子层 LLC（即 802.2 标准）的作用已经不大了，且很多生产厂商生产的适配器上也仅装有 MAC 协议而没有 LLC。

18. 试说明 10BASE-T 中的 “10”、“BASE” 和 “T” 所代表的意思。 
    10BASE-T 中的“10”表示信号在电缆上的传输速率为 10Mbit/s ，“BASE” 表示电缆上的信号是基带信号，“T” 代表双绞线星形网，但 10BASE-T 的通信距离稍短，每个站到集线器的距离不超过 100 m。

19. 以太网使用的 CSMA/CD 协议是以争用方式接入到共享信道。这与传统的时分复用 TDM 相比优缺点如何？
    传统的时分复用 TDM 是静态时隙分配，均匀高负荷时信道利用率高，低负荷或负荷不均时资源浪费较大，CSMA/CD 采用发送前先监听信道，当信道空闲时再分配资源的方式进行工作，低负荷时信道利用率高，但控制复杂，高负荷时信道冲突大。

20. 假定 1km 长的 CSMA/CD 网络的数据率为 1Gbit/s。设信号在网络上的传播速率为 200000km/s。求能够使用此协议的最短帧长。
    1km 长的 CSMA/CD 网络的端到端传播时延 $\tau =\frac{1km}{200000km/s}=5\mu s$
    $2\tau =10\mu s$。在此时间内要发送$(1Gbit/s)\ast (10\mu s)=10^9\ast 10^{-6}=10000bit$。
    只有经过这样一段时间后发送端才能收到碰撞的信息（如果发生碰撞的话），也才能检测到碰撞的发生。
    因此，最短帧长是 10000 bit，或 1250 字节。
    （至于为什么是这样算出来的，我的理解是：A必须保持发送状态与B发送的来的信息碰撞，A才能检测出发生碰撞。）

21. 什么叫做比特时间？使用这种时间单位有什么好处？100比特时间是多少微秒？
    比特时间就是发送1比特所需的时间，而不管数据率是多少。需要注意的是，发送 1 比特的时间长短显然与数据率密切相关。
    采用比特时间的好处是方便。如果不采用比特时间，那么当我们讨论某个站发送数据时，若所发送的数据共有 6400 比特，那么发送者 6400 比特的时间就是 6400 除以发送速率。
    例如，若发送速率为 10 Mbit/s，则发送这 6400 比特时间所需的时间是：
    $$\frac{6400}{10000000}=640\ast 10^{-6}s=640\mu s$$
    但如果以“比特时间”为单位，那么不管发送速率是多少，发送 6400 比特所需的时间一定是 6400 比特时间。这显然要方便得多。
    比特时间换算成微秒必须先知道数据率是多少，如数据率是10Mb/s，则100比特时间等于10微秒。否则无法回答。

22. 假定在使用 CSMA/CD 协议的 10 Mbit/s 以太网中某个站在发送数据时检测到碰撞，执行退避算法时选择了随机数 r = 100。试问这个站需要等待多长时间后才能再次发送数据？如果是 100Mb/s 的以太网呢？ 
    ① 对于10Mb/s 的以太网，以太网把争用期定为 512 比特时间。现在 r = 100，因此要退后 100 个争用期，退避时间为 51200 比特时间。
    等待时间是 51200 / 10 = 5.12 ms（$\frac{51200bit}{10\ast 10^{6}bit/s}=5.12\ast 10^{-3}=5.12ms$）。 
    ② 对于 100Mb/s 的以太网，以太网把争用期仍然是 512 比特时间。要退后 100 个争用期，退避时间 为 51200 比特时间。
    等待时间是 51200/100 = 512 μs。

23. 公式（3 - 3）表示，以太网的极限信道利用率与连接在以太网上的站点数无关。能否由此推论出：以太网的利用率也与连接在以太网的站点数无关？请说明你的理由。
    公式 3 - 3：$S_{max}=\frac{T_0}{T_0+\tau }=\frac{1}{1+a}$
    不能得出此结论。 
    原因是：实际的以太网各站点发送数据的时刻是随机的，而以太网的极限信道利用率的得出是假定以太网使用了特殊的调度方法（已经不再是 CSMA/CD 了），使各结点的发送不发生碰撞。

24. 假定站点A和B在同一个10Mb/s以太网网段上。这两个站点之间的传播时延为225比特时间。现假定A开始发送一帧，并且在A发送结束之前B也发送一帧。如果A发送的是以太网所容许的最短的帧，那么A在检测到和B发生碰撞之前能否把自己的数据发送完毕？换言之，如果A在发送完毕之前并没有检测到碰撞，那么能否肯定A所发送的帧不会和B发送的帧发生碰撞？（提示：在计算时应当考虑到每一个以太网帧在发送到信道上时，在MAC帧前面还要增加若干字节的前同步码和帧定界符）
    设在 t = 0 时 A 开始发送。A 发送的最短帧长是 64 字节（= 512 bit）。实际上在信道上传送的还有 8 字节（= 64 bit）的前同步码和帧开始定界符，因此在 t = 512 + 64 = 576 比特时间，A 应当发送完毕，经过传播时间后，即 t = 225 比特时间，B 检验出 A 的信号（如下图所示）：
    
    因此，在 t = 225 比特时间以后 B 就不会发送数据了。反之，如果 B 在 t = 224 比特时间或这以前发送数据就一定会和 A 发送的数据发生碰撞。因此，题目说，“在 A 发送结束之前 B 也发送一帧”，等于隐含的说，“受 CSMA/CD 协议的约束，B 在 t = 224 比特以前发送了数据。”
    B 在 t = 224 比特时间发送的第一个比特将在 t = 224 + 225 = 449 比特时间到达 A，因此，A 在检测到和 B 发送的数据发生碰撞以前显然还没有发送完毕（因为 449 小于上面算出的 576）。当 A 检测到发生碰撞时，就要停止发送，并执行退避算法。
    换言之，如果 A 在发送完毕之前（即在 t = 512 + 64 = 576 比特时间之前）没有检测到发生碰撞时，那么就表明：A 所发送的帧不会和 B 发送的帧发生碰撞（当然也不会和其他站点发生碰撞）。

25. 在上题中的站点A和B在t=0时同时发送了数据帧。当t=255比特时间，A和B同时检测到发生了碰撞，并且在t=255+48=273比特时间完成了干扰信号的传输。A和B在CSMA/CD算法中选择不同的r值退避。假定A和B选择的随机数分别是rA=0和rB=1。试问A和B各在什么时间开始重传其数据帧？A重传的数据帧在什么时间到达B？A重传的数据会不会和B重传的数据再次发生碰撞？B会不会在预定的重传时间停止发送数据？
    下图给出了在这几个主要时间所发生的事件。所有的事件单位都是“比特时间”。
    t = 0时，A 和 B 开始发送数据。
    t = 225 比特时间，A 和 B 都检测到碰撞。
    t = 273 比特时间，A 和 B 结束干扰信号传输。A 和 B 都马上执行退避算法。
    因为 $r_A=0$ 和 $r_B=1$，所以 A 立即检测信道，而 B 要推迟 512 比特时间后才能检测信道。
    也就是说，A 在 t = 273 比特时间就开始检测信道，但 B 要等到 t = 785 比特时间才检测信道。
    
    当 t = 273 + 225 = 498 比特时间，B 的干扰信号中的最后一个比特到达 A；A 检测到信道空闲。但 A 还不能马上发送数据，必须等待 96 比特时间才能发送数据（我们应当注意到，以太网的帧间最小间隔就是 9.6 μs，相当于 96 比特时间）。
    这样，当 t = 498 + 96 = 594，A 开始发送数据。
    再看一下 B 什么时候发送数据。当 t = 273 + 512 = 785 比特时间（B 从 273 比特时间算起，经过 1 个争用期 512 比特时间发送数据），再次检测信道。如果空闲，则 B 在 96 比特时间后，即将在 t = 785 + 96 = 881 比特时间发送数据。请注意，只有从 785 比特时间一直到 881 比特时间 B 一直检测到信道是空闲的，B 才在 881 比特时间发送数据。
    当 t = 594 + 225 = 819 比特时间，A 在 594 比特时间发送的数据到达 B。
    可见从 785 比特时间算起，才经过了 34 比特时间，B 就检测到信道忙，因此 B 在预定的 881 比特时间不发送数据。

26. 以太网上只有两个站，它们同时发送数据，产生了碰撞。于是按截断二进制指数退避算法进行重传。重传次数记为i，i = 1，2，3，……。试计算第1次重传失败的概率、第2次重传的概率、第3次重传失败的概率，以及一个站成功发送数据之前的平均重传次数 $I$。
    将第 i 次重传失败的概率记为 $P_i$，显然
    $$P_i=(0.5{)}^k，k=min[i,10]$$
    第 1 次重传失败的概率 $P_1=0.5$
    第 2 次重传失败的概率 $P_2=0.5^2=0.25$
    第 3 次重传失败的概率 $P_3=0.5^3=0.125$
    P[传送 i 次才成功] = P[传送 1 次传送失败] * P[传送 2 次传送失败] * P[传送 3 次传送失败]…P[传送 i - 1 次传送失败] * P[传送 i 次传送成功]
    P[传送 1 次才成功] = 0.5
    P[传送 2 次才成功] = P[传送 1 次传送失败] * P[传送 2 次传送成功] = P[传送 1 次传送失败] * (1- P[传送 2 次传送失败]) = 0.5 * (1 - 0.25) = 0.375
    P[传送 3 次才成功] = P[传送 1 次传送失败] * P[传送 2 次传送失败] * P[传送 3 次传送成功] = P[传送 1 次传送失败] * P[传送 2 次传送失败] * (1 - P[传送 3 次传送失败]) = 0.5 * 0.25 * (1 - 0.125) = 0.1094
    P[传送 4 次才成功] = 0.5 * 0.25 * 0.125 * (1 - 0.0625) = 0.0146
    平均重传次数 = 1* 0.5 + 2 * 0.375 + 3 * 0.1094 + 4 * 0.0146 = 1.6366 $\approx$ 1.64

27. 有 10 个站连接到以太网上。试计算以下三种情况下每一个站所能得到的带宽。
    （1）10 个站都连接到一个 10 Mbit/s 以太网集线器。
    （2）10 个站都连接到一个 100 Mbit/s 以太网集线器。
    （3）10 个站都连接到一个 10 Mbit/s 以太网交换机。
    每一个站所能得到的带宽如下：
    （1）假定以太网的利用率基本上达到 100%，那么 10 个站共享 10 Mbit/s，即平均每一个站可得到 1 Mbit/s 的带宽。
    （2）假定以太网的利用率基本上达到 100%，那么 10 个站共享 100 Mbit/s，即平均每一个站可得到 10 Mbit/s 的带宽。
    （3）每一个站独占交换机的一个接口的带宽 10 Mbit/s。这里我们假定这个交换机的总带宽不小于 100 Mbit/s。

28. 10Mbit/s以太网升级到100Mbit/s、1Gbit/s和10Gb/s时，都需要解决哪些技术问题？为什么以太网能够在发展的过程中淘汰掉自己的竞争对手，并使自己的应用范围从局域网一直扩展到城域网和广域网？ 
    ① 要解决的技术问题：使参数a保持为较小的数值，可通过减小最大电缆长度或增大帧的最小长度。 
    在100Mb/s的以太网中采用的方法是保持最短帧长不变，但将一个网段的最大电缆的长度减小到100m，帧间时间间隔从原来9.6微秒改为现在的0.96微秒； 
    吉比特以太网仍保持一个网段的最大长度为100m，但采用了“载波延伸”的方法，使最短帧长仍为64字节（这样可以保持兼容性）、同时将争用时间增大为512字节。并使用“分组突发”减小开销
    ② 10吉比特以太网的帧格式与10Mbit/s、100Mbit/s和1Gbit/s以太网的帧格式完全相同 吉比特以太网还保留标准规定的以太网最小和最大帧长，这就使用户在将其已有的以太网进行升级时，仍能和较低速率的以太网很方便地通信。
    由于数据率很高，吉比特以太网不再使用铜线而只使用光纤作为传输媒体，它使用长距离（超过km）的光收发器与单模光纤接口，以便能够工作在广域网。 
    其它技术改进：
    （1）采用专用的交换集线器，缩小冲突域
    （2）发送、接收、冲突检测传输线路独立，降低对媒体带宽要求
    （3）为使用光纤、双绞线媒体，采用新的信号编码技术。

29. 以太网交换机有何特点？用它怎样组成虚拟局域网？ 
    ① 特点：以太网交换机实质就是一个多端口的网桥，它工作在数据链路层上。每一个端口都直接与一个主机或一个集线器相连，并且是全双工工作。它能同时连通多对端口，使每一对通信能进行无碰撞地传输数据。在通信时是独占而不是和其他网络用户共享传输媒体的带宽。 
    ② 以太网交换机支持存储转发方式，而有些交换机还支持直通方式。但要注意的是：用以太网交换机互连的网络只是隔离了网段（减少了冲突域），但同一台交换机的各个网段仍属于同一个广播域。因此，在需要时，应采用具有VLAN能力的交换机划分虚拟网，以减少广播域（802.1q协议）。

30. 某学院的以太网交换机有三个接口分别和学院三个系的以太网相连。另外三个接口分别和电子邮件服务器、万维网服务器，以及一个连接互联网的路由器相连。图中的 A，B 和 C 都是 100 Mbit/s 以太网交换机。假定所有的链路的速率都是 100 Mbit/s,并且图中的 9 台主机中的任何一个都可以和任何一个服务器或主机通信。试计算这 9 台主机和两个服务器产生的总的吞吐量的最大值，为什么？
    注意：一个网络中无论其中有多少台主机或者服务器，如果全部接在一个集线器上，那么该网络的最大总的吞吐量就是这个集线器的最大值；如果各个接口全部与交换机相连那么总的最大吞吐量就是每个链路最大值的总和。
    
    这里的 9 台主机和两个服务器都工作时的总吞吐量是 900 + 200 = 1100 Mbit/s。三个系中各有一台主机分别访问两个服务器和通过路由器上网。其它主机在系内通信。

31. 假定在上图中的所有链路的速率仍然为 100 Mbit/s，但三个系的以太网交换机都换成为 100 Mbit/s 的集线器。试计算这 9 台主机和两个服务器产生的总的吞吐量的最大值。为什么？
    这里的每个系是一个碰撞域，其最大吞吐量为 100 Mbit/s。加上每个服务器 100 Mbit/s 的吞吐量，得出总的最大吞吐量为 500 Mbit/s

32. 假定在上图中的所有链路的速率仍然为 100 Mbit/s，但所有的以太网交换机都换成为 100 Mbit/s 的集线器。试计算这 9 台主机和两个服务器产生的总的吞吐量的最大值。为什么？
    现在整个系统都是一个碰撞域，因此最大的吞吐量为 100 Mbit/s。

33. 以太网交换机有6个接口，分别接到5台主机和一个路由器。在下面表中的“动作”栏中，表示先后发送了4个帧。假定在开始时，以太网交换机的交换表是空的。试把该表中其他的栏目都填写完。
    

动作	交换表的状态	向哪些接口转发帧	说明
A发送帧给D	写入（A，1）	所有的接口	开始时交换表是空的，交换机不知道应向何接口转发帧
D发送帧给A	写入（D，4）	A	交换机已知道A连接在接口1
E发送帧给A	写入（E，5）	A	交换机已知道A连接在接口1
A发送帧给E	不变	E	交换机已知道E连接在接口5

34. 假定一个以太网上的通信量中的80%是在本局域网上进行的，而其余的20%的通信量是在本局域网和因特网之间进行的。另一个以太网的情况则反过来。这两个以太网一个使用以太网集线器，而另一个使用以太网交换机。你认为以太网交换机应当用在哪一个网络？
    集线器为物理层设备，模拟了总线这一共享媒介的争用，成为局域网通信容量的瓶颈。交换机则为链路层设备，可实现透明交换。当本局域网内通信量占主要成份时，采用交换机改善对外流量不明显。 
    局域网通过路由器与因特网相连。当本局域网和因特网之间的通信量占主要成份时，形成集中面向路由器的数据流，使用集线器冲突较大，采用交换机能得到改善。以太网交换机应当用在20%的通信量是在本局域网上进行的而80%是在本局域网和因特网之间进行的网络中。
35. 网桥的工作原理和特点是什么？网桥与转发器以及以太网交换机有何异同？ 
    ① 网桥从端口接收网段上传送的各种帧。每当收到一个帧时，就先存放在其缓存中，若此帧未出现差错，且欲发往的目的站MAC地址属于另一网段，则通过查找网桥中生成的站表，将收到的帧送往对应的端口转发出去。否则，就丢弃该帧。 
    网桥过滤了通信量，扩大了物理范围，提高了可靠性，可互连不同物理层、不同MAC子层和不同速率的局域网。但网桥转发前需先缓存并查找站表，连接不同MAC子层的网段时需耗时修改某些字段内容；增加了时延；无流量控制，以致产生丢帧；当网桥连接的用户过多时易产生较大广播风暴。 
    ② 网桥与转发器相比，主要有以下异同点： 
    （1）网桥和转发器都有扩展局域网的作用，但网桥还能提高局域网的效率并连接不同MAC子层和不同速率局域网的作用。转发器的数目受限，而网桥从理论上讲，扩展的局域网范围是无限制的； 
    （2）都能实现网段的互连，但网桥工作在数据链路层，而转发器工作在物理层；转发器只通过按比特转发信号实现各网段物理层的互连，网桥在MAC层转发数据帧实现数据链路层的互连，而且网桥能互连不同物理层甚至不同MAC子层的网段；
    （3）互连的各网段都在同一广播域，但网桥不像转发器转发所有的帧，而是只转发未出现差错，且目的站属于另一网络的帧或广播帧；网桥将网段隔离为不同的冲突域，而转发器则无隔离信号作用。 
    （4）转发器转发一帧时不用检测传输媒体，而网桥在转发一帧前必须执行CSMA/CD算法。 
    ③ 网桥与以太网交换机相比，主要有以下异同点： 
    （1）以太网交换机实质上是一个多端口的网桥，以太网交换机通常有十几个端口，而网桥一般只有2个端口；它们都工作在数据链路层； 
    （2）网桥的端口一般连接到局域网，而以太网交换机的每个接口都可直接与主机相连； 
    （3）交换机允许多对计算机间能同时通信，而网桥允许每个网段上的计算机同时通信； 
    （4）网桥采用存储转发方式进行转发，而以太网交换机还可采用直通方式转发。以太网交换机采用了专用的交换结构芯片，转发速度比网桥快。
36. 下图表示有五个站点分别连接在三个局域网上，并且用网桥B1和B2连接起来。每一个网桥都有两个接口（1和2）。在一开始，两个网桥中的转发表都是空的。以后有以下各站向其他的站发送了数据帧：A发送给E，C发送给B，D发送给C，B发送给A。试把有关数据填写在下表中。
    
    
37. 网桥中的转发表是用自学习算法建立的。如果有的站点总是不发送数据而仅仅接收数据，那么在转发表中是否就没有与这样的站点相对应的项目，如果要向这个站点发送数据帧，那么网桥能够把数据帧正确转发到目的地址吗？
    ① 如果有的站点总是不发送数据，那么在转发表中就没有与这样的站点相对应的项目。
    ② 如果要向这个站点发送数据帧，那么网桥还是能够把数据帧正确转发到目的地址。这是因为局域网有广播的功能。
38. 下图表示有六个站点分别连接在三个局域网上，并且用网桥B1和B2连接起来。每一个网桥都有两个接口（1和2）。在一开始，两个网桥中的转发表都是空的。以后有以下各站向其他的站发送了数据帧：B发送给 A，E发送给D，C发送给E，A发送给B，F发送给E。试把有关数据填写在下表中。
    
    

转载自 《计算机网络（第7版）》著者：谢希仁

点我回顶部 ☚

 
 
 
 
 
 
 
Fin.