作为用于准入控制和终止流的基础的预拥塞通知(PCN)

摘要

网络具有多个边缘节点(7a、7b、7c、7d)和核心节点(3a、3b、3c)，该网络用于沿核心节点的路径从入口网关(7a、7b、7c、7d)向出口网关(7a、7b、7c、7d)运送数据流。针对该网络中的、从入口节点至出口节点的任何指定路径，控制流的数量。当出现网络拥塞时，出口网关(7a、7b、7c、7d)提供网络拥塞程度的指示。终止流是破坏性的，入口网关(7a、7b、7c、7d)因此利用拥塞标记标记其它流，并将它们发送至出口网关(7a、7b、7c、7d)。这些被标记的流被核心节点和出口网关(7a、7b、7c、7d)路由，但用于计算网络拥塞时被忽略。当网络拥塞减轻时，被标记的流可以被解标记并且处理为正常流，由此，该网络避免了不必要的流终止。

主权项

一种在由多个边缘节点和多个核心节点形成的网络上进行流控制的方法，其中，多个流从所述多个边缘节点中的、用作入口网关的一个边缘节点引入到所述网络中，并且在预定路径上经由所述多个核心节点中的至少一个核心节点行进到用作出口网关的不同边缘节点，其中所述多个流中的各个流均由数据分组形成，所述方法包括以下步骤：各核心节点：将数据分组的第一接收速率与第一阈值进行比较；并且如果所述第一接收速率大于所述第一阈值，则将第一拥塞标记(TT)添加到所接收的分组的首部；所述出口网关：监测所接收的无标记的数据分组的数量、标记有所述第一拥塞标记的分组的数量、以及标记有第二拥塞标记(RT)的分组的数量；向所述入口网关发送作为网络拥塞的指示的、包含所监测出的数据的网络拥塞消息；所述入口网关：接收来自所述出口网关的所述网络拥塞消息；终止所述多个流的第一子集，使得属于所述第一子集中的流的数据分组不向所述至少一个核心节点发送；选择所述多个流的、可能终止的第二子集；利用所述第二拥塞标记(RT)标记所接收的、属于所述多个流的所述第二子集的数据分组；以及经由所述网络向所述出口网关发送标记有所述第二拥塞标记(RT)的数据分组，其中，所述方法还包括以下步骤：在比较所述第一接收速率与所述第一阈值时，所述核心节点忽略包含所述第一拥塞标记(TT)或所述第二拥塞标记(RT)的任何数据分组；以及如果所述入口网关接收到指示网络拥塞已经降低的网络拥塞消息，则所述入口网关解除对所述多个流的所述第二子集中的流的选择。