1 / 111

IS-IS

IS-IS. 2000. 11 인터넷설계팀 인터넷시설단. 목차. 1. 라우팅 프로토콜과 라우터 2. IS-IS 시작하기 3. Network Map 4. 경로 계산 5. IS-IS 좀더 깊이 들어가기 6. IS-IS 정보 보기 7. IS-IS Troubleshooting 8. IS-IS 고급기능 9. IS-IS 초고급 기능 10. IS-IS QUIZ. 1. Routing Protocol 과 Router. 라우팅 프로토콜 라우터 라우팅 설계.

ormand
Télécharger la présentation

IS-IS

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. IS-IS 2000. 11 인터넷설계팀 인터넷시설단

  2. 목차 1. 라우팅 프로토콜과 라우터 2. IS-IS 시작하기 3. Network Map 4. 경로 계산 5. IS-IS 좀더 깊이 들어가기 6. IS-IS 정보 보기 7. IS-IS Troubleshooting 8. IS-IS 고급기능 9. IS-IS 초고급 기능 10. IS-IS QUIZ

  3. 1. Routing Protocol과 Router • 라우팅 프로토콜 • 라우터 • 라우팅 설계

  4. Routing Protocol • Routing • 경로 선택: Source  Destination • IP망에서는 목적지 주소만을 보고 경로를 선택함 cf. Policy Routing • Routing Protocol • 경로 선택을 위한 정보 전달 및 경로 선택 방법을 규정 cf. Routed Protocol • Routing Protocol의 구성 요소 1) Routing 정보 전달 방법 - Routing 정보의 형식(Packet or PDU Format) - Neighbor 간 정보 전달 규약 2) 경로 선택 방법: Route Calculation Algorithm

  5. Routing Protocol • Routing Protocol의 분류 • 일반적으로 전달되는 라우팅 정보의 내용에 따라 분류 • Distance Vector Protocol vs. Link State Protocol • 세부적인 특성에 따른 분류 • Type: EGP or IGP • Encapsulation: over IP, over TCP or UDP, over Data Link Layer • 최적 경로의 의미: Metric 특성 • Neighbor 탐색 및 유지 방법 • 라우팅 정보의 전달 방법 • 라우팅 정보 제거: How to Delete Unreachable Routes • 라우팅 테이블 계산 • 기타: 안정성, 확장성, 보안, 정책, 축약

  6. Routing Protocol • Routing Protocol의 종류 Protocol Type Distance Vector Link State IGP RIP IGRP EIGRP OSPF Integrated IS-IS EGP EGP BGP IDRP*

  7. Distance Vector Routing Protocol • Distance Vector Routing Protocol • Distance의 Vector를 전달: 자신으로부터 모든 목적지로의 거리 • 경로 선택을 위한 부하(CPU)가 적으며 쉽게 구현 가능 • Convergence가 느림 • RIP(Routing Information Protocol) • Type: Distance Vector IGP • Encapsulation: over UDP (port 520) • Metric: Hop Count (Max 15) • Neighbor: 특정한 neighbor 탐색 및 유지 방법 없음 • Update: 변화시 Triggered Updates(Partial) 정상 상태에서 30초당 전체 정보를 Broadcast • 라우팅 테이블 계산: + 1 (최소 Hop) • 기타: Classful, 보안 없음, Filtering 가능

  8. Distance Vector Routing Protocol • IGRP(Inter-Gateway Routing Protocol) • Type: Distance Vector IGP • Encapsulation: over IP (Protocol ID 88) • Metric: Composite • Neighbor: 특정한 neighbor 탐색 및 유지 방법 없음 • Update: 90초당 전체 정보 Broadcast, 변화시 Triggered Update(Full) • 라우팅 테이블 계산: Composite Metric • 기타: Classful, 보안 없음, Filtering 가능 Cf. EIGRP • Hello Message: Neighbor 탐색 및 유지 • Topology Table: 대체 경로 보관 • DUAL(Distributed Update ALgorithm)

  9. Link State Routing Protocol • Link State Routing Protocol의 특성 • Link State 정보를 전달: 자신에 인접한 Link 정보 • 경로 선택을 위한 Algorithm: SPF(Shortest Path First) 사용 • 확장성 및 안정성 우수, Convergence가 빠름 • Link State Routing Protocol의 중요한 사항 • 모든 라우터가 네트워크에 대한 Map(Topology)를 계산 • 모든 라우터가 전체 네트워크(또는 Area)에 대한 정보를 보유 • 각각의 라우터는 모든 다른 라우터에 대해서 자신과 인접한 Neighbor 정보만을 생성함 Cf. DV 프로토콜은 인접한 라우터에 대해서 모든 라우팅 정보를 생성함 Link State Protocol의 핵심  모든 라우터에 대하여 전체망(또는 Area)에 대한 Map 정보(LS Database)가 일치하여야 함 !!!

  10. lspB lspB lspB lspB lspB lspA lspA lspA lspA lspA lspE lspE lspE lspE lspE lspD lspD lspD lspD lspD lspC lspC lspC lspC lspC Link State Routing Protocol RouterA’s LSPDB RouterB’s LSPDB RouterE’s LSPDB RouterC’s LSPDB RouterD’s LSPDB

  11. Link State Routing Protocol • OSPF(Open Shortest Path First) • Type: Link State IGP • Encapsulation: over IP (protocol IP 89) • Metric: 출력 인터페이스의 Cost 사용 합산 • Neighbor: Hello 패킷 사용 • Update: LSA (Reliable Flooding, MaxAge) 변화시 새로운 LSA 전달(Multicasting) • 라우팅 테이블 계산: SPF 알고리듬 사용 최소 Cost 경로 선택 • 기타: Classless, Area, 보안 가능

  12. Link State Routing Protocol • IS-IS(Intermediate System- Intermediate System) • Type: Link State IGP • Encapsulation: over Data Link Layer • Metric: Circuit Cost 사용 합산 • Neighbor: Hello PDU(IIH PDU) 사용 • Update: LSP (Reliable Flooding, MaxAge, TLV) 변화시 새로운 LSP 전달(Multicasting) • 라우팅 테이블 계산: SPF 알고리듬 사용 최소 Cost 경로 선택 • 기타: Classless, Area, 보안 가능

  13. Border Gateway Protocol • BGP • Type: Distance Vector EGP • Encapsulation: over TCP (port 179) • Metric: Complicated (Weight, Local Pref, Path Length, MED, etc) • Neighbor: Open & Keepalive 사용 • Update: Withdrawn Routes + NLRI Peer에게만 전달(no Multicast) • 라우팅 테이블 계산: Decision Process • 기타: Policy, 보안(MD-5), CIDR 축약

  14. Router • Packet Switching을 위한 Router Operation 순서 • Compression & Decompression • Encryption • Inbound Access List (Packet Filtering) • Unicast RPF • Input Rate Limiting • Physical Broadcasting의 처리(예. Helper) • TTL 감소 • Firewall • NAT (Outside to Inside) • 라우팅 테이블 검색 • Policy Routing • Web Cache Redirect • NAT (Inside to Outside) • Encryption • Output Access List (Packet Filtering) • Firewall • TCP intercept

  15. Router • Router의 경로 선택 방법 3 Steps • Routing Protocols: Static, OSPF, EIGRP, IS-IS, BGP(프로토콜별 선택) • Routing Table: Administrative Distance(동일 Prefix에 대해서 적용) • Packet Forwarding: Longest Prefix Match(Routing Table Entry에 대해서)

  16. Router • Router 구조 Shared Memory Routers: C1600, C2500, C4000, C4500, C4700 Shared BUS Routers: AGS+, C7000, C7513 Crossbar Switch Routers: GSR • Router의 Packet Switching 구조 Process Switching, Fast Switching, CEF • RouterIOS 1) Process 2) Kernel: Scheduler, Memory Manager 3) Packet Buffers: System Buffers 4) Device Drivers 5) Fast Switching Software

  17. Router • 라우팅 프로토콜이필요로 하는 라우터 자원 일반적으로 라우팅 프로토콜이 라우터의 자원을 많이 필요로 하는 경우는 UPDATE Process 와 Routing Table 계산 Process임 • UPDATE Process 라우팅 정보의 생성 및 전달: CPU 및 네트워크 대역폭 사용 UPDATE 간격이 짧아질수록  자원 소요가 높아짐 따라서, Convergence Time과 라우터 자원 소요 사이에 Trade-Off Cf. OSPF: MasAge, LSRefresh Time, etc Cf. IS-IS: Max-lsp-lifetime, Lsp-refresh timer, etc • 라우팅 테이블의 계산 최적 경로의 계산: CPU 사용 Cf. SPF and PRC • Monitoring: show process cpu

  18. Routing 구조 설계 • Enterprise vs. ISP • Enterprise Network: 대부분의 라우터가 Internal Router - 대분분의 정보: 내부 정보 - 소수의 라우터만이 Border Router로 작용 - IGP가 대부분의 역할을 담당: OSPF  다양한 응용 프로토콜 및 내부 고객 수요 수용 • ISP Network: 대부분의 라우터가 Border Router - 대분분의 정보: 외부 정보 - 대부분의의 라우터가 Border Router로 작용 - EGP가 대부분의 역할을 담당: BGP  안정성 및 정책 구현의 유연성이 우선

  19. 2. 시작하기 • IS-IS 시작하기 • HELLO !!! • IS-IS 라우팅 보기

  20. IS-IS 시작하기 LAB hostname RouterA ! interface FastEthernet0/0 ip address 192.168.120.5 255.255.255.0 ip router isis ! router isis net 49.0001.1921.6800.1005.00

  21. IS-IS 시작하기:IS-IS Process 구동 router isis !IS-IS Process를 시작합니다. net 49.0001.1921.6800.1005.00 !Network Entity Title(NET)을 선언합니다. interface FastEthernet0/0 ip address 192.168.120.5 255.255.255.0 ip router isis !interface에 IS-IS를 적용합니다. • IS-IS 시작하기 • 준비 1) NET 선택: IS-IS 프로토콜에서 라우터를 인식하는 ID 2) Interface 선택: IS-IS가 구동될 인터페이스 • Configuration

  22. IS-IS 시작하기:IS-IS Process 구동 • IGP의 시작 • IGP의 시작을 위한 작업 1) 프로세스 구동 2) Neighbor 탐색을 위한 정보 설정: network 또는 interface 선언 • 프로세스 구동 1) OSPF router ospf 10 ! OSPF 프로세스 구동, 10:PID(Process ID) 2) IS-IS router isis cf. OSPF PID는 대상 라우터에서 local한 의미만 가집니다. 반면 EIGRP PID는 global한 의미를 가집니다.

  23. IS-IS 시작하기:IS-IS Process 구동 • IGP의 시작(계속) • Neighbor 탐색을 위한 정보 설정 1) OSPF router ospf 10 network 192.168.30.0 0.0.0.255 area 1 2) IS-IS interface별로 설정!! • IGP 프로세스 구동후 라우터에서는…… 해당 프로세스를 시작하고 neighbor 탐색을 시작합니다.(HELLO) Cf. BGP router bgp 100 neighbor 172.16.2.254 remote-as 120 BGP는 적용시 neighbor를 구체적으로 명시합니다. (NO HELLO)

  24. IS-IS 시작하기:기본 용어 • 기본 용어 • IS: Intermediate System  라우터 • ES: End System  Host • IS-IS: Intermediate System to Intermediate System • ES-IS: End System to Intermediate System • SNPA: Subnetwork Point of Attachment: Interface* • PDU: Protocol Data Unit (OSI) • NSAP: Network Service Access Point (ISO 주소) • NET: Network Entity Title(OSI 프로토콜의 Network Layer 주소) • CLNP: Connectionless Network Protocol (ISO 프로토콜) • CLNS: Connectionless-mode Network Service (CLNP의 network layer) • Integrated IS-IS: IS-IS의 확장 버전(IP 수용)

  25. Area-3 L1-only L1L2 L2-only • Area-2 L1L2 L1-only L1L2 • Area-4 L1L2 L1-only • Area-1 L1L2 L1-only IS-IS 시작하기: Area 이해하기 IS-IS 라우터는 하나의 Area에 속합니다: Area 경계가 인터페이스임 Cf. OSPF의 인터페이스는 하나의 Area에 속합니다. : Area 경계가 라우터임(ABR)

  26. IS-IS 시작하기:Area 이해하기 • IS-IS Hierarchy • 2 Level: Level-1, Level-2 1) Backbone Area: Level-2 라우터들의 집합(구체적으로 명시 않함) 2) 다른 Area들은 모두 L1 Area 임 Cf. OSPF에서는? Backbone Area는 0(0.0.0.0)번으로 명시되어 있음 3) IS-IS 라우터: L1 또는 L2 또는 L1/L2 • 경로 계산 알고리듬 IS-IS에서는 L1, L2에 대해서 동일한 경로 계산 알고리듬(SPF)을 적용 cf. OSPF에서는? Non-Backbone은 SPF 사용, Backbone은 Distance Vector로 작용됨

  27. IS-IS 시작하기:Area 이해하기 • Level-1 Router • Neighbor 형성: 동일 Area내에서만 neighbor를 형성(L1 neighbor) • L1 라우터는 해당 Area내의 정보만을 가짐(Level 1 Database) • L1-only 라우터가 다른 Area로 정보를 보내기 위해서는 가장 가까운 L1/L2 라우터로 Default 경로를 생성함 (LSP의 ATT bit 이용) • Level-2 Router • Neighbor 형성: 물리적으로 인접한 L2 라우터와 neighbor 형성(Area 무관) • L2 라우터는 L2 Topology 정보와 L2를 통해 접근 가능한 L1 정보를 보유 (Level 2 Database) • L1/L2 라우터: L1과 L2 기능을 동시에 수행하며 L1 정보를 L2로 전달 만일 L1-only 라우터와 L2-only 라우터만 존재한다면? Area간 L1 정보의 전달 및 L1 라우터의 타 Area로의 패킷 전달이 불가!!! 따라서 area를 분할할 경우는 L1/L2 라우터가 반드시 필요합니다.

  28. IS-IS 시작하기:NET 이해하기 • NSAP Address • NSAP Address는 CLNS 패킷의 네트워크 Layer 주소임 • NSAP Address는 BOX(IS 또는 ES) 단위로 할당 Cf. TCP/IP에서는? IP 주소가 네트워크 Layer의 주소이며 인터페이스 단위로 할당 • SNPA: Data Link Layer (e.g., MAC address 또는 HDLC, etc) • 해당 Area내에서의 동일한 라우팅 정보(Link State DB) 유지

  29. IS-IS 시작하기:NET 이해하기 • NSAP Address를 읽어 봅시다. • 3부분으로 나뉘어짐 - Area Address: Area 지정(cf. OSPF에서는? 인터페이스별로 지정) - System ID: IS-IS에서 BOX를 식별(전체 도메인에서 Unique) (cf. OSPF에서는? Router ID) - NSEL: NSAP Selector (CLNP의 Layer 4 서비스 접속점 표시) (cf. TCP/IP에서는? Protocol ID)

  30. IS-IS 시작하기:NET 이해하기 • NSAP Address를 읽어 봅시다. • NET: Network Entity Title - NSEL = 0x00(네트워크 Layer를 의미함) - System ID: 6 Octet - Area ID: Variable(1 octet 이상) - NET는 single octet으로 시작함 • NET 예제 07.0000.3090.c7df.00 47.0004.30ac.0007.0000.3090.c7df.00

  31. IS-IS 시작하기: Who is My Neighbor? HELLO!!! • IS-IS Network Types • 2 종류의 network type 1) Point-to-Point Network 2) Broadcast Network Cf. OSPF에서는? P-T-P, Broadcast, NBMA(Non Broadcast Muli Access), P-T-MP • IS-IS의 Adjacency형성 1) Level 별로 형성: L1, L2 (L1 Hello, L2 Hello) 2) L1 Hello: 동일 Area내에서만 3) L2 Hello: 인접한 L2(L1/L2) IS에 대해서(Area 무관) 4) 단순한 Adjaceny 형성 과정: Init – Up cf. OSPF에서는? init – two-way – Exstart – full

  32. IS-IS 시작하기: IS Type 바꾸기 • IS Type 바꾸기 • Default: L1/L2 라우터로 설정됨 • Type 바꾸기 1) L1-only 라우터로 변경 router isis is-type level-1 2) L2-only 라우터로 변경 router isis is-type level-2-only

  33. IS-IS 시작하기: 정리 12.1.1.0/24 GSR1 GSR2 GSR4 .8 .2 198.168.1.4/30 .5 .6 e0 Pos1/0 Pos1/0 hostname GSR2 clns routing ! interface Loopback0 ip address 13.1.1.2 255.255.255.0 ip router isis interface Ethernet0 ip address 12.1.1.2 255.255.255.0 ip router isis ! interface POS2/0 ip address 10.1.1.1 255.255.255.252 ip router isis ! router isis net 49.0001.0000.0000.0002.00 passive-interface loopback0 ! clns host GSR1 49.0001.0000.0000.0008.00 hostname GSR4 clns routing ! interface Loopback0 ip address 13.1.1.2 255.255.255.0 ip router isis ! interface POS2/0 ip address 10.1.1.2 255.255.255.0 ip router isis ! router isis net 49.0002.0000.0000.0004.00 passive-interface loopback0

  34. IS-IS 시작하기: 확인하기 GSR2#show clns neighbors System Id Interface SNPA State Holdtime Type Protocol GSR1 Et0 00d0.58eb.d601 Up 8 L1L2 IS-IS GSR4 PO2/0 *HDLC* Up 25 L2 IS-IS GSR2#show clns neighbors detail System Id Interface SNPA State Holdtime Type Protocol GSR1 Et0 00d0.58eb.d601 Up 9 L1L2 IS-IS Area Address(es): 49.0001 IP Address(es): 12.1.1.8* Uptime: 00:08:57 GSR4 PO2/0 *HDLC* Up 24 L2 IS-IS Area Address(es): 49.0002 IP Address(es): 10.1.1.2* Uptime: 00:24:08

  35. IS-IS 시작하기: 확인하기 GSR2#sh clns interface pos2/0 POS2/0 is up, line protocol is up Checksums enabled, MTU 4470, Encapsulation HDLC ERPDUs enabled, min. interval 10 msec. RDPDUs enabled, min. interval 100 msec., Addr Mask enabled Congestion Experienced bit set at 4 packets CLNS fast switching disabled CLNS SSE switching disabled DEC compatibility mode OFF for this interface Next ESH/ISH in 43 seconds Routing Protocol: IS-IS Circuit Type: level-1-2 Interface number 0x0, local circuit ID 0x100 Level-1 Metric: 10, Priority: 64, Circuit ID: GSR4.00 Number of active level-1 adjacencies: 0 Level-2 Metric: 10, Priority: 64, Circuit ID: GSR2.00 Number of active level-2 adjacencies: 1 Next IS-IS Hello in 2 seconds

  36. IS-IS 시작하기: 확인하기 GSR2#sh clns interface e0 Ethernet0 is up, line protocol is up Checksums enabled, MTU 1497, Encapsulation SAP ERPDUs enabled, min. interval 10 msec. RDPDUs enabled, min. interval 100 msec., Addr Mask enabled Congestion Experienced bit set at 4 packets CLNS fast switching disabled CLNS SSE switching disabled DEC compatibility mode OFF for this interface Next ESH/ISH in 4 seconds Routing Protocol: IS-IS Circuit Type: level-1-2 Interface number 0x1, local circuit ID 0x1 Level-1 Metric: 10, Priority: 64, Circuit ID: GSR1.01 Number of active level-1 adjacencies: 1 Level-2 Metric: 10, Priority: 64, Circuit ID: GSR1.01 Number of active level-2 adjacencies: 1 Next IS-IS LAN Level-1 Hello in 3 seconds Next IS-IS LAN Level-2 Hello in 5 seconds

  37. IS-IS 시작하기: 확인하기 GSR2#sh clns protocol IS-IS Router: <Null Tag> System Id: 0000.0000.0002.00 IS-Type: level-1-2 Manual area address(es): 49.0001 Routing for area address(es): 49.0001 Interfaces supported by IS-IS: Loopback0 - IP Ethernet0 - IP POS2/0 - IP Redistributing:static Distance: 110 RRR level: none Generate narrow metrics: level-1-2 Accept narrow metrics: level-1-2 Generate wide metrics: none Accept wide metrics: none

  38. IS-IS 시작하기: 라우팅 테이블 보기 Router1#sh ip route *************** Gateway of last resort is not set 10.0.0.0 is variably subnetted, 8 subnets, 3masks C 10.1.3.0 255.255.255.0 is directly connected, Ethernet0 i L2 10.1.2.0 255.255.255.0 [115/30] via 10.1.3.2, Ethernet0 [115/30] via 10.1.3.3, Ethernet0 i L1 10.1.5.0 255.255.255.0 [115/20] via 10.1.4.2, serial 0 ******************

  39. 3. 네트워크 MAP • IS-IS의 네트워크 표현 • PseudoNode

  40. IS-IS Network MAP • IS-IS Network MAP • Node 종류 1) ES: End System 2) IS: Intermediate System 3) PseudoNode: Broadcast Network • Link 정보 1) Node 간 연결: 인터페이스 및 PseudoNode로의 연결 정보 2) IP 주소 정보: Node에 연결된 leaf로 표현 ip 10.1.0.0 255.255.0.0 pseudonode

  41. Logical view Physical view the DIS the DIS a Pseudonode LAN ES ES PseudoNode • PseudoNode • LAN을 가상 노드로 표현 • DIS: Designated IS (Router)  PseudoNode 생성 Cf. OSPF에서는? DR & BDR

  42. PseudoNode: DIS • DIS • LAN을 가상 노드로 표현 • DIS: Designated IS (Router)  PseudoNode 생성 Cf. OSPF에서는? DR & BDR • DIS 결정 방법: Priority(0~127), SNPA(MAC address) • DIS가 한번 결정되면 해당 DIS가 죽지 않는 한 불변 Cf. Priority = 0 이면 DIS가 될 수 없음 Cf. default Priority = 64 Cf. Priority는 L1, L2에 따라서 다르게 적용될 수 있음 Cf. OSPF에서는? Priority, Router ID, OSPF의 DR은 유동적(Dynamic) • PseudoNode 이름 붙이기 • IS-IS에서는 peudonode 를 일반 노드와 동일하게 취급 • 일반 노드는 System ID로 구분 • Pseudonode는 PseudoNode ID로 구분 - Pseudonode ID = DIS의 system ID + LAN ID(2 octets) eg. DIS:0000.0000.0012  Psedonode ID: 0000.0000.0012.02

  43. 4. 경로 계산 • 경로 계산 알고리듬 • LSP란? • Flooding • 경로 결정 알고리듬

  44. 경로 계산 알고리듬의 이해 • IS-IS Metric: Cost • 인터페이스/Level별로 변경 가능 • Default = 10 (대역폭에 무관함) • 출력 인터페이스의 Cost: 양방향의 비용이 다를 수 있음 Cf. OSPF에서는? IS-IS Cost와 유사하나 Deafult는 기준 대역폭(100M)에 대해서 상대적인 비용으로 결정됩니다. Cf. PS node에서 라우터로의 Cost는 0입니다. Cf. 라우터에서 IP Prefix로의 Cost는 조정가능하고 Default=0입니다. Cf. Passive Interface로 선언된 경우의 IP Prefix로의 Cost는 0입니다. • IS-IS 경로 계산 알고리듬 • SPF(Shortest Path First; Dijkstra) Algorithm 이용 • 2 단계로 계산 • SPF: Node (PS 노드 포함) 간 최단 경로 계산 • PRC(Partial Route Calculation): IP Prefix에 대한 비용 계산

  45. 경로 계산 알고리듬의 이해 Router1 Router3 10.2.0.1/16 10.3.0.0/16 10.2.0.2/16 Router4 10.1.0.1/16 10.1.0.2/16 10.4.0.1/16 10.4.0.2/16 Router2 Router5 Router6

  46. 경로 계산 알고리듬의 이해 IP 10.2.0.0/16 IP 10.3.0.0/16 IP 10.2.0.0/16 Router4 IP 10.3.0.0/16 IP 10.1.0.0/16 Router3 Router1 Router3.01 Router5 Router2 IP 10.3.0.0/16 IP 10.1.0.0/16 Router6 IP 10.3.0.0/16 IP 10.4.0.0/16 IP 10.4.0.0/16 COST=10 COST=0

  47. 경로 계산 알고리듬의 이해:SPF IP 10.2.0.0/16 IP 10.3.0.0/16 IP 10.2.0.0/16 Router4 IP 10.3.0.0/16 Cost = 10 IP 10.1.0.0/16 Router3 Cost = 20 Router1 Cost = 0 Router3.01 Router5 Router2 Cost = 20 IP 10.3.0.0/16 Cost = 10 Cost = 20 IP 10.1.0.0/16 Router6 IP 10.3.0.0/16 IP 10.4.0.0/16 IP 10.4.0.0/16

  48. 경로 계산 알고리듬의 이해:PRC Cost = 20 Cost = 10 IP 10.2.0.0/16 IP 10.3.0.0/16 IP 10.2.0.0/16 Cost = 30 Router4 IP 10.3.0.0/16 Cost = 10 Cost = 10 IP 10.1.0.0/16 Router3 Cost = 20 Router1 Cost = 0 Router3.01 Router5 Router2 Cost = 30 Cost = 20 IP 10.3.0.0/16 Cost = 10 Cost = 20 IP 10.1.0.0/16 Router6 IP 10.3.0.0/16 IP 10.4.0.0/16 IP 10.4.0.0/16 Cost = 30 Cost = 20

  49. 경로 계산 알고리듬의 이해 • SPF • 노드간 거리 계산 • SPF가 구동되는 경우 1) 노드의 변화 - 신규 노드 추가 또는 기존 노드 사망 - 기존 노드의 ID 변경: PS 노드 포함(DIS 변경) 2) 링크의 변화 - 새로운 링크 추가 또는 기존 링크 사망 - Cost 변경 • PRC • IP Prefix에 대한 거리 계산 • PRC가 구동되는 경우 • SPF에 의해 Shortest Path Tree가 변화한 경우 • IP 정보 변경

  50. 경로 계산 알고리듬의 이해 • SPF/PRC의 장점 • IP 정보 변경시에는 PRC만 적용되므로 CPU 부하 감소 • OSPF에서는? 1) OSPF에서는 IP Prefix를 노드로 처리함 2) 따라서 IP 정보 변화시 SPF 구동됨

More Related