一种基于社会学行为的Pub/Sub系统路由*

为减少Pub/Sub系统中遍历广播的负载，基于社会学行为的小世界架构，提出了一种基于朋友圈的路由，给出了朋友圈划分算法以及基于朋友圈的Pub/Sub系统遍历算法，以限制消息在确定范围内传播，降低消息遍历的时间和广播开销。仿真实验表明，所提出的方法与Pub/Sub系统中传统的Gossip及洪泛法相比较，可加快消息的传播速度，降低网络开销。

Routing strategy based on sociology in Pub/Sub system

In order to reduce the overhead on the networks by traverse broadcast in the Pub/ Sub systems, the paper proposed a routing strategy of friends circle based on a small world structure of sociology behavior. A partitioning algorithm and a traversing algorithm in the Pub / Sub systems based on friends circle were proposed, to realize the directional propagation of information, which reduced the time to traverse the whole network and lowered the broadcast overhead. Simulation results show that this routing algorithm can speed up spread efficiency and reduce overhead compared to the Flooding and Gossip algorithm.