北邮计算机网络2005年期末试题 计算机网络期末试题（2005年1月） 1 填空（11分）
(1) IEEE802协议的数据链路层可分为 MAC 和 LLC 。 (2) 请举出两个特殊的IP 地址（255.255.255.255 ）（127.0.0.1 ）。 (3) 局域网中通常采用 同轴电缆、双绞线 和 光纤 作为传输介质。
(4) 对一无限用户分隙ALOHA信道的测量表明10％的时隙是空闲的。信道载荷G是 2.3 ，吞吐率是0.23 。
(5) 某局域网主机分配的IP地址为130.1.2.3,掩码为255.255.192.0,该IP地址属（B）类，该局域网可分配 16382 个IP地址。 ?
2 单项选择（9分）
(1)关于TCP协议的描述，（ b）是错误的
a) 建立连接需要三次握手 b) 能够保持上层消息的边界 c) 接收方可以缓存错序的报文 d)重传时延动态改变 (2)下述协议中，（d ）是物理层的标准
a)IEEE802.3 b) rfc791 c) ISO8473 d) V.24 (3)以太网中使用的成帧方法是(d )。 a) 字符计数法 b) 字符填充法
c) 比特填充法 d) 物理层编码违例法 (4)下述协议中，（ a ）不是链路层的标准 a) ARP b) SDLC c) PPP d) SLIP (5)下列不是数据报方式特点的是( c )
a)每个分组自身携带有足够的信息，它的传送是被单独处理的 b)在整个传送过程中，不需建立虚电路 c)使所有分组按顺序到达目的端系统 d)网络节点要为每个分组做出路由选择 (6)下列选项中是以太网特点的是（ b ）
a)不需要竞争信道 b)轻负载时时延低 c) 采用差分曼彻斯特编码 d)可分配优先级 (7)关于链路状态协议的描述，（ a ）是错误的 a)???? 相邻路由器需要交换各自的路由表 b)???? 全网路由器的拓扑数据库是一致的 c)???? 采用flood技术更新链路变化信息 d)???? 具有快速收敛的优点
(8) TCP的拥塞控制方法如下：拥塞窗口从1开始（ c ），到达门限值时 （ a ）；如果出现超时门限值减半，拥塞窗口降为1。 a) 按线性规律增长 b) 按对数规律增长 c) 按指数规律增长 d) 保持不变 ?
3 判断对错（5分）
(1)（ O ）面向连接的服务不一定是可靠的服务。
(2)（ X ）使用令牌桶和漏桶算法时，都会有突发数据输出。
(3)（ X ）使用透明网桥联接局域网，所有的网桥都参与数据帧的转发。
(4)（ X ）数据链路层和传输层都是采用固定大小的滑动窗口来进行流量控 制。
(5)（ X ）每个IP报文所能携带的用户数据为65535个字节 ?
4 (12分)某传输层协议采用Tomlinson的时钟驱动方法设置TPDU初始序号，假定序号比特数为10比特，主机时钟计数器为32比特，且每100ms发出一次时钟脉冲，分组的最大生命周期为30s. ?
(1)? 最坏情况下,画图说明并计算多长时间需重新同步一次？ 102.4-30=72.4s
(2)??? 当主机每分钟发送180个TPDU时,多长时间需重新同步一次？ 3t=10(t-70.4) t=103s
(3)? TPDU长度为 128 Byte，不考虑报头开销,一个传输连接的最大传输速率为多少？ 10*128*8=10240 bps
5（8分）下图拓扑结构中网桥为透明网桥，每个网桥有两个端口1和2，依据各主机的工作次序，分析并写出网桥bridge1，bridge2和bridge3的站表（开始时每个网桥站表均为空，表项均不超时），其中A,B,C,D,E,F,G各站的MAC地址分别为 a,b,c,d,e,f和g。 (1)? A发送帧到G
bridge1, bridge2, bridge2均含表项a (2)??? B发送帧到A bridge1增加表项b
(3)A 移动到 G所在的局域网 无变化
(4) A发送帧到E
bridge1, bridge2, bridge2表项a更新
6（12分）下图网络采用距离向量路由选择算法，路由器C收到邻居A、B、E、F的路由向量分别为(0,6,5,12,8,11)、(4,0,4,5,9,10)、(5,10,4,9,0,6) 、(10,10,4,6,6,0)，若测得C到A、B、E、F的当前距离为3、4、3和4。
(1)??? 请计算C的新路由表（要求给出目的路由器、下一跳路由器以及距离）。 ?
(3,4,0,9,3,4) (A,B,-,B,E,F) ?
(2)??? 若不使用水平分割且无穷大值设为65535，当路由器D故障时, 分析路由器C经过两次路由信息的交换能否发现这一状况? 不能 ?
7（8分）一台有令牌桶控制的主机的网络接入速率为10Mbps,若令牌产生速率为2Mbps,桶初始容量为3Mbytes，问该主机能以峰值速率发送多长时间？
S=c/(m-p)=3*8/(10-2)=3*8/8=3 ?
8（8分）已知host1 和 host2间的链路间有关特性如下：
host1 和 host2距离为2000公里；电磁波的传播速度为 200000公里/秒；链路的速率为1M bps; 数据帧的大小为 1500字节：
计算： (1)停等协议线路的利用率；
(2)发送窗口为10 时滑动窗口协议的利用率。
Tf=1500*8/1000000=12 ms Tp=2000/200000=10ms a=Tp/Tf=5/6 1)????? U=1/(2a+1)=37.5%
2)????? W=10>(2a+1)=8/3, U=100% ? ?
9 (15分)一个网络的拓扑结构如图11.1,网络层的协议数据单元格式如图11.2;其中ID,LENGTH,OFFSET,More Flag ,Address共计18字节;ID为数据包的标识号, LENGTH为数据包的长度(含数据包头18字节)且计数单位为字节, OFFSET为分片的偏移量(计数单位为字节), More Flag=0 表示是最后一个分片; 分片采用非透明分片. 已知: host1和路由器1间的链路允许通过的最大数据包尺寸为1024字节; 路由器1和路由器2间的链路允许通过的最大数据包尺寸为512字节; 路由器2和host1间的链路允许通过的最大数据包尺寸为256字节; ?
图11.1 网络的拓扑结构 ? ?
ID (2 Byte) LENGTH (2 Byte) OFFSET (2 Byte) More Flag (2 Byte) ADDRESS (10 Byte) ? ? User Data (X BYTE) ? ? ? ? ? ? ? ? ? ?
? ? ? ? ?
图11.2 协议数据单元格式 ?
host1的产生的数据包头如下: ID=65301,LENGTH=1018,OFFSET=0和More Flag=0;请分析该数据包在路由器1和路由器2间,路由器2 和host2间传输时的分片情况并写出各分片的数据包头(ID,LENGTH,OFFSET,More Flag). ?
路由器1和路由器2间： 分片1:
ID=65301,LENGTH=512,OFFSET=0和More Flag=1 分片2:
ID=65301,LENGTH=512,OFFSET=494和More Flag=1 分片3:
ID=65301,LENGTH=30,OFFSET=988和More Flag=0 host2和路由器2： 分片1:
ID=65301,LENGTH=256,OFFSET=0和More Flag=1 分片2:
ID=65301,LENGTH=256,OFFSET=238和More Flag=1 分片3:
ID=65301,LENGTH=36,OFFSET=476和More Flag=1 分片4:
ID=65301,LENGTH=256,OFFSET=494和More Flag=1 分片5:
ID=65301,LENGTH=256,OFFSET=732和More Flag=1 分片6:
ID=65301,LENGTH=36,OFFSET=970和More Flag=1 分片7:
ID=65301,LENGTH=30,OFFSET=988和More Flag=0 ? ? 10 (12分) 一个通信子网,使用链路状态路由选择算法,已知各节点产生的链路状态数据包如下:
标示: V0 标示: V1 标示: V2 标示: V3 标示: V4 序号:1
