Scale-free network based router-level topology modeling method

A modeling method and routing-level technology, applied in the direction of data exchange network, digital transmission system, electrical components, etc., can solve problems such as inaccuracy and achieve a high degree of compliance

Active Publication Date: 2013-01-30
THE 28TH RES INST OF CHINA ELECTRONICS TECH GROUP CORP
View PDF3 Cites 14 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Based on any of the above models, there will inevitably be certain inaccuracies in the characteristics statistics

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Scale-free network based router-level topology modeling method
  • Scale-free network based router-level topology modeling method
  • Scale-free network based router-level topology modeling method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0068] (1) Traditional BA model L=1, Q=1;

[0069] (2) In the present invention, L=3, Q=4, wL=1:5:15, wQ=1:1:1:1, 3 layers and 4 quadrants, the nodes are distributed in each layer according to the wL ratio, and each layer of nodes Evenly distributed in each quadrant.

[0070] The general variable values ​​are shown in Table 2.

[0071] Table 2 Value table of common variables in DHQW model

[0072]

[0073]

[0074] Traditional BA model compares with the topological graph of the present invention as image 3 As shown, it can be seen that the topology structures of the two are completely different, and the present invention has a higher degree of conformity to the actual topology. The effectiveness of the present invention is tested by comparing the network statistical characteristic values ​​of the two implementation examples: node degree distribution, average path length, and network efficiency.

[0075] The node degree distribution is one of the most basic geometric...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention discloses a scale-free network based router-level topology modeling method. According to characteristics of increasing and preferential connection of a scale-free network, new added nodes are connected to old nodes, and many of the old nodes are connected so that nodes in a router-level topology are distributed in a power law mode; according to functions, organization relations and types of the nodes, the nodes in the router-level topology are divided into three layers of a core layer, a leaf layer and a main layer, and the layers are expandable; when the router-level topology is flattened to a plane, a radar chart is used for dividing connection quadrants, and the inside of the quadrants can be continuously refined and split; and as for the router-level topology, new nodes can be added to the layers/the quadrants according to ratios, and namely, probability calculation is performed according to weight to determine areas which the new added nodes belong to. By means of the mixing modeling method, degrees of coincidence with actual conditions are higher.

Description

technical field [0001] The invention relates to a routing-level topology modeling method based on a scale-free network, which belongs to the modeling technology for network routing-level topology. Background technique [0002] With the upsurge of complex network research, people's cognition of network topology is constantly developing. From the early stage of regular network and random network, to 1998, Watts and Strogatz expounded the Small-world effect (Small-world effect) (Watts D J, Strogatz S H. Collective dynamics of “small-world” networks[J].Nature, 1998,393:440-442.), in 1999 Barabasi and Albert pointed out that the node degree values ​​of many real networks follow a Power-law distribution (Barabasi A L, Albert R.Emergence of scaling in random networks[J].Science ,1999,286(5439):151-154.), this type of network is called scale-free network (Scale-free network), and the network model designed by the two is called BA model. Many networks in the real world are scale-fr...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): H04L12/751H04L45/02
Inventor 陈鹏
Owner THE 28TH RES INST OF CHINA ELECTRONICS TECH GROUP CORP
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap