ExOR (wireless network protocol)
એક્સ્ટ્રીમલી ઓપર્ચ્યુનિસ્ટિક રાઉટીંગ (એક્સઓઆર) એ વાયરલેસ એડહોક નેટવર્ક માટે રાઉટીંગ પ્રોટોકોલ અને મીડિયા એક્સેસ કંટ્રોલનું સંયોજન છે, જેની શોધ એમઆઇટી આર્ટિફિશિયલ ઇન્ટેલિજન્સ લેબોરેટરીના સંજીત બિસ્વાસ અને રોબર્ટ મોરિસ દ્વારા કરવામાં આવી હતી અને 2005ના પેપરમાં તેનું વર્ણન કરવામાં આવ્યું હતું. યુનિવર્સિટી ઓફ કેલિફોર્નિયા, રિવરસાઇડના ઝેનઝેન યે અને યીંગબો હુઆ દ્વારા પણ સ્વતંત્ર રીતે ખૂબ જ સમાન તકવાદી રૂટીંગ યોજનાની દરખાસ્ત કરવામાં આવી હતી અને 2005 માં એક પેપરમાં રજૂ કરવામાં આવી હતી. અગાઉ ઓપન સોર્સ, એક્સઓઆર 2005 માં ઉપલબ્ધ હતું પરંતુ હવે તે ઉપલબ્ધ નથી. અલ્ગોરિધમ દ્વારા ઉપયોગમાં લેવાતી પ્રસારણ અને પુનઃપ્રસારણ વ્યૂહરચનાઓ સાહિત્યમાં પહેલેથી જ વર્ણવવામાં આવી હતી. એક્સઓઆર મૂલ્યવાન છે કારણ કે તે અગાઉના કેટલાક અવ્યવહારુ અલ્ગોરિધમિક ઓપ્ટિમાઇઝેશનનો ઉપયોગ કરવા માટે ઉપલબ્ધ ડિજિટલ રેડિયોને સંચાલિત કરી શકે છે. ઇતિહાસ અલ્ગોરિધમ ઇન્ટરનેટ પ્રોટોકોલના પેકેટોને પહોંચાડવા માટે રચાયેલ છે, જેથી તે અન્ય સેવાઓની મહત્તમ સંખ્યાને સક્ષમ કરે. શોધના સમયે, ડિજિટલ રેડિયોએ પોર્ટેબલ ઉપકરણો માટે વાયરલાઇન ઇન્ટરનેટ સેવાઓનું વ્યાપકપણે સ્થાન લીધું હતું. વિશિષ્ટ સંકલિત સર્કિટ ઓછા ખર્ચે વ્યાપકપણે ઉપલબ્ધ હતી. તે સમયે એમ. આઈ. ટી. (2005) વન લેપટોપ પર ચાઈલ્ડ પ્રોજેક્ટ સાથે સંકળાયેલી હતી, જે ગરીબ બાળકોને શિક્ષિત કરવામાં મદદ કરવા માટે સસ્તું લો-પાવર કમ્પ્યુટર બનાવવાનો પ્રયાસ હતો. પુસ્તકોની ડિજિટલ નકલો અને કાગળ જેવી ઉપભોજ્ય વસ્તુઓ માટેના ખર્ચમાં ઘટાડો, આંતરક્રિયાશીલતા અને લવચીકતાથી સંભવિત શિક્ષણશાસ્ત્રના સુધારા સાથે, તેના ફાયદા હોવાનું માનવામાં આવતું હતું. લેપટોપની નિર્ણાયક વિશેષતાઓમાંની એક વાયરલેસ એડ હૉક નેટવર્ક હોવું જોઈએ જે લેપટોપ્સને વ્યક્તિગત કમ્પ્યુટર પરવડી શકે તે કરતાં વધુ સંસાધનો પૂરા પાડવા માટે સહકાર આપવાની મંજૂરી આપશે. વ્યવહારુ પરંતુ શ્રેષ્ઠ નેટવર્ક અલ્ગોરિધમ લેપટોપ દ્વારા જરૂરી ખર્ચ અને શક્તિને ઘટાડીને વધુ બાળકોને શિક્ષિત કરવામાં સીધી મદદ કરશે. જો તે પ્રમાણભૂત રેડિયો (એટલે કે વાયરલેસ એડહોક નેટવર્ક) નો ઉપયોગ કરે તો તેની કિંમત ઓછી હશે અને તે ઓછી શક્તિનો ઉપયોગ કરશે. 802.11) માટે સંકલિત સર્કિટ્સ સાથે અને ઓછા મધ્યવર્તી રેડિયો સાથે મોટા અંતર પર વધુ ડેટા ટ્રાન્સફર કરે છે. આ પ્રોટોકોલ રૂફનેટ પર પ્રોટોટાઇપ કરવામાં આવ્યો હતો, અને ઘણા સત્તાવાળાઓ માને છે કે તે મેરાકી દ્વારા સાન ફ્રાન્સિસ્કોને વાયર કરવા માટે તૈનાત મીડિયા એક્સેસ પ્રોટોકોલ છે. અલ્ગોરિધમ પ્રારંભિક રેડિયો, સ્રોત, પેકેટોના જથ્થાને પ્રસારિત કરે છે. જેમ જેમ મધ્યવર્તી રેડિયોમાં ટાઈમરની મુદત પૂરી થાય છે, તેમ તેમ ગંતવ્યથી આગળના રેડિયો એવા પેકેટોને ફરીથી પ્રસારિત કરે છે જે હજી સુધી કોઈ નજીકના રેડિયોએ ફરીથી પ્રસારિત કર્યા નથી. મોટાભાગની જટિલતા આ મૂળભૂત યોજનાને ટેકો આપવાની છે. મધ્યવર્તી રેડિયોમાં ટાઈમર પ્રસારણ સમયના અંદાજ પર સેટ કરવામાં આવે છે જે પેકેટોને પ્રસારિત કરવા માટે નજીકના રેડિયોની જરૂર પડશે. અંદાજની ગણતરી બેચમાં પેકેટોની સંખ્યા અને દરેક મધ્યવર્તી રેડિયોમાંથી સાચા પ્રસારણની સંભાવનાઓના આધારે કરવામાં આવે છે. નેટવર્કમાં ડિજિટલ રેડિયોની દરેક જોડી વચ્ચે સફળ પ્રસારણની સંભાવના વિશે માહિતી એકત્રિત કરવા માટે એક્સઓઆર પરંપરાગત રૂટીંગ પ્રોટોકોલ "આરઆરટીસી" નો ઉપયોગ કરે છે. લેખકોને ચિંતા હતી કે પેકેટોને ફરીથી પ્રસારિત કરવાથી ઉપલબ્ધ રેડિયો સમયનો ઘણો ઉપયોગ થઈ શકે છે. તેથી એક્સઓઆર પેકેટોના પુનઃપ્રસારણને શક્ય તેટલું ઓછું કરવાનો પ્રયાસ કરે છે. આ એક્સઓઆરની ઉચ્ચ કાર્યક્ષમતા માટે જવાબદાર છે. પ્રથમ, રાઉટીંગ માહિતીમાંથી, મોકલનાર રેડિયો રેડિયોની સૂચિ બનાવે છે જે મોકલનાર રેડિયોમાંથી ગંતવ્ય સુધી માહિતીને આગળ ધપાવવામાં સક્ષમ હોઈ શકે છે. રેડિયોની સંખ્યાઓ ગંતવ્યના અંતર અનુસાર, સૌથી નજીકથી સૌથી દૂરની સૂચિમાં મૂકવામાં આવે છે. ગંતવ્ય રેડિયો યાદીમાં ટોચ પર છે. ઉપરાંત, સ્રોત રેડિયો પેકેટોની પ્રગતિને માપવા માટે બેચમાં પેકેટોની સૂચિ શરૂ કરે છે. આ "બેચ નકશો" રેડિયો નંબરોની શ્રેણી છે, પેકેટ દીઠ એક. દરેક રેડિયો નંબર એ રેડિયો છે જે તે પેકેટને પ્રસારિત કરે છે, અને ગંતવ્ય રેડિયોની સૌથી નજીક હતો. દરેક ડેટા પેકેટમાં રેડિયોની સૂચિ હોય છે, અને પેકેટો સામે મૂકવામાં આવે છે. સૂચિ IP સરનામાંઓને બદલે રેડિયો નંબરોનો ઉપયોગ કરીને દરેક પેકેટમાં જગ્યા બચાવે છે. પછી, મોકલનાર રેડિયો ડેટા પેકેટોની પ્રથમ બેચ પ્રસારિત કરે છે. તે ટાઈમર શરૂ કરે છે. રેડિયો કે જે પેકેટ મેળવે છે પરંતુ પેકેટની યાદીમાં નથી તે ડેટા પેકેટોની અવગણના કરે છે. આ રેડિયો પેકેટ મળતા જ તેને ફેંકી દે છે. રેડિયો કે જે પેકેટની રેડિયોની સૂચિમાં હોય છે તે તેઓ પ્રાપ્ત કરેલા ડેટા પેકેટોને સાચવે છે. તેઓ તેમના બેચ નકશાને પણ અપડેટ કરે છે. જ્યારે રેડિયો ટાઇમ આઉટ થાય છે, ત્યારે તે એવા પેકેટોને પ્રસારિત કરે છે જે ગંતવ્યની નજીક કોઈ રેડિયોએ ફરીથી પ્રસારિત કર્યા નથી. આ પેકેટોમાં બેચમાં પેકેટોની પ્રગતિ વિશે રેડિયોની શ્રેષ્ઠ ઉપલબ્ધ માહિતીનો સમાવેશ થાય છે (એટલે કે. તેનો બેચ નકશો). ખાસ કરીને, દરેક પેકેટના બેચ નકશામાં દરેક પેકેટ માટે રીટ્રાન્સમીટરનો રેડિયો નંબર હોય છે જે તે ફરીથી પ્રસારિત કરે છે. જ્યારે રેડિયો ગંતવ્યની નજીક આવેલા રેડિયોમાંથી મોકલવામાં આવેલ પેકેટ મેળવે છે, ત્યારે તે તે પેકેટની પોતાની નકલ ભૂંસી નાખે છે. તે પેકેટને ફરીથી પ્રસારિત કરવાની જરૂર નથી. જો કે, તે બેચમાં પેકેટોની પ્રગતિ વિશે તેના બેચ નકશાને પણ અપડેટ કરે છે. આ રીતે, પેકેટોની પ્રગતિ વિશેની માહિતી સ્રોત તરફ પાછળની તરફ વહે છે કારણ કે ગંતવ્યથી દૂર રેડિયો ફરીથી પ્રસારણ સાંભળીને તેમના બેચ નકશાને અપડેટ કરે છે. સ્રોત રેડિયોની નજીક પુનઃપ્રસારણ પછીથી થતું હોવાથી, પેકેટની પ્રગતિની માહિતી સ્રોત રેડિયો પર પાછા વહે છે, તેમ છતાં કોઈ સ્વીકૃતિ પેકેટો ક્યારેય પ્રસારિત કરવામાં આવતા નથી. અંતે, સામાન્ય રીતે કેટલાક પેકેટ હોય છે જે ક્યાંય જતા નથી. આ અવિશ્વસનીય માર્ગો પર જુગાર રમ્યા વિના, સૌથી વિશ્વસનીય માર્ગ દ્વારા મોકલવામાં આવે છે. ડેટાના મોટા બ્લોક સાથે એક્સઓઆર વધુ કાર્યક્ષમ છે. આ બેચ માટે વૈકલ્પિક માર્ગો શોધવાની વધુ તક આપે છે. જો કે, બેચમેપ્સ પણ મોટા થાય છે. તેથી, 100,000 બાઇટ્સથી વધુ ડેટાના બ્લોકને ડેટા પેકેટોના જૂથોમાં વિભાજિત કરવામાં આવે છે જેને બૅચેસ કહેવાય છે. નાના સંદેશાઓ ફક્ત સૌથી વિશ્વસનીય માર્ગ દ્વારા મોકલવામાં આવે છે. મુખ્ય ઈન્ટરનેટ પ્રોટોકોલ ટી. સી. પી. ડેટાનો પ્રવાહ મોકલે છે, તેથી એક્સ. ઓ. આર. ડેટાના બ્લોક એકઠા કરવા માટે સ્થાનિક પ્રોક્સી ડેટા સર્વરનો ઉપયોગ કરે છે. ફાયદા અને ગેરફાયદા દરેક પેકેટ ઓછામાં ઓછી સંખ્યામાં ફરીથી પ્રસારિત કરવામાં આવે છે, અને દરેક પ્રસારણ પર સૌથી લાંબુ શક્ય અંતર આવરી લે છે. પ્રાપ્તકર્તા દ્વારા પેકેટની માહિતી પ્રસારિત કરવામાં થોડો સમય વેડફાય છે, પરંતુ આ સામાન્ય રૂટીંગ યોજનાઓ કરતાં ઘણી ઓછી છે, જે સ્વીકૃતિ સંદેશ ખોવાઈ જાય ત્યારે ફરીથી પ્રસારિત થઈ શકે છે. ત્યાં કોઈ સ્વીકૃતિ પેકેટો નથી, અને તેમની સાથે કોઈ અથડામણ નથી. આ રેડિયોના સમયની બચત કરે છે. લેખકોનું કહેવું છે કે પ્રોટોકોલ નિશ્ચિત "શ્રેષ્ઠ" રૂટીંગ સાથે સામાન્ય રૂટીંગ પ્રોટોકોલ કરતા લગભગ બમણો કાર્યક્ષમ છે. (આ નક્કી કરવા માટે ઉપયોગમાં લેવાતી પદ્ધતિઓ માટે નીચે "પરીક્ષણ" જુઓ). લેખકો કહે છે કે વિતરણના સમયમાં તફાવત અન્ય એડ હૉક નેટવર્કનો 1/4 ભાગ છે, અને આને અલ્ગોરિધમ દ્વારા ઉપલબ્ધ શ્રેષ્ઠ વિતરણ સમયના ઉપયોગને આભારી છે. લેખકોએ પરીક્ષણની વ્યવસ્થા કરી જેથી પ્રોટોકોલ પ્રસારણ માટે ડેટાના મોટા બ્લોક એકઠા કરે. ડેટા નેટવર્કના પ્રતિભાવની ઝડપ અને રેડિયો સિસ્ટમની કાર્યક્ષમતા વચ્ચેનો વિનિમય દર્શાવે છે. કેટલીક રમતોમાં પ્રતિસાદ સમય ઉચ્ચ કાર્યક્ષમતા નેટવર્કમાં મોટી માત્રામાં બફરિંગથી પ્રભાવિત થઈ શકે છે. એક્સઓઆરની કાર્યક્ષમતાના અંદાજોનું પરીક્ષણ ક્લિક નામની લિનક્સ રૂટીંગ ટૂલકિટ સાથે વાસ્તવિક અમલીકરણ પર આધારિત છે. સોફ્ટવેરની પ્રાયોગિક આવૃત્તિઓ કેમ્બ્રિજ, મેસેચ્યુસેટ્સમાં "રૂફનેટ" નામના રૂફટોપ નેટવર્ક પર સિમ્યુલેટેડ અને ઇન્સ્ટોલ કરવામાં આવી હતી. આ માહિતીની સરખામણી સમાન નેટવર્ક માટે પ્રકાશિત માહિતી સાથે કરવામાં આવી હતી. ડી. એસ. આર., એ. ઓ. ડી. વી. અને ઓ. એલ. એસ. આર. એ સમાન સમસ્યાના પરંપરાગત જાહેર-ક્ષેત્ર ઉકેલોમાં અગ્રણી છે. ડી. એસ. ડી. વી. એ રૂફનેટ દ્વારા ઉપયોગમાં લેવાતી મૂળ રૂટીંગ સિસ્ટમ હતી. હેઝી સાઇટેડ લિંક સ્ટેટ રૂટીંગ પ્રોટોકોલ (એચએસએલએસ) એક રૂટીંગ પ્રોટોકોલ પ્રદાન કરે છે જે એક્સઓઆર દ્વારા પ્રદાન કરાયેલ મીડિયા એક્સેસ અને પરિવહન સ્તરોને પૂરક બની શકે છે. એડ હૉક રૂટીંગ પ્રોટોકોલની સૂચિ વધુ પ્રોટોકોલનું વર્ણન કરે છે. ExOR બેકપ્રેશર રૂટીંગ સંદર્ભો વાયરલેસ નેટવર્કિંગ એડ હૉક રૂટીંગ પ્રોટોકોલ માટેનું ટ્યુટોરીયલ