【技术实现步骤摘要】
本专利技术涉及网络通讯，尤其涉及一种用于数据包限流的数据处理方法及装置。
技术介绍
1、随着多核架构的发展，片上网络得到广泛应用。新兴应用的出现导致流量模式变得越来越复杂，这种情形下，确定性路由算法会导致网络性能的恶化。而自适应路由可以提高网络性能，并带来一些好处，比如容错。但是，自适应路由会导致数据包乱序。一些协议和应用程序，例如缓存一致性协议、文件传输协议、流计算(例如streamit)和显式消息传递应用程序需要数据包的顺序传输，否则，接收方必须对数据执行额外的处理数据包，这将带来高开销。现有的解决方案可以减轻乱序，以减少目的地的重新排序缓冲区需求。然而，现有解决方案存在两个缺点。要么没有充分利用自适应路由的优势，要么对路由器架构进行大幅修改。因此，提供一种用于数据包限流的数据处理方法及装置，以使数据包在端上排队等候注入网络，并根据网络状态，自适应地调整数据包的等待时间，从而充分发挥自适应路由的优势(例如缓解拥塞，平衡负载和容错)，同时最小化乱序程度。
技术实现思路
1、本专利技术所要解决的技术问题在于，提供一种用于数据包限流的数据处理方法及装置有利于使数据包在端上排队等候注入网络，并根据网络状态，自适应地调整数据包的等待时间，从而充分发挥自适应路由的优势(例如缓解拥塞，平衡负载和容错)，同时最小化乱序程度。
2、为了解决上述技术问题，本专利技术实施例第一方面公开了一种用于数据包限流的数据处理方法，所述方法包括：
3、获取待流转数据包信息；所述待流转数据
4、对所述待流转数据包信息进行二次限流传送处理，得到目标数据粒信息；所述目标数据粒信息包括所述m个目标流转数据粒信息；所述目标流转数据粒信息包括所述数据流编号和转发时间周期；
5、对所述目标数据粒信息进行计算处理，得到目标乱序度信息。
6、作为一种可选的实施方式，在本专利技术实施例第一方面中，所述对所述待流转数据包信息进行二次限流传送处理，得到目标数据粒信息，包括：
7、获取初始参数信息；所述初始参数信息包括等待时间周期、数据包流转跳数、缓冲区占用阈值和网络规模值；
8、基于所述初始参数信息，将所述待流转数据包信息传送至路由缓冲模块，以对缓冲数据包信息进行更新；所述路由缓冲模块包括n个路由缓冲单元；每个所述路由缓冲单元包括k个路由缓冲区；所述缓冲数据包信息包括所述n个缓冲数据粒信息；每个所述缓冲数据粒信息包括l个待流转缓冲数据粒信息；
9、将所述缓冲数据包信息经由数据输出模块进行传送处理，得到目标数据粒信息；所述数据输出模块包括p个输出虚通道。
10、作为一种可选的实施方式，在本专利技术实施例第一方面中，所述基于所述初始参数信息，将所述待流转数据包信息传送至路由缓冲模块，以对缓冲数据包信息进行更新，包括：
11、判断所述数据包流转跳数是否大于所述网络规模值的二分之一值，得到数值判断结果；
12、当所述数值判断结果为是时，将所述等待时间周期调整为4，并将所述等待时间周期的调整状态调整为锁定状态；
13、当所述数值判断结果为否时，将所述等待时间周期的调整状态调整为可调整状态；
14、获取当前时间周期、历史传送周期和所述当前时间周期对应的缓冲区占用值信息；所述缓冲区占用值信息包括所述n个缓冲区占用值；
15、判断所述等待时间周期的调整状态是否为锁定状态，得到状态判断结果；
16、当所述状态判断结果为是时，结束所述状态判断结果对应的判断流程；
17、当所述状态判断结果为否时，确定所述缓冲区占用值信息中最大的所述缓冲区占用值为目标缓冲区占用值；
18、判断所述目标缓冲区占用值是否大于所述缓冲区占用阈值，得到占用值判断结果；
19、当所述占用值判断结果为是时，将所述等待时间周期调整为4；
20、当所述占用值判断结果为否时，将所述等待时间周期调整为0；
21、判断所述历史传送周期与所述等待时间周期之和是否等于当前时间周期，得到周期判断结果；
22、当所述周期判断结果为否时，间隔1个时间周期触发执行所述获取当前时间周期、历史传送周期和所述当前时间周期对应的缓冲区占用值信息；
23、当所述周期判断结果为是时，从所述待流转数据包信息中确定出目标待流转数据包信息；所述目标待流转数据包信息包括h个目标待流转数据粒信息；所述h为不大于所述n的正整数；
24、将所述目标待流转数据包信息从所述待流转数据包信息中删除；
25、将所述目标待流转数据包信息发送至路由缓冲模块，更新缓冲数据包信息；
26、判断所述待流转数据包信息中是否存在所述待流转数据粒信息，得到第一存在判断结果；
27、当所述第一存在判断结果为是时，间隔1个时间周期触发执行所述获取当前时间周期、历史传送周期和所述当前时间周期对应的缓冲区占用值信息；
28、当所述第一存在判断结果为否时，结束所述第一存在判断结果对应的判断流程。
29、作为一种可选的实施方式，在本专利技术实施例第一方面中，所述将所述缓冲数据包信息经由数据输出模块进行传送处理，得到目标数据粒信息，包括：
30、获取当前时间周期的输出通道信息；所述输出通道信息包括q个数据输出通道信息；所述输出通道信息对应于所述数据输出模块；
31、基于所述路由缓冲单元的优先级、所述缓冲数据包信息中所述缓冲数据粒信息对应的数据流编号和所述输出通道信息，确定出目标缓冲输出关系对信息；所述目标缓冲输出关系对信息包括q个目标缓冲输出关系对；所述目标缓冲输出关系对表征所述路由缓冲单元与所述输出虚通道的对应匹配关系；
32、基于所述目标缓冲输出关系对信息，将所述路由缓冲单元中的所述缓冲数据粒信息经由所述输出通道信息对应的所述输出虚通道进行传送，得到所述q个所述目标流转数据粒信息；所述q为不大于所述p的正整数；
33、判断所述待流转数据包信息中是否存在所述待流转数据粒信息，得到第二存在判断结果；
34、当所述第二存在判断结果为是时，触发执行所述获取当前时间周期的输出通道信息；
35、当所述第二存在判断结果为否时，判断所述路由缓冲模块中是否存在所述待流转缓冲数据粒信息，得到第三存在判断结果；
36、当所述第三存在判断结果为是时，触发执行所述获取当前时间周期的输出通道信息；
37、当所述第三存在判断结果为否时，结束所述第三存在判断结果对应的判断流程。
38、作为一种可选的实施方式，在本专利技术实施例第一方面中，所述基于所述路由缓冲单元的优先级、所述缓冲数据包信息中所述缓冲数据粒信息对应的数据流编号和所述输出通道信息，确定出目标缓冲输出关系对信息，包括：
39、将所有优先级最高的所述路由缓冲单元确定本文档来自技高网...
【技术保护点】
1.一种用于数据包限流的数据处理方法，其特征在于，所述方法包括：
2.根据权利要求1所述的用于数据包限流的数据处理方法，其特征在于，所述对所述待流转数据包信息进行二次限流传送处理，得到目标数据粒信息，包括：
3.根据权利要求2所述的用于数据包限流的数据处理方法，其特征在于，所述基于所述初始参数信息，将所述待流转数据包信息传送至路由缓冲模块，以对缓冲数据包信息进行更新，包括：
4.根据权利要求2所述的用于数据包限流的数据处理方法，其特征在于，所述将所述缓冲数据包信息经由数据输出模块进行传送处理，得到目标数据粒信息，包括：
5.根据权利要求4所述的用于数据包限流的数据处理方法，其特征在于，所述基于所述路由缓冲单元的优先级、所述缓冲数据包信息中所述缓冲数据粒信息对应的数据流编号和所述输出通道信息，确定出目标缓冲输出关系对信息，包括：
6.根据权利要求1所述的用于数据包限流的数据处理方法，其特征在于，所述对所述目标数据粒信息进行计算处理，得到目标乱序度信息，包括：
7.根据权利要求6所述的用于数据包限流的数据处理方法
8.一种用于数据包限流的数据处理装置，其特征在于，所述装置包括：
9.一种用于数据包限流的数据处理装置，其特征在于，所述装置包括：
10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有计算机指令，所述计算机指令被调用时，用于执行如权利要求1-7任一项所述的用于数据包限流的数据处理方法。
...【技术特征摘要】
1.一种用于数据包限流的数据处理方法，其特征在于，所述方法包括：
2.根据权利要求1所述的用于数据包限流的数据处理方法，其特征在于，所述对所述待流转数据包信息进行二次限流传送处理，得到目标数据粒信息，包括：
3.根据权利要求2所述的用于数据包限流的数据处理方法，其特征在于，所述基于所述初始参数信息，将所述待流转数据包信息传送至路由缓冲模块，以对缓冲数据包信息进行更新，包括：
4.根据权利要求2所述的用于数据包限流的数据处理方法，其特征在于，所述将所述缓冲数据包信息经由数据输出模块进行传送处理，得到目标数据粒信息，包括：
5.根据权利要求4所述的用于数据包限流的数据处理方法，其特征在于，所述基于所述路由缓冲单元的优先级、所述缓冲数据包信息中所述缓冲数据...
【专利技术属性】
技术研发人员：董德尊，张晓云，王长宏，李存禄，
申请(专利权)人：中国人民解放军国防科技大学，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。