CN107864094B - 一种流量选路方法、装置和机器可读存储介质 - Google Patents

Abstract

本申请提供了一种流量选路方法、装置和机器可读存储介质，所述方法包括：和对端路由器芯片交换端口状态信息；其中，本路由器芯片上的一个或多个端口在对端路由器芯片上存在对端端口；根据本路由器芯片的端口状态信息，以及端口状态信息的交换结果，确定本路由器芯片的端口状态并上报至控制芯片，以使所述控制芯片根据各路由器芯片的端口状态，确定流量选路拓扑并下发至各路由器芯片；根据接收到的流量选路拓扑完成本路由器芯片上转发流量的选路。该技术方案实现了流量选路的动态调整，快速、及时获知故障链路并做出链路切换，同时并没有过度增加各路由器芯片的负担，效率高、资源消耗少。

Description

一种流量选路方法、装置和机器可读存储介质

技术领域

本申请涉及计算机网络技术领域，具体涉及一种流量选路方法、装置和机器可读存储介质。

背景技术

一种交换结构fabric switch包括fabric芯片和switch芯片，图1示出了一种情况下各芯片间的链路关系图。如图1所示，switch2芯片和switch1芯片通过fabric1芯片、fabric2芯片和fabric3芯片进行流量转发，原本switch2芯片与fabric1芯片间存在三条链路，switch2芯片与fabric2芯片间存在一条链路，switch2芯片与fabric3芯片间存在一条链路；switch1芯片与fabric1芯片间存在一条链路，switch1芯片与fabric2芯片间存在一条链路，switch1芯片与fabric3芯片间存在一条链路。那么此时如果出现如图1所示的情况，即switch1芯片与fabric1芯片的链路故障，那么switch2芯片并不能够感知这一状况，仍然会将流量通过与fabric1芯片之间的链路发给fabric1芯片，而switch2芯片此时是无法通过fabric1芯片接收到switch1芯片发送的流量的。

发明内容

本申请提供了一种流量选路方法、装置和机器可读存储介质。

依据本申请的一个方面，提供了一种流量选路方法，包括：获取本路由器芯片上一个或多个端口的端口状态信息，以及和对端路由器芯片交换端口状态信息；其中，本路由器芯片上的一个或多个端口在对端路由器芯片上存在对端端口；根据本路由器芯片的端口状态信息，以及端口状态信息的交换结果，确定本路由器芯片的端口状态并上报至控制芯片，以使所述控制芯片根据各路由器芯片的端口状态，确定流量选路拓扑并下发至各路由器芯片；根据接收到的流量选路拓扑完成本路由器芯片上转发流量的选路。

依据本申请的另一个方面，提供了一种流量选路装置，包括：端口状态交换单元，用于获取本路由器芯片上一个或多个端口的端口状态信息，以及和对端路由器芯片交换端口状态信息；其中，本路由器芯片上的一个或多个端口在对端路由器芯片上存在对端端口；端口状态上报单元，用于根据本路由器芯片的端口状态信息，以及端口状态信息的交换结果，确定本路由器芯片的端口状态并上报至控制芯片，以使所述控制芯片根据各路由器芯片的端口状态，确定流量选路拓扑并下发至各路由器芯片；流量选路单元，用于根据接收到的流量选路拓扑完成本路由器芯片上转发流量的选路。

依据本申请的又一方面，提供了一种流量选路装置，包括处理器和机器可读存储介质，所述机器可读存储介质存储有能够被所述处理器执行的机器可执行指令，所述处理器被所述机器可执行指令促使：实现如上述任一所述的方法。

依据本申请的再一方面，提供了一种机器可读存储介质，存储有机器可执行指令，在被处理器调用和执行时，所述机器可执行指令促使所述处理器：实现如上述任一所述的方法。

由上述可知，本申请的技术方案，通过获取本路由器芯片上的端口状态信息，并和对端路由器芯片进行交换，根据获取到的端口状态信息和交换结果确定本路由器芯片的各端口状态并上报给控制芯片，这样在有端口异常、发生链路故障和链路恢复等情况时，控制芯片可以快速获知该情况并生成新的流量选路拓扑，下发给各路由器芯片，路由器芯片可以根据新的流量选路拓扑完成流量选路。该技术方案实现了流量选路的动态调整，快速、及时获知故障链路并做出链路切换，同时并没有过度增加各路由器芯片的负担，效率高、资源消耗少。

