2011 · 13 citations · 6 references
ComputingComputer ScienceComputer SystemsCluster ComputingComputer NetworksNetwork SecurityInternet Protocol SuiteNetwork ProtocolsApproximate Convex HullsNetwork Address TranslationOnline ExperimentsPacket Processing
Network Address Translation (NAT) is used for various reasons on the Internet and hides the IP address and number of nodes behind the NAT device. Although many applications benefit from the knowledge of number of active nodes behind a NAT device, existing schemes are limited. In this paper, we use TCP timestamp option to count the number of active nodes. Timestamp option includes current timestamp of the machine in the TCP packet. We propose an efficient scheme that counts the number of machines approximately using clustering of timestamps. We use least-squares line fit of timestamp values and convex hulls to efficiently maintain the crucial information about existing clusters. Proposed scheme is online and requires minimal resources. We have investigated various aspects of the scheme to improve its performance. Using a developed tool to send packets, we have observed that the proposed scheme approximates the number of machines that send more than threshold number of packets well. Real experiments validate the proposed scheme.
6
The 1999 DARPA off-line intrusion detection evaluation
Richard P. Lippmann, Joshua Haines, David J. Fried et al. · Computer Networks · 2000 · 869 citations
Remote physical device fingerprinting
Tadayoshi Kohno, Andre Broido, kc claffy · 2005 · 219 citations
A technique for counting natted hosts
Steven M. Bellovin · 2002 · 185 citations · Full text
Clock Skew Based Node Identification in Wireless Sensor Networks
Ding‐Jie Huang, Wei‐Chung Teng, Chih‐Yuan Wang et al. · 2008 · 37 citations
Time has something to tell us about network address translation
Elie Bursztein · 2007 · 14 citations