CN102164094B - 多链路流量重分配的方法和装置 - Google Patents

Abstract

本发明提供了一种多链路流量重分配的方法和装置，其中，该方法包括：在链路失效时，转发面的路由模块从转发面的接口管理模块接收链路状态变化信息；转发面的路由模块根据链路状态变化信息确定转发面路由表项的失效链路所在的出口表项的位置；转发面的路由模块在失效链路所在的出口表项的位置上生成重构出口表项，并按照重构出口表项进行报文发送。本发明解决了现有技术中多链路中的某链路失效时，由于转发面要等待控制面对多链路流量进行重分配而导致报文无法正常发送的问题，进而达到了转发面直接快速的对多链路流量进行重分配，进而保证报文可以正常发送的效果。

Description

多链路流量重分配的方法和装置

技术领域

本发明涉及通信领域，特别是一种多链路流量重分配的方法和装置。

背景技术

多链路路由应用于IP(Internet Protocol)网络。IP网络中进行报文转发需要用到三层交换机，交换机根据收到的IP报文携带的目的地址选择一条合适的路径，将报文转发到下一个交换机，报文经过逐跳传递到达目的主机，这条路径就是路由。

多链路路由指的是：存在多条不同链路到达同一目的地址的路由，即一条路由具有多个出口。随着网络业务量的不断发展，校园、企业等用户愈发感觉到单一链路的制约，开始部署多链路网络拓扑。单链路存在如下瓶颈：

单链路失效：一旦仅有的单一链路出现故障，将导致整条路由失效，造成整个用户网络的瘫痪。

转发性能：单链路的带宽资源有限，无法满足用户网络庞大的流量需求。

多链路路由突破了上述瓶颈，具有减少链路负载压力、保证用户访问质量、减少对单一链路依赖性的特点。

但是，多链路路由存在一个迫切需要解决的问题，即某条链路失效时，在路由更新的过程中，失效链路依然存在于ASIC芯片(Application Specific Integrated Circuits，专用集成电路，这里指用于实现网络报文交换的集成芯片)中，导致分配到这条链路进行转发的IP报文无法正常转发，业务中断。其具体场景如图1所示。

交换机路由功能的软件实现上分为控制面和转发面。控制面负责通过协议交互生成路由表及路由转发表，并将路由转发表通告转发面。转发面负责将控制面生成的路由转发表写入ASIC芯片，让芯片完成正确的转发行为。

其中多链路路由在转发面的数据结构可抽象为前缀表项和出口表项。多链路路由在转发面的数据结构的具体结构如图2所示。

其中，前缀表项存放了目的地址等信息，用于对报文携带的目的地址进行LPM(LongestPrefix Matching，最长前缀匹配)，以实现路由查找的数据结构。

出口表项存放了该路由的多链路出口信息(包括下一跳地址，多链路块的出口总数，出口的端口索引值等)，用于指定报文出口的数据结构。

由于转发面在具体硬件结构上将多链路路由信息写入ASIC芯片，因此，ASIC芯片中的多链路路由表项可抽象为前缀表项和出口表项。多链路路由转发面发送报文的流程具体参见图3，当交换机收到IP报文时，报文接收完毕后进入ASIC芯片的报文处理流程，当触发路由引擎后(路由引擎：芯片中集成了路由转发功能的模块)，ASIC芯片根据前缀表项进行路由查找，当完成LPM后，就找到了相应的路由。通过前缀表项可以关联到对应的出口表项，出口表项存放了此条路由的所有出口信息，根据ASIC芯片集成固化的链路选择方案，会从所有出口中选择一条链路作为最终出口，将IP报文从此出口转发出去，完成整个多链路路由过程。

当某条链路失效时，控制面路由协议收敛并进行路由重计算，生成新的路由转发表，然后将新的路由转发表通告转发面，转发面逐条更新芯片中的路由。等待控制面完成路由更新的时间内，ASIC芯片的路由出口实际上是失效的，导致IP报文无法转发，业务流断流；当存在大量路由以此条不活跃链路作为出口的时候，芯片中未及时更新的路由都还以这条链路作为出口，问题尤为严重，影响到了整网的业务。参见图4，具体的多链路路由的某链路失效时的方案主要是：控制面接收到链路失效通告后，进行路由收敛更新，得到新的路由转发表，然后将新的路由转发表通告转发面，再由转发面更新芯片中的相应路由并发送报文。

