《计算机网络基础》作业
第1章
一.填空题:
1)在TCP/IP的应用层协议使用的是客户-服务器方式,在这里,客户是服务请求方,
服务器是服务提供方。
2)美国的IBM公司在1974年宣布了它研制的网络体系结构 SNA开放系统互连基本参考模型
(OSI)。
3)通信线路的带宽是指通信线路上允许通过的信号频带范围 (或通频带) ,单位是HZ。
4)在发送报文之前,先将较长的报文划分成为一个个更小的等长数据段,在每一个数据段前面,
加上一些由必要的控制信息组成的首部(header)后,就构成了一个分组 .
二.单选选择题:
1)按照OSI参考模型分层,其第2层,第4层分别为
(A)数据链路层,网络层(B)数据链路层, 传输层
(C)网络层, 会话层(D)数据链路层,会话层
2)下列哪个协议不是TCP/IP的应用层协议?
A.TELNET B. PPP C. FTP D.SMTP
3)TCP/IP协议有______层体系结构
A. 2
B. 3
C. 4
D. 5
4)世界上第一个投入使用的分组交换网是。
A.Internet
B.ARPAnet
C.Ethernet
D.NSFNET
5)RFC是下列哪一个英文短语的缩写
(A)Reference For Computers
(B)Request For Comment
(C)Registration Function Citation
(D)Renewal Form Catalogue
6)下列哪一个(或几个)关于交换的描述是错误的?
(A)分组交换采用存储转发技术(B)电路交换采用存储转发技术
(C)报文交换技术在计算机网络中使用较少
(D)使用分组交换的网络中可能出现序号颠倒的分组
三.问答和计算题:
1.试在下列条件下比较电路交换和分组交换。要传送的报文共x(bit)。从源站到目的站共经过k
段链路,每段链路的传播时延为d(s),数据率为b(b/s)。在电路交换时电路的建立时间为s(s)。
在分组交换时分组长度为p(bit),且各结点的排队等待时间可忽略不计。问在怎样的条件下,分组交换的时延比电路交换的要小?
答:对于电路交换,t=s时电路建立起来;t=s+x/b时报文的最后1位发送完毕;t=s+x/b+kd时报文到达目的地。而对于分组交换,最后1位在t=x/b时发送完毕。为到达最终目的地,最后1个分组必须被中间的路由器重发k-1次,每次重发花时间p/b(一个分组的所有比特都接收齐了,才能开始重发,因此最后1位在每个中间结点的停滞时间为最后一个分组的发送时间),所以总的延迟为
x/b+(k-1)p/b+kd
为了使分组交换比电路交换快,必须:x/b+(k-1)p/b+kd
所以:s>(k-1)/p/b
2.面向连接服务与无连接服务各自的特点是什么?
答:面向连接服务在数据交换之前必须先建立连接,保留下层的有关资源,数据交换结束后,应终止这个连接,释放所保留的资源。
而对无连接服务,两个实体之间不建立连接就可以通信,在数据传输时动态地分配下层资源,不需要
事先进行预保留。
3.收发两端之间的传输距离为1000km,信号在媒体上的传播速率为2?108m/s。试计算
以下两种情况的发送时延和传播时延:
(1) 数据长度为107bit,数据发送速率为100kb/s
解:发送时延=107bit/100kb/s=100s
传播时延=1000km/2?108m/s=5*10-3S
(2) 数据长度为103bit,数据发送速率为1Gb/s。
解:发送时延=103bit/1Gb/s=1?10-6S
传播时延=1000km/2?108m/s=5*10-3S
从以上计算结果可得出什么结论?
若数据长度大而发送整率低,则在总的时延中,发送时延往往大于传播时延。但若数据长度短而发送速率高,则传播时延又可能是总的时延中的主要成份。
4.长度为100字节的应用层数据交给运输层传送,需加上20字节的TCP首部。再交给
网络层传送,需加上20字节的IP首部。最后交给数据链路层的以太网传送,加上首
部和尾部共18字节。试求数据的传输效率。
若应用层数据长度为1000字节,数据的传输效率是多少?
解:100/(100+20+20+18)≈0.633 约为63.3%
1000/(1000+20+20+18) ≈0.945 约为94.5
第2章
一.填空题:
1)多根光纤复用在一根主干光纤中, 该种多路复用方法称为波分多路复用。
2)采用曼彻斯特编码的100Mbps局域网的波特率为 200M baud。
二.多选选择题:
1)下列哪一个关于信道的描述是错误的?
(A)模拟信道主要用于传送模拟信号(B)数字信道主要用于传送数字信号
(C)数字信号在经过数模变换后就可以在模拟信道上传送
(D)模拟信号不可能在数字信道上传送。
2)采用1200bps的同步传输时,若每帧含56位同步信息、48位控制位和4096位数据位,那么传输1024
个字节需要()秒。
A. 7
B. 5
C. 10
D. 15
3)有噪声信道的最大数据传输速率
(A)与信号功率成正比(B)与带宽成正比
(C)与信噪比S/N+1成正比(D)与噪声功率成反比
4)同轴电缆特性阻抗一般是
(A)基带, 300 ohm (B)宽带, 50 ohm
(C)基带, 75 ohm (D)宽带, 75 ohm
5)关于T1传输系统的正确的描述是:
(A).T1线路的数据率就是1.544 Mb/s。(B)T1的一个时分复用帧占128 us。
(C)T1的一个时分复用帧中可供用户使用的话音信道占24个时隙。
(D)T1的一个时分复用帧中可供用户使用的话音信道占30个时隙。
6)在物理层标准EIA-232中,下列哪一句(或几句)话是错误的?
(A).数据0相当于对信号地线有十3V或更高的电压,
(B).数据1相当于对信号地线有十3V或更高的电压,
(C).DCE是数据终端设备(D)RTS、CTS引脚可用于流量控制。
7)一般情况下,不能作为单模光纤传输系统的一部分。
(A)发光二极管(B)半导体激光器(C)光电二极管(D)单模光缆
三.问答和计算题:
1) 一个用于传输数字信号的模拟信道的频率范围为45MHZ —50MHZ ,起信号功率与噪音功率之比S/N
为127,试求出该信道的最高数据传输速率V 。
解:带宽W=50-45=5MHZ V=W*log 2(1+127)=5*106*log 2128 bps=35 Mbps 2) 一个MODEM 的星座图中包含4个点,它们的座标是(1,1), (1,-1), (-1,1), (-1,-1),当这个MODEM 在1200
baud 的线路上工作时可以达到多大的数据传输速率?
解:每个signal(码元)传送2bit ,数据传输速率V=1200*2=2400 b/s
3) 曼彻斯特编码编码有何优缺点?试写出一串数据bit 0110100的原码、曼彻斯特、微分曼彻斯特编码三
种波形。解:
优点:(1)每个码元的正中间出现一次跳变,便于接收端提取位同步信号。(2)发送和接收时便于通过隔离变压器。缺点:所占的频带宽度比原始的基带信号增加了一倍。
4) 一个时分复用帧由两个16 bit 的X 信道数据,一个4 bit 的Y 信道数据及若干附加bit 组成,每250微
秒发一帧,计算单个X 信道、单个Y 信道的数据传输率。
解:X 信道=16 b / 250 μs = 64 k b/s , Y 信道 = 4 b / 250μs = 16 kbps 。
第3章
一.填空题:
1)在连续重传ARQ 协议中,如果接收窗口为1,帧的序号占用4个比特,则发送窗口最大为___15____。 2)PPP 帧的起始和结束标志都是0x7e ,若在信息字段中出现与此相同的字符,必须进行填充。
在同步数据链路中,采用___比特填充法____方法进行填充;在异步数据链路中,采用_字符填充法______方法进行填 充。
二.选择题:
1)采用连续ARQ 协议,接收窗口内的序号为4时,接收到正确的5号帧应该( )。 A .丢弃 B. 缓存 C. 递交高层
2)HDLC 帧格式中,( )不属于HDLC 帧格式的类型。
A.信息帧
B.无编号帧
C.监督帧
D.纠错帧
3)发送方准备发送的信息位为1010101,采用CRC 校验算法,生成多项式G(x)=X4+X3+X2+1, 发出的校验位为( )。
A. 0110
B. 1001
C. 1010
D. 0101
4)两数据链路层主机A 、B 按后退n 协议(protocol 5)工作并相互对发数据,序号用三位编码(0—7),开始时,A 站next_frame_to_send=3,frame_expected=6,则A 向B 发送的帧的seq 、ack 为: (A )seq=2,ack=6 (B )seq=3,ack=6 (C )seq=6,ack=3 (D )seq=3,ack=5
5)数据链路层的差错控制(不是流量控制)的实现主要依靠 技术。
(A) 纠错码 (B) 检错码 (C) 滑动窗口 (D) 字符填充
1
1
1
原码
曼彻斯特码微分曼彻斯特码1
微分曼彻斯特码2
6)数据链路层协议数据单元PDU 俗称
(A )帧 (B )分组 (C )数据报 (D )报文 7)停止等待协议要解决: (A ).DA TA 帧出错的问题, (B ) DATA 帧丢失的问题, (C ) 收到重复的DATA 帧的问题, (D ) 透明传输的问题。 8) 关于PPP 协议, 下列哪一句(或几句)话是错误的? (A )支持IPX 及AppleTalk 协议 (B )提供面向连接服务 (C )支持身份认证 (D )动态IP 地址分配可由NCP 完成 三.问答和计算题:
1. 一串数据比特经HDLC比特填充法处理后是1011111010001111100,试写出其原始数据。 解:原始数据为:10111111000111110
2. 两复合站A 、B 使用HDLC 协议相互对发,序号用三位编码(0—7),A 、B 的发送窗口大小都是4。开始时,A 站V (S )=5,V (R )=4;B 站V (S )=4,V (R )=5。A 欲发送5个数据帧Ia 、Ib 、Ic 、Id 、Ie ,B 欲发送2个数据帧Im 、In ,A 、B 间帧传送顺序为Ia 、Ib 、Ic 、Im 、Id 、Ie 、In ,假定各帧均正确到达目
N (S
3. 一个PPP 帧的数据部分(用十六进制写出)是7D 5E FE 27 7D 5D 7D 5D 65 7D 5E 。试问真正的数据是什么(用十六进制写出)?
解:7E FE 27 7D 7D 65 7E
4. 在连续ARQ 协议中,设编号用3 bit 而发送窗口WT =8。试找出一种情况,使得在此情况下协议不能正确工作。
解:以MAX_SEQ=7为例,发送窗口大小=8时:
? 发送方发帧0--7
? 帧7的捎带应答到达发送方
? 发送方发另外的8帧0--7,两种情况
◆ 第二批帧0--7全部丢失 ◆ 第二批帧0--7全部收到
? 帧7的另一个捎带应答到达发送方,发送方产生二义性,从ack0无法确定是下面哪种情况:
◆ 第二批帧0--7全部丢失,ack0 ◆ 第二批帧0--7全部收到,ack0
使用后退n 帧的协议,发送窗口大小=7时,无二义性:
1
1
1
原码
曼彻斯特码微分曼彻斯特码1微分曼彻斯特码2
?发送方发帧0--6
?帧6的捎带应答到达发送方
?发送方发另外的7帧7,0,1,2,3,4,5,两种情况
◆第二批帧7,0,1,2,3,4,5全部丢失
◆第二批帧7,0,1,2,3,4,5全部收到
?另一个捎带应答到达发送方, 发送方无二义性
◆第二批帧7,0,1,2,3,4,5全部丢失,ack7
◆第二批帧7,0,1,2,3,4,5全部收到,ack6
第4章
一.填空题:
1)以太网是目前最为流行的局域网形式,它采用了____ CSMA/CD ______________协议。
2)透明网桥采用逆向学习法以建立散列表(又称转发表),并根据该散列表以转发帧。3)在以太网中,中继器处于__物理_____层。
二.单项选择题:
1)采用星型拓扑的10Mbps基带双绞线以太网可以表示为()。
A.10Base5 B. 10Base2 C. 10Base-T D. 100Base-T
2)采用CSMA/CD的以太网中,
(A)所有站点都监听冲突(B)只有发送的站点监听冲突
(C)监听到冲突后立即放弃此数据帧的发送,不做任何重发尝试
(D)监听到冲突后继续发送本数据帧的后续部分
3)10BASE5、10BASE2、10BASE-T网络中,单段电缆的最大长度分别是:
(A)2500米、约200米、100米(B)2500米、约1000米、500米
(C)500米、约200米、500米(D)500米、约200米、100米
4)关于802.11无线局域网CSMA/CA协议的错误的描述是:
(A)如果站X能收到RTS和CTS,则站X不可以发送自己的数据。
(B)如果站X没收到RTS,但收到CTS帧,则站X不可以发送自己的数据。
(C)如果站X收到RTS,但没收到CTS帧,则X不可以发送自己的数据。
(D)CSMA/CA协议可以解决暴露站问题
5)下列哪一个产品是在OSI的数据链路层进行互连的:
A. 中继器
B. 路由器
C. 网关
D. 网桥
三.问答和计算题:
1.80
2.3 CSMA/CD网络用截断的二进制指数类型算法计算退避时间Delay:Delay=r*2τ, 2τ=51.2μs, 试
计算第1次、第4次、第12次重发时Delay的取值范围。
解:第1次重发时随机整数r的取值范围是:[0,1],Delay的取值范围是r*51.2μs。
第4次重发时随机整数r的取值范围是:[0,1,2,3,…14,15],Delay的取值范围是r*51.2μs。
第12次重发时随机整数r的取值范围是:[0,1,2,3,…1022,1023],Delay的取值范围是r*51.2μs。
2.有10个站连接到以太网上。试计算以下三种情况下每一个站所能得到的带宽。
(1)10个站都连接到一个10Mb/s以太网集线器;
(2)10个站都连接到一个100Mb/s以太网集线器;
(3)10个站都连接到一个10Mb/s以太网交换机。
解:(1)1 Mb/s (2) 10 Mb/s (3) 10 Mb/s
3.假定1 km长的CSMA/CD网络的数据率为1 Gb/s。设信号在网络上的传播速率为200000km/s。
求能够使用此协议的最短帧长。
解:最短帧长为10000 bit,即1250 byte
4.令牌环形网的数据传输速率v=5 Mb/s,传播时延u为5μs/km,试问1bit的时延Td相当于多长的线
路。
解:1bit的时延Td=1 bit / 5 Mbps = 0.2*10-6s=0.2μs,
0.2μs对应的传播距离l=Td/u=0.04 km=40 m., 1bit的时延Td相当于40 m长的线路。
5.现有五个站分别连接在三个局域网上,并且用两个网桥连接起来,如下图所示。每一个网桥的两个端
口号都标明在图上。在一开始,两个网桥中的转发表都是空的。以后有以下各站向其他的站发送了数据帧,即H1发送给H5,H3发送给H2,H4发送给H3,H2发送给H1。试将有关数据填写在下表中。
第5章
一.填空题:
1)当网络负载增加到一定量后,若网络吞吐量反而下降,则表明网络出现了拥塞现象。
二.单选选择题:
1)下列哪个不是虚电路子网的特点:B
A.每个分组都含有虚电路号,而不是源和目的地址
B.每个分组可以独立选择路由,由目的地进行缓冲以保证顺序递交
C.所有经过失效路由器的虚电路都要被终止,即使路由器很快恢复正常
D. 虚电路号只具有局部含义,即相邻节点之间有效。
2)帧中继是一种简单地提供______服务的公用网,该技术是由_B_____演进而来的。
A.面向无连结,ISDN
B.面向连接,X.25
C面向无连结,X.25 D. 面向连结,ISDN
3)关于路由表大小的说法____B__是正确的。
A. 路由表的大小和它所连接的主机数量有关
B. 路由表的大小取决于网络的数量
C. 路由表的大小同时取决于网络的数量和网络中主机的数量。
D. 路由表大小只和下一个路由器所连接的网络数量有关。
三.问答和计算题:
1.虚电路中的“虚”是什么含义?如何区分1个网络节点所处理的多个虚电路?
答:虚电路的虚是因为每条虚电路都不是专用的,虚电路的号只是从节点得到的对应下一节点双向都未分配出去的最小信道号,不同虚电路号的分组轮流传送。一个节点所处理的多条虚电路用不同的虚电路号来区分。
2.一个分组交换网其内部采用虚电路服务,沿虚电路共有n个结点交换机(包括端节点),在交换机中为每一个方向设有一个缓存,可存放一个分组。在交换机之间采用停止等待协议,并采用以下的措施进行拥塞控制。结点交换机在收到分组后要发回确认,但条件是:
(1)接收端已成功地收到了该分组;
(2)有空闲的缓存。
设发送一个分组需T秒(数据或确认),传输的差错可忽略不计,主机和结点交换机之间的数据传输时延也可忽略不计。试问:分组交付给目的主机的速率最快为多少?
答:每2(n-1)T秒交付一个分组。
3.帧中继的数据链路连接标识符DLCI的用途是什么?什么是“本地意义”?
答:DLCI作地址信息用,用于FR交换机沿着虚电路向下一节点转发帧。所谓“本地意义”是指帧包含的DLCI只标识帧所经过的这段链路,而不标识上一段、下一段或其它链路,该帧前进时其DLCI在每段链路上都可变化。另外,一条新建虚电路在某链路上DLCI值的选取,只要求在本段链路上与其它虚电路彼此不同,即只要局部不同,不要求跟别的链路段不同(全局不同)。
4.假定分组交换网中所有结点的处理机和主机均正常工作,所有的软件也正确无误。试问一个分组是否可能被投送到错误的目的结点(不管这个概率有多小)? 如果一个网络中所有链路的数据链路层协议都能正确工作,试问从源结点到目的结点之间的端到端通信是否一定也是可靠的?
答:由于分组中的地址信息可能有传输错但未校验出来,因此可能被错误投递。
端到端的通信不一定可靠,因为节点的网络层协议软件可能因网络层接收缓冲区用光而丢帧。
第6章
一.填空题:
1.RIP 使用了距离向量路由选择算法,OSPF协议使用了链路状态路由选择算法。
答案: 链路状态
2.在TCP/IP协议中, 网络层协议ICMP 用于对IP网络进行差错控制和测试。
答案: ICMP
3.在IP层下面的每一种数据链路层都有其自己的帧格式,其中包括帧格式中的数据字段的最大长度,这称为MTU。
4.由于一个CIDR地址块可以表示很多地址,所以在路由表中就利用CIDR地址块作为目的网络地址。这种地址的聚合常称为路由聚合,它使得路由表中的一个项目可以表示很多个(例如上千个)原来传统分类地址的路由。
二.单选选择题:
1.IP地址190.223.211.1在地址分类中属于下列哪一类:B
A.A类 B. B类 C. C类 D. D类
2.下列哪个地址可以作为C类主机IP地址:D
A. 127.0.0.1
B. 192.12.25.255
C. 202.96.96.0
D. 192.3.5.1
3.互联网的IP协议提供的服务是(B )。
A.可靠的无连接服务 B.不可靠的无连接服务
C. 可靠的面向连接服务
D.不可靠的面向连接服务
4.在IP层所用的地址是____C_。
A.只用到物理地址
B.只用到MAC地址
C.只用到IP地址
D.用到MAC地址和IP地址5.Internet地址转换协议ARP处于TCP/IP协议的 C 。
A.物理层
B.网络接口层
C.互联网络层
D.传输层
6.IPv6的地址有多少位(bit)?C
(A) 32 (B) 64
(C) 128 (D) 256
三.问答和计算题:
1.五个路由器A、B、C、D、E用100BASE-T网络连接,并按OSPF协议工作,它们又分别连到五个本来互不相交的广域网,从而形成较大的互连网络,试问:⑴. 五个路由器中分别有几对邻接路由器(adjacent router)需要两两交换HELLO报文? ⑵.当指定A为委派路由器(designated router)后,只剩哪几对路由器需要进行路由信息交换?
C=5×4/2=10对。(2). 剩4对。
答:⑴.共有2
5
2.某大学校园网连入INTERNET,其IP地址的Net-id为132.25
3.0.0,该大学共有30个子网,子网掩码为255.255.255.0,试问:
(1).该大学的IP地址是A--E五类中的哪一类?哪些主机号host-id是不能使用的?
(2).该大学最多可有多少台主机(host)连入INTERNET?
解:(1)B类地址。0和255不可用。(2)30*254=7620 台。
3.在一个TCP/IP网络中,一个原始IP数据报含有1000 字节的数据部分和36 字节的报头,该数据报通过最大数据部分长为256 字节的网关时,被分解成多个报片分别投递,按照格式(IHL,Total length, Identification,DF,MF,Fragment offset),原始数据报首部的上述值为:(9,1036,26483,0,0,0),试问:
(1) 原始数据报被分解成几个报片?
(2) 写出各报片的上述格式的6个值.
解:(1)分成4个报片。1000字节的数据部分被分成4块:256,256,256,232。
(2) 0#数据报报片:(9,292,26483,0,1,0)
1#数据报报片:(9,292,26483,0,1,32)
2#数据报报片:(9,292,26483,0,1,64)
3#数据报报片:(9,268,26483,0,0,96)
4.请为下图中的路由器R1写一张路由表(其中应包括可能存在的目的网络地址(Destination)、地址屏蔽
(子网掩码Mask)和下一路由器地址(Next Hop)三项内容,直连网络不必列出)。
注:地址屏蔽均采用A、B、C类地址缺省的地址屏蔽。
答案
5.
若直接交付则最后一列表示应当从哪一个接口转发出去):
128.96.39.0 255.255.255.128 接口0
128.96.39.128 255.255.255.128 接口1
128.96.40.0 255.255.255.128 R2
192.4.153.0 255.255.255.192 R3
*(默认) - R4
现共收到5个分组,其目的站IP地址分别为:
(1) 128.96.39.10
(2) 128.96.40.12
(3) 128.96.40.151
(4) 192.4.153.17
(5) 192.4.153.90
试分别计算其下一跳。
答:(1)接口0 (2)R2 (3)R4 (4)R3 (5)R4
6. (1) 子网掩码为255.255.255.0代表什么意思?
(2) 一网络的现在掩码为255.255.255.248,问该网络能够连接多少个主机?
(3) 一A类网络和一B类网络的子网号subnet-id分别为16bit和8bit的1,问这两个
网络的子网掩码有何不同?
(4) 一个B类地址的子网掩码是255.255.240.0。试问在其中每一个子网上的主机数最
多是多少?
(5) 一A类网络的子网掩码为255.255.0.255,它是否为一个有效的子网掩码?
(6) 某个IP地址的十六进制表示是C22F1481,试将其转换为点分十进制的形式。这
个地址是哪一类IP地址?
(7) C类网络使用子网掩码有无实际意义?为什么?
答:(1)C类地址对应的默认子网掩码值,但也可以是A类或B类地址的掩码,对应IP地址的主机号由最后8bit决定。(2)6个主机。(3)子网掩码一样。(4)最多可有4094个。(5)有效,但不推荐这样使用。(6)194.47.20.129,C类。(7)有实际意义。对于小网络这样做还可进一步简化路由表。
7.当某个路由器发现一数据报的检验和有差错时,为什么采取丢弃的办法而不是要求源站重发此数据报?
计算首部检验和为什么不采用CRC检验码?
答:IP首部中的源地址也可能出错,请错误的源地址重传数据报是没有意义的。不使用CRC可减少路由器进行检验的时间,CRC运算较慢。
8.有两个CIDR地址块208.128/11和208.130.28/22。是否有哪一个地址块包含了另一个地址? 如果有,
请指出,并说明理由。
答:前一个地址块包含了后一个。写出这两个地址块的二进制表示就可看出。
第7章
一.填空题:
1.在TCP/IP网络中,两个应用进程之间建立的Socket连接是由4个数字确定的,包括双方的IP地址和双方的端口号。
2.建立TCP连接采用三次握手方案,以避免半边连接情况的发生。
3.运输层的两个对等运输实体在通信时传送的数据单位称为TPDU。
4.在TCP协议中,拥塞窗口是发送端根据自己估计的网络拥塞程度而设置的窗口值,用于发送端的流量控制。
二.单选选择题:
1)在TCP协议中,序号小于( A )的端口称为通用端口(well-known port)。
A. 1024
B. 64
C. 128
D. 256
2)在Internet中,传输层协议____C___可保证数据的可靠传输。
A. EGP
B. UDP
C. TCP
D. ICMP
3)在Internet上用TCP/IP播放视频,想用传输层的最快协议,以减少时延,要使用____A__。
A. UDP协议的低开销特性
B. UDP协议的高开销特性
C. TCP协议的低开销特性
D. TCP协议的高开销特性
4)一TCP数据段超时后重发, 重发后应答数据段到来,采用 D 更新超时值。
(A)超时值= α*RTT+(1-α)*M (B)超时值= ?*RTT
(C)超时值= RTT + 4*D (D)超时值= 2*超时值
5)关于TCP拥塞控制的错误的描述是:C
(A)当已发送报文段的应答到达,拥塞窗口大小加倍。
(B)以分组丢失而超时为拥塞标志
(C)当属于一个拥塞窗口的某个已发送报文段丢失,拥塞窗口大小开始线性增长
(D)发送方取“拥塞窗口”和“接收方承认的窗口”两者最小值作为发送窗口
三.问答和计算题:
1.试计算一个包含5段链路的运输连接的端到端时延,5段链路中有2段是卫星链路。每条卫星链路又由上行链路和下行链路两部分组成。可以取这两部分的传播时延之和为250ms。每一个广域网的范围为1500
,帧长为960bit。
km
解:每段链路的总时延为帧的第1个bit开始发送到最后bit被对方收到为止之间的时间,即包括传播时延Tp和发帧时间Ts。单段卫星链路的总时延T1=Tp1+Ts1=250ms + 960bit / 48000b/s = 270ms。单段广域网链路的总时延T2=Tp2+Ts2=1500km / 150000km/s + 960bit / 48000b/s=30ms。运输连接的端到端时延T = 2*T1 + 3*T2 = 2*270 + 3*30 = 630ms。
2.主机A和B使用TCP通信。在B发送过的报文段中,有这样连续的两个:ACK=120 和ACK=100。这可能吗(前一个报文段确认的序号还大于后一个的)?试说明理由。
答:这完全可能。设想A连续发送两个数据报,(SEQ=92,DATA共8字节),(SEQ=100,DATA 共20字节),均正确到达B。B连续发送两个确认(ACK=100)和(ACK=120)。但前者在传送时丢失,于是A超时重传第一个报文段并被B收到,然后B发送(ACK=100)到达A。
3.设TCP使用的最大窗口为64 KB,即64×1024字节,而传输信道的带宽可认为是不受限制的。若报文段的平均往返时延为20ms,问所能得到的最大吞吐量是多少?
答:26.2 Mb/s
4.一个应用程序用UDP,到了IP层将数据报再划分为4个数据报片发送出去。结果前两个数据报片丢失,
后两个到达目的站。过了一段时间应用程序重传UDP,而IP层仍然划分为4个数据报片来传送。结果这次前两个到达目的站而后两个丢失。试问:在目的站能否将这两次传输的4个数据报片组装成为完整的数据报?假定目的站第一次收到的后两个数据报片仍然保存在目的站的缓存中。
答:不行。重传时,IP数据报的标识字段会有另一个标识符。前两个IP数据报的标识符与后两个不同,因此不能组装成一个。
5.设TCP的ssthresh的初始值为8(单位为报文段)。当拥塞窗口上升到12时网络发生了超时,TCP使用
慢开始和拥塞避免。试分别求出第1次到第15次传输的各拥塞窗口大小。
答:拥塞窗口大小分别为:1,2,4,8,9,10,11,12,1,2,4,6,7,8,9。
第8章
一.填空题:
1.在TCP/IP协议族中, 应用层的 DNS可实现domain name 到IP地址的转换。
2.应用层的 TELNET 协议能将用户的击键传到远地主机,同时也能将远地主机的输出通过TCP连接返回到用户屏幕。
3.由于因特网的SMTP只能传送可打印的7位ASCII码邮件,因此因特网标准委员会在1993年又提出了MIME ,它可同时传送多种类型的数据(如文本、声音、图像、视像等)。
4.超文本是网页中的特殊文本。它链接到因特网上其它的网页,这些文本被用特殊方式显示 (例如用不同的颜色,或添加了下划线),当我们将鼠标移动到这些文本时,鼠标的箭头就变成了一
只手的形状。
5.服务器返回给浏览器的活动文档包含程序,该程序可在浏览器端运行,并可与用户直接交互,根据用户的不同输入可连续地改变屏幕的显示。
二.单选选择题:
1.定义HTML页面的表单,要用HTML标记____C__。
A.
B.
C.