Skip to content

Instantly share code, notes, and snippets.

@yifan-gu

yifan-gu/wci.md

Last active August 29, 2015 14:08
Show Gist options
  • Save yifan-gu/3d57a0ca12c7c581e92a to your computer and use it in GitHub Desktop.
Save yifan-gu/3d57a0ca12c7c581e92a to your computer and use it in GitHub Desktop.
Download ZIP
who computes id.
Raw
wci.md

#####Problem:

  1. Agent A has an address addA. The address addA also has an aliases addA'.

  2. When A starts, it uses addA as its address, so it computes its id = ID(addA)

  3. Another agent B starts, it wants to join A, but it only knows the aliases address of A, that is addA', so it uses this address to to compute the id of A, which is ID(addA').

  4. Later, when A and B exchange information, A will see an id = ID(addA'), and treat it as a different node from itself, thus A will then send message to itself.

#####To solve the problem:

No one should compute other's id, it should only get the id from the owner.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment