Журнал Компьютерра
Журнал «Компьютерра» N 31 от 29 августа 2006 года
(Компьютерра - 651)
13-я КОМНАТА: Сетевое многозаконие
Автор: Леонид Левкович-Маслюк
На днях на Конгрессе математиков в Мадриде премию Рольфа Неванлинны, эквивалентную по значимости знаменитому «Филдсу», но вручаемую не за чистую математику, а «за математические достижения, связанные с информационным обществом», получил Ион Клейнберг (Jon Kleinberg). Среди этих достижений есть важные математические результаты по структуре «сетей малого мира» (то есть таких, где участников разделяют те самые «шесть рукопожатий» - ну, в крайнем случае семь-восемь).
Сетевая наука (network science) имеет прямое отношение к математике информационного общества, причем к очень наглядной ее части - формуле вычисления «ценности» (читай - стоимости) коммуникационных сетей. В июле в журнале IEEE Spectrum опубликована статья Эндрю Одлыжко [andrew Odlyzko, известный математик, а в прошлом еще и руководитель отделов математики и криптографии в aT amp;T Labs] с соавторами«Закон Меткалфа неверен». Формула закона Меткалфа, как считают авторы, сыграла роковую историческую роль в качестве стимулятора роста «пузыря доткомов», дезориентировав энтузиастов «новой экономики», которые до сих пор оплакивают свои деньги, погибшие в недрах пузыря.
Роберт Меткалф (Robert Metcalfe) - популярнейшая фигура в ИТ-кругах: достаточно сказать, что он изобрел протокол Ethernet и был соавтором патентов на его ключевые компоненты (хотя, как недавно признался Меткалф в интервью iOne, www.ione.ru/scripts/interview.asp?id=14780, обогатило его другое: основу личного состояния размером около «миллиГейтса» составляет пакет акций его собственной фирмы 3Com). Меткалф выдвинул идею, что ценность (value) коммуникационной сети пропорциональна не количеству участников (как в классической трансляционной сети), а количеству связей между ними. Количество же связей он, как человек деловой, оценил грубо, но внятно - по максимуму, исходя из того, что каждый связан с каждым. В этом случае число связей пропорционально квадрату числа узлов сети. Вот эту формулу комментатор ИТ-сектора Джордж Гилдер (George Gilder) и назвал в 1993 году «законом Меткалфа».
Одлыжко с соавторами отмечают, что в героические для доткомов годы эта формула покорила умы антрепренеров, инженеров и венчурных капиталистов, придавая, как им казалось, какой-то рациональный смысл тогдашним волшебным заклинаниям: «сетевой эффект», «время Интернета» и т. п. При очевидной (задним числом!) наивности, она срабатывала как железное и даже математическое обоснование фантастической выгоды от вложений в любые сетевые проекты: вы вкладываете 100 долларов, а отдача - согласно закону Меткалфа - будет 100*100 = 10000. Этой же формулой неявно обосновывалась еще и бешеная гонка за ростом клиентской базы. Авторы удивляются, что закон Меткалфа в таком качестве прекрасно пережил крах доткомов и сейчас опять цитируется «энтузиастами Bubble 2.0», вдохновленными успехом Google - несмотря на то что масса проектов времен Первого Пузыря с треском рухнула в разгар погони за численностью клиентов. А ведь некоторым нравился еще более крутой, хотя и очевидно абсурдный закон Рида (David Reed), одного из пионеров сетевых разработок, который предсказывал экспоненциальный рост стоимости сетей.
В противовес всему этому великолепию Одлыжко с соавторами предлагают другую зависимость: ценность сети, по их мнению, растет как nlog(n). Эта зависимость предсказывает гораздо более скромный эффект от вложения средств. Причина в том, что не все связи одинаково ценны. Авторы выводят свою формулу из предположения, что ценность связей распределяется по так называемому закону Ципфа.
В действительности, точно оценить количество и интенсивность связей, возникающих в стихийно растущих сетях, очень трудно. К модной и интригующей области - математике сложных сетей - как раз и относятся исследования Клейнберга. Напомним, что с бумом доткомов совпал и бум сетевой науки, а реалистичные модели развития сетей первыми построили физики-теоретики в конце 1990-х. Именно в этих задачах ярко проявил свой талант (точнее, гений - ведь он лауреат почетной стипендии фонда Макартуров, в просторечии именуемой «стипендией для гениев») Ион Клейнберг.
Формула Меткалфа предполагает, что сеть - это один сплоченный «малый мир». Это упрощение, но не такое уж грубое - коммуникационные сети имеют структуру иерархии малых миров. Вокруг хабов - плотные кластеры, они распадаются на меньшие кластеры и т. д. Клейнберг изучал актуальнейшую проблему - как искать в такой сети кратчайшие пути, те самые «шесть рукопожатий», предположительно соединяющие двух пользователей? Он получил удивительный результат - существует [Как всегда в математике - «при определенных предположениях»] только один закон «энергии связей пользователей» [Мистически похожий на закон Ципфа], при котором такой поиск можно сделать эффективным. Как подчеркивается в пресс-релизе матконгресса, методы Клейнберга помогли при разработке пиринговых сетей.
Мораль: простая и сложная математика работают в жизни по-разному. Закон Меткалфа зачаровал романтиков «новой экономики». Метод Клейнберга использовали доткомовцы-реалисты. Но если бы не было гигантского пузыря, кто знает, хватило ли бы денег в отрасли для роста жизнеспособных проектов.
Интересно, скоро ли математика научится анализировать собственную роль в развитии событий?
НОВОСТИ
Пишите, Шура, пишите!
В истории текстовых процессоров наступает новая эпоха. За базовый минимум теперь будет приниматься редактор с графическим интерфейсом, позволяющий не только создавать красиво оформленные документы, проверять орфографию, оперировать с файлами популярных офисных форматов и обращаться к веб-сервисам, но и обеспечивающий возможность совместной работы нескольких пользователей. Благодарить за это следует, понятное дело, компанию Google, наконец открывшую свободный доступ к онлайновому текстовому редактору Writely.
Программисты Google остались верны себе, оценив текущую степень готовности Writely как «62-процентную бету». Это, в частности, означает ориентацию лишь на англоязычную аудиторию и невозможность загружать внешние документы. Но как обычно, продукт в целом вполне пригоден к употреблению. Вполне логично построенный редактор позволяет набирать в том числе и русские тексты, вставлять изображения и мгновенно публиковать результат в Сети, либо выгружать в одном из популярных форматов (MS Office, OpenOffice.org, RTF и др.).
Те из читателей, кто следит за работой Google в последние месяцы, отметят занятную картину. Поисковая машина, органайзер (Google Calendar), редактор электронных таблиц (Google Spreadsheets), почтовый клиент (Gmail), а теперь и текстовый процессор - подборка веб-сервисов, оказавшаяся в руках Google, способна удовлетворить повседневные нужды очень многих пользователей. Логично предположить, что следующим шагом станет объединение этих элементов в единый офисный пакет, который, при своей доступности и известности владельца, уже составит ощутимую конкуренцию MS Office. Из самой Google, впрочем, о планах сведения веб-сервисов под «одной крышей» пока ничего не слышно. - Е.З.
Гугление с Толком
При всех капризах нынешней погоды, для интернет-пейджеров лето-2006 получилось на редкость урожайным. В июне вышла очередная версия Windows Live Messenger от Microsoft, через месяц - новый Messenger от Yahoo, а в середине августа «поисковик номер один» отметил первую годовщину своей программы Google Talk самым значительным апгрейдом с момента ее появления на свет.
Как отмечают «гугловцы», они свято чтут общественное мнение, для чего на домашней странице софтины постоянно открыта «книга жалоб и предложений». На сей раз с большим отрывом народ проголосовал за то, чтобы наделить пейджер функциями файлообменной системы - и отныне крошке GT стало по зубам управляться с рассылкой увесистых файлов. Для того чтобы, не отрываясь от захватывающего чата, порадовать далекого друга презентом в цифре, достаточно нажать кнопку Send File - и при согласии адресата можно начать загрузку. Элегантно решается проблема «кота в мешке»: перед получением очередной картинки ее можно предварительно изучить в «превью-варианте», что позволяет адекватно соизмерить художественные достоинства полотна и пропускную способность родного модема.
Еще совсем недавно казалось, что в наш мобильный век «говорящие письма» прочно почили в бозе вместе с автоответчиками. Впрочем, жив курилка: старомодные способы связи получили второе дыхание в виде новой функции Voicemail. Если к пейджеру на том конце никто не подходит, а излить душу все равно хочется, то можно как в старые добрые времена «оставить сообщение после гудка». Получившие подобный крик души «гугл-токеры» смогут прослушать его стандартным способом, а в ящик обычной электронной почты упадет письмо с темой «Voicemail from…» и MP3-атачментом внутри.
Похоже, популярный в кругах завсегдатаев чата вопрос «что ты сейчас слушаешь?» грозит навсегда превратиться в риторический - начиная с нынешней версии, GT отображает в строке статуса название композиции, прослушиваемой вашим собеседником в одном из «дружественных плейеров» (правда, их пока можно пересчитать по пальцам: iTunes, Winamp, Windows Media Player да Yahoo Music Engine). При желании своим оригинальным музыкальным вкусом можно щегольнуть и перед широкой аудиторией: если выбрать специальную опцию в программе, то о вашей любимой композиции в мгновение ока узнает статистический сервис Music Trends. Всемирный «хит-парад имени Google» проводится на сайте www.google.com/trends/music, здесь же отдельно подбивают итоги по жанрам и странам (правда, отечественных звезд в рейтинге не найти днем с огнем).
Увы, несмотря на обилие сервисных возможностей и удобный интерфейс, не набравший пока и миллиона пользователей GT уныло плетется в хвосте «середнячков» сетевого пейджинга - Microsoft и Yahoo (в их сетях - 27 и 22 миллиона «говорунов»). Впрочем, не исключено, что ситуация коренным образом изменится, когда в ряды друзей Google Talk разом вольются 53 миллиона поклонников ICQ: согласно условиям сделки между Google и AOL, официальные Интернет-пейджеры этих компаний призваны в кратчайшие сроки найти между собой «общий язык». Так что общепризнанным чат-грандам не стоит недооценивать своего младшего конкурента: у годовалого «гугленка» вовсю режутся зубки. - Д.К.
Kiko куку
Эта новость, сама по себе не слишком значительная, вызвала большой резонанс в Интернет-сообществе, и тому есть несколько причин. Во-первых, Kiko - первый из «серьезных» Web2.0-стартапов (AJAX-интерфейс, открытые сервисы, расчет на накопление крупной базы простых пользователей), официально признавший свое поражение. И это несмотря на то, что за спиной Kiko стоял «сам» Пол Грэм (Paul Graham), известный программист, евангелист, визионер и маркетолог, глава «центра помощи стартапам» YCombinator. Во-вторых - Kiko’вцы создали прямого конкурента одному из продуктов Google (точнее, это Google выпустил свой Calendar, ставший прямым конкурентом Kiko).
Различные участники и зрители событий - создатели Kiko Эммет Шир и Джастин Кэн (Emmett Shear, Justin Kan), Пол Грэм, журналисты и блоггеры - сделали из падения сервиса немало далеко идущих выводов. У Kiko (как и у многих возникающих в последнее время ресурсов) не было никакой бизнес-модели - точнее, все надежды были на накопление критической массы пользователей, «на которой впоследствии можно делать деньги». Затея не сработала, и владельцам других сервисов стоит вероятно задуматься. Многие говорят и о том, что «Гугл - это новый Microsoft», имея в виду старую «привычку» редмондцев побеждать конкурентов тесной интеграцией своих продуктов - Google сейчас потихоньку идет тем же путем, и, возможно, именно интеграция Google Calendar с GMail, GTalk и т. д. «убила» Kiko (хотя его создатели и не склонны так считать).
Как бы то ни было, со смерти Kiko начались разговоры о Страшном - что вот «сейчас разорятся все Web2.0-проекты и этот новый пузырь лопнет!» Так ли это - посмотрим. - В.Ш.
Неживой журнал
Не удивляйтесь, если когда-нибудь в своем любимом издании вам доведется прочитать статью за авторством некоего «НьюсМейкера 1.0». Ничего не попишешь: времена меняются, и место под солнцем в рядах журналистской братии неумолимо завоевывают компьютерные программы. Об этом свидетельствует опыт американской аналитической компании Thomson Financial, переложившей на плечи софтины написание новостных заметок о событиях на финансовом рынке.
Услугами «электронного негра» на своих бумажных плантациях Thomson начала пользоваться полгода назад, пойдя навстречу многочисленным требованиям читателей, стремящихся как можно оперативней получать вести с «передовой». «Мы постоянно спрашиваем себя, достаточно ли быстро наши клиенты получают информацию, дабы сделать выбор между “купить” и “продать”?», - откровенничает вице-президент компании Мэтью Беркли (Matthew Burkley). Что ж, благодаря двум сотням тысяч «зеленых», вложенных в развертывание нынешнего проекта, на этот вопрос можно ответить положительно: от получения «материала к размышлению» до выставления в Сеть готовой заметки ныне в среднем уходят какие-то 0,3 секунды.
Cтатьи, материал для которых черпается в финансовых сводках и в анналах редакционной базы данных, обладают простой и ясной структурой: лаконичное описание рыночного события из жизни какой-нибудь компании сопровождается колонкой цифр, характеризующих предысторию, а также кратким прогнозом развития ситуации. К чести нового журналистского «кадра», с его трудоустройством в редакционных материалах резко пошло на убыль число журналистских «ляпов». Изяществом литературного стиля заметки, конечно, не блещут, хотя это и не такой уж грех: авторское красноречие явно не в чести у читателей биржевых сводок.
Передовой опыт Thomson не остался незамеченным всемирно известными новостными «акулами», в том числе - агентством Reuters, твердо намеренным отдать на откуп компьютерам колонку финансовых новостей на своем сайте. Впрочем, как убеждены многие эксперты, «роботизированная кухня новостей» - это лишь первый шаг на пути к автоматизации журналистики. С повсеместным внедрением новостных конвейеров узким местом неизбежно начнут становиться сами читатели: ведь на «переваривание» штабелей строчек также уходят драгоценные мгновения, которые можно было бы куда эффективней потратить на биржевую игру. Так что будущее, вероятно, за «машиночитаемыми» новостями, моментально проглатываемыми компьютерами, в ведении которых находятся решения о купле-продаже. А вы подписали на сводку биржевых новостей свою «тачанку»? - Д.К.
Умный сейф
На основе этой идеи и поддерживающей ее математики Глэдвин разработал комплекс программ, которые обрабатывают подлежащий хранению массив данных таким образом, что формируется множество фрагментов, именуемых «ломтями» (slices) и распределенно сохраняемых на разных компьютерах сети. В конкретной реализации Cleversafe разделение данных происходит на 11 зашифрованных ломтей, из которых впоследствии нужны любые 6, чтобы восстановить исходную информацию.
Разработка разного рода «распределенных файловых систем» в настоящее время является одной из энергично развиваемых областей информатики, так что на рынке хранения данных ныне в достатке имеется коммерческих сервисов и продуктов подобного рода. Но большинство таких систем работает на основе изготовления множества полных копий данных, хранимых в разных местах, и обеспечения различных механизмов синхронизации этих данных. На этом фоне система Cleversafe имеет целый ряд преимуществ, являясь не только более экономной и надежно защищенной с криптографической точки зрения, но к тому же еще и представляя собой проект с открытым исходным кодом.
Свободно доступную систему хранения Cleversafe Research Storage Grid можно найти в Сети по адресу www.cleversafe.org. Там же доступно и программное обеспечение Cleversafe Dispersed Storage, распространяемое на условиях лицензии GPL и позволяющее разработчикам строить собственное распределенное хранилище. - Б.К.
Мечта о малиновых штанах
У каждого из нас за годы работы с компьютерами наверняка скопилось несколько идей насчет оригинальных программ, которые могли бы стать бестселлерами, если бы кто-то взялся воплотить их в машинном коде. Что ж, сейчас самый момент перетряхнуть чердаки сознания и быстренько оформить наиболее интересные мысли в короткий реферат на английском языке, после чего отправляться на сайт проекта My Dream app. Если повезет, вашу идею оценят легендарные компьютерные пионеры, после чего известные разработчики реализуют ее в виде полноценного приложения для Mac OS X, с продаж которого вам будет отчисляться определенный процент.
Суть проекта сводится к организации смотра-конкурса идей shareware-приложений. На первом этапе, который продлится от двух недель до месяца и открыт для всех желающих, планируется принять и систематизировать тысячи предложений. Единственное ограничение - возрастное: к участию в конкурсе допускаются лица не моложе 18 лет. Затем команда из авторитетных экспертов отберет из всей массы заявок 24 самых перспективных, которые представят публике. Критерии отбора достаточно субъективны и сводятся к наличию «вау-фактора» при возможности реализации в разумные сроки силами небольшого коллектива. С этого момента стартует второй месячный этап: каждая идея будет подвергнута критике со стороны посетителей сайта и приглашенных VIP-гостей, авторы же предложений смогут дорабатывать их и отстаивать собственное видение в блогах. После этого открытое онлайновое голосование определит три заявки, которым предстоит превратиться в программные продукты. Организаторы особо отмечают, что идеи, не прошедшие отбор, публиковаться не будут, так что участники ничем не рискуют.
На первый взгляд затея, родившаяся в голове 18-летнего американца Филиппа Рю (Phillip Ryu), ничем не выделяется из сонма похожих (вспомнить хотя бы Google Summer of Code). Но недостаток новизны Рю компенсировал авторитетом жюри.
Предприимчивый молодой человек непостижимым образом сумел привлечь к проекту людей, чьи имена давно вписаны в энциклопедии или по крайней мере хорошо известны. Отбором 24 заявок-кандидатов займутся авторы нескольких популярных Mac-утилит, а на втором этапе к ним подключатся настоящие звезды - Кевин Роуз (Kevin Rose, создатель Digg), Гай Кавасаки (Guy Kawasaki, один из экстравагантных партнеров Стивена Джобса в раннюю эпоху Apple) и даже сам сооснователь «яблочного» гиганта Стив Возняк. Наконец, разработка приложений будет вестись под руководством Джона Касасанты (John Casasanta), автора программы iClip, отмеченной наградой проводимого Apple конкурса Apple Design Awards. На звездный свет подтянулись и спонсоры, гарантирующие, что никто из пробившихся в полуфинал не уйдет обиженным (список призов включает плейеры iPod, Mac-ноутбуки и т. п.). - Е.З.
Дружите с деньгами
Одна из старейших «социальных сетей общего назначения», Friendster, давно уступившая лидерство MySpace, пытается вернуть утраченные позиции. Осенью 2005-го сервис чуть не продали по недостатку денег на развитие, но после получения вливаний - 3 млн. долларов в феврале и еще 10 млн. на днях - «призрак голода» отступил и руководители социальной сети проявляют умеренный оптимизм. Полученные инвестиции планируется потратить в первую очередь на обновление оборудования (скорость и стабильность работы сервиса давно вызывает нарекания пользователей), а затем - на развитие новых «фич».
Напомним, что созданный в 2002-м Friendster, почти два года удерживал позиции «самой популярной социальной сети», а затем уступил их более динамично развивающемуся MySpace, и потихоньку «заглох». Сегодня Friend-ster’овцы не намерены вступать в прямую конкуренцию с MySpace, а решили окучивать другие сегменты рынка - прежде всего пользователей вне Америки, вышедших из подросткового возраста; а также собрать пакет патентов, касающихся социальных сетей, и делать на них деньги. - В.Ш.
Как получишь паспорт, береги его!
Эпопея с внедрением в мире «электронных документов» перешла в новую фазу: Госдепартамент США начал выдавать гражданам страны паспорта, оснащенные RFID-микросхемой. Власти рассчитывают «очиповать» таким образом около 15 миллионов человек за год. Напомним, что американские дипломаты стали получать e-паспорта еще в конце 2005-го, однако до простых туристов они дошли лишь теперь.
Долгий период подготовки, в ходе которого было выявлено множество слабостей защиты новых документов (КТ об этом неоднократно писала), все же не прошел даром. Записанные в памяти чипа данные шифруются с помощью технологии BAC (со страницы паспорта требуется оптически сосканировать машиночитаемую строку и вычислить из нее ключ дешифрования, см. «КТ» #590). Для того же, чтобы предотвратить незаметное считывание паспортной информации злоумышленниками, в обложку документа помещен слой экранирующего материала (фольги). Эти меры предосторожности, по уверениям официальных лиц, делают возможным сканирование только открытого паспорта и с расстояния не более 10 см.
Записанная в RFID-микросхеме информация лишь дублирует записи на первой странице паспорта и несет также цифровую фотографию владельца. Потенциально это позволяет проводить автоматизированный паспортный контроль, используя системы распознавания лиц. Однако при нынешнем разгуле терроризма и исключительной простоте клонирования e-паспортов (см. «КТ» #649-650) маловероятно, что кто-то доверит не слишком пока надежным биометрическим системам столь важные функции. Так что, по всей видимости, единственное практическое следствие «внедрения электроники» будет заключаться в уменьшении «живучести» документов: достаточно, скажем, прогреть паспорт недруга в микроволновке, чтобы спалить микросхему и обеспечить тому гарантированные проблемы на паспортном контроле. - В.Бир.
(Модельный эксперимент по устойчивости электронных паспортов к действиям вандалов был проведен лично главным редактором КТ на подручном материале. За неимением нового загранпаспорта с RFID-чипом пришлось ограничиться SIM-картой вкупе с фольгой, извлеченной из сигаретной пачки. Поджаривание этого ансамбля в микроволновке в течение трех секунд при мощности 750 Вт привело к выходу SIM-карты из строя при незначительном повреждении фольги.
Следовательно, обложка паспорта должна выдержать издевательство, которое гарантированно убьет чип. Кстати, при экранировке фольгой с двух сторон чип остался жив, а от большой дозы загорелась фольга. Так что для незаметной порчи паспорт надо обязательно открывать и класть обложкой вниз.)