Compression of a routing header in a packet by a mobile router in an ad hoc network
First Claim
1. A method in a mobile ad hoc router that is within a mobile ad hoc network, the method including:
- receiving, by the mobile ad hoc router, routing information that identifies a mobile ad hoc node within the mobile ad hoc network and that is reachable within a prescribed distance of the mobile ad hoc router;
storing by the mobile ad hoc router a routing table entry in response to reception of the routing information and that specifies an explicit path for reaching the mobile ad hoc node within the prescribed distance;
modifying, by the mobile ad hoc router, a routing header of a received packet into a modified routing header, the modifying including one of;
(1) removing an identified path for reaching the mobile ad hoc node from the routing header based on the routing header identifying that the received packet is from the identified path, and(2) inserting the explicit path into the routing header, based on the routing header identifying the received packet is to be sent via the mobile ad hoc node; and
outputting the received packet, having the modified routing header, toward a destination address specified by the received packet.
1 Assignment
0 Petitions
Accused Products
Abstract
Each mobile router in a mobile ad hoc network is configured for identifying routes to nearby nodes that are within a prescribed distance, based on storage of explicit paths specified within routing headers of packets transmitted from a host node to a destination node. Each mobile router also can selectively compress the routing header, based on the storage of the explicit path, resulting in a loose source route type routing header in the packet output from the mobile router. In addition, a routing header of a received packet can be expanded based on the mobile router inserting the explicit path, enabling mobile hosts in the explicit path to forward the packet according to strict source routing. The storage and compression of explicit paths also can be applied to packets specifying reverse routing headers, minimizing the size of the reverse routing headers.
-
Citations
19 Claims
-
1. A method in a mobile ad hoc router that is within a mobile ad hoc network, the method including:
-
receiving, by the mobile ad hoc router, routing information that identifies a mobile ad hoc node within the mobile ad hoc network and that is reachable within a prescribed distance of the mobile ad hoc router; storing by the mobile ad hoc router a routing table entry in response to reception of the routing information and that specifies an explicit path for reaching the mobile ad hoc node within the prescribed distance; modifying, by the mobile ad hoc router, a routing header of a received packet into a modified routing header, the modifying including one of; (1) removing an identified path for reaching the mobile ad hoc node from the routing header based on the routing header identifying that the received packet is from the identified path, and (2) inserting the explicit path into the routing header, based on the routing header identifying the received packet is to be sent via the mobile ad hoc node; and outputting the received packet, having the modified routing header, toward a destination address specified by the received packet. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A mobile ad hoc router configured for routing packets within a mobile ad hoc network, the mobile ad hoc router comprising:
-
a network interface configured for receiving routing information that identifies a mobile ad hoc node within the mobile ad hoc network and that is reachable within a prescribed distance of the mobile ad hoc router; and a routing resource configured for storing a routing table entry in response to reception of the routing information and that specifies an explicit path for reaching the mobile ad hoc node within the prescribed distance; the routing resource configured for modifying a routing header of a received packet into a modified routing header, based on one of; (1) removing an identified path for reaching the mobile ad hoc node from the routing header based on the routing header identifying that the received packet is from the identified path, and (2) inserting the explicit path into the routing header, based on the routing header identifying the received packet is to be sent via the mobile ad hoc node; the network interface configured for outputting the received packet, having the modified routing header, toward a destination address specified by the received packet. - View Dependent Claims (11, 12, 13, 14, 15, 16, 17, 18)
-
-
19. A mobile router configured for routing packets within a mobile ad hoc network, the mobile router comprising:
-
means for receiving routing information that identifies a mobile ad hoc node within the mobile ad hoc network and that is reachable within a prescribed distance of the mobile ad hoc router; means for storing a routing table entry based on reception of the routing information and that specifies an explicit path for reaching the mobile ad hoc node within the prescribed distance; and means for modifying a routing header of a received packet into a modified routing header, by one of; (1) removing an identified path for reaching the mobile ad hoc node from the routing header based on the routing header identifying that the received packet is from the identified path, and (2) inserting the explicit path into the routing header, based on the routing header identifying the received packet is to be sent via the mobile ad hoc node; the means for receiving further configured for outputting the received packet, having the modified routing header, toward a destination address specified by the received packet.
-
Specification