PATH COMPUTATION APPARATUS AND PATH COMPUTATION METHOD FOR THE SAME

• US 20120166672A1
• Filed: 11/16/2011
• Published: 06/28/2012
• Est. Priority Date: 12/22/2010
• Status: Abandoned Application

• Current Assignee: Electronics and Telecommunications Research Institute
• Original Assignee: Electronics and Telecommunications Research Institute
• Inventors: KIM, Byeong-Sik
• Application Number:
  US13/297,878
• Publication Number:
  US 20120166672A1
• Time in Patent Office: Days
• US Class Current: 709/238
• CPC Class Codes: H04L 45/42 Centralised routing
• CPC Class Codes: H04L 45/44 Distributed routing

Abstract

Provided is a path computation apparatus capable of computing a path over a plurality of domain, and a path computation method for the path computation apparatus.

The path computation apparatus includes a database to store information including an ID of a domain, an ID of the path computation apparatus, and an IP address of a communication apparatus; a database management unit to store the information including the ID of the domain, the ID of the path computation apparatus, and the IP address of the communication apparatus in the database, and to create an extended message including the information including the ID of the domain, the ID of the path computation apparatus, and the IP address of the communication apparatus; and a location advertisement transmission/reception unit to transmit the extended message.

Claims

1. A path computation apparatus comprising:

a database to store information including an ID of a domain, an ID of the path computation apparatus, and an IP address of a communication apparatus;

a database management unit to store the information including the ID of the domain, the ID of the path computation apparatus, and the IP address of the communication apparatus in the database, and to create an extended message including the information including the ID of the domain, the ID of the path computation apparatus, and the IP address of the communication apparatus; and

a location advertisement transmission/reception unit to transmit the extended message.

2. The path computation apparatus of claim 1, further comprising a location information collector to control the database management unit to store the information including the IP address of the communication apparatus which exists in the domain, in the database.

3. The path computation apparatus of claim 2, further comprising an ID allocator to transmit the ID of the domain and the ID of the path computation apparatus to the database management unit so as for the database management unit to store the ID of the domain and the ID of the path computation apparatus in the database.

4. The path computation apparatus of claim 2, wherein the location information collector collects information including IP addresses of communication apparatuses which exist in the domain, using one protocol selected from among SNMP, OSPE, and ISIS protocols.

5. A communication system comprising:

at least two domains to which a plurality of communication apparatuses are connected; and

at least two path computation apparatuses connected to the at least two domains, respectively, to compute a path between the plurality of communication apparatuses,

wherein each path computation apparatus comprises

a database to store information including an ID of a corresponding domain, an ID of the path computation apparatus, and an IP address of a communication apparatus;

a database management unit to store the information including the ID of the domain, the ID of the path computation apparatus, and the IP address of the communication apparatus in the database, and to create an extended message including the information including the ID of the domain, the ID of the path computation apparatus, and the IP address of the communication apparatus; and

a location advertisement transmission/reception unit to transmit the extended message.

6. The communication system of claim 5, wherein a location advertisement transmission/reception unit of a path computation apparatus connected to one of the at least two domains transmits a message including an ID of the domain, an ID of the path computation apparatus, and an IP address of a communication apparatus, to another path computation apparatus connected to the other domain.

7. The communication system of claim 5, wherein the path computation apparatus connected to the domain requests a path of communication apparatuses belonging to the other domain, to another path computation apparatus connected to the other domain.

8. The communication system of claim 5, further comprising an ID allocator to transmit the ID of the domain and the ID of the path computation apparatus to the database management unit so as for the database management unit to store the ID of the domain and the ID of the path computation apparatus in the database.

9. The communication system of claim 5, further comprising a location information collector to control the database management unit to store information including IP addresses of communication apparatuses which exist in the domain, in the database.

10. The communication system of claim 9, wherein the number of the path computation apparatuses is less than the number of the domains.

11. A path computation method comprising:

receiving, in a network including a first domain and a second domain, a request for establishing a path from a first communication apparatus belonging to the first domain to a second communication apparatus belonging to the second domain;

identifying, when receiving the request for establishing the path, a second path computation apparatus connected to the second domain, and requesting the second path computation apparatus to compute a path of communication apparatuses in the second domain;

receiving information regarding the path of the communication apparatuses in the second domain, from the second path computation apparatus; and

reflecting the information about the path of the communication apparatuses in the second domain to detect a path of communication apparatuses in the first domain, thus establishing the path from the first communication apparatus to the second communication apparatus.

12. The path computation method of claim 11, wherein the receiving of the information regarding the path of the communication apparatuses in the second domain further comprises transmitting, when a third domain is connected between the first domain and the second domain, the information regarding the path of the communication apparatuses in the second domain to a third path computation apparatus connected to the third domain, allowing the third path computation apparatus to reflect the information regarding the path of the communication apparatuses in the second domain to compute a path of communication apparatuses in the third domain, and transmitting information regarding the path of the communication apparatuses in the third domain to the first path computation apparatus.

13. The path computation method of claim 11, wherein the receiving of the request for establishing the path from the first communication apparatus to the second communication apparatus further comprises allowing a plurality of path computation apparatuses connected to the network and including the first and second path computation apparatuses to transmit/receive a message including IDs of the path computation apparatuses, IDs of domains to which the path computation apparatuses belong, and IP addresses of the communication apparatuses, and to store the IDs of the path computation apparatuses, the IDs of the domains, and the IP addresses of the communication apparatuses.

14. The path computation method of claim 11, wherein the receiving of the request for establishing the path from the first communication apparatus to the second communication apparatus further comprises allowing a plurality of path computation apparatuses connected to the network and including the first and second path computation apparatuses to collect information about communication apparatuses connected to each domain.