MENTOR routing algorithm
MENTOR રાઉટીંગ અલ્ગોરિધમ એ મેશ નેટવર્કના રાઉટીંગમાં ઉપયોગ કરવા માટેનું એક અલ્ગોરિધમ છે, જે ખાસ કરીને તેમની પ્રારંભિક ટોપોલોજી સાથે સંબંધિત છે. તે 1991માં એરોન કર્શેનબૌમ, પર્વિઝ કર્માની અને જ્યોર્જ એ. ગ્રોવ દ્વારા વિકસાવવામાં આવી હતી અને આઈ. ઈ. ઈ. ઈ. દ્વારા પ્રકાશિત કરવામાં આવી હતી. જટિલતા પ્રાયોગિક અવલોકનોએ આ અલ્ગોરિધમનો જટિલતા વર્ગ ઓ (એન 2) અથવા દ્વિઘાત હોવાનું દર્શાવ્યું છે. આ "હાલમાં ઉપયોગમાં લેવાતા અલ્ગોરિધમ્સ પર નોંધપાત્ર સુધારો દર્શાવે છે, [જ્યારે હજુ પણ ઉપજ આપે છે] અન્ય, ઘણી ધીમી પ્રક્રિયાઓ સાથે સ્પર્ધાત્મક ગુણવત્તાના ઉકેલો". કાર્યપદ્ધતિ અલ્ગોરિધમ ધારે છે કે ત્રણ વસ્તુઓ ઓછી કિંમત માટે અનુકૂળ છે-"ખર્ચ" (એટલે કે, મુસાફરી કરેલ અંતરમાં ન્યૂનતમ અને સ્થળો વચ્ચેનો સમય) ટોપોલોજીઃ તે માર્ગો સીધા હશે, વર્તુળાકાર નહીં; તે કડીઓનો "ઉચ્ચ ઉપયોગ" હશે-એટલે કે, તેઓ લગભગ તેમની મહત્તમ સંચાલન ક્ષમતા માટે ઉપયોગમાં લેવાશે; અને જ્યારે પણ શક્ય હોય ત્યારે "લાંબી, ઉચ્ચ ક્ષમતાની કડીઓ [ઉપયોગમાં લેવાશે]". એકંદર યોજના એ છે કે જ્યારે પણ જરૂરિયાતની તીવ્રતા પૂરતી મોટી હોય ત્યારે સ્રોત અને ગંતવ્ય વચ્ચેના સીધા માર્ગ પર ટ્રાફિક મોકલવો અને અન્ય તમામ કિસ્સાઓમાં તેને વૃક્ષની અંદરના માર્ગ દ્વારા મોકલવો. પહેલાના કિસ્સામાં, અમે અમારા ત્રણેય લક્ષ્યોને સંતોષી રહ્યા છીએ-અમે ઉચ્ચ ઉપયોગ અને ઉચ્ચ ક્ષમતાના સીધા માર્ગનો ઉપયોગ કરી રહ્યા છીએ. પછીના કિસ્સામાં આપણે ઓછામાં ઓછા છેલ્લા બે ઉદ્દેશોને સંતોષ આપી રહ્યા છીએ કારણ કે આપણે શક્ય તેટલું ટ્રાફિક એકત્રિત કરી રહ્યા છીએ. ઓછામાં ઓછું ફેલાયેલું વૃક્ષ કે જેના પર પછીના કિસ્સામાં ટ્રાફિક વહે છે તે સંશોધનાત્મક રીતે ડિજ્ક્સ્ટ્રા અલ્ગોરિધમ અને પ્રિમના અલ્ગોરિધમ દ્વારા વ્યાખ્યાયિત કરવામાં આવે છે. સંદર્ભો એરોન કર્શેનબૌમ, પર્વિઝ કર્માની, જ્યોર્જ એ. ગ્રોવર. "મેન્ટરઃ એન એલ્ગોરિધમ ફોર મેશ નેટવર્ક ટોપોલોજિકલ ઓપ્ટિમાઇઝેશન એન્ડ રાઉટીંગ", IEEE ટ્રાન્ઝેક્શન્સ ઓન કોમ્યુનિકેશન્સ, એપ્રિલ 1991. 4 નવેમ્બર, 2007ના રોજ મેળવેલ. રાઉટીંગ અલ્ગોરિધમ્સ મેશ નેટવર્કિંગ