2020. 4. 21. 18:04ㆍ에듀포스트
송수신 측 순환 중복 검사과정 풀이 방법
예제 풀이로 알아보도록 하지 !
전송 데이터 다항식 P(x) = 10101101(x7 + x5 + x3 + x2 + 1)
생성 다항식 G(x) = 1101(x3 + x2 + 1)
P(x) = 10101101 G(x)=1101
1단계
ㅇFCS수 만큼 왼쪽 시프트한다.
- FCS란 : 생성다항식비트수 빼기 1
: 3비트
데이터 다항식 왼쪽끝에 3비트만큼 0을 붙여준다.
>>> 1단계 결과 : 10101101000
2단계
P(x)를 G(x)로 나눈다 (XOR연산)
XOR연산
- 같으면 0 틀리면 1
ㅇ 오버플로우 무시
10101101000(데이터다항식)
1101(생성다항식)
-----------
1111
1101
-----------
0101
1101
-----------
0000
1011
-----------
0111
1101
-----------
0100
1101
-----------
0010
1101
-----------
1110
1101
-----------
011
나온 결과를 데이터 다항식 왼쪽 끝으로 붙여준다.
2단계 결과 : 10101101011
3단계
P(x)를 G(x)로 나눈다 (XOR연산)
값이 0이면 정상
0이 아니면 오류
10101101011
1101
-----------
1111
1101
-----------
0101
1101
-----------
0000
1011
-----------
0111
1101
-----------
0100
1101
-----------
0011
1101
-----------
1101
1101
-----------
0000
0이나오면 해당 패킷은 정상이다.
결과 : 정상
'에듀포스트' 카테고리의 다른 글
데이터베이스의 기본 개념 이해 하기 ! (0) | 2020.04.22 |
---|---|
네트워크 개론 네트워크의 이해 정리 ! 네트워크 개념 이해 (0) | 2020.04.22 |
정보보안 스니핑과 스푸핑에 대해서 알아보자 (0) | 2020.04.21 |
정보보안 2-way 3-way 4-way 핸드쉐이킹(handshaking)의 비교 (0) | 2020.04.21 |
해킹, 정보보안의 역사등 보안전문가 기초 지식 ! (0) | 2020.04.21 |