Method for sharing network information and a router apparatus

Details Method for sharing network information and a router apparatus Method for sharing network information and a router apparatus

1999-06-30

2003-06-10

Cangialosi, Salvatore (Department: 2661)

Multiplex communications

Pathfinding or routing

Switching a message which includes an address header

C370S351000, C370S401000

Reexamination Certificate

active

06577634

ABSTRACT:

BACKGROUND OF THE INVENTION
The present invention relates to a network forwarding apparatus, and more particularly to a router apparatus having a routing protocol for generating a routing table used to determine the destination of a packet to be transferred between communication terminals.
A router which forwards packets between communication terminals must accommodate a large number of lines. Conventionally, when there is a need to increase the lines as the network grows, routers must be added to the network and a configuration definition must be created for each added router.
Because there is no definite means for establishing an association of a plurality of routers that were added, a routing protocol usually used to transfer packets to or from other terminals has been used to exchange information among the plurality of routers.
However, the prior art described above has the following problems.
First, when routers are added as the network grows, the network forwarding function is executed by the plurality of routers. The plurality of routers form a router network, which requires a subnet. This results not only in the waste of network addresses but also in the reduction of address space available to users.
Second, each independent router requires that the configuration be defined for it (configuration definition); for example, the network interface addresses or the routing protocol execution parameters must be defined for each router. This increases the network management cost not only at configuration definition change time but also at production run time.
Third, a routing protocol performs version verification, route exchanging priority determination, and so on in order to exchange network information with other routers. The load of this processing is large enough compared with that of actual network information exchange. Thus, the routing protocol is not suitable for network information exchange among the routers which are added as lines are added; that is, it is not suitable for network information exchange in a closed environment. In some cases, the routing protocol also decreases the performance of terminal-to-terminal packet forwarding processing which is the fundamental processing of routers. The above-mentioned prior art is referred to in the following publication, for example: (1) Thomas M. Thomas II “OSPF Network Design Solutions” Macmillan Technical Publishing pp. 129-202; (2) RFC:791 “INTERNET PROTOCOL DARPA INTERNET PROGRAM PROTOCOL SPECIFICATION” September 1981, Pages (i)-(iii); (3) RFC1058, C. Hedrick “Routing Information Protocol” June 1988, pp. 1-6; and (4) RFC2178, J. Moy “OSPF Version 2” July 1997, pp. 1-6.
SUMMARY OF THE INVENTION
To solve the above problems, it is an object of the present invention to provide a highly-expandable router configuration technology which flexibly meets the need to increase lines as a network grows.
To achieve the above object, an aspect of the present invention provides network information sharing means in each router to allow network information collected by routing protocols running in a plurality of routers to be shared. Sharing network information by the plurality of routers makes them externally appear as if they were a single virtual router. In the following description, this virtual router is called a clustered router.
The routing protocol running in each router in the clustered router exchanges network information with other routers outside the clustered router and, when its own network information changes, notifies the network information sharing means of the change.
The network information sharing means, when notified of the information, generates a network information notification packet containing a routing protocol identifier and sends the packet to all routers in the clustered router. Upon receiving the network information notification packet, the network information sharing means extracts update information from the received packet and sends the extracted update information to the corresponding routing protocol means in accordance with the routing protocol identifier.
When the routing protocol means receives the update information, it updates its own network information with the received information.


REFERENCES:
patent: 5461624 (1995-10-01), Mazzola
patent: 5600794 (1997-02-01), Callon
patent: 5802316 (1998-09-01), Ito et al.
patent: 6049524 (2000-04-01), Fukushima et al.
patent: 6078963 (2000-06-01), Civanlar et al.
patent: 6330614 (2001-12-01), Aggarwal et al.
patent: 6421731 (2002-07-01), Ciotti et al.

Affiliated with

Also associated with

Rating

Method for sharing network information and a router apparatus does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method for sharing network information and a router apparatus, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for sharing network information and a router apparatus will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3113573