[发明专利]基于令牌桶的流量管理方法和令牌桶节点

权利要求书

1.一种基于令牌桶的流量管理方法，其特征在于，包括：

主令牌桶节点与至少两个分布式令牌桶节点建立通信连接，所述主令牌桶节点为局域网中的任一节点，所述分布式令牌桶节点为所述局域网中任一需要流量控制的节点；

所述主令牌桶节点按照预设的令牌发放速率生成令牌；

所述主令牌桶节点根据所述分布式令牌桶节点的申请，通过所述通信连接将所述令牌发放给所述分布式令牌桶节点；

所述主令牌桶节点根据所述分布式令牌桶节点的申请，通过所述通信连接将所述令牌发放给所述分布式令牌桶节点之前，所述方法还包括：

所述主令牌桶节点为所有所述分布式令牌桶节点中每个分布式令牌桶节点分别设置对应的令牌发放窗口，所述令牌发放窗口用于向对应的所述分布式令牌桶节点发放所述令牌，所述令牌发放窗口设有最大水线，所述令牌发放窗口的令牌数量小于或等于最大水线；

所述主令牌桶节点向所述令牌发放窗口发放所述令牌。

2.根据权利要求1所述的方法，其特征在于，所述主令牌桶节点根据所述分布式令牌桶节点的申请，通过所述通信连接将所述令牌发放给所述分布式令牌桶节点包括：

所述主令牌桶节点接收所述分布式令牌桶节点通过所述通信连接发送的令牌申请消息；

所述主令牌桶节点根据所述令牌申请消息将所述令牌发放窗口中的所述令牌发放给所述分布式令牌桶节点，所述令牌发放窗口为与所述分布式令牌桶节点对应的窗口。

3.根据权利要求1或2所述的方法，其特征在于，所述主令牌桶节点向所述令牌发放窗口发放所述令牌包括：

所述主令牌桶节点轮询所有所述令牌发放窗口并发放所述令牌；

或者，所述主令牌桶节点根据加权循环调度算法WRR向所述令牌发放窗口的发放所述令牌。

4.根据权利要求1或2所述的方法，其特征在于，在所述主令牌桶节点与至少两个分布式令牌桶节点建立通信连接之后，所述方法还包括：

所述主令牌桶节点设置主令牌桶节点参数，所述主令牌桶节点参包括桶深和所述令牌发放速率，所述令牌发放速率根据总带宽确定，所述总带宽为所有所述分布式令牌桶节点的限制带宽；

所述主令牌桶节点设置分布式令牌桶节点参数，并将所述分布式令牌桶节点参数发送给所述分布式令牌桶节点，所述分布式令牌桶节点参数包括所述分布式令牌桶节点的桶深和所述分布式令牌桶节点的令牌发放速率。

5.根据权利要求1或2所述的方法，其特征在于，所述主令牌桶节点设置单令牌桶，且所述分布式令牌桶节点设置单令牌桶；

或者，所述主令牌桶节点设置双令牌桶，且所述分布式令牌桶节点设置双令牌桶。

6.一种基于令牌桶的流量管理方法，其特征在于，包括：

分布式令牌桶节点与主令牌桶节点建立通信连接，所述分布式令牌桶节点为局域网中任一需要流量控制的节点，所述主令牌桶节点为所述局域网中的任一节点；

所述分布式令牌桶节点通过所述通信连接向所述主令牌桶节点发送令牌申请消息，所述令牌申请消息用于从主令牌桶节点的令牌发放窗口申请令牌，所述令牌发放窗口用于接收主令牌桶节点发放的令牌，并仅向所述分布式令牌桶节点发放所述令牌；

所述分布式令牌桶节点通过所述通信连接接收所述主令牌桶节点发放的所述令牌。

7.根据权利要求6所述的方法，其特征在于，所述分布式令牌桶节点与主令牌桶节点建立通信连接之后，所述方法还包括：

所述分布式令牌桶节点通过所述通信连接接收所述主令牌桶节点设置的分布式令牌桶节点参数，或者，所述分布式令牌桶节点设置所述分布式令牌桶节点参数，所述分布式令牌桶节点参数包括所述分布式令牌桶节点的桶深和所述分布式令牌桶节点的令牌发放速率。

8.根据权利要求6或7中任一项所述的方法，其特征在于，所述分布式令牌桶节点设置单令牌桶，且所述主令牌桶节点设置单令牌桶；

或者，所述分布式令牌桶节点设置双令牌，且所述主令牌桶节点设置双令牌桶。