ИсслСдованиС: созданиС устойчивого ΠΊ Π±Π»ΠΎΠΊΠΈΡ€ΠΎΠ²ΠΊΠ°ΠΌ прокси-сСрвиса с ΠΏΠΎΠΌΠΎΡ‰ΡŒΡŽ Ρ‚Π΅ΠΎΡ€ΠΈΠΈ ΠΈΠ³Ρ€

ИсслСдованиС: созданиС устойчивого ΠΊ Π±Π»ΠΎΠΊΠΈΡ€ΠΎΠ²ΠΊΠ°ΠΌ прокси-сСрвиса с ΠΏΠΎΠΌΠΎΡ‰ΡŒΡŽ Ρ‚Π΅ΠΎΡ€ΠΈΠΈ ΠΈΠ³Ρ€

НСсколько Π»Π΅Ρ‚ Π½Π°Π·Π°Π΄ мСТдународная Π³Ρ€ΡƒΠΏΠΏΠ° ΡƒΡ‡Π΅Π½Ρ‹Ρ… ΠΈΠ· унивСрситСтов ΠœΠ°ΡΡΠ°Ρ‡ΡƒΡΠ΅Ρ‚ΡΠ°, ΡˆΡ‚Π°Ρ‚Π° ПСнсильвания ΠΈ Π½Π΅ΠΌΠ΅Ρ†ΠΊΠΎΠ³ΠΎ ΠœΡŽΠ½Ρ…Π΅Π½Π° ΠΏΡ€ΠΎΠ²Π΅Π»Π° исслСдованиС эффСктивности Ρ‚Ρ€Π°Π΄ΠΈΡ†ΠΈΠΎΠ½Π½Ρ‹Ρ… прокси Π² качСствС инструмСнта Π±ΠΎΡ€ΡŒΠ±Ρ‹ с Ρ†Π΅Π½Π·ΡƒΡ€ΠΎΠΉ. Π’ Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚Π΅ ΡƒΡ‡Π΅Π½Ρ‹Π΅ ΠΏΡ€Π΅Π΄Π»ΠΎΠΆΠΈΠ»ΠΈ Π½ΠΎΠ²Ρ‹ΠΉ ΠΌΠ΅Ρ‚ΠΎΠ΄ ΠΎΠ±Ρ…ΠΎΠ΄Π° Π±Π»ΠΎΠΊΠΈΡ€ΠΎΠ²ΠΎΠΊ, основанный Π½Π° Ρ‚Π΅ΠΎΡ€ΠΈΠΈ ΠΈΠ³Ρ€. ΠœΡ‹ ΠΏΠΎΠ΄Π³ΠΎΡ‚ΠΎΠ²ΠΈΠ»ΠΈ Π°Π΄Π°ΠΏΡ‚ΠΈΡ€ΠΎΠ²Π°Π½Π½Ρ‹ΠΉ ΠΏΠ΅Ρ€Π΅Π²ΠΎΠ΄ основных ΠΌΠΎΠΌΠ΅Π½Ρ‚ΠΎΠ² этой Ρ€Π°Π±ΠΎΡ‚Ρ‹.

Π’Π²Π΅Π΄Π΅Π½ΠΈΠ΅

ΠŸΠΎΠ΄Ρ…ΠΎΠ΄ популярных срСдств ΠΎΠ±Ρ…ΠΎΠ΄Π° Π±Π»ΠΎΠΊΠΈΡ€ΠΎΠ²ΠΎΠΊ, Π²Ρ€ΠΎΠ΄Π΅ Tor, основан Π½Π° ΠΏΡ€ΠΈΠ²Π°Ρ‚Π½ΠΎΠΌ ΠΈ Π²Ρ‹Π±ΠΎΡ€ΠΎΡ‡Π½ΠΎΠΌ распрСдСлСнии IP-адрСсов прокси ΠΌΠ΅ΠΆΠ΄Ρƒ ΠΊΠ»ΠΈΠ΅Π½Ρ‚Π°ΠΌΠΈ ΠΈΠ· Ρ€Π΅Π³ΠΈΠΎΠ½ΠΎΠ², ΠΏΠΎΠ΄Π²Π΅Ρ€Π³Π°ΡŽΡ‰ΠΈΡ…ΡΡ Π±Π»ΠΎΠΊΠΈΡ€ΠΎΠ²ΠΊΠ°ΠΌ. Π’ Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚Π΅ ΠΊΠ»ΠΈΠ΅Π½Ρ‚Ρ‹ Π΄ΠΎΠ»ΠΆΠ½Ρ‹ ΠΎΡΡ‚Π°Π²Π°Ρ‚ΡŒΡΡ Π½Π΅Π·Π°ΠΌΠ΅Ρ‡Π΅Π½Π½Ρ‹ΠΌΠΈ для ΠΎΡ€Π³Π°Π½ΠΈΠ·Π°Ρ†ΠΈΠΉ ΠΈΠ»ΠΈ ΠΎΡ€Π³Π°Π½ΠΎΠ², Π½Π°ΠΊΠ»Π°Π΄Ρ‹Π²Π°ΡŽΡ‰ΠΈΡ… Π±Π»ΠΎΠΊΠΈΡ€ΠΎΠ²ΠΊΠΈ. Π’ случаС Tor Ρ‚Π°ΠΊΠΈΠ΅ прокси-распрСдСлитСли Π½Π°Π·Ρ‹Π²Π°ΡŽΡ‚ΡΡ Π±Ρ€ΠΈΠ΄ΠΆΠ°ΠΌΠΈ.

