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

权利要求书

1.一种在第一网络装置（101）中的方法，所述第一网络装置以通信方式耦合到网络中的多个其它网络装置（102-107），其中每一个所述网络装置是位转发路由器BFR，所述方法包括：

参与选举过程以确定指定BFR即D-BFR；以及

响应于确定所述第一网络装置被选举成所述D-BFR（101），执行D-BFR操作，包括：

基于由所述网络中的其它BFR（102-107）广告的最大局部位掩码BM长度来确定BM的选举的BM长度，其中所述BM的每位将对应于位转发出口路由器BFER（105-107）；以及

向所述其它BFR广告确定的选举的BM长度。

2.如权利要求1所述的方法，其中执行D-BFR操作进一步包括：

基于由所述网络中的其它BFR广告的支持的树类型来确定选举的树类型；以及

向所述其它BFR广告确定的选举的树类型。

3.如权利要求1所述的方法，其中执行D-BFR操作进一步包括：

指配一个或多个BM位置BMP，所述一个或多个BMP的每个指配给不同的BFER；以及

向所述其它BFR广告指配的一个或多个BMP。

4.如权利要求1所述的方法，其中确定所述选举的BM长度包括：

从所述其它BFR中的一个或多个接收消息，每个消息包含由发送所述消息的BFR支持的最大BM长度；

确定包含在接收的消息中的所有所述最大BM长度的最小BM长度；以及

响应于确定所述最小BM长度不比之前选举的BM长度短，将所述选举的BM长度设置成等于确定的最小BM长度。

5.如权利要求1所述的方法，其中确定所述选举的BM长度包括：

从所述其它BFR中的一个或多个接收消息，每个消息包含由发送所述消息的BFR支持的最大BM长度；

确定包含在接收的消息中的所有所述最大BM长度的最小BM长度；以及

响应于确定所述最小BM长度比之前选举的BM长度短，将所述选举的BM长度设置成等于所述之前选举的BM长度。

6.如权利要求2所述的方法，其中确定所述选举的树类型包括：

从所述其它BFR中的一个或多个接收消息，每个消息包含由发送所述消息的BFR支持的一个或多个树类型的指示；

确定指示为由发送消息的一个或多个BFR支持的树类型；以及

将所述选举的树类型设置成确定的指示为由发送消息的一个或多个BFR支持的树类型。

7.如权利要求3所述的方法，其中指配一个或多个BMP包括：

从BFER接收消息，所述消息指示对于要指配给所述BFER的BMP的请求；

向所述BFER指配BMP；以及

更新BMP信息，以指示已经指配了所述BMP，使得所述BMP不会被指配给另一BFER。

8.如权利要求7所述的方法，其中来自所述BFER的所述消息进一步指示所述BFER偏向的具体BMP。

9.如权利要求8所述的方法，其中来自所述BFER的所述消息进一步指示，所述BFER愿意接受与所述BFER偏向的所述具体BMP不同的BMP。