基于随机分布的多比特Trie树IP数据包分类算法研究

来源 :通信学报 | 被引量 : 42次 | 上传用户：wangxun416

【摘要】

：

在无冲突散列算法和多比特Trie树算法的基础上,提出了一种基于随机分布的IP分类算法,该算法的核心有3点:一是基于目的/源端口和协议域构造无冲突散列,由于该三域的组合数目非常少,避免了空间爆炸;二是将目的/源IP连成比特串后分为4块,每块16bit,并将其中一块映射到一随机空间,将随机数和其余3块进行异或,获得分类索引值,并用此值生成多比特Trie树,一般情况下减小了空间和时间复杂度;三是在Tri

【作者】

：

尚凤军潘英俊潘雪增毕斌

【机构】

：

重庆邮电大学计算机科学与技术学院,重庆大学光电工程学院光电技术及系统教育部重点实验室,浙江大学计算机科学与技术学院

【出处】

：

通信学报

【发表日期】

：

2008年07期

【关键词】

：

IP分类查找算法多比特Trie树随机分布 IP classification lookup algorithm multibit Trie-tree st

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

语域理论视阈下的外译“红色”小说《新儿女英雄传》的翻译批评

20世纪70年代,基于应用语言学基础的话语分析不断发展,建立在韩礼德的系统功能语法基础之上的话语分析、语域分析逐渐被引入翻译研究。沙译《新儿女英雄传》作为中国第一部译

期刊

语域理论韩礼德话语分析语域分析翻译批评

新医改下我国药品价格的影响因素与优化对策

ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技

期刊

药品价格医疗改革“4+7”带量采购医药分开两票制

多空间视角及相互感知对协同对象操作的影响研究

在虚拟坦克协同操作系统上研究不同的多空间视角方式(不同空间视角、相同空间视角和单人操作)和相互感知方式(视角共享、语言交流和无感知),在不同任务下对协同对象操作协作效率的影响。结果表明多空间视角方式和相互感知方式对协作效率的影响和具体协作任务紧密相关,在特定协作任务中,合理的多空间视角方式和相互感知方式设计可大大提高系统的协作效率。

期刊

协同虚拟环境协同对象操作多空间视角相互感知collaborative virtual environments collaborative object

浅谈我国西部地区疾病预防控制中心实验室建设存在的问题和对策

期刊

疾病预防控制实验室建设

面向信道分配的分段退火混沌神经网络模型

基于暂态混沌神经网络退火过程分段的思想,改进了一种混沌神经网络模型。根据所对应的Lyapunov指数变化来确定模型的分段点,使网络既能有效利用混沌态进行全局搜索,又能加快收敛速率;基于移动通信系统的信道分配问题,针对不同规模进行了仿真分析与研究,并运用Kunz基准测试程序面向25小区进行了模型测试与分析。仿真实验结果表明,较之其他混沌神经网络模型,本模型有效减少了网络运算的迭代步数,提高了网络的搜

期刊

混沌神经网络信道分配模拟退火混沌chaotic neural network channel assignment simulated annealin

“脱轨”之旅：美国学校选择运动研究

学位

学校选择美国学校选择运动脱轨历史演变

多步迭代降维方法研究

以GPS接收机联合空时抗干扰为应用背景展开对多步迭代降维方法的研究。深入分析了多级维纳滤波(MWF)和辅助向量滤波(AVF)两种典型的多步迭代降维方法,将其统一到同一框架内,并在此基础上给出一种基于数据域前向递推和后向迭代的改进多步迭代降维方法。与原MWF、原AVF方法相比,改进方法性能更优,计算量大幅下降,可以简便地确定降维维数,更适合GPS空时抗干扰硬件实现。进行了仿真实验,验证了本方法的优越

期刊

多步迭代多级维纳滤波辅助向量滤波降维处理multistage iterative multistage Wiener filtering auxilia

QoS约束下的链路分离路径问题研究

研究了QoS约束下的链路分离路径问题,建立了2种QoS约束下的链路分离优化路径问题的模型。首先证明无向图的不具备端到端QoS约束的链路分离路径问题可以转化为其链路分裂图的对应问题,而具备端到端QoS约束的相应问题则无法进行类似转换。同时证明2种QoS约束下的链路分离优化路径问题都属于NP完全问题,最后对其近似算法进行研究并对算法进行比较测试。

期刊

链路分离路径QOS约束链路分裂图link disjoint paths QoS constraints link split graph

一个具有最小泄漏的可公开验证M＋1电子拍卖

目前绝大多数电子拍卖方案中,如果第三方勾结,那么投标者的标价不再保密.但是,对于M+1拍卖,在任何情况下保持标价的秘密性是非常重要的,因为标价反映了投标者对商品的真实评

期刊

M+1密封拍卖安全多方计算零知识证明隐私保护M+1)-st auction secure multi-party computation zero-kn

基于随机分布的多比特Trie树IP数据包分类算法研究

其他学术论文