[发明专利]Adhoc网络自治节点数据转发协作的激励方法和系统

权利要求书

1. 一种Ad hoc网络自治节点数据转发协作的激励方法，其特征在于：在自治节点之间建立微支付关系，设置第三方信任机构ＴＰ监督节点管理虚拟币和转发数据的行为，具体步骤如下：

步骤一，初始化阶段，初始化网络，各节点拥有一定数量的虚拟币；

步骤二，微支付阶段，每发送一个数据包，节点拥有的虚拟币数量减少AVG_L个单位，每转发一个数据包，节点的虚拟币增加1个单位，若节点的虚拟币数量少于AVG_L，则节点不能发送数据包，其中，AVG_L为网络的平均路由长度；

步骤三，安全信息交换阶段，参与会话的节点记录会话报告，并周期性地与TP交换信息，节点向TP发送会话报告，同步本地保存的虚拟币数量与TP保持一致，TP根据节点提交的会话报告构造会话链表，并向节点发送“行为异常”节点列表。

2. 根据权利要求1所述的一种Ad hoc网络自治节点数据转发协作的激励方法，其特征在于：所述会话报告包括会话ID、节点的接收信息集和节点的发送信息集。

3. 根据权利要求2所述的一种Ad hoc网络自治节点数据转发协作的激励方法，其特征在于：所述会话ID为三元组（IDsource，IDdest，TS）集合，其中IDsource为源节点ID，IDdest为目的节点ID，TS为该会话建立的时间。

4. 根据权利要求2所述的一种Ad hoc网络自治节点数据转发协作的激励方法，其特征在于：所述节点的接收信息集为二元组（ID，C）集合，所述集合分别记录上一跳节点ID和从上一跳节点接收的数据包数。

5. 根据权利要求2所述的一种Ad hoc网络自治节点数据转发协作的激励方法，其特征在于：所述节点的发送信息集为二元组（ID，C）集合，所述集合分别记录下一跳节点ID和向该节点发送的数据包数。

6. 根据权利要求1所述的一种Ad hoc网络自治节点数据转发协作的激励方法，其特征在于：所述会话链表中的元素为二元组（ID，C），其中，ID为节点ID，C为该节点发送/转发/接收到的数据包数。

7. 根据权利要求6所述的一种Ad hoc网络自治节点数据转发协作的激励方法，其特征在于：构造所述会话链表L（S）时，采用队列Q保存链表头节点，具体步骤为：

（1）初始化队列Q，源节点ID号IDsource进入队列；

（2）判断队列Q是否为空；

（3）是，则会话链表集合L(S)构造完毕，退出；

（4）否，则取队列Q中最先入队的元素保存在变量SID中；

（5）判断在节点SID的发送信息集SS中，是否有未扫描的二元组；

（6）无，则删除Q中最先入队的元素，转到步骤（2）；

（7）有，则令该二元组为(Sn,Csn)，创建一个新的会话链表L；

（8）在L中插入元素(SID,Csn)，令变量RID=Sn；

（9）在节点RID的接收信息集RS中查找ID=SID的二元组；

（10）若没有找到该信息，则在L中增加新元素(RID,0)，L(S)=L(S)U{L}，转到步骤（5）；

（11）若找到该二元组，则记为(SID,C_SID)，判断RID是否等于Iddest；

（12）等于，则在L中增加新元素(RID,C_SID)，L(S)=L(S)U{L}，转到步骤（5）；

（13）不等于，则判断节点RID的接收信息集RS与发送信息集SS是否满足|RS|>1或|SS|>1；

（14）满足该条件，则RID入队列Q，在L中插入新元素(RID,C_SID)，L(S)=L(S)U{L}转到步骤（5）；

（15）不满足该条件，则SID=RID转到步骤（8）。

8. 根据权利要求1所述的一种Ad hoc网络自治节点数据转发协作的激励方法，其特征在于：所述会话链表分为正常会话链表、可疑会话链表和欺骗会话链表。

9. 一种Ad hoc网络自治节点数据转发协作的激励系统，其特征在于：包括节点和第三方信任机构TP，所述节点和第三方信任机构TP之间通过管理模块组进行信息交换，所述管理模块组包括路由管理模块、虚拟币管理模块和安全信息管理模块，所述路由管理模块、虚拟币管理模块和安全信息管理模块之间相互连接。