CN106302158A

CN106302158A - A kind of network topology selects the method and device in transmission path

Info

Publication number: CN106302158A
Application number: CN201510287902.2A
Authority: CN
Inventors: 查毅勇; 黄勇
Original assignee: Huawei Technologies Co Ltd
Current assignee: Huawei Technologies Co Ltd
Priority date: 2015-05-29
Filing date: 2015-05-29
Publication date: 2017-01-04
Anticipated expiration: 2035-05-29
Also published as: CN106302158B

Abstract

A kind of network topology that the embodiment of the present invention provides selects the method and device in transmission path, it is possible to Automatic sieve selects the transmission path without specific node from described source node to described destination node, is favorably improved the efficiency of routing.In the method, control equipment according to first network topology, the information of the first level and the source node in path, it is thus achieved that the information of the first ring.Described control equipment destination node topological according to described first network, described and the information of described first level, it is thus achieved that the information of the second ring.Described control equipment is according to routing condition, the information of described first network the first ring topological, described and the information of described second ring, it is thus achieved that preferred path, and described preferred path is the path arriving described destination node from described source node meeting described routing condition.

Description

A kind of network topology selects the method and device in transmission path

Technical field

The present invention relates to communication technical field, particularly relate to a kind of network topology selects transmission path Method and device.

Background technology

When operator opens new business or during to the business tuning opened, need to select in network topology Article one, the transmission path from source node to destination node, business is transmitted by the transmission path selected by employing. At present, path-calculating element (Path Compute Element, PCE) is mainly used to open up from a network Flutter middle selection and transmit path end to end.

When using the transmission path that PCE selects a network topology, by the topological structure of described network topology Inputting in described PCE, described topological structure includes the annexation between all nodes of this network topology, Described PCE, according to the source node chosen in advance from this network topology and destination node, exports one from described Source node is to the transmission path of described destination node.

Using PCE to calculate the source node transmission path to destination node, PCE is according to joint each in network topology Annexation between point, selects time delay the shortest or the transmission path of shortest path.If desired one is selected The bar transmission path without specific node from source node to destination node, arbitrary in many transmission paths Transmission paths is the source node transmission path to destination node, then need manually PCE to be calculated acquisition many Transmission paths screens, it is thus achieved that from described source node to described destination node without specific node Transmission path.

Summary of the invention

The embodiment of the present invention is to provide the method and device selecting transmission path in a kind of network topology, energy Enough Automatic sieves select the transmission path without specific node from described source node to described destination node, have Help improve the efficiency of routing.

To this end, the technical scheme that the present invention solves technical problem is:

First aspect, it is provided that a kind of method selecting transmission path in network topology, including:

Control equipment is according to first network topology, the information of the first level and the source node in path, it is thus achieved that the The information of one ring, described first network topology includes described source node, the destination node in described path, described Node that first level includes and adjacent internodal annexation, described first level is described Highest level in one network topology, the information of described first level includes the joint that described first level includes Annexation between point, the information of described first ring includes the level belonging to described first ring and described first The node that ring includes, described first ring be the level belonging to described first ring include described source node and Including the minimum ring of interstitial content；

Described control equipment destination node topological according to described first network, described and the letter of described first level Breath, it is thus achieved that the information of the second ring, the information of described second ring includes the level belonging to described second ring and institute Stating the node that the second ring includes, described second ring is to include described place in the level belonging to described second ring Node and the minimum ring of the interstitial content included；

Described control equipment according to routing condition, the information of described first network the first ring topological, described and The information of described second ring, it is thus achieved that preferred path, described preferred path be meet described routing condition from Described source node arrives the path of described destination node, and described routing condition is: include without the 3rd ring The node that node and/or Fourth Ring include, described 3rd ring includes identical with the level belonging to described first ring Ring and/or level less than the ring of level belonging to described first ring, described Fourth Ring includes and described second Ring that level belonging to ring is identical and/or level are less than the ring of the level belonging to described second ring.

In the first possible implementation of first aspect, described control equipment is opened up according to first network Flutter, the information of the first level and the source node in path, it is thus achieved that the information of the first ring includes:

Described control equipment is according to the information of the first level described in described first network topological sum, it is thus achieved that first Node, described primary nodal point is the node in described first level with child node, described primary nodal point Child node is described source node, is directly connected to the node of described source node or is indirectly connected with described source node Node；

Described control equipment is according to primary nodal point described in described first network topological sum, it is thus achieved that the letter at five rings Breath, described five rings is to include that described primary nodal point and the interstitial content that includes are less than the in the second level The set of the ring of one preset value, the information at described five rings includes described second level and described five rings bag The node included, the grade of described second level is less than the grade of described first level；

Described control equipment judges whether the information at described five rings includes described source node；

If the information at described five rings includes described source node, described control equipment is from described five rings Information obtains the information of the 6th ring, using the information of described 6th ring as the information of described first ring, institute Stating the 6th ring is that described five rings includes described source node, and the ring that the interstitial content that includes is minimum.

In conjunction with the first possible implementation of above-mentioned first aspect, additionally provide the second of first aspect Planting possible implementation, described control equipment is according to first network topology, the information of the first level and road The source node in footpath, it is thus achieved that the information of the first ring also includes:

If the information at described five rings does not include described source node, the most described control equipment is according to described One network topology and the information at described five rings, it is thus achieved that secondary nodal point, described secondary nodal point is described second Having the node of child node in level, the child node of described secondary nodal point is described source node, is directly connected to The node of described source node or be indirectly connected with the node of described source node；

Described control equipment is according to secondary nodal point described in described first network topological sum, it is thus achieved that described first ring Information, the level belonging to described first ring is third layer level, and the grade of described third layer level is less than described The grade of the second level.

In conjunction with above-mentioned first aspect, the first possible implementation of first aspect or first aspect Two kinds of possible implementations, additionally provide the third possible implementation of first aspect, described control Control equipment destination node topological according to described first network, described and the information of described first level, it is thus achieved that the The information of bicyclo-includes:

Described control equipment is according to the information of the first level described in described first network topological sum, it is thus achieved that the 3rd Node, described 3rd node is the node in described first level with child node, described 3rd node Child node is described destination node, is directly connected to the node of described destination node or is indirectly connected with described destination node Node；

Described control equipment is according to the 3rd node described in described first network topological sum, it is thus achieved that the letter of the 7th ring Breath, described 7th ring is to include that described 3rd node and the interstitial content that includes are less than the in the second level The set of the ring of two preset values, the information of described 7th ring includes described second level and described 7th ring bag The node included, the grade of described second level is less than the grade of described first level；

Described control equipment judges whether the information of described 7th ring includes described destination node；

If the information of described 3rd ring includes described destination node, described control equipment is from described 7th ring Information obtains the information of the 8th ring, using the information of described 8th ring as the information of described second ring, institute Stating the 8th ring is that described 7th ring includes described source node, and the up-to-date few ring of interstitial content included.

In conjunction with the third possible implementation of above-mentioned first aspect, additionally provide the 4th of first aspect the Plant possible implementation, described control equipment destination node topological according to described first network, described and institute State the information of the first level, it is thus achieved that the information of the second ring also includes:

If the information of described 7th ring does not include described source node, the most described control equipment is according to described One network topology and the information of described 7th ring, it is thus achieved that fourth node, described fourth node is described second Having the node of child node in level, the child node of described fourth node is described destination node, is directly connected to The node of described destination node or be indirectly connected with the node of described destination node；

Described control equipment is according to fourth node described in described first network topological sum, it is thus achieved that described second ring Information, the level belonging to described second ring is third layer level, and the grade of described third layer level is less than described The grade of the second level.

In conjunction with above-mentioned first aspect, the first possible implementation of first aspect, first aspect the second Possible implementation, the third possible implementation of first aspect or first aspect the 4th kind are possible Implementation, additionally provides the 5th kind of possible implementation of first aspect, described control equipment according to The information of routing condition, described first network the first ring topological, described and the information of described second ring, obtain Obtain preferred path to include:

Described control equipment is according to described routing condition and described first network topology, it is thus achieved that the second network is opened up Flutterring, described second network topology does not meets described routing bar for filtering out on the basis of first network topology The ring of part and/or the network topology obtained after not meeting the link of described routing condition；

Described control equipment according to described second network topology, the information of described first level, described first The information of ring and the information of described second ring, it is thus achieved that the first subnet topology, the second subnet topological sum the 3rd Net topology, described first subnet topology only includes the node that described first level includes, described second subnet Topology includes that the node that described first ring includes, described 3rd subnet topology include what described second ring included Node；

Described control equipment is according to the information of the first ring described in described second subnet topological sum, it is thus achieved that the first via Footpath, described first path is to be arrived described first subnet by described source node in described second subnet topology to open up Flutter the path of the 5th node included, described 5th node connect in described second subnet topology or Multiple nodes；

Described control equipment is according to the information of the second ring described in described 3rd subnet topological sum, it is thus achieved that the second tunnel Footpath, described second path is to be arrived described first subnet by described destination node in described 3rd subnet topology to open up Flutter the path of the 6th node included, described 6th node connect in described 3rd subnet topology or Multiple nodes；

