计算机网络_陈家琪_实验数据链路层检错与纠错.doc

实验：数据链路层－检错与纠错 任务 同学通过《海明编码》和《CRC检错》测试软件，验证纠错与检错功能和性能，掌握其工作原理； 编写海明编码程序和CRC编码程序； 总结实验过程（实验报告，左侧装订）：方案、编程、调试、结果、分析、结论。 实验环境 Windws 9x/NT/2000/XP/2003 TCP/IP协议 编程工具 Visual C++ 6.0、Visual Basic 6.0、Turbo C/C++ C++ Builder、Java、C# 或 其它 数制转换与比较 (16进制、2进制转换；通过比较，找出差错个数、差错位置和突发差错长度)。 海明编码实验 运行《海明编码》测试软件： 验证纠错能力； 验证检错能力； 若数据海明编码＝？，校验位=? 若接收端收到的信息＝101010101001（海明编码），数据＝？ 尝试编写海明编码的程序。 CRC编码实验 运行《CRC-8 检错》测试软件： CRC8UndetectedErrors 验证检错能力，能检几位错？ 找出检错失败的信息码，并进行分析； 若数据＝“Hello!”，采用生成多项式107H，CRC校验码＝？ 若数据＝“Hello!”，采用生成多项式131H，CRC校验码＝？ 若接收端收到的信息＝4F6F1DH，采用生成多项式107H进行校验，结果如何？ 自定义生成多项式，实验其性能，如何选择生成多项式？ 试编写CRC-8编码程序； 试编写CRC-16编码程序，参考《CRC-16 检错》测试软件。 CRC16UndetectedErrors CRC示例 CRC-8 , Demo of CRC-8 Program of javascript. CRC-8 tester, Test of the CRC-8 Error Detection Capabilities (javascript). CRC calculator (javascript), The polynoms generator can be chosen, data input by string or hexadecimal values. CRC calculator (java), The polynoms generator can be chosen, with division sum or the shift register is exclusive.(Microsoft Java VM 5.0.3805 中文版) 【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 CRC = 0; for (int i=0; i BlockLen; i++) ByteCRC(CRC, Block[i]); return CRC; } // A PAINLESS GUIDE TO CRC ERROR DETECTION ALGORITHMS This webpage ? 1998~2009 by webmaster Chen Jiaqi ( 陈家琪 ). All Rights Reserved.