| 流测量算法综述 |
| |
| 引用本文： | 刘卫江,龚俭,丁伟,程光. 流测量算法综述[J]. 计算机工程与应用, 2005, 41(29): 1-3,7 |
| |
| 作者姓名： | 刘卫江 龚俭 丁伟 程光 |
| |
| 作者单位： | 东南大学计算机科学与技术学科博士后流动站,南京,210096;东南大学计算机科学与工程系,南京210096;渤海大学信息科学与工程学院,辽宁,锦州,121003;东南大学计算机科学与工程系,南京210096 |
| |
| 基金项目： | 国家973重点基础研究发展规划项目（编号：2003CB314803）;国家自然科学基金（编号：90104031）资助 |
| |
| 摘 要： | 理解网络行为对于网络管理、规刬和发展都有重要意义,而流测量是了解网络行为的基础。由于网络的高速与流数量的巨大,使得实时在线的流测量变得很困难。因此各种流测量技术、流测量算法成为研究热点。文章综述了目前利用抽样和哈希技术在流识别和流分布方面取得的成果,并分析了各种算法的优缺点。最后分析了抽样与哈希技术的长处与不足,提出了多种技术相结合的研究方向。
|
| 关 键 词： | 报文抽样 哈希 流测量 算法 |
| 文章编号： | 1002-8331-（2005）29-0001-03 |
| 收稿时间： | 2005-07-01 |
| 修稿时间： | 2005-07-01 |
A Survey of Flow Measurement Algorithms |
| |
| Liu Weijiang,Gong Jian,Ding Wei,Cheng Guang. A Survey of Flow Measurement Algorithms[J]. Computer Engineering and Applications, 2005, 41(29): 1-3,7 |
| |
| Authors: | Liu Weijiang Gong Jian Ding Wei Cheng Guang |
| |
| Affiliation: | 1 Post Doctoral Station for Computer Science and Technology,Southeast University,Nanjing 210096; 2 Department of Computer Science and Engineering,Southeast University,Nanjing 210096; 3 School of Information Science and Engineering,Bohai University,Jinzhou,Liaoning 121003 |
| |
| Abstract: | Understanding network behavior is very important for network management,planning and development,but it is based upon flow measurement,Due to high speed of network and large number of flows,lt is very difficult to measure flow real-timed and online,So a variety of flow measurement techniques and algorithms become a research hot-spot.ln this paper,we survey the achievements obtained in the fields of identifying flow and flow distribution by using sampling and hash technique,and evaluate the advantages and disadvantages of some algorithms.Finally,we analyze the advantages and disadvantages of sampling and hash techniques and present the future research trend of various techniques combined. |
| |
| Keywords: | packet sampling hash flow measurement algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
