Information sending method and device, computer equipment and storage medium

Abstract

The invention discloses an information sending method and device, computer equipment and a storage medium. The method belongs to the technical field of network communication, and specifically comprises the following steps: in response to an address rule sending request sent by an ingress PE device, determining a target PE device receiving a target address mapping rule of the ingress PE device; determining a target sending path between the ingress PE equipment and target PE equipment based on the multicast tree corresponding to the ingress PE equipment; wherein the multicast tree is created by taking the ingress PE equipment as a source node and taking other PE equipment except the ingress PE equipment as destination nodes. And based on the target sending path, controlling the ingress PE device to send a target address mapping rule of the ingress PE device to the target PE device. According to the invention, the target sending path between the entry PE device and each target PE device can be rapidly determined based on the multicast tree corresponding to the entry PE device, and the target address mapping rule can be rapidly sent to each target PE device based on the target sending path.

Description

Technical Field

[0001] The present application relates to the field of network communication technology, and in particular to an information sending method, device, computer equipment and storage medium. Background Art

[0002] When IPv4 (Internet Protocol Version 4) packets are forwarded in an IPv6 (Internet Protocol Version 6) single-stack network, they need to rely on address mapping rules. The ingress PE (Provider Edge) device generates the corresponding IPv6 source address and destination address from the IPv4 source address and destination address based on the address mapping rules, and constructs a new IPv6 packet for forwarding.

[0003] In a multi-domain IPv6 single-stack network environment, in order to maintain the consistency of address mapping rules for different PE devices in the network and avoid address conflicts and routing errors, the address mapping rules stored in each PE device need to be made public. When the ingress PE device receives the service information of the IPv4 source address and adds a new address mapping table entry in its database, it is necessary to adjust the address mapping rules of the ingress PE device based on the new address mapping table entry and distribute the adjusted address mapping rules to other PE devices. However, when distributing address mapping rules to other PE devices, the transmission path between the ingress PE device and other PE devices is determined to be inefficient, and the status of other PE devices is usually not considered, resulting in low transmission efficiency. Summary of the invention

[0004] Based on this, it is necessary to provide an information sending method, device, computer equipment and storage medium that can improve the efficiency of address mapping rule sending in response to the above technical problems.

[0005] In a first aspect, the present application provides a method for sending information, the method comprising:

[0006] In response to the address rule sending request sent by the ingress PE device, determining a target PE device for receiving the target address mapping rule of the ingress PE device; wherein the number of the target PE devices is at least one;

[0007] Based on the multicast tree corresponding to the ingress PE device, determine the target sending path between the ingress PE device and the target PE device; wherein the multicast tree is created with the ingress PE device as the source node and other PE devices other than the ingress PE device as the destination node; the other PE devices at least include the target PE device;

[0008] Based on the target sending path, the ingress PE device is controlled to send the target address mapping rule of the ingress PE device to the target PE device.

[0009] In one of the embodiments, the address rule sending request is sent after the address mapping rule of the ingress PE device is updated from the initial address mapping rule to the target address mapping rule.

[0010] In one of the embodiments, determining a target forwarding path between an ingress PE device and a target PE device based on a multicast tree corresponding to the ingress PE device includes:

[0011] Based on the multicast tree corresponding to the ingress PE device, obtain the target path value of each candidate sending path between the ingress PE device and the target PE device;

[0012] A candidate transmission path with the highest target path value is selected from each candidate transmission path as the target transmission path between the ingress PE device and the target PE device.

[0013] In one of the embodiments, obtaining a target path value of each candidate transmission path between an ingress PE device and a target PE device based on a multicast tree includes:

[0014] For each candidate transmission path between the ingress PE device and the target PE device, based on the multicast tree corresponding to the ingress PE device, determine the number of sections included in the candidate transmission path;

[0015] Determining a weight coefficient of the candidate sending path according to the number of sections of the candidate sending path;

[0016] According to the weight coefficient and the initial path value, the target path value of the candidate sending path is determined.

[0017] In one embodiment, determining the weight coefficient of the candidate sending path according to the number of sections of the candidate sending path includes:

[0018] According to the number of road sections, determine the number of routing transmission steps of the candidate sending path;

[0019] The weight coefficient of the candidate sending path is determined according to the number of routing transmission steps and the discount factor.

[0020] In one embodiment, determining the weight coefficient of the candidate transmission path according to the number of routing transmission steps and the discount factor includes:

[0021] The discount factor is used as a base, and the number of routing transmission steps is used as an exponent of the base to obtain a weight coefficient of a candidate sending path.

[0022] In one embodiment, determining the weight coefficient of the candidate sending path according to the number of sections of the candidate sending path includes:

[0023] The weight coefficient of the candidate sending path is determined according to the number of sections and the characteristics of the sections of the candidate sending path.

[0024] In one of the embodiments, based on the target sending path, controlling the ingress PE device to send the target address mapping rule of the ingress PE device to the target PE device includes:

[0025] Determine the segment routing list corresponding to the target sending path;

[0026] The segment routing list is sent to the ingress PE device, so that the ingress PE device sends the target address mapping rule of the ingress PE device to the target PE device based on the segment routing list.

[0027] In a second aspect, the present application provides an information sending device, the device comprising:

[0028] A first determination module is used to determine a target PE device for receiving a target address mapping rule of the ingress PE device in response to an address rule sending request sent by the ingress PE device; wherein the number of the target PE devices is at least one;

[0029] A second determination module is used to determine a target sending path between an ingress PE device and a target PE device based on a multicast tree corresponding to the ingress PE device; wherein the multicast tree is created with the ingress PE device as a source node and other PE devices other than the ingress PE device as destination nodes; the other PE devices at least include the target PE device;

[0030] The control module is used to control the inlet PE device to send the target address mapping rule of the inlet PE device to the target PE device based on the target sending path.

[0031] In a third aspect, the present application further provides a computer device, the computer device comprising a memory and a processor, the memory storing a computer program, and the processor implementing the following steps when executing the computer program:

[0032] In response to the address rule sending request sent by the ingress PE device, determining a target PE device for receiving the target address mapping rule of the ingress PE device; wherein the number of the target PE devices is at least one;

[0033] Based on the multicast tree corresponding to the ingress PE device, determine the target sending path between the ingress PE device and the target PE device; wherein the multicast tree is created with the ingress PE device as the source node and other PE devices other than the ingress PE device as the destination node; the other PE devices at least include the target PE device;

[0034] Based on the target sending path, the ingress PE device is controlled to send the target address mapping rule of the ingress PE device to the target PE device.

[0035] In a fourth aspect, the present application further provides a computer-readable storage medium, on which a computer program is stored, and when the computer program is executed by a processor, the following steps are implemented:

[0036] In response to the address rule sending request sent by the ingress PE device, determining a target PE device for receiving the target address mapping rule of the ingress PE device; wherein the number of the target PE devices is at least one;

[0037] Based on the multicast tree corresponding to the ingress PE device, determine the target sending path between the ingress PE device and the target PE device; wherein the multicast tree is created with the ingress PE device as the source node and other PE devices other than the ingress PE device as the destination node; the other PE devices at least include the target PE device;

[0038] Based on the target sending path, the ingress PE device is controlled to send the target address mapping rule of the ingress PE device to the target PE device.

[0039] In a fifth aspect, the present application further provides a computer program product, the computer program product comprising a computer program, and when the computer program is executed by a processor, the following steps are implemented:

[0040] In response to the address rule sending request sent by the ingress PE device, determining a target PE device for receiving the target address mapping rule of the ingress PE device; wherein the number of the target PE devices is at least one;

[0041] Based on the multicast tree corresponding to the ingress PE device, determine the target sending path between the ingress PE device and the target PE device; wherein the multicast tree is created with the ingress PE device as the source node and other PE devices other than the ingress PE device as the destination node; the other PE devices at least include the target PE device;

[0042] Based on the target sending path, the ingress PE device is controlled to send the target address mapping rule of the ingress PE device to the target PE device.

[0043] The above-mentioned information sending method, device, computer device and storage medium determine the target PE device that receives the target address mapping rule of the inlet PE device in response to the address rule sending request sent by the inlet PE device; wherein the number of target PE devices is at least one. Based on the multicast tree corresponding to the inlet PE device, the target sending path between the inlet PE device and the target PE device is determined. Based on the target sending path, the inlet PE device is controlled to send the target address mapping rule of the inlet PE device to the target PE device. After receiving the address rule sending request sent by the inlet PE device, the present application first determines the target PE device that needs to receive the target address mapping rule of the inlet PE device. Then, based on the multicast tree, the target sending path between the inlet PE device and the target PE device is determined. Based on the target sending path, the inlet PE device is controlled to send the target address mapping rule of the inlet PE device to the target PE device. The present invention can quickly determine the target sending path between the ingress PE device and each target PE device based on the multicast tree corresponding to the ingress PE device, and quickly send the target address mapping rule to each target PE device based on the target sending path, thereby effectively improving the synchronization efficiency of the target address mapping rule, so that in a multi-domain IPv6 single-stack network environment, it can effectively ensure that the address mapping rules between different PE devices remain consistent. BRIEF DESCRIPTION OF THE DRAWINGS

[0044] Figure 1 An application environment diagram of an information sending method provided in this embodiment;

[0045] Figure 2 A schematic diagram of a flow chart of a first information sending method provided in this embodiment;

[0046] Figure 3 A schematic diagram of a first matrix and a second matrix when creating a multicast tree provided in this embodiment;

[0047] Figure 4 A schematic diagram of a process for determining a target transmission path provided in this embodiment;

[0048] Figure 5 A schematic diagram of a process of sending a target address mapping rule to each target PE device provided in this embodiment;

[0049] Figure 6 A schematic diagram of a flow chart of a second information sending method provided in this embodiment;

[0050] Figure 7 A structural block diagram of an information sending device provided in this embodiment;

[0051] Figure 8 This is a diagram of the internal structure of the computer device provided in this embodiment. DETAILED DESCRIPTION

[0052] In order to make the purpose, technical solution and advantages of the present application more clearly understood, the present application is further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are only used to explain the present application and are not used to limit the present application.

[0053] The information sending method provided in the embodiment of the present application can be applied to Figure 1 In the application environment shown in the figure, in a multi-domain IPv6 single stack network environment, the forwarding of IPv4 data packets in the multi-domain IPv6 single stack network environment is realized. The principle is: the PE device can generate the corresponding IPv6 source address and destination address from the IPv4 source address and destination address based on the address mapping rule, and construct a new IPv6 data packet for forwarding, thereby realizing the forwarding of IPv4 data packets in the multi-domain IPv6 single stack network environment. In this process, it is also necessary to maintain the consistency of address mapping rules of different PE devices in the network to avoid address conflicts and routing errors.

[0054] by Figure 1 For example, in order to maintain the consistency of address mapping rules for different PE devices in the network, assuming that PE1 is the inlet PE device, after the address mapping rule of the PE device is updated, the updated target address mapping rule needs to be sent to other PE devices (i.e. Figure 1 PE2 and PE3 in the example). The control device determines the target PE device that receives the target address mapping rule of the inlet PE device after receiving the address rule sending request sent by the inlet PE device. The control device determines the target sending path between the inlet PE device and the target PE device based on the multicast tree. Based on the target sending path, the inlet PE device is controlled to send the target address mapping rule of the inlet PE device to the target PE device.

[0055] The control device is Figure 1 The device with control function in the control plane can be a control host, a server or a network element device. The control device of the present application can observe the overall situation of the entire network such as the topology structure and data packet flow.

[0056] PE (Provider Edge) devices are edge devices in the provider network. These devices are usually used by telecom operators or network service providers to connect user-end devices (such as routers or switches) and service provider network core devices (such as aggregation layer or core routers).

