CN111682959A

CN111682959A - Method for determining mapping server, routing node and autonomous system

Info

Publication number: CN111682959A
Application number: CN202010392576.2A
Authority: CN
Inventors: 吴楠; 庄顺万; 李振斌; 陈双龙; 车佳; 陈国义
Original assignee: Huawei Technologies Co Ltd
Current assignee: Huawei Technologies Co Ltd
Priority date: 2015-11-24
Filing date: 2015-11-24
Publication date: 2020-09-18
Anticipated expiration: 2035-11-24
Also published as: CN111682959B; CN106789619B; CN106789619A

Abstract

The invention discloses a method for determining a mapping server, a routing node and an autonomous system, which aim to solve the technical problem that the determination of the mapping server wastes human resources and is low in efficiency in the prior art. The method comprises the following steps: a first routing node receives a trigger message sent by a second routing node in the autonomous system, wherein the trigger message is issued to all routing nodes in the autonomous system by the second routing node when detecting that a preset condition for triggering the election of a mapping server occurs; after receiving the trigger message, the first routing node acquires its own election attribute information and election attribute information of other routing nodes on the same network boundary as the first routing node, and determines whether the first routing node can elect as a mapping server according to its own election attribute information and election attribute information of other routing nodes on the same network boundary. The embodiment of the invention is used for determining the mapping server in the autonomous system.

Description

Method for determining mapping server, routing node and autonomous system

Technical Field

The present invention relates to the field of communications technologies, and in particular, to a method for determining a mapping server, a routing node, and an autonomous system.

Background

In the internet, an Autonomous System (AS) refers to the totality of all IP networks and routers under the control of one or more entities, which implement a common routing policy for the internet. Each router in an autonomous system is called a routing node and an AS has the right to autonomously decide what routing protocol should be used in the system.

Furthermore, an autonomous system usually includes multiple networks using different Routing methods, such as an LDP network using a Label Distribution Protocol (LDP) technology, and an SR network using a Segment Routing (SR) technology. In order to make the routing nodes in different networks reachable through a path, a deployment Mapping Server (MS) is proposed in the prior art, and the problem of mutual compatibility between the SR network and the LDP network is solved through the MS.

The SR network adopts segment ID (SID for short) to represent routing node and link, and takes SID as routing address of node to carry out routing; the LDP is a control Protocol of Multi-Protocol Label switching (MPLS), and is responsible for allocating mapping labels and establishing and maintaining Label Switched Paths (LSP), that is, the LDP network uses the mapping labels as routing addresses of nodes for routing. The MS is used as a boundary point between the SR network and the LDP network, and is used for allocating mapping label 1 to SID1 of routing node 1 and SID2 to mapping label 2 of routing node 2 for routing node 1 and routing node 2 in the LDP network, so that after receiving a message with the routing address of SID2 sent by routing node 1, the MS converts SID2 into mapping label 2 and sends the message to routing node 2 according to mapping label 2; after receiving the message with the routing address of mapping label 1 sent by routing node 2, the MS converts mapping label 1 into SID1, and sends the message to routing node 1 according to SID1, thereby enabling the SR network to interwork with the LDP network.

However, in the prior art, the selection of the MS is performed manually, and if a routing node is manually assigned to a network boundary as the MS, in this case, when only one MS fails, manual reassignment is required, which wastes human resources and is inefficient.

Disclosure of Invention

The invention aims to provide a method for determining a mapping server, a routing node and an autonomous system, which are used for solving the technical problems that in the prior art, the determination of the mapping server wastes human resources and has low efficiency.

The above objects are achieved by the features of the independent claims. Further implementations are presented in the dependent claims, the description and the drawings.

In a first aspect, a method for determining a mapping server is provided, the method being applied to an autonomous system, the autonomous system including a plurality of networks, each network including a plurality of routing nodes, the method including:

a first routing node receives a trigger message sent by a second routing node in the autonomous system, wherein the first routing node is any routing node which enables an election function in the autonomous system; the triggering information is issued to all routing nodes in the autonomous system by the second routing node when detecting that a preset condition for triggering the election of the mapping server occurs;

after receiving the trigger message, the first routing node acquires the election attribute information of the first routing node and election attribute information of other routing nodes which are positioned at the same network boundary with the first routing node;

and the first routing node determines whether the first routing node can be elected as a mapping server according to the election attribute information of the first routing node and the election attribute information of other routing nodes on the network boundary.

By adopting the scheme, the second routing node in the autonomous system can issue the trigger message to all other nodes in the autonomous system when detecting that the preset condition for triggering the election of the mapping server occurs, so that the first routing node which enables the election function obtains the election attribute information of the first routing node and the election attribute information of other routing nodes which are positioned at the same network boundary with the first routing node after receiving the trigger message to confirm whether the first routing node can be elected as the mapping server or not, thereby avoiding manually appointing the mapping server, saving human resources and improving the efficiency of determining the mapping server.

In a first possible implementation manner with reference to the first aspect, the preset condition includes:

the current mapping server of the autonomous system fails.

In a second possible implementation manner with reference to the first aspect, the preset condition includes:

the role information of the second routing node is changed from a first role to a second role; wherein the first role indicates that the second routing node does not participate in the election of the mapping server, and the second role indicates that the second routing node participates in the election of the mapping server.

In a third possible implementation manner with reference to the first aspect, the second routing node is a current mapping server in the autonomous system, and the preset condition includes:

the state information of the second routing node is changed from a first state to a second state; wherein the first state indicates that the second routing node has elected a mapping server, and the second state indicates that the second routing node has not elected a mapping server.

That is to say, the second routing node triggers the autonomous system mapping server to elect the mapping server under the condition that the role is changed, the state is changed, and the current mapping server fails, so that the autonomous system is ensured to have the mapping server which normally works all the time, and the problem that in the prior art, after a single mapping server fails, the communication among different networks cannot be realized is solved. In addition, it should be noted that the above conditions for triggering re-election by the mapping server are only examples, and are not understood to be limited to the above triggering conditions, and other triggering conditions that can be conceived by those skilled in the art according to the above conditions also fall within the scope of the present invention.

With reference to the first aspect or any one of the foregoing possible implementation manners of the first aspect, in a fourth possible implementation manner of the first aspect, the obtaining election attribute information of other routing nodes that are located on the same network boundary as the first routing node includes:

acquiring election attribute information issued by all routing nodes which enable election functions in the autonomous system, wherein the election attribute information comprises position information of the routing nodes;

and determining election attribute information of other routing nodes which are positioned on the same network boundary with the first routing node according to the position information.

That is to say, since the mapping server is a boundary point of multiple networks, in a specific embodiment, the multiple networks included in the autonomous system may be an LDP network and an SR network, and therefore, election of the mapping server should be performed between multiple routing nodes located on the same network boundary.

With reference to the first aspect or any one of the foregoing possible implementation manners of the first aspect, in a fifth possible implementation manner of the first aspect, the election attribute information includes election priority information;

the method for determining whether the first routing node can be elected as a mapping server by the first routing node according to the election attribute information of the first routing node and the election attribute information of other routing nodes on the network boundary includes:

the first routing node compares the election priority information of the first routing node with election priority information of other routing nodes on the network boundary, and when the election priority information of the first routing node is the highest, the first routing node determines that the first routing node is elected as a mapping server.

With reference to the first aspect or any one of the foregoing possible implementation manners of the first aspect, in a sixth possible implementation manner of the first aspect, the election attribute information includes a router identifier;

and the first routing node determines that the first routing node determines to compete for a mapping server when the router identification of the first routing node is maximum by comparing the router identification of the first routing node with the router identifications of other routing nodes on the network boundary.

With reference to the first aspect, or any one of the foregoing possible implementation manners of the first aspect, in a seventh possible implementation manner of the first aspect, before the obtaining election attribute information of other routing nodes located at the same network boundary as the first routing node, the method includes:

the first routing node determines that own role information is a second role and own state information is a second state; the second role indicates that the first routing node participates in the election of the mapping server; the second state indicates that the first routing node does not elected a mapping server;

the method further comprises the following steps:

after the first routing node determines that the first routing node is elected as a mapping server, changing the state information of the first routing node into a first state, wherein the first state indicates that the first routing node is elected as the mapping server.

With reference to the first aspect or any one of the foregoing possible implementation manners of the first aspect, in an eighth possible implementation manner of the first aspect, the autonomous system employs an open shortest path first OSPF protocol;

acquiring election attribute information of other routing nodes on the same network boundary with the first routing node, including:

and receiving Link State Advertisement (LSA) based on an OSPF protocol and sent by other routing nodes which are positioned on the same network boundary with the first routing node, and acquiring the election attribute information from the LSA.

With reference to the first aspect or any one of the foregoing possible implementations of the first aspect, in a ninth possible implementation of the first aspect, the autonomous system employs an intermediate system to intermediate system IS-IS routing protocol;

the obtaining of election attribute information of other routing nodes located on the same network boundary as the first routing node includes:

receiving type length value TLV based on IS-IS routing protocol sent by a routing node in the same network boundary with the first routing node, and acquiring the election attribute information from the TLV.

That is to say, the application can expand the existing protocol message, and carry the election attribute information in the routing protocol adopted by the autonomous system, so as to be better compatible with the prior art.

In a second aspect, there is provided another method for determining a mapping server, the method being applied to an autonomous system comprising a plurality of networks, each network comprising a plurality of routing nodes, the method comprising:

the second routing node detects whether a preset condition for triggering the election of the mapping server occurs or not;

and when detecting that the preset condition occurs, the second routing node issues a trigger message to all routing nodes in the autonomous system, wherein the trigger message is used for triggering the routing nodes receiving the trigger message to perform election of a mapping server.

In a first possible implementation manner combined with the second aspect, the issuing a trigger message to all routing nodes in the autonomous system when detecting that the preset condition occurs includes:

and when detecting that the current mapping server of the autonomous system fails, issuing a trigger message to all routing nodes in the autonomous system.

In a second possible implementation manner combined with the second aspect, the issuing a trigger message to all routing nodes in the autonomous system when detecting that the preset condition occurs includes:

when detecting that the role information of the second routing node is changed from a first role to a second role, issuing a trigger message to all routing nodes in the autonomous system; wherein the first role indicates that the second routing node does not participate in the election of the mapping server, and the second role indicates that the second routing node participates in the election of the mapping server.

In a third possible implementation manner with reference to the second aspect, the issuing a trigger message to all routing nodes in the autonomous system when detecting that the preset condition occurs includes:

when detecting that the state information of the second routing node is changed from the first state to the second state, issuing a trigger message to all routing nodes in the autonomous system; wherein the first state indicates that the second routing node has elected a mapping server, and the second state indicates that the second routing node has not elected a mapping server.

In a fourth possible implementation manner combined with the second aspect, the issuing a trigger message to all routing nodes in the autonomous system when detecting that the preset condition occurs includes:

when detecting that the current state of the second routing node is changed from a third state to the second state, issuing a trigger message to all routing nodes in the autonomous system; the third state indicates that the second routing node has been directly configured as a mapping server.

In combination with the fifth possible implementation manner of the second aspect, the issuing a trigger message to all routing nodes in the autonomous system when detecting that the preset condition occurs includes:

and when detecting that the current state of the second routing node is changed from the third state to the first state, issuing a trigger message to all routing nodes in the autonomous system.

In a sixth possible implementation manner with reference to the second aspect, the issuing a trigger message to all routing nodes in the autonomous system when detecting that the preset condition occurs includes:

and when detecting that the current role of the second routing node is changed from a third role to the first role, issuing a trigger message to all routing nodes in the autonomous system, wherein the third role represents that the first routing node is always configured as a mapping server.

In combination with the seventh possible implementation manner of the second aspect, the issuing a trigger message to all routing nodes in the autonomous system when detecting that the preset condition occurs includes:

and when detecting that the current role of the second routing node is changed from the third role to the second role, issuing a trigger message to all routing nodes in the autonomous system.

By adopting the scheme, aiming at various scenes in the autonomous system, which need to determine the mapping server, the second routing node in the autonomous system can issue the trigger message to trigger the whole autonomous system to determine the mapping server by itself when detecting the occurrence of the preset condition for triggering the election of the mapping server, the mapping server does not need to be appointed manually, the human resources are saved, and the efficiency for determining the mapping server is improved.

It should be noted that the above conditions for triggering re-election by the mapping server are only examples, and are not understood to be limited to the above triggering conditions, and other triggering conditions that can be conceived by those skilled in the art based on the above conditions also fall within the scope of the present invention.

In a third aspect, a routing node is provided, including:

a receiving and sending unit, configured to receive a trigger message sent by a second routing node in an autonomous system, where the routing node is any routing node that has enabled an election function in the autonomous system; the triggering information is issued to all routing nodes in the autonomous system by the second routing node when detecting that a preset condition for triggering the election of the mapping server occurs; and are

After receiving the trigger message, acquiring election attribute information of the routing node and election attribute information of other routing nodes which are positioned at the same network boundary with the routing node;

and the processing unit is used for determining whether the routing node can be elected as a mapping server according to the election attribute information of the routing node and the election attribute information of other routing nodes on the network boundary.

In a first possible implementation manner combined with the third aspect, the transceiver unit is specifically configured to acquire election attribute information issued by each routing node that has enabled an election function in the autonomous system, where the election attribute information includes location information of the routing node;

and determining election attribute information of other routing nodes positioned on the same network boundary with the routing node according to the position information.

With reference to the third aspect or the first possible implementation manner of the third aspect, in a second possible implementation manner of the third aspect, the election attribute information includes election priority information; the processing unit is specifically configured to:

and determining the routing node to be selected as a mapping server when the election priority information of the routing node is the highest by comparing the election priority information of the routing node with the election priority information of other routing nodes on the network boundary.

With reference to the third aspect, or any one of the foregoing possible implementation manners of the third aspect, in a third possible implementation manner of the third aspect, the election attribute information includes a router identifier; the processing unit is specifically configured to:

and comparing the router identification of the routing node with the router identifications of other routing nodes on the network boundary, and determining that the routing node is selected as a mapping server when the router identification of the routing node is maximum.

With reference to the third aspect, or any one of the above possible implementation manners of the third aspect, in a fourth possible implementation manner of the third aspect, the processing unit is further configured to:

before the transceiver unit acquires election attribute information of the routing node and election attribute information of other routing nodes which are positioned at the same network boundary with the routing node, determining that the role information of the routing node is a second role and the state information of the routing node is a second state; the second role indicates that the routing node participates in the election of the mapping server; the second state indicates that the routing node does not elected a mapping server;

after determining that the routing node is elected as a mapping server, changing the state information of the routing node into a first state, wherein the first state indicates that the routing node elects the mapping server.

With reference to the third aspect, or any one of the foregoing possible implementation manners of the third aspect, in a fifth possible implementation manner of the third aspect, the autonomous system employs an open shortest path first OSPF protocol, and the transceiver unit is specifically configured to:

and receiving Link State Advertisement (LSA) based on an OSPF protocol and sent by other routing nodes positioned on the same network boundary with the routing node, and acquiring the election attribute information from the LSA.

With reference to the third aspect, or any one of the foregoing possible implementation manners of the third aspect, in a sixth possible implementation manner of the third aspect, the autonomous system employs an intermediate system to intermediate system IS-IS routing protocol, and the transceiver unit IS specifically configured to:

and receiving type length value TLV (threshold Length value) based on an IS-IS (intermediate-information) routing protocol sent by other routing nodes positioned on the same network boundary with the routing node, and acquiring the election attribute information from the TLV.

In a fourth aspect, a routing node is provided, comprising:

the processing unit is used for detecting whether a preset condition for triggering the election of the mapping server occurs or not;

and the receiving and sending unit is used for issuing a trigger message to all routing nodes in an autonomous system when the detection unit detects that the preset condition occurs, wherein the trigger message is used for triggering the routing nodes receiving the trigger message to perform election of the mapping server.

In a first possible implementation manner in combination with the fourth aspect, the transceiver unit is specifically configured to: when the processing unit detects that at least one of the following conditions occurs, a trigger message is issued to all routing nodes in the autonomous system:

the processing unit detects that the current mapping server of the autonomous system fails;

the processing unit detects that the role information of the second routing node is changed from a first role to a second role; wherein the first role indicates that the second routing node does not participate in mapping server election, and the second role indicates that the second routing node participates in mapping server election;

the processing unit detects that the state information of the second routing node is changed from a first state to a second state; wherein the first state indicates that the second routing node has elected a mapping server, and the second state indicates that the second routing node has not elected a mapping server.

In a fifth aspect, an autonomous system is provided, where the autonomous system includes multiple networks, each of which includes a first routing node and a second routing node, where the first routing node is a routing node according to the third aspect or any possible implementation manner of the third aspect, and the second routing node is a routing node according to the fourth aspect or any possible implementation manner of the fourth aspect.

Drawings

In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings needed to be used in the description of the embodiments will be briefly described below, and it is obvious that the drawings in the following description are some embodiments of the present invention, and it is obvious for those skilled in the art that other drawings can be obtained according to these drawings without creative efforts.

Fig. 1 is a schematic diagram of a system architecture of an autonomous system according to an embodiment of the present invention;

fig. 2 is a schematic flowchart of a method for determining a mapping server according to an embodiment of the present invention;

fig. 3 is an example that a first routing node determines whether it can compete for a mapping server according to election attribute information according to the embodiment of the present invention;

fig. 4 is an example of a second routing node triggering an election of a mapping server according to an embodiment of the present invention;

fig. 5 is a schematic structural diagram of a routing node according to an embodiment of the present invention;

fig. 6 is a schematic structural diagram of another routing node according to an embodiment of the present invention;

fig. 7 is a schematic structural diagram of another routing node according to an embodiment of the present invention;

fig. 8 is a schematic structural diagram of another routing node according to an embodiment of the present invention;

fig. 9 is a schematic structural diagram of an autonomous system according to an embodiment of the present invention.

Detailed Description

First, in order to make the technical solution provided by the present invention easier for those skilled in the art to understand, a system architecture of an autonomous system is described below.

In which the network of an autonomous system may be divided into a plurality of areas (areas) for management, in which case, networks using different routing technologies may be included between different areas of the autonomous system, and a plurality of networks using different routing technologies may be in the same Area. For example, referring to the autonomous system shown in fig. 1, the autonomous system includes three domains of Area0, Area1, and Area2, where Area0 includes a network 1 using SR routing technology composed of routing nodes P1, P2, P5, and P6, Area1 includes a network 2 using LDP routing technology composed of routing nodes P6, P7, P8, P3, and P4, and Area2 includes a network 3 using SR routing technology composed of routing nodes P3, P4, and P9, and a network 4 using LDP routing technology composed of routing nodes P9, P10, and P11.

The present invention provides a method, a routing node and an autonomous system for determining a mapping server, which are used to solve the technical problems of human resource waste and low efficiency in the prior art, and in order to make the purpose, technical scheme and advantages of the embodiments of the present invention clearer, the following will clearly and completely describe the technical scheme in the embodiments of the present invention with reference to the drawings in the embodiments of the present invention. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.

Referring to fig. 2, a method for determining a mapping server provided in an embodiment of the present invention includes:

s201, the second routing node determines that a preset condition triggering the election of the mapping server occurs.

Wherein the second routing node may be any node in the autonomous system. The system administrator may specifically set the preset condition according to the actual application situation, and the present invention is not limited thereto, for example, the preset condition may be that the current mapping server exits, or a new routing node is added in the autonomous system, or a state or a role of the second routing node itself changes, which is not listed here, and other conditions that may be inferred by a person of ordinary skill in the art through reasonable analysis according to the contents of this document also fall within the protection scope of the present invention.

S202, the second routing node sends a trigger message to other routing nodes in the autonomous system.

Thus, after receiving the trigger message sent by the second routing node, the other routing nodes may perform an election of the mapping server, where the trigger message may include election attribute information of the second routing node, for example, location information of the second routing node in the autonomous system, role information of the second routing node, state information, and the like, so that after obtaining the election attribute information of the second routing node, a routing node located at the same network boundary as the second routing node may determine whether itself can be elected as the mapping server according to the election attribute information of the second routing node, and how the routing node determines whether itself can be elected as the mapping server according to the received election attribute information is described in detail herein below.

