서론Page rank에서 rank란 중요도를 의미한다. 따라서 page rank라 하면 page의 중요도를 말한다.   Page의 중요도를 계산하는 기본 아이디어는 page끼리 걸린 링크를 이용하자는 것이다. 예를들어 M이라는 사람이 포스팅한 자바 관련 page가 상당히 유명하다고 하자. 이때 자바를 공부해서 포스팅하는 여러 사람들이 위 page를 참고했다는 의미로 링크를 걸어놨다. 그럼 M의 특정 페이지의 중요도가 올라가게된다.   페이지와 링크라는 개념을 사용하기 보단, 조금 더 추상화 하여 그래프 형태로 문제를 다시 구성할 수 있다. 이제 어떻게 계산할지에 대해 알아보자.          Random WalksRandom walks는 사람들이 페이지를 돌아다니는 모습을 추상화했다고 할 수 있다.  ..

왜 필요한가?위와 같은 생성 규칙이 있다고 하자. 우리는 FIRST라는 것을 알기 때문에 FIRST(S) = {b, c}이고 FIRST(A) = { epsilon }이라는 정보가 있다.   이때 입력 문자열로 "b"가 들어왔다고 하면, 1. FIRST(S) = {b, c}에서 b가 있으므로 $S \to Ab$ 를 선택한다.2. $A$는 무조건 $\epsilon$ 으로 유도된다. 위와 같이 당연하게(결정적으로) "b"를 유도시킬 수 있다.    이번엔 위와 같은 생성 규칙이 있다고 하자. 이때 S, A의 FIRST는 아래와 같다. FIRST(S) = {a, b}FIRST(A) = {a, epsilon}   이번에도 입력 문자열로 "b"가 들어왔다고 하자. 1. FIRST(S) = {a, b}에서 b가 있으..

서론앞으로 node라는 말을 station이라고 바꿔서 말할 예정이다. 따라서 이후 내용에서 station이라고 하면, node라고 생각하자.    Media라고 하면, 두 station를 연결하는 link(선), 그 자체를 말한다. 즉, 두 station은 유선으로 연결 되어있을 수도 있고, 무선으로 연결 되어있을 수도 있다. 이 선 자체에 접근하는 이유는 당연히 뭔가 데이터를 전송하거나 받는 행위를 하기 위해서 그렇다. 한 단어로 말하자면, 통신! 이다.    이 선에 접근하는 것(Media Access)을 제어(Control)하는 이유는 제어하지 않으면 뭔가 안 좋은 일이 일어나기 때문이다. 예를 들어보자. 위와같이 구성된 네트워크가 존재한다고 할때, 오른쪽 3대의 컴퓨터가 서로 통신을 위해 데이터..

Data Link Contorl(DLC) 이전 내용에서는 매번 데이터가 전송된다고만 했지, 정확히 각 계층에서 어떤 일이 일어나는지에 대해서는 언급이 없었다. 오늘은 data link 계층에서 데이터를 어떻게 다루는지에 대해 알아보려고 한다. 그래서 이름도 data link control(DLC)이다. Data link control이 정확히 뭘 하는건데? 라고 물어본다면, 크게 세 가지로 나눌 수 있다. 1. Framing 2. Flow Control 3. Error Control 각각이 뭔지에 대해 하나씩 알아보도록 하자. Framing Data link 계층은 상위 계층인 Network 계층에서 데이터를 받아 주소를 붙이고 Physical 계층을 통해 목적지로 보내곤 했다. 이때 "주소를 붙이고" ..

오류의 종류 오류(Error)는 크기에 따라 두가지로 나뉜다. 보낼때의 데이터와 받을때의 데이터는 정확하게 일치해야하나, 전송 과정에서 의도치않게 값이 바뀔 수가 있다. Single-bit error는 데이터중 하나의 비트가 값이 바뀐것을 말한다. Burst error는 2개 이상의 비트가 바뀐것을 발한다. Single-bit error는 위와같이 하나의 비트만 바뀐것을 말하며, 이 바뀐 비트는 Corrupted bit 라고 불린다. Burst error는 2개 이상의 비트가 corrupted bit가 된것을 말하며, 위 사진은 첫번째 corrupted bit 부터 마지막 corrupted bit까지 총 8비트가 에러라고 보고있다. 생각해보자. Corrupted bit를 찾아서 다시 정상적인 비트로 바꾸..

우리가 이전 포스팅부터 열심히 공부한 신호관련 내용들은 "데이터 통신"이라는 것에서 작은 축에 불과하다. 물리적으로 보내거나 받는 부분을 배운것이고, 이는 Physical Layer(물리 계층)라는 계층에 해당된다. 오늘은 Physical Layer를 거치기 전 Layer인 Data-link Layer(데이터 링크 계층)에 대해 알아보고자 한다. Node 와 Link 데이터 링크 계층에서 통신은 Node-to-Node라고 표현한다. 둘중에 하나는 분명 데이터를 보내는 쪽을 가리킬거고, 다른 node는 데이터를 받는 쪽을 가리킬것이다. 그리고 데이터는 node들을 연결해주는 link를 통해 전송된다. 겉으로는 별거 아닌 내용이다. 우리가 인터넷으로 유튜브를 본다고 해보자. 유튜브는 인터넷없이는 보이지 않는..

그동안은 신호를 얼마나 효율적으로 보내는가? 에 대해 집중했다. 최대한 많은 데이터를 적은 신호로 정확하게 보내는 방법이라던지, 대역폭을 최대한 활용한다던지.. 등등 현실적인 고민들이었지만, 우리가 보내는 데이터들이 뭔지 보고싶어하는 변태들이 있기 마련이다. 특히 무선통신에 있어서 도청에 대한 위험은 항상 존재하고, 도청이 아니라 신호를 방해(Jamming)하는 식의 사건들도 있어왔다. 따라서 우리는 오늘 배울 spread spectrum 방법을 알아보려한다. 기본적으로 대역폭을 최대한 늘려버리는 방법이 있다. 대역폭이 좁으면 좁을 수록 특정 주파수만 찾으면 도청이나 방해 공작(Jamming)을 수행하기 쉽다. 따라서 최대한 대역폭을 늘려서 데이터가 전송되는 주파수를 찾지 못하게 만드는 방법이다. Fre..

Multiplexing (다중화) 논리회로에서 나왔던 MUX(Multiplexer)는 다수의 신호중 하나의 신호를 골라서 보내는 방법이었다. 그러나 지금부터 알아볼 Multiplexing은 다수의 신호를 하나의 데이터 링크에 동시에 보내는 방법을 말한다. 받는 쪽에서는 Demultiplexing 하여 이 신호를 분리하여 알맞은 라인에 보내게 된다. Multiplexing은 신호의 종류에 따라 달라지는데 총 3가지가 있다. Frequency-division multiplexing은 아날로그 신호에 대해서 다중화를 진행한다. Wavelength-division multiplexing은 신호를 빛의 형태로 보낼 때 사용하는 방법이다. Time-division multiplexing은 디지털 신호에 대해 사용하..

아날로그 데이터를 아날로그 신호로 변환하여 보내는 방법에 대해 알아보자. 변환은 Digital-to-Analog 변환과 같이 진폭(Amplitude), 주파수(Frequency) 그리고 위상(Phase)에 대해 방법을 낼 수 있다. 각각 AM, FM, PM 이라고 줄여 부른다. 라디오를 잘 아는 분들이면 익숙하겠지만, AM과 FM은 들어보셨을 수도 있다. Amplitude Modulation (AM) AM 전송에서는 당연히 진폭을 변화시켜서 신호로 바꾼다. 가지고 있는 아날로그 데이터를(Modulating signal)를 carrier signal과 더해서 보내는 방식이다. 따라서 주파수는 carrier signal이 가진 주파수와 일치하게 된다. 대역폭은 변조할 신호(즉, 가지고있는 아날로그 데이터, ..

이름에서도 알 수 있듯, 디지털(이산적인) 신호를 아날로그(연속적인) 신호로 변환하는 것에 대해 다룰 예정이다. 보내는 쪽은 디지털 데이터를 가지고 있고 변조(Modulation)을 통해 아날로그 신호로 바꿔서 전달한다. 받는 쪽에서는 다시 아날로그 신호를 역변조(Demodulation)을 통해 디지털 신호로 바꿔서 디지털 데이터를 수신하게 된다. 들어가기 전에 두가지만 알아두자 1. Bandwidth (대역폭) 디지털 데이터를 아날로그 신호를 전송하기 위해 필요한 대역폭은 Signal rate에 비례한다. https://ideadummy.tistory.com/102 [데이터 통신] Line coding에 대해 Line coding Line coding은 디지털 데이터를 디지털 신호로 바꾸는 것을 말한다..