KR20050036769A - 자율 시스템, 링크 상태 라우팅 프로토콜 데이터를모니터링하는 시스템 및 이 데이터의 중앙 집권식 수집을위한 방법 - Google Patents

자율 시스템, 링크 상태 라우팅 프로토콜 데이터를모니터링하는 시스템 및 이 데이터의 중앙 집권식 수집을위한 방법 Download PDF

Info

Publication number
KR20050036769A
KR20050036769A KR1020040082041A KR20040082041A KR20050036769A KR 20050036769 A KR20050036769 A KR 20050036769A KR 1020040082041 A KR1020040082041 A KR 1020040082041A KR 20040082041 A KR20040082041 A KR 20040082041A KR 20050036769 A KR20050036769 A KR 20050036769A
Authority
KR
South Korea
Prior art keywords
probe
router
link state
routing protocol
protocol data
Prior art date
Application number
KR1020040082041A
Other languages
English (en)
Inventor
타트만랜스에이
르헤인앤드류알
Original Assignee
애질런트 테크놀로지스, 인크.
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 애질런트 테크놀로지스, 인크. filed Critical 애질런트 테크놀로지스, 인크.
Publication of KR20050036769A publication Critical patent/KR20050036769A/ko

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/50—Testing arrangements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12—Discovery or management of network topologies
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12—Discovery or management of network topologies
    • H04L41/122—Discovery or management of network topologies of virtualised topologies, e.g. software-defined networks [SDN] or network function virtualisation [NFV]

Abstract

단일 프로브가 두 개 이상의 영역에 대한 링크 상태 라우팅 프로토콜 데이터를 수집한다. 이 영역은 하나의 자율 시스템 내에 위치할 수 있거나 또는 다수의 자율 시스템 사이에서 분할될 수 있다. 각 자율 시스템은 링크 상태 라우팅 프로토콜에 따라 동작한다. 각 영역 내의 라우터는 프로브와 자신의 링크 상태 라우팅 프로토콜 데이터를 공유하도록 선택된다. 각 선택된 라우터와 프로브 사이에 논리적인 접속이 설정된다. 이 프로브는 각 선택된 라우터와의 인접지(adjacency) 또는 부분적 인접지를 생성함으로써 라우팅 정보를 획득하는 프로세스를 시작할 것이다. 인접지가 설정되면, 프로브는 각 선택된 라우터로부터 링크 상태 라우팅 프로토콜 데이터를 수신할 것이다. 이와 달리, 모니터링되는 각 영역의 라우터가 선택되고, 프로브는 적절한 SNMP MIB 테이블에 따라 각 선택된 라우터를 주기적으로 폴링한다. 프로브는 MIB 데이터를 디코딩하여 링크 상태 라우팅 프로토콜 데이터를 획득한다.

Description

자율 시스템, 링크 상태 라우팅 프로토콜 데이터를 모니터링하는 시스템 및 이 데이터의 중앙 집권식 수집을 위한 방법{METHOD AND SYSTEM FOR THE CENTRALIZED COLLECTION OF LINK STATE ROUTING PROTOCOL DATA}
본 발명은 일반적으로 네트워크를 통해 데이터를 라우팅하는 것에 관한 것으로, 좀 더 구체적으로는 링크 상태 라우팅 프로토콜(link state routing protocols)에 관한 것이다. 더 구체적으로, 본 발명은 링크 상태 라우팅 프로토콜 데이터의 중앙 집권식 수집(centralized collection)을 위한 방법 및 시스템에 관한 것이다.
분산 네트워크(decentralized networks)에서의 최근의 진행중인 혁신으로 인해 네트워크를 통해 데이터 패킷을 유도하는 라우터의 사용이 증가하게 되었다. 이러한 사용 증가는 네트워크 내에서 트래픽을 관리하는데 도움을 주는 동적 라우팅 기법을 필요로 한다. 동적 라우팅을 통해 라우터는 변화하는 네트워크 조건, 예를 들어, 새로운 라우터의 추가, 패킷 혼잡으로 인한 저속의 라우트 및 수립된 라우트의 제거 등에 적응할 수 있다. 동적 라우팅을 구현하는 하나의 기법은 라우터들로 하여금 서로 이용가능한 라우트의 상태를 알려주도록 하는 것이다. 링크 상태 라우팅 프로토콜은 라우터가 네트워크의 토폴로지(topology) 또는 라우팅 경로에 관한 정보를 동적으로 교환하는 절차를 제공한다.
네트워크는 하나 또는 그 이상의 이산 서브 네트워크를 포함할 수 있다. 자율 시스템은 단일 관리 영역(single administrative domain) 하에서 하나의 네트워크 또는 네트워크 세트를 포함한다. 도 1은 종래 기술에 따른 하나의 자율 시스템 및 두 개의 부분적 자율 시스템을 도시한다. 자율 시스템(100) 및 두 개의 다른 자율 시스템(102,104) 부분이 도시되어 있다. 자율 시스템(100)은 두 개의 영역 즉 구역(106, 108)으로 분할되고, 이들 모두는 제각각 세 개의 라우터(110,112,114 및 116,118,120)를 포함한다. 부분적 자율 시스템(102)은 라우터(122,124)를 포함하고 부분적 자율 시스템(104)은 라우터(126,128)를 포함한다. 부분적 자율 시스템(102)의 라우터(122)는 라우터(112)를 통해 자율 시스템(100)에 접속한다. 부분적 자율 시스템(104)의 라우터(128)는 라우터(120)를 통해 자율 시스템(100)에 접속한다.
링크 상태 라우팅 프로토콜을 통해, 라우터는 다양한 링크, 라우터 및 각 개별 라우터에 부속된 네트워크에 대한 상태 및 비용에 관한 완벽한 데이터베이스를 포함한다. 이 정보는 링크 상태 데이터베이스로서 알려져 있고 각 라우터 내에서 라우팅 테이블을 생성하는데 사용된다. 링크 상태 데이터베이스는 데이터 패킷을 최종 목적지로 전송하기 위한 최적의 경로를 결정하는데 사용된다. 동일한 영역에 속하는 모든 라우터는 동일한 링크 상태 데이터베이스를 구비한다.
링크 상태 데이터베이스를 생성 및 보유하기 위해, 제각기 영역 내의 각 라우터는 링크, 라우터 및 이 라우터에 부속된 네트워크를 기술하는 링크 상태 라우팅 프로토콜 데이터를 전송한다. 이 데이터는 전형적으로 네트워크 구성의 변화가 발생할 때마다 영역 전체에 걸쳐 플러딩된다(flooded). 링크 상태 라우팅 프로토콜 데이터는 정기적 간격으로 영역 전체에 걸쳐 플러딩되어 오래된 정보(stale information)가 네트워크에 제공되지 않도록 보장한다.
영역의 상태를 모니터링하기 위해, 계산 장치 또는 프로브는 각 영역 내의 라우터에 접속된다. 예를 들어, 프로브(130)는 영역(106) 내의 라우터(114)에 접속되고, 프로브(132)는 영역(108) 내의 라우터(120)에 접속된다. 프로브(130)는 영역(106) 전체에 걸쳐 전송된 링크 상태 라우팅 프로토콜 데이터를 수집하고, 프로브(132)는 영역(108) 전체에 걸쳐 전송된 링크 상태 라우팅 프로토콜 데이터를 수집한다. 각 프로브는 링크 상태 광고(link state advertisements)의 미가공 바이트 포맷(raw byte format)을 디코딩할 수 있어 영역과 영역의 링크 및 라우터의 상태를 모니터링할 수 있다. 불행히도, 네트워크의 크기 및 복잡성이 증가하기 때문에, 각 영역 내에 프로브를 배치하는 것은 새로운 프로브를 구입하고 설치하는 것과 연관된 비용으로 인해 비용이 많이 들 수 있다. 또한, 보안을 관리하고 프로브에 대한 관리를 제공하는 비용은 각 부가적인 프로브마다 단계적으로 증가한다.
본 발명에 따르면, 링크 상태 라우팅 프로토콜 데이터의 중앙 집권식 수집을 위한 방법 및 시스템이 제공된다. 단일 프로브가 두 개 이상의 영역에 대한 링크 상태 라우팅 프로토콜 데이터를 수집한다. 이 영역은 하나의 자율 시스템 내에 위치할 수 있거나 또는 다수의 자율 시스템 사이에서 분할될 수 있다. 각 자율 시스템은 링크 상태 라우팅 프로토콜에 따라 동작한다. 각 영역 내의 라우터는 프로브와 함께 자신의 링크 상태 라우팅 프로토콜 데이터를 공유하도록 선택된다. 이 공유를 용이하게 하기 위해, 각 선택된 라우터와 프로브 사이에 논리적인 접속이 수립된다. 이 프로브는 각 선택된 라우터와의 인접지(adjacency) 또는 부분적 인접지를 생성함으로써 라우팅 정보를 획득하는 프로세스를 시작할 것이다. 이 인접지가 수립되면, 프로브는 링크 상태 라우팅 프로토콜 데이터가 제각기의 영역 전체에 걸쳐 플러딩될 때마다 각 선택된 라우터로부터 링크 상태 라우팅 프로토콜 데이터를 수신할 것이다. 본 발명에 따른 또 다른 실시예에서, 모니터링되는 각 영역의 라우터가 선택되고 중앙 프로브는 적절한 SNMP MIB 테이블에 따라 각 선택된 라우터를 주기적으로 폴링한다. 중앙 프로브는 MIB 데이터를 디코딩하여 링크 상태 라우팅 프로토콜 데이터를 획득한다.
본 발명은 첨부한 도면과 연계하여 본 발명에 따른 후속하는 실시예의 상세한 설명을 참조함으로써 가장 잘 이해될 것이다.
본 발명은 링크 상태 라우팅 프로토콜 데이터의 중앙 집권식 수집을 위한 방법 및 시스템에 관한 것이다. 후속하는 설명은 당업자라면 본 발명을 구현할 수 있도록 제공되고 특허 출원 및 그것의 요건에 관련하여 제공된다. 당업자라면 설명되어 있는 실시예에 대한 다양한 수정을 이해할 것이며, 일반적 원리가 다른 실시예에도 적용될 수 있다. 그러므로, 본 발명은 도시되어 있는 실시예에 제한되지 않고, 첨부한 청구항 및 본 명세서에서 설명되어 있는 원리 및 특징에 부합하는 넓은 범주에 일치한다.
이제 도면 특히 도 2를 참조하면, 본 발명에 따른 제 1 실시예의 자율 시스템이 도시되어 있다. 자율 시스템(200)은 세 개의 영역 또는 구역(202,204,206)으로 분할된다. 영역(202)은 라우터(208,210,212)를 포함하고 영역(204)은 라우터(214,216,218)를 포함한다. 영역(206)은 라우터(220,222) 및 하나의 중앙 프로브(224)를 포함한다. 그러나, 본 발명에 따른 실시예들은 세 개의 영역을 갖는 자율 시스템에 제한되는 것은 아니다. 자율 시스템은 임의 수의 영역을 가질 수 있다. 또한, 본 발명에 따른 실시예들은 단일 자율 시스템에 제한되지 않고 필요한 만큼 다수의 자율 시스템을 통해 구현될 수 있다.
중앙 프로브(224)는 영역(202, 204, 206)의 제각기의 라우터(212, 216, 222)에 접속된다. 중앙 프로브(224)는 링크 상태 라우팅 프로토콜 데이터에 대해 영역(202,204,206)을 모니터링한다. 본 발명에 따른 이 실시예에서, 중앙 프로브(224)는 오직 하나의 자율 시스템의 상태를 모니터링한다. 그러나, 본 발명에 따른 실시예들은 이러한 구성에 제한되지 않는다. 도 3은 본 발명에 따른 제 2 실시예에서 두 개의 부분적 자율 시스템을 도시한다. 이 실시예에서, 중앙 프로브(224)는 영역(304,306) 내의 제각기의 라우터(300,302)에 접속되어 각 영역에 대한 링크 상태 라우팅 프로토콜 데이터를 획득한다. 영역(304)은 자율 시스템(308) 내에 존재하고 영역(306)은 자율 시스템(310) 내에 위치한다. 본 발명에 따른 다른 실시예에서, 단일 프로브가 사용되어 임의의 수의 자율 시스템, 또는 다수의 자율 시스템 내의 영역을 모니터링할 수 있다.
중앙 프로브(224)는 자율 시스템(200)에서 링크 상태 라우팅 프로토콜을 지원할 수 있는 계산 장치이다. 본 발명에 따른 이 실시예에서, 링크 상태 라우팅 프로토콜은 OSPF(Open Shortest Path First)이다. 그러나, 본 발명에 따른 다른 실시예는 예를 들어, IS-IS(Intermediate System-Intermediate System)와 같은 다른 링크 상태 라우팅 프로토콜을 사용할 수 있다.
영역 내의 각 라우터는 이 영역의 토폴로지를 기술하는 링크 상태 데이터베이스를 관리하는 책임이 있다. 시작시, 라우터는 라우터 관리자가 사전에 구성한 정보에 따라 자신이 접속된 인터페이스 및 네트워크(즉, 자기 자신의 로컬 상태)만을 인식한다. 연결성과 같은 또 다른 네트워크 상태 정보를 습득 및 분배하는 프로세스는 자율 시스템 내의 다른 라우터와 OSPF 프로토콜에 의해 정의된 링크 상태 라우팅 프로토콜 데이터를 교환함으로써 달성된다.
초기에, 예를 들어 패킷 멀티캐스트 기법을 사용하여 이웃 라우터와의 "인접지"이 형성된다. 인접지는 라우팅 정보의 교환을 위해 라우터의 활성 이웃 각각과 형성된 관계이다. 인접지가 형성되면 인접한 라우터는 그들의 상태에 대한 정보를 OSPF 링크 상태 광고 패킷을 이용하여 교환한다. 이 프로세스는 모든 라우터들이 그들의 자율 시스템의 토폴로지에 대해 공통 관점을 공유할 때까지 지속되어, 각 라우터에 링크 상태 데이터베이스를 구축한다.
인접 형성 프로세스가 자율 시스템 전체 걸쳐 완료되면, 각 라우터는 링크 상태 데이터베이스에 대한 자신 소유의 복사본과 연계하여 Dijkstra 알고리즘을 수행하여 고유 라우팅 테이블을 구성하는데, 이 테이블은 그 자신이 트리의 루트인 최소 비용 경로의 트리를 포함한다. 그것의 링크 상태 데이터베이스 및 라우팅 테이블의 초기 생성 이후, 각 라우터는 영역 내에 변화가 발생하는 경우 정보 교환 및 라우트 계산 프로세스를 반복한다. 이 변화는 링크 또는 라우터의 추가, 링크 또는 라우터의 제거 또는 링크 비용의 변화를 포함할 수 있다. 링크 상태 데이터베이스가 오래되는 것을 피하기 위해, 패킷은 새로운 업데이트가 없을 시 주기적으로 재방송된다. 각 유형의 링크 상태 광고 패킷은 자율 시스템 내에서 상이한 요소를 기술한다.
OSPF 프로토콜은 다섯 개의 상이한 링크 상태 광고 패킷을 정의한다. 라우터 링크 광고, 네트워크 링크 광고, 두 가지 유형의 요약 링크 광고 및 자율 시스템 외부 링크 광고는 다섯 가지 유형의 OSPF 링크 상태 광고를 형성한다. 도 4는 라우터 링크 광고의 포맷을 도시한다. 라우터 링크 광고는 영역 내의 모든 라우터에 의해 송신 및 수신된다. 유형 1 광고로서 알려져 있는 라우터 링크 광고는 헤더 및, 링크, 라우터 및 패킷을 전송하는 라우터에 부속된 네트워크를 기술하는 수집부를 포함한다.
네트워크 링크 광고(유형 2)는 네트워크에 부속된 라우터 세트에 관한 정보를 포함한다. 요약 링크 광고(유형 3 및 유형 4)는 영역간 라우트의 기술을 포함하고 영역 가장자리에서의 라우팅 정보는 생략할 수 있다. 유형 3 광고는 네트워크로의 라우트를 기술하고, 유형 4는 자율 시스템의 경계지역을 따라 라우터로의 라우트를 기술한다. 끝으로, 자율 시스템 외부 링크 광고(유형 5)는 자율 시스템에 외부적인 목적지로의 라우트에 대한 정보를 포함한다.
영역에 대한 링크 상태 데이터베이스는 다양한 링크 상태 광고의 집합을 포함한다. 앞에서 설명한 바와 같이, 이들 광고들은 전형적으로 네트워크 구성에 변화가 발생할 때마다 자율 시스템 전체에 걸쳐 플러딩된다. 이 광고들은 또한 오래된 정보가 네트워크에 존재하지 않도록 보장하기 위해 정기적으로 전송된다.
이제 도 5를 참조하며, 본 발명의 실시예에 따라 중앙 프로브를 설치하는 방법의 흐름도가 도시되어 있다. 영역 내의 라우터는 링크 상태 라우팅 프로토콜 데이터, 예를 들어 광고를 프로브에 전송하게 되는 라우터이도록 선택된다(블록 500). 선택된 라우터와 프로브 사이에 논리적 접속이 설정된다(블록 502). 선택된 라우터와 프로브 사이에 인접지가 생성되는데 이는 프로브가 이웃 라우터인 것처럼 보이도록 한다. 이 단계는 블록(504)으로 도시되어 있다. 이 인접지는 프로브가 영역에 대한 링크 상태 광고를 수신할 수 있도록 해준다. 프로브가 모니터링될 모든 영역에 논리적으로 접속되어 있는지에 관한 결정이 블록(506)에서 이루어진다. 논리적으로 접속되어 있지 않은 경우, 프로세스는 블록(400)으로 반환되고 프로브가 모니터링될 각 영역의 라우터에 접속될 때까지 반복된다. 앞서 설명한 바와 같이, 이 영역들은 하나 또는 그 이상의 자율 시스템 내에 포함될 수 있다.
도 6은 도 5의 실시예에 따라 중앙 프로브를 설치하는 제 1 방법에 관한 흐름도이다. 초기에, 중앙 프로브에 대한 네트워크 인터페이스는 모니터링될 영역에 대한 서브-인터페이스로 구성된다(블록 600). 서브 인터페이스의 IP 어드레스는 IP 네트워크 어드레스 블록에서, 모니터링되는 영역 내의 접속된 서브 네트워크에 할당될 것이다. 중앙 프로브가 모니터링하는 각 영역은 각 영역에 대해 이산 링크 상태 데이터베이스를 유지하기 위해 도 5 실시예에서 별개의 서브 프레임을 구비할 것이다.
영역 내의 라우터는 블록(602)에 도시되어 있는 바와 같이 중앙 프로브에 링크 상태 광고를 전송하게될 라우터이도록 선택된다. IP(Internet Protocol) 터널은 선택된 라우터에 대한 인터페이스로부터 중앙 프로브에 대한 제각기의 서브 프레임까지 구성된다(블록 604). 이것은 선택된 라우터와 중앙 프로브 사이의 논리적 접속을 설정한다. 그런 다음 블록(606)에 도시되어 있는 바와 같이 선택된 라우터와 프로브 사이에 인접지가 설정된다. 인접지가 설정되면, 프로브는 선택된 라우터에 대해 이웃 라우터인 것처럼 보인다. 이 프로브는 본 발명에 따른 이 실시예에서 단일 호스트 라우트를 제공하여, 중앙 프로브가 영역에 대한 링크 상태 광고를 수신할 수 있도록 해준다.
모니터링될 모든 영역에 프로브가 논리적으로 접속되어 있는지에 관한 결정이 블록(608)에서 이루어진다. 접속되어 있지 않은 경우, 프로세스는 블록(600)으로 반환되고 중앙 프로브가 모니터링될 각 영역의 라우터에 접속될 때까지 반복된다. 중앙 프로브가 모니터링될 모든 영역에 접속되는 경우, 프로브는 각 영역으로부터 플러딩된 링크 광고를 수신할 것이다.
이제 도 7을 참조하면, 도 5의 실시예에 따라 중앙 프로브를 설치하는 제 2 방법에 관한 흐름도가 도시되어 있다. 초기에, 모니터링될 영역에 대한 물리적 인터페이스는 프로브 상에 생성된다(블록 700). 중앙 프로브가 모니터링하는 각 영역은 각 영역에 대해 이산 링크 상태 데이터베이스를 유지하기 위해 중앙 프로브에 대해 별개의 물리적 인터페이스를 구비한다.
영역 내의 라우터는 블록(702)에 도시되어 있는 바와 같이 중앙 프로브에 링크 상태 광고를 전송하게 될 라우터이도록 선택된다. 선택된 라우터로부터 중앙 프로브까지 링크가 생성된다(블록 704). 이것은 선택된 라우터와 중앙 프로브 사이의 논리적 접속을 설정한다. 그런 다음 블록(706)에 도시되어 있는 바와 같이 제각기의 라우터와 중앙 프로브 사이에 인접지가 설정된다. 인접지가 설정되면, 프로브는 선택된 라우터에 대해 이웃 라우터인 것처럼 보여, 중앙 프로브가 영역에 대한 링크 상태 광고를 수신할 수 있도록 해준다.
모니터링될 모든 영역에 프로브가 논리적으로 접속되어 있는지에 관한 결정이 블록(708)에서 이루어진다. 접속되어 있지 않은 경우, 프로세스는 블록(700)으로 반환되고 중앙 프로브가 모니터링될 각 영역의 라우터에 접속될 때까지 반복된다. 중앙 프로브가 모니터링될 모든 영역에 접속되는 경우, 프로브는 각 영역으로부터 플러딩된 링크 광고를 수신할 것이다.
도 8은 도 5의 실시예에 따라 중앙 프로브를 설치하는 제 3 방법에 관한 흐름도이다. 블록(800)에서 도시되어 있는 바와 같이, 중앙 프로브는 임의의 링크 상태 광고 또는 그것의 링크 상태 데이터베이스에 관한 정보를 전송하지 않도록 구성된다. 본 발명에 따른 이 실시예에서 프로브는 헬로우 커맨드, 링크 상태 요청 및 링크 상태 긍정응답을 전송한다. 그러므로, 프로브는 링크 상태 광고를 수신하기 위해 선택된 라우터와 자신 사이에 인접지를 설정할 수 있으나, 이 프로브는 임의의 링크 상태 광고를 전송 또는 임의의 자신 소유의 데이터베이스 기술 또는 링크 상태 업데이트 패킷을 출력할 수 없다. 그러므로, 프로브는 선택된 라우터와 일방향 인접지, 또는 부분적 인접지를 설정한다. 부분적 인접지는 프로브가 방해하지 않는 방식으로 링크 상태 라우팅 프로토콜 데이터를 수신할 수 있게 해준다.
모니터링될 영역 내의 라우터는 블록(802)에 도시되어 있는 바와 같이 중앙 프로브에 링크 상태 광고를 전송하게될 라우터이도록 선택된다. 선택된 라우터로부터 중앙 프로브까지 라우트가 생성된다(블록 804). 이것은 선택된 라우터와 중앙 프로브 사이의 논리적 접속을 설정한다. 그런 다음 블록(806)에 도시되어 있는 바와 같이 제각기의 라우터와 중앙 프로브 사이에 부분적 인접지가 설정된다. 부분적 인접지가 설정되면, 프로브는 영역에 대한 링크 상태 광고를 수신한다.
모니터링될 모든 영역에 프로브가 논리적으로 접속되어 있는지에 관한 결정이 블록(808)에서 이루어진다. 접속되어 있지 않은 경우, 프로세스는 블록(802)으로 반환되고 중앙 프로브가 모니터링될 각 영역의 라우터에 접속될 때까지 반복된다. 중앙 프로브가 모니터링될 모든 영역에 접속되는 경우, 프로브는 각 영역으로부터 플러딩된 링크 광고를 수신할 것이다.
이제 도 9를 참조하면, 본 발명에 따른 제 3 실시예에서 세 개의 영역에 접속된 중앙 프로브를 도시한다. 영역(902,904,906)은 도 9 실시예에서 링크 상태 라우팅 프로토콜(OSPF)을 사용한다. 상이한 링크 상태 라우팅 프로토콜, 예를 들어 IS-IS는 본 발명에 따른 다른 실시예에서 사용될 수 있다.
영역(902,904,906)의 제각기의 라우터(908,910,912)는 프로브(900)에 접속된다. 중앙 프로브(900)는 라우터(908,910,912)로부터 링크 상태 라우팅 프로토콜 데이터를 수집한다. OSPF와 같은 링크 상태 라우팅 프로토콜은 SNMP(Simple Network Management Protocol), 즉 네트워크 장치 사이의 정보 교환을 용이하게 하는 프로토콜을 포함한다. SNMP 커맨드는 본 발명에 따른 이 실시예에서 사용되어 SNMP MIB(Management Information Base) 테이블을 획득한다. MIB는 계층적으로 조직된 정보 집합이다. 도 9의 실시예에서 획득된 MIB 테이블은 링크 상태 패킷의 완벽하고 현재 기술을 포함한다.
도 10은 도 9의 실시예에 따라 중앙 프로브를 설치하는 방법에 관한 흐름도이다. 블록(1000)에 도시되어 있는 바와 같이, 모니터링될 영역 내의 라우터가 선택된다. 중앙 프로브는 선택된 라우터를 적절한 SNMP MIB 테이블에 따라 폴링한다(블록 1002). 본 발명에 따른 이 실시예에서, "테이블 겟" 커맨드가 사용되어 SNMP MIB 테이블을 획득한다. 프로브는 미가공 바이트 포맷으로 전형적으로 제공되는 MIB 데이터를 디코딩하여, 링크 상태 라우팅 프로토콜 데이터를 획득한다(블록 1004). 모니터링될 모든 영역이 폴링되었는지에 관한 결정이 블록(1006)에서 이루어진다. 폴링되지 않은 경우, 프로세스는 블록(1000)으로 반환되고 모든 영역이 액세스될 때까지 반복된다.
본 발명에 따르면, 부가적인 프로브 없이, 단일 프로브를 사용하여 두 개 이상의 영역에 대한 링크 상태 라우팅 프로토콜 데이터를 수집할 수 있다.
도 1은 종래 기술에 따른 하나의 자율 시스템 및 두 개의 부분적 자율 시스템을 도시하는 도면,
도 2는 본 발명에 따른 제 1 실시예의 자율 시스템을 도시하는 도면,
도 3은 본 발명에 따른 제 2 실시예의 두 개의 부분적 자율 시스템을 도시하는 도면,
도 4는 OSPF 프로토콜로 정의된 라우터 링크 광고 패킷의 포맷을 도시하는 도면,
도 5는 본 발명의 실시예에 따라 중앙 프로브를 설치하는 방법에 관한 흐름도를 도시하는 도면,
도 6은 도 5의 실시예에 따라 중앙 프로브를 설치하는 제 1 실시예에 관한 흐름도를 도시하는 도면,
도 7은 도 5의 실시예에 따라 중앙 프로브를 설치하는 제 2 실시예에 관한 흐름도를 도시하는 도면,
도 8은 도 5의 실시예에 따라 중앙 프로브를 설치하는 제 3 실시예에 관한 흐름도를 도시하는 도면,
도 9는 본 발명의 제 3 실시예에서 세 개의 영역에 접속된 중앙 프로브를 도시하는 도면,
도 10은 도 9의 실시예에 따라 중앙 프로브를 설치하는 방법에 관한 흐름도.
도면의 주요 부분에 대한 부호의 설명
100 : 자율 시스템 110,112,114 : 라우터
134,136 : 프로브 224 : 중앙 프로브

Claims (18)

  1. 각각이 라우터를 포함하는 둘 이상의 영역과,
    각각의 상기 영역의 상기 라우터에 논리적으로 접속되고 상기 각 영역의 상기 라우터로부터 링크 상태 라우팅 프로토콜을 수신하도록 구성된 프로브
    를 포함하는 자율 시스템.
  2. 제 1 항에 있어서,
    상기 프로브는 상기 각 영역의 상기 라우터가 상기 자율 시스템 전체에 걸쳐 상기 링크 상태 라우팅 프로토콜 데이터를 플러딩(flood)시키는 경우 링크 상태 라우팅 프로토콜 데이터를 수신하는 자율 시스템.
  3. 제 1 항에 있어서,
    상기 프로브는 상기 프로브가 각 영역의 상기 라우터를 폴링(poll)하는 경우 링크 상태 라우팅 프로토콜 데이터를 수신하는 자율 시스템.
  4. 제 1 항에 있어서,
    상기 링크 상태 라우팅 프로토콜 데이터는 영역 내의 각 링크, 라우터 및 네트워크에 대한 상태 및 비용을 기술하는 데이터로 구성되는 자율 시스템.
  5. 각각이 라우터를 포함하는, 모니터링될 둘 이상의 영역과,
    상기 각 영역의 상기 라우터에 논리적으로 접속되고 상기 각 영역의 상기 라우터로부터 링크 상태 라우팅 프로토콜을 수신하도록 구성된 프로브
    를 포함하는 링크 상태 라우팅 프로토콜 데이터를 모니터링하는 시스템.
  6. 제 5 항에 있어서,
    상기 프로브는 상기 라우터가 상기 자율 시스템 전체에 걸쳐 상기 링크 상태 라우팅 프로토콜 데이터를 플러딩시키는 경우 링크 상태 라우팅 프로토콜 데이터를 수신하는 시스템.
  7. 제 5 항에 있어서,
    상기 프로브는 상기 프로브가 각 영역의 상기 라우터를 폴링하는 경우 링크 상태 라우팅 프로토콜 데이터를 수신하는 시스템.
  8. 제 5 항에 있어서,
    상기 링크 상태 라우팅 프로토콜 데이터는 영역 내의 각 링크, 라우터 및 네트워크에 대한 상태 및 비용을 기술하는 데이터로 구성되는 시스템.
  9. 제 5 항에 있어서,
    상기 둘 이상의 영역은 단일 자율 시스템에 포함되는 시스템.
  10. 제 5 항에 있어서,
    모니터링될 적어도 하나의 영역은 제 1 자율 시스템에 포함되고 모니터링될 적어도 하나의 영역은 제 2 자율 시스템에 포함되는 시스템.
  11. 링크 상태 라우팅 프로토콜 데이터의 중앙 집권식 수집을 위한 방법에 있어서,
    소정 영역 내의 라우터를 선택하여 상기 링크 상태 라우팅 프로토콜 데이터를 수집하되, 상기 링크 상태 라우팅 프로토콜 데이터는 두 개 이상의 영역으로부터 수집되는 단계와,
    상기 각 영역 내의 상기 선택된 라우터와의 논리적 접속을 설정하는 단계와,
    상기 각 영역 내의 상기 라우터와 프로브 사이에 접속을 생성하여 상기 프로브가 각 영역의 상기 선택된 라우터로부터 상기 링크 상태 라우팅 프로토콜 데이터를 수신할 수 있게 하는 단계
    를 포함하는 방법.
  12. 제 11 항에 있어서,
    상기 선택된 라우터와의 논리적 접속을 설정하는 단계는,
    상기 각 영역에 대해 상기 프로브 대한 서브 인터페이스를 구성하는 단계와,
    각 선택된 라우터에 대한 인터페이스로부터 상기 프로브에 대한 상기 서브 인터페이스까지 IP 터널을 구성하는 단계
    를 포함하는 방법.
  13. 제 11 항에 있어서,
    상기 선택된 라우터와의 논리적 접속을 설정하는 단계는,
    상기 각 영역에 대해 상기 프로브에 대한 인터페이스를 구성하는 단계와,
    각 선택된 라우터로부터 상기 프로브까지 링크를 생성하는 단계
    를 포함하는 방법.
  14. 제 11 항에 있어서,
    각 선택된 라우터와 프로브 사이에 접속을 생성하는 단계는,
    각 선택된 라우터와 상기 프로브 사이에 인접지(an adjacency)를 설정하는 단계를 포함하는 방법.
  15. 제 11 항에 있어서,
    각 선택된 라우터와 프로브 사이에 접속을 생성하는 단계는,
    각 선택된 라우터와 상기 프로브 사이에 부분적 인접지를 설정하되, 상기 프로브만이 링크 상태 라우팅 프로토콜 데이터를 수신하는 방법.
  16. 제 11 항에 있어서,
    상기 링크 상태 라우팅 프로토콜 데이터는 영역 내의 각 링크, 라우터 및 네트워크와 연관된 상태 및 비용을 기술하는 데이터로 구성되는 방법.
  17. 제 11 항에 있어서,
    각 영역의 상기 선택된 라우터와 프로브 사이에 접속을 생성하여 상기 프로브가 각 영역의 상기 선택된 라우터로부터 상기 링크 상태 라우팅 프로토콜 데이터를 수신할 수 있게 하는 단계는,
    각 영역의 상기 선택된 라우터와 프로브 사이에 라우트를 생성하여 상기 프로브가 각 영역의 상기 선택된 라우터로부터 상기 리크 상태 라우팅 프로토콜 데이터를 수신할 수 있도록 하는 단계를 포함하는 방법.
  18. 제 17 항에 있어서,
    각 영역의 상기 선택된 라우터와 상기 프로브 사이의 상기 라우트는 단일 호스트 라우트를 포함하는 방법.
