CN112134801B - Method and device for processing segment identification SID and each node - Google Patents
Method and device for processing segment identification SID and each node Download PDFInfo
- Publication number
- CN112134801B CN112134801B CN202010799243.1A CN202010799243A CN112134801B CN 112134801 B CN112134801 B CN 112134801B CN 202010799243 A CN202010799243 A CN 202010799243A CN 112134801 B CN112134801 B CN 112134801B
- Authority
- CN
- China
- Prior art keywords
- service
- nodes
- srgb
- group
- sid
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/34—Source routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/302—Route determination based on requested QoS
- H04L45/306—Route determination based on the nature of the carried application
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
- H04L45/507—Label distribution
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses a method, a device and nodes for processing a segment identifier SID, wherein the method comprises the following steps: the control node groups all SR nodes according to the service information and network topology of all SR nodes in the SR domain of the segmented routing, and determines the capacity of the SRGB (global control block for segmented routing) required by each service group; distributing the same SRGB space for the same type of service of the SR nodes in each group according to the SRGB capacity required by each service group and the use condition of the segment identification SID label of the SR nodes in each group; transmitting SRGB space information corresponding to each type of service to a corresponding SR node in the group; generating an SID index for each type of service by the SR node in each group according to each type of service and the corresponding SRGB spatial information; and issuing the SID index to other SR nodes in the domain. The invention can improve the reliability of the network.
Description
Technical Field
The present invention relates to the field of network technologies, and in particular, to a method and an apparatus for processing a segment id SID, and nodes.
Background
This section is intended to provide a background or context to the embodiments of the invention that are recited in the claims. The description herein is not admitted to be prior art by inclusion in this section.
In an existing SID (segment identity) processing scheme of SR (segment routing ) generally, network management personnel designates a range of SRGB (segment routing global block), and each SR node automatically generates an index, which has the following problems:
1. each SR node automatically generates indexes, which may cause the indexes to collide;
2. the multi-home network cannot ensure the same service, and the SID has the same label, which causes the abnormity of service switching;
3. different nodes with the same prefix can increase the complexity of load balancing if different SID labels are generated;
the consistency of the SID label cannot be ensured in the Anycast scene;
5. fully dynamically allocated, SR node restart will cause the change of adj-SID (adjacent SID) and node SID (node SID), causing all related paths to need to update forwarding table, prolonging convergence time, and more likely causing service interruption.
Therefore, the reliability of the network in the existing SID processing scheme is difficult to be guaranteed.
Disclosure of Invention
The embodiment of the invention provides a method for processing a segment identifier SID, which is used for ensuring the reliability of a network and comprises the following steps:
the control node groups all SR nodes according to the service information and network topology of all SR nodes in the SR domain of the segmented routing, and determines the capacity of the SRGB (global control block for segmented routing) required by each service group; distributing the same SRGB space for the same type of service of the SR nodes in each group according to the SRGB capacity required by each service group and the use condition of the segment identification SID label of the SR nodes in each group; transmitting SRGB space information corresponding to each type of service to a corresponding SR node in the group;
generating an SID index for each type of service by the SR node in each group according to each type of service and the corresponding SRGB spatial information; and issuing the SID index to other SR nodes in the domain.
The embodiment of the invention also provides a method for processing the segment identifier SID, which is applied to the control node and used for ensuring the reliability of the network, and the method comprises the following steps:
according to the service information and network topology of all SR nodes in the segmented routing SR domain, service grouping is carried out on all SR nodes, and the capacity of a segmented routing global control block (SRGB) required by each service group is determined;
distributing the same SRGB space for the same type of service of the SR nodes in each group according to the SRGB capacity required by each service group and the use condition of the segment identification SID label of the SR nodes in each group;
and transmitting the SRGB space information corresponding to each type of service to the corresponding SR node in the group.
The embodiment of the invention also provides a method for processing the segment identifier SID, which is applied to the SR node in the group and used for ensuring the reliability of the network, and the method comprises the following steps:
generating an SID index for each type of service according to each type of service and corresponding SRGB spatial information; SRGB space information corresponding to each type of service is configured and issued by a control node; the control node obtains the SRGB space corresponding to each type of service according to the following method: according to the service information and network topology of all SR nodes in the segmented routing SR domain, service grouping is carried out on all SR nodes, and the capacity of a segmented routing global control block (SRGB) required by each service group is determined; distributing the same SRGB space for the same type of service of the SR nodes in each group according to the SRGB capacity required by each service group and the use condition of the segment identification SID label of the SR nodes in each group;
and issuing the SID index to other SR nodes in the domain.
The embodiment of the present invention further provides a device for processing segment identification SID, so as to ensure the reliability of a network, where the device includes:
the control node is used for grouping the services of all SR nodes according to the service information and the network topology of all SR nodes in the segmented routing SR domain and determining the capacity of the segmented routing global control block SRGB required by each service group; distributing the same SRGB space for the same type of service of the SR nodes in each group according to the SRGB capacity required by each service group and the use condition of the segment identification SID label of the SR nodes in each group; transmitting SRGB space information corresponding to each type of service to a corresponding SR node in the group;
each group of SR nodes is used for generating SID indexes for each type of service according to each type of service and corresponding SRGB spatial information; and issuing the SID index to other SR nodes in the domain.
The embodiment of the present invention further provides a processing control node for segment identification SID, so as to ensure the reliability of a network, where the processing control node includes:
the system comprises a grouping and SRGB capacity determining unit, a global control block SRGB determining unit and a global control block SRGB determining unit, wherein the grouping and SRGB capacity determining unit is used for carrying out service grouping on all SR nodes according to service information and network topology of all SR nodes in a segmented routing SR domain and determining the capacity of the segmented routing global control block SRGB required by each service group;
the SRGB space allocation unit is used for allocating the same SRGB space for the same type of service of the SR nodes in each group according to the capacity of the SRGB required by each service group and the use condition of the segmentation identifier SID label of the SR nodes in each group;
and the issuing unit is used for issuing the SRGB space information corresponding to each type of service to the corresponding SR node in the group.
The embodiment of the present invention further provides an SR node in a processing group for a segment id SID, so as to ensure reliability of a network, where the SR node in the processing group includes:
the index generating unit is used for generating an SID index for each type of service according to each type of service and corresponding SRGB spatial information; SRGB space information corresponding to each type of service is configured and issued by a control node; the control node obtains the SRGB space corresponding to each type of service according to the following method: according to the service information and network topology of all SR nodes in the segmented routing SR domain, service grouping is carried out on all SR nodes, and the capacity of a segmented routing global control block (SRGB) required by each service group is determined; distributing the same SRGB space for the same type of service of the SR nodes in each group according to the SRGB capacity required by each service group and the use condition of the segment identification SID label of the SR nodes in each group;
and the issuing unit is used for issuing the SID index to other SR nodes in the domain.
The embodiment of the present invention further provides a computer device, which includes a memory, a processor, and a computer program stored in the memory and executable on the processor, where the processor implements the processing method of the segment identifier SID when executing the computer program.
An embodiment of the present invention further provides a computer-readable storage medium, where a computer program for executing the processing method of the segment identifier SID is stored in the computer-readable storage medium.
In the embodiment of the present invention, compared with the technical scheme in the prior art that cannot ensure the network reliability, the scheme for processing the segment identifier SID is implemented by: the control node groups all SR nodes according to the service information and network topology of all SR nodes in the SR domain of the segmented routing, and determines the capacity of the SRGB (global control block for segmented routing) required by each service group; distributing the same SRGB space for the same type of service of the SR nodes in each group according to the SRGB capacity required by each service group and the use condition of the segment identification SID label of the SR nodes in each group; transmitting SRGB space information corresponding to each type of service to a corresponding SR node in the group; generating an SID index for each type of service by the SR node in each group according to each type of service and the corresponding SRGB spatial information; and the SID index is issued to other SR nodes in the domain, thereby realizing the combination of network topology, service characteristics and SID label space, automatically dividing SRGB space for service, reducing SID conflict and improving network reliability.
Drawings
In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings used in the description of the embodiments or the prior art will be briefly described below, it is obvious that the drawings in the following description are only some embodiments of the present invention, and for those skilled in the art, other drawings can be obtained according to the drawings without creative efforts. In the drawings:
fig. 1 is a schematic flow chart of a processing method of a segment identifier SID according to an embodiment of the present invention;
FIG. 2 is a schematic diagram illustrating the processing of segment ID in an embodiment of the present invention;
FIG. 3 is a block diagram illustrating the processing of segment ID in an embodiment of the present invention;
FIG. 4 is a schematic diagram of an SRGB in an embodiment of the present invention;
FIG. 5 is a diagram illustrating a processing scheme for segment ID SIDs according to an embodiment of the present invention;
FIG. 6 is a diagram illustrating allocation of SRGB space in accordance with one embodiment of the present invention;
fig. 7 is a schematic diagram of a processing scheme of a segment identification SID according to another embodiment of the present invention;
FIG. 8 is a schematic diagram of allocating SRGB space in another embodiment of the present invention;
fig. 9 is a schematic diagram of a processing method of a segment id SID applied to a control node in the embodiment of the present invention;
FIG. 10 is a diagram illustrating a segment ID processing method applied to SR nodes in a group according to an embodiment of the present invention;
fig. 11 is a schematic structural diagram of a device for processing segment identifiers SID according to an embodiment of the present invention;
fig. 12 is a schematic structural diagram of a processing control node for segment id SID in the embodiment of the present invention;
fig. 13 is a schematic structural diagram of SR nodes in a processing group of segment ids in the embodiment of the present invention.
Detailed Description
In order to make the objects, technical solutions and advantages of the embodiments of the present invention more apparent, the embodiments of the present invention are further described in detail below with reference to the accompanying drawings. The exemplary embodiments and descriptions of the present invention are provided to explain the present invention, but not to limit the present invention.
Before describing the technical solution provided by the present invention, first, terms related to the embodiments of the present invention are described.
VPN (Virtual Private Network) instance conceptually, IP-VPN is a solution for operators (i.e. service providers) to support enterprise user applications.
2. The service router is an extensible and upgradable Internet router, can provide best-effort Internet services, and makes the migration of traditional data services possible.
PW (pseudowire) generally refers to pseudowire. Pseudowires are a general term for various emulation techniques in the field of communications, and are established as a point-to-point connection between edge routers.
4, CE: customer Edge, is a Customer premises router to which the service provider connects. The CE router provides service access for the user by connecting one or more PE routers.
Pe (provider edge), i.e. the edge device of provider, edge router of the service provider backbone.
In view of the technical problems of the existing processing scheme for the SID, the inventor proposes a processing scheme for identifying the SID in segments, which is a scheme for managing and allocating the SID. Firstly, a controller or network management equipment collects service information such as SR node service routing, VPN examples, PW and the like; all SR nodes are grouped by combining network topology and service characteristics (information), the capacity of the SRGB required by a service group is determined, and effective SRGB spaces are divided for services of the SR nodes by combining the label use conditions of the SR nodes in the group, so that labels generated by different SR nodes for the same service are the same, and the consistency of the labels is realized. The invention combines the network topology, the service characteristics and the label space of SID, automatically divides the SRGB space for the service, and SR nodes automatically distribute indexes according to the SRGB space of the service, and the configuration mode of the associated service types reduces the conflict of SID, simultaneously avoids the time delay problem of completely appointing the label by the control node, and improves the reliability of the network. The following describes the processing scheme of the segment id SID in detail.
Fig. 1 is a schematic flowchart of a processing method for a segment id SID in an embodiment of the present invention, which is applied to a processing device for a segment id SID, and as shown in fig. 1, the method may include the following steps:
step 101: the control node groups all SR nodes according to the service information and network topology of all SR nodes in the SR domain of the segmented routing, and determines the capacity of the SRGB (global control block for segmented routing) required by each service group; distributing the same SRGB space for the same type of service of the SR nodes in each group according to the SRGB capacity required by each service group and the use condition of the segment identification SID label of the SR nodes in each group; transmitting SRGB space information corresponding to each type of service to a corresponding SR node in the group;
step 102: generating an SID index for each type of service by the SR node in each group according to each type of service and the corresponding SRGB spatial information; and issuing the SID index to other SR nodes in the domain.
The invention combines the network topology, the service characteristics and the label space of SID, automatically divides the SRGB space for the service, and SR nodes automatically distribute indexes according to the SRGB space of the service, and the configuration mode of the associated service types reduces the conflict of SID, simultaneously avoids the time delay problem of completely appointing the label by the control node, and improves the reliability of the network.
In an embodiment, the method for processing the segment id SID further includes: and the control node collects the service information of all SR nodes in the segmented routing SR domain.
In specific implementation, the above-described implementation of processing the segment id SID further improves the reliability of processing the segment id SID.
The invention provides a processing method of segment identification SID, namely a SID management and distribution method, which comprises the following steps: firstly, a controller or network management equipment collects service information such as SR node service routing, VPN examples, PW and the like; combining network topology and service characteristics, the SR nodes are grouped, the capacity of the SRGB required by a service group is determined, and the effective SRGB space is divided for the service of the SR nodes by combining the label use condition of the SR nodes in the group, so that labels generated by different SR nodes for the same service are the same, and the consistency of the labels is realized. The invention combines the network topology, the service characteristics and the label space of the SID, automatically allocates the SRGB space for the service, reduces the SID conflict by the configuration mode of dynamic and static combination, simultaneously avoids the time delay problem of completely appointing the label by the control node, and improves the reliability of the network.
In the embodiment of the invention, the SRGB spaces of all nodes are not required to be the same, but intersection must exist, otherwise the same label cannot be calculated for the service. In addition, the invention does not limit the specific algorithm of label distribution, the same SRGB space, the same service identifier and the same distributed label. As shown in fig. 2, the implementation steps are as follows:
firstly, a control node (a controller or network management equipment) collects topology information and service information of an SR domain, wherein the topology information and the service information comprise service routing, VPN examples, PW, ASBR and the like;
the control node divides the SR node into proper groups according to the network topology and the service information, and determines the capacity of the space required by the SRGB according to the service characteristics;
thirdly, the control node analyzes the service condition of the SID label of the SR node;
fourthly, the control node divides effective SRGB space for each type of service of the SR node by combining the SRGB capacity required by the service and the label use condition of the SR node;
SR node uses the index of SID for the business according to SRGB space; according to the same algorithm, the SR nodes in the group generate the same label for a certain service;
finally, enabling each SR node in the group to have the same label generated by the same service, thereby realizing label consistency.
For ease of understanding, the portions referred to in the embodiments of the present invention will be described below.
The processing scheme of the segment identification SID in the implementation of the invention, namely the management and distribution scheme of the SID, mainly relates to a control node, an SR node, a topology database and an SRGB management module, as shown in FIG. 3. Wherein the content of the first and second substances,
control node (e.g. controller or network management device): which is the main module that implements management and assignment of SIDs. And according to the network topology and the service configuration, the SR node divides different service groups. And analyzing the label use condition of the SR node, allocating the same available SRGB range for the SR node in each group, and configuring the information of the SRGB to the SR node.
SR node: and the SR node in the group receives the SRGB information distributed by the control node, generates an index of a proper SID for the service according to the range divided by the SRGB, and advertises the service through other protocols (IGP or BGP).
A topology database: the network topology information comprises interconnection information of nodes in the SR domain, and the control node can acquire the network topology information through the topology database.
An SGRB management module: the SRGB management module manages usage and allocation of SRGB of SR nodes, including SRGB range of SR nodes, SRGB range of upper layer applications, and usage of each SID index, where the upper layer applications include, but are not limited to, node information (including node identification and link identification), service routing, VPN, Pseudo Wire (PW), multicast, Anycast, BSID, LDP (Label distribution Protocol), RSVP (Resource Reservation Protocol). The service route may be associated with a routing Protocol, such as IS-IS (Intermediate System-to-Intermediate System), OSPF (Open Shortest Path First), BGP (Border Gateway Protocol), and the like. As shown in fig. 4. In specific implementation, the module can be used for acquiring the service condition of the segment identifier SID label.
The Chinese meaning of TOPO in FIG. 3 is topology, the Chinese meaning of SRGB is segment routing global control block, and the Chinese meaning of GROUP is service GROUP. In fig. 4, the chinese meaning of Adj-segment is the adjacent segment identifier, the chinese meaning of VPN is the virtual private network, and further VPN can be divided into L2VPN, L3VPN, etc. in the present invention, only by way of example, the type of VPN has no influence on the specific implementation of the present invention; the chinese meaning of LDP is the label distribution protocol.
Fig. 5 to 8 are further combined to illustrate an example to understand how the present invention may be implemented.
Embodiment one (in this embodiment one, the service type is a VPN instance):
as shown in fig. 5, in this embodiment, CE1 and CE2 belong to the same VPN instance, and PE2 and PE4 form dual homing protection for CE2, in this example, PE1 and PE3 are used as ingress PEs, and PE2 and PE4 are used as sink nodes to describe implementation steps, where the number and location of the sink nodes do not affect the description of the embodiment. The method comprises the following implementation steps:
1. the control node determines that the CE1 and the CE2 have the same VPN instance according to the topology information and the service configuration on the PE node, and the PE2 and the PE4 form dual-homing protection on the CE2 node; the control node divides the PE2 and PE4 nodes into a group, the type of the group is VPN, each group can be composed of a plurality of nodes and identifies the same service, the control node determines the size of the SRGB space of the service group according to the service attribute and the equipment characteristic, for example, the VPN service space is 20;
2. the control node analyzes the available SRGB spaces on the PE2 and PE4 nodes, and specifies a continuous SRGB space for the VPN instance on the CE2, in this embodiment, the SRGB space is 20, and then it is necessary to find an available and same SRGB continuous segment in the existing SRGB on the PE3 and PE4(PE3 and PE4 are equivalent nodes, which are equivalent to backup nodes of each other) nodes, as shown in fig. 6;
3. the control node issues the SRGB information to the PE2 and PE4 nodes, and indicates that the SRGB is used by the VPN instance in the range of [18000,18020 ].
4. When the nodes PE2 and PE4 are configured with VPN instances, the nodes automatically generate indexes for the VPN instances according to the instance numbers of the VPN and the range of the SRGB; if the global SRGB ranges are different, the indexes produced by the global SRGB may be different, which does not affect the flow of this embodiment;
and 5, the PE2 and the PE4 nodes announce the VPN instance index associated with the SID, and after other SR nodes (except the control node and the SR nodes in the group) in the SR domain receive the index, the labels are calculated according to the index and the SRGB range, so that the consistency of the labels is ensured.
Example two (the service type in this example two is ASBR):
in this embodiment, as shown in fig. 7, there are two SR domains, SR domain 1 and SR domain 2, and the two domains are connected by an ASBR (Autonomous System border Router), that is, nodes RT3, RT4, RT5, and RT 6. In this embodiment, a PCE (Path Computation Element) node is introduced, and the PCE node transfers Path information. The PCE transfers the path information as a method commonly used in the industry, which is not described in detail in this embodiment.
RT5 and RT6 serve as ingress interface devices for SR domain 2, and need to introduce external traffic into the domain. As SR domain 1, it is unknown about SR domain 2 information, it is unknown about traffic passing through RT5 or RT6, if RT1 has two equivalent paths to RT8, and it has passed through RT5 and RT6(RT5 and RT6 are equivalent nodes, which are equivalent to backup each other), RT5 and RT6 encapsulate BSIDs for paths reaching RT8 for network hiding and reducing stack layers, and if BSIDs are different, complexity is increased for load balancing, and if a path fails, for example, RT5 fails, the existing traffic is directly switched to RT6, and the traffic before convergence is lost due to different labels of RT6 and RT 5. The method comprises the following implementation steps:
RT5 and RT6 interact with SR domain 1 as equivalent nodes, i.e. ASBR nodes, the roles of RT5 and RT6 are identical. The control node divides RT5 and RT6 into a service group according to the roles of RT5 and RT 6. In this embodiment, the type of the group is ASBR, and the group is represented by SR node: RT5 and RT6, and the control node determines the size of SRGB space of the service group according to the characteristics of the ASBR and the information of the egress device in the local domain, for example, the ASBR service space is 100.
2. The control node analyzes the SRGB spaces available on the RT5 and RT6 nodes and specifies a continuous SRGB space for the ASBR-BSID, and in this embodiment, the SRGB space is 100, so it is necessary to find out the available and same SRGB continuous segments in the existing SRGB on the RT5 and RT6 nodes, as shown in fig. 8.
3. The control node issues the SRGB information to the RT5 and RT6 nodes, and indicates that this segment of SRGB is used by BSID (Binding-SID, SID identifying one SR path), and the range is [20000,20100 ].
4. When the RT5 and RT6 nodes are configured to generate effective SR Policy, the nodes automatically generate indexes for the BSID according to the path information of the BSID, namely the color (service priority of the BSID path), the terminal point and the range of SRGB; if the range of the global SRGB is different, the index of production may be different, which does not affect the flow of the embodiment.
And 5, the RT5 and RT6 nodes notify the PCE node of the BSID index or label associated with the SID or issue the SID through BGP-LS, and the PCE node calculates the SID according to the index and the range of the SRGB, so that the consistency of the SID is ensured.
The embodiment of the present invention further provides a method for processing a segment identifier SID applied to a control node, as described in the following embodiments. Because the principle of solving the problem of the processing method applied to the segment identifier SID of the control node is similar to the processing method applied to the segment identifier SID of the device, the implementation of the processing method applied to the segment identifier SID of the control node can refer to the implementation of the processing method applied to the segment identifier SID of the device, and repeated parts are not described again.
Fig. 9 is a schematic diagram of a processing method of a segment id SID applied to a control node in the embodiment of the present invention, as shown in fig. 9, the method includes the following steps:
step 1011: according to the service information and network topology of all SR nodes in the segmented routing SR domain, service grouping is carried out on all SR nodes, and the capacity of a segmented routing global control block (SRGB) required by each service group is determined;
step 1012: distributing the same SRGB space for the same type of service of the SR nodes in each group according to the SRGB capacity required by each service group and the use condition of the segment identification SID label of the SR nodes in each group;
step 1013: and transmitting the SRGB space information corresponding to each type of service to the corresponding SR node in the group.
In an embodiment, the method for processing the segment id SID further includes: and collecting the service information of all SR nodes in the segmented routing SR domain.
The embodiment of the present invention further provides a method for processing segment identifiers SID applied to SR nodes in a group, as described in the following embodiments. Because the principle of solving the problem of the processing method applied to the segment identifier SID of the SR node in the group is similar to that of the processing method applied to the segment identifier SID of the device, the implementation of the processing method applied to the segment identifier SID of the SR node in the group can refer to the implementation of the processing method applied to the segment identifier SID of the device, and repeated details are not repeated.
Fig. 10 is a schematic diagram of a segment id SID processing method applied to SR nodes in a group in the embodiment of the present invention, as shown in fig. 10, the method includes the following steps:
step 1021: generating an SID index for each type of service according to each type of service and corresponding SRGB spatial information; SRGB space information corresponding to each type of service is configured and issued by a control node; the control node obtains the SRGB space corresponding to each type of service according to the following method: according to the service information and network topology of all SR nodes in the segmented routing SR domain, service grouping is carried out on all SR nodes, and the capacity of a segmented routing global control block (SRGB) required by each service group is determined; distributing the same SRGB space for the same type of service of the SR nodes in each group according to the SRGB capacity required by each service group and the use condition of the segment identification SID label of the SR nodes in each group;
step 1022: and issuing the SID index to other SR nodes in the domain.
The embodiment of the present invention further provides a device for processing a segment identifier SID, as described in the following embodiments. Because the principle of the device for solving the problem is similar to the method for processing the segment identifier SID, the implementation of the device can refer to the implementation of the method for processing the segment identifier SID, and repeated details are not repeated.
Fig. 11 is a schematic structural diagram of a device for processing segment identifiers SID according to an embodiment of the present invention, as shown in fig. 11, the device includes:
the control node 01 is used for grouping the services of all SR nodes according to the service information and the network topology of all SR nodes in the segmented routing SR domain, and determining the capacity of the segmented routing global control block SRGB required by each service group; distributing the same SRGB space for the same type of service of the SR nodes in each group according to the SRGB capacity required by each service group and the use condition of the segment identification SID label of the SR nodes in each group; transmitting SRGB space information corresponding to each type of service to a corresponding SR node in the group;
each group of inner SR nodes 02 is used for generating SID indexes for each type of service according to each type of service and corresponding SRGB spatial information; and issuing the SID index to other SR nodes in the domain.
In one embodiment, the control node 01 is further configured to collect traffic information of all SR nodes within the segment routing SR domain.
The embodiment of the present invention further provides a processing control node for segment identification SID, as described in the following embodiments. Because the principle of solving the problem of the control node is similar to the processing method of the segment identifier SID, the implementation of the control node may refer to the implementation of the processing method of the segment identifier SID, and repeated details are not repeated.
Fig. 12 is a schematic structural diagram of a control node for processing a segment id SID according to an embodiment of the present invention, as shown in fig. 12, the control node includes:
a grouping and SRGB capacity determining unit 011, configured to perform service grouping on all SR nodes according to service information and network topology of all SR nodes in the segment routing SR domain, and determine a capacity of a segment routing global control block SRGB required by each service group;
an SRGB space allocating unit 012, configured to allocate the same SRGB space for the same type of service of the SR nodes in each group according to the SRGB capacity required by each service group and the service condition of the segment identifier SID tag of the SR node in each group;
and the issuing unit 013 is configured to issue the SRGB space information corresponding to each type of service to the corresponding intra-group SR node.
In one embodiment, the processing control node may further include: and the acquisition unit is used for collecting the service information of all SR nodes in the segmented routing SR domain.
The embodiment of the present invention further provides an SR node in a processing group for segment identification SID, as described in the following embodiments. Because the principle of solving the problem of the SR node in the group is similar to the method for processing the segment id SID, the implementation of the SR node in the group may refer to the implementation of the method for processing the segment id SID, and repeated details are not repeated.
Fig. 13 is a schematic structural diagram of an SR node in a group for processing a segment id SID according to an embodiment of the present invention, and as shown in fig. 13, the SR node in the group includes:
an index generation unit 021, configured to generate an SID index for each type of service according to each type of service and SRGB spatial information corresponding to the type of service; SRGB space information corresponding to each type of service is configured and issued by a control node; the control node obtains the SRGB space corresponding to each type of service according to the following method: according to the service information and network topology of all SR nodes in the segmented routing SR domain, service grouping is carried out on all SR nodes, and the capacity of a segmented routing global control block (SRGB) required by each service group is determined; distributing the same SRGB space for the same type of service of the SR nodes in each group according to the SRGB capacity required by each service group and the use condition of the segment identification SID label of the SR nodes in each group;
an issuing unit 022 is configured to issue the SID index to other SR nodes within the domain.
The embodiment of the present invention further provides a computer device, which includes a memory, a processor, and a computer program stored in the memory and executable on the processor, where the processor implements the processing method of the segment identifier SID when executing the computer program.
An embodiment of the present invention further provides a computer-readable storage medium, where a computer program for executing the processing method of the segment identifier SID is stored in the computer-readable storage medium.
The technical scheme provided by the embodiment of the invention has the beneficial technical effects that: the invention combines the network topology, the service characteristics and the label space of the SID, automatically distributes the usable SID index, reduces the conflict of the SID and improves the reliability of the network.
As will be appreciated by one skilled in the art, embodiments of the present invention may be provided as a method, system, or computer program product. Accordingly, the present invention may take the form of an entirely hardware embodiment, an entirely software embodiment or an embodiment combining software and hardware aspects. Furthermore, the present invention may take the form of a computer program product embodied on one or more computer-usable storage media (including, but not limited to, disk storage, CD-ROM, optical storage, and the like) having computer-usable program code embodied therein.
The present invention is described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems), and computer program products according to embodiments of the invention. It will be understood that each flow and/or block of the flow diagrams and/or block diagrams, and combinations of flows and/or blocks in the flow diagrams and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be stored in a computer-readable memory that can direct a computer or other programmable data processing apparatus to function in a particular manner, such that the instructions stored in the computer-readable memory produce an article of manufacture including instruction means which implement the function specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be loaded onto a computer or other programmable data processing apparatus to cause a series of operational steps to be performed on the computer or other programmable apparatus to produce a computer implemented process such that the instructions which execute on the computer or other programmable apparatus provide steps for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
The above-mentioned embodiments are intended to illustrate the objects, technical solutions and advantages of the present invention in further detail, and it should be understood that the above-mentioned embodiments are only exemplary embodiments of the present invention, and are not intended to limit the scope of the present invention, and any modifications, equivalent substitutions, improvements and the like made within the spirit and principle of the present invention should be included in the scope of the present invention.
Claims (12)
1. A method for processing segment identification SID, comprising:
the control node groups all SR nodes according to the service information and network topology of all SR nodes in the SR domain of the segmented routing, and determines the capacity of the SRGB (global control block for segmented routing) required by each service group; distributing the same SRGB space for the same type of service of the SR nodes in each group according to the SRGB capacity required by each service group and the use condition of the segment identification SID label of the SR nodes in each group; transmitting SRGB space information corresponding to each type of service to a corresponding SR node in the group;
generating an SID index for each type of service by the SR node in each group according to each type of service and the corresponding SRGB spatial information; and issuing the SID index to other SR nodes in the domain.
2. The method for processing segment identification SID of claim 1, further comprising: and the control node collects the service information of all SR nodes in the segmented routing SR domain.
3. A processing method of segment ID is applied to a control node, and is characterized by comprising the following steps:
according to the service information and network topology of all SR nodes in the segmented routing SR domain, service grouping is carried out on all SR nodes, and the capacity of a segmented routing global control block (SRGB) required by each service group is determined;
distributing the same SRGB space for the same type of service of the SR nodes in each group according to the SRGB capacity required by each service group and the use condition of the segment identification SID label of the SR nodes in each group;
and transmitting the SRGB space information corresponding to each type of service to the corresponding SR node in the group.
4. The method for processing segment identification SID of claim 3, further comprising: and collecting the service information of all SR nodes in the segmented routing SR domain.
5. A processing method of segment ID is applied to an SR node in a group, and is characterized by comprising the following steps:
generating an SID index for each type of service according to each type of service and corresponding SRGB spatial information; SRGB space information corresponding to each type of service is configured and issued by a control node; the control node obtains the SRGB space corresponding to each type of service according to the following method: according to the service information and network topology of all SR nodes in the segmented routing SR domain, service grouping is carried out on all SR nodes, and the capacity of a segmented routing global control block (SRGB) required by each service group is determined; distributing the same SRGB space for the same type of service of the SR nodes in each group according to the SRGB capacity required by each service group and the use condition of the segment identification SID label of the SR nodes in each group;
and issuing the SID index to other SR nodes in the domain.
6. An apparatus for processing Segment Identification (SID), comprising:
the control node is used for grouping the services of all SR nodes according to the service information and the network topology of all SR nodes in the segmented routing SR domain and determining the capacity of the segmented routing global control block SRGB required by each service group; distributing the same SRGB space for the same type of service of the SR nodes in each group according to the SRGB capacity required by each service group and the use condition of the segment identification SID label of the SR nodes in each group; transmitting SRGB space information corresponding to each type of service to a corresponding SR node in the group;
each group of SR nodes is used for generating SID indexes for each type of service according to each type of service and corresponding SRGB spatial information; and issuing the SID index to other SR nodes in the domain.
7. The segment identification SID processing apparatus of claim 6, wherein said control node is further configured to collect traffic information for all SR nodes within a segment routing SR domain.
8. A processing control node for segment identification SID, comprising:
the system comprises a grouping and SRGB capacity determining unit, a global control block SRGB determining unit and a global control block SRGB determining unit, wherein the grouping and SRGB capacity determining unit is used for carrying out service grouping on all SR nodes according to service information and network topology of all SR nodes in a segmented routing SR domain and determining the capacity of the segmented routing global control block SRGB required by each service group;
the SRGB space allocation unit is used for allocating the same SRGB space for the same type of service of the SR nodes in each group according to the capacity of the SRGB required by each service group and the use condition of the segmentation identifier SID label of the SR nodes in each group;
and the issuing unit is used for issuing the SRGB space information corresponding to each type of service to the corresponding SR node in the group.
9. The processing control node of a segment identification SID of claim 8, further comprising: and the collecting unit is used for collecting the service information of all SR nodes in the segmented routing SR domain.
10. An intra-group SR node for processing segment identification SID, comprising:
the index generating unit is used for generating an SID index for each type of service according to each type of service and corresponding SRGB spatial information; SRGB space information corresponding to each type of service is configured and issued by a control node; the control node obtains the SRGB space corresponding to each type of service according to the following method: according to the service information and network topology of all SR nodes in the segmented routing SR domain, service grouping is carried out on all SR nodes, and the capacity of a segmented routing global control block (SRGB) required by each service group is determined; distributing the same SRGB space for the same type of service of the SR nodes in each group according to the SRGB capacity required by each service group and the use condition of the segment identification SID label of the SR nodes in each group;
and the issuing unit is used for issuing the SID index to other SR nodes in the domain.
11. A computer device comprising a memory, a processor and a computer program stored on the memory and executable on the processor, wherein the processor implements the method of any one of claims 1 to 5 when executing the computer program.
12. A computer-readable storage medium, having stored thereon a computer program which, when being executed by a processor, carries out the steps of the method according to any one of claims 1 to 5.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010799243.1A CN112134801B (en) | 2020-08-11 | 2020-08-11 | Method and device for processing segment identification SID and each node |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010799243.1A CN112134801B (en) | 2020-08-11 | 2020-08-11 | Method and device for processing segment identification SID and each node |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN112134801A CN112134801A (en) | 2020-12-25 |
| CN112134801B true CN112134801B (en) | 2022-02-15 |
Family
ID=73851580
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202010799243.1A Active CN112134801B (en) | 2020-08-11 | 2020-08-11 | Method and device for processing segment identification SID and each node |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN112134801B (en) |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN115499366B (en) * | 2021-06-18 | 2024-05-10 | 华为技术有限公司 | Message transmission method and device |
| CN113810276A (en) * | 2021-08-31 | 2021-12-17 | 锐捷网络股份有限公司 | Segment routing fault processing method and device, electronic equipment and storage medium |
| CN113873548A (en) * | 2021-09-03 | 2021-12-31 | 中盈优创资讯科技有限公司 | One-key opening method and device for white box equipment |
| CN113691451B (en) * | 2021-09-22 | 2022-08-19 | 新华三技术有限公司 | Segment identifier determination method and device |
| CN115396354B (en) * | 2022-08-24 | 2023-06-02 | 苏州盛科通信股份有限公司 | SRv6 message SID segmentation query method and application |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105594167A (en) * | 2013-10-18 | 2016-05-18 | 华为技术有限公司 | Method, controller, forwarding device, and network system for forwarding packets |
| CN108259341A (en) * | 2017-12-06 | 2018-07-06 | 新华三技术有限公司 | A kind of prefix label distribution method and SDN controllers |
| CN108702328A (en) * | 2016-02-15 | 2018-10-23 | 瑞典爱立信有限公司 | The IS-IS extensions of the splicing of flexible path and the selection of business for passing through Segment routing and MPLS network |
| CN109039903A (en) * | 2018-10-18 | 2018-12-18 | 新华三技术有限公司 | Route determining methods, device and machine readable storage medium |
| CN109067657A (en) * | 2018-08-24 | 2018-12-21 | 新华三技术有限公司 | A kind of message processing method and device |
| CN110535768A (en) * | 2018-05-25 | 2019-12-03 | 北京华为数字技术有限公司 | Multicast data transmission method and relevant device |
| CN111385207A (en) * | 2018-12-29 | 2020-07-07 | 中兴通讯股份有限公司 | Service data forwarding method, network device and network system |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9912577B2 (en) * | 2014-04-17 | 2018-03-06 | Cisco Technology, Inc. | Segment routing—egress peer engineering (SP-EPE) |
| CN105991447A (en) * | 2015-02-10 | 2016-10-05 | 中兴通讯股份有限公司 | Segmented routing identification SID processing method and apparatus thereof |
| US10440662B2 (en) * | 2015-08-13 | 2019-10-08 | Lg Electronics Inc. | Method and apparatus for controlling power in wireless communication system |
| CN107666438B (en) * | 2016-07-27 | 2021-10-22 | 中兴通讯股份有限公司 | Message forwarding method and device |
| CN110661706B (en) * | 2018-06-30 | 2021-02-12 | 华为技术有限公司 | Method, device and system for processing transmission path fault |
-
2020
- 2020-08-11 CN CN202010799243.1A patent/CN112134801B/en active Active
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105594167A (en) * | 2013-10-18 | 2016-05-18 | 华为技术有限公司 | Method, controller, forwarding device, and network system for forwarding packets |
| CN108702328A (en) * | 2016-02-15 | 2018-10-23 | 瑞典爱立信有限公司 | The IS-IS extensions of the splicing of flexible path and the selection of business for passing through Segment routing and MPLS network |
| CN108259341A (en) * | 2017-12-06 | 2018-07-06 | 新华三技术有限公司 | A kind of prefix label distribution method and SDN controllers |
| CN110535768A (en) * | 2018-05-25 | 2019-12-03 | 北京华为数字技术有限公司 | Multicast data transmission method and relevant device |
| CN109067657A (en) * | 2018-08-24 | 2018-12-21 | 新华三技术有限公司 | A kind of message processing method and device |
| CN109039903A (en) * | 2018-10-18 | 2018-12-18 | 新华三技术有限公司 | Route determining methods, device and machine readable storage medium |
| CN111385207A (en) * | 2018-12-29 | 2020-07-07 | 中兴通讯股份有限公司 | Service data forwarding method, network device and network system |
Non-Patent Citations (1)
| Title |
|---|
| "基于关键节点的分段路由标签栈压缩算法";石鸿伟等;《电子技术与软件工程》;20200615;全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN112134801A (en) | 2020-12-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN112134801B (en) | Method and device for processing segment identification SID and each node | |
| JP7290732B2 (en) | Data transfer method and related equipment | |
| CN111385207B (en) | Service data forwarding method, network device and network system | |
| CN109462534B (en) | Local interconnect controller, local interconnect control method, and computer storage medium | |
| US10355930B2 (en) | System and method of subnetting a virtual network identifier | |
| CN107026796B (en) | VPN route notification method, data flow forwarding method and related equipment | |
| US20210218598A1 (en) | Isolation and Segmentation in Multi-Cloud Interconnects | |
| CN111224874B (en) | Path construction method and related equipment | |
| US11588730B2 (en) | Label management method, data stream processing method, and device | |
| KR20210024649A (en) | Network slice control method and device, and computer-readable storage medium | |
| CN108650177B (en) | Method and system for performing cross-domain service configuration on SPTN (shortest Path bridging) equipment | |
| WO2022012689A1 (en) | Route advertisement method and related device | |
| CN111355661B (en) | VPN processing method, PE equipment and system | |
| CN106850380B (en) | Method and system for realizing three-layer virtual special network of multi-protocol label switching | |
| CN103326940A (en) | Method for forwarding message in network and edge device of operator | |
| WO2021129085A1 (en) | Network slice creation method and apparatus, and message forwarding method and apparatus | |
| CN112511423A (en) | Message processing method, boundary device and computer readable medium | |
| CN103326915A (en) | Method, device and system for achieving three-layer VPN | |
| CN109450793A (en) | A kind of method and apparatus of service traffics scheduling | |
| US8072991B2 (en) | Allocation of route targets based on service offered | |
| US11509588B2 (en) | Method and apparatus for service provision in a communication network | |
| CN114024888A (en) | Route notification method and related equipment | |
| KR20230051274A (en) | Automated connectivity to cloud resources | |
| CN105939262B (en) | Label distribution method and device | |
| CN106230730B (en) | Multicast transmission method and device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| CP02 | Change in the address of a patent holder |
Address after: 201804 Room 702-2, No. 4811, Cao'an Highway, Jiading District, Shanghai Patentee after: CHINA UNITECHS Address before: Room 1004-4, 10 / F, 1112 Hanggui Road, Anting Town, Jiading District, Shanghai, 201804 Patentee before: CHINA UNITECHS |
|
| CP02 | Change in the address of a patent holder |