2022年2022年计算机网络计算题整理 .pdf

《2022年2022年计算机网络计算题整理 .pdf》由会员分享，可在线阅读，更多相关《2022年2022年计算机网络计算题整理 .pdf（11页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、目录1.最大传输速率 R-MAX 计算：.22.比特率与波特率的计算：.2第三/四章数据链路层和 MAC 层.21.带位填充首尾标志法即面向二进制帧格式：例：HDLC.32.奇偶校验：.33.校验和(CheckSum).34.循环冗余校验（CRC）.45.流量控制.4（1）一位滑动窗口协议（协议4）：WT=1，WR=1.4（2）后退 n 帧协议.56.信道利用率：.67.CSMA/CD 最短帧长最短帧长和时隙长度为度.68.求环比特长度，求总时间.79.二进制指数后退算法 .710.碰撞问题：.8第五章网络层.91.IP 地址分类.92.路由算法.9最短路径算法（Dijkstra）：.9扩散法

2、(flooding).9距离矢量算法.9L-S（链路状态）算法.11 2.主机的 IP 地址分配.11 3.子网掩码：.11 第六章传输层.13 1.拥塞控制 .13 2.TCP超时后的适应重发RTT.14 第七章应用层.15 1.DNS（DNS：DomainNameSystem 域名系统）.15 2.E-mail系统的组成.17 3.简单邮件传输协议 SMTP .17 4.POP3 .17 第二章物理层1.最大传输速率R-MAX 计算：无噪声信道：R-MAX=2Blog2V（B带宽，V信号离散等级）有噪声信道：香农公式：R-max=Blog2(1+s/n)噪声=10log10S/N 噪声为

3、30dB,S/N=1000 2.比特率与波特率的计算：比特率=波特率*log2V名师资料总结-精品资料欢迎下载-名师精心整理-第 1 页，共 11 页 -注意单位：B(Byest)字节=8bit(比特)1KB=1024B1Kbit=1000bit 1MB=1024KB1Mbit=1000Kbit 注意时间单位换算：1s=1000ms1ms=1000us1us=1000ns 例题：1）在一条无噪声的信道上，如果带宽是4MHz，信号分成32 个等级，那么，信道的最大比特率(即数据传输率)为_bps，对应波特率为 _波特，发送一个20KB的文件最短需要的时间是_。（作业一）解：(A)无噪声，B=4M

4、HZ，V=32 R-MAX=2Blog2V（B带宽，V 信号离散等级）=2*4*log2（32）=2*4*5=40Mbps(B)比特率=波特率*log2V-波特率=比特率/log2V=40Mbps/log2(32)=8Mbroun(C)最短时间 T=20KB/40Mbps=20*8(Kbit)/40*1000(Kbps)=0.004s=4ms(这里注意时间换算)2）某信道的带宽为4MHz，假定无噪声并采用4 电平的数字信号，试求该信道的最大数据传输率。（要求列出简要计算式）解：最大数据传输速率=2Blog2V=2*4*log24=2*4*2=16Mbps 3）采用相幅调制(PAM)技术在带宽为

5、32KHz的无噪声信道上传输数字信号，每个相位处都有两种不同幅度的电平。若要达到 192Kbps 的数据速率，至少要有多少种不同的相位?解：无噪声，B=32KHZ,R-max=192Kbps；R-MAX=2Blog2V（B带宽，V 信号离散等级）得Log2V=R-max/2B=192/2*32=3 所以 V=8，每个相位都有两种不同的幅度的电平，所以至少需要8/2=4 种不同的相位。4）一个 TDM系统容量为480kbps,为 10 路语音线路共享，语音信号的带宽为3000Hz.请问模数转换的采样频率为多少？每个样本/信元携带多少比特的信息？假设该系统无噪声，并且采用二元信号进行传输，则信道的

