Критическая масса. Как одни явления порождают другие

Предложенная Бернерс-Ли система стала очень популярной среди сотрудников женевской лаборатории, и они стали широко использовать ее при обработке массы других сведений, не связанных непосредственно с их профессиональной деятельностью. Затем и сама сеть переросла рамки лаборатории. В 1990 году зашла речь о создании сети WWW, позволяющей получать доступ к множеству массивов электронной информации по всему миру, а также к материалам, постоянно создаваемым ныос-группами в сети Интернет. Для ориентации в столь сложном и обширном пространстве данных был необходим специальный проводник или навигатор, который и появился в форме браузера, позволяющего разыскивать данные методами, «дружественными потребителю». Наиболее известными программами такого типа являются Netscape (принадлежащая в настоящее время компании AOL, America Online) и Internet Explorer компании «Майкрософт».

По оценке на конец 2002 года, сеть Web обеспечивает доступ примерно к 3 миллиардам документов, причем каждый день к этому числу добавляется несколько миллионов веб-страниц. Разумеется, наличие таких обширных библиотек потребовало разработки новых методов поиска требуемой информации, в результате чего возникла проблема создания так называемых поисковых машин, т. е. программ, способных автоматически просматривать множество архивных документов Сети и находить нужную информацию по заданным ключевым словам. Масштабы и сложность Сети в настоящее время возросли настолько, что даже лучшие программы такого типа способны просмотреть лишь небольшую часть документов.

Разумеется, создателей Интернета с самого начала интересовала проблема топологии Сети, причем сложности были связаны главным образом не с математическими, а с технологическими вопросами. Читатели старшего поколения наверняка помнят времена, когда электронно-вычислительные комплексы представляли собой центральный процессор, соединенный с серией терминалов, которые не обладали никакой автономностью, а являлись как бы придатками центрального устройства. Предшественник Интернета — сеть ARPANET создавалась в те времена, когда не существовало даже концепции автономного, независимого, персонального компьютера. Поэтому в 1960-х годах «очевидная» топология электронной сети была высокоцентрализованной, когда все послания передаются через центральное устройство (рис. 16, а).

Американский инженер Пол Баран, специалист по коммуникационным системам, первым обратил внимание на то, что такая система весьма уязвима, поскольку в случае военных действий противник сможет вывести ее из строя всего лишь одним точным ударом, нанесенным по центральному узлу связи. Баран работал в известной РЭНД Корпорейшн — организации, созданной в 1946 году правительством США для анализа стратегических действий и выработки государственной политики в области ядерной обороны. В разгар «холодной войны» руководители США жили в постоянном ожидании ядер- ного нападения со стороны СССР, которое могло вывести из строя систему коммуникаций и тем самым предотвратить нанесение ответного «удара возмездия». В связи с этим военные и потребовали создать сеть, способную пережить такую ядерную атаку.

Одним из напрашивающихся вариантов было использование слабоцентрализованных сетей, составленных из большого числа сравнительно небольших кластеров, связанных друг с другом более длинными связями (рис. 16, б). Очевидным недостатком такой системы выступала изолированность ее компонентов, что позволяло противнику легко нарушать связь, нанося удары по вытянутым линиям связи или ребрам графа (очевидно, что описываемые системы относятся к графам). Наиболее эффективным и радикальным решением оказалось создание «распределенной» сети с высокой степенью связности, в которой каждый узел (вершина графа) соединен с несколькими другими (рис. 16.1, в). Такая топология обладает так называемой избыточностью, которая и обеспечивает много маршрутов связи вершин друг с другом, гарантируя надежность работы. Разрушение в такой коммуникационной системе большого числа связей не приводит к изоляции какой-либо части сети. По оценкам Барана, всего трех связей на каждой вершине было достаточно для обеспечения требуемой устойчивости системы.

Предложенный Бараном проект безнадежно увяз в бюрократических согласованиях и не был реализован, но его идеи были реанимированы при создании сети ARPANET. Этот проект уже не был связан с отражением возможной ядерной атаки, а касался исключительно проблем повышения эффективности передачи данных между университетами, работавшими по проектам ARPA. В те времена, напомню, в каждом университете, институте или отдельной крупной лаборатории был центральный компьютер, согласно первоначальному плану при создании сети их намеревались соединить каждый с каждым.