一种无线网络节点缓冲数据包处理方法技术

本发明专利技术公开了一种无线网络节点缓冲数据包处理方法，包括：１）对输入包按照数据长度作降序排列，并初始化水位线ｔ的值；２）判断输入包集合是否为空，若为空则结束操作，否则执行下一步；３）判断当前的输入包集合中是否有输入包，使得输入包的数据长度之和恰好等于水位线ｔ的值；若存在，则执行步骤４），否则执行步骤５）；４）将输入包拼接成一个长度为Ｌ的输出数据包，拼接成功后，存储拼接得到的输出包，并将已拼接的输入数据包删除，并重新执行步骤２）；５）将水位线ｔ的值下降一个单位，然后转到步骤２）重新执行。本发明专利技术方法代码空间小，求解速度快，拼接效率高，非常适合在无线网络节点实施。

【技术实现步骤摘要】

【技术保护点】
一种无线网络节点缓冲数据包处理方法，用于将不同长度的输入数据包拼接成唯一长度的输出数据包，包括：１）、对输入包集合中的各个输入包按照数据长度作降序排列，并初始化水位线ｔ的值，将水位线的值定为输出包的长度值Ｌ；２）、判断输入包 集合是否为空，若为空则结束操作，否则执行下一步；３）、判断当前的输入包集合中是否有一个或一个以上的输入包，所述输入包的数据长度之和等于水位线ｔ的值；若存在这样的输入包，则执行步骤４），否则执行步骤５）；４）、将输入包拼接成一 个长度为Ｌ的输出数据包，若ｔ的值小于Ｌ，则将输出数据包中的不足部分填充０，拼接成功后，存储拼接得到的输出包，并将已拼接的输入数据包从输入数据包集合中删除，并重新执行步骤２）；５）、将水位线ｔ的值下降一个单位，然后转到步骤２）重新执行 。

【技术特征摘要】

【专利技术属性】
技术研发人员：张天乐，刘敏，邓辉，
申请(专利权)人：中国科学院计算技术研究所，
类型：发明
国别省市：11[中国|北京]