Multiprocessor network node failure detection and recovery
AssigneeTexas Instruments Incorporated
InventorsPeter Galicki, Richard Oed
Life of this patent
Estimating the term…
Abstract
In a node failure detection technique at least one supervisory data processing node periodically transmits a receipt acknowledge data packet to each other data processing node. The supervisory data processing node determines a data processing node has failed upon failure to receive a return acknowledge data packet. This acknowledge data packet preferably includes health data concerning its current health operating status. The supervisory data processing node sends a reset data packet to any failed data processing node determined. If the reset does not return the data processing node to normal operation, then routing data at neighboring data processing nodes is altered to route data packets around the failed node.
Claims8
A method of data processing comprising:
- connecting a plurality of data processing nodes in a peer-to-peer relationship, thereby enabling each data processing node to receive data packets from adjacent input connected nodes and to transmit data packets to adjacent output connected nodes;
- at each data processing node examining data packets received from adjacent input connected nodes and selectively routing the received data packet to the current data processing node, routing to an adjacent output connected node or both, whereby any data processing node can transmit a data packet to any destination data processing node for forwarding by other data processing nodes to the destination data processing node;
- at each data processing node responding to a receipt confirmation data packet received from a source data processing node by transmitting an acknowledge data packet to the source data processing node transmitting that receipt confirmation data packet;
- and
- at least one supervisory data processing node periodically transmitting a receipt acknowledge data packet to each other data processing node and determining a data processing node has failed upon failure to receive an acknowledge data packet from the data processing node in response to a receipt confirmation data packet.
A method of data processing comprising:
- connecting a plurality of data processing nodes in a peer-to-peer relationship, thereby enabling each data processing node to receive data packets from adjacent input connected nodes via input ports and to transmit data packets to adjacent output connected nodes via output ports;
- at each data processing node storing a unique node ID;
- at each data processing node storing f or each output port an indication of a set of node IDs to be reached via that output port;
- at each data processing node examining data packets received from adjacent input connected nodes and selectively routing the data packet including
- routing the received data packet to the current data processing node if a header of the received data packet includes the node ID of the data processing node,
- routing the received data packet to an output port if the header of the received data packet includes a node ID within the corresponding stored indication of node IDs for that output port;
- at each data processing node responding to a receipt confirmation data packet received from a source data processing node by transmitting an acknowledge data packet to the source data processing node transmitting the receipt confirmation data packet;
- and
- at least one supervisory data processing node periodically transmitting a receipt acknowledge data packet to each other data processing node and determining a data processing node has failed upon failure to receive an acknowledge data packet from the data processing node in response to a receipt confirmation data packet.
Dependencies are inferred from the claim text.