Route information generation method, device and equipment of a routing system, and medium

Abstract

This invention relates to the field of routing information technology, and discloses a method, apparatus, device, and medium for generating routing information in a routing system. The method, applied in a routing system, involves establishing communication between a first slave node of a second routing node and a first master node of a first routing node. Based on shared routing table information, the routing location information of the last hop of the target node is added to this shared routing table information to generate target routing node information. This eliminates the need to set up a separate routing table entry for each source node to each target node, significantly reducing the number of routing entries per node, thereby saving hardware resources and reducing chip costs.

Description

Technical Field

[0001] This invention relates to the field of distributed routing information technology, and specifically to a method, apparatus, device, and medium for generating routing information in a routing system. Background Technology

[0002] With technological advancements, simple bus structures on chips can no longer meet the demands of high-performance, high-throughput transactions, leading to the emergence of on-chip networks (NOCs). A robust on-chip network can support simultaneous access from multiple master nodes to multiple slave nodes. Typically, it uses the AXI protocol or other protocols to convert requests into routing request packets for transmission over the network, and then converts them back to the AXI protocol or other protocols for transaction processing—this is commonly referred to as a NOC. The NOC consists of a Network Interface Unit (NIU) responsible for protocol conversion and a router responsible for information routing.

[0003] In related technologies, each NIU master node and NIU slave node has its own routing table, which presents complete routing information for interconnection. However, these technologies also establish independent routing tables from slave nodes to each master node on the same network. In reality, for the same slave node in the network, the routes to different master nodes on a given routing node only differ in the last hop. Therefore, having an independent routing table from each slave node to each master node on the same network inevitably leads to a waste of hardware resources. Similarly, a similar waste of hardware resources occurs from each master node to each slave node on the same network. Summary of the Invention

[0004] In view of this, the present invention provides a method, apparatus, device and medium for generating routing information in a routing system to solve the problem of wasted hardware resources in related technologies.

[0005] In a first aspect, the present invention provides a method for generating routing information in a routing system. The routing system includes multiple distributed routing nodes interconnected according to a preset path. Each routing node includes the same number of routing ports, and each routing node also includes multiple master nodes and multiple slave nodes. Each slave node of each routing node receives information sent by the master node of another routing node. The method is used by a first slave node of a second routing node in the routing system. The method includes:

[0006] Receive the routing request packet sent by the first master node of the first routing node. The routing request packet includes: the network number and routing number of the first slave node, and the network number and routing number of the first master node.

[0007] Obtain the shared routing table information for communication between the first slave node and the first master node, and obtain the shared path through which the routing request packet passes from at least one shared path between the first slave node and the first master node. The shared path is formed according to a preset path.

[0008] Based on the network ID, route ID, and shared routing table information of the first master node, determine the routing location information of the first slave node;

[0009] Based on the routing location information and shared routing table information of the first slave node, the target routing table information for communication between the first slave node and the first master node is generated;

[0010] A routing response packet is generated based on the target routing table information and sent to the first master node. The routing response packet also contains the network number and routing number of the first slave node, as well as the network number and routing number of the first master node.

[0011] By implementing the above method, based on the shared routing table information, the routing location information of the last hop of the target node is added to the shared routing table information to generate the target routing node information. There is no need to set up a separate routing table entry for each source node to each target node, which can greatly reduce the number of routing entries of the node, thereby saving hardware resources and reducing chip costs.

[0012] In one optional implementation, generating target routing table information for communication between the first slave node and the first master node includes:

[0013] Determine the first and second preset positions of the target routing table information;

[0014] Based on the network ID and routing ID of the first master node, place the routing location information of the first slave node at the first preset location;

[0015] Based on the shared routing table information, the shared routing table information is placed in the second preset location.

[0016] By implementing the above methods, actual routing information is generated based on the network ID and route ID of the source node and the network ID and route ID of the destination node, thus achieving reliable delivery of routing request packets while keeping the total number of routing entries unchanged.

[0017] In one optional implementation, when placing the routing location information of the first slave node at the first preset location, a preset redundancy bit is reserved. This preset redundancy bit is used to place the routing location information together with the first preset location when the shared path through which the routing request packet passes changes.

[0018] By implementing the above methods, in order to provide spatial redundancy paths, a preset redundancy bit is set to facilitate changing the shared routing path through which the routing packet passes.

[0019] In one alternative implementation, the routing location information of the first slave node placed at a first preset location is determined based on the number of routing ports of the second routing node.

[0020] By implementing the above methods, it is beneficial to generate actual routing information, thereby saving hardware resources.

[0021] In one alternative implementation, the preset path is created based on the number and preset arrangement of the plurality of distributed routing nodes.

[0022] By implementing the above methods, the preset path facilitates communication between the source node and the target node, enables reliable delivery of routing request packets, and ultimately generates target routing table information.

[0023] In a second aspect, the present invention provides a routing information generation device for a routing system. The routing system includes multiple distributed routing nodes interconnected according to a preset path. Each routing node includes the same number of routing ports, and each routing node also includes multiple master nodes and multiple slave nodes. Each slave node of each routing node receives information sent by the master node of another routing node. The device is used for the first slave node of a second routing node in the routing system. The device includes:

[0024] The routing request packet receiving module is used to receive routing request packets sent by the first master node of the first routing node. The routing request packet includes: the network number and routing number of the first slave node, and the network number and routing number of the first master node.

[0025] The shared routing information acquisition module is used to acquire the shared routing table information of the communication between the first slave node and the first master node, and to acquire the shared path through which the routing request packet passes from at least one shared path between the first slave node and the first master node. The shared path is formed according to a preset path.

[0026] The routing location information acquisition module is used to determine the routing location information of the first slave node based on the network number, routing number, and shared routing table information of the first master node;

[0027] The target routing information generation module is used to generate target routing table information for communication between the first slave node and the first master node based on the routing location information and shared routing table information of the first slave node.

[0028] The routing response packet sending module is used to generate a routing response packet based on the target routing table information and send the routing response packet to the first master node. The routing response packet also contains the network number and routing number of the first slave node, and the network number and routing number of the first master node.

[0029] In one optional implementation, the target routing information generation module includes:

[0030] The preset location determination submodule is used to determine the first and second preset locations of the target routing table information;

[0031] The location information placement submodule is used to place the routing location information of the first slave node at a first preset location based on the network number and routing number of the first master node.

[0032] The shared information placement submodule is used to place shared routing table information in a second preset location based on the shared routing table information.

[0033] In one optional implementation, the location information placement submodule further includes: a shared information placement unit, used to reserve a preset redundant bit when placing the routing location information of the first slave node at the first preset location, and to place the shared routing table information together with the second preset location when the shared path through which the routing request packet passes changes.

[0034] Thirdly, the present invention provides a computer device, comprising: a memory and a processor, the memory and the processor being communicatively connected to each other, the memory storing computer instructions, and the processor executing the computer instructions to perform the routing information generation method of the routing system of the first aspect or any one of the first aspects.

[0035] Fourthly, the present invention provides a computer-readable storage medium storing computer instructions, the computer instructions being used to cause a computer to execute the routing information generation method of the routing system of the first aspect or any one of the first aspects. Attached Figure Description

[0036] To more clearly illustrate the specific embodiments of the present invention or the technical solutions in the prior art, the drawings used in the description of the specific embodiments or the prior art will be briefly introduced below. Obviously, the drawings described below are some embodiments of the present invention. For those skilled in the art, other drawings can be obtained from these drawings without creative effort.

[0037] Figure 1 This is a schematic diagram of the routing system according to an embodiment of the present invention;

[0038] Figure 2This is a flowchart illustrating a routing information generation method for a routing system according to an embodiment of the present invention;

[0039] Figure 3 This is a schematic diagram of the target routing table information data structure according to an embodiment of the present invention;

[0040] Figure 4 This is a structural block diagram of a routing information generation device for a routing system according to an embodiment of the present invention;

[0041] Figure 5 This is a schematic diagram of the hardware structure of a computer device according to an embodiment of the present invention. Detailed Implementation

[0042] To make the objectives, technical solutions, and advantages of the embodiments of the present invention clearer, the technical solutions of the embodiments of the present invention will be clearly and completely described below with reference to the accompanying drawings. Obviously, the described embodiments are only some embodiments of the present invention, not all embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those skilled in the art without creative effort are within the scope of protection of the present invention.

[0043] The routing information generation method of the routing system in this embodiment of the invention is applied in a distributed routing system, such as... Figure 1 As shown, the routing system includes multiple distributed routing nodes SW0-SW8 interconnected according to a preset path. Each routing node includes the same number of routing ports (N, E, L (0, 1, 2, 3, 8), S, W). Each routing node also includes multiple master nodes M1-M3 and multiple slave nodes S0-S1. Each master node (M1, M2, or M3) of each routing node sends information to the slave node (S0 or S1) of another routing node, or each slave node (S0 or S1) of each routing node receives information from the master node (M1, M2, or M3) of another routing node.

[0044] exist Figure 1In a network architecture, each master or slave node connects to routers via its respective NIU (Network Intelligence Unit). Each of these routers connected to the NIU typically hosts multiple NIU master or slave nodes. Requests from a master node to any slave node, or responses from a slave node to any master node, require routing information for reliable delivery. In a shared routing table architecture, nodes can obtain routing information from the shared table, and requests or responses can be naturally delivered to the slave or master node if there is only one master or slave node within a node. However, in systems with multiple master or slave nodes, routing information is still needed to indicate where to deliver the routing request packet. If each slave node has a separate routing table entry for each master node within the same node, it will inevitably lead to a waste of hardware resources. Similarly, a waste of hardware resources will also occur for each master node to each slave node within the same node.

[0045] In view of this, this invention provides an embodiment of a routing information generation method for a routing system, which is applied to... Figure 1 The routing system in the diagram. It should be noted that the steps shown in the flowchart in the accompanying figure can be executed in a computer system such as a set of computer-executable instructions, and although a logical order is shown in the flowchart, in some cases the steps shown or described may be performed in a different order than that shown here.

[0046] This embodiment provides a method for generating routing information in a routing system, which can be used in the aforementioned mobile terminals, such as mobile phones, tablets, etc. (the execution subject is described in conjunction with the actual situation). Figure 2 This is a flowchart of a routing information generation method for a routing system according to an embodiment of the present invention. Specifically, this method is used for a first slave node of a second routing node, such as... Figure 2 As shown, the process includes the following steps:

[0047] Step S201: Receive a routing request packet sent by the first master node of the first routing node. The routing request packet includes: the network number and routing number of the first slave node, and the network number and routing number of the first master node.

[0048] Specifically, for example: in Figure 1Among them, the first routing node is SW0, the first master node is M1 of SW0, the second routing node is SW8, and the first slave node is S1 of SW8. In this embodiment, specifically analyze the generation of routing information between the first slave node S1 and the first master node M1 for communication. The network number of the first slave node S1 of the second routing node SW8 is 8, and the routing number is SW8; the network number of the first master node M1 of the first routing node SW0 is 3, and the routing number is SW0. In this embodiment, taking the first slave node S1 of the second routing node SW8 as the execution subject, in step S201, wait to receive the routing request packet sent by the first master node M1 with the first routing node being SW0.

[0049] Step S202, obtain the shared routing table information for the communication between the first slave node and the first master node, and obtain the shared path through which the routing request packet passes from among at least one shared path between the first slave node and the first master node. The shared path is formed according to a preset path.

[0050] Specifically, in Figure 1 Among them, for the first slave node S1 of the second routing node SW8 receiving the routing request packet from the first master node M1 of the first routing node SW0, the shared path can be:

[0051]

[0052] There are a total of 7 shared paths between the first slave node and the first master node. The shared path between the first slave node and the first master node can be one of the above 7, which is preset through a register. According to the second routing node SW8 and the second routing node SW0, the register can be found, so as to obtain the shared path through which the first slave node S1 of the second routing node SW8 receives the routing request packet from the first master node M1 of the first routing node SW0. In Figure 1 Among them, the preset path is a "field" - shaped path arranged based on the horizontal and vertical directions. In other alternative embodiments, the preset path can also be other shapes, and it is not limited thereto.

[0053] Step S203, based on the network number, routing number, and shared routing table information of the first master node, determine the routing position information of the first slave node.

[0054] Specifically, in Figure 1In the diagram, the network number of the first master node M1 of the first routing node SW0 is 3, and the route number is SW0. The shared routing table information of the first slave nodes S1 and S0 of the second routing node SW8 is the same as that of the first master node M1 of the first routing node SW0 when communicating under different shared paths. The shared routing table information of the first slave nodes S1 and S0 of the second routing node SW1 is the same as that of the first master node M1 of the first routing node SW0. Based on this, taking the example that a node's routing information occupies 4 bits (each routing node in the diagram has 9 ports: N, E, L (0, 1, 2, 3, 8), S, and W, which need to be represented by 4 bits), a request from the master on SW8 to the SW0 node requires 4 hops, and its shared routing table information occupies bits 0 to 15. The SW0 node has 1 more hop to its local slave, meaning that the final node routing location information will appear in bits 16 to 19. For a request from the master on SW1 to the node on SW0, only one hop is needed, and its shared routing table information occupies bits 0-3. From the SW0 node to the local slave, there is another hop, and the final node's routing table information will appear in bits 4-7. Therefore, based on the network ID, route ID, and shared routing table information of the first master node, the routing location information of the final node (target node) can be quickly determined, thus indicating the location where the last-hop routing information will appear. Furthermore, the routing location information allows for flexible delivery of information between the source and target nodes based on routing instructions, as only a few bits need to be added to each routing entry to achieve the delivery of the final routing request packet.

[0055] Step S204: Based on the routing location information and shared routing table information of the first slave node, generate the target routing table information for communication between the first slave node and the first master node.

[0056] Specifically, the shared routing table information is the complete routing information generated during the NIU master or NIU slave phase. In this embodiment, the target routing table information belongs to the shared routing table information. Non-shared routing table information is determined again at each routing node; the router simply routes according to the complete routing table information. In the shared routing method, each node router judges and processes the routing information in the routing request packet. Specifically, it uses the routing information of its current node to determine the output port, removes the routing information consumed by its current node to the right, replaces the routing information in the routing request packet with the new routing information, and finally outputs the routing request packet. Therefore, to save hardware resources, this embodiment preferably presents the target routing table information in a shared routing manner.

[0057] Step S205: Generate a routing response packet based on the target routing table information and send the routing response packet to the first master node. The routing response packet also includes the network number and routing number of the first slave node, and the network number and routing number of the first master node.

[0058] Specifically, the routing request packet includes the routing number and network number of the first slave node (target node) of the second routing node. In addition, it also includes the routing number and network number of the first master node of the first routing node (source node). When the routing request packet is identified as targeting this node, the hardware routing of this node (the first slave node of the second routing node) must deliver the routing request packet to the final target node based on the routing number and network number of the target node in the packet. The target node will then combine the routing number and network number of the source node into new target routing table information (ID information), package it into a routing response packet, and forward it to the source node.

[0059] The routing information generation method provided in this embodiment, for distributed routing systems with multiple masters and / or multiple slaves at a single routing node, generates target routing node information by adding the last hop routing location information of the target node to a shared routing table. This eliminates the need to set up a separate routing table entry for each slave node to each master node, significantly reducing the number of routing entries for slave nodes and thus saving hardware resources and reducing chip costs. Furthermore, based on the hardware architecture of shared routing information, reliable delivery of the routing request packet is achieved without changing the total number of routing entries by adding the network ID and routing ID of the source node master and the network ID and routing ID of the target node slave to the routing request packet.

[0060] This embodiment provides a method for generating routing information in a routing system, which can be used in the aforementioned mobile terminals, such as mobile phones and tablets. The process includes the following steps:

[0061] Step a1: Determine the first and second preset locations of the target routing table information.

[0062] like Figure 3 The diagram shows the structure of the target routing table information. The first preset position is A1, and the second preset position is B1.

[0063] Step a2: Based on the network number and routing number of the first master node, place the routing location information of the first slave node at the first preset position.

[0064] For example: The network number of the first master node M1 is 3, the route number is SW0, and the route location information of M1 is placed in the second preset position (converting the network number 3 into binary code data information).

[0065] Step a3: Based on the shared routing table information, place the routing location information at the first preset location.

[0066] Specifically, the shared routing table information under different shared paths is the same, and the routing location information is placed in the first preset location.

[0067] In one optional implementation, when placing the routing location information of the first slave node at the first preset location, a preset redundant bit is reserved for use when the shared path traversed by the routing request packet changes, so that the routing location information is placed together with the first preset location. Figure 3 In the shared routing table, a preset redundancy bit is reserved at the first preset position. To provide spatial redundancy paths, some redundancy bits are reserved to facilitate changing the shared routing path. For example: in Figure 1 In the process, M1 in routing node SW0 sends a request data packet to S1 in routing node SW8, which can be done through... SW0 hops 3 to SW8. When the shared path for sending request packets is changed, it changes to... After passing through different 3 hops to SW8, although the shared routing table information is the same, the network number of the last hop under the target routing node is different, and the length of the target routing table information is different. This preset redundancy bit is used to prevent the shared path from failing and changing to another shared path, so that the target routing table information can be placed normally.

[0068] In one alternative implementation, the routing location information of the first slave node placed at the first preset location is determined based on the number of routing ports of the second routing node.

[0069] For example: in Figure 1 In the second routing node, the number of routing ports is 9 (N, E, L (0, 1, 2, 3, 8), S, W). The routing exit information of the last hop of the second routing node (target node) can be represented by 4 bits of binary code, which is the routing location information of the first slave node mentioned above.

[0070] In one alternative implementation, the preset path is created based on the number and preset arrangement of multiple distributed routing nodes.

[0071] For example: in Figure 1 In this system, there are a total of 9 distributed routing nodes. The preset arrangement is determined based on a preset direction (horizontal and vertical directions). Of course, the preset arrangement can also be flexibly set according to the actual application.

[0072] This embodiment also provides a routing information generation device for a routing system, which is used to implement the above embodiments and preferred embodiments; details already described will not be repeated. As used below, the term "module" can be a combination of software and / or hardware that implements a predetermined function. Although the device described in the following embodiments is preferably implemented in software, hardware implementation, or a combination of software and hardware, is also possible and contemplated.

[0073] This embodiment provides a routing information generation device for a routing system, which is applied to... Figure 1 The routing system includes multiple distributed routing nodes interconnected according to a preset path. Each routing node includes the same number of routing ports, multiple master nodes, and multiple slave nodes. Each slave node of each routing node receives information sent by the master node of another routing node. The device is used for the first slave node of the second routing node in the routing system, such as... Figure 4 As shown, the device includes:

[0074] The routing request packet receiving module 41 is used to receive the routing request packet sent by the first master node of the first routing node. The routing request packet includes: the network number and routing number of the first slave node, and the network number and routing number of the first master node.

[0075] The shared routing information acquisition module 42 is used to acquire the shared routing table information of the communication between the first slave node and the first master node, and to acquire the shared path through which the routing request packet passes from at least one shared path between the first slave node and the first master node. The shared path is formed according to a preset path.

[0076] The routing location information acquisition module 43 is used to determine the routing location information of the first slave node based on the network number, routing number and shared routing table information of the first master node;

[0077] The target routing information generation module 44 is used to generate target routing table information for communication between the first slave node and the first master node based on the routing location information and shared routing table information of the first slave node.

[0078] The routing response packet sending module 45 is used to generate a routing response packet based on the target routing table information and send the routing response packet to the first master node. The routing response packet also contains the network number and routing number of the first slave node, and the network number and routing number of the first master node.

[0079] In one optional implementation, the target routing information generation module 44 includes:

[0080] The preset location determination submodule is used to determine the first and second preset locations of the target routing table information;

[0081] The location information placement submodule is used to place the routing location information of the first slave node at a first preset location based on the network number and routing number of the first master node.

[0082] The shared information placement submodule is used to place shared routing table information in a second preset location based on the shared routing table information.

[0083] In one optional implementation, the location information placement submodule further includes: a shared information placement unit, used to reserve a preset redundant bit when placing the routing location information of the first slave node at the first preset location, and used to place the routing location information together with the first preset location when the shared path through which the routing request packet passes changes.

[0084] In one alternative implementation, the routing location information of the first slave node placed at the first preset location is determined based on the number of routing ports of the second routing node.

[0085] In one alternative implementation, the preset path is created based on the number and preset arrangement of multiple distributed routing nodes.

[0086] Further functional descriptions of the above modules and units are the same as those in the corresponding embodiments described above, and will not be repeated here.

[0087] In this embodiment, the routing information generation device of the routing system is presented in the form of a functional unit. Here, a unit refers to an ASIC (Application Specific Integrated Circuit) circuit, a processor and memory that execute one or more software or fixed programs, and / or other devices that can provide the above functions.

[0088] This invention also provides a computer device having the above-described features. Figure 4 The routing information generation device of the routing system shown. Please refer to [link / reference]. Figure 5 , Figure 5 This is a schematic diagram of the structure of a computer device provided in an optional embodiment of the present invention, such as... Figure 5As shown, the computer device includes one or more processors 10, memory 20, and interfaces for connecting the components, including high-speed interfaces and low-speed interfaces. The components communicate with each other via different buses and can be mounted on a common motherboard or otherwise installed as needed. The processors can process instructions executed within the computer device, including instructions stored in or on memory to display graphical information of a GUI on external input / output devices (such as display devices coupled to the interfaces). In some alternative implementations, multiple processors and / or multiple buses can be used with multiple memories and multiple memory modules, if desired. Similarly, multiple computer devices can be connected, each providing some of the necessary operations (e.g., as a server array, a group of blade servers, or a multiprocessor system). Figure 5 Take a processor 10 as an example.

[0089] Processor 10 may be a central processing unit, a network processor, or a combination thereof. Processor 10 may further include a hardware chip. The hardware chip may be an application-specific integrated circuit (ASIC), a programmable logic device (PLD), or a combination thereof. The programmable logic device may be a complex programmable logic device (CAMP), a field-programmable gate array (FPGA), a general-purpose array logic (GDA), or any combination thereof.

[0090] The memory 20 stores instructions executable by at least one processor 10 to cause the at least one processor 10 to perform the method shown in the above embodiments.

[0091] The memory 20 may include a program storage area and a data storage area. The program storage area may store the operating system and applications required for at least one function; the data storage area may store data created based on the use of the computer device. Furthermore, the memory 20 may include high-speed random access memory and may also include non-transitory memory, such as at least one disk storage device, flash memory device, or other non-transitory solid-state storage device. In some alternative embodiments, the memory 20 may optionally include memory remotely located relative to the processor 10, and these remote memories may be connected to the computer device via a network. Examples of such networks include, but are not limited to, the Internet, intranets, local area networks, mobile communication networks, and combinations thereof.

[0092] The memory 20 may include volatile memory, such as random access memory; the memory may also include non-volatile memory, such as flash memory, hard disk or solid-state drive; the memory 20 may also include a combination of the above types of memory.

[0093] The computer device also includes a communication interface 30 for communicating with other devices or communication networks.

[0094] This invention also provides a computer-readable storage medium. The methods described above according to embodiments of the invention can be implemented in hardware or firmware, or implemented as computer code that can be recorded on a storage medium, or implemented as computer code downloaded via a network and originally stored on a remote storage medium or a non-transitory machine-readable storage medium and then stored on a local storage medium. Thus, the methods described herein can be processed by software stored on a storage medium using a general-purpose computer, a dedicated processor, or programmable or dedicated hardware. The storage medium can be a magnetic disk, optical disk, read-only memory, random access memory, flash memory, hard disk, or solid-state drive, etc.; further, the storage medium can also include combinations of the above types of memory. It is understood that computers, processors, microprocessor controllers, or programmable hardware include storage components capable of storing or receiving software or computer code, which, when accessed and executed by the computer, processor, or hardware, implements the methods shown in the above embodiments.

[0095] Although embodiments of the invention have been described in conjunction with the accompanying drawings, those skilled in the art can make various modifications and variations without departing from the spirit and scope of the invention, and such modifications and variations all fall within the scope defined by the appended claims.

Claims

1. A method for generating routing information in a routing system, characterized in that, The routing system includes multiple distributed routing nodes interconnected according to a preset path. Each routing node includes the same number of routing ports, and each routing node also includes multiple master nodes and multiple slave nodes. Each slave node of each routing node receives information sent by the master node of another routing node. The method is used for the first slave node of the second routing node in the routing system, and the method includes: The system receives a routing request packet sent by the first master node of the first routing node. The routing request packet includes: the network number and routing number of the first slave node, and the network number and routing number of the first master node. Obtain the shared routing table information for communication between the first slave node and the first master node, and obtain the shared path traversed by the routing request packet from at least one shared path between the first slave node and the first master node, wherein the shared path is formed according to the preset path; Based on the network ID, route ID, and shared routing table information of the first master node, the routing location information of the first slave node is determined; Based on the routing location information of the first slave node and the shared routing table information, target routing table information for communication between the first slave node and the first master node is generated; A routing response packet is generated based on the target routing table information and sent to the first master node. The routing response packet also includes the network number and routing number of the first slave node, as well as the network number and routing number of the first master node.

2. The method according to claim 1, characterized in that, The step of generating the target routing table information for communication between the first slave node and the first master node includes: Determine the first preset position and the second preset position of the target routing table information; Based on the network ID and routing ID of the first master node, the routing location information of the first slave node is placed at the first preset location; Based on the shared routing table information, the shared routing table information is placed at the second preset location.

3. The method according to claim 2, characterized in that, When placing the routing location information of the first slave node at the first preset location, a preset redundancy bit is reserved. This preset redundancy bit is used to place the routing location information together with the first preset location when the shared path traversed by the routing request packet changes.

4. The method according to claim 3, characterized in that, The routing location information of the first slave node placed at the first preset location is determined based on the number of routing ports of the second routing node.

5. The method according to any one of claims 1 to 4, characterized in that, The preset path is created based on the number and preset arrangement of the multiple distributed routing nodes.

6. A routing information generation device for a routing system, characterized in that, The routing system includes multiple distributed routing nodes interconnected according to a preset path. Each routing node includes the same number of routing ports, and each routing node also includes multiple master nodes and multiple slave nodes. Each slave node of each routing node receives information sent by the master node of another routing node. The device is used for the first slave node of the second routing node in the routing system, and the device includes: The routing request packet receiving module is used to receive a routing request packet sent by the first master node of the first routing node. The routing request packet includes: the network number and routing number of the first slave node, and the network number and routing number of the first master node. The shared routing information acquisition module is used to acquire shared routing table information between the first slave node and the first master node, and to acquire the shared path traversed by the routing request packet from at least one shared path between the first slave node and the first master node, wherein the shared path is formed according to the preset path; The routing location information acquisition module is used to determine the routing location information of the first slave node based on the network number, routing number and shared routing table information of the first master node; The target routing information generation module is used to generate target routing table information for communication between the first slave node and the first master node based on the routing location information of the first slave node and the shared routing table information. The routing response packet sending module is used to generate a routing response packet based on the target routing table information and send the routing response packet to the first slave node. The routing response packet also includes the network number and routing number of the first slave node, as well as the network number and routing number of the first master node.

7. The apparatus according to claim 6, characterized in that, The target routing information generation module includes: The preset location determination submodule is used to determine the first preset location and the second preset location of the target routing table information; The location information placement submodule is used to place the routing location information of the first slave node at the first preset location based on the network number and routing number of the first master node; The shared information placement submodule is used to place the shared routing table information at the second preset location based on the shared routing table information.

8. The apparatus according to claim 7, characterized in that, The location information placement submodule further includes: a shared information placement unit, used to reserve a preset redundancy bit when placing the routing location information of the first slave node at the first preset location. The preset redundancy bit is used to place the shared routing table information together with the second preset location when the shared path traversed by the routing request packet changes.

9. A computer device, characterized in that, include: The system includes a memory and a processor, which are communicatively connected to each other. The memory stores computer instructions, and the processor executes the computer instructions to perform the routing information generation method of the routing system according to any one of claims 1 to 5.

10. A computer-readable storage medium, characterized in that, The computer-readable storage medium stores computer instructions for causing a computer to execute the routing information generation method of the routing system according to any one of claims 1 to 5.

Images