CN106789619B - 一种确定映射服务器的方法，路由节点及自治系统 - Google Patents

Abstract

本发明公开了一种确定映射服务器的方法，路由节点及自治系统，以解决现有技术中，映射服务器的确定会浪费人力资源效率低下的技术问题。该方法包括：第一路由节点接收该自治系统中的第二路由节点发送的触发消息，该触发信息是该第二路由节点在检测到用于触发映射服务器选举的预设条件发生时，发布到该自治系统中的所有路由节点上的；该第一路由节点在接收到该触发消息后，获取自身的竞选属性信息以及与该第一路由节点处于同一网络边界的其他路由节点的竞选属性信息，并根据自身的竞选属性信息以及以及该网络边界的其他路由节点的竞选属性信息确定自身是否能够竞选为映射服务器。本发明实施例用于确定自治系统中的映射服务器。

Description

一种确定映射服务器的方法，路由节点及自治系统

技术领域

本发明涉及通信技术领域，尤其涉及一种确定映射服务器的方法，路由节点及自治系统。

背景技术

在互联网中，一个自治系统(英文全称：Autonomous System，简称AS)是指在一个或多个实体管辖下的所有IP网络和路由器的全体，它们对互联网执行共同的路由策略。自治系统中的每个路由器被称为一个路由节点，一个AS有权自主决定在本系统中应采用何种路由协议。

并且，一个自治系统通常包括采用不同路由方式的多个网络，例如，采用标签分发协议(英文全称：Label Distribution Protocol，简称：LDP)技术的LDP网络，以及采用网段路由(英文全称：Segment Routing，简称：SR)技术的SR网络。为了使处于不同网络中的路由节点能够路径可达，现有技术中提出了部署映射服务器(英文全称：Mapping Server，简称：MS)，通过MS来解决SR网络与LDP网络之间相互兼容的问题。

其中，SR网络采用网段标识segment ID(简称：SID)表示路由节点和链路，并将SID作为节点的路由地址进行路由；LDP是多协议标签交换(英文全称：Multi-Protocol LabelSwitching，简称：MPLS)的一种控制协议，负责映射标签的分配以及标签交换路径(英文全称：Label Switched Path，简称：LSP)的建立和维护等操作，也就是说，LDP网络将映射标签作为节点的路由地址进行路由。MS作为SR网络与LDP网络的边界点，对于SR网络中的路由节点1，以及LDP网络中的路由节点2，该MS用于为路由节点1的SID1分配映射标签1，为路由节点2的映射标签2分配SID2，这样，该MS在接收到路由节点1发送的路由地址为SID2的消息后，将SID2转换为映射标签2，并根据该映射标签2将该消息发送至路由节点2；该MS在接收到路由节点2发送的路由地址为映射标签1的消息后，将映射标签1转换为SID1，并根据该SID1将该消息发送至路由节点1，从而使得SR网络与LDP网络能够互通。

但是，现有技术中，MS的选取是人工进行的，若人工对一个网络边界指定一个路由节点作为MS，在此情况下，当唯一一个MS发生故障时，需要人工重新指定，浪费了人力资源且效率低下。

发明内容

本发明的目的是提供一种确定映射服务器的方法，路由节点及自治系统，用于解决现有技术中，映射服务器的确定会浪费人力资源且效率较低的技术问题。

上述目的将通过独立权利要求中的特征来达成。进一步的实现方式在从属权利要求、说明书和附图中体现。

第一方面，提供一种确定映射服务器的方法，所述方法应用于自治系统，所述自治系统包括多个网络，每个网络包括多个路由节点，所述方法包括：

第一路由节点接收所述自治系统中的第二路由节点发送的触发消息，所述第一路由节点是所述自治系统中已使能竞选功能的任一路由节点；所述触发信息是所述第二路由节点在检测到用于触发映射服务器选举的预设条件发生时，发布到所述自治系统中的所有路由节点上的；

所述第一路由节点在接收到所述触发消息后，获取自身的竞选属性信息以及与所述第一路由节点处于同一网络边界的其他路由节点的竞选属性信息；

所述第一路由节点根据自身的竞选属性信息以及所述网络边界的其他路由节点的竞选属性信息确定，所述第一路由节点是否能够竞选为映射服务器。

采用上述方案，自治系统中的第二路由节点在检测到用于触发映射服务器选举的预设条件发生时，可以向自治系统中的其他所有节点发布触发消息，这样，已使能竞选功能的第一路由节点在接收到该触发消息后，获取自身的竞选属性信息以及与该第一路由节点处于同一网络边界的其他路由节点的竞选属性信息，以确认自身是否能够竞选为映射服务器，从而无需由人工指定映射服务器，节省了人力资源并提高了确定映射服务器的效率。

在结合第一方面的第一种可能的实现方式中，所述预设条件包括：

所述自治系统当前的映射服务器发生故障。

在结合第一方面的第二种可能的实现方式中，所述预设条件包括：

所述第二路由节点的角色信息由第一角色变更为第二角色；其中，所述第一角色表明所述第二路由节点不参与映射服务器竞选，所述第二角色表明所述第二路由节点参与映射服务器竞选。

在结合第一方面的第三种可能的实现方式中，所述第二路由节点为所述自治系统中当前的映射服务器，所述预设条件包括：

所述第二路由节点的状态信息由第一状态变更为第二状态；其中，所述第一状态表明所述第二路由节点已当选映射服务器，所述第二状态表明所述第二路由节点未当选映射服务器。

也就是说，第二路由节点在上述角色变更，上述状态变更，以及当前映射服务器失效的情况下，均会触发自治系统映射服务器选举映射服务器，保证了自治系统中始终存在正常工作的映射服务器，避免了现有技术中，单个映射服务器失效后，不同网络之间无法互通的问题。另外，值得说明的是，上述触发映射服务器重新竞选的条件只是举例说明，不可理解为仅限于上述触发条件，本领域的普通技术人员根据上述条件能够想到的其他触发条件，也属于本发明的保护范围之内。

结合第一方面，或者以上第一方面的任一种可能的实现方式，在第一方面的第四种可能的实现方式中，所述获取与所述第一路由节点处于同一网络边界的其他路由节点的竞选属性信息，包括：

获取所述自治系统中所有已使能竞选功能的各个路由节点发布的竞选属性信息，所述竞选属性信息包括路由节点的位置信息；

根据所述位置信息确定与所述第一路由节点处于同一网络边界的其他各个路由节点的竞选属性信息。

也就是说，由于映射服务器是多个网络的边界点，其中，在具体的实施例中，所述自治系统包括的多个网络可以是LDP网络和SR网络，因此，映射服务器的竞选应该在处于同一网络边界的多个路由节点之间进行，采用上述方案，竞选属性信息中包括路由节点的位置信息，以使所述第一路由节点可以通过所述位置信息判断发送所述竞选属性信息的路由节点是否与自身处于同一网络边界。

结合第一方面，或者以上第一方面的任一种可能的实现方式，在第一方面的第五种可能的实现方式中，所述竞选属性信息包括竞选优先级信息；

所述第一路由节点根据自身的竞选属性信息以及所述网络边界的其他路由节点的竞选属性信息，确定所述第一路由节点是否能够竞选为映射服务器，包括：

所述第一路由节点通过比较自身的竞选优先级信息和所述网络边界上其他路由节点的竞选优先级信息，当自身的竞选优先级信息最高时，所述第一路由节点确定自身竞选为映射服务器。

结合第一方面，或者以上第一方面的任一种可能的实现方式，在第一方面的第六种可能的实现方式中，所述竞选属性信息包括路由器标识；

所述第一路由节点根据自身的竞选属性信息以及所述网络边界的其他路由节点的竞选属性信息，确定所述第一路由节点是否能够竞选为映射服务器，包括：

所述第一路由节点通过比较自身的路由器标识和所述网络边界上其他路由节点的路由器标识，当自身的路由器标识最大时，确定所述第一路由节点确定自身竞选为映射服务器。

结合第一方面，或者以上第一方面的任一种可能的实现方式，在第一方面的第七种可能的实现方式中，在所述获取与所述第一路由节点处于同一网络边界的其他路由节点的竞选属性信息之前，包括：

所述第一路由节点确定自身的角色信息为第二角色、且自身的状态信息为第二状态；所述第二角色表明所述第一路由节点参与映射服务器竞选；所述第二状态表明所述第一路由节点未当选映射服务器；

所述方法还包括：

在所述第一路由节点确定自身竞选为映射服务器后，将所述第一路由节点的状态信息变更为第一状态，所述第一状态表明所述第一路由节点已当选映射服务器。

结合第一方面，或者以上第一方面的任一种可能的实现方式，在第一方面的第八种可能的实现方式中，所述自治系统采用开放式最短路径优先OSPF协议；

获取与所述第一路由节点处于同一网络边界的其他路由节点的竞选属性信息，包括：

接收与所述第一路由节点处于同一网络边界的其他路由节点发送的基于OSPF协议的链路状态公告LSA，从所述LSA中获取所述竞选属性信息。

结合第一方面，或者以上第一方面的任一种可能的实现方式，在第一方面的第九种可能的实现方式中，所述自治系统采用中间系统到中间系统IS-IS路由选择协议；

所述获取与所述第一路由节点处于同一网络边界的其他路由节点的竞选属性信息，包括：

接收与所述第一路由节点处于同一网络边界的路由节点发送的基于IS-IS路由选择协议的类型长度值TLV，从所述TLV中获取所述竞选属性信息。

也就是说，本申请可以对现有的协议消息进行扩展，将该竞选属性信息携带在自治系统采用的路由协议中，以更好的与现有技术兼容。

第二方面，提供另一种确定映射服务器的方法，所述方法应用于自治系统，所述自治系统包括多个网络，每个网络包括多个路由节点，所述方法包括：

第二路由节点检测用于触发映射服务器选举的预设条件是否发生；

所述第二路由节点在检测到所述预设条件发生时，向所述自治系统中的所有路由节点发布触发消息，所述触发消息用于触发接收到所述触发消息的路由节点进行映射服务器的选举。

在结合第二方面的第一种可能的实现方式中，所述在检测到所述预设条件发生时，向所述自治系统中的所有路由节点发布触发消息，包括：

在检测到所述自治系统当前的映射服务器发生故障时，向所述自治系统中的所有路由节点发布触发消息。

在结合第二方面的第二种可能的实现方式中，所述在检测到所述预设条件发生时，向所述自治系统中的所有路由节点发布触发消息，包括：

在检测到所述第二路由节点的角色信息由第一角色变更为第二角色时，向所述自治系统中的所有路由节点发布触发消息；其中，所述第一角色表明所述第二路由节点不参与映射服务器竞选，所述第二角色表明所述第二路由节点参与映射服务器竞选。

在结合第二方面的第三种可能的实现方式中，所述在检测到所述预设条件发生时，向所述自治系统中的所有路由节点发布触发消息，包括：

在检测到所述第二路由节点的状态信息由第一状态变更为第二状态时，向所述自治系统中的所有路由节点发布触发消息；其中，所述第一状态表明所述第二路由节点已当选映射服务器，所述第二状态表明所述第二路由节点未当选映射服务器。

在结合第二方面的第四种可能的实现方式中，所述在检测到所述预设条件发生时，向所述自治系统中的所有路由节点发布触发消息，包括：

在检测到所述第二路由节点的当前状态从第三状态变更为所述第二状态时，向所述自治系统中的所有路由节点发布触发消息；所述第三状态表明所述第二路由节点已被直接配置为映射服务器。

在结合第二方面的第五种可能的实现方式，所述在检测到所述预设条件发生时，向所述自治系统中的所有路由节点发布触发消息，包括：

在检测到所述第二路由节点的当前状态从所述第三状态变更为所述第一状态时，向所述自治系统中的所有路由节点发布触发消息。

在结合第二方面的第六种可能的实现方式，所述在检测到所述预设条件发生时，向所述自治系统中的所有路由节点发布触发消息，包括：

在检测到所述第二路由节点的当前角色从第三角色变更为所述第一角色时，向所述自治系统中的所有路由节点发布触发消息，所述第三角色表示所述第一路由节点始终被配置为映射服务器。

在结合第二方面的第七种可能的实现方式，所述在检测到所述预设条件发生时，向所述自治系统中的所有路由节点发布触发消息，包括：

在检测到所述第二路由节点的当前角色从第三角色变更为所述第二角色时，向所述自治系统中的所有路由节点发布触发消息。

采用上述方案，针对自治系统中各种需要确定映射服务器的场景，自治系统中的第二路由节点可以在检测到触发映射服务器选举的预设条件发生时，发布触发消息触发整个自治系统自行确定映射服务器，无需由人工指定映射服务器，节省了人力资源并提高了确定映射服务器的效率。

值得说明的是，上述触发映射服务器重新竞选的条件只是举例说明，不可理解为仅限于上述触发条件，本领域的普通技术人员根据上述条件能够想到的其他触发条件，也属于本发明的保护范围之内。

第三方面，提供一种路由节点，包括：

收发单元，用于接收自治系统中的第二路由节点发送的触发消息，所述路由节点是所述自治系统中已使能竞选功能的任一路由节点；所述触发信息是所述第二路由节点在检测到用于触发映射服务器选举的预设条件发生时，发布到所述自治系统中的所有路由节点上的；并

在接收到所述触发消息后，获取所述路由节点的竞选属性信息以及与所述路由节点处于同一网络边界的其他路由节点的竞选属性信息；

处理单元，用于根据所述路由节点的竞选属性信息以及所述网络边界的其他路由节点的竞选属性信息，确定所述路由节点是否能够竞选为映射服务器。

在结合第三方面的第一种可能的实现方式中，所述收发单元具体用于，获取所述自治系统中所有已使能竞选功能的各个路由节点发布的竞选属性信息，所述竞选属性信息包括路由节点的位置信息；

根据所述位置信息确定与所述路由节点处于同一网络边界的其他各个路由节点的竞选属性信息。

结合第三方面，或者第三方面的第一种可能的实现方式，在第三方面的第二种可能的实现方式中，所述竞选属性信息包括竞选优先级信息；所述处理单元具体用于：

通过比较所述路由节点的竞选优先级信息和所述网络边界上其他路由节点的竞选优先级信息，当所述路由节点的竞选优先级信息最高时，确定所述路由节点竞选为映射服务器。

结合第三方面，或者以上第三方面的任一种可能的实现方式，在第三方面的第三种可能的实现方式中，所述竞选属性信息包括路由器标识；所述处理单元具体用于：

通过比较所述所述路由节点的路由器标识和所述网络边界上其他路由节点的路由器标识，当所述路由节点的路由器标识最大时，确定所述路由节点竞选为映射服务器。

结合第三方面，或者以上第三方面的任一种可能的实现方式，在第三方面的第四种可能的实现方式中，所述处理单元还用于：

在所述收发单元获取所述路由节点的竞选属性信息以及与所述路由节点处于同一网络边界的其他路由节点的竞选属性信息之前，确定所述路由节点的角色信息为第二角色、且所述路由节点的状态信息为第二状态；所述第二角色表明所述路由节点参与映射服务器竞选；所述第二状态表明所述路由节点未当选映射服务器；