上述方案的主要缺点在于：

1.控制面路由协议收敛及路由重计算需要耗时，而在控制面进行收敛和重计算的耗时内，ASIC芯片仍然保存着失效的链路，命中路由的报文将从这条链路进行转发，而这条链路由于下电等原因，实际上是不存在的。将导致报文流的丢包和业务的中断。

2.当大量多链路路由以某链路作为出口，而此链路失效，将导致大量路由需要更新。控制面在收到链路失效通告后，每进行一次协议收敛均需要一定时间，导致ASIC芯片中的存在大量路由表项错误并等待更新，将影响整网业务。

综上所述，现有的技术方案对链路状态失效的敏感度低，无法达到多链路路由的流量快速重分配，无法满足用户对低延时、高敏感度的网络环境的需求。

发明内容

本发明的主要目的在于提供一种多链路流量重分配的方法和装置，以解决现有技术中多链路中的某链路失效时，由于转发面要等待控制面对多链路流量进行重分配而导致报文无法正常发送的问题。

根据本发明的一个方面，提供了一种多链路流量重分配的方法，该方法包括：在链路失效时，转发面的路由模块从转发面的接口管理模块接收链路状态变化信息；转发面的路由模块根据链路状态变化信息确定转发面路由表项的失效链路所在的出口表项的位置；转发面的路由模块在失效链路所在的出口表项的位置上生成重构出口表项，并按照重构出口表项进行报文发送。

转发面的路由模块在失效链路所在的出口表项的位置上生成重构出口表项，并按照重构出口表项进行报文发送的步骤包括：转发面的路由模块在失效链路所在的出口表项中查找失效出口；转发面的路由模块从失效链路所在的出口表项中删除失效出口，并将删除失效出口的出口表项生成重构出口表项，或者转发面的路由模块从失效链路所在的出口表项中提取有效出口，并将提取有效出口的出口表项生成重构出口表项；将重构出口表项覆原有的盖出口表项；按照重构出口表项进行报文发送。

转发面的路由模块根据链路状态变化信息确定转发面路由表项的失效链路所在的出口表项的位置的步骤包括：转发面的路由模块从链路状态变化信息中提取失效链路出口的索引值；根据索引值在转发面路由表项中确定失效链路所在的出口表项的位置。

多链路流量重分配的方法还包括：转发面的路由模块接收控制面发送的路由更新信息，根据路由更新信息更新转发面路由表项。

转发面的路由模块从转发面的接口管理模块接收链路状态变化信息的步骤包括：转发面的路由模块判断链路状态变化信息指示的是否是有效链路变为无效链路，如果是则转发面的路由模块从转发面的接口管理模块接收链路状态变化信息；或者，转发面的路由模块从转发面的接口管理模块接收链路状态变化信息；转发面的路由模块判断链路状态变化信息指示的是否是无效链路变为有效链路，如果是则丢弃链路状态变化信息。

路由表项包括出口表项和前缀表项，重构出口表项与任一前缀表项复用。

根据本发明的另一方面，提供了一种多链路流量重分配的装置，该装置包括：接收单元，用于在链路失效时，从转发面的接口管理模块接收链路状态变化信息；确定单元，用于根据链路状态变化信息确定转发面路由表项的失效链路所在的出口表项的位置；重构单元，用于在失效链路所在的出口表项的位置上生成重构出口表项，并按照重构出口表项进行报文发送。

重构单元包括：查找模块，用于在失效链路所在的出口表项中查找失效出口；重构模块，用于从失效链路所在的出口表项中删除失效出口，并将删除失效出口的出口表项生成重构出口表项，或者从失效链路所在的出口表项中提取有效出口，并将提取有效出口的出口表项生成重构出口表项；覆盖模块，用于将重构出口表项覆盖原有的出口表项；发送模块，用于按照重构出口表项进行报文发送。

