:: ADVANCE ::

[데이터 통신] Flow Control Data link layer 에서는 physical layer에서 보낸 bit를 처리한다. 수신단에서 받은 데이터가 송신단에서 보낸 데이터와 같은지를 처리하는 과정인 Error control과 Flow control을 한다. 이는 수신되는 데이터를 buffer에 쌓고 처리를 하는데 이 때 buffer size를 초과하였는데도 수신을 한다면 data overflow로 인해 data 손실이 있을 수 있다. 이를 방지하기 위해 하는 작업이 Flow control이다.. Flow control에는 3가지 방식이 있다. - RTS / CTS ( Request to Send / Clear to Send ) - Stop & Wait - Sliding window 1. RTS /..

[데이터 통신] CRC (Cyclic Redundancy Check)의 Hardware 측면 ex) data : 1010001101 generator : n : 6 => 1010001101 0 0 0 0 0 => C0 : 1, C0->C1 : 0 (x1의 계수 0), C1->C2 : 1(x2), C2->C3 : 0(x3), C3->C4(x4) : 1, C4->B : 1(x5) 1. 처음 시작 C에는 0이 저장 2. In 으로 Data 입력 data 는 : 1010001101 -----------> 방향으로 (1입력 그다음 0 입력 그 다음 1 0) 3. Data in 과 C4의 AND 연산의 결과가 A로 가며 결국 C0 가 된다. 4. C0 = Data in, C1은 이전 C0의 shift연산 ( x1의..

[데이터 통신] CRC ( Cyclic Redundancy Check) CRC는 Data link의 Control Protocols의 Error Control 기법 중의 하나로 Error를 detection 한다. 이진 나눗셈 기반으로 검출 능력이 다른 방식보다 우수하고 가장 널리 사용되는 방법이다. Generator (제수) 를 이용하여 메세지를 나눈 후 나머지를 이용하여 Error 검출 * Generator (제수) : 다항식으로 표현 * 나눗셈 계산 : 보통의 나눗셈 계산이 아닌 XOR 연산 전송 방법 1. 메세지를 하나의 긴 2진수로 가정한다. 2. Generator (제수)의 크기 n-1 만큼의 0을 추가로 할당한다. 3. data + 0 (n-1개) bit를 Generator로 나눈다. (XO..