A method for configuring node addresses in a multi-node system

Abstract

This invention discloses a method for configuring node addresses in a multi-node system. The multi-node system includes multiple nodes and an address controller. The address controller is connected to one or more nodes. The address controller sends an address configuration command packet to the node it is connected to. The address configuration command packet contains a target node address and a target node configuration address. The node parses the address configuration command packet. If the target node address in the address configuration command packet is equal to the node's address identifier, the node configures the address identifier as the target node configuration address in the address configuration command packet. If the target node address is not equal to the node's address identifier, and the node contains a forwarding table, the node queries the forwarding table using the target node address and sends the address configuration command packet to the node it is connected to through the transmission channel indicated by the forwarding table.

Description

Technical Field

[0001] This invention relates to the fields of communication technology and vehicle electronics technology, and in particular to a method for configuring node addresses in a multi-node system. Background Technology

[0002] In the field of communication technology, especially in the field of automotive electronics, an intelligent car is equipped with a dozen or even dozens of high-definition cameras. The common way of vehicle video transmission system is to encode the digital signal output by the control terminal sensor / ISP into a serial data stream, transmit it to the receiving end through high-speed SerDes, and then decode it at the receiving end to restore it into parallel data and send it to the main control SOC.

[0003] Numerous control terminals and receivers require an address configuration method to securely and reliably manage audio and video as well as control data streams. Summary of the Invention

[0004] The technical problem to be solved by this invention is how to conveniently configure the addresses of multiple nodes in a multi-node system and accurately locate the target node during data transmission.

[0005] To address the aforementioned technical problems, the present invention provides a method for configuring node addresses in a multi-node system.

[0006] As a method for configuring node addresses in a multi-node system according to the present invention, the multi-node system includes multiple nodes and an address controller. The address controller is connected to one or more nodes. The address controller sends an address configuration command packet to the node connected to it. The address configuration command packet contains a target node address and a target node configuration address. Each node in the multi-node system is connected to one or more transmission channels and is connected to one or more other nodes through the transmission channels. The transmission channel has a transmission channel number. The node contains an address identifier to identify the address of the node it belongs to. The node may also optionally contain a forwarding table. The input of the forwarding table is the target node address, and the output is the transmission channel number. The node's state includes an unconfigured state and a configured state. The node parses the address configuration command packet. In the unconfigured state, if the target node address in the address configuration command packet is equal to the node address identifier, the node configures the address identifier to the target node configuration address in the address configuration command packet. In the configured state, if the target node address is not equal to the node address identifier, and the node contains a forwarding table, the node queries the forwarding table using the target node address and sends the address configuration command packet to the node connected to it through the transmission channel indicated by the forwarding table.

[0007] Preferably, when the node is in a configured state, if the target node address in the address configuration command packet received by the node is equal to the node's address identifier, the node will configure the address identifier as the target node configuration address in the address configuration command packet.

[0008] Preferably, when the address controller does not configure the node address identifier, the node is in the unconfigured state; when the address controller completes the configuration of the node address identifier, the node is in the configured state.

[0009] Preferably, when the node address identifier is the node default address, the node is in the unconfigured state; when the node address identifier is configured to be different from the node default address, the node is in the configured state. The node default addresses of different nodes in the multi-node system can be the same or different.

[0010] Preferably, the method of sending the address configuration command packet to the connected node through the transmission channel indicated by the forwarding table is as follows: if the forwarding table outputs a valid transmission channel number, then the address configuration status packet is sent to the connected node through the transmission channel corresponding to that transmission channel number.

[0011] Preferably, the address configuration command package further includes a source node address, which is a node address identifier connected to the address controller.

[0012] Furthermore, after receiving the address configuration command packet, the node may choose to return an address configuration status packet. The address configuration status packet contains the target node address and status information. The target node address is the source node address of its corresponding address configuration command packet. The node returns the address configuration status packet to the node connected to the address controller. The node connected to the address controller may choose to return the status information in the address configuration status packet to the address controller it is connected to.

[0013] When the node is in an unconfigured state, and the target node address in the address configuration command packet is equal to the node's address identifier, the node returns an address configuration status packet with status information A when the result of configuring the address identifier to the target node configuration address in the address configuration command packet is successful.

[0014] When the node is in an unconfigured state, and the target node address in the address configuration command packet is equal to the node's address identifier, if the node fails to configure the address identifier to the target node configuration address in the address configuration command packet, it returns an address configuration status packet with status information B.

[0015] When the node is in an unconfigured state, and the target node address in the address configuration command packet is not equal to the node address identifier, the node returns an address configuration status packet with status information C.

[0016] When the node is in the configured state, and the target node address in the address configuration command packet is equal to the node address identifier, and the node successfully configures the address identifier to the target node configuration address in the address configuration command packet, the node returns an address configuration status packet with status information D.

[0017] When the node is in the configured state, and the target node address in the address configuration command packet is equal to the node address identifier, if the node fails to configure the address identifier to the target node configuration address in the address configuration command packet, the node returns an address configuration status packet with status information E.

[0018] When the node is in the configured state, if the target node address in the address configuration command packet is not equal to the node address identifier, and the transmission channel sequence number returned by the node when querying the forwarding table using the target node address is invalid, the node returns an address configuration status packet with status information F.

[0019] Preferably, the method by which the node returns the address configuration status packet to the node connected to the address controller is as follows: the node in the address configuration status packet return path parses the address configuration status packet; if the target node address in the address configuration status packet is equal to the node's address identifier, the node receives the address configuration status packet; if the target node address in the address configuration status packet is not equal to the node's address identifier, the node uses the target node address in the address configuration status packet to query the forwarding table and sends the address configuration status packet to the node connected to it through the transmission channel indicated by the forwarding table.

[0020] Preferably, the method by which the node returns the address configuration status packet to the node connected to the address controller is as follows: the node in the address configuration status packet return path parses the address configuration status packet; if the target node address in the address configuration status packet is equal to the node address identifier, the node receives the address configuration status packet; if the target node address in the address configuration status packet is not equal to the node address identifier, the node forwards the address configuration status packet to the transmission channel through which the node receives the address configuration command packet corresponding to this address configuration status packet.

[0021] Preferably, the node connected to the address controller further includes a timeout timer, which stops waiting for the address configuration status packet when the address configuration status packet is not returned to the node before the timeout, and may optionally return the timeout status information to the address controller connected to it.

[0022] Preferably, the address configuration command packet sent by the address controller further includes forwarding table entry configuration information. The node parses the address configuration command packet. In the unconfigured state, if the target node address in the address configuration command packet is equal to the node address identifier, the node configures the address identifier as the target node configuration address in the address configuration command packet and configures the corresponding forwarding table entry according to the included forwarding table entry configuration information. In the configured state, if the target node address is not equal to the node address identifier, the node queries the forwarding table using the target node address and sends the address configuration command packet to the connected node through the transmission channel indicated by the forwarding table.

[0023] Preferably, when the node is in the configured state, if the target node address in the address configuration command packet is equal to the node address identifier, the node configures the address identifier as the target node configuration address in the address configuration command packet, and configures the corresponding forwarding table entries according to the included forwarding table entry configuration information.

[0024] Preferably, the address controller can also send a forwarding table configuration command packet, which contains the target node address and one or more forwarding table entry configuration information. The node parses the forwarding table configuration command packet. In the unconfigured state, if the target node address in the forwarding table configuration command packet is equal to the node address identifier, the node configures the corresponding forwarding table entry according to the forwarding table entry configuration information. In the configured state, if the target node address is not equal to the node address identifier, the node queries the forwarding table with the target node address and sends the forwarding table configuration command packet to the connected node through the transmission channel indicated by the forwarding table.

[0025] Preferably, when the node is in a configured state, if the target node address in the forwarding table configuration command packet is equal to the node address identifier, the node configures the corresponding forwarding table entry according to the forwarding table entry configuration information in the forwarding table configuration command packet.

[0026] Preferably, the forwarding table configuration command package further includes the source node address, which is the node address identifier connected to the address controller.

[0027] Furthermore, after receiving the forwarding table configuration command packet, the node may choose to return a forwarding table configuration status packet. The forwarding table configuration status packet contains the target node address and status information. The target node address of the forwarding table configuration status packet is the source node address of its corresponding forwarding table configuration command packet. The node returns the forwarding table configuration status packet to the node connected to the address controller. The node connected to the address controller may choose to return the status information in the forwarding table configuration status packet to the address controller connected to it.

[0028] When the node is in an unconfigured state, and the target node address in the forwarding table configuration command packet is equal to the node address identifier, the node returns a forwarding table configuration status packet with status information A1 when the result of configuring the corresponding forwarding table entry according to the forwarding table entry configuration information in the forwarding table configuration command packet is successful.

[0029] When the node is in an unconfigured state, and the target node address in the forwarding table configuration command packet is equal to the node address identifier, if the node fails to configure the corresponding forwarding table entry according to the forwarding table entry configuration information in the forwarding table configuration command packet, a forwarding table configuration status packet is returned, and the status information is status information B1.

[0030] When the node is in an unconfigured state, and the target node address in the forwarding table configuration command packet is not equal to the node address identifier, the node returns a forwarding table configuration status packet with status information C1.

[0031] When the node is in the configured state, and the target node address in the forwarding table configuration command packet is equal to the node address identifier, and the node successfully configures the corresponding forwarding table entry according to the forwarding table entry configuration information in the forwarding table configuration command packet, the node returns a forwarding table configuration status packet with status information D1.

[0032] When the node is in the configured state, and the target node address in the forwarding table configuration command packet is equal to the node address identifier, if the node fails to configure the corresponding forwarding table entry according to the forwarding table entry configuration information in the forwarding table configuration command packet, the node returns a forwarding table configuration status packet with status information E1.

[0033] When the node is in the configured state, if the target node address in the forwarding table configuration command packet is not equal to the node address identifier, and the transmission channel sequence number returned by the node when querying the forwarding table using the target node address is invalid, the node returns a forwarding table configuration status packet with status information F1.

[0034] Preferably, the method by which the node returns the forwarding table configuration status packet to the node connected to the address controller is as follows: the node in the return path of the forwarding table configuration status packet parses the forwarding table configuration status packet; if the target node address in the forwarding table configuration status packet is equal to the node address identifier, the node receives the forwarding table configuration status packet; if the target node address in the forwarding table configuration status packet is not equal to the node address identifier, the node queries the forwarding table using the target node address in the forwarding table configuration status packet, and sends the forwarding table configuration status packet to the node connected to it through the transmission channel indicated by the forwarding table.

[0035] Preferably, the method by which the node returns the forwarding table configuration status packet to the node connected to the address controller is as follows: the node in the return path of the forwarding table configuration status packet parses the forwarding table configuration status packet; if the target node address in the forwarding table configuration status packet is equal to the node address identifier, the node receives the forwarding table configuration status packet; if the target node address in the forwarding table configuration status packet is not equal to the node address identifier, the node forwards the forwarding table configuration status packet to the transmission channel through which the node receives the forwarding table configuration command packet corresponding to this forwarding table configuration status packet.

[0036] Preferably, the node connected to the address controller further includes a timeout timer. When the forwarding table configuration status packet is not returned to the node before the timeout, the node stops waiting for the forwarding table configuration status packet and may optionally return the timeout status information to the address controller connected to it.

[0037] Preferably, one of the nodes is integrated into an integrated circuit chip.

[0038] Preferably, the address controller is connected to a node, and the address controller and the connected node are integrated into an integrated circuit chip. Attached Figure Description

[0039] Figure 1 This is a structural block diagram of a multi-node system according to the node address configuration method of the multi-node system of the present invention;

[0040] Figure 2 This invention relates to a multi-node system node address configuration method, specifically a forwarding table in a multi-node system where node 1 is in an unconfigured state.

[0041] Figure 3 This invention relates to a method for configuring node addresses in a multi-node system, specifically an address configuration command packet sent by the address controller in such a system.

[0042] Figure 4 This invention relates to a multi-node system node address configuration method, which is an address configuration status packet returned by a node after successfully completing the configuration when it receives an address configuration command packet in an unconfigured state.

[0043] Figure 5 This is another structural block diagram of a multi-node system for the multi-node system node address configuration method of the present invention;

[0044] Figure 6 This is another example of the address configuration command packet sent by the address controller in a multi-node system, which is part of the node address configuration method of the multi-node system of the present invention.

[0045] Figure 7This is another multi-node system in which node address configuration method of multi-node system of the present invention is a forwarding table after node 1 receives the address configuration command packet and successfully completes the configuration;

[0046] Figure 8 This is another multi-node system in which node 2 receives the address configuration command packet and successfully completes the configuration, and then forwards the table.

[0047] Figure 9 This is another multi-node system in which node 3 receives the address configuration command packet and successfully completes the configuration, and then forwards the table.

[0048] Figure 10 This is a structural block diagram of another multi-node system according to the node address configuration method of the multi-node system of the present invention;

[0049] Figure 11 This is another example of the multi-node system node address configuration method of the present invention, in which the address controller sends forwarding table configuration command packets and address configuration command packets.

[0050] Figure 12 This is another example of the multi-node system node address configuration method of the present invention. In a multi-node system, after node 1 receives the forwarding table configuration command packet and successfully completes the configuration of the forwarding table;

[0051] Figure 13 This is another example of the multi-node system node address configuration method of the present invention. In a multi-node system, node 4 receives the forwarding table configuration command packet and successfully completes the configuration of the forwarding table.

[0052] Figure 14 This is another multi-node system in the multi-node system node address configuration method of the present invention, in which node 4 receives the forwarding table configuration command packet in the unconfigured state and successfully completes the configuration and returns the forwarding table configuration status packet;

[0053] Figure 15 This is another structural block diagram of a multi-node system based on the node address configuration method of the multi-node system of the present invention. Detailed Implementation

[0054] The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the accompanying drawings. It should be understood that the described embodiments are only a part of the embodiments of the present invention, and not all of them. 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.

[0055] like Figure 1As shown, in one application embodiment of the present invention, as a method for configuring node addresses in a multi-node system, the multi-node system includes an address controller and nodes 1 and 2.

[0056] In a multi-node system, the address controller can connect to one or more nodes. In this embodiment, the address controller is connected to node 1.

[0057] In a multi-node system, each node can be connected to one or more transmission channels and connected to one or more other nodes through the transmission channels. In this embodiment, node 1 is connected to node 2 through transmission channel 1, and node 2 is connected to node 1 through transmission channel 1.

[0058] In a multi-node system, the transmission channels have transmission channel numbers. In this embodiment, the number of transmission channel 1 is 1.

[0059] In a multi-node system, each node contains an address identifier, which identifies the address of its respective node. Node states include an unconfigured state and a configured state. In this embodiment, when the address controller has not configured the node's address identifier, the node is in an unconfigured state. After the address controller completes the configuration of the node's address identifier, the node is in a configured state. The node's address identifier in the configured state can be the same as or different from the node's default address. In other embodiments, when the node's address identifier is the node's default address, the node is in an unconfigured state. When the node's address identifier is configured to be different from the node's default address, the node is in a configured state. The node's address identifier in the configured state is different from the node's default address. The default addresses of different nodes in a multi-node system can be the same or different. In this embodiment, node 1 and node 2 have the same default address, which is 0.

[0060] In a multi-node system, nodes can also selectively include forwarding tables. The input to the forwarding table is the target node address, and the output is the transmission channel number. The forwarding table can contain one or more entries, each containing a pair of target node addresses and transmission channel numbers. The forwarding table searches for a matching entry based on the input target node address and outputs the transmission channel number from that entry. In this embodiment, node 1 includes a forwarding table, while node 2 does not, or its forwarding table has no entries. When node 1 is in an unconfigured state, node 1's forwarding table is as follows: Figure 2 As shown, this forwarding table contains two forwarding table entries.

[0061] In a multi-node system, the address controller sends address configuration command packets to the nodes connected to it. The address configuration command packet contains the target node address and the target node configuration address. The address configuration command packet may also optionally contain the source node address, which is the address identifier of the node connected to the address controller. Figure 3This refers to the four address configuration command packets sent by the address controller in this embodiment.

[0062] In a multi-node system, after receiving an address configuration command packet, a node parses it. When the node is in an unconfigured state, if the target node address in the address configuration command packet is equal to the node's address identifier, the node configures the address identifier to the target node's configured address in the address configuration command packet. When the node is in a configured state, if the target node address is not equal to the node's address identifier, and the node contains a forwarding table, the node queries the forwarding table using the target node address and sends the address configuration command packet to the connected node through the transmission channel indicated by the forwarding table. The method for sending the address configuration command packet to the connected node through the transmission channel indicated by the forwarding table is as follows: if the forwarding table outputs a valid transmission channel sequence number, then the address configuration status packet is sent to the connected node through the transmission channel corresponding to that transmission channel sequence number.

[0063] In this embodiment, when node 1 is in an unconfigured state, its address identifier is the default address 0, and the address controller sends... Figure 3 (a) shows the address configuration command packet. Node 1 receives the address configuration command packet. Figure 3 (a) Then it is parsed because of the address configuration command packet. Figure 3 In (a), the target node address 0 is equal to the address identifier 0 of node 1, and node 1 configures the address identifier as an address configuration command packet. Figure 3 The target node is configured with address 1 in (a).

[0064] Next, the address controller sends... Figure 3 (b) The address configuration command packet is received by node 1. Figure 3 (b) After parsing it, node 1 configures the address identifier to 1, and node 1 is in a configured state because of the address configuration command packet. Figure 3 In (b), the target node address 0 is not equal to the node 1 address identifier 1. Node 1 is queried using the target node address 0. Figure 2 The forwarding table shown outputs the valid transmission channel number 1. Node 1 will send the address configuration command packet. Figure 3 (b) The packet is sent to node 2 connected to it via transmission channel 1 corresponding to sequence number 1. At this time, node 2 is in an unconfigured state, and its address identifier is the default address 0. Node 2 receives the address configuration command packet. Figure 3 (b) Then it is parsed because of the address configuration command packet. Figure 3 In (b), the target node address 0 is equal to the address identifier 0 of node 2, therefore node 2 configures the address identifier as the address configuration command packet. Figure 3 The target node is configured with address 2 in (b).

[0065] In this embodiment, the address controller completes the address configuration of node 1 and node 2. After the configuration is completed, the address identifier of node 1 is 1 and the address identifier of node 2 is 2.

[0066] During subsequent data transmission, if the destination node address of the data packet is 1, node 1 receives the data packet; if the destination node address of the data packet is 2, after receiving the data packet, node 1 queries the forwarding table through the destination node address 2. Figure 2 After obtaining the transmission channel number 1, node 1 will send the data packet to transmission channel 1, and node 2 will receive the data packet through transmission channel 1.

[0067] In this embodiment, when a node is in a configured state, if the target node address in the address configuration command packet received by the node is equal to the node's address identifier, the node will configure the address identifier to the target node configuration address in the address configuration command packet. For example, when node 2 receives the address configuration command packet... Figure 3 (b) After configuring the address identifier to 2, node 2 is in the configured state. Then node 2 receives the address configuration command packet. Figure 3 (c) Due to the address configuration command package Figure 3 In (c), the target node address 2 is equal to the address identifier 2 of node 2. Therefore, node 2 configures the address identifier as the address configuration command package. Figure 3 (c) The target node is configured with address 5. In other embodiments, when a node is in a configured state, if the target node address in the address configuration command packet received by the node is equal to the node's address identifier, the node may also choose not to change the address identifier.

[0068] In this embodiment, node 1 and node 2 are each integrated into an integrated circuit chip. Node 1 can also be integrated into an integrated circuit chip with the address controller.

[0069] In a multi-node system, after receiving an address configuration command packet, a node can choose to return an address configuration status packet. The address configuration status packet contains the target node address and status information. The target node address is the source node address of its corresponding address configuration command packet. The node returns the address configuration status packet to the node connected to the address controller. After receiving the returned address configuration status packet, the node connected to the address controller can choose to return the status information in the address configuration status packet to the address controller it is connected to.

[0070] In this embodiment, node 1 receives the address configuration command packet. Figure 3 After (a), since node 1 is a node connected to the address controller, it does not need to send the address configuration status packet, but it can choose to send the status information of node 1 to the address controller.

[0071] The method by which a node returns an address configuration status packet to a node connected to the address controller is as follows: the node in the address configuration status packet return path parses the address configuration status packet; if the target node address in the address configuration status packet is equal to the node's address identifier, the node receives the address configuration status packet; if the target node address in the address configuration status packet is not equal to the node's address identifier, the node forwards the address configuration status packet to the transmission channel through which the node receives the address configuration command packet corresponding to this address configuration status packet.

[0072] In this embodiment, node 2 receives the address configuration command packet. Figure 3 (b) After that, return as follows Figure 4 The address configuration status packet shown indicates that the target node address of this address configuration status packet is its corresponding address configuration command packet. Figure 3 (b) The source node address is 1, therefore node 2 should return the address configuration status packet to node 1 connected to the address controller. Node 2 receives the address configuration command packet through transmission channel 1. Figure 3 (b) Therefore, node 2 will configure the address status packet. Figure 4 The packet is sent to node 1 via transmission channel 1. Node 1 receives the address configuration status packet. Figure 4 Then, you can choose to send the status information A to the address controller.

[0073] The status information in the address configuration status packet can be set to different values ​​depending on the situation. In this embodiment, six status information values ​​can be set: (1) When the node is in an unconfigured state, and the target node address in the address configuration command packet is equal to the node address identifier, and the node successfully configures the address identifier to the target node configuration address in the address configuration command packet, it returns an address configuration status packet with status information A; (2) When the node is in an unconfigured state, and the target node address in the address configuration command packet is equal to the node address identifier, and the node fails to configure the address identifier to the target node configuration address in the address configuration command packet, it returns an address configuration status packet with status information B; (3) When the node is in an unconfigured state, and the target node address in the address configuration command packet is not equal to the node address identifier, the node returns an address configuration status packet with status information B. Status information C; (4) When the node is in the configured state, and the target node address in the address configuration command packet is equal to the node address identifier, and the node successfully configures the address identifier to the target node configuration address in the address configuration command packet, the node returns an address configuration status packet with status information D; (5) When the node is in the configured state, and the target node address in the address configuration command packet is equal to the node address identifier, and the node fails to configure the address identifier to the target node configuration address in the address configuration command packet, the node returns an address configuration status packet with status information E; (6) When the node is in the configured state, the target node address in the address configuration command packet is not equal to the node address identifier, and the transmission channel sequence number returned by the node when querying the forwarding table using the target node address is invalid, the node returns an address configuration status packet with status information F. In other embodiments, the types of status information can be increased or decreased, the meaning of the status information value can be changed, or the address configuration status packet can be left unsent.

[0074] In this embodiment, node 2 receives the address configuration command packet in an unconfigured state (address identifier is 0). Figure 3 (b) Address configuration command package Figure 3 (b) The target node address 0 is equal to the node 2 address identifier 0, and node 2 configures the address identifier as an address configuration command packet. Figure 3 The result of configuring address 2 of the target node in (b) is successful, which meets the condition of the status information value in (1) above. Therefore, the address configuration status packet returned by node 2 is... Figure 4 The status information in the data is status information A.

[0075] If node 2 receives an address configuration command packet while in an unconfigured state (address identifier is 0) Figure 3 (b) Address configuration command package Figure 3 (b) The target node address 0 is equal to the node 2 address identifier 0, and node 2 configures the address identifier as an address configuration command packet. Figure 3 When the result of configuring address 2 of the target node in (b) is failure, it meets the status information value of the above (2). At this time, the status information in the address configuration status packet returned by node 2 is status information B.

[0076] If node 2 receives an address configuration command packet while in an unconfigured state (address identifier is 0) Figure 3 (c) Address configuration command package Figure 3 In (c), the target node address 2 is not equal to the node 2 address identifier 0, which meets the condition of the above-mentioned state information value (3). At this time, the state information in the address configuration state packet returned by node 2 is state information C.

[0077] If node 2 receives an address configuration command packet while in a configured state (address identifier is 2) Figure 3 (c) Address configuration command package Figure 3 (c) The target node address 2 is equal to the node 2 address identifier 2, and node 2 configures the address identifier as an address configuration command package. Figure 3 When the result of configuring address 5 of the target node in (c) is successful, it meets the above-mentioned status information value (4). At this time, the status information in the address configuration status packet returned by node 2 is status information D.

[0078] If node 2 receives an address configuration command packet while in a configured state (address identifier is 2) Figure 3 (c) Address configuration command package Figure 3 (c) The target node address 2 is equal to the node 2 address identifier 2, and node 2 configures the address identifier as an address configuration command package. Figure 3 When the result of the target node configuration address 5 in (c) is failure, it meets the above-mentioned status information value (5). At this time, the status information in the address configuration status packet returned by node 2 is status information E.

[0079] If node 2 receives an address configuration command packet while in a configured state (address identifier is 2) Figure 3 (d) Address configuration command package Figure 3 In (d), the target node address 6 is not equal to the node 2 address identifier 2, and the transmission channel sequence number returned by node 2 when querying the forwarding table using the target node address 6 is invalid. This is consistent with the situation of the status information value in (6) above. At this time, the status information in the address configuration status packet returned by node 2 is status information F.

[0080] In a multi-node system, nodes connected to the address controller can also optionally include timeout timers. When an address configuration status packet is not returned to the node before the timeout, the node stops waiting for the address configuration status packet and can optionally return the timeout status information to the address controller connected to it.

[0081] In this embodiment, node 1 includes a timeout timer, and node 1 sends an address configuration command packet. Figure 3 (b) Timing begins after node 2 receives the address configuration command packet. Figure 3 (b) The address configuration status packet was not returned in a timely manner. Figure 4 If node 1's timeout timer reaches a preset value and it still hasn't received an address configuration status packet from node 2, it stops waiting for the address configuration status packet and may choose to return the timeout status information to the address controller. In other embodiments, the node connected to the address controller may not include a timeout timer, or it may include a timeout timer but choose not to return the timeout status information to the address controller after the timeout period.

[0082] like Figure 5 As shown, in another application embodiment of the present invention, as a method for configuring node addresses in a multi-node system, the multi-node system includes an address controller and nodes 1, 2, and 3.

[0083] In this embodiment, the address controller is connected to node 1. Node 1 is connected to node 2 via transmission channel 1, node 2 is connected to node 1 via transmission channel 1, and node 3 is connected to node 3 via transmission channel 2. Node 3 is connected to node 2 via transmission channel 2. The sequence numbers of transmission channels 1 and 2 are 1 and 2, respectively. Nodes 1, 2, and 3 have the same default address, which is 0. In the unconfigured state, nodes 1, 2, and 3 do not contain a forwarding table, or the forwarding table has no entries.

[0084] In this embodiment, the address controller sends an address configuration command packet to node 1. The address configuration command packet not only includes the target node address and the target node configuration address, but may also selectively include the source node address and forwarding table entry configuration information. Figure 6 This example shows the five address configuration command packets sent by the address controller in this embodiment.

