Intra AS Routing OSPF
• 인터넷은 flat한 환경에 있는게 아니라 어떤 중앙 집중 중심이 있고 여기서 가지치기 형태로 나오게 됨.
즉, 하위계층을 가지는 형태의 네트워크
• flat하다면 scalability issue가 있을 것.
• AS : Autonomous System, 한 기관에서 관리하는 네트워크 라우터들의 집합 또는 동일한 prefix를 갖는 라우터들의 집합.
• OSPF : Open Shortest Path First
• 표준문서가공개되어있고,그표준을따르기만하면
다른 라우터들과 통신하는데 문제 없음.
• 단거리를 우선시하는 프로토콜
⚫ OSPF : Open Shortest Path First
• 표준 문서가 공개 되어있고, 그 표준을 따르기만 하면 다른 라우터들과 통신하는데 문제 없음. • 단거리를 우선시하는 프로토콜
⚫ 라우팅 프로토콜 종류
⚫ Intra (내부) / Inter(외부) AS routing
◼ 대표적인 Intra AS 라우팅은 Link-state 프로토콜, OSPF, RIP 등이 있다.
◼ 하나의 AS 내에서는 동일한 OSPF나 동일한 RIP를 써야 함.
◼ ‘다른 AS가 무슨 프로토콜을 쓰는지’ 는 상관 없음
◼ 외부의 다른 AS 와 링크를 갖는 라우터는 경계 라우터(border router) 또는 게이트웨이 라우터 라고 한다. ◼ 외부 AS끼리 라우팅을 할 때는 gateway router가 inter-domain routing을 동작 시켜야 함.
⚫ 경계 라우터 (border router)
◼ Area border router : 하나의 Area를 요약해서 전달함.
◼ Backbone Router : 이런 area들을 연결시켜주는 역할을 하고 있음.
Inter AS Routing BGP 라우팅
• BGP는 AS-PATH, NEXT-HOP 이라는 방식이 있다.
• AS-PATH : 앞에 봤던 Path vector
• NEXT-HOP : 그 as로 전달 하기 위해서 다음에 선택 해야 될 next router
• BGP 뿐만 아니라 inter domain routing protocol은 분류를 하자면 policy -based routing 이다.
• Intra domain routing protocol은 되도록이면 모든 노드들이 정확하게 공유하고 있는 것이 중요했음.
그렇지만 BGP는 policy가 더 중요.
• Policy라 함은. ‘A경로는 accept, B경로는 decline 하는 등의 정책’을 의미함.
설령 B 경로가 효율적이라 하더라도 policy에 B경로가 decline 되어 있으면 그것을 절대적으로 지킴.
⚫ Anycast
전세계에 루트 서버가 한 17개 정도 있는데, 내 시스템이 어느 루트 서버한테 갈 것인지가 명확하지 않을 때, Anycast
가 가장 가까운 애를 찾게 해줄 수 있음.
클래스 E 주소를 사용함. (1111 28bits 짜리 주소)
1. 모든 DNS에게 동일한 IP주소를 할당한다.
그러면 할당한 주소가 BGP기능을 통해서 AS 정보가 전달이 될 것이다.
2. BGP 메시지가 사용자한테 오면 호스트는 이 DNS들이 물리적 으로 다른 서버라는 것을 인지하지 못하고
같은 서버지만 AS1~n을 통하는 길이 있다고 생각을 함.
3. 그중에가장적은AS를거치는AS1과통하는길을선택하게 되면, 결국은 여러 DNS 시스템 중에 가장 가까운 시스템에게 쿼리를 전달하게 되는 결과를 가져옴.
⚫ Hot potato routing
이기적인 라우팅. 그냥 더 가까운 border router에게 데이터그램을 무조건 전달하는 방식.
2d의 입장에서는 2c보다 비용이 적게 드는 2a로 보내게 됨. (AS2의 관리자가 선택할 문제긴 함.)
⚫ AS간 경로를 선택하는 방법
1. Policy 우선 결정법
2. 최단 AS Path 결정법
3. 가장 가까운 Next – HOP 라우터 결정법
4. 기타 관리자가 원하는 기준으로 경로 결정
⚫ Intra-AS routing, Inter-AS routing 비교
• Why different?→Scalability 때문이다.
모든 라우터가 같은 레벨에 놓여져 있다고 하면, 각 라우터끼리 주고 받아야하는 라우팅 테이블 업데이트 트래픽 때문에 전체 네트워크가 마비가 되는 사태가 벌어질 수 있다.
• 그래서 같은 AS 내에서는 Intra, 서로 다른 AS 간에는 Inter domain routing protocol을 가지고 연결하는 방식으 로 동작한다.
Inter-AS routing은 policy based routing이고, Intra-AS routing은 퍼포먼스를 가장 우선시하는 라우팅 프로토콜이다.
SDN (Software Defined Networking)
• 특정한 데만 링크가 몰림으로써 전체적으로 지연시간이 길어지거나 이런 문제가 발생할 수 있다. 그래서 데이터 트래픽을 분산시키거나 보내는 사람이 의도하는 길로 가게 만듦.
• 트래픽의 전달을 효율적으로 만드는 것 : Traffic Engineering
• 기존 라우팅 프로토콜로는 데이터 트래픽을 분산해서 보내는게 안된다.
네트워크 자원의 효율적인 사용이 불가능 했다.
그러다 보니 특정 라우터에 데이터가 몰려서 전체 네트워크 서비스 품질이 저하되더라 → SDN 고안
⚫ SDN
• 개별 라우터들이 전체 topology를 기반으로 스스로 라우터를 결정하는 것이 아니라 네트워크 전체 정보를 하나의 중앙 집중 시스템으로 모은 뒤에 모은 정보를 기반으로 각 src로부터 각 dest로의 길을 remote controller가 결정을 내림
• 거기에 기반한 포워딩 테이블을 각각의 라우터에 심어주고, 각 라우터는 테이블을 기반으로 전달만 하게 만듦
• 길을설정하거나할때는중앙집중형프로그램이더쉽다.
⚫ Generalized forwarding
• 기존 포워딩은 dest based forwarding 근데 트래픽 엔지니어링이 불가능.
그래서 특정한 하나가 아니라 사용자가 정한 어떤 set이나 정보의 집합에 기반해서 포워딩 하는 것이 generalized forwarding 이다.
⚫ SDN 시스템 구성
▪ 네트워크 제어 어플리케이션 라우팅, load balancing, access control 등.
◼ 중앙 집중 컨트롤러
네트워크 상태 정보 유지해야함. 물리적으로는 분산되어있으나, 동기화가 되어있어 논리적으로는 하나의 컨트롤러로 보이게 만든다. (‘logically’
controller)
◼ SDN-controlled switches
스위치들의 집합.
