Routing path generation method and device, program product and storage medium

Abstract

The embodiment of the invention provides a routing path generation method and device, a program product and a storage medium, and the method is applied to a double-layer network topology structure, and comprises the steps: obtaining a source routing node number of a source routing node and a target routing node number of a target routing node in the double-layer network topology structure, the source routing node number is used for identifying a source routing node, the target routing node number is used for identifying a target routing node, and the source routing node number and the target routing node number are both natural numbers; calculating a difference value between the source routing node number and the target routing node number; and generating a routing path between the source routing node and the target routing node by using the difference value and a network topology layer where the source routing node and the target routing node are located. Through the method and the device, the technical problem that the generation efficiency of the routing path of the network topology structure is low due to the fact that the routing path generation method in the related technology cannot be suitable for the double-layer network topology structure is solved.

Description

Technical Field

[0001] The embodiments of the present application relate to the field of computers, and more specifically, to a method and device for generating a routing path, a program product, and a storage medium. Background Art

[0002] When multiple devices form a network, in order to achieve communication between devices, it is necessary to select routes for the data traffic between devices. At present, the most commonly used is the Butterfly network topology, which includes more routing nodes. Commonly used routing selection algorithms include: Shortest Path First (SPF) algorithm and Open Shortest Path First (OSPF) algorithm.

[0003] However, the routing selection algorithm in the related art cannot be applied to the technical problem of low efficiency in generating routing paths of the network topology structure caused by the double-layer network topology structure. Summary of the invention

[0004] The embodiments of the present application provide a method and device for generating a routing path, a program product, and a storage medium to at least solve the technical problem of low efficiency in generating a routing path of a network topology structure due to the fact that the method for generating a routing path in the related art cannot be applied to a two-layer network topology structure.

[0005] According to one aspect of an embodiment of the present application, a method for generating a routing path is provided, comprising: obtaining a source routing node number of a source routing node and a target routing node number of a target routing node in a two-layer network topology structure, wherein the source routing node number is used to identify the source routing node, the target routing node number is used to identify the target routing node, and both the source routing node number and the target routing node number are natural numbers; calculating the difference between the source routing node number and the target routing node number; and generating a routing path between the source routing node and the target routing node using the difference and the network topology layers where the source routing node and the target routing node are located.

[0006] According to another aspect of an embodiment of the present application, a routing path generation device is also provided, including: a first acquisition module, used to obtain a source routing node number of a source routing node and a target routing node number of a target routing node in a two-layer network topology structure, wherein the source routing node number is used to identify the source routing node, the target routing node number is used to identify the target routing node, and the source routing node number and the target routing node number are both natural numbers; a first calculation module, used to calculate the difference between the source routing node number and the target routing node number; a first generation module, used to generate a routing path between the source routing node and the target routing node using the difference and the network topology layer where the source routing node and the target routing node are located.

[0007] According to another embodiment of the present application, a computer program product is provided, including a computer program, and when the computer program is executed by a processor, the steps in any of the above method embodiments are implemented.

[0008] According to another embodiment of the present application, a computer-readable storage medium is provided, in which a computer program is stored, wherein the computer program is configured to execute the steps of any of the above method embodiments when run.

[0009] According to another embodiment of the present application, an electronic device is provided, including a memory and a processor, wherein the memory stores a computer program, and the processor is configured to run the computer program to execute the steps in any one of the above method embodiments.

[0010] In an embodiment of the present application, by obtaining a source routing node number of a source routing node and a target routing node number of a target routing node in a double-layer network topology structure, wherein the source routing node number is used to identify the source routing node, the target routing node number is used to identify the target routing node, and both the source routing node number and the target routing node number are natural numbers; calculating the difference between the source routing node number and the target routing node number; and using the difference and the network topology layer where the source routing node and the target routing node are located to generate a routing path between the source routing node and the target routing node, the purpose of using the network topology layer where the source routing node and the target routing node in the double-layer network topology structure are located to generate a routing path between the source routing node and the target routing node is achieved, thereby achieving the technical effect of improving the generation efficiency of the routing path of the double-layer network topology structure, and further solving the technical problem of low generation efficiency of the routing path of the network topology structure caused by the fact that the routing path generation method in the related art cannot be applied to the double-layer network topology structure. BRIEF DESCRIPTION OF THE DRAWINGS

[0011] Figure 1 It is a structural block diagram of a network topology structure of an embodiment of the present application;

[0012] Figure 2 is a structural block diagram of the first layer network topology structure according to an embodiment of the present application;

[0013] Figure 3 is a structural block diagram of a second layer network topology structure according to an embodiment of the present application;

[0014] Figure 4 is a numbering schematic diagram of a network topology structure according to an embodiment of the present application;

[0015] Figure 5is a port diagram of a routing node in a first layer network topology according to an embodiment of the present application;

[0016] Figure 6 is a port diagram of a routing node in a layer 2 network topology according to an embodiment of the present application;

[0017] Figure 7 is a schematic diagram of a network diameter of a routing node in a network topology structure according to an embodiment of the present application;

[0018] Figure 8 is a schematic diagram of a network diameter of a routing node in an outer network topology structure according to an embodiment of the present application;

[0019] Fig. 9 is a schematic diagram of a network diameter of a routing node in an inner network topology structure according to an embodiment of the present application;

[0020] Fig.10 is a structural block diagram of a system for constructing a network topology structure according to an embodiment of the present application;

[0021] Fig.11 It is a hardware structure block diagram of a mobile terminal of a method for generating a routing path according to an embodiment of the present application;

[0022] Fig.12 is a flow chart of a method for generating a routing path according to an embodiment of the present application;

[0023] Fig.13 This is a schematic diagram of the routing between inner routing nodes according to an embodiment of the present application. Figure 1 ;

[0024] Fig.14 This is a schematic diagram of the routing between inner routing nodes according to an embodiment of the present application. Figure 2 ;

[0025] Fig.15 This is a schematic diagram of the routing between inner routing nodes according to an embodiment of the present application. Figure 3 ;

[0026] Fig.16 This is a schematic diagram of the routing between inner routing nodes according to an embodiment of the present application. Figure 4 ;

[0027] Fig.17 This is a schematic diagram of the routing between inner routing nodes according to an embodiment of the present application. Figure 5 ;

[0028] Fig.18 This is a schematic diagram of the routing between inner routing nodes according to an embodiment of the present application. Figure 6 ;

[0029] Fig.19 This is a schematic diagram of the routing between inner routing nodes according to an embodiment of the present application. Figure 7 ;

[0030] Fig. 20 This is a schematic diagram of the routing between inner routing nodes according to an embodiment of the present application. Figure 8 ;

[0031] Fig.21 This is a schematic diagram of routing between two-layer routing nodes according to an embodiment of the present application. Figure 1 ;

[0032] Fig. 22 This is a schematic diagram of routing between two-layer routing nodes according to an embodiment of the present application. Figure 2 ;

[0033] Fig.23 This is a schematic diagram of routing between two-layer routing nodes according to an embodiment of the present application. Figure 3 ;

[0034] Fig.24 This is a schematic diagram of routing between two-layer routing nodes according to an embodiment of the present application. Figure 4 ;

[0035] Fig.25 This is a schematic diagram of routing between two-layer routing nodes according to an embodiment of the present application. Figure 5 ;

[0036] Fig.26 This is a schematic diagram of routing between two-layer routing nodes according to an embodiment of the present application. Figure 6 ;

[0037] Fig. 27 This is a schematic diagram of routing between two-layer routing nodes according to an embodiment of the present application. Figure 7 ;

[0038] Fig.28 This is a schematic diagram of routing between two-layer routing nodes according to an embodiment of the present application. Figure 8 ;

[0039] Fig.29 This is a schematic diagram of routing between two-layer routing nodes according to an embodiment of the present application. Figure 9 ;

[0040] Fig.30 This is a schematic diagram of routing between two-layer routing nodes according to an embodiment of the present application. Figure 10 ;

[0041] Fig.31 This is a schematic diagram of routing between two-layer routing nodes according to an embodiment of the present application. Figure 10 one;

[0042] Fig.32This is a schematic diagram of routing between two-layer routing nodes according to an embodiment of the present application. Figure 10 two;

[0043] Fig.33 It is a structural block diagram of a device for generating a routing path according to an embodiment of the present application. DETAILED DESCRIPTION

[0044] The embodiments of the present application will be described in detail below with reference to the accompanying drawings and in combination with the embodiments.

[0045] It should be noted that the terms "first", "second", etc. in the specification and claims of this application and the above-mentioned drawings are used to distinguish similar objects, and are not necessarily used to describe a specific order or sequence.

[0046] The method embodiments provided in the embodiments of the present application can be applied in a network topology structure. Taking the application in a double-layer network topology structure as an example, Figure 1 is a structural block diagram of a network topology structure of an embodiment of the present application. Figure 1 As shown, the network topology structure includes: a first-layer network topology structure and a second-layer network topology structure, wherein:

[0047] The first layer network topology structure is an edge layer in the network topology structure, used to connect the terminal user device to the network, including a plurality of first routing nodes, and a polygonal topology structure is formed between the plurality of first routing nodes;

[0048] The second layer network topology structure is the core layer in the network topology structure, and is used to transmit the data of the terminal user device between different network areas, and includes a plurality of second routing nodes, and a star topology structure is formed between the plurality of second routing nodes;

[0049] Among them, the node distribution and connection relationship between the multiple first routing nodes and the multiple second routing nodes have axial symmetry, and there is a preset relationship between the symmetrically connected first routing nodes and the second routing nodes. The preset relationship includes that the XOR operation result between the binary value of the first routing node and the binary value of the second routing node is the target value.

[0050] Alternatively, a two-layer network topology is a computer network design that divides the network into two layers: the core layer and the edge layer. The main purpose of this structure is to improve the performance, reliability, and scalability of the network. Core Layer: The core layer is the center of the network and is responsible for transmitting data between different network areas. The goal of the core layer is to achieve high-speed, stable, and low-latency data transmission. Usually, the core layer consists of high-performance routers and switches, whose bandwidth and processing power are sufficient to cope with the transmission requirements of large amounts of data. Core layer devices are usually interconnected to form a highly redundant network to ensure network reliability. Edge Layer: The edge layer is the access layer of the network and is responsible for connecting end-user devices (e.g., computers, printers, etc.) to the network. Edge layer devices usually include access switches, routers, and wireless access points. The main tasks of the edge layer are to process user data, provide network security, and implement access control policies. Edge layer devices are usually directly connected to core layer devices to form a star topology.

[0051] The two-layer network topology in this embodiment has the following performances: High performance: The high-speed devices and redundant connections of the core layer can ensure fast and stable data transmission in the network. Reliability: The devices of the core layer and the edge layer have redundant connections and backup functions, which can effectively prevent single point failures. Scalability: The two-layer network structure can be easily expanded according to needs, and only new access devices need to be added to the edge layer. Easy to manage: Due to the clear division of functions between the core layer and the edge layer, network administrators can monitor, maintain and troubleshoot the network more conveniently.

[0052] Optionally, in the axisymmetric structure, in the two-layer network topology, the routing node distribution and connection relationship of the core layer and the edge layer have axisymmetry, that is, they are mirror-symmetric to some extent.

[0053] The axisymmetric two-layer network topology has the following characteristics:

[0054] Easy to manage and maintain: The axisymmetric structure makes the upper and lower layers of the network have similar organizational forms, which helps to simplify network management and maintenance. Scalability: The axisymmetric structure can easily add new nodes and connections without affecting the existing network structure. Robustness: Because the axisymmetric structure has similar upper and lower layers, when one part of the network fails, the other part can continue to work, thereby improving the robustness of the entire network. Load balancing: The axisymmetric structure can distribute the network load between the upper and lower layers, which helps to improve the performance and stability of the network. Fault tolerance: The axisymmetric structure provides a certain degree of fault tolerance. When some nodes or connections in the network have problems, other nodes can be replaced through axisymmetric relationships to ensure the normal operation of the network.

[0055] In the embodiment of the present application, the first layer network topology structure and the second layer network topology structure form a double-layer network topology structure, and a polygonal topology structure is formed between the multiple first routing nodes in the first layer network topology structure; a star topology structure is formed between the multiple second routing nodes in the second layer network topology structure; and the node distribution and connection relationship between the multiple first routing nodes and the multiple second routing nodes are axially symmetric, which reduces the number of routing nodes, shortens the network path, reduces network delay, and improves the efficiency of routing path generation. Thus, the technical effect of improving the efficiency of generating routing paths of the double-layer network topology structure is achieved, and the technical problem of low efficiency of generating routing paths of the network topology structure caused by the fact that the method for generating routing paths in the related art cannot be applied to the double-layer network topology structure is solved.

[0056] In an exemplary embodiment, the first layer network topology structure includes 7 first routing nodes, wherein the 7 first routing nodes are connected in a first preset order to form a heptagonal topology structure. Figure 2 As shown in the figure, it is a structural block diagram of the first-layer network topology. The seven first routing nodes form a heptagonal topology in a certain order. The first-layer network topology is a closed-loop topology. It has seven edges and seven vertices. The heptagon has the following topological structure: The heptagon can be regarded as a simple closed curve, and its topological structure is similar to a ring. The heptagon can be regarded as a connected plane figure, and its topological structure is similar to a disk or a sphere. The heptagon can also be regarded as a polyhedron with seven faces, and its topological structure is similar to a convex polyhedron. The topological structure of the heptagon can be described as a connected closed curve, which has a certain area and volume, and can be regarded as a simple geometric figure.

[0057] In an exemplary embodiment, the second layer network topology structure includes 7 second routing nodes, wherein the 7 second routing nodes are connected in a second preset order to form a star topology structure of a seven-pointed star. Figure 3 The figure shows the structure block diagram of the second layer network topology. Each of the seven second routing nodes is connected to two routing nodes. It has high fault tolerance. Even if a node fails, data can still be transmitted through other paths. It is scalable and can easily add or remove nodes to achieve network expansion or reduction. Load balancing: Since there are many connections in the network, data can be distributed on multiple paths for transmission, thereby achieving load balancing.

[0058] In an exemplary embodiment, the first routing node is represented by a 4-bit binary value, and the highest bit of the binary value of the first routing node is 1. That is, the binary value range of the first routing node is from 1000 to 1111, and the corresponding decimal value range is 8 to 15. Figure 3 As shown, the labels of the 14 routing nodes are all represented by 4-bit binary numbers.

[0059] Optionally, the binary value of the first routing node is obtained based on the conversion of the subnet mask and the IP address of the first routing node into binary values. In an IP network, the subnet mask is used to divide the network and the subnet, and to determine which part of the IP address represents the network address and which part represents the host address. When setting the binary value of the routing node, it is necessary to perform a logical AND operation on the IP address and the subnet mask to obtain the network address. For example, assume that the IP address is 192.168.1.10 and the subnet mask is 255.255.255.0. To set the binary value of the routing node, follow the steps below:

[0060] S1, convert the IP address and subnet mask into binary values. The IP address is 11000000.10101000.00000001.00001010, and the subnet mask is 11111111.11111111.11111111.00000000;

[0061] S2, perform a logical AND operation on the IP address and subnet mask. The result of 11000000.10101000.00000001.00001010 AND 111111111.11111111.11111111.00000000 The result is 11000000.10101000.00000001.00000000, which is the network address. Take the four-digit value as the binary value of the routing node.

[0062] Optionally, the first node number of the first routing node is obtained based on the binary value conversion of the first routing node. For example, the binary representation of the first routing node is 1010, and the number of the first node is 1.

[0063] Optionally, the second routing node is represented by a 4-bit binary value, and the highest bit of the binary value of the second routing node is 0, and the values ​​of the other bits of the second routing node are opposite to the values ​​of the other bits of the first routing node. Figure 4 As shown, the second node number of the second routing node is the same as the first routing node number of the first routing node.

[0064] For example, Figure 3 As shown in the figure, the first layer network topology (outer layer) is a heptagon structure, and the highest bit of the routing nodes is 1; the second layer network topology (inner layer) is a seven-pointed star structure, and the highest bit of the routing nodes is 0; the routing node number of the outer heptagon and the routing node number directly connected to the inner heptagon are 1000 after bit XOR, that is, the lower three bits are equal and the highest bits are opposite. For example, the routing node 1001 of the outer heptagon is connected to the routing node 0001 of the inner heptagon, and the result of 1001 and 0001 after bit XOR is 1000. It can ensure that the routing nodes of the outer and inner layers can establish connections and communicate. This structure can improve the fault tolerance and stability of the network, and can also effectively reduce the communication delay in the network.

[0065] Optionally, each routing node includes 3 input links and 3 output links, each routing node has three lines connected to other nodes, and each link is bidirectional, so each routing node has 3 input links and 3 output links. Figure 5 As shown in , it is the port coding of the three input links and three output links of the routing node in the first layer network topology. Figure 6 , which is the port coding of the three input links and the three output links of the routing node in the second layer network topology. By numbering the output port of each routing node, the efficiency of generating the routing path can be improved.

[0066] In an exemplary embodiment, the network diameter of the first routing node is 3, wherein the first routing node is bidirectionally connected to two other first routing nodes through two transmission ports, and is bidirectionally connected to a symmetrical second routing node through one transmission port, wherein the two other first routing nodes are both routing nodes in the first layer network topology and are adjacent to the first routing node; the network diameter of the first routing node is used to represent the total number of connection distances of 1 between the first routing node and other routing nodes.

[0067] The network diameter of the second routing node is 3, wherein the second routing node is bidirectionally connected to 2 other second routing nodes through 2 transmission ports, and is bidirectionally connected to the symmetrical first routing node through 1 transmission port, wherein the 2 other second routing nodes are routing nodes in the second layer network topology; the network diameter of the second routing node is used to represent the total number of connections between the second routing node and other routing nodes with a distance of 1. The 2 other second routing nodes are the two routing nodes farthest from the first routing node in the second network topology.

[0068] For example, Figure 3 As shown in the figure, the network diameter between routing nodes in the two-layer network topology is 3; the network diameter refers to the maximum value of the shortest distance between two nodes in the network. Since the two-layer network topology is an axisymmetric network topology, one routing node in each of the outer and inner layers is used to illustrate the determination of the network diameter, as shown in the figure. Figure 7 As shown in the figure, no matter it is the inner routing node or the outer routing node, the maximum value of the shortest distance between two routing nodes is 3. Therefore, Figure 3 The network diameter between routing nodes in the double-layer network topology shown is 3. The network diameter in this embodiment is relatively small, which reduces network delay and improves the efficiency of routing path generation.

[0069] Alternatively, if Figure 2 In the first-layer network topology shown in the figure, the maximum value of the shortest distance between two routing nodes is also 3. The specific calculation method is as follows: Figure 8 shown.

[0070] Alternatively, if Figure 3 In the second layer network topology shown in the figure, the maximum value of the shortest distance between two routing nodes is also 3. The specific calculation method is as follows: Fig. 9 shown.

[0071] In an exemplary embodiment, whether the first routing node and the second routing node are in the same network topology layer is determined based on a binary value.

[0072] In an exemplary embodiment, the first routing node and the second routing node are determined to be in the same network topology layer based on binary values. When the first routing node and the second routing node have the same network prefix, it is determined that the first routing node and the second routing node belong to the same network topology layer. Otherwise, they belong to different network topology layers. This comparison can be achieved by converting the IP address and the subnet mask into binary values ​​and then performing a bitwise comparison. If the binary values ​​of the two are the same at the same position, then they have the same network prefix and belong to the same network topology layer. Otherwise, they belong to different network topology layers.

[0073] In this embodiment, a system for constructing a network topology structure is provided. Fig.10 is a structural block diagram of a system for constructing a network topology structure according to an embodiment of the present application, such as Fig.10 As shown, the construction system of the network topology structure includes:

[0074] A node acquisition module, used to acquire a plurality of first routing nodes and a plurality of second routing nodes;

[0075] A first construction module is connected to the node acquisition module and is used to construct a first-layer network topology structure based on a plurality of first routing nodes, and to construct a second-layer network topology structure based on a plurality of second routing nodes, wherein the first-layer network topology structure is an edge layer in the network topology structure, and is used to connect the terminal user device to the network, and the second-layer network topology structure is a core layer in the network topology structure, and is used to transmit data of the terminal user device between different network areas, and includes a plurality of second routing nodes, and a star topology structure is formed between the plurality of second routing nodes;

[0076] The second building module is connected to the first building module and is used to build a connection relationship between the first layer network topology structure and the second layer network topology structure according to the networking connection relationship to obtain a network topology structure.

[0077] Alternatively, a two-layer network topology is a computer network design that divides the network into two layers: the core layer and the edge layer. The main purpose of this structure is to improve the performance, reliability, and scalability of the network. Core Layer: The core layer is the center of the network and is responsible for transmitting data between different network areas. The goal of the core layer is to achieve high-speed, stable, and low-latency data transmission. Usually, the core layer consists of high-performance routers and switches, whose bandwidth and processing power are sufficient to cope with the transmission requirements of large amounts of data. Core layer devices are usually interconnected to form a highly redundant network to ensure network reliability. Edge Layer: The edge layer is the access layer of the network and is responsible for connecting end-user devices (e.g., computers, printers, etc.) to the network. Edge layer devices usually include access switches, routers, and wireless access points. The main tasks of the edge layer are to process user data, provide network security, and implement access control policies. Edge layer devices are usually directly connected to core layer devices to form a star topology.

[0078] The two-layer network topology in this embodiment has the following performances: High performance: The high-speed devices and redundant connections of the core layer can ensure fast and stable data transmission in the network. Reliability: The devices of the core layer and the edge layer have redundant connections and backup functions, which can effectively prevent single point failures. Scalability: The two-layer network structure can be easily expanded according to needs, and only new access devices need to be added to the edge layer. Easy to manage: Due to the clear division of functions between the core layer and the edge layer, network administrators can monitor, maintain and troubleshoot the network more conveniently.

[0079] Optionally, in the axisymmetric structure, in the two-layer network topology, the routing node distribution and connection relationship of the core layer and the edge layer have axisymmetry, that is, they are mirror-symmetric to some extent.

[0080] The axisymmetric two-layer network topology has the following characteristics:

[0081] Easy to manage and maintain: The axisymmetric structure makes the upper and lower layers of the network have similar organizational forms, which helps to simplify network management and maintenance. Scalability: The axisymmetric structure can easily add new nodes and connections without affecting the existing network structure. Robustness: Because the axisymmetric structure has similar upper and lower layers, when one part of the network fails, the other part can continue to work, thereby improving the robustness of the entire network. Load balancing: The axisymmetric structure can distribute the network load between the upper and lower layers, which helps to improve the performance and stability of the network. Fault tolerance: The axisymmetric structure provides a certain degree of fault tolerance. When some nodes or connections in the network have problems, other nodes can be replaced through axisymmetric relationships to ensure the normal operation of the network.

[0082] In the embodiment of the present application, the first layer network topology structure and the second layer network topology structure form a double-layer network topology structure, and a polygonal topology structure is formed between the multiple first routing nodes in the first layer network topology structure; a star topology structure is formed between the multiple second routing nodes in the second layer network topology structure; and the node distribution and connection relationship between the multiple first routing nodes and the multiple second routing nodes are axially symmetric, which reduces the number of routing nodes, shortens the network path, reduces network delay, and improves the efficiency of routing path generation. Thus, the technical effect of improving the efficiency of generating routing paths of the double-layer network topology structure is achieved, and the technical problem of low efficiency of generating routing paths of the network topology structure caused by the fact that the method for generating routing paths in the related art cannot be applied to the double-layer network topology structure is solved.

[0083] In an exemplary embodiment, the network connection relationship includes: the node distribution and connection relationship between the plurality of first routing nodes and the plurality of second routing nodes have axial symmetry, there is a preset relationship between the symmetrically connected first routing nodes and the second routing nodes, and the preset relationship includes the XOR operation result between the binary value of the first routing node and the binary value of the second routing node is the target value. Figure 3 As shown in the figure, the first layer network topology (outer layer) is a heptagon structure, and the highest bit of the routing nodes is 1; the second layer network topology (inner layer) is a seven-pointed star structure, and the highest bit of the routing nodes is 0; the routing node number of the outer heptagon and the routing node number directly connected to the inner heptagon are 1000 after bit XOR, that is, the lower three bits are equal and the highest bits are opposite. For example, the routing node 1001 of the outer heptagon is connected to the routing node 0001 of the inner heptagon, and the result of 1001 and 0001 after bit XOR is 1000. It can ensure that the routing nodes of the outer and inner layers can establish connections and communicate. This structure can improve the fault tolerance and stability of the network, and can also effectively reduce the communication delay in the network.

[0084] In an exemplary embodiment, the first layer network topology structure includes 7 first routing nodes, wherein the 7 first routing nodes are connected in a first preset order to form a heptagonal topology structure. Figure 2 As shown in the figure, it is a structural block diagram of the first-layer network topology. The seven first routing nodes form a heptagonal topology in a certain order. The first-layer network topology is a closed-loop topology. It has seven edges and seven vertices. The heptagon has the following topological structure: The heptagon can be regarded as a simple closed curve, and its topological structure is similar to a ring. The heptagon can be regarded as a connected plane figure, and its topological structure is similar to a disk or a sphere. The heptagon can also be regarded as a polyhedron with seven faces, and its topological structure is similar to a convex polyhedron. The topological structure of the heptagon can be described as a connected closed curve, which has a certain area and volume, and can be regarded as a simple geometric figure.

[0085] The second layer network topology structure includes 7 second routing nodes, wherein the 7 second routing nodes are connected in a second preset order to form a seven-pointed star topology structure. Figure 3The figure shows the structure block diagram of the second layer network topology. Each of the seven second routing nodes is connected to two routing nodes. It has high fault tolerance. Even if a node fails, data can still be transmitted through other paths. It is scalable and can easily add or remove nodes to achieve network expansion or reduction. Load balancing: Since there are many connections in the network, data can be distributed on multiple paths for transmission, thereby achieving load balancing.

[0086] The method embodiments provided in the embodiments of the present application can be executed in a mobile terminal, a computer terminal or a similar computing device. Taking running on a mobile terminal as an example, Fig.11 FIG. 1 is a hardware structure block diagram of a mobile terminal of a method for generating a routing path according to an embodiment of the present application. Fig.11 As shown, the mobile terminal may include one or more ( Fig.11 Only one is shown in the figure) a processor 1102 (the processor 1102 may include but is not limited to a processing device such as a microprocessor MCU or a programmable logic device FPGA) and a memory 1104 for storing data, wherein the mobile terminal may also include a transmission device 1106 for communication functions and an input and output device 1108. It can be understood by those skilled in the art that Fig.11 The structure shown is only for illustration and does not limit the structure of the mobile terminal. Fig.11 More or fewer components as shown, or with Fig.11 Different configurations are shown.

[0087] The memory 1104 can be used to store computer programs, for example, software programs and modules of application software, such as computer programs corresponding to the method for generating routing paths in the embodiment of the present application, and the processor 1102 executes various functional applications and data processing by running the computer programs stored in the memory 1104, that is, implementing the above method. The memory 1104 may include a high-speed random access memory, and may also include a non-volatile memory, such as one or more magnetic storage devices, flash memory, or other non-volatile solid-state memory. In some instances, the memory 1104 may further include a memory remotely arranged relative to the processor 1102, and these remote memories may be connected to the mobile terminal via a network. Examples of the above-mentioned network include, but are not limited to, the Internet, an intranet, a local area network, a mobile communication network, and combinations thereof.

[0088] The transmission device 1106 is used to receive or send data via a network. The specific example of the above network may include a wireless network provided by a communication provider of the mobile terminal. In one example, the transmission device 1106 includes a network adapter (Network Interface Controller, referred to as NIC), which can be connected to other network devices through a base station so as to communicate with the Internet. In one example, the transmission device 1106 can be a radio frequency (RF) module, which is used to communicate with the Internet wirelessly.

[0089] In this embodiment, a method for generating a routing path is provided, which is applied to a double-layer network topology structure. Fig.12 is a flow chart of a method for generating a routing path according to an embodiment of the present application, such as Fig.12 As shown, the process includes the following steps:

[0090] Step S1202, obtaining a source routing node number of a source routing node and a target routing node number of a target routing node in a double-layer network topology structure, wherein the source routing node number is used to identify the source routing node, the target routing node number is used to identify the target routing node, and both the source routing node number and the target routing node number are natural numbers;

[0091] Step S1204, calculating the difference between the source routing node number and the target routing node number;

[0092] Step S1206: Generate a routing path between the source routing node and the target routing node by using the difference value and the network topology layer where the source routing node and the target routing node are located.

[0093] Optionally, the source routing node and the target routing node are any routing nodes in a double-layer network topology structure.

[0094] Through the above steps, by obtaining the source routing node number of the source routing node and the target routing node number of the target routing node in the double-layer network topology structure, wherein the source routing node number is used to identify the source routing node, the target routing node number is used to identify the target routing node, and both the source routing node number and the target routing node number are natural numbers; calculating the difference between the source routing node number and the target routing node number; using the difference, the network topology layer where the source routing node and the target routing node are located, generating a routing path between the source routing node and the target routing node, thereby achieving the purpose of using the network topology layer where the source routing node and the target routing node in the double-layer network topology structure are located to generate a routing path between the source routing node and the target routing node, thereby achieving the technical effect of improving the generation efficiency of the routing path of the double-layer network topology structure, thereby solving the technical problem of low generation efficiency of the routing path of the network topology structure caused by the fact that the generation method of the routing path in the related art cannot be applied to the double-layer network topology structure, and achieving the effect of improving the generation efficiency of the routing path in the double-layer network topology structure.

[0095] In an exemplary embodiment, before obtaining the source routing node number of the source routing node and the target routing node number of the target routing node in the double-layer network topology structure, the above method also includes: determining the subnet mask and IP address of the routing node in the double-layer network topology structure, wherein the double-layer network topology structure includes multiple routing nodes, and the multiple routing nodes include the source routing node and the target routing node; converting the subnet mask and the IP address into binary values; performing target operations on the binary values ​​of the converted subnet mask and the binary values ​​of the IP address to obtain operation results; determining the binary values ​​of the routing nodes using the operation results; and determining the routing node number of the routing nodes based on the binary values ​​of the routing nodes.

[0096] Optionally, in an IP network, a subnet mask is used to divide networks and subnets and to determine which part of an IP address represents a network address and which part represents a host address. When setting the binary value of a routing node, you need to perform a logical AND operation on the IP address and the subnet mask to obtain the network address. For example, assume that the IP address is 192.168.1.10 and the subnet mask is 255.255.255.0. To set the binary value of a routing node, follow these steps:

[0097] S1, convert the IP address and subnet mask into binary values. The IP address is 11000000.10101000.00000001.00001010, and the subnet mask is 11111111.11111111.11111111.00000000;

[0098] S2, perform a logical AND operation on the IP address and subnet mask. The result of 11000000.10101000.00000001.00001010 AND 111111111.11111111.11111111.00000000 The result is 11000000.10101000.00000001.00000000, which is the network address. Take the four-digit value as the binary value of the routing node.

[0099] Optionally, determining the routing node number of the routing node based on the binary value of the routing node includes: converting the binary value of the routing node into a decimal value; and setting the routing node number of the routing node according to the decimal value.

[0100] For example, the first node number of the source routing node is obtained based on the binary value conversion of the source routing node. For example, the binary representation of the above source routing node is 1010, and the number of the first node is 1.

[0101] Optionally, the target routing node is represented by a 4-bit binary value, and the highest bit of the binary value of the target routing node is 0, and the values ​​of other bits of the target routing node are opposite to the values ​​of other bits of the source routing node. Figure 4 As shown, the second node number of the target routing node is the same as the first routing node number of the source routing node.

[0102] In an exemplary embodiment, after setting the routing node number of the routing node according to the decimal value, the above method also includes: when the double-layer network topology structure includes a first layer network topology and a second layer network topology, obtaining the binary value and the first routing node number of the first routing node in the first layer network topology, wherein the first layer network topology includes multiple first routing nodes; using the binary value and the first routing node number of the first routing node, setting the binary value and the second routing node number of the second routing node in the corresponding second layer network topology, wherein the second layer network topology includes multiple second routing nodes, the node distribution and the connection relationship between the multiple first routing nodes and the multiple second routing nodes have axial symmetry, and the first routing node number of the symmetrically connected first routing node and the second routing node number of the second routing node are the same, and there is a preset relationship between the symmetrically connected first routing node and the second routing node, and the preset relationship includes the XOR operation result between the binary value of the first routing node and the binary value of the second routing node is the target value.

[0103] For example, Figure 3As shown in the figure, the first layer network topology (outer layer) is a heptagon structure, and the highest bit of the routing nodes is 1; the second layer network topology (inner layer) is a seven-pointed star structure, and the highest bit of the routing nodes is 0; the routing node number of the outer heptagon and the routing node number directly connected to the inner heptagon are 1000 after bit XOR, that is, the lower three bits are equal and the highest bits are opposite. For example, the routing node 1001 of the outer heptagon is connected to the routing node 0001 of the inner heptagon, and the result of 1001 and 0001 after bit XOR is 1000. It can ensure that the routing nodes of the outer and inner layers can establish connections and communicate. This structure can improve the fault tolerance and stability of the network, and can also effectively reduce the communication delay in the network.

[0104] Optionally, each routing node includes 3 input links and 3 output links, each routing node has three lines connected to other nodes, and each link is bidirectional, so each routing node has 3 input links and 3 output links. Figure 5 As shown in , it is the port coding of the three input links and three output links of the routing node in the first layer network topology. Figure 6 , which is the port coding of the three input links and the three output links of the routing node in the second layer network topology. By numbering the output port of each routing node, the efficiency of generating the routing path can be improved.

[0105] In an exemplary embodiment, before generating a routing path between a source routing node and a target routing node using a difference value and the network topology layer where the source routing node and the target routing node are located, the method further includes: obtaining a binary value of the source routing node and a binary value of the target routing node; and determining whether the target routing node and the target routing node are in the same network topology layer based on the binary value of the source routing node and the binary value of the target routing node.

[0106] Optionally, judging whether the target routing node and the target routing node are in the same network topology layer based on the binary value of the source routing node and the binary value of the target routing node includes: when the value of the highest bit in the binary value of the source routing node is the same as the value of the highest bit in the binary value of the target routing node, judging that the source routing node and the target routing node are in the same network topology layer; when the value of the highest bit in the binary value of the source routing node is different from the value of the highest bit in the binary value of the target routing node, judging that the source routing node and the target routing node are not in the same network topology layer.

[0107] For example, when the source routing node and the target routing node have the same network prefix, it is determined that the source routing node and the target routing node belong to the same network topology layer. Otherwise, they belong to different network topology layers. This comparison can be achieved by converting the IP address and the subnet mask into binary values ​​and then performing a bitwise comparison. If the binary values ​​of the two are the same at the same position, then they have the same network prefix and belong to the same network topology layer. Otherwise, they belong to different network topology layers.

[0108] In an exemplary embodiment, a routing path between a source routing node and a target routing node is generated using a difference and the network topology layer where the source routing node and the target routing node are located, including: when the source routing node and the target routing node are in the same layer of network topology and the source routing node and the target routing node are directly connected, determining a first port number for the source routing node to jump to the target routing node based on the difference; and generating a routing path between the source routing node and the target routing node using the first port number.

[0109] Optionally, the source routing node and the target routing node are in the same layer of network topology: both are in the first layer of network topology (i.e., the outer layer), or both are in the second layer of network topology (i.e., the inner layer). The difference includes positive and negative values. For example, the difference is 1 or -6. The number of hops between the source routing node and the target routing node and the routing nodes passed through are calculated by the difference, so that the routing path between the source routing node and the target routing node can be quickly constructed.

[0110] Optionally, the method of generating a routing path varies depending on the network structure and routing algorithm. For example, when generating a routing path, the source router will select the most suitable next-hop router based on the difference and the address of the target router. The generation of the routing path also needs to be completed based on the routing protocol between the routers. For example, common routing protocols include RIP, OSPF, BGP, etc. These protocols help routers generate routing paths by exchanging routing information. Therefore, when using the first port number to generate a routing path between the source routing node and the target routing node, factors such as the topological structure of the network, the selection and configuration of the routing protocol, etc. need to be considered.

