CN108712286A - The determination method, apparatus and storage medium of network topology structure - Google Patents
The determination method, apparatus and storage medium of network topology structure Download PDFInfo
- Publication number
- CN108712286A CN108712286A CN201810492654.9A CN201810492654A CN108712286A CN 108712286 A CN108712286 A CN 108712286A CN 201810492654 A CN201810492654 A CN 201810492654A CN 108712286 A CN108712286 A CN 108712286A
- Authority
- CN
- China
- Prior art keywords
- equipment
- network
- information
- network topology
- partition
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/12—Discovery or management of network topologies
Abstract
The application provides a kind of determination method, apparatus of network topology structure and storage medium, this method include：Determine at least one network partition in network area；Obtain the facility information of each equipment in each network partition；The facility information includes device identification, device role and link information, and the link information is used to indicate the connection relation between each equipment；According to the facility information of each equipment, the network topology structure of each network partition is determined.The application can identify the InterWorking Equipment between network partition.
Description
Technical field
The invention relates to field of communication technology more particularly to a kind of determination method, apparatus of network topology structure
And storage medium.
Background technology
Network topology is that the networking of existing network is depicted as interface schema to show the network architecture by way of abstract, is led to
Cross being illustrated in abstract network tool elephant in a structure chart, it will user is allow to be more clear and be readily appreciated that entire group
Net.Wherein, network topology generally by the topological node of the expression network equipment and indicates that the topological circuit of actual physics circuit forms,
The network topology for indicating now to net can be obtained according to the assembled arrangement that practical networking is abstracted by the two.
The existing cascade mode of network topology modeling generally use, that is, some for determining in some network partition are opened up
After flutterring node, the node being connected with the node is searched as next stage node using the topological node as root node, then will be next
Grade node continues to search for child node as father node.
However the network topology structure determined in the prior art, be only capable of obtaining in a network partition all equipment with
And line information, and for InterWorking Equipment None- identified between network partition.
Invention content
The embodiment of the present application provides a kind of the determination method, apparatus and storage medium of network topology structure, for identification
InterWorking Equipment between network partition.
The application first aspect provides a kind of determination method of network topology structure, including：
Determine at least one network partition in network area；
Obtain the facility information of each equipment in each network partition；The facility information includes device identification, equipment angle
Color and link information, the link information are used to indicate the connection relation between each equipment；
According to the facility information of each equipment, the network topology structure of each network partition is determined.
In the present solution, network area usually corresponds to some geographic region, network partition is each network area
The middle specific subnet divided according to business or function, wherein can usually have multiple network partitions in a network area.
In addition, each equipment is the network equipment in practical networking, it can be by device role level with the side of loose coupling
Formula is mapped to corresponding network partition.Device role is divided according to function of each equipment in a network partition,
Such as gateway, access switch, wherein device role can be defined according to different business scenarios.Link information is used for
Indicate the connection relation between each equipment.
In the present solution, since individual equipment can pass through acquisition with the device role in heterogeneous networks subregion
Device identification, device role and the link information of each equipment, the network for each network partition determined in each network partition arrived
Topological structure can identify the InterWorking Equipment between network partition.
In one possible implementation, the facility information according to each equipment determines each network point
The network topology structure in area, including：
According to first position information of the device role of each equipment in default network topology model, determine each equipment in institute
State the second position information in default network topology model；
According to the link information, the connection relation between each equipment is determined；
According to the connection relation between the second position information and each equipment, the network topology knot is determined
Structure.
In one possible implementation, the device role according to each equipment is in default network topology model
First position information determines second position information of each equipment in the default network topology model, including：
According to each device role and the device identification, the correspondence between each equipment and device role is established；
Obtain first position information of each device role in default network topology model；
According between each equipment and device role correspondence and each first position information, determine each
The second position information.
In the above scheme, the same equipment can also may be used in different network partitions with device role having the same
To have different device roles in different network partitions.
In addition, the pre-defined default network topology model for having standard unified, is arranged in this presets network topology model
The location of each device role can be in this way, communication equipment is after get the device role in each network partition
Determine first position information of each device role in default network topology model.Due to the provision of the default net that standard is unified
Network topological model, and device role is added in this presets network topology model, it in this way can be by facility information and network partition
Information loose coupling so that individual equipment can belong to the device role of heterogeneous networks subregion, and can be supported in heterogeneous networks subregion
Different functional attributes, to realize the displaying of multiple subregion shared devices.
Further, communication equipment is determining first position information of each device role in default network topology model
Afterwards, can according between each equipment and device role correspondence and each first position information, determine each equipment default
Second position information in network topology model.Communication equipment is determining second of each equipment in default network topology model
After location information, the connection relation between each equipment can be determined, and according to the second position according to the link information got
Connection relation between information and each equipment, determines network topology structure.
No longer it is to be directly acquired by network partition, but first pass through and obtain when obtaining equipment identification information due to the application
The all devices role in subregion is taken, is associated with further according to device role and obtains equipment identification information, while by pre-defining work(
Specific location of the energy attribute in default network topology model, to the group-network construction of orderly displaying entirety, in addition, the application
It can also be directed to different networking scenes in embodiment, different function attribute is defined, so that it is determined that going out network topology structure.
In one possible implementation, at least one network partition in the determining network area, including：
The identification information of network area is obtained, the identification information of the network area is used to indicate the network area；
Determine the identification information of at least one network partition in the network area；
According to each identification information, at least one network partition is determined.
In the above scheme, communication equipment can be obtained first when determining network topology structure and be used to indicate network area
Identification information, and obtain the network partition in network area corresponding to the identification information.Wherein, the network in each network area
Subregion can be in advance by user-defined, can also be to be divided according to the business or function of network by communication equipment.
The application second aspect provides a kind of determining device of network topology structure, including：
Determining module, for determining at least one network partition in network area；
Acquisition module, the facility information for obtaining each equipment in each network partition；The facility information includes setting
Standby mark, device role and link information, the link information are used to indicate the connection relation between each equipment；
The determining module determines that the network of each network partition is opened up for the facility information according to each equipment
Flutter structure.
In one possible implementation, the determining module, is specifically used for：
According to first position information of the device role of each equipment in default network topology model, determine each equipment in institute
State the second position information in default network topology model；
According to the link information, the connection relation between each equipment is determined；
According to the connection relation between the second position information and each equipment, the network topology knot is determined
Structure.
In one possible implementation, the determining module, is specifically used for：
According to each device role and the device identification, the correspondence between each equipment and device role is established；
Obtain first position information of each device role in default network topology model；
According between each equipment and device role correspondence and each first position information, determine each
The second position information.
In one possible implementation, the determining module, is specifically used for：
The identification information of network area is obtained, the identification information of the network area is used to indicate the network area；
Determine the identification information of at least one network partition in the network area；
According to each identification information, at least one network partition is determined.
The application third aspect provides a kind of communication equipment, including：
Processor；
Memory；And
Computer program；
Wherein, the computer program is stored in the memory, and is configured as being executed by the processor,
The computer program includes the instruction for executing method as described in relation to the first aspect.
The application fourth aspect provides a kind of computer readable storage medium, and the computer-readable recording medium storage has
Computer program, the computer program make communication equipment execute the method described in first aspect.
The 5th aspect of the application provides a kind of computer program product including instruction, when run on a computer,
So that computer executes the determination method of the network topology structure of the first aspect offer of the embodiment of the present application.
The 6th aspect of the application provides a kind of chip, is stored with computer program on chip, is handled in computer program
When device executes, the determination method of the network topology structure provided in above-mentioned first aspect is executed.
The determination method, apparatus and storage medium of network topology structure provided by the present application, by determining in network area
At least one network partition, then obtain the facility information of each equipment in each network partition, wherein the facility information include set
Standby mark, device role and link information, link information is used to indicate the connection relation between each equipment, further according to each equipment
Facility information determines the network topology structure of each network partition.Since individual equipment can be with setting in heterogeneous networks subregion
Standby role, thus in each network partition by getting each equipment device identification, device role and link information, determine
Each network partition network topology structure, can identify the InterWorking Equipment between network partition.
Description of the drawings
Fig. 1 is the flow diagram of the determination embodiment of the method one of the application network topology structure；
Fig. 2 is the schematic diagram of network topology structure determination method；
Fig. 3 is the structural schematic diagram of the determination device embodiment one of the application network topology structure；
Fig. 4 is a kind of hardware architecture diagram of the determining device of network topology structure provided by the embodiments of the present application.
Specific implementation mode
Hereinafter, the part term in the application is explained, in order to those skilled in the art understand that.
1) network topology：A kind of structure chart indicating network organizing situation.
2) node：A point of the network equipment is represented in network topology.
3) father node：The high node of rank in two adjacent nodes in concatenated schemes.
4) child node：The low node of rank in two adjacent nodes in concatenated schemes.
The embodiment of the present application is suitable for determining the scene of network topology structure, is particularly suitable for determining the same network area
In the scene of the topological structure of interior heterogeneous networks subregion.In the prior art, the cascade side of network topology modeling generally use
Formula after determining some topological node in some network partition, is searched the topological node as root node and the section
The connected node of point continues to search for child node as next stage node, then using next stage node as father node.However, using existing
The network topology structure for having the mode in technology to determine is only capable of obtaining equipment all in a network partition and circuit letter
Breath, and for InterWorking Equipment None- identified between network partition.
The above problem is considered in the embodiment of the present application, proposes a kind of determination method of network topology structure, in this method
By at least one network partition in determining network area, the facility information of each equipment in each network partition is then obtained,
In, which includes device identification, device role and link information, and link information is used to indicate the connection between each equipment
Relationship determines the network topology structure of each network partition further according to the facility information of each equipment.Since individual equipment can have
Device role in heterogeneous networks subregion, therefore the device identification of each equipment, equipment angle in each network partition by getting
Color and link information, the network topology structure for each network partition determined can identify the InterWorking Equipment between network partition.
The technical solution of the application is described in detail with specific embodiment below.These specific implementations below
Example can be combined with each other, and same or analogous concept or process may be repeated no more in some embodiments.
Fig. 1 is the flow diagram of the determination embodiment of the method one of the application network topology structure.The embodiment of the present application carries
A kind of determination method of network topology structure is supplied, this method can be by arbitrarily executing the dress of the determination method of network topology structure
It sets to execute, which can pass through software and or hardware realization.In the present embodiment, which can be integrated in communication equipment
In.As shown in Figure 1, the method for the present embodiment may include：
Step 101 determines at least one network partition in network area.
In the present embodiment, network area usually corresponds to some geographic region, and network partition is each network area
The specific subnet divided according to business or function in domain, wherein can usually have multiple networks point in a network area
Area optionally in practical applications, can correspond to specific network area by network_region fields.
In one possible implementation, communication equipment is when determining at least one network partition in network area,
It can carry out in the following way：By the identification information for obtaining network area, wherein the identification information of the network area is used for
It indicates network area, and determines the identification information of at least one network partition in network area, then according to each identification information,
Determine at least one network partition.
Specifically, communication equipment when determining network topology structure, can first obtain the mark for being used to indicate network area
Information, and obtain the network partition in network area corresponding to the identification information.Wherein, the network partition in each network area can
Can also be to be divided according to the business or function of network by communication equipment to be in advance by user-defined.For example, according to
Business or function can will divide 3 network partitions, 2 network partitions etc. will be divided in network area 2 in network area 1.
Step 102, the facility information for obtaining each equipment in each network partition；The facility information includes device identification, equipment
Role and link information, link information are used to indicate the connection relation between each equipment.
In the present embodiment, communication equipment will obtain after determining at least one network partition in network area
The device identification of each equipment, device role and link information in each network partition.Wherein, device identification for example can be each equipment
ID, be used to identify each equipment.In one possible implementation, communication equipment can be according to the procotol of each equipment
(Internet Protocol；IP) address obtains the device identification of each equipment.Wherein, each equipment is the network in practical networking
Equipment can be mapped to corresponding network partition device role level in a manner of loose coupling.
In addition, device role is divided according to function of each equipment in a network partition, such as gateway, access
Interchanger etc., wherein device role can be defined according to different business scenarios.In practical applications, can pass through
Device role is corresponded to specific equipment by network_area field corresponding network partition informations by device fields.
Due to by defining corresponding device role to the network equipment in heterogeneous networks subregion, so that in the application
The determination method of network topology structure can be adapted to corresponding network structure.
Link information is used to indicate the connection relation between each equipment, connect between equipment B and equipment C respectively such as device A
It connects.Wherein, in one possible implementation, the network equipment can pass through Link Layer Discovery Protocol (link layer
discovery protocol；Whether LLDP) agreement, obtains the link information of each equipment, that is, obtain to have between each equipment and connect
Connect relationship.
Step 103, according to the facility information of each equipment, determine the network topology structure of each network partition.
In the present embodiment, communication equipment is after getting the device identification of each equipment, device role and link information,
The network topology structure of each network partition can be drawn according to above- mentioned information.Wherein, network topology structure can be used to indicate that
The structure chart of network organizing situation, generally by the topological circuit of the topological node of the expression network equipment and expression actual physics circuit
Composition, therefore, communication equipment know have in the network partition which equipment, the device role of each equipment and each equipment it
Between with the presence or absence of actual physics circuit connection relation after, will can determine the network topology structure of the network partition.
During concrete implementation, communication equipment first according to the device role in the network partition of acquisition, and
The device identification of each equipment got is established according to function of each equipment in network partition between each equipment and device role
Correspondence.Such as：If it includes gateway and access switch to get the device role in network partition 1, and network divides
Include device A, equipment B and equipment C in area 1, then function that can be according to each equipment in network partition 1 establishes each equipment
Correspondence between device role, if the device role of device A is gateway, the device role of equipment B and equipment C are access
Interchanger.
In addition, the same equipment can be with device role having the same in different network partitions, it can also be in difference
Network partition in have different device roles.Such as：If get the device role in network partition 2 include gateway,
Router and access switch, and include device A, equipment D and equipment E in network partition 2, then it can be according to each equipment in net
Function in network subregion 2 sets the device role of device A to gateway, and the device role of equipment D is set as router, equipment E
Device role be set as access switch, alternatively, can also set the device role of device A to router, equipment D's sets
Standby role is set as gateway, and the device role of equipment E is set as access switch.That is equipment angle of the device A in network partition 2
Color, can be identical as the device role in network partition 1, can also be different from the device role in network partition 1.
In addition, in the present embodiment, the pre-defined default network topology model for having standard unified is preset network and is opened up at this
It flutters and is provided with the location of each device role in model, in this way, communication equipment is getting the equipment angle in each network partition
After color, first position information of each device role in default network topology model will can be determined.
Such as：If default network topology model is tree, the device role that can pre-set father node is net
Close, the device role of child node be access switch, next stage child node device role be router etc..When communication equipment is true
The device role for making device A is gateway, after the device role of equipment B and equipment C is access switch, at this point, can root
According to default network topology model, determine that gateway is in the position of father node, access switch is in the position of child node.
In the present embodiment, due to the provision of the unified default network topology model of standard, and network topology is preset at this
Device role is added in model, it in this way can be by facility information and network partition information loose coupling so that individual equipment can belong to
The device role of heterogeneous networks subregion, and different functional attributes can be supported in heterogeneous networks subregion, to realize multiple points
The displaying of area's shared device.
Further, communication equipment is determining first position information of each device role in default network topology model
Afterwards, can according between each equipment and device role correspondence and each first position information, determine each equipment default
Second position information in network topology model.
Such as：Communication equipment determines that the corresponding device role of device A is gateway, equipment B and the corresponding equipment angles equipment C
Color is access switch, and gateway is in the position of father node, and access switch is in the position of child node.In this way, communication is set
Standby can to determine that device A is in the position of father node, equipment B and equipment C are respectively at the position of child node.
Communication equipment, can basis after determining second position information of each equipment in default network topology model
The link information got determines the connection relation between each equipment, and according between second position information and each equipment
Connection relation determines network topology structure.
Specifically, communication equipment can determine which equipment is to connect according to LLDP agreements, between which equipment not
Have connection relation, in this way, communication equipment is by according to the connection relation determined, by each equipment in second position information into
Row connection, so as to draw out the network topology structure of each network partition.
No longer it is to be directly acquired by network partition, but first pass through and obtain when obtaining equipment identification information due to the application
The all devices role in subregion is taken, is associated with further according to device role and obtains equipment identification information, while by pre-defining work(
Specific location of the energy attribute in default network topology model, to the group-network construction of orderly displaying entirety, in addition, the application
It can also be directed to different networking scenes in embodiment, different function attribute is defined, so that it is determined that going out network topology structure.
The embodiment of the present application provides a kind of determination method of network topology structure, by determining at least one in network area
Then a network partition obtains the facility information of each equipment in each network partition, wherein the facility information include device identification,
Device role and link information, link information are used to indicate the connection relation between each equipment, believe further according to the equipment of each equipment
Breath, determines the network topology structure of each network partition.There can be the device role in heterogeneous networks subregion due to individual equipment,
Therefore by device identification, device role and the link information of each equipment in each network partition for getting, each net determined
The network topology structure of network subregion can identify the InterWorking Equipment between network partition.
In the following, the method for specifically illustrating and determining network topology structure in the embodiment of the present application will be combined.
Fig. 2 is the schematic diagram of network topology structure determination method, as shown in Fig. 2, communication equipment is determined to be identified as region 1
Network area in include there are two network partition, respectively network partition 1 and network partition 2, wherein packet in network partition 1
Gateway this device role has been included, has included this device role of core switch in network partition 2.In addition, communication equipment is logical
It includes equipment 1 and equipment 2 to cross IP address and get in network partition 1, and the IP address of equipment 1 is 1.1.1.1, the IP of equipment 2
Address is 1.1.1.2, and it includes equipment 1 to get in network partition 2, and the IP address of equipment 1 is 1.1.1.1, then communication equipment
By the function according to equipment 1 and equipment 2 in network partition 1, it sets the device role of equipment 1 and equipment 2 to gateway, according to
Function of the equipment 1 in network partition 2 sets the device role of equipment 1 to core switch.
Since device role of the equipment 1 in network partition 1 is gateway, the device role in network partition 2 is core
Interchanger, in this way, equipment and network partition information loose coupling, individual equipment can be belonged to the equipment angle of heterogeneous networks subregion
Color, and different functional attributes can be supported in different subregions, to realize the displaying of multiple subregion shared devices, so as to
Identify the InterWorking Equipment between network partition.
Communication equipment, can according to the first position information of each device role pre-defined in default network topology model
To determine in network partition 1, the second position information of equipment 1 and equipment 2 in default network topology model, and determine
In network partition 2, second position information of the equipment 1 in default network topology model.It such as determines in network partition 1,
Equipment 1 and equipment 2 are in the position of a nodes and b nodes, and in network partition 2, equipment 1 is in the position etc. of b nodes.
In addition, communication equipment can also determine the network line information in each network partition according to LLDP agreements, i.e., in fact
The physical circuit interconnected between each equipment in the networking of border.Such as the port-for-port 1 of a nodes, the port-for-port of b nodes
1, that is to say, that the port of the equipment at equipment and b nodes at a nodes is all port 1, i.e., equipment and b nodes at a nodes
The equipment at place is connected.In this way, communication equipment is by according to the port information of each node, by the equipment 1 and equipment 2 in network partition 1
It is connected, the equipment 1 in network partition 2 is connected with other equipment, it is possible thereby to draw out the network topology knot of each network partition
Structure.
It needs to illustrate, the equipment at equipment and b nodes at a nodes is completely reciprocity, no priority ranking.
It can be with the unified maintenance topological data of standard, additionally due to pre- at this by the default network topology model of the application
If being provided with device role in network topology model, the same equipment can have different equipment in different network partitions
Role, so as to solve the problems, such as that InterWorking Equipment can not be shown between obstructed network partition.Further, pass through the application's
Method can also the more intuitive and specific network model of true reaction network.
The embodiment of the present application provides a kind of determination method of network topology structure, by determining at least one in network area
Then a network partition obtains the facility information of each equipment in each network partition, wherein the facility information include device identification,
Device role and link information, link information are used to indicate the connection relation between each equipment, believe further according to the equipment of each equipment
Breath, determines the network topology structure of each network partition.There can be the device role in heterogeneous networks subregion due to individual equipment,
Therefore by device identification, device role and the link information of each equipment in each network partition for getting, each net determined
The network topology structure of network subregion can identify the InterWorking Equipment between network partition.
Fig. 3 is the structural schematic diagram of the determination device embodiment one of the application network topology structure, which can be located at
Communication equipment, referring to Fig. 3, which includes：Determining module 11 and acquisition module 12, wherein：
Determining module 11 is used to determine at least one network partition in network area；
Acquisition module 12 is used to obtain the facility information of each equipment in each network partition；The facility information includes setting
Standby mark, device role and link information, the link information are used to indicate the connection relation between each equipment；
The determining module 11 is used for the facility information according to each equipment, determines that the network of each network partition is opened up
Flutter structure.
The embodiment of the present application provides a kind of determining device of network topology structure, and network area is determined by determining module 11
Interior at least one network partition, then acquisition module 12 obtain the facility information of each equipment in each network partition, wherein this sets
Standby information includes device identification, device role and link information, and link information is used to indicate the connection relation between each equipment, really
Cover half block 11 determines the network topology structure of each network partition further according to the facility information of each equipment.Since individual equipment can be with
With the device role in heterogeneous networks subregion, therefore the device identification of each equipment in each network partition by getting, set
Standby role and link information, the network topology structure for each network partition determined can identify the interconnection between network partition
Equipment.
Optionally, the determining module 11 is specifically used for：
According to first position information of the device role of each equipment in default network topology model, determine each equipment in institute
State the second position information in default network topology model；
According to the link information, the connection relation between each equipment is determined；
According to the connection relation between the second position information and each equipment, the network topology knot is determined
Structure.
Optionally, the determining module 11 is specifically used for：
According to each device role and the device identification, the correspondence between each equipment and device role is established；
Obtain first position information of each device role in default network topology model；
According between each equipment and device role correspondence and each first position information, determine each
The second position information.
Optionally, the determining module 11 is specifically used for：
The identification information of network area is obtained, the identification information of the network area is used to indicate the network area；
Determine the identification information of at least one network partition in the network area；
According to each identification information, at least one network partition is determined.
Above-mentioned apparatus can be used for executing the method that above-mentioned corresponding method embodiment provides, specific implementation and technique effect
Similar, which is not described herein again.
It should be noted that it should be understood that the division of the modules of the determining device of the above network topology structure is only one
The division of kind logic function, can completely or partially be integrated on a physical entity, can also physically divide in actual implementation
It opens.And these modules can be realized all in the form of software is called by processing element；It can also all in the form of hardware
It realizes；It can be realized in the form of unit is called by software by processing element, the form that unit passes through hardware
It realizes.For example, determining module can be the processing element individually set up, can also be integrated in some chip of communication equipment
It realizes, in addition it is also possible to be stored in the memory of communication equipment in the form of program, by some processing elements of communication equipment
Part calls and executes the function of the determining module.The realization of other modules is similar therewith.In addition these modules completely or partially may be used
To integrate, can also independently realize.Determining module described here can be a kind of integrated circuit, the place with signal
Reason ability.During realization, each step of the above method or more modules can pass through the hardware in processor elements
Integrated logic circuit or software form instruction complete.
The above module can be arranged to implement one or more integrated circuits of above method, such as：One
Or multiple specific integrated circuits (Application Specific Integrated Circuit, ASIC), or, one or more
A microprocessor (digital signal processor, DSP), or, one or more field programmable gate array
(Field Programmable Gate Array, FPGA) etc..For another example, when some above module dispatches journey by processing element
When the form of sequence is realized, which can be general processor, such as central processing unit (Central Processing
Unit, CPU) or it is other can be with the processor of caller.For another example, these units can integrate, with system on chip
The form of (system-on-a-chip, SOC) is realized.
Fig. 4 is a kind of hardware architecture diagram of the determining device of network topology structure provided by the embodiments of the present application.Such as
Shown in Fig. 4, the determining device 40 of the network topology structure includes at least one processor 41, communication bus 42, memory 43 with
And at least one communication interface 44.
Processor 41 can be a universal cpu, microprocessor, ASIC, or one or more for controlling the application side
The integrated circuit that case program executes.
Communication bus 42 may include an access, and information is transmitted between said modules.
Communication interface 44 is used for and other equipment or communication, such as Ethernet, wireless access network (radio
Access network, RAN), WLAN (wireless local area networks, WLAN) etc..
Memory 43 can be read-only memory (read-only memory, ROM) or can store static information and instruction
Other kinds of static storage device, random access memory (random access memory, RAM) or letter can be stored
The other kinds of dynamic memory of breath and instruction, can also be Electrically Erasable Programmable Read-Only Memory (electrically
Erasable programmable read-only memory, EEPROM), CD-ROM (compact disc read-
Only memory, CD-ROM) or other optical disc storages, optical disc storage (including compression optical disc, laser disc, optical disc, digital universal
Optical disc, Blu-ray Disc etc.), magnetic disk storage medium or other magnetic storage apparatus or can be used in carrying or store to have referring to
Enable or data structure form desired program code and can by any other medium of computer access, but not limited to this.
Memory can be individually present, and be connected with processor by bus.Memory can also be integrated with processor.
Wherein, memory 43 is used to store the application code for executing application scheme, and is controlled by processor 41
It executes.Processor 41 is for executing the application code stored in memory 43, to realize that the above embodiments of the present application carry
The determination method of the network topology structure of confession.
Alternatively, it is optional, can also be that the execution of processor 41 the above embodiments of the present application provide in the embodiment of the present application
The relevant function of processing in the determination method of network topology structure, communication interface 44 are responsible for logical with other equipment or communication network
Letter, the embodiment of the present application are not especially limited this.
In the concrete realization, as a kind of embodiment, processor 41 may include one or more CPU.
In the concrete realization, as a kind of embodiment, the determining device 40 of network topology structure may include multiple processing
Device.Each in these processors can be monokaryon (single-CPU) processor, can also be a multinuclear
(multi-CPU) processor.Here processor can refer to one or more equipment, circuit, and/or for handling data (example
Such as computer program instructions) process cores.
In the concrete realization, as a kind of embodiment, the determining device 40 of network topology structure can also include that output is set
Standby and input equipment.Output equipment and processor 41 communicate, and can show information in many ways.For example, output equipment can
To be liquid crystal display (liquid crystal display, LCD), Light-Emitting Diode (light emitting diode,
LED) show that equipment, cathode-ray tube (cathode ray tube, CRT) show equipment or projecting apparatus (projector) etc.,
It can be used for exporting the network topology structure determined in the application.Input equipment and processor 41 communicate, can be with a variety of
Mode receives the input of user.For example, input equipment can be mouse, keyboard, touch panel device or sensing equipment etc..
In addition, as described above, the determining device 40 of network topology structure provided by the embodiments of the present application can be chip, or
Person's communication equipment either the network equipment or has the equipment of similar structures in Fig. 4.The embodiment of the present application does not limit network topology
The type of the determining device 40 of structure.
In the present embodiment, the determining device 40 of the network topology structure is in the form of dividing each function module
It is existing.Here " module " can refer to ASIC, and circuit executes the processor and memory of one or more softwares or firmware program,
Integrated logic circuit and/or other the device of above-mentioned function can be provided.In a simple embodiment, the skill of this field
Art personnel are contemplated that form shown in Fig. 4 may be used in the determining device 40 of network topology structure.For example, the determination in Fig. 3
Module, the function of acquisition module/realization process can be realized by the processor 41 and memory 43 of Fig. 4.Specifically, determining
Module can be by being executed by processor 41 to call the application code stored in memory 43, the embodiment of the present application pair
This is not intended to be limited in any.Alternatively, optional, function/realization process of the determining module in Fig. 3 can pass through the processor of Fig. 4
41 realize；Acquisition module in Fig. 3 can realize that the embodiment of the present application does not appoint this by the communication interface 44 of Fig. 4
What is limited.
It should be noted that the determining device for the network topology structure that embodiment illustrated in fig. 4 provides is specifically as follows Fig. 1-
Communication equipment in embodiment illustrated in fig. 2 can execute Fig. 1-Fig. 2 when the program that processor 41 calls memory 43 to store
The determination method for the network topology structure that illustrated embodiment provides.
Optionally, the embodiment of the present application also provides a kind of determination system of network topology structure, which may include
The determining device of network topology structure shown in Fig. 4.
In the above-described embodiments, can come wholly or partly by software, hardware, firmware or its arbitrary combination real
It is existing.When being realized using software program, can entirely or partly realize in the form of a computer program product.The computer
Program product includes one or more computer instructions.On computers load and execute computer program instructions when, all or
It partly generates according to the flow or function described in the embodiment of the present application.The computer can be all-purpose computer, special meter
Calculation machine, computer network or other programmable devices.The computer instruction can be stored in computer readable storage medium
In, or from a computer readable storage medium to the transmission of another computer readable storage medium, for example, the computer
Instruction can pass through wired (such as coaxial cable, optical fiber, number from a web-site, computer, server or data center
Word user line (digital subscriber line, DSL)) or wireless (such as infrared, wireless, microwave etc.) mode to another
A web-site, computer, server or data center are transmitted.The computer readable storage medium can be computer
Any usable medium that can be accessed is either comprising numbers such as one or more server, data centers that can be integrated with medium
According to storage device.The usable medium can be magnetic medium (for example, floppy disk, hard disk, tape), optical medium (for example, DVD),
Or semiconductor medium (such as solid state disk (solid state disk, SSD)) etc..
The application also provides a kind of readable storage medium storing program for executing, and instruction is stored in readable storage medium storing program for executing, when communication equipment extremely
When a few processor executes the instruction, communication equipment executes the network topology structure provided in any of the above-described embodiment of the method
Determine method.
The application also provides a kind of program product, which includes instruction, which is stored in readable storage medium storing program for executing
In.At least one processor of communication equipment can read the instruction from readable storage medium storing program for executing, and execute the instruction and to communicate
Equipment implements the determination method of the network topology structure provided in either method embodiment.
In communication equipment in the specific implementation, it should be understood that processor can be central processing unit CPU, it can also be
His general processor, DSP, ASIC etc..General processor can be microprocessor or the processor can also be any routine
Processor etc..It can be embodied directly in hardware processor in conjunction with the step of method disclosed in the present application and execute completion, or
With in processor hardware and software module combination execute completion.
Realize that all or part of step of above-mentioned each method embodiment can be completed by the relevant hardware of program instruction.
Program above-mentioned can be stored in a readable access to memory.When being executed, execution includes above-mentioned each method embodiment to the program
The step of；And memory (storage medium) above-mentioned includes：Read-only memory (English：Read-only memory, ROM),
RAM, flash memory, hard disk, solid state disk, tape (magnetic tape), floppy disk (floppy disk), CD
(optical disc) and its arbitrary combination.
Claims (10)
1. a kind of determination method of network topology structure, which is characterized in that including：
Determine at least one network partition in network area；
Obtain the facility information of each equipment in each network partition；The facility information include device identification, device role and
Link information, the link information are used to indicate the connection relation between each equipment；
According to the facility information of each equipment, the network topology structure of each network partition is determined.
2. according to the method described in claim 1, it is characterized in that, the facility information according to each equipment, determines each
The network topology structure of the network partition, including：
According to first position information of the device role of each equipment in default network topology model, determine each equipment described pre-
If the second position information in network topology model；
According to the link information, the connection relation between each equipment is determined；
According to the connection relation between the second position information and each equipment, the network topology structure is determined.
3. according to the method described in claim 2, it is characterized in that, the device role according to each equipment is opened up in default network
The first position information in model is flutterred, determines second position information of each equipment in the default network topology model, including：
According to each device role and the device identification, the correspondence between each equipment and device role is established；
Obtain first position information of each device role in default network topology model；
According between each equipment and device role correspondence and each first position information, determine each described
Second position information.
4. according to claim 1-3 any one of them methods, which is characterized in that at least one in the determining network area
Network partition, including：
The identification information of network area is obtained, the identification information of the network area is used to indicate the network area；
Determine the identification information of at least one network partition in the network area；
According to each identification information, at least one network partition is determined.
5. a kind of determining device of network topology structure, which is characterized in that including：
Determining module, for determining at least one network partition in network area；
Acquisition module, the facility information for obtaining each equipment in each network partition；The facility information includes equipment mark
Know, device role and link information, the link information are used to indicate the connection relation between each equipment；
The determining module determines the network topology knot of each network partition for the facility information according to each equipment
Structure.
6. device according to claim 5, which is characterized in that the determining module is specifically used for：
According to first position information of the device role of each equipment in default network topology model, determine each equipment described pre-
If the second position information in network topology model；
According to the link information, the connection relation between each equipment is determined；
According to the connection relation between the second position information and each equipment, the network topology structure is determined.
7. device according to claim 6, which is characterized in that the determining module is specifically used for：
According to each device role and the device identification, the correspondence between each equipment and device role is established；
Obtain first position information of each device role in default network topology model；
According between each equipment and device role correspondence and each first position information, determine each described
Second position information.
8. according to claim 5-7 any one of them devices, which is characterized in that the determining module is specifically used for：
The identification information of network area is obtained, the identification information of the network area is used to indicate the network area；
Determine the identification information of at least one network partition in the network area；
According to each identification information, at least one network partition is determined.
9. a kind of communication equipment, which is characterized in that including：
Processor；
Memory；And
Computer program；
Wherein, the computer program is stored in the memory, and is configured as being executed by the processor, described
Computer program includes the instruction for executing method according to any one of claims 1-4.
10. a kind of computer readable storage medium, which is characterized in that the computer-readable recording medium storage has computer journey
Sequence, the computer program make communication equipment perform claim require 1-4 any one of them methods.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810492654.9A CN108712286B (en) | 2018-05-22 | 2018-05-22 | Method and device for determining network topology structure and storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810492654.9A CN108712286B (en) | 2018-05-22 | 2018-05-22 | Method and device for determining network topology structure and storage medium |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN108712286A true CN108712286A (en) | 2018-10-26 |
| CN108712286B CN108712286B (en) | 2020-09-18 |
Family
ID=63869371
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201810492654.9A Active CN108712286B (en) | 2018-05-22 | 2018-05-22 | Method and device for determining network topology structure and storage medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108712286B (en) |
Cited By (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109831334A (en) * | 2019-02-20 | 2019-05-31 | 普联技术有限公司 | Constructing network topology method, apparatus and terminal device |
| CN110391934A (en) * | 2019-07-03 | 2019-10-29 | 中国联合网络通信集团有限公司 | Network equipment mask method and device |
| CN110730093A (en) * | 2019-09-17 | 2020-01-24 | 中盈优创资讯科技有限公司 | Metropolitan area network topology mapping method and device |
| CN110958134A (en) * | 2019-11-01 | 2020-04-03 | 锐捷网络股份有限公司 | Method and device for realizing network topology |
| CN111030863A (en) * | 2019-12-13 | 2020-04-17 | 苏州浪潮智能科技有限公司 | Node topology information determination method, device, equipment and storage medium |
| CN111107131A (en) * | 2019-11-05 | 2020-05-05 | 远景智能国际私人投资有限公司 | Management method and device of Internet of things equipment, server and storage medium |
| CN111339095A (en) * | 2020-02-25 | 2020-06-26 | 深信服科技股份有限公司 | Method, device, equipment and storage medium for constructing network topology |
| CN113132134A (en) * | 2019-12-31 | 2021-07-16 | 北京华为数字技术有限公司 | Topology display method and device |
| CN113517997A (en) * | 2021-03-31 | 2021-10-19 | 邦彦技术股份有限公司 | Network state query method and device based on fragments and storage medium |
| CN114584472A (en) * | 2020-11-30 | 2022-06-03 | 中移(苏州)软件技术有限公司 | Method, device, electronic equipment and medium for determining connectivity of optical splitter |
| CN116137594A (en) * | 2021-11-18 | 2023-05-19 | 中国移动通信集团重庆有限公司 | Method, device, equipment and storage medium for generating network topology |
| WO2023143570A1 (en) * | 2022-01-30 | 2023-08-03 | 华为技术有限公司 | Connection relationship prediction method and related device |
| WO2023246090A1 (en) * | 2022-06-24 | 2023-12-28 | 中兴通讯股份有限公司 | Image generation method and apparatus for network topological structure, and storage medium |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20060256733A1 (en) * | 2005-05-12 | 2006-11-16 | Yigal Bejerano | Methods and devices for discovering the topology of large multi-subnet LANs |
| CN106972972A (en) * | 2017-04-06 | 2017-07-21 | 上海烟草集团有限责任公司 | Management/methods of exhibiting of topological diagram, system, service end and client |
| CN107453916A (en) * | 2017-08-17 | 2017-12-08 | 浪潮软件股份有限公司 | A kind of topological realization method and a kind of cloud messenger service monitor supervision platform |
| EP3300339A1 (en) * | 2016-09-21 | 2018-03-28 | Rockwell Automation Technologies, Inc. | Topology based internet protocol (ip) addressing |
| CN108023763A (en) * | 2017-10-23 | 2018-05-11 | 北京迈特力德信息技术有限公司 | The creation method and device of a kind of network topological diagram |
| CN108055207A (en) * | 2017-10-26 | 2018-05-18 | 北京天元创新科技有限公司 | A kind of network topology cognitive method and device |
-
2018
- 2018-05-22 CN CN201810492654.9A patent/CN108712286B/en active Active
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20060256733A1 (en) * | 2005-05-12 | 2006-11-16 | Yigal Bejerano | Methods and devices for discovering the topology of large multi-subnet LANs |
| EP3300339A1 (en) * | 2016-09-21 | 2018-03-28 | Rockwell Automation Technologies, Inc. | Topology based internet protocol (ip) addressing |
| CN106972972A (en) * | 2017-04-06 | 2017-07-21 | 上海烟草集团有限责任公司 | Management/methods of exhibiting of topological diagram, system, service end and client |
| CN107453916A (en) * | 2017-08-17 | 2017-12-08 | 浪潮软件股份有限公司 | A kind of topological realization method and a kind of cloud messenger service monitor supervision platform |
| CN108023763A (en) * | 2017-10-23 | 2018-05-11 | 北京迈特力德信息技术有限公司 | The creation method and device of a kind of network topological diagram |
| CN108055207A (en) * | 2017-10-26 | 2018-05-18 | 北京天元创新科技有限公司 | A kind of network topology cognitive method and device |
Cited By (19)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109831334A (en) * | 2019-02-20 | 2019-05-31 | 普联技术有限公司 | Constructing network topology method, apparatus and terminal device |
| CN109831334B (en) * | 2019-02-20 | 2022-03-08 | 普联技术有限公司 | Network topology construction method and device and terminal equipment |
| CN110391934B (en) * | 2019-07-03 | 2022-01-28 | 中国联合网络通信集团有限公司 | Network equipment labeling method and device |
| CN110391934A (en) * | 2019-07-03 | 2019-10-29 | 中国联合网络通信集团有限公司 | Network equipment mask method and device |
| CN110730093A (en) * | 2019-09-17 | 2020-01-24 | 中盈优创资讯科技有限公司 | Metropolitan area network topology mapping method and device |
| CN110958134A (en) * | 2019-11-01 | 2020-04-03 | 锐捷网络股份有限公司 | Method and device for realizing network topology |
| CN110958134B (en) * | 2019-11-01 | 2023-03-21 | 锐捷网络股份有限公司 | Method and device for realizing network topology |
| CN111107131A (en) * | 2019-11-05 | 2020-05-05 | 远景智能国际私人投资有限公司 | Management method and device of Internet of things equipment, server and storage medium |
| CN111030863B (en) * | 2019-12-13 | 2022-06-07 | 苏州浪潮智能科技有限公司 | Node topology information determination method, device, equipment and storage medium |
| CN111030863A (en) * | 2019-12-13 | 2020-04-17 | 苏州浪潮智能科技有限公司 | Node topology information determination method, device, equipment and storage medium |
| CN113132134A (en) * | 2019-12-31 | 2021-07-16 | 北京华为数字技术有限公司 | Topology display method and device |
| CN111339095A (en) * | 2020-02-25 | 2020-06-26 | 深信服科技股份有限公司 | Method, device, equipment and storage medium for constructing network topology |
| CN114584472A (en) * | 2020-11-30 | 2022-06-03 | 中移(苏州)软件技术有限公司 | Method, device, electronic equipment and medium for determining connectivity of optical splitter |
| CN114584472B (en) * | 2020-11-30 | 2023-11-03 | 中移(苏州)软件技术有限公司 | Method, device, electronic equipment and medium for determining connectivity of optical splitter |
| CN113517997A (en) * | 2021-03-31 | 2021-10-19 | 邦彦技术股份有限公司 | Network state query method and device based on fragments and storage medium |
| CN113517997B (en) * | 2021-03-31 | 2024-03-15 | 邦彦技术股份有限公司 | Network state query method and device based on fragmentation and storage medium |
| CN116137594A (en) * | 2021-11-18 | 2023-05-19 | 中国移动通信集团重庆有限公司 | Method, device, equipment and storage medium for generating network topology |
| WO2023143570A1 (en) * | 2022-01-30 | 2023-08-03 | 华为技术有限公司 | Connection relationship prediction method and related device |
| WO2023246090A1 (en) * | 2022-06-24 | 2023-12-28 | 中兴通讯股份有限公司 | Image generation method and apparatus for network topological structure, and storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN108712286B (en) | 2020-09-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN108712286A (en) | The determination method, apparatus and storage medium of network topology structure | |
| US11943104B2 (en) | Application migration system | |
| US9979596B2 (en) | Configuration discovery service data visualization | |
| US9088503B2 (en) | Multi-tenant information processing system, management server, and configuration management method | |
| CN107104824B (en) | Network topology determination method and device | |
| US9948679B2 (en) | Object-relation user interface for viewing security configurations of network security devices | |
| CN104243193A (en) | Network topology dynamic allocation and display method and device | |
| CN106489251A (en) | The methods, devices and systems that applied topology relation finds | |
| CN103036703A (en) | Configuration management method of logical topology in virtual network and management server | |
| US20220150154A1 (en) | Automatically managing a mesh network based on dynamically self-configuring node devices | |
| US20150370848A1 (en) | System and method for managing data integrity in electronic data storage | |
| US20220014441A1 (en) | Automated generation of a visualization of a system topology | |
| CN112087379A (en) | Service chain arranging method and device, storage medium and electronic device | |
| CN113568860B (en) | Deep learning-based multi-machine cluster topology mapping method and device and program product | |
| US9537749B2 (en) | Method of network connectivity analyses and system thereof | |
| CN108494607A (en) | The design method and system of big double layer network framework based on container | |
| CN111416723B (en) | Equipment management method and related equipment | |
| CN110932981B (en) | Data exchange system supporting automatic routing | |
| CN103532736B (en) | Visual network management method and user terminal | |
| CN109391508A (en) | The computer implemented method of data center resource is automatically composed in data center | |
| US9032063B2 (en) | Dynamic port naming in a chassis | |
| US10862850B2 (en) | Network-address-to-identifier translation in virtualized computing environments | |
| US11588702B1 (en) | 3D visualization of multi-layer networks including network topology and encapsulation | |
| CN115426324A (en) | Method and device for accessing entity equipment to network target range | |
| CN109547252A (en) | The method, apparatus and server of instantiated nodes |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |