OSPF 썸네일형 리스트형 [네트워크] 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가 실행되고 라우팅 테이블이 생성되는 과정을 설명한다. 네.. [네트워크] 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.. [네트워크] 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 정리 노트 #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은 이웃이 맺어진 후에 .. [네트워크] 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 내에서.. 이전 1 다음
