09网络思考题.docVIP

计算机网络思考题 叙述以太网的发送控制过程。画出以太网卡的逻辑功能结构图，并说明各部分的主要功能。为什么要规定CSMA/CD的MAC帧长度不能小于一个额定的值？ 比较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到其它各点的最短路径为 试简述HDLC帧各字段的意义。HDLC使用的RR和REJ帧都确认正确收到（N-1）号帧。这里N为帧内运载的序号。为什么需要这两种不同的控制帧？ 答： 帧标志字段地址字段A 控制字段C 信息字段I 校验字段FCS 帧标志字段 帧标志字志着帧的开始与结束；地址字段标明了命令帧或响应帧的地址，即对命令帧为目的站的地址，对响应帧而言为响应站的地址；控制字段说明了帧的类型和功能，分别有三种帧：控制字段第1位为0表示信息帧，前两位为10表示监控帧，前两位为11表示无编号帧；信息字段承载了帧的信息；校验字段是对A、C、I字段的CRC校验，用来检错。 尽管HDLC中的RR和REJ都确认正确收到（N-1）号帧，但含义却不同：RR确认（N-1）号帧表示接收站正确收到N帧以前的帧，希望发送站继续发送N帧及N帧以后的数据；然而，如果发送站已发送了N帧，甚至（N+M）帧，接收方也已收到但发现出错，接收方会返回REJ表示只成功接收了（N-1）号帧及其以前的帧，对于后面的帧则希望发送方重发。可见RR是肯定应答，REJ是否定应答且要求重发，含义不同。 4、网络互连有哪几种方式？如何确定网络互连层？叙述常用的两种网桥路由选择策略。 答：网络互连的方式有以下4种： 局域网LAN——局域网LAN 广域网