[0085] In a multi-node system, after receiving an address configuration command packet, a node parses it. When the node is in an unconfigured state, if the target node address in the address configuration command packet is equal to the node's address identifier, the node configures the address identifier to the target node's configured address in the address configuration command packet and configures the corresponding forwarding table entries according to the included forwarding table entry configuration information. When the node is in a configured state, if the target node address is not equal to the node's address identifier, and the node contains a forwarding table, the node queries the forwarding table using the target node address and sends the address configuration command packet to the connected node through the transmission channel indicated by the forwarding table. The method for sending the address configuration command packet to the connected node through the transmission channel indicated by the forwarding table is as follows: if the forwarding table outputs a valid transmission channel sequence number, the address configuration status packet is sent to the connected node through the transmission channel corresponding to that transmission channel sequence number.

[0086] In this embodiment, when node 1 is in an unconfigured state, its address identifier is the default address 0, and the address controller sends... Figure 6 (a) shows the address configuration command packet. Node 1 receives the address configuration command packet. Figure 6 (a) Then it is parsed because of the address configuration command packet. Figure 6 In (a), the target node address 0 is equal to the address identifier 0 of node 1, and node 1 configures the address identifier as an address configuration command packet. Figure 6 In (a), the target node is configured with address 1, and the command packet is configured according to the address. Figure 6 (a) contains the configuration information for the forwarding table entries. Configure the corresponding forwarding table entries for node 1. After configuration, the forwarding table of node 1 will look like this: Figure 7 As shown, this forwarding table contains 3 forwarding table entries.

[0087] Next, the address controller sends... Figure 6 (b) The address configuration command packet is received by node 1. Figure 6 (b) After parsing it, node 1 configures the address identifier to 1, and node 1 is in a configured state because of the address configuration command packet. Figure 6 In (b), the target node address 0 is not equal to the node 1 address identifier 1. Node 1 is queried using the target node address 0. Figure 7 The forwarding table shown outputs the valid transmission channel number 1. Node 1 will send the address configuration command packet. Figure 6 (b) The packet is sent to node 2 connected to it via transmission channel 1 corresponding to sequence number 1. At this time, node 2 is in an unconfigured state, and its address identifier is the default address 0. Node 2 receives the address configuration command packet. Figure 6 (b) Then it is parsed because of the address configuration command packet. Figure 6In (b), the target node address 0 is equal to the address identifier 0 of node 2, therefore node 2 configures the address identifier as the address configuration command packet. Figure 6 (b) The target node is configured with address 2, and the command packet is configured according to the address. Figure 6 (b) includes the configuration information for the forwarding table entries. Configure the corresponding forwarding table entries for node 2. After configuration, the forwarding table of node 2 will look like this: Figure 8 As shown, this forwarding table contains 3 forwarding table entries.

[0088] Next, the address controller sends... Figure 6 (c) shows the address configuration command packet. Node 1 receives the address configuration command packet. Figure 6 (c) After parsing it, node 1 configures the address identifier to 1, and node 1 is in a configured state because of the address configuration command packet. Figure 6 In (c), the target node address 0 is not equal to the node 1 address identifier 1, and node 1 is queried using the target node address 0. Figure 7 The forwarding table shown outputs the valid transmission channel number 1. Node 1 will send the address configuration command packet. Figure 6 (c) The packet is sent to node 2 connected to it via transmission channel 1 corresponding to sequence number 1. Node 2 receives the address configuration command packet. Figure 6 (c) After parsing it, node 2 configures the address identifier to 2, and node 2 is in a configured state because of the address configuration command packet. Figure 6 In (c), the target node address 0 is not equal to the node 2 address identifier 2. Node 2 is queried using the target node address 0. Figure 8 The forwarding table shown outputs the valid transmission channel number 2. Node 2 will send the address configuration command packet. Figure 6 (c) The packet is sent to node 3 connected to it via transmission channel 2 corresponding to sequence number 2. At this time, node 3 is in an unconfigured state, and its address identifier is the default address 0. Node 3 receives the address configuration command packet. Figure 6 (c) Then it is parsed, because the address configuration command packet Figure 6 In (c), the target node address 0 is equal to the address identifier 0 of node 3. Therefore, node 3 configures the address identifier as the address configuration command packet. Figure 6 (c) The target node is configured with address 3, and the command packet is configured according to the address. Figure 6 (c) includes the configuration information for the forwarding table entries. Configure the corresponding forwarding table entries for node 3. After configuration, the forwarding table of node 3 will look like this: Figure 9 As shown, this forwarding table contains one forwarding table entry.

[0089] In this embodiment, the address controller completes the address configuration for node 1, node 2, and node 3. After configuration, the address identifier of node 1 is 1, the address identifier of node 2 is 2, and the address identifier of node 3 is 3. The forwarding tables of node 1, node 2, and node 3 are as follows: Figure 7 , Figure 8 , Figure 9 As shown.

[0090] During subsequent data transmission, if the destination node address of the data packet is 1, node 1 receives the data packet; if the destination node address of the data packet is 2, after receiving the data packet, node 1 queries the forwarding table through the destination node address 2. Figure 7 If the data packet is received via transmission channel number 1, node 1 will send the data packet to transmission channel 1, and node 2 will receive the data packet through transmission channel 1. If the destination node address of the data packet is 3, after receiving the data packet, node 1 will query the forwarding table through the destination node address 3. Figure 7 After obtaining the transmission channel number 1, node 1 will send the data packet to transmission channel 1. After receiving the data packet, node 2 will query the forwarding table through the target node address 3. Figure 8 After obtaining the transmission channel number 2, node 2 will send the data packet to transmission channel 2, and node 3 will receive the data packet through transmission channel 2.

[0091] In this embodiment, when a node is in a configured state, if the target node address in the address configuration command packet received by the node is equal to the node's address identifier, the node configures the address identifier to the target node configuration address in the address configuration command packet, and configures the corresponding forwarding table entries according to the included forwarding table entry configuration information. For example, when node 3 receives the address configuration command packet... Figure 6 (c) After that, the address identifier is configured to 3, and node 3 is in the configured state. Then node 3 receives the address configuration command packet. Figure 6 (d) Due to the address configuration command package Figure 6 In (d), the target node address 3 is equal to the address identifier 3 of node 3. Therefore, node 3 configures the address identifier as the address configuration command package. Figure 6 (d) configures the target node address 5 and configures the corresponding forwarding table entry according to the forwarding table entry configuration information contained therein. In other embodiments, when a node is in a configured state, if the target node address in the address configuration command packet received by the node is equal to the node address identifier, the node may also choose to configure the address identifier as the target node configuration address in the address configuration command packet without changing the forwarding table, or configure the corresponding forwarding table entry according to the forwarding table entry configuration information contained in the address configuration command packet without changing the address identifier, or neither change the address identifier nor change the forwarding table.

[0092] In this embodiment, node 1, node 2, and node 3 are each integrated into an integrated circuit chip. Node 1 can also be integrated into an integrated circuit chip with the address controller.

[0093] In a multi-node system, after receiving an address configuration command packet, a node can choose to return an address configuration status packet. The address configuration status packet contains the target node address and status information. The target node address is the source node address of its corresponding address configuration command packet. The node returns the address configuration status packet to the node connected to the address controller. After receiving the returned address configuration status packet, the node connected to the address controller can choose to return the status information in the address configuration status packet to the address controller it is connected to.

[0094] In this embodiment, node 1 receives the address configuration command packet. Figure 6 After (a), since node 1 is a node connected to the address controller, it does not need to send the address configuration status packet, but it can choose to send the status information of node 1 to the address controller.

[0095] and Figure 1 Unlike the previous embodiment, in this embodiment, the method by which a node returns an address configuration status packet to a node connected to the address controller is as follows: the node in the address configuration status packet return path parses the address configuration status packet; if the target node address in the address configuration status packet is equal to the node's address identifier, the node receives the address configuration status packet; if the target node address in the address configuration status packet is not equal to the node's address identifier, the node uses the target node address in the address configuration status packet to query the forwarding table and sends the address configuration status packet to the node connected to it through the transmission channel indicated by the forwarding table.

[0096] In this embodiment, node 2 receives the address configuration command packet. Figure 6 (b) After that, return as follows Figure 4 The address configuration status packet shown indicates that the target node address of this address configuration status packet is its corresponding address configuration command packet. Figure 6 (b) The source node address is 1, therefore node 2 should return the address configuration status packet to node 1, which is connected to the address controller. Node 2 uses the address configuration status packet... Figure 4 Query the forwarding table for the target node address 1 Figure 8 Configure the address status packet Figure 4 By forwarding Figure 8 The indicated transmission channel 1 is sent to node 1. Node 1 receives the address configuration status packet. Figure 4 Then, you can choose to send the status information A to the address controller.

