기술 블로그

간단하고 저렴한 Ethernet의 topology는 bus같은 것이 보편적으로 사용되어 왔지만 가운데 switch를 이용해서 star topology 형태로 구성이 되고 있습니다.  이더넷의 프레임 구조는 이 구조와 같습니다. 전송 어댑터는 IP 데이터그램을 Ethernet frame에 캡슐화합니다. 헤더는 제일 앞부분에 Preamble이 있습니다.  Preamble7바이트의 10101010 패턴과 1바이트의 10101011 패턴수신측과 전송측의 클럭 속도를 동기화시키기 위해 사용됨Addresses어댑터가 일치하는 목적지 주소를 가지거나 브로드캐스트 주소를 가진 프레임을 수신하면, 프레임에서 데이터를 네트워크 계층 프로토콜로 전달, 그렇지 않 으면 프레임을 폐기Type 상위 계층 프로토콜을 지시. 대부분..

32-bit IP addressnetwork layer address데이터그램을 목적지 IP 네트워크로 전달하기 위해 사용됨MAC(or LAN or physical or Ethernet) address:프레임을 한 인터페이스에서 다른 물리적으로 연결된 인터페이스로 전달하기 위해 사용됨48bit MAC address burned in the adapter ROMLAN에서 각 어댑터는 유일한 LAN 주소를 가짐 LAN Address(more)MAC address 할당은 IEEE에 의해 관리됨 제조업자는 MAC address 공간의 일부를 구입  MAC 주소는 계층 구조가 아닌 평면 구조 -> portability IP 계층적 주소는 portable이 아님 ( 노드가 연결된 IP 네트워크에 의존) Recall..

링크호스트나 라우터는 노드(node) (브리지나 스위치 역시 노드)통신 경로를 따라 인접한 노드를 연결하는 통신 채널은 링크(link)2-PDU는 프레임(frame) 데이터그램을 캡슐화data-link layer은 링크를 통해 한 노드에서 물리적으로 인접한 노드로 프레임을 전송할 책임이 있다.   데이터그램은 다양한 링크 상으로 다양한 링크 프로토콜에 의해 전송됨: 즉 첫번째 링크는 Ethernet, 중간 링크는 frame relay, 마지막 링크는 802.11 각 링크 프로토콜은 다른 서비스를 제공  - 즉 링크에서 rdt를 제공할 수도, 하지 않을 수도 있음 Framing, link access데이터그램을 프레임으로 캡슐화, header와 trailer 추가링크 엑세스 : 단대단 링크, 공유 브로트캐..

Inter-AS routing데이터그램의 목적지가 AS1의 외부로 향하는 데이터그램이라면 1a 라우터는 이것을 AS2로 보내야 합니다. 여기서 어느 as 라우터로 보네내야 할 때 AS2로 도착가능한 것이 어느것인지, AS3로 도달가능한 목적지가 어디인지 학습AS1에서 모든 라우터들에게 도달 가능성에 대한 정보를 알려줘야함 Inter AS routing의 예AS1이 AS3를 통해 목적지에 도달 가능하다는 것을 알았으면 : 기본적으로 inter-AS protocol은 모든 internal routers들에게 도달가능성을 전파시켜야합니다. 1d 라우터가 데이터그램을 받았을 때 목적지가 x라면 1d 라우터는 1c라우터로 데이터그램을 전송하면 AS3를 통해서 목적지 X에 도착이 가능합니다. 어느 인터페이스로 보낼..

계층적인 라우팅지금까지의 라우팅 알고리즘은 - 이상적인 모델입니다.모든 라우터가 동일네트워크는 단순 (flat)이 형태로 라우팅을 설명했는데 이것은 상당히 이상적인 것입니다. 단순하지 않고 복잡한 구조를 가집니다.  현실적이지 않은 이유 1. 확장성인터넷상의 라우터의 개수는 엄청나게 많습니다. 그거에 따라서 destination도 6억개이상의 목적지를 가집니다.라우터 개수 증가에 따른 라우팅 테이블 관련 오버헤드가 급격히 증가라우팅 테이블에서 모든 목적지를 저장할 수 없음라우팅 테이블 교환은 링크 대역폭을 고갈시킴2. 관리 자치권Internet = network of networks각 네트워크의 관리는 자신의 네트워크에서 라우팅을 제어하길 원함라우팅 라우터들을 지역으로 집합화하며 이것을 "autonomo..

Bellman-Ford equationdx(y) = cost of least-cost path from x to y dx(y) = min {c(x,.y)_   Distance Vector Routing Algorithm반복적비동기분산적 Dx(y) = x에서 y로의 최소 추정치 Distance vector각 노드는 주기적으로 이웃 노드에게 알려줍니다. 노드 x가 이웃으로부터 새로운 DV에 대한 추정치를 받는다면 자신의 Dx를 업데이트시킵니다. 자신의 Dx를 가지고 있고 이웃 노드들에게 알려줌으로써 이웃 노드들로 이웃 노드를 받은 것으로 Distance Vector를 업데이트 시키고 반복을 해가면 이 추정치가 최적의 최소비용경로의 비용으로 수렴을 해가는 것입니다.  반복적이고 비동기적인 특성반복을 수행하는데..

control plane네트워크 계층의 기능은 2가지로 나눌 수 있습니다. 포워딩과 라우팅입니다. 포워딩 패킷을 적절한 라우터로 이동하는 것라우팅패킷 경로를 결정하는 것  각각의 라우터에서 포워딩 테이블들이 있고 이 포워딩테이블을 구성하기 위해서 각 라우터의 라우팅 알고리즘이 상호작용함으로써 포워딩 테이블을 구성합니다.  포워딩 테이블이 데이터 플레인의 영역이고 라우팅이 제어 플랜의 영역입니다.  SDN control plane논리적으로 centralized된 control plane 원격의 컨트롤러와 서로 상호작용하면서 forwarding을 정의하는 것입니다. 각각의 라우터들이 있고 원격의 컨트롤러가 각 라우터에 있는 control agent와 서로 상호작용함으로써 포워딩 테이블을 정의하는 것이 SDN..

NAT동기 : 로컬 네트워크는 외부 네트워크가 관심을 가지는 단지 하나의 IP주소만을 사용ISP로부터 주소 범위가 할당될 필요가 없음: 단지 하나의  IP 주소가 모든 장치에 대해 사용됨외부 알리지 않고 로컬 네트워크에서 장치들의 주소를 변경할 수 있음로컬 네트워크의 주소 변경 없이 ISP를 변경할 수 있음로컬 네트워크 내의 장치들은 외부에서 명시적으로 주소 지정이 되지 않으며, 보여지지 않음NAT을 구현하기 위한 구성요소발신 데이터그램 : 모든 발신 데이터그램(source IP주소, port번호)을  NAT IP주소, 새로운 port 번호로 변경NAT 해석 테이블에 모든 source IP주소, port 번호 와 NAT IP 주소, 새로운 port번호의 해석 쌍을 기억수신 데이터그램 : 모든 수신 데이터..

네트워크 레이어전송 호스트로부터 수신 호스트로 세그먼트 전송전송측에서 세그먼트를 데이터그램으로 캡슐화수신측에서 세그먼트를 transport layher로 전달모든 호스트, 라우터에 네트워크 계층 프로토콜 구현 라우터는 통과하는 모든 IP 데이터그램의 헤더 필드를 조사   핵심 네트워크 기능들forwarding라우터의 입력 링크에서 적절한 출력링크로 패킷을 이동시키는 것 routing소스로부터 목적지까지의 패킷의 경로를 결정 출발지에서 목적지까지 어떻게 갈 것인지 경로를 결정하는 것이 라우팅이고 포워딩은 출발지에서 차를 타고 이동하다보면 중간중간에 교차로를 만날 때 여기서 어디로 갈지에 대한 포워딩의 과정입니다. 라우팅과 포워딩 사이 간섭라우팅과 포워딩의 출력을 보고 어디로 보낼지 3개의 출력링크에서 목적..

네트워크 혼잡Delay 길어짐loss 발생 2a : ideal case비현실적이지만 전송측이 전송을 할 때 항상 라우터의 버퍼가 비어있는 것을 확인했을 때만 전송한다는 것을 가정합니다.  라우터의 버퍼가 비어있는 경우에만 패킷 송신 재전송이 발생하지 않기에 이렇게 되면 이 경우 (goodput) 라고 합니다.   2b : known loss패킷이 버퍼가 꽉 차있을 때만 드랍이 되는 경우입니다.  Sender는 패킷 loss가 발생 했을 때만 재전송을 하게 됩니다. Delay가 길게 발생해서 timeout 경우는 제외하고 라우터의 버퍼가 꽉 차있어서 drop 되어있을 때만 재전송이 이루어지는 경우를 scenario 2b라고 볼 수 있습니다.    2c : duplicates (un-needed duplic..