CN101141407B

CN101141407B - Method, equipment and system of distributing bandwidth

Info

Publication number: CN101141407B
Application number: CN2007101760242A
Authority: CN
Inventors: 于洋; 李渭洲; 赵舒畅; 王浩; 文闻; 郑海生; 肖冰
Original assignee: Hangzhou H3C Technologies Co Ltd
Current assignee: New H3C Technologies Co Ltd
Priority date: 2007-10-17
Filing date: 2007-10-17
Publication date: 2010-07-21
Anticipated expiration: 2027-10-17
Also published as: CN101141407A

Abstract

The present invention discloses a method for the bandwidth allocation. The method comprises: a CLT confirms the credit parameter value corresponding to each uplink service of each CNU; on the uplink transmission cycle, each CNU constructs a REPORT packet which carries the uplink service flow information according to the service level agreement SLA parameter corresponding to each uplink service, and sends to a coaxial cable for bearing the Ethernet headend CLT; and the CLT allocates the uplink bandwidth for each CNU according to the REPORT packet reported by each CNU and the current credit parameter of the CNU. The present invention also discloses a CNU, a CLT and a bandwidth allocation system. The present invention can guarantee that each CNU is allocated with appropriate uplink bandwidth, and thereby the utilization of the uplink bandwidth is improved.

Description

A kind of method, apparatus and system of distributing bandwidth

Technical field

The present invention relates to the network communications technology, particularly relate to a kind of method, apparatus and system of distributing bandwidth.

Background technology

At present, be referred from the network configuration of Ethernet passive optical network (EPON, Ethernet Passive OpticalNetwork), Ethernet passive coaxial network (EPCN, Ethernet PassiveCoaxial-cable Network) system occurred.The EPCN system is carrier with the Ethernet, adopts point to multipoint configuration, passive coaxial cable transmission mode, and up Ethernet packet mode with burst sends data flow.Fig. 1 is the structural representation of EPCN system, as shown in Figure 1, the EPCN system mainly comprises coaxial cable carrier Ethernet head end (CLT, Coaxial-cable Line Terminal), splitter/distributor and a plurality of coaxial cable carrier ethernet terminal (CNU, Coaxial-Cable Network Unit).The EPCN system connects various ethernet devices by CLT, and connects ustomer premises access equipment by CNU.The EPCN system uses to the family in the Ethernet broadband in the building exactly the most commonly used at present, at this moment, CLT is mainly used in TV signal is sent to each CNU, and, all right mutual Ethernet data between CLT and each CNU is as business of networking data or IP phone data etc.

When the transmission Ethernet data, the EPCN system can use as half-duplex system usually.Promptly, down direction from CLT to each CNU and the up direction timesharing from each CNU to CLT take the transmission medium that up-downgoing is shared, that is to say, in the downlink transfer cycle, send downlink data by CLT to each CNU, each CNU can not send any information to CLT, in uplink transmission cycle, each CNU sends upstream data to CLT successively, and CLT can not send any information to CNU.

In the EPCN system, because a plurality of CNU are arranged, therefore, the upstream bandwidth that CLT need distribute it to take in uplink transmission cycle respectively for each CNU.Such as, three CNU are arranged, and uplink transmission cycle is 9ms, so, CLT can distribute preceding 3ms among this 9ms for CNU1, CNU1 then can be in uplink transmission cycle preceding 3ms send upstream data, and CLT can distribute middle 3ms among this 9ms for CNU2, CNU2 then can send upstream data by the middle 3ms in uplink transmission cycle, and CLT can distribute back 3ms among this 9ms for CNU3, and CNU3 then can send upstream data by the back 3ms in uplink transmission cycle.

In the business realizing of reality, the upstream data flow of each CNU is normally inequality, such as, CNU1 carries out business of networking and IP telephone service simultaneously, need take the upstream bandwidth of 4ms, and CNU2 only carries out business of networking, need take the upstream bandwidth of 2ms, like this, if CLT does not consider the practical business situation of CNU,, then can cause to satisfy the transfer of data demand for the upstream bandwidth that portion C NU distributes for each CNU distributes identical upstream bandwidth, and the remaining situation of upstream bandwidth of distributing for another part CNU, thereby caused the wasting of resources.

As seen, in the EPCN system, come dynamically to have become a problem demanding prompt solution for CNU distributes upstream bandwidth according to the upstream data flow of each CNU.

Summary of the invention

In view of this, one object of the present invention is to provide a kind of method of distributing bandwidth, another object of the present invention is to provide a kind of CNU, a further object of the present invention is to provide a kind of CLT, another purpose of the present invention is to provide a kind of bandwidth allocation system, so that can be each CNU dynamic assignment upstream bandwidth according to the upstream data flow of each CNU.

In order to achieve the above object, technical scheme of the present invention is achieved in that

A kind of method of distributing bandwidth, this method comprises:

CLT utilizes the SLA parameter value of each uplink service correspondence of each CNU to multiply by the credit parameter update cycle that sets in advance, and obtains the initial value of credit parameter of each uplink service correspondence of each CNU; After the uplink service that is CNU distributes upstream bandwidth, then the credit parameter of this this kind of CNU uplink service correspondence is deducted the upstream bandwidth of this distribution; Whenever arriving the credit parameter update during cycle, the value of the credit parameter of each uplink service correspondence of each CNU is upgraded;

In uplink transmission cycle, each CNU is according to the service-level agreement SLA parameter of each uplink service correspondence, and structure carries the report REPORT message of uplink service flow information, and sends to CLT;

REPORT message and this CNU current credit parameter that CLT reports according to each CNU are for each CNU distributes upstream bandwidth.

A kind of CLT is applied to comprise comprise the Ethernet coaxial network of CLT and several CNU:

The credit parameter processing unit is used for determining and preserving the credit parameter of each uplink service correspondence of each CNU;

The uplink traffic information process unit is used to receive the REPORT message that carries the uplink service flow information that each CNU sends, and obtains each uplink service flow information from the REPORT message;

The allocated bandwidth unit is used for the credit parameter that the uplink service flow information that obtained according to the uplink traffic information process unit and credit parameter processing unit are determined, is that each CNU distributes upstream bandwidth;

Wherein, described credit parameter processing unit comprises:

Credit parameter is preserved subelement, is used to preserve the credit parameter of each uplink service correspondence of each CNU;

Initial value is handled subelement, be used to utilize the service-level agreement SLA parameter value of each uplink service correspondence of each CNU to multiply by the credit parameter update cycle that sets in advance, the value that obtains be kept at credit parameter as the initial value of the credit parameter of each uplink service correspondence of each CNU preserve in the subelement;

Distribute the reprocessing subelement, be used for knowing that described allocated bandwidth unit is after a kind of uplink service of a CNU distributes upstream bandwidth that the currency that credit parameter is preserved the credit parameter of this this kind of CNU uplink service correspondence in the subelement deducts the upstream bandwidth of this distribution;

Upgrade and handle subelement, be used for credit parameter being preserved the value of the credit parameter of each uplink service correspondence of each CNU in the subelement and upgrading whenever arriving the credit parameter update during cycle.

A kind of bandwidth allocation system, this system comprise CNU and the CLT that the present invention proposes, and wherein CNU comprises: the SLA parameter is preserved the unit, is used to preserve the SLA parameter of each uplink service correspondence that CNU supports; The upstream data buffer unit, the data that are used to preserve each uplink service; Flow reports the unit, is used in uplink transmission cycle, and according to the uplink business data of preserving in the SLA parameter of each uplink service correspondence and the upstream data buffer unit, structure carries the REPORT message of uplink service flow information, and sends to CLT.

This shows, in the present invention, CLT can dynamically be known the upstream data flow information of each CNU, and, CLT can obtain corresponding credit value Credit according to the SLA parameter of every kind of uplink service correspondence of each CNU, and like this, CLT can be the various uplink services distribution upstream bandwidths of each CNU according to upstream data flow information and credit value then, guaranteed to have improved the utilance of upstream bandwidth for each CNU distributes suitable upstream bandwidth.

Description of drawings

Fig. 1 is the structural representation of EPCN system.

Fig. 2 is the flow chart that CLT distributes bandwidth for each CNU in one embodiment of the invention.

Fig. 3 is the schematic diagram that concerns of the packet stored in the formation of CNU in one embodiment of the invention and water threshold line.

Fig. 4 is the algorithm flow schematic diagram that in one embodiment of the invention Credit1 and the Credit2 of CNU1 is upgraded.

Fig. 5 is the flow chart that distributes upstream bandwidth in one embodiment of the invention for the IP telephone service of high priority among each CNU.