确定单元包括：提取模块，用于从链路状态变化信息中提取失效链路出口的索引值；确定模块，用于根据索引值在转发面路由表项中确定失效链路所在的出口表项的位置。

多链路流量重分配的装置还包括：更新单元，用于接收控制面发送的路由更新信息，根据路由更新信息更新转发面路由表项。

接收单元具体用于：判断链路状态变化信息指示的是否是有效链路变为无效链路，如果是则转发面的路由模块从转发面的接口管理模块接收链路状态变化信息；或者，从转发面的接口管理模块接收链路状态变化信息；判断链路状态变化信息指示的是否是无效链路变为有效链路，如果是则丢弃链路状态变化信息。

路由表项包括出口表项和前缀表项，重构出口表项与任一前缀表项复用。

通过本发明，采用在链路失效时，转发面直接确定转发面路由表项的失效链路所在的出口表项的位置，并在该位置上生成重构出口表项，按照重构出口表项进行报文发送，解决了现有技术中多链路中的某链路失效时，由于转发面要等待控制面对多链路流量进行重分配而导致报文无法正常发送的问题，进而达到了转发面直接快速的对多链路流量进行重分配，进而保证报文可以正常发送的效果。

附图说明

此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：

图1是根据相关技术的多链路路由的某条链路失效时IP报文无法正常转发的应用场景示意图；

图2是根据相关技术的多链路路由数据结构示意图；

图3是根据相关技术的多链路路由转发面发送报文流程图；

图4是根据相关技术的多链路路由的某条链路失效时的处理方法流程图；

图5是根据本发明实施例的多链路流量重分配的装置的一种优选结构框图；

图6是根据本发明实施例的多链路流量重分配的装置的另一种结构框图；

图7是根据本发明实施例的多链路流量重分配的方法的一种优选流程图；

图8是根据本发明实施例的多链路流量重分配的方法的另一种流程图；

图9是根据本发明实施例的多链路流量重分配的方法的又一种流程图；

图10是根据本发明实施例的多链路流量重分配的方法的重构多链路块示意图。

具体实施方式

下文中将参考附图并结合实施例来详细说明本发明。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。

实施例1

图5出示了多链路流量重分配的装置的一种优选结构框图，参见图5，该装置包括：依次连接的接收单元502、确定单元504、重构单元506，其中，

接收单元502在链路失效时，从转发面的接口管理模块接收链路状态变化信息；

确定单元504根据链路状态变化信息确定转发面路由表项的失效链路所在的出口表项的位置；

重构单元506在失效链路所在的出口表项的位置上生成重构出口表项，并按照重构出口表项进行报文发送。

其中，转发面的接口管理模块检测到链路状态变化信息并将该链路状态变化信息发送给接收单元502，该链路状态变化信息包括：1、发生状态变化端口的索引值。2、变化的具体情况，up为端口上电，down为端口下电。

在本优选实施例中，采用在链路失效时，转发面直接确定转发面路由表项的失效链路所在的出口表项的位置，并在该位置上生成重构出口表项，按照重构出口表项进行报文发送，解决了现有技术中多链路中的某链路失效时，由于转发面要等待控制面对多链路流量进行重分配而导致报文无法正常发送的问题，进而达到了转发面直接快速的对多链路流量进行重分配，进而保证报文可以正常发送的效果。

基于图5，图6出示了多链路流量重分配的装置的另一种结构框图，该装置的接收单元502具体用于：判断链路状态变化信息指示的是否是有效链路变为无效链路，如果是则转发面的路由模块从转发面的接口管理模块接收链路状态变化信息；或者，从转发面的接口管理模块接收链路状态变化信息；判断链路状态变化信息指示的是否是无效链路变为有效链路，如果是则丢弃链路状态变化信息。在本优选实施例中，对接收到的状态变化信息进行判断其是否指示的是有效链路变为无效链路，在指示的是有效链路变为无效链路时，进行接收，简化了后续多链路流量重分配的过程，进一步提高了多链路流量重分配的速度。

