KR100793530B1

KR100793530B1 - 분산형 프로세싱 네트워크 관련 토폴로지 결정 방법 및시스템

Info

Publication number: KR100793530B1
Application number: KR1020047003303A
Authority: KR
Inventors: 고린지크리스토퍼엠; 민하주딘무네이; 피치제임스티; 랭킨알라스테어제이; 슈뢰더제임스디; 턱커루크에이; 크럼-헬러알렉스; 라보스테판씨
Original assignee: 아바야 테크놀러지 엘엘씨
Priority date: 2001-07-05
Filing date: 2002-08-30
Publication date: 2008-01-14
Also published as: EP1402753A2; EP1796422A3; CN1992985A; TW580837B; EP1402753B1; AU2002315520A1; DE60219163T2; CN1555663A; WO2003005739A3; BR0210818A; HK1070227A1; US20080146239A1; US8428593B2; CN1992985B; US20030013450A1; KR20040033015A; KR20040007768A; CN1306845C; WO2003005739A2; JP2005520363A

Abstract

기업 네트워크(100)와 같은 네트워크에 관련된 토폴로지를 결정하는 시스템. 시스템은 (a) 기업 네트워크(100)에서, 제 1 라우터 세트(104c)를 더 큰 제 2 라우터 세트(104(a)-104(g))로부터 식별하고, (b) 제 1 라우터 세트(104c)에 있는 각 라우터에 접촉하지만 제 2 라우터 세트(104(a)-104(g))의 각 라우터에 접촉하지 않고, (c) 제 1 라우터 세트(104c)의 접촉된 라우터의 적어도 일부에 의해 보수되는 네트워크 정보를 로드하도록 구성된 데이터 수집 에이전트(204)를 포함한다. 그러면, 로딩된 네트워크 정보는 기업 네트워크(100)의 네트워크 또는 라우팅 토폴로지를 형성하는 데 사용될 수 있다.

Description

분산형 프로세싱 네트워크 관련 토폴로지 결정 방법 및 시스템{USING LINK STATE INFORMATION TO DISCOVER IP NETWORK TOPOLOGY}

본 발명은 일반적으로는 네트워크에 관한 것으로, 보다 구체적으로는, 네트워크 또는 라우팅 토폴로지를 결정하는 방법 및 장치에 관한 것이다.

분산형 프로세싱 네트워크(distributed processing networks)는 우리의 정보-기반 사회에서 그 중요성이 더욱 증대되고 있다. 도 1은 간이 컴퓨터 네트워크의 네트워크 토폴로지를 나타낸다. 네트워크(100)는 다수 개의 라우터(104(a)-104(g)), 전송 네트워크(transit network)(108), 스터브 네트워크(stub network)(112)를 포함하는데, 이들은 모두 링크(116(a)-116(i))에 의해 상호 연결된다. 이해할 수 있는 바와 같이, 라우터는 두 개 이상의 네트워크를 연결하여, 입력된 데이터 또는 패킷을 적당한 네트워크/노드로 발송하는 장치이고, 전송 네트워크는 하나 이상의 라우터를 포함하는 네트워크이고, 스터브 네트워크는 단 하나의 라우터를 포함하는 네트워크이고, 링크는 두 개 이상의 노드 사이의 통신 채널이다. 각 라우터는 일반적으로 인터페이스(120(a)-120(n))와 같은 하나 이상의 인터페이스를 통해 링크에 연결된다. 도 1의 간이 네트워크는 두 개의 프로토콜 영역으로 나누어지는데, 점선(124)은 두 영역 사이의 경계선이다. 라우터(104(c))는 경계선(124) 상에 위치하며 일반적으로 지역 경계 라우터로 지칭되는 데 반해, 다른 라우터(104(a)-104(b), 104(d)-104(g))는 지역 경계 라우터가 아니다. 하나 이상의 프로토콜 영역은 종종 자율 시스템(autonomous systems)이다. 자율 시스템은 단일 행정권에 의해 통제되는 네트워크의 집합이다.

패킷-교환형 네트워크(packet-switched network)에서, 상호 연결된 네트워크를 통해 패킷을 발송하는 데 사용되는 기법은 라우팅 프로토콜에 의존한다. 대부분의 프로토콜은 두 개의 카테고리, 거리-벡터 알고리즘 및 링크-상태 알고리즘, 중의 하나에 해당하는데, 거리-벡터 알고리즘은 라우터 홉(router hops)의 수에 따라 소스 네트워크로부터 도착지 네트워크까지의 발송에 있어서 패킷이 지나는 라우팅 경로를 결정하며, 링크-상태 알고리즘은 링크 상태 광고(Link State Advertisement) 또는 LSA(한 규정 지역에서 한 라우터의 인접 라우터의 이름 및 다양한 코스트 매트릭(cost metric)을 포함)를 사용하여 네트워크에서 링크에 관해 제공된 라우터를 유지한다. 링크-상태 알고리즘은 (거리-벡터 알고리즘을 갖는 경우에) 바로 다음의 홉을 저장하기보다는, 라우팅 경로를 생성하는 데 필요한 정보를 저장한다. 거리-벡터 알고리즘을 이용하는 라우터 프로토콜의 예는 EIGRP, RIP 및 RIP-2를 포함하고, 링크-상태 알고리즘을 사용하는 라우터 프로토콜의 예는 개방 최단 경로 우선(Open Shortest Path First) 또는 OSPF, OSI의 IS-IS, 및 네트웨어의 링크 서비스 프로토콜(Netware's Link Services's Protocol; NLSP)을 포함한다.

라우터 및 다른 네트워크 성분은 일반적으로 네트워크 관리 시스템을 이용하여 관리된다. 네트워크 관리 시스템은 네트워크 보수를 수행하고, 네트워크에서 가능한 보안 문제를 확인하고, 장비, 모듈, 서브어셈블리 및 카드 고장을 찾아내고, 회로 정지(circuit outage)를 알아내고, 성능 레벨(예컨대, 비트 에러율 또는 BER, 동조의 실패(loss of synchronization) 등)을 감시하고, 네트워크 사용 및 트래픽 레벨의 신속하고 정확한 수량화(quantification)를 가능하게 한다. 상술한 업무를 수행하는 데 사용되는 네트워크 관리 시스템의 예는 휴렛-팩커드의 오픈뷰(OpenView), 아이비엠의 네트뷰(Netview), 및 디지털 장비 주식회사(Digital Equipment Corporation)의 엔터프라이즈 매니지먼트 아키텍쳐(Enterprise Management Architecture) 또는 EMA를 포함한다.

네트워크 관리 시스템의 최적 운용을 위해서는 통상적으로 정교하고 상세한 네트워크 또는 OSI 계층 3 토폴로지 맵이 필요하다. 이러한 맵은 네트워크 관리 시스템의 운용을 용이하게 할 뿐 아니라, 새로이 연결된 호스트가 (네트워크 성능에 악영향을 주는 것을 피하기 위해) 네트워크에 적절히 위치되고 구성될 수 있게 하고 기존의 호스트가 새로이 연결된 호스트를 위해 적절히 놓일 수 있게 한다. 통상적으로, 상세한 네트워크 토폴로지 맵은 전체적으로 또는 부분적으로 네트워크 관리 담당에게는 유용하지 않다. 이것은 네트워크가 많은 자율 시스템 또는 기업을 포함하는 경우, 부실한 기록 관리, 일부 네트워크의 순수한 크기(sheer size) 및 복잡성과 네트워크의 중앙 관리 부족 때문이다.

네트워크 토폴로지의 발견(discovery)은 네트워크 관리자를 위한 단순한 업무가 아니다. 네트워크 계층 (또는 OSI Layer 3) 토폴로지를 자동으로 발견하는 간이 네트워크 관리 프로토콜(Simple Network Management Protocol) 또는 SNMP 알고리즘은 많은 네트워크 관리 툴에 이용된다. 이러한 알고리즘은 기본 IP 원시 함수 기능성(basic IP primitive functionality)만을 사용하며 매우 느리다. 일반적으로, 이 기법은 모든 가능한 호스트 또는 인터페이스 어드레스에 대한 핑 커맨드(ping command)를 네트워크에 유입시켜, 네트워크의 운용 효율에 관여할 뿐 아니라 계산 리소스(computational resource)의 광범위한 사용을 요구하여 수신 정보를 분석할 수 있다. 벤더-특정(vendor-specific) 솔루션이 존재하지만, 일반적으로, 그들은 일반적인 다중-벤더 네트워크에 유용하지 않은 표준 SNMP MIB로의 벤더-특정 확장(vendor-specific extension)에 의존한다. 다른 알려진 네트워크 토폴로지 발견 알고리즘은 모든 라우팅 프로토콜에 의해 저장된 관리 정보 기반(Managed Information Base) 또는 MIB 정보를 이용한다. 모든 라우터는 이 알고리즘에 의해 접촉되어야 한다. MIB 정보는 필수적으로 라우팅 프로토콜과 무관하게 모든 라우터에 유용한 최저 공통 분모 타입의 정보이며, 가장 약한 링크, 즉, 거리-벡터 알고리즘에 의해 제공된 정보(즉, 가장 근접한 라우터에만 관련된 정보)보다 더 많은 정보를 포함할 수 없다. SNMP를 운용하지 않는 임의의 라우터는 MIB 정보를 제공할 수 없기 때문에 모든 라우터를 연결하는 것은 문제의 소지가 있다.

이들 및 다른 필요성이 본 발명의 다양한 실시예 및 구성에 의해 설명된다. 본 발명의 방법 및 장치는 라우팅 및/또는 네트워크 관련 정보를 획득하여 네트워크 토폴로지를 발생시킨다.

본 발명의 일 실시예에서, 이 방법 및 장치는 기업 네트워크에 사용된다. 네트워크는 적어도 두 개의 라우팅 영역으로 나누어진다. 각 영역은 제 1 및 제 2 라우터 세트를 포함한다. 일 구성에서, 한 영역은 OSPF 프로토콜에 의해 규정되는 지역 또는 다른 프로토콜 하에서 유추되는 지역이다. 각 라우터는 그 영역에서 네트워크 성분 및 링크에 관한 정보를 포함한다. 제 1 라우터 세트의 라우터와, 제 2 라우터 세트의 최소한의 일부 라우터만이 접촉되어 라우팅 토폴로지 정보를 얻는다. 예컨대, OSPF 프로토콜에서는, 일반적으로 (초기에 접촉된 라우터(또는 게이트웨이)로부터 이격되어 있는) 지역 경계 라우터만이 접촉된다. 이해할 수 있는 바와 같이, 지역 경계 라우터는 그들이 위치하고 있는 경계 상에 있는 모든 지역의 호스트, 링크, 및 네트워크에 관한 네트워크 정보를 포함하는 반면, 비-지역 경계 라우터는 그들이 위치하는 지역의 호스트, 링크, 및 네트워크에 관한 정보와, 다른 지역에서의 이들 성분에 관한 최소한의 요약된 정보만을 포함한다.

상술한 실시예는 많은 장점을 갖는다. 이 알고리즘은 정교하고 상세한 최신 네트워크 맵을 제공할 수 있다. 이것은 네트워크 담당이 새로이 연결되는 호스트를 적절히 위치시키고 구성할 수 있게 할 뿐 아니라, 기존의 호스트를 새로이 연결되는 호스트를 위해 위치시키고, 네트워크 보수를 수행하고, 네트워크에서 가능한 보 안 문제를 인식하고, 네트워크의 문제 및 장애(bottlenecks)의 신속하고 정확한 인식을 수행하게 한다. 이 알고리즘은 비교적 빠른 속도로, 네트워크 트래픽에 주는 충격을 최소화하면서, 네트워크 운용에 상술한 이점을 제공할 수 있다. 일반적으로, 본 발명의 기법은 모든 가능한 호스트 또는 인터페이스 어드레스에 대한 핑 커맨드를 네트워크에 유입시켜, 네트워크의 운용 효율에 관여할 뿐 아니라 계산 리소스의 광범위한 사용을 요구하여 막대한 양의 수신 정보를 분석한다. 오히려, 본 발명의 기법은 지역 경계 라우터와 같이, 라우팅 또는 네트워크 토폴로지를 생성하는 데 필요한 정보를 포함하는 소정의 라우터만을 식별한다. 일부 응용에서, 본 발명의 알고리즘은 지역 당 평균 단 하나의 라우터에 질의(query)한다. 본 발명의 알고리즘은 벤더-특정 구조로 제한되지 않는다. 오히려, 이 알고리즘은 다수의 라우팅 프로토콜을 사용하여, 및/또는, 다중 벤더로부터 계산 성분을 포함하여, 네트워크로부터 이러한 토폴로지를 생성할 수 있다. 이들 및 다른 장점은 본원에 포함된 발명의 개시로부터 명백히 이해될 것이다.

상술한 실시예 및 구성은 완전한 것도 포괄적인 것도 아니다. 이해할 수 있는 바와 같이, 이 발명의 다른 실시예는, 독자적으로 또는 조합으로, 상술한 특징 또는 이하에 상세히 설명되는 하나 이상의 특징을 가능한 한 활용하고 있다.

도 1은 종래 기술에 따른 간이 네트워크 토폴로지를 나타내는 도면,

도 2는 본 발명의 일 실시예에 따른 계산 구조를 나타내는 블록도,

도 3은 데이터 수집 에이전트(data collection agent)의 운용을 나타내는 순서도,

도 4는 데이터 수집 에이전트에 의해 출력된 라우터 테이블을 나타내는 도면,

도 5는 데이터 수집 에이전트에 의해 출력된 LSA 테이블을 나타내는 도면,

도 6은 데이터 분석 에이전트(data analyzing agent)의 운용을 나타내는 순서도,

도 7은 데이터 분석 에이전트에 의해 출력된 LSA 테이블을 나타내는 도면,

도 8은 데이터 분석 에이전트에 의해 출력된 링크 목록을 나타내는 도면,

도 9는 데이터 분석 에이전트에 의해 출력된 네트워크 목록을 나타내는 도면,

도 10은 데이터 분석 에이전트에 의해 출력된 인터페이스 목록을 나타내는 도면이다.

시스템 개관(System Overview)

도 2는 본 발명의 일 실시예에 따른 네트워크 토폴로지 생성기(200)를 나타낸다. 생성기(200)는 스터브 네트워크(112)와 같은 컴퓨터 네트워크의 액세스 지점에 연결되어, 호스트, 전형적으로, 라우터와 통신을 송수신하도록 구성된다. 생성 기(200)는 각 희망 라우팅 영역에서 선택 라우터에 접촉하여 네트워크 토폴로지에 관한 선택 정보를 수집하도록 구성된 데이터 수집 에이전트(204)와, 수집된 정보를 분석하고 (OSI 계층 3) 네트워크 토폴로지가 얻어질 수 있는 출력을 생성하도록 구성된 데이터 분석 에이전트(208)를 포함한다. 데이터 수집 에이전트(204)는 라우터 테이블(212)(도 4)을 이용하여, 식별된 선택 라우터(및/또는 그 인터페이스)의 목록을 작성하고, 라우터가 접촉되었는지 판단하고, 만일 그렇다면 그 결과를 이용한다. 데이터 수집 에이전트(204)는 접촉된 라우터에 있는 링크 상태 데이터베이스로부터 얻어진 링크 상태 광고 또는 LSA의 목록인 링크 상태 광고 또는 LSA 테이블(216)(도 5)을 출력한다. 이해할 수 있는 바와 같이, 링크 상태 데이터베이스는 OSPF 프로토콜에 의해 규정된 바와 같이, 링크의 목록이며, 각 링크는 엔드 포인트와, 링크와 관련된 코스트 매트릭에 의해 규정된다. 한 라우팅 영역 내의 각 지역 경계 라우터는 라우터가 위치하는 경계 상의 (또는 지역 경계 라우터가 관련되는) 모든 영역에 대한 데이터베이스의 완전한 카피를 갖는다. 그러나, 한 라우팅 영역 내의 비-지역 경계 라우터는 일반적으로 그것이 위치하는 영역의 데이터베이스의 완전한 카피를 가지며, 다른 라우팅 영역의 라우터와 동일한 링크 상태 데이터베이스를 갖지 않는다.

LSA 테이블을 근거로 하여, 데이터 분석 에이전트(208)는 (실시예에 따른) 세 개 또는 네 개 이상의 테이블, 즉, 라우터 정보를 포함하는 라우터 목록(220)(도 7), 링크 정보를 포함하는 링크 목록(224)(도 8), 네트워크 정보를 포함하는 네트워크 목록(228)(도 9), 및 라우터 인터페이스 정보를 포함하는 인터페이스 목록(1100)(도 10)을 출력한다. 이들 테이블은 네트워크 라우팅 토폴로지와 본원에 표현된 네트워크 성분의 속성을 일괄적으로 제공한다. 이해할 수 있는 바와 같이, "라우팅 토폴로지"는 특정 라우팅 프로토콜에 의해 나타나는 논리적 네트워크 토폴로지를 지칭한다. 라우터, 링크, 네트워크, 및/또는 인터페이스 목록을 근거로 하여, 라우팅 토폴로지 맵 또는 모델이 자동으로 또는 수동으로 생성될 수 있다. 하나 이상의 프로토콜이 사용된다면, 하나 이상의 상이한 라우팅 토폴로지가 있을 수 있다. 이해할 수 있는 바와 같이, 라우팅 토폴로지는 물리적인 네트워크 토폴로지와는 매우 다를 수 있다.

데이터 수집 및 분석 에이전트(204, 208)의 운용을 논의하기 전에, OSPF 프로토콜의 소정 특징을 이해하는 것이 중요하다. 라우터는 일반적으로 유일한 라우터 ID에 의해 구별되며, 유일한 지역 ID와 관련된다. 라우터는 일반적으로 자체 IP 어드레스를 갖지 않는다. 인터페이스는 링크의 부착 지점일 수 있는 라우터와 같은 호스트에 속하는 논리 소자이다. 일반적으로, 인터페이스는 영(0) 또는 하나의 IP 어드레스를 가지며, 네트워크에 속할 것이다. 인터페이스는 일반적으로 인터페이스 번호 및 네트워크 마스크를 가질 것이다. 링크는 소스 인터페이스와 코스트 매트릭(cost metric)의 결합을 두 개 이상 포함한다. 그것은 라우팅 프로토콜 특유의 매트릭 표현으로 도형화(template)되고 인터페이스를 출발하는 패킷에 대한 코스트를 표시한다. 링크는 일반적으로 코스트 매트릭 및 라우팅 프로토콜 식별기와 관련된다. 네트워크 객체는 데이터 네트워크 또는 서브넷을 나타낸다. 그것은 어드레스 및 마스크를 가지며, 한 호스트 세트가 포함되는 어드레스 공간을 표시한다. 만일 이러한 값이 데이터 수집 에이전트(204)에 의해 설정되지 않았다면, 네트워크 객체는 그 멤버 인터페이스로부터 그 주소 및/또는 그 마스크를 얻을 수 있다.

데이터 수집 에이전트(Data Collection Agent)

도 3을 참조하면, 데이터 수집 에이전트(204)의 운용이 논의된다.

단계(300)에서, 데이터 수집 에이전트(204)가 생성된다.

단계(304)에서, 데이터 수집 에이전트(204)는 하나 이상의 시드 IP 어드레스(seed IP address)를 사용하여 하나 이상의 선택된 라우팅 영역의 호스트 라우터에 접촉한다. 데이터 수집 에이전트(204)에 의해 초기에 접촉된 라우터는 이하에서 게이트웨이 라우터라고 지칭된다. 바람직한 일 실시예에서, 오직 하나의 시드 IP 어드레스가 채용된다. 만일 사용자가 데이터 수집 에이전트(204)가 특정 라우터를 초기 게이트웨이로 사용하도록 구성하지 않았다면, 시드 어드레스는 자동으로 결정될 수 있다. 시드 어드레스가 결정되는 방법은 플랫폼-의존적이다. 모든 플랫폼에 대해, 게이트웨이는 유효 게이트웨이 필드를 갖는 제 1 라우팅 테이블 엔트리로부터 취해진다. 게이트웨이 라우터에 접촉하는 데 이용되는 간이 네트워크 관리 프로토콜 또는 SNMP 기법은 라우팅 프로토콜 특정일 수 있다. 예컨대, RFC1850은 SNMP를 위한 OSPF 프로토콜-특성 기법을 이용하여 라우터에 접촉하는 명세(specification)를 제공한다.

마름모꼴 결정 블록(308)에서, 데이터 수집 에이전트(204)는 게이트웨이 라우터가 소정 시간 주기 이내에 생성기(200)에 응답했는지를 판단한다. 만일 그렇지 않았다면, 데이터 수집 에이전트(204)는 운용을 종료하고 사용자에게 오류를 통지하고 추가의 시드 어드레스를 요청한다. 만일 그렇다면, 데이터 수집 에이전트(204)는 단계(312)로 진행한다.

단계(312)에서, 데이터 수집 에이전트(204)는 게이트웨이 라우터의 링크 상태 데이터베이스를 메모리(232)로 다운로드한다.

다음, 데이터 수집 에이전트(204)는 단계(316)에서 다운로드된 링크 상태 데이터베이스를 알려진 기술로 복호화한다. 일반적으로, 데이터 수집에이전트(204)는 충분히 압축된 이진 데이터를 분석하여, 그것을 링크 상태 데이터베이스의 다양한 필드 및 필드 엔트리가 식별되고 함께 그룹화된 데이터베이스의 내부 표시로 변환한다. 이 단계는 추후 단계에서 정보를 여과시키는 데에 중요하다.

복호화 단계에서 사용되는 기법은 프로토콜 특정이다. 각 프로토콜의 명세는 데이터베이스가 어떻게 구성되는지를 규정하고 이에 따라 데이터베이스가 사용하기 좋은 형태로 어떻게 변환될지 나타낸다. OSPF 프로토콜에서, 예컨대, 네트워크 바이트 순서로 꾸려진 OSPF LSA를 포함하는 바이트-스트림은 일련의 잘 규정된 구조로 변환된다. LSA는 OSPF MIB(OSPFMIB)에 있는 ospfLsdb 테이블로부터 취해진다. 에이전트(204)는 대응 Lsa 객체를 검출하는 데에 Lsa::Parse() 방법을 이용한다. 클래스 계층 구조(class hierarchy)는 장식자 패턴 또는 다른 적합한 디자인을 이용하여, 옳은 Lsa 서브클래스가 생성될 수 있기 전에 LSA가 부분적으로 분석되어야 한다는 사실을 중심으로 작용한다. 검출된 Lsa 서브클래스 객체의 프로세싱은 방문자 패턴과 같은 임의의 적합한 디자인을 이용하여 수행된다.

여과 단계(320)에서, 현재의 라우팅 영역 외부에 있는 계산 성분에 대한 LSA는 버려진다. 여과 단계에서, 데이터 수집 에이전트(204)는 (게이트웨이 라우터가 일부분인) 현재 영역에서 계산 성분에 대한 LSA 정보와, 현재 영역에 이용되는 적어도 하나의 지역 경계 라우터에 대한 정보를 식별하고 기록하는 데에 관심을 갖는다. 바람직한 구성에서, 데이터 수집 에이전트(204)가 단 하나의 지역 경계 라우터 및/또는 그들의 관련 인터페이스에 접촉하기 때문에, 다른 라우팅 영역에서의 계산 성분에 대한 LSA 정보는 그 라우팅 영역에서 이용되는 지역 경계 라우터로부터 얻어질 수 있다. 지역 경계 라우터 (및/또는 그들의 관련 인터페이스)에 관한 정보는 게이트웨이 라우터에 있는 링크 상태 데이터베이스 및/또는 다른 테이블로부터 얻어질 수 있다.

데이터 수집 에이전트(204)는 단계(324)에서 데이터베이스의 각 지역 경계 라우터 및/또는 지역 경계 라우터 인터페이스의 IP 어드레스(및/또는 라우터 식별기)를 라우터 테이블에 추가한다. 라우터 테이블은 추후에 데이터 수집 에이전트(204)에 의해 접촉되는 지역 경계 라우터(및/또는 그들의 연결 인터페이스)를 식별하는 데에 사용된다. 라우터 테이블의 예는 도 4에 도시되며, 라우터 또는 라우터 인터페이스는 IP 어드레스(400)에 의해 식별되며 플래그 상태(404)(이하에서 상세히 논의함)와 관련된다.

일 구성에서, 지역 경계 라우터는 그들이 (일반적으로 기업 네트워크 또는 자율 시스템 내에 있는) 선택된 영역에 관련(또는 그 경계에 위치)되어야만 지역 경계 라우터 테이블에 추가된다. 즉, 관심이 없는 영역에만 관련되는 지역 경계 라우터는 지역 경계 라우터 테이블에 추가되지 않는다. 일부 구성에서, 알고리즘은 라우터가 선택된 라우팅 프로토콜에 따라 구성하고, 또는 접촉 가능하다면, 이 알고리즘이 지역 경계 라우터를 지역 경계 라우터 테이블(212)에 추가한다는 점에서 자기 제한적이다. 라우팅 프로토콜은 기업 네트워크의 모든 영역에서 사용되지만, 일반적으로 기업 네트워크의 외부 영역에서는 사용되지 않는다. 희망하지 않는 영역이 라우팅 프로토콜을 사용해도, 그 영역은 라우터의 데이터베이스에 액세스하기 위해 알아야 하는 상이한 보증서를 갖는 다른 자율 시스템의 일부이다. 이들 보증서는 일반적으로 자율 시스템의 일부가 아닌 영역에는 알려져 있지 않다. 이에 따라, 이러한 희망되지 않는 영역에 있는 지역 경계 라우터는 결국 그들의 데이터베이스에 있는 정보를 데이터 수집 에이전트(204)로 제공하지 않을 것이다. 다른 구성에서, 데이터 수집 에이전트(204)는 지역 경계 라우터를 지역 경계 라우터 테이블(212)에 추가하고, 및/또는, 지역 경계가 소정 IP 어드레스 세트 내의 IP 어드레스와 관련되어야만 지역 경계 라우터에 접촉할 것이다. 이 구성은 데이터 수집 에이전트(204)가 기업 네트워크의 일부이지만 모든 영역은 아닌 영역에 관한 정보를 수집하게 한다. 또 다른 구성에서, 데이터 수집 에이전트(204)는 새로운 영역이 발견될 때마다 사용자에게 통지하고 사용자가 그 지역에 대해 관심을 갖는지, 그 영역 및/또는 그들의 각각의 인터페이스와 관련된 지역 경계 라우터가 지역 경계 라우터 테이블(212)에 추가될 것인지, 그 영역에 관련된 링크 상태 광고가 LSA 테이블(216)에 추가될 것인지를 사용자에게 질의한다.

단계(328)에서, 데이터 수집 에이전트(204)는 또한 현재 영역의 모든 LSA 정 보를 링크 테이블에 추가한다. 각 목록화된 LSA(500)는 (적절한 라우팅 프로토콜에 의해 규정되는) 해당 영역 식별기(504)를 갖는다.

데이터 수집 에이전트(204)는 단계(332)에서 기존의 라우터 엔트리 및 새로이 추가된 각 라우터 엔트리에 대한 플래그(404)(도 4)를 설정한다. 플래그는 다음 중의 임의의 상태를 가질 수 있다.

- NOTVISITED: 지역 경계 라우터에 접촉한 시도가 없었음.

- TRIED: 지역 경계 라우터를 처리하기 위한 시도 실패. 라우터에 접촉하기 위한 추가 시도는 구성에 따라 성공할 수 있음.

- DONE: 지역 경계 라우터가 성공적으로 초대되어, 처리되었거나 처리될 수 없는 두 가지 경우 중의 하나임. 어느 경우에나, 영역 경계 라우터를 처리하기 위한 추가 시도 없음.

이해할 수 있는 바와 같이, 지역 경계 라우터 테이블(212) 및 LSA 테이블(216)은 초기에는 비어 있다. 초기 게이트웨이 라우터가 (OSPF 프로토콜에 대한) opsfAreald 열에 하나 이상의 엔트리를 포함할 때, 그것은 지역 경계 라우터로 결정된다. 만일, 초기 게이트웨이 라우터가 지역 경계 라우터이면, 그것은 DONE 상태로 지역 경계 라우터 테이블(212)에 추가된다.

초기 게이트웨이 라우터가 지역 경계 라우터가 아니면, 영역을 처리하는 출발 지점은 영역 식별기 및 호스트 라우터이다. 특정 지역에 대한 링크 상태 데이터베이스는 호스트 라우터로부터 검출된다. 링크 상태 데이터베이스는 (OSPF 프로토콜에 대한) ospfLsdbTable의 OSPF MIB(OSPFMIB)로부터 입수할 수 있다. 그러면 각 LSA는 LSA 테이블(216)에 추가되고, 현재 영역의 지역 경계 라우터는 식별되어 NOTVISITED 상태로 지역 경계 라우터 테이블(212)에 추가된다.

단계(336)에서, 데이터 수집 에이전트(204)는 지역 경계 라우터 테이블(212)을 연속으로 스캔하고, 테이블에 처리되지 않은 엔트리가 있는지를 판단한다. 세 가지 고려할 사항이 있다.

- 모든 테이블 멤버가 DONE 상태임. 이 경우, 알고리즘이 종료되고 단계(340)로 진행.

- 적어도 하나의 목록 멤버가 NOTVISITED 상태임. 이 경우, 알고리즘은 이들 중의 하나를 선택하고 단계(344)로 진행.

- NOTVISITED 상태인 멤버는 없으나, 적어도 하나가 TRIED 상태임. 이 경우, 알고리즘은 이들 중의 하나를 선택하고 단계(344)로 진행.

단계(344)에서 데이터 수집 에이전트(204)는 선택된 지역 경계 라우터에 접촉하고, 단계(348)에서 응답이 소정 시간 간격 내에 수신되었는지를 판단한다. 만일 응답이 시간 간격 이내에 수신되었다면, 데이터 수집 에이전트(204)는 단계(312)로 되돌아간다. 만일 응답이 시간 간격 이내에 수신되지 않았다면, 데이터 수집 에이전트(204)는 비성공적으로 접촉된 라우터에 대한 플래그를 "DONE"으로 설정하고, 단계(332)로 되돌아가 접촉을 위한 다른 지역 경계 라우터를 선택한다.

데이터 수집 에이전트(204)가 지역 경계 라우터에 대한 단계(312, 316, 320, 324, 328, 332)를 반복할 때, 이들 단계는 특수한 예외를 갖는 게이트웨이 라우터에 대한 것과 동일한 방식으로 수행된다. 단계(332)에서, 지역 경계 라우터(또는 대응 인터페이스)가 알려진 IP 어드레스를 갖지 않는다면, 지역 경계 라우터 테이블의 대응 엔트리는 NOTVISITED로부터 TRIED로 또는 TRIED로부터 DONE으로 갱신된다. 그렇지 않다면, 단계(320)에서, OSPF MIB 지역 테이블(OSPFMIB)의 ospfAreald 열은 SNMP를 사용하여 판독된다. 이것은 지역 경계 라우터가 멤버인 모든 영역의 목록을 제공한다. 만일 SNMP 에러가 있다면, 호스트는 단계(332)에서 DONE으로 표시된다. 단계(328)에서, 성공적으로 초대된 각 지역 경계 라우터에 대해, 데이터 수집 에이전트(204)는 지역 경계 라우터에 연결된 각 지역을 조사한다. 만일 그 영역이 LSA 테이블(216)에 이미 존재한다면, 그 지역은 버려지고 다음 지역이 조사된다. 그렇지 않다면, 지역 식별기 및 지역 경계 라우터 정보는 지역 경계 라우터에 대한 단계(328)를 참조로 상술한 바와 같이 처리된다.

데이터 분석 에이전트(Data Analyzing Agent)

도 6은 데이터 분석 에이전트(208)의 운용을 설명한다.

데이터 분석 에이전트(208)는 단계(600)에서 생성된다.

데이터 분석 에이전트(208)는 단계(608)에서 i를 2로 설정한다. I는 링크 타입을 고려하여 제어하는 데에 사용되는 카운터이다. LSA 테이블(216)은 LSA 타입을 근거로 하여 반대 번호 순서로 고찰된다. LSA 타입 2는 LSA 타입 1 전에 고려된다. 이 순서는 라우터 광고를 처리할 때, 알고리즘이 네트워크 모델 데이터 구조의 상태에 관한 많은 가정(assumption)을 만들 수 있게 한다.

이해할 수 있는 바와 같이, OSPF 프로토콜에는, 적어도 7개의 LSA 타입이 있 는데, 더 자세히 말하면, LSA 타입 1은 라우터 광고, LSA 타입 2는 네트워크 광고, LSA 타입 3은 네트워크 개요, LSA 타입 4는 자율 시스템 또는 AS-경계 라우터 개요, LSA 타입 5는 AS 외부 광고, LSA 타입 6은 그룹 멤버쉽 광고, LSA 타입 7은 NSSA 지역에서 사용되는 광고이다. 에이전트(208)가 현재의 라우팅 프로토콜 도메인에만 관여하기 때문에, 외부 라우트 광고는 무시된다. 개요 광고, 및 인식되지 않은 타입의 광고도 또한 무시된다. 도 6의 구성에서, LSA 타입 3, 4 및 6이 무시된다. 오직 LSA 타입 1 및 2만이 고려된다. 다른 구성에서, 다른 LSA 타입, 예컨대, LSA 타입 3 및 4도 또한 고려된다. 이해할 수 있는 바와 같이, 무시될 LSA 타입은 도 3의 여과단계(320)에서 데이터 분석 에이전트(208) 또는 데이터 수집 에이전트(204) 중의 한 에이전트에 의해 버려질 수 있다.

마름모꼴 결정 블록(612)에서, 에이전트(208)는 i가 2인지를 판단한다. 값이 2일 때(또는 LSA 타입 2가 고려될 때) 에이전트(208)는 (이하에서 논의될) 단계(616a)로 진행하고, 값이 2가 아닐 때(또는 LSA 타입 1이 고려될 때) 에이전트(208)는 (이하에서 논의될) 단계(616b)로 진행한다.

단계(616a, 616b)에서, 제 2 카운터(J)는 1로 설정된다. J는 각 영역에 관련된 LSA 세트에서 LSA를 나타내는 데 사용된다. 이 관계는 도 5에 도시된다. 영역 1에 대해, LSA 1은 세트에서 제 1 LSA, LSA 2는 제 2 LSA 등이 된다.

단계(620)에서, 데이터 분석 에이전트(208)는 제 1 지역에 대한 LSA 세트에서 제 1 LSA 타입 2를 선택하며, 또는 도 5를 참조하면, 그 지역은 id 1을 갖는다. 이해할 수 있는 바와 같이, OSPF 프로토콜에서, LSA 타입 2는 방송과, OSPF 토폴로 지에서 전송 네트워크로 보이는 NBMA 네트워크에 대해 생성된다.

단계(620)는 여러 가지 방법으로 수행될 수 있다.

일 구성에서, 인터페이스는 특별히 고려되지 않는다. 데이터 분석 에이전트(208)는 LSA를 분석하고, 각 LSA 타입 2에 대해 라우터와, 광고에 의해 규정된 링크에 관련된 네트워크를 인식한다. OSPF프로토콜에서, LSA는 일반적으로 지정 라우터와 하나 이상의 부착 라우터를 인식할 것이다. LSA의 객체는 라우터, 네트워크, 및/또는 링크 목록(220, 224, 228)에 각각 적절히 예시되고 목록화된다.

다른 구성에서, 다른 네트워크 성분 뿐 아니라 인터페이스도 고려된다. 각 LSA 타입 2에 대해, 전송 네트워크 객체는 네트워크를 표시하도록 구성되며, 라우터 객체는 각 부착된 라우터를 표시하도록 구성된다. 링크 상태 ID는 광고(지정) 라우터에 대한 인터페이스를 생성하는 데에 사용된다. 인터페이스는 광고에서 명명된 모든 부착된 라우터에 대해 생성되지만, IP 어드레스는 광고에서 구체화되지 않기 때문에 이들 인터페이스에 할당되지 않는다. OSPF 데이터 속성은 생성된 각 새로운 라우터에 대해 설정된다. 광고 라우터는 새로운 전송 네트워크에 대한 지정 라우터인 것으로 기록된다.

단계(624a)에서 J는 J+1로 설정되고, 단계(628a)에서 데이터 분석 에이전트(208)는 LSA 테이블(216)에 선택된 지역 및 증가된 카운터에 대응하는 LSA 타입 2가 있는지를 판단한다. 이러한 LSA가 있다면, 데이터 분석 에이전트(208)는 단계(620)로 되돌아간다. 이러한 LSA가 없다면, 데이터 분석 에이전트(208)는 단계(632a)로 진행한다.

단계(632a)에서, 데이터 분석 에이전트(208)는 LSA 테이블(216)에 아직 고려되지 않은 영역(즉, OSPF에 의해 규정된 바와 같은 지역)이 있는지를 판단한다. 이러한 지역이 있다면, 데이터 분석 에이전트(208)는 그 지역을 선택하고, 그 지역에 대한 단계(620, 624a, 628a)를 반복한다. 모든 지역이 고려되었다면, 데이터 분석 에이전트(208)는 단계(636a)로 진행한다.

단계(636a)에서 i가 감소되고, 단계(640a)에서 데이터 분석 에이전트(208)는 i가 0인지를 판단한다. i가 0이 아니면 데이터 분석 에이전트(208)는 단계(612)로 되돌아가고, i가 0이면 데이터 분석 에이전트(208)는 단계(644)로 진행하여 알고리즘의 실시를 종료한다.

루프(652)는 루프가 LSA 타입 1에 대해 시행된다는 점을 제외하면 상기의 루프와 동일하다.

단계(648)는 많은 면에서 단계(620)와 상이하다. OSPF 프로토콜에서 이해할 수 있는 바와 같이, 소정의 LSA 타입은 확장을 갖는다. LSA 타입 1은, 예컨대, 네 가지 타입의 라우터 링크, 즉, 점-대-점 링크(서브타입 1), 점-대-전송 네트워크 링크(서브타입 2), 점-대-스터브 네트워크 링크(서브타입 3), 및 버추얼 링크(서브타입 4)의 조합일 수 있다. 버추얼 링크는 무시된다. 이것에는 두 가지 이유가 있는데, 첫 번째로 버추얼 링크에 의해 나타나는 링크는 라우팅 토폴로지에 실제로는 존재하지 않으나 버추얼 링크가 전송 지역의 내부-지역 라우팅을 이용하여 패킷을 포워드 한다는 것과, 두 번째로 IP 어드레스가 할당되어야 하는 인터페이스가 어떤 것인지에 대한 지시가 없기 때문에 링크 데이터 필드에서 IP 어드레스 정보가 사용될 수 없다는 것 때문이다.

단계(620)와 같이, 단계(648)는 많은 방법으로 수행될 수 있다.

일 구성에서, 인터페이스는 특별히 고려되지 않는다. 데이터 분석 에이전트(208)는 LSA를 분석하고 LSA에서 참조된 엔드포인트를 인식한다. 엔드포인트는 라우터 및/또는 전송 또는 스터브 네트워크 중의 하나일 것이다. OSPF 프로토콜에서, LSA는 일반적으로 지정 라우터와 하나 이상의 부착된 라우터를 인식할 것이다. LSA에서 객체는 라우터, 네트워크, 및/또는 링크 목록(220, 228, 224)에 각각 적절히 예시되고 목록화된다.

다른 구성에서, 인터페이스는 다른 네트워크 성분과 함께 고려되며, 확장은 상이하게 취급될 수 있다. 일반적으로, 각 인터페이스는 해당 LSA 타입 1 및 2와 매칭되거나 쌍을 이룸으로써 식별된다. 매칭은 각 LSA에서 인터페이스 IP 어드레스가 동일한, 즉, 광고 라우터의 인터페이스 IP 어드레스임을 알아냄으로써 이루어진다. 점-대-점 링크를 고려하면, 이러한 링크는 IP 어드레스를 필요로 하지 않기 때문에 LSA의 특별한 취급을 필요로 한다. 문제는 번호가 매겨지지 않은 점-대-점 링크에 대해, 링크 데이터 필드가 IP 어드레스 또는 인터페이스 인덱스를 포함하는지를 밝힐 방법이 없다는 것이다. OSPF 프로토콜에서, 번호가 매겨진 점-대-점 링크의 임의의 참여자가 서브타입 1 라우터 링크와 관련하여 서브타입 3 라우터 링크를 유출시켜야 하기 때문에, (대응 서브타입 1 라우터 링크를 가질) 임의의 점-대-점 링크는 대응 서브타입 3 라우터 링크가 없다(즉, 번호를 매기지 않은 것으로 가정 됨). 이 조건은 알려진 기법에 의해 탐지될 수 있다. 서브타입 1 라우터 링크는 링크의 먼 끝점의 라우터 ID와, 출력 인터페이스(outgoing interface)의 (번호가 매겨진 링크에 대한) IP 어드레스 또는 (번호가 매겨지지 않은 링크에 대한) 인터페이스 번호를 나타낸다. 만일, 번호가 매겨진 링크가 대응 서브타입 3 링크의 존재에 의해 번호가 매겨지지 않은 링크와 구별될 수 있다면, 이 링크는 미결정 서브타입 1 링크 세트에 추가되고 대응 서브타입 3 링크와 만날 때에만 처리된다. 서브타입 2 라우터 링크는 전송 네트워크에 대해 한 라우터로부터 지정 라우터까지의 점-대-점 링크를 나타낸다. 에이전트(208)가 해당 타입 2 광고를 이미 처리했으므로, 광고 라우터 및 지정 라우터는 모두 이미 생성되었으며, 공통 전송 네트워크의 멤버이다. 광고 라우터 및 지정 라우터 모두에 대해, 서브타입 2 라우터 링크는 IP어드레스를 전송 네트워크에 접속된 인터페이스에 추가할 수 있게 한다. 모든 LSA 프로세싱이 완료될 때, 미결정 서브타입 1 링크 세트의 임의의 미결정 서브타입 1 링크는 번호가 매겨지지 않은 점-대-점 링크이어야 하고, 새로운 객체가 이러한 링크를 나타내도록 구성된다. 광고 라우터의 출력 인터페이스는 인터페이스 번호를 할당받지만 IP 어드레스는 할당받지 않는다.

단계(648)의 후자의 구성에서, 데이터 분석 에이전트(208)는 일반적으로 최소한 대부분의 호스트 (라우터) 인터페이스를 IP 어드레스로 식별한다. 그러한 경우(예컨대, 스터브 네트워크에 접속된 라우터의 인터페이스)가 아닐 때, 해당 라우터는 등록되어 이 정보를 얻는다.

출력 링크 목록이 도 7-9에 도시된다. 도 7은 기업 네트워크 또는 자율 시스템에서, 지정 라우터 및 부착 라우터 모두를 포괄하는 목록이다. 라우터는 라우터 ID(700)(및/또는 IP 어드레스(도시하지 않음)), 관련 영역 식별기(704), 및/또는 인터페이스 목록에서 관련 인터페이스를 참조하는 하나 이상의 포인터에 의해 식별된다. 이해할 수 있는 바와 같이, 지역 경계 라우터가 다수 개의 영역 ID를 갖는 반면에, 비-지역 경계 라우터는 오직 하나의 영역 ID를 가지며 라우터는 하나 이상의 관련 인터페이스를 가질 수 있다. 도 8은 링크의 목록이다. 링크(800)는 엔드포인트(804)로서 두 개의 라우터, 또는 하나의 라우터와 하나의 (스터브 또는 전송) 네트워크를 가질 수 있다. 또는, 관련 링크 엔드포인트는 다른 목록(220, 228, 1100)의 적당한 엔트리에 대한 포인터로 지칭될 수 있다. 도 9는 (스터브 또는 전송) 네트워크의 목록이다. 네트워크는 마스크 및/또는 하나 이상의 IP 어드레스(900)로 식별될 수 있다. 각 네트워크는 관련 라우터 인터페이스(904)(일반적으로, 인터페이스 목록에서 해당 라우터 인터페이스에 대한 포인터에 의해 지시됨)와, 관련 지정 라우터(일반적으로, 라우터 목록에서 해당 라우터에 대한 포인터에 의해 지시됨)를 갖는다. 인터페이스가 고려될 때, 인터페이스의 제 4 목록(1100)이 도 11에 도시된 바와 같이 생성될 수 있다. 인터페이스 목록(1100)에서, 인터페이스(1104)는 IP 어드레스, 인터페이스 번호, 및/또는 네트워크 마스크에 의해 식별되며, 라우터(1108)와 관련된다. 관련 라우터(1108)는 일반적으로 라우터 목록(220)의 대응 라우터에 대한 포인터에 의해 지시된다.

대부분의 애플리케이션에서, 데이터 분석 에이전트(208)는 라우터 및 네트워크 목록과, 링크 및 인터페이스 목록 중의 하나를 출력할 것이다.

네트워크 모델의 객체는 일반적으로 자기-관리 객체이다. 자기-관리 객체는 그 수명이 클라이언트에 의해 관리된다기보다는 그것이 예시하는 클래스에 의해 관리되는 객체이다. 모델은 예시에 대한 포인터의 상태 세트를 포함하는 하나 이상의 클래스에 의해 구현된다. 데이터 분석 에이전트(208)는 상태 세트로/로부터 객체를 추가 및 제거한다. 네트워크 모델의 모든 객체는 인터페이스를 제외하면 자기-관리된다. 인터페이스 객체는 그들이 직접 부착된 호스트 객체에 의해 소유되고 관리된다.

본 발명의 많은 변경 및 수정이 이용될 수 있다. 발명의 일부 특징만을 제공하며, 다른 것은 제공하지 않을 수도 있다.

예컨대, 다른 일 실시예에서, 알고리즘은 OSPF와는 다른 프로토콜에 사용된다. 이 알고리즘은 임의의 거리-벡터 및 링크-상태 알고리즘에 사용되어, 라우터에 저장된 정보에 의거하여 라우터를 그룹으로 구성하고, 및/또는, 기업 또는 자율 시스템을 여러 영역으로 나눈다.

다른 실시예에서, 데이터 수집 및 데이터 분석 에이전트는 전체적으로 또는 부분적으로 애플리케이션 특정 집적 회로 또는 다른 타입의 논리 회로로 구현된다.

본 발명은 다양한 실시예에서, 본원에 도시하고 설명한 바와 같은 소자, 방법, 프로세스, 시스템 및/또는 장치를 실질적으로 포함하여, 그 다양한 실시예, 서브조합, 및 서브세트를 포함한다. 본 설명을 이해한 본 분야의 당업자는 본 발명을 어떻게 구성하고 이용할 것인지 이해할 것이다. 본 발명은 다양한 실시예에서, 본원 또는 다양한 실시예에 도시 및/또는 설명하지 않은 항목이 없는 경우에 장치 및 프로세스를 제공하는 것을 포함하여, 예컨대, 성능 향상, 용이성 달성 및/또는 구현 코스트 감소를 위해 이전의 장치 또는 프로세스에서 사용될 수 있던 이러한 항목이 없는 경우도 포함한다.

이 발명의 상술한 설명은 도시 및 설명을 위해 제시되었다. 상술한 것은 본 발명을 본원에 개시한 형태 또는 형태들로 제한하지 않는다. 이 발명의 설명이 하나 이상의 실시예 및 소정의 변경 및 수정을 포함하고 있으나, 다른 변경 및 수정은 예컨대, 본 설명을 이해한 본 분야의 당업자의 기술 및 지식 내에 있을 수 있는 이 발명의 범주 내에 있다. 허락되는 한도까지 대안적인 실시예를 포함하여 대안적, 상호교환가능 및/또는 동등 구조, 기능, 청구 범위 또는 단계, 이러한 대안 여부, 상호교환가능 및/또는 동등 구조, 기능, 범위 또는 단계의 본원 개시 여부, 및 임의의 특허 받을 수 있는 사항을 공공용으로 제공하지 않는 것을 포함하는 권리를 획득하고자 한다.

Claims

분산형 프로세싱 네트워크와 관련된 토폴로지를 결정하는 방법으로서,

제 1 및 제 2 라우터 세트를 포함하는 다수의 네트워크 영역 중에서 한 네트워크 영역을 선택하는 단계로서, 상기 제 1 라우터 세트의 라우터는 상기 제 2 라우터 세트의 멤버(member)이며, 상기 제 2 라우터 세트는 상기 제 1 라우터 세트에 존재하지 않는 라우터를 포함하고, 상기 네트워크 영역 중의 적어도 두 영역은 공통 라우팅 프로토콜에 의해 규정되는 단계와,

상기 제 1 라우터 세트의 라우터 중 적어도 하나를 결정하기 위해 상기 제 1 라우터 세트에 존재하지 않는 상기 제 2 라우터 세트의 제 1 라우터에 접촉하는 단계와,

그 후의 접촉 단계로서, 상기 제 2 라우터 세트보다 적은 멤버를 갖는 상기 제 1 라우터 세트의 각 라우터에는 접촉하고 상기 제 2 라우터 세트의 다른 각 라우터에는 접촉하지 않는 단계와,

상기 제 1 라우터 세트의 상기 접촉된 라우터의 적어도 일부에 의해 유지되는 네트워크 정보에 액세스하는 단계와,

상기 제 1 라우터 세트의 각 라우터에 대해, 관련된 라우터 및/또는 라우터 인터페이스와의 접촉 상태에 의존하는 플래그 값을 설정하는 단계와,

상기 액세스된 네트워크 정보에 근거하여, 상기 선택된 네트워크 영역에 상기 네트워크 토폴로지의 표시를 생성하는 단계를 포함하는

분산형 프로세싱 네트워크 관련 토폴로지 결정 방법.
제 1 항에 있어서,

상기 그 후의 접촉 단계에서, 상기 제 1 라우터 세트의 각 라우터에 관련된 인터페이스가 접촉되고,

상기 제 1 라우터는 인접하는 네트워크 영역 사이의 경계선 상에 위치하지 않으며,

상기 제 1 라우터 세트의 각 라우터는 지역 경계 라우터이고,

상기 제 2 라우터 세트의 라우터 중 적어도 일부는 지역 경계 라우터가 아닌

분산형 프로세싱 네트워크 관련 토폴로지 결정 방법.
삭제
삭제
삭제
제 1 항에 있어서,

상기 생성 단계는 i) 상기 제 1 라우터 세트의 각 라우터와 ii) 상기 제 1 라우터 세트의 각 라우터에 관련된 하나 이상의 인터페이스 중의 적어도 하나에 대해, 하나 이상의 속성을 목록화하고, 상기 제 2 라우터 세트의 다른 각 라우터 및/또는 그에 부착된 인터페이스에 관련된 하나 이상의 속성을 제외한 라우터 테이블을 유지하는 단계를 포함하며,

상기 네트워크 정보는 링크 상태 광고(link state advertisement)를 포함하고,

상기 생성 단계는 관련 지역에 의해 인덱싱(index)되는 상기 링크 상태 광고를 링크 상태 광고 테이블에 저장하는 단계를 포함하며,

상기 생성 단계는 상기 링크 상태 광고 테이블의 다수의 링크 상태 광고에 대한 링크 상태 광고 타입을 결정하는 단계를 포함하고,

보다 높은 번호의 링크 상태 광고 타입이 보다 낮은 번호의 링크 상태 광고 타입 이전에 프로세스되고,

상기 생성 단계는 상기 정보 타입과 상기 정보에 관련된 링크 타입 중 적어도 하나에 근거하여 상기 정보의 적어도 일부를 폐기하는 단계를 포함하는

분산형 프로세싱 네트워크 관련 토폴로지 결정 방법.
삭제
제 1 항에 있어서,

상기 생성 단계에서, 상기 표시는 라우터, 링크, 인터페이스 및 네트워크의 목록인

분산형 프로세싱 네트워크 관련 토폴로지 결정 방법.
삭제
삭제
삭제
삭제
제 1 항에 있어서,

상기 다수의 네트워크 영역은 제 1 네트워크 영역과 제 2 네트워크 영역을 포함하고,

상기 생성 단계는,

하나 이상의 선택된 제 1 네트워크 영역에 관련된 네트워크 정보를 폐기하는 단계와,

하나 이상의 선택된 제 2 네트워크 영역에 관련된 네트워크 정보의 목록을 갱신하는 단계를 포함하되,

상기 네트워크 토폴로지는 OSI 계층 3 토폴로지에 대응하며,

상기 생성 단계에서, 버추얼 링크 정보(virtual link information)는 무시되는

분산형 프로세싱 네트워크 관련 토폴로지 결정 방법.
삭제
제 1 항에 있어서,

상기 액세스 단계는 다수의 링크 상태 광고와, 링크 상태 광고에 관련하는 선택된 네트워크 영역을 목록화한 링크 상태 광고 테이블을 출력하고,

선택된 네트워크 영역마다,

상기 선택된 네트워크 영역에 관련된 링크 상태 광고를 선택하는 단계와,

상기 선택된 링크 상태 광고를 파싱(parsing)하는 단계와,

상기 선택된 링크 상태 광고에서 참조된 라우터, 인터페이스, 링크 및 네트워크 객체 중의 적어도 하나를 구성하되, 상기 객체는 상기 선택된 링크 상태 광고에서, 정보를 포함하는 단계와,

상기 선택된 네트워크 영역에 관련된 각 링크 상태 광고가 고려될 때까지 상기 선택, 파싱 및 구성 단계를 반복하는 단계를 상호 작용적으로(interactively) 수행하며,

상기 상호 작용적으로 수행하는 단계는,

상기 선택된 네트워크 영역에 관련된 제 1 링크 상태 광고를 상기 선택된 네트워크 영역에 관련된 제 2 링크 상태 광고와 비교하는 단계와,

상기 제 1 및 제 2 링크 상태 광고가 서로 대응하는 경우, 상기 제 1 및 제 2 링크 상태 광고에 포함된 정보를 포함하는 인터페이스 객체를 구성하는 단계를 포함하고,

상기 상호 작용적으로 수행하는 단계는, 대응하는 스터브(stub) 네트워크 링크를 갖지 않는 점-대-점 링크는 번호가 없는 것으로 가정되는 규칙을 사용하고,

상기 상호 작용적으로 수행하는 단계에서,

선택된 네트워크 영역에 관련된 제 1 링크 상태 광고를 상기 선택된 네트워크 영역에 관련된 제 2 링크 상태 광고와 비교하는 단계와,

상기 제 1 및 제 2 링크 상태 광고가 서로 대응하는 경우, 라우터, 인터페이스, 링크 및 네트워크 중의 적어도 하나에 대해 적어도 하나의 속성을 식별하는 추가적 단계가 수행되는

분산형 프로세싱 네트워크 관련 토폴로지 결정 방법.
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
제 1 항에 있어서,

상기 접촉하는 단계 및 상기 액세스하는 단계에 있어서, 상기 다수의 네트워크 영역 및 네트워크 영역 토폴로지가 결정되고,

상기 접촉하는 단계와, 상기 그 후의 접촉 단계 및 상기 액세스하는 단계에서, 상기 접촉된 라우터의 적어도 일부에 송신된 신호가 인접하게 정의된 네트워크 영역 사이의 경계와 교차하며, 상기 제 1 라우터 세트의 적어도 하나의 라우터가 하나 이상의 선택된 라우팅 프로토콜에 따라 구성됨으로 인해 상기 제 1 라우터 세트의 상기 접촉된 라우터 중 적어도 일부는 상기 제 1 라우터 세트의 적어도 하나의 라우터를 제외하는

분산형 프로세싱 네트워크 관련 토폴로지 결정 방법.
제 1 항에 있어서,

라우터가 IP 어드레스 세트의 멤버가 아닌 IP 어드레스에 관련되는 경우, 상기 라우터의 네트워크 정보에 접촉하지 않는 단계 및 액세스하지 않는 단계 중 적어도 하나의 단계와,

라우터가 네트워크 영역 세트의 멤버가 아닌 네트워크 영역에 있는 경우, 상기 라우터의 네트워크 정보에 접촉하지 않는 단계 및 액세스하지 않는 단계 중 적어도 하나의 단계와,

새로운 영역이 발견될 때마다 사용자에게 질의하여 상기 사용자가 상기 발견된 영역에 관심을 갖는지 판정하는 단계를 더 포함하는

분산형 프로세싱 네트워크 관련 토폴로지 결정 방법.
제 1 항에 있어서,

상기 접촉된 라우터의 적어도 일부가 하나 이상의 선택된 라우팅 프로토콜을 사용하는 경우에만 상기 제 1 라우터 세트의 상기 접촉된 라우터의 적어도 일부로부터 네트워크 정보에 액세스하는 단계를 더 포함하고,

상기 생성 단계에서 버추얼 링크 정보는 무시되는

분산형 프로세싱 네트워크 관련 토폴로지 결정 방법.
분산형 프로세싱 네트워크 관련 토폴로지를 결정하는 시스템으로서,

제 1 및 제 2 라우터 세트를 포함하는 다수의 네트워크 영역 중에서 네트워크 영역을 선택하되, 상기 제 1 라우터 세트의 라우터는 상기 제 2 라우터 세트의 멤버이고, 상기 제 2 라우터 세트는 상기 제 1 라우터 세트에 존재하지 않는 라우터를 포함하며, 상기 다수의 네트워크 영역은 적어도 하나의 라우팅 프로토콜에 의해 규정되고, 상기 네트워크 영역 중 적어도 두 영역은 공통 라우팅 프로토콜에 의해 규정되는 선택 수단과,

상기 제 1 라우터 세트의 라우터 중 적어도 하나를 결정하기 위해 상기 제 1 라우터 세트에 존재하지 않는 상기 제 2 라우터 세트의 제 1 라우터에 접촉하고, 그 후에, 상기 제 2 라우터 세트보다 적은 멤버를 갖는 상기 제 1 라우터 세트의 각 라우터에는 접촉하고 상기 제 2 라우터 세트의 다른 각 라우터에는 접촉하지 않는 접촉 수단과,

상기 제 1 라우터 세트의 상기 접촉된 라우터의 적어도 일부에 의해 유지되는 네트워크 정보에 액세스하는 액세스 수단과,

상기 제 1 라우터 세트의 각 라우터에 대해, 관련된 라우터 및/또는 라우터 인터페이스와의 접촉 상태에 의존하는 플래그 값을 설정하는 수단과,

상기 액세스된 네트워크 정보에 근거하여, 상기 선택된 네트워크 영역에 상기 네트워크 토폴로지의 표시를 생성하는 생성 수단

을 포함하는 분산형 프로세싱 네트워크 관련 토폴로지 결정 시스템.
제 44 항에 있어서,

상기 접촉 수단은 상기 제 1 라우터 세트의 각 라우터에 관련된 인터페이스에 접촉하고,

상기 제 1 라우터는 인접하는 네트워크 영역 사이의 경계선 상에 위치하지 않으며,

상기 제 1 라우터 세트의 각 라우터는 지역 경계 라우터이고,

상기 제 2 라우터 세트의 라우터 중 적어도 일부는 지역 경계 라우터가 아니며,

상기 생성 수단은 i) 상기 제 1 라우터 세트의 각 라우터와 ii) 상기 제 1 라우터 세트의 각 라우터에 관련된 하나 이상의 인터페이스 중의 적어도 하나에 대해 하나 이상의 속성을 목록화하고, 상기 제 2 라우터 세트의 다른 각 라우터 및/또는 그에 부착된 인터페이스에 관련된 하나 이상의 속성을 제외한 라우터 테이블을 유지하며,

상기 네트워크 정보는 링크 상태 광고를 포함하고,

상기 생성 수단은 상기 링크 상태 광고를 링크 상태 광고 테이블에 저장하며,

상기 링크 상태 광고는 관련 지역에 의해 인덱싱되고,

상기 생성 수단은 상기 링크 상태 광고 테이블의 다수의 링크 상태 광고에 대한 링크 상태 광고 타입을 결정하며,

보다 높은 번호의 링크 상태 광고 타입이 보다 낮은 번호의 링크 상태 광고 타입 이전에 처리되고,

상기 생성 수단은 상기 정보 타입과 상기 정보에 관련된 링크 타입 중 적어도 하나에 근거하여 상기 정보의 적어도 일부를 폐기하고,

상기 생성 단계에서, 상기 표시는 라우터, 링크, 인터페이스, 및 네트워크의 목록인

분산형 프로세싱 네트워크 관련 토폴로지 결정 시스템.
제 44 항에 있어서,

상기 다수의 네트워크 영역은 제 1 네트워크 영역과 제 2 네트워크 영역을 포함하고,

상기 생성 수단은 하나 이상의 선택된 제 1 네트워크 영역에 관련된 네트워크 정보를 폐기하고, 하나 이상의 선택된 제 2 네트워크 영역에 관련된 네트워크 정보의 목록을 갱신하며,

상기 네트워크 토폴로지는 OSI 계층 3 토폴로지에 대응하고,

상기 생성 단계에서 버추얼 링크 정보는 무시되는

분산형 프로세싱 네트워크 관련 토폴로지 결정 시스템.
제 44 항에 있어서,

상기 액세스 수단은 다수의 링크 상태 광고와, 링크 상태 광고에 관련된 선택된 네트워크 영역을 목록화한 링크 상태 광고 테이블을 출력하고,

선택된 네트워크 영역마다,

상기 선택된 네트워크 영역에 관련된 링크 상태 광고를 선택하는 단계와,

상기 선택된 링크 상태 광고를 파싱하는 단계와,

상기 선택된 링크 상태 광고에서, 정보를 포함하는 상기 선택된 링크 상태 광고에서 참조된 라우터, 인터페이스, 링크 및 네트워크 객체 중의 적어도 하나를 구성하는 단계와,

상기 선택된 네트워크 영역에 관련된 각 링크 상태 광고가 고려될 때까지 상기 선택, 파싱 및 구성 단계를 반복하는 단계를 상호 작용적으로 수행하되,

상기 상호 작용적으로 수행하는 단계는,

상기 선택된 네트워크 영역에 관련된 제 1 링크 상태 광고를 상기 선택된 네트워크 영역에 관련된 제 2 링크 상태 광고와 비교하는 단계와,

상기 제 1 및 제 2 링크 상태 광고가 서로 대응하는 경우, 상기 제 1 및 제 2 링크 상태 광고에 포함된 정보를 포함하는 인터페이스 객체를 구성하는 단계를 포함하고,

상기 상호 작용적으로 수행하는 단계는, 대응하는 스터브 네트워크 링크를 갖지 않는 점-대-점 링크는 번호가 없는 것으로 가정되는 규칙을 채용하고,

상기 상호 작용적으로 수행하는 단계에서,

상기 선택된 네트워크 영역에 관련된 제 1 링크 상태 광고를 상기 선택된 네트워크 영역에 관련된 제 2 링크 상태 광고와 비교하는 단계와,

상기 제 1 및 제 2 링크 상태 광고가 서로 대응하는 경우, 라우터, 인터페이스, 링크 및 네트워크 중의 적어도 하나에 대해 적어도 하나의 속성을 식별하는 추가적 단계가 수행되는

분산형 프로세싱 네트워크 관련 토폴로지 결정 시스템.
제 44 항에 있어서,

상기 접촉 및 액세스 수단은 상기 다수의 네트워크 영역 및 네트워크 영역 토폴로지를 결정하고,

상기 접촉 및 액세스 수단에 의해 상기 접촉된 라우터의 적어도 일부에 송신된 신호는 인접하게 규정된 네트워크 영역 사이의 경계와 교차하고,

상기 제 1 라우터 세트의 적어도 하나의 라우터가 하나 이상의 선택된 라우팅 프로토콜에 따라 구성됨으로 인해, 상기 제 1 라우터 세트의 상기 접촉된 라우터 중 적어도 일부는 상기 제 1 라우터 세트의 적어도 하나의 라우터를 제외하는

분산형 프로세싱 네트워크 관련 토폴로지 결정 시스템.
제 44 항에 있어서,

라우터가 IP 어드레스 세트의 멤버가 아닌 IP 어드레스에 관련되는 경우, 상기 라우터의 네트워크 정보에 접촉하지 않는 동작 및 액세스하지 않는 동작 중 적어도 하나의 동작과,

라우터가 네트워크 영역 세트의 멤버가 아닌 네트워크 영역에 있는 경우, 상기 라우터의 네트워크 정보에 접촉하지 않는 동작 및 액세스하지 않는 동작 중 적어도 하나의 동작과,

새로운 영역이 발견될 때마다 사용자에게 질의하여 상기 사용자가 상기 발견된 영역에 관심을 갖는지 판정하는 동작을 더 포함하는

분산형 프로세싱 네트워크 관련 토폴로지 결정 시스템.
제 44 항에 있어서,

상기 액세스 수단은 상기 접촉된 라우터의 적어도 일부가 하나 이상의 선택된 라우팅 프로토콜을 사용하는 경우에만 상기 제 1 라우터 세트의 상기 접촉된 라우터의 적어도 일부로부터 네트워크 정보에 액세스하고,

상기 생성 수단은 버추얼 링크 정보를 무시하는

분산형 프로세싱 네트워크 관련 토폴로지 결정 시스템.