Method and system for routing packets in a packet communication network
First Claim
1. A method for routing packets of data without a network director comprising the steps of:
- assigning to each node in a network an identifier indicative of geographic location, said identifier including a coordinate value referenced to a terrestrial grid;
addressing a packet to an ultimate destination node by designating in a packet header said ultimate destination node only by said coordinate value of said ultimate destination node and without designating a complete intermediate path to said ultimate destination node such that the network is free to route the packet via any intermediate path to said ultimate destination node;
at a lock node, selecting at least one of a plurality of neighboring nodes by using said packet header and other information specific to said lock node according to preselected criteria;
forwarding said packet to said selected neighboring node for eventual delivery to said ultimate destination node; and
selecting one neighboring node requiring the least amount of power for forwarding said packet.
8 Assignments
0 Petitions
Accused Products
Abstract
A packet network routing method and system based on geographic coordinate identifiers is described. Each node in a network is uniquely identified by absolute geographical coordinates or by a code indicating absolute location in an external coordinate-based reference system (node coordinates), and such absolute geographical coordinates or the equivalent are employed as part of a packet identifier for each packet generated for use in making routing decisions. The node coordinates of a local node and its neighboring nodes and the packet coordinates are used by means at each node through which a packet is routed for determining a desired forwarding route of a data packet. The routing may be prioritized according to preselected criteria, preferably achieving maximum forward progress using the least amount of power. The packet routing protocol according to the invention requires no routing directory or table to perform data routing.
-
Citations
12 Claims
-
1. A method for routing packets of data without a network director comprising the steps of:
-
assigning to each node in a network an identifier indicative of geographic location, said identifier including a coordinate value referenced to a terrestrial grid; addressing a packet to an ultimate destination node by designating in a packet header said ultimate destination node only by said coordinate value of said ultimate destination node and without designating a complete intermediate path to said ultimate destination node such that the network is free to route the packet via any intermediate path to said ultimate destination node; at a lock node, selecting at least one of a plurality of neighboring nodes by using said packet header and other information specific to said lock node according to preselected criteria; forwarding said packet to said selected neighboring node for eventual delivery to said ultimate destination node; and selecting one neighboring node requiring the least amount of power for forwarding said packet. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A system for routing packets of data in a packet data communication network without a network director comprising:
-
a plurality of nodes in a network, each node including an identifier indicative of geographic location, said identifier including a coordinate value referenced to a terrestrial grid; and means for addressing a packet to an ultimate destination node by designating in a packet header said ultimate destination node only by said coordinate value of said ultimate destination node and without designating a complete intermediate path to said ultimate destination node such that the network is free to route the packet via any intermediate path to said ultimate destination node.
-
-
7. A system for routing packets of data without a network director comprising:
-
a plurality of nodes in a network, each node including an identifier indicative of geographic location, said identifier including a coordinate value referenced to a terrestrial grid; means for addressing a packet to an ultimate destination node by designating in a packet header said ultimate destination node only by said coordinate value of said ultimate destination node and without designating a complete intermediate path to said ultimate destination node such that the network is free to route the packet via any intermediate path to said ultimate destination node; at a lock node, means for selecting at least one of a plurality of neighboring nodes by using said packet header and other information specific to said lock node according to preselected criteria; and means for forwarding said packet to said selected neighboring node for eventual delivery to said ultimate destination node. - View Dependent Claims (8, 9, 10, 11, 12)
-
Specification