Described control equipment according to described first subnet the 5th node topological, described and described 6th node, Obtaining the 3rd path, described 3rd path is to be arrived institute by described 5th node in described first subnet topology State the path of the 6th node；

Described control equipment is according to described first path, described second path and described 3rd path, it is thus achieved that Described preferred path, described preferred path is described first path, described second path and described 3rd tunnel The path obtained after the splicing of footpath.

In conjunction with above-mentioned first aspect, the first possible implementation of first aspect, first aspect the second Possible implementation, the third possible implementation of first aspect or first aspect the 4th kind are possible Implementation, additionally provides the 6th kind of possible implementation of first aspect, described control equipment according to The information of routing condition, described first network the first ring topological, described and the information of described second ring, obtain Obtain preferred path to include:

Described control equipment is according to described routing condition and described first network topology, it is thus achieved that the 3rd network is opened up Flutterring, described 3rd network topology does not meets described routing article for filtering out on the basis of first network topology The ring of part and/or the network topology obtained after not meeting the link of described routing condition；

Described control equipment according to described 3rd network topology, the information of described first level, described first The information of ring and the information of described second ring, it is thus achieved that the 4th sub-network topology, described 4th subnet topology bag Include node that described first ring includes and the node that described second ring includes；

Described control equipment according to the information of described 4th sub-network the first level topological, described, described The information of one ring and the information acquisition preferred path of described second ring, described 4th sub-network topology includes institute Stating node that the first ring includes and include the node that described second ring includes, described preferred path is described source Node arrives the path of described destination node.

In conjunction with above-mentioned first aspect, the first possible implementation of first aspect, first aspect the second Possible implementation, the third possible implementation of first aspect or first aspect the 4th kind are possible Implementation, additionally provides the 7th kind of possible implementation of first aspect, and described routing condition is also wrapped Include the quantity of the horizontal link that described preferred path comprises less than the 3rd preset value, described control equipment according to The information of routing condition, described first network the first ring topological, described and the information of described second ring, obtain Obtain preferred path to include:

Described control equipment is according to described routing condition and described first network topology, it is thus achieved that the 4th network is opened up Flutterring, described 4th network topology is for identify one or more horizontal chain on the basis of first network topology The network topology obtained behind road；

Described control equipment according to described 4th network topology, the information of described first level, described first The information of ring and the information of described second ring, it is thus achieved that the 5th subnet topology, the 6th subnet topological sum the 7th Net topology, described 5th subnet topology only includes the node that described first level includes, described 6th subnet Topology includes that the node that described first ring includes, described 7th subnet topology include what described second ring included Node；

Described control equipment is according to the information of the first ring described in described 6th subnet topological sum, it is thus achieved that the 4th tunnel Footpath, described 4th path is to be arrived described 4th subnet by described source node in described 6th subnet topology to open up Flutter the path of the 7th node included, described 7th node connect in described 5th subnet topology or Multiple nodes；

Described control equipment is according to the information of the second ring described in described 7th subnet topological sum, it is thus achieved that the 5th tunnel Footpath, described 5th path is to be arrived described 4th subnet by described destination node in described 7th subnet topology to open up Flutter the path of the 8th node included, described 8th node connect in described 6th subnet topology or The quantity of the horizontal link that multiple nodes, described 5th path and described 4th path comprise is less than described the Three preset values；

Described control equipment according to described 5th subnet the 7th node topological, described and described 8th node, Obtaining the 6th path, described 6th path is to be arrived institute by described 7th node in described 5th subnet topology State the path of the 8th node；

Described control equipment is according to described 4th path, described 5th path and described 6th path, it is thus achieved that Described preferred path, described preferred path is described 4th path, described 5th path and described 6th tunnel The path obtained after the splicing of footpath.

Second aspect, it is provided that select the device in transmission path in a kind of network topology, including:

First ring information acquisition unit, for according to first network topology, the information of the first level and path Source node, it is thus achieved that the information of the first ring, described first network topology includes described source node, described road The destination node in footpath, the node that described first level includes and adjacent internodal annexation, described First level is the highest level in described first network topology, and the information of described first level includes described The internodal annexation that first level includes, the information of described first ring includes belonging to described first ring Level and the node that includes of described first ring, described first ring is in the level belonging to described first ring Including the ring that described source node and the interstitial content that includes are minimum；

Second ring information acquisition unit, for the destination node topological, described and described according to described first network The information of the first level, it is thus achieved that the information of the second ring, the information of described second ring includes described second ring institute The node that the level belonged to and described second ring include, described second ring is in the level belonging to described second ring Include described destination node and the minimum ring of the interstitial content included；

Path acquiring unit, for according to routing condition, described first network the first ring topological, described Information and the information of described second ring, it is thus achieved that preferred path, described preferred path is for meeting described routing bar The path arriving described destination node from described source node of part, described routing condition is: without the 3rd ring Including node and/or the node that includes of Fourth Ring, described 3rd ring includes and the layer belonging to described first ring The identical ring of level and/or level are less than the ring of the level belonging to described first ring, and described Fourth Ring includes and institute State the identical ring of the level belonging to the second ring and/or the level ring less than the level belonging to described second ring.

In the first possible implementation of second aspect, described first ring information acquisition unit is concrete For:

Information according to the first level described in described first network topological sum, it is thus achieved that primary nodal point, described One node is the node in described first level with child node, and the child node of described primary nodal point is described Source node, it is directly connected to the node of described source node or is indirectly connected with the node of described source node；

According to primary nodal point described in described first network topological sum, it is thus achieved that the information at five rings, the described 5th Ring is to include that described primary nodal point and the interstitial content included are less than the ring of the first preset value in the second level Set, the information at described five rings includes the node that described second level and described five rings include, institute State the grade grade less than described first level of the second level；

Judge whether the information at described five rings includes described source node；

If the information at described five rings includes described source node, from the information at described five rings, obtain The information of six rings, using the information of described 6th ring as the information of described first ring, described 6th ring is institute State five rings and include described source node, and the ring that the interstitial content that includes is minimum.

In conjunction with the first possible implementation of above-mentioned second aspect, additionally provide the second of second aspect Kind possible implementation, described first ring information acquisition unit also particularly useful for:

If the information at described five rings does not include described source node, according to described first network topological sum institute Stating the information at five rings, it is thus achieved that secondary nodal point, described secondary nodal point is to have sub-joint in described second level The node of point, the child node of described secondary nodal point is described source node, is directly connected to the joint of described source node Put or be indirectly connected with the node of described source node；

According to secondary nodal point described in described first network topological sum, it is thus achieved that the information of described first ring, described Level belonging to first ring is third layer level, the grade of described third layer level less than described second level etc. Level.

In conjunction with above-mentioned second aspect, the first possible implementation of second aspect or second aspect the second Possible implementation, additionally provides the third possible implementation of second aspect, described second ring letter Breath acquiring unit specifically for:

Information according to the first level described in described first network topological sum, it is thus achieved that the 3rd node, described Three nodes are the node in described first level with child node, and the child node of described 3rd node is described Destination node, it is directly connected to the node of described destination node or is indirectly connected with the node of described destination node；

According to the 3rd node described in described first network topological sum, it is thus achieved that the information of the 7th ring, the described 7th Ring is to include that described 3rd node and the interstitial content included are less than the ring of the second preset value in the second level Set, the information of described 7th ring includes the node that described second level and described 7th ring include, institute State the grade grade less than described first level of the second level；

Judge whether the information of described 7th ring includes described destination node；

If the information of described 3rd ring includes described destination node, from the information of described 7th ring, obtain The information of eight rings, using the information of described 8th ring as the information of described second ring, described 8th ring is institute State the 7th ring and include described source node, and the up-to-date few ring of interstitial content included.

In conjunction with the third possible implementation of above-mentioned second aspect, additionally provide the 4th kind of second aspect Possible implementation, described second ring information acquisition unit also particularly useful for:

If the information of described 7th ring does not include described source node, according to described first network topological sum institute Stating the information of the 7th ring, it is thus achieved that fourth node, described fourth node is to have sub-joint in described second level The node of point, the child node of described fourth node is described destination node, is directly connected to the joint of described destination node Put or be indirectly connected with the node of described destination node；

According to fourth node described in described first network topological sum, it is thus achieved that the information of described second ring, described Level belonging to second ring is third layer level, the grade of described third layer level less than described second level etc. Level.

In conjunction with above-mentioned second aspect, the first possible implementation of second aspect, second aspect the second Possible implementation, the third possible implementation of second aspect or second aspect the 4th kind are possible Implementation, additionally provides the 5th kind of possible implementation of second aspect, and described path acquiring unit has Body is used for:

According to described routing condition and described first network topology, it is thus achieved that the second network topology, described second Network topology is the ring filtering out on the basis of first network topology and not meeting described routing condition and/or not The network topology obtained after meeting the link of described routing condition；

According to described second network topology, the information of described first level, the information of described first ring and institute State the information of the second ring, it is thus achieved that the first subnet topology, the second subnet topological sum the 3rd subnet topology, described First subnet topology only includes the node that described first level includes, described second subnet topology includes described The node that first ring includes, described 3rd subnet topology includes the node that described second ring includes；

