Кідіріске төзімді желідегі маршруттау - Routing in delay-tolerant networking

Кідіріске төзімді желідегі маршруттау қабілетіне қатысты көлік, немесе маршрут, деректерді көзден тағайындалған жерге дейін, бұл барлық байланыс желілерінде болуы мүмкін негізгі қабілет. Кідіріске және бұзылуға төзімді желілер (DTN) олардың болмауымен сипатталады қосылым нәтижесінде лезде аяқталатын жолдардың жетіспеушілігі. Бұл күрделі ортада танымал уақытша бағыттаудың танымал протоколдары сияқты AODV[1] және DSR[2] маршруттар орнатылмады. Бұл осы хаттамалардың алдымен толық бағдар құруға, содан кейін маршрут орнатылғаннан кейін нақты деректерді жіберуге тырысуына байланысты. Алайда, лезде аяқталатын жолдарды құру қиын немесе мүмкін болмаған кезде, маршруттау хаттамалары «сақтау және алға жіберу» тәсіліне өтуі керек[дәйексөз қажет ], мұнда деректер біртіндеп жылжытылады және бүкіл желіде олар мақсатына жетеді деген үмітпен сақталады.[3][4][5] Хабардың сәтті тасымалдану ықтималдығын жоғарылату үшін қолданылатын кең тараған әдіс - хабарламаның көптеген көшірмелерін мақсатты орынға жетуге болады деген үмітпен көбейту.[6]

Маршруттау туралы ойлар

DTN хаттамаларының көптеген сипаттамалары бар, соның ішінде маршруттау, ескеру керек. Алғашқы мәселе болашақ байланыстар туралы ақпарат қол жетімді болса. Мысалы, in планетааралық байланыс, бірнеше рет планета немесе ай байланыстың бұзылуының себебі, ал үлкен қашықтық байланыс кешеуілдеуінің себебі болып табылады. Алайда, байланысты физика заңдары, контактілердің қол жетімділігі және олардың қанша уақытқа созылатындығы тұрғысынан болашақты болжауға болады. Байланыстың бұл түрлері ретінде белгілі жоспарланған немесе болжамды контактілер.[7] Керісінше, апаттарды қалпына келтіру желілерінде байланыс жасайтын ұйымдардың болашақ орналасуы, мысалы жедел жәрдем, белгісіз болуы мүмкін. Байланыстың бұл түрлері ретінде белгілі үзік-үзік немесе оппортунистік байланыстар.

Екінші қарастыру - егер ұтқырлық пайдалануға болады, егер болса, қандай түйіндер қозғалмалы. Желідегі ұтқырлық деңгейін жіктейтін үш негізгі жағдай бар. Біріншіден, ұялы байланыс субъектілері болмауы мүмкін. Бұл жағдайда контактілер тек олардың арасындағы байланыс арнасының сапасына байланысты пайда болады және жоғалады. Мысалы, in планетааралық желілер, ғарыштағы үлкен объектілер, мысалы, планеталар, байланысатын түйіндерді белгіленген уақыт аралығында жауып тастай алады. Екіншіден, желідегі түйіндердің кейбірі, бірақ барлығы бірдей ұялы болуы мүмкін. Кейде деп аталатын бұл түйіндер Деректер қашырлары,[8][9] олардың ұтқырлығы үшін пайдаланылады. Олар желідегі көршілес емес екі түйін арасындағы транзиттік байланыстың негізгі көзі болғандықтан, маңызды маршруттау мәселесі - осы түйіндер арасында деректерді қалай дұрыс бөлу керек. Үшіншіден, желідегі түйіндердің барлығы болмаса да, басым көпшілігі мобильді болуы мүмкін. Бұл жағдайда, маршруттау хаттамасында, мүмкін, байланыс мүмкіндіктері кезінде көбірек мүмкіндіктер болады және олардың әрқайсысын қолдануға тура келмейді.[3][10][11][12] Желінің осы түріне мысал ретінде апаттық жағдайды қалпына келтіретін желі келтіруге болады, онда барлық түйіндер (жалпы адамдар және көлік құралдары ) мобильді болып табылады.[13] Екінші мысал - мобильді автомобильдер, жүк көліктері мен автобустар байланыс құралы ретінде әрекет ететін көлік құралдары желісі.[3]

Үшінші мәселе - желілік ресурстардың қол жетімділігі. Ұялы телефондар сияқты көптеген түйіндер сақтау орны, тарату жылдамдығы және батареяның қызмет ету мерзімі бойынша шектеулі. Жолдағы автобустар сияқты басқалары шектеулі болмауы мүмкін. Маршруттау хаттамалары шектеулі ресурстарға артық хабарламалар жіберілмеуі және сақталуы керек екенін анықтау үшін осы ақпаратты қолдана алады. 2008 жылдың сәуір айынан бастап ғылыми қауымдастық ресурстарды басқаруды ескере бастады, және бұл әлі де зерттеудің белсенді бағыты болып табылады.

Маршруттау хаттамаларының классификациясы

Көптеген сипаттамалары бар маршруттау хаттамалары, таксономияны құрудың ең шұғыл әдістерінің бірі хаттаманың хабарламалардың репликаларын жасау-жасамауына негізделген. Хабарламаны ешқашан қайталамайтын маршруттау хаттамалары қарастырылады бағыттау негізделген, ал хабарламаларды қайталайтын протоколдар репликацияға негізделген болып саналады. Бұл қарапайым, бірақ танымал, таксономияны жақында Баласубраманиан және т.б. DTN маршруттау протоколдарының үлкен санын жіктеу.[10]

Әр тәсілдің артықшылықтары да, кемшіліктері де бар, сәйкесінше қолдану тәсілі қолда бар сценарийге байланысты. Экспедицияға негізделген тәсілдер әдетте желілік ресурстарды аз ысырап етеді, өйткені кез-келген уақытта желіде тек хабарламаның бір данасы ғана болады.[7][14] Сонымен қатар, тағайындалған хабар хабарлама алған кезде, басқа түйіндерде оның көшірмесі болмайды. Бұл мақсатты желінің кері байланысын қамтамасыз ету қажеттілігін жояды (мүмкін, жөнелтушіге жіберілген хабарламаны қоспағанда), қалған көшірмелерін жоюға болады. Өкінішке орай, экспедицияға негізделген тәсілдер көптеген DTN хабарламаларды жеткізу жылдамдығына мүмкіндік бермейді.[11] Репликалауға негізделген протоколдар, керісінше, хабарламаны жеткізу жылдамдығын жоғарылатуға мүмкіндік береді,[3] өйткені желіде бірнеше көшірмелер бар, және тек біреуі (немесе кейбір жағдайларда, мысалы, өшіруді кодтау сияқты) мақсатқа жету керек. Алайда, бұл протоколдар құнды желілік ресурстарды ысырап етуі мүмкін.[12] Сонымен қатар, су тасқынына негізделген көптеген протоколдар табиғи түрде масштабталмайды. Spray and Wait сияқты кейбір хаттамалар,[11] берілген хабарламаның ықтимал көшірмелерінің санын шектеу арқылы ымыраға келуге тырысу.

DTN маршруттау хаттамаларының басым көпшілігі екенін ескеру маңызды эвристикалық - негізделген және оңтайлы емес. Бұл жалпы DTN жағдайында оңтайлылыққа байланысты NP-hard.[10] Нақтырақ «желідегі алгоритмдер болашақтағы толық білімсіз және шексіз есептеу күшімен немесе болашақтағы толық біліммен есептелген шектеулі алгоритмдермен ерікті түрде оңтайлыдан алыс болуы мүмкін ».[10]

Репликалауға негізделген маршруттау

Репликация жақында негізделген протоколдар ғылыми қауымдастықта үлкен назарға ие болды, өйткені олар экспедиторлық хаттамаларға қарағанда хабарламаларды жеткізудің айтарлықтай жақсаруына мүмкіндік береді. Маршруттау хаттамаларының бұл түрлері хабарламаны қайталауға мүмкіндік береді; репликалардың әрқайсысы, сондай-ақ түпнұсқа хабарламаның өзі, әдетте, хабарламаның көшірмесі немесе хабарламаның репликасы деп аталады. Репликалауға негізделген маршрутизацияның мүмкін мәселелеріне мыналар жатады:

  1. желінің тығыздығы шоғырланған жерлерде,
  2. желілік ресурстармен (өткізу қабілеттілігін, сақтау және энергияны қоса алғанда) ысырапшыл болу және
  3. желінің масштабтылығы.

Желілік ресурстар тез шектелуі мүмкін болғандықтан, қай хабарламаларды бірінші жіберетінін және қай хабарламаларды тастайтынын шешіп, көптеген маршруттау хаттамаларында маңызды рөл атқарады.

Эпидемиялық маршруттау

