Abstract
The experiment aimed at finding a distribution of path lengths between nodes in the global network and an estimation of parameters of that distribution is described.In particular, the method of measurement of path length with traceroute utility of the GNU/Linux system and limitations on the selection of nodes imposed by traceroute are described. e measurement results are provided and high values of skewness and kurtosis for all resulting distributions are noted. Simulation model of this experiment was developed to test the experiment validity in the determination of distribution parameters in the global network. This model is also described. It is shown that high values of skewness and kurtosis of the measured distributions are not the result of the measurement technique, therefore the global network could not be described by the Barabasi–Albert ´ model. Several most viable hypotheses explaining diffierences in skewness and kurtosis of experimentally obtained pathlength distribution estimations and values derived from the Barabasi–Albert model are listed. Results of diffierent hypotheses ´ simulations are provided. It is shown that the most fitting hypothesis is that definitive influence on skewness and kurtosis of path-length distribution estimations is caused by the quasi pre-fractal structure of the global network.
Highlights
Описан эксперимент по оцениванию распределения длин путей между узлами в глобальной сети и его характеристик
Разработанная для проверки корректности полученных оценок распределения длин путей между узлами в глобальной сети
Перечислены основные гипотезы о причинах отличия асимметрии и эксцесса полученных экспериментально оценок распределения длин путей между узлами в глобальной сети от значений, соответствующих модели Барабаши—Альберт
Summary
Для запуска программ было использовано три доступных корневых узла — домашние и рабочие компьютеры участников исследования (обозначаемые далее соответственно как , и ). Также для оценивания РДП по методу КУОУ необходимо множество уникальных IP-адресов оконечных узлов. Всего было получено 27 оценок РДП, характеризуемых идентификатором , составленным из множества оконечных узлов ∈ { , , }, корневого узла ∈ { , , } и порядкового номера измерения для пары ( , ):. Для каждой пары , с помощью регулярных выражений определялось положение шлюза провайдера, при этом получались два значения длины пути: полная длина, включающая подсеть провайдера корневого узла( , ) = ,. Соответственно, для каждого измерения получались две оценки РДП:. Если изначально ожидалось, что определяющее влияние на РДП оказывает выбор оконечных узлов Так как точно измерить полное РДП глобальной сети не представляется возможным, для оценки корректности КУОУ необходимо рассмотреть модель сети, полное РДП которой доступно, и имитировать проведённый эксперимент для неё
Sign-in/Register to view highlights & summary Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
