KR20120071118A - 경로 계산 장치 및 그를 이용한 경로 계산 방법 - Google Patents

경로 계산 장치 및 그를 이용한 경로 계산 방법 Download PDF

Info

Publication number
KR20120071118A
KR20120071118A KR1020100132726A KR20100132726A KR20120071118A KR 20120071118 A KR20120071118 A KR 20120071118A KR 1020100132726 A KR1020100132726 A KR 1020100132726A KR 20100132726 A KR20100132726 A KR 20100132726A KR 20120071118 A KR20120071118 A KR 20120071118A
Authority
KR
South Korea
Prior art keywords
path
domain
calculator
communication device
database
Prior art date
Application number
KR1020100132726A
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 한국전자통신연구원
Priority to KR1020100132726A priority Critical patent/KR20120071118A/ko
Priority to US13/297,878 priority patent/US20120166672A1/en
Publication of KR20120071118A publication Critical patent/KR20120071118A/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/44—Distributed routing
    • 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/42—Centralised routing

Landscapes

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

Abstract

본 발명은 복수의 도메인에 걸쳐 있는 경로를 계산할 수 있도록 하는 경로 계산 장치 및 그를 이용한 경로 계산 방법에 관한 것이다.
본 발명에 따른 경로계산장치는 도메인 아이디, 경로계산장치 아이디, 통신장치의 IP 주소를 포함하는 정보를 저장하는 데이터베이스, 데이터베이스에 도메인 아이디, 경로계산장치 아이디, 통신장치의 IP 주소를 포함하는 정보를 데이터베이스에 기록하고 도메인 아이디, 경로계산장치 아이디, 통신장치의 IP 주소를 포함하는 정보를 포함하는 확장된 메시지를 작성하는 데이터베이스관리부 및 확장된 메시지를 전달받아 송출하는 위치광고 송수신부를 포함한다.

Description

경로 계산 장치 및 그를 이용한 경로 계산 방법{PATH COMPUTATION APPARATUS AND PATH COMPUTATION APPARATUS METHOD FOR THE SAME}
본 발명은 경로 계산 장치 및 그를 이용한 경로 계산 방법에 관한 것으로, 더욱 상세히 설명하면, 복수의 도메인에 걸쳐 있는 경로를 계산할 수 있도록 하는 경로 계산 장치 및 그를 이용한 경로 계산 방법에 관한 것이다.
일반적으로 네트워크에는 복수의 도메인이 존재하며, 각 도메인에는 복수의 통신장치가 특정 토폴로지를 통해 연결되며 각 통신장치는 동일한 도메인 내의 통신장치와 통신을 하거나 다른 도메인 내의 통신장치와 통신을 한다. 통신장치가 다른 통신장치와 통신을 하기 위해서는 경로를 계산하여 특정 경로를 선정하고 선정된 경로를 통해 통신장치들이 연결된다.
특히, 경로를 설정하기 위해 다수의 경로계산장치(PCE:Path Computation Element)를 이용하여 경로 계산을 하는 방식이 IETF(Internet Engineering Task Force)에서 표준화되어 있다.
하지만, 도메인의 경로를 계산하기 위해서 목적지 통신장치가 속한 도메인의 경로계산장치의 위치를 알지 못하는 문제점이 있다. 이로 인해, 경로를 설정이 자유롭지 못한 문제점이 있다.
본 발명은 목적지 통신장치가 속한 다른 도메인의 경로를 계산하는 경로계산장치의 위치에 대한 정보를 이용하여 복수의 도메인에 걸쳐 있는 경로를 계산할 수 있도록 하는 경로 계산 장치 및 그를 이용한 경로 계산 방법을 제공하는 것이다.
본 발명의 제1측면은, 도메인 아이디, 경로계산장치 아이디, 통신장치의 IP 주소를 포함하는 정보를 저장하는 데이터베이스, 데이터베이스에 도메인 아이디, 경로계산장치 아이디, 통신장치의 IP 주소를 포함하는 정보를 데이터베이스에 기록하고 도메인 아이디, 경로계산장치 아이디, 통신장치의 IP 주소를 포함하는 정보를 포함하는 확장된 메시지를 작성하는 데이터베이스관리부 및 확장된 메시지를 전달받아 송출하는 위치광고 송수신부를 포함하는 경로계산장치를 제공하는 것이다.
부가적으로, 데이터베이스관리부를 통해 도메인 내의 통신장치들의 IP 주소를 포함하는 정보를 데이터베이스에 기록하는 위치정보수집부를 더 포함하는 경로계산장치를 제공하는 것이다.
부가적으로, 도메인 아이디, 경로계산 장치 아이디를 상기 데이터베이스관리부로 전달하여 상기 데이터베이스에 도메인 아이디, 경로계산 장치 아이디가 기록되도록 하는 아이디 할당부를 더 포함하는 경로계산장치를 제공하는 것이다.
부가적으로, 위치정보수집부는 SNMP, OSPF, ISIS 프로토콜 중 하나의 프로토콜을 이용하여 도메인 내의 통신장치들의 IP 주소를 포함하는 정보를 수집하는 경로계산장치를 제공하는 것이다.
본 발명의 제2측면은, 복수의 통신장치가 연결된 적어도 2 개의 도메인, 적어도 2 개의 도메인에 각각 연결되어 복수의 통신장치들 간의 경로를 계산하는 적어도 2개 이상의 경로계산장치를 포함하며, 경로계산장치는 도메인 아이디, 경로계산장치 아이디, 통신장치의 IP 주소를 포함하는 정보를 저장하는 데이터베이스, 데이터베이스에 도메인 아이디, 경로계산장치 아이디, 통신장치의 IP 주소를 포함하는 정보를 데이터베이스에 기록하고 도메인 아이디, 경로계산장치 아이디, 통신장치의 IP 주소를 포함하는 확장된 메시지를 작성하는 데이터베이스관리부 및 확장된 메시지를 전달받아 송출하는 위치광고 송수신부를 포함하는 통신시스템을 제공하는 것이다.
부가적으로, 하나의 도메인에 연결된 경로계산장치의 위치광고 송수신부는 메시지를 통해 다른 하나의 도메인에 연결된 경로계산장치로 도메인 아이디, 경로계산장치 아이디, 통신장치의 IP 주소를 포함하는 메시지를 전달하는 통신시스템을 제공하는 것이다.
부가적으로, 하나의 도메인에 연결된 경로계산장치는 다른 하나의 도메인에 연결된 경로계산장치로 하나의 다른 하나의 도메인에 속한 통신장치들의 경로를 요청하는 통신시스템을 제공하는 것이다.
부가적으로, 도메인 아이디, 경로계산 장치 아이디를 데이터베이스관리부로 전달하여 데이터베이스에 도메인 아이디, 경로계산 장치 아이디가 기록되도록 하는 아이디 할당부를 더 포함하는 통신시스템을 제공하는 것이다.
부가적으로, 데이터베이스관리부를 통해 도메인 내의 통신장치들의 IP 주소를 포함하는 정보를 데이터베이스에 기록하는 위치정보수집부를 더 포함하는 통신시스템을 제공하는 것이다.
부가적으로, 도메인 아이디, 경로계산 장치 아이디를 데이터베이스관리부로 전달하여 데이터베이스에 도메인 아이디, 경로계산 장치 아이디가 기록되도록 하는 아이디 할당부를 더 포함하는 통신시스템을 제공하는 것이다.
부가적으로, 경로계산장치의 수가 도메인의 수보다 적게 구현되는 통신시스템을 제공하는 것이다.
본 발명의 제3측면은, 제1및 제2도메인을 포함하는 네트워크에서 제1도메인에 포함되는 제1통신장치로부터 제2도메인에 포함되는 제2통신장치와의 경로설정을 요청받는 단계, 경로 설정을 요청받으면, 제2도메인에 연결된 제2경로계산장치를 특정하고 제2경로계산장치에게 제2도메인에서의 경로계산을 요청하는 단계, 제2경로계산장치로부터 계산된 제2도메인 내의 통신장치들의 경로를 전달받는 단계 및 제2경로계산장치의 계산 결과를 반영하여 제1도메인 내의 통신장치들의 경로를 파악하여 제1통신장치와 제2통신장치의 경로를 설정하는 단계를 포함하는 경로 계산 방법을 제공하는 것이다.
부가적으로, 제2도메인 내의 통신장치들의 경로를 전달받는 단계는, 제1도메인과 제2도메인 사이에 제3도메인이 연결되며, 제2경로계산장치의 경로계산결과를 제3도메인에 연결된 제3경로계산장치로 전달하여 제 3경로계산장치에서 제2경로계산장치의 경로계산결과를 반영하여 경로계산을 하여 제1경로계산장치로 전송하는 단계를 더 포함하는 경로 계산방법을 제공하는 것이다.
부가적으로, 제1통신장치로부터 제2도메인에 포함되는 제2통신장치와의 경로설정을 요청받는 단계에서, 네트워크에 연결되고 제1및 제2경로계산장치를 포함하는 복수의 경로계산장치들은 경로계산장치 아이디, 도메인아이디, 통신장치의 IP 주소를 포함하는 메시지를 주고받아 경로계산장치 아이디, 도메인아이디, 통신장치의 IP 주소를 저장하는 단계를 더 포함하는 경로계산 방법을 제공하는 것이다.
부가적으로, 제1통신장치로부터 제2도메인에 포함되는 제2통신장치와의 경로설정을 요청받는 단계에서, 네트워크에 연결되고 제1및 제2경로계산장치를 포함하는 복수의 경로계산장치들은 각 도메인에 연결되어 있는 통신장치들의 정보를 수집하는 단계를 더 포함하는 경로계산 방법을 제공하는 것이다.
본 발명에 따른 경로 계산 장치 및 그를 이용한 경로 계산 방법에 의하면, 목적지 통신장치가 속한 도메인의 경로계산장치의 위치를 알 수 있어, 다른 도메인에 속한 통신장치와의 경로를 계산할 수 있다. 특히, 통신 프로토콜을 확장하여 목적지 도메인에 속한 경로계산장치의 위치를 알 수 있어 별도로 통신시스템을 개발할 필요가 없다.
도 1은 본 발명에 따른 경로계산장치가 구비된 네트워크의 일실시예를 나타내는 개념도이다.
도 2는 도 1에 도시된 경로계산장치에서 사용되는 메시지의 일실시예를 나타내는 도면이다.
도 3은 도 1에 도시된 경로계산장치의 일실시예를 나타내는 구조도이다.
도 4는 도 1에 도시된 경로계산장치에서 경로를 계산하는 동작의 일실시예를 나타내는 순서도이다.
이하에서는 본 발명을 이러한 실시예들을 통해 당업자가 용이하게 이해하고 재현할 수 있도록 상세히 설명하기로 한다.
도 1은 본 발명에 따른 경로계산장치가 구비된 네트워크의 일실시예를 나타내는 개념도이다.
도 1을 참조하면, 네트워크는 제1 내지 제4 도메인(110,120,130,140)과 제1 내지 제4 도메인(110,120,130,140) 각각에 연결되어 경로를 계산하는 제1 내지 제4경로계산장치(PCE1, PCE2, PCE3, PCE4: 115,125,135,145)를 포함한다.
제1 내지 제4 도메인(110,120,130,140)은 각각 라우터를 포함하는 복수의 통신 장치들인 통신장치 A(111a), 통신장치 B(111b),…,통신장치 T(141t), 통신장치 U(141u)를 포함한다. 그리고 각각의 통신장치들은 통신 프로토콜에 따라 설정된 경로를 통해 통신한다.
제1 내지 제4경로계산장치(115,125,135,145)는 하나의 도메인, 예를 들면, 제1도메인(110) 내의 통신장치 A(111a)에서 다른 도메인, 예를 들면, 제4도메인(140)의 통신장치 U(141u) 까지의 경로를 계산하여 최적의 경로를 판단하고 최적의 경로를 통해 통신장치 A(111a)가 통신장치 U(141u)와 통신할 수 있도록 한다. 이때, 제1 내지 제4 경로계산장치(115,125,135,145)는 SNMP, OSPF, ISIS 등의 통신 프로토콜을 이용하여 연결되어 있는 도메인 내의 통신장치들의 위치 정보, 연결관계정보 등의 정보를 수집한다.
도 2는 도 1에 도시된 경로계산장치에서 사용되는 메시지의 일실시예를 나타내는 도면이다.
도 2를 참조하면, 제1 내지 제4 경로계산장치(115,125,135,145)는 IGP 통신 프로토콜로 사용되는 LSA 프로토콜을 확장하여 도 2에 도시된 것과 같은 각 경로계산장치의 아이디, 도메인의 아이디, 통신장치들의 IP(Internet Protocol) 주소 등이 포함된 확장된 LSA 메시지를 작성하고 각 경로계산장치들과 통신을 하여 확장된 LSA 메시지를 네트워크에 연결된 모든 경로 계산장치들이 공유함으로써, 각 경로계산장치는 경로계산장치들의 아이디, 도메인들의 아이디, 통신장치들의 IP 주소 등을 공유한다.
도 3은 도 1에 도시된 경로계산장치의 일실시예를 나타내는 구조도이다.
도 3을 참조하면, 경로계산장치(PCE)는 위치광고 송수신부(310), 아이디 할당부(320), 위치정보수집부(330), 데이터베이스 관리부(340) 및 데이터베이스(3350)를 포함한다.
위치광고 송수신부(310)는 다른 경로계산장치에서 발신된 확장된 LSA 메시지를 수신하고 다른 경로계산장치로 확장된 LSA 메시지를 발신함으로써 하나의 경로계산장치에서 다른 경로계산장치로 경로계산장치의 아이디, 경로계산장치가 연결된 도메인 아이디, 통신장치들의 IP 주소 등을 전송한다. 이때, 도메인 아이디를 다른 경로계산장치로 송신하는 이유는 하나의 경로계산장치가 복수의 도메인과 연결되어 복수의 도메인의 경로를 계산할 수 있기 때문이다.
아이디 할당부(320)는 통신장치들이 속한 도메인의 아이디와 경로계산장치의 아이디를 데이터베이스 관리부(340)로 전달한다.
위치정보수집부(330)는 SNMP, OSPF, ISIS 등의 통신 프로토콜을 이용하여 경로계산장치가 연결되어 있는 도메인 내의 통신장치들의 위치 정보를 수집한다.
데이터베이스 관리부(340)는 위치 광고 송수신부(310), 아이디 할당부(320), 위치정보수집부(330) 등에서 수집된 정보를 데이터베이스(350)에 전달하여 저장하고, 데이터베이스(350)에 저장된 정보를 이용하여 메시지를 생성한 후 위치광고송수신부(310)을 통해 다른 경로계산장치로 전송한다.
데이터베이스(350)는 데이터베이스 관리부(340)를 통해 도메인 아이디, 경로계산장치의 아이디, 통신장치들의 IP 주소 등을 저장하고 데이터베이스 관리부(340)에 저장된 데이터를 제공하여 확장된 LSA 메시지를 작성할 수 있도록 한다.
도 4는 도 1에 도시된 경로계산장치에서 경로를 계산하는 동작의 일실시예를 나타내는 순서도이다.
도 4를 참조하면, 통신장치 A(111a)는 제1도메인(110)과 다른 도메인인 제4도메인 (140)에 포함되어 있는 통신장치 U(141u)와 통신을 하기 위해 통신장치 A(111a)에서 통신장치 U(141u)까지의 경로를 제1경로계산장치(115)에 요청한다.(400)
제1경로계산장치(115)는 통신장치 A(111a)에서 통신장치 U(141u)까지의 경로를 요청 받으면, 통신장치 U(141u)가 속한 제4도메인(140)의 경로를 계산하는 제4경로계산장치(145)를 확인한다.(410) 이때, 제1경로계산장치(115)는 확장된 LSA 메시지를 통해 다른 도메인과 연결되어 있는 경로계산장치들의 아이디, 도메인 아이디 등을 공유하고 있다. 따라서, 제1경로계산장치(115)는 경로계산장치의 아이디와 도메인 아이디를 이용하여 통신장치 U(141u)가 속한 제4도메인(140)에 연결된 제4경로계산장치(145)를 특정할 수 있다.
그리고, 제1경로계산장치(115)는 라우팅 알고리듬을 이용하여 제1경로계산장치(115)에서 제4경로계산장치(145)까지의 경로가 제1경로계산장치(115), 제2경로계산장치(125), 제4경로계산장치(145)를 경유함을 파악한다.(420) 경로파악이 완료되면, 제1경로계산장치(115)는 PCEP(Path Computation Element Protocol)와 같은 특정 프로토콜을 이용하여 제4경로계산장치(145)에게 제4도메인(140) 내에서 통신장치 U(141u)까지의 경로(예를 들면, 통신장치 R(141r), 통신장치 T(141t), 통신장치 U(141u)로 설정된 경로)의 계산을 요청한다. 그리고, 제4경로계산장치(145)는 경로계산 요청을 받으면, 제4경로계산장치(145)가 연결된 제4도메인(140) 내의 통신장치들의 경로를 계산한다.(430) 제4경로계산장치(145)는 계산이 완료되면, 계산된 결과를 제2경로계산장치(125)로 전송한다. 그리고, 제2경로계산장치(125)는 제4경로계산장치(145)로부터 경로계산결과를 전송받아 제4경로계산장치(145)의 계산결과를 반영하여 제2경로계산장치(125)가 연결된 제2도메인(120) 내의 통신장치들의 경로(예를 들면, 통신장치 E(121e), 통신장치 G(121g), 통신장치 H(121h), 통신장치 J(121j)로 설정된 경로)를 계산한다. 그리고, 계산이 완료되면, 제2경로계산장치(125)는 제1경로계산장치(115)로 계산결과를 전송한다.(440) 제1경로계산장치(115)는 제2경로계산장치(125)로부터 계산결과를 전송받으면 제2경로계산장치(125)의 계산결과를 반영하여 제1경로계산장치(115)가 연결된 도메인 내의 통신장치들의 경로(예를 들면, 통신장치 A(111a), 통신장치 B(111b), 통신장치 C(111c)로 설정된 경로)를 계산하여 계산된 경로를 통신장치 A(111a)로 전달한다.(450)
본 발명의 기술 사상은 상기 바람직한 실시예에 따라 구체적으로 기술되었으나, 상기한 실시예는 그 설명을 위한 것이며, 그 제한을 위한 것이 아님을 주지하여야 한다. 또한, 본 발명의 기술 분야에서 통상의 전문가라면 본 발명의 기술 사상의 범위 내에서 다양한 실시예가 가능함을 이해할 수 있을 것이다.
110: 제1도메인 115: 제1경로계산장치
120: 제2도메인 125: 제2경로계산장치
130: 제3도메인 135: 제3경로계산장치
140: 제4도메인 145: 제4경로계산장치

Claims (15)

  1. 도메인 아이디, 경로계산장치 아이디, 통신장치의 IP 주소를 포함하는 정보를 저장하는 데이터베이스;
    상기 데이터베이스에 상기 도메인 아이디, 상기 경로계산장치 아이디, 상기 통신장치의 IP 주소를 포함하는 정보를 상기 데이터베이스에 기록하고 상기 도메인 아이디, 상기 경로계산장치 아이디, 상기 통신장치의 IP 주소를 포함하는 정보를 포함하는 확장된 메시지를 작성하는 데이터베이스관리부; 및
    상기 확장된 메시지를 전달받아 송출하는 위치광고 송수신부를 포함하는 경로계산장치.
  2. 제1항에 있어서,
    상기 데이터베이스관리부를 통해 도메인 내의 통신장치들의 IP 주소를 포함하는 정보를 상기 데이터베이스에 기록하는 위치정보수집부를 더 포함하는 경로계산장치.
  3. 제2항에 있어서,
    상기 도메인 아이디, 상기 경로계산 장치 아이디를 상기 데이터베이스관리부로 전달하여 상기 데이터베이스에 상기 도메인 아이디, 상기 경로계산 장치 아이디가 기록되도록 하는 아이디 할당부를 더 포함하는 경로계산장치.
  4. 제2항에 있어서,
    상기 위치정보수집부는 SNMP, OSPF, ISIS 프로토콜 중 하나의 프로토콜을 이용하여 도메인 내의 통신장치들의 IP 주소를 포함하는 정보를 수집하는 경로계산장치.
  5. 복수의 통신장치가 연결된 적어도 2 개의 도메인;
    상기 적어도 2 개의 도메인에 각각 연결되어 상기 복수의 통신장치들 간의 경로를 계산하는 적어도 2개 이상의 경로계산장치를 포함하며,
    상기 경로계산장치는
    도메인 아이디, 경로계산장치 아이디, 통신장치의 IP 주소를 포함하는 정보를 저장하는 데이터베이스;
    상기 데이터베이스에 상기 도메인 아이디, 상기 경로계산장치 아이디, 상기 통신장치의 IP 주소를 포함하는 정보를 상기 데이터베이스에 기록하고 상기 도메인 아이디, 상기 경로계산장치 아이디, 상기 통신장치의 IP 주소를 포함하는 확장된 메시지를 작성하는 데이터베이스관리부; 및
    상기 확장된 메시지를 전달받아 송출하는 위치광고 송수신부를 포함하는 통신시스템.
  6. 제5항에 있어서,
    상기 하나의 도메인에 연결된 경로계산장치의 상기 위치광고 송수신부는 상기 메시지를 통해 상기 다른 하나의 도메인에 연결된 경로계산장치로 도메인 아이디, 경로계산장치 아이디, 통신장치의 IP 주소를 포함하는 상기 메시지를 전달하는 통신시스템.
  7. 제5항에 있어서,
    상기 하나의 도메인에 연결된 경로계산장치는 상기 다른 하나의 도메인에 연결된 경로계산장치로 상기 하나의 다른 하나의 도메인에 속한 통신장치들의 경로를 요청하는 통신시스템.
  8. 제5항에 있어서,
    상기 도메인 아이디, 상기 경로계산 장치 아이디를 상기 데이터베이스관리부로 전달하여 상기 데이터베이스에 상기 도메인 아이디, 상기 경로계산 장치 아이디가 기록되도록 하는 아이디 할당부를 더 포함하는 통신시스템.
  9. 제5항에 있어서,
    상기 데이터베이스관리부를 통해 도메인 내의 통신장치들의 IP 주소를 포함하는 정보를 상기 데이터베이스에 기록하는 위치정보수집부를 더 포함하는 통신시스템.
  10. 제9항에 있어서,
    상기 도메인 아이디, 상기 경로계산 장치 아이디를 상기 데이터베이스관리부로 전달하여 상기 데이터베이스에 상기 도메인 아이디, 상기 경로계산 장치 아이디가 기록되도록 하는 아이디 할당부를 더 포함하는 통신시스템.
  11. 제9항에 있어서,
    상기 경로계산장치의 수가 상기 도메인의 수보다 적게 구현되는 통신시스템.
  12. 제1및 제2도메인을 포함하는 네트워크에서 상기 제1도메인에 포함되는 제1통신장치로부터 상기 제2도메인에 포함되는 제2통신장치와의 경로설정을 요청받는 단계;
    상기 경로 설정을 요청받으면, 상기 제2도메인에 연결된 제2경로계산장치를 특정하고 상기 제2경로계산장치에게 상기 제2도메인에서의 경로계산을 요청하는 단계;
    상기 제2경로계산장치로부터 계산된 상기 제2도메인 내의 통신장치들의 경로를 전달받는 단계; 및
    상기 제2경로계산장치의 계산 결과를 반영하여 상기 제1도메인 내의 통신장치들의 경로를 파악하여 상기 제1통신장치와 상기 제2통신장치의 경로를 설정하는 단계를 포함하는 경로 계산 방법.
  13. 제12항에 있어서,
    상기 제2도메인 내의 통신장치들의 경로를 전달받는 단계는, 상기 제1도메인과 상기 제2도메인 사이에 제3도메인이 연결되며, 상기 제2경로계산장치의 경로계산결과를 상기 제3도메인에 연결된 제3경로계산장치로 전달하여 상기 제 3경로계산장치에서 상기 제2경로계산장치의 경로계산결과를 반영하여 경로계산을 하여 상기 제1경로계산장치로 전송하는 단계를 더 포함하는 경로 계산 방법.
  14. 제12항에 있어서,
    상기 제1통신장치로부터 상기 제2도메인에 포함되는 제2통신장치와의 경로설정을 요청받는 단계에서, 상기 네트워크에 연결되고 상기 제1및 제2경로계산장치를 포함하는 복수의 경로계산장치들은 경로계산장치 아이디, 도메인아이디, 통신장치의 IP 주소를 포함하는 메시지를 주고받아 상기 경로계산장치 아이디, 도메인아이디, 통신장치의 IP 주소를 저장하는 단계를 더 포함하는 경로 계산 방법.
  15. 제12항에 있어서,
    제1통신장치로부터 상기 제2도메인에 포함되는 제2통신장치와의 경로설정을 요청받는 단계에서, 상기 네트워크에 연결되고 상기 제1및 제2경로계산장치를 포함하는 복수의 경로계산장치들은 각 도메인에 연결되어 있는 통신장치들의 정보를 수집하는 단계를 더 포함하는 경로 계산 방법.