Эпидемиялық маршруттау[6] су тасқынына негізделген, өйткені түйіндер хабарламаның көшірмесін ала алмайтын жаңадан ашылған контактілерге хабарламаларды үздіксіз көбейтеді және жібереді. Ең қарапайым жағдайда эпидемиялық бағыт су тасқыны болып табылады; дегенмен, хабарлама тасымалдау санын шектеу үшін неғұрлым күрделі әдістерді қолдануға болады. Эпидемиялық маршруттау таратылған мәліметтер қорының синхронды болуын қамтамасыз етуден бастау алады, және мұндай техниканың көпшілігі, мысалы, қауесеттерді жою, маршруттауға тікелей қолданыла алады.

PRoPHET маршруттау хаттамасы

Эпидемиялық маршруттау әсіресе ресурстарға аштық, өйткені ол хабарламалардың жеткізілу ықтималдығын жақсартуы мүмкін емес көшірмелерді жоюға әдейі тырыспайды. Бұл стратегия тиімді, егер түйіндер арасындағы оппортунистік кездесулер таза кездейсоқ болса, ал шынайы жағдайларда кездесулер сирек кездейсоқ болады. Деректер қашырлары (көбінесе адаммен байланысты) қоғамдағы қозғалыс және сәйкесінше белгілі бір қашырлармен басқаларға қарағанда үлкен ықтималдығы бар. The Кездесулер мен өтпеліліктің тарихын қолданатын ықтимал маршруттау хаттамасы (PRoPHET) хаттамада DTN-де белгілі бағыттарға сәтті жеткізілу ықтималдығы жиынтығын сақтай отырып, нақты кездесулердің кездейсоқ емес жағдайын пайдалануға тырысатын алгоритм қолданылады (жеткізу болжамдылығы) және оппортунистік кездесулер кезінде хабарламаларды көбейту, егер ол хабарламада жоқ қашырдың оны жеткізуге мүмкіндігі көп болса ғана. Бұл стратегия алғаш рет 2003 жылдан бастап қағаз жүзінде құжатталды.[15]

Әр қашырдағы жеткізілімнің болжамдылығын анықтау үшін адаптивті алгоритм қолданылады. Қачыр М жеткізілім болжамдылығын сақтайды P(М,Д.) әрбір белгілі межеге арналған Д.. Егер қашыр баратын жер үшін болжамды мәнді сақтамаған болса P(М,Д.) нөлге тең деп қабылданады. Әр қашыр қолданатын жеткізілім болжамдары әр оппортунистік кездесуде үш ережеге сәйкес қайта есептеледі:

  1. Қашан қашыр М басқа қашырға тап болады E, үшін болжамды E ұлғайтылды:
    P(М,E)жаңа = P(М,E)ескі + (1 - P(М,E)ескі) * Lкездесу қайда Lкездесу инициализация тұрақтысы.
  2. Барлық бағыттар үшін болжамдылық Д. басқа E «қартайған»:
    P(М,Д.)жаңа = P(М,Д.)ескі * γҚ қайда γ бұл қартаюдың тұрақты және Қ - бұл соңғы қартаюдан өткен уақыт бірлігінің саны.
  3. Болжамдар арасында ауысады М және E және болжамның «өтпелі» қасиеті бағыттардың болжамдылығын жаңарту үшін қолданылады Д. ол үшін E бар P(E,Д.) деген болжам бойынша мән М кездесуі мүмкін E тағы:
    P(М,Д.)жаңа = P(М,Д.)ескі + (1 - P(М,Д.)ескі) * P(М,E) * P(E,Д.) * β қайда β масштабтау тұрақтысы.

Протокол анықтамалық іске асыруға енгізілген IRTF DTN зерттеу тобы және ағымдағы нұсқасы құжатталған RFC 6693. Хаттама нақты әлем жағдайында сыналды Sámi желілік қосылымы (SNC) жобасы және ЕО 7-ші шеңберлік бағдарламасы шеңберінде одан әрі дамытылуда Байланысқа шақырылған қауымдастықтарға арналған желі (N4C).

MaxProp

MaxProp[3] кезінде жасалды Массачусетс университеті, Амхерст және ішінара қаржыландырылды ДАРПА және Ұлттық ғылыми қор. Қағаздың түпнұсқасы IEEE INFOCOM 2006 конференциясы. MaxProp болып табылады су тасқыны - табиғатта, егер контакт анықталса, контактта жоқ барлық хабарламалар көбейтуге және беруге тырысады. MaxProp-тің интеллектісі қандай хабарламаларды бірінші жіберіп, қай хабарламаларды алдымен тастау керектігін анықтауда. MaxProp мәні тапсырыс кезегі Болжалды бағытқа болашақ өтпелі жолдың болжамды ықтималдығы бойынша тапсырыс берілген әр хабарламаның тағайындалуына негізделген.

MaxProp ядросы

Осы болжамды жол ықтималдығын алу үшін әр түйін өлшем векторын қолдайды (қайда - бұл желідегі түйіндер саны) тораптың желідегі басқа түйіндердің әрқайсысымен кездесу ықтималдығынан тұрады. Әрқайсысы вектордағы элементтер бастапқыда орнатылған , түйіннің кез-келген басқа түйінмен кездесу мүмкіндігі бірдей екенін білдіреді. Түйін басқа түйінге кездескенде, , оның векторының элементі 1-ге көбейтіледі, содан кейін барлық вектор болады қалыпқа келтірілген барлық енгізулердің қосындысы 1-ге қосылатындай етіп, бұл фаза толығымен локальды болатынын және түйіндер арасында маршруттау туралы ақпаратты жіберуді қажет етпейтінін ескеріңіз.

Екі түйіскенде, олар алдымен түйін кездесуінің болжамды векторларын алмастырады. Ең дұрысы, кез-келген түйінде барлық басқа түйіндердің заманауи векторы болады. Осы n векторлары бар кезде түйін тереңдіктегі іздеу арқылы ең қысқа жолды есептей алады, мұнда жол салмақтары сілтеменің болмау ықтималдығын көрсетеді (бұл сәйкес векторда табылған мәннен 1 минус екенін ескеріңіз). Бұл жол салмақтары жолдың жалпы құнын анықтау үшін жинақталған және қалаған бағыттарға барлық мүмкін жолдар бойынша есептелінеді (қазіргі уақытта барлық хабарламалар үшін бағыттар). Жалпы нақты салмағы бар жол ретінде ең аз жалпы салмағы бар жол таңдалады. Содан кейін хабарламалар тағайындалған шығындар бойынша тапсырыс беріліп, жіберіледі және сол тәртіпте түсіріледі.

MaxProp қосымшалары

Жоғарыда сипатталған негізгі маршруттаумен бірге MaxProp көптеген қосымша механизмдерге мүмкіндік береді, олардың әрқайсысы жалпы хабарламаны жеткізу коэффициентіне көмектеседі. Біріншіден, алғыс хабарламаны сәтті қабылдайтын түйіндер арқылы желіге енгізіледі (және бұл хабарламаның соңғы тағайындалуы болып табылады). Бұл растаулар 128 биттік хэштер желіге толған хабарлама туралы және түйіндерге олардың буферінен хабарламаның қосымша көшірмелерін жою туралы нұсқау беріңіз. Бұл кеңістікті босатуға көмектеседі, сондықтан көрнекті хабарламалар жиі жіберілмейді. Екіншіден, хоп саны төмен пакеттерге үлкен басымдық беріледі. Бұл жаңа хабарламалар беру үшін хабарламаның алғашқы жылдам көшірмесін жасауға көмектеседі «басынан бастау «. Егер бұл басталмаса, жаңа хабарлар ескі хабарламалармен тез аштыққа ұшырауы мүмкін, өйткені желіде жаңа хабарламалардың көшірмелері аз болады. Үшіншіден, әр хабарламада бұған дейін кірген түйіндерді көрсететін» хоп тізімі «сақталады. түйінді қайта қарамайды.

Жедел

Жедел,[10] бұл қысқартылған сөз Әдейі DTN үшін ресурстарды бөлу хаттамасы маршруттау, Амхерст, Массачусетс университетінде жасалған. Ол алғаш рет SIGCOMM 2007 басылым, DTN Routing as Ресурстарды бөлу проблемасы. RAPID авторлары алдыңғы DTN маршруттау алгоритмдері кездейсоқ өнімділік өлшемдеріне әсер етеді, мысалы, орташа кідіріс және хабарлама жіберу коэффициенті деп негіздейді. RAPID-дің мақсаты - бір маршруттау метрикасына әдейі әсер ету. Жарияланған кезде RAPID үш көрсеткіштің біреуін әдейі азайтуға ықпал етті: орташа кідіріс, өткізіп алу мерзімдері және максималды кешігу.

Жедел протокол

RAPID протоколының негізі утилита функциясы тұжырымдамасының айналасында орналасқан. A утилита функциясы қызметтің мәнін тағайындайды, , әрбір пакетке , ол оңтайландырылған метрикаға негізделген. пакеттің күтілетін үлесі ретінде анықталады осы көрсеткішке. RAPID алдымен пакеттің көшірмесін жасайды, бұл жергілікті жерде утилитаның ең жоғары өсуіне әкеледі. Мысалы, оңтайландыру үшін көрсеткіш орташа кешігу деп есептеңіз. Утилита функциясы орташа кешігу үшін анықталған , негізінен орташа кідірістің теріс мәні. Демек, хаттама пакеттің көшірмесін жасайды, нәтижесінде кідірістің анағұрлым төмендеуі мүмкін. RAPID, MaxProp сияқты, су тасқынына негізделген, сондықтан желілік ресурстар рұқсат етсе, барлық пакеттерді қайталауға тырысады.

Жалпы хаттама төрт кезеңнен тұрады:

  • Инициализация: Метадеректер пакеттік утилиталарды бағалауға көмектесу үшін алмасады.
  • Тікелей жеткізу: жақын көршілерге арналған пакеттер жіберіледі.
  • Репликация: Пакеттер шекті утилиталар негізінде көшіріледі (өзгертулер пакеттің өлшеміне қарағанда утилита болып табылады).
  • Аяқтау: Протокол контактілер үзілгенде немесе барлық пакеттер көшірілгенде аяқталады.

Бүріккіш және күте тұрыңыз

Spray and Wait - бұл репликацияға негізделген маршрутизацияның жеткізілім коэффициентінің артықшылықтарын, сондай-ақ экспедицияға негізделген маршруттаудың ресурстарды пайдаланудың төмен артықшылықтарын алуға тырысатын маршруттау хаттамасы. Спрей мен күтуді зерттеушілер әзірледі Оңтүстік Калифорния университеті. Ол алғаш рет 2005 жылы ACM SIGCOMM конференциясында «Бүріккіш және күте тұрыңыз: үзік-үзік қосылған мобильді желілер үшін тиімді маршруттау схемасы» басылымында ұсынылды. Spray and Wait ресурстарға тиімділікке желідегі бір хабарламаға рұқсат етілген көшірмелер санының жоғарғы шекарасын орнату арқылы қол жеткізеді.

Спрей және күту протоколына шолу

Спрей және күту хаттамасы екі фазадан тұрады: бүріккіш және күту кезеңі. Жүйеде жаңа хабарлама жасалған кезде, сан желідегі хабарламаның рұқсат етілген максималды көшірмелерін көрсете отырып, сол хабарламаға тіркелген. Бүрку кезеңінде хабарлама көзі «бүрку» немесе бір данасына жеткізу үшін жауап береді нақты «реле». Реле көшірмені алған кезде, күту кезеңіне өтеді, мұнда реле баратын жер тікелей кездескенге дейін сол хабарды жай ұстайды.

Спрей және күту нұсқалары

Spray and Wait екі негізгі нұсқасы бар: ваниль және екілік. Екі нұсқасы бірдей, тек көшірмелері жетеді бүрку кезеңіндегі айқын түйіндер. Қол жетімді қарапайым тәсілі, ретінде белгілі ваниль нұсқасы, дереккөзге хабарламаның бір данасын біріншіге жіберуге арналған хабарлама жасалғаннан кейін ол кездесетін нақты түйіндер.

Екінші нұсқа, екілік спрей және күту деп аталады. Мұнда дереккөз бұрынғыдай басталады көшірмелер Содан кейін ол ауысады оның бірінші түйінге көшірмелері. Осы түйіндердің әрқайсысы олардағы көшірмелердің жалпы санының жартысын хабарламаның көшірмелері жоқ болашақ кездесетін түйіндерге жібереді. Түйін бір данадан басқа барлық көшірмелерін бергенде, ол күту фазасына ауысады, ол тағайындалған пунктпен тікелей жіберу мүмкіндігін күтеді. Binary Spray and Wait-тің артықшылығы - хабарламалар ванилиндік нұсқаға қарағанда жылдамырақ таратылады. Шын мәнінде, авторлар екілік спрей мен күту барлық спрей мен күту сұлбалары арасында минималды күтілетін кешіктіру тұрғысынан оңтайлы екенін дәлелдейді, түйіннің қозғалысы IID.

Көпіршікті рэп протоколы

