CN101567743B - 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
- CN101567743B CN101567743B CN2009102032487A CN200910203248A CN101567743B CN 101567743 B CN101567743 B CN 101567743B CN 2009102032487 A CN2009102032487 A CN 2009102032487A CN 200910203248 A CN200910203248 A CN 200910203248A CN 101567743 B CN101567743 B CN 101567743B
- 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.)
- Expired - Fee Related
Links
Images
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 thetime 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) optical transport network can be used widely in the telecommunication transmission net, and 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 (International Telecommunication 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 the basis with the multiplex section, whether switches to be based on the multiplex section quality of signals decision that ring is gone up transmission.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 possibly 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 (it is professional to be called for short AC), and the business between network element A and the F (AF is professional).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 of breaking off 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 through identification; Find that potential mistake connects, before wrong the company possibly take place, insert AU_AIS (AU Alarm Indication Signal by force at the protection passage that produces mistake; Administration unit alarm indication signal) blocks passage; The insertion point is selected to switch network element usually, has so just prevented wrong company, G.841 advises this process is called compacting (Squelching).In order in needs, to insert AU_AIS, 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).Through the quality situation of business and the assisting of several tables of transmitting between network element, judge the wrong position that connects possibly take place, before wrong the company possibly take place, insertion AU_AIS suppressed action.It is thus clear that realize the wrong compact technique that connects of multiplex section, need guarantee that at first 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 kinds: (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, the service configuration information of other these network elements of network element broadcasting 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 Chinese patent " a kind of method that prevents that optical transmission ring network transport service is wrong " and the patent publication No. of CN1472890A is that the Chinese patent " realizing wrong method and the system thereof that suppresses of Multiplex Section Shared Protection Ring " of CN1612531A has 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: when the configuration service time slot, need specify each professional source network element and target network element, increase the additional workload of time slot configuration and the complexity of business configuration.And the calculating that hinders wrong traffic table is to be prerequisite through connecting to break down and switch between each network element of pointwise hypothesis, calculates the source network element and the place network element of influenced business.Along with increasing of NE quantity, can introduce more hypothesis, cause computational process complicated.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 that the present invention will solve 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; The input data type is complicated; Calculating assumed condition is many, and to low-order service and the shortcoming that can not effectively calculate of protection passage thereof, solves the computational problem of webmaster to multiplex section sharing guard ring misconnection squelching table.
In order to solve the problems of the technologies described above, the present 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 through 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 said 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; Deposit said place network element of being known and source network element in said pressing table.
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 said 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;
To each AU; Through said time slot cross-over configuration information; Know all time slots intersection data under the AU; Through inquiring about source time slot and the place time slot that each time slot intersects, and search said time slot according to the topological link information of Multiplex Section Shared Protection Ring and intersect the place network element and the source network element of correspondence, deposit said place network element and source network element in pressing table.
Further, the aforementioned calculation method also can have following characteristics:
Said to each AU, to search time slot and intersect corresponding place network element and source network element, the step that said place network element and source network element is deposited in pressing table specifically comprises:
Through said time slot cross-over configuration information, inquiry place time slot all time slots under said AU intersect;
All place time slots were as starting point during said all time slots were intersected, and according to said topological link information, along the place network element of professional these time slots of sending direction search, and deposited the information of said place network element in pressing table;
All place time slots were as starting point during said all time slots were intersected, and according to said topological link information, along the source network element of professional these time slots of receive direction search, and deposited the information of said source network element in pressing table.
Further, the aforementioned calculation method also can have following characteristics:
Said said all time slots are intersected in all place time slots as starting point, according to said topological link information,, and the step that the information of said place network element deposits pressing table in specifically comprised along the place network element of professional these time slots of sending direction search:
To be kept at the first time slot crosstab listCC
0In said all time slots intersect in all place time slots as starting point, according to said topological link information, find out next continuous network element NE
1, wherein, said 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 professional time slot in place intersects, and empties listCTP
0, wherein, said source time slot is at listCTP
0The professional time slot intersection in place 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 said 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 said Multiplex Section Shared Protection Ring, then continue to judge CC
1Source time slot and place time slot whether on the identical services passage; If CC
1Source time slot and 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 said all time slots were intersected, and according to said topological link information, along the source network element of professional these time slots of receive direction search, and the step that the information of said source network element deposits pressing table in were specifically comprised:
The listCC that takes out successively
0In time slot intersect CC
0Judge, if CC
0The source time slot not on said 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 said Multiplex Section Shared Protection Ring, then continue to judge CC
0Source time slot and 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 1istCTP
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:
Said to each AU, to search time slot and intersect corresponding place network element and source network element, the step that said place network element and source network element is deposited in pressing table specifically comprises:
Through said time slot cross-over configuration information, query source time slot all time slots intersection data under said AU;
As starting point, according to said topological link information, the professional receive direction in edge is searched for the source network element of these time slots, and deposits the information of said source network element in pressing table with the active time slot of institute in the said time slot intersection;
As starting point, according to said topological link information, the professional sending direction in edge is searched for the place network element of these time slots, and deposits the information of said place network element in pressing table with the active time slot of institute in the said time slot intersection.
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;
Said 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;
Said enquiry module links to each other with said time slot cross-over configuration information; Be used for the information of obtaining information module according to said; Place time slot and source time slot through 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 said 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:
Said enquiry module is further used for from said multiplex section protection group information, obtaining the AU that the working cell comprised in each protection group of network element on the multiplex section ring; To each AU; Through said time slot cross-over configuration information; Know all time slots intersection data under the AU; Through inquiring about source time slot and the place time slot that each time slot intersects, and search said time slot according to the topological link information of Multiplex Section Shared Protection Ring and intersect the place network element and the source network element of correspondence, deposit said place network element and source network element in pressing table.
Further, the aforementioned calculation device also can have following characteristics:
Said enquiry module is further used for through said time slot cross-over configuration information, and inquiry place time slot all time slots under said AU intersect; All place time slots were as starting point during said all time slots were intersected, and according to said topological link information, along the place network element of professional these time slots of sending direction search, and deposited the information of said place network element in pressing table; All place time slots were as starting point during said all time slots were intersected, and according to said topological link information, along the source network element of professional these time slots of receive direction search, and deposited the information of said source network element in pressing table.
Further, the aforementioned calculation device also can have following characteristics:
Said enquiry module is further used for through said time slot cross-over configuration information, query source time slot all time slots intersection data under said AU; As starting point, according to said topological link information, the professional receive direction in edge is searched for the source network element of these time slots, and deposits the information of said source network element in pressing table with the active time slot of institute in the said time slot intersection; As starting point, according to said topological link information, the professional sending direction in edge is searched for the place network element of these time slots, and deposits the information of said place network element in pressing table with the active time slot of institute in the said time slot intersection.
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 sketch map 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 is for reaching the professional sketch map that connects in the network element between the network element of applying examples of the present invention;
Fig. 4 is the flow chart of applying examples of 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 through 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 said 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.
Below in conjunction with accompanying drawing and specific embodiment the present invention is elaborated.
Shown in 2, the method flow diagram for the embodiment of the invention comprises the steps:
Step 201 is obtained the topological link information of Multiplex Section Shared Protection Ring and the configuration information of each network element;
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, said 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 said network element comprises multiplex section protection group information and time slot cross-over configuration information;
Said 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) carried the multiplex section of working time slot, and protected location carries the multiplex section of protection time slot;
Said time slot cross-over configuration information comprises that every time slot intersects at the interior source time slot of network element and the information of place time slot, and professional for TU (Tributary Unit, tributary unit) level, the working time slot that not only comprises among the SNCP also comprises the 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 said multiplex section protection group information;
Step 203; To each AU; Through said time slot cross-over configuration information, know all time slots intersection data under the AU, through inquiring about source time slot and the place time slot that each time slot intersects; And search said 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 said place network element and source network element in pressing table.
Particularly, in step 203,, carry out to each AU:
(A) through said time slot cross-over configuration information, inquiry place time slot all time slots under said AU intersect;
(B) said all time slots are intersected in all place time slots as starting point, according to said topological link information,, and deposit the information of said place network element in pressing table along the place network element of professional these time slots of sending direction search;
(C) said all time slots are intersected in all place time slots as starting point, according to said topological link information,, and deposit the information of said source network element in pressing table along the source network element of professional these time slots of receive direction search.
Step (B) and order (C) can be put upside down, also can executed in parallel.
Wherein, preferably, step (B) comprising:
(B1) said 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 said 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 professional time slot intersection in place (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 said 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 said Multiplex Section Shared Protection Ring, then continue to judge CC
1Source time slot and place time slot whether on the identical services passage;
If CC
1Source time slot and 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;
Said 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 said 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 said Multiplex Section Shared Protection Ring, then continue to judge CC
0Source time slot and 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) with step (B1), only the direction of search is opposite, no longer details here.
Above-mentioned steps (A)～(C) is to sending direction, obtains place network element and source network element, certainly, also can be directed against receive direction, obtains place network element and source network element, that is:
(A ') through said time slot cross-over configuration information, and query source time slot all time slots under said AU intersect data;
The active time slot of institute was as starting point during (B ') intersected said time slot, and according to said topological link information, the professional receive direction in edge is searched for the source network element of these time slots, and deposits the information of said source network element in pressing table;
The active time slot of institute was as starting point during (C ') intersected said time slot, and according to said topological link information, the professional sending direction in edge is searched for the place network element of these time slots, and deposits the information of said 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, said 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;
Said enquiry module links to each other with said time slot cross-over configuration information; Be used for the information of obtaining information module according to said; Place time slot and source time slot through 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 said 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.
Said enquiry module is further used for from said multiplex section protection group information, obtaining the AU that the working cell comprised in each protection group of network element on the multiplex section ring; To each AU; Through said time slot cross-over configuration information; Know all time slots intersection data under the AU; Through inquiring about source time slot and the place time slot that each time slot intersects, and search said time slot according to the topological link information of Multiplex Section Shared Protection Ring and intersect the place network element and the source network element of correspondence, deposit said place network element and source network element in pressing table.
Said enquiry module is further used for through said time slot cross-over configuration information, and inquiry place time slot all time slots under said AU intersect; All place time slots were as starting point during said all time slots were intersected, and according to said topological link information, along the place network element of professional these time slots of sending direction search, and deposited the information of said place network element in pressing table; All place time slots were as starting point during said all time slots were intersected, and according to said topological link information, along the source network element of professional these time slots of receive direction search, and deposited the information of said source network element in pressing table.
Said enquiry module is further used for through said time slot cross-over configuration information, query source time slot all time slots intersection data under said AU; As starting point, according to said topological link information, the professional sending direction in edge is searched for the place network element of these time slots, and deposits the information of said place network element in pressing table with the active time slot of institute in the said time slot intersection; As starting point, according to said topological link information, the professional receive direction in edge is searched for the source network element of these time slots, and deposits the information of said source network element in pressing table with all place time slots in the said time slot intersection.
Further describe with a concrete applying examples below:
Fig. 3 describes be between the network element of certain two the continuous network element in the Multiplex Section Shared Protection Ring with network element in business be connected sketch map.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 place network element numbering.On behalf of time slot, TU12-m-ai, TU12-m-zi or the E1-m at dotted line two ends intersect in the network element 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 representes the source time slot, and z representes the place time slot.
The step of concrete calculating pressing table is described with reference to this figure and Fig. 4 below:
Step 401, the multiplex section protection group information of each network element on the time slot intersection information of each network element, the ring on the multiplex section topology link information of inquiry Multiplex Section Shared Protection Ring, the ring from the network management data storehouse;
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; (for example PG0 establishes its place network element and is NE0, and is 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, like the AU passage among Fig. 2;
Step 404, inquiry place time slot all time slots under this AU intersect, and the place time slot that these time slots are intersected is stored in listCTP;
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 based on the multiplex section topology, and its place network element is labeled as NE1;
Step 406 is found out the professional related time-slot in listCTP place and is intersected in the time slot of NE1 intersects, (be CC1-1 like Fig. 2, CC2-1 CC3-1) is stored in object listCCInNE1, and empties listCTP;
The professional related time-slot in described listCTP place intersects, and is meant that there are following relation in source time slot that time slot intersects and certain time slot object among the listCTP: professional if both are cascades, and then require both cascade number and initial AU number equal; If have one to be that the AU level is professional among both, then require both AU number and equate; If it is professional that the both is the TU level, then require 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 said 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 said 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;
Step 410, the place time slot that this time slot is intersected adds listCTP, execution in step 412;
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;
Step 414, all place time slots were as starting point during all time slots under this AU intersected, and according to said topological link information, the professional receive direction in edge is searched for the source network element of these time slots, and deposits the information of said source network element in pressing table;
Take out successively among the listCCInAU each time slot intersect object (CC1-0, CC2-0 judge that CC3-0) decision logic is following:
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 think that then network element NE0 is the source network element of AU0 not on identical service channel, and it is added 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 with 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 here;
Step 415, whether all AU that judge working cell in the current protection group all search for and finish, if, then carry out next step, otherwise, execution in step 403 returned;
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, the squelchTable that then 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. the computational methods of a 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 through 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 said 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, deposit said place network element of being known and source network element in said pressing table.
2. computational methods as claimed in claim 1 is characterized in that, said 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 said 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;
To each AU; Through said time slot cross-over configuration information; Know all time slots intersection data under the AU; Through inquiring about source time slot and the place time slot that each time slot intersects, and search said time slot according to the topological link information of Multiplex Section Shared Protection Ring and intersect the place network element and the source network element of correspondence, deposit said place network element and source network element in pressing table.
3. computational methods as claimed in claim 2 is characterized in that,
Said to each AU, to search time slot and intersect corresponding place network element and source network element, the step that said place network element and source network element is deposited in pressing table specifically comprises:
Through said time slot cross-over configuration information, inquiry place time slot all time slots under said AU intersect;
All place time slots were as starting point during said all time slots were intersected, and according to said topological link information, along the place network element of professional these time slots of sending direction search, and deposited the information of said place network element in pressing table;
All place time slots were as starting point during said all time slots were intersected, and according to said topological link information, along the source network element of professional these time slots of receive direction search, and deposited the information of said source network element in pressing table.
4. computational methods as claimed in claim 3 is characterized in that,
Said said all time slots are intersected in all place time slots as starting point, according to said topological link information,, and the step that the information of said place network element deposits pressing table in specifically comprised along the place network element of professional these time slots of sending direction search:
To be kept at the first time slot crosstab listCC
0In said all time slots intersect in all place time slots as starting point, according to said topological link information, find out next continuous network element NE
1, wherein, said 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 professional time slot in place intersects, and empties listCTP
0, wherein, said source time slot is at listCTP
0The professional time slot intersection in place 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 said 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 said Multiplex Section Shared Protection Ring, then continue to judge CC
1Source time slot and place time slot whether on the identical services passage; If CC
1Source time slot and 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 said all time slots were intersected, and according to said topological link information, along the source network element of professional these time slots of receive direction search, and the step that the information of said source network element deposits pressing table in were specifically comprised:
The listCC that takes out successively
0In time slot intersect CC
0Judge, if CC
0The source time slot not on said 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 said Multiplex Section Shared Protection Ring, then continue to judge CC
0Source time slot and 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,
Said to each AU, to search time slot and intersect corresponding place network element and source network element, the step that said place network element and source network element is deposited in pressing table specifically comprises:
Through said time slot cross-over configuration information, query source time slot all time slots intersection data under said AU;
As starting point, according to said topological link information, the professional receive direction in edge is searched for the source network element of these time slots, and deposits the information of said source network element in pressing table with the active time slot of institute in the said time slot intersection;
As starting point, according to said topological link information, the professional sending direction in edge is searched for the place network element of these time slots, and deposits the information of said place network element in pressing table with the active time slot of institute in the said time slot intersection.
7. the calculation element of a 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;
Said 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;
Said enquiry module links to each other with said time slot cross-over configuration information; Be used for the information of obtaining information module according to said; Place time slot and source time slot through 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 said 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; And deposit said place network element of being known and source network element in pressing table.
8. calculation element as claimed in claim 7 is characterized in that,
Said enquiry module is further used for from said multiplex section protection group information, obtaining the AU that the working cell comprised in each protection group of network element on the multiplex section ring; To each AU; Through said time slot cross-over configuration information; Know all time slots intersection data under the AU; Through inquiring about source time slot and the place time slot that each time slot intersects, and search said time slot according to the topological link information of Multiplex Section Shared Protection Ring and intersect the place network element and the source network element of correspondence, deposit said place network element and source network element in pressing table.
9. calculation element as claimed in claim 8 is characterized in that,
Said enquiry module is further used for through said time slot cross-over configuration information, and inquiry place time slot all time slots under said AU intersect; All place time slots were as starting point during said all time slots were intersected, and according to said topological link information, along the place network element of professional these time slots of sending direction search, and deposited the information of said place network element in pressing table; All place time slots were as starting point during said all time slots were intersected, and according to said topological link information, along the source network element of professional these time slots of receive direction search, and deposited the information of said source network element in pressing table.
10. calculation element as claimed in claim 8 is characterized in that,
Said enquiry module is further used for through said time slot cross-over configuration information, query source time slot all time slots intersection data under said AU; As starting point, according to said topological link information, the professional receive direction in edge is searched for the source network element of these time slots, and deposits the information of said source network element in pressing table with the active time slot of institute in the said time slot intersection; As starting point, according to said topological link information, the professional sending direction in edge is searched for the place network element of these time slots, and deposits the information of said place network element in pressing table with the active time slot of institute in the said time slot intersection.
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 CN101567743A (en) | 2009-10-28 |
| CN101567743B true 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) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101800594B (en) * | 2009-12-31 | 2013-01-02 | 华为技术有限公司 | Optical channel protection configuring method and system |
| 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 |
| CN108429626B (en) * | 2017-02-13 | 2021-05-25 | 中国移动通信集团贵州有限公司 | Method, device and system for presenting network topology |
| CN110784782B (en) * | 2019-10-31 | 2021-11-16 | 烽火通信科技股份有限公司 | 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
Also Published As
| Publication number | Publication date |
|---|---|
| CN101567743A (en) | 2009-10-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN1816217B (en) | Route setting method based on node address changing | |
| CN101227377B (en) | Method for implementing shared risk link circuit group separation crossing field path | |
| CN1333554C (en) | Method for combining multi-section protection and mesh network recovery | |
| CN100456700C (en) | Multicast service method and device of providing multiple types of protection and recovery | |
| JP3744362B2 (en) | Ring formation method and failure recovery method in network, and node address assignment method during ring formation | |
| CN1744479B (en) | Method of setting up a backup path in a transport network and network element for transmission network | |
| CN102136994B (en) | Label switched path creation method, system and node equipment | |
| CN1277375C (en) | Switching method between permanent connection and exchage connection in optical network | |
| US9112638B2 (en) | OSS support for control plane technology | |
| CN101127628B (en) | A method for managing and transmitting small granularity service | |
| US7414985B1 (en) | Link aggregation | |
| EP2326046B1 (en) | Method for realizing permanent ring network protection in mesh network | |
| CN101567743B (en) | Computation method and device for multiplex section sharing guard ring misconnection squelching table | |
| CN108462904B (en) | Protection group switching method based on hardware and optical communication equipment | |
| CN100384155C (en) | Client layer chain-link automatic finding method and apparatus | |
| CN102316007A (en) | Method and device for acquiring routing information of electro-optical multi-layer network | |
| CN101646105B (en) | Method, system and equipment for service recovery | |
| CN101888573B (en) | Method and system for automatically discovering resource state between adjacent nodes | |
| EP1724972B1 (en) | A service rerouting triggering method | |
| CN101547382B (en) | Separation method for active-Standby service resource of different source and sink for grid network | |
| CN105530133A (en) | Intelligent recovery method for power control business | |
| CN102571384A (en) | Switching method, system and packet transmission network device for multiplex section protection | |
| 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 |
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: 20120523 Termination date: 20190531 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |