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

摘要

本发明实施例提供了一种调整链路开销的方法，能够避免微环现象的发生，方法包括：确定至少一个待处理节点对；确定各待处理节点的路径开销变化值，各待处理节点的路径开销变化值是各待处理节点的第一路径开销与第二路径开销的差值；根据待处理节点的路径开销变化值，对第一链路的链路开销进行至少两次调整，以在第一链路在从故障中恢复时，使各待处理节点对中在第一路径上的下一跳节点先于上一跳节点将至第一节点的最优路径迁移至第一路径，或在第一链路发生故障时，使各待处理节点对中在第一路径上的上一跳节点先于下一跳节点将至第一节点的最优路径迁移出第一路径。

主权项

1.一种调整链路开销的方法，其特征在于，在包括至少三个节点的通信系统中执行，其中，第一节点与第二节点之间通过第一链路直接连接，所述第一链路用于传输需要发送至所述第一节点的数据，所述方法包括：当所述第一链路发生故障或从故障中恢复时，网络设备从所述至少三个节点中确定至少一个待处理节点对，其中，每个待处理节点对包括经由一条链路相连的两个待处理节点，所述待处理节点能够通过不包括所述第一链路的第二路径向所述第一节点发送报文，并且，所述待处理节点能够在所述第一链路正常时通过包括所述第一链路的第一路径向所述第一节点发送报文，其中，一个第二路径是从一个待处理节点在至所述第一节点的不包括所述第一链路的路径中总的链路开销最小的路径，一个第一路径是在所述第一链路正常时从一个待处理节点至所述第一节点的最优路径，并且，每个待处理节点对中的各待处理节点在第二路径上和第一路径上的上下跳关系相异；所述网络设备确定各待处理节点的路径开销变化值，所述各待处理节点的路径开销变化值是各待处理节点的第一路径开销与第二路径开销的差值，所述第一路径开销是当第一链路正常时在第一路径上的总的链路开销，所述第二路径开销是在第二路径上的总的链路开销；所述网络设备根据所述待处理节点的路径开销变化值，对所述第一链路的链路开销进行至少两次调整，以在所述第一链路在从故障中恢复时，使各待处理节点对中在第一路径上的下一跳节点先于上一跳节点将至所述第一节点的最优路径迁移至所述第一路径，或以在所述第一链路发生故障时，使各待处理节点对中在第一路径上的上一跳节点先于下一跳节点将至所述第一节点的最优路径迁移出所述第一路径。