【摘 要】
：
随着网络的发展,路由器不仅需要进行路由查找,还需要完成数据包过滤、QOS、流量计费等额外服务;另外随着高速网络技术的发展,路由器对输入数据包的的处理速度成为网络整体速
论文部分内容阅读
随着网络的发展,路由器不仅需要进行路由查找,还需要完成数据包过滤、QOS、流量计费等额外服务;另外随着高速网络技术的发展,路由器对输入数据包的的处理速度成为网络整体速度进一步改善的瓶颈.因此目前网络对路由器的要求是能够以线速(wire-speed)完成对输入数据包的分类处理.位并行算法是一种快速的包分类算法,但由于空间占用量过大,它不能扩展到大规模规则库.该文首先对包分类算法及路由查找算法进行形式化定义,然后从位并行算法入手,通过引入位图映射及元组空间的概念提出了一种新的算法--基于元组空间的位并行包分类算法TSBP,在时间复杂度与空间复杂度上都较基本位并行算法有很大改进,并具有很好的扩展性.我们在模拟环境下对本算法进行了评测,并在该文给出了试验数据的分析结果.
其他文献
在现代运输中，集装箱是一种不可缺少的运输工具。有研究指出，集装箱利用率仅为75％～～82％。在运费如此昂贵的情形下，研究一种优化的集装箱装箱方案尤为重要。本文的研究也是远洋、铁路
该文研究了人的常识能力中的理性特点,主要内容包括:1、总结了认知科学中对理性的研究,包括对人类理性和一般理性的研究.我们还对目前人工智能中Agent理性的研究进行了分析.2
随着软件工程的发展,对软件体系结构的研究越来越引起人们的重视.近年来,电子商务在世界范围内迅速发展,研究电子商务系统的体系结构对电子商务系统的开发工作有着非常重要的
该文的主要工作包括:1、查阅了大量国内外有关数据仓库和数据挖掘技术的相关资料.2、对现今流行的数据挖掘工具进行了比较研究.3、对相关的统计分析方法进行了学习和研究.4、
该文在分析数据挖掘、联机分析的主要技术、应用状况、研究热点的基础上,提出了将联机分析和数据挖掘有机结合起来的体系结构--联机分析挖掘.首先针对具体应用数据的特点以及
作者参与并长期主持了北京工业大学和北京灵思系统公司合作的基于Linux的嵌入式浏览器项目的开发.目前我们的嵌入式浏览器产品openEye已应用到灵思公司的机顶盒和Windwos终端
模型检查是一种重要的自动验证技术,是通过显式的状态搜索和隐式不动点计算来验证并行系统的性质,以保证设计的正确性.该文主要研究了并行系统的模型检查验证技术.并且通过对
该文的重点是研究面向概念的软件设计方法即通用编程(Generic Programming)思想,研究标准模板库的结构和设计思想,介绍一种形式化的概念描述语言Tecton,对概念进行规范和描述
航天、航空产品的复杂程度和现代化程度的不断提高，使得其设计、研制和维护日益依赖于先进的试验与测试手段。计算机网络技术的飞速发展与分布计算理论的日趋完善，为研究先进的
该论文主要以福田公司的CC为研究课题,探讨了CC实施的全过程.论文第1章首先介绍了CRM的概念和发展,并提出CRM的系统模型和应用系统结构,讨论了CRM与ERP、SCM及BI之间的区别和