540 likes | 659 Views
20 장 네트워킹과 인터네트워킹 장치. 20.1 리피터 (Repeaters) 20.2 브리지 (Bridges) 20.3 라우터 (Routers) 20.4 게이트웨이 (Gateways) 20.5 라우팅 알고리즘 20.6 요약. 네트워킹과 인터네트워킹 장치 ( 계속 ). 인터넷은 개별적인 망들의 상호 연결이다 . 인터넷을 생성하기 위하여 , 라우터와 게이트웨이라는 인터네트워킹 장치가 필요 internet 는 Internet 과 구분 된다 Internet 은 특정한 전세계적인 망의 이름이다.
E N D
20 장 네트워킹과 인터네트워킹 장치 20.1 리피터(Repeaters) 20.2 브리지(Bridges) 20.3 라우터(Routers) 20.4 게이트웨이(Gateways) 20.5 라우팅 알고리즘 20.6 요약
네트워킹과 인터네트워킹 장치(계속) • 인터넷은 개별적인 망들의 상호 연결이다. 인터넷을 생성하기 위하여, 라우터와 게이트웨이라는 인터네트워킹 장치가 필요 • internet는 Internet과 구분 된다 • Internet은 특정한 전세계적인 망의 이름이다
네트워킹과 인터네트워킹 장치(계속) • 연결 장치
네트워킹과 인터네트워킹 장치(계속) • 연결장치와 OSI 모델
20.1 리피터(Repeaters) • OSI 모델의 물리층 기능을 수행하는 장치
리피터(계속) • 리피터는 망의 물리적인 길이를 확장하는데 사용
리피터(계속) • 리피터의 기능
20.2 브리지(Bridges) • OSI 모델의 물리층과 데이터 링크 층의 기능 수행
브리지(계속) • 브리지는 큰 네트워크를 작은 세그먼트로 분할
브리지(계속) • 브리지의 기능
브리지(계속) • 브리지의 종류 • 단순(Simple) 브리지 • 시스템 운영자가 모든 지국 주소 입력 • 학습형(Learning) 브리지 • 지국 주소 테이블을 스스로 완성 • 다중 포트형(Multiport) 브리지 • 두개 이상의 같은 종류의 세그먼트 연결 시 사용
20.3 라우터(Routers) • OSI 모델의 물리, 데이터 링크, 네트워크 층의 기능 수행
라우터(계속) • 라우터는 다중 상호연결 망에서 패킷을 중계
라우터(계속) • 라우팅 개념 • 다중 선택이 주어지면, 최적의 경로 선택 • 최저-가격(Least-Cost) 라우팅 • 어떤 경로를 선택하는가 ? • 결정은 효율성에 기반을 둔다.(cheapest, fastest, shortest) • 분산 라우팅(Distributed Routing) • 패킷 수명(홉의 수(hops))
20.4 게이트웨이(Gateways) • OSI 모델의 모든 계층의 기능 수행(프로토콜 변환기)
20.5 라우팅 알고리즘 • 라우팅은 최저 비용이 최적경로 • 각 링크의 비용을 알면 최적 경로 선택이 용이 • 2개의 라우터간의 최단 경로 계산에 사용되는 방법 : 거리 벡터 라우팅과 링크 상태 라우팅
라우팅 알고리즘(계속) • 거리 벡터(Distance Vector) 라우터 • 각 라우터는 주기적으로 네트워크 정보를 공유한다 1. 전체 네트워크에 대한 정보 2. 단지 이웃에만 라우팅 3. 규칙적인 주기로 정보 공유
라우팅 알고리즘(계속) • 정보 공유 • 인터넷의 예
라우팅 알고리즘(계속) • 거리 벡터 라우팅의 개념
라우팅 알고리즘(계속) • 라우팅 표(거리 벡터)
라우팅 알고리즘(계속) • 표 생성
라우팅 알고리즘(계속) • 라우팅표 수정 • 라우터 A를 위한 라우팅 표 수정
라우팅 알고리즘(계속) • 라우터 C에 대한 라우팅 표 수정
라우팅 알고리즘(계속) • 수정된 라우팅 표
라우팅 알고리즘(계속) • 라우터 F의 라우팅 표 수정
라우팅 알고리즘(계속) • 새로이 수정된 라우팅 표
라우팅 알고리즘(계속) • 마지막 라우팅 표
라우팅 알고리즘(계속) • 링크 상태 라우팅 • 각 라우터는 망의 모든 라우터와 이웃의 정보를 공유 1. 이웃에 대한 정보 2. 모든 라우터에게 전달 3. 규칙적인 주기로 정보 공유
라우팅 알고리즘(계속) • 정보 공유
라우팅 알고리즘(계속) • 패킷 비용 • 보안 레벨, 트래픽, 링크 상태와 같은 다양한 벡터에 기반을 둔 값 • 비용은 라우터에 대해서만 적용, 망의 국에 대해서만 적용하지 않음 • 비용은 패킷이 들어올 때보다는 나갈 때 적용
라우팅 알고리즘(계속) • 링크 상태 라우팅에서의 비용
라우팅 알고리즘(계속) • LSP(Link State Packet)
라우팅 알고리즘(계속) • 이웃에 관한 정보 획득(Initialization) • A’s LSP의 플러딩(Flooding)
라우팅 알고리즘(계속) • B’s LSP의 플러딩
라우팅 알고리즘(계속) • 링크 상태 데이터베이스 • 모든 라우터는 같은 링크 상태 데이터베이스를 가짐
라우팅 알고리즘(계속) • Dijkstra 알고리즘 • 노드와 호로 만들어진 그래프를 이용하여 네트워크상의 두 점간의 최단경로를 계산. • Node : 네트워크와 라우터 • Arc : 라우터와 네트워크간의 연결 • Cost : 라우터에서 네트워크까지 호 적용
라우팅 알고리즘(계속) • Dijkstra 알고리즘에서 비용
라우팅 알고리즘(계속) • 최단 경로 계산
라우팅 알고리즘(계속) • 최단 경로 계산
라우팅 알고리즘(계속) • 최단 경로 계산
라우팅 알고리즘(계속) • 최단 경로 계산
라우팅 알고리즘(계속) • 최단 경로 계산
라우팅 알고리즘(계속) • 최단 경로 계산
라우팅 알고리즘(계속) • 최단 경로 계산
라우팅 알고리즘(계속) • 최단 경로 계산
라우팅 알고리즘(계속) • 최단 경로 계산
라우팅 알고리즘(계속) • 최단 경로 계산
라우팅 알고리즘(계속) • 최단 경로 계산
라우팅 알고리즘(계속) • 최단 경로 계산