一种基于延迟聚集的拓扑构建策略

Topology construction strategy using delay clustering

针对传统的MOGs(multiplayer online game)中间件主要基于C/S模式实现,结点之间延迟大、服务器负载过重等缺点,提出了一种基于延迟聚集的对等网络构建策略——DCON(delay clustering overlay network).该策略根据延迟大小为新加入结点提供一些建立连接的初始结点,新加入结点与之进行延迟探测后将这些结点定位在自己的"服务环"中,并从自己的服务环中挑选延迟较小的结点作为自己的"邻居".每个结点的服务环中的成员都会周期性地进行调整,转发消息时仅在邻居间进行,形成一个稳定的、低延迟保证的、扩展性强的对等覆盖网络拓扑.

Disadvantages of traditional game service middleware for multiplayer online games （MOGs） were analyzed. The strategy of P2P overlay network topology construction, delay clustering overlay network （DCON）, is proposed based on delay clustering. The strategy could provide new added peers with some initial peers for jointing according to the delay among those peers. New added peers settled the initial peers in their own ＂service rings＂ after the initial peers were compared with the added peers by using delay investigation, and the peers with shorter delay in inner rings were chosen as the new added peers＇ ＂neighbors＂. Every peer in service ring was adjusted periodically, and messages were transmitted only among the neighbors to form a P2P overlay networks with the reliability, extensibility and low delay.