6、总带宽最小为多少Hz？如果采用曼切斯特编码，则信道的总带宽最小为多少Hz？解：(A)采样频率为两倍信号带宽，即2*3000HZ=6KHZ（B）先求出每路语音线路的数据传输速率为480Kbps/10=48kbps，再求每个样本携带信息为：48k/6k=8bit（C）假设该系统无噪声，并且采用二元信号进行传输，则信道的总带宽最小为：B=480kbps/2log2v=480ps/2=240KHZ(D)如果采用曼切斯特编码，则信道的总带宽最小为:曼切斯特编码对信号的利用率为50%，根据结果（3），信道最小总带宽：240KHZ/50%=480KHZ（5）如果主机A通过由 32 路 TDM 共享的 2.0

7、48Mbps 总线链路向主机B发送一个 32Kb的文件，则传输时间为_。解：先求出每路得传输速率=2.048/32=64Kbps 在求时间 T=32Kb/64Kbps=0.5s=500ms A.500ms B.1000ms C.15.6ms D.1000ms 6）在曼切斯特编码中，如果信号的到达速率（即信号的波特率）是10M，那么数据传输速率是_。（知识点：2-7）A.5Mbps B.10Mbps C.20Mbps D.没有一个选项答案正确注：采用曼彻斯特编码的数字信道,数据传输速率是波特率1/2 倍第三/四章数据链路层和MAC 层1.带位填充首尾标志法即面向二进制帧格式：例：HDLC 考点：

8、把所需传输的而精致数据一字排开，并以特列的位模式01111110 作为帧标志，如果内容中出现一个与帧标志相同的位串，即在第5 个 1 后面插入 1 个 0.例题：（1）采用位插入法的帧格式，若欲传输的信息是，则实际传输的比特串是_。（知识点：3-7）A.解：在第 5 个 1 后面插入一个0 即101111101011 某 8 比特数据经“0 比特插入”后在信道上用“曼彻斯特码”发送，信道上的信号波形如下图所示，试求原8 比特数据。解：考了 2 个知识点：曼切斯特码（低到高代表0，高到低代表1），面向2 进制帧格式名师资料总结-精品资料欢迎下载-名师精心整理-第 2 页，共 11 页 -1111

9、10011 11111011 2.奇偶校验：考点：在数据后加一个奇偶(parity)位，奇偶位设置标准是保证码字中“1”位的数目是偶数(或奇数)。例子：1011010 3.校验和(CheckSum)考点：将发送的数据看成是二进制整数序列，并划分成一段段规定的长度（如8 位、16 位、32 位等），累加他们的和，校验和是此和的补码。将校验和与数据一起发送。在接收端，所有数据与校验和之和0 例：（1）076C5FAA867E1A3B6654333C 的 32 位校验和为 _0BC152DF_。（知识点：3-2）解：（1）因为是 32 位故分成 8 个：如下：076C5FAA+867E1A3B+66

10、54333C（2）依位相加，逢16 进 1 位序号A的数位 1+B数位 1+数位 1 和当前位进位求补码补码1 A+B+C=10+11+12 33 33-16*2=1 1 2 16-1=15 F 2 A+3+3=10+3+3 16+2=18 18-16=2 2 1 15-2=13 D 3 F+A+3=15+10+3 28+1=29 29-16=13(D)D 1 15-13=2 2 4 5+1+3=9 9+1=10(10)A A 0 15-10=5 5 5 C+E+4=12+14+4=30 30+0=30 30-16=14（E）E 1 15-14=1 1 6 6+7+5=18 18+1=19 1

11、9-16=3 3 1 15-3=12 C 7 7+6+6=19 19+1=20 20-16=4 4 1 15-4=11 B 8 0+8+6=14 14+1=15(15)F F 0 15-15=0 0 PS:如果是 16 位就把数分成4 位，8 位就分成 2 位相加。下面是 16 位的求法：序号A的数位 1+B数位 1+C数位 1+D数位 1+E数位1+F数位 1 和求当前位当前位进位求补码补码1 C+A+E+B+4+C=12+10+14+11+4+12 63 63-16*3=15 F 3 16-15=1 1 2 6+A+7+3+5+3=6+10+7+3+5+3 37 37-16*2=5 5 2

