您的当前位置:首页正文

《计算机网络》习题整理

2023-04-28 来源:爱站旅游
导读《计算机网络》习题整理


第一章 复习题: 1. 没有不同。主机和端系统可以互换。端系统包括PC,工作站,WEB服务器,邮件服务器, 网络连接的PDA,网络电视等等。

3. 联网(通过网络互联)的程序通常包括2个,每一个运行在不同的主机上,互相通信。发起通信的程序是客户机程序。一般是客户机请求和接收来自服务器程序的服务。

4. 互联网向其应用提供面向连接服务(TCP)和无连接服务(UDP)2种服务。每一个互联网应用采取其中的一种。

面相连接服务的原理特征是:

① 在都没有发送应用数据之前2个端系统先进行“握手”。

② 提供可靠的数据传送。也就是说,连接的一方将所有应用数据有序且无差错的传送到连接的另一方。

③ 提供流控制。也就是,确保连接的任何一方都不会过快的发送过量的分组而淹没另一方。

④ 提供拥塞控制。即管理应用发送进网络的数据总量,帮助防止互联网进入迟滞状态。

无连接服务的原理特征:

① 没有握手

② 没有可靠数据传送的保证

③ 没有流控制或者拥塞控制

6. 互联网面向连接服务通过使用确认,重传提供可靠的数据传送。当连接的一方没有收到它发送的分组的确认(从连接的另一方)时,它会重发这个分组。

7. 电路交换可以为呼叫的持续时间保证提供一定量的端到端的带宽。今天的大多数分组交换网(包括互联网)不能保证任何端到端带宽。当发生拥塞等网络问题时,TDM中的数据丢失可能只会是一部分,而FDM中就可能是大部分或全部。

19. 时延由处理时延、传输时延、传播时延和排队时延组成。所有这些时延除了排队时延都是固定的。

21. 英特网协议栈的5个层次从上倒下分别为:应用层,传输层,网络层,链路层,和物理层。每一层的主要任务见1.7.1节。应用层是网络应用程序及其应用层协议存留的地方;运输层提供了一个在应用程序的客户机和服务器之间传输应用层报文的服务;网络层负责将称为数据报的网络层分组从一台主机移动到另一台主机;链路层:通过一系列分组交换机(Internet中的路由器)在源和目的地之间发送分组;物理层:将该帧中的一个一个比特从一个节点移动到下一个节点。

22. 应用层报文:应用程序要发出的在传输层上传递的数据;传输层报文段:将应用层报文加上传输层包头,由传输层管理和封装的信息;网络层数据报:将传输层报文段加上网络层包头之后封装;链路层帧:将网络层数据报加上链路层包头之后封装。

23. 路由器处理第一层到第三层(这是一个善意的谎话?本人理解为“这样说不确切”因为现代路由器常常还要扮演防火墙或者高速缓存器的角色,一次也处理第四层);链路交换机处理第一层和第二层;主机处理所有的5层。

习题: 20. a)将报文从源主机发送到第一个分组交换机的时间=7.5e6/1.5e6=5s。由于使用存储转发机制,报文从源主机到目标主机的总时间=5×3(跳)=15s。

b)将第一个分组从源主机发送到第一个分组交换机的时间=1.5e3/1.5e6=1ms.

第一个分组交换机完成接收第二个分组所需的时间=第二个分组交换机完成接收第一个分组所需的时间=2×1ms=2ms。

c)目标主机收到第一个分组所需的时间=1ms×3(跳)=3ms,此后每1ms接收一个分组,因此完成接收5000个分组所需的时间=3+4999×1=5002ms=5.002s。可以看出采用分组传输所用的时间要少的多(几乎少1/3)。

d)缺点:

1) 分组在目标侧必须按顺序排放;

2) 报文分组产生了很多分组,由于不论包的大小如何,包头大小都是不变的,报文分组中包头子节的销耗会高于其它方式。

第二章

复习题: 2. P51 网络体系结构是指以分层的方式来描述通信过程的组织体系。(例如五层网络结构)另一方面,应用体系结构是由应用程序的研发者设计,并规定应用程序的主要结构(例如 客户机/服务器或P2P)从应用程序研发者的角度看,网络体系结构是固定的,并为应用程序提供了特定的服务集合。

4. P53 发起通信的进程为客户机,等待联系的进程是服务器。

6. P54 目的主机的IP地址和目的套接字的端口号。

9.当两个通信实体在相互发送数据前第一次交换控制分组信息时使用握手协议。SMTP在应用层使用握手协议。然而HTTP不是这样。

10.P56、57 因为与这些协议相联系的应用都要求应用数据能够被无差错的有序的接收。TCP提供这种服务,而UDP不提供。TCP提供可靠的数据传输服务,而UDP提供的是不可靠数据传输。

12.P62 在非流水线的HTTP持久连接中,客户机只能在接收到服务器发来的前一个响应后才能发出新的请求。在流水线的HTTP持久连接中,浏览器只要有需要就会发出请求,不需要等待服务器的响应信息。HTTP/1.1的默认模式使用了流水线方式的持久连接

16.P81 信息从Alice的主机发送到她的邮件服务器,使用HTTP协议。然后邮件从Alice的邮件服务器发送到Bob的邮件服务器,使用SMTP协议。最后Bob将邮件从他的邮件服务器接收到他的主机,使用POP3协议。

18. P80 在下载并删除方式下,在用户从POP服务器取回他的邮件后,信息就被删除调。这就为移动的用户带来一个问题。因为该用户有可能想从不同的机器上访问邮件。(办公PC,家用PC等)。在下载并保留方式下,在用户取回邮件后,邮件不会被删除。这同样也会带来一些不便。因为每次当用户在一台新的机器上取回存储的邮件时,所有的没有被删除的信息都将会被传送的新的机器上(包括非常老的邮件)。

23.对于TCP应用,一旦客户机开始执行,它就试图建立一个到服务器的TCP连接。如果TCP服务器没有运行,那么客户机就会建立连接失败。对于UDP应用,客户机不需要在其执行的时候立即建立连接(或试图与UDP服务器通信)。

习题: 1. a) F P62 b) T P62 c) F P61 d) F P64 Data首部行表示服务器产生并发送响应报文的日期和时间。

4. Application layer protocols: DNS and HTTP Transport layer protocols: UDP for DNS; TCP for HTTP

8. HTTP/1.0: GET, POST, HEAD.P63 当浏览器请求一个对象时,使用GET方法。HTTP客户机常常在用户提交表单时使用POST方法,例如用户向搜索引擎提供搜索关键词。实体中包含的就是用户在表单字段中的输入值。当服务器收到HEAD方法的请求时,会用一个HTTP报文进行响应,但是并不返回请求对象。应用程序开发者常用HEAD方法进行故障跟踪。HTTP/1.1: GET, POST, HEAD, OPTIONS, PUT, DELETE, TRACE, CONNECT. See RFCs for explanations. PUT方法常与Web发布工具联合使用,它允许用户把对象上传到指定Web服务器的指定路径下。PUT方法也被那些需要向Web服务器上传对象的应用程序使用。DELETE方法允许用户或者应用程序删除Web服务器上的对象。

第三章: 复习题: 1. P127 源端口号为y,目的端口号为x。

2.P 131 应用程序开发者可能不想其应用程序使用TCP的拥塞控制,因为这会在出现拥塞时降低应用程序的传输速率。通常,IP电话和IP视频会议应用程序的设计者选择让他们的应用程序运行在UDP上,因为他们想要避免TCP的拥塞控制。还有,一些应用不需要TCP提供的可靠数据传输。

3.P131 是的,应用程序开发者可以将可靠数据传输放到应用层协议中完成。但是这需要相当大的工作量和进行调试。

4.a) false b) false c) true d) false e) true f) false g) false

5.a) 20 bytes (110-90=20bytes) b) ack number = 90 P155 第一个包丢失,发送第一个包之前的一个包的ACK

习题: 3. P132 UDP检查和

01010101

+01110000

11000101

11000101

+01001100 00010001

1的补码=11101110

为了检测错误,接收方将四个字相加(三个原始字和一个检测字)。如果结果包含0,那么接收方就知道分组中存在错误。所有的1bit错误都将被检测出来,但是年个个比特的错误有可能被忽略(例如,如果第一个字的最后一个数变为0,并且第二个字的最后最后一个数变为1)。

第四章: 复习题: 1. 网络层的分组名称是数据报.路由器是根据包的IP地址转发包;而链路层是根据包的MAC地址来转发包.

2. 数据报网络中网络层两个最重要的功能是:转发,选路.虚电路网络层最重要的三个功能是:转发,选路,和呼叫建立.

3. P200 转发是当一个分组到达路由器的一条输入链路时,该路由器将该分组移动到

适当的输出链路.选路是当分组从发送方流向接收方时,网络层必须决定这些分组所采用的路由或路径.

7. 正是由于有影子拷贝,在每个输入端口的转发都由本地决定,而不用调用中心选路处理器.这种分散的转发方式避免了在路由器的某一个节点出现转发处理的瓶颈.

9. P213 如果在输入端口因为交换结构速率慢而引起队列长度的加大,最终将路由器的缓存空间耗尽,就会出现“分组丢失”.如果交换结构速率大于线路速率的n倍(n是输入端口的数量)就可以消除分组丢失的问题.

10.因为输出线速率慢而导致输出端队列长度加大,最终将耗尽输出端口的存储空间,在这样的情况下,分组就被丢弃了。

12.有,每个接口都有一个IP地址.

13.11011111.00000001.00000011.00011011

16.P218 首部占50%(一般数据报承载共40字节首部(20字节IP首部加上20字节TCP首部)。

17.IP数据报内的8个bit的协议字段包含了目标主机应该将报文段交给传输层哪个协议的信息.

22. 每个自治系统由一组在相同管理者控制下的路由器组成,在相同的AS内所有路由器运行同样的自治系统内部选路算法.不同AS的网关路由器运行自治系统间选路协议,以决定不同AS之间的选路路由,而AS内部路由器只需要知道到达其它内部路由器以及网关路

由器的路由路径,因此网络的规模扩展问题得以解决.

习题: 7. 前缀匹配 接口

11100000 0

11100001 00000000 1

11100001 2

其它 3

第一个目的地址:3;第二个:1;的三个:2.

13. 101.101.101.65到101.101.101.127中任何一个都可以

四个子网分别为:101.101.101.64/28; 101.101.101.80/28; 101.101.101.96/28; 101.101.101.112/28

(老师给的答案是:101.101.101.128/29;101.101.101.129/29;101.101.101.130/29;101.101.101.131/29)

15. P219 报文段的最大尺寸为480(20bytes IP首部),因此产生的报文段的个数=[(3000-20)/480]=7([]表示取整)

每个报文段都会有一个标识码为422.除了最后一个报文段,每个报文段的大小都为500bytes(包括IP首部).最后一个报文段大小为120bytes(包括IP首部).这7个报文段的偏移量分别为0,60,120,180,240,300,360.前6个报文段flag=1;最后一个报文段flag=0.

第五章: 复习题: 1. 虽然每条链路都能保证数据包在端到端的传输中不发生差错,但它不能保证IP数据包是按照正确的顺序到达最终的目的地。IP数据包可以使用不同的路由通过网络,到达接收端的顺序会不一致,因此,TCP需要用来使字节流按正确的序号到达接收端。

2. 链路层能够向网络层提供的服务有:成帧,链路接入,可靠传送,流量控制,纠错,检错,全双工传输等。

其中,在IP中有的服务是:成帧,检错。

7. 248个MAC addresses; 232个 IPv4 addresses; 2128 个IPv6 addresses

9. ARP查询要在广播帧中发送是因为查询主机不知道哪个适配器的地址对应于要查询的IP地址。而ARP响应时,由于发送节点知道要给哪个适配器发送响应,所以该响应在包含具体目的MAC地址的帧中发送,而不必发送广播帧。

因篇幅问题不能全部显示,请点此查看更多更全内容