公开(公告)号：CN100477639C

公开(公告)日：2009-04-08

申请号：CN200510126228.6

申请日：2005-11-30

Applicant: 中国科学院计算技术研究所

Inventor： 张天乐 ,  刘敏 ,  邓辉

IPC: H04L12/56

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

公开(公告)号：CN1980184A

公开(公告)日：2007-06-13

申请号：CN200510126228.6

申请日：2005-11-30

Applicant: 中国科学院计算技术研究所

Inventor： 张天乐 ,  刘敏 ,  邓辉

IPC: H04L12/56

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