Network routing device and network routing method

• US 7,764,599 B2
• Filed: 02/07/2007
• Issued: 07/27/2010
• Est. Priority Date: 06/01/2006
• Status: Expired due to Fees

• Current Assignee: Alaxala Networks Corporation (Fortinet Inc.)
• Original Assignee: Alaxala Networks Corporation (Fortinet Inc.)
• Inventors: Doi, Toshio, Komahara, Yukimasa
• Primary Examiner(s): Pham; Chi H
• Assistant Examiner(s): Huang; Weibin
• Application Number:
  US11/672,152
• Publication Number:
  US 20070280100A1
• Time in Patent Office: 1,266 Days
• Field of Search: 370/216, 370/217, 370/254, 370/351, 370/389, 370/392, 714/100, 714/1, 714/48, 714/55, 714/56
• US Class Current: 370/217
• 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/02 Topology update or discovery
• CPC Class Codes: H04L 45/22 Alternate routing
• CPC Class Codes: H04L 45/28 using route fault recovery
• CPC Class Codes: H04L 45/54 Organization of routing tables

Abstract

A network routing device according to the invention transmits a packet via a second port based upon destination information included in the packet received via a first port referring to a routing table. In addition, the network routing device calculates beforehand a third port which is a transfer destination when a fault occurs in a destination connected to the second port. Further, the network routing device holds scenario information including a combination of the second port and the third port and updates the routing table based upon the scenario information when a fault is detected in either of the ports.

Claims

1. A network routing device, comprising a control plane that executes a routing protocol calculating process and a plurality of forwarding planes that connect a first port, a second port and a third port, and that relays a packet among said plurality of ports by referring to a routing table,

wherein said control plane calculates a transfer destination to be used when a fault occurs in communication between either of said plurality of ports and an output destination;

wherein said forwarding planes store scenario information including a relation calculated by said control plane between the port where the fault occurs and a transfer port; and

wherein said scenario information stored by each of said plurality of forwarding planes is respectively different.

2. A network routing device, comprising a control plane that executes a routing protocol calculating process and a plurality of forwarding planes that connect a first port, a second port and a third port, and that relays a packet among said plurality of ports by referring to a routing table,

wherein said control plane calculates a transfer destination when a fault occurs in communication between either of said plurality of ports and an output destination;

wherein said forwarding planes store scenario information including a relation calculated by said control plane between the port where the fault occurs and a transfer port;

wherein said forwarding planes update said routing table based upon said scenario information when it is detected that a fault occurs in communication with a destination connected to said port; and

wherein said scenario information stored by each of said plurality of forwarding planes is respectively different.