计算机网络第三章作业、
计算机网络 第1-3章 作业答案
第一章概述1-03 试从多个方面比较电路交换、报文交换和分组交换的主要优缺点。
答：（1）电路交换：端对端通信质量因约定了通信资源获得可靠保障，对连续传送大量数据效率高。
（2）报文交换：无须预约传输带宽，动态逐段利用传输带宽对突发式数据通信效率高，通信迅速。
（3）分组交换：具有报文交换之高效、迅速的要点，且各分组小，路由灵活，网络生存性能好。
1-17 收发两端之间的传输距离为1000km，信号在媒体上的传播速率为2×108m/s。
试计算以下两种情况的发送时延和传播时延：（1）数据长度为107bit,数据发送速率为100kb/s。
（2）数据长度为103bit,数据发送速率为1Gb/s。
从上面的计算中可以得到什么样的结论？解：（1）发送时延：ts=107/105=100s传播时延tp=106/(2×108)=0.005s（2）发送时延ts =103/109=1µs传播时延：tp=106/(2×108)=0.005s结论：若数据长度大而发送速率低，则在总的时延中，发送时延往往大于传播时延。
但若数据长度短而发送速率高，则传播时延就可能是总时延中的主要成分。
1-18 假设信号在媒体上的传播速度为2×108m/s.媒体长度L分别为：（1）10cm（网络接口卡）（2）100m（局域网）（3）100km（城域网）（4）5000km（广域网）试计算出当数据率为1Mb/s和10Gb/s时在以上媒体中正在传播的比特数。
解：（1）传播时延=0.1/(2×108)=5×10-101Mb/s:比特数=5×10-10×1×106=5×10-41Gb/s: 比特数=5×10-10×1×109=5×10-1（2）传播时延=100/(2×108)=5×10-71Mb/s:比特数=5×10-7×1×106=5×10-11Gb/s: 比特数=5×10-7×1×109=5×102(3) 传播时延=100000/(2×108)=5×10-41Mb/s:比特数=5×10-4×1×106=5×1021Gb/s: 比特数=5×10-4×1×109=5×105(4) 传播时延=5000000/(2×108)=2.5×10-21Mb/s:比特数=2.5×10-2×1×106=5×1041Gb/s: 比特数=2.5×10-2×1×109=5×1071-19 长度为100字节的应用层数据交给传输层传送，需加上20字节的TCP首部。
计算机网络第三章课后习题
第三章课后习题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使用反码来计算它们的检验和。
计算机网络(第五版)谢希仁第三章课后答案
计算机网络(第五版)谢希仁第三章课后答案本页仅作为文档封面，使用时可以删除This document is for reference only-rar21year.March第三章数据链路层3-01 数据链路(即逻辑链路)与链路(即物理链路)有何区别“电路接通了”与”数据链路接通了”的区别何在答：数据链路与链路的区别在于数据链路出链路外，还必须有一些必要的规程来控制数据的传输，因此，数据链路比链路多了实现通信规程所需要的硬件和软件。
“电路接通了”表示链路两端的结点交换机已经开机，物理连接已经能够传送比特流了，但是，数据传输并不可靠，在物理连接基础上，再建立数据链路连接，才是“数据链路接通了”，此后，由于数据链路连接具有检测、确认和重传功能，才使不太可靠的物理链路变成可靠的数据链路，进行可靠的数据传输当数据链路断开连接时，物理电路连接不一定跟着断开连接。
3-02 数据链路层中的链路控制包括哪些功能试讨论数据链路层做成可靠的链路层有哪些优点和缺点.答：链路管理帧定界流量控制差错控制将数据和控制信息区分开透明传输寻址可靠的链路层的优点和缺点取决于所应用的环境：对于干扰严重的信道，可靠的链路层可以将重传范围约束在局部链路，防止全网络的传输效率受损；对于优质信道，采用可靠的链路层会增大资源开销，影响传输效率。
3-03 网络适配器的作用是什么网络适配器工作在哪一层答：适配器（即网卡）来实现数据链路层和物理层这两层的协议的硬件和软件网络适配器工作在TCP/IP协议中的网络接口层（OSI中的数据链里层和物理层）3-04 数据链路层的三个基本问题(帧定界、透明传输和差错检测)为什么都必须加以解决答：帧定界是分组交换的必然要求透明传输避免消息符号与帧定界符号相混淆差错检测防止合差错的无效数据帧浪费后续路由上的传输和处理资源3-05 如果在数据链路层不进行帧定界，会发生什么问题答：无法区分分组与分组无法确定分组的控制域和数据域无法将差错更正的范围限定在确切的局部3-06 PPP协议的主要特点是什么为什么PPP不使用帧的编号PPP适用于什么情况为什么PPP协议不能使数据链路层实现可靠传输答：简单，提供不可靠的数据报服务，检错，无纠错不使用序号和确认机制地址字段A 只置为 0xFF。
计算机网络课后习题答案解析(第三章)
计算机网络课后习题答案（第三章）(2009-12-14 18:16:22)转载▼标签：课程-计算机教育第三章数据链路层3-01 数据链路(即逻辑链路)与链路(即物理链路)有何区别? “电路接通了”与”数据链路接通了”的区别何在?答：数据链路与链路的区别在于数据链路出链路外，还必须有一些必要的规程来控制数据的传输，因此，数据链路比链路多了实现通信规程所需要的硬件和软件。
“电路接通了”表示链路两端的结点交换机已经开机，物理连接已经能够传送比特流了，但是，数据传输并不可靠，在物理连接基础上，再建立数据链路连接，才是“数据链路接通了”，此后，由于数据链路连接具有检测、确认和重传功能，才使不太可靠的物理链路变成可靠的数据链路，进行可靠的数据传输当数据链路断开连接时，物理电路连接不一定跟着断开连接。
3-02 数据链路层中的链路控制包括哪些功能?试讨论数据链路层做成可靠的链路层有哪些优点和缺点.答：链路管理帧定界流量控制差错控制将数据和控制信息区分开透明传输寻址可靠的链路层的优点和缺点取决于所应用的环境：对于干扰严重的信道，可靠的链路层可以将重传范围约束在局部链路，防止全网络的传输效率受损；对于优质信道，采用可靠的链路层会增大资源开销，影响传输效率。
3-03 网络适配器的作用是什么?网络适配器工作在哪一层?答：适配器（即网卡）来实现数据链路层和物理层这两层的协议的硬件和软件网络适配器工作在TCP/IP协议中的网络接口层（OSI中的数据链里层和物理层）3-04 数据链路层的三个基本问题(帧定界、透明传输和差错检测)为什么都必须加以解决？答：帧定界是分组交换的必然要求透明传输避免消息符号与帧定界符号相混淆差错检测防止合差错的无效数据帧浪费后续路由上的传输和处理资源3-05 如果在数据链路层不进行帧定界，会发生什么问题？答：无法区分分组与分组无法确定分组的控制域和数据域无法将差错更正的范围限定在确切的局部3-06 PPP协议的主要特点是什么？为什么PPP不使用帧的编号？PPP适用于什么情况？为什么PPP协议不能使数据链路层实现可靠传输？答：简单，提供不可靠的数据报服务，检错，无纠错不使用序号和确认机制地址字段A 只置为0xFF。
计算机网络课后习题答案(第三章)电子教案
计算机网络课后习题答案(第三章)计算机网络课后习题答案（第三章）(2009-12-14 18:16:22)转载▼标签：课程-计算机教育第三章数据链路层3-01 数据链路(即逻辑链路)与链路(即物理链路)有何区别? “电路接通了”与”数据链路接通了”的区别何在?答：数据链路与链路的区别在于数据链路出链路外，还必须有一些必要的规程来控制数据的传输，因此，数据链路比链路多了实现通信规程所需要的硬件和软件。
“电路接通了”表示链路两端的结点交换机已经开机，物理连接已经能够传送比特流了，但是，数据传输并不可靠，在物理连接基础上，再建立数据链路连接，才是“数据链路接通了”，此后，由于数据链路连接具有检测、确认和重传功能，才使不太可靠的物理链路变成可靠的数据链路，进行可靠的数据传输当数据链路断开连接时，物理电路连接不一定跟着断开连接。
3-02 数据链路层中的链路控制包括哪些功能?试讨论数据链路层做成可靠的链路层有哪些优点和缺点.答：链路管理帧定界流量控制差错控制将数据和控制信息区分开透明传输寻址可靠的链路层的优点和缺点取决于所应用的环境：对于干扰严重的信道，可靠的链路层可以将重传范围约束在局部链路，防止全网络的传输效率受损；对于优质信道，采用可靠的链路层会增大资源开销，影响传输效率。
3-03 网络适配器的作用是什么?网络适配器工作在哪一层?答：适配器（即网卡）来实现数据链路层和物理层这两层的协议的硬件和软件网络适配器工作在TCP/IP协议中的网络接口层（OSI中的数据链里层和物理层）3-04 数据链路层的三个基本问题(帧定界、透明传输和差错检测)为什么都必须加以解决？答：帧定界是分组交换的必然要求透明传输避免消息符号与帧定界符号相混淆差错检测防止合差错的无效数据帧浪费后续路由上的传输和处理资源3-05 如果在数据链路层不进行帧定界，会发生什么问题？答：无法区分分组与分组无法确定分组的控制域和数据域无法将差错更正的范围限定在确切的局部3-06 PPP协议的主要特点是什么？为什么PPP不使用帧的编号？PPP适用于什么情况？为什么PPP协议不能使数据链路层实现可靠传输？答：简单，提供不可靠的数据报服务，检错，无纠错不使用序号和确认机制地址字段A 只置为 0xFF。
计算机网络(第五版)谢希仁 第三章课后答案
第三章数据链路层3-01数据链路(即逻辑链路)与链路(即物理链路)有何区别“电路接通了”与”数据链路接通了”的区别何在答：数据链路与链路的区别在于数据链路出链路外，还必须有一些必要的规程来控制数据的传输，因此，数据链路比链路多了实现通信规程所需要的硬件和软件。
“电路接通了”表示链路两端的结点交换机已经开机，物理连接已经能够传送比特流了，但是，数据传输并不可靠，在物理连接基础上，再建立数据链路连接，才是“数据链路接通了”，此后，由于数据链路连接具有检测、确认和重传功能，才使不太可靠的物理链路变成可靠的数据链路，进行可靠的数据传输当数据链路断开连接时，物理电路连接不一定跟着断开连接。
3-02数据链路层中的链路控制包括哪些功能试讨论数据链路层做成可靠的链路层有哪些优点和缺点.答：链路管理帧定界流量控制差错控制将数据和控制信息区分开透明传输寻址可靠的链路层的优点和缺点取决于所应用的环境：对于干扰严重的信道，可靠的链路层可以将重传范围约束在局部链路，防止全网络的传输效率受损；对于优质信道，采用可靠的链路层会增大资源开销，影响传输效率。
3-03网络适配器的作用是什么网络适配器工作在哪一层答：适配器（即网卡）来实现数据链路层和物理层这两层的协议的硬件和软件网络适配器工作在TCP/IP协议中的网络接口层（OSI中的数据链里层和物理层）3-04数据链路层的三个基本问题(帧定界、透明传输和差错检测)为什么都必须加以解决答：帧定界是分组交换的必然要求透明传输避免消息符号与帧定界符号相混淆差错检测防止合差错的无效数据帧浪费后续路由上的传输和处理资源3-05如果在数据链路层不进行帧定界，会发生什么问题答：无法区分分组与分组无法确定分组的控制域和数据域无法将差错更正的范围限定在确切的局部3-06PPP协议的主要特点是什么为什么PPP不使用帧的编号PPP适用于什么情况为什么PPP 协议不能使数据链路层实现可靠传输答：简单，提供不可靠的数据报服务，检错，无纠错不使用序号和确认机制地址字段A 只置为0xFF。
计算机网络第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．在数据传输中，多模光线的性能要优于单模光纤。
计算机网络(谢希仁第五版)-第三章_习题答案
第三章数据链路层3-01数据链路(即逻辑链路)与链路(即物理链路)有何区别? “电路接通了”与”数据链路接通了”的区别何在?答：数据链路与链路的区别在于数据链路出链路外，还必须有一些必要的规程来控制数据的传输，因此，数据链路比链路多了实现通信规程所需要的硬件和软件。
“电路接通了”表示链路两端的结点交换机已经开机，物理连接已经能够传送比特流了，但是，数据传输并不可靠，在物理连接基础上，再建立数据链路连接，才是“数据链路接通了”，此后，由于数据链路连接具有检测、确认和重传功能，才使不太可靠的物理链路变成可靠的数据链路，进行可靠的数据传输当数据链路断开连接时，物理电路连接不一定跟着断开连接。
3-01数据链路层中的链路控制包括哪些功能?试讨论数据链路层做成可靠的链路层有哪些优点和缺点.答：链路管理帧定界流量控制差错控制将数据和控制信息区分开透明传输寻址可靠的链路层的优点和缺点取决于所应用的环境：对于干扰严重的信道，可靠的链路层可以将重传范围约束在局部链路，防止全网络的传输效率受损；对于优质信道，采用可靠的链路层会增大资源开销，影响传输效率。
3-02网络适配器的作用是什么?网络适配器工作在哪一层?答：适配器（即网卡）来实现数据链路层和物理层这两层的协议的硬件和软件网络适配器工作在TCP/IP协议中的网络接口层（OSI中的数据链里层和物理层）3-03数据链路层的三个基本问题(帧定界、透明传输和差错检测)为什么都必须加以解决？答：帧定界是分组交换的必然要求透明传输避免消息符号与帧定界符号相混淆差错检测防止合差错的无效数据帧浪费后续路由上的传输和处理资源3-04如果在数据链路层不进行帧定界，会发生什么问题？答：无法区分分组与分组无法确定分组的控制域和数据域无法将差错更正的范围限定在确切的局部3-05PPP协议的主要特点是什么？为什么PPP不使用帧的编号？PPP适用于什么情况？为什么PPP协议不能使数据链路层实现可靠传输？答：简单，提供不可靠的数据报服务，检错，无纠错不使用序号和确认机制地址字段A只置为0xFF。
计算机网络第三章作业参考答案
Chapter3 THE DATA LINK LAYER2.The following data fragment occurs in the middle of a data stream for which thebyte-stuffing algorithm described in the text is used: A B ESC C ESC FLAG FLAG D. What is the output after stuffing?Answer:A B ESC C ESC FLAG FLAG D ==> A B ESC ESC C ESC ESC ESC FLAG ESC FLAG D3.What is the maximum overhead in byte-stuffing algorithm?Answer ：This a frame delimited by flag bytes. (Ignore the header and trailer)Suppose that there is x bytes in payload field, and the worst case is that all of them are flag bytes or ESC, there should be 2x bytes in total. So the max overhead in byte-stuffing should be: 2+x x+1+111111lim=lim =lim +=+lim =2+2x 2x+122x+122x+12x x x x →∞→∞→∞→∞（）（）（）（） Or: (from 袁子超)if it has n bytes to send, and has m ESC. So the overhead is ：.If the n bytes are all ESC, the overhead is maximum as ：FLAG FLAG Payload field4.When bit stuffing is used, is it possible for the loss, insertion, or modification of a single bit to cause an error not detected by the checksum? If not, why not? If so, how? Does the checksum length play a role here?Answer：It is possible. Suppose that the original text contains the bit sequence 01111110 as data. After bit stuffing, this sequence will be rendered as 011111010. If the second 0 is lost due to a transmission error, what is received is 01111110, which the receiver sees as end of frame. It then looks just before the end of the frame for the checksum and verifies it. If the checksum is 16 bits, there is 1 chance in 216 that it will accidentally be correct, leading to an incorrect frame being accepted. The longer the checksum, the lower the probability of an error getting through undetected, but the probability is never zero.6.To provide more reliability than a single parity bit can give, an error-detecting coding scheme uses one parity bit for checking all the odd-numbered bits and a second parity bit for all the even-numbered bits. What is the Hamming distance of this code?Answer:Any single-bit error in the odd-numbered bits could change parity bit. It’s the same as the even-numbered bits. And both two errors occur in the odd-numbered bits or in the even-numbered bits will not change the parity bit. That is to say , this code could only detect single-bit errors, which means the Hamming distance is 2.7.An 8-bit byte with binary value 10101111 is to be encoded using an even-parity Hamming code. What is the binary value after encoding?According to rr m 2)1(≤++，m=8 r=4P1=B1⊕B3⊕B5⊕B7⊕B9⊕B11 =∑(0,1,0,0,1,1)=1P2=B2⊕B3⊕B6⊕B7⊕B10⊕B11=∑(0,1,1,0,1,1)=0P3=B4⊕B5⊕B6⊕B7 ⊕B12 =∑(0,0,1,0,1)=0P4=B8⊕B9⊕B10⊕B11⊕B12 =∑(0,1,1,1,1)=0So, Hamming code is: 10100100111113.Suppose that a message 1001 1100 1010 0011 is transmitted using Internet Checksum (4-bit word). What is the value of the checksum?Solution:100111001010+ 0011---------------------------------0010 (have 2 added bit),so:+1+1----------------------------------0100So, the Internet checksum is the ones complemnet of 0100, or 1011.14.What is the remainder obtained by dividing 751x x ++by the generator polynomial 31x +?42375745452424211111x x xx x x x x x x x x x x x xx x ++++++++++++++The remainder is 21x x ++.15.A bit stream 10011101 is transmitted using the standard CRC method described in the text. Thegenerator polynomial is ,. Show the actual bit string transmitted. Suppose that the third bit from the left is inverted during transmission. Show that this error is detected at the receiv er’s end. Give an example of bit errors in the bit string transmitted that will not be detected by the receiver.Solution:(1)→100110011101000 mod 1001 = 100The actual bit string transmitted: 10011101000+100=10011101100(2) The bit string receiver receives ：10011101100→10111101100 10111101100 mod 1001 = 100 ≠ 0 →error!(3)example: 10011101100→1001111010110011110101 mod 1001 = 0So the receiver may think that the received bit string is right while it ’s wrong in fact.Data link protocols almost always put the CRC in a trailer than in a header. Why? Answer:CRC is calculated during sending. It could be appended to the data bit string as soon as the last data bit is send to the path. If it is put in the header, it must scan the whole frame in order to calculate CRC. It means that we should dispose the code 2 times. And CRC in the trailer could help to drop the half time.Or: (from 袁子超)CRC calculate during transmission. Once the last data sent out line, immediately put CRC code attached to the output stream from the back. If put CRC on the head of the frame, then we should check the frame to calculate CRC before sending. So that each byte has to deal with two times, the first is to calculate the check code, second times to send. Put CRC in the tail of the processing time can be halved.20.A 3000-km-long T1 trunk is used to transmit 64-byte frames using protocol 5. If the propagat ion speed is 6 μsec/km, how many bits should the sequence numbers be? Solution：delay= 3000-km* 6 μsec/km=18msBecause the bandwidth of T1 trunk = 1.544Mbps ，so：send time=64*8bits/1.544Mbps=0.33msthe time of send a frame and receive the acknowledge frame=18ms+0.33ms+18ms=36.33msthe number of frames: 36.33ms/0.33ms=11064=≤110≤=128sequence number should be 7 bitsFrames of 1000 bits are sent over a 1-Mbps channel using a geostationary satellite whose propagation time from the earth is 270 msec. Acknowledgements are always piggybacked onto data frames. The headers are very short. Three-bit sequence numbers are used. What is the maximum achievable channel utilization for(a) Stop-and-wait?(b) Protocol 5?(c) Protocol 6?Solution：Time for send a frame is: 1000bits/(1Mbps)=1msRound trip time: R=270ms*2=540msIt takes R+2=542ms to send a frame (be acknowledged).Therefore, a transmission cycle is 542ms. If the 542ms can send w frame, as a result of each frame transmission time is 1ms, the channel utilization rate is w/542.Three-bit sequence numbers are used, so the max window for (a),(b),(c) are :(a):W=1(b)1＜W≤-1=7 →W=7(c)W≤=4→W=4So line utilization rate is: (a) 1*1ms/542ms * 100%=0.184%(b)7*1ms/542ms * 100%=1.292%(c)4*1ms/542ms*100%=0.738%30.Consider an error-free 64-kbps satellite channel used to send 512-byte data frames in one direction, with very short acknowledgements coming back the other way. What is the maximum throughput for window sizes of 1, 7, 15, and 127? The earth-satellite propagation time is 270 msec.Solution:Time for send a frame: 512*8bits/64kbps=64msSo, a transmission cycle: T=270ms*2+64ms=604ms and transmission window is:604ms/64ms=9.4,that’s mean: if w>9 the channel is full, the throughput cannot rise,(1)W=1: throughout=512*8b/604ms=6781bps=6.78kbps(2)W=7: throughout=7*512*8b/604ms=47.47kbps(3)(4) 15>9&&127>9, so throughout= 64kbps32.Give at least one reason why PPP uses byte stuffing instead of bit stuffing to prevent accidental flag bytes within the payload from causing confusion.Answer:(1) PPP was clearly designed to be implemented in software, not in hardware as HDLC nearly always is. With a software implementation, working entirely with bytes is muc h simpler than working with individual bits.(2) PPP was designed to be used with modems, and modems accept and transmit data in units of 1 byte, not 1 bit.33. What is the minimum overhead to send an IP packet using PPP? Count only the overhead introduced by PPP itself, not the IP header overhead. What is the maximum overhead?Solution:the PPP full frame format for unnumbered mode is：And Address and control could be ignored if sender and receiver have approve it.The minimum overhead=1+1+2+1=5bytesThe maximum overhead=1+1+1+2+4+1=10bytes。
计算机网络第七版谢希仁教授著第三章：数据链路层课后习题部分详细答案
计算机网络第七版(谢希仁教授著)第三章：数据链路层课后习题部分详细答案第3章数据链路层课后答案(l).P109 3-01数据链路(即逻辑链路)与链路(即物理链路)有何区别?”电路接通了“与“数据链路接通了”的区别何在？链路:一个结点到相邻结点的一段物理线路数据链路:在一条物理链路上还具有一定的通信协议⑵.P109 3-02数据链路层中的链路控制包括哪些功能？1.封装成帧2.透明传输3.差错检测⑶.P109 3-03网络适配器的作用是什么朔络适配器工作在哪一层？作用：1.进行串行/并行转换2.对数据进行缓存3.在计算机的操作系统安装设备驱动程序4.实现以太网协议网络适配器工作物理层44). P109 3-04数据链路层的三个基本问题为什么都必须加以解决？】•封装成帧:必须封装成帧,不然不知道源地址、目的地址等信息5.如果不进行透明传输的话,可能会少传一部份的数据,导致数据缺失6.不进行差错检测的话接受到的数据可能都是数据缺失的,不可用⑸.P109 3∙O5如果在数据链路层不进行封装成帧,会发生什么问题？不然不知道源地址、目的地址等信息(6)P109 3-06 PPP协议的主要特点是什么?为什么PPP不使用帧的编号?PPP适用于什么情况?为什么PPP协议不能使数据链路层实现可靠传输？PPP协议的主要特点：1.简单2.封装成帧3.透明性4.多种网络协议5.多种类型链路6.差错检测7.检测连接状态8.最大传送单元9.网络地址协商10.数据压缩协商PPP不可靠传输,所以不使用帧编号PPP适用于线路质量不太差的情况下。
PPP没有编号和确认机制。
(7). P109 3-0711 IO能发现采用CRC检验后,数据链路层的传输没有变成可养传输,因为没有确认重传机制(8). Pl 10 3-0801 1(9). Pl 10 3-09-个PPP帧的数据部分(用十六进制写出)是7D5EFE2717D5D7D5D65 7D5E。
131045573649502951《计算机网络》第3,4章作业 (答案)
第三、四章作业参考答案单选题1. 要发送的数据是1101 0110 11，采用CRC校验，生成多项式是10011，那么最终发生数据应该是（C）A、1101 0110 1110 10B、1101 0110 1101 10C、1101 0110 1111 10D、1111 0011 0111 002. 在CSMA/CD协议的定义中，“争议期”指的是（A ）A、信号在最远两个端点之间往返传输的时间B、信号从线路一端传输到另一端的时间C、从发送开始到收到应答的时间D、从发送完毕到收到应答的时间3. 10Base-T以太网中，以下说法不对的是（ C ）A、10指的是传输速率为10MBPSB、Base指的是基带传输C、T指的是以太网D、10Base-T 是以太网的一种类型4. 10Base-T以太网采用的传输介质是（A ）A、双绞线B、同轴电缆C、光纤D、微波5. 网卡实现的主要功能在（ A ）A、物理层和数据链路层B、数据链路层和网络层C、物理层和网络层D、数据链路层和应用层6. 广域网所使用的传播方式是（B）A、广播式B、存储转发式C、集中控制式D、分布控制式7.下列关于网桥的描述，错误的是（B）A、网桥工作在数据链路层，可以对网络进行过滤和分段B、网桥可以对不需要传递的数据进行过滤并有效地阻止广播数据，减少广播风暴C、网桥传递所有的广播信息，因此难以避免广播风暴D、网桥与集线器相比，需要处理接收到的数据，因此增加了时延8. 在以太网中，MAC帧中的源地址域的内容是（B ）A、接收者的物理地址B、发送者的物理地址C、接收者的IP地址D、发送者的IP地址9. 在因特网中，IP数据报从源结点到目的结点可能需要经过多个网络和路由器。
在整个传输过程中，IP 数据报报头中的（A ）A 源地址和目的地址都不会发生变化B 源地址有可能发生变化而目的地址不会发生变化C 源地址不会发生变化而目的地址有可能发生变化D 源地址和目的地址都有可能发生变10. 不属于局域网标准的有（D ）A、IEEE802.3B、IEEE802.3zC、IEEE802.3uD、TCP/IP11. 下面的IP地址中哪一个是B类地址( B )A、10.10.10.1B、191.168.0.1C、192.168.0.1D、202.113.0.112. 内部网关协议RIP 是一种广泛使用的基于( B )的协议。
计算机网络课后答案第三章
计算机网络课后答案第三章第三章计算机网络课后答案1. 选择题1) 在OSI模型中，负责源端和目的端之间建立、维护和释放通信连接的层是：a) 物理层b) 数据链路层c) 网络层d) 传输层答案：d) 传输层2) 在TCP/IP协议中，负责将数据划分成适当的大小并添加首部信息的协议是：a) IP协议b) TCP协议c) UDP协议d) ARP协议答案：b) TCP协议3) 在网络中，LAN是指：a) 局域网b) 城域网c) 广域网d) 互联网答案：a) 局域网2. 填空题1) 计算机网络是指将地理位置不同的计算机通过_______连接起来，使之可以互相传输数据。
答案：网络2) 在OSI模型中，应用层负责向用户提供_________。
答案：应用服务3) HTTP是一种基于_______的应用层协议。
答案：TCP3. 简答题1) 什么是TCP/IP协议？请简要描述TCP/IP协议的组成部分。
答：TCP/IP协议是因特网基础协议，是一种用于互联网通信的协议族。
它是由两个协议组成的，分别是传输控制协议（TCP）和网络互联协议（IP）。
TCP负责数据的可靠传输，而IP则负责数据的路由和寻址。
2) TCP和UDP协议的特点和应用场景分别是什么？答：TCP协议是一种面向连接的协议，提供可靠的数据传输，具有数据按序到达、无差错以及拥塞控制等特点。
它适用于需要确保数据完整性和可靠性的应用，如文件传输、电子邮件等。
UDP协议是一种无连接的协议，提供不可靠的数据传输，具有传输速度快、信息实时性高等特点。
它适用于对数据可靠性要求不高的应用，如音频视频传输、实时游戏等。
4. 计算题1) 假设一台主机发送的数据报大小为1500字节，其中IP首部长度为20字节，TCP首部长度为32字节。
该数据报的总长度是多少字节？答：Total length = 数据报大小 + IP首部长度 + TCP首部长度= 1500字节 + 20字节 + 32字节= 1552字节2) 已知一台主机的源IP地址为192.168.1.100，目的IP地址为192.168.1.200，请根据IP地址和子网掩码（255.255.255.0）计算出该主机所在的子网号和广播地址。
计算机网络(第三版)第3章 习题答案
1.什么是网络体系结构？请说出使用分层协议的两个理由。
答：将同层进程间通信的协议以及相邻层的接口统称为网络体系结构。
分层思想对于计算机网络的设计和实现有着极大的优势，如各层之间是独立的、灵活性好、结构可分割、易于实现和维护、促进标准化等。
2.什么是实体？什么是对等实体？答：实体是指层中的活动元素，它既可以是软件，也可以是硬件。
不同主机中位于同一层次的实体称作对等实体。
3.什么是网络协议？它包括哪些因素？试举出自然语言中的相对应的要素。
答：为网络执行数据交换而建立的规则、标准或约定就是网络协议。
典型的网络协议包含语法、语义和同步三个方面。
4.OSI网络参考模型定义了哪些数据单元？它们之间的关系如何？答：OSI参考模型定义了服务数据单元、协议数据单元和接口数据单元，它们之间的关系如图3.4，3.5所示。
5.面向连接的服务和无连接服务的主要区别是什么？答：面向连接服务与无连接服务的区别在于两个实体通信前是否建立连接。
6.有两个网络都可以提供可靠的面向连接的服务。
其中一个提供可靠的字节流，另一个提供可靠的报文流。
这两者是否相同？请给出一个例子予以说明。
答：字节流没有报文的边界7.试说明服务与协议的关系？答：服务涉及相邻层间的接口，协议涉及不同计算机上对等实体之间发送的分组，它们之间的关系如图3.6所示。
8.服务原语的作用是什么？试以有确认服务为例进行说明。
答：利用服务原语可以通知服务提供者采取某些行动，或报告对等实体正在执行的活动。
有确认服务需要使用请求、指示、响应和确认原语。
9.说明在实际网络中数据是如何进行封装传输的。
答：若从客户端A发送信息到客户端B，从客户端A是从应用端依次往下传输，在表示层、会话层、传输层、网络层、数据链路层各自加上本层的协议头，在物理层时，以比特流在网络中进行传输，到达客户端B的物理层，通过客户端B的物理层依次向上传输，经过数据链路层时，去除在客户端A中在数据链路层加上的报头，其他的内容当做数据包向上提交。
计算机网络作业三及解答
计算机网络作业三及解答一、单项选择题1．下列说法正确的是( )。
A．信道与通信电路类似，一条可通信的电路往往包含一个信道B．调制是指把模拟数据转换为数字信号的过程C．信息传输速率是指通信信道上每秒传输的码元数D．在数值上，波特率等于比特率与每符号含的比特数的比值2．利用模拟通信信道传输数字信号的方法称为( )。
A．同步传输B．异步传输C．基带传输D．频带传输3．测得一个以太网数据的波特率是40M Baud，那么其数据率是( )。
A．10Mbit／s B．20Mbit／sC．40Mbit／s D．80Mbit／s4．已知某信道的信号传输速率为64kbit／s，一个载波信号码元有4个有效离散值，则该信道的波特率为( )。
A．16kBaud B．32kBaud C．64kBaud D．1 28kBaud5．某信道的波特率为1000Baud，若令其数据传输速率达到4kbit／s，则一个信号码元所取的有效离散值个数为( ) 。
A．2 B．4C．8 D．1 66．对于某带宽为4000Hz的低通信道，采用1 6种不同的物理状态来表示数据。
按照奈奎斯特定理，信道的最大传输速率是( )。
A．4kbit／s B．8kbit／sC．1 6kbit／s D．32kbit／s7．有一条无噪声的8kHz信道，每个信号包含8级，每秒采样24k次，那么可以获得的最大传输速率是( )。
A．24kbit／s B．32kbit／sC．48kbit／s D．72kbit／s8．影响信道最大传输速率的因素主要有( )。
A．信道带宽和信噪比B．码元传输速率和噪声功率C．频率特性和带宽D．发送功率和噪声功率9．电话系统的典型参数是信道带宽为3000Hz，信噪比为30dB，则该系统的最大数据传输速率为( )。
A．3kbit／s B．6kbit／sC．30kbit／s D．64kbit／s10．二进制信号在信噪比为127：1的4kHz信道上传输，最大的数据速率可达到( )。
计算机网络原理,第三章习题（含答案）
计算机网络原理,第三章习题（含答案）一、选择1、决定使用哪条路径通过子网，应属于下列OSI的哪一层处理？（ D ）A）物理层B）数据链路层C）传输层D）网络层2、将传输比特流划分成帧，应属于下列OSI的哪一层处理？（ B ）A）物理层B）数据链路层C）传输层D）网络层4、表示层的主要功能中没有（A ）A）文件传输B）数据压缩C）数据加密与解密D）翻译5、在下列（ B ）、（D ）中，存在源端口与目的端口。
A）IP协议B）TCP协议C）ICMP协议D）UDP协议6、在下列名称中，（ A ）、（B ）是网络层的协议数据单元。
A）报文B）报文分组C）包D）帧7、在OSI模型中，一个层N 与它之上的层（第N+1层）的关系是（ A ）A）第N层为第N+1层提供服务B）第N+1层对从第N层接收的信息添一个报头C）第N层使用第N+1层提供的服务D）第N层与第N+1层相互没有影响8、OSI/RM模型中，哪个层次与数据加密相关？（ D ）A）网络层B）传输层C）会话层D）表示层9、以太网网络上的路由器用于OSI/RM七层模型中的哪个层次？（ C ）A）物理层B）数据链路层C）网络层D）传输层10、在数据链路层中（C ）用于描述数据单位。
A）数据报B）报文C）帧D）分组11、下列叙述哪些是正确的？（AC ）A）数据链路层处理设备到设备间的通信B）网络层处理高层进程间的通信C）传输层处理端节点间的通信D）数据的传输都是从高层到低层12、（ A ）、（ D ）是会话管理的功能。
A）连接建立B）检验与差错检测C）数据传输D）连接释放13、以（C ）为代表，标志着我们目前常称的计算机网络的兴起。
A)Internet B)NetWare网C)ARPA网D）IBM网14、Internet的电子邮件采用（C ）协议标准，保证可以在不同的计算机之间传送电子邮件。
A）SNMP B）FTP C）SMTP D）ICMP15、在Internet中的大多数服务（如WWW，FTP 等）都采用（ B ）模型。
《计算机网络》课程作业参考答案
《计算机网络》课程作业参考答案（计算机网络（2），吴功宜）第一章作业参考答案第二章作业参考答案2．计算机网络采用层次结构的模型有什么好处？答:采用层次结构模型的好处有：1）各层之间相互独立2）灵活性好3）各层都可采用最合适的技术来实现，各层实现技术的改变不影响其他层4）易于实现和维护5）有利于促进标准化3．ISO在制定OSI参考模型时对层次划分的主要原则是什么？答：制定OSI参考模型时对层次划分的主要原则是：1）网络中各结点都具有相同的层次2）不同结点的同等层具有相同的功能3）不同结点的同等层通过协议来实现对等层之间的通信4）同一结点内相邻层之间通过接口通信5）每个层可以使用下层提供的服务，并向其上层提供服务5．请描述OSI参考模型中数据传输的基本过程答：1）应用进程A的数据传送到应用层时，加上应用层控制报头，组织成应用层的服务数据单元，然后传输到表示层2）表示层接收后，加上本层控制报头，组织成表示层的服务数据单元，然后传输到会话层。
依此类推，数据传输到传输层3）传输层接收后，加上本层的控制报头，构成了报文，然后传输到网络层4）网络层接收后，加上本层的控制报头，构成了分组，然后传输到数据链路层5）数据链路层接收后，加上本层的控制信息，构成了帧，然后传输到物理层6）物理层接收后，以透明比特流的形式通过传输介质传输出去6．试说明报头在网络数据传输中的作用报头包含了控制信息，例如序列号，使得该层以下即使没有维护顺序关系，目标机器的对应层也仍然可以按照正确的顺序递交信息，在有的层上，头部还可以包含信息大小、时间和其他控制字段7．试比较面向连接服务和无连接服务的异同点相同点：1）两者对实现服务的协议的复杂性与传输的可靠性有很大的影响2）在网络数据传输的各层都会涉及这两者的问题不同点：1）面向连接服务的数据传输过程必须经过连接建立、连接维护与释放连接的3个过程，而无连接服务不需要2）面向连接服务在数据传输过程中，各分组不需要携带目的结点的地址，而无连接服务要携带完整的目的结点的地址3）面向连接服务传输的收发数据顺序不变，传输可靠性好，但通信效率不高，而无连接服务目的结点接受数据分组可能乱序、重复与丢失的现象，传输可靠性不好，但通信效率较高9．请比较OSI参考模型与TCP/IP参考模型的异同点相同点：1）都是分层的2）在同层确定协议栈的概念3）以传输层为分界，其上层都是传输服务的用户不同点：1）在物理层和数据链路层，TCP/IP未做规定2）OSI先有分层模型后有协议规范，不偏向任何特定协议，具有通用性，TCP/IP先有协议后有模型，对非TCP/IP网络并不适用3）在通信上，OSI非常重视连接通信，而TCP/IP一开始就重视数据报通信4）在网络互联上，OSI提出以标准的公用数据网为主干网，而TCP/IP专门建立了互联网协议IP，用于各种异构网的互联第三章作业参考答案2．通过比较说明双绞线、同轴电缆与光缆3种常用传输介质的特点。
计算机网络第三章课后答案
第三章3-01 数据链路( 即逻辑链路) 与链路( 即物理链路) 有何区别?“电路接通了”与”数据链路接通了”的区别何在?答：数据链路与链路的区别在于数据链路出链路外，还必须有一些必要的规程来控制数据的传输，因此，数据链路比链路多了实现通信规程所需要的硬件和软件。
“电路接通了”表示链路两端的结点交换机已经开机，物理连接已经能够传送比特流了，但是，数据传输并不可靠，在物理连接基础上，再建立数据链路连接，才是“数据链路接通了”，此后，由于数据链路连接具有检测、确认和重传功能，才使不太可靠的物理链路变成可靠的数据链路，进行可靠的数据传输当数据链路断开连接时，物理电路连接不一定跟着断开连接。
3-02 数据链路层中的链路控制包括哪些功能? 试讨论数据链路层做成可靠的链路层有哪些优点和缺点.答：链路管理帧定界流量控制差错控制将数据和控制信息区分开透明传输寻址可靠的链路层的优点和缺点取决于所应用的环境：对于干扰严重的信道，可靠的链路层可以将重传范围约束在局部链路，防止全网络的传输效率受损；对于优质信道，采用可靠的链路层会增大资源开销，影响传输效率。
3-03 网络适配器的作用是什么?网络适配器工作在哪一层?答：适配器（即网卡）来实现数据链路层和物理层这两层的协议的硬件和软件网络适配器工作在TCP/IP协议中的网络接口层（OSI 中的数据链里层和物理层）3-04 数据链路层的三个基本问题(帧定界、透明传输和差错检测)为什么都必须加以解决？答：帧定界是分组交换的必然要求，透明传输避免消息符号与帧定界符号相混淆，差错检测防止合差错的无效数据帧浪费后续路由上的传输和处理资源3-05 如果在数据链路层不进行帧定界，会发生什么问题？答：无法区分分组与分组，无法确定分组的控制域和数据域，无法将差错更正的范围限定在确切的局部3-06 PPP协议的主要特点是什么？为什么PPP 不使用帧的编号？PPP 适用于什么情况？为什么PPP 协议不能使数据链路层实现可靠传输？答：简单，提供不可靠的数据报服务，检错，无纠错不使用序号和确认机制地址字段A 只置为 0xFF。
计算机网络(本)作业3参考答案
计算机网络(本)作业3第五章一、填空题1. 网络互连判断网络地址和选择网络路径网络管理2. 物理层数据链路层网络层3. 数据链路层4. 网桥5. 协议网关应用网关安全网关6. 静态NAT配置动态NA T配置端口多路复用地址转换7. 1288. 协议二、简答题1. 网络互连是指通过采用合适的技术和设备，将不同地理位置的计算机网络连接起来，形成一个范围更大、规模更大的网络系统，实现更大范围的资源共享和数据通信。
（1）局域网之间的互联（LAN-LAN）；局域网之间的互联分为同构网的互联和异构网的互联。
（2）局域网与城域网的互联（LAN-MAN）；（3）局域网与广域网的互联（LAN-WAN）；（4）远程局域网通过公网的互联（LAN-WAN-LAN）；（5）广域网与广域网的互联（W AN-WAN）。
2. 允许将一个网络分成多个部分供内部使用，对于外部世界仍然像单个网络一样，也就是将一个网络划分为更多个子网。
3. 网桥数据链路层路由器网络层网关传输层以上4. ARP将逻辑地址解析成物理地址；RARP将物理地址解析成逻辑地址。
5. 广域网（Wide area network，WAN）是将地理位置上相距较远的多个计算机系统，通过通信线路按照网络协议连接起来，实现计算机之间相互通信的计算机系统的集合。
连接地理范围较大的计算机网络，地理范围通常是一个国家或一个洲。
广域网的类型:电路交换网；分组交换网；专用线路网。
数字数据网DDN、公用电话交换网PSTN、宽带广域网IP over DWDM/WDM6. DDN是同步数据传输网，不具备交换功能；DDN具有高质量、高速度、低时延的特点；DDN为全透明传输网，可以支持数据、图像、声音等多种业务；传输安全可靠；网络运行管理简便。
将检错、纠错功能放在智能化程度较高的终端来完成，简化了网络运行管理和监控的内容。
7. 虚拟专用网（VPN）被定义为通过一个公用网络（通常是因特网）建立一个临时的、安全的连接，是一条穿过混乱的公用网络的安全、稳定的隧道。
（完整版）《计算机网络》第三章作业参考答案
（完整版）《计算机网络》第三章作业参考答案第三章作业参考答案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校验时，被除数是：11010110110000，除数是：10011，得余数1110。
即添加数据后面的余数（帧检验序列）是1110。
（2）若数据在传输过程中最后一个1变成了0，即11010110101110除以10011，得余数为0011，不为0，接收端可以发现差错。
（3）若数据在传输过程中最后两个1都变成了0，即11010110001110除以10011，得余数为0101，不为0，接收端可以发现差错。
（4）出现以上两种情况，由于接收端均发现错误，丢弃相应的帧，而CRC校验方法没有对应的重传机制，数据链路层并不能保证接收方接到的和发送方发送的完全一致，所以，在数据链路层的传输是不可靠的。
计算机网络第三章课后习题答案
计算机网络专业班级计科181 作业日期2020,4,12 姓名李XX 学号2018154作业名称第三章成绩第三章作业3.1网络适配器的作用是什么？网络适配器工作在哪一层？适配器的标识用多少二进制位表示？写出你的电脑和手机的适配器的标识。
答：网络适配器功能主要包括：对数据进行串/并传输转换；对数据进行缓存；实现以太网协议；过滤功能；同时能够实现帧的传送和接收，对帧进行封装等。
网络适配器工作在物理层和数据链路层。
电脑：Intel(R) Dual Band Wireless-AC 3168；Netease UU TAP-Win32 Adapter V9. 21；3.2 PPP协议的主要特点是什么？为什么PPP不使用帧的编号？PPP适用于什么情况？为什么PPP协议不能使数据链路层实现可靠传输？答：PPP协议的主要特点：简单，提供可靠的数据报服务，检错；因为PPP 是面向字节的，当PPP 用在同步传输链路时，协议规定采用硬件来完成比特填充，当PPP 用在异步传输时，就使用一种特殊的字符填充法；PPP适用于线路质量不太差的情况下；因为PPP没有编码和确认机制。
3.3 局域网的主要特点是什么？为什么局域网采用广播通信方式而广域网不采用呢？广域网采用什么通信方式？答：局域网具有以下几个特点：（1）共享传输信道，在局域网中，多个系统连接到一个共享的通信媒体上。
（2）地理范围有限，用户个数有限。
因为在局域网中各站通常共享通信媒体，采用广播通信方式是天然合适的，广域网通常采站点间直接构成格状网。
广域网采用分组通信方式。
3.4 什么是CSMA/CD协议？说明该协议的工作原理。
（1）多点接入。
网络中的主机以多点接入的方式连接在总线上。
（2）载波监听。
CSMA/CD协议要求发送端在发送数据前对总线进行监听，若监听到其他计算机在发送数据，则等待一段时间，在总线空闲时才开始发送数据。
（3）“碰撞”监听。
在数据发送过程中需保持对总线上信号的监听，根据信号电平的变化幅度即可判断是否发生了碰撞。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
计算机网络第三章作业、-标准化文件发布号：（9456-EUATWK-MWUB-WUNN-INNUL-DDQTY-KII
计算机网络第三章作业
1. An upper-layer packet is split into 10 frames, each of which has an 80% chance of arriving undamaged. If no error control is done by the data link protocol, how many times must the message be sent on average to get the entire thing through?
6. To provide more reliability than a single parity bit can give, an error-detecting coding scheme uses one parity bit for checking all the odd-numbered bits and a second parity bit for all the even-numbered bits. What is the Hamming distance of this code?
17.In the discussion of ARQ protocol in Section 3.3.3, a scenario was outlined that resulted in the receiver accepting two copies of the same frame due to a loss of acknowledgement frame. Is it possible that a receiver may accept multiple copies of the same frame when none of the frames (message or acknowledgement) are lost?
18. A channel has a bit rate of 4 kbps and a propagation delay of 20 msec. For what range of frame sizes does stop-and-wait give an efficiency of at least 50%
30.Consider an error-free 64-kbps satellite channel used to send 512-byte data frames in one direction, with very short acknowledgements coming back the other way. What is
the maximum throughput for window sizes of 1, 7, 15, and
127 The earth-satellite propagation time is 270 msec.
3-1
P=0.810=0.107
∑=-
=
n
p
p ip
E
1
)
1(i-1=3.9
107
.0
1
1
=
=
p
3-6
奇数位的任何一个位错误都可以改变奇偶校验位，与偶数位相同，两个错误发生在奇数位或偶数位，不会改变奇偶校验位,也意味着Hamming的距离为2。
3-17
比特流是10011101生成多项式1001生成多项式阶位是3，所以后面补3个0得到10011101000用10011101000整除1001得到余数100，所以最后位串为10011101100.如果第三位变反后，得出的数字不能整除1001.但如果出错后的位串仍能被1001整除，则错误无法被检测出来，最简单的就是所有位都为0.
3-18
要使效率达到50%，必须使传输数据包的时间等于来回的传输延迟。
在4kbps的速率下，160bit需要40ms，也就是2倍的传输延迟。
所以帧大于160bit时，才能获得50%的效率。
3-30
假设开始时间为t=0，第一个帧发送时间为512/64=8ms。
t=8+270=278ms时到达。
T=278+270=548ms时，ACK返回。
此时的数据吞吐量为512/548=934bps。
若窗口大小为7时，在548ms内，可以传输
7*512=3548bit，吞吐量为3548/548=6.54kbps。
若窗口大小为15时，在548ms内，可以传输
15*512=7680bit，吞吐量为7680/548=14kbps。
若窗口大小为127时，已经超出卫星信道全速，所以吞吐量为64kbps。