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

《计算机网络基础课程设计方案》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、计算机网络基础·课程设计方案信息技术学院计算机网络基础课程设计方案目录课程设计说明1课程设计选题21.CRC算法模拟22.零比特填充模拟23.曼彻斯特编码模拟24.截断二进制指数退避算法35.透明网桥自学习与转发帧算法模拟36.IP分片模拟47.IP首部检验和算法模拟48.IPv4数据报封装模拟59.使用子网时IP分组转发模拟610.距离向量算法模拟711.UDP检验和算法模拟712.利用滑动窗口实现流量控制模拟813.慢开始、拥塞避免算法模拟9课程设计示例111.字节填充法解决透明传输模拟111计算机网络基础·课程设计方案课程设计选题1.CRC算法模拟【

2、分值】20分【页码】P68-69【描述】待传送的一组数据M以二进制字符存储在input_m.txt文件中，生成多项式P以二进制字符存储input_p.txt文件中。编写CRC算法，计算冗余码R并输出到output_r文件中。【提示】a、模2加减可以采用按位异或运算的方法计算。【举例】input_m.txt101001input_p.txt1101output_r.txt0012.零比特填充模拟【分值】10分【页码】P74【描述】待传送的原始数据以二进制字符存储在input.txt文件中，内含若干5个连续1的子串、6个连续1的子串。编写零比特填充算法，并将结

3、果保存至output_f.txt文件；并且编写算法还原数据，结果保存至output_d.txt文件。【提示】a、原始数据只要包含5个连续1的子串、6个连续1的子串即可，内容任意。【举例】input.txt0100111111011111010output_f.txt010011111010111110010output_d.txt01001111110111110103.曼彻斯特编码模拟【分值】10分【页码】P80【描述】待传送的原始数据以二进制字符存储在input.txt文件中。编写曼彻斯特编码模拟算法，将编码的结果保证至output_e.txt；并且编

4、写从电压高低到二进制数据的解码算法，结果保存至output_d.txt。13计算机网络基础·课程设计方案【提示】a、用字符“HL”代表电压“前高后低”，表示码元1；用字符“LH”代表电压“前低后高”，表示码元0。【举例】input.txt1000100111output_e.txtLHHLHLHLLHHLHLLHLHLHoutput_d.txt10001001111.截断二进制指数退避算法【分值】10分【页码】P82【描述】重传次数存储在input.txt文件中。编写截断二进制指数退避算法，计算得到的重传推迟时间存入output.txt文件。【提示】a、以

5、太网争用期为51.2μs，最多重传次数为16——这些可预定义为常量。b、若重传已经超过16次，则将重传推迟时间设置为-1μs，表示应丢弃该帧。【举例】input.txt1output.txt0（说明：或51.2，随机选择；此括号内信息不是输出内容）2.透明网桥自学习与转发帧算法模拟【分值】20分【页码】P94-96【描述】网络拓扑由input_top.txt文件给出，数据帧发送事件由input_event.txt文件给出。网桥初始转发表为空。试编写透明网桥自学习与转发帧算法，将网桥处理完每一发送事件后的网桥帧转发策略和当前转发表输出到output.txt文

6、件。【提示】a、为简单起见，可以仅考虑单个两端口的网桥。b、input_top.txt文件的每行包括“主机”、“连接的网桥端口号”等拓扑信息，主机用字母（除字母“Z”）编号，网络端口用数字编号。c、input_event.txt文件的每行给出“源主机”、“目的主机”等信息，其中用目的主机为“Z”表示广播帧。d、网桥帧转发策略的可能结果有“丢弃”、“向端口x转发“、”泛洪“。e、一行中的多个字段自行决定分隔符，比如空格或制表符等。【举例】input_top.txt：13计算机网络基础·课程设计方案A1B1C2D2input_event.txt：ADBACZB

7、Coutput.txt：事件1：AtoD；网桥帧转发策略：泛洪；转发表：A1事件2：BtoA；网桥帧转发策略：丢弃；转发表：A1B1事件3：CtoZ；网桥帧转发策略：泛洪；转发表：A1B1C2事件4：BtoC；网桥帧转发策略：向端口2转发；转发表：A1B1C21.IP分片模拟【分值】10分【页码】P123-124【描述】IP数据包原始长度、分片最大长度存储在input.txt文件中。编写一算法计算分片结果，将每一分片的总长度、MF、DF、片偏移存入output.txt。【提示】a、设该IP首部无选项，IP固定首部长度为20字节。b、一行中的多个字段自行决定

8、分隔符，比如空格或制表符等。【举例】input.txt（注：两字段