목록컴퓨터 이야기 (1178)
소소한 것들의 창고
영어: Point To Point 컴퓨터와 다수 개의 터미널들이 연결되는 방식 중 하나 중앙 컴퓨터 다수 개의 터미널이 독립적 회선을 이용하여 1:1으로 연결하는 방식 초기 라디오는 방송이 아니라 두 지점간에 메시지 송수신을 행하는 사업 케이블이나 마이크로전파로 사용
같은 말로 다이얼 업 회선 교환기를 경유하며 전화가 가능한 모든 지역과 세계를 연결이 가능한 회선 교환회선에서 (피)호출자 연결은 교환기가 수행 연결이 이루어지면 터미널과 컴퓨터가 스스로 통신 수행 통신이 끝나면 교환기는 선로연결을 해제, 정상상태로 귀환 대표적으로 전화, ..
4선식 선로이란, 두 쌍의 전송로로 구성된 것을 의미 전용회선 선택 따라 2선식, 4선식 선택이 가능 중-고속 회선이면 4선식 선로 이용
2선식 전송은 데이터회선종단장치(DCE)에 직접 연결하는 물리적 전송 매체가 한 쌍의 전송로(電送路)으로 구성되는 것 2선식 선로는 2선식 전송을 위해 한 쌍의 전송로로 전송 저속 회선은 2선식이므로 1,200bps임 전화망과 구리선, 교환회선이 2선식의 대표적 사례
데이터 회선망이란, 데이터를 보낼 수 있는 전송로를 의미 선로구상으로 구분하면 2선식, 4선식이 있으며 회선을 기준을 한다면 교환회선, 전용회선이 있다. 연결방식으로 점대점(P2P), 여러점(MP)가 있다. 공공(公公)여부에 따라 공중네트워크와 사설네트워크가 있다.
과정 및 정의 영어: Sliding Window Flow Control 수신측은 송신측에게 데이터를 받을 수 있는 여분을 나타내는 원도우 크기(Window Size)전송 송신측은 수신측에 긍정적 응답신호(ACK)받지 아니하고 송신측이 크기 만큼 데이터 전송을 연속하게 하므로 전송률을 조절하는 흐름제어 방식 주요 용어 송신 일련번호 : 수신자가 다음 번에 받기를 원하는 프레임의 일련번호 원도우 사이즈(Window Size) : 수신측의 긍정 응답신호를 받지 아니하고도 송신측에서 연속적으로 보낼 수 있는 프레임의 수
송수신간 처리속도 차이나 수신 측 버퍼크기의 제한에 의해 발생 가능한 정보손실을 방지하기 위한 제어기술
영어: Hamming Code 에러(오류) 검출과 수정을 위해 저장, 전송되는 데이터에 부가되는 여분(餘分)의 비트 에러(오류)수정을 위해서는 재전송 요구하기 때문에 너무 많은 전송 지체 시간이 걸리는 원거리 장소부터 데이터 전송 신뢰도에 개선점을 제공 1950년 대 미국 벨 연구소에서 수학자 리처드 웨슬리 해밍(Richard Wesley Hamming, 1915 ~ 1998)이 창안 널리 쓰이는 부호(코드)들의 집합 중 하나인, 이 코드는 수신된 전문에 있는 단 하나의 오류의 존재를 검출할 수 있고 어느 비트가 수정되어야 하는지를 말해 줄 수 있는 “부호화”,”복호화”의 조직 자세한 내용의 사이트 Hamming code - Wikipedia From Wikipedia, the free encyclope..
영어: Stop And Wait Flow Control 가장 간단한 흐름제어 방식으로 송신자가 프레임을 전송 수신자는 수신 후 송신자에게 확인 신호를 보냄으로 다음 프레임을 받을 수 있는 것을 표시 데이터 수신 량이 많은 경우 수신자는 확인 신호 전송을 보류하여 데이터 흐름을 멈출 수 있다.
전진 에러 수정방식 개요
영어: FEC: Forward Error Correction 에러(오류) 검출과 수정을 동시에 수행하는 에러(오류) 제어기법제어기법 ARQ보다 역 채널이 필요 없고 연속적인 데이터 흐름이 가능 기기와 코드가 복잡하여 오류 검출과 동시 수행을 위해 오버헤드가 커서 시스템 효율을 저하시킴 ※ 오버헤드 : 데이터를 정확히 보내기 위해 추가로 부가되는 부분을 의미 종류
영어: Adaptive ARQ 채널 용량을 최대로 하기 위해 블록 길이를 동적으로 변경하는 방식 1970년대 일본의 어느 만화에서 등장했지만 실질적으로는 1980년대 말 미국에서 처음 등장 수신측은 채널 잡음 특성과 RQ율(재전송 요구 횟수)를 감지해야 함 에러(오류)률이 높아 재전송 요구 횟수률이 높은 경우 블록 크기를 작게 반대의 경우 크기는 크게 한다. 제어회로가 아주 복잡하므로 시간과 비용이 증가
영어: Selective Repeat ARQ 에러(오류)가 검출된 블록만 재전송하는 방식 1986년 그리스 공학자 밀티아데스 E. 아나그노스토(Miltiades E. Anagnostou), 그리스 공학자 임마누엘 N.프로토노타리우스(Emmanuel N. Protonotarios)가 논문으로 제시한 개념이다. 수신 측은 데이터를 실제 처리하기 전에 도착한 다수 블록들을 모아서 새로 재조립 재조립(再造粒)하는 만큼 복잡한 논리회로와 버퍼를 요구 자세한 내용의 사이트 Performance Analysis of the Selective Repeat ARQ Protocol Delay, queue length, and throughput are the main performance characteristics of..
영어: Go- Back – N continuous ARQ 정지-대기ARQ 방식의 오버헤드를 줄이기 위해 연속적으로 보내는 방식 ※ 오버 헤드(Over Head) : 데이터를 정확히 보내기 위해 추가로 부가되는 부분 에러(오류)가 발생한 블록 이후의 모든 블록을 재전송 NAK(Negative AcKnowledge) 신호에 순서 번호를 송신 측에 보내어 그 순서 번호를 갖는 이후의 데이터 블록을 전송
정지-대기 ARQ가 잦은 오버헤드를 줄이기 위해 한 블록씩 아니라 연속적으로 데이터 블록을 보내는 방식 종류는 블록 연속 전송과 선택적 재전송, 적응적 ARQ가 있다. l 오버헤드(Over Head): 다양한 의미가 있지만 여기에서는 데이터를 정확히 보내기 위해 추가로 부가되는 부분을 의미
영어: Stop-And –Wait ARQ 가장 단순한 ARQ 송신 측에서 한 블록을 전송한 다음, 수신 측에서 에러 발생을 점검 후 ACK(ACKnowledge), NAK(Negative AcKnowledge) 중 하나가 올 때까지 기다리는 방식 버퍼크기는 1개이며 가장 큰 데이터블록 수의 크기임 수신 확인 후, 다음 블록을 전송하므로 채널이 이용률이 격감(데이터 블록이 소형화될수록 효율이 격감) 네트워크 신뢰성이 커진 지금 상황에서는 사용이 줄고 있음 수신 측은 전송 중에서 에러(오류) 발생 때 송신 측이 NAK, 오지 않는다면 ACK이다.
오류가 발생은 데이터 블록을 수행하거나 제거, 복구, 수정하는 방식 종류는 자동 재전송방식ARQ와 전진에러수정방식이 있음
ARQ 개요
영어: Automatic Repeat Request(ARQ) 같은 말로는 검출 후 재전송 방식 통신회선에서 에러가 발생했을 경우 수신 측은 에러의 발생을 송신 측에 알리고, 송신 측은 에러가 발생한 프레임을 재전송하게 되는데 이러한 방식을 사용 이 방식은 1970년대 미국에서 처음 등장 필요한 이유 ARQ 위해서 역 채널 필요 ARQ 시스템은 전송중인 데이터 블록을 기억하고 있어야 하므로 버퍼 꼭 필요 장점과 단점 송신 측 내에 최대 블록 크기의 버퍼를 한 개만 가져도 되는 장점이 있다. 수신 측으로부터 ACK나 NAK가 올 때까지 기다려야 하기 때문에 블록을 많이 전송할 수 없으므로 전송효율이 저하하고 따라서 송수신 스테이션 사이가 먼 경우에는 비효율적인 방법이 됨 반이중 통신방식(half-duplex..
수평, 수직 패러티 검사를 동시에 병행하는 방식 오류 검출시간이 오래 걸린다.
더욱 정확한 에러 검출이 필요한 경우이나 대량의 전송을 위해 32비트 짜리 순환 중복 검사를 이용한다. 그 만큼 검사시간이 많이 걸려서 고가의 비용이 청구 될 수 있다. 랜(LAN)에서 주로 사용된다. 등식 X32 + X26 + X23 + X16 + X12 + X11 + X10 + X8 + X7 + X5 + X4 + X2 + X + 1
16 비트 CRC는 두 개의 비트가 동시에 에러가 난 경우를 포함하여, 일어날 수 있는 모든 에러에 대하여 99.998% 검출을 보장한다. 이 정도의 검출보증은 원칩 마이크로 프로세서와 같이 간단한 용도에서나 4 KB 이하의 데이터 블록 전송에는 충분한 것으로 평가됨 주로 광대역 통신망(WAN)에서 ..
전송 메시지를 하나의 긴 2진수로 간주 생성 다항식으로 메시지 분할 나누어진 나머지(CRC)를 데이터에 덧붙여 전송 수신 데이터가 동일한 다항식으로 나누어 나머지가 “0”이면 오류 없는 것으로 판정 “0” 이 아니라면 오류가 있는 것으로 판정
영어: Cyclic Redondancy Check(CRC) 컴퓨터 네트워크(Computer Network)에서 널리 사용 같은 말로 다항식 코드(Polynomial Codes)알려짐 1961년 윌리엄 웨슬리 피터슨(William Wesley Peterson, 1924 ~ 2009)이 오류 감지 편의를 위해서 논문을 통해서 제시 이진 나눗셈으로 기반하기 때문에 전체 블록 검사가 가능하다. 데이터 분할을 위해서는 생성 다항식 G(X)가 필수 이 방법은 오류가 없을 때는 계속 발생하지 않다가 오류가 발생하면 그 주위에 집중적으로 오류를 발생시키는 집단 오류를 검출하는 능력이 탁월하며, 구현이 단순 G(X)는 체크시퀀스(순번검사 : Sequence Check)의 생성 다항식이라고 하며 CCITT(국제전신전화자문..
수평방향으로 송신하려는 문자열(제어문자 등을 포함하여)적당한 길이의 한 블록 단위로 구분하여 패러티 비트로 부가하여 각 부호화된 비트에 “1”의 수를 세어 우수 또는 기수가 되도록 수신측에 오류를 판정(判定)하여 그 오류를 검출하는 방식
영어: Even Parity 수신측에서 수신된 패러티 비트는 부호화된 문자에 대한 “1”의 수를 세어 짝수(Even Number)여부를 검사하여 오류를 검출하는 방식
영어: Odd Parity 수신측에서 수신된 패러티 비트는 부호화된 문자에 대한 “1”의 수를 세어 개수가 홀수(整數)여부를 검사하여 오류를 검출하는 방식
한 블록 데이터 끝에 패러티 비트가 추가하는 것으로 가장 쉬운 오류검출기법 오류발생확률이 적고, 정보비트수가 적을 경우 오류검출을 많이 잡아낼 목적으로 일반적으로 쓰이는 방식 문자마다 한 개의 패러티 비트가 추가 비동기식 전송 방식에 적합하며 7~8개 비트를 구성하는 전송문..
에러검출기법이란, 에러(오류)를 찾아내는 방법 종류는 패러티 검사, 순환중복검사가 있다.