S203, the first routing node determines that the election function is enabled.

The first routing node is any routing node which enables an election function in an autonomous system, the autonomous system comprises a plurality of networks, and each network comprises a plurality of routing nodes.

It should be noted that the enabling of the election function may be configured by a system administrator.

S204, the first routing node receives the trigger message sent by the second routing node.

S205, after receiving the trigger message, the first routing node obtains its own election attribute information and election attribute information of other routing nodes located on the same network boundary as the first routing node.

Referring to the description corresponding to step S202, the trigger message includes the election attribute information of the second routing node, so that if the second routing node and the first routing node are located at the same network boundary, the first routing node can obtain the election attribute information of the second routing node from the trigger message.

In addition, it should be noted that when the first routing node first elects the mapping server, the election attribute information of other routing nodes located at the same network boundary as the first routing node may be stored, so that when the first routing node elects the mapping server again, the election attribute information of other routing nodes may be directly obtained from its own storage. When the election attribute information of other routing nodes changes, a trigger message carrying the changed election attribute information is sent to the first routing node, so that the accuracy of the election attribute information acquired by the first routing node every time is guaranteed.

S206, the first routing node determines whether the first routing node can be elected as a mapping server according to the election attribute information of the first routing node and the election attribute information of other routing nodes on the network boundary.

It should be noted that, for the above method embodiment, for simplicity of description, all of them are expressed as a series of action combinations, but those skilled in the art should understand that the present invention is not limited by the described action sequence, for example, the first routing node may also be a routing node that detects that a preset condition for triggering the election of the mapping server occurs, that is, the first routing node and the second routing node are the same routing device, in this case, the first routing node may receive the election attribute information of other routing nodes while issuing a trigger message to other routing nodes. Secondly, it should be understood by those skilled in the art that the embodiments described in the specification all belong to the preferred embodiments, and the related actions are not necessarily required by the present invention, for example, for step S203, if the first routing node has enabled the election function by default, in this case, the first routing node does not need to execute step S203. For another example, if the first routing node and the second routing node are the same routing device, S204 does not need to be executed.

By adopting the scheme, when the second routing node in the autonomous system detects that the preset condition for triggering the election of the mapping server occurs, the second routing node can issue the trigger message to all other nodes in the autonomous system, so that the first routing node which enables the election function obtains the election attribute information of other routing nodes which are positioned at the same network boundary with the first routing node after receiving the trigger message, and confirms whether the first routing node can be elected as the mapping server or not through the election attribute information without manually appointing the mapping server, thereby saving human resources and improving the efficiency of determining the mapping server.

In order to enable those skilled in the art to understand the technical solutions provided by the embodiments of the present invention, the above steps are described below by way of detailed examples.

For example, for an autonomous system using a routing protocol OSPF, the embodiment of the present invention may extend the OSPF protocol to implement the technical solution of the present invention. For example, a bit is added in an OSPF Router information Capability TLV (Type-Length-Value) of an existing Link-state advertisement (LSA) to indicate whether the first routing node supports the election function.

As shown below, taking bit-6 in Type as an example, when the value M of bit-6 is equal to 1, it indicates that the first routing node has enabled the election function, and when M is equal to 0, it indicates that the first routing node has not enabled the election function.

Thus, in step S203, it can be determined whether the first routing node enables the election function by querying bit-6 of Type.

Further, an MS-TLV (design-type-length-value) can be newly and additionally defined in the LSA and used for expressing the election attribute information of the routing node in the autonomous system.

Illustratively, as follows:

the Type is used for identifying a Type value corresponding to the MS-TLV; length is used to identify the Length of the Value part of the TLV; the Island ID is used to indicate the identifier of the network where the routing node participating in the election is located, as shown in fig. 1, the network plan may coincide with the domain or be inside the domain; the Mode is used for representing the working Mode of the MS selected currently; state is used for indicating the current State of the routing node; role represents the current Role of the routing node; priority is used for indicating the Priority of the routing node participating in MS election; the MSSteadyInterval is used for indicating that the original MS maintains the function of the mapping server after the selection is performed, so as to ensure the time length required by the stable transition.

For example, the possible values of the operating Mode of the currently elected MS are as follows:

mode is 1, indicating that the elected MS is used to convert LDP label to SR SID;

mode 2, indicating that the elected MS is used to convert SR SID into LDP label;

the Mode is 3, and the MS indicating the election may convert LDP label to SR SID, or may convert SR SID to LDP label.

The possible values of the current State of the routing node are as follows:

value is 0, which indicates that the routing node is not selected as MS;

value is 1, which means that the routing node is Elected as MS and starts working;

value 2, indicating that the routing node is directly designated as MS and starts to work;

the possible values of the current Role of the routing node are as follows:

value is 0, which means that the routing node does not participate in the automatic MS election;

value 1, which represents that the routing node participates in the automatic MS election;

value 2, meaning that the routing node is directly designated as MS by the administrator.

With reference to the above election attribute information, the following describes in detail a method for the first routing node to determine whether the first routing node can elect as a mapping server in step S206, and as shown in fig. 3, the method includes:

s301, the first routing node determines other routing nodes which are positioned at the same network boundary with the first routing node according to the position information in the election attribute information.

Wherein, the location information is the Island ID in the MS-TLV. As illustrated in fig. 1, when the network 1 and the Area0 overlap each other and the network 2 and the Area1 overlap each other, the routing node P6 is an Area Border Router (ABR), and when the identifier of the network 1 is 10, it may issue an individual MS-TLV (island-ID 0, mode 1) in the Area0 and issue an individual MS-TLV (island-ID 10, mode 2) in the Area1 at the same time when issuing the election attribute information, where island-ID 0 indicates that the island ID of the routing node uses the Area ID where the routing node is located.

Similarly, P3 and P4 are also ABRs, then P3 and P4 may issue separate MS-TLVs (island-id 0, mode 1) in Area2, while issuing separate MS-TLVs (island-id 20, mode 2) in Area1, where 20 is the identity of network 3.

It is worth noting that although all of P6, P3 and P4 issue information in area1 to participate in MS election, since the islands where they are located are different, P6, P3 and P4 will each participate in the islands where they are located and take charge of the subsequent switching work.

That is, when the first routing node is P3, after receiving the election attribute information sent by P6 and P4, it may determine, according to island-id in the election attribute information, that P4 is a routing node on the same network boundary as P3, and at this time, P3 only needs to determine whether it can elect as a mapping server according to the election attribute information of P4, without considering the election attribute information sent by P6.

S302, the first routing node determines whether the election priority information of the first routing node is maximum.

The first routing node may determine, according to Priority information in the MS-TLV sent by other routing nodes located on the same network boundary as the first routing node, election priorities of the other routing nodes, and compare the election priorities with the election priorities of the first routing node. If the election priority of the first routing node is greater than the election priority of each other routing node, further executing step S303; if the election priority of the first routing node is not the maximum, step S304 is further performed.

And S303, if the first routing node is not the mapping server at present, setting the state of the first routing node as electric, and issuing information to start working.

That is, if the first routing node is already the mapping server and is Elected as the mapping server again, the first routing node does not need to change, and if the first routing node is not currently the mapping server, the first routing node may set its own state as electrically and issue information to start working after being Elected as the mapping server.

S304, the first routing node determines whether the election priority information is the same as that of the third routing node.

And the third routing node is a routing node with the maximum priority information in routing nodes which are positioned at the same network boundary with the first routing node.

If yes, that is, if the election priority information of the first routing node and the third routing node is the maximum, the step S305 is further executed; if not, step S306 is further executed.

S305, the first routing node determines whether the router identification is greater than the third routing node.

The Router-id (Router-id) is a 32-bit unsigned integer and is a unique identifier of a Router in the autonomous system. Illustratively, this router identity may also be carried in the MS-TLV described above.

If the router identification of the first routing node is larger than the router identification of the third routing node, further executing step S303; if the router identification of the first routing node is smaller than the router identification of the third routing node, step S306 is further executed.

S306, if the first routing node is the mapping server currently, setting the role of the first routing node as candidate, setting the state of the first routing node as disabled, and stopping the MS.

Preferably, after the original mapping server is dropped, the function of the mapping server may be continuously maintained for a period of time, so as to implement smooth switching of the mapping server, specifically, in step S306, after the first routing node is dropped, the timer is started, and after the duration mssteadyiinterval, the information issued by the first routing node is deleted, and the MS stops working.

It should be noted that, for simplicity of description, the above-mentioned method embodiments are all expressed as a series of action combinations, but those skilled in the art should understand that the present invention is not limited by the described action sequence. Secondly, it should be understood by those skilled in the art that the embodiments described in the specification all belong to the preferred embodiments, and the related actions are not necessarily required by the present invention, for example, the first routing node may also determine whether the first routing node can compete as a mapping server directly by comparing the sizes of the router identifications.

The above steps are only preferred implementations of the embodiments of the present invention, and for an autonomous system using an OSPF protocol, the existing OSPF protocol is extended to support a election function of a routing node, and those skilled in the art should understand that the extension mode of the OSPF protocol is not unique, and all information carried in the MS-TLV is not necessary, and other extension modes of the OSPF protocol obtained by reasonable inference analysis by those skilled in the art also belong to the scope of the present invention.

In another possible implementation manner of the embodiment of the present invention, for an autonomous system using an Is-Is routing protocol, referring to the above extension of the OSPF protocol, all extensions made by the Is-Is protocol to the election function of a routing node are carried in a Router Capability TLV (abbreviated as RC-TLV) of the Is-Is protocol.

Illustratively, the MS sub-TLV is newly added in the RC-TLV for expressing the election attribute information of the routing node. As follows:

the Type is used for a Type value corresponding to the MS sub-TLV; length is used to indicate the Length of the value part of the TLV; the remaining fields are the same as OSPF and are not described here.

Based on the election attribute information carried in the MS sub-TLV, the process of the first routing node performing the mapping server election may refer to the description corresponding to fig. 3, and is not described herein again.

Furthermore, it is worth explaining that all the routing nodes in the autonomous system can adopt the same election rule, so that a unique mapping server can be selected by each election, information redundancy caused by the fact that a plurality of mapping servers simultaneously issue information is avoided, however, in order to avoid single-point failure, the embodiment of the invention can also preset various conditions for triggering the mapping servers to reselect, so that the autonomous system can automatically reselect and generate a new mapping server when the original mapping server fails or quits, manual intervention is reduced, and human resources are saved.

The following illustrates preset conditions for triggering the election of the mapping server.

For example, the preset condition that the second routing node is triggered to be elected by the mapping server may be that the role information of the second routing node is changed from the first role to the second role.

Wherein the first role indicates that the second routing node does not participate in the mapping server election, as indicated by Disclose in the MS-TLV, and the second role indicates that the second routing node participates in the mapping server election, as indicated by Candidate in the MS-TLV.

That is to say, when the second routing node changes from not participating in election to participating in election, because an election partner is added, the autonomous system can be triggered to re-elect the mapping server.

For another example, the preset condition that the second routing node is triggered to be elected by the mapping server may be that the role information of the second routing node is changed from the third role to the first role or the second role.

Wherein the third triangle indicates that the second routing node is Always configured as a mapping server, as indicated by Always in the MS-TLV described above.

That is, if the second routing node detects that it is in the third role, it directly determines that it is the mapping server, and does not need to perform mapping server election. In this case, the mapping server is always the second routing node, and when the role of the second routing node is changed, the mapping server is triggered to race.

For another example, the preset condition that the second routing node is triggered to be elected by the mapping server may be that the current state of the second routing node is changed from the first state to the second state.

Wherein the first state indicates that the second routing node has Elected a mapping server, as indicated by the Elected in the MS-TLV, and the second state indicates that the second routing node has not Elected a mapping server, as indicated by the Disable in the MS-TLV.

For another example, the preset condition that the second routing node is triggered to be elected by the mapping server may be that the current state of the second routing node is changed from the third state to the first state or the second state.

Wherein the third state indicates that the second routing node has been directly configured as a mapping server, as indicated by Enable in the MS-TLV described above.

It should be noted that the change of the role information or the state information of the second routing node may be due to a change of a system administrator, and in a possible implementation manner of the embodiment of the present invention, the second routing node may set a timer to detect whether the role information or the state information of the second routing node changes at regular time, and after detecting that the role information or the state information of the second routing node changes, if the preset condition that triggers the selection of the mapping server is met, the second routing node issues its own election attribute information to other routing nodes in the autonomous system.

The condition for triggering the mapping server to re-elect is only an example, and it is not understood that the condition is limited to the above triggering condition, for example, the preset condition that the second routing node is triggered to elect by the mapping server may also be that the second routing node detects that the current mapping server is failed, and the second routing node may also issue its own election attribute information to trigger the mapping server to re-elect under the condition of newly joining the autonomous system. Other trigger conditions that would occur to one of ordinary skill in the art based on the above are also within the scope of the present invention.

Referring to fig. 4, the method for triggering the second routing node to enter the election process of the mapping server includes:

s401, the second routing node detects whether the role of the second routing node is a third role.

If yes, go to step S402; if not, step S403 is further performed.

S402, the second routing node sets the self state as a third state and issues information to start working.

For example, if the second routing node detects that the administrator configures its own role information as Always, the second routing node directly operates as a mapping server without election.

And S403, the second routing node detects whether the state of the second routing node is the first state.

If yes, go to step S404; if not, step S405 is further executed.

S404, whether the second routing node detects the occurrence of a preset condition for triggering the election of the mapping server.

If yes, go to step S406.

S405, the second routing node detects whether the state of the second routing node is the second state.

If not, step S406 is further executed.

S406, the second routing node sets the self role as a second role, sets the self state as a second state, and issues a trigger message.

It should be noted that, if the second routing node is also a node that enables the election function, after the second routing node issues the trigger message, the second routing node may start a preset timer, collect election attribute information of other routing nodes within a certain time period, and determine whether the second routing node can elect as a mapping server by referring to the election process shown in fig. 3, which is not described herein again.

In addition, for the sake of simplicity, the above method embodiments are described as a series of action combinations, but those skilled in the art should understand that the present invention is not limited by the described action sequence, and those skilled in the art should understand that the embodiments described in the specification belong to the preferred embodiments, and the actions involved are not necessarily required by the present invention.

By adopting the scheme, the second routing node triggers the autonomous system mapping server to elect the mapping server under the conditions of the role change, the state change and the failure of the current mapping server, so that the mapping server which normally works in the autonomous system is ensured to exist all the time, and the problem that in the prior art, after a single mapping server fails, the different networks cannot be communicated with each other is solved.

An embodiment of the present invention further provides a routing node 50, configured to implement the corresponding method embodiment described above, as shown in fig. 5, where the routing node 50 includes:

the transceiving unit 51 is configured to receive a trigger message sent by a second routing node in the autonomous system, and after receiving the trigger message, obtain election attribute information of the routing node and election attribute information of other routing nodes located on the same network boundary as the routing node.

Wherein, the routing node is any routing node which enables the election function in the autonomous system; the triggering information is issued to all routing nodes in the autonomous system by the second routing node when detecting that a preset condition for triggering the election of the mapping server occurs.

And the processing unit 52 is configured to determine whether the routing node can be elected as a mapping server according to the election attribute information of the routing node and election attribute information of other routing nodes on the network boundary.

It should be noted that the physical hardware of the processing unit 52 may be a central processing unit, and the transceiver unit 51 may be a communication interface.

Optionally, the transceiver unit 51 is specifically configured to acquire election attribute information issued by each routing node that has enabled an election function in the autonomous system, where the election attribute information includes location information of the routing node; and determining the election attribute information of each other routing node which is positioned at the same network boundary with the routing node according to the position information.

And the triggering message comprises the election attribute information of the second routing node, so that if the second routing node and the routing node are positioned at the same network boundary, the routing node can obtain the election attribute information of the second routing node from the triggering message.

In addition, it should be noted that, when the routing node first performs the election of the mapping server, the election attribute information of other routing nodes located on the same network boundary as the routing node may be stored, so that when the routing node performs the election of the mapping server again, the election attribute information of other routing nodes may be directly obtained from its own storage. When the election attribute information of other routing nodes changes, the routing nodes send trigger messages carrying the changed election attribute information to the routing nodes, and therefore the correctness of the election attribute information acquired by the routing nodes every time is guaranteed.

Because the mapping server is a boundary point of multiple networks, wherein, in a specific embodiment, the multiple networks included in the autonomous system may be LDP networks and SR networks, therefore, election of the mapping server should be performed between multiple routing nodes located at the same network boundary.

Optionally, the election attribute information includes election priority information; the processing unit 52 is specifically configured to:

and comparing the election priority information of the routing node with election priority information of other routing nodes on the network boundary, and determining that the routing node is elected as a mapping server when the election priority information of the routing node is the highest.

Optionally, the election attribute information includes a router identification; the processing unit 52 is specifically configured to:

In a specific implementation process, the processing unit 52 may first compare the election priority between the routing nodes, determine that the routing node is the mapping server if the election priority of the routing node is the largest, further compare the router identifiers of the routing node and the third routing node if the election priority of the third routing node and the routing node is the largest, and determine that the routing node is the mapping server if the router identifier of the routing node is greater than the router identifier of the third routing node, which may specifically refer to the description corresponding to fig. 3 in the above method embodiment, and is not described here again; in addition, the routing node may also directly compare the router identifier, and if the router identifier of the routing node is the largest, it is determined that the routing node is elected as the mapping server, which is not limited in the present invention.

Optionally, the processing unit 52 is further configured to determine, before the transceiver unit 51 obtains the election attribute information of the routing node and the election attribute information of other routing nodes located on the same network boundary as the routing node, that the role information of the routing node is a second role and the state information of the routing node is a second state; the second role indicates that the routing node participates in the election of the mapping server; the second state indicates that the routing node does not elected a mapping server; and after determining that the routing node is the mapping server, changing the state information of the routing node into a first state, wherein the first state indicates that the routing node elects the mapping server.

Optionally, the autonomous system adopts an open shortest path first OSPF protocol, and the transceiver unit 51 is specifically configured to:

receiving a Link State Advertisement (LSA) based on an OSPF protocol and sent by a routing node which is positioned at the same network boundary with the routing node, and acquiring the election attribute information from the LSA.

Optionally, the autonomous system adopts an intermediate system to intermediate system IS-IS routing protocol, and the transceiver unit 51 IS specifically configured to:

receiving type length value TLV based on IS-IS routing protocol sent by a routing node in the same network boundary with the routing node, and acquiring the election attribute information from the TLV.

That is to say, the application can expand the existing protocol message, and carry the election attribute information in the routing protocol adopted by the autonomous system, so as to be better compatible with the prior art. For specific extensions to the OSPF protocol and the IS-IS routing protocol, reference may be made to the corresponding contents of the foregoing method embodiments, and details are not described herein again.

It can be clearly understood by those skilled in the art that, for convenience and brevity of description, the specific working process of the routing node described above may refer to the corresponding process in the foregoing method embodiment, and is not described herein again.

By adopting the routing node, when a second routing node in the autonomous system detects that a preset condition for triggering the election of the mapping server occurs, the second routing node can issue a trigger message to all other nodes in the autonomous system, so that after receiving the trigger message, the routing node with the election function enabled acquires the election attribute information of the routing node and the election attribute information of other routing nodes positioned at the same network boundary with the routing node to determine whether the routing node can be elected as the mapping server or not, thereby avoiding manual designation of the mapping server, saving human resources and improving the efficiency of determining the mapping server.

An embodiment of the present invention further provides another routing node 60, configured to implement the foregoing corresponding method embodiment, as shown in fig. 6, where the routing node 60 includes:

the processing unit 61 is configured to detect whether a preset condition for triggering the election of the mapping server occurs;

a transceiver unit 62, configured to issue a trigger message to all routing nodes in an autonomous system when the detection unit detects that the preset condition occurs, where the trigger message is used to trigger the routing node that receives the trigger message to perform election of a mapping server.

It should be noted that the physical hardware of the processing unit 61 may be a central processing unit, and the transceiver unit 62 may be a communication interface.

Optionally, the transceiver unit 62 is specifically configured to: issuing a trigger message to all routing nodes in the autonomous system when the processing unit 61 detects the occurrence of at least one of the following conditions:

By adopting the routing node, aiming at various scenes in the autonomous system, which need to determine the mapping server, the routing node can issue a trigger message to trigger the whole autonomous system to determine the mapping server by itself when detecting that a preset condition for triggering the election of the mapping server occurs, the mapping server does not need to be appointed manually, the human resources are saved, and the efficiency of determining the mapping server is improved. It should be noted that the above conditions for triggering re-election by the mapping server are only examples, and are not understood to be limited to the above triggering conditions, and other triggering conditions that can be conceived by those skilled in the art based on the above conditions also fall within the scope of the present invention.

An embodiment of the present invention further provides another routing node 70, as shown in fig. 7, including: a processor 71, a communication interface 72, a memory 73 and a communication bus 74, wherein the processor 71, the communication interface 72 and the memory 73 communicate with each other via the communication bus 74;

the processor 71 may be a multi-core central processing unit CPU or an application Specific Integrated circuit asic or one or more Integrated circuits configured to implement embodiments of the present invention.

The memory 73 is used to store program code, including computer operating instructions and network flow diagrams. The memory 73 may comprise high-speed RAM memory, and may also include non-volatile memory (non-volatile memory), such as at least one disk memory.

The communication interface 72 is used for realizing connection communication between the devices.

The processor 71 is configured to execute the program code in the memory 73 to:

receiving a trigger message sent by a second routing node in the autonomous system, wherein the routing node is any routing node which enables an election function in the autonomous system; the triggering information is issued to all routing nodes in the autonomous system by the second routing node when detecting that a preset condition for triggering the election of the mapping server occurs;

after receiving the trigger message, the routing node acquires the election attribute information of the routing node and election attribute information of other routing nodes which are positioned at the same network boundary with the routing node;

and the routing node determines whether the routing node can be elected as a mapping server according to the election attribute information of the routing node and the election attribute information of other routing nodes on the network boundary.

Optionally, the preset condition comprises at least one of the following conditions:

the current mapping server of the autonomous system fails;

the role information of the second routing node is changed from a first role to a second role; wherein the first role indicates that the second routing node does not participate in mapping server election, and the second role indicates that the second routing node participates in mapping server election;

when the second routing node is the current mapping server in the autonomous system, the state information of the second routing node is changed from a first state to a second state; wherein the first state indicates that the second routing node has elected a mapping server, and the second state indicates that the second routing node has not elected a mapping server.

Optionally, the obtaining election attribute information of other routing nodes located on the same network boundary as the routing node includes:

Optionally, the election attribute information includes election priority information;

the routing node determines whether the routing node can be elected as a mapping server according to its own election attribute information and election attribute information of other routing nodes on the network boundary, including:

and the routing node determines that the routing node is selected as a mapping server when the election priority information of the routing node is the highest by comparing the election priority information of the routing node with election priority information of other routing nodes on the network boundary.

Optionally, the election attribute information includes a router identification;

and the routing node determines that the routing node determines to select as a mapping server when the router identification of the routing node is maximum by comparing the router identification of the routing node with the router identifications of other routing nodes on the network boundary.

Optionally, before obtaining election attribute information of other routing nodes located at the same network boundary as the routing node, the operations further include:

the routing node determines that the role information of the routing node is a second role and the state information of the routing node is a second state; the second role indicates that the routing node participates in the election of the mapping server; the second state indicates that the routing node does not elected a mapping server;

the operations further include:

after the routing node determines that the routing node is elected as a mapping server, the state information of the routing node is changed into a first state, and the first state indicates that the routing node elects the mapping server.

Optionally, the autonomous system employs an open shortest path first, OSPF, protocol;

acquiring election attribute information of other routing nodes positioned on the same network boundary with the routing node, wherein the acquiring election attribute information comprises the following steps:

Optionally, the autonomous system employs an intermediate system to intermediate system IS-IS routing protocol;

An embodiment of the present invention further provides another routing node 80, as shown in fig. 8, including: a processor 81, a communication interface 82, a memory 83 and a communication bus 84, wherein the processor 81, the communication interface 82 and the memory 83 are communicated with each other via the communication bus 84;

the processor 81 may be a multi-core central processing unit CPU or an application Specific Integrated circuit asic or one or more Integrated circuits configured to implement embodiments of the present invention.

The memory 83 is used for storing program code, which includes computer operating instructions and network flow diagrams. The memory 83 may comprise a high-speed RAM memory, and may also include a non-volatile memory (non-volatile memory), such as at least one disk memory.

The communication interface 82 is used for realizing connection communication between the devices.

The processor 81 is configured to execute the program code in the memory 83 to implement the following operations:

detecting whether a preset condition for triggering the election of the mapping server occurs or not;

and when detecting that the preset condition occurs, the routing node issues a trigger message to all routing nodes in the autonomous system, wherein the trigger message is used for triggering the routing node receiving the trigger message to perform election of a mapping server.

Optionally, the routing node issues a trigger message to all routing nodes in the autonomous system when detecting at least one of the following conditions:

detecting that a current mapping server of the autonomous system fails;

detecting that the role information of the routing node is changed from a first role to a second role; wherein the first role indicates that the routing node does not participate in mapping server election, and the second role indicates that the routing node participates in mapping server election;

detecting that the state information of the routing node is changed from a first state to a second state; wherein the first state indicates that the routing node has elected a mapping server, and the second state indicates that the routing node has not elected a mapping server.

An embodiment of the present invention further provides an autonomous system 90, where the autonomous system 90 includes a plurality of networks, as shown in a network a and a network b in fig. 9, each network includes a plurality of routing nodes, as shown in fig. 9, a routing node 91 and a routing node 92 in the network a, and a routing node 93 and a routing node 94 in the network b, where the plurality of routing nodes include a first routing node and a second routing node, the first routing node is the routing node shown in fig. 5 or fig. 7, and reference is made to the corresponding description in fig. 5 or fig. 7, which is not described again here; the second routing node is the routing node shown in fig. 6 or fig. 8, and is described with reference to fig. 6 or fig. 8, which is not described herein again.

It should be noted that, as those skilled in the art should understand, the networks a and b in fig. 9, and the routing nodes 91 to 94 are only schematic, and the present invention is not limited to the network arrangement in the autonomous system and the connection topology of the routing nodes.

In addition, the first routing node and the second routing node may be the same routing device, that is, any routing node in the autonomous system may include the functions of the routing node shown in fig. 5, or may include the functions of the routing node shown in fig. 6.

By adopting the autonomous system, when the second routing node in the autonomous system detects that the preset condition for triggering the election of the mapping server occurs, the second routing node can issue the trigger message to all other nodes in the autonomous system, so that the first routing node which enables the election function obtains the election attribute information of the first routing node and the election attribute information of other routing nodes which are positioned at the same network boundary with the first routing node after receiving the trigger message to confirm whether the first routing node can be elected as the mapping server or not, thereby avoiding manually appointing the mapping server, saving human resources and improving the efficiency of determining the mapping server.

In the several embodiments provided in the present application, it should be understood that the disclosed system, apparatus and method may be implemented in other manners. For example, the above-described apparatus embodiments are merely illustrative, and for example, the division of the units is only one logical division, and other divisions may be realized in practice, for example, a plurality of units or components may be combined or integrated into another system, or some features may be omitted, or not executed. In addition, the shown or discussed mutual coupling or direct coupling or communication connection may be an indirect coupling or communication connection through some interfaces, devices or units, and may be in an electrical, mechanical or other form.

The units described as separate parts may or may not be physically separate, and parts displayed as units may or may not be physical units, may be located in one place, or may be distributed on a plurality of network units. Some or all of the units can be selected according to actual needs to achieve the purpose of the solution of the embodiment.

In addition, functional units in the embodiments of the present invention may be integrated into one processing unit, or each unit may exist alone physically, or two or more units are integrated into one unit. The integrated unit can be realized in a form of hardware, or in a form of hardware plus a software functional unit.

The integrated unit implemented in the form of a software functional unit may be stored in a computer readable storage medium. The software functional unit is stored in a storage medium and includes several instructions for causing a computer device (which may be a personal computer, a server, or a network device) to execute some steps of the methods according to the embodiments of the present invention. And the aforementioned storage medium includes: a U disk, a removable hard disk, a Read-only Memory (ROM), a Random Access Memory (RAM), a magnetic disk or an optical disk, and other media capable of storing program codes.

While preferred embodiments of the present invention have been described, additional variations and modifications in those embodiments may occur to those skilled in the art once they learn of the basic inventive concepts. Therefore, it is intended that the appended claims be interpreted as including preferred embodiments and all such alterations and modifications as fall within the scope of the invention.

It will be apparent to those skilled in the art that various changes and modifications may be made in the invention without departing from the invention

With clear spirit and scope. Thus, if such modifications and variations of the present invention fall within the scope of the claims of the present invention and their equivalents, the present invention is also intended to include such modifications and variations.

Claims

1. A method of determining a mapping server, the method being applied to an autonomous system comprising a plurality of networks, each network comprising a plurality of routing nodes, the method comprising:

a first routing node receives a trigger message sent by a second routing node in the autonomous system, wherein the first routing node is any routing node which enables an election function in the autonomous system;

2. The method according to claim 1, wherein the preset condition comprises at least one of the following conditions:

the current mapping server of the autonomous system fails;

3. The method according to claim 1 or 2, wherein obtaining election attribute information of other routing nodes that are on the same network boundary as the first routing node comprises:

4. The method according to any one of claims 1 to 3, wherein the election attribute information includes election priority information;

5. The method according to any one of claims 1 to 3, wherein the election attribute information includes a router identification;

6. The method according to any one of claims 1 to 5, further comprising, before obtaining election attribute information of other routing nodes that are on the same network boundary as the first routing node:

the method further comprises the following steps:

7. The method according to any of claims 1 to 6, wherein the autonomous system employs an open shortest Path first, OSPF, protocol;

8. The method of any one of claims 1 to 6, wherein the autonomous system employs an intermediate system to intermediate system IS-IS routing protocol;

and receiving type length value TLV (type length value) based on an IS-IS (intermediate-information-system) routing protocol, which IS sent by other routing nodes positioned on the same network boundary with the first routing node, and acquiring the election attribute information from the TLV.

9. A method of determining a mapping server, the method being applied to an autonomous system comprising a plurality of networks, each network comprising a plurality of routing nodes, the method comprising:

and when detecting that the preset condition occurs, the second routing node issues a trigger message to a first routing node in the autonomous system, wherein the first routing node is any routing node which enables an election function in the autonomous system, and the trigger message is used for triggering the routing node which receives the trigger message to elect a mapping server.

10. The method of claim 9, wherein the second routing node issues a trigger message to the first routing node in the autonomous system upon detecting at least one of the following conditions:

detecting that a current mapping server of the autonomous system fails;

detecting that the role information of the second routing node is changed from a first role to a second role; wherein the first role indicates that the second routing node does not participate in mapping server election, and the second role indicates that the second routing node participates in mapping server election;

detecting that the state information of the second routing node is changed from a first state to a second state; wherein the first state indicates that the second routing node has elected a mapping server, and the second state indicates that the second routing node has not elected a mapping server.

11. A routing node, comprising:

a receiving and sending unit, configured to receive a trigger message sent by a second routing node in an autonomous system, where the routing node is any routing node that has enabled an election function in the autonomous system; after receiving the trigger message, acquiring election attribute information of the routing node and election attribute information of other routing nodes which are positioned at the same network boundary with the routing node;

and the processing unit is used for determining whether the routing nodes can be elected as the mapping server according to the election attribute information of other routing nodes on the network boundary.

12. The routing node according to claim 11, wherein the transceiver unit is specifically configured to acquire election attribute information issued by each routing node that has enabled an election function in the autonomous system, where the election attribute information includes location information of the routing node;

13. The routing node according to claim 11 or 12, wherein the election attribute information comprises election priority information; the processing unit is specifically configured to:

14. The routing node according to claim 11 or 12, wherein the election attribute information comprises a router identification; the processing unit is specifically configured to:

15. The routing node of any of claims 11 to 14, wherein the processing unit is further configured to:

16. The routing node according to any of claims 11 to 15, wherein the autonomous system employs an open shortest path first, OSPF, protocol, and the transceiver unit is specifically configured to:

17. The routing node according to any of claims 11 to 15, wherein the autonomous system employs an intermediate system to intermediate system IS-IS routing protocol, and the transceiver unit IS specifically configured to:

18. A second routing node, comprising:

and the receiving and sending unit is used for issuing a trigger message to a first routing node in an autonomous system when the detection unit detects that the preset condition occurs, wherein the first routing node is any routing node which enables an election function in the autonomous system, and the trigger message is used for triggering the routing node which receives the trigger message to elect a mapping server.

19. The second routing node according to claim 18, wherein the transceiver unit is specifically configured to: when the processing unit detects that at least one of the following conditions occurs, a trigger message is issued to a first routing node in the autonomous system:

20. An autonomous system comprising a plurality of networks, each network comprising a first routing node according to any of claims 11 to 17 and a second routing node according to claim 18 or 19.