Routing system and method

• US 6,687,230 B1
• Filed: 07/02/1999
• Issued: 02/03/2004
• Est. Priority Date: 12/02/1998
• Status: Expired due to Fees

• Current Assignee: Fujitsu Limited
• Original Assignee: Fujitsu Limited
• Inventors: Furutono, Tomoyuki, Etoh, Fumiharu
• Primary Examiner(s): Nguyen, Chau
• Assistant Examiner(s): Hyun, Soon-Dong
• Application Number:
  US09/347,220
• Time in Patent Office: 1,677 Days
• Field of Search: 370/395.2, 370/238, 370/238.1, 370/236.1, 370/351, 370/400, 370/401, 370/254, 370/255, 370/237, 370/395.1, 370/252, 709/220, 709/223
• US Class Current: 370/238
• CPC Class Codes: H04L 2012/5621 Virtual private network [VPN]; Private-network - network-interface (P-NNI)
• CPC Class Codes: H04L 2012/5629 Admission control
• CPC Class Codes: H04L 41/0631 using root cause analysis; using analysis of correlation between notifications, alarms or events based on decision criteria, e.g. hierarchy, tree or time analysis
• CPC Class Codes: H04L 43/0811 by checking connectivity
• CPC Class Codes: H04L 45/04 Interdomain routing, e.g. hierarchical routing
• CPC Class Codes: H04L 45/10 Routing in connection-oriented networks, e.g. X.25 or ATM
• CPC Class Codes: H04L 45/26 Route discovery packet
• CPC Class Codes: H04L 45/302 Route determination based on requested QoS
• CPC Class Codes: H04L 45/42 Centralised routing

Abstract

A routing system includes a route information management unit for managing standardized network route information, an event processing unit for managing event information obtained by detecting and statistically processing events in a local node, and a routing unit for designating an optimum route for a call connection request based on the standardized network route information managed by the route information management unit and the event information managed by the event processing unit. Hence, the routing system can designate a higher-quality route than that designated only by the route information managed by the route information management unit and the convenience of the node can be improved.

Claims

1. A routing system which is capable of designating an optimum route for a call connection request, the routing system comprising:

a route information transmitting/receiving unit which exchanges standardized network route information of a local node with adjacent nodes thereof;

a route information management unit which manages said standardized network route information as routing information;

an event processing unit which manages statistical event information besides said standardized network route information, said event information being obtained by detecting and statistically processing events in the local node, and said statistical event information including events that affect quality of the route and/or convenience of the local node and/or adjacent nodes thereof;

wherein said event processing unit includes one or more of a call connection no good (“

NG”

) event processing unit, a call release event processing unit, a line disconnecting event processing unit, a node-corresponding route information receiving event processing unit, and a node-corresponding route bandwidth shortage information receiving event processing unit; and

a routing unit which designates an optimum route for said call connection request based on said routing information managed by said route information management unit and said statistical event information managed by said event processing unit.

2. The routing system as claimed in claim 1, further comprising a route information display processing unit which integrates said routing information managed by said route information management unit and said statistical event information managed by said event processing unit so as to display said integrated information on a maintenance interface.

3. The routing system as claimed in claim 1, further comprising a routing system changing unit which updates a routing process performed by said routing unit.

4. The routing system as claimed in claim 1, wherein the call connection NG event processing unit manages statistical event information obtained by said event processing unit detecting a number of call connection reject times of each line as events and processing these events statistically.

5. The routing system as claimed in claim 1, wherein the call release event processing unit manages statistical event information obtained by said event processing unit detecting call releases of each line or each reason indication as events and processing these events statistically.

6. The routing system as claimed in claim 1, wherein the line disconnection event processing unit manages statistical event information obtained by said event processing unit detecting line disconnections of each line as events and processing these events statistically.

7. The routing system as claimed in claim 1, wherein the node-corresponding route information receiving event processing unit manages statistical event information obtained by said event processing unit detecting receiving node-corresponding network route information from each node as events and processing these events statistically.

8. The routing system as claimed in claim 1, wherein the node-corresponding route bandwidth shortage information receiving event processing unit manages statistical event information obtained by said event processing unit detecting receiving node-corresponding network route information of the node as events and processing these events statistically;

said node-corresponding network route information indicating an available cell rate of each line of the node.

10. The routing system as claimed in claim 1, wherein the routing system selectively makes use of the statistical event information in designating the optimum route for a call communication request.

12. The routing system as claimed in claim 1, wherein the events detected and statistically processed in the local node include events of congestion.

13. The routing system as claimed in claim 1, wherein the events detected and statistically processed in the local node include events of line failures.

14. The routing system as claimed in claim 1, wherein the events detected and statistically processed in the local node include events of congestion.

9. A routing method comprising the steps of:

a) exchanging standardized network route information of a local node with adjacent nodes thereof by means of a route information transmitting/receiving unit;

b) managing said standardized network route information as routing information by means of a route information management unit;

c) managing statistical event information as well as said standardized network route information by means of an event processing unit, said statistical event information being obtained by detecting and statistically processing events in the local node, and said statistical event information including events that affect quality of the route and/or convenience of the local node and/or adjacent nodes thereof;

wherein said event processing unit includes one or more of a call connection no good (“

NG”

) event processing unit, a call release event processing unit, a line disconnecting event processing unit, a node-corresponding route information receiving event processing unit, and a node-corresponding route bandwidth shortage information receiving event processing unit; and

d) designating an optimum route for said call connection request based on said routing information managed by said route information management unit and said statistical event information managed by said event processing unit, by means of a routing unit.

11. The routing system as claimed in claim 9, wherein the routing system selectively makes use of the statistical event information in designating the optimum route for a call communication request.

15. The routing system as claimed in claim 9, wherein the events detected and statistically processed in the local node include events of line failures.