{"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: blokeeringutele vastupidava proxy-teenuse loomine m\u00e4nguteooria p\u00f5hjal","gt_translate_keys":[{"key":"rendered","format":"text"}]},"content":{"rendered":"

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

M\u00f5ni aasta tagasi viis rahvusvaheline teadlaste r\u00fchm Massachusettsi, Pennsylvania ja Saksamaa M\u00fcncheni \u00fclikoolidest l\u00e4bi<\/a><\/noindex> uuringu traditsiooniliste proxy'ide t\u00f5hususe kohta tsensuuri vastu. Tulemuseks pakkusid teadlased v\u00e4lja uue blokeeringute \u00fcletamise meetodi, mis p\u00f5hineb m\u00e4nguteoorial. Oleme koostanud kohandatud t\u00f5lke selle t\u00f6\u00f6 peamistest punktidest.<\/a><\/noindex><\/p>\n

Sissejuhatus<\/h2>\n

\nPopulaarsete blokeeringute \u00fcletamise vahendite, nagu Tor, l\u00e4henemine p\u00f5hineb proxy IP-aadresside privaatse ja valikuliselt jaotamise meetodil klientide vahel, kes tulevad blokeeringutele allutatavatelt aladelt. Selle tulemusena peavad kliendid j\u00e4\u00e4ma m\u00e4rkamata organisatsioonide v\u00f5i asutuste poolt, kes blokeerivad. Tori puhul nimetatakse neid proxy jaotajaid sildadeks. <\/p>\n

Peamine probleem selliste teenuste puhul on sisemiste agressorite r\u00fcnnakud. Blokeerimisega tegelevad agendid v\u00f5ivad ise kasutada proksisid, et tuvastada nende aadresse ja need blokeerida. Prokside tuvastamise t\u00f5en\u00e4osuse v\u00e4hendamiseks kasutavad blokeerimise \u00fcletamise t\u00f6\u00f6riistad erinevaid aadresside m\u00e4\u00e4ramise mehhanisme.<\/p>\n

Sellele aitab kaasa nn ad hoc-heuristika l\u00e4henemine, mille saab \u00fcletada. Probleemi lahendamiseks otsustasid teadlased kujutada blokeerimisteenuste ja nende \u00fcletamise teenuste v\u00f5itlust m\u00e4nguna. Kasutades m\u00e4nguteooriat, t\u00f6\u00f6tasid nad v\u00e4lja optimaalsed k\u00e4itumisstrateegiad kummagi osapoole jaoks \u2014 eelk\u00f5ige aitas see v\u00e4lja t\u00f6\u00f6tada prokside jaotamise mehhanismi.<\/p>\n

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

\nBlokeerimise \u00fcletamise t\u00f6\u00f6riistad, nagu Tor, Lantern ja Psiphon, kasutavad mitmeid piiri\u00fcleseid proksisid, mis on seotud piirangutega piirkondadega, et suunata nende piirkondade kasutajate liiklust ning edastada see blokeeritud ressurssidele.<\/p>\n

Kui tsensorid saavad teada sellise proksi IP-aadressist \u2013 n\u00e4iteks p\u00e4rast seda, kui nad ise seda kasutasid \u2013 on seda lihtne musta nimekirja lisada ja blokeerida. Seega ei avalikustata selliste prokside IP-aadresse tegelikult kunagi ning kasutajatele m\u00e4\u00e4ratakse erinevaid proksisid erinevate mehhanismide abil. N\u00e4iteks kasutab Tor sildade s\u00fcsteemi. <\/p>\n

Peamine \u00fclesanne on tagada kasutajatele juurdep\u00e4\u00e4s blokeeritud ressurssidele ja minimeerida proksi aadresside avalikustamise t\u00f5en\u00e4osust.<\/p>\n

Selle \u00fclesande lahendamine praktikas ei ole sugugi lihtne \u2013 v\u00e4ga keeruline on eristada tavakasutajaid tsensoritest, kes end nende eest varjavad. Teabe varjamiseks kasutatakse heuristilisi mehhanisme. N\u00e4iteks piirab Tor klientidele kergesti k\u00e4tte saadaolevate sildade IP-aadresside arvu kolme samal p\u00e4ringul. <\/p>\n

Kuid see ei takistanud Hiina ametiv\u00f5ime tuvastamast k\u00f5iki Tor-sildu l\u00fchikese ajaga. Lisapiirangute kehtestamine m\u00f5jutab t\u00f5siselt blokeeringute \u00fcmbers\u00f5idu s\u00fcsteemi kasutatavust, see t\u00e4hendab, et m\u00f5ned kasutajad ei pruugi proksidele ligi p\u00e4\u00e4seda. <\/p>\n

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

\nT\u00f6\u00f6s kirjeldatud meetod p\u00f5hineb nn \"kolled\u017eisse vastuv\u00f5tu m\u00e4ngul\" (college admissions game). Lisaks eeldatakse, et interneti agentuurid, kes teostavad tsensuuri, saavad omavahel reaalajas suhtleda ja kasutada keerulisi taktikaid \u2013 n\u00e4iteks mitte blokeerida proksit kohe v\u00f5i teha seda kohe s\u00f5ltuvalt erinevatest tingimustest.<\/p>\n

Kuidas toimub kolled\u017eisse vastuv\u00f5tt
\n<\/h3>\n

\nOletame, et meil on n \u00fcli\u00f5pilast ja m kolled\u017eit. Igal \u00fcli\u00f5pilasel on oma eelistuste nimekiri \u00f5ppeasutustest, mis p\u00f5hinevad teatud kriteeriumitel (st j\u00e4rjestatakse ainult kolled\u017eid, kuhu on esitatud dokumente). Teisest k\u00fcljest j\u00e4rjestavad kolled\u017eid ka \u00fcli\u00f5pilasi, kes on dokumente esitanud, oma eelistuste p\u00f5hjal.<\/p>\n

Esiteks filtreerib kolled\u017e v\u00e4lja need, kes ei vasta valikukriteeriumitele \u2013 neid ei v\u00f5eta isegi siis, kui kohti j\u00e4\u00e4b vabaks. Seej\u00e4rel valitakse sisseastujad algoritmi p\u00f5hjal, mis arvestab vajalikke parameetreid. <\/p>\n

V\u00f5imalik on olemasolu \u00abebastabiilsetel vastuv\u00f5ttudel\u00bb \u2013 n\u00e4iteks, kui on kaks \u00fcli\u00f5pilast 1 ja 2, kellel on vastuv\u00f5tt kolled\u017eitesse a ja b vastavalt, kuid teine \u00fcli\u00f5pilane sooviks \u00f5ppida \u00fclikoolis a. Sellise eksperimendi puhul arvestati ainult stabiilseid seoseid objektide vahel.<\/p>\n

Eraldunud vastuv\u00f5tu algoritm<\/h3>\n

\nNagu juba mainitud, on olemas teatud arv \u00fcli\u00f5pilasi, keda kolled\u017e ei v\u00f5ta mitte mingite tingimustega. Seet\u00f5ttu eeldatakse eraldatud vastuv\u00f5tu algoritmis, et nendele \u00fcli\u00f5pilastele ei lubata sellele \u00fclikoolile dokumente esitada. Sellisel juhul p\u00fc\u00fcavad k\u00f5ik \u00fcli\u00f5pilased kandideerida nendele kolled\u017eitele, mis neile k\u00f5ige rohkem meeldivad.<\/p>\n

\u00d5ppeasutus, mille maht on q \u00fcli\u00f5pilast, paigutab ootej\u00e4rjekorda q inimest, kellel on k\u00f5rgeim reiting vastavalt oma kriteeriumidele v\u00f5i k\u00f5ik, kui sisseastujate arv on v\u00e4iksem kui vaba kohtade arv. \u00dclej\u00e4\u00e4nutele keeldutakse, ja need \u00fcli\u00f5pilased esitlevad dokumente j\u00e4rgmisse kooli oma eelistuste nimekirjas. See kolled\u017e valib samuti q \u00fcli\u00f5pilast k\u00f5rgeima reitinguga nende hulgast, kes on kohe dokumente esitanud ja nende hulgast, keda esimeses kolled\u017eis ei v\u00f5etud. Samuti ei vasta teatud arv inimesi n\u00f5uetele. <\/p>\n

Protsess l\u00f5ppeb, kui iga \u00fcli\u00f5pilane on paigutatud m\u00f5ne kolled\u017ei ootej\u00e4rjekorda v\u00f5i talle on k\u00f5igis koolides, kuhu ta kandideerida sai, keeldutud. L\u00f5puks aktsepteerivad kolled\u017eid k\u00f5ik oma ootej\u00e4rjekorras olevad.<\/p>\n

Mis on proxy seos?<\/h3>\n

\nSarnaselt \u00fcli\u00f5pilaste ja kolled\u017eitega antakse igale kliendile kindel proxy. Tulemuseks on m\u00e4ng nimega proxy assignment game. Kliendid, sealhulgas v\u00f5imalikud tsensorid, toimivad \u00fcli\u00f5pilastena, kes soovivad teada proxy aadressi, mis 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 on taotlemiseks proxy, et \u00fcletada blokeeringud. Seega on ai - kliendi \u201ekokkuv\u00f5tte\u201c identifikaator. Nende n kasutaja seas on m tsensoriagendid, mida t\u00e4histatakse kui J = {j1, j2, …, jm}, \u00fclej\u00e4\u00e4nud on tavalised kasutajad. K\u00f5ik m agendid on keskasutuse poolt kontrollitud ja saavad temalt juhiseid. <\/p>\n

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

Iga klient kasutab proksi hindamise funktsiooni. Teadlased kasutasid funktsiooni \"Uuring:, et m\u00e4rkida punkt, mille kasutaja ai andis proksile px etapis t. Samuti kasutab iga proksi klientide hindamiseks funktsiooni. See t\u00e4hendab \"Uuring: \u2013 punkt, mille proksi px andis kliendile ai etapis t.<\/p>\n

Oluline on meeles pidada, et kogu m\u00e4ng on virtuaalne, st seda m\u00e4ngivad \u201edistributor\u201c esindajad ja kliendid. Selleks ei pea tal olema teadmisi kliendi t\u00fc\u00fcbist v\u00f5i nende eelistustest proksi osas. Igal etapil toimuvad m\u00e4ngud ja kasutatakse edasil\u00fckatud aktsepteerimise algoritmi. <\/p>\n

Tulemused<\/h2>\n

\nSimulatsioonide tulemuste p\u00f5hjal on m\u00e4nguteooria p\u00f5hine metoodika n\u00e4idanud suuremat efektiivsust v\u00f5rreldes tuntud blokeeringute \u00fcletamise s\u00fcsteemidega.<\/p>\n

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

Samuti on teadlased v\u00e4lja toonud mitmeid olulisi aspekte, mis v\u00f5ivad m\u00f5jutada selliste s\u00fcsteemide t\u00f6\u00f6 kvaliteeti:<\/p>\n