在确定所述路由节点竞选为映射服务器后，将所述路由节点的状态信息变更为第一状态，所述第一状态表明所述路由节点已当选映射服务器。

结合第三方面，或者以上第三方面的任一种可能的实现方式，在第三方面的第五种可能的实现方式中，所述自治系统采用开放式最短路径优先OSPF协议，所述收发单元具体用于：

接收与所述路由节点处于同一网络边界的其他路由节点发送的基于OSPF协议的链路状态公告LSA，并从所述LSA中获取所述竞选属性信息。

结合第三方面，或者以上第三方面的任一种可能的实现方式，在第三方面的第六种可能的实现方式中，所述自治系统采用中间系统到中间系统IS-IS路由选择协议，所述收发单元具体用于：

接收与所述路由节点处于同一网络边界的其他路由节点发送的基于IS-IS路由选择协议的类型长度值TLV，从所述TLV中获取所述竞选属性信息。

第四方面，提供一种路由节点，包括：

处理单元，用于检测用于触发映射服务器选举的预设条件是否发生；

收发单元，用于在所述检测单元检测到所述预设条件发生时，向自治系统中的所有路由节点发布触发消息，所述触发消息用于触发接收到所述触发消息的路由节点进行映射服务器的选举。

在结合第四方面的第一种可能的实现方式中，所述收发单元具体用于：在所述处理单元检测到下述条件中的至少一个条件发生时，向所述自治系统中的所有路由节点发布触发消息：

所述处理单元检测到所述自治系统当前的映射服务器发生故障；

所述处理单元检测到所述第二路由节点的角色信息由第一角色变更为第二角色；其中，所述第一角色表明所述第二路由节点不参与映射服务器竞选，所述第二角色表明所述第二路由节点参与映射服务器竞选；

所述处理单元检测到所述第二路由节点的状态信息由第一状态变更为第二状态；其中，所述第一状态表明所述第二路由节点已当选映射服务器，所述第二状态表明所述第二路由节点未当选映射服务器。

第五方面，提供一种自治系统，所述自治系统包括多个网络，每个网络包括第一路由节点以及第二路由节点，所述第一路由节点为如上述第三方面，或者以上第三方面的任一种可能的实现方式所述的路由节点，所述第二路由节点为如上述第四方面，或者以上第四方面的任一种可能的实现方式所述的路由节点。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本发明实施例提供的一种自治系统的系统架构示意图；

图2为本发明实施例提供的一种确定映射服务器的方法的流程示意图；

图3为本发明实施例提供的第一路由节点根据竞选属性信息确定自身是否能够竞选为映射服务器的一个示例；

图4为本发明实施例提供的第二路由节点触发映射服务器选举的一个示例；

图5为本发明实施例提供的一种路由节点的结构示意图；

图6为本发明实施例提供的另一种路由节点的结构示意图；

图7为本发明实施例提供的又一种路由节点的结构示意图；

图8为本发明实施例提供的又一种路由节点的结构示意图；

图9为本发明实施例提供的一种自治系统的结构示意图。

具体实施方式

首先，为了使本领域的技术人员更容易理解本发明提供的技术方案，下面对自治系统的系统架构进行介绍。

其中，一个自治系统的网络可以被划分成多个区域(Area)来管理，在此情况下，自治系统的不同区域之间可能包括采用不同路由技术的网络，同一区域内也可能具有采用不同路由技术的多个网络。例如，参照图1所示的自治系统，该自治系统包括Area0，Area1，Area2共三个域，其中，Area0包括由路由节点P1，P2，P5，P6组成的采用SR路由技术的网络1，Area1包括由路由节点P6，P7，P8，P3和P4组成的采用LDP路由技术的网络2，Area2包括由路由节点P3，P4，P9组成的采用SR路由技术的网络3和由路由节点P9，P10，P11组成的采用LDP路由技术的网络4。

本发明提供一种确定映射服务器的方法，路由节点及自治系统，用于解决现有技术中映射服务器的确定会浪费人力资源且效率低下的技术问题，为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

参照图2，本发明实施例提供的一种确定映射服务器的方法，包括：

S201、第二路由节点确定发生触发映射服务器选举的预设条件。

其中，该第二路由节点可以是自治系统中的任一节点。系统管理员可以根据实际应用情况具体设置该预设条件，本发明不做限定，例如，该预设条件可以是当前的映射服务器退出，或者，该自治系统中有新的路由节点加入，或者，该第二路由节点自身的状态或角色的变化，此处不再一一列举，本领域普通技术人员根据本文内容通过合理分析推理想到的其他条件也属于本发明的保护范围之内。

S202、该第二路由节点向自治系统中的其他路由节点发送触发消息。

这样，其他路由节点在接收到该第二路由节点发送的触发消息后，可以进行映射服务器选举，其中，该触发消息可以包括该第二路由节点的竞选属性信息，例如，该第二路由节点在自治系统中的位置信息，该第二路由节点的角色信息，状态信息等，以便与该第二路由节点处于同一网络边界的路由节点在获取到该第二路由节点的竞选属性信息后，可以根据该第二路由节点的竞选属性信息确定自身是否能够竞选为映射服务器，关于路由节点如何根据接收到的竞选属性信息确定自身是否能够竞选为映射服务器，本文下文有具体描述。

S203、第一路由节点确定自身已使能竞选功能。

其中，该第一路由节点是自治系统中使能了竞选功能的任一路由节点，该自治系统包括多个网络，每个网络包括多个路由节点。

需要说明的是，该竞选功能的使能可以由系统管理员配置。

S204、该第一路由节点接收该第二路由节点发送的触发消息。

S205、该第一路由节点在接收到该触发消息后，获取自身的竞选属性信息以及与该第一路由节点处于同一网络边界的其他路由节点的竞选属性信息。

参照步骤S202对应的描述，该触发消息包括该第二路由节点的竞选属性信息，因此，若该第二路由节点与该第一路由节点处于同一网络边界，则该第一路由节点从该触发消息里即可获得该第二路由节点的竞选属性信息。

另外，值得说明的是，该第一路由节点首次进行映射服务器选举时，可以保存与该第一路由节点处于同一网络边界的其他路由节点的竞选属性信息，这样，该第一路由节点再次进行映射服务器选举时，可以直接从自身存储中获取到其他路由节点的竞选属性信息。其他路由节点自身的竞选属性信息发生变化时，会发送携带变化后的竞选属性信息的触发消息至该第一路由节点，从而保证了该第一路由节点每次获取到的竞选属性信息的正确性。

S206、该第一路由节点根据自身的竞选属性信息以及该网络边界的其他路由节点的竞选属性信息，确定该第一路由节点是否能够竞选为映射服务器。

需要说明的是，对于上述方法实施例，为了简单描述，故将其都表述为一系列的动作组合，但是本领域技术人员应该知悉，本发明并不受所描述的动作顺序的限制，例如，该第一路由节点也可以是检测到用于触发映射服务器选举的预设条件发生的路由节点，也就是说，上述第一路由节点与上述第二路由节点是同一路由设备，在此情况下，该第一路由节点可以在向其他路由节点发布触发消息的同时，接收其他路由节点的竞选属性信息。其次，本领域技术人员也应该知悉，说明书中所描述的实施例均属于优选实施例，所涉及的动作并不一定是本发明所必须的，例如，对于步骤S203，若该第一路由节点默认已经使能了竞选功能，在此情况下，该第一路由节点无需执行步骤S203。又例如，上述第一路由节点与上述第二路由节点是同一路由设备的情况下，无需执行S204。

