计算机网络第四章补充习题

第四章数据链路层补充习题一．选择题1．下列不属于数据链路层功能的是( B )。

A帧定界功能B．电路管理功能C差错控制功能D．流量控制功能2．数据链路层协议的主要功能是( C )。

A.定义数据格式B．提供端到端的可靠性传输C控制对物理传输介质的访问D．为终端节点隐蔽物理拓扑的细节3．下述协议中，( A )不是链路层的标准。

A．ICMP B．HDLC C．PPP D．SLIP4．数据链路层采用了退回N帧的(GBN)协议，如果发送窗口的大小是32，那么至少需要( C )位的序列号才能保证协议不出错。

A．4 B．5 C．6 D．75．数据链路层采用选择重传协议(SR)传输数据，发送方已发送了0～3号数据帧，现已收到1号帧的确认，而0、2号帧依次超时，则此时需要重传的帧数是( B )。

A．1 B．2 C．3 D．46．数据链路层采用后退N帧协议方式，进行流量控制和差错控制，发送方已经发送了编号O～6的帧。

当计时器超时时，只收到了对1、3和5号帧的确认，发送方需要重传的帧的数目是( A )。

A． 1 B．2 C．5 D．67．下列有关数据链路层差错控制的叙述中，错误的是( A )。

A．数据链路层只能提供差错检测，而不提供对差错的纠正B．奇偶校验码只能检测出错误而无法对其进行修正，也无法检测出双位错误C．CRC校验码可以检测出所有的单比特错误D．海明码可以纠正一位差错8．字符S的ASCII编码从低到高依次为1100101，采用奇校验，在下述收到的传输后字符中，哪种错误( D )不能检测?A．11000011 B．11001010C．11001100 D．110100119．在简单的停止等待协议中，当帧出现丢失时，发送端会永远等待下去，解决这种死锁现象的办法是( D )。

A．差错校验B．帧序号C．NAK机制D．超时机制10．从滑动窗口的观点看，当发送窗口为1，接收窗口也为1时，相当于ARQ的( C )方式。

A．回退N帧ARQ B．选择重传ARQC．停止-等待D．连续ARQ二、综合应用题1. 在一个数据链路协议中使用下列字符编码：A 01000111；B 11100011；FLAG 01111110；ESC 11100000在使用下列成帧方法的情况下，说明为传送4个字符A、B、ESC、FLAG所组织的帧实际发送的二进制位序列。

第四章网络层1.网络层向上提供的服务有哪两种？是比较其优缺点。

网络层向运输层提供“面向连接”虚电路（Virtual Circuit）服务或“无连接”数据报服务前者预约了双方通信所需的一切网络资源。

优点是能提供服务质量的承诺。

即所传送的分组不出错、丢失、重复和失序（不按序列到达终点），也保证分组传送的时限，缺点是路由器复杂，网络成本高；后者无网络资源障碍，尽力而为，优缺点与前者互易2.网络互连有何实际意义？进行网络互连时，有哪些共同的问题需要解决？网络互联可扩大用户共享资源范围和更大的通信区域进行网络互连时，需要解决共同的问题有：不同的寻址方案不同的最大分组长度不同的网络接入机制不同的超时控制不同的差错恢复方法不同的状态报告方法不同的路由选择技术不同的用户接入控制不同的服务（面向连接服务和无连接服务）不同的管理与控制方式3.作为中间设备，转发器、网桥、路由器和网关有何区别？中间设备又称为中间系统或中继(relay)系统。

物理层中继系统：转发器(repeater)。

数据链路层中继系统：网桥或桥接器(bridge)。

网络层中继系统：路由器(router)。

网桥和路由器的混合物：桥路器(brouter)。

网络层以上的中继系统：网关(gateway)。

4.试简单说明下列协议的作用：IP、ARP、RARP和ICMP。

IP协议：实现网络互连。

使参与互连的性能各异的网络从用户看起来好像是一个统一的网络。

网际协议IP是TCP/IP体系中两个最主要的协议之一，与IP协议配套使用的还有四个协议。

ARP协议：是解决同一个局域网上的主机或路由器的IP地址和硬件地址的映射问题。

RARP：是解决同一个局域网上的主机或路由器的硬件地址和IP地址的映射问题。

ICMP：提供差错报告和询问报文，以提高IP数据交付成功的机会因特网组管理协议IGMP：用于探寻、转发本局域网内的组成员关系。

5.IP地址分为几类？各如何表示？IP地址的主要特点是什么？分为ABCDE 5类;每一类地址都由两个固定长度的字段组成，其中一个字段是网络号net-id，它标志主机（或路由器）所连接到的网络，而另一个字段则是主机号host-id，它标志该主机（或路由器）。

第四章4-11、两种服务：面向连接服务——虚电路网络无连接服务——数据报网络2、优缺点：前者预约了双方通信所需的一切网络资源。

优点是能提供服务质量的承诺。

即所传送的分组不出错、丢失、重复和失序（不按序列到达终点），也保证分组传送的时限。

缺点是路由器复杂，网络成本高；后者无网络资源障碍，尽力而为，优缺点与前者互易。

4-61、使用层次不同：⑴物理层中继系统：集线器，转发器(repeater)。

⑵数据链路层中继系统：交换机，网桥或桥接器(bridge)。

⑶网络层中继系统：路由器(router)。

⑷网桥和路由器的混合物：桥路器(brouter)。

⑸网络层以上的中继系统：网关(gateway)。

2、当中间设备是转发器或网桥时，从网络层的角度看，仍然是一个网络，一般不称之为网络互连。

由于网关的复杂性，目前使用较少，因此网络互连一般指由路由器进行网络互连和路由选择。

4-10A类：224-2=16,777,214B类：216-2=65,534C类：28-2=2544-12（1）B类（2）A类（3）A类（4）C类（5）A类（6）D类4-24有，地址块208.128/11包含208.130.28/22因为208.128/11的前缀为：11010000 100；208.130.28/22的前缀为：11010000 10000010000111，它的前11位于208.128/11的前缀是一致的，所以208.128/11地址块包含了208.130.28/2这一地址块。

4-25212.56.132.0/24=11010100 00111000 10000100 00000000212.56.133.0/24=11010100 00111000 10000101 00000000212.56.134.0/24=11010100 00111000 10000110 00000000212.56.135.0/24=11010100 00111000 10000111 00000000由此聚合可得：212.56132.0/224-26网络前缀是：11100011 01010010 1001网络地址是：11100011 01010010 10011101 10110001主机号占12位，是：1101 101100014-27将目的站的IP地址与子网掩码进行相与运算：和255.255.255.128相与：128.96.39.10→128.96.39.0（接口0）128.96.40.12→128.96.40.0（R2）128.96.40.151→128.96.40.128（R4）和255.255.255.192相与：192.4.153.17→192.4.153.0（R3）192.4.153.90→192.4.153.64（R4）4-28（1）由目的地址142.150.71.132可以看出地址的前24位其与网络前缀第二项和第三项：142.150.71.128/28，142.150.71.128/30是相匹配。

计算机网络谢希仁第四章：网络层1、网络层向上提供的服务有哪两种？试比较其优缺点。

（教材109）答：网络层向上提供了数据报和虚电路两种服务，其优缺点的比较如下：(1)虚电路是面向连接的，提供的服务可以保证数据传输的可靠性和投递顺序的正确性；数据报是无连接的，只提供尽最大努力的交付，不能保证传输的可靠性和投递顺序的正确性。

(2)网络采用数据报传输方式可大大简化网络层的结构；虚电路让电信网络负责保证可靠通信所采取的措施，使得电信网的结点交换机复杂而昂贵。

但是相对而言，采用数据报时，由主机负责端到端的可靠性，包括差错处理和流量控制，因此主机的处理负担较大。

（3）虚电路有连接建立和释放阶段，数据传输启动慢；数据报不用建立连接，数据传输启动快。

（4）为了在交换结点进行存储转发，在使用数据报时，每个分组必须携带完整的地址信息。

而在使用虚电路的情况下，每个分组不需要携带完整的目的地址，只需要有一个简单的虚电路号码标识，这就使得虚电路分组中的控制信息部分的比特数减少，从而减少了系统开销。

（5）虚电路在连接建立的阶段确定数据传输的路由，属于同一条虚电路的分组均按照同一条路由进行转发；数据报对每个分组都独立的做路由选择。

显然，在数据传输阶段，数据报的路由处理负担较大。

但是在网络出现故障的情况下，所有通过故障结点的虚电路都不能工作，而数据报可以灵活的选择替代路由。

2、网络互连有何实际意义？进行网络互连时，有哪些共同的问题需要解决？（教材110）答：（1）单一的网络无法满足各种用户的多种需求，因此，把许多种不同类型的物理网络互相连接在一起，可以实现更大范围内的通信。

实际中使用的TCP/IP 协议，定义了一种抽象的网络，隐藏了互连的各种不同物理网络的细节，使得互连后的网络像一个单一的大网络。

（2）进行网络互连时，需要解决的共同的问题：不同的寻址方案、不同的最大分组的长度、不同的网络接入机制、不同的超时控制、不同的差错恢复方法、不同的状态报告方法、不同的路由选择技术、不同的用户接入控制、不同的服务（面向连接的服务和无连接的服务）、不同的网络管理和控制方式等。

计算机网络课程3、4章课后习题第三章1、数据链路层的主要功能（1）链路管理（2）帧定界/帧同步（3）流量控制（4）差错控制（5）将数据和控制信息区分开（6）透明传输（7）寻址2、数据成帧的方法帧同步指的是接收方应当能从接收到的二进制比特流中区分出帧的起始与终止。

下面介绍几种可行的帧同步方法。

（1）字节计数法这是一种以一个特殊字符表征一帧的起始并以一个专门字段来标明帧内字节数的帧同步方法。

接收方可以通过对该特殊字符的识别从比特流中区分出帧的起始并从专门字段中获知该帧中随后跟随的数据字节数，从而可确定出帧的终止位置。

面向字节计数的同步规程的典型代表是DEC公司的数字数据通信报文协议DDCMP（Digital Data Communications Message Protocol）。

DDCMP采用的帧格式如图3.1。

控制字符SOH 标志数据帧的起始。

实际传输中，SOH前还要以两个或更多个同步字符来确定一帧的起始，有时也允许本帧的头紧接着上帧的尾，此时两帧间就不必再加同步字符。

count 字段共有14位，用以指示帧中数据段中数据的字节数，14位二进制数的最大值为2-1=16383，所以数据最大长度为8×16383=131064。

注意，长度必须为字节（即8位）的整数倍。

DDCMP协议就是靠这个字节计数来确定帧的终止位置的。

DDCMP帧格式中的Ack、Seg、Addr 及Flag中的第2位，它们的功能分别类似于本章稍后要详细介绍的HDLE中的N（R）、N（S）、Addr 字段及P/F位。

CRC1、CRC2分别对标题部分和数据部分进行双重校验，强调标题部分单独校验的原因是，一旦标题部分中的Count字段出错，即失却了帧边界划分的依据，将造成灾难性的后果。

由于采用字符计数方法来确定帧的终止边界不会引起数据及其它信息的混淆，因而不必采用任何措施便可实现数据的透明性（即任何数据均可不受限制地传输）。

（2）使用字符填充的首尾定界符法该法用一些特定的字符来定界一帧的起始与终止，本章稍后要介绍的BSC规程便是典型例子。

计算机网络第4章习题答案计算机网络第4章习题答案计算机网络是现代社会中不可或缺的一部分，它连接了世界各地的人们，使得信息的传递变得更加便捷和高效。

而在学习计算机网络的过程中，习题是检验我们对知识掌握程度的一种方式。

本文将为大家提供计算机网络第4章习题的详细答案，希望对大家的学习有所帮助。

1. 在计算机网络中，数据链路层的主要功能是什么？数据链路层是计算机网络中的第二层，它负责将网络层传递下来的数据分成适当的帧，并进行错误检测和纠正。

其主要功能包括帧同步、流量控制、差错控制和访问控制等。

帧同步是保证数据的可靠传输的基础，流量控制用于控制数据的传输速率，差错控制用于检测和纠正数据传输中的错误，访问控制则用于协调多个设备对共享链路的访问。

2. 什么是流量控制？请简要描述一下流量控制的原理。

流量控制是数据链路层中的一种机制，用于控制数据的传输速率，以避免发送方发送过多的数据而导致接收方无法及时处理。

其原理是通过发送方和接收方之间的协商和控制，使得发送方根据接收方的处理能力来调整数据的发送速率。

一种常见的流量控制机制是滑动窗口协议，发送方根据接收方返回的确认信息来动态地调整发送窗口的大小，从而实现流量的控制。

3. 什么是差错控制？请简要描述一下差错控制的原理。

差错控制是数据链路层中的一种机制，用于检测和纠正数据传输中的错误。

其原理是通过在数据帧中添加冗余的校验位，接收方在接收到数据帧后进行校验，如果发现错误，则会请求发送方重新发送数据。

常见的差错控制方法包括奇偶校验、循环冗余检验（CRC）和海明码等。

其中，CRC是一种常用的差错控制方法，它通过对数据帧进行多项式除法来计算校验码，并将校验码附加在数据帧的末尾，接收方根据校验码的计算结果来判断数据是否出现错误。

4. 什么是访问控制？请简要描述一下访问控制的原理。

访问控制是数据链路层中的一种机制，用于协调多个设备对共享链路的访问。

在共享链路上，多个设备可能同时发送数据，为了避免数据的冲突和混乱，需要通过访问控制来进行协调。

第4 章网络层4-01网络层向上提供的服务有哪两种？试比较其优缺点。

答案：虚电路服务和数据报服务。

虚电路的优点：虚电路服务是面向连接的，网络能够保证分组总是按照发送顺序到达目的站，且不丢失、不重复，提供可靠的端到端数据传输；目的站地址仅在连接建立阶段使用，每个分组使用短的虚电路号，使分组的控制信息部分的比特数减少，减少了额外开销；端到端的差错处理和流量控制可以由分组交换网负责，也可以由用户机负责。

虚电路服务适用于通信信息量大、速率要求高、传输可靠性要求高的场合。

虚电路的缺点：虚电路服务必须建立连接；属于同一条虚电路的分组总是按照同一路由进行转发；当结点发生故障时，所有通过出故障的结点的虚电路均不能工作。

数据报的优点：数据报服务不需要建立连接；每个分组独立选择路由进行转发，当某个结点发生故障时，后续的分组可以另选路由，因而提高了通信的可靠性。

数据报服务的灵活性好，适用于传输可靠性要求不高、通信子网负载不均衡、需要选择最佳路径的场合。

数据报的缺点：数据报服务是面向无连接的，到达目的站时不一定按发送顺序，传输中的分组可能丢失和重复，提供面向无连接的、不可靠的数据传输；每个分组都要有目的站的全地址；当网络发生故障是，出故障的结点可能会丢失数据，一些路由可能会发生变化；端到端的差错处理和流量控制只由主机负责。

4-02网络互连有何实际意义？进行网络互连时，有哪些共同的问题需要解决？答案：网络互连暗含了相互连接的计算机进行通信，也就是说从功能上和逻辑上看，这些相互连接的计算机网络组成了一个大型的计算机网络。

网络互连可以使处于不同地理位置的计算机进行通信，方便了信息交流，促成了当今的信息世界。

存在问题有：不同的寻址方案；不同的最大分组长度；不同的网络介入机制；不同的超时控制；不同的差错恢复方法；不同的状态报告方法；不同的路由选择技术；不同的用户接入控制；不同的服务（面向连接服务和无连接服务）；不同的管理与控制方式；等等。

第四章局域网（P135）1、局域网的主要特点是什么？为什么说局域网是一个通信网？答：局域网LAN是指在较小的地理范围内，将有限的通信设备互联起来的计算机通信网络。

从功能的角度来看，局域网具有以下几个特点：①共享传输信道。

在局域网中，多个系统连接到一个共享的通信媒体上。

②地理范围有限，用户个数有限。

通常局域网仅为一个单位服务，只在一个相对独立的局部范围内连网，如一座楼或集中的建筑群内。

一般来说，局域网的覆盖范围约为10m～10km内或更大一些。

③传输速率高。

局域网的数据传输速率一般为1～100Mbps，能支持计算机之间的高速通信，所以时延较低。

④误码率低。

因近距离传输，所以误码率很低，一般在10-8～10-11之间。

⑤多采用分布式控制和广播式通信。

在局域网中各站是平等关系而不是主从关系，可以进行广播或组播。

从网络的体系结构和传输控制规程来看，局域网也有自己的特点：①低层协议简单。

在局域网中，由于距离短、时延小、成本低、传输速率高、可靠性高，因此信道利用率已不是人们考虑的主要因素，所以低层协议较简单。

②不单独设立网络层。

局域网的拓扑结构多采用总线型、环型和星型等共享信道，网内一般不需要中间转接，流量控制和路由选择功能大为简化，通常在局域网不单独设立网络层。

因此，局域网的体系结构仅相当与OSI/RM的最低两层。

③采用多种媒体访问控制技术。

由于采用共享广播信道，而信道又可用不同的传输媒体，所以局域网面对的问题是多源、多目的的链路管理。

由此引发出多种媒体访问控制技术。

在OSI的体系结构中，一个通信子网只有最低的三层。

而局域网的体系结构也只有OSI的下三层，没有第四层以上的层次。

所以说局域网只是一种通信网。

3、一个7层楼，每层有一排共15间办公室。

每个办公室的楼上设有一个插座，所有的插座在一个垂直面上构成一个正方形栅格组成的网的结点。

设任意两个插座之间都允许连上电缆（垂直、水平、斜线……均可）。

现要用电缆将它们连成（1）集线器在中央的星形网；（2）总线式以太网。

计算机通信与⽹络_第4章习题答案第四章练习题答案4.01局域⽹标准的多样性体现在四个⽅⾯的技术特性，请简述之。

答：局域⽹技术⼀经提出便得到了⼴泛应⽤，各计算机和⽹络设备⽣产⼚商纷纷提出⾃⼰的局域⽹标准，试图抢占和垄断局域⽹市场。

因此，局域⽹标准⼀度呈现出特有的多样性。

局域⽹标准的多样性体现在局域⽹的四个技术特性：(1)传输媒体传输媒体指⽤于连接⽹络设备的介质类型，常⽤的有双绞线、同轴电缆、光纤，以及微波、红外线和激光等⽆线传输媒体。

⽬前⼴泛应⽤的传输媒体是双绞线。

随着⽆线局域⽹的⼴泛应⽤，⽆线正得到越来越多的应⽤。

(2)传输技术传输技术指借助传输媒体进⾏数据通信的技术，常⽤的有基带传输和宽带传输两种。

传输技术主要包括信道编码、调制解调以及复⽤技术等，属于物理层研究的范畴。

(3)⽹络拓扑⽹络拓扑指组⽹时计算机和通信线缆连接的物理结构和形状。

常⽤的有星形、总线形和环形。

不同的⽹络拓扑需要采⽤不同的数据发送和接收⽅式。

(4)媒体访问控制⽅法访问控制⽅法指多台计算机对传输媒体的访问控制⽅法，这⾥的访问，是指通过传输媒体发送和接收数据。

常⽤的有随机争⽤、令牌总线和令牌环等访问控制⽅法。

⽬前局域⽹中⼴泛采⽤的是⼀种受控的随机争⽤⽅法，即载波监听多点接⼊/冲突检测(CSMA/CD)⽅法。

4.02逻辑链路控制（LLC）⼦层有何作⽤？为什么在⽬前的以太⽹⽹卡中没有LLC⼦层的功能？答：在局域⽹发展的早期，有多种类型的局域⽹，如802.4令牌总线⽹、802.5令牌环⽹等。

为了使数据链路层能更好地适应多种局域⽹标准，IEEE 802委员会在局域⽹的数据链路层定义了两个⼦层，即逻辑链路控制LLC (Logical Link Control)⼦层和媒体接⼊控制MAC (Medium Access control)⼦层。

与接⼊传输媒体有关的内容放在MAC⼦层，⽽与传输媒体⽆关的链路控制部分放在LLC⼦层。

这样可以通过LLC⼦层来屏蔽底层传输媒体和访问控制⽅法的异构性，实现多种类型局域⽹之间的互操作。