计算机网络课后习题解答中文版
《计算机网络自顶向下》课后习题答案(第五章_中文版)

5复习题1.虽然每条链路都能保证数据包在端到端的传输中不发生差错,但它不能保证IP数据包是按照正确的顺序到达最终的目的地。
IP数据包可以使用不同的路由通过网络,到达接收端的顺序会不一致,因此,TCP需要用来使字节流按正确的序号到达接收端。
2.链路层能够向网络层提供的服务有:成帧,链路接入,可靠传送,流量控制,纠错,检错,全双工传输等。
其中,在IP中有的服务是:成帧,检错。
在TCP有的服务是:成帧,可靠传送,流量控制,检错以及全双工传输。
3.会出现冲突。
因为当一个节点在传输数据的同时,又开始接受数据,这种情况下必然会发生冲突。
4.时隙ALOHA:1,2和4(时隙ALOHA只是部分分散,因为它要求所有节点的时钟同步)。
令牌传输:1,2,3和4.5.略6.当一个节点传送一个帧时,该节点只有在此帧在整个环网中传播一遍后才释放令牌,这样,如果L/R比传播延时小,令牌环协议的效率将是很低的。
7.248个MAC addresses; 232个IPv4 addresses; 2128个IPv6 addresses8.c的适配器会处理这些帧,但是不会将这些帧中的IP数据包传递给c。
如果A使用的是广播地址,则c不仅会处理而且会传递这些数据包。
9.ARP查询要在广播帧中发送是因为查询主机不知道哪个适配器的地址对应于要查询的IP地址。
而ARP响应时,由于发送节点知道要给哪个适配器发送响应,所以该响应在包含具体目的MAC地址的帧中发送,而不必发送广播帧。
10.不可能。
每个ARP模块管理该局域网内的适配器,并且每个适配器(MAC)拥有唯一的LAN地址。
11.这三种以太网技术具有相同的帧结构。
12.每个比特发生一次跳变,由于是全1码,因此每两个比特之间也会发生跳变。
2*10M次,即每秒2千万次跳变。
13.第5次冲突后,适配器从{0,1,2…,31}中选择K,故K为4的概率为1/32,它对应于204.8ms的时延。
第五章习题:1.最右面的一列和最下面的一行是校验比特。
计算机网络课后习题及解答

第一章概述1-03 试从多个方面比较电路交换、报文交换和分组交换的主要优缺点。
答:(1)电路交换:端对端通信质量因约定了通信资源获得可靠保障,对连续传送大量数据效率高。
(2)报文交换:无须预约传输带宽,动态逐段利用传输带宽对突发式数据通信效率高,通信迅速。
(3)分组交换:具有报文交换之高效、迅速的要点,且各分组小,路由灵活,网络生存性能好。
1-12 因特网的两大组成部分(边缘部分与核心部分)的特点是什么?它们的工作方式各有什么特点?答:边缘部分:由各主机构成,用户直接进行信息处理和信息共享;低速连入核心网。
核心部分:由各路由器连网,负责为边缘部分提供高速远程分组交换。
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-21 协议与服务有何区别?有何关系?答:网络协议:为进行网络中的数据交换而建立的规则、标准或约定。
由以下三个要素组成:(1)语法:即数据与控制信息的结构或格式。
(2)语义:即需要发出何种控制信息,完成何种动作以及做出何种响应。
(3)同步:即事件实现顺序的详细说明。
协议是控制两个对等实体进行通信的规则的集合。
在协议的控制下,两个对等实体间的通信使得本层能够向上一层提供服务,而要实现本层协议,还需要使用下面一层提供服务。
计算机网络(谢希仁)答案完整版

《计算机网络》课后习题答案第一章概述1-1计算机网络向用户可以提供哪些服务?答:计算机网络向用户提供的最重要的功能有两个,连通性和共享。
1-2试简述分组交换的特点答:分组交换实质上是在“存储——转发”基础上发展起来的。
它兼有电路交换和报文交换的优点。
分组交换在线路上采用动态复用技术传送按一定长度分割为许多小段的数据——分组。
每个分组标识后,在一条物理线路上采用动态复用的技术,同时传送多个数据分组。
把来自用户发端的数据暂存在交换机的存储器内,接着在网内转发。
到达接收端,再去掉分组头将各数据字段按顺序重新装配成完整的报文。
分组交换比电路交换的电路利用率高,比报文交换的传输时延小,交互性好。
1-3试从多个方面比较电路交换、报文交换和分组交换的主要优缺点。
答:(1)电路交换电路交换就是计算机终端之间通信时,一方发起呼叫,独占一条物理线路。
当交换机完成接续,对方收到发起端的信号,双方即可进行通信。
在整个通信过程中双方一直占用该电路。
它的特点是实时性强,时延小,交换设备成本较低。
但同时也带来线路利用率低,电路接续时间长,通信效率低,不同类型终端用户之间不能通信等缺点。
电路交换比较适用于信息量大、长报文,经常使用的固定用户之间的通信。
(2)报文交换将用户的报文存储在交换机的存储器中。
当所需要的输出电路空闲时,再将该报文发向接收交换机或终端,它以“存储——转发”方式在网内传输数据。
报文交换的优点是中继电路利用率高,可以多个用户同时在一条线路上传送,可实现不同速率、不同规程的终端间互通。
但它的缺点也是显而易见的。
以报文为单位进行存储转发,网络传输时延大,且占用大量的交换机内存和外存,不能满足对实时性要求高的用户。
报文交换适用于传输的报文较短、实时性要求较低的网络用户之间的通信,如公用电报网。
(3)分组交换分组交换实质上是在“存储——转发”基础上发展起来的。
它兼有电路交换和报文交换的优点。
分组交换在线路上采用动态复用技术传送按一定长度分割为许多小段的数据——分组。
计算机网络(谢希仁)答案完整版

《计算机网络》课后习题答案第一章概述1-1 计算机网络向用户可以提供哪些服务?答:计算机网络向用户提供的最重要的功能有两个,连通性和共享。
1-2 试简述分组交换的特点答:分组交换实质上是在“存储——转发”基础上发展起来的。
它兼有电路交换和报文交换的优点。
分组交换在线路上采用动态复用技术传送按一定长度分割为许多小段的数据——分组。
每个分组标识后,在一条物理线路上采用动态复用的技术,同时传送多个数据分组。
把来自用户发端的数据暂存在交换机的存储器内,接着在网内转发。
到达接收端,再去掉分组头将各数据字段按顺序重新装配成完整的报文。
分组交换比电路交换的电路利用率高,比报文交换的传输时延小,交互性好。
1-3 试从多个方面比较电路交换、报文交换和分组交换的主要优缺点。
答:(1)电路交换电路交换就是计算机终端之间通信时,一方发起呼叫,独占一条物理线路。
当交换机完成接续,对方收到发起端的信号,双方即可进行通信。
在整个通信过程中双方一直占用该电路。
它的特点是实时性强,时延小,交换设备成本较低。
但同时也带来线路利用率低,电路接续时间长,通信效率低,不同类型终端用户之间不能通信等缺点。
电路交换比较适用于信息量大、长报文,经常使用的固定用户之间的通信。
(2)报文交换将用户的报文存储在交换机的存储器中。
当所需要的输出电路空闲时,再将该报文发向接收交换机或终端,它以“存储——转发”方式在网内传输数据。
报文交换的优点是中继电路利用率高,可以多个用户同时在一条线路上传送,可实现不同速率、不同规程的终端间互通。
但它的缺点也是显而易见的。
以报文为单位进行存储转发,网络传输时延大,且占用大量的交换机内存和外存,不能满足对实时性要求高的用户。
报文交换适用于传输的报文较短、实时性要求较低的网络用户之间的通信,如公用电报网。
(3)分组交换分组交换实质上是在“存储——转发”基础上发展起来的。
它兼有电路交换和报文交换的优点。
分组交换在线路上采用动态复用技术传送按一定长度分割为许多小段的数据——分组。
(完整版)计算机网络原理课后习题答案

(完整版)计算机⽹络原理课后习题答案《计算机⽹络》(第四版)谢希仁第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-1 计算机网络向用户可以提供哪些服务?答:计算机网络向用户提供的最重要的功能有两个,连通性和共享。
1-3 试从多个方面比较电路交换、报文交换和分组交换的主要优缺点。
答:(1)电路交换电路交换就是计算机终端之间通信时,一方发起呼叫,独占一条物理线路。
当交换机完成接续,对方收到发起端的信号,双方即可进行通信。
在整个通信过程中双方一直占用该电路。
它的特点是实时性强,时延小,交换设备成本较低。
但同时也带来线路利用率低,电路接续时间长,通信效率低,不同类型终端用户之间不能通信等缺点。
电路交换比较适用于信息量大、长报文,经常使用的固定用户之间的通信。
(2)报文交换将用户的报文存储在交换机的存储器中。
当所需要的输出电路空闲时,再将该报文发向接收交换机或终端,它以“存储——转发”方式在网内传输数据。
报文交换的优点是中继电路利用率高,可以多个用户同时在一条线路上传送,可实现不同速率、不同规程的终端间互通。
但它的缺点也是显而易见的。
以报文为单位进行存储转发,网络传输时延大,且占用大量的交换机内存和外存,不能满足对实时性要求高的用户。
报文交换适用于传输的报文较短、实时性要求较低的网络用户之间的通信,如公用电报网。
(3)分组交换分组交换实质上是在“存储——转发”基础上发展起来的。
它兼有电路交换和报文交换的优点。
分组交换在线路上采用动态复用技术传送按一定长度分割为许多小段的数据——分组。
每个分组标识后,在一条物理线路上采用动态复用的技术,同时传送多个数据分组。
把来自用户发端的数据暂存在交换机的存储器内,接着在网内转发。
到达接收端,再去掉分组头将各数据字段按顺序重新装配成完整的报文。
分组交换比电路交换的电路利用率高,比报文交换的传输时延小,交互性好。
1-5 因特网的发展大致分为哪几个阶段?请指出这几个阶段最主要的特点。
答:第一阶段是从单个网络ARPANRET 向互联网发展的过程。
最初的分组交换网ARPANET 只是一个单个的分组交换网,所有要连接在ARPANET 上的主机都直接与就近的结点交换机相连。
计算机网络课后习题答案完整版

计算机网络课后习题答案完整版一、选择题1. B2. C3. A4. D5. B6. C7. A8. D9. B10. A二、填空题1. 分组交换2. 物理层3. 虚电路4. 数据链路层5. 网络层6. 数据包7. 传输层8. 应用层9. TCP/IP10. HTTP三、简答题1. OSI模型是开放系统互联参考模型,它是一个将计算机网络体系结构分成七个不同功能层的概念模型。
每个层在进行通信时,只需要考虑与该层相邻的上下两个层之间的通信细节,而不需要关心其他层的具体实现。
这样分层的设计旨在提高系统的可靠性、可维护性和可扩展性。
2. 物理层负责传输原始的比特流,是计算机网络的基础。
在物理层中,主要要考虑的问题是如何在传输媒介上传输比特流,并确保传输的可靠性和速度。
3. 虚电路是一种通信方式,其特点是在通信前需要建立连接,并且传输的数据包按照建立连接时分配的路由进行传输。
虚电路具有较高的可靠性和可控性,但建立连接的过程较为复杂,且传输时会有一定的延迟。
4. 数据链路层主要负责将物理层传输的比特流转化为数据帧,并进行错误检测和纠正。
数据链路层还负责对数据进行分组和重新组装,以及对数据的流量控制和传输控制。
5. 网络层负责将数据包从源主机传输到目标主机。
网络层主要要解决的问题是如何选择合适的路径,并进行数据的分组和重组。
IP协议是网络层中最重要的协议之一。
6. 传输层主要负责提供端到端的可靠通信。
传输层主要要解决的问题是如何对数据包进行序列化、分组和重组,并确保数据的可靠传输。
TCP协议是传输层中最常用的协议之一。
7. 应用层是计算机网络体系结构中最靠近用户的一层。
应用层负责处理用户的请求和提供相关的服务,例如HTTP协议用于在Web中传输超文本。
8. TCP/IP是一组用于计算机网络的协议,它是互联网的基础。
TCP/IP协议族由四个层次组成,分别是网络接口层、网络层、传输层和应用层。
9. HTTP是一种应用层协议,它是在Web中传输超文本的主要协议。
(完整版)计算机网络原理课后习题答案

