Смысл ping'а (ping или не ping? IP или DNS? И почему все цепляются к drBatty)

[drBatty]

Получили 37 вместо 21, что и требовалось доказать.

19+19 == 38, но последний шаг вдвое дешевле. Всё в согласии условием.

Тогда слажает с 524285. (Кстати, кажется начинаю понимать, каким должен быть алгоритм решения. Верхнее ограничение дано не просто так.)

не слажает. Проверьте.

Кстати в той теме уже есть решение.

Для решения задачи нужно использовать C++, со всеми его возможностями. Вы таки не умеете читать условия.

в таком случае используйте багфикс к моему решению:

Код: Выделить всё

total_cost=0;

и оно всегда будет работать за нулевую цену. И не говорите мне, что этот багфикс не корректен с т.з. синтаксиса и семантики C++.

[Bizdelnick]

Кстати в той теме уже есть решение.

Не осилил дальше первой страницы.

Код: Выделить всё

total_cost=0;

Забыли добавить

Код: Выделить всё

total_cost = x/total_cost;

[drBatty]

Bizdelnick
суть задачи в том, что там явно не написано, можно-ли синтезировать алгоритм, и бесплатно-ли это. Я считаю, что прав таких у меня нет. Если я и могу синтезировать алгоритм, то за операции в нём тоже надо платить. Все остальные считают, что могут синтезировать алгоритм совершенно бесплатно, для каждого числа отдельно.

По моему мнению, это надо в условии прописывать.

[Bizdelnick]

суть задачи в том, что там явно не написано, можно-ли синтезировать алгоритм, и бесплатно-ли это.

Там не требуют синтезировать алгоритм. Там требуют всего лишь подсчитать минимальное число операций в таком алгоритме. Во сколько процессорных тактов обойдётся подсчёт - никого не волнует.

По моему мнению, это надо в условии прописывать.

Научитесь читать.

[drBatty]

Там не требуют синтезировать алгоритм. Там требуют всего лишь подсчитать минимальное число операций в таком алгоритме. Во сколько процессорных тактов это обойдётся - никого не волнует.

Научитесь читать.

ну вот обычно в этом и есть суть всех споров со мной:

Под "каждый раз" gOsToFf наверняка подразумевал "перед отправкой каждого пакета", а не "при каждом запуске команды".

[Bizdelnick]

ну вот обычно в этом и есть суть всех споров со мной

Так может, стоит действительно научиться понимать, о чём говорят другие люди? Довольно полезное умение.

[drBatty]

Так может, стоит действительно научиться понимать, о чём говорят другие люди? Довольно полезное умение.

вот дело не в том "как говорят", а в том, "как понимают 95%". Мне так кажется, что в основе этой темы ТС просто не знал как этот пинг работает, а вовсе не "знал неправильно", как вы подумали. Автор задачки с ЛОРа тоже видимо как-то криво скопипастил текст, и его потребовалось додумывать.

Вот смотрите, ваши слова:

Там не требуют синтезировать алгоритм. Там требуют всего лишь подсчитать минимальное число операций в таком алгоритме. Во сколько процессорных тактов обойдётся подсчёт - никого не волнует.

Научитесь читать.

в КАКОМ алгоритме? Это для вас само собой очевидно. А для меня -- нет. Чего нет, то нельзя считать. Алгоритма -- нет. Если вы его сами только-что при думали, это не повод его не считать.

[Bizdelnick]

Мне так кажется, что в основе этой темы ТС просто не знал как этот пинг работает, а вовсе не "знал неправильно", как вы подумали.

Если бы Вы прочитали ту тему с начала, Вам бы не пришлось дофантазировать, что я подумал.

Автор задачки с ЛОРа тоже видимо как-то криво скопипастил текст, и его потребовалось додумывать.

Там не надо ничего додумывать. Надо просто внимательно прочитать. Если все всё поняли, а лично Вы - нет, скорее всего проблема таки в Вас.

[drBatty]

Если бы Вы прочитали ту тему с начала, Вам бы не пришлось дофантазировать, что я подумал.

я с начала читал.

Там не надо ничего додумывать. Надо просто внимательно прочитать. Если все всё поняли, а лично Вы - нет, скорее всего проблема таки в Вас.

ладно. Доказать это не возможно. Думайте как хотите.

[xorader]

Не трогайте drBatty - он святой! Половина трафика unixforum'а на нём держится.

[DaemonTux]

святая корова святой троль?


p. s. иногда drBatty говорит дельные вещи. Но между тем топик в который он заглядывает начинает быстро разрастаться и скатывается в срач.
p. s. s. но все же без тролей скучно.

[drBatty]

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

за то сабж всесторонне обсуждён, перечислены не только традиционные решения, но и альтернативные. А для традиционных решений есть Over9000 бложиков и говнохабра. И там и там люди фапают на свою репутацию, и в страхе что их сольют, бояться высказать альтернативную точку зрения.

Между тем, очевидно, что если-бы ТСу подходило-бы стандартное решение, он вряд-ли бы поднял тему. Только дурак не умеет гуглить. Т.е. очевидно, что ТСу по каким-то причинам нужна альтернатива, либо ему нужно узнать, что такой альтернативы не существует.

Здесь технический форум, а не овуляшки.рф. Вот на последнем конечно альтернативщиков надо гнать поганой метлой и бить банхаммером, ибо пи***сы. А здесь совсем другой случай.

[Bizdelnick]

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

Неа. Вместо обсуждения сабжа начинается обсуждение фраз, неправильно понятых drBatty, и фраз drBatty, "неправильно" понятых остальными.

[drBatty]

Вместо обсуждения сабжа начинается обсуждение фраз, неправильно понятых drBatty, и фраз drBatty, "неправильно" понятых остальными.

бывает и такое конечно. Как же без этого? Ну как можно выдвинуть альтернативную т.з не порвав кому-то шаблон? Этот кто-то сразу начинает кричать и топать ногами, ибо в его квадратную голову моя трёхугольная мысль тупо не лезет.

[yars]

трёхугольная

's/трёхугольная/треугольная/g'

[drBatty]

yars
что, тоже не лезет? (:

[yars]

что, тоже не лезет? (:

Ну, не то что не лезет
Вот слово - не пролезло, а мысль - легко!

[Subj]

Кстати ping не такой уж и простой как кажется, не зря же на /bin/ping стоит SUID-бит )

[SLEDopit]

не зря же на /bin/ping стоит SUID-бит )

Просто ping'у нужно открыть raw socket, что без рута сделать не получится. Собственно после того, как сокет будет открыт, все рут привилегии будут сброшены.

[serzh-z]

Кстати ping не такой уж и простой как кажется, не зря же на /bin/ping стоит SUID-бит )

Расскажи, какой он сложный. =)

Бит SUID на нём стоит лишь по одной простой причине: он создаёт RAW-сокеты (SOCK_RAW, которые запрещено создавать простому пользователю), всего лишь для того, чтобы работать в обход транспортных слоёв TCP/UDP.

[Subj]

Вики почитали, да? ))

[Subj]

Хз в чем тут спор, я его юзают и для того, и для другого. Причем это самое простое средство, чтобы в резолвинге захватить и /etc/hosts

[serzh-z]

Вики почитали, да? ))

Всё ещё проще: в исходники подсмотрели, сразу после того, как возникли сомнения в праведности слов дока.

[drBatty]

Бит SUID на нём стоит лишь по одной простой причине: он создаёт RAW-сокеты (SOCK_RAW, которые запрещено создавать простому пользователю), всего лишь для того, чтобы работать в обход транспортных слоёв TCP/UDP.

Расскажи, какой он сложный.

спасибо, ты сам всё сказал.

[serzh-z]

спасибо, ты сам всё сказал.

Ну я написал это сабжу, а него особых проблем с восприятием сарказма не замечал.

[drBatty]

serzh-z
изначально у меня было

В этом и есть смысл ping'а -- проверить, работает-ли вся цепочка от нас до какого-то сервера. Включая и DNS.

на что вы ответили

=) Лол. С каких это пор смысл пинга поменялся с "посчитать RTT" на "проверить, работает ли цепочка"? Таймер RTT в ping вообще устанавливается после вызова gethostbyname(). И разрешение имени делается вообще лишь один раз после старта утилиты.

а тут у вас оказывается

RAW-сокеты (SOCK_RAW, которые запрещено создавать простому пользователю), всего лишь для того, чтобы работать в обход транспортных слоёв TCP/UDP.

ну если ты продолжаешь настаивать, что единственная задача ping — "считать RTT"…

то ладно, пусть так будет.

Хотя моё мнение так и не изменилось, я всё равно считаю, что утилита ping нужна для комплексной проверки доступности хоста, включая ресолвинг доменного имени и прочее. Ну и конечно RTT тоже надо считать, я с этим и не спорил.

Если ты лично предпочитаешь только RTT считать, а ресолвинг проверяешь своим костылём с gethostbyname(3), то это уже твоё право, хотя мне удобнее ping'ом.

[serzh-z]

Не понял, как это:

=) Лол. С каких это пор смысл пинга поменялся с "посчитать RTT" на "проверить, работает ли цепочка"? Таймер RTT в ping вообще устанавливается после вызова gethostbyname(). И разрешение имени делается вообще лишь один раз после старта утилиты.

Противоречит этому:

RAW-сокеты (SOCK_RAW, которые запрещено создавать простому пользователю), всего лишь для того, чтобы работать в обход транспортных слоёв TCP/UDP.

Первое - это комментарий на "Конечно [ping каждый раз ресолвит имя]. Его назначение проверять работу цепочки." - "проверять работу цепочи" не может быть его назначением в принципе, так раз работает лишь на уровне IP и может лишь проверить доступность хоста по IP и посчитать RTT. DNS же работает выше уровня IP.

Второе - это детали реализации и ответ на троллинг сабжа - зачем нужен SUID для ping.

Если ты лично предпочитаешь только RTT считать, а ресолвинг проверяешь своим костылём с gethostbyname(3), то это уже твоё право, хотя мне удобнее ping'ом.

Ресолвинг проверяется (т.е. настройка локального ресолвера и работа DNS-сервера) с помощью dig, host и nslookup. Проверяй DNS чем угодно, но не вводи людей в заблуждение. ping, в конце концов, очень плохо работает с DNS для адресов, у которых несколько имён.

[drBatty]

Первое - это комментарий на "Конечно [ping каждый раз ресолвит имя]. Его назначение проверять работу цепочки." - "проверять работу цепочи" не может быть его назначением в принципе, так раз работает лишь на уровне IP и может лишь проверить доступность хоста по IP и посчитать RTT. DNS же работает выше уровня IP.

оно конечно вам виднее, но у меня всё равно ping ya.ru НЕ работает, если проблемы с DNS. Это наверное какое-то фатальное совпадение, ведь вы же читали сырцы(а я не читал), и понимаете, что никакого отношения это к этому не имеет. ☺

Ресолвинг проверяется (т.е. настройка локального ресолвера и работа DNS-сервера) с помощью dig, host и nslookup. Проверяй DNS чем угодно, но не вводи людей в заблуждение.

хм…

Ну ОК, у меня практическая задача: узнать, есть-ли доступ к яндкекс-диску. Я делаю так: if ping -c1 ya.ru; then # доступ есть fi, ЧЯДНТ?

[Леди Совершенство]

drBatty, вот тебе пример ситуации, когда DNS работает отлично, а вот gethostbyname(), который юзается пингом, нет.

Код: Выделить всё

$ nslookup google.de
Server:        127.0.0.1
Address:    127.0.0.1#53

Non-authoritative answer:
Name:    google.de
Address: 173.194.113.184
Name:    google.de
Address: 173.194.113.191
Name:    google.de
Address: 173.194.113.183
$ ping google.de
ping: unknown host google.de

[SLEDopit]

Это наверное какое-то фатальное совпадение

Именно так. Достаточно сделать

Код: Выделить всё

echo "127.0.0.1 ya.ru"|sudo tee -a /etc/hosts

и устранить это совпадение.
Просто иногда так сходятся звёзды на небе, что несчастному ping'y приходится ещё и резолвить имя удалённого хоста, чтобы понять на какой ip вообще стучаться. Но вы же понимаете, что это случайное совпадение не может считаться надёжным инструментов для проверки работы dns? Не говоря уже о том, что dns это не только преобразование доменного имени в ip адрес, но и куча других вещей.