[发明专利]在通信网络中的拥塞期间对网络流的保护

说明书

背景技术

本公开一般涉及通信网络，并且更具体地涉及在网络拥塞期间保护网络流。

在通信网络中，许多不同流通过链路。由于例如流量改变、拓扑改变或者网络内的故障，链路可能变得拥塞。共享拥塞链路的流可能变得受影响并且遭遇可能的QoS(服务质量)降级。在拥塞存在时，通常需要丢弃进入拥塞链路的分组的至少一部分或引入排队延迟。

附图说明

图1图示出可实施在此描述的实施例的网络段的示例；

图2是图示出根据一个实施例的用于在拥塞期间保护网络流的处理的概述的流程图；

图3是图示出与策略简档(profile)相关联的哈希桶(hash bucket)以及在队列处定义的策略简档的示例的示图；

图4描绘可用于实施在此描述的实施例的网络装置的示例。

贯穿附图中的各示图，相应标号指示相应部件。

具体实施方式

概述

用于在通信网络中的拥塞期间保护一个或多个网络流的方法和设备被公开。

在一个实施例中，一种方法总体包括：在网络装置处接收与网络流相关联的分组以及在网络装置处处理这些分组。处理包括独立于网络装置处的拥塞水平将这些分组映射到策略简档。与同一网络流相关联的分组被映射到同一策略简档。该方法还包括基于网络装置处的拥塞状态来对这些分组实施策略简档。网络流中的至少一些网络流在网络拥塞期间被保护。

一种设备总体包括处理器，该处理器用于独立于该设备处的拥塞水平将与网络流相关联的分组映射到策略简档并且基于该设备处的拥塞状态来对这些分组实施策略简档。与同一网络流相关联的分组被映射到同一策略简档。网络流中的至少一些网络流在网络拥塞期间被保护。该设备还包括用于存储策略简档的存储器。

示例实施例

下面的描述被呈现以使得本领域普通技术人员能够制造和利用这些实施例。对具体实施例和应用的描述被提供仅作为示例，并且对于本领域普通技术人员来说很明显有各种修改。在不脱离本公开的范围的情况下，在此描述的一般原理可被应用于其他实施例和应用。因此，本公开不受所示出的实施例限制，而是与符合在此描述的原理和特征的最宽泛的范围相一致。为了简明起见，在与实施例有关的技术领域中已知的技术素材的细节不被详细描述。

在此描述的实施例在通信网络中的拥塞期间保护网络流。在拥塞存在时，分组丢弃或排队延迟被限于流的子集，从而保护其余流免遭QoS降级。网络流被保护而无需各流的状态信息，因此规模(scale)独立于流的数目并且可容易被实现用于高速平台。实施例不会引起分组在网络流内重排序。如下面详细描述的，一个实施例是关注基于哈希的无状态流的丢弃方案。

现在参考附图并且首先参考图1，图1示出了可以实施在此描述的实施例的网络段的示例。实施例在包括多个网络元件的数据通信网络的环境中运作。采用实施例的网络中的节点中的一些节点可以是诸如路由器、网关或交换机之类的网络装置。网络装置例如可包括主控中央处理单元(CPU)、接口和总线。CPU优选包括存储器和处理器。网络装置可在通用网络机器上实现，例如下面参考图4所描述的网络装置或计算机系统。

图1中所示的示例是简化表示，图示出源(例如，视频、音频、语音源)10、网络装置12和接收机14。应理解，在源10和接收机14之间可有任何数目的节点或网络。网络装置12可通过一条或多条链路被连接到其他装置，所述一条或多条链路例如包括广域网(WAN)链路、局域网(LAN)链路等。源10可以是内容服务器或提供诸如视频等数据的任何其他主机或装置。接收机14例如可以是个人计算机、手持式装置或诸如家庭装置、机顶盒、用户驻地设备、线缆调制解调器等的订户装置，或者接收机可以被连接到一个或多个用户装置或网络。

网络装置12例如可以是在通过服务提供商(SP)接入的视频分发和聚合网络中使用的核心路由器或聚合路由器。例如，网络装置12可被用在通过SP核心或企业网络进行的视频分发(例如，贡献(contribution)或主要视频分发)中。其他应用包括OTT(超过限制，over-the-top)视频、企业视频等。应理解，在此描述的应用仅仅是示例并且实施例可在支持网络流量的任何网络装置(例如，传输视频流量的路由器或交换机)上实现。