CN1885957A - Method for obtaining protection path information - Google Patents
Method for obtaining protection path information Download PDFInfo
- Publication number
- CN1885957A CN1885957A CNA2006100614899A CN200610061489A CN1885957A CN 1885957 A CN1885957 A CN 1885957A CN A2006100614899 A CNA2006100614899 A CN A2006100614899A CN 200610061489 A CN200610061489 A CN 200610061489A CN 1885957 A CN1885957 A CN 1885957A
- Authority
- CN
- China
- Prior art keywords
- protection
- node
- path
- route
- time slot
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Abstract
The related calculation method for business protective path comprises: the network management system receives the creation request for path protection; according to the source, host node and network topology information, it calculates the work route for exact time slot to determine the work path; as the level of protective path, it acquires protective path information. This invention improves efficiency and makes full use the band broad source.
Description
Technical field
The present invention relates to network communications technology field, in optical transport network, relate to a kind of method that obtains to protect routing information especially.
Background technology
Optical transport network is made up of network element device (abbreviation network element) and fine cable.Network element is the elementary cell of transmission network, the establishment of supporting business, deletion, inquiry etc.; The fine cable network element that each is isolated couples together, and has formed crisscross transmission network.
The user realizes the service dispatching between network element has been introduced the notion in " path " for convenience." path " is the notion of a logic, is the professional set that is connected with fine cable in single station, represents a kind of professional end to end; It has realized that the user is to fast dispatch and management professional between network element.On the end-to-end management aspect of business, the user wishes that network management system can finish the automatic calculating of end-to-end path quickly and accurately, obtains the routing plan of path optimum thus.For the protection level in path, can be divided into four types: high protection, general protection, unprotect and extra path.Wherein, the 1) path of high protection level: refer under the situation that network element lost efficacy arbitrarily, still can guarantee professional unimpeded; 2) path of general protection level: refer under the situation that any fine cable lost efficacy, still can guarantee professional unimpeded; 3) unprotect path: refer under the situation that network element or fine cable lost efficacy arbitrarily, can not guarantee unimpeded; 4) extra path: refer in the path stretch arbitrarily and take extra resource in the fine cable by the unit.
For some important business, the user wishes that the professional pairing protection of operating path path can meet general protection level even high protection level; Therefore, the network management system system need provide the calculative strategy in protection path, and guarantees that as far as possible by this strategy be optimum method.
Protected mode for the path mainly comprises: 1) obtain the support of the protection subnet of bottom by agreement.For example; SONET (Synchronous Optical Network; Synchronous Optical Network) 2Fiber-BLSR (Bidirectional Line-Switched Ring; 2 fibres-bidirectional line switched ring); SDH (Synchronous Digital Hierarchy; synchronous digital hierarchy) 2Fiber-MSPR (Multiple Section Protect Ring, 2 fibres-multiplex section protective ring).As shown in Figure 1; network element A, B, C and D create 2Fiber-BLSR; a part that is capacity on the every fine cable is used as the protection passage; and a part is used for regular traffic as service aisle in addition; take place disconnected fine in, connect protection passage on the fine cable with other and remove to protect regular traffic on the impaired fine cable.Network element A (fine cable 1)-〉 network element B (fine cable 2)-network element D is professional work route; if fine cable 1 and/or fibre block 2 or and/or network element B lost efficacy; then according to the protection agreement; network element A to the Business Stream of network element D will switch to network element A (fine cable 3)-network element C (fine cable 4)-on the protection route of network element D, realize protection at last to business.2) protection of professional dual transmitting and receiving.For example: the UPSR of SONET (Unidirectional Path-Switched Ring, UPSR), the SNCP of SDH (Sub-Network Connection Protect, SNCP).As shown in Figure 2, carry out two-way transmission business at network element A, B selects receipts to two-way services at network element, if Working service stream interrupts, network element B still can fetch data from the protection Business Stream, reaches the purpose to end-to-end service protection.
According to above-mentioned trail protection mode, the prior art scheme that obtains the protection routing information shows as: as shown in Figure 3, the user sends the A that creates NE to the request in the protection path of network element F,
The first step, at first calculate and definite source network element A to the work route of place network element F: network element A (fine cable 1)-network element B (fine cable 3)-network element D (fine cable 6/ fine cable 7/ fine cable 8)-network element F;
Second step, calculate then and definite source network element A to the protection route of place network element F: network element A (fine cable 1)-network element B (fine cable 2)-network element C (fine cable 4)-network element E (fine cable 5)-network element D (fine cable 6/ fine cable 7/ fine cable 8)-network element F, here there is not the protective underlayer subnet in the setting network topology, so select the protected mode of professional dual transmitting and receiving to form protection;
In the 3rd step, calculate and definite concrete time slot according to the work route again; Network element A (fine cable 1 time slot 1)-〉 network element B (fine cable 3 time slots 1)-network element D (fine cable 6 time slots 1)-network element F;
The 4th step, the concrete time slot of definite at last protection route: network element A (fine cable 1 time slot 2)-network element B (fine cable 2 time slots 1)-network element C (fine cable 4 time slots 1)-network element E (fine cable 5 time slots 1)-network element D (fine cable 7 time slots 1)-network element F.
Network element A is to the protection routing information of network element F thus.
Because actual networking is very complicated, be that the shortcoming of example elaboration prior art mainly contains with Fig. 3:
1) when calculating the protection route, as one of design conditions, but 1 pair of business of fine cable does not play any protective effect with fine cable 1, and the complexity that this has obviously increased route calculating makes to finish and reduced efficient;
2) network element B (fine cable 2)-network element C (fine cable 4)-network element E (fine cable 5)-network element D be to network element B (fine cable 2)-protection of network element D; if there has been the protective underlayer subnet in this part; to occur this part is carried out duplicate protection by prior art; this is redundant for whole piece protection path; and taken unnecessary time interval resource, the bandwidth availability ratio of reduction.
Summary of the invention
In view of the existing problem of above-mentioned prior art scheme; the object of the present invention is to provide a kind of method that obtains to protect routing information; can realize that this protection path satisfies high protection level or general protection level; improved and finished efficient; and do not take the time interval resource that some do not have essence protection meaning, bandwidth resources are fully used.
In order to achieve the above object, technical scheme of the present invention is achieved in that
A kind of method that obtains to protect routing information, this method comprises the steps:
Network management system receives the protection path request to create of setting service source, destination node, calculate the work route of this business according to described source, destination node and network topological information, calculate its concrete time slot by described work route, determine operating path by described work route and time slot thereof;
Judge the rank that the protection path of described operating path correspondence is met, obtain the protection routing information according to protection level.
When the protection path of described operating path correspondence meets high protection level, directly obtain the protection routing information.
This method specifically comprises: all there is the protective underlayer subnet in each node on the described operating path, determines that then the protection path of described operating path correspondence meets high protection level.
When obtaining described protection routing information, the corresponding time slot of having determined the protection route, the time slot of described work route can recomputate and adjust according to the time slot of time slot operating position in the fine cable and described protection route.
When the protection path of described operating path correspondence does not meet high protection level, node on the described operating path is detected one by one, if the protection path that present node is corresponding with operating path between connected node meets high protection level, then directly obtain two internodal protection routing informations; If the protection path that present node is corresponding with operating path between connected node meets general protection level; then calculate the protection route according to two internodal operating paths and network topological information; calculate its concrete time slot by described protection route; determine the protection path by described protection route and time slot thereof, thereby obtain the protection routing information.
This method specifically comprises: there is the protective underlayer subnet in present node with the node that is connected, and determines that there is high protection level in the present node protection path corresponding with operating path between connected node.
This method specifically comprises: there is not the protective underlayer subnet in present node and can realizes professional two-way transmission with the node that is connected, and then the pairing protection of the operating path between present node and connected node path meets general protection level.
Present node can be realized professional two-way transmission with the node that is connected, and then gets rid of the already used fine cable resource of present node on the described operating path, calculates pairing protection route between present node and the node that is connected.
This method further comprises: present node only exists with single fine cable and is connected, and then there is not the protection route in present node with the node that is connected, and abandons the corresponding protection route and calculate.
When finishing the time slot that calculates described protection route, the time slot of described work route can recomputate and adjust according to the time slot of time slot operating position in the fine cable and described protection route.
Compare with the prior art scheme, the beneficial effect of technical solution of the present invention is as follows:
Cause redundancy protecting or invalid protection owing to use prior art scheme regular meeting, even problem such as mistake in computation takes place.Utilize the method for the invention, can calculate the protection path quickly and accurately, make this protection path meet high protection level or general protection level, guarantee professional unimpeded; And do not take the time interval resource that some do not have essence protection meaning, bandwidth resources are fully used.Under complicated network environment, significantly improved the efficient in system creation protection path especially.
Description of drawings
Fig. 1 is that node obtains the 2F-BLSR schematic diagram that the protective underlayer subnet is supported in the prior art;
Fig. 2 is the SONET UPSR schematic diagram that node is realized professional dual transmitting and receiving in the prior art;
Fig. 3 is network topology Fig. 1;
Fig. 4 obtains protection routing information flow chart among the present invention;
Fig. 5 is network topology Fig. 2.
Embodiment
For making the purpose, technical solutions and advantages of the present invention express clearlyer, the present invention is further described in more detail below in conjunction with drawings and the specific embodiments.
Core concept of the present invention is: the user sets professional source, destination node, and initiates the request to create in protection path; The user sets professional source, destination node, and initiates the request to create in protection path; After network management system receives described request, calculate the work route and the time slot thereof of this business, thereby determine operating path according to described source, destination node and network topological information; Judge whether described operating path does not exist the path that meets high protection level,, then directly obtain the protection routing information if exist; Otherwise; node on the described operating path is detected one by one; judge whether the operating path between present node and connected node exists the path that meets high protection level or general protection level; and the corresponding definite pairing protection of two internodal operating paths path, thereby obtain this protection routing information.Utilize the present invention program to obtain the protection routing information fast, accurately and efficiently, make this protection path satisfy high protection level or general protection level, and do not take the time interval resource that some do not have essence protection meaning.
As shown in Figure 4, this figure is a flow chart of realizing service protection among the present invention, and its concrete steps are as follows:
S101: on network management system, set professional source, destination node, and initiate the request to create in protection path.
S102: network management system is determined all fine cables between the node of work route process and node according to source, destination node and network topological information.
As shown in Figure 5, suppose that the service source node that the user sets is A, destination node is E, and it is as follows that network management system is calculated the work route that obtains:
Node A (fine cable 3)-node C (fine cable 6/ fine cable 7)-node E
S103: on the network management system evaluation work route node and internodal link road by son section fine cable and the time slot of using, thereby definite vocational work path.
The first step, computing node A-〉link road is as follows by the fine cable and the time slot of son section between node C:
Node A-〉fine cable 3 (time slot 2)-node C
Second step, computing node C-〉link road is as follows by the fine cable and the time slot of son section between node E:
Node C-〉fine cable 6 (time slot 2)-node E
In the 3rd step, determine that final operating path W1 is as follows:
Node A-〉fine cable 3 (time slot 2)-node C-〉fine cable 6 (time slot 2)-node E
S104: the rank that the protection path of judgment task path correspondence is met obtains the protection routing information according to protection level.
1) when source node when the protection path of the operating path correspondence of destination node meets high protection level, directly obtain the protection routing information.
In this example; as shown in Figure 5; there is the protective underlayer subnet in operating path W1: node A (fine cable 1/ fine cable 2)-Node B-fine cable 4-〉node D (fine cable 8/ fine cable 9)-node F-〉node E, can determine directly that by route resource in the protective underlayer subnet and work route time slot protection route time slot obtains to protect the path: node A (fine cable 1 time slot 2)-Node B-fine cable 4-〉node D (fine cable 8 time slots 2)-node F-〉node E.
2) when source node when the protection path of the operating path correspondence of destination node does not meet high protection level, the node on the operating path is detected one by one:
A, first kind of situation:, then directly obtain two internodal protection routing informations if the present node protection path corresponding with operating path between connected node meets high protection level;
B, second kind of situation: if the present node protection path corresponding with operating path between connected node meets general protection level, then calculate the protection route according to two internodal operating paths and network topological information, calculate its concrete time slot by the protection route, determine the protection path by protection route and time slot thereof, thereby obtain the protection routing information;
At second kind of situation, there is not the protective underlayer subnet in present node and can realizes professional two-way transmission with the node that is connected, and can judge that then the pairing protection of the operating path path between present node and connected node meets general protection level.
As shown in Figure 3, suppose that the work route that network management system has been set up is: node A-〉Node B-node D-〉node F (fine cable 6/ fine cable 7/ fine cable 8)-node F.
Both sides select definite step of sink as follows:
The first step, the first node A of traversal work route are because node A only exists fine cable 1 to be connected with it, so get rid of node A.
Second step, travel through other node of work route one by one, at first travel through Node B, because Node B exists fine cable 2 coupled with fine cable 3, so the selection Node B is as the dual transmitting and receiving point; Then travel through node D and node F, because node D and node F all exist many fine cables coupled, so node D becomes the member node in the two-way choosing receipts path, and because node F has been an end-node, so determine at last to select receipts the both sides that carry out of Node B-node F.That is to say that node A is to the business of node F, the optimum position of dual transmitting and receiving point is Node B-node F, rather than node A-〉node F, thus effectively avoid invalid or redundancy protecting.
Network management system is calculated the protection route, and concrete steps are as follows:
The first step, because work the route node and the fine cable that have clearly taken when calculating the protection route, at first reduce node/fine cable that the work route takies, form the protection routing diagram.
Second goes on foot, determines the protection route on the protection routing diagram; because the protection routing diagram is compared the existing network topological diagram; have still less node and fine cable; therefore; under complicated networking situation; protection route calculation efficient can significantly improve, and reduces the complexity of calculating the protection route greatly, and former route is calculated the path problems that test can't calculate the path/high protection level of general protection level automatically under the complicated network environment of solution part.
C, the third situation: present node only exists with single fine cable and is connected, and then there is not the protection route in present node with the node that is connected, and abandons the corresponding protection route and calculate.
S105: the protection routing information that will obtain feeds back to the user.
In addition, network management system is calculated every section fine cable and time slot that route takies on the protection route.In the Practical Calculation process, consider the dual transmitting and receiving same time slot that as far as possible becomes deformed, the protection time slot need to determine the reference work time slot; Simultaneously, in the process of determining the protection time slot, also allow to adjust again working time slot.
For example, the route of originally working determine to be used 1 time slot, but the fine cable of protection route has only 2 time slots to use, and considers the dual transmitting and receiving same time slot that as far as possible becomes deformed, if fine cable 2 time slots of work route are also idle, can adjust working time slot is 2.
The present invention program also is applicable to the SDH network technology both applicable to the sonet network technology.
The above only is the preferable embodiment of the present invention; but protection scope of the present invention is not limited thereto; anyly be familiar with those skilled in the art in the technical scope that the present invention discloses, the variation that can expect easily or replacement all should be encompassed within protection scope of the present invention.Therefore, protection scope of the present invention should be as the criterion with the protection range of claim.
Claims (10)
1, a kind of method that obtains to protect routing information is characterized in that, this method comprises the steps:
Network management system receives the protection path request to create of setting service source, destination node, calculate the work route of this business according to described source, destination node and network topological information, calculate its concrete time slot by described work route, determine operating path by described work route and time slot thereof;
Judge the rank that the protection path of described operating path correspondence is met, obtain the protection routing information according to protection level.
2, a kind of method that obtains to protect routing information according to claim 1 is characterized in that, when the protection path of described operating path correspondence meets high protection level, directly obtains the protection routing information.
3, a kind of method that obtains to protect routing information according to claim 2; it is characterized in that; this method specifically comprises: all there is the protective underlayer subnet in each node on the described operating path, determines that then the protection path of described operating path correspondence meets high protection level.
4, a kind of method that obtains to protect routing information according to claim 2; it is characterized in that; when obtaining described protection routing information; the corresponding time slot of determining the protection route, the time slot of described work route can recomputate and adjust according to the time slot of time slot operating position in the fine cable and described protection route.
5, a kind of method that obtains to protect routing information according to claim 1, it is characterized in that, when the protection path of described operating path correspondence does not meet high protection level, node on the described operating path is detected one by one, if the protection path that present node is corresponding with operating path between connected node meets high protection level, then directly obtain two internodal protection routing informations; If the protection path that present node is corresponding with operating path between connected node meets general protection level; then calculate the protection route according to two internodal operating paths and network topological information; calculate its concrete time slot by described protection route; determine the protection path by described protection route and time slot thereof, thereby obtain the protection routing information.
6, a kind of method that obtains to protect routing information according to claim 5; it is characterized in that; this method specifically comprises: there is the protective underlayer subnet in present node with the node that is connected, and determines that there is high protection level in the present node protection path corresponding with operating path between connected node.
7, a kind of method that obtains to protect routing information according to claim 5; it is characterized in that; this method specifically comprises: there is not the protective underlayer subnet in present node and can realizes professional two-way transmission with the node that is connected, and then the pairing protection of the operating path between present node and connected node path meets general protection level.
8, a kind of method that obtains to protect routing information according to claim 7; it is characterized in that; present node can be realized professional two-way transmission with the node that is connected; then get rid of the already used fine cable resource of present node on the described operating path, calculate pairing protection route between present node and the node that is connected.
9, a kind of method that obtains to protect routing information according to claim 5; it is characterized in that; this method further comprises: present node only exists with single fine cable and is connected, and then there is not the protection route in present node with the node that is connected, and abandons the corresponding protection route and calculate.
10, the computational methods in a kind of service protection according to claim 5 path; it is characterized in that; when finishing the time slot that calculates described protection route, the time slot of described work route can recomputate and adjust according to the time slot of time slot operating position in the fine cable and described protection route.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2006100614899A CN100488264C (en) | 2006-07-03 | 2006-07-03 | Method for obtaining protection path information |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2006100614899A CN100488264C (en) | 2006-07-03 | 2006-07-03 | Method for obtaining protection path information |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1885957A true CN1885957A (en) | 2006-12-27 |
| CN100488264C CN100488264C (en) | 2009-05-13 |
Family
ID=37583893
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB2006100614899A Expired - Fee Related CN100488264C (en) | 2006-07-03 | 2006-07-03 | Method for obtaining protection path information |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN100488264C (en) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101938309A (en) * | 2010-09-15 | 2011-01-05 | 重庆邮电大学 | Network code-based WDM network sectionalized protection method |
| CN101374070B (en) * | 2007-08-23 | 2011-10-26 | 中国移动通信集团公司 | Method, system and control device for protecting multi-section cascade transmission network |
| CN101465669B (en) * | 2007-12-21 | 2012-11-21 | 华为技术有限公司 | Method and device for establishing low-order SNCP route |
| CN101753283B (en) * | 2008-11-28 | 2014-04-02 | 华为技术有限公司 | Network business reliability determination method, device and system |
| CN107579868A (en) * | 2016-07-04 | 2018-01-12 | 中兴通讯股份有限公司 | A kind of method and apparatus of network element failure effect business detection |
-
2006
- 2006-07-03 CN CNB2006100614899A patent/CN100488264C/en not_active Expired - Fee Related
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101374070B (en) * | 2007-08-23 | 2011-10-26 | 中国移动通信集团公司 | Method, system and control device for protecting multi-section cascade transmission network |
| CN101465669B (en) * | 2007-12-21 | 2012-11-21 | 华为技术有限公司 | Method and device for establishing low-order SNCP route |
| CN101753283B (en) * | 2008-11-28 | 2014-04-02 | 华为技术有限公司 | Network business reliability determination method, device and system |
| CN101938309A (en) * | 2010-09-15 | 2011-01-05 | 重庆邮电大学 | Network code-based WDM network sectionalized protection method |
| CN101938309B (en) * | 2010-09-15 | 2013-05-08 | 重庆邮电大学 | Network code-based WDM network sectionalized protection method |
| CN107579868A (en) * | 2016-07-04 | 2018-01-12 | 中兴通讯股份有限公司 | A kind of method and apparatus of network element failure effect business detection |
Also Published As
| Publication number | Publication date |
|---|---|
| CN100488264C (en) | 2009-05-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN1300965C (en) | Notifying type dynamic path protection for optical network | |
| CN1277375C (en) | Switching method between permanent connection and exchage connection in optical network | |
| CN1309216C (en) | Method for controlling plane participation protective rotation in ASON network | |
| CN1816217A (en) | Route setting method based on node address changing | |
| CN1848804A (en) | Data message transmitting method and node equipment based on MPLS TE tunnel | |
| CN101052235A (en) | Business combing method and device for ASON special protection | |
| CN1825820A (en) | Method of path selecting in intelligent optical network | |
| CN1272924C (en) | Method for determining abstract topological link attribute for optical network hierarchical route | |
| CN1885957A (en) | Method for obtaining protection path information | |
| CN101056246A (en) | A method and device for realizing the load share | |
| CN1917511A (en) | Method and equipment for realizing traffic engineering | |
| CN1815975A (en) | End-to-end business automatic configurating and restoring method in ASON network | |
| CN1798051A (en) | Method of network fault recovery crossing over connections in multiple domains | |
| CN104486094A (en) | Multicast traffic grooming method based on physical topology light-tree correction | |
| CN106961641A (en) | A kind of frequency spectrum distributing method perceived in elastic optical network based on service priority | |
| CN101030917A (en) | Method and apparatus for realizing MPLS TE on VLAN interface | |
| CN1780190A (en) | Optical network service processing method | |
| CN1306738C (en) | Method for obtaining path with protective body in intelligent optical network | |
| CN1259778C (en) | Organizing method for automaitic switching optical network node communication structure based on isolation technique of data communication network | |
| CN1306737C (en) | Method and apparatus for obtaining constrained path of loose routing in intelligent optical network | |
| CN101030814A (en) | Method for protecting and restoring packet service channel in ASON network | |
| CN1691550A (en) | Service protection device in optical communication network and method thereof | |
| CN1642123A (en) | Business promoting method based on multi element address for automatic switch optical nework element | |
| CN1713779A (en) | Light channel creation control in light exchange network with multi-particle size | |
| CN1269320C (en) | Organizing method for automaitic switching optical network node communication structure based on embedded communication channel technique |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20090513 Termination date: 20150703 |
|
| EXPY | Termination of patent right or utility model |