[发明专利]表项下发的方法及控制器

权利要求书

1.一种表项下发的方法，其特征在于，包括：

当网络拓扑发生变化时，控制器接收所述控制器控制下的至少两个节点上报的网络拓扑信息；

所述控制器根据所述网络拓扑信息，分别以每一个所述节点为根节点计算转发表项；

所述控制器按照所述根节点的子节点与所述根节点的距离由近至远的顺序，向所述子节点下发所述转发表项。

2.根据权利要求1所述的方法，其特征在于，所述根据所述网络拓扑信息，分别以每一个所述节点为根节点计算转发表项包括：

使用反向最短路径优先R-SPF算法分别以每一个所述节点为根节点计算R-SPF树，并根据所述R-SPF树获取除所述根节点以外的子节点的转发表项。

3.根据权利要求2所述的方法，其特征在于，在所述按照所述根节点的子节点与所述根节点的距离由近至远的顺序，向所述子节点下发所述转发表项之前，所述方法还包括：

根据所述R-SPF树确定所述子节点在所述R-SPF树中所处的层数；

比较所述子节点所处的层数的数值大小，根据所述子节点所处的层数的数值大小确定所述子节点与所述根节点的距离，所述层数的数值大小与所述距离成正比。

4.根据权利要求3所述的方法，其特征在于，所述按照所述子节点与所述根节点的距离由近至远的顺序，向所述子节点下发所述转发表项包括：

按照所述子节点所处的层数的数值由小到大的顺序，向每一层对应的所述子节点下发所述转发表项。

5.一种控制器，其特征在于，包括：

接收单元，用于当网络拓扑发生变化时，接收所述控制器控制下的至少两个节点上报的网络拓扑信息；

计算单元，用于根据所述接收单元接收到的所述网络拓扑信息，分别以每一个所述节点为根节点计算转发表项；

发送单元，用于按照所述根节点的子节点与所述根节点的距离由近至远的顺序，向所述子节点下发所述计算单元计算出的所述转发表项。

6.根据权利要求5所述的控制器，其特征在于，所述计算单元具体用于：

使用反向最短路径优先R-SPF算法分别以每一个所述节点为根节点计算R-SPF树，并根据所述R-SPF树获取除所述根节点以外的子节点的转发表项。

7.根据权利要求6所述的控制器，其特征在于，所述控制器还包括：

确定单元，用于根据所述R-SPF树确定所述子节点在所述R-SPF树中所处的层数；

比较单元，用于比较所述子节点所处的层数的数值大小，根据所述子节点所处的层数的数值大小确定所述子节点与所述根节点的距离，所述层数的数值大小与所述距离成正比。

8.根据权利要求7所述的控制器，其特征在于，所述发送单元具体用于：

按照所述子节点所处的层数的数值由小到大的顺序，向每一层对应的所述子节点下发所述转发表项。