附图说明

图1示出了一种情况下各芯片间的链路关系图；

图2示出了根据本申请一个实施例的一种流量选路方法的流程示意图；

图3示出了根据本申请一个实施例的端口状态确定方法的流程示意图；

图4示出了又一种情况下各芯片间的链路关系图；

图5示出了根据本申请一个实施例的一种流量选路装置的结构示意图；

图6示出了根据本申请一个实施例的一种网络设备的结构示意图。

具体实施方式

图1示出的情况是由于无法为故障链路提供一种链路切换策略而导致的。进一步地，如何设置链路切换策略，以及在何时启用链路切换等都是需要解决的问题，例如，图1中switch2芯片无法感知fabric1芯片和switch1芯片间的链路故障。

为此，本申请提供了一种流量选路方法和装置，以解决现有技术中可连链路故障无法被感知、以及无法提供较好的链路切换策略的问题。为使本申请的目的、技术方案和优点更加清楚，下面将结合附图对本申请实施方式作进一步地详细描述。

这里将详细地对示例性实施例进行说明，其示例表示在附图中。下面的描述涉及附图时，除非另有表示，不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本申请相一致的所有实施方式。相反，它们仅是与如所附权利要求书中所详述的、本申请的一些方面相一致的装置和方法的例子。

在本申请使用的术语是仅仅出于描述特定实施例的目的，而非旨在限制本申请。在本申请和所附权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式，除非上下文清楚地表示其他含义。还应当理解，本文中使用的术语“和/或”是指并包含一个或多个相关联的列出项目的任何或所有可能组合。

应当理解，尽管在本申请可能采用术语第一、第二、第三等来描述各种信息，但这些信息不应限于这些术语。这些术语仅用来将同一类型的信息彼此区分开。例如，在不脱离本申请范围的情况下，第一信息也可以被称为第二信息，类似地，第二信息也可以被称为第一信息。取决于语境，如在此所使用的词语“如果”可以被解释成为“在……时”或“当……时”或“响应于确定”。

图2示出了根据本申请一个实施例的一种流量选路方法的流程示意图，该方法可应用于路由器芯片中，如交换结构(fabric switch)中的fabric芯片或switch芯片。如图2所示，该方法包括：

步骤S210，获取本路由器芯片上一个或多个端口的端口状态信息，以及和对端路由器芯片交换端口状态信息；其中，本路由器芯片上的一个或多个端口在对端路由器芯片上存在对端端口。具体来说，可以通过监控各端口来获取各端口的端口状态信息，以预定频率(例如1s)在两个互为对端端口的端口间进行端口状态信息的交互。

步骤S220，根据本路由器芯片的端口状态信息，以及端口状态信息的交换结果，确定本路由器芯片的端口状态并上报至控制芯片，以使控制芯片根据各路由器芯片的端口状态，确定流量选路拓扑并下发至各路由器芯片。

对于控制芯片而言，如果各路由器芯片上报的端口状态与上一次接收到的相同，那么不需要重新确定流量选路拓扑并下发；只有在端口状态发生变化时才会重新确定流量选路拓扑。

步骤S230，根据接收到的流量选路拓扑完成本路由器芯片上转发流量的选路。

可见，图2所示的方法，通过获取本路由器芯片上的端口状态信息，并和对端路由器芯片进行交换，根据获取到的端口状态信息和交换结果确定本路由器芯片的各端口状态并上报给控制芯片，这样在有端口异常、发生链路故障和链路恢复等情况时，控制芯片可以快速获知该情况并生成新的流量选路拓扑，下发给各路由器芯片，路由器芯片可以根据新的流量选路拓扑完成流量选路。该技术方案实现了流量选路的动态调整，快速、及时获知故障链路并做出链路切换，同时并没有过度增加各路由器芯片的负担，效率高、资源消耗少。

在本申请的一个实施例中，上述方法中，端口状态信息包括如下的一种或多种：本路由器芯片的优先级，端口速率、端口UP状态信息；该方法还包括：当本路由器芯片的优先级低于对端路由器芯片的优先级时，根据接收到的端口状态信息调整本路由器芯片上相应端口的状态。

