Chapter 8 The Routing Table 조원 곽민석 박주현 김태환 남해정

이 장에서 배울 내용 라우팅 테이블 구조에 있는 다양한 경로유형 경로 탐색 과정 라우팅 된 네트워크에서의 라우팅 동작

level 1 routes R2에 대한 인터페이스를 항목을 추가하는 데 사용되는 라우팅 테이블 과정을 볼 수 있게 debug ip routing 을 사용 합니다. R2의 serial 0/0/1인터페이스에 192.168.1.1/24 루트를 추가하면 라우팅 테이블 과정이 보여지게 됩니다. debug ip routing-라우팅 테이블 정보에 관해 디버그

level 1 routes R2에 대한 인터페이스를 항목을 추가하는 데 사용되는 라우팅 테이블 과정을 볼 수 있게 debug ip routing 을 사용 합니다. R2의 serial 0/0/1인터페이스에 192.168.1.1/24 루트를 추가하면 라우팅 테이블 과정이 보여지게 됩니다. debug ip routing-라우팅 테이블 정보에 관해 디버그

level 1 routes 라우팅 테이블은 레벨1 ,레벨2 이렇게 계층구조로 되어있다. Show ip route 를 해서 제대로 저장이 되어있는지 확인 라우팅 테이블은 단순한 데이터베이스가 아니라 계층구조로 되어있습니다. 패킷을 목적지 주소로 보내려고 할 때 라우팅 테이블이 계층구조로 되어있어서 검색과정의 속도를 높일 수 있다. 계층구조 -> 트리 구조(반대로 뒤집은 트리구조)

level 1 routes 레벨1루트는 목적지 네트워크 주소가 클래스풀 주소와 같거나 적은 서브넷마스크 이다. 여기서 192.168.1.0/24는 클래스풀 마스크와 동일하기 때문에 레벨1루트 입니다. 레벨1루트는 디폴트루트- 0.0.0.0/0 으로 고정경로입니다 슈퍼넷루트 - 클래스풀 주소보다 적은 수의 서브넷 마스크를 가진 주소 네트워크루트- 패킷의 목적지 주소와 같은 클래스풀 마스크

level 1 routes Ultimate route - 레벨1루트에 넥스트 홉 어드레스나 출구인터페이스가 있다. Ultimate route Default , supernet, network 는 레벨1루트에 넥스트홉 어드레스나 출구인터페이스가 있는것 인데 여기서 192.168.1.0/24는 레벨 1루트이면서 출구 인터페이스 이기때문에 Ultimate route -자기와 연결되어있는 곳의 넥스트홉 주소 또는 나가는 곳에 있는..것? Ultimate route - 레벨1루트에 넥스트 홉 어드레스나 출구인터페이스가 있다.

Parent and Child Routes:Classful Networks 부모루트 자식루트 루트를 추가하고 라우팅 테이블을 보면 부모루트와 자식루트가 추가된다

Parent and Child Routes:Classful Networks Level1 route 부모루트 * 어떤 경로가 라우팅 테이블에 추가될 때 서브넷팅 된 경로라면 자동으로 추가 *부모루트는 항상 클래스풀 형식으로 되어 있다 * 서브넷마스크는 자식루트의 서브넷마스크로 표시된다 * 자식루트들의 서브넷팅이 아무리 많이 되더라도 같은 네트워크로 묶여서 라우팅 테이블에 저장된다 * 넥스트 홉이나 출구인터페이스를 포함하지 않음 Level2 route 자식루트 * 네트워크에 추가된 실제 경로들 Level1 route 부모루트 * 어떤 경로가 라우팅 테이블에 추가될 때 서브넷팅 된 경로라면 자동으로 추가 * 부모루트는 항상 클래스풀로 되어 있다 * 이는 자식루트들의 서브넷팅이 아무리 많이 되더라도 같은 네트워크로 묶여서 라우팅 테이블에 저장된다 * 넥스트 홉이나 출구인터페이스를 포함하지 않음 * 서브넷마스크는 자식루트의 서브넷마스크로 표시된다 *vlsm과는 상관없이 라우팅 테이블에 저장 Level2 route 자식루트 * 네트워크에 추가된 실제 서브넷 경로

Parent and Child Routes:Classful Networks 부모루트 자식루트 부모루트가 172.16.0.0/24 가 있고 이 부모루트를 상위경로로 한 자식루트가 172.16.2.0 172.16.3.0 이 있다 이 자식루트 2개를 묶어서 클래스풀 형태의 부모루트로 추가된다. 1개이상의 자식루트가 있어야 부모루트가 있을수 있고 자식루트가 하나도 없으면 부모루트도 자동으로 라우팅 테이블에서 삭제된다. 1개이상의 자식루트가 있어야 부모루트가 있을 수 있고 자식루트가 하나도 없으면 부모루트는 자동으로 라우팅 테이블에서 삭제된다.

Parent and Child Routes:Classless Networks [클래스레스 네트워크] 클래스 풀 네트워크와 다른점 - 자식루트의 서브넷 마스크가 보이고 variably subnetted 으로 자식루트가 다른 서브넷을 갖고 있다는 것을 나타냄 3subnet- 서브넷의 개수 2masks-서로다른 서브넷마스크의 개수

Steps in the Route Lookup Process 단계1 레벨1루트들을 검색 1a 클래스풀, 슈퍼넷,디폴트와 같은 루트들은 최적루트이므로 이루트들을 통해서 포워딩 단계 1b 최적루트가 없으면 부모루트를 찾는다. 단계2 최적매칭을 위한 자식루트 검사 단계 2a 어떤 자식루트가 매칭되면 그 루트 사용 2b 매칭되는 루트가 없으면 3단계로 진행 단계3 자식루트가 클래스풀인지 클래스 리스인지 확인 3a 클래스풀로 동작되면 패킷을 버린다 3b 클래스 리스 동작하면 레벨1 슈퍼넷루트와 디폴트루트를 검색한다. 단계4 슈퍼넷루트와 디폴트루트를 매칭해보고 만약 있으면 해당루트로 패킷을 보낸다 단계5 만약에 없으면 패킷을 버린다.

Steps in the Route Lookup Process 단계1 레벨1루트들을 검색 1a 클래스풀, 슈퍼넷,디폴트와 같은 루트들은 최적루트이므로 이루트들을 통해서 포워딩 단계 1b 최적루트가 없으면 부모루트를 찾는다. 단계2 최적매칭을 위한 자식루트 검사 단계 2a 어떤 자식루트가 매칭되면 그 루트 사용 2b 매칭되는 루트가 없으면 3단계로 진행 단계3 자식루트가 클래스풀인지 클래스 리스인지 확인 3a 클래스풀로 동작되면 패킷을 버린다 3b 클래스 리스 동작하면 레벨1 슈퍼넷루트와 디폴트루트를 검색한다. 단계4 슈퍼넷루트와 디폴트루트를 매칭해보고 만약 있으면 해당루트로 패킷을 보낸다 단계5 만약에 없으면 패킷을 버린다.

Steps in the Route Lookup Process 단계1 레벨1루트들을 검색 1a 클래스풀, 슈퍼넷,디폴트와 같은 루트들은 최적루트이므로 이루트들을 통해서 포워딩 단계 1b 최적루트가 없으면 부모루트를 찾는다. 단계2 최적매칭을 위한 자식루트 검사 단계 2a 어떤 자식루트가 매칭되면 그 루트 사용 2b 매칭되는 루트가 없으면 3단계로 진행 단계3 자식루트가 클래스풀인지 클래스 리스인지 확인 3a 클래스풀로 동작되면 패킷을 버린다 3b 클래스 리스 동작하면 레벨1 슈퍼넷루트와 디폴트루트를 검색한다. 단계4 슈퍼넷루트와 디폴트루트를 매칭해보고 만약 있으면 해당루트로 패킷을 보낸다 단계5 만약에 없으면 패킷을 버린다.

Steps in the Route Lookup Process 단계1 레벨1루트들을 검색 1a 클래스풀, 슈퍼넷,디폴트와 같은 루트들은 최적루트이므로 이루트들을 통해서 포워딩 단계 1b 최적루트가 없으면 부모루트를 찾는다. 단계2 최적매칭을 위한 자식루트 검사 단계 2a 어떤 자식루트가 매칭되면 그 루트 사용 2b 매칭되는 루트가 없으면 3단계로 진행 단계3 자식루트가 클래스풀인지 클래스 리스인지 확인 3a 클래스풀로 동작되면 패킷을 버린다 3b 클래스 리스 동작하면 레벨1 슈퍼넷루트와 디폴트루트를 검색한다. 단계4 슈퍼넷루트와 디폴트루트를 매칭해보고 만약 있으면 해당루트로 패킷을 보낸다 단계5 만약에 없으면 패킷을 버린다.

Steps in the Route Lookup Process 단계1 레벨1루트들을 검색 1a 클래스풀, 슈퍼넷,디폴트와 같은 루트들은 최적루트이므로 이루트들을 통해서 포워딩 단계 1b 최적루트가 없으면 부모루트를 찾는다. 단계2 최적매칭을 위한 자식루트 검사 단계 2a 어떤 자식루트가 매칭되면 그 루트 사용 2b 매칭되는 루트가 없으면 3단계로 진행 단계3 자식루트가 클래스풀인지 클래스 리스인지 확인 3a 클래스풀로 동작되면 패킷을 버린다 3b 클래스 리스 동작하면 레벨1 슈퍼넷루트와 디폴트루트를 검색한다. 단계4 슈퍼넷루트와 디폴트루트를 매칭해보고 만약 있으면 해당루트로 패킷을 보낸다 단계5 만약에 없으면 패킷을 버린다.

Steps in the Route Lookup Process 단계1 레벨1루트들을 검색 1a 클래스풀, 슈퍼넷,디폴트와 같은 루트들은 최적루트이므로 이루트들을 통해서 포워딩 단계 1b 최적루트가 없으면 부모루트를 찾는다. 단계2 최적매칭을 위한 자식루트 검사 단계 2a 어떤 자식루트가 매칭되면 그 루트 사용 2b 매칭되는 루트가 없으면 3단계로 진행 단계3 자식루트가 클래스풀인지 클래스 리스인지 확인 3a 클래스풀로 동작되면 패킷을 버린다 3b 클래스 리스 동작하면 레벨1 슈퍼넷루트와 디폴트루트를 검색한다. 단계4 슈퍼넷루트와 디폴트루트를 매칭해보고 만약 있으면 해당루트로 패킷을 보낸다 단계5 만약에 없으면 패킷을 버린다.

Steps in the Route Lookup Process 단계1 레벨1루트들을 검색 1a 클래스풀, 슈퍼넷,디폴트와 같은 루트들은 최적루트이므로 이루트들을 통해서 포워딩 단계 1b 최적루트가 없으면 부모루트를 찾는다. 단계2 최적매칭을 위한 자식루트 검사 단계 2a 어떤 자식루트가 매칭되면 그 루트 사용 2b 매칭되는 루트가 없으면 3단계로 진행 단계3 자식루트가 클래스풀인지 클래스 리스인지 확인 3a 클래스풀로 동작되면 패킷을 버린다 3b 클래스 리스 동작하면 레벨1 슈퍼넷루트와 디폴트루트를 검색한다. 단계4 슈퍼넷루트와 디폴트루트를 매칭해보고 만약 있으면 해당루트로 패킷을 보낸다 단계5 만약에 없으면 패킷을 버린다.

Steps in the Route Lookup Process 단계1 레벨1루트들을 검색 1a 클래스풀, 슈퍼넷,디폴트와 같은 루트들은 최적루트이므로 이루트들을 통해서 포워딩 단계 1b 최적루트가 없으면 부모루트를 찾는다. 단계2 최적매칭을 위한 자식루트 검사 단계 2a 어떤 자식루트가 매칭되면 그 루트 사용 2b 매칭되는 루트가 없으면 3단계로 진행 단계3 자식루트가 클래스풀인지 클래스 리스인지 확인 3a 클래스풀로 동작되면 패킷을 버린다 3b 클래스 리스 동작하면 레벨1 슈퍼넷루트와 디폴트루트를 검색한다. 단계4 슈퍼넷루트와 디폴트루트를 매칭해보고 만약 있으면 해당루트로 패킷을 보낸다 단계5 만약에 없으면 패킷을 버린다.

Steps in the Route Lookup Process 단계1 레벨1루트들을 검색 1a 클래스풀, 슈퍼넷,디폴트와 같은 루트들은 최적루트이므로 이루트들을 통해서 포워딩 단계 1b 최적루트가 없으면 부모루트를 찾는다. 단계2 최적매칭을 위한 자식루트 검사 단계 2a 어떤 자식루트가 매칭되면 그 루트 사용 2b 매칭되는 루트가 없으면 3단계로 진행 단계3 자식루트가 클래스풀인지 클래스 리스인지 확인 3a 클래스풀로 동작되면 패킷을 버린다 3b 클래스 리스 동작하면 레벨1 슈퍼넷루트와 디폴트루트를 검색한다. 단계4 슈퍼넷루트와 디폴트루트를 매칭해보고 만약 있으면 해당루트로 패킷을 보낸다 단계5 만약에 없으면 패킷을 버린다.

Steps in the Route Lookup Process 단계1 레벨1루트들을 검색 1a 클래스풀, 슈퍼넷,디폴트와 같은 루트들은 최적루트이므로 이루트들을 통해서 포워딩 단계 1b 최적루트가 없으면 부모루트를 찾는다. 단계2 최적매칭을 위한 자식루트 검사 단계 2a 어떤 자식루트가 매칭되면 그 루트 사용 2b 매칭되는 루트가 없으면 3단계로 진행 단계3 자식루트가 클래스풀인지 클래스 리스인지 확인 3a 클래스풀로 동작되면 패킷을 버린다 3b 클래스 리스 동작하면 레벨1 슈퍼넷루트와 디폴트루트를 검색한다. 단계4 슈퍼넷루트와 디폴트루트를 매칭해보고 만약 있으면 해당루트로 패킷을 보낸다 단계5 만약에 없으면 패킷을 버린다.

Steps in the Route Lookup Process 단계1 레벨1루트들을 검색 1a 클래스풀, 슈퍼넷,디폴트와 같은 루트들은 최적루트이므로 이루트들을 통해서 포워딩 단계 1b 최적루트가 없으면 부모루트를 찾는다. 단계2 최적매칭을 위한 자식루트 검사 단계 2a 어떤 자식루트가 매칭되면 그 루트 사용 2b 매칭되는 루트가 없으면 3단계로 진행 단계3 자식루트가 클래스풀인지 클래스 리스인지 확인 3a 클래스풀로 동작되면 패킷을 버린다 3b 클래스 리스 동작하면 레벨1 슈퍼넷루트와 디폴트루트를 검색한다. 단계4 슈퍼넷루트와 디폴트루트를 매칭해보고 만약 있으면 해당루트로 패킷을 보낸다 단계5 만약에 없으면 패킷을 버린다.

longest match:level1 network routes 자식루트들을 매칭할 때 왼쪽에서부터 비교하여 가장 많은 수의 비트가 동일한 루트가 그 해당 패킷의 최적루트이다. 패킷의 ip 주소와 라우팅 테이블의 부모루트와 매칭하고 난 후 자식루트들을 매칭할 때 왼쪽에서부터 비교하여 가장 많은 수의 비트가 동일한 루트가 그 해당 패킷의 최적루트이다. 여기서는 172.16.0.0/26 이 동일한 비트가 제일 많기 때문에 이것이 최적루트이다. 정확도 때문에! 가장 긴 것을 찾는 것!

longest match:level1 network routes 라우터의 매칭은 레벨2인 자식루트와 이루어지기전에 부모루트의 클래스풀 어드레스와 패킷목적지주소와의 매칭이 먼저 일어나는데. 부모루트의 서브넷마스크인 24비트까지 모두 동일하므로 이 부모의 자식루트들을 검색한 후에 롱기스트 매치를 이용하여 최적루트를 찾는다.

longest match:level1 parent and level 2 child routes PC1에서 PC2로 패킷을 보내려고 하는데 위와 같이 찾아가는 방식을 무엇이라고 하는가? 리커시브? 재귀

longest match:level1 parent and level 2 child routes 일단 클래스풀 서브넷마스크가 적용되는 레벨1 부모루트와의 매치를 하고 매치되면 레벨2의 자식루트의 검색에서 각각의 서브넷마스크와 패킷 목적지 주소와 매치한다. 여기서 부모루트의 /16 까지 매치가 되어서 자식루트의 검색을 시작하고 세개의 자식루트중에 172.16.3.0/24와 서브넷마스크가 일치하여서 이쪽으로 패킷을 보내게 된다. 매치되는 주소가 없다면 패킷은 버린다.

longest match:level1 parent and level 2 child routes VLSM을 사용하면 부모루트의 프리픽스는 16비트 클래스풀 마스크로 표시되고 자식루트들의 서브넷마스크도 모두 표시된다.

Classful and Classless Routing Behavior 라우팅 프로토콜들은 라우팅 테이블의 구성요소들이고 ,라우팅 동작의 경우에는 스텝3과정을 수행하기 위한 명령어에는 ip classless와 no ip classless명령이 있다.

Classful and Classless Routing Behavior 클래스풀, 클래스리스의 라우팅 동작 R1과 R2는 RIP로 묶여있고 R2와 R3는 디폴트 루트와 스태틱루트로 통신한다. 그리고 디폴트 인포메이션 오리지네이트 명령어로 R1에 디폴트루트를 전송하면 전체 네트워크는 하나로 묶인다. 그리고 no network192.168.1.0명령어로 R3에 rip업데이트 내용 전송을 중단한다. 그리고 R3에서는 Rip라우팅을 제거하고 다이렉트로 연결된 루트를 제외하고 외부 네트워크와의 통신을 위해서 172.16.0.0/16으로 서머라제이션을한다.

Classful and Classless Routing Behavior 클래스풀, 클래스리스의 라우팅 동작 R1과 R2는 RIP로 묶여있고 R2와 R3는 디폴트 루트와 스태틱루트로 통신한다. 그리고 디폴트 인포메이션 오리지네이트 명령어로 R1에 디폴트루트를 전송하면 전체 네트워크는 하나로 묶인다. 그리고 no network192.168.1.0명령어로 R3에 rip업데이트 내용 전송을 중단한다. 그리고 R3에서는 Rip라우팅을 제거하고 다이렉트로 연결된 루트를 제외하고 외부 네트워크와의 통신을 위해서 172.16.0.0/16으로 서머라제이션을한다.

Classful Routing Behavior: no ip classless 8.3.2.1 classful routing behavior 만약에 레벨 2자식루트에서 매치 가능한 루트가 없다면 어떻게 나와있다. 우선 스텝3에서는 자식루트가 클래스풀인지 클래스 리스인지 확인합니다. 확인하고 만약에 클래스풀이라면 그냥 패킷을 버립니다. 8.3.2.2 classful routing behavior : no ip classless show running-config 명령어를 통해서 현재 라우터가 no ip classless인지 ip classless인지 확인할수 있습니다. 이 명령어들을 통해서 패킷을 스텝3단계에서 버리느냐 안버리느냐가 정해진다

Classful Routing Behavior: Search Process 172.16.4.10 으로 패킷을 보내려고 하는데 그림에서 부모루트와 패킷의 목적지주소와의 매칭에서 떨어지지만 자식루트에는 매칭이 되지 않는다. 자식루트 매칭이 되지 않으면 라우팅 테이블 검색과정에서 클래스풀로 설정되어 있다면 레벨1루트들을 검색하지 않고 패킷을 버린다.

Classful Routing Behavior: Search Process 그러므로 디폴트 루트가 있어서 검색하지 않는다. 그 이유는 초창기 각각의 클래스주소를 부여받은 여러 기관들이 모든 네트워크들은 기본 클래스 (A,B,C)따라서 설계되고 기본 클래스의 기준으로 서브넷이 관리하였기 때문이다. 그러므로 모든 기관들의 라우터는 해당 네트워크에 대한 모든 서브넷을 알고 있었다. 다시말해서 디폴트 루트가 필요 없었다는 얘기다. 하지만 우리는 이제 명령어를 통해서 클래스풀과 클래스리스에 대한 설정이 필요하다.

Classful Routing Behavior: ip classless 스텝3 -라우터가 클래스풀이나 클래스 리스 라우팅항목을 실행하는지 확인 스텝3a-만약 클래스풀로 작동한다면 패킷을 버린다. 스텝3b-클레스 리스로 작동한다면 레벨 1의 디폴트를 포함하여 슈퍼넷 루트를 매칭한다. 스텝4-매칭되는 루트가 있으면 패킷을 포워딩한다. 스텝5-매칭되는 루트가 없으면 패킷을 버린다.

Classful Routing Behavior: ip classless 스텝3 -라우터가 클래스풀이나 클래스 리스 라우팅항목을 실행하는지 확인 스텝3a-만약 클래스풀로 작동한다면 패킷을 버린다. 스텝3b-클레스 리스로 작동한다면 레벨 1의 디폴트를 포함하여 슈퍼넷 루트를 매칭한다. 스텝4-매칭되는 루트가 있으면 패킷을 포워딩한다. 스텝5-매칭되는 루트가 없으면 패킷을 버린다.

classless routing behavior search process 172.16.4.10 으로 패킷을 보내려고 하는것인데

classless routing behavior search process 부모루트에서 매칭이 되면 자식루트를 매칭하는 그림이다. 매칭되는것이 없다.

classless routing behavior search process 부모루트에서 매칭이 되면 자식루트를 매칭하는 그림이다. 매칭되는것이 없다.

classless routing behavior search process 부모루트에서 매칭이 되면 자식루트를 매칭하는 그림이다. 매칭되는것이 없다.

classless routing behavior search process 부모루트에서 매칭이 되면 자식루트를 매칭하는 그림이다. 매칭되는것이 없다.

classless routing behavior search process 자식루트에서 매칭되는 루트가 없다면 level 1에서 검색한다. 매칭되는 루트를 찾는다 디폴트루트는 서브넷이 0이라서 디폴트루트를 사용하려고하면 비트매칭이 필요없다 그래서 디폴트루트로 보낸다

classless routing behavior search process 자식루트에서 매칭되는 루트가 없다면 level 1에서 검색한다. 매칭되는 루트를 찾는다 디폴트루트는 서브넷이 0이라서 디폴트루트를 사용하려고하면 비트매칭이 필요없다 그래서 디폴트루트로 보낸다

끝