CN104363084A - 一种链路状态同步方法及装置 - Google Patents

Abstract

本发明提供一种链路状态同步方法及装置，所述方法应用于SDN网络中的SDN控制器，所述方法包括：接收链路发生变化的第一网络转发设备上报的链路状态信息，所述链路状态信息包括链路变化后的链路状态值；根据所述链路状态信息构造链路更新报文；下发所述链路更新报文至第二网络转发设备，以使所述第二网络转发设备将所述链路状态值更新到链路状态表中。因此本发明可以在链路变化时快速泛宏链路更新报文，从而提高网络收敛速度。

Description

一种链路状态同步方法及装置

技术领域

本发明涉及网络通信技术领域，尤其涉及一种链路状态同步方法及装置。

背景技术

随着网络应用的日益普及与深入，网络稳定性越来越受到重视。其中网络发生震荡后的收敛速度是衡量网络稳定性的标准之一。

目前网络中的链路发生震荡后，常用逐跳同步的方法进行链路状态同步。这种同步方法是通过二层转发，将链路状态报文由近向远地发送到所有网络转发设备中。但在基于SPB(Shortest Path Bridging，最短路径桥接)协议构建的大型扁平的无阻塞二层网络(也称为SPB网络)中，由于其网络结构复杂，使用所述逐跳同步方法的同步效率很低，导致网络收敛速度缓慢。

发明内容

有鉴于此，本发明提供一种链路状态同步方法及装置。

具体地，本发明是通过如下技术方案实现的：

一种链路状态同步方法，所述方法应用于SDN网络中的SDN控制器，所述方法包括：

接收链路发生变化的第一网络转发设备上报的链路状态信息，所述链路状态信息包括链路变化后的链路状态值；

根据所述链路状态信息构造链路更新报文；

下发所述链路更新报文至第二网络转发设备，以使所述第二网络转发设备将所述链路状态值更新到链路状态表中。

进一步的，所述链路状态信息还可以包括所述第一网络转发设备上的变化链路对应的链路标识；

所述根据所述链路状态信息构造链路更新报文，包括：

生成链路更新报文，所述链路更新报文中包括所述链路标识和链路状态值，以使所述第二网络转发设备根据所述链路标识在链路状态表中查找到链路状态表项后，将所述链路状态值更新到所述链路状态表项中。

进一步的，所述方法还可以包括：

根据所述链路标识，在本地的链路状态表中查找到所述链路标识对应的链路状态表项；

将所述链路状态值更新到所述链路状态表项中。

进一步的，所述方法还可以包括：

根据所述链路状态值为所述第二网络转发设备重新计算最优转发路径后，生成更新流表；

下发所述更新流表至所述第二网络转发设备，以使所述第二网络转发设备根据所述更新流表对已存的流表进行更新。

一种链路状态同步方法，所述方法应用于SDN网络中的第二网络转发设备，所述SDN网络包括SDN控制器和第一网络转发设备，所述方法包括：

接收SDN控制器发送的链路更新报文，所述链路更新报文是所述SDN控制器根据发生链路变化的所述第一网络转发设备上报的链路状态信息构造而成，所述链路状态信息包括链路变化后的链路状态值；

将所述链路状态值更新到已存的链路状态表中。

进一步的，所述链路状态信息还包括变化链路对应的链路标识；

所述将所述链路状态值更新到已存的链路状态表中，包括：

根据所述链路标识，在链路状态表中查找到所述链路标识对应的链路状态表项；

将所述链路状态值更新到所述链路状态表项中。

一种链路状态同步装置，所述装置应用于SDN网络中的SDN控制器，所述装置包括：

信息接收单元，用于接收链路发生变化的第一网络转发设备上报的链路状态信息，所述链路状态信息包括链路变化后的链路状态值；

报文构造单元，用于根据所述链路状态信息构造链路更新报文；

报文下发单元，用于下发所述链路更新报文至第二网络转发设备，以使所述第二网络转发设备将所述链路状态值更新到链路状态表中。

进一步的，所述链路状态信息还包括所述第一网络转发设备上的变化链路对应的链路标识；

所述报文构造单元，具体用于生成链路更新报文，所述链路更新报文中包括所述链路标识和链路状态值，以使所述第二网络转发设备根据所述链路标识在链路状态表中查找到链路状态表项后，将所述链路状态值更新到所述链路状态表项中。

