1、2018年北京市培养单位高能物理研究所863计算机学科综合(专业)之计算机网络考研核心题库一、综合题1 1采用漏桶机制可以控制达到某一数值的、进入网络的数据率的持续时间。设漏桶最多可容纳b 个权标。当漏桶中的权标数小于b 个时,新的权标就以每秒r 个权标的恒定速率加入到漏桶中。设分组进入网络的速率为Npkt/s(pkt 代表分组),试推导以此速率进入网络所能持续的时间T 。讨论一下为什么改变权标加入到漏桶中的速率就可以控制分组进入网络的速率。2在题1中,设b=250token,r=5000token/s,N=25000pkt/s。试求分组用这样的速率进入网络能够持续多长时间。若N=2500pkt/s,重新计算本题。【答案】因为在时间间隔T 内准许进入网络的分组数为:络所能持续的时间为:T=(rt+b)/N。2T=(n+b)/N=0.21s若N=2500pkt/s,则T=2.1s。 2 端到端时延与时延抖动有什么区别?产生时延抖动的原因是什么?为什么说在传送音频/视频数据时对时延和时延抖动都有较高的要求?【答案】(1)端到端时延与时延抖动的区别:端到端的时延是指信号按照固定长度打包经IP
2、 分组送入网络中进行传送,在发送端和接收端的时间差;而时延抖动是指时延的变化。(2)产生时延抖动的原因:在使用IP 协议的因特网中,每个分组是独立地传送,因而这些分组到达接收端是非等时的,即每个分组的时延不同,因此产生了时延抖动。(3)在传送音频/视频数据时对时延和时延抖动都有较高的要求的原因:多媒体数据往往是实时数据。在发送实时数据的同时,在接收端边接收边播放。模拟的多媒体信号只有经过数字化后才能在因特网上传送。这就是要经过采样和模数转换变为数字信号,然后将一定数量的比特组装成等时的分组。这种等时分组进入因特网的速率也是恒定的。但传统的因特网本身是非等时的,因而这些分组在接收端的到达速率一般都会变成非恒定的。如果在接收端对这些以非恒定速率到达的分组边接收边还原,那么就一定会产生很大的失真。因此,在传送多媒体数据时对时延和时延抖动都有较高的要求。因此,以此速率进入网3 设TCP 的ssthresh 的初始值为8(单位为报文段)。当拥塞窗口上升到12时网络发生了超时,TCP 使用慢开始和拥塞避免。试分别求出第1次到第15次传输的各拥塞窗口大小。你能说明拥塞窗口每一次变化的原因吗?【答案】
3、拥塞窗口大小依次为1、2、4、8、9、10、11、12、1、2、4、6、7、8、9。如图所示。1、2、4、8执行的是慢开始算法,所以是按着指数规律递增,当拥塞窗口是8时,达到了ssthresh 初始值,所以开始执行拥塞避免“加法增大”,当拥塞窗口达到12时,开始执行“乘法减小”采取慢开始的算法。当传输次数达到11次的时候,拥塞窗口达到了新的ssthresh 值6, 所以又开始执行“加法增大”。 图 慢开始和拥塞避免情况 4 个IP 分组的总长度为1420字节(固定首部长度)。现经过一个网络传输,该网络的最大传输单元MTU=532字节。问该分组应划分成几个分段?每个分段的数据字段长度、分段偏移和MF 标志值分别是多少?【答案】除去20个字节的固定首部长度,该分组的数据部分长度为1400。由于网络的MTU=532字节,所以应划分成3个分段。第一个分段:总长度为532字节,去掉20字节首部,所以数据部分的长度为512字节,分段偏移值=0, MF=1;第二个分段:数据部分长度为512字节,分段偏移值=0+512/8=64, MF=1;第三个分段:数据部分长度=分段偏移=64+512/8=128
4、, MF=0。 5 音频/视频数据和普通的文件数据都有哪些主要的区别?这些区别对音频/视频数据在因特网上传送所用的协议有哪些影响?既然现有的电信网能够传送音频/视频数据,并且能够保证质量,为什么还要用因特网来传送音频/视频数据呢?【答案】(1)音频/视频数据和普通的文件数据的区别:多音频/视频数据信息的信息量往往很大;在传输音频/视频数据时,对时延和时延抖动均有较高的要求。(2)这些区别对音频/视频数据在因特网上传送所用的协议的影响:在因特网上传输实时数据的分组有可能会出现差错甚至丢失。如果利用TCP 协议对这些出错或丢失的分组进行重传,那么时延就会大大增加。因此实时数据的传输在传输层就采用UDP 协议而不使用TCP 协议。由于分组的到达可能不按序,但将分组还原和播放时又应当是按序的,因此在发送多媒体分组时还应当给每一个分组加上序号。这表明还应当有相应的协议支持才行。要使接收端能够将音频/视频中本来就存在的正常的短时间停顿和因某些分组的较大迟延造成的“停顿”区分开来。这就需要增加一个时间戳,以便告诉接收端应当在什么时间播放哪个分组。(3)用因特网来传送音频/视频数据的原因:由于向电信公
5、司租用电话线路的价格太高,而因特网传输信息要廉价很多,因此,虽然现有的电信网能够传送音频/视频数据,并且能够保证质量,人们仍然希望用因特网来传送音频/视频数据。 6 当某个路由器发现一IP 数据报的检验和有差错时,为什么采取丢弃的办法而不是要求源站重传此数据报?计算首部检验和为什么不采用CRC 检验码?【答案】(1)不要求源站重发是因为地址子段也有可能出错,且源站数据报发送完毕后没有缓存;(2)数据报每经过一个路由器,路由器就要计算一下校验和,而CRC 检验码使用多项式除法比较复杂,为了进一步减小计算检验和的工作量,简化计算,减少路由器检验的时间,故不采用CRC 检验码。 7 假定有一种双绞线的衰减是减降低到多少?【答案】使用这种双绞线的链路的工作距离为:如果要使这种双绞线的工作距离増大到100公里,则应当使衰减降到 8 主机A 向主机B 连续发送了两个TCP 报文段,其序号分别是70和100。试问:(1)第一个报文段携带了多少字节的数据?(2)主机B 收到第一个报文段后发回的确认中的确认号应当是多少?(3)主机B 收到第二个报文段后发回的确认中的确认号是180, 试问A 发送的第二个报文段中的数据有多少字节?(4)如果A 发送的第一个报文段丢失了,但第二个报文段到达了B 。B 在第二个报文段到达后向A 发送确认。试问这个确认号应为多少?【答案】(1)第一个报文段的数据序号是70到99, 共30字节的数据;(2)主机B 收到第一个报文段后发回的确认中的确认号为:99+1=100;(3)A 发送的第二个报文段中的数据长度为:179-100+1=80(字节);(4)因为此时收到的报文段的最后一个序号为69, 当在第二个报文段到达后,B 向A 发送确认,所以这个确认号应为70。(在1kHz 时),若容许有20dB 的衰减,试问使用这种双绞线的链路的工作距离有多长,如果要使这种双绞线的工作距离增大到100公里,问应当使衰一、综合题考研试题
《2018年北京市培养单位高能物理研究所863计算机学科综合(专业)之计算机网络考研核心题库.doc》由会员q****9分享,可在线阅读,更多相关《2018年北京市培养单位高能物理研究所863计算机学科综合(专业)之计算机网络考研核心题库.doc》请在金锄头文库上搜索。