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

摘要

本发明公开了一种Ad hoc网络自治节点数据转发协作的激励方法和系统，使用微支付手段激励Ad hoc网络中自治节点进行数据转发协作并设置第三方信任机构TP监督节点管理虚拟币的行为，检测并隔离行为异常的节点，TP能够根据会话报告构造会话链表集合，克服了对特定类型DSR路由协议的依赖。本发明使用源节点和目的节点的IP地址标识会话，可以兼容任何类型的路由协议。

主权项

一种Ad hoc网络自治节点数据转发协作的激励方法，其特征在于：在自治节点之间建立微支付关系，设置第三方信任机构ＴＰ监督节点管理虚拟币和转发数据的行为，具体步骤如下：步骤一，初始化阶段，初始化网络，各节点拥有一定数量的虚拟币；步骤二，微支付阶段，每发送一个数据包，节点拥有的虚拟币数量减少AVG_L个单位，每转发一个数据包，节点的虚拟币增加1个单位，若节点的虚拟币数量少于AVG_L，则节点不能发送数据包，其中，AVG_L为网络的平均路由长度；步骤三，安全信息交换阶段，参与会话的节点记录会话报告，并周期性地与TP交换信息，节点向TP发送会话报告，同步本地保存的虚拟币数量与TP保持一致，TP根据节点提交的会话报告构造会话链表，并向节点发送“行为异常”节点列表；其中，所述会话报告包括会话ID、节点的接收信息集和节点的发送信息集；所述会话ID为三元组（IDsource，IDdest，TS）集合，其中IDsource为源节点ID，IDdest为目的节点ID，TS为该会话建立的时间；所述节点的接收信息集为二元组（ID，C）集合，所述集合分别记录上一跳节点ID和从上一跳节点接收的数据包数；所述节点的发送信息集为二元组（ID，C）集合，所述集合分别记录下一跳节点ID和向该节点发送的数据包数；所述会话链表中的元素为二元组（ID，C），其中，ID为节点ID，C为该节点发送/转发/接收到的数据包数；构造所述会话链表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,CSID)，判断RID是否等于IDdest；（12）等于，则在L中增加新元素(RID,CSID)，L(S)=L(S)U{L}，转到步骤（5）；（13）不等于，则判断节点RID的接收信息集RS与发送信息集SS是否满足|RS|>1或|SS|>1；（14）满足条件，则RID入队列Q，在L中插入新元素(RID,CSID)，L(S)=L(S)U{L}转到步骤（5）；（15）不满足条件，则SID=RID转到步骤（8）。