[发明专利]用于多播路由选择的方法和设备

说明书

技术领域

本发明涉及通信网络领域，更具体地说，涉及分组网络中的多播路由 选择。

背景技术

在基于分组的网络中，通常将指示数据分组的目的地的标识符添加到 每个数据分组。所述标识符可以在整个网络(例如，以太网)上是全局唯 一的，或在网络的一部分(例如，对于诸如多协议标签交换(MPLS)之 类的特定链路)上是局部唯一的。全局唯一的标识符的优点是在信息传输 之前无需信令协议来创建连接。对于局部唯一的标识符，由于沿路由选择 路径的每对节点都必须在将标识符分配给每个传输的帧方面达成一致，所 以需要信令协议。

对于单播通信，全局唯一的标识符允许通过网络有效地路由分组(即， 每个端点都与用作该端点的唯一地址的标识符关联)。现有网络(例如， 以太网网络和互联网协议(IP)网络)中使用此模型。在此模型中，对于 大小为x位的标识符，可以最多支持2^x个端点。用于单播通信的此模型在 运行上是有效的。但是，不利的是，多播通信可能复杂得多。在多播通信 中，在传输特定业务之前，通常必须形成多播树(包括对接收该特定业务 感兴趣的端点)。

此外，对于多播通信，由于端点的每个可能的子集可以形成多播组， 所以对于具有n个端点的网络，可以在所述网络中形成2ⁿ-n个可能的多播 组。由于n＝2^x(其中x是每个标识符中的位数)，所以需要2^x个位以便唯 一地标识每个可能的多播组。总体来说，由于将仅使用可能的多播组的2 个子集，所以多播组标识符的实际数量可能较低(例如，典型地在单播标 识符数的量级)。尽管现有的方法使用标识符中的一个额外位来区分单播 标识符和多播标识符，但是此方法仍需要信令机制来维护多播组与多播标 识符之间的关联。

发明内容

通过本发明的在包括多个节点的网络中发送分组的方法和设备解决了 现有技术中的各种缺陷。所述方法包括：封装旨在发送到所述节点中的至 少一个节点的分组，其中使用位集合封装所述分组；将所述分组的所述位 集合与接口的位掩码相比较；以及通过所述接口转发所述分组以响应这样 的判定：所述位集合与所述位掩码的比较指示所述分组旨在被发送到的所 述节点之一与可从所述接口得到的所述节点之一相同。所述位集合和位掩 码都包括与相应多个节点关联的多个位位置。所述位集合和位掩码的所述 位位置分别标识了所述分组旨在被发送到的所述节点中的所述至少一个节 点内的每个节点以及可从所述接口得到的所述节点中的每个节点。

附图说明

通过接合附图考虑以下详细说明，可以容易地理解本发明的教导，这 些附图是：

图1示出了通信网络的高级方块图；

图2示出了图1的通信网络的节点之一的高级方块图；

图3示出了包括一个转发模块且没有任何端节点模块的示意性节点的 高级方块图；

图4示出了包括一个端节点模块且没有任何转发模块的示意性节点的 高级方块图；

图5示出了包括一个转发模块和两个端节点模块的示意性节点的高级 方块图；

图6示出了根据本发明的一个实施例的方法；

图7示出了根据本发明的一个实施例的方法；以及

图8示出了适用于执行在此所述的功能的通用计算机的高级方块图。

为了便于理解，使用相同的标号(如果可能)来指定附图中公共的相 同单元。

具体实施方式

图1示出了通信网络的高级方块图。图1的通信网络100包括多个节 点110₀-110₇(总称为节点110)。节点110支持网络接口(NI)112和/或 外部接口(EI)102的各种组合。节点110使用NI 112通信。节点110使 用EI 102与外部设备(例如，其他网络域的节点、用户设备等)通信。NI 112可以包括网络链路。EI 102可以包括外部链路。

节点110包括支持基于分组的通信的通信节点。在一个实施例中，节 点110包括支持任何支持多播能力的通信技术(如互联网协议(IP)、多 协议标签切换(MPLS)、以太网等，以及它们的各种组合)的通信节点。 NI 112和EI 102包括支持关联的节点110所支持的任何通信技术的接口。