[0097] Node 3 receives the address configuration command packet Figure 6 (c) after that, also return as Figure 4 The address configuration status packet shown indicates that the target node address of this address configuration status packet is its corresponding address configuration command packet. Figure 6(c) The source node address is 1, therefore node 3 should return the address configuration status packet to node 1, which is connected to the address controller. Node 3 uses the address configuration status packet... Figure 4 Query the forwarding table for the target node address 1 Figure 9 Configure the address status packet Figure 4 By forwarding Figure 9 The indicated transmission channel 2 is sent to node 2. Node 2 configures the status packet with the address. Figure 4 Query the forwarding table for the target node address 1 Figure 8 Configure the address status packet Figure 4 By forwarding Figure 8 The indicated transmission channel 1 is sent to node 1. Node 1 receives the address configuration status packet. Figure 4 Then, you can choose to send the status information A to the address controller.

[0098] The status information in the address configuration status packet can be set to different values ​​depending on the situation. In this embodiment, six status information values ​​can be set: (1) When the node is in an unconfigured state, and the target node address in the address configuration command packet is equal to the node address identifier, the node configures the address identifier to the target node configuration address in the address configuration command packet, and the result of configuring the corresponding forwarding table entry according to the included forwarding table entry configuration information is successful, the address configuration status packet is returned, and the status information is status information A; (2) When the node is in an unconfigured state, and the target node address in the address configuration command packet is equal to the node address identifier, the node configures the address identifier to the target node configuration address in the address configuration command packet, and the result of configuring the corresponding forwarding table entry according to the included forwarding table entry configuration information is unsuccessful, the address configuration status packet is returned, and the status information is status information B; (3) When the node is in an unconfigured state, and the target node address in the address configuration command packet is not equal to the node address identifier, the node returns the address configuration status packet, and the status information is Status information C; (4) When the node is in the configured state, and the target node address in the address configuration command packet is equal to the node address identifier, the node configures the address identifier to the target node configuration address in the address configuration command packet, and the result of configuring the corresponding forwarding table entry according to the included forwarding table entry configuration information is successful, the node returns an address configuration status packet, and the status information is status information D; (5) When the node is in the configured state, and the target node address in the address configuration command packet is equal to the node address identifier, the node configures the address identifier to the target node configuration address in the address configuration command packet, and the result of configuring the corresponding forwarding table entry according to the included forwarding table entry configuration information is unsuccessful, the node returns an address configuration status packet, and the status information is status information E; (6) When the node is in the configured state, the target node address in the address configuration command packet is not equal to the node address identifier, and the transmission channel sequence number returned by the node when querying the forwarding table with the target node address is invalid, the node returns an address configuration status packet, and the status information is status information F. In other embodiments, the types of status information can be increased or decreased, or the meaning of the status information value can be changed, or the address configuration status packet can be left unsent.

[0099] In this embodiment, node 2 receives the address configuration command packet in an unconfigured state (address identifier is 0). Figure 6 (b) Address configuration command package Figure 6 (b) The target node address 0 is equal to the node 2 address identifier 0, and node 2 configures the address identifier as an address configuration command packet. Figure 6 (b) Configure the target node with address 2, and configure the corresponding forwarding table according to the configuration information of the included forwarding table entries. Figure 8 The result of the table entry is success, which meets the condition of the first type of status information value mentioned above. Therefore, the address configuration status packet returned by node 2 is... Figure 4The status information in the data is status information A.

[0100] Node 3 receives the address configuration command packet in an unconfigured state (address identifier is 0). Figure 6 (c) Address configuration command package Figure 6 (c) The target node address 0 is equal to the node 3 address identifier 0, and node 3 configures the address identifier as an address configuration command packet. Figure 6 (c) Configure the target node with address 3, and configure the corresponding forwarding table according to the configuration information of the included forwarding table entries. Figure 9 The result of the table entry is success, which meets the condition of the first type of status information value mentioned above. Therefore, the address configuration status packet returned by node 3 is... Figure 4 The status information in the data is status information A.

[0101] If node 3 receives an address configuration command packet while in an unconfigured state (address identifier is 0) Figure 6 (c) Address configuration command package Figure 6 (c) The target node address 0 is equal to the node 3 address identifier 0, and node 3 configures the address identifier as an address configuration command packet. Figure 6 When the target node in (c) is configured with address 3 and the result of configuring the corresponding forwarding table entry according to the configuration information of the forwarding table entry is failure, it meets the above-mentioned status information value (2). At this time, the status information in the address configuration status packet returned by node 3 is status information B.

[0102] If node 3 receives an address configuration command packet while in an unconfigured state (address identifier is 0) Figure 6 (d) Address configuration command package Figure 6 In (d), the target node address 3 is not equal to the node 3 address identifier 0, which meets the condition of the above-mentioned (3) status information value. At this time, the status information in the address configuration status packet returned by node 3 is status information C.

[0103] If node 3 receives an address configuration command packet while in a configured state (address identifier is 3) Figure 6 (d) Address configuration command package Figure 6 In (d), the target node address 3 is equal to the node 3 address identifier 3, and node 3 configures the address identifier as an address configuration command package. Figure 6 When the target node in (d) is configured with address 5 and the corresponding forwarding table entry is configured according to the configuration information of the forwarding table entry contained therein, the result is successful. This meets the status information value of the above-mentioned (4) type. At this time, the status information in the address configuration status packet returned by node 3 is status information D.

[0104] If node 3 receives an address configuration command packet while in a configured state (address identifier is 3) Figure 6 (d) Address configuration command package Figure 6 In (d), the target node address 3 is equal to the node 3 address identifier 3, and node 3 configures the address identifier as an address configuration command package. Figure 6 When the target node in (d) is configured with address 5 and the result of configuring the corresponding forwarding table entry according to the configuration information of the forwarding table entry is failure, it meets the above-mentioned status information value (5). At this time, the status information in the address configuration status packet returned by node 3 is status information E.

[0105] If node 3 receives an address configuration command packet while in a configured state (address identifier is 3) Figure 6 (e) Address configuration command package Figure 6 In (e), the target node address 6 is not equal to the node 3 address identifier 3, and the transmission channel sequence number returned by node 3 when querying the forwarding table using the target node address 6 is invalid. This is consistent with the above-mentioned situation of the status information value in (6). At this time, the status information in the address configuration status packet returned by node 3 is status information F.

[0106] like Figure 10 As shown, in another application embodiment of the present invention, as a method for configuring node addresses in a multi-node system, the multi-node system includes an address controller and nodes 1, 2, 3, and 4.

[0107] In this embodiment, the address controller is connected to node 1. Node 1 is connected to node 2 via transmission channel 1 and to node 4 via transmission channel 3. Node 2 is connected to node 1 via transmission channel 1 and to node 3 via transmission channel 2. Node 3 is connected to node 2 via transmission channel 2, and node 4 is connected to node 1 via transmission channel 3. The sequence numbers of transmission channels 1, 2, and 3 are 1, 2, and 3, respectively. Nodes 1, 2, 3, and 4 have the same default address, which is 0. In the unconfigured state, nodes 1, 2, 3, and 4 do not contain a forwarding table, or the forwarding table has no entries.

[0108] In a multi-node system, the address controller can send address configuration command packets to the nodes connected to it, as well as forwarding table configuration command packets. The forwarding table configuration command packet contains the target node address and configuration information for one or more forwarding table entries. The forwarding table configuration command packet can also selectively include the source node address, which is the address identifier of the node connected to the address controller.

[0109] In this embodiment, the process of configuring the address identifiers and forwarding tables of node 1, node 2, and node 3 in the initial stage is similar to... Figure 5 The embodiment shown is the same; the address controller sends... Figure 6The three address configuration command packages shown configure the address identifiers and forwarding tables for nodes 1, 2, and 3, respectively. After configuration, the address identifier for node 1 is 1, the address identifier for node 2 is 2, and the address identifier for node 3 is 3. The forwarding tables for nodes 1, 2, and 3 are as follows: Figure 7 , Figure 8 , Figure 9 As shown. After completing the above process, the address controller continues to configure Node 1 and Node 4 by sending forwarding table configuration command packets and address configuration command packets. Figure 11 This refers to the four forwarding table configuration command packets and one address configuration command packet sent by the address controller in this embodiment.

[0110] In a multi-node system, after receiving a forwarding table configuration command packet, a node parses it. When the node is in an unconfigured state, if the target node address in the forwarding table configuration command packet equals the node's address identifier, the node configures the corresponding forwarding table entry according to the forwarding table entry configuration information. When the node is in a configured state, if the target node address does not equal the node's address identifier, the node queries the forwarding table using the target node address and sends the forwarding table configuration command packet to the connected node through the transmission channel indicated by the forwarding table. The method for sending the forwarding table configuration command packet to the connected node through the transmission channel indicated by the forwarding table is as follows: if the forwarding table outputs a valid transmission channel sequence number, the forwarding table configuration command packet is sent to the connected node through the transmission channel corresponding to that transmission channel sequence number.

