[发明专利]一种用于带宽分配跟踪的方法和系统

摘要

一种在城域网中保持网络上已分配带宽的精确总量的方法和系统。将多个进入的分组分配给城域网交换机中对应的多个队列。使用一种公平仲裁方案，配置对应队列以特定的输出速率清空。计算每个对应队列的结束时间。该结束时间描述了该对应队列将使用该输出速率而清空的时间。多个队列按照其各自的结束时间而分成多个组。初始组包括所具有的结束时间在第一时间增量处指示出清空状态的那些队列。第二初始组包括所具有的结束时间在第二时间增量处指示出清空状态的那些队列，第二时间晚于第一时间增量，依此类推。通过跟踪所有多个组中的保留速率之和来确定网络上的已分配带宽数量。第一时间增量、第二时间增量等等都对应调度时钟而标以索引。初始组因此指示将在调度时钟的下一时间增量处具有清空状态的那些队列。已分配带宽数量的确定可以实时完成。

主权项

1.一种方法，用于在一网络中保持该网络上的已分配带宽的精确总量，所述方法包括如下步骤：a)把多个进入的分组分配给对应的多个队列，所述对应的队列配置为在输出速率上清空；b)对于每个对应的队列计算结束时间，该结束时间描述了要使用所述输出速率而将所述对应的队列清空的时刻；c)把所述多个队列归组到至少一个第一组和一个第二组中，其中所述第一组包括所具有的结束时间在第一时间增量处指示出清空状态的那些队列，而所述第二组包括所具有的结束时间在第二时间增量处指示出清空状态的那些队列，该第二时间增量晚于该第一时间增量；以及d)通过计算所述第一组和所述第二组中的队列总数来确定已分配带宽的数量。