Fig. 6 is the flow chart that distributes the upstream bandwidth of Length3 requirement in one embodiment of the invention for the business of networking of low priority among each CNU.

Fig. 7 is the flow chart that distributes desired Length4 upstream bandwidth in one embodiment of the invention when allocation model during for shared model for each CNU low priority business of networking.

Fig. 8 is the flow chart that distributes desired Length4 upstream bandwidth in one embodiment of the invention when allocation model during for stand-alone mode for each CNU low priority business of networking.

Fig. 9 is the internal structure schematic diagram of CNU in one embodiment of the invention.

Figure 10 is the internal structure schematic diagram of CLT in one embodiment of the invention.

Embodiment

In the business realizing of reality, on the one hand, in order to be each CNU dynamic assignment upstream bandwidth according to the upstream data flow of each CNU, farthest improve the utilance of upstream bandwidth, then must periodically report the upstream data flow information of self by each CNU to CLT, like this, after CLT is known the upstream data flow information of each CNU, then can distribute the upstream bandwidth that is fit to each CNU in the next uplink transmission cycle.

On the other hand, the user can require the different uplink services on the CNU to have different grade of service quality usually.For this reason, need corresponding service-level agreement (SLA be set at every kind on the CNU different uplink services, Service Level Agreement) parameter is by enjoyable minimum upstream bandwidth service of this SLA parameter request uplink service or the enjoyable maximum upstream bandwidth service of restriction uplink service.

Reason based on above-mentioned two aspects, for can be when distributing upstream bandwidth, not only embody the upstream data flow among the CNU but also embody the professional pairing SLA parameter request of CNU, at CNU during to CLT reporting uplink data traffic, need report according to the SLA parameter, and CLT also needs to consider the requirement of SLA parameter when distributing upstream bandwidth according to the upstream data flow.

Therefore, the present invention proposes a kind of method of distributing bandwidth.In the method, in uplink transmission cycle, each CNU is according to the service-level agreement SLA parameter of each uplink service correspondence, and structure carries the report REPORT message of uplink service flow information, and sends to coaxial cable carrier Ethernet head end CLT; CLT determines the credit parameter of each uplink service correspondence of each CNU according to the SLA parameter, and REPORT message that reports according to each CNU and the credit parameter of determining are that each CNU distributes upstream bandwidth.

For making the purpose, technical solutions and advantages of the present invention clearer, the present invention is described in further detail below in conjunction with drawings and the specific embodiments.

Fig. 2 is the flow chart that CLT distributes bandwidth for each CNU in one embodiment of the invention.Referring to Fig. 2, in one embodiment of the invention, CLT dynamically specifically may further comprise the steps for each CNU distributes the process of bandwidth according to upstream data flow and the SLA parameter request of each CNU:

Step 201: the credit parameters C redit of correspondence is set for each uplink service of each CNU in CLT in advance, and the initial value of Credit update cycle and Credit is set.

Here, it is in subsequent process that credit parameters C redit is set, embody the SLA parameter request of every kind of uplink service among each CNU by this Credit, and make CLT can further be defined as the upstream bandwidth size of the uplink service distribution of CNU by this Credit.

With CNU1 is example, CNU1 carries out two kinds of uplink services, a kind of is the IP telephone service of high priority, another kind is the business of networking of low priority, so, in this step, then need to be provided with the credit parameters C redit1 of the IP telephone service of corresponding high priority, and the credit parameters C redit2 of the business of networking of corresponding low priority is set for CNU1 for CNU1.

And because in subsequent process, CLT is after a kind of uplink service that is CNU distributes bandwidth at every turn, therefore the value of the Credit of this this kind of CNU uplink service of the corresponding minimizing of meeting, need be updated periodically the value of Credit.The initial value of Credit equals corresponding SLA parameter value and multiply by the Credit update cycle.Such as, in this step, the set Credit update cycle is 16 uplink transmission cycle, that is to say, and the CLT per minute upgrades one time Credit after joining 16 upstream bandwidths, and so, the initial value of Credit equals the SLA parameter value and multiply by 16.Such as, for CNU1, the value of the SLA parameter 1 of high priority IP telephone service is 128Kbps, so, the initial value of the Credit1 of this high priority IP telephone service is 128 * 16Kbps; The value of the SLA parameter 2 of low priority business of networking is 512Kbps, and so, the initial value of the Credit2 of this low priority business of networking is 512 * 16Kbps.

Step 202: set in advance the structure that is used for to report (REPORT) message of CLT reporting uplink service traffics.

Step 203: each CNU determines the water threshold line (threshold) of each uplink service correspondence in advance according to the SLA parameter of each uplink service correspondence.

Here, determine that water threshold line is in subsequent process, can distinguish the length that must be assigned to the upstream data bag of bandwidth in the formation of each uplink service according to this water threshold line.

In this step, it still is example with CNU1, SLA parameter 1 as the IP telephone service of pre-configured high priority is 128Kbps, the SLA parameter 2 of the business of networking of pre-configured low priority is 512Kbps, a uplink transmission cycle is 10ms, so then can obtain, the water threshold line of SLA parameter 1 correspondence is that the water threshold line of high priority IP telephone service is (128000/8) * 10/1000=160 byte, and the water threshold line of SLA parameter 2 correspondences is that the water threshold line of low priority business of networking is (512000/8) * 10/1000=640 byte.

Step 204: when each uplink transmission cycle arrived, each CNU was according to the water threshold line of every kind of uplink service determining, and structure carries the REPORT message of uplink service flow information.

Here, referring to Fig. 3, be example with CNU1, comprise the formation 0 of storage high priority IP telephone service packet among the CNU1, the formation 1 of storage low priority business of networking packet, and the priority 0 of formation 0 is higher than the priority 1 of formation 1.When CNU1 has the packet of IP telephone service to produce, if formation 0 less than, then the packet that produces can be put into formation 0, when CNU1 has the packet of business of networking to produce, if formation 1 less than, then the packet that produces can be put into formation 1.

Referring to Fig. 3, IP telephone service for high priority, in its corresponding queues 0, store 3 upstream data bags to be sent, according to the order of queue heads to rear of queue, the length of these 3 upstream data bags to be sent is respectively 250 bytes, 350 bytes and 250 bytes, and like this, its corresponding water threshold line 160 bytes then are positioned at the centre of first upstream data bag.Business of networking for low priority, in its corresponding queues 1, store 4 upstream data bags to be sent, according to the order of queue heads to rear of queue, the length of these 4 upstream data bags to be sent is respectively 350 bytes, 450 bytes, 250 bytes and 350 bytes, like this, its corresponding water threshold line 640 bytes then are positioned at the centre of second upstream data bag.

Need to prove, in order to make that data packet length to be sent and the restriction relation of this kind uplink service SLA parameter (water threshold line just) can be given CLT by the REPORT message reporting in the formation of each uplink service among the CNU, in above-mentioned steps 202, in the structure of set REPORT message, be provided with two queue length field corresponding to each uplink service, wherein, first queue length field is represented the data packet length under the water threshold line, promptly, in the formation of uplink service less than the length value of the preceding integer number of data bag of water threshold line, if this water threshold line is positioned at the 1st packet, then first queue length field is represented the length value of the 1st packet; Second queue length field is represented the formation total length on the water threshold line,, removes the formation total length value that first queue length field is represented length in the formation of uplink service that is.

Table 1 shows the data packet length situation of each queue length field correspondence of dividing according to water threshold line among the CNU1.

Formation	?below?threshold	above?threshold
Formation	?below?threshold	above?threshold	1	350 bytes	1050 bytes
0	250 bytes	600 bytes	1	350 bytes	1050 bytes

Table 1

Referring to table 1, below threshold one hurdle is corresponding to first queue length field, and above threshold one hurdle is corresponding to second queue length field.

Therefore, referring to Fig. 3, for IP telephone service, because its water threshold line is 160 bytes, and in its corresponding queues 0, preceding integer number of data bag less than water threshold line is first packet, its length value is 250 bytes, therefore, can obtain, below threshold one hurdle promptly is designated as Length1 corresponding to first queue length field of IP telephone service in the REPORT message value is 250 bytes, and abovethreshold one hurdle promptly is designated as Length2 corresponding to second queue length field of IP telephone service in the REPORT message value is the 350+250=600 byte.

For business of networking, because its water threshold line is 640 bytes, and in its corresponding queues 1, preceding integer number of data bag less than water threshold line is first packet, its length value is 350 bytes, therefore, can obtain, below threshold one hurdle promptly is designated as Length3 corresponding to first queue length field of business of networking in the REPORT message value is 350 bytes, and above threshold one hurdle promptly is designated as Length4 corresponding to second queue length field of business of networking in the REPORT message value is the 450+250+350=1050 byte.

Like this, referring to table 2, then can obtain the uplink service flow information in the REPORT message of CNU1 structure.

?Length1	?Length2	?Length3	?Length4
?Length1	?Length2	?Length3	?Length4	?250	?600	?350	?1050

Table 2

Step 205: each CNU gives CLT with the REPORT message reporting of its structure.

Step 206:CLT is according to Credit update cycle of setting in advance, judges that current whether the needs upgrade the credit parameters C redit of each uplink service correspondence of each CNU, if then execution in step 207, otherwise, direct execution in step 208.

Here, such as the Credit update cycle is set in step 201 is 16 uplink transmission cycle, so, in this step, CLT judges whether the interval that current uplink transmission cycle distance C LT upgraded Credit last time is 16 uplink transmission cycle, if then determine current need the credit parameters C redit of each uplink service correspondence of each CNU the renewal.

Step 207:CLT upgrades the Credit of each each uplink service of CNU.

Here, be example with CNU1, need be to upgrading corresponding to the Credit1 of high priority IP telephone service with corresponding to the Credit2 of low priority business of networking among the CNU1.Fig. 4 is the algorithm flow schematic diagram that in one embodiment of the invention Credit1 and the Credit2 of CNU1 is upgraded.Referring to Fig. 4, this renewal process specifically may further comprise the steps:

Step 401: the currency of record Credit1 and Credit2, if be designated as R1=Credit1, R2=Credit2.

Step 402:CLT is according to the SLA parameter of two kinds of uplink services among the CNU1, calculating should be to the credit value P1 of Credit1 increase in this update cycle, with the credit value P2 that should increase to Credit2, wherein P1 and P2 are in each update cycle, offer the fixed credit value that CNU goes up the business of corresponding different SLA parameters.

Step 403: judge whether Credit1 has surplus value, i.e. R1＞0 whether, if then execution in step 404, otherwise, execution in step 407.

Step 404: judge whether Credit2 has surplus value, i.e. R2＞0 whether, if then execution in step 405, otherwise, execution in step 406.

Step 405: Credit1 after order is upgraded and the value of Credit2 are respectively the credit value that it should increase, i.e. Credit1=P1, and Credit2=P2 finishes current flow process.

When carrying out this step, judged R1＞0, and R2＞0 o'clock, mean that the high priority IP telephone service of CNU1 and the credit value of low priority business of networking all have residue, that is to say that in a last uplink transmission cycle, this CNU sends the employed bandwidth of upstream data and do not surpass its credit value, therefore, the credit value that should increase that directly will go out according to the SLA calculation of parameter is as Credit1 after upgrading and the value of Credit2.

Step 406: the Credit1 value after order is upgraded be its credit value that should increase, and the credit value of use of overdrawing for its credit value that should increase deducts of the Credit2 value after the order renewal, i.e. Credit1=P1, and Credit2=R2+P2 finishes current flow process.

When carrying out this step, judged R1＞0, the credit value that means the high priority IP telephone service of CNU1 has residue, that is to say, its credit value is not used in overdraw, therefore, directly the credit value that should increase that will go out according to the SLA calculation of parameter is as the value of the Credit1 after upgrading, i.e. Credit1=P1.

And, when carrying out this step, judged R2＜0, its credit value has been used in the low priority business of networking overdraw that means CNU1, in this cycle, the credit value of its overdraw should be filled, therefore, the credit value that the Credit2 value after order is upgraded is overdrawed for its credit value that should increase deducts and used, i.e. Credit2=R2+P2.

Step 407: whether the current residual value of judging Credit2 greater than 0, i.e. R2＞0 whether, if then execution in step 408, otherwise, execution in step 409.

Step 408: the credit value that the Credit1 value after order is upgraded is overdrawed for its credit value that should increase deducts and used, and make the Credit2 value after upgrading be its credit value that should increase, that is, and Credit1=R1+P1, Credit2=P2 finishes current flow process.

When carrying out this step, judged R1＜0, its credit value has been used in the high priority IP telephone service overdraw that means CNU1, in this cycle, the credit value of its overdraw should be filled, therefore, the credit value that Credit1 value after order is upgraded is overdrawed for its credit value that should increase deducts and used, i.e. Credit1=R1+P1.

And, when carrying out this step, judged R2＞=0, the credit value that means the low priority business of networking of CNU1 has residue, that is to say that its credit value is not used in overdraw, therefore, directly the credit value that should increase that will go out according to the SLA calculation of parameter is as the value of the Credit2 after upgrading, i.e. Credit2=P2.

Step 409: the credit value that the Credit1 value after order is upgraded is overdrawed for its credit value that should increase deducts and used, and the credit value that makes the Credit2 value after upgrading overdraw for its credit value that should increase deducts and use, be Credit1=R1+P1, Credit2=R2+P2.

So far, the process that credit value Credit1 that two kinds of uplink services to CNU1 use and Credit2 upgrade that then is through with.After this renewal process finishes,, so, then continue to upgrade the Credit value of uplink service correspondence among other CNU according to above-mentioned principle shown in Figure 4 if there is the Credit value of other CNU that are not updated.

Each Credit value and each CNU REPORT message sent of step 208:CLT after according to current renewal is that each uplink service of each CNU distributes upstream bandwidth.

Here, CLT is after receiving the REPORT message that each CNU sends, can safeguard a REPORT table according to the queue length field of carrying in each REPORT message, be used for writing down the each several part bandwidth demand situation of each each uplink service of CNU, the REPORT tableau format can be referring to as following table 3.

?	?Length1	?Length2	?Length3	?Length4
?	?Length1	?Length2	?Length3	?Length4	?CNU1	?250	?600	?350	?1050
?CNU2	?	?	?	?	?CNU1	?250	?600	?350	?1050
?CNU2	?	?	?	?	?...	?	?	?	?
?CNUn	?	?	?	?	?...	?	?	?	?

Table 3

In order to be recorded as the upstream bandwidth of each uplink service distribution among each CNU better, the transmission time slot that promptly in uplink transmission cycle, takies, CLT can set up a Timing Wheel table, and this Timing Wheel tableau format can be referring to as shown in table 4 below.

?	TSSP1	?TSD1	?TSSP2	?TSD2	?TSD3
?	TSSP1	?TSD1	?TSSP2	?TSD2	?TSD3	?CNU1	?	?	?	?	?
?CNU2	?	?	?	?	?	?CNU1	?	?	?	?	?
?CNU2	?	?	?	?	?	?...	?	?	?	?	?
?CNUn	?	?	?	?	?	?...	?	?	?	?	?

Table 4

Referring to table 4, wherein, TSSP1 is the beginning time slot of transfer of data in the formation of high priority IP telephone service among each CNU;

TSD1 is the slot length of transfer of data in the formation of high priority IP telephone service;

TSSP2 is the beginning time slot of transfer of data in the formation of low priority business of networking;

TSD2 is the slot length of Length3 in the formation of low priority business of networking;

TSD3 is the slot length of Length4 in the formation of low priority business of networking.

Like this, CLT is after each uplink service for each CNU distributes corresponding upstream bandwidth to be time slot, and CLT further is handed down to corresponding CNU with the beginning time slot and the slot length of each partial data bag of each uplink service of record in the Timing Wheel table by the GATE message.

In this step, the scheduling strategy of CLT employing is a Round Robin mode.That is to say, priority according to uplink service among each CNU, at first be followed successively by each CNU and distribute the upstream bandwidth of its limit priority uplink service, be followed successively by each CNU then and distribute the upstream bandwidth of next high priority uplink service, distribute the upstream bandwidth of lowest priority uplink service until being followed successively by each CNU.Wherein, be followed successively by each CNU when distributing the upstream bandwidth of same priority uplink service respectively, can at first be followed successively by each CNU and distribute the upstream bandwidth of value correspondence of first queue length field of this same priority uplink service, then, be followed successively by the value that each CNU distributes second queue length field of this same priority uplink service.

With the IP telephone service that includes high priority among each CNU and the business of networking of low priority is example, and CLT also can comprise for each CNU distributes the detailed process of upstream bandwidth:

At first, CLT is followed successively by the IP telephone service distribution upstream bandwidth of high priority among each CNU.

