직렬 전송은 데이터 경로를 따라 한 비트씩 순차적으로 보냅니다. 병렬 전송은 여러 개의 별도 데이터 경로를 통해 동시에 여러 비트를 전송합니다. 다른 조건이 동일하다면 시계 회로당 더 많은 비트를 전달할 수 있으나, 병렬 전송이 항상 최신 직렬 링크보다 빠르지는 않습니다.
*직렬은 한 번에 한 비트를 단일 선을 따라 전송; 병렬은 여러 비트를 동시에 여러 선을 따라 전송
심플렉스, 하프-듀플렉스 및 풀-듀플렉스
이들은 데이터가 이동할 수 있는 방향을 설명합니다.
*심플렉스는 단방향 only; 하프-듀플렉스는 양방향이지만 한 번에 하나; 풀-듀플렉스는 동시에 양방향
방법
방향
심플렉스
단방향 only (예: 컴퓨터 → 프린터)
하프-듀플렉스
양방향, 하지만 한 번에 하나만 (예: 워키토키)
풀-듀플렉스
동시에 양방향 (예: 전화 통화)
방법 선택
선택은 거리, 필요한 속도, 비용, 그리고 데이터가 동시에 양방향으로 이동해야 하는지에 따라 결정됩니다.
예제 풀이. 한 학교에서 (a) 같은 방에 있는 컴퓨터와 문서만 받는 프린터를 연결하고, (b) 200 m 떨어져 있으며 하루 종일 서로 파일을 주고받는 두 사무실을 연결합니다. 각각의 방법을 제안하고 근거를 설명하세요.
(a) 직렬, 단방향: 데이터가 컴퓨터에서 프린터로만 이동하면 되고 직렬 전송에는 저렴한 케이블 하나가 필요합니다. 이처럼 짧은 거리에서는 병렬 전송도 가능하지만, 프린터가 데이터를 다시 보내지 않으므로 단방향이 핵심입니다.
(b) 직렬, 전이중: 200 m 거리에서는 병렬 전선의 비트들이 서로 다른 시간에 도착해 시간차가 생길 수 있으므로 직렬 전송이 더 안정적이고 저렴합니다. 전이중 방식에서는 두 사무실이 기다리지 않고 동시에 전송할 수 있습니다.
선택한 방법을 항상 상황의 특징과 연결하세요. 한 단어로만 답하면 점수를 받을 수 없습니다.
패리티 체크는 각 바이트에 추가 비트인 패리티 비트를 하나 더 추가합니다. 두 가지 유형이 있습니다:
짝수 패리티 — 바이트 내 1의 총 개수(패리티 비트 포함)가 짝수여야 합니다;
홀수 패리티 — 1의 총 개수가 홀수여야 합니다.
예시(짝수 패리티): 데이터 1011001에는 이미 네 개의 1이 있어 짝수이므로 패리티 비트는 0입니다:
parity bit + data
0 1011001
1의 개수가 짝수(또는 홀수)가 되도록 패리티 비트를 추가합니다
오류 찾기: 수신기는 1의 개수를 세어 봅니다. 짝수 패리티를 합의했으나 홀수 개수의 1이 포함된 바이트가 도착하면 전송 중 오류가 발생했습니다.
패리티 체크는 모든 오류를 찾아내지는 못합니다. 두 비트가 뒤바뀌면 개수는 여전히 정확해 보일 수 있습니다.
예제 풀이. 패리티 비트 하나는 오류가 발생했다는 것은 알려 주지만 어디에서 발생했는지는 알려 주지 못합니다. 패리티 블록은 정확히 어느 비트에 오류가 있는지 찾을 수 있습니다. 여러 바이트를 함께 보내며 각 바이트에는 행 패리티 비트가 있고, 맨 아래에 추가되는 패리티 바이트에는 각 열의 패리티 비트가 있습니다. 아래에서는 짝수 패리티를 사용하며 전송 중 비트 하나가 뒤바뀌었습니다. 그 비트를 찾으세요.
행 바이트 3이 짝수 패리티를 위반하고, 열 b3도 짝수 패리티를 위반했습니다. 반전된 비트는 두 가지가 교차하는 지점에 해당하므로 바이트 3, 비트 b3입니다. 이 비트를 1에서 0로 복원하면 데이터를 복구할 수 있습니다. 명시된 단일 비트 오류 가정 하에 실패한 행과 열이 해당 비트를 특정하므로 수신측에서 수정 가능합니다. 다만, 다중 비트 오류는 감지되지 않거나 모호한 결과를 초래할 수 있습니다.
체크섬
체크섬은 전송 전 모든 데이터로부터 계산된 값입니다. 수신기는 받은 데이터로 다시 체크섬을 계산합니다. 두 값이 일치하지 않으면 오류가 발생하여 데이터를 재보냅니다.
단계:
송신자가 합의된 알고리즘을 이용해 데이터 블록의 체크섬을 계산합니다.
체크섬을 데이터와 함께 전송합니다.
수신자가 같은 알고리즘을 이용해 받은 데이터의 체크섬을 다시 계산합니다.
두 값을 비교하여 일치하면 데이터를 받아들이고, 일치하지 않으면 데이터 재전송을 요청합니다.
이코 체크
이코 체크에서는 수신기가 데이터를 sender(발신자)에게 다시 보냅니다. 발신자는 이를 원본과 비교합니다. 다르면 오류가 발생한 것입니다. (데이터를 두 번 보내야 하므로 느립니다.)
자동 재전송 요청 (ARQ)
자동 재전송 요청(ARQ)은 확인 메시지라는 메시지를 사용합니다.
교과과정에서는 이를 자동 재전송 요청(Automatic Repeat Query)이라고 부릅니다. Automatic Repeat Request(ARQ)는 같은 방식의 다른 이름입니다. 송신기가 패킷을 보내면 타임아웃 타이머를 시작합니다. 수신기는 받은 패킷에 대해 오류 검사를 수행합니다. 검사가 통과하면 양성 확인을 보냅니다. 오류가 감지되면 부정 확인을 보냅니다.
ARQ: 긍정적 확인 시 다음 단계로 진행; 부정적 확인 또는 타이머 만료 시 송신자가 재전송
해보기 — 패킷 4. 세 가지 다른 경우를 고려하십시오. 패킷 4(A)이 Receiver의 오류 검사에 통과하거나, (B) 검사에 실패하거나, 또는 (C) 아예 도착하지 않을 수 있습니다. 각 경우에 대해 Receiver의 응답과 Sender의 다음 행동을 선택하십시오.
해설 추적.
경우
수신기
송신기
A
양성 응답을 보냄
이를 수령; 타이머 중지; 다음 패킷 전송 가능
B
부정적 응답 전송
수신함; 패킷 4 재전송; 타이머 재시작
C
검사할 패킷 없음
타임아웃; 패킷 4 재전송; 타이머 재시작
부정 응답은 타이머 만료 전에 반복 전송을 유발할 수 있습니다. 타임아웃 전까지 양성이 확인되지 않으면 송신기는 전송을 반복합니다. 타이머는 침묵(silence)을 처리하며, 이는 패킷 분실이나 응답 분실을 포함합니다.
전송 — 분실된 응답. 패킷 4가 도착하여 검사를 통과합니다. Receiver가 긍정적 확인(acknowledgement)을 보냈으나, 이 응답이 분실되었습니다. Sender의 타이머가 만료되었을 때 Sender는 무엇을 합니까? 타임아웃이 패킷 4이 손상되었음을 증명합니까?
정답. Sender는 패킷 4를 재전송하고 타이머를 재시작합니다. Receiver는 패킷이 정상적으로 도착했음을 알고 있으나, Sender에는 확인 정보가 없습니다. 타임아웃은 패킷인지 응답인지, 혹은 분실되었는지 지연되었는지 Sender에게 알려주지 않습니다. ARQ(자동 재전송 요청)는 추가 전송을 요청할 뿐이며, 손상된 비트 자체를 복구하지는 않습니다. ARQ는 오류 검사를 사용하여 수신한 패킷을 수락할지 결정합니다.
Check digit
A check digit is an extra digit placed at the end of a number, worked out from the other digits. It is used to find mistakes when a number is typed in.
숫자를 입력하면 체크 디지트가 다시 계산되어 비교된다. 방법에 따라 일부 오류를 감지할 수 있으나, 모든 입력 오류를 반드시 검출하는 체크 디지트는 존재하지 않는다:
잘못 입력된 숫자,
위치 오류(두 숫자의 위치가 바뀐 경우, 예: 21을 12로 입력),
숫자 누락 또는 추가된 숫자,
음성 오류(소리가 유사한 숫자, 예: 13과 30).
체크 디지트는 바코드와 ISBN(도서 번호)에 사용됩니다.
예제 풀이 (ISBN-13). 책 번호의 처음 12자리는 978034083988입니다. 검사 숫자를 계산하세요. ISBN-13 방식은 각 숫자에 차례로 **1, 3, 1, 3, …**을 곱하고 결과를 더한 다음, 합계가 10의 배수가 되도록 검사 숫자를 선택합니다.
숫자
9
7
8
0
3
4
0
8
3
9
8
8
가중치
1
3
1
3
1
3
1
3
1
3
1
3
곱
9
21
8
0
3
12
0
24
3
27
8
24
합계는 $139$입니다. 10로 나누면 나머지는 $9$이고 $10 - 9 = 1$이므로 검사 숫자는 1입니다. 나머지가 0이면 검사 숫자는 0입니다. 전체 번호는 9780340839881입니다.
이제 입력할 때 9번째 숫자와 10번째 숫자의 자리가 바뀌었다고 가정해 봅시다: ...8 9 3 8 8.... 이 두 숫자의 곱은 $9 \times 1 + 3 \times 3 = 18$이 되어 $3 + 27 = 30$를 대신하므로 처음 12개 숫자에 대한 합계는 $127$이고, $127 + 1 = 128$은 10의 배수가 아닙니다. 따라서 자리 바꿈 오류가 검출됩니다.