CN103312630A - Resource reconstruction method based on service remaining time sequencing in elastic exchange network - Google Patents
Resource reconstruction method based on service remaining time sequencing in elastic exchange network Download PDFInfo
- Publication number
- CN103312630A CN103312630A CN2013101852733A CN201310185273A CN103312630A CN 103312630 A CN103312630 A CN 103312630A CN 2013101852733 A CN2013101852733 A CN 2013101852733A CN 201310185273 A CN201310185273 A CN 201310185273A CN 103312630 A CN103312630 A CN 103312630A
- Authority
- CN
- China
- Prior art keywords
- frequency spectrum
- resource
- remaining time
- time
- 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
Abstract
The invention discloses a resource reconstruction method based on service remaining time sequencing in an elastic exchange network, relating to the field of elastic exchange networks. According to the method, service transmission time is taken as a parameter for encapsulating into each frequency slot occupied by a service of which the needed transmission time can be estimated with a computer when the service is transmitted and resources are distributed to the service. When services of this type are transmitted in the network and spectral reconstruction of network resources is needed, the services are arranged from the left end to the right end of a frequency spectrum according to a service remaining time sequencing way, and released frequency slot resources can construct continuous frequency spectrum resources along with the continuation of time when the frequency slot occupation time of the services is reduced to zero along with the continuation of time, so that maximum continuation of idle frequency slots is realized, frequency spectrum fragments are reduced, the spectral reconstruction times are reduced, and the service blocking rate is reduced.
Description
Technical field
The invention belongs to elasticity switching network field, relate to the method for the resource reconstruct of sorting based on remaining time in the elasticity DIALOGUES.
Background technology
The concept of frequency spectrum burst elasticity optical-fiber network: come Resources allocation with the granularity that is better than a wavelength, namely a wavelength division is become more closely-spaced frequency gap.The purpose of frequency spectrum burst elasticity optical-fiber network is to provide 100Gb/s or higher business by introduce the elasticity granularity in the optical frequency territory, and the frequency spectrum resource on the given route is distributed for end-to-end light path the bandwidth of suitable size rather than fixed size by burst.In frequency spectrum burst elasticity optical-fiber network, light path is expanded or is shunk according to flow and user's request, and its special feature is cutting apart and the efficient allocation of polymerization, based on multiple data rates and the Flexible change of Resources allocation of frequency spectrum resource.
In the frequency spectrum burst elasticity optical-fiber network, consistent wavelength constraints conversion in the wavelength switched optical network has been become the frequency spectrum consistency constraint, unify label behind each link frequency spectrum resource burst from low to high, select the frequency gap of same numeral can satisfy consistency at each section link, and the frequency gap of using together must have continuous label, uses from minimum label to begin allocation algorithm (FF algorithm).In the network when having new service request to arrive, we should set up new passage and distribute rational frequency spectrum resource for it, but the distribution of resource must be satisfied spectral continuity and consistency constraint, namely distributes the continuous frequency spectrum of same sequence number at every optical fiber link.Along with the end of business transmission connects and will be removed, shared resource also can be released and be used for new service request.In dynamic service request situation, the foundation of channel and demolishing process will cause frequently gap resource fragmentation, because the noncontinuity of these resource fragmentation, its utilance can be very low.If can integrate namely these frequency gap resources: frequency spectrum reconfiguration then can be used for new service request.Frequency spectrum reconfiguration will be realized by existing business is carried out frequency spectrum shift, when resource reconstruct in the past, no matter for any business, frequency spectrum reconfiguration is exactly that the frequency gap resource of reconstruct link is sequentially arranged in the left end of frequency spectrum to right-hand member according to the shared resource of business, situation about existing like this is, continuity along with the time, business takies frequently, and the gap time is kept to 0, the professional frequency gap number that discharges can not be realized the continuous of maximum possible, as shown in Figure 1, so that link needs frequent ordering, increased service blocking rate.
Summary of the invention
The technical problem that (one) will solve
The object of the invention is to solve in frequency spectrum burst elasticity optical-fiber network, when transmission is a kind of can estimate required transmission time professional by computer the time, and during because of each link frequency spectrum resource reconstruct, adopt the professional frequency gap number that discharges of FF algorithm can not realize the continuous of maximum possible, the link ordering is frequent, the problem that service blocking rate is high.
(2) technical scheme
Technical solution of the present invention is as follows:
Each need to carry out resource reconstruct to link because link nervous the time, according to the size of professional remaining time, according to from small to large, as shown in Figure 2, or from big to small, mode as shown in Figure 3 sorts, and the left end that is sequentially arranged in frequency spectrum is to right-hand member.
After the ordering, business takies frequently that the gap time can continuity in time be kept to 0.
Preferably, when business takies that frequently the gap time, continuity in time was kept to 0, continuity in time, the frequency gap resource that discharges can form continuous frequency spectrum resource.
Preferably, when business discharged shared frequency gap resource, before next frequency spectrum restructuring, the frequency gap resource that discharges and adjacent frequency spectrum formed continuous frequency spectrum resource.
The continuous frequency spectrum resource that the frequency spectrum resource that discharges and adjacent frequency spectrum form can provide frequency spectrum resource for new business.
Preferably, the order that new business is arranged in frequency spectrum is, according to the resource reconstructing method of corresponding service based ordering remaining time, carries out from small to large or mode from big to small is the traffic assignments resource.
(3) beneficial effect
The present invention according to this paper propose by professional remaining time order from less to more method carry out frequency spectrum reconfiguration after, along with professional holding time is kept to 0 gradually, the idle frequency spectrum of the business of releasing resource can be realized farthest continuous, greatly reduce frequency spectrum fragment, improved the success rate of distributing required frequency gap resource for new business, reduce link reconstruct number of times, thereby effectively reduce service blocking rate.
Description of drawings
Fig. 1 is the figure that the present invention uses the mode of FF algorithm frequency spectrum reconfiguration;
Fig. 2 is that the present invention is according to the figure of the remaining time of frequency spectrum reconfiguration mode from small to large;
Fig. 3 is that the present invention is according to the figure of the remaining time of frequency spectrum reconfiguration mode from big to small.
Embodiment
Below in conjunction with drawings and Examples, the specific embodiment of the present invention is described further.Following examples only are used for explanation the present invention, but are not used for limiting the scope of the invention.
In the elasticity switching network, when carrying out resource reconstruct because link is nervous, sort according to the big or small mode of professional order remaining time at every turn, the frequency spectrum that carries out reconstitutes.
In the mode when sorting according to professional remaining time of order size, according to business according to remaining time order from less to more be sequentially arranged in the left end of frequency spectrum to right-hand member, as shown in Figure 2.
After the ordering, business takies frequently that the gap time can continuity in time be kept to 0.
Be less than the professional remaining time that takies frequency spectrum the right owing to taking the professional remaining time on the left side of frequency spectrum, resource is vacated first than the right in the left side of frequency spectrum, and along with the successively end of professional duration, frequency spectrum resource is from left to right vacated resource successively.
Since professional according to remaining time order from less to more be sequentially arranged in the left end of frequency spectrum to right-hand member, after frequency spectrum resource is vacated, can and the idle frequency spectrum of the business on the former adjacent limit of taking back form continuous idle frequency spectrum, like this, like this before next frequency spectrum reconfiguration arrives, idle frequency spectrum can be realized farthest continuous, reduces frequency spectrum fragment.
The continuous frequency spectrum resource that the frequency spectrum resource that discharges and adjacent frequency spectrum form can provide frequency spectrum resource for new business
The method that new business is arranged in frequency spectrum is, is the traffic assignments resource according to idle frequency spectrum mode from small to large successively.
When the link circuit resource at frequency spectrum place is inadequate, again link is used the frequency spectrum reconfiguration of the method.
In the mode when sorting according to professional remaining time of order size, according to business according to remaining time from how to be sequentially arranged in the left end of frequency spectrum to right-hand member, as shown in Figure 3 to few order.
After the ordering, business takies frequently that the gap time can continuity in time be kept to 0.
Be less than the professional remaining time that takies the frequency spectrum left side owing to taking the professional remaining time on the left side of frequency spectrum, resource is vacated first than the left side in the right of frequency spectrum, and along with the successively end of professional duration, frequency spectrum resource is vacated resource from right to left successively.
Since professional according to remaining time from how to be sequentially arranged in the left end of frequency spectrum to right-hand member to few order, after frequency spectrum resource is vacated, can and the idle frequency spectrum of the business on the former adjacent limit that takes over form continuous idle frequency spectrum, like this, like this before next frequency spectrum reconfiguration arrives, idle frequency spectrum can be realized farthest continuous, reduces frequency spectrum fragment.
The continuous frequency spectrum resource that the frequency spectrum resource that discharges and adjacent frequency spectrum form can provide frequency spectrum resource for new business
The method that new business is arranged in frequency spectrum is, is the traffic assignments resource according to idle frequency spectrum mode from small to large successively.
When the link circuit resource at frequency spectrum place is inadequate, again link is used the frequency spectrum reconfiguration of the method.
Above execution mode only is used for explanation the present invention; and be not limitation of the present invention; the those of ordinary skill in relevant technologies field; in the situation that do not break away from the spirit and scope of the present invention; can also make a variety of changes and modification, so all technical schemes that are equal to also belong to protection category of the present invention.
Claims (9)
1. the resource reconstructing method of service based ordering remaining time in the elasticity switching network, it is characterized in that, in elasticity Switched Optical net, when transmission is a kind of can estimate required transmission time professional by computer the time, and when carrying out resource reconstruct because link is nervous, the sortord order of order size is sequentially arranged in the left end of frequency spectrum to right-hand member according to professional remaining time.
2. the resource reconstructing method of ordering service based remaining time in the elasticity switching network according to claim 1, it is characterized in that, described according to the professional method that remaining time, frequency spectrum reconstituted, professional according to remaining time order from less to more be sequentially arranged in the left end of frequency spectrum to right-hand member.
3. the resource reconstructing method of ordering service based remaining time in the elasticity switching network according to claim 1, it is characterized in that, described according to the professional method that remaining time, frequency spectrum reconstituted, professional according to remaining time from how to be sequentially arranged in the left end of frequency spectrum to right-hand member to few order.
4. the resource reconstructing method of ordering service based remaining time in the elasticity switching network according to claim 1 is characterized in that, the business in the described method takies that the gap time can continuity in time be kept to 0 frequently.
5. the resource reconstructing method of ordering service based remaining time in the elasticity switching network according to claim 4, it is characterized in that, when business takies frequently the gap time when can continuity in time being kept to 0, continuity in time, the frequency gap resource that discharges can form continuous frequency spectrum resource.
6. the resource reconstructing method of service based ordering remaining time according to claim 4 or in the 5 described elasticity switching networks, it is characterized in that, when business discharged shared frequency gap resource, before next frequency spectrum restructuring, the frequency gap resource that discharges and adjacent frequency spectrum formed continuous frequency spectrum resource.
7. the resource reconstructing method of service based ordering remaining time in the elasticity switching network according to claim 1 is characterized in that, the continuous frequency spectrum resource that the frequency spectrum resource of release and adjacent frequency spectrum form can be the resource of new business.
8. the resource reconstructing method of service based ordering remaining time according to claim 2 or in the 7 described elasticity switching networks, it is characterized in that, when former business according to left end that remaining time, order from less to more was sequentially arranged in frequency spectrum during to right-hand member, the order that new business is arranged in frequency spectrum is to sort according to the new business remaining time of mode from less to more.
9. the resource reconstructing method of service based ordering remaining time according to claim 3 or in the 7 described elasticity switching networks, it is characterized in that, when former business according to the right-hand member that is sequentially arranged in frequency spectrum from how to few order remaining time during to left end, the order that new business is arranged in frequency spectrum is, according to new business remaining time from how to sort to few mode.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310185273.3A CN103312630B (en) | 2013-05-17 | 2013-05-17 | Based on the Resources re engineering method of business sequence remaining time in a kind of elastic exchange network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310185273.3A CN103312630B (en) | 2013-05-17 | 2013-05-17 | Based on the Resources re engineering method of business sequence remaining time in a kind of elastic exchange network |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103312630A true CN103312630A (en) | 2013-09-18 |
| CN103312630B CN103312630B (en) | 2016-01-20 |
Family
ID=49137425
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201310185273.3A Expired - Fee Related CN103312630B (en) | 2013-05-17 | 2013-05-17 | Based on the Resources re engineering method of business sequence remaining time in a kind of elastic exchange network |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103312630B (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104202112A (en) * | 2014-09-12 | 2014-12-10 | 西安电子科技大学 | Periodical aggregation optical path reconstruction method based on channel density and minimum clearance |
| CN106953710A (en) * | 2017-03-15 | 2017-07-14 | 重庆邮电大学 | What the distribution of minimum cost frequency spectrum and fragment were perceived in elastic optical network reconfigures routing mechanism |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7450604B2 (en) * | 2002-04-20 | 2008-11-11 | Conexant Systems, Inc. | Method and apparatus for establishing circuit connections over local area networks with frequency selective impairments |
| CN102420656A (en) * | 2011-11-22 | 2012-04-18 | 北京邮电大学 | Trigger method of frequency spectrum resource reconstruction in all-optical network and system thereof |
| CN102724113A (en) * | 2012-05-31 | 2012-10-10 | 北京邮电大学 | Method for reconstructing frequency slot resources |
| US20120328296A1 (en) * | 2011-06-24 | 2012-12-27 | Techsys Insights | Optical Spectrum Recovery |
| CN103051547A (en) * | 2012-12-24 | 2013-04-17 | 北京邮电大学 | Routing and spectrum resource allocation method and system for resource awareness in elastic optical path network |
-
2013
- 2013-05-17 CN CN201310185273.3A patent/CN103312630B/en not_active Expired - Fee Related
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7450604B2 (en) * | 2002-04-20 | 2008-11-11 | Conexant Systems, Inc. | Method and apparatus for establishing circuit connections over local area networks with frequency selective impairments |
| US20120328296A1 (en) * | 2011-06-24 | 2012-12-27 | Techsys Insights | Optical Spectrum Recovery |
| CN102420656A (en) * | 2011-11-22 | 2012-04-18 | 北京邮电大学 | Trigger method of frequency spectrum resource reconstruction in all-optical network and system thereof |
| CN102724113A (en) * | 2012-05-31 | 2012-10-10 | 北京邮电大学 | Method for reconstructing frequency slot resources |
| CN103051547A (en) * | 2012-12-24 | 2013-04-17 | 北京邮电大学 | Routing and spectrum resource allocation method and system for resource awareness in elastic optical path network |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104202112A (en) * | 2014-09-12 | 2014-12-10 | 西安电子科技大学 | Periodical aggregation optical path reconstruction method based on channel density and minimum clearance |
| CN104202112B (en) * | 2014-09-12 | 2017-04-19 | 西安电子科技大学 | Periodical aggregation optical path reconstruction method based on channel density and minimum clearance |
| CN106953710A (en) * | 2017-03-15 | 2017-07-14 | 重庆邮电大学 | What the distribution of minimum cost frequency spectrum and fragment were perceived in elastic optical network reconfigures routing mechanism |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103312630B (en) | 2016-01-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103051547B (en) | The route of resource perception and frequency spectrum resource allocation method and system in elastic optical network | |
| CN106953710B (en) | The method for routing of the distribution of minimum cost frequency spectrum and fragment perception in elastic optical network | |
| CN102724113B (en) | Method for reconstructing frequency slot resources | |
| CN104836751B (en) | The optical-fiber network frequency spectrum distributing method of single path business separation-merging based on frequency spectrum perception | |
| CN104836736B (en) | Efficiency resource allocation and path method for reconfiguration in elastic optical network based on frequency spectrum perception | |
| CN103327501A (en) | Resource allocation method based on distributed debris concentration ratio | |
| CN102447623A (en) | Cascade method of optical network frequency spectrum resource fragments and apparatus thereof | |
| Shakya et al. | Spectral defragmentation in elastic optical path networks using independent sets | |
| DE602006004007D1 (en) | Bandwidth allocation for telecommunication networks | |
| WO2013037570A1 (en) | Allocation of spectral capacity in a wavelength-division multiplexing optical network | |
| CN105245307B (en) | Method and apparatus for determining communication path in a communication network | |
| CN104735555B (en) | A kind of bandwidth allocation methods of passive optical network | |
| Callegati et al. | Service fairness in flexible optical networks | |
| CN105530201B (en) | A kind of method, equipment and the system of uplink bandwidth in passive optical network distribution | |
| CN103312630A (en) | Resource reconstruction method based on service remaining time sequencing in elastic exchange network | |
| CN103391258A (en) | Resource distribution method and device based on distributed fragment concentration ratios | |
| CN106961641A (en) | A kind of frequency spectrum distributing method perceived in elastic optical network based on service priority | |
| CN108616782A (en) | A kind of frequency spectrum distributing method based on the optimization of non-intersecting connection group in elastic optical network | |
| CN108540221A (en) | Data transmission method for uplink and device | |
| CN109905172A (en) | A kind of frequency spectrum distributing method of minimum adjacent degree reduction amount in elastic optical network | |
| CN102420656B (en) | Trigger method of frequency spectrum resource reconstruction in all-optical network and system thereof | |
| CN105721130A (en) | Spectrum distribution method based on sub-band virtual concatenation technology in elastic optical network | |
| CN105634990A (en) | Resource reservation method, device and processor based on time spectrum continuity | |
| CN107147592A (en) | Elastic optical network intermediate frequency spectrum resource allocation methods | |
| CN104202111B (en) | Triggered aggregation optical path reconstruction method based on channel density and minimum clearance |
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 | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20160120 Termination date: 20210517 |