본문 바로가기

라우팅

[네트워크] CSPF (Constrained Shortest Path First) 동작원리 How CSPF Works 이 글을 보기 전에 먼저 아래글을 읽어보기를 권한다. 2011/06/02 - [Network] - [네트워크] OSPF의 SPF(Shortest Path First) 일반적인 동작 원리 라우팅 프로토콜에 의해서 수행되는 SPF와 MPLS Traffic Enginerring에 의해서 수행되는 SPF 과정엔 크게 두 가지의 차이가 있다. (그러나 크게 다르지 않다.) 첫째는 경로를 결정하는 과정이 Tunnel 종단점까지의 모든 라우터에 대한 최적의 경로를 찾을 필요가 없다. CSPF는 원하는 노드까지의 정보를 얻게되면 바로 종료되도록 slightly하게 수정되었다. 둘째는 노드 사이의 링크에 대한 비용을 계산할 때 기존의 cost에 Bandwidth Link attributes A..
[네트워크] MPLS TE(Traffic Engeering) Extenstion Opaque LSA for OSPFv2 Traffic Engineering Extensions ==> for RSVP TE Opaque LSA, Area-Local Scope (Type 10) - Scope에 따라 3가지 타입의 Opaque LSA가 있고, TE를 위해 Area flooding Scope의 Type 10을 사용한다. - 새로운 LSA가 정의됨 ==> MPLS Traffic Engineering LSA MPLS Traffic Engineering LSA Routers, Point-to-Point Links, Connections to MultiAccess Networks를 나타낼 수 있다. (Multi-Access Links를 위한 LSA는 Network LSA로 충분해서 추가 정의가 필요치 않음) Opaque LSA 는 Ext..
[네트워크] OSPF Router LSA Packet Format Link State ID for Router LSAs is the originating router's Router ID. V, or Virtual Link Endpoint bit, is set to one when the originating router is an endpoint of one or more fully adjacent virtual links having the described area as the transit area. E, or External bit, is set to one when the originating router is an ASBR. B, or Border bit, is set to one when the originating router is an ABR. Num..
[네트워크] OSPF DB Description 패킷 구조 Interface MTU is the size, in octets, of the largest IP packet that can be sent out the originator's interface without fragmentation. This field is set to 0x0000 when the packet is sent over virtual links. Options field is included in the Database Description packet so that a router may choose not to forward certain LSAs to a neighbor that doesn't support the necessary capabilities. The first fi..
[네트워크] 서브넷팅, VLSM, CIDR(수퍼넷팅) 간단 설명... 서브넷팅(Subnetting) Host가 적은 하나의 공용 네트워크에 C 클래스 하나를 할당하면 여분의 IP를 사용할 수 있는 방법이 없었다. 그래서 호스트가 작은 소규모 망을 위해 네트워크를 쪼개서 활용하기 위해 기존에 고정된 서브넷 마스크 비트를 (C클래스의 경우 24을 25이상으로) 늘려서 서브넷을 증가시키는 방법이다. VLSM (Variable Length Subnet mask) 서브넷팅이 균일한 호스트를 가진 여러개의 서브넷으로 나눈다고 하면 VLSM은 서로 다른 크기의 호스트를 포함하는 서브넷을 IP Address의 낭비없이 사용할 수 있도록 가변의 Prefix들로 서브넷팅을 하는 방법이다. 한마디로 표현하자면 서브넷의 서브넷이다. 가변길이의 Prefix를 지원하는 라우팅 프로토콜로 RIP, ..
[네트워크] MPLS TE 간단 개요 MPLS TE(Traffic Engineering)은 로드 밸런싱 개념과 비슷하며 기본적으로 네트워크 활용도의 증가와 망 장애에 바른 대처에 특화된 기능이다. [참고] 라우터에 장애가 발생하면 IGP의 경우 수초에서 수십초가 걸리는 반면, MPLS TE의 기능중 FRR(Fast ReRoute) 기능을 사용하면 기본적으로 1초 이내에 대체경로가 동작한다. 관련 프로토콜과 연관성 MPLS TE에서는 OSPF나 IS-IS가 라우팅 테이블을 만들고, CSPF(Constrained SPF)가 MPLS TE용 경로를 계산, RSVP가 경로를 설정, 유지 및 해제를 담당한다. RSVP 대신 LDP가 사용될 수도 있다. OSPF는 Type 10 Opaque LSA, IS-IS는 확장 TLV를 이용하여 MPLS TE에 ..
[네트워크] BGP 정리 노트 #3 - BGP의 연결 BGP는 크게 다른 AS 사이에 맺어지는 EBGP(Exterior BGP)와 AS 내부 라우터 사이에 IBGP(Interior BGP)의 연결을 지원합니다. BGP로 연결된 상대편 라우터를 Peer(Neighbor)라고 부르며 이러한 연결과정을 Peering 이라고 한다. 1. EBGP - EBGP는 일반적으로 다른 AS의 경계(Border) 라우터와의 BGP 연결로서 1:1로 직접 연결된다. 하지만, 경우에 따라서는 몇 단계(Hop)를 거쳐 맺어지기도 한다. - Default Hop : 1 1:1이 아닌 몇 단계를 거쳐야 하는 경우나 인터페이스의 주소가 아닌 Loopback 주소로 연결을 하고자 하는 경우는 Hop 수를 증가 시켜주어야 한다. 2. IBGP - AS 외부의 정보를 AS 내부의 라우터들도..
[네트워크] BGP 정리 노트 #2 - BGP의 사용 1. BGP를 사용하지 말아야 하는 경우 BGP는 정책을 적용할 수 있는 라우팅 프로토콜입니다. ==> 정책을 적용할 필요가 없을 경우에는 사용하지 않는 것이 좋다!! 외 부 AS와의 연결이 하나 뿐일 때는 정책을 적용할 여지가 전여 없이 AS간의 통신 트래픽은 언제나 하나의 경로만을 타고 나가기 때문입니다. 이 때에는 BGP보다는 Default Route를 사용하는 것이 좋다고 강력이 주장하고 있습니다. 두 번째로 BGP와 관련된 정책 설정 기능에 대해서 잘 모를때는 사용하지 않는 것이 좋습니다. ^^;;;; 마 지막으로 BGP를 운영하기 위한 기반환경이 구성되어 있지 않다면 BGP 사용을 잠시 보류하는 것이 좋습니다. AS 라우터가 BGP 정보를 Full로 받는다면 Table의 크기는 생각하는 것 이..
[네트워크] BGP 정리 노트 #1 - BGP의 특징 1. Policy Routing BGP(Border Gateway Protocol)는 정책(Policy)을 적용할 수 있는 라우팅 프로토콜입니다. [새창에서 보기] 2011년 현재 IANA로부터 배정받은 AS(Autonomus System)의 수는 916개입니다. AS와 ISP의 수가 증가하면서 이들간의 네트워크 구성도 위에서 보는 것과 같이 점점 복잡해지고 있습니다. 이와 같은 상황에서 각 AS의 라우팅 관련 요구 사항은 서로 다를 것입니다. 예를 들어 어떤 AS의 정보는 받되 다른 AS의 정보는 받지 않는다든지 등등... IGP는 AS 내부에서 네트워크의 안정적인 라우팅을 위해 여러가지 정보를 수집하고 최적의 라우팅 테이블을 구성한다면, EGP(Exterior Gateway Protocol)에 속하는..
[네트워크] 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 정리 노트 #4 - Multi Area, LSA OSPF가 라우터간에 전송하는 정보가 작다고 하더라도 네트워크가 커지고 복잡해지면 이를 하나의 Area로 관리하는 것은 라우팅 테이블의 크기도 증가하고 네트워크의 작은 변화도 모든 라우터에게 미치기 때문에 라우터의 CPU나 메모리 사용량도 늘어나고 전체적으로 매우 비효율적이다. ==> 전체를 부분적인 Area로 나눔으로써 해결할함. 1. Area의 종류 Backbone Area - OSPF의 가장 중요한 Area로서 반드시 존재해야 한다. - Area Number 0 (0.0.0.0)을 가지며 다른 Area들 사이에 통신을 중계해 주는 역할을 수행한다. - 다른 Area는 모두 Backbone Area에 직접 연결이 되어 있어야한다. - Virtual-Link는 이미 Backbone에 연결되어 있는 Ar..
[네트워크] 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 정리 노트 #2 - OSPF의 연결 Protocol Field => 89 TCP 6, UDP 17 1. OSPF Hello Packet 라우터간에 Neighbor 관계를 맺기 위해 주고받는 패킷으로 자신은 누구인지, 어느 Area에 속해 있는지, 그리고 Hello 패킷은 얼마 간격으로 주기적으로 주고받아야 하는지 등과 같은 다양한 정보들이 포함되어 있다. [Hello Packet의 내용] Router ID Loopback Address의 IP가 사용되고, Loopback Address가 설정되지 않았을 경우 인터페이스에 설정된 IP 가운데 가장 큰 값. Hello/Dead Interval Hello Interval은 10초, 죽었다고 판단하기까지 기다리는 시간인 Dead Interval 40초 Hello Packet은 이웃이 맺어진 후에 ..

티스토리툴바