stringtranslate.com

Топология всемирной паутины

Топология Всемирной паутины отличается от топологии Интернета . В то время как первая фокусируется на том, как веб-страницы связаны между собой посредством гиперссылок , последняя относится к компоновке сетевой инфраструктуры, такой как маршрутизаторы, интернет-провайдеры и магистральные соединения.

Модель Jellyfish топологии Всемирной паутины представляет сеть как ядро ​​из сильно связанных узлов (веб-страниц), окруженных слоями менее связанных узлов. Модель Bow Tie, с другой стороны, делит сеть на отдельные зоны: сильно связанное ядро, группа 'IN', ведущая в ядро, группа 'OUT', ведущая наружу, и разъединенные компоненты. Эта модель подчеркивает поток гиперссылок между различными частями сети.. [1] [2]

Модели топологии веб-страниц

Модель медузы

Упрощенная модель Всемирной паутины «медуза» сосредоточена вокруг большого сильно связанного ядра веб-страниц высокой степени , которые образуют клику ; страницы, такие, что существует путь от любой страницы в ядре к любой другой странице. Другими словами, начиная с любого узла в ядре, можно посетить любой другой узел в ядре, просто нажав на гиперссылки. Отсюда проводится различие между страницами одинарной степени и страницами более высокого порядка. Страницы со многими ссылками образуют кольца вокруг центра, причем все такие страницы, которые находятся на расстоянии одной ссылки от ядра, составляют первое кольцо, все такие страницы, которые находятся на расстоянии двух ссылок от ядра, составляют второе кольцо и так далее. Затем из каждого кольца страницы одинарной степени изображаются свисающими вниз, причем страница, связанная ядром, свисает из центра, например. Таким образом, кольца образуют своего рода купол от центра, который напоминает медузу, а свисающие узлы составляют щупальца существа. [3]

Модель галстука-бабочки

Модель Bow Tie включает четыре основные группы веб-страниц, а также несколько более мелких. Как и в модели Jellyfish, здесь есть сильно связанное ядро. Есть еще две большие группы, примерно одинакового размера. Одна состоит из всех страниц, которые ссылаются на сильно связанное ядро, но не имеют ссылок из ядра обратно на них. Это группа «Origination» или «In», так как она содержит ссылки, которые ведут в ядро ​​и исходят из него. Противоположностью ей является группа всех страниц, на которые ссылается сильно связанное ядро, но которые не имеют ссылок обратно на ядро. Это группа «Termination» или «Out», так как она содержит ссылки, которые ведут из ядра и заканчиваются за его пределами. Четвертая группа — это все несвязанные страницы, которые не ссылаются на ядро ​​и не связаны с ним. [4] [5]

Модель Bow Tie имеет дополнительные, меньшие группы веб-страниц. Как группы «In», так и «Out» имеют меньшие «Tendrils» [6], ведущие к ним и от них. Они состоят из страниц, которые ссылаются на группы «In» и «Out» и от них, но не являются частью ни одной из них изначально, по сути, это группы «Origination» и «Termination» больших «In» и «Out». Это можно продолжать до тошноты, добавляя усики к усикам и так далее. Кроме того, есть еще одна важная группа, известная как «Tubes». Эта группа состоит из страниц, доступных из «In» и которые ссылаются на «Out», но которые не являются частью большого ядра. Визуально они образуют альтернативные маршруты от «In» к «Out», как трубки, огибающие центральный сильно связанный компонент. [4] [5]

Смотрите также

Ссылки

  1. ^ Сиганос, Георгос; Судхир Л. Тауро; Михалис Фалуцос (7 декабря 2004 г.). "Медуза: концептуальная модель топологии AS Internet" (PDF) . Получено 29 декабря 2007 г.
  2. ^ "IBM Almaden - Новости - Исследователи картографируют Интернет" . Получено 2008-11-11 .
  3. ^ Сиганос, Георгос; Тауро, Судхир Лесли; Фалуцос, Михалис (сентябрь 2006 г.). «Медуза: концептуальная модель для топологии Интернета». Журнал коммуникаций и сетей . 8 (3): 339–350. doi :10.1109/JCN.2006.6182774. ISSN  1229-2370.
  4. ^ ab Бродер, Андрей; Кумар, Рави; Магхул, Фарзин; Рагхаван, Прабхакар; Раджагопалан, Шридхар; Стата, Рэйми; Томкинс, Эндрю; Винер, Джанет (2000). «Структура графа в Интернете». Компьютерные сети . 33 (1–6): 309–320. doi :10.1016/S1389-1286(00)00083-9.[ мертвая ссылка ]
  5. ^ ab Metaxas, Panagiotis (2012). Why Is the Shape of the Web a Bowtie?. Конференция World Wide Web (WWW), WebScience Track. Лион, Франция . Получено 2018-04-02 .
  6. ^ Кауфманн, Майкл; Мчедлидзе, Тамара; Симвонис, Антониос (август 2013 г.). «О вложимости множества точек вверх». Computational Geometry . 46 (6): 774–804. doi :10.1016/j.comgeo.2012.11.008. ISSN  0925-7721.

Внешние ссылки