[发明专利]用于指配接收器标识符和自动确定树属性的方法和装置

说明书

示范方法包含第一网络装置，其参与选举过程以确定指定位转发路由器（D‑BFR）。所述方法包含：响应于确定第一网络装置被选举成D‑BFR，而执行D‑BFR操作，包括：基于由网络中的其它BFR广告的最大局部位掩码（BM）长度来确定BM的选举的BM长度，其中BM的每位将对应于位转发出口路由器（BFER），并向其它BFR广告确定的选举的BM长度。所述方法可进一步包含以下步骤中的一个或多个：基于由网络中的其它BFR广告的支持的树类型来确定选举的树类型；向一个或多个BFER指配一个或多个BM位置（BMP）；以及广告选举的确定的树类型和/或指配的一个或多个BMP。

相关申请的交叉参考

本申请要求2014年9月19日提交的美国临时申请第62/053,067号的利益，该申请通过参考结合于此。

技术领域

本发明的实施例涉及分组网领域，并且更确切地说，涉及位掩码（BM）长度、BM位置和树类型信息的自动选举和分布。

背景技术

因特网工程任务组（IETF）因特网草稿（I-D）draft-wijnands-bier-architecture-00（其通过参考结合于此）作为架构描述位索引显式复制（BIER），其中所有预计的多播接收器都被编码为位掩码（BM）中的位，即，每个接收器由BM中的唯一位表示。接收具有封装在报头中的位掩码的分组的路由器将基于BM设置朝接收器转发分组，遵循BM中的每一位的预先计算的树。

由于报头可携带的位数受约束以及这引起的缩放性问题，BIER支持接收器集合的概念。每个分组携带BIER集合，其中每个集合由唯一集合标识符标识。那些集合中的几个集合的使用可被理解为生成涵盖所有BIER集合中的所有接收器的单个BIER树（单个分布传输的线性扩展），或者BIER集合中的多个独立集合（那些集合中的每个集合都是独立的多播分布传输）。

一旦接收器的数量变大（即，存在许多集合），或者接收器参与许多独立BIER树（即，接收器可被指配许多集合中的许多独立位），向接收器指配唯一BM位置（BMP）就是需要自动解决方案的不平凡问题。通常的权衡是集中式（服务器）方法或分布式方法，其以附加协议复杂性为代价提供了更高的缩放性。此外，有必要确保共享集合的所有接收器必须能够支持用于分布每个集合的分组和BM长度的树类型。

发明内容

由第一网络装置执行的示范方法，第一网络装置以通信方式耦合到网络中的多个其它网络装置，其中每一个网络装置都是位转发路由器（BFR），方法包含：参与选举过程以确定指定BFR（D-BFR）。所述方法还包含：响应于确定第一网络装置被选举成D-BFR，执行D-BFR操作，包括：基于由网络中的其它BFR广告的最大局部BM长度来确定BM的选举的BM长度，其中BM的每位将对应于位转发出口路由器（BFER），并向其它BFR广告确定的选举的BM长度。

根据一个实施例，执行D-BFR操作进一步包括：基于由网络中的其它BFR广告的支持的树类型确定选举的树类型，并且向其它BFR广告确定的选举的树类型。在一个实施例中，执行D-BFR操作进一步包括：指配一个或多个BM位置（BMP），一个或多个BMP中的每个指配给不同的BFER，并且向其它BFR广告指配的一个或多个BMP。

在一个实施例中，确定选举的BM长度包括：从其它BFR中的一个或多个接收消息，每个消息包含由发送消息的BFR支持的最大BM长度；确定包含在接收的消息中的所有最大BM长度中的最小BM长度；以及响应于确定最小BM长度不比之前选举的BM长度短，将选举的BM长度设置成等于确定的最小BM长度。

在一个实施例中，确定选举的BM长度包括：从其它BFR中的一个或多个接收消息，每个消息包含由发送消息的BFR支持的最大BM长度；确定包含在接收的消息中的所有最大BM长度中的最小BM长度；以及响应于确定最小BM长度比之前选举的BM长度短，将选举的BM长度设置成等于之前选举的BM长度。