路由器中的包分类算法研究

来源 :计算机科学 | 被引量 : 0次 | 上传用户:sbtlan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在Internet路由器中将数据包分类成流采用了散列算法的基本思想,并引入了流的局部性原理来加速散列查找的过程,用软件对该算法进行了仿真测试,并在最后从时间复杂度和空间复杂度两个方面对其进行了性能分析。实验结果表明,该算法能够快速地实现分流。
其他文献
本文给出了有限状态Markov链的熵转移的一个重要结论,即信息熵增加的平凡性定理。
本文针对家庭轿车需求量预测中历史数据与未来需求量缺乏强相关性的特点,通过描述影响消费需求的决定因素──居民家庭财产的变化规律,提出了一个家庭轿车需求量预测的新方法,最
本文探讨了深基坑支护体系方案决策的若干方法。其中包括:基于专家经验知识的推理网络方法、基于工程经验样本的学习方法,以及在类比学习基础上结合专家经验知识的综合方法等。
本文从分析最小方差组合证券入手研究了均值方差有效组合证券的精确边界,推出了N种风险证券的有效均值方差组合(Ng、Wt、Wd及W)的数学表达式以及存在无风险肆时的选择数学模型,对证券投资
制造系统柔性的越来越受人们的关注。柔性生产率、生产费用,生产质量一起被认为是现代制造系统的关键性特征。自七十年代末以来,许多研究者对制造系统柔性进行了研究。本文对这
根据太阳黑子活动、历史和实测的水文资料,利用统计预测和灰色预测方法,分析了浙江省丰水年和大洪水的变化趋势。推论1998年及其前后,浙江省将是一个丰水年,并且有可能出现一次大
本文以运筹学规划模型智能模型支持系统研究为背景,提出了基于事件逻辑结构化的人机对话生成器的原理及其结构,实现了对话逻辑与话内容的分离,从而做到在软件程序基本不变的条件
港口与腹地疏运系统带有很强的随机性,为此本文提出了港口与腹地疏运系统随机优化模型,具体包括:随机最短路分布的确定模型和随机效能流的分配模型,上述理论模型已在具体实践中得
形式概念分析是数据挖掘与知识获取的一种有效的数学工具。概念格作为形式概念分析的一个核心内容,刻画了对象和属性之间的内在联系。基于概念格中外延、内涵闭系统中不可约元
近年来频繁爆发的大规模网络蠕虫对Internet的整体安全构成了巨大的威胁,已经造成了巨额的经济损失,新的变种仍在不断出现。目前对于蠕虫的监测与响应都是事后与人工的。本文提