没有合适的资源?快使用搜索试试~ 我知道了~
资源详情
资源评论
资源推荐
Vol.16, No.5
©2005 Journal of Software 软 件 学 报
1000-9825/2005/16(05)0652
面向 IP 流测量的哈希算法研究
∗
程
光
1,2+
,
龚
俭
1,2
,
丁
伟
1,2
,
徐加羚
1,2
1
(东南大学 计算机科学与工程系,江苏 南京 210096)
2
(江苏省计算机网络重点实验室,江苏 南京 210096)
A Hash Algorithm for IP Flow Measurement
CHENG Guang
1,2+
, GONG Jian
1,2
, DING Wei
1,2
, XU Jia-Ling
1,2
1
(Department of Computer Science and Engineering, Southeast University, Nanjing 210096, China)
2
(Jiangsu Provincial Key Laboratory of Computer Network Technology, Nanjing 210096, China)
+ Corresponding author: Phn: +86-25-83794000 ext 213, E-mail: gcheng@njnet.edu.cn, http://www.njnet.edu.cn
Received 2004-04-14; Accepted 2004-11-22
Cheng G, Gong J, Ding W, Xu JL. A hash algorithm for IP flow measurement. Journal of Software,
2005,16(5):652−658. DOI: 10.1360/jos160652
Abstract: In order to solve the problems with computing resource and high-speed network traffic, it is necessary
to deal with the network traffic by some measuring technologies, such as sampling measurement and load balance,
etc, while the hash algorithm is one of the key measuring technologies. In this paper, firstly, a random metric is
provided to evaluate the performance of the hash algorithms. Secondly, the randomicity of XOR and shift operations
are analyzed, and it is proved that the two operations can improve the bit randomicity. Thirdly, this paper analyzes
the four fields of IP packet, such as source IP, destination IP, source port, and destination port, and a hash algorithm
named XOR_SHIFT is provided based on the analysis. Finally, using the CERNET backbone traffic and PMA traffic,
this paper analyzes the character of the XOR_SHIFT hash algorithm and compares with the performance among
XOR_SHIFT, IPSX and CRC32 hash algorithms. This study shows that the XOR_SHIFT hash function provided in
this paper has two advantages: algorithm performance and hash randomicity, and it can be applied to measure the
high-speed network traffic.
Key words: hash algorithm; network traffic; XOR; shift; traffic measurement
摘 要: 为了解决计算资源和高速网络流量之间的矛盾,需要对 IP 流进行抽样或负载均衡等处理,而哈希算法
是资源代价的核心.首先提出评价哈希算法性能的随机测度;其次从理论上证明比特之间异或运算和位移运算
能够提高哈希值的随机特性,提出比特流之间哈希算法的原则;然后分析 IP 报文的 4 个字段:源 IP、宿 IP、源端
∗ Supported by the National Natural Science Foundation of China under Grant No.90104031 (国家自然科学基金); the National
Grand Fundamental Research 973 Program of China under Grant No.2003CB314803 (国家重点基础研究发展规划(973)); the Foundation
of Southeast University of China under Grant No.9209002157 (东南大学基金)
作者简介: 程光(1973-),男,安徽黄山人,博士,讲师,主要研究领域为网络行为学;龚俭(1957-),男,博士,教授,博士生导师,主要
研究领域为网络行为学,网络安全;丁伟(1962-),女,教授,博士生导师,主要研究领域为网络行为学;徐加羚(1979-),男,助教,主要研究
领域为网络测量.
linxiaoqin3555
- 粉丝: 1
- 资源: 14
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功
评论0