2024/12/05 5

[컴퓨터네트워크] routing among the ISPs : BGP

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에 도착이 가능합니다. 어느 인터페이스로 보낼..

[컴퓨터네트워크] intra-AS routing

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

[컴퓨터네트워크] distance vector

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

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

[컴퓨터네트워크] network address translation , IPV6

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