728x90
반응형
728x90
반응형
6.4 LANs IP address는 network layer의 주소이다. 그래서 네트워크 계층에서 포워딩할 때 사용했었다. link layer 에서는 IP 주소가 아닌 MAC(Media Access Control) address를 사용한다. MAC 주소는 우리가 지역적으로(locally) 움직일 때, 즉 한 홉에서 한 홉으로 패킷을 넘겨줄 때 사용한다. 즉, LAN에서 목적지와 통신하기 위한 실질적인 주소이다. MAC 주소는 48 bit로 구성이 된다. 그래서 보통 12개의 hexa 코드로 구성이 된다. hexadecimal(16진수니까 하나당 24=4비트) 코드니까 4*12 = 48 bit MAC 주소는 네트워크 카드(랜카드)의 ROM에 고유한 MAC 주소가 유니크하게 부여가 된다. 그래서..
6.3 Multiple Access Protocol 링크는 2가지 타입이 있다. · 특정 링크를 독점적으로 사용하는 PPP(Point to Point) · Ethernet이나 802.11 무선 랜 처럼 공유해서 사용하는 Broardcast 가 있다. 여러 사람이 링크를 공유할 때의 문제점은 동시에 링크를 사용할 때 충돌(Collision)이 발생한다는 점이다. 이 충돌을 피하기 위해서 등장한 것이 바로 multiple access protocol이다. 분산 알고리즘을 사용해서 어떻게 노드들이 채널을 공유할지를 결정한다. 그리고 컨트롤을 위해 추가 채널을 쓰는 것이 아닌 주어진 채널 만으로 multiple access를 하는 것이다. R bps를 가지고 있는 링크가 있다고 해보자. 우리의..
본 장에서 가장 중요한 점은 MAC address와 multiple access 부분이다. 6.1 Introduction, Services Link layer의 가장 큰 특징은 모든 노드들(host와 라우터)에 다 구현이 되어있다는 점이다. 코어 파트의 디바이스들은 엣지 파트와 다르게 자신에게 필요한 부분까지만 구현이 된다(ex. 라우터는 network layer까지, 스위치는 data link layer까지). 그러나 이 모든 디바이스들이 모두 링크 레이어는 구현이 되어있다. 노드들끼리 연결되어있는 통신 채널을 링크라고 하는데 이 링크에는 종류가 있다. · 유선 링크(wired link) · 무선 링크(wireless link) · LAN(Local Area Network, LAN도 유선과 ..
5.5 The SDN control plane SDN은 21세기의 network control plane의 approach 기법이다. 기존까지는 per-router approach 즉, 모노리틱한 각 라우터가 알아서 해왔다는 것이다. 여기서 모노리틱이란 캡슐에 블랙박스처럼 싸여져 있다란 의미이다. 즉, 이 라우터가 동작하는 프로토콜 등을 특정 제작회사가 특허권을 통해 독점적으로 가져서 그 특정 회사의 라우터들끼리만 폐쇄적으로 동작하게 되는 특징을 말한다. 이렇게 폐쇄적이였던 시장을 오픈하자는 움직임을 통해 등장한 것이 SDN 즉, logically centralize한 control plane이다. 라우터의 misconfiguration을 피하거나 트래픽 플로우의 flexibility를 향상시..
3. intra-AS routing in the Internet: OSPF 이전 장에서는 link state 알고리즘과 distance vector 알고리즘에 대해서 배웠다. 하지만 이 알고리즘들은 너무 이상적인 상황을 가정했다. 현실에서는 무수히 많은 라우터가 맞물려서 돌아가므로 routing table이 너무 크기 때문에, 이를 업데이트하고 계산하는데 엄청난 오버헤드가 발생하기 때문이다. 그렇기 때문에, 라우터의 autonomy를 강조해서 구성해보자는 의견이 나오게 되었다. 그렇게 등장한 것이 바로 AS(autonomous system)이다. AS란 한 지역에서 관리하는 네트워크 라우터들의 집합 또는 동일한 prefix를 가지는 라우터들의 집합을 의미한다. 즉, 일종에 "도메인"이다. 그래..
본 챕터의 가장 중요한 것은 routing 알고리즘과 프로토콜이다. 2. Routing Protocol 라우팅 프로토콜의 목표는 좋은 경로를 찾는 것이다(여기서 좋은 경로란, 최소한의 비용으로 가장 빠르게 가장 낮은 혼잡도를 의미한다). 그래프를 나타낼 때는 G로 표현하고 N과 E의 집합으로 나타낸다. 여기서 N은 Node의 약자로 라우터의 집합을 의미하고, E는 Edge의 약자로 링크의 집합을 의미한다. c(x, x')라고 쓰면 x에서 x' 까지 가는 링크의 코스트를 의미한다. 라우팅 알고리즘은 어떻게 나눠지는가를 알아보자. 먼저 정보가 global 한지 아니면 decentrallized(local과 같은 의미인듯) 한지에 따라 구분된다. · 정보가 global 한 경우 모든 라우..