Method for expression evaluation and network node implementing such a method

A network node operative to perform triggered expression evaluation of an expression graph in a communication network, the expression graph having a plurality of internal and external nodes, the network node comprising:

• one or more processing circuits configured to:
• schedule reception of a trigger by one of the internal nodes based on a priority of the internal node, such that the internal node will only receive the trigger after internal nodes having a higher priority have received their respective triggers;
• and
• based on the scheduled reception:
• evaluate the plurality of internal and external nodes in the expression graph to obtain the evaluation result;
• and
• provide the evaluation result to communication devices in the communication network;
• wherein each external node receives an input value from a context source in the communication network and provides a trigger output to at least one of the internal nodes upon a change of its input value;
• wherein each internal node comprises an expression on one or more operands, each of the one or more operands comprising a trigger from one of the internal or external nodes;
• and
• wherein the priority of a given internal node is a function of a quantity of internal nodes operatively connected between the given internal node and a most distant external node operatively connected thereto.

A processing circuit operative to implement triggered expression evaluation of an expression graph having a plurality of internal and external nodes, the processing circuit comprising:

• one or more input units operative to receive input values;
• an output unit operative to provide an output value;
• logic circuitry connected to the one or more input units and the output unit and operative to determine the output value based on the input values;
• and
• a control unit operative to control an order of expression evaluation in the expression graph;
• wherein the processing circuit is configured to:
• schedule reception of a trigger by one of the internal nodes based on a priority of the internal node, such that the internal node will only receive the trigger after internal nodes having a higher priority have received their respective triggers;
• and
• based on the scheduled reception, evaluate the plurality of internal and external nodes in the expression graph to obtain the output value;
• wherein each external node comprises an input value and provides a trigger output to at least one of the internal nodes upon a change of its input value;
• wherein each internal node comprises an expression on one or more operands, each of the one or more operands comprising a trigger from one of the internal or external nodes;
• and
• wherein the priority of a given internal node is a function of a quantity of internal nodes operatively connected between the given internal node and a most distant external node operatively connected thereto.