CN1458798A - Method for realizing business roote configuration in three stage CLOS matrix - Google Patents
Method for realizing business roote configuration in three stage CLOS matrix Download PDFInfo
- Publication number
- CN1458798A CN1458798A CN02117673A CN02117673A CN1458798A CN 1458798 A CN1458798 A CN 1458798A CN 02117673 A CN02117673 A CN 02117673A CN 02117673 A CN02117673 A CN 02117673A CN 1458798 A CN1458798 A CN 1458798A
- Authority
- CN
- China
- Prior art keywords
- chip
- place
- port
- source
- current business
- 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
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
A method for realizing service route allocation in three stages of CLOS matrix includes the following: a) fetching the present service source and host data, and judging if the said service is a broadcast one; if not, entering b) other wise, if there is idle port resource, then setting up the said broadcast and returning the successful information, other wise, returning the failed information; b) sorting all the computers corresponding to the inlet of the chips belonging to the present service host to find out if there are idle ports in the said chip outlet part corresponding to the second stage chip of each computer in the said chip; if so, then setting up the connectino and returning the successful information, other wise, adjusting the connected ones to judge if there is idle port releasing; if so setting up the connection returning the successful information, other returning the the failed information.
Description
Technical field
The present invention relates to the interconnection technology in the Optical synchronization digital transmission network equipment, be meant a kind of method that in three grades of CLOS cross-connect matrixes, realizes routing configuration between service source and place especially.
Background of invention
The core of Optical synchronization digital transmission network (SDH) equipment is a chi structure, and is general, when service needed is transmitted, will set up a transmission paths by cross connecting structure between the source of this business correspondence and place.At present, the method for route is to adopt the deep layer recurrence between source of configuration and the place, and this algorithm is directly sought the route between configuration assigned source and the place earlier usually, if do not find, adopts the method for recurrence to seek again.And, this class algorithm only be suitable for the time-division-structure of sky branch-time-division (TST).
Along with the fast development of optical transport technology, the equipment cross-capacity is increasing, and often the crossing of one chip is limited, can not satisfy system requirements, therefore, need be built into jumbo cross matrix, to guarantee jumbo interconnection ability with the polylith cross chips.
In order to satisfy jumbo interconnection ability, the someone has proposed the CLOS matrix structure, and this CLOS matrix is three grades big capacity cross-connect matrixes, and the first order is an input stage, comprises r chip, and each chip is the crossed array of n * m; The second level is at central level, comprises m chip, and each chip is the crossed array of r * r; The third level is an output stage, comprises r chip, and each chip is the crossed array of m * n.After the source of business and place are determined, need inner route search algorithm to come route between source of configuration and the place, still, how dispose the route of given source and place correspondence at three grades of chip internals, also there not be definite implementation method.
Therefore, there is following problem in prior art:
1) because existing method when seeking professional route, finds a route just to distribute, only expect guaranteeing the transmission path of current business, and the equilibrium that reckons without whole interconnection port distributes, so, more for a long time, it is high to cause joining passband in broadcasting service.
2) owing to use the deep layer recurrence, calculate and switch the path and need for a long time, even reach more than 1 second, not only cause inefficiency, resource consumption big, be difficult to satisfy in the SDH system various protected modes to the requirement of switching time; And the employing recursive algorithm, be absorbed in possibly in the endless loop, cause the whole system collapse.
3) at present and the high-order cross section of the high-end transmission equipment of the used from now on SDH matrix of right and wrong TST structure mostly, but existing CLOS matrix algorithm all can not use on the CLOS of non-TST structure matrix, more can not be along with the variation of extraneous matrix, flexible adaptation is handled.
4) existing CLOS matrix algorithm can not provide real-time bus replacement, bus break-through function, if support complicated networking protection, then needs to generate very many matrix pages, thereby has limited the networking capability of equipment.
Summary of the invention
In view of this, main purpose of the present invention is to provide a kind of method that realizes professional routing configuration in three grades of CLOS matrixes, make it can dispose route between given service source and the place, guarantee that height joins passband, reduce and join the logical time, and achieve simpler, flexible, convenient, at a high speed, reliably, thereby improve the reliability and stability of whole system.
For achieving the above object, technical scheme of the present invention specifically is achieved in that
A kind of method that realizes professional routing configuration in three grades of CLOS matrixes may further comprise the steps:
A. read the source and the place data of current business, and judge whether this business is broadcasting service, if not, then enter step b, otherwise, judge in three grades of current chips whether the idle port resource is arranged, if have, then set up this broadcasting service, finish after returning success information, if no, finish after then returning failure information;
B. to all counter orderings of chip inbound port correspondence under the current business place, the second level chip of the counter correspondence that the value of setting is maximum is current intermediate chip;
C. under the current business source in the chip, judge with current intermediate chip corresponding output port part whether idle port is arranged,, then set up the connection between current business source and the place, finish after returning success information if having; Otherwise, judge whether to travel through all counters, if not, the second level chip that next counter correspondence then is set in proper order is current intermediate chip, returns step c; Otherwise, adjust existing the connection, judge whether that the idle port of current business source or Su Suoxu discharges, if having, then set up the connection between current business source and the place, finish after returning success information; Otherwise, finish after returning failure information.
This method further comprises: for each first order chip and each third level chip are provided with an above counter, the number of counter equals the number N of second level chip in advance.In advance the outbound port of each chip of the first order and the inbound port of each chip of the third level are divided into N part, N is the number of second level chip; And the respectively corresponding counter of every part of port setting each chip, each Counter Value equals the number of current idle port in this part port.Preestablish the j part inbound port of i the chip in the corresponding second level of i part outbound port of j chip of the first order; And set the j part outbound port of i the chip in the corresponding second level of i part inbound port of j chip of the third level.Wherein, i and j are more than or equal to 1 and less than an integer of chip count at the corresponding levels.
Among the step a of this method if broadcasting service further comprise:
A1. travel through all broadcasting places of current business source correspondence, judged whether that idle port carries out three grades of broadcasting,, then set up three grades of broadcasting services, finish after returning success information if having; Otherwise, judged whether that idle port carries out class B broadcasting, if having, then set up the class B broadcasting business, finish after returning success information; Otherwise, in the chip under the place, be that index is once adjusted with the inbound port;
A2. judge through after once adjusting, whether have idle port to carry out class B broadcasting,, then set up the class B broadcasting business, finish after returning success information if having; Otherwise, in the chip under the place, be that index carries out the secondary adjustment with the inbound port;
A3. judge adjust through secondary after, whether have idle port to carry out class B broadcasting, if having, then set up the class B broadcasting business, finish after returning success information; Otherwise, finish after returning failure information.
Adjusting existing connection among the step c further comprises:
C11. under the current business source, in the chip, be that index carries out once moving connecting with the outbound port;
C12. judge once to move whether successfully discharge required idle port, if, then set up the connection between current business source and the place, otherwise, under the current business source in the chip, be that index carries out secondary and moves connection with the outbound port;
C13. judging that secondary moves whether successfully discharges required idle port, if, then set up the connection between current business source and the place, otherwise, under the current business place, in the chip, be that index is once adjusted with the inbound port;
C14. judge once adjust whether successfully discharge required idle port, if, then set up the connection between current business source and the place, otherwise, under the current business place, in the chip, be that index carries out the secondary adjustment with the inbound port;
C15. judge whether the secondary adjustment successfully discharges required idle port, if, then set up the connection between current business source and the place, otherwise, under the current business place, broadcast in the chip once and adjust;
C16. judge broadcasting once adjusts whether successfully discharge required idle port, if, then set up the connection between current business source and the place, otherwise, finish after returning failure information.
Wherein, described connection of setting up between current business source and the place further comprises:
C21. be provided with current intermediate chip by route between current business source and place the intermediate chip of process;
C22. the idle port resource of same section in the chip under this service source and the Su Zhanyong, and through the set intermediate chip route that connects;
C23. refresh all relevant counters, finish after returning success information.
Described once the adjustment further comprises:
D1. traversal current business place affiliated chip inbound port partly each corresponding with the shared outbound port part in current business source has and connects;
D2. judge under existing connection source and the place whether the idle port resource is all arranged in the chip,, then select for use a pair of idle port resource to rebulid connection between this existing connection source and the place, enter steps d 3, otherwise finish this adjustment if having at same section;
D3. make that current business Su Zhanyong is existing to connect the idle port resource that the place discharges, set up between current business source and the place link road by.
Described secondary adjustment further comprises:
E1. traversal current business place affiliated chip inbound port partly each corresponding with the shared outbound port part in current business source has and connects;
E2. judge under existing connection source and the place whether the idle port resource is all arranged in the chip,, then select for use a pair of idle port resource to rebulid connection between this existing connection source and the place, enter step e4 if having at same section, otherwise, step e3 entered;
E3. for the existing connection of each current traversal, judge whether this existing connection can find mutual corresponding port resource by the existing connection of moving twice all the other port, if, then utilize all the other two existing connect move idle ports that the back discharges rebulid the existing connection source of current traversal and the link road between the place by, otherwise finish this adjustment;
E4. make on the same chip of current business Su Zhanyong the existing idle port resource that the place discharges that connects, set up between current business source and the place link road by.
Once moving described in the step c11 further comprises:
F1. traversal current business source affiliated chip outbound port partly each corresponding with current business Su Suozhan inbound port part has and connects;
F2. judge under existing connection source and the place whether the idle port resource is all arranged in the chip,, then select for use a pair of idle port resource to rebulid connection between this existing connection source and the place, enter step f3, move otherwise finish this if having at same section;
F3. make the current business source take the existing idle port resource that the place discharges that connects, set up between current business source and the place link road by.
Secondary described in the step c12 moves further and comprises:
G1. traversal current business source affiliated chip inbound port partly each corresponding with current business Su Suozhan outbound port part has and connects;
G2. judge under existing connection source and the place whether the idle port resource is all arranged in the chip,, then select for use a pair of idle port resource to rebulid connection between this existing connection source and the place, enter step g 4 if having at same section, otherwise, step g 3 entered;
G3. for the existing connection of each current traversal, judge whether this existing connection can find mutual corresponding port resource by the existing connection of moving twice all the other port, if, then utilize all the other two existing connect move idle ports that the back discharges rebulid the existing connection source of current traversal and the link road between the place by, otherwise finish this adjustment;
G4. make on the same chip of current business Su Zhanyong the existing idle port resource that the place discharges that connects, set up between current business source and the place link road by.
Once broadcasting adjustment described in the step c15 further comprises:
H1. traversal current business place affiliated chip inbound port partly the existing connection corresponding with the shared outbound port part in current business source;
If h2. an existing branch that is connected to broadcasting service of current traversal connects, whether then judge should all have the idle port resource at same section in the affiliated chip in existing broadcasting service source and all places, if have, then select for use corresponding idle port resource to rebulid all connections between this existing broadcasting service source and each place, enter step h3, otherwise finish this adjustment;
H3. make idle port resource that the place discharges in the existing broadcasting service of current business Su Zhanyong, set up between current business source and the place link road by.
By such scheme as can be seen, the method that realizes professional routing configuration in three grades of CLOS matrixes provided by the present invention has following advantage and characteristics:
1) owing to method simplicity of design of the present invention, realize easily, and do not use recurrence, therefore join logical efficient height, time weak point.Generally; in SDH equipment; 10G tabula rasa business is all switched, and the time of adopting the present invention to rebulid route only needs about 1.0ms, has effectively supported multiplex section APS (APS) and SNCP to switch efficiently switching fast of (SNCP) two kinds of protections.
2) because the balanced distribution of considering port resource of method of the present invention, but also can provide twice adjustment,, account for more than 60% of total traffic, the joining passband and also can reach more than 99.98% substantially of this method such as broadcasting service even there are a lot of broadcasting services; In capacity was chi structure more than the 1024*1024, the joining passband and can reach 100% of this method, above-mentioned to join logical data all be to adopt the business that generates at random, tests the result who obtains more than 1,000,000 times.
3) method of the present invention provides rich functions, can support " source replacement ", " place replacement ", " bus break-through " of route etc., such as: one section Transmission Fibers in the optical-fiber network between two nodes breaks down, so, all business of transmitting on this section optical fiber all will be switched, for each business, its source can be replaced to new source, also its place can be replaced with new place, and intermediate NE carries out the bus break-through, all uses method of the present invention to set up new route during replacement; Or do not replace source or place, and between former active and place, set up new route.This method can support multiplex section APS (APS) and SNCP to switch (SNCP) and kinds of protect mixed networking well.
4) this method computational efficiency height is the matrix of 1024*1024 for the full dose configuration capacity, and when adopting MPC8260 as CPU, when dominant frequency is 200MHz, it disposes about time the shortest the need 7.0ms of whole professional routes.
5) this method is supported the extra traffic in the APS protection.
6) in design of the present invention, do not adopt recursion method, so fail safe is higher, has avoided owing to use recurrence to cause the equipment instability.
7) realization of the inventive method flexibly, convenient, can handle the CLOS matrix after the various variations, and can make chip functions more perfect.
Description of drawings
Fig. 1 is the structural representation of three grades of CLOS matrixes among the present invention;
Fig. 2 is the distribution corresponding relation schematic diagram between three grades of chip ports of the present invention;
The particular flow sheet that Fig. 3 realizes for the inventive method;
Fig. 4 once adjusts the view of first three grade CLOS matrix for the inventive method;
Fig. 5 once adjusts the view of back three grades of CLOS matrixes for the inventive method;
Fig. 6 carries out the view that secondary is adjusted first three grade CLOS matrix for the inventive method;
Fig. 7 carries out the view that secondary is adjusted back three grades of CLOS matrixes for the inventive method;
Fig. 8 is for realizing the process chart of full dose configuration among the present invention.
Embodiment
The present invention is further described in more detail below in conjunction with drawings and the specific embodiments.
Referring to shown in Figure 1, Fig. 1 is typical three grades of CLOS matrix structures, and wherein the first order has r m * n chip 11, and there is n r * r chip 12 second level, and the third level has r n * m chip 13; The inbound port 130 of the outbound port 110 of each chip 11 of the first order and each chip 13 of the third level all is set to assignable resource.For more convenient, fast, reasonably carry out port assignment, the present invention is provided with N counter for each first order chip 11 and each third level chip 13, the value of N equals the quantity of second level chip, respectively the outbound port 110 of each chip 11 of the first order and the inbound port 130 of each chip 13 of the third level are divided into the N equal portions again, the corresponding counter of each equal portions, the currency of counter is represented the idle port number of this this part of chip usually.Give an example, when second level chip number is 4, during the inbound port of each chip outbound port=20 of the first order, each chip of the third level=32, all be provided with 4 counters for each first order chip 11 and each third level chip 13, respectively the outbound port 110 of each chip 11 of the first order and the inbound port 130 of each chip 13 of the third level are divided into 4 equal portions, if current do not have port resource occupied, then 4 of each chip of the first order Counter Values are 5, and 4 Counter Values of each chip of the third level are 8.
As for the corresponding relation between every grade of chip port as shown in Figure 2, the inbound port of respective number in i the chip in the chip of the corresponding second level of i part of each chip outbound port five equilibrium of the first order.For instance: the outbound port of each chip of the supposition first order is 12; There are 3 chips the second level, is example with first chip 21 of the first order, and 12 outbound ports of this chip 21 are divided into 3 parts, 4 ports of every part of correspondence, so, preceding 4 inbound ports of first chip of the corresponding second level of first part of 4 outbound port of chip 21; Preceding 4 inbound ports of second chip in the corresponding second level of second part of 4 outbound port of chip 21; Preceding 4 inbound ports of the 3rd chip in the corresponding second level of the 3rd part of 4 outbound port of chip 21, other chip of the first order by that analogy, each chip i part outbound port is several downward in proper order inbound ports in i the chip in the corresponding second level respectively.Equally, the outbound port of respective number in i the chip in the also corresponding second level of the i part chip of each chip inbound port five equilibrium of the third level.
Generally, the general service of transmitting between Yuan Hesu can be divided into two classes substantially: broadcasting service and non-broadcasting service, at three grades of CLOS matrix structures, broadcasting service is divided into class B broadcasting and three grades of broadcasting again, so-called class B broadcasting just is meant the path that forms with broadcast mode when the chip interconnection of the second level, and three grades of broadcasting just are meant the path that forms with broadcast mode when the interconnection of third level chip.As shown in Figure 1, AB, AC are called class B broadcasting among the figure; AD, AE are called three grades of broadcasting.
Based on said structure and corresponding relation, the present invention joins the corresponding port resource for the source and the predestined relationship of any one general service of transmission, and the method for setting up the interconnection route between this source and place as shown in Figure 3, specifically is achieved in that
1) at first, reads the source and the place data of current business, determine promptly which source which place this Added Business will pass to by.
2) do you judge that then this Added Business is a broadcasting service? if not, enter step 4); If, all broadcasting places of traversal current business source correspondence, judge whether to carry out three grades of broadcasting, be in fact exactly to have judged whether that the idle port resource can use? if can, then set up three grades of broadcasting services, be every broadcast route configuration route and set up being connected of current business source and each broadcasting place, return success information, end; Otherwise, judge whether to carry out class B broadcasting? if of course, then set up the class B broadcasting business, promptly set up the current business source and broadcast being connected of place with each, return success information, finish; Otherwise, enter step 3).
3) to the third level interconnection chip at place, current business place, be index with the inbound port of this chip, carry out resource and once adjust.Judge then whether whether adjustment is successful, promptly find corresponding idle port; If the class B broadcasting business is then set up in success, return success information, finish; Otherwise, this chip at place, current business place is carried out the secondary adjustment, judge that afterwards whether adjustment is successful, if the class B broadcasting business is then set up in success, returns success information; Otherwise, return failure information.
4) the pairing N of the inbound port counter to the third level interconnection chip under the current business place sorts from big to small, therefrom selects maximum counter, and the second level chip of putting this maximum counter correspondence is current intermediate chip.
5) under the current business source, the N of the chip counter, find the outbound port counter of corresponding current intermediate chip, judge that this Counter Value is greater than 0? if then enter step 6); Otherwise, see whether all counters of the affiliated chip correspondence in current business place all travel through? if then enter step 7), otherwise, select time big counter of chip correspondence under the current business place successively, and the second level chip of putting this counter correspondence is current intermediate chip, returns step 5).
6) second level chip of putting current outbound port counter correspondence by the current business route the chip of process, set up the CLOS route of current business source and place correspondence, and make it through selected second level chip, refresh all associated counter then, promptly be correlated with out, the inbound port counter subtracts 1, return success information, finish.
7) first order chip to place, current business source carries out once moving connecting, and in fact, the outbound port that is equivalent to this chip is an index, does resource and once adjusts, judge whether success then? if success then enters step 6); Otherwise, the chip at place, current business source being carried out secondary move connection, the outbound port that is equivalent to this chip is an index, does the adjustment of resource secondary, judge whether success then? if success then enters step 6), otherwise, step 8) entered.
8), be that index carries out resource and once adjusts with the inbound port to the third level chip at place, current business place.Judge then whether adjustment is successful; If success then enters step 6); Otherwise, this chip at place, current business place is carried out the secondary adjustment, judge whether success afterwards, if success enters step 6); Otherwise, the broadcasting service of place, current business place chip is once adjusted, judge whether success then; If success then enters step 6); Otherwise, return failure information, finish.
In above-mentioned algorithm, when outbound port or inbound port do not have idling-resource, just need once adjust or the secondary adjustment this chip corresponding ports, so, specify referring to Fig. 4 to Fig. 7 and once to adjust and how the secondary adjustment realizes.
As Fig. 4, shown in Figure 5, the view of three grades of CLOS matrixes before Fig. 4, Fig. 5 are respectively once and adjust and afterwards.Wherein, B and D are the source, and A and C are the place, the connection of DC for having set up, and BA is connection to be set up.Access path between source D and place C is through path 450 and third level chip 431 between path 440, second level chip 421, second third level between first order chip 411, first second level.In addition, setting second level chip 421 is partial i chip, and second level chip 422 is partial j chip.
When source B and place A will connect, because that the first order chip 412 under the B of source has only i part outbound port 420 to also have is idle, therefore through taking an outbound port of chip 412 i part after the interconnection; And all inbound port resources of the part of third level chip 431 i under the A of place are all occupied, it is idle to have only j part inbound port 430 to also have, therefore through taking an inbound port of chip 431 j part after the interconnection, but this moment, the corresponding second level of the outbound port resource chip 421 that source B is shared, and the shared corresponding second level of the inbound port resource chip 422 of place A, not corresponding same second level intermediate chip, can't connect, so, preferably can in the inbound port resource of chip 431 i part, discharge a port resource, place A is cross connected on the inbound port of chip 431 i part.So, can only remove a connection, discharge an inbound port and give place A.Because j part outbound port 410 also has idle in the outbound port of first order chip 411, just in time j part inbound port 430 also has the free time, so, place C can be cross connected to an idle inbound port of chip 431 j part, simultaneously source D is cross connected to an idle outbound port of chip 411 j part, source D and place C connect by second level chip 422 then.Like this, the inbound port 460 of the i part that place C took is originally just vacated, and place A can resume this inbound port 460 by interconnection, because inbound port belongs to the i part, i the chip 421 in the corresponding second level, so, source B and place A can successfully connect by i the chip in the second level.
The source and the Su Wufa of above-mentioned because new business directly connect, and in order to obtain the idle port resource, existing professional a connection are moved, and the process that the Yuan Hesu of new business can be connected by the port resource that discharges promptly is called once and adjusts.In once adjusting, only need to move an existing professional link road by.In this process, judge whether certain part has idle port, in fact be exactly to see whether the counter of this part correspondence is 0, if then this part all of the port resource is all occupied; Otherwise, prove idle port in addition.And finishing once the precondition of adjusting is to guarantee: certain belongs to the existing inbound port resource part that is connected professional Su Zhanyong of a chip, the outbound port resource part corresponding same second level chip shared with the new business source together with the new business place; And can have in the port resource of source and the place chip under separately that connects for this, find the idle port resource of the j part of corresponding same second level chip j.As for how finding transportable existing professional route, fundamental method is exactly: each of chip inbound port part has connection under the traversal current business place corresponding with the shared outbound port part in current business source, for each existing connection, judge in the affiliated chip in Qi Yuan and place whether the idle port resource is all arranged at same section.
In actual applications, can solve the problem that a lot of new business routes can't be set up by once adjusting, but, if the current state of three grades of CLOS matrixes can't satisfy once adjust before make demands, promptly can not find a suitable transportable existing connection, once adjust and also can't carry out.In this case, the present invention has further proposed the method that secondary is adjusted.
Referring to Fig. 6, shown in Figure 7, Fig. 6, Fig. 7 are respectively before the secondary adjustment and the view of three grades of CLOS matrixes afterwards.Wherein, B, D, F, H are the source, and A, C, G, E are the place, DC, FE, the connection of HG for having set up, and BA is connection to be set up.
When new business source B and place A need connect, find can't directly set up route between source B and the place A, and, can't find an existing professional connection to move after, directly discharging can be for the idle port of place A use.; find by search; connect first order chip 611,613 under DC, FE, HG Zhong Yuan and the place and the port resource of third level chip 631,632 takies situation according to existing: establishment of connection needs mobile DC between BA; but if mobile DC; discharge inbound port 610 and give place A; so, source D need pass through the shared outbound port 620 of present source F, DC ability reconstruction path; And will mobile FE, discharge the words of port 620, place E needs the port 630 that takies at present by place G again, FE ability reconstruction path, see HG going out in the inbound port of affiliated chip separately again, the j part of j the chip 622 in the just in time corresponding second level all has idle port, and HG can rebulid route via j the chip 622 in the second level.So, order reverse operating according to this, earlier mobile HG reconnects by chip 622, discharges the inbound port 630 of third level chip 631 i part; Then, mobile FE makes FE pass through i the chip 621 in the second level, and the inbound port 630 of third level chip 631 rebulids connection, discharges the outbound port 620 of first order chip 611 j part; At last, mobile DC makes DC rebulid route by j chip 622 in outbound port 620, the second level of chip 611, discharges the inbound port 610 of third level chip 632 i part.Thereby make place A can resume the inbound port 610 of chip 632 by interconnection, source B and place A successfully connect by i the chip 621 in the second level.
Said process is the secondary adjustment because the practical operation algorithm, the secondary adjustment must move three existing professional link roads by, also be to judge by counter whether corresponding part has the idle port resource.The prerequisite that can implement the secondary adjustment is equally: by moving existing the connection, can discharge the idle inbound port resource corresponding with the new business source; And exist so existing connection and corresponding idle outbound port or inbound port that it can be moved, the condition that every connection can be moved is with to finish the conditionally complete of once adjusting identical.Should move which three existing professional connections for the secondary adjustment, adopt the method for traversal in once adjusting equally, the idle port of seeking every connection source and Su Gongyou rebulids and is connected.
Dispose in the method for route in the present invention, once moving with secondary of being mentioned moved, in fact the operation with once adjustment and secondary adjustment is identical, and it is to consider from source side at first that just once mobile and secondary moves, and is that index is dispatched with the chip outbound port.Also mentioning broadcasting in this configuration method for routing once adjusts, be not meant if there is single non-broadcasting service to connect and move, just searching the connection whether broadcasting service is arranged can move, just broadcasting service connects and relates to more taking of multiport resource when mobile, relate to moving of many individual paths, but in this broadcasting service the moving method of every individual path all with once the method for adjustment described in the adjustment is consistent.
Method of the present invention is not only supported the increment configuration, also supports the full dose configuration.So-called increment configuration just is meant on existing professional basis, the routing configuration when increasing new business at any time.So, just adopt the step 1) to 8 of any service source of aforementioned arrangements and place method for routing for each business that increases newly), set up the transmission path of this new business.And the full dose configuration is meant the path that once provides whole business, can use when initialization usually.Owing to once dispose all professional paths, need take all factors into consideration reasonability, the harmony of each chip port resource allocation.One of balanced principle of distributing is exactly: when full dose disposes, for same chip, wanting order to choose port from the many parts of port resource distributes, outbound port such as a certain chip of the first order is divided into 4 parts, current each part remains respectively 12,15,9,16 idle outbound port resources, and distribute port, first-selection this moment is the 4th part, inferior choosing is a second portion, by that analogy.And, when realizing the full dose configuration, should finish according to certain principle, as shown in Figure 8: at first, set up the less broadcasting service of place chip capacity, because this class chip port quantity is few, in addition, because the broadcasting service influence surface is big, individual path, to take port many, must set up earlier, otherwise can be very complicated when adjusting, and holding time is long.Secondly, set up other broadcasting service, promptly refer to the broadcasting service that those chip capacities are big.Then, owing to the port number reason, set up the less non-broadcasting service of place chip capacity.At last, set up all the other unfounded business again.Guarantee to set up the efficient and high speed of professional route with this.As for the process of setting up of concrete each professional transmission route, still be step 1) to 8 according to any service source of aforementioned arrangements and place method for routing) finish.
Method of the present invention can ripely be used in optical transmission device, reliability service, such as: in optical transmission device OptiX 10GV2, Linear multiplex section 10G optical fiber is switched, and only needs about 6ms, wherein sets up new route only accounts for about 1ms in whole switching time; This method also can be widely used in other high-end SDH or digital crossover connects in (DXC) equipment.
Claims (12)
1, a kind of method that realizes professional routing configuration in three grades of CLOS matrixes is characterized in that this method comprises the steps: at least
A. read the source and the place data of current business, and judge whether this business is broadcasting service, if not, then enter step b, otherwise, judge in three grades of current chips whether the idle port resource is arranged, if have, then set up this broadcasting service, finish after returning success information, if no, finish after then returning failure information;
B. to all counter orderings of chip inbound port correspondence under the current business place, the second level chip of the counter correspondence that the value of setting is maximum is current intermediate chip;
C. under the current business source in the chip, judge with current intermediate chip corresponding output port part whether idle port is arranged,, then set up the connection between current business source and the place, finish after returning success information if having; Otherwise, judge whether to travel through all counters, if not, the second level chip that next counter correspondence then is set in proper order is current intermediate chip, returns step c; Otherwise, adjust existing the connection, judge whether that the idle port of current business source or Su Suoxu discharges, if having, then set up the connection between current business source and the place, finish after returning success information; Otherwise, finish after returning failure information.
2, method according to claim 1 is characterized in that this method further comprises: for each first order chip and each third level chip are provided with an above counter, the number of counter equals the number N of second level chip in advance.
3, method according to claim 1 and 2 is characterized in that this method further comprises: in advance the outbound port of each chip of the first order and the inbound port of each chip of the third level are divided into N part, N is the number of second level chip; And the respectively corresponding counter of every part of port setting each chip, each Counter Value equals the number of current idle port in this part port.
4, method according to claim 3 is characterized in that this method further comprises: the j part inbound port that preestablishes i the chip in the corresponding second level of i part outbound port of j chip of the first order; And set the j part outbound port of i the chip in the corresponding second level of i part inbound port of j chip of the third level.
5, method according to claim 1 is characterized in that among the step a if broadcasting service further comprises:
A1. travel through all broadcasting places of current business source correspondence, judged whether that idle port carries out three grades of broadcasting,, then set up three grades of broadcasting services, finish after returning success information if having; Otherwise, judged whether that idle port carries out class B broadcasting, if having, then set up the class B broadcasting business, finish after returning success information; Otherwise, in the chip under the place, be that index is once adjusted with the inbound port;
A2. judge through after once adjusting, whether have idle port to carry out class B broadcasting,, then set up the class B broadcasting business, finish after returning success information if having; Otherwise, in the chip under the place, be that index carries out the secondary adjustment with the inbound port;
A3. judge adjust through secondary after, whether have idle port to carry out class B broadcasting, if having, then set up the class B broadcasting business, finish after returning success information; Otherwise, finish after returning failure information.
6, method according to claim 1 is characterized in that adjusting among the step c existing connection and further comprises:
C11. under the current business source, in the chip, be that index carries out once moving connecting with the outbound port;
C12. judge once to move whether successfully discharge required idle port, if, then set up the connection between current business source and the place, otherwise, under the current business source in the chip, be that index carries out secondary and moves connection with the outbound port;
C13. judging that secondary moves whether successfully discharges required idle port, if, then set up the connection between current business source and the place, otherwise, under the current business place, in the chip, be that index is once adjusted with the inbound port;
C14. judge once adjust whether successfully discharge required idle port, if, then set up the connection between current business source and the place, otherwise, under the current business place, in the chip, be that index carries out the secondary adjustment with the inbound port;
C15. judge whether the secondary adjustment successfully discharges required idle port, if, then set up the connection between current business source and the place, otherwise, under the current business place, broadcast in the chip once and adjust;
C16. judge broadcasting once adjusts whether successfully discharge required idle port, if, then set up the connection between current business source and the place, otherwise, finish after returning failure information.
7,, it is characterized in that described connection of setting up between current business source and the place further comprises according to claim 1 or 6 described methods:
C21. be provided with current intermediate chip by route between current business source and place the intermediate chip of process;
C22. the idle port resource of same section in the chip under this service source and the Su Zhanyong, and through the set intermediate chip route that connects;
C23. refresh all relevant counters, finish after returning success information.
8,, it is characterized in that described once the adjustment further comprises according to claim 5 or 6 described methods:
D1. traversal current business place affiliated chip inbound port partly each corresponding with the shared outbound port part in current business source has and connects;
D2. judge under existing connection source and the place whether the idle port resource is all arranged in the chip,, then select for use a pair of idle port resource to rebulid connection between this existing connection source and the place, enter steps d 3, otherwise finish this adjustment if having at same section;
D3. make that current business Su Zhanyong is existing to connect the idle port resource that the place discharges, set up between current business source and the place link road by.
9,, it is characterized in that described secondary adjustment further comprises according to claim 5 or 6 described methods:
E1. traversal current business place affiliated chip inbound port partly each corresponding with the shared outbound port part in current business source has and connects;
E2. judge under existing connection source and the place whether the idle port resource is all arranged in the chip,, then select for use a pair of idle port resource to rebulid connection between this existing connection source and the place, enter step e4 if having at same section, otherwise, step e3 entered;
E3. for the existing connection of each current traversal, judge whether this existing connection can find mutual corresponding port resource by the existing connection of moving twice all the other port, if, then utilize all the other two existing connect move idle ports that the back discharges rebulid the existing connection source of current traversal and the link road between the place by, otherwise finish this adjustment;
E4. make on the same chip of current business Su Zhanyong the existing idle port resource that the place discharges that connects, set up between current business source and the place link road by.
10, method according to claim 6 is characterized in that once moving described in the step c11 further comprises:
F1. traversal current business source affiliated chip outbound port partly each corresponding with current business Su Suozhan inbound port part has and connects;
F2. judge under existing connection source and the place whether the idle port resource is all arranged in the chip,, then select for use a pair of idle port resource to rebulid connection between this existing connection source and the place, enter step f3, move otherwise finish this if having at same section;
F3. make the current business source take the existing idle port resource that the place discharges that connects, set up between current business source and the place link road by.
11, method according to claim 6 is characterized in that the secondary described in the step c12 moves further to comprise:
G1. traversal current business source affiliated chip inbound port partly each corresponding with current business Su Suozhan outbound port part has and connects;
G2. judge under existing connection source and the place whether the idle port resource is all arranged in the chip,, then select for use a pair of idle port resource to rebulid connection between this existing connection source and the place, enter step g 4 if having at same section, otherwise, step g 3 entered;
G3. for the existing connection of each current traversal, judge whether this existing connection can find mutual corresponding port resource by the existing connection of moving twice all the other port, if, then utilize all the other two existing connect move idle ports that the back discharges rebulid the existing connection source of current traversal and the link road between the place by, otherwise finish this adjustment;
G4. make on the same chip of current business Su Zhanyong the existing idle port resource that the place discharges that connects, set up between current business source and the place link road by.
12, method according to claim 6 is characterized in that the once broadcasting adjustment described in the step c15 further comprises:
H1. traversal current business place affiliated chip inbound port partly the existing connection corresponding with the shared outbound port part in current business source;
If h2. an existing branch that is connected to broadcasting service of current traversal connects, whether then judge should all have the idle port resource at same section in the affiliated chip in existing broadcasting service source and all places, if have, then select for use corresponding idle port resource to rebulid all connections between this existing broadcasting service source and each place, enter step h3, otherwise finish this adjustment;
H3. make idle port resource that the place discharges in the existing broadcasting service of current business Su Zhanyong, set up between current business source and the place link road by.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB021176736A CN1250016C (en) | 2002-05-14 | 2002-05-14 | Method for realizing business roote configuration in three stage CLOS matrix |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB021176736A CN1250016C (en) | 2002-05-14 | 2002-05-14 | Method for realizing business roote configuration in three stage CLOS matrix |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1458798A true CN1458798A (en) | 2003-11-26 |
| CN1250016C CN1250016C (en) | 2006-04-05 |
Family
ID=29426617
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB021176736A Expired - Fee Related CN1250016C (en) | 2002-05-14 | 2002-05-14 | Method for realizing business roote configuration in three stage CLOS matrix |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN1250016C (en) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN100382542C (en) * | 2006-02-28 | 2008-04-16 | 华为技术有限公司 | Management method for two-stage route table in data communication equipment |
| CN101119503B (en) * | 2007-09-10 | 2010-05-19 | 华为技术有限公司 | Method for selecting routing in CLOS switch network and routing selecting device |
| WO2012092885A3 (en) * | 2012-01-11 | 2012-11-22 | 华为技术有限公司 | Method and device for adjusting ip network load |
| CN109510786A (en) * | 2019-01-22 | 2019-03-22 | 伍星霖 | A kind of route control method and switching equipment |
| CN111464461A (en) * | 2019-01-22 | 2020-07-28 | 清华大学 | Priority scheduling method and device for switch |
| CN113630347A (en) * | 2021-08-13 | 2021-11-09 | 山东云海国创云计算装备产业创新中心有限公司 | Data transmission method, system, storage medium and equipment |
-
2002
- 2002-05-14 CN CNB021176736A patent/CN1250016C/en not_active Expired - Fee Related
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN100382542C (en) * | 2006-02-28 | 2008-04-16 | 华为技术有限公司 | Management method for two-stage route table in data communication equipment |
| CN101119503B (en) * | 2007-09-10 | 2010-05-19 | 华为技术有限公司 | Method for selecting routing in CLOS switch network and routing selecting device |
| WO2012092885A3 (en) * | 2012-01-11 | 2012-11-22 | 华为技术有限公司 | Method and device for adjusting ip network load |
| US9525633B2 (en) | 2012-01-11 | 2016-12-20 | Huawei Technologies Co., Ltd. | Method and apparatus for adjusting IP network load |
| CN109510786A (en) * | 2019-01-22 | 2019-03-22 | 伍星霖 | A kind of route control method and switching equipment |
| CN111464461A (en) * | 2019-01-22 | 2020-07-28 | 清华大学 | Priority scheduling method and device for switch |
| CN111464461B (en) * | 2019-01-22 | 2022-05-03 | 清华大学 | Priority scheduling method and device for switch |
| CN113630347A (en) * | 2021-08-13 | 2021-11-09 | 山东云海国创云计算装备产业创新中心有限公司 | Data transmission method, system, storage medium and equipment |
| CN113630347B (en) * | 2021-08-13 | 2023-02-28 | 山东云海国创云计算装备产业创新中心有限公司 | Data transmission method, system, storage medium and equipment |
Also Published As
| Publication number | Publication date |
|---|---|
| CN1250016C (en) | 2006-04-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN1183719C (en) | Scalable multistage interconnection network architecture and method for performing in-service upgrade thereof | |
| CN101873249B (en) | Method and device for computing service transmission path in optical transport network | |
| CN101170485B (en) | Method for configuring multi-layer granularity service route in L3 CLOS crossed network | |
| CN101056257A (en) | Method and system for implementing the link aggregation and protection switching | |
| CN1874316A (en) | Route creating system and method of distribution selection of route in multi-path network | |
| CN1482769A (en) | Master-standby switching and load sharing system and method based on Ethernet access platform | |
| CN1901503A (en) | Method for obtaining intelligent light network restraining route | |
| CN1306299C (en) | NxN cross-linking switch using wavelength router and space switch | |
| CN1106738C (en) | Multipurpose synchronous switch architecture | |
| CN1250016C (en) | Method for realizing business roote configuration in three stage CLOS matrix | |
| CN1133337C (en) | Resource allocation | |
| CN1638316A (en) | Group switching method and apparatus for dense wavelength division multiplexing optical networks | |
| CN1815975A (en) | End-to-end business automatic configurating and restoring method in ASON network | |
| CN1749788A (en) | A reconfigurable optical switching system | |
| CN1166245C (en) | Method of searching combined route of virtual container signal in Claus flip network | |
| CN111654351B (en) | Green renewable energy efficient networks | |
| CN1306737C (en) | Method and apparatus for obtaining constrained path of loose routing in intelligent optical network | |
| CN1753323A (en) | Implementation method of protection exchanging in circular network | |
| CN1885957A (en) | Method for obtaining protection path information | |
| CN1299459C (en) | Channel sharing ring protection supported protection switching protocol implementing method | |
| CN1187994C (en) | Automatic exchange control method of mixed light network in multiple granularities | |
| CN1713779A (en) | Light channel creation control in light exchange network with multi-particle size | |
| CN101051931A (en) | System and method for realizing business protection using LCAS protocol | |
| CN103684726A (en) | Routing and frequency spectrum allocating method and routing and frequency spectrum allocating equipment | |
| CN103501197A (en) | Multicast traffic grooming method for minimizing number of grooming nodes |
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: 20060405 Termination date: 20160514 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |