20th International Conference on Advanced Information Networking and Applications - Volume 1 (AINA'06)
A Clustering-Partitioning Algorithm to Find TCP Packet Round-Trip Time for Intrusion Detection
Vienna, Austria
April 18-April 20
ISBN: 0-7695-2466-4
An effective approach for detecting stepping-stone intrusion is to estimate the number of hosts compromised through estimating the length of a connection chain. This can be done by studying the changes in TCP packet roundtrip time. In this paper, we propose a new algorithm by using maximum-minimum distance clustering and partitioning method to find the round-trip time from the timestamps of TCP send and echo packets. Previous algorithms produce either good results on very few packets, or poor results on many packets. This method gives us better round-trip time and more packets than other algorithms proposed in the past.
Index Terms:
Network security, intrusion detection, round-trip time, stepping-stone, clustering, partitioning
Citation:
Jianhua Yang, Shou-Hsuan Stephen Huang, Ming D. Wan, "A Clustering-Partitioning Algorithm to Find TCP Packet Round-Trip Time for Intrusion Detection," aina, vol. 1, pp.231-236, 20th International Conference on Advanced Information Networking and Applications - Volume 1 (AINA'06), 2006