一种基于IPV6的高维大规模包匹配方法组成比例

本发明专利技术公开了一种基于IPV6的高维大规模包匹配方法，把基于实数编码的差分演化算法与传统的包匹配算法相融合，在适应值设计上引入变异系数的思想，从而使问题的处理更具有客观性。通过引入分布性特征，自适应调整变异的剧烈程度，从而动态权衡种群的多样性和收敛性之间的矛盾。数值实验表明与传统算法相比，在速度、存储空间等综合性能上得到有效改善，另外本方法还有一个显著特点：包匹配的时间性能与规则数目之间具有很弱的相关性，从而本方法适合处理高维和大规模包匹配问题。

【技术实现步骤摘要】

【技术保护点】
一种基于IPV6的高维大规模包匹配方法，其特征是：数据包采用包括源IP地址、目的IP地址、源端口、目的端口、协议的五元组来确定一个分组；在IPV6协议里IP地址以××××︰××××︰××××︰××××︰××××︰××××︰××××︰××××的形式存在；源IP和目的IP地址从高位到低位，把每一段分别标识为xij，i∈{1,2},j∈{1,2,3,4,5,6,7,8}Xi=Extract(IP)=Σj=18(xijmod1024λ)i∈{1,2}---(1)其中λ参数的值根据网络规模进行设计，在处理xi1时，只考虑单播的情况，最高三位的值固定为001，故xi1不考虑最高三维的值；源端口和目的端口都是以十六位二进制表示，以相应的十进制Y3、Y4标识；Xi=Yimod1024λ，i∈(3,4)，上层传输层协议用八位的二进制表示，以相应的十进制X5标识,设X表示向量(X1，X2，X3，X4，X5)；F(X)=(Σi=15αiXi+λβ)mod1024λ---(2)F(X)∈(0,1024λ)，并且F(X)为整数，0≦αi≦1,0≦β≦1024；依据公式(1)、(2)，F(X)函数把X映射到一维空间(0,1024λ)；F(X)函数的目的就是把无规则的规则库映射到一个区间；在映射函数F(X)，X域空间和F(X)映射空间已知的条件下，识别αi和β的参数值，定义向量A为(α1，α2，α3，α4，α5)，运用差 分演化算法来搜索使适应值最小的A和β的组合；采用实数进行编码，以便引入与问题领域相关的启发式信息以增加演化算法的搜索能力；在采用实数编码时考虑下面两个问题：（a）群体个体的描述：个体是一个实数向量，向量中的每个元素都是一个连续的变量；个体用向量为Si(si1…sij…sin)，n是问题的维数，Si表示第i个个体，sij表示第i个个体的第j个分量，sij是一个浮点数，范围在[l(j),u(j)]；（b）在对个体进行变异操作时，如sij的值超出[l(j),u(j)]，要进行相应的操作,采用下列公式进行:Sij=l(j)Sij<l(j)andr<0.52l(j)-SijSij<l(j)andr>=0.5u(j)Sij>u(j)andr<0.52u(i)-SijSij>u(i)andr<0.5---(5)其中r是一个范围在[0，1]之间的随机数；所述基本差分演化算法为：父代两个相异随机个体进行差操作得到的差分矢量加到随机选择的第三个相异个体上,生成一变异个体，接着按照一定的概率,父代个体与变异个体之间进行交叉操作,生成一新个体,在父代个体与新个体之间根据适应值的大小进行选择操作,选择适应值较优的个体作为子代；变异时依据下列公式(6)进行操作。νm(t+1)=Sgbest(t)+Δ(t,Sr2(t)?Sr3(t))????????(6)其中m≠gbest≠r2≠r3其中t为当前演化代数，而函数Δ(t,x)的值域为[0,x]或[x, 0],并使得当t增大时，Δ(t,x)接近于0的概率大增，即t的值越大，Δ(t,x)取值接近于0的概率越大，从而可以做到演化初期更多的考虑全局搜索，而在后期偏向于局部搜索；Δ(t,x)=x(1?τβ),其中β=(1?t/T)η?????(7)其中τ是[0，1]上的一个随机数，T表示最大代数，η是决定变异激烈程度的一个参数，起着调整局部搜索区域的作用，其取值一般为{2，3，4，5}；当νmj(t+1)超出[l(j),u(j)]，根据公式（5）进行处理；Sr2(t)，Sr3(t)是父代随机选择的两对个体，进行锦标赛选择得到的两个相异个体，Sgbest(t)是父种群最优个体；交叉时依据下列公式(8)进行操作：μmj(t+1)=vmj(t+1)rand()≤CRSmj(t)rand()>CRj=1,2,...N.---(8)CR=REDN/(64λ)????????(9)其中REDN定义为：如X域中数目超过M阀值，且这些点从X域映射到F(X)域同一个点，F(X)域中这样的点定义为冗余点，F(X)域中冗余点的数目定义为REDN，而λ值根据网络规模进行设置，λ的值的设置确保CR大于1为小概率事件；选择操作依据下列公式(10)进行操作：设计适应性度量：F(X)域中冗余点的数目越少，即REDN点越小，种群个体就越优；统计F(X)域中被X域映射到的点，这些点的平均值记为再计算出标准差S,根...

【技术特征摘要】

【专利技术属性】
技术研发人员：魏晓宁，王则林，曹利，顾翔，
申请(专利权)人：南通大学，
类型：发明
国别省市：