各路由器芯片的优先级可以是在端口成员确认时配置的。在本实施例中低优先级的路由器芯片可以根据高优先级路由器芯片的端口状态信息调整本路由器芯片上相应端口的状态，例如参考端口自协商原理。

交换端口状态信息的报文内容可以包括如下信息：报文头、芯片号、芯片内端口号、芯片优先级、端口速率、端口UP状态等。

在本申请的一个实施例中，上述方法中，根据本路由器芯片的端口状态信息和端口状态信息的交换结果，将本路由器芯片的端口状态上报至控制芯片包括如下的一种或多种：当本路由器芯片的一个端口因硬件限制无法参与流量转发时，上报该端口为非选中端口；当本路由器芯片的一个端口处于DOWN状态时，上报该端口为非选中端口；当本路由器芯片的一个端口与对端端口的速率不一致时，上报本路由器芯片上的端口为非选中端口；当本路由器芯片的一个端口的对端端口处于DOWN状态时，上报本路由器芯片上的端口为非选中端口；当本路由器芯片的一个端口未在预定时间接收到对端路由器芯片发送的端口状态信息时，上报该端口为非选中端口；当本路由器芯片的一个未选中端口被确定为选中端口时，上报该端口为选中端口。

上述策略可以单独使用，也可以结合使用，本申请对此不作限制，图3示出了根据本申请一个实施例的端口状态确定方法的流程示意图，如图3所示，首先，先判断端口是否因为硬件的限制(例如，限制了本端口能否使用)无法参与流量转发，是则直接确定该端口为非选中端口，否则，继续判断该端口是否处于UP状态；否则确定该端口为非选中端口，是则继续判断该端口的对端端口速率是否与本端一致，端口状态是否UP，否则确定该端口为非选中端口，是则确定该端口为选中端口。

上报控制芯片的报文内容可以包括如下信息：DMAC(目的地址)、SMAC(源地址)，VLANTag(虚拟局域网标签)、EhterType、Type、fabric芯片号、switch芯片号、芯片内端口号、端口列表位图、端口状态信息等。

其中，EtherType可以使用特殊的值如0xeeff，表示其为交换网检测的报文。Type用于标示上班消息的类型，例如取0，表示是链路拓扑信息上报，取1、2，1表示是链路故障上报消息类型，2表示是链路故障恢复消息类型。其中1和2的情况对应于端口状态上报，在本例中进一步细分了是上报某端口为故障端口，还是上报端口已恢复。上述取值仅用作举例，在实际应用中只要可以将不同的报文区分开即可。

而针对0的情况，可以在报文中增添一个选中端口列表位图，用于各路由器芯片的端口成员确认。也就是在本申请的一个实施例中，上述方法中，本路由器芯片是交换结构中的fabric芯片，该方法在所有步骤之前还包括：与该fabric芯片相连的一个或多个switch芯片进行端口成员确认，将各switch芯片的端口成员信息发送至控制芯片，以使控制芯片生成该交换结构的初始流量选路拓扑并下发至各路由器芯片；初始流量选路拓扑用于各路由器芯片完成转发流量的初始选路。

首先可以为各路由器芯片分配一个全局标识chip id，也就是上面所述的芯片号，可以区分switch芯片和fabric芯片。当fabric芯片与和其连接的各switch芯片的端口成员确认后，fabric可以上报给控制芯片各个switch芯片端口成员信息。一种示例性的格式如下：fabric chip id+switch chip id+portbitmap，其中portbitmap是根据确认的端口成员生成的端口列表位图。

控制芯片根据上报的信息可以生成一个fabric芯片到各个switch芯片的端口信息列表，一种示例性的列表如下所示，可以对应于图1中未发生链路故障时的情况。

Fabric芯片号	Switch芯片号	端口列表位图
			Fabric1	Switch1	PORT Bitmap(PORT0)
Fabric1	Switch2	PORT Bitmap(PORT0、PORT1、PORT2)
			Fabric2	Switch1	PORT Bitmap(PORT1)
Fabric2	Switch2	PORT Bitmap(PORT3)
			Fabric3	Switch1	PORT Bitmap(PORT2)
Fabric3	Switch2	PORT Bitmap(PORT4)

控制芯片收到各个路由器芯片的故障信息后，给各个路由器芯片提供新的选路方案，例如以图1示出的情况，switch1和fabric1唯一的互联端口(PORT0)故障后，控制芯片确定的switch2的选路方式是不走fabric1，fabric1的选路方式是不需要变更，switch1的选路方式是不走fabric1。

