ከበርካታ ዓመታት በፊት፣ ከማሳቹሴትስ፣ ፔንስልቬንያ እና ሙኒክ፣ ጀርመን ዩኒቨርሲቲዎች የተውጣጡ ዓለም አቀፍ የሳይንስ ሊቃውንት ቡድን እንደ ፀረ-ሳንሱር መሣሪያ ስለ ባህላዊ ፕሮክሲዎች ውጤታማነት ምርምር። በዚህ ምክንያት ሳይንቲስቶች በጨዋታ ንድፈ ሃሳብ ላይ በመመርኮዝ እገዳን ለማለፍ አዲስ ዘዴ አቅርበዋል. የዚህን ሥራ ዋና ዋና ነጥቦች የተስተካከለ ትርጉም አዘጋጅተናል.
መግቢያ
እንደ ቶር ያሉ ታዋቂ የብሎክ-ባይፓስ መሳሪያዎች አቀራረብ የተኪ IP አድራሻዎችን በግል እና በተመረጠው ስርጭት ላይ የተመሰረተ ነው ከክልሎች በመጡ ደንበኞች መካከል። በዚህ ምክንያት ደንበኞቻቸው እገዳዎችን በሚጥሉ ድርጅቶች ወይም ባለስልጣናት ሳይገኙ መቆየት አለባቸው። በቶር ሁኔታ፣ እነዚህ ተኪ አከፋፋዮች ድልድይ ይባላሉ።
የእንደዚህ አይነት አገልግሎቶች ቁልፍ ችግር የውስጥ አካላት ጥቃት ነው። አግድ ወኪሎች አድራሻቸውን ለማወቅ እና ለማገድ ራሳቸው ፕሮክሲዎችን መጠቀም ይችላሉ። የተኪ ስሌት እድላቸውን ለመቀነስ የማለፊያ መሳሪያዎች የተለያዩ የአድራሻ ምደባ ዘዴዎችን ይጠቀማሉ።
በዚህ ሁኔታ, የአድሆክ ሂዩሪስቲክስ አቀራረብ ተብሎ የሚጠራው ጥቅም ላይ ይውላል, ይህም ሊታለፍ ይችላል. ይህንን ችግር ለመፍታት ሳይንቲስቶች በማገድ ላይ በተሳተፉ አገልግሎቶች እና በአገልግሎቶች መካከል ያለውን ትግል እንደ ጨዋታ ለማቅረብ ወሰኑ ። የጨዋታ ንድፈ ሐሳብን በመጠቀም ለእያንዳንዱ ተዋዋይ ወገኖች የተሻሉ የባህሪ ስልቶችን አዳብረዋል - በተለይም ይህ ተኪ ስርጭት ዘዴን ለማዘጋጀት አስችሏል።
ባህላዊ የመቆለፊያ ማለፊያ ስርዓቶች እንዴት እንደሚሠሩ
እንደ ቶር፣ ላንተርን እና ፒሲፎን ያሉ የመተላለፊያ መሳሪያዎች አግድ ከክልል ውጪ ያሉ ተከታታዮችን በመጠቀም የተገልጋዩን ትራፊክ ከክልሎች ለማዞር እና ለተከለከሉት ግብዓቶች ለማድረስ የሚያገለግሉ እገዳዎች ያላቸው።
ሳንሱር የእንደዚህ አይነት ፕሮክሲ የአይፒ አድራሻን ካወቁ - ለምሳሌ ራሳቸው ከተጠቀሙበት በኋላ - በቀላሉ ሊገለበጥ እና ሊታገድ ይችላል። ስለዚህ እንደ እውነቱ ከሆነ የእንደዚህ አይነት ፕሮክሲዎች አይፒ አድራሻዎች በጭራሽ አይገለጡም, እና ተጠቃሚዎች የተለያዩ ዘዴዎችን በመጠቀም አንድ ወይም ሌላ ተኪ ይመደባሉ. ለምሳሌ ቶር የድልድይ ስርዓት አለው።
ማለትም ዋናው ተግባር ለተጠቃሚዎች የታገዱ ሀብቶችን ማግኘት እና የተኪ አድራሻን የመግለፅ እድልን መቀነስ ነው።
ይህንን ችግር በተግባር መፍታት በጣም ቀላል አይደለም - ተራ ተጠቃሚዎችን ከነሱ ከሚመስሉ ሳንሱር በትክክል መለየት በጣም ከባድ ነው። የሂዩሪስቲክ ዘዴዎች መረጃን ለመደበቅ ጥቅም ላይ ይውላሉ. ለምሳሌ፣ ቶር ለደንበኞች የሚገኙትን የድልድይ አይፒ አድራሻዎች ቁጥር በጥያቄ በሶስት ይገድባል።
ይህ የቻይና ባለስልጣናት ሁሉንም የቶር ድልድዮችን በአጭር ጊዜ ውስጥ ከመለየት አላገዳቸውም። ተጨማሪ ገደቦችን ማስተዋወቅ የብሎክ ማለፊያ ስርዓት አጠቃቀምን በእጅጉ ይነካል ፣ ማለትም ፣ አንዳንድ ተጠቃሚዎች ተኪውን ማግኘት አይችሉም።
የጨዋታ ንድፈ ሐሳብ ይህንን ችግር እንዴት እንደሚፈታ
በስራው ውስጥ የተገለጸው ዘዴ "የኮሌጅ መግቢያ ጨዋታ" ተብሎ በሚጠራው ላይ የተመሰረተ ነው. በተጨማሪም የኢንተርኔት ሳንሱር ወኪሎች በእውነተኛ ጊዜ እርስ በርስ ሊግባቡ እና ውስብስብ ስልቶችን ሊጠቀሙ እንደሚችሉ ይታሰባል - ለምሳሌ ፕሮክሲዎችን ወዲያውኑ አለማገድ ወይም እንደ የተለያዩ ሁኔታዎች ወዲያውኑ ማድረግ።
የኮሌጅ መግቢያ እንዴት ነው የሚሰራው?
ተማሪዎች እና ኮሌጆች አሉን እንበል። እያንዳንዱ ተማሪ በተወሰኑ መመዘኛዎች (ማለትም ሰነዶች የቀረቡባቸው ኮሌጆች ብቻ ደረጃ ተሰጥቷቸዋል) በትምህርት ተቋማት መካከል የራሱን ምርጫዎች ዝርዝር ያቀርባል። በሌላ በኩል ኮሌጆች በራሳቸው ፍላጎት መሰረት ሰነዶችን ያቀረቡ ተማሪዎችን ደረጃ ይሰጣሉ.
በመጀመሪያ ደረጃ ኮሌጁ የመምረጫ መስፈርቱን ያላሟሉትን ያቋርጣል - እጥረት ቢኖርም ተቀባይነት አይኖራቸውም። ከዚያም አመልካቾች አስፈላጊውን መመዘኛዎች ግምት ውስጥ በማስገባት ስልተ ቀመር በመጠቀም ይመረጣሉ.
"ያልተረጋጋ መግቢያ" ሊኖር ይችላል - ለምሳሌ፣ ሁለት ተማሪዎች ካሉ 1 እና 2 እንደቅደም ተከተላቸው ኮሌጆች አ እና ለ ገቡ፣ ሁለተኛው ተማሪ ግን በዩኒቨርሲቲ መማር ይፈልጋል ሀ. በተገለፀው ሙከራ ውስጥ, በእቃዎች መካከል የተረጋጋ ግንኙነቶች ብቻ ተወስደዋል.
የዘገየ ተቀባይነት አልጎሪዝም
ቀደም ሲል እንደተገለፀው ኮሌጁ በማንኛውም ሁኔታ የማይቀበላቸው የተወሰኑ ተማሪዎች አሉ። ስለዚህ፣ የዘገየ ተቀባይነት አልጎሪዝም እነዚህ ተማሪዎች ወደዚያ ተቋም እንዲያመለክቱ እንደማይፈቀድላቸው ታሳቢ ያደርጋል። በዚህ ሁኔታ, ሁሉም ተማሪዎች በጣም የሚወዱትን ኮሌጆች ውስጥ ለመግባት ይሞክራሉ.
የq ተማሪዎች አቅም ያለው ተቋም በመስፈርቱ መሰረት የq ከፍተኛውን ሰው ይዘረዝራል፣ ወይም ሁሉም የአመልካቾች ቁጥር ካሉት ቦታዎች ያነሰ ከሆነ። የተቀሩት ውድቅ ናቸው፣ እና እነዚህ ተማሪዎች በምርጫ ዝርዝራቸው ላይ ለሚቀጥለው ዩኒቨርሲቲ አመልክተዋል። ይህ ኮሌጅ በቀጥታ ካመለከቱት እና ወደ መጀመሪያው ኮሌጅ ካልተቀበሉት የq ከፍተኛ ደረጃ ያላቸውን ተማሪዎች ይመርጣል። እንዲሁም፣ እንደገና የተወሰነ ቁጥር ያላቸው ሰዎች አያልፍም።
እያንዳንዱ ተማሪ በአንዳንድ ኮሌጅ በተጠባባቂነት ዝርዝር ውስጥ ካለ ወይም ከሁሉም የትምህርት ተቋማት ውድቅ ከተደረገበት ሂደቱ ያበቃል። በውጤቱም፣ ኮሌጆች በመጨረሻ ሁሉንም ከመጠባበቂያ ዝርዝራቸው ውስጥ ይቀበላሉ።
ፕሮክሲ ከሱ ጋር ምን አገናኘው?
ከተማሪዎች እና ኮሌጆች ጋር በማመሳሰል፣ ሳይንቲስቶች ለእያንዳንዱ ደንበኛ የተወሰነ ተኪ ሰጡ። ውጤቱም የተኪ ምደባ ጨዋታ የሚባል ጨዋታ ነበር። ደንበኞች፣ ሊሆኑ የሚችሉ የሳንሱር ወኪሎችን ጨምሮ፣ የኮሌጆችን ሚና የሚጫወቱትን ፕሮክሲዎች አድራሻ ለማወቅ የሚፈልጉ ተማሪዎች ሆነው ይሠራሉ - አስቀድሞ የታወቀ ውሱን የመተላለፊያ ይዘት አላቸው።
በተገለጸው ሞዴል ውስጥ n ተጠቃሚዎች (ደንበኞች) A = አሉ
{a1, a2, …, an}፣ ማገድን ለማለፍ የተኪውን መዳረሻ የሚጠይቅ። ስለዚህ, ai የ "ጠቅላላ" ደንበኛ መለያ ነው. ከእነዚህ n ተጠቃሚዎች መካከል፣ m ሳንሱር ወኪሎች፣ J = {j1፣ j2፣ ...፣ jm} ተብለው የተገለጹት፣ የተቀሩት ተራ ተጠቃሚዎች ናቸው። ሁሉም m ወኪሎች በማዕከላዊ ባለስልጣን ቁጥጥር ስር ናቸው እና ከእሱ መመሪያዎችን ይቀበላሉ.
እንዲሁም የተኪዎች ስብስብ P = {p1, p2, ..., pl} እንዳለ ይገመታል. ከእያንዳንዱ ጥያቄ በኋላ ደንበኛው ስለ k ፕሮክሲዎች ከአከፋፋዩ ነገር መረጃ (አይፒ አድራሻ) ይቀበላል። ጊዜ በ intervals-ደረጃዎች የተከፋፈለ ነው, እንደ t (ጨዋታው በ t=0 ይጀምራል).
እያንዳንዱ ደንበኛ ተኪውን ለመገምገም የውጤት አሰጣጥ ተግባሩን ይጠቀማል። ሳይንቲስቶች ተግባሩን ተጠቅመዋል 
ተጠቃሚ ai በደረጃ t ለፕሮክሲ px የተመደበውን ነጥብ ምልክት ለማድረግ። በተመሳሳይ፣ እያንዳንዱ ፕሮክሲ ደንበኞችን ለመገምገም ተግባር ይጠቀማል። ያውና ፕሮክሲ px ለደንበኛ ai በደረጃ t የተሰጠው ነጥብ ነው።
ጨዋታው በሙሉ ምናባዊ መሆኑን ማስታወስ አስፈላጊ ነው, ማለትም "አከፋፋዩ" እራሱ ተኪውን እና ደንበኞችን ወክሎ ይጫወታል. ይህንን ለማድረግ የደንበኛውን አይነት ወይም ፕሮክሲዎችን በተመለከተ ምርጫቸውን ማወቅ አያስፈልገውም. በእያንዳንዱ ደረጃ ጨዋታ አለ, እና የዘገየ ተቀባይነት አልጎሪዝም ጥቅም ላይ ይውላል.
ውጤቶች
የማስመሰል ውጤቶቹ እንደሚያሳዩት የጨዋታ ንድፈ ሃሳብን የሚጠቀምበት ዘዴ ከታወቁት የመቆለፊያ ማለፊያ ስርዓቶች ጋር ሲነፃፀር ከፍተኛ ብቃት አሳይቷል።
ከrBridge VPN አገልግሎት ጋር ማወዳደር
በተመሳሳይ ጊዜ ሳይንቲስቶች የእነዚህን ስርዓቶች አሠራር ጥራት ሊነኩ የሚችሉ በርካታ አስፈላጊ ነጥቦችን ለይተው አውቀዋል-
- የሳንሱር ስልት ምንም ይሁን ምን, እገዳን ለማሸነፍ ስርዓቱ በየጊዜው በአዲስ ፕሮክሲዎች መዘመን አለበት, አለበለዚያ ውጤታማነቱ ይቀንሳል.
- ሳንሱር ጉልህ ሀብቶች ካላቸው፣ ተኪዎችን ለማግኘት በጂኦግራፊያዊ የተከፋፈሉ ወኪሎችን በመጨመር የማገድ ቅልጥፍናን ሊጨምሩ ይችላሉ።
- አዳዲስ ፕሮክሲዎች የሚጨመሩበት ፍጥነት ማገድን ለማሸነፍ ለስርዓቱ ውጤታማነት ወሳኝ ነው።
ጠቃሚ አገናኞች እና ቁሳቁሶች ከ :
ምንጭ: hab.com