Көпіршікті рэп[16] алдымен DTN дизайнына адамның ұтқырлығын түсінуді енгізеді. Олар құрылғылар арасындағы әлеуметтік құрылымдарды зерттейді және оларды Pocket Switched Network (PSN) үшін бағыттау алгоритмдерін жобалау кезінде қолданады. Әлемдік іздердің эксперименттері арқылы олар адамның өзара әрекеттесуі хабтар, топтар немесе қауымдастықтар тұрғысынан гетерогенді екенін анықтайды. Осы тұжырымға сәйкес, олар тарихқа негізделген PROPHET және әлеуметтік SimBet алгоритмдерімен салыстырғанда экспедиторлық тиімділікті едәуір жақсарту үшін Bubble Rap әлеуметтік бағыттағы алгоритмді ұсынады. Бұл алгоритм оны үлестірілген тәсілмен қалай жүзеге асыруға болатындығын көрсетеді, бұл оның PSN-лердің орталықтандырылмаған ортасында қолданылатындығын көрсетеді.

CafRep протоколы

CafRep[17] толығымен локализацияланған адаптивті бағыттау және репликация протоколы, кептелуді бақылау және гетерогенді DTN-де кептелістен хабардар болатын мобильді әлеуметтік құрылымға мүмкіндік беру. CafRep кептелістен хабардар болатын хабарламаларды қайта бағыттау және репликациялау үшін біріктірілген әлеуметтік, буферлік және кешіктіру көрсеткіштерін пайдаланады, бұл хабарламалардың жеткізілу коэффициенті мен түйіндердің қол жетімділігін максималды етеді, сонымен бірге кептелу деңгейінің жоғарылау кезіндегі кідіріс пен дестенің жоғалту жылдамдығын азайтады. CafRep-тің негізі - желінің кептелген бөліктерін табу және түсіруді басқару және ресурстар мен байланыс болжамдары негізінде жөнелту / жіберу жылдамдықтарын бейімдеу арқылы экспедиция мен репликацияның жоғары адаптивті саясатына мүмкіндік беретін біріктірілген салыстырмалы утилитациялық эвристика.

РАКОД

RACOD: DTN-де Ant Colony Optimization пайдалану арқылы маршруттау [18] пайдалану жолдарын үйренуді енгізеді ACO және қандай хабарламаны тастау керектігін және қандай хабарламаны беру керектігін ақылмен шешеді. DTN-де баратын жер туралы нақты ақпарат жоқ, сондықтан баратын жерді іздеу үшін барлық бағытта хабарламалар таратуымыз керек. ACO кезбе және қысқа жолды тиімді құруға көмектеседі. Протокол қысқа жолдарды құру үшін құмырсқа деп аталатын жеңіл салмақты хабарламаларды пайдаланады, ACO-да құмырсқалардың қозғалысын DTN-де қайталанатын және олардың баратын жерлерін іздейтін хабарламалардың таралуымен салыстыруға болады. Сонымен қатар, бұл хаттама буферді басқарудың жақсы әдісін ұсынады, ескі немесе зиянды хабарламаларды тастауға көмектесетін және осылайша буферлік үстеме ақы төлеуді төмендететін үш жақты сұрыптау әдісін ұсынады.

Экспедицияға негізделген маршруттау

Кешіктірілген-толерантты сілтеме күйінің бағыты (dtlsr)

DTLSR DTN2 BP бағдарламасында жүзеге асырылады және тікелей кеңейтуді қамтамасыз етуге бағытталған сілтеме күйі маршрутизациясы.[19] DTLSR-мен сілтеме күйі туралы хабарландырулар келесідей жіберіледі OLSR, бірақ 'төмен' деп саналатын сілтемелер графиктен бірден жойылмайды. Керісінше, «төмендетілген» сілтемелер олардың көрсеткіштерін белгілі бір максимумға жеткенге дейін арттыру арқылы ескіреді, сол кезде олар графиктен жойылады. Мұндағы мақсат - болашақта қайтадан қолдауға ие болады деген үмітпен бұрын қолданыста болған жолдар бойынша мәліметтердің ағынын жалғастыру.

Кесте туралы хабардар болатын буманы бағыттау (сонымен қатар байланыс графикалық маршруттау)