ΠšΠ»ΡŽΡ‡Π΅Π²Π°Ρ ΠΏΡ€ΠΎΠ±Π»Π΅ΠΌΠ° Π² случаС ΠΏΠΎΠ΄ΠΎΠ±Π½Ρ‹Ρ… сСрвисов – Π°Ρ‚Π°ΠΊΠ° инсайдСров. АгСнты, Π·Π°Π½ΠΈΠΌΠ°ΡŽΡ‰ΠΈΠ΅ΡΡ Π±Π»ΠΎΠΊΠΈΡ€ΠΎΠ²ΠΊΠ°ΠΌΠΈ, ΠΌΠΎΠ³ΡƒΡ‚ сами ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚ΡŒ прокси, Ρ‡Ρ‚ΠΎΠ±Ρ‹ ΡƒΠ·Π½Π°Ρ‚ΡŒ ΠΈΡ… адрСса ΠΈ Π·Π°Π±Π»ΠΎΠΊΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ ΠΈΡ…. Π§Ρ‚ΠΎΠ±Ρ‹ ΠΌΠΈΠ½ΠΈΠΌΠΈΠ·ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ Π²Π΅Ρ€ΠΎΡΡ‚Π½ΠΎΡΡ‚ΡŒ вычислСния прокси, инструмСнты ΠΎΠ±Ρ…ΠΎΠ΄Π° Π±Π»ΠΎΠΊΠΈΡ€ΠΎΠ²ΠΎΠΊ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΡŽΡ‚ Ρ€Π°Π·Π»ΠΈΡ‡Π½Ρ‹Π΅ ΠΌΠ΅Ρ…Π°Π½ΠΈΠ·ΠΌΡ‹ присвоСния адрСсов.

ΠŸΡ€ΠΈ этом, ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅Ρ‚ΡΡ ΠΏΠΎΠ΄Ρ…ΠΎΠ΄ Ρ‚Π°ΠΊ Π½Π°Π·Ρ‹Π²Π°Π΅ΠΌΠΎΠΉ ad hoc-эвристики, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΉ ΠΌΠΎΠΆΠ½ΠΎ ΠΎΠ±ΠΎΠΉΡ‚ΠΈ. Π§Ρ‚ΠΎΠ±Ρ‹ Ρ€Π΅ΡˆΠΈΡ‚ΡŒ эту ΠΏΡ€ΠΎΠ±Π»Π΅ΠΌΡƒ ΡƒΡ‡Π΅Π½Ρ‹Π΅ Ρ€Π΅ΡˆΠΈΠ»ΠΈ ΠΏΡ€Π΅Π΄ΡΡ‚Π°Π²ΠΈΡ‚ΡŒ Π±ΠΎΡ€ΡŒΠ±Ρƒ слуТб, Π·Π°Π½ΠΈΠΌΠ°ΡŽΡ‰ΠΈΡ…ΡΡ Π±Π»ΠΎΠΊΠΈΡ€ΠΎΠ²ΠΊΠ°ΠΌΠΈ ΠΈ сСрвисами ΠΏΠΎ ΠΈΡ… ΠΎΠ±Ρ…ΠΎΠ΄Ρƒ, Π² качСствС ΠΈΠ³Ρ€Ρ‹. Π˜ΡΠΏΠΎΠ»ΡŒΠ·ΡƒΡ Ρ‚Π΅ΠΎΡ€ΠΈΡŽ ΠΈΠ³Ρ€ ΠΎΠ½ΠΈ Ρ€Π°Π·Ρ€Π°Π±ΠΎΡ‚Π°Π»ΠΈ ΠΎΠΏΡ‚ΠΈΠΌΠ°Π»ΡŒΠ½Ρ‹Π΅ стратСгии повСдСния для ΠΊΠ°ΠΆΠ΄ΠΎΠΉ ΠΈΠ· сторон – Π² частности, это ΠΏΠΎΠ·Π²ΠΎΠ»ΠΈΠ»ΠΎ Π²Ρ‹Ρ€Π°Π±ΠΎΡ‚Π°Ρ‚ΡŒ ΠΌΠ΅Ρ…Π°Π½ΠΈΠ·ΠΌ распрСдСлСния прокси.

Как Ρ€Π°Π±ΠΎΡ‚Π°ΡŽΡ‚ Ρ‚Ρ€Π°Π΄ΠΈΡ†ΠΈΠΎΠ½Π½Ρ‹Π΅ систСмы ΠΎΠ±Ρ…ΠΎΠ΄Π° Π±Π»ΠΎΠΊΠΈΡ€ΠΎΠ²ΠΎΠΊ

Π˜Π½ΡΡ‚Ρ€ΡƒΠΌΠ΅Π½Ρ‚Ρ‹ ΠΎΠ±Ρ…ΠΎΠ΄Π° Π±Π»ΠΎΠΊΠΈΡ€ΠΎΠ²ΠΎΠΊ, Π²Ρ€ΠΎΠ΄Π΅ Tor, Lantern ΠΈ Psiphon ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΡŽΡ‚ ряд прокси Π²Π½Π΅ Ρ€Π΅Π³ΠΈΠΎΠ½Π° с Π²Π²Π΅Π΄Π΅Π½Π½Ρ‹ΠΌΠΈ ограничСниями, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΡŽΡ‚ΡΡ для ΠΏΠ΅Ρ€Π΅ΠΊΠ»ΡŽΡ‡Π΅Π½ΠΈΡ Ρ‚Ρ€Π°Ρ„ΠΈΠΊΠ° ΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚Π΅Π»Π΅ΠΉ ΠΈΠ· этих Ρ€Π΅Π³ΠΈΠΎΠ½ΠΎΠ² ΠΈ Π΅Π³ΠΎ доставки ΠΊ Π·Π°Π±Π»ΠΎΠΊΠΈΡ€ΠΎΠ²Π°Π½Π½Ρ‹ΠΌ рСсурсам.

Если Ρ†Π΅Π½Π·ΠΎΡ€Π°ΠΌ станСт извСстСн IP-адрСс Ρ‚Π°ΠΊΠΎΠ³ΠΎ прокси – Π½Π°ΠΏΡ€ΠΈΠΌΠ΅Ρ€, послС Ρ‚ΠΎΠ³ΠΎ, ΠΊΠ°ΠΊ ΠΎΠ½ΠΈ сами ΠΈΠΌ Π²ΠΎΡΠΏΠΎΠ»ΡŒΠ·ΡƒΡŽΡ‚ΡΡ – Π΅Π³ΠΎ Π»Π΅Π³ΠΊΠΎ внСсти Π² Ρ‡Π΅Ρ€Π½Ρ‹ΠΉ список ΠΈ Π·Π°Π±Π»ΠΎΠΊΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ. ΠŸΠΎΡΡ‚ΠΎΠΌΡƒ Π² Ρ€Π΅Π°Π»ΡŒΠ½ΠΎΡΡ‚ΠΈ IP-адрСса Ρ‚Π°ΠΊΠΈΡ… прокси Π½ΠΈΠΊΠΎΠ³Π΄Π° Π½Π΅ Ρ€Π°ΡΠΊΡ€Ρ‹Π²Π°ΡŽΡ‚ΡΡ, Π° присваиваниС ΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚Π΅Π»ΡΠΌ Ρ‚ΠΎΠ³ΠΎ ΠΈΠ»ΠΈ ΠΈΠ½ΠΎΠ³ΠΎ прокси происходит с ΠΏΠΎΠΌΠΎΡ‰ΡŒΡŽ Ρ€Π°Π·Π»ΠΈΡ‡Π½Ρ‹Ρ… ΠΌΠ΅Ρ…Π°Π½ΠΈΠ·ΠΌΠΎΠ². НапримСр, Π² Tor Π΅ΡΡ‚ΡŒ систСма Π±Ρ€ΠΈΠ΄ΠΆΠ΅ΠΉ.

Π’ΠΎ Π΅ΡΡ‚ΡŒ главная Π·Π°Π΄Π°Ρ‡Π° – ΠΏΡ€Π΅Π΄ΠΎΡΡ‚Π°Π²ΠΈΡ‚ΡŒ ΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚Π΅Π»ΡΠΌ доступ ΠΊ Π·Π°Π±Π»ΠΎΠΊΠΈΡ€ΠΎΠ²Π°Π½Π½Ρ‹ΠΌ рСсурсам, ΠΈ ΠΌΠΈΠ½ΠΈΠΌΠΈΠ·ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ Π²Π΅Ρ€ΠΎΡΡ‚Π½ΠΎΡΡ‚ΡŒ раскрытия адрСса прокси.

Π Π΅ΡˆΠΈΡ‚ΡŒ эту Π·Π°Π΄Π°Ρ‡Ρƒ Π½Π° ΠΏΡ€Π°ΠΊΡ‚ΠΈΠΊΠ΅ Π½Π΅ Ρ‚Π°ΠΊ-Ρ‚ΠΎ просто – с высокой Ρ‚ΠΎΡ‡Π½ΠΎΡΡ‚ΡŒΡŽ ΠΎΡ‚Π»ΠΈΡ‡Π°Ρ‚ΡŒ ΠΎΠ±Ρ‹Ρ‡Π½Ρ‹Ρ… ΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚Π΅Π»Π΅ΠΉ ΠΎΡ‚ Ρ†Π΅Π½Π·ΠΎΡ€ΠΎΠ², ΠΌΠ°ΡΠΊΠΈΡ€ΡƒΡŽΡ‰ΠΈΡ…ΡΡ ΠΎΡ‚ Π½ΠΈΡ…, ΠΎΡ‡Π΅Π½ΡŒ Ρ‚Ρ€ΡƒΠ΄Π½ΠΎ. Для сокрытия ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΡŽΡ‚ΡΡ эвристичСскиС ΠΌΠ΅Ρ…Π°Π½ΠΈΠ·ΠΌΡ‹. НапримСр, Tor ΠΎΠ³Ρ€Π°Π½ΠΈΡ‡ΠΈΠ²Π°Π΅Ρ‚ число IP-адрСсов Π±Ρ€ΠΈΠ΄ΠΆΠ΅ΠΉ, доступных ΠΊΠ»ΠΈΠ΅Π½Ρ‚Π°ΠΌ, трСмя Π² Ρ€Π°ΠΌΠΊΠ°Ρ… ΠΎΠ΄Π½ΠΎΠ³ΠΎ запроса.

Π­Ρ‚ΠΎ Π½Π΅ помСшало властям ΠšΠΈΡ‚Π°Ρ Π²Ρ‹Ρ‡ΠΈΡΠ»ΠΈΡ‚ΡŒ всС Tor-Π±Ρ€ΠΈΠ΄ΠΆΠΈ Π·Π° ΠΊΠΎΡ€ΠΎΡ‚ΠΊΠΎΠ΅ врСмя. Π’Π½Π΅Π΄Ρ€Π΅Π½ΠΈΠ΅ ΠΆΠ΅ Π΄ΠΎΠΏΠΎΠ»Π½ΠΈΡ‚Π΅Π»ΡŒΠ½Ρ‹Ρ… ΠΎΠ³Ρ€Π°Π½ΠΈΡ‡Π΅Π½ΠΈΠΉ ΡΠ΅Ρ€ΡŒΠ΅Π·Π½ΠΎ повлияСт Π½Π° ΡŽΠ·Π°Π±ΠΈΠ»ΠΈΡ‚ΠΈ систСмы ΠΎΠ±Ρ…ΠΎΠ΄Π° Π±Π»ΠΎΠΊΠΈΡ€ΠΎΠ²ΠΎΠΊ, Ρ‚ΠΎ Π΅ΡΡ‚ΡŒ Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ ΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚Π΅Π»ΠΈ Π½Π΅ смогут ΠΏΠΎΠ»ΡƒΡ‡ΠΈΡ‚ΡŒ доступ ΠΊ прокси.

