[发明专利]多播到单播转换技术

权利要求书

1.一种系统，包括：

多播队列，用于使从上游源接收到的至下游目的地的多播数据包入队；

多个业务标识符队列即多个TID队列，用于至少使针对与所述TID队列相关联的所述下游目的地的多播到单播转换后的数据包入队；

背压感知的调度引擎，连接至所述多播队列和所述多个TID队列；

其中，所述背压感知的调度引擎在运作时：

使多播数据包从多播数据包队列出队；

识别所述多个TID队列中与所述多播数据包相关联的一部分TID队列；

识别所述一部分TID队列中已满的TID队列作为第一适当子集；

针对所述一部分TID队列的第二适当子集中的各个TID队列，将所述多播数据包转换为多播到单播转换后的单播数据包，其中，所述第一适当子集与所述第二适当子集是不相交的；

将所述多播到单播转换后的单播数据包入队到所述一部分TID队列的所述第二适当子集中，其中，相对于所述一部分TID队列的所述第一适当子集，选择性地丢弃多播数据包。

2.根据权利要求1所述的系统，其中，在运作时，所述背压感知的调度引擎通过考虑重复的传输缓冲器来停止将数据包调度到TID队列中，以避免多播数据包被丢弃。

3.根据权利要求1所述的系统，其中，在运作时，所述背压感知的调度引擎确定要与所述多播数据包相关联的服务质量配置。

4.根据权利要求1所述的系统，其中，还包括连接至所述多播队列的队列引擎，在运作时，所述队列引擎使数据包入队到所述多播队列中。

5.根据权利要求4所述的系统，其中，还包括包含所述队列引擎的桥接和队列引擎，所述桥接和队列引擎包括桥接功能。

6.根据权利要求4所述的系统，其中，还包括包含所述队列引擎的分类和队列引擎，所述分类和队列引擎包括分类功能。

7.根据权利要求1所述的系统，其中，所述多播队列包括背压受控的多播队列。

8.根据权利要求1所述的系统，其中，还包括接入类别调度引擎即AC调度引擎，在运作时，所述AC调度引擎确定要与所述多播数据包相关联的服务质量配置。

9.根据权利要求1所述的系统，其中，还包括用于实现带宽占用时长公平性调度算法的接入类别调度引擎即AC调度引擎，在运作时，所述AC调度引擎目标在于使多个站点利用相等的最大份额的带宽占用时长，其中，

所述相等的最大份额的带宽占用时长是由所述多个站点的第一子集所完全消耗的第一带宽占用时长份额，所述第一子集中的各站点具有足以完全消耗大于或等于所述最大份额的带宽占用时长的带宽占用时长的关联业务，以及

所述多个站点的第二子集中的各站点具有不足以完全消耗等于所述最大份额的带宽占用时长的带宽占用时长的关联业务并且各自消耗第二带宽占用时长份额，所述第二带宽占用时长份额小于针对所述多个站点的所述第一子集的所述相等的最大份额的带宽占用时长。

10.根据权利要求1所述的系统，其中，还包括用于实现吞吐量公平性调度算法的接入类别调度引擎即AC调度引擎，在运作时，所述AC调度引擎目标在于使多个站点利用相等的最大份额的吞吐量，其中，

所述相等的最大份额的吞吐量是由所述多个站点的第一子集所完全消耗的第一吞吐量份额，所述第一子集中的各站点具有足以完全消耗大于或等于所述最大份额的吞吐量的吞吐量的关联业务，以及

所述多个站点的第二子集中的各站点具有不足以完全消耗等于所述最大份额的吞吐量的吞吐量的关联业务并且各自消耗第二吞吐量份额，所述第二吞吐量份额小于针对所述多个站点的所述第一子集的所述相等的最大份额的吞吐量。

11.根据权利要求1所述的系统，其中，还包括强制实施公平性的TID到接入类别调度引擎、即强制实施公平性的TID到AC调度引擎，在运作时，所述强制实施公平性的TID到AC调度引擎针对一个或多个所述TID队列中的数据包确定令牌成本，所述令牌成本表示发送所述数据包时要消耗的网络资源的估计或比率。

12.根据权利要求1所述的系统，其中，还包括接入类别调度和帧聚合引擎、即AC调度和帧聚合引擎，在运作时，所述AC调度和帧聚合引擎进行强制实施公平性的TID到AC调度并且聚合多个帧。