计网第三章作业
计网第三章作业
计⽹第三章作业Chapter 3注:括弧中标题号为第四版教材中对应得习题号1.(R14)Suppose Host A sends two TCP segments back to back to Host B over a TCPconnection、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.[90,109]=20bytesb.ack number=90,对第⼀个报⽂段确认2.(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 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 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 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 currentvalue of 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、Fb、Tc、F:即使没有数据传送,也会进⾏单独确认d、Te、F:按字节编号,不按报⽂段编号f、Fg、F:B->A得确认号不⼀定为38+4=423.(R17)True or false? Consider congestion control in TCP、When the timer expires at thesender, the threshold is set to one half of its previous value、答:F:应为当前拥塞窗⼝得⼀半,⽽不就是阈值得⼀半。
计算机网络谢希任_第三章_参考答案
第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。
计算机网络谢希仁第七版第三章课后答案完全版
第三章数据链路层嵌入18-1杜国龙20180307008 3-01数据链路(即逻辑链路)与链路{即物理链路)有何区别?“电路接通了”与"数据链路接通了”的区别何在?答:数据链路与链路的区别在于数据链路出链路外，还必须有一一些必要的规程来控制数据的传输，因此，数据链路比链路多了实现通信规程所需要的硬件和软件。
“电路接通了”表示链路两端的结点交换机已经开机，物理连接已经能够传送比特流了，但是，数据传输并不可靠，在物理连接基础上，再建立数据链路连接，才是"数据链路接通了”，此后，由于数据链路连接具有检测、确认和重传功能，才使不太可靠的物理链路变成可靠的数据链路，进行可靠的数据传输当数据链路断开连接时，物理电路连接不- -定跟着断开连接。
3-02数据链路层中的链路控制包括哪些功能?试讨论收据链路层做成可靠的链路层有哪些优点和缺点.答:链路管理帧定界流量控制差错控制将数据和控制信息区分开透明传输寻址可靠的链路层的优点和缺点取决于所应用的环境:对于干扰严重的信道，可靠的链路层可以将重传范围约束在局部链路，防止全网络的传输效率受损:对于优质信道，采用可靠的链路层会增大资源开销，影响传输效率。
3-03网络适配器的作用是什么?网络适配器工作在哪- -层?答:适配器(即网卡)来实现数据链路层和物理层这两层的协议的硬件和软件网络适配器工作在TCP/IP协议中的网络接口层(OSI 中的数据链里层和物理层)3-04数据链路层的3三个基本问(帧定界、透明传轴和差错检测)为什么都必须加以解决? 答:帧定界是分组交换的必然要求透明传输避免消息符号与帧定界符号相混淆差错检测防止合差错的无效数据帧浪费后续路由上的传输和处理资源3-05如果在数据链路层不进行帧定界,会发生什么问题?答:无法区分分组与分组无法确定分组的控制域和数据域无法将差错更正的范围限定在确切的局部3-06 PPP协议的主特点是什么?为什么PPP不使用帧的编号? PPP适用于什么情况?为什么PPP协议不能使数据链路层实现可靠传输?答:简单，提供不可靠的数据报服务，检错，无纠错不使用序号和确认机制地址字段A只置为0xFF.地址字段实际上并不起作用。
《计算机网络体系结构》 第三章计算机网络作业
第三章作业1、计算下列情况的时延（从第一个比特发送到最后一个比特接收）：（a）1Gbps以太网，其路径上有一个存储转发交换机，分组长度为5000比特。
假定每条链路的传播延迟为10ms，并且交换机在接收完分组后立即开始转发该分组。
（b）同（a），但是有三个交换机。
（c）同（b），但是假定交换机实现“直通式”转发：可以在收到分组的头128比特后就开始转发该分组。
解：（a）传输延迟=5000/(109)=0.005 ms总延迟=两个传输延迟+两个传播延迟=2*0.005+2*10=20.01 ms（b）此时有三个交换机四条链路，T=4*0.005+4*10=40.02 ms（c）一个交换机在转发之前只需要解码前128位数据，T=传输延迟+3个直通解码延迟+4个传播延迟 =0.005+3*(128b/1Gbps)+ 4*10 =40.005384 ms2、对图1中给出的扩展LAN，假设网桥B1遭遇到灾难性的故障。
指出当经过恢复过程并形成新树后，哪些端口不会被生成树算法所选择。
图1答：因为B1节点故障，则B2节点为根,可以连接A、B、D；B3节点可以连接E、F、G、H；B4节点可以连接I；B5节点可以连接B、F但是不会被选择；B6节点可以连接J；B7节点则被用来连接C。
3、考虑图2给出的学习型网桥的布局，假设所有网桥被初始化为空，在经过以下传输后，给出网桥B1~B4的每一个的转发表。
（a）D发到C。
（b）C发到D。
（c）A发到C。
图2答：（a）当D发送数据到C时，所有的转发表是空的，于是所有的节点都可以看到D的数据，并记录从D转发的数据的接口。
B1：B2接口，D；B2：B4接口，D ；B3：B2接口，D； B4：D接口，D （b）当C发送数据到D时，B1中的转发表已经可以查找到D，数据包被直接传送到D，其中B1不学习C。
B2：B3接口，C ； B3：C接口，C ；B4：B2接口，C（c）同理，当A到C发送的数据包路由B2只朝B3，其中B4不学习A。
计网第四版第三章 习题
第三章习题及答案一、书后练习：3.2，3.3，3.5，3.7，3.10，3.14，3.17，3.21，3.22，3.23，3.29，二、补充习题：（一）选择题：1、采用异步传输方式，设数据位为7位，1位校验位，1位停止位，则其通信效率为( )A. 30%B. 70%C. 80%D. 20%2、对于选择性重传的滑动窗口协议，若序号位数为n，则发送窗口最大尺寸为( )A. 2n-1B. 2nC. 2n-1D. 2n-13、数据链路层中的数据传输基本单位是（）。
A. 比特B. 数据帧C. 分组D. 报文4、下列哪种说法正确（）。
A. 虚电路与电路交换中的电路没有实质不同B. 在通信的两站点间只能建立一条虚电路C. 虚电路也有连接建立、数据传输、连接释放三阶段D. 虚电路的各个结点需要为每个分组单独进行路径选择判定5、HDLC是（）。
A．面向比特型的同步协议B．面向字符型的同步协议C．同步协议D．面向字符计数的同步协议6、若循环冗余码字中信息位为L位，编码时外加冗余位r位，则编码效率为( )A. r/(r+L)B. (r+L)/LC. L/(r+L)D. (r+L)/r7、若数据链路的发送窗口尺寸WT=7，在发送4号帧、并接到2号帧的确认帧后，发送方还可连续发送（）（A）4帧（B）5帧，（C）6帧，（D）3帧8、无论是SLIP还是PPP协议都是( )协议。
(A)物理层(B)数据链路层(C)网络层(D)运输层（二）填空题：1、有两种基本的差错控制编码，即检错码和纠错码，在计算机网络和数据通信中广泛使用的一种检错码为___ _____。
3、采用海明码校验方法，若信息位为15位，则冗余位至少为___ _____位。
4、若HDLC帧数据段中出现比特串“0101111101111110”，则比特填充后的输出为_________ __ _。
5、HDLC有三种不同类型的帧，分别为信息帧、____ ___和____ ______。
《计算机网络技术》第3章作业的参考答案
《计算机网络技术》课程作业参考答案第3章数据链路层3.1 数据链路(即逻辑链路)与链路(即物理链路)有何区别?“电路接通了”与“数据链路接通了”的区别何在？解析：本题考查的是对数据链路和链路概念的理解，以及相应术语的区别。
答案：（1）数据链路与链路的区别在于数据链路除本身是一条链路外，还必须有一些必要的规程来控制数据的传输。
因此，数据链路比链路多了实现通信规程所需要的硬件和软件。
(2)“电路接通了”表示链路两端的结点交换机已经开机，物理连接已经能够传送比特流了。
但是，数据传输并不可靠。
在物理连接基础上，再建立数据链路连接，才是“数据链路接通了”。
此后，由于数据链路连接具有检测、确认和重传等功能，才使不太可靠的物理链路变成可靠的数据链路，进行可靠的数据传输。
当数据链路断开连接时，物理连接不一定跟着断开。
3.4 数据链路层的三个基本问题（帧定界、透明传输和差错检测）为什么都必须加以解决？答案：数据链路层的三个基本问题（帧定界、透明传输和差错检测）的作用如下：（1）帧定界的作用是使收方能从收到的比特流中准确地区分出一帧的开始和结束都在什么地方。
（2）透明传输指不管所传数据是什么样的比特组合，都应当能够在链路上传送。
其作用是防止出现帧定界的判断错误。
（3）差错检测的作用是为了保证数据传输的可靠性。
数据链路层的基本功能是将数据帧通过单条通信链路从一个结点“移动”到邻近的结点，从以上帧定界、透明传输和差错检测各自作用的分析来看，它们三者都是数据链路层基本功能实现的基本保障措施。
因此，都必须加以解决。
3.6 PPP协议的主要特点是什么？为什么PPP不使用帧的编号？PPP适用于什么情况？为什么PPP协议不能使数据链路层实现可靠传输？解析：本题主要考查的是对目前使用最多的数据链路层协议——点对点协议PPP（Point－to—Point Protocol）的主要特点、工作原理以及适用范围这三方面的内容，为进一步更好的使用该协议奠定基础。
计算机通信网第3章答案ppt课件
:
4、假设待传数据为100101，采用CRC编码，假设生 成多项式为G〔X〕=X4+1，计算出校验多项式R 〔X〕。
在待传数据对应的数据多项式为：M(x) = x5+x2+1
生成多项式为4次多项式 计算x4M(x) = Q(x) G(x) + R(x) 得R(x) = x2+x+1
:
10 0111
发方窗口
PDU0 PDU1 PDU2
发方超时重传旧的 PDU0
PDU0 PDU1 PDU3
0-ACK1 1-ACK2 2-ACK3 3
0：NAK3
1-丢弃
收方窗口
收方以为是新的PDU0， 反复接纳
3-ACK1 1
:
2
收方窗口
7、在停顿等待协议中，确认帧能否需求序号？请阐 明理由
全双工信道需求序号，半双工信道可以不需求。
发方超时，重传老 的PDU0
PDU0 PDU1 PDU2 PDU3 PDU0
ACK1 ACK2 ACK3 ACK0 ACK1
收方以为是新的PDU0， 反复接纳
:
6、对于选择性重传协议，请举例阐明为什么Ws+Wr 不能大于2n 〔用时序图〕
例如， n=2，PDU序号数为0 3，而Ws=3，Wr=2。
:
退后n帧协议
计网第三章作业
3-3 网络适配器的作用是什么？网络适配器工作在哪一层？作用：来实现数据链路层和物理层这两层的协议的硬件和软件。
网络适配器工作在TCP/IP协议中的网络接口层。
3-73-8 要发送的数据为101110.采用CRC的生成多项式P(X)=X^3+1。
试求应添加在数据后面的余数。
3-9.一个PPP帧的数据部分（用十六进制写出）是7D 5E FE 27 7D 5D 7D 5D 65 7D 5E。
试问真正的数据是什么（用十六进制写出）？(1)当信息字段中出现0x7E字节转变为2字节序列(0x7D,0x5E)(2)当信息字段中出现一个0x7D字节转变为2字节序列(0x7D,0x5D)3-15 什么叫做传统以太网？以太网有哪两个主要标准？以太网：符合DIX Ethernet V2 标准的局域网标准：DIX Ethernet V2 标准、 IEEE 的 802.3 标准3-18 试说明10BASE-T中的“10”、“BASE”和“T”所代表的意思。
10BASE-T中的“10”表示信号在电缆上的传输速率为10MB/s，“BASE”表示电缆上的信号是基带信号，“T”代表双绞线星形网，但10BASE-T的通信距离稍短，每个站到集线器的距离不超过100m。
3-20 假定1km长的CSMA/CD网络的数据率为1Gb/s。
设信号在网络上的传播速率为200000km/s。
求能够使用此协议的最短帧长。
3-223-25t=0时，A和B开始发送数据T1=225比特时间,A和B都检测到碰撞（tau）T2=273比特时间,A和B结束干扰信号的传输（T1+48）T3=594比特时间,A 开始发送（T2+Tau+rATau+96）T4=785比特时间，B再次检测信道。
（T4+T2+Tau+RbTau）如空闲，则B在T5=881比特时间发送数据、否则再退避。
（T5=T4+96）A重传的数据在819比特时间到达B，B先检测到信道忙，因此B在预定的881比特时间停止发送。
计算机网络第三章课后答案
计算机网络第三章课后答案第三章3-01 数据链路( 即逻辑链路) 与链路( 即物理链路) 有何区别?“电路接通了”与”数据链路接通了”的区别何在?答：数据链路与链路的区别在于数据链路出链路外，还必须有一些必要的规程来控制数据的传输，因此，数据链路比链路多了实现通信规程所需要的硬件和软件。
“电路接通了”表示链路两端的结点交换机已经开机，物理连接已经能够传送比特流了，但是，数据传输并不可靠，在物理连接基础上，再建立数据链路连接，才是“数据链路接通了”，此后，由于数据链路连接具有检测、确认和重传功能，才使不太可靠的物理链路变成可靠的数据链路，进行可靠的数据传输当数据链路断开连接时，物理电路连接不一定跟着断开连接。
3-02 数据链路层中的链路控制包括哪些功能? 试讨论数据链路层做成可靠的链路层有哪些优点和缺点.答：链路管理帧定界流量控制差错控制将数据和控制信息区分开透明传输寻址可靠的链路层的优点和缺点取决于所应用的环境：对于干扰严重的信道，可靠的链路层可以将重传范围约束在局部链路，防止全网络的传输效率受损；对于优质信道，采用可靠的链路层会增大资源开销，影响传输效率。
3-03 网络适配器的作用是什么?网络适配器工作在哪一层?答：适配器（即网卡）来实现数据链路层和物理层这两层的协议的硬件和软件网络适配器工作在TCP/IP协议中的网络接口层（OSI 中的数据链里层和物理层）3-04 数据链路层的三个基本问题(帧定界、透明传输和差错检测)为什么都必须加以解决？答：帧定界是分组交换的必然要求，透明传输避免消息符号与帧定界符号相混淆，差错检测防止合差错的无效数据帧浪费后续路由上的传输和处理资源3-05 如果在数据链路层不进行帧定界，会发生什么问题？答：无法区分分组与分组，无法确定分组的控制域和数据域，无法将差错更正的范围限定在确切的局部3-06 PPP协议的主要特点是什么？为什么PPP 不使用帧的编号？PPP 适用于什么情况？为什么PPP 协议不能使数据链路层实现可靠传输？答：简单，提供不可靠的数据报服务，检错，无纠错不使用序号和确认机制地址字段A 只置为 0xFF。
word版,《计算机网络》第三章作业参考答案
第三章作业参照答案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常用的局域网的网络拓扑有哪些种类？此刻最流行的是哪一种构造？为何初期的以太网选择总线拓扑构造而不使用星形拓扑构造，但此刻却改为使用星形拓扑构造？答：常用的局域网的网络拓扑有：星形网、环形网和总线网。
计算机网络第3章习题及答案
第三章习题（物理层）一．名词解释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．在数据传输中，多模光线的性能要优于单模光纤。
计算机网络课程第三章课后习题
第三章习题2.The following character encoding is used in a data link protocol: A: 01000111; B: 11100011; FLAG: 01111110; ESC: 11100000 Show the bit sequence transmitted (in binary) for the four-character frame: A B ESC FLAG when each of the following framing methods are used:(a) Character count.(b) Flag bytes with byte stuffing.(c) Starting and ending flag bytes, with bit stuffing.2. 数据链路协议中使用了下面的字符编码:A :01000111;B :11100011; FLAG:01111110; ESC:11100000为了传输一个包含4 个字符的帧: A B ESC FLAG,请给出当使用下面的成帧方法时所对应的位序列(用二进制表达) :(a) 字符计数.(b) 包含字节填充的标志字节.(c) 包含位填充的起始和结束标志.Solution2. The solution is(a) 00000100 01000111 11100011 11100000 01111110(b) 01111110 01000111 11100011 11100000 11100000 11100000 0111111001111110(c) 01111110 01000111 110100011 111000000 011111010 01111110解答：符合题目要求的位序列分别如下:(a) 00000101 01000111 11100011 11100000 01111110其中第一个字节值为5，表示接下来有四个字节，一共5个字节(b) 01111110 01000111 11100011 11100000 11100000 11100000 01111110 01111110注意：第一个和最后一个字节标志开始和结束。
(精选)计算机网络作业 - 第三章
3-07．要发送的数据为1101011011。
采用CRC的生成多项式是P（X）=X^4+X+1。
试求应添加在数据后面的余数。
数据在传输过程中最后一个1变成了0，问接收端能否发现？若数据在传输过程中最后两个1都变成了0，问接收端能否发现？采用CRC检验后，数据链路层的传输是否就变成了可靠的传输？答：生成多项式：P（X）=X^4+X+1，除数P＝10011。
作二进制除法，1101011011 0000除以 10011 得余数1110 。
两种错误均可发现。
CRC 差错检测技术只能做到无差错接受，缺重传机制，数据链路层的传输还不是可靠的传输。
3-20 假定1km长的CSMA/CD网络的数据率为1Gb/s。
设信号在网络上的传播速率为200000km/s。
求能够使用此协议的最短帧长。
答：对于1km电缆，单程传播时延为1/200000=5微秒，往返回延为10微秒。
按照CSMA/CD工作原理，最短帧的发射时间不能小于10微秒。
以1Gb/s速率工作，10微秒可以发送的比特数=10微秒*数据率=（10*10-6）*109=10000,因此，最短帧是10000位。
3-32 图3-35表示有五个站点分别连接在三个局域网上，并且用网桥B1和B2连接起来。
每一个网桥都有两个接口（1和2）。
在一开始，两个网桥中的转发表都是空的。
以后有以下各站向其他的站发送了数据帧：A发送给E，C发送给B，D发送给C，B发送给A。
试把有关数据填写在表3-2中。
发送的帧B1的转发表B2的转发表B1的处理B2的处理地址接口地址接口A→E A1A1转发，写入转发表转发，写入转发表C→B C2C1转发，写入转发表转发，写入转发表D→C D2D2写入转发表，丢弃不转发转发，写入转发表B→A B1写入转发表，丢弃不转发接收不到这个帧4-09.（1）子网掩码为255.255.255.0代表什么意思？可以代表C类地址对应的子网掩码默认值; 也能表示A类或B类地址的掩码。
计算机网络第四版参考答案第三章
计算机网络第四版参考答案第三章第三章数据链路层（P91）1、数据链路（即逻辑链路）与链路（即物理链路）有何区别？“电路接通了”与“数据链路接通了”的区别何在？答：（1）数据链路与链路的区别在于数据链路除链路外，还必须有一些必要的规程来控制数据的传输。
因此，数据链路比链路多了实现通信规程所需要的硬件和软件。
（2）“电路接通了”表示链路两端的结点交换机已经开机，物理连接已经能够传送比特流了。
但是，数据传输并不可靠。
在物理连接基础上，再建立数据链路连接，才是“数据链路接通了”。
此后，由于数据链路连接具有检测、确认和重传等功能，才使不太可靠的物理链路变成可靠的数据链路，进行可靠的数据传输。
当数据链路断开连接时，物理电路连接不一定跟着断开连接。
2、数据链路层的链路控制包括哪些功能？答：链路管理；帧同步；流量控制；差错控制；将数据和控制信息分开；透明传输；寻址3、考察停止等待协议算法。
在接收结点，当执行步骤（4）时，若将“否则转到（7）”改为“否则转到（8）”，将产生什么结果？答：“否则”是指发送方发送的帧的N（S）和接收方的状态变量V（R）不同。
表明发送方没有收到接收方发出的ACK，于是重传上次的帧。
若“转到（8）”，则接收方要发送NAK。
发送方继续重传上次的帧，一直这样下去。
步骤（4）中，若,表明发送结点队上一帧的确认发送结点没有正确收到，发送结点重传了上一帧，此时接收结点的做法应当是：丢弃该重复帧，并重发对该帧的确认。
若改为“转到（8）”，接收结点发送否认帧，则接收结点以为该帧传输错误，则一直重发该帧。
4、试导出公式（3-5）答：两个发送成功的数据帧之间最小时间间隔，式中，，现在假设数据帧出现差错的概率为p,则我们知，正确传送一个数据帧所需的时间：求其期望，得到正确传送一帧的平均时间。
5、试导出停止等待协议的信道利用率公式。
答：设数据帧出现差错的概率为p，每帧中数据为bit。
则信道利用率U=平均有效数据率D/链路容量C=6、信道速率为4kbit/s。
计算机网络第三章课后题答案
3-1网络适配器的作用是什么？网络适配器工作在哪一层？适配器的标识用多少二进制位表示？写出你的电脑和手机的适配器的标识。
作用：1)数据的封装与解封，2）链路管理，3）编码和译码；工作在数据链路层和物理层；48位；D4-6A-6A-A1-0D-533-2PPP协议的主要特点是什么？为什么PPP不使用帧的编号？PPP适用于什么情况？为什么PPP协议不能使数据链路层实现可靠传输？答：1）简单，提供不可靠的数据报服务，检错，无纠错；2）不使用序号和确认机制；3）PPP 是面向字节的；当PPP 用在同步传输链路时，协议规定采用硬件来完成比特填充（和HDLC 的做法一样），当PPP 用在异步传输时，就使用一种特殊的字符填充法；PPP 适用于线路质量不太差的情况下、PPP没有编码和确认机制3-3局域网的主要特点是什么？为什么局域网采用广播通信方式而广域网不采用呢？广域网采用什么通信方式？从功能角度：1）共享传输信道；2）地理范围有限，用户个数有限；另外角度：1）底层协议简单；2）不单独设立网络层；3）采用多种媒体访问控制技术在局域网中各站通常共享通信媒体，采用广播通信方式；广域网通常采站点间直接构成格状网。
3-4什么是CSMA/CD协议？说明该协议的工作原理。
冲突检测的载波监听多路访问的方法；所有节点都共享网络传输信道，节点在发送数据之前，首先检测信道是否空闲，如果是则发送，否则等待；在发送信息后，再对冲突检测，当发现冲突时，则取消发送。
3-5简述以太网交换机与集线器的区别？1）负载和子网划分不同；2）介质和广播控制不同。
3-6简述网桥与以太网交换机有何异同？相同之处：基本功能相同，具有帧转发、帧过滤和生成树算法功能。
不同之处：1）网桥是一般为两个端口，交换机是多端口2）网桥只支持两个端口，交换机支持多端口3）交换机的传输速率快于网桥4）交换机具有存储转发和直接转发两种帧转发方式，而网桥需要接收到完整的数据帧之后执行检测序列FCS之后才转发数据帧3-7以太网交换机有何特点？说明二层交换机的工作原理。
计算机网络原理第三章部分习题参考答案
计算机网络原理第三章部分习题参考答案第一篇：计算机网络原理第三章部分习题参考答案第3章汇编语言程序设计（习题3）3.16 解：3.17 解：3.18 解：done:3.19 解：bufX signXnext: done:3.20 解：mov ah,1 ；只允许输入小写字母 int 21h sub al,20h ；转换为大写字母mov dl,al mov ah,2 int 21h；显示mov bx,offset LEDtable mov al,lednum xlat mov ax, bufX cmp ax, bufY jae done mov ax, bufY mov bufZ, ax.model small.stack.data dw-7 db ?.code.startup cmp bufX,0;test bufX,80h jl next;jnz next mov signX,0 jmp done mov signX,-1.exit 0 end mov dl,’2’ mov ax,bufX cmp ax,bufYnext1:next2:3.21 解：restart:again:next:fun0:fun1:fun2:fun3:fun4:fun5:fun6:fun7:disp:je next1 dec dl cmp ax,bufZ je next2 dec dl mov ah,2 int 21h;代码段 mov al,number mov bx,0 cmp al,0 jz done shr al,1 jc next inc bx;BX←记录为1的位数;AL＝0结束;最低位右移进入CF;为1，转移;不为1，继续jmp again push ax push bx shl bx,1;位数乘以2（偏移地址要用2个字节单元）jmp addrs[bx];间接转移：IP←[table＋BX];以下是各个处理程序段 mov dl,'0' jmp disp mov dl,'1' jmp disp mov dl,'2' jmp disp mov dl,'3' jmp disp mov dl,'4' jmp disp mov dl,'5' jmp disp mov dl,'6' jmp disp mov dl,'7' jmp disp;mov ah,2 int 21h pop bx pop ax;显示一个字符done: jmp restart …3.22 编制程序完成12H、45H、0F3H、6AH、20H、0FEH、90H、0C8H、57H和34H等10个字节数据之和，并将结果存入字节变量SUM中（不考虑溢出和进位）。
计算机网络（第7版）第3章完整习题答案
第三章数据链路层3-01数据链路(即逻辑链路)与链路(即物理链路)有何区别? “电路接通了”与”数据链路接通了”的区别何在?答：数据链路与链路的区别在于数据链路出链路外，还必须有一些必要的规程来控制数据的传输，因此，数据链路比链路多了实现通信规程所需要的硬件和软件。
“电路接通了”表示链路两端的结点交换机已经开机，物理连接已经能够传送比特流了，但是，数据传输并不可靠，在物理连接基础上，再建立数据链路连接，再建立数据链路连接，才是才是“数据链路接通了”，此后，由于数据链路连接具有检测、确认和重传功能，才使不太可靠的物理链路变成可靠的数据链路，进行可靠的数据传输当数据链路断开连接时，物理电路连接不一定跟着断开连接。
3-02数据链路层中的链路控制包括哪些功能?试讨论数据链路层做成可靠的链路层有哪些优点和缺点.答：链路管理、帧定界、流量控制、差错控制、将数据和控制信息区分开、透明传输、寻址。
可靠的链路层的优点和缺点取决于所应用的环境：对于干扰严重的信道，可靠的链路层可以将重传范围约束在局部链路，防止全网络的传输效率受损；对于优质信道，采用可靠的链路层会增大资源开销，影响传输效率。
3-03网络适配器的作用是什么?网络适配器工作在哪一层?答：适配器（即网卡）来实现数据链路层和物理层这两层的协议的硬件和软件网络适配器工作在TCP/IP 协议中的网络接口层（OSI 中的数据链路层和物理层）3-04数据链路层的三个基本问题(帧定界、透明传输和差错检测)为什么都必须加以解决？答：帧定界是分组交换的必然要求透明传输避免消息符号与帧定界符号相混淆差错检测防止合差错的无效数据帧浪费后续路由上的传输和处理资源3-05如果在数据链路层不进行帧定界，会发生什么问题？答：无法区分分组与分组无法确定分组的控制域和数据域无法将差错更正的范围限定在确切的局部3-06PPP 协议的主要特点是什么？为什么PPP 不使用帧的编号？PPP 适用于什么情况？为什么PPP 协议不能使数据链路层实现可靠传输？答：简单，提供不可靠的数据报服务，检错，无纠错不使用序号和确认机制地址字段A 只置为0xFF 。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
Chapter 3注:括弧中标题号为第四版教材中对应得习题号1.(R14)Suppose Host A sends two TCP segments back to back to Host B over a TCPconnection、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.[90,109]=20bytesb.ack number=90,对第一个报文段确认2.(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 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 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 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 currentvalue of 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、Fb、Tc、F:即使没有数据传送,也会进行单独确认d、Te、F:按字节编号,不按报文段编号f、Fg、F:B->A得确认号不一定为38+4=423.(R17)True or false? Consider congestion control in TCP、When the timer expires at thesender, the threshold is set to one half of its previous value、答:F:应为当前拥塞窗口得一半,而不就是阈值得一半。
4.(P3)UDP and TCP use 1s plement for their checksums、Suppose you have the followingthree 8-bit bytes: 01101010, 01001111, 、What is the 1s plement of the sum of these 8-bit byte? (Note that although UDP and TCP use 16-bit words in puting the checksum, for this problem you are being asked to consider 8-bit sums、) Show all work、、Why is it that UDP takes plement of the sum; that is, why not just use the sum? With the 1s plement scheme, howdoes the receiver detect errors? Is it possible that a 1-bit error will go undetected? How abouta 2-bit error?答:01101010+01001111=11000101, 11000101+01110011=00010001取反为。
为了发现错误,接收端增加4个字组(3个原始得,1个取反后得),如果总数包含0,即有错误。
所有得一位错误会发现,但两位错误有可能不会被发现。
5.(P7)Draw the FSM for the receiver side of protocol rdt3、0、答:6.(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 to a protocol to that uses ACKs? Why? Now suppose the sender has a lot of data to send and the end-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与传输x+1之间有很长得延时,那么在此协议中修复分组x需要很长得时间;如果要发送大量得数据,在仅有NAK得协议中修复速度很快;如果错误很少,那么NAK只偶尔发送ACK,则会明显减少反馈时间。
7.(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≥30018.(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.T:在t0时刻发送方窗口3发送包1,2,3;在t1时刻接收方接收ACKs1,2,3;在t2时刻发送方延时并重新发送1,2,3;在t3时刻接收方接收包并重新发送确认1,2,3;在t4时刻发送方接收接收方在t1时刻发送得ACKs并进入窗口4,5,6;在t5时刻发送方接收接收方在t2时刻发送得ACKs1,2,3。
这些ACKs在窗口之外。
b.T:见ac.Td.T:在窗口1时,SR,GBN,the alternating bit protocol 在功能上就是一样得,窗口1会自动排除有可能无序得包。
9.(P23)Consider transferring an enormous L bytes from Host A to Host B、Assume an MSSof 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 atotal of 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,LMAX=232bytesb.传输速度=155Mbps,每段加66bytes大小得头,共分段:232bytes/1460bytes=2941758段;头大小与=2941758×66=194156028bytes;总共需传输194156028+232bytes=4489123324bytes=35912986592bits得数据;用10Mbps得速度传输则时间为3591s。