fabric1和switch1会上报fabirc1和switch1的PORT0端口故障，通过查询端口信息列表，可知fabric1和switch1之间没有其它链路了，此时就需要把fabric1与其它switch芯片如switch2的互联端口剔除。所以控制芯片需要通知switch2的选路方式是PORT3、PORT4，switch1选路方式是PORT1、PORT2。

另外一种情况如图4所示，switch2芯片和switch1芯片通过fabric1芯片、fabric2芯片和fabric3芯片进行流量转发，原本switch2芯片与fabric1芯片间存在三条链路，switch2芯片与fabric2芯片间存在一条链路，switch2芯片与fabric3芯片间存在一条链路；switch1芯片与fabric1芯片间存在两条链路，switch1芯片与fabric2芯片间存在一条链路，switch1芯片与fabric3芯片间存在一条链路。此时的端口信息列表可以如下所示。

Fabric芯片号	Switch芯片号	端口列表位图
			Fabric1	Switch1	PORT Bitmap(PORT0、PORT1)
Fabric1	Switch2	PORT Bitmap(PORT0、PORT1、PORT2)
			Fabric2	Switch1	PORT Bitmap(PORT2)
Fabric2	Switch2	PORT Bitmap(PORT3)
			Fabric3	Switch1	PORT Bitmap(PORT3)
Fabric3	Switch2	PORT Bitmap(PORT4)

在switch1芯片与fabric1芯片间的一条链路故障后，另一条链路可用，但是此时会出现switch1芯片与fabric1芯片间有一条链路，switch2芯片与fabric1芯片间有三条链路，那么出现流量不对称，即多打一的情况。为了避免这种情况的发生，控制芯片可以确定如下的流量选路拓扑：给switch2的选路方式是继续走fabric1，但是只走其中一根，防止多打一的不对称情况，给fabric1的选路方式是fabric1到switch1走没有故障的那根链路，switch1的选路方式是走到fabric1UP的那根链路。给switch2的选路方式是PORT0、PORT3、PORT4，给switch1的选路方式是PORT0、PORT2、PORT3，给fabric1的选路方式是到switch1选择PORT0。

控制芯片可以部署在主控板上，下发的流量选路拓扑的报文内容可以包括DMAC、SMAC、VLANTag、EhterType、Type、DDEV(目标芯片)、端口列表位图等。其中，EtherType依然可以如前例示出的，使用特殊的值如0xeeff，表示其为交换网检测的报文。Type可以取例如3，与前述实施例中的0、1、2的情况相区分。根据DDEV和端口列表位图具体确定新的选路。

图5示出了根据本申请一个实施例的一种流量选路装置的结构示意图，该装置可应用于路由器芯片中。如图5所示，流量选路装置500包括：

端口状态交换单元510，用于获取本路由器芯片上一个或多个端口的端口状态信息，以及和对端路由器芯片交换端口状态信息；其中，本路由器芯片上的一个或多个端口在对端路由器芯片上存在对端端口。

端口状态上报单元520，用于根据本路由器芯片的端口状态信息，以及端口状态信息的交换结果，确定本路由器芯片的端口状态并上报至控制芯片，以使控制芯片根据各路由器芯片的端口状态，确定流量选路拓扑并下发至各路由器芯片。

流量选路单元530，用于根据接收到的流量选路拓扑完成本路由器芯片上转发流量的选路。

可见，图5所示的装置，通过各单元的相互配合，获取本路由器芯片上的端口状态信息，并和对端路由器芯片进行交换，根据获取到的端口状态信息和交换结果确定本路由器芯片的各端口状态并上报给控制芯片，这样在有端口异常、发生链路故障和链路恢复等情况时，控制芯片可以快速获知该情况并生成新的流量选路拓扑，下发给各路由器芯片，路由器芯片可以根据新的流量选路拓扑完成流量选路。该技术方案实现了流量选路的动态调整，快速、及时获知故障链路并做出链路切换，同时并没有过度增加各路由器芯片的负担，效率高、资源消耗少。

在本申请的一个实施例中，上述装置中，端口状态信息包括如下的一种或多种：本路由器芯片的优先级，端口速率、端口UP状态信息；该装置还包括：端口状态维护单元(图未示)，用于当本路由器芯片的优先级低于对端路由器芯片的优先级时，根据接收到的端口状态信息调整本路由器芯片上相应端口的状态。

在本申请的一个实施例中，上述装置中，端口状态上报单元520，用于当本路由器芯片的一个端口处于DOWN状态时，上报该端口为非选中端口；和/或，用于当本路由器芯片的一个端口与对端端口的速率不一致时，上报本路由器芯片上的端口为非选中端口；和/或，用于当本路由器芯片的一个端口的对端端口处于DOWN状态时，上报本路由器芯片上的端口为非选中端口；和/或，用于当本路由器芯片的一个端口未在预定时间接收到对端路由器芯片发送的端口状态信息时，上报该端口为非选中端口；当本路由器芯片的一个未选中端口被确定为选中端口时，上报该端口为选中端口。

在本申请的一个实施例中，上述装置中，本路由器芯片是交换结构中的fabric芯片，该装置还包括：端口成员确认单元(图未示)，用于与该fabric芯片相连的一个或多个switch芯片进行端口成员确认，将各switch芯片的端口成员信息发送至控制芯片，以使控制芯片生成该交换结构的初始流量选路拓扑并下发至各路由器芯片；流量选路单元530，用于根据初始流量选路拓扑完成本路由器芯片上转发流量的初始选路。

本申请提供的流量选路装置500可以通过软件实现，也可以通过硬件或者软硬件结合的方式实现。以软件实现为例，可通过处理器610将非易失性存储器650中与流量选路装置500对应的机器可执行指令读取到易失性存储器640中运行。

从硬件层面而言，如图6所示，为本申请一个实施例的网络设备硬件的结构示意图，除了图6所示的处理器610、内部总线620、网络接口630、易失性存储器640以及非易失性存储器650之外，根据该网络设备的实际功能，还可以包括其他硬件，对此不再赘述。

在不同的实施例中，非易失性存储器650可以是：存储驱动器(如硬盘驱动器)、固态硬盘、任何类型的存储盘(如光盘、DVD等)，或者类似的存储介质，或者它们的组合。易失性存储器640可以是：RAM(Radom Access Memory，随机存取存储器)。

进一步，非易失性存储器650和易失性存储器640作为机器可读存储介质，其上可存储由处理器610执行的流量选路装置500对应的机器可执行指令。

对于装置实施例而言，由于其基本对应于方法实施例，所以相关之处参见方法实施例的部分说明即可，这里不再复述。以上所描述的装置实施例仅仅是示意性的，其中作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性劳动的情况下，即可以理解并实施。

综上所述，本申请的技术方案，通过获取本路由器芯片上的端口状态信息，并和对端路由器芯片进行交换，根据获取到的端口状态信息和交换结果确定本路由器芯片的各端口状态并上报给控制芯片，这样在有端口异常、发生链路故障和链路恢复等情况时，控制芯片可以快速获知该情况并生成新的流量选路拓扑，下发给各路由器芯片，路由器芯片可以根据新的流量选路拓扑完成流量选路。该技术方案实现了流量选路的动态调整，快速、及时获知故障链路并做出链路切换，同时并没有过度增加各路由器芯片的负担，效率高、资源消耗少。

以上所述仅为本申请的较佳实施例而已，并非用于限定本申请的保护范围。凡在本申请的精神和原则之内所作的任何修改、等同替换、改进等，均包含在本申请的保护范围内。

Claims (10)

1.一种流量选路方法，其特征在于，该方法包括：

获取本路由器芯片上一个或多个端口的端口状态信息，以及和对端路由器芯片交换端口状态信息；其中，本路由器芯片上的一个或多个端口在对端路由器芯片上存在对端端口；所述端口状态信息包括如下的一种或多种：本路由器芯片的优先级，端口速率、端口UP状态信息；

根据本路由器芯片的端口状态信息，以及端口状态信息的交换结果，确定本路由器芯片的端口状态并上报至控制芯片，以使所述控制芯片根据各路由器芯片的端口状态，确定流量选路拓扑并下发至各路由器芯片；所述端口状态包括：端口为选中端口和/或端口为非选中端口；

根据接收到的流量选路拓扑完成本路由器芯片上转发流量的选路。

2.如权利要求1所述的方法，其特征在于，

