We’re rewarding the question askers & reputations are being recalculated! Read more.

Questions tagged [tip-selection]

For any questions related to tip selection algorithm in IOTA

Filter by
Sorted by
Tagged with
1
vote
2answers
49 views

how to trace the iota tip from the milestone transaction when there is no reference to the future transactions

As written in multiple forums, IoTA tips are chosen using the random walk method starting at the milestone transaction. The milestone transaction will have the reference to the old transactions. Tip ...
3
votes
1answer
179 views

Tip selections and acceptance

If I select any two tips randomly, without a full knowledge of the tangle, will it change the probability that my transaction will be selected by other transactions?
1
vote
0answers
167 views

How are random walk entry transactions chosen in a coo-free tangle?

With the coordinator, the MCMC random walk tip selection algorithm starts with a milestone as its entry transaction. Without the coordinator, there are no milestones. How is the entry transaction for ...
3
votes
1answer
86 views

In IRI version 1.5.2, is the prevention of lazy tip selection a further entrenchment of the Coordinator?

For background, please read: https://blog.iota.org/coming-soon-iri-1-5-2-52114ca67a70 Under the hood, while doing validation, IRI will now remember the most recent milestone referenced by each ...
3
votes
0answers
68 views

Validation of Transaction

What information must be stored in a node so that it validates a particular transaction? Also which node information must be stored and how that is relevant in validating a transaction?
4
votes
3answers
195 views

Tip selection algorithm used for data transactions

A data transaction on the Tangle (a.k.a. zero value transaction) does not need confirmation. The reason for value transactions to all use a similar tip selection algorithm is that it increases the ...
2
votes
2answers
198 views

How is the correct way to retrieve the two transactions that had been confirmed in order to create a transaction

I am trying to retrieve all new confirmed transactions from the tangle and for each transaction the corresponding transactions that have been confirmed in order to be able to create that transaction. ...
1
vote
1answer
74 views

Are there entities that can submit transactions without having to approve a tip?

In 'The Tangle' white paper, at the beginning of Section 4, this statement is made: It is possible for the attacker to have a plethora of Sybil identities which are not required to approve tips. ...
5
votes
1answer
94 views

Is it intended that getTransactionsToApprove can possibly return non-tips as well?

If one calls the API function getTransactionsToApprove() one expects to receive 2 tips. To this end it calls the randomWalk() method two times. However I noticed that the randomWalk() routine contains ...
4
votes
0answers
43 views

What is the purpose of numWalks API parameter?

The IOTA whitepaper describes the tip selection algorithm in the Section 4.1. The idea there is to select N starting points in the tangle randomly (subject to some conditions) and then to do a random ...
4
votes
1answer
98 views

How does IOTA detect inconsistency?

For the error "com.iota.iri.service.TipsManager - Ledger inconsistency detected", does the inconsistency here mean local database corruption? I checked the source code of tip manager and ...
4
votes
3answers
221 views

What happens to a Subtangle if it attaches to an invalid transaction?

If I have a large offline Subtangle with 1000 transactions and I choose to bring it online by attaching it to tip T, what happens if tip T ends up being invalid later on? Does my entire Subtangle ...
6
votes
1answer
86 views

What's the incentive to use recommended tip selection algorithm for MAM transactions?

As far as I understand MAM users don't care if their transactions will be ever confirmed. They use the tangle just as a transport layer. So my question is: Why would they use any tip selection ...
11
votes
1answer
1k views

What is the Actual IOTA Algorithm for Tip Selection?

The IOTA Whitepaper dances around suggestions as to how a tip selection algorithm should be constructed. We need checkpoints for security to ensure that λ > μ (Arrival rate of honest nodes) > ...
6
votes
3answers
283 views

Does the Tangle enforce a tip-selection algorithm?

Can spammers use their own algorithm to non-randomly select tips — possibly then continuously confirming the same transactions over and over again while inundating the network? This was a recent ...
3
votes
1answer
147 views

Priority spam tx?

I was spamming my fullnode for educational purposes. Although I am helping other tx to get confirmed, I noticed that my own spam tx have a very low confirmation probability. Is it intentionally and ...
17
votes
2answers
744 views

Without the Coordinator, how will the network decide which double-spend succeeds?

Since each double spend, from its perspective, is a valid transaction, they are equally likely to be selected as tips. How will multiple parties agree for certain which one has confirmed, in a timely ...
3
votes
1answer
75 views

In IOTA can two transactions reference the same tips

When a transaction is added to the tangle it must reference two other transactions (tips) already in the tangle. Can someone tell me what happens if two transactions, each posted by different people, ...
5
votes
1answer
64 views

Why is “getTransactionsToApprove” returning identical trunk & branch hashes

When I set the depth low (1-3) in the "getTransfersToApprove" function, I will often times get the same hash in trunk & branch transactions, they are supposed to be different. Why? The "...
4
votes
1answer
57 views

Does the tip selection depend on how quickly the proof of work is done?

I read that the tip selection chooses the newest transactions with a higher probability than the older ones in the tangle. So I am afraid that my computer is too slow. Do I have a better chance to ...
7
votes
1answer
163 views

Why does the tip-selection prefer new tips?

Most of the issues regarding slow or never confirmed transactions seem to arise from time-intensive POW and a badly connected full-node, which both lead to an attach-position not at the tangles "front"...
3
votes
1answer
63 views

When are unconfirmed transactions forgotten?

So as I understand it, new transactions are new tips of the tangle, and older transactions are more and more unlikely to be picked. At what point are illegal or unconfirmed transactions removed from ...
4
votes
1answer
38 views

API getTransactionsToApprove tip timeout

I am trying to create a transaction via the Iri API (using curl), I understand that I must first find 2 unapproved transactions using "getTransactionsToApprove". These unapproved transactions are also ...
5
votes
1answer
132 views

Why are some transactions directly confirmed by two other transactions?

https://blog.iota.org/a-primer-on-iota-with-presentation-e0a6eb2cc621 On the presentation Dominik describes the transaction initiation process, in which the second step is random tip selection, ...
6
votes
2answers
392 views

What are tips and what is the tip selection algorithm?

What are tips and what do they do? And what is the tip select algorithm and where is it used for?
4
votes
1answer
101 views

Is the tip selection algorithm run only on full nodes?

It appears that running the tip selection algorithm on the tangle does not only require seeing a large part of it but also involves some computation effort that is not insignificant. This leads to the ...