{"id":34367,"date":"2019-10-31T21:57:56","date_gmt":"2019-10-31T18:57:56","guid":{"rendered":"https:\/\/prohoster.info\/blog\/issledovanie-sozdanie-ustojchivogo-k-blokirovkam-proksi-servisa-s-pomoshhyu-teorii-igr\/"},"modified":"2019-10-31T21:57:56","modified_gmt":"2019-10-31T18:57:56","slug":"issledovanie-sozdanie-ustojchivogo-k-blokirovkam-proksi-servisa-s-pomoshhyu-teorii-igr","status":"publish","type":"post","link":"https:\/\/prohoster.info\/et\/blog\/administrirovanie\/issledovanie-sozdanie-ustojchivogo-k-blokirovkam-proksi-servisa-s-pomoshhyu-teorii-igr","title":{"rendered":"Uuring: blokeerimisele vastupidava proxy-teenuse loomine m\u00e4nguteooria abil","gt_translate_keys":[{"key":"rendered","format":"text"}]},"content":{"rendered":"

\"Uuring:<\/a><\/noindex><\/p>\n

M\u00f5ni aasta tagasi tegi rahvusvaheline teadlaste r\u00fchm Massachusettsi, Pennsylvania ja Saksa M\u00fcncheni \u00fclikoolidest korraldas<\/a><\/noindex> uurimist traditsiooniliste proxyde t\u00f5hususe kohta tsensuuri vastu v\u00f5itlemiseks. Selle tulemusena pakkusid teadlased v\u00e4lja uue meetodi blokeeringute \u00fcletamiseks, mis p\u00f5hineb m\u00e4nguteoorial. Oleme valmistanud ette kohandatud t\u00f5lke selle t\u00f6\u00f6 peamistest punktidest.<\/a><\/noindex><\/p>\n

Sissejuhatus<\/h2>\n

\nPopulaarsete blokeeringute \u00fcletamise t\u00f6\u00f6riistade l\u00e4henemine, nagu Tor, p\u00f5hineb privaatsetel ja valikulisel IP-aadresside jaotamisel proxyde vahel klientidele, kes asuvad blokeeritud piirkondades. Selle tulemusena peavad kliendid j\u00e4\u00e4ma m\u00e4rkamatuks organisatsioonide v\u00f5i asutuste eest, mis blokeerivad. Toris nimetatakse selliseid proxy jaotajaid sildadeks. <\/p>\n

Oluline probleem selliste teenuste puhul on sisemiste r\u00fcnnakute risk. Blokeerimistega tegelevad agentuurid v\u00f5ivad kasutada proxyde jaoks, et teada saada nende aadresse ja need blokeerida. Et minimeerida t\u00f5en\u00e4osust, et proxy tuvastatakse, kasutavad blokeeringute \u00fcletamise t\u00f6\u00f6riistad erinevaid aadresside m\u00e4\u00e4ramise mehhanisme.<\/p>\n

Selleks kasutatakse nn ad hoc-heuristikale tuginevat l\u00e4henemist, mida on v\u00f5imalik m\u00f6\u00f6da minna. Selle probleemi lahendamiseks otsustasid teadlased vaadelda blokeerimisteenuseid ja nende \u00fcletamise teenuseid kui m\u00e4ngu. Kasutades m\u00e4nguteooriat, t\u00f6\u00f6tasid nad v\u00e4lja optimaalsed k\u00e4itumisstrateegiad m\u00f5lemale osapoolele \u2013 see v\u00f5imaldas v\u00e4lja t\u00f6\u00f6tada proxyde jaotamise mehhanismi.<\/p>\n

Kuidas t\u00f6\u00f6tavad traditsioonilised blokeeringute \u00fcletamise s\u00fcsteemid<\/h2>\n

\nBlokeeringute \u00fcletamise t\u00f6\u00f6riistad nagu Tor, Lantern ja Psiphon kasutavad hulga proxyde seast, mis asuvad piiratustes piirkondades, et suunata kasutajate liiklus nendest piirkondadest ja edastada see blokeeritud ressurssideni.<\/p>\n

Kui tsensuuriteadjad saavad teada sellise proxy IP-aadressi \u2013 n\u00e4iteks p\u00e4rast seda, kui nad ise seda on kasutanud \u2013 on selle kergesti musta nimekirja lisamine ja blokeerimine. Seet\u00f5ttu ei avalikustata tegelikult selliste proxyde IP-aadresse kunagi ja kasutajatele m\u00e4\u00e4ratakse vastav proxy erinevate mehhanismide kaudu. N\u00e4iteks Toris on sildade s\u00fcsteem. <\/p>\n

Peamine \u00fclesanne on anda kasutajatele ligip\u00e4\u00e4s blokeeritud ressurssidele ning minimeerida proksi aadressi paljastamise t\u00f5en\u00e4osust.<\/p>\n

Seda \u00fclesannet praktikasse viia ei ole nii lihtne \u2013 on v\u00e4ga keeruline eristada tavalisi kasutajaid tsensoreist, kes end nende eest varjavad. Teabe peitmiseks kasutatakse heuristilisi mehhanisme. N\u00e4iteks piirab Tor kliendi jaoks kergesti k\u00e4tte saadavate sildade IP-aadresside arvu kolmele \u00fche p\u00e4ringu kohta. <\/p>\n

See ei takistanud Hiina v\u00f5ime arvutama k\u00f5iki Tor-sildu l\u00fchikese aja jooksul. Lisapiirangute kehtestamine m\u00f5jutab t\u00f5siselt blokeeringute \u00fcletamise s\u00fcsteemi kasutatavust, mis t\u00e4hendab, et m\u00f5ned kasutajad ei saa proksile ligi. <\/p>\n

Kuidas m\u00e4nguteooria seda probleemi lahendab<\/h2>\n

\nT\u00f6\u00f6s kirjeldatud meetod p\u00f5hineb nn 'k\u00f5rgkooli vastuv\u00f5tu m\u00e4ngul'. Samuti eeldatakse, et interneti tsenseerivad agendid saavad omavahel reaalajas suhelda ja kasutada keerulisi taktikaid \u2013 n\u00e4iteks mitte blokeerida proksi kohe v\u00f5i teha seda hetkega, olenevalt erinevatest tingimustest.<\/p>\n

Kuidas toimub k\u00f5rgkooli vastuv\u00f5tt
\n<\/h3>\n

\nOletame, et meil on n \u00fcli\u00f5pilast ja m k\u00f5rgkooli. Igal \u00fcli\u00f5pilasel on oma eelistuste nimekiri \u00f5ppeasutustest, mis p\u00f5hinevad teatud kriteeriumitel (see t\u00e4hendab, et reastatakse ainult need k\u00f5rgkoolid, kuhu on esitatud dokumendid). Teiselt poolt reastavad k\u00f5rgkoolid samuti taas kandidaate, l\u00e4htudes oma eelistustest.<\/p>\n

Esiteks k\u00f5rvaldab k\u00f5rgkool need, kes ei vasta vastuv\u00f5tukriteeriumidele \u2013 neid ei v\u00f5eta isegi siis, kui kohti j\u00e4\u00e4b vabaks. Seej\u00e4rel valitakse vastuv\u00f5etavad v\u00e4lja algoritmi kohaselt, arvestades vajalikke parameetreid. <\/p>\n

On v\u00f5imalikud 'ebastabiilsed vastuv\u00f5tud' \u2013 n\u00e4iteks, kui on kaks \u00fcli\u00f5pilast 1 ja 2, kellel on vastuv\u00f5tt vastavalt k\u00f5rgkoolidesse a ja b, kuid teine \u00fcli\u00f5pilane soovib \u00f5ppida k\u00f5rgkoolis a. Kirjeldatud eksperiment arvestas ainult stabiilsete seoste olemasolu objektide vahel.<\/p>\n

Viivitamise vastuv\u00f5tmise algoritm<\/h3>\n

\nNagu juba mainitud, on olemas teatud arv \u00fcli\u00f5pilasi, keda kolled\u017e ei v\u00f5ta vastu mingil juhul. Seet\u00f5ttu eeldab edasi l\u00fckatud vastuv\u00f5tu algoritmis, et nendele \u00fcli\u00f5pilastele ei lubata selle \u00fclikooli jaoks dokumente esitada. Sel juhul p\u00fc\u00fcavad k\u00f5ik \u00fcli\u00f5pilased p\u00e4\u00e4seda neisse kolled\u017eitesse, mis neile k\u00f5ige rohkem meeldib.<\/p>\n

\u00d5ppeasutus, mille mahutavus on q \u00fcli\u00f5pilast, paneb ootej\u00e4rjekorda q inimest, kellel on k\u00f5rgeim reiting vastavalt oma kriteeriumitele v\u00f5i k\u00f5iki, kui taotlejate arv on v\u00e4iksem kui vabu kohti. \u00dclej\u00e4\u00e4nutele \u00f6eldakse \u00e4ra ja need \u00fcli\u00f5pilased esitlevad dokumente j\u00e4rgmisele \u00fclikoolile oma eelistuste nimekirjas. Ka see kolled\u017e valib q \u00fcli\u00f5pilast k\u00f5rgeima reitinguga nende seast, kes esitasid dokumente kohe ja nende seast, keda ei v\u00f5etud esimesse kolled\u017eisse. Samuti j\u00e4\u00e4b j\u00e4lle m\u00f5ni inimene v\u00e4lja. <\/p>\n

Protseduur l\u00f5peb, kui iga \u00fcli\u00f5pilane on sattunud m\u00f5ne kolled\u017ei ootej\u00e4rjekorda v\u00f5i on talle k\u00f5igis \u00f5ppeasutustes, kuhu ta v\u00f5iks p\u00e4\u00e4seda, \u00e4ra \u00f6eldud. L\u00f5puks v\u00f5tavad kolled\u017eid l\u00f5plikult vastu k\u00f5ik oma ootej\u00e4rjekordadest.<\/p>\n

Miks peaks siia proksid seonduma?<\/h3>\n

\nSarnane \u00fcli\u00f5pilaste ja kolled\u017eite stsenaariumiga, teadlased m\u00e4\u00e4rasid igale kliendile kindla proksi. Tekkis m\u00e4ng nimega proksi m\u00e4\u00e4ramise m\u00e4ng. Kliendid, sealhulgas v\u00f5imalikud tsenseerimisagendid, esindavad \u00fcli\u00f5pilasi, kes soovivad teada proksi aadressi, samas kui proksid m\u00e4ngivad kolled\u017eite rolli \u2013 neil on eelnevalt teadaolev l\u00f5plik l\u00e4bilaskev\u00f5ime. <\/p>\n

Kirjeldatud mudelis on n kasutajat (klienti) A =
\n{a1, a2, ..., an}, mis tahes, kes taotlevad juurdep\u00e4\u00e4su proxy'le blokkide \u00fcletamiseks. Seega on ai kliendi <\/p>\n

Samuti arvatakse, et olemas on proxy-de kogum P = {p1, p2, ..., pl}. P\u00e4rast iga taotlust saab klient jaotuss\u00fcsteemilt teavet (IP-aadress) k proxy kohta. Aeg jaguneb etappide intervallideks, mida t\u00e4histatakse kui t (m\u00e4ng algab t=0-l). <\/p>\n

Iga klient kasutab skoorimise funktsiooni prokside hindamiseks. Teadlased kasutasid funktsiooni \"Uuring:, et t\u00e4histada punkt, mille AI kasutaja on andnud px proksile etapil t. Sarnaselt, iga proks kasutab funktsiooni klientide hindamiseks. See t\u00e4hendab \"Uuring: \u2013 punkt, mille px proks on andnud kliendile ai etapil t.<\/p>\n

On oluline meeles pidada, et kogu m\u00e4ng on virtuaalne, st proksi ja klientide rolli m\u00e4ngib ise \"distributoor\". Selleks ei pea ta teadma kliendi t\u00fc\u00fcpi, nende eelistusi prokside osas. Igal etapil toimib m\u00e4ng, samuti kasutatakse edasi l\u00fckatud otsuse algoritmi. <\/p>\n

tulemused n\u00e4itasid ainult nelja ebaolulise koodibloki kattuvust, mis olid tingitud POSIX ja ANSI C n\u00f5uetest.<\/h2>\n

\nSimulatsioonide tulemuste kohaselt n\u00e4itas m\u00e4nguteooria kasutamine s\u00fcsteemide t\u00f5hususes k\u00f5rgemat efektiivsust v\u00f5rreldes tuntud blokeerimise \u00fcletamise s\u00fcsteemidega.<\/p>\n

\"Uuring:
\n
\nV\u00f5rdlus VPN-teenusega rBridge<\/i><\/p>\n

Sellega seoses t\u00f5id teadlased esile mitmeid olulisi punkte, mis v\u00f5ivad m\u00f5jutada selliste s\u00fcsteemide t\u00f6\u00f6 kvaliteeti:<\/p>\n