[发明专利]一种基于互逆环路备份的认证服务器逃生系统和方法

权利要求书

1.一种认证服务器环形逃生系统，包括服务器组S＝{S₁,S₂……S_N}，所述服务器组S中包括N个相互连接的认证服务器S₁,S₂……S_N，其中，N>＝6；服务器组S中的每一个认证服务器S_i，都在服务器组S中具有第一备份服务器S_j和第二备份服务器S_k；而且，都是服务器组S中某个认证服务器S_p的第一备份服务器，以及某个认证服务器S_q的第二备份服务器；其特征在于：

服务器组S中所有认证服务器的第一备份关系构成环形，第二备份关系均构成第一备份关系的逆环形；所述环形逃生系统还包括一个逃生服务器，用于对服务器组S无法认证的终端逃生；

其中，服务器组S中各认证服务器之间的通信连接路径为P＝{p₁,p₂……p_N}，各通信连接路径的通信速度为B＝{b₁,b₂……b_N}，各认证服务器之间的物理距离为D＝{d₁,d₂……d_N}；第一、二备份关系所构成的环形和逆环形使得加权权重W的取值最高；

其中，min(D)和max(D)为服务器组S中任意两个服务器之间物理距离的最小值和最大值，min(B)为服务器组S中任意两个服务器之间通信速度的最小值；第一类认证服务器为容易受到自然条件干扰而出现宕机的认证服务器；第二类认证服务器为不容易受到自然条件干扰而出现宕机的认证服务器，第一、二类认证服务器由用户指定，或者由环形逃生系统自动获得。

2.一种使用权利要求1所述的环形逃生系统进行环形逃生的方法，其特征在于包括以下步骤：

步骤S100，判断服务器组中有几台认证服务器同时宕机，如果判断没有宕机，执行步骤S200；如果判断有一台宕机，执行步骤S300；如果判断有两台宕机，执行步骤S400；

步骤S200，各认证服务器对相应的终端进行认证；

步骤S300，将宕机的认证服务器S_e的终端迁移到S_e的第一、二备份服务器中负载量较小的备份服务器中进行认证；

步骤S400，判断宕机的认证服务器S_e和S_f是否具备备份关系；如果存在备份关系，则将S_e和S_f的终端分别迁移到不同于S_e和S_f的备份服务器中进行认证；如果不存在备份关系，则执行步骤S450；

步骤S450，将S_e的终端迁移到S_e的第一、二备份服务器中负载量较小的备份服务器中进行认证，将S_f的终端迁移到S_f的第一、二备份服务器中负载量较小的备份服务器中进行认证。