Research on Modeling Internet

段卫华,潘爱民

DOI: https://doi.org/10.3969/j.issn.1001-3695.2004.01.017

2004-01-01

Abstract:This paper introduces various modeling methods and discusses the topology graphs generated by these methods. Then efficient methods are specified to produce special topology graphs. Finally, this paper also describes the implementation of the Transit-Stub method.

What problem does this paper attempt to address?

Modeling the Complex Internet Topology

周苗,杨家海,刘洪波,吴建平

DOI: https://doi.org/10.3724/sp.j.1001.2009.00109

2009-01-01

Journal of Software

Abstract:This paper presents the basic concept of topology's properties and modeling metrics; categorizes and analyzes both AS-level models and router-lever models. Moreover, this paper summarizes current research achievements on Internet topology's modeling, especially at the router-level. Finally, it identifies future directions and open problems of the topology modeling research.
Survey on Internet topology modeling method

YANG Guo-zheng,LU Yu-liang,ZHU Feng

DOI: https://doi.org/10.3969/j.issn.1001-3695.2009.05.007

2009-01-01

Abstract:Based on important Internet topology properties,this paper analysed current Internet topology modeling methods,pointed out some limitations of each method,and proposed the problems when using currunt models to describe the Internet.At last,put forward some suggestions for future research work.
A Novel Modeling Method for Analysis of IP Networks

Jia Guo-jun,DAI Lian-kui

DOI: https://doi.org/10.3969/j.issn.1004-731x.2005.05.027

2005-01-01

Abstract:A novel modeling method is proposed to analyze actual IP networks. This method decomposes an IP network into several basic units and constructs the mathematical model of the network by setting up the corresponding state equation for every unit. Based on the Bohacek’s model, we develop a first-order differential equation to describe queue change in an output port of a router, which reduces system complexity obviously without sacrificing simulation precision. The RED-marking strategy is introduced for the queue management of routers. Finally, we build a mathematical model for a simplified network. The model is well validated by comparing its analytical results with the NS simulation results.
Modeling Analysis of Network Topology Based on Distribution Network Automation

乐乐,颜文俊

DOI: https://doi.org/10.3969/j.issn.1001-4551.2008.08.027

2008-01-01

Abstract:In order to speed up network modeling in distribution network automation,overall network was divided into five layers with different date structures on the basis of distribution network characteristics.The space for the data was saved.And the object-oriented technology was used in the network modeling.Both static global topology and dynamic local topology were used to reduce searching range and speed up network modeling.The experimental results show that the method improves the speed of network topology,and it illustrates a good prospect of application and extention.
Modeling Router-Level Internet Topology

Cheng Zhang,Yanheng Liu,Jian Wang,Minhui Xia

DOI: https://doi.org/10.1109/IWCFTA.2009.76

2009-01-01

Abstract:Modeling Internet topology is necessary for analyzing of network characteristics for the large and even growing network size. For example, the evolution of network structure and node attributes in the network is a key issue for us to understand the network properties and to design appropriate internetworking technology. In this paper, we define Â¿favorability degreeÂ¿ to quantity the attributes of a node in the network. Then, a new modeling algorithm for Internet router-level topology is proposed by considering the influence of both node static and dynamic properties. By means of simulations and power-law, the presented modeling algorithm is demonstrated to be capable of precisely modeling the Internet router-level topology.
Heuristically Modeling Method of Internet Route-Level Topology

Guo-zheng YANG,Yu-liang LU,Yang XIA

DOI: https://doi.org/10.3969/j.issn.1001-3695.2009.09.074

2009-01-01

Abstract:Based on current research on Internet topology,this paper summarized a series of important characters of Internet,analyzed current Internet topology models,and pointed out that these models have some localization in describing Internet rou-ter-level topology.Then,starting from the limit factors in real router-level network,introduced the condition of generating loose network core and rewiring mechanism of preserving the node degree property,proposed a heuristically non-linear preferential attachment(HNLPA) algorithm.The experiment show it works well in modeling characters of Internet router-level topology.
A New Modeling Algorithm for Router-Level Topology.

Jian Wang,Yanheng Liu,Cheng Zhang

DOI: https://doi.org/10.1007/978-3-642-03664-4_160

2009-01-01

Abstract:Modeling :Internet topology is essential for the development and analysis of internetworking technology. In this paper, we point out the growth of Internet topology should be based on node attribution evolution via, the analysis of network topology of national Internet Service Provider (ISP), and introduce the concept of attraction degree to quantitatively measure the node attribution. Then we propose a new modeling algorithm for Internet router-level topology by considering the influence of both node attribute evolution and geography limit. Finally, we use numerical examples to illustrate the developed algorithm.
A Survey on Internet Topology Modeling

张宇,张宏莉,方滨兴

2004-01-01

Journal of Software

Abstract:As the basis of Internet development and exploitation on higher levels, the Internet topology modeling starts from the random model to the hierarchical model. Then it developed to a more realistic one, scale-free network model. Many characteristics of topology are analyzed with the corresponding metrics, including power law. Moreover, the related work on the current topology models, topology generation algorithms, and topology generators is fully presented. Finally, the new problems and challenges which arise from current research are discussed and some suggestions for future research work are put forward.
Modeling Generation of the Router-Level Topology of an ISP Network

Jian Wang,Yan-Heng Liu,Yu Jiao

DOI: https://doi.org/10.1007/s00607-010-0111-2

2010-01-01

Computing

Abstract:Characterizing the Internet's router-level topology is important in understanding Internet architecture and how it is linked with technical, economic, and social factors. Hosts on the Internet are connected via thousands of Internet service providers (ISPs), wherein each ISP contains one or more autonomous systems (ASs) depending on its size. An AS is a set of routers within a single administration domain. A major challenge in modeling router-level topology is identifying the factors influencing topological evolution. The current work proposes a router-level topology model in which each router is viewed as resource and attributes, and each link is considered an interaction relationship. We present the concept of "attraction degree" by analyzing the topological data of an actual ISP. We attribute the evolution of the Internet's router-level topology to interactions among the internal and external factors. In this paper, we also consider the impact of both attribute evolution and geographical limit on topological growth. Using power-law, Laplacian eigenvalue, and heat kernel trace, the proposed modeling algorithm is expected to improve the understanding of researchers and engineers regarding the current Internet situation and how Internet topology will change in the future.
New Modeling Method on Network Topology

张燕平,李东亮,赵姝,郑尧军

DOI: https://doi.org/10.3778/j.issn.1002-8331.2010.22.034

2010-01-01

Computer Engineering and Applications Journal

Abstract:Network topology is very helpful for solving many problems which obey some rule about propagation behaviors on Internet,such as the spread of virus in computers,the prevalence of epidemic among people and the diffusion of rumor.So aiming at predicting and improving the performance of Internet,modeling suitable network topology is very important.Considering network topology as well as synthesized considering of adding new nodes and links,removing old nodes and links,nodal isolation,new internal links addition between existing networks,and preferential connects in local world,a new modeling method NBSFN(New Base Scale Free Network) on network topology is proposed.Java and Matlab are used to study the simulation results.The simulation results represent many topology specialities,such as scale-free,small-world and so on.
Techniques in Mapping Router-Level Internet Topology from Multiple Vantage Points.

Yu Jiang,Binxing Fang,Mingzeng Hu

DOI: https://doi.org/10.1007/978-3-540-30501-9_84

2004-01-01

Abstract:Accompanying the Internet rapid expansion and the great changes in Internet underlying topology, research communities have paid ever-increasing attention to the challenging task of measuring Internet topology. This paper discusses the limitation of using public traceroute servers for router level topology measurement. In our distributed three-level architecture for mapping individual ISP topologies by a third party, an on-demand probing at each hop and centralized DNS query are employed to reduce network overload and improve probe efficiency. The effects of these two techniques are exhibited in this paper.
Modelling a tractable and annotated ISP's router-level topology based on statistical data and geolocation mapping

Gang Wang,Chunhong Zhang,Xiaofeng Qiu,Zhimin Zhimin

DOI: https://doi.org/10.1109/ICCSN.2011.6013539

2011-01-01

