CN100486203C - Method for realizing transactions according to rules within sub network in resource allocation of optical synchronization data transportation network - Google Patents
Method for realizing transactions according to rules within sub network in resource allocation of optical synchronization data transportation network Download PDFInfo
- Publication number
- CN100486203C CN100486203C CNB031279252A CN03127925A CN100486203C CN 100486203 C CN100486203 C CN 100486203C CN B031279252 A CNB031279252 A CN B031279252A CN 03127925 A CN03127925 A CN 03127925A CN 100486203 C CN100486203 C CN 100486203C
- Authority
- CN
- China
- Prior art keywords
- subnet
- node
- route
- regular
- service
- 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
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Steps of the method are: (A) partitioning optical synchronization digital transportation network into more than one annular sub net, assigning each service in the network into different annular sub net according to route; (B) taking a sub network, grouping services in sub network based on relevant nodes and direction of service route; (C) taking a service group, based on quantity of service in the service group and intercross properties of nodes passed by route of service, putting all services in order; (D) determining whether ordering procedure for all service gropes in selected network is completed or not; if no, returning to, ordering procedure is going on; otherwise, determining whether ordering procedure for all annular sub nets; if no, returning to; if yes, flow chart is ended. The invention makes services in subnetwork 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 the implementation method that a kind of Optical synchronization digital transmits the interior transaction according to rules of subnet in the resource allocation of (SDH) net.
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.In the SDH net, 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, resource allocation problem in the SDH 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 the characteristics according to the SDH network, and whole SDH network is 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 in the SDH 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 in the 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 the implementation method of the interior transaction according to rules of subnet in the resource allocation of a kind of SDH net, this method makes the business in the subnet take the least possible low order interlace algorithm resource, can improve simultaneously the validity that each node low order interlace algorithm resource is not carried out resource allocation simultaneously in the SDH 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 the subnet 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, the business in the subnet is divided into groups according to the direction of interdependent node in the subnet and professional route; This interdependent node comprises the termination node of current business route process and the intermediate node of this business route process at least;
C, take out a service groups from the service groups that step B is divided, the cross attribute according to number of services in this service groups and the professional node that passes through carries out regular to all business; Described herein regular be to merge in the same high-order time interval resource through the professional shared low order time interval resource of identical interdependent node, current regular service groups is carried out mark;
D, according to the regular marker for judgment of service groups all service groups in the regular intact current selected subnet whether, if all service groups in the not regular intact current selected subnet are then returned step C; Otherwise, current regular subnet is carried out mark, and according to the regular marker for judgment of subnet regular intact all annular subnets whether, if then finish, 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 comprises further that also the size by connection degree between node sorts to all service groups in this subnet; Step C further comprise from through the ordering service groups take out a grouping successively by descending order.
According to professional route direction business in the subnet is divided into groups further to comprise described in the step B: come the direction of service switchover route according to the both direction that encircles in the subnet, the delineation of activities with the route direction unanimity is a service groups then.
By such scheme as can be seen, key of the present invention is: the whole network is divided into annular subnet, in subnet, business is carried out regularly, be termination or through the identical VC4 time slot of traffic assignments of same node point, thereby reduce the use of low order interlace algorithm as far as possible according to the direction of node and professional route.Particularly in annular subnet, introduce the adaptation mechanism that direction is switched, further improved the chance of transaction according to rules.
Therefore, the implementation method of the interior transaction according to rules of subnet has following characteristics and advantage in the SDH transmission net provided by the present invention resource allocation:
1) the present invention is by being divided into the whole network annular subnet, and the direction according to node and professional route is carried out regular to business in subnet, be the identical VC4 time slot of traffic assignments of termination or process same node point, thereby reduced the use of low order interlace algorithm as much as possible.
2) adaptation mechanism of switching by incoming direction in annular subnet, further improve the chance of transaction according to rules, and then improved at SDH and transmitted the validity that each node low order interlace algorithm resource is not carried out 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 in the 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 in the 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.
Give an example, 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, for the business in each annular subnet, come the service switchover route by the both direction that encircles.By comparing the route similitude, can solve the optimization problem of low order interlace algorithm resource in the subnet like this.In order to satisfy the requirement of efficient, the present invention adopts the method for coupling preferential (First-fit).
Fig. 2 realizes the schematic flow sheet of transaction according to rules in the 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 according to route with each delineation of activities in each annular subnet of this business process.
Step 204: to current selected each subnet, all business in this annular subnet are divided into groups by the direction of interdependent node and professional route, in annular subnet, can be according to two different directions service switchover routes of ring, adjust the direction of route flexibly, to increase regular chance.Wherein, interdependent node is destination node or route process point.
The above is preferred embodiment of the present invention only, is not to be used to limit protection scope of the present invention.
Claims (6)
1, the implementation method of the interior transaction according to rules of subnet in a kind of Optical synchronization digital transmission network resource allocation 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, the business in the subnet is divided into groups according to the direction of interdependent node in the subnet and professional route;
C, from the service groups that step B is divided, take out a service groups,, all business are carried out regular, current regular service groups is carried out mark according to the cross attribute of number of services in this service groups and the professional node that passes through;
D, according to the regular marker for judgment of service groups all service groups in the regular intact current selected subnet whether, if all service groups in the not regular intact current selected subnet are then returned step C; Otherwise, current regular subnet is carried out mark, and according to the regular marker for judgment of subnet regular intact all annular subnets whether, if then finish, 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 comprises that further the size by connection degree between node sorts to all service groups in this subnet; Step C further comprise from through the ordering service groups take out a grouping successively by descending order.
4, method according to claim 1 is characterized in that: the interdependent node described in the step B comprises the termination node of current business route process and the intermediate node of this business route process at least.
5, method according to claim 1, it is characterized in that: according to professional route direction business in the subnet is divided into groups further to comprise described in the step B: come the direction of service switchover route according to the both direction that encircles in the subnet, the delineation of activities with the route direction unanimity is a service groups then.
6, according to claim 1 or 4 described methods, it is characterized in that: described regular be to merge in the same high-order time interval resource through the professional shared low order time interval resource of identical interdependent node.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB031279252A CN100486203C (en) | 2003-04-24 | 2003-04-24 | Method for realizing transactions according to rules within sub network in resource allocation of optical synchronization data transportation network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB031279252A CN100486203C (en) | 2003-04-24 | 2003-04-24 | Method for realizing transactions according to rules within sub network in resource allocation of optical synchronization data transportation network |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1540938A CN1540938A (en) | 2004-10-27 |
| CN100486203C true CN100486203C (en) | 2009-05-06 |
Family
ID=34322087
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB031279252A Expired - Fee Related CN100486203C (en) | 2003-04-24 | 2003-04-24 | Method for realizing transactions according to rules within sub network in resource allocation of optical synchronization data transportation network |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN100486203C (en) |
Families Citing this family (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 |
| CN101127628B (en) | 2006-08-14 | 2010-07-21 | 华为技术有限公司 | A method for managing and transmitting small granularity service |
| JP5229712B2 (en) * | 2007-07-11 | 2013-07-03 | 日本電気株式会社 | Time slot selection device, optical transmission device, optical transmission network system, and time slot selection method |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0893894A2 (en) * | 1997-07-24 | 1999-01-27 | AT&T Corp. | A 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 CNB031279252A patent/CN100486203C/en not_active Expired - Fee Related
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0893894A2 (en) * | 1997-07-24 | 1999-01-27 | AT&T Corp. | A 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 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN1540938A (en) | 2004-10-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6876649B1 (en) | High-capacity WDM-TDM packet switch | |
| CN101184041B (en) | Method for implementing automatic grading bandwidth regulation on multi-service transmission platform | |
| EP0722644B1 (en) | Method for selecting links in networks | |
| CN102075429A (en) | Virtual network mapping method based on principle of proximity | |
| SE9403035L (en) | Resource separation in a service and connection separated network | |
| CN102546232B (en) | Multi-topology mapping method of virtual network | |
| CN1339890A (en) | System and method for transfering multiple protocol formats in optical wave communication network | |
| CN104518961B (en) | It is grouped the leading method and device of optical transport network | |
| CN104683488A (en) | Flow-type calculation system as well as dispatching method and dispatching device of flow-type calculation system | |
| CN110401478A (en) | A kind of Information Network management-control method based on SDN technology | |
| US20160366064A1 (en) | Dynamic bandwidth scheduling method and device, and computer storage medium | |
| CN107994941A (en) | Space division multiplexing optical-fiber network crosstalk monitoring, trace to the source and light path re-optimization method | |
| CN102857446B (en) | The buffer memory management method and device of Ethernet switching chip | |
| CN100486203C (en) | Method for realizing transactions according to rules within sub network in resource allocation of optical synchronization data transportation network | |
| CN100499534C (en) | Implementing method for optimizing multiple services in optical synchronization data transmission network | |
| CN100486171C (en) | Method for realizing transactions according to rules between sub networks in resource allocation of optical synchronizaton data transportation network | |
| CN110139173A (en) | A kind of network dividing area method reducing optical transfer network end-to-end time delay | |
| CN100550831C (en) | The gigabit passive optical network strict priority weighted round robin scheduling method and system | |
| EP0926919A2 (en) | Automatic connections manager | |
| Gersht et al. | Dynamic bandwidth-allocation and path-restoration in SONET self-healing networks | |
| CN104967566B (en) | Automatically switching optical networks little particle service path method and device for planning | |
| KR100343774B1 (en) | Method of multicast route allocating for delay-sensitive service using VP branching node in ATM networks | |
| CN109889453B (en) | HQoS (quality of service) implementation method and device | |
| CN103259693A (en) | Method and system for link automatic scanning | |
| CN109600251A (en) | A kind of virtual network dispositions method, system 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 |