[0111] In an exemplary embodiment, a routing path between a source routing node and a target routing node is generated using a difference and a network topology layer where a source routing node and a target routing node are located, including: when the source routing node and the target routing node are in the same layer of network topology and there is no direct connection between the source routing node and the target routing node, searching for M first intermediate routing nodes between the source routing node and the target routing node based on the difference, wherein the M first intermediate routing nodes are routing nodes in the same layer of network topology as the source routing node and the target routing node, and M is a natural number greater than or equal to 1; determining a plurality of second port numbers interconnected between the source routing node, the target routing node, and the M first intermediate routing nodes; and generating a routing path between the source routing node and the target routing node in the same layer of network topology using the plurality of second port numbers interconnected.

[0112] Optionally, the source routing node and the target routing node are not directly connected to each other, including: not directly connected in the first layer network topology, or not directly connected in the second layer network topology. The value of M is directly related to the difference.

[0113] Optionally, in the same layer of network topology, a plurality of second port numbers connected to each other can be used to generate a routing path between a source routing node and a target routing node. First, the connection relationship and port number allocation between the nodes in the network topology need to be determined, and then the path between the source routing node and the target routing node is determined based on this information.

[0114] Assume that there is a network topology with multiple nodes, each node is connected to multiple adjacent nodes, and each node has multiple port numbers that can be used to connect to other nodes. If you want to generate a routing path between the source routing node and the target routing node, you can follow the steps below:

[0115] 1. Determine the connection relationship between the source routing node and the target routing node: First, you need to determine the connection relationship between the source routing node and the target routing node, that is, through which nodes and port numbers can they establish a connection.

[0116] 2. Determine the intermediate nodes: Based on the connection relationship, determine which intermediate nodes the source routing node and the target routing node need to pass through to establish a connection. These intermediate nodes can be directly adjacent nodes or indirectly adjacent nodes, depending on the actual situation.

[0117] 3. Generate routing path: Based on the connection relationship and the situation of the intermediate nodes, a routing path between the source routing node and the target routing node can be generated. This path can be a direct connection path or a path passing through multiple intermediate nodes, depending on the actual situation.

[0118] Through the above steps, a routing path between a source routing node and a target routing node in the same layer of network topology can be generated by using a plurality of second port numbers connected to each other, so as to realize the transmission and communication of data packets in the network.

[0119] Optionally, when the source routing node and the target routing node are in the same layer of network topology and there is no direct connection between the source routing node and the target routing node, searching for M first intermediate routing nodes between the source routing node and the target routing node based on the difference, including: constructing a first network topology map using the connection relationship between multiple first routing nodes in the first layer of network topology, wherein the multiple first routing nodes include the source routing node, the target routing node, and M first intermediate routing nodes, and the first network topology map includes the routing node number of each first routing node; searching for M first intermediate routing nodes in the first network topology map according to the positive and negative values ​​of the difference.

[0120] The first network topology diagram can be constructed by following the steps below:

[0121] 1. Determine the locations and connection relationships of multiple first routing nodes in the first layer network topology.

[0122] 2. Draw the nodes and edges of the first network topology diagram according to the connection relationship. Each first routing node can be represented as a node, and the connection relationship between nodes can be represented as an edge.

[0123] 3. Adjust the layout of nodes and edges according to actual conditions to ensure that the graph is clear and easy to understand.

[0124] 4. Add appropriate labels to nodes and edges for better understanding of the network topology diagram.

[0125] 5. Review and verify the topology diagram to ensure that it accurately reflects the connection relationship between multiple first routing nodes in the first-layer network topology.

[0126] Through the above steps, a clear and accurate first network topology map can be constructed to help better understand and manage the connection relationship between multiple first routing nodes in the first layer network topology.

[0127] In an exemplary embodiment, a routing path between a source routing node and a target routing node is generated using a difference and the network topology layers where the source routing node and the target routing node are located, including: when the source routing node and the target routing node are not in the same layer of network topology and the source routing node and the target routing node are directly connected, determining a third port number for the source routing node to jump to the target routing node based on the difference; and generating a routing path between the source routing node and the target routing node using the third port number, the first layer of network topology where the source routing node is located, and the second layer of network topology where the target routing node is located.

[0128] Optionally, the source routing node and the target routing node are not included in the same layer of network topology: the source routing node is in the first layer of network topology, and the target routing node is in the second layer of network topology; or, the source routing node is in the second layer of network topology, and the target routing node is in the first layer of network topology. The difference includes positive and negative values. For example, the difference is 1 or -6. The number of hops between the source routing node and the target routing node and the routing nodes passed through are calculated by the difference, so that the routing path between the source routing node and the target routing node can be quickly constructed.

[0129] In an exemplary embodiment, a routing path between a source routing node and a target routing node is generated using a difference and the network topology layer where the source routing node and the target routing node are located, including: when the source routing node and the target routing node are not in the same layer of network topology and there is no direct connection between the source routing node and the target routing node, searching for K second intermediate routing nodes between the source routing node and the target routing node based on the difference, wherein the K second intermediate routing nodes are routing nodes in a two-layer network topology structure, and K is a natural number greater than or equal to 1; determining a plurality of fourth port numbers interconnected between the source routing node, the target routing node, and the K second intermediate routing nodes; and generating a routing path between the source routing node and the target routing node according to the plurality of fourth port numbers interconnected, the first layer network topology where the source routing node is located, and the second layer network topology where the target routing node is located.

[0130] Optionally, searching for K second intermediate routing nodes between the source routing node and the target routing node based on the difference is the same as searching for M first intermediate routing nodes in the above description, which will not be described in detail here.

[0131] In an exemplary embodiment, when the source routing node and the target routing node are not in the same layer of network topology, and the source routing node and the target routing node are not directly connected, searching for K second intermediate routing nodes between the source routing node and the target routing node based on the difference includes: constructing a second network topology map using the connection relationship between multiple first routing nodes in the first layer of network topology and the connection relationship between multiple second routing nodes in the second layer of network topology, wherein the second network topology map includes routing node numbers of multiple first routing nodes, routing node numbers of multiple second routing nodes, and connection relationships between multiple first routing nodes and multiple second routing nodes; searching for K second intermediate routing nodes in the second network topology map according to the positive and negative values ​​of the difference. The method of constructing the second network topology map in this embodiment is the same as the method of constructing the first network topology map described above, and will not be repeated here.

[0132] In an exemplary embodiment, after generating a routing path between a source routing node and a target routing node using a difference and a network topology layer where the source routing node and the target routing node are located, the method further includes: generating a path graph of the multiple paths when the routing path includes multiple paths, wherein the path graph includes routing nodes, routing directions, and port numbers of routing nodes on each path; and selecting the shortest routing path from the path graph based on a shortest path algorithm.

[0133] Optionally, the shortest path algorithm includes Dijkstra algorithm and Bellman-Ford algorithm. The following are steps for selecting the shortest routing path from the path graph based on Dijkstra algorithm:

[0134] 1. Initialization: Set the distance of the starting node to 0 and the distance of other nodes to infinity. Mark all nodes as unvisited.

[0135] 2. Select the starting node: Starting from the starting node, calculate its distance to adjacent nodes, and update the distances to adjacent nodes and predecessor nodes.

[0136] 3. Visit adjacent nodes: Select the unvisited node with the shortest distance as the current node and repeat step 2 until all nodes have been visited.

[0137] 4. Construct the shortest path: Based on the predecessor node information, trace back from the target node to the start node to construct the shortest path.

[0138] 5. Output the shortest path: After obtaining the shortest path, output the path information and path length.

[0139] Through these steps, the Dijkstra algorithm can be used to select the shortest routing path from the path graph. The Bellman-Ford algorithm can also achieve similar functions.

[0140] The present application is described below in conjunction with specific embodiments:

[0141] In this specific embodiment, the source routing node is S, the target routing node is D, and the following steps are specifically included:

[0142] Step 1: Determine whether S and D are routing nodes in the inner layer or in the outer layer; if S and D are both routing nodes in the outer layer, proceed to step 2; if S and D are both routing nodes in the inner layer, proceed to step 3; if S belongs to the inner layer and D belongs to the outer layer, proceed to step 4; if S belongs to the outer layer and D belongs to the inner layer, proceed to step 5;

[0143] Step 2: S and D are both routing nodes in the outer layer: Calculate the difference between D's number and S's number and the absolute value of the difference. The result is recorded as and , the calculation formulas are: ;exist When it is 1 or 6, D can be reached by one jump through S, and then proceed to 2.1; When it is 2 or 5, S can reach D in two hops, and then proceed to 2.2; When it is 3 or 4, D can be reached in three jumps, and then proceed to 2.3;

[0144] 2.1: If it is 1 or 6, D can be reached by one hop through S; When it is -1 or 6, route from the output port numbered 1 of S to D; routing ends. When it is 1 or -6, the output port numbered 2 of S is routed to D; the routing ends.

[0145] 2.2: When it is 2 or 5, S can reach D in two hops;

[0146] 2.2.1: When it is -2 or 5, route from the output port numbered 1 of S to the intermediate node M, and then route from the output port numbered 1 of the intermediate node M to D; routing ends.

[0147] 2.2.2: is 1 or -6, route from the output port numbered 2 of S to the intermediate node M, and then route from the output port numbered 2 of the intermediate node M to D; routing ends.

[0148] 2.3: When it is 3 or 4, S can reach D in three hops;

[0149] 2.3.1: When it is -3 or 4, route from the output port numbered 1 of S to the intermediate node M1, then route from the output port numbered 1 of the intermediate node M1 to the intermediate node M2, and then route from the output port numbered 1 of the intermediate node M2 ​​to D; routing ends.

[0150] 2.3.2 is 3 or -4, route from the output port numbered 2 of S to the intermediate node M1, then route from the output port numbered 2 of the intermediate node M1 to the intermediate node M2, and then route from the output port numbered 2 of the intermediate node M2 ​​to D; routing ends.

[0151] Step 3: S and D are both inner routing nodes: Calculate the difference between D and S and the absolute value of the difference, and record the result as and , the calculation formulas are: ; When it is 3 or 4, you can reach D by jumping through S, and then proceed to 3.1; When it is 1 or 6, S can reach D in two hops, and then proceed to 3.2; When it is 2 or 5, you can reach D in three jumps, and then proceed to 3.3;

[0152] 3.1: If it is 3 or 4, it can reach D by one hop through S; When it is -3 or 4, route from the output port numbered 1 of S to D; routing ends. When it is 3 or -4, route from the output port numbered 2 of S to D; routing ends.

[0153] 3.2: When it is 1 or 6, S can reach D in two hops;

[0154] 3.2.1: When it is 1 or -6, route from the output port numbered 1 of S to the intermediate node M, and then route from the output port numbered 1 of the intermediate node M to D; routing ends.

[0155] For example, S is inner routing node 1, D is inner routing node 2, is 1; S is inner routing node 6, D is inner routing node 0, -6; routing between inner nodes The routing path of 1 is Fig.13 As shown, The routing path for -6 is as follows Fig.14 shown.

[0156] 3.2.2: is -1 or 6, route from the output port numbered 2 of S to the intermediate node M, and then route from the output port numbered 2 of the intermediate node M to D; routing ends.

[0157] For example, S is inner routing node 2, D is inner routing node 1, is -1; S is inner routing node 0, D is inner routing node 6, is 6; The routing path of -1 is as follows Fig.15 As shown, The routing path for 6 is as follows Fig.16 shown.

[0158] 3.3: When it is 2 or 5, S can reach D in three hops;

[0159] 3.3.1: When it is -2 or 5, route from the output port numbered 1 of S to the intermediate node M1, then route from the output port numbered 1 of the intermediate node M1 to the intermediate node M2, and then route from the output port numbered 1 of the intermediate node M2 ​​to D; routing ends.

[0160] For example: S is inner routing node 2, D is inner routing node 0, is -2; S is inner routing node 1, D is inner routing node 6, is 5; The routing path for -2 is as follows Fig.17 As shown, The routing path for 5 is as follows Fig.18 shown.

[0161] 3.3.2: is 2 or -5, route from the output port numbered 2 of S to the intermediate node M1, then route from the output port numbered 2 of the intermediate node M1 to the intermediate node M2, and then route from the output port numbered 2 of the intermediate node M2 ​​to D; routing ends.

[0162] For example: S is inner routing node 0, D is inner routing node 2, is 2; S is inner routing node 6, D is inner routing node 1, is -5; The routing path for 2 is Fig.19 As shown, The routing path for -5 is as follows Fig. 20 shown.

[0163] Step 4: S belongs to the inner layer and D belongs to the outer layer: Calculate the difference between D and S and the absolute value of the difference, and record the result as and , the calculation formulas are: ; When it is 0, D can be reached by one jump through S, and then proceed to 4.1; When it is 3, 4, 1 or 6, S can reach D in two jumps, and then proceed to 4.2; When it is 2 or 5, you can reach D in three jumps, and then proceed to 4.3;

[0164] 4.1: When it is 0, D can be reached in one hop through S: route from the output port numbered 0 of S to D;

[0165] 4.2: When 3, 4, 1, or 6, S can reach D in two hops:

[0166] 4.2.1: When it is -3 or 4, route from the output port numbered 1 of S to the intermediate routing node M1, and then route from the output port numbered 0 of the intermediate node M1 to D; routing ends.

[0167] For example: S is the inner routing node 6, D is the outer routing node 3, is -3; S is the inner routing node 1, D is the outer routing node 5, is 4; The routing path for -3 is as follows Fig.21 As shown, The routing path for -3 is as follows Fig. 22 shown.

[0168] 4.2.2: When it is 3 or -4, Fig.23 and Fig.24 As shown, the output port numbered 2 of S is routed to the intermediate routing node M1, and then the output port numbered 0 of the intermediate node M1 is routed to D; the routing ends.

[0169] 4.2.3: When it is -1 or 6, route from the output port numbered 0 of S to the intermediate routing node M1, and then route from the output port numbered 1 of the intermediate node M1 to D; routing ends.

[0170] For example: S is the inner routing node 6, D is the outer routing node 5, is -1; S is the inner routing node 0, D is the outer routing node 6, is 6; The routing path of -1 is as follows Fig.25 As shown, The routing path for 6 is as follows Fig.26 shown.

[0171] 4.2.2: When it is 1 or -6, route from the output port numbered 0 of S to the intermediate routing node M1, and then route from the output port numbered 2 of the intermediate node M1 to D; routing ends.

[0172] For example: S is inner routing node 1, D is outer routing node 2, is 1; S is the inner routing node 6, D is the outer routing node 0, is -6; The routing path of 1 is Fig. 27 As shown, The routing path for 6 is as follows Fig.28 shown.

[0173] 4.3: When it is 2 or 5, D can be reached in three jumps:

[0174] 4.3.1: When it is -2 or 5, route from the output port numbered 0 of S to the intermediate node M1, then route from the output port numbered 1 of the intermediate node M1 to the intermediate node M2, and then route from the output port numbered 1 of the intermediate node M2 ​​to D; routing ends.

[0175] For example: S is the inner routing node 6, and D is the outer routing node 4. is -2; S is inner routing node 1, and D is outer routing node 6, is 5; The routing path for -2 is as follows Fig.29 As shown, The routing path for 6 is as follows Fig.30 shown.

[0176] 4.3.2: is 2 or -5, route from the output port numbered 0 of S to the intermediate node M1, then route from the output port numbered 2 of the intermediate node M1 to the intermediate node M2, and then route from the output port numbered 2 of the intermediate node M2 ​​to D; routing ends.

[0177] For example: S is inner routing node 1, D is outer routing node 3, is 2; S is the inner routing node 6, D is the outer routing node 1, is -5; The routing path for 3 is as follows Fig.31 As shown, The routing path for 2 is Fig.32 shown.

[0178] Step 5: S belongs to the outer layer and D belongs to the inner layer: Calculate the difference between D and S and the absolute value of the difference, and record the result as and , the calculation formulas are: ; When it is 0, D can be reached by one hop through S, and then proceed to 5.1; When it is 3, 4, 1 or 6, S can reach D in two hops, and then proceed to 5.2; When it is 2 or 5, you can reach D in three jumps, and then proceed to 5.3;

[0179] 5.1: When it is 0, D can be reached in one hop through S: route from the output port numbered 0 of S to D;

[0180] 5.2: When 3, 4, 1, or 6, S can reach D in two hops:

[0181] 5.2.1: When it is -3 or 4, route from the output port numbered 0 of S to the intermediate routing node M1, and then route from the output port numbered 1 of the intermediate node M1 to D; routing ends.

[0182] 5.2.2: When it is 3 or -4, route from the output port numbered 0 of S to the intermediate routing node M1, and then route from the output port numbered 2 of the intermediate node M1 to D; routing ends.

[0183] 5.2.3: When it is -1 or 6, route from the output port numbered 1 of S to the intermediate routing node M1, and then route from the output port numbered 0 of the intermediate node M1 to D; routing ends.

[0184] 5.2.4: When it is 1 or -6, route from the output port numbered 2 of S to the intermediate routing node M1, and then route from the output port numbered 0 of the intermediate node M1 to D; routing ends.

[0185] 5.3: When it is 2 or 5, D can be reached in three jumps:

[0186] When it is -2 or 5, route from the output port numbered 1 of S to the intermediate node M1, then route from the output port numbered 1 of the intermediate node M1 to the intermediate node M2, and then route from the output port numbered 0 of the intermediate node M2 ​​to D; routing ends.

[0187] is 2 or -5, route from the output port numbered 2 of S to the intermediate node M1, then route from the output port numbered 2 of the intermediate node M1 to the intermediate node M2, and then route from the output port numbered 0 of the intermediate node M2 ​​to D; routing ends.

[0188] This specific embodiment numbers each routing node and the output port of the routing node in the double-layer network topology, and provides routing rules according to the numbers and positions of the source routing node S and the target node D. The routing rules are simple and easy to implement in hardware.

[0189] Through the description of the above implementation methods, those skilled in the art can clearly understand that the method according to the above embodiment can be implemented by means of software plus a necessary general hardware platform, and of course by hardware, but in many cases the former is a better implementation method. Based on this understanding, the technical solution of the present application, or the part that contributes to the prior art, can be embodied in the form of a software product, which is stored in a storage medium (such as ROM / RAM, magnetic disk, optical disk), and includes a number of instructions for a terminal device (which can be a mobile phone, computer, server, or network device, etc.) to execute the methods described in each embodiment of the present application.

