08网络思考题.docVIP

计算机网络思考题 叙述以太网的发送控制过程。画出以太网卡的逻辑功能结构图，并说明各部分的主要功能。为什么要规定CSMA/CD的MAC帧长度不能小于一个额定的值？ 比较802.3，802.5两种局域网的优缺点。 答：（1）缓发：规定在总线上传输的前一个CRC包的最末位与下一个包前文第一位之间最小时间间隔9.6us。 （2）发送：一个站点在非缓发期间可以发送。 （3）冲突加强码：一旦监听到冲突，便立即停止发送并发送冲突加强码。 （4）重发次数：冲突后重发16次不成功，则认为是系统故障，向高层协议汇报。 （5）后退算法。 （6）后退算法中时间片长度：51.2us。 结构图见吴书P191。 主机接口控制电路主要完成主机与网卡之间交换数据、命令和状态的工作。 数据缓冲存储器作为接收和发送数据时的缓冲器。 曼彻斯特编码译码器完成曼彻斯特代码与NRZ代码之间的转换。 网络内部收发器是网卡与通信介质的接口。它实现两者之间的电器隔离，提供传输介质所需电平信号的转换和阻抗匹配。 CSMA/CD的冲突检测装置要求信息帧有一个最小帧长度限制。 802.3协议是目前使用最广泛的协议，具有巨大的安装量和丰富的运行经验；它的协议简单，可以在站点运行时安装；它使用无源电缆，不需要调制解调器；而且轻负载时具有良好的时延特性和吞吐量特性。 但802.3协议有很大部分的模拟器件；它是非确定的，不适合实时工作；它没有优先级；当速度增加时，效率会降低。 802.5可完全数字化；环网可采用任一种传输介质；它可处理短帧，容易提供优先权；在重负载时吞吐量和效率很好。 其缺点是采用集中式监控站，一旦发生故障，会导致网络瘫痪；另外，在轻负载时会造成一些延迟。 2、网络如下图所示，链路旁边注明的数字代表链路的长度。试用Dijkstra算法求出从节点1到其它各点的最短路径。 2 1 3 1 5 3 1 2 2 4 答：将节点分为两个集合： A= ① B= ② , ③, ④, ⑤, ⑥ （1）求集合B中各点与节点①的距离 D0(2)=1 D0(3)= ∞ D0(4)=5 D0(5)=1 D0(6)=3 可找出：N=2 D(2)=D0(2)=1 找出点N， 使D（N）= Min [ D0(2),D0(3)，D0(4)，D0(5)，D0()] A= ① ,② B= ③, ④, ⑤，⑥ （2）其次求集合B中其余各点与源点①的最短距离 D(3)=Min [ D0(3),D(3,2)+ D0(2)] = D(3,2)+ D0(2)=2+1=3 D(4)=Min [ D0(4),D(4,2)+ D0(2)] = D0(4)=5 D(5)=Min [ D0(5),D(5,2)+ D0(2)] = D0(5)=1 D(6)=Min [ D0(6),D(6,2)+ D0(2)] = D0(6)=3 可找出：N=5, D(5)=D0(5)=1 A= ①, ②, ⑤ B= ③, ④, ⑥ (3) D(3)=Min [ D0(3),D(3,5)+ D0(5)] = D(3,2)+ D0(2)=2+1=3 D(4)=Min [ D0(4),D(4,5)+ D0(5)] = D(4,5)+ D0(5) =2+1=3 D(6)=Min [ D0(6),D(6,5)+ D0(5)] = D0 (6)=3 可找出：N=3, D0(3)=3 A= ①, ②, ③, ⑤ B= ④, ⑥ (4) D(4)=Min [ D0(4),D(4,3)+ D0(3)] = D0(4)=3 D(6)=Min [ D0(6),D(6,3)+ D0(3)] = D0(6)=3 N=4, D(4) A= ①, ②, ③, ⑤, ④ B= ⑥ (5)D（6）=Min [ D0(6), D=(6,3)+D0(3) ] =D0(6)=3 ∴可得节点1到其它各