河北大学计算机网络2008—2009B答案

（2008—2009学年第二学期）

考核科目    计算机网络       课程类别 选修课/必修课 考核方式 闭卷 卷别 B 

一、选择题：（共10分，每小题1分）

1、B    2、A    3、C    4、B    5、D    6、B    7、C    8、B    9、A    10、A

二、填空题：（共15分，每空1分）

①ARPANET    ②通信    ③30    ④127.x.y.z    ⑤UDP（或用户数据报）⑥NP略小于1⑦http://www.abc.com:8080/index.html        ⑧≤min（congwindw,recvwindow）    

⑨IMAP     ⑩24  ⑪500   ⑫<源ip地址，源端口号，目的ip地址，目的端口号>   

⑬48      ⑭           ⑮广播

三、简答题：（共35分）

1、分层体系结构的好处在于每一层实现相对的功能，而不必关心下一层功能实现的细节。（2分）只要知道下层所提供的服务接口以及本层应向上提供的服务，就能地进行本层的设计开发。（2分）各层相对简单，容易设计、实现、维护、修改和扩充，也增加了系统的灵活性。（2分）

2、物理层：在物理媒体上传输原始的比特流（1分）

   数据链路层：将原始的物理连接改造成无差错的、可靠的数据传输链路（1分）

   网络层：路由选择（1分）

   传输层：为高层用户提供可靠的、透明的、有效的数据传输服务（1分）

   会话层：完成会话的组织、建立、同步和维护及断开等管理（1分）

   表示层：处理在两个通信系统中交换信息的表示方式（1分）

   应用层：为特定类型的网络应用提供访问OSI环境的手段（1分）在差分曼彻斯

3、差分曼彻斯特编码中每个比特持续时间分为两半，每位开始时有跳变表示在发送比特0，没有跳变表示在发送比特1（2分）

    0101001的差分曼彻斯特编码波形图如下：

（3分）

4、源主机发送一个ARP请求报文，其中的目的地址字段包含了接受机器的IP地址，该请求报文被封装在一个广播帧中，网上所有机器都必须接收该帧。（2分）所有接收到ARP请求的主机，从请求中取出目的地址同本机IP地址进行比较，如果地址不同就将请求丢弃，如果地址相同，则发回一个ARP应答报文，给出本机IP地址和MAC地址，ARP应答报文同样封装在一个广播帧中。（3分）

5、子网掩码是一个32比特的二进制数，其将代表网络号的二进制位置设置为“1”，而将代表主机号的二进制位设置为“0”。（2分）用子网掩码可以判断两个IP地址是否在同一子网内，方法是用IP地址和各自的子网掩码做逻辑“与”运算，如果所得结果相同说明在同一子网内，不同则不在同一子网内。（2分）

6、先将校验和字段清0（2分），然后将头部按16比特分割执行累加（2分），累加后的二进制结果取反写入校验和字段（2分）。收到IP报文后，仍将头部按16比特累加，结果全为1则正确，结果不全为1，则认为报文出错。（2分）

四、综合题：（共30分）

1、（共4分）根据题意L＝2×8＝16，B=1200（1分）

由最大数据传输速率为C＝Blog2L  （2分）

＝1200×log216=4800b/s（1分）

2、K(x)=x6+x4+1  （1分）

    G(x)=x4+x2+x+1，则r=4

    x4K(x)=x10+x8+x4   （2分）

    x4K(x)除与G(x)得余数R(x)=x3+x2+1   （5分）

    则T(x)= x4K(x)+R(x)=x10+x8+x4+x3+x2+1，对应二进制码字10100011101 （2分）

3、（10分）三种协议的窗口大小值分别是1,7和4.（3分）

以1Mb/s发送,1000bit长的帧的发送时间是1ms. 

我们用t = 0表示传输开始时间,那么在t = 1ms时,第一帧发送完毕. t = 271ms,第一帧完全到达接收方. t = 541ms时确认帧到达发送方.因此周期是541ms.如果在541ms内可以发送k个帧,(每个帧发送用1ms时间),则信道的利用率是k/541, （4分）因此: 

(a)k = 1,最大信道利用率 = 1/541 = 0.18%（1分）

(b)k = 7,最大信道利用率 = 7/541 = 1.29%（1分）

(c)k = 4,最大信道利用率 = 4/541 = 0.74%（1分）

4、慢启动和拥塞避免（2分）当发生超时时，拥塞窗口变为1个MSS大小，阈值变为原拥塞窗口大小的一半，9K。（2分）四次传输成功，则分别传输1个、2个、4个、8个最大报文段。所以在4次突发量传输后，拥塞窗口是8K字节。（2分）

5、（共10分）a）考虑到每个局域网要120台主机，则IP地址中主机号部分需要7位才能满足需要（27-2=126>120），也就是说网络前缀部分为25位。（2分）

所以可以按照如下方案划分：

   局域网1：192.168.1.0/25（1分）

   局域网2：192.168.1.128/25（1分）

   子网掩码都是255.255.255.128（1分）

b）根据上面的数据，可以很简单的得出R1的路由表为：（2分）

目标

目标