版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
第1章计算机网络概述
1.试在下列条件下比较电路交换和分组交换。要传送的报共x(bit)0从源点到
终点共经过k段链路,每段链路的传播时延为d(s),数据率为b(bit/s),在
电路交换时电路的建立时间为S(s)o在分组交换时,分组长度为p(bit),每
个分组所必须添加的头部都很短,对分组的发送时延的影响在本题中可以不考虑。
此外,各节点的排队等待时间可忽略不计。问在怎样的条件下,分组交换的时延
比电路交换的要小?(提示:画一下草图观察k段链路共有几个节点。)
分组交换总时延:
D=传播时延+存储时延+发送时延
=g(k—中若
kd是总传播时延(k段链路,每段的传播时延为d),
b
显然,当〃时,电路交换总时延比分组交换总时延大.
2.在上题的分组交换网中,设报文长度和分组长度分别为x和(p+h)(bit),其
中P为分组的数据部分的长度,而h为每个分组所添加的头部长度,与p的大小
无关。通信的两端共经过k段链路。链路的数据率为b(bit/s),但节点的排队
时间忽略不计。若打算使总的时延最小,问分组的数据部分长度P应取为多大?
(提示:思考总时延是由哪几部分组成的。)
我们想让总时延减小,但从天津到太原的距离不可能变短,电视剧故事的90分钟也不
可能变短。可是,如果我们将一集电视剧的时间改为15分钟(假设原来9()分钟的故事分为
3集,每集30分钟,现在分6集,每集15分钟),每集的时间变短,则两台中间路由器的
存储时延由60分钟减小为30分钟;若将90分钟的故事分9集,则两台中间路由器的存储
时延减小为20分钟,总时延减小。想一想,能一直减小下去吗?显然不行,因为如果每集
电视剧只剩下片头,没有故事,那么9()分钟故事的传输时间就是无穷大了。
将分组交换的总时延视为p的函数,对其求一阶导数,令其等于0,解得最优解,有:
/(〃)=m+?(〃+/?)
/'(〃)=上十三(〃+〃)'〃二(〃+〃)〃'
bbP
f(p)=~+b-7^
k-\x-h
/'(〃)=----+----
bbp7
令/(〃)=。则:
0=勺+x-/»
bbP
xhk-\
—"'
bp2b
2xh
P='in
Ixh
第2章物理层
1.下列选项中,不属于物理层接口规范定义范畴的是()0
A.接口形状B.引脚功能
C.物理地址D.信号电平
【解析】选C。
物理层接口规范要描述机械特性、电气特性、功能特性和过程特性。这些特性不包括物
理地址。
2.若信道在无噪声情况下的极限数据传输速率不小于信噪比为30dB条件下的极
限数据传输速率,则信号状态数至少是()。
A.4B.8C.16D.32
【解析】选D。
求无噪声情况下的极限数据传输速率,使用奈奎斯特定理」码元传输速率(信号速率)
为,假设每个信号携带x比特数据,数据传输速率就是。
求信噪比为30dB条件下的极限数据传输速率,使用香农定理,数据传输速率为。要先
将信噪比的分贝表示转换为数值表示,,,计算。
现在分析题目,其意志是,不小于。显然,若1个信号携带4比特数据,则数据传输
速率为8肌小于9.967W;若1个信号携带5比特数据,则数据传输速率为10也不小于。
显然1个信号携带5比特数据,满足题目要求,所以信号状态数从00000到11111,共32
个。
3.若连接R2和R3链路的频率带宽为8kHz,信噪比为30dB,该链路实际数据传
输速率约为理论最大数据传输速率的50%,则该链路的实际数据传输速率约是
()o
A.8kbpsB.20kbpsC.40kbpsD.80kbps
【解析】选C。
—=30dB=1000卬xlog,1+—=8xlog2(l+1000)=80kbps
N,根据香农定理,INJ,然后乘
以50%,得到40kbps。
4.使用两种编码方案对比特流01100111进行编码的结果如图2-24所示,编码1
和编码2分别是()0
比特流01100111
编加卜TII—I—III
A.NRZ和曼彻斯特码B.NRZ和差分曼彻斯特码
C.NRZI和曼彻斯特码D.NRZI和差分曼彻斯特码
【解析】选A。
这道题很简单,编码2很明确是曼彻斯特码,编码1是NRZ码,直接选出答案A。但题
目选项中有个干扰项NRZI,就让这道题“有味道”了。
NRZ(NonReturntoZero)是不归零码,其问题是没有时钟信号,无法正确区分连续
的0或1。NRZI(NonReturntoZeroInverted)则是不归零反转码。如何解决这个问题
呢?如图2-27所示,NRZI要发送1,将当前信号反转,发送的是0,保持当前信号。这样
就解决了连续1的问题,但是显然未解决连续0的问题。
如何解决连续0的问题?在使用NRZI码之前,先进行一次编码,如使用4B/5B码。
4B/5B码的编码思想是在比特流中插入额外的比特以打破一连串的0或1,即用5比特来编
码4比特的数据•,因此称为4B/5B码。每个4B/5B码最多有1个前导0,且末端最多有两个
0。因此,当连续传送时,在传输过程中,任何•对5比特码中连续的0最多有3个。再将
得到的5比特码使用NRZI码传输(因为NRZI码已解决多个连续1的问题)。一个干扰项引
发了NRZI码需和4B/5B码联合运用之原理,这才“有味道工
5.下列因素中,不会影响信道数据传输速率的是()o
A.信噪比B.频率宽带
C.调制速率D.信号传播速度
【解析】选及
选项D,电磁信号的传播速度是常数,其他选项或者和奈奎斯特定理有关,或者和香农
定理有关,都对数据传输速率有影响。
6.站点AsB、C通过CDMA共享链路,A、B、C的码片序列(ChippingSequence)
分别是(1,1,1,1)、(1.-1.1,-1)和若C从链路上收到的序列
是(2,0,2,0,0,-2,0,-2,0,2,0,2),则C收到A发送的数据是()。
A.000B.101C.110D.111
【解析】选B。
根据CDMA原理,应该用A・S,得;
[(1X2)+(1X0)+(1X2)+(1X0)]/4=1
[(1X0)+(lX-2)+(1X0)+(1X-2)]/4=-1
[(1X0)+(1X2)+(1X0)+(1X2)]/4=1
计算的结果是所以A发送的数据是101。
7.若图2-25为10Base-T网卡接收到的信号波形,则该网卡收到的比特串是
()。
A.00110110B,10101101
C.01010010D.11000101
【解析】选A。
题目明确说明使用的是lOBase-T网卡,就是说编码是曼彻斯特码。如果你记不清”上
跳变”是表示。还是表示1(最好记清楚),可先按“上跳变”表示。写遍,得到00110110;
如果相反,则得到11001C01,看答案选项,选A。
8.在物理层接口特性中,用于描述完成每种功能的事件发生顺序的是()。
A.机械特性B.功能特性
C.过程特性D.电气特性
【解析】选C。
过程特性定义各条物理线路的工作过程和时序关系.
9.若某通信链路的数据传输速率为2400bps,采用4相位调制,则该链路的波特
率是()o
A.600波特B.1200波特C.4800波特D.9600波特
【解析】选B。
数据传输速率就是比特速率,但真正传输的是信号,码元传输速率就是波特率,单位是
波特。比特速率二码元传输速率XI个信号携带的比特数。
本题要求码元传输速率,关键是要确定1个信号携带几比特数据。题目说明,信号采用
4相位调制,表示信号集合中有4个不同相位的元素,若将其编号,应是从00到11,所以
本题中1个信号携带2比特数据。故本题答案是B,1200波特。
10.在无噪声情况下,若某通信链路的带宽为3kHz,采用4个相位,每个相位具
有4种振幅的QAM调制技术,则该通信链路的最大数据传输速率是()。
A.12kbpsB.24kbpsC.48kbpsD.96kbps
【解析】选B。
数据传输速率就是比恃速率,比特速率二码元传输速率XI个信号携带的比特数。本题
一要求出码元传输速率,却波特率,二要确定1个信号携带几比特数据。
第一,求码元传输速率,应用奈奎斯特定理B=2W,码元传输速率是带宽的2倍,即6k
Baudo第二,信号采用4相位调制4振幅调制技术,表示信号集合中有4义4二16个不同的元
素,若将其编号,应是从0000到1111,所以本题中1个信号携带4比特数据。故本题答案
是24kbpso
第3章数据链路层
1.如图3-51所示,有5个站点分别连接在3个局域网上,并且用网桥1和网桥
2连接起来。每个网桥都有两个端口(1和2)。一开始,两个网桥的转发表都是
空的。以后有以下各站点向其他的站点按先后顺序发送了数据帧,A发送给E,
C发送给B,D发送给C,B发送给A。试把有关数据填写在表内。
I可桥1网侨2
ARCDE
网桥1转发表网侨2转发表网桥1的处理网桥2的处理
发送的帧
地址端口地址端口转发去弃登记转发丢弃登记
A—E
C-»B
D-C
B-*A
网桥1转发河桥2转发
发送的网桥1的处理网桥2的处理
表表
帧转发丢弃登记转发丢弃詈记
地址端n地址端n
不知道E在哪,洪泛,学得A
A—EAiAi不知道E在哪,洪泛,学得A在端口1
在湍口1
AiAi不知道B在哪,洪泛,学得C
C—B不知道B在哪,洪泛,学得C在端口1
C2Ci在端口2
A1Ai
已知C在端口2,丢弃,学琳已知C在端口1,向端口1转发,学得
D—CC2Ci
D在端口2D在端口2
D2c2
A1
A1
C2已知A在端口1,去弃,学科因为网桥1没转发,所以网桥2不知道
B—AC1
D2B在端口1有数据帧
E2
B1
2.如图3-52所示,以太网交换机有6个端口,分别接到5台主机和1台路由器
±o在表3-14中的“动作”一栏中,表示先后发送了4个帧。假定在开始时,
以太网交换机的转发表是空的。试把该表中其他栏目都填写完。
动作转发表的状态向哪些端口转发说明
A发送帧给D
D发送帧给A
E发送帧给A
A发送帧给E
动作转发表的状态向哪些端口转发说明
A发送帧给DA123456不知道D在哪,洪泛,学得A在端口1
A1
D发送帧给AI已知A在端口1,直发端口1,学得D在端口4
D4
A1
E发送帧给AD41已知A在端口1,直发端口1,学得E在端口5
E5
A1
A发送帧给ED45己知E在端口5,直发端口5,没学到新知识
E5
3.试证明,当用n比特进行分组的编号时,若接收窗口等于1(只能按序接收分
组),则仅在发送窗口不超过2n-1时,连续ARQ协议才能正确运行。窗口单位
是分组。
【解析】这道题主教材后有解答,但本书给出另一种解释:如果发送窗口大小是2:举
出一个反例来,证明连续ARQ协议运行会出错,所以发送窗口大小WTW2〃T。具体分析见
3.3.1节的内容。
4.为什么在无线局域网上发送数据帧后,要求对方必须发回确认帧,而以太网
就不需要对方发回确认帧?
【解析】这道题很多学生是这么作答的:无线局域网可能出现检测错误的情况,即检测
到信道空闲,其实信道并不空闲,而检测到信道忙,其实信道并不忙。因此需要接收方发回
ACK确认帧来确定信道是否空闲。本书给出的解答如下:
第一,802.11无线局域网是随机竞争的,是共享信道模型,存在碰撞问题。
第二,802.11无线局域网没有碰撞检测功能,发出去的数据帧是否发生了碰撞,怎么下
结论?由接收方发送ACK确认帧表示正确接收了,没有发生碰撞。
第三,有线局域网有碰撞检测功能,发出去的数据帧是否发生了碰撞,发送方通过“监
听时间>2工”就能下结论,不需要接收方发回ACK确认帧。
第4章网络层
1.下列选项中,不属于物理层接口规范定义范畴的是()。
A.接口形状B.引脚功能
C.物理地址D.信号电平
【解析】选C。
物理层接口规范要描述机械特性、电气特性、功能特性和过程特性。这些特性不包括物
理地址。
1.路由器R通过以太网交换机S1和S2连接两个网络,R的接口、主机H1和H2
的IP地址与MAC地址如图所示。若H1向H2发送1个IP分组P,则H1发出的
封装P的以太网帧目的MAC地址、H2收到的封装P的以太网帧的源MAC地址分
别是()。
00-1a-?h-^r-4d-S?00-a1-h?-c^-d4-6J
A.00-a1-b2_c3-d4-62、00-1a-2b-3c-4d-52
B.00_a1_b2_c3_d4-62、00-a1_b2_c3-d4-61
C.007a-2b-3c-4d-51、00-1a-2b-3c-4d-52
D.00-1a-2b-3c-4d-51、00-a1-b2-c3-d4-61
【解析】选D。
这是典型两个网问题,按两个网原理,H1发MAC帧给网关,目的MAC地址是路由器左
侧接口的MAC地址,路由器重新封装MAC帧,发给H2,源MAC地址是路由器右侧接口的MAC
地址。
2.某路由表中有转发接口相同的4条路由表项,其目的网络地址分别为
/21、/21、/21、35.230.56.0/21,将该4
条路由聚合后的目的网络地址为()。
A.35.230.0.0/19B.35.230.0.0/20
C.35.230.32.0/19D.35.230.32.0/20
【解析】选C。
首先将十进制数转换为二进制数,如图4-58(a)所示,找到共同前缀,如图4-58(b)
所示u
/2100100011111001100010000000000000
/2100100011111001100010100000000000
/2100100011111001100011000000000000
/2100100011111001100011100000000000
<a)待聚合的4个网
/2100100011111001100010C00000000000
/2100100011111001100010100000000000
/210010001111100110OOllCOOOOOOOOOOO
/2100100011111001100011100000000000
3.下列IP地址中,只能作为IP分组的源IP地址但不能作为目的IP地址的是
()。
A.0.0.0.0B.127.0.0.1
C.200.10.10.3D.255.255.255.255
【解析】选A。
地址0.0.0.0表示“本”的意思,只能做源1P地址,不能做目的IP地址。其他IP地
址都可做目的IP地址。
4.直接封装RIP、OSPFvBGP报文的协议分别是()。
A.TCP、UDP、IPB.TCP、IP、UDP
C.UDP、TCP、IPD.UDP、IP、TCP
【解析】选D。
封装RIP报文的是UDP,封装OSPF报文是IP,封装BGP报文的是TCP,没有道理,就
得牢记。
5.若将网络21.3.0.0/16划分为128个规模相同的子网,则每个子网可分配的最
大IP地址个数是()o
A.254B.256C.510D.512
【解析】选C。
因27=128,子网号需使用7位,所以前23位是网络号,后9位是主机号。29=512,去
掉全0和全1的地址,最大IP地址数为510。
6.某路由器的路由表如表4-8所示。
表4-8第6题表
目的网络下一跳接口
169.96.40.0/23176.1.1.1S1
169.96.40.0/25176.2.2.2S2
169.96.40.0/27176.3.3.3S3
0.0.0.0/0176.4.4.4S4
若路由器收到一个目的地址为169.96.40.5的IP分组,则转发该IP分组的接口
是()。
A.S1B.S2C.S3D.S4
【解析】选C。
在IP地址CIDR化以后,查询路由表就必须寻找最长匹配的,该目的地址与前三条路由
都匹配,应选最长的网络前缀,故选C。
7.在TCP/IP体系结构中,直接为ICMP提供服务的协议是()。
A.PPPB.IPC.UDPD.TCP
【解析】选B。
基础知识,IP数据报最常见的3种负载就是TC是UDP、ICMP。
8.下列关于IP路由器功能的描述中,正确的是()。
I.运行路由协议,设置路由表
II.监测到拥塞时,合理丢弃IP分组
III.对收到的IP分组头进行差错校验,确保传输的IP分组不丢失
IV.根据收到的IP分组的目的IP地址,将其转发到合适的输出线路上
A.仅III、IVB.仅I、IIVIII
C.仅I、II、IVD.I、II、III、IV
【解析】选C。
路由器工作原理中,I正确,II正确,III前半句正确,后半句错误。路由器在超过其
负载能力时,就丢弃分组,这是路由器的一个基本特性,III错,IV正确。所以选C。
9.ARP协议的功能是()o
A.根据IP地址查询MAC地址B.根据MAC地址查询IP地址
C.根据域名查询IP地址D.根据IP地址查询域名
【解析】选A。
ARP协议根据IP地址查询MAC地址。
10.某主机的IP地址为180.80.77.55,子网掩码为255.255.252.0。若该主机向
其所在子网发送广播分组,则目的地址可以是()o
A.180.80.76.0B.180.80.76.255
C.180.80.77.255D.180.80.79.255
【解析】选D。
将IP地址、子网掩码转换为二进制数:
5(10110100010100000100110100000000)
255.255.252.0(11111111111111111111110000000000)
广播(10110100010100000100111111111111)
将其转换成十进制数,得到180.80.79.255,所以选D。
11.某网络拓扑如图4-57所示,路由器R1只有到达子网192.168.1.0/24的路
由。为使R1可以将IP分组正确地路由到图中所有子网,则在R1中需要增加的
一条路由(目的网络,子网掩码,下一跳)是()。
RI
192168.1.2
30
A.192.168.2.0255.255.255.128192.168.1.1
B.192.168.2.0255.255.255.0192.168.1.1
C.192.168.2.0255.255.255.128192.168.1.2
D.192.168.2.0255.255.255.0192.168.1.2
【解析】选D。
题目说明''增加一条路由”,但是R2连接两个网络,正常应该有两条路由,这就需要将
其聚合为一条路由。192.168.2.0/25、192.168.2.128/25的共同前缀是192.168.2.0/24。
R1路由的“下一跳”应该是R2的接口192.168.1.2,所以选D。
12.在了网192.168.4.0/30中,能接收目的地址为192.168.4.3的IP分组的最
大主机数是()o
A.0C.2D.4
【解析】选C。
题目说明“/30”,就是前30位为网络号,后2位为主机号。将192.168.4.3转换为二
进制数:192.168.4.3(11000000101010000000010000000011)
主机号为11,是广播地址。在这个网络中,IP地址范围为00〜11,去掉全0和全1的
地址,只有01和10两个IP地址可用,所以选C。
13.某自治系统内采用RIP协议,若该自治系统内的路由器R1收到其邻居珞由
器R2的距离矢量,距离矢量中包含信息<旌日,16>,则能得出的结论是()o
A.R2可以经过R1到达net1,跳数为17
B.R2可以到达net1,跳数为16
c.R1可以经过R2到达net1,跳数为17
D.R1不能经过R2到达net1
【解析】选D。
在RIP协议中,用16表示“无穷大”,就是“不可达”的意思。R2的路由表中有一条
<netl,16>,就表示R2去不了net1,所以A、C都错,D对,选D。
14.若路由器R因为拥塞丢弃IP分组,则此时R可向发出该IP分组的源主机发
送的ICMP报文类型是()。
A.路由重定向B.目的不可达C.源点抑制D.超时
【解析】选C。
ICMP协议规定:当路由器丢弃IP分组时,向源主机发送源点抑制报文。
15.某网络的IP地址空间为192.168.5.0/24,采用定长子网划分,子网掩码为
255.255.255,248,则该网络中的最大子网个数、每个子网内的最大可分配地址
个数分别是()。
A.32,8B.32,6C.8,32D.8,30
【解析】选B。
地址段为192.168.5.0/24,网络号占24位,主机号占8位。将IP地址转换为二进制
数:
48(11111111111111111111111111111000)
前29位为网络号,其中5位为子网号,子网数为25=32,后3位为主机号,23=8,去
掉全0和全1的地址,为6,选B。
第5章传输层
1.下列选项中,不属于物理层接口规范定义范畴的是()0
A.接口形状B.引脚功能
C.物理地址D.信号电平
【解析】选晨
物理层接口规范要描述机械特性、电气特性、功能特性和过程特性。这些特性不包括物
理地址。
1.12018研JUDP协议实现分用(demuItiplexing)时所依据的头部字段是()。
A.源端口号B.目的端口号C.长度D.校验和
【解析】选B。
传输层源点执行多到一复用(multiplexing),传输层终点执行一到多分用
(demultiplexing),所以选B。
2.12017研】若甲向乙发起一个TCP连接,最大段长MSSMKB,RTT=5ms,乙开
辟的接收缓存为64KB,则甲从连接建立成功至发送窗口达到32KB,需经过的时
间至少是()。
A.25msB.30msC.160msD.165ms
【解析】选A。
分析“至少”两字,显然,如果甲方在慢启动阶段发送窗口大小达到32KB,时间最少。
发送窗口大小是min(cwnc,rwnd)(,先分析cwnd,在3个KIT轮次后,cwnd达到32Kb,如
表5-3所示。
表5-3cwnd
RTTt=0t=lt=2t=3t=4t=5
cwnd12481632
再分析rwnd。rwnd是接收方通告的窗口大小。本题中没明确说明接收方接收缓存的消
耗情况,假设接收方应用进程没有提取任何数据,接收数据都保留在缓存内,4个RTT轮次
后,共接收数据l+2+4+8+16=31KB,接收方通告的rwad=64-31=33KB。发送窗I」大小为
min(32,33)=32,就是说笫5个RTT轮次后,发送窗口大小能达到32KB。
所以最少的时间是经过5个RTT轮次,RTT的值是5ms,5X5=25mso
3.12016研】假设图5-28中的H3访问Web服务器S时,S为新建的TCP连接分
配了20KB("1024)的接收缓存,最大段长MSS=1KB,平均往返时间RTT=200ms。
H3建立连接时的初始序号为100,且持续以MSS大小的段向S发送数据,拥塞窗
口初始阈值为32KB;S对收到的每个段进行确认,并通告新的接收窗口。假定TCP
连接建立完成后,S端的TCP接收缓存仅有数据存入而无数据取出。请回答下列
问题。
(1)在TCP连接建立过程中,H3收到的S发送过来的第二次握手TCP段的SYN
和ACK标志位的值分别是多少?确认序号是多少?
(2)H3收到的第8个确认段所通告的接收窗口是多少?此时H3的拥塞窗口变
为多少?H3的发送窗口变为多少?
(3)当H3的发送窗口等于0时,下一个待发送的数据段序号是多少?H3从发
送第1个数据段到发送窗口等于0时刻为止,平均数据传输速率是多少(忽略段
的传输延时)?
(4)若H3与S之间通信已经结束,在t时刻H3请求断开该连接,则从t时刻
起,S释放该连接的最短时间是多少?
【解析】(1)S发送第二次握手SYN=1和ACK=1的确认号为Wk
(2)注意题目说明S的TCP接收缓存仅有数据存入而无数据取出,所以必须分析S缓
存的状态。第8个确认段说明S已收到8个段,此时,S缓存大小为20-8=12,此刻S通告
的rwnd=12,发送窗口大小是rwnd和cwnd中的较小值,所以还需分析cwnd。
TCP初始化时,cwnd置1,首先TCP进入慢启动阶段,门限值是32KB,在此阶段,每返
回一个确认,cwnd加1,IPcwnd=cwnd+l,>
第1轮:cwnd=1+1=2,
第2轮:cwnd=2+l=3,cwnd=3+l=4o
第3轮:cwnd=4+l=5,cwnd=5+l=6,cwnd=6+l=7,cwnd=7+l=8。
第4轮:cwnd=8+l=9».......
收到8个确认段后,H3的拥塞窗口大小cwnd=9。在慢启动阶段,cwnd每一-轮数值翻一
番,变化趋势是1,2,4,8,……但变化的过程不是2X2=4,跳到4,而是每收到一个ACK,
cwnd加1。cwnd一次次加1,一直加到4。例如,第3轮会收到4个ACK,cwnd由4增大到
8。第4轮会收到8个ACK,cwnd由8增大到16。但本题明确说“第8个确认段所通告的窗
口”,不是到第4轮结束时,而是在第4轮中间,第8个ACK到达后的cwnd=8+1=9,不是
8X2=16。
所以H3的发送窗口大小为min(9,12)=9。
(3)发送方的发送窗口怎么会是0呢?没有超时与3-ACK事件,发送方的拥塞窗口大
小cwnd始终在增大。由于接收方没取出任何数据,所以可用的缓存就是接收窗口,其持续
缩小。当其缩小为0时,发送方的发送窗口为min(rwnd,cwnd),就变为0了,如图5-29所
H3的发送窗口大小等于0时,S收到20KB数据,缓存用完时,通告0窗口。也就是说,
H3已发送完20KB数据,共发送20X1024=20480字节数据。
H3在三次握手后,第1次握手的序号是100,因规则1,第3次握手的序号是101。因
规则2,发出的第1个携带数据的报文段的序号也是101,所以发送的字节序号是101〜
20580,下一个要发送的字节序号是20581。
H3从发送第1个数据段开始,到发送窗口大小等于0时刻为止,共经历5轮,各轮发
送报文段数分别是1、2、4、8、5。
20KB-=-(5X200)=20KB/s
(4)如图5-30所示,连接释放虽然采用四次握手方式,但第2、3次消息间的时间可
忽略不计,所以整个过程所花费的时间只是1.5倍的RTTo
1.5X200=300s
图5-29报文段传输过程
时间时间
图5-30断开连接过程
假设RTT为2小时,客户端8点发出第1条消息,服务器9点收到第1条消息,立即发
送第2、3条消息,客户端10点收到第2、3条消息,立即发出第4条消息,到达服务器时
是11点,此刻四次握手结束。整个时间是1.5倍的RTTo
4.12015研】主机甲和主机乙新建一个TCP连接,甲的拥塞控制初始阈值为32KB,
甲向乙始终以MSSKKB大小的段发送数据,并一直有数据发送;乙为该连接分配
16KB接收缓存,并对每个数据段进行确认,忽略段传输延迟。若乙收到的数据全
部存入缓存,不被取走,则甲从连接建立成功时刻起,未发送超时的情况下,经
过4个RTT后,甲的发送窗口是()0
D.32KB
图中:
R1〜R3为路由器:
Switch为100Base-T交换机:
Hub为100Base-T集线器:
主机H1〜H4的默认域名服务
器均用置为201.1.1.L
52
51
19716237
【解析】选A。
题目给出了两个条件,一个是门限值,慢启动到门限值后,转换到拥塞避免阶段;另一
个是接收缓存不被取走,这样就会导致接收窗口持续缩小。
从发送方的拥塞窗口大小cwnd=l时算起,第1个RTT后,cwnd=2;第2个RTT后,
cwnd=4;第3个RTT后,cwnd=8;第4个RTT后,cwnd=16,还未达到门限值。
接收方的接收缓存不被取走。接收方第1轮收到1个报文段,第2轮收到2个报文段,
第3轮收到4个报文段,笫4轮收到8个报文段,缓存的可用空间为16-1-2-4-8=1,此
刻乙通告的接收窗口大小rwnd=U
甲的真实发送窗口大小应该是min(rwnd=l,cwnd=16)=1(.
5.[2014研】主机甲和主机乙已建立了TCP连接,甲始终以MSSKKB大小的段
发送数据,并一直有数据发送;乙每收到一个数据段都会发出一个接收窗口为
10KB的确认段。若甲在t时刻发生超时时拥塞窗口为8KB,则从t时刻起,不再
发生超时的情况下,经过10个RTT后,甲的发送窗口是()o
A.10KBB.12KBC.14KBD.15KB
【解析】选A。
超时的处理策略有两种,一是将门限值设为cwnd的一半,二是进入慢启动阶段。将门
限值缩小为4。在第2轮后,达到门限值,转换到拥塞避免阶段,此后无超时,cwnd一直线
性增大。在第10轮时,cvnd=12,如表5-4所示。
表5-4cwnd
RTTt12345678910
cwnd12456789101112
发送窗口大小为min(rwnd=10,cwnd=12)=101,
6.12014研】下列关于UDP协议的叙述中,正确的是(
I提供无连接服务
II提供复用/分用服务
川通过差错校验,保障可靠数据传输
A.仅IB.仅I、IIC.仅II、IIID.I、II、III
【解析】选B。
UDP传输层不提供可靠性服务,是无连接的,所以选B。
7.【2013研】主机甲与主机乙之间已建立一个TCP连接,双方持续有数据传输,
且数据无差错与丢失。若甲收到1个来自乙的TCP段,该段的序号为1913、确
认序号为2046、有效载荷为100字节,则甲立即发送给乙的TCP段的序号和确
认序号分别是()。
A.2046、2012B.2046x2013
C.2047、2012D.2047、2013
【解析】选B。
因题目已说明数据无差错与丢失,直接推导序号和确认号变化即可。甲收至ijTCP段的确
认号为2046,甲下一个报文段的序号为2046。确认号是对已接收字节的确认,乙的TCP段
的序号为1913,长度为100字节,就是序号为1913〜2c12的字节已被正确接收,下一个希
望接收的是2013号字节。
所以甲发送数据的序号是2046,确认号是2013。
8.12011研】主机甲向主机乙发送一个(SYN=1,seq=11220)的TCP段,期望
与主机乙建立TCP连接,若主机乙接受该连接请求,则主机乙向主机甲发送的正
确的TCP段可能是()。
A.(SYN=0,ACK=0,seq=11221,ack=11221)
B.(SYN=1,ACK=1,seq=11220,ack=11220)
C.(SYN=1,ACK=1,seq=11221,ack=11221)
D.(SYN=0,ACK=0,seq=11220,ack=11220)
【解析】选C。
建立连接采用三次握手,甲发送TCP段是第1次握手,序号为11220,根据规则1,这
个序号被用掉,甲的下一个报文段的序号是11221,这也是乙的第2次握手TCP段中的确认
号。答案中只有A、C符合。第2次握手,标志位SYN=1,ACK=1,按此条件,只有C符合。
9.[2011研】主机甲与主机乙之间已建立一个TCP连接,主机甲向主机乙发送
了3个连续的TCP段,分别包含300B、400B和500B的有效载荷,第3个段的序
号为900。若主机乙仅正确接到第1和第3个段,则主机乙发送给主机甲的确认
序号是()o
A.300B.500
C.1200D.1400
【解析】选B。
假设第I个段的序号为x,数据为300B,则第2个段的序号为x+300,数据为400B,第
3个段的序号为x+700,现在第三个段的序号为900,则x=200。若主机乙仅正确接到第1和
第3个段,因TCP确认是累积确认,故只能对第I个段确认,确认号是500。
10.12010研】主机甲和主机乙之间已建立一个TCP连接,TCP最大段长为1000
字节,若主机甲当前的拥塞窗口为4000字节,在主机甲向主机乙连续发送2个
最大段后,成功收到主机乙发送的第一段的确认段,确认段中通告的接收窗口大
小为2000字节,则此时主机甲还可以向主机乙发送的最大字节数是()。
A.1000B.2000
C.3000D.4000
【解析】选A。
主机甲发送数据前的拥塞窗口大小为cwnd=4000,题目没说明当时通告的接收窗口,我
们就认为真实的发送窗口大小是min(rwnd=x,cwnd=4000)=4000<.
判断拥塞窗口cwnd的变化,要看发送方是在慢启动阶段,还是在拥塞避免阶段。但不
论在哪个阶段,没有超时和3-ACK事件,拥塞窗口大小cwnd就不会减小,只会增大。收到
主机乙发来的确认后,主机甲的cwnd=4000+八,但确认中的接收窗口通告值r*nd=2000,所
以甲的发送窗口大小是min(rwnd=2000,cwnd=4000+A)=2000«
再分析发送窗口的滑动情况,因为收到的只是第一段的确认,关闭1000字节,又因发
送窗口大小为2000,前沿收缩了,所以可发送的数据为1000B。注意,读者可能会疑惑TCP
要求说前沿不能收缩,现在怎么办呢?以报文段的通告值为准,收缩,如图5-31所示。
后沿前沿
后沿前沿
发送窗口
I关F发送窗口装“
10001000woo1000I10001000|10001000|
已发送,Sn下一个待
SfSn卜一个待
f未确认发送字节
发送字节
图5-31第10题解析图
11.12009研】主机甲与主机乙之间已建立一个TCP连接,主机甲向主机乙发送
了两个连续的TCP段,分别包含300B和500B的
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
评论
0/150
提交评论