CN113055298A

CN113055298A - Method and system for multiple enumeration of RapidIO network

Info

Publication number: CN113055298A
Application number: CN202110210859.5A
Authority: CN
Inventors: 周洁; 王敬平; 龚超
Original assignee: CETC 32 Research Institute
Current assignee: CETC 32 Research Institute
Priority date: 2021-02-25
Filing date: 2021-02-25
Publication date: 2021-06-29
Anticipated expiration: 2041-02-25
Also published as: CN113055298B

Abstract

The invention provides a method and a system for enumerating RapidIO network for multiple times, which comprises the following steps: step S1: the RapidIO host node scans the switch SWITCHn, sequentially detects whether each node in the connection relation matrix has a physical link signal with a corresponding switch port, and if so, the state of the current node is set to be on-line, otherwise, the node is off-line; when the RapidIO network is a tree path graph and the current switch has the next stage of switching, executing a step M2, otherwise executing a step M3; step S2: detecting whether an external physical link exists in a port of the switch connected to the next stage of switching according to the depth priority order, and if so, changing n to n +1 and executing step S1; otherwise, setting all the switches which are not scanned in the current branch as offline, and setting all the nodes connected with the offline switches as offline; step S3: and after all online switches in the RapidIO network topology structure are scanned, all online node routes in the connection relation matrix are added to the switches in sequence from the last switch.

Description

Method and system for multiple enumeration of RapidIO network

Technical Field

The invention relates to the field of data communication, in particular to a repeated enumeration method of a RapidIO network, and more particularly relates to a RapidIO-driven static enumeration method in a domestic embedded real-time operating system and a method for performing enumeration for multiple times to obtain the latest node state when nodes need to be dynamically added or deleted.

Background

The RapidIO protocol was pioneered by companies such as Motorola and Mercury, and the RapidIO trade association supports the development of a high performance, low pin count, packet-switched based interconnect architecture. As a first international standard for embedded interconnection, it is an open interconnection technology standard designed to meet the high performance requirement of embedded systems, and supports communication between chips and boards. The RapidIO network topology structure is very flexible and mainly comprises two devices, namely an End Point (End Point) and a Switch chip (Switch). Data is transmitted between end devices with an end device ID identifying the source and destination address of the data.

When the RapidIO network is initialized, network topology is obtained through an enumeration process, a route is selected, and an ID is distributed to a terminal device, common enumeration algorithms are divided into a static routing algorithm with a fixed ID and a dynamic routing algorithm with a dynamically distributed ID, but the common enumeration algorithms do not support the condition that nodes in the RapidIO network need to be dynamically changed, when nodes in the network are added or quitted after enumeration, the system can only be restarted to obtain a latest routing table, or special hardware needs to be added at the beginning of system design to monitor the hot plug condition of the nodes in the system.

Disclosure of Invention

Aiming at the defects in the prior art, the invention aims to provide a method and a system for enumerating RapidIO network for multiple times.

The invention provides a method for enumerating RapidIO network for multiple times, which is characterized by comprising the following steps:

step S1: the RapidIO host node scans a SWITCH n according to the port from small to large, sequentially detects whether each node in a connection relation matrix has a physical link signal with a corresponding SWITCH port, if so, a specified ID is set for the current node, the state of the current node in a routing table maintained by software is set to be online, if not, the current node is set to be offline, finally, a route corresponding to the online node in the connection relation matrix is added into the current SWITCH, when the RapidIO network is a tree-shaped path diagram and the current SWITCH has the next stage of switching, a step S2 is executed, otherwise, a step S3 is executed;

step S2: detecting whether an external physical link exists in a port of SWITCH n connected with the next-level SWITCH according to the depth priority order, and if so, changing n to n +1 and executing step S1; otherwise, setting the states of all the switches which are not scanned in the current branch in the connection relation matrix as offline, and setting the node states connected with all the offline switches as offline states;

step S3: and after all online switches in the RapidIO network topology structure are scanned, sequentially adding the routes of all online nodes in the connection relation matrix to the switches from the last switch.

Preferably, the connection relation matrix includes: and forming a connection relation matrix according to the topology diagram of the interconnection structure of the RapidIO interconnection system, wherein the coordinates (X, Y) of each element of the matrix represent that the current node is connected to the port Y of the SWITCH X, and the value of the current element represents whether the node is on line or not.

Preferably, the RapidIO interconnection system comprises a RapidIO main node connected with a switch machine, and at least one RapidIO node is connected with the current switch.

Preferably, when a node joins or leaves the network, multiple enumerations are performed.

Preferably, when a node joins or leaves the network, performing enumeration for multiple times includes:

step N1: performing unlocking operation on all online nodes in the connection relation matrix;

step N2: deleting the routing table information in all the online switches;

step N3: restoring all the states of the nodes and the switches in the connection relation matrix to default values;

step N4: adding or removing physical links between nodes and switches;

step N5: and performing enumeration operation for multiple times to obtain the latest network state.

The invention provides a multi-enumeration system of a RapidIO network, which comprises:

module S1: the RapidIO host node scans a SWITCH n according to the port from small to large, sequentially detects whether each node in a connection relation matrix has a physical link signal with a corresponding SWITCH port, if so, a specified ID is set for the current node, the state of the current node in a routing table maintained by software is set to be online, if not, the current node is set to be offline, finally, a route corresponding to the online node in the connection relation matrix is added into the current SWITCH, and when the RapidIO network is a tree path diagram and the current SWITCH has the next stage of switching, a triggering module S2 is triggered to execute, otherwise, the triggering module S3 is triggered to execute;

module S2: detecting whether external physical links exist in ports where SWITCH n is connected with the next-stage SWITCH according to the depth priority order, and if so, setting n to n +1, and triggering the module S1 to execute; otherwise, setting the states of all the switches which are not scanned in the current branch in the connection relation matrix as offline, and setting the node states connected with all the offline switches as offline states;

module S3: and after all online switches in the RapidIO network topology structure are scanned, sequentially adding the routes of all online nodes in the connection relation matrix to the switches from the last switch.

module N1: performing unlocking operation on all online nodes in the connection relation matrix;

module N2: deleting the routing table information in all the online switches;

module N3: restoring all the states of the nodes and the switches in the connection relation matrix to default values;

module N4: adding or removing physical links between nodes and switches;

module N5: and performing enumeration operation for multiple times to obtain the latest network state.

Compared with the prior art, the invention has the following beneficial effects:

1. the invention provides a fixed ID static enumeration method based on depth priority, which is used for efficiently and stably carrying out route configuration on a RapidIO network with fixed structure and ID;

2. according to the invention, a multi-enumeration function is supplemented in an enumeration algorithm, so that a simple and general multi-enumeration function is realized without depending on special hardware to monitor hot plug behavior, and a specific enumeration algorithm and a specific topological structure are not relied on;

3. the invention provides a RapidIO static enumeration method with simple structure and high reliability. In a RapidIO network with fixed structure and ID, establishing a connection relation matrix according to a system topological graph, recording the online state of nodes, and configuring a switch routing table;

4. the invention supplements the enumeration algorithm and provides a simple and practical multiple enumeration method for supporting the dynamic change of the connection node. In a RapidIO network without special hardware for monitoring, a universal and effective method is provided, and under the condition that a network node is dynamically plugged in or pulled out, software can be guaranteed to always acquire the latest node connection condition.

Drawings

Other features, objects and advantages of the invention will become more apparent upon reading of the detailed description of non-limiting embodiments with reference to the following drawings:

FIG. 1 is a diagram of a RapidIO network topology;

fig. 2 is a RapidIO network tree path diagram.

Detailed Description

The present invention will be described in detail with reference to specific examples. The following examples will assist those skilled in the art in further understanding the invention, but are not intended to limit the invention in any way. It should be noted that it would be obvious to those skilled in the art that various changes and modifications can be made without departing from the spirit of the invention. All falling within the scope of the present invention.

Example 1

Specifically, the connection relation matrix includes: and forming a connection relation matrix according to the topology diagram of the interconnection structure of the RapidIO interconnection system, wherein the coordinates (X, Y) of each element of the matrix represent that the current node is connected to the port Y of the SWITCH X, the value of the current element represents whether the node is on-line or not, 0 represents off-line, and 1 represents on-line. Meanwhile, according to the topological graph and according to the depth priority sequence, the communication paths among the switches are determined, a tree path graph is established, the switches are numbered, for example, the SWITCH directly connected with the host node is SWITCH0, a SWITCH information table is established, and the online state of the switches is recorded by the user.

Specifically, the RapidIO interconnection system comprises a RapidIO main node connected with a switch machine, and at least one RapidIO node is connected to the current switch.

Specifically, when a node joins or leaves the network, multiple enumerations are performed.

Specifically, when a node joins or leaves the network, performing multiple enumeration includes:

step N2: deleting the routing table information in all the online switches;

step N4: adding or removing physical links between nodes and switches;

Specifically, the connection relation matrix includes: and forming a connection relation matrix according to the topology diagram of the interconnection structure of the RapidIO interconnection system, wherein the coordinates (X, Y) of each element of the matrix represent that the current node is connected to the port Y of the SWITCH X, the value of the current element represents whether the node is on-line 0 or off-line, and 1 represents on-line. Meanwhile, according to the topological graph and according to the depth priority sequence, the communication paths among the switches are determined, a tree path graph is established, the switches are numbered, for example, the SWITCH directly connected with the host node is SWITCH0, a SWITCH information table is established, and the online state of the switches is recorded by the user.

module N2: deleting the routing table information in all the online switches;

module N4: adding or removing physical links between nodes and switches;

Example 2

Example 2 is a modification of example 1

The invention designs a RapidIO multi-enumeration method, which is used for statically enumerating a RapidIO network with fixed structure and ID and supporting the dynamic change of the node state in the RapidIO network when special hardware is not used in the RapidIO network to monitor the node online state.

Referring to the topology structure of the RapidIO network in fig. 1, it is known that the structure and ID of the network are fixed, and only nodes can have both online and offline states.

Referring to the RapidIO network tree path graph in fig. 2, the host node scans SWITCH0, SWITCH1, SWITCH2 … SWITCH7 in order of depth first.

Firstly, the physical link state detection is carried out on the nodes connected on the SWITCH0, if the nodes have links, the node state is set to be on-line, and when all the nodes on the SWITCH0 are scanned, the routes from the SWITCH0 to all the current on-line nodes on the SWITCH n-1 are added to the SWITCH n.

Detecting whether a port connected with a SWITCH on the SWITCH0 has a physical link according to the port from small to large, if the port 0 has a link, setting the state of the SWITCH1 to be online, and scanning the SWITCH1, otherwise, setting the states of the SWITCH1 and the SWITCH2 in a connection relation matrix to be offline, and setting the states of nodes connected with the SWITCH1 and the SWITCH2 to be offline in a tree path diagram.

And detecting the physical link state of the nodes connected on the SWITCH1, setting the state of the nodes to be on-line if the nodes are linked, and adding the routes of all current on-line nodes on the SWITCH0 and the SWITCH1 to the SWITCH1 after all the nodes on the SWITCH1 are scanned.

Detecting whether a port connected with a SWITCH on the SWITCH1 has a physical link according to the port from small to large, if the port No. 2 has a link, setting the state of the SWITCH2 to be online, and scanning the SWITCH2, otherwise, setting the state of the SWITCH2 in a connection relation matrix to be offline, and setting the state of a node connected with the SWITCH2 to be offline in a tree path diagram.

And detecting the physical link state of the nodes connected on the SWITCH2, setting the state of the nodes to be online if the nodes are linked, and adding the routes of all current online nodes on the SWITCH0, the SWITCH1 and the SWITCH2 to the SWITCH2 after all the nodes on the SWITCH2 are scanned.

Detecting whether the port No. 2 of the SWITCH0 is linked, if so, setting the state of the SWITCH3 to be online, and scanning the SWITCH3, otherwise, setting the states of the SWITCH3 and the SWITCH4 in the connection relation matrix in the tree path diagram to be offline, and setting the states of the nodes connected with the same to be offline.

And detecting the physical link state of the nodes connected on the SWITCH3, setting the state of the nodes to be online if the nodes are linked, and adding the routes of all current online nodes on the SWITCH0, the SWITCH1, the SWITCH2 and the SWITCH3 to the SWITCH3 after all the nodes on the SWITCH3 are scanned.

Detecting whether a port connected with a SWITCH on the SWITCH3 has a physical link according to the port from small to large, if the port No. 2 has a link, setting the state of the SWITCH4 to be online, and scanning the SWITCH4, otherwise, setting the state of the SWITCH4 in a connection relation matrix to be offline and setting the state of a node connected with the SWITCH4 to be offline in the tree path diagram.

And detecting the physical link state of the nodes connected on the SWITCH4, setting the state of the nodes to be online if the nodes are linked, and adding the routes of all current online nodes on the SWITCH0, the SWITCH1, the SWITCH2, the SWITCH3 and the SWITCH4 to the SWITCH4 after all the nodes on the SWITCH4 are scanned.

Detecting whether the port No. 4 of the SWITCH0 is linked, if so, setting the state of the SWITCH5 to be online, and scanning the SWITCH5, otherwise, setting the states of the SWITCH5 and the SWITCH6 in the connection relation matrix in the tree-path diagram to be offline, and setting the states of the nodes connected with the same to be offline.

And detecting the physical link state of the nodes connected on the SWITCH5, setting the state of the nodes to be online if the nodes are linked, and adding the routes of all current online nodes on the SWITCH0, the SWITCH1, the SWITCH2, the SWITCH3, the SWITCH4 and the SWITCH5 to the SWITCH5 after all the nodes on the SWITCH5 are scanned.

Detecting whether a port connected with a SWITCH on the SWITCH5 has a physical link according to the port from small to large, if the port No. 2 has a link, setting the state of the SWITCH6 to be online, and scanning the SWITCH6, otherwise, setting the state of the SWITCH6 in a connection relation matrix to be offline and setting the state of a node connected with the SWITCH6 to be offline in the tree path diagram.

And detecting the physical link state of the nodes connected on the SWITCH6, setting the state of the nodes to be online if the nodes are linked, and adding the routes of all current online nodes on the SWITCH0, the SWITCH1, the SWITCH2, the SWITCH3, the SWITCH4, the SWITCH5 and the SWITCH6 to the SWITCH6 after all the nodes on the SWITCH6 are scanned.

Detecting whether the port No. 6 of the SWITCH0 has links, if so, setting the state of the SWITCH7 to be online, and scanning the SWITCH7, otherwise, setting the state of the SWITCH7 in the connection relation matrix to be offline, and setting the states of the nodes connected with the SWITCH7 to be offline in the tree-path diagram.

And detecting the physical link state of the nodes connected on the SWITCH7, setting the state of the nodes to be online if the nodes are linked, and adding the routes of all current online nodes on the SWITCH0, the SWITCH1, the SWITCH2, the SWITCH3, the SWITCH4, the SWITCH5, the SWITCH6 and the SWITCH7 to the SWITCH7 after all the nodes on the SWITCH7 are scanned.

So far, all switches in the network have been scanned, all online node routes on SWITCH7 are added to SWITCH0, SWITCH1, SWITCH2, SWITCH3, SWITCH4, SWITCH5, SWITCH6, all online node routes on SWITCH6 and SWITCH7 are added to SWITCH0, SWITCH1, SWITCH2, SWITCH3, SWITCH4, SWITCH5, all online node routes on SWITCH5, SWITCH6 and SWITCH7 are added to SWITCH0, SWITCH1, SWITCH2, SWITCH3, SWITCH4, SWITCH6 and SWITCH7 are added to SWITCH4, SWITCH4 and SWITCH4, SWITCH4 are added to SWITCH4, all of the line node routes on SWITCH1, SWITCH2, SWITCH3, SWITCH4, SWITCH5, SWITCH6, and SWITCH7 are added to SWITCH 0.

At this point, the static enumeration process is finished, the current state of the node 3 of the SWITCH2 in the RapidIO network is offline, after enumeration is finished, the node 3 wants to be electrified and join the network and communicate with other nodes, and after the node 3 is electrified and stable, enumeration can be executed for many times.

In the process of multiple enumeration, the system unlocks all current online nodes in the connection relation matrix, deletes the routing table information of all online switches according to the sequence from SWITCH7 to SWITCH0, restores the data structure for recording the node and SWITCH information to a default state, and finally executes the static enumeration process described above again.

Those skilled in the art will appreciate that, in addition to implementing the systems, apparatus, and various modules thereof provided by the present invention in purely computer readable program code, the same procedures can be implemented entirely by logically programming method steps such that the systems, apparatus, and various modules thereof are provided in the form of logic gates, switches, application specific integrated circuits, programmable logic controllers, embedded microcontrollers and the like. Therefore, the system, the device and the modules thereof provided by the present invention can be considered as a hardware component, and the modules included in the system, the device and the modules thereof for implementing various programs can also be considered as structures in the hardware component; modules for performing various functions may also be considered to be both software programs for performing the methods and structures within hardware components.

The foregoing description of specific embodiments of the present invention has been presented. It is to be understood that the present invention is not limited to the specific embodiments described above, and that various changes or modifications may be made by one skilled in the art within the scope of the appended claims without departing from the spirit of the invention. The embodiments and features of the embodiments of the present application may be combined with each other arbitrarily without conflict.

Claims

1. A method for enumerating RapidIO network for multiple times is characterized by comprising the following steps:

2. The method for multiple enumeration of a RapidIO network of claim 1, wherein the connection relationship matrix comprises: and forming a connection relation matrix according to the topology diagram of the interconnection structure of the RapidIO interconnection system, wherein the coordinates (X, Y) of each element of the matrix represent that the current node is connected to the port Y of the SWITCH X, and the value of the current element represents whether the node is on line or not.

3. A method for multiple enumeration of a RapidIO network as claimed in claim 1, wherein said RapidIO interconnection system comprises a RapidIO master node connected to a switch machine, and at least one RapidIO node connected to a current switch.

4. The method of claim 1, wherein when a node joins or leaves the network, multiple enumeration is performed.

5. The method for multiple enumeration of a RapidIO network according to claim 4, wherein the performing multiple enumeration when a node joins or leaves the network comprises:

step N2: deleting the routing table information in all the online switches;

step N4: adding or removing physical links between nodes and switches;

6. A multiple enumeration system for a RapidIO network, comprising:

7. The system of claim 6, wherein the connection relationship matrix comprises: and forming a connection relation matrix according to the topology diagram of the interconnection structure of the RapidIO interconnection system, wherein the coordinates (X, Y) of each element of the matrix represent that the current node is connected to the port Y of the SWITCH X, and the value of the current element represents whether the node is on line or not.

8. The system of claim 6, wherein the RapidIO interconnect system comprises a RapidIO master node connected to a switch machine, and at least one RapidIO node currently connected to the switch machine.

9. The system of claim 6, wherein when a node joins or leaves the network, multiple enumerations are performed.

10. The system of claim 9, wherein performing multiple enumerations when a node joins or leaves the network comprises:

module N2: deleting the routing table information in all the online switches;

module N4: adding or removing physical links between nodes and switches;