해커를 꿈꾸는 개발자

네트워크관리사 1급 / 네트워크일반 - 오류 정정 방법, 해밍 코드, ARQ

오류 정정 방법

- FEC(Forward Error Correction) : 수신측에서 에러를 검출하여 곧 바로 정정 => 해밍코드(Hamming Code)

- BEC(Backward Error Correction) : 다시 송신측으로 재전송 요청을 하여 정정 => ARQ

해밍코드(Hamming Code)

- 먼저 송신측에서 데이터의 해밍비트를 계산하여 이 값을 데이터에 추가하여 전송하고 다시 수신측에서 이 데이터를 해밍코드 방법으로 계산하여 오류 발생 여부를 판단합니다.

- 만약 에러가 발생했다면 그 오류가 발생된 비트를 반대되는 비트로 변환하여 오류를 정정합니다.

- Parity bit를 사용해 에러를 검출하고 정정하는 방법으로 그 방법은 비교적 간단하지만 송신측과 수신측 양쪽에서 많은 계산을 해야 된다는 단점이 있습니다.

ARQ(자동 반복 요청 : Automatic Repeat reQuest)

- 송신측에서 자신이 전송한 데이터에 대해서는 꼭 ACK신호를 받아야 전송된 데이터에 에러가 발생하지 않았다고 간주하는 방법입니다. 수신측은 수신한 데이터에 대해서 ACK 신호를 보내야 하고, 송신측은 ACK 신호를 기다리는 시간을 정해야 합니다. 

- Stop and Wait ARQ : 송신측에서는 전송한 데이터에 꼭 ACK 신호를 받아야만 그 다음 데이터를 전송할 수 있는 방법입니다. 

- Go-Back-N ARQ : 슬라이딩 윈도우 방법을 적용시킨 방법으로, 송신측은 데이터를 전송할 때 각 데이터마다 순서번호를 삽입한 후 데이터를 연속적으로 전송합니다. 수신측에서는 데이터를 수신한 후, 오류 발생 유무를 확인하여 오류가 없으면 ACK 신호를 송신측으로 보내게되고, 만약 오류가 발견되면 NAK 신호를 송신측으로 보내 재전송응 요청하게 됩니다. 

송신측에서는 NAK 신호가 들어오면 오류가 발생한 데이터부터 그 이후 데이터를 다시 전송합니다. 

- Selective-repeat ARQ : 일정한 크기 단위로 연속해서 프레임을 전송하고 수신측에 오류가 발견된 프레임에 대하여 재전송 요청이 있을 경우 잘못된 프레임만을 다시 전송하는 방법입니다.

- Adaptive ARQ : 전송효율을 높이기 위해 블록의 길이를 채널의 상태에 따라 동적으로 변경시켜 전송하는 방식입니다.

관련 문제

2021년 2회 전송한 프레임의 순서에 관계없이 단지 손실된 프레임만을 재전송하는 방식은?
❶ Selective-repeat ARQ
② Stop-and-wait ARQ
③ Go-back-N ARQ
④ Adaptive ARQ

2021년 1회 오류 검출 방식인 ARQ 방식 중에서 일정한 크기 단위로 연속해서 프레임을 전송하고 수신측에 오류가 발견된 프레임에 대하여 재전송 요청이 있을 경우 잘못된 프레임만을 다시 전송하는 방법은?
① Stop-and-Wait ARQ
② Go-back-N ARQ
❸ Selective-repeat ARQ
④ Adaptive ARQ

2020년 2회 전송효율을 높이기 위해 블록의 길이를 채널의 상태에 따라 동적으로 변경시켜 전송하는 방식은?
❶ Adaptive ARQ ② Go-back-N ARQ
③ Select ARQ ④ Stop-and-wait ARQ

2020년 1회 ARQ 중 에러가 발생한 블록 이후의 모든 블록을 재전송 하는 방식은?
❶ Go-Back-N ARQ
② Stop-and-Wait ARQ
③ Selective ARQ
④ Adaptive ARQ

2020년 1회 에러 검출(Error Detection)과 에러 정정(Error Correction) 기능을 모두 포함하는 기법으로 옳지 않은 것은?
❶ 검사합(Checksum)
② 단일 비트 에러 정정(Single Bit Error Correction)
③ 해밍코드(Hamming Code)
④ 상승코드(Convolutional Code)

2019년 2회 전송한 프레임의 순서에 관계없이 단지 손실된 프레임만을 재전송하는 방식은?
❶ Selective-repeat ARQ
② Stop-and-wait ARQ
③ Go-back-N ARQ
④ Adaptive ARQ

2019년 1회 오류 검출 방식인 ARQ 방식 중에서 일정한 크기 단위로 연속해서 프레임을 전송하고 수신측에 오류가 발견된 프레임에 대하여 재전송 요청이 있을 경우 잘못된 프레임만을 다시 전송하는 방법은?
① Stop-and-Wait ARQ ② Go-back-N ARQ
❸ Selective-repeat ARQ ④ Adaptive ARQ