CN100581139C

CN100581139C - Method, device and system for bandwidth allocation

Info

Publication number: CN100581139C
Application number: CN200710175347A
Authority: CN
Inventors: 文闻
Original assignee: Hangzhou H3C Technologies Co Ltd
Current assignee: New H3C Technologies Co Ltd
Priority date: 2007-09-28
Filing date: 2007-09-28
Publication date: 2010-01-13
Anticipated expiration: 2027-09-28
Also published as: CN101150516A

Abstract

The invention discloses a method for bandwidth allocation, which includes the following steps: a token bucket corresponding to every uplink service set for each CNU of an Ethernet over Coax is arranged; during the period of uplink transmission, each CNU renews the numbers of the tokens in the bucket according to the corresponding parameter of the Service Level Agreement (SLA) of every uplink service, then, a REPORT message carrying the information of uplink service traffic flow is formed according to the number of the tokens in the bucket corresponding to the uplink service, and the report is transmitted to the CLT of Ethernet over Coax; according to the REPORT message of each CNU, the CLT distributes the uplink bandwidth for each CNU. The invention also discloses a system for CNU, CLT and distribution. The invention ensures an appropriate allocation of uplink bandwidth to every CNU, thus improving the utilization rate of the uplink bandwidth.

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, for each uplink service of each coaxial cable carrier ethernet terminal CNU is provided with the corresponding token bucket, this method comprises:

In uplink transmission cycle, each CNU is at first according to the token number in this uplink service corresponding token bucket of service-level agreement SLA parameter update of each uplink service correspondence, then, data according to the token number in each uplink service corresponding token bucket and this kind uplink service, structure carries the report REPORT message of uplink service flow information, and sends to coaxial cable carrier Ethernet head end CLT;

The REPORT message that CLT reports according to each CNU is for each CNU distributes upstream bandwidth.

A kind of CNU, this CNU comprises:

The token bucket unit is used to preserve each uplink service corresponding token bucket that CNU supports, when uplink transmission cycle begins, according to the token number in this uplink service corresponding token bucket of SLA parameter update of each uplink service correspondence;

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

Flow reports the unit, be used in uplink transmission cycle, according to the token number in each uplink service corresponding token bucket in the token bucket unit, and the uplink business data of preserving in the upstream data buffer unit, structure carries the REPORT message of uplink service flow information, and sends to CLT.

A kind of CLT comprises:

The uplink traffic information process unit, be used to receive the REPORT message that carry uplink service flow information of each CNU, from the REPORT message, obtain each uplink service flow information according to the data configuration of the token number of each uplink service and this kind uplink service;

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

A kind of bandwidth allocation system, this system comprise CNU and the CLT that the present invention proposes.

This shows, in the present invention, CLT can dynamically be known the upstream data flow information of each CNU, and, upstream data flow information has reflected further that also every kind of uplink service of each CNU is provided with corresponding SLA parameter, and like this, CLT can be the various uplink services distribution upstream bandwidths of each CNU according to upstream data flow information and SLA parameter 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 flow chart that distributes upstream bandwidth in one embodiment of the invention for the IP telephone service of high priority among each CNU.

Fig. 5 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. 6 is the flow chart that distributes the upstream bandwidth of Length5 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 the upstream bandwidth of other requirements in one embodiment of the invention for the business of networking of low priority among each CNU.

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

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

Embodiment

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.

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.

In addition, in the business realizing of reality, 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.Such as, carry out two kinds of uplink services on the CNU1, a kind of is the IP telephone service of high priority, another kind is the business of networking of low priority, goes up IP telephone service and the enjoyable minimum upstream bandwidth service of business of networking in order to guarantee CNU1, and the SLA parameter 1 corresponding to IP telephone service then can be set on CNU1, such as SLA parameter 1 is 128Kbps, and, the SLA parameter 2 corresponding to business of networking is set, be 512Kbps such as SLA parameter 2.Like this, CLT also should consider the SLA parameter of each CNU at every turn when distributing upstream bandwidth, such as, CLT should guarantee when distributing upstream bandwidth for CNU1, for its IP telephone service of carrying out is distributed 128Kbps at least, for its business of networking of carrying out is distributed 512Kbps at least.

According to These characteristics, the present invention proposes a kind of method of distributing bandwidth.In the method, each uplink service for each CNU is provided with the corresponding token bucket; In uplink transmission cycle, each CNU is at first according to the token number in this uplink service corresponding token bucket of service-level agreement SLA parameter update of each uplink service correspondence, then, according to the token number in each uplink service corresponding token bucket, structure carries the report REPORT message of uplink service flow information, and sends to CLT; The REPORT message that CLT reports according to each CNU is for each CNU distributes upstream bandwidth.

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 the upstream data flow of each CNU:

Step 201: the corresponding token bucket is set for each uplink service of each CNU in advance.

Here, it is in subsequent process that token bucket is set, and can either embody the requirement of professional SLA parameter by this token bucket, can come the probability that each time of uplink service is scheduled among balanced each CNU by this token bucket again.

With CNU1 is example, CNU1 supports the IP telephone service of high priority and the business of networking of low priority, so, and in this step, then need to be provided with the token bucket 1 of the IP telephone service of corresponding high priority, and the token bucket 2 of the business of networking of corresponding low priority is set for CNU1.

Here, after being provided with token bucket, the capacity of token bucket is that the token number that can put into altogether in the token bucket is then fixing.

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

Step 203: when each uplink transmission cycle arrived, each CNU was according to the token number in this uplink service corresponding token bucket of SLA parameter update of each uplink service correspondence of supporting.

Here, it still is example with CNU1, the SLA parameter 1 of the IP telephone service of pre-configured high priority is 64Kbps, the SLA parameter 2 of the business of networking of pre-configured low priority is 128Kbps, a uplink transmission cycle is 10ms, so then can obtain, in each uplink transmission cycle, the token number that the token number of SLA parameter 1 indication promptly should be put in the token bucket 1 of IP telephone service is (64000/8) * 10/1000=80 byte, and the token number that the token number of SLA parameter 2 indications promptly should be put in the token bucket 2 of business of networking is (128000/8) * 10/1000=160 byte.Like this, the process that the SLA parameter 1 of the uplink service correspondence of supporting according to CNU1 is upgraded the token number in this uplink service corresponding token bucket comprises: judge whether IP telephone service corresponding token bucket 1 is full, if, then keep the token number in this token bucket 1 constant, otherwise, the token number of 80 bytes that obtain is increased in the token bucket 1; In like manner, judge whether business of networking corresponding token bucket 2 is full, if, then keep the token number in this token bucket 2 constant, otherwise, the token number of 160 bytes that obtain is increased in the token bucket 2.Certainly, as well-known to those skilled in the art,,, then no longer continue to increase token if token bucket is full in token bucket, increasing in the process of token number.

Step 204: the token number in each uplink service corresponding token bucket that each CNU will support is defined as the water threshold line (threshold) of each uplink service correspondence.

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

With CNU1 is example, and the water threshold line of IP telephone service correspondence then is the token number in the current token bucket 1, if be 200 bytes, the water threshold line of business of networking correspondence then is the token number in the current token bucket 2, if be 700 bytes.

Step 205: each CNU is 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.

In formation, there is the larger data bag, cause the packet of follow-up new generation can't enter formation, the problem that the new packet that produces can't send, in the present embodiment, formation for each uplink service, if this formation is full, then random drop is between the water threshold line of this uplink service correspondence and the packet between the rear of queue.Such as, referring to Fig. 3, when producing new business of networking packet, if formation 1 is full, then can abandon the 3rd packet of 250 bytes, or abandon the 4th packet of 350 bytes.

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 200 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 700 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 SLA parameter limit relation of this kind uplink service 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 three queue length field corresponding to each uplink service, wherein, first queue length field is represented the data packet length under the water threshold line, that is, in the formation of uplink service less than the length value of the preceding integer number of data bag of water threshold line; 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; The 3rd queue length field is represented the data packet length on the water threshold line, that is, do not calculate in the formation of uplink service in the length that first queue length field is represented and between the data packet length value on water threshold line both sides.

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	Packet?above?threshold
Formation	below?threshold	above?threshold	Packet?above?threshold	1	350 bytes	1050 bytes	450 bytes
0	250 bytes	600 bytes	0 byte	1	350 bytes	1050 bytes	450 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, and Packet above threshold one hurdle is corresponding to the 3rd queue length field.

Therefore, referring to Fig. 3, for IP telephone service, because its water threshold line is 200 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, 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 Packet above threshold one hurdle, promptly in the REPORT message corresponding to the value of the 3rd queue length field of IP telephone service since between water threshold line both sides be first packet, and first packet has reported by first queue length field, therefore, the value corresponding to the 3rd queue length field of IP telephone service is 0.

Referring to Fig. 3, for business of networking, because its water threshold line is 700 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, 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, Packet above threshold one hurdle promptly is designated as Length5 corresponding to the 3rd queue length field of business of networking in the REPORT message value is the length value of second packet in the formation 1, i.e. 450 bytes.

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	?Length5
Length1	?Length2	?Length3	?Length4	?Length5	?250	?600	?350	?1050	?450

Table 2

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

The REPORT message that step 207:CLT sends according to each CNU is each uplink service distribution upstream bandwidth of each CNU.

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	?Length5
	Length1	?Length2	?Length3	?Length4	?Length5	?CNU1	?250	?600	?350	?1050	?450
?CNU2						?CNU1	?250	?600	?350	?1050	?450
?CNU2						?...
?CNU?n						?...

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						?...
?CNU?n						?...

Table 4

Referring to table 4, wherein, TSSP 1 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 or Length3+Length5 in the formation of low priority business of networking;

TSD3 is the slot length of Length4-Length5 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 each CNU and distribute the upstream bandwidth of value correspondence of the 3rd queue length field of this same priority uplink service, at last, be followed successively by each CNU according to the value of second queue length field of this same priority uplink service of each CNU successively and distribute corresponding upstream bandwidth.

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. 4 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. 4, 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 401:CLT judges whether the value of the pairing Flag1 of CNU of current poll is 1, if then execution in step 402, otherwise, execution in step 406.

Step 402: 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 the REPORT message that step 403:CLT sends according to the CNU of current poll, the length of judging Length1+Length2 wherein greater than 0, if, then execution in step 404, otherwise the Flag1 value of current poll CNU correspondence is set to 0, and execution in step 406 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 404, 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 406.

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

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 405, 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 407.

Step 405: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.

Step 406:CLT judges the current not CNU of polled mistake that whether also exists at Length1, if, then return step 401, 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 407: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 408, otherwise the Flag1 value of current poll CNU correspondence is set to 0, execution in step 406 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+Length3 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+Length3 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 406.

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 408, 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 406.

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

Step 409: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.

The processing of this step comprises:

(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;

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, Length4 and Length5 three parts in the REPORT message that CNU reports, wherein, Length3 is the data packet length under the water threshold line, in order to guarantee the bandwidth requirement of SLA parameter, must at first be that the data packet length of the Length3 correspondence of each CNU distributes upstream bandwidth.In addition, because Length4 represents the formation total length on the water threshold line, promptly, remove Length3 in the formation of Ethernet uplink service and represent the formation total length value of length, usually the value of this total length is bigger, the remaining bandwidth of CLT often can't satisfy the demand of the total length that this Length4 represents, and Length5 represents the data packet length on the water threshold line, promptly, do not calculate in the formation of uplink service in the length that Length3 represents and between the data packet length value on water threshold line both sides, the remaining bandwidth of CLT can satisfy the bandwidth needs of the packet that Length5 represents usually in the time can't satisfying the demand of the total length that Length4 represents.

Therefore, the Ethernet industry data packet length that at first is the Length3 correspondence of each CNU distributes upstream bandwidth, then, if bandwidth left is arranged, then distribute upstream bandwidth to distribute the order of upstream bandwidth to continue distribution for the Ethernet industry data packet length of the Length4 correspondence of each CNU again according to the Ethernet industry data packet length that earlier be the Length5 correspondence of each CNU.

Fig. 5 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. 5, 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 501:CLT judges whether the value of the pairing Flag3 of CNU of current poll is 1, if then execution in step 502, otherwise, execution in step 506.

Step 502: 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: the beginning time slot A P1=AP1+ (Sync Time+Preamble+64+IPG+IDG) of current residual bandwidth correspondence; Current residual bandwidth time slot corresponding length T=available time slot.

Wherein, Preamble is the Ethernet lead code of REPORT message, defaults to 8 bytes; IPG is the ethernet frame interval of REPORT message, defaults to 12 bytes; Sync Time represents that CNU and CLT carry out the required time synchronously in each uplink transmission cycle, and IDG is illustrated in each uplink transmission cycle the switching time when a last CNU switches to this CNU.

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

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 distribute upstream bandwidth for the business of networking of the CNU of current poll, promptly carry out subsequent step 504, 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 507.

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

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 507.

Step 505: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.

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

507:CLT judges whether current residual bandwidth＞=(Sync Time+REPORT+IDG), if then execution in step 508, 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 508:CLT is implemented as the processing that the REPORT message of the CNU of current poll distributes upstream bandwidth, returns step 506 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.

Fig. 6 is the flow chart that distributes the upstream bandwidth of Length5 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 Flag5 in advance, in each assignment period, the initial value of Flag5 is 1, when being 1, represent also not cross upstream bandwidth for the allocation of packets of Length5 correspondence, this Flag5 represented to cross upstream bandwidth for the allocation of packets of Length5 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 Flag5 of CNU of current poll is 1, if then execution in step 602, otherwise, execution in step 606.

Step 602: upgrade current remaining bandwidth.

Whether the REPORT message that step 603:CLT sends according to the CNU of current poll judges wherein Length5 length greater than 0, if then execution in step 604, otherwise the Flag5 value of current poll CNU correspondence is set to 0, and execution in step 606 then.

Step 604:CLT judges whether current residual bandwidth＞=Length5, if then execution in step 605, otherwise the Flag5 value of current poll CNU correspondence is set to 0, execution in step 606.

Step 605:CLT is implemented as the processing that the Length5 of the CNU of current poll distributes upstream bandwidth.

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

After the business of networking that is low priority among each CNU is distributed the upstream bandwidth of Length5 requirement, CLT determines whether being implemented as the processing that the business of networking of low priority among each CNU is distributed the upstream bandwidth of other requirements according to current allocation model, 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 that the allocated bandwidth pattern that sets in advance is shared (share) pattern or independent (individual) pattern, if stand-alone mode, then execution in step 702, if shared model, then execution in step 703.

Here, 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 satisfies professional more bandwidth requirement.Like this, in this step, be shared model if judge, so then illustrate after distributing bandwidth for the Length3 of reflection SLA parameter request and Length5, also need to continue as each CNU and distribute desired other upstream bandwidth, therefore, carry out subsequent step 703.

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.Like this, in this step, be stand-alone mode if judge, illustrate that so then therefore the upstream bandwidth that need not to reallocate, carries out subsequent step 702 after distributing bandwidth for the Length3 of reflection SLA parameter request and Length5.

Step 702: finish to distribute for each CNU in this assignment period all processing of upstream bandwidth.

Step 703:CLT judges whether the value of the pairing Flag5 of CNU of current poll is 1, if then execution in step 704, otherwise, execution in step 708.

Step 704: upgrade current remaining bandwidth.

Whether the REPORT message that step 705:CLT sends according to the CNU of current poll judges wherein (Length4-Length5) length greater than 0, if, then execution in step 706, otherwise the Flag4 value of current poll CNU correspondence is set to 0, and execution in step 708 then.

Step 706:CLT judges whether that the current residual bandwidth＞=(Length4-Length5), if then execution in step 707, otherwise the Flag4 value of current poll CNU correspondence is set to 0, execution in step 708.

Step 707:CLT is implemented as the processing that the CNU of current poll (Length4-Length5) distributes upstream bandwidth.

Step 708:CLT judges the current not CNU of polled mistake that whether also exists at Length4, if, then return step 703, otherwise, finish to distribute for each CNU in this assignment period all processing of upstream bandwidth.

Need to prove, in the flow process of above-mentioned distribution upstream bandwidth, because CLT can promptly surpass the Length5 of token number in the token bucket and (Length4-Length5) be CNU distribution upstream bandwidth according to surpassing the SLA parameter request, therefore, CLT is that the upstream bandwidth that a kind of uplink service of a CNU distributes may be greater than the token number in this kind uplink service corresponding token bucket among this CNU, like this, this CNU is when sending the packet of this kind uplink service, then may overdraw and use token number in the token bucket, make that the token number in the token bucket is negative, at this kind situation, if CLT still is this kind uplink service distribution upstream bandwidth of this CNU in next assignment period, so, can make that then this kind uplink service of this CNU can't be subjected to the bandwidth constraints of its SLA parameter request, that is to say, can't carry out good bandwidth to this uplink service of CNU user and use restriction, thereby can damage benefits of operators.Such as, the situation of paying dues regulation according to CNU1 user's business of networking, the business of networking of CNU1 is transmitted the data of 700 bytes at most in a uplink transmission cycle, be that the SLA parameter is 700 bytes, if the token number in this business of networking corresponding token bucket is for negative, so, then illustrate in this uplink transmission cycle, the data of the business of networking transmission of CNU1 are greater than 700 bytes of SLA parameter limit, therefore, consider the upstream bandwidth demand of each CNU for equilibrium, and the business of networking of CNU1 limited, can be in next assignment period in the one embodiment of the invention, this kind uplink service that no longer is this CNU distributes upstream bandwidth, concrete realization comprises: in above-mentioned step 203 shown in Figure 2, when each uplink transmission cycle arrives, each CNU does not at first carry out the processing of upgrading the token number in the token bucket, but whether the token number in the token bucket of each uplink service of at first judgement correspondence is negative, such as the token number of CNU1 in judging the token bucket of corresponding business of networking for after negative, after the processing according to the token number in this business of networking corresponding token bucket of SLA parameter update of this business of networking correspondence in execution of step 203, in Fig. 2 subsequent treatment, CNU1 in the REPORT message with first queue length field of business of networking correspondence, the value of second queue length field and the 3rd queue length field all is set to 0, making CLT in this assignment period, no longer is that the business of networking of CNU1 is distributed upstream bandwidth.

In addition, the present invention proposes a kind of CNU.Fig. 8 is the internal structure schematic diagram of CNU in one embodiment of the invention.Referring to Fig. 8, this CNU comprises:

Wherein, described token bucket unit can comprise:

Token bucket is preserved subelement, is used to preserve each uplink service corresponding token bucket that CNU supports;

The token bucket computation subunit, be used for when uplink transmission cycle begins, judge whether each uplink service corresponding token bucket is full in the token bucket preservation subelement, if, then keep the token number of this token bucket constant, otherwise, obtain the token number of the SLA parameter indication of this kind uplink service correspondence, the token number that obtains is increased to token bucket preserves in the subelement in this kind uplink service corresponding token bucket.

Wherein, 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, current token number in this uplink service corresponding token bucket in the token bucket 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 one embodiment of the invention, described REPORT message constructor unit does not further calculate in the formation with this kind uplink service in the length that first queue length field is represented and writes in the REPORT message the 3rd queue length field corresponding to this kind uplink service between the data packet length value on water threshold line both sides.

Preferably, this CNU further comprises the queue processing unit, be used to monitor the formation of each uplink service, when the formation that monitors a kind of uplink service is expired, the packet of random drop between the rear of queue of the water threshold line of this uplink service correspondence and this formation.

Can further include among the CNU:

The upstream data transmitting element is used in uplink transmission cycle, judges in the token bucket unit in each uplink service corresponding token bucket whether token is arranged, if having, then sends the data of this kind uplink service according to the bandwidth of distributing for this kind uplink service.

The invention allows for a kind of CLT.Fig. 9 is the internal structure schematic diagram of CLT in one embodiment of the invention.Referring to Fig. 9, CLT comprises:

The uplink traffic information process unit is used to receive the REPORT message that carry uplink service flow information of each CNU according to the token number structure of each uplink service, obtains each uplink service flow information from the REPORT message;

Wherein, described uplink traffic information process unit comprises:

Uplink traffic message pick-up subelement is used to receive the REPORT message that carry uplink service flow information of each CNU according to the token number structure of each uplink service;

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;

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 priority according to each CNU uplink service, 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, 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 each CNU according to the value of second queue length field of this same priority uplink service of each CNU successively and distribute corresponding upstream bandwidth.

Described uplink traffic information is obtained subelement is further used for obtaining the 3rd queue length field of corresponding every kind of uplink service from each REPORT message value;

Subelement is carried out in described distribution, after the upstream bandwidth of the value correspondence of first queue length field of distributing the same priority uplink service for each CNU, and be followed successively by before each CNU distributes corresponding upstream bandwidth in value according to second queue length field of this same priority uplink service of each CNU, further be followed successively by each CNU and distribute the upstream bandwidth of value correspondence of the 3rd queue length field of this same priority uplink service, and, be followed successively by each CNU when distributing corresponding upstream bandwidth in the value of carrying out described second queue length field according to this same priority uplink service of each CNU, this distributes final basis is the value that the value of second queue length field deducts the 3rd queue length field.

CLT may further include: mode setting unit is used for the allocated bandwidth pattern and is set to shared model or stand-alone mode;

Subelement is carried out in described distribution, be followed successively by after each CNU distributes the upstream bandwidth of value correspondence of the 3rd queue length field of this same priority uplink service, and be followed successively by before each CNU distributes corresponding upstream bandwidth in value according to second queue length field of this same priority uplink service of each CNU, judge that further current allocation model is shared model or stand-alone mode, if shared model, value that then continue to carry out described second queue length field according to this same priority uplink service of each CNU is followed successively by the processing that each CNU distributes corresponding upstream bandwidth, if stand-alone mode then finishes the processing that all distribute bandwidth.

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, a kind of method of distributing bandwidth is characterized in that, for each uplink service of each coaxial cable carrier ethernet terminal CNU is provided with the corresponding token bucket, this method comprises:

2, method according to claim 1, it is characterized in that, described step according to the token number in this uplink service corresponding token bucket of SLA parameter update of each uplink service correspondence comprises: judge whether each uplink service corresponding token bucket is full, if, then keep the token number of this token bucket constant, otherwise, obtain the token number of the SLA parameter indication of this kind uplink service correspondence, the token number that obtains is increased in this kind uplink service corresponding token bucket.

3, 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, current token number in this uplink service corresponding token bucket is defined as the value of the water threshold line of this uplink service correspondence, if the value of described water threshold line smaller or equal to first data packet length value in the formation of this uplink service, then writes described first length of data package value in the REPORT message first queue length field corresponding to this kind uplink service; Otherwise, will 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 corresponding to this kind 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.

4, method according to claim 3, it is characterized in that, the step of described distribution upstream bandwidth comprises: described CLT is according to the priority of 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, 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 each CNU according to the value of second queue length field of this same priority uplink service of each CNU successively and distribute corresponding upstream bandwidth.

5, method according to claim 4 is characterized in that, this method further comprises: for each uplink service that CNU supports, the 3rd corresponding queue length field is set all in the REPORT message;

The step that described structure carries the REPORT message of uplink service flow information further comprises: do not calculate in the formation with this uplink service in the length that first queue length field is represented and the length of data package value that comprises water threshold line place queue position writes in the REPORT message the 3rd queue length field corresponding to this kind uplink service.

6, method according to claim 5, it is characterized in that, after the upstream bandwidth of the value correspondence of first queue length field of distributing the same priority uplink service for each CNU, and be followed successively by before each CNU distributes corresponding upstream bandwidth in value according to second queue length field of this same priority uplink service of each CNU, further comprise: be followed successively by the upstream bandwidth of value correspondence that each CNU distributes the 3rd queue length field of this same priority uplink service, then

Be followed successively by each CNU when distributing corresponding upstream bandwidth in the value of carrying out described second queue length field according to this same priority uplink service of each CNU, this distributes final basis is the value that the value of second queue length field deducts the 3rd queue length field.

7, method according to claim 6 is characterized in that, this method further comprises: the allocated bandwidth pattern that low priority traffice is set is shared model or stand-alone mode;

Be followed successively by after each CNU distributes the upstream bandwidth of value correspondence of the 3rd queue length field of this same priority uplink service, and be followed successively by before each CNU distributes corresponding upstream bandwidth in value according to second queue length field of this same priority uplink service of each CNU, further comprise: judge that current allocation model is shared model or stand-alone mode, if shared model, value that then continue to carry out described second queue length field according to this same priority uplink service of each CNU is followed successively by the step that each CNU distributes corresponding upstream bandwidth, if stand-alone mode, then process ends.

8, according to any described method in the claim 4 to 7, 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.

9, according to any described method in the claim 1 to 7, it is characterized in that, this method further comprises: for the formation of each uplink service, if this formation is full, then random drop is between the water threshold line of this uplink service correspondence and the packet between the rear of queue.

10, according to any described method in the claim 1 to 7, it is characterized in that, before each CNU is according to the token number in this uplink service corresponding token bucket of SLA parameter update of each uplink service correspondence, further comprise: this CNU judges whether the token number in this kind uplink service corresponding token bucket is negative, if

Then after, when the described REPORT message of structure, in the REPORT message, no longer carry the flow information of this kind uplink service according to the token number in this uplink service corresponding token bucket of SLA parameter update of this kind uplink service correspondence.

11, a kind of CNU is characterized in that, this CNU comprises:

12, CNU according to claim 11 is characterized in that, described token bucket unit comprises:

13, CNU according to claim 11 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:

REPORT message constructor unit is used in uplink transmission cycle, for each uplink service of supporting, the current token number in this uplink service corresponding token bucket in the token bucket unit is defined as the value of the water threshold line of this uplink service correspondence,

If the value of described water threshold line smaller or equal to first data packet length value in the formation of this uplink service, then writes described first length of data package value in the REPORT message first queue length field corresponding to this kind uplink service; Otherwise, will 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 uplink service corresponding to this kind 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.

14, CNU according to claim 13, it is characterized in that described REPORT message constructor unit does not further calculate in the length that first queue length field is represented in the formation with this kind uplink service and the length of data package value that comprises water threshold line place queue position writes in the REPORT message the 3rd queue length field corresponding to this kind uplink service.

15, CNU according to claim 13, it is characterized in that, this CNU further comprises the queue processing unit, be used to monitor the formation of each uplink service, when the formation that monitors a kind of uplink service is expired, the packet of random drop between the rear of queue of the water threshold line of this uplink service correspondence and this formation.

16, according to any described CNU in the claim 11 to 15, it is characterized in that this CNU further comprises:

17, a kind of CLT is characterized in that, comprising:

18, CLT according to claim 17 is characterized in that,

Described uplink traffic information process unit comprises:

Uplink traffic message pick-up subelement is used to receive the REPORT message that carry uplink service flow information of each CNU according to the data configuration of the token number of each uplink service and this kind uplink service;

Described allocated bandwidth unit comprises:

19, CLT according to claim 18 is characterized in that, described uplink traffic information is obtained subelement is further used for obtaining the 3rd queue length field of corresponding every kind of uplink service from each REPORT message value;

20, CLT according to claim 19 is characterized in that, this CLT further comprises: mode setting unit is used for the allocated bandwidth pattern and is set to shared model or stand-alone mode;

21, a kind of bandwidth allocation system is characterized in that, this system comprises as any described CNU in the claim 11 to 16 and as any described CLT in the claim 17 to 20.