×

Dual use counters for routing loops and spam detection

  • US 7,725,545 B2
  • Filed: 02/20/2004
  • Issued: 05/25/2010
  • Est. Priority Date: 02/20/2004
  • Status: Active Grant
First Claim
Patent Images

1. A method for detecting an undesirable condition within a messaging network, comprising:

  • receiving a message from a source;

    incrementing a source counter and updating an array of timestamps with a new entry corresponding to a time at which the message from the source was received, the array of timestamps including a timestamp entry for each respective source counter increment, and further including more than two timestamps for a given source;

    iterating through the array of timestamps to access all source counters and associated timestamps;

    removing entries in the array of timestamps that are older than a fixed window size while leaving entries in the array of timestamps that are not older than the fixed window size, and decrementing the source counter for each entry so removed;

    comparing the source counter to a source threshold; and

    when the source counter exceeds the source threshold, triggering an alarm indicative of an undesirable condition.

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