Summary of the invention
The technical problem to be solved in the present invention is cannot the shortcoming of Fairshare in order to overcome existing shared network bandwidth resources, propose a kind of method and system realizing multi-user's fair bandwidth sharing in light networking, in the absence of congestion, the business can increasing newly to any user provides unnecessary resource; When having congested, reasonable distribution bandwidth resources give newly-increased business, thus improve optical network band width utilance.
Optical network bearing packet network fair bandwidth sharing method of the present invention, comprises the following steps:
When new business demand occurs, statistics link bandwidth resource takies situation, and be judged as meeting described new business demand, it is congested whether link there will be, if be judged as without congested, then distributes bandwidth resources to new business;
If be judged as congested, then calculate and comprise the user of this new business and the bandwidth occupancy degree of other users, the user at least one degree being surpassed to weight ratio has carried out bandwidth processing, produces idle bandwidth resource, meets the demand of this business;
Described bandwidth processing, the compression of fingering uplink bandwidth and/or minimizing bandwidth reserved;
Described bandwidth resources are ODUk that optical transfer network standard is G.709 defined;
As the scheme that the present invention optimizes, also comprise following steps: first add up the idle bandwidth resource that bandwidth processing can produce when being judged as congested; If the idle bandwidth inadequate resource produced, refuses described new business demand.
The step that the described user surpassing weight ratio to degree carries out bandwidth processing comprises, all degree are surpassed to the bandwidth of user according to new business demand of weight ratio, carry out bandwidth processing in proportion: namely idling-resource that bandwidth processing produces is carried out to described user and be proportional to the degree that described CU degree surpasses weight ratio.
As preferred scheme, the step that the described user surpassing weight ratio to degree carries out bandwidth processing comprises, and surpasses the degree sequence of weight ratio, first surpass the maximum user of weight ratio degree to degree and carry out bandwidth processing, obtain idle bandwidth resource according to degree.Judge whether idle bandwidth resource meets described new business demand, if so, then for new business distributes idle bandwidth resource; Otherwise the user that weight ratio degree takes second place is surpassed to degree and again carries out bandwidth processing, produce idle bandwidth resource further ..., until the idle bandwidth resource obtained is accumulative meet described new business demand, then for Added Business distributes idle bandwidth resource.
Optical network bearing packet network fair bandwidth sharing system of the present invention, comprises a key-course device 1.Described key-course device 1 comprises service request processing module 11, bandwidth occupancy identification module 12, resource controlled block 13; Described service request processing module 11 has application interface APP, for inputting new service request; Described service request processing module 11 receives described new service request, and according to OTN apparatus user traffic access state and link circuit resource seizure condition, judges traffic congestion situation, determines whether to accept described new service request; Described bandwidth occupancy identification module 12 identifies the information of OTN apparatus user traffic access state and link circuit resource seizure condition; Described resource controlled block 13 is according to the instruction of described service request processing module 11, and user degree being surpassed to weight ratio carries out bandwidth processing.Described bandwidth processing, the compression of fingering uplink bandwidth and/or minimizing bandwidth reserved.
Optical network bearing packet network fair bandwidth sharing system of the present invention, also comprises at least one optical network device 2.Described optical network device 2 and at least 1 grouped network equipment are connected by multiple uni interface UNI 1 ~ UNI N; Described optical network device 2 comprises optical transfer network signal exchanging apparatus 21 or 22, described optical transfer network signal exchanging apparatus 21 or 22 has equipment control interface C, for receiving the signal coming from described key-course device 1, the information sending user traffic access state and link bandwidth resource seizure condition; Described optical network device 2 comprises at least 1 LI(link interface) L, and the service signal that described multiple uni interface UNI 1 ~ UNI N accesses carries out bandwidth resources through described optical transfer network signal exchanging apparatus 21 or 22 and intersects and export through described LI(link interface) L after convergence processing.
Particularly, described optical transfer network signal exchanging apparatus 21 or 22 comprises photoelectric conversion module 211, framing module 212, Cross module 213, convergence module 214, electrooptic conversion module 215; Each road in the user's light signal of N road all forms the signal of telecommunication through described photoelectric conversion module 211 process, after described framing module 212 processes, produces the M road ODUk form signal of telecommunication again, forms N × M road ODUk format signal altogether and inputs described Cross module 213; Described Cross module 213 synthesizes a road light signal and enters in transmission link after redistributing bandwidth resources shared by each road subscriber signal after described convergence module 214 and described electrooptic conversion module 215; Described service request processing module 11 receives described new service request, and according to the information of user traffic access state and link bandwidth resource seizure condition in described OTN apparatus 2, judges traffic congestion, determines whether to receive service request; Described bandwidth occupancy identification module 12 is connected with described photoelectric conversion module 211 by described equipment control interface C, identifies the situation that described OTN apparatus 2 user traffic access situation and link circuit resource take; Described resource controlled block 13 is according to the instruction of service request processing module, the bandwidth reserved that the user surpassing weight ratio to degree has adjusts, reduce as bandwidth reserved ODUk number of timeslots, increase as the ODUk number of timeslots freely distributing bandwidth; Described resource controlled block 13 controls described skewing mechanism 213, changes ODUk number of timeslots shared by each subscriber signal, realizes the fair allocat to link circuit resource.
On the basis of described optical transfer network signal exchanging apparatus 11, further, described optical transfer network signal exchanging apparatus 22 comprises at least one 2 layers of switch 220; Described user's light signal is inputted by uni interface, forms the grouping signal of telecommunication, then changes the compression ratio of signal through described 2 layers of switch 220, then form multichannel ODUk signal through described framing module 212 process after opto-electronic conversion.
When described key-course device 1 is in optical network device 2 this locality, described key-course device 1 is directly connected by equipment control interface C with optical transfer network signal exchanging apparatus 21 or 22 in optical network device 3, forms the optical network device of an integrating control bed device 1.
As the scheme that the present invention optimizes further, preferably, described key-course device 1 comprises a key-course communication agent 14 further; Described key-course communication agent 14 comprises a southbound interface SB.Further preferably, when described key-course device 1 is distributed in strange land with described optical network device 2, described optical network device 2 comprises a transport layer communication agent 23 further; The key-course communication agent 14 that described key-course device 1 comprises, is connected with described transport layer communication agent 23 by southbound interface SB; Described transport layer communication agent 23 is connected by described equipment control interface C with optical transfer network signal exchanging apparatus 21 or 22 in optical network device 2.
The inventive method and system realize business rapid deployment in optical network bearing packet network situation, add the fairness of multiple users share optical network resource simultaneously, also ensure that Internet resources can be fully shared.Meet the fairness under multiuser multiplexing condition, realize the control to optical network device bandwidth resource allocation, improve optical network resource bandwidth availability ratio.
Embodiment
Below in conjunction with accompanying drawing, embodiments of the present invention are described in further detail.
Fig. 1 is the embodiment flow chart of the inventive method.
101, when new business demand occurs, according to the bandwidth information that uni interface place identifies, statistics link bandwidth resource takies situation.
102, be judged as meeting new business demand, it is congested whether link there will be.So-called congested, refer to that the band of new business demand is wider than the idle bandwidth of the current existence of optical-fiber network.
If be judged as without congested, then entering step 105, distribute bandwidth resources to new business, meet the demand of this business;
If be judged as congested, then enter step 103;
103, calculating comprises the user of this new business and the bandwidth occupancy degree of other users, and user degree being surpassed to weight ratio carries out bandwidth processing, produces idle bandwidth resource, meets the demand of this business.
In above-mentioned steps 103, do not limit the method for definition degree and weight ratio, take a single example below.Such as degree is positioned in the ratio of the actual bandwidth sum link total bandwidth capacity taken of certain user on certain link; The weight that weight ratio is defined as certain user on certain link accounts for the ratio of whole user's weight.Degree is expressed as: BW
i/ BW; Weight ratio is expressed as: W
i/ ∑
iw
i.Wherein, BW
ibe defined as the bandwidth that user i takies, Wi is the weight of user i on bandwidth usage quantity, and BW is the total bandwidth on involved link.
In above-mentioned steps 103, described bandwidth processing, the compression of fingering uplink bandwidth and/or minimizing bandwidth reserved.
In above-mentioned steps 103, described bandwidth resources are ODUk that optical transfer network standard is G.709 defined.
In above-mentioned steps 103, as the scheme that the present invention optimizes, also comprise following steps: first add up the idle bandwidth resource that bandwidth processing can produce; If the idle bandwidth inadequate resource produced, refuses described new business demand.
The embodiment that the described user surpassing weight ratio to degree carries out bandwidth processing is, the user all degree being surpassed to weight ratio, according to newly-increased bandwidth demand, carries out bandwidth processing in proportion: namely carry out to described user idling-resource that bandwidth processing produces and be proportional to the degree that described CU degree surpasses weight ratio.
Another embodiment that the described user surpassing weight ratio to degree carries out bandwidth processing is, surpasses the degree sequence of weight ratio, surpass the maximum user of weight ratio degree carry out bandwidth processing to degree according to degree.
104, judge whether idle bandwidth resource meets described new business demand, if so, then enter the 105th step; If otherwise got back to the 103rd step, user degree being surpassed to weight ratio would carry out bandwidth processing again, produces idle bandwidth resource further.
An embodiment of 103 steps and 104 step circular treatment carries out bandwidth processing from degree surpasses the maximum user of weight ratio degree, then stops until meeting Added Business demand.Be specially: first the maximum user of weight ratio degree is surpassed to degree and carry out bandwidth processing, obtain idle bandwidth resource, if described idle bandwidth resource can meet the bandwidth of new business demand, end loop; Otherwise continue that the user that weight ratio degree takes second place is surpassed to degree and carry out bandwidth processing, obtain idle bandwidth resource further ..., until the idle bandwidth resource obtained adds up the bandwidth meeting new business demand.
105, for Added Business distributes idle bandwidth resource.
System for the method for the invention is shown in Fig. 2, comprises key-course device 1, optical network device 2, and described optical network device 2 and at least one grouped network equipment 3 are connected by multiple uni interface UNI 1 ~ UNI N; Described grouped network equipment, refers to the equipment that the ip router of prior art, multi-layer switches or Ethernet switch etc. exchange Packet Service.
Described optical network device 2 comprises optical transfer network signal exchanging apparatus 21 or 22, described optical transfer network signal exchanging apparatus 21 or 22 has equipment control interface C, for receiving the signal coming from described key-course device 1, the information sending user traffic access state and link bandwidth resource seizure condition; Described optical network device 2 comprises at least 1 LI(link interface) L, and the service signal that described multiple uni interface UNI 1 ~ UNI N accesses carries out bandwidth resources through described optical transfer network signal exchanging apparatus 21 or 22 and intersects and export through described LI(link interface) L after convergence processing.
Described key-course device 1 comprises service request processing module 11, bandwidth occupancy identification module 12, resource controlled block 13, and described service request processing module 11 has application interface APP, for inputting new service request; Described bandwidth occupancy identification module 12 identifies the state that OTN apparatus user traffic access state and link circuit resource take, described service request processing module 11 receives described new service request, and according to OTN apparatus user traffic access state and link circuit resource seizure condition, judge traffic congestion situation, determine whether to accept described new service request; Described resource controlled block 13 is according to the instruction of described service request processing module 11, and user degree being surpassed to weight ratio carries out bandwidth processing, realizes the fair allocat to link circuit resource;
When described key-course device 1 is in optical network device 2 this locality, described key-course device 1 is directly connected by equipment control interface C with optical transfer network signal exchanging apparatus 21 or 22 in optical network device 2.
When described key-course device 1 is distributed in strange land with described optical network device 2, described optical network device 2 comprises a transport layer communication agent 23 further; Described key-course device 1 comprises a key-course communication agent 14 further, and described key-course communication agent 14 comprises a southbound interface SB, is connected with described transport layer communication agent 23 by described southbound interface SB.Described transport layer communication agent 23 is connected by described equipment control interface C with optical transfer network signal exchanging apparatus 21 or 22 in described optical network device 2.
Fig. 3 is the system embodiment being realized ODUk bandwidth resources fair allocat by adjustment belt bandwidth reservation.
Described optical transfer network signal exchanging apparatus 21 comprises photoelectric conversion module 211, framing module 212, Cross module 213, convergence module 214, electrooptic conversion module 215; In the user's light signal of N road, each road all forms the signal of telecommunication through described photoelectric conversion module 211 process, after described framing module 212 processes, produces the M road ODUk form signal of telecommunication again), form N × M road ODUk format signal altogether and input described Cross module 213, described Cross module 213 synthesizes a road light signal and enters in transmission link after redistributing bandwidth resources shared by each road subscriber signal after convergence module 214 and electrooptic conversion module 215.
Described photoelectric conversion module 211 realizes service access, described bandwidth occupancy identification module 12 is connected with described photoelectric conversion module 211 by described equipment control interface C, identifies the situation that described OTN apparatus 2 user traffic access situation and link circuit resource take.
Described service request processing module 11 receives described new service request, and according to the information of user traffic access state and link bandwidth resource seizure condition in described OTN apparatus 2, judges traffic congestion, determines whether to receive service request;
Described resource controlled block 13 is according to the instruction of service request processing module, the bandwidth reserved (for ODUk time slot) that the user surpassing weight ratio to degree has adjusts, reduce as bandwidth reserved ODUk number of timeslots, increase as the ODUk number of timeslots freely distributing bandwidth.Described resource controlled block 13 controls described skewing mechanism 213, changes ODU0 time slot shared by each subscriber signal, realizes the fair allocat to link circuit resource.
Fig. 4 bandwidth resources by ODUk (k=0,1,2 ...) the example of combination schematic diagram illustratively the inventive method of realizing RSVP process, suppose link to only have two users, and total bandwidth is restricted to 140 × ODU0.Such as, user 1 has business 1, and signal takies 20 ODU0, and bandwidth reserved 20 ODU0, therefore business 1 takies 40 ODU0.User 2 has business 2, and signal takies 20 ODU0, and bandwidth reserved 80 ODU0, therefore business 2 takies 100 ODU0.Now bandwidth resources take, and do not have unnecessary bandwidth resources can be supplied to new business, as shown in Fig. 4 (a).
When the business 3 of user 1 needs access link, through statistics idle bandwidth resource, find do not have enough resources to use; Calculate the bandwidth occupancy degree of user 1, user 2; If the weight of user 1 and user 2 is 1, then the weight ratio of user 1 and user 2 is 1/2.The degree of user 1 is 2/7, and the degree of user 2 is 5/7.The degree of user 2 has exceeded weight ratio, select user 2, increase idle bandwidth resource by reducing its bandwidth reserved quantity, such as, the bandwidth reserved of business 2 is reduced to 60 ODU0 from 80 ODU0, then take total bandwidth and be reduced to 80, occur free timeslot (20 ODU0).After adjustment, the degree of user 2 is 4/7, levels off to justice.Described free timeslot (20 ODU0) distributes to user 1, and be used for meeting the demand of business 3, the degree of user 1 changes into 3/7, also levels off to justice, wherein comprises business 1 and business 3.Bandwidth resources after adjustment take situation as shown in Fig. 4 (b).
Fig. 5 is the apparatus embodiments being realized ODUk bandwidth resources fair allocat by bandwidth reduction.Optical transfer network signal exchanging apparatus 22 is on the basis of optical transfer network signal exchanging apparatus 21 described in above-described embodiment.Also comprise 2 layers of switch 220.The described user's light signal inputted by uni interface forms the grouping signal of telecommunication after opto-electronic conversion, changes the compression ratio of signal, then process through described framing module 212 through 2 layers of switch, forms multichannel ODUk signal.
Fig. 6 is the business arrangement schematic diagram carrying out bandwidth reduction.Illustratively example of the present invention, supposes, suppose link to only have two users (UNI 1, UNI 2), and total bandwidth is restricted to 140 × ODU0.Such as, user 1 has business 1, takies 40 ODU0; User 2 has business 2, and signal takies 100 ODU0.Now bandwidth resources take, and do not have unnecessary bandwidth resources can be supplied to new business, as shown in Fig. 6 (a).
When the business 3 of user 1 needs access link, through statistics idle bandwidth resource, find do not have enough resources to use; Calculate the bandwidth occupancy degree of user 1, user 2; If the weight of user 1 and user 2 is 1, then the weight ratio of user 1 and user 2 is 1/2.The degree of user 1 is 2/7, and the degree of user 2 is 5/7.The degree of user 2 has exceeded weight ratio, select user 2, the convergence rate of adjustment 2 layers of switch is compressed subscriber signal (UNI 2), such as, the bandwidth taken is reduced to 80 ODU0 from 100 ODU0, occurs free timeslot (20 ODU0).After adjustment, the degree of user 2 is 4/7, levels off to justice.Described free timeslot (20 ODU0) distributes to user 1, and be used for meeting the demand of business 3, the degree of user 1 changes into 3/7, also levels off to justice, wherein comprises business 1 and business 3.Bandwidth resources after adjustment take situation as shown in Fig. 6 (b).