CN105634990A - Resource reservation method, device and processor based on time spectrum continuity - Google Patents

Resource reservation method, device and processor based on time spectrum continuity Download PDF

Info

Publication number
CN105634990A
CN105634990A CN201410707377.0A CN201410707377A CN105634990A CN 105634990 A CN105634990 A CN 105634990A CN 201410707377 A CN201410707377 A CN 201410707377A CN 105634990 A CN105634990 A CN 105634990A
Authority
CN
China
Prior art keywords
resource
frequency spectrum
block
business
tsc
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
Application number
CN201410707377.0A
Other languages
Chinese (zh)
Other versions
CN105634990B (en
Inventor
陈浩然
赵永利
张�杰
王大江
王振宇
王家昱
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nanjing Zhongxing Software Co Ltd
Original Assignee
ZTE Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by ZTE Corp filed Critical ZTE Corp
Priority to CN201410707377.0A priority Critical patent/CN105634990B/en
Priority to PCT/CN2015/088511 priority patent/WO2016082596A1/en
Publication of CN105634990A publication Critical patent/CN105634990A/en
Application granted granted Critical
Publication of CN105634990B publication Critical patent/CN105634990B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04JMULTIPLEX COMMUNICATION
    • H04J14/00Optical multiplex systems
    • H04J14/02Wavelength-division multiplex systems

Abstract

The invention discloses a resource reservation method, device and processor based on time spectrum continuity. The method comprises the following steps: receiving a service request signal, determining a candidate link and spectrum resource blocks of the candidate link according to the request signal, selecting spectrum resource blocks satisfying the request signal from the spectrum resource blocks to serve as standby resource blocks, obtaining time spectrum continuous values TSC of the standby resource blocks, and selecting at least one a resource block to be allocated corresponding to the TSC satisfying the preset condition from the standby resource blocks to serve as a reserved resource of the service. By adopting the resource reservation method disclosed by the invention, the problem that the spectrum resources in a flexible optical network based on software definition cannot be properly allocated is solved.

Description

Based on time frequency spectrum continuous print method for obligating resource, device and processor
Technical field
The present invention relates to optical-fiber network frequency spectrum resource distribution field, in particular to one based on time frequency spectrum continuous print method for obligating resource, device and processor.
Background technology
Flourish along with Internet service, network faces high bandwidth, the business demand of strong burst and challenge, in the urgent need to having feature dynamic, efficient. Support that the flexible optical-fiber network of frequency spectrum that spectrum efficient utilizes is taken advantage of a situation generation. In the flexible optical-fiber network of frequency spectrum, by adopting OFDM (OrthogonalFrequencyDivisionMultiplexing, OFDM) technology, dynamically resource suitable accordingly can be dynamically distributed for varigrained teleservice, thus improve utilization rate and the service transmission rate of resources in network based on certain strategy. Relative to traditional WDM (WavelengthDivisionMultiplexing, wavelength-division multiplex) network, the advantage of the flexible optical-fiber network of frequency spectrum is in that it breaks through the restriction of original optical-fiber network fixed-grid, realize the flexibility of grid, can better realize coupling and the flexible transmission of business, improve the utilization rate of frequency spectrum. And due to the appearance of SDON (SoftwareDefinedOpticalNetwork, software definition optical-fiber network), advance the differentiation of network control planes. SDON can make running software in network operating system, make optical-fiber network control to become more flexibly and motor-driven, simultaneously because the feature of its interface opening, what client can pass through interface calls cultivated fine-grained control Internet resources.
On the other hand, fast development along with the extensive use of the broadband services such as HD video, cloud service and data center, the new service that can overcome initial delay is asked, and such as video request program and the grid computing that network is made tremendous contribution, has promoted the improvement of bottom-layer network. In order to stand initial delay, resource reservation is a necessary selection. Guaranteeing that resource was assigned before service ending, what resource reservation distribution was different from common resource distribution is that resource reservation allows specific initial delay at the beginning of business is set up. Following flexible optical-fiber network of frequency spectrum can support that resource reservation is trend of the times.
EON (ElasticOpticalNetwork, the flexible optical-fiber network of frequency spectrum) adopt O-OFDM (Optical-OrthogonalFrequencyDivisionMultiplexing, light OFDM) technology, distribute frequency spectrum resource by dynamic mode flexibly and support channel operation asynchronous transmission speed. Under such a flexible architecture, optical fiber frequency spectrum is further divided into the frequency spectrum that a series of bandwidth is narrower. But, under a dynamic service scene, foundation and the dismounting of dynamic route will inevitably cause frequency spectrum fragment, the especially request of the AR on time dimension. Owing to frequency spectrum resource distribution excessively disperses, frequency spectrum resource fragment cannot carry business later; Frequency spectrum resource fragment makes network spectrum resource utilization be greatly lowered, because a lot of idle frequency spectrum resources are all that the form disperseing discrete wavelength coverage exists, the probability that cannot be re-used or re-use is only small, in the utilization rate being reduction of network spectrum resource, most research before all focuses on the resource reservation in WDM network.
Refer in the related about the method for resource reservation in the flexible optical-fiber network of frequency spectrum, but only considered dimension, i.e. a link dimension. Correlation technique relates to the scheduling of resource relevant with the time, but only highlights the time itself, and have ignored the suitable distribution of frequency spectrum.
For the problem can not suitably distributed based on frequency spectrum resource under the flexible optical-fiber network of software definition in correlation technique, effective solution is not yet proposed at present.
Summary of the invention
The invention provides a kind of based on time frequency spectrum continuous print method for obligating resource, device and processor, with the problem at least solving can not suitably distribute based on frequency spectrum resource under the flexible optical-fiber network of software definition in correlation technique.
According to an aspect of the present invention, it is provided that a kind of based on time frequency spectrum continuous print method for obligating resource, including: the request signal of reception business, the frequency spectrum resource block of alternative link and alternative link is determined according to request signal; Choose from frequency spectrum resource block meet request signal as standby resources block, and obtain the time frequency spectrum successive value TSC of standby resources block; Select at least one to be allocated Resource Block corresponding with meeting pre-conditioned TSC as the reserved resource of business from standby resources block.
Preferably, request signal carries following information: the time window of business and the data amount information of business; Wherein, the time window of business and the data amount information of business are for determining the carrying information of business; At least one to be allocated Resource Block corresponding with meeting pre-conditioned TSC is selected to include as the reserved resource of business from standby resources block: to determine the reserved resource of business according to carrying information.
Preferably, choose from frequency spectrum resource block meet request signal as standby resources block, and the time frequency spectrum successive value TSC obtaining standby resources block includes: choose from frequency spectrum resource block time window and the business meeting business data amount information as standby resources block, and calculated the time frequency spectrum successive value TSC of standby resources block by the product between A and B; Wherein, A is the percentage ratio of the frequency spectrum dimension of standby resources block and time dimension usable spectrum, and B is the associating meansigma methods in standby resources block along the idle frequency spectrum block of frequency axis and time shaft.
Preferably, determine that the reserved resource of business includes according to carrying information: the TSC treating Resources allocation block carries out taking and computing, obtains TSC and value, chooses the reserved resource as business of the Resource Block to be allocated corresponding to the maximum of TSC and value; Wherein, Resource Block to be allocated includes at least one standby resources block.
Preferably, the method also includes: load business according to the reserved resource of business.
According to a further aspect in the invention, it is provided that a kind of based on time frequency spectrum continuous print resource reservation device, including: receiver module, for receiving the request signal of business, determine the frequency spectrum resource block of alternative link and alternative link according to request signal; Acquisition module, for choose from frequency spectrum resource block meet request signal as standby resources block, and obtain the time frequency spectrum successive value TSC of standby resources block; Determine module, for selecting at least one to be allocated Resource Block corresponding with meeting pre-conditioned TSC as the reserved resource of business from standby resources block.
Preferably, request signal carries following information: the time window of business and the data amount information of business; Wherein, the time window of business and the data amount information of business are for determining the carrying information of business; At least one to be allocated Resource Block corresponding with meeting pre-conditioned TSC is selected to include as the reserved resource of business from described standby resources block: to determine the reserved resource of business according to carrying information.
Preferably, acquisition module includes: first select module, for choose from frequency spectrum resource block time window and the business meeting business data amount information as standby resources block; First computing module, for calculating the time frequency spectrum successive value TSC of standby resources block by the product between A and B; Wherein, A is the percentage ratio of the frequency spectrum dimension of standby resources block and time dimension usable spectrum, and B is the associating meansigma methods in standby resources block along the idle frequency spectrum block of frequency axis and time shaft.
Preferably, it is determined that module includes: the second computing module, the TSC for treating Resources allocation block carries out taking and computing, obtains TSC and value; Second selects module, for choosing Resource Block to be allocated corresponding to the maximum of TSC and value as the reserved resource of business; Wherein, Resource Block to be allocated includes at least one standby resources block.
Preferably, this device also includes: load-on module, loads business for the reserved resource according to business.
According to another aspect of the invention, it is provided that a kind of processor, including described in any of the above based on time frequency spectrum continuous print resource reservation device.
Pass through the present invention, adopt the request signal of reception business and determine the frequency spectrum resource block of alternative link and alternative link, then from frequency spectrum resource block, choose standby resources block, and obtain the time frequency spectrum successive value TSC of standby resources block, last selection from standby resources block meets the Resource Block to be allocated corresponding for the pre-conditioned TSC reserved resource as business, so, solve the problem can not suitably distributed based on frequency spectrum resource under the flexible optical-fiber network of software definition in correlation technique, and then reach the effect of suitable distribution frequency spectrum resource.
Accompanying drawing explanation
Accompanying drawing described herein is used for providing a further understanding of the present invention, constitutes the part of the application, and the schematic description and description of the present invention is used for explaining the present invention, is not intended that inappropriate limitation of the present invention. In the accompanying drawings:
Fig. 1 is a kind of flow chart based on time frequency spectrum continuous print method for obligating resource according to embodiments of the present invention;
Fig. 2 is a kind of structured flowchart based on time frequency spectrum continuous print resource reservation device according to embodiments of the present invention;
Fig. 3 is preferred structure block diagram one based on time frequency spectrum continuous print resource reservation device according to the preferred embodiment of the invention;
Fig. 4 is preferred structure block diagram two based on time frequency spectrum continuous print resource reservation device according to the preferred embodiment of the invention;
Fig. 5 is preferred structure block diagram three based on time frequency spectrum continuous print resource reservation device according to the preferred embodiment of the invention;
Fig. 6 is the structured flowchart of processor according to embodiments of the present invention;
Fig. 7 a is the continuous schematic diagram 1 of the time frequency spectrum according to the preferred embodiment for the present invention 1;
Fig. 7 b is the continuous schematic diagram 2 of the time frequency spectrum according to the preferred embodiment for the present invention 1;
Fig. 8 is the flow chart based on time frequency spectrum continuous print method for obligating resource according to the preferred embodiment for the present invention 2.
Detailed description of the invention
Below with reference to accompanying drawing and describe the present invention in detail in conjunction with the embodiments. It should be noted that when not conflicting, the embodiment in the application and the feature in embodiment can be mutually combined.
Provide a kind of based on time frequency spectrum continuous print method for obligating resource in the present embodiment, the method can be realized by processor, but it is not limited to this, Fig. 1 is a kind of flow chart based on time frequency spectrum continuous print method for obligating resource according to embodiments of the present invention, as it is shown in figure 1, this flow process comprises the steps:
Step S102, receives the request signal of business, determines the frequency spectrum resource block of alternative link and alternative link according to request signal;
Step S104, choose from frequency spectrum resource block meet request signal as standby resources block, and obtain the time frequency spectrum successive value TSC of standby resources block;
Step S106, selects at least one to be allocated Resource Block corresponding with meeting pre-conditioned TSC as the reserved resource of business from standby resources block.
Pass through above-mentioned steps, by receiving the request signal of business and determining the frequency spectrum resource block of alternative link and alternative link, then from frequency spectrum resource block, choose standby resources block, and obtain the time frequency spectrum successive value TSC of standby resources block, last selection from standby resources block meets the Resource Block to be allocated corresponding for the pre-conditioned TSC reserved resource as business, solve the problem can not suitably distributed based on frequency spectrum resource under the flexible optical-fiber network of software definition in correlation technique, improve the utilization rate of idle frequency spectrum resource.
Preferably, request signal carries following information: the time window of business and the data amount information of business; Wherein, the time window of business and the data amount information of business are for determining the carrying information of business; At least one to be allocated Resource Block corresponding with meeting pre-conditioned TSC is selected to include as the reserved resource of business from standby resources block: to determine the reserved resource of business according to carrying information.
The time window carried above by request signal and data amount information calculate described carrying information, and this time window includes initial time and deadline; So, time window is incorporated in the distribution of reserved resource, more rationally effective in time to the reserved resource of traffic assignments so that business can have vacant resource more to use after setting up path when Resources allocation, more smooth transport service.
Alternatively, at step 104, choose from frequency spectrum resource block meet request signal as standby resources block, and the time frequency spectrum successive value TSC obtaining standby resources block includes: choose from frequency spectrum resource block time window and the business meeting business data amount information as standby resources block, and calculated the time frequency spectrum successive value TSC of standby resources block by the product between A and B; Wherein, A is the percentage ratio of the frequency spectrum dimension of standby resources block and time dimension usable spectrum, and B is the associating meansigma methods in standby resources block along the idle frequency spectrum block of frequency axis and time shaft.
In above-mentioned steps, by calculating the value of TSC, get time and the resource situation in frequency spectrum dimension of standby resources, provide foundation for the reserved resource of traffic assignments, contribute to determining, for business, the reserved resource that time frequency spectrum successive value is suitable according to the value of TSC.
Alternatively, in above-mentioned steps 106, at least one to be allocated Resource Block corresponding with meeting pre-conditioned TSC is selected to include as the reserved resource of business from standby resources block: the TSC treating Resources allocation block carries out taking and computing, obtain TSC and value, choose the reserved resource as business of the Resource Block to be allocated corresponding to the maximum of TSC and value; Wherein, Resource Block to be allocated includes at least one standby resources block.
In above-mentioned steps, one or more as Resource Block to be allocated by selecting from multiple standby resources blocks, and calculate the TSC sum of Resource Block to be allocated, and choose the reserved resource that corresponding Resource Block to be allocated is business that the value of TSC sum in multiple Resource Block to be allocated is maximum; So, being introduced by time frequency spectrum successive value TSC, the reserved resource for business provides more idling-resource, in the process of service operation, reduces the blocking rate of business.
Preferably, also include after above-mentioned steps 106: load business according to the reserved resource of business.
In above-mentioned steps, when distributing reserved resource, business load reservation resource, in the process of service operation, reduce the blocking rate of business transmission, save resource, improve the utilization rate of idling-resource simultaneously, further increasing the Experience Degree of user.
Adopt said method, owing to taking consideration time dimension frequency spectrum continuous print measure, make business that vacant resource more when Resources allocation, can be had after setting up path to use, make the more business can be properly functioning, reduce the effect of blocking rate, not only save resource, also improve resource utilization etc.
Additionally providing one in the present embodiment based on time frequency spectrum continuous print resource reservation device, this device is used for realizing above-described embodiment and preferred implementation, has be carried out repeating no more of explanation. As used below, term " module " can realize the software of predetermined function and/or the combination of hardware. Although the device described by following example preferably realizes with software, but hardware, or the realization of the combination of software and hardware is also likely to and is contemplated.
Fig. 2 is a kind of structured flowchart based on time frequency spectrum continuous print resource reservation device according to embodiments of the present invention, this device can be processor, but is not limited to this, as shown in Figure 3, this device includes: receiver module 22, acquisition module 24 and determine module 26, below this device is illustrated.
Receiver module 22, for receiving the request signal of business, determines the frequency spectrum resource block of alternative link and alternative link according to request signal; Acquisition module 24, is connected to receiver module 22, for choose from frequency spectrum resource block meet request signal as standby resources block, and obtain the time frequency spectrum successive value TSC of standby resources block; Determine module 26, be connected to acquisition module 24, for selecting at least one to be allocated Resource Block corresponding with meeting pre-conditioned TSC as the reserved resource of business from standby resources block.
Pass through said apparatus, receive the request signal of business by receiver module 22 and determine the frequency spectrum resource block of alternative link and alternative link, then pass through acquisition module 24 from frequency spectrum resource block, choose standby resources block, and obtain the time frequency spectrum successive value TSC of standby resources block, finally by determining that module 26 selects the reserved resource meeting Resource Block to be allocated corresponding for pre-conditioned TSC as business from standby resources block, solve the problem can not suitably distributed in correlation technique based on frequency spectrum resource under the flexible optical-fiber network of software definition, improve the utilization rate of idle frequency spectrum resource.
Preferably, request signal carries following information: the time window of business and the data amount information of business; Wherein, the time window of business and the data amount information of business are for determining the carrying information of business; At least one to be allocated Resource Block corresponding with meeting pre-conditioned TSC is selected to include as the reserved resource of business from described standby resources block: to determine the reserved resource of business according to carrying information.
The time window carried above by request signal and data amount information calculate described carrying information, and this time window includes initial time and deadline; So, time window is incorporated in the distribution of reserved resource, more rationally effective in time to the reserved resource of traffic assignments so that business can have vacant resource more to use after setting up path when Resources allocation, more smooth transport service.
Fig. 3 is preferred structure block diagram one based on time frequency spectrum continuous print resource reservation device according to the preferred embodiment of the invention, this device can be processor, but it is not limited to this, as shown in Figure 3, this device includes outside all structures shown in Fig. 2, this acquisition module 24 also includes: first selects module 32 and the first computing module 34, below this device is illustrated.
First select module 32, for choose from frequency spectrum resource block time window and the business meeting business data amount information as standby resources block; First computing module 34, is connected to the first selection module 32, for being calculated the time frequency spectrum successive value TSC of standby resources block by the product between A and B; Wherein, A is the percentage ratio of the frequency spectrum dimension of standby resources block and time dimension usable spectrum, and B is the associating meansigma methods in standby resources block along the idle frequency spectrum block of frequency axis and time shaft.
In said apparatus, by calculating the value of TSC, get time and the resource situation in frequency spectrum dimension of standby resources, provide foundation for the reserved resource of traffic assignments, contribute to determining, for business, the reserved resource that time frequency spectrum successive value is suitable according to the value of TSC.
Fig. 4 is preferred structure block diagram two based on time frequency spectrum continuous print resource reservation device according to the preferred embodiment of the invention, this device can be processor, but it is not limited to this, as shown in Figure 4, this device includes outside all structures shown in Fig. 2, wherein, this determines that module 26 also includes: the second computing module 42 and second selects module 44, below this preferred structure is illustrated.
Second computing module 42, the TSC for treating Resources allocation block carries out taking and computing, obtains TSC and value; Second selects module 44, is connected to the second computing module 42, for choosing Resource Block to be allocated corresponding to the maximum of TSC and value as the reserved resource of business; Wherein, Resource Block to be allocated includes at least one standby resources block.
In said apparatus, one or more as Resource Block to be allocated by selecting from multiple standby resources blocks, and calculate the TSC sum of Resource Block to be allocated, and choose the reserved resource that corresponding Resource Block to be allocated is business that the value of TSC sum in multiple Resource Block to be allocated is maximum; So, being introduced by time frequency spectrum successive value TSC, the reserved resource for business provides more idling-resource, in the process of service operation, reduces the blocking rate of business.
Fig. 5 is preferred structure block diagram three based on time frequency spectrum continuous print resource reservation device according to the preferred embodiment of the invention, this device can be processor, but it is not limited to this, as shown in Figure 5, this device includes outside all structures shown in Fig. 2, also include: load-on module 52, below this preferred structure is illustrated.
Load-on module 52, loads business for the reserved resource according to business.
In said apparatus, when distributing reserved resource, business load reservation resource, in the process of service operation, reduce the blocking rate of business transmission, save resource, improve the utilization rate of idling-resource simultaneously, further increasing the Experience Degree of user.
Adopt said apparatus, owing to taking consideration time dimension frequency spectrum continuous print measure, make business that vacant resource more when Resources allocation, can be had after setting up path to use, make the more business can be properly functioning, reduce the effect of blocking rate, not only save resource, also improve resource utilization etc.
Fig. 6 is the structured flowchart of processor according to embodiments of the present invention, as shown in Figure 6, this processor 60 include any of the above-described based on time frequency spectrum continuous print resource reservation device 62.
Preferred implementation 1
Fig. 7 a and Fig. 7 b illustrates the continuous schematic diagram of time frequency spectrum, and based on Fig. 7 a and Fig. 7 b, the method for obligating resource that the present embodiment provides includes:
Business arrives, and path has been set up, it is necessary to calculate the frequency spectrum resource on link;
In order to describe the situation that takies of frequency spectrum better, introducing the concept of TSC (time frequency spectrum is continuous), TSC is defined as: C l t c = A t c × B t c , Wherein,WithEquation below represents respectively: A t c = Σ t = t c T Σ f = 1 F t , f l ( T - t c + 1 ) × F , B t c = Σ t = t c T Σ f = 1 F - 1 u t , f l × u t , f + 1 l + Σ f = 1 F Σ t = t c T - 1 u t , f l × u t + 1 , f l B l t c ; Wherein tcIt is current time,Being link L sums up respectively along the usable spectrum block of time dimension and frequency spectrum dimension.
Frequency spectrum on whole process link takies and is defined as matrix [ul]T��F,T represents time quantum, and F represents the frequency spectrum resource number in each of the links. In matrixBeing a bit value, 1 to represent frequency spectrum slot when t and f frequency be idle, and 0 to represent frequency spectrum occupied.
Calculate occupied frequency spectrum resource on whole piece path,
Wherein (s d) is link set on the p of path to L.
After resource situation on the frequency spectrum resource number known on link and whole piece path, useValue calculates tcThe TSC value in moment time whole piece path
The value of TSC is determined by A and B in this process, and the value of TSC represents the utilizable probability of continuous frequency spectrum resource. A represents frequency spectrum dimension and the percentage ratio of time dimension usable spectrum, and the value of A is more big, and the blocked probability of business is more low. B reflects the associating meansigma methods of the idle frequency spectrum block along frequency axis and time shaft, namely continuously available frequency spectrum. On link, available continuous frequency spectrum resource is more many, and the ratio on axle should be more high.
As shown in Figure 7 a, the continuous frequency spectrum resource on link is calculated. For link L1, it is assumed that current time tc=1. Each time quantum comprises 9 frequency spectrum blocks, therefore (T-tc+ 1) it is 2, F=9; Joint spectrum number respectively 7 and 5 along frequency spectrum axle and time shaft. At time tc=1 and tcHaving two identical frequency spectrum blocks when=2, also have 6 frequency spectrum blocks along time shaft, so always having 10 frequency spectrum blocks, so the definition according to above TSC, the TSC value of link L1 is 0.73. The TSC value of same link L2 and link L3 respectively 0.35 and 0.93. In the same way, we can calculate the TSC in the path being made up of link L1, L2, L3 is 0.32.
Preferred implementation 2
Fig. 8 is the flow chart based on time frequency spectrum continuous print method for obligating resource according to the preferred embodiment for the present invention 2, and the method can be realized by processor, but is not limited to this, and as shown in Figure 8, this handling process includes:
Specifically, after business arrives: calculate the path between sourcesink node, the time window [t of standby services,tB] determine after, according to formulaBandwidth C is mapped to [ts,tB] between N number of subcarrier on. N in formulagIt is the slot number of protection bandwidth, fslotFor the bandwidth that subcarrier takies, C is the data volume of this business, tsFor the initial time of time window, tBDeadline for time window.
S801: after business arrives, calculates source node to the K bar shortest path between destination node as candidate backup path with K bar shortest path (with above-mentioned alternative link) (KSP) algorithm;
S802: if at least there is 1 shortest path,Calculate the link spectral resource of shortest path p;
S803: meet time started and persistent period less than final deadline when, frequency spectrum groove (slot) number (with above-mentioned carrying information) required for calculating business;
Specifically, for guaranteeing that global optimization's time distributes, it is time traversal from start to end for every shortest path, time started and persistent period. Meet time started ts(ts=ta; �� tm; ts++) and duration of �� t (�� t=1, �� t��tm-ts; �� t++) when, according to formulaCalculate required frequency spectrum resource; Wherein, taFor the initial time begun stepping through, tmTime for cut-off traversal.
S804: find available frequency spectrum blocks as the standby resources block meeting service request between the time started to deadline;
Specifically, then matrix U is taken according to frequency spectrumL, ULMatrix is taken for the frequency spectrum on L link; Find available frequency spectrum blocks as at current time tcTo tsStandby resources block (the B of service request is met between+�� tp={ B1��Bn); Wherein, BiIt is i-th piece of standby resources block.
S805: assuming that the available continuous frequency spectrum block on link is for this link, calculates the TSC of each of the links according to the usable spectrum block in each of the links, select the continuous frequency spectrum block that TSC value is maximum;
Specifically, for each Bi, it is assumed that the continuous frequency spectrum in current spectral block distributes, the TSC sum on all links is calculatedSelect obtain Resource Block to be allocated and calculate current time t from standby resources block according to carrying informationcThe TSC of Resource Block to be allocated:Then the TSC of Resource Block to be allocated is recorded: C l t c = C l t c , B 1 . . . C l t c , B i . . . C l t c , B n , At (ts, �� t) moment point selects maximum C l i t c , B i , t c , Δt = max ∀ j C l t c , B j , That is:Utilize formulaSelect the frequency spectrum blocks Bi that TSC value is maximum. Wherein: formula (1) C l t c = A t c × B t c , Wherein, A t c = Σ t = t c T Σ f = 1 F t , f l ( T - t c + 1 ) × F , B t c = Σ t = t c T Σ f = 1 F - 1 u t , f l × u t , f + 1 l + Σ f = 1 F Σ t = t c T - 1 u t , f l × u t + 1 , f l B l t c .
The frequency spectrum blocks selected is utilized to carry out Resources allocation.
Obviously, those skilled in the art should be understood that, each module of the above-mentioned present invention or each step can realize with general calculation element, they can concentrate on single calculation element, or it is distributed on the network that multiple calculation element forms, alternatively, they can realize with the executable program code of calculation element, thus, can be stored in storage device is performed by calculation element, and in some cases, shown or described step can be performed with the order being different from herein, or they are fabricated to respectively each integrated circuit modules, or the multiple modules in them or step are fabricated to single integrated circuit module realize. so, the present invention is not restricted to the combination of any specific hardware and software.
The foregoing is only the preferred embodiments of the present invention, be not limited to the present invention, for a person skilled in the art, the present invention can have various modifications and variations. All within the spirit and principles in the present invention, any amendment of making, equivalent replacement, improvement etc., should be included within protection scope of the present invention.

Claims (11)

1. one kind based on time frequency spectrum continuous print method for obligating resource, it is characterised in that including:
The request signal of reception business, determines the frequency spectrum resource block of alternative link and described alternative link according to described request signal;
Choose from described frequency spectrum resource block meet described request signal as standby resources block, and obtain the time frequency spectrum successive value TSC of described standby resources block;
Select at least one to be allocated Resource Block corresponding with meeting pre-conditioned TSC as the reserved resource of described business from described standby resources block.
2. method according to claim 1, it is characterised in that described request signal carries following information: the time window of described business and the data amount information of described business; Wherein, the time window of described business and the data amount information of described business are for determining the carrying information of described business;
At least one to be allocated Resource Block corresponding with meeting pre-conditioned TSC is selected to include as the reserved resource of described business from described standby resources block: to determine the reserved resource of described business according to described carrying information.
3. method according to claim 2, it is characterised in that choose from described frequency spectrum resource block meet described request signal as standby resources block, and the time frequency spectrum successive value TSC obtaining described standby resources block includes:
Choose from described frequency spectrum resource block the time window meeting described business and described business data amount information as standby resources block, and calculated the time frequency spectrum successive value TSC of described standby resources block by the product between A and B;
Wherein, described A is the percentage ratio of the frequency spectrum dimension of described standby resources block and time dimension usable spectrum, and described B is the associating meansigma methods in described standby resources block along the idle frequency spectrum block of frequency axis and time shaft.
4. method according to claim 2, it is characterised in that determine that according to described carrying information the reserved resource of described business includes:
The TSC of described Resource Block to be allocated is taken and computing, obtains TSC and value, choose the reserved resource as described business of the Resource Block to be allocated corresponding to the maximum of TSC and value;
Wherein, described Resource Block to be allocated includes at least one described standby resources block.
5. method according to any one of claim 1 to 4, it is characterised in that described method also includes:
Described business is loaded according to the reserved resource of described business.
6. one kind based on time frequency spectrum continuous print resource reservation device, it is characterised in that including:
Receiver module, for receiving the request signal of business, determines the frequency spectrum resource block of alternative link and described alternative link according to described request signal;
Acquisition module, for choose from described frequency spectrum resource block meet described request signal as standby resources block, and obtain the time frequency spectrum successive value TSC of described standby resources block;
Determine module, for selecting at least one to be allocated Resource Block corresponding with meeting pre-conditioned TSC as the reserved resource of described business from described standby resources block.
7. device according to claim 6, it is characterised in that described request signal carries following information:
The time window of described business and the data amount information of described business;
Wherein, the time window of described business and the data amount information of described business are for determining the carrying information of described business;
At least one to be allocated Resource Block corresponding with meeting pre-conditioned TSC is selected to include as the reserved resource of described business from described standby resources block: to determine the reserved resource of described business according to described carrying information.
8. device according to claim 7, it is characterised in that described acquisition module includes:
First select module, for choose from described frequency spectrum resource block the time window meeting described business and described business data amount information as standby resources block;
First computing module, for calculating the time frequency spectrum successive value TSC of described standby resources block by the product between A and B;
Wherein, described A is the percentage ratio of the frequency spectrum dimension of described standby resources block and time dimension usable spectrum, and described B is the associating meansigma methods in described standby resources block along the idle frequency spectrum block of frequency axis and time shaft.
9. device according to claim 7, it is characterised in that described determine that module includes:
Second computing module, for the TSC of described Resource Block to be allocated is taken and computing, obtains TSC and value;
Second selects module, for choosing Resource Block to be allocated corresponding to the maximum of TSC and value as the reserved resource of described business;
Wherein, described Resource Block to be allocated includes at least one described standby resources block.
10. the device according to any one of claim 6 to 9, it is characterised in that described device also includes:
Load-on module, loads described business for the reserved resource according to described business.
11. a processor, it is characterised in that include the device described in any one of the claims 6 to 10.
CN201410707377.0A 2014-11-27 2014-11-27 Based on the continuous method for obligating resource of time frequency spectrum, device and processor Active CN105634990B (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN201410707377.0A CN105634990B (en) 2014-11-27 2014-11-27 Based on the continuous method for obligating resource of time frequency spectrum, device and processor
PCT/CN2015/088511 WO2016082596A1 (en) 2014-11-27 2015-08-31 Method, device and processor for continuously reserving resource based on time spectrum

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410707377.0A CN105634990B (en) 2014-11-27 2014-11-27 Based on the continuous method for obligating resource of time frequency spectrum, device and processor

Publications (2)

Publication Number Publication Date
CN105634990A true CN105634990A (en) 2016-06-01
CN105634990B CN105634990B (en) 2019-09-24

Family

ID=56049502

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410707377.0A Active CN105634990B (en) 2014-11-27 2014-11-27 Based on the continuous method for obligating resource of time frequency spectrum, device and processor

Country Status (2)

Country Link
CN (1) CN105634990B (en)
WO (1) WO2016082596A1 (en)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2018027991A1 (en) * 2016-08-12 2018-02-15 华为技术有限公司 Method, device, and equipment for selecting resource
CN111182379A (en) * 2020-01-03 2020-05-19 中原工学院 Frequency spectrum allocation method for plastic reserved service in elastic optical network
CN112383846A (en) * 2020-11-13 2021-02-19 国网河南省电力公司信息通信公司 Cloud-fog elastic optical network-oriented spectrum resource allocation method for advance reservation request
CN113132827A (en) * 2021-04-09 2021-07-16 烽火通信科技股份有限公司 Modulation adaptive route calculation method and device under elastic optical network

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7352692B1 (en) * 1999-01-15 2008-04-01 Cisco Technology, Inc. Resource reservation scheme for path restoration in an optical network
CN103051547A (en) * 2012-12-24 2013-04-17 北京邮电大学 Routing and spectrum resource allocation method and system for resource awareness in elastic optical path network
CN103327501A (en) * 2013-05-17 2013-09-25 北京邮电大学 Resource allocation method based on distributed debris concentration ratio
CN103812790A (en) * 2014-01-14 2014-05-21 河北工程大学 Self-adapting modulation format RSA (Routing and Spectrum Allocation) method in flexible optical network

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102523068B (en) * 2011-12-07 2014-07-30 北京邮电大学 Frequency spectrum resource distribution method in elastic optical network and system thereof
US9054955B2 (en) * 2012-12-30 2015-06-09 Doron Handelman Apparatus and methods for enabling recovery from failures in optical networks
CN103391258B (en) * 2013-07-03 2017-04-19 北京邮电大学 Resource distribution method and device based on distributed fragment concentration ratios

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7352692B1 (en) * 1999-01-15 2008-04-01 Cisco Technology, Inc. Resource reservation scheme for path restoration in an optical network
CN103051547A (en) * 2012-12-24 2013-04-17 北京邮电大学 Routing and spectrum resource allocation method and system for resource awareness in elastic optical path network
CN103327501A (en) * 2013-05-17 2013-09-25 北京邮电大学 Resource allocation method based on distributed debris concentration ratio
CN103812790A (en) * 2014-01-14 2014-05-21 河北工程大学 Self-adapting modulation format RSA (Routing and Spectrum Allocation) method in flexible optical network

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2018027991A1 (en) * 2016-08-12 2018-02-15 华为技术有限公司 Method, device, and equipment for selecting resource
KR20180088429A (en) * 2016-08-12 2018-08-03 후아웨이 테크놀러지 컴퍼니 리미티드 Resource selection method, apparatus and device
KR102066450B1 (en) 2016-08-12 2020-01-15 후아웨이 테크놀러지 컴퍼니 리미티드 Resource selection methods, devices, and devices
US10834641B2 (en) 2016-08-12 2020-11-10 Huawei Technologies Co., Ltd. Resource selection method, apparatus, and device
US11706666B2 (en) 2016-08-12 2023-07-18 Huawei Technologies Co., Ltd. Resource selection method, apparatus, and device
CN111182379A (en) * 2020-01-03 2020-05-19 中原工学院 Frequency spectrum allocation method for plastic reserved service in elastic optical network
CN112383846A (en) * 2020-11-13 2021-02-19 国网河南省电力公司信息通信公司 Cloud-fog elastic optical network-oriented spectrum resource allocation method for advance reservation request
CN112383846B (en) * 2020-11-13 2022-06-21 国网河南省电力公司信息通信公司 Cloud-fog elastic optical network-oriented spectrum resource allocation method for advance reservation request
CN113132827A (en) * 2021-04-09 2021-07-16 烽火通信科技股份有限公司 Modulation adaptive route calculation method and device under elastic optical network
CN113132827B (en) * 2021-04-09 2022-03-25 烽火通信科技股份有限公司 Modulation adaptive route calculation method and device under elastic optical network

Also Published As

Publication number Publication date
WO2016082596A1 (en) 2016-06-02
CN105634990B (en) 2019-09-24

Similar Documents

Publication Publication Date Title
US7801177B2 (en) Method for equitable bandwidth allocation for content distribution networks
CN103580842A (en) Method and system for conducting parallel transmission through multiple types of wireless links
CN106953710B (en) The method for routing of the distribution of minimum cost frequency spectrum and fragment perception in elastic optical network
CN104836736A (en) Spectrum sensing-based energy efficiency resource allocation and path reconfiguration method in elastic optical network
CN105634990A (en) Resource reservation method, device and processor based on time spectrum continuity
CN110336885A (en) Fringe node distribution method, device, dispatch server and storage medium
CN109743164B (en) Channel resource allocation method and device in quantum satellite network
CN103997523A (en) Smart city service system based on cloud services and implementation method thereof
CN103327501A (en) Resource allocation method based on distributed debris concentration ratio
EP2725721A2 (en) Method for dynamic allocation of shared resources in a time-frequency plane and related device
CN105245307A (en) Method of determining communication path in communication network and equipment
CN100558071C (en) A kind of Link Resource Manager method and the transmission network and the network equipment
CN112911429B (en) Routing frequency spectrum allocation method and device based on dynamic elastic optical network
CN102904836A (en) Real-time service time slot encapsulating method for multi-frequency time-division multiple-address access system
CN105721130A (en) Spectrum distribution method based on sub-band virtual concatenation technology in elastic optical network
CN103391258A (en) Resource distribution method and device based on distributed fragment concentration ratios
EP2849389A2 (en) Method and apparatus for allocating bandwidth resources
CN108769842A (en) Multicast service protects construction method and device
CN108616782A (en) A kind of frequency spectrum distributing method based on the optimization of non-intersecting connection group in elastic optical network
US20120069856A1 (en) Rate Selection for Channel Selection in Flexible WDM Networks
CN108667752A (en) A kind of distribution method of dynamic bandwidth and device
CN112911708A (en) Resource allocation method, server and storage medium
WO2005062869A3 (en) Path engine for optical network
Choo et al. Reliable vehicle selection algorithm with dynamic mobility of vehicle in vehicular cloud system
KR101091487B1 (en) Method and apparatus for scheduling forward data bursts in wireless network

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
TA01 Transfer of patent application right

Effective date of registration: 20190718

Address after: 210012 Nanjing, Yuhuatai District, South Street, Bauhinia Road, No. 68

Applicant after: Nanjing Zhongxing Software Co., Ltd.

Address before: 518057 Nanshan District science and technology, Guangdong Province, South Road, No. 55, No.

Applicant before: ZTE Corporation

TA01 Transfer of patent application right
GR01 Patent grant
GR01 Patent grant