Интернет растет по закону Мура
19 января 2009

    Интернет развивается не линейно, а экспоненциально. Количество узлов в нем удваиватеся каждые пять лет. Более того, центральная и периферическая часть сети растут по разным законам.
    Группа китайских ученых под руководством Го-Цин Чжана получила в свое распоряжение большой массив данных о состоянии всемирной сети. В качестве единицы, в которых измерялся размер сети Интернет, они выбрали автономную систему, а не количество веб-сайтов или пользователей.
    То есть, каждый узел паутины представлял собой одну автономную систему. Ее владельцем может быть крупный поставщик интернет-услуг, университет или просто большая компания. А связь между ними — это как физическая связь (оптоволоконный кабель, соединяющий две сети), так и коммерческая (бизнес-соглашения между владельцами сетей).
     Пять лет, с 2001 по 2006 год, каждые полгода исследователи получали данные о количестве автономных систем (АС) и о том, как они связаны. А затем математики принялись за обработку этих данных. Они решили сравнить реальное положение вещей в эволюции сети Интернет с тем, что предсказывают модели.
    Полученная зависимость количества автономных систем от времени хорошо описывалась экспоненциальной функцией. Для компьютерных и информационных систем такую зависимость часто называют законом Мура. Период, когда размер сети Интернет (в терминах автономных систем, конечно) удваивается, оказался равен 5,32 года.
    Часть теоретических моделей действительно предсказывали экспоненциальный рост интернета со временем, однако многие ученые склонялись к линейной модели. Но, по словам китайцев, прямой линией можно описать рост всемирной сети только на небольших отрезках времени.
    Стоит отметить, что в отличие от классического случая применимости закона Мура данный результат все же выглядит вполне предсказуемым. А вот остальные наблюдения не столь очевидны. Например, ученые выяснили, что не вся сеть Интернет развивается одинаково.
    Для начала они выделили некий «центр интернета» или ядро — то есть, комплекс центральных автономных систем, наиболее связанных с другими участниками сети. Они ввели такое понятие, как уровень связанности и назвали его k. Числу k соответствовало количество связей, выходящих из каждого узла — то есть, физического соединения между автономными сетями. Потом они применили метод, позволяющий выделить наиболее важную часть Интернета — обеспечивающую наибольшее количество связей. Осуществили они это довольно просто — последовательно удаляя из сети узлы с наименьшим k. То есть, сначала в ядре остались узлы с k не меньше 2−х, затем 3−х и так далее. В итоге в ядре остались узлы только с максимальным k, так называемое kmax-ядро. Их количество составило всего лишь 0,3% от общего количества всех узлов.
    С 2001 по 2006 год размер kmax-ядра выросло всего лишь с 15−до 25. Причём, начиная с 2003 года, этот показатель развития сети вообще не возрастал. Из чего авторы сделали вывод, что ядро сети не связано с ее полным размером, а имеет некий предел. Он определяется информационной емкостью отдельных автономных систем, а также коммерческими соглашениями, принятыми между ними.
    Более того, выяснилось, что число АС, входящих в ядро, также растет очень медленно. То есть, вклад в бурный рост сети вносит только периферийные АС, а не центральные (центральные в информационном, а не в географическом смысле). То есть, по большому счету, ядро и периферия развиваются по разным законам. Эта странность, по словам наблюдателей, замечена впервые, и ее не объясняет ни одна модель.
    Ученые решили исследовать и связи между узлами, чтобы понять, насколько они логичны. Для этого они случайным образом перемешали в системе все соединения: то есть, изменили их направления, оставив общим число. Оказалось, что наш Интернет гораздо менее эффективно и более замысловато связан, чем даже случайная модель. Например, входящие в ядро АС связанны друг с другом в разы меньше, чем были бы связаны, распределись связи случайно. Авторы анализа также приписывают этот факт человеческому фактору — то есть, возможности компаний договориться между собой. Стоит отметить, что число связей между главными узлами все же растет, и на 2006 год оно значительно приблизилось к «случайному».
    Собственно, сам вид сети, а также узлы и связи между ними наглядно представлен на рисунке, иллюстрирующем заметку.
    Сами же ученые надеются, что их работа сможет лучше понять топологию, то есть физическое строение сети Интернет, а также механизмы, лежащие в основе ее развития. Возможно, полученные данные позволят построить новые модели эволюции всемирной паутины, что, в свою очередь, самим компаниям даст возможность развиваться более осмысленно, увеличивая скорость передачи данных и обеспечивая бесперебойный доступ пользователей к всемирному разуму.
    Автономные системы (АС) в Интернете — это система IP-сетей и маршрутизаторов, управляемых одним или несколькими операторами, имеющими единую политику маршрутизации с Интернетом.
    Закон Мура эмпирическое наблюдение, сделанное в 1965 году (через шесть лет после изобретения интегральной схемы), в процессе подготовки выступления Гордоном Муром (одним из основателей Intel).
Ася Парфёнова
Источник: infox.ru
 

Интернет грозит миру глобальным потеплением
12 января 2009

   Использование поисковой машины Google ускоряет глобальное потепление и отправляет в атмосферу около семи грамм углекислого газа. К такому выводу пришли американские ученые, изучившие влияние Глобальной сети на природу.
    Как установил физик Алекс Уисснер-Гросс из Гарвардского университета США, два запроса в Google так же вредны для окружающей среды, как один вскипяченный электрический чайник. Ученый объяснил этот факт энергозатратами при работе компьютерного терминала, с которого делается запрос, и электронных баз данных на серверах поискового портала по всему миру.
    Google привлек внимание американского эксперта тем, что ради получения преимущества в скорости поиска эта система использует несколько баз данных одновременно, что приводит к большему объему выброса углекислого газа, чем у его непосредственных конкурентов.
    В целом же, отмечает BBC, каждая минута, проведенная в интернете одним пользователем, оборачивается выбросом в атмосферу 0,02 грамма CO2. При этом показатели сайтов, наполненных анимацией или видеороликами, больше в несколько раз.
    Эти на первый взгляд исчезающее маленькие цифры выглядят куда более серьезно, если вспомнить, что каждый день интернет-поисковики обрабатывают примерно 200 миллионов запросов, а количество работающих на компьютерах людей по всему миру подсчитать и вовсе затруднительно.
    Поэтому в последние годы среди ученых растет беспокойство в отношении воздействия на окружающую среду индустрии информационных технологий. По сведениям «Цифровика», мировой ИТ-сектор суммарно производит примерно столько же парниковых газов, что и все авиакомпании на планете. Согласно исследованиям другой группы экспертов, при работе на компьютере в атмосферу выходит от 40 до 80 грамм углекислоты в час, в зависимости от вида деятельности.
Источник: Дни.ру