[发明专利]一种卫星延迟中断容忍网络中丢弃束方法及系统

权利要求书

1.一种卫星延迟中断容忍网络中丢弃束方法，其特征在于，所述方法包括如下步骤：

步骤(1)：按效用函数由小到大排序存储束序列、占用空间序列、效用函数序列和剩余存储空间S_R；

步骤(2)：延迟中断容忍网络中指定节点新收到束B₀，其对应的占用空间为S₀、效用函数为U(B₀)，若S_R≥S₀转步骤(3)，否则转步骤(4)；

步骤(3)：将束B₀存储在束存储空间中；

步骤(4)：计算B₀的可用存储空间若转步骤(5)，转步骤(6)，转步骤(9)；

步骤(5)：丢弃B₀；

步骤(6)：预设D_B＝{B_j|j＝1,2,…,n}，在D_B中选择效用函数最大的束B_j|j＝n；

步骤(7)：预设计算新的可用存储空间若更新转步骤(8)；若更新转步骤(9)；若转步骤(8)；

步骤(8)：若j＝1，转步骤(9)，否则，令j＝j-1，转步骤(7)；

步骤(9)：删除D_B中所有的束，将B₀存储在束存储空间内。

2.根据权利要求1所述的卫星延迟中断容忍网络中丢弃束方法，其特征在于：在步骤(1)中，存储束序列占用空间序列效用函数序列U_B＝{U(B_i)|i＝1,2,…,k}，其中，B_i为节点中存储空间存储的束，S_i为B_i占用的存储空间，i为B_i在中的序号，k为节点中存储束的总数，U(B_i)为使用效用函数U(·)计算出B_i对应的效用值。

3.根据权利要求2所述的卫星延迟中断容忍网络中丢弃束方法，其特征在于：在步骤(4)中，可用存储空间的计算公式如下：

其中，D_B＝{B_j|U(B₀)U(B_j)}，D_B为节点中所有效用值低于B₀的束集合，为节点中所有效用值低于B₀的束所占据的总空间，B_j为D_B集合中的元素，U(B_j)为使用效用函数U(·)计算出B_j对应的效用值。

4.根据权利要求3所述的卫星延迟中断容忍网络中丢弃束方法，其特征在于：在步骤(7)中，新的可用存储空间的计算公式如下：

其中，为暂时去除B_j的待删除束集合，{B_j}为仅包含B_j一个元素的集合。

5.一个或多个机器可读介质，其上存储有指令，当由一个或多个处理器执行时，使得设备执行如权利要求1-4中的一个或多个的方法。