9 장 오류 검출과 오류 정정
DESCRIPTION
9 장 오류 검출과 오류 정정. 9.1 오류의 종류 9.2 검출 9.3 오류 정정 9.4 요약. 오류 검출 및 수정. 데이터는 전송 중에 손상될 수 있다 . 신뢰할 수 있는 통신을 위해서 오류를 검출 , 수정해야 한다 OSI 모델의 데이터 링크 층 또는 전송 층에서 수행. 9.1 오류의 종류. 오류의 종류 ( 계속 ). 단일 - 비트 오류 (Single-Bit Error) 데이터 부분의 한 비트만 변경 ( 예 : ASCII STX - ASCII LF). 오류의 종류 ( 계속 ). - PowerPoint PPT PresentationTRANSCRIPT
1HANNAM UNIVERSITYHttp://netwk.hannam.ac.kr
9 9 장 오류 검출과 오류 정정장 오류 검출과 오류 정정
9.1 오류의 종류
9.2 검출
9.3 오류 정정
9.4 요약
2HANNAM UNIVERSITYHttp://netwk.hannam.ac.kr
오류 검출 및 수정 오류 검출 및 수정
데이터는 전송 중에 손상될 수 있다 . 신뢰할 수 있는 통신을 위해서 오류를 검출 , 수정해야 한다
OSI 모델의 데이터 링크 층 또는 전송 층에서 수행
3HANNAM UNIVERSITYHttp://netwk.hannam.ac.kr
9.1 9.1 오류의 종류오류의 종류
4HANNAM UNIVERSITYHttp://netwk.hannam.ac.kr
오류의 종류오류의 종류 (( 계속계속 ))
단일 - 비트 오류 (Single-Bit Error) 데이터 부분의 한 비트만 변경 ( 예 : ASCII STX - ASCII LF)
5HANNAM UNIVERSITYHttp://netwk.hannam.ac.kr
오류의 종류오류의 종류 (( 계속계속 ))
다중비트 (Multi-bit) 오류데이터 단위에서 두개 이상의 비연속적인 비트들이
변경되는 오류
6HANNAM UNIVERSITYHttp://netwk.hannam.ac.kr
오류의 종류오류의 종류 (( 계속계속 ))
집단 오류 (Burst Error) 데이터 부분의 2 개 또는 그 이상의 연속적인 비트가 변경
7HANNAM UNIVERSITYHttp://netwk.hannam.ac.kr
9.2 9.2 검출검출
오류 검출은 목적지에서 오류를 검출하기 위해서 여분의 비트를 추가하는 중복 ( 잉여 ) 개념을 이용
8HANNAM UNIVERSITYHttp://netwk.hannam.ac.kr
검출검출 (( 계속계속 ))
중복 검사 (redundancy Check)
9HANNAM UNIVERSITYHttp://netwk.hannam.ac.kr
검출검출 (( 계속계속 ))
검출 방법 VRC(Vertical Redundancy Check)
LRC(Longitudinal Redundancy)
CRC(Cyclical redundancy Check)
Checksum
10HANNAM UNIVERSITYHttp://netwk.hannam.ac.kr
수직 중복 검사수직 중복 검사
VRC(Vertical Redundancy Check) 오류 검출에 가장 널리 사용 패리티 검사 (parity check)
11HANNAM UNIVERSITYHttp://netwk.hannam.ac.kr
수직 중복 검사수직 중복 검사 (( 계속계속 ))
짝수 패리티 VRC(Vertical Redundancy Check)
12HANNAM UNIVERSITYHttp://netwk.hannam.ac.kr
수직 중복 검사수직 중복 검사 (( 계속계속 ))
예 1 “world” 라는 단어 송신
1110111 1101111 1110010 1101100 1100100
parity bit 적용 (even) 후 전송 11101110 11011110 11100100 11011000 11001001
수신된 정보 (accept) 11101110 11011110 11100100 11011000 11001001
수신된 정보 (reject, 재전송 요구 ) 11111110 11011110 11101100 11011000 11001001
13HANNAM UNIVERSITYHttp://netwk.hannam.ac.kr
세로 중복 검사세로 중복 검사
LRC(Longitudinal Redundancy) 모든 바이트의 짝수 패리티를 모아서 데이터 단위로 만들어서
데이터 블록의 맨 뒤에 추가
14HANNAM UNIVERSITYHttp://netwk.hannam.ac.kr
순환 중복 검사순환 중복 검사
CRC (Cyclic Redundancy Check) 2 진 나눗셈을 이용
15HANNAM UNIVERSITYHttp://netwk.hannam.ac.kr
순환 중복 검사순환 중복 검사 (( 계속계속 ))
CRC 발생기 모듈러 -2 나눗셈을 이용
2 진 나눗셈
16HANNAM UNIVERSITYHttp://netwk.hannam.ac.kr
순환 중복 검사순환 중복 검사 (( 계속계속 ))
CRC 검사 예
17HANNAM UNIVERSITYHttp://netwk.hannam.ac.kr
순환 중복 검사순환 중복 검사 (( 계속계속 ))
다항식 CRC 발생기는 1 과 0 의 스트링 보다는 대수식으로
표현
18HANNAM UNIVERSITYHttp://netwk.hannam.ac.kr
하나의 다항식은 하나의 젯수를 표현
순환 중복 검사순환 중복 검사 (( 계속계속 ))
19HANNAM UNIVERSITYHttp://netwk.hannam.ac.kr
표준 다항식
순환 중복 검사순환 중복 검사 (( 계속계속 ))
20HANNAM UNIVERSITYHttp://netwk.hannam.ac.kr
검사합검사합
검사합 (Checksum) 상위 계층 프로토콜에서 사용
중복 (VRC, LRC, CRC ….) 개념을 기반으로 한다
21HANNAM UNIVERSITYHttp://netwk.hannam.ac.kr
검사합검사합 (( 계속계속 ))
검사합 (Checksum) 생성기
22HANNAM UNIVERSITYHttp://netwk.hannam.ac.kr
검사합검사합 (( 계속계속 ))
검사합을 생성하기 위해 송신자는 다음을 수행한다 단위를 길이가 n 비트인 K 섹션으로 나눈다
섹션 1 과 2 를 1 의 보수를 이용하여 더한다
앞의 결과를 섹션 3 과 더한다
앞의 결과를 섹션 4 와 더한다
이 과정을 섹션 K 까지 반복한다
최종 결과는 검사합을 만들기 위해 보수를 취한다
23HANNAM UNIVERSITYHttp://netwk.hannam.ac.kr
검사합검사합 (( 계속계속 ))
데이터 단위와 검사합
24HANNAM UNIVERSITYHttp://netwk.hannam.ac.kr
9.3 9.3 오류 정정오류 정정
두 가지 방법으로 처리한다 수신자가 송신자에게 전체 데이터 재전송 요구
수신자가 오류 교정 코드를 이용하여 자동으로 수행
25HANNAM UNIVERSITYHttp://netwk.hannam.ac.kr
오류 정정오류 정정 (( 계속계속 ))
단일 비트 오류 정정 패리티 비트 오류 교정의 비밀은 잘못된 비트의 위치를 알아내는 것 ASCII 코드는 3- 비트 잉여코드가 필요하다 (000-111)
26HANNAM UNIVERSITYHttp://netwk.hannam.ac.kr
오류 정정오류 정정 (( 계속계속 ))
중복 비트 주어진 데이터 비트의 수 (m) 를 정정하기 위해 요구되는 중복비트
수 (r) 을 계산하기 위해 m 과 r 의 관계를 알아야 한다
27HANNAM UNIVERSITYHttp://netwk.hannam.ac.kr
오류 정정오류 정정 (( 계속계속 ))
전송할 수 있는 비트의 전체 수가 m + r 이면 r 은 적어도 다음 조건을 만족해야 한다
2r m + r + 1
예 ) 7 비트 (ASCII) m 에 대해 가장 적은 r 의 값은 4 이다24 7 + 4 + 1
28HANNAM UNIVERSITYHttp://netwk.hannam.ac.kr
오류 정정오류 정정 (( 계속계속 ))
데이터와 중복 비트간의 관계
Number of Data Bits(m)
Number of Redundancy Bits(r)
Total Bits(m+r)
1234567
2333444
35679
1011
29HANNAM UNIVERSITYHttp://netwk.hannam.ac.kr
오류 정정오류 정정 (( 계속계속 ))
해밍 코드 R.W. Hamming 에 의해 개발 Hamming 코드에서 중복 비트의 위치
30HANNAM UNIVERSITYHttp://netwk.hannam.ac.kr
오류 정정오류 정정 (( 계속계속 ))
각 비트는 데이터 비트의 조합을 위한 VRC 비트이다
r1 = bits 1, 3, 5, 7, 9, 11
r2 = bits 2, 3, 6, 7, 10, 11
r4 = bits 4, 5, 6, 7
r8 = bits 8, 9, 10, 11
31HANNAM UNIVERSITYHttp://netwk.hannam.ac.kr
오류 정정오류 정정 (( 계속계속 ))
중복 비트 계산
32HANNAM UNIVERSITYHttp://netwk.hannam.ac.kr
값 계산
오류 정정오류 정정 (( 계속계속 ))
33HANNAM UNIVERSITYHttp://netwk.hannam.ac.kr
오류 발견과 정정
오류 정정오류 정정 (( 계속계속 ))
34HANNAM UNIVERSITYHttp://netwk.hannam.ac.kr
Hamming 코드를 이용한 오류발견
오류 정정오류 정정 (( 계속계속 ))
35HANNAM UNIVERSITYHttp://netwk.hannam.ac.kr
다중 - 비트 오류 정정 데이터 비트의 집합을 중복하여 계산되는 중복 비트는 다중 비트
오류를 정정하는 데로 사용할 수 있다
오류 정정오류 정정 (( 계속계속 ))
36HANNAM UNIVERSITYHttp://netwk.hannam.ac.kr
9.4 9.4 요약요약