1、计算机网络(下一代因特网)-试卷 1 及答案解析(总分:52.00,做题时间:90 分钟)一、单项选择题(总题数:1,分数:2.00)1.以下关于 Gnutella 的说法正确的是( )(分数:2.00)A.使用集中式的目录服务器B.使用洪泛法C.查询定位准确D.查询的通信量过大二、填空题(总题数:2,分数:4.00)2.( )是指在完全过渡到 IPv6 之前,使一部分主机(或路由器)装有两个协议栈,一个 IPv4 和一个IPv6。(分数:2.00)_3.目前( )工作方式下的文件共享在因特网流量中已占据最大的份额,比万维网应用所占的比例大得多。(分数:2.00)_三、简答题(总题数:12,分
2、数:24.00)4.要解决 IP 地址耗尽的问题的措施有哪些?(分数:2.00)_5.IPv6 数据报的目的地址可以是什么类型地址?(分数:2.00)_6.MPLS 有什么特点?(分数:2.00)_7.简述 BT 的基本思想、原理?(分数:2.00)_8.建议的 IPv6 协议没有首部校验和。这样做的优、缺点是什么?(分数:2.00)_9.当使用 IPv6 时,ARP 协议是否需要改变?如果需要改变,那么应当进行概念性的改变还是技术性的改变?(分数:2.00)_10.在 DiffServ 中的边界节点和 MPLS 中的入口节点是否都是同样性质的节点?DiffServ 中的边界路由器和 MPLS
3、 入口的节点的标记交换路由器一样吗?(分数:2.00)_11.在防火墙中的分组过滤和 MPLS 标记交换是否兼容?请说明理由。(分数:2.00)_12.现在流行的 P2P 文件共享应用程序都有哪些特点?存在哪些值得注意的问题?(分数:2.00)_13.使用客户一服务器方式进行文件分发。一台服务器把一个长度为 F 大文件分发给 N 个对等方。假设文件传输的瓶颈是各计算机(包括服务器)的上传速率 u。试计算文件分发到所有对等方的最短时间。(分数:2.00)_14.重新考虑上题文件分发任务,但采用 P2P 文件分发方式,并且每个对等方只能在接收完整个文件后才能向其他对等方转发。试计算文件分发到所有
4、N 个对等方的最短时间。(分数:2.00)_15.再重新考虑上题文件分发任务,但可以把这个非常大的文件划分为一个个非常小的数据块进行分发,即一个对等方在下载完一个数据块后就能像其他对等方转发,并同时可以下载其他数据块。不考虑分块增加的控制信息,试计算整个大文件分发到所有对等方的最短时间。(分数:2.00)_四、论述题(总题数:3,分数:22.00)试把以下的 IPv6 地址用零压缩方法写成简洁形式:(分数:8.00)(1).0000:0000:F53:6382:AB00:67DB:BB27:7332(分数:2.00)_(2).0000:0000:0000:0000:0000:0000:004D
5、:ABCD(分数:2.00)_(3).0000:0000:0000:AF36:7328:0000:87AA:0398(分数:2.00)_(4).2819:00AF:0000:0000:0000:0035:0CB2:B271(分数:2.00)_以下的每一个地址属于哪一种类型?(分数:8.00)(1).FE80:12;(分数:2.00)_(2).FEC0:24A2;(分数:2.00)_(3).FF02:0;(分数:2.00)_(4).0:01(分数:2.00)_试比较网络在以下三种情况的可扩展性:(分数:6.00)(1).仅使用第三层转发:每一个路由器查找最长前缀匹配以确定下一跳。(分数:2.00
6、)_(2).第三层转发和第二层 MPLS 转发。(分数:2.00)_(3).仅有第二层 MPLS 转发。(分数:2.00)_计算机网络(下一代因特网)-试卷 1 答案解析(总分:52.00,做题时间:90 分钟)一、单项选择题(总题数:1,分数:2.00)1.以下关于 Gnutella 的说法正确的是( )(分数:2.00)A.使用集中式的目录服务器B.使用洪泛法 C.查询定位准确D.查询的通信量过大解析:解析:Gnutella 与 Napster 最大的区别就是不使用集中式的目录服务器,而是使用洪泛法在大量Gntella 用户之间进行查询。为了不使查询的通信量过大,Gnutella 设计了一
7、种有限范同的洪泛查询。这样可以减少倾注到因特网的查询流量,但由于查询的范围受限,因而这也影响到查询定位的准确性。二、填空题(总题数:2,分数:4.00)2.( )是指在完全过渡到 IPv6 之前,使一部分主机(或路由器)装有两个协议栈,一个 IPv4 和一个IPv6。(分数:2.00)_正确答案:(正确答案:双协议栈(Dual Stack)解析:3.目前( )工作方式下的文件共享在因特网流量中已占据最大的份额,比万维网应用所占的比例大得多。(分数:2.00)_正确答案:(正确答案:P2P)解析:三、简答题(总题数:12,分数:24.00)4.要解决 IP 地址耗尽的问题的措施有哪些?(分数:2
8、.00)_正确答案:(正确答案:采用无类别编址 CIDR,使 IP 地址的分配更加合理。采用网络地址转换 NAT 方法以节省全球 IP 地址。采用具有更大地址空间的新版本的 IP 协议 IPv6。)解析:5.IPv6 数据报的目的地址可以是什么类型地址?(分数:2.00)_正确答案:(正确答案:(1)单播(Unicast)。单播就是传统的点对点通信。 (2)多播(Multicast)。多播是一点对多点的通信。 (3)任播(Anycast)。这是 IPv6 增加的一种类型。任播的目的站是一组计算机,但数据报在交付时只交付其中的一个,通常是距离最近的一个。)解析:6.MPLS 有什么特点?(分数:
9、2.00)_正确答案:(正确答案:(1)支持面向连接的服务质量。 (2)支持流量工程,平衡网络负载。 (3)有效地支持虚拟专用网 VPN。)解析:7.简述 BT 的基本思想、原理?(分数:2.00)_正确答案:(正确答案:BT 采用一种更加机灵的算法,其基本思想是凡当前以最高数据率,向 A 传送文件块的相邻对等方,A 就优先把所请求的文件块传送给这些相邻对等方。当一个新的对等方 A 加入洪流时,追踪器就随机地从参与对等方集合中选择一些对等方,并将这些对等方的 IP 地址告诉 A。于是 A 就和这些对等方建立了 TCP 连接。对等方 A 将通过 TCP 连接周期性的向其相邻对等方索取他们拥有的文
10、件块列表。根据收到的文件块列表,A 就知道了应当请求哪一个相邻对等方把哪些自己缺少的文件块发送给自己。)解析:8.建议的 IPv6 协议没有首部校验和。这样做的优、缺点是什么?(分数:2.00)_正确答案:(正确答案:优点:对首部的处理更简单。数据链路层已经将有差错的帧丢弃了,凶此网络层可省去这一步骤; 缺点:可能遇到数据链蹄层检测不出来的差错。)解析:9.当使用 IPv6 时,ARP 协议是否需要改变?如果需要改变,那么应当进行概念性的改变还是技术性的改变?(分数:2.00)_正确答案:(正确答案:从概念上讲没有改变,但因 IPv6 地址长度增大了,所以相应的字段都需要增大。)解析:10.在
11、 DiffServ 中的边界节点和 MPLS 中的入口节点是否都是同样性质的节点?DiffServ 中的边界路由器和 MPLS 入口的节点的标记交换路由器一样吗?(分数:2.00)_正确答案:(正确答案:两者有相似处,但具体功能不同。具体功能如下: DiffServ 将所有的复杂性放在 DS 域的边界节点中,而使 DS 域内部路由器工作尽可能的简单。 边界节点可以是主机、路由器或防火墙等。其中边界路由器中的功能很多,可分为分类器和通信量凋节器两大部分。调节器又由标记器、整形器和侦测器 3 个部分组成。 LSR(即标记交换路由器)同时具有标记交换和路由选择这两个功能,标记转换功能是为了快速转发,
12、但在这之前 LSR 需要使用路由选择功能构造转发表。当一个 IP 数据报进入到 MPLS域时,MPLS 入口节点就给它打上标记,并按照转发表把它转发给下一个 LSR。以后的所有 LSR 都按照标记进行转发。由于在全网内统一分配全局标记数值是非常困难的,因此一个标记仅仅在两个标记路由器 LSR之间才有意义。)解析:11.在防火墙中的分组过滤和 MPLS 标记交换是否兼容?请说明理由。(分数:2.00)_正确答案:(正确答案:防火墙中的分组过滤工作在 IP 或者 IP 层以上,而 MPLS 标记交换则工作在 IP 层以下。分组过滤就是从分组首部提取出特定的字段,然后按照事先制定好的规则对分组进行处
13、理。防火墙本来不处理 IP 层以下的 MPLS 的首部。但现在的网络处理机的功能增强了,可以从一个分组的多个首部中提取和处理多个字段的功能。因此,MPLS 可以建立这样的显式路径,其出口节点有防火墙。)解析:12.现在流行的 P2P 文件共享应用程序都有哪些特点?存在哪些值得注意的问题?(分数:2.00)_正确答案:(正确答案:这种工作方式不需要使用集中式的媒体服务器,这就解决了集中式媒体服务器可能出现的瓶颈问题。 在 P2P 工作方式下,所有的音频视频文件都是在普通的因特网用户之间传输。这其实是相当于有很多(有时达到上百万个)分散在各地的媒体服务器(由普通用户的 PC 充当这种服务器)其他用
14、户提供所要下载的音频视频文件。 随着 P2P 文件共享程序日益广泛的使用也产生了一系列的问题有待于解决,如,音频视频文件的知识产权就是其中的一个问题。义如,当非法盗版的,或不健康的音频视频在因特网上利用 P2P 文件共享程序广泛传播时,要对 P2P 的流量进行有效的管理,在技术上还是有相当的难度。 由于现在 P2P 文件共享程序的大量使用,已经消耗了因特网主干网上大部分的宽带,但网络经营商并没有因此而盈利。因此,怎样制定出合理的收费标准,既能够让广大网民接受,又能让网络经营商有利可图,也是目前迫切需要解决的问题。)解析:13.使用客户一服务器方式进行文件分发。一台服务器把一个长度为 F 大文件
15、分发给 N 个对等方。假设文件传输的瓶颈是各计算机(包括服务器)的上传速率 u。试计算文件分发到所有对等方的最短时间。(分数:2.00)_正确答案:(正确答案:在客户服务器方式下: 从服务器端考虑,N 个主机共需要从服务器得到的数据总量为 NF,如果服务器能够不停的以 u 向各主机传送数据,则有 T c2 。 从客户端考虑,N 个主机以 u不停的下载文件 F,则有综上所述可知 T c1 ,即文件分发到所有对等方的最短时间为 )解析:14.重新考虑上题文件分发任务,但采用 P2P 文件分发方式,并且每个对等方只能在接收完整个文件后才能向其他对等方转发。试计算文件分发到所有 N 个对等方的最短时间
16、。(分数:2.00)_正确答案:(正确答案:当服务器向某一个对等方传送完文件 F 时,此时用时 。此时变为 2 个服务器开始向其他的对等方上传一次文件传送完毕时又耗时 系统中变为 4 个服务器,依此类推可以得到经过 X 轮循环后,总共耗时 X ,系统中有 N+1 个文件,即 N+1=2 X ,得出 X=log 2 (N+1),所以文件分发到所有 N 个对等方的最短时间为 log 2 (N+1) )解析:15.再重新考虑上题文件分发任务,但可以把这个非常大的文件划分为一个个非常小的数据块进行分发,即一个对等方在下载完一个数据块后就能像其他对等方转发,并同时可以下载其他数据块。不考虑分块增加的控制
17、信息,试计算整个大文件分发到所有对等方的最短时间。(分数:2.00)_正确答案:(正确答案:在 P2P 方式下所有主机都下载完文件 F 的最少时间的下限是 T P2P max 其中 u s =u,u T =u 5 +u 2 +u 2 +u N =(N+1)u,d min =u,则我们可以得到 T P2P max = 。整个大文件分发到所有对等方的最短时间为 )解析:四、论述题(总题数:3,分数:22.00)试把以下的 IPv6 地址用零压缩方法写成简洁形式:(分数:8.00)(1).0000:0000:F53:6382:AB00:67DB:BB27:7332(分数:2.00)_正确答案:(正确
18、答案:F53:6382:AB00:67DB:BB27:7332。)解析:(2).0000:0000:0000:0000:0000:0000:004D:ABCD(分数:2.00)_正确答案:(正确答案:4D:ABCD。)解析:(3).0000:0000:0000:AF36:7328:0000:87AA:0398(分数:2.00)_正确答案:(正确答案:AF36:7328:0:87AA:398。)解析:(4).2819:00AF:0000:0000:0000:0035:0CB2:B271(分数:2.00)_正确答案:(正确答案:2819:AF:35:CB2:B271。)解析:以下的每一个地址属于哪
19、一种类型?(分数:8.00)(1).FE80:12;(分数:2.00)_正确答案:(正确答案:本地链路单播地址。)解析:(2).FEC0:24A2;(分数:2.00)_正确答案:(正确答案:IETF 保留。)解析:(3).FF02:0;(分数:2.00)_正确答案:(正确答案:多播地址。)解析:(4).0:01(分数:2.00)_正确答案:(正确答案:环回地址。)解析:试比较网络在以下三种情况的可扩展性:(分数:6.00)(1).仅使用第三层转发:每一个路由器查找最长前缀匹配以确定下一跳。(分数:2.00)_正确答案:(正确答案:当路由表很大时查找最长前缀匹配需要很长时间,这就限制了网络的规模。)解析:(2).第三层转发和第二层 MPLS 转发。(分数:2.00)_正确答案:(正确答案:若有许多的分组使用 MPLS 就可缩短转发分组所需的时间,因而网络可扩展到极大的规模。)解析:(3).仅有第二层 MPLS 转发。(分数:2.00)_正确答案:(正确答案:分组经受的时候最小,分组转发的速率不受路由表大小的影响。但网络节点无法处理没有 MPLS 标记的分组。)解析: