Routing feedback data blocks via a prioritized feedback communication mechanism

A database system comprises:

• at least one processor;
• and
• a memory that stores operational instructions that, when executed by the at least one processor, cause the database system to:
• receive a plurality of data blocks from a set of source nodes via set of relay nodes;
• generate at least one feedback data block to be sent to at least one of the set of source nodes, wherein the at least one feedback data block indicates an instruction to one of:
• reduce routing of data blocks, or stop routing of data blocks;
• generate feedback relay node selection data selecting at least one of a plurality of nodes in the database system for facilitating routing of the at least one feedback data block from the node to the at least one of the set of source nodes via a prioritized feedback communication mechanism;
• and
• send the at least one feedback data block to the at least one of the plurality of nodes selected in the feedback relay node selection data, wherein the at least one of the plurality of nodes facilitates routing of the at least one feedback data block from the node to the at least one of the set of source nodes via the prioritized feedback communication mechanism;
• wherein at least one other node processes the instruction in response to receiving the at least one feedback data block, and wherein, in response to processing the instruction, the at least one other node alters its sending of at least one subsequent data block based on at least one of:
• selecting a different selected intermediate node instead of the node for subsequent transmission of the at least one subsequent data block in routing the at least one subsequent data block to a different destination node;
• selecting a different destination node instead of the node for processing the at least one subsequent data block in conjunction with execution of a query, wherein the at least one subsequent data block is routed to the different destination node;
• or
• caching the at least one subsequent data block for a predefined period of time, wherein other data blocks are sent to other nodes during the predefined period of time, and wherein, based on the predefined period of time elapsing, the at least one subsequent data block is one of:
• sent to the node for routing to a destination node as a relay node, or routed to the node via a plurality of other relay nodes.

A non-transitory computer readable storage medium comprises:

• at least one memory section that stores operational instructions that, when executed by a processing module that includes a processor and a memory, causes the processing module to:
• receive a plurality of data blocks from a set of source nodes via set of relay nodes;
• generate at least one feedback data block to be sent to at least one of the set of source nodes, wherein the at least one feedback data block indicates an instruction to one of:
• reduce routing of data blocks, or stop routing of data blocks;
• generate feedback relay node selection data selecting at least one of a plurality of nodes for facilitating routing of the at least one feedback data block from the node to the at least one of the set of source nodes via a prioritized feedback communication mechanism;
• and
• send the at least one feedback data block to the at least one of the plurality of nodes selected in the feedback relay node selection data, wherein the at least one of the plurality of nodes facilitates routing of the at least one feedback data block from the node to the at least one of the set of source nodes via the prioritized feedback communication mechanism;
• wherein at least one other node processes the instruction in response to receiving the at least one feedback data block, and wherein, in response to processing the instruction, the at least one other node alters its sending of at least one subsequent data block based on at least one of:
• selecting a different selected intermediate node instead of the node for subsequent transmission of the at least one subsequent data block in routing the at least one subsequent data block to a different destination node;
• selecting a different destination node instead of the node for processing the at least one subsequent data block in conjunction with execution of a query, wherein the at least one subsequent data block is routed to the different destination node;
• or
• caching the at least one subsequent data block for a predefined period of time, wherein other data blocks are sent to other nodes during the predefined period of time, and wherein, based on the predefined period of time elapsing, the at least one subsequent data block is one of:
• sent to the node for routing to a destination node as a relay node, or routed to the node via a plurality of other relay nodes.