计算机网络实验：数据链路层检错与纠错.doc

实验：数据链路层检错与纠错 任务 1. 同学通过海明编码和CRC检错测试软件，验证纠错与检错功能和性能，掌握其工作原理； 2. 编写海明编码程序和CRC编码程序； 3. 总结实验过程（实验报告，左侧装订）：方案、编程、调试、结果、分析、结论。 实验环境 1. Windws 9x/NT/2000/XP/2003 2. TCP/IP协议 编程工具 1. Visual C+ 6.0、Visual Basic 6.0、Turbo C/C+ 2. C+ Builder、Java、C# 或 其它 3. 数制转换与比较 (16进制、2进制转换；通过比较，找出差错个数、差错位置和突发差错长度)。 海明编码实验 运行海明编码测试软件：1. 验证纠错能力； 2. 验证检错能力； 3. 若数据10011001，海明编码？，校验位=? 4. 若接收端收到的信息101010101001（海明编码），数据？ 5. 尝试编写海明编码的程序。 CRC编码实验 运行CRC-8 检错测试软件：CRC8UndetectedErrors1. 验证检错能力，能检几位错？ 2. 找出检错失败的信息码，并进行分析； 3. 若数据“Hello!”，采用生成多项式107H，CRC校验码？ 4. 若数据“Hello!”，采用生成多项式131H，CRC校验码？ 5. 若接收端收到的信息4F6F1DH，采用生成多项式107H进行校验，结果如何？ 6. 自定义生成多项式，实验其性能，如何选择生成多项式？ 7. 试编写CRC-8编码程序； 8. 试编写CRC-16编码程序，参考CRC-16 检错测试软件。 CRC16UndetectedErrors CRC示例 1. CRC-8 , Demo of CRC-8 Program of javascript. 2. CRC-8 tester, Test of the CRC-8 Error Detection Capabilities (javascript). 3. CRC calculator (javascript), The polynoms generator can be chosen, data input by string or hexadecimal values. 4. CRC calculator (java), The polynoms generator can be chosen, with division sum or the shift register is exclusive.(Microsoft Java VM 5.0.3805 中文版) 5. 【CRC-32，采用查表法/计算法的CRC对比】. 参考 海明编码CRC编码CRC-8 编码计算参考代码/-void ByteCRC(unsigned int &CRC, unsigned char Ch) unsigned int genPoly = 0x107; CRC = Ch; for(int i = 0; i8; i+) if(CRC & 0x80 ) CRC = (CRC 1) genPoly; else CRC = 1; CRC &= 0xff;/-unsigned int BlockCRC(unsigned char *Block, int BlockLen) unsigned int