CN102986167A - Method and device for dynamically constructing network - Google Patents
Method and device for dynamically constructing network Download PDFInfo
- Publication number
- CN102986167A CN102986167A CN2011800012056A CN201180001205A CN102986167A CN 102986167 A CN102986167 A CN 102986167A CN 2011800012056 A CN2011800012056 A CN 2011800012056A CN 201180001205 A CN201180001205 A CN 201180001205A CN 102986167 A CN102986167 A CN 102986167A
- Authority
- CN
- China
- Prior art keywords
- interface
- communication network
- equipment
- topology
- network equipment
- 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
Abstract
The present invention provides a method and device for dynamically constructing network, which relates to the technical field communications, simplifies scale networking management, and improves environment utilization. Solutions provided by embodiments of the present invention obtain a set of candidate communication network equipment which have same types as nodes in a logical topology and a set of the interfaces of the candidate communication network equipment according to received logical topology and logical topology constraint rules in a predetermined large-scale network, which is constructed by different types of communication network equipment and the interfaces of the communication network equipment. Then a target communication network equipment and the interface of the target communication network equipment are determined. A connection is established based on the logical topology constraint rules. Solutions provided by embodiments of the present invention are adapted to being used in the dynamical constructing of a network.
Description
A kind of method and device technical field of dynamic construction networking
The present invention relates to technical field of communication network, more particularly to a kind of method and device of dynamic construction networking.Background technology
In the IP (agreements interconnected between Interne t Protocol, network）During network Development, the business of the network carrying is more and more, and the scale of network is also increasing, and the activity such as IP operation test is increasingly enriched to environmental structure in test execution and the requirement more and more higher of environment utilization ratio, the demand of network environment.
Typically, static link pattern can be used when building topology networking, staff specifies the equipment needed to use and interface by hand, then carries out building by hand as needed.Or topology networking is built using pure static link pattern, according to physical environment networking, the networking of logic topology and logic topology constraint rule, the constraint rule described in actual test, topology mapping is carried out, the actual networking for meeting constraint requirements is then calculated automatically.
In the prior art, topology networking can dynamically be changed based on distributing frame or physical intersection connection equipment, wherein, distributing frame needs manually to be changed, and physical intersection connection equipment can set up line by software instruction driving, manually calculate and change into Mobile state topology.
However, when carrying out networking using prior art so that networking complex management, Environment utilization ratio is relatively low.The content of the invention
Embodiments of the invention provide a kind of method and device of dynamic construction networking, and scale networking management can be made simple, Environment utilization ratio raising.
To reach above-mentioned purpose, embodiments of the invention are adopted the following technical scheme that：
A kind of method of dynamic construction networking, including：
Logic topology, logic topology constraint rule and the composition for receiving input preset the different types of communication network device of large scale network and the interface of different types of communication network device；
According to the logic topology and the logic topology constraint rule, obtained in the default large scale network and each node type identical candidate communication sets of network devices in the logic topology and the set of interfaces of the candidate communication network equipment；
In the candidate communication sets of network devices and the set of interfaces of the candidate communication network equipment, the topology equivalence class of the topology equivalence class of the candidate communication network equipment and the interface of the candidate communication network equipment is determined respectively；
According to the topology equivalence class of the candidate communication network equipment and the topology equivalence class of the interface of the candidate communication network equipment, the interface of each each self-corresponding target communication network equipment of node and the target communication network equipment in the logic topology is determined；
According to the interface of the target communication network equipment of determination and the target communication network equipment, logically topology constraint rule is established the link, to obtain the objective network for meeting the logic topology and logic topology constraint rule.
A kind of device of dynamic construction networking, including：
Receiving unit, logic topology, logic topology constraint rule and composition for receiving input preset the different types of communication network device of large scale network and the interface of different types of communication network device；Acquiring unit, for according to the logic topology and the logic topology constraint rule, being obtained in the default large scale network and each node type identical candidate communication sets of network devices in the logic topology and the set of interfaces of the candidate communication network equipment；
First determining unit, topology equivalence class in the candidate communication sets of network devices and the set of interfaces of the candidate communication network equipment, determining the topology equivalence class of the candidate communication network equipment and the interface of the candidate communication network equipment respectively；
Second determining unit, for the topology equivalence class according to the candidate communication network equipment and the topology equivalence class of the interface of the candidate communication network equipment, the interface of each each self-corresponding target communication network equipment of node and the target communication network equipment in the logic topology is determined；
Unit is set up, for the target communication network equipment and the interface of the target communication network equipment according to determination, logically topology constraint rule is established the link, to obtain the objective network for meeting the logic topology and logic topology constraint rule.
The method and device of dynamic construction networking provided in an embodiment of the present invention, by being handled according to logic topology and logic topology constraint rule default large scale network, obtain and each node type identical candidate communication sets of network devices in the logic topology and the set of interfaces of the candidate communication network equipment, in candidate communication sets of network devices and the set of interfaces of the candidate communication network equipment, topology equivalence class is determined respectively, the interface of each each self-corresponding target communication network equipment of node and the target communication network equipment in the logic topology is determined again, it will be linked between the target communication network equipment.During with carrying out networking in the prior art so that networking complex management, Environment utilization ratio is relatively low to be compared, and scheme provided in an embodiment of the present invention can make the networking of scale manage simple, Environment utilization ratio is improved by dynamic construction networking.The accompanying drawing that brief description of the drawings is used required for applying in example or description of the prior art is briefly described, apparently, drawings in the following description are only some embodiments of the present invention, for those of ordinary skill in the art, without having to pay creative labor, other accompanying drawings can also be obtained according to these accompanying drawings.
Fig. 1 is a kind of flow chart of the method for dynamic construction networking that the embodiment of the present invention 1 is provided；Fig. 2 is a kind of block diagram of the device for dynamic construction networking that the embodiment of the present invention 1 is provided；Fig. 3 is a kind of flow chart of the method for dynamic construction networking that the embodiment of the present invention 2 is provided；Fig. 4 is a kind of block diagram of the device for dynamic construction networking that the embodiment of the present invention 2 is provided.Embodiment
Below in conjunction with the accompanying drawing in the embodiment of the present invention, the technical scheme in the embodiment of the present invention is clearly and completely described, it is clear that described embodiment is only a part of embodiment of the invention, rather than whole embodiments.Based on the embodiment in the present invention, the every other embodiment that those of ordinary skill in the art are obtained under the premise of creative work is not made belongs to the scope of protection of the invention.
Embodiment 1
Embodiments of the invention provide a kind of method of dynamic construction networking, and as shown in Fig. 1, this method includes：
Step 101, logic topology, logic topology constraint rule and the composition for receiving input preset the different types of communication network device of large scale network and the interface of different types of communication network device；
Step 102, according to the logic topology and the logic topology constraint rule, obtained in the default large scale network and each node type identical candidate communication sets of network devices in the logic topology and the set of interfaces of the candidate communication network equipment；
Step 103, in the candidate communication sets of network devices and the set of interfaces of the candidate communication network equipment, the topology equivalence class of the topology equivalence class of the candidate communication network equipment and the interface of the candidate communication network equipment is determined respectively；
Step 104, according to the topology equivalence class of the candidate communication network equipment and the topology equivalence class of the interface of the candidate communication network equipment, the interface of each each self-corresponding target communication network equipment of node and the target communication network equipment in the logic topology is determined；
Step 105, according to the interface of the target communication network equipment of determination and the target communication network equipment, logically topology constraint rule is established the link, to obtain the objective network for meeting the logic topology and logic topology constraint rule.
The method of dynamic construction networking provided in an embodiment of the present invention, default large scale network is handled according to logic topology and logic topology constraint rule, obtain and each node type identical candidate communication sets of network devices in the logic topology and the set of interfaces of the candidate communication network equipment, in candidate communication sets of network devices and the set of interfaces of the candidate communication network equipment, topology equivalence class is determined respectively, the interface of each each self-corresponding target communication network equipment of node and the target communication network equipment in the logic topology is determined again, it will be linked between the target communication network equipment.During with carrying out networking in the prior art so that networking complex management, Environment utilization ratio is relatively low to be compared, and scheme provided in an embodiment of the present invention can make the networking of scale manage simple, and Environment utilization ratio is improved.
The embodiment of the present invention provides a kind of device of dynamic construction networking, and the device can be configuration management server, can be specifically topology mapped device, as shown in Fig. 2 the device includes：Receiving unit 201, acquiring unit 202, the first determining unit 203, the second determining unit 204 sets up unit 205.
Receiving unit 201, logic topology, logic topology constraint rule and composition for receiving input preset the different types of communication network device of large scale network and the interface of different types of communication network device；
Acquiring unit 202, for according to the logic topology and the logic topology constraint rule, being obtained in the default large scale network and each node type identical candidate communication sets of network devices in the logic topology and the set of interfaces of the candidate communication network equipment；
First determining unit 203, topology equivalence class in the candidate communication sets of network devices and the set of interfaces of the candidate communication network equipment, determining the topology equivalence class of the candidate communication network equipment and the interface of the candidate communication network equipment respectively；
Second determining unit 204, for the topology equivalence class according to the candidate communication network equipment and the topology equivalence class of the interface of the candidate communication network equipment, the interface of each each self-corresponding target communication network equipment of node and the target communication network equipment in the logic topology is determined；
Set up unit 205, for the target communication network equipment and the interface of the target communication network equipment according to determination, logically topology constraint rule is established the link, to obtain the objective network for meeting the logic topology and logic topology constraint rule.
The device of dynamic construction networking provided in an embodiment of the present invention, obtained and each node type identical candidate communication sets of network devices in the logic topology and the set of interfaces of the candidate communication network equipment by acquiring unit, first determining unit determines the topology equivalence class in the set of interfaces of candidate communication sets of network devices and the candidate communication network equipment, the second determining unit determines the interface of each each self-corresponding target communication network equipment of node and the target communication network equipment in the logic topology again, it will be linked using unit is set up between the target communication network equipment.During with carrying out networking in the prior art so that networking complex management, Environment utilization ratio is relatively low to be compared, and scheme provided in an embodiment of the present invention can make the networking of scale manage simple, and Environment utilization ratio is improved.
Embodiment 2
Embodiments of the invention provide a kind of method of dynamic construction networking, and as shown in Fig. 3, this method includes：
Step 301, topology mapped device receives the different types of communication network device and the interface of different types of communication network device of the default large scale network of logic topology, logic topology constraint rule and composition of input；
Different types of communication network device and different types of communication network in the default large scale network
The interface of network equipment connects equipment by physical intersection and linked；
Specifically, the logic topology includes：Network element and L inkE lement (connection network element link objects）, the network element includes：The interface of communication network device and communication network device, the communication network device includes router and flow instrument, and the router can have polytype, for example：The router can be NE5000E, NE80E, NE40E.For example, the logic topology includes：Router A NE80E, router B NE5000E, router C NE40E and flow instrument D, wherein router A NE80E and router B NE5000E dynamic links, router B NE5000E and router C NE40E dynamic links, router A NE80E and router C NE40E dynamic links, router A NE80E and router B NE5000E respectively with flow instrument D dynamic links, wherein the link of dynamic link can be GE (G i gab i t Etherne t, gigabit Ethernet）(Packe t Over SONET/SDH, peer-peer protocol realizes IP messages to the agreement of the effective lotus mapping of sonet frame by link, POS）Link, ATM (Asynchronous Trans fer Mode, asynchronous transfer mode）Link and 10G P0S links.
The logic topology constraint rule is describes the constraint rule set of the interface relationship of the communication network device and the communication network device in the logic topology, and the logic topology constraint rule includes：Topological structure constraint, NE type constraint, the constraint of network element logical relation and existence constraint.
The default large scale network can be a star-like network structure, all different types of communication network devices in the default large scale network connect equipment by physical intersection and carry out dynamic link, equipment can also be connected by physical intersection for the different types of communication network device in part and carry out dynamic link, the direct static linkage of another part communication network device.For example, the communication network device in the default large scale network includes：Router R1 NE40E, router R2 NE40E, router R3 NE5000E, router R4 NE40E, router R5 NE5000E, router R6 NE80E, router R7 NE5000E, router R8 NE80E, flow instrument Tl, flow instrument Τ 2, the communication network device connects equipment by physical intersection and carries out dynamic link, the Ε of router R6 Ν Ε 80 and the direct static linkages of Ε of router R5 Ν Ε 5000, the Ε of router R5 Ν Ε 5000 and the direct static linkages of Ε of router R4 Ν Ε 40.
The physical intersection connection equipment refers to by instructing the equipment that the communication network device in the default large scale network is carried out to interconnection, the physical intersection connection equipment can be one, can also be to be more than one, here, it would however also be possible to employ the light such as OSN6800 intersects equipment.
Step 302, according to the logic topology and the logic topology constraint rule, obtained in the default large scale network and each node type identical candidate communication sets of network devices in the logic topology and the set of interfaces of the candidate communication network equipment；
Specifically, the default large scale network is handled according to the logic topology and the logic topology constraint rule, pre-search is carried out in the default large scale network, determine the type of the communication network device of a node in logic topology, then it is compared with all communication network devices in default large scale network, it is determined that being the candidate communication network equipment with the type identical communication network device of some communication network device in logic topology, all candidate communication network equipments of one node constitute a set, similarly, obtain the set of the interface of the candidate communication network equipment, ungratified communication network device in the default large scale network is cut again, for example the communication network device taken less than in the default large scale network is cropped.For example, the candidate communication sets of network devices and the set of interfaces of the candidate communication network equipment that obtain can be：
A=> [R8] to DTC [R8 P2] , to DTD [R8 Pl、 P6、 P7] , to DTB1 [R8 Pl、 P6、 P7] , to DTB2 [R8 Pl、 P6、 P7]；
B=>[R3, R5] to DTC [R3 PI, R5 P3], to DTD [R3 P2, P3, P4, R5 Pl, P2, P4], to DTA1 [R3 P2, P3, P4, R5 Pl, P2, P4], to DTA2 [R3 P2, P3, P4, R5 Pl, P2, P4]；
C=>[R2, R4] to DTA [R2 P3, R4 P2], to DTC [R2 PI, R4 PI]；
D=> [T1, T2] to DTA [Tl Pl、 P2, T2 Pl、 P2] , to DTB [Tl Pl、 P2, T2 Pl、 P2]。
Step 303, in the candidate communication sets of network devices and the set of interfaces of the candidate communication network equipment, the topology equivalence class of the topology equivalence class of the candidate communication network equipment and the interface of the candidate communication network equipment is determined respectively；
The topology equivalence class includes the topology equivalence class of physical switches interface and the topology equivalence class of direct-connected interface；
The topology equivalence class of the physical switches interface includes：It is connected to the structure in same physical switches；Total interface in same equipment；Interface type identical interface；In the presence of when frame is constrained
Total interface on same frame；Total interface when there is straddle constraint on same veneer；In the presence of total interface when subcard is constrained on same subcard；
The topology equivalence class of the direct-connected interface includes：In this equipment to end interface simultaneously on opposite equip., direct-connected interface in described equipment and to end interface；The interface type identical interface with the direct-connected interface in described equipment in this equipment；In the presence of when frame is constrained, with interface type identical interface of the direct-connected interface in this equipment on same frame；When there is straddle constraint, with interface type identical interface of the direct-connected interface in this equipment on same veneer；In the presence of when subcard is constrained, with interface type identical interface of the direct-connected interface in this equipment on same subcard；Described equipment is the equipment where an interface of direct-connected interface, and the opposite equip. is the equipment where another interface of direct-connected interface.
For example, the equivalence class determined in the equivalence class and the set of interfaces of the candidate communication network equipment that are determined in the logic topology in each each self-corresponding candidate communication sets of network devices of node is：
[(P6, P7 are of equal value by R8 PI by A to DTC [R8 P2], to DTD）], [(Pl, P7 are of equal value by R8 P6 by DTB1）], [(Pl, P6 are of equal value by R8 P7 by DTB2） ]；
[(P3, P4 are of equal value by R3 P2 by B to DTC [R3 PI, R5 P3], to DTD）, (P2, P4 are of equal value by R5 PI）], [(P2, P4 are of equal value by R3 P3 by DTAl）, (Pl, P4 are of equal value by R5 P2）], [(P2, P3 are of equal value by R3 P4 by DTA2）, (Pl, P2 are of equal value by R5 P4） ]；
C to DTA [R2 P3, R4 P2], to DTC [R2 PI, R4 PI]；
[(P2 is of equal value by Tl PI by D to DTA）, (P2 is of equal value by T2 PI）], [(PI is of equal value by Tl P2 by DTB）, (PI is of equal value by T2 P2） ].
(P6, P7 are of equal value by the PI）Represent that PI interfaces, P6 interfaces, P7 interfaces are of equal value.
Step 304, to existing in the candidate communication network equipment of topology equivalence class, it is first object communication network device to select one of candidate communication network equipment, to existing in the interface of the candidate communication network equipment of topology equivalence class, the interface for selecting one of candidate communication network equipment is the interface of first object communication network device；
For example, in the topology equivalence class of the corresponding candidate communication network equipment of B node in logic topology in step 303 [R3, R5], candidate communication network equipment R3 therein can be selected logical for first object
Communication network equipment, it is first object communication network device that can also select candidate communication network equipment R5.Step 305, judge in the logic topology between each each self-corresponding first object communication network device of node, whether there is contradiction between the interface of the first object communication network device and the first object communication network device；
Here, the first object communication network device that contradiction can determine for the different nodes of two in logic topology is identical.
Step 306, when it is determined that the logic topology between each each self-corresponding first object communication network device of node, contradiction is not present between the interface of the first object communication network device and the first object communication network device when, it is the target communication network equipment to determine the first object communication network device, and the interface of the first object communication network device is the interface of the target communication network equipment；
For example, determining that each each self-corresponding target communication network equipment of node can be in the logic topology：
A=> [R8] to DTD [R8 PI ] , to DTB1 [R8 P6] , to DTB2 [R8 P7]； B=> [R3] to DTC [R3 PI ] , to DTD [R3 P2] , to DTA1 [R3 P3] , to DTA2 [R3 P4]；
C=> [R2] to DTA [R2 P3] , to DTC [R2 PI ]；
D=> [T1 ] to DTA [Tl PI ] , to DTB [Tl P2]。
It should be noted that being special to target communication network device identification each described after each self-corresponding target communication network equipment of each node is determined in the logic topology.
Step 307, when it is determined that the logic topology between each each self-corresponding first object communication network device of node, there is contradiction between the interface of the first object communication network device and the first object communication network device when, reselect the interface of each node each self-corresponding first object communication network device or first object communication network device in the logic topology；
Now, after execution of step 307, need to turn to go to perform step 304, until it is determined that first object communication network device and first object communication network device interface for target communication network equipment and target communication network equipment interface when, then go to perform step 308.
Carry out determining that target communication network equipment can reduce number of searches level after equivalence class partition again.If not carrying out topology equivalent processes to the interface of each self-corresponding candidate communication network equipment of each node and the candidate communication network equipment in the logic topology, then it is determined that during the interface of target communication network equipment and target communication network equipment, if it is determined that the logic topology in some node corresponding first object communication network device when being unsatisfactory for requiring, need to re-search for the interface of each each self-corresponding candidate communication network equipment of node and the candidate communication network equipment in the logic topology, redefine the corresponding first object communication network device of some node in the logic topology；If carrying out topology equivalent processes to the interface of each self-corresponding candidate communication network equipment of each node and the candidate communication network equipment in the logic topology, when it is determined that the logic topology in the corresponding first object communication network device of some node be unsatisfactory for requiring when, the interface of the candidate communication network equipment and the candidate communication network equipment that now only need to parity price class is re-searched for, so as to reduce the order of magnitude of backtracking search.
It should be noted that, when being not present in candidate communication sets of network devices in the set of interfaces of topology equivalence class and the candidate communication network equipment in the absence of topology equivalence class, illustrate to only exist a candidate communication network equipment in each each self-corresponding candidate communication sets of network devices of node in the logic topology, the interface of a candidate communication network equipment is similarly only existed in the set of interfaces of the candidate communication network equipment, at this moment, the candidate communication network equipment in the logic topology in each each self-corresponding candidate communication sets of network devices of node is the target communication network equipment, the interface of the candidate communication network equipment in the set of interfaces of the candidate communication network equipment is the interface of the target communication network equipment.
Step 308, according to the interface of the target communication network equipment of determination and the target communication network equipment, logically topology constraint rule is established the link, to obtain the objective network for meeting the logic topology and logic topology constraint rule；
Specifically, after the interface of each each self-corresponding target communication network equipment of node and the target communication network equipment during the logic topology is determined, logically topology constraint rule is mapped the interface of each each self-corresponding target communication network equipment of node and the target communication network equipment in each node, the logic topology in the logic topology, and generates the link that driving physical intersection connects equipment
Instruction description table, then physical intersection connects equipment according to the link instruction describes table- driven, the link set up between the interface of the target communication network equipment and the target communication network equipment, obtains the objective network for meeting the logic topology and logic topology constraint rule.
When the link between setting up the target communication network equipment, processing dynamic link and static link are needed, for dynamic link, physical intersection connection equipment is established the link according to the link instruction describes table- driven, for static link, physical connection is directly carried out.
For example, objective network model and universal expression form are：
DTA R1
toDTBl Gigabi tEthernet l/0/1
toDTB2 Gigabi tEthernet l/0/2
toDTC Pos 2/0/0
DTB R2
toDTAl Gigabi tEthernet2/0/0
toDTA2 Gigabi tEthernet2/0/l
toDTC Gigabi tEtherne4/0/0
DTC R3
toDTA Pos 3/0/0
toDTB Gi gabi tEthernet5/0/0
1 inks
DTA toDTBl, DTB toDTAl dynamics
DTA toDTBl, 1 mouthful of physical intersection equipment
DTB toDTAl, 2 mouthfuls of physical intersection equipment
}
DTA toDTB2, DTB toDTA2 dynamics
DTA toDTB2,3 mouthfuls of physical intersection equipment
DTB toDTA2,4 mouthfuls of physical intersection equipment
}
DTA toDTC, DTC t oDTA dynamics
DTA toDTC, 5 mouthfuls of physical intersection equipment
DTC toDTA, 6 mouthfuls of physical intersection equipment
}
DTB t oDTC, DTC toDTB dynamics
DTB toDTC, 7 mouthfuls of physical intersection equipment
DTC toDTB, 8 mouthfuls of physical intersection equipment
}
}
The dynamic interface can drive physical intersection to connect equipment, get through corresponding interface, that is, establish the link.The physical intersection connection equipment can be one, or more than one, the interface on same physical SDXC can be got through.
Typically general data format can be used according to model above in actual application（Such as XML format）To express model above.
Step 309, when without using the objective network, the link between the interface of target communication network equipment and the target communication network equipment described in the objective network is cancelled.
Specifically, when without using the objective network, cancel the link between the interface of target communication network equipment described in the objective network and the target communication network equipment, and be the free time by the target communication network device identification, so, the communication network device of recovery can re-start distribution, recycle, and make environment using more effectively.
The present invention carries out environment dynamic partition, build and reclaim, artificial participation cost is low, networking management is simplified, in IP networking arts, the environmental management currently having with industry is contrasted with application technology and counted, after this technology, environmental management cost can reduce by 1 0%-1 5%, and Environment utilization ratio can improve 20%-40%.
The method of dynamic construction networking provided in an embodiment of the present invention, default large scale network is handled according to logic topology and logic topology constraint rule, obtain and each node type identical candidate communication sets of network devices in the logic topology and the set of interfaces of the candidate communication network equipment, it is then determined that the topology equivalence class of candidate communication sets of network devices and the set of interfaces of the candidate communication network equipment, then determine institute
The interface of each each self-corresponding target communication network equipment of node and the target communication network equipment in logic topology is stated, will be linked between the target communication network equipment and the interface of target communication network equipment.During with carrying out networking in the prior art so that networking complex management, Environment utilization ratio is relatively low to be compared; scheme provided in an embodiment of the present invention is low due to artificial participation cost; the networking of scale is managed simple, and communication network device can be recycled so that Environment utilization ratio is improved.
The embodiment of the present invention provides a kind of device of dynamic construction networking, and the device can be configuration management server, can be specifically topology mapped device, as shown in figure 4, the device includes：Receiving unit 401, acquiring unit 402, the first determining unit 403, the second determining unit 404, selecting module 405, determining module 406 sets up unit 407, cancels unit 408.
Logic topology, logic topology constraint rule and the composition that receiving unit 401 receives input preset the different types of communication network device of large scale network and the interface of different types of communication network device；
The interface of different types of communication network device and different types of communication network device in the default large scale network connects equipment by physical intersection and linked；
The default large scale network can be a star-like network structure, the physical intersection connection equipment refers to by instructing the equipment that the communication network device in the default large scale network is carried out to interconnection, the physical intersection connection equipment can be one, can also be more than one, here, it would however also be possible to employ the light such as OSN6800 intersects equipment.
Acquiring unit 402, for according to the logic topology and the logic topology constraint rule, being obtained in the default large scale network and each node type identical candidate communication sets of network devices in the logic topology and the set of interfaces of the candidate communication network equipment；
In the candidate communication sets of network devices and the set of interfaces of the candidate communication network equipment, first determining unit 403, determines the topology equivalence class of the topology equivalence class of the candidate communication network equipment and the interface of the candidate communication network equipment respectively；
The topology equivalence class includes the topology equivalence class of physical switches interface and the topology equivalence class of direct-connected interface；
The topology equivalence class of the physical switches interface includes：It is connected to the structure in same physical switches；Total interface in same equipment；Interface type identical interface；In the presence of when frame is constrained
Total interface on same frame；Total interface when there is straddle constraint on same veneer；In the presence of total interface when subcard is constrained on same subcard；
The topology equivalence class of the direct-connected interface includes：In this equipment to end interface simultaneously on opposite equip., direct-connected interface in described equipment and to end interface；The interface type identical interface with the direct-connected interface in described equipment in this equipment；In the presence of when frame is constrained, with interface type identical interface of the direct-connected interface in this equipment on same frame；When there is straddle constraint, with interface type identical interface of the direct-connected interface in this equipment on same veneer；In the presence of when subcard is constrained, with interface type identical interface of the direct-connected interface in this equipment on same subcard；Described equipment is the equipment where an interface of direct-connected interface, and the opposite equip. is the equipment where another interface of direct-connected interface.
According to the topology equivalence class of the candidate communication network equipment and the topology equivalence class of the interface of the candidate communication network equipment, second determining unit 404, determines the interface of each each self-corresponding target communication network equipment of node and the target communication network equipment in the logic topology；
Specifically, selecting module 405 in second determining unit 404, for to existing in the candidate communication network equipment of topology equivalence class, it is first object communication network device to select one of candidate communication network equipment, to existing in the interface of the candidate communication network equipment of topology equivalence class, the interface for selecting one of candidate communication network equipment is the interface of first object communication network device；
When only existing a candidate communication network equipment in candidate communication sets of network devices, then directly determine that it is target communication network equipment, similarly, when the interface of candidate communication network equipment is only existed in the set of interfaces of the candidate communication network equipment, then the interface of target communication network equipment is directly determined that it is.
Determining module 406, for when it is determined that the logic topology between each each self-corresponding first object communication network device of node, contradiction is not present between the interface of the first object communication network device and the first object communication network device when, it is the target communication network equipment to determine the first object communication network device, and the interface of the first object communication network device is the interface of the target communication network equipment；
Here, the first object communication network device that contradiction can determine for the different nodes of two in logic topology is identical.
When it is determined that the logic topology between each each self-corresponding first object communication network device of node, there is contradiction between the interface of the first object communication network device and the first object communication network device when, the selecting module 405 is additionally operable to, and reselects the interface of each node each self-corresponding first object communication network device or first object communication network device in the logic topology；Then proceed to perform determining module 406.
Determine in the logic topology after the interface of each each self-corresponding target communication network equipment of node and the target communication network equipment, unit 407 is set up according to the target communication network equipment of determination and the interface of the target communication network equipment, logically topology constraint rule is established the link, to obtain the objective network for meeting the logic topology and logic topology constraint rule.
Specifically, determine in the logic topology after each each self-corresponding target communication network equipment of node, logically topology constraint rule is by each node in the logic topology, the interface mappings success of each each self-corresponding target communication network equipment of node and the target communication network equipment in the logic topology, and generate driving physical intersection connection equipment link instruction table is described, then physical intersection connects equipment according to the link instruction describes table- driven, the dynamic link set up between the target communication network equipment, obtain the objective network for meeting the logic topology and logic topology constraint rule.
When without using the objective network, cancellation unit 408 cancels the link between the interface of target communication network equipment described in the objective network and the target communication network equipment.So, the communication network device in the objective network can re-start distribution, recycle, and make environment using more effectively.
The device of dynamic construction networking provided in an embodiment of the present invention, obtained and each node type identical candidate communication sets of network devices in the logic topology and the set of interfaces of the candidate communication network equipment by acquiring unit, first determining unit determines the topology equivalence class in the set of interfaces of candidate communication sets of network devices and the candidate communication network equipment, the second determining unit determines the interface of each each self-corresponding target communication network equipment of node and the target communication network equipment in the logic topology again, it will be linked using unit is set up between the target communication network equipment.During with carrying out networking in the prior art so that networking complex management, Environment utilization ratio is relatively low to be compared; scheme provided in an embodiment of the present invention is low due to artificial participation cost; the networking of scale is managed simple, and communication network device can be recycled so that Environment utilization ratio is improved.
It should be noted that scheme provided in an embodiment of the present invention can as 7*24 intelligent automation test systems nucleus module, be embedded into automatization system.The system is deployed in intelligent automation script execution system, the system embedment that dynamic environment is built to LCM (Labora tory Conf igura t ion
Management, laboratory configuration management）In Design of Laboratory Management System, by TICC, (Tes t Integra ted Control Center test integrated control centre）Scheduling system and many execution Cluster technologies, automatized script contains the request of logic topology and logic topology constraint rule, networking dynamic allocation system can determine each each self-corresponding target communication network equipment of node in logic topology in LCM, Mobile state of going forward side by side is built, distribution environments during execution, execution reclaims environment after terminating, so as to lift Environment utilization ratio.Scheme provided in an embodiment of the present invention can also be embedded in this method in laboratory network, dynamically build networking by software systems, network simulation field is can be applied in, by providing 1 for operator:1 networking reproduction, verification environment is provided for new business deployment；O＆M network disaster recovery and alignment system are can be applied in, by building true O＆M network in laboratory, the basic networking of network reproduction is provided with positioning for network disaster recovery.
It is described above; only embodiment of the invention, but protection scope of the present invention is not limited thereto, any one skilled in the art the invention discloses technical scope in; change or replacement can be readily occurred in, should be all included within the scope of the present invention.Therefore, protection scope of the present invention described should be defined by scope of the claims.
Claims (1)
- Claims1st, a kind of method of dynamic construction networking, it is characterised in that including：Logic topology, logic topology constraint rule and the composition for receiving input preset the different types of communication network device of large scale network and the interface of different types of communication network device；According to the logic topology and the logic topology constraint rule, obtained in the default large scale network and each node type identical candidate communication sets of network devices in the logic topology and the set of interfaces of the candidate communication network equipment；In the candidate communication sets of network devices and the set of interfaces of the candidate communication network equipment, the topology equivalence class of the topology equivalence class of the candidate communication network equipment and the interface of the candidate communication network equipment is determined respectively；According to the topology equivalence class of the candidate communication network equipment and the topology equivalence class of the interface of the candidate communication network equipment, the interface of each each self-corresponding target communication network equipment of node and the target communication network equipment in the logic topology is determined；According to the interface of the target communication network equipment of determination and the target communication network equipment, logically topology constraint rule is established the link, to obtain the objective network for meeting the logic topology and logic topology constraint rule.2nd, the method for dynamic construction networking according to claim 1, it is characterized in that, in the topology equivalence class of the interface of the topology equivalence class from the candidate communication network equipment and the candidate communication network equipment, determining the interface of each each self-corresponding target communication network equipment of node and the target communication network equipment in the logic topology includes：To existing in the candidate communication network equipment of topology equivalence class, it is first object communication network device to select one of candidate communication network equipment, to existing in the interface of the candidate communication network equipment of topology equivalence class, the interface for selecting one of candidate communication network equipment is the interface of first object communication network device；When it is determined that the logic topology between each each self-corresponding first object communication network device of node, contradiction is not present between the interface of the first object communication network device and the first object communication network device when, it is the target communication network equipment to determine the first object communication network device, described The interface of first object communication network device is the interface of the target communication network equipment；When it is determined that the logic topology between each each self-corresponding first object communication network device of node, there is contradiction between the interface of the first object communication network device and the first object communication network device when, reselect the interface of each node each self-corresponding first object communication network device or first object communication network device in the logic topology.3rd, the method for dynamic construction networking according to claim 2, it is characterised in that the topology equivalence class includes the topology equivalence class of physical switches interface and the topology equivalence class of direct-connected interface；The topology equivalence class of the physical switches interface includes：It is connected to the structure in same physical switches；Total interface in same equipment；Interface type identical interface；In the presence of total interface when frame is constrained on same frame；Total interface when there is straddle constraint on same veneer；In the presence of total interface when subcard is constrained on same subcard；The topology equivalence class of the direct-connected interface includes：In this equipment to end interface simultaneously on opposite equip., direct-connected interface in described equipment and to end interface；The interface type identical interface with the direct-connected interface in described equipment in this equipment；In the presence of when frame is constrained, with interface type identical interface of the direct-connected interface in this equipment on same frame；When there is straddle constraint, with interface type identical interface of the direct-connected interface in this equipment on same veneer；In the presence of when subcard is constrained, with interface type identical interface of the direct-connected interface in this equipment on same subcard；Described equipment is the equipment where an interface of direct-connected interface, and the opposite equip. is the equipment where another interface of direct-connected interface.4th, the method for dynamic construction networking according to claim 1, it is characterised in that methods described also includes：When without using the objective network, cancel the link between the interface of target communication network equipment and the target communication network equipment described in the objective network.5th, a kind of device of dynamic construction networking, it is characterised in that including：Receiving unit, logic topology, logic topology constraint rule and composition for receiving input preset the different types of communication network device of large scale network and the interface of different types of communication network device；Acquiring unit, for according to the logic topology and the logic topology constraint rule, being obtained in the default large scale network and each node type identical candidate communication sets of network devices in the logic topology and the set of interfaces of the candidate communication network equipment； First determining unit, topology equivalence class in the candidate communication sets of network devices and the set of interfaces of the candidate communication network equipment, determining the topology equivalence class of the candidate communication network equipment and the interface of the candidate communication network equipment respectively；Second determining unit, for the topology equivalence class according to the candidate communication network equipment and the topology equivalence class of the interface of the candidate communication network equipment, the interface of each each self-corresponding target communication network equipment of node and the target communication network equipment in the logic topology is determined；Unit is set up, for the target communication network equipment and the interface of the target communication network equipment according to determination, logically topology constraint rule is established the link, to obtain the objective network for meeting the logic topology and logic topology constraint rule.6th, the device of dynamic construction networking according to claim 5, it is characterised in that second determining unit includes：Selecting module, for to existing in the candidate communication network equipment of topology equivalence class, it is first object communication network device to select one of candidate communication network equipment, to existing in the interface of the candidate communication network equipment of topology equivalence class, the interface for selecting one of candidate communication network equipment is the interface of first object communication network device；Determining module, for when it is determined that the logic topology between each each self-corresponding first object communication network device of node, contradiction is not present between the interface of the first object communication network device and the first object communication network device when, it is the target communication network equipment to determine the first object communication network device, and the interface of the first object communication network device is the interface of the target communication network equipment；The selecting module is additionally operable to, when it is determined that the logic topology between each each self-corresponding first object communication network device of node, there is contradiction between the interface of the first object communication network device and the first object communication network device when, reselect the interface of each node each self-corresponding first object communication network device or first object communication network device in the logic topology.7th, the device of dynamic construction networking according to claim 6, it is characterised in that the topology equivalence class includes the topology equivalence class of physical switches interface and the topology equivalence class of direct-connected interface；The topology equivalence class of the physical switches interface includes：It is connected to the structure in same physical switches；Total interface in same equipment；Interface type identical interface；In the presence of when frame is constrained same Total interface on individual frame；Total interface when there is straddle constraint on same veneer；In the presence of total interface when subcard is constrained on same subcard；The topology equivalence class of the direct-connected interface includes：In this equipment to end interface simultaneously on opposite equip., direct-connected interface in described equipment and to end interface；The interface type identical interface with the direct-connected interface in described equipment in this equipment；In the presence of when frame is constrained, with interface type identical interface of the direct-connected interface in this equipment on same frame；When there is straddle constraint, with interface type identical interface of the direct-connected interface in this equipment on same veneer；In the presence of when subcard is constrained, with interface type identical interface of the direct-connected interface in this equipment on same subcard；Described equipment is the equipment where an interface of direct-connected interface, and the opposite equip. is the equipment where another interface of direct-connected interface.8th, the device of dynamic construction networking according to claim 5, it is characterised in that described device also includes：Cancel unit, for when without using the objective network, cancelling the link between the interface of target communication network equipment and the target communication network equipment described in the objective network.
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| PCT/CN2011/077099 WO2012159326A1 (en) | 2011-07-13 | 2011-07-13 | Method and device for dynamically constructing network |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102986167A true CN102986167A (en) | 2013-03-20 |
| CN102986167B CN102986167B (en) | 2015-04-15 |
Family
ID=47216561
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201180001205.6A Expired - Fee Related CN102986167B (en) | 2011-07-13 | 2011-07-13 | Method and device for dynamically constructing network |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN102986167B (en) |
| WO (1) | WO2012159326A1 (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2020134933A1 (en) * | 2018-12-29 | 2020-07-02 | 中兴通讯股份有限公司 | Information processing method and device, and storage medium |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20070127474A1 (en) * | 2005-12-02 | 2007-06-07 | Cisco Technology, Inc. | Automatic mapping of an IPv6 packet in multi-topology routing |
| US20080225864A1 (en) * | 2007-03-16 | 2008-09-18 | Mustapha Aissaoui | Communication network routing apparatus and techniques using logical communication links |
| CN101431444A (en) * | 2007-11-07 | 2009-05-13 | 中兴通讯股份有限公司 | Test method for transmission equipment clock synchronous information switching time delay |
| CN101536435A (en) * | 2006-11-13 | 2009-09-16 | 西门子公司 | Method for establishing bidirectional data transmission paths in a wireless meshed communication network |
| US7876764B2 (en) * | 2005-10-11 | 2011-01-25 | Cisco Technology, Inc. | Multiple aggregation protocol sessions in a daisy chain network |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7349348B1 (en) * | 2000-01-24 | 2008-03-25 | Cisco Technologies, Inc. | Method and apparatus for determining a network topology in the presence of network address translation |
| CN101534216B (en) * | 2009-04-24 | 2011-05-11 | 北京东土科技股份有限公司 | Automatic topology realisation method based on topological bucket algorithm |
| CN101610178B (en) * | 2009-07-20 | 2011-05-18 | 南京联创科技集团股份有限公司 | Method for obtaining physical layer link network topology based on address forwarding mechanism |
-
2011
- 2011-07-13 WO PCT/CN2011/077099 patent/WO2012159326A1/en active Application Filing
- 2011-07-13 CN CN201180001205.6A patent/CN102986167B/en not_active Expired - Fee Related
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7876764B2 (en) * | 2005-10-11 | 2011-01-25 | Cisco Technology, Inc. | Multiple aggregation protocol sessions in a daisy chain network |
| US20070127474A1 (en) * | 2005-12-02 | 2007-06-07 | Cisco Technology, Inc. | Automatic mapping of an IPv6 packet in multi-topology routing |
| CN101536435A (en) * | 2006-11-13 | 2009-09-16 | 西门子公司 | Method for establishing bidirectional data transmission paths in a wireless meshed communication network |
| US20080225864A1 (en) * | 2007-03-16 | 2008-09-18 | Mustapha Aissaoui | Communication network routing apparatus and techniques using logical communication links |
| CN101431444A (en) * | 2007-11-07 | 2009-05-13 | 中兴通讯股份有限公司 | Test method for transmission equipment clock synchronous information switching time delay |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2020134933A1 (en) * | 2018-12-29 | 2020-07-02 | 中兴通讯股份有限公司 | Information processing method and device, and storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2012159326A1 (en) | 2012-11-29 |
| CN102986167B (en) | 2015-04-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103109271B (en) | The implementation method of migrate application and system between a kind of platform | |
| CN104363159B (en) | A kind of opening virtual network constructing system and method based on software defined network | |
| CN108540876A (en) | Service path choosing method, SDN controllers, storage medium and electronic equipment | |
| CN103299287B (en) | Network adjustment based on transposition box | |
| CN103475722B (en) | A kind of business cooperation platform realizes system | |
| CN107278359A (en) | The method of Message processing, main frame and system in cloud computing system | |
| CN108259216A (en) | Network service is applied and the virtualization network function of client's consciousness is placed | |
| CN104717081B (en) | The implementation method and device of a kind of gateway function | |
| CN109660466A (en) | A kind of more live load balance realizing methods towards cloud data center tenant | |
| CN104350467A (en) | Elastic enforcement layer for cloud security using SDN | |
| CN103763367A (en) | Method and system for designing distributed virtual network in cloud calculating data center | |
| CN113055232B (en) | Network configuration deployment method, device and equipment | |
| CN107959582A (en) | A kind of management method and device of example of cutting into slices | |
| CN106034077A (en) | Dynamic route configuration method, device and system thereof | |
| CN104025513A (en) | Hierarchy of control in a data center network | |
| CN105721192A (en) | Method and apparatus for realizing capacity planning | |
| CN105052113A (en) | Common agent framework for network devices | |
| CN108964949A (en) | Virtual machine migration method, SDN controller and computer readable storage medium | |
| CN108494607A (en) | The design method and system of big double layer network framework based on container | |
| CN105227460A (en) | A kind of seismic interpretation system based on SDN | |
| CN110086640A (en) | The enabled method and apparatus of business | |
| CN109547875A (en) | A kind of FC exchange network arbitrary port access design method | |
| CN106576260A (en) | Policy coordination method and apparatus in NFV system | |
| CN110035012A (en) | VPN traffic scheduling method based on SDN and the VPN flow scheduling system based on SDN | |
| CN103067287A (en) | Method achieving virtual programmable router under framework of forwarding and control separation |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20150415 Termination date: 20190713 |