An Algorithm of Fast 2-Dimention Data Packet Classification

Abstract

Abstract: The development of Internet leaves the packet inputting of bone routers as bottlenecks in Internet performance. A packet classification algorithm based on space decompose is presented in this paper. Packet classification is mapped as point location in the multi-dimension space in the scheme. It can be applied for performing fast routing lookups and packet classification.

摘要： 随着因特网的发展，主干路由器上的包输入成为网络性能的瓶颈。该文基于空间分解技术提出了一个数据包分类算法，它将数据包和过滤器的匹配用多维空间中的点的定位来实现，可用于快速的路由查找和数据包分类。

关键词: 包分类, 空间分解, 过滤器, 算法

CLC Number:

TP393.02

FU Ge,YANG Mingfu. An Algorithm of Fast 2-Dimention Data Packet Classification[J]. , 2004, 30(06): 76-78.

付歌,杨明福. 一个快速的二维数据包分类算法[J]. , 2004, 30(06): 76-78.

/ Recommend / Download Citations

URL: https://www.ecice06.com/EN/Y2004/V30/I06/76

[1]	LUO Guilan,SU Peng,ZHANG Mei. 3D-WSN Topology Control Algorithm Based on Node Degree Estimation [J]. Computer Engineering, 2017, 43(9): 56-61.
[2]	MA Lu,LU Gang,GUO Junxia. Network Evolution Model Based on Time-varying Difference Fitness [J]. Computer Engineering, 2017, 43(4): 94-99.
[3]	LIN Hanxian,CHEN Shiping. Resource Reservation Model for Intelligent Road Wireless Network Based on Priority [J]. Computer Engineering, 2016, 42(4): 276-281.
[4]	WU Yanqiong,CHEN Shiping. Admission Control Protocol of Dual-path Routing for Intelligent Road Wireless Network [J]. Computer Engineering, 2015, 41(11): 24-29,40.
[5]	TAO Zhiyong,JIANG Shoufeng. Cluster Head Election Algorithm in Wireless Sensor Network Based on Fuzzy Theory [J]. Computer Engineering, 2015, 41(9): 115-119.
[6]	TANG Chao-wei, SHI Hao, ZHOU Xu, BAI Fan, ZHAO Zhi-feng, YAN Ming. Peer Selection Algorithm of Heterogeneous Network Based on SVC Layering Matching Degree [J]. Computer Engineering, 2014, 40(5): 54-58.
[7]	SUN Han-lin. A Parallel Flow Generating Approach Based on Cloud Computing [J]. Computer Engineering, 2013, 39(10): 10-13.
[8]	GONG Yu, LI Shuai, LI Yong, SU Li, JIN De-Feng, CENG Lie-Guang. Network Innovation Experiment Platform Based on Cloud Computing [J]. Computer Engineering, 2012, 38(24): 5-8.
[9]	WANG Rui-Li, CA Guo-Yong, LIN Hang. A New Online Social Network Evolving Model [J]. Computer Engineering, 2012, 38(23): 71-74,78.
[10]	XU Bei, XU Dong, GU Jun-Ying. A Vertical Handover Algorithm for IMS Heterogeneous Network [J]. Computer Engineering, 2012, 38(22): 10-14.
[11]	LIU Wei-Qun, LI Yuan-Chen. Multicast Routing Algorithm Satisfying Delay and Delay Difference Constraint [J]. Computer Engineering, 2012, 38(14): 102-105.
[12]	DANG Xiao-Chao, YAN Lin. Network Traffic Forecast Based on Short Related ARIMA Model [J]. Computer Engineering, 2012, 38(13): 71-74.
[13]	ZHOU Ling, YANG Wen-Yin. QoS-supported Geography Position Routing Algorithm Based on Baidu System [J]. Computer Engineering, 2012, 38(11): 73-76.
[14]	YUAN Tian-Tian, XU Jing-Dong, ZHANG Jian-Zhong. Multi-sink Optimal Routing Algorithm Based on Fuzzy Comprehensive Evaluation [J]. Computer Engineering, 2012, 38(7): 73-76.
[15]	HU Yan-Ping, YANG Wei, CHEN Huan-Fei, ZHANG Quan, SHU Zhen-Min. Design Method of Transformation Engine Between IGRS and UPnP Protocol [J]. Computer Engineering, 2011, 37(22): 28-31.

Please choose a citation manager

Content to export