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

摘要

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

主权项

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