网络拓扑获取方法、装置、控制器及核心网网元制造方法及图纸

本发明专利技术提供了一种网络拓扑获取方法、装置、控制器及核心网网元，涉及通信技术领域。该方法，由控制器执行，包括：获取多个转发设备发送的转发信息，所述转发信息包括：所述转发设备的标识信息、属于所述转发设备的邻居转发设备的标识信息、所述转发设备之间的链路信息以及链路端口号、所述转发设备的工作状态；根据所述转发信息、所述转发设备的复杂度递减准则以及层级的转发设备的数量上限阈值进行层级划分，获取层级划分信息；根据所述层级划分信息，确定网络拓扑图。上述方案，能够清晰明了的展现网络拓扑图及网络链路情况。展现网络拓扑图及网络链路情况。展现网络拓扑图及网络链路情况。

【技术实现步骤摘要】
网络拓扑获取方法、装置、控制器及核心网网元


[0001]本专利技术涉及通信
，特别涉及一种网络拓扑获取方法、装置、控制器及核心网网元。

技术介绍

[0002]目前通信网络中，网络拓扑呈现的方法多种多样，其对管理员掌握全局网络以及相关信息有着巨大的影响。例如，基于平铺的方法，每行放置相同的设备数量、设备之间设定相同的距离来呈现网络拓扑。虽然采用平铺法也呈现出了网络拓扑，但由于设备数量不定、网络设备之间的链路复杂度不定、网络设备之间的链路关系不同，造成了拓扑呈现错乱、链路信息识别较困难、难以理解。虽然其它方法解决了平铺法网络拓扑形状摆放单一、不灵活的缺点，但依然存在网络设备之间链路关系错乱、链路信息难以识别等问题。

技术实现思路

[0003]本专利技术实施例提供一种网络拓扑获取方法、装置、控制器及核心网网元，以解决现有技术的网络拓扑呈现方式造成网络设备之间链路关系错乱、链路信息难以识别的问题。
[0004]为了解决上述技术问题，本专利技术实施例提供一种网络拓扑获取方法，由控制器执行，包括：
[0005]获取多个本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种网络拓扑获取方法，其特征在于，由控制器执行，包括：获取多个转发设备发送的转发信息，所述转发信息包括：所述转发设备的标识信息、属于所述转发设备的邻居转发设备的标识信息、所述转发设备之间的链路信息以及链路端口号、所述转发设备的工作状态；根据所述转发信息、所述转发设备的复杂度递减准则以及每个层级的转发设备的数量上限阈值进行层级划分，获取层级划分信息；根据所述层级划分信息，确定网络拓扑图。2.根据权利要求1所述的方法，其特征在于，所述根据所述转发信息、所述转发设备的复杂度递减准则以及每个层级的转发设备的数量上限阈值进行层级划分，获取层级划分信息，包括：根据所述转发设备的链路信息，获取每个转发设备的复杂度取值；根据所述每个转发设备的复杂度取值、所述转发信息、所述转发设备的复杂度递减准则以及每个层级的转发设备的数量上限阈值进行层级划分，获取层级划分信息。3.根据权利要求2所述的方法，其特征在于，在所述根据所述转发设备的链路信息，获取每个转发设备的复杂度取值之前，还包括：在第一转发设备由工作状态变更为非工作状态，则删除所述第一转发设备；或者在第一转发设备由非工作状态变更为工作状态，则添加所述第一转发设备；其中，所述第一转发设备为所述多个转发设备中的任一个。4.根据权利要求2所述的方法，其特征在于，在所述根据所述转发设备的链路信息，获取每个转发设备的复杂度取值之后，还包括：若第二转发设备为已经存在的转发设备，则将获取的所述第二转发设备对应的新的复杂度取值与存储的复杂度取值进行比较；若新的复杂度取值与存储的复杂度取值不同，则利用新的复杂度取值对所述第二转发设备对应的复杂度取值进行更新；其中，所述第二转发设备为多个转发设备中的任一个。5.根据权利要求2所述的方法，其特征在于，所述根据所述转发设备的链路信息，获取每个转发设备的复杂度取值，包括：若检测到出现第一情况，则开启第一定时器，所述第一定时器用于判断是否更新层级划分信息；若所述第一定时器超时且网络处于所述第一情况所对应的状态，则根据所述转发设备的链路信息，获取每个转发设备的复杂度取值；其中，所述第一情况，包括以下至少一项：处于工作状态的转发设备变更为非工作状态；处于非工作状态的转发设备变更为工作状态；转发设备之间的链路工作异常。6.根据权利要求2所述的方法，其特征在于，所述根据每个转发设备的复杂度取值、所述转发信息、所述转发设备的复杂度递减准则以及每个层级的转发设备的数量上限阈值进行层级划分，获取层级划分信息，包括：按照复杂度取值由大到小的顺序进行排序；
根据复杂度取值的排序、所述转发信息、所述转发设备的复杂度递减准则以及每个层级的转发设备的数量上限阈值，按照第一规则进行层级划分，获取层级划分信息；其中，所述第一规则，包括：将相邻排序的复杂度取值中的取值较大者对应的转发设备作为上一层级，将相邻排序的复杂度取值中的取值较小者对应的转发设备作为下一层级。7.根据权利要求6所述的方法，其特征在于，所述第一规则，还包括：若复杂度取值相同的转发设备的数量超过所述数量上限阈值，将所述复杂度取值相同的转发设备显示在多行中或将复杂度取值相同的转发设备中的至少两个转发设备显示在与其层级对应的行中的相同位置。8.根据权利要求1所述的方法，其特征在于，所述层级划分信息，包括：转发设备的复杂度取值、拓扑划分层数、每层转发设备的数量、每层转发设备的标识信息、同层级转发设备之间的链路信息、每层转发设备的工作状态信息、每层转发设备的链路的端口号。9.一种网络拓扑获取方法，其特征在于，由核心网网元执行，所述核心网网元为应用层网元或管理面网元，包括：获取控制器发送的多个转发设备的转发信息，所述转发信息包括：所述转发设备的标识信息、属于所述转发设备的邻居转发设备的标识信息、所述转发设备之间的链路信息以及链路端口号、所述转发设备的工作状态；根据所述转发信息、所述转发设备的复杂度递减准则以及每个层级的转发设备的数量上限阈值进行层级划分，获取层级划分信息；根据所述层级划分信息，确定网络拓扑图。10.根据权利要求9所述的方法，其特征在于，所述根据所述转发信息、所述转发设备的复杂度递减准则以及每个层级的转发设备的数量上限阈值进行层级划分，获取层级划分信息，包括：获取每个转发设备的复杂度取值；根据所述每个转发设备的复杂度取值、所述转发信息、所述转发设备的复杂度递减准则以及每个层级的转发设备的数量上限阈值进行层级划分，获取层级划分信息。11.根据权利要求10所述的方法，其特征在于，所述获取每个转发设备的复杂度取值，包括：接收所述控制器发送的所述每个转发设备的复杂度取值；或根据所述转发设备的链路信息，确定所述每个转发设备的复杂度取值。12.根据权利要求11所述的方法，其特征在于，在所述接收所述控制器发送的每个转发设备的复杂度取值的情况下，在所述根据所述每个转发设备的复杂度取值、所述转发信息、所述转发设备的复杂度递减准则以及每个层级的转发设备的数量上限阈值进行层级划分，获取层级划分信息之前，还包括：接收所述控制器发送针对每个转发设备的复杂度取值动作，所述复杂度取值动作包括：更新复杂度取值或生成复杂度取值。13.根据权利要求12所述的方法，其特征在于，还包括：若第三转发设备对应的所述复杂度取值动作为更新复杂度取值，则利用新的复杂度取
值对所述第三转发设备对应的复杂度取值进行更新；或者若第三转发设备对应的所述复杂度取值动作为生成复杂度取值，则存储新的所述第三转发设备的复杂度取值；其中，所述第三转发设备为多个转发设备中的任一个。14.根据权利要求11所述的方法，其特征在于，在所述接收所述控制器发送的每个转发设备的复杂度取值的情况下，所述根据所述每个转发设备的复杂度取值、所述转发信息、所述转发设备的复杂度递减准则以及每个层级的转发设备的数量上限阈值进行层级划分，获取层级划分信息，包括：在确定出现第二情况，则开启第二定时器，所述第二定时器用于判断是否更新层级划分信息；若第二定时器超时且网络处于所述第二情况所对应的状态，则根据所述每个转发设备的复杂度取值、所述转发信息、所述转发设备的复杂度递减准则以及每个层级的转发设备的数量上限阈值进行层级划分，获取层级划分信息；其中，所述第二情况包括以下至少一项：所述控制器通知处于工作状态的转发设备变更为非工作状态；所述控制器通知处于非工作状态的转发设备变更为工作状态；所述控制器通知转发设备之间的链路工作异常。15.根据权利要求11所述的方法，其特征在于，在所述根据所述转发设备的链路信息，确定所述每个转发设备的复杂度取值的情况下，所述根据所述转发设备的链路信息，确定每个转发设备的复杂度取值，包括：在确定出现第三情况，则开启第三定时器，所述第三定时器用于判断是否更新层级划分信息；若所述第三定时器超时且网络处于所述第三情况所对应的状态，则根据所述转发设备的链路信息，确定每个转发设备的复杂度取值；其中，所述第三情况包括以下至少一项：所述控制器通知处于工作状态的转发设备变更为非工作状态；所述控制器通知处于非工作状态的转发设备变更为工作状态；所述控制器通知转发设备之间的链路工作异常。16.根据权利要求...

【专利技术属性】
技术研发人员：谷肖飞，程志密，胡渭琦，
申请(专利权)人：大唐移动通信设备有限公司，
类型：发明
国别省市：