计算机网络基础课程设计方案.docVIP

计算机网络基础 课 程 设 计 方 案 目录 课程设计说明 1 课程设计选题 2 1. CRC算法模拟 2 2. 零比特填充模拟 2 3. 曼彻斯特编码模拟 2 4. 截断二进制指数退避算法 3 5. 透明网桥自学习与转发帧算法模拟 3 6. IP分片模拟 4 7. IP首部检验和算法模拟 4 8. IPv4数据报封装模拟 5 9. 使用子网时IP分组转发模拟 6 10. 距离向量算法模拟 7 11. UDP检验和算法模拟 7 12. 利用滑动窗口实现流量控制模拟 8 13. 慢开始、拥塞避免算法模拟 9 课程设计示例 11 1. 字节填充法解决透明传输模拟 11 课程设计选题 CRC算法模拟 【分值】20分 【页码】P68-69 【描述】 待传送的一组数据 M以二进制字符存储在input_m.txt文件中，生成多项式P以二进制字符存储input_p.txt文件中。编写CRC算法，计算冗余码R并输出到output_r文件中。 【提示】 a、模2加减可以采用按位异或运算的方法计算。 【举例】 input_m.txt 101001 input_p.txt 1101 output_r.txt 001 零比特填充模拟 【分值】10分 【页码】P74 【描述】 待传送的原始数据以二进制字符存储在input.txt文件中，内含若干5个连续1的子串、6个连续1的子串。编写零比特填充算法，并将结果保存至output_f.txt文件；并且编写算法还原数据，结果保存至output_d.txt文件。 【提示】 a、原始数据只要包含5个连续1的子串、6个连续1的子串即可，内容任意。 【举例】 input.txt 0100111111011111010 output_f.txt 010011111010111110010 output_d.txt 0100111111011111010 曼彻斯特编码模拟 【分值】10分 【页码】P80 【描述】 待传送的原始数据以二进制字符存储在input.txt文件中。编写曼彻斯特编码模拟算法，将编码的结果保证至output_e.txt；并且编写从电压高低到二进制数据的解码算法，结果保存至output_d.txt。 【提示】 a、用字符“HL”代表电压“前高后低”，表示码元1；用字符“LH”代表电压“前低后高”，表示码元0。 【举例】 input.txt 1000100111 output_e.txt LHHLHLHLLHHLHLLHLHLH output_d.txt 1000100111 截断二进制指数退避算法 【分值】10分 【页码】P82 【描述】 重传次数存储在input.txt文件中。编写截断二进制指数退避算法，计算得到的重传推迟时间存入output.txt文件。 【提示】 a、以太网争用期为51.2μs，最多重传次数为16——这些可预定义为常量。 b、若重传已经超过16次，则将重传推迟时间设置为-1μs，表示应丢弃该帧。 【举例】 input.txt 1 output.txt 0（说明：或51.2，随机选择；此括号内信息不是输出内容） 透明网桥自学习与转发帧算法模拟 【分值】20分 【页码】P94-96 【描述】 网络拓扑由input_top.txt文件给出，数据帧发送事件由input_event.txt文件给出。网桥初始转发表为空。试编写透明网桥自学习与转发帧算法，将网桥处理完每一发送事件后的网桥帧转发策略和当前转发表输出到output.txt文件。 【提示】 a、为简单起见，可以仅考虑单个两端口的网桥。 b、input_top.txt文件的每行包括“主机”、“连接的网桥端口号”等拓扑信息，主机用字母（除字母“Z”）编号，网络端口用数字编号。 c、input_event.txt文件的每行给出“源主机”、“目的主机”等信息，其中用目的主机为“Z”表示广播帧。 d、网桥帧转发策略的可能结果有“丢弃”、“向端口x转发“、”泛洪“。 e、一行中的多个字段自行决定分隔符，比如空格或制表符等。 【举例】 input_top.txt： A 1 B 1 C 2 D 2 input_event.txt： A D B A C Z B C output.txt： 事件1：A to D； 网桥帧转发策略：泛洪； 转发表： A 1 事件2：B to A； 网桥帧转发策略：丢弃； 转发表： A 1 B 1 事件3：C to Z； 网桥帧转发策略：泛洪； 转发表： A 1 B 1 C 2 事件4：B to C； 网桥帧转发策略：向端口2转发； 转发表： A 1 B 1 C 2 IP分片模拟 【分值】10分 【页码】P123-124 【描述】 IP数据包原始长度、分片最大长度存储在input.txt