[发明专利]时延容忍网络的路由方法、设备和系统

摘要

本发明提供一种时延容忍网络的路由方法、设备和系统。该方法包括携带消息的节点根据所述消息的来源确定自身的节点类型；若所述携带消息的节点确定自身的节点类型为源节点，则将所述消息转发给遇到的邻节点；若所述携带消息的节点确定自身的节点类型为中间节点，则将所述消息转发给遇到的除转发所述消息给自身的邻节点之外的，且与目的节点的社会特性相似度比自身与目的节点的社会特性相似度更大的其他邻节点。本发明提供的时延容忍网络的路由方法、设备和系统，逐步的把消息转发给与目的节点相似的节点，从而实现以较快的速度将消息传递给目的节点，提高了路由效率。

主权项

一种时延容忍网络的路由方法，其特征在于，包括：携带消息的节点根据所述消息的来源确定自身的节点类型；若所述携带消息的节点确定自身的节点类型为源节点，则将所述消息转发给遇到的邻节点；若所述携带消息的节点确定自身的节点类型为中间节点，则将所述消息转发给遇到的除转发所述消息给自身的邻节点之外的，且与目的节点的社会特性相似度比自身与目的节点的社会特性相似度更大的其他邻节点；其中，所述若所述携带消息的节点确定自身的节点类型为源节点，则将所述消息转发给遇到的邻节点，具体为：若所述携带消息的节点确定自身的节点类型为源节点，则判断所述遇到的邻节点的社会特性与目的节点的社会特性是否一致；若一致，则所述携带消息的节点将所述消息转发给所述遇到的邻节点；若不一致，则所述携带消息的节点判断自身与所述遇到的邻节点不同的社会特性Fr是否为自身与目的节点k个不同的社会特性中的一个；若是，则所述携带消息的节点将序列Cr、消息转发方式mod＝0和所述消息转发给所述遇到的邻节点；若否，则所述携带消息的节点将序列Ck、消息转发方式mod＝1和所述消息转发给所述遇到的邻节点；其中，所述社会特性Fr为第r个社会特性，所述r为1到m之间的自然数，所述m为社会特性的总个数，且所述m等于或者大于所述k；若r≠k，则所述Cr＝<Fr+1，Fr+2，……，Fk，F1，F2，……，Fr>；若r＝k，则所述Cr＝<F1，F2，……，Fk>；所述Ck＝<F1，F2，……，Fk>。