[发明专利]Epidemic机制下基于优先级的机会网络路由算法

权利要求书

1.一种基于优先级策略的机会网络路由算法(在后面的叙述中简称为路由算法)，其特征在于，包括该路由算法的原理、参数和工作过程。

2.根据权利要求1所述的路由算法，其特征在于，该路由算法适用于有数据包需要优先转发需求的机会网络。

3.根据权利要求1至2所述的路由算法，其特征在于，在机会网络中按照Epidemic路由算法转发数据包，但数据包转发时要满足优先级条件。

4.根据权利要求1至3所述的路由算法，其特征在于，机会网络中的节点具有发送和接收优先级。

5.根据权利要求1至4所述的路由算法，其特征在于，机会网络中节点可采用如下4种方式之一获得初始优先级，分别是：按照一定规则，通过声明确定自己的优先级；通过对节点移动速度、接口数量、传输速率、传输范围、转发意愿、可用缓存大小、成功转发概率等因素计算得到优先级；由管理员规定优先级；采用默认优先级。

6.根据权利要求1至5所述的路由算法，其特征在于，节点的发送优先级随时间的增加而增加，一旦节点有数据包被成功发送则该节点发送优先级恢复到初始优先级。

7.根据权利要求1至6所述的路由算法，其特征在于，数据包从始发源节点获得初始优先级，当数据包在节点缓存区中存储时其优先级随时间增加而增加，当数据包被成功发送，数据包的优先级恢复为初始优先级。

8.根据权利要求1至7所述的路由算法，其特征在于，当源节点的发送优先级和目标节点的接收优先级之和大于阀值时发送数据包。

9.根据权利要求1至8所述的路由算法，其特征在于，当源节点要发送数据包的优先级和目标节点的接收优先级之和大于阀值时发送数据包。