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

说明书

技术领域

本发明涉及一种多下一跳转发路由器中基于流保续的数据流均衡处理的方法。涉及专利分类号中H04电通信技术H04L数字信息的传输，例如电报通信H04L12/00数据交换网络H04L12/54存储转发交换系统H04L12/56分组交换系统。

背景技术

伴随着互联网规模的飞速发展，各种新型网络业务不断涌现，网络用户数目不断攀升。与此同时，Everything over IP的思想推动了各种异构网络向互联网的融合，互联网已经成为各种通信基础设施的同一平台，承载业务越来越多。新兴业务迅猛增长导致了对网络带宽的需求越来越大，但仅仅依靠网络基础设施的增加无法从根本上解决网络资源需求的问题。另一方面网络资源利用率在空间分布上的不均衡造成全网范围内的贷款使用效率更加抵消。在局部网络资源链路成为人点链路的同时，还有大量链路产期处于空闲状态。通过分析发现单下一跳最有路径数据传输时当前网络资源利用不均衡、产生局部拥塞的重要根源。

多路径并行数据传输允许多条路径参与数据的传送，有效聚合了网络带宽，最终使得网络中各链路资源利用率趋于均衡，减少网络拥塞放生的概率，提高网络的安全性和可用性。当前多路径路由算法按其协议类型主要分为两类：

一、基于链路状态ECMP算法将报文路由到想的代价的多条路径上，MPA算法进找到满足条件的五环路由的一个子集，MPDA/QMPDA考虑了拓扑变化和链路故障的情况

二、基于距离矢量的DSPA用于减小传输时延，CRA用于最大化吞吐量，MDVA使用了DBF算法，MPATH使用了距离响亮算法并结合倒数第二条确认机制。

上述提到的多路径路由是从端到端的数据传输角度来讲的，端到端之间建立了多条路由；而多下一跳路由是从单个路由节点数据传输来讲的，每个路由节点通过多个下一跳路径传输数据。

发明内容

针对以上问题的提出，本发明提出了一种多下一跳转发路由器中基于流保序的数据流均衡处理的方法，具有如下步骤：

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

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

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

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

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

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

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

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

所述流管理表项中至少包含：流五元组、路径、。下一流号地址和有效位四个属性空间，对经过的报文数据进行上述四个属性的记录。

所述流管理表项中存储的每一条表项均有一个生存周期：当任意表项存储时间达到生存周期时，将该表项有效位清零。

所述步骤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运算，符号{，}表示将两个序列链接起来；进行匹配查找。

所述步骤S600中，路径的选择计算由FPGA内的distributed ram承担。

所述步骤S600还包括：S601.将TCP报文数据流表项写入当前SDRAM的位置，将其有效位置为0。