| 用Hash表技术实现快速流分类 |
| |
| 引用本文： | 李英毅 贾雨. 用Hash表技术实现快速流分类[J]. 成都理工学院学报, 2008, 35(1): 108-112 |
| |
| 作者姓名： | 李英毅 贾雨 |
| |
| 作者单位： | 成都理工大学信息工程学院,成都610059 |
| |
| 摘 要： | Hash表技术是流分类的常用方法之一，用Hash表技术实现快速流分类的关键问题是降低冲突率，提高冲突解决的效率。该文通过提出几个新的概念（如发散、最佳流分类比特和相似比特等）来降低冲突率，通过提出查找树方案来提高冲突解决的效率，从而得到了一种能适应进行任意域流分类工作的、高效的流分类哈希（Efficient Packet Classification Hash，EPCH）表技术方案。仿真试验证明：该方案冲突率低、效率高，值得推广。
|
| 关 键 词： | Hash表 流分类 最佳比特 |
| 文章编号： | 1671-9727（2008）01-0108-05 |
| 收稿时间： | 2006-10-09 |
An efficient Hash table scheme for packet classification |
| |
| LI Ying-yi, JIA Yu. An efficient Hash table scheme for packet classification[J]. Journal of Chengdu University of Technology, 2008, 35(1): 108-112 |
| |
| Authors: | LI Ying-yi JIA Yu |
| |
| Abstract: | |
| |
| Keywords: | Hash table packet classification best bits |
| 本文献已被 维普 等数据库收录！ |
