KR100862723B1 - Ｉｐ 토폴로지 자동 검색을 이용한 ｉｐ 토폴로지 관리시스템 및 그 방법 - Google Patents

Ｉｐ 토폴로지 자동 검색을 이용한 ｉｐ 토폴로지 관리시스템 및 그 방법 Download PDF

Info

Publication number
KR100862723B1
KR100862723B1 KR1020060124578A KR20060124578A KR100862723B1 KR 100862723 B1 KR100862723 B1 KR 100862723B1 KR 1020060124578 A KR1020060124578 A KR 1020060124578A KR 20060124578 A KR20060124578 A KR 20060124578A KR 100862723 B1 KR100862723 B1 KR 100862723B1
Authority
KR
South Korea
Prior art keywords
topology
link
interface
link object
node
Prior art date
Application number
KR1020060124578A
Other languages
English (en)
Other versions
KR20080052861A (ko
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 한국전자통신연구원
Priority to KR1020060124578A priority Critical patent/KR100862723B1/ko
Publication of KR20080052861A publication Critical patent/KR20080052861A/ko
Application granted granted Critical
Publication of KR100862723B1 publication Critical patent/KR100862723B1/ko

Links

Images

Classifications

    • 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
    • H04L45/02—Topology update or discovery
    • 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/02—Standardisation; Integration
    • H04L41/0213—Standardised network management protocols, e.g. simple network management protocol [SNMP]

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

본 발명은 IP 토폴로지 자동 검색 방법을 이용한 IP 토폴로지 관리 시스템 및 그 방법에 관한 것이다.
본 발명에 따르면, IP 토폴로지 관리 시스템은 주기적으로 새로운 노드를 검색하고, 새로운 노드가 검색되면 검색된 노드의 인터페이스 및 IP 주소 정보를 이용하여 TE-link 및 link 객체를 생성한다. 이렇게 생성된 TE-link 및 link 객체 정보는 이후 IP 토폴로지를 구축하는데 사용되고, IP 토폴로지 관리 시스템은 구축된 IP 토폴로지에 대응하여 망의 자원관리를 수행한다.
이러한 IP 토폴로지 관리 방법 및 시스템은 다양한 링크 계층이 혼재된 망에서도 IP 토폴로지 하나의 관점에서 자원 관리 등 망 관리를 수행하는 것이 가능하고, TE-link 및 link 객체를 분리하여 관리함으로써 논리적 토폴로지 관점과 물리적 토폴로지 관점을 조정하여 망의 자원제어에 이용이 가능하므로 망 관리의 통일성 및 편이성이 제공된다.
BcN, IP 토폴로지, TE-link, LSP

Description

ＩＰ 토폴로지 자동 검색을 이용한 ＩＰ 토폴로지 관리 시스템 및 그 방법{The IP topology management system using the IP topology auto discovery and a method}
도 1은 L2 계층 및 L3 계층의 링크가 혼재된 BcN 망의 일 예를 도시한 도면이다.
도 2는 본 발명의 실시 예에 따른 IP 토폴로지 구축의 일 예를 도시한 도면이다.
도 3은 본 발명의 실시 예에 따른 BcN에서 IP 토폴로지를 관리하는 IP 토폴로지 관리 시스템을 도시한 것이다.
도 4는 본 발명의 실시 예에 따른 IP 토폴로지 관리 시스템이 IP 토폴로지 관리를 수행하는 방법을 도시한 흐름도이다.
도 5는 본 발명의 실시 예에 따른 IP 토폴로지 관리 시스템이 IP 토폴로지 자동 검색을 수행하는 방법을 도시한 흐름도이다.
본 발명은 광대역 통합망(Broadband Convergence Network, BcN)에서 IP 토폴 로지를 관리하는 시스템 및 그 방법에 관한 것으로서, 더욱 상세하게는 IP 토폴로지를 자동 검색하고 이를 이용해 망의 자원을 관리하는 시스템 및 그 방법에 관한 것이다.
최근의 통신 서비스는 광대역화 및 이동성을 지향하며 통신과 방송, 그리고 인터넷이 통합되는 디지털 컨버전스 서비스 형태로 발전해 나가고 있다. 이러한 통합 서비스에 해당하는 BcN은 유무선 및 방송, 통신 등이 융합되는 정보통신 환경에서의 품질이 보장되는 광대역 멀티미디어 서비스를 언제 어디서나 이용할 수 있는 차세대 광대역 통합 네트워크이다.
이러한 BcN에서 종래의 레이어 2(L2) 레이어 3(L3)에 대한 물리적 토폴로지(topology)를 구축하는 방법으로는, 제어 메시지 프로토콜(Internet Control Message Protocol, ICMP)을 이용하여, 관련 서브넷에 포함되어 있는 모든 장비 및 호스트의 목록을 수집하고, 간이 망 관리 프로토콜(Simple Network Management Protocol, SNMP)을 통해 모든 장비로부터 관리 정보 베이스(Management Information Base, MIB) 정보를 수집하고 분석하여 이를 토대로 망의 물리적 토폴로지를 구축하는 방법을 사용하였다.
물리적 토폴로지 구축 과정에서 수집된 MIB 정보는 각 장비가 L2 용 장비인지 L3 용 장비인지를 구분할 수 있는 정보뿐만 아니라, 각 장비별 MAC 주소, IP 주소 및 포트 사이의 연관관계를 규명할 수 있는 정보를 포함하며, 이로부터 L2와 L3 장비 및 일반 호스트 장비 사이의 연관성을 찾아 낼 수 있다.(Hwa-Chun Lin &
Hsin-Liang Lai & Shou-Chuan L, "Automatic Link Layer Topology Discovery of IP Networks", ICC 99 IEEE International Conference on Communications, Vol. 2, 1999)
하지만, 전술한 방법으로는 L2 및 L3 장비에 대한 물리적 토폴로지의 구축은 가능하나, L2를 포함하는 망에서 IP 토폴로지에 대응되는 논리적 토폴로지를 표현할 수 없어 이를 표현하기 위한 계층별 토폴로지 뷰(view)가 필요하다.
본 발명이 이루고자 하는 기술적 과제는, BcN에서 다른 계층의 물리적 토폴로지를 논리적 IP 토폴로지로 자동으로 변경하여 관리함으로써, 망 상태를 반영하여 효율적인 자원 관리를 지원할 수 있는 IP 토폴로지 관리 방법 및 시스템을 제시하는데 있다.
상기한 목적을 달성하기 위한 본 발명의 특징에 따른 레이어 2 계층 및 레이어 3 계층의 링크가 혼재된 망에서 IP 토폴로지를 관리하는 시스템은,
새로운 노드를 검색하고, 새로 검색된 노드에 대응하여 수집한 인터페이스 및 IP 주소 정보를 이용하여 트래픽 엔지니어링 링크 객체 및 링크 객체를 생성하고, 상기 트래픽 엔지니어링 링크 객체 및 링크 객체에 대응하여 IP 토폴로지 정보를 구축하여 출력하는 토폴로지 검색부; 및 상기 토폴로지 검색부로부터 전달받은 상기 IP 토폴로지 정보에 대응하여 상기 망의 자원관리를 수행하는 토폴로지 자원관리부를 포함한다.
또한, 본 발명의 다른 특징에 따른 레이어 2 계층 및 레이어 3 계층의 링크 가 혼재된 망에서의 IP 토폴로지 관리 방법은,
새로운 노드를 검색하는 단계; 새로 검색된 노드에 대응하여 인터페이스 및 IP 주소 정보를 수집하는 단계; 상기 인터페이스 및 IP 주소 정보를 이용하여 트래픽 엔지니어링 링크 객체 및 링크 객체 정보를 산출하는 단계; 및 상기 트래픽 엔지니어링 링크 객체 및 링크 객체에 대응하여 IP 토폴로지를 구축하는 단계를 포함한다.
아래에서는 첨부한 도면을 참고로 하여 본 발명의 실시 예에 대하여 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 상세히 설명한다. 그러나 본 발명은 여러 가지 상이한 형태로 구현될 수 있으며 여기에서 설명하는 실시 예에 한정되지 않는다. 그리고 도면에서 본 발명을 명확하게 설명하기 위해서 설명과 관계없는 부분은 생략하였으며, 명세서 전체를 통하여 유사한 부분에 대해서는 유사한 도면 부호를 붙였다.
명세서 전체에서, 어떤 부분이 어떤 구성 요소를 "포함"한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라 다른 구성요소를 더 포함할 수 있다는 것을 의미한다.
이제 아래에서는 본 발명의 실시 예에 따른 BcN에서 IP 토폴로지를 자동 검색하고 관리하는 방법 및 시스템에 대하여 도면을 참조하여 설명한다.
IP 토폴로지 관리 방법 및 장치를 설명하기 전에, 도 1 및 도 2를 참조하여본 발명의 실시 예에 따른 물리적인 토폴로지를 바탕으로 구축한 IP 토폴로지의 일 예를 설명한다.
도 1은 L2 계층 및 L3 계층의 링크가 혼재된 BcN 망의 일 예를 도시한 도면이고, 도 2는 본 발명의 실시 예에 따른 IP 토폴로지 구축의 일 예를 도시한 것이다.
도 1을 참조하면, 실선(solid line)링크는 L2 스위치나 허브를 통해 연결된 링크를 뜻하며, 이는 노드 A, B, D, E를 연결하고 있다. 또한, 점선(dotted line)으로 표시된 링크는 PoS(Packet ower SONET) 같은 L3 링크를 나타내며 노드 A, B, C를 연결하고 있다. 노드 A, B, D, E는 서로에 대한 직접 링크가 존재하고 있지 않지만 이들의 IP Prefix 정보가 동일하므로 이러한 L3의 관점에서 도 1은 도 2에 도시된 바와 같이 IP 토폴로지로 변경되어 운영자에게 제공된다.
도 2에 도시된 바에 따르면, L2 계층의 링크는 IP 토폴로지 관점에서는 각 노드 간의 전 그물망(Full mesh network)을 형성한다.
도 3은 본 발명의 실시 예에 따른 BcN에서 IP 토폴로지를 관리하는 IP 토폴로지 관리 시스템(100)을 도시한 것이다.
이러한 IP 토폴로지 관리 시스템(100)은 BcN에서 중앙 집중형 자원관리 시스템 내에 구현이 가능하다.
도 1을 참조하면, IP 토폴로지 관리 시스템(100)은 토폴로지 검색부(110) 및 토폴로지 자원관리부(120)를 포함한다.
자동 IP 토폴로지 검색을 수행하기 위해서는, 우선 IP 토폴로지 검색 영역 및 검색 대상, 그리고 검색 주기 등의 조건의 정의가 선행되어야 하는데 이는 망 기획 시 미리 설정된다.
토폴로지 검색부(110)는 전술한 조건에 기초하여 주기적으로 새로운 노드의 검색을 수행하고, 새로운 노드가 검색되면, 간이 망 관리 프로토콜(Simple Network Management Protocol, SNMP)의 get 기능을 이용하여 IP 관리 정보 베이스(IP-Management Information Base, IP-MIB)와 인터페이스 관리 정보 베이스(Interface-Management Information Base, IF-MIB)를 수집한다. 이후, 토폴로지 검색부(110)는 수집된 IP-MIB 및 IF-MIB 정보를 기초로 IP prefix 기반의 트래픽 엔지니어링 링크(Traffic Engineering-link, TE-link) 객체 및 링크(link) 객체 정보를 생성한다. 또한, 생성된 TE-link 및 link 객체 정보를 바탕으로 하여 물리적 토폴로지 및 논리적 토폴로지인 IP 토폴로지를 생성한다. 이 과정에서, L2 계층의 연결을 IP 토폴로지에 적용하기 위해서 전 그물망(Full mesh network)으로 형상화하여 사용한다.
한편, 토폴로지 검색부(110)는 임시 데이터베이스(Temp DataBase, TempDB)(111)를 포함하며, TempDB(111)는 TE-link 객체 및 link 객체를 생성하기 전에 IP-MIB 및 IF-MIB를 임시 저장하기 위해 사용되며, L2 계층의 연결을 IP 토폴로지에 적용하기 위해서 전 그물망(Full mesh network)으로 형상화하는데 사용된다. 이에 대한 자세한 설명은 추후 IP 토폴로지 관리 방법의 설명에서 상세하게 설명한다.
토폴로지 자원관리부(120)는 토폴로지 검색부(110)로부터 수신한 토폴로지 정보에 대응하여 망의 자원 관리를 수행한다. 이때, 토폴로지 자원관리부(120)는 L2 링크에 대해서도 IP 토폴로지 관점에서 자원관리를 수행하는 것이 가능하며, 이 를 참고하여 하나의 L2 계층의 링크가 설정되면 이와 링크를 공유하는 다른 L2 링크 객체의 대역폭을 감소시켜 자원관리를 수행하므로 망의 상황을 잘 반영한 자원관리를 수행하는 것이 가능하다.
아래에서는, 전술한 본 발명의 실시 예에 따른 IP 토폴로지 관리 시스템이 IP 토폴로지를 자동 검색하는 방법 및 이를 이용한 IP 토폴로지 방법에 대하여 도면을 참조하여 상세하게 설명한다.
도 4는 본 발명의 실시 예에 따른 IP 토폴로지 관리 시스템(100)이 IP 토폴로지 관리를 수행하는 방법을 도시한 흐름도이다.
도 4에 도시된 바에 따르면, IP 토폴로지의 자동 검색을 수행하기 이전에, 우선 IP 토폴로지 검색 영역 및 검색 대상, 그리고 검색 주기 등의 조건의 정의가 선행되어야 한다(S100).
검색 조건이 결정되면, IP 토폴로지 관리 시스템(100)은 검색 조건에 대응하여 주기적으로 새로운 노드를 검색한다(S110).
새로운 노드가 검색되면, IP 토폴로지 관리 시스템(100)은 새로운 노드에 대한 인터페이스 및 IP 주소 정보가 포함된 IP-MIB 및 IF-MIB 정보를 획득하고(S120), IP-MIB 및 IF-MIB 정보를 활용하여 생성한 TE-link 및 link 객체에 대응되는 각각의 토폴로지 즉, 논리적 토폴로지에 대응하는 IP 토폴로지 및 물리적 토폴로지를 구축한다(S130). 이때, L2 계층의 연결을 IP 토폴로지에 적용하기 위해서는 망의 연결은 도 2에서처럼 전 그물망으로 형상화 되어 운영자에게 제공된다.
이후 IP 토폴로지 관리 시스템(100) 내의 토폴로지 자원관리부(120)는 구축 된 IP 토폴로지에 대응하여 레이블 스위칭 경로(Label Switched Path, LSP)를 설정하고, 이에 따른 자원 관리를 수행한다(S140). 이때, 자원 관리를 위해 IP 토폴로지 관리 시스템(100)은 하나의 L2 계층의 링크 대역폭이 설정되면, 한개 이상의 다른 링크 객체의 대역폭을 가감하여 자원 관리를 수행한다.
아래에서는 전술한 IP 토폴로지 관리 방법 중에서 IP 토폴로지의 자동 검색 방법에 대하여 도면을 참조하여 상세하게 설명한다.
도 5는 본 발명의 실시 예에 따른 IP 토폴로지 관리 시스템(100)이 IP 토폴로지 자동 검색을 수행하는 방법을 도시한 흐름도이다.
망 설계 시 정의된 검색 조건에 대응하여 주기적으로 새로운 노드 검색을 수행하여, 새로운 노드가 검색되면(S200), IP 토폴로지 관리 시스템(100)은 해당 노드에 대한 인터페이스 및 IP 주소 정보를 획득한다(S210). 이때, 인터페이스 및 IP 주소는 SNMP의 get 기능 통해 획득된 IP-MIB 및 IF-MIB에 포함된다.
한편, 이렇게 수신된 정보는 노드 한 쪽에만 대응되는 정보이므로, TE-link 객체 또는 link 객체를 생성하기 위해서는 한 쌍의 대응되는 다른 노드의 인터페이스 및 IP 주소정보가 필요하다. 이를 위해 IP 토폴로지 관리 시스템(100)은 토폴로지 검색부(110)에 임시 데이터베이스(Temp DataBase, TempDB)를 포함하며, TempDB에는 대응되는 한 쌍의 다른 노드 정보가 검색되기 전까지 해당 노드의 인터페이스 및 IP 주소 정보를 저장한다.
즉, IP 토폴로지 관리 시스템(100)은 새로운 노드가 검색되어 해당 노드의 인터페이스 및 IP 정보를 획득하면, 획득한 인터페이스 및 IP 정보를 TempDB(111) 내에 저장된 다른 노드들의 정보와 비교하여 인터페이스 종류 및 IP Prefix가 동일한 정보를 검색한다(S220). 만약, 동일한 IP Prefix 및 인터페이스 종류를 갖는 노드가 없을 시에는 해당 인터페이스 및 IP 주소 정보를 TempDB(111)에 저장하며(S230), 이때 저장되는 인터페이스 및 IP 주소 정보는 불완전한 링크 정보라 칭한다.
TempDB(111)에 저장된 정보들 중 동일한 IP Prefix 및 인터페이스 종류를 갖는 노드에 대한 정보가 있을 시에는, IP 토폴로지 관리 시스템(100)은 인터페이스 종류(ifType)를 확인하여, 인터페이스 종류가 L2 링크가 아닌 경우(S240), TempDB(111) 내의 동일 IP Prefix를 갖는 불완전한 링크 정보를 찾아서 한 쌍의 link 객체를 생성한다(S250). 또한, 두 노드 간에 link 객체가 처음 생성된 것이라면(S260), TE-link 객체를 생성하고(S270), 상기 link 객체를 생성하기 위해 사용된 불완전한 링크 정보를 tempDB에서 삭제한다(S280).
만약, 동일한 IP Prefix 및 인터페이스 종류를 가지는 불완전한 링크 정보가 TempDB(111)에 존재하고, 해당 인터페이스 종류가 L2 링크라면, IP 토폴로지 관리 시스템(100)은 TempDB(111) 내에, 새로 획득한 IP 주소 정보의 IP Prefix와 동일한 IP Prefix를 가지는 불완전한 링크 정보를 검색한다. 이때, 검색되는 불완전한 링크 정보는 여러 개가 존재 가능하며, IP 토폴로지 관리 시스템(100)은 검색된 모든 불완전한 링크 정보와의 link 객체를 생성한다(S290). 또한, 생성된 link 객체가 두 노드 간에 처음 생성된 link 객체라면(S300) TE-link 객체를 생성한다(S310).
이때, 인터페이스 종류가 L2인 경우에는 인터페이스 종류가 L2가 아닌 경우 와는 달리 link 객체를 생성하는데 사용된 불완전한 링크 정보를 삭제하지 않고, 새로 검색된 노드의 인터페이스 및 IP 주소 정보도 저장한다. L2 링크의 경우 IP 토폴로지 구축을 위해 전 그물망으로 형상화해야 하므로 이후 이 정보들을 재사용할 필요가 있다. 그러므로 인터페이스가 L2 링크인 불완전한 정보는 모든 새로 검색된 노드의 모든 인터페이스에 대한 link 객체 생성이 끝난 후에 삭제된다.
한편, 새로 검색된 노드에 대해서는 인터페이스가 여러 개 존재할 수 있으며, 모든 인터페이스에 대해 전술한 link 객체 및 TE-link 객체 생성 과정을 반복 수행하고(S320), 이는 새로 검색된 모든 노드에 대한 전술한 link 객체 및 TE-link 객체 생성 과정이 끝날 때까지 반복 수행한다(S330).
위와 같이 모든 새로운 노드에 대하여 전술한 과정을 모두 완료하면, IP 토폴로지 관리 시스템(100)은 TempDB(111)에 저장된 인터페이스 종류가 L2 링크인 불완전한 정보들을 모두 삭제한다(S340). 한편, 인터페이스 종류가 L2가 아닌 불완전한 링크 정보가 남아 있다면 IP 토폴로지 관리 시스템(100)은 이를 운영자에게 통보하여 운영자가 수동으로 토폴로지 정보를 구축할 수 있도록 한다(S350).
전술한 과정을 통해 모든 노드에 대한 link 객체 및 TE-link 객체가 생성되면, IP 토폴로지 관리 시스템(100)의 토폴로지 검색부(110)는 link 객체 및 TE-link 객체 각각에 대응하여 토폴로지를 구축한다. 이때 link 객체는 물리적 인터페이스를 기반 한 토폴로지를 구축하는데 사용되며, TE-link 객체는 논리적 인터페이스를 기반 한 토폴로지를 구축하는데 사용된다. 한편, 토폴로지 검색부(110)에 의해 전술한 바와 같이 토폴로지 자동 검색 및 토폴로지 구축이 완료되면, 토폴로지 자원관리부(120)는 이를 바탕으로 자원관리를 수행한다. 즉, IP 토폴로지를 바탕으로 레이블 스위칭 경로(Label Switched Path, LSP)를 설정하고 이에 따른 자원관리를 수행한다.
도 1의 망 구조를 예를 들어 설명하면, 도 1에 도시된 노드 A와 노드 E 사이에 일정 대역폭의 LSP가 설정되면, 해당 LSP에 할당된 대역폭만큼 노드 A와 노드 E 간에 설정된 링크 대역폭은 감소하게 되고, IP 토폴로지 관리 시스템(100)은 이후 감소한 링크 대역폭에 대응하여 자원 할당을 수행한다. 이때, 노드 A와 노드 E간의 링크는 L2 링크이므로 이 둘 사이의 링크뿐만 아니라, 노드 A와 노드 D, 노드 A와 노드 B 간의 링크 대역폭 또한 감소된다. 이와 같이 다른 계층의 물리적인 토폴로지를 논리적인 IP 계층의 토폴로지로 변경하고, 이를 이용해 LSP를 설정하고 변경하여 자원관리를 수행할 경우, 망의 상황을 잘 반영하여 효율 적인 자원관리를 수행할 수 있다.
위와 같이 주기적으로 새로운 노드를 검색하고, 새로 검색된 노드의 인터페이스 및 IP 주소 정보를 수집하여 이를 바탕으로 TE-link 및 link 객체를 생성하고, IP 토폴로지를 구축하는 방법은 주기적인 검색과 구축 과정을 통해 IP 토폴로지를 구축하므로 관리가 수월하다.
또한, 다양한 링크 계층이 혼재된 망에서도 IP 토폴로지 하나의 관점에서 자원 관리 등 망 관리를 수행하는 것이 가능하고, TE-link 및 link 객체를 분리하여 관리함으로써 논리적 토폴로지 관점과 물리적 토폴로지 관점을 조정하여 망의 자원제어에 이용이 가능하므로 망 관리의 통일성 및 편이성이 제공된다.
이상에서 본 발명의 실시 예에 대하여 상세하게 설명하였지만 본 발명의 권리 범위는 이에 한정되는 것은 아니고 다음의 청구 범위에서 정의하고 있는 본 발명의 기본 개념을 이용한 당업자의 여러 변형 및 개량 형태 또한 본 발명의 권리범위에 속하는 것이다.
본 발명에 따르면, 위와 같이 주기적으로 새로운 노드를 검색하고, 새로 검색된 노드의 인터페이스 및 IP 주소 정보를 수집하여 이를 바탕으로 TE-link 및 link 객체를 생성하고, IP 토폴로지를 구축하는 방법은 주기적인 검색과 구축 과정을 통해 IP 토폴로지를 구축하므로 관리가 수월하다.
또한, 다양한 링크 계층이 혼재된 망에서도 IP 토폴로지 하나의 관점에서 자원 관리 등 망 관리를 수행하는 것이 가능하고, TE-link 및 link 객체를 분리하여 관리함으로써 논리적 토폴로지 관점과 물리적 토폴로지 관점을 조정하여 망의 자원제어에 이용이 가능하므로 망 관리의 통일성 및 편이성이 제공된다.

Claims (10)

  1. 레이어 2 계층 및 레이어 3 계층의 링크가 혼재된 망에서 IP 토폴로지를 관리하는 시스템에 있어서,
    새로운 노드를 검색하고, 새로 검색된 노드에 대응하여 수집한 인터페이스 및 IP 주소 정보를 이용하여 트래픽 엔지니어링 링크 객체 및 링크 객체를 생성하고, 상기 트래픽 엔지니어링 링크 객체 및 링크 객체에 대응하여 IP 토폴로지 정보를 구축하여 출력하는 토폴로지 검색부; 및
    상기 토폴로지 검색부로부터 전달받은 상기 IP 토폴로지 정보에 대응하여 상기 망의 자원관리를 수행하는 토폴로지 자원관리부
    를 포함하는 IP 토폴로지 관리 시스템.
  2. 제 1항에 있어서,
    상기 토폴로지 검색부는,
    상기 망에 포함된 하나 이상의 노드의 인터페이스 및 IP 주소 정보를 저장하는 임시 데이터베이스를 포함하며,
    상기 임시 데이터베이스에 저장된 인터페이스 및 IP 주소 정보와 상기 새로 검색된 노드의 인터페이스 및 IP 주소 정보를 이용하여 상기 트래픽 엔지니어링 링크 객체 및 링크 객체를 생성하는 것을 특징으로 하는 IP 토폴로지 관리 시스템.
  3. 제 2항에 있어서,
    상기 새로 검색된 노드의 인터페이스 종류가 레이어 2 링크가 아닌 경우, 상기 트래픽 엔지니어링 링크 객체 및 링크 객체의 생성에 사용된 인터페이스 및 IP 주소 정보는 상기 임시 데이터베이스에서 삭제하고,
    상기 새로 검색된 노드의 인터페이스 종류가 레이어 2 링크인 경우, 상기 트래픽 엔지니어링 링크 객체 및 링크 객체의 생성에 사용된 인터페이스 및 IP 주소 정보는 레이어 2 링크의 전 그물망 형상화를 위해 상기 임시 데이터베이스에 저장되어 사용되는 것을 특징으로 하는 IP 토폴로지 관리 시스템.
  4. 제 1항에 있어서,
    상기 토폴로지 검색부는 간이 망 관리 프로토콜을 이용해 IP 관리 정보 베이스 및 인터페이스 관리 정보 베이스를 수집하고,
    상기 인터페이스 및 IP 주소 정보는 상기 IP 관리 정보 베이스 및 인터페이스 관리 정보 베이스에 포함되는 것을 특징으로 하는 IP 토폴로지 관리 시스템.
  5. 제 1항에 있어서,
    상기 토폴로지 자원관리부는,
    하나의 L2 계층의 링크 대역폭을 설정하면, 하나 이상의 다른 링크 객체의 대역폭을 가감하여 자원관리를 수행하는 것을 특징으로 하는 IP 토폴로지 관리 시스템.
  6. 레이어 2 계층 및 레이어 3 계층의 링크가 혼재된 망에서의 IP 토폴로지 관리 방법에 있어서,
    새로운 노드를 검색하는 단계;
    새로 검색된 노드에 대응하여 인터페이스 및 IP 주소 정보를 수집하는 단계;
    상기 수집된 인터페이스 및 IP 주소 정보를 이용하여 트래픽 엔지니어링 링크 객체 및 링크 객체를 생성하는 단계; 및
    상기 트래픽 엔지니어링 링크 객체 및 링크 객체에 대응하여 IP 토폴로지를 구축하는 단계
    를 포함하는 IP 토폴로지 관리 방법.
  7. 제 6항에 있어서,
    상기 IP 토폴로지를 구축하는 단계 이후에,
    상기 IP 토폴로지에 대응하여 상기 망의 자원관리를 수행하는 단계
    를 더 포함하고,
    상기 자원관리는,
    하나의 레이어 2 계층의 링크 대역폭이 설정되면, 하나 이상의 다른 링크 객체의 대역폭을 가감하여 수행되는 것을 특징으로 하는 IP 토폴로지 관리 방법.
  8. 제 7항에 있어서,
    상기 트래픽 엔지니어링 링크 객체 및 링크 객체를 생성하는 단계는,
    상기 망 내의 다른 노드의 인터페이스 및 IP 주소 정보가 저장된 임시 데이터베이스에서 상기 새로 검색된 노드와 동일한 인터페이스 종류 및 IP 프리픽스(Prefix)를 가지는 다른 노드를 상기 수집된 인터페이스 및 IP 주소 정보에 기초해 검색하는 단계;
    동일한 인터페이스 종류 및 IP 프리픽스를 가지는 노드가 존재하지 않으면, 상기 수집된 인터페이스 및 IP 주소 정보를 상기 임시 데이터베이스에 저장하는 단계;
    동일한 인터페이스 종류 및 IP 프리픽스를 가지는 노드가 존재하면, 상기 새로 검색된 노드와 동일한 인터페이스 종류 및 IP 프리픽스(Prefix)를 가지는 노드 간에 상기 링크 객체를 생성하는 단계; 및
    상기 링크 객체를 생성한 두 노드 간에 링크 객체가 처음 생성된 것이면, 상기 트래픽 엔지니어링 링크 객체를 생성하는 단계
    를 포함하는 것을 특징으로 하는 IP 토폴로지 관리 방법.
  9. 제 8항에 있어서,
    상기 IP 토폴로지를 구축하는 단계는,
    물리적 토폴로지를 구축하는 단계
    를 포함하며,
    상기 물리적 토폴로지는 상기 링크 객체에 대응하여 구축하고, 상기 IP 토폴로지는 상기 트래픽 엔지니어링 링크 객체에 대응하여 구축하는 것을 특징으로 하는 IP 토폴로지 관리 방법.
  10. 제 8항에 있어서,
    상기 트래픽 엔지니어링 링크 객체 및 링크 객체를 생성하는 단계와 상기 IP 토폴로지를 구축하는 단계 사이에,
    상기 인터페이스 종류가 레이어 2 링크가 아닌 경우, 상기 링크 객체를 생성하는데 사용된 노드의 인터페이스 및 IP 주소 정보를 상기 임시 데이터베이스에서 삭제하는 단계
    를 더 포함하고,
    상기 인터페이스 종류가 레이어 2 링크인 경우에는, 상기 링크 객체를 생성하는데 사용된 노드의 인터페이스 및 IP 주소 정보는 레이어 2 링크의 전 그물망 형상화에 사용되는 것을 특징으로 하는 IP 토폴로지 관리 방법.
KR1020060124578A 2006-12-08 2006-12-08 Ｉｐ 토폴로지 자동 검색을 이용한 ｉｐ 토폴로지 관리시스템 및 그 방법 KR100862723B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020060124578A KR100862723B1 (ko) 2006-12-08 2006-12-08 Ｉｐ 토폴로지 자동 검색을 이용한 ｉｐ 토폴로지 관리시스템 및 그 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020060124578A KR100862723B1 (ko) 2006-12-08 2006-12-08 Ｉｐ 토폴로지 자동 검색을 이용한 ｉｐ 토폴로지 관리시스템 및 그 방법

Publications (2)

Publication Number Publication Date
KR20080052861A KR20080052861A (ko) 2008-06-12
KR100862723B1 true KR100862723B1 (ko) 2008-10-10

Family

ID=39807387

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020060124578A KR100862723B1 (ko) 2006-12-08 2006-12-08 Ｉｐ 토폴로지 자동 검색을 이용한 ｉｐ 토폴로지 관리시스템 및 그 방법

Country Status (1)

Country Link
KR (1) KR100862723B1 (ko)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101047116B1 (ko) * 2008-12-22 2011-07-07 한국전자통신연구원 다 계층 네트워크 및 계층 간 자원관리 방법
EP2509273A4 (en) * 2009-12-30 2014-05-14 Zte Corp METHOD AND SYSTEM FOR UPDATING NETWORK TOPOLOGY IN A MULTIPROTOCOL LABEL SWITCHING SYSTEM
CN115242619A (zh) * 2022-06-22 2022-10-25 中国电信股份有限公司 设备端口连接关系建立方法、装置、电子设备及存储介质

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20050002343A (ko) * 2003-06-30 2005-01-07 주식회사 케이티 비동기 전송 모드 망의 망 관리 시스템 및 방법
KR20050073427A (ko) * 2004-01-09 2005-07-13 가부시키가이샤 엔.티.티.도코모 네트워크 토폴로지 구성 방법 및 노드
US20060268739A1 (en) 2005-05-24 2006-11-30 Garcia Julio C Tracking of traffic engineering topology in an autonomous system

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20050002343A (ko) * 2003-06-30 2005-01-07 주식회사 케이티 비동기 전송 모드 망의 망 관리 시스템 및 방법
KR20050073427A (ko) * 2004-01-09 2005-07-13 가부시키가이샤 엔.티.티.도코모 네트워크 토폴로지 구성 방법 및 노드
US20060268739A1 (en) 2005-05-24 2006-11-30 Garcia Julio C Tracking of traffic engineering topology in an autonomous system

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
"무선 센서네트워크에서 동적 예비 클러스터 헤드를 이용한 효율적인 토폴로지 관리 방안에 관한 연구 " 한국통신학회논문지, v.31, no.6B, pp.534-543, 2006년 6월

Also Published As

Publication number Publication date
KR20080052861A (ko) 2008-06-12

Similar Documents

Publication Publication Date Title
US9634928B2 (en) Mesh network of simple nodes with centralized control
US8155028B2 (en) Method and apparatus for providing full logical connectivity in MPLS networks
US7957364B2 (en) Determining network paths
EP3716541B1 (en) Method, device and system for determining message forwarding path
CN108347376B (zh) 一种调整转发路径的方法、装置及系统
US9143431B2 (en) Hiding a service node in a network from a network routing topology
KR101457317B1 (ko) 라우팅 정보 업데이트의 우선 순위 지정
JP4323524B2 (ja) インターネットプロトコル（ｉｐ）ベースネットワークにおけるリンク−スコープ−タイプ管理オブジェクトの集中コンフィグレーション
CN106487558A (zh) 一种实现接入设备扩缩容的方法和装置
CN107645394B (zh) 一种sdn网络中的交换机配置方法
EP3461080B1 (en) Topology determination method, message response method, controller and switch
KR100862723B1 (ko) Ｉｐ 토폴로지 자동 검색을 이용한 ｉｐ 토폴로지 관리시스템 및 그 방법
WO2019149035A9 (zh) 一种mesh网络内设备发现方法
US11496388B2 (en) Resource reservation and maintenance for preferred path routes in a network
CN114531392A (zh) 组播业务设计方法、服务器及存储介质
Hu et al. Path selection with joint latency and packet loss for edge computing in SDN
US9667554B2 (en) DS domain generating method, device and system
US8867405B2 (en) Voice service discovery
US20240179573A1 (en) Information transmission method, network node, controller, and storage medium
Naushad et al. Analyzing link connectivity to ensure faster failure detection for qos routing in manets: A peculiar outline
US11252085B2 (en) Link resource transmission method and apparatus
CN113726916B (zh) 一种配置网络设备ip地址的方法及相关设备
US20230055358A1 (en) Method and apparatus for route aggregation handling for control and user plane separation
US20230198849A1 (en) Topology path obtaining method of mesh network and system thereof
KR100748097B1 (ko) 서비스품질을 보장하기 위한 경로 설정 방법 및 장치

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
LAPS Lapse due to unpaid annual fee