Routing path analysis method and device

Abstract

The present disclosure discloses a routing path analysis method and device. The method includes a first step of determining a key node based on a label stack of segment routing of a data packet. The key node includes a diversion node, a next-hop working path node of the diversion node, and a next-hop protection path node of the diversion node. The diversion node is a crossed node of a working path and a protection path. The method further includes determining neighboring nodes of the key node as relevant nodes; querying for traffic information of the key node and traffic information of the relevant nodes; selecting, from the key node and the relevant nodes based on the traffic information, the nodes for the data packet to pass. The routing path of the data packet is determined based on the selected nodes.

Claims

1. A routing path analysis method, comprising: determining a key node based on a label stack of segment routing of a data packet, wherein the key node is one of the following: a diversion node, a next-hop working path node of the diversion node, and a next-hop protection path node of the diversion node, and wherein the diversion node is a crossed node of a working path and a protection path; determining neighboring nodes of the key node as relevant nodes; obtaining a node label of the key node and node labels of the relevant nodes; querying for traffic information of the key node and traffic information of the relevant nodes; selecting, from the key node and the relevant nodes based on the traffic information, nodes through which the data packet passes; and determining a routing path based on the selected nodes; wherein the querying of traffic information of the key node and traffic information of the relevant nodes comprises: querying, based on information about upstream nodes or downstream nodes and information about use priorities of the upstream nodes or the downstream nodes that are included in the node label in the label stack, for the traffic information of the key node and the traffic information of the relevant nodes.

2. The method according to claim 1, wherein the method further comprises: obtaining a label stack of segment routing of the routing path from a first node of the routing path.

3. The method according to claim 1, wherein the method further comprises: obtaining the neighboring nodes of the key node based on a topological link between nodes.

4. The method according to claim 1, wherein after selecting, from the key node and the relevant nodes based on the traffic information, nodes for the data packet to pass, the method further comprises: determining, an intermediate node between the selected nodes; and the determining of a routing path based on the selected nodes comprises: determining the routing path based on the selected nodes and the intermediate node.

5. The method according to claim 1, wherein the querying for traffic information of the key node and traffic information of the relevant nodes comprises: querying for the traffic information of the key node and the traffic information of the relevant nodes by using the simple network management protocol (SNMP).

6. A routing path analysis device, comprising: at least one processor; a storage medium coupled to the at least one processor and storing programming instructions for execution by the at least one processor, wherein the programming instructions instruct the at least one processor to: determine a key node based on a label stack of segment routing of a data packet, wherein the key node comprises one of a diversion node, a next-hop working path node of the diversion node, and a next-hop protection path node of the diversion node, and wherein the diversion node is a crossed node of a working path and a protection path; determine neighboring nodes of the key node as relevant nodes; obtain a node label of the key node and node labels of the relevant nodes; query for traffic information of the key node and traffic information of the relevant nodes; select, from the key node and the relevant nodes based on the traffic information, nodes through which the data packet passes; and determine a routing path based on the selected nodes; wherein the querying of traffic information of the key node and traffic information of the relevant nodes comprises: querying, based on information about upstream nodes or downstream nodes and information about use priorities of the upstream nodes or the downstream nodes that are included in the node label in the label stack, for the traffic information of the key node and the traffic information of the relevant nodes.

7. The device according to claim 6, wherein the programming instructions further instruct the at least one processor to: obtain a label stack of segment routing of the routing path from a first node of the routing path.

8. The device according to claim 6, wherein the programming instructions further instruct the at least one processor to: obtain the neighboring nodes of the key node based on a topological link between nodes.

9. The device according to claim 6, wherein the programming instructions further instruct the at least one processor to: determine an intermediate node between the nodes through which the data packet passes; determine the routing path based on the nodes through which the data packet passes and the intermediate node.

10. The device according to claim 6, wherein the programming instructions further instruct the at least one processor to query for the traffic information of the key node and the traffic information of the relevant nodes by using the simple network management protocol (SNMP).

11. A network device, comprising a transceiver, a processor, and a memory, wherein the memory is configured to store a computer program; and the processor is configured to read the computer program stored in the memory to perform the method according to claim 1.

12. A non-transitory computer-readable storage medium, wherein the computer-readable storage medium stores a computer program that, when executed by a processor, implements a method comprising: determining a key node based on a label stack of segment routing of a data packet, wherein the key node comprises one of a diversion node, a next-hop working path node of the diversion node, and a next-hop protection path node of the diversion node, wherein the diversion node is a crossed node of a working path and a protection path; determining neighboring nodes of the key node as relevant nodes; obtaining a node label of the key node and node labels of the relevant nodes; querying for traffic information of the key node and traffic information of the relevant nodes; selecting, from the key node and the relevant nodes based on the traffic information, nodes through which the data packet passes; and determining a routing path based on the selected nodes; wherein the querying of traffic information of the key node and traffic information of the relevant nodes comprises: querying, based on information about upstream nodes or downstream nodes and information about use priorities of the upstream nodes or the downstream nodes that are included in the node label in the label stack, for the traffic information of the key node and the traffic information of the relevant nodes.

Description

BRIEF DESCRIPTION OF DRAWINGS

(1) To describe the technical solutions in the embodiments of the present disclosure more clearly, the following briefly describes the accompanying drawings for describing the embodiments of the present disclosure.

(2) FIG. 1 is a schematic flowchart of a routing path analysis method according to an embodiment of the present disclosure;

(3) FIG. 2 is a schematic structural diagram of a router network according to an embodiment of the present disclosure;

(4) FIG. 3 is a schematic flowchart of another routing path analysis method according to an embodiment of the present disclosure;

(5) FIG. 4 is a schematic structural diagram of a routing path analysis device according to an embodiment of the present disclosure;

(6) FIG. 5 is a schematic structural diagram of another routing path analysis device according to an embodiment of the present disclosure; and

(7) FIG. 6 is a schematic structural diagram of a network device according to an embodiment of the present disclosure.

DESCRIPTION OF EMBODIMENTS

(8) The following describes the embodiments of the present disclosure with reference to the accompanying drawings in the embodiments of the present disclosure.

(9) FIG. 1 is a schematic flowchart of a routing path analysis method according to an embodiment of the present disclosure. As shown in FIG. 1, the routing path analysis method may include the following steps.

(10) 101. Determine a key node based on a label stack of segment routing of a data packet.

(11) This embodiment of the present disclosure may be implemented by a network management server or a dedicated routing path analysis device. No limitation on a specific device is imposed in this embodiment of the present disclosure.

(12) In this embodiment of the present disclosure, the key node includes a diversion node, a next-hop working path node of the diversion node, and a next-hop protection path node of the diversion node. A diversion node is a crossed node of a working path and a protection path.

(13) FIG. 2 is a schematic structural diagram of a router network according to an embodiment of the present disclosure. As shown in FIG. 2, when a data packet is transmitted in the router network, a CE 1 is a first node, and a CE 2 is a target node. To be specific, the CE2 is a router node directly connected to a destination IP address of the data packet. According to a segment routing principle, an administrator predefines, at the first node CE 1, a label stack of a working path CE 1.fwdarw.PE 3.fwdarw.PE 4.fwdarw.CE 2, and predefines a label stack of a protection path CE 1.fwdarw.PE 3.fwdarw.PE 7.fwdarw.CE 2.

(14) Based on the router network described in FIG. 2, a diversion node is the PE 3, a next-hop working path node of the diversion node is the PE 4, and a next-hop protection path node of the diversion node is the PE 7.

(15) 102. Determine neighboring nodes of the key node as relevant nodes.

(16) In an optional implementation, the neighboring nodes of the key node may be obtained based on a topological link between router nodes, and the neighboring nodes may be determined as the relevant nodes.

(17) Based on the router network described in FIG. 2, neighboring nodes of the key node PE 3 are the PE 2, the PE 4, and the PE 7, neighboring nodes of the key node PE 4 are the PE 3 and the PE 8, and neighboring nodes of the key node PE 7 are the PE 6, the PE 3, and the PE 8.

(18) 103. Query for traffic information of the key node and traffic information of the relevant nodes.

(19) In an optional implementation, the traffic information of the key node and the traffic information of the relevant nodes are queried for based on a node label of the key node.

(20) In an optional implementation, the traffic information of the key node and the traffic information of the relevant nodes may be queried for based on the node label of the key node by using the simple network management protocol (Simple Network Management Protocol, SNMP).

(21) Based on the router network described in FIG. 2, the SNMP protocol may be used to query for traffic information of the PE 3, traffic information of the PE 2, traffic information of the PE 4, and traffic information of the PE 7 based on a node label of the PE 3 (that is, query for the traffic information of the key node PE 3 and the traffic information of the neighboring nodes of the key node PE 3), query for the traffic information of the PE 4, the traffic information of the PE 3, and traffic information of the PE 8 based on a node label of the PE 4, and query for the traffic information of the PE 7, traffic information of the PE 6, the traffic information of the PE 3, and the traffic information of the PE 8 based on a node label of the PE 7.

(22) 104. Select, from the key node and the relevant nodes based on the traffic information, nodes through which the data packet passes.

(23) In this embodiment of the present disclosure, after the traffic information of the key node and the traffic information of the relevant nodes are queried for, a key node and relevant nodes through which the data packet actually passes may be determined based on the traffic information.

(24) Based on the router network described in FIG. 2, when a device at the PE 2 is faulty, if the data packet is transmitted from the CE 1 to the CE 2, based on settings of the foregoing working path and protection path, after the traffic information of the key node and the traffic information of the relevant nodes are queried for, the key node and the relevant nodes through which the data packet passes and a sequence PE 7.fwdarw.PE 3.fwdarw.PE 4 of these nodes can be determined.

(25) 105. Determine a routing path based on the nodes through which the data packet passes.

(26) In an optional implementation, an intermediate node through which the data packet passes when the data packet is transmitted between the key node and the relevant nodes may be determined in a shortest-path-first manner, so that a detailed routing path of the data packet is determined.

(27) It can be learned that, by using the method described in FIG. 1, the network management server may query for the traffic information of the key node and the traffic information of the relevant nodes, and determine the detailed routing path of the data packet based on the traffic information of these nodes.

(28) FIG. 3 is a schematic flowchart of another routing path analysis method according to an embodiment of the present disclosure. As shown in FIG. 3, the routing path analysis method may include the following steps.

(29) 301. Obtain a label stack of segment routing from a first node of a routing path.

(30) This embodiment of the present disclosure may be implemented by a network management server or a dedicated routing path analysis device. No limitation on specific device is imposed in this embodiment of the present disclosure.

(31) Based on a feature of the segment routing, an administrator sets, at the first node of the routing path, the label stack used to indicate a working path and a protection path. Therefore, the network management server can obtain the label stack of the segment routing from the first node of the routing path.

(32) 302. Determine a key node based on the label stack of the segment routing of a data packet.

(33) In this embodiment of the present disclosure, the key node includes a diversion node, a next-hop working path node of the diversion node, and a next-hop protection path node of the diversion node. A diversion node is a crossed node of a working path and a protection path.

(34) FIG. 2 is a schematic structural diagram of a router network according to an embodiment of the present disclosure. As shown in FIG. 2, when the data packet is transmitted in the router network, a CE 1 is a first node, and a CE 2 is a target node. To be specific, the CE 2 is a router node directly connected to a destination IP address of the data packet. According to a segment routing principle, an administrator predefines, at the first node CE 1, a label stack of a working path CE 1.fwdarw.PE 3.fwdarw.PE 4.fwdarw.CE 2, and predefines a label stack of a protection path CE 1.fwdarw.PE 3.fwdarw.PE 7.fwdarw.CE 2.

(35) Based on the router network described in FIG. 2, a diversion node is the PE 3, a next-hop working path node of the diversion node is the PE 4, and a next-hop protection path node of the diversion node is the PE 7.

(36) 303. Determine neighboring nodes of the key node as relevant nodes.

(37) In an optional implementation, the neighboring nodes of the key node may be obtained based on a topological link between router nodes, and the neighboring nodes may be determined as the relevant nodes.

(38) Based on the router network described in FIG. 2, neighboring nodes of the key node PE 3 are the PE 2, the PE 4, and the PE 7, neighboring nodes of the key node PE 4 are the PE 3 and the PE 8, and neighboring nodes of the key node PE 7 are the PE 6, the PE 3, and the PE 8.

(39) 304. Obtain a node label of the key node and node labels of the relevant nodes.

(40) 305. Query for traffic information of the key node and traffic information of the relevant nodes by using the node labels.

(41) In an optional implementation, the traffic information of the key node and the traffic information of the relevant nodes may be queried for based on the node label of the key node by using the simple network management protocol (SNMP).

(42) In this embodiment of the present disclosure, the node label of the key node includes information about upstream nodes or downstream nodes of the key node and information about use priorities of the upstream nodes or the downstream nodes, and traffic information of the key node and traffic information of the relevant nodes may be queried for based on the information about the upstream nodes or the downstream nodes and the information about the use priorities of the upstream nodes or the downstream nodes.

(43) Based on the router network described in FIG. 2, the SNMP protocol may be used to query for traffic information of the PE 3, traffic information of the PE 2, traffic information of the PE 4, and traffic information of the PE 7 based on a node label of the PE 3 (that is, query for the traffic information of the key node PE 3 and the traffic information of the neighboring nodes of the key node PE 3), to query for the traffic information of the PE 4, the traffic information of the PE 3, and traffic information of the PE 8 based on a node label of the PE 4, and to query for the traffic information of the PE 7, traffic information of the PE 6, the traffic information of the PE 3, and the traffic information of the PE 8 based on a node label of the PE 7.

(44) 306. Select, from the key node and the relevant nodes based on the traffic information, nodes through which the data packet passes.

(45) In this embodiment of the present disclosure, after the traffic information of the key node and the traffic information of the relevant nodes are queried for, a key node and relevant nodes through which the data packet actually passes may be determined based on the traffic information.

(46) Based on the router network described in FIG. 2, when a device at the PE 2 is faulty, if the data packet is transmitted from the CE 1 to the CE 2, based on settings of the foregoing working path and protection path, after the traffic information of the key node and the traffic information of the relevant nodes are queried for, the key node and the relevant nodes through which the data packet passes and a sequence PE 7.fwdarw.PE 3.fwdarw.PE 4 of these nodes can be determined.

(47) 307. Determine, based on the shortest path first manner, an intermediate node between the nodes through which the data packet passes.

(48) In an optional implementation, the intermediate node through which the data packet passes when the data packet is transmitted between the key node and the relevant nodes may be determined in the shortest path first manner, so that a detailed routing path of the data packet is determined.

(49) 308. Determine the routing path based on the nodes through which the data packet passes and the intermediate node.

(50) It can be learned that, by using the method described in FIG. 3, the network management server can query for the traffic information of the key node and the traffic information of the relevant nodes, and determine the detailed routing path of the data packet based on the traffic information of these nodes.

(51) FIG. 4 is a schematic structural diagram of a routing path analysis device 400 according to an embodiment of the present disclosure. As shown in FIG. 4, the routing path analysis device may include a first determining unit 401, a second determining unit 402, a querying unit 403, a selection unit 404, and a third determining unit 405.

(52) The first determining unit 401 is configured to determine a key node based on a label stack of segment routing of a data packet.

(53) In this embodiment of the present disclosure, the key node includes a diversion node, a next-hop working path node of the diversion node, and a next-hop protection path node of the diversion node, and the diversion node is a crossed node of a working path and a protection path; and the diversion node is a crossed node of a working path and a protection path.

(54) FIG. 2 is a schematic structural diagram of a router network according to an embodiment of the present disclosure. As shown in FIG. 2, when the data packet is transmitted in the router network, a CE 1 is a first node, and a CE 2 is a target node, to be specific, the CE 2 is a router node directly connected to a destination IP address of the data packet. According to a segment routing principle, an administrator predefines, at the first node CE1, a label stack of a working path CE 1.fwdarw.PE 3.fwdarw.PE 4.fwdarw.CE 2, and predefines a label stack of a protection path CE 1.fwdarw.PE 3.fwdarw.PE 7.fwdarw.CE 2.

(55) Based on the router network described in FIG. 2, a diversion node is the PE 3, a next-hop working path node of the diversion node is the PE 4, and a next-hop protection path node of the diversion node is the PE 7.

(56) The second determining unit 402 is configured to determine neighboring nodes of the key node as relevant nodes.

(57) In an optional implementation, the neighboring nodes of the key node may be obtained based on a topological link between router nodes, and the neighboring nodes may be determined as the relevant nodes.

(58) Based on the router network described in FIG. 2, neighboring nodes of the key node PE 3 are the PE 2, the PE 4, and the PE 7, neighboring nodes of the key node PE 4 are the PE 3 and the PE 8, and neighboring nodes of the key node PE 7 are the PE 6, the PE 3, and the PE 8.

(59) The querying unit 403 is configured to query for traffic information of the key node and traffic information of the relevant nodes.

(60) In an optional implementation, the traffic information of the key node and the traffic information of the relevant nodes are queried for based on a node label of the key node.

(61) In an optional implementation, the traffic information of the key node and the traffic information of the relevant nodes may be queried for based on the node label of the key node by using the simple network management protocol (SNMP).

