[发明专利]一种基于加密模糊关键字的机会网络路由方法及系统

权利要求书

1.一种基于加密模糊关键字的机会网络路由方法，其特征在于，包括：

步骤1，订阅节点将机会网络内容的订阅兴趣关键字集提交给可信第三方，由所述可信第三方首先计算所述订阅兴趣关键字集中每个兴趣关键字对应的模糊集，再根据所述模糊集计算得到陷门集，并将该陷门集返回给订阅节点；

步骤2，所述订阅节点将所述陷门集作为消息的路由信息，利用所述路由信息和所述订阅节点的身份标识组成订阅兴趣包，，然后将所述订阅兴趣包与相似度发送给与其连接的所有转发节点；

步骤3，发布节点根据其发布内容提取的发布兴趣关键字集利用所述可信第三方，根据可搜索加密关键字算法计算所述发布兴趣关键字集中每个兴趣关键字对应的搜索关键字集合，并将所述搜索关键字集合作为发布内容的控制信息，利用所述控制信息以及加密的发布内容组成发布内容包，并将所述发布内容包发送给与其连接的所有转发节点；

步骤4，所述转发节点接收所述订阅兴趣包后，将其路由信息作为头部，其身份标识作为尾部，组建路由表，并依据所述路由表进行路由决策；

所述转发节点将其接收的所述发布内容包的控制信息，以及所述路由表中的路由信息的头部，根据可搜索加密关键字算法进行可搜索加密关键字的搜索计算，进而通过相似度匹配算法计算发布内容包控制信息和陷门集之间的相似度，然后根据所述计算结果进行路由决策。

2.如权利要求1所述的基于加密模糊关键字的机会网络路由方法，其特征在于，所述步骤1包括：

步骤11，在所述机会网络部署的初始化阶段，确定该机会网络中涉及的所有合法关键字组成词典；

步骤12，针对该所有合法关键字组成词典中的每个合法关键字通过Wildcard-based Fuzzy Set Construction计算初级模糊集，然后通过词典过滤处理，获得模糊集。

步骤13，针对所述模糊集中的每个模糊关键字计算其陷门，形成针对每个模糊关键字的陷门集。

3.如权利要求1所述的基于加密模糊关键字的机会网络路由方法，其特征在于，所述步骤1中的订阅兴趣关键字集是动态变化的，订阅节点根据订阅者的兴趣变化而定期改变机会网络内容的订阅兴趣关键字集。

4.如权利要求1所述的基于加密模糊关键字的机会网络路由方法，其特征在于，所述步骤4中的路由表是动态变化的，多个转发者之间通过进行路由信息的交换动态更新所述路由表。

5.一种基于加密模糊关键字的机会网络路由系统，其特征在于，包括：

兴趣处理模块，订阅节点将机会网络内容的订阅兴趣关键字集提交给可信第三方，由所述可信第三方首先计算所述订阅兴趣关键字集中每个兴趣关键字对应的模糊集，再根据所述模糊集计算得到陷门集，并将该陷门集返回给订阅节点；

订阅处理模块，所述订阅节点将所述陷门集作为消息的路由信息，利用所述路由信息和所述订阅节点的身份标识组成订阅兴趣包，然后将所述订阅兴趣包与相似度发送给与其连接的所有转发节点；

发布处理模块，发布节点根据其发布内容提取的发布兴趣关键字集利用可信第三方，根据可搜索加密关键字算法计算所述发布兴趣关键字集中每个兴趣关键字对应的搜索关键字集合，并将所述搜索关键字集合作为发布内容的控制信息，利用所述控制信息以及加密的发布内容组成发布内容包，并将所述发布内容包发送给与其连接的所有转发节点；

路由处理模块，所述转发节点接收所述订阅兴趣包后，将其路由信息作为头部，其身份标识作为尾部，组建路由表并依据所述路由表进行路由决策；

所述转发节点将其接收的所述发布内容包的控制信息，以及所述路由表中的路由信息的头部，根据可搜索加密关键字算法进行可搜索加密关键字的搜索计算，进而通过相似度匹配算法计算发布内容包控制信息和陷门集之间的相似度，然后根据所述计算结果进行路由决策。

6.如权利要求5所述的基于加密模糊关键字的机会网络路由系统，其特征在于，所述兴趣处理模块包括：

初始处理模块，在所述机会网络部署的初始化阶段，确定该机会网络中涉及的所有合法关键字组成词典；

模糊处理模块，针对该所有合法关键字组成词典中的每个合法关键字通过Wildcard-based Fuzzy Set Construction计算初级模糊集，然后通过词典过滤处理，获得模糊集。

陷门集获得模块，针对所述模糊集中的每个模糊关键字计算其陷门，形成针对每个模糊关键字的陷门集。