进一步的，所述装置还可以包括：

状态更新单元，用于根据所述链路标识，在本地的链路状态表中查找到所述链路标识对应的链路状态表项后，将所述链路状态值更新到所述链路状态表项中。

进一步的，所述装置还可以包括：

流表生成单元，用于根据所述链路状态值为所述第二网络转发设备重新计算最优转发路径后，生成更新流表；

流表下发单元，用于下发所述更新流表至所述第二网络转发设备，以使所述第二网络转发设备根据所述更新流表对已存的流表进行更新。

一种链路状态同步装置，所述装置应用于SDN中的第二网络转发设备，所述SDN网络包括SDN控制器和第一网络转发设备，所述装置包括：

报文接收单元，用于接收SDN控制器发送的链路更新报文，所述链路更新报文是所述SDN控制器根据发生链路变化的所述第一网络转发设备上报的链路状态信息构造而成，所述链路状态信息包括链路变化后的链路状态值；

状态更新单元，用于将所述链路状态值更新到已存的链路状态表中。

进一步的，所述链路状态信息还可以包括变化链路对应的链路标识；

所述状态更新单元，具体用于根据所述链路标识，在链路状态表中查找到所述链路标识对应的链路状态表项后，将所述链路状态值更新到所述链路状态表项中。

由此可见，本发明利用SDN网络中的SDN控制器可以与所有网络转发设备实时通信的功能，使SDN控制器在链路状态发生变化时，接收变化链路所在的网络转发设备上送的链路状态信息，并生成链路更新报文下发至其余的网络转发设备，使其余的网络转发设备能够将链路状态同步更新，因此本发明可以在链路变化时快速泛宏链路更新报文，从而提高网络收敛速度。

附图说明

图1是本发明一种示例性实施方式中示出的SDN的组网图；

图2是本发明一种示例性实施方式中示出的应用于SDN控制器上的链路状态同步方法的处理流程图；

图3是本发明一种示例性实施方式中示出的应用于第二网络转发设备上的链路状态同步方法的处理流程图；

图4是本发明一种示例性实施方式中示出的应用于SDN网络中的链路状态同步方法的处理流程图；

图5是本发明一种示例性实施方式示出的一种链路状态同步装置的控制器的硬件结构图；

图6是本发明一种示例性实施方式示出的应用于SDN控制器的链路状态同步装置结构示意图；

图7是本发明一种示例性实施方式示出的一种链路状态同步装置的第二网络转发设备的硬件结构图；

图8是本发明一种示例性实施方式示出的应用于第二网络转发设备的链路状态同步装置结构示意图。

具体实施方式

SDN(Software Defined Network，软件定义网络)通过将传统网络进行虚拟化，将网络的控制层面和数据层面进行分离，使控制层面和数据层面之间通过标准的协议进行通信。例如，目前SDN网络中应用最广泛的为OpenFlow协议，SDN控制器可通过OpenFlow协议直接访问并操控网络转发设备，为网络转发设备下发对应的流表，使网络转发设备在数据层面根据SDN控制器下发的流表进行报文转发。

请参见图1，是本发明一种示例性实施方式中示出的SDN的组网图，其中SDN网络由网络转发设备R1、R2、R3、R4、R5、R6及SDN控制器和安全管理通道(如图1中虚线所示)组成。所述网络转发设备，用于接收由SDN控制器下发的流表，根据流表进行报文转发，并向SDN控制器上报设备的状态和事件。所述SDN控制器，是SDN网络的控制中心，可以实时获知网络转发设备的状态和事件，并根据用户的配置或者动态运行的协议(例如OpenFlow协议)生成流表，下发到网络转发设备，以指导网络转发设备进行报文转发。所述安全管理通道，用于保护SDN控制器和网络转发设备之间传递管理信息的安全性，SDN控制器通过安全管理通道向SDN网络中每一台网络转发设备下发流表，网络转发设备可以通过安全管理通道向SDN控制器上报设备的状态和事件。

本发明实施例中，网络转发设备上的链路发生变化时，可以通过安全管理通道将链路状态值上报给SDN控制器，并由SDN控制器通过安全管理通道将该链路状态值同步到其余的网络转发设备中，从而实现SDN网络震荡快速收敛。

请参考图2，是本发明一种示例性实施方式中示出的应用于SDN控制器上的链路状态同步方法的处理流程图，该SDN控制器位于SDN网络中，所述SDN网络还包括第一网络转发设备和第二网络转发设备，所述链路状态同步方法具体包括：

步骤201、接收链路发生变化的第一网络转发设备上报的链路状态信息，所述链路状态信息包括第一网络转发设备链路变化后的链路状态值；

在本实施方式中，所述第一网络转发设备与所述第二网络转发设备之间存在用于彼此通信的链路，更改该链路的配置或者是转发设备异常时都可能导致链路变化。当所述第一网络转发设备上的链路发生变化时，所述SDN控制器可收到由所述第一网络转发设备通过安全管理通道上报的链路状态信息，所述链路状态信息中包括所述发生变化的链路的链路状态值，如COST(开销)值。

步骤202、根据所述链路状态信息构造链路更新报文；

SDN控制器在接收到所述第一网络转发设备上送的链路状态信息后，可以根据链路状态信息获知第一网络转发设备上的链路变化。然后SDN控制器根据所述链路状态信息为发生变化的链路生成链路更新报文，由于该链路状态信息中包括链路状态值，因此在所述链路更新报文中也包括所述链路状态值。

步骤203、下发所述链路更新报文至第二网络转发设备，以使所述第二网络转发设备将所述链路状态值更新到链路状态表中；

生成链路更新报文后，所述SDN控制器通过安全管理通道将所述链路更新报文下发到所述第二网络转发设备上。需要说明的是，在本实施方式中，所述第二网络转发设备指代所述SDN网络中除第一网络转发设备的其他网络转发设备，而并不用于具体限定某一台网络转发设备。

由此可见，本发明利用SDN网络中的SDN控制器可以与所有网络转发设备实时通信的功能，使SDN控制器在链路状态发生变化时，接收变化链路所在的网络转发设备上送的链路状态信息，并生成链路更新报文下发至其余的网络转发设备，使其余的网络转发设备能够将链路状态同步更新。相比于现有技术中的逐跳同步链路状态，本发明可以快速泛宏链路更新报文，从而提高网络收敛速度。

在本发明可选的实施例中，每台网络转发设备上往往会存在多条链路，为了区分不同链路的链路状态值，所述链路状态信息还可以包括变化的链路所对应的链路标识。所述SDN控制器可以利用所述链路状态信息中的链路标识和链路状态值生成链路更新报文，以使收到所述链路更新报文的第二网络转发设备可以根据所述链路标识来区分变化的链路。

在本发明可选的实施例中，所述SDN控制器还可以根据所述链路标识，在本地的链路状态表中查找到所述链路标识对应的链路状态表项，并将所述链路状态值更新到所述链路状态表项中，从而使SDN控制器上的链路状态表与第一网络转发设备上当前的链路状态相同。由此可见，通过添加链路标识，可提高SDN控制器的表项更新速度和准确度。

在本发明可选的实施例中，所述SDN控制器通过链路状态信息获知链路变化后，还可以为所述第二网络转发设备重新计算最优转发路径后生成更新流表；并通过安全管理通道下发所述更新流表至所述第二网络转发设备，以使所述第二网络转发设备根据所述更新流表对已存的流表进行更新。因此，SDN控制器下发更新流表可以简化第二网络转发设备上的计算过程。

请参考图3，是本发明一种示例性实施方式中示出的应用于第二网络转发设备上的链路状态同步方法的处理流程图，该第二网络转发设备位于SDN网络中，所述SDN网络中还包括SDN控制器和第一网络转发设备，所述链路状态同步方法具体包括：

步骤301、接收SDN控制器发送的链路更新报文，所述链路更新报文是所述控制器根据发生链路变化的所述第一网络转发设备上报的链路状态信息构造而成，所述链路状态信息包括链路变化后的链路状态值；

其中，所述第二网络转发设备可以通过安全管理通道收到由所述SDN控制器下发的链路更新报文。由于所述链路更新报文是所述SDN控制器根据发生链路变化的所述第一网络转发设备上报的链路状态信息构造而成，因此第二网络转发设备可以通过所述链路更新报文，获知所述第一网络转发设备上变化链路的链路状态值。

步骤302、将所述链路状态值更新到已存的链路状态表中。

所述第二网络转发设备获取到所述第一网络转发设备的链路状态值后，可将所述链路状态值更新到自身保存的链路状态表中所述变化链路对应的链路状态表项中，从而使自身保存的链路状态表与所述第一网络转发设备的链路状态相同。

