2013 年计算机网络

友情提示:这题目和答案是搬来的,如有问题请留言,或者提供正确答案谢谢!

一、填空题(每空 1 分,共 6 分)

1.在网络协议的三要素中,_______表示事件实现顺序的详细说明;______说明需要发出何种控制信息及如何响应。

【答案】时序;语义

【解析】网络协议的三要素为语法、语义和时序(亦可称为同步),其中,语法是用户数据与控制信息的结构与格式,以及数据出现的顺序;语义是解释控制信息每个部分的意义,它规定了需要发出何种控制信息, 以及完成的动作与做出什么样的响应;时序是对事件发生顺序的详细说明

2.一个路由器的路由表有如下表项:

目的网络地址               子网掩码             下一跳

172.80.120.0            255.255.252.0         接口 0

172.80.124.0            255.255.252.0         接口 1

130.42.35.0              255.255.240.0         路由器 A

Default                     Default                     路由器 B

若该路由收到一个分组,其目的地址为 172.80.128.4,路由器转发的下一跳为________________________。

【答案】路由器 B

【解析】目的网络地址显然不是 130.42.35.0,将目的地址 172.80.128.4 与子网掩码 255.255.252.0 做位与,得到目的网络地址为 172.80.128.0,没有符合条件的目的网络,因此路由器转发的下一跳为路由器 B。

3.考虑在主机 A 和主机 B 之间建立一个 TCP 连接,若主机 A 向主机 B 连续发送两个 TCP 报文段,第一个报文段的序号为 200,第二个报文段的序号是 1100,则第一个报文段中的数据为____________字节。若第一个报文段丢失,第二个报文段到达主机 B,那么主机 B 发送的报文中确认号为_____________。

【答案】900;200

【解析】第二个报文段的序号减去第一个报文段的序号即可得到第一个报文段的大小,即 1100-200=900 字节;TCP 是可靠的传输协议,第一个报文段丢失后,主机 B 收不到该报文, 仍希望收到第一个报文, 则发送的报文的确认号仍为第一个报文的序号,即 200。

4.在解析域名时, 客户端向本地域名服务器发出查询请求, 如果服务器不能回答该请求,就向其他域名服务器发出查询请求,直到最终将查询结果返回给客户端。这种方式可称之为________________查询。

【答案】递归

【解析】在进行域名解析时,IP 地址的查询方式主要有递归查询和迭代查询两种。

递归查询是 DNS 服务器在收到递归查询请求后,必须由它将最终的查询结果返回给请求发送方,即便该 DNS 服务器无法从本地数据库返回查询结果,它也必须查询其他 DNS 服务器,直到得到确认的查询结果,如本题所述;迭代查询 则是 DNS 服务器在收到迭代查询的请求后,如无法从本地数据库返回查询结果,它会返回一个可能知道查询结果的 DNS 服务器地址给请求者,由请求者自行查询该 DNS 服务器,以此类推,请求者最终将得到查询结果。

二、单项选择题(每小题 1 分,共 5 分)

1.以太网的争用期是指( )。

A.信号从线路一端传输到另一端的时间

B.从数据发送完毕到收到应答的时间

C.相邻两个站之间的传播时延

D.总线两端的两个站之间的往返传播时延

【答案】D

【解析】以太网端到端之间的往返时延称为争用期(又称碰撞窗口),只有 D 项与定义相符。

2.在部署分层 OSPF 协议时,如果一个路由器同时连接两个不同区域,其中一个是主干区域,则该路由器( )。

A.是内部路由器

B.需要为每个区域单独运行最短路径算法

C.需要为每个区域单独运行距离向量算法

D.需要维护一个统一的链路状态数据库

【答案】D

【解析】A 项,该路由器为主干路由器或区域边界路由器; C 项,OSPF 采用的是最短路径算法;

B 项,最短路径算法不应该是某个路由器为某个区域单独运行的,而应当是全网的。

3.某单位要新建一个可以连接 16 台主机的网络,并将其连入已有的内部网中。如果该网络采用划分子网的方法,则子网掩码为( )。

A.255.255.255.252 B.255.255.255.248

C.255.255.255.240 D.255.255.255.224

【答案】D

【解析】要建立一个可以连接 16 台主机的网络.则该子网的主机号位数应大于等于log ( 6 + )=4.17,则主机号应有 5 位,网络号应有 27 位,子网掩码为 255.255.255.224

4.IP 分组在转发过程中可能需要经过多个网络和路由器。在整个传输过程中,下列说法正确的是( )。

A.源 MAC 地址和目的 MAC 地址都可能发生变化。

B.源 IP 地址和源 MAC 地址都不会发生变化。

C.源 IP 地址和目的 IP 地址都可能发生变化。

D.源 IP 地址不会发生变化,目的 IP 地址可能发生变化。

【答案】B (题出的有问题)

【解析】在整个传输过程中,IP 分组的源 IP 地址、目的 IP 地址以及源 MAC 地址都不会发生变化,但是目的 MAC地址会发生变化,目的 MAC 地址是转发过程中下一跳的 MAC 地址。

5.一个公司的办事处和部门分散在多个城市中, 希望能够利用 Internet 进行通信,同时保证安全性, 数据流量不会泄漏到公司各工作场所以外。为满足该需求可以采用( )技术。

