[发明专利]一种全新的即时通信路由方法和路由器

权利要求书

1.一种全新的即时通信路由方法，其特征在于，分为如下步骤：

S1：源即时通信服务器向管理它的源即时通信路由器提交目标即时通信服务器的身份标识HID，发出寻址请求；

S2：源即时通信路由器根据路由策略，在即时通信路由器构建的路由服务网络中查找目标即时通信服务器的网络地址；

S3：管理目标即时通信服务器的目标即时通信路由器在收到寻址请求后，将目标即时通信服务器的网络地址返回给源即时通信路由器，进而由源即时通信路由器将网络地址传给源即时通信服务器；

S4：源即时通信服务器根据该网络地址与目标即时通信服务器建立网络连接。

2.根据权利要求1所述的即时通信路由方法，其特征在于，所述即时通信路由器由管理模块和路由模块组成，具体为：

管理模块，用于维护即时通信路由器的自身信息，包括名称、身份标识RID、描述、网络地址、状态、邻居路由器RID列表和路由表，以及所管理的即时通信服务器HID列表，所述HID为即时通信服务器的身份标识；

路由模块，基于所述身份标识HID和RID，为即时通信服务器之间的互联互通提供路由寻址服务。

3.根据权利要求1所述的即时通信路由方法，其特征在于，所述即时通信路由器还包括：每台即时通信路由器具有全网唯一的身份标识RID，每台即时通信路由器可管理一至多台即时通信服务器。

4.根据权利要求2所述的即时通信路由方法，其特征在于，所述邻居路由器是在即时通信路由器的部署时确定的，即时通信路由器在转发寻址请求时，转发一次就可到达的即时通信路由器就是邻居路由器。

5.根据权利要求2所述的即时通信路由方法，其特征在于，所述路由表是即时通信路由器在与邻居路由器的信息交互后形成的，指明了如果要找到某台即时通信服务器的网络地址，就应该将寻址请求转发给某台邻居路由器。

6.根据权利要求2所述的即时通信路由方法，其特征在于，所述所管理的即时通信服务器HID列表的信息包括身份标识HID、名称、描述、网络地址和状态。

7.根据权利要求1所述的即时通信路由方法，其特征在于，所述即时通信服务器具有全网唯一的身份标识HID，其配置信息还包含名称、描述、网络地址、状态、管理它的即时通信路由器RID、连接关系表和用户列表。

8.根据权利要求7所述的即时通信路由方法，其特征在于，所述连接关系表存储了与所述即时通信服务器有过网络连接的其他即时通信服务器的名称、身份标识HID、网络地址和状态信息，使得相关即时通信服务器的互联互通无需再通过即时通信路由器的路由寻址。

9.根据权利要求1所述的即时通信路由方法，其特征在于，所述路由策略执行最快速度策略和跳数控制策略；其中，最快速度策略是指从一台即时通信路由器到另一台即时通信路由器的寻址过程，所花费的时间最少；跳数控制策略是指即时通信路由器会给发出的寻址请求设定一个最大跳数值，使得每经过一个即时通信路由器，跳数减1，当跳数为零时，则丢弃该寻址请求，返回寻址失败信息。