Entangled links, transactions and trees for distributed computing systems
An entangled links mechanism to establish and maintain bipartite temporal intimacy between pairs of computers, using an idempotent, reversible token method which presents no observable external “change” until a communication of information needs to occur between the computers, and which maintains the potential for “bounded (or unbounded) reversibility” in case the intended information dispatched by a source computational entity is not captured or properly accepted by a destination computational entity. The mechanism enables distributed computers in a network to remain continuously aware of each other's presence; to communicate on a logically nearest neighbor basis in a secure and reliable manner in which packets passed over these links do not conflict with normal traffic or cause the available resources of the link to be exceeded; and that atomicity, consistency, isolation, and “reversible durability” may be maintained for transactions when perturbations occur.
1. A computer-implemented method for creating an entangled link between a first computing entity and a second computing entity comprising:
identifying, using one or more processors, the first computing entity;
discovering, using one or more processors, the second computing entity by the first computing entity;
connecting, using one or more processors, the first computing entity to the second computing entity; and
establishing an entanglement between the first computing entity and the second computing entity to create the entangled link as a single abstract computational entity, wherein the entangled link is maintained using a packet-exchange hot potato protocol mechanism between the first computing entity and the second computing entity.
2. The computer-implemented method of claim 1 , wherein the entangled link is a software synchronization domain, the first computing entity and the second computing entity are each a cell including an encapsulated computer node, a cell agent and a transformation unit, and the transformation unit of the first computing entity and the transformation unit of the second computing entity are coupled by a medium.
3. The computer-implemented method of claim 1 , wherein the packet-exchange hot potato protocol mechanism comprises a reversible token exchange which presents no visible indication of progress until a communication of information occurs between the first computing entity and the second computing entity, and which maintains the potential for bounded or unbounded reversibility.
4. The computer-implemented method of claim 3 , wherein the token exchange uses a token, wherein the token is uniquely identifiable only to each of the first computing entity and the second computing entity.
5. The computer-implemented method of claim 3 , wherein the reversible token exchange comprises:
sending a token from the first computing entity to the second computing entity;
receiving the token by the second computing entity;
sending the token back from the second computing entity to the first computing entity; and
receiving the token returned from the second computing entity by the first computing entity.
6. The computer-implemented method of claim 3 , wherein the packet-exchange hot potato protocol measures latency in the exchange of the token from the first computing entity to the second computing entity and from the second computing entity to the first computing entity.
7. The computer-implemented method of claim 3 , wherein the packet-exchange hot potato protocol mechanism further comprises an exchange of more than one token between the first computing entity and the second computing entity.
8. The computer-implemented method of claim 3 , wherein the token is encrypted.
9. The computer-implemented method of claim 1 , comprising:
creating a second entangled link between the second computing entity and a third computing entity; and
creating an entangled transaction between the first computing entity and the third computing entity by associating the entangled link and the second entangled link for atomic information transfer between the first computing entity and the third computing entity.
10. The computer-implemented method of claim 9 , wherein communication for the entangled transaction uses an entangled transaction packet that is associated with one or more tokens used to maintain the entangled links between the first computing entity, the second computing entity and the third computing entity.
11. The computer-implemented method of claim 9 , comprising:
detecting unentanglement between the second computing entity and the third computing entity;
creating a third entangled link between the third computing entity and a fourth computing entity; and
reassigning the entangled transaction between the first computing entity and the third computing entity by associating the entangled link and the third entangled link for atomic information transfer between the first computing entity and the third computing entity.
12. The computer-implemented method of claim 9 , wherein the entangled transaction is maintained using a packet-exchange hot potato protocol mechanism between the first computing entity and the third computing entity and wherein the first computing entity and the third computing entity together maintain the entangled transaction as the single abstract computational entity.
13. The computer-implemented method of claim 12 , wherein the packet-exchange hot potato protocol mechanism comprises a reversible token exchange which presents no visible indication of progress until a communication of information occurs between the first computing entity and the third computing entity, and which maintains the potential for bounded or unbounded reversibility.
14. A computer-implemented method for creating an entangled link between a first computing entity and a second computing entity, comprising:
identifying, using one or more processors, the first computing entity;
discovering, using one or more processors, the second computing entity by the first computing entity;
connecting, using one or more processors, the first computing entity to the second computing entity;
establishing an entanglement between the first computing entity and the second computing entity to create the entangled link as a single abstract computational entity;
creating a second entangled link between the second computing entity and a third computing entity; and
creating an entangled transaction between the first computing entity and the third computing entity by associating the entangled link and the second entangled link for atomic information transfer between the first computing entity and the third computing entity, wherein the entangled link is between the first computing entity and the second computing entity and the second entangled link is between the second computing entity and the third computing entity,
wherein the entangled link is maintained using a packet-exchange hot potato protocol mechanism between the first computing entity, the second computing entity and the third computing entity.
15. The computer-implemented method of claim 14 , wherein the packet-exchange hot potato protocol mechanism is a reversible token exchange which presents no visible indication of progress until a communication of information occurs between the first computing entity and the second computing entity.
16. The computer-implemented method of claim 15 , wherein the token exchange uses a token, wherein the token is uniquely identifiable only to each of the first computing entity, the second computing entity and the third computing entity.
17. The computer-implemented method of claim 15 , wherein the reversible token exchange comprises:
sending a token from the first computing entity to the second computing entity;
receiving the token by the second computing entity;
sending the token back from the second computing entity to the first computing entity; and
receiving the token returned from the second computing entity by the first computing entity.
18. The computer-implemented method of claim 15 , wherein the packet-exchange hot potato protocol measures latency in the exchange of the token from the first computing entity to the second computing entity and from the second computing entity to the first computing entity.
19. The computer-implemented method of claim 14 , wherein communication for the entangled transaction uses an entangled transaction packet that is associated with one or more tokens used to maintain the entangled links between the first computing entity, the second computing entity and the third computing entity.
20. The computer-implemented method of claim 14 , further comprising:
detecting unentanglement between the second computing entity and the third computing entity;
creating a third entangled link between the third computing entity and a fourth computing entity; and
reassigning the entangled transaction between the first computing entity and the third computing entity by associating the entangled link and the third entangled link for atomic information transfer between the first computing entity and the third computing entity.