[컴퓨터 네트워크] 다중화와 교환기술 데이터 통신 시스템은 원활한 데이터 전송을 위해 다중화(Multiplexing, MUX)와 교환기술(Switchig Technology)를 사용한다. 패킷 전송의 개념과 다중화 다중화기(Multiplexer)는 n개의 입력 디바이스가 동시에 하나의 데이터링크를 상호 공유하도록 해주는 특별한 장치이다. 역다중화기(Demultiplexer)는 다중화기의 역과정을 수행한다. 다중화는 데이터링크의 효율성을 극대화하기 위해 다수의 디바이스가 단일 데이터링크를 공유해 전송하는 효율적인 데이터 전송 기술이다. 일반적으로 데이터통신 시스템은 다수의 디바이스로부터 나오는 데이터 신호를 하나의 전송링크로 전송되도록 하는 다중화 과정과 링크를 통해 수신된 신호를 출력 디바이스에 일치시키는 역다중화 과정을 포함한다. 다중화 .. 2021. 6. 9. [컴퓨터 네트워크] 데이터링크 프로토콜 데이터링크 프로토콜은 문자 방식의 BSC(Binary Synchronous Communication)와 비트 방식의 SDLC(Synchronous Data Link Control), HDLC(High-level Data Link Control)로 구분된다. 문자 방식 프로토콜은 전송된 프레임을 1바이트(8비트) 문자로 해석하며 모든 제어정보는 ASCII 코드로 구성된다. 하지만 비트 방식의 프로토콜에서는 전송 프레임을 개별 비트의 전송으로 해석하여 제어정보 또한 일정한 패턴 안에 내장된 비트 묶음이 될 수 있다. HDLC 프로토콜 HDLC는 세 개의 스테이션, 두 개의 링크 구성 방식, 세 개의 데이터 전달 모드를 정의하고 있다. 먼저 스테이션에는 주 스테이션, 종속 스테이션, 혼성 스테이션이 있다. 주.. 2021. 6. 9. [알고리즘] 재귀 함수(Recursive Function) 개념 재귀 함수는 직간접적으로 자기 자신을 호출하는 함수이다. 재귀 함수에는 중요한 세 가지 특징이 있다. 재귀 함수는 종료 조건이 있어야 한다. 재귀 함수는 종료 조건에 도달하게 상태를 변경해야 한다. 재귀 함수는 자기 자신을 호출해야 한다. 계승 함수(Factorial Function) 팩토리얼 함수 factorial(n)은 일반적으로 factorial(n) = n*factorial(n-1)을 만족한다. 따라서 factorial 함수를 재귀적으로 정의하면 다음과 같다. int factorial(int n) { if (n == 0) return 1; return n * factorial(n-1); } 배열의 합 배열 A가 n개의 정수를 갖는 배열일 때, A의 합은 n=1 일 때 A[0]이고 그렇지 않으.. 2021. 6. 8. [알고리즘] 삽입 정렬(Insertion Sort) 삽입 정렬은 임의의 배열을 정리하는 방법으로 알고리즘의 각 반복 단계마다 다음 원소를 현재의 정렬된 배열 부분에 삽입한다. 삽입 정렬은 두 번째 원소부터 시작한다. 만약 두 번째 원소가 첫 번째 원소보다 작다면 두 원소의 위치를 바꾼다. 그리고 다음 원소로 넘어간다. 만약 세 번째 원소가 두 번째 원소보다 작다면 위치를 바꾸고, 첫 번째 원소보다 작다면 위치를 또 바꾼다. 배열의 각 원소에 대해 원소의 적정 위치에 도달할 때까지 왼쪽으로 교체를 반복한다. C++ 구현 template void insertion_sort(RandomIt first, RandomIt last) { for (RandomIt it = first+1; it != last; ++it) { int i = it-first; while .. 2021. 6. 8. [컴퓨터 네트워크] 오류제어 데이터링크 계층에서의 오류제어는 오류검출(Error Detection) 과정과 재전송(Retransmission) 과정을 포함한다. 데이터 전송 시 오류가 발생하면 NAK를 반환하고, 오류제어가 발생한 프레임은 전송지에서 재전송되도록 한다. 즉 프레임이 손상되었거나 분실되었을 때 재전송이 수행되는데, 이러한 재전송 과정을 ARQ(Automatic Repeat Request)라고 한다. 데이터링크 계층에서 수행되는 ARQ는 흐름제어를 위한 방식과 관련된다. 즉 정지-대기 방식의 오류제어는 정지-대기 ARQ 방식으로 구현되고, 슬라이딩 윈도우 방식의 오류제어는 GBn ARQ(Go-Back-n ARQ) 방식 또는 SR ARQ(Selective-Repeat ARQ) 방식으로 구현된다. 정지-대기 ARQ 방식 정.. 2021. 6. 8. 이전 1 ··· 8 9 10 11 12 13 14 ··· 26 다음 반응형
