Archive for November, 2007

ACM ICPC 2007-2008 NEERC

Итак завершился полуфинал чемпионата мира по спортивному программированию среди студентов. Команда родного ИжГТУ в очередной раз преподнесла сюрприз, Izhevsk STU 1: Beyond GoDLike Team в составе Кузяков Евгений, Скиданов Александр, Камашев Виктор заняла второе место, став вице-чемпионом России и ближайших стран СНГ по спортивному программированию по версии ACM ICPC в 2007-2008 году.

Всего несколько лет понадобилось тренеру Тарасову ВГ чтобы собрать и обучить абсолютно новую команду, которая пришла на смену нашим чемпионам Пермякову Николаю и Ковычеву Руслану. Честно говоря я в это не верил, но это оказалось возможно.

Впереди ребят ждет сложнейший финал April 6-10, 2008 — Banff, Alberta Canada, остается пожелать им только удачи.

ps: И как обычно стэндинги.

Debian project и Google Summer of Code

Вот и прошло еще одно лето и еще один Google Summer of Code, уже третий по счету. Об этом мероприятии ежегодно проводимом Google Inc слышала большая часть людей связанных с разработкой Open Source проектов, а сумма денежного вознаграждения будоражит студенческие умы постсоветского пространства. И при этом из года в год количество участников GSoC из России становится все больше и больше. Количество проектов растет. Растет и качество организации как со стороны Google, так и со стороны Open Source проектов.

Участие Debian в Google Summer of Code 2006

Участие Debian в Google Summer of Code 2006

Проект Debian участвует в этой программе уже второй год. За это время 19 студентов приняли участие в разработке одного из известнейших дистрибутивов Linux. Правда не все из них справились с взятой на себя задачей. В 2006 году четверо из 10 студентов не завершили свои проекты в срок. Итак в 2006 году Debian получил 10 спонсируемых проектов. В основном проекты были связаны с разработкой и совершенствованием инфраструктуры разработки Debian, автоматической генерацией LIVE cd и улучшениям в процессе загрузки/установки. Самыми интересными результатами GSoC 2006 для Debian (на мой взгляд конечно) это проекты Debtags AI и Improve the boot system. Первый проект связан с улучшением интеллектуальной поддержки tag’ов для пакетов Debian. Позволяя более удобно и производительно искать пакеты в репозитарии с использованием категорий. Второй проект был свзяан с оптимизацией загрузки Debian, отслеживанием зависимостей в init-скриптах. В [блоге разработчика] (http://bootdebian.blogspot.com/] я нашел немного интересной статистики — время которое тратит свежеустановленная система Debian с включения и до загрузки KDE:

  • Woody — 32 seconds
  • Sarge — 44 seconds
  • Etch — 32 seconds

Участие Debian в Google Summer of Code 2007

Участие Debian в Google Summer of Code 2007

В 2007 году подготовка к лету со стороны сообщества Debian была более серьезная. Заранее начался сбор идей от разработчиков Debian и студенты могли заранее подбирать себе проект по вкусу и обсуждать кодробности с потенциальным руководителем. Для большинства проектов была создана отдельная страница в wiki для более подробного описания идеи и целей. Был организован IRC-канал для общения потенциальных участников и руководителей. В результате было предложено больше 20 проектов, начиная от улучшения дизайна сейта debian.org и заканчивая Biometrical authentication. По прежнему освновная доля проектов связана с улучшением инфраструктуры разработки дистрибутива и написанию различных frontend’ов к существующим сервисам. Но вместе с этим были и очень интересные идеи: Biometrical authentication, Embedded Debian, Testing system upgrades automatically using QEMU. В этот раз Debian рассчитывал получить 11-12 проектов (именно столько достойных приложений было отобрано), но в результате получил только 9. И в результате были исключены Embedded Debian и i18n/l10n. Также интересно рассмотреть график интересов студентов к конкретных проектам:

  • cd tester (16 applications) xxxxxxxxxxxxxxxx
  • security (15 applications) xxxxxxxxxxxxxxx
  • website (13 applications) xxxxxxxxxxxxx
  • piuparts, u/g testing (7 applications) xxxxxxx
  • emdebian/embedded (5 applications) xxxxx
  • user2user communication (5 applications) xxxxx
  • livecd (4 applications) xxxx
  • debbugs (4 applications) xxxx
  • openid (3 applications) xxx
  • apt-checkpoint (3 applications) xxx
  • biometric auth (3 applications) xxx
  • kernel config (3 applications) xxx
  • mirroring (3 applications) xxx
  • cdd toolkit (2 applications) xx
  • i18n/l10n (2 applications) xx

Проекты которые были выбраны для GSoC 2007 можно увидеть как на странице Google, так и в wiki проекта Debian. И с 28 мая студенты официально приступили к реализации своих проектов. И хотя предварительный этап в этот раз был организован на порядок лучше — студенты имели возможность обсуждать свои предложения на раннем этапе, то сам процесс оценки и контроля за выполнением проекта мог быть лучше. К сожалению в этом году студенты не делали еженедельные отчеты о проделанной работе, также очень нехватало публично опубликованного и обновляемого плана по проекту и плана встреч с руководителем. Думаю реализация такого сервиса может значительно улучшить следующих GSoC для Debian.

Но несмотря на все это, все 10 проектов в 2007 году были завершены успешно. И в этом году все однозначно согласились что самым успешным проектом был BitTorrent Proxy for Debian Archive. Cameron Dale не только выполнил поставленные цели, но и создал действительно полезный и востребованный администраторами инструмент. И даже после завершения программы он продолжает работу над проектом и завершает интеграцию BitTorrent Proxy в качестве транскорта для apt-get. Особо также хочется отметить что многие проекты продолжают развиваться несмотря на то, что лето уже закончилось. Так Automated Upgrade Testing Using QEMU, Piuparts improvements, BitTorrent Proxy for Debian Archive, OVAL Agent for Debian, Bug Triage and Forward Tool не стоят на месте. А это самый главный показатель успешности проекта в GSoC.

Final report of project “OVAL Agent for Debian”

My task for GSoC 2007 was further integration of OVAL language and infrastructure with Debian project. OVAL language already include scheme for support Debian package system (dpkg), but this functionality was don’t implemented in referenced OVAL interpretator. Therefore my first task was implement this support, create Debian package for referenced OVAL interpretator, and submit resulted patches to upstream for inclusion in next official release.

My second task was improve script that convert DSA to OVAL definitions. This script was initially developed by my mentor Javier Fernandez-Sanguino, but was based on old OVAL version and generate only simple OVAL definition that not pass validation by OVAL definition scheme.

Implementing of this two task will allow to use OVAl interpretator to evaluate security status of Debian hosts according to issued DSA. Both of this task is finished now. During work on implementing DPKG support in referenced OVAL interpretator i was implement DPKGInfoProbe and TextFileContentProbe classes. This patches was included in ovaldi Debian package and sent to upstream. Currently this patches not fully applied to upstream source, but i will continue interaction with OVAL developers to include this feature in next release.

DSA to OVAL definitions converter was fully rewrite on python language and now produce valid OVAL definitions for most of DSA in Debian repository (some old DSA is ignored because have different naming scheme). We plan to use this script as part of oval-server package for in-place conversion of DSA and on security.debian.org web-site to provide Debian OVAL definitions feed corresponding to issued DSA. This converter require some updates to reduce memory usage on handling large DSA repository (like full DSA repository).

Second and very important task was implementing agent-server architecture over the OVAL interpretator to centralized handle security status of whole Debian networks. This task include development of oval-server program that must generate OVAL definitions repository (generate from DSA or download from official debian.org feed), generate per-client definitions to evaluate security status of Debian client hosts and generate security status reports for visual presentation of security status. Oval-agent tools was developed to work on client side and it purpose include receive OVAL definitions from server, evaluate them with OVAL interpretator and send results back to server.

At the first stage of project i will plan implement both tools in C++, but during work on this task i change my choice to python language due to time constraint and better integration with DSA2OVAL converter. Oval-server use SQLite as database engine to store information about clients and definitions, HTTP protocol to interact with oval-agents and currently support synchronization DSA repository over http, ftp, local fs (in plan mail and rss support, and support fetch prepared OVAL definitions from debian.org website).

Both, oval-agent and oval-server in working prototype stage. They implements most of required functional, but have some important issues which must be fixed before inclusion in Debian repository. I plan to keep list of this issues on DebianOval wiki page.

I plan to continue working and prepare oval-agent and oval-server packages to the end of this year or early.