堆叠拓扑识别方法、装置、设备及存储介质制造方法及图纸

本申请提供了一种堆叠拓扑识别方法、装置、设备及存储介质，该方法包括：通过第一设备的M个堆叠端口向第二设备发送第一报文，第一报文包括第一报文接收堆叠端口的端口号和上一跳设备的物理地址；从M个堆叠端口处接收第二设备发送的第二报文，第二报文是基于第一报文得到的；基于从M个堆叠接口接收的第二报文，确定第一设备的拓扑信息，并将第一设备的拓扑信息发送给主设备，以使主设备基于N个设备的拓扑信息，构建堆叠单元的拓扑矩阵。相较于现有的堆叠拓扑信息收集方法，本申请既适用于典型的堆叠拓扑结构，又适用于部分非典型的堆叠拓扑结构。此外，本申请提出一种新的收敛判断方法，有效提升了堆叠单元的拓扑识别速度。有效提升了堆叠单元的拓扑识别速度。有效提升了堆叠单元的拓扑识别速度。

【技术实现步骤摘要】
堆叠拓扑识别方法、装置、设备及存储介质


[0001]本申请实施例涉及计算机
，尤其涉及一种堆叠拓扑识别方法、装置、设备及存储介质。

技术介绍

[0002]随着计算机网络的发展，网络设备的数量逐渐增加，网络拓扑越来越复杂，使得网络管理与维护变得繁琐。为了简化网络结构，堆叠技术随之产生。
[0003]现有的堆叠算法在收集堆叠系统中的拓扑信息时，需要堆叠设备的左右堆叠端口分别维护一张拓扑信息表，通过对比两个端口的拓扑信息表来判断堆叠系统的拓扑类型。
[0004]然而，现有的堆叠算法在识别堆叠拓扑结构时速度较慢，且不适用于星形堆叠拓扑或其他非典型的堆叠拓扑。

技术实现思路

[0005]本申请实施例提供一种堆叠拓扑识别方法、装置、设备及存储介质，可以加快堆叠单元的拓扑识别速度，且适用性更广。
[0006]第一方面，本申请实施例提供一种堆叠拓扑识别方法，应用于堆叠单元所包括的N个设备中的第一设备，该方法包括：
[0007]通过第一设备的M个堆叠端口向第二设备发送第一报文，第一报文包括第一报文接收堆叠端口的端口号和上一跳设备的物理地址，上一跳设备的物理地址用于指示上一个处理第一报文的节点设备的物理地址，M为正整数；
[0008]从M个堆叠端口中的每一个堆叠端口接收第二设备发送的第二报文，第二报文是基于第一报文得到的，第二设备是N个设备中除第一设备外的其他设备；
[0009]基于从M个堆叠接口接收的第二报文，确定第一设备的拓扑信息，并将第一设备的拓扑信息发送给主设备，主设备为N个设备中的一个设备，以使主设备基于N个设备的拓扑信息，构建堆叠单元的拓扑矩阵。
[0010]第二方面，本申请实施例提供一种堆叠拓扑识别方法，应用于堆叠单元所包括的N个设备中的第二设备，该方法包括：
[0011]接收第一设备发送的第一报文，第一报文包括第一报文的接收堆叠端口的端口号和上一跳设备的物理地址，上一跳设备的物理地址用于指示上一个处理第一报文的节点设备的物理地址；
[0012]基于第一报文的接收堆叠端口的端口号和上一跳设备的物理地址，确定第二设备的拓扑信息；
[0013]基于第一报文，确定第二报文，并向第一设备发送第二报文。
[0014]第三方面，本申请实施例提供一种堆叠拓扑识别装置，应用于堆叠单元所包括的N个设备中的第一设备，该装置包括：
[0015]报文发送单元，用于通过第一设备的M个堆叠端口向第二设备发送第一报文，第一
报文包括第一报文接收堆叠端口的端口号和上一跳设备的物理地址，上一跳设备的物理地址用于指示上一个处理第一报文的节点设备的物理地址，M为正整数；
[0016]报文接收单元，用于从M个堆叠端口中的每一个堆叠端口接收第二设备发送的第二报文，第二报文是基于第一报文得到的，第二设备是N个设备中除第一设备外的其他设备；
[0017]信息确认单元，用于基于从M个堆叠接口接收的第二报文，确定第一设备的拓扑信息，并将第一设备的拓扑信息发送给主设备，该主设备为N个设备中的一个设备，以使该主设备基于N个设备的拓扑信息，构建堆叠单元的拓扑矩阵。
[0018]第四方面，本申请实施例提供一种堆叠拓扑识别装置，应用于堆叠单元所包括的N个设备中的第二设备，该装置包括：
[0019]报文接收单元，用于接收第一设备发送的第一报文，该第一报文包括第一报文的接收堆叠端口的端口号和上一跳设备的物理地址，上一跳设备的物理地址用于指示上一个处理第一报文的节点设备的物理地址；
[0020]信息确认单元，用于基于第一报文的接收堆叠端口的端口号和上一跳设备的物理地址，确定第二设备的拓扑信息；
[0021]报文发送单元，用于基于第一报文，确定第二报文，并向第一设备发送第二报文。
[0022]第五方面，本申请实施例提供一种电子设备，包括：存储器，处理器；
[0023]该存储器用于存储计算机程序，该处理器用于调用并运行该存储器中存储的计算机程序，以执行上述第一方面或第二方面中任一方面或其各实现方式中的方法。
[0024]第六方面，提供了一种芯片，用于实现上述第一方面或第二方面中任一方面或其各实现方式中的方法。具体地，该芯片包括：处理器，用于从存储器中调用并运行计算机程序，使得安装有该芯片的设备执行如上述第一方面或第二方面中任一方面或其各实现方式中的方法。
[0025]第七方面，提供了一种计算机可读存储介质，用于存储计算机程序，该计算机程序使得计算机执行上述第一方面或第二方面中任一方面或其各实现方式中的方法。
[0026]第八方面，提供了一种计算机程序产品，包括计算机程序指令，该计算机程序指令使得计算机执行上述第一方面或第二方面中任一方面或其各实现方式中的方法。
[0027]第九方面，提供了一种计算机程序，当其在计算机上运行时，使得计算机执行上述第一方面或第二方面中任一方面或其各实现方式中的方法。
[0028]综上所述，通过本申请的技术方案，在进行堆叠拓扑识别时，首先通过第一设备的M个堆叠端口向第二设备发送第一报文，该第一报文包括第一报文接收堆叠端口的端口号和上一跳设备的物理地址；接着，从M个堆叠端口中的每一个堆叠端口接收第二设备发送的第二报文，该第二报文是基于第一报文得到的，第二设备是N个设备中除第一设备外的其他设备；然后，基于从M个堆叠接口接收的第二报文，确定第一设备的拓扑信息，并将第一设备的拓扑信息发送给主设备，该主设备为N个设备中的一个设备，以使主设备基于N个设备的拓扑信息，构建堆叠单元的拓扑矩阵。这样在堆叠单元收集拓扑信息，构建拓扑矩阵时，将第二报文的数量作为判断堆叠单元的拓扑是否收敛的条件，当从第一设备的M个堆叠端口处接收到M个第二报文时，则确定堆叠单元的拓扑收敛，并基于M个第二报文，确定第一设备的拓扑信息，进而将第一设备的拓扑信息发送给主设备，以使主设备基于N个设备的拓扑信
息，构建出堆叠单元的拓扑矩阵，这样加速了堆叠单元的拓扑识别速度。相较于现有的堆叠拓扑信息收集方法，其既适用于典型的堆叠拓扑结构，例如，环形拓扑结构、星型拓扑结构和链形拓扑结构，还适用于部分非典型的堆叠拓扑结构。
附图说明
[0029]为了更清楚地说明本专利技术实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
[0030]图1为本申请提供的一种Hello报文的交互示意图；
[0031]图2为本申请提供的一种相关技术的拓扑信息收集示意图；
[0032]图3为本申请实施例提供的一种堆叠拓扑识别方法的交互流程图；
[0033]图4为本申请实施例提供的一种第一报文的帧结构示意图；
[0034]图5为本申请实施例提供的一种堆叠单元中设备间的交互示意图；
[0035]图6A为本申请实施例提供的另一种本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种堆叠拓扑识别方法，其特征在于，应用于堆叠单元所包括的N个设备中的第一设备，包括：通过所述第一设备的M个堆叠端口向第二设备发送第一报文，所述第一报文包括所述第一报文接收堆叠端口的端口号和上一跳设备的物理地址，所述上一跳设备的物理地址用于指示上一个处理所述第一报文的节点设备的物理地址，所述M为正整数；从所述M个堆叠端口中的每一个堆叠端口接收第二设备发送的第二报文，所述第二报文是基于所述第一报文得到的，所述第二设备是所述N个设备中除所述第一设备外的其他设备；基于从所述M个堆叠接口接收的第二报文，确定所述第一设备的拓扑信息，并将所述第一设备的拓扑信息发送给主设备，所述主设备为所述N个设备中的一个设备，以使所述主设备基于所述N个设备的拓扑信息，构建所述堆叠单元的拓扑矩阵。2.根据权利要求1所述的方法，其特征在于，所述基于从所述M个堆叠接口接收的第二报文，确定所述第一设备的拓扑信息，包括：确定所述M个第二报文的类型，所述第二报文包括第一类型报文和第二类型报文，所述第一类型报文为所述第二设备中的非边设备基于所述第一报文得到的报文，所述第二类型报文为所述第二设备中的边设备基于所述第一报文得到的报文；基于所述M个第二报文的类型，确定所述第一设备的拓扑信息。3.根据权利要求2所述的方法，其特征在于，若所述第一设备为非边设备时，且所述M等于2时，则所述基于所述M个第二报文的类型，确定所述第一设备的拓扑信息，包括：若所述M个第二报文均为所述第一类型报文或均为所述第二类型报文时，则基于M个第一类型报文或M个第二类型报文，确定所述第一设备的拓扑信息。4.根据权利要求2所述的方法，其特征在于，若所述第一设备为非边设备时，且所述M为大于2的正整数时，则所述基于所述M个第二报文的类型，确定所述第一设备的拓扑信息，包括：若所述M个第二报文均为第二类型报文时，则基于M个第二类型报文，确定所述第一设备的拓扑信息。5.根据权利要求3
‑
4任一项所述的方法，其特征在于，所述方法还包括：若所述M个第二报文包括至少一个第一类型报文和至少一个第二类型报文时，则跳过确定所述第一设备的拓扑信息的步骤，并向用户返回第一错误信息，所述第一错误信息用于指示所述堆叠单元的拓扑结构错误。6.根据权利要求3所述的方法，其特征在于，所述非边设备为所述N个设备中堆叠端口数大于1的设备。7.根据权利要求6所述的方法，其特征在于，若所述第一设备为边设备时，所述M等于1，则所述基于所述M个第二报文的类型，确定所述第一设备的拓扑信息，包括：若所述第二报文为所述第二类型报文，且所述N等于2时，则基于所述第二类型报文，确定所述第一设备的拓扑信息。8.根据权利要求7所述的方法，其特征在于，所述边设备为所述N个设备中堆叠端口数等于1的设备。9.根据权利要求2所述的方法，其特征在于，所述方法还包括：
基于所述M个第二报文的类型，确定所述堆叠单元的拓扑类型。10.根据权利要求9所述的方法，其特征在于，所述基于所述M个第二报文的类型，确定所述堆叠单元的拓扑类型，包括：若所述M等于2，且所述M个第二报文均为所述第一类型报文时，则确定所述堆叠单元的拓扑类型为环形拓扑。11.根据权利要求9所述的方法，其特征在于，所述基于所述M个第二报文的类型，确定所述堆叠单元的拓扑类型，包括：若所述M等于2，且所述M个第二报文均为所述第二类型报文时，则确定所述堆叠单元的拓扑类型为链形拓扑。12.根据权利要求9所述的方法，其特征在于，所述基于所述M个第二报文的类型，确定所述堆叠单元的拓扑类型，包括：若所述M为大于2的正整数，且所述M个第二报文均为所述第二类型报文时，则确定所述堆叠单元的拓扑类型为星形拓扑。13.根据权利要求1所述的方法，其特征在于，所述第二报文包括所述第一报文流经的节点设备的设备信息，所述方法还包括：基于M个第二报文所包括的所述第一报文流经的节点设备的设备信息，确定所述堆叠单元的第一全局设备信息，并向所述第二设备发送所述第一全局设备信息，所述第一全局设备信息用于指示所述N个设备分别对应的第一设备信息。14.根据权利要求13所述的方法，其特征在于，所述方法还包括：若在发送完所述第一全局设备信息后的第一预设时间段内未检测到所述第二设备发送的第一响应信息，则基于所述第一全局设备信息，从所述N个设备中确定所述第一设备对应的主设备，所述第一响应信息用于指示所述第一全局设备信息与所述第二设备学习到的设备信息不一致；若在发送完所述第一全局设备信息后的第一预设时间段内检测到所述第二设备发送的第一响应信息，则接收所述第二设备发送的第二全局设备信息，并基于所述第二全局设备信息，从所述N个设备中确定所述第一设备对应的主设备。15.根据权利要求14所述的方法，其特征在于，所述设备信息包括设备对应的物理地址、设备优先级和设备运行时间中的至少一个。16.根据权利要求15所述的方法，其特征在于，所述方法包括：若所述主设备为所述第一设备，且检测到所述堆叠单元中除所述第一设备外的其他所有设备发送的拓扑信息时，则基于所述N个设备分别对应的拓扑信息，确定所述堆叠单元的拓扑矩阵，并基于所述第一全局设备信息，确定所述N个设备中每一个设备对应的堆叠号；向所述第二设备发送所述第二设备的堆叠号和所述堆叠单元的拓扑矩阵。17.根据权利要求16所述的方法，其特征在于，所述方法包括：若在发送完所述拓扑矩阵后的第二预设时间段内检测到所述N个设备中除所述第一设备外的其他设备发送的第二响应信息，则确定所述堆叠单元全局收敛，并向所述第二设备发送第一信息，以使所述第二设备获知堆叠单元全局收敛，所述第二响应信息用于指示所述拓扑矩阵所指示拓扑信息与所述其他设备学习到的拓扑信息一致。18.根据权利要求15所述的方法，其特征在于，所述方法还包括：
若所述主设备不为所述第一设备，则向所述主设备发送所述第一设备的拓扑信息。19.根据权利要求18所述的方法，其特征在于，所述方法还包括：接收所述主设备发送的堆叠号和拓扑矩阵；若检测到所述拓扑矩阵中指示的第一设备的拓扑信息与所述第一设备学习到的拓扑信息一致时，则向所述主设备发送第二响应信息，并将所述第一设备置为从设备，所述第二响应信息用于指示所述拓扑矩阵所指示的第一设备的拓扑信息与所述第一设备学习到的拓扑信息一致。20.一种堆叠拓扑识别方法，其特征在于，应用于堆叠单元所包括的N个设备中的第二设备，包括：接收第一设备发送的第一报文，所述第一报文包括所述第一报文的接收堆叠端...

【专利技术属性】
技术研发人员：张琪，
申请(专利权)人：成都市联洲国际技术有限公司，
类型：发明
国别省市：