[发明专利]多下一跳转发路由器中基于流保续的数据流均衡处理的方法

权利要求书

1.一种多下一跳转发路由器中基于流保序的数据流均衡处理的方法，具有如下步骤：

S100.获取业务流数据报文，进行TCP流和UDP流分类；在SDRAM中建立业务流流管理表项；

S200.对TCP流进行逐包解析，得出每个包的至少包含五元组和TCP标志的信息；记录该包的到达时间；

S300.对所述TCP流的报文数据的五元组扩展成128位带入编码器进行Hash计算，得出当前TCP流的流ID；

S400.根据步骤S300中得出的当前业务流的流ID，在流管理表中进行匹配查找：判定当前流ID是否有效；

S500.若当前流ID有效，则进一步比对当前业务流的五元组信息和业务流管理表项存储的业务信息：

S500a.若相等，表示命中，将业务流按业务流管理表项中的路径信息转发输出；

S500b.若不相等，表示未命中，按下一流号在SDRAM中继续寻址，直到五元组信息和业务流管理表项存储的业务信息一致为止；

S600.若当前流号无效，则选择当前负载最轻的链路输出当前业务流。

2.根据权利要求1所述的多下一跳转发路由器中基于流保序的数据流均衡处理的方法，其特征还在于：所述流管理表项中至少包含：流五元组、路径、。下一流号地址和有效位四个属性空间，对经过的报文数据进行上述四个属性的记录。

3.根据权利要求2所述的多下一跳转发路由器中基于流保序的数据流均衡处理的方法，其特征还在于：所述流管理表项中存储的每一条表项均有一个生存周期：当任意表项存储时间达到生存周期时，将该表项有效位清零。

4.根据权利要求1所述的多下一跳转发路由器中基于流保序的数据流均衡处理的方法，其特征还在于：所述步骤S300具体算法如下：

已知序列P的CRC32哈希运算的结果为A[31:0]，8比特序列Q([q7,q6,…q0])的CRC32哈希运算的结果为Y[31:0]，而序列A[31:24]的CRC32哈希运算的结果为X[31:0]；

则拓展序列{P,Q}的CRC32哈希运算的结果为{Y[31:24]+X[31:24]+A[23:16]，Y[23:16]+X[23:16]+A[15:8]，Y[15:8]+X[15:8]+A[7:0]，Y[7:0]+X[7:0]}；

上式中的符号“+”表示模2运算，符号{，}表示将两个序列链接起来；进行匹配查找。

5.根据权利要求1所述的多下一跳转发路由器中基于流保序的数据流均衡处理的方法，其特征还在于：所述步骤S600中，路径的选择计算由FPGA内的distributed ram承担。

6.根据权利要求1所述的多下一跳转发路由器中基于流保续的数据流均衡处理的方法，其特征还在于：所述步骤S600还包括：S601.将TCP报文数据流表项写入当前SDRAM的位置，将其有效位置为0。