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 모델

GatewayApplication

Presentation

Session

Transport

Network

Data link

Physical

Application

Presentation

Session

Transport

Network

Data link

Physical

Router

Bridge

Repeater

네트워킹과 인터네트워킹 장치 (계속 )

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 aboutthe whole internetwork

to A, C.

I periodically sendmy knowledge about

the whole internetworkto B, D.

I periodically sendmy knowledge about

the whole internetworkto B, F, E.

I periodically sendmy knowledge about

the whole internetworkto A.

I periodically sendmy knowledge about

the whole internetworkto A, D.

I periodically sendmy knowledge about

the whole internetworkto C, E.

21정보통신공학과 밀양대학교

라우팅 알고리즘 ( 계속 )

라우팅 표 ( 거리 벡터 )

22정보통신공학과 밀양대학교

라우팅 알고리즘 ( 계속 )

표 생성

23정보통신공학과 밀양대학교

라우팅 알고리즘 ( 계속 )

라우팅표 수정 라우터 A 를 위한 라우팅 표 수정

24정보통신공학과 밀양대학교

라우팅 알고리즘 ( 계속 )

라우터 C 에 대한 라우팅 표 수정

25정보통신공학과 밀양대학교

라우팅 알고리즘 ( 계속 )

수정된 라우팅 표

26정보통신공학과 밀양대학교

라우팅 알고리즘 ( 계속 )

라우터 F 의 라우팅 표 수정

27정보통신공학과 밀양대학교

라우팅 알고리즘 ( 계속 )

새로이 수정된 라우팅 표

28정보통신공학과 밀양대학교

라우팅 알고리즘 ( 계속 )

마지막 라우팅 표

29정보통신공학과 밀양대학교

라우팅 알고리즘 ( 계속 )

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

30정보통신공학과 밀양대학교

라우팅 알고리즘 ( 계속 )

정보 공유I send information

about my neighborsto every router.

I send informationabout my neighbors

to every router.

I send informationabout my neighbors

to every router.

I send informationabout my neighbors

to every router.

I send informationabout my neighbors

to every router.

I send informationabout 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정보통신공학과 밀양대학교

라우팅 알고리즘 ( 계속 )

최단 경로 계산

51정보통신공학과 밀양대학교

라우팅 알고리즘 ( 계속 )

최단 경로 계산

52정보통신공학과 밀양대학교

라우팅 알고리즘 ( 계속 )

라우팅 표~ 링크 - 상태 라우팅에서 , 링크 상태 데이터베이스는

모든 라우터에 대해 같다 그러나 최단 경로 트리와 라우팅 표는 각 라우터에 대해 다르다 .

53정보통신공학과 밀양대학교

라우팅 알고리즘 ( 계속 )

라우터 A 에 대한 링크 상태 라우팅 표

54정보통신공학과 밀양대학교

20.6 요약