计算机网络第3章

计算机网络技术基础教程(第3章)计算机网络技术基础教程(第3章)3.1 网络拓扑在计算机网络中，网络拓扑指的是网络中各个节点（计算机、网络设备等）之间的连接关系。

常见的网络拓扑包括星型拓扑、总线型拓扑、环型拓扑等。

3.1.1 星型拓扑星型拓扑是指所有的节点都通过一个中央节点（通常是交换机或者集线器）直接连接在一起的网络结构。

这种拓扑具有简单、易于维护的特点，但是当中央节点出现故障时，整个网络将不可用。

3.1.2 总线型拓扑总线型拓扑是指所有的节点都通过一个共享的总线连接在一起的网络结构。

这种拓扑具有成本低、易于扩展的特点，但是当总线发生故障时，整个网络将不可用。

3.1.3 环型拓扑环型拓扑是指所有的节点按照环形的顺序连接在一起的网络结构。

这种拓扑具有高性能、可靠性好的特点，但是当环路中的某个节点故障时，整个网络将受到影响。

3.2 网络协议网络协议是计算机网络中各个节点之间进行通信时遵循的规则和约定，用于保证信息的正确传递。

常见的网络协议包括TCP/IP协议、UDP协议等。

3.2.1 TCP/IP协议TCP/IP协议是在互联网上进行数据传输的基本协议。

它包括了TCP(Transmission Control Protocol)和IP(Internet Protocol)两个部分。

TCP负责建立可靠的连接，保证数据包的有序传输；IP 负责将数据包从源节点传输到目标节点。

3.2.2 UDP协议UDP协议是一种无连接的传输协议，它不保证数据包的可靠传输和顺序传输。

相比于TCP协议，UDP协议具有更低的延迟和更高的传输速率，适用于对实时性要求较高的应用场景。

3.3 网络设备网络设备是指用于实现计算机网络中各个节点之间连接和通信的硬件设备。

常见的网络设备包括交换机、路由器、网关等。

3.3.1 交换机它通过学习各个节点的MAC地址，将数据包转发到目标节点，实现了快速、可靠的数据交换。

3.3.2 路由器路由器是用于实现不同网络之间数据传输的设备。

计算机网络参考答案第三章（高教第二版冯博琴）1 什么是网络体系结构？网络体系结构中基本的原理是什么？答：所谓网络体系就是为了完成计算机间的通信合作，把每个计算机互连的功能划分成定义明确的层次，规定了同层次进程通信的协议及相邻层之间的接口及服务。

将这些同层进程间通信的协议以及相邻层接口统称为网络体系结构。

网络体系结构中基本的原理是抽象分层。

2 网络协议的组成要素是什么？试举出自然语言中的相对应的要素。

答：网络协议主要由三个要素组成：1）语义协议的语义是指对构成协议的协议元素含义的解释，也即“讲什么”。

2）语法语法是用于规定将若干个协议元素和数据组合在一起来表达一个更完整的内容时所应遵循的格式，即对所表达的内容的数据结构形式的一种规定（对更低层次则表现为编码格式和信号电平），也即“怎么讲”。

3）时序时序是指通信中各事件发生的因果关系。

或者说时序规定了某个通信事件及其由它而触发的一系列后续事件的执行顺序。

例如在双方通信时，首先由源站发送一份数据报文，如果目标站收到的是正确的报文，就应遵循协议规则，利用协议元素ACK来回答对方，以使源站知道其所发出的报文已被正确接收，于是就可以发下一份报文；如果目标站收到的是一份错误报文，便应按规则用NAK元素做出回答，以要求源站重发该报文。

3 OSI/RM参考模型的研究方法是什么?答：OSI/RM参考模型的研究方法如下：1）抽象系统抽象实系统中涉及互连的公共特性构成模型系统，然后通过对模型系统的研究就可以避免涉及具体机型和技术实现上的细节，也可以避免技术进步对互连标准的影响。

2）模块化根据网络的组织和功能将网络划分成定义明确的层次，然后定义层间的接口以及每层提供的功能和服务，最后定义每层必须遵守的规则，即协议。

模块化的目的就是用功能上等价的开放模型代替实系统。

5 服务原语的作用是什么？试以有确认服务为例进行说明。

答：服务在形式上是用服务原语来描述的，这些原语供用户实体访问该服务或向用户实体报告某事件的发生。

思科《计算机⽹络》第三章考试答案Introduction to Networks (版本 6.00) - ITN 第 3 章考试答案1 主机计算机在 TCP/IP 模型的传输层解封消息时，会处理哪种 PDU？· 位· 帧· 数据包· 数据段2 请参见图⽰。

主机 A 正在尝试与服务器 B 联系。

哪两种说法正确描述了主机 A 在该流程中⽣成的地址？（请选择两项。

）· 以服务器 B 的 MAC 地址为⽬的 MAC 地址的帧。

· 以服务器 B 的 IP 地址为⽬的 IP 地址的数据包。

· 以路由器 B 的 IP 地址为⽬的地址的数据包。

· 以路由器 A 的 MAC 地址为⽬的 MAC 地址的帧。

· 以路由器 A 的 IP 地址为⽬的 IP 地址的数据包。

· 以交换机 A 的 MAC 地址为⽬的 MAC 地址的帧。

3 请参见图⽰。

如果 Host1 要传送⽂件到服务器，将会使⽤ TCP/IP 模型的哪些层？· 应⽤层、传输层、互联⽹层和⽹络接⼊层· 仅应⽤层、传输层、⽹络层、数据链路层和物理层· 仅应⽤层、互联⽹层和⽹络接⼊层· 仅应⽤层和互联⽹层· 应⽤层、会话层、传输层、⽹络层、数据链路层和物理层· 仅互联⽹层和⽹络接⼊层4将每个描述与其对应的术语配对。

（并⾮所有选项都会⽤到）。

此过程确定何时开始在⽹络上发送消息此过程将信息从⼀种格式转换成另⼀种可传输的格式（消息编码）此过程将⼀种消息格式放⼊另⼀消息格式内（消息封装）此过程将⼀种消息格式从另⼀种消息格式中解压出来此过程在通过⽹络发送之前将⼀个长消息分解成⼀个个⼩⽚段（消息⼤⼩）5 哪种类型的通信会向局域⽹上的所有设备发送消息？· 组播· 全播· ⼴播· 单播6 在封装期间，OSI 模型的哪⼀层会添加⼀个逻辑地址？· 传输层· 数据链路层· 物理层· ⽹络层7 哪个过程⽤于将⼀个消息放⼊另⼀消息内以从源传输到⽬的地？· 访问控制· 封装· 解码· 流量控制8 什么是专有协议？· 由私⼈组织开发且能在所有供应商硬件上运⾏的协议· 可供所有组织或供应商⾃由使⽤的协议· 称为 TCP/IP 协议簇的协议集合· 由控制协议定义和操作的组织开发的协议9 OSI 模型的哪三层与 TCP/IP 模型的应⽤层功能相当？（选择三项。

第3章
◆名词解释
流量控制：发送方发送数据的速率必须使接收方来得及接收，当收方来不及接收时，就必须及时控制发方发送数据的速率。

◆简答题
3．数据链路层协议几乎总是把FCS（冗余码）放在尾部，而不是放在头部，为什么？
答；CRC是在发送期间进行计算的。

一旦把最后一位数据送上外出线路，就立即把CRC编码附加在输出流的后面发出。

如果把CRC放在帧的头部，那么就要在发送之前把整个帧先检查一遍来计算CRC。

这样每个字节都要处理两遍，第一遍是为了计算检验码，第二遍是为了发送。

把CRC放在尾部就可以把处理时间减半。

4．滑动窗口怎样工作？
答；发送方每发送一帧后，待确认帧的数目便增1，相当于打开一个窗口。

每收到一个确认信息后，待确认帧的数目便减1，相当于关闭一个窗口。

当待确认帧的数目等于发送窗口尺寸时，发送方便停止发送新帧，以此来控制流量。

接收方准备接收一个帧也相当于打开一个窗口，正确接收一个帧相当于关闭一个窗口。

这样一发一收，使得发送方和接收方的打开的窗口位置一直在滑动，所以形象地称为滑动窗口。

☆计算ARQ协议的信道利用率
3-06 信道利用率：50%，帧长：160 bit
3-15 (1)1/251 (2)7/251 (3)127/251 (4)1。

第三章习题（物理层）一．名词解释1. ______ 基带传输2. ______ 频带传输3. ______ 线路交换4. ______ 数据报5. ______ 虚电路6. ______ 单工通7. ______ 半双工通信8. ______ 全双工通信A. 两台计算机进行通信前，首先要在通信子网中建立实际的物理线路连结的方法。

B. 同一报文中的所有分组可以通过与现在通信子网中建立的传输路径来传输的方法。

C. 在数字通信信道上直接传输基带信号的方法。

D. 在一条通信线路中信号只能向一个方向传送的方法。

E. 在一条通信线路中信号可以双向传送，但一个时间只能向一个方向传送的方法。

F. 利用模拟通信信号传输数字信号的方法。

G. 同一报文中的分组可以由不同的传输路径通过通信子网的方法。

H. 在一条通信线路中可以同时双向传输数据的方法。

二．单项选择1．在常用的传输介质中，带宽最宽、信号传输衰减最小、抗干扰能力最强的一类传输介质是_______ ：。

A .双绞线B.光缆C. 同轴电缆D. 无线信道2．通过改变载波信号的频率来表示数字信号1、0的方法叫作_______ 。

A. 绝对调相B. 振幅键控C. 相对调相D. 移频键控3．两台计算机利用电话线路传输数据信号时必备的设备是_______ 。

A. 调制解调器B. 网卡C. 中继器D. 集线器4．哪种数字数据编码方式属于自含时钟编码？_______A. 非归零码B. 脉冲编码C. 曼彻斯特编码D. 二进制编码5．利用载波信号频率的不同来实现电路服用的方法有_______ 。

A. 频分多路复用B. 数据报C. 时分多路复用D. 码分多路复用6．当通信子网采用_______ 方式时，我们首先要在通信双方之间建立起逻辑连接。

A. 线路连接B. 虚电路C. 数据报D.无线连接7．在ATM技术中，信元作为数据传输的基本单位，它的长度为_______ 。

A. 43BB. 5BC. 48BD. 53B三．判断对错1．在数据传输中，多模光线的性能要优于单模光纤。

第三章课后习题1、考虑在主机A和主机B之间有一条TCP连接。

假设从主机A传送到主机B的TCP报文段具有源端口号x和目的端口号y。

对于从主机B传送到主机A的报文段，源端口号和目的端口号分别是多少？2、描述应用程序开发者为什么可能选择在UDP上运行应用程序而不是在TCP上运行的原因。

3、假定在主机C上的一个进程有一个具有端口号6789的UDP套接字。

假定主机A和主机B都用目的端口号6789向主机C发送一个UDP报文段。

这两台主机的这些报文段在主机C都被描述为相同的套接字吗？如果是这样的话，在主机C的该进程将怎样知道源于两台不同主机的这两个报文段？4、在我们的rdt协议中，为什么需要引入序号？5、在我们的rdt协议中，为什么需要引入定时器？6、是非判断题：a. 主机A经过一条TCP连接向主机B发送一个大文件。

假定主机B没有数据发往主机A。

因为主机B不能随数据捎带确认，所以主机B将不向主机A发送确认。

b. 在连接的整个过程中，TCP的rwnd的长度决不会变化。

c. 假设主机A通过一条TCP连接向主机B发送一个大文件。

主机A发送但未被确认的字节数不会超过接收缓存的大小。

d. 假设主机A通过一条TCP连接向主机B发送一个大文件。

如果对于这条连接的一个报文段的序号为m，则对于后继报文段的序号将必然是m+1。

e. TCP报文段在它的首部中有一个rwnd字段。

f. 假定在一条TCP连接中最后的SampleRTT等于1秒，那么对于该连接的TimeoutInterval的当前值必定大于等于1秒。

g. 假设主机A通过一条TCP连接向主机B发送一个序号为38的4个字节的报文段。

在这个相同的报文段中，确认号必定是42。

7、假设主机A通过一条TCP连接向主机B发送两个紧接着的TCP报文段。

第一个报文段的序号为90，第二个报文段序号为110。

a. 第一个报文段中有多少数据？b. 假设第一个报文段丢失而第二个报文段到达主机B。

那么在主机B发往主机A的确认报文中，确认号应该是多少？8、UDP和TCP使用反码来计算它们的检验和。

408考研计算机网络——第三章数据链路层第3章数据链路层结点：主机、路由器链路：网络中两个结点之间的物理通道，传输介质有双绞线、光纤和微波。

分为有线、无线链路数据链路：网络中两个结点之间的逻辑通道，把实现控制数据传输协议的硬件和软件加到链路上就构成数据链路帧：链路层的协议数据单元，封装网络层数据报功能：为网络层提供服务、链路管理、组帧、流量控制、差错控制3.1 数据链路层的功能数据链路层在物理层提供服务的基础上向网络层提供服务，其最基本的服务是将源自网络层来的数据可靠地传输到相邻节点的目标机网络层。

其主要作用是加强物理层传输原始比特流的功能，将物理层提供的可能出错的物理连接改造成为逻辑上无差错的数据链路，使之对网络层表现为一条无差错的链路·为网络层提供服务无确认无连接服务有确认无连接服务有确认面向连接服务·链路管理即连接的建立、维持、释放（用于面向连接的服务)·组帧（帧定界、帧同步、透明传输）封装成帧：在一段数据的前后部分添加首部和尾部，这样就构成了一个帧。

接收端在收到物理层上交的比特流后，根据首部和尾部的标记，从收到的比特流中识别帧的开始和结束首部和尾部包含许多的控制信息，他们的一个重要作用：帧定界（确定帧的界限）帧同步：接收方应当能从接收到的二进制比特流中区分出帧的起始和终止。

最大传送单元MTU：帧的数据部分的长度上限透明传输：当所传数据中的比特组合恰巧与某一个控制信息完全一样时，采取适当的措施，使收方不会将这样的数据误认为是某种控制信息。

保证数据链路层的传输是透明的组帧的四种方法：字符计数法、字符（节）填充法、零比特填充法、违规编码法·流量控制限制发送方的数据流量，使其发送速率不超过接收方的接受能力✳对于数据链路层：控制的是相邻两结点之间数据链路上的流量对于传输层：控制源端到目的端之间的流量·差错控制位错：循环冗余校验CRC差错控制：自动重传请求ARQ帧错：定时器、编号机制*三个基本问题：封装成帧、透明传输、差错检测3.2 组帧·字符计数法帧首部使用一个计数字段（第一个字节，八位）来标明帧内字符数。

第三章习题解答简述数据链路层的功能。

答：数据链路层是在物理层提供的比特流传送服务的基础上，通过一系列的控制和管理，构成透明的、相对无差错的数据链路，向网络层提供可靠、有效的数据帧传送的服务。

其主要功能包括：链路管理，帧定界，流量控制，差错控制，数据和控制信息的识别，透明传输，寻址。

试解释以下名词：数据电路，数据链路，主站，从站，复合站。

答：数据电路是一条点到点的，由传输信道及其两端的DCE构成的物理电路段，中间没有交换节点。

数据电路又称为物理链路，或简称为链路。

数据链路是在数据电路的基础上增加传输控制的功能构成的。

一般来说，通信的收发双方只有建立了一条数据链路，通信才能够有效地进行。

在链路中，所连接的节点称为“站”。

发送命令或信息的站称为“主站”，在通信过程中一般起控制作用；接收数据或命令并做出响应的站称为“从站”，在通信过程中处于受控地位。

同时具有主站和从站功能的，能够发出命令和响应信息的站称为复合站。

数据链路层流量控制的作用和主要功能是什么答：流量控制简称“流控”，是协调链路两端的发送站、接收站之间的数据流量，以保证双方的数据发送和接收达到平衡的一种技术。

在计算机网络中，由于接收方往往需要对接收的信息进行识别和处理，需要较多的时间，通常发送方的发送速率要大于接收方的接收能力。

当接收方的接收处理能力小于发送方的发送能力时，必须限制发送方的发送速率，否则会造成数据的丢失。

流量控制就是一种反馈机制，接收方随时向发送方报告自己的接收情况，限制发送方的发送速率。

保证接收方能够正常、有序地接收数据。

在停止-等待协议中，确认帧是否需要序号为什么答：在停止-等待协议中，由于每次只确认一个已经发送的帧，确认帧可以不需要序号。

但在一些特殊情况下会出现问题。

如果发送方在超时重发一个帧后又收到了迟到的确认，就不能确定该应答是对哪一个帧的确认，并可能导致随后的传送过程重新差错。

解释为什么要从停止-等待协议发展到连续ARQ协议。

《计算机网络技术》第三章网络体系结构练习题一、填空题1。

网络协议是指________________________，它由______、______、______3部分组成.2计算机网络采用____________的体系结构，网络中两个结点对等功能层之间遵循相应的____________进行通信，相邻两层之间的交接处称为__________________。

3。

OSI/RM的中文全称为__________________，它分为______层，由低到高分别是: ____________、____________、____________、____________、____________、____________、____________。

4。

TCP/IP协议也采用分层体系结构，对应开放系统互连(OSI)参考模型的层次结构,可分为______层,依次为: ____________、____________、____________和____________。

5。

为了保证比特流在物理通道上传输,物理层协议规定____________、____________、____________和____________4个方面的接口特性.6.以太网是一种常用的____________结构局域网，它基于____________协议标准，采用介质访问控制方法__________________。

7。

CSMA的中文意思是________________________，CSMA技术的特点为____________。

8。

传输层的主要任务是保证传输的__________________。

9。

面向连接的服务分为____________、____________、____________3个过程。

1O.TCP/IP的传输层有两个协议，分别是TCP和UDP,UDP协议用来提供____________服务，TCP 协议提供__________________服务。

一、单选题题目1通信系统传输的信号一般有（）信号和数字信号两种表示方式。

A. 信道B. 双向C. 模拟D. 数据通信系统传输的信号一般有模拟信号和数字信号两种表示方式。

模拟信号是一个连续变化的物理量，即在时间特性上幅度（信号强度）的取值是连续的，一般用连续变化的电压表示。

如普通电话传递的就是模拟信号，传递的是强弱连续变化的语音信号。

使用模拟信号进行数据传输的通信系统称为模拟通信。

数字信号是离散的，即在时间特性上幅度的取值是有限的离散值，一般用脉冲序列来表示。

最简单也是最常用的数字是二进制数字0和1，分别表示脉冲电压的低电平和高电平两个状态信号。

这些离散数字按不同的规则组成的数字序列就形成数字数据。

使用数字信号进行数据传输的通信系统称为数字通信。

正确答案是：模拟题目2数据通信按照信号传送方向和时间的关系，信道的通信方式可以分为三种：单工、半双工和（）。

A. 数字传输B. 全双工C. 模拟传输D. 信道传输数据通信按照信号传送方向和时间的关系，信道的通信方式可以分为三种：单工、半双工和全双工。

全双工通信：在全双工通信方式中，信号可以同时双向传送数据。

例如：以太网通信。

正确答案是：全双工题目3下列属于单工通信的是（）。

A. 以太网通信B. 广播C. 电话D. 对讲机Your answer is incorrect.题目分析：数据通信按照信号传送方向和时间的关系，信道的通信方式可以分为三种：单工、半双工和全双工。

全双工通信：在全双工通信方式中，信号可以同时双向传送数据。

例如：以太网通信。

正确答案是：以太网通信题目4常用的数据交换技术有两大类：（）和存储转发交换。

A. 频率交换B. 信息交换C. 电路交换D. 数字交换常用的数据交换技术有两大类：电路交换和存储转发交换。

电路交换：是目前电话系统中使用的交换方式。

电路交换的主要特点就是由交换机负责在两个通信站点之间建立一条物理的固定传输通路，直到通信完毕后再拆除，在通信期间始终由一对用户固定占用。

第三章数据链路层3-01 数据链路(即逻辑链路)与链路(即物理链路)有何区别? “电路接通了”与”数据链路接通了”的区别何在?答：数据链路与链路的区别在于数据链路出链路外，还必须有一些必要的规程来控制数据的传输，因此，数据链路比链路多了实现通信规程所需要的硬件和软件。

“电路接通了”表示链路两端的结点交换机已经开机，物理连接已经能够传送比特流了，但是，数据传输并不可靠，在物理连接基础上，再建立数据链路连接，才是“数据链路接通了”，此后，由于数据链路连接具有检测、确认和重传功能，才使不太可靠的物理链路变成可靠的数据链路，进行可靠的数据传输当数据链路断开连接时，物理电路连接不一定跟着断开连接。

3-02 数据链路层中的链路控制包括哪些功能?试讨论数据链路层做成可靠的链路层有哪些优点和缺点.答：链路管理帧定界流量控制差错控制将数据和控制信息区分开透明传输寻址可靠的链路层的优点和缺点取决于所应用的环境：对于干扰严重的信道，可靠的链路层可以将重传范围约束在局部链路，防止全网络的传输效率受损；对于优质信道，采用可靠的链路层会增大资源开销，影响传输效率。

3-03 网络适配器的作用是什么?网络适配器工作在哪一层?答：适配器（即网卡）来实现数据链路层和物理层这两层的协议的硬件和软件网络适配器工作在TCP/IP协议中的网络接口层（OSI中的数据链里层和物理层）3-04 数据链路层的三个基本问题(帧定界、透明传输和差错检测)为什么都必须加以解决？答：帧定界是分组交换的必然要求；透明传输避免消息符号与帧定界符号相混淆；差错检测防止有差错的无效数据帧浪费后续路由上的传输和处理资源3-05 如果在数据链路层不进行帧定界，会发生什么问题？答：无法区分分组与分组；无法确定分组的控制域和数据域；无法将差错更正的范围限定在确切的局部3-06 PPP协议的主要特点是什么？为什么PPP不使用帧的编号？PPP适用于什么情况为什么PPP协议不能使数据链路层实现可靠传输？答：简单，提供不可靠的数据报服务，检错，无纠错不使用序号和确认机制地址字段A 只置为0xFF。

计算机网络-第三章-运输层(练习题)第3章运输层练习题一、选择题1.当一个TCP报文段到达目的主机时，通过什么来定向套接字？A.封装报文段的数据报中的源IP地址B.目的端口号C.源端口号D.以上所有答案：D提示：TCP套接字是通过一个四元组：（IP地址，源端口号，目的IP地址，目的端口号）来标识的。

当一个TCP报文段从网络到达一台主机时，主机使用全部四个值来将报文段定向（多路分解）到相应的套接字。

2. UDP具有以下哪些特征？A.在服务器上维护连接状态信息B.通过三次握手建立连接C.调节发送速率D.以上都不是答案：D3.当一个UDP报文段到达某个主机时，为了将报文段提交给合适的套接字，操作系统使用：A.源IP地址B.源端口号C.目的端口号D.以上全部答案：C提示：UDP套接字是由一个包含目的IP地址和目的端口号组成的二元组来全面标识的。

在多路分解时，目标主机通过检查报文段中的目的端口号，将报文段定向到相应套接字。

4.在什么样的情况下，停止等待协议的效率会变得很低：疑难：▇重点：★一般：▲了解：◆自学：※第3章运输层A.当源主机和目的主机之间的距离很近而且传输速率很高时B.当源主机和目的主机之间的距离很远而且传输速率很高时C.当源主机和目的主机之间的距离很近而且传输速率很低时D.当源主机和目的主机之间的距离很远而且传输速率很低时答案：B提示：使用停止等待协议，发送方在确认接收方已经正确地接收了当前传送的分组之前不会发送新的数据。

所以在传输效率很高的前提下，主机之间距离越远，不必要的等待时间就越长。

5.流水线操作具有以下哪些特点：A.发送方必须能缓存它已发送了但还没有收到确认的分组B.每一个正在传输的分组具有独一无二的顺序号C.发送方在收到确认信号之前可传输多个分组D.以上都是答案：D6.TCP什么时候对报文段采用快速重传？A.报文段的定时器过期B.估计往返时延过长C.收到之前发出的一个报文段的三个重复ACKD.以上都不是答案：C提示：当接收方检测到数据流中出现了缺失，它会简单的对收到的最后一个有序字节给出重复确认，即产生一个该数据的重复的ACK。

