Dynamic updating of routing information for routing packets between LAN's connected to a plurality of routers via a public network

• US 5,517,620 A
• Filed: 05/19/1994
• Issued: 05/14/1996
• Est. Priority Date: 05/19/1993
• Status: Expired due to Fees

• Current Assignee: NEC Corporation
• Original Assignee: NEC Corporation
• Inventors: Ito, Yuji, Hashimoto, Akira
• Primary Examiner(s): Lim, Krisna
• Application Number:
  US08/245,616
• Time in Patent Office: 726 Days
• Field of Search: 395/200, 395/200.12, 395/200.15, 370/60, 370/94.1, 370/94.3, 370/85.13
• US Class Current: 709/242
• CPC Class Codes: H04L 12/46 Interconnection of networks
• CPC Class Codes: H04L 45/02 Topology update or discovery

Abstract

Connected to different routers of a packet routing network through a public network and to local area networks (LAN'"'"'s) and comprising a routing table keeping routing information for an optimum path between each pair of the LAN'"'"'s, a local router comprises a protocol processor for periodically processing the routing information into a local routing information protocol (RIP) datum indicative of connection information to the LAN'"'"'s connected to the local router and a comparator comparing the local RIP datum with stored information of an RIP memory to discard and to write in the memory as a current datum the local RIP datum if the local RIP datum is coincident and incoincident with the stored information, respectively. A public network interface sends the current datum towards the different routers. In the routing table, the routing information is dynamically updated in response to an incoming RIP datum received from any one of the different routers.

Claims

1. A packet routing method used in each router of a plurality of routers in a packet routing network, each router operating as a local router for transmitting packets to and receiving packets from at least a respective one of a plurality of local area networks and operating to dynamically route packets to and from other routers of said packet routing network via public network, comprising the steps of:

storing routing information indicating an optimum switching path between a respective pair of said local area networks in a routing table;

reading said routing information at predetermined intervals;

generating a local routing information protocol datum indicative of said optimum switching path from said routing information;

storing a previously stored routing datum;

reading said previously stored routing datum;

comparing said local routing information protocol datum with said previously stored routing datum;

storing said local routing information protocal datum as a currently stored routing datum in place of said previously stored routing datum when said local routing information protocol datum is not coincident with said previously stored routing datum;

transmitting said currently stored routing datum, when said currently stored routing datum is present, to said other routers via said public network; and

updating said routing information stored in said routing in response to an incoming routing information protocol datum received from one of said other routers via said public network to dynamically maintain current routing information in said routing table.

2. A packet routing method as claimed in claim 1, wherein said comparing step ignores said local routing information protocol datum if said local routing information protocol datum is coincident with said previously stored routing datum.

3. A packet routing method as claimed in claim 1, further comprising the steps of converting said currently stored routing datum into updated routing information, and storing said updated routing information together with an indication of said local router.

4. A packet routing method as claimed in claim 3, further comprising the steps of reading, at predetermined intervals, said updated routing information and said indication of said local router, and generating said local routing information protocol datum as a function of said updated routing information and said indication of local router.

5. A packet routing network comprising a plurality of routers, each of said routers operating as a local router for transmitting packets to and receiving packets from at least a respective one of a plurality of local area networks and operating to dynamically route packets to and from others of said routers via a public network;

each of said routers comprising;

a routing table for storing routing information indicating an optimum switching path between a respective pair of said local area networks;

processing means for reading said routing information from said routing table and for generating a local routing information protocol datum indicative of said optimum switching path from said routing information;

holding means for storing a previously stored routing datum;

comparing means for reading said previously stored routing datum from said holding means and for comparing said local routing information protocol datum with said previously stored routing datum, said local routing information protocol datum being stored in said holding means as a currently stored routing datum in place of said previously stored routing datum when said local routing information protocol datum is not coincident with said previously stored routing datum;

transmitting means for transmitting said currently stored routing datum, when said currently stored routing datum is present, to said others of said routers via said public network; and

updating means for updating said routing information stored in said routing table in response to an incoming routing information protocol datum received from one of said others of said routers via said public network to dynamically maintain current routing information in said routing table.

6. A packet routing network as claimed in claim 5, wherein each of said routers further comprises local area network interface means for transmitting said packets to said at least one local area network and for receiving said packets from said at least one local area network.

7. A packet routing network as claimed in claim 5, wherein said comparing means ignores said local routing information protocol datum if said local routing information protocol datum is coincident with said previously stored routing datum.

8. A packet routing network as claimed in claim 6, wherein said comparing means delivers said currently stored routing datum to said processing means, and said processing means converts said currently stored routing datum into updated routing information and stores said updated routing information in said routing table together with an indication of said local router.

9. A packet routing network as claimed in claim 8, wherein said processing means reads, at predetermined intervals, said updated routing information and said indication of local router and generates said local routing information protocol datum as a function of said updated routing information and said indication of local router.

10. A packet routing network as claimed in claim 5, wherein each of said routers further comprises public network interface means for transmitting said packets and said currently stored routing datum to said public network and for receiving said packets and said incoming information protocol datum from said public network.

11. A router operating as a local router in a packet network for transmitting packets to and receiving packets from at least a respective one of the plurality of local area networks and operating to dynamically route packets to and from other routers in said packets network via a public network;

said router comprising;

a routing table for storing routing information indicating an optimum switching path between a respective pair of said local area networks;

processing means for reading said routing information from said routing table and for generating a local routing information protocol datum indicative of said optimum switching path from said routing information;

holding means for storing a previously stored routing datum;

comparing means for reading said previously stored routing datum from said holding means and for comparing said local routing information protocal datum with said previously stored routing datum, said local routing information protocol datum being stored in said holding means as a currently stored routing datum in place of said previously stored routing datum is not coincident with said previously stored routing datum;

transmitting means for transmitting said currently stored routing datum, when said currently stored routing datum is present, to said other routers via said public network; and

updating means for updating said routing information stored in said routing table in response to an incoming routing information protocol datum received from one of said other routers via said public network to dynamically maintain current routing information in said routing table.

12. A router as claimed in claim 11, wherein said comparing mean ignores said local routing information protocol datum if said local routing information protocol datum is coincident with said previously stored routing datum.

13. A router as claimed in claim 11, wherein said comprising means delivers said currently stored routing datum to said processing means, and said processing means converts said currently stored routing datum into updated routing information and stores said updated routing information in said routing table together with an indication of said local router.

14. A router as claimed in claim 13, wherein said processing means reads, at predetermined intervals, said updated routing information and said indication of local router and generates said local routing information protocol datum as a function of said updated routing information and said indication of local router.

15. A router as claimed in claim 11, further comprising local area network interface means for transmitting said packets to said at least one local area network and for receiving said packets from said at least one local area network.

16. A router as claimed in claim 11, further comprising public network interface means for transmitting said packets and said currently stored routing datum to said public network and for receiving said packets and said incoming information protocol datum from said public network.

17. A packet routing network comprising a plurality of routers, each of said routers operating as a local router for transmitting packets to and receiving packets from at least a respective one of a plurality of local area networks and operating to dynamically route packets to and from others of said routers via said public network, each of said routers comprising:

a routing table indicating an optimum switching path between a respective pair of said local area networks;

processing means for reading said routing information from said routing table and for generating a local routing information protocol datum indicative of said optimum switching path from said routing information;

a holding memory for storing a previously stored routing datum;

a comparator for reading said previously stored routing datum from said holding memory and for comparing said local routing information protocol datum with said previously stored routing datum, said local routing information protocol datum being stored in said holding memory as a currently stored routing datum in place of said previously stored routing datum when said local routing information protocol datum is not coincident with said previously stored routing datum, said comparator transmitting said currently stored routing datum, when said currently stored routing datum is present, to said others of said routers via said public network; and

updating means for updating said routing information stored in said routing table in response to an incoming routing information protocol datum received from one of said other routers via said public network to dynamically maintain current routing information in said routing table.

18. A packet routing network as claimed in claim 17, wherein said comparator delivers said currently stored routing datum to said processing means, and said processing means converts said currently stored routing datum into updated routing information and stores said updated routing information in said routing table.

19. A packet routing network as claimed in claim 18, wherein said processing means reads, at predetermined intervals, said updated routing information and said indication of local router and generates said local routing information protocol datum as a function of said updated routing information and said indication of local router.

20. A packet routing network as claimed in claim 17, wherein each of said routers includes a local area network interface for transmitting said packets to said at least one local area network and for receiving said packets from said at least one local area network.

21. A packet routing network as claimed in claim 17, wherein each of said routers includes a public network interface for transmitting said packets and said currently stored routing datum to said public network and for receiving said packets and said incoming information protocol datum from said public network.

22. A router operating as a local router in a packet network for transmitting packets to and receiving packets from at least a respective one of a plurality of local area networks and operating to dynamically route packets to and from other routers in said packet network via a public network, said router comprising:

a routing table for storing routing information indicating an optimum switching path between a respective pair of said local area networks;

processing means for reading said routing information from said routing table and for generating a local routing information protocol datum indicative of said optimum switching path from said routing information;

a holding memory for storing a previously stored routing datum;

a comparator for reading said previously stored routing datum from said holding memory and for comparing said local routing information protocol datum with said previously stored routing datum, said local routing information protocol datum being stored in said holding memory as a currently stored routing datum in place of said previously stored routing datum when said local routing information protocol datum is not coincident with said previously stored routing datum, said comparator transmitting said currently stored routing datum, when said currently stored routing datum is present, to said others of said routers via said public network; and

updating means for updating said routing information stored in said routing table in response to an incoming routing information protocol datum received from said other routers via said public network to dynamically maintain current routing information in said routing table.

23. A router as claimed in claim 22, wherein said comparator delivers said currently stored routing datum to said processing means, and said processing means converts said currently stored routing datum into updated routing information and stores said updated routing information in said routing table together with an indication of said local router.

24. A router as claimed in claim 23, wherein said processing means reads, at predetermined intervals, said updated routing information and said indication of local router and generates said local routing information protocol datum as a function of said updated routing information and said indication of local router.

25. A router as claimed in claim 22, further comprising a local area network interface for transmitting said packets to said at least one local area network and for receiving said packets from said at least one local area network.

26. A router as claimed in claim 22, further comprising a public network interface for transmitting said packets and said currently stored routing datum to said public network and for receiving said packets and said incoming information protocol datum from said public network.