[发明专利]数据处理方法、装置、计算机及存储介质

摘要

本公开涉及一种数据处理方法、装置、计算机及存储介质，用于纠正数据包在通过QoS区域时，因流量动态变化等原因产生的乱序。所述方法包括：在基于预设的服务质量QoS控制策略缓存标记颜色为第一色的第一数据包时，检测第一数据包是否携带乱序标签，在第一数据包携带乱序标签，且当前的缓存中存储有与第一数据包属于同一数据流的标记颜色为第二色的数据包时，将第一数据包的标记颜色重置为第二色，其中，第一色所指示的优先级高于第二色所指示的优先级；将重置标记颜色后的第一数据包插入第一数据包所属数据流对应的数据队列；在数据队列中，将标记颜色为第二色的第一个数据包重置为第一色。

主权项

1.一种数据处理方法，其特征在于，包括：

在基于预设的服务质量QoS控制策略缓存标记颜色为第一色的第一数据包时，检测所述第一数据包是否携带乱序标签，其中，所述标记颜色为基于令牌桶算法给数据包标记的用于指示优先级的颜色标识，所述乱序标签用于指示数据包在所属的数据流中按优先级排列的顺序错误；

在所述第一数据包携带所述乱序标签，且当前的缓存中存储有与所述第一数据包属于同一数据流的标记颜色为第二色的数据包时，将所述第一数据包的标记颜色重置为所述第二色，其中，所述第一色所指示的优先级高于所述第二色所指示的优先级；

将重置标记颜色后的所述第一数据包插入所述第一数据包所属数据流对应的数据队列；

在所述数据队列中，将标记颜色为所述第二色的第一个数据包重置为所述第一色。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

在QoS控制节点接收到数据包时，若确定该数据包的标记颜色为所述第一色，则确定所述QoS控制节点的缓存中是否存储有标记颜色为第二色且与该数据包属于同一数据流的其他数据包；

在所述QoS控制节点的缓存中存储有所述其他数据包时，为该数据包添加所述乱序标签。

3.根据权利要求2所述的方法，其特征在于，所述方法还包括：

在所述QoS控制节点每接收到一个数据包时，若确定该数据包的标记颜色为所述第二色，且基于所述QoS控制节点的带宽控制规则确定该数据包需要缓存时，将该数据包存储在所述QoS控制节点的缓存中，并通过计数器记录该数据包对应数据流下的所述第二色的数据包数量加一；

在该数据包从所述QoS控制节点的缓存中发出时，通过所述计数器记录该数据包对应数据流下的所述第二色的数据包数量减一。

4.根据权利要求1‑3任一所述的方法，其特征在于，将重置标记颜色后的所述第一数据包插入所述第一数据包所属数据流对应的数据队列，包括：

在所述数据队列中，确定标记颜色为所述第二色的最后一个数据包；

将重置标记颜色后的所述第一数据包插入到所述最后一个数据包的后方。

5.一种数据处理装置，其特征在于，包括：

检测模块，用于在基于预设的服务质量QoS控制策略缓存标记颜色为第一色的第一数据包时，检测所述第一数据包是否携带乱序标签，其中，所述标记颜色为基于令牌桶算法给数据包标记的用于指示优先级的颜色标识，所述乱序标签用于指示数据包在所属的数据流中按优先级入队的顺序错误；

第一重置模块，用于在所述第一数据包携带所述乱序标签，且当前的缓存中存储有与所述第一数据包属于同一数据流的标记颜色为第二色的数据包时，将所述第一数据包的标记颜色重置为所述第二色，其中，所述第一色所指示的优先级高于所述第二色所指示的优先级；

存储模块，将重置标记颜色后的所述第一数据包插入所述第一数据包所属数据流对应的数据队列；

第二重置模块，用于在所述数据队列中，将标记颜色为所述第二色的第一个数据包重置为所述第一色。

6.根据权利要求5所述的装置，其特征在于，所述装置还包括：

确定模块，用于在QoS控制节点接收到数据包时，若确定该数据包的标记颜色为所述第一色，则确定所述QoS控制节点的缓存中是否存储有标记颜色为第二色且与该数据包属于同一数据流的其他数据包；

标签添加模块，用于在所述QoS控制节点的缓存中存储有所述其他数据包时，为该数据包添加所述乱序标签。

7.根据权利要求6所述的装置，其特征在于，所述装置还包括：

计数模块，用于在所述QoS控制节点每接收到一个数据包时，若确定该数据包的标记颜色为所述第二色，且基于所述QoS控制节点的带宽控制规则确定该数据包需要缓存时，将该数据包存储在所述QoS控制节点的缓存中，并通过计数器记录该数据包对应数据流下的所述第二色的数据包数量加一；及，

在该数据包从所述QoS控制节点的缓存中发出时，通过所述计数器记录该数据包对应数据流下的所述第二色的数据包数量减一。

8.根据权利要求5‑7任一所述的装置，其特征在于，所述存储模块用于：

在所述数据队列中，确定标记颜色为所述第二色的最后一个数据包；

将重置标记颜色后的所述第一数据包插入到所述最后一个数据包的后方。

9.一种计算机，其特征在于，包括：

存储器，用于存储指令；

处理器，用于根据所述存储器中存储的指令，在基于预设的服务质量QoS控制策略缓存标记颜色为第一色的第一数据包时，检测所述第一数据包是否携带乱序标签，其中，所述标记颜色为基于令牌桶算法给数据包标记的用于指示优先级的颜色标识，所述乱序标签用于指示数据包在所属的数据流中按优先级入队的顺序错误；在所述第一数据包携带所述乱序标签，且当前的缓存中存储有与所述第一数据包属于同一数据流的标记颜色为第二色的数据包时，将所述第一数据包的标记颜色重置为所述第二色，其中，所述第一色所指示的优先级高于所述第二色所指示的优先级；将重置标记颜色后的所述第一数据包插入所述第一数据包所属数据流对应的数据队列；在所述数据队列中，将标记颜色为所述第二色的第一个数据包重置为所述第一色。

10.一种非临时性计算机可读存储介质，其特征在于，所述非临时性计算机可读存储介质中包括一个或多个程序，所述一个或多个程序用于执行权利要求1至4中任一项所述的方法。