Causal, in-place network updates
    1.
    发明授权

    公开(公告)号:US12184491B1

    公开(公告)日:2024-12-31

    申请号:US18459918

    申请日:2023-09-01

    Abstract: According to an update procedure for a network of interconnected nodes, a node keeps track of markers received on the node's incoming channels, transmits a marker on each outgoing channel (if any exist), and updates its node configuration from an old configuration to a new configuration. In one version of the update procedure, the node updates its configuration and transmits markers after receiving its initial incoming marker. In another version for acyclic networks, the node updates its configuration and transmits markers after receiving its final incoming marker. The node determines how to handle (i.e., process, queue, or drop) each incoming data packet based on (i) whether or not it has updated its node configuration yet and (ii) whether or not it has received a marker on the corresponding incoming channel yet. A controller initiates the update process at a subset of nodes that ensures eventual completion of the update process.

Patent Agency Ranking