关键词: K核, 全局搜索, 局部搜索, 公共交换网络, 路由

Abstract:

We introduced the idea of network connection structure and position matching into the design of the routing protocol of the pocket switched networks (PSN), and solved the routing problem of message packets from two aspects: global search and local search. Firstly, from exploring the global  network connection structure of information transmission effect, we knew the most effective communication node in complex networks should be the most core node located in the network connection structure, instead of nodes with high global society degree. Secondly, we discussed the rationality and feasibility of local search based on position matching degree. Finally, we proposed a routing protocol based on social structure degree and node active network, namely  Kcore. Message is forwarded in the global community initially, and message is forwarded to the node in the center of the network until node to be forwarded the message is located near the destination node of the message. Then the message is forwarded according to the position matching degree of the nodes in the vicinity. Compared with classical protocols, the proposed method can achieve a higher delivery success rate and less cost on the basis of guaranteeing almost the same message delay.

Key words: Kcore, global search, local seach, pocket switched networks, route