Как тСория ΠΈΠ³Ρ€ Ρ€Π΅ΡˆΠ°Π΅Ρ‚ эту ΠΏΡ€ΠΎΠ±Π»Π΅ΠΌΡƒ

ΠžΠΏΠΈΡΠ°Π½Π½Ρ‹ΠΉ Π² Ρ€Π°Π±ΠΎΡ‚Π΅ ΠΌΠ΅Ρ‚ΠΎΠ΄ построСн Π½Π° Ρ‚Π°ΠΊ Π½Π°Π·Ρ‹Π²Π°Π΅ΠΌΠΎΠΉ Β«ΠΈΠ³Ρ€Π΅ поступлСния Π² ΠΊΠΎΠ»Π»Π΅Π΄ΠΆΒ» (college admissions game). ΠšΡ€ΠΎΠΌΠ΅ Ρ‚ΠΎΠ³ΠΎ, прСдполагаСтся, Ρ‡Ρ‚ΠΎ Ρ†Π΅Π½Π·ΡƒΡ€ΠΈΡ€ΡƒΡ‰ΠΈΠ΅ ΠΈΠ½Ρ‚Π΅Ρ€Π½Π΅Ρ‚ Π°Π³Π΅Π½Ρ‚Ρ‹ ΠΌΠΎΠ³ΡƒΡ‚ ΠΎΠ±Ρ‰Π°Ρ‚ΡŒΡΡ ΠΌΠ΅ΠΆΠ΄Ρƒ собой Π² Ρ€Π΅Π°Π»ΡŒΠ½ΠΎΠΌ Π²Ρ€Π΅ΠΌΠ΅Π½ΠΈ ΠΈ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚ΡŒ ΡΠ»ΠΎΠΆΠ½ΡƒΡŽ Ρ‚Π°ΠΊΡ‚ΠΈΠΊΡƒ – Π½Π°ΠΏΡ€ΠΈΠΌΠ΅Ρ€, Π½Π΅ Π±Π»ΠΎΠΊΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ прокси сразу ΠΈΠ»ΠΈ ΠΆΠ΅ Π΄Π΅Π»Π°Ρ‚ΡŒ это ΠΌΠΎΠΌΠ΅Π½Ρ‚Π°Π»ΡŒΠ½ΠΎ Π² зависимости ΠΎΡ‚ Ρ€Π°Π·Π»ΠΈΡ‡Π½Ρ‹Ρ… условий.

Как устроСно поступлСниС Π² ΠΊΠΎΠ»Π»Π΅Π΄ΠΆ

ΠŸΡ€Π΅Π΄ΠΏΠΎΠ»ΠΎΠΆΠΈΠΌ, Ρ‡Ρ‚ΠΎ Ρƒ нас Π΅ΡΡ‚ΡŒ n студСнтов ΠΈ m ΠΊΠΎΠ»Π»Π΅Π΄ΠΆΠ΅ΠΉ. ΠšΠ°ΠΆΠ΄Ρ‹ΠΉ студСнт составляСт свой список ΠΏΡ€Π΅Π΄ΠΏΠΎΡ‡Ρ‚Π΅Π½ΠΈΠΉ срСди ΡƒΡ‡Π΅Π±Π½Ρ‹Ρ… Π·Π°Π²Π΅Π΄Π΅Π½ΠΈΠΉ, основанных Π½Π° ΠΊΠ°ΠΊΠΈΡ…-Ρ‚ΠΎ критСриях (Ρ‚ΠΎ Π΅ΡΡ‚ΡŒ Ρ€Π°Π½ΠΆΠΈΡ€ΡƒΡŽΡ‚ΡΡ Ρ‚ΠΎΠ»ΡŒΠΊΠΎ ΠΊΠΎΠ»Π»Π΅Π΄ΠΆΠΈ, ΠΊΡƒΠ΄Π° ΠΏΠΎΠ΄Π°Π½Ρ‹ Π΄ΠΎΠΊΡƒΠΌΠ΅Π½Ρ‚Ρ‹). Π‘ Π΄Ρ€ΡƒΠ³ΠΎΠΉ строны, ΠΊΠΎΠ»Π»Π΅Π΄ΠΆΠΈ Ρ‚ΠΎΠΆΠ΅ Ρ€Π°Π½ΠΆΠΈΡ€ΡƒΡŽΡ‚ студСнтов, Π½Π°ΠΏΡ€Π°Π²ΠΈΠ²ΡˆΠΈΡ… Π΄ΠΎΠΊΡƒΠΌΠ΅Π½Ρ‚Ρ‹, Π½Π° основС собствСнны ΠΏΡ€Π΅Π΄ΠΏΠΎΡ‡Ρ‚Π΅Π½ΠΈΠΉ.

ΠŸΡ€Π΅ΠΆΠ΄Π΅ всСго, ΠΊΠΎΠ»Π»Π΅Π΄ΠΆ отсСкаСт Ρ‚Π΅Ρ…, ΠΊΡ‚ΠΎ Π½Π΅ ΡΠΎΠΎΡ‚Π²Π΅Ρ‚ΡΡ‚Π²ΡƒΡŽΡ‚ критСриям ΠΎΡ‚Π±ΠΎΡ€Π° – ΠΈΡ… Π½Π΅ Π²ΠΎΠ·ΡŒΠΌΡƒΡ‚ Π΄Π°ΠΆΠ΅ Π² случаС Π½Π΅Π΄ΠΎΠ±ΠΎΡ€Π°. Π—Π°Ρ‚Π΅ΠΌ ΠΏΠΎΡΡ‚ΡƒΠΏΠΈΠ²ΡˆΠΈΡ… ΠΎΡ‚Π±ΠΈΡ€Π°ΡŽΡ‚ ΠΏΠΎ Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΡƒ, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΉ ΡƒΡ‡ΠΈΡ‚Ρ‹Π²Π°Π΅Ρ‚ Π½ΡƒΠΆΠ½Ρ‹Π΅ ΠΏΠ°Ρ€Π°ΠΌΠ΅Ρ‚Ρ€Ρ‹.

Π’ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ сущСствованиС Β«Π½Π΅ΡΡ‚Π°Π±ΠΈΠ»ΡŒΠ½Ρ‹Ρ… поступлСний» – Π½Π°ΠΏΡ€ΠΈΠΌΠ΅Ρ€, Ссли Π΅ΡΡ‚ΡŒ Π΄Π²Π° студСнта 1 ΠΈ 2, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… приняли Π² ΠΊΠΎΠ»Π»Π΅Π΄ΠΆΠΈ a ΠΈ b соотвСтствСнно, Π½ΠΎ Π²Ρ‚ΠΎΡ€ΠΎΠΉ студСнт Ρ…ΠΎΡ‚Π΅Π» Π±Ρ‹ ΡƒΡ‡ΠΈΡ‚ΡŒΡΡ Π² Π²ΡƒΠ·Π΅ a. Π’ случаС описываСмого экспСримСнта ΡƒΡ‡ΠΈΡ‚Ρ‹Π²Π°Π»ΠΈΡΡŒ Ρ‚ΠΎΠ»ΡŒΠΊΠΎ ΡΡ‚Π°Π±ΠΈΠ»ΡŒΠ½Ρ‹Π΅ связи ΠΌΠ΅ΠΆΠ΄Ρƒ ΠΎΠ±ΡŠΠ΅ΠΊΡ‚Π°ΠΌΠΈ.

Алгоритм ΠΎΡ‚Π»ΠΎΠΆΠ΅Π½Π½ΠΎΠ³ΠΎ принятия

Как ΡƒΠΆΠ΅ Π±Ρ‹Π»ΠΎ сказано, сущСствуСт ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½Π½ΠΎΠ΅ число студСнтов, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… ΠΊΠΎΠ»Π»Π΅Π΄ΠΆ Π½Π΅ ΠΏΡ€ΠΈΠΌΠ΅Ρ‚ Π½ΠΈ ΠΏΡ€ΠΈ ΠΊΠ°ΠΊΠΈΡ… ΠΎΠ±ΡΡ‚ΠΎΡΡ‚Π΅Π»ΡŒΡΡ‚Π²Π°Ρ…. ΠŸΠΎΡΡ‚ΠΎΠΌΡƒ Π² Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΠ΅ ΠΎΡ‚Π»ΠΎΠΆΠ΅Π½Π½ΠΎΠ³ΠΎ принятия дСлаСтся ΠΏΡ€Π΅Π΄ΠΏΠΎΠ»ΠΎΠΆΠ΅Π½ΠΈΠ΅, Ρ‡Ρ‚ΠΎ этим студСнтам Π½Π΅ Ρ€Π°Π·Ρ€Π΅ΡˆΠ°Π΅Ρ‚ΡΡ ΠΏΠΎΠ΄Π°Π²Π°Ρ‚ΡŒ Π΄ΠΎΠΊΡƒΠΌΠ΅Π½Ρ‚Ρ‹ Π² этот Π²ΡƒΠ·. Π’ Ρ‚Π°ΠΊΠΎΠΌ случаС, всС студСнты ΠΏΡ‹Ρ‚Π°ΡŽΡ‚ΡΡ ΠΏΠΎΡΡ‚ΡƒΠΏΠΈΡ‚ΡŒ Π² Ρ‚Π΅ ΠΊΠΎΠ»Π»Π΅Π΄ΠΆΠΈ, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ ΠΈΠΌ нравятся большС всСго.

Π£Ρ‡Π΅Π±Π½ΠΎΠ΅ Π·Π°Π²Π΅Π΄Π΅Π½ΠΈΠ΅ Π²ΠΌΠ΅ΡΡ‚ΠΈΠΌΠΎΡΡ‚ΡŒΡŽ q студСнтов ΠΏΠΎΠΌΠ΅Ρ‰Π°Π΅Ρ‚ Π² лист оТидания q Ρ‡Π΅Π»ΠΎΠ²Π΅ΠΊ с Π½Π°ΠΈΠ²Ρ‹ΡΡˆΠΈΠΌ Ρ€Π΅ΠΉΡ‚ΠΈΠ½Π³ΠΎΠΌ Π½Π° основС своих ΠΊΡ€ΠΈΡ‚Π΅Ρ€ΠΈΠ΅Π² ΠΈΠ»ΠΈ всСх, Ссли число ΠΏΠΎΡΡ‚ΡƒΠΏΠ°ΡŽΡ‰ΠΈΡ… мСньшС числа свободных мСст. ΠžΡΡ‚Π°Π»ΡŒΠ½Ρ‹ΠΌ ΠΎΡ‚ΠΊΠ°Π·Ρ‹Π²Π°ΡŽΡ‚, ΠΈ эти студСнты ΠΏΠΎΠ΄Π°ΡŽΡ‚ Π΄ΠΎΠΊΡƒΠΌΠ΅Π½Ρ‚Ρ‹ Π² ΡΠ»Π΅Π΄ΡƒΡŽΡ‰ΠΈΠΉ Π²ΡƒΠ· ΠΈΠ· своСго списка ΠΏΡ€Π΅Π΄ΠΏΠΎΡ‡Ρ‚Π΅Π½ΠΈΠΉ. Π­Ρ‚ΠΎΡ‚ ΠΊΠΎΠ»Π»Π΅Π΄ΠΆ Ρ‚Π°ΠΊΠΆΠ΅ ΠΎΡ‚Π±ΠΈΡ€Π°Π΅Ρ‚ q студСнтов с Π½Π°ΠΈΠ²Ρ‹ΡΡˆΠΈΠΌ Ρ€Π΅ΠΉΡ‚ΠΈΠ½Π³ΠΎΠΌ ΠΈΠ· числа Ρ‚Π΅Ρ…, ΠΊΡ‚ΠΎ ΠΏΠΎΠ΄Π°Π» Π΄ΠΎΠΊΡƒΠΌΠ΅Π½Ρ‚Ρ‹ сразу ΠΈ Ρ‚Π΅Ρ…, ΠΊΠΎΠ³ΠΎ Π½Π΅ взяли Π² ΠΏΠ΅Ρ€Π²Ρ‹ΠΉ ΠΊΠΎΠ»Π»Π΅Π΄ΠΆ. Π’Π°ΠΊΠΆΠ΅ снова ΠΊΠ°ΠΊΠΎΠ΅-Ρ‚ΠΎ число людСй Π½Π΅ ΠΏΡ€ΠΎΡ…ΠΎΠ΄ΠΈΡ‚.

ΠŸΡ€ΠΎΡ†Π΅Π΄ΡƒΡ€Π° заканчиваСтся, Ссли ΠΊΠ°ΠΆΠ΄Ρ‹ΠΉ студСнт оказался Π² листС оТидания ΠΊΠ°ΠΊΠΎΠ³ΠΎ-Ρ‚ΠΎ ΠΊΠΎΠ»Π»Π΅Π΄ΠΆΠ° ΠΈΠ»ΠΈ Π΅ΠΌΡƒ Π±Ρ‹Π»ΠΎ ΠΎΡ‚ΠΊΠ°Π·Π°Π½ΠΎ Π²ΠΎ всСх ΡƒΡ‡Π΅Π±Π½Ρ‹Ρ… завСдСниях, ΠΊΡƒΠ΄Π° ΠΎΠ½ ΠΌΠΎΠ³ ΠΏΠΎΡΡ‚ΡƒΠΏΠ°Ρ‚ΡŒ. Π’ ΠΈΡ‚ΠΎΠ³Π΅ ΠΊΠΎΠ»Π»Π΅Π΄ΠΆΠΈ Ρ„ΠΈΠ½Π°Π»ΡŒΠ½ΠΎ Π·Π°Ρ‡ΠΈΡΠ»ΡΡŽΡ‚ всСх ΠΈΠ· своих листов оТидания.

ΠŸΡ€ΠΈ Ρ‡Π΅ΠΌ Ρ‚ΡƒΡ‚ прокси

По Π°Π½Π°Π»ΠΎΠ³ΠΈΠΈ со студСнтами ΠΈ ΠΊΠΎΠ»Π»Π΅Π΄ΠΆΠ°ΠΌΠΈ, ΡƒΡ‡Π΅Π½Ρ‹Π΅ присваивали ΠΊΠ°ΠΆΠ΄ΠΎΠΌΡƒ ΠΊΠ»ΠΈΠ΅Π½Ρ‚Ρƒ ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½Π½Ρ‹ΠΉ прокси. ΠŸΠΎΠ»ΡƒΡ‡ΠΈΠ»Π°ΡΡŒ ΠΈΠ³Ρ€Π° ΠΏΠΎΠ΄ Π½Π°Π·Π²Π°Π½ΠΈΠ΅ΠΌ proxy assignment game. ΠšΠ»ΠΈΠ΅Π½Ρ‚Ρ‹, Π²ΠΊΠ»ΡŽΡ‡Π°Ρ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½Ρ‹Ρ… Π°Π³Π΅Π½Ρ‚ΠΎΠ²-Ρ†Π΅Π½Π·ΠΎΡ€ΠΎΠ², Π²Ρ‹ΡΡ‚ΡƒΠΏΠ°ΡŽΡ‚ Π² Ρ€ΠΎΠ»ΠΈ студСнтов, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ хотят ΡƒΠ·Π½Π°Ρ‚ΡŒ адрСс прокси, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ ΠΈΠ³Ρ€Π°ΡŽΡ‚ Ρ€ΠΎΠ»ΡŒ ΠΊΠΎΠ»Π»Π΅Π΄ΠΆΠ΅ΠΉ – Ρƒ Π½ΠΈΡ… Π΅ΡΡ‚ΡŒ Π·Π°Ρ€Π°Π½Π΅Π΅ извСстная конСчная пропускная ΡΠΏΠΎΡΠΎΠ±Π½ΠΎΡΡ‚ΡŒ.

Π’ описанной ΠΌΠΎΠ΄Π΅Π»ΠΈ Π΅ΡΡ‚ΡŒ n ΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚Π΅Π»Π΅ΠΉ (ΠΊΠ»ΠΈΠ΅Π½Ρ‚ΠΎΠ²) A =
{a1, a2, …, an}, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ Π·Π°ΠΏΡ€Π°ΡˆΠΈΠ²Π°ΡŽΡ‚ доступ ΠΊ прокси для ΠΎΠ±Ρ…ΠΎΠ΄Π° Π±Π»ΠΎΠΊΠΈΡ€ΠΎΠ²ΠΎΠΊ. Π’Π°ΠΊΠΈΠΌ ΠΎΠ±Ρ€Π°Π·ΠΎΠΌ ai – это ΠΈΠ΄Π΅Π½Ρ‚ΠΈΡ„ΠΈΠΊΠ°Ρ‚ΠΎΡ€ Β«ΠΈΡ‚ΠΎΠ³ΠΎΒ» ΠΊΠ»ΠΈΠ΅Π½Ρ‚Π°. Π‘Ρ€Π΅Π΄ΠΈ этих n ΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚Π΅Π»Π΅ΠΉ, m – это Π°Π³Π΅Π½Ρ‚Ρ‹-Ρ†Π΅Π½Π·ΠΎΡ€Ρ‹, ΠΎΠ±ΠΎΠ·Π½Π°Ρ‡Π°Π΅ΠΌΡ‹Π΅ ΠΊΠ°ΠΊ J = {j1, j2, …, jm}, ΠΎΡΡ‚Π°Π»ΡŒΠ½Ρ‹Π΅ – ΠΎΠ±Ρ‹Ρ‡Π½Ρ‹Π΅ ΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚Π΅Π»ΠΈ. ВсС m Π°Π³Π΅Π½Ρ‚ΠΎΠ² ΠΊΠΎΠ½Ρ‚Ρ€ΠΎΠ»ΠΈΡ€ΡƒΡŽΡ‚ΡΡ Ρ†Π΅Π½Ρ‚Ρ€Π°Π»ΡŒΠ½Ρ‹ΠΌ ΠΎΡ€Π³Π°Π½ΠΎΠΌ ΠΈ ΠΏΠΎΠ»ΡƒΡ‡Π°ΡŽΡ‚ ΠΎΡ‚ Π½Π΅Π³ΠΎ инструкции.

Π’Π°ΠΊΠΆΠ΅ считаСтся, Ρ‡Ρ‚ΠΎ Π΅ΡΡ‚ΡŒ Π½Π°Π±ΠΎΡ€ прокси P = {p1, p2, …, pl}. ПослС ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ запроса ΠΊΠ»ΠΈΠ΅Π½Ρ‚ ΠΏΠΎΠ»ΡƒΡ‡Π°Π΅Ρ‚ ΠΎΡ‚ ΠΎΠ±ΡŠΠ΅ΠΊΡ‚Π°-дистрибутора ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΡŽ (IP-адрСс) ΠΎ k прокси. ВрСмя дСлится Π½Π° ΠΈΠ½Ρ‚Π΅Ρ€Π²Π°Π»Ρ‹-стадии, ΠΎΠ±ΠΎΠ·Π½Π°Ρ‡Π°Π΅ΠΌΡ‹Π΅ ΠΊΠ°ΠΊ t (ΠΈΠ³Ρ€Π° начинаСтся ΠΏΡ€ΠΈ t=0).

ΠšΠ°ΠΆΠ΄Ρ‹ΠΉ ΠΊΠ»ΠΈΠ΅Π½Ρ‚ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅Ρ‚ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΡŽ скоринга для ΠΎΡ†Π΅Π½ΠΊΠΈ прокси. Π£Ρ‡Π΅Π½Ρ‹Π΅ использовали Ρ„ΡƒΠ½ΠΊΡ†ΠΈΡŽ ИсслСдованиС: созданиС устойчивого ΠΊ Π±Π»ΠΎΠΊΠΈΡ€ΠΎΠ²ΠΊΠ°ΠΌ прокси-сСрвиса с ΠΏΠΎΠΌΠΎΡ‰ΡŒΡŽ Ρ‚Π΅ΠΎΡ€ΠΈΠΈ ΠΈΠ³Ρ€, Ρ‡Ρ‚ΠΎΠ±Ρ‹ ΠΎΡ‚ΠΌΠ΅Ρ‚ΠΈΡ‚ΡŒ Π±Π°Π»Π», ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΉ ΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒ ai присвоил прокси px Π½Π° стадии t. Аналогично, ΠΊΠ°ΠΆΠ΄Ρ‹ΠΉ прокси ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅Ρ‚ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΡŽ для ΠΎΡ†Π΅Π½ΠΊΠΈ ΠΊΠ»ΠΈΠ΅Π½Ρ‚ΠΎΠ². Π’ΠΎ Π΅ΡΡ‚ΡŒ ИсслСдованиС: созданиС устойчивого ΠΊ Π±Π»ΠΎΠΊΠΈΡ€ΠΎΠ²ΠΊΠ°ΠΌ прокси-сСрвиса с ΠΏΠΎΠΌΠΎΡ‰ΡŒΡŽ Ρ‚Π΅ΠΎΡ€ΠΈΠΈ ΠΈΠ³Ρ€ – Π±Π°Π»Π», ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΉ прокси px присвоил ΠΊΠ»ΠΈΠ΅Π½Ρ‚Ρƒ ai Π½Π° стадии t.

