Форум программистов «Весельчак У»
  *
Добро пожаловать, Гость. Пожалуйста, войдите или зарегистрируйтесь.
Вам не пришло письмо с кодом активации?

  • Рекомендуем проверить настройки временной зоны в вашем профиле (страница "Внешний вид форума", пункт "Часовой пояс:").
  • У нас больше нет рассылок. Если вам приходят письма от наших бывших рассылок mail.ru и subscribe.ru, то знайте, что это не мы рассылаем.
   Начало  
Наши сайты
Помощь Поиск Календарь Почта Войти Регистрация  
 
Страниц: [1]   Вниз
  Печать  
Автор Тема: успеет ли ? )  (Прочитано 3368 раз)
0 Пользователей и 1 Гость смотрят эту тему.
Алексей++
глобальный и пушистый
Глобальный модератор

ru
Offline Offline
Сообщений: 13


« : 27-08-2011 12:43 » 

цитата одного ТЗ

Цитата
Ищу человека, способного написать брутер фотографий. Программа должна осуществлять перебор возможных имен фото, генерировать ссылку из имени и проверить ее существование на сервере. Возможных комбинаций – 4 294 967 296, соответственно потоков должно быть очень много. При проверке 50 000 ссылок в секунду весь процесс займет 23,3 часа, что и надо реализовать в программе. На каком языке будете писать – для меня неважно, но посоветовали использовать с++. Программа будет работать на Core i7-870 и 100 Мбит/с соединении интернет и должна использовать все их возможности на максимум. Задание считается выполненным, если из 4 существующих фото на сервере программа найдет хотя бы 2 за 27 часов

что-то не верится, что сейчас один машин сумеет проверять 50000 ссылок в секунду Улыбаюсь

Или как ?
Записан

RXL
Технический
Администратор

ru
Offline Offline
Пол: Мужской

WWW
« Ответ #1 : 27-08-2011 12:49 » 

Не сможет. Если сервер позволит, то проверит несколько сотен в секунду. Более точно теоретический предел покажет расчет нагрузки на сеть. Реальная же скорость сканирования будет ограничена сервером.
Записан

... мы преодолеваем эту трудность без синтеза распределенных прототипов. (с) Жуков М.С.
Алексей++
глобальный и пушистый
Глобальный модератор

ru
Offline Offline
Сообщений: 13


« Ответ #2 : 27-08-2011 13:00 » 

вот и мне кажется, что заказчик загнул возможности железа
Записан

RXL
Технический
Администратор

ru
Offline Offline
Пол: Мужской

WWW
« Ответ #3 : 27-08-2011 13:24 » 

Он, видимо, думает, что производительность зависит от железа клиента. Ему подойдет и куда более скромный "офисный" i3.
Записан

... мы преодолеваем эту трудность без синтеза распределенных прототипов. (с) Жуков М.С.
Dimka
Деятель
Команда клуба

ru
Offline Offline
Пол: Мужской

« Ответ #4 : 27-08-2011 13:24 » 

Да тут всё просто. Надо 100 Мбит = 13107200 байт в секунду поделить на 50000 запросов в ту же секунду, и выйдет 262 байта на один запрос и ответ. Раз речь идёт о ссылках, то протокол общения с сервером - HTTP, и фотографии задаются строковыми именами, а не бинарным кодом.

Тупо не влезет. Гигабитную сетку надо, чтобы по 2,5 Кб на обмен данных было (включая весь стек протоколов) - тогда ещё можно о чём-то думать.
Записан

Программировать - значит понимать (К. Нюгард)
Невывернутое лучше, чем вправленное (М. Аврелий)
Многие готовы скорее умереть, чем подумать (Б. Рассел)
Finch
Спокойный
Администратор

il
Offline Offline
Пол: Мужской
Пролетал мимо


« Ответ #5 : 27-08-2011 13:33 » 

Если довольно умный админ сидит, то скорее всего он забанит файрволом IP адрес максимум через час. Столько запросов в секунду, похоже на DoS атаку. Даже в одном соединении.
Записан

Не будите спашяго дракона.
             Джаффар (Коша)
RXL
Технический
Администратор

ru
Offline Offline
Пол: Мужской

WWW
« Ответ #6 : 27-08-2011 13:36 » 

Дим, коммуникационные мегабиты исчисляются в десятичной системе. Улыбаюсь

Кроме того, полоса используется не полностью - наличествуют паузы между кадрами. Затем, надо учитывать накладные расходы протоколов. В итоге, на сотке можно передать в одну сторону порядка 10-11 МБ/с.

Типичный запрос без излишней нагрузки в заголовках - около 1 кБ или менее. Т.е. запросов можно передать до 10 тыс. в секунду.

Типичный ответ: если 404, то тоже около 1 кБ, а если попадание - размер картинки. Т.е. 404-х ответов можно передать тоже до 10 тыс. в секунду.

Т.е. теоретический предел - 10 тысяч запросов в секунду.

Реальную возможность сервера по обработке запросов мы определить не можем, т.к. ничего о нем не знаем. Но с большой долей вероятности можно сказать, что она будет на 1-2 порядка ниже возможности сети.
Записан

... мы преодолеваем эту трудность без синтеза распределенных прототипов. (с) Жуков М.С.
Алексей++
глобальный и пушистый
Глобальный модератор

ru
Offline Offline
Сообщений: 13


« Ответ #7 : 27-08-2011 19:19 » new

да, расстроится заказчик Улыбаюсь
Записан

Страниц: [1]   Вверх
  Печать  
 

Powered by SMF 1.1.21 | SMF © 2015, Simple Machines