Decision-making route control system and decision-making route controlling method

• US 6,977,890 B2
• Filed: 02/05/2001
• Issued: 12/20/2005
• Est. Priority Date: 02/09/2000
• Status: Expired due to Fees

• Current Assignee: Mitsubishi Denki Kabushiki Kaisha (Mitsubishi Electric Corporation)
• Original Assignee: Mitsubishi Denki Kabushiki Kaisha (Mitsubishi Electric Corporation)
• Inventors: Mitsuya, Seisiro, Oohashi, Yasuharu, Emura, Mika
• Primary Examiner(s): Chin, Wellington
• Assistant Examiner(s): Fox, Jamal A.
• Application Number:
  US09/775,822
• Publication Number:
  US 20010021173A1
• Time in Patent Office: 1,779 Days
• Field of Search: 370/216, 370/217, 370/218, 370/219, 370/220, 370/221, 370/228, 370/242, 370/244, 370/245, 370/248, 370/249, 370/250, 370/254, 370/255, 370/241, 370/395.1, 370/397, 370/399, 370/400, 370/469, 709/239, 709/240, 709/218, 709/223, 709/224, 709/238, 709/250, 714/2, 714/4, 714/43, 714/47, 714/48, 714/51, 714/56, 714/57, 340/825.01, 340/825.07, 340/825.08
• US Class Current: 370/228
• CPC Class Codes: H04L 41/0213 Standardised network management protocols, e.g. simple network management protocol [SNMP]
• CPC Class Codes: H04L 43/00 Arrangements for monitoring or testing data switching networks
• CPC Class Codes: H04L 43/0817 by checking functioning
• CPC Class Codes: H04L 43/16 Threshold monitoring
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04L 45/22 Alternate routing

Abstract

In a decision-making route control system, an IP network is constructed by using the routing protocol, and general protocols of SNMP and ICMP. Thus, the route can be switched at the time of route trouble and under particular conditions without arrangement of particular routers by monitoring a state of a network system or a computer previously decided as the monitored object.

Claims

1. A decision-making route control system comprising:

a decision-making judging computer including

monitoring means for monitoring a state of a network to collect route information and decision elements for decision making;

judging means for judging a route switching based on the route information, the decision elements, and predetermined decision conditions; and

controlling means for outputting a route judged by the judging means as control information;

a route generating router for replacing the control information with route switching information to output the route switching information; and

a route propagating router having a routing table, and executing route propagation to a sender router based on routing information in the routing table and route switching information transferred from the route generating router,

wherein the route generating router has a loop-back interface or a logical line, replaces a route valid/invalid situation as control information transferred from the controlling means based on a network management protocol with route switching information based on a routing protocol, and then outputs the route switching information to the route propagating router.

2. A decision-making route control system comprising:

a decision-making judging computer including

monitoring means for monitoring a state of a network to collect route information and decision elements for decision making;

judging means for judging a route switching based on the route information, the decision elements, and predetermined decision conditions; and

controlling means for outputting a route judged by the judging means as a route valid/invalid situation control information;

a route generating router for replacing the control information with route switching information to output the route switching information; and

a route propagating router having a routing table, and executing route propagation to a sender router based on routing information in the routing table and route switching information transferred from the route generating router,

wherein the monitoring means collects route information of a first route and a second route and decision elements for decision making by monitoring a state of a network.

3. A decision-making route control system according to claim 2, wherein the judging means has a predetermined threshold value in predetermined decision conditions, and interrupts switching for the first route and set the second route as a information propagation route when a traffic exceeds this threshold value.

4. A decision-making route control system comprising:

a decision-making judging computer including;

monitoring means for monitoring a state of a network to collect route information and decision elements for decision making;

judging means for judging a route switching based on the route information, the decision elements, and predetermined decision conditions; and

controlling means for outputting a route judged by the judging means as control information;

a route update logical network connecting router for switching a route from a first route side to a second route side in updating the route; and

a logical network connecting router having route information and a routing table, and executing route propagation to a sender router by reflecting route information on the routing table based on control information transferred from the controlling means, and having a relaying function for relaying information to a first route or a second route in compliance with a route valid/invalid situation transferred from the controlling means based on a network management protocol,

wherein the logical network connecting router has a logical line to propagate a route to the sender router, and has a relaying function to the first route or the second route.

5. A decision-making route control system comprising:

a decision-making judging computer including;

monitoring means for monitoring a state of a network to collect route information and decision elements for decision making;

judging means for judging a route switching based on the route information, the decision elements, and predetermined decision conditions; and

controlling means for outputting a route judged by the judging means as control information;

a route update logical network connecting router for switching a route from a first route side to a second route side in updating the route; and

a logical network connecting router having route information and a routing table, and executing route propagation to a sender router by reflecting route information on the routing table based on control information transferred from the controlling means, and having a relaying function for relaying information to a first route or a second route in compliance with a route valid/invalid situation transferred from the controlling means based on a network management protocol,

wherein the monitoring means grasps a situation of non-neighboring router by monitoring a route update side router, and collects route information of the first route and the second route and decision elements for decision making.

6. A decision-making route control system comprising:

a decision-making judging computer including;

monitoring means for monitoring a state of a network to collect route information and decision elements for decision making;

judging means for judging a route switching based on the route information, the decision elements, and predetermined decision conditions; and

a controlling means for outputting a route judged by the judging means as control information;

a control information converting router for replacing the control information transferred from the controlling means to output it; and

a route propagating router having a routing table, and executing route propagation to a sender router based on the control information transferred from the control information converting router and routing information in the routing table,

wherein the control information converting router has an address translation table, and address-translates route switching information transferred from the controlling means to the route propagating router to relay it to the route propagating router.

7. A decision-making route controlling method comprising the steps of:

monitoring a state of a network to collect route information and decision elements for decision making;

judging a route switching based on collected information and predetermined decision conditions;

outputting a route valid/invalid situation of a judged route to a route generating router based on a network management protocol;

replacing the route valid/invalid situation transferred based on the network management protocol with route switching information based on a routing protocol;

outputting replaced route switching information to a route propagating router; and

executing route propagation to a sender router based on the route switching information and routing information in a routing table.

8. A decision-making route controlling method comprising the steps of:

monitoring a state of a network to collect route information and decision elements for decision making;

judging a route switching based on collected information and predetermined decision conditions;

outputting a route valid/invalid situation of a judged route to a logical network connecting router based on a network management protocol;

replacing the route valid/invalid situation transferred by the network management protocol with route switching information based on a routing protocol;

executing route propagation to a sender router based on replaced route switching information and routing information in a routing table; and

selecting a relay to a first route or a second route according to the route valid/invalid situation.

9. A decision-making route controlling method comprising the steps of:

monitoring a state of a network to collect route information and decision elements for decision making;

judging a route switching based on collected information and predetermined decision conditions;

outputting a route valid/invalid situation of a judged route to a route propagating router based on a routing protocol;

replacing a sender address of control information transferred by the routing protocol and relaying it to the route propagating router; and

executing route propagation to a sender router based on control information and routing information in a routing table.