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

说明书

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

技术领域

本发明涉及通信领域，并且更具体地，涉及调整链路开销的方法和装置。

背景技术

目前，已知一种技术，在网际协议(IP，Internet Protocol)网络的网络设备中，采用分布式的域内网关协议(Interior Gateway Protocol)计算，即，每台网络设备单独调度执行路由计算，彼此之间无顺序控制。因此，在发生链路故障或者故障恢复时，由于各网络设备在硬件能力上的差别以及设备运行的内外环境上的差别，导致路由计算的启动时间点、运行时长、计算结束时间点以及下发转发信息库(FIB，Fowarding Information Base)表项的时间点不一致，进而导致微环现象的出现。

具体地说，在图2所示的IP网络中，例如，当节点a与节点b之间的链路从故障中恢复时，例如，如果节点c的硬件能力比节点b的硬件能力强，且节点c的负载低于节点b的负载，则节点c对路由的计算及对FIB表项的下发先于节点b完成，进而，节点c将从节点c到节点a的最优路径从路径1(该路径按转发顺序依次为节点c、节点d、节点e、节点f、节点a)切换至路径2(该路径按转发顺序依次包括节点c、节点b、节点a)，或者说，节点c从链路c→d切换至链路c→b，从而，节点c在需要向节点a发送数据时，将该数据发送给节点b。此时，节点b对路由的计算及对FIB表项的下发尚未完成，节点b依然将路径3(该路径按转发顺序依次包括节点b、节点c、节点d、节点e、节点f、节点a)作为从节点b到节点a的最优路径，因而，节点b在需要向节点a发送数据时，选择链路b→c，将该数据送给节点c。这样，在节点b与节点c之间出现了微环现象，即，数据在节点b与节点c之间多次转发，可能导致数据在IP网络中传输的时间过长而被丢弃。

因此，希望提供一种技术，能够防止微环现象的出现。

发明内容

本发明提供一种调整链路开销的方法和装置，能够防止微环现象的出现。

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