Information according to the first ring described in described second subnet topological sum, it is thus achieved that first path, described first Path is the 5 included by the described first subnet topology of described source node arrival in described second subnet topology The path of node, described 5th node connects the one or more nodes in described second subnet topology；

Information according to the second ring described in described 3rd subnet topological sum, it is thus achieved that the second path, described second Path is the 6 included by the described first subnet topology of described destination node arrival in described 3rd subnet topology The path of node, described 6th node connects the one or more nodes in described 3rd subnet topology；

According to described first subnet the 5th node topological, described and described 6th node, it is thus achieved that the 3rd path, Described 3rd path is the road being arrived described 6th node in described first subnet topology by described 5th node Footpath；

According to described first path, described second path and described 3rd path, it is thus achieved that described preferred path, Described preferred path is acquisition after described first path, described second path and described 3rd path splicing Path.

In conjunction with above-mentioned second aspect, the first possible implementation of second aspect, second aspect the second Possible implementation, the third possible implementation of second aspect or second aspect the 4th kind are possible Implementation, additionally provides the 6th kind of possible implementation of second aspect, and described path acquiring unit has Body is used for:

According to described routing condition and described first network topology, it is thus achieved that the 3rd network topology, the described 3rd Network topology is the ring filtering out on the basis of first network topology and not meeting described routing condition and/or not The network topology obtained after meeting the link of described routing condition；

According to described 3rd network topology, the information of described first level, the information of described first ring and institute State the information of the second ring, it is thus achieved that the 4th sub-network topology, described 4th subnet topology includes described first ring Including node and the node that includes of described second ring；

Information according to described 4th sub-network the first level topological, described, the information of described first ring and The information acquisition preferred path of described second ring, described 4th sub-network topology includes that described first ring includes Node and include the node that described second ring includes, it is described that described preferred path is that described source node arrives The path of destination node.

In conjunction with above-mentioned second aspect, the first possible implementation of second aspect, second aspect the second Possible implementation, the third possible implementation of second aspect or second aspect the 4th kind are possible Implementation, additionally provides the 6th kind of possible implementation of second aspect, and described routing condition also includes The quantity of the horizontal link that described preferred path comprises is less than the 3rd preset value, and described path acquiring unit has Body is used for:

According to described routing condition and described first network topology, it is thus achieved that the 4th network topology, the described 4th Network topology is to identify the net obtained after one or more horizontal link on the basis of first network topology Network topology；

According to described 4th network topology, the information of described first level, the information of described first ring and institute State the information of the second ring, it is thus achieved that the 5th subnet topology, the 6th subnet topological sum the 7th subnet topology, described 5th subnet topology only includes the node that described first level includes, described 6th subnet topology includes described The node that first ring includes, described 7th subnet topology includes the node that described second ring includes；

Information according to the first ring described in described 6th subnet topological sum, it is thus achieved that the 4th path, the described 4th Path is the 7 included by the described 4th subnet topology of described source node arrival in described 6th subnet topology The path of node, described 7th node connects the one or more nodes in described 5th subnet topology；

Information according to the second ring described in described 7th subnet topological sum, it is thus achieved that the 5th path, the described 5th Path is the 8 included by the described 4th subnet topology of described destination node arrival in described 7th subnet topology The path of node, described 8th node connects the one or more nodes in described 6th subnet topology, institute State the 5th path and the quantity of horizontal link that described 4th path comprises is less than described 3rd preset value；

According to described 5th subnet the 7th node topological, described and described 8th node, it is thus achieved that the 6th path, Described 6th path is the road being arrived described 8th node in described 5th subnet topology by described 7th node Footpath；

According to described 4th path, described 5th path and described 6th path, it is thus achieved that described preferred path, Described preferred path is acquisition after described 4th path, described 5th path and described 6th path splicing Path.

A kind of network topology that the embodiment of the present invention provides selects the method and device in transmission path, controls Equipment is according to first network topology, the information of the first level and the source node in path, it is thus achieved that the letter of the first ring Breath.Described control equipment destination node topological according to described first network, described and the letter of described first level Breath, it is thus achieved that the information of the second ring.Described control equipment according to routing condition, described first network topology, The information of described first ring and the information of described second ring, it is thus achieved that preferred path, described preferred path is full The path arriving described destination node from described source node of the described routing condition of foot.Described control equipment utilization Described routing condition, selects preferred path from source node to destination node, and described preferred path can be without Specific node, is favorably improved the efficiency of routing.

Accompanying drawing explanation

In order to be illustrated more clearly that the embodiment of the present invention or technical scheme of the prior art, below will be to reality Execute the required accompanying drawing used in example or description of the prior art to be briefly described, it should be apparent that below, Accompanying drawing in description is only some embodiments of the present invention, for those of ordinary skill in the art, On the premise of not paying creative work, it is also possible to obtain other accompanying drawing according to these accompanying drawings.

A kind of network topology that Fig. 1 provides for the embodiment of the present invention selects the method flow diagram in transmission path；

Described source node and the father node of described destination node that Fig. 2 provides for the embodiment of the present invention are described Node schematic diagrams different in one level；

Described source node and the father node of described destination node that Fig. 3 provides for the embodiment of the present invention are described Node schematic diagram identical in one level；

A kind of network topology structure schematic diagram that Fig. 4 provides for the embodiment of the present invention；

Described source node and the father node of described destination node that Fig. 5 provides for the embodiment of the present invention are described The structural representation of the first network topology of nodes different in one level；

Fig. 6 removes level less than described first ring and the ring of described second ring for what the embodiment of the present invention provided The the second network topology structure schematic diagram obtained；

Fig. 7 removes level and described first ring and described second circular layer level phase for what the embodiment of the present invention provided The second network topology structure schematic diagram that same ring is obtained；

The level of removing that Fig. 8 provides for the embodiment of the present invention is less than and equal to described first ring and described second The second network topology structure schematic diagram that the ring of ring is obtained；

Described second network topology is divided into three sub-network topologies for what the embodiment of the present invention provided by Fig. 9 Structural representation；

Preferred path signal in the first network topology shown in Fig. 5 that Figure 10 provides for the embodiment of the present invention Figure；

Described source node and the father node of described destination node that Figure 11 provides for the embodiment of the present invention are described The first network topology schematic diagram of node identical in one level；

Preferred path signal in the first network topology shown in Figure 11 that Figure 12 provides for the embodiment of the present invention Figure；

The horizontal link schematic diagram that Figure 13 provides for the embodiment of the present invention；

The apparatus structure selecting transmission path in a kind of network topology that Figure 14 provides for the embodiment of the present invention shows It is intended to；

The path acquiring unit structural representation that Figure 15 provides for the embodiment of the present invention；

The apparatus structure selecting transmission path in a kind of network topology that Figure 16 provides for the embodiment of the present invention shows It is intended to.

Detailed description of the invention

Embodiments provide the method and device selecting transmission path in a kind of network topology, for making The purpose of the embodiment of the present invention, technical scheme and advantage are clearer, below in conjunction with the embodiment of the present invention In accompanying drawing, the technical scheme in the embodiment of the present invention is explicitly described.

Annexation between the node and the adjacent node that include according to network topology, from a network The transmission path from source node to destination node selected in topology may exist drives in the wrong direction and/or detours.If institute The father node of the father node and described destination node of stating source node belongs to the highest level in described network topology, What the most described transmission path existed retrograde refer to described transmission path and passes below layer belonging to described source node Level ring or pass below the ring of level belonging to described destination node.Transmission path including path of driving in the wrong direction can account for With the transmission bandwidth of low-level business datum, affect the transfer rate of low-level business datum.Described transmission Detouring that path exists refers to described transmission path at least two in the level belonging to described source node Ring or in the level belonging to described destination node at least two ring.Level belonging to described source node is up to Few two rings include that the first ring, described first ring are to include described source in the level belonging to described first ring Node and the minimum ring of the interstitial content included.In level belonging to described destination node, at least two ring includes Second ring, described second ring is to include described destination node in the level belonging to described second ring and include The ring that interstitial content is minimum.Transmission path including path of detouring can take business datum in same level Transmission bandwidth, affects the transfer rate of other business datums in same level.The embodiment of the present invention provides Routing condition requires that described transmission path does not exist retrograde path and/or detour footpath.

Embodiments provide a kind of method selecting transmission path in network topology, described method bag Include: control equipment according to first network topology, the information of the first level and the source node in path, it is thus achieved that the The information of one ring, described first network topology includes described source node, the destination node in described path, described Node that first level includes and adjacent internodal annexation, described first level is described Highest level in one network topology, the information of described first level includes the joint that described first level includes Annexation between point, the information of described first ring includes the level belonging to described first ring and described first The node that ring includes, described first ring be the level belonging to described first ring include described source node and Including the minimum ring of interstitial content；Described control equipment Su Jie topological according to described first network, described Point and the information of described first level, it is thus achieved that the information of the second ring, the information of described second ring includes described The node that level belonging to second ring and described second ring include, described second ring is in described second ring institute The level belonged to includes described destination node and the minimum ring of the interstitial content included；Described control equipment according to The information of routing condition, described first network the first ring topological, described and the information of described second ring, obtain Preferred path, described preferred path be meet described routing condition from described source node arrive described place The path of node, described routing condition is: the node included without the 3rd ring and/or Fourth Ring include Node, described 3rd ring includes that the ring identical with the level belonging to described first ring and/or level are less than described The ring of the level belonging to the first ring, described Fourth Ring includes the ring identical with the level belonging to described second ring And/or level is less than the ring of the level belonging to described second ring.

A kind of network topology that Fig. 1 provides for the embodiment of the present invention selects the method flow diagram in transmission path. Below in conjunction with Fig. 1, the method providing the embodiment of the present invention is described in detail.

101: control equipment, according to first network topology, the information of the first level and the source node in path, obtains The information of the first ring, described first network topology include described source node, the destination node in described path, Node that described first level includes and adjacent internodal annexation, described first level is institute Stating the highest level in first network topology, the information of described first level includes that described first level includes Internodal annexation, the information of described first ring includes the level belonging to described first ring and described The node that first ring includes, described first ring is to include that described source is saved in the level belonging to described first ring Point and the minimum ring of the interstitial content that includes.

Illustrating, described first network topology includes multiple node and adjacent internodal annexation, The plurality of node includes the node that described source node, described destination node and described first level include.Institute State the internodal annexation that the first level includes and include adjacent two nodes that described first level includes Between annexation.Described adjacent internodal annexation can pass through mark and the institute of link (link) The mark of the node stating both link ends represents.

Illustrating, the father node of described source node is the node of described first level, described destination node Father node is the node of described first level.The father node of described source node can be with the father of described destination node Node is identical, it is also possible to different with the father node of described destination node.First network topology as shown in Figure 2 In, the father node of described source node and described destination node is node different in described first level, described The father node of source node is the node M of described first level, and the father node of described destination node is described first The node N of level.In first network topology shown in Fig. 3, described source node and the father of described destination node Node is node identical in described first level, and the father node of described source node and described destination node is all The node N of described first level.The father node of the described source node mentioned in the embodiment of the present invention can be It is that be directly connected to described source node and be positioned at the node of last layer level of level belonging to described source node, The father node of described source node can also is that be indirectly connected with described source node and is positioned at described source node The affiliated node on level, as shown in Figures 2 and 3.The described place mentioned in the embodiment of the present invention The father node of node can be directly connected to described destination node and be positioned at the layer belonging to described destination node The node of the last layer level of level, the father node of described destination node can also is that and is indirectly connected with described destination node And be positioned at the node on the level belonging to described destination node, as shown in Figures 2 and 3.

Illustrating, described control equipment is according to first network topology, the information of the first level and path Source node, it is thus achieved that the information of the first ring includes: described control equipment is according to described first network topological sum institute Stating the information of the first level, it is thus achieved that primary nodal point, described primary nodal point is to have son in described first level The node of node, the child node of described primary nodal point is described source node, is directly connected to described source node Node or be indirectly connected with the node of described source node；Described control equipment is according to described first network topological sum Described primary nodal point, it is thus achieved that the information at five rings, described five rings is for including described the in the second level One node and the interstitial content included are less than the set of the ring of the first preset value, the information bag at described five rings Including described second level and node that described five rings includes, the grade of described second level is less than described the The grade of one level；Described control equipment judges whether the information at described five rings includes described source node； If the information at described five rings includes described source node, from the information at described five rings, obtain the 6th ring Information, described 6th ring is that described five rings includes described source node, and the interstitial content included Minimum ring, the most described control equipment using the information of described 6th ring as the information of described first ring.

In network topology as shown in Figure 4, the ring comprising node A1 can sequentially pass through node A1, Node B1, node B3, node B4, node B5 and node B2, in other words, comprise node A1 A ring include node A1 node B1, node B3, node B4, node B5 and node B2.Bag A ring containing node B4 can be the ring comprising node A1, comprises a ring of node B4 also Can be to sequentially pass through node B4, node C1, node C2, node C3, node C4 and node B5 Ring, in other words, the ring comprising node B4 can also is that and comprises node B4, node C1, joint Point C2, node C3, node C4 and the ring of node B5.

In network topology as shown in Figure 4, node C2 is source node, node A1, node A2 and node Level belonging to A3 is the first level, as described in the node in the region that dotted line frame in Fig. 4 identifies is all Node in first level.Described control equipment, according to the network topology shown in Fig. 4, finds out described node A1, node A2 and node A3 are the node in described first level with child node.Described control equipment According to the network topology shown in Fig. 4, find out child node B1 of node A1 for being indirectly connected with described source node The node of (node C2), the most described control equipment using node A1 as described primary nodal point.If node B9 is described source node, and the most described control equipment then can be using described node A2 or node A3 as first segment Point.Child node B8 of described node A2 is to be directly connected to the node of described source node (node B9).If Node B1 is described source node, then the child node of node A1 is described source node (node B1), described Control equipment choice node A1 as primary nodal point..

Illustrating, described control equipment is according to connection between adjacent node in described first network topology Relation, finds and comprises described primary nodal point, and interstitial content is less than the set of the ring of the first preset value. Described first preset value can the most specifically set, and generally, described first presets threshold Value is less than 11.In network topology as shown in Figure 4, if described primary nodal point is node A1, then described The five rings that control equipment finds includes ring Bh1 and ring Bh2.Any one ring bag in ring Bh1 and ring Bh2 Containing described node A1 and the interstitial content that comprises less than the first preset value.Ring Bh1 includes node A1, Node B1, node B3, node B4, node B5 and node B2.Ring Bh2 includes node A1, joint Point B1, node B6, node B7, node B3, node B4, node B5 and node B2.This sentences Described control equipment finds two to include, and described primary nodal point and the interstitial content included are less than the first preset value Ring as a example by illustrate.Described control equipment can also find more than two include described primary nodal point and Including interstitial content less than the ring of the first preset value, repeat no more here.

Network topology as shown in Figure 4, if described source node is that node B1, then ring Bh1 and ring Bh2 are equal Including described primary nodal point and described source node.The interstitial content that ring Bh1 includes includes less than ring Bh2 Interstitial content, i.e. ring Bh1 are the rings that interstitial content that five rings includes is minimum.Described control equipment from Obtaining the information of ring Bh1 in the information at described five rings, the information of ring Bh1 is the information of described 6th ring, The i.e. information of ring Bh1 is the information of described first ring.

Optionally, described control equipment is according to first network topology, the information of the first level and the source in path Node, it is thus achieved that the information of the first ring also includes: if the information at described five rings does not include described source node, The most described control equipment is according to the information at five rings described in described first network topological sum, it is thus achieved that secondary nodal point, Described secondary nodal point is the node in described second level with child node, the child node of described secondary nodal point The node for described source node, being directly connected to described source node or the node being indirectly connected with described source node； Described control equipment is according to secondary nodal point described in described first network topological sum, it is thus achieved that the letter of described first ring Breath, the level belonging to described first ring is third layer level, and the grade of described third layer level is less than described second The grade of level.

Network topology as shown in Figure 4, if described source node be node C2, then ring Bh1 and ring Bh2 all Do not include that described source node, the information at the most described five rings do not include described source node.Described control equipment Using the level at ring Bh1 and ring Bh2 place as the second level, the i.e. second level includes ring Bh1 and ring Bh2.Described control equipment is according to annexation between adjacent node in described first network topology and institute State the information at five rings, obtain the node B4 and node B10 in the second level with child node.Node B4 is the node being indirectly connected with node C2, described control equipment using node B4 as described secondary nodal point. Node B10 is not directly connected to node C2 or is not indirectly connected with node C2, so node B10 is not described Secondary nodal point.

Network topology as shown in Figure 4, described control equipment is according to adjacent segments in described first network topology Annexation between point, it is thus achieved that ring Ch1 and ring Ch2.Ring Ch1 and ring Ch2 all comprises as described The node B4 of secondary nodal point and the node C2 as described source node.Ring Ch1 comprises node B4, node C1, node C2, node C3 and node C4.Ring Ch2 comprises node B4, node C1, node C10, Node C11, node C2, node C3 and node C4.The interstitial content that ring Ch1 is comprised is less than ring The interstitial content that Ch2 is comprised.Described control equipment using ring Ch1 as described first ring, by ring Ch1 Information as the information of described first ring.Level belonging to ring Ch1 and ring Ch2 is third layer level, i.e. Described third layer level comprises ring Ch1 and ring Ch2.

In the embodiment of the present invention, described first ring is one in described second level and comprises source node and bag The ring that the interstitial content that includes is minimum, or described first ring is that in described third layer level comprises source joint The ring that the interstitial content put and include is minimum.Described first ring can also is that less than described third layer level Comprising source node and the minimum ring of the interstitial content that includes in individual level, described control equipment obtains described the The implementation of the information of one ring is similar with foregoing description, does not repeats them here.

102: described control equipment destination node topological according to described first network, described and described first level Information, it is thus achieved that the information of the second ring, the information of described second ring includes the level belonging to described second ring The node included with described second ring, described second ring is to include institute in the level belonging to described second ring State destination node and the minimum ring of the interstitial content that includes.

Illustrate, described control equipment destination node topological according to described first network, described and described the The information of one level, it is thus achieved that the information of the second ring includes: described control equipment is opened up according to described first network Flutterring and the information of described first level, it is thus achieved that the 3rd node, described 3rd node is in described first level Having the node of child node, the child node of described 3rd node is described destination node, is directly connected to described place The node of node or be indirectly connected with the node of described destination node；Described control equipment is according to described first network 3rd node described in topological sum, it is thus achieved that the information of the 7th ring, described 7th ring is for include in the second level Described 3rd node and the interstitial content included are less than the set of the ring of the second preset value, described 7th ring Information includes the node that described second level and described 7th ring include, the grade of described second level is less than The grade of described first level；Described control equipment judges whether the information of described 7th ring includes described place Node；If the information of described 3rd ring includes described destination node, obtain from the information of described 7th ring The information of the 8th ring, described 8th ring is that described 7th ring includes described source node, and the joint included Count out up-to-date few ring, the most described control equipment using the information of described 8th ring as described second ring Information.

Illustrating, described primary nodal point can be identical with described 3rd node, described primary nodal point and institute Stating the 3rd node can also be different.If the father node of the father node of described source node and described destination node is institute Stating the same node of the first level, the most described primary nodal point is identical with described 3rd node.If described source The father node of node and the different nodes that the father node of described destination node is described first level, the most described One node and described 3rd node differ.

In network topology as shown in Figure 4, if destination node is node C8, described control equipment is found out described The node A1 that first level comprises, node A2 and node A3 have child node.Described control equipment is looked for Child node B8 to node A2 is indirectly connected with described destination node C8, and described control equipment also finds node Child node B10 of A3 is indirectly connected with described destination node C8.Described control equipment is by node A2 or node A3 is as the 3rd node.

In network topology as shown in Figure 4, if described control equipment using node A2 as described 3rd node, The most described control equipment finds ring Bh3 and ring Bh4.Ring Bh3 and ring Bh4 is and comprises described Section three Point (node A2), and the interstitial content comprised is less than the ring of the first preset value.Ring Bh3 includes node A2, node B8, node B9, node B10, node B11, node B12 and node A3.Ring Bh4 Including node A2, node B8, node B9, node B10, node B11, node 13, node 14, Node B12 and node A3.Described ring Bh3 and described ring Bh4 broadly falls into described 7th ring.This sentences Described control equipment finds two to include, and described 3rd node and the interstitial content included are less than the first preset value Ring as a example by illustrate.Described control equipment can also find more than two include described 3rd node and Including interstitial content less than the ring of the first preset value, do not repeat them here.

In network topology as shown in Figure 4, if node B9 be destination node, then ring Bh3 and ring Bh4 all Including described 3rd node and described destination node.Ring Bh3 is to include the ring that interstitial content is minimum, described control Control equipment obtains the information of ring Bh3 from the information of described 7th ring, using the information of ring Bh3 as the 8th The information of ring.In other words, described control equipment using the information of ring Bh3 as the information of described second ring. The level at ring Bh3 and ring Bh4 place is described second level, the most described second level include ring Bh3 and Ring Bh4.

Optionally, described control equipment destination node topological according to described first network, described and described first The information of level, it is thus achieved that the information of the second ring also includes: if the information of described 7th ring does not include described Source node, the most described control equipment is according to the information of the 7th ring described in described first network topological sum, it is thus achieved that Fourth node, described fourth node is to have the node of child node in described second level, described Section four The child node of point is described destination node, is directly connected to the node of described destination node or is indirectly connected with described Su Jie The node of point；Described control equipment is according to fourth node described in described first network topological sum, it is thus achieved that described The information of the second ring, the level belonging to described second ring is third layer level, and the grade of described third layer level is low Grade in described second level.

In network topology as shown in Figure 4, if node C8 be destination node, then ring Bh3 and ring Bh4 all Not including described destination node (node C8), the information of the most described 7th ring does not include described destination node.Institute State control equipment according to annexation between adjacent node in described first network topology, and described The information of seven rings, obtaining the second level interior joint B10 has child node.Described node B10 is to be indirectly connected with The node of described destination node, the most described control equipment using described node B10 as described fourth node.

In network topology as shown in Figure 4, described control equipment is according to adjacent in described first network topology Annexation between node, finds ring Ch3 and ring Ch4.Ring Ch3 and ring Ch4 all comprises described Four nodes (node B10) and described destination node (node C8).Ring Ch3 comprises node B10, node C5, node C6, node C7, node C8 and node C9.Ring Ch4 comprises node B10, node C5, Node C6, node C7, node C8, node C12, node 13 and node C9.Ring Ch3 is comprised The interstitial content that comprised less than ring Ch4 of interstitial content.Described control equipment using ring Ch3 as described Second ring, using the information of described ring Ch3 as the information of described second ring.

In the embodiment of the present invention, described second ring is one in described second level and comprises destination node and bag The ring that the interstitial content that includes is minimum, or described second ring is that in described third layer level comprises Su Jie The ring that the interstitial content put and include is minimum.Described second ring can also is that less than described third layer level Individual level comprises described destination node and the minimum ring of the interstitial content that includes, obtains the letter of described second ring The implementation of breath is similar with the method for foregoing description, does not repeats them here.

103: described control equipment is according to routing condition, the letter of described first network the first ring topological, described Breath and the information of described second ring, it is thus achieved that preferred path, described preferred path is for meeting described routing condition From described source node arrive described destination node path, described routing condition is: without the 3rd ring bag The node that the node included and/or Fourth Ring include, described 3rd ring includes and the level belonging to described first ring Identical ring and/or level are less than the ring of the level belonging to described first ring, and described Fourth Ring includes with described Ring that level belonging to second ring is identical and/or level are less than the ring of the level belonging to described second ring.

Illustrate, if the father node of the father node of described source node and described destination node belongs to described first Level, and the father node of described source node is different with the father node of described destination node, described routing condition is The node that the node included without the 3rd ring and Fourth Ring include, described 3rd ring includes and described first Ring that level belonging to ring is identical and/or level less than the ring of the level belonging to described first ring, the described 4th Ring includes that the ring identical with the level belonging to described second ring and/or level are less than the layer belonging to described second ring The ring of level.If the father node of the father node of described source node and described destination node belongs to described first level, And the father node of described source node is identical with the father node of described destination node, described routing condition be without Node that described 3rd ring includes or the node included without described Fourth Ring.

Illustrate, if the father node of described source node is different with the father node of described destination node, then described Control equipment is according to routing condition, the information and described second of described first network the first ring topological, described The information of ring, it is thus achieved that preferred path includes: described control equipment is according to described routing condition and described first Network topology, it is thus achieved that the second network topology, described second network topology is on the basis of first network topology On filter out do not meet the ring of described routing condition and/or do not meet the link of described routing condition after obtain Network topology；Described control equipment is according to described second network topology, the information of described first level, institute State information and the information of described second ring of the first ring, it is thus achieved that the first subnet topology, the second subnet topological sum 3rd subnet topology, described first subnet topology only includes the node that described first level includes, and described the Two subnet topologys include that the node that described first ring includes, described 3rd subnet topology include described second ring Including node；Described control equipment, according to the information of the first ring described in described second subnet topological sum, obtains First path, described first path is to be arrived described the by described source node in described second subnet topology The path of the 5th node that one subnet topology includes, described 5th node connects in described second subnet topology One or more nodes；Described control equipment is according to the letter of the second ring described in described 3rd subnet topological sum Breath, it is thus achieved that the second path, described second path is to be arrived by described destination node in described 3rd subnet topology The path of the 6th node that described first subnet topology includes, described 6th node connects described 3rd subnet One or more nodes in topology；Described control equipment is according to described first subnet the topological, described 5th Node and described 6th node, it is thus achieved that the 3rd path, described 3rd path is in described first subnet topology The path of described 6th node is arrived by described 5th node；Described control equipment according to described first path, Described second path and described 3rd path, it is thus achieved that described preferred path, described preferred path is described The path obtained after one path, described second path and described 3rd path splicing.

Illustrating, in Fig. 5 to Figure 12, described first level includes node 1 node 2, node 3, Node 4, node 5 node 6, node 7 and node 8.6-1 represents that father node is described first level Node 6, and belong to the node of the second level；6-2 represents the node 6 that father node is described first level, And belong to the node of third layer level；6-3 represents the node 6 that father node is described first level, and belongs to Node in the 4th level.6-4 represents the node 6 that father node is described first level, and belongs to the 5th The node of level.3-1 represents the node 3 that father node is described first level, and belongs to the second level Node；3-2 represents the node 3 that father node is described first level, and belongs to the node of third layer level； 3-3 represents the node 3 that father node is described first level, and belongs to the node of the 4th level；3-4 table Show the node 6 that father node is described first level, and belong to the node of layer 5 level.Wherein, described Two levels are less than described first level, and described third layer level is less than described second level, described 4th level Less than described third layer level, described layer 5 level is less than described 4th level.

