In the Original white paper of the IOTA there is no mention of the Milestone. In reality however, the IRI code is so tangled (pun intended) with the use of Milestones, that I was not able to run an isolated node, without having to add Milestones.

What are the (theoretical) steps to change the IRI codebase in order to remove the need for a Milestone?

  • 1
    Probably duplicate or at least related to iota.stackexchange.com/questions/48/… – mihi May 6 at 19:57
  • 2
    I don't see this question as a duplicate.This one is focused on the role of milestones in the algorithms implemented in the IRI while the other one is more focused on global network requirements to remove the coo. – ben75 May 7 at 8:01
  • 1
    @mihi yes related.. I however want to list the semantic steps of actually removing it, while the other question is more asking: under what conditions does it make sense to shut down the coordinator. It's a WHEN vs HOW situation. – Makan Tayebi May 7 at 10:22
  • 1
    so your question could be reworded as "How to I have to change the iri codebase to create a fork of IOTA that does not need a coordinator right now"? I really did not understand the question that way, without your comments. – mihi May 7 at 19:31
up vote 1 down vote accepted

From my understanding, today milestones impact the IRI at (at least) 3 (more or less critical) points :

  1. Milestones indicate fully confirmed transactions. Without milestone the validity of a transaction must be evaluated by the proportion of tips approving it. (but this point is just impacting clients interested by the confirmation state of a transaction, and IMO is not critical regarding internals of the IRI itself)

  2. Milestones indexes is the way to measure the sync-status of a fullnode. If your latest-solid-milestone is too old : your fullnode will be seen as "out-of-sync" by it's neighbors and they may decide to disconnect your fullnode.

  3. Milestones are "checkpoints" where the random walk for the tip-selection can start. This is (IMO) the critical point. If you ignore completely milestones you must find another way to peek a starting point for the random walk. It is critical because the starting point of the random walk will have an impact on the convergence of the tangle. (and if the tangle don't converge, the confirmation ratio of tx will remains low... so point 1 will not work).

If I had to implement an IRI fork ignoring milestones, I would start with this kind of approach :

For point 1 : nothing special to do. (or probably just tweaking the getInclusionStates API)

For point 2 : keeping an eye on official milestones just to publish my latest milestone and latest solid milestone (and not being seen as bad node by neighbors).

For point 3 : Implementing a new concept/object called PrivateMilestone as a replacement for Milestone in the tip-selection algorithm. A PrivateMilestone would be a transaction issued by your node at regular interval. Where to attach a PrivateMilestone is of course critical.

IMO a PrivateMilestone should at least indirectly approve your previous PrivateMilestone and you should by some way ensure that your PrivateMilestones are seen as valid transaction by your neighbors (and in the end by the whole network).

("How to react when your PrivateMilestone are seen as inconsistent by the network ?" is also a critical question)

(the first PrivateMilestone should of course approve the latest official Milestone)

Another idea to choose transactions to attach a PrivateMilestone to can be to ask for "tipsToApprove" to your neighbors and building a small tree of zero value transactions on top of all of them and finally your private milestone approving the top of the tree + your previous PrivateMilestone. This strategy may improve your chances to have your PrivateMilestone approved by the network.

As you can see, my idea here is "be your own coordinator". Is it going to work ? Probably not if your neighbors run the current version of the IRI. My feeling is that some additions should be done to the official API to be able to react efficiently when the network don't approve your PrivateMilestone.

  • I'm convinced that it won't mix with the other nodes.. But in this case I'm trying to find workarounds to have a private network for myself. – Makan Tayebi May 9 at 11:38

See the website FAQ regarding the purpose of the Coordinator. Milestones were mentioned in the white paper, they were called 'checkpoints'.

  • 1
    Thanks for pointing out the terminology. I know the purpose well BTW. I need to know the steps to REMOVE it. – Makan Tayebi May 7 at 11:34
  • It's a complicated question which goes hand in hand with steps to remove coordinator. Work in progress. – John Licciardello May 8 at 13:08

Your Answer

 

By clicking "Post Your Answer", you acknowledge that you have read our updated terms of service, privacy policy and cookie policy, and that your continued use of the website is subject to these policies.

Not the answer you're looking for? Browse other questions tagged or ask your own question.