下载文档原格式
第三章 数据链路层习题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时，发送窗口的两个极端状态。
（完整版）计算机⽹络原理课后习题答案《计算机⽹络》（第四版）谢希仁第1章概述作业题1-03、1-06、1-10、1-13、1-20、1-221-03．试从多个⽅⾯⽐较电路交换、报⽂交换和分组交换的主要优缺点。
答：（1）电路交换它的特点是实时性强，时延⼩，交换设备成本较低。
但同时也带来线路利⽤率低，电路接续时间长，通信效率低，不同类型终端⽤户之间不能通信等缺点。
电路交换⽐较适⽤于信息量⼤、长报⽂，经常使⽤的固定⽤户之间的通信。
（2）报⽂交换报⽂交换的优点是中继电路利⽤率⾼，可以多个⽤户同时在⼀条线路上传送，可实现不同速率、不同规程的终端间互通。
但它的缺点也是显⽽易见的。
以报⽂为单位进⾏存储转发，⽹络传输时延⼤，且占⽤⼤量的交换机内存和外存，不能满⾜对实时性要求⾼的⽤户。
报⽂交换适⽤于传输的报⽂较短、实时性要求较低的⽹络⽤户之间的通信，如公⽤电报⽹。
（3）分组交换分组交换⽐电路交换的电路利⽤率⾼，⽐报⽂交换的传输时延⼩，交互性好。
1-06．试将TCP/IP和OSI的体系结构进⾏⽐较。
讨论其异同点。
答：（1）OSI和TCP/IP的相同点是：都是基于独⽴的协议栈的概念；⼆者均采⽤层次结构，⽽且都是按功能分层，层功能⼤体相似。
（2）OSI和TCP/IP的不同点：①OSI分七层，⾃下⽽上分为物理层、数据链路层、⽹络层、运输层、应⽤层、表⽰层和会话层；⽽TCP/IP具体分五层：应⽤层、运输层、⽹络层、⽹络接⼝层和物理层。
严格讲，TCP/IP⽹间⽹协议只包括下三层，应⽤程序不算TCP/IP的⼀部分②OSI层次间存在严格的调⽤关系，两个（N）层实体的通信必须通过下⼀层（N-1）层实体，不能越级，⽽TCP/IP可以越过紧邻的下⼀层直接使⽤更低层次所提供的服务（这种层次关系常被称为“等级”关系），因⽽减少了⼀些不必要的开销，提⾼了协议的效率。
③OSI 只考虑⽤⼀种标准的公⽤数据⽹。
TCP/IP ⼀开始就考虑到多种异构⽹的互连问题，并将⽹际协议IP 作为TCP/IP 的重要组成部分。
计算机网络第三版课后习题答案计算机网络第三版课后习题答案计算机网络是现代社会中不可或缺的一部分，它连接了世界各地的人们并促进了信息的传递和共享。
而对于学习计算机网络的人来说，课后习题是检验自己对所学知识的理解和掌握程度的重要途径。
本文将为大家提供《计算机网络第三版》的部分课后习题答案，希望能够对大家的学习有所帮助。
第一章：导论1. 答案：计算机网络是指将地理位置不同的计算机和其他设备通过通信线路连接起来，以便实现数据和信息的传输和共享的系统。
2. 答案：计算机网络的主要优点包括资源共享、高效的数据传输、灵活性和可靠性。
3. 答案：计算机网络的分类可以从不同的角度进行，常见的分类包括局域网、城域网、广域网和互联网。
第二章：物理层1. 答案：物理层主要负责将比特流转化为电信号，并通过传输介质进行传输。
2. 答案：物理层的主要功能包括数据的传输、数据的同步、数据的编码和解码等。
3. 答案：常见的物理层传输介质包括双绞线、同轴电缆、光纤和无线传输介质等。
第三章：数据链路层1. 答案：数据链路层的主要功能包括将物理层传输的比特流转化为数据帧，并通过链路进行传输。
2. 答案：数据链路层的主要协议包括以太网、令牌环和点对点协议等。
3. 答案：数据链路层的主要技术包括流量控制、差错控制和访问控制等。
第四章：网络层1. 答案：网络层的主要功能包括将数据链路层传输的数据帧转化为数据包，并通过网络进行传输。
2. 答案：网络层的主要协议包括IP协议、ICMP协议和路由协议等。
3. 答案：网络层的主要技术包括路由选择、拥塞控制和分组转发等。
第五章：传输层1. 答案：传输层的主要功能是为应用层提供可靠的端到端的数据传输服务。
2. 答案：传输层的主要协议包括TCP协议和UDP协议等。
3. 答案：传输层的主要技术包括流量控制、差错控制和拥塞控制等。
第六章：应用层1. 答案：应用层是最靠近用户的一层，主要负责为用户提供各种网络应用服务。
计算机网络原理（含模拟实验）第三次在线作业参考答案第一篇：计算机网络原理(含模拟实验)第三次在线作业参考答案作业第1题以下属于网络层协议的是您的答案：C 题目分数：0.5 此题得分：0.5 批注：第2题网络层传输的数据单元称为您的答案：B 题目分数：0.5 此题得分：0.5 批注：第3题虚电路属于您的答案：C 题目分数：0.5 此题得分：0.5 批注：第4题 IP地址222.111.6.64为()类地址您的答案：C 题目分数：0.5 此题得分：0.5 批注：第5题下面地址中有效的IP地址是()您的答案：C 题目分数：0.5 此题得分：0.5 批注：第6题根据主机地址确定其物理地址的协议是()您的答案：B 题目分数：0.5 此题得分：0.5 批注：第7题当一个IP分组进行直接交付，要求发送站和目的站具有相同的您的答案：C 题目分数：0.5 此题得分：0.5 批注：第8题ICMP是：()您的答案：B 题目分数：0.5 此题得分：0.5 批注：第9题对IP数据报分片的重组通常发生在（？）上。
您的答案：B 题目分数：0.5 此题得分：0.5 批注：第10题 RIP和OSPF协议分别使用()协议进行传输您的答案：A 题目分数：0.5 此题得分：0.5 批注：第11题 RIP和OSPF协议分别使用()协议进行传输您的答案：A 题目分数：0.5 此题得分：0.5 批注：第12题RIP协议采用的路由选择算法是()您的答案：A 题目分数：0.5 此题得分：0.5 批注：第13题当前使用的IP地址是__________比特第14题 IP协议提供的是__________类型。
您的答案：B 题目分数：0.5 此题得分：0.5 批注：第15题路由器工作于__________，用于连接多个逻辑上分开的网络。
您的答案：B 题目分数：0.5 此题得分：0.5 批注：第16题 TCP的主要功能是__________。
您的答案：B 题目分数：0.5 此题得分：0.5 批注：第17题负责提供可靠的端到端数据传输的是__________的功能。
第三章数据链路层练习题一、填空题1 数据链路层最重要的作用就是：通过一些（）协议，在不太可靠的物理链路上实现（）数据传输。
(第三章数据链路层知识点: 数据链路层的作用答案:数据链路层、可靠的)2 在数据链路层，数据的传送单位是（）。
(第三章数据链路层知识点: 数据链路层的作用答案: 帧)3 在计算机通信中，采用（）方式进行差错控制。
(第三章数据链路层知识点: 数据链路层的功能答案:检错重发)4 所谓（）就是不管所传数据是什么样的比特组合，都应当能够在链路上传送。
(第三章数据链路层知识点: 数据链路层的功能答案: 透明传输)5 物理层要解决（）同步的问题；数据链路层要解决（）同步的问题。
(第二章物理层第三章数据链路层知识点:物理层及数据链路层的功能答案: 比特、帧)6 所谓（）就是从收到的比特流中正确无误地判断出一个帧从哪个比特开始以及到哪个比特结束。
(第三章数据链路层知识点: 数据链路层的功能答案: 帧同步)7 链路的两种基本配置，即( )和( )。
(第三章数据链路层知识点: HDLC 答案: 非平衡配置和平衡配置)8 用户接入Internet的一般方法有两种。
一种是用户使用( ),另一种是使用( )。
(第三章数据链路层知识点: Internet中的数据链路层答案: 拨号电话线接入，专线接入)9 Internet中使用得最广泛的数据链路层协议是( )协议和( )协议。
(第三章数据链路层知识点: Internet中的数据链路层答案:SLIP和PPP)二、问答题1 在停止等待协议中，应答帧为什么不需要序号？(第三章数据链路层知识点: 停止等待协议)答案: 由停止等待协议的工作原理可知：收方每收到一个正确的数据后，都立即向发方发送一个应答帧，发方只有收到上一个数据的确认帧后，才能继续发送下一帧。
所以，在停止等待协议中，无须对应答帧进行编号。
2 简述HDLC帧各字段的意义。
(第三章数据链路层知识点: 面向比特的链路控制规程HDLC)答案:标志字段F：作为一个帧的边界，标明了一个帧的开始和结束。
计算机网络原理重点复习资料第三章传输层1.传输层的核心任务：是为应用进程之间提供端到端的逻辑通信服务。
2.传输层的功能：1.传输层寻址；2.对应用层报文进程分段和重组；3.对报文进行差错检测；4.实现进程间的端到端可靠数据传输控制；5.面向应用层实现复用与分解；6.端到端的流量控制；7.拥塞控制3.传输层的协议只需在端系统中实现；通信的真正端点并不是主机，而是主机中运行的应用程序。
4.用统一的寻址方法对应用进程进行标识--端口号5.在全网范围内利用“IP地址+端口号”唯一标识一个通信端点6.传输层端口号为16位整数，包括3类端口：其中0~1023为熟知端口号；1024~49151为登记端口号，为没有熟知端口号的应用程序使用，必须在互联网数字分配结构IANA 登记，以防止重复；49152~65535为客户端口号或短暂端口号，留给客户进程或用户开发的非标准服务器暂时使用。
7.FTP服务器默认端口号是21，HTTP服务器默认端口号是80；SMTP服务器默认端口号是25；DNS服务器默认端口号是53；POP3默认端口号是110；POP3/SMTP/HTTP 都是采用TCP端口，基于TCP的应用层协议；DNS是基于UDP的协议，采用UDP端口。
8.传输层提供的服务可以分为无连接服务和面向连接的服务两大类。
无连接服务是指数据传输之前无需与对端进行任何信息交换，直接构造传输层报文段并向接收端发送；面向连接服务是指在数据传输之前，需要双方交换一些控制信息，建立逻辑连接，然后再传输数据，数据传输结束后还需要再拆除连接。
9.internet网络提供无连接服务的传输层协议是UDP，提供面向连接服务的传输层协议是TCP。
10.多路复用与多路分解：支持众多应用进程共用同一个传输层协议，并能够将接收到的数据准确交付给不同的应用进程，是传输层需要实现的一项基本功能，称为传输层的多路复用与多路分解，简称为复用与分解，也称为复用与分用。
Chapter 3注：括弧中标题号为第四版教材中对应的习题号1.2.(R14)Suppose Host A sends two TCP segments back to back to Host B over a TCP connection.The first segment has sequence number 90; the second has sequence number 110.a. How much data is in the first segment?b. Suppose that the first segment is lost but the second segment arrives at B. In theacknowledgment that Host B sends to Host A, what will be the acknowledgment number?a) 20 bytesb) ack number = 903.(R15)True or false?a. The size of the TCP RcvWindow never changes throughout the duration of the connection.b. suppose Host A is sending Host B a large file over a TCP connection. The number ofunacknowledged bytes that A sends cannot exceed the size of the receive buffer.c. Host A is sending Host B a large file over a TCP connection. Assume Host B has no data tosend Host A. Host B will not send acknowledgments to Host A because Host B cannot piggyback the acknowledgment on data.d. The TCP segment has a field in its header for RcvWindow.e. Suppose Host A is sending a large file to Host B over a TCP connection. If the sequencenumber for a segment of this connection is m, then the sequence number for the subsequent segment will necessarily be m + 1.f. Suppose that the last SampleRTT in a TCP connection is equal to 1 sec. The current valueof TimeoutInterval for the connection will necessarily be>=1 sec.g. Suppose Host A sends one segment with sequence number 38 and 4 bytes of data over aTCP connection to Host B. In this same segment the acknowledgment number is necessarily42.a)F b)T c)F d) T e)F f)F g)F4.(R17)True or false? Consider congestion control in TCP. When the timer expires at the sender,the threshold is set to one half of its previous value.false5.(P3)UDP and TCP use 1s complement for their checksums. Suppose you have the followingthree 8-bit bytes: 01101010, 01001111, 01110011. What is the 1s complement of the sum of these 8-bit byte? (Note that although UDP and TCP use 16-bit words in computing the checksum, for this problem you are being asked to consider 8-bit sums. ) Show all work..Why is it that UDP takes complement of the sum; that is, why not just use the sum? With the 1s complement scheme, how does the receiver detect errors? Is it possible that a 1-bit error will go undetected? How about a 2-bit error?0110101001001111---------------------1011100101110011---------------------1001011001----------------------00101101为了检测错误，接收方将四个字相加（三个原始字和一个检测字）。
第三章作业参照答案3-03网络适配器的作用是什么？网络适配器工作在哪一层？答：网络适配器功能主要包含：对数据进行串/并传输变换；对数据进行缓存；实现以太网协议；过滤功能；同时能够实现帧的传递和接收，对帧进行封装等。
网络适配器工作在物理层和数据链路层。
3-04数据链路层的三个基本问题（帧定界、透明传输和差错检测）为何都一定加以解决？答：封装成帧就是在一段数据的前后分别增添首部和尾部（在首部和尾部里面有很多必需的控制信息）组成一个帧。
接收端能从收到的比特流中正确地域分出一个帧的开始和结束在什么地方；透明传输使得不论所传数据是什么样的比特组合，都一定能够正确经过数据链路层，详细说就是解决二进制比特流中出现与帧定界符同样的位流问题；差错检测能够检测出有差错的帧，并将其抛弃掉，进而降低了数据传输的比特差错率。
3-07要发送的数据为1101011011。
采纳CRC的生成多项式是P(x)=x4+x+1。
试求应增添在数据后边的余数。
数据在传输过程中最后一个1变为了0，问接收端可否发现？若数据在传输过程中最后两个1都变为了0，问接收端可否发现？采纳CRC查验后，数据链路层的传输能否变为了靠谱的传输？答：（1）因为P(x)=x4+x+1，所以p=10011。
n比p少一位，所以n=4采纳CRC校验时，被除数是：，除数是：10011，得余数1110。
即增添数据后边的余数（帧查验序列）是1110。
2）若数据在传输过程中最后一个1变为了0，即除以10011，得余数为0011，不为0，接收端能够发现差错。
3）若数据在传输过程中最后两个1都变为了0，即除以10011，得余数为0101，不为0，接收端能够发现差错。
（4）出现以上两种状况，因为接收端均发现错误，抛弃相应的帧，而CRC校验方法没有对应的重传体制，数据链路层其实不可以保证接收方接到的和发送方发送的完整一致，所以，在数据链路层的传输是不行靠的。
3-14常用的局域网的网络拓扑有哪些种类？此刻最流行的是哪一种构造？为何初期的以太网选择总线拓扑构造而不使用星形拓扑构造，但此刻却改为使用星形拓扑构造？答：常用的局域网的网络拓扑有：星形网、环形网和总线网。
计算机组成原理考试卷总分：100分判断改错题单选题1、总线的数据通路宽度是指__a___。
(3分)A、能一次并行传送的数据位数B、可依次串行传送的数据位数C、单位时间内可传送的数据位数D、可一次传送的数据的最大值2、信息只用一条传输线，且采用脉冲传输的方式称为__ a____(3分)A、串行传输B、并行传输C、并串行传输D、分时传输3、从信息流的传送效率来看，_b____工作效率最低。
(3分)A、三总线系统B、单总线系统C、双总线系统D、多总线系统4、下面哪种情况会提出中断请求___b___。
(3分)A、产生存储周期“窃取”B、一次I/O操作结束C、两个数相加D、上述三种情况都发生5、CPU响应中断时，进入“中断周期”采用硬件方法保护并更新程序计数器PC内容而不是由软件完成，主要因为___a___。
(3分)A、能进入中断处理程序并能正确返回原程序B、节省内存C、提高处理机速度D、易于编制中断处理程序6、通道是重要的I/O方式，其中适合连接大量终端及打印机的通道是_c_____。
(3分)A、数组多路通道B、选择通道C、字节多路通道D、以上答案全不对7、采用DMA方式传送数据时，每传送一个数据就要用一个___c___时间。
(3分)A、指令周期B、机器周期C、存储周期D、总线周期8、以下描述中基本概念正确的是 a 。
(3分)A、硬盘转速高，存取速度快B、软盘转速高，存取速度快C、硬盘是接触式读写D、软盘是浮动磁头式读写9、在下列设备中，属于图形输入设备的是___c__。
(3分)A、键盘B、条形码阅读机C、扫描仪D、显示器10、微型机系统中，外围设备通过适配器与主板的系统总线相连接，其功能是___d__。
(3分)A、数据缓冲和数据格式转换B、监测外围设备的状态C、控制外围设备的操作D、前三种功能的综合作用判断题1、单总线结构系统是指：各大功能部件之间用一组总线连接。
(3分)√2、信息传输基本有串行传送、并行传送、分时传送三种方式。
Chapter 3注：括弧中标题号为第四版教材中对应的习题号1.2.(R14)Suppose Host A sends two TCP segments back to back to Host B over a TCP connection.The first segment has sequence number 90; the second has sequence number 110.a. How much data is in the first segment?b. Suppose that the first segment is lost but the second segment arrives at B. In theacknowledgment that Host B sends to Host A, what will be the acknowledgment number?a) 20 bytesb) ack number = 903.(R15)True or false?a. The size of the TCP RcvWindow never changes throughout the duration of the connection.b. suppose Host A is sending Host B a large file over a TCP connection. The number ofunacknowledged bytes that A sends cannot exceed the size of the receive buffer.c. Host A is sending Host B a large file over a TCP connection. Assume Host B has no data tosend Host A. Host B will not send acknowledgments to Host A because Host B cannot piggyback the acknowledgment on data.d. The TCP segment has a field in its header for RcvWindow.e. Suppose Host A is sending a large file to Host B over a TCP connection. If the sequencenumber for a segment of this connection is m, then the sequence number for the subsequent segment will necessarily be m + 1.f. Suppose that the last SampleRTT in a TCP connection is equal to 1 sec. The current valueof TimeoutInterval for the connection will necessarily be>=1 sec.g. Suppose Host A sends one segment with sequence number 38 and 4 bytes of data over aTCP connection to Host B. In this same segment the acknowledgment number is necessarily42.a)F b)T c)F d) T e)F f)F g)F4.(R17)True or false? Consider congestion control in TCP. When the timer expires at the sender,the threshold is set to one half of its previous value.false5.(P3)UDP and TCP use 1s complement for their checksums. Suppose you have the followingthree 8-bit bytes: 01101010, 01001111, 01110011. What is the 1s complement of the sum of these 8-bit byte? (Note that although UDP and TCP use 16-bit words in computing the checksum, for this problem you are being asked to consider 8-bit sums. ) Show all work..Why is it that UDP takes complement of the sum; that is, why not just use the sum? With the 1s complement scheme, how does the receiver detect errors? Is it possible that a 1-bit error will go undetected? How about a 2-bit error?0110101001001111---------------------1011100101110011---------------------1001011001----------------------00101101为了检测错误，接收方将四个字相加（三个原始字和一个检测字）。
如果结果包含0，那么接收方就知道分组中存在错误。
所有的1bit 错误都将被检测出来，但是2个比特的错误有可能被忽略。
6.(P7)Draw the FSM for the receiver side of protocol rdt3.0.7.(P13)Consider a reliable data transfer protocol that uses only negative acknowledgements.Suppose the sender sends data only infrequently. Would a NAK-only protocol be preferable toa protocol to that uses ACKs? Why? Now suppose the sender has a lot of data to send and theend-to-end connection experiences few losses. In this second case, would a NAK-only protocol be preferable to a protocol that uses ACKs? Why?在仅使用NAK 的协议中，只有当接收到分组x+1 时才能检测到分组x 的丢失。
也就是说接收方接收到x-1 然后接收到x+1,只有当接收方接收到x+1 时才发现x 的丢失。
如果在传输x 和传输x+1 之间有很长时间的延时，那么在只有NAK 的协议中，x 的修复要花费很长的时间。
如果要发送大量的数据，那么在只有NAK 的协议中修复的速度将很快。
并且，如果错误很少，那么NAK 只是偶尔发送，并且从不发送ACK。
与只有ACK 的情况相比，只有NAK 的情况将明显减少反馈时间。
8.(P14)Consider the cross-country example shown in Figure 3.17. How big would the windowsize have to be for the channel utilization to be greater than 80 percent?U=n*L/R/(RTT+L/R)>=80%n>=30019.(P19)Answer true or false to the following questions and briefly justify your answer:a. With the SR protocol, it is possible for the sender to receive an ACK for a packet that fallsoutside of its current windowb. With GBN, it is possible for the sender to receive an ACK for a packet that falls outside ofits current window.c. The alternating-bit protocol is the same as the SR protocol with a sender and receiverwindow size of 1.d. The alternating-bit protocol is the same as the GBN protocol with a sender and receiverwindow size of 1.a)正确,假设发送方窗口大小为3,在t0 时刻发送分组1,2,3.在t1(t1>t0)时刻接收方确认1,2,3.在t2(t2>t1)时刻发送方计时器超时,重发1,2,3.在t3 时刻接收到重复的分组并重新确认1,2,3.在t4 时刻发送方接收到接收方在t1 时刻发送的ACK,并将其窗口前移到4,5,6.在t5 时刻发送方接收到接收方在t2 发送的ACK1,2,3.这些ACK 是在当前窗口之外的报文的ACK.b) Truec) Trued) True当窗口尺寸为1 时,SR,GBN,的比特交替协议在功能上相同.窗口尺寸1 排除了失序分组的可能性.在这种情况下,一个累积的ACK 就是一个普通的ACK.因为在窗口内它只能与一个分组有关.10.(P23)Consider transferring an enormous file of L bytes from Host A to Host B. Assume anMSS of 1,460 bytes.a.What is the maximum value of L such that TCP sequence numbers are not exhausted?Recall that the TCP sequence number fields has 4 bytes.b.For the L you obtain in (a), find how long it takes to transmit the file. Assume that a totalof 66 bytes of transport, network, and data-link header are added to each segment before the resulting packet is sent our over a 100 Mbps link. Ignore flow control and congestion control so A can pump out the segments back to back and continuously.a) 因为TCP序号范围有4bytes，所以L最大为2^32 bytesb) 传输速度为155 Mbps，每段加66 bytes大小的头，首先计算一共分多少段：2^32 bytes / 1460 bytes = 2941758 段。