[0057] CE (Customer Edge) equipment refers to the equipment or router located between the customer network and the service provider network interface.

[0058] An IPv4 host refers to a host device that can generate IPv4 data packets based on the IPv4 (Internet Protocol Version 4) protocol.

[0059] In one embodiment, Figure 2 is a flow chart of a method for sending information according to an embodiment of the present application, wherein the method is applied to Figure 1 Taking the control device in the control plane in as an example, the method includes the following steps:

[0060] S201 : In response to an address rule sending request sent by an ingress PE device, determine a target PE device for receiving a target address mapping rule of the ingress PE device.

[0061] Among them, the number of target PE devices is at least one. The ingress PE device refers to the ingress PE device that needs to synchronize the target address mapping rule to the target PE device. The address rule sending request is sent to the control device of the control plane, requesting to synchronize the target address mapping rule to other PE devices. The target address mapping rule refers to the address mapping rule obtained after the address mapping rule of the ingress PE device is updated. The address mapping rule refers to the mapping rule information between the IPv4 address (including the source address and the destination address) and the IPv6 address. The target PE device refers to the PE device that receives the target address mapping rule.

[0062] Optionally, after receiving an IPv4 data packet created by a newly added IPv4 host (i.e., a newly created IPv4 host), the ingress PE device in this embodiment updates the initial address mapping rule, obtains the target address mapping rule, and sends an address rule sending request to the control device. Based on this embodiment, it can be seen that the ingress PE device also refers to the first PE device that receives an IPv4 data packet created by a newly added IPv4 host.

[0063] Optionally, in this embodiment, an optional implementation method for determining the target PE device for receiving the target address mapping rule of the ingress PE device is to obtain the service status of other PE devices in the network except the ingress PE device, and select other PE devices with normal service status from other PE devices as the target PE device. The service status refers to the working status of the PE device. If it can work normally, the service status is the normal service status. If it cannot work normally, the service status is the non-service status.

[0064] S202: Determine a target sending path between the ingress PE device and the target PE device based on the multicast tree corresponding to the ingress PE device.

[0065] Among them, the multicast tree refers to a logical structure or algorithm used to support multicast communication in a computer network. The multicast tree usually uses a tree structure to organize nodes in the network. The root node of the tree is the multicast source (i.e., the inlet PE device), and the leaf node is the receiver in the multicast group (i.e., the target PE device). It can be seen that the multicast tree in this application is created with the inlet PE device as the source node and the target PE device as the destination node. The target sending path refers to the sending path that sends the target address mapping rule to the target PE node.

[0066] Optionally, in this embodiment, the multicast tree corresponding to the ingress PE device is determined according to the device identifier of the ingress PE device and the multicast list, wherein the multicast list records the mapping relationship between the device identifier and the multicast tree.

[0067] Optionally, in this embodiment, for each target PE device, based on the multicast tree, a candidate transmission path between the ingress PE device and the target PE device is obtained. According to the path information of the candidate transmission path, a target transmission path between the ingress PE device and the target PE device is selected from the candidate transmission paths. The path information includes but is not limited to path delay, path bandwidth, path jitter performance, and path rate.

[0068] Optionally, in this embodiment, each PE device has a corresponding multicast tree, which is constructed with itself as the source node and other PE devices as the target nodes. An optional implementation method for creating a multicast tree in the present application is that the control device of the control plane in the present application uses the Markov decision process as the data framework to simulate the orchestration process of the intelligent path to obtain the multicast tree. Assuming that there are N nodes in the network, the network nodes are represented by the first matrix of N*N. The inlet PE device and the target PE device are defined as service groups for multicast. The values ​​on the diagonal in the first matrix are set to 0. The information of the inlet PE device and the remote PE device is represented by the values ​​of the diagonal matrix. Figure 3 In (a), the ingress PE device and the destination PE device are represented by 1 and -1 respectively. Therefore, node #0 in the first matrix is ​​the source node and node #3 is the destination node. The existence of source node information indicates that the message is created at the source node. The movement status of the data packet can be expressed as Figure 3 The second matrix representation shown in (b) is shown. Figure 3The source node information in (b) has disappeared, which means that the data packet is sent from the source node and currently exists in node #1. Since the destination node information is still retained in the diagonal matrix, this state indicates that the data packet has not yet reached the source node. In other words, in this application, the network nodes are represented by the first matrix, and the source nodes and target nodes are represented by the corresponding matrix eigenvalues. The second matrix can be used to represent the running status of the data packet between the nodes. In this embodiment, the service status of each node can also be defined in the second matrix, and the service status of the node can be modified by modifying the matrix value corresponding to the node. For example, the matrix value of node #2 can be adjusted to 2 to indicate that the node is in a non-service state and needs to be bypassed when sending data packets.

[0069] When a data packet arrives at the destination node, the path along which the data packet is sent is used as a candidate path. The target path value is represented by a variable value. If only the shortest path is searched, a reward is obtained only when all data packets reach the destination node. Due to the existence of the discount factor, the shorter the path, the higher the reward, which enables the multicast tree generated by the training to satisfy the shortest path. Figure 1 In the topology shown, there are only two paths to the destination. The first path is #0, #1, #2, #4; the second path is #0, #1, #2, #3, #4. The first path reaches the destination after three routing transmission steps, and the second path reaches the destination after four routing transmission steps. The route transmitted through the first path makes the control device obtain a higher target path value.

[0070] S203: Based on the target sending path, control the ingress PE device to send the target address mapping rule of the ingress PE device to the target PE device.

[0071] Optionally, in this embodiment, the ingress PE device is controlled to send the target address mapping rule to the target PE device through the target sending path.

[0072] The above-mentioned information sending method determines the target PE device that receives the target address mapping rule of the inlet PE device in response to the address rule sending request sent by the inlet PE device; wherein the number of target PE devices is at least one. Based on the multicast tree corresponding to the inlet PE device, the target sending path between the inlet PE device and the target PE device is determined. Based on the target sending path, the inlet PE device is controlled to send the target address mapping rule of the inlet PE device to the target PE device. After receiving the address rule sending request sent by the inlet PE device, the present application first determines the target PE device that needs to receive the target address mapping rule of the inlet PE device. Then, based on the multicast tree, the target sending path between the inlet PE device and the target PE device is determined. Based on the target sending path, the inlet PE device is controlled to send the target address mapping rule of the inlet PE device to the target PE device. In the present invention, the target sending path between the inlet PE device and each target PE device can be quickly determined based on the multicast tree corresponding to the inlet PE device, and the target address mapping rule can be quickly sent to each target PE device based on the target sending path, which effectively improves the synchronization efficiency of the target address mapping rule, so that in a multi-domain IPv6 single stack network environment, the address mapping rules between different PE devices can be effectively guaranteed to remain consistent.

[0073] In one embodiment, in order to more accurately determine the target transmission path, such as Figure 4 As shown, an optional implementation of S202 includes:

[0074] S401 : Based on the multicast tree corresponding to the ingress PE device, a target path value of each candidate sending path between the ingress PE device and the target PE device is obtained.

[0075] The target path value refers to the path score of the candidate transmission path, and can be determined based on the path length, path bandwidth, path rate, etc. of the candidate transmission path.

[0076] As an optional implementation of the embodiment of the present application, for each candidate transmission path between the ingress PE device and the target PE device, the number of sections included in the candidate transmission path is determined based on the multicast tree. According to the number of sections of the candidate transmission path, the weight coefficient of the candidate transmission path is determined. According to the weight coefficient and the initial path value, the target path value of the candidate transmission path is determined.

[0077] Since the root node, the intermediate node and the leaf node (ie, the target node) are displayed on the multicast tree, the number of sections included in each candidate sending path can be obtained based on the multicast tree.

[0078] Optionally, in this embodiment, an optional implementation method of determining the weight coefficient of the candidate sending path according to the number of sections included in the candidate sending path is to determine the number of routing transmission steps of the candidate sending path according to the number of sections. The weight coefficient of the candidate sending path is determined according to the number of routing transmission steps and the discount factor.

[0079] Optionally, in this embodiment, an optional implementation method for determining the weight coefficient of the candidate sending path based on the number of routing transmission steps and the discount factor is that the discount factor can be used as the base and the number of routing transmission steps can be used as the exponent of the base to obtain the weight coefficient of the candidate sending path.

[0080] Optionally, in this embodiment, the product of the weight coefficient and the initial path value is used as the target path value of the candidate sending path. For example, the target path value of the candidate sending path can be determined according to the following formula: t x R, where r represents a discount factor, which is a fixed value greater than 0 and less than 1. T represents the number of routing transmission steps, that is, the number of sections of the candidate transmission path, and R represents the initial path value. It can be seen that the larger the number of sections, the lower the target path value. Therefore, based on this embodiment, the candidate transmission path with the shortest path among the candidate transmission paths can be selected as the target transmission path, so that the target transmission path has a smaller delay and a higher transmission efficiency.

[0081] As another optional implementation of the embodiment of the present application, the weight coefficient of the candidate sending path is determined according to the number of sections and section characteristics of the candidate sending path. For each section, the section score corresponding to the section feature is obtained according to the section feature and the feature list. Among them, the mapping relationship between the path feature and the section score is recorded in the feature list. Exemplarily, if the path feature is bandwidth, the list records the bandwidth interval and the score corresponding to each bandwidth interval, and the score mapped to the bandwidth interval corresponding to the path feature is used as the path score. The path score and the number of sections are fused to obtain the weight coefficient of the candidate sending path. Among them, the fusion method includes but is not limited to summation, weighted summation, etc.

[0082] S402 : Select a candidate transmission path with the highest target path value from each candidate transmission path as the target transmission path between the ingress PE device and the target PE device.

[0083] Optionally, in this embodiment, the candidate sending paths are sorted according to their target path values, and the candidate sending path with the highest target path value is used as the target sending path between the ingress PE device and the target PE device.

[0084] In this embodiment, based on the multicast tree corresponding to the ingress PE device, the target path value of each candidate transmission path between the ingress PE device and the target PE device is obtained. The candidate transmission path with the highest target path value is selected from each candidate transmission path as the target transmission path between the ingress PE device and the target PE device. In this embodiment, the target transmission path can be determined based on the target path value of each candidate transmission path. Since the determination of the target path value not only considers the number of sections but also the characteristics of the sections, the obtained target transmission path can meet the requirements of the number of sections and the characteristics of the sections.

[0085] In one embodiment, in order to quickly send the target address mapping rule to each target PE device, such as Figure 5 As shown, an optional implementation of S203 includes:

[0086] S501, determining a segment routing list corresponding to a target sending path.

[0087] The Segment Routing List is a collection of segments used to build an end-to-end path. These segments can be physical paths or logical paths in the network, defining the forwarding path of data packets from source to destination.

[0088] Optionally, a segment routing list corresponding to the target sending path may be determined based on the routing nodes on the target sending path.

[0089] S502: Send the segment routing list to the ingress PE device, so that the ingress PE device sends the target address mapping rule of the ingress PE device to the target PE device based on the segment routing list.

[0090] Optionally, in this embodiment, the control device sends the segment routing list to the ingress PE device, the ingress PE device adds the target address mapping rule to the IPv6 message, and adds the segment routing list to the SRH extension header of the IPv6 message, thereby implementing the target PE device sending the target address mapping rule of the ingress PE device.

[0091] In this embodiment, a segment routing list corresponding to the target transmission path is determined. The segment routing list is sent to the ingress PE device, and the ingress PE device sends the target address mapping rule of the ingress PE device to the target PE device based on the segment routing list. In this embodiment, the segment routing list and the target address mapping rule are added to the IPv6 message, thereby achieving the purpose of synchronizing the target address mapping rule to the target PE device.

[0092] In one embodiment, if Figure 6 As shown, another optional implementation of a method for sending information includes:

[0093] S601, in response to an address rule sending request sent by an ingress PE device, determining a target PE device for receiving a target address mapping rule of the ingress PE device, wherein the number of target PE devices is at least one. The address rule sending request is sent after the address mapping rule of the ingress PE device is updated from an initial address mapping rule to a target address mapping rule.

[0094] S602: for each candidate transmission path between the ingress PE device and the target PE device, determine the number of sections included in the candidate transmission path based on the multicast tree corresponding to the ingress PE device. The multicast tree is created with the ingress PE device as the source node and other PE devices other than the ingress PE device as the destination nodes; the other PE devices at least include the target PE device.

[0095] S603: Determine the number of routing transmission steps of the candidate sending path according to the number of road sections.

[0096] S604: Taking the discount factor as a base and the number of route transmission steps as an exponent of the base to obtain a weight coefficient of the candidate transmission path.

[0097] S605: Determine a target path value of the candidate sending path according to the weight coefficient and the initial path value.

[0098] S606: Select a candidate transmission path with the highest target path value from each candidate transmission path as the target transmission path between the ingress PE device and the target PE device.

[0099] S607: Determine a segment routing list corresponding to the target sending path.

[0100] S608: Send the segment routing list to the ingress PE device, so that the ingress PE device sends the target address mapping rule of the ingress PE device to the target PE device based on the segment routing list.

[0101] In this embodiment, in response to the address rule sending request sent by the inlet PE device, the target PE device that receives the target address mapping rule of the inlet PE device is determined; wherein the number of target PE devices is at least one. Based on the multicast tree corresponding to the inlet PE device, the target sending path between the inlet PE device and the target PE device is determined. Based on the target sending path, the inlet PE device is controlled to send the target address mapping rule of the inlet PE device to the target PE device. After receiving the address rule sending request sent by the inlet PE device, the present application first determines the target PE device that needs to receive the target address mapping rule of the inlet PE device. Then, based on the multicast tree, the target sending path between the inlet PE device and the target PE device is determined. Based on the target sending path, the inlet PE device is controlled to send the target address mapping rule of the inlet PE device to the target PE device. In the present invention, the target sending path between the inlet PE device and each target PE device can be quickly determined based on the multicast tree corresponding to the inlet PE device, and the target address mapping rule can be quickly sent to each target PE device based on the target sending path, which effectively improves the synchronization efficiency of the target address mapping rule, so that in a multi-domain IPv6 single stack network environment, the address mapping rules between different PE devices can be effectively guaranteed to remain consistent.

[0102] It should be understood that, although the steps in the flowcharts involved in the above embodiments are displayed in sequence according to the indication of the arrows, these steps are not necessarily executed in sequence according to the order indicated by the arrows. Unless there is a clear explanation in this article, the execution of these steps is not strictly limited in order, and these steps can be executed in other orders. Moreover, at least a part of the steps in the flowcharts involved in the above embodiments may include multiple steps or multiple stages, and these steps or stages are not necessarily executed at the same time, but can be executed at different times, and the execution order of these steps or stages is not necessarily carried out in sequence, but can be executed in turn or alternately with other steps or at least a part of the steps or stages in other steps.

[0103] Based on the same inventive concept, the embodiment of the present application also provides an information sending device for implementing the information sending method involved above. The implementation scheme for solving the problem provided by the device is similar to the implementation scheme recorded in the above method, so the specific limitations in one or more information sending device embodiments provided below can refer to the limitations on the information sending method above, and will not be repeated here.

[0104] In one embodiment, by Figure 7 FIG. 2 shows a structural block diagram of an information sending device in an embodiment. Figure 7 As shown, an information sending device 1 is provided, the device comprising: a first determination module 10, a second determination module 20 and a control module 30, wherein:

[0105] The first determination module 10 is used to determine the target PE device that receives the target address mapping rule of the ingress PE device in response to the address rule sending request sent by the ingress PE device; wherein the number of target PE devices is at least one; the address rule sending request is issued after the address mapping rule of the ingress PE device is updated from the initial address mapping rule to the target address mapping rule.

[0106] The second determination module 20 is used to determine the target sending path between the ingress PE device and the target PE device based on the multicast tree corresponding to the ingress PE device; wherein the multicast tree is created with the ingress PE device as the source node and other PE devices other than the ingress PE device as the destination node; the other PE devices at least include the target PE device;

[0107] The control module 30 is used to control the ingress PE device to send the target address mapping rule of the ingress PE device to the target PE device based on the target sending path.

[0108] In one embodiment, the Figure 7 The second determining module 20 is further specifically used for:

[0109] Based on the multicast tree corresponding to the ingress PE device, obtain the target path value of each candidate sending path between the ingress PE device and the target PE device;

[0110] A candidate transmission path with the highest target path value is selected from each candidate transmission path as the target transmission path between the ingress PE device and the target PE device.

[0111] In one embodiment, the Figure 7 The second determining module 20 is further specifically used for:

[0112] For each candidate transmission path between the ingress PE device and the target PE device, based on the multicast tree corresponding to the ingress PE device, determine the number of sections included in the candidate transmission path;

[0113] Determining a weight coefficient of the candidate sending path according to the number of sections of the candidate sending path;

[0114] According to the weight coefficient and the initial path value, the target path value of the candidate sending path is determined.

[0115] In one embodiment, the Figure 7 The second determining module 20 is further specifically used for:

[0116] According to the number of road sections, determine the number of routing transmission steps of the candidate sending path;

[0117] The weight coefficient of the candidate sending path is determined according to the number of routing transmission steps and the discount factor.

[0118] In one embodiment, the Figure 7 The second determining module 20 is further specifically used for:

[0119] The discount factor is used as a base, and the number of routing transmission steps is used as an exponent of the base to obtain a weight coefficient of a candidate sending path.

[0120] In one embodiment, the Figure 7 The second determining module 20 is further specifically used for:

[0121] The weight coefficient of the candidate sending path is determined according to the number of sections and the characteristics of the sections of the candidate sending path.

[0122] In one embodiment, the Figure 7 The control module 30 is also specifically used for:

[0123] Determine the segment routing list corresponding to the target sending path;

[0124] The segment routing list is sent to the ingress PE device, so that the ingress PE device sends the target address mapping rule of the ingress PE device to the target PE device based on the segment routing list.

[0125] Each module in the above-mentioned information sending device can be implemented in whole or in part by software, hardware or a combination thereof. Each module can be embedded in or independent of a processor in a computer device in the form of hardware, or can be stored in a memory in a computer device in the form of software, so that the processor can call and execute the operations corresponding to each module above.

[0126] In one embodiment, a computer device is provided. The computer device may be a platform side, and its internal structure diagram may be as shown in FIG. Figure 8 As shown. The computer device includes a processor, a memory and a network interface connected through a system bus. Among them, the processor of the computer device is used to provide computing and control capabilities. The memory of the computer device includes a non-volatile storage medium and an internal memory. The non-volatile storage medium stores an operating system, a computer program and a database. The internal memory provides an environment for the operation of the operating system and the computer program in the non-volatile storage medium. The database of the computer device is used to store information related to network nodes and multicast trees. The network interface of the computer device is used to communicate with an external user side through a network connection. When the computer program is executed by the processor, an information sending method is implemented.

[0127] Those skilled in the art will understand that Figure 8The structure shown in the figure is merely a block diagram of a portion of the structure related to the solution of the present application, and does not constitute a limitation on the computer device to which the solution of the present application is applied. Specifically, the computer device may include more or fewer components than those shown in the figure, or combine certain components, or have a different arrangement of components.

[0128] In one embodiment, a computer device is provided, including a memory and a processor, wherein a computer program is stored in the memory, and when the processor executes the computer program, the following steps are implemented:

[0129] In response to the address rule sending request sent by the ingress PE device, determining a target PE device for receiving the target address mapping rule of the ingress PE device; wherein the number of the target PE devices is at least one;

[0130] Based on the multicast tree corresponding to the ingress PE device, determine the target sending path between the ingress PE device and the target PE device; wherein the multicast tree is created with the ingress PE device as the source node and other PE devices other than the ingress PE device as the destination node; the other PE devices at least include the target PE device;

[0131] Based on the target sending path, the ingress PE device is controlled to send the target address mapping rule of the ingress PE device to the target PE device.

[0132] In one embodiment, when the processor executes the computer program, the following steps are further implemented: the address rule sending request is sent after the address mapping rule of the ingress PE device is updated from the initial address mapping rule to the target address mapping rule.

[0133] In one embodiment, when the processor executes the computer program, the following steps are further implemented: determining a target forwarding path between the ingress PE device and the target PE device based on the multicast tree corresponding to the ingress PE device, including:

[0134] Based on the multicast tree corresponding to the ingress PE device, obtain the target path value of each candidate sending path between the ingress PE device and the target PE device;

[0135] A candidate transmission path with the highest target path value is selected from each candidate transmission path as the target transmission path between the ingress PE device and the target PE device.

[0136] In one embodiment, when the processor executes the computer program, the following steps are further implemented: based on the multicast tree, obtaining a target path value of each candidate transmission path between the ingress PE device and the target PE device includes:

[0137] For each candidate transmission path between the ingress PE device and the target PE device, based on the multicast tree corresponding to the ingress PE device, determine the number of sections included in the candidate transmission path;

[0138] Determining a weight coefficient of the candidate sending path according to the number of sections of the candidate sending path;

[0139] According to the weight coefficient and the initial path value, the target path value of the candidate sending path is determined.

[0140] In one embodiment, when the processor executes the computer program, the following steps are further implemented: determining the weight coefficient of the candidate sending path according to the number of sections of the candidate sending path, including:

[0141] According to the number of road sections, determine the number of routing transmission steps of the candidate sending path;

[0142] The weight coefficient of the candidate sending path is determined according to the number of routing transmission steps and the discount factor.

[0143] In one embodiment, when the processor executes the computer program, the following steps are further implemented: determining the weight coefficient of the candidate transmission path according to the number of routing transmission steps and the discount factor, including:

[0144] The discount factor is used as a base, and the number of routing transmission steps is used as an exponent of the base to obtain a weight coefficient of a candidate sending path.

[0145] In one embodiment, when the processor executes the computer program, the following steps are further implemented: determining the weight coefficient of the candidate sending path according to the number of sections of the candidate sending path, including:

[0146] The weight coefficient of the candidate sending path is determined according to the number of sections and the characteristics of the sections of the candidate sending path.

[0147] In one embodiment, when the processor executes the computer program, the following steps are further implemented: based on the target sending path, controlling the ingress PE device to send the target address mapping rule of the ingress PE device to the target PE device, including:

[0148] Determine the segment routing list corresponding to the target sending path;

[0149] The segment routing list is sent to the ingress PE device, so that the ingress PE device sends the target address mapping rule of the ingress PE device to the target PE device based on the segment routing list.

[0150] In one embodiment, a computer readable storage medium is provided, on which a computer program is stored, and when the computer program is executed by a processor, the following steps are implemented:

[0151] In response to the address rule sending request sent by the ingress PE device, determining a target PE device for receiving the target address mapping rule of the ingress PE device; wherein the number of the target PE devices is at least one;

[0152] Based on the multicast tree corresponding to the ingress PE device, determine the target sending path between the ingress PE device and the target PE device; wherein the multicast tree is created with the ingress PE device as the source node and other PE devices other than the ingress PE device as the destination node; the other PE devices at least include the target PE device;

[0153] Based on the target sending path, the ingress PE device is controlled to send the target address mapping rule of the ingress PE device to the target PE device.

[0154] In one embodiment, when the computer program is executed by the processor, the following steps are further implemented: the address rule sending request is sent after the address mapping rule of the ingress PE device is updated from the initial address mapping rule to the target address mapping rule.

[0155] In one embodiment, when the computer program is executed by the processor, the following steps are further implemented: determining a target forwarding path between the ingress PE device and the target PE device based on the multicast tree corresponding to the ingress PE device, including:

[0156] Based on the multicast tree corresponding to the ingress PE device, obtain the target path value of each candidate sending path between the ingress PE device and the target PE device;

[0157] A candidate transmission path with the highest target path value is selected from each candidate transmission path as the target transmission path between the ingress PE device and the target PE device.

[0158] In one embodiment, when the computer program is executed by the processor, the following steps are further implemented: based on the multicast tree, obtaining a target path value of each candidate transmission path between the ingress PE device and the target PE device includes:

[0159] For each candidate transmission path between the ingress PE device and the target PE device, based on the multicast tree corresponding to the ingress PE device, determine the number of sections included in the candidate transmission path;

[0160] Determining a weight coefficient of the candidate sending path according to the number of sections of the candidate sending path;

[0161] According to the weight coefficient and the initial path value, the target path value of the candidate sending path is determined.

[0162] In one embodiment, when the computer program is executed by the processor, the following steps are further implemented: determining the weight coefficient of the candidate sending path according to the number of sections of the candidate sending path, including:

[0163] According to the number of road sections, determine the number of routing transmission steps of the candidate sending path;

[0164] The weight coefficient of the candidate sending path is determined according to the number of routing transmission steps and the discount factor.

[0165] In one embodiment, when the computer program is executed by the processor, the following steps are further implemented: determining the weight coefficient of the candidate transmission path according to the number of route transmission steps and the discount factor, including:

[0166] The discount factor is used as a base, and the number of routing transmission steps is used as an exponent of the base to obtain a weight coefficient of a candidate sending path.

[0167] In one embodiment, when the computer program is executed by the processor, the following steps are further implemented: determining the weight coefficient of the candidate sending path according to the number of sections of the candidate sending path, including:

[0168] The weight coefficient of the candidate sending path is determined according to the number of sections and the characteristics of the sections of the candidate sending path.

[0169] In one embodiment, when the computer program is executed by the processor, the following steps are further implemented: based on the target sending path, controlling the ingress PE device to send the target address mapping rule of the ingress PE device to the target PE device, including:

[0170] Determine the segment routing list corresponding to the target sending path;

[0171] The segment routing list is sent to the ingress PE device, so that the ingress PE device sends the target address mapping rule of the ingress PE device to the target PE device based on the segment routing list.

[0172] In one embodiment, a computer program product is provided, comprising a computer program, which, when executed by a processor, implements the following steps:

[0173] In response to the address rule sending request sent by the ingress PE device, determining a target PE device for receiving the target address mapping rule of the ingress PE device; wherein the number of the target PE devices is at least one;

[0174] Based on the multicast tree corresponding to the ingress PE device, determine the target sending path between the ingress PE device and the target PE device; wherein the multicast tree is created with the ingress PE device as the source node and other PE devices other than the ingress PE device as the destination node; the other PE devices at least include the target PE device;

[0175] Based on the target sending path, the ingress PE device is controlled to send the target address mapping rule of the ingress PE device to the target PE device.

[0176] In one embodiment, when the computer program is executed by the processor, the following steps are further implemented: the address rule sending request is sent after the address mapping rule of the ingress PE device is updated from the initial address mapping rule to the target address mapping rule.

[0177] In one embodiment, when the computer program is executed by the processor, the following steps are further implemented: determining a target forwarding path between the ingress PE device and the target PE device based on the multicast tree corresponding to the ingress PE device, including:

[0178] Based on the multicast tree corresponding to the ingress PE device, obtain the target path value of each candidate sending path between the ingress PE device and the target PE device;

[0179] A candidate transmission path with the highest target path value is selected from each candidate transmission path as the target transmission path between the ingress PE device and the target PE device.

[0180] In one embodiment, when the computer program is executed by the processor, the following steps are further implemented: based on the multicast tree, obtaining a target path value of each candidate transmission path between the ingress PE device and the target PE device includes:

[0181] For each candidate transmission path between the ingress PE device and the target PE device, based on the multicast tree corresponding to the ingress PE device, determine the number of sections included in the candidate transmission path;

[0182] Determining a weight coefficient of the candidate sending path according to the number of sections of the candidate sending path;

[0183] According to the weight coefficient and the initial path value, the target path value of the candidate sending path is determined.

[0184] In one embodiment, when the computer program is executed by the processor, the following steps are further implemented: determining the weight coefficient of the candidate sending path according to the number of sections of the candidate sending path, including:

[0185] According to the number of road sections, determine the number of routing transmission steps of the candidate sending path;

[0186] The weight coefficient of the candidate sending path is determined according to the number of routing transmission steps and the discount factor.

[0187] In one embodiment, when the computer program is executed by the processor, the following steps are further implemented: determining the weight coefficient of the candidate transmission path according to the number of route transmission steps and the discount factor, including:

[0188] The discount factor is used as a base, and the number of routing transmission steps is used as an exponent of the base to obtain a weight coefficient of a candidate sending path.

[0189] In one embodiment, when the computer program is executed by the processor, the following steps are further implemented: determining the weight coefficient of the candidate sending path according to the number of sections of the candidate sending path, including:

[0190] The weight coefficient of the candidate sending path is determined according to the number of sections and the characteristics of the sections of the candidate sending path.

[0191] In one embodiment, when the computer program is executed by the processor, the following steps are further implemented: based on the target sending path, controlling the ingress PE device to send the target address mapping rule of the ingress PE device to the target PE device, including:

[0192] Determine the segment routing list corresponding to the target sending path;

[0193] The segment routing list is sent to the ingress PE device, so that the ingress PE device sends the target address mapping rule of the ingress PE device to the target PE device based on the segment routing list.

[0194] Those skilled in the art can understand that all or part of the processes in the above-mentioned embodiments can be completed by instructing the relevant hardware through a computer program, and the computer program can be stored in a non-volatile computer-readable storage medium. When the computer program is executed, it can include the processes of the embodiments of the above-mentioned methods. Among them, any reference to the memory, database or other medium used in the embodiments provided in this application can include at least one of non-volatile and volatile memory. Non-volatile memory can include read-only memory (ROM), magnetic tape, floppy disk, flash memory, optical memory, high-density embedded non-volatile memory, resistive random access memory (ReRAM), magnetoresistive random access memory (MRAM), ferroelectric random access memory (FRAM), phase change memory (PCM), graphene memory, etc. Volatile memory can include random access memory (RAM) or external cache memory, etc. As an illustration and not limitation, RAM can be in various forms, such as static random access memory (SRAM) or dynamic random access memory (DRAM). The database involved in each embodiment provided in this application may include at least one of a relational database and a non-relational database. Non-relational databases may include distributed databases based on blockchains, etc., but are not limited to this. The processor involved in each embodiment provided in this application may be a general-purpose processor, a central processing unit, a graphics processor, a digital signal processor, a programmable logic device, a data processing logic device based on quantum computing, etc., but are not limited to this.

[0195] The technical features of the above embodiments may be arbitrarily combined. To make the description concise, not all possible combinations of the technical features in the above embodiments are described. However, as long as there is no contradiction in the combination of these technical features, they should be considered to be within the scope of this specification.

[0196] The above embodiments only express several implementation methods of the present application, and the descriptions thereof are relatively specific and detailed, but they cannot be understood as limiting the scope of the present application. It should be pointed out that, for a person of ordinary skill in the art, several variations and improvements can be made without departing from the concept of the present application, and these all belong to the protection scope of the present application. Therefore, the protection scope of the present application shall be subject to the attached claims.

Claims

1. A method for sending information, characterized in that: The method comprises: In response to an address rule sending request sent by an ingress PE device, determining a target PE device for receiving a target address mapping rule of the ingress PE device; wherein the number of the target PE devices is at least one; Based on the multicast tree corresponding to the ingress PE device, determine the target sending path between the ingress PE device and the target PE device; wherein the multicast tree is created with the ingress PE device as the source node and other PE devices other than the ingress PE device as the destination node; the other PE devices at least include the target PE device; Based on the target sending path, the ingress PE device is controlled to send the target address mapping rule of the ingress PE device to the target PE device.

2. The method according to claim 1, characterized in that: The address rule sending request is issued after the address mapping rule of the ingress PE device is updated from the initial address mapping rule to the target address mapping rule.

3. The method according to claim 1, characterized in that Determining a target forwarding path between the ingress PE device and the target PE device based on the multicast tree corresponding to the ingress PE device includes: Based on the multicast tree, obtaining a target path value of each candidate sending path between the ingress PE device and the target PE device; A candidate transmission path with the highest target path value is selected from each candidate transmission path as the target transmission path between the ingress PE device and the target PE device.

4. The method according to claim 3, characterized in that The acquiring, based on the multicast tree, a target path value of each candidate sending path between the ingress PE device and the target PE device comprises: For each candidate transmission path between the ingress PE device and the target PE device, determining the number of sections included in the candidate transmission path based on the multicast tree; Determining a weight coefficient of the candidate sending path according to the number of sections of the candidate sending path; A target path value of the candidate sending path is determined according to the weight coefficient and the initial path value.

5. The method according to claim 4, characterized in that Determining a weight coefficient of the candidate sending path according to the number of sections of the candidate sending path includes: Determining the number of routing transmission steps of the candidate sending path according to the number of road sections; The weight coefficient of the candidate transmission path is determined according to the number of routing transmission steps and the discount factor.

6. The method according to claim 5, characterized in that The step of determining the weight coefficient of the candidate transmission path according to the number of routing transmission steps and the discount factor includes: The discount factor is used as a base, and the number of routing transmission steps is used as an exponent of the base to obtain a weight coefficient of the candidate sending path.

7. The method according to claim 4, characterized in that The step of determining the weight coefficient of the candidate sending path according to the number of sections of the candidate sending path includes: The weight coefficient of the candidate sending path is determined according to the number of sections and the characteristics of the sections of the candidate sending path.

8. The method according to claim 1, characterized in that The controlling the ingress PE device to send the target address mapping rule of the ingress PE device to the target PE device based on the target sending path includes: Determine a segment routing list corresponding to the target sending path; The segment routing list is sent to the ingress PE device, so that the ingress PE device sends the target address mapping rule of the ingress PE device to the target PE device based on the segment routing list.

9. An information sending device, characterized in that: The device comprises: A first determination module is used to determine a target PE device for receiving a target address mapping rule of the ingress PE device in response to an address rule sending request sent by the ingress PE device; wherein the number of the target PE devices is at least one; A second determination module is configured to determine a target sending path between the ingress PE device and the target PE device based on a multicast tree corresponding to the ingress PE device; wherein the multicast tree is created with the ingress PE device as a source node and other PE devices other than the ingress PE device as destination nodes; the other PE devices at least include the target PE device; The control module is used to control the ingress PE device to send the target address mapping rule of the ingress PE device to the target PE device based on the target sending path.

10. A computer device comprising a memory and a processor, wherein the memory stores a computer program, characterized in that: When the processor executes the computer program, the steps of the method according to any one of claims 1 to 8 are implemented.

11. A computer-readable storage medium having a computer program stored thereon, characterized in that: When the computer program is executed by a processor, the steps of the method according to any one of claims 1 to 8 are implemented.

12. A computer program product, comprising a computer program, characterized in that When the computer program is executed by a processor, the steps of the method according to any one of claims 1 to 8 are implemented.

Images