Efficient timeout checking mechanism for traffic control

Noriaki Kamiyama, Tatsuya Mori, Ryoichi Kawahara, Eng Keong Lua

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Traffic flow measurement is essential to implement QoS control in the Internet. Flow monitoring system collects and stores sampled flow states in a flow table (FT) and the entries are renewed at every packet sampling. Entries in the FT are checked and removed when no packets are sampled within a predetermined timeout. We propose an efficient timeout checking mechanism based on checking a small number of entries selected randomly from the FT. Our proposed method aims to reduce the number of memory accesses dramatically and keep the memory size small. We evaluate our method and compare with the conventional method that checks all flow entries of the FT periodically. Our simulation and comparison results show that our method is able to reduce the number of memory access at a factor of 1000 with a small increase in memory size of approximately 10 percent.

Original languageEnglish
Title of host publicationProceedings of 16th International Conference on Computer Communications and Networks 2007, ICCCN 2007
Pages327-333
Number of pages7
DOIs
Publication statusPublished - 2007 Dec 1
Event16th International Conference on Computer Communications and Networks 2007, ICCCN 2007 - Honolulu, HI, United States
Duration: 2007 Aug 132007 Aug 16

Publication series

NameProceedings - International Conference on Computer Communications and Networks, ICCCN
ISSN (Print)1095-2055

Conference

Conference16th International Conference on Computer Communications and Networks 2007, ICCCN 2007
CountryUnited States
CityHonolulu, HI,
Period07/8/1307/8/16

ASJC Scopus subject areas

  • Computer Science(all)

Fingerprint Dive into the research topics of 'Efficient timeout checking mechanism for traffic control'. Together they form a unique fingerprint.

  • Cite this

    Kamiyama, N., Mori, T., Kawahara, R., & Lua, E. K. (2007). Efficient timeout checking mechanism for traffic control. In Proceedings of 16th International Conference on Computer Communications and Networks 2007, ICCCN 2007 (pp. 327-333). [4317840] (Proceedings - International Conference on Computer Communications and Networks, ICCCN). https://doi.org/10.1109/ICCCN.2007.4317840