Jump to content

Вот что значит прогуливать математику...


Recommended Posts

Учился очень давно и плохо, оттуда и такой вопрос в виде двух уравнений.

 

Первое:

 

X+101=Y1

X+301=Y2

 

X1+101 = X2+301 ????

-------------

брутфорс:

12+101=113

12+301=313

 

212+101=313

212+301=513

 

 

Кажись так получаеться:

Х1=0

Х2=200

 

тобишь вероятность коллизии получаеться из разницы между вторыми аргументами.

 

 

Второе:

X*10+10001=Y1

X*10+10001=Y2

 

X1*10+10001 = X2*10+10001 ???

--------------

 

Брутфорс:

12*10+10001=10121

212*10+10001=12121

 

И при каких возможных Х1 и Х2 может возникнуть коллизия?

 

Как можно было догадаться это кусок OnConnect тобишь при

 

${fwcmd} pipe `expr $ID + 101` config bw $SPEED$SCOUNT queue `expr $SPEED '/' 8`Kbytes

${fwcmd} pipe `expr $ID + 2101` config bw $SPEED$SCOUNT queue `expr $SPEED '/' 8`Kbytes

 

мы получаем возможность держать без перекрывания скоростей вверх/вниз до 2000 пользователей ну или далее по потребности расширять диапазон исходя из реалий ipfw.

 

 

Второе уравнение ногами растет из первого и собственно номеров правил которые имеют вид

 

${fwcmd} add `expr $ID '*' 10 + 10001` pipe `expr $ID + 101` ip from $IP to any via $IFACE in

${fwcmd} add `expr $ID '*' 10 + 10001` pipe `expr $ID + 2101` ip from any to $IP via $IFACE out

${fwcmd} add `expr $ID '*' 10 + 10002` allow ip from $IP to any

${fwcmd} add `expr $ID '*' 10 + 10002` allow ip from any to $IP

....

 

И при каких значениях разных ID мы получим коллизию?

Link to post
Share on other sites

Ну из первого получаем коллизии при разности ID 200

Из второго, честно говоря, не особо понял. Наверное имелось в виду такое:

X * 10 + 10001 = Y1

X * 10 + 10002 = Y2

?

Тогда получаем:

X * 10 + 10001 = X * 10 + 10002

0 = 1

То есть не существует такого X при котором наступает коллизия.

Link to post
Share on other sites

Все что он умеет - он выводит в хелпе. Если не выводит - значит не умеет. Но научить его - задача 15 минут.

Link to post
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now
  • Recently Browsing   0 members

    No registered users viewing this page.

×
×
  • Create New...