Scalable Source Routing
સ્કેલેબલ સોર્સ રાઉટીંગ (SSR) એ મોબાઇલ એડહોક નેટવર્ક, મેશ નેટવર્ક અથવા સેન્સર નેટવર્ક જેવા અનસ્ટ્રક્ચર્ડ નેટવર્ક માટે રાઉટીંગ પ્રોટોકોલ છે. તે વર્ચ્યુઅલ રિંગ સાથે રાઉટીંગ સાથે સ્રોત રાઉટીંગને જોડે છે, અને "કોર્ડને અંડરલેમાં દબાણ" કરવાના વિચાર પર આધારિત છે. વિભાવનાઓ વર્ચ્યુઅલ રીંગ એસએસઆર સપાટ સરનામાની જગ્યા પર કામ કરે છે જે વર્ચ્યુઅલ રીંગ તરીકે ગોઠવવામાં આવે છે. કોર્ડ જેવા પીઅર-ટુ-પીઅર ઓવરલે નેટવર્કમાં આ એક લોકપ્રિય ખ્યાલ છે. રિંગ માળખા વિશેનું સામાન્ય જ્ઞાન અંતર્ગત ભૌતિક નેટવર્કની ટોપોલોજીને જાણ્યા વિના નોડ્સને રૂટ પેકેટો માટે સક્ષમ કરે છે. જ્યારે ભૌતિક નેટવર્ક ખૂબ જ ગતિશીલ હોઈ શકે છે, ત્યારે વર્ચ્યુઅલ રિંગનું માળખું તેના બદલે સ્થિર રહે છે. તેથી, ભૌતિક નેટવર્કમાં પૂર આવવાનું ટાળી શકાય છે. પેકેટો રિંગની સાથે મુસાફરી કરે છે જેથી તેઓ ગંતવ્ય સુધી વર્ચ્યુઅલ અંતર ઘટાડે (એટલે કે, સરનામાંઓનો સંપૂર્ણ તફાવત). જ્યારે દરેક નોડ વર્ચ્યુઅલ રિંગમાં તેના સાચા પુરોગામી અને અનુગામીને જાણે છે, ત્યારે સાચા પ્રાપ્ત નોડ પર ડિલિવરીની ખાતરી આપવામાં આવે છે. વીંટી સુસંગત હોવાનું કહેવાય છે. ઘણીવાર, રાઉટીંગને રિંગમાં વ્યાખ્યાયિત દિશા હોવાનું માનવામાં આવે છે, પરંતુ તે માત્ર સિદ્ધાંતને સરળ બનાવવા માટે મદદ કરે છે. વ્યવહારમાં, આ જરૂરી નથી અને કામગીરી માટે હાનિકારક પણ નથી. કોર્ડમાં ફિંગર ટેબલ, જે વર્ચ્યુઅલ રિંગમાં શોર્ટકટ પ્રદાન કરે છે, તેને રૂટ કેશ દ્વારા બદલવામાં આવે છે. સોર્સ રાઉટીંગ ભૌતિક નેટવર્કમાં એસએસઆર સોર્સ રાઉટીંગનો ઉપયોગ કરે છે. રીલેઇંગ નોડ્સ તકવાદી રીતે આપેલ પેકેટના સ્રોત માર્ગના પસાર થયેલા ભાગને કેશ કરે છે. આ જૂની માહિતી સાથે નોડ્સના રૂટ કેશના પ્રદૂષણને અટકાવતી વખતે રાઉટીંગ માહિતીના સંગ્રહને સરળ બનાવે છે. રૂટ એકત્રીકરણ એક નોડને કેશ લાઇનનો ઉપયોગ કરવા માટે તેના રૂટ કેશમાં ગંતવ્યનો સંપૂર્ણ માર્ગ હોવો જરૂરી નથી. તેના બદલે, સંદેશને ભૌતિક નજીકના નોડ તરફ મોકલવામાં આવે છે જે વર્ચ્યુઅલ રિંગમાં પ્રગતિ કરે છે. જ્યારે સંદેશ આ મધ્યવર્તી નોડ પર આવે છે, ત્યારે તે નોડ તેના રૂટ કેશમાંથી સ્રોત રૂટ પર માહિતી ઉમેરે છે. આ પગલું જરૂરિયાત મુજબ પુનરાવર્તન કરવામાં આવે છે. જ્યારે સંદેશ અંતિમ મુકામ પર પહોંચે છે, ત્યારે પાથ ઓપ્ટિમાઇઝેશન પછી (ડિજક્સ્ટ્રા અલ્ગોરિધમનો ઉપયોગ કરીને) ઓરિજિનેટર નોડ પર રૂટ અપડેટ સંદેશ મોકલવામાં આવે છે, આમ ઓરિજિનેટર રૂટ કેશને અપડેટ કરવામાં આવે છે. આ તકનીક નિશ્ચિત કદના રૂટ કેશના ઉપયોગને સરળ બનાવે છે, જે પ્રતિ-નોડ સ્થિતિને મર્યાદિત કરે છે અને એસ. એસ. આર. ને ઓછી મેમરી વાતાવરણ માટે એક સક્ષમ વિકલ્પ બનાવે છે. ડિસ્ટ્રિબ્યુટેડ હેશ ટેબલ (DHT) કાર્યક્ષમતા જ્યારે SSR એ સંપૂર્ણ રૂટીંગ પ્રોટોકોલ (cf. OSI મોડેલનું નેટવર્ક સ્તર), તે વિતરિત હેશ કોષ્ટકનું શબ્દાર્થ પણ પ્રદાન કરે છે. આ ઓવરહેડને પરંપરાગત રૂટીંગ પ્રોટોકોલની ટોચ પર ઓવરલે પ્રોટોકોલ રાખવા માટે ઘટાડે છે અને MANET માં લુકઅપ કામગીરીને મોટા પ્રમાણમાં ઝડપી બનાવે છે જે અન્યથા પૂર પર આધાર રાખે છે, જો કે એપ્લિકેશન કી-આધારિત રૂટીંગને ટેકો આપે છે (અથવા ટેકો આપવા માટે સુધારવામાં આવે છે). પૂરી પાડવામાં આવેલ DHT કાર્યક્ષમતાનો ઉપયોગ સર્વરની ગેરહાજરીમાં સ્કેલેબલ નેટવર્ક સેવાઓને અમલમાં મૂકવા માટે પણ થઈ શકે છે. અલ્ગોરિધમ ઝાંખી બુટસ્ટ્રેપિંગ (નેટવર્ક શરૂ કરવું) દરેક નોડ સમયાંતરે તેના ભૌતિક પડોશીઓને "હેલો" સંદેશ પ્રસારિત કરે છે, પડોશીઓને તેના અસ્તિત્વની જાણ કરે છે. "હેલો" સંદેશાઓમાં દરેક નોડના ભૌતિક પડોશીઓની સૂચિ શામેલ છે. જો નોડ પોતાને અન્ય નોડના "હેલો" સંદેશમાં સમાવિષ્ટ કરે છે, તો તે દ્વિદિશાત્મક જોડાણ ધારે છે, અને અન્ય નોડને તેના ભૌતિક સાથીઓની સૂચિમાં ઉમેરે છે (પછીથી તેનો ઉપયોગ રાઉટીંગ માટે કરવા માટે). નોડ તેના ધારેલા અનુગામીને વર્ચ્યુઅલ રિંગમાં જોડાવા માટે "પડોશી સૂચના" સંદેશ પણ મોકલે છે. જો સંપર્ક કરેલ નોડને ખબર પડે કે તે સાચો અનુગામી નથી, તો તે પૂછપરછ નોડના અનુગામી માટે તેના શ્રેષ્ઠ અનુમાન ધરાવતા સંદેશ સાથે જવાબ આપે છે. જ્યાં સુધી સાચા વર્ચ્યુઅલ પડોશીઓ ન મળે ત્યાં સુધી આનું પુનરાવર્તન થાય છે. (આ પ્રક્રિયાના વિગતવાર વર્ણન માટે, જેને આઈ. એસ. પી. આર. પી. કહેવાય છે, જુઓ. બુટસ્ટ્રેપિંગની બીજી રીત રેખીયકરણ છે.) રાઉટીંગ જ્યારે કોઈ નોડ સંદેશને રૂટ કરે છે ત્યારે તે તેના રૂટ કેશમાં દેખાય છે. જો ગંતવ્યનો માર્ગ અસ્તિત્વમાં હોય, તો તેનો ઉપયોગ થાય છે. અને ગંતવ્ય માટેનો કોઈ માર્ગ જાણીતો નથી, નોડ સંદેશને ગંતવ્યના લગભગ નજીકના પુરોગામી તરફ દોરી જાય છે. આ મધ્યવર્તી નોડ પછી રાઉટીંગ પ્રક્રિયાનું પુનરાવર્તન કરે છે. અને નોડના રૂટ કેશમાં હજુ સુધી મેળ ખાતો માર્ગ નથી, કારણ કે ફોલબેક તરીકે નોડ વર્ચ્યુઅલ રિંગમાં તેના અનુગામીને સંદેશ આપે છે. વર્ચ્યુઅલ અનુગામી ભૌતિક રીતે નોડની નજીક ન પણ હોઈ શકે, પરંતુ બુટસ્ટ્રેપિંગ પ્રક્રિયાએ તેના માટે એક માર્ગ સ્થાપિત કર્યો હોવો જોઈએ. જેમ જેમ આ ફોલબેક પગલું પુનરાવર્તિત થાય છે, સંદેશ રિંગ સાથે પ્રવાસ કરે છે, આખરે ગંતવ્ય સુધી પહોંચે છે અથવા સમય સમાપ્ત થાય છે. વર્ગીકરણ એસએસઆરમાં પ્રતિક્રિયાશીલ તેમજ સક્રિય ઘટકો છે, જે તેને હાઇબ્રિડ રૂટીંગ પ્રોટોકોલ બનાવે છે. વર્ચ્યુઅલ રીંગ રાઉટીંગ કલ્પનાત્મક રીતે સમાન છે, સૌથી મોટો તફાવત એ છે કે વી. આર. આર. માં પ્રતિ-નોડ સ્થિતિ (રાઉટીંગ કોષ્ટકો) બનાવવાની સરખામણીમાં એસએસઆરમાં સ્રોત રાઉટીંગનો ઉપયોગ. ફાયદા સંદેશ-કાર્યક્ષમઃ માત્ર સ્થાનિક પ્રસારણ, કોઈ વૈશ્વિક પૂર નહીં. ઓછી યાદશક્તિની જરૂર છે. નોડ દીઠ ઓછી અને મર્યાદિત સ્થિતિ. ડી. એચ. ટી. કાર્યક્ષમતા શોધને ઝડપી બનાવી શકે છે અથવા સર્વર-ઓછું માળખું બનાવવા માટે ઉપયોગમાં લઈ શકાય છે. ગેરફાયદા મળેલા માર્ગો જરૂરિયાત કરતાં લાંબા હોઈ શકે છે. સ્રોત માર્ગો સંદેશાઓના હેડર કદમાં ઉમેરો કરે છે. આમ, પેલોડ માટે ઓછી જગ્યા બાકી રહે છે. એડ હૉક રાઉટીંગ પ્રોટોકોલની સૂચિ પણ જુઓ મેશ નેટવર્કિંગ વાયરલેસ એડ હૉક નેટવર્ક વાયરલેસ મેશ નેટવર્ક સંદર્ભો બાહ્ય કડીઓ થોમસ ફ્યુરમેન એટ અલ દ્વારા મૂળ કાગળોની રીપોઝીટરી. એડ હૉક રાઉટીંગ પ્રોટોકોલ મેશ નેટવર્કિંગ