[发明专利]一种基于流属性的数据包路径编码的生成方法及系统

权利要求书

1.一种基于流属性的数据包路径编码的生成方法，其特征在于，包括以下步骤；

步骤一，获取数据包在网络中的路径序列，构建数据包路径序列集；

步骤二，将网络中间件作为数据包路径序列集中的流属性，获取数据包路径序列集中每个流属性的前缀流属性；前缀流属性为流属性在其所处位置顺序前出现的流属性集合；

步骤三，将所有前缀流属性采用高依赖度优先和预前缀原则，求取数据包路径序列集的最短公共超序列；最短公共超序列中包括其路径序列对应的流属性；

步骤四，在数据包的包头空间中添加与最短公共超序列长度相同的编码空间；

步骤五，将编码空间中每一位与最短公共超序列中每个流属性对应，形成基于流属性的数据包路径编码；

步骤六，根据数据包路径编码生成转发规则表，并将转发规则表中的转发规则缓存至核心交换机和边缘交换机处；

步骤七，将数据包路径编码写进数据包中。

2.根据权利要求1所述的基于流属性的数据包路径编码的生成方法，其特征在于，步骤六中，当步骤三获得的最短公共超序列长度为N时，构建容量为N条的转发规则表，N条转发规则对应最短公共超序列中N个流属性，对于最短公共超序列S＝{s₁ s₂...s_N}，s_i对应的转发规则为：将带有第i位为1，第1至i-1位为0的编码的数据包发送至s_i。

3.根据权利要求1所述的基于流属性的数据包路径编码的生成方法，其特征在于，步骤一中，探测包获取数据包在网络中所有可能路径，将所有路径合成为一个路径序列集，并存储每种路径对应数据包的源地址和目的地址。

4.根据权利要求3所述的基于流属性的数据包路径编码的生成方法，其特征在于，步骤一中，路径集中的路径为数据包经过网络中间件的有序序列，当网络中包含的中间件为M＝{M₁，...，M_k}时，路径集P＝{p₁，...，p_m}，其中p₁至p_m为{m₁，...，m_n|m∈M}。

5.根据权利要求1所述的基于流属性的数据包路径编码的生成方法，其特征在于，网络中间件包括交换机、路由器、IDS和防火墙。

6.根据权利要求1所述的基于流属性的数据包路径编码的生成方法，其特征在于，步骤三中，构造空序列S，若存在前缀流属性为空的流属性A，优先将流属性A添加至空序列S，从前缀集中删除流属性A；否则，以每个流属性前缀中的流属性作为其依赖流属性，遵循高依赖度优先原则和预前缀原则找寻流属性，每次选取在所有流属性的前缀集中出现次数最多的流属性为高依赖度流属性；对于在前缀集中次数最多的流属性B，将流属性B的前缀流属性添加至序列S，从其它流属性的前缀中删除流属性B的前缀流属性；将流属性添加进最短公共超序列并从前缀表中删除流属性后，重复上述过程，直至前缀集为空，序列S为前缀集对应路径集中路径序列的最短公共超序列S＝{s₁ s₂...s_N}。

7.根据权利要求6所述的基于流属性的数据包路径编码的生成方法，其特征在于，步骤三中，对数据包优先经过的网络中间件，赋予相较于其他网络中间件的较高权重，当多个中间件对应的流属性前缀为空，或多个中间件对应的流属性均为前缀集中出现次数最多的前缀时，优先选取权重较高的流属性添加至最短公共超序列S中。