第三章 数据链路层习题3-02 数据链路层中的链路控制包括哪些功能？答：数据链路层中的链路控制功能有：（1）链路管理。

（2）帧定界。

（3）流量控制。

（4）差错控制。

（5）将数据和控制信息区分开。

（6）透明传输。

（7）寻址。

习题3-03考察停止等待协议算法。

在接收结点，当执行步骤（4）时，若将“否则转到（7）”改为“否则转到（8）”，将产生什么结果？答：“否则”是指发送方发送的帧的N （S ）和接收方的状态变量V （R ）不同。

表明发送方没有收到接收方发出的ACK ，于是重传上次的帧。

若“转到（8）”，则接收方要发送NAK 。

发送方继续重传上次的帧，一直这样下去。

习题3-06 信道速率为4kb/s 。

采用停止等待协议。

传播时延ms t p 20=,确认帧长度和处理时间均可忽略。

问帧长为多少才能使信道利用率达到至少50%。

解：根据下图所示停等协议中的时间关系：在确认帧长度和处理时间均可忽略的情况下，要使信道利用率达到至少50%必须使数据帧的发送时间等于2倍的单程传播时延。

即：p f t t 2= 已知：C l t f f =，其中C 为信道容量，或信道速率。

f l 为帧长（以比特为单位）。

所以得帧长16004.040002=⨯=⨯≥⨯=p f f t C t C l bit习题3-09试证明：当用n 个比特进行编号时，若接收窗口的大小为1，则只有在发送窗口的大小WT ≤2n-1时，连续ARQ 协议才能正确运行。

答：（1）显然 WT 内不可能有重复编号的帧，所以WT ≤2n 。

设WT=2n ；（2）注意以下情况：发送窗口：只有当收到对一个帧的确认，才会向前滑动一个帧的位置；接收窗口：只有收到一个序号正确的帧，才会向前滑动一个帧的位置，且同时向发送端发送对该帧的确认。

显然只有接收窗口向前滑动时，发送端口才有可能向前滑动。

发送端若没有收到该确认，发送窗口就不能滑动。

（3）为讨论方便，取n=3。

并考虑当接收窗口位于0时，发送窗口的两个极端状态。

计算机⽹络课程第3章-数据链路层-作业解答3-07要发送的数据为1101011011。

采⽤CRC的⽣成多项式是P(x)=x4+x+1 。

试求应添加在数据后⾯的余数。

数据在传输过程中最后⼀个1变成了0，问接收端能否发现？若数据在传输过程中最后两个1都变成了0，问接收端能否发现？采⽤了CRC检验后，数据链路层的传输是否就变成了可靠的传输？解：添加的检验序列为1110 （11010110110000除以10011）数据在传输过程中最后⼀个1变成了0，11010110101110除以10011，余数为011，不为0，接收端可以发现差错。

数据在传输过程中最后两个1都变成了0，11010110001110除以10011，余数为101，不为0，接收端可以发现差错。

采⽤了CRC检验后，数据链路层的传输成为“⽆⽐特差错”传输，但是对于帧丢失、帧重复及帧失序等“传输差错”就需要额外的机制来保证，所以说，采⽤了CRC检验后，数据链路层的传输还不是可靠的传输。

3-08要发送的数据为101110。

采⽤CRC的⽣成多项式是P(x)=x3+1 。

试求应添加在数据后⾯的余数。

解：101011←商1001 ∣101110000100110101001110010011010100111 ←余数所以，加在数据后⾯的余数为011（前⾯置零是因为按⽣成多项式最⾼幂为3，原始数据需要左移3位）3-22 假定在使⽤CSMA/CD协议的10Mb/s以太⽹中某个站在发送数据时检测到碰撞，执⾏退避算法时选择了随机数r =100 。

试问这个站需要等待多长时间后才能再次发送数据？如果是100 Mb/s 的以太⽹呢？解：CSMA/CD协议要点指出：站点在发送过程中应继续检测信道，若⼀直未检测到碰撞，就顺利把这个帧成功发送完毕。

若检测到碰撞，则终⽌发送，并发送认为⼲扰信号。

在终⽌发送后，适配器就执⾏指数退避算法，等待r 倍512⽐特时间后才可以再次发送。