@techreport{oai:ipsj.ixsq.nii.ac.jp:00233031, author = {Changle, Wan and Kazuyuki, Shudo and Changle, Wan and Kazuyuki, Shudo}, issue = {11}, month = {Mar}, note = {In the Tangle-based [1] network, each tip (defined as unconfirmed blocks in Tangle) has to select at least two former blocks as their parent blocks and verify their validity. The probability of a newly generated tip detecting conflicting transactions could be low due to the parallel structure of the Tangle network. In the original Tangle network, the double-spending transactions are mainly handled by a kind of special block called Milestone generated by Coordinator, which is run by the IOTA foundation. In conclusion, the Tangle network could be quite centralized and TPS depends on the generating speed of Milestone. Here, we propose a new kind of tip called Rerouting tip. It is generated by normal nodes who detect a transaction that is conflicting with an existing transaction and run a process called Rerouting tip algorithm. The rerouting tip algorithm would rewrite the parent list of those blocks connected directly to the conflicting transaction and therefore bypass the conflicting transaction without Milestone’s confirmation. Which could help with improving the decentralization of the Tangle network., In the Tangle-based [1] network, each tip (defined as unconfirmed blocks in Tangle) has to select at least two former blocks as their parent blocks and verify their validity. The probability of a newly generated tip detecting conflicting transactions could be low due to the parallel structure of the Tangle network. In the original Tangle network, the double-spending transactions are mainly handled by a kind of special block called Milestone generated by Coordinator, which is run by the IOTA foundation. In conclusion, the Tangle network could be quite centralized and TPS depends on the generating speed of Milestone. Here, we propose a new kind of tip called Rerouting tip. It is generated by normal nodes who detect a transaction that is conflicting with an existing transaction and run a process called Rerouting tip algorithm. The rerouting tip algorithm would rewrite the parent list of those blocks connected directly to the conflicting transaction and therefore bypass the conflicting transaction without Milestone’s confirmation. Which could help with improving the decentralization of the Tangle network.}, title = {Rerouting Tip Algorithm to Bypass Conflicting Transactions in Tangle}, year = {2024} }