CN102986167B - Method and device for dynamically constructing network - Google Patents
Method and device for dynamically constructing network Download PDFInfo
- Publication number
- CN102986167B CN102986167B CN201180001205.6A CN201180001205A CN102986167B CN 102986167 B CN102986167 B CN 102986167B CN 201180001205 A CN201180001205 A CN 201180001205A CN 102986167 B CN102986167 B CN 102986167B
- Authority
- CN
- China
- Prior art keywords
- interface
- communication network
- equipment
- network equipment
- logical topology
- 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.)
- Expired - Fee Related
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
Technical field
The present invention relates to technical field of communication network, particularly relate to a kind of method and device of dynamic construction networking.
Background technology
At IP (Internet Protocol, the agreement interconnected between network) in network Development process, the business of the network carrying gets more and more, the scale of network is also increasing, IP operation tests etc. are movable more and more higher to the requirement of environmental structure in test execution and environment utilization ratio, and the demand of network environment is more and more abundanter.
Generally, can adopt static link pattern when building topologic network, staff is manual specifies the equipment and interface that need to use, then carries out craft as required and builds.Or adopt pure static link pattern to build topologic network, according to physical environment networking, logical topology networking and logical topology constraint rule, describe constraint rule, carry out Topological Mapping, then automatically calculate the actual networking meeting constraint requirements in reality test.
In prior art, dynamically can change topologic network based on distributing frame or physical intersection connection device, wherein, distributing frame needs manually to change, and physical intersection connection device can set up line by software instruction driving, artificial calculating carries out dynamic topology changes.
But when adopting prior art to carry out networking, make networking complex management, Environment utilization ratio is lower.
Summary of the invention
Embodiments of the invention provide a kind of method and device of dynamic construction networking, and scale networking can be made to manage simple, Environment utilization ratio improves.
For achieving the above object, embodiments of the invention adopt following technical scheme:
A method for dynamic construction networking, comprising:
Receive the logical topology of input, logical topology constraint rule and composition and preset the dissimilar communication network device of large scale network and the interface of dissimilar communication network device;
According to described logical topology and described logical topology constraint rule, in described default large scale network, obtain the set of interfaces of the candidate communication sets of network devices identical with each node type in described logical topology and the described candidate communication network equipment;
In the set of interfaces of described candidate communication sets of network devices and the described candidate communication network equipment, determine the homeomorphic class of the homeomorphic class of the described candidate communication network equipment and the interface of the described candidate communication network equipment respectively;
According to the homeomorphic class of the homeomorphic class of the described candidate communication network equipment and the interface of the described candidate communication network equipment, determine the interface of each self-corresponding target communication network equipment of each node and described target communication network equipment in described logical topology;
According to the interface of the described target communication network equipment determined and described target communication network equipment, logically topological constraints rule establishes the link, to obtain the objective network meeting described logical topology and logical topology constraint rule.
A device for dynamic construction networking, comprising:
Receiving element, presets the dissimilar communication network device of large scale network and the interface of dissimilar communication network device for receiving the logical topology of input, logical topology constraint rule and composition;
Acquiring unit, for according to described logical topology and described logical topology constraint rule, in described default large scale network, obtain the set of interfaces of the candidate communication sets of network devices identical with each node type in described logical topology and the described candidate communication network equipment;
First determining unit, for in the set of interfaces of described candidate communication sets of network devices and the described candidate communication network equipment, determine the homeomorphic class of the homeomorphic class of the described candidate communication network equipment and the interface of the described candidate communication network equipment respectively;
Second determining unit, for the homeomorphic class according to the homeomorphic class of the described candidate communication network equipment and the interface of the described candidate communication network equipment, determine the interface of each self-corresponding target communication network equipment of each node and described target communication network equipment in described logical topology;
Set up unit, for the interface according to the described target communication network equipment determined and described target communication network equipment, logically topological constraints rule establishes the link, to obtain the objective network meeting described logical topology and logical topology constraint rule.
The method of the dynamic construction networking that the embodiment of the present invention provides and device, by processing default large scale network according to logical topology and logical topology constraint rule, obtain the set of interfaces of the candidate communication sets of network devices identical with each node type in described logical topology and the described candidate communication network equipment, in the set of interfaces of candidate communication sets of network devices and the described candidate communication network equipment, determine homeomorphic class respectively, determine the interface of each self-corresponding target communication network equipment of each node and described target communication network equipment in described logical topology again, link between described target communication network equipment.With when carrying out networking in prior art, make networking complex management, Environment utilization ratio is lower to be compared, and the scheme that the embodiment of the present invention provides is by dynamic construction networking, and the networking management of scale can be made simple, and Environment utilization ratio improves.
Accompanying drawing explanation
In order to be illustrated more clearly in the embodiment of the present invention or technical scheme of the prior art, be briefly described to the accompanying drawing used required in embodiment or description of the prior art below, apparently, accompanying drawing in the following describes is only some embodiments of the present invention, for those of ordinary skill in the art, under the prerequisite not paying creative work, other accompanying drawing can also be obtained according to these accompanying drawings.
The flow chart of the method for a kind of dynamic construction networking that Fig. 1 provides for the embodiment of the present invention 1;
The block diagram of the device of a kind of dynamic construction networking that Fig. 2 provides for the embodiment of the present invention 1;
The flow chart of the method for a kind of dynamic construction networking that Fig. 3 provides for the embodiment of the present invention 2;
The block diagram of the device of a kind of dynamic construction networking that Fig. 4 provides for the embodiment of the present invention 2.
Embodiment
Below in conjunction with the accompanying drawing in the embodiment of the present invention, be clearly and completely described the technical scheme in the embodiment of the present invention, obviously, described embodiment is only the present invention's part embodiment, instead of whole embodiments.Based on the embodiment in the present invention, those of ordinary skill in the art, not making the every other embodiment obtained under creative work prerequisite, belong to the scope of protection of the invention.
Embodiment 1
The embodiment of the present invention provides a kind of method of dynamic construction networking, and as shown in Figure 1, the method comprises:
Step 101, receives the logical topology of input, logical topology constraint rule and composition and presets the dissimilar communication network device of large scale network and the interface of dissimilar communication network device;
Step 102, according to described logical topology and described logical topology constraint rule, in described default large scale network, obtain the set of interfaces of the candidate communication sets of network devices identical with each node type in described logical topology and the described candidate communication network equipment;
Step 103, in the set of interfaces of described candidate communication sets of network devices and the described candidate communication network equipment, determines the homeomorphic class of the homeomorphic class of the described candidate communication network equipment and the interface of the described candidate communication network equipment respectively;
Step 104, according to the homeomorphic class of the homeomorphic class of the described candidate communication network equipment and the interface of the described candidate communication network equipment, determine the interface of each self-corresponding target communication network equipment of each node and described target communication network equipment in described logical topology;
Step 105, according to the interface of the described target communication network equipment determined and described target communication network equipment, logically topological constraints rule establishes the link, to obtain the objective network meeting described logical topology and logical topology constraint rule.
The method of the dynamic construction networking that the embodiment of the present invention provides, according to logical topology and logical topology constraint rule, default large scale network is processed, obtain the set of interfaces of the candidate communication sets of network devices identical with each node type in described logical topology and the described candidate communication network equipment, in the set of interfaces of candidate communication sets of network devices and the described candidate communication network equipment, determine homeomorphic class respectively, determine the interface of each self-corresponding target communication network equipment of each node and described target communication network equipment in described logical topology again, link between described target communication network equipment.With when carrying out networking in prior art, make networking complex management, Environment utilization ratio is lower to be compared, and the scheme that the embodiment of the present invention provides can make the networking management of scale simple, and Environment utilization ratio improves.
The embodiment of the present invention provides a kind of device of dynamic construction networking, this device can be configuration management server, can be Topological Mapping equipment particularly, as shown in Figure 2, this device comprises: receiving element 201, acquiring unit 202, the first determining unit 203, second determining unit 204, sets up unit 205.
Receiving element 201, presets the dissimilar communication network device of large scale network and the interface of dissimilar communication network device for receiving the logical topology of input, logical topology constraint rule and composition;
Acquiring unit 202, for according to described logical topology and described logical topology constraint rule, in described default large scale network, obtain the set of interfaces of the candidate communication sets of network devices identical with each node type in described logical topology and the described candidate communication network equipment;
First determining unit 203, for in the set of interfaces of described candidate communication sets of network devices and the described candidate communication network equipment, determine the homeomorphic class of the homeomorphic class of the described candidate communication network equipment and the interface of the described candidate communication network equipment respectively;
Second determining unit 204, for the homeomorphic class according to the homeomorphic class of the described candidate communication network equipment and the interface of the described candidate communication network equipment, determine the interface of each self-corresponding target communication network equipment of each node and described target communication network equipment in described logical topology;
Set up unit 205, for the interface according to the described target communication network equipment determined and described target communication network equipment, logically topological constraints rule establishes the link, to obtain the objective network meeting described logical topology and logical topology constraint rule.
The device of the dynamic construction networking that the embodiment of the present invention provides, the set of interfaces of the candidate communication sets of network devices identical with each node type in described logical topology and the described candidate communication network equipment is obtained by acquiring unit, homeomorphic class in the set of interfaces of the first determining unit determination candidate communication sets of network devices and the described candidate communication network equipment, second determining unit determines the interface of each self-corresponding target communication network equipment of each node and described target communication network equipment in described logical topology again, employing is set up unit and is linked between described target communication network equipment.With when carrying out networking in prior art, make networking complex management, Environment utilization ratio is lower to be compared, and the scheme that the embodiment of the present invention provides can make the networking management of scale simple, and Environment utilization ratio improves.
Embodiment 2
Embodiments of the invention provide a kind of method of dynamic construction networking, and as shown in Figure 3, the method comprises:
Step 301, Topological Mapping equipment receives the logical topology, logical topology constraint rule and the composition that input and presets the dissimilar communication network device of large scale network and the interface of dissimilar communication network device;
Dissimilar communication network device in described default large scale network and the interface of dissimilar communication network device are linked by physical intersection connection device;
Particularly, described logical topology comprises: network element and LinkElement (being connected network element link objects), described network element comprises: the interface of communication network device and communication network device, described communication network device comprises router and flow instrument, described router can have polytype, such as: described router can be NE5000E, NE80E, NE40E.Such as, described logical topology comprises: router-A NE80E, router B NE5000E router C NE40E and flow instrument D, wherein router-A NE80E and router B NE5000E dynamic link, router B NE5000E and router C NE40E dynamic link, router-A NE80E and router C NE40E dynamic link, router-A NE80E and router B NE5000E respectively with flow instrument D dynamic link, wherein the link of dynamic link can be GE (Gigabit Ethernet, gigabit Ethernet) link, POS (Packet Over SONET/SDH, peer-peer protocol realizes the agreement that IP message maps to the effective lotus of sonet frame) link, ATM (Asynchronous Transfer Mode, asynchronous transfer mode) link and 10G POS link.
Described logical topology constraint rule is the constraint rule set of the interface relationship describing described communication network device in described logical topology and described communication network device, and described logical topology constraint rule comprises: topological structure constraint, NE type constraint, the constraint of network element logical relation and existence constraint.
Described default large scale network can be a star-like network configuration, all dissimilar communication network devices in described default large scale network carry out dynamic link by physical intersection connection device, also dynamic link can be carried out by physical intersection connection device, the direct static linkage of another part communication network device for the communication network device that part is dissimilar.Such as, communication network device in described default large scale network comprises: router R1 NE40E, router R2 NE40E, router R3 NE5000E, router R4NE40E, router R5 NE5000E, router R6 NE80E, router R7 NE5000E, router R8NE80E, flow instrument T1, flow instrument T2, described communication network device carries out dynamic link by physical intersection connection device, router R6 NE80E and the direct static linkage of router R5 NE5000E, router R5 NE5000E and the direct static linkage of router R4 NE40E.
Described physical intersection connection device refers to, by instruction, the communication network device in described default large scale network is carried out cross-coupled equipment, described physical intersection connection device can be one, also can be more than one, also can adopt the light intersection equipment such as OSN6800 here.
Step 302, according to described logical topology and described logical topology constraint rule, in described default large scale network, obtain the set of interfaces of the candidate communication sets of network devices identical with each node type in described logical topology and the described candidate communication network equipment;
Particularly, large scale network is preset according to described logical topology and the process of described logical topology constraint rule, pre-search is carried out in described default large scale network, determine the type of the communication network device of a node in logical topology, then compare with all communication network devices in default large scale network, determine that the communication network device identical with the type of certain communication network device in logical topology is the candidate communication network equipment, all candidate communication network equipments of a node form a set, in like manner, obtain the set of the interface of the candidate communication network equipment, again ungratified communication network device in described default large scale network is carried out cutting, such as by described default large scale network with less than communication network device crop.Such as, the candidate communication sets of network devices of acquisition and the set of interfaces of the described candidate communication network equipment can be:
A＝＞[R8]to DTC[R8 P2]，to DTD[R8 P1、P6、P7]，to DTB1[R8 P1、P6、P7]，to DTB2[R8 P1、P6、P7]；
B＝＞[R3，R5]to DTC[R3 P1，R5 P3]，to DTD[R3 P2、P3、P4，R5 P1、P2、P4]，to DTA1[R3 P2、P3、P4，R5 P1、P2、P4]，to DTA2[R3 P2、P3、P4，R5 P1、P2、P4]；
C＝＞[R2，R4]to DTA[R2 P3，R4 P2]，to DTC[R2 P1，R4 P1]；
D＝＞[T1，T2]to DTA[T1 P1、P2，T2 P1、P2]，to DTB[T1 P1、P2，T2 P1、P2]。
Step 303, in the set of interfaces of described candidate communication sets of network devices and the described candidate communication network equipment, determines the homeomorphic class of the homeomorphic class of the described candidate communication network equipment and the interface of the described candidate communication network equipment respectively;
Described homeomorphic class comprises the homeomorphic class of physical switches interface and the homeomorphic class of direct-connected interface;
The homeomorphic class of described physical switches interface comprises: be connected to the structure in same physical switches; Total interface on same equipment; The interface that interface type is identical; There is the total interface on same frame when retraining across frame; There is the total interface on same veneer when straddle retrains; There is the total interface on same subcard when retraining across subcard;
The homeomorphic class of described direct-connected interface comprises: on this equipment to end interface simultaneously on opposite equip., the direct-connected interface on described equipment and to end interface; The interface identical with the interface type of the direct-connected interface on described equipment on this equipment; When existence retrains across frame, the interface identical with the interface type of direct-connected interface on same frame on this equipment; When there is straddle constraint, the interface identical with the interface type of direct-connected interface on same veneer on this equipment; When existence retrains across subcard, the interface identical with the interface type of direct-connected interface on same subcard on this equipment; Described equipment is the equipment at an interface place of direct-connected interface, and described opposite equip. is the equipment at another interface place of direct-connected interface.
Such as, the equivalence class determined in the equivalence class determined in each self-corresponding candidate communication sets of network devices of each node in described logical topology and the set of interfaces of the described candidate communication network equipment is:
A to DTC [R8 P2], to DTD [R8 P1 (P6, P7 are of equal value)], to DTB1 [R8 P6 (P1, P7 are of equal value)], to DTB2 [R8 P7 (P1, P6 are of equal value)];
B to DTC [R3 P1, R5 P3], to DTD [R3 P2 (P3, P4 are of equal value), R5 P1 (P2, P4 are of equal value)], to DTA1 [R3 P3 (P2, P4 are of equal value), R5 P2 (P1, P4 are of equal value)], to DTA2 [R3 P4 (P2, P3 are of equal value), R5 P4 (P1, P2 are of equal value)];
C to DTA[R2 P3，R4 P2]，to DTC[R2 P1，R4 P1]；
D to DTA [T1 P1 (P2 is of equal value), T2 P1 (P2 is of equal value)], to DTB [T1 P2 (P1 is of equal value), T2 P2 (P1 is of equal value)].
Described P1 (P6, P7 are of equal value) represents that P1 interface, P6 interface, P7 interface are of equal value.
Step 304, to existing in the described candidate communication network equipment of homeomorphic class, one of them candidate communication network equipment is selected to be first object communication network device, to existing in the interface of the described candidate communication network equipment of homeomorphic class, the interface of one of them candidate communication network equipment is selected to be the interface of first object communication network device;
Such as, according to [R3 in the homeomorphic class of the candidate communication network equipment corresponding to the B node in logical topology in step 303, R5], candidate communication network equipment R3 wherein can be selected to be first object communication network device, candidate communication network equipment R5 also can be selected to be first object communication network device.
Step 305, to judge in described logical topology between each self-corresponding described first object communication network device of each node, whether there is contradiction between described first object communication network device and the interface of described first object communication network device;
Here, the first object communication network device that the node that contradiction can be different for two in logical topology is determined is identical.
Step 306, between each self-corresponding described first object communication network device of each node in the described logical topology determined, when there is not contradiction between described first object communication network device and the interface of described first object communication network device, determine that described first object communication network device is described target communication network equipment, the interface of described first object communication network device is the interface of described target communication network equipment;
Such as, determine that in described logical topology, each self-corresponding target communication network equipment of each node can be:
A＝＞[R8]to DTD[R8 P1]，to DTB1[R8 P6]，to DTB2[R8 P7]；
B＝＞[R3]to DTC[R3 P1]，to DTD[R3 P2]，to DTA1[R3 P3]，to DTA2[R3P4]；
C＝＞[R2]to DTA[R2 P3]，to DTC[R2 P1]；
D＝＞[T1] to DTA[T1 P1]，to DTB[T1 P2]。
It should be noted that, when determining in described logical topology after each self-corresponding target communication network equipment of each node, be special to target communication network device identification described in each.
Step 307, between each self-corresponding described first object communication network device of each node in the described logical topology determined, when there is contradiction between described first object communication network device and the interface of described first object communication network device, reselect the interface of each self-corresponding first object communication network device of each node in described logical topology or first object communication network device;
Now, after execution of step 307, need to turn and go to perform step 304, until when the interface of the first object communication network device determined and first object communication network device is the interface of target communication network equipment and target communication network equipment, then go to perform step 308.
Determine after carrying out equivalence class partition that target communication network equipment can reduce number of searches level again.If do not carry out homeomorphic process to the interface of each self-corresponding candidate communication network equipment of node each in described logical topology and the described candidate communication network equipment, then in the process of interface determining target communication network equipment and target communication network equipment, if when the first object communication network device that in the described logical topology determined, some nodes are corresponding does not meet the demands, need again to search for the interface of each self-corresponding candidate communication network equipment of node each in described logical topology and the described candidate communication network equipment, redefine the first object communication network device that some nodes in described logical topology are corresponding, if carry out homeomorphic process to the interface of each self-corresponding candidate communication network equipment of node each in described logical topology and the described candidate communication network equipment, when the first object communication network device that some nodes in the described logical topology determined are corresponding does not meet the demands, now only need the interface of the candidate communication network equipment of parity price class and the described candidate communication network equipment again to search for, thus decrease the order of magnitude of backtrack search.
It should be noted that, when there is not homeomorphic class in the set of interfaces that there is not homeomorphic class and the described candidate communication network equipment in candidate communication sets of network devices, illustrate in described logical topology only there is a candidate communication network equipment in each self-corresponding candidate communication sets of network devices of each node, the interface of a candidate communication network equipment is only there is in the set of interfaces of the in like manner described candidate communication network equipment, at this moment, the described candidate communication network equipment in described logical topology in each self-corresponding candidate communication sets of network devices of each node is described target communication network equipment, the interface of the described candidate communication network equipment in the set of interfaces of the described candidate communication network equipment is the interface of described target communication network equipment.
Step 308, according to the interface of the described target communication network equipment determined and described target communication network equipment, logically topological constraints rule establishes the link, to obtain the objective network meeting described logical topology and logical topology constraint rule;
Particularly, after the interface determining each self-corresponding target communication network equipment of each node in described logical topology and described target communication network equipment, logically topological constraints rule is by node each in described logical topology, in described logical topology, the interface of each self-corresponding target communication network equipment of each node and described target communication network equipment maps, and generate the link instruction description list driving physical intersection connection device, then described physical intersection connection device is driven according to described link instruction description list, link between the interface setting up described target communication network equipment and described target communication network equipment, obtain the objective network meeting described logical topology and logical topology constraint rule.
When setting up the link between described target communication network equipment, need process dynamic link and static link, for dynamic link, drive described physical intersection connection device to establish the link according to described link instruction description list, for static link, directly carry out physical connection.
Such as, objective network model and universal expression form are:
Described dynamic interface can drive physical intersection connection device, gets through corresponding interface, namely establishes the link.Described physical intersection connection device can be one, and also can be more than one, the interface in same physical Cross Connect equipment can be got through.
In the application of reality generally can according on surface model adopt general data format (as XML format) express above model.
Step 309, when not using described objective network, the link between the interface cancelling target communication network equipment described in described objective network and described target communication network equipment.
Particularly, when not using described objective network, link between the interface cancelling target communication network equipment described in described objective network and described target communication network equipment, and be idle by described target communication network device identification, like this, the communication network device reclaimed can re-start distribution, recycles, and environment is utilized more effective.
The present invention carries out environment dynamic partition, build and reclaim, artificial Participation costs is low, networking management is simplified, at IP networking arts, contrast with the current environmental management that has of industry and application technology and add up, after adopting this technology, environmental management cost can reduce 10%-15%, and Environment utilization ratio can improve 20%-40%.
The method of the dynamic construction networking that the embodiment of the present invention provides, according to logical topology and logical topology constraint rule, default large scale network is processed, obtain the set of interfaces of the candidate communication sets of network devices identical with each node type in described logical topology and the candidate communication network equipment, then the homeomorphic class of the set of interfaces of candidate communication sets of network devices and the candidate communication network equipment is determined, determine the interface of each self-corresponding target communication network equipment of each node and described target communication network equipment in described logical topology again, link between described target communication network equipment and the interface of target communication network equipment.With when carrying out networking in prior art, make networking complex management, Environment utilization ratio is lower to be compared; the scheme that the embodiment of the present invention provides due to artificial Participation costs low; make the networking management of scale simple, and can communication network device be recycled, Environment utilization ratio is improved.
The embodiment of the present invention provides a kind of device of dynamic construction networking, this device can be configuration management server, can be Topological Mapping equipment particularly, as shown in Figure 4, this device comprises: receiving element 401, acquiring unit 402, the first determining unit 403, second determining unit 404, select module 405, determination module 406, sets up unit 407, cancels unit 408.
Receiving element 401 receives the logical topology, logical topology constraint rule and the composition that input and presets the dissimilar communication network device of large scale network and the interface of dissimilar communication network device;
Dissimilar communication network device in described default large scale network and the interface of dissimilar communication network device are linked by physical intersection connection device;
Described default large scale network can be a star-like network configuration, described physical intersection connection device refers to, by instruction, the communication network device in described default large scale network is carried out cross-coupled equipment, described physical intersection connection device can be one, also can be more than one, here, the light intersection equipment such as OSN6800 can also be adopted.
Acquiring unit 402, for according to described logical topology and described logical topology constraint rule, in described default large scale network, obtain the set of interfaces of the candidate communication sets of network devices identical with each node type in described logical topology and the described candidate communication network equipment;
In the set of interfaces of described candidate communication sets of network devices and the described candidate communication network equipment, the first determining unit 403, determines the homeomorphic class of the homeomorphic class of the described candidate communication network equipment and the interface of the described candidate communication network equipment respectively;
Described homeomorphic class comprises the homeomorphic class of physical switches interface and the homeomorphic class of direct-connected interface;
The homeomorphic class of described physical switches interface comprises: be connected to the structure in same physical switches; Total interface on same equipment; The interface that interface type is identical; There is the total interface on same frame when retraining across frame; There is the total interface on same veneer when straddle retrains; There is the total interface on same subcard when retraining across subcard;
The homeomorphic class of described direct-connected interface comprises: on this equipment to end interface simultaneously on opposite equip., the direct-connected interface on described equipment and to end interface; The interface identical with the interface type of the direct-connected interface on described equipment on this equipment; When existence retrains across frame, the interface identical with the interface type of direct-connected interface on same frame on this equipment; When there is straddle constraint, the interface identical with the interface type of direct-connected interface on same veneer on this equipment; When existence retrains across subcard, the interface identical with the interface type of direct-connected interface on same subcard on this equipment; Described equipment is the equipment at an interface place of direct-connected interface, and described opposite equip. is the equipment at another interface place of direct-connected interface.
According to the homeomorphic class of the homeomorphic class of the described candidate communication network equipment and the interface of the described candidate communication network equipment, second determining unit 404, determines the interface of each self-corresponding target communication network equipment of each node and described target communication network equipment in described logical topology;
Particularly, selection module 405 in second determining unit 404, for to existing in the described candidate communication network equipment of homeomorphic class, one of them candidate communication network equipment is selected to be first object communication network device, to existing in the interface of the described candidate communication network equipment of homeomorphic class, the interface of one of them candidate communication network equipment is selected to be the interface of first object communication network device;
When only there is a candidate communication network equipment in candidate communication sets of network devices, then directly determine that it is target communication network equipment, in like manner, when only there is the interface of a candidate communication network equipment in the set of interfaces of the candidate communication network equipment, then directly determine that it is the interface of target communication network equipment.
Determination module 406, for between each self-corresponding described first object communication network device of each node in the described logical topology determined, there is not contradiction between described first object communication network device and the interface of described first object communication network device time, determine that described first object communication network device is described target communication network equipment, the interface of described first object communication network device is the interface of described target communication network equipment;
Here, the first object communication network device that the node that contradiction can be different for two in logical topology is determined is identical.
Between each self-corresponding described first object communication network device of each node in the described logical topology determined, when there is contradiction between described first object communication network device and the interface of described first object communication network device, described selection module 405 also for, reselect the interface of each self-corresponding first object communication network device of each node in described logical topology or first object communication network device; Then continue to perform determination module 406.
After determining the interface of each self-corresponding target communication network equipment of each node and described target communication network equipment in described logical topology, set up the interface of unit 407 according to the described target communication network equipment determined and described target communication network equipment, logically topological constraints rule establishes the link, to obtain the objective network meeting described logical topology and logical topology constraint rule.
Particularly, after determining each self-corresponding target communication network equipment of each node in described logical topology, logically topological constraints rule is by node each in described logical topology, the interface mappings success of each self-corresponding target communication network equipment of each node and described target communication network equipment in described logical topology, and generate the link instruction description list driving physical intersection connection device, then described physical intersection connection device is driven according to described link instruction description list, set up the dynamic link between described target communication network equipment, obtain the objective network meeting described logical topology and logical topology constraint rule.
When not using described objective network, cancellation unit 408 cancels the link between the interface of target communication network equipment described in described objective network and described target communication network equipment.Like this, the communication network device in described objective network can re-start distribution, recycles, and environment is utilized more effective.
The device of the dynamic construction networking that the embodiment of the present invention provides, the set of interfaces of the candidate communication sets of network devices identical with each node type in described logical topology and the described candidate communication network equipment is obtained by acquiring unit, homeomorphic class in the set of interfaces of the first determining unit determination candidate communication sets of network devices and the described candidate communication network equipment, second determining unit determines the interface of each self-corresponding target communication network equipment of each node and described target communication network equipment in described logical topology again, employing is set up unit and is linked between described target communication network equipment.With when carrying out networking in prior art, make networking complex management, Environment utilization ratio is lower to be compared; the scheme that the embodiment of the present invention provides due to artificial Participation costs low; make the networking management of scale simple, and can communication network device be recycled, Environment utilization ratio is improved.
It should be noted that, the scheme that the embodiment of the present invention provides as the nucleus module of 7*24 intelligent automation test macro, can be embedded in automatization system.Native system is deployed in intelligent automation script execution system, the system embedment that dynamic environment is built is to LCM (Laboratory Configuration Management, laboratory configuration management) in Design of Laboratory Management System, by TICC (Test Integrated ControlCenter, Test integration control centre) dispatching patcher and perform Cluster technology more, automatized script contains the request of logical topology and logical topology constraint rule, in LCM, networking dynamic allocation system can determine each self-corresponding target communication network equipment of each node in logical topology, Mobile state of going forward side by side is built, distribution environments during execution, execution terminates rear recovery environment, thus lifting Environment utilization ratio.
The scheme that the embodiment of the present invention provides also can embed this method in laboratory network, networking is built dynamically by software systems, network simulation field can also be applied in, by providing for operator the networking of 1: 1 to reappear, dispose for new business and verification environment is provided; Can also be applied in O&M network disaster recovery and navigation system, by building true O&M network in laboratory, be the basic networking that network disaster recovery provides network to reappear with location.
The above; be only the specific embodiment of the present invention, but protection scope of the present invention is not limited thereto, is anyly familiar with those skilled in the art in the technical scope that the present invention discloses; change can be expected easily or replace, all should be encompassed within protection scope of the present invention.Therefore, protection scope of the present invention should described be as the criterion with the protection range of claim.
Claims (8)
1. a method for dynamic construction networking, is characterized in that, comprising:
Receive the logical topology of input, logical topology constraint rule and composition and preset the dissimilar communication network device of large scale network and the interface of dissimilar communication network device;
According to described logical topology and described logical topology constraint rule, in described default large scale network, obtain the set of interfaces of the candidate communication sets of network devices identical with each node type in described logical topology and the described candidate communication network equipment;
In the set of interfaces of described candidate communication sets of network devices and the described candidate communication network equipment, determine the homeomorphic class of the homeomorphic class of the described candidate communication network equipment and the interface of the described candidate communication network equipment respectively;
According to the homeomorphic class of the homeomorphic class of the described candidate communication network equipment and the interface of the described candidate communication network equipment, determine the interface of each self-corresponding target communication network equipment of each node and described target communication network equipment in described logical topology;
According to the interface of the described target communication network equipment determined and described target communication network equipment, logically topological constraints rule establishes the link, to obtain the objective network meeting described logical topology and logical topology constraint rule.
2. the method for dynamic construction networking according to claim 1, it is characterized in that, the homeomorphic class of the interface of the described homeomorphic class from the described candidate communication network equipment and the described candidate communication network equipment, determine that the interface of each self-corresponding target communication network equipment of each node and described target communication network equipment in described logical topology comprises:
To existing in the described candidate communication network equipment of homeomorphic class, one of them candidate communication network equipment is selected to be first object communication network device, to existing in the interface of the described candidate communication network equipment of homeomorphic class, the interface of one of them candidate communication network equipment is selected to be the interface of first object communication network device;
Between each self-corresponding described first object communication network device of each node in the described logical topology determined, when there is not contradiction between described first object communication network device and the interface of described first object communication network device, determine that described first object communication network device is described target communication network equipment, the interface of described first object communication network device is the interface of described target communication network equipment, and described contradiction is that the first object communication network device that node that two in logical topology are different is determined is identical;
Between each self-corresponding described first object communication network device of each node in the described logical topology determined, when there is contradiction between described first object communication network device and the interface of described first object communication network device, reselect the interface of each self-corresponding first object communication network device of each node in described logical topology or first object communication network device.
3. the method for dynamic construction networking according to claim 2, is characterized in that, described homeomorphic class comprises the homeomorphic class of physical switches interface and the homeomorphic class of direct-connected interface;
The homeomorphic class of described physical switches interface comprises: be connected to the structure in same physical switches; Total interface on same equipment; The interface that interface type is identical; There is the total interface on same frame when retraining across frame; There is the total interface on same veneer when straddle retrains; There is the total interface on same subcard when retraining across subcard;
The homeomorphic class of described direct-connected interface comprises: on this equipment to end interface simultaneously on opposite equip., the direct-connected interface on described equipment and to end interface; The interface identical with the interface type of the direct-connected interface on described equipment on this equipment; When existence retrains across frame, the interface identical with the interface type of direct-connected interface on same frame on this equipment; When there is straddle constraint, the interface identical with the interface type of direct-connected interface on same veneer on this equipment; When existence retrains across subcard, the interface identical with the interface type of direct-connected interface on same subcard on this equipment; Described equipment is the equipment at an interface place of direct-connected interface, and described opposite equip. is the equipment at another interface place of direct-connected interface.
4. the method for dynamic construction networking according to claim 1, it is characterized in that, described method also comprises: when not using described objective network, the link between the interface cancelling target communication network equipment described in described objective network and described target communication network equipment.
5. a device for dynamic construction networking, is characterized in that, comprising:
Receiving element, presets the dissimilar communication network device of large scale network and the interface of dissimilar communication network device for receiving the logical topology of input, logical topology constraint rule and composition;
Acquiring unit, for according to described logical topology and described logical topology constraint rule, in described default large scale network, obtain the set of interfaces of the candidate communication sets of network devices identical with each node type in described logical topology and the described candidate communication network equipment;
First determining unit, for in the set of interfaces of described candidate communication sets of network devices and the described candidate communication network equipment, determine the homeomorphic class of the homeomorphic class of the described candidate communication network equipment and the interface of the described candidate communication network equipment respectively;
Second determining unit, for the homeomorphic class according to the homeomorphic class of the described candidate communication network equipment and the interface of the described candidate communication network equipment, determine the interface of each self-corresponding target communication network equipment of each node and described target communication network equipment in described logical topology;
Set up unit, for the interface according to the described target communication network equipment determined and described target communication network equipment, logically topological constraints rule establishes the link, to obtain the objective network meeting described logical topology and logical topology constraint rule.
6. the device of dynamic construction networking according to claim 5, is characterized in that, described second determining unit comprises:
Select module, for to existing in the described candidate communication network equipment of homeomorphic class, one of them candidate communication network equipment is selected to be first object communication network device, to existing in the interface of the described candidate communication network equipment of homeomorphic class, the interface of one of them candidate communication network equipment is selected to be the interface of first object communication network device;
Determination module, for between each self-corresponding described first object communication network device of each node in the described logical topology determined, there is not contradiction between described first object communication network device and the interface of described first object communication network device time, determine that described first object communication network device is described target communication network equipment, the interface of described first object communication network device is the interface of described target communication network equipment, and described contradiction is that the first object communication network device that node that two in logical topology are different is determined is identical;
Described selection module also for, between each self-corresponding described first object communication network device of each node in the described logical topology determined, when there is contradiction between described first object communication network device and the interface of described first object communication network device, reselect the interface of each self-corresponding first object communication network device of each node in described logical topology or first object communication network device.
7. the device of dynamic construction networking according to claim 6, is characterized in that, described homeomorphic class comprises the homeomorphic class of physical switches interface and the homeomorphic class of direct-connected interface;
The homeomorphic class of described physical switches interface comprises: be connected to the structure in same physical switches; Total interface on same equipment; The interface that interface type is identical; There is the total interface on same frame when retraining across frame; There is the total interface on same veneer when straddle retrains; There is the total interface on same subcard when retraining across subcard;
The homeomorphic class bag of described direct-connected interface: on this equipment to end interface simultaneously on opposite equip., the direct-connected interface on described equipment and to end interface; The interface identical with the interface type of the direct-connected interface on described equipment on this equipment; When existence retrains across frame, the interface identical with the interface type of direct-connected interface on same frame on this equipment; When there is straddle constraint, the interface identical with the interface type of direct-connected interface on same veneer on this equipment; When existence retrains across subcard, the interface identical with the interface type of direct-connected interface on same subcard on this equipment; Described equipment is the equipment at an interface place of direct-connected interface, and described opposite equip. is the equipment at another interface place of direct-connected interface.
8. the device of dynamic construction networking according to claim 5, is characterized in that, described device also comprises:
Cancel unit, for when not using described objective network, the link between the interface cancelling target communication network equipment described in described objective network and described target communication network equipment.
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 CN102986167A (en) | 2013-03-20 |
| CN102986167B true 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) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111385195B (en) * | 2018-12-29 | 2023-05-16 | 中兴通讯股份有限公司 | Information processing method, device and storage medium |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| 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 (5)
| 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 |
| 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 |
| 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 CN CN201180001205.6A patent/CN102986167B/en not_active Expired - Fee Related
- 2011-07-13 WO PCT/CN2011/077099 patent/WO2012159326A1/en active Application Filing
Patent Citations (3)
| 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 |
| CN101536435A (en) * | 2006-11-13 | 2009-09-16 | 西门子公司 | Method for establishing bidirectional data transmission paths in a wireless meshed communication network |
| CN101431444A (en) * | 2007-11-07 | 2009-05-13 | 中兴通讯股份有限公司 | Test method for transmission equipment clock synchronous information switching time delay |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2012159326A1 (en) | 2012-11-29 |
| CN102986167A (en) | 2013-03-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US9450823B2 (en) | Hybrid network management | |
| CN104582004B (en) | WLAN layering group network systems and method based on SDN | |
| CN103997414B (en) | Generate method and the network control unit of configuration information | |
| CN105553849B (en) | A kind of traditional IP and SPTN network intercommunication method and system | |
| CN112187517B (en) | Configuration method, platform and controller for SDN virtual routing of data center | |
| RU2637419C2 (en) | Method and system for protection of virtual network image and computer data media | |
| CN102185706B (en) | Method for generating IEEE1394 (Institute of Electrical and Electronics Engineers 1394) network topological graph | |
| CN103109271A (en) | Inter-platform application migration realization method and system | |
| CN104618244A (en) | SDN network and traditional IP network intercommunicating method and system | |
| CN104717081A (en) | Gateway function realization method and device | |
| CN104683190A (en) | Webmaster managed network simulation system and webmaster managed network simulation method | |
| CN103414644A (en) | Method for issuing entries and controller | |
| CN107959582A (en) | A kind of management method and device of example of cutting into slices | |
| CN105052113A (en) | Common agent framework for network devices | |
| CN105337754A (en) | Method and system for opening data communication network (DCN) | |
| CN105721192A (en) | Method and apparatus for realizing capacity planning | |
| CN104283802A (en) | Neighbor discovery method and device | |
| CN108123819A (en) | A kind of emulation mode of actual situation network seamless fusion | |
| 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 | |
| CN106998299B (en) | The recognition methods of the network equipment, apparatus and system in data center network | |
| CN110035012A (en) | VPN traffic scheduling method based on SDN and the VPN flow scheduling system based on SDN | |
| CN116155682A (en) | Data packet capturing method and device, electronic equipment and storage medium | |
| CN106878095B (en) | Network configuration method based on scenario distributed simulation | |
| CN115514696A (en) | Method, device and equipment for transmitting computing power resource information |
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 |
Granted publication date: 20150415 Termination date: 20190713 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |