×

EFFICIENT DETECTION OF RELAY NODE

  • US 20090154375A1
  • Filed: 11/10/2008
  • Published: 06/18/2009
  • Est. Priority Date: 11/09/2007
  • Status: Active Grant
First Claim
Patent Images

1. A computer implemented method for determining whether or not a node in a network is a relay node, the computer-implemented method comprising:

  • a) for each of a plurality of flows, assigning a random number to an active flow, wherein each of the random numbers is drawn from a known distribution;

    b) for each of a plurality of time slots,1) determining any incoming flows to the node,2) determining any outgoing flows from the node,3) summing random numbers assigned to any of the incoming flows to generate a first sum,5) summing random numbers assigned to any of the outgoing flows to generating a second sum,6) multiplying the first sum with the second sum to generate a product associated with the time slot,c) summing the products over the plurality of time slots to obtain a summed product;

    d) repeating (a)-(c) reassigning random values to each of the plurality of flows, thereby obtaining a plurality of summed products;

    e) determining a variance of the plurality of summed products;

    f) comparing the determined variance with a threshold to obtain a comparison result;

    g) determining whether or not the node is a relay node using the comparison result; and

    h) controlling, using the computer system, the execution of a relay node protection policy using the determination of whether or not the node is a relay node.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×