Routing method and system using an internet protocol

• US 5,754,547 A
• Filed: 04/26/1996
• Issued: 05/19/1998
• Est. Priority Date: 05/16/1995
• Status: Expired due to Fees

• Current Assignee: NEC Corporation
• Original Assignee: NEC Corporation
• Inventors: Nakazawa, Fumio
• Primary Examiner(s): Safourek, Benedict V.
• Assistant Examiner(s): RAO, SEEMA SRINIVAS
• Application Number:
  US08/638,557
• Time in Patent Office: 753 Days
• Field of Search: 370/401, 370/402, 370/338, 370/911, 370/420, 370/463, 395/309, 395/200.79
• US Class Current: 370/401
• CPC Class Codes: H04L 45/04 Interdomain routing, e.g. hierarchical routing
• CPC Class Codes: Y10S 370/911 Bridge, e.g. brouter, bus extender

Abstract

Routing methods, using an Internet protocol, which allows free alteration of the connection of a terminal between subnetworks such as local area networks (LANs) without necessitating modification of IP (Internet Protocol) addresses. The subnetworks are unified to constitute a network by a plurality of routers and each router is provided with a table which stores information according to every router indicating terminal addresses and times of connection to the network for every terminal included within the network. When a terminal is connected to any one of the subnetworks, the router corresponding to that subnetwork both updates the content of the table incorporated in that router and communicates to other routers the address and connection time of the connected terminal by means of a subscriber signal. A router which receives the subscriber signal updates the table incorporated in that router based on the results of comparing the connection time within the subscriber signal with the connection time within its own table.

Claims

1. A routing method in a network, using an Internet protocol, composed of a plurality of subnetworks unified by a plurality of routing devices, wherein

a table is provided in each of the routing devices that stores information pertaining to each of the routing devices indicating terminal addresses and times of connection to the network for every terminal included within the network;

when a terminal is connected to any one of said subnetworks, the routing device corresponding to that subnetwork both updates the content of said table incorporated in that routing device and communicates to other of the routing devices the address and connection time of said connected terminal by means of a subscriber signal; and

each of the other routing devices that receives said subscriber signal updates the table incorporated in that routing device based on results of a comparison of the connection time within said subscriber signal with the connection time within its own table.

2. A routing method according to claim 1 wherein said address of the connected terminal is an Internet Protocol (IP) address.

3. A routing method according to claim 1 wherein:

said routing devices each periodically communicate to other of the routing devices as refresh information a portion of the content of said table incorporated in that routing device that related to that routing device; and

each of the other routing devices receiving said refresh information updates the table incorporated in that routing device based on results of a comparison of the connection time within the table of that routing device with the connection time within the table of that refresh information.

4. A routing method according to claim 1 wherein said connected terminal, upon connecting to said network, transmits to said network a connection signal comprising a code indicating "subscription" to the network and an IP address of that terminal.

5. A routing system employed in constituting a network, using an Internet protocol, in which a plurality of subnetworks are combined, characterized by comprising:

a plurality of routing devices provided for mutually connecting the subnetworks, and

tables provided for each of said routing devices for storing information pertaining to every routing device including the terminal address and connection times for each of a plurality of terminals included within the network;

wherein, when one of said terminals is connected to one of the subnetworks connected to any one of said routing devices, content of said table provided for the routing device connected to the terminal is updated, and the address and connection time of that terminal are communicated to other of the routing devices as subscriber information; and

the table incorporated in each of the other routing devices that receives said subscriber information is updated based on results of a comparison of the connection time within the table with the connection time within said subscriber information.

6. A routing system according to claim 5 wherein each of said routing devices periodically communicates, to said other routing devices, a portion of the content of said table provided for that routing device which relates to that routing device as refresh information;

and each of said other routing devices receiving said refresh information updates the table incorporated in that routing device based on results of a comparison of the connection times within the table in that routing device with connection times communicated as said refresh information.