Hasta ahora, los esfuerzos de los desarrolladores para reducir las tarifas de transacción de bitcoin se han centrado principalmente en hacer que su red esté menos congestionada. Una innovación en el algoritmo de selección de monedas de bitcoin también puede ayudar..
En una entrevista con la publicación en línea Coindesk, los desarrolladores del algoritmo central de bitcoin proporcionaron detalles sobre el algoritmo "Branch and Bound" (o, BnB como se le conoce popularmente) que se está utilizando para simplificar la selección de monedas de bitcoin para la transacción.
Problemas con la selección de monedas
La selección de monedas de Bitcoin se relaciona con la manera en que el algoritmo de la criptomoneda elige monedas de su salida de transacción no gastada (UTXO) para transacciones futuras. UTXO es el cambio que queda después de una transacción de gasto. Este cambio generalmente se almacena en la billetera de un usuario y consta de múltiples datos, cada uno con cantidades variables de bitcoin. Por ejemplo, un saldo de 1 bitcoin en una billetera puede consistir en 0.3 bitcoin en una pieza de datos, 0.2 bitcoin en otra, etc. Juntos, estos datos componen el bitcoin único en la billetera de un usuario.
Durante una transacción para gastar ese bitcoin único, el algoritmo elige fragmentos de datos y crea otros UTXO en el proceso. Por ejemplo, podría optar por gastar solo 0.2 bitcoin de un dato que contiene 0.3 bitcoin (y crear una salida de transacción no gastada de 0.1 bitcoin en el proceso) y agregarlo a otro 0.2 bitcoin de otro dato, etc. Imagínese, el proceso del algoritmo es ineficiente y requiere mucho tiempo. Otro inconveniente importante del proceso es que crea "polvo" o piezas de datos cuyo valor es menor que las tarifas de transacción, haciéndolos esencialmente inútiles para las transacciones.
En una publicación en Medium el año pasado, el destacado desarrollador y empresario de bitcoin Jimmy Song intentó calcular la cantidad de tales monedas. "Si los UTXO de bitcoin fueran como elementos en una bóveda, veríamos que cerca de dos tercios de la bóveda están llenos de baratijas y el resto está lleno de artículos de mayor valor", escribió, y agregó que era "económicamente irracional" mover esas monedas. "Continuando con la analogía, una tarifa de transacción sería como si el propietario de la bóveda le cobrara por retirar baratijas que le pertenecen".
Cambio del proceso de selección de monedas
Los desarrolladores del algoritmo BnB dicen que el nuevo código intenta encontrar una coincidencia exacta para el monto de la transacción en lugar de elegir arbitrariamente los montos de cada pieza de datos. "Esto ayuda a reducir el conjunto de UTXO un poco más", dijo Andrew Chow, un desarrollador principal de bitcoin. El algoritmo también suele encontrar coincidencias exactas para transacciones más pequeñas. Esta práctica ayuda a reducir el "polvo" (o monedas sin valor). También reduce las tarifas de transacción para los usuarios y libera espacio adicional en la red al reducir la cantidad de UTXO en ella. El artículo de Coindesk afirma que BnB pudo reducir el cambio de bitcoin en aproximadamente el 40 por ciento de las transacciones que de otro modo habrían producido un mayor número de UTXO.