Described control equipment by the first network topology shown in Fig. 5 comprises less than belonging to described first ring The ring of level and filter out less than the ring of level belonging to described second ring, it is thus achieved that second shown in Fig. 6 Network topology.Described control equipment by the first network topology shown in Fig. 5 with described first ring belonging to Ring and the ring identical with the level belonging to described second ring that level is identical filter out, it is thus achieved that shown in Fig. 7 Second network topology.Shown in control equipment by the first network topology shown in Fig. 5 with described first ring institute The identical ring of level that belongs to, level are less than the ring of the level belonging to described first ring and described second ring institute The identical ring of level and the level that belong to filter out less than the ring of the level belonging to described second ring, it is thus achieved that Fig. 8 The second shown network topology.Network topology shown in Fig. 6, Fig. 7 and Fig. 8 is shown second network topology Three kinds of concrete forms.

Illustrating, described control equipment can be based on the second network topology shown in Fig. 8, by Fig. 8 The second shown network topology is divided into three sub-network topologies, as shown in Figure 9.Described first sub-network Topology, as shown in the Z2 region in Fig. 9, only includes described first level bag in described first sub-network topology The node included.Described second sub-network topology is as shown in the Z1 region in Fig. 9, and described second sub-network is opened up Flutterring the node including that described first ring includes, the most described second sub-network topology includes described source node. Described 3rd sub-network topology is as shown in the Z3 region in Fig. 9, and described second sub-network topology includes institute Stating the node that the second ring includes, the most described second sub-network topology includes described destination node.

Illustrating, described control equipment is according to Z1 region and the information of described first ring, it is thus achieved that by described Source node arrives the path of the 5th node that described first sub-network topology includes as first path.First Ring is to comprise source node, and comprises the ring that interstitial content is minimum, described first ring such as Z1 region in Fig. 9 In shown in the ring H1 that irised out by dotted line.Described primary nodal point is the joint in described first level with child node Point, the child node of described primary nodal point is described source node, be directly connected to described source node node or Chain link connects the node of described source node, as it is shown in figure 9, described primary nodal point is in the middle of described first level Connect the node 6 of described source node in succession.Described 5th node is that in described first sub-network topology, connection is described The node of the one or more nodes in the second sub-network topology, as it is shown in figure 9, described 5th node is Described first sub-network links the node 6 of multiple nodes in described second sub-network.Wherein, the described 5th Node can be identical with described primary nodal point, it is also possible to different with described primary nodal point.As it is shown in figure 9, Described first path is the path to node 6 of the source node shown in Fig. 9.Described first path is Figure 10 In the path shown in solid of node 6 from described source node to described first level.

Described control equipment is according to the information of the second ring described in described 3rd subnet topological sum, it is thus achieved that by described Destination node arrives the path of the 6th node that described first sub-network topology includes as the second path.Second Ring is to comprise destination node, and comprises the ring that interstitial content is minimum, described second ring such as Z3 region in Fig. 9 In shown in the ring H2 that irised out by dotted line.Described 3rd node is the joint in described first level with child node Point, the child node of described 3rd node is described destination node, be directly connected to described source node node or Chain link connects the node of described source node, as it is shown in figure 9, described 3rd node is in the middle of described first level Connect the node 3 of described destination node in succession.Described 6th node is that in described first sub-network topology, connection is described The node of the one or more nodes in the second sub-network topology, as it is shown in figure 9, described 6th node is Described first sub-network links the node 3 of multiple nodes in described second sub-network.Wherein, the described 6th Node can be identical with described 3rd node, it is also possible to different with described 3rd node.As it is shown in figure 9, Described first path is the path to node 3 of the destination node shown in Fig. 9.Described second path is Figure 10 In the path shown in solid of node 3 from described destination node to described first level.

Described control equipment according to described first subnet the 5th node topological, described and described 6th node, Obtain described 5th node path to described 6th node as the 3rd path.As it is shown in figure 9, it is described 3rd path is the path to node 3 of the node 6 shown in Fig. 9.Described 3rd path be in Figure 10 from Node 6 in described first level is to the path shown in solid of the node 3 in described first level.

Described control equipment obtains after described first path, described second path and described 3rd path splicing Obtain the preferred path of described first network topology.Described preferred path is as shown in Figure 10.

Illustrate, if the father node of described source node is identical with the father node of described destination node, and for institute State the same node of the first level, the most described control equipment according to routing condition, described first network topology, The information of described first ring and the information of described second ring, it is thus achieved that preferred path includes: described control equipment According to described routing condition and described first network topology, it is thus achieved that the 3rd network topology, described 3rd network Topology does not meets the ring of described routing condition for filtering out on the basis of first network topology and/or does not meets The network topology obtained after the link of described routing condition；Described control equipment is opened up according to described 3rd network Flutter, the information of described first level, the information of described first ring and the information of described second ring, it is thus achieved that Four sub-network topologys, described 4th subnet topology includes the node and described second that described first ring includes The node that ring includes；Described control equipment is according to the letter of described 4th sub-network the first level topological, described Breath, the information of described first ring and the information acquisition preferred path of described second ring, described 4th sub-network Topology includes node that described first ring includes and the node that described second ring includes, described preferred path is Described source node arrives the path of described destination node.

As shown in figure 11, described control equipment is at the first network shown in Figure 11 for described first network topology The ring not meeting described routing condition and/or the chain not meeting described routing condition is filtered out on the basis of topology Lu Hou, it is thus achieved that the 3rd network topology.3rd network topology is from the first network topology shown in Figure 11, Filter out the ring identical with the level belonging to described first ring and/or level less than the layer belonging to described first ring The network topology obtained after the ring of level.The node belonging to the first level being indirectly connected with due to source node and place The father node of node is identical, so described source node and described destination node belong to same sub-network topology, as The 4th sub-network topology shown in Figure 12.

Described control equipment selects from source node to destination node from the 4th sub-network topology shown in Figure 12 Path, as preferably transmitting path.

Optionally, described routing condition also includes: the quantity of the horizontal link that described preferred path comprises is little In the 3rd preset value, described control equipment is according to routing condition, described first network topological, described first The information of ring and the information of described second ring, it is thus achieved that preferred path includes: described control equipment is according to described Routing condition and described first network topology, it is thus achieved that the 4th network topology, described 4th network topology be The network topology obtained after identifying one or more horizontal link on the basis of first network topology；Described Control equipment is according to described 4th network topology, the information of described first level, the information of described first ring Information with described second ring, it is thus achieved that the 5th subnet topology, the 6th subnet topological sum the 7th subnet topology, Described 5th subnet topology only includes the node that described first level includes, described 6th subnet topology includes The node that described first ring includes, described 7th subnet topology includes the node that described second ring includes；Institute State the control equipment information according to the first ring described in described 6th subnet topological sum, it is thus achieved that the 4th path, institute Stating the 4th path is to be arrived described 4th subnet topology by described source node in described 6th subnet topology to include The path of the 7th node, described 7th node connects the one or more joints in described 5th subnet topology Point；Described control equipment is according to the information of the second ring described in described 7th subnet topological sum, it is thus achieved that the 5th tunnel Footpath, described 5th path is to be arrived described 4th subnet by described destination node in described 7th subnet topology to open up Flutter the path of the 8th node included, described 8th node connect in described 6th subnet topology or The quantity of the horizontal link that multiple nodes, described 5th path and described 4th path comprise is less than described the Three preset values；Described control equipment is according to described 5th subnet the 7th node topological, described and the described 8th Node, it is thus achieved that the 6th path, described 6th path is by described 7th node in described 5th subnet topology Arrive the path of described 8th node；Described control equipment is according to described 4th path, described 5th path With described 6th path, it is thus achieved that described preferred path, described preferred path is described 4th path, described The path obtained behind 5th path and described 6th path splicing.

Described horizontal link in the embodiment of the present invention is in described first network topology, and two belong to different Link between the node of ring.As shown in figure 13, by W1, W2, W3, W4 and W5 composition In ring, node W1 and node W5 is belonging respectively to two different rings, the then chain between W1 and W5 The horizontal link of Lu Weiyi bar.Node W2 and node W3 is belonging respectively to two different rings, then W2 With the link between W3 is another horizontal link.Described control equipment can after identifying horizontal link, Described horizontal link is identified, it is thus achieved that the 4th network topology in described first network topology.Described Four network topologies are the described first network topologys being identified with horizontal link.Described control equipment obtains the 5th Subnet topology, the 6th subnet topological sum the 7th subnet topology, with above-mentioned acquisition the first subnet topology, second Subnet topological sum the 3rd subnet topology is similar to, and with reference to foregoing description, repeats no more here.

Included that the path of described 7th node has a lot of articles by described source node to described 4th subnet topology, From mulitpath, remove horizontal link number exceed the path of described 3rd preset value.By described destination node Include that the path of described 8th node has a lot of articles to described 4th subnet topology, remove from mulitpath Laterally link number exceedes the path of described 3rd preset value.If described 3rd preset value is set to 1, then institute The number of the horizontal link in the transmission path of choosing not can exceed that 1, and the most described control equipment choice is horizontal Link number is less than described 4th path of 1 and described 5th path.Wherein, described 7th node Can be the same or different with described primary nodal point, described 8th node can phase with described 3rd node Together can also be different.

In the method that the embodiment of the present invention provides, described control equipment is according to routing condition, described first net The information of network the first ring topological, described and the information of described second ring, it is thus achieved that preferred path, described preferably Path is the path arriving described destination node from described source node meeting described routing condition.Utilize described Routing condition selects the preferred path from source node to destination node, and described preferred path is without any one Meeting the ring in the level comprised in described routing condition, selected preferred path can evade actual answering With the ring not allowed in the level passed through, so that the preferred path of output meets the demand of reality application.

The apparatus structure selecting transmission path in a kind of network topology that Figure 14 provides for the embodiment of the present invention shows It is intended to.It is real that the device selecting transmission path in the network topology that the embodiment of the present invention provides can perform the present invention Execute the method that example provides.The device selecting transmission path in the network topology that the embodiment of the present invention provides is permissible It is the control equipment in above-described embodiment.The network topology that the embodiment of the present invention provides selects transmission path Device include: first ring information acquisition unit the 1401, second ring information acquisition unit 1402 and path are obtained Take unit 1403.

Described first ring information acquisition unit 1401 is for according to first network topology, the information of the first level Source node with path, it is thus achieved that the information of the first ring, described first network topology include described source node, The destination node in described path, the node that described first level includes and adjacent internodal annexation, Described first level is the highest level in described first network topology, and the information of described first level includes The internodal annexation that described first level includes, the information of described first ring includes described first ring The node that affiliated level and described first ring include, described first ring is at the layer belonging to described first ring Level includes described source node and the minimum ring of the interstitial content included.

Illustrate, described first ring information acquisition unit 1401 specifically for: according to described first network The information of the first level described in topological sum, it is thus achieved that primary nodal point, described primary nodal point is described first level In there is the node of child node, the child node of described primary nodal point is described source node, it is described to be directly connected to The node of source node or be indirectly connected with the node of described source node；According to described first network topological sum Primary nodal point, it is thus achieved that the information at five rings, described five rings is for include described first segment in the second level Point and the interstitial content included are less than the set of the ring of the first preset value, and the information at described five rings includes institute Stating the second level and node that described five rings includes, the grade of described second level is less than described ground floor The grade of level；Judge whether the information at described five rings includes described source node；If described five rings Information includes described source node, obtains the information of the 6th ring from the information at described five rings, by described The information of six rings is that described five rings includes described source as the information of described first ring, described 6th ring Node, and the ring that the interstitial content that includes is minimum.

Alternatively, described first ring information acquisition unit 1401 also particularly useful for: if described five rings Information does not include described source node, according to the information at five rings described in described first network topological sum, it is thus achieved that Secondary nodal point, described secondary nodal point is the node in described second level with child node, described second section The child node of point is described source node, is directly connected to the node of described source node or is indirectly connected with described source joint The node of point；According to secondary nodal point described in described first network topological sum, it is thus achieved that the information of described first ring, Level belonging to described first ring is third layer level, and the grade of described third layer level is less than described second level Grade.

Described second ring information acquisition unit 1402 is for the destination node topological, described according to described first network Information with described first level, it is thus achieved that the information of the second ring, the information of described second ring includes described The node that level belonging to bicyclo-and described second ring include, described second ring is for belonging to described second ring Level include described destination node and the minimum ring of the interstitial content included.

Illustrate, described second ring information acquisition unit 1402 specifically for: according to described first network The information of the first level described in topological sum, it is thus achieved that the 3rd node, described 3rd node is described first level In there is the node of child node, the child node of described 3rd node is described destination node, it is described to be directly connected to The node of destination node or be indirectly connected with the node of described destination node；According to described first network topological sum 3rd node, it is thus achieved that the information of the 7th ring, described 7th ring is for include described Section three in the second level Point and the interstitial content included are less than the set of the ring of the second preset value, and the information of described 7th ring includes institute Stating the second level and node that described 7th ring includes, the grade of described second level is less than described ground floor The grade of level；Judge whether the information of described 7th ring includes described destination node；If described 3rd ring Information includes described destination node, obtains the information of the 8th ring from the information of described 7th ring, by described The information of eight rings is as the information of described second ring, and described 8th ring is that described 7th ring includes described source Node, and the up-to-date few ring of interstitial content included.

Alternatively, described second ring information acquisition unit 1402 also particularly useful for: if described 7th ring Information does not include described source node, according to the information of the 7th ring described in described first network topological sum, it is thus achieved that Fourth node, described fourth node is to have the node of child node in described second level, described Section four The child node of point is described destination node, is directly connected to the node of described destination node or is indirectly connected with described Su Jie The node of point；According to fourth node described in described first network topological sum, it is thus achieved that the information of described second ring, Level belonging to described second ring is third layer level, and the grade of described third layer level is less than described second level Grade.

Described path acquiring unit 1403 is for according to routing condition, described first network topological, described the The information of one ring and the information of described second ring, it is thus achieved that preferred path, described preferred path is described for meeting The path arriving described destination node from described source node of routing condition, described routing condition is: without Node that 3rd ring includes and/or the node that Fourth Ring includes, described 3rd ring includes and described first ring institute The identical ring of level that belongs to and/or level are less than the ring of the level belonging to described first ring, and described Fourth Ring is wrapped Include the ring identical with the level belonging to described second ring and/or level less than the level belonging to described second ring Ring.

Illustrate, described path acquiring unit 1403 specifically for: according to described routing condition and described First network topology, it is thus achieved that the second network topology, described second network topology is in first network topology On the basis of filter out do not meet the ring of described routing condition and/or do not meet the link of described routing condition after obtain The network topology obtained；According to described second network topology, the information of described first level, described first ring Information and the information of described second ring, it is thus achieved that first subnet topology, the second subnet topological sum the 3rd subnet Topology, described first subnet topology only includes the node that described first level includes, described second subnet is opened up Flutterring the node including that described first ring includes, described 3rd subnet topology includes the joint that described second ring includes Point；Information according to the first ring described in described second subnet topological sum, it is thus achieved that first path, described first Path is the 5 included by the described first subnet topology of described source node arrival in described second subnet topology The path of node, described 5th node connects the one or more nodes in described second subnet topology；Root Information according to the second ring described in described 3rd subnet topological sum, it is thus achieved that the second path, described second path is The 6th node included by the described first subnet topology of described destination node arrival in described 3rd subnet topology Path, described 6th node connects the one or more nodes in described 3rd subnet topology；According to described First subnet the 5th node topological, described and described 6th node, it is thus achieved that the 3rd path, described 3rd tunnel Footpath is the path being arrived described 6th node in described first subnet topology by described 5th node；According to institute State first path, described second path and described 3rd path, it is thus achieved that described preferred path, described preferably Path is the path obtained after described first path, described second path and described 3rd path are spliced.

Need exist for explanation, according to described second network topology, the information of described first level, institute State information and the information of described second ring of the first ring, it is thus achieved that the first subnet topology, the second subnet topological sum 3rd subnet topology is performed process by the policy engine subelement in described path acquiring unit 1403, and root Information according to the first ring described in described second subnet topological sum, it is thus achieved that first path, according to described 3rd son Net topology and the information of described second ring, it is thus achieved that the second path, according to described first path, described second Path and described 3rd path, then be by the path computing subelement in described path acquiring unit 1403 (Path Compute Element, PCE) calculates way unit and performs process.As shown in figure 15, described road Footpath acquiring unit 1403 includes policy engine subelement 1501 and PCE subelement 1502.

When described first network topology is Packet Transport Network (the SDN-Packet Transport of software definition Network, SPTN) the macroreticular topology such as province's net topology time, the node comprised due to network topology can Reaching 100,000 magnitudes, PCE cannot calculate in the hugest described first network topology from source node to place The transmission path of node.First gone by the policy engine subelement 1501 in described path acquiring unit 1403 Fall the ring not meeting described routing condition in described first network topology, then will remove and not meet described routing The first network Topology partition of the ring of condition becomes three sub-network topologies: obtain the first subnet topology, second Subnet topological sum the 3rd subnet topology.Again by PCE subelement 1502 respectively according to described second subnet topology Information with described first ring, it is thus achieved that first path, according to the second ring described in described 3rd subnet topological sum Information, it is thus achieved that the second path, according to described first path, described second path and described 3rd path. Described policy engine subelement 1501 is again by described first path, described second path and described 3rd path Merge output transmission path from source node to destination node.In this manner it is possible to use traditional PCE list Unit calculates the transmission path in described first network topology from source node to destination node.

Illustrate, described path acquiring unit 1403 specifically for: according to described routing condition and described First network topology, it is thus achieved that the 3rd network topology, described 3rd network topology is in first network topology On the basis of filter out do not meet the ring of described routing condition and/or do not meet the link of described routing condition after obtain The network topology obtained；According to described 3rd network topology, the information of described first level, described first ring Information and the information of described second ring, it is thus achieved that the 4th sub-network topology, described 4th subnet topology includes Node that described first ring includes and the node that described second ring includes；Open up according to described 4th sub-network Flutter, the information acquisition of the information of described first level, the information of described first ring and described second ring preferred Path, described 4th sub-network topology includes node that described first ring includes and includes described second ring bag The node included, described preferred path is the path that described source node arrives described destination node.

Optionally, described routing condition also includes that the quantity of horizontal link that described preferred path comprises is less than 3rd preset value, described path acquiring unit 1403 also particularly useful for: according to described routing condition and described First network topology, it is thus achieved that the 4th network topology, described 4th network topology is in first network topology On the basis of identify the network topology obtained after one or more horizontal link；Open up according to described 4th network Flutter, the information of described first level, the information of described first ring and the information of described second ring, it is thus achieved that Five subnet topologys, the 6th subnet topological sum the 7th subnet topology, described 5th subnet topology only includes described The node that first level includes, described 6th subnet topology includes the node that described first ring includes, described 7th subnet topology includes the node that described second ring includes；According to described in described 6th subnet topological sum The information of one ring, it is thus achieved that the 4th path, described 4th path is by described source in described 6th subnet topology Node arrives the path of the 7th node that described 4th subnet topology includes, described 7th node connects described One or more nodes in 5th subnet topology；According to the second ring described in described 7th subnet topological sum Information, it is thus achieved that the 5th path, described 5th path be in described 7th subnet topology by described destination node to Reaching the path of the 8th node that described 4th subnet topology includes, described 8th node connects described 6th son One or more nodes in net topology, the horizontal link that described 5th path and described 4th path comprise Quantity less than described 3rd preset value；According to described 5th subnet the 7th node topological, described and described 8th node, it is thus achieved that the 6th path, described 6th path is by the described 7th in described 5th subnet topology Node arrives the path of described 8th node；According to described 4th path, described 5th path and described Six paths, it is thus achieved that described preferred path, described preferred path is described 4th path, described 5th path With the path obtained after described 6th path splicing.

The apparatus structure selecting transmission path in a kind of network topology that Figure 16 provides for the embodiment of the present invention shows It is intended to.It is real that the device selecting transmission path in the network topology that the embodiment of the present invention provides can perform the present invention Execute the method that example provides.The device selecting transmission path in the network topology that the embodiment of the present invention provides is permissible It is the control equipment in above-described embodiment.Device shown in Figure 16 and the device shown in Figure 14 can be same One device.Figure 16 shows from the angle of physics in selecting the device in transmission path to include network topology Hold, and Figure 14 shows, from the angle of logic, the content selecting the device in transmission path to include network topology.

The device selecting transmission path in the network topology that the embodiment of the present invention provides includes: memorizer 1601, Processor 1602, communication interface 1603 and communication bus 1604.Described processor 1602, described storage Device 1601 and described communication interface 1603 are communicated by described communication bus 1604.Described memorizer 1601 are used for storing program code.

Described processor 1602, for reading in described memorizer 1601 after the program code of storage, performs Content once:

According to first network topology, the information of the first level and the source node in path, it is thus achieved that the letter of the first ring Breath, described first network topology includes described source node, the destination node in described path, described first level Including node and adjacent internodal annexation, described first level is that described first network is opened up Highest level in flutterring, the information of described first level includes the internodal company that described first level includes Connecing relation, the information of described first ring includes what the level belonging to described first ring and described first ring included Node, described first ring is to include described source node and the joint included in the level belonging to described first ring Count out minimum ring；

Destination node topological, described and the information of described first level according to described first network, it is thus achieved that second The information of ring, the information of described second ring includes that the level belonging to described second ring and described second ring include Node, described second ring is to include described destination node in the level belonging to described second ring and include The ring that interstitial content is minimum；

According to routing condition, the information of described first network the first ring topological, described and described second ring Information, it is thus achieved that preferred path, described preferred path be meet described routing condition from described source node to Reaching the path of described destination node, described routing condition is: the node and/or the 4th included without the 3rd ring The node that ring includes, described 3rd ring includes the ring identical with the level belonging to described first ring and/or level Less than the ring of the level belonging to described first ring, described Fourth Ring includes and the level belonging to described second ring Identical ring and/or level are less than the ring of the level belonging to described second ring.

Illustrating, described processor 1602 specifically performs to operate as follows:

Alternatively, described processor 1602 also performs following operation: if the information at described five rings is not wrapped Include described source node, according to the information at five rings described in described first network topological sum, it is thus achieved that secondary nodal point, Described secondary nodal point is the node in described second level with child node, the child node of described secondary nodal point The node for described source node, being directly connected to described source node or the node being indirectly connected with described source node； According to secondary nodal point described in described first network topological sum, it is thus achieved that the information of described first ring, described first Level belonging to ring is third layer level, and the grade of described third layer level is less than the grade of described second level.

Alternatively, described processor 1602 also performs following operation: if the information of described 7th ring is not wrapped Include described source node, according to the information of the 7th ring described in described first network topological sum, it is thus achieved that fourth node, Described fourth node is to have the node of child node, the child node of described fourth node in described second level The node for described destination node, being directly connected to described destination node or the node being indirectly connected with described destination node； According to fourth node described in described first network topological sum, it is thus achieved that the information of described second ring, described second Level belonging to ring is third layer level, and the grade of described third layer level is less than the grade of described second level.

Illustrating, the quantity of the horizontal link that the described the most described preferred path of routing condition comprises is less than the Three preset values, described processor 1602 specifically performs to operate as follows:

The processor that above-mentioned processor can be microprocessor or this processor can also be any routine. In conjunction with the step of the method disclosed in the embodiment of the present invention, hardware processor can be embodied directly in and performed Become, or complete with the hardware in processor and software module combination execution.When implemented in software, The code realizing above-mentioned functions can be stored in computer-readable medium.Computer-readable medium includes Computer-readable storage medium.Storage medium can be any usable medium that computer can access.As Example but be not limited to: computer-readable medium can be that (English full name is random to random access memory Access memory, english abbreviation is RAM), (English full name is read-only to read only memory Memory, english abbreviation is ROM), (English full name is electrically to EEPROM Erasable programmable read-only memory, english abbreviation is EEPROM), read-only optical disc (English Literary composition full name is compact disc read-only memory, and english abbreviation is CD-ROM) or other CDs Storage, magnetic disk storage medium or other magnetic storage apparatus or can be used in carrying or storing that there is finger Order or the program code of data structure form can be by any other medium of computer access.Computer Computer-readable recording medium can be compression laser disc (English full name is compact disc, and english abbreviation is CD), laser Dish, digital video disc (English full name is digital video disc, and english abbreviation is DVD), floppy disk Or blu-ray disc.

Last it is noted that being merely cited for property of above example illustrates technical scheme, and Non-to its restriction；Although the beneficial effect brought the present invention and the present invention with reference to previous embodiment is carried out Detailed description, it will be understood by those within the art that: it still can be to foregoing embodiments Described technical scheme is modified, or wherein portion of techniques feature is carried out equivalent；And this A little amendments or replacement, do not make the essence of appropriate technical solution depart from the scope of the claims in the present invention.

Claims

1. the method selecting transmission path in a network topology, it is characterised in that described method includes:

Method the most according to claim 1, it is characterised in that described control equipment is according to the first net Network topology, the information of the first level and the source node in path, it is thus achieved that the information of the first ring includes:

Method the most according to claim 2, it is characterised in that described control equipment is according to the first net Network topology, the information of the first level and the source node in path, it is thus achieved that the information of the first ring also includes:

4. according to the method described in claims 1 to 3 any one, it is characterised in that described control sets For destination node topological, described and the information of described first level according to described first network, it is thus achieved that the second ring Information include:

Method the most according to claim 4, it is characterised in that described control equipment is according to described One network topology, described destination node and the information of described first level, it is thus achieved that the information of the second ring also includes:

6. according to the method described in claim 1 to 5 any one, it is characterised in that described control sets Standby according to routing condition, the information of described first network the first ring topological, described and the letter of described second ring Breath, it is thus achieved that preferred path includes:

7. according to the method described in claim 1 to 5 any one, it is characterised in that described control sets Standby according to routing condition, the information of described first network the first ring topological, described and the letter of described second ring Breath, it is thus achieved that preferred path includes:

8. according to the method described in claim 1 to 5 any one, it is characterised in that described routing bar Part also include the quantity of the horizontal link that described preferred path comprises less than the 3rd preset value, described control sets Standby according to routing condition, the information of described first network the first ring topological, described and the letter of described second ring Breath, it is thus achieved that preferred path includes:

9. a network topology selects the device in transmission path, it is characterised in that described device includes:

Device the most according to claim 9, it is characterised in that described first ring acquisition of information list Unit specifically for:

11. devices according to claim 10, it is characterised in that described first ring acquisition of information list Unit also particularly useful for:

12. according to the device described in claim 9 to 11 any one, it is characterised in that described second Ring information acquisition unit specifically for:

13. devices according to claim 12, it is characterised in that described second ring acquisition of information list Unit also particularly useful for:

14. according to the method described in claim 9 to 13 any one, it is characterised in that described path Acquiring unit specifically for:

15. according to the method described in claim 9 to 13 any one, it is characterised in that described path Acquiring unit specifically for:

16. according to the method described in claim 9 to 13 any one, it is characterised in that described routing Condition also includes that the quantity of the horizontal link that described preferred path comprises is less than the 3rd preset value, described path Acquiring unit specifically for: