Hierarchical Routing (11)

1. Routing Algorithms We Learned

2. Internet Approach to Scalable Routing

Aggregate routers into regions known as “autonomous systems”
(라우터의 모임이 “autonomous systems” 이다.)
(AS) (a.k.a. “domains”)

1. Scale : 모든 라우터 System을 통일적으로 관리하기에는 스케일이 커서 수많은 도착지를 저장할 수 없다. 라우터 테이블의 변화가 지속적으로 쇄도한다.

2. Administrative autonomy : 모두가 각자의 네트워크를 관리하고 싶어한다. 그래서 통일적인 시스템을 만들 수 없다.

1. Intra-AS (aka “intra-domain”): routing among within same AS(“network”)

• All routers in AS must run same intradomain protocol
• Routers in different AS can run different intra-domain routing protocols
  (다른 intra-domain 들과 서로 라우터 동작법이 다를 수 있습니다.)
• Gateway router: at “edge” of its own AS, has link(s) to router(s) in other AS’es
  (게이트웨이 라우터를 통해서 다른 intra-domain 라우터들과 연결 될 수 있습니다.)

2. Inter-AS (aka “inter-domain”): routing among AS’es

• Gateways perform inter-domain routing (as well as intra-domain routing)

An autonomous system (AS) is an autonomous routing domain
that has been assigned a Autonomous System Number (ASN)
(AS를 구분하기 위해서 번호를 할당하였다 그것이 ASN 이다.)

forwarding table configured by intra- and inter-AS routing algorithms
(포워딩 테이블은 intra AS용과 inter AS용 2개로 구성 되어 있다.)

• intra-AS routing determine entries for destinations within AS (내부에서 어떻게 갈지.)
• inter-AS & intra-AS determine entries for external destinations (내부에서 외부로 어떻게 나갈지.)