多链路流量重分配的装置的确定单元504进一步包括：依次连接的提取模块5041和确定模块5042，提取模块5041连接接收单元502的接收模块5022，确定模块5042连接重构单元506，其中：提取模块5041从链路状态变化信息中提取失效链路出口的索引值；确定模块5042根据索引值在转发面路由表项中确定失效链路所在的出口表项的位置。在本优选实施例中，通过索引值来确定失效链路所在的出口表项的位置，保证位置确定的准确性和提高了位置确定的速度。

多链路流量重分配的装置的重构单元506进一步包括：依次连接的查找模块5061、重构模块5062、覆盖模块5063和发送模块5064，查找模块5061连接确定单元504的确定模块5042，其中：查找模块5061在失效链路所在的出口表项中查找失效出口；重构模块5062从失效链路所在的出口表项中删除失效出口，并将删除失效出口的出口表项生成重构出口表项，或者从失效链路所在的出口表项中提取有效出口，并将提取有效出口的出口表项生成重构出口表项；覆盖模块5063将重构出口表项覆盖原有的出口表项；发送模块5064按照重构出口表项进行报文发送。在本优选实施例中，对出口表项进行重构和更新，转发面通过重构出口表项进行报文发送，从而保证转发面快速的对链路流量进行重分配，以实现报文正常发送。

在本实施例中，多链路流量重分配的装置包括转发面和控制面的结构，上述描述均为多链路流量重分配装置中转发面的结构，在转发面中，多链路流量重分配的装置还包括：连接重构单元506中发送模块5064的更新单元508，更新单元508接收控制面发送的路由更新信息，根据路由更新信息更新转发面路由表项。在本优选实施例中，转发面接收控制面的路由更新信息，并更新转发面的路由表项，保证了控制面和转发面的一致性和同步性。

在本实施例中，在控制面上，多链路流量重分配的装置还包括：依次连接的控制单元510、生成单元512和发送单元514，发送单元514连接更新单元508，其中：控制单元510从转发面的接口管理模块接收链路状态变化信息；生成单元512根据链路状态变化信息生成路由更新信息；发送单元514将路由更新信息发送给更新单元508。在本优选实施例中，控制面对链路状态变化信息进行接收和分析，进行收敛和计算，生成指示转发面更新的路由更新信息，以保证控制面和转发面的一致性和同步性。

上述的路由表项均包括出口表项和前缀表项，更新的出口表项(即重构出口表项)可以与任一前缀表项复用。在本优选实施例中，重构出口表项可以被不同的路由前缀表项复用，以实现一个出口表项更新，多个与该更新的出口表项对应的所有路由表项均进行了更新，保证所有路由表项的均可以正常发送报文。

实施例2

图7出示了多链路流量重分配的方法的一种优选流程图，参见图7，该方法包括：

S702，在链路失效时，转发面的路由模块从转发面的接口管理模块接收链路状态变化信息；

S704，转发面的路由模块根据链路状态变化信息确定转发面路由表项的失效链路所在的出口表项的位置；

S706，转发面的路由模块在失效链路所在的出口表项的位置上生成重构出口表项，并按照重构出口表项进行报文发送。

在本优选实施例中，采用在链路失效时，转发面直接确定转发面路由表项的失效链路所在的出口表项的位置，并在该位置上生成重构出口表项，按照重构出口表项进行报文发送，解决了现有技术中多链路中的某链路失效时，由于转发面要等待控制面对多链路流量进行重分配而导致报文无法正常发送的问题，进而达到了转发面直接快速的对多链路流量进行重分配，进而保证报文可以正常发送的效果。

基于图7，图8出示了多链路流量重分配的方法的另一种流程图，其中步骤S702转发面的路由模块从转发面的接口管理模块接收链路状态变化信息的步骤包括：

转发面的路由模块判断链路状态变化信息指示的是否是有效链路变为无效链路，如果是则转发面的路由模块从转发面的接口管理模块接收链路状态变化信息；

或者，

