[发明专利]多递送路线分组排序

说明书

相关申请

本申请要求于2011年11月3日提交的美国申请No.13/288,319的优先权权益。

背景

本发明主题内容的实施例一般涉及通信系统领域，尤其涉及多递送路线分组排序。

混合通信网络通常包括使用具备桥接能力的设备互连的多种联网技术(例如，无线局域网(WLAN)技术、电力线通信技术、以太网等)，这些具备桥接能力的设备在这些不同网络技术和介质之间转发分组以便形成单个经扩展的通信网络。通常，通信机制和协议细节(例如设备和拓扑发现、与其他网络的桥接等等)是每种联网技术所特有的。混合通信网络可提供与一种或多种不同的网络技术相关联的不同路线以便将分组从源网络设备递送到目的地网络设备。

概述

在一些实施例中，一种方法包括：在通信网络中的第一网络设备处，确定与经由第一网络设备和第二网络设备之间的多个分组路线从第二网络设备接收到的关联于一分组流的多个分组相关联的序列标识符，其中经由该多个分组路线中的每一个分组路线接收到该多个分组的一子集；至少部分地基于与这多个分组相关联的序列标识符来检测经由该多个分组路线接收到的关联于该分组流的该多个分组中的一个或多个分组的脱序递送；以及响应于所述检测经由该多个分组路线接收到的关联于该分组流的该多个分组中的一个或多个分组的脱序递送，基于与该多个分组相关联的序列标识符来对该多个分组的至少一子集进行重排序。

在一些实施例中，所述确定与经由第一网络设备和第二网络设备之间的多个分组路线从第二网络设备接收到的关联于该分组流的多个分组相关联的序列标识符还包括确定该多个分组中的每一个分组是否包括由第二网络设备的混合适配层插入的副序列标识符；响应于确定该多个分组中的每一个分组包括由第二网络设备的混合适配层插入的副序列标识符，在第一网络设备处确定与该多个分组中的每一个分组相关联的副序列标识符；以及响应于确定该多个分组中的每一个分组不包括副序列标识符，在第一网络设备处确定与该多个分组中的每一个分组相关联的主序列标识符，其中与所述多个分组中的每一个分组相关联的主序列标识符是由第二网络设备的较高协议层插入的。

在一些实施例中，响应于确定多个分组中的每一个分组包括由第二网络设备的混合适配层插入的副序列标识符，所述确定与多个分组中的每一个分组相关联的副序列标识符还包括对于该多个分组中的每一个分组，从该分组的一个或多个报头字段中读取副序列标识符。

在一些实施例中，响应于确定多个分组中的每一个分组包括由第二网络设备的混合适配层插入的副序列标识符，所述确定与多个分组中的每一个分组相关联的副序列标识符还包括对于该多个分组中的每一个分组，基于分组的报头字段和分组的净荷中的至少一者来确定该分组的分组签名；将该分组的分组签名与序列表分组中的多个分组签名进行比较，其中该序列表分组包括与分组流中的该多个分组中的对应的每一个分组相关联的多个分组签名以及对应的多个序列标识符，其中该序列表分组是从第二网络设备向第一网络设备提供的；基于所述将分组的分组签名与序列表分组中的该多个分组签名进行比较来确定该分组的分组签名匹配于序列表分组中的该多个分组签名中的第一分组签名；以及响应于所述确定该分组的分组签名匹配于序列表分组中的该多个分组签名中的第一分组签名，将该多个序列标识符中对应于该多个分组签名中的第一分组签名的第一序列标识符标识为与该分组相关联的序列标识符。

在一些实施例中，副序列标识符是在与分组相关联的虚拟局域网(VLAN)标签的一个或多个位中的至少一个位中指示的，其中VLAN标签中的指示副序列标识符的该一个或多个位与预定编码相关联。

在一些实施例中，所述检测经由多个分组路线接收到的关联于分组流的多个分组中的一个或多个分组的脱序递送还包括，对于该多个分组中的每一个分组，确定与该分组相关联的序列标识符是否按照与先前在第一网络设备处接收到的关联于该分组流的对应的一个或多个先前接收到的分组相关联的一个或多个序列标识符的顺序；响应于确定与该分组相关联的序列标识符按照与关联于该分组流的对应的一个或多个先前接收到的分组相关联的一个或多个序列标识符的顺序，确定该分组对于关联于该分组流的该一个或多个先前接收到的分组是按序的；以及响应于确定与该分组相关联的序列标识符未按照与关联于该分组流的对应的一个或多个先前接收到的分组相关联的一个或多个序列标识符的顺序，确定该分组对于关联于该分组流的该一个或多个先前接收到的分组是脱序的。