《2339计算机网络与通信计算题汇总》由会员分享，可在线阅读，更多相关《2339计算机网络与通信计算题汇总（2页珍藏版）》请在金锄头文库上搜索。
1、OOIoOOO1OOO1olIoOOOOToOO1、设信息帧为11001101,多项式G为10101,求其CRC码。解： 信息位左移5 位：1100110100000用G 10101进行模2除，1111110 1 1-0 0:IOOI 00 1o o 1 TT得余数为：00111 则 CRC 码为：11001101001112. 考虑等间距的基带总线LAN,数据传输速率100Mbps,总 线长度为1000m。发送一个100字节的帧给另一站，从发送 开始到接收结束的时间是多少？如果发生冲突,理论上发送 站最长需要多长时间可发现冲突？此LAN的最小帧长理论 应是多少位？解：发送的帧的位数： 100
2、B*8b/B=800bit帧的发送时间：800bit宁100Mbps = 8p s 帧在媒体的传播时间：1000m宁200m/us = 5p s 帧实际传输时间,即发送开始到接收结束的时间是： 8p s + 5 p s = 13 p s当发送站发送后,需要 2a 的时间才能检测到冲突, 即： 2 * 5p s = 10 p s最小帧长为： 100Mbps * 10p s=1000 bits3. 画出HDLC协议的帧格式，请注明各字段所占字节数。 如果某帧其控制字段的值为 185(十进制数),通过计算判 断此帧的类型。解： HDLC 协议的帧格式如下：标志字段 (F)01111110地址字 段(
3、A)1B控制 字段 (C)1B信息 字段(I) 长度 可变帧校验 字段(FCS)2B标志字段 (F)01111110由于控制字段的值为 185，即 10111001，由于第 1、 2 位为 10，则此帧为监控帧。4. 如下图所示，请用最短路径算法，寻找节点A到其它各 节点的最短路径。解： 1)先初始化：以A为源节点N=AD( B)=L( A，B)=2D( C)=L( A，C)=1D( D)=L( A，D)=8D(E)=L(A，E)=8D (F) =L (A, F) =g选节点C 路径为：A-C 即为A到C的最短路径，N=A,C2) D( B) =minD(B),D(C)+L( C， B) =2
4、D (D) = minD(D),D(C)+L (C, D) =mingl+3=4 D (E) = minD(E),D(C)+L (C, E) =ming1+1=2 D (F) = minD(F),D(C)+L (C, F) = min,1+= 选节点B路径为：A-B 即为A到B的最短路径，N=A,C,B3) D( D) = minD(D),D(B)+L( B, D) =4 D( E) = minD(E),D(B)+L( B, E) =2 D (F) = minD(F),D(B)+L (B, F) =选节点E路径为:A-C-E即为A到E的最短路径，N=A,C,B,E4) D( D) = minD
5、(D),D(E)+L( E, D) =3D( F) = minD(F),D(E)+L( E, F) = 4 取节点D 路径为：A-C-E-D 即为A到D的最 短路径, N=A,C,B,E,D5) D(F) = minD(F),D(D)+L(D, F) = 4 路径为： A -C-E-F5、现有一个 IP 地址为 180.155.25.88,1 ) 这是何类地址？2) 现在分别利用第3字节的5、6、7、8位来划分子网, 写出划分方法得到的子网号和主机号的范围及相应 的子网掩码。解：1) B类IP地址2)第3字节的5、6、7、8位来划分子网,其子网编码为00001111,0000和1111不用，故
6、留下14个 子 网 号 , 主 机 号 占 12 位 , 故 主 机 号 为:000000000000111111111111,要去掉全0全1情况。 而高四位为1111时,其十进制数为128+64+32+16=240, 所以其子网掩码为： 255.255.240.06学院将 202.183.56.0 网络前缀分配给两个系,每个系约 有 126 台计算机。请你分析两个系的 IP 地址如何划分使得 两个系分别得到一个C类网。写出各系的IP地址起止范围， 并给出子网掩码的值。答 系 1 的地址范围： 202.183.56.1 202.183.56.126子网地址： 11001010101101110
7、0111000 0xxxxxxx系 2 的地址范围： 202.183.56.129 202.183.56.254子网地址： 110010101011011100111000 1xxxxxxx子网掩码地址可定义为： 255.255.255.128 7现有一个公司需要创建内部企业网，公司有人力资源部、 工程部、市场部、财务部、办公室等12个小部门，每个部 门大约1012台电脑。若该公司只分配到一个C类网络号， 网络地址为 192.168.50.0。若要将所有部门划分为不同的子 网，请分析子网号位数、主机号位数并确定子网掩码的值。标准答案：(1) 子网号若采用4位，2人4-2=1412； 若采用3位，2A3-2=612台，各子网的主机号也只 要在14中取12个即可；(3) 所以子网掩码为： 255.255.255.240
