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

Claim 2

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.

Claim 3

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.

Claim 4

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.

Claim 5

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.

Claim 6

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.

Claim 7

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.

Claim 8

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.

Claim 9

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.

Claim 10

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.

Claim 11

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.

Claim 12

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.

Claim 13

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.

Claim 14

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.

Claim 15

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.

Claim 16

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.

Claim 17

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.

Claim 18

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.

Claim 19

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.

Claim 20

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.

Claim 21

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.

Claim 22

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.

Claim 23

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.

Claim 24

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.

Claim 25

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.

Claim 26

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.

Claim 27

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.

Claim 28

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.

Claim 29

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.

Claim 30

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.

Claim 31

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.