[发明专利]用于流量计量的多优先级多颜色标记器

说明书

技术领域

本发明一般地涉及数据通信领域。特别地，本发明涉及一种设备，该 设备例如基于诸如分组速率、分组长度、数据流中的分组的到达时间等的 一个因素或者一个或多个因素的组合，来计量所接收的数据流并不同地标 记数据流中的分组。分组可以被标记和重标记，以例如指示关于分组是被 转发还是被丢弃的信心等级(level of assurance)。

背景技术

速率颜色标记器可以计量流量流中的分组，并基于流量参数来标记分 组。这种计量和标记可以用于激活通信网络中的诸如服务质量或拥塞控制 之类的服务。在因特网工程任务组(IETF)资料的请求注解(RFC)2697 和2698中记载了两种类似的颜色速率标记器。见Heinanen，J.和R. Guerin，“A Single Rate Three Color Marker”，RFC 2697，1999年9月和 Heinanen，J.和R.Guerin，“A Two Rate Three Color Marker”，RFC 2698，1999年9月。

所引用的RFC描述了在基于因特网协议(IP)的分组交换互联网络中 的颜色速率标记器。但是，也可在信元交换(cell-switched)网络中实现这 种算法。每个颜色标记器计量流量流(例如，IP分组流)，并将其分组标 记为绿色、黄色或红色之一。

RFC 2697中所描述的单速三色标记器(srTCM)基于流量速率(约定 信息速率(CIR))和两种不同的突发大小(约定突发大小(CBS)和过 量突发大小(EBS))来标记IP流中的分组。简言之，分组在未超过CBS 的情况下被标记为绿色，在超过CBS但未超过EBS的情况下被标记为黄 色，在超过CBS和EBS这两者的情况下被标记为红色。srTCM在以下方 面受限制：其利用流量突发的长度而不是峰值速率来确定与流量相关联的 颜色。然后，服务或服务等级被基于其颜色而提供给流量。

RFC 2698中所描述的两速三色标记器(trTCM)基于两种不同的流量 速率(峰值信息速率(PIR)和约定信息速率(CIR))和相应的突发大小 (约定突发大小(CBS)和过量突发大小(EBS))来标记IP流中的分 组。根据trTCM，如果分组超过PIR，则将其标记为红色，如果分组未超 过PIR，则取决于其是超过CIR还是未超过CIR来将其标记为黄色或绿 色。通过利用两种速率，峰值流量速率(或者简称为峰值速率)和约定速 率，trTCM能够与约定速率流量分开地监控峰值速率流量。

srTCM和trTCM都考虑这样的计量设备，该计量设备对流量流中的每 个分组进行计量，并将分组转发或传送至对分组进行着色的标记器。这两 种算法都在色盲模式和颜色感知模式这两种模式之一中运算，在色盲模式 中，计量器就像是在流量流未着色的情况下来接收流量流，在颜色感知模 式中，接收到的流量流中的分组已经被着色(“预先着色”)为例如绿 色、黄色和红色之一。预先着色处理的细节和计量器如何检测或确定分组 的颜色是依实现方式而定的，并且在这些RFC和本发明的范围之外。

这些RFC公开了基于计量的结果来对分组进行重着色的标记器，并且 作为示例，提供了在依每跳行为(PHB)而定的方式下将颜色编码为分组 的区分服务(DS)领域中的码点，对于进一步的信息可以参考IETF RFC 2474。见Nichols，K.、Blake，S、Baker，F.和D.Black，“Definition of the Differentiated Services Field(DS Field)in the IPv4and IPv6Headers”，RFC 2474，1998年12月。根据RFC 2597，颜色可以被编码为分组的丢弃优先 级(drop precedence)。见Blake，S、Black，D.、Carlson，M、Davies，E、 Wang，Z.和W.Weiss，“An Architecture for Differentiated Services”，RFC 2475，1998年12月。

这两种颜色标记器都可以标记流量流中的分组，以例如使得基于分组 是绿色、黄色还是红色而向分组提供不同的信心等级。逐渐降低的服务等 级可以被提供给绿色分组，然后被提供给黄色分组，然后被提供给红色分 组。例如，可以保证绿色分组的递送或者将其至少在低概率的丢弃或丢弃 的情况下转发，而可以将黄色分组尽力转发并将红色分组丢弃。