[0111] In this embodiment, when the address identifier of node 1 is 1, the forwarding table of node 1 is as follows: Figure 7 As shown, when node 1 is in the configured state, the address controller sends... Figure 11 (a) shows the forwarding table configuration command packet. Node 1 receives the forwarding table configuration command packet. Figure 11 (a) Then it is parsed because of the forwarding table configuration command package. Figure 11 In (a), the target node address 1 is equal to the address identifier 1 of node 1, and node 1 configures the command packet according to the forwarding table. Figure 11 (a) contains the configuration information for the forwarding table entries. Configure the corresponding forwarding table entries for node 1. After configuration, the forwarding table of node 1 will look like this: Figure 12 As shown, the forwarding table contains 4 forwarding table entries.

[0112] Next, the address controller sends... Figure 11 (b) The forwarding table configuration command packet shown in the image is received by node 1. Figure 11 (b) After parsing it, node 1 is in a configured state because of the forwarding table configuration command package. Figure 11 In (b), the target node address 0 is not equal to the node 1 address identifier 1. Node 1 is queried using the target node address 0. Figure 12 The forwarding table shown outputs the valid transmission channel number 3. Node 1 will use the forwarding table configuration command packet. Figure 11 (b) The packet is sent to node 4 connected to it via transmission channel 3 corresponding to sequence number 3. At this time, node 4 is in an unconfigured state, and its address identifier is the default address 0. Node 4 receives the forwarding table configuration command packet. Figure 11 (b) Then it is parsed because of the forwarding table configuration command package. Figure 11 In (b), the target node address 0 is equal to the address identifier 0 of node 4, and node 4 configures the command packet according to the forwarding table. Figure 11 (b) includes the configuration information for the forwarding table entries of node 4. After configuration, the forwarding table of node 4 will look like this: Figure 13 As shown, this forwarding table contains one forwarding table entry.

[0113] Next, the address controller sends... Figure 11 (c) shows the address configuration command packet. Node 1 receives the address configuration command packet. Figure 11 (c) After parsing it, node 1 is in a configured state, due to the address configuration command packet. Figure 11 In (c), the target node address 0 is not equal to the node 1 address identifier 1, and node 1 is queried using the target node address 0. Figure 12 The forwarding table shown outputs the valid transmission channel number 3. Node 1 will send the address configuration command packet. Figure 11 (c) The packet is sent to node 4 connected to it via transmission channel 3 corresponding to sequence number 3. At this time, node 4 is in an unconfigured state, and its address identifier is the default address 0. Node 4 receives the address configuration command packet. Figure 11 (c) Then it is parsed, because the address configuration command packet Figure 11 In (c), the target node address 0 is equal to the address identifier 0 of node 4. Therefore, node 4 configures the address identifier as the address configuration command packet. Figure 11 The target node is configured with address 4 in (c).

[0114] In this embodiment, the address controller completes the address configuration for nodes 1, 2, 3, and 4. After configuration, the address identifier of node 1 is 1, the address identifier of node 2 is 2, the address identifier of node 3 is 3, and the address identifier of node 4 is 4. The forwarding tables of nodes 1, 2, 3, and 4 are as follows: Figure 12 , Figure 8 , Figure 9 , Figure 13 As shown.

[0115] During subsequent data transmission, if the destination node address of the data packet is 1, node 1 receives the data packet; if the destination node address of the data packet is 2, after receiving the data packet, node 1 queries the forwarding table through the destination node address 2. Figure 12If the data packet is received via transmission channel number 1, node 1 will send the data packet to transmission channel 1, and node 2 will receive the data packet through transmission channel 1. If the destination node address of the data packet is 3, after receiving the data packet, node 1 will query the forwarding table through the destination node address 3. Figure 12 After obtaining the transmission channel number 1, node 1 will send the data packet to transmission channel 1. After receiving the data packet, node 2 will query the forwarding table through the target node address 3. Figure 8 If the data packet is received via transmission channel number 2, node 2 will send the data packet to transmission channel 2, and node 3 will receive the data packet through transmission channel 2. If the destination node address of the data packet is 4, after receiving the data packet, node 1 will query the forwarding table through the destination node address 4. Figure 12 After obtaining the transmission channel number 3, node 1 will send the data packet to transmission channel 3, and node 4 will receive the data packet through transmission channel 3.

[0116] In this embodiment, when a node is in a configured state, if the target node address in the forwarding table configuration command packet received by the node is equal to the node's address identifier, the node configures the corresponding forwarding table entry according to the forwarding table entry configuration information contained in the forwarding table configuration command packet. For example, when node 4 receives the address configuration command packet... Figure 11 (c) After that, the address identifier is configured to 4, and node 4 is in the configured state. Then node 4 receives the forwarding table configuration command packet. Figure 11 (d) Due to the forwarding table configuration command package Figure 11 In (d), the target node address 4 is equal to the address identifier 4 of node 4. Therefore, node 4 configures the command packet according to the forwarding table. Figure 11 (d) Configure the corresponding forwarding table entries using the included forwarding table entry configuration information. In other embodiments, when a node is in a configured state, if the target node address in the forwarding table configuration command packet received by the node is equal to the node's address identifier, the node may also choose not to change the forwarding table.

[0117] In this embodiment, node 1, node 2, node 3, and node 4 are each integrated into an integrated circuit chip. Node 1 can also be integrated into an integrated circuit chip with the address controller.

[0118] In a multi-node system, after receiving a forwarding table configuration command packet, a node can choose to return a forwarding table configuration status packet. The forwarding table configuration status packet contains the target node address and status information. The target node address is the source node address of its corresponding forwarding table configuration command packet. The node returns the forwarding table configuration status packet to the node connected to the address controller. After receiving the returned forwarding table configuration status packet, the node connected to the address controller can choose to return the status information in the forwarding table configuration status packet to the address controller it is connected to.

[0119] In this embodiment, node 1 receives the forwarding table configuration command packet. Figure 11 After (a), since node 1 is a node connected to the address controller, it does not need to send forwarding table configuration status packets, but it can choose to send the status information of node 1 to the address controller.

[0120] The method by which a node returns a forwarding table configuration status packet to a node connected to the address controller is as follows: the node in the return path of the forwarding table configuration status packet parses the forwarding table configuration status packet. If the target node address in the forwarding table configuration status packet is equal to the node's address identifier, the node receives the forwarding table configuration status packet. If the target node address in the forwarding table configuration status packet is not equal to the node's address identifier, the node forwards the forwarding table configuration status packet to the transmission channel through which the node receives the forwarding table configuration command packet corresponding to this forwarding table configuration status packet.

[0121] In this embodiment, node 4 receives the forwarding table configuration command packet. Figure 11 (b) After that, return as follows Figure 14 The forwarding table configuration status packet shown here has its target node address as its corresponding forwarding table configuration command packet. Figure 11 (b) The source node address is 1, therefore node 4 should return the forwarding table configuration status packet to node 1 connected to the address controller. Node 4 receives the forwarding table configuration command packet through transmission channel 3. Figure 11 (b) Therefore, node 4 will forward the table configuration status packet. Figure 14 The packet is sent to node 1 via transmission channel 1. Node 1 receives the forwarding table configuration status packet. Figure 14 Then, you can choose to send the status information A1 to the address controller.

[0122] Another method for a node to return a forwarding table configuration status packet to a node connected to the address controller is that the node in the path where the forwarding table configuration status packet is returned parses the forwarding table configuration status packet. If the target node address in the forwarding table configuration status packet is equal to the node's address identifier, the node receives the forwarding table configuration status packet. If the target node address in the forwarding table configuration status packet is not equal to the node's address identifier, the node queries the forwarding table using the target node address in the forwarding table configuration status packet and sends the forwarding table configuration status packet to the node connected to it through the transmission channel indicated by the forwarding table.

[0123] In this embodiment, node 4 can also return the forwarding table configuration status packet to node 1 using the following method: Node 4 receives the forwarding table configuration command packet. Figure 11 (b) After that, return as follows Figure 14 The forwarding table configuration status packet shown here has its target node address as its corresponding forwarding table configuration command packet. Figure 11(b) The source node address is 1, therefore node 4 should return the forwarding table configuration status packet to node 1 connected to the address controller. Node 4 uses the forwarding table configuration status packet. Figure 14 Query the forwarding table for the target node address 1 Figure 13 , forward table configuration status packet Figure 14 By forwarding Figure 13 The indicated transmission channel 3 is sent to node 1. Node 1 receives the forwarding table configuration status packet. Figure 14 Then, you can choose to send the status information A1 to the address controller.

[0124] The status information in the forwarding table configuration status packet can be set to different values ​​depending on different situations. In this embodiment, six status information values ​​can be set: (1) When the node is in an unconfigured state and the target node address in the forwarding table configuration command packet is equal to the node address identifier, and the node successfully configures the corresponding forwarding table entry according to the forwarding table entry configuration information contained in the forwarding table configuration command packet, the forwarding table configuration status packet is returned, and the status information is status information A1; (2) When the node is in an unconfigured state and the target node address in the forwarding table configuration command packet is equal to the node address identifier, and the node fails to configure the corresponding forwarding table entry according to the forwarding table entry configuration information contained in the forwarding table configuration command packet, the forwarding table configuration status packet is returned, and the status information is status information B1; (3) When the node is in an unconfigured state and the target node address in the forwarding table configuration command packet is not equal to the node address identifier, the node returns the forwarding table configuration status packet, and the status information is status information B1. (4) When a node is in the configured state and the target node address in the forwarding table configuration command packet is equal to the node address identifier, and the node successfully configures the corresponding forwarding table entry according to the forwarding table entry configuration information contained in the forwarding table configuration command packet, the node returns a forwarding table configuration status packet with status information D1; (5) When a node is in the configured state and the target node address in the forwarding table configuration command packet is equal to the node address identifier, and the node fails to configure the corresponding forwarding table entry according to the forwarding table entry configuration information contained in the forwarding table configuration command packet, the node returns a forwarding table configuration status packet with status information E1; (6) When a node is in the configured state, the target node address in the forwarding table configuration command packet is not equal to the node address identifier, and the transmission channel sequence number returned by the node when querying the forwarding table using the target node address is invalid, the node returns a forwarding table configuration status packet with status information F1. In other embodiments, the types of status information can be increased or decreased, the meaning of the status information value can be changed, or the forwarding table configuration status packet can be left unsent.

[0125] In this embodiment, node 4 receives the forwarding table configuration command packet in an unconfigured state (address identifier is 0). Figure 11 (b) Forwarding table configuration command package Figure 11 (b) The target node address 0 is equal to the node 4 address identifier 0, and node 4 configures the command packet according to the forwarding table. Figure 11 (b) Configure the corresponding forwarding table entries with the included forwarding table configuration information. Figure 13 The result of the table entry is success, which meets the condition of the first type of status information value mentioned above. Therefore, the forwarding table configuration status packet returned by node 4 is... Figure 14 The status information in the data is status information A1.

[0126] If node 4 receives a forwarding table configuration command packet while in an unconfigured state (address identifier is 0) Figure 11 (b) Forwarding table configuration command package Figure 11 (b) The target node address 0 is equal to the node 4 address identifier 0, and node 4 configures the command packet according to the forwarding table. Figure 11 (b) When the configuration result of the forwarding table entry configuration information is failure, and the status information value meets the above-mentioned (2) status information value, the status information in the forwarding table configuration status packet returned by node 4 is status information B1.

[0127] If node 4 receives a forwarding table configuration command packet while in an unconfigured state (address identifier is 0) Figure 11 (d) Forwarding table configuration command package Figure 11 In (d), the target node address 4 is not equal to the node 4 address identifier 0, which meets the above-mentioned situation of the status information value in (3). At this time, the status information in the forwarding table configuration status packet returned by node 4 is status information C1.

[0128] If node 4 receives a forwarding table configuration command packet while in a configured state (address identifier is 4) Figure 11 (d) Forwarding table configuration command package Figure 11 In (d), the target node address 4 is equal to the node 4 address identifier 4, and node 4 configures the command packet according to the forwarding table. Figure 11 (d) When the configuration result of the forwarding table entry is successful, it meets the status information value of the above (4). At this time, the status information in the forwarding table configuration status packet returned by node 4 is status information D1.

[0129] If node 4 receives a forwarding table configuration command packet while in a configured state (address identifier is 4) Figure 11 (d) Forwarding table configuration command package Figure 11 In (d), the target node address 4 is equal to the node 4 address identifier 4, and node 4 configures the command packet according to the forwarding table. Figure 11 (d) When the configuration result of the forwarding table entry configuration information is failure, it meets the status information value of the above (5). At this time, the status information in the forwarding table configuration status packet returned by node 4 is status information E1.

[0130] If node 4 receives a forwarding table configuration command packet while in a configured state (address identifier is 4) Figure 11 (e) Forwarding table configuration command package Figure 11 In (e), the target node address 6 is not equal to the node 4 address identifier 4, and the transmission channel sequence number returned by the forwarding table when node 4 queries the target node address 6 is invalid. This is consistent with the above-mentioned state information value in (6). At this time, the state information in the forwarding table configuration state packet returned by node 4 is state information F1.

[0131] In a multi-node system, nodes connected to the address controller can also optionally include timeout timers. When a forwarding table configuration status packet is not returned to the node before the timeout, the node stops waiting for the forwarding table configuration status packet and can optionally return the timeout status information to the address controller connected to it.

[0132] In this embodiment, node 1 includes a timeout timer, and node 1 sends a forwarding table configuration command packet. Figure 11 (b) The timer starts after node 4 receives the forwarding table configuration command packet. Figure 11 (b) Failure to promptly return the forwarding table configuration status package Figure 4 If node 1's timeout timer reaches a preset value and it still hasn't received the forwarding table configuration status packet from node 4, it will stop waiting for the forwarding table configuration status packet and may choose to return the timeout status information to the address controller. In other embodiments, the node connected to the address controller may not include a timeout timer, or it may include a timeout timer but choose not to return the timeout status information to the address controller after the timeout period without receiving the forwarding table configuration status packet.

[0133] exist Figure 1 , Figure 5 , Figure 10 In the illustrated embodiment, the address controller in the multi-node system is connected to one node; in other embodiments, the address controller in the multi-node system may also be connected to multiple nodes.

[0134] like Figure 15 As shown, in another application embodiment of the present invention, as a method for configuring node addresses in a multi-node system, the address controller in the multi-node system is connected to node 1, node 5, and node 7.

[0135] Upon receiving the address configuration command packet or forwarding table configuration command packet, nodes 2, 3, and 4 should return the address configuration status packet or forwarding table configuration status packet to node 1. After receiving the returned address configuration status packet or forwarding table configuration status packet, node 1 may choose to return the status information contained therein to the address controller. Upon receiving the address configuration command packet or forwarding table configuration command packet, node 6 should return the address configuration status packet or forwarding table configuration status packet to node 5. After receiving the returned address configuration status packet or forwarding table configuration status packet, node 5 may choose to return the status information contained therein to the address controller. Upon receiving the address configuration command packet or forwarding table configuration command packet, nodes 1, 5, and 7 may choose to return their own status information to the address controller.

[0136] In this embodiment, nodes 1, 2, 3, 4, 5, 6, and 7 are each integrated into an integrated circuit chip, and the address controller can also be integrated into one or more of nodes 1, 5, and 7 into an integrated circuit chip.

[0137] The above description is only a preferred embodiment of the present invention, but the scope of protection of the present invention is not limited thereto. Any changes or substitutions that can be easily conceived by those skilled in the art within the scope of the technology disclosed in the present invention should be included within the scope of protection of the present invention.

Claims

1. A method for configuring node addresses in a multi-node system, the multi-node system comprising multiple nodes and an address controller, characterized in that: The address controller is connected to one or more nodes. The address controller sends an address configuration command packet to the nodes connected to it. The address configuration command packet contains the target node address and the target node configuration address. Each node in the multi-node system is connected to one or more transmission channels and is connected to one or more other nodes through these transmission channels. Each transmission channel has a transmission channel number. The node contains an address identifier, which identifies the address of the node it belongs to. The node may also optionally contain a forwarding table, the input of which is the target node address, and the output is the transmission channel number. The node's state includes an unconfigured state and a configured state. In the unconfigured state, if the target node address in the address configuration command packet is equal to the node address identifier, the node configures the address identifier as the target node configuration address in the address configuration command packet. In the configured state, if the target node address is not equal to the node address identifier, and the node contains a forwarding table, the node queries the forwarding table using the target node address and sends the address configuration command packet to the connected node through the transmission channel indicated by the forwarding table.

2. The method for configuring node addresses in a multi-node system according to claim 1, characterized in that: When a node is in a configured state, if the target node address in the address configuration command packet received by the node is equal to the node's address identifier, the node will configure the address identifier as the target node configuration address in the address configuration command packet.

3. The method for configuring node addresses in a multi-node system according to claim 1, characterized in that: When the address controller has not configured the node address identifier, the node is in the unconfigured state. Once the address controller has completed the configuration of the node address identifier, the node is in the configured state.

4. The method for configuring node addresses in a multi-node system according to claim 1, characterized in that: When the node address is identified as the node's default address, the node is in the unconfigured state. When a node's address identifier is configured to be different from the node's default address, the node is in the configured state. In the multi-node system, the default addresses of different nodes can be the same or different.

5. The method for configuring node addresses in a multi-node system according to claim 1, characterized in that: The method for sending the address configuration command packet to the connected node through the transmission channel indicated by the forwarding table is as follows: if the forwarding table outputs a valid transmission channel number, then the address configuration status packet is sent to the connected node through the transmission channel corresponding to that transmission channel number.

6. The method for configuring node addresses in a multi-node system according to claim 1, characterized in that: The address configuration command package also includes the source node address, which is the node address identifier connected to the address controller.

7. The method for configuring node addresses in a multi-node system according to claim 6, characterized in that: After receiving an address configuration command packet, the node may choose to return an address configuration status packet. The address configuration status packet contains the target node address and status information, and the target node address is the source node address of its corresponding address configuration command packet. The node returns the address configuration status packet to the node connected to the address controller. The node connected to the address controller may choose to return the status information in the address configuration status packet to the address controller it is connected to.

