一种带宽的自动分配方法和设备的制作方法

专利名称：一种带宽的自动分配方法和设备的制作方法
技术领域：
本发明涉及通信技术领域，特别是涉及一种带宽的自动分配方法和设备。
背景技术：
多台终端需要使用同一台路由器接入网络时，出口带宽是有限的，在网 吧或是在企业中，大部分终端用户对带宽的需求很小，只有小部分终端用户
对带宽有4艮大的需求。例如，在拥有360个终端的网吧上网的高峰期中，只 有15-20个终端对带宽的需求达到了给定的峰值，而绝大部分终端的带宽需求 都是在很小的范围内。在图1所示的拥有37台终端的流量模型中，有29个 终端的带宽几乎可以忽略不计，而在图2所示的拥有73台终端的流量模型中， 0-5KB的终端占了大约64个，其中，图1和图2中，纵轴是带宽需求，单位 为Kbyte/s,横轴是第几个终端。
为了防止带宽需求过大的终端用户过度占用带宽导致出口堵塞的问题， 路由器需要为每个终端用户分配固定配额的带宽，从而造成了以下问题，(1) 当固定配额的带宽上限较小时，总带宽会有较大的空闲，该固定配额的带宽 不能满足所有终端用户的需求，不能充分利用已有的带宽资源给终端用户提 供更好的服务。(2)当固定配额的带宽上限过大时，容易造成个别终端长期 占用高带宽(例如，通过BT、迅雷等软件长期占用)，而其他终端竟争不到 应有的带宽从而导致掉线的情况。
为了解决分配固定配额的带宽所造成的问题，通常为每个终端用户提供 一个最高的弹性值，即对每个终端用户给定一个保证值和一个最高值，当带 宽资源紧张时，需要该终端用户只能使用该保证值所对应的带宽；而当带宽 资源空闲时，该终端用户可以^使用该最高值所对应的带宽。
基于上面的分析，目前在通过最高的弹性值为终端提供带宽资源时，存 在如下缺点为了保证每个终端用户均能使用到带宽资源，该最高的弹性值不能设置 的很高(该最高的弹性值一旦设置高了，容易出现终端用户不能使用带宽资 源的情况)，即最高的弹性值的应用仍然比较有限，只能弹到所预设的最高值， 而最高值与总带宽往往相差很大，无法根据当前的实际网络应用进行调整， 从而造成在终端用户少时带宽资源浪费的现象。

发明内容
本发明提供一种带宽的自动分配方法和设备，以充分利用带宽资源。 为了达到上述目的，本发明提出了一种带宽的自动分配方法，应用于包 括出口设备和终端的系统中，所述终端通过所述出口设备接入到网络中，网
络的总带宽预先被划分为保留带宽和可分配带宽，所述方法包括
所述出口设备根据在线终端的带宽使用情况，动态地将在线终端划分为
闲置终端和非闲置终端，并允许闲置终端使用保留带宽，非闲置终端使用可
分配带宽，其中保留带宽为满足网络支持的最大用户数目的用户均作为闲置
用户同时上网时所需的带宽，可分配带宽为总带宽与保留带宽的差值。
优选的，所述根据在线终端的带宽使用情况，动态地将在线终端划分为
闲置终端和非闲置终端具体包括
出口设备定时获取当前在线终端的带宽使用数据，如果该数值超过预设
的带宽值，则将该终端列为非闲置终端，如果该数值未超过预设的带宽值，
则将该终端列为闲置终端。
优选的，所述出口设备定时获取当前在线终端的带宽使用数据具体包括 出口设备创建在线终端带宽使用列表，当所述出口设备接收到在线终端
发送/待接收的数据报文，将该在线终端和其对应的带宽使用数据记录在在线
终端带宽使用列表中；后续再一次接收到同一个在线终端发送/待接收的数据
报文，更新对应表项中的带宽使用数据；
出口设备定时获取在线终端带宽使用列表中记录的当前在线终端的带宽
使用数据。
优选的，所述非闲置终端使用可分配带宽具体为每一个非闲置用户平均使用可分配带宽非闲置用户带宽配额=可分配带宽/非闲置用户数。
优选的，当非闲置用户数量发生变化时，非闲置用户带宽配额发生变化， 如果计算出的非闲置用户带宽配额增大次数未超过预设数值，则不调整当前 非闲置用户带宽配额，如果计算出的非闲置用户带宽配额增大次数超过预设 数值或计算出的非闲置用户带宽配额减小，进一步比较非闲置用户带宽配额 与预先为非闲置用户设置的保证带宽的大小，如果非闲置用户带宽配额比保 证带宽大，则非闲置用户使用非闲置用户带宽配额进行上网，如果非闲置用 户带宽配额比保证带宽小，则非闲置用户使用保证带宽进行上网。
本发明提出了一种带宽的自动分配设备，应用于包括出口设备和终端的 系统中，所述终端通过所述出口设备接入到网络中，网络的总带宽预先被划
分为保留带宽和可分配带宽，所述设备包括
获取模块，用于根据在线终端的带宽使用情况，动态地将在线终端划分
为闲置终端和非闲置终端；
处理模块，用于对闲置终端和非闲置终端进行处理，允许闲置终端使用 保留带宽，非闲置终端使用可分配带宽，其中保留带宽为满足网络支持的最 大用户数目的用户均作为闲置用户同时上网时所需的带宽，可分配带宽为总 带宽与保留带宽的差值。
优选的，所述获取模块具体用于
定时获取当前在线终端的带宽使用数据，如果该数值超过预设的带宽值， 则将该终端列为非闲置终端，如果该数值未超过预设的带宽值，则将该终端 列为闲置终端。
优选的，所述获取^莫块包括
创建子模块，用于创建在线终端带宽使用列表；
记录子模块，用于当所述出口设备接收到在线终端发送/待接收的数据报 文，将该在线终端和其对应的带宽使用数据记录在在线终端带宽使用列表中；
更新子模块，用于在后续再一次接收到同 一个在线终端发送/待接收的数 据报文，更新对应表项中的带宽使用数据；
获取子模块，用于定时获取在线终端带宽使用列表中记录的当前在线终
7端的带宽使用数据。
优选的，所述非闲置终端使用可分配带宽具体为每一个非闲置用户平 均使用可分配带宽非闲置用户带宽配额=可分配带宽/非闲置用户数。 优选的，所述处理模块具体用于
当非闲置用户数量发生变化时，非闲置用户带宽配额发生变化，如果计 算出的非闲置用户带宽配额增大次数未超过预设数值，则不调整当前非闲置 用户带宽配额，如果计算出的非闲置用户带宽配额增大次数超过预设数值或 计算出的非闲置用户带宽配额减小，比较非闲置用户带宽配额与预先为非闲 置用户设置的保证带宽的大小，如果非闲置用户带宽配额比保证带宽大，则 非闲置用户使用非闲置用户带宽配额进行上网，如果非闲置用户带宽配额比 保证带宽小，则非闲置用户使用保证带宽进行上网。
与现有技术相比，本发明具有以下优点通过统计当前在线的非闲置终 端的数目，将分配带宽平均分配给真正需要的终端，在非闲置终端较少时， 使得每个非闲置终端均能够获得很高的带宽资源，而当非闲置终端较多时， 能够保证占用带宽的公平性，从而简单实用的分配了带宽资源，提高了分配 效率和带宽利用率。


图1为现有技术中提出的一种流量模型示意图2为现有技术中提出的另一种流量模型示意图3本发明提出的一种带宽的自动分配方法流程图4本发明应用场景下提出的一种带宽的自动分配方法流程图5为本发明提出的 一种带宽的自动分配设备的结构图。
具体实施例方式
本发明的核心思想是通过比较在线终端列表中每个终端的速率信息与最 小带宽的关系，当终端的速率大于最小带宽时，将终端划分为非闲置终端， 每个非闲置终端平均使用分配带宽，而当速率小于最小带宽时，将终端划分为闲置终端，每个闲置终端平均使用保留带宽，从而使得出口设备可以通过 使用终端数、实际终端的流量(即终端速率)以及带宽资源来自动调节终端 的带宽配额，能够在带宽空闲时为终端分配更多的带宽，在带宽紧张时自动 缩减终端的带宽。
本发明提出的 一种带宽的自动分配方法，应用于包括出口设备和终端的 系统中，所述终端通过所述出口设备接入到网络中，网络的总带宽预先被划
分为保留带宽和可分配带宽，如图3所示，所述方法包括以下步骤
步骤S301，所述出口设备根据在线终端的带宽使用情况，动态地将在线
终端划分为闲置终端和非闲置终端。
步骤S302,所述出口设备允许闲置终端使用保留带宽，非闲置终端使用
可分配带宽，其中保留带宽为满足网络支持的最大用户数目的用户均作为闲
置用户同时上网时所需的带宽，可分配带宽为总带宽与保留带宽的差值。
本发明一种应用场景下提出的带宽的自动分配方法，如图4所示，包括
以下步骤
步骤S401，出口设备设置最小带宽的值和保留带宽的值。其中，该出口 设备为局域网连接到骨千网中的设备，该出口设备包括但不限于路由器，交 换机等。其中，该保留带宽为满足网络支持的最大用户数目的用户均作为闲 置用户同时上网时所需的带宽。
本发明中，该出口设备可以根据实际的需要设置该最小带宽的数值，例 如，当出口设备所能够使用的总带宽较大时，可以将最小带宽设置大一些， 否则，需要将最小带宽设置小一些；当该出口设备所在的局域网中终端数目 较多时，需要将最小带宽设置小一些；否则，需要将最小带宽设置大一些。
其中，最小带宽、保留带宽以及最大支持终端数之间具有一定的对应关 系，即最小带宽*最大支持终端数<=保留带宽。在最小带宽的数值设置完成后， 可以根据该对应关系设置保留带宽的值(在实际的应用中，最大支持终端数 可以容易的获取到)。例如，根据实际的需要将最小带宽设置为25kbps的带宽 时，当最大支持终端数为400时，可以将保留带宽设置为25kbps*400=10Mbps, 当然，该保留带宽的值是需要小于该出口设备的总带宽的。
9需要说明的是，可以根据实际需要调整该保留带宽的值，使保留带宽的 值大于最小带宽*最大支持终端数，以满足实际的应用(例如，在应用过程中 有新的终端加入到该局i或网中)。
当然，本发明中，出口设备还可以根据实际的需要直接设置保留带宽的 值(例如，将该保留带宽设置为总带宽的20%,该值可以根据实际需要任意 设置)，并根据该保留带宽的值以及最大支持终端数获取该最小带宽，在此不 再赘述。
进一步的，本发明还可以根据实际的需要分别设置上行最小带宽和下行 最小带宽，此时，可以根据上行最小带宽设置该保留带宽，也可以根据下行 最小带宽设置该保留带宽，还可以取上行最小带宽和下行最小带宽的平均值， 并根据该平均值设置保留带宽。
步骤S402，出口设备根据该保留带宽的值计算分配带宽的值。其中，该 分配带宽的值为总带宽与保留带宽的差值。例如，对于总带宽为100M的出口 设备，最大支持终端数为400，最小带宽为25kbps，则保留带宽为10M,分 配带宽为90M。又例如，对于总带宽为IOM的出口设备，最大支持终端数为 100,最小带宽为25kbps，则保留带宽为2.5M,分配带宽为7.5M。
需要说明的是，在该局域网中有多个终端需要使用该出口设备接入到骨 干网中。为了方便描述，将本发明中的终端划分为闲置终端和非闲置终端， 该闲置终端为使用的带宽资源小于最小带宽的终端，该闲置终端为使用的带 宽资源不大于最小带宽的终端，该非闲置终端为使用的带宽资源大于最小带 宽的终端。
步骤S403,初始配置完成后，出口设备"i殳置定时器。当到达该定时器所 预设的时间时，转到步骤S404,执行重新计算非闲置终端带宽额度的过程， 当没有到达该预设的时间时，继续计时，直到到达定该预设的时间。其中， 该预设的时间为根据实际需要任意选取的，例如，将该预设的时间设置为10s, 定时器计时每经过10s，则重新执行一次步骤S404以及后续步骤。需要说明 的是，该初始配置过程为上述步骤S401中设置最小带宽的值的过程以及S402 中计算分配带宽的值的过程。步骤S404,出口设备遍历在线终端列表，并判断是否遍历了所有的在线 终端列表，当判断结果为是时，转到步骤S407,否则，转到步骤S405。其中， 该在线终端为正在使用该出口设备进行数据传输的终端，该在线终端列表中 存储的内容包括但不限于终端IP、上行速率、下行速率、老化时间等内容。 其中，该终端IP用于标识在线终端，本发明中还可以通过使用其他的标识信 息来唯一标识在线终端，在此不再赘述。本发明中，该上行速率和下行速率 为带宽的使用数据。
具体的，该出口设备所遍历的在线终端列表是出口设备实时获取到的终 端表，该在线终端列表的获取过程具体为
(1 )出口设备接收数据报文，该数据报文可以是来自局域网内终端的数 据报文，也可以是发往局域网内终端的数据报文。
(2) 出口设备根据该数据报文查找在线终端列表，其中，当该数据报文 是来自局域网内终端的数据报文时，通过使用该数据报文的源IP地址查找在 线终端列表；当该数据报文是发往局域网内终端的数据报文时，通过使用该 数据报文的目的IP地址查找在线终端列表。
(3) 出口设备判断在线终端列表中是否有匹配该数据报文的记录，当存 在对应的匹配记录时，则说明该数据l艮文所对应的终端已经存储了相应的在 线终端表项(该在线终端表项为在线终端列表中的一条记录)，出口设备根据 该数据报文的IP (源IP地址或目的IP地址)、数据报文的方向、以及该数据 报文的速率更新该在线终端表项，并重新设置老化时间。其中，该在线终端 表项中记录了终端IP、上行速率、下行速率、老化时间等信息，当数据报文 是来自局域网内终端的数据报文时(数据报文的方向为上行方向)，根据源IP 地址找到该在线终端表项，并获取到该数据报文的传输速率，用该传输速率 替换在线终端表项中记录的上行速率，并存储到该在线终端表项中。同样的， 当数据报文是发往局域网内终端的数据报文时，使用该传输速率替换在线终 端表项中记录的下行速率。
进一步的，当没有存在对应的匹配记录时，则说明该数据报文所对应的 终端没有在出口设备中存储相应的在线终端表项，此时，需要根据该数据报文的IP地址创建在线终端表项，同时设置老化时间。该过程执行完成后，继 续上述出口设备根据该数据报文的IP、数据报文的方向、以及该数据报文的 速率更新该在线终端表项的过程，在此不再赘述。
(4)出口设备判断定时器是否到达预设的时间，当到达预设的时间时， 检查每个在线终端表项所对应的老化时间，若到达老化时间，则删除对应的 在线终端表项。当没有到达预设的时间时，则继续计时。其中，该过程与上
述(1) - (3)的过程并没有先后的顺序关系。
由上可以看出，在本发明中，由出口设备创建在线终端带宽使用列表， 当所述出口设备接收到在线终端发送/待接收的数据报文，将该在线终端和其
对应的带宽使用数据记录在在线终端带宽使用列表中；后续再一次接收到同 一个在线终端发送/待接收的数据报文，更新对应表项中的带宽使用数据；出 口设备定时获取在线终端带宽使用列表中记录的当前在线终端的带宽使用数 据。
步骤S405，出口设备判断在线终端表项中对应的速率是否超过最小带宽， 当超过最小带宽时，转到步骤S406,否则，转到步骤S404,重新遍历在线终 端列表中的在线终端表项。其中，该对应的速率为带宽的使用数据。
需要说明的是，对于上行数据的传输过程和下行数据的传输过程，当根 据实际需要分别设置了最小带宽(例如，分别设置为上行最小带宽和下行最 小带宽，可以将上行最小带宽设置为25kbps，将下行最小带宽设置为20kbps) 时，本步骤中，需要比较在线终端表项中对应的速率和最小带宽的关系，即 比较上行速率与上行最小带宽的关系，以及比较下行速率与下行最小带宽的 关系，当上行速率大于上行最小带宽，和/或下行速率大于下行最小带宽时， 转到步骤S406，否则，转到步骤S404。
当然，本发明中，也可以根据实际的需要只设置一个最小带宽(例如， 将最小带宽设置为25kbps)，分别比较上行速率与该最小带宽的关系，以及下 行速率与该最小带宽的关系，当上行速率大于该最小带宽，和/或下行速率大
于该最小带宽时，转到步骤S406，否则，转到步骤S404。
需要进一步说明的是，该最小带宽(或上行最小带宽和下行最小带宽)为步骤S401中出口设备根据实际的需要设置的值，该最小带宽的值与该上行 速率和下行速率具有相同的单位，例如，将最小带宽设置为25kbps时，在线 终端列表中存储的速率信息(上行速率和下行速率)也应该是对应kbps的数值。
步骤S406,出口设备将非闲置终端的数目加1，并转到步骤S404中继续 遍历在线终端列表。
步骤S407，出口设备计算每个非闲置终端的带宽配额。其中，该出口设 备需要根据公式带宽配额=分配带宽/非闲置终端数目来计算每个非闲置终端 的带宽配额。该分配带宽为上述步骤S402中计算出来的数值，该非闲置终端 数目的获取过程具体为通过上述步骤S404-步骤S406中获取的，当在线终端 表项中对应的速率超过最小带宽时，将非闲置终端的数目加l，通过遍历在线 终端列表中的所有在线终端表项，可以获取到非闲置终端数目。当然，该出 口设备还可以根据实际需要将带宽配额设置的略小于(或略大于)分配带宽/ 非闲置终端数目的数值，在此不再赘述。
步骤S408，出口设备判断该带宽配额是否比上个定时周期内统计的带宽 配额小，当判断结果为是时，转到步骤S411，否则，转到步骤S409。其中， 该上个定时周期通过步骤S403中定时器获得的，定时器每到达一次预设的时 间，经过一次定时周期。
本发明中，在一般情况下，该分配带宽的数值是不会发生变化的，带宽 配额发生变化的原因必然是由于非闲置终端数目的变化所引起的，可见，当 非闲置终端数目增多时(比上个定时周期)，带宽配额将变小；当非闲置终端 数目减少时，带宽配额将增大。例如，当分配带宽为90M时，上个定时周期 内非闲置终端数目为9个，则上个定时周期的带宽配额为IOM，而本定时周 期内非闲置终端数目变为10个时(数目增多)，则带宽配额为9M(带宽配额 变小)。
步骤S409,出口设备判断该带宽配额是否持续增大了预设的次数，当判 断结果为是时，转到步骤S411,否则，转到步骤S410。
步骤S410,出口设备记录带宽配额持续增大的次数和时刻，不需要更改上个定时周期的带宽配额，即非闲置终端仍然需要使用上个定时周期的带宽 配额进行数据通信，需要说明的是，所有非闲置终端所能够使用的带宽配额 是相同的，不需要对非闲置终端进行区分。
其中，上述预设的次数为根据时间需要任意选取的次数值，例如，将该 预设的次数设置为3次时，出口设备第一次获知带宽配额增大的情况时，该 出口设备记录非闲置终端第一次带宽配额增大，该增大时刻为第IO个定时周 期(以该定时周期为例进行说明)，当第11个定时周期带宽配额仍然增大时，
出口设备记录第二次带宽配额增大，该增大时刻为第ll个定时周期；若第12 个定时周期带宽配额仍然增大时，即带宽配额持续增大了预设的次数3次， 在步骤S409的判断结果为是，转到步骤S411,并清除带宽配额持续增大的记 录。
需要进一步说明的是，当带宽配额大于上个定时周期内的带宽配额时， 可知非闲置终端的数目减少了，此时，需要延迟一定的时间(例如，3个定时 周期)为非闲置终端重新分配带宽配额(使非闲置终端继续使用上个定时周 期内的带宽配额)，以防止某个终端在空闲之后又有非闲置终端的带宽需求 (例如，该某个终端由于重启等原因在很短的时间内释放了该非闲置终端的 带宽，)。非闲置终端数减少的时候，还需要维持一小段时间，当确定非闲置 终端数不会再增长时，由所有非闲置终端使用重新分配的带宽配额，即带宽 配额大于上个定时周期内的带宽配额时，需要设置一个观察期，例如，将该 观察期设置为3个定时器周期。
步骤S411,出口设备判断非闲置终端所使用的带宽配额是否比保证带宽 小，当判断结果为是时，转到步骤S412,否则，步骤S413。其中，该保证带 宽为出口设备为每个在线终端(非闲置终端和闲置终端)提供的最小带宽保 证值。
步骤S412,出口设备为所有非闲置终端分配该保证带宽，由每个非闲置 终端使用该保证带宽所对应的带宽资源，以使该非闲置终端具有最大的使用 带宽。
需要说明的是，当非闲置终端的带宽配额比非闲置终端的保证带宽还小
14时，说明网络出口的带宽资源不足以保证该非闲置终端的带宽，当带宽配额 长期比保证带宽还小时(例如，3个定时周期内带宽配额均比保证带宽小)， 则说明保证带宽设置得过大，或是网络出口带宽需要扩容才能适应非闲置终 端的使用环境。此时，根据实际的需要，可以适当调整该保证带宽的值。例
如，上述步骤中获取到非闲置终端的带宽配额为2M，而保证带宽为3M时， 在3个定时周期内非闲置终端的带宽配额均为2M,此时，根据实际的需要将 保证带宽设置为2M。
当然，也可以对网络的出口带宽资源进行扩容，使得每个非闲置终端的 带宽配额变为3M,在此不再赘述。
步骤S413，出口设备为所有非闲置终端分配该带宽配额，由每个非闲置 终端使用该带宽配额所对应的带宽资源，以使该非闲置终端具有最大的使用 带宽。
其中，本发明方法可以根据实际需要对各个步骤顺序进行调整。
本发明还提出的一种带宽的自动分配设备，应用于包括出口设备和终端 的系统中，所述终端通过所述出口设备接入到网络中，网络的总带宽预先被 划分为保留带宽和可分配带宽，如图5所示，所述i殳备包括
获取模块51,用于根据在线终端的带宽使用情况，动态地将在线终端划 分为闲置终端和非闲置终端；
其中，所述获取模块51具体用于定时获取当前在线终端的带宽使用数据， 如果该数值超过预设的带宽值，则将该终端列为非闲置终端，如果该数值未 超过预设的带宽值，则将该终端列为闲置终端。
进一步的，所述获取模块51包括
创建子模块511,用于创建在线终端带宽使用列表；
记录子模块512,用于当所述出口设备接收到在线终端发送/待接收的数 据报文，将该在线终端和其对应的带宽使用数据记录在在线终端带宽使用列 表中；
更新子模块513,用于在后续再一次接收到同一个在线终端发送/待接收 的数据报文，更新对应表项中的带宽使用数据；于定时获取在线终端带宽使用列表中记录的当前在线 终端的带宽使用数据。
处理模块52,用于对闲置终端和非闲置终端进行处理，允许闲置终端使 用保留带宽，非闲置终端使用可分配带宽，其中保留带宽为满足网络支持的 最大用户数目的用户均作为闲置用户同时上网时所需的带宽，可分配带宽为 总带宽与保留带宽的差值。
其中，所述非闲置终端使用可分配带宽具体为每一个非闲置用户平均 使用可分配带宽非闲置用户带宽配额=可分配带宽/非闲置用户数。
进一步的，所述处理模块52具体用于当非闲置用户数量发生变化时，非 闲置用户带宽配额发生变化，如果计算出的非闲置用户带宽配额增大次数未 超过预设数值，则不调整当前非闲置用户带宽配额，如果计算出的非闲置用 户带宽配额增大次数超过预设数值或计算出的非闲置用户带宽配额减小，比 较非闲置用户带宽配额与预先为非闲置用户设置的保证带宽的大小，如果非 闲置用户带宽配额比保证带宽大，则非闲置用户^f吏用非闲置用户带宽配额进 行上网，如果非闲置用户带宽配额比保证带宽小，则非闲置用户使用保证带 宽进行上网。
其中，本发明装置的各个模块可以集成于一体，也可以分离部署。上述 模块可以合并为一个模块，也可以进一步拆分成多个子模块。
通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到本发 明可以通过硬件实现，也可以可借助软件加必要的通用硬件平台的方式来实 现。基于这样的理解，本发明的技术方案可以以软件产品的形式体现出来， 该软件产品可以存储在一个非易失性存储介质(可以是CD-ROM, U盘，移 动硬盘等)中，包括若干指令用以使得一台计算机设备(可以是个人计算机， 服务器，或者网络设备等)执行本发明所述的方法。
以上所述仅是本发明的优选实施方式，应当指出，对于本技术领域的普 通技术人员来说，在不脱离本发明原理的前提下，还可以做出若干改进和润 饰，这些改进和润饰也应视本发明的保护范围。
本领域技术人员可以理解实施例中的装置中的模块可以按照实施例描述进行分布于实施例的装置中，也可以进行相应变化位于不同于本实施例的一 个或多个装置中。上述实施例的模块可以合并为一个模块，也可以进一步拆 分成多个子模块。
上述本发明序号仅仅为了描述，不代表实施例的优劣。
以上公开的仅为本发明的几个具体实施例，但是，本发明并非局限于此， 任何本领域的技术人员能思之的变化都应落入本发明的保护范围。
权利要求
1、一种带宽的自动分配方法，应用于包括出口设备和终端的系统中，所述终端通过所述出口设备接入到网络中，网络的总带宽预先被划分为保留带宽和可分配带宽，其特征在于，所述方法包括所述出口设备根据在线终端的带宽使用情况，动态地将在线终端划分为闲置终端和非闲置终端，并允许闲置终端使用保留带宽，非闲置终端使用可分配带宽，其中保留带宽为满足网络支持的最大用户数目的用户均作为闲置用户同时上网时所需的带宽，可分配带宽为总带宽与保留带宽的差值。
2、 如权利要求l所述的方法，其特征在于，所述根据在线终端的带宽使 用情况，动态地将在线终端划分为闲置终端和非闲置终端具体包括出口设备定时获取当前在线终端的带宽使用数据，如果该数值超过预设 的带宽值，则将该终端列为非闲置终端，如果该数值未超过预设的带宽值， 则将该终端列为闲置终端。
3、 如权利要求2所述的方法，其特征在于，所述出口设备定时获取当前 在线终端的带宽使用数据具体包括出口设备创建在线终端带宽使用列表，当所述出口设备接收到在线终端 发送/待接收的数据报文，将该在线终端和其对应的带宽使用数据记录在在线 终端带宽使用列表中；后续再一次接收到同 一个在线终端发送/待接收的数据 报文，更新对应表项中的带宽使用数据；出口设备定时获取在线终端带宽使用列表中记录的当前在线终端的带宽 使用数据。
4、 如权利要求l所述的方法，其特征在于，所述非闲置终端使用可分配 带宽具体为每一个非闲置用户平均使用可分配带宽非闲置用户带宽配额 =可分配带宽/非闲置用户数。
5、 如权利要求4所述的方法，其特征在于，当非闲置用户数量发生变化 时，非闲置用户带宽配额发生变化，如果计算出的非闲置用户带宽配额增大 次数未超过预设数值，则不调整当前非闲置用户带宽配额，如果计算出的非 闲置用户带宽配额增大次数超过预设数值或计算出的非闲置用户带宽配额减小，进一步比较非闲置用户带宽配额与预先为非闲置用户设置的保证带宽的 大小，如果非闲置用户带宽配额比保证带宽大，则非闲置用户使用非闲置用 户带宽配额进行上网，如果非闲置用户带宽配额比保证带宽小，则非闲置用 户使用保证带宽进行上网。
6、 一种带宽的自动分配设备，应用于包括出口设备和终端的系统中，所述终端通过所述出口设备接入到网络中，网络的总带宽预先被划分为保留带宽和可分配带宽，其特征在于，所述设备包括获取模块，用于根据在线终端的带宽使用情况，动态地将在线终端划分 为闲置终端和非闲置终端；处理模块，用于对闲置终端和非闲置终端进行处理，允许闲置终端使用 保留带宽，非闲置终端使用可分配带宽，其中保留带宽为满足网络支持的最 大用户数目的用户均作为闲置用户同时上网时所需的带宽，可分配带宽为总 带宽与保留带宽的差值。
7、 如权利要求6所述的设备，其特征在于，所述获取模块具体用于 定时获取当前在线终端的带宽使用数据，如果该数值超过预设的带宽值，则将该终端列为非闲置终端，如果该数值未超过预设的带宽值，则将该终端 列为闲置终端。
8、 如权利要求7所述的设备，其特征在于，所述获取模块包括 创建子模块，用于创建在线终端带宽使用列表；记录子模块，用于当所述出口设备接收到在线终端发送/待接收的数据报 文，将该在线终端和其对应的带宽使用数据记录在在线终端带宽使用列表中；更新子模块，用于在后续再一次接收到同一个在线终端发送/待接收的数 据报文，更新对应表项中的带宽使用数据；获取子模块，用于定时获取在线终端带宽使用列表中记录的当前在线终 端的带宽使用数据。
9、 如权利要求6所述的设备，其特征在于，所述非闲置终端使用可分配 带宽具体为每一个非闲置用户平均使用可分配带宽非闲置用户带宽配额 =可分配带宽/非闲置用户数。
10、如权利要求9所述的设备，其特征在于，所述处理模块具体用于 当非闲置用户数量发生变化时，非闲置用户带宽配额发生变化，如果计 算出的非闲置用户带宽配额增大次数未超过预设数值，则不调整当前非闲置 用户带宽配额，如果计算出的非闲置用户带宽配额增大次数超过预设数值或 计算出的非闲置用户带宽配额减小，比较非闲置用户带宽配额与预先为非闲 置用户设置的保证带宽的大小，如果非闲置用户带宽配额比保证带宽大，则 非闲置用户使用非闲置用户带宽配额进行上网，如果非闲置用户带宽配额比 保证带宽小，则非闲置用户使用保证带宽进行上网。
全文摘要
本发明公开了一种带宽的自动分配方法和设备，应用于包括出口设备和终端的系统中，所述终端通过所述出口设备接入到网络中，网络的总带宽预先被划分为保留带宽和可分配带宽，所述方法包括以下步骤所述出口设备根据在线终端的带宽使用情况，动态地将在线终端划分为闲置终端和非闲置终端，并允许闲置终端使用保留带宽，非闲置终端使用可分配带宽。本发明中，简单的分配了带宽资源，提高了分配效率和带宽利用率。
文档编号H04L12/56GK101599908SQ200910157589
公开日2009年12月9日 申请日期2009年7月15日 优先权日2009年7月15日
发明者石冬雪 申请人:杭州华三通信技术有限公司