12、 15-5=10 A 3 7+F+6+A+6+3=7+15+6+10+6+3 49 49-16*3=1 1 3 15-1=14 E 4 0+8+1+6+3 21 21-16=5 5 1 15-5=10 A 4.循环冗余校验（CRC）考点：（1）除以多项式（已经给定），如果能除尽说明无差错（2）CRC校验码是除以多项式的余数即原BIT+余数是最终发送的比特流例：(1)采用 CRC校验码，生成多项式为x3+x+1，最后发送的数据为_。解 step1：通过多项式x3+x+1 得到被除数为：1010，和需要在原比特后加（多项式的最高次幂是3）000 Step2：原始比特+000 后除以 1010 的余

13、数即是CRC 校验码（相同为0，不同为 1）（2）已知生成多项式G（x）=x4+x3+1，若接收端收到的位串为，问传输是否有错?为什么?（列出说明理由的计算式）解：（1）由 G（x）=x4+x3+1 得到被除数：11001（2）用收到的位串除以11001，如果出尽（没有余数）则代表无传输错误5.流量控制（1）一位滑动窗口协议（协议4）：WT=1，WR=1 考点：S=next_frame_to_send,R=frame_expected 接收帧时：seq 与 R比较,若相等则接收送网络层,且 R+;否则拒绝。ack 与 S 比较,若相等则从网络层取新包,S+;否则 S无变化。发送帧时：seq=n

14、ext_frame_to_send;ack=frame_expected-1;名师资料总结-精品资料欢迎下载-名师精心整理-第 3 页，共 11 页 -例：1)采用一位滑动窗口协议（即协议4），通信一方的next_frame_to_send=0，frame_expected=1，当收到一个（seq=0,ack=0,data）的帧后，next_frame_to_send=_，frame_expected=_，并将该帧的数据_。（知识点：3-5）A.0，0，送网络层B.0，1，丢弃C.1，0，送网络层D.1，1，丢弃解析：seq=0 与 frame_expeced=1 比较，不相等，frame_e

15、xpeced=1，丢弃Ack=0 与 next_frame_to_send=0比较，相等，next_frame_to_send+=1 答案是：1,1，丢弃2）采用一位滑动窗口协议（即协议4），通信一方的next_frame_to_send=0，frame_expected=1，当发送一帧时，帧的内容为（seq=_,ack=_,data）。（知识点：3-6）A.0，0 B.0，1 C.1，0 D.1，1 解：因发送帧时：seq=next_frame_to_send;ack=frame_expected-1;故：seq=0,ack=1-1=0（2）后退 n 帧协议考点：发送端的等待时间至少是发送端

16、到接收端传播时间的二倍例题：1）如果主机 A 到主机 B相距 3000km，信道的传输速率为1Mbps，信号传播速率为200m/ms，发送的帧长为64 字节。A和 B之间采用重发N帧协议（协议5）或选择性重发协议（协议6）进行差错控制和流量控制。如果主机A的数据链路层向主机 B的数据链路层发送了 0-6 号帧，主机 A 收到了 2 号帧的确认，并且它的0 号帧超时。请回答以下问题：（10 分）（1）要使信道的利用率达到最高，如果采用协议5，帧序号应该为多少位？（2）要使信道的利用率达到最高，如果采用协议6，帧序号应该是多少位？（3）如果采用协议6，并且又收到了6 号帧的 NAK，主机 A 重发

17、了哪些帧？（4）如果采用协议5，并且又收到了3 号帧的确认，4 号帧定时器超时，主机A重发了哪些帧？答：（2 分）发送一个帧即收到确认所需要的时间为2*(64*8/1M+3000km/200)=2*(0.512 ms+15ms)=2*15.512=31.024ms 在 31.024ms 中可以发送的帧数为60.1。（1）（2 分）用协议5，序号为 6 位（2）（2 分）用协议6，序号为 7 位（3）（2 分）重发 6 号帧（4）（2 分）重发 4、5、6 号帧2）试根据发送滑动窗口变化过程，在下图所示各发送窗口下标出“发送帧序号”或“接收确认帧序号”说明。(参照第一窗口说明)6.信道利用率：考

18、点：信道的利用率为：发送时间/来回时间如果帧长 1 位，发送率为b 位/秒，往返传输时间为R秒线路的利用率=1/(1+bR)例题：1）在带宽为20Mbps、距离为 5km的信道上用协议3 传输数据帧，电信号在线路上的传播速度约为5(s/km，确认帧长度忽略，当信道利用率为50%时，帧长为 _。解：设帧长为L，7.CSMA/CD最短帧长最短帧长和时隙长度为度考点：（1）发送最短帧的时间=帧长/网络速率=2=2最长线路长度(D)/信号传播速率(V)名师资料总结-精品资料欢迎下载-名师精心整理-第 4 页，共 11 页 -（2）时隙的长度等于信号在介质上来回的传播时间例 1)一个 CSMA/CD 的

19、网络，最大传输距离为5000 米，信号传播速率为200m/s，网络带宽为10M。最短帧长是 _。（知识点：4-3）时隙长度为 _。解:先求：一个时隙的长度=2T=2*D/V=2*5000/200m/us=10000/200(m/us)=50us 根据发送最短帧的时间=帧长（L）/网络速率(R)得到最短帧长2）若 CSMA/CD 局域网的节点最大距离为2km，网络的数据传输率为10Mbps，信号在介质中的传播速度为2108m/s，求该网的最短帧长。（要求写出计算过程）解：最短帧的时间=2*2km/2*108m/s=20us 最短帧长=20us*10Mbps=200bit 3）设信号在介质中的传播

20、速度为200m/s,若 10Mbps的 CSMA/CDLAN 的最短帧长为200bit，试求该网站点的最大距离。解：先求最短帧的时间=最短帧长/网络速率=200bit/10Mbps=20us 最大距离=20us*200m/us/2=2000m 8.求环比特长度，求总时间例 1)某令牌环介质长度为20km，数据传输速率为2Mbps，环路上共有50 个站点.每个站点的接口引入1 位延迟，设信号在介质中的传播速度为200m s，试计算环的比特长度。(要求写出计算过程)解：环的比特长度=信号传播时延数据传输速率接口延迟位数=环路介质长度200m/s数据传输速率接口延迟位数=20000200m/s2Mb

21、ps+50 1=250bit 2).在 100Mbps以太网中，两站点间的最大距离是200m，信号传播速度是200m/s，求在该网上传输长度为1500bit的数据帧所需的总时间(s)。(要求列出简要计算步骤)解：总时间=传输时延+信号传播时延传播时延=数据帧长度/数据传播速率信号传播时延=两个站之间的距离/信号传播速度总时间=数据帧长度/数据传播速率+两个站之间的距离/信号传播速度=1500bit/1ooMbit/s+200m/200ms=15s+1s=16s9.二进制指数后退算法考点：（1）一般地，经i 次冲突后，发送站点需等待的时隙数将从02i-1中（即即 0,2i-1或0,2i)）随机选

22、择随机数的最大值是1023（即第 10 次冲突之后）（2）对于两个站点的第j 次竞争，发生在第i 次冲突之后，j=i+1，站点会在 0,2j-1)或0,2i)范围选择等待时隙。其发生冲突的概率=1/2j-1=1/2i；前 j 次竞争都冲突的概率=11/2 1/2j-1=1/2(j-1)j/2=1/2i(i+1)/2 例题：1）在以太网中的某一时隙，有两个站点同时开始发送，则3 次竞争内（包括第3 次）将帧成功发送的概率是_。（或者说 3 次竞争总可以解决冲突的概率）A.12.5%B.25%C.75%D.87.5%2)在一个时隙的起始处，两个CSMA/CD 站点同时发送一个帧。求前4 次竞争都冲

23、突的概率解：前四次竞争都冲突的概率为：1x0.5x0.25x0.125=0.015625=1/24(4-1)/2 第一次竞争冲突的概率为1=1/20；第二次竞争，即第一次冲突后，A、B都将在等待 0 个或 1 个时隙之间选择，选择的组合有：00、01、10、11，共 4 种，其中00 和 11 将再次冲突，所以第二次竞争时，冲突的概率为0.5=1/21 第三次竞争，即第二次冲突后：A、B都将在 0、1、2、3 之间选择，选择的组合有：00、01、02、03、10、11、12、13、20、21、22、23、30、31、32、33共 16 种，其中 00、11、22、33 将再次冲突，所以第三次竞

24、争时，冲突的概率为0.25=1/22 第四次竞争，即第三次冲突后：A、B都将在 0、1、2、3、4、5、6、7 之间选择，选择的组合共有64 种，其中 00、11、77 将再次冲突，所以第四次竞争时，冲突的概率为0.125=1/23 前四次竞争都冲突的概率为：1x0.5x0.25x0.125=0.015625=1/24(4-1)/2=1/64 名师资料总结-精品资料欢迎下载-名师精心整理-第 5 页，共 11 页 -3）在以太网中，当两个站点碰撞（即冲突）5 次后，选择的随机等待时隙数的范围是_。（用数学的区间符号表示，如a,b）解：0,2(i)-1或0,2(i)0，2(5)-1=31或0,3

25、2)10.碰撞问题：考点：C能收到 RTS但收不到 CTS，因此在 A、B通信期间，C也可以和其他站点通信，而不会干扰B接收数据D收到 CTS，因此 D知道 B 将和 A通信，在这段时间内，D不能发送数据E既能收到 RTS又能收到 CTS，因此在 A、B 通信期间，E不能和其他站点通信当 B、C同时向 A发 RTS时，将会发生碰撞碰撞后将会采用二进制后退算法解决例题 1）IEEE802.11 采用的 MAC 协议是 CSMA/CA，在该协议中当某站点收到站点A 发给站点 B的 RTS，没有收到任何CTS后，则该站点 _。（知识点：4-6）A.不能与任何站点通信B.可以与除 A、B以外的站点通信

26、C.可以与除 B 以外的站点通信D.可以与任何站点通信2）下图 WiFi 网络中，D在 t0 时刻给 C发送了 RTS,C回答了 CTS。D 在收到 CTS之后在 t2 时刻开始发送数据，同时A 在 t1时刻给 B发送了 RTS并在 t3 时刻到达 B.(1)请简单阐述WiFi 的分布式媒体访问控制方法。（2）如果 A在 t3 时刻以后给 B 发送数据，B 能正确接收吗？这会干扰正在进行的C和 D之间的通信吗？(3)在 t3 时刻，B可以给 A回答 CTS吗？为什么？答：（1）（4 分）WiFi 采用 CSMA/CA 的方法进行媒体访问控制。在发送数据前，源端首先侦听信道，如果信道空闲，则通过

27、发送RTS/CTS短帧以防止冲突，然后再发送数据；如果信道忙，则通过二进制指数后退法等待一段时间以后再重新尝试。（2）（2 分）因为 C在 A的发射半径之外，所以A可以给 B发送数据，不会干扰C接收数据（3）（2 分）B不可以给 A 发送 CTS，因为 B收到了 C发出 CTS，知道 C要接收数据。而B发送的数据会干扰C 接收数据第五章网络层1.IP 地址分类2.路由算法最短路径算法（Dijkstra）：名师资料总结-精品资料欢迎下载-名师精心整理-第 6 页，共 11 页 -通过用边的权值作为距离的度量来计算最短路径扩散法(flooding)不计算路径，有路就走在数据包头设一计数器，每经过一

28、个节点自动加1，达到规定值时，丢弃数据包在每个节点上建立登记表，则数据包再次经过时丢弃距离矢量算法是动态、分布式算法，RIP 协议中使用本算法，较小系统中常使用RIP，距离矢量法定期与邻居交换自己的距离矢量。根据邻居的距离矢量及自己到邻居的距离计算到其他节点的最近距离例 1）下图所示的子网使用了距离矢量路由算法，如下的矢量刚刚到达路由器C：来自 B的矢量为（6，0，9，13，7，3）；来自 D的矢量为（17，13，7，0，10，11）；来自 E的矢量为（8，7，4，10，0，5）。经测量 C到 B，D，E的延迟分别为6，3，5。请给出 C的新路由表（列出使用的输出线路及新估计的从C出发的延迟）

29、。B D E 重新估计的延时线路A 6 17 8 12 B B 0 13 7 6 B C 9 7 4/C D 13 0 10 3 D E 7 10 0 5 E F 3 11 5 9 F 6 3 5 例 2）一个有 5 个节点的网络中，如果节点5 的邻居有 1、3、4，各邻居节点传来的距离矢量如下表所示：（知识点：5-12、13）TO 结点 1 结点 3 结点 4 1 0 11 5 2 10 6 9 3 8 0 3 4 5 3 0 5 7 4 7 5 到邻居 1、3、4 的距离分别为7、4、11。试用距离矢量法计算节点5 的路由表，在表中剩余的部分填写选项。TO 延时线路1 7 结点 1 2 C

30、 C 3 4 结点 3 4 7 结点 3 5 0 延时（）A.8 B.9 C.10 D.11 线路（）A.结点 1 B.结点 2 C.结点 3 D.结点 4 L-S（链路状态）算法链路状态法收集邻居信息，组装成一个路由分组，广播给网上的所有节点。每个节点根据收集到的路由分组总结出整个网络的拓扑结构，用单源最短路径的算法，适合较大型的网络。OSPF 用 LS 2.主机的 IP 地址分配3.子网掩码：名师资料总结-精品资料欢迎下载-名师精心整理-第 7 页，共 11 页 -子网掩码的网络地址部分和子网地址部分全为1，它的主机部分全为0 一个缺省 C类 IP 地址的掩码为：掩码中 1 的个数包含子网

31、地址的网络号=IP 地址掩码例 1）子网可容纳的主机数为_个。（知识点：5-5）掩码为 _？可容纳主机数是32-28=4,24-2=16-2=14 对某 C类子网进行子网划分，子网号长度3 位。其中子网中110(二进制数)子网主机号为6(十进制数)的节点的 IP 地址的最后一个字节的值为_。3)本题目包括3 空）某路由器中的路由表如下表所示：（知识点：5-9、10、11）子网号子网掩码下一跳本路由器端口0 本路由器端口1 Default 路由器 R2 按下表所示，当该路由器收到所指定目的地址的数据包时，填写应转发的下一跳。收到数据包的目的地址应转发的下一跳解：包含子网地址的网络号=IP 地址掩

32、码子网号子网掩码网络号=IP 地址掩码下一跳本路由器端口0 本路由器端口1 Default 路由器 R2 收到数据包的目的地址网络号=IP 地址掩码应转发的下一跳路由器 R2 本路由器端口1 本路由器端口0 4)下图所表示的网络中，子网AD最多有 30 台主机。现有一个C类地址1）为子网 AE分配子网号和子网掩码，并为子网E 中的两台路由器的接口分别分配其IP 地址。（2）路由器 R1向外广播的子网号和子网掩码分别是多少？（3）如果子网A中的主机要给子网D 中的主机发送分组，他们需要知道R1连接在子网E中的MAC 地址吗？请解释原因。（4）如果路由器R2替换成交换机S2.请指出各自的冲突域和广

33、播域。（5）如果路由器R2替换成交换机S2，子网 A中的主机要给子网D 中的主机发送分组，他们需要知道R1连接在子网 E 中的MAC 地址吗？如果需要，他们如何得到其MAC 地址？网络，子网 B 为 2 号网络，子网C为 3 号网络，子网D 为 4 号网络，子网E为 5 号网络，则R2的（3）（3 分）如果子网A中的主机要给子网D中的主机发送分组，他们不需要知道R1 连接在子网 E中的 MAC 地址，只需要知道R2 连接子网 A的端口的 MAC 地址。（4）（3 分）如果路由器R2替换成交换机S2.则 A、B、E各形成一个冲突域。A、B、E一起形成一个广播域。名师资料总结-精品资料欢迎下载-名

34、师精心整理-第 8 页，共 11 页 -（5）（2 分）如果路由器R2替换成交换机S2，子网 A 中的主机要给子网D中的主机发送分组，他们需要知道R1连接在子网E中的 MAC 地址。该地址可通过ARP协议获得。第六章 传输层1.拥塞控制考点：1）拥塞窗口初始化：连接建立时，发送方将拥塞窗口的初始大小设置为最大的数据段长度，并随后发一个最大长度的数据段，如该数据段在定时器超时前得到了确认，发送方在原来的拥塞窗口的基础上再增加一倍长度，发送两个数据段，如两个数据段都得到了确认，则再增加一倍长度，直到数据传输超时或到达接收方的窗口大小为止当拥塞窗口的大小为n 个数据段时，如果发送的n 个数据段都得到

35、了确认，那么此时拥塞窗口的大小即为n 个数据段对应的字节数2）拥塞窗口的大小修正：除接收窗口和拥塞窗口外，拥塞控制时还需指定一个临界值(threshold)，临界值的初始值为64K，如果发生数据传输超时，将临界值设为当前拥塞窗口的1/2，并使拥塞窗口恢复到最大的数据段长度，成功的传输使拥塞窗口按指数增加（成倍），直到到达临界值，以后按线性增加（按最大的数据段长度）这种算法称为慢启动算法(slowstart)例题：1.数据报的最大长度为2K，当拥塞窗口为40K 时发生拥塞，经过三次成功传输后，拥塞窗口大小为_。A.2KB B.8KB C.16KB D.4KB 2.上题的阈值（临界值）大小为_。A

36、.40KB B.20KB C.24KB D.26KB 3.上题中经过五次成功传输后，拥塞窗口大小为_。A.16KB B.20KB C.32KB D.34KB 4.上题的阈值（临界值）大小为_。A.40KB B.50KB C.20KB D.30KB 5.上题中第 7 次传输发生超时（即发生拥塞），则拥塞窗口大小为_。A.24KB B.128KB C.64KB D.2K 6.上题的阈值（临界值）大小为_。A.40KB B.20KB C.10KB D.11KB 2.TCP 超时后的适应重发RTT 考点：自适应的重发时间，将尽可能避免因延时较大而进行的错误重发，并尽可能提高系统的吞吐率，同时，对处于不

37、同网络距离（近程或远程）的两台计算机的重发时间作动态的调整例 1）如?=7/8=0.875，RTT=10ms 时，发出的3 个数据报的往返时间为；12.7，13.4、15.1ms，求发出这3 个数据包后最后的 RTT。2)设=7/8，在 RTT=5.0ms时发出的三个数据报的实际往返时间分别为5.5，6.2，7.5，则发出3 个数据报后最后的RTT _（四舍五入精确到小数点后1 位）。解：RTT1=0.875*5+(1-0.875)*5.5=5.0625 RTT2=0.875*5.0625+(1-0.875)*6.2=5.2046785 RTT3=0.875*5.2+(1-0.875)*7.5

38、=5.49 3)假设主机 A 需要通过 TCP将一个很大的文件发送给主机B。A和 B之间由一台路由器相联，相距5000km，信号的传播速率为200m/ms，数据传输率为10Mbps，TCP的数据报长度为1KB。（1）求 A 和 B 之间发送一个数据报的往返延迟RTT。路由器的排队及转发延迟为1ms、忽略主机的处理延迟以及数据包和ACK包的传输延迟。（2）TCP使用慢启动来进行端对端的拥塞控制。初始临界值取8KB。请问 6 次成功发送之后，A 和 B 之间的平均吞吐量是多少？线路的效率是多少？名师资料总结-精品资料欢迎下载-名师精心整理-第 9 页，共 11 页 -答：（1）RTT=2*（1+5

39、000km/200）=2*（1+25）=52ms（2）TCP的数据报长度为1KB,初始临界值取8KB成功的传输使拥塞窗口按指数增加（成倍），直到到达临界值，以后按线性增加（按最大的数据段长度）6 次一共发送的数据量为1+2+4+8+9+10=34kB=34*8=272kb 传输次数拥塞窗口临界值备注0（拥塞）16KB 8KB 发生数据传输超时，将临界值设为当前拥塞窗口的1/2 1（成功）1KB 8KB 使拥塞窗口恢复到最大的数据段长度2（成功）2 8KB 临界值，拥塞窗口成倍增长，临界值不变3（成功）4 8KB 4（成功）8 8KB 达到临界值5（成功）9 8KB 达到临界值，按线性增加（按最

40、大的数据段长度）6（成功）10 8KB 达到临界值，按线性增加（按最大的数据段长度）7（拥塞）1 5 发生拥塞超时，将临界值设为当前拥塞窗口的1/2，并使拥塞窗口恢复到最大的数据段长度花费的时间为52*6=312ms 平均吞吐量为272kb/312ms=871.795kbps 线路效率是 871.795k/10M=0.087 第七章 应用层1.DNS（DNS：DomainNameSystem 域名系统）考点：用途：将域名映射为IP 地址域名：包括了主机名、电子邮件目标地址等形式。特点：分级的、基于域的命名机制，采用分布式的数据库系统来实现此系统。DNS的请求和应答以UDP分组传输DNS是一个分

41、布式数据库系统，由域名空间、域名服务器和_地址转换请求程序_三部分组成。例 1）一台机器是否允许有多个IP 地址，是否允许有多个域名？在什么情况下将出现此类情况?答：一台机器允许有多个IP 地址，如路由器。一台机器也允许有多个域名，例如，一台机器既是web服务器又是 ftp服务器例 2）在图（a）的网络结构图中，主机A要发送一个数据包给主机B，已知主机B的域名为的内容如图（b）所示。IP 包格式和以太网的帧格式如图（c）所示。（12 分）（1）主机 A如何获得主机B的 IP 地址？（2）主机 A所在的网络是A、B、C类中的哪一类网络？（3）主机 A的缺省网关的IP 地址是多少？（4）主机 A的

42、 MAC 地址是多少？（5）缺省网关的MAC 地址是多少？（6）主机 B的 IP 地址是多少（用点分十进制表示）？答：（1）主机 A通过 DNS服务获得主机B 的 IP 地址。（DNS与 IP 地址是映射的关系）（2）主机 A所在的网络是C 类网络（4）主机 A的 MAC 地址是 0015c5c15e28（5）缺省网关的MAC 地址是 0021272151ee（6）主机 B的 IP 地址是 40aa622.E-mail系统的组成用户代理名师资料总结-精品资料欢迎下载-名师精心整理-第 10 页，共 11 页 -消息格式消息传送最终递交3.简单邮件传输协议SMTP 邮件传输程序与远程服务器通信时

43、，将构造一个TCP连接（端口号为25）并通过该连接进行通信，传输电子邮件信息SMTP 是两个报文传输代理(MTA)之间的通信协议。它有14 条命令和21 条应答信息。每条命令用四个字母组成，一般情况下一条命令只有一行，由三位数字的代码开始，后面附上简单的文字说明4.例 1）有一个简单的以太网LAN，假定简单邮件传输协议SMTP 主机 A站通过 get 命令读取被管主机B设备信息时，则A向 B发送的帧内容为：MAC IP TCP SMTP data 2）MTA用于收发电子邮件的协议是。AFTPB.SNMPC.SMTPD.HTTP 4.POP3 允许用户传输代理与传输代理联系，将E-mail 从

44、ISP 复制到用户端的协议应用层协议传输协议DNS UDP SMTP TCP WWW TCP POP3 TCP HTTP TCP SNMP UDP FTP TCP tracert过程是通过ICMP数据报超时报文来得到一张途经路由器列表的源主机向目的主机发一个IP 报文，并置 hop 为 1，到达第一个路由器时，hop 减 1，为 0，则该路由器回发一个ICMP数据报超时报文，源主机取出路由器的IP 地址即为途经的第一个路由端口地址接着源主机再向目的主机发第二个IP 报文，并置 hop 为 2，然后再发第三个、第四个IP 数据报，直至到达目的主机得到路径中最小的MTU：源主机发送一系列的探测IP 数据报，并置DF=1，即不允许分段，如途径某个网络的MTU 较小，则路由器将丢弃该数据报并发回一个ICMP数据报参数错，要求分段，源主机则逐步减小数据报长度，并仍置DF=1，直至某个探测报文成功到达目的主机，即得到路径中的最小MTU 一个 ARP请求消息是一个数据帧，其中包含发送站本身的硬件地址和协议地址，以及目的地址的IP 地址，并把此数据帧在本物理网络内广播一个 ARP应答消息是一个数据帧，其中包含应答站的硬件地址和协议地址，以及原发送地址的IP 地址，并把此数据帧发送给原发送站名师资料总结-精品资料欢迎下载-名师精心整理-第 11 页，共 11 页 -