[发明专利]数据缓存放置系统及数据缓存的方法

权利要求书

1.一种数据缓存放置系统，用于无线网络中，其中，无线网络中包括多个结点，其特征在于，所述缓存放置系统包括：

计算模块，用于计算所述无线网络中每个结点的对冲数据流，其中，所述对冲数据流为结点作为缓存结点时增加与减少的数据流之和；

判断模块，用于判断一结点到某一结点的距离是否小于某一结点到最近缓存结点的距离，其中，计算模块还用于在一结点到某一结点的距离小于某一结点到最近缓存结点的距离时增加该结点的对冲数据流，判断模块还用于判断该结点的对冲数据流是否大于第一阈值；

选择模块，用于在该结点的对冲数据流大于第一阈值时将该结点选为候选结点，并将该结点加入到候选结点集合，其中，计算模块还用于根据该候选结点的对冲数据流以及该候选结点与缓存结点之间的距离计算该候选结点在无线网络中的竞争系数，判断模块还用判断所述竞争系数是否大于第二阈值，所述选择模块还用于在所述竞争系数大于第二阈值时将该候选结点作为缓存结点，并将该候选结点加入到缓存结点集合。

2.如权利要求1所述的数据缓存放置系统，其特征在于，所述判断模块还用于在一结点到某一结点的距离大于等于某一结点到最近缓存结点的距离时判断所述候选结点集合是否为空，且在所述候选结点集合不为空是判断该结点是否为最后一个结点。

3.如权利要求1所述的数据缓存放置系统，其特征在于，所述判断模块还用于在该结点的对冲数据流小于等于第一阈值时判断所述候选结点集合是否为空，且在所述候选结点集合不为空是判断该结点是否为最后一个结点。

4.如权利要求1所述的数据缓存放置系统，其特征在于，所述判断模块还用于在所述竞争系数小于等于第二阈值时判断所述候选结点集合是否为空，且在所述候选结点集合不为空是判断该结点是否为最后一个结点。

5.如权利要求2或3或4所述的数据缓存放置系统，其特征在于，还包括继续模块，用于在所述结点不是最后一个结点时继续对下一个结点进行处理。

6.一种数据缓存的方法，用于无线网络中，其中无线网络中包括多个结点，其特征在于，所述方法包括以下步骤：

计算所述无线网络中每个结点的对冲数据流其中，所述对冲数据流为结点作为缓存结点时增加与减少的数据流之和；

判断一结点到某一结点的距离是否小于某一结点到最近缓存结点的距离；

若一结点到某一结点的距离小于某一结点到最近缓存结点的距离，则增加该结点的对冲数据流；

判断该结点的对冲数据流是否大于第一阈值；

若该结点的对冲数据流大于第一阈值，则将该结点选为候选结点，并将该结点加入到候选结点集合；

根据该候选结点的对冲数据流以及该候选结点与缓存结点之间的距离计算该候选结点在无线网络中的竞争系数；

判断所述竞争系数是否大于第二阈值；

若所述竞争系数大于第二阈值，则将该候选结点作为缓存结点，并将该候选结点加入到缓存结点集合。

7.如权利要求6所述的数据缓存的方法，其特征在于，还包括以下步骤：

若一结点到某一结点的距离大于等于某一结点到最近缓存结点的距离，则判断候所述选结点集是否为空；

若所述候选结点集不为空，则判断该结点是否为最后一个结点。

8.如权利要求6所述的数据缓存的方法，其特征在于，还包括以下步骤：

若该结点的对冲数据流小于等于第一阈值，则判断所述选结点集是否为空；

若所述候选结点集不为空，则判断该结点是否为最后一个结点。

9.如权利要求6所述的数据缓存的方法，其特征在于，还包括以下步骤：

若所述竞争系数小于等于第二阈值，则判断所述选结点集是否为空；

若所述候选结点集不为空，则判断该结点是否为最后一个结点。

10.如权利要求7或8或9所述的数据缓存的方法，其特征在于，还包括以下步骤：

若所述结点不是最后一个结点，则继续对下一个结点进行处理。