2000年计算机网络试卷--答案.docVIP

计算机学院97级本科生《计算机网络》考试参考答案 时间: 2000,6,19 一、判断题 (每小题2分，共20分） 1、T 2、F 3、T 4、F 5、F 6、T 7、T 8、F 9、F 10、T 二、填空题 (1~5每空1分，6～12每空2分，共20分） 路由表爆炸 内部网关协议IGP SYN=1、ACK=1 进程之间或端到端 拥塞控制 8 1250 100 0111110001111101010 10、14 11、20M 12、1/(1-p) 三、名词解释 （每小题3分，共15分） 1、独立自治、相互连接的计算机集合。 2、将一台Internet主机数据同时发送到多台Internet主机的路由算法。 3、拥塞控制就是用于防止用户注入子网的报文数量过多而导致网络性能变坏。 4、用于将用户使用的域名地址翻译成计算机程序所要使用的IP地址的一套分布式系统。 5、向下多路复用是传输层中，单个传输层连接使用多个网络层连接的复用技术。 四、简答题（每小题5分，共15分） 1、画出数字通信系统的组成，并说明每一部分的功能。 答：数字通信系统的组成图如下所示： 各部分的功能为： ①信源编码器：当信源是模拟信号，信源编码器对信源进行采样、量化及数字编码；当信源是对数字信号，信源编码器主要是对信源信号进行码制变换使其适合于数字通信（如在编码中插入时钟信号）。 ②信道编码器器：是对传输的数字信号进行检错或纠错编码，以便接收方能进行差错检测和纠正。 ③调制器：其功能是将基带(数字)信号变换成频带(模拟)信号以通过传输介质进行远距离传输。 ④信道：包括传输介质和介质两端的传输设备 ⑤解调器：调制器的逆变换； ⑥信道译码器：信道编码器的逆变换； ⑦信源译码器：信源编码器的逆变换； ⑧发送时钟：发送端所使用的时钟； ⑨接收时钟：接收端所使用的时钟；接收时钟与发送时钟必须保持同步 2、简述以太网CSMA/CD协议的工作过程，并说明以太网的特点。 答：以太网的工作过程： ①某站点想要发送数据，必须首先侦听信道； ②如果信道空闲，立即发送数据并进行冲突检测； ③如果信道忙，继续侦听信道，直到信道变为空闲，发送数据并进行冲突检测。 ④如果站点在发送数据过程中检测到冲突，立即停止发送数据并等待一随机长的时间，重复步骤①。 以太网的特点： 以太网的响应时间是不确定的，因而它不适合实时环境； 当以太网的速度提高时，必须缩短电缆长度； 以太网在轻负载时，性能比较好；在重负载时，性能急剧变坏； 3、简述Link-State路由算法的工作过程及其特点。 答：工作过程： ①发现邻居节点，并得到它们的网络地址； ②测量到每个邻居的线路代价； ③构造L-S路由报文； ④将L-S报文扩散到所有的路由器； ⑤每个路由器计算出它到所有其它路由器的最短路径，更新其路由表。 特点： 保证每个路由器计算路由的一致性； 按最短路径进行路由选择； 解决V-D算法中的慢收敛问题 对路由器的处理能力和线路带宽要求高。 五、计算题 (共20分） 1、如果TCP协议使用的最大窗口尺寸为64KB，即64*1024字节，TCP报文在网络上的平均往返时间为20ms，问TCP协议所能得到的最大吞吐量是多少？（假设传输信道的带宽不受限的）（5分） 答：最大吞吐量=64*1024*8bit/20ms=26.2144Mbps 2、长度为1km，数据传输率为10Mbps的以太网，电信号在网上的传播速度是200m/(s。数据帧的长度为256比特，包括32比特帧头、校验和及其它开销。数据帧发送成功后的第一个时间片保留给接收方用于发送一个32比特的的确认帧。假设网络负载非常轻(即没有冲突)，问该网络的有效数据传输率是多少？（7分） 答：有效数据传输率=发送的有效数据/发送有效数据所用的总的时间 有效数据=256-32=224比特 发送256比特数据帧所用的发送时间=256bits/10Mbps=25.6(s； 数据帧在电缆上的传播时间=1000m/(200m/(s)=5(s； 发送32比特的确认帧所用的发送时间=32bits/10Mbps=3.2(s； 确认帧在电缆上的传播时间=1000m/(200m/(s)=5(s； 发送224比特的有效数据所占用的总的时间=25.6(s +5(s +3.2(s +5(s=38.8(s； 则该网络的有效数据传输率为224bits/38.8(s=5.77Mbps。 3、通过1Mbps卫星信道（假设卫星信道的双向传播延迟为500ms）发送1000位的帧。确认通过数据帧捎带，帧头非常短，可以忽略不计，帧的顺序号是3位。对于下列协议，其信道利用率最大可达多少？(8分) (a) 停-等协议； (b) 后退N帧协议(协议5)； (c) 选择重发协议(协