采用上述方案，自治系统中的第二路由节点在检测到用于触发映射服务器选举的预设条件发生时，可以向自治系统中的其他所有节点发布触发消息，这样，已使能竞选功能的第一路由节点在接收到该触发消息后，获取与该第一路由节点处于同一网络边界的其他路由节点的竞选属性信息，通过该竞选属性信息确认自身是否能够竞选为映射服务器，无需由人工指定映射服务器，节省了人力资源并提高了确定映射服务器的效率。

为了使本领域的技术人员能够更加理解本发明实施例提供的技术方案，下面通过详细举例对上述各步骤进行说明。

示例地，对于采用路由协议OSPF的自治系统，本发明实施例可以对OSPF协议进行扩展以实现本发明的技术方案。例如，在现有的链路状态公告(英文全称：Link-StateAdvertisement，简称LSA)的OSPF Router Informational Capability TLV(类型长度值，Type-Length-Value)中新增一个比特(bit)位，用以表示该第一路由节点是否支持竞选功能。

如下所示，以Type中的bit-6为例，当bit-6的值M等于1的时候，表示该第一路由节点已使能竞选功能，当M等于0的时候，表示该第一路由节点未使能竞选功能。

这样，步骤S203中，通过查询Type的bit-6即可确定该第一路由节点是否已使能竞选功能。

进一步地，该LSA中还可以新增定义MS-TLV，用于表达自治系统中路由节点自身的竞选属性信息。

示例地，如下所示：

其中，Type用于标识MS-TLV所对应的类型值；Length用于标识该TLV的Value部分的长度；Island ID用于表示参与选举的路由节点所处网络的标识，如图1所示，网络的规划可以与域重合，也可以在域的内部；Mode用于表示当前选举的MS的工作模式；State用于表示路由节点当前的状态；Role表示路由节点当前的角色；Priority用于表示路由节点参与MS选举的优先级；MSSteadyInterval用于表示原MS在落选后，维持映射服务器功能，以保证平稳过渡需要的时长。

示例地，当前选举的MS的工作模式Mode的可能取值如下：

Mode＝1，表示选举的MS用于将LDP label转换为SR SID；

Mode＝2，表示选举的MS用于将SR SID转换为LDP label；

Mode＝3，表示选举的MS即可将LDP label转换为SR SID，也可以将SR SID转换为LDP label。

路由节点当前状态State的可能取值如下：

Disable:value＝0,表示路由节点没有当选为MS；

Elected:value＝1,表示路由节点被选举为MS并开始工作；

Enable:value＝2,表示路由节点被直接指定为MS并开始工作；

路由节点当前角色Role的可能取值如下：

Disclaim:value＝0,表示路由节点不参与MS自动选举；

Candidate:value＝1,表示路由节点参与MS自动选举；

Always:value＝2,表示路由节点直接被管理员指定为MS。

结合上述竞选属性信息，下面具体说明该第一路由节点在步骤S206中，确定自身是否能够竞选为映射服务器的方法，如图3所示，包括：

S301、该第一路由节点根据竞选属性信息中的位置信息确定与该第一路由节点处于同一网络边界的其他路由节点。

其中，该位置信息即为上述MS-TLV中的Island ID。以图1举例说明，网络1和Area0重合，网络2与Area1重合，此时，路由节点P6为区域边界路由器(英文全称：area borderrouter，简称：ABR)，若网络1的标识为10，则其在发布竞选属性信息时，可以在Area0中发布单独的MS-TLV(island-id＝0,mode＝1)，并同时在Area1内发布单独的MS-TLV(island-id＝10,mode＝2)，其中，island-id＝0表示该路由节点的island ID使用其所在area ID。

同理，P3和P4也是ABR，则P3和P4可以在Area2发布单独的MS-TLV(island-id＝0,mode＝1)，同时在Area1内发布单独的MS-TLV(island-id＝20,mode＝2)，其中，20为网络3的标识。

值得说明的是，虽然P6，P3，P4都在area1内发布信息参与MS的选举，由于其所处的island不同，因此，P6，P3和P4将各自参与自己所处island的选举并负责之后的转换工作。

也就是说，当该第一路由节点为P3时，其在接收到P6和P4发送的竞选属性信息后，可以根据竞选属性信息中的island-id可以确定P4为与该P3处于同一网络边界的路由节点，此时，P3只需根据P4的竞选属性信息确定自身是否能够竞选为映射服务器，而无需考虑P6发送的竞选属性信息。

S302、该第一路由节点确定自身的竞选优先级信息是否最大。

其中，该第一路由节点可以根据与该第一路由节点处于同一网络边界的其他路由节点发送的MS-TLV中的Priority信息确定其他各个路由节点的竞选优先级，并与自身的竞选优先级进行比较。若该第一路由节点的竞选优先级大于其他各个路由节点的竞选优先级，则进一步执行步骤S303；若该第一路由节点的竞选优先级不是最大，则进一步执行步骤S304。

S303、若该第一路由节点当前并非映射服务器，则将自身状态设置为Elected，并发布信息开始工作。

也就是说，若该第一路由节点当前已经是映射服务器，再次被选举为映射服务器后，无需进行变化，若该第一路由节点当前并非映射服务器，则在被选举为映射服务器后，该第一路由节点可以将自身的状态设置为Elected，并发布信息开始工作。

S304、该第一路由节点确定竞选优先级信息是否与第三路由节点相同。

其中，该第三路由节点是与该第一路由节点处于同一网络边界的路由节点中，竞选优先级信息最大的路由节点。

若是，也就是说，该第一路由节点与该第三路由节点的竞选优先级信息若并列最大，则进一步执行步骤S305；若否，则进一步执行步骤S306。

S305、该第一路由节点确定路由器标识是否大于该第三路由节点。

其中，路由器标识(Router-id)是一个32比特无符号整数，是一台路由器在自治系统中的唯一标识。示例地，该路由器标识也可以携带在上述MS-TLV中。

若该第一路由节点的路由器标识大于该第三路由节点的路由器标识，则进一步执行步骤S303；若该第一路由节点的路由器标识小于该第三路由节点的路由器标识，则进一步执行步骤S306。

S306、若该第一路由节点当前为映射服务器，则将自身角色设置为candidate，状态设置为disabled，并停止MS工作。

优选地，原映射服务器在落选后，可以继续维持一段时间的映射服务器的功能，以实现映射服务器的平稳切换，具体地，步骤S306中，该第一路由节点在落选后，启动定时器，并在时长MSSteadyInterval后，删除自身发布的信息，停止MS工作。

需要说明的是，对于上述方法实施例，为了简单描述，故将其都表述为一系列的动作组合，但是本领域技术人员应该知悉，本发明并不受所描述的动作顺序的限制。其次，本领域技术人员也应该知悉，说明书中所描述的实施例均属于优选实施例，所涉及的动作并不一定是本发明所必须的，例如，该第一路由节点也可以直接通过比较路由器标识的大小，确定该第一路由节点是否能够竞选为映射服务器。

上述步骤仅是本发明实施例的优选实现方式，针对采用OSPF协议的自治系统，对现有的OSPF协议进行了扩展，以支持路由节点的竞选功能，本领域的技术人员应该了解到，对OSPF协议的扩展方式不是唯一的，上述MS-TLV中携带的所有信息也不是必须的，本领域的技术人员通过合理的推理分析得到的对OSPF协议的其他扩展方式也属于本发明保护范围之内。

在本发明实施例的另一种可能的实现方式中，对于采用Is-Is路由协议的自治系统，参照上述对OSPF协议的扩展，IS-IS协议针对路由节点的竞选功能所做的扩展都包含在IS-IS协议的Router Capability TLV(简称:RC-TLV)中携带。

示例地，在RC-TLV中新增MS sub-TLV用于表达路由节点的竞选属性信息。如下所示：

其中，Type用于MS sub-TLV所对应的类型值；Length用于表示该TLV的value部分的长度；其余字段与OSPF相同，此处不再赘述。

基于上述MS sub-TLV中携带的竞选属性信息，该第一路由节点进行映射服务器竞选的过程可以参照图3对应的描述，此处不再赘述。

进一步，值得说明的是，自治系统中所有的路由节点可以采用相同的选举规则，这样，每次竞选可以选出唯一的一个映射服务器，避免了多个映射服务器同时发布信息，造成信息冗余，但是，为了避免单点故障，本发明实施例还可以预先设定多种触发映射服务器重新选举的条件，保证在原有的映射服务器发生故障或者退出时，自治系统能够自行重新选举产生新的映射服务器，减少人工干预，节省了人力资源。

下面举例说明用于触发映射服务器选举的预设条件。

示例地，该第二路由节点被触发映射服务器选举的预设条件可以是，该第二路由节点的角色信息由第一角色变更为该第二角色。

其中，该第一角色表明该第二路由节点不参与映射服务器竞选，如上述MS-TLV中的Disclaim所示，该第二角色表明所述第二路由节点参与映射服务器竞选，如上述MS-TLV中的Candidate所示。

也就是说，该第二路由节点从不参与竞选变更为参与竞选时，由于新增了竞选者，因此可以触发自治系统重新竞选映射服务器。

另一个例子，该第二路由节点被触发映射服务器选举的预设条件可以是，该第二路由节点的角色信息由第三角色变更为该第一角色或该第二角色。

其中，该第三角色表示该第二路由节点始终被配置为映射服务器，如上述MS-TLV中的Always所示。

也就是说，该第二路由节点若检测到自身处于第三角色，则直接确定自身为映射服务器，无需再进行映射服务器竞选。在此情况下，映射服务器始终为第二路由节点，在第二路由节点角色变更时，触发映射服务器竞选。

另一个例子，该第二路由节点被触发映射服务器选举的预设条件可以是，该第二路由节点的当前状态从第一状态变更为第二状态。

其中，所述第一状态表明所述第二路由节点已当选映射服务器，如上述MS-TLV中的Elected所示，所述第二状态表明所述第二路由节点未当选映射服务器，如上述MS-TLV中的Disable所示。

另一个例子，该第二路由节点被触发映射服务器选举的预设条件可以是，该第二路由节点的当前状态从第三状态变更为该第一状态或者该第二状态。

其中，该第三状态表明该第二路由节点已被直接配置为映射服务器，如上述MS-TLV中的Enable所示。

值得说明的是，上述第二路由节点的角色信息或者状态信息的变更可以是由于系统管理员的更改，在本发明实施例的一种可能的实现方式中，该第二路由节点可以设定一个定时器，定时检测自身的角色信息或者状态信息是否发生变更，该第二路由节点在检测到自身角色信息或者状态信息发生变更后，若符合上述触发映射服务器选举的预设条件，则该第二路由节点向自治系统中的其他路由节点发布自身的竞选属性信息。

上述触发映射服务器重新竞选的条件只是举例说明，不可理解为仅限于上述触发条件，例如，该第二路由节点被触发映射服务器选举的预设条件还可以是，该第二路由节点检测到该当前的映射服务器失效，该第二路由节点也可以在新加入自治系统的条件下，发布自身的竞选属性信息触发映射服务器重新选举。本领域的普通技术人员根据上述条件能够想到的其他触发条件，也属于本发明的保护范围之内。

参照图4，第二路由节点被触发进入映射服务器竞选流程的方法，包括：

S401、第二路由节点检测自身的角色是否为第三角色。

若是，则进一步执行步骤S402；若否，则进一步执行步骤S403。

S402、该第二路由节点设置自身状态为第三状态，并发布信息开始工作。

例如，该第二路由节点检测到管理员将自身的角色信息配置为Always，则该第二路由节点直接作为映射服务器进行工作，无需进行选举。

S403、该第二路由节点检测自身的状态是否为第一状态。

若是，则进一步执行步骤S404；若否，则进一步执行步骤S405。

S404、该第二路由节点是否检测到用于触发映射服务器选举的预设条件发生。

若是，则进一步执行步骤S406。

S405、该第二路由节点检测自身的状态是否为第二状态。

若否，则进一步执行步骤S406。

S406、该第二路由节点将自身的角色设置为第二角色，将自身的状态设置为第二状态，并发布触发消息。

值得说明的是，若该第二路由节点也是已使能竞选功能的节点，则该第二路由节点在发布触发消息后，可以启动预先设定的定时器，在一定时长内收集其他路由节点的竞选属性信息，并参照图3所示的竞选流程，确定自身是否能够竞选为映射服务器，此处不再赘述。

另外，对于上述方法实施例，为了简单描述，故将其都表述为一系列的动作组合，但是本领域技术人员应该知悉，本发明并不受所描述的动作顺序的限制，其次，本领域技术人员也应该知悉，说明书中所描述的实施例均属于优选实施例，所涉及的动作并不一定是本发明所必须的。

采用上述方案，第二路由节点在上述角色变更，上述状态变更，以及当前映射服务器失效的情况下，均会触发自治系统映射服务器选举映射服务器，保证了自治系统中始终存在正常工作的映射服务器，避免了现有技术中，单个映射服务器失效后，不同网络之间无法互通的问题。

本发明实施例还提供一种路由节点50，用于实施上述对应的方法实施例，如图5所示，该路由节点50包括：

收发单元51，用于接收自治系统中的第二路由节点发送的触发消息，并在接收到该触发消息后，获取所述路由节点的竞选属性信息以及与该路由节点处于同一网络边界的其他路由节点的竞选属性信息。

其中，该路由节点是该自治系统中已使能竞选功能的任一路由节点；该触发信息是该第二路由节点在检测到用于触发映射服务器选举的预设条件发生时，发布到该自治系统中的所有路由节点上的。

处理单元52，用于根据所述路由节点的竞选属性信息以及该网络边界的其他路由节点的竞选属性信息，确定该路由节点是否能够竞选为映射服务器。

值得说明的是，上述处理单元52具体的物理硬件可以是一中央处理器，上述收发单元51可以是一通信接口。

可选地，该收发单元51具体用于，获取所述自治系统中所有已使能竞选功能的各个路由节点发布的竞选属性信息，该竞选属性信息包括路由节点的位置信息；并根据该位置信息确定与该路由节点处于同一网络边界的其他各个路由节点的竞选属性信息。

其中，该触发消息包括该第二路由节点的竞选属性信息，因此，若该第二路由节点与该路由节点处于同一网络边界，则该路由节点从该触发消息里即可获得该第二路由节点的竞选属性信息。

另外，值得说明的是，该路由节点首次进行映射服务器选举时，可以保存与该路由节点处于同一网络边界的其他路由节点的竞选属性信息，这样，该路由节点再次进行映射服务器选举时，可以直接从自身存储中获取到其他路由节点的竞选属性信息。其他路由节点自身的竞选属性信息发生变化时，会发送携带变化后的竞选属性信息的触发消息至该路由节点，从而保证了该路由节点每次获取到的竞选属性信息的正确性。

由于映射服务器是多个网络的边界点，其中，在具体的实施例中，所述自治系统包括的多个网络可以是LDP网络和SR网络，因此，映射服务器的竞选应该在处于同一网络边界的多个路由节点之间进行，采用上述方案，竞选属性信息中包括路由节点的位置信息，以使所述第一路由节点可以通过所述位置信息判断发送所述竞选属性信息的路由节点是否与自身处于同一网络边界。

可选地，该竞选属性信息包括竞选优先级信息；该处理单元52具体用于：

通过比较该路由节点的竞选优先级信息和该网络边界上其他路由节点的竞选优先级信息，当该路由节点的竞选优先级信息最高时，确定该路由节点竞选为映射服务器。

可选地，该竞选属性信息包括路由器标识；该处理单元52具体用于：

通过比较该该路由节点的路由器标识和该网络边界上其他路由节点的路由器标识，当该路由节点的路由器标识最大时，确定该路由节点竞选为映射服务器。

在具体实施过程中，该处理单元52可以先比较路由节点之间的竞选优先级大小，若该路由节点的竞选优先级最大，则确定该路由节点为映射服务器，若存在第三路由节点与该路由节点的竞选优先级并列最大，则进一步比较该路由节点与该第三路由节点的路由器标识，若该路由节点的路由器标识大于该第三路由节点的路由器标识，则确定该路由节点为映射服务器，具体可以参照上述方法实施例图3对应的描述，此处不再赘述；另外，该路由节点也可以直接比较路由器标识，若该路由节点的路由器标识最大，则确定该路由节点竞选为映射服务器，本发明对此不作限定。

可选地，该处理单元52还用于，在该收发单元51在所述收发单元获取该路由节点的竞选属性信息以及与该路由节点处于同一网络边界的其他路由节点的竞选属性信息之前，确定该路由节点的角色信息为第二角色、且该路由节点的状态信息为第二状态；该第二角色表明该路由节点参与映射服务器竞选；该第二状态表明该路由节点未当选映射服务器；并在确定该路由节点为映射服务器后，将该路由节点的状态信息变更为第一状态，该第一状态表明该路由节点已当选映射服务器。

可选地，该自治系统采用开放式最短路径优先OSPF协议，该收发单元51具体用于：

接收与该路由节点处于同一网络边界的路由节点发送的基于OSPF协议的链路状态公告LSA，并从该LSA中获取该竞选属性信息。

可选地，该自治系统采用中间系统到中间系统IS-IS路由选择协议，该收发单元51具体用于：

接收与该路由节点处于同一网络边界的路由节点发送的基于IS-IS路由选择协议的类型长度值TLV，并从该TLV中获取该竞选属性信息。

也就是说，本申请可以对现有的协议消息进行扩展，将该竞选属性信息携带在自治系统采用的路由协议中，以更好的与现有技术兼容。具体对OSPF协议和IS-IS路由选择协议的扩展可以参照前述方法实施例对应的内容，此处不再赘述。

所属本领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的路由节点的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

采用上述路由节点，自治系统中的第二路由节点在检测到用于触发映射服务器选举的预设条件发生时，可以向自治系统中的其他所有节点发布触发消息，这样，已使能竞选功能的该路由节点在接收到该触发消息后，获取自身的竞选属性信息以及与该路由节点处于同一网络边界的其他路由节点的竞选属性信息，以确认自身是否能够竞选为映射服务器，从而无需由人工指定映射服务器，节省了人力资源并提高了确定映射服务器的效率。

本发明实施例还提供另一种路由节点60，用于实施上述对应的方法实施例，如图6所示，该路由节点60包括：

处理单元61，用于检测用于触发映射服务器选举的预设条件是否发生；

收发单元62，用于在所述检测单元检测到所述预设条件发生时，向自治系统中的所有路由节点发布触发消息，所述触发消息用于触发接收到所述触发消息的路由节点进行映射服务器的选举。

值得说明的是，上述处理单元61具体的物理硬件可以是一中央处理器，上述收发单元62可以是一通信接口。

可选地，所述收发单元62具体用于：在所述处理单元61检测到下述条件中的至少一个条件发生时，向所述自治系统中的所有路由节点发布触发消息：

所述处理单元检测到所述自治系统当前的映射服务器发生故障；

所述处理单元检测到所述第二路由节点的角色信息由第一角色变更为第二角色；其中，所述第一角色表明所述第二路由节点不参与映射服务器竞选，所述第二角色表明所述第二路由节点参与映射服务器竞选；

所述处理单元检测到所述第二路由节点的状态信息由第一状态变更为第二状态；其中，所述第一状态表明所述第二路由节点已当选映射服务器，所述第二状态表明所述第二路由节点未当选映射服务器。

所属本领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的路由节点的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

采用上述路由节点，针对自治系统中各种需要确定映射服务器的场景，该路由节点可以在检测到用于触发映射服务器选举的预设条件发生时，发布触发消息触发整个自治系统自行确定映射服务器，无需由人工指定映射服务器，节省了人力资源并提高了确定映射服务器的效率。值得说明的是，上述触发映射服务器重新竞选的条件只是举例说明，不可理解为仅限于上述触发条件，本领域的普通技术人员根据上述条件能够想到的其他触发条件，也属于本发明的保护范围之内。

本发明实施例还提供另一种路由节点70，如图7所示，包括：处理器71，通信接口72，存储器73和通信总线74，其中，该处理器71，该通信接口72和该存储器73通过该通信总线74完成相互间的通信；

处理器71可能是一个多核中央处理器CPU，或者是特定集成电路ASIC(Application Specific Integrated Circuit)，或者是被配置成实施本发明实施例的一个或多个集成电路。

存储器73用于存放程序代码，所述程序代码包括计算机操作指令和网络流图。存储器73可能包含高速RAM存储器，也可能还包括非易失性存储器(non-volatile memory)，例如至少一个磁盘存储器。

所述通信接口72，用于实现这些装置之间的连接通信。

所述处理器71用于执行所述存储器73中的程序代码，以实现以下操作：

接收所述自治系统中的第二路由节点发送的触发消息，所述路由节点是所述自治系统中已使能竞选功能的任一路由节点；所述触发信息是所述第二路由节点在检测到用于触发映射服务器选举的预设条件发生时，发布到所述自治系统中的所有路由节点上的；

所述路由节点在接收到所述触发消息后，获取自身的竞选属性信息以及与所述路由节点处于同一网络边界的其他路由节点的竞选属性信息；

所述路由节点根据自身的竞选属性信息以及所述网络边界的其他路由节点的竞选属性信息，确定所述路由节点是否能够竞选为映射服务器。

可选地，所述预设条件包括下述条件中的至少一个：

所述自治系统当前的映射服务器发生故障；

所述第二路由节点的角色信息由第一角色变更为第二角色；其中，所述第一角色表明所述第二路由节点不参与映射服务器竞选，所述第二角色表明所述第二路由节点参与映射服务器竞选；

当所述第二路由节点为所述自治系统中当前的映射服务器时，所述第二路由节点的状态信息由第一状态变更为第二状态；其中，所述第一状态表明所述第二路由节点已当选映射服务器，所述第二状态表明所述第二路由节点未当选映射服务器。

可选地，获取与所述路由节点处于同一网络边界的其他路由节点的竞选属性信息，包括：

获取所述自治系统中所有已使能竞选功能的各个路由节点发布的竞选属性信息，所述竞选属性信息包括路由节点的位置信息；

根据所述位置信息确定与所述路由节点处于同一网络边界的其他各个路由节点的竞选属性信息。

可选地，所述竞选属性信息包括竞选优先级信息；

所述路由节点根据自身的竞选属性信息以及所述网络边界的其他路由节点的竞选属性信息，确定所述路由节点是否能够竞选为映射服务器，包括：

所述路由节点通过比较自身的竞选优先级信息和所述网络边界上其他路由节点的竞选优先级信息，当自身的竞选优先级信息最高时，所述路由节点确定自身竞选为映射服务器。

可选地，所述竞选属性信息包括路由器标识；

所述路由节点根据自身的竞选属性信息以及所述网络边界的其他路由节点的竞选属性信息，确定所述路由节点是否能够竞选为映射服务器，包括：

所述路由节点通过比较自身的路由器标识和所述网络边界上其他路由节点的路由器标识，当自身的路由器标识最大时，确定所述路由节点确定自身竞选为映射服务器。

可选地，在获取与所述路由节点处于同一网络边界的其他路由节点的竞选属性信息之前，所述操作还包括：

所述路由节点确定自身的角色信息为第二角色、且自身的状态信息为第二状态；所述第二角色表明所述路由节点参与映射服务器竞选；所述第二状态表明所述路由节点未当选映射服务器；

所述操作还包括：

在所述路由节点确定自身竞选为映射服务器后，将所述路由节点的状态信息变更为第一状态，所述第一状态表明所述路由节点已当选映射服务器。

可选地，所述自治系统采用开放式最短路径优先OSPF协议；

获取与所述路由节点处于同一网络边界的其他路由节点的竞选属性信息，包括：

接收与所述路由节点处于同一网络边界的其他路由节点发送的基于OSPF协议的链路状态公告LSA，从所述LSA中获取所述竞选属性信息。

可选地，所述自治系统采用中间系统到中间系统IS-IS路由选择协议；

获取与所述路由节点处于同一网络边界的其他路由节点的竞选属性信息，包括：

接收与所述路由节点处于同一网络边界的其他路由节点发送的基于IS-IS路由选择协议的类型长度值TLV，从所述TLV中获取所述竞选属性信息。

本发明实施例还提供另一种路由节点80，如图8所示，包括：处理器81，通信接口82，存储器83和通信总线84，其中，该处理器81，该通信接口82和该存储器83通过该通信总线84完成相互间的通信；

处理器81可能是一个多核中央处理器CPU，或者是特定集成电路ASIC(Application Specific Integrated Circuit)，或者是被配置成实施本发明实施例的一个或多个集成电路。

存储器83用于存放程序代码，所述程序代码包括计算机操作指令和网络流图。存储器83可能包含高速RAM存储器，也可能还包括非易失性存储器(non-volatile memory)，例如至少一个磁盘存储器。

所述通信接口82，用于实现这些装置之间的连接通信。

所述处理器81用于执行所述存储器83中的程序代码，以实现以下操作：

检测用于触发映射服务器选举的预设条件是否发生；

所述路由节点在检测到所述预设条件发生时，向所述自治系统中的所有路由节点发布触发消息，所述触发消息用于触发接收到所述触发消息的路由节点进行映射服务器的选举。

可选地，所述路由节点在检测到下述条件中的至少一个条件发生时，向所述自治系统中的所有路由节点发布触发消息：

检测到所述自治系统当前的映射服务器发生故障；

检测到所述路由节点的角色信息由第一角色变更为第二角色；其中，所述第一角色表明所述路由节点不参与映射服务器竞选，所述第二角色表明所述路由节点参与映射服务器竞选；

检测到所述路由节点的状态信息由第一状态变更为第二状态；其中，所述第一状态表明所述路由节点已当选映射服务器，所述第二状态表明所述路由节点未当选映射服务器。

本发明实施例还提供一种自治系统90，该自治系统90包括多个网络，如图9中的网络a和网络b所示，每个网络包括多个路由节点，如图9所示的，网络a中的路由节点91以及路由节点92，网络b中的路由节点93以及路由节点94，其中，所示多个路由节点中包括第一路由节点和第二路由节点，所述第一路由节点为图5或图7所示的路由节点,参照图5或图7对应的描述，此处不再赘述；所述第二路由节点为图6或图8所示的路由节点,参照图6或图8对应的描述，此处不再赘述。

需要说明的是，本领域技术人员应该知晓，图9中的网络a与网络b，以及路由节点91至路由节点94只是示意性的，对于自治系统中的网络布置以及路由节点的连接拓扑本发明不做限定。

另外，上述第一路由节点和第二路由节点可以是同一路由设备，也就是说，自治系统中的任一路由节点既可以包括图5所示路由节点的功能，也可以包括图6所示路由节点的功能。

采用上述自治系统，该自治系统中第二路由节点在检测到用于触发映射服务器选举的预设条件发生时，可以向自治系统中的其他所有节点发布触发消息，这样，已使能竞选功能的第一路由节点在接收到该触发消息后，获取自身的竞选属性信息以及与该第一路由节点处于同一网络边界的其他路由节点的竞选属性信息，以确认自身是否能够竞选为映射服务器，从而无需由人工指定映射服务器，节省了人力资源并提高了确定映射服务器的效率。

在本申请所提供的几个实施例中，应该理解到，所揭露的系统，装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用硬件加软件功能单元的形式实现。

上述以软件功能单元的形式实现的集成的单元，可以存储在一个计算机可读取存储介质中。上述软件功能单元存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述方法的部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(英文全称：Read-OnlyMemory，简称：ROM)、随机存取存储器(英文全称：Random Access Memory，简称：RAM)、磁碟或者光盘等各种可以存储程序代码的介质。

尽管已描述了本发明的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例作出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本发明范围的所有变更和修改。

显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。

Claims (20)

1.一种确定映射服务器的方法，所述方法应用于自治系统，所述自治系统包括多个网络，每个网络包括多个路由节点，其特征在于，所述方法包括：

第一路由节点接收所述自治系统中的第二路由节点发送的触发消息，所述第一路由节点是所述自治系统中已使能竞选功能的任一路由节点；所述触发消息是所述第二路由节点在检测到用于触发映射服务器选举的预设条件发生时，发布到所述自治系统中的所有路由节点上的；

所述第一路由节点在接收到所述触发消息后，获取自身的竞选属性信息以及与所述第一路由节点处于同一网络边界的其他路由节点的竞选属性信息；

所述第一路由节点根据自身的竞选属性信息以及所述网络边界的其他路由节点的竞选属性信息，确定所述第一路由节点是否能够竞选为映射服务器。

2.根据权利要求1所述的方法，其特征在于，所述预设条件包括下述条件中的至少一个：

所述自治系统当前的映射服务器发生故障；

所述第二路由节点的角色信息由第一角色变更为第二角色；其中，所述第一角色表明所述第二路由节点不参与映射服务器竞选，所述第二角色表明所述第二路由节点参与映射服务器竞选；

当所述第二路由节点为所述自治系统中当前的映射服务器时，所述第二路由节点的状态信息由第一状态变更为第二状态；其中，所述第一状态表明所述第二路由节点已当选映射服务器，所述第二状态表明所述第二路由节点未当选映射服务器。

3.根据权利要求1或2所述的方法，其特征在于，获取与所述第一路由节点处于同一网络边界的其他路由节点的竞选属性信息，包括：

获取所述自治系统中所有已使能竞选功能的各个路由节点发布的竞选属性信息，所述竞选属性信息包括路由节点的位置信息；

根据所述位置信息确定与所述第一路由节点处于同一网络边界的其他各个路由节点的竞选属性信息。

4.根据权利要求1或2所述的方法，其特征在于，所述竞选属性信息包括竞选优先级信息；

所述第一路由节点根据自身的竞选属性信息以及所述网络边界的其他路由节点的竞选属性信息，确定所述第一路由节点是否能够竞选为映射服务器，包括：

所述第一路由节点通过比较自身的竞选优先级信息和所述网络边界上其他路由节点的竞选优先级信息，当自身的竞选优先级信息最高时，所述第一路由节点确定自身竞选为映射服务器。

5.根据权利要求1或2所述的方法，其特征在于，所述竞选属性信息包括路由器标识；

所述第一路由节点根据自身的竞选属性信息以及所述网络边界的其他路由节点的竞选属性信息，确定所述第一路由节点是否能够竞选为映射服务器，包括：

所述第一路由节点通过比较自身的路由器标识和所述网络边界上其他路由节点的路由器标识，当自身的路由器标识最大时，确定所述第一路由节点确定自身竞选为映射服务器。

6.根据权利要求1或2所述的方法，其特征在于，在获取与所述第一路由节点处于同一网络边界的其他路由节点的竞选属性信息之前，还包括：

所述第一路由节点确定自身的角色信息为第二角色、且自身的状态信息为第二状态；所述第二角色表明所述第一路由节点参与映射服务器竞选；所述第二状态表明所述第一路由节点未当选映射服务器；

所述方法还包括：

在所述第一路由节点确定自身竞选为映射服务器后，将所述第一路由节点的状态信息变更为第一状态，所述第一状态表明所述第一路由节点已当选映射服务器。

7.根据权利要求1或2所述的方法，其特征在于，所述自治系统采用开放式最短路径优先OSPF协议；

获取与所述第一路由节点处于同一网络边界的其他路由节点的竞选属性信息，包括：

接收与所述第一路由节点处于同一网络边界的其他路由节点发送的基于OSPF协议的链路状态公告LSA，从所述LSA中获取所述竞选属性信息。

8.根据权利要求1或2所述的方法，其特征在于，所述自治系统采用中间系统到中间系统IS-IS路由选择协议；

获取与所述第一路由节点处于同一网络边界的其他路由节点的竞选属性信息，包括：

接收与所述第一路由节点处于同一网络边界的其他路由节点发送的基于IS-IS路由选择协议的类型长度值TLV，从所述TLV中获取所述竞选属性信息。

9.一种确定映射服务器的方法，所述方法应用于自治系统，所述自治系统包括多个网络，每个网络包括多个路由节点，其特征在于，所述方法包括：

第二路由节点检测用于触发映射服务器选举的预设条件是否发生；

所述第二路由节点在检测到所述预设条件发生时，向所述自治系统中的所有路由节点发布触发消息，所述触发消息用于触发接收到所述触发消息的第一路由节点根据自身的竞选属性信息以及与所述第一路由节点处于同一网络边界的其他路由节点的竞选属性信息，进行映射服务器的自动选举。

10.根据权利要求9所述的方法，其特征在于，所述第二路由节点在检测到下述条件中的至少一个条件发生时，向所述自治系统中的所有路由节点发布触发消息：

检测到所述自治系统当前的映射服务器发生故障；

检测到所述第二路由节点的角色信息由第一角色变更为第二角色；其中，所述第一角色表明所述第二路由节点不参与映射服务器竞选，所述第二角色表明所述第二路由节点参与映射服务器竞选；

检测到所述第二路由节点的状态信息由第一状态变更为第二状态；其中，所述第一状态表明所述第二路由节点已当选映射服务器，所述第二状态表明所述第二路由节点未当选映射服务器。

11.一种路由节点，其特征在于，包括：

收发单元，用于接收自治系统中的第二路由节点发送的触发消息，所述路由节点是所述自治系统中已使能竞选功能的任一路由节点；所述触发消息是所述第二路由节点在检测到用于触发映射服务器选举的预设条件发生时，发布到所述自治系统中的所有路由节点上的；并

在接收到所述触发消息后，获取所述路由节点的竞选属性信息以及与所述路由节点处于同一网络边界的其他路由节点的竞选属性信息；

处理单元，用于根据所述网络边界的其他路由节点的竞选属性信息，确定所述路由节点是否能够竞选为映射服务器。

12.根据权利要求11所述的路由节点，其特征在于，所述收发单元具体用于，获取所述自治系统中所有已使能竞选功能的各个路由节点发布的竞选属性信息，所述竞选属性信息包括路由节点的位置信息；

根据所述位置信息确定与所述路由节点处于同一网络边界的其他各个路由节点的竞选属性信息。

13.根据权利要求11或12所述的路由节点，其特征在于，所述竞选属性信息包括竞选优先级信息；所述处理单元具体用于：

通过比较所述路由节点的竞选优先级信息和所述网络边界上其他路由节点的竞选优先级信息，当所述路由节点的竞选优先级信息最高时，确定所述路由节点竞选为映射服务器。

14.根据权利要求11或12所述的路由节点，其特征在于，所述竞选属性信息包括路由器标识；所述处理单元具体用于：

通过比较所述所述路由节点的路由器标识和所述网络边界上其他路由节点的路由器标识，当所述路由节点的路由器标识最大时，确定所述路由节点竞选为映射服务器。

15.根据权利要求11或12所述的路由节点，其特征在于，所述处理单元还用于：

在所述收发单元获取所述路由节点的竞选属性信息以及与所述路由节点处于同一网络边界的其他路由节点的竞选属性信息之前，确定所述路由节点的角色信息为第二角色、且所述路由节点的状态信息为第二状态；所述第二角色表明所述路由节点参与映射服务器竞选；所述第二状态表明所述路由节点未当选映射服务器；

在确定所述路由节点竞选为映射服务器后，将所述路由节点的状态信息变更为第一状态，所述第一状态表明所述路由节点已当选映射服务器。

16.根据权利要求11或12所述的路由节点，其特征在于，所述自治系统采用开放式最短路径优先OSPF协议，所述收发单元具体用于：

接收与所述路由节点处于同一网络边界的其他路由节点发送的基于OSPF协议的链路状态公告LSA，并从所述LSA中获取所述竞选属性信息。

17.根据权利要求11或12所述的路由节点，其特征在于，所述自治系统采用中间系统到中间系统IS-IS路由选择协议，所述收发单元具体用于：

接收与所述路由节点处于同一网络边界的其他路由节点发送的基于IS-IS路由选择协议的类型长度值TLV，从所述TLV中获取所述竞选属性信息。

18.一种路由节点，其特征在于，包括：

处理单元，用于检测用于触发映射服务器选举的预设条件是否发生；

收发单元，用于在所述处理单元检测到所述预设条件发生时，向自治系统中的所有路由节点发布触发消息，所述触发消息用于触发接收到所述触发消息的第一路由节点根据自身的竞选属性信息以及与所述第一路由节点处于同一网络边界的其他路由节点的竞选属性信息，进行映射服务器的选举。

19.根据权利要求18所述的路由节点，其特征在于，所述收发单元具体用于：在所述处理单元检测到下述条件中的至少一个条件发生时，向所述自治系统中的所有路由节点发布触发消息：

所述处理单元检测到所述自治系统当前的映射服务器发生故障；

所述处理单元检测到第二路由节点的角色信息由第一角色变更为第二角色；其中，所述第一角色表明所述第二路由节点不参与映射服务器竞选，所述第二角色表明所述第二路由节点参与映射服务器竞选；

所述处理单元检测到所述第二路由节点的状态信息由第一状态变更为第二状态；其中，所述第一状态表明所述第二路由节点已当选映射服务器，所述第二状态表明所述第二路由节点未当选映射服务器。

20.一种自治系统，所述自治系统包括多个网络，其特征在于，每个网络包括第一路由节点以及第二路由节点，所述第一路由节点为如权利要求11至17任一项所述的路由节点，所述第二路由节点为如权利要求18或19所述的路由节点。

Images