Delivery, Fowarding of IP packet - Forwarding, Topology, routing table, address aggregation, longest mask matching

Delivery, Fowarding of IP packet

Delivery

- Packet을 최종 목적지에 도달하게 하기 위한 방법

- Direct, Indirect

1) direct delivery

- source와 destination이 한 network에 있는 경우

- router -> destination

- source -> destination

2) indirect delivery

- source와 destination이 다른 network에 있는 경우

- router -> router

- source -> router

Forwarding

- next hop으로 packet을 전송하고 마지막 destination에 packet을 전달하기 위한 방법

1) Routing tables based on route

- Routing table에 destination까지 가는 경로를 저장함

2) Routing tables based on next hop

     

- Routing table에 다음으로 가야 할 router(hop)만 저장함

3) Network-specific method

- 위의 두개와 달리 Network address와 next hop만 가지고 해당 destination에 가기 위한 Next hop으로 전송

- 모든 destination을 갖지 않아도 되므로 배열의 size가 줄어듬

4) Host-specific routing

- 3)의 방식을 따르는 상태에서 특정 경로만 명시하고 싶을 때 사용

5) Default Routing

- 3)의 방식으로 설정하고 저장해놓은 network address와 일치하지 않는 주소들을 default에 해당하는 hop으로 전송함

-> classful 에서는 class별로 table이 존재함

Topology

- Network의 형태를 그림으로 표현 해놓은 방식

- routing table을 가지고 Topology 유도 가능

- Topology를 가지고 routing table 작성 가능

- 각 Router별로 Routing table이 존재

Classful subnet routing table

- 일반적인 routing table과 비슷한 형태로 되어있음

- Network address 대신 subnet address가 저장되어 있음

- Subnet을 관리하는 router가 알아야 할 것

1) subnet의 갯수

2) subnet의 주소

3) interface

4) subnet mask bit 수

Classless subnet routing table

- classful과 비슷하지만 class의 기준대로 나눌 수 있지 않기 때문에 mask를 저장해줘야함

- Mask는 큰 순서대로 저장해주어야 함

-> mask가 더 클수록 세부 네트워크이기 때문에(Longest mask matching)

classful이 classless 보다 search 속도가 더 빠름

-> classless는 다 해봐야 한다는 단점이 있기 때문에

Address aggregation

- 비슷한 network를 가진 서로 다른 network(subnet)를 router에서 하나의 network address로 합쳐서 저장해놓고 해당 network address를 가진 router로 전송하게 함

- 4개의 network를 /24 mask를 했을 경우 network address가 같기 때문에 R1에 전송할 R2는 routing table에 /24 mask를 가진 하나의 Network address만 저장하면 됨

Longest mask matching

- routing table에 큰 mask를 가진 network를 먼저 배치하는 방식

- Address aggregation을 사용하기 위해서 사용

-> Address aggregation 그림에서 하나의 network만 떨어져 있을 때 밑의 그림처럼 나누어 세부 네트워크 확인 후 비슷한 Network 집단으로 보내야 하기 때문에 사용

-> 만약 큰 순서가 아니라면 하나의 Network가 떨어져있더라도 /24를 먼저 검사하게 되어 /24 mask를 가진 network로 데이터를 전송해 결국 destination에 도착할 수 없게 됨