HigH-Dimension Large-Scale Packet Matching Algorithm in IPV6

WANG Ze-lin; WU Zhi-jian; YI Lan

doi:10.3969/j.issn.0372-2112.2013.11.011

您当前的位置：

首页 >

文章列表页 >

HigH-Dimension Large-Scale Packet Matching Algorithm in IPV6

更新时间：2025-07-16

- HigH-Dimension Large-Scale Packet Matching Algorithm in IPV6
- Acta Electronica Sinica Vol. 41, Issue 11, Pages: 2181-2186(2013)
- 作者机构：
  
  1. 武汉大学计算机学院,湖北,武汉,430072
  2. 南通大学计算机科学与技术学院,江苏,南通,226019
  3. 武汉大学计算机学院,湖北,武汉,430072
  4. 南通大学计算机科学与技术学院,江苏,南通,226019
- 作者简介：
- 基金信息：
- DOI：10.3969/j.issn.0372-2112.2013.11.011
  CLC： TP393
- Published：2013
- 稿件说明：
移动端阅览
WANG Ze-lin, WU Zhi-jian, YI Lan. HigH-Dimension Large-Scale Packet Matching Algorithm in IPV6[J]. Acta Electronica Sinica, 2013, 41(11): 2181-2186.
DOI：

WANG Ze-lin, WU Zhi-jian, YI Lan. HigH-Dimension Large-Scale Packet Matching Algorithm in IPV6[J]. Acta Electronica Sinica, 2013, 41(11): 2181-2186. DOI： 10.3969/j.issn.0372-2112.2013.11.011.

摘要

传统的包匹配算法不是无法运用于IPV6环境，就是性能太差.本文把基于实数编码的差分演化算法与传统的包匹配算法相融合.在适应值设计上引入变异系数的思想，从而使问题的处理更具有客观性.通过引入分布性特征，自适应调整变异的剧烈程度，从而动态权衡种群的多样性和收敛性之间的矛盾.数值实验表明此算法与传统算法相比，在速度、存储空间等综合性能上得到有效改善，另外本文提出的算法还有一个显著特点：包匹配的时间性能与规则数目之间具有很弱的相关性，从而本算法适合处理高维和大规模包匹配问题.本算法运用到IPV6网络，使数据包能快速转发.而且本文提出的方法具有普适性，适用于防火墙、路由器等网络设备.

Abstract

If the traditional packet matching algorithm is not able to be used in IPV6 environment

it must be of poor performance.This paper combines the real number coding differential evolution algorithm with the traditional packet matching algorithm

imports coefficient of variation in fitness value design and introduces distribution feature to adaptive adjust the acuteness degree of variation.Numerical experiments show that it has higher performance compared with the traditional ones.Package matching time performance has a weak correlation to the number of rule is another significant feature in the algorithm

so it is suitable for processing high peacekeeping large-scale package matching problem.Applying the algorithm to IPV6 network

the packet can linear speed forward.The proposed method is applicable to the firewall

router and other network equipment.

关键词

Keywords

references

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

TSB:A Multi-Stage Algorithm for IPv6 Routing Table Lookup

A Hierarchical Path MTU Discovery Method Based on Empiristic Data

Ultra-High Speed IPv6 Packet Classification Based on Parallel Multi-Field Encoding

Research on IPv6 Tunnel Broker

Related Author

MA Yan

ZHENG Dong-qu

LI Zhen-qiang

WANG Xiao-feng

XU Ke

CUI Yong

LI Xing

WU Jian-ping

Related Institution

School of Computer Science and Technology,Beijing University of Posts and Telecommunications

Network Information Center,Beijing University of Posts and Telecommunications

School of Computer Science and TechnologyBeijing University of Posts and TelecommunicationsBeijing 100876China

Network Information CenterBeijing University of Posts and TelecommunicationsBeijing 100876China

Department of Computer Science and Technology, Tsinghua University

⁰