转发面的路由模块从转发面的接口管理模块接收链路状态变化信息；

转发面的路由模块判断链路状态变化信息指示的是否是无效链路变为有效链路，如果是则丢弃链路状态变化信息。

在本优选实施例中，对接收到的状态变化信息进行判断其是否指示的是有效链路变为无效链路，在指示的是有效链路变为无效链路时，进行接收，简化了后续多链路流量重分配的过程，进一步提高了多链路流量重分配的速度。

步骤S704转发面的路由模块根据链路状态变化信息确定转发面路由表项的失效链路所在的出口表项的位置的步骤包括：

S7041，转发面的路由模块从链路状态变化信息中提取失效链路出口的索引值；

S7042，根据索引值在转发面路由表项中确定失效链路所在的出口表项的位置。

在本优选实施例中，通过索引值来确定失效链路所在的出口表项的位置，保证位置确定的准确性和提高了位置确定的速度。

步骤S706转发面的路由模块在失效链路所在的出口表项的位置上生成重构出口表项，并按照重构出口表项进行报文发送的步骤包括：

S7061，转发面的路由模块根据失效链路出口的索引值在失效链路所在的出口表项中查找失效出口；

S7062，转发面的路由模块从失效链路所在的出口表项中删除失效出口，并将删除失效出口的出口表项生成重构出口表项，或者转发面的路由模块从失效链路所在的出口表项中提取有效出口，并将提取有效出口的出口表项生成重构出口表项；

S7063，将重构出口表项覆盖原有的出口表项；

S7064，按照重构出口表项进行报文发送。

在本优选实施例中，对出口表项进行重构和更新，转发面通过重构出口表项进行报文发送，从而保证转发面快速的对链路流量进行重分配，以实现报文正常发送。

其中，多链路流量重分配的方法还包括：

S708，转发面的路由模块接收控制面发送的路由更新信息，根据路由更新信息更新转发面路由表项。通常情况下，由于控制面进行收敛和重计算会慢于转发面的更新路由出口表项的速度，因此，步骤S708往往发生在转发面根据控制面发送的路由更新进行路由表项的更新在转发面的路由模块在失效链路所在的出口表项的位置上生成重构出口表项，并按照重构出口表项进行报文发送之后。

在本优选实施例中，转发面接收控制面的路由更新信息，并更新转发面的路由表项，保证了控制面和转发面的一致性和同步性。

在步骤S702转发面的路由模块从转发面的接口管理模块接收链路状态变化信息之后，步骤S708转发面的路由模块接收控制面发送的路由更新信息之前，多链路流量重分配的方法还包括：

S703，控制面从转发面的接口管理模块接收链路状态变化信息；

S705，根据链路状态变化信息生成路由更新信息；

S707，将路由更新信息发送给转发面的路由模块。

在本优选实施例中，控制面对链路状态变化信息进行接收和分析，进行收敛和计算，生成指示转发面更新的路由更新信息，以保证控制面和转发面的一致性和同步性。当然，控制面接收链路状态变化信息并不局限在转发面的路由模块从转发面的接口管理模块接收链路状态变化信息之后，也可以同时进行接收。

上述的路由表项均包括出口表项和前缀表项，更新的出口表项(即重构出口表项)可以与任一前缀表项复用。在本优选实施例中，重构出口表项可以被不同的路由前缀表项复用，以实现一个出口表项更新，多个与该更新的出口表项对应的所有路由表项均进行了更新，保证所有路由表项的均可以正常发送报文。

实施例3

本实施例提供了多链路流量重分配的一个具体实例，在本实施例中，为达到多链路流量快速重分配，提出了如下方案：当链路失效时，转发面不等待控制面下发路由更新消息，而由转发面独立完成多链路流量快速重分配，重分配过程只更新ASIC芯片中的路由表项中的出口表项，而不更新转发面的前缀表项，在控制面进行收敛和计算之后，再接收控制面的路由更新消息，完成转发面路由表项的更新操作，以保证控制面和转发面的一致性和同步性。

