Random network topology structure generation method and device
A network topology and network technology, applied in the field of communications, can solve the problem of slow generation of irregular network topology
Inactive Publication Date: 2015-07-01
HUAWEI TECH CO LTD +1
View PDF3 Cites 2 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0004] However, devices connected to the network usually have multiple ports that can be connected to the network. Each time a device is connected to the network, only two ports are selected. Therefore, if a device is completely connected to the network, it needs to select the access location several times. , the application of the current random network topology generation method requires several random calculations to completely connect the devices to be connected to the network, making the generation of random network topology slow
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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0128] In order for those skilled in the art to further understand the features and technical contents of the present invention, please refer to the following detailed description and accompanying drawings of the present invention. The accompanying drawings are provided for reference and illustration only, and are not intended to limit the present invention.
[0129] Please see figure 1 , figure 1 A flow chart of a method for generating a random network topology provided in an embodiment of the present application may include:
[0130] Step S11: calculate the average shortest path length of each node in the existing network;
[0131] The existing network refers to a network that has been established, and the existing network may have a regular network topology or an irregular network topology. In the embodiment of the present application, when a new device is connected to the existing network, the average shortest path length of each node in the existing network is calculate...
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
Login to View More Abstract
The invention discloses a random network topology structure generation method and device. The random network topology structure generation method includes that calculating the average shortest path length of each node in an existing network, and confirming a first node of which the average shortest path length is the minimum and a second node of which the average shortest path length is the maximum; confirming a third node of which the average shortest path length is the minimum from the nodes directly connected with the first node; confirming a fourth node of which the average shortest path length is the maximum and directly connected fifth node and sixth node from the nodes directly connected with the second node; confirming three alternative access positions according to the confirmed nodes, and confirming a position which serves as the access position of equipment to be accessed from the three alternative access positions. The random network topology structure generation method and device enable the calculation amount to be saved and enable the random network topology structure generation speed to be improved.
Description
technical field [0001] The invention relates to the field of communication technology, in particular to a method and device for generating an irregular network topology structure. Background technique [0002] The topology of the network can be divided into regular topology and irregular topology. Among them, the network with irregular topology has been widely concerned because of its better network characteristics. [0003] A commonly used random network topology generation method is that, on an existing network, when a new device needs to be added, two device nodes (referred to as nodes) are randomly selected multiple times, and the devices to be connected Connect between the two selected nodes, and then calculate the overall performance of the network after the connection (the performance parameter is generally the average path length of the entire network), and select a connection with the best performance from the calculation results of multiple random selections Conne...
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
Login to View More Patent Type & Authority Applications(China)
IPC IPC(8): H04L12/751H04L45/02
Inventor 许胜付斌章陈明宇张立新
Owner HUAWEI TECH CO LTD