基于网络结构及节点活动网络的 PSN 协议

摘要：

将网络关联结构和位置匹配的思想引入到公共交换网络(PSN)的路由协议设计中，从全局搜索和局部搜索两方面解决了消息报文的路由问题。首先，探索全局搜索时网络关联结构对信息传播的影响，可知在复杂网络中最有效的传播节点应该是位于网络关联结构的最核心节点，而不是全局社会度高的节点。其次，探讨局部搜索时基于位置匹配度的合理性和可行性。最后，提出一个基于社会结构度和节点活动网络的路由协议，即 K 核。报文开始时在全局社区进行转发，将报文转发给处于网络中心位置的节点，直至找到转发报文的节点位于报文目的节点的附近，再根据该附近区域的节点位置匹配度进行转发报文。与经典协议相比，该方法可以保证在几乎相同的报文延迟基础上，实现更高的投递成功率及更少的花费。

关键词：K核、全局搜索、局部搜索、公共交换网络、路由

所属期刊栏目：54

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金3A412T751421;吉林省自然科学基金20130102082JC

在线出版日期：2016-07-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：569-574