Matching processing method and device for bit string length, controller and medium

Abstract

The present disclosure provides a bit string length matching processing method and device, a controller and a storage medium, wherein the method comprises: collecting bit string length (BSL) information corresponding to a bit forwarding router (BFR); taking the BSL information as to-be-inspected BSL information, and determining whether the to-be-inspected BSL information changes; if yes, obtaining correct BSL information corresponding to the BFR; and sending the correct BSL information to the BFR. The present disclosure can enable the controller to timely discover a BSL mismatch in a BIER domain and quickly and efficiently solve the BSL mismatch problem, and can automatically maintain the BSL information in the BIER domain, thereby ensuring normal transmission of BIER data packets in the domain and improving user experience.

Description

Technical Field

[0001] This invention relates to the field of communication technology, and in particular to a method, apparatus, controller, and storage medium for matching bit string lengths. Background Technology

[0002] In multicast data communication, BIER (Bit-Indexed Explicit Replication) technology can be applied. Based on BIER, nodes in the network are represented by a single bit. Within the BIER domain, the BFR (Bit-Forwarding Router) relies on the BitString in the BIER header to determine which downstream BFRs to forward multicast packets to. The length of the BitString can be manually configured. Each BFR can support multiple BSLs simultaneously, and devices within the same subdomain share the same BSL. If, due to equipment failure, operational errors, or other reasons, the BSL of a device in a subdomain changes and becomes incompatible with the BSLs of other devices in the subdomain, errors will occur during the transmission of BIER packets within that subdomain. Summary of the Invention

[0003] In view of this, one technical problem to be solved by the present invention is to provide a method, apparatus, controller and storage medium for matching bit string lengths.

[0004] According to a first aspect of this disclosure, a method for matching bit string lengths is provided, comprising: acquiring bit string length (BSL) information corresponding to a bit forwarding router (BFR); using the BSL information as BSL information to be checked, and determining whether the BSL information to be checked has changed; if so, acquiring correct BSL information corresponding to the BFR; and sending the correct BSL information to the BFR.

[0005] Optionally, determining whether the BSL information to be tested has changed includes: obtaining historical BSL information corresponding to the BSL information to be tested from the stored BSL information; comparing the historical BSL information with the BSL information to be tested; and determining whether the BSL information to be tested has changed based on the result of the comparison.

[0006] Optionally, the historical BSL information and the BSL information to be tested include: BFR id, domain information, and BSL data; the BFR id and domain information in the historical BSL information are the same as the BFR id and domain information in the BSL information to be tested.

[0007] Optionally, determining whether the BSL information to be tested has changed based on the result of the comparison process includes: if the BSL data in the historical BSL information is different from the BSL data in the BSL information to be tested, then determining that the BSL information to be tested has changed.

[0008] Optionally, if historical BSL information corresponding to the BSL information to be tested cannot be obtained from the stored BSL information, then the BSL information to be tested is stored.

[0009] Optionally, sending the correct BSL information to the BFR includes: if the BSL information to be verified changes, setting the historical BSL information as the correct BSL information; generating a predetermined instruction based on the correct BSL information, and sending the instruction to the BFR.

[0010] Optionally, if the BSL information to be verified changes, a predetermined number of verification BSL information are obtained from the stored BSL information; wherein the domain information in the verification BSL information is the same as the domain information in the historical BSL information; if the BSL data in each verification BSL information is the same as the BSL data in the historical BSL information, then the historical BSL information is set as the correct BSL information.

[0011] Optionally, the step of collecting the bit string length (BSL) information corresponding to the bit forwarding router (BFR) includes: obtaining a preset collection interval duration; and periodically collecting the corresponding BSL information from each BFR according to the collection interval duration.

[0012] According to a second aspect of this disclosure, a bit string length matching processing apparatus is provided, comprising: an information acquisition module for acquiring bit string length (BSL) information corresponding to a bit forwarding router (BFR); an information analysis module for using the BSL information as BSL information to be checked and determining whether the BSL information to be checked has changed; an information acquisition module for acquiring correct BSL information corresponding to the BFR if the change has occurred; and an information delivery module for sending the correct BSL information to the BFR.

[0013] Optionally, the information analysis module is used to obtain historical BSL information corresponding to the BSL information to be tested from the stored BSL information; compare the historical BSL information with the BSL information to be tested; and determine whether the BSL information to be tested has changed based on the result of the comparison.

[0014] Optionally, the historical BSL information and the BSL information to be tested include: BFR id, domain information, and BSL data; the BFR id and domain information in the historical BSL information are the same as the BFR id and domain information in the BSL information to be tested.

[0015] Optionally, the information analysis module is specifically used to determine that the BSL information to be tested has changed if the BSL data in the historical BSL information is different from the BSL data in the BSL information to be tested.

[0016] Optionally, the information storage module is configured to store the BSL information to be tested if historical BSL information corresponding to the BSL information to be tested cannot be obtained from the stored BSL information.

[0017] Optionally, the information delivery module is configured to set the historical BSL information as the correct BSL information if the BSL information to be verified changes; generate a predetermined instruction based on the correct BSL information; and send the instruction to the BFR.

[0018] Optionally, the information delivery module is configured to retrieve a predetermined number of verified BSL information from the stored BSL information if the BSL information to be verified changes; wherein the domain information in the verified BSL information is the same as the domain information in the historical BSL information; if the BSL data in each verified BSL information is the same as the BSL data in the historical BSL information, then the historical BSL information is set as the correct BSL information.

[0019] Optionally, the information acquisition module is used to obtain a preset acquisition interval duration; and periodically acquire the corresponding BSL information from each BFR according to the acquisition interval duration.

[0020] According to a third aspect of this disclosure, an apparatus for matching bit string lengths is provided, comprising: a memory; and a processor coupled to the memory, the processor being configured to perform the method described above based on instructions stored in the memory.

[0021] According to a fourth aspect of this disclosure, a controller is provided, comprising: a matching processing means for bit string length as described above.

[0022] According to a fifth aspect of this disclosure, a computer-readable storage medium is provided that stores computer instructions which, when executed by a processor, perform the method described above.

[0023] The method, apparatus, controller, and storage medium disclosed herein for matching bit string lengths compare the collected BSL information with the corresponding historical BSL information. When the collected BSL information changes, the correct BSL information is sent to the corresponding BFR. This allows the controller to promptly detect BSL mismatches in the BIER domain and quickly and efficiently resolve the BSL mismatch problem. It does not require modification of the control plane and forwarding plane protocols, making deployment easier. It can automatically maintain the BSL information in the BIER domain, ensuring the normal transmission of BIER data packets within the domain and improving the user experience. Attached Figure Description

[0024] To more clearly illustrate the technical solutions in the embodiments of this disclosure or the prior art, the drawings used in the description of the embodiments or the prior art will be briefly introduced below. Obviously, the drawings described below are only some embodiments of this disclosure. For those skilled in the art, other drawings can be obtained based on these drawings without creative effort.

[0025] Figure 1 This is a flowchart illustrating an embodiment of the bit string length matching processing method according to the present disclosure;

[0026] Figure 2A This is a schematic diagram of the storage format for stored BSL information.

[0027] Figure 2B This is a flowchart illustrating another embodiment of the matching processing method for bit string length according to the present disclosure;

[0028] Figure 3 This is an application diagram of the matching processing method for bit string length according to the present disclosure;

[0029] Figure 4 This is a schematic diagram of a module of an embodiment of a matching processing apparatus for bit string length according to the present disclosure;

[0030] Figure 5 This is a schematic diagram of a module of another embodiment of a matching processing apparatus for bit string length according to the present disclosure. Detailed Implementation

[0031] The present disclosure will now be described more fully with reference to the accompanying drawings, which illustrate exemplary embodiments of the present disclosure. The technical solutions of the embodiments of the present disclosure will be clearly and completely described below with reference to the accompanying drawings. Obviously, the described embodiments are only some embodiments of the present disclosure, and not all embodiments. All other embodiments obtained by those skilled in the art based on the embodiments of the present disclosure without creative effort are within the scope of protection of the present disclosure.

[0032] Figure 1 This is a flowchart illustrating an embodiment of the bit string length matching processing method according to the present disclosure, as follows: Figure 1 As shown:

[0033] Step 101: Collect the bit string length (BSL) information corresponding to the BFR.

[0034] In one embodiment, a router supporting BIER technology is called a BFR, and a multicast forwarding domain composed of BFRs is called a BFR domain. At the edge of the BIER domain, the device that performs BFIR encapsulation on the user's multicast data is called a BFIR (Bit-Forwarding Ingress Router), and the edge BFR device that decapsulates the BIER data packets is called a BFER (Bit-Forwarding Egress Router). Multicast data is encapsulated by BFIR before entering the BIER domain, where it is forwarded based on the BIER header, and leaves the BIER domain via one or more BFER devices.

[0035] The BIER technology assigns a unique BFR-id (Bit-Forwarding Router Identifier) ​​to each node within a BIER domain. Each bit in the bit string corresponds to a BFR-id. For example, the BitString corresponding to BFR-1 with BFR-id 1 is 00001.

[0036] There are several methods for collecting the Bit String Length (BSL) information corresponding to a BFR. For example, a preset collection interval can be obtained, and the corresponding BSL information can be periodically collected from each BFR according to this interval. The collection interval can be set, for example, to 5 or 10 seconds. Multiple standardized interfaces can be configured to interface with the BFR and collect BSL information from the BFR at user-defined time intervals.

[0037] Step 102: Use the BSL information as the BSL information to be tested, and determine whether the BSL information to be tested has changed.

[0038] In one embodiment, the BSL information for each BFR in a specific subdomain is stored, and the storage format of the BSL information is as follows: Figure 2A As shown, BFR-id (i.e. BFR id) is the unique identifier of the BFR device in the BIER domain, the subdomain is the subdomain where the BFR is located, and BitStringLength is the BSL in the subdomain where the BFR is located.

[0039] There are several methods to determine whether the BSL information to be tested has changed. For example, in the stored BSL information, retrieve the historical BSL information corresponding to the BSL information to be tested; the historical BSL information and the BSL information to be tested include BFR id, domain information, and BSL data (i.e., the value of BitStringLength), etc., and the domain information is sub-domain information; the BFR id and domain information in the historical BSL information are the same as those in the BSL information to be tested.

[0040] The historical BSL information is compared with the BSL information to be tested, and the result of the comparison determines whether the BSL information to be tested has changed. If no historical BSL information corresponding to the BSL information to be tested can be found in the stored BSL information, then the BSL information to be tested is stored.

[0041] There are several methods to determine whether the BSL information to be tested has changed based on the results of the comparison process. For example, if the BSL data in the historical BSL information is different from the BSL data in the BSL information to be tested, then it is determined that the BSL information to be tested has changed.

[0042] Step 103: If yes, obtain the correct BSL information corresponding to the BFR.

[0043] Step 104: Send the correct BSL information to BFR.

[0044] In one embodiment, if the BSL information to be verified changes, the historical BSL information is set as the correct BSL information. For example, if the BSL information to be verified changes, a predetermined number of verification BSL information is retrieved from the stored BSL information; wherein the field information in the verification BSL information is the same as the field information in the historical BSL information, and the predetermined number can be set, for example, 3, 5, etc. If the BSL data in each verification BSL information is the same as the BSL data in the historical BSL information, then the historical BSL information is set as the correct BSL information.

[0045] Based on the correct BSL information, a predetermined instruction is generated and sent to the BFR. The instruction can be any instruction that the BFR can recognize, ensuring that the BFR obtains the correct BSL information. By comparing the newly acquired BSL information with historical BSL information, if an abnormal change is detected in the acquired BSL information, the correct BSL information is sent to the corresponding BFR.

[0046] Figure 2B This is a flowchart illustrating another embodiment of the bit string length matching processing method according to this disclosure. Figure 2B As shown:

[0047] Step 201: Set the time interval t for collecting BSL information. For example, the administrator pre-configures the time interval t for collecting BSL data.

[0048] Step 202: Collect BSL information on the BFR at intervals t. For example, when the BIER domain network is running smoothly, collect BSL information on the BFR at intervals t.

[0049] Step 203: Retrieve the stored data and check if there is a table entry with the same BFR-id and subdomain as historical BSL information; if yes, proceed to step 205; otherwise, proceed to step 204.

[0050] Step 204: Store the collected BSL information.

[0051] Step 205: Determine whether the collected BSL information is the same as the historical BSL information. If yes, proceed to step 202; otherwise, proceed to step 206.

[0052] Step 206: Randomly select three BSL information from the BSL information of other network devices in the same subdomain and compare them with the historical BSL information. If they are the same, proceed to step 208; otherwise, proceed to step 207.

[0053] Step 207: Send an alarm message to the network administrator for manual troubleshooting.

[0054] Step 208: Set the historical BSL information to the correct BSL information.

[0055] Step 209: Generate signaling that the device can recognize based on the correct BSL information and send it to the corresponding BFR.

[0056] In one embodiment, such as Figure 3As shown, R1 - R7 are all BFRs, deployed in the same sub - domain (sub - domain 1), the BSL of this sub - domain is A, and the data collection time interval set by the administrator is n seconds. Suppose the BSL of R3 suddenly changes to B at a certain moment s. The method for matching processing of bit - string length in the present disclosure is executed in the controller, and the specific processing process is as follows:

[0057] Before the moment s, the BSL information of each BFR in the sub - domain is collected every n seconds; the data in the storage module is retrieved to obtain the entries with the same BFR - id and sub - domain stored in the storage module, and it is determined that the BSL data in the collected BSL information is equal to the BSL data in the entries.

[0058] At the moment s, the BSL of R3 changes to B. When n seconds have passed since the last collection, the BSL information collection operation is performed again. At this time, it is determined that the BSL of R3 collected is different from the historical data. Three BSL information are randomly selected from the BSL information of other network devices in the same sub - domain saved in the storage module and compared with the historical BSL information to determine that the BSL data in the BSL information is the same.

[0059] The BSL value A corresponding to <BFR - id = R3, sub - domain = sub - domain 1> is taken out from the storage module, and <BFR - id = R3, sub - domain = sub - domain 1, BSL = A> is translated into a signaling that the device can understand and sent to R3. The BSL data of R3 is restored to A, and the BIER data packet can be normally transmitted in sub - domain 1.

[0060] In one embodiment, as Figure 4 shown, the present disclosure provides a matching processing device 40 for bit - string length, including an information collection module 41, an information analysis module 42, an information acquisition module 43, an information distribution module 44, and an information storage module 45. The information collection module 41 collects the bit - string length BSL information corresponding to the BFR. For example, the information collection module 41 obtains the preset collection interval duration, and according to the collection interval duration, periodically collects the corresponding BSL information from each BFR.

[0061] The information analysis module 42 uses the BSL information as the to - be - verified BSL information and judges whether the to - be - verified BSL information has changed. If so, the information acquisition module 43 obtains the correct BSL information corresponding to the BFR. The information distribution module 44 sends the correct BSL information to the BFR.

[0062] In one embodiment, the information analysis module 42 retrieves historical BSL information corresponding to the BSL information to be tested from the stored BSL information, and compares the historical BSL information with the BSL information to be tested. Based on the comparison result, the information analysis module 42 determines whether the BSL information to be tested has changed. The historical BSL information and the BSL information to be tested include BFRid, domain information, and BSL data, etc.; the BFRid and domain information in the historical BSL information are the same as the BFRid and domain information in the BSL information to be tested, respectively.

[0063] If the BSL data in the historical BSL information is determined to be different from the BSL data in the BSL information to be tested, the information analysis module 42 determines that the BSL information to be tested has changed. If the historical BSL information corresponding to the BSL information to be tested cannot be obtained from the stored BSL information, the information storage module 45 stores the BSL information to be tested. If the BSL information to be tested has changed, the information delivery module 44 sets the historical BSL information as the correct BSL information, generates a predetermined instruction based on the correct BSL information, and sends the instruction to the BFR.

[0064] In one embodiment, if the BSL information to be verified changes, the information delivery module 44 retrieves a predetermined number of verification BSL information from the stored BSL information; wherein the domain information in the verification BSL information is the same as the domain information in the historical BSL information. If the BSL data in each verification BSL information is the same as the BSL data in the historical BSL information, the information delivery module 44 sets the historical BSL information as the correct BSL information.

[0065] Figure 5 This is a schematic diagram of a module according to another embodiment of the matching processing apparatus for bit string length according to the present disclosure. Figure 5 As shown, the bit string length matching processing device may include a memory 51, a processor 52, a communication interface 53, and a bus 54. The memory 51 is used to store instructions, and the processor 52 is coupled to the memory 51. The processor 52 is configured to execute the above-described bit string length matching processing method based on the instructions stored in the memory 51.

[0066] The memory 51 can be a high-speed RAM, non-volatile memory, or a memory array. The memory 51 may also be divided into blocks, and these blocks can be combined into virtual volumes according to certain rules. The processor 52 can be a central processing unit (CPU), an application-specific integrated circuit (ASIC), or one or more integrated circuits configured to implement the bit string length matching processing method disclosed herein.

[0067] In one embodiment, this disclosure provides a controller including the bit string length matching processing means as described in any of the above embodiments. The controller can be of various types.

[0068] In one embodiment, this disclosure provides a computer-readable storage medium storing computer instructions that, when executed by a processor, implement the bit string length matching processing method as described in any of the preceding embodiments.

[0069] The bit string length matching processing method, apparatus, controller, and storage medium in the above embodiments compare newly acquired BSL information with corresponding historical BSL information. When a change in the acquired BSL information is detected, the correct BSL information is sent to the corresponding BFR. This allows the controller to promptly detect BSL mismatches in the BIER domain and quickly and efficiently resolve the BSL mismatch problem. It does not require modification of the control plane and forwarding plane protocols, making deployment easier. It can automatically maintain the BSL information in the BIER domain, preventing changes in the BSL on the BFR due to equipment failure, operational errors, etc., which could affect the normal transmission of BIER data packets within the domain.

[0070] The methods and systems of this disclosure may be implemented in many ways. For example, they may be implemented by software, hardware, firmware, or any combination of software, hardware, and firmware. The above-described order of steps for the methods is for illustrative purposes only, and the steps of the methods of this disclosure are not limited to the order specifically described above unless otherwise specifically stated. Furthermore, in some embodiments, this disclosure may also be implemented as a program recorded on a recording medium, the program including machine-readable instructions for implementing the methods according to this disclosure. Thus, this disclosure also covers recording media storing programs for performing the methods according to this disclosure.

[0071] The description in this disclosure is provided for illustrative and descriptive purposes only and is not intended to be exhaustive or to limit the disclosure to its forms. Many modifications and variations will be apparent to those skilled in the art. The embodiments were chosen and described in order to better illustrate the principles and practical application of this disclosure and to enable those skilled in the art to understand this disclosure and to design various embodiments with various modifications suitable for a particular purpose.

Claims

1. A matching processing method for bit string length, comprising: Collect the bit string length (BSL) information corresponding to the bit forwarding router (BFR); The BSL information is used as the BSL information to be tested, and it is determined whether the BSL information to be tested has changed. The step of determining whether the BSL information to be tested has changed includes: From the stored BSL information, retrieve the historical BSL information corresponding to the BSL information to be tested; compare the historical BSL information with the BSL information to be tested; and determine whether the BSL information to be tested has changed based on the result of the comparison. If so, obtain the correct BSL information corresponding to the BFR; The correct BSL information is sent to the BFR; If the BSL information to be tested changes, the historical BSL information is set as the correct BSL information.

2. The method as described in claim 1, wherein, The historical BSL information and the BSL information to be tested include: BFRid, domain information, and BSL data; The BFR id and domain information in the historical BSL information are the same as the BFR id and domain information in the BSL information to be tested.

3. The method as described in claim 2, wherein determining whether the BSL information to be tested has changed based on the result of the comparison processing includes: If the BSL data in the historical BSL information is different from the BSL data in the BSL information to be tested, then it is determined that the BSL information to be tested has changed.

4. The method of claim 2, further comprising: If historical BSL information corresponding to the BSL information to be tested cannot be obtained from the stored BSL information, then the BSL information to be tested is stored.

5. The method of claim 1, wherein sending the correct BSL information to the BFR comprises: Generate a predetermined instruction based on the correct BSL information, and send the instruction to the BFR.

6. The method of claim 5, further comprising: If the BSL information to be verified changes, a predetermined number of verification BSL information are retrieved from the stored BSL information; wherein the domain information in the verification BSL information is the same as the domain information in the historical BSL information. If the BSL data in each verified BSL information is the same as the BSL data in the historical BSL information, then the historical BSL information is set as the correct BSL information.

7. The method according to any one of claims 1 to 6, wherein collecting the bit string length (BSL) information corresponding to the bit forwarding router (BFR) includes: Obtain the preset data collection interval duration; Based on the collection interval, the corresponding BSL information is periodically collected from each BFR.

8. A matching processing apparatus for bit string length, comprising: The information acquisition module is used to acquire the bit string length (BSL) information corresponding to the bit forwarding router (BFR). The information analysis module is used to take the BSL information as the BSL information to be tested and determine whether the BSL information to be tested has changed. The information analysis module is configured to: retrieve historical BSL information corresponding to the BSL information to be tested from the stored BSL information; compare the historical BSL information with the BSL information to be tested; and determine whether the BSL information to be tested has changed based on the result of the comparison. The information acquisition module is used to acquire the correct BSL information corresponding to the BFR if the condition is met. The information delivery module is used to send the correct BSL information to the BFR; The information delivery module is configured to set the historical BSL information as the correct BSL information if the BSL information to be verified changes.

9. The apparatus of claim 8, wherein, The historical BSL information and the BSL information to be tested include: BFRid, domain information, and BSL data; the BFRid and domain information in the historical BSL information are the same as the BFRid and domain information in the BSL information to be tested.

10. The apparatus of claim 9, wherein, The information analysis module is specifically used to determine that the BSL information to be tested has changed if the BSL data in the historical BSL information is different from the BSL data in the BSL information to be tested.

11. The apparatus of claim 9, further comprising: An information storage module is used to store the BSL information to be tested if historical BSL information corresponding to the BSL information to be tested cannot be obtained from the stored BSL information.

12. The apparatus of claim 8, wherein, The information delivery module generates a predetermined instruction based on the correct BSL information and sends the instruction to the BFR.

13. The apparatus of claim 12, wherein, The information delivery module is used to retrieve a predetermined number of verified BSL information from the stored BSL information if the BSL information to be verified changes; wherein the domain information in the verified BSL information is the same as the domain information in the historical BSL information; if the BSL data in each verified BSL information is the same as the BSL data in the historical BSL information, then the historical BSL information is set as the correct BSL information.

14. The apparatus according to any one of claims 8 to 13, wherein, The information acquisition module is used to obtain a preset acquisition interval duration; and periodically acquire the corresponding BSL information from each BFR according to the acquisition interval duration.

15. A matching processing apparatus for bit string length, comprising: Memory; and a processor coupled to the memory, the processor being configured to perform the method as described in any one of claims 1 to 7 based on instructions stored in the memory.

16. A controller, comprising: The matching processing apparatus for bit string length as described in any one of claims 8 to 15.

17. A computer-readable storage medium storing computer instructions that are executed by a processor according to any one of claims 1 to 7.

Images