CN1213575C - Business time-slot distribution method based on synchronous digital series multiplex section protective ring - Google Patents
Business time-slot distribution method based on synchronous digital series multiplex section protective ring Download PDFInfo
- Publication number
- CN1213575C CN1213575C CNB021167990A CN02116799A CN1213575C CN 1213575 C CN1213575 C CN 1213575C CN B021167990 A CNB021167990 A CN B021167990A CN 02116799 A CN02116799 A CN 02116799A CN 1213575 C CN1213575 C CN 1213575C
- Authority
- CN
- China
- Prior art keywords
- time slot
- ring
- circling point
- business
- slot
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Landscapes
- Small-Scale Networks (AREA)
- Time-Division Multiplex Systems (AREA)
Abstract
The present invention discloses a business time-slot distribution method based on synchronous digital series multiplex section protective rings. In the method, determine the inputting ring point and outputting ring point of the business in the MSP ring according to the business to be transmitted, determine used and unused time-slot information of the device, then, determine all continuous free time slot on the MSP ring from the inputting ring point to the outputting ring point according to acquired time-slot occupation information of the MSP ring, finally, calculate the relative ability loss of other nodes corresponding to each free time slot from the inputting ring point to the outputting ring point except from the inputting ring point and the outputting ring point, and select time slot with minimum accumulation sum of the relative ability loss as distributed time slot. Because the relative ability loss of the distributed time slot is considered during the process of the distribution of business time slot in the method, distributed time slot affect the MSP ring to a minimum extent. Therefore, if business time slot is distributed by the method, the MSP ring has high business transmission rate and low blocking rate.
Description
Technical field
The present invention relates to the distribution method of the business time-slot in the ASON field, relate in particular to business time-slot distribution method based on SDH (synchronous digital hierarchy) MSP (multiplex section protection) ring.
Background technology
The present transmission equipment based on the SDH technology all is that (TDM, equipment Time-DivisionMultiplex) in TDM equipment, exist the problem of a time slot allocation to time division multiplexing.Before business transmitted, the business of being about to was placed on before some time slot carryings, is necessary for it and distributes available time slot.Protect if the protective underlayer of SDH equipment is MSP, so also exist the time slot consistency constraint, if promptly business is striden a plurality of sections on the MSP ring, the time slot of appointment must be consistent between these sections so, otherwise business just can not obtain the protection that MSP provides.Existing business time-slot distribution method based on SDH equipment MSP ring determines that at first whether professional route is through the MSP ring, if professional route is through the MSP ring, find out going into circling point and going out circling point of professional route, going into circling point and going out to find out all continuous available time slots between the circling point, promptly going into circling point to going out idle time slot is all arranged between all sections of circling point, in these available time slot,, pick out the minimum time slot of numbering or select a time slot at random as this distributed time slot according to the numbering of time slot.By above-mentioned steps as can be known, this method does not consider that when carrying out time slot allocation time slot allocation to the influence that this MSP ring causes, causes the reduction of professional efficiency of transmission and the increasing of blocking rate of MSP ring.
Summary of the invention
The object of the present invention is to provide a kind of MSP is encircled to influence less business time-slot distribution method, use this method distribution service time slot can make the MSP ring have higher professional transfer rate and lower blocking rate based on SDH MSP ring.
For achieving the above object, the business time-slot distribution method based on synchronous digital series multiplex section protective ring provided by the invention comprises:
A, synchronous digital hierarchy SDH equipment are determined advancing circling point and going out circling point of this business according to the business that will transmit in multiplex section protective ring MSP;
B, synchronous digital series device SDH with this equipment with and not the gap information of usefulness collect, flooding mechanism by OSPF OSPF itself has been used and not gap information diffusion in full MSP ring of usefulness with above-mentioned, by and multiplex section protective ring on adjacent node between exchange comprise the message of time slot allocation information, reach the diffusion of the gap information of loopful, and then obtain the Time Slot Occupancy information on the full multiplex section protective ring;
C, determine that all are from going into circling point to all continuous idle time slots that go out the circling point on the multiplex section protective ring;
D, circulate all time slots in the set of all continuous idle time slots that above-mentioned steps c determines successively calculate that each idle time slot is pairing to lose RCL to this ring except that the relative ability of going into circling point, going out other all nodes the circling point from going into circling point;
E, with the RCL addition of all idle time slot correspondences, select that RCL adds up and minimum time slot as distributed time slot.
Described each the idle time slot of steps d is pairing to be 1/N from going into the relative ability loss (RCL) that circling point goes up other a certain node to this ring, and wherein N is for from going into circling point to the idle timeslot number that can distribute other a certain node.
In addition; step of the present invention also comprises: according to the Time Slot Occupancy information on the described full multiplex section protective ring of step b; set up the time slot database, be used to deposit each idle time slot pairing from go into circling point to this ring except that going into circling point, going out the relative ability loss RCL of other all nodes the circling point.
The present invention is for traffic assignments carrying time slot the time, successively in the ring all continuous idle time slots pairing from go into circling point to this ring except that going into circling point, going out the relative ability loss RCL of other all nodes the circling point, selection RCL adds up and minimum time slot conduct is the time slot of traffic assignments, since when the distribution service time slot, considered distribute the RCL of time slot, make the influence minimum of institute's distributed time slot to MSP ring, therefore, use this method distribution service time slot can make the MSP ring have higher professional transfer rate and lower blocking rate.
Description of drawings
Fig. 1 is the flow chart of the method for the invention;
Fig. 2 is the time slot utilization figure of example MSP ring;
Fig. 3 is that the time slot of Fig. 2 example MSP ring utilizes expanded view.
Embodiment
Divide timing at business time-slot based on SDH MSP ring, the actual environment that is faced is how fine environment, promptly may there be a plurality of optical fiber between corresponding two nodes in the ring, because for the new new time slot of traffic assignments can bring influence to the business transmission of whole network inevitably, always wish in the reality this influence is dropped to minimum point, therefore need consider this influence from the angle of loopful capacity loss, make the relative ability loss RCL minimum of the loopful that the distribution of new business time slot causes.
Described relative ability loss RCL can be definite like this: suppose that on link P under state Q, timeslot number is that (P, Q J) are the timeslot number that has J on one section link of idle time slot J minimum number on this link for the link capability R of J.Because link P is made up of the multistage link, and form by multifiber, so a plurality of time slot J just might appear in every section link, because time slot J may dispense at a certain section, the number that time slot J can use on the so a certain section link is different, therefore (P, Q are that available time slot is counted the timeslot number on minimum that section link of J J) to define R.Suppose link capability after distributing time slot J on the link P be r (J), then the loss of the relative ability of link P is RCL for P, q:
(R(P，Q，J)-r(P，q，J))/R(P，Q，J)。
Have much owing to form the alternative time slot of link P, therefore can calculate the corresponding RCL of these time slots respectively, the time slot of picking out the RCL minimum is as distributed time slot.
The present invention is described in further detail below in conjunction with accompanying drawing.
Fig. 2 is the time slot utilization figure of example MSP ring.The node from 0 to 6 of MSP ring shown in Figure 2 has 7 nodes, and this ring has 4 idle time slots available, and numbering is respectively from 0 to 3.Time Slot Occupancy situation shown in the figure is: 1 No. 1 to No. 3 time slots are occupied from node 0 to node, and 2 No. 1 time slot is occupied from node 1 to node, and 50 time slot is occupied from node 4 to node, and 6 No. 0 and No. 3 time slots are occupied from node 5 to node.Fig. 3 is that the time slot of Fig. 2 example MSP ring utilizes expanded view, and No. 0 to No. 3 time slot is represented to S3 with S0 in the drawings.Dash area shows that this time slot takies in this section among the figure.Supposing has professional transmission demand now, needs a newly-built paths, and the node 2 from ring advances, go out from node 4, be the P (2,4) among Fig. 3, to determine now to select that time slot allocation give the business that will transmit can make whole M SP ring be subjected to influence minimum, best performance.The assigning process of time slot is with reference to figure 1.For matching with flow process shown in Figure 1, also need to set up the time slot database, be used to deposit each idle time slot pairing from go into circling point to this ring except that going into circling point, going out the relative ability loss RCL of other all nodes the circling point.
At first in step 1, the SDH equipment of transport service is determined advancing circling point and going out circling point of this business according to wanting professional transmission demand in the MSP ring; Suppose that into circling point is 2, go out circling point is 4; Then in step 2, SDH equipment with this equipment usefulness and not the gap information of usefulness collect; Then in step 3, flooding mechanism by OSPF (Open Shortest Path First Open Shortest Path First) agreement itself is with the diffusion in full MSP ring of these gap informations, by and neighbor device node between exchange comprise the message of time slot allocation information, reach the diffusion of the gap information of gap information loopful, and then obtain Time Slot Occupancy information on the full MSP ring, with reference to figure 3; According to above-mentioned Time Slot Occupancy information, find out in step 4 that all with reference to figure 3, suppose that these idle time slots constitute set M from going into circling point 2 to going out continuous idle time slots all the circling point 4 in this MSP ring; Step 5 all time slots among the M that circulate successively, calculate this time slot pairing from go into circling point 2 to this ring go up all other nodes RCL (go into circling point 2 to own itself and do not need calculating to the RCL that goes out circling point 4), in the reality, this RCL can calculate like this, if have N idle time slot to distribute from going into circling point S to this node, the RCL of each time slot correspondence is 1/N so.
As can be seen, on path (2,0), originally have only 1 time slot of No. 0 time slot to use from Fig. 2,3, N is 1, and other time slots are occupied, so the RCL of corresponding No. 0 time slot is 1, and the RCL of corresponding time slot 1,2,3 is 0.In like manner, on path (2,1), have 0,2,3 three time slot to use, promptly N is 3, selects for use wherein any one time slot to build (2,4) so, and its relative loss is 1/3 all, and the rest may be inferred.Because calculate from node 2 to node 2 and node 2 to the RCL of node 4 calculate (2,2) nonsensical, and (2,4) path for calculating, so do not calculating from node 2 to node 2 and node 2 during to the RCL of node 4, result calculated is as shown in the table; At last step 6 with the RCL addition of all time slot correspondences (go into circling point to own and go into circling point to the RCL that goes out circling point not within the addition scope), select and wherein add up and the time slot of minimum, this time slot is should distributed time slot.Result of calculation from table as can be known, time slot 3 is the minimum time slot of relative ability loss, therefore determines that in this step time slot 3 is a distributed time slot.
| | Node | 2 is to the RCL of other node | The total capacity loss of each time slot | ||||||||
| (2，0) | (2，1) | (2，3) | (2，5) | (2，6) | |||||||
| | 0 | 1/3 | 1/4 | 1/3 | 0 | 11/12 | |||||
| | 0 | 1/3 | 1/4 | 1/3 | 1/2 | 17/12 | |||||
| | 0 | 0 | 1/4 | 1/3 | 1/2 | 13/12 | |||||
| | 1 | 1/3 | 1/4 | 0 | 0 | 19/12 | |||||
Claims (3)
1, a kind of business time-slot distribution method based on synchronous digital series multiplex section protective ring comprises:
A, synchronous digital hierarchy SDH equipment are determined advancing circling point and going out circling point of this business according to the business that will transmit in multiplex section protective ring MSP;
B, synchronous digital series device SDH with this equipment with and not the gap information of usefulness collect, flooding mechanism by OSPF OSPF itself has been used and not gap information diffusion in full MSP ring of usefulness with above-mentioned, by and multiplex section protective ring on adjacent node between exchange comprise the message of time slot allocation information, reach the diffusion of the gap information of loopful, and then obtain the Time Slot Occupancy information on the full multiplex section protective ring;
C, determine that all are from going into circling point to all continuous idle time slots that go out the circling point on the multiplex section protective ring;
D, circulate all time slots in the set of all continuous idle time slots that above-mentioned steps c determines successively calculate that each idle time slot is pairing to lose RCL to this ring except that the relative ability of going into circling point, going out other all nodes the circling point from going into circling point;
E, with the RCL addition of all idle time slot correspondences, select that RCL adds up and minimum time slot as distributed time slot.
2, the business time-slot distribution method based on synchronous digital series multiplex section protective ring according to claim 1; it is characterized in that: described each the idle time slot of steps d is pairing to be 1/N from going into the relative ability loss RCL that circling point goes up other a certain node to this ring, and wherein N is for from going into circling point to the idle timeslot number that can distribute other a certain node.
3, the business time-slot distribution method based on synchronous digital series multiplex section protective ring according to claim 1; it is characterized in that described method comprises: according to the Time Slot Occupancy information on the described full multiplex section protective ring of step b; set up the time slot database, be used to deposit each idle time slot pairing from go into circling point to this ring except that going into circling point, going out the relative ability loss RCL of other all nodes the circling point.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB021167990A CN1213575C (en) | 2002-05-15 | 2002-05-15 | Business time-slot distribution method based on synchronous digital series multiplex section protective ring |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB021167990A CN1213575C (en) | 2002-05-15 | 2002-05-15 | Business time-slot distribution method based on synchronous digital series multiplex section protective ring |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1458750A CN1458750A (en) | 2003-11-26 |
| CN1213575C true CN1213575C (en) | 2005-08-03 |
Family
ID=29426523
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB021167990A Expired - Fee Related CN1213575C (en) | 2002-05-15 | 2002-05-15 | Business time-slot distribution method based on synchronous digital series multiplex section protective ring |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN1213575C (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101369848B (en) * | 2008-10-17 | 2011-02-09 | 烽火通信科技股份有限公司 | Method for monitoring optical transmission network multiplex section and optical passage signal quality |
| CN102223684B (en) * | 2010-04-19 | 2014-03-05 | 中国移动通信集团设计院有限公司 | Time slot resource distribution method and device |
-
2002
- 2002-05-15 CN CNB021167990A patent/CN1213575C/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| CN1458750A (en) | 2003-11-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4092016B2 (en) | SONET ring network design method suitable for local access | |
| Balakrishnan et al. | Models for planning capacity expansion in local access telecommunication networks | |
| US7058296B2 (en) | Design method for WDM optical networks including alternate routes for fault recovery | |
| US5515367A (en) | Method and system for planning and installing communication networks | |
| CN101184041B (en) | Method for implementing automatic grading bandwidth regulation on multi-service transmission platform | |
| CN105827528B (en) | A kind of route selection method suitable for the flexible optical-fiber network of frequency spectrum | |
| CN104836751B (en) | The optical-fiber network frequency spectrum distributing method of single path business separation-merging based on frequency spectrum perception | |
| CN101179351B (en) | Dynamic allocation method for space/time division cross time slot resource of synchronous digital hierarchy equipment | |
| CN101026482A (en) | Network protection method based shared risk linkgroup for WDM optical network | |
| JP3793189B2 (en) | Dynamic bandwidth allocation method using tree algorithm and Ethernet (registered trademark) passive optical subscriber network using the same | |
| WO2013037570A1 (en) | Allocation of spectral capacity in a wavelength-division multiplexing optical network | |
| CN104836736A (en) | Spectrum sensing-based energy efficiency resource allocation and path reconfiguration method in elastic optical network | |
| CN103327501A (en) | Resource allocation method based on distributed debris concentration ratio | |
| CN101212289B (en) | Time slot assignment method and network communication device | |
| CA2028142C (en) | Time division multiplexer/demultiplexer with deterministic time slot assignment | |
| CN1213575C (en) | Business time-slot distribution method based on synchronous digital series multiplex section protective ring | |
| US7502315B2 (en) | Method for hybrid network planning | |
| Alyatama | Dynamic spectrum allocation in orthogonal frequency-division multiplexing optical networks | |
| UA45402C2 (en) | LOCAL NETWORK ACCESS SYSTEM IN ASYNCHRONOUS TRANSMISSION MODE (ATM) | |
| CN103684726A (en) | Routing and frequency spectrum allocating method and routing and frequency spectrum allocating equipment | |
| CN102238144A (en) | Interlayer resource sharing method, device and system for multilayer network | |
| CN100559742C (en) | The method of grouped data stream in transporting the transmission net of circuit traffic | |
| US7079767B2 (en) | Wavelength and/or subband assignment algorithm in all optical networks for minimal blocking | |
| JP2002057690A (en) | Method and system for establishing content-flexible connections in communication network | |
| US6667981B1 (en) | Method of partitioning traffic and placing add/drop multiplexers in a stacked ring network |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| 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: 20050803 Termination date: 20150515 |
|
| EXPY | Termination of patent right or utility model |