A.PGP B.NAT C.VPN D.Proxy

【答案】C

【解析】该公司专用网不同网点之间的通信必须经过公用的因特网,但又有保密的要求,那么所有通过因特网传送的数据都必须加密。 虚拟专用网 VPN(Virtual Private Network)可以利用公用的因特网作为本机构各专用网之间的通信载体,又可以满足加密需求。

三、名词解释(每小题 2 分,共 4 分)

1.VLAN

答: VLAN(Virtual Local Area Network)的中文名为”虚拟局城网”,是一组逻辑上的设备和用户,这些设备和用户并不受物理位置的限制,可以根据功能、部门及应用等因素将它们组织起来,相互之间的通信就好像它们在同一个网段中一样。VLAN 工作在 OSI 参考模型的第 2 层和第 3 层,一个 VLAN 就是一个广播域,VLAN 之间的通信是通过第 3 层的路由器来完成的。

2.CIDR

答:CIDR(Classless Inter-Domain Routing)的中文名字是无分类域间路由选择, 消除了传统的 A 类、B 类和 C 类地址以及划分子网的概念,可以更加有效地分配 IPv4 地址空间。CIDR 将 32 位的 IP 地址分成两部分,前面的部分是“网络前缀”,用来指明网络,后面的部分则用来指明主机。CIDR 的记法是:“IP 地址::={<网络前缀>,<主机号>}”,它还使用“斜线记法”,即在 IP 地址后面加上斜线“/",然后写上网络前缀所占的位数。

四、问答和计算题(共 15 分)

说明:计算中使用以下简化数值:1G≈10^9 ;1M≈10^6;1K≈10^3

1.(5 分)两台主机之间通过长距离网络通信,彼此之间通过一条传输速率为 1Gbps 的信道相连。线路的单向传播时延为 10ms。分组(包括头部和数据字段)长度为 1500 字节。如果 ACK 分组很小,接收方收到一个分组后立即发送 ACK,试计算:

(1)(2 分)如果采用停等协议,信道的利用率是多少?

(2)(3 分)若使信道的利用率达到 80%,窗口长度应设为多少?最少需要多少位表示序号?

S 解:每个分组的发送时延=\frac{1500*8 }{10^9} =12*10^{-6} =0.012ms

(1)如采用停等协议,信道的利用率=\frac{0.012}{0.012+10+10} =0.06%

(2)设窗口长度为 x 时,信道利用率达到 80%,则有:\frac{0.012*x}{0.012+10+10} =80% 得 x=1334    2^{n-1} =1334      n=11 则最少需要 11 位表示序号

2.(3 分)设计一个传输层的协议,其序号为 4 位,最大报文段长度为 512 字节,段的最大生存期为 60 秒。试问每个连接的最大数据率是多少?

解:序号为 4 位,则每个连接最多发送 2^4 =16 个报文段,则每次连接可传送的最大数据量为 16x512B=8192B=8KB,则每个连接的最大数据率为 8KB/60s=0.13KB/s

3.(共 7 分)图 1 给出了 TCP 的拥塞控制过程。横坐标为时间轴,纵坐标为发送方的拥塞窗口大小。

(1)(2 分)假设最大段长 MSS 为 1000 字节。如图 1 所示,当拥塞窗口大小达到 A 点时发送方共向网络中传输了15000 字节。试计算 A 点对应的拥塞窗口大小(假设发送方在 t=0 时刻建立 TCP 连接,数据的发送时延可以忽略不计)。

(2)(3 分)根据 TCP 的拥塞控制机制说明图 1 中 A、B 和 E 点拥塞窗口变化的原因。

(3)(2 分)图 1 中 C、D 处分别是由于什么原因导致拥塞窗口减小的?


图一

答:(1)从开始到拥塞窗口达到 A 点,共传输了 15000/1000=15 个数据包,发送了log_{2} ( 15 + 1)= 4 次, 则 A 点对应的拥塞窗口大小为 2^{4-1} =8 。

(2)A 点拥塞窗口变化是因为达到了慢开始门限 ssthresh,之后停止使用慢开始算法而采用拥塞避免算法;

B 点拥塞窗门变化是因为发生了网络阻塞,接下来执行快重传算法;E 点拥塞窗口变化是因为启动拥塞避免算法,拥塞窗口“加法增大”。

(3)在 C 处收到了 3 个重复的确认,为预防网络出现拥塞,将拥塞窗口减小;在 D 处己经不在使用快重传机制,发送方设置的超时计时器时限己到但还没有收到确认,很可能是网络出现了拥塞,致使报文段在网络中的某处被丢弃,因此拥塞窗口减小到 1。

©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 212,185评论 6 493
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 90,445评论 3 385
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 157,684评论 0 348
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 56,564评论 1 284
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 65,681评论 6 386
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 49,874评论 1 290
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 39,025评论 3 408
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 37,761评论 0 268
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 44,217评论 1 303
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 36,545评论 2 327
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 38,694评论 1 341
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 34,351评论 4 332
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 39,988评论 3 315
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 30,778评论 0 21
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,007评论 1 266
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 46,427评论 2 360
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 43,580评论 2 349

推荐阅读更多精彩内容