Claims
- 1. A method of analyzing communications in a network, comprising:
obtaining time of transmission information for chunks of data in the network; determining differences in times of transmission between successive chunks of data based on the time of transmission information; and analyzing traffic flow in the network based on the determined differences in the times of transmission.
- 2. The method of claim 1, further comprising:
generating a Housdorff dimension from the differences in times of transmission, the Housdorff dimension characterizing traffic flow corresponding to the chunks of data.
- 3. The method of claim 2, wherein the time of transmission information is obtained over a predetermined time interval.
- 4. The method of claim 2, wherein generating the Housdorff dimension includes:
estimating the Housdorff dimension using a maximum likelihood estimator.
- 5. The method of claim 2, wherein the analyzing traffic flow further comprises:
comparing Housdorff dimensions calculated for multiple nodes in the network; and determining traffic flow start/stop between the multiple nodes based on the comparison.
- 6. The method of claim 1, wherein the time of transmission information includes an identification of a node on the network that transmitted the chunk of data.
- 7. The method of claim 1, wherein the network is a wireless network.
- 8. The method of claim 1, wherein the network is a wired network.
- 9. The method of claim 2, further comprising:
classifying a communication associated with the chunks of data based on the Housdorff dimension.
- 10. A system for analyzing traffic flow in a network, the system comprising:
at least one network tap configured to passively observe traffic transmission times in the network; at least one processor configured to calculate differences in times of transmission based on the traffic transmission times observed over a predetermined period; and means for analyzing traffic flow in the network based on the calculated differences in times of transmission.
- 11. The system of claim 10, wherein the analyzing means analyzes the traffic flow in the network by assuming that the differences in times of transmission have a random distribution that is distributed as fractional gaussian noise.
- 12. The system of claim 11, wherein the network tap generates a Housdorff dimension from the differences in times of transmission, the Housdorff dimension for characterizing traffic flow corresponding to the traffic in the network.
- 13. The system of claim 12, wherein the Housdorff dimension is estimated using a maximum likelihood estimator.
- 14. The system of claim 12, wherein the Housdorff dimension corresponds to the traffic in the network, wherein the traffic is obtained from a plurality of individual traffic streams.
- 15. The system of claim 10, wherein the observed traffic transmission times include an identification of the network that transmitted the traffic.
- 16. The system of claim 10, wherein the network is a wireless network.
- 17. The system of claim 10, wherein the network is a wired network.
- 18. A method comprising:
receiving chunks of data from a network in a series of chunks of data; generating transmission time differences between the received chunks of data; estimating a Housdorff dimension for the series of the received chunks of data based on the generated transmission time differences; and analyzing traffic flow in the network based on the estimated Housdorff dimension.
- 19. The method of claim 18, wherein analyzing traffic flow includes:
tracking the flow of chunks of data through the network.
- 20. The method of claim 18, wherein analyzing traffic flow includes:
classifying network traffic based on pre-defined characteristic patterns of the Housdorff dimension.
- 21. The method of claim 18, wherein the series of chunks of data corresponds to chunks of data received from the network in a predetermined time interval.
- 22. The method of claim 18, wherein the chunks of data correspond to packet information.
- 23. The method of claim 18, wherein estimating the Housdorff dimension includes:
estimating the Housdorff dimension using a maximum likelihood estimator.
- 24. The method of claim 23, wherein analyzing traffic flow includes:
comparing Housdorff dimensions estimated for multiple nodes in the network; and determining traffic flow start/stop between the multiple nodes based on the comparison.
- 25. The method of claim 18, wherein the network is a wireless network.
- 26. The method of claim 18, wherein the network is a wired network.
- 27. A computer-readable medium that stores instructions executable by one or more processors to perform a method, comprising:
obtaining time of transmission information for chunks of data passing through a network; calculating differences in times of transmission between successive chunks of data based on the time of transmission information; and analyzing traffic flow in the network based on the calculated differences in times of transmission.
- 28. The computer-readable medium of claim 27, wherein the instructions additionally:
generate a Housdorff dimension from the differences in times of transmission, the Housdorff dimension characterizing traffic flow corresponding to the chunks of data.
- 29. The computer-readable medium of claim 28, wherein the obtained time of transmission information is obtained over a predetermined time interval.
- 30. A device in a network, comprising:
means for obtaining time of transmission information for chunks of data in the network; means for calculating differences in times of transmission in successive chunks of data based on the time of transmission information; means for generating Housdorffs dimension from the differences in times of transmission, the Housdorff dimension characterizing traffic flow corresponding to the chunks of data; and means for analyzing traffic flow in the network based on the Housdorff dimensions.
- 31. The communication tap of claim 30, further comprising:
means for classifying a communication associated with the chunks of data based on the Housdorff dimensions.
RELATED APPLICATION
[0001] This application claims the benefit of priority under 35 U.S.C. §119(e) of three provisional applications, serial Nos. 60/339,497, 60/340,779, and 60/355,573, filed Oct. 26, 2001, Oct. 30, 2001, and Feb. 5, 2002, respectively, the entire contents of which are incorporated herein by reference.
[0002] This application is also a continuation-in-part (CIP) under 37 C.F.R. §1.53(b) of application Ser. No. 10/112,001, filed Oct. 19, 2001, the entire contents of which are incorporated herein by reference.
GOVERNMENT INTEREST
[0003] The invention described herein was made with government support. The U.S. Government may have certain rights in the invention, as provided by the terms of contract No. MDA972-01-C-0080 awarded by the Defense Advanced Research Projects Agency (DARPA).
Provisional Applications (3)
|
Number |
Date |
Country |
|
60339497 |
Oct 2001 |
US |
|
60340779 |
Oct 2001 |
US |
|
60355573 |
Feb 2002 |
US |
Continuation in Parts (1)
|
Number |
Date |
Country |
Parent |
10112001 |
Oct 2001 |
US |
Child |
10264777 |
Oct 2002 |
US |