Miqyoslanadigan manbalarni yo'naltirish - Scalable Source Routing

Miqyoslanadigan manbalarni yo'naltirish (SSR) - bu marshrutlash protokoli kabi tuzilmagan tarmoqlar uchun mobil maxsus tarmoqlar, tarmoq tarmoqlari, yoki sensorli tarmoqlar. U birlashadi manbalarni yo'naltirish virtual uzuk bo'ylab marshrutlash bilan va "surish" g'oyasiga asoslangan Akkord pastki qatlamga ".[1]

Tushunchalar

Virtual uzuk

SSR virtual uzuk sifatida tashkil etilgan tekis manzil maydonida ishlaydi. Bu mashhur tushuncha foydalanuvchilararo ustki tarmoqlar kabi Akkord. Halqa tuzilishi haqida umumiy ma'lumot tugunlarga asosiy fizik tarmoq topologiyasini bilmasdan paketlarni yo'naltirishga imkon beradi. Jismoniy tarmoq juda dinamik bo'lishi mumkin bo'lsa-da, virtual halqaning tuzilishi ancha harakatsiz bo'lib qoladi. Shuning uchun, toshqin jismoniy tarmoqdan qochish mumkin.

Paketlar halqa bo'ylab harakatlanishadi, shunda ular belgilangan manzilgacha bo'lgan virtual masofani kamaytiradi (ya'ni mutlaq farq manzillar). Har bir tugun o'zining to'g'ri o'tmishini va virtual uzukdagi vorisini bilganda, to'g'ri qabul qiluvchi tugunga etkazish kafolatlanadi. Halqa deyilgan izchil.

Ko'pincha marshrutlash halqada aniq yo'nalishga ega deb taxmin qilinadi, ammo bu shunchaki nazariyani soddalashtirishga yordam beradi. Amalda, bu zarur emas va hatto ishlash uchun zararli.

The barmoq stoli yilda Akkord, virtual uzukda yorliqlarni ta'minlaydigan, marshrut keshi bilan almashtirilgan.

Manba yo'nalishi

Jismoniy tarmoqda SSR foydalanadi manbalarni yo'naltirish. Relef tugunlari berilgan paketning manba marshrutining o'tgan qismini fursat sifatida keshlashadi. Bu inhibe qilish bilan birga marshrutizatorlar ma'lumotlarini to'plashni osonlashtiradi ifloslantiruvchi eskirgan ma'lumotlar bilan tugunlarning marshrut keshlari.

Marshrutni birlashtirish

Kesh liniyasidan foydalanish uchun tugunga marshrut keshida manzilga to'liq yo'l bo'lishi shart emas. Buning o'rniga, xabar virtual uzukda rivojlanayotgan jismoniy eng yaqin tugunga yo'naltiriladi. Xabar ushbu oraliq tugunga kelganida, ushbu tugun o'z marshrut keshidan ma'lumotlarni manba marshrutiga qo'shib qo'yadi. Ushbu qadam kerak bo'lganda takrorlanadi. Xabar so'nggi manzilga etib borgach, yo'lni optimallashtirishdan so'ng (yordamida) Dijkstra algoritmi ) marshrutni yangilash to'g'risidagi xabar boshlang'ich tuguniga yuboriladi va shu bilan boshlang'ichlar marshrut keshini yangilaydi.Bu texnika belgilangan o'lchamdagi marshrut keshlaridan foydalanishni osonlashtiradi, bu har bir tugun holatini cheklaydi va SSRni kam xotira muhitlari uchun mos variantga aylantiradi.[2]

Tarqatilgan xash jadvali (DHT) funktsionalligi

SSR to'liq bo'lsa-da marshrutlash protokoli (qarang OSI modeli "s tarmoq qatlami ), shuningdek, a ning semantikasini beradi tarqatilgan xash jadvali. Bu odatdagidan tashqari qo'shimcha protokolga ega bo'lish uchun qo'shimcha xarajatlarni kamaytiradi marshrutlash protokoli va qidiruv operatsiyalarini juda tezlashtiradi MANETLAR aks holda unga tayanishi mumkin toshqin,[3][4] dasturni qo'llab-quvvatlasa (yoki qo'llab-quvvatlash uchun o'zgartirilsa) kalitlarga asoslangan marshrutlash. Taqdim etilgan DHT funktsiyasidan, shuningdek, serverlar bo'lmagan holda, miqyosli tarmoq xizmatlarini amalga oshirish uchun foydalanish mumkin.[5]

Algoritmga umumiy nuqtai

Bootstrapping (tarmoqni boshlash)

Har bir tugun vaqti-vaqti bilan jismoniy qo'shnilariga "salom" xabarini uzatadi va qo'shnilarga uning mavjudligi to'g'risida xabar beradi. "Salom" xabarlari har bir tugunning jismoniy qo'shnilarining ro'yxatini o'z ichiga oladi. Agar tugun o'zini boshqa tugunning "salom" xabariga qo'shilgan deb topsa, u ikki tomonlama aloqani qabul qiladi va boshqa tugunni jismoniy tengdoshlari ro'yxatiga qo'shadi (keyinchalik ularni marshrutlash uchun ishlatish uchun).

Tugun, shuningdek, virtual ringga qo'shilish uchun o'z vorisiga "qo'shni xabarnoma" xabarini yuboradi. Agar bog'langan tugun uning to'g'ri vorisi emasligini aniqlasa, u so'rovchi tugunning vorisi uchun eng yaxshi taxminni o'z ichiga olgan xabar bilan javob beradi. Bu to'g'ri virtual qo'shnilar topilmaguncha takrorlanadi. (ISPRP deb nomlangan ushbu jarayonning batafsil tavsifi uchun qarang.[6] Yuklab olishning yana bir usuli - bu chiziqlash.[7])

Virtual uzuk (yuqori yarmi) va jismoniy tarmoq grafikasi (pastki yarmi)
SSR: suv bosmasdan yo'nalish. 17, 32, 39 tugunlari orqali xabarni yo'nalish 1-tugun 42-tugun manziliga yo'naltiradi (batafsil tavsif uchun qarang [1]).

Yo'nalish

Tugun xabarni yo'naltirganda

  1. u marshrut keshida ko'rinadi. Belgilangan joyga yo'nalish mavjud bo'lsa, u ishlatiladi.
  2. va manzilga boradigan yo'nalish ma'lum emas, tugun xabarni manzilning deyarli oldingisiga yo'naltiradi. Ushbu oraliq tugun keyin marshrutlash jarayonini takrorlaydi.
  3. va tugunning marshrut keshida hali mos keladigan marshrut mavjud emas, chunki tugmachaning orqaga qaytishi xabarni uzukni virtual halqada vorisiga topshiradi. Virtual voris tugunga jismonan yaqin bo'lmasligi mumkin, ammo yuklash jarayoni unga yo'nalishni belgilashi kerak edi. Ushbu orqaga qaytish bosqichi takrorlanganda, xabar qo'ng'iroq bo'ylab yurib, oxir-oqibat manzilga etib boradi yoki muddati tugaydi.

Tasnifi

SSR bor reaktiv shu qatorda; shu bilan birga faol tarkibiy qismlar, buni amalga oshirish a gibrid marshrutlash protokoli. Virtual qo'ng'iroqni yo'naltirish kontseptual jihatdan o'xshashdir, eng katta farq ulardan foydalanish manbalarni yo'naltirish SSR-da VRR-da bitta tugun holatini yaratish (marshrut jadvallari) bilan taqqoslaganda.

Afzalliklari

  • Xabar-samarador: Faqat mahalliy translyatsiyalar, global suv toshqini yo'q.
  • Xotiraga talab kam. Bir tugun uchun kichik va cheklangan holat.
  • DHT funktsiyasi qidirishni tezlashtirishi yoki serversiz infratuzilmani yaratish uchun ishlatilishi mumkin.

Kamchiliklari

  • Topilgan marshrutlar kerak bo'lgandan uzoqroq bo'lishi mumkin.
  • Manba marshrutlari xabarlarning sarlavhasi hajmiga qo'shiladi. Shunday qilib, foydali yuk uchun kamroq joy qoladi.

Shuningdek qarang

Adabiyotlar

  1. ^ a b Fuhrmann, Tomas; Pengfey Di; Kendi Kutsner; Kurt Kramer (2006 yil iyun). "Akkordni taglikka surish: Gibrid MANETlar uchun miqyosli yo'nalish" (PDF). Tizim arxitekturasi guruhi, Karlsrue Texnik Universiteti (TH), Germaniya. Olingan 15 aprel 2010. Iqtibos jurnali talab qiladi | jurnal = (Yordam bering)
  2. ^ Fuhrmann, Tomas (2005 yil may). "Tasodifiy tarmoqlar uchun o'z-o'zini tashkil etuvchi marshrutizatsiya sxemasi". TARMOQ 2005 (PDF). Kompyuter fanidan ma'ruza matnlari. 3462/2005. Springer Berlin / Heidelberg. 1366-1370 betlar. doi:10.1007/11422778_116. Olingan 15 aprel 2010.
  3. ^ Kastro, Marsel S.; Andreas J. Kassler; Karla-Fabiana Chiasserini (2010 yil mart). "Mobil-maxsus tarmoqlarda" peer-to-peer "qatlami". Peer-to-peer tarmog'ining qo'llanmasi. Springer Verlag. 1045-1080 betlar. doi:10.1007/978-0-387-09751-0_37. ISBN  978-0-387-09750-3.
  4. ^ Zahn, Tomas; Greg O'Shea; Antoniy Rovstron (2009). "Mesh tarmoqlarida toshqinlarni empirik o'rganish" (PDF). SIGMETRICS bajaring. Baho Vah. ACM. 37 (2): 57–58. doi:10.1145/1639562.1639584. Olingan 16 aprel 2010.
  5. ^ Qaysar, Matto; Edmund B. bulbul; Greg O'Shea; Antoni Rovstron (2006 yil sentyabr). "Virtual qo'ng'iroq marshrutlash: DHTlardan ilhomlangan tarmoq yo'nalishi" (PDF). SIGCOMM kompyuter aloqalarini ko'rib chiqish. ACM. 36 (4): 351–362. doi:10.1145/1151659.1159954. Olingan 16 aprel 2010.
  6. ^ Kramer, Kert va Fuhrmann, Tomas (2005 yil 31-yanvar). "Ulangan grafikalar bo'yicha o'z-o'zini barqarorlashtiruvchi halqali tarmoqlar" (PDF). Olingan 26 aprel 2010. Iqtibos jurnali talab qiladi | jurnal = (Yordam bering)
  7. ^ Kendi Kutzner va Tomas Fuhrmann (2007 yil mart). "SSR-da global barqarorlik uchun linearizatsiyadan foydalanish" (PDF). 4-chi int. IEEE P2P tizimlaridagi dolzarb mavzular bo'yicha seminar. Olingan 20 aprel 2010.

Tashqi havolalar