CN1540922A - Method for realizing transactions according to rules between sub networks in resource allocation of optical synchronizaton data transportation network - Google Patents
Method for realizing transactions according to rules between sub networks in resource allocation of optical synchronizaton data transportation network Download PDFInfo
- Publication number
- CN1540922A CN1540922A CNA031279260A CN03127926A CN1540922A CN 1540922 A CN1540922 A CN 1540922A CN A031279260 A CNA031279260 A CN A031279260A CN 03127926 A CN03127926 A CN 03127926A CN 1540922 A CN1540922 A CN 1540922A
- Authority
- CN
- China
- Prior art keywords
- subnet
- regular
- route
- professional
- 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
Steps of the method are: partitioning optical synchronization digital transportation network into more than one annular sub net, assigning each service in the network into different annular sub net; grouping internetwork services for each sub net based on sub net passed by service between sub nets and in or out nodes of route of each service passes by; based on quantity of internetwork services, and intercross properties of nodes passed by route of each service, putting all services in order; determining whether ordering procedure is completed or not; if no, ordering procedure is going on; otherwise flow chart is ended. The invention makes internetwork service involve intercross resources in low order as little as possible.
Description
Technical field
The present invention relates to the network multi-service optimisation technique, relate in particular to a kind of Optical synchronization digital (SDH) and transmit the regular implementation method of net resource allocation neutron network utility.
Background technology
The multi-business optimization problem of network is considered its complexity, is divided into two subproblems that are associated usually: route assignment and resource allocation.Wherein, this route assignment optimization is in given network topology, it is the structure of node and link, and under the condition of traffic matrix table, be each traffic assignments route, make it satisfy in network the constraints that loaded service on every link is no more than the Internet resources summation, also will reach the optimization aim that takies the minimum and NLB of Internet resources simultaneously; And resource allocation can be summed up as an integral linear programming (ILP) problem, and this problem is a non-multinomial difficulty (NP-hard), and well-known, under the bigger situation of network size, the globally optimal solution of finding the solution such problem almost is impossible.Transmit in the net specific to SDH, the time interval resource that transmits net mainly is divided into high-order and low order two classes, and high-order refers generally to virtual container 4 (VC4), and low order refers generally to VC12.So, the resource allocation problem that SDH transmits in the net can qualitative description be: under the condition of given network topology, business demand table and the professional route that comprises node and link structure, be each traffic assignments resource, the resource that will use on satisfying every link is no more than in its resource summation, node intersection resource capacity and the node time-division crossing constraints, makes the surplus resources in the network can satisfy more business growth in the future and use the minimum optimization aim of low order interlace algorithm resource.
Therefore, the inventor has proposed a kind of multiple services optimization method in another patent application, and this method is to transmit the characteristics of network according to SDH, whole SDH is transmitted network be divided into annular subnet, earlier each business is carried out best route assignment; On the basis that route assignment is optimized, again by in each subnet, carrying out relatively independent resource allocation, the computational efficiency of carrying out resource allocation with raising; In each subnet, business demand is mapped to different solids then,, and, constantly carries out the optimized distribution of resource the analysis of professional route similitude by reasonable accumulation and combination to solid.So, not only solved the problem of low order interlace algorithm resource limit preferably, and reflected to have under the time slot continuity constraint condition well, how to have measured the good and bad situation of resource allocation result, thereby finish optimization aim.
In above-mentioned multi-business optimization method, to the process that traffic resource assignment is optimized, be called transaction according to rules according to professional route similarity analysis, transaction according to rules can be divided into again by its range of application: transaction according to rules between transaction according to rules and subnet in the subnet.Transaction according to rules just is meant the process of optimizing traffic resource assignment a professional route similitude of annular subnet internal condition in the so-called subnet; Equally, transaction according to rules just is meant the process of finishing traffic resource assignment optimization between the annular subnet of difference according to professional route similitude between subnet.As seen, transaction according to rules is crucial to the multi-business optimization that SDH transmits in the network, and the process of multi-business optimization can be simplified and improve to suitable regular method, improves the service optimization degree.But, transaction according to rules processing method between suitable subnet is not proposed in the prior art as yet.
Summary of the invention
In view of this, main purpose of the present invention is to provide a kind of SDH to transmit the regular implementation method of net resource allocation neutron network utility, this method makes strides the subnet business and takies the least possible low order interlace algorithm resource, can improve simultaneously SDH and transmit the validity of not carrying out each node low order interlace algorithm resource allocation simultaneously in the net, and then improve the optimum level of resource allocation.
For achieving the above object, technical scheme of the present invention is achieved in that
The implementation method of transaction according to rules in a kind of Optical synchronization digital transmission network resource allocation, this method may further comprise the steps:
A, Optical synchronization digital transmission network is divided into annular subnet more than, and will transmit in the net each professional by route assignment in the annular subnet of difference;
B, from the annular subnet that steps A is divided, take out a subnet, according to the subnet of professional process between subnet and each professional route the discrepancy subnet node antithetical phrase network utility of process divide into groups;
C, from the service groups that step B is divided, take out a service groups, carry out regular to all business in the current business group according to the cross attribute of quantity professional between subnet and node that each professional route is passed through; Here, described regular be with all through subnets with merge in the same high-order time interval resource through professional shared low order time interval resource between all identical subnet of the subnet node of coming in and going out;
D, judge whether all traffic packets in the regular intact current selected subnet, if all traffic packets in the not regular intact current selected subnet are then returned step C; Otherwise, judge whether regular intact all annular subnets, if, terminal procedure then, otherwise return step B.
Wherein, steps A further comprises by the size of node connectivity in each annular subnet and the traffic carrying capacity in the subnet subnet of being divided is sorted; Step B further comprises from choosing a subnet through descending order the annular subnet of ordering.
Step B further comprise by every professional route the subnet number of process all business in each traffic packets are sorted; Step C further comprises from all traffic packets of current sub network and takes out a grouping successively by descending order.
Step C further comprises regular service groups is carried out mark; Step D comprises that further system judges whether between all traffic packets in the regular intact current selected subnet and subnet professional according to the regular mark of service groups.
Step D carries out mark to current regular subnet after also further comprising regular all traffic packets of finishing in the current selected subnet; System judges whether the business of regular intact all-ones subnet according to the regular mark of subnet.
Among the step C to all business in the service groups carry out regular after, further comprise: judge whether in addition not regular business, if, then again all not regular business are divided into groups by route time similitude, successively regular processing is carried out in each grouping then; Otherwise, execution in step D.Wherein, describedly to not regular traffic packets be again: not regular business is joined in the grouping of its sub-route by route time similitude.Described sub-route is the maximal subset of professional route.
Therefore, SDH provided by the present invention transmits the regular implementation method of net resource allocation neutron network utility, has following characteristics and advantage:
1) the present invention is by being divided into the whole network annular subnet, node according to the subnet of coming in and going out in subnet and the professional route compares business, and then the grouping of setting up the similar business of route, afterwards, according to the similitude of professional route Packet Service is carried out again regular, thereby avoid taking of low order interlace algorithm resource.
2) by carrying out regular processing in the grouping of not regular business being transferred to professional route maximal subset, further improve the chance of transaction according to rules, and then improved at SDH and transmitted the validity of not carrying out each node low order interlace algorithm resource allocation simultaneously in the net, can reach simultaneously and use the minimum optimization aim of low order interlace algorithm resource.
3) the present invention has passed through simulation test, can well be optimized the result in a short period of time, and this explanation the present invention can be advantageously applied in the engineering.
Description of drawings
Fig. 1 is the instantiation schematic diagram of service distribution;
Fig. 2 is the realization flow figure of transaction according to rules between subnet of the present invention.
Embodiment
The invention will be further described below in conjunction with the drawings and specific embodiments.
The present invention solves: transmit under the different situation of each node low order interlace algorithm resource of net at SDH, reduce and use professional low order interlace algorithm problem of resource between subnet, for this reason, introduced the notion of transaction according to rules.So-called regular, just be meant under applied environment of the present invention: one group of low order interlace algorithm resource is merged into a high-order intersection resource, and herein, low order refers to VC12, and high-order refers to VC4.In other words, regular be exactly with one group of VC12 time slot allocation in same VC4 time slot, thereby avoid taking of low order interlace algorithm resource.From the angle of teleservice, the prerequisite of carrying out transaction according to rules is: different business wants consistent through the link before and after the node, selectes a node that is:, and two or more professional front and back routes through this selected node are identical.
Fig. 1 is a concrete application example schematic diagram of service distribution, and among Fig. 1, three curves are represented A, B, three business of C from top to bottom, and N1～N4 is that SDH transmits four online nodes.As can be seen from the figure, the route of professional A and professional B all be from node N1 through the link of node N2 to node N3, two business are identical in the route of front and back, node N2 place, that is: with respect to node N2, before node N2, professional A and professional B are to node N2 from node N1; After node N2, professional A and professional B are to node N3 from node N2.So, professional A and professional B can carry out transaction according to rules at node N2 place.And the route of professional C be from node N4 through the link of node N2 to node N3, so professional A and professional C or professional B and the professional C link before and after the node N2 place is inconsistent, so professional A and professional B all can't carry out regular at node N2 place and professional C.As seen, by the route of different business relatively, between the big more business of similitude, the effect of its binding is just good more, and can bind at more node.
Basic thought of the present invention is exactly: transmit the characteristics of net earlier according to SDH, SDH is transmitted net be divided into one or more annular subnets; When a professional route is passed through certain annular subnet, because its part in annular subnet can be switched by the both direction of ring, can not influence the other parts of this business route, and should the business route regular between subnet be the key of striding the professional low order interlace algorithm resource optimization of subnet, therefore, after annular subnet is divided, the present invention handles every professional route through current sub network one by one by different sub-network, relatively pass through the similitude of these all professional routes of node, and the professional route that will have a similitude is divided in groups; Then, carry out transaction according to rules by group.For satisfying the requirement of efficient, the present invention can adopt the method for coupling preferential (First-fit).
Fig. 2 realizes the schematic flow sheet of transaction according to rules between subnet for the present invention, and as shown in Figure 2, specific implementation flow process of the present invention comprises the steps:
Step 201: transmit the characteristics of net according to SDH, SDH transmitted net be divided into one or more annular subnets, and with each business according to its route, be divided in each annular subnet of its process.
Step 202～203: because the prerequisite of transaction according to rules is professional through the link unanimity before and after the node, so internodal connection degree is big more, its regular pressure is just big more.In addition, by the service traffics of node, also have influence on the demand of transaction according to rules.Therefore, size and the subnet traffic carrying capacity according to connection degree between the subnet node sorts to all annular subnets earlier, determines regular order.After subnet ordering finishes, handle one by one according to connection degree and traffic carrying capacity descending each subnet got successively wherein that puts in order.
Step 204: for current annular subnet to be processed, determine all the subnet nodes of coming in and going out in this subnet earlier, then to every professional route, according to this business route process subnet and come the similitude of comparison route through the discrepancy subnet node of current sub network, the identical business of route is put in same group.
Step 205～206: after finishing through all professional routing packets of current sub network, regular processing is carried out in each grouping of taking out wherein successively.Specific practice is: the number according to subnet that professional route is passed through sorts to all groupings, then each grouping is handled one by one.Preferably handle route earlier through the big Packet Service of subnet number, according to the quantity professional in the grouping and the cross attribute of node that professional route is passed through, carry out regular to business, that is: one group of VC12 time slot is merged in the same VC4 time slot, and then the service groups of regular mistake carried out mark, to avoid reprocessing.In processing procedure to grouping, can sort to grouping according to different conditions as required, being not limited only to the number through subnet is condition.
Step 207: judge whether not regular business, if have, then not regular business is divided into groups by route time similitude, such as: not regular business is joined in the grouping of its sub-route, and sub-route described here is a maximal subset of professional route.Then, to the associative operation of these grouping repeating steps 205～206, further improve the chance of transaction according to rules.
Step 208～209: whether the regular marker for judgment according to grouping also has traffic packets not processed, if having, then returns step 205 and takes off a traffic packets and handle; Otherwise, current regular subnet is made regular mark, then, whether also have the business between subnet not processed, if then return step 203 and take off a subnet and handle according to the regular marker for judgment of subnet; Otherwise, finish transaction according to rules process between subnet.
Below only by enumerating preferred embodiment, the purpose, technical solutions and advantages of the present invention are further detailed, institute it should be understood that it is not in order to limit protection scope of the present invention.
Claims (9)
1, the regular implementation method of a kind of Optical synchronization digital transmission network resource allocation neutron network utility is characterized in that this method may further comprise the steps:
A, Optical synchronization digital transmission network is divided into annular subnet more than, and will transmit in the net each professional by route assignment in the annular subnet of difference;
B, from the annular subnet that steps A is divided, take out a subnet, according to the subnet of professional process between subnet and each professional route the discrepancy subnet node antithetical phrase network utility of process divide into groups;
C, from the service groups that step B is divided, take out a service groups, carry out regular to all business in the current business group according to the cross attribute of quantity professional between subnet and node that each professional route is passed through;
D, judge whether all traffic packets in the regular intact current selected subnet, if all traffic packets in the not regular intact current selected subnet are then returned step C; Otherwise, judge whether regular intact all annular subnets, if, terminal procedure then, otherwise return step B.
2, method according to claim 1 is characterized in that: steps A further comprises by the size of node connectivity in each annular subnet and the traffic carrying capacity in the subnet subnet of being divided is sorted;
Step B further comprises from choosing a subnet through descending order the annular subnet of ordering.
3, method according to claim 1 is characterized in that: step B further comprise by every professional route the subnet number of process all business in each traffic packets are sorted;
Step C further comprises from all traffic packets of current sub network and takes out a grouping successively by descending order.
4, method according to claim 1 is characterized in that, and: step C further comprises regular service groups is carried out mark;
Step D comprises that further system judges whether between all traffic packets in the regular intact current selected subnet and subnet professional according to the regular mark of service groups.
5, method according to claim 1 is characterized in that: step D carries out mark to current regular subnet after further comprising regular all traffic packets of finishing in the current selected subnet; System judges whether the business of regular intact all-ones subnet according to the regular mark of subnet.
6, method according to claim 1 is characterized in that: described regular be with all through subnets with merge in the same high-order time interval resource through professional shared low order time interval resource between all identical subnet of the subnet node of coming in and going out.
7, method according to claim 1, it is characterized in that: among the step C to all business in the service groups carry out regular after, further comprise: judge whether not regular business in addition, if, then again all not regular business are divided into groups by route time similitude, successively regular processing is carried out in each grouping then; Otherwise, execution in step D.
8, method according to claim 7 is characterized in that: describedly by route time similitude to not regular traffic packets be again: not regular business is joined in the grouping of its sub-route.
9, method according to claim 8 is characterized in that: described sub-route is the maximal subset of professional route.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB031279260A CN100486171C (en) | 2003-04-24 | 2003-04-24 | Method for realizing transactions according to rules between sub networks in resource allocation of optical synchronizaton data transportation network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB031279260A CN100486171C (en) | 2003-04-24 | 2003-04-24 | Method for realizing transactions according to rules between sub networks in resource allocation of optical synchronizaton data transportation network |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1540922A true CN1540922A (en) | 2004-10-27 |
| CN100486171C CN100486171C (en) | 2009-05-06 |
Family
ID=34322088
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB031279260A Expired - Fee Related CN100486171C (en) | 2003-04-24 | 2003-04-24 | Method for realizing transactions according to rules between sub networks in resource allocation of optical synchronizaton data transportation network |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN100486171C (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN100365999C (en) * | 2005-12-01 | 2008-01-30 | 中讯邮电咨询设计院 | Design method for grouping service in optical transmission communication network |
| CN111194088A (en) * | 2020-01-08 | 2020-05-22 | 中国船舶重工集团公司第七二四研究所 | Dynamic time slot allocation method of mobile network based on subnet division |
| CN116755890A (en) * | 2023-08-16 | 2023-09-15 | 国网浙江省电力有限公司 | Multi-scene business data collaborative handling method and system based on big data platform |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6061335A (en) * | 1997-07-24 | 2000-05-09 | At&T Corp | Method for designing SONET ring networks suitable for local access |
| US6487177B1 (en) * | 1998-06-12 | 2002-11-26 | Nortel Networks Limited | Method and system for enhancing communications efficiency in data communications networks |
-
2003
- 2003-04-24 CN CNB031279260A patent/CN100486171C/en not_active Expired - Fee Related
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN100365999C (en) * | 2005-12-01 | 2008-01-30 | 中讯邮电咨询设计院 | Design method for grouping service in optical transmission communication network |
| CN111194088A (en) * | 2020-01-08 | 2020-05-22 | 中国船舶重工集团公司第七二四研究所 | Dynamic time slot allocation method of mobile network based on subnet division |
| CN111194088B (en) * | 2020-01-08 | 2023-08-01 | 中国船舶集团有限公司第七二四研究所 | Dynamic time slot allocation method for mobile network based on subnet division |
| CN116755890A (en) * | 2023-08-16 | 2023-09-15 | 国网浙江省电力有限公司 | Multi-scene business data collaborative handling method and system based on big data platform |
| CN116755890B (en) * | 2023-08-16 | 2023-10-24 | 国网浙江省电力有限公司 | Multi-scene business data collaborative handling method and system based on big data platform |
Also Published As
| Publication number | Publication date |
|---|---|
| CN100486171C (en) | 2009-05-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN1099200C (en) | Resource separation in call and connection separated network | |
| CN1300965C (en) | Notifying type dynamic path protection for optical network | |
| US7545829B2 (en) | Layered network node, network incorporating the same, node, and layered network | |
| US5202840A (en) | Method for partitioning of connected circuit components before placement in one or more integrated circuits | |
| DE10393053B4 (en) | Range-based multi-field correlation - packet classification with log-time behavior | |
| JPH0766834A (en) | Communication network and method for selection of route in said network | |
| Dahl et al. | Routing through virtual paths in layered telecommunication networks | |
| CN1131487A (en) | Method and device for consolidation of preferential resource | |
| CN1582551A (en) | Technique of determining connectivity solutions for network elements | |
| CN1151625C (en) | Routing and wavelength distributing method for optical wavelength division multiplexing network | |
| Bhatt et al. | Tight bounds for on-line tree embeddings | |
| CN1235369C (en) | Method for realizing route distribution in multi-business optimization of photo synchronous digital transmission network | |
| CN100486171C (en) | Method for realizing transactions according to rules between sub networks in resource allocation of optical synchronizaton data transportation network | |
| CN1540938A (en) | Method for realizing transactions according to rules within sub network in resource allocation of optical synchronization data transportation network | |
| CN1540934A (en) | Implementing method for optimizing multiple services in optical synchronization data transportation network | |
| CN1180582C (en) | Configuration management system for VPN with multi-label protocol switch and its dividing method | |
| CN1138382C (en) | Tree service distribution method for transmission products | |
| Chen et al. | Optimal packing of group multicastings | |
| CN1459933A (en) | Method of circuit business automatic distribution in synchronous digital system optical transmission system | |
| CN113965616A (en) | SFC mapping method based on VNF resource change matrix | |
| CN1146193C (en) | Asynchronous transmission mode permanent virtual connected link automatic configuration method | |
| CN1291030A (en) | Business distribution in virtual relay line | |
| CN1295895C (en) | Higher-order resource regulating method in optical synchronous digital transmission network | |
| CN1505368A (en) | System and method for measuring traffic volume distributed among areas | |
| CN109889453B (en) | HQoS (quality of service) implementation method and device |
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: 20090506 Termination date: 20150424 |
|
| EXPY | Termination of patent right or utility model |