Path-baserade transaktionsnät (PBT), som reglerar betalningar från en användare till en annan via en väg av mellanhänder, är ett växande forskningsområde. De övervinner skalbarhet och integritet frågor i cryptocurrencies som Bitcoin och Ethereum genom att ersätta dyra och långsamma blockchain operationer med billig och snabb off-chain överföringar. I form av kreditnätverk som Ripple och Stellar möjliggör de också billiga bruttouppgörelser i realtid över olika valutor. Till exempel är SilentWhispers ett nyligen föreslaget fullt distribuerat kreditnätverk som bygger på vägbaserade transaktioner för säkra och i synnerhet privata betalningar utan en offentlig liggare. Kärnan i ett decentraliserat PBT-nätverk är en routingalgoritm som upptäcker transaktionsvägar mellan betalare och betalningsmottagare. Under det senaste året har ett antal routing algoritmer föreslagits, inklusive SilentWhispers "landmärke routing och länkstatsprotokollet Flare för Bitcoin's Lightning Network. De befintliga ad hoc-insatserna saknar dock antingen effektivitet eller integritet, och det krävs en omfattande analys för att se till att PBT-näten blir framgångsrika i praktiken. I detta arbete identifierar vi först flera effektivitetsfrågor i SilentWhispers. Beväpnad med denna kunskap designar och utvärderar vi SpeedyMurmurs, en ny routingalgoritm för decentraliserade PBT-nätverk med hjälp av effektiv och flexibel inbäddning-baserad väg upptäckt och on-demand effektiv stabilisering för att hantera dynamiken i ett PBT-nätverk. Vår simuleringsstudie, baserad på verkliga data från det för närvarande utplacerade Rippel kreditnätverket, visar att SpeedyMurmurs minskar omkostnaderna för stabilisering med upp till två storleksordningar och omkostnaderna för routing en transaktion med mer än en faktor av två. Dessutom håller användningen av SpeedyMurmurs åtminstone samma framgångsgrad som decentraliserade landmärkena, samtidigt som de ger lägre förseningar. Slutligen, SpeedyMurmurs uppnår viktiga sekretessmål för routing i PBT-nätverk.
Prihodko m.fl. introducerade Flare REF, en routing algoritm för Lightning-nätverket.
Settling Payments Fast and Private: Efficient Decentralized Routing for Path-Based Transactions
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Computer Science']}