loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
32nd IEEE Conference on Local Computer Networks (LCN 2007)
Efficient Multi-Dimensional Flow Correlation
Dublin, Ireland
October 15-October 18
ISBN: 0-7695-3000-1
W. Timothy Strayer, BBN Technologies, USA
Christine Jones, BBN Technologies, USA
Beverly Schwartz, BBN Technologies, USA
Sarah Edwards, BBN Technologies, USA
Walter Milliken, BBN Technologies, USA
Alden Jackson, BBN Technologies, USA
Flow correlation algorithms compare flows to determine similarity, and are especially useful and well studied for detecting flow chains through "stepping stone" hosts. Most correlation algorithms use only one characteristic and require all values in the correlation matrix (the correlation value of all flows to all other flows) to be updated on every event. We have developed an algorithm that tracks multiple (n) characteristics per flow, and requires updating only the flow?s n values upon an event, not all the values for all the flows. The n correlation values are used as coordinates for a point in n-space; two flows are considered correlated if there is a very small Euclidean distance between them. Our results show that this algorithm is efficient in space and compute time, is resilient against anomalies in the flow, and has uses outside of stepping stone detection.
Index Terms:
correlation algorithms; flow correlation; stepping stone detection
Citation:
W. Timothy Strayer, Christine Jones, Beverly Schwartz, Sarah Edwards, Walter Milliken, Alden Jackson, "Efficient Multi-Dimensional Flow Correlation," lcn, pp.531-538, 32nd IEEE Conference on Local Computer Networks (LCN 2007), 2007
Usage of this product signifies your acceptance of the Terms of Use.