Multi-stage hashing network storage structure for intelligent routing
Network data collection and storage are fundamental for intelligent routing control,providing massive flow data for model training and decision-making.However,as the key device in network storage system,switches have very limited memory size and design flexibility,which can’t satisfy the needs of in...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Beijing Xintong Media Co., Ltd
2020-10-01
|
| Series: | Dianxin kexue |
| Subjects: | |
| Online Access: | http://www.telecomsci.com/zh/article/doi/10.11959/j.issn.1000-0801.2020287/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841528962795175936 |
|---|---|
| author | Feng ZHU Qun HUANG |
| author_facet | Feng ZHU Qun HUANG |
| author_sort | Feng ZHU |
| collection | DOAJ |
| description | Network data collection and storage are fundamental for intelligent routing control,providing massive flow data for model training and decision-making.However,as the key device in network storage system,switches have very limited memory size and design flexibility,which can’t satisfy the needs of intelligent routing control for comprehensive high-precision data and lightweight storage system,thus reducing the effectiveness of intelligent routing control.A multi-stage hashing network storage structure (MHNSS) was proposed for intelligent routing control,which fully utilized the limited memory resource of switch and completed network data storage with low collision rate.The number of candidate buckets of the flow key was augmented by multi-stage hash table,thus reducing collision rate and improving memory load ratio.Hash collision was resolved via coarse-grained timestamp LRU algorithm,which always stored most recently used data and cleared least recently used data to avoid subsequent collisions as far as possible.Trace-driven experiments showed that compared with widely used single hash table,MHNSS had significant performance advantage in collision rate and load ratio. |
| format | Article |
| id | doaj-art-bd4c0d9779eb47e5b705f75434abc2b2 |
| institution | Kabale University |
| issn | 1000-0801 |
| language | zho |
| publishDate | 2020-10-01 |
| publisher | Beijing Xintong Media Co., Ltd |
| record_format | Article |
| series | Dianxin kexue |
| spelling | doaj-art-bd4c0d9779eb47e5b705f75434abc2b22025-01-15T03:31:54ZzhoBeijing Xintong Media Co., LtdDianxin kexue1000-08012020-10-0136677859812728Multi-stage hashing network storage structure for intelligent routingFeng ZHUQun HUANGNetwork data collection and storage are fundamental for intelligent routing control,providing massive flow data for model training and decision-making.However,as the key device in network storage system,switches have very limited memory size and design flexibility,which can’t satisfy the needs of intelligent routing control for comprehensive high-precision data and lightweight storage system,thus reducing the effectiveness of intelligent routing control.A multi-stage hashing network storage structure (MHNSS) was proposed for intelligent routing control,which fully utilized the limited memory resource of switch and completed network data storage with low collision rate.The number of candidate buckets of the flow key was augmented by multi-stage hash table,thus reducing collision rate and improving memory load ratio.Hash collision was resolved via coarse-grained timestamp LRU algorithm,which always stored most recently used data and cleared least recently used data to avoid subsequent collisions as far as possible.Trace-driven experiments showed that compared with widely used single hash table,MHNSS had significant performance advantage in collision rate and load ratio.http://www.telecomsci.com/zh/article/doi/10.11959/j.issn.1000-0801.2020287/intelligent routingstorage structuremulti-stage hashingLRU |
| spellingShingle | Feng ZHU Qun HUANG Multi-stage hashing network storage structure for intelligent routing Dianxin kexue intelligent routing storage structure multi-stage hashing LRU |
| title | Multi-stage hashing network storage structure for intelligent routing |
| title_full | Multi-stage hashing network storage structure for intelligent routing |
| title_fullStr | Multi-stage hashing network storage structure for intelligent routing |
| title_full_unstemmed | Multi-stage hashing network storage structure for intelligent routing |
| title_short | Multi-stage hashing network storage structure for intelligent routing |
| title_sort | multi stage hashing network storage structure for intelligent routing |
| topic | intelligent routing storage structure multi-stage hashing LRU |
| url | http://www.telecomsci.com/zh/article/doi/10.11959/j.issn.1000-0801.2020287/ |
| work_keys_str_mv | AT fengzhu multistagehashingnetworkstoragestructureforintelligentrouting AT qunhuang multistagehashingnetworkstoragestructureforintelligentrouting |