2017年武汉大学操作系统原理与计算机网络之计算机网络考研复试核心题库
● 摘要
一、综合题
1． 有两个CIDR 地址块有，请指出，并说明理由。
【答案】先将地址转化为二进制表示，然后看前缀是否有重复的地方。
的前缀为：
11010000100
的前缀为：1101000010000010000101，它的前11位与
的，所以地址块包含了这一地址块。
2． 试给出两个例子分别在细粒度和粗粒度上使用QoS 显式路由选择。
【答案】细粒度：按照源点和终点间的每一个应用流定义QoS 需求，细粒度的例子是为特定源主机和目的主机之间的特定应用指派的FEC ;
粗粒度：按照一组网络前缀或两个网络之间的应用流定义QoS 需求，粗粒度的例子是与特定出口LSR （不管数据流是从哪一个源结点发送过来的）相关联的FEC 。
3． 什么是动态文档？试举出万维网使用动态文档的一些例子。
【答案】动态文档（Dynamic Document）是指文档的内容是在浏览器访问万维网服务器时才由应用程序动态创建。当浏览器请求到达时，万维网服务器要运行另一个应用程序，并把控制转移到此应用程序。接着，该应用程序对浏览器发来的数据进行处理，并输出HTTP 格式的文档，万维网服务器把应用程序的输出作为对浏览器的响应。由于对浏览器每次请求的响应都是临时生成的，因此用户通过动态文档所看到的内容是不断变化的。其主要优点是具有报告当前最新信息的能力。
万维网使用动态文档的例子很多，比如，利用动态文档报告股市行情、天气预报或民航售票等。
4． 如果TCP 往返时延RTT 的当前值是30ms ，随后收到的三组确认按到达顺序分别是在数据发送后26ms 、32ms 和24ms 到达发送方，那么新的RTT 估计值分别是多少？假定加权因子
【答案】往返时延是指数据从发出到收到对方相应的确认所经历的时间，它是用来设置计时器重传时间的一个主要参考数据。对于传输层来说，报文段的往返时延的方差较大，因此TCP 采用了一种自适应的算法，它将各个报文段的往返时延样本加权平均，得到报文段的平均往返时延RH , 计算公式如下：
平均往返时延
RTT=
那么新的平均往返时延
RTT=
和是否有哪一个地址块包含了另一个地址？如果的前缀是一致 （1）第1个确认到达后，旧的RTT=30ms，新的往返时延样本是26ms ,
（2）第2个确认到达后，此时，旧的RTT=29.6ms，新的往返时延样本=32ms，
则新的平均往返时延RTT=
则新的平均往返时延RTT=
所以，新的估计值分别为29.6ms , 29.84ms , 29.256ms 。
5． 在数据传输率为50kb/s的卫星信道上传送长度为lkb 的帧。假设确认总是由数据帧捎带。帧头很短，帧序号的长度为3比特。对于下列3种协议，可以取得的最大信道利用率是多少？（假设卫星信道端到端的单向传播延迟时间为270ms ）
（1）停止-等待协议；
（2）回退N 帧协议；
（3）选择重传协议。
【答案】已知数据帧的长度为lkb ，卫星通信信道的数据传输速率为50kb/s, 因此发送时延是1/50=0.02s。另外，卫星信道的单向传播延时为270ms=0.27s。
（1）在停止-等待协议中，发送方首先用0.02s 发送一个数据帧，然后等待确认。该帧经过0.27s 后到达接收方，接收方立即用0.02s 发送一个数据帧，其中梢带了对所接收的帧的确认，该数据帧经过另外0.27s 后到达发送方。于是，发送周期为（0.02+0.27+0.02+0.27）=0.58s, 其中用于发送数据的时间为0.02s 。因此，可以取得的信道最大利用率为0.02/0.58=3.4%。
（2）在回退N 帧协议中，由于帧序号的长度为3比特，故发送窗口大小的最大值为
期相同，也是0.58s 。因此，可以取得的信道最大利用率为
也就是在即在一个发送周期内发送方可以连续发送7帧。回退N 帧协议的发送周期与停止-等待协议的发送周（3）在选择重传协议中，由于帧序号的长度为3比特，发送窗口的最大值为 （3）第3个确认到达后，此时，旧的RTT=29.84ms，新的往返时延样本=24ms，
一个发送周期内发送方可以连续发送4帧。选择重传的发送周期也是0.58s 。因此取得的信道最大 利用率为
6． 数据在信道中的传输速率受哪些因素的限制？信噪比能否任意提高，香农公式在数据通信中的意义是什么，“比特/每秒”和“码元海秒”有何区别？
【答案】根据香农定理公式其中，C 为信道的极限信息传输速率，W 为带宽，S/N为信噪比，可知，数据在信道中的传输速率受到信噪比和带宽的影响。
从理论上来说，只要信号功率足够大或者噪声功率足够小，信噪比就可以任意提高。但在实际的系统中，由于受到系统发射功率的限制，信号功率不可能无穷大，而对于系统来说，有一定的噪声基底，噪声功率不可能无穷小，因此信噪比不能任意提高。
香农公式的意义：只要信息传输速率低于信道的极限信息传输速率就一定可以找到某种办法来实现无差错的传输。不过，香农没有说明具体的实现方法。
“比特/秒”是信息的传输速率，“码元/秒”是码元的传输速率。两者在二进制时相等。在多进制时，比特率=码元速率×log 2L ，其中L 表示一个码元对应的数据信号电平的数量。显然，一个码
元不一定对应于一个比特。
7． 报文的保密性与完整性有何区别？什么是MD5?
【答案】（1）报文的保密性和完整性是完全不同的概念。
保密性的特点：即使加密后的报文被攻击者截获了，攻击者也无法了解报文的内容；
完整性的特点：接收者收到报文后，知道报文没有被篡改或伪造。
（2）MD5是RFC1321提出的报文摘要算法，目前已获得了广泛的应用。它可以对任意长的报文进行运算，然后得出128bit 的MD5报文摘要代码。算法的大致过程如下： ①先将任意长的报文按模
是1，后面都是0；
③将追加和填充后的报文分割为一个个512bit 的数据块，512bit 的报文数据分成4个128bit 的数据块依次送到不同的散列函数进行4轮计算。每一轮又都按32bit 的小数据块进行复杂的运算，一直到最后计算出MD5报文摘要代码（128bit ）。
这样得出的MD5代码中的每一个比特，都与原来报文中的每一个比特有关。
8． 电子邮件系统需要将人们的电子邮件地址编成目录以便于查找。要建立这种目录应将人名划分为几个标准部分（例如，姓、名）。若要形成一个国际标准，那么必须解决哪些问题？
【答案】在国际上形成这样一个标准非常困难。就人名的书写方法而言，英美等西方国家是名字在前姓在后，但是中国等亚洲国家则是先写姓再写名字，而东欧、西亚还有非洲等国家除姓名之外很多还有中间名，称呼的种类也非常多，此外还有各式各样的头衔，要在这些不统一的形式上形成统一的标准要做大量的工作。
若要形成一个国际标准，那么必须解决的问题是：
将世界各地的人名按照统一的划分格式进行标准划分，比如一个人的名字按照“姓+中间名+名字”，以此来达到国际标准。
计算其余数（64bit ），追加在报文的后面； ②在报文和余数之间填充1〜512bit ，使得填充后的总长度是512的整数倍。填充比特的首位
相关内容
相关标签