Enhancement to loop healing for malconfigured bus prevention
AssigneeApple Inc.
InventorColin Whitby-Strevens
Life of this patent
Estimating the term…
Abstract
A method for safely adding nodes to a network provides safeguards to prevent adding nodes beyond a maximum number of nodes allowed in the network. In one aspect, if the node to be added exceeds the maximum number of nodes allowed, the connection between the node to be added and the network is quarantined. If the node to be added does not exceed the maximum number of nodes allowed, the connection is confirmed. In another aspect, an additional test is made to determine if the connection between the network and the node to be added creates a loop within the network. In the case of a detected loop, the connection between the network and the node to be added is quarantined. If the connection does not create a loop, it is confirmed.
Claims30
A method of configuring a network having a plurality of nodes connected by a bus, the method comprising:
- determining an existing number of member nodes on the network;
- determining whether the existing number of member nodes plus a candidate node is less than a maximum number of nodes allowed in the network;
- and
- quarantining a connection between the network and the candidate node if adding the candidate node to the network results in a number of nodes that exceeds the maximum number of nodes on the network.
A computer readable medium comprising instructions, which, when executed by a processor, configure a network having a plurality of nodes connected by a bus, by:
- determining an existing number of member nodes on the network;
- determining whether the existing number of member nodes plus a candidate node is less than a maximum number of nodes allowed in the network, wherein the maximum number of nodes allowed in the network is determined at least in part by the number of links in the network;
- and
- quarantining a connection between the network and the candidate node if adding the candidate node to the network results in a number of nodes that exceeds the maximum number of nodes on the network.
A system of nodes connected by a bus, comprising functionality for:
- determining an existing number of member nodes on a network;
- determining whether the existing number of member nodes plus a candidate node is less than a maximum number of nodes allowed in the network, wherein the maximum number of nodes allowed in the network is determined at least in part by the number of links in a combined network comprising the network and the candidate node;
- and
- quarantining a connection between the network and the candidate node if adding the candidate node to the network results in a number of nodes that exceeds the maximum number of nodes on the network.
A method comprising:
- determining an existing number of member nodes on a network;
- comparing the existing number of member nodes plus a candidate node to the number of links that would exist in the network if the candidate node is added to the network;
- and
- quarantining at least one connection between the network and the candidate node if the existing number of member nodes plus a candidate node is less than or equal to the number of links that would exist in the network if the candidate node is added to the network.
A method comprising:
- determining whether adding a candidate node to a network creates one or more loops in said network;
- and
- quarantining one or more connections between the network and the candidate node if it is determined that adding the candidate node to the network creates one or more loops.
For use in a data network, a method comprising:
- determining a number of existing nodes associated with said network;
- evaluating the number of existing nodes plus a candidate node, and a number of links that would exist in the network if the candidate node is added to the network;
- and
- quarantining at least one connection between the network and the candidate node if the existing number of nodes plus a candidate node is less than or equal to the number of links.
Network apparatus, comprising:
- a first module adapted to determine whether adding a candidate node to a network creates one or more loops in said network;
- and
- a second module adapted to quarantine one or more connections between the network and the candidate node if it is determined that adding the candidate node to the network creates one or more loops.
Dependencies are inferred from the claim text.