在分组交换数据流之间调度可用链路带宽的方法和设备

摘要

本发明涉及一种方法和设备，用于在分组交换数据流之间调度传输链路，以使预期CoS(服务类别)具有使用数据传输网络的瞬时可用带宽的能力，同时提供了一个保证的最小数据速率(保证数据速率和尽最大努力)，但却没有损害这种没有数据速率保证下限而是具有通过使用瞬时可用带宽来加以实施的服务的类别(尽最大努力)的操作。本发明则是基于在调度器控制中使用指示服务类别的信息以及指示服务类别内部子群的信息(例如丢弃优先权)。按照惯例，指示子群的信息只被用于拥塞控制目的。

主权项

1.一种用于在不同的分组交换数据流之间调度链路带宽的方法，该方法包括以下步骤：以固定或可变长度分组的形式来传送数字数据，使用允许将分组分类为至少两个服务类别的标识符信息来标记分组，基于指示服务类别的信息，将每一个入站分组单独分类到服务类别特定的并行FIFO队列(4，5，6)之一中，其中队列的数目是每个服务类别一个，至少一个服务类别利用允许将分组分类到所述服务类别内的至少两个内部子群的标识符信息来为其分组加上标签，给定眼务类别的分组形成数据流，其中不管分组中承载的子群定义标识符信息，都保持分组的转发顺序，以及系统的一个或多个出站链路的可用带宽是使用基于加权的调度规定、基于优先级的调度规定或其组合在所述服务类别特定的FIFO队列之间进行调度的，其特征在于：基于优先级的调度规定中的分组特定的优先级值和/或基于加权的调度规定中的加权是使用变量q和p的组合结果来确定的，由此变量q的值依赖于给所述分组所传送的数据流指派的服务类别，而变量p的值则依赖于所述分组归属的子群和/或依赖于在所述分组之前或之后在调度器输入端口上接收的同一服务类别的入站分组的子群中的分类。