KR1020100132726A 2010-12-22 2010-12-22 경로 계산 장치 및 그를 이용한 경로 계산 방법 KR20120071118A (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020100132726A KR20120071118A (ko) 2010-12-22 2010-12-22 경로 계산 장치 및 그를 이용한 경로 계산 방법
US13/297,878 US20120166672A1 (en) 2010-12-22 2011-11-16 Path computation apparatus and path computation method for the same

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020100132726A KR20120071118A (ko) 2010-12-22 2010-12-22 경로 계산 장치 및 그를 이용한 경로 계산 방법

Publications (1)

Publication Number Publication Date
KR20120071118A true KR20120071118A (ko) 2012-07-02

Family

ID=46318426

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020100132726A KR20120071118A (ko) 2010-12-22 2010-12-22 경로 계산 장치 및 그를 이용한 경로 계산 방법

Country Status (2)

Country Link
US (1) US20120166672A1 (ko)
KR (1) KR20120071118A (ko)

Family Cites Families (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3729051B2 (ja) * 2000-10-18 2005-12-21 日本電気株式会社 インタードメインルーティング装置、システムおよび方法
US6944159B1 (en) * 2001-04-12 2005-09-13 Force10 Networks, Inc. Method and apparatus for providing virtual point to point connections in a network
US6744739B2 (en) * 2001-05-18 2004-06-01 Micromuse Inc. Method and system for determining network characteristics using routing protocols
US7831733B2 (en) * 2001-07-06 2010-11-09 Avaya Holdings Limited Policy-based forwarding in open shortest path first (OSPF) networks
CN100375470C (zh) * 2003-11-18 2008-03-12 株式会社东芝 设置通信路径的设备和方法
US7599349B2 (en) * 2004-01-29 2009-10-06 Cisco Technology, Inc. Computing inter-autonomous system MPLS traffic engineering LSP paths
US7496105B2 (en) * 2004-11-05 2009-02-24 Cisco Technology, Inc. System and method for retrieving computed paths from a path computation element using encrypted objects
US7558276B2 (en) * 2004-11-05 2009-07-07 Cisco Technology, Inc. System and method for retrieving computed paths from a path computation element using a path key
US7460481B2 (en) * 2004-12-01 2008-12-02 Cisco Technology, Inc. Inter-domain TE-LSP with IGP extensions
US7974285B2 (en) * 2005-01-26 2011-07-05 Cisco Technology, Inc. Method and apparatus for identifying an egress point to a network location
CN100454830C (zh) * 2005-05-20 2009-01-21 华为技术有限公司 网络域中实现路径计算的方法
ITTO20060149A1 (it) * 2006-03-01 2007-09-02 Cisco Tech Inc Tecnica per l'instradamento ottimizzato di flussi di dati su una dorsale ip in una rete di computer.
US9043487B2 (en) * 2006-04-18 2015-05-26 Cisco Technology, Inc. Dynamically configuring and verifying routing information of broadcast networks using link state protocols in a computer network
CN100579072C (zh) * 2006-12-22 2010-01-06 华为技术有限公司 一种在ip设备之间进行通信的方法和系统
CN101573997B (zh) * 2006-12-29 2013-05-29 艾利森电话股份有限公司 用于库配置的服务器和网关信息的自动分发
US20080225864A1 (en) * 2007-03-16 2008-09-18 Mustapha Aissaoui Communication network routing apparatus and techniques using logical communication links
US7672253B2 (en) * 2007-08-06 2010-03-02 Cisco Technology, Inc. Border router with selective filtering of link state advertisements
FR2921779B1 (fr) * 2007-09-28 2011-02-18 Alcatel Lucent Communication d'une information de risque dans un reseau multi-domaine
US20090086633A1 (en) * 2007-10-02 2009-04-02 Chenjiang Hu Using A Link-State Advertisement To Inform Nodes Of The Availability Of Traffic Management Resources
JP5072673B2 (ja) * 2008-03-18 2012-11-14 キヤノン株式会社 管理装置、通信経路制御方法、通信経路制御システム及びプログラム
US8358662B2 (en) * 2008-08-30 2013-01-22 Futurewei Technologies, Inc. Creating and maintaining traffic engineered database for path computation element
WO2010105698A1 (en) * 2009-03-16 2010-09-23 Telefonaktiebolaget Lm Ericsson (Publ) Inter-domain advertisements in multi-domain networks
US8477795B2 (en) * 2009-08-24 2013-07-02 Telefonaktiebolaget L M Ericsson (Publ) LDP IGP synchronization for broadcast networks
EP2489154A1 (en) * 2009-10-12 2012-08-22 Nokia Siemens Networks OY Method and device for processing data in a network domain
KR20120071117A (ko) * 2010-12-22 2012-07-02 한국전자통신연구원 Ｇｍｐｌｓ 네트워크 기반 인터-도메인 인터페이스 장치 및 방법

Also Published As

Publication number Publication date
US20120166672A1 (en) 2012-06-28

Similar Documents

Publication Publication Date Title
US8155126B1 (en) Method and apparatus for inferring network paths
US9401858B2 (en) Loop avoidance during network convergence in switched networks
CN105024844B (zh) 一种计算跨域路由的方法、服务器以及系统
CN102498694A (zh) 通信系统、转发节点、路径管理服务器、通信方法和程序
JP2010233126A (ja) 経路選択方法及び経路選択システム並びにそれに用いるルータ
CN101895482A (zh) 对点到点技术网络的逻辑拓扑信息进行抽象的方法和装置
CN100556048C (zh) 一种向量数据通信网上建立向量连接的方法
CN108924011A (zh) 用于ospf+路由协议的监测系统、相关设备、方法及介质
JP2005269460A (ja) 通信品質の計測システム及び計測方法、並びに提示サーバ装置
CN105379202A (zh) 通信系统
JPWO2006022074A1 (ja) 通信ネットワーク、通信装置、通信制御方法及び通信制御プログラム
JP5001966B2 (ja) 経路情報管理方法およびその管理システム
CN101714940B (zh) 路径计算及建立方法、路径计算单元和节点、网络
JP4391960B2 (ja) リソース管理装置、システムおよび方法
CN102316004B (zh) 在通信网络中用于确定节点间路由信息的方法及装置
JP4128944B2 (ja) マルチキャスト転送経路設定方法、マルチキャスト転送経路計算装置、プログラムおよび記録媒体
KR20120071118A (ko) 경로 계산 장치 및 그를 이용한 경로 계산 방법
JP3977791B2 (ja) マルチキャスト転送経路設定方法および装置
JP4638849B2 (ja) 機能分散型通信装置および経路制御方法
JP5001797B2 (ja) ネットワーク情報設定方法、ネットワーク情報設定システムおよびノード装置
JP4589939B2 (ja) 接続情報管理方法及び装置及びプログラム
JP4630298B2 (ja) 機能分散型通信装置、構成要素結合制御方法、およびプログラム
CN104753778A (zh) 一种跨域路径处理方法和装置
JP5130022B2 (ja) 経路情報管理装置
JP5803490B2 (ja) バックアップ装置、バックアップ方法、及びバックアッププログラム

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