[发明专利]组播选路的方法及装置

权利要求书

1.一种组播选路的方法，其特征在于，包括：

获取待接入流量的组播复制能力参数；

获取可选路径的沿途单板的剩余组播复制能力参数；

根据所述待接入流量的组播复制能力参数和所述沿途单板的剩余组播复制能力参数为所述待接入流量在所述可选路径中选路。

2.根据权利要求1所述的组播选路的方法，其特征在于，

所述获取可选路径的沿途单板的剩余组播复制能力参数包括：

从流量工程数据库中获取所述沿途单板的组播复制能力参数以及已使用组播复制能力参数；

根据所述沿途单板的组播复制能力参数和已使用组播复制能力参数，获取所述沿途单板的剩余组播复制能力参数；

所述根据所述待接入流量的组播复制能力参数和所述沿途单板的剩余组播复制能力参数为所述待接入流量在所述可选路径中选路包括：

从可选路径中确定计算路径；

在所述计算路径的任一沿途单板的剩余组播复制能力参数减去所述待接入流量的组播复制能力参数所得到的差值小于组播复制能力剩余量阈值时，为所述待接入流量在除去所述计算路径后的可选路径中重新进行选路。

3.根据权利要求2所述的组播选路的方法，其特征在于，所述从流量工程数据库中获取所述沿途单板的组播复制能力参数以及已使用组播复制能力参数的步骤之前还包括：

接收由所述沿途单板所在的节点发送的拓扑消息；

从所述拓扑消息中获取所述沿途单板的组播复制能力参数以及已使用组播复制能力参数；

将获取的所述沿途单板的组播复制能力参数和已使用组播复制能力参数存入流量工程数据库。

4.根据权利要求1-3任一所述的组播选路的方法，其特征在于，还包括：

在规定检测时刻通过流量统计获取流经单板的单份流量的带宽值，并确定流经所述单板的单份流量的复制份数；

从流量工程数据库中获取所述单板的组播复制能力参数；

根据所述流经所述单板的单份流量的带宽值和复制份数获取所述单板的已使用组播复制能力参数；

在所述单板的已使用组播复制能力参数大于所述单板的组播复制能力参数时，从流经所述单板的流量中确定超载复制流量；

为所述超载复制流量重新分配路径。

5.根据权利要求4所述的组播选路的方法，其特征在于，所述为流经所述单板的流量重新分配路径包括：

通知首节点根据单板在未接入所述超载复制流量时的剩余组播复制能力参数以及流入所述首节点的所述超载复制流量的单份流量的带宽值和复制份数重新进行路径计算；或者，

从与所述单板在同一节点的单板中确定未超过组播环回阈值的单板作为组播环回单板，使所述组播环回单板对所述超载复制流量的单份流量进行复制转发；或者，

确定所述单板所在的节点的备份节点，向所述备份节点发送所述超载复制流量的单份流量和复制转发信息，以便于所述备份节点根据所述超载复制流量的单份流量和复制转发信息进行复制转发。

6.一种组播选路的装置，其特征在于，包括：

待复制参数获取单元，用于获取待接入流量的组播复制能力参数；

剩余复制参数获取单元，用于获取可选路径的沿途单板的剩余组播复制能力参数；

路径选择单元，用于根据所述待复制参数获取单元获取的待接入流量的组播复制能力参数和所述剩余复制参数获取单元获取的剩余组播复制能力参数，为所述待接入流量在所述可选路径中选路。

7.根据权利要求6所述的组播选路的装置，其特征在于，所述剩余复制参数获取单元包括：

复制使用信息获取子单元，用于从流量工程数据库中获取所述沿途单板的组播复制能力参数以及已使用组播复制能力参数；

剩余复制参数获取子单元，用于根据所述复制使用信息获取子单元获取的所述沿途单板的组播复制能力参数和已使用组播复制能力参数，获取所述沿途单板的剩余组播复制能力参数；

所述路径选择单元包括：

路径确定子单元，用于从可选路径中确定计算路径；

路径重选子单元，用于在所述路径确定子单元确定的计算路径的任一沿途单板的剩余组播复制能力参数减去所述待接入流量的组播复制能力参数所得到的差值小于组播复制能力剩余量阈值时，为所述待接入流量在除去所述路径确定子单元确定的计算路径后的可选路径中重新进行选路。