CS

· CS/Network
지금까지 유선으로 연결된 네트워크를 알아보았다면, 이제부터 무선으로 연결된 네트워크에 대해서 살펴보겠습니다.   무선 네트워크는 유선으로 직접적으로 연결되지 않은 네트워크를 말합니다. Wireless network의 요소Access Point, Cell 무선으로 접속하는 지점을 Access Point(AP), 흔히 기지국이라고 부릅니다. 무선 송신기 역할을 수행하는 기지국은 네트워크와 유선으로 연결되어 있고, 이 기지국이 커버하는 범위를 Cell이라고 부릅니다. 이 Cell 내의 End link에서 우리가 쓰는 노트북, 스마트폰 등이 AP와 연결되어 있는 것입니다.  하나의 Cell 영역에서 여러 사용자가 channel을 동시에 사용하려고 하면, Mutiple Access Protocol을 수행하게 됩니..
· CS/Network
이전 포스팅에서 오늘날 이더넷은 star topology의 구조를 띄고 있고, 가운데에는 Switch가 존재하는 것을 보았습니다.  여기서 Switch는 host들을 연결하며 충돌이 발생할 수 있는 영역을 분리시키는 역할을 수행합니다. 이번 포스팅은 스위치에 대해 살펴보겠습니다.  Switch 스위치는 링크 계층에 속하는 장치입니다. 이더넷 상의 frame을 저장하다가 충돌이 발생하지 않으면 forward 하는 방식입니다. Collision Domain을 분리시키는 역할을 하는 것입니다.  Switch는 라우터와 역할이 비슷한데, 라우터는 3계층인 네트워크 계층에 속하는 장치입니다. 반면 Switch는 단순히 host들을 연결하는 것이라 MAC 주소만 보고 어디로 갈지 forward 해주는 것임으로 자..
· CS/Network
전송계층에서 Gateway의 IP주소를 DHCP를 통해 파악할 수 있었습니다. 예를 들어, 구글과 통신하는 상황이라면 우선 구글로 향하는 IP 패킷을 만들게 됩니다. 이 IP 패킷의 Source Address는 자기 자신의 IP주소, Destination Address는 DNS가 알려준 구글의 IP주소를 적게 됩니다.  이렇게 완성한 IP 패킷이 MAC frame의 data부분에 들어오고 frame의 Source에는 자기 자신의 MAC주소, Dest는 gateway의 MAC 주소를 적어야 합니다. 이 때 Gateway 라우터의 MAC주소를 어떻게 알 수 있을까요? 이때, IP 주소를 통해 MAC 주소를 찾는 과정이 필요합니다. 이것은 ARP Protocol을 통해 진행됩니다. ARP Protocol 이란..
· CS/Network
Ethernet 이더넷은 가정이나 회사과 같은 로컬 환경 컴퓨터나 기타 장치를 네트워크에 연결하기 위해 개발된 통신 표준을 말합니다. OSI 1,2 계층에 속하며 단순한 구조와 저렴한 가격으로 유선 랜(Wired LAN)에서 많이 사용되는 기술입니다. 초기 이더넷은 버스형으로 하나의 네트워크 선을 공유해 사용하다보니 데이터의 충돌이 발생했고 이를 해결하기 위해서 이전에 살펴본 CSMA/CD 프로토콜을 표준으로 사용합니다. 등장한지는 오래되었지만, TCP/IP와 HTTP와 강하게 연결되어 현재로 건재하게 버티고 있습니다.  Physical topology 이더넷의 Physical topology(물리적인 배치)는 크게 두 가지 형태를 띄고 있습니다.  과거에는 bus topology를 사용했지만, 데이터 ..
· CS/Network
MAC 이란?MAC (Media Access Control) 프로토콜은 데이터 링크 계층에 속하는 프로토콜입니다.  우선 데이터 링크 계층에 대해 간단히 살펴보겠습니다. 이전 포스팅에서 데이터 링크 계층은 같은 네트워크 안의 여러 기기 간의 데이터 전송과 물리 주소를 결정하는 계층이었습니다. 조금 더 구체적으로 말하자면, 데이터 링크 계층의 역할은 데이터 간의 충돌과 유실을 최소화하는 것입니다.    호스트와 라우터에서 데이터를 주고 받을 때는 크게 Point to Point와 Boardcast의 두 가지 방식이 있습니다. 사실상 broadcast 방식을 주로 사용하기 때문에 공용선(shared wire)을 통해 패킷을 전송합니다. 그리고 공용선을 통해 데이터를 보내면, 누구든지 그 시그널을 들을 수 ..
· CS/Network
라우팅 알고리즘 라우팅 알고리즘은 송신 호스트에서 목적지 호스트까지의 라우터 네트워크를 통과하는 경로 중 최단 경로를 구하는 것입니다. 네트워크를 그래프로 생각하면 네트워크의 구성 요소를 그래프에 대입해볼 수 있습니다. 그래프의 노드는 router로, 그래프의 edge는 link로, 그래프의 value는 link cost(거리 또는 트래픽 양)으로 대입할 수 있습니다. 그래서 그래프 알고리즘에서 흔히 알고 있는 다익스트라, 벨만 포드 등을 네트워크의 라우팅 알고리즘에 적용할 수 있습니다. 라우팅 알고리즘엔 크게 두가지 방식이 있습니다. 첫째는 모든 라우터가 전체적인 비용에 대한 그림을 가지고 있다는 전제로 계산하는 경우인 ‘Link State’입니다. 그리고 두 번째는 전체 그림은 없고 이웃과 정보를 교..
동구름이
'CS' 카테고리의 글 목록 (2 Page)