×

Lightweight packet-drop detection for ad hoc networks

  • US 9,065,753 B2
  • Filed: 10/21/2009
  • Issued: 06/23/2015
  • Est. Priority Date: 12/13/2004
  • Status: Expired due to Fees
First Claim
Patent Images

1. A method for determining nodes suspected of dropping packets, the method comprising:

  • creating statistics at a network node in a network, wherein the statistics correspond to a flow of Internet Protocol (IP) packets received at or transmitted from the network node, and wherein the statistics include information related to neighboring nodes, the information comprising an IP address of a neighboring node and a number of IP packets transmitted from the network node to the neighboring node during a first time period; and

    transmitting the statistics from the network node to a coordination node for determining network nodes suspected of dropping packets, wherein the coordination node maintains a suspect-counter entry for each of a plurality of network nodes, and wherein the suspect-counter entry indicates a likelihood that a respective network node is dropping packets, wherein the coordination node is configured to compare a first number of IP packets received by the respective network node and a second number of IP packets transmitted by the respective network node to a third number of IP packets received by a first neighboring node and a fourth number of IP packets transmitted by a second neighboring node, and increment a first suspect-counter entry for the respective network node and a second suspect-counter entry for the neighboring node if the number of IP packets transmitted from the respective network node to the neighboring node is not equal to a statistic received from the neighboring node indicating a number of IP packets received at the neighboring node.

View all claims
  • 4 Assignments
Timeline View
Assignment View
    ×
    ×