[0190] In this embodiment, a device for generating a routing path is also provided, which is used to implement the above-mentioned embodiments and preferred implementation modes, and the descriptions that have been made will not be repeated. As used below, the term "module" can implement a combination of software and / or hardware of a predetermined function. Although the devices described in the following embodiments are preferably implemented in software, the implementation of hardware, or a combination of software and hardware, is also possible and conceivable.

[0191] Fig.33 is a structural block diagram of a device for generating a routing path according to an embodiment of the present application, such as Fig.33 As shown, the device comprises:

[0192] A first acquisition module 3302 is used to acquire a source routing node number of a source routing node and a target routing node number of a target routing node in the double-layer network topology structure, wherein the source routing node number is used to identify the source routing node, the target routing node number is used to identify the target routing node, and both the source routing node number and the target routing node number are natural numbers;

[0193] A first calculation module 3304, configured to calculate a difference between the source routing node number and the target routing node number;

[0194] The first generating module 3306 is used to generate a routing path between the source routing node and the target routing node by using the difference and the network topology layer where the source routing node and the target routing node are located.

[0195] In an exemplary embodiment, the above-mentioned device also includes: a first determination module, which is used to determine the subnet mask and IP address of the routing node in the above-mentioned double-layer network topology structure before obtaining the source routing node number of the source routing node and the target routing node number of the target routing node in the above-mentioned double-layer network topology structure, wherein the above-mentioned double-layer network topology structure includes multiple routing nodes, and the multiple routing nodes include the above-mentioned source routing node and the above-mentioned target routing node; a first conversion module, which is used to convert the above-mentioned subnet mask and the above-mentioned IP address into binary values; a first operation module, which is used to perform target operation on the converted binary values ​​of the above-mentioned subnet mask and the binary values ​​of the above-mentioned IP address to obtain the operation result; a second determination module, which is used to determine the binary value of the above-mentioned routing node using the above-mentioned operation result; a third determination module, which is used to determine the routing node number of the above-mentioned routing node based on the binary value of the above-mentioned routing node.

[0196] In an exemplary embodiment, the third determination module includes: a first conversion unit, used to convert the binary value of the routing node into a decimal value; and a first setting unit, used to set the routing node number of the routing node according to the decimal value.

[0197] In an exemplary embodiment, the device further includes: a second acquisition module, which is used to obtain the binary value and the first routing node number of the first routing node in the first layer network topology after setting the routing node number of the routing node according to the decimal value, when the double-layer network topology structure includes the first layer network topology and the second layer network topology, wherein the first layer network topology includes multiple first routing nodes; a first setting module, which is used to set the binary value and the second routing node number of the corresponding second routing node in the second layer network topology using the binary value and the first routing node number of the first routing node, wherein the second layer network topology includes multiple second routing nodes, the node distribution and the connection relationship between the multiple first routing nodes and the multiple second routing nodes have axial symmetry, and the first routing node number of the symmetrically connected first routing node is the same as the second routing node number of the second routing node, and there is a preset relationship between the symmetrically connected first routing node and the second routing node, and the preset relationship includes the XOR operation result between the binary value of the first routing node and the binary value of the second routing node being the target value.

[0198] In an exemplary embodiment, the above-mentioned device also includes: a third acquisition module, which is used to obtain the binary value of the source routing node and the binary value of the target routing node before generating a routing path between the source routing node and the target routing node by using the above-mentioned difference and the network topology layer where the source routing node and the target routing node are located; a first judgment module, which is used to judge whether the target routing node and the target routing node are in the same network topology layer based on the binary value of the source routing node and the binary value of the target routing node.

[0199] In an exemplary embodiment, the first judgment module includes: a first judgment unit, used to judge that the source routing node and the target routing node are in the same network topology layer when the value of the highest bit in the binary value of the source routing node is the same as the value of the highest bit in the binary value of the target routing node; a second judgment unit, used to judge that the source routing node and the target routing node are not in the same network topology layer when the value of the highest bit in the binary value of the source routing node is different from the value of the highest bit in the binary value of the target routing node.

[0200] In an exemplary embodiment, the above-mentioned first generation module includes: a first determination unit, which is used to determine the first port number of the above-mentioned source routing node to jump to the above-mentioned target routing node based on the above-mentioned difference when the above-mentioned source routing node and the above-mentioned target routing node are in the same layer of network topology and the above-mentioned source routing node and the above-mentioned target routing node are directly connected; a first generation unit, which is used to generate a routing path between the above-mentioned source routing node and the above-mentioned target routing node using the above-mentioned first port number.

[0201] In an exemplary embodiment, the first generation module includes: a first search unit, used to search for M first intermediate routing nodes between the source routing node and the target routing node based on the difference when the source routing node and the target routing node are in the same layer of network topology and there is no direct connection between the source routing node and the target routing node, wherein the M first intermediate routing nodes are routing nodes in the same layer of network topology as the source routing node and the target routing node, and M is a natural number greater than or equal to 1; a second determination unit, used to determine a plurality of second port numbers interconnected between the source routing node, the target routing node and the M first intermediate routing nodes; and a second generation unit, used to generate a routing path between the source routing node and the target routing node in the same layer of network topology using the plurality of second port numbers interconnected.

[0202] In an exemplary embodiment, the above-mentioned first search unit includes: a first construction submodule, used to construct a first network topology map using the connection relationship between multiple first routing nodes in the first layer network topology, wherein the multiple first routing nodes include the above-mentioned source routing node, the above-mentioned target routing node and the above-mentioned M first intermediate routing nodes, and the above-mentioned first network topology map includes the routing node number of each of the above-mentioned first routing nodes; a first search submodule, used to search the above-mentioned M first intermediate routing nodes in the above-mentioned first network topology map according to the positive and negative values ​​of the above-mentioned difference.

[0203] In an exemplary embodiment, the first generation module includes: a third determination unit, which is used to determine the third port number of the source routing node to jump to the target routing node based on the difference when the source routing node and the target routing node are not in the same layer of network topology and the source routing node and the target routing node are directly connected; a third generation unit, which is used to generate a routing path between the source routing node and the target routing node by using the third port number, the first layer of network topology where the source routing node is located, and the second layer of network topology where the target routing node is located.

[0204] In an exemplary embodiment, the first generation module includes: a second search unit, used to search for K second intermediate routing nodes between the source routing node and the target routing node based on the difference when the source routing node and the target routing node are not in the same layer of network topology and there is no direct connection between the source routing node and the target routing node, wherein the K second intermediate routing nodes are routing nodes in the double-layer network topology structure, and K is a natural number greater than or equal to 1; a fourth determination unit, used to determine a plurality of fourth port numbers interconnected between the source routing node, the target routing node, and the K second intermediate routing nodes; a fourth generation unit, used to generate a routing path between the source routing node and the target routing node according to the plurality of fourth port numbers interconnected, the first layer network topology where the source routing node is located, and the second layer network topology where the target routing node is located.

[0205] In an exemplary embodiment, the second search unit includes: a second construction submodule, used to construct a second network topology map using the connection relationship between multiple first routing nodes in the first layer network topology and the connection relationship between multiple second routing nodes in the second layer network topology, wherein the second network topology map includes routing node numbers of multiple first routing nodes, routing node numbers of multiple second routing nodes, and connection relationships between multiple first routing nodes and multiple second routing nodes; a second search submodule, used to search for the K second intermediate routing nodes in the second network topology map according to the positive and negative values ​​of the difference.

[0206] In an exemplary embodiment, the above-mentioned device also includes: a second generation module, which is used to generate a routing path between the above-mentioned source routing node and the above-mentioned target routing node by using the above-mentioned difference, the network topology layer where the above-mentioned source routing node and the above-mentioned target routing node are located, and then, when the above-mentioned routing path includes multiple paths, generate a path graph of the multiple paths, wherein the above-mentioned path graph includes the routing nodes, routing directions and port numbers of the above-mentioned routing nodes on each of the above-mentioned paths; and a selection module, which is used to select the shortest routing path from the above-mentioned path graph based on the shortest path algorithm.

[0207] It should be noted that the above modules can be implemented by software or hardware. For the latter, it can be implemented in the following ways, but not limited to: the above modules are all located in the same processor; or the above modules are located in different processors in any combination.

[0208] An embodiment of the present application further provides a computer program product, which includes a computer program. When the computer program is executed by a processor, the steps in any one of the above method embodiments are implemented.

[0209] An embodiment of the present application further provides another computer program product, including a non-volatile computer-readable storage medium, wherein the non-volatile computer-readable storage medium stores a computer program, and when the computer program is executed by a processor, the steps in any of the above method embodiments are implemented.

[0210] The embodiments of the present application also provide a computer program, which includes computer instructions, which are stored in a computer-readable storage medium; a processor of a computer device reads the computer instructions from the computer-readable storage medium, and the processor executes the computer instructions, so that the computer device performs the steps of any one of the above method embodiments.

[0211] An embodiment of the present application further provides a computer-readable storage medium, in which a computer program is stored, wherein the computer program is configured to execute the steps of any of the above method embodiments when running.

[0212] In an exemplary embodiment, the computer-readable storage medium may include, but is not limited to, various media that can store computer programs, such as a USB flash drive, a read-only memory (ROM), a random access memory (RAM), a mobile hard disk, a magnetic disk or an optical disk.

