Message sending method and device, message receiving method and device, network equipment and storage medium
Patent Information
- Application Number
- CN202410301256.X
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2024-03-15
- Publication Date
- 2026-09-18
- Estimated Expiration
- 2044-03-15
AI Technical Summary
[0004]本发明技术方案的目的在于提供一种报文发送方法、接收方法、装置、网络设备及存储介质,用于解决现有技术网络节点为邻接节点发布多个SID,导致大量IGP洪泛报文产生,给系统处理带来较大压力,影响IGP协议正常运转的问题
[0075] The message sending method described in this embodiment of the invention combines the first segment identifier and SID association information to indicate at least one second segment identifier SID, thereby reducing the number of multiple SIDs published and avoiding the generation of a large number of IGP flood messages due to the publication of multiple SIDs, thus reducing the pressure on the IGP system.
Smart Images

Figure CN118802701B_ABST
Abstract
Description
Technical Field
[0001] This invention relates to the field of wireless technology, and in particular to a message sending method, receiving method, apparatus, network device, and storage medium. Background Technology
[0002] SRv6, a segment routing protocol based on Internet Protocol version 6 (IPv6), is a combination of segment routing and IPv6 network technologies. The SRv6 segment identifier (SID) is a routable attribute that simplifies the creation of inter-domain paths and enables the rapid establishment of end-to-end paths in IPv6 networks.
[0003] In SRv6, each segment is identified by a SID. An SRv6 SID is a special IPv6 address that possesses both the routing capabilities of a regular IPv6 address and the unique behavioral capabilities of SRv6. Currently, network nodes typically advertise one or more different SIDs to their neighbors. This advertising of multiple SIDs results in a large number of Interior Gateway Protocol (IGP) flooded packets, placing significant pressure on system processing and affecting the normal operation of the IGP protocol. This leads to slow route convergence, traffic loss, and may even impact other device functions. Summary of the Invention
[0004] The purpose of this invention is to provide a message sending method, receiving method, apparatus, network device, and storage medium to solve the problem that in the prior art, network nodes publish multiple SIDs for adjacent nodes, resulting in a large number of IGP flood messages, which puts great pressure on system processing and affects the normal operation of the IGP protocol.
[0005] One embodiment of the present invention provides a message sending method, wherein the method is executed by a first network node, the method comprising:
[0006] Send a first protocol message to the second network node; wherein the first protocol message includes one or more of the following:
[0007] First segment label;
[0008] SID association information, which is used to combine with the first segment identifier to indicate at least one second segment identifier.
[0009] Optionally, in the message sending method, the SID association information is used to indicate one or more of the following information:
[0010] The second segment identifier and the first segment identifier share the same information indication bit;
[0011] Different information indication bits between the second segment identifier and the first segment identifier;
[0012] The second segment identifier specifies the information indication bit.
[0013] Optionally, the message sending method further includes:
[0014] Based on the second segment identifier and the first segment identifier, the SID association information is generated by means of a mask or mask length.
[0015] Optionally, in the message sending method, the SID association information is located in the sub-TLV field or TLV field of the first protocol message.
[0016] Optionally, in the message sending method, the first protocol message includes at least two SID association information, the at least two SID association information are used to indicate different information, and the at least two SID association information are located in the same field of the first protocol message or in different fields of the first protocol message.
[0017] Optionally, the message sending method, wherein sending the first protocol message to the second network node includes:
[0018] Send at least two of the first protocol messages to the second network node; wherein different first protocol messages include different SID association information.
[0019] Optionally, in the message sending method, if the SID association information includes the same information indicator bit between the second segment identifier and the first segment identifier, the method further includes:
[0020] Send a second protocol message to a second network node, wherein the second protocol message includes different indication information corresponding to each of the at least one second segment identifier; and / or
[0021] When the SID association information includes different information indicator bits between the second segment identifier and the first segment identifier, the method further includes:
[0022] A third protocol message is sent to the second network node, wherein the third protocol message includes the same indication information between the first segment identifier and the at least one second segment identifier.
[0023] Optionally, in the message sending method, the different information indication bits indicated by the SID association information include at least some of the indication bits in the Locator field; and / or
[0024] The identical information indicators indicated by the SID association information include at least some of the indicator bits in the Function field and / or at least some of the indicator bits in the Arguments field; and / or
[0025] The specified information indication bits indicated by the SID association information include at least some indication bits in the Function field and / or at least some indication bits in the Arguments field.
[0026] Optionally, in the message sending method, the at least one second segment identifier includes an End.X segment identifier and / or an End.NRP segment identifier.
[0027] Optionally, in the message sending method, the first segment identifier is one of the segment identifiers published by the first network node corresponding to a neighboring node;
[0028] The at least one second segment identifier includes other segment identifiers besides the first segment identifier corresponding to the adjacent node.
[0029] One embodiment of the present invention also provides a message receiving method, wherein the method is executed by a second network node, the method comprising:
[0030] Receive a first protocol message sent by a first network node; wherein the first protocol message includes one or more of the following:
[0031] First segment label;
[0032] SID association information, which is used to combine with the first segment identifier to indicate at least one second segment identifier.
[0033] Optionally, the message sending method further includes:
[0034] The at least one second segment identifier is determined based on the first segment identifier and the SID association information.
[0035] Optionally, in the message sending method, the SID association information is used to indicate one or more of the following information:
[0036] The second segment identifier and the first segment identifier share the same information indication bit;
[0037] Different information indication bits between the second segment identifier and the first segment identifier;
[0038] The second segment identifier specifies the information indication bit.
[0039] Optionally, in the message sending method, the SID association information is located in the sub-TLV field or TLV field of the first protocol message.
[0040] Optionally, in the message sending method, the first protocol message includes at least two SID association information, the at least two SID association information are used to indicate different information, and the at least two SID association information are located in the same field of the first protocol message or in different fields of the first protocol message.
[0041] Optionally, in the message sending method, receiving the first protocol message sent by the first network node includes:
[0042] Receive at least two of the first protocol messages sent by the second network node; wherein different first protocol messages include different SID association information.
[0043] Optionally, the message sending method further includes:
[0044] Receive a second protocol message sent by the first network node, wherein the second protocol message includes different indication information corresponding to each of the at least one second segment identifier; and / or
[0045] Receive a third protocol message sent by the first network node, wherein the third protocol message includes the same indication information between the first segment identifier and the at least one second segment identifier.
[0046] Optionally, in the message sending method, the different information indication bits indicated by the SID association information include at least some of the indication bits in the Locator field; and / or
[0047] The identical information indicators indicated by the SID association information include at least some of the indicator bits in the Function field and / or at least some of the indicator bits in the Arguments field; and / or
[0048] The specified information indication bits indicated by the SID association information include at least some indication bits in the Function field and / or at least some indication bits in the Arguments field.
[0049] Optionally, in the message sending method, the at least one second segment identifier includes an End.X segment identifier and / or an End.NRP segment identifier.
[0050] Optionally, in the message sending method, the first segment identifier is one of the segment identifiers published by the first network node corresponding to a neighboring node;
[0051] The at least one second segment identifier includes other segment identifiers besides the first segment identifier corresponding to the adjacent node.
[0052] Optionally, in the message sending method, the SID association information is generated based on the first segment identifier through a mask or mask length;
[0053] The determination of the at least one second segment identifier based on the first segment identifier and the SID association information includes:
[0054] Perform a bitwise AND operation and / or a bitwise OR operation on the mask corresponding to the first segment identifier and the SID association information to determine the at least one second segment identifier.
[0055] One embodiment of the present invention also provides a network node, wherein the network node is a first network node, and includes a transceiver for:
[0056] Send a first protocol message to the second network node; wherein the first protocol message includes one or more of the following:
[0057] First segment label;
[0058] SID association information, which is used to combine with the first segment identifier to indicate at least one second segment identifier.
[0059] One embodiment of the present invention also provides a network node, wherein the network node is a second network node, and includes a transceiver for:
[0060] Receive a first protocol message sent by a first network node; wherein the first protocol message includes one or more of the following:
[0061] First segment label;
[0062] SID association information, which is used to combine with the first segment identifier to indicate at least one second segment identifier.
[0063] One embodiment of the present invention also provides a message sending device, wherein the device is applied to a first network node, the device comprising:
[0064] The first sending module is configured to send a first protocol message to the second network node; wherein the first protocol message includes one or more of the following:
[0065] First segment label;
[0066] SID association information, which is used to combine with the first segment identifier to indicate at least one second segment identifier.
[0067] One embodiment of the present invention also provides a message receiving device, wherein the device is applied to a second network node, the device comprising:
[0068] The first receiving module is configured to receive a first protocol message sent by a first network node; wherein the first protocol message includes one or more of the following:
[0069] First segment label;
[0070] SID association information, which is used to combine with the first segment identifier to indicate at least one second segment identifier.
[0071] One embodiment of the present invention also provides a network device, which includes a processor, a memory, and a program stored in the memory and executable on the processor. When the program is executed by the processor, it implements the message sending method as described in any of the preceding claims, or implements the message receiving method as described in any of the preceding claims.
[0072] One embodiment of the present invention also provides a readable storage medium, wherein the readable storage medium stores a program, which, when executed by a processor, implements the steps of the message sending method as described in any of the preceding claims, or implements the steps of the message receiving method as described in any of the preceding claims.
[0073] One embodiment of the present invention also provides a computer program product, comprising computer instructions that, when executed by a processor, implement the steps in the message sending method as described in any of the preceding claims, or implement the steps in the message receiving method as described in any of the preceding claims.
[0074] At least one of the above technical solutions of the present invention has the following beneficial effects:
[0075] The message sending method described in this embodiment of the invention combines the first segment identifier and SID association information to indicate at least one second segment identifier SID, thereby reducing the number of multiple SIDs published and avoiding the generation of a large number of IGP flood messages due to the publication of multiple SIDs, thus reducing the pressure on the IGP system. Attached Figure Description
[0076] Figure 1 This is a flowchart illustrating a message sending method according to one embodiment of the present invention;
[0077] Figure 2This diagram illustrates a structure where multiple Flex-Algo instances are deployed between the first network node A and the second network node B.
[0078] Figure 3 One of the schematic diagrams illustrating SID rules published by different Flex-Algo systems using the method described in this embodiment of the invention;
[0079] Figure 4 This is one of the diagrams illustrating the publication format of SID-related information;
[0080] Figure 5 This is the second illustration of the publishing format for SID-related information;
[0081] Figure 6 This is the second schematic diagram illustrating the SID rules published by different Flex-Algo systems using the method described in this embodiment of the invention.
[0082] Figure 7 This is the third illustration of the publishing format for SID-related information;
[0083] Figure 8 This is a flowchart illustrating a message receiving method according to one embodiment of the present invention;
[0084] Figure 9 This is a schematic diagram of the structure of a network node according to one embodiment of the present invention;
[0085] Figure 10 This is a schematic diagram of the structure of a network node according to another embodiment of the present invention;
[0086] Figure 11 This is a schematic diagram of the structure of a message sending device according to one embodiment of the present invention;
[0087] Figure 12 This is a schematic diagram of the structure of a message receiving device according to one embodiment of the present invention. Detailed Implementation
[0088] To make the technical problems, technical solutions and advantages of the present invention clearer, a detailed description will be given below in conjunction with the accompanying drawings and specific embodiments.
[0089] The terms "first," "second," etc., used in the specification and claims of this invention are used to distinguish similar objects and not to describe a specific order or sequence. It should be understood that such terms can be used interchangeably where appropriate so that embodiments of this application can be implemented in orders other than those illustrated or described herein, and the objects distinguished by "first" and "second" are generally of the same class, not limited in number; for example, the first object can be one or more. Furthermore, in the specification and claims, "and / or" indicates at least one of the connected objects, and the character " / " generally indicates that the preceding and following objects are in an "or" relationship.
[0090] In current network communication technologies, each network node publishes one or more different SIDs for its neighboring nodes. In this case, the number of sub-TLVs increases, putting great flooding pressure on the IGP system.
[0091] For example, in one scenario, the concept of resource-aware SID is currently defined. For resource-aware SID, the End.X SID used to describe the P2P adjacency SID in the network can be used to identify network resources. In this case, each network node will publish multiple End.X SIDs for its neighboring nodes.
[0092] In another scenario, the industry has defined new SRv6 node behaviors, such as using End.NRP to associate with corresponding network resources. In this case, each network node will publish multiple End.NRP SIDs for its neighbors.
[0093] In another scenario, the current standard also applies the Flexible Algorithm (Flex-Algo) technology to network slicing. Each Flex-Algo is associated with an independent SRv6 SID to achieve independent addressing and independent resource protection. In this case, each network node will publish an End.X SID or End.NRP SID for each Flex-Algo.
[0094] Based on the above, in various application scenarios, there are situations where network nodes publish one or more different SIDs for neighboring nodes, leading to an increase in the number of sub-TLVs. To address the problem that the publication of multiple SIDs results in a large number of IGP flood packets, putting significant pressure on system processing and affecting the normal operation of the IGP protocol, this invention provides a packet sending method. By sending a first segment identifier SID and SID association information, the first segment identifier and SID association information are combined to indicate at least one second segment identifier SID, thereby reducing the publication of multiple SIDs and avoiding the situation where a large number of IGP flood packets are generated due to the publication of multiple SIDs, thus achieving the effect of reducing the pressure on the IGP system.
[0095] like Figure 1 As shown, one embodiment of the present invention provides a message sending method, executed by a first network node, the method comprising:
[0096] S110, send a first protocol message to the second network node; wherein the first protocol message includes one or more of the following:
[0097] First segment label;
[0098] SID association information, which is used to combine with the first segment identifier to indicate at least one second segment identifier.
[0099] In this embodiment of the invention, optionally, in step S110, the first segment identifier and SID association information can be sent through a first protocol message, thus sending at least one second segment identifier to the second network node through this first protocol message; alternatively, the first segment identifier and SID association information can also be sent through at least two first protocol messages, that is, the first segment identifier and SID association information are respectively included in different first protocol messages, so as to send at least one second segment identifier to the second network node through multiple first protocol messages. Different indication methods can be adopted for different application scenarios.
[0100] In this embodiment of the invention, the protocol message mentioned may include one or more of IGP protocol messages, BGP protocol messages, and SRv6 messages.
[0101] Optionally, the Segment Identifier (SID) is used to identify each Segment. Taking the SRv6 SID as an example, the SRv6 SID includes three fields: Locator, Function, and Argument, totaling 128 bits. Among them, the Locator determines the prefix length used for addressing.
[0102] In existing technologies, when a network node publishes multiple segment identifiers (SIDs), each SID includes three fields: Locator, Function, and Argument, totaling 128 bits of information. Compared to the existing method of publishing multiple SIDs, the message sending method described in this embodiment only needs to send the association information between the first SID and the SID. Based on this association information, multiple second SIDs can be determined, thereby significantly reducing the amount of data required to publish multiple second SIDs and alleviating the pressure on the IGP system.
[0103] It should be noted that, in the embodiments of the present invention, the first segment identifier SID can be called the basic segment identifier SID, the baseline SID, or the baseline SID, etc., and the first segment identifier SID can be the segment identifier SID corresponding to the basic flexible algorithm (such as Flex-Algo 0, BaseFlex-Algo, Normal Flex-Algo, Default Flex-Algo, etc.), or it can be the segment identifier SID corresponding to one of the flexible algorithms (such as Flex-Algo X).
[0104] In one embodiment, the first segment identifier (SID) is one of the segment identifiers published by the first network node corresponding to a neighboring node; at least one second segment identifier (SID) includes other segment identifiers of the corresponding neighboring node besides the first segment identifier (SID).
[0105] Based on this implementation, the first network node publishes one of the segment identifiers and SID association information of the adjacent node to the second network node, so that the second network node can determine the other segment identifiers of the adjacent node based on the first segment identifier SID and SID association information.
[0106] Optionally, in one embodiment, the message sending method described in this invention is applied to scenarios where different End.X SIDs are published for corresponding Flex-Algo, such as... Figure 2 As shown, multiple Flex-Algos are deployed between the first network node A and the second network node B. As the publishing end, the first network node A needs to publish an End.X SID for each Flex-Algo. In this implementation, the first segment identifier SID is either the segment identifier corresponding to the base Flex-Algo or the segment identifier SID corresponding to one of the Flex-Algos (e.g., Flex-Algo X). The first network node A publishes the segment identifier SID (first segment identifier SID) corresponding to the base Flex-Algo or one of the Flex-Algos to the second network node B, along with SID association information. This allows the second network node B to determine the segment identifier SIDs (at least one second segment identifier SID) corresponding to other Flex-Algos deployed between the first network node A and the second network node B based on the SID association information and the first segment identifier SID.
[0107] In this embodiment of the invention, optionally, the first segment identifier and at least one second segment identifier include, but are not limited to, only able to include the End.X segment identifier and / or the End.NRP segment identifier.
[0108] In this embodiment of the invention, optionally, the SID association information is used to indicate one or more of the following information:
[0109] The second segment identifier and the first segment identifier share the same information indication bit;
[0110] Different information indication bits between the second segment identifier and the first segment identifier;
[0111] The second segment identifier specifies the information indication bit.
[0112] Optionally, the SID association information can also be described as any of the following: "association information", "first information", etc., specifically information used to indicate the association relationship between the first segment identifier and at least one second segment identifier, so as to be able to combine with the first segment identifier to determine at least one second segment identifier. The information name is not limited here.
[0113] In one embodiment, optionally, when the SID association information includes a common information indicator bit between the second segment identifier and the first segment identifier, the method further includes:
[0114] Send a second protocol message to a second network node, wherein the second protocol message includes different indication information corresponding to each of the at least one second segment identifier; and / or
[0115] When the SID association information includes different information indicator bits between the second segment identifier and the first segment identifier, the method further includes:
[0116] A third protocol message is sent to the second network node, wherein the third protocol message includes the same indication information between the first segment identifier and the at least one second segment identifier.
[0117] The message sending method described in this embodiment of the invention is applied to a scenario where multiple SIDs published by a first network node have specific patterns, such as multiple SIDs having some identical indicator bits, and / or specific bits in multiple SIDs being used to indicate specified information or fixed information. In this implementation, one or more of the same information indicator bits, different information indicator bits, and specified information indicator bits between the second segment identifier and the first segment identifier are obtained through SID association information. Then, other bit indication information of the second segment identifier compared to the first segment identifier is obtained through other protocol messages. At least one second segment identifier can be determined according to the rules.
[0118] In this embodiment of the invention, optionally, the specified information mentioned includes, but is not limited to, Traffic Engineering (TE) class ID information. Multiple SIDs can be associated with the queue by including TE class ID information to identify resources and achieve resource protection.
[0119] In this embodiment of the invention, optionally, the same information indicator bit can also be described as an inherited bit or a consistent bit, the different information indicator bit can also be described as a non-inherited bit or a difference bit, and the specified information indicator bit can also be described as a special bit or a special bit, etc.
[0120] Using the message sending method described in this embodiment of the invention, the first network node sends a first segment identifier and SID association information to the second network node, enabling the second network node to determine the value of each bit in at least one second segment identifier (128 bits) according to preset rules based on the first segment identifier and the SID association information. Compared with the prior art, when publishing multiple segment identifiers (SIDs), each segment identifier (SID) includes three fields: Locator, Function, and Argument, totaling 128 bits of information. This implementation method of the present invention can significantly reduce the amount of data for publishing multiple second segment identifiers, thereby reducing the pressure on the IGP system.
[0121] The following will take the example of applying the message sending method described in the embodiments of the present invention to a scenario where different End.X SIDs are published in the corresponding Flex-Algo, to provide a detailed description of the specific implementation of the method described in the embodiments of the present invention. It should be noted that the method described in the embodiments of the present invention is not limited to being applied only to this implementation scenario.
[0122] Different End.X SIDs are published for each Flex-Algo instance. SIDs are assigned in the network according to rules. An End.X SID includes three fields: Locator, Function, and Argument. Different End.X SIDs for different Flex-Algo instances include some identical indicator bits and some different indicator bits.
[0123] In this implementation, the different Locators associated with different Flex-Algos can be considered as different indicator bits in the SID, and the Function and / or Argument fields in the SIDs corresponding to different Flex-Algos are the same bit.
[0124] In this embodiment of the invention, optionally, the first network node sends a basic Flex-Algo or a segment identifier (first segment identifier) corresponding to one of the Flex-Algos to the second network node, and also sends SID association information, which is used to combine with the first segment identifier to indicate at least one second segment identifier.
[0125] In this embodiment, the SID association information indicates at least one identical information indicator bit in the second segment identifier and the first segment identifier. If the identical information indicator bit includes the Function and Arg fields, then the SID association information is used to indicate the indicator bit information of the Function and Arg fields.
[0126] In addition, different Flex-Algos are associated with different Locators, which are different bits in the segment identifier SID. Different Flex-Algos correspond to different Locators.
[0127] For different Locators associated with Flex-Algo, in this embodiment of the invention, the method may optionally further include:
[0128] Send a second protocol message to a second network node, wherein the second protocol message includes different indication information corresponding to each of the at least one second segment identifier, wherein the different indication information is Locator information.
[0129] Using the method described in the embodiments of the present invention, based on the basic Flex-Algo or the segment identifier (first segment identifier) corresponding to one of the Flex-Algos in the first protocol message sent by the first network node and the SID association information, the same bits in at least one second segment identifier that are the same as the first segment identifier can be determined. Combined with the different Locator information corresponding to the Flex-Algo in the second protocol message, each bit of the 128 bits of the second segment identifier can be determined.
[0130] It should be noted that, in the embodiments of the present invention, the same information indicator bit, different information indicator bit, and specified information indicator bit indicated by the SID association information are not limited to including all bits of the entire field, but may also include only some bits of one field.
[0131] Based on the above, in this embodiment of the invention, the different information indication bits indicated by the SID association information include at least some of the indication bits in the Locator field; and / or
[0132] The identical information indicators indicated by the SID association information include at least some of the indicator bits in the Function field and / or at least some of the indicator bits in the Arguments field; and / or
[0133] The specified information indication bits indicated by the SID association information include at least some indication bits in the Function field and / or at least some indication bits in the Arguments field.
[0134] Using the method described in this embodiment of the invention, in the case where the Function / Args bits are the same in multiple SIDs, the SID rules corresponding to different Flex-Algo publications are as follows: Figure 3 As shown, Flex-Algo 0 (FA0) is the first segment identifier in the first protocol part sent by the first network node to the second network node, which is also the basic segment identifier.
[0135] For example, the first segment of the identifier SID corresponding to Flex-Algo 0 can be represented as: 0xAAAA:AAAA::1111:0000, following the usual publication format of End.X SID.
[0136] Optionally, in this embodiment of the invention, the method further includes:
[0137] Based on the second segment identifier and the first segment identifier, the SID association information is generated by means of a mask or mask length.
[0138] Using this implementation, the SID association information generated using a mask or mask length can identify the correspondence between the first segment identifier and the second segment identifier through a mask method. Optionally, this SID association information is represented as a SID Mask.
[0139] In one embodiment, when the first network node sends SID association information through the first protocol message, the SID association information is located in the sub-TLV field or TLV field of the first protocol message.
[0140] For example, for the IS-IS protocol, the SID association information (SID Mask) is published in the following format: Figure 4 As shown, when sending SID association information through a sub-TLV, the sub-TLV can be carried in the Locator TLV, in other TLVs, or published independently as a top-level TLV.
[0141] Specifically, in the sub-TLV that sends SID association information (SID Mask):
[0142] Type: Occupies one byte and identifies this sub-TLV as a sub-TLV / TLV used to indicate the SID Mask type;
[0143] Length: Occupies one byte, fixed value 16;
[0144] SID Mask: Used to indicate the same information indicator bit.
[0145] For the OSPFv3 protocol, the SID association information (SID Mask) is published in the following format: Figure 5 As shown, when sending SID association information via a sub-TLV, this sub-TLV can be carried in the Locator TLV, in other TLVs, or independently published as a top-level TLV. The meanings of the fields in this sub-TLV are the same as those of the corresponding fields in the SID association information in the IS-IS protocol, and will not be repeated here.
[0146] Optionally, the SID Mask can be represented by a mask or by a mask length. When the SID Mask is represented by a mask, it can be obtained by performing a bitwise AND operation with the Flex-Algo 0SID (the first segment identifier) to obtain the common information indicator bits between the second segment identifier and the first segment identifier. Then, by combining the corresponding bits of different Flex-Algos (which can be obtained by bitwise OR), the value of each bit in the second segment identifier SID can be obtained. When the SID Mask is represented by a mask length, the mask length of the SID Mask can be represented as a mask, and then the second segment identifier SID can be obtained by performing the same operation as above.
[0147] Specifically, after receiving the first protocol message, the second network node performs a bitwise AND operation and / or a bitwise OR operation on the mask corresponding to the first segment identifier and SID association information to determine at least one second segment identifier.
[0148] Optionally, when the SID association information indicates the same information indicator bits between the second segment identifier and the first segment identifier, and the second network node also obtains the location Locator information corresponding to each second segment identifier, a bitwise AND operation and / or a bitwise OR operation is performed on the first segment identifier and the SID association information to determine at least one second segment identifier, including:
[0149] Perform a bitwise AND operation on the first segment identifier and the SID association information to obtain the first indicator bit in the second segment identifier that has the same information as the first segment identifier;
[0150] The first indicator bit is combined with the position locator information corresponding to the second segment identifier, or the first indicator bit is bitwise ORed with the position locator information corresponding to the second segment identifier to obtain the second segment identifier.
[0151] For example, combined with Figure 4 and Figure 5As shown, when the second network node receives the SRv6 SID Mask sub-TLV / TLV carried in the first protocol message, it parses and obtains the SID Mask field. If the SID Mask field is in mask length form, the mask length is converted into mask form, and the information in the corresponding mask form is bitwise ANDed with the Flex-Algo 0SID to extract the common Func / Args. That is, the first indicator bit in the second segment identifier that has the same information as the first segment identifier is obtained. Then, combined with the Locator of the Flex-Algo corresponding to the determined second segment identifier, the Locator is combined with the first indicator bit (a bitwise OR method can also be used) to obtain the required second segment identifier SID.
[0152] For example, if the first segment identifier (SID) is represented as 0xAAAA:AAAA::1111:0000 and the SID Mask field is represented as 0x0000:0000::FFFF:FFFF, performing a bitwise AND operation between the first segment identifier (SID) and the SID Mask field (i.e., executing 0xAAAA:AAAA::1111:0000&&0x0000:0000::FFFF:FFFF) yields 0x0000:0000::1111:0000, which includes the common indicator bit Function / Arg: 1111:0000, which is the same for both the first and second segment identifiers. Specifically, this common indicator bit is the common indicator bit that each of the multiple second segment identifiers (SIDs) possesses.
[0153] When the Locator of the Flex-Algo corresponding to the second segment identifier is 0xBBBB:BBBB, the determined common indicator bit is combined with the corresponding Locator, or the result of the bitwise AND operation between the first segment identifier SID and the SID Mask field is bitwise ORed with the corresponding Locator, then the second segment identifier to be determined can be determined as: 0xBBBB:BBBB::1111:0000.
[0154] Based on this principle, by combining the common indicator bit determined by performing a bitwise AND operation with different Locators corresponding to different Flex-Algos, different second segment identifiers can be determined, thereby identifying multiple second segment identifiers.
[0155] It should be noted that, in the embodiments of the present invention, the association between the first segment identifier and at least one second segment identifier is not limited to being represented only by a mask. Other methods that can indicate the derivation, derivation, logical relationship between multiple segment identifiers can also implement the method described in the embodiments of the present invention, which is used to obtain SID association information and indicate the association between the first segment identifier and at least one second segment identifier.
[0156] Furthermore, in the above embodiments, the SID association information is used to indicate the same information indication bits between the second segment identifier and the first segment identifier. However, the SID association information is not limited to indicating only the same information indication bits. For example, it can also indicate the different information indication bits between the second segment identifier and the first segment identifier through specific rules. In this way, based on the same indication information between the first segment identifier and at least one second segment identifier sent in advance through the third protocol message, the determined different information indication bits can be combined with the same indication information in the third protocol message to determine the corresponding at least one second segment identifier.
[0157] In another embodiment of the message sending method described in this invention, the SID association information is further used to indicate the specified information indicator bit of the second segment identifier. Optionally, the indicated specified information includes, but is not limited to, only the TE class id. Optionally, the indicated specified information indicator bit may include at least some indicator bits in the Function field and / or at least some indicator bits in the Arguments field. For example, the high 16 bits of the Function field or Arguments field in the SID can be set as the specified information indicator bit to indicate specific information or specified information.
[0158] Using this implementation, the different End.X SIDs issued by Flex-Algo may include some identical bits, some different bits, and also include indicator bits for indicating specific or specified information.
[0159] Optionally, in the method described in this embodiment of the invention, the first protocol message includes at least two SID association information, the at least two SID association information being used to indicate different information, and the at least two SID association information being located in the same field of the first protocol message or in different fields of the first protocol message.
[0160] In another implementation, optionally, when the first network node sends the first protocol message, it sends at least two first protocol messages; wherein different first protocol messages include different SID association information.
[0161] For example, if the first protocol message includes first SID association information for indicating the same information indication bits between the second segment identifier and the first segment identifier, and also includes second SID association information for indicating the specified information indication bits of the second segment identifier, the first SID association information and the second SID association information can be indicated by the same TLV field or by different TLV fields.
[0162] Taking the high 16 bits of the Function field in different SIDs as the specified information indicator bits, and the specified or specific information indicated as the TE class id as an example, the formats of different SIDs can be as follows:
[0163] Locator Function(TE class id + other information) Args
[0164] In SID, the Function and Args fields have the same indicator bits. Different Flex-Algo SID rules are as follows: Figure 6 As shown, the first network node sends SID association information by sending an SRv6 SID Mask sub-TLV / TLV. This sub-TLV / TLV can be formed as follows: Figure 7 As shown in the figure.
[0165] Among them, SID Mask is used to indicate the same information indication bit between the second segment identifier and the first segment identifier, and Changeable Bit Mask is used to indicate the specified information indication bit of the second segment identifier.
[0166] Optionally, the Changeable Bit Mask field can be represented by a mask or a mask length.
[0167] In this implementation, after receiving the first protocol message, the second network node determines at least one second segment identifier by means of the following method, provided that the SID association information indicates the same information indication bit between the second segment identifier and the first segment identifier, as well as the specified information indication bit indicating the second segment identifier, and the second network node also obtains the location Locator information corresponding to each second segment identifier:
[0168] Perform a bitwise AND operation on the first SID association information that indicates the same information between the second segment identifier and the first segment identifier in the first segment identifier and the SID association information to obtain the first indicator bit in the second segment identifier that has the same information as the first segment identifier;
[0169] Combine the first indicator bit with the position Locator information corresponding to the second segment identifier, or perform a bitwise OR operation on the first indicator bit and the position Locator information corresponding to the second segment identifier to determine the first part of the information of the second segment identifier;
[0170] The first part of the information is combined with the second SID association information, which indicates the specified information bit of the second segment identifier in the SID association information, or the first part of the information is bitwise ORed with the second SID association information to determine all the information of the corresponding second segment identifier.
[0171] For example, if the first segment identifier (SID) is represented as 0xAAAA:AAAA::1111:0000 and the SID Mask field is represented as 0x0000:0000::FFFF:FFFF, performing a bitwise AND operation between the first segment identifier (SID) and the SID Mask field (i.e., executing 0xAAAA:AAAA::1111:0000&&0x0000:0000::FFFF:FFFF) yields 0x0000:0000::1111:0000, which includes the common indicator bit Function / Arg: 1111:0000, which is the same for both the first and second segment identifiers. Specifically, this common indicator bit is the common indicator bit that each of the multiple second segment identifiers (SIDs) possesses.
[0172] When the Locator of the Flex-Algo corresponding to the second segment identifier is 0xBBBB:BBBB, the determined common indicator bit is combined with the corresponding Locator, or the result of the bitwise AND operation between the first segment identifier SID and the SID Mask field is performed with the corresponding Locator, then the first part of the second segment identifier information to be determined is determined as: 0xBBBB:BBBB::1111:0000.
[0173] When the Changeable Bit Mask field is represented as 0x0000:0000::ffff:0000:0000, perform a bitwise OR operation between the Changeable Bit Mask field and the first part of the second segment identifier to obtain the complete information of the second segment identifier as: 0xBBBB:BBBB::ffff:1111:0000.
[0174] It should be noted that the above indications of SID Mask and Changeable Bit Mask are for illustrative purposes only and are not limited to these examples.
[0175] Using the method described in this embodiment of the invention, the first network node sends a first segment identifier (SID) and SID association information, which, by combining the first segment identifier and SID association information, indicates at least one second segment identifier (SID). This eliminates the need to send the specific information of multiple second segment identifiers, thereby reducing the number of SIDs published and avoiding the generation of a large number of IGP flood messages due to the publication of multiple SIDs, thus reducing the pressure on the IGP system.
[0176] One embodiment of the present invention also provides a message receiving method, executed by a second network node, such as... Figure 8 As shown, the method includes:
[0177] S810, receiving a first protocol message sent by the first network node; wherein the first protocol message includes one or more of the following:
[0178] First segment label;
[0179] SID association information, which is used to combine with the first segment identifier to indicate at least one second segment identifier.
[0180] Using the method described in this embodiment of the invention, the first network node sends a first segment identifier (SID) and SID association information to the second network node, enabling the second network node to determine at least one second segment identifier (SID) by combining the first segment identifier and SID association information. Compared with the prior art, the first network node does not need to send specific information of multiple second segment identifiers to the second network node, thereby reducing the number of SIDs published and avoiding the generation of a large number of IGP flood messages due to the publication of multiple SIDs, thus reducing the pressure on the IGP system.
[0181] Optionally, the message receiving method further includes:
[0182] The at least one second segment identifier is determined based on the first segment identifier and the SID association information.
[0183] Optionally, in the message receiving method, the SID association information is used to indicate one or more of the following:
[0184] The second segment identifier and the first segment identifier share the same information indication bit;
[0185] Different information indication bits between the second segment identifier and the first segment identifier;
[0186] The second segment identifier specifies the information indication bit.
[0187] Optionally, in the message receiving method, the SID association information is located in the sub-TLV field or TLV field of the first protocol message.
[0188] Optionally, in the message receiving method, the first protocol message includes at least two SID association information, the at least two SID association information are used to indicate different information, and the at least two SID association information are located in the same field of the first protocol message or in different fields of the first protocol message.
[0189] Optionally, in the message receiving method, receiving the first protocol message sent by the first network node includes:
[0190] Receive at least two of the first protocol messages sent by the second network node; wherein different first protocol messages include different SID association information.
[0191] Optionally, the message receiving method further includes:
[0192] Receive a second protocol message sent by the first network node, wherein the second protocol message includes different indication information corresponding to each of the at least one second segment identifier; and / or
[0193] Receive a third protocol message sent by the first network node, wherein the third protocol message includes the same indication information between the first segment identifier and the at least one second segment identifier.
[0194] Optionally, in the message receiving method, the different information indication bits indicated by the SID association information include at least some of the indication bits in the Locator field; and / or
[0195] The identical information indicators indicated by the SID association information include at least some of the indicator bits in the Function field and / or at least some of the indicator bits in the Arguments field; and / or
[0196] The specified information indication bits indicated by the SID association information include at least some indication bits in the Function field and / or at least some indication bits in the Arguments field.
[0197] Optionally, in the message receiving method, the at least one second segment identifier includes an End.X segment identifier and / or an End.NRP segment identifier.
[0198] Optionally, in the message receiving method, the first segment identifier is one of the segment identifiers published by the first network node corresponding to a neighboring node;
[0199] The at least one second segment identifier includes other segment identifiers besides the first segment identifier corresponding to the adjacent node.
[0200] Optionally, in the message receiving method, the SID association information is generated based on the first segment identifier through a mask or mask length;
[0201] The determination of the at least one second segment identifier based on the first segment identifier and the SID association information includes:
[0202] Perform a bitwise AND operation and / or a bitwise OR operation on the mask corresponding to the first segment identifier and the SID association information to determine the at least one second segment identifier.
[0203] The specific implementation of the message receiving method described in this embodiment of the invention applied to the second network node can be described in conjunction with the detailed description of the specific implementation when the first network node executes the message sending method, and will not be repeated here.
[0204] One embodiment of the present invention also provides a network node, wherein the network node is a first network node, such as... Figure 9 As shown, the first network node 900 includes a transceiver 910 and a processor 920, used for:
[0205] Send a first protocol message to the second network node; wherein the first protocol message includes one or more of the following:
[0206] First segment label;
[0207] SID association information, which is used to combine with the first segment identifier to indicate at least one second segment identifier.
[0208] Optionally, in the network node, the SID association information is used to indicate one or more of the following:
[0209] The second segment identifier and the first segment identifier share the same information indication bit;
[0210] Different information indication bits between the second segment identifier and the first segment identifier;
[0211] The second segment identifier specifies the information indication bit.
[0212] Optionally, in the network node, the processor 920 is used for:
[0213] Based on the second segment identifier and the first segment identifier, the SID association information is generated by means of a mask or mask length.
[0214] Optionally, in the network node, the SID association information is located in the sub-TLV field or TLV field of the first protocol message.
[0215] Optionally, in the network node, the first protocol message includes at least two SID association information, the at least two SID association information are used to indicate different information, and the at least two SID association information are located in the same field of the first protocol message or in different fields of the first protocol message.
[0216] Optionally, in the network node, the transceiver sending a first protocol message to the second network node includes:
[0217] Send at least two of the first protocol messages to the second network node; wherein different first protocol messages include different SID association information.
[0218] Optionally, in the network node, where the SID association information includes the same information indicator bits between the second segment identifier and the first segment identifier, the transceiver 910 is further configured to:
[0219] Send a second protocol message to a second network node, wherein the second protocol message includes different indication information corresponding to each of the at least one second segment identifier; and / or
[0220] When the SID association information includes different information indication bits between the second segment identifier and the first segment identifier, the transceiver 910 is further configured to:
[0221] A third protocol message is sent to the second network node, wherein the third protocol message includes the same indication information between the first segment identifier and the at least one second segment identifier.
[0222] Optionally, in the network node, the different information indicator bits indicated by the SID association information include at least some indicator bits in the Locator field; and / or
[0223] The identical information indicators indicated by the SID association information include at least some of the indicator bits in the Function field and / or at least some of the indicator bits in the Arguments field; and / or
[0224] The specified information indication bits indicated by the SID association information include at least some indication bits in the Function field and / or at least some indication bits in the Arguments field.
[0225] Optionally, in the network node, the at least one second segment identifier includes an End.X segment identifier and / or an End.NRP segment identifier.
[0226] Optionally, in the network node, the first segment identifier is one of the segment identifiers published by the first network node corresponding to a neighboring node;
[0227] The at least one second segment identifier includes other segment identifiers besides the first segment identifier corresponding to the adjacent node.
[0228] One embodiment of the present invention also provides a network node, wherein the network node is a second network node, such as... Figure 10 As shown, the second network node 1000 includes a transceiver 1010 and a processor 1020, used for:
[0229] Receive a first protocol message sent by a first network node; wherein the first protocol message includes one or more of the following:
[0230] First segment label;
[0231] SID association information, which is used to combine with the first segment identifier to indicate at least one second segment identifier.
[0232] Optionally, in the network node, the processor 1020 is used for:
[0233] The at least one second segment identifier is determined based on the first segment identifier and the SID association information.
[0234] Optionally, in the network node, the SID association information is used to indicate one or more of the following:
[0235] The second segment identifier and the first segment identifier share the same information indication bit;
[0236] Different information indication bits between the second segment identifier and the first segment identifier;
[0237] The second segment identifier specifies the information indication bit.
[0238] Optionally, in the network node, the SID association information is located in the sub-TLV field or TLV field of the first protocol message.
[0239] Optionally, in the network node, the first protocol message includes at least two SID association information, the at least two SID association information are used to indicate different information, and the at least two SID association information are located in the same field of the first protocol message or in different fields of the first protocol message.
[0240] Optionally, the network node, wherein the transceiver 1010 receives the first protocol message sent by the first network node, including:
[0241] Receive at least two of the first protocol messages sent by the second network node; wherein different first protocol messages include different SID association information.
[0242] Optionally, in the network node, the transceiver 1010 is further configured to:
[0243] Receive a second protocol message sent by the first network node, wherein the second protocol message includes different indication information corresponding to each of the at least one second segment identifier; and / or
[0244] Receive a third protocol message sent by the first network node, wherein the third protocol message includes the same indication information between the first segment identifier and the at least one second segment identifier.
[0245] Optionally, in the network node, the different information indicator bits indicated by the SID association information include at least some indicator bits in the Locator field; and / or
[0246] The identical information indicators indicated by the SID association information include at least some of the indicator bits in the Function field and / or at least some of the indicator bits in the Arguments field; and / or
[0247] The specified information indication bits indicated by the SID association information include at least some indication bits in the Function field and / or at least some indication bits in the Arguments field.
[0248] Optionally, in the network node, the at least one second segment identifier includes an End.X segment identifier and / or an End.NRP segment identifier.
[0249] Optionally, in the network node, the first segment identifier is one of the segment identifiers published by the first network node corresponding to a neighboring node;
[0250] The at least one second segment identifier includes other segment identifiers besides the first segment identifier corresponding to the adjacent node.
[0251] Optionally, in the network node, the SID association information is generated based on the first segment identifier through a mask or mask length;
[0252] Wherein, the processor 1020 determines the at least one second segment identifier based on the first segment identifier and the SID association information, including:
[0253] Perform a bitwise AND operation and / or a bitwise OR operation on the mask corresponding to the first segment identifier and the SID association information to determine the at least one second segment identifier.
[0254] One embodiment of the present invention also provides a message sending device, applied to a first network node, such as... Figure 11 As shown, the device includes:
[0255] The first sending module 1110 is configured to send a first protocol message to the second network node; wherein the first protocol message includes one or more of the following:
[0256] First segment label;
[0257] SID association information, which is used to combine with the first segment identifier to indicate at least one second segment identifier.
[0258] Optionally, in the message sending device, the SID association information is used to indicate one or more of the following:
[0259] The second segment identifier and the first segment identifier share the same information indication bit;
[0260] Different information indication bits between the second segment identifier and the first segment identifier;
[0261] The second segment identifier specifies the information indication bit.
[0262] Optionally, the message sending apparatus further includes:
[0263] The generation module 1120 is used to generate the SID association information based on the second segment identifier and the first segment identifier, using a mask or mask length.
[0264] Optionally, in the message sending device, the SID association information is located in the sub-TLV field or TLV field of the first protocol message.
[0265] Optionally, in the message sending device, the first protocol message includes at least two SID association information, the at least two SID association information being used to indicate different information, and the at least two SID association information being located in the same field of the first protocol message or in different fields of the first protocol message.
[0266] Optionally, in the message sending apparatus, when the SID association information includes the same information indicator bit between the second segment identifier and the first segment identifier, the first sending module 1110 is further configured to:
[0267] Send a second protocol message to a second network node, wherein the second protocol message includes different indication information corresponding to each of the at least one second segment identifier; and / or
[0268] When the SID association information includes different information indication bits between the second segment identifier and the first segment identifier, the first sending module 1110 is further configured to:
[0269] A third protocol message is sent to the second network node, wherein the third protocol message includes the same indication information between the first segment identifier and the at least one second segment identifier.
[0270] Optionally, in the message sending device, the different information indication bits indicated by the SID association information include at least some of the indication bits in the Locator field; and / or
[0271] The identical information indicators indicated by the SID association information include at least some of the indicator bits in the Function field and / or at least some of the indicator bits in the Arguments field; and / or
[0272] The specified information indication bits indicated by the SID association information include at least some indication bits in the Function field and / or at least some indication bits in the Arguments field.
[0273] Optionally, in the message sending device, the at least one second segment identifier includes an End.X segment identifier and / or an End.NRP segment identifier.
[0274] Optionally, in the message sending device, the first segment identifier is one of the segment identifiers published by the first network node corresponding to a neighboring node;
[0275] The at least one second segment identifier includes other segment identifiers besides the first segment identifier corresponding to the adjacent node.
[0276] One embodiment of the present invention also provides a message receiving device, wherein it is applied to a second network node, such as... Figure 12 As shown, the device includes:
[0277] The first receiving module 1210 is configured to receive a first protocol message sent by the first network node; wherein the first protocol message includes one or more of the following:
[0278] First segment label;
[0279] SID association information, which is used to combine with the first segment identifier to indicate at least one second segment identifier.
[0280] Optionally, the message receiving device further includes:
[0281] The determining module 1220 is used to determine the at least one second segment identifier based on the first segment identifier and the SID association information.
[0282] Optionally, in the message receiving device, the SID association information is used to indicate one or more of the following:
[0283] The second segment identifier and the first segment identifier share the same information indication bit;
[0284] Different information indication bits between the second segment identifier and the first segment identifier;
[0285] The second segment identifier specifies the information indication bit.
[0286] Optionally, in the message receiving device, the SID association information is located in the sub-TLV field or TLV field of the first protocol message.
[0287] Optionally, in the message receiving device, the first protocol message includes at least two SID association information, the at least two SID association information are used to indicate different information, and the at least two SID association information are located in the same field of the first protocol message or in different fields of the first protocol message.
[0288] Optionally, in the aforementioned message receiving device, the first receiving module 1210 is further configured to:
[0289] Receive a second protocol message sent by the first network node, wherein the second protocol message includes different indication information corresponding to each of the at least one second segment identifier; and / or
[0290] Receive a third protocol message sent by the first network node, wherein the third protocol message includes the same indication information between the first segment identifier and the at least one second segment identifier.
[0291] Optionally, in the message receiving device, the different information indication bits indicated by the SID association information include at least some of the indication bits in the Locator field; and / or
[0292] The identical information indicators indicated by the SID association information include at least some of the indicator bits in the Function field and / or at least some of the indicator bits in the Arguments field; and / or
[0293] The specified information indication bits indicated by the SID association information include at least some indication bits in the Function field and / or at least some indication bits in the Arguments field.
[0294] Optionally, in the message receiving device, the at least one second segment identifier includes an End.X segment identifier and / or an End.NRP segment identifier.
[0295] Optionally, in the message receiving device, the first segment identifier is one of the segment identifiers published by the first network node corresponding to a neighboring node;
[0296] The at least one second segment identifier includes other segment identifiers besides the first segment identifier corresponding to the adjacent node.
[0297] Optionally, in the message receiving device, the SID association information is generated based on the first segment identifier through a mask or mask length;
[0298] The determining module 1220 determines the at least one second segment identifier based on the first segment identifier and the SID association information, including:
[0299] Perform a bitwise AND operation and / or a bitwise OR operation on the mask corresponding to the first segment identifier and the SID association information to determine the at least one second segment identifier.
[0300] One embodiment of the present invention also provides a network device, which includes a processor, a memory, and a program stored in the memory and executable on the processor. When the program is executed by the processor, it implements the message sending method as described in any of the preceding claims, or implements the message receiving method as described in any of the preceding claims.
[0301] The specific implementation of the message sending method or message receiving method by the program running on the processor of the network device can be found in the detailed description of the message sending method when applied to the first network node or the second network node, and will not be repeated here.
[0302] In addition, specific embodiments of the present invention also provide a readable storage medium having a computer program stored thereon, wherein when the program is executed by a processor, it implements the steps in the message sending method as described in any of the above claims, or implements the steps in the message receiving method as described in any of the above claims.
[0303] Specifically, the readable storage medium is applied to the first network node or the second network node mentioned above. When applied to the first network node or the second network node, the execution steps in the corresponding message sending method or message receiving method are as described in detail above, and will not be repeated here.
[0304] Another embodiment of the present invention provides a computer program product, comprising computer instructions that, when executed by a processor, implement the steps of the message sending method as described in any of the preceding claims, or implement the steps of the message receiving method as described in any of the preceding claims.
[0305] Optionally, embodiments of this application may take the form of a computer program product implemented on one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) containing computer-usable program code.
[0306] The computer program product described in this embodiment of the invention includes computer instructions that, when executed by a processor, implement the various processes of the method embodiment shown above and achieve the same technical effect. To avoid repetition, these will not be repeated here.
[0307] In the several embodiments provided in this application, it should be understood that the disclosed methods and apparatus can be implemented in other ways. For example, the apparatus embodiments described above are merely illustrative; for instance, the division of units is only a logical functional division, and in actual implementation, there may be other division methods. For example, multiple units or components may be combined or integrated into another system, or some features may be ignored or not executed. Furthermore, the coupling or direct coupling or communication connection shown or discussed may be through some interfaces; the indirect coupling or communication connection between devices or units may be electrical, mechanical, or other forms.
[0308] Furthermore, the functional units in the various embodiments of the present invention can be integrated into one processing unit, or each unit can be physically comprised separately, or two or more units can be integrated into one unit. The integrated unit described above can be implemented in hardware or in the form of hardware plus software functional units.
[0309] The integrated units implemented as software functional units described above can be stored in a computer-readable storage medium. These software functional units, stored in a storage medium, include several instructions that cause a computer device (which may be a personal computer, server, or network device, etc.) to execute some steps of the transmission and reception methods described in the various embodiments of this invention. The aforementioned storage medium includes various media capable of storing program code, such as USB flash drives, portable hard drives, read-only memory (ROM), random access memory (RAM), magnetic disks, or optical disks.
[0310] The above describes the preferred embodiments of the present invention. It should be noted that those skilled in the art can make various improvements and modifications without departing from the principles of the present invention, and these improvements and modifications should also be considered within the scope of protection of the present invention.
Claims
1. A message sending method, characterized in that, The method, executed by the first network node, includes: Send a first protocol message to the second network node; wherein the first protocol message includes: First segment label; SID association information, which is used to combine with the first segment identifier to indicate at least one second segment identifier; The SID association information is used to indicate one or more of the following: The second segment identifier and the first segment identifier share the same information indication bit; Different information indication bits between the second segment identifier and the first segment identifier; The second segment identifier includes a specified information indicator bit; wherein, the specified information indicator bit includes the TE class id information of the flow engineering TE classification identifier; The first protocol message includes at least two SID association information, which are used to indicate different information.
2. The message sending method according to claim 1, characterized in that, The method further includes: Based on the second segment identifier and the first segment identifier, the SID association information is generated by means of a mask or mask length.
3. The message sending method according to claim 1, characterized in that, The SID association information is located in the sub-TLV field or TLV field of the first protocol message.
4. The message sending method according to claim 1, characterized in that, The at least two SID association information are located in the same field of the first protocol message, or in different fields of the first protocol message.
5. The message sending method according to claim 1, characterized in that, Send the first protocol message to the second network node, including: Send at least two of the first protocol messages to the second network node; wherein different first protocol messages include different SID association information.
6. The message transmission method according to claim 1, characterized in that, When the SID association information includes the same information indicator bits between the second segment identifier and the first segment identifier, the method further includes: Send a second protocol message to a second network node, wherein the second protocol message includes different indication information corresponding to each of the at least one second segment identifier; and / or When the SID association information includes different information indicator bits between the second segment identifier and the first segment identifier, the method further includes: A third protocol message is sent to the second network node, wherein the third protocol message includes the same indication information between the first segment identifier and the at least one second segment identifier.
7. The message transmission method according to claim 1, characterized in that, The different information indication bits indicated by the SID association information include at least some of the indication bits in the Locator field; and / or The identical information indicators indicated by the SID association information include at least some of the indicator bits in the Function field and / or at least some of the indicator bits in the Arguments field; and / or The specified information indication bits indicated by the SID association information include at least some indication bits in the Function field and / or at least some indication bits in the Arguments field.
8. The message sending method according to claim 1, characterized in that, The at least one second segment identifier includes the End.X segment identifier and / or the End.NRP segment identifier.
9. The message sending method according to claim 1, characterized in that, The first segment identifier is one of the segment identifiers published by the first network node corresponding to a neighboring node; The at least one second segment identifier includes other segment identifiers besides the first segment identifier corresponding to the adjacent node.
10. A message receiving method, characterized in that, The method, executed by a second network node, includes: Receive a first protocol message sent by a first network node; wherein the first protocol message includes: First segment label; SID association information, which is used to combine with the first segment identifier to indicate at least one second segment identifier; The SID association information is used to indicate one or more of the following: The second segment identifier and the first segment identifier share the same information indication bit; Different information indication bits between the second segment identifier and the first segment identifier; The second segment identifier includes a specified information indicator bit; wherein, the specified information indicator bit includes the TE class id information of the flow engineering TE classification identifier; The first protocol message includes at least two SID association information, which are used to indicate different information.
11. The message receiving method according to claim 10, characterized in that, The method further includes: The at least one second segment identifier is determined based on the first segment identifier and the SID association information.
12. The message receiving method according to claim 10, characterized in that, The SID association information is located in the sub-TLV field or TLV field of the first protocol message.
13. The message receiving method according to claim 10, characterized in that, The at least two SID association information are located in the same field of the first protocol message, or in different fields of the first protocol message.
14. The message receiving method according to claim 10, characterized in that, The receiving of the first protocol message sent by the first network node includes: Receive at least two of the first protocol messages sent by the second network node; wherein different first protocol messages include different SID association information.
15. The message receiving method according to claim 10 or 11, characterized in that, The method further includes: Receive a second protocol message sent by the first network node, wherein the second protocol message includes different indication information corresponding to each of the at least one second segment identifier; and / or Receive a third protocol message sent by the first network node, wherein the third protocol message includes the same indication information between the first segment identifier and the at least one second segment identifier.
16. The message receiving method according to claim 10, characterized in that, The different information indication bits indicated by the SID association information include at least some of the indication bits in the Locator field; and / or The identical information indicators indicated by the SID association information include at least some of the indicator bits in the Function field and / or at least some of the indicator bits in the Arguments field; and / or The specified information indication bits indicated by the SID association information include at least some indication bits in the Function field and / or at least some indication bits in the Arguments field.
17. The message receiving method according to claim 10, characterized in that, The at least one second segment identifier includes the End.X segment identifier and / or the End.NRP segment identifier.
18. The message receiving method according to claim 10, characterized in that, The first segment identifier is one of the segment identifiers published by the first network node corresponding to a neighboring node; The at least one second segment identifier includes other segment identifiers besides the first segment identifier corresponding to the adjacent node.
19. The message receiving method according to claim 11, characterized in that, The SID association information is generated based on the first segment identifier using a mask or mask length. The determination of the at least one second segment identifier based on the first segment identifier and the SID association information includes: Perform a bitwise AND operation and / or a bitwise OR operation on the mask corresponding to the first segment identifier and the SID association information to determine the at least one second segment identifier.
20. A network node, wherein, The network node is a first network node, characterized in that it includes a transceiver for: Send a first protocol message to the second network node; wherein the first protocol message includes: First segment label; SID association information, which is used to combine with the first segment identifier to indicate at least one second segment identifier; The SID association information is used to indicate one or more of the following: The second segment identifier and the first segment identifier share the same information indication bit; Different information indication bits between the second segment identifier and the first segment identifier; The second segment identifier includes a specified information indicator bit; wherein, the specified information indicator bit includes the TE class id information of the flow engineering TE classification identifier; The first protocol message includes at least two SID association information, which are used to indicate different information.
21. A network node, wherein, The network node is a second network node, characterized in that it includes a transceiver for: Receive a first protocol message sent by a first network node; wherein the first protocol message includes: First segment label; SID association information, which is used to combine with the first segment identifier to indicate at least one second segment identifier; The SID association information is used to indicate one or more of the following: The second segment identifier and the first segment identifier share the same information indication bit; Different information indication bits between the second segment identifier and the first segment identifier; The second segment identifier includes a specified information indicator bit; wherein, the specified information indicator bit includes the TE class id information of the flow engineering TE classification identifier; The first protocol message includes at least two SID association information, which are used to indicate different information.
22. A message transmitting device, characterized in that, Applied to a first network node, the device includes: The first sending module is configured to send a first protocol message to the second network node; wherein the first protocol message includes: First segment label; SID association information, which is used to combine with the first segment identifier to indicate at least one second segment identifier; The SID association information is used to indicate one or more of the following: The second segment identifier and the first segment identifier share the same information indication bit; Different information indication bits between the second segment identifier and the first segment identifier; The second segment identifier includes a specified information indicator bit; wherein, the specified information indicator bit includes the TE class id information of the flow engineering TE classification identifier; The first protocol message includes at least two SID association information, which are used to indicate different information.
23. A message receiving device, characterized in that, Applied to a second network node, the device includes: The first receiving module is configured to receive a first protocol message sent by the first network node; wherein the first protocol message includes: First segment label; SID association information, which is used to combine with the first segment identifier to indicate at least one second segment identifier; The SID association information is used to indicate one or more of the following: The second segment identifier and the first segment identifier share the same information indication bit; Different information indication bits between the second segment identifier and the first segment identifier; The second segment identifier includes a specified information indicator bit; wherein, the specified information indicator bit includes the TE class id information of the flow engineering TE classification identifier; The first protocol message includes at least two SID association information, which are used to indicate different information.
24. A network device, characterized in that, It includes a processor, a memory, and a program stored in the memory and executable on the processor, wherein when the program is executed by the processor, it implements the message sending method as described in any one of claims 1 to 9, or the message receiving method as described in any one of claims 10 to 19.
25. A readable storage medium, characterized in that, The readable storage medium stores a program that, when executed by a processor, implements the steps of the message sending method as described in any one of claims 1 to 9, or the steps of the message receiving method as described in any one of claims 10 to 19.
26. A computer program product, characterized in that, It includes computer instructions, which, when executed by a processor, implement the steps of the message transmission method as described in any one of claims 1 to 9, or implement the steps of the message reception method as described in any one of claims 10 to 19.
Citation Information
Patent Citations
Method, network device and system for generating segment identifier
CN116489065A