IGP 썸네일형 리스트형 [네트워크] OSPF의 SPF(Shortest Path First) 일반적인 동작 원리 SPF 기본 동작 원리 link-state 라우팅 프로토콜에서 토폴로지안의 각각의 라우터는 다른 모든 라우터에 대한 연결 상태에 대한 정보를 알고 있다. OSPF는 LSAs(Link-State Advertisements), IS-IS는 LSP( Link-State Packets)를 통해서 이러한 정보를 교환하고, IS-IS와 OSPF 모두 SPF알고리즘을 수행하게된다. 라우터가 네트워크의 모든 라우터 그리고 링크의 정보를 알게되면 그들 사이의 가장 빠른 경로를 계산하기 위해 바로 DijkstraShortest Path First 알고리즘 (Edsger W. Dijkstra)을 실행한다. 아래와 같은 네트워가 있다고 가정하고 라우터 A 에서의 SPF가 실행되고 라우팅 테이블이 생성되는 과정을 설명한다. 네.. [네트워크] OSPF Opaque LSA OSPF가 직접적으로 사용하거나 OSPF 도메인을 통해서 정보배포를 원하는 애플리케이션에 의해서 간접적으로 사용하기 위해 사용된다. standard LSA Header + 32b application-specific information Header - Opaque Type에 따라 application-specific 한 정보를 추가할 수 있다. - application-specific 한 정보를 교환할 수 있다. [Opaque LSA Type] Link Opaque (type-9): - Flooding Scope -> Link-Local - LSA를 수신한 Interface가 Neighbor의 target interface와 같지 않으면 discarding한다. Area Opaque(type-10) :.. [네트워크] 서브넷팅, VLSM, CIDR(수퍼넷팅) 간단 설명... 서브넷팅(Subnetting) Host가 적은 하나의 공용 네트워크에 C 클래스 하나를 할당하면 여분의 IP를 사용할 수 있는 방법이 없었다. 그래서 호스트가 작은 소규모 망을 위해 네트워크를 쪼개서 활용하기 위해 기존에 고정된 서브넷 마스크 비트를 (C클래스의 경우 24을 25이상으로) 늘려서 서브넷을 증가시키는 방법이다. VLSM (Variable Length Subnet mask) 서브넷팅이 균일한 호스트를 가진 여러개의 서브넷으로 나눈다고 하면 VLSM은 서로 다른 크기의 호스트를 포함하는 서브넷을 IP Address의 낭비없이 사용할 수 있도록 가변의 Prefix들로 서브넷팅을 하는 방법이다. 한마디로 표현하자면 서브넷의 서브넷이다. 가변길이의 Prefix를 지원하는 라우팅 프로토콜로 RIP, .. [네트워크] IS-IS 정리 노트 #8 - Metric IS-IS의 Default Metric은 Level 1과 Level 2에 관계없이 동일하게 10이 설정되며 OSPF 같이 회선의 속도(Reference Bandwidth)에 따라 Cost를 자동으로 계산하지 않고 Default로 10이 적용됩니다. 1. IS-IS Default Metric IS-IS에서 Metric 정보가 포함되어 전달되는 TLV로는 다음과 같은 것들이 있다. Type 128 - IP Internal Reachability Information TLV Type 130 - IP External Reachability Information TLV Type 2 - IS Neighbor TLV Type 3 - ES Neighbor TLV Type 5 - Prefix Neighbor TLV [M.. [네트워크] IS-IS 정리 노트 #7 - TLV TLV란 Type(or Code), Length, Value의 첫 약자를 조합해 만든 용어. IS-IS가 원래부터 지원하는 TLV(ISO 10589)와 확장된 TLV (RFC 1195)의 Type Number는 서로 다르다. 1. IIH TLV Type 1 - Area Address TLV 라우터가 속해 있는 Area의 정보가 들어 있다. 상대편 라우터와 같은 Area에 있다면 Default로 Level 1과 Level 2 Adjacency를 맺지만, 다른 Area에 속해 있다면 Level 2 Adjacency 관계만 맺는다. Type 5 - IS Neighbors TLV (★★★) 상대편 라우터로부터 오는 IIH의 IS Neighbors TLV속에 자신의 System ID를 발견하게 되면 자신이 보낸 .. [네트워크] IS-IS 정리 노트 #6 - SNP Packet Format SNP (Sequence Number Packet) 라우터들이 자신들의 LSDB를 최신의 것으로 유지하고 동기화 하기 위해 사용하며, CSNP(Complete Sequence Nuber Packet)과 PSNP(Partial Sequence Number Packet) 두가지 타입이 있다. PSNP는 부분적인 요약본을 저장하고 있고 CSNP는 전체 LSDB의 요약본을 저장하고 있다. Source ID DIS의 System ID, Point-to-Point 구간인 경우 상대편 라우터의 System Start LSP ID TLV에 저장되어 있는 LSP중 첫 번째 LSP ID System ID(6B) + Pseudonode ID(1B) + LSP Fragment Number(1B) End LSP ID LSP E.. [네트워크] IS-IS 정리 노트 #5 - LSP Packet Format LSP (Link-State Packet) Format IS-IS의 LSP는 Level에 따라 각각 독립적으로 운영이 된다. 라우터는 같은 Area내의 라우터 정보는 Level-1의 LSDB에 저장을 하고 다른 Area에 있는 라우터의 정보는 Level-2 LSDB에 저장한다. PDU Length (2 bytes) 전체 PDU의 길이 Remaining Lifetime (2 bytes) LSP가 만료되기까지의 시간. 이 시간이 지난 LSP는 LSDB에서 삭제한다. Default 1200초(20분)이고 최대 65,535초까지 설정가능하다, 너무 길게 설정하면 그만큼 잘못된 정보를 유지할 수 있고 너무 짧게 설정하면 LSP를 계속해서 새롭게 만들어야 하므로 시스템 리소스를 많이 사용하게 된다. 관련 명령어) .. [네트워크] IS-IS 정리 노트 #4 - IIH Packet Format IIH (IS to IS Hello) Packet IIS는 이웃한 라우터간에 Adjacency를 맺기 위해 사용되다가 Adjacency가 맺어진 후에는 Keepalive 용도로 사용된다. Point-to-Point 과 Broadcast Multi-Access 네트워크에서 사용되는 패킷의 구조가 조금 틀린데 위 그림의 오른쪽이 Point-to-Point 네트워크에서 쓰이는 Hello 패킷의 포맷이다. Circuit Type(3 bits) L1-L2, L1, L2 Source ID (6 bytes or...) Header의 ID length가 0 일경우 이 필드는 6B가 된다. 이 필드의 크기가 다른 두 라우터는 Adjacency를 맺지 못한다. Holding Time (2 bytes) 이웃을 맺은 후에 K.. [네트워크] IS-IS 정리 노트 #3 - Common Packet Format IS-IS의 공통 Header (8 byte) IRPD(Intradomain Routing Protocol Discriminator) IS-IS에 부여된 NLPID(Network Layer Protocol ID)로서 0x83이란 숫자가 배정됨. (ISO 9677) Length Indicator Header의 길이 Version/Protocol ID Extension 일반적으로 1이란 값을 갖고 있다. ID Length 발신자의 Source ID (System ID) 길이를 나태냄, Cisco의 경우 이 필드는 '0'이며 기본적으로 6B를 사용한다는 것을 의미함. --> 애매하지만 0이면 6B의 System ID를 갖는다고 이해하고 넘어감. PDU Type Version 현재 Version은 1 Maxim.. [네트워크] IS-IS 정리 노트 #2 - NSAP IS-IS가 IP Network를 처리하는 환경에서만 사용된다고 할지라도 그 근본 출발이 ISO 10589를 기초하 한 Address 구조를 갖고 있다. 1. Node-Based Address OSPF의 경우 각 연결 Link에 개별적인 IP Address를 설정하고 외부에 알리고자 하는 네트워크 정보를 설정하지만, IS-IS는 라우터 자체에 ISO의 CLNP Address를 NSAP 형식에 따라 하나만 설정하면 됩니다. 나머지 설정은 각 인터페이스에서 IS-IS 라우팅에 참여할지(Admin-State)를 설정하기만 하면 됩니다. 2. NSAP (Network Service Access Point) NSAP 는 크게 Area ID, System ID 그리고 NSEL(NSAP Selector)로 구성되어 .. [네트워크] IS-IS 정리 노트 #1 - History 및 특징 IS-IS는 OSPF와 같은 Link-State 라우팅 프로토콜로서 주요 ISP에서 IGP로 쓰이고 있는 대표적인 라우팅 프로토콜이다. 1. History - OSI 7 Layer를 발표한 ISO(현재의 ITU의 CLNS(ConnectionLess Network Service) 환경에서 Layer 3 라우팅을 지원하기 위한 프로토콜로 사용됨. ISO의 CLNS는 TCP/IP와는 다르게 연결을 중요하게 생각하지(ConnectionLess) 않은 네트워크로서, 호스트의 Addressing과 관련된 CLNP(Connectionless Network Protocol), ARP처럼 L3L2 주소 변환을 담당하는 ES-IS(End System-Intermediate System), TCP/IP의 IP처럼 라우팅 기.. [네트워크] OSPF 정리 노트 #3 - Topology Database Updates 1. 네트워크 변경 - 자신이 알고 있는 네트워크의 Link가 다운되거나 또는 새로운 네트워크 대역이 선언되는 등과 같은 변경이 발생한 경우에는 이 사실을 즉시 전체 네트워크에 알려야 한다. - OSPF 라우터는 이럴 경우 LSU(Link State Update) 패킷을 통해 인접한 라우터에게 보내고, Broadcast Multiaccess(Ethernet) 환경인 경우 Multicast 225.0.0.6 주소을 사용해서 DR에게 보낸다. - LSU에는 Link상태나 네트워크에 대한 정보가 담겨 있는 LSA(Link-State Advertisement)패킷이 포함되어 있다. (OSPF에는 다양한 종류의 LSA가 있다.) - 라우터로부터 LSU를 받은 DR은 같은 구간에 연결되어 있는 다른 라우터들에게 L.. [네트워크] OSPF 정리 노트 #1 - OSPF의 특징 현재 사용되고 있는 OSPF는 버전 2이며 RFC 2328에 규정되어 있다. http://www.rfc-editor.org/rfc/pdfrfc/rfc2328.txt.pdf 1. OSPF Area - OSPF의 Area는 라우팅 정보가 전파되고 관리될 수 있는 논리적인 영역이며 반드시 하나 이상의 Area가 존재. - Multi Area로 구성할 경우에는 Area간의 통신을 중계해 주는 'Backbone Area'가 반드시 존재함. 2. OSPF Router Internal Router 한 Area에 속해 있으면서 같은 영역에 있는 라우터와 정보를 주고 받는 일반적인 라우터. Backbone Router Backbone Area(0 or 0.0.0.0)에 속해 있는 라우터로 Backbone Area 내에서.. [IS-IS] Three NSAP Formats ISO8348/Ad2 1. Simple format 2. OSI NSAP format 3. Government OSI Profile(GOSIP) NSAP format (GOSIP Version2) CISCO Router는 위 세 가지 타입 모두를 지원하지만,,, 일반적으론 AFI -1B와 Area - 2B로 구성된 Area Address를 사용하는 것 같다. 위처럼 공식적인 도메인을 사용할 필요가 없다면 IS-IS가 IGP이기때문에 대부분 사설망에 할당된 도메인 48~50을 AFI값으로 사용함. 대부분 49 (?) ex) 49.0001 + IS-IS 라우터에는 일반적으로 하나의 NET 주소가 할당된다. 하나의 라우터에 여러 개(시스코는 Max 3개로 제한)의 NET 주소를 할당할 수 있지만 이럴 경우 그.. 이전 1 다음