KR1020040082041A 2003-10-15 2004-10-14 자율 시스템, 링크 상태 라우팅 프로토콜 데이터를모니터링하는 시스템 및 이 데이터의 중앙 집권식 수집을위한 방법 KR20050036769A (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/687,213 2003-10-15
US10/687,213 US20050083964A1 (en) 2003-10-15 2003-10-15 Method and system for the centralized collection of link state routing protocol data

Publications (1)

Publication Number Publication Date
KR20050036769A true KR20050036769A (ko) 2005-04-20

Family

ID=34377655

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020040082041A KR20050036769A (ko) 2003-10-15 2004-10-14 자율 시스템, 링크 상태 라우팅 프로토콜 데이터를모니터링하는 시스템 및 이 데이터의 중앙 집권식 수집을위한 방법

Country Status (4)

Country Link
US (1) US20050083964A1 (ko)
EP (1) EP1524797A1 (ko)
KR (1) KR20050036769A (ko)
CN (1) CN1607790A (ko)

Families Citing this family (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7363387B1 (en) * 2003-12-09 2008-04-22 Cisco Technology, Inc. System and method for reducing information being transmitted in a network environment
US20060140123A1 (en) * 2004-12-29 2006-06-29 Intel Corporation Methods and apparatus for distributing link-state information associated with a wireless mesh network
US8077718B2 (en) * 2005-08-12 2011-12-13 Microsoft Corporation Distributed network management
CN100388695C (zh) * 2006-06-07 2008-05-14 北京邮电大学 互联网的域间路由监测与分析系统及其工作方法
KR100810662B1 (ko) * 2007-02-07 2008-03-07 삼성전자주식회사 무선 네트워크의 경로 설정 방법 및 장치
US7975045B2 (en) * 2007-12-26 2011-07-05 Verizon Patent And Licensing Inc. Method and system for monitoring and analyzing of IP networks elements
US8285900B2 (en) * 2009-02-17 2012-10-09 The Board Of Regents Of The University Of Texas System Method and apparatus for congestion-aware routing in a computer interconnection network
WO2011024701A1 (ja) * 2009-08-26 2011-03-03 日本電気株式会社 ネットワーク設計システム、ネットワーク設計方法、データ転送経路決定方法、ネットワーク設計プログラム
US20110134802A1 (en) * 2009-12-09 2011-06-09 Cisco Technology, Inc. Determining A Routing Tree For Networks With Different Routing Protocols
US8351438B2 (en) * 2010-08-19 2013-01-08 Juniper Networks, Inc. Flooding-based routing protocol having database pruning and rate-controlled state refresh
CN103178991B (zh) * 2011-12-21 2016-06-22 中国移动通信集团黑龙江有限公司 一种多网络关联分析的方法和系统
US9258210B2 (en) 2013-10-01 2016-02-09 Juniper Networks, Inc. Dynamic area filtering for link-state routing protocols
CN104506339A (zh) * 2014-11-21 2015-04-08 河南中烟工业有限责任公司 基于profinet的工业以太网网络拓扑管理实现方法
CN105577426B (zh) * 2015-12-10 2018-03-20 北京匡恩网络科技有限责任公司 不完全信息下基于网络探针的网络拓扑图自动发现方法
CN107332771B (zh) * 2017-08-29 2020-05-22 网宿科技股份有限公司 一种保障路由一致性的方法、路由器和路由选路系统

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7200120B1 (en) * 2001-05-21 2007-04-03 At&T Corp. Packet-switched network topology tracking method and system
US7200122B2 (en) * 2001-09-06 2007-04-03 Avaya Technology Corp. Using link state information to discover IP network topology
US7330435B2 (en) * 2001-11-29 2008-02-12 Iptivia, Inc. Method and system for topology construction and path identification in a routing domain operated according to a link state routing protocol
DE60227289D1 (de) * 2002-03-04 2008-08-07 Operax Ab Verfahren zur bereitstellung von topologiebewusstseinsinformationen in einem ip-netzwerk

Also Published As

Publication number Publication date
CN1607790A (zh) 2005-04-20
US20050083964A1 (en) 2005-04-21
EP1524797A1 (en) 2005-04-20

Similar Documents

Publication Publication Date Title
US9397925B2 (en) Method and apparatus for advertising border connection information of autonomous system
US7697454B2 (en) Method and apparatus for controlling the dissemination of routing information on a communication network
KR100524071B1 (ko) Ｄｎｓ 서버 주소 애드버타이즈먼트 방법 및 이를 이용한라우팅 방법
US9647928B2 (en) OSPF point-to-multipoint over broadcast or NBMA mode
EP2557853B1 (en) Ad hoc wireless communications network with node role information routing and associated methods
US20060268739A1 (en) Tracking of traffic engineering topology in an autonomous system
KR20050036769A (ko) 자율 시스템, 링크 상태 라우팅 프로토콜 데이터를모니터링하는 시스템 및 이 데이터의 중앙 집권식 수집을위한 방법
CN101455030A (zh) 动态共享风险节点组（srng）成员发现
WO2001078278A1 (en) Radio network routing apparatus
KR101237342B1 (ko) 피어-투-피어 오버레이 네트워크들에서의 이벤트 분배 및 라우팅을 위한 방법 및 장치
CN108574628B (zh) 域级拓扑的建立方法及装置、系统
US20110185047A1 (en) System and method for a distributed fault tolerant network configuration repository
US8667174B2 (en) Method and system for survival of data plane through a total control plane failure
US7421483B1 (en) Autodiscovery and self configuration of customer premise equipment
US20090129387A1 (en) Extending an ip everywhere network over a plurality of flooding domains
EP3188408B1 (en) Method and apparatus for determining network topology, and centralized network state information storage device
US10972310B2 (en) Link state packet transmission method and routing node
US7519009B2 (en) Virtual exterior gateway protocol and related methods
ES2410366B1 (es) Método para intercambiar información sobre recursos de red
JP4369882B2 (ja) ルーティング方法、および、ネットワークシステム
KR100776789B1 (ko) 트래픽 엔지니어링 확장 최단 경로 우선 프로토콜의 링크정보 관리 방법 및 장치
CN113556796A (zh) 配置路由域标识的方法及设备
KR20040102029A (ko) 아이피 네트워크 내에서 토폴로지 인식 정보를 제공하는방법

Legal Events

Date Code Title Description
WITN Application deemed withdrawn, e.g. because no request for examination was filed or no examination fee was paid