[发明专利]标记数据传输流的分组的方法和执行这个方法的标记设备

说明书

技术领域

本发明涉及标记有关端到端连接的数据传输流的分组的方法，并且涉及执行上述方法的标记设备。

背景技术

这种方法和标记设备在本领域是已知的，例如如“IETF网络工作组的RFC 2697”所述。其中提供一个单率三色标记把传输流的分组标记成绿，黄或红。这些三色标记数值可以被看作是优先权。这些优先权基于3个传输参数，上述参数对应于所考虑的传输流的服务质量参数。

在作为分组网络的一个例子的因特网中，这种方法和标记设备结合路由器中基于数据分组优先权的丢弃机制和TCP/IP协议的内在性质允许根据其服务质量和/或传输参数区别出若干传输流。在进行实际的数据传输之前，这些服务质量参数通常在用户和因特网服务提供商之间得到同意，此后因特网服务提供商简称为ISP。在因特网内部出现阻塞的情况下，所有3个机制组合起来导致各个传输流因其各自的优先权而具有不同的速率减少。由于根据服务质量参数确定这些优先权，因而获得了服务水平级别。

然而在因特网内部出现严重阻塞问题的情况下，这种机制会降低其效率。任何服务提供商实际上几乎不可能预见因特网内部的阻塞，这使得协商出的传输或服务质量参数仍然存在过高评价网络内部的实际能力的问题。这导致这个服务提供商的所有TCP连接均被阻塞。机制的结果是，所有TCP源会以发送高优先级分组为结束，当然不再对应于服务级别。

所以本发明的一个目标是提供具有上述已知类型但即使在因特网内部出现严重阻塞问题的情况下仍然允许划分服务级别的标记机制和标记设备。

根据本发明，通过以下措施来实现这个目标：标记涉及分组网络内部一个端到端连接的数据传输流(TCPF)的数据分组(DP)的方法，上述方法包含的步骤有：-针对上述数据分组(DP)的各个后续数据分组，根据属于上述数据传输流的至少一个服务质量参数(BW，BT)产生一个优先权(P)，-将上述优先权(P)插入上述数据分组的上述各个后续数据分组内以便传输到上述分组数据网络，其特征在于根据指示上述分组网络内部的阻塞状态的网络反馈参数(NFB)产生上述优先权(P)。

适于产生一个优先权(P)并且将上述优先权(P)插入一个涉及分组网络内部某个端到端连接的数据传输流(TCPF)的一个数据分组(DP)的标记设备(MD)，上述标记设备(MD)适于根据至少一个属于上述数据传输流(TCPF)的服务质量参数(BW，BT)产生上述优先权(P)，其特征在于上述标记设备(MD)还适于根据指示上述分组网络内部的阻塞状态的网络反馈参数(NFB)产生上述优先权(P)。

通过这种方式，由于优先权现在直接取决于一个指示网络中阻塞状态的网络反馈参数，因而获知阻塞对优先权的直接影响而不是非直接影响。当然这样会更加有效。

权利要求2，3，10和11指出这些网络反馈参数可以通过已知的TCP确认指示端到端连接自身上的阻塞，或者根据网络内部核心路由器自身产生的专用或特定阻塞信息分组指示这些内部核心路由器内的阻塞。

权利要求4和12中描述了本发明的另一个特征。

通过考虑端到端连接自身所属的其它参数，获得一个更好的关于端到端连接自身的级别划分，其中这些参数与已经提到并使用的服务质量参数和指示阻塞的网络反馈参数不同。当在试图发送关于单个TCP流的数据的用户和ISP之间就服务级别达成一致时，可以协商这些其它参数。

在权利要求5和13中提到了本发明的另一个特征。这些其它参数与权利要求6和14结合起来就重要了，其中这些其它参数中属于端到端连接的第一类参数包括一个减少系数，减少系数被用于影响产生第一类优先权，例如高优先权的速率。通过根据如权利要求1所述的阻塞信息和这个属于端到端连接的减少参数来减少产生高优先权的速率，获得了更快速并且得到区分的流减少。类似地，如权利要求7和15所述，这些其它参数中属于端到端连接的第二类参数包括一个增加参数。这个参数被用于在非阻塞期间再次增加速率，其中按照上述速率产生这个第一类优先权，例如高优先权。再次区分其它端到端连接。

由于因特网中的端到端连接通常与不同终端相关，因而获得的标记机制也允许在考虑阻塞信息的情况下区分终端。

如权利要求8和16所述，将已达成一致的一个带宽数值和一个脉冲串容差数值用作服务质量参数允许与诸如令牌桶机制的现有标记机制兼容。

如权利要求17和18所述，本发明还涉及引入这种标记设备的终端和边缘路由器。

附图说明