即时通信中一种新的群拓扑结构——三层K叉树

Three-tier K-ary tree: A new group topology architecture in instant messaging

目前一些主流即时通信软件已经嵌入了聊天群,但都过分地依赖中心服务器,使得聊天群的应用受到限制。给出了聊天群的一种新的拓扑结构———三层K叉树,将中心服务器的负载分担到一些选定的即时通信客户端,以减轻中心服务器的负载,增强聊天群的扩展性。分析和仿真结果表明三层K叉树在不降低聊天群性能的情况下确能达到以上目的。

As a new instant messaging （IM） technology, chat group has been developed to resolve multi-communication problems. Some popular IM applications, such as MSN and QQ, have been integrated with the latest products. However, they are so dependent on central server that their applied domain is difficult to enlarge. A new chat group topology architecture, 3-tier K-ary tree, was proposed. It distributed the payload of central server among some selected clients with some specific rules so as to alleviate central server payload and enhance the chat group scalability. The analysis and simulation show that 3-tier Kary can achieve the expected aims above and maintain the performance of the chat group at the same time.