Abstract:Building a tractable and annotated router-level topology models is critical for researchers to evaluate the performance of networking protocols, to assess the effectiveness of security techniques to protect the network from attacks, etc. Yet, obtaining a tractable router-level topology is a difficult task. Furthermore it is harder to obtain various routers' and links' annotations (e.g. link traffics, link roles, router roles) than the routers' interconnectivity relationship. In this paper, the authors present a simple and practical method to model a tractable and annotated router-level topology. By mapping routers with same geolocation into one logical router, the authors generate a logical route-level topology with as small a cost as possible in terms of measurement overhead and use statistical data to estimate the traffic among routers. By comparing with partial true topology in geolocation, the logical router level topology is reasonable accurate. Throughout this paper the authors describe our method by measuring China Telecom's router-level topology.
Research on Modeling Method of Telecommunication Resources

Yuan Lin,Yanbin Wang,Hui Zhang,Jiahai Yang

DOI: https://doi.org/10.1109/icnisc.2015.119

2015-01-01

Abstract:In this study the authors present a resource modeling methodology, a novel modeling method for telecommunication resources. The modeling methodology is based on the network topology and cantered on the port. The modeling process consists of seven sub-processes: analyze the network, determine the nodes, describe the connections between nodes, discuss physical resource, discuss logical resources, describe space resources and select modeling language. We apply this modeling methodology to build the LTE resource information model. Our results indicate that the modeling methodology is useful and feasible.
Method of Modeling Transportation Networks Based on Modern Communication Network Theory

JIA Wu,LIU Tao,CAO Chang,ZHANG Zhi-hui,YAO Yu,ZHANG Yong-jun,GU Wan-yi

2008-01-01

Abstract:Communication network theories are utilized in modelling and programming optimization of transportation networks.Characteristics of transportation networks are analysed and taken as fixed-length IP packages transporting in fixed-bandwidth and fixed-node-exchangeability communication networks.Graphic theory is used for ways and crossings optimizing in path and capacity with minimum engineering investment.Programming of interchanges can be analyzed as a multi-point connecttion by each pair of uni-directional path between each two ports.By adding a medium point,the number of ways needed to build for 5-port and 6-port interchanges can be reduced from 20 and 30 to 18 and 24.Queuing theory is used to analyze the mathematical distribution of the ways and nodes blocked up.Calculation results of mathematical models showed that the above techniques can offer theoretical tools to support evaluation in transportation environment,programming and optimizing of the transportation networks.
Modeling and simulation on high productivity computer′s interconnecting network topology

Chen Ting,Limin Xiao,Li Ruan

2010-01-01

Abstract:Presently,high-productivity has become one of the goals that supercomputers pursue.Among the many factors,topology of the interconnection network is an important one which directly determines the efficiency of the data transportation in the interconnection network.This article,firstly,Abstracts the processors,adapters,links and switches,extract the major characters,set arguments,and then create models;on this basis,taking the Opnet network simulation software as the platform and the selection of the most suitable interconnection network for the high-productivity computers as the main goal,we build three network topology models-Mesh,Torus and Fat-tree to analyze the performance of the networks from the perception of network latency,packet reception ratio and static structure.The conclusion out of the comparison and summarization of the simulation result is that Torus is the best solution.
Useful Techniques Of Power-Law And Spectra In Modeling Internet Topology Structure

Ye XU,Hai ZHAO,Zhuo Wang

2008-01-01

Abstract:Modeling of Internet topology has become the focus of Internet-related research fields recently, and was also the topic of this paper. First, the topology measuring results were collected and processed by tools of IP Alias resolution and sampling bias handling. Then, frequency-degree power-law, degree-rank power-law and so on were performed on these topology data to find power-law properties of the Internet topology. With the power-law achievements, an Internet topology model was constructed based on BA model after two steps of improvements. The first improvement is to optimize parameters of BA model through Genetic Algorithm and SLS in order to make the model complying with frequency-degree power-law analysis result; and the second one is to modulate the improved model again according to the degree-rank power-law analysis results. Generating algorithm for the topology model was finally given.
Research on Network Simulation Abstract Technology Based on Simplicity Theory

Jia Wang,Xiangzhan Yu,Jun Yan

DOI: https://doi.org/10.1109/WNIS.2009.10

2009-01-01

