1、设信息帧为11001101，多项式G为10101，求其CRC码。
解： 信息位左移5位：1100110100000 用G 10101进行模2除，
得余数为：00111 则CRC码为：1100110100111 2．考虑等间距的基带总线LAN，数据传输速率100Mbps, 总线长度为1000m。发送一个100字节的帧给另一站，从发送开始到接收结束的时间是多少？如果发生冲突，理论上发送站最长需要多长时间可发现冲突？此LAN的最小帧长理论应是多少位？
解：
发送的帧的位数：100B*8b/B=800bit 帧的发送时间：800bit÷100Mbps = 8μs
帧在媒体的传播时间：1000m ÷ 200m/us = 5μs 帧实际传输时间，即发送开始到接收结束的时间是：8μs + 5 μs = 13 μs
当发送站发送后，需要2a的时间才能检测到冲突，即：2 * 5μs = 10 μs
最小帧长为：100Mbps * 10μs=1000 bits
3．画出HDLC协议的帧格式，请注明各字段所占字节数。如果某帧其控制字段的值为185（十进制数），通过计算判断此帧的类型。
解：HDLC协议的帧格式如下： 信息控制帧校验字段标志字段地址字标志字段字段字段（I） （F） 段（A） （F） （C） （FCS）01111110 1B 01111110 长度1B 2B 可变 由于控制字段的值为185，即10111001，由于第1、2位为10，则此帧为监控帧。
4．如下图所示，请用最短路径算法，寻找节点A到其它各节点的最短路径。
解：1）先初始化：以A为源节点 N={A} D（B）=L（A，B）=2 D（C）=L（A，C）=1 D（D）=L（A，D）=∞ D（E）=L（A，E）=∞
D（F）=L（A，F）=∞
选节点C 路径为：A→C 即为A到C的最短路径，N={A,C}
2）D（B）=min[D(B),D(C)+L（C，B）]=2
D（D）= min[D(D),D(C)+L（C，D）]=min[∞,1+3]=4 D（E）= min[D(E),D(C)+L（C，E）]=min[∞,1+1]=2 D（F）= min[D(F),D(C)+L（C，F）]= min[∞,1+∞]=∞ 选节点B 路径为：A→B 即为A到B的最短路径，N={A,C,B}
3）D（D）= min[D(D),D(B)+L（B，D）]=4 D（E）= min[D(E),D(B)+L（B，E）]=2 D（F）= min[D(F),D(B)+L（B，F）]= ∞ 选节点E 路径为：A→C→E 即为A到E的最短路径，N={A,C,B,E}
4) D（D）= min[D(D),D(E)+L（E，D）]=3 D（F）= min[D(F),D(E)+L（E，F）]= 4 取节点D 路径为：A→C→E→D 即为A到D的最短路径，N={A,C,B,E,D}
5）D（F）= min[D(F),D(D)+L（D，F）]= 4 路径为：A→C→E→F
5、现有一个IP地址为180.155.25.88，
1） 这是何类地址？
2） 现在分别利用第3字节的5、6、7、8位来划分子网，
写出划分方法得到的子网号和主机号的范围及相应的子网掩码。 解：1） B类IP地址
2） 第3字节的5、6、7、8位来划分子网，其子网编码为0000～1111,0000和1111不用，故留下14个子网号，主机号占12位,故主机号为:000000000000~111111111111, 要去掉全0全1情况。而高四位为1111时，其十进制数为128+64+32+16=240，所以其子网掩码为：255.255.240.0
6．学院将202.183.56.0网络前缀分配给两个系，每个系约有126台计算机。请你分析两个系的IP地址如何划分使得两个系分别得到一个C类网。写出各系的IP地址起止范围，并给出子网掩码的值。
答 系1的地址范围：202.183.56.1—202.183.56.126
子网地址：11001010 10110111 00111000 0xxxxxxx
系2的地址范围：202.183.56.129—202.183.56.254
子网地址：11001010 10110111 00111000 1xxxxxxx
子网掩码地址可定义为：255.255.255.128
7．现有一个公司需要创建内部企业网，公司有人力资源部、工程部、市场部、财务部、办公室等12个小部门，每个部门大约10～12台电脑。若该公司只分配到一个C类网络号，网络地址为192.168.50.0。若要将所有部门划分为不同的子网，请分析子网号位数、主机号位数并确定子网掩码的值。
标准答案：（1） 子网号若采用4位，2^4-2＝14>12；若采用3位，2^3-2=6<12。所以需要采用4位子网号，各部门的网络地址只要从14个中取12个即可。
（2） 主机号采用4位，，由于2^4=16，减去网络地址和广播地址共2个，还有14>12台，各子网的主机号也只要在14中取12个即可；
（3） 所以子网掩码为：255.255.255.240