该方法还包括：

当本路由器芯片的优先级低于对端路由器芯片的优先级时，根据接收到的端口状态信息调整本路由器芯片上相应端口的状态。

3.如权利要求1所述的方法，其特征在于，所述根据本路由器芯片的端口状态信息和端口状态信息的交换结果，将本路由器芯片的端口状态上报至控制芯片包括如下的一种或多种：

当本路由器芯片的一个端口因硬件限制无法参与流量转发时，上报该端口为非选中端口；

当本路由器芯片的一个端口处于DOWN状态时，上报该端口为非选中端口；

当本路由器芯片的一个端口与对端端口的速率不一致时，上报本路由器芯片上的所述端口为非选中端口；

当本路由器芯片的一个端口的对端端口处于DOWN状态时，上报本路由器芯片上的所述端口为非选中端口；

当本路由器芯片的一个端口未在预定时间接收到对端路由器芯片发送的端口状态信息时，上报该端口为非选中端口；

当本路由器芯片的一个未选中端口被确定为选中端口时，上报该端口为选中端口。

4.如权利要求1所述的方法，其特征在于，本路由器芯片是交换结构中的fabric芯片，该方法在所有步骤之前还包括：

与该fabric芯片相连的一个或多个switch芯片进行端口成员确认，将各switch芯片的端口成员信息发送至所述控制芯片，以使所述控制芯片生成该交换结构的初始流量选路拓扑并下发至各路由器芯片；所述初始流量选路拓扑用于各路由器芯片完成转发流量的初始选路。

5.一种流量选路装置，其特征在于，该装置包括：

端口状态交换单元，用于获取本路由器芯片上一个或多个端口的端口状态信息，以及和对端路由器芯片交换端口状态信息；其中，本路由器芯片上的一个或多个端口在对端路由器芯片上存在对端端口；所述端口状态信息包括如下的一种或多种：本路由器芯片的优先级，端口速率、端口UP状态信息；

端口状态上报单元，用于根据本路由器芯片的端口状态信息，以及端口状态信息的交换结果，确定本路由器芯片的端口状态并上报至控制芯片，以使所述控制芯片根据各路由器芯片的端口状态，确定流量选路拓扑并下发至各路由器芯片；所述端口状态包括：端口为选中端口和/或端口为非选中端口；

流量选路单元，用于根据接收到的流量选路拓扑完成本路由器芯片上转发流量的选路。

6.如权利要求5所述的装置，其特征在于，该装置还包括：端口状态维护单元，用于当本路由器芯片的优先级低于对端路由器芯片的优先级时，根据接收到的端口状态信息调整本路由器芯片上相应端口的状态。

7.如权利要求5所述的装置，其特征在于，所述端口状态上报单元，用于当本路由器芯片的一个端口处于DOWN状态时，上报该端口为非选中端口；和/或，用于当本路由器芯片的一个端口与对端端口的速率不一致时，上报本路由器芯片上的所述端口为非选中端口；和/或，用于当本路由器芯片的一个端口的对端端口处于DOWN状态时，上报本路由器芯片上的所述端口为非选中端口；和/或，用于当本路由器芯片的一个端口未在预定时间接收到对端路由器芯片发送的端口状态信息时，上报该端口为非选中端口；当本路由器芯片的一个未选中端口被确定为选中端口时，上报该端口为选中端口。

8.如权利要求5所述的装置，其特征在于，本路由器芯片是交换结构中的fabric芯片，该装置还包括：

端口成员确认单元，用于与该fabric芯片相连的一个或多个switch芯片进行端口成员确认，将各switch芯片的端口成员信息发送至所述控制芯片，以使所述控制芯片生成该交换结构的初始流量选路拓扑并下发至各路由器芯片；所述流量选路单元，用于根据所述初始流量选路拓扑完成本路由器芯片上转发流量的初始选路。

9.一种流量选路装置，其特征在于，包括处理器和机器可读存储介质，所述机器可读存储介质存储有能够被所述处理器执行的机器可执行指令，所述处理器被所述机器可执行指令促使：实现权利要求1-4任一所述的方法。

10.一种机器可读存储介质，其特征在于，存储有机器可执行指令，在被处理器调用和执行时，所述机器可执行指令促使所述处理器：实现权利要求1-4任一所述的方法。

Images