데이터통신 프로젝트 - CRC구현

소개글

성균관대 데이터통신 프로젝트 입니다.

A받은 자료이구요.(A, B, C중에서)

원래는 설계보고서 따로,결과보고서 따로지만,

편의를 위해 설계보고서와 결과보고서를 합친 파일입니다.

목차

1. 개요
2. 과제설명
3. CRC(Cyclic Redundancy Check : 순환중복검사)란?
3.1 CRC의 정의
3.2 CRC의 원리
3.3 CRC의 성능
4. Flow Chart
4.1 Sender
4.2 Receiver
4.3 Socket Programming
4.4 CRC Generator
4.5 CRC Checker
5. Reference

1. 개요
2. 과제설명
3. Sender측의 구현
4. Receiver측의 구현
5. Source Code 전체
5.1 Sender측 Source Code
5.2 Receiver측 Source Code
6. 프로그램의 실행
6.1 실행 방법
6.2 실행 화면
7. 고찰
8. 감사의 말
9. Reference

본문내용

1. 개요
본 프로젝트의 목적은 교재(Data Communications and Networking/4th Ed/Behrouz A. Forouzan)의 chapter 10.4인 Cyclic Codes를 참조하여 Cyclic Redundancy Check(CRC)의 동작 원리를 이해하고, CRC를 C(C++)로 구현하는 것이다. 본인은 Programming Language로 C를 사용하며, Compiler는 Microsoft Visual C++ 6.0 프로그램을 사용하였다.

2. 과제 설명
시뮬레이션은 오로지 C 또는 C++로만 구현한다. 시뮬레이션은 CRC를 생성하여 이를 전송하는 부분과 전송 받은 데이터를 토대로 에러발생 여부를 검사하는 부분 2 가지로 구성된다. 보내고자 하는 char 형의 데이터가 입력되면 송신부분에서 CRC 를 생성하여 보내고자 하는 데이터와 함께 수신부로 전송을 한다. 이때 비트당 0.1% 에러 발생 확률로 데이터를 전송한다. 수신부분에서는 전송 받은 데이터의 error 를 검출하여 최종 결과를 얻는다. (Polynomial은 교재 p.297 에 명시된 CRC-32 를 사용)
※ Polynomial : x32+x26+x23+x22+x16+x12+x11+x10+x8+x7+x5+x4+x2+x+1을 사용

1) 송신부분
보내고자 하는 데이터는 char 형을 scanf 함수로 입력 받는다. 예를 들어 “data communications and networking”이라는 34 개의 character 를 입력 받았다고 가정하면, 각 character 에 대한 ASCII 코드를 추출한다. 그리고 이를 바탕으로 CRC 를 생성한 후 보내고자 하는 데이터와 함께 수신 측으로 전송한다. 이 때 비트당 에러 발생 확률은 0.1%로 한다.

2) 수신부분
수신된 데이터를 가지고 에러의 발생 여부를 검사한다. 만약 에러가 발생하였다면 에러가 발생하지 않을 때까지 송신 측으로부터 데이터를 전송 받는다.

참고 자료

1. CODE SOS- Soket Structure, http://www.codesos.com/book/network/default.htm
2. A BOOK ON C, Kelley, Al/ Pohl, Ira, Addison-Wesley, 1997
3. 알기 쉽게 해설한 C, 유해영/우진운 역, 이한출판사, 2003
4. 이산수학, 김문현, 김응모, 엄영역, 조대호, 추현승공역, 사이텍미디어, 2004
5. Data Communications and Networking, Behrouz A. Forouzan, McGrawHill, 2007
6. 위키백과, http://ko.wikipedia.org/

1. Systems Programming, John J. Donovan, McGraw-Hill, 1972
2. A BOOK ON C, Kelley, Al/ Pohl, Ira, Addison-Wesley, 1997
3. 알기 쉽게 해설한 C, 유해영/우진운 역, 이한출판사, 2003
4. 이산수학, 김문현, 김응모, 엄영역, 조대호, 추현승공역, 사이텍미디어, 2004
5. Data Communications and Networking, Behrouz A. Forouzan, McGrawHill, 2007