문. 오류제어, 흐름제어, 경로제어(라우팅)

문. 오류제어, 흐름제어, 경로제어(라우팅)

답.

1. 개요

  - 패킷통신망에서 송수신간에 신뢰성 있는 통신을 위해 필요한 제어기능으로 에러, 흐름, 경로제어를 사용함.

2. 에러제어의 개념

  - 데이터 전송 중 발생되는 에러를 검출, 정정하기 위한 메커니즘

  - FEC(Forward Error Correction)과 BEC(Backward Error Correction)으로 구분됨.

 

3. 에러제어 개념도 및 분류

  가. 개념도

<그림. 에러 제어 개념도>

  - 오류검출 후 재전송 요청하는 BEC방식과 오류정정을 시도하는 FEC방식으로 구분됨.

  나. 분류

구  분	설    명
BEC방식	- ARQ(Automatic Repeat Request)라고도 하며 수신측에 오류 검출 시 송신측에 재전송을 요구함
FEC방식	- 송신측에서 오류를 정정할 수 있는 여분의 정보를 첨가하여 송신함 - 수신측에서는 이를 통해 정정함

4. 에러 제어 코드의 종류

구  분	설    명
오류 검출 코드	- 단지 전송 중에 발생한 오류의 존재 여부만을 수신측이 알 수 있음
오류 정정 코드	- 오류검출 및 정정 할 수 있는 여분의 정보를 포함시켜 수신측이 오류를 정정

5. 흐름제어의 종류

  - 송신측이 수신측의 처리속도보다 더 빨리 데이터를 보내지 못하도록 제어해 주는 것

  - 수신측에서 송신측 발송 데이터의 양이나 속도를 제한

  - 이를 위해 수신측에서 데이터 넘침을 송신측에 통보하는 피드백 메커니즘이 필요하며 이를 속도 조절이라고함.

6. 흐름제어 개념도 및 종류

  가. 개념도

<그림. 흐름제어 개념도>

  - 흐름제어는 크게 Stop and wait 방식과 Sliding Window방식으로 구분됨

  나. 종류

구  분	설    명
Stop and wait	- 송신측은 1개의 프레임을 송신하고, 수신측은 수신된 프레임의 에러유무 확인 - 송신측이 Ack를 받으면 다음 프레임 전송 - NACK를 받으면 해당 프레임 재전송 - 장점: 구현방식이 단순, 버퍼용량이 작음 - 단점: 전송효율이 떨어짐
슬라이딩 윈도우	- 일정한 윈도우 크리 이내에서 한번에 여러 패킷을 송신하고 한번의 ACK로써 수신확인 - 윈도우의 크기를 가변하면서 흐름제어 - 장점: 전송효율 우수 - 단점: 일정량의 버퍼용량 필요
Piggyback	- 수신측에서 수신된 데이터에 대한 확인을 즉시 보내지않고 전송할 데이터가 있는 경우에만 기존 데이터 프레임에 전송 - 제어프레임 별도 사용안함

7. 오류제어, 흐름제어, 경로제어 비교

구  분	경로제어	흐름제어	오류제어
목적	경로 설정/관리	트래픽 제어	오류검출/정정
적용계층	네트워크	전송	물리/MAC
주요기술	라우팅프로토콜	슬라이딩윈도우	BEC/FEC
특징	경로지연	Overflow	잉여비트 추가
활용	백본망, MPLS	백본망	이동통신