2017年西南科技大学计算机网络(同等学力加试)考研复试核心题库
● 摘要
一、综合题
1. NGI 和NGN 各表示什么意思?它们的主要区别是什么?
NGI ,即下一代因特网;NGN ,【答案】(Next Generation lntemet)(Next Generation Network)
即下一代电信网,两者的主要区别如表所示。
表 NGN 与NGI 的主要区别
2. 重新考虑上题文件分发任务,但采用P2P 文件分发方式,并且每个对等方只能在接收完整个文件后才能向其他对等方转发。试计算文件分发到所有N 个对等方的最短时间。
【答案】当服务器向某一个对等方传送完文件F 时,此时用时,此时变为2个服务器开始向其他的对等方上传一次文件,传送完毕时又耗时,系统中变为4个服务器,依此类推可以得到经过X 轮循环后,总共耗时
系统中有N+1个文件,即时间为 得出所以文件分发到所有N 个对等方的最短
3. 长度为100字节的应用层数据交给运输层传送,需加20字节的TCP 首部。再交给网络层传送,需加上20字节的IP 首部。最后交给数据链路层的以太网传送,再加上首部和尾部共18字节。试求数据的传输效率。数据的传输效率是指发送的应用层数据除以所发送的总数据(即应用数据加上各种首部和尾部的额外开销)。
若应用层数据长度为1000字节,数据的传输效率是多少?
【答案】数据长度为100字节的数据传输效率:
数据长度为1000字节的数据传输效率:
第 2 页,共 16 页
4. 试给出两个例子分别在细粒度和粗粒度上使用QoS 显式路由选择。
【答案】细粒度:按照源点和终点间的每一个应用流定义QoS 需求,细粒度的例子是为特定源主机和目的主机之间的特定应用指派的FEC ;
粗粒度:按照一组网络前缀或两个网络之间的应用流定义QoS 需求,粗粒度的例子是与特定出口LSR (不管数据流是从哪一个源结点发送过来的)相关联的FEC 。
5. 如果TCP 往返时延RTT 的当前值是30ms ,随后收到的三组确认按到达顺序分别是在数据发送后26ms 、32ms 和24ms 到达发送方,那么新的RTT 估计值分别是多少?假定加权因子
【答案】往返时延是指数据从发出到收到对方相应的确认所经历的时间,它是用来设置计时器重传时间的一个主要参考数据。对于传输层来说,报文段的往返时延的方差较大,因此TCP 采用了一种自适应的算法,它将各个报文段的往返时延样本加权平均,得到报文段的平均往返时延RH , 计算公式如下:
平均往返时延
RTT=
那么新的平均往返时延
RTT=
则新的平均往返时延RTT=
则新的平均往返时延RTT=
所以,新的估计值分别为29.6ms , 29.84ms , 29.256ms 。
6. PPP 协议的主要特点是什么?为什么PPP 不使用帧的编号?PPP 适用于什么情况?为什么PPP 协议不能使数据链路层实现可靠传输?
【答案】(1)PPP 协议的主要特点
①点对点协议,既支持异步链路,也支持同步链路。
②PPP 是面向字节的。
(2)PPP 不使用帧的编号的原因
①在数据链路层出现差错的概率不大时,使用比较简单的PPP 协议比使用能够实现可靠传输的数据链路层协议开销小一些。
②假定采用了能实现可靠传输的数据链路层协议,然而当数据帧在路由器中从数据链路层上升到网络层后,仍有可能因网络拥塞而被丢弃。因此,数据链路层的可靠传输并不能保证网络层的传输也是可靠的。
③PPP 协议在帧格式中有帧检验序列FCS 字段。PPP 协议可以保证无差错接受。
(3)PPP 协议适用于用户使用拨号电话线接入因特网的情况。
(4)可靠的传输由传输层的TCP 协议负责,数据链路层的PPP 协议只进行检错,也就是说,PPP 是不可靠传输协议,无法实现可靠传输。
第 3 页,共 16 页 (1)第1个确认到达后,旧的RTT=30ms,新的往返时延样本是26ms , (2)第2个确认到达后,此时,旧的RTT=29.6ms,新的往返时延样本=32ms, (3)第3个确认到达后,此时,旧的RTT=29.84ms,新的往返时延样本=24ms,
7. 以太网使用的CSMA/CD协议是以争用方式接入到共享信道。这与传统的时分复用TDM 相比优缺点如何?
【答案】(1)CSMA/CD协议优点:CSMA/CD是一种动态的媒体随机接入共享信道方式,而传统的时分复用TDM 是一种静态的划分信道,所以从对信道的利用来讲,CSMA/CD是用户共享信道,更灵活,可提高信道的利用率。而TDM 则是按时隙固定分配信道,当用户没有数据要传送时,信道在该用户时隙就浪费了。对局域网来说,连入信道的是相距较近的用户,因此通常信道带宽较大,如果使用TDM 方式,用户在自己的时隙内没有数据发送的情况会更多,不利于信道的充分利用。对计算机通信来说,突发式的数据更不利于使用TDM 方式;
(2)CSMA/CD协议缺点:因为CSMA/CD是用户共享信道,所以当同时有多个用户需要使用信道时会发生碰撞,降低信道利用率,而TDM 中用户在分配的时隙中不会与别的用户发生冲突。当网络上负载较轻时,CSMA/CD协议很灵活。但网络负载很重时,TDM 效率就很高。
8. 试计算一个包括5段链路的运输连接的单程端到端时延。5段链路程中有2段是卫星链路,有3段是广域网链路。每条卫星链路又由上行链路和下行链路两部分组成。可以取这两部分的传播时延之和为250ms 。每一个广域网的范围是1500km ,其传播时延可按150000km/s来计算。各数据链路速率为48kb/s, 帧长为960位。
【答案】5段链路的传播时延
5段链路的发送时延:
所以5段链路单程端到端时延
第 4 页,共 16 页