Abstract:Given a large scale Internet, how can we derive a representative simplifying topology model by network simulation? There are many known algorithms to compute interesting measures (scale down the number of clients, deletion methods, contraction methods, et al.), but most of them only reduce the scale of the network topology, the facticity of network simulation results can't be guaranteed. So when simplifying network topology and reducing the simulation complexity, we should not only consider the reduction of network scale but also consider the actual simulation application and the facticity of simulation result. Given that, this paper proposes a network topology simplicity method based on focus-zone with weight forest fire(WFF) , which can greatly reduce the scale of network topology and guarantee the facticity of simulation results. Then through sampling network topology experiment and UDP worm simulation experiment, it can be known that this method can not only maintain the topological properties of original topology but also improve the efficiency of network simulation by 11%. And the maximum error of the packet drop ratio is 7.8%, which occurred at the sampling rate of 0.5.
Behaviours of Networks with Different Topologies and Protocols

RL Ren,ZD Deng,ZQ Sun,DX Shuai

DOI: https://doi.org/10.1016/s0010-4655(01)00404-0

IF: 4.717

2001-01-01

Computer Physics Communications

Abstract:In researches on computer network, simulation experiments for various different topological structures are used widely. But it is still a confusing problem that how these topologies have influence upon the results in these researches. In this paper, several popular topological structures, such as the Transit-Stub, the two-dimension lattice, and the BRITE, are adopted in simulation experiments so as to study their contributions to the results of simulations. It is discovered that network models based on different topological structures exhibit similar behaviours as a whole. In addition, dynamic rules are considered as one of the main sources of the complex phenomena occurred in computer networks. Because a network protocol covers the most aspect of dynamic rules in computer networks, it plays an important role in a dynamic evolutive process. This paper uses the connectionless UDP protocol and the connection-oriented TCP one to investigate such contributions. As a result, different behaviours are observed in the simulation. Finally, a conclusion remark is drawn.
Research on the Modeling of Wireless Network System

傅韬,黄本雄

DOI: https://doi.org/10.3969/j.issn.1002-137x.2010.08.007

2010-01-01

Computer Science

Abstract:Modeling is one of the most important tools in wireless system research.It's the foundation of simulation experiment,and relates to many fields,such as statistical characteristics modeling,parameters estimation,optimization of the algorithm and organization of all the models.Firstly,this paper summarized the common wireless systems,and introduced the metrics.Secondly,channel,topology,traffic and protocols behavior were researched in details,mainstream tools were evaluated.Finally,existing problems and research trend were analyzed.
Time series of Internet AS-level topology graphs: four patterns and one model

Lian-dong Liu,Ke Xu

IF: 4.755

2008-01-01

Clinical Orthopaedics and Related Research

Abstract:Researchers have proposed a variety of Internet topology models. However almost all of them focus on generating one graph based on one single static source graph. On the other hand, Internet topology is evolving over time continuously with the addition and deletion of nodes and edges. If a model is based on all the topologies in the past, instead of one of them, it will be more accurate and closer to the real world topology. In this paper, we study the Internet As-level topology time-series from two different sources and find that both of them obey four same dynamic graph patterns. Then we propose a mode that can infer the topology in the future based on all the topologies in the past. Through theoretical and experimental analysis, we prove the topology that our model generates can match both the static and dynamic graph patterns. In addition, the parameters in the model are meaningful. Finally, we theoretically and experimentally prove that these parameters are directly related to some important graph characteristics.

Research on Modeling Internet

Modeling the Complex Internet Topology

Survey on Internet topology modeling method

A Novel Modeling Method for Analysis of IP Networks

Modeling Analysis of Network Topology Based on Distribution Network Automation

Modeling Router-Level Internet Topology

Heuristically Modeling Method of Internet Route-Level Topology

A New Modeling Algorithm for Router-Level Topology.

A Survey on Internet Topology Modeling

Modeling Generation of the Router-Level Topology of an ISP Network

New Modeling Method on Network Topology

Techniques in Mapping Router-Level Internet Topology from Multiple Vantage Points.

Modelling a tractable and annotated ISP's router-level topology based on statistical data and geolocation mapping

Research on Modeling Method of Telecommunication Resources

Method of Modeling Transportation Networks Based on Modern Communication Network Theory

Modeling and simulation on high productivity computer′s interconnecting network topology

Useful Techniques Of Power-Law And Spectra In Modeling Internet Topology Structure

Research on Network Simulation Abstract Technology Based on Simplicity Theory

Behaviours of Networks with Different Topologies and Protocols

Research on the Modeling of Wireless Network System

Time series of Internet AS-level topology graphs: four patterns and one model