[发明专利]堆叠系统中的拓扑路径更新方法和堆叠系统及其堆叠设备

说明书

技术领域

本发明涉及堆叠技术，特别涉及一种堆叠系统中的拓扑路径更新方法、 以及可实现拓扑路径更新的一种堆叠系统和一种堆叠设备。

背景技术

堆叠系统是由多个设备通过堆叠接口互连而成，其中，每个设备均具有 一第一堆叠接口和一第二堆叠接口，且每个设备的第一堆叠接口可与其一侧 相邻设备的第二堆叠接口连接、每个设备的第二堆叠接口则可与其另一侧相 邻设备的第一堆叠接口连接。

现有堆叠系统中还具有一堆叠拓扑模块，该堆叠拓扑模块由堆叠系统中 的所有设备共同承载，能够基于所有设备的协同处理计算出该堆叠系统中的 拓扑路径、并下发给所有设备，以供所有设备依据下发的拓扑路径分配报文 流量。

当有设备新加入至堆叠系统中之后，在该设备初始化完成后，堆叠系统 中的主设备(Master)会为该新加入设备进行配置下发。当堆叠拓扑模块下 发拓扑时，基于包括新加入设备在内的所有设备的协同处理计算出由新加入 设备导致的变化后的拓扑路径、并下发给包括新加入设备在内的所有设备， 从而可通过所有设备的协同处理实现拓扑路径的更新。

实际应用中，堆叠系统包括盒式和框式两种。其中，盒式堆叠系统中的 各设备通常只有一块单板；框式堆叠系统中的各设备中的单板结构通常为分 布式，即包含主控板、以及若干用于实现堆叠的相关单板(简称为堆叠板)。

然而，无论是盒式堆叠系统还是框式堆叠系统，新加入设备对单板要完 成配置下发均需要较长的时间，尤其框式堆叠系统的配置下发除了主控板之 外还涉及堆叠板，使得新加入设备在这段时间内无法承担报文流量，但其他 设备却会依据变化后的拓扑路径将部分报文流量分配至新加入设备，从而会 造成报文流的丢失。

参见图1，以框式为例，假设框式堆叠系统中有S1、S2、S3、S4共4 台设备，S4为新加入设备、且S4的加入使得拓扑路径由S1-S2-S3的链状 变为环状。在下发变化后的环状拓扑路径后，S4仍未能完成其主控板和堆 叠板的配置下发，因而S4两侧与S1、S3之间如虚线所示的堆叠接口链路此 时未通，但S1、S3仍会将一定的报文流量分配至S4两侧与S1、S3之间如 虚线所示的堆叠接口链路上，从而使得这些报文流量会丢失。

此外，无论是盒式还是框式，如果同时有多个新加入设备，则在每个新 加入设备完成配置下发后，堆叠拓扑模块均会计算并下发拓扑路径，然后由 所有设备不断地协同处理以更新拓扑路径，从而造成拓扑震荡、进一步加剧 报文流的丢失。

可见，现有拓扑路径的更新方式易造成报文流的丢失。

发明内容

有鉴于此，本发明提供了一种堆叠系统中的拓扑路径更新方法、以及可 实现拓扑路径更新的一种堆叠系统和一种堆叠设备，能够减少由于拓扑路径 更新所导致的报文流丢失。

本发明提供的一种堆叠系统中的拓扑路径更新方法，应用于有新加入设 备而导致拓扑路径变为环状的堆叠系统，该拓扑路径更新方法包括如下步 骤：

a、各新加入设备分别上报自身的主控板和堆叠板的单板标识，并估算 自身的启动时间；

b、依据各新加入设备上报的单板标识，分别开始对各新加入设备的主 控板和堆叠板进行配置下发；

c、开始计算并下发变化后的拓扑路径时，如果有新加入设备处于配置 下发未完成状态，先从所有处于配置下发未完成状态的新加入设备中选定启 动时间最长的一个，并将选定的新加入设备的指定一侧堆叠口认定为阻塞状 态，然后计算并下发变化后的拓扑路径；

d、当选定的新加入设备完成配置下发后，重新进行拓扑计算并下发由 计算所得的新拓扑路径。

在步骤d中，当选定的新加入设备完成配置下发后，重新进行拓扑计算 并下发由计算所得的新拓扑路径之前，进一步判断是否还有新加入设备处于 配置下发未完成状态，如果是，则返回步骤c，否则，执行所述重新进行拓 扑计算并下发由计算所得的新拓扑路径。

在步骤c中，进一步记录选定的一个新加入设备；

在步骤d中，当有新加入设备完成配置下发后，判断其是否为已记录的 新加入设备，若是则确定选定的新加入设备完成配置下发，否则，继续等待 已记录的新加入设备完成配置下发。

在步骤c中，进一步将所有处于配置下发未完成状态的新加入设备的启 动时间，随变化后的拓扑路径一起下发至所有设备；