Abstract-Disruption toleranta nätverk (DTNs) är en klass av nätverk där ingen samtidig väg kan existera mellan källan och destinationen vid en given tidpunkt. I ett sådant nätverk, routing sker med hjälp av relänoder och i en butik och framåt mode. Om noderna i en DTN kontrolleras av rationella enheter, såsom människor eller organisationer, noderna kan förväntas bete sig själviskt och försöka maximera sina verktyg och bevara sina resurser. Eftersom routing är en till sin natur samarbetsverksamhet, kommer systemdriften att vara allvarligt nedsatt om inte samarbetet på något sätt stimuleras. Bristen på end-to-end-vägar, stora variationer i nätverksförhållandena och en lång fördröjning av återkopplingen i DTN innebär att befintliga lösningar för mobila ad-hoc-nät inte gäller DTN. I detta dokument föreslår vi en parvis tut-for-tat (TFT) som en enkel, robust och praktisk incitamentsmekanism för DTN. Befintliga TFT-mekanismer ställs ofta inför problem med bootstraping eller lider av exploatering. Vi föreslår en TFT-mekanism som omfattar generositet och ånger för att ta itu med dessa frågor. Vi utvecklar sedan en incitament-medveten routing protokoll som tillåter själviska noder att maximera sin egen prestanda samtidigt som de överensstämmer med TFT begränsningar. Som jämförelse utvecklar vi också tekniker för att optimera den systemomfattande prestandan när alla noder är kooperativa. Med hjälp av både syntetiska och verkliga DTN spår, visar vi att utan en incitamentsmekanism, leveransförhållandet mellan själviska noder kan vara så lågt som 20% som vad som uppnås under fullt samarbete; i motsats, med TFT som en grund för samarbete mellan själviska noder, leveransförhållandet ökar till 60% eller högre som under fullt samarbete. Vi tar också itu med de praktiska utmaningarna i samband med genomförandet av TFT-mekanismen. Såvitt vi vet är detta det första praktiska incitament-medveten routing systemet för DTNs.
Till exempel använder REF Tit-forTat (TFT) för att utforma ett incitament-medveten routing protokoll som tillåter själviska DTN noder för att maximera sina individuella verktyg samtidigt som de överensstämmer med TFT begränsningar.
Incentive-aware routing in DTNs
{'venue': '2008 IEEE International Conference on Network Protocols', 'journal': '2008 IEEE International Conference on Network Protocols', 'mag_field_of_study': ['Computer Science']}