Methods and systems for maintaining routing tables in an ad-hoc wireless network
First Claim
1. A method carried out by a first node in an ad-hoc wireless network of nodes that exchange data packets that have respective source and destination addresses, wherein the first node has a first network address, the method comprising:
- maintaining a server routing table of server routes to server nodes in the network, wherein each server route includes a server address and an associated next hop;
maintaining a server-to-client routing table of server-to-client routes from server nodes in the network to client nodes in the network, wherein each server-to-client route includes a client address and an associated next hop;
receiving a first data packet from a second node that has a second network address, wherein the first data packet has a third network address as the source address and a fourth network address as the destination address;
determining that the server routing table (i) contains a stored server route that includes the fourth network address as the server address and (ii) does not contain a server route that includes the third network address as the server address, and responsively adding a server-to-client route to the server-to-client routing table, wherein the added server-to-client route includes the third network address as the client address and the second network address as the associated next hop; and
receiving a second data packet that has the third network address as the destination address, and responsively referencing the added server-to-client route in the server-to-client routing table and accordingly transmitting the second data packet to the second node at the second network address.
1 Assignment
0 Petitions
Accused Products
Abstract
Disclosed herein are methods and systems for maintaining routing tables in an ad-hoc wireless network. In an embodiment, a first node receives, from a second node having a second network address, a first data packet having a third network address as the source address and a fourth network address as the destination address. The first node determines that its server routing table (i) contains a stored server route to the fourth network address and (ii) does not contain a server route to the third network address, and responsively adds, to its server-to-client routing table, a server-to-client route to the third network address with the second network address as the associated next hop. The first node transmits, to the second node at the second network address, a second data packet that has the third network address as the destination address.
-
Citations
20 Claims
-
1. A method carried out by a first node in an ad-hoc wireless network of nodes that exchange data packets that have respective source and destination addresses, wherein the first node has a first network address, the method comprising:
-
maintaining a server routing table of server routes to server nodes in the network, wherein each server route includes a server address and an associated next hop; maintaining a server-to-client routing table of server-to-client routes from server nodes in the network to client nodes in the network, wherein each server-to-client route includes a client address and an associated next hop; receiving a first data packet from a second node that has a second network address, wherein the first data packet has a third network address as the source address and a fourth network address as the destination address; determining that the server routing table (i) contains a stored server route that includes the fourth network address as the server address and (ii) does not contain a server route that includes the third network address as the server address, and responsively adding a server-to-client route to the server-to-client routing table, wherein the added server-to-client route includes the third network address as the client address and the second network address as the associated next hop; and receiving a second data packet that has the third network address as the destination address, and responsively referencing the added server-to-client route in the server-to-client routing table and accordingly transmitting the second data packet to the second node at the second network address. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19)
-
-
20. A first node in an ad-hoc wireless network of nodes that exchange data packets that have respective source and destination addresses, wherein the first node has a first network address, the first node comprising:
-
a wireless-communication interface; a processor; and data storage containing instructions executable by the processor for causing the first node to carry out a set of functions, the set of functions including; maintaining a server routing table of server routes to server nodes in the network, wherein each server route includes a server address and an associated next hop; maintaining a server-to-client routing table of server-to-client routes from server nodes in the network to client nodes in the network, wherein each server-to-client route includes a client address and an associated next hop; receiving a first data packet from a second node that has a second network address, wherein the first data packet has a third network address as the source address and a fourth network address as the destination address; determining that the server routing table (i) contains a stored server route that includes the fourth network address as the server address and (ii) does not contain a server route that includes the third network address as the server address, and responsively adding a server-to-client route to the server-to-client routing table, wherein the added server-to-client route includes the third network address as the client address and the second network address as the associated next hop; and receiving a second data packet that has the third network address as the destination address, and responsively referencing the added server-to-client route in the server-to-client routing table and accordingly transmitting the second data packet to the second node at the second network address.
-
Specification