SYSTEM AND METHOD FOR OPTIMIZING PACKET ROUTING IN A MESH NETWORK

• US 20120147746A1
• Filed: 12/14/2010
• Published: 06/14/2012
• Est. Priority Date: 12/14/2010
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Shaffer, Shmuel, Okwudiafor, Charles I., Shetty, Sandeep J.
• Granted Patent: US 8,605,591 B2
• Time in Patent Office: Days
• US Class Current: 370/235
• CPC Class Codes: H04L 47/122 by diverting traffic away from congested entities
• CPC Class Codes: H04L 47/19 at layers above the network layer network arrangements for networked applications for scheduling or organising the servicing of application requests H04L67/60
• CPC Class Codes: H04L 47/32 by discarding or delaying data units, e.g. packets or frames
• CPC Class Codes: H04W 28/02 Traffic management, e.g. flow control or congestion control
• CPC Class Codes: H04W 8/04 Registration at HLR or HSS [Home Subscriber Server]

Abstract

A method is provided in one example and includes receiving a first packet and a second packet that propagate in a mesh network and evaluating hop count metrics associated with the first packet and the second packet (e.g., evaluate the number of hops traversed in the mesh network, hop characteristics, etc.). The first packet is sent to a first queue, the second packet is sent to a second queue. The first queue is associated with a first hop count detected in the first packet, and the second queue is associated with a second hop count detected in the second packet. A buffer overflow condition can be identified. The method further includes discarding the second packet based on the second hop count being less than the first hop count. Discarding of the second packet may be performed in response to any type of congestion parameter detected in the mesh network.

Claims

1. A method, comprising:

receiving a first packet and a second packet that propagate in a mesh network;

evaluating hop count metrics associated with the first packet and the second packet;

sending the first packet to a first queue and the second packet to a second queue, wherein the first queue is associated with a first hop count detected in the first packet, and the second queue is associated with a second hop count detected in the second packet;

identifying a buffer overflow condition; and

discarding the second packet based on the second hop count being less than the first hop count.

2. The method of claim 1, further comprising:

receiving additional incoming packets; and

designating a number of retransmissions associated with the incoming packets in proportion to a number of hops traversed in the mesh network by the incoming packets.

3. The method of claim 1, further comprising:

receiving additional incoming packets; and

communicating hop count information associated with the incoming packets in order to set an initial value of a retransmission timer for the incoming packets.

4. The method of claim 3, wherein the hop count information is communicated from a mesh layer-2 (L2) to a transmission control protocol/Internet Protocol (TCP)/(IP) layer.

5. The method of claim 1, further comprising:

receiving additional incoming packets; and

providing a first portion of the incoming packets into an aggregated packet, wherein a second portion of the incoming packets is not included in the aggregated packet based on their associated hop count, and wherein the second portion of the incoming packets is sent separately to a destination node.

6. The method of claim 1, further comprising:

receiving additional incoming packets; and

designating a number of retransmissions associated with the incoming packets based on whether the incoming packets originated from or traversed through a battery operated node.

7. The method of claim 1, further comprising:

receiving additional incoming packets;

marking a subset of the incoming packets based on whether the incoming packets originated from or traversed through a battery operated node; and

providing a preferential treatment to the subset of the incoming packets marked as originating from or traversing through the battery operated nodes.

8. Logic encoded in one or more tangible media that includes code for execution and when executed by a processor operable to perform operations comprising:

receiving a first packet and a second packet that propagate in a mesh network;

evaluating hop count metrics associated with the first packet and the second packet;

sending the first packet to a first queue and the second packet to a second queue, wherein the first queue is associated with a first hop count detected in the first packet, and the second queue is associated with a second hop count detected in the second packet;

identifying a buffer overflow condition; and

discarding the second packet based on the second hop count being less than the first hop count.

9. The logic of claim 8, wherein the operations further comprise:

receiving additional incoming packets; and

designating a number of retransmissions associated with the incoming packets in proportion to a number of hops traversed in the mesh network by the incoming packets.

10. The logic of claim 8, wherein the operations further comprise:

receiving additional incoming packets; and

communicating hop count information associated with the incoming packets in order to set an initial value of a retransmission timer for the incoming packets.

11. The logic of claim 10, wherein the hop count information is communicated from a mesh layer-2 (L2) to a transmission control protocol/Internet Protocol (TCP)/(IP) layer.

12. The logic of claim 8, wherein the operations further comprise:

receiving additional incoming packets; and

providing a first portion of the incoming packets into an aggregated packet, wherein a second portion of the incoming packets is not included in the aggregated packet based on their associated hop count, and wherein the second portion of the incoming packets is sent separately to a destination node.

13. The logic of claim 8, wherein the operations are further comprise:

receiving additional incoming packets; and

designating a number of retransmissions associated with the incoming packets based on whether the incoming packets originated from or traversed through a battery operated node.

14. An apparatus, comprising:

a memory element configured to store electronic code;

a processor operable to execute instructions associated with the electronic code; and

a depth based module configured to interface with the processor such that the apparatus is configured for;

receiving a first packet and a second packet that propagate in a mesh network;

evaluating hop count metrics associated with the first packet and the second packet;

sending the first packet to a first queue and the second packet to a second queue, wherein the first queue is associated with a first hop count detected in the first packet, and the second queue is associated with a second hop count detected in the second packet;

identifying a buffer overflow condition; and

discarding the second packet based on the second hop count being less than the first hop count.

15. The apparatus of claim 14, wherein the apparatus is further configured for:

receiving additional incoming packets; and

designating a number of retransmissions associated with the incoming packets in proportion to a number of hops traversed in the mesh network by the incoming packets.

16. The apparatus of claim 14, wherein the apparatus is further configured for:

receiving additional incoming packets; and

communicating hop count information associated with the incoming packets in order to set an initial value of a retransmission timer for the incoming packets.

17. The apparatus of claim 16, wherein the hop count information is communicated from a mesh layer-2 (L2) to a transmission control protocol/Internet Protocol (TCP)/(IP) layer.

18. The apparatus of claim 14, wherein the apparatus is further configured for:

receiving additional incoming packets; and

providing a first portion of the incoming packets into an aggregated packet, wherein a second portion of the incoming packets is not included in the aggregated packet based on their associated hop count, and wherein the second portion of the incoming packets is sent separately to a destination node.

19. The apparatus of claim 14, wherein the apparatus is further configured for:

receiving additional incoming packets; and

designating a number of retransmissions associated with the incoming packets based on whether the incoming packets originated from or traversed through a battery operated node.

20. The apparatus of claim 14, wherein the apparatus further configured for:

receiving additional incoming packets;

marking a subset of the incoming packets based on whether the incoming packets originated from or traversed through a battery operated node; and

providing a preferential treatment to the subset of the incoming packets marked as originating from or traversing through the battery operated nodes.