图9出示了多链路流量重分配的方法的又一种流程图，当多链路路由已经存在于交换机时，某链路失效时，该方法包括：

S902，转发面接收链路状态变化信息；

在该步骤中，转发面获取链路状态变化信息，链路状态变化信息包括：1、发生状态变化端口的索引值。2、变化的具体情况，up为端口上电，down为端口下电。

此时，需要预先对端口状态进行判断，若端口状态由up变为down，则转发面接收该链路状态变化信息，并继续执行以下步骤。

S904，转发面确定需要流量快速重分配的出口表项；

在该步骤中，根据链路状态变化信息的端口索引值，查找转发面中保存的所有出口表项。并判断转发面中保存的出口表项是否包括链路状态变化的端口，即失效端口，若出口表项中包含此端口，则继续执行下面步骤；若出口表项中不包含此端口，则继续在其他出口表项中查找此端口，直到查找到此端口为止。

S906，转发面多链路流量快速重分配；

在该步骤中，当确定了需要进行流量快速重分配的出口表项的位置后(以下将失效链路端口所在的出口表项称为原出口表项)，可以由该原出口表项获取到如下信息：1、原出口表项在ASIC芯片中的存放位置。2、原出口表项包含的出口个数。3、原出口表项中包含的各个出口的端口索引值。然后执行以下步骤，其中图10出示了重构多链路块的示意图：

S906a，构造一个临时缓冲数据结构，以下将该临时缓冲数据结构称为重构出口表项；

S906b，剔除原出口表项中的失效链路，并将活跃链路复制到重构出口表项；

S906c，更新原出口表项的相应出口个数，复制到重构出口表项。

由此可见，以上步骤均不改变原出口表项在转发面的数据结构。

S908，转发面芯片更新；

在该步骤中，将构造好的重构出口表项写入ASIC芯片中原出口表项的存放位置。以重构出口表项覆盖原出口表项在ASIC芯片中的路由表项。此时多链路流量的快速重分配完成，存在于ASIC芯片中的出口表项的所有出口均为活跃的有效出口。

S910，控制面告知转发面路由表项更新。

在该步骤中，控制面接收到路由状态变化信息，并进行协议收敛以及路由重计算，生成相应的路由更新信息，将路由更新信息发送给转发面，转发面根据该路由更新信息，更新转发面的路由表项。

当然，本发明并不局限于上述应用环境，对于多链路的策略路由，tunnel路由(隧道路由)等抽象结构为前缀和多链路块的路由形式均可适用，均能实现某条链路失效时的多链路流量快速重分配，保证报文正常发送的效果。

由此可见，本实施例完全可以做到在控制面协议收敛和路由重计算之前，转发面独立完成ASIC芯片的路由更新，实现多链路流量快速重分配。

本发明的优点体现在：

1.提高多链路网络的敏感度。当多链路环境中某条链路失效时，以最快速度完成ASIC芯片的路由更新，实现多链路流量的快速重分配，而不需要等到控制面进行协议收敛和路由重计算。

2.最大幅度减少多链路网络中链路状态变化时的业务中断时间。此方案对15k路由规模的多链路网络，某链路失效造成的业务中断时间仅为μs(微秒)级别，网络延时完全可以达到用户的不感知时隙。

由此，本发明可以使多链路路由的整网收敛时间更短，业务更趋于稳定，对于大容量路由的交换机效果尤为显著。

从以上的描述中，可以看出，本发明实现了如下技术效果：采用在链路失效时，转发面直接确定转发面路由表项的失效链路所在的出口表项的位置，并在该位置上生成重构出口表项，按照重构出口表项进行报文发送，解决了现有技术中多链路中的某链路失效时，由于转发面要等待控制面对多链路流量进行重分配而导致报文无法正常发送的问题，进而达到了转发面直接快速的对多链路流量进行重分配，进而保证报文可以正常发送的效果。

显然，本领域的技术人员应该明白，上述的本发明的各模块或各步骤可以用通用的计算装置来实现，它们可以集中在单个的计算装置上，或者分布在多个计算装置所组成的网络上，可选地，它们可以用计算装置可执行的程序代码来实现，从而，可以将它们存储在存储装置中由计算装置来执行，并且在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤，或者将它们分别制作成各个集成电路模块，或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样，本发明不限制于任何特定的硬件和软件结合。

以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (8)

1.一种多链路流量重分配的方法，其特征在于，包括：

在链路失效时，转发面的路由模块从转发面的接口管理模块接收链路状态变化信息；

所述转发面的路由模块根据所述链路状态变化信息确定转发面路由表项的失效链路所在的出口表项的位置；具体包括：所述转发面的路由模块从所述链路状态变化信息中提取失效链路出口的索引值；根据所述索引值在所述转发面路由表项中确定失效链路所在的出口表项的位置；

所述转发面的路由模块在所述失效链路所在的出口表项的位置上生成重构出口表项，并按照所述重构出口表项进行报文发送；具体包括：所述转发面的路由模块在所述失效链路所在的出口表项中查找失效出口；所述转发面的路由模块从所述失效链路所在的出口表项中删除所述失效出口，并将删除所述失效出口的所述出口表项生成重构出口表项，或者所述转发面的路由模块从所述失效链路所在的出口表项中提取有效出口，并将提取所述有效出口的所述出口表项生成重构出口表项；将重构出口表项覆盖原有的出口表项；按照所述重构出口表项进行报文发送。

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

所述转发面的路由模块接收控制面发送的路由更新信息，根据所述路由更新信息更新所述转发面路由表项。

3.根据权利要求1所述的方法，其特征在于，所述转发面的路由模块从转发面的接口管理模块接收链路状态变化信息的步骤包括：

所述转发面的路由模块判断所述链路状态变化信息指示的是否是有效链路变为无效链路，如果是则所述转发面的路由模块从转发面的接口管理模块接收所述链路状态变化信息；

或者，

所述转发面的路由模块从转发面的接口管理模块接收所述链路状态变化信息；

所述转发面的路由模块判断所述链路状态变化信息指示的是否是无效链路变为有效链路，如果是则丢弃所述链路状态变化信息。

4.根据权利要求1-3任一项所述的方法，其特征在于，所述路由表项包括所述出口表项和前缀表项，所述重构出口表项与任一所述前缀表项复用。

5.一种多链路流量重分配的装置，其特征在于，包括：

接收单元，用于在链路失效时，从转发面的接口管理模块接收链路状态变化信息；

确定单元，用于根据所述链路状态变化信息确定转发面路由表项的失效链路所在的出口表项的位置；包括：提取模块，用于从所述链路状态变化信息中提取失效链路出口的索引值；确定模块，用于根据所述索引值在所述转发面路由表项中确定失效链路所在的出口表项的位置；

重构单元，用于在所述失效链路所在的出口表项的位置上生成重构出口表项，并按照所述重构出口表项进行报文发送；具体包括：查找模块，用于在所述失效链路所在的出口表项中查找失效出口；重构模块，用于从所述失效链路所在的出口表项中删除所述失效出口，并将删除所述失效出口的所述出口表项生成重构出口表项，或者从所述失效链路所在的出口表项中提取有效出口，并将提取所述有效出口的所述出口表项生成重构出口表项；覆盖模块，用于将重构出口表项覆盖原有的出口表项；发送模块，用于按照所述重构出口表项进行报文发送。

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

更新单元，用于接收控制面发送的路由更新信息，根据所述路由更新信息更新所述转发面路由表项。

7.根据权利要求5所述的装置，其特征在于，所述接收单元具体用于：

判断所述链路状态变化信息指示的是否是有效链路变为无效链路，如果是则所述转发面的路由模块从转发面的接口管理模块接收所述链路状态变化信息；或者，从转发面的接口管理模块接收所述链路状态变化信息；判断所述链路状态变化信息指示的是否是无效链路变为有效链路，如果是则丢弃所述链路状态变化信息。

8.根据权利要求5-7任一项所述的装置，其特征在于，所述路由表项包括所述出口表项和前缀表项，所述重构出口表项与任一所述前缀表项复用。

Images