20 장 . 네트워킹과 인터네트워킹 장치

1. 20장. 네트워킹과 인터네트워킹 장치 20.1 리피터(Repeaters) 20.2 브리지(Bridges) 20.3 라우터(Routers) 20.4 게이트웨이(Gateways) 20.5 라우팅 알고리즘 20.6 요약

2. 네트워킹과 인터네트워킹 장치 (계속) • 인터넷은 개별적인 망들의 상호 연결이다. 인터넷을 생성하기 위하여, 라우터와 게이트웨이라는 인터네트워킹 장치가 필요 • internet는 Internet과 구분 된다. • Internet은 특정한 전세계적인 망의 이름이다.

3. 네트워킹과 인터네트워킹 장치 (계속) • 연결 장치

4. 네트워킹과 인터네트워킹 장치 (계속) • 연결장치와 OSI 모델 Application Gateway Application Presentation Presentation Session Session Transport Transport Network Router Network Data link Bridge Data link Physical Repeater Physical

5. 20.1 리피터(Repeaters) ~ OSI 모델의 물리층 기능을 수행하는 장치

6. 리피터 (계속) • 리피터는 망의 물리적인 길이를 확장하는데 사용

7. 리피터 (계속) • 리피터의 기능

8. 20.2 브리지(Bridges) ~ OSI 모델의 물리층과 데이터 링크 층의 기능 수행

9. 브리지 (계속) • 브리지는 큰 네트워크를 작은 세그먼트로 분할

10. 브리지 (계속) • 브리지의 기능

11. 브리지 (계속) • 브리지의 종류 • Simple 브리지 • Learning 브리지 • Multiport 브리지

12. 20.3 라우터(Routers) ~ OSI 모델의 물리, 데이터 링크, 네트워크 층의 기능 수행

13. 라우터 (계속) • 라우터는 다중 상호연결 망에서 패킷을 중계

14. 라우터 (계속) • 라우팅 개념 ~ 다중 선택이 주어지면, 최적의 경로 선택 • 최저-가격(Least-Cost) 라우팅 • 어떤 경로를 선택하는가 ? • 결정은 효율성에 기반을 둔다.(cheapest, fastest, shortest) • 분산 라우팅(Distributed Routing) • 패킷 수명(홉의 수(hops))

15. 20.4 게이트웨이(Gateways) ~ OSI 모델의 모든 계층의 기능 수행(프로토콜 변환기). Application Presentation Session Transport Network Data link Physical

16. 게이트웨이 (계속)

17. 20.5 라우팅 알고리즘 - 라우팅은 최저 비용이 최적경로 - 각 링크의 비용을 알면 최적 경로 선택이 용이 - 2개의 라우터간의 최단 경로 계산에 사용되는 방법 : 거리 벡터 라우팅과 링크 상태 라우팅

18. 라우팅 알고리즘 (계속) • 거리 벡터(Distance Vector) 라우터 ~ 각 라우터는 주기적으로 네트워크 정보를 공유한다. 1. 전체 네트워크에 대한 정보 2. 단지 이웃에만 라우팅 3. 규칙적인 주기로 정보 공유

19. 라우팅 알고리즘 (계속) • 정보 공유 • 인터넷의 예

20. 라우팅 알고리즘 (계속) • 거리 벡터 라우팅의 개념 I periodically send my knowledge about the whole internetwork to A, C. I periodically send my knowledge about the whole internetwork to B, F, E. I periodically send my knowledge about the whole internetwork to B, D. I periodically send my knowledge about the whole internetwork to A. I periodically send my knowledge about the whole internetwork to A, D. I periodically send my knowledge about the whole internetwork to C, E.

21. 라우팅 알고리즘 (계속) • 라우팅 표(거리 벡터)

22. 라우팅 알고리즘 (계속) • 표 생성

23. 라우팅 알고리즘 (계속) • 라우팅표 수정 • 라우터 A를 위한 라우팅 표 수정

24. 라우팅 알고리즘 (계속) • 라우터 C에 대한 라우팅 표 수정

25. 라우팅 알고리즘 (계속) • 수정된 라우팅 표

26. 라우팅 알고리즘 (계속) • 라우터 F의 라우팅 표 수정

27. 라우팅 알고리즘 (계속) • 새로이 수정된 라우팅 표

28. 라우팅 알고리즘 (계속) • 마지막 라우팅 표

29. 라우팅 알고리즘 (계속) • 링크 상태 라우팅 ~ 각 라우터는 망의 모든 라우터와 이웃의 정보를 공유 1. 이웃에 대한 정보 2. 모든 라우터에게 전달 3. 규칙적인 주기로 정보 공유

30. 라우팅 알고리즘 (계속) • 정보 공유 I send information about my neighbors to every router. I send information about my neighbors to every router. I send information about my neighbors to every router. I send information about my neighbors to every router. I send information about my neighbors to every router. I send information about my neighbors to every router.

31. 라우팅 알고리즘 (계속) • 피킷 비용 ~ 보안 레벨, 트래픽, 링크 상태와 같은 다양한 벡터에 기반을 둔 값 • 비용은 라우터에 대해서만 적용, 망의 국에 대해서만 적용하지 않음 • 비용은 패킷이 들어올 때보다는 나갈때 적용

32. 라우팅 알고리즘 (계속) • 링크 상태 라우팅에서의 비용

33. 라우팅 알고리즘 (계속) • LSP(Link State Packet) Advertiser Network Cost Neighbor ………… ………… ………… ………… ………… ………… ………… ………… ………… ………… ………… …………

34. 라우팅 알고리즘 (계속) • 이웃에 관한 정보 획득(Initialization) • A’s LSP의 플러딩(Flooding)

35. 라우팅 알고리즘 (계속) • B’s LSP의 플러딩

36. 라우팅 알고리즘 (계속) • 링크 상태 데이터베이스 ~ 모든 라우터는 같은 링크 상태 데이터베이스를 가짐

37. 라우팅 알고리즘 (계속) • Dijkstra 알고리즘 ~ 노드와 호로 만들어진 그래프를 이용하여 망상의 두 점간의 최단경로를 계산. • Node : 망과 라우터 • Arc : 라우터와 망간의 연결 • Cost : 라우터로부터 망까지 호 적용

38. 라우팅 알고리즘 (계속) • Dijkstra 알고리즘에서의 비용

39. 라우팅 알고리즘 (계속) • 최단 경로 계산

40. 라우팅 알고리즘 (계속) • 최단 경로 계산

41. 라우팅 알고리즘 (계속) • 최단 경로 계산

42. 라우팅 알고리즘 (계속) • 최단 경로 계산

43. 라우팅 알고리즘 (계속) • 최단 경로 계산

44. 라우팅 알고리즘 (계속) • 최단 경로 계산

45. 라우팅 알고리즘 (계속) • 최단 경로 계산

46. 라우팅 알고리즘 (계속) • 최단 경로 계산

47. 라우팅 알고리즘 (계속) • 최단 경로 계산

48. 라우팅 알고리즘 (계속) • 최단 경로 계산

49. 라우팅 알고리즘 (계속) • 최단 경로 계산

50. 라우팅 알고리즘 (계속) • 최단 경로 계산