Presentation 2009-11-13
Fast and Accurate Method to Count Flows in IP Networks
Shan Zhu, Satoru Ohta,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) In IP (Internet Protocol) networks, flow counting is significant for various applications such as denial-of-service (DoS) attack detection and port scan detection. Although several flow counting algorithms have been proposed in the literature, they have disadvantages in computational time and accuracy. This paper proposes a flow counting algorithm that improves the computational time through packet sampling and a new data structure based on multiple counters. Additionally, the proposed algorithm avoids flow overestimation by utilizing TCP FIN messages. The effectiveness of the proposed method was evaluated and compared with an existing method experimentally.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) IP networks / TCP / flow / sampling / performance measurement
Paper # CQ2009-55
Date of Issue

Conference Information
Committee CQ
Conference Date 2009/11/5(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Communication Quality (CQ)
Language ENG
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Fast and Accurate Method to Count Flows in IP Networks
Sub Title (in English)
Keyword(1) IP networks
Keyword(2) TCP
Keyword(3) flow
Keyword(4) sampling
Keyword(5) performance measurement
1st Author's Name Shan Zhu
1st Author's Affiliation Information Systems Engineering Department, Faculty of Engineering, Toyama Prefectural University()
2nd Author's Name Satoru Ohta
2nd Author's Affiliation Information Systems Engineering Department, Faculty of Engineering, Toyama Prefectural University
Date 2009-11-13
Paper # CQ2009-55
Volume (vol) vol.109
Number (no) 274
Page pp.pp.-
#Pages 6
Date of Issue