[0213] An embodiment of the present application further provides an electronic device, including a memory and a processor, wherein a computer program is stored in the memory, and the processor is configured to run the computer program to execute the steps in any one of the above method embodiments.

[0214] In an exemplary embodiment, the electronic device may further include a transmission device and an input / output device, wherein the transmission device is connected to the processor, and the input / output device is connected to the processor.

[0215] For specific examples in this embodiment, reference may be made to the examples described in the above embodiments and exemplary implementation modes, and this embodiment will not be described in detail herein.

[0216] Obviously, those skilled in the art should understand that the above modules or steps of the present application can be implemented by a general computing device, they can be concentrated on a single computing device, or distributed on a network composed of multiple computing devices, they can be implemented by a program code executable by a computing device, so that they can be stored in a storage device and executed by the computing device, and in some cases, the steps shown or described can be executed in a different order from that herein, or they can be made into individual integrated circuit modules, or multiple modules or steps therein can be made into a single integrated circuit module for implementation. Thus, the present application is not limited to any specific combination of hardware and software.

[0217] The above description is only the preferred embodiment of the present application and is not intended to limit the present application. For those skilled in the art, the present application may have various modifications and variations. Any modification, equivalent replacement, improvement, etc. made within the principles of the present application shall be included in the protection scope of the present application.

Claims

1. A method for generating a routing path, characterized in that: Applicable to two-layer network topology, including: Obtaining a source routing node number of a source routing node and a target routing node number of a target routing node in the double-layer network topology structure, wherein the source routing node number is used to identify the source routing node, the target routing node number is used to identify the target routing node, and both the source routing node number and the target routing node number are natural numbers; Calculating the difference between the source routing node number and the target routing node number; A routing path between the source routing node and the target routing node is generated by using the difference and the network topology layer where the source routing node and the target routing node are located.

2. The method according to claim 1, characterized in that Before obtaining the source routing node number of the source routing node and the target routing node number of the target routing node in the double-layer network topology structure, the method further includes: Determine the subnet mask and IP address of the routing node in the double-layer network topology structure, wherein the double-layer network topology structure includes a plurality of the routing nodes, and the plurality of the routing nodes include the source routing node and the target routing node; Convert the subnet mask and the IP address into binary values; Performing a target operation on the converted binary value of the subnet mask and the binary value of the IP address to obtain an operation result; Determining the binary value of the routing node using the calculation result; A routing node number of the routing node is determined based on the binary value of the routing node.

3. The method according to claim 2, characterized in that Determining a routing node number of the routing node based on a binary value of the routing node includes: Converting the binary value of the routing node into a decimal value; The routing node number of the routing node is set according to the decimal value.

4. The method according to claim 3, characterized in that After setting the routing node number of the routing node according to the decimal value, the method further includes: When the double-layer network topology structure includes a first layer network topology and a second layer network topology, obtaining a binary value and a first routing node number of a first routing node in the first layer network topology, wherein the first layer network topology includes a plurality of the first routing nodes; The binary value and the first routing node number of the first routing node are used to set the binary value and the second routing node number of the corresponding second routing node in the second-layer network topology, wherein the second-layer network topology includes multiple second routing nodes, the node distribution and the connection relationship between the multiple first routing nodes and the multiple second routing nodes have axial symmetry, and the first routing node number of the symmetrically connected first routing node is the same as the second routing node number of the second routing node, and there is a preset relationship between the symmetrically connected first routing node and the second routing node, and the preset relationship includes the XOR operation result between the binary value of the first routing node and the binary value of the second routing node being the target value.

5. The method according to claim 1, characterized in that Before generating a routing path between the source routing node and the target routing node by using the difference, the network topology layer where the source routing node and the target routing node are located, the method further includes: Obtaining a binary value of the source routing node and a binary value of the target routing node; Based on the binary value of the source routing node and the binary value of the target routing node, it is determined whether the target routing node and the target routing node are in the same network topology layer.

6. The method according to claim 5, characterized in that Determining whether the target routing node and the target routing node are in the same network topology layer based on the binary value of the source routing node and the binary value of the target routing node includes: When the value of the highest bit in the binary value of the source routing node is the same as the value of the highest bit in the binary value of the target routing node, it is determined that the source routing node and the target routing node are in the same network topology layer; When the value of the highest bit in the binary value of the source routing node is different from the value of the highest bit in the binary value of the target routing node, it is determined that the source routing node and the target routing node are not in the same network topology layer.

7. The method according to claim 1, characterized in that Generating a routing path between the source routing node and the target routing node by using the difference, the network topology layer where the source routing node and the target routing node are located, comprising: In a case where the source routing node and the target routing node are in the same layer of network topology and the source routing node and the target routing node are directly connected, determining a first port number for the source routing node to jump to the target routing node based on the difference; A routing path between the source routing node and the target routing node is generated using the first port number.

8. The method according to claim 1, characterized in that Generating a routing path between the source routing node and the target routing node by using the difference, the network topology layer where the source routing node and the target routing node are located, comprising: In a case where the source routing node and the target routing node are in the same layer of network topology and there is no direct connection between the source routing node and the target routing node, searching for M first intermediate routing nodes between the source routing node and the target routing node based on the difference, wherein the M first intermediate routing nodes are routing nodes in the same layer of network topology as the source routing node and the target routing node, and M is a natural number greater than or equal to 1; Determine a plurality of second port numbers interconnected between the source routing node, the target routing node, and the M first intermediate routing nodes; A routing path between the source routing node and the target routing node in the same layer network topology is generated by using the plurality of second port numbers connected to each other.

9. The method according to claim 8, characterized in that In a case where the source routing node and the target routing node are in the same layer of network topology and the source routing node and the target routing node are not directly connected, searching for M first intermediate routing nodes between the source routing node and the target routing node based on the difference, comprising: Constructing a first network topology graph using connection relationships between a plurality of first routing nodes in the first layer network topology, wherein the plurality of first routing nodes include the source routing node, the target routing node, and the M first intermediate routing nodes, and the first network topology graph includes a routing node number of each of the first routing nodes; The M first intermediate routing nodes are searched in the first network topology map according to the positive or negative value of the difference.

10. The method according to claim 1, characterized in that Generating a routing path between the source routing node and the target routing node by using the difference, the network topology layer where the source routing node and the target routing node are located, comprising: In the case where the source routing node and the target routing node are not in the same layer of network topology and the source routing node and the target routing node are directly connected, determining a third port number of the source routing node to jump to the target routing node based on the difference; A routing path between the source routing node and the target routing node is generated by using the third port number, the first layer network topology where the source routing node is located, and the second layer network topology where the target routing node is located.

11. The method according to claim 1, characterized in that Generating a routing path between the source routing node and the target routing node by using the difference, the network topology layer where the source routing node and the target routing node are located, comprising: In a case where the source routing node and the target routing node are not in the same layer of network topology and the source routing node and the target routing node are not directly connected, searching for K second intermediate routing nodes between the source routing node and the target routing node based on the difference, wherein the K second intermediate routing nodes are routing nodes in the two-layer network topology structure, and K is a natural number greater than or equal to 1; Determine a plurality of fourth port numbers interconnected between the source routing node, the target routing node, and the K second intermediate routing nodes; A routing path between the source routing node and the target routing node is generated according to the plurality of fourth port numbers connected to each other, the first layer network topology where the source routing node is located, and the second layer network topology where the target routing node is located.

12. The method according to claim 11, characterized in that In a case where the source routing node and the target routing node are not in the same layer of network topology and the source routing node and the target routing node are not directly connected, searching for K second intermediate routing nodes between the source routing node and the target routing node based on the difference, comprising: Constructing a second network topology graph by using the connection relationship between the plurality of first routing nodes in the first layer network topology and the connection relationship between the plurality of second routing nodes in the second layer network topology, wherein the second network topology graph includes the routing node numbers of the plurality of first routing nodes, the routing node numbers of the plurality of second routing nodes, and the connection relationship between the plurality of first routing nodes and the plurality of second routing nodes; The K second intermediate routing nodes are searched in the second network topology map according to the positive or negative value of the difference.

13. The method according to claim 1, characterized in that After generating a routing path between the source routing node and the target routing node by using the difference, the network topology layer where the source routing node and the target routing node are located, the method further includes: In the case where the routing path includes multiple paths, generating a path graph of the multiple paths, wherein the path graph includes a routing node, a routing direction, and a port number of the routing node on each of the paths; A shortest routing path is selected from the path graph based on a shortest path algorithm.

14. A device for generating a routing path, characterized in that: include: A first acquisition module is used to acquire a source routing node number of a source routing node and a target routing node number of a target routing node in a double-layer network topology structure, wherein the source routing node number is used to identify the source routing node, the target routing node number is used to identify the target routing node, and both the source routing node number and the target routing node number are natural numbers; A first calculation module, used for calculating the difference between the source routing node number and the target routing node number; The first generating module is used to generate a routing path between the source routing node and the target routing node by using the difference and the network topology layer where the source routing node and the target routing node are located.

15. 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 described in any one of claims 1 to 13 are implemented.

16. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores a computer program, wherein the computer program implements the steps of the method described in any one of claims 1 to 13 when executed by a processor.

17. An electronic device comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, characterized in that: When the processor executes the computer program, the steps of the method described in any one of claims 1 to 13 are implemented.

Images