SABR хаттамасы - бұл байланыс графикалық маршруттауының кеңейтімі [20] жоспарланған және табылған қосылымды қамтитын кең сценарийлер үшін маршруттау шешімін ұсынуға тырысады. Жоспарланған қосылым режимі үшін SABR ағымдағы қосылымды және болашақ қосылу кестесін сипаттайтын желілік менеджмент ұсынған «байланыс жоспарын» қолданады. Бұдан әрі SABR бағыттау туралы шешімдерді уақыт бойынша өзгеретін байланыс графигі бойынша бумалар бағытталатын ең ерте келу-уақыт өлшеміне сүйене отырып қабылдайды. SABR жоспарланбаған сілтемелер бойынша маршруттауды анықтау үшін тарихи байланыс ақпаратын және көршінің ашылуын пайдаланады. SABR протоколы стандартталған Ғарыштық деректер жүйесі бойынша консультативтік комитет.

Кідіріске төзімді желілердегі кооперативті емес маршруттау

DTN-ге арналған қолданыстағы маршруттау мен деректерді беру хаттамаларының көпшілігі мобильді түйіндер деректерді жеткізуге қатысады, өз ресурстарымен бір-бірімен бөліседі және желілік протоколдардың негізгі ережелерін сақтайды деп болжайды. Дегенмен, нақты сценарийлердегі рационалды түйіндер стратегиялық өзара әрекеттесуге ие және әртүрлі себептерге байланысты өзімшіл мінез-құлықты көрсетуі мүмкін (мысалы, ресурстардың шектеулілігі, деректерге деген қызығушылықтың болмауы немесе әлеуметтік артықшылықтар).[21] Мысалы, егер түйінде батарея қоры шектеулі болса немесе ұялы байланыс операторлары жеткізетін желінің өткізу қабілеттілігінің құны жоғары болса, тиісті ынталандыру шаралары ұсынылмайынша, басқаларға мәліметтерді жіберуге дайын болмас еді. Сонымен қатар, зиянды түйіндер деректерді беру процесінің қалыпты жұмысын бұзу үшін желіге шабуыл жасауы мүмкін. Мысалы, қарсылас алынған хабарламаларды тастай алады, бірақ қосымша хабарламаларды тарту немесе оны анықтау ықтималдығын төмендету мақсатында жалған маршруттық көрсеткіштер немесе жалған ақпарат шығаруы мүмкін. Кейбір келіспеушілік шабуылдарды анықтау жүйелерін алдау үшін метриканы жоғарылатқанда, бұл мәселе күрделене түседі. Алайда, DTN желілеріндегі мобильді түйіндердің кооперативті емес мінез-құлықтарымен жұмыс істеу өте тартымды, өйткені желінің үлестірілген моделі және орталықтандырылған органдарға түйіндердің үзік-үзік қол жетімділігі.

Әдебиеттер тізімі

  1. ^ C. E. Perkins және E. M. Royer. Талап бойынша уақытша векторлық маршруттау. IEEE мобильді есептеу жүйелері мен қосымшалары бойынша екінші семинарда, 1999 ж. Ақпан.
  2. ^ Дж.Б.Джонсон және Д.А.Мальц. Мобильді есептеу, уақытша сымсыз желілердегі динамикалық көздерді бағыттау тарауы, 153–181 беттер. Kluwer Academic Publishers, ақпан 1996 ж.
  3. ^ а б c г. e Джон Бургесс, Брайан Галлахер, Дэвид Дженсен және Брайан Нил Левин. MaxProp: Автокөлікке негізделген бұзылуға төзімді желілерге бағыттау. Proc. IEEE INFOCOM, 2006 ж. Сәуір.
  4. ^ Фило Жуанг, Хидеказу Оки, Йонг Ванг, Маргарет Мартоноси, Ли Шиуан Пех және Даниэль Рубенштейн. Жабайы табиғатты қадағалау үшін энергияны үнемдейтін есептеулер: дизайнды өзгерту және зебранетпен алғашқы тәжірибелер. SIGOPS Oper. Сист. Аян, 36 (5): 96-107, 2002.
  5. ^ Августин Шентеро, Пан Хуи, Джон Кроукрофт, Кристоф Диот, Ричард Гасс және Джеймс Скотт. Адамның ұтқырлығының оппортунистік экспедиция алгоритмдеріне әсері. IEEE транзакциялары мобильді есептеу, 6 (6): 606–620, 2007 ж.
  6. ^ а б Амин Вахдат пен Дэвид Беккер. Ішінара қосылған уақытша желілерге арналған эпидемиялық бағыттау. Техникалық есеп CS-2000-06, Дьюк университетінің информатика кафедрасы, 2000 ж. Сәуір.
  7. ^ а б Сушант Джейн, Кевин Фалл және Рабин Патра. Кідіріске төзімді желіде маршруттау. Proc. ACM SIGCOMM, 2004 ж.
  8. ^ Jea D., Somasundara A. A және Srivastava M. B. Сенсорлық желілерде деректерді жинауға арналған бірнеше басқарылатын мобильді элементтер (деректер қашырлары). Proc. IEEE / ACM сенсорлық жүйелердегі үлестірілген есептеу бойынша халықаралық конференция (DCOSS), 2005 ж.
  9. ^ Рахул С.Шах, Сумит Рой, Сушант Джейн және Уэйлон Брюнетка. Деректер MULE: Сирек сенсорлық желілер үшін үш деңгейлі архитектураны модельдеу. Proc. IEEE SNPA семинары, мамыр 2003 ж.
  10. ^ а б c г. e Аруна Баласубраманиан, Брайан Нил Левин және Арун Венкатарамани. DTN маршрутизациясы ресурстарды бөлу проблемасы ретінде. Proc. ACM SIGCOMM, тамыз 2007 ж.
  11. ^ а б c Thrasyvoulos Spyropoulos, Konstantinos Psounis және Cauligi S. Raghavendra. Бүрку және күту: үзік-үзік қосылған мобильді желілерге арналған тиімді маршруттау схемасы. WDTN ’05-де: кідіріске төзімді желілер бойынша 2005 ACM SIGCOMM семинарының жұмысы, 2005 ж.
  12. ^ а б Thrasyvoulos Spyropoulos, Konstantinos Psounis және Cauligi S. Raghavendra. Бүріккіш және фокус: Гетерогенді және корреляцияланған қозғалғыштық үшін тиімді мобильділіктің көмегімен маршруттау. Бесінші жылдық IEEE Халықаралық конференциясында кең таралған есептеу және байланыс шеберханалары, 2007 ж.
  13. ^ Сэмюэль С. Нельсон, Альберт Ф. Харрис және Робин Кравец. Апатты қалпына келтіру желілерінде оқиғаға негізделген, рөлге негізделген ұтқырлық. CHANTS 07-де: Challenged Networks екінші семинарының материалдары, 2007 ж.
  14. ^ ДанХенрикссон, Тарек Ф.Абделзахер және Рагу К.Ганти. Кэштеу негізінде кешіктірілуге ​​төзімді желілердегі маршруттау тәсілдері. Компьютерлік байланыс және желілер бойынша 16-шы халықаралық конференция материалдары, 2007 ж. ICCCN 2007, 2007.
  15. ^ А.Дория және О.Шелн. Үзік-үзік қосылған желілердегі ықтимал маршруттау. Төртінші ACM Халықаралық симпозиумының мобильді Ad Hoc желілері мен есептеуіштері (MobiHoc 2003), 2003 ж.
  16. ^ Hui, P., Crowcroft, J., & Yoneki, E. (2011). Көпіршікті рэп: кідіріске төзімді желілердегі әлеуметтік бағыттау. 10 (11), 1576-1589, ұялы есептеу, IEEE транзакциялары.
  17. ^ Милена Раденкович және Эндрю Грунди (2012). Гетерогенді кідіріске төзімді желілер үшін кептелістерді тиімді және адаптивті бақылау. Ad Hoc Networks, т. 10, н. 7, 2012 ж.
  18. ^ Навин Сингх пен Авадхеш Сингх (2019), «RACOD: DTN-де құмырсқалар колониясын оңтайландыру арқылы маршруттау», Халықаралық сенсорлар журналы, сымсыз байланыс және басқару (2019) 9: 1. https://doi.org/10.2174/2210327909666190404141124
  19. ^ Деммер, М., Фалл, К., «ДТЛСР: Дамушы аймақтарға арналған толеранттық маршруттауды кешіктіру», 2007 ж. Дамушы аймақтардың желілік жүйелері бойынша семинар-практикум, 2007 ж.
  20. ^ Джузеппе, А., Николаос, Б., Биррэйн, Э., Бисио, И. және Берлэй, С. 38-46 бет, http://resolver.caltech.edu/CaltechAUTHORS:20150423-130958749
  21. ^ Джедари, Бехруз; Ся, Фэн; Нин, Чжаолун (2018). «Кооперативті емес сымсыз релелік желілердегі адами-орталықтандырылған байланыс туралы сауалнама». IEEE байланыс сауалдары және оқулықтар. 20 (2): 914–944. arXiv:2008.04651. дои:10.1109 / COMST.2018.2791428.

Сыртқы сілтемелер