Data Link 계층 회선/흐름/오류 제어

1. 정의

• 회선제어 : 데이터 링크 상의 client/ server 데이터 정상 송수신 여부를 체크하는 기법
• 흐름제어 : 데이터 전송량을 조절하기 위해 송신측 또는 수신측에서 데이터 흐름 조율 기법
• 오류제어 : 데이터 전송 간 오류 인식하여 자체정정(FEC) 또는 재전송(BEC) 요청 기법

 

2. 기법별 유형

가. 회선제어 기법 유형

• ENQ/ACK : 1:1 전용 링크 주로 사용, 전송이 완료되면 EOT 프레임 전송

• Polling : 하나의 스테이션을 주 스테이션으로 지정하고 나머지는 종속 스테이션으로 구성
  • Select 모드 - 주스테이션이 데이터를 전송하고자 할때 사용하는 모드, 수진자 선택
  • Poll 모드 - 주 스테이션에서 폴 프레임을 전송, 데이터가 없는 종속 스테이션은 NAK, 있으면 ACK 보냄

나. 흐름제어 기법 유형

• Sliding Window 기법 : 전송한 프레임에 대한 ACK 프레임을 수신하지 않더라도, 여러 개의 프레임을 연속적으로 전송하도록 허용하여 전송-대기 기법의 효율성을 개선한 방법
  • window : 전송 및 수신 스테이션 양쪽에서 만들어진 버퍼(buffer)의 크기
• Stop-and-Wait 기법 : 전송 측이 프레임을 전송한 후 각 데이터 프레임에 대한 ACK를 기다려서, 이에 대한 ACK 프레임이 도착하면 그 후에 다음 프레임을 전송하는 기법

 

 

다. 오류제어 기법 유형

• FEC( Forward Error Correction) : 전진오류 수정  -  해리코털
  송신측이 전송할 문자나 프레임에 부가정보(Redundancy)를 추가 전송 후 수신측 에러 발견 시, 부가정보로 에러 검출 및 정정 수행하는 오류제어기법
  
  • (블럭) Hamming Code : 1비트 에러 정정, (공식)2n승 +p +1
  • (블럭) R-S Code : 비 2진 순환부호
  • (논블럭) Convolutional Code(길쌈부호) : 메모리를 갖는 부호화
  • (논블럭) Turbo Code : 길쌈부호를 랜덤하게 연집
• BEC( Backward Error Correction) : 후진오류 수정
  수신 측에서 오류를 검출하고 이를 송신 측에 알려주어 재전송을 통하여 에러를 정정하게 되는 방식
  
  • Parity Check : 이진 비트 오류의 xor 연산 수행 발견
  • Checksum : 수신측에서 합산 검사
  • Blocksum : 이차원 패리티 검사
  • CRC : 임의의 비트 블록 검사