Fig. 5 is the flow chart that distributes upstream bandwidth in one embodiment of the invention for the IP telephone service of high priority among each CNU.Referring to Fig. 5, IP telephone service for high priority among each CNU is provided with corresponding identification Flag1 in advance, in each assignment period, the initial value of this Flag1 is 1, when being 1, represent also not distribute upstream bandwidth for IP telephone service, this Flag1 represented to distribute upstream bandwidth to IP telephone service in 0 o'clock, and this specifically distributes the process of bandwidth may further comprise the steps:

Step 501:CLT judges whether the CNU of current poll such as the value of the pairing Flag1 of CNU1 are 1, if then execution in step 502, otherwise, execution in step 507.

Step 502: with in the Timing Wheel shown in the table 4 table corresponding to the TSSP1 and the TSD1 clear 0 of the IP telephone service of the CNU high priority of current poll.

Here, because CLT is that the CNU distribution upstream bandwidth of current poll is the processing of one-period execution, therefore, in this step owing to also do not distribute upstream bandwidth to IP telephone service, therefore, need the TSSP1 of IP telephone service and TSD1 is clear 0, with the interference of the upstream bandwidth information of distributing to IP telephone service last time of avoiding writing down.

Whether step 503:CLT judges credit value Credit1 corresponding to the IP telephone service of CNU1 greater than 0, if then execution in step 504, otherwise the Flag1 value of current poll CNU correspondence is set to 0, execution in step 507.

Here, when judging Credit1 greater than 0 the time, illustrating then that this uplink service is current still has a remaining credit value, that is to say, according to the requirement of SLA parameter, subsequent step 504 is promptly carried out in the processing that the current IP telephone service that can continue to be implemented as high priority is distributed upstream bandwidth.

Whether the REPORT message that step 504:CLT sends according to the CNU of current poll, the length of judging Length1+Length2 wherein greater than 0, if, then execution in step 505, otherwise the Flag1 value of current poll CNU correspondence is set to 0, and execution in step 507 then.

Here, if the length of judging Length1+Length2 is greater than 0, then representing has packet to be sent in the formation of IP telephone service of CNU of current poll, therefore, need distribute upstream bandwidth for the IP telephone service of the CNU of current poll, promptly carry out subsequent step 505, if judging the length of Length1+Length2 is 0, then representing does not have packet to be sent in the formation of IP telephone service of CNU of current poll, therefore, the IP telephone service that is implemented as other CNU is distributed the processing of bandwidth, and promptly execution in step 507.

Step 505:CLT judges whether current residual bandwidth＞=(Sync Time+Length1+Length2+IDG), if then execution in step 506, otherwise, execution in step 508.

Here, Sync Time represents that CNU and CLT carry out the required time synchronously in each uplink transmission cycle, IDG is illustrated in each uplink transmission cycle the switching time when a last CNU switches to this CNU, because in each uplink transmission cycle, each CNU must expend the bandwidth of Sync Time and IDG, therefore, if remaining bandwidth＞=(Sync Time+Length1+Length2+IDG), then expression, remaining bandwidth can satisfy the demand of all packets in the formation of transmission high priority IP telephone service, therefore, carrying out subsequent step 506, otherwise, need further judge whether to be the allocation of packets bandwidth under the water threshold line of high priority, so that guarantee the transmission bandwidth requirement of professional SLA parameter, promptly continue to carry out subsequent step 508.

Step 506:CLT is implemented as the IP telephone service of the CNU of current poll and distributes the upstream bandwidth of (Sync Time+Length1+Length2+IDG) to handle.

The processing of this step comprises:

(1), be that the IP telephone service of the CNU of current poll is distributed the upstream bandwidth of (Sync Time+Length1+Length2+IDG), i.e. beginning time slot and slot length in uplink transmission cycle;

(2), with the Length1 of the CNU correspondence of current poll and the value clear 0 on Length2 one hurdle in the table of REPORT shown in the table 3;

(3), the upstream bandwidth that will distribute for IP telephone service, promptly beginning time slot and the slot length in uplink transmission cycle is recorded in respectively among the TSD1 and TSSP2 one hurdle of the CNU correspondence of current poll in the Timing Wheel table shown in the table 4;

(4), will move one after distributing the pointer of bandwidth for the IP telephone service of high priority;

(5), the value of the CNU corresponding identification Flag1 of current poll is set to 0, expression had distributed the upstream bandwidth of IP telephone service for this CNU;

(6), upgrade the credit value Credit of the IP telephone service of current poll CNU, that is, the resulting value of upstream bandwidth (Sync Time+Length1+Length2+IDG) that the currency of this Credit is deducted in this step to be distributed is as the value of this Credit.

Step 507:CLT judges the current not CNU of polled mistake that whether also exists at Length1, if, then return step 501, otherwise, current flow process finished.

In this step, before finishing current flow process, CLT also can remember the position of current pointer, so that when next assignment period arrives, continue the beginning polling procedure from the current pointer position.

The REPORT message that 508:CLT sends according to the CNU of current poll, whether the length of judging Length1 wherein is greater than 0, if then execution in step 509, otherwise the Flag1 value of current poll CNU correspondence is set to 0, execution in step 507 then.

Length1 represents the data packet length under the water threshold line, it is the length of data package value that is positioned at head in the formation, under normal circumstances, packet is put into the order of formation and is put into successively from the queue heads to the rear of queue, therefore, under normal circumstances, when the length of Length1+Length2 greater than 0 the time, the formation head necessarily has packet, and promptly the length of Length1 should be greater than 0.Though, when carrying out this step, the length of having judged Length1+Length2 is greater than 0, but, in the business realizing of reality, might occur also that head in the formation does not have packet and in other positions such as afterbody the abnormal conditions of packet are arranged, in order to guarantee to occur at this kind abnormal conditions, can continue as other professional normal CNU and distribute upstream bandwidth, need further to carry out judge Length1 in this step length whether greater than 0 processing, when the length of judging Length1 is 0, abnormal conditions appear in this kind uplink service that then can determine this CNU, therefore, be implemented as the processing that other professional normal CNU distribute upstream bandwidth, promptly turn to execution in step 507.

Here, if the length of judging Length1 is greater than 0, then representing has packet to be sent in the formation of IP telephone service of CNU of current poll, therefore, need distribute upstream bandwidth for the IP telephone service of the CNU of current poll, promptly carry out subsequent step 509, be not more than 0 if judge Length1 length, then representing does not have packet to be sent in the formation of IP telephone service of CNU of current poll, therefore, the IP telephone service that is implemented as other CNU is distributed the processing of bandwidth, and promptly execution in step 507.

Step 509:CLT judges whether current residual bandwidth＞=(Sync Time+Length1+IDG), if then execution in step 510, otherwise the Flag1 value of current poll CNU correspondence is set to 0, and execution in step 507 then.

Step 510:CLT is implemented as the IP telephone service of the CNU of current poll and distributes the upstream bandwidth of (Sync Time+Length1+IDG) to handle, and returns step 507.

This step distributes the processing of upstream bandwidth to comprise:

(1), be that the IP telephone service of the CNU of current poll is distributed (Sync Time+Length1+IDG) upstream bandwidth, promptly be distributed in beginning time slot and slot length in the uplink transmission cycle;

(2), with the value clear 0 on Length1 one hurdle of the CNU correspondence of current poll in REPORT shown in the table 3 table;

(3), distribute upstream bandwidth, promptly be distributed in beginning time slot and slot length in the uplink transmission cycle, and be recorded in respectively among the TSD1 and TSSP2 one hurdle of the CNU correspondence of current poll in the Timing Wheel table shown in the table 4 for IP telephone service;

(4), move one for the IP telephone service of high priority after distributing the pointer of bandwidth;

(6), upgrade the credit value Credit of the IP telephone service of current poll CNU, that is, the resulting value of upstream bandwidth (Sync Time+Length1+IDG) that the currency of this Credit is deducted in this step to be distributed is as the value of this Credit.

In above-mentioned process shown in Figure 5, for the IP telephone service of high priority, CLT is for after a CNU distributes the upstream bandwidth of Length1 and Length2 two parts correspondence, distributes the upstream bandwidth of Length1 and Length2 two parts correspondence again for another CNU.In the business realizing of reality, for the IP telephone service of high priority, CLT also can at first distribute the upstream bandwidth of Length1 correspondence for each CNU successively, then, distributes the upstream bandwidth of Length2 correspondence successively for each CNU again.

Secondly, after the IP telephone service that is high priority among each CNU was distributed upstream bandwidth, if bandwidth left is arranged, then CLT was followed successively by the business of networking distribution upstream bandwidth of low priority among each CNU.

The uplink traffic information of the business of networking of low priority is presented as Length3 and Length4 two parts in the REPORT message that CNU reports, wherein, Length3 is the data packet length under the water threshold line, Length4 represents the formation total length on the water threshold line, in order to guarantee the bandwidth requirement of SLA parameter, the data packet length that must at first be the Length3 correspondence of each CNU distributes upstream bandwidth, if bandwidth left is arranged, be that the Ethernet industry data packet length of the Length4 correspondence of each CNU distributes the order of upstream bandwidth to continue to distribute again.

Fig. 6 is the flow chart that distributes the upstream bandwidth of Length3 requirement in one embodiment of the invention for the business of networking of low priority among each CNU.Referring to Fig. 6, business of networking for low priority among each CNU is provided with corresponding identification Flag3 in advance, in each assignment period, the initial value of this Flag3 is 1, when being 1, represent also not cross upstream bandwidth for the allocation of packets of Length3 correspondence, this Flag3 represented to cross upstream bandwidth for the allocation of packets of Length3 correspondence in 0 o'clock, and this specifically distributes the process of bandwidth may further comprise the steps:

Step 601:CLT judges whether the value of the pairing Flag3 of CNU of current poll is 1, if then execution in step 602, otherwise, execution in step 607.

Step 602: the upstream bandwidth according to the IP telephone service that is each CNU high priority is distributed, upgrade current remaining bandwidth.

Here, the processing of upgrading current remaining bandwidth comprises: utilize in this assignment period, spendable altogether upstream bandwidth deducts the upstream bandwidth that has distributed for the IP telephone service of each CNU high priority, from the gained result, deduct again (bandwidth that the actual content length of Sync Time+Preamble+REPORT message+IPG+IDG) is corresponding, then with the T as a result of gained as the current remaining bandwidth that finally obtains.

Wherein, Sync Time represents that CNU and CLT carry out the required time synchronously in each uplink transmission cycle, because in each uplink transmission cycle, when CNU sends upstream data to CLT, all must carry out synchronously, therefore, must from remaining bandwidth, reserve the bandwidth of Sync Time correspondence with CLT;

And, because Preamble is the Ethernet lead code of REPORT message, default to 8 bytes, the actual content length of REPORT message is generally 64 bytes, IPG is the ethernet frame interval of REPORT message, default to 12 bytes, therefore, (the actual content length of Preamble+REPORT message+IPG) the required bandwidth of REPORT message is transmitted in expression, because in each uplink transmission cycle, CNU all must report the REPORT message that carries uplink traffic information to CLT, therefore, must reserve bandwidth (the actual content length of Preamble+REPORT message+IPG) of REPORT message correspondence from remaining bandwidth;

And, IDG is illustrated in each uplink transmission cycle the switching time when a last CNU switches to this CNU, because in each uplink transmission cycle, each CNU sends upstream data in turn, after a CNU sent upstream data, the bandwidth that also needs to take IDG switched to another CNU, sent upstream data by this another CNU, therefore, must from remaining bandwidth, reserve the bandwidth of IDG correspondence.

Whether the REPORT message that step 603:CLT sends according to the CNU of current poll, the length of judging Length3 wherein greater than 0, if then execution in step 604, otherwise, execution in step 608.

Here, if the length of judging Length3 is greater than 0, then representing has packet to be sent in the formation of business of networking of CNU of current poll, therefore, need continue to carry out the processing that determines whether to distribute for the business of networking of the CNU of current poll upstream bandwidth according to the credit value of this CNU business of networking, promptly carry out subsequent step 604, if judging the length of Length3 is 0, then representing does not have packet to be sent in the formation of business of networking of CNU of current poll, therefore, the CNU that only is required to be current poll distributes it to send the required upstream bandwidth of REPORT message, and promptly execution in step 608.

Whether step 604:CLT judges credit value Credit2 corresponding to the business of networking of CNU1 greater than 0, if then execution in step 605, otherwise the Flag3 value of current poll CNU correspondence is set to 0, execution in step 608.

Here, when judging Credit2 greater than 0 the time, illustrating then that this low priority business of networking is current still has a remaining credit value, that is to say, according to the requirement of SLA parameter, subsequent step 605 is promptly carried out in the processing that the current business of networking that can continue to be implemented as low priority is distributed upstream bandwidth.

Step 605:CLT judges whether current residual bandwidth＞=(Sync Time+Length3+REPORT+IDG), if then execution in step 606, otherwise the Flag3 value of current poll CNU correspondence is set to 0, execution in step 608.

Here, because all being each CNU, Sync Time, IDG and the required bandwidth of REPORT message in uplink transmission cycle, must use, therefore, if the current residual bandwidth is more than or equal to (Sync Time+Length3+REPORT+IDG), can be embodied as Length3 and distribute upstream bandwidth, otherwise, need further judge whether and only to distribute bandwidth for the REPORT message that must report, can in each cycle, dynamically obtain the upstream data flow information among the CNU so that guarantee CLT, promptly continue to carry out subsequent step 608.

Step 606:CLT is implemented as the business of networking of the CNU of current poll and distributes the upstream bandwidth of (Sync Time+Length3+REPORT+IDG) to handle.

The processing of this step comprises:

(1), be that the business of networking of the CNU of current poll is distributed (Sync Time+Length3+REPORT+IDG) upstream bandwidth, promptly be distributed in beginning time slot and slot length in the uplink transmission cycle;

(2), with the value clear 0 on Length3 one hurdle of the CNU correspondence of current poll in REPORT shown in the table 3 table;

(3), for Length3 distributes upstream bandwidth, promptly be distributed in the beginning time slot in the uplink transmission cycle, and be recorded in TSSP3 one hurdle of the CNU correspondence of current poll in the Timing Wheel table shown in the table 4;

(4), move one after will distributing the pointer of bandwidth for the Length3 of the business of networking of low priority;

(5), the value of the CNU corresponding identification Flag3 of current poll is set to 0, expression distributed the desired upstream bandwidth of Length3 for this CNU;

(6), upgrade the credit value Credit of the business of networking of current poll CNU, that is, the resulting value of upstream bandwidth (Sync Time+Length3+REPORT+IDG) that the currency of this Credit is deducted in this step to be distributed is as the value of this Credit.

Step 607:CLT judges the current not CNU of polled mistake that whether also exists at Length3, if, then return step 601, otherwise, current flow process finished.

608:CLT judges whether current residual bandwidth＞=(Sync Time+REPORT+IDG), if then execution in step 609, otherwise, process ends.

Here, because all being each CNU, Sync Time, IDG and the required bandwidth of REPORT message in uplink transmission cycle, must use, therefore, if the current residual bandwidth more than or equal to (Sync Time+REPORT+IDG), then must be distributed, otherwise, expression, current remaining bandwidth can't distribute upstream bandwidth for the business of networking of any one CNU, therefore, needs all allocation process in this assignment period of end.

Step 609:CLT is implemented as the processing that the REPORT message of the CNU of current poll distributes upstream bandwidth, returns step 607 then.

The processing of this step comprises:

(1), be that the CNU of current poll distributes (Sync Time+REPORT+IDG) upstream bandwidth, promptly be distributed in beginning time slot and slot length in the uplink transmission cycle;

(2), the beginning time slot of the REPORT message that will distribute for the CNU of current poll and slot length are recorded in respectively in the Timing Wheel table shown in the table 4;

(3), will move one after distributing the pointer of bandwidth for Length3;

(4), the value of the CNU corresponding identification Flag3 of current poll is set to 0, expression had distributed the upstream bandwidth of Length3 for this CNU.

After the business of networking that is low priority among each CNU was distributed the upstream bandwidth of Length3 requirement, CLT came to distribute for the business of networking of low priority among each CNU the upstream bandwidth of Length4 requirement according to the allocation model that sets in advance.The allocation model that sets in advance can be shared model or stand-alone mode.Wherein, shared model is represented to distribute upstream bandwidth as long as CLT has remaining bandwidth just to can be CNU, except that guaranteeing professional SLA parameter, also further satisfy professional more bandwidth requirement, that is to say, after the Length3 for reflection SLA parameter request distributes bandwidth, need not to consider the requirement of Credit, continue as the upstream bandwidth that each CNU distributes desired Length4; Stand-alone mode represents that CLT is that the bandwidth that the uplink service of each CNU distributes only need guarantee the SLA parameter that this is professional, that is to say, after the Length3 for reflection SLA parameter request distributes bandwidth, need continue as the upstream bandwidth that each CNU distributes desired Length4 according to the requirement of Credit.

Fig. 7 is the flow chart that distributes desired Length4 upstream bandwidth in one embodiment of the invention when allocation model during for shared model for each CNU low priority business of networking.Referring to Fig. 7, this process is provided with corresponding identification Flag4 for the business of networking of low priority among each CNU in advance, in each assignment period, the initial value of Flag4 is 1, when being 1, represent also not cross upstream bandwidth for the allocation of packets of Length4 correspondence, this Flag4 represented to cross upstream bandwidth for the allocation of packets of Length4 correspondence in 0 o'clock, specifically may further comprise the steps:

Step 701:CLT judges whether the value of the pairing Flag4 of CNU of current poll is 1, if then execution in step 702, otherwise the Flag4 value of current poll CNU correspondence is set to 0, execution in step 710.

Step 702: the remaining bandwidth T that upgrades current C LT side.

Step 703: obtain the remaining available bandwidth Temp of CNU of current poll according to the SLA parameter, just, make the corresponding bandwidth value of variable Temp=(SLA1+SLA2); Temp=Temp-(bandwidth of distributing) for Lengthl+Length2+Length3; The bandwidth value that If Temp＜the REPORT message takies, then Temp=0.

In this step, the bandwidth value that If Temp＜the REPORT message takies (the actual content length such as the 64Bytes+Preamble+IPG of REPORT message), the processing of then Temp=0, it is REPORT message bandwidth reserved in order to guarantee to report for CNU, if remaining bandwidth can't satisfy the bandwidth needs of REPORT message, then expression can't be the bandwidth of the CNU distribution Length4 requirement of current poll again, therefore, directly makes Temp=0.

Step 704: judge the currency of Temp and the magnitude relationship of Length4, if Length4＞Temp, then execution in step 705, if Temp＞0 and Length4=0, so, execution in step 711, if Temp＞Length4 and Length4＞0, so, execution in step 712.

When carrying out this step,, can also allow for the bandwidth that CNU distributed of current poll because Temp represents to remove outside the length that the Ethernet message must additionally take, therefore,

If judge Length4＞Temp, illustrate that then the desired Length4 bandwidth of current poll CNU has surpassed the bandwidth that also allows for its distribution, that is to say, the bandwidth deficiency of permission, so, should end up being this CNU continues to distribute Length4 to require the processing of bandwidth, but since current be shared model, therefore, as long as the CLT side has remaining bandwidth, just continue to distribute, promptly execution in step 705.

If judge Temp＞0 and Length4=0, illustrate that then the bandwidth that CNU distributed that so allows for current poll has residue, but, current poll CNU has not had bandwidth requirement, so, should end up being the processing that this CNU continues to distribute bandwidth, still, in the practical business implementation procedure, though occur having more than the water threshold line in the formation 1 packet to exist sometimes, but CNU but writes 0 situation in the Length4 field, that is to say, though the Length4=0 that reports, formation may still have the packet of unassigned bandwidth during but practical business was realized, therefore, for also can be for CNU distributes bandwidth at this kind situation, execution in step 711.

If judge Temp＞Length4 and Length4＞0, then the explanation bandwidth that CNU distributed that so allows for current poll has residue, and current poll CNU has bandwidth requirement, so, then continue to be implemented as the processing that Length4 distributes bandwidth, promptly execution in step 712.

Step 705: make variables A=Length4.

Step 706: whether the remaining bandwidth T that judges current C LT side more than or equal to A, i.e. T＞=A whether, if then execution in step 707, otherwise, execution in step 708.

Step 707: whether the CNU that judges current poll is the CNU at last poll of Length4, if then execution in step 708, otherwise, execution in step 709.

When carrying out this step, the remaining bandwidth T of CLT side is A greater than the Length4 bandwidth that current poll CNU requires, if current poll CNU is last CNU at the Length4 poll, that is to say, CLT can distribute any bandwidth for other CNU again, so, and in order to make the remaining bandwidth of CLT side maximize the use, then carry out in subsequent step 708 and the step 709, all bandwidth of current residual are all distributed to the processing of Length4 of the CNU of current poll; If current poll CNU is not last CNU at the Length4 poll, that is to say that CLT also can distribute the Length4 bandwidth for other CNU again, so, then only distribute the processing of the bandwidth that requires in the execution in step 709 for the CNU of current poll.

Step 708: make variables A=T.

Step 709: carry out the processing of the allocated bandwidth of variables A correspondence being given the business of networking of deserving preceding poll CNU.

The processing of this step comprises:

(1), with the value clear 0 on Length4 one hurdle of the CNU correspondence of current poll in REPORT shown in the table 3 table;

(2), for Length4 distributes upstream bandwidth, promptly be distributed in the beginning time slot in the uplink transmission cycle, and be recorded in TSSP4 one hurdle of the CNU correspondence of current poll in the Timing Wheel table shown in the table 4;

(3), move one after will distributing the pointer of bandwidth for the Length4 of the business of networking of low priority;

(4), the value of the CNU corresponding identification Flag4 of current poll is set to 0, expression distributed the desired upstream bandwidth of Length4 for this CNU.

Step 710:CLT judges the current not CNU of polled mistake that whether also exists at Length4, if, then return step 701, otherwise, current flow process finished.

Step 711: whether the remaining bandwidth T that judges current C LT side more than or equal to Temp, i.e. T＞=Temp whether, if, turn to execution in step 706 after making variables A=Temp, otherwise, turn to execution in step 708.

Here, after judging T＜Temp, then explanation can't the desired bandwidth of distribution T emp, can only distribute the pairing bandwidth of variable T at most, therefore, turns to execution in step 708.

Step 712: whether the remaining bandwidth T that judges current C LT side more than or equal to Temp, i.e. T＞=Temp whether, if, turn to execution in step 706 after making variables A=Temp, otherwise, execution in step 713.

Step 713: judge whether T＞=Length4, if, turn to execution in step 706 after then making variables A=Length4, otherwise, turn to execution in step 708.

Fig. 8 is the flow chart that distributes desired Length4 upstream bandwidth in one embodiment of the invention when allocation model during for stand-alone mode for each CNU low priority business of networking.Referring to Fig. 8, this process is provided with corresponding identification Flag4 for the business of networking of low priority among each CNU in advance, in each assignment period, the initial value of Flag4 is 1, when being 1, represent also not cross upstream bandwidth for the allocation of packets of Length4 correspondence, this Flag4 represented to cross upstream bandwidth for the allocation of packets of Length4 correspondence in 0 o'clock, specifically may further comprise the steps:

Step 801:CLT judges whether the value of the pairing Flag4 of CNU of current poll is 1, if then execution in step 802, otherwise, execution in step 808.

Step 802: whether judge credit value Credit2 corresponding to the business of networking of current poll CNU greater than 0, if then execution in step 803, otherwise the Flag4 value of current poll CNU correspondence is set to 0, execution in step 808.

Here, when judging Credit2 greater than 0 the time, illustrating then that this low priority business of networking is current still has a remaining credit value, that is to say, according to the requirement of SLA parameter, subsequent step 803 is promptly carried out in the processing that the current business of networking that can continue to be implemented as low priority is distributed upstream bandwidth.

Step 803: upgrade the remaining bandwidth T of current C LT side, obtain the remaining bandwidth Temp of CNU of current poll, just, make the corresponding bandwidth value of variable Temp=(SLA1+SLA2) according to the SLA parameter; Temp=Temp-(bandwidth of distributing) for Length1+Length2+Length3; The bandwidth value that If Temp＜the REPORT message takies, then Temp=0.

Step 804: judge the currency of Temp and the magnitude relationship of Length4, if Length4＞Temp, then execution in step 805, if Temp＞0 and Length4=0, so, execution in step 809, if Temp＞Length4 and Length4＞0, so, execution in step 810.

If judge Length4＞Temp, illustrate that then the desired Length4 bandwidth of current poll CNU has surpassed the bandwidth that also allows for its distribution, that is to say,, should not distribute bandwidth for Length4 again according to the SLA parameter request, so, should end up being this CNU and continue to distribute Length4 to require the processing of bandwidth, but in order to be the CNU service better, therefore, can also carry out the processing that follow-up continuation distributes upstream bandwidth, promptly execution in step 805.

If judge Temp＞0 and Length4=0, illustrate that then the bandwidth that CNU distributed that so allows for current poll has residue, but, current poll CNU has not had bandwidth requirement, so, should end up being the processing that this CNU continues to distribute bandwidth, still, in the practical business implementation procedure, though occur having more than the water threshold line in the formation 1 packet to exist sometimes, but CNU but writes 0 situation in the Length4 field, that is to say, though the Length4=0 that reports, formation may still have the packet of unassigned bandwidth during but practical business was realized, therefore, in order also to carry out subsequent step 809 for CNU distributes bandwidth at this kind situation.

If judge Temp＞Length4 and Length4＞0, then the explanation bandwidth that CNU distributed that so allows for current poll has residue, and current poll CNU has bandwidth requirement, so, then continue to be implemented as the processing that Length4 distributes bandwidth, promptly execution in step 810.

Step 805: make variables A=Length4.

Step 806: whether the remaining bandwidth T that judges current C LT side more than or equal to A, i.e. T＞=A whether, if then execution in step 807, otherwise, after the value of the Flag4 of current poll CNU is set to 0, execution in step 808.

Step 807: carry out the processing of the allocated bandwidth of variables A correspondence being deserved the business of networking of preceding poll CNU.

The processing of this step comprises:

Step 808:CLT judges the current not CNU of polled mistake that whether also exists at Length4, if, then return step 801, otherwise, current flow process finished.

Step 809: whether the remaining bandwidth T that judges current C LT side more than or equal to Temp, i.e. T＞=Temp whether, if, turn to execution in step 806 after making variables A=Temp, otherwise, turn to execution in step 806 after making variables A=T.

Step 810: whether the remaining bandwidth T that judges current C LT side more than or equal to Temp, i.e. T＞=Temp whether, if, turn to execution in step 806 after making variables A=Temp, otherwise, execution in step 811.

Step 811: judge whether T＞=Length4, if, turn to execution in step 806 after then making variables A=Length4, otherwise, after the value of the Flag4 of current poll CNU is set to 0, execution in step 808.

In addition, the invention allows for a kind of CNU.Fig. 9 is the structural representation of CNU in one embodiment of the invention.Referring to Fig. 9, a kind of structure of CNU comprises:

The SLA parameter is preserved the unit, is used to preserve the SLA parameter of each uplink service correspondence that CNU supports;

The upstream data buffer unit, the data that are used to preserve each uplink service;

Flow reports the unit, is used in uplink transmission cycle, and according to the uplink business data of preserving in the SLA parameter of each uplink service correspondence and the upstream data buffer unit, structure carries the REPORT message of uplink service flow information, and sends to CLT.

In the CNU that one embodiment of the invention proposes, described upstream data buffer unit comprises each uplink service corresponding queues, stores the packet of corresponding uplink service in each formation;

Described flow reports the unit to comprise:

REPORT message constructor unit, be used in uplink transmission cycle, for each uplink service of supporting, the SLA parameter value of this uplink service correspondence in the SLA parameter preservation unit is defined as the value of the water threshold line of this uplink service correspondence, to write in the REPORT message corresponding to first queue length field of this kind uplink service less than the length value of the preceding integer number of data bag of water threshold line in the formation of this uplink service, remove this first queue length field in the formation with this uplink service and represent that the formation total length value of length writes in the REPORT message second queue length field corresponding to this kind uplink service;

The REPORT message sends subelement, is used for the REPORT message that REPORT message constructor unit generates is sent to CLT.

In addition, the invention allows for a kind of CLT.Figure 10 is the structural representation of the CLT that proposes in one embodiment of the invention.Referring to Figure 10, a kind of structure of CLT comprises:

The allocated bandwidth unit is used for the credit parameter that the uplink service flow information that obtained according to the uplink traffic information process unit and credit parameter processing unit are determined, is that each CNU distributes upstream bandwidth.

Particularly, described credit parameter processing unit can comprise:

Initial value is handled subelement, be used to utilize the SLA parameter value of each uplink service correspondence of each CNU to multiply by the credit parameter update cycle that sets in advance, the value that obtains be kept at credit parameter as the initial value of the credit parameter of each uplink service correspondence of each CNU preserve in the subelement;

Particularly, described renewal handle subelement carry out the processing upgraded can for: the credit value that this kind uplink service that utilizes the SLA parameter value calculation of each uplink service correspondence of each CNU to go out to give this CNU increases, wherein this credit value is fixed and is corresponding with the SLA parameter of every kind of business.Whether the value of current credit parameter of this kind uplink service correspondence of judging this CNU is greater than 0, if, then the credit value that should increase to this kind uplink service of this CNU is as the value of the credit parameter of this kind uplink service correspondence of this CNU, otherwise, the credit value that should increase to this kind uplink service of this CNU deducts the credit parameter of its current overdraw, with the value of gained result as the credit parameter of this kind uplink service correspondence of current this CNU.

In the CLT that one embodiment of the invention proposes, described allocated bandwidth unit comprises:

Remaining bandwidth is preserved subelement, is used for the remaining bandwidth that real-time update is preserved;

Distribute and carry out subelement, be used for the uplink service flow information that obtained according to the uplink traffic information process unit, at first be followed successively by each CNU and distribute the upstream bandwidth of its limit priority uplink service, be followed successively by each CNU then and distribute the upstream bandwidth of next high priority uplink service, distribute the upstream bandwidth of lowest priority uplink service until being followed successively by each CNU; Wherein, when the uplink service that is every kind of priority of each CNU distributes upstream bandwidth, at first judge that according to the credit parameter of each uplink service correspondence of each CNU that preserves in the credit parameter processing unit whether the currency of credit parameter of this this kind of CNU priority uplink service correspondence is greater than 0, if then continue to be implemented as the processing that this kind priority uplink service of this CNU distributes upstream bandwidth.

Preferably, described uplink traffic information process unit comprises:

Uplink traffic message pick-up subelement is used to receive the REPORT message that carries the uplink service flow information that each CNU sends;

Uplink traffic information is obtained subelement, is used for obtaining from each REPORT message the value of first queue length field of corresponding every kind of uplink service, and the value of second queue length field of corresponding every kind of uplink service;

Subelement is carried out in described distribution, when distributing the upstream bandwidth of same priority uplink service for each CNU, at first be followed successively by each CNU and distribute the upstream bandwidth of value correspondence of first queue length field of this same priority uplink service, then, be followed successively by the upstream bandwidth of value correspondence that each CNU distributes second queue length field of this same priority uplink service.

In a preferred embodiment of the present invention, CLT further comprises mode setting unit, is used for specifying the allocation model of low priority uplink service to be set to shared model;

Subelement is carried out in described distribution, is used for according to the set shared model of mode setting unit, when the value that is second queue length field of the described appointment low priority of each CNU uplink service is distributed corresponding upstream bandwidth, all carries out:

A1, to utilize the professional available bandwidth sum of all SLA parameters of CNU correspondence to deduct be all upstream bandwidths that this CNU distributes, obtains CNU and can allow the remaining bandwidth Temp that distributes;

If the value of second queue length field of the described appointment low priority of a2 CNU uplink service is greater than Temp, execution in step a3 then, if Temp greater than 0 and the value of second queue length field of the described appointment low priority of this CNU uplink service equal 0, so, execution in step a8, if the value of second queue length field of the described appointment low priority of this CNU uplink service is greater than 0 but less than Temp, so, execution in step a9;

A3, make variables A=Length4.

A4, judge current C LT side remaining bandwidth T whether more than or equal to A, if, execution in step a5 then, otherwise, execution in step a6;

A5, judge that whether this CNU is last CNU at the second queue length field poll of described appointment low priority uplink service, if, execution in step a6 then, otherwise, execution in step a7;

A6, make variables A=T;

The processing of the business of networking of poll CNU finished current flow process before the allocated bandwidth of variables A correspondence was deserved in a7, execution;

A8, judge current C LT side remaining bandwidth T whether more than or equal to Temp, i.e. T＞=Temp whether, if, turn to execution in step a4 after making variables A=Temp, otherwise, turn to execution in step a6;

A9, judge current C LT side remaining bandwidth T whether more than or equal to Temp, i.e. T＞=Temp whether, if, turn to execution in step a4 after making variables A=Temp, otherwise, execution in step a10;

A10, judge whether T＞=Length4, if, turn to execution in step a4 after then making variables A=Length4, otherwise, turn to execution in step a6.

In another preferred embodiment of the present invention, CLT further comprises mode setting unit, is used for specifying the allocation model of low priority uplink service to be set to stand-alone mode;

Subelement is carried out in described distribution, is used for according to the set stand-alone mode of mode setting unit, when the value that is second queue length field of the described appointment low priority of each CNU uplink service is distributed corresponding upstream bandwidth, all carries out:

B0, judge the described appointment low priority of CNU uplink service correspondence the currency of credit parameter whether greater than 0, if, execution in step b1 then;

B1, to utilize all SLA parameter sums of CNU correspondence to deduct be all upstream bandwidths that this CNU distributes, obtains CNU and can allow the remaining bandwidth Temp that distributes;

If the value of second queue length field of the described appointment low priority of b2 CNU uplink service is greater than Temp, execution in step b3 then, if Temp greater than 0 and the value of second queue length field of the described appointment low priority of this CNU uplink service equal 0, so, execution in step b6, if the value of second queue length field of the described appointment low priority of this CNU uplink service is greater than 0 but less than Temp, so, execution in step b7;

B3, make variables A=Length4.

B4, judge current C LT side remaining bandwidth T whether more than or equal to A, if, execution in step b5 then, otherwise, finish current flow process;

The processing of the business of networking of poll CNU finished current flow process before the allocated bandwidth of variables A correspondence was deserved in b5, execution;

B6, judge current C LT side remaining bandwidth T whether more than or equal to Temp, i.e. T＞=Temp whether, if, turn to execution in step b4 after making variables A=Temp, otherwise, turn to execution in step b4 after making variables A=T;

B7, judge current C LT side remaining bandwidth T whether more than or equal to Temp, i.e. T＞=Temp whether, if, turn to execution in step b7 after making variables A=Temp, otherwise, execution in step b8;

B8, judge whether T＞=Length4, if, turn to execution in step b4 after then making variables A=Length4, otherwise, current flow process finished.

In addition, the invention allows for a kind of bandwidth allocation system.This system comprises CNU and CLT, and wherein, any one CNU that CNU can adopt the above embodiment of the present invention to provide realizes that any one CLT that CLT can adopt the above embodiment of the present invention to provide realizes.

In a word, the above is preferred embodiment of the present invention only, is not to be used to limit protection scope of the present invention.Within the spirit and principles in the present invention all, any modification of being done, be equal to replacement, improvement etc., all should be included within protection scope of the present invention.

Claims

1. method of distributing bandwidth, be applied in the Ethernet coaxial network, comprise at least one coaxial cable Ethernet head end CLT and several coaxial cable ethernet terminals CNU, wherein each CNU can transmit the uplink service of two or more different priorities, it is characterized in that this method comprises:

2. method according to claim 1, it is characterized in that, the value of described credit parameter to each uplink service correspondence of each CNU is carried out updating steps and is comprised: the credit value that this kind uplink service that utilizes the SLA parameter value calculation of each uplink service correspondence of each CNU to go out to give this CNU increases, whether the value of current credit parameter of this kind uplink service correspondence of judging this CNU is greater than 0, if, then the credit value that should increase to this kind uplink service of this CNU is as the value of the credit parameter of this kind uplink service correspondence of this CNU, otherwise, add its current credit parameter should for the credit value of this kind uplink service increase of this CNU, with the value of gained result as the credit parameter of this kind uplink service correspondence of this CNU.

3. method according to claim 1, it is characterized in that, described step for each CNU distribution upstream bandwidth comprises: described CLT is according to each REPORT message that receives, at first be followed successively by each CNU and distribute the upstream bandwidth of its limit priority uplink service, be followed successively by each CNU then and distribute the upstream bandwidth of next high priority uplink service, until the upstream bandwidth that is followed successively by each CNU distribution lowest priority uplink service

Wherein, when the uplink service that is a kind of priority of each CNU distributes upstream bandwidth, whether the currency of credit parameter of at first judging this this kind of CNU priority uplink service correspondence is greater than 0, if then continue to be implemented as the processing that this kind priority uplink service of this CNU distributes upstream bandwidth.

4. method according to claim 1 is characterized in that, this method further comprises: for each uplink service that CNU supports, corresponding first queue length field and second queue length field are set all in the REPORT message;

The step that described structure carries the REPORT message of uplink service flow information comprises: each CNU is for each uplink service of supporting, the SLA parameter value of this uplink service correspondence is defined as the value of the water threshold line of this uplink service correspondence, to write in the REPORT message first queue length field less than the length value of the preceding integer number of data bag of water threshold line in the formation of this uplink service, the formation total length value on the water threshold line in the formation of this uplink service is write in the REPORT message second queue length field corresponding to this kind uplink service corresponding to this kind uplink service.

5. method according to claim 4, it is characterized in that, when distributing the upstream bandwidth of same priority uplink service for each CNU, the upstream bandwidth of value correspondence that at first distributes first queue length field of this same priority uplink service for each CNU, then, be followed successively by the upstream bandwidth of value correspondence that this CNU distributes second queue length field of this same priority uplink service.

6. method according to claim 5 is characterized in that, this method further comprises: being provided with and specifying the allocated bandwidth pattern of low priority uplink service is shared model;

For the value Length4 of second queue length field of the described appointment low priority of each CNU uplink service distributes the step of corresponding upstream bandwidth to include:

A1, to utilize all SLA parameter sums of CNU correspondence to deduct be all upstream bandwidths that this CNU distributes, obtains CNU and can allow the remaining bandwidth Temp that distributes;

A3, make variables A=Length4;

A6, make variables A=T;

7. method according to claim 5 is characterized in that, this method further comprises: being provided with and specifying the allocated bandwidth pattern of low priority uplink service is stand-alone mode;

B0, judge that whether the currency of credit parameter of the described appointment low priority of CNU uplink service correspondence is greater than 0, if then execution in step B 1;

B3, make variables A=Length4;

B7, judge current C LT side remaining bandwidth T whether more than or equal to Temp, i.e. T＞=Temp whether, if, turn to execution in step B4 after making variables A=Temp, otherwise, execution in step B8;

8. according to claim 6 or 7 described methods, it is characterized in that, when obtaining the remaining bandwidth Temp that CNU can allow to distribute, further comprise: judge the length whether Temp takies less than the Ethernet message, if the value that then makes Temp is 0.

9. according to claim 5 or 6 described methods, it is characterized in that, when the upstream bandwidth of the value correspondence of first queue length field of distributing specified same low priority uplink service for each CNU, guarantee that at first the REPORT message that sends for CNU distributes upstream bandwidth, when remaining bandwidth is enough, specify the value of first queue length field of same priority uplink service then and distribute corresponding upstream bandwidth for this.

10. coaxial cable Ethernet head end CLT is applied to comprise it is characterized in that the Ethernet coaxial network of CLT and several coaxial cable ethernet terminals CNU, comprising:

Wherein, described credit parameter processing unit comprises:

11. CLT according to claim 10, it is characterized in that, described renewal is handled subelement and is utilized the credit value that the SLA parameter value calculation of each uplink service correspondence of each CNU goes out be increased to this kind uplink service of this CNU, whether the value of current credit parameter of this kind uplink service correspondence of judging this CNU is greater than 0, if, then the credit value that should increase to this kind uplink service of this CNU is as the value of the credit parameter of this kind uplink service correspondence of this CNU, otherwise, add its current credit parameter should for the credit value of this kind uplink service increase of this CNU, with the value of gained result as the credit parameter of this kind uplink service correspondence of current this CNU.

12., it is characterized in that described allocated bandwidth unit comprises according to claim 10 or 11 described CLT:

13. CLT according to claim 12 is characterized in that, described uplink traffic information process unit comprises:

14. CLT according to claim 13 is characterized in that, this CLT further comprises mode setting unit, is used for specifying the allocation model of low priority uplink service to be set to shared model;

Subelement is carried out in described distribution, is used for according to the set shared model of mode setting unit, when the value Length4 that is second queue length field of the described appointment low priority of each CNU uplink service distributes corresponding upstream bandwidth, all carries out following the processing:

A3, make variables A=Length4;

A6, make variables A=T;

A8, judge current C LT side remaining bandwidth T whether more than or equal to Temp, i.e. T＞=Temp whether, if, turn to execution in step a4 after making variables A=Temp, otherwise, turn to execution in step a4 after making variables A=T;

15. CLT according to claim 13 is characterized in that, this CLT further comprises mode setting unit, is used for specifying the allocation model of low priority uplink service to be set to stand-alone mode;

Subelement is carried out in described distribution, is used for according to the set stand-alone mode of mode setting unit, when the value Length4 that is second queue length field of the described appointment low priority of each CNU uplink service distributes corresponding upstream bandwidth, all carries out following the processing:

B3, make variables A=Length4;

16. a bandwidth allocation system is characterized in that, this system comprises coaxial cable ethernet terminal CNU and as any described coaxial cable Ethernet head end CLT in the claim 10 to 15;

Described CNU comprises:

17. system according to claim 16 is characterized in that, described upstream data buffer unit comprises each uplink service corresponding queues, stores the packet of corresponding uplink service in each formation;

Described flow reports the unit to comprise: