20 장 . 네트워킹과 인터네트워킹 장치
DESCRIPTION
20 장 . 네트워킹과 인터네트워킹 장치. 20.1 리피터 (Repeaters) 20.2 브리지 (Bridges) 20.3 라우터 (Routers) 20.4 게이트웨이 (Gateways) 20.5 라우팅 알고리즘 20.6 요약. 네트워킹과 인터네트워킹 장치 ( 계속 ). 인터넷은 개별적인 망들의 상호 연결이다 . 인터넷을 생성하기 위하여 , 라우터와 게이트웨이라는 인터네트워킹 장치가 필요 internet 는 Internet 과 구분 된다 . - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: 20 장 . 네트워킹과 인터네트워킹 장치](https://reader036.vdocuments.site/reader036/viewer/2022062314/56812a97550346895d8e4911/html5/thumbnails/1.jpg)
1정보통신공학과 밀양대학교
20 장 . 네트워킹과 인터네트워킹 장치
20.1 리피터 (Repeaters)
20.2 브리지 (Bridges)
20.3 라우터 (Routers)
20.4 게이트웨이 (Gateways)
20.5 라우팅 알고리즘
20.6 요약
![Page 2: 20 장 . 네트워킹과 인터네트워킹 장치](https://reader036.vdocuments.site/reader036/viewer/2022062314/56812a97550346895d8e4911/html5/thumbnails/2.jpg)
2정보통신공학과 밀양대학교
네트워킹과 인터네트워킹 장치 (계속 )
인터넷은 개별적인 망들의 상호 연결이다 . 인터넷을 생성하기 위하여 , 라우터와 게이트웨이라는 인터네트워킹 장치가 필요
internet 는 Internet 과 구분 된다 .
Internet 은 특정한 전세계적인 망의 이름이다 .
![Page 3: 20 장 . 네트워킹과 인터네트워킹 장치](https://reader036.vdocuments.site/reader036/viewer/2022062314/56812a97550346895d8e4911/html5/thumbnails/3.jpg)
3정보통신공학과 밀양대학교
연결 장치
네트워킹과 인터네트워킹 장치 (계속 )
![Page 4: 20 장 . 네트워킹과 인터네트워킹 장치](https://reader036.vdocuments.site/reader036/viewer/2022062314/56812a97550346895d8e4911/html5/thumbnails/4.jpg)
4정보통신공학과 밀양대학교
연결장치와 OSI 모델
GatewayApplication
Presentation
Session
Transport
Network
Data link
Physical
Application
Presentation
Session
Transport
Network
Data link
Physical
Router
Bridge
Repeater
네트워킹과 인터네트워킹 장치 (계속 )
![Page 5: 20 장 . 네트워킹과 인터네트워킹 장치](https://reader036.vdocuments.site/reader036/viewer/2022062314/56812a97550346895d8e4911/html5/thumbnails/5.jpg)
5정보통신공학과 밀양대학교
20.1 리피터 (Repeaters)
~ OSI 모델의 물리층 기능을 수행하는 장치
![Page 6: 20 장 . 네트워킹과 인터네트워킹 장치](https://reader036.vdocuments.site/reader036/viewer/2022062314/56812a97550346895d8e4911/html5/thumbnails/6.jpg)
6정보통신공학과 밀양대학교
리피터 ( 계속 )
리피터는 망의 물리적인 길이를 확장하는데 사용
![Page 7: 20 장 . 네트워킹과 인터네트워킹 장치](https://reader036.vdocuments.site/reader036/viewer/2022062314/56812a97550346895d8e4911/html5/thumbnails/7.jpg)
7정보통신공학과 밀양대학교
리피터 ( 계속 )
리피터의 기능
![Page 8: 20 장 . 네트워킹과 인터네트워킹 장치](https://reader036.vdocuments.site/reader036/viewer/2022062314/56812a97550346895d8e4911/html5/thumbnails/8.jpg)
8정보통신공학과 밀양대학교
20.2 브리지 (Bridges)
~ OSI 모델의 물리층과 데이터 링크 층의 기능 수행
![Page 9: 20 장 . 네트워킹과 인터네트워킹 장치](https://reader036.vdocuments.site/reader036/viewer/2022062314/56812a97550346895d8e4911/html5/thumbnails/9.jpg)
9정보통신공학과 밀양대학교
브리지 (계속 )
브리지는 큰 네트워크를 작은 세그먼트로 분할
![Page 10: 20 장 . 네트워킹과 인터네트워킹 장치](https://reader036.vdocuments.site/reader036/viewer/2022062314/56812a97550346895d8e4911/html5/thumbnails/10.jpg)
10정보통신공학과 밀양대학교
브리지 (계속 )
브리지의 기능
![Page 11: 20 장 . 네트워킹과 인터네트워킹 장치](https://reader036.vdocuments.site/reader036/viewer/2022062314/56812a97550346895d8e4911/html5/thumbnails/11.jpg)
11정보통신공학과 밀양대학교
브리지 (계속 )
브리지의 종류
Simple 브리지
Learning 브리지
Multiport 브리지
![Page 12: 20 장 . 네트워킹과 인터네트워킹 장치](https://reader036.vdocuments.site/reader036/viewer/2022062314/56812a97550346895d8e4911/html5/thumbnails/12.jpg)
12정보통신공학과 밀양대학교
20.3 라우터 (Routers)
~ OSI 모델의 물리 , 데이터 링크 , 네트워크 층의 기능 수행
![Page 13: 20 장 . 네트워킹과 인터네트워킹 장치](https://reader036.vdocuments.site/reader036/viewer/2022062314/56812a97550346895d8e4911/html5/thumbnails/13.jpg)
13정보통신공학과 밀양대학교
라우터 ( 계속 )
라우터는 다중 상호연결 망에서 패킷을 중계
![Page 14: 20 장 . 네트워킹과 인터네트워킹 장치](https://reader036.vdocuments.site/reader036/viewer/2022062314/56812a97550346895d8e4911/html5/thumbnails/14.jpg)
14정보통신공학과 밀양대학교
라우터 ( 계속 )
라우팅 개념~ 다중 선택이 주어지면 , 최적의 경로 선택 최저 - 가격 (Least-Cost) 라우팅
어떤 경로를 선택하는가 ?
결정은 효율성에 기반을 둔다 .(cheapest, fastest, shortest)
분산 라우팅 (Distributed Routing) 패킷 수명 ( 홉의 수 (hops))
![Page 15: 20 장 . 네트워킹과 인터네트워킹 장치](https://reader036.vdocuments.site/reader036/viewer/2022062314/56812a97550346895d8e4911/html5/thumbnails/15.jpg)
15정보통신공학과 밀양대학교
20.4 게이트웨이 (Gateways)
~ OSI 모델의 모든 계층의 기능 수행 ( 프로토콜 변환기 ).
Application
Presentation
Session
Transport
Network
Data link
Physical
![Page 16: 20 장 . 네트워킹과 인터네트워킹 장치](https://reader036.vdocuments.site/reader036/viewer/2022062314/56812a97550346895d8e4911/html5/thumbnails/16.jpg)
16정보통신공학과 밀양대학교
게이트웨이 ( 계속 )
![Page 17: 20 장 . 네트워킹과 인터네트워킹 장치](https://reader036.vdocuments.site/reader036/viewer/2022062314/56812a97550346895d8e4911/html5/thumbnails/17.jpg)
17정보통신공학과 밀양대학교
20.5 라우팅 알고리즘
- 라우팅은 최저 비용이 최적경로- 각 링크의 비용을 알면 최적 경로 선택이 용이- 2 개의 라우터간의 최단 경로 계산에 사용되는
방법 : 거리 벡터 라우팅과 링크 상태 라우팅
![Page 18: 20 장 . 네트워킹과 인터네트워킹 장치](https://reader036.vdocuments.site/reader036/viewer/2022062314/56812a97550346895d8e4911/html5/thumbnails/18.jpg)
18정보통신공학과 밀양대학교
라우팅 알고리즘 ( 계속 )
거리 벡터 (Distance Vector) 라우터~ 각 라우터는 주기적으로 네트워크 정보를 공유한다 .
1. 전체 네트워크에 대한 정보2. 단지 이웃에만 라우팅3. 규칙적인 주기로 정보 공유
![Page 19: 20 장 . 네트워킹과 인터네트워킹 장치](https://reader036.vdocuments.site/reader036/viewer/2022062314/56812a97550346895d8e4911/html5/thumbnails/19.jpg)
19정보통신공학과 밀양대학교
라우팅 알고리즘 ( 계속 )
정보 공유 인터넷의 예
![Page 20: 20 장 . 네트워킹과 인터네트워킹 장치](https://reader036.vdocuments.site/reader036/viewer/2022062314/56812a97550346895d8e4911/html5/thumbnails/20.jpg)
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.
![Page 21: 20 장 . 네트워킹과 인터네트워킹 장치](https://reader036.vdocuments.site/reader036/viewer/2022062314/56812a97550346895d8e4911/html5/thumbnails/21.jpg)
21정보통신공학과 밀양대학교
라우팅 알고리즘 ( 계속 )
라우팅 표 ( 거리 벡터 )
![Page 22: 20 장 . 네트워킹과 인터네트워킹 장치](https://reader036.vdocuments.site/reader036/viewer/2022062314/56812a97550346895d8e4911/html5/thumbnails/22.jpg)
22정보통신공학과 밀양대학교
라우팅 알고리즘 ( 계속 )
표 생성
![Page 23: 20 장 . 네트워킹과 인터네트워킹 장치](https://reader036.vdocuments.site/reader036/viewer/2022062314/56812a97550346895d8e4911/html5/thumbnails/23.jpg)
23정보통신공학과 밀양대학교
라우팅 알고리즘 ( 계속 )
라우팅표 수정 라우터 A 를 위한 라우팅 표 수정
![Page 24: 20 장 . 네트워킹과 인터네트워킹 장치](https://reader036.vdocuments.site/reader036/viewer/2022062314/56812a97550346895d8e4911/html5/thumbnails/24.jpg)
24정보통신공학과 밀양대학교
라우팅 알고리즘 ( 계속 )
라우터 C 에 대한 라우팅 표 수정
![Page 25: 20 장 . 네트워킹과 인터네트워킹 장치](https://reader036.vdocuments.site/reader036/viewer/2022062314/56812a97550346895d8e4911/html5/thumbnails/25.jpg)
25정보통신공학과 밀양대학교
라우팅 알고리즘 ( 계속 )
수정된 라우팅 표
![Page 26: 20 장 . 네트워킹과 인터네트워킹 장치](https://reader036.vdocuments.site/reader036/viewer/2022062314/56812a97550346895d8e4911/html5/thumbnails/26.jpg)
26정보통신공학과 밀양대학교
라우팅 알고리즘 ( 계속 )
라우터 F 의 라우팅 표 수정
![Page 27: 20 장 . 네트워킹과 인터네트워킹 장치](https://reader036.vdocuments.site/reader036/viewer/2022062314/56812a97550346895d8e4911/html5/thumbnails/27.jpg)
27정보통신공학과 밀양대학교
라우팅 알고리즘 ( 계속 )
새로이 수정된 라우팅 표
![Page 28: 20 장 . 네트워킹과 인터네트워킹 장치](https://reader036.vdocuments.site/reader036/viewer/2022062314/56812a97550346895d8e4911/html5/thumbnails/28.jpg)
28정보통신공학과 밀양대학교
라우팅 알고리즘 ( 계속 )
마지막 라우팅 표
![Page 29: 20 장 . 네트워킹과 인터네트워킹 장치](https://reader036.vdocuments.site/reader036/viewer/2022062314/56812a97550346895d8e4911/html5/thumbnails/29.jpg)
29정보통신공학과 밀양대학교
라우팅 알고리즘 ( 계속 )
링크 상태 라우팅~ 각 라우터는 망의 모든 라우터와 이웃의 정보를 공유1. 이웃에 대한 정보2. 모든 라우터에게 전달3. 규칙적인 주기로 정보 공유
![Page 30: 20 장 . 네트워킹과 인터네트워킹 장치](https://reader036.vdocuments.site/reader036/viewer/2022062314/56812a97550346895d8e4911/html5/thumbnails/30.jpg)
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.
![Page 31: 20 장 . 네트워킹과 인터네트워킹 장치](https://reader036.vdocuments.site/reader036/viewer/2022062314/56812a97550346895d8e4911/html5/thumbnails/31.jpg)
31정보통신공학과 밀양대학교
라우팅 알고리즘 ( 계속 )
피킷 비용~ 보안 레벨 , 트래픽 , 링크 상태와 같은 다양한 벡터에
기반을 둔 값
비용은 라우터에 대해서만 적용 , 망의 국에 대해서만 적용하지 않음
비용은 패킷이 들어올 때보다는 나갈때 적용
![Page 32: 20 장 . 네트워킹과 인터네트워킹 장치](https://reader036.vdocuments.site/reader036/viewer/2022062314/56812a97550346895d8e4911/html5/thumbnails/32.jpg)
32정보통신공학과 밀양대학교
라우팅 알고리즘 ( 계속 )
링크 상태 라우팅에서의 비용
![Page 33: 20 장 . 네트워킹과 인터네트워킹 장치](https://reader036.vdocuments.site/reader036/viewer/2022062314/56812a97550346895d8e4911/html5/thumbnails/33.jpg)
33정보통신공학과 밀양대학교
라우팅 알고리즘 ( 계속 )
LSP(Link State Packet)
Advertiser Network Cost Neighbor
………………………………
………………………………
………………………………
………………………………
![Page 34: 20 장 . 네트워킹과 인터네트워킹 장치](https://reader036.vdocuments.site/reader036/viewer/2022062314/56812a97550346895d8e4911/html5/thumbnails/34.jpg)
34정보통신공학과 밀양대학교
라우팅 알고리즘 ( 계속 )
이웃에 관한 정보 획득 (Initialization) A’s LSP 의 플러딩 (Flooding)
![Page 35: 20 장 . 네트워킹과 인터네트워킹 장치](https://reader036.vdocuments.site/reader036/viewer/2022062314/56812a97550346895d8e4911/html5/thumbnails/35.jpg)
35정보통신공학과 밀양대학교
라우팅 알고리즘 ( 계속 )
B’s LSP 의 플러딩
![Page 36: 20 장 . 네트워킹과 인터네트워킹 장치](https://reader036.vdocuments.site/reader036/viewer/2022062314/56812a97550346895d8e4911/html5/thumbnails/36.jpg)
36정보통신공학과 밀양대학교
라우팅 알고리즘 ( 계속 )
링크 상태 데이터베이스~ 모든 라우터는 같은 링크 상태 데이터베이스를 가짐
![Page 37: 20 장 . 네트워킹과 인터네트워킹 장치](https://reader036.vdocuments.site/reader036/viewer/2022062314/56812a97550346895d8e4911/html5/thumbnails/37.jpg)
37정보통신공학과 밀양대학교
라우팅 알고리즘 ( 계속 )
Dijkstra 알고리즘~ 노드와 호로 만들어진 그래프를 이용하여 망상의 두
점간의 최단경로를 계산 .
Node : 망과 라우터 Arc : 라우터와 망간의 연결 Cost : 라우터로부터 망까지 호 적용
![Page 38: 20 장 . 네트워킹과 인터네트워킹 장치](https://reader036.vdocuments.site/reader036/viewer/2022062314/56812a97550346895d8e4911/html5/thumbnails/38.jpg)
38정보통신공학과 밀양대학교
라우팅 알고리즘 ( 계속 )
Dijkstra 알고리즘에서의 비용
![Page 39: 20 장 . 네트워킹과 인터네트워킹 장치](https://reader036.vdocuments.site/reader036/viewer/2022062314/56812a97550346895d8e4911/html5/thumbnails/39.jpg)
39정보통신공학과 밀양대학교
라우팅 알고리즘 ( 계속 )
최단 경로 계산
![Page 40: 20 장 . 네트워킹과 인터네트워킹 장치](https://reader036.vdocuments.site/reader036/viewer/2022062314/56812a97550346895d8e4911/html5/thumbnails/40.jpg)
40정보통신공학과 밀양대학교
라우팅 알고리즘 ( 계속 )
최단 경로 계산
![Page 41: 20 장 . 네트워킹과 인터네트워킹 장치](https://reader036.vdocuments.site/reader036/viewer/2022062314/56812a97550346895d8e4911/html5/thumbnails/41.jpg)
41정보통신공학과 밀양대학교
라우팅 알고리즘 ( 계속 )
최단 경로 계산
![Page 42: 20 장 . 네트워킹과 인터네트워킹 장치](https://reader036.vdocuments.site/reader036/viewer/2022062314/56812a97550346895d8e4911/html5/thumbnails/42.jpg)
42정보통신공학과 밀양대학교
라우팅 알고리즘 ( 계속 )
최단 경로 계산
![Page 43: 20 장 . 네트워킹과 인터네트워킹 장치](https://reader036.vdocuments.site/reader036/viewer/2022062314/56812a97550346895d8e4911/html5/thumbnails/43.jpg)
43정보통신공학과 밀양대학교
라우팅 알고리즘 ( 계속 )
최단 경로 계산
![Page 44: 20 장 . 네트워킹과 인터네트워킹 장치](https://reader036.vdocuments.site/reader036/viewer/2022062314/56812a97550346895d8e4911/html5/thumbnails/44.jpg)
44정보통신공학과 밀양대학교
라우팅 알고리즘 ( 계속 )
최단 경로 계산
![Page 45: 20 장 . 네트워킹과 인터네트워킹 장치](https://reader036.vdocuments.site/reader036/viewer/2022062314/56812a97550346895d8e4911/html5/thumbnails/45.jpg)
45정보통신공학과 밀양대학교
라우팅 알고리즘 ( 계속 )
최단 경로 계산
![Page 46: 20 장 . 네트워킹과 인터네트워킹 장치](https://reader036.vdocuments.site/reader036/viewer/2022062314/56812a97550346895d8e4911/html5/thumbnails/46.jpg)
46정보통신공학과 밀양대학교
라우팅 알고리즘 ( 계속 )
최단 경로 계산
![Page 47: 20 장 . 네트워킹과 인터네트워킹 장치](https://reader036.vdocuments.site/reader036/viewer/2022062314/56812a97550346895d8e4911/html5/thumbnails/47.jpg)
47정보통신공학과 밀양대학교
라우팅 알고리즘 ( 계속 )
최단 경로 계산
![Page 48: 20 장 . 네트워킹과 인터네트워킹 장치](https://reader036.vdocuments.site/reader036/viewer/2022062314/56812a97550346895d8e4911/html5/thumbnails/48.jpg)
48정보통신공학과 밀양대학교
라우팅 알고리즘 ( 계속 )
최단 경로 계산
![Page 49: 20 장 . 네트워킹과 인터네트워킹 장치](https://reader036.vdocuments.site/reader036/viewer/2022062314/56812a97550346895d8e4911/html5/thumbnails/49.jpg)
49정보통신공학과 밀양대학교
라우팅 알고리즘 ( 계속 )
최단 경로 계산
![Page 50: 20 장 . 네트워킹과 인터네트워킹 장치](https://reader036.vdocuments.site/reader036/viewer/2022062314/56812a97550346895d8e4911/html5/thumbnails/50.jpg)
50정보통신공학과 밀양대학교
라우팅 알고리즘 ( 계속 )
최단 경로 계산
![Page 51: 20 장 . 네트워킹과 인터네트워킹 장치](https://reader036.vdocuments.site/reader036/viewer/2022062314/56812a97550346895d8e4911/html5/thumbnails/51.jpg)
51정보통신공학과 밀양대학교
라우팅 알고리즘 ( 계속 )
최단 경로 계산
![Page 52: 20 장 . 네트워킹과 인터네트워킹 장치](https://reader036.vdocuments.site/reader036/viewer/2022062314/56812a97550346895d8e4911/html5/thumbnails/52.jpg)
52정보통신공학과 밀양대학교
라우팅 알고리즘 ( 계속 )
라우팅 표~ 링크 - 상태 라우팅에서 , 링크 상태 데이터베이스는
모든 라우터에 대해 같다 그러나 최단 경로 트리와 라우팅 표는 각 라우터에 대해 다르다 .
![Page 53: 20 장 . 네트워킹과 인터네트워킹 장치](https://reader036.vdocuments.site/reader036/viewer/2022062314/56812a97550346895d8e4911/html5/thumbnails/53.jpg)
53정보통신공학과 밀양대학교
라우팅 알고리즘 ( 계속 )
라우터 A 에 대한 링크 상태 라우팅 표
![Page 54: 20 장 . 네트워킹과 인터네트워킹 장치](https://reader036.vdocuments.site/reader036/viewer/2022062314/56812a97550346895d8e4911/html5/thumbnails/54.jpg)
54정보통신공학과 밀양대학교
20.6 요약