[发明专利]基于汇总矢量的机会网络低开销免疫信息存储和传递方法

权利要求书

1.基于汇总矢量的机会网络低开销免疫信息存储和传递方法，其特征是，包括步骤：根据节点接收或发送的消息产生新免疫信息；节点的网络层检查汇总矢量的压缩标识值，若汇总矢量的压缩标识值为“1”，则对其进行还原；根据汇总矢量段的结束标识位的位置对存入新免疫信息的汇总矢量进行自适应压缩并存储；节点汇总矢量中的新免疫信息随着SV消息被传送到相遇节点，同时将网络层邻居表中对应的SV消息发送标识位置为“1”；节点从相遇节点发来的SV消息中提取汇总矢量，并还原被压缩的汇总矢量，计算请求矢量，根据请求矢量将对应的消息发送给相遇节点，节点网络层更新并存储汇总矢量。

2.根据权利要求1所述的方法，其特征是，产生新免疫信息具体包括：若节点收到目的节点为自己的消息时，其网络层产生1个长度为1bit且值为“0”的新免疫信息；若节点的网络层发送目的节点为相遇节点的消息，在网络层将消息发送给MAC层后，立即用跨层信息共享方式向MAC层发送1个长度为1bit且值为“1”的免疫信息请求消息；若节点的MAC层收到网络层发来的免疫信息请求消息，则在向相遇节点发送包含该消息的帧并在收到对方发来的Ack帧后，产生并向网络层发送1个长度为1bit、值为“0”的新免疫信息。

3.根据权利要求1所述的方法，其特征是，所述检查汇总矢量的压缩标识值具体为：若压缩标识的值为“1”，表示汇总矢量是经过压缩的；若压缩标识的值为“0”，表示汇总矢量未被压缩。

4.根据权利要求1所述的方法，其特征是，所述还原的步骤为：①提取汇总矢量头部信息；②根据提取出的汇总矢量头部信息中包含的原始汇总矢量每段头部、尾部删除的位数和内容，在汇总矢量每段添加相同的被删除的头部和尾部，而中间的M-F-L位保持不变，其中：F表示N段中删除的前面值相同的位数，L表示N段中删除的后面值相同的位数，N为节点数，M为每个节点发送消息个数。

5.根据权利要求1所述的方法，其特征是，将新免疫信息存入汇总矢量进一步包括：如果对应汇总矢量段的结束标识位在免疫信息“0”之前，则将结束标识位移到免疫信息之后，将被免疫的消息的状态位置为“0”；如果对应汇总矢量段结束标识位的位置在免疫信息“0”之后，则直接将被免疫的消息的状态位置为“0”。

6.根据权利要求1所述的方法，其特征是，对存入新免疫信息的汇总矢量进行自适应压缩具体步骤为：将汇总矢量分为N个M位的段，每1段对应1个源节点所发消息的存储状况，如果这N段的前F位或后L位相同，则用标识字段标识出F和L的大小的，并且只标识1次，汇总矢量每段仅保留中间的M-F-L位，标识字段放在压缩后的汇总矢量的头部，如果压缩后的汇总矢量更短，则将汇总矢量的压缩标识的值置为“1”，使用压缩之后的汇总矢量进行存储；否则，将汇总矢量的压缩标识的值置为“0”，使用未经过压缩的汇总矢量进行存储。

7.根据权利要求1所述的方法，其特征是，计算相遇节点的请求矢量具体为：节点将收到与自存的汇总矢量分别复制生成1个副本，并将各自副本中每段的结束标识位前的“0”全部置为“1”，去掉结束标识位，将收到的汇总矢量的副本按位取反，将取反后的副本与自存汇总矢量的副本按位相与，便得到相遇节点的请求矢量。

8.根据权利要求1所述的方法，其特征是，节点逐段比较收到与自存的汇总矢量中同1个源节点对应的段的结束标识位的位置，若自存汇总矢量的段结束标志位的位置与收到的汇总矢量的段结束标识位的位置相同或更靠后，则将收到的汇总矢量的对应段的结束标识位前的免疫信息存入到自存汇总矢量中的对应位置；若自存汇总矢量的段结束标识位的位置比收到的汇总矢量的段结束标识位的位置更靠前，则查询收到的汇总矢量中对应自存汇总矢量的段结束标识位前的免疫信息，并将其存入自存的汇总矢量段中的相应位置，同时将邻居表项中对应的等待标识位的值置为“1”。