即时通讯消息路由寻址方法、接入服务器及系统的制作方法
【技术领域】
[0001] 本发明涉及通讯技术领域，具体涉及一种即时通讯消息路由寻址方法、接入服务 器及系统。
【背景技术】
[0002] 随着互联网技术的发展，互联网不断渗入各个行业，现在差不多已成为类似于水 和电一样，变成人们生活中不可或缺的一部分。很多互联网即时通讯工具都需要支撑上亿 级的同时在线用户，如此庞大的用户基数，通常需要上百台或上千台或更多的服务器共同 提供服务，如此一来互为好友的不同用户可能分散连接于不同的服务器，而他们之间很多 时候是需要进行传递消息的。好友之间的聊天可以采用双方直接建立通信通道的方式，也 可以采用服务器转发的方式，由于政府部门对网络传播等的监管需求，现在普遍采用的通 信方式都是后者。因此在传递消息时，如何快速寻找到当前对方所登录的服务器地址，并将 消息传送过去，就变得十分重要了。
[0003] 为了缩短消息路由的时间，有些采用静态划分路由寻址的方式。所谓静态划分路 由寻址就是通过对用户ID (ID即标识符）的分段，事先固定好路由映射，将同一个用户每次 都分流到同一个服务器上，这样就可以直接通过简单的取模运算来寻找消息接收方所在的 服务器地址。这种方式虽然实现简单，但有些情况下可能会极大的浪费服务器的资源。因为 这种方式有可能造成有些服务器很忙碌，有一些服务器却很闲，没能达到很好的负载均衡； 且所需要服务器的数量将会是最大化的，比如注册用户数为2个亿，但可能经统计，同时在 线的用户，最多就是1个亿，但由于采用的是静态划分，只具备扩张性，却不具备缩小性，此 时所需要的服务器集群数必须时刻能够支持2个亿的用户数，从而造成服务器资源的严重 浪费，也加大运维运营成本。
【发明内容】
[0004] 本发明提供一种即时通讯消息路由寻址方法、接入服务器及系统，使得接入服务 器具备更好的伸缩性。
[0005] 本发明第一方面提供一种即时通讯消息路由寻址方法，上述方法包括：
[0006] 接入服务器侦测到即时通讯用户登录或退出登录时，向与当前登录或退出登录的 即时通讯用户关联的路由查找服务器发送相应的路由更新指示消息，以便上述路由查找服 务器根据接收到的上述路由更新指示消息更新上述路由查找服务器本地存储的消息路由 表，其中，上述接入服务器的数量为至少两个；上述消息路由表用于存储与上述路由查找服 务器关联且已登录的各上述即时通讯用户最新登录的接入服务器地址；
[0007] 当接收到第一即时通讯用户向第二即时通讯用户发送的即时通讯消息时，第一接 入服务器从与上述第二即时通讯用户关联的路由查找服务器中查找上述第二即时通讯用 户登录的第二接入服务器的地址，其中，上述第一即时通讯用户为当前登录上述第一接入 服务器的即时通讯用户；
[0008] 若查找到上述第二接入服务器的地址，则上述第一接入服务器将上述即时通讯消 息转发至上述第二接入服务器，以供上述第二接入服务器将上述即时通讯消息发送至上述 第二即时通讯用户。
[0009] 基于本发明第一方面，在第一种可能的实现方式中，若查找到上述第二接入服务 器的地址，则上述方法还包括：
[0010] 上述第一接入服务器将上述第二接入服务器的地址记录在本地缓存中。
[0011] 基于本发明第一方面的第一种可能的实现方式，在第二种可能的实现方式中，上 述第一接入服务器从与所述第二即时通讯用户关联的路由查找服务器中查找所述第二即 时通讯用户登录的第二接入服务器的地址之前还包括：
[0012] 上述第一接入服务器查询本地缓存中是否存在有效记录的上述第二接入服务器 的地址；
[0013] 若存在，则上述第一接入服务器根据查询到的上述第二接入服务器的地址转发上 述即时通讯消息；
[0014] 若不存在，则上述第一接入服务器执行上述从与上述第二即时通讯用户关联的路 由查找服务器中查找上述第二接入服务器的地址的步骤以及后续步骤；
[0015] 其中，上述有效记录的上述第二接入服务器的地址是指在查询时间点之前的预设 时间段内记录的上述第二即时通讯用户登录的接入服务器的地址。
[0016] 基于本发明第一方面，或者本发明第一方面的第一种可能的实现方式，或者本发 明第一方面的第二种可能的实现方式，在第三种可能的实现方式中，上述接入服务器侦测 到即时通讯用户登录或退出登录时，向与当前登录或退出登录的即时通讯用户关联的路由 查找服务器发送相应的路由更新指示消息，包括：
[0017] 上述接入服务器侦测到即时通讯用户登录或退出登录时，获取当前登录或退出登 录的即时通讯用户的账号；
[0018] 向与上述账号所在的账号区间对应的路由查找服务器发送相应的路由更新指示 消息；
[0019] 其中，每个账号区间对应一路由查找服务器，且不同的账号区间对应不同的路由 查找服务器。
[0020] 本发明第二方面提供一种接入服务器，包括：
[0021] 更新指示消息发送单元，用于在侦测到即时通讯用户登录或退出登录时，向与当 前登录或退出登录的即时通讯用户关联的路由查找服务器发送相应的路由更新指示消息， 以便上述路由查找服务器根据接收到的上述路由更新指示消息更新上述路由查找服务器 本地存储的消息路由表，其中，上述接入服务器的数量为至少两个，上述消息路由表用于存 储与上述路由查找服务器关联且已登录的各上述即时通讯用户最新登录的接入服务器地 址；
[0022] 接收单元，用于接收即时通讯消息；
[0023] 查找单元，用于当上述接收单元接收到第一即时通讯用户向第二即时通讯用户发 送的即时通讯消息时，从与上述第二即时通讯用户关联的路由查找服务器中查找上述第二 即时通讯用户登录的另一接入服务器的地址，其中，上述第一即时通讯用户为当前登录上 述接入服务器的即时通讯用户；
[0024] 转发单元，用于当上述查找单元查找到上述另一接入服务器的地址时，将上述即 时通讯消息转发至上述另一接入服务器，以供上述另一接入服务器将上述即时通讯消息发 送至上述第二即时通讯用户。
[0025] 基于本发明第二方面，在第一种可能的实现方式中，上述接入服务器还包括：记录 单元，用于当上述查找单元查找到上述另一接入服务器的地址时，将查找到的上述另一接 入服务器的地址记录在本地缓存中。
[0026] 基于本发明第二方面的第一种可能的实现方式，在第二种可能的实现方式中，上 述接入服务器还包括：
[0027] 查询单元，用于查询本地缓存中是否存在有效记录的上述另一接入服务器的地 址；
[0028] 上述转发单元具体还用于：当上述查询单元查询到本地缓存中存在有效记录的上 述另一接入服务器的地址时，根据查询到的上述另一接入服务器的地址转发上述即时通讯 消息；
[0029] 上述查找单元在上述查询单元查询到本地缓存中不存在有效记录的上述另一接 入服务器的地址时触发；
[0030] 其中，上述有效记录的上述另一接入服务器的地址是指在查询时间点之前的预设 时间段内记录的上述第二即时通讯用户登录的接入服务器的地址。
[0031] 基于本发明第二方面，或者本发明第二方面的第一种可能的实现方式，或者本发 明第二方面的第二种可能的实现方式，在第三种可能的实现方式中，上述接入服务器还包 括：
[0032] 获取单元，用于在侦测到即时通讯用户登录或退出登录时，获取当前登录或退出 登录的即时通讯用户的账号；
[0033] 上述更新指示消息发送单元，具体用于：向与上述账号所在的账号区间对应的路 由查找服务器发送相应的路由更新指示消息；
[0034] 其中，每个账号区间对应一路由查找服务器，且不同的账号区间对应不同的路由 查找服务器。
[0035] 本发明第三方面提供一种即时通讯消息路由寻址系统，包括：至少一个路由查找 服务器，以及至少两个接入服务器；其中，上述接入服务器为如本发明第二方面或者基于本 发明第二方面的