Method for routing packets by squelched flooding
AssigneeMetricom, Inc.
InventorGeorge Flammer
Life of this patent
Estimating the term…
Loading patent…
AssigneeMetricom, Inc.
InventorGeorge Flammer
Estimating the term…
A technique is provided whereby broadcast or flooding packets received at a node are only rebroadcast if specific criteria are met. The criteria are based on a packet routing protocol wherein sequence information is maintained at each node on a link basis for each received packet and wherein received packets are rebroadcast only to other nodes with low sequence numbers. Each node maintains information on each other node within its communication range and assigns a link sequence number to the linked node at the time of the first exchange of a link information packet. Each node works backwards from the information sent to it to determine which other nodes should receive rebroadcast packets. In a packet flooding situation, a node rebroadcasts a flooding packet only to those other nodes which have low sequence numbers or for which the rebroadcasting node is a low sequence number of the other node.
In a packet-switched communication network, a method for routing flooding packets to nodes in said network, said method comprising the steps of:
In a packet-switched communication network having independent nodes capable of communicating via communication links, a method for routing flooding packets to nodes in said network, said method comprising the steps of:
Dependencies are inferred from the claim text.