Flow Label-Based IPv6 Packet Classification Algorithm with Dimension Reduction Capability

来源 :中国通信 | 被引量 : 0次 | 上传用户:xiaobailove2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Traditional packet classification for IPv4involves examining standard 5-tuple of a packet header,source address,destination address,source port,destination port and protocol.With introduction of IPv6 flow label field which entails labeling the packets belonging to the same flow,packet classification can be resolved based on 3dimensions:flow label,source address and destination address.In this paper,we propose a novel approach for the 3-tuple packet classification based on flow label.Besides,by introducing a conversion engine to covert the source-destination pairs to the compound address prefixes,we put forward an algorithm called Reducing Dimension (RD) with dimension reduction capability,which combines heuristic tree search with usage of buckets.And we also provide an improved version of RD,called Improved RD (IRD),which uses two mechanisms:path compression and priority tag,to optimize the performnce.To evaluate our algorithm,extensive experiments have been conducted using a number of synthetically generated databases.For the memory consumption,the two proposed new algorithms only consumes around 3%of the existing algorithms when the number of filters increases to 10 k.And for the average search time,the search time of the two proposed algorithms is more than four times faster than others when the number of filters is 10 k.The results show that the proposed algorithm works well and outperforms many typical existing algorithms with the dimension reduction capability.
其他文献
当前双向IP业务运营状况    简单分析一下广电网络双向IP业务运营的现状。  业务QoS分析:大多没有部署差异化QoS服务,不能为高价值业务和实时业务提供Q0s保证。如开展voD业务时,需要机顶盒与业务后台进行信令交互,其信令报文一般较小,当前面有其他大的报文在进行转发时,在网络拥塞的情况下,该信令报文可能被丢弃,造成VOD服务器收不到信令,屏幕画面出现瞬时中断,甚至机顶盒规模下线的情况。  业
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
AIM: To clarify the mechanism underlying the anti-mutagenic and anti-cancer activities of Scorpio water extract (SWE). METHODS: Human hepatoma HepG2 cells were
为促进期刊的信息化建设,提高我刊的学术影响力,近日《中华疾病控制杂志》与同方知网(北京)技术有限公司签订协议,正式成为国际DOI中国注册与服务中心(学术期刊)的一员,会员
市场人士表示,一些欧洲国家面临燃料供应中断的风险正日益增加.受中东和亚洲炼油商竞争加剧导致炼油赢利疲软的影响,欧洲地区一些炼油商已经被迫关闭炼油厂.炼油工业艰难的处
长期以来我院对外科及骨科的病人施行前臂手术时一直无一个稳固的手术操作台,而是用一块长方形的木板插入手术床垫下,病人的手臂放在木板上进行手术.由于手术时木板会随着病
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
足球运动因为受到世界各国体育爱好者的推崇,有“世界第一运动”的美称,所以足球运动不但是一项竞技运动,还承载着推广体育文化的作用.小学开展足球教学,培养小学生对足球运
除此之外 ,医院内如果存在能使人致病的动物 ,较重要的是鼠类 ,亦常携带大肠埃希菌、变形杆菌 ,亦可成为感染来源。医院范围内的所谓“贮菌源” ,包括医疗废弃物、生活垃圾、
传感器模式噪声SPN(sensor pattern noise)的提取是图像源辨识的关键环节。由于传统方法提取的SPN受场景污迹干扰严重,为此提出一种基于双域联合滤波的SPN提取方法。利用正交小波变换的去相关性,在系数的细节及近似子带分别应用局部自适应MMSE(最小均方误差)滤波与边界保护特性的双边滤波,在空域进行双边滤波;然后用9台相机的参考SPN构造基于相关性检测原理的分类器,将提取的被检图像