专利名称：堆叠系统中的拓扑路径更新方法和堆叠系统及其堆叠设备的制作方法
技术领域：
本发明涉及堆叠技术，特别涉及一种堆叠系统中的拓朴路径更新方法、 以及可实现拓朴^各径更新的 一种堆叠系统和一种堆叠设备。
背景技术：
堆叠系统是由多个设备通过堆叠接口互连而成，其中，每个设备均具有 一第一堆叠接口和一第二堆叠接口 ，且每个设备的第一堆叠接口可与其一侧 相邻设备的第二堆叠接口连接、每个设备的第二堆叠接口则可与其另 一侧相 邻设备的第 一堆叠接口连接。现有堆叠系统中还具有 一堆叠拓朴模块，该堆叠拓朴模块由堆叠系统中 的所有设备共同承载，能够基于所有设备的协同处理计算出该堆叠系统中的 拓朴路径、并下发给所有设备，以供所有设备依据下发的拓朴路径分配报文 流量。当有设备新加入至堆叠系统中之后，在该设备初始化完成后，堆叠系统中的主设备(Master)会为该新加入设备进行配置下发。当堆叠拓朴模块下 发拓朴时，基于包括新加入设备在内的所有设备的协同处理计算出由新加入 设备导致的变化后的拓朴路径、并下发给包括新加入设备在内的所有设备， 从而可通过所有设备的协同处理实现拓朴路径的更新。实际应用中，堆叠系统包括盒式和框式两种。其中，盒式堆叠系统中的 各设备通常只有一块单板；框式堆叠系统中的各设备中的单板结构通常为分 布式，即包含主控板、以及若干用于实现堆叠的相关单板(简称为堆叠板)。然而，无论是盒式堆叠系统还是框式堆叠系统，新加入设备对单板要完 成配置下发均需要较长的时间，尤其框式堆叠系统的配置下发除了主控板之外还涉及堆叠板，使得新加入设备在这段时间内无法承担报文流量，但其他 设备却会依据变化后的拓朴路径将部分报文流量分配至新加入设备，从而会 造成报文流的丟失。参见图1，以框式为例，假设框式堆叠系统中有Sl、 S2、 S3、 S4共4 台设备，S4为新加入设备、且S4的加入使得拓朴路径由Sl-S2-S3的链状 变为环状。在下发变化后的环状拓朴路径后，S4仍未能完成其主控板和堆 叠板的配置下发，因而S4两侧与Sl、 S3之间如虚线所示的堆叠接口链路此 时未通，但S1、 S3仍会将一定的报文流量分配至S4两侧与Sl、 S3之间如 虚线所示的堆叠接口链路上，从而使得这些报文流量会丢失。此外，无论是盒式还是框式，如果同时有多个新加入设备，则在每个新 加入设备完成配置下发后，堆叠拓朴模块均会计算并下发拓朴路径，然后由 所有设备不断地协同处理以更新拓朴路径，从而造成拓朴震荡、进一步加剧 报文流的丟失。可见，现有拓朴路径的更新方式易造成才艮文流的丟失。发明内容有鉴于此，本发明提供了一种堆叠系统中的拓朴路径更新方法、以及可 实现拓朴路径更新的一种堆叠系统和一种堆叠设备，能够减少由于拓朴路径 更新所导致的报文流丢失。本发明提供的 一种堆叠系统中的拓朴路径更新方法，应用于有新加入设 备而导致拓朴路径变为环状的堆叠系统，该拓朴路径恢复方法包括如下步 骤a、 各新加入设备分别上报自身的主控板和堆叠板的单板标识、并估算 自身的启动时间；b、 依据各新加入设备上报的单板标识，分别开始对各新加入设备的主 控板和堆叠板进行配置下发；c、 开始计算并下发变化后的拓朴路径时，如果有新加入设备处于配置配置下发未完成状态的新加入设备中选定启 动时间最长的一个、并将选定的新加入设备的指定一侧堆叠口认定为阻塞状态，然后计算并下发变化后的拓朴路径；d、当选定的新加入设备完成配置下发后，重新进行拓朴计算并下发由 计算所得的新拓朴路径。在步骤d中，当选定的新加入设备完成配置下发后、重新进行拓朴计算 并下发由计算所得的新拓朴路径之前，进一步判断是否还有新加入设备处于 配置下发未完成状态，如果是，则返回步骤c，否则，执行所述重新进行拓 朴计算并下发由计算所得的新拓朴路径。在步骤c中，进一步记录选定的一个新加入设备；在步骤d中，当有新加入设备完成配置下发后，判断其是否为已记录的 新加入设备，若是则确定选定的新加入设备完成配置下发，否则，继续等待 已记录的新加入设备完成配置下发。在步骤c中，进一步将所有处于配置下发未完成状态的新加入设备的启 动时间，随变化后的拓朴路径一起下发至所有设备；在步骤d之后，所有设备进一步依据下发的启动时间中最长的一个触发 前述协同处理的执行。单板标识为单板槽号。各新加入设备依据自身的堆叠板信息估算启动时间。本发明提供的一种堆叠系统，包括多个构成链状拓朴路径的已有设备、 导致拓朴路径由链状变为环状的新加入设备、以及承载于所有设备的堆叠拓 朴模块，其中，已有设备中具有一个堆叠主设备，各新加入设备，分别向堆叠主设备上报自身的主控板和堆叠板的单板标 识、并估算自身的启动时间；堆叠主设备，在各新加入设备初始化完成时，依据各新加入设备上报的 单板标识分别开始对各新加入设备的主控板和堆叠板进行配置下发；堆叠拓朴模块，在开始计算并下发变化后的拓朴路径时，如果有新加入设备处于配置下发未完成状态，则先从所有处于未完成状态的新加入设备中 选定启动时间最长的一个、并将选定的新加入设备的指定一侧堆叠口认定为阻塞状态，然后计算并下发变化后的拓朴路径；且，堆叠拓朴模块还在选定的新加入设备完成配置下发后，重新进行拓 朴计算并下发由计算所得的新拓朴路径。堆叠拓朴模块在选定的新加入设备完成配置下发后，进一步判断是否还 有新加入设备处于配置下发未完成状态，如果是，则重新从所有处于未完成 状态的新加入设备中选定启动时间最长的一个、并将选定的新加入设备的指 定一侧堆叠口认定为阻塞状态，然后计算并下发变化后的拓朴路径；否则， 执行所述重新进行拓朴计算并下发由计算所得的新拓朴路径。堆叠拓朴模块在开始计算并下发变化后的拓朴路径时，进一步记录选定 的一个新加入i殳备；堆叠拓朴模块在有新加入设备完成配置下发后，进一步判断其是否为已 记录的新加入设备，若是则确定选定的新加入设备完成配置下发，否则，继 续等待已记录的新加入设备完成配置下发。堆叠拓朴模块在开始计算并下发变化后的拓朴路径时，进一步将所有处 于配置下发未完成状态的新加入设备的启动时间随拓朴路径一起下发至所 有设备；所有设备进一步依据下发的启动时间中最长的一个触发前述重新更新 拓朴路径的协同处理。单板标识为单板槽号。各新加入设备依据自身的堆叠板信息估算启动时间。本发明提供的一种堆叠设备，其加入拓朴路径为链状的堆叠系统、并导 致该堆叠系统的拓朴路径变为环状，该堆叠设备包括设备配置单元，用于向所述堆叠系统中的堆叠主设备上报本设备的主控 板和堆叠板的单板标识、并估算本设备的启动时间，以供堆叠主设备依据单 板标识开始对本设备的主控板和堆叠板进行配置下发；堆叠拓朴模块，用于在开始计算并下发所述堆叠系统中变化后的拓朴路 径时，如果本设备或所述堆叠系统中其他新加入设备处于配置下发未完成状 态，则先从所有处于未完成状态的设备中选定启动时间最长的一个、并将选 定设备的指定一侧堆叠口认定为阻塞状态，然后计算并下发变化后的拓朴路径；且，堆叠拓朴模块还在选定设备完成配置下发后，重新进行拓朴计算并 下发由计算所得的新拓朴路径。堆叠拓朴模块在选定设备完成配置下发后，进一步判断是否本设备或所 述堆叠系统中还有新加入设备处于配置下发未完成状态，如果是，则重新从 所有处于未完成状态的设备中选定启动时间最长的一个、并将重新选定设备 的指定一侧堆叠口认定为阻塞状态，然后计算并下发变化后的拓朴路径；否 则，执行所述重新进行拓朴计算并下发由计算所得的新拓朴路径。堆叠拓朴模块在开始计算并下发变化后的拓朴路径时，进一步记录选定 设备；堆叠拓朴模块在本设备或所述堆叠系统中其他新加入设备完成配置下 发后，进一步判断其是否为已记录的选定设备，若是则确定选定设备完成配 置下发，否则，继续等待已记录的选定设备完成配置下发。堆叠拓朴模块在开始计算并下发变化后的拓朴路径时，进一步将本设 备、以及所述堆叠系统中所有其他新加入设备的启动时间随拓朴路径一起下 发至本设备、以及所述堆叠系统中所有其他新加入设备；且本设备进一步包括启动触发单元，用于依据下发的启动时间中最长的 一个触发本设备与堆叠系统中所有其他设备的协同处理。单板标识为单板槽号。设备配置单元依据本设备的堆叠板信息估算启动时间。 由上述技术方案可见，本发明在有新加入设备使拓朴路径由链状变为环 状时，先将启动时间最长的一个新加入设备任一侧堆叠口认定为阻塞状态、 然后计算并下发变化后的拓朴路径，以保证新加入设备此时不会被分担报文流、即仍只有链拓朴路径上会负担报文流，从而减少报文流的丢失；此后， 只有当启动时间最长的新加入设备完成配置下发时，才在不认定阻塞状态的 情况下重新计算下发变化后的拓朴路径。而且，本发明可以只在启动时间最长的新加入设备完成配置下发时才重 新计算并下发拓朴路径，或者，由各设备只在启动时间最长的新加入设备完成配置下发时才触发更新拓朴路径的协同处理，从而避免只要有新加入设备 完成配置下发就由所有设备协同处理更新拓朴路径，进而避免拓朴震荡、进 一步减少报文流的丢失。
图1为现有框式堆叠系统中的新加入设备使拓朴路径由链状变为环状 的示意图；图2为本发明实施例中框式堆叠系统新加入设备使拓朴路径由链状变 为环状后的处理方式示意图；图3为本发明实施例中一种拓朴路径更新方法的流程示意图； 图4为本发明实施例中另一种拓朴路径更新方法的流程示意图。
具体实施方式
为使本发明的目的、技术方案及优点更加清楚明白，以下参照附图并举 实施例，对本发明进一步详细说明。本实施例中以框式堆叠系统为例，考虑到框式堆叠系统中各设备的单板 为分布式结构、因而配置下发的时间较长，因而在每个新加入设备启动时， 由其主控板向堆叠Master上报该新加入设备的主控板和所有堆叠板的单板 标识，例如直接上报该新加入设备中设置的单板槽号列表。此外，为了保证在新加入设备使拓朴路径由链状变为环状时，新加入设 备不会由于被分担报文流而导致报文流丢失、即仍只有链状拓朴路径上会负 担报文流，堆叠拓朴模块先假设新加入设备任一侧堆叠口阻塞，并基于包括理计算出包含该假设的拓朴路径。那么此时，由于在包含该假设的拓朴路径中，新加入设备的一侧堆叠口 阻塞，因而原有链状拓朴路径上的其他设备也就不会将报文流分担至新加入 设备。实际应用中，有可能同时有多个新加入设备使拓朴路径由链状变为环 状，即多个串联的新加入设备连接于链状拓朴路径的两端之间。这种情况下，只要假设其中一个新加入设备的任一侧堆叠接口阻塞，即 可保证计算出的包含该假设的拓朴路径中只有原链状拓朴路径上能够负担 报文流，而无须将每一个新加入设备的任一侧堆叠口阻塞。而且，如果每个新加入设备完成配置下载后均重新计算拓朴路径，则易 造成拓朴震荡。因此，本实施例中，新加入设备还可在启动时估算自身的启 动时间并上报给堆叠拓朴模块，堆叠拓朴模块选择并记录启动时间最长的一 个新加入i殳备。这样，即便有新加入设备完成配置下发，但只要该设备不是堆叠拓朴模块之前记录的新加入设备，均不会重新计算；只有当启动时间最长的新加入 设备完成配置下发时，才在不考虑对前述阻塞状态认定的情况下重新计算并 下发变化后的拓朴路径，而不是只要有新加入设备完成配置下发就重新计算 下发拓朴路径，从而避免所有设备只要有新加入设备完成配置下发就执行用 于拓朴路径更新的协同处理，进而避免拓朴震荡、进一步减少报文流的丟失。可选地，堆叠拓朴模块还可以在每个新加入设备完成配置下发后均重新 计算变化后的拓朴路径、并将拓朴路径和各新加入设备估计的启动时间均下 发给所有设备，由各设备自己判断该设备是否是启动时间最长的新加入设 备，如果不是，则所有设备将不执行用于拓朴路径更新的协同处理，同样也 能够避免拓朴震荡、进一步减少报文流的丢失。参见图2,假设框式堆叠系统中有Sl、 S2、 S3、 S4、 S5共5台设备， S4、 S5为新加入设备，且S4、 S5的加入使得拓朴路径由Sl-S2-S3的链状 变为S1-S2-S3-S4-S5-S1的环状。在下发变化后的环状拓朴路径后，S4、 S5置下发，因而S4两侧与Sl、 S3之间如虚线 所示的堆叠接口链路此时未通，但由于在计算得到的拓朴路径，S4由于启 动时间比S5长、因而其一侧堆叠口处于阻塞状态(参见图2中的"x")， 从而使得此时可负担报文流的拓朴路径仍为链状的S1-S2-S3 。此后，S5先完成配置下发后，并不重新计算拓朴路径，只有当启动时 间最长的S4完成配置下发后才重新计算S1-S2-S3-S4-S5-S1的环状拓朴路径 并下发、并由所有设备执行协同处理。或者，S5先完成配置下发后虽然重新计算拓朴路径、但所有设备由于 S4的启动时间未到达而不执行协同处理，只有当启动时间最长的S4完成配 置下发后，所有设备才因为S4的启动时间到达而触发协同处理。需要特别说明的是，存在一种情况，堆叠系统的拓朴路径原本就为环状， 那么当有新加入设备时，该环状会被先行打开为链状后、再由新加入设备的 加入而变为环状。也就是说，本实施例中所述的"有新加入设备而导致拓朴 路径变为环状的堆叠系统"，也包括原本就为环状的上述情况。图3为本发明实施例中一种拓朴路径更新方法的流程示意图。如图3所 示，本实施例中拓朴路径更新方法包括步骤300，有多个新加入设备，导致堆叠系统的拓朴路径由链状变为环状。步骤301,各新加入设备分别上报自身的主控板和堆叠板的单板槽号、并估算自身的启动时间。本步骤中，各新加入设备可依据自身的堆叠板数量、性能等各种可影响配置下发时间的堆叠板信息来估算自身的启动时间。步骤302，在新设备初始化结束后，堆叠Master依据单板槽号开始对各 新加入设备的主控板和堆叠板进行配置下发。步骤303,堆叠拓朴模块开始计算并下发变化后的拓朴路径时，有新加 入设备处于配置下发未完成状态，堆叠拓朴模块从所有处于配置下发未完成 状态的新加入设备中选定选择并记录启动时间最长的一个新加入设备。步骤304，堆叠拓朴模块将选择并记录的启动时间最长的一个新加入设 备任一侧(可以是预先指定的一侧)堆叠口认定为阻塞状态，然后计算变化 后的拓朴路径，得到在启动时间最长的新加入设备堆叠口处断开的环状拓朴 路径，再将计算得到的该拓朴路径下发至所有设备、以供所有设备系统处理 更新拓朴路径。步骤305，当有新加入设备完成配置下发后，堆叠拓朴模块判断其是否 为选择并记录的启动时间最长的一个新加入设备，若是，则执行步骤306, 否则继续执行本步骤、等待启动时间最长的新加入设备完成配置下发。步骤306,堆叠拓朴才莫块判定启动时间最长的新加入设备完成配置下发， 才，得到闭合的环状拓朴路径，再将计算得到的该拓朴路径下发至所有设备、 以供所有设备系统处理重新更新拓朴路径。至此，本流程结束。上述流程中，考虑到各新加入设备上报的启动时间均是通过估算得到、 可能会与实际启动时间之间会存在一定程度的偏差，因而可选地，在步骤 306中，堆叠拓朴模块判定启动时间最长的新加入设备完成配置下发后、重 新进行拓朴计算并下发由计算所得的新拓朴路径之前，可进一步判断是否还 有新加入设备处于配置下发未完成状态，如果是，则返回步骤303、重新从 所有处于配置下发未完成状态的新加入设备中选定选择并记录启动时间最 长的一个新加入设备，否则，再执行步骤306中重新进行拓朴计算并下发由 计算所得的新拓4卜路径的操作。图4为本发明实施例中另一种拓朴路径更新方法的流程示意图。如图3 所示，本实施例中拓朴路径更新方法包括步骤400，有多个新加入设备，导致堆叠系统的拓朴路径由链状变为环状。步骤401，各新加入设备分别上报自身的主控板和堆叠板的单板槽号、 并估算自身的启动时间。估算自身的启动时间。步骤402，在新设备初始化结束后，堆叠Master将依据单板槽号开始对 各新加入设备的主控板和堆叠板进行配置下发。步骤403，堆叠拓朴模块开始计算并下发变化后的拓朴路径时，有新加 入设备处于配置下发未完成状态，堆叠拓朴模块从所有处于配置下发未完成 状态的新加入设备中选定选择并记录启动时间最长的一个新加入设备。步骤404,堆叠拓朴模块将选择并记录的启动时间最长的一个新加入设 备任一侧(可以是预先指定的一侧)堆叠口认定为阻塞状态，然后计算变化 后的拓朴路径，得到在启动时间最长的新加入设备堆叠口处断开的环状拓朴 路径，再将计算得到的该拓朴路径下发至所有设备、以供所有设备系统处理 更新拓朴路径，还将所有新加入设备的启动时间也随之下发至所有设备。步骤405，当有新加入设备完成配置下发后，堆叠拓朴模块判断其是否 为选择并记录的启动时间最长的一个新加入设备，若是，则执行步骤406, 否则，执行步骤407。步骤406,堆叠拓朴模块判定启动时间最长的新加入设备完成配置下发， 在不考虑对前述阻塞状态认定的情况下重新计算并下发变化后的拓朴路径， 即，等效于跳过对新加入设备一侧堆叠口的阻塞状态认定的操作、直接重新 计算，再将计算得到的该拓朴路径下发至所有设备，然后执行步骤408。步骤407,将选择并记录的启动时间最长的一个新加入设备任一侧堆叠 口认定为阻塞状态，然后计算变化后的拓朴路径，得到在启动时间最长的新 加入设备堆叠口处断开的环状拓朴路径，再将计算得到的该拓朴路径下发至 所有设备、以供所有设备系统处理更新拓朴路径，然后执行步骤408。实际应用中，只有执行步骤406才可得到闭合的环状拓朴路径，如果执 行步骤404和本步骤则只能得到在启动时间最长的新加入设备堆叠口处断 开的环状拓朴路径。步骤405。步骤409，所有设备协同处理，重新更新拓朴路径。由于只有在选择并记录的启动时间最长的一个新加入设备完成配置下 发后，所有设备中收到的最长启动时间才会到达，因而即便每当有未被选中 并记录的新加入设备完成配置下发后，均通过执行步骤407下发拓朴路径， 但由于所有设备此时并不触发协同处理，因而不会造成拓朴震荡。至此，本流程结束。上述流程中，考虑到各新加入设备上报的启动时间均是通过估算得到、 可能会与实际启动时间之间会存在一定程度的偏差，因而可选地，在步骤 406中，堆叠拓朴模块判定启动时间最长的新加入设备完成配置下发后、重 新进行拓朴计算并下发由计算所得的新拓朴路径之前，可进一步判断是否还 有新加入设备处于配置下发未完成状态，如果是，则返回步骤403、重新从 所有处于配置下发未完成状态的新加入设备中选定选择并记录启动时间最 长的一个新加入设备，否则，再执行步骤406中重新进行拓朴计算并下发由 计算所得的新拓朴路径的操作。此外需要明确的是，本实施例中如图3和图4所示的拓朴路径更新方法 不但适用于框式堆叠系统，也适用于盒式堆叠系统。当应用于盒式堆叠系统 时，主控板和堆叠板为同一单板、即主控板和堆叠板的单板标识为同一标识。以上，是对本实施例中拓朴路径更新方法的详细说明。下面，再对本实 施例中可执行拓朴路径更新的框式堆叠系统进行说明。本实施例中的堆叠系统，包括多个构成链状拓朴路径的已有设备、导致 拓朴路径由链状变为环状的新加入设备、以及承载于所有设备的堆叠拓朴模 块。其中，已有设备中具有一个堆叠主设备。各新加入设备，分别向堆叠主设备上报自身的主控板和堆叠板的单板标 识、并估算自身的启动时间；堆叠主设备，在各新加入设备初始化完成时，依据各新加入设备上报的备的主控板和堆叠板进行配置下发。堆叠拓朴模块，在开始计算并下发变化后的拓朴路径时，如果有新加入 设备处于配置下发未完成状态，先从所有处于未完成状态的新加入设备中选 定启动时间最长的 一个、并将选定的新加入设备的指定一侧堆叠口认定为阻 塞状态，然后计算并下发变化后的拓朴路径、以供所有设备协同处理更新拓朴路径；且，堆叠拓朴模块，还在选定的新加入设备完成配置下发后，在不考虑 对前述阻塞状态认定的情况下重新计算并下发变化后的拓朴路径，即，等效 于跳过对新加入设备一侧堆叠口的阻塞状态认定的操作、直接重新计算，以 供所有设备协同处理重新更新拓朴路径。考虑到各新加入设备上报的启动时间均是通过估算得到、可能会与实际 启动时间之间会存在一定程度的偏差，因而可选地，堆叠拓朴模块可在选定 的新加入设备完成配置下发后，进一步判断是否还有新加入设备处于配置下 发未完成状态，如果是，则重新从所有处于未完成状态的新加入设备中选定 启动时间最长的一个、并将选定的新加入设备的指定一侧堆叠口认定为阻塞 状态，然后计算并下发变化后的拓朴路径、以供所有设备协同处理更新拓朴 路径；否则，在不考虑认定阻塞的情况下，重新计算并下发变化后的拓朴路 径。为了避免拓朴震荡，堆叠拓朴模块可在开始计算并下发变化后的拓朴路 径时，进一步记录选定的一个新加入设备；且，堆叠拓朴模块还在有新加入 设备完成配置下发后，进一步判断其是否为已记录的新加入设备，若是则确 定选定的新加入设备完成配置下发、并在不考虑认定阻塞状态的情况下重新 计算并下发变化后的拓朴路径，否则，继续等待已记录的新加入设备完成配置下发。同样是为了避免拓朴震荡，堆叠拓朴模块也可在开始计算并下发变化后 的拓朴路径时，进一步将所有处于配置下发未完成状态的新加入设备的启动 时间随拓朴路径一起下发至所有设备；相应地，所有设备进一步依据下发的前述重新更新拓朴路径的协同处理，而在最长启 动时间未到达时则不会执行重新更新拓朴路径的协同处理。具体说，上述堆叠系统中的每个堆叠设备均会作为新加入设备加入到该堆叠系统中，那么对于每个堆叠设备来说，其可以包括设备配置单元和堆 叠拓朴模块(需要说明的是，此处所述的堆叠拓朴模块与堆叠系统中所述的堆叠拓朴模块略有不同，即堆叠系统中的堆叠拓朴模块是将每台堆叠设备中 的堆叠拓朴模块看作是一个整体)。设备配置单元，用于向所述堆叠系统中的堆叠主设备上报本设备的主控 板和堆叠板的单板标识、并估算本设备的启动时间，以供堆叠主设备依据单 板标识开始对本设备的主控板和堆叠板进行配置下发；实际应用中，设备配 置单元可依据本设备的堆叠板信息估算启动时间。堆叠拓朴模块，用于在开始计算并下发所述堆叠系统中变化后的拓朴路 径时，如果本设备或所述堆叠系统中其他新加入设备处于配置下发未完成状 态，则先从所有处于未完成状态的设备中选定启动时间最长的一个、并将选 定设备的指定一侧堆叠口认定为阻塞状态，然后计算并下发变化后的拓朴路 径；且，堆叠拓朴模块还在选定设备完成配置下发后，在不考虑对前述阻塞 状态认定的情况下重新计算并下发变化后的拓朴路径，即，等效于跳过对新 加入设备一侧堆叠口的阻塞状态认定的操作、直接重新计算。考虑到每台堆叠设备上报的启动时间均是通过估算得到、可能会与实际 启动时间之间会存在一定程度的偏差，因而可选地，堆叠拓朴模块在选定设 备完成配置下发后，进一步判断是否本设备或所述堆叠系统中还有新加入设 备处于配置下发未完成状态，如果是，则重新从所有处于未完成状态的设备 中选定启动时间最长的一个、并将重新选定设备的指定一侧堆叠口认定为阻 塞状态，然后计算并下发变化后的拓朴路径；否则，执行所述重新进行拓朴 计算并下发由计算所得的新拓朴路径。为了避免拓朴震荡，每台堆叠设备中的堆叠拓朴模块在开始计算并下发定设备；且，堆叠拓朴模块在本设备或 所述堆叠系统中其他新加入设备完成配置下发后，进一步判断其是否为已记 录的选定设备，若是则确定选定设备完成配置下发，否则，继续等待已记录 的选定设备完成配置下发。同样是为了避免拓朴震荡，进一步可选的方式，每台堆叠设备中的堆叠 拓朴模块在开始计算并下发变化后的拓朴路径时，进一步将本设备、以及所 述堆叠系统中所有其他新加入设备的启动时间随拓朴路径一起下发至本设 备、以及所述堆叠系统中所有其他新加入设备；且本设备进一步包括启动触发单元，用于依据下发的启动时间中最长的 一个触发本设备与堆叠系统中所有其他设备的协同处理，而在最长启动时间 未到达时则不会触发本设备与堆叠系统中所有其他设备的协同处理。以上所述仅为本发明的较佳实施例而已，并非用于限定本发明的保护范 围。凡在本发明的精神和原则之内，所作的任何修改、等同替换以及改进等， 均应包含在本发明的保护范围之内。
权利要求
1、一种堆叠系统中的拓扑路径更新方法，应用于有新加入设备而导致拓扑路径变为环状的堆叠系统，其特征在于，该拓扑路径恢复方法包括如下步骤a、各新加入设备分别上报自身的主控板和堆叠板的单板标识、并估算自身的启动时间；b、依据各新加入设备上报的单板标识，分别开始对各新加入设备的主控板和堆叠板进行配置下发；c、开始计算并下发变化后的拓扑路径时，如果有新加入设备处于配置下发未完成状态，先从所有处于配置下发未完成状态的新加入设备中选定启动时间最长的一个、并将选定的新加入设备的指定一侧堆叠口认定为阻塞状态，然后计算并下发变化后的拓扑路径；d、当选定的新加入设备完成配置下发后，重新进行拓扑计算并下发由计算所得的新拓扑路径。
2、 如权利要求1所述的拓朴路径更新方法，其特征在于，在步骤d中， 当选定的新加入设备完成配置下发后、重新进行拓朴计算并下发由计算所得 的新拓朴路径之前，进一步判断是否还有新加入设备处于配置下发未完成状 态，如果是，则返回步骤c,否则，执行所述重新进行拓朴计算并下发由计 算所得的新拓朴路径。
3、 如权利要求1或2所述的拓朴路径更新方法，其特征在于， 在步骤c中，进一步记录选定的一个新加入设备；在步骤d中，当有新加入设备完成配置下发后，判断其是否为已记录的 新加入设备，若是则确定选定的新加入设备完成配置下发，否则，继续等待 已记录的新加入设备完成配置下发。
4、 如权利要求1或2所述的拓朴路径更新方法，其特征在于， 在步骤c中，进一步将所有处于配置下发未完成状态的新加入设备的启动时间，随变化后的拓朴路径一起下发至所有设备；在步骤d之后，所有设备进一步依据下发的启动时间中最长的一个触发 前述协同处理的执行。
5、 如权利要求1或2所述的拓朴路径更新方法，其特征在于，单板标 识为单板槽号。
6、 如权利要求1或2所述的拓朴路径更新方法，其特征在于，各新加 入设备依据自身的堆叠板信息估算启动时间。
7、 一种堆叠系统，包括多个构成链状拓朴路径的已有设备、导致拓朴 路径由链状变为环状的新加入设备、以及承载于所有设备的堆叠拓朴模块， 其中，已有设备中具有一个堆叠主设备，其特征在于，各新加入设备，分别向堆叠主设备上报自身的主控板和堆叠板的单板标 识、并估算自身的启动时间；堆叠主设备，在各新加入设备初始化完成时，依据各新加入设备上报的 单板标识分别开始对各新加入设备的主控板和堆叠板进行配置下发；堆叠拓朴模块，在开始计算并下发变化后的拓朴路径时，如果有新加入 设备处于配置下发未完成状态，则先从所有处于未完成状态的新加入设备中 选定启动时间最长的一个、并将选定的新加入设备的指定一侧堆叠口认定为 阻塞状态，然后计算并下发变化后的拓朴路径；且，堆叠拓朴模块还在选定的新加入设备完成配置下发后，重新进行拓 朴计算并下发由计算所得的新拓朴路径。
8、 如权利要求7所述的堆叠系统，其特征在于，堆叠拓朴模块在选定 的新加入设备完成配置下发后，进一步判断是否还有新加入设备处于配置下 发未完成状态，如果是，则重新从所有处于未完成状态的新加入设备中选定 启动时间最长的一个、并将选定的新加入设备的指定一侧堆叠口认定为阻塞 状态，然后计算并下发变化后的拓朴路径；否则，执行所述重新进行拓朴计 算并下发由计算所得的新拓朴路径。
9、 如权利要求7或8所述的堆叠系统，其特征在于，堆叠拓朴模块在开始计算并下发变化后的拓朴路径时，进一步记录选定的一个新加入设备；堆叠拓朴模块在有新加入设备完成配置下发后，进一步判断其是否为已 记录的新加入设备，若是则确定选定的新加入设备完成配置下发，否则，继 续等待已记录的新加入设备完成配置下发。
10、 如权利要求7或8所述的堆叠系统，其特征在于， 堆叠拓朴模块在开始计算并下发变化后的拓朴路径时，进一步将所有处于配置下发未完成状态的新加入设备的启动时间随拓朴路径一起下发至所 有设备；所有设备进一步依据下发的启动时间中最长的一个触发前述重新更新 拓朴路径的协同处理。
11、 如权利要求7或8所述的堆叠系统，其特征在于，单板标识为单板 槽号。
12、 如权利要求7或8所述的堆叠系统，其特征在于，各新加入设备依 据自身的堆叠板信息估算启动时间。
13、 一种堆叠设备，其加入拓朴路径为链状的堆叠系统、并导致该堆叠 系统的拓朴路径变为环状，其特征在于，该堆叠设备包括设备配置单元，用于向所述堆叠系统中的堆叠主设备上报本设备的主控 板和堆叠板的单板标识、并估算本设备的启动时间，以供堆叠主设备依据单 板标识开始对本设备的主控板和堆叠板进行配置下发；堆叠拓朴模块，用于在开始计算并下发所述堆叠系统中变化后的拓朴路 径时，如果本设备或所述堆叠系统中其他新加入设备处于配置下发未完成状 态，则先从所有处于未完成状态的设备中选定启动时间最长的一个、并将选 定设备的指定一侧堆叠口认定为阻塞状态，然后计算并下发变化后的拓朴路 径；且，堆叠拓朴模块还在选定设备完成配置下发后，重新进行拓朴计算并 下发由计算所得的新拓朴路径。
14、 如权利要求13所述的堆叠设备，其特征在于，堆叠拓朴模块在选 定设备完成配置下发后，进一步判断是否本设备或所述堆叠系统中还有新加 入设备处于配置下发未完成状态，如果是，则重新从所有处于未完成状态的 设备中选定启动时间最长的一个、并将重新选定设备的指定一侧堆叠口认定 为阻塞状态，然后计算并下发变化后的拓朴路径；否则，执行所述重新进行 拓朴计算并下发由计算所得的新拓朴路径。
15、 如权利要求13或14所述的堆叠设备，其特征在于， 堆叠拓朴模块在开始计算并下发变化后的拓朴路径时，进一步记录选定设备；堆叠拓朴模块在本设备或所述堆叠系统中其他新加入设备完成配置下 发后，进一步判断其是否为已记录的选定设备，若是则确定选定设备完成配 置下发，否则，继续等待已记录的选定设备完成配置下发。
16、 如权利要求13或14所述的堆叠设备，其特征在于，堆叠拓朴模块 在开始计算并下发变化后的拓朴路径时，进一步将本设备、以及所述堆叠系 统中所有其他新加入设备的启动时间随拓朴路径一起下发至本设备、以及所 述堆叠系统中所有其他新加入设备；且本设备进一步包括启动触发单元，用于依据下发的启动时间中最长的 一个触发本设备与堆叠系统中所有其他设备的协同处理。
17、 如权利要求13或14所述的堆叠设备，其特征在于，单板标识为单 板槽号。
18、 如权利要求13或14所述的堆叠设备，其特征在于，设备配置单元 依据本设备的堆叠板信息估算启动时间。
全文摘要
本发明公开了一种堆叠系统中的拓扑路径更新方法和堆叠系统及其堆叠设备。本发明在有新加入设备使拓扑路径由链状变为环状时，先将启动时间最长的一个新加入设备指定一侧堆叠口认定为阻塞状态、然后计算并下发变化后的拓扑路径，以保证新加入设备此时不会被分担报文流，从而减少报文流的丢失；此后，只有当启动时间最长的新加入设备完成配置下发时才在在不认定阻塞状态的情况下重新计算下发变化后的拓扑路径。而且，本发明可以只在启动时间最长的新加入设备完成配置下发时才重新计算并下发拓扑路径，或者，由各设备只在启动时间最长的新加入设备完成配置下发时才触发更新拓扑路径的协同处理，从而避免拓扑震荡、进一步减少报文流的丢失。
文档编号H04L12/56GK101605131SQ200910089419
公开日2009年12月16日 申请日期2009年7月17日 优先权日2009年7月17日
发明者王明辉 申请人:杭州华三通信技术有限公司