Method of effecting dynamic management of path or routing information without requiring an internetworking operation for routing

• US 5,644,713 A
• Filed: 05/02/1995
• Issued: 07/01/1997
• Est. Priority Date: 05/12/1994
• Status: Expired due to Term

• Current Assignee: Furukawa Electric Company Limited
• Original Assignee: Furukawa Electric Company Limited
• Inventors: Makishima, Tomonori
• Primary Examiner(s): Pan, Daniel H.
• Application Number:
  US08/432,654
• Time in Patent Office: 791 Days
• Field of Search: 395/800, 395/600, 395/200.16, 395/200.15, 395/311, 395/200.01, 395/200.11, 395/200.18, 395/200.12, 395/500, 395/612, 370/60, 370/94.1, 379/265, 379/273, 379/59, 364/DIG. 1, 364/DIG. 2, 358/402, 358/407
• US Class Current: 709/242
• CPC Class Codes: H04L 12/4612 LAN interconnection over narrowband networks, e.g. N-ISDN, PSTN, X.25
• CPC Class Codes: H04L 45/04 Interdomain routing, e.g. hierarchical routing
• CPC Class Codes: H04L 45/28 using route fault recovery

Abstract

In a method for transferring path information of an internetworking equipment (router), the router is connected to an alternative router or routers by means of a circuit of an ISDN, whereby routing information between networks is communicated. When activated, the first router is connected to a circuit in response to a request for routing information transmission, and transmits all pieces of routing information to the alternative router(s). When it is connected to the circuit in response to a request for some other transmission than the routing information transmission, the first router exchanges the routing information with the alternative router(s). When the routing information is changed, the first router is connected to the circuit in response to a request for routing information transmission, and transmits the routing information to the other router(s) without executing periodical updating.

Claims

1. A method for transferring path or routing information of a first internetworking equipment, which is connected to at least one alternative internetworking equipment by means of a circuit, and for communicating said path or routing information between computer networks respectively coupled to said first internetworking equipment and said alternative internetworking equipment, said method comprising:

an exchange process for exchanging said path or routing information with said alternative internetworking equipment in response to a request for transmission of said path or routing information, said path or routing information being transmitted also when data other than said path or routing information is transmitted.

8. A method according to any one of claims 1, 5 or 7, wherein said path or routing information comprises a plurality of pieces and said exchange process comprises transmitting to said alternative internetworking equipment only pieces of said path or routing information which have changed since a preceding path or routing information exchange.

10. A method according to any one of claims 1, 5 or 7, wherein said path or routing information comprises a plurality of pieces and said exchange process comprises transmitting all of said pieces of said path or routing information to said alternative internetworking equipment.

12. A method according to claim 10, wherein:

said first internetworking equipment comprises a memory for storing path or routing information for an optimum path or routing between the respective computer networks, and

said exchange process comprises learning changes in said path or routing information and transmitting to said alternative internetworking equipment all of said pieces of said path or routing information including information indicative of a disappearance of pieces of said path or routing information, if any, erased since a preceding path or routing information transmission.

13. A method according to claim 10, wherein:

said first internetworking equipment comprises a memory for storing path or routing information for an optimum path or routing between the respective computer networks, and

said exchange process comprises learning changes in said path or routing information, erasing routing information previously learned from said alternative internetworking equipment as a partner of exchange, and holding path or routing information recently received from said alternative internetworking equipment.

14. A method according to claim 10, wherein:

said first internetworking equipment comprises a memory for storing path or routing information for an optimum path or routing between the respective computer networks, and

said exchange process comprises transferring a signal indicative of an end of transmission between the first internetworking equipment and the alternative internetworking equipment, learning path or routing information when an exchange of said path or routing information with said alternative internetworking equipment is completed, and comparing said exchanged path or routing information with path or routing information previously learned, thereby detecting a disappearance of pieces of said path or routing information.

2. A method for transferring path or routing information of a first internetworking equipment, which is connected to at least one alternative internetworking equipment by means of a circuit, and for communicating said path or routing information between computer networks respectively coupled to said first internetworking equipment and said alternative internetworking equipment, wherein said routing information comprises a plurality of pieces and said method comprises:

a start transmission process for transmitting all of said pieces of said path or routing information to said alternative internetworking equipment in a manner such that said circuit is internetworked in response to a request for a transmission of said path or routing information at a time of activation of said first internetworking equipment; and

an exchange process for exchanging at least some of said pieces of said path or routing information with said alternative internetworking equipment in response to a request for transmission of said path or routing information, said path or routing information being transmitted also when data other than said path or routing information is transmitted.

3. A method according to claim 2, wherein said exchange process comprises transmitting to said alternative internetworking equipment only pieces of said path or routing information which have changed since a preceding path or routing information exchange.

4. A method according to claim 2, wherein said exchange process comprises transmitting all of said pieces of said path or routing information to said alternative internetworking equipment.

18. A method according to any one of claims 2, 6 or 7, wherein:

said at least one alternative internetworking equipment comprises a plurality of pieces of internetworking equipment, and

said start transmission process comprises making a connection to each of said plurality of pieces of internetworking equipment via the circuit when said first internetworking equipment is activated.

5. A method for transferring path or routing information of a first internetworking equipment, which is connected to at least one alternative internetworking equipment by means of a circuit, and for communicating said path or routing information between computer networks respectively coupled to said first internetworking equipment and said alternative internetworking equipment, said method comprising:

an exchange process for exchanging said path or routing information with said alternative internetworking equipment in response to a request for transmission of said path or routing information, said path or routing information being transmitted also when data other than said path or routing information is transmitted;

a modified transmission process for transmitting said path or routing information to said alternative internetworking equipment in a manner such that said circuit is internetworked in response to a request for the transmission of said path or routing information when said path information is changed.

9. A method according to any one of claims 5, 6 or 7, wherein said path or routing information comprises a plurality of pieces and said modified transmission process comprises transmitting to said alternative internetworking equipment only pieces of said path or routing information which have changed since a preceding path or routing information exchange.

11. A method according to any one of claims 5, 6 or 7, wherein said path or routing information comprises a plurality of pieces and said modified transmission process comprises transmitting all of said pieces of said path or routing information to said alternative internetworking equipment.

15. A method according to claim 11, wherein:

said first internetworking equipment comprises a memory for storing path or routing information for an optimum path or routing between the respective computer networks, and

said modified transmission process comprises learning changes in said path or routing information and transmitting to said alternative internetworking equipment all of said pieces of said path or routing information including information indicative of a disappearance of pieces of said path or routing information, if any, erased since a preceding path or routing information transmission.

16. A method according to claim 11, wherein:

said first internetworking equipment comprises a memory for storing path or routing information for an optimum path or routing between the respective computer networks, and

said modified transmission process comprises learning changes in said path or routing information, erasing routing information previously learned from said alternative internetworking equipment as a partner of exchange, and holding path or routing information recently received from said alternative internetworking equipment.

17. A method according to claim 11, wherein:

said first internetworking equipment comprises a memory for storing path or routing information for an optimum path or routing between the respective computer networks, and

said modified transmission process comprises transferring a signal indicative of an end of transmission between the first internetworking equipment and the alternative internetworking equipment, learning path or routing information when an exchange of said path or routing information with said alternative internetworking equipment is completed, and comparing said exchanged path or routing information with path or routing information previously learned, thereby detecting a disappearance of pieces of said path or routing information.

6. A method for transferring path or routing information of a first internetworking equipment, which is connected to at least one alternative internetworking equipment by means of a circuit, and for communicating said path or routing information between computer networks respectively coupled to said first internetworking equipment and said alternative internetworking equipment, wherein said routing information comprises a plurality of pieces and said method comprises:

a start transmission process for transmitting all of said pieces of said path or routing information to said alternative internetworking equipment in a manner such that said circuit is internetworked in response to a request for a transmission of-said path or routing information at a time of activation of said first internetworking equipment; and

a modified transmission process for transmitting at least some of said pieces of said path or routing information to said alternative internetworking equipment in a manner such that said circuit is internetworked in response to a request for the transmission of said path or routing information when said path or routing information is changed.

7. A method for transferring path or routing information of a first internetworking equipment, which is connected to at least one alternative internetworking equipment by means of circuit, and for communicating said path or routing information between computer networks respectively coupled to said first working equipment and said alternative internetworking equipment, said method comprising:

a start transmission process for transmitting said path or routing information to said alternative internetworking equipment in a manner such that said circuit is internetworked in response to a request for a transmission of said path or routing information at a time of activation of said first internetworking equipment;

an exchange process for exchanging said path or routing information with said alternative internetworking equipment in response to a request for transmission of said path or routing information, said path or routing information being transmitted also when data other than said path or routing information is transmitted; and

a modified transmission process for transmitting said path or routing information to said alternative internetworking equipment in a manner such that said circuit is internetworked in response to a request for the transmission of said path or routing information when said path or routing information is changed.