[发明专利]一种带宽的自动分配方法和设备

说明书

技术领域

本发明涉及通信技术领域，特别是涉及一种带宽的自动分配方法和设备。 

背景技术

多台终端需要使用同一台路由器接入网络时，出口带宽是有限的，在网吧或是在企业中，大部分终端用户对带宽的需求很小，只有小部分终端用户对带宽有很大的需求。例如，在拥有360个终端的网吧上网的高峰期中，只有15-20个终端对带宽的需求达到了给定的峰值，而绝大部分终端的带宽需求都是在很小的范围内。在图1所示的拥有37台终端的流量模型中，有29个终端的带宽几乎可以忽略不计，而在图2所示的拥有73台终端的流量模型中，0-5KB的终端占了大约64个，其中，图1和图2中，纵轴是带宽需求，单位为Kbyte/s，横轴是第几个终端。 

为了防止带宽需求过大的终端用户过度占用带宽导致出口堵塞的问题，路由器需要为每个终端用户分配固定配额的带宽，从而造成了以下问题，(1)当固定配额的带宽上限较小时，总带宽会有较大的空闲，该固定配额的带宽不能满足所有终端用户的需求，不能充分利用已有的带宽资源给终端用户提供更好的服务。(2)当固定配额的带宽上限过大时，容易造成个别终端长期占用高带宽(例如，通过BT、迅雷等软件长期占用)，而其他终端竞争不到应有的带宽从而导致掉线的情况。 

为了解决分配固定配额的带宽所造成的问题，通常为每个终端用户提供一个最高的弹性值，即对每个终端用户给定一个保证值和一个最高值，当带宽资源紧张时，需要该终端用户只能使用该保证值所对应的带宽；而当带宽资源空闲时，该终端用户可以使用该最高值所对应的带宽。 

基于上面的分析，目前在通过最高的弹性值为终端提供带宽资源时，存在如下缺点： 

为了保证每个终端用户均能使用到带宽资源，该最高的弹性值不能设置的很高(该最高的弹性值一旦设置高了，容易出现终端用户不能使用带宽资源的情况)，即最高的弹性值的应用仍然比较有限，只能弹到所预设的最高值，而最高值与总带宽往往相差很大，无法根据当前的实际网络应用进行调整，从而造成在终端用户少时带宽资源浪费的现象。 

发明内容

本发明提供一种带宽的自动分配方法和设备，以充分利用带宽资源。 

为了达到上述目的，本发明提出了一种带宽的自动分配方法，应用于包括出口设备和终端的系统中，所述终端通过所述出口设备接入到网络中，网络的总带宽预先被划分为保留带宽和可分配带宽，所述方法包括： 

所述出口设备根据在线终端的带宽使用情况，动态地将在线终端划分为闲置终端和非闲置终端，并允许闲置终端使用保留带宽，非闲置终端使用可分配带宽，其中保留带宽为满足网络支持的最大用户数目的用户均作为闲置用户同时上网时所需的带宽，可分配带宽为总带宽与保留带宽的差值。 

优选的，所述根据在线终端的带宽使用情况，动态地将在线终端划分为闲置终端和非闲置终端具体包括： 

出口设备定时获取当前在线终端的带宽使用数据，如果该带宽使用数据的数值超过预设的带宽值，则将该终端列为非闲置终端，如果该带宽使用数据的数值未超过预设的带宽值，则将该终端列为闲置终端。 

优选的，所述出口设备定时获取当前在线终端的带宽使用数据具体包括： 

出口设备创建在线终端带宽使用列表，当所述出口设备接收到在线终端发送/待接收的数据报文，将该在线终端和其对应的带宽使用数据记录在在线终端带宽使用列表中；后续再一次接收到同一个在线终端发送/待接收的数据报文，更新对应表项中的带宽使用数据； 

出口设备定时获取在线终端带宽使用列表中记录的当前在线终端的带宽使用数据。 

优选的，所述非闲置终端使用可分配带宽具体为：每一个非闲置用户平均使用可分配带宽：非闲置用户带宽配额＝可分配带宽/非闲置用户数。 

优选的，当非闲置用户数量发生变化时，非闲置用户带宽配额发生变化， 如果计算出的非闲置用户带宽配额持续增大次数未超过预设数值，则不调整当前非闲置用户带宽配额，如果计算出的非闲置用户带宽配额持续增大次数超过预设数值或计算出的非闲置用户带宽配额减小，进一步比较非闲置用户带宽配额与预先为非闲置用户设置的保证带宽的大小，如果非闲置用户带宽配额比保证带宽大，则非闲置用户使用非闲置用户带宽配额进行上网，如果非闲置用户带宽配额比保证带宽小，则非闲置用户使用保证带宽进行上网； 

在计算出的非闲置用户带宽配额持续增大次数超过预设数值之后，清除带宽配额持续增大次数的记录。