[发明专利]调整链路开销的方法和装置

权利要求书

1.一种调整链路开销的方法，其特征在于，在包括至少三个节点的通信系统中执行，其中，第一节点与第二节点之间通过第一链路直接连接，所述第一链路用于传输需要发送至所述第一节点的数据，所述方法包括：

当所述第一链路发生故障或从故障中恢复时，网络设备从所述至少三个节点中确定至少一个待处理节点对，其中，每个待处理节点对包括经由一条链路相连的两个待处理节点，所述待处理节点能够通过不包括所述第一链路的第二路径向所述第一节点发送报文，并且，所述待处理节点能够在所述第一链路正常时通过包括所述第一链路的第一路径向所述第一节点发送报文，其中，一个第二路径是从一个待处理节点在至所述第一节点的不包括所述第一链路的路径中总的链路开销最小的路径，一个第一路径是在所述第一链路正常时从一个待处理节点至所述第一节点的最优路径，并且，每个待处理节点对中的各待处理节点在第二路径上和第一路径上的上下跳关系相异；

所述网络设备确定各待处理节点的路径开销变化值，所述各待处理节点的路径开销变化值是各待处理节点的第一路径开销与第二路径开销的差值，所述第一路径开销是当第一链路正常时在第一路径上的总的链路开销，所述第二路径开销是在第二路径上的总的链路开销；

所述网络设备根据所述待处理节点的路径开销变化值，对所述第一链路的链路开销进行至少两次调整，以在所述第一链路在从故障中恢复时，使各待处理节点对中在第一路径上的下一跳节点先于上一跳节点将至所述第一节点的最优路径迁移至所述第一路径，或

以在所述第一链路发生故障时，使各待处理节点对中在第一路径上的上一跳节点先于下一跳节点将至所述第一节点的最优路径迁移出所述第一路径。

2.根据权利要求1所述的方法，其特征在于，所述网络设备根据所述待处理节点的路径开销变化值，对所述第一链路的链路开销进行至少两次调整，包括：

所述网络设备根据各待处理节点的路径开销变化值，确定各待处理节点的调整范围，其中，一个待处理节点的调整范围为小于等于所述待处理节点的路径开销变化值，且大于等于所述待处理节点的参考节点的路径开销变化值，一个待处理节点的参考节点是所述待处理节点在各第一路径上的上一跳节点中路径开销变化值最大的节点；

所述网络设备根据所述待处理节点的调整范围，对所述第一链路的链路开销进行至少两次调整。

3.根据权利要求1所述的方法，其特征在于，所述网络设备根据所述待处理节点的路径开销变化值，对所述第一链路的链路开销进行至少两次调整，包括：

所述网络设备从所述待处理节点中，确定N个目标节点，其中，所述目标节点的数目小于等于所述待处理节点的数目；

所述网络设备根据各所述目标节点的路径开销变化值，对所述第一链路的链路开销进行N次调整。

4.根据权利要求3所述的方法，其特征在于，所述网络设备从所述待处理节点中，确定N个目标节点，包括：

所述网络设备将所述待处理节点的全部，作为所述N个目标节点。

5.根据权利要求3或4所述的方法，其特征在于，所述网络设备根据各所述目标节点的路径开销变化值，对所述第一链路的链路开销进行N次调整，包括：

在所述第一链路在从故障中恢复时，所述网络设备以递减的方式，对各所述目标节点的路径开销变化值进行第一排序处理；

所述网络设备对所述第一链路的链路开销进行N次调整，以使第i次调整后的第一链路的链路开销与所述第一链路正常时的链路开销之差小于第一值且大于第二值，其中，所述第一值是经过所述第一排序处理后的第i个路径开销变化值，所述第二值是经过所述第一排序处理后的第i+1个路径开销变化值。