Π’Π°ΠΆΠ½ΠΎ ΠΏΠΎΠΌΠ½ΠΈΡ‚ΡŒ, Ρ‡Ρ‚ΠΎ вся ΠΈΠ³Ρ€Π° Π²ΠΈΡ€Ρ‚ΡƒΠ°Π»ΡŒΠ½Π°, Ρ‚ΠΎ Π΅ΡΡ‚ΡŒ Π² Π½Π΅Π΅ ΠΎΡ‚ Π»ΠΈΡ†Π° прокси ΠΈ ΠΊΠ»ΠΈΠ΅Π½Ρ‚ΠΎΠ² ΠΈΠ³Ρ€Π°Π΅Ρ‚ сам «дистрибутор». Для этого Π΅ΠΌΡƒ Π½Π΅ Π½ΡƒΠΆΠ½ΠΎ Π·Π½Π°Ρ‚ΡŒ Ρ‚ΠΈΠΏ ΠΊΠ»ΠΈΠ΅Π½Ρ‚Π°, ΠΈΡ… прСдпочтСния ΠΏΠΎ ΠΏΠΎΠ²ΠΎΠ΄Ρƒ прокси. На ΠΊΠ°ΠΆΠ΄ΠΎΠΉ стадии происходит ΠΈΠ³Ρ€Π°, Ρ‚Π°ΠΊΠΆΠ΅ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅Ρ‚ΡΡ Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌ ΠΎΡ‚Π»ΠΎΠΆΠ΅Π½Π½ΠΎΠ³ΠΎ принятия.

Π Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚Ρ‹

По Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚Π°ΠΌ симуляций ΠΌΠ΅Ρ‚ΠΎΠ΄ с использованиСм Ρ‚Π΅ΠΎΡ€ΠΈΠΈ ΠΈΠ³Ρ€ ΠΏΠΎΠΊΠ°Π·Π°Π» Π±ΠΎΠ»Π΅Π΅ Π²Ρ‹ΡΠΎΠΊΡƒΡŽ ΡΡ„Ρ„Π΅ΠΊΡ‚ΠΈΠ²Π½ΠΎΡΡ‚ΡŒ ΠΏΠΎ ΡΡ€Π°Π²Π½Π΅Π½ΠΈΡŽ с извСстными систСмами ΠΎΠ±Ρ…ΠΎΠ΄Π° Π±Π»ΠΎΠΊΠΈΡ€ΠΎΠ²ΠΎΠΊ.

ИсслСдованиС: созданиС устойчивого ΠΊ Π±Π»ΠΎΠΊΠΈΡ€ΠΎΠ²ΠΊΠ°ΠΌ прокси-сСрвиса с ΠΏΠΎΠΌΠΎΡ‰ΡŒΡŽ Ρ‚Π΅ΠΎΡ€ΠΈΠΈ ΠΈΠ³Ρ€

Π‘Ρ€Π°Π²Π½Π΅Π½ΠΈΠ΅ с VPN-сСрвисом rBridge

ΠŸΡ€ΠΈ этом ΡƒΡ‡Π΅Π½Ρ‹Π΅ Π²Ρ‹Π΄Π΅Π»ΠΈΠ»ΠΈ нСсколько Π²Π°ΠΆΠ½Ρ‹Ρ… ΠΌΠΎΠΌΠ΅Π½Ρ‚ΠΎΠ², ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ ΠΌΠΎΠ³ΡƒΡ‚ Π²Π»ΠΈΡΡ‚ΡŒ Π½Π° качСство Ρ€Π°Π±ΠΎΡ‚Ρ‹ Ρ‚Π°ΠΊΠΈΡ… систСм:

  • Π’Π½Π΅ зависимости ΠΎΡ‚ стратСгии дСйствий Ρ†Π΅Π½Π·ΠΎΡ€ΠΎΠ², систСма прСодолСния Π±Π»ΠΎΠΊΠΈΡ€ΠΎΠ²ΠΎΠΊ Π΄ΠΎΠ»ΠΆΠ½Π° постоянно ΠΏΠΎΠΏΠΎΠ»Π½ΡΡ‚ΡŒΡΡ Π½ΠΎΠ²Ρ‹ΠΌΠΈ прокси, ΠΈΠ½Π°Ρ‡Π΅ Π΅Π΅ ΡΡ„Ρ„Π΅ΠΊΡ‚ΠΈΠ²Π½ΠΎΡΡ‚ΡŒ Π±ΡƒΠ΄Π΅Ρ‚ ΠΏΠ°Π΄Π°Ρ‚ΡŒ.
  • Если Ρƒ Ρ†Π΅Π½Π·ΠΎΡ€ΠΎΠ² Π΅ΡΡ‚ΡŒ Π·Π½Π°Ρ‡ΠΈΡ‚Π΅Π»ΡŒΠ½Ρ‹Π΅ рСсурсы, ΠΎΠ½ΠΈ ΠΌΠΎΠ³ΡƒΡ‚ ΠΏΠΎΠ²Ρ‹ΡΠΈΡ‚ΡŒ ΡΡ„Ρ„Π΅ΠΊΡ‚ΠΈΠ²Π½ΠΎΡΡ‚ΡŒ Π±Π»ΠΎΠΊΠΈΡ€ΠΎΠ²ΠΊΠΈ, добавляя распрСдСлСнныС гСографичСски Π°Π³Π΅Π½Ρ‚Ρ‹ для поиска прокси.
  • Π‘ΠΊΠΎΡ€ΠΎΡΡ‚ΡŒ добавлСния Π½ΠΎΠ²Ρ‹Ρ… прокси ΠΊΡ€ΠΈΡ‚ΠΈΡ‡Π½Π° для эффСктивности систСмы прСодолСния Π±Π»ΠΎΠΊΠΈΡ€ΠΎΠ²ΠΎΠΊ.

ΠŸΠΎΠ»Π΅Π·Π½Ρ‹Π΅ ссылки ΠΈ ΠΌΠ°Ρ‚Π΅Ρ€ΠΈΠ°Π»Ρ‹ ΠΎΡ‚ Infatica:

Π˜ΡΡ‚ΠΎΡ‡Π½ΠΈΠΊ: habr.com