분류 전체보기

2.5 Multiplexing 멀티플렉싱은 쉽게 말해, 여러 명의 유저들에게 데이터를 한 번에 보낼 때 어떻게 잘 나눠 보낼지에 대한 것이다. 기기마다 요구하는 대역폭이 다른데, 자원을 어떻게 하면 효율적으로 사용할 수 있을까? 그렇게 해서 생각해낸게 통신 링크를 공유하는 방법이다. Frequency-Division Multiplexing(FDM) 유저들과 주파수를 나누어 사용하는 방법이다. 대역폭을 나눠서 쓰기 때문에 속도가 느리다. Time-Division Multiplexing(TDM) 유저들과 시간을 나눠서 사용하는 것이다. 2.6 Transmission Media 전송 매체는 유선과 무선으로 존재한다. Guided Media 유선 장비를 말하는데, Twisted-pair cable, coaxia..

흐름을 간단하게 요약하면 아래와 같이 요약할 수 있다. 종류 방법 디지털 전송 Digital-to-Digital line coding, block coding Analog-to-Digital PCM, DM 아날로그 전송 Digital-to-Analog ASK, FSK, PSK Analog-to-Analog AM, FM. PM 1. 디지털 전송 Digital-to-Digital Line coding 들어온 정보를 encoder를 사용해 0과 1로 구분해서 pulse를 만들어낸다. 이를 다시 비트로 표현하는 것을 decoder라고 한다. Block coding 한 번에 여러 비트를 묶어서 Block으로 처리하는 방식이다. 데이터 앞에 잉여 정보(SYN)을 붙여서 오류 탐지와 같은 일을 하도록 한다. 수신자는..

물리 계층에서는 비트를 신호로 바꾸어 내보내는데, 이를 변환하는 과정을 주목해야 한다. 이 글에서는 아날로그 신호와 신호의 왜곡에 대해 다룰 것이다. 2.1 Signals Alice와 Bob을 데이터를 주고 받는데, 실제로는 신호를 주고 받는다. 물리 계층에서는 비트를 신호로 바꾸어서 내보낸다. 아날로그 신호 아날로그 신호는 주기적 혹은 비주기적이라 할 수 있다. 데이터 통신에서는 대부분 주기적인 신호를 의미하며 아날로그 신호는 period(frequency), phase, Amplitude 3가지 요소로 이루어진다. Amplitude : 진폭이라 하며, 신호의 주파수에서 가장 높은 구간을 말한다. 중간점에서 최고점까지의 거리이다. Period(T) : 신호가 한 사이클 도는 데 걸리는 시간을 의미한다...

1.4 Protocol 시나리오 1 가까운 거리에서 Maria와 Ann이 통신하려고 한다. 이때는 그냥 대화로 하고 싶은 말을 주고 받으면 된다. 시나리오 2 직접 대화가 불가능한 상황에서 통신하려면, 이메일이나 메신저를 사용한다고 한다. 메세지를 암호화해서 보내는데 받는 사람은 이를 복호화해야 한다. 이때 서로 규칙을 가지고 암호화, 복호화를 진행한다. 이 과정에서 송신측인 마리아는 쓰기, 암호화, 메일 전송 과정을 거치고, 수신측인 Ann은 메일 수신, 복호화, 읽기 과정을 겪는다. 이때 통신 측면에서 보면, 3개의 레이어를 사용했다고 할 수 있고 필요한 레이어까지만 동작했다고 할 수 있다. 논리적 연결(Logical Connections) 1.5 TCP/IP Protocol Suite 물리 계층에서..

1.1 Data Communications 데이터 통신이란 전송 매체(유선/무선)를 통해 2개의 기기가 데이터를 교환하는 것이다. 이는 4가지 특성을 가진다. Delivery(전달력) Accuracy(정확성) Timeliness(순서성) Jitter - 양방향 통신할 때 일정하게 패킷이 전송되는 것, 예를 들어 적당한 간격으로 패킷이 동일하게 들어오면 안정적인 시스템이다. 즉, Jitter가 안정적이라고 할 수 있다. 옛날 전화선은 구리선이었는데, 속도가 매우 느렸다. 최근에는 광 케이블, Twisted Pair 등 기술이 발달하면서 전송 속도가 매우 빨라졌다. 주파수에 따라 전송 속도와 범위가 달라진다. 데이터 통신 시스템에는 5가지 컴포넌트로 구성된다. 메세지 송신자 수신자 물리 매체(유/무선) 프로..

프로토콜 레이어 네트워크는 호스트, 라우터, 많은 링크들, 애플리케이션 등의 많은 부분들로 이루어져 있어 복잡하다. 그렇기 때문에, 이들끼리의 원활한 통신을 위해서면 "규칙"이 필요하다. 그래서 이들 간의 규칙을 프로토콜이라 하고 이 프로토콜은 아주 복잡하게 구성된다. 그래서 복잡하게 구동하는 것을 관리하기 쉽게 만든 것을 프로토콜 계층(Protocol Layer)이라고 한다. 각 프로토콜 계층에 이후 자세하게 알아볼 예정이기 때문에 간단하게만 알아보자. 1. Application Layer 응용 계층이라고도 하며 우리가 접하는 많은 응용 프로그램이 이곳에 속한다. 도메인 네임서버(DNS)가 이 계층에 속하고, 이 계층은 여러 종단 시스템에 분산되어 있어서 한 종단 시스템의 애플리케이션이 다른 종단 시스..

패킷 지연과 손실이 발생하는 과정 라우터 버퍼 안에 존재하는 패킷 큐에서 패킷은 자기 차례를 기다린다. 그러나, 라우터에 들어오는 패킷의 속도보다 나가는 패킷의 속도가 느린 경우에, 용량을 초과하면서 패킷 손실이 발생한다. 이때 패킷 지연은 조금 복잡한데, 4가지 지연 시간이 있다. 패킷이 전송될 때 발생되는 총 지연인 Nodal delay = Processing delay + Queueing delay + Transmission delay + Propagation delay 이다. 각각의 지연에 대해서 알아보자. 1. Processing Delay Nodal processing 과정은 라우터 내에서 패킷이 전달하는데, 이 때 발생하는 지연을 말한다. 이 과정에서 에러를 확인하고 패킷이 어디로 나가야 하..

1. 문제 https://www.acmicpc.net/problem/1389 1389번: 케빈 베이컨의 6단계 법칙 첫째 줄에 유저의 수 N (2 ≤ N ≤ 100)과 친구 관계의 수 M (1 ≤ M ≤ 5,000)이 주어진다. 둘째 줄부터 M개의 줄에는 친구 관계가 주어진다. 친구 관계는 A와 B로 이루어져 있으며, A와 B가 친구라는 뜻 www.acmicpc.net 2. 문제 접근 문제를 이해하다보니 BFS로 풀면 되겠다고 답이 나왔다. 그래서, BFS 코드를 구현했더니 틀렸다. 문제를 제대로 안봤으니까. 결론적으로 1부터 5까지 각 숫자에 도달할 때까지 거리를 구하면 80%는 해결이다. 예시의 그래프는 아래와 같이 표현할 수 있다. 1부터 예시를 들면, 1은 2까지 [1-3-2]로 2단계, 3까지 ..

1. 문제 https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net 2. 문제 접근 입력 받은 N 값을 어떻게 하면 최대한 적은 봉지로 나눌 수 있는지 생각해야 한다. 초기에는 N값을 받고 5로 나누고, 5로 나눈 나머지 값을 다시 3으로 나눈 나머지가 0이면, (5로 나눈 몫 + 3으로 나눈 몫) 으로 결과값을 내려고 했다. 그러나, 이런 방식은 오래 걸리고 복잡하다. 그래서 결론적으로 시도했던 방법은, Dynamic Programming을 이용했다. DP[] ..

Network Core 네트워크 엣지에 대해 알아봤으므로 네트워크 코어 영역에 대해 알아볼 것이다. 네트워크 코어 영역에 네트워크를 통해서 어떻게 데이터가 교환되는지에 대한 근본적인 질문을 던질 수 있다. 이를 설명할 수 있는 것이 바로 회선 교환(Circuit Switching)과 패킷 교환(Packet Switching)이다. Packet Switching 종단 시스템들은 서로 메세지를 교환한다. 이때, 패킷 교환은 한 컴퓨터에서 다른 컴퓨터로 데이터를 전송할 때 여러 개의 라우터를 거치고 거쳐 전송되는데, 이 때 데이터를 패킷 단위로 쪼개어 전송하는 방식이다. 이는 한 링크에서 링크로 보낼 때 일단 모든 패킷을 저장하고 버퍼에 저장되어 있는 패킷들을 하나씩 꺼내어 보내는 Store-and-Forwa..