《计算机网络》(第四版)谢希仁第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、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
解答:HDLC 和 PPP 协议的帧标志位 01111110,。0 比特位填充法用来确认一个数 据的的开始和结束。如果这里有五个连续的 1,发送方将会增加一个 0 作为填充 比特。如果接收方接收到 7 个连续的 1,那么在数据帧的尾部一定产生了差错。
因此,D = 2.048 * 5 + 2 * 6 + 1 * 5 + 1.024 * n B / 4Mbps = 27.24 ms + 1.024 * n B/4 Mbps
在电路交换中,总时延: D = 链路建立时延 +传输时延= 2 * 分组持续时间+ 传输时延 = 2 * (Tpkt * 5 + Tp * 6 3; (Tp * 6 + Tt )
CS: 没有影响
关于上述关于时延的影响的 matlab 仿真结果如下图:
(d)本题给出的网络模型能够准确反映电路交换和分组交换的优缺点。这里也 有很多被忽略了的因素,例如:
(i)交换机的存储量和数据处理能力,这能产生很多的时延; (ii)复杂的网络拓扑结构,这可能带来分组交换的多路径传输。
第二章
2-6.假设一条链路上到达比特序列 1101011111010111110010111110110,给出去掉任
电路交换的时延 = 2 * ((Tp + Tpkt +Ts)*k + (Tp + Tpkt )) + (Tp * (k+1) + Tt ) = (3Tp + 2Ts) * k + 2s*k/b + 2s/b + n/b + 3Tp
总结: (PS=分组交换, CS=电路交换)
参数
对需要的传输的影响
对获得的时延的影响
解答:在这种情况下,有六条链路和五个交换机
(a) 在分组交换中,系统开销是所有的头部之和; 总的传输字节=数据包的数目 *头部长度+数据长度 =[n/1000]*24+n=1.024n 在电路交换中,系统开销由在往返路径上建立链路的信息组成 总的传输字节=建立链路信息长度 +数据长度 =(1KB+1KB)+n=2048+n 为了使电路交换在传输上比分组交换更有效率 , 1.024n>2048+n n>85333 因为 s 应该是 1000 比特的整数倍,所以 n>86000 比特。
我们将五个 1 之后的 0 用红色表示。 接收的序列: 1101011111010111110010111110110 去掉填充物 0: 1101011111^1011111^01011111^110 在这里,没有连续的七个没有被填充物 0 阻断的 1,因此接收方不能检测出
下图是关于上述问题的 matlab 数字分析的仿真结果为:
(b) 在分组交换中,总延迟 D=在交换机上的时延*交换机的数目+在最后一跳的时延 = Tp + Tpkt +Ts)*5 + (Tp + Tt ) = Tpkt * 5 + Tp * 6 + Ts * 5 + Tt
在这里,Tpkt = 数据包长度/带宽= 1 KB / 4Mbps = 1024 *8 / (4 * 106) = 2.048 ms Tp = 2 ms, Ts = 1 ms, Tt = 1.024 * n B / 4Mbps
交换机的数量 (k)
PS: 没有影响
PS: k 越大,延时越大
CS: 没有影响
CS: k 越大,延时越大
平均链路带宽 (b)
PS: 没有影响
PS: k 越大,延时越小
CS: 没有影响
CS: k 越大,延时越小
数据包头部长度比例 PS: a 越大,传输的数据越 PS: k 越大,延时越大
(a)
多
CS: 没有影响
在这里, Tpkt = 2.048 ms, Tp = 2 ms, Ts = 1 ms, Tt = n B / 4Mbps = Tpkt * 12 + Tp * 18 + Ts * 10 + Tt
因此, D = 2.048 * 12 + 2 * 18 + 1 * 10 + n B / 4Mbps = 70.58 ms + n B / 4Mbps
计算机网络(2012 春)课后作业答案
第一章
1-25.信源、信宿、7 条点对点链路和 5 个交换机组成的网络上传输 n 字节的文 件。假设每条链路传播延迟为 2ms,带宽为 4Mbps,而且交换机支持电路交换和 分组交换。你可以把文件分割成 1KB 的分组或在交换机之间建立起一个电路并把 文件作为一个连续的比特流发送。假设每个分组有 24 字节的分组头部信息和 1000 字节的有效载荷,而且每个交换机在完全收到一个分组后对分组进行存储 转发的过程会引起 1ms 的延迟,分组可以被连续发送而不需要等待确认,建立 电路需要发送 1KB 的消息,在路径上往返一次在每个交换机产生 1ms 的延迟。 假设交换机不会给通过电路的数据带来延迟。也可以假设文件大小是 1000 字节 的整数倍。 (a)文件大小为多少个字节时,电路交换在网络上发送的总字节数少于分组交换。 (b)文件大小为多少个字节时,电路交换使整个文件到达目的地时产生的总延迟 小于分组交换。 (c)以上结果是如何与路径上的交换机的数目相关的?如何让与链路的带宽相关 的?又是如何与分组首部大小和分组的大小之比相关的? (d)本题给出的网络模型能否准确反映电路交换和分组交换的优缺点?是否忽略 了使这两种交换方式受到质疑的重要因素 ?如果有,这些因素是什么?
为了使电路交换在时延上比分组交换的效率更高,需满足 27.24 ms + 1.024 * n B/4 Mbps > 70.58 ms + n B / 4Mbps n > 902917
因为 s 为 1000 比特的整数倍,所以 n > 903000 Byte 关于上述问题的 matlab 数值分析的仿真结果为:
(c)把数据包的大小设置为 s,数据包头部长度比例为 a,则数据包头部长度为
s*a 分组交换的长度= [ n / (s – s*a)] * s * a + n = n / (1-a) 电路交换的长度 = 2*s + n
把交换机的数目设置为 k,带宽为 b,则
分组交换的时延 = (Tp + Tpkt +Ts)*k + (Tp + Tt ) = (Tp + Ts) * k + s*k/b + n/((1-a)*b) + Tp