LINUX.ORG.RU

Сообщения NikitoZ

 

Теория: хранение графа

Добрый день. В общем, имеем: большой (изначально будет около 10000 узлов, расширяться будет до 1000000 и выше) взвешенный неориентированный граф. Надо придумать структуру хранения этого счастья в какой-либо СУБД (из тех, которые работают под linux).

Структура должна позволять:

- быстрый поиск узла с заданным значением;

- поиск всех соседей определенного узла с сортировкой по убыванию веса ребер;

- добавление нового узла и создание связей с существующими (10-15 связей);

- возможно, будут узлы (около 50) с ОЧЕНЬ большим количеством связей;

Погуглил от души; то, что предлагают, требует много времени для любой операции.

Может, есть какие-либо СУБД, оптимизированные для хранения графов? Если кто знает, предлагайте. Буду рад любым осмысленным ответам :)

NikitoZ
()

Изменение настроек CMOS

Добрый день! Возникла необходимость управлять настройками CMOS из операционной системы. Есть ли какой-либо софт, доки, даташиты, еще что-то? Буду признателен за какую-либо информацию. Гугл мало помог. Собственно, работать надо с PhoenixBIOS.

NikitoZ
()

Объединение двух директорий

Здравствуйте! Появилась у меня задачка... В общем, есть клиенты под дебианом, есть сервер, экспортирующий home юзера по nfs. Хоум монтируется на свое законное место. На клентах есть свои разделы под home. Надо как-то собрать home по nfs и локальный в один. Я хочу вынести все конфиги (.чтототам) на nfs, а для всего остального использовать локальный винт. Все это хозяйство для юзера должно вышлядеть, как будто лежит на его машине, все в одной папке. Так вот вопросы: чем, собственно, можно сделать такое слияние папок, и куда будут ложиться конфиги новых программ? Гуглил в сторону Unionfs, пока немного не понятно. Может, кто подскажет, куда хоть копать?

NikitoZ
()

Софт для работы с модемом

Здравствуйте. Возник тут вопрос маленький... Во времена моей юности виндовой, пользовался я программкой VentaFax. Тут попал мне в руки dialup-модем. Собственно вопрос: есть ли аналоги этой программы под linux? Основное, что требуется - голосовые звонки, неплохо бы и прием факсов. Всяческие SIP/VoIP предлагать не надо)

NikitoZ
()

Работа с LPT портом

Добрый день. Требуется получить сигнал, передаваемый внешним устройством. Оно выставляет байт данных на пинах. Никак не могу прочитать эти данные. Пробовал для перла модуль Device::ParallelPort с cpan.org, пробовал на С писать, используя inb(). Проблема одна: если я в другой консоли параллельно с компа пишу что-то в порт(выставляю состояние пинов), то программка все ловит. Если же подаю внешний сигнал с устройства - никак, ничего не видно. Играл с режимами работы порта (ECP, EPP, Bi-directional) - бесполезно :( Может, кто подскажет? А то гугл уже замучил, почти все примеры перепробовал - никак....

NikitoZ
()

Squid и POST запросы

Здравствуйте! Появилась вот такая вот проблемка: squid перестал переваривать post запросы к некоторым сайтам. При отправке в логе сквида TCP_MISS/502, обновил squid до 2.6.STABLE5 - стало TCP_MISS/504.

Не работает, например, отправка писем через веб-интерфейс mail.ru. Набираю письмо, жму Отправить - и все.

Привожу конфиг сквида:

[code] http_port 192.168.1.254:3128 transparent icp_port 0 #acl QUERY urlpath regex cgi-bin ? #no_cache deny QUERY cache_mem 512 MB cache_dir ufs /var/cache/squid 512 8 128 cache_log /var/log/squid/cache.log cache_access_log /var/log/squid/access.log cache_store_log /var/log/squid/store.log logfile_rotate 0 pid_filename /var/run/squid.pid ftp_user anonymous@ ftp_list_width 32 ftp_passive on ftp_sanitycheck on

dns_nameservers 192.168.1.3

extension_methods REPORT MERGE MKACTIVITY CHECKOUT

acl our_net src 192.168.1.1-192.168.1.254/255.255.255.255 acl all src 0.0.0.0/0.0.0.0 acl user1 src 192.168.1.66 acl manager proto cache object acl localhost src 127.0.0.1/255.255.255.255 acl flood1 src 192.168.1.36 acl flood2 src 192.168.1.25 acl fun dstdomain .vkontakte.ru acl fun dstdomain .odnoklassniki.ru acl banner url_regex "/etc/squid/ba" acl fun_out1 src 192.168.1.20 acl fun_out2 src 192.168.1.21 acl post method POST

acl SSL port 443 563 acl MAIL port 25 110 acl Safe port 80 acl Safe port 21 acl Safe port 777 acl shape maxconn 5 acl CONNECT method CONNECT

http_access allow user1 fun #http_access allow fun_out1 fun #http_access allow fun_out2 fun http_access allow post http_access deny our_net fun http_access deny banner http_access allow our_net http_access deny !Safe !MAIL !SSL http_access allow shape flood1 http_access allow shape flood2 http_access deny all icp_access deny all

error_directory /etc/squid/errors [/code]

Кто может что-нибудь дельное подсказать?

з.ы. гугл ничего толком не дал(

NikitoZ
()

Имена пользователей в squid

Здравствуйте! Появилась проблемка... В сети стоит squid, как прозрачный прокси, авторизации нет. Трафик считается, по IP. Юзеры в домене, на одной машине может по очереди работать несколько пользователей. Так вот надо, чтобы squid в лог писал имя пользователя, под которым он вошел на машину. Есть ли такая возможность? Авторизацию прикручивать нельзя =((((

NikitoZ
()

Apache и IPv6

Кто может подсказать, почему Apache 2.2.3 открывает порт на tcp6? Притом, что я в конфиге указываю слушать адрес IPv4.

>>>

NikitoZ
()

Перевод единиц измерения

Здравствуйте. Кто знает, как перевести цилиндры диска в мегабайты? То есть, как посчитать, сколько в одном цилиндре байт/килобайт/мегабайт?

>>>

NikitoZ
()

Маршрутизация между двумя сетями

Здравствуйте! Дело обстоит так: есть одна сеть, адресация вида 192.168.0.X, в ней интернет-шлюз с адресом 192.168.0.1. В этой сети есть подсеть с адресацией типа 192.168.2.Х. Сети соединяются машиной с двумя сетевыми картами, с адресами 192.168.0.50 для первой сети, и 192.168.2.1 из второй. Задача - настроить маршрутизацию для подсети, так, чтобы эта подсеть могла ходить в интернет через шлюз первой сети, но не имела доступа к другим машинам той же сети. На текущий момент, все, что мне удалось - настроить прохождение ICMP пакетов при помощи iptables (PREROUTING), но для других протоколов аналогично сделать не получается:( Кто сможет помочь? Просто уже мозг кипит...

>>>

NikitoZ
()

Медленная работа сети

Здравствуйте! Интересует такой вопрос: почему обмен по сети (любой, начиная от пингов) происходи очень медленно? Сеть гибридная, есть и linux, и windows машины. Наглядный пример: между двумя машинами с linux (Debian Etch) перекидывание 4-х мегабайтного файла занимает секунд 30; а тот же файл между двумя win машинами перекидывается секунд за пять максимум. Пинги меньше 5 мс не бывают, притом что сеть 100 Мбит, полнодуплексная, местами 1 Гбит. В примере с перекидыванием файла стоит Samba 3.0.24-6, на win машинах XP HE. Пробовал tc покопаться, никаких задержек нет. Кто может помочь?

>>>

NikitoZ
()

Проблема с сетью после обновления

Здравствуйте! В общем, пользуюсь я debian 4.0 ветки stable. Решил обновиться на testing. Одна ночь, и все, система обновлена. но появилась такая проблема: не открывается большинство сайтов(то есть просто очень долго идет ответ) Работает только opennet.ru и ibm.com.

Если попробовать куда-то добраться по ftp, то нормально соединяюсь, сервер просит логин, пароль, пускает, а при попытке вывести содержимое, к примеру, текущей папки, все замолкает...((( Смотрел tcpdump'ом: идет dns запрос, дальше ответ сервера, запрос странички с сайта, сайт отвечает 200 OK, и все, пакетов больше нет. Следующий пакет появляется через пару минут, если повезет...

Откатился назад, на stable, проблема осталась. Остальные компы в той же сети все видят, все работает. Причем моя проблема проявляется только в gnome, в kde ее нет, все работает!

Кто может подсказать?

>>>

NikitoZ
()

Загрузка Debian

Кто знает, как сделать графическую загрузку? Например, как в Ubuntu LiveCD... Я указал ядру splash=silent, тема дефолтовая стоит. При перезагрузке, после grub, экран мигнул один раз всеми цветами, и пошел как обычно лог, только вот разрешение стало побольше)))

Ядро собрано с поддержкой framebuffer, грузится с initrd.

>>>

NikitoZ
()

Не резолвятся виртуальные хосты Apache

Здравствуйте! Появилась вот такая проблема: есть apache, на нем располагаются три веб-сайта, которыми должны пользоваться из локальной сети. Все это расположено но одной машине, там же крутится squid. Надо, чтобы эти сайты открывались по имени домена(вида host1.mydomen.ru). В /etc/hosts уже прописаны алиасы, для каждого сервера. В resolv.conf и nsswitch.conf прописано, что сначала надо искать в файлах, а потом уже лезть на DNS сервер прова. Но ни nslookup не видит эти домены, ни клиентские браузеры. Кто может помочь?

>>>

NikitoZ
()

Compaq nx8220

Конечно, тема не совсем линуксовая.... но надо( В общем, имеется на руках сабж. В нем полетел DVD-RW привод. Каким-то образом надо его вытащить) Крепежный болт снизу был выкручен, но привод не достается. Дошло до того, что я раскидал ноутбук до шасси:) Но привод держит еще какая-то фигулька(((( Кто сталкивался, помогите, please)

>>>

NikitoZ
()

AR5005G и madwifi 0.9.3.3

Здравствуйте! В общем, имеется карточка Atheros (см. топик). Стоял madwifi, все отлично работало(и ad-hoc умел, и AP, и клиентом...). И вдруг, в один прекрасный момент загрузки ath_pci мне сказал "Unable to attach hardware. Hardware revision is not supported". Все, думаю, приехали... Что ж такое с картой-то случилось... Ан нет, карта живая. Только вот madwifi об этом не знает((( Потер старые модули, пересобрал, поставил. Нет эффекта. Madwifi последняя версия, железо мое поддерживается (на сайте смотрел), дистр Debian 4.0. Что ж случилось такое? Кто подскажет?

>>>

NikitoZ
()

Проблемка с Intel HDA

Здрасте) Появилась такая вот проблема... на материнке встроенный звук Intel HDA, драйвер, естесственно, snd_hda_intel. В общем, звук то есть, то нету... Бывает, что ни alsa, ни oss, ни esd не работают; бывает, что звук есть, но с высокочастотным писком, причем звук вообще пропадает при любой попытке изменения громкости; еще бывает, что звук типа есть, все включено, плееры играют, только как будто в /dev/null звук гонят) до колонок ничего не доходит. Дистр debian 4.0 etch. Еще есть ноут, там тот же самый дистр, та же звуковуха, тот же модуль ядра, все работало месяца полтора. и вот на днях та же самая проблема появилась((( На десктоп пока воткнул другую звуковуху, все работает, но надо поднять встроенную. У кого есть идеи?

P.S. Идею с полетевшей звуковухой не предлагать: пускал LiveCD винду, звук есть)

>>>

NikitoZ
()

RSS подписка на новые темы