[发明专利]一种机会网络中的兴趣社区路由方法

权利要求书

1.一种机会网络中的兴趣社区路由方法，其特征在于包括步骤： 

101、机会网络初始化，设定节点相遇次数Num_i，节点相似性值Sim_i、中继节点个数g的初始值，其中i=1、2、3…n，n为正整数； 

102、当携带数据包msg_d的当前节点node_s和目的节点node_d在同一兴趣社区内，有k个节点进入当前节点node_s的通信范围内时，判断所述k个节点中是否存在目的节点，若存在，则将数据包传给该目的节点，结束；若不存在，则跳转至步骤103； 

当携带数据包msg_d的当前节点node_s和目的节点node_d不在在同一兴趣社区内。有k个节点进入当前node_s的通信范围内时，判断所述k个节点中是否存在目的节点，若存在，则直接将数据包传给该目的节点，结束；若不存在，则跳转至步骤104； 

103、比较进入当前节点node_s通信范围内的k个节点与目标节点node_d的兴趣社区ID，若有m个相遇节点与目标节点node_d在同一兴趣社区，当m>0时，获得当前节点node_s与目标节点node_d的相似性值Sim(node_s,node_d)和接触次数Num(node_s,node_d)，再获得节点node_s与目标节点node_d的相似性值Sim(node_s,node_d)和接触次数Num(node_s,node_d)；当Num(node_k,node_d)>Num(node_s,node_d)，且Num(node_k,node_d)>Num_i、Sim(node_k,node_d)>Sim_i时，将node_k作为候选中继节点，若有h个节点为候选中继节点，则将其与node_d的接触次数由大到小排列，将目标节点node_d的信息传送给前g个候选中继节点，当Num(node_k,node_d)<Num(node_s,node_d)时，则目标节点node_d的信息将不会传给任何相遇节点，继续保存在node_s里；当Num(node_k,node_d)=Num(node_s,node_d)时，将目标节点node_d的信息消息传给Sim(node_k,node_d)≥Sim(node_s,node_d)的相遇节点，结束； 

104、比较进入当前节点node_s通信范围内的k个节点与目标节点node_d的兴趣社区ID。若有m个相遇节点与目标节点node_d在同一兴趣社区，则将数据包传给m个相遇节点，若m>0，获得当前节点node_s与目标节点node_d的接触次数Num(node_s,node_d)， 若Num(node_k,node_d)>0，则将消息传给node_k，若不存在与node_d接触过的节点，则查看N_m中是否有属于多个兴趣社区的节点，将消息传给这样的节点。若m≤0，则查看N_k中是否有属于多个兴趣社区或满足Num(node_k,node_d)>0（node_k∈N_k）的节点，将消息传给这样的节点。