Vi anser att problemet med routing i ett delay tolerant nätverk (DTN) i närvaro av väg misslyckanden. Tidigare arbete med DTN routing har fokuserat på att använda just kända nätverksdynamik, som inte tar hänsyn till meddelandeförluster på grund av länkfel, buffertöverskridanden, fel i valet av sökväg, oanmälda förseningar eller andra problem. Vi visar hur man delar, replikerar och raderar kodmeddelandefragment över flera leveransvägar för att optimera sannolikheten för framgångsrik meddelandeleverans. Vi tillhandahåller en formulering av detta problem och lösa det för två fall: en 0/1 (Bernoulli) väg leverans modell där meddelanden är antingen helt förlorade eller levereras, och en Gaussian väg leverans modell där endast en bråkdel av ett meddelande kan levereras. Idéer från den moderna portföljteorilitteraturen lånas för att lösa det underliggande optimeringsproblemet. Vår strategi är direkt relevant för att lösa liknande problem som uppstår i replika placering i distribuerade filsystem och virtuell nod placering i DHTs. I tre olika simulerade DTN-scenarier som täcker ett brett spektrum av tillämpningar visar vi hur effektivt vårt tillvägagångssätt är när det gäller att hantera fel.
S. Jain m.fl. Ref tog hänsyn till problemet med routing i ett nätverk som är tolerant mot förseningar i samband med misslyckanden på vägarna.
Using redundancy to cope with failures in a delay tolerant network
{'venue': "SIGCOMM '05", 'journal': None, 'mag_field_of_study': ['Computer Science']}