An Improved DTN Scheme for Large-Scale LEO Satellite Networks

Algorithm 2

Emergency function-based bundle drop algorithm (EBDA).

Input: Bundle:

Output: Dropped bundles set:

1: while+ () < () + () do

2:  ; The emergency function of the bundles in is deposited into ;

3:  ; Store the bundle corresponding to the smallest value in into set ;

4:  Deletes the smallest item in ;

5:  end while

6: Follow Figure 8 to find set that needs to be finally dropped.

7: Replace the dropped bundles with tags;