层压缩树包分类算法研究

来源 :小型微型计算机系统 | 被引量 : 0次 | 上传用户:gidzkid
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
包分类技术是下一代网络设备的关键技术之一.研究有效的包分类算法是目前网络技术领域的热门课题.层压缩树包分类算法的基本思想是:对路径压缩之后的二叉树进行层压缩,使压缩树中的节点能够按序存储在数组中.通过对数组元素跳跃式的查找快速的对包头进行分类.仿真试验结果表明该算法在较大规则数下能够实现对包头的快速分类,分类速度可以达到每秒处理接近2M个包头,具有O(d)的时间复杂度(d为域的个数);在中等规模规则数下具有O(dN)的空间复杂度,并且其存储量优于其他算法(如Bitmap和区域分割包分类算法).由于层压缩树
其他文献
利用福建省1978—2010年每万人口中大学生数和国内生产总值的数据.分析福建省高等教育规模与经济增长之间的动态相关性。建立两者之间的VAR模型,并在此基础上进行脉冲响应分析
<正> 多巴酚丁胺是一种以兴奋心脏β_1受体为主的正性肌力性药物,在重症充血性心力衰竭时常选用。但在临床应用中,可出现一些副作用,故应密切观察护理,可取得满意疗效。1993~1
文章通过吴梦窗七首德清词的考辨,证明了梦窗在青年时期曾两次客游德清,中年又曾再度客游德清,与知县赵善春、章鉴皆有交往。并且,在早年客游德清时,留情一位痴小歌妓,中年再
针对SSL VPN通讯性能较低的问题,在分析其性能瓶颈之后,提出了一种将部分SSL传输负载转移到内部服务器的解决方案.根据此时VPN服务器的工作特点,还设计了IP报文嫁接算法来进一步
<正> 我院自开展CT扫描诊疗以来,以 1993年8月至1994年4月,对210例患者进行肝脏CT扫描诊疗中,通过对患者的观察和护理,实施心理护理的体会如下。
凡是指年龄在60岁以上,血压持续或非同日3次以上收缩压≥21.3kPa和/或舒张压≥12.7kPa者定为老年性高血压病.本病早期可无症状或仅表现头晕、头痛、耳鸣、心慌、失眠等,后期
目的:探讨维可健对四氯化碳(CCl4)肝损伤小鼠GPT、MDA和SOD的影响.方法:采用腹腔注射四氯化碳(CCl4)致小鼠急性肝损伤为模型,经光学比色法测量GPT、MDA和SOD活性.结果:维可健
本文就我院2002-01~2002-12 不同血β-HCG异位妊娠病例59例进行回顾性分析,对其诊断、治疗后血β-HCG的变化及治疗加以分析,现报道如下.
患者,女,34岁,口腔粘膜广泛白色损害2个月。于9月初发现舌背白色点状改变,伴轻微刺激痛、发热。10d后两颊、舌背、舌下、全腭、上下唇内侧呈白色凝乳状。腹泻、全身无力。当地静
目的与方法采用鼠伤寒沙门氏菌回复突变试验(Ames试验),比较天然冰片与合成冰片的致突变作用.结果在标准平板掺入法试验中,天然冰片与合成冰片在0.4~250.0μg/皿范围内,无论有