(62) Based on the router network described in FIG. 2, the SNMP protocol may be used to query for traffic information of the PE 3, traffic information of the PE 2, traffic information of the PE 4, and traffic information of the PE 7 based on a node label of the PE 3 (that is, query for the traffic information of the key node PE 3 and the traffic information of the neighboring nodes of the key node PE 3), to query for the traffic information of the PE 4, the traffic information of PE 3, and traffic information of PE 8 based on a node label of the PE 4, and to query for the traffic information of the PE 7, traffic information of the PE 6, the traffic information of the PE 3, and the traffic information of the PE 8 based on a node label of the PE 7.

(63) The selection unit 404 is configured to select, from the key node and the relevant nodes based on the traffic information, nodes through which the data packet passes.

(64) In this embodiment of the present disclosure, after the traffic information of the key node and the traffic information of the relevant nodes are queried for, a key node and relevant nodes through which the data packet actually passes may be determined based on the traffic information.

(65) Based on the router network described in FIG. 2, when a device at the PE 2 is faulty, if the data packet is transmitted from the CE 1 to the CE 2, based on settings of the foregoing working path and protection path, after the traffic information of the key node and the traffic information of the relevant nodes are queried for, the key node and the relevant nodes through which the data packet passes and a sequence PE 7.fwdarw.PE 3.fwdarw.PE 4 of these nodes can be determined.

(66) The third determining unit 405 is configured to determine a routing path based on the nodes through which the data packet passes.

(67) In an optional implementation, an intermediate node through which the data packet passes when the data packet is transmitted between the key node and the relevant nodes may be determined in a shortest path first manner, so that a detailed routing path of the data packet is determined.

(68) It can be learned that, when the routing path analysis device described in FIG. 4 is used, the traffic information of the key node and the traffic information of the relevant nodes can be queried for, and the detailed path of the routing of the data packet can be determined based on the traffic information of these nodes.

(69) FIG. 5 is a schematic structural diagram of another routing path analysis device 500 according to an embodiment of the present disclosure. The routing path analysis device 500 described in FIG. 5 is obtained based on the routing path analysis device described in FIG. 4. Compared with the device described in FIG. 4, the device described in FIG. 5 further includes a first obtaining unit 406, a second obtaining unit 407, a third obtaining unit 408, and a fourth determining unit 409.

(70) The first obtaining unit 406 is configured to obtain a label stack of a segment routing from a first node of a routing path.

(71) Based on a feature of the segment routing, an administrator sets, at the first node of the routing path, the label stack used to indicate a working path and a protection path. Therefore, the network management server can obtain the label stack of the segment routing from the first node of the routing path.

(72) The second obtaining unit 407 is configured to obtain neighboring nodes of a key node based on a topological link between nodes.

(73) The third obtaining unit 408 is configured to obtain a node label of the key node and node labels of the relevant nodes.

(74) In an optional implementation, the routing path analysis device 500 may further include:

(75) a fourth determining unit 409, configured to determine, based on shortest path first, an intermediate node between the nodes through which the data packet passes, where

(76) the third determining unit 405 is specifically configured to determine the routing path based on the nodes through which the data packet passes and the intermediate node.

(77) It is noted that in the present disclosure, term “unit” may be used to refer to one or more processors or circuits that are programed to perform certain functions or methods. It can be learned that when the routing path analysis device described in FIG. 5 is used, the traffic information of the key node and the traffic information of the relevant nodes can be queried for, and a detailed routing path of the data packet can be determined based on the traffic information of these nodes.

(78) FIG. 6 is a network device 600 according to an embodiment of the present disclosure. The network device includes a processor 601, a memory 602, a transceiver 603, and a bus 604. The processor 601, the memory 602, and the transceiver 603 are connected to each other via the bus 604.

(79) The memory 602 includes but is not limited to a random access memory (RAM), a read-only memory (ROM), an erasable programmable read only memory (EPROM), or a portable compact disc read-only memory (CD-ROM). The memory 602 is configured to store a relevant instruction and relevant data. The transceiver 603 is configured to send and receive data.

(80) It should be understood that, the processor 601 in this embodiment of the present disclosure may be a central processing unit (CPU), or may further be another general purpose processor, a digital signal processor (DSP), an application-specific integrated circuit (ASIC), a field-programmable gate array (FPGA), or another programmable logical device, discrete gate or transistor logical device, discrete hardware component, or the like. The general purpose processor may be a microprocessor, or the processor may be any conventional processor or the like.

(81) The processor 601 in the network device is configured to read program code stored in the memory 602, to perform the following operations:

(82) determining a key node based on a label stack of segment routing of a data packet, where the key node includes a diversion node, a next-hop working path node of the diversion node, and a next-hop protection path node of the diversion node, and where the diversion node is a crossed node of a working path and a protection path;

(83) determining neighboring nodes of the key node as relevant nodes;

(84) querying for traffic information of the key node and traffic information of the relevant nodes;

(85) selecting, from the key node and the relevant nodes based on the traffic information, nodes through which the data packet passes; and

(86) determining a routing path based on the selected.

(87) During specific implementation, the processor 601 and the transceiver 603 described in this embodiment of the present disclosure may perform the implementation described in any of the foregoing embodiments of the routing path analysis method provided in the embodiments of the present disclosure, or may perform the implementation of the network device described in this embodiment of the present disclosure. Details are not described herein again.

(88) In another embodiment of the present disclosure, a computer-readable storage medium is provided. The computer-readable storage medium may be transitory or non-transitory. The computer-readable storage medium stores a computer program. When the computer program is executed by a processor, the steps of the method described in any one of the foregoing embodiments are implemented.

(89) The computer-readable storage medium may be an internal storage unit of the network device in any one of the foregoing embodiments, for example, a hard disk or a memory of the network device. The computer-readable storage medium may alternatively be an external storage device of the network device, for example, a plug-connected hard disk, a smart storage card (SMC), a secure digital (SD) card, a flash card, or the like that is provided on the network device. Further, the computer-readable storage medium may alternatively include both the internal storage unit and the external storage device of the network device. The computer-readable storage medium is configured to store the computer program and other programs and data that are used by the network device. The computer-readable storage medium may be further configured to temporarily store data that is already output or that is to be output.

(90) It should be noted that, to make the description brief, the foregoing method embodiments are expressed as a series of actions. However, a person skilled in the art should appreciate that the present disclosure is not limited to the described action sequence, because according to the present disclosure, some steps may be performed in other sequences or performed simultaneously. In addition, a person skilled in the art should also appreciate that all the embodiments described in the specification are example embodiments, and the related actions and modules are not necessarily mandatory to the present disclosure.

(91) In the foregoing embodiments, the description of each embodiment has respective focuses. For a part that is not described in detail in an embodiment, refer to related descriptions in other embodiments.

(92) In the several embodiments provided in this application, it should be understood that the disclosed apparatus may be implemented in other manners. For example, the described apparatus embodiment is merely exemplary. For example, the unit division is merely logical function division and may be other division in actual implementation. For example, a plurality of units or components may be combined or integrated into another system, or some features may be ignored or not performed. In addition, the displayed or discussed mutual couplings or direct couplings or communication connections may be implemented through some interfaces. The indirect couplings or communication connections between the apparatuses or units may be implemented in electronic or other forms.

(93) The units described as separate parts may or may not be physically separate, and parts displayed as units may or may not be physical units, may be located in one position, or may be distributed on a plurality of network units. Some or all of the units may be selected based on actual requirements to achieve the objectives of the solutions of the embodiments.

(94) In addition, functional units in the embodiments of the present disclosure may be integrated into one processing unit, or each of the units may exist alone physically, or two or more units are integrated into one unit. The integrated unit may be implemented in a form of hardware, or may be implemented in a form of a software functional unit.

(95) When the integrated unit is implemented in the form of a software functional unit and sold or used as an independent product, the integrated unit may be stored in a computer-readable storage. Based on such an understanding, the technical solutions of the present disclosure essentially, or the part contributing to the prior art, or all or some of the technical solutions may be implemented in the form of a software product. The software product is stored in a storage and includes several instructions for instructing a computer device (which may be a personal computer, a server, or a network device) to perform all or some of the steps of the methods described in the embodiments of the present disclosure. The foregoing storage medium includes: any medium that can store program code, such as a USB flash drive, a read-only memory (ROM), a random access memory (RAM), a removable hard disk, a magnetic disk, or an optical disc.

(96) A person of ordinary skill in the art may understand that all or some of the steps of the methods in the foregoing embodiments may be implemented by a program instructing relevant hardware. The program may be stored in a computer-readable storage medium. The storage medium may include a flash memory, a read-only memory (ROM), a random access memory (RAM), a magnetic disk, and an optical disc.

(97) The embodiments of the present disclosure are described in detail above. The principle and implementation of the present disclosure are described in the specification through specific examples. The description about the embodiments is merely provided to help understand the method and core ideas of the present disclosure. In addition, a person of ordinary skill in the art can make changes to the present disclosure in terms of the specific implementations and application scopes according to the ideas of the present disclosure. Therefore, content of the specification shall not be construed as a limit to the present disclosure.