8. A method for configuring node addresses in a multi-node system according to claim 7, characterized in that: When the node is in an unconfigured state, and the target node address in the address configuration command packet is equal to the node's address identifier, and the node successfully configures the address identifier to the target node configuration address in the address configuration command packet, it returns an address configuration status packet with status information A.

9. A method for configuring node addresses in a multi-node system according to claim 7, characterized in that: When the node is in an unconfigured state, and the target node address in the address configuration command packet is equal to the node's address identifier, if the node fails to configure the address identifier to the target node configuration address in the address configuration command packet, it returns an address configuration status packet with status information B.

10. A method for configuring node addresses in a multi-node system according to claim 7, characterized in that: When the node is in an unconfigured state and the target node address in the address configuration command packet is not equal to the node address identifier, the node returns an address configuration status packet with status information C.

11. A method for configuring node addresses in a multi-node system according to claim 7, characterized in that: When the node is in a configured state, and the target node address in the address configuration command packet is equal to the node's address identifier, and the node successfully configures the address identifier to the target node configuration address in the address configuration command packet, the node returns an address configuration status packet with status information D.

12. A method for configuring node addresses in a multi-node system according to claim 7, characterized in that: When the node is in a configured state and the target node address in the address configuration command packet is equal to the node's address identifier, and the node fails to configure the address identifier to the target node configuration address in the address configuration command packet, the node returns an address configuration status packet with status information E.

13. A method for configuring node addresses in a multi-node system according to claim 7, characterized in that: When a node is in a configured state, and the target node address in the address configuration command packet is not equal to the node's address identifier, and the transmission channel sequence number returned by the node when querying the forwarding table using the target node address is invalid, the node returns an address configuration status packet with status information F.

14. A method for configuring node addresses in a multi-node system according to claim 7, characterized in that: The method by which the node returns the address configuration status packet to the node connected to the address controller is as follows: the node in the address configuration status packet return path parses the address configuration status packet; if the target node address in the address configuration status packet is equal to the node's address identifier, the node receives the address configuration status packet; if the target node address in the address configuration status packet is not equal to the node's address identifier, the node uses the target node address in the address configuration status packet to query the forwarding table and sends the address configuration status packet to the node connected to it through the transmission channel indicated by the forwarding table.

15. A method for configuring node addresses in a multi-node system according to claim 7, characterized in that: The method by which the node returns the address configuration status packet to the node connected to the address controller is as follows: the node in the address configuration status packet return path parses the address configuration status packet; if the target node address in the address configuration status packet is equal to the node address identifier, the node receives the address configuration status packet; if the target node address in the address configuration status packet is not equal to the node address identifier, the node forwards the address configuration status packet to the transmission channel through which the node receives the address configuration command packet corresponding to this address configuration status packet.

16. A method for configuring node addresses in a multi-node system according to claim 7, characterized in that: The node connected to the address controller also includes a timeout timer. When the address configuration status packet is not returned to the node before the timeout, the node stops waiting for the address configuration status packet and may optionally return the timeout status information to the address controller connected to it.

17. A method for configuring node addresses in a multi-node system according to claim 1, characterized in that: The address configuration command packet sent by the address controller also includes forwarding table entry configuration information. In the unconfigured state, if the target node address in the address configuration command packet is equal to the node address identifier, the node configures the address identifier as the target node configuration address in the address configuration command packet and configures the corresponding forwarding table entry according to the forwarding table entry configuration information contained therein. In the configured state, if the target node address is not equal to the node address identifier, the node queries the forwarding table with the target node address and sends the address configuration command packet to the connected node through the transmission channel indicated by the forwarding table.

18. A method for configuring node addresses in a multi-node system according to claim 17, characterized in that: When a node is in a configured state, if the target node address in the address configuration command packet is equal to the node's address identifier, the node will configure the address identifier as the target node configuration address in the address configuration command packet, and configure the corresponding forwarding table entries according to the included forwarding table entry configuration information.

19. A method for configuring node addresses in a multi-node system according to claim 1, characterized in that: The address controller can also send forwarding table configuration command packets, which contain the target node address and configuration information for one or more forwarding table entries. The node parses the forwarding table configuration command packet. In the unconfigured state, if the target node address in the forwarding table configuration command packet is equal to the node address identifier, the node configures the corresponding forwarding table entry according to the forwarding table entry configuration information. In the configured state, if the target node address is not equal to the node address identifier, the node queries the forwarding table with the target node address and sends the forwarding table configuration command packet to the connected node through the transmission channel indicated by the forwarding table.

20. A method for configuring node addresses in a multi-node system according to claim 19, characterized in that: When a node is in a configured state, if the target node address in the forwarding table configuration command package is equal to the node's address identifier, the node configures the corresponding forwarding table entry according to the forwarding table entry configuration information in the forwarding table configuration command package.

21. A method for configuring node addresses in a multi-node system according to claim 19, characterized in that: The forwarding table configuration command package also includes the source node address, which is the node address identifier connected to the address controller.

22. A method for configuring node addresses in a multi-node system according to claim 21, characterized in that: Upon receiving the forwarding table configuration command packet, the node may choose to return a forwarding table configuration status packet. The forwarding table configuration status packet contains the target node address and status information, where the target node address is the source node address of its corresponding forwarding table configuration command packet. The node will return the forwarding table configuration status packet to the node connected to the address controller. The node connected to the address controller can optionally return the status information in the forwarding table configuration status packet to the address controller it is connected to.

23. A method for configuring node addresses in a multi-node system according to claim 22, characterized in that: When the node is in an unconfigured state, and the target node address in the forwarding table configuration command packet is equal to the node address identifier, if the node successfully configures the corresponding forwarding table entry according to the forwarding table entry configuration information in the forwarding table configuration command packet, it returns a forwarding table configuration status packet with status information A1.

24. A method for configuring node addresses in a multi-node system according to claim 22, characterized in that: When the node is in an unconfigured state, and the target node address in the forwarding table configuration command packet is equal to the node address identifier, if the node fails to configure the corresponding forwarding table entry according to the forwarding table entry configuration information in the forwarding table configuration command packet, it returns a forwarding table configuration status packet with status information B1.

25. A method for configuring node addresses in a multi-node system according to claim 22, characterized in that: When the node is in an unconfigured state and the target node address in the forwarding table configuration command packet is not equal to the node address identifier, the node returns a forwarding table configuration status packet with status information C1.

26. A method for configuring node addresses in a multi-node system according to claim 22, characterized in that: When the node is in the configured state and the target node address in the forwarding table configuration command packet is equal to the node address identifier, and the node successfully configures the corresponding forwarding table entry according to the forwarding table entry configuration information in the forwarding table configuration command packet, the node returns a forwarding table configuration status packet with status information D1.

27. A method for configuring node addresses in a multi-node system according to claim 22, characterized in that: When the node is in a configured state and the target node address in the forwarding table configuration command packet is equal to the node address identifier, and the node fails to configure the corresponding forwarding table entry according to the forwarding table entry configuration information in the forwarding table configuration command packet, the node returns a forwarding table configuration status packet with status information E1.

28. A method for configuring node addresses in a multi-node system according to claim 22, characterized in that: When a node is in a configured state, and the target node address in the forwarding table configuration command packet is not equal to the node's address identifier, and the transmission channel sequence number returned by the node when querying the forwarding table using the target node address is invalid, the node returns a forwarding table configuration status packet with status information F1.

29. A method for configuring node addresses in a multi-node system according to claim 22, characterized in that: The method by which the node returns the forwarding table configuration status packet to the node connected to the address controller is as follows: the node in the return path of the forwarding table configuration status packet parses the forwarding table configuration status packet; if the target node address in the forwarding table configuration status packet is equal to the node address identifier, the node receives the forwarding table configuration status packet; if the target node address in the forwarding table configuration status packet is not equal to the node address identifier, the node queries the forwarding table using the target node address in the forwarding table configuration status packet, and sends the forwarding table configuration status packet to the node connected to it through the transmission channel indicated by the forwarding table.

30. A method for configuring node addresses in a multi-node system according to claim 22, characterized in that: The method by which the node returns the forwarding table configuration status packet to the node connected to the address controller is as follows: the node in the return path of the forwarding table configuration status packet parses the forwarding table configuration status packet; if the target node address in the forwarding table configuration status packet is equal to the node address identifier, the node receives the forwarding table configuration status packet; if the target node address in the forwarding table configuration status packet is not equal to the node address identifier, the node forwards the forwarding table configuration status packet to the transmission channel through which the node receives the forwarding table configuration command packet corresponding to this forwarding table configuration status packet.

31. A method for configuring node addresses in a multi-node system according to claim 22, characterized in that: The node connected to the address controller also includes a timeout timer. When the forwarding table configuration status packet is not returned to the node before the timeout, the node stops waiting for the forwarding table configuration status packet and may optionally return the timeout status information to the address controller connected to it.

32. The method for configuring node addresses in a multi-node system according to claim 1, characterized in that: One of the nodes is integrated into an integrated circuit chip.

33. The method for configuring node addresses in a multi-node system according to claim 1, characterized in that: The address controller is connected to a node. The address controller and the nodes connected to it are integrated into a single integrated circuit chip.

Images