网络拓扑发现方法及设备技术

本发明专利技术提供一种网络拓扑发现方法及设备，该方法包括：第三设备接收第一设备发送的第一拓扑探测报文，并根据所述第一拓扑探测报文确定所述第一设备与所述第三设备直接连接；所述第三设备接收第二设备发送的第二拓扑探测报文，并根据所述第二拓扑探测报文确定所述第一设备与所述第二设备直接连接，所述第二设备与所述第三设备直接连接；所述第三设备根据所述第一设备与所述第三设备直接连接、所述第一设备与所述第二设备直接连接以及所述第二设备与所述第三设备直接连接，发现所述第一设备、所述第二设备和所述第三设备在全网状堆叠拓扑中组成的三角网络拓扑。本实施例提供的网络拓扑发现方法及设备，可以简化网络拓扑发现过程。

【技术实现步骤摘要】
网络拓扑发现方法及设备
本专利技术实施例涉及通信技术，尤其涉及一种网络拓扑发现方法及设备。
技术介绍
将多台设备通过堆叠口连接在一起，从而形成堆叠拓扑，用户对堆叠拓扑进行管理，可以实现对堆叠拓扑中的所有设备进行管理。传统的堆叠拓扑的形状一般分为线形堆叠拓扑（图1A）和环形堆叠拓扑（图1B），在线形拓扑中，成员之间的通路是唯一的；环形拓扑中，成员之间的通路有两条。在全网状堆叠拓扑中，所有设备之间都直接连接。图2为6个设备组成的全网状堆叠拓扑示意图。全网状堆叠拓扑相对传统的堆叠拓扑具有如下优点：各设备之间的数据转发只需要一跳；堆叠拓扑可靠性更高，每个设备和其他设备之间都存在连接，因此堆叠设备之间的通道是冗余的，即使部分堆叠连接断开也不会数据转发不可达。然而，在N个设备的全网状堆叠拓扑中，N为自然数，两个设备之间存在的路径分别为：1跳的路径1个，2跳的路径(N-2)个，3跳的路径（N-2）*（N-3）个，4跳的路径就更多了。因此，即使采用“图”或者“树”算法进行网络拓扑发现，在计算过程中将会碰到多路径问题，复杂度非常高。
技术实现思路
本专利技术实施例提供一种网络拓扑发现方法及设备，以简化网络拓扑发现过程。第一方面，本专利技术实施例提供一种网络拓扑发现方法，包括：第三设备接收第一设备发送的第一拓扑探测报文，并根据所述第一拓扑探测报文确定所述第一设备与所述第三设备直接连接；所述第三设备接收第二设备发送的第二拓扑探测报文，并根据所述第二拓扑探测报文确定所述第一设备与所述第二设备直接连接，所述第二设备与所述第三设备直接连接；所述第三设备根据所述第一设备与所述第三设备直接连接、所述第一设备与所述第二设备直接连接以及所述第二设备与所述第三设备直接连接，发现所述第一设备、所述第二设备和所述第三设备在全网状堆叠拓扑中组成的三角网络拓扑。第二方面，本专利技术实施例提供一种网络拓扑发现方法，包括：第一设备接收第三设备发送的第三拓扑探测报文；所述第一设备根据所述第三拓扑探测报文确定所述第一设备与所述第二设备直接连接，所述第二设备与所述第三设备直接连接，所述第三设备与所述第一设备直接连接；所述第一设备根据所述第一设备与所述第二设备直接连接，所述第二设备与所述第三设备直接连接，所述第三设备与所述第一设备直接连接，发现所述第二设备、所述第三设备和所述第一设备在全网状堆叠拓扑中组成的三角网络拓扑。第三方面，本专利技术提供一种设备，所述设备为第三设备，包括：第一接收模块，用于接收第一设备发送的第一拓扑探测报文；第一确定模块，用于根据所述第一拓扑探测报文确定所述第一设备与所述第三设备直接连接；第二接收模块，用于接收第二设备发送的第二拓扑探测报文；第二确定模块，用于根据所述第二拓扑探测报文确定所述第一设备与所述第二设备直接连接，所述第二设备与所述第三设备直接连接；发现模块，用于根据所述第一设备与所述第三设备直接连接、所述第一设备与所述第二设备直接连接以及所述第二设备与所述第三设备直接连接，发现所述第一设备、所述第二设备和所述第三设备在全网状堆叠拓扑中组成的三角网络拓扑。第四方面，本专利技术提供一种设备，所述设备为第一设备，包括：第一接收模块，用于接收第三设备发送的第三拓扑探测报文；第一确定模块，用于根据所述第三拓扑探测报文确定所述第一设备与所述第二设备直接连接，所述第二设备与所述第三设备直接连接，所述第三设备与所述第一设备直接连接；发现模块，用于根据所述第一设备与所述第二设备直接连接，所述第二设备与所述第三设备直接连接，所述第三设备与所述第一设备直接连接，发现所述第二设备、所述第三设备和所述第一设备在全网状堆叠拓扑中组成的三角网络拓扑。本实施例提供的网络拓扑发现方法及设备，通过第三设备接收第一设备发送的第一拓扑探测报文，并根据第一拓扑探测报文确定第一设备与第三设备直接连接；第三设备接收第二设备发送的第二拓扑探测报文，并根据第二拓扑探测报文确定第一设备与第二设备直接连接，第二设备与第三设备直接连接；第三设备根据第一设备与第三设备直接连接、第一设备与第二设备直接连接以及第二设备与第三设备直接连接，发现第一设备、第二设备和第三设备在全网状堆叠拓扑中组成的三角网络拓扑，第三设备通过CN2-1个三角网络拓扑发现，N为全网状堆叠拓扑中所有设备的数量，可以实现全网状堆叠拓扑的的网络发现，在计算过程中，不会碰到多路径的问题，简化了全网状堆叠拓扑的网络发现过程，使全网状堆叠拓扑的可用性更高。附图说明为了更清楚地说明本专利技术实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。图1A为现有技术线性堆叠拓扑示意图；图1B为现有技术环形堆叠拓扑示意图；图2为6个设备组成的全网状堆叠拓扑示意图；图3为本专利技术网络拓扑发现方法实施例一的流程图；图4A为4个设备组成的全网状堆叠拓扑示意图；图4B为三角网络拓扑示意图一；图5为本专利技术网络拓扑发现方法实施例二的流程图；图6为本专利技术设备实施例一的结构示意图；图7为本专利技术设备实施例二的结构示意图；图8为本专利技术设备实施例三的结构示意图；图9为本专利技术设备实施例四的结构示意图。具体实施方式为使本专利技术实施例的目的、技术方案和优点更加清楚，下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。图3为本专利技术网络拓扑发现方法实施例一的流程图。该方法可以由网络拓扑发现设备来执行，该设备可以通过软件和/或硬件实现。在具体实现过程中，多个设备组成全网状网络拓扑结构，各设备之间可以进行数据转发，特别地，在全网状网络拓扑结构中，各设备之间的数据转发只需要一跳。本领域技术人员可以理解，在具体实现过程中，每个设备即可能是第一设备，也可能是第二设备，又可以是第三设备，即每个设备包括第一设备、第二设备、第三设备的功能。本实施例在此先以第三设备作为执行主体，对网络拓扑发现方法进行详细说明。如图3所示，本实施例提供的网络拓扑发现方法包括：步骤301、第三设备接收第一设备发送的第一拓扑探测报文，并根据所述第一拓扑探测报文确定所述第一设备与所述第三设备直接连接；步骤302、所述第三设备接收第二设备发送的第二拓扑探测报文，并根据所述第二拓扑探测报文确定所述第一设备与所述第二设备直接连接，所述第二设备与所述第三设备直接连接；步骤303、所述第三设备根据所述第一设备与所述第三设备直接连接、所述第一设备与所述第二设备直接连接以及所述第二设备与所述第三设备直接连接，发现所述第一设备、所述第二设备和所述第三设备在全网状堆叠拓扑中组成的三角网络拓扑。在具体实现过程中，在步骤301中，第三设备接收第一设备发送的第一拓扑探测报文，第三设备可以根据该第一拓扑探测报文确定第一设备与第三设备直接连接。在具体实现过程中，本实施例以4个设备为例，对本专利技术的网络拓扑发现方法进行详细说明。图4A为4个设备组成的全网状堆叠拓扑示意图。在图4A中本文档来自技高网...

【技术保护点】
一种网络拓扑发现方法，其特征在于，包括：第三设备接收第一设备发送的第一拓扑探测报文，并根据所述第一拓扑探测报文确定所述第一设备与所述第三设备直接连接；所述第三设备接收第二设备发送的第二拓扑探测报文，并根据所述第二拓扑探测报文确定所述第一设备与所述第二设备直接连接，所述第二设备与所述第三设备直接连接；所述第三设备根据所述第一设备与所述第三设备直接连接、所述第一设备与所述第二设备直接连接以及所述第二设备与所述第三设备直接连接，发现所述第一设备、所述第二设备和所述第三设备在全网状堆叠拓扑中组成的三角网络拓扑。

【技术特征摘要】
1.一种网络拓扑发现方法，其特征在于，包括：第三设备接收第一设备发送的第一拓扑探测报文，并根据所述第一拓扑探测报文确定所述第一设备与所述第三设备直接连接；所述第三设备接收第二设备发送的第二拓扑探测报文，并根据所述第二拓扑探测报文确定所述第一设备与所述第二设备直接连接，所述第二设备与所述第三设备直接连接；所述第三设备根据所述第一设备与所述第三设备直接连接、所述第一设备与所述第二设备直接连接以及所述第二设备与所述第三设备直接连接，发现所述第一设备、所述第二设备和所述第三设备在全网状堆叠拓扑中组成的三角网络拓扑；其中，所述第一设备为至少两个，所述第二设备为至少两个；所述第三设备发现所述第一设备、所述第二设备和所述第三设备在全网状堆叠拓扑中组成的三角网络拓扑之后还包括：所述第三设备发现其它第一设备、其它第二设备和所述第三设备在所述全网状堆叠拓扑中组成的三角网络拓扑，直至所述全网状堆叠拓扑中的三角网络拓扑的个数为所述C代表组合，所述N为全网状堆叠拓扑中所有设备的数量。2.根据权利要求1所述的方法，其特征在于，所述第一拓扑探测报文包括所述第一设备的第一出口标识和第一报文跳数；所述第三设备根据所述第一拓扑探测报文确定所述第一设备与所述第三设备直接连接，包括：所述第三设备根据所述第一报文跳数确定所述第三设备为所述第一设备的第一跳连接设备；所述第三设备根据所述第一设备的第一出口标识，确定所述第一设备的第一出口与所述第三设备的第一入口直接连接，所述第三设备的第一入口为接收所述第一拓扑探测报文的入口；所述第二拓扑探测报文包括所述第一设备的第二出口标识、所述第二设备的第一入口标识、所述第二设备的第一出口标识以及第二报文跳数；所述第三设备根据所述第二拓扑探测报文确定所述第一设备与所述第二设备直接连接，所述第二设备与所述第三设备直接连接，包括：所述第三设备根据所述第二报文跳数确定所述第二设备为所述第一设备的第一跳连接设备，所述第三设备为所述第一设备的第二跳连接设备；所述第三设备根据所述第一设备的第二出口标识、所述第二设备的第一入口标识、所述第二设备的第一出口标识，确定所述第一设备的第二出口与所述第二设备的第一入口直接连接，所述第二设备的第一出口与所述第三设备的第二入口直接连接，所述第三设备的第二入口为接收所述第二拓扑探测报文的入口；所述第三设备根据所述第一设备与所述第三设备直接连接、所述第一设备与所述第二设备直接连接以及所述第二设备与所述第三设备直接连接，发现所述第一设备、所述第二设备和所述第三设备组成的三角网络拓扑，包括：所述第三设备根据所述第一设备的第一出口与所述第三设备的第一入口直接连接，所述第一设备的第二出口与所述第二设备的第一入口直接连接，所述第二设备的第一出口与所述第三设备的第二入口直接连接，发现所述第一设备、所述第二设备和所述第三设备组成的三角网络拓扑。3.根据权利要求1所述的方法，其特征在于，所述第三设备接收第二设备发送的第二拓扑探测报文之后，还包括：所述第三设备向所述第一设备发送第三拓扑探测报文，所述第三拓扑探测报文包括所述第一设备的第二出口标识、所述第二设备的第一入口标识、所述第二设备的第一出口标识、所述第三设备的第二入口标识、所述第三设备的第一出口标识和第三报文跳数，以使所述第一设备根据所述第三拓扑探测报文发现所述第一设备、所述第二设备和所述第三设备在全网状堆叠拓扑中组成的三角网络拓扑。4.一种网络拓扑发现方法，其特征在于，包括：第一设备接收第三设备发送的第三拓扑探测报文；所述第一设备根据所述第三拓扑探测报文确定所述第一设备与第二设备直接连接，所述第二设备与所述第三设备直接连接，所述第三设备与所述第一设备直接连接；所述第一设备根据所述第一设备与所述第二设备直接连接，所述第二设备与所述第三设备直接连接，所述第三设备与所述第一设备直接连接，发现所述第二设备、所述第三设备和所述第一设备在全网状堆叠拓扑中组成的三角网络拓扑；其中，所述第二设备为至少两个，所述第三设备为至少两个；所述第一设备发现所述第二设备、所述第三设备和所述第一设备在全网状堆叠拓扑中组成的三角网络拓扑之后还包括：所述第一设备发现其它第二设备、其它第三设备和所述第一设备在所述全网状堆叠拓扑中组成的三角网络拓扑，直至所述全网状堆叠拓扑中的三角网络拓扑的个数为所述C代表组合，所述N为全网状堆叠拓扑中所有设备的数量。5.根据权利要求4所述的方法，其特征在于，所述第三拓扑探测报文包括所述第一设备的第二出口标识、所述第二设备的第一入口标识、所述第二设备的第一出口标识、所述第三设备的第二入口标识、所述第三设备的第一出口标识和第三报文跳数；所述第一设备根据所述第三拓扑探测报文确定所述第一设备与所述第二设备直接连接，所述第二设备与所述第三设备直接连接，所述第三设备与所述第一设备直接连接，包括：所述第一设备根据所述第一设备的第二出口标识确定所述第一设备为所述第三拓扑探测报文的源设备；所述第一设备根据所述第三报文跳数确定所述第二设备为所述第一设备的第一跳连接设备，所述第三设备为所述第一设备的第二跳连接设备；所述第一设备根据所述第一设备的第二出口标识、所述第二设备的第一入口标识、所述第二设备的第一出口标识、所述第三设备的第二入口标识、所述第三设备的第一出口标识，确定所述第一设备的第二出口与所述第二设备的第一入口直接连接，所述第二设备的第一出口与所述第三设备的第二入口直接连接，所述第三设备的第一出口与所述第一设备的第一入口直接连接，所述第一设备的第一入口为接收所述第三拓扑探测报文的入口；所述第一设备根据所述第一设备与所述第二设备直接连接，所述第二设备与所述第三设备直接连接，所述第三设备与所述第一设备直接连接，发现所述第一设备、所述第二设备和所述第三设备组成的三角网络拓扑，包括：所述第一设备根据所述第一设备的第二出口与所述第二设备的第一入口直接连接，所述第二设备的第一出口与所述第三设备的第二入口直接连接，所述第三设备的第一出口与所述第一设备的第一入口直接连接，发现所述第一设备、所述第二设备和所述第三设备组成的三角网络拓扑。6.根据权利要求4所述的方法，其特征在于，所述第一设备接收第三设备发送的第三拓扑探测报文之前，还包括：所述第一...

【专利技术属性】
技术研发人员：刘熙，
申请(专利权)人：福建星网锐捷网络有限公司，
类型：发明
国别省市：