CN101567743A - Computation method and device for multiplex section sharing guard ring misconnection squelching table - Google Patents
Computation method and device for multiplex section sharing guard ring misconnection squelching table Download PDFInfo
- Publication number
- CN101567743A CN101567743A CNA2009102032487A CN200910203248A CN101567743A CN 101567743 A CN101567743 A CN 101567743A CN A2009102032487 A CNA2009102032487 A CN A2009102032487A CN 200910203248 A CN200910203248 A CN 200910203248A CN 101567743 A CN101567743 A CN 101567743A
- Authority
- CN
- China
- Prior art keywords
- time slot
- network element
- place
- source
- multiplex section
- 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
Landscapes
- Small-Scale Networks (AREA)
Abstract
The invention discloses a computation method and a device for a multiplex section sharing guard ring misconnection squelching table. The computation method comprises: a web master system searching the time slot sink and the time slot source with the corresponding transposition time slot by inquiring the transposition time slot sink and time slot source of each time slot of each net element on the multiplex section sharing guard ring based on the topological connection information of the multiplex section sharing guard ring, the multiplex section guard group information and time slot transposition arrangement information of each net element on the ring so as to achieve the net element sink and net element source of each net element for the service on the multiplex section ring. The input data necessary for computation is simple without assumed condition. The device supports searching with the speed in each level and provides the technical support for the web master to realize the misconnection squelching for hybrid networking of different manufacturer equipment.
Description
Technical field
The present invention relates to optical transport network field, relate in particular to a kind of computational methods and device of multiplex section sharing guard ring misconnection squelching table.
Background technology
In communication network, the network survivability ability is to weigh the important indicator of network quality.SDH (Synchronous Digital Hierarchy, SDH (Synchronous Digital Hierarchy)) optical transport network can be used widely in the telecommunication transmission net, one of its reason is exactly to have self-healing property, promptly when network breaks down, need not manual intervention, can in the extremely short time (generally requiring), make business from fault, recover transmission automatically, make the existence of the imperceptible network failure of user less than 50ms.G.841, ITU-T (InternationalTelecommunication Union Telecommunication Standardization Sector, ITU Telecommunication Standardization Sector) advises that the APS function to the SDH network has provided concrete suggestion in " type and the characteristic of SDH network protection architecture ".The basic principle of self-healing is that network will possess the ability of finding to substitute transmission route and rebuliding communication.Alternative route can adopt stand-by equipment or utilize redundant ability in the existing equipment, to satisfy all or the professional recovery of assigned priority.
At present, in the SDH transmission network, one of mode of the most frequently used raising network survivability ability is to use Multiplex Section Shared Protection Ring protection.Multiplex Section Shared Protection Ring is based on multiplex section, and whether switching is the multiplex section quality of signals decision of going up transmission according to ring.Under the normal condition, business is transmitted in the working time slot of Multiplex Section Shared Protection Ring, and all network elements are shared identical protection time slot in the whole Multiplex Section Shared Protection Ring, and when working time slot broke down, two ends, fault point business all was switched to the protection time slot.Generally speaking; no matter encircle disconnected fibre between any 2, professional federation is protected, but when the optical fiber between certain network element power down or this network element and other network elements breaks simultaneously; a plurality of business may contention be protected time slot, and wrong connect (misconnection) just may take place.Supposing shown in Figure 1 is the multiplex section two fine protection rings of a 2.5G, and two business are arranged on the ring: the business between network element A and the C (being called for short the AC business), and the business between network element A and the F (AF business).Suppose that in the AC business that network element A uses is No. 1 AU (Administrative Unit, administrative unit) of tabula rasa, network element C also is No. 1 AU with tabula rasa.In the AF business, that network element A uses is No. 1 AU of another tabula rasa, and network element F also is No. 1 AU with tabula rasa.A breaks down when network element, because network element B and network element F are one of two ends that disconnect optical fiber, No. 9 AU of protection time slot that network element F point can be switched the protection tabula rasa receive and dispatch the AF business, and network element B also can be switched to No. 9 AU of protection time slot.So just between network element C and network element F, produce unexpected connection, form wrong the company.
G.841 the advising the mistake of SDH connected of ITU-T is described; the concrete mistake scheme even that solves is for switching network element and switching the business that will influence by identification; find that potential mistake connects; wrong the company may take place before; insert AU_AIS (AU Alarm IndicationSignal by force at the protection passage that produces mistake; Administration unit alarm indication signal) blocks passage; the insertion point selects to switch network element usually; so just prevented wrong company, G.841 advised this process is called compacting (Squelching).In order to insert AU_AIS in needs, the concrete practice will go up network element situation and the professional situation that is connected according to ring, safeguard NE ID table (ring map) and embossed information table (squelch table).By the quality situation of business and the assisting of several tables of transmitting between network element, judge the wrong position that connects may take place, before wrong the company may take place, insertion AU_AIS suppressed action.
As seen to realize the wrong compact technique that connects of multiplex section, need at first to guarantee that each network element all obtains correct pressing table.Therefore, to connect the key problem of compact technique be how to obtain pressing table to the mistake of Multiplex Section Shared Protection Ring.What pressing table write down is source network element (service access network element) and place network element (the professional network element that stops) professional on the Multiplex Section Shared Protection Ring.
Present existing pressing table account form mainly contains following several: (1) adopts protocol mode to realize.Each network element in the Multiplex Section Shared Protection Ring utilizes communication channel or extra data communication network between network element, and other network elements are broadcasted the service configuration information of this network element in ring.The information that each network element in encircling is like this received according to self is calculated the pressing table of this network element.The major defect of this method comprises, because multiplex section compacting agreement is nonstandard, can't supports devices from different manufacturers to mix and form Multiplex Section Shared Protection Ring.And, owing to adopt distributed algorithm, can't once obtain the pressing table of all network elements on the multiplex section ring, cause wrong the company to suppress and can not realize reliably.(2) utilize webmaster to unify to carry out the calculating of multiplex section pressing table.Patent publication No. is that the Chinese patent " a kind of method that prevents that optical transmission ring network transport service is wrong " of CN1472890A and Chinese patent " realizing wrong method and the system thereof that suppresses of Multiplex Section Shared Protection Ring " that patent publication No. is CN1612531A have all been described the method for utilizing webmaster calculating pressing table.The pressing table computational methods of introducing in these two pieces of patents respectively have its shortcoming, the former major defect comprises: need specify the source network element and the target network element of each business when the configuration service time slot, increase the additional workload of time slot configuration and the complexity of business configuration.And the calculating that hinders wrong traffic table is to suppose to connect to break down and switch between each network element to be prerequisite by pointwise, calculates the source network element and the place network element of influenced business.Along with increasing of NE quantity, can introduce more hypothesis, cause the computational process complexity.The latter's major defect comprises: the professional fineness ratio of source network element and place network element is thicker in the pressing table that obtains; owing to rejected low-order services such as TU12, TU3 in the data preparatory stage; and configuration information such as SNCP; cause this method can't calculate the source network element and the place network element of low-order service; also can't obtain the source network element and the place network element of protection passage among the SNCP (Sub-Network Connection Protection, SNCP).
Summary of the invention
The technical problem to be solved in the present invention is exactly the computational methods that propose a kind of multiplex section sharing guard ring misconnection squelching table; overcome in the prior art too strict to the input data demand; input data type complexity; calculating assumed condition is many; and, solve the computational problem of webmaster to multiplex section sharing guard ring misconnection squelching table to low-order service and the shortcoming that can not effectively calculate of protection passage thereof.
In order to solve the problems of the technologies described above, the invention provides a kind of computational methods of multiplex section sharing guard ring misconnection squelching table, comprising:
Network management system is according to the multiplex section protection group information and the time slot cross-over configuration information of each network element on the topological link information of Multiplex Section Shared Protection Ring, the ring; place time slot and source time slot by each time slot intersection of each network element on the inquiry Multiplex Section Shared Protection Ring; search corresponding place network element and the source network element of described time slot intersection, thereby know the place network element and the source network element of the Working service on each network element place multiplex section ring.
Further, the aforementioned calculation method specifically comprises:
Obtain the multiplex section protection group information and the time slot cross-over configuration information of each network element on the topological link information, ring of Multiplex Section Shared Protection Ring;
From described multiplex section protection group information, obtain the administrative unit AU that the working cell comprised in each protection group of network element on the multiplex section ring;
At each AU; by described time slot cross-over configuration information; know all time slots intersection data under the AU; by inquiring about source time slot and the place time slot that each time slot intersects; and search described time slot according to the topological link information of Multiplex Section Shared Protection Ring and intersect corresponding place network element and source network element, deposit described place network element and source network element in pressing table.
Further, the aforementioned calculation method also can have following characteristics:
Described at each AU, to search time slot and intersect corresponding place network element and source network element, the step that described place network element and source network element is deposited in pressing table specifically comprises:
By described time slot cross-over configuration information, inquiry place time slot all time slots under described AU intersect;
All place time slots were as starting point during described all time slots were intersected, and according to described topological link information, searched for the place network element of these time slots along professional sending direction, and deposited the information of described place network element in pressing table;
All place time slots were as starting point during described all time slots were intersected, and according to described topological link information, searched for the source network element of these time slots along professional receive direction, and deposited the information of described source network element in pressing table.
Further, the aforementioned calculation method also can have following characteristics:
Described described all time slots are intersected in all place time slots as starting point, according to described topological link information, search for the place network element of these time slots, and the step that the information of described place network element deposits pressing table in specifically comprised along professional sending direction:
To be kept at the first time slot crosstab listCC
0In described all time slots intersect in all place time slots as starting point, according to described topological link information, find out next continuous network element NE
1, wherein, described place time slot is kept at place time slot table listCTP
0In;
From network element NE
1Time slot intersect, search the source time slot at listCTP
0The time slot of place business intersects, and empties listCTP
0, wherein, described source time slot is at listCTP
0The time slot intersection of place business is kept at the second time slot crosstab listCC
1In;
Take out listCC successively
1In time slot intersect CC
1Judge:
If CC
1The place time slot not on described Multiplex Section Shared Protection Ring, then think network element NE
1Be the place network element of AU, and it is added in the pressing table; If CC
1The place time slot on described Multiplex Section Shared Protection Ring, then continue to judge CC
1The source time slot and the place time slot whether on the identical services passage; If CC
1The source time slot and the place time slot on the identical services passage, then with CC
1The place time slot deposit listCTP in
0, as the starting point that continues search; If CC
1Source time slot and place time slot not on identical service channel, then think network element NE
1Be the place network element of AU, and it is added in the pressing table.
If listCTP
0Be not empty, expression also has the time slot that needs to continue search, then repeats above-mentioned steps, up to listCTP
0Be sky.
Further, the aforementioned calculation method also can have following characteristics:
All place time slots were as starting point during described all time slots were intersected, and according to described topological link information, searched for the source network element of these time slots along professional receive direction, and the step that the information of described source network element deposits pressing table in is specifically comprised:
The listCC of Qu Chuing successively
0In time slot intersect CC
0Judge, if CC
0The source time slot not on described Multiplex Section Shared Protection Ring, think that then this network element is the source network element of AU, and it added in pressing table; If CC
0The source time slot on described Multiplex Section Shared Protection Ring, then continue to judge CC
0The source time slot and the place time slot whether on the identical services passage;
If CC
0Source time slot and place time slot not on identical service channel, think that then this network element is AU
0The source network element, and it is added in pressing table; If CC
0Source time slot and place time slot on identical service channel, then with CC
0The source time slot add source time slot table listCTP
1, as the starting point that continues search;
Along professional receive direction search listCTP
1The source network element.
Further, the aforementioned calculation method also can have following characteristics:
Described at each AU, to search time slot and intersect corresponding place network element and source network element, the step that described place network element and source network element is deposited in pressing table specifically comprises:
By described time slot cross-over configuration information, query source time slot all time slots intersection data under described AU;
The active time slot of institute was as starting point during described time slot intersected, and according to described topological link information, searched for the source network element of these time slots along professional receive direction, and deposited the information of described source network element in pressing table;
The active time slot of institute was as starting point during described time slot intersected, and according to described topological link information, searched for the place network element of these time slots along professional sending direction, and deposited the information of described place network element in pressing table.
In order to solve the problems of the technologies described above, the present invention also provides a kind of calculation element of multiplex section sharing guard ring misconnection squelching table, is applied in the network management system, comprises obtaining information module and enquiry module;
Described multiplex section protection group information and the time slot cross-over configuration information of obtaining each network element on topological link information that information module is used to obtain Multiplex Section Shared Protection Ring, the ring;
Described enquiry module links to each other with described time slot cross-over configuration information; be used for the information of obtaining information module according to described; place time slot and source time slot by each time slot intersection of each network element on the inquiry Multiplex Section Shared Protection Ring; search corresponding place network element and the source network element of described time slot intersection, thereby know the place network element and the source network element of the Working service on each network element place multiplex section ring.
Further, the aforementioned calculation device also can have following characteristics:
Described enquiry module is further used for obtaining the AU that the working cell comprised in each protection group of network element on the multiplex section ring from described multiplex section protection group information; At each AU; by described time slot cross-over configuration information; know all time slots intersection data under the AU; by inquiring about source time slot and the place time slot that each time slot intersects; and search described time slot according to the topological link information of Multiplex Section Shared Protection Ring and intersect corresponding place network element and source network element, deposit described place network element and source network element in pressing table.
Further, the aforementioned calculation device also can have following characteristics:
Described enquiry module is further used for by described time slot cross-over configuration information, and inquiry place time slot all time slots under described AU intersect; All place time slots were as starting point during described all time slots were intersected, and according to described topological link information, searched for the place network element of these time slots along professional sending direction, and deposited the information of described place network element in pressing table; All place time slots were as starting point during described all time slots were intersected, and according to described topological link information, searched for the source network element of these time slots along professional receive direction, and deposited the information of described source network element in pressing table.
Further, the aforementioned calculation device also can have following characteristics:
Described enquiry module is further used for by described time slot cross-over configuration information, query source time slot all time slots intersection data under described AU; The active time slot of institute was as starting point during described time slot intersected, and according to described topological link information, searched for the source network element of these time slots along professional receive direction, and deposited the information of described source network element in pressing table; The active time slot of institute was as starting point during described time slot intersected, and according to described topological link information, searched for the place network element of these time slots along professional sending direction, and deposited the information of described place network element in pressing table.
It is simple that the present invention calculates required input data, need not assumed condition, irrelevant with network element device producer, supports the search of rate business at different levels, for webmaster realizes that the mistake of devices from different manufacturers mixed networking connects compact technique and provides support.
Description of drawings
The wrong schematic diagram that connects takes place for Multiplex Section Shared Protection Ring in Fig. 1;
Fig. 2 is the method flow diagram of the embodiment of the invention;
Fig. 3 uses between the network element of example and professional connection diagram in the network element for the present invention;
Fig. 4 uses the flow chart of example for the present invention.
Embodiment
In the present invention; network management system is according to the multiplex section protection group information and the time slot cross-over configuration information of each network element on the topological link information of Multiplex Section Shared Protection Ring, the ring; place time slot and source time slot by each time slot intersection of each network element on the inquiry Multiplex Section Shared Protection Ring; search corresponding place network element and the source network element of described time slot intersection, thereby know the place network element and the source network element of the Working service on each network element place multiplex section ring.
The present invention is described in detail below in conjunction with drawings and the specific embodiments.
Shown in 2, the method flow diagram for the embodiment of the invention comprises the steps:
In this step, network management system can obtain the topological link information of Multiplex Section Shared Protection Ring and the configuration information of each network element from its database;
Wherein, described Multiplex Section Shared Protection Ring topology link information is meant that each network element is in the link information of multiplex section layer on the Multiplex Section Shared Protection Ring;
The configuration information of described network element comprises multiplex section protection group information and time slot cross-over configuration information;
Described multiplex section protection group information is meant the multiplex section protection configuration of network element;
The multiplex section protection group comprises working cell and protected location, and wherein working cell (being the East and West direction working cell) carries the multiplex section of working time slot, the multiplex section of protected location carrying protection time slot;
Described time slot cross-over configuration information comprises that every time slot intersects at the source time slot in the network element and the information of place time slot, and is professional for TU (Tributary Unit, tributary unit) level, not only comprises working time slot among the SNCP and also comprise protection time slot among the SNCP.
Step 202 is obtained the AU that the working cell comprised in each protection group of network element on the multiplex section ring from described multiplex section protection group information;
Particularly, in step 203,, carry out at each AU:
(A) by described time slot cross-over configuration information, inquiry place time slot all time slots under described AU intersect;
(B) described all time slots are intersected in all place time slots as starting point, according to described topological link information, search for the place network element of these time slots, and deposit the information of described place network element in pressing table along professional sending direction;
(C) described all time slots are intersected in all place time slots as starting point, according to described topological link information, search for the source network element of these time slots, and deposit the information of described source network element in pressing table along professional receive direction.
Step (B) and order (C) can be put upside down, also can executed in parallel.
Wherein, preferably, step (B) comprising:
(B1) described all time slots intersections (are kept in the first time slot crosstab, are labeled as listCC
0) in all place time slots (be kept in the time slot table of place, wherein time slot list notation in place is listCTP
0) as starting point, according to described topological link information, find out next continuous network element and (be labeled as NE
1);
(B2) from network element NE
1Time slot intersect, search the source time slot at listCTP
0The time slot intersection of place business (is kept in the second time slot crosstab, is labeled as listCC
1), and empty listCTP
0
(B3) take out listCC successively
1In time slot intersect and (to be labeled as CC
1) judge:
If CC
1The place time slot not at (that is: not working cell on) on the described Multiplex Section Shared Protection Ring in another protection relation of protection group, then think network element NE
1Be the place network element of AU, and it is added in the pressing table; If CC
1The place time slot in (that is: on the working cell in another protection relation of protection group) on the described Multiplex Section Shared Protection Ring, then continue to judge CC
1The source time slot and the place time slot whether on the identical services passage;
If CC
1The source time slot and the place time slot on the identical services passage, then with CC
1The place time slot deposit listCTP in
0, as the starting point that continues search; If CC
1Source time slot and place time slot not on identical service channel, then think network element NE
1Be the place network element of AU, and it is added in the pressing table;
Described identical services passage, be meant the mapped mode and logic AUG (the Administrative Unit Group of source time slot and place time slot, administrative unit groups) number identical, if the AU level intersect then also require AU number identical, if the TU level intersect then also require TU number identical;
(B4) if listCTP
0Be not empty, expression also has the time slot that needs to continue search, and then repeated execution of steps (B1) is to step (B4).
Wherein, step (C) comprising:
(C1) listCC that takes out successively
0In time slot intersect and (to be labeled as CC
0) judge, if CC
0The source time slot not on described Multiplex Section Shared Protection Ring, think that then this network element is the source network element of AU, and it added in pressing table; If CC
0The source time slot on described Multiplex Section Shared Protection Ring, then continue to judge CC
0The source time slot and the place time slot whether on the identical services passage;
(C2) if CC
0Source time slot and place time slot not on identical service channel, think that then this network element is AU
0The source network element, and it is added in pressing table; If CC
0Source time slot and place time slot on identical service channel, then with CC
0The source time slot add source time slot table and (be labeled as listCTP
1), as the starting point that continues search;
(C3) along professional receive direction search listCTP
1The source network element, its search procedure is similar to step (B4) to step (B1), only the direction of search is opposite, no longer describes in detail herein.
Above-mentioned steps (A)～(C) is at sending direction, obtains place network element and source network element, certainly, also can obtain place network element and source network element, that is: at receive direction
(A ') by described time slot cross-over configuration information, and query source time slot all time slots under described AU intersect data;
The active time slot of institute was as starting point during (B ') intersected described time slot, according to described topological link information, searched for the source network element of these time slots along professional receive direction, and deposited the information of described source network element in pressing table;
The active time slot of institute was as starting point during (C ') intersected described time slot, according to described topological link information, searched for the place network element of these time slots along professional sending direction, and deposited the information of described place network element in pressing table.
Equally, the order of step (B ') and (C ') can be put upside down, also can executed in parallel.
The device of the embodiment of the invention is applied in the network management system, comprises obtaining information module and enquiry module,
Wherein, described multiplex section protection group information and the time slot cross-over configuration information of obtaining each network element on topological link information that information module is used to obtain Multiplex Section Shared Protection Ring, the ring;
Described enquiry module links to each other with described time slot cross-over configuration information; be used for the information of obtaining information module according to described; place time slot and source time slot by each time slot intersection of each network element on the inquiry Multiplex Section Shared Protection Ring; search corresponding place network element and the source network element of described time slot intersection, thereby know the place network element and the source network element of the Working service on each network element place multiplex section ring.
Described enquiry module is further used for obtaining the AU that the working cell comprised in each protection group of network element on the multiplex section ring from described multiplex section protection group information; At each AU; by described time slot cross-over configuration information; know all time slots intersection data under the AU; by inquiring about source time slot and the place time slot that each time slot intersects; and search described time slot according to the topological link information of Multiplex Section Shared Protection Ring and intersect corresponding place network element and source network element, deposit described place network element and source network element in pressing table.
Described enquiry module is further used for by described time slot cross-over configuration information, and inquiry place time slot all time slots under described AU intersect; All place time slots were as starting point during described all time slots were intersected, and according to described topological link information, searched for the place network element of these time slots along professional sending direction, and deposited the information of described place network element in pressing table; All place time slots were as starting point during described all time slots were intersected, and according to described topological link information, searched for the source network element of these time slots along professional receive direction, and deposited the information of described source network element in pressing table.
Described enquiry module is further used for by described time slot cross-over configuration information, query source time slot all time slots intersection data under described AU; The active time slot of institute was as starting point during described time slot intersected, and according to described topological link information, searched for the place network element of these time slots along professional sending direction, and deposited the information of described place network element in pressing table; All place time slots were as starting point during described time slot intersected, and according to described topological link information, searched for the source network element of these time slots along professional receive direction, and deposited the information of described source network element in pressing table.
Further describe with a concrete example of using below:
Fig. 3 describes is professional connection diagram between the network element of certain two the continuous network element in the Multiplex Section Shared Protection Ring and in the network element.Make these two network elements be named as NE0 and NE1 respectively.Among the figure between network element two folded passages of heavy line be that a work AU connects.Three dotted lines are represented three TU12 business among this AU respectively among the figure.On behalf of the time slot in the network element, the CCn-m shown in the figure intersect, and wherein n is a time slot intersection numbering, and m is a place network element numbering.On behalf of time slot, TU12-m-ai, the TU12-m-zi at the interior dotted line two ends of network element or E1-m intersect among the figure source time slot and place time slot, wherein TU12 represents low-order service, and E1 represents the 2M Circuit Service, m is the network element numbering, i is the numbering of time slot, and a represents the source time slot, and z represents the place time slot.
The step of concrete calculating pressing table is described below with reference to this figure and Fig. 4:
The object of definition storage pressing table is squelchTable, source network element and the place NE ID of each work AU in each network element on its record multiplex section ring;
Step 402 is taken out a protection group on the multiplex section ring; (PG0 for example, establishing its place network element is NE0, as shown in Figure 2);
Step 403 is taken out an AU of working cell in the protection group;
For example, from the working cell of protection group PG0, take out an AU object AU0, as the AU passage among Fig. 2;
Particularly, from the time slot intersection of network element NE0, find out place time slot all time slots under AU0 and intersect, be the CC1-0 among Fig. 2, CC2-0, CC3-0 is stored in object listCCInAU with them;
All place time slots among the listCCInAU are taken out, be TU12-0-z1, TU12-0-z2, TU12-0-z4 is stored in object listCTP;
Step 405 connects according to the multiplex section topology, finds the network element (being labeled as NE1) that links to each other with listCTP place time slot;
Particularly, the next one protection group PG1 that links to each other with PG0 is found in connection according to the multiplex section topology, and its place network element is labeled as NE1;
The related time-slot of described listCTP place business intersects, and is meant that there is following relation in the source time slot that time slot intersects with certain time slot object among the listCTP: if both are cascade business, then require both the cascade number and initial AU number equal; If there is one to be AU level business among both, then requires both AU number and equate; If the both is a TU level business, then requires both AU and all equate for TU number;
Step 407 is taken out time slot intersection data among the listCCInNE1;
Step 408 is judged place time slot that this time slot intersects whether on described Multiplex Section Shared Protection Ring, if, then carry out next step, otherwise, execution in step 411;
If the place time slot that time slot intersects thinks that then NE1 is the place network element of AU0 not on described Multiplex Section Shared Protection Ring, for example CC3-1 is because its place time slot E1-1 is the 2M service on the electroplax, and expression W3 business has been left the multiplex section ring at network element NE1;
Step 409 is judged source time slot that this time slot intersects and place time slot whether on the identical services passage, if, then carry out next step, otherwise, execution in step 411;
If not on same channels, think that then NE1 is the place network element of AU0, the CC2-1 among Fig. 2 just satisfies this situation, intersects for this TU level, and TU number of its source time slot TU12-1-a2 is 2, and TU number of place time slot TU12-1-z3 is 3, not on same channels;
CC1-1 among Fig. 2 just satisfies this situation, then place time slot TU12-1-z1 is added listCTP, as the starting point that continues search;
Step 411 adds pressing table with network element E1 as the place network element;
That is: the ID with NE1 adds among the squelchTable;
Step 412 judges whether listCCInNE1 is empty, if, then carry out next step, otherwise, execution in step 407 returned;
Step 413 judges whether listCTP is empty, if, then carry out next step, otherwise, execution in step 405 returned;
Take out successively among the listCCInAU each time slot intersect object (CC1-0, CC2-0 judge that CC3-0) decision logic is as follows:
If a. the source time slot is not on the multiplex section ring, think that then network element NE0 is the source network element of AU0, and it added squelchTable that CC3-0 just belongs to this situation among Fig. 2, because source time slot E1-0 has left the multiplex section ring;
If b. the source time slot is on multiplex section, and source time slot and place time slot be not on identical service channel, think that then network element NE0 is the source network element of AU0, and with its adding squelchTable, CC2-0 just belongs to this situation, because TU number of source time slot TU12-0-a3 is 3, TU number of place time slot TU12-0-z2 is 2, TU number and unequal;
If c. source time slot and place time slot are on identical service channel, CC1-0 just belongs to this situation, then source time slot TU12-0-a1 is added listCTP1, as the starting point that continues search.
Along the source network element of professional receive direction search listCTP1, search routine is similar to step 405～413, and only the direction of search is opposite, and source and the place in step 405～413 descriptions exchanged, and repeats no more herein;
Step 416 judges whether that all protection groups are all searched for to finish, if do not have, then returns execution in step 402; Finish if all search for, then the squelchTable that generates this moment is the pressing table of this Multiplex Section Shared Protection Ring.
Certainly; the present invention also can have other various embodiments; under the situation that does not deviate from spirit of the present invention and essence thereof; those of ordinary skill in the art work as can make various corresponding changes and distortion according to the present invention, but these corresponding changes and distortion all should belong to the protection range of the appended claim of the present invention.
Claims (10)
1, a kind of computational methods of multiplex section sharing guard ring misconnection squelching table comprise:
Network management system is according to the multiplex section protection group information and the time slot cross-over configuration information of each network element on the topological link information of Multiplex Section Shared Protection Ring, the ring; place time slot and source time slot by each time slot intersection of each network element on the inquiry Multiplex Section Shared Protection Ring; search corresponding place network element and the source network element of described time slot intersection, thereby know the place network element and the source network element of the Working service on each network element place multiplex section ring.
2, computational methods as claimed in claim 1 is characterized in that, described method specifically comprises:
Obtain the multiplex section protection group information and the time slot cross-over configuration information of each network element on the topological link information, ring of Multiplex Section Shared Protection Ring;
From described multiplex section protection group information, obtain the administrative unit AU that the working cell comprised in each protection group of network element on the multiplex section ring;
At each AU; by described time slot cross-over configuration information; know all time slots intersection data under the AU; by inquiring about source time slot and the place time slot that each time slot intersects; and search described time slot according to the topological link information of Multiplex Section Shared Protection Ring and intersect corresponding place network element and source network element, deposit described place network element and source network element in pressing table.
3, computational methods as claimed in claim 2 is characterized in that,
Described at each AU, to search time slot and intersect corresponding place network element and source network element, the step that described place network element and source network element is deposited in pressing table specifically comprises:
By described time slot cross-over configuration information, inquiry place time slot all time slots under described AU intersect;
All place time slots were as starting point during described all time slots were intersected, and according to described topological link information, searched for the place network element of these time slots along professional sending direction, and deposited the information of described place network element in pressing table;
All place time slots were as starting point during described all time slots were intersected, and according to described topological link information, searched for the source network element of these time slots along professional receive direction, and deposited the information of described source network element in pressing table.
4, computational methods as claimed in claim 3 is characterized in that,
Described described all time slots are intersected in all place time slots as starting point, according to described topological link information, search for the place network element of these time slots, and the step that the information of described place network element deposits pressing table in specifically comprised along professional sending direction:
To be kept at the first time slot crosstab listCC
0In described all time slots intersect in all place time slots as starting point, according to described topological link information, find out next continuous network element NE
1, wherein, described place time slot is kept at place time slot table listCTP
0In;
From network element NE
1Time slot intersect, search the source time slot at listCTP
0The time slot of place business intersects, and empties listCTP
0, wherein, described source time slot is at listCTP
0The time slot intersection of place business is kept at the second time slot crosstab listCC
1In;
Take out listCC successively
1In time slot intersect CC
1Judge:
If CC
1The place time slot not on described Multiplex Section Shared Protection Ring, then think network element NE
1Be the place network element of AU, and it is added in the pressing table; If CC
1The place time slot on described Multiplex Section Shared Protection Ring, then continue to judge CC
1The source time slot and the place time slot whether on the identical services passage; If CC
1The source time slot and the place time slot on the identical services passage, then with CC
1The place time slot deposit listCTP in
0, as the starting point that continues search; If CC
1Source time slot and place time slot not on identical service channel, then think network element NE
1Be the place network element of AU, and it is added in the pressing table;
If listCTP
0Be not empty, expression also has the time slot that needs to continue search, then repeats above-mentioned steps, up to listCTP
0Be sky.
5, computational methods as claimed in claim 4 is characterized in that,
All place time slots were as starting point during described all time slots were intersected, and according to described topological link information, searched for the source network element of these time slots along professional receive direction, and the step that the information of described source network element deposits pressing table in is specifically comprised:
The listCC of Qu Chuing successively
0In time slot intersect CC
0Judge, if CC
0The source time slot not on described Multiplex Section Shared Protection Ring, think that then this network element is the source network element of AU, and it added in pressing table; If CC
0The source time slot on described Multiplex Section Shared Protection Ring, then continue to judge CC
0The source time slot and the place time slot whether on the identical services passage;
If CC
0Source time slot and place time slot not on identical service channel, think that then this network element is AU
0The source network element, and it is added in pressing table; If CC
0Source time slot and place time slot on identical service channel, then with CC
0The source time slot add source time slot table listCTP
1, as the starting point that continues search;
Along professional receive direction search listCTP
1The source network element.
6, computational methods as claimed in claim 2 is characterized in that,
Described at each AU, to search time slot and intersect corresponding place network element and source network element, the step that described place network element and source network element is deposited in pressing table specifically comprises:
By described time slot cross-over configuration information, query source time slot all time slots intersection data under described AU;
The active time slot of institute was as starting point during described time slot intersected, and according to described topological link information, searched for the source network element of these time slots along professional receive direction, and deposited the information of described source network element in pressing table;
The active time slot of institute was as starting point during described time slot intersected, and according to described topological link information, searched for the place network element of these time slots along professional sending direction, and deposited the information of described place network element in pressing table.
7, a kind of calculation element of multiplex section sharing guard ring misconnection squelching table is applied to it is characterized in that in the network management system, comprises and obtains information module and enquiry module;
Described multiplex section protection group information and the time slot cross-over configuration information of obtaining each network element on topological link information that information module is used to obtain Multiplex Section Shared Protection Ring, the ring;
Described enquiry module links to each other with described time slot cross-over configuration information; be used for the information of obtaining information module according to described; place time slot and source time slot by each time slot intersection of each network element on the inquiry Multiplex Section Shared Protection Ring; search corresponding place network element and the source network element of described time slot intersection, thereby know the place network element and the source network element of the Working service on each network element place multiplex section ring.
8, calculation element as claimed in claim 7 is characterized in that,
Described enquiry module is further used for obtaining the AU that the working cell comprised in each protection group of network element on the multiplex section ring from described multiplex section protection group information; At each AU; by described time slot cross-over configuration information; know all time slots intersection data under the AU; by inquiring about source time slot and the place time slot that each time slot intersects; and search described time slot according to the topological link information of Multiplex Section Shared Protection Ring and intersect corresponding place network element and source network element, deposit described place network element and source network element in pressing table.
9, calculation element as claimed in claim 8 is characterized in that,
Described enquiry module is further used for by described time slot cross-over configuration information, and inquiry place time slot all time slots under described AU intersect; All place time slots were as starting point during described all time slots were intersected, and according to described topological link information, searched for the place network element of these time slots along professional sending direction, and deposited the information of described place network element in pressing table; All place time slots were as starting point during described all time slots were intersected, and according to described topological link information, searched for the source network element of these time slots along professional receive direction, and deposited the information of described source network element in pressing table.
10, calculation element as claimed in claim 8 is characterized in that,
Described enquiry module is further used for by described time slot cross-over configuration information, query source time slot all time slots intersection data under described AU; The active time slot of institute was as starting point during described time slot intersected, and according to described topological link information, searched for the source network element of these time slots along professional receive direction, and deposited the information of described source network element in pressing table; The active time slot of institute was as starting point during described time slot intersected, and according to described topological link information, searched for the place network element of these time slots along professional sending direction, and deposited the information of described place network element in pressing table.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2009102032487A CN101567743B (en) | 2009-05-31 | 2009-05-31 | Computation method and device for multiplex section sharing guard ring misconnection squelching table |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2009102032487A CN101567743B (en) | 2009-05-31 | 2009-05-31 | Computation method and device for multiplex section sharing guard ring misconnection squelching table |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101567743A true CN101567743A (en) | 2009-10-28 |
| CN101567743B CN101567743B (en) | 2012-05-23 |
Family
ID=41283723
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2009102032487A Expired - Fee Related CN101567743B (en) | 2009-05-31 | 2009-05-31 | Computation method and device for multiplex section sharing guard ring misconnection squelching table |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101567743B (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101800594B (en) * | 2009-12-31 | 2013-01-02 | 华为技术有限公司 | Optical channel protection configuring method and system |
| CN104917657A (en) * | 2014-03-12 | 2015-09-16 | 中国移动通信集团内蒙古有限公司 | Method for re-using time slots in double-node interconnected protection ring, system and network elements |
| CN108429626A (en) * | 2017-02-13 | 2018-08-21 | 中国移动通信集团贵州有限公司 | The rendering method of network topology, device and system |
| CN110784782A (en) * | 2019-10-31 | 2020-02-11 | 烽火通信科技股份有限公司 | MSP protection configuration inter-block time sequence suppression method and system |
-
2009
- 2009-05-31 CN CN2009102032487A patent/CN101567743B/en not_active Expired - Fee Related
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101800594B (en) * | 2009-12-31 | 2013-01-02 | 华为技术有限公司 | Optical channel protection configuring method and system |
| CN104917657A (en) * | 2014-03-12 | 2015-09-16 | 中国移动通信集团内蒙古有限公司 | Method for re-using time slots in double-node interconnected protection ring, system and network elements |
| CN104917657B (en) * | 2014-03-12 | 2018-05-11 | 中国移动通信集团内蒙古有限公司 | Method, system and the network element of time slot are reused in dual node interconnection protection ring |
| CN108429626A (en) * | 2017-02-13 | 2018-08-21 | 中国移动通信集团贵州有限公司 | The rendering method of network topology, device and system |
| CN110784782A (en) * | 2019-10-31 | 2020-02-11 | 烽火通信科技股份有限公司 | MSP protection configuration inter-block time sequence suppression method and system |
| CN110784782B (en) * | 2019-10-31 | 2021-11-16 | 烽火通信科技股份有限公司 | MSP protection configuration inter-block time sequence suppression method and system |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101567743B (en) | 2012-05-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101227377B (en) | Method for implementing shared risk link circuit group separation crossing field path | |
| CN1816217B (en) | Route setting method based on node address changing | |
| CN1333554C (en) | Method for combining multi-section protection and mesh network recovery | |
| CN100370781C (en) | Loop network protection controlling method | |
| JP3744362B2 (en) | Ring formation method and failure recovery method in network, and node address assignment method during ring formation | |
| CN108462904B (en) | Protection group switching method based on hardware and optical communication equipment | |
| EP1890436A1 (en) | Method and apparatus for managing and transmitting fine granularity services | |
| CN1581796A (en) | Switching method between permanent connection and exchage connection in optical network | |
| US8593941B2 (en) | Method for implementing permanent ring network protection in an MESH network | |
| CN102013922A (en) | Information processing method as well as optical communication device and system in optical network | |
| CN100384155C (en) | Client layer chain-link automatic finding method and apparatus | |
| CN101567743B (en) | Computation method and device for multiplex section sharing guard ring misconnection squelching table | |
| EP1724972B1 (en) | A service rerouting triggering method | |
| CN101888573B (en) | Method and system for automatically discovering resource state between adjacent nodes | |
| CN101325560B (en) | Method and apparatus for generating link | |
| CN101646105B (en) | Method, system and equipment for service recovery | |
| CN105530133A (en) | Intelligent recovery method for power control business | |
| CN102143410B (en) | Path computing method and unit in optical network | |
| CN101547382B (en) | Separation method for active-Standby service resource of different source and sink for grid network | |
| CN102571384A (en) | Switching method, system and packet transmission network device for multiplex section protection | |
| CN101184018B (en) | Automatic exchange optical network and traditional network interconnecting method | |
| CN100466546C (en) | System and method for realizing business protection using LCAS protocol | |
| CN100370702C (en) | Automatic protected switch system and method thereof | |
| CN101998184B (en) | Adapting device and method | |
| US20020122442A1 (en) | Communication network, path setting method and node apparatus used therefor |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20120523 Termination date: 20190531 |