首页> 中文期刊> 《软件学报》 >面向IP流测量的哈希算法研究

面向IP流测量的哈希算法研究

         

摘要

为了解决计算资源和高速网络流量之间的矛盾,需要对IP流进行抽样或负载均衡等处理,而哈希算法是资源代价的核心.首先提出评价哈希算法性能的随机测度;其次从理论上证明比特之间异或运算和位移运算能够提高哈希值的随机特性,提出比特流之间哈希算法的原则;然后分析IP报文的4个字段:源IP、宿IP、源端口和宿端口的特性,由此提出相关的哈希算法;最后使用CERNET主干流量和PMA的数据验证算法的性能,并与IPSX和CRC32算法进行比较.研究表明,基于异或、位移原则的比特流哈希算法的执行效率和哈希值的均匀性两方面具有较好的性质,能够满足高速网络流量测量需求.

著录项

  • 来源
    《软件学报》 |2005年第5期|652-658|共7页
  • 作者

    程光; 龚俭; 丁伟; 徐加羚;

  • 作者单位

    东南大学;

    计算机科学与工程系;

    江苏;

    南京;

    210096;

    江苏省计算机网络重点实验室;

    江苏;

    南京;

    210096;

    东南大学;

    计算机科学与工程系;

    江苏;

    南京;

    210096;

    江苏省计算机网络重点实验室;

    江苏;

    南京;

    210096;

    东南大学;

    计算机科学与工程系;

    江苏;

    南京;

    210096;

    江苏省计算机网络重点实验室;

    江苏;

    南京;

    210096;

    东南大学;

    计算机科学与工程系;

    江苏;

    南京;

    210096;

    江苏省计算机网络重点实验室;

    江苏;

    南京;

    210096;

  • 原文格式 PDF
  • 正文语种 chi
  • 中图分类 计算机网络;
  • 关键词

    哈希算法; 网络流量; 异或; 位移; 流量测量;

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号