在本实施例中，由于所述第二网络转发设备指代所述SDN网络中除第一网络转发设备的其他网络转发设备，而并不用于具体限定某一台网络转发设备。因此，在所述SDN网络中的每个网络转发设备在收到链路更新报文后的处理过程不再一一赘述。

由此可见，本发明利用SDN网络中的SDN控制器可以与所有网络转发设备实时通信的功能，使SDN控制器在网络转发设备上的链路状态发生变化时，接收该变化链路所在的网络转发设备上送的链路状态信息，并生成链路更新报文下发至其余的网络转发设备，使其余的网络转发设备能够将链路状态同步更新。相比于现有技术中的逐跳同步链路状态，本发明可以快速泛宏链路更新报文，从而提高网络收敛速度。

进一步的，根据前述实施方式，当所述第二网络转发设备收到的链路更新报文中还包括变化链路对应的链路标识时，所述第二网络转发设备可以根据所述链路标识，在自身保存的链路状态表中查找到所述链路标识对应的链路状态表项；再将所述链路状态值更新到所述链路状态表项中，从而使自身的链路状态与所述第一网络转发设备上的链路状态相同。由此可见，通过添加链路标识，可提高第二网络转发设备的表项更新速度和准确度。

为使本发明的目的、技术方案及优点更加清楚明白，以下基于图1的SDN网络架构，对本发明所述方案作进一步地详细说明。

当图1中R1与R2之间的链路1断开时，传统的逐跳同步方法若要将链路1的链路状态值同步到距离较远的R6，则需要经过R1→R3→R4→R5→R6或者R1→R3→R2→R5→R6的四次转发才能实现，导致整个网络的收敛速度缓慢。

请参见图4，是本发明一种示例性实施方式中示出的应用于SDN网络中的链路状态同步方法的处理流程图，该链路状态同步方法可解决上述逐跳同步方法中收敛缓慢的问题，该方法具体实现过程如下：

SDN控制器接收链路发生变化的R1发送的链路状态信息，获取所述链路状态信息中的链路状态值和链路标识。在图1所示的SDN网络中，由于R1上存在多条链路，例如R1与R2之间的链路1，以及R1与R3之间的链路2。当所述链路1发生变化时，R1可以通过链路1的MAC(Media AccessControl，媒体介入控制层)地址来区分不同链路。例如用MAC1来标识发生变化的链路是链路1，并可以用链路开销COST1表示链路1变化后的链路状态值。因此所述SDN控制器根据收到的链路状态信息可获知变化的链路为链路1，其链路状态值为COST1。

SDN控制器可以根据用户的配置或者动态运行的协议(例如OpenFlow协议)将链路状态值COST1和链路标识MAC1生成链路更新报文，将所述链路更新报文通过安全管理通道分别下发至R2、R3、R4、R5、R6，如图4中箭头①所示。

当R2收到SDN控制器下发的所述链路更新报文时，根据所述链路更新报文中的链路标识MAC1，在自身的链路状态表中查找到MAC1对应的链路状态表项后，将所述链路状态值COST1更新到所述查找到的链路状态表项中。

所述SDN控制器进一步可以根据所述链路标识MAC1，在自身的链路状态表中查找到MAC1对应的链路状态表项；然后将所述链路状态值COST1更新到所述查找到的链路状态表项中，以使COST1替换该链路状态表项中先前的链路状态值。

后续，所述SDN控制器还可以根据更新后的链路状态表项重新计算最优路径。举例来说，当图1中的主机A与主机B通信时，可以通过很多路径传输报文，例如：主机A→R2→R1→主机B；或是主机A→R2→R3→R1→主机B；或是主机A→R2→R5→R4→R3→R1→主机B。假设图1中每条链路的开销都相同，那么最优路径就是主机A→R2→R1→主机B的路径。但是当R1与R2之间的链路1断开时，原本的最优路径(主机A→R2→R1→主机B)就无法使用，因此需要重新计算主机A到主机B的最优路径，例如主机A→R2→R3→R1→主机B。重新计算出最优路径后，再将该最优路径生成更新流表。所述SDN控制器将所述更新流表通过安全管理通道分别下发到R2、R3、R4、R5、R6上，如图4中箭头②所示。

R2收到控制器下发的更新流表后，将自身保存的流表替换为所述更新流表，并根据该更新流表进行报文转发。

另外，除了前述可以由SDN控制器重新计算最优路径外，如果图1中的R1至R6均支持SPB协议，则以R2为例，R2可以根据更新的链路状态表项自己重新计算最优路径，并将计算的最优路径生成更新流表，从而依照所述更新流表进行报文转发。

上述处理流程中，由于R2、R3、R4、R5、R6在收到所述SDN控制器下发的更新流表后的处理流程相同，因此仅以R2的处理流程作为示例性说明，其它不再赘述。

由此可见，在SDN网络中，当R1上的链路1断开时，SDN控制器可以通过R1上报的链路状态信息及时获知链路1的变化，并构造链路更新报文通过安全管理通道下发到其他设备，使链路1的状态变化信息迅速泛宏到整个SDN网络，从而提高网络收敛速度。

基于相同的构思，本发明还提供一种链路状态同步装置，所述装置可以通过软件实现，也可以通过硬件或者软硬件结合的方式实现。以软件实现为例，本发明的链路状态同步装置作为一个逻辑意义上的装置，是通过其所在设备的CPU将非易失性存储器中对应的计算机程序指令读取到内存中运行而成。

请参考图5及图6，本发明一种示例性实施方式示出的一种链路状态同步装置500，所述装置应用于SDN网络中的SDN控制器，所述装置基本运行环境包括CPU，存储器以及其他硬件，从逻辑层面上来看，所述装置500包括：

信息接收单元501，用于接收链路发生变化的第一网络转发设备上报的链路状态信息，所述链路状态信息包括链路变化后的链路状态值；

报文构造单元502，用于根据所述链路状态信息构造链路更新报文；

报文下发单元503，用于下发所述链路更新报文至第二网络转发设备，以使所述第二网络转发设备将所述链路状态值更新到链路状态表中。

进一步的，所述链路状态信息还可以包括所述第一网络转发设备上的变化链路对应的链路标识；

所述报文构造单元502，具体用于生成链路更新报文，所述链路更新报文中包括所述链路标识和链路状态值，以使所述第二网络转发设备根据所述链路标识在链路状态表中查找到链路状态表项后，将所述链路状态值更新到所述链路状态表项中。

进一步的，所述装置500还可以包括：

状态更新单元504，用于根据所述链路标识，在本地的链路状态表中查找到所述链路标识对应的链路状态表项后，将所述链路状态值更新到所述链路状态表项中。

进一步的，所述装置500还可以包括：

流表生成单元505，用于根据所述链路状态值为所述第二网络转发设备重新计算最优转发路径后，生成更新流表；

流表下发单元506，用于下发所述更新流表至所述第二网络转发设备，以使所述第二网络转发设备根据所述更新流表对已存的流表进行更新。

请参考图7及图8，本发明一种示例性实施方式示出的一种链路状态同步装置700，所述装置应用于SDN网络中的第二网络转发设备，所述SDN网络中包括SDN控制器和第一网络转发设备，所述装置基本运行环境包括CPU，存储器以及其他硬件，从逻辑层面上来看，所述装置700包括：

报文接收单元701，用于接收SDN控制器发送的链路更新报文，所述链路更新报文是所述SDN控制器根据发生链路变化的所述第一网络转发设备上报的链路状态信息构造而成，所述链路状态信息包括链路变化后的链路状态值；

状态更新单元702，用于将所述链路状态值更新到已存的链路状态表中。

进一步的，所述链路状态信息还可以包括变化链路对应的链路标识；

所述状态更新单元702，具体用于根据所述链路标识，在链路状态表中查找到所述链路标识对应的链路状态表项后，将所述链路状态值更新到所述链路状态表项中。

由此可见，本发明利用SDN网络中的SDN控制器可以与所有网络转发设备实时通信的功能，使控制器在链路状态发生变化时，接收变化链路所在的网络转发设备上送的链路状态信息，并生成链路更新报文下发至其余的网络转发设备，使其余的网络转发设备能够将链路状态同步更新，因此本发明可以在链路变化时快速泛宏链路更新报文，从而提高网络收敛速度。

以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本发明保护的范围之内。

Claims (12)

1.一种链路状态同步方法，其特征在于，所述方法应用于软件定义网络SDN中的SDN控制器，所述方法包括：

接收链路发生变化的第一网络转发设备上报的链路状态信息，所述链路状态信息包括链路变化后的链路状态值；

根据所述链路状态信息构造链路更新报文；

下发所述链路更新报文至第二网络转发设备，以使所述第二网络转发设备将所述链路状态值更新到链路状态表中。

2.根据权利要求1所述的方法，其特征在于，所述链路状态信息还包括所述第一网络转发设备上的变化链路对应的链路标识；

所述根据所述链路状态信息构造链路更新报文，包括：

生成链路更新报文，所述链路更新报文中包括所述链路标识和链路状态值，以使所述第二网络转发设备根据所述链路标识在链路状态表中查找到链路状态表项后，将所述链路状态值更新到所述链路状态表项中。

3.根据权利要求2所述的方法，其特征在于，所述方法还包括：

根据所述链路标识，在本地的链路状态表中查找到所述链路标识对应的链路状态表项；

将所述链路状态值更新到所述链路状态表项中。

4.根据权利要求1所述的方法，其特征在于，所述方法还包括：

根据所述链路状态值为所述第二网络转发设备重新计算最优转发路径后，生成更新流表；

下发所述更新流表至所述第二网络转发设备，以使所述第二网络转发设备根据所述更新流表对已存的流表进行更新。

5.一种链路状态同步方法，其特征在于，所述方法应用于SDN网络中的第二网络转发设备，所述SDN网络包括SDN控制器和第一网络转发设备，所述方法包括：

接收SDN控制器发送的链路更新报文，所述链路更新报文是所述SDN控制器根据发生链路变化的所述第一网络转发设备上报的链路状态信息构造而成，所述链路状态信息包括链路变化后的链路状态值；

将所述链路状态值更新到已存的链路状态表中。

6.根据权利要求5所述的方法，其特征在于，所述链路状态信息还包括变化链路对应的链路标识；

所述将所述链路状态值更新到已存的链路状态表中，包括：

根据所述链路标识，在链路状态表中查找到所述链路标识对应的链路状态表项；

将所述链路状态值更新到所述链路状态表项中。

7.一种链路状态同步装置，其特征在于，所述装置应用于SDN网络中的SDN控制器，所述装置包括：

信息接收单元，用于接收链路发生变化的第一网络转发设备上报的链路状态信息，所述链路状态信息包括链路变化后的链路状态值；

报文构造单元，用于根据所述链路状态信息构造链路更新报文；

报文下发单元，用于下发所述链路更新报文至第二网络转发设备，以使所述第二网络转发设备将所述链路状态值更新到链路状态表中。

8.根据权利要求7所述的装置，其特征在于，所述链路状态信息还包括所述第一网络转发设备上的变化链路对应的链路标识；

所述报文构造单元，具体用于生成链路更新报文，所述链路更新报文中包括所述链路标识和链路状态值，以使所述第二网络转发设备根据所述链路标识在链路状态表中查找到链路状态表项后，将所述链路状态值更新到所述链路状态表项中。

9.根据权利要求8所述的装置，其特征在于，所述装置还包括：

状态更新单元，用于根据所述链路标识，在本地的链路状态表中查找到所述链路标识对应的链路状态表项后，将所述链路状态值更新到所述链路状态表项中。

10.根据权利要求7所述的装置，其特征在于，所述装置还包括：

流表生成单元，用于根据所述链路状态值为所述第二网络转发设备重新计算最优转发路径后，生成更新流表；

流表下发单元，用于下发所述更新流表至所述第二网络转发设备，以使所述第二网络转发设备根据所述更新流表对已存的流表进行更新。

11.一种链路状态同步装置，其特征在于，所述装置应用于SDN中的第二网络转发设备，所述SDN网络包括SDN控制器和第一网络转发设备，所述装置包括：

报文接收单元，用于接收SDN控制器发送的链路更新报文，所述链路更新报文是所述SDN控制器根据发生链路变化的所述第一网络转发设备上报的链路状态信息构造而成，所述链路状态信息包括链路变化后的链路状态值；

状态更新单元，用于将所述链路状态值更新到已存的链路状态表中。

12.根据权利要求11所述的装置，其特征在于，所述链路状态信息还包括变化链路对应的链路标识；

所述状态更新单元，具体用于根据所述链路标识，在链路状态表中查找到所述链路标识对应的链路状态表项后，将所述链路状态值更新到所述链路状态表项中。