[发明专利]多播流重排序方案

说明书

提供了用于在网络中进行多播流重排序的示例系统和方法，所述示例系统和方法包括：在节点的出口处接收数据分组，该数据分组与包括至少一个参数的描述符相关联；确定该描述符的至少一个参数；以及基于对该描述符的至少一个参数的确定，来处理该数据分组以进行重排序。

技术领域

本公开总体涉及通信网络，并且更具体地，涉及用于在通信网络中进行多播数据业务流重排序的系统和方法。

背景技术

通信网络一般地进行运作以通过由点到点链路互连的节点的网络将数据从源移动到目的地。这些链路可以是网络内两个互连节点之间的双向通信路径。可以在分组中发送数据并且通过中间节点(例如，网络中的源与目的地之间的交换机和路由器)对其进行路由。在网络的节点内实现的路由协议允许该节点的一个或多个组件、设备、或模块正确地将数据指向其适当的下一目的地。网络中对数据从源向目的地的传输可以是点到点通信的一部分，其中源将该传输指向单一目的地。对数据向源的传输也可以是多播传输的一部分，其中，源将传输指向多个目的地。

附图说明

为了提供对本公开及其特征和优点的更加完整的理解，结合附图，参照下面的描述，其中，相似的参考标号表示相似的部分，其中：

图1是示出示例系统的简化框图，其中可以在该示例系统中实现本公开的实施例；

图2A和图2B是根据本公开的实施例示出系统的入口部分的示例细节的简化框图；

图3是根据本公开的实施例示出可与系统的入口部分相关联的示例操作的简化流程图；

图4A和图4B是根据本公开的实施例示出系统的出口部分的示例细节的简化框图；

图4C是根据本公开的实施例示出示例重排序状态机的简化图；

图5A至图5F是根据本公开的实施例示出可与系统的出口部分相关联的示例操作的简化流程图；

图6A至图6C是示出可与本公开的实施例相关联的示例信号流的简化信号流图；

图7A和图7B是示出可与本公开的实施例相关联的示例信号流的简化信号流图；以及

图8是示出可与本公开的实施例相关联的数据格式的示例细节的简化图。

具体实施方式

概述

提供了用于多播数据业务流重排序的示例方法，并且该方法包括在节点的出口(例如，接口)处接收数据分组，该数据分组与包括至少一个参数的描述符相关联。该描述符可以与任意符号、文本、颜色字段、标识符、标签、属性信息等相关联：所有这些符号、文本、色场、标识符、标签、属性信息等可以在分组的任意适当的位置中提供(例如，在指定的字段中、在头部中、作为封装的一部分、作为属性协议的一部分、作为有效负荷的一部分等)。描述符可以与参数相链接(例如，有关、绑定、关联或其他方式地相关联)，该参数可以与该分组的任何有关信息、网络中的状况、状态、上下文、链路特性等相关联。例如，描述符可以提供关于数据分组的上下文的信息，例如，源IO片、散列箱(hash bin)信息以及子链路ID。

该方法还可以包括确定(例如，标识、估计、查找等)描述符的至少一个参数并且基于对描述符的至少一个参数的确定来处理(例如，路由、排序、排队、出队、组织、存储等)数据分组以进行重排序。

当动态负载均衡被用于将多播流重新分配到通过该节点的新的路径时，可以应用示例系统。该系统和方法还可以包括：在节点的入口处配置与经重新分配的多播流的数据分组相关联的信息；将相关联的信息和数据分组发送至出口；以及基于相关联的信息，在出口处对经重新分配的多播流的数据分组进行重新排序。该系统和方法可以提供对所接收的同一多播流的数据分组进行重新排序，该多播流可以在通过某一节点的以前分配的路径或新分配的路径上传输。