一种骨干网络拓扑发现方法、装置及控制设备制造方法及图纸

技术编号:33061276 阅读:30 留言:0更新日期:2022-04-15 09:49
本申请提供了一种骨干网络拓扑发现方法、装置及控制设备,所述方法包括:获取骨干网络上能够体现网络设备邻接关系的区域间的探测数据,所述探测数据至少包括满足预设条件的区域间的探测数据;根据所述探测数据进行网络拓扑发现,以获取所述骨干网络的网络拓扑。通过获取体现骨干网络上网络设备邻接关系的探测数据,可以确定骨干网络上的部分路由地址与物理链路的关联关系,构建具有路由地址与物理链路的关联关系的网络拓扑结构。路的关联关系的网络拓扑结构。路的关联关系的网络拓扑结构。

【技术实现步骤摘要】
一种骨干网络拓扑发现方法、装置及控制设备


[0001]本申请涉及通信
,具体而言,涉及一种骨干网络拓扑发现方法、装置及控制设备。

技术介绍

[0002]云服务商的跨省数据传输十分依赖运营商网络和专线,但其布局通常是不公开的数据,运营商在全国范围的骨干网包含数千中转节点,节点的组合及依赖关系复杂。
[0003]现有的拓扑发现方法,仅能获取一条路径上的路由器ip地址,不能确定骨干网络拓扑中路由器ip地址与关键物理链路如骨干网中跨省专线等的关联关系。这样,在需要根据骨干网络拓扑进行故障等应用时,难以进行精确定位。

技术实现思路

[0004]本申请解决的问题是现有骨干网络拓扑发现方法中不能建立路由器ip地址与部分物理链路的关联关系。
[0005]为解决上述问题,本申请首先提供一种骨干网络拓扑发现方法,包括:
[0006]获取骨干网络上能够体现网络设备邻接关系的区域间的探测数据,所述探测数据至少包括满足预设条件的区域间的探测数据;
[0007]根据所述探测数据进行网络拓扑发现,以获取所述骨干网络的网络拓扑。
[0008]在一种实施方式中,所述满足预设条件的区域间为跨省区域间。
[0009]在一种实施方式中,所述根据所述探测数据进行网络拓扑发现,以获取所述骨干网络的网络拓扑,包括:
[0010]基于每个区域间的单向探测数据,确定出国干信息和入国干信息;
[0011]根据区域间的单向探测数据和对应的出国干信息、入国干信息,构建所述骨干网络的网络拓扑。
[0012]在一种实施方式中,所述探测数据包括多条路由链路中每一跳的路由地址信息和往返时延;
[0013]所述基于每个区域间的单向探测数据,确定出国干信息和入国干信息,包括:
[0014]对每个区域间的单向探测数据,基于跳数进行拆分,确定每个跳数的路由地址信息集合和往返时延;
[0015]根据每个跳数的路由地址信息集合和往返时延,确定出国干的跳数、路由地址数据和入国干的跳数、路由地址数据。
[0016]在一种实施方式中,所述对每个区域间的单向探测数据,基于跳数进行拆分,确定每个跳数的路由地址信息集合和往返时延之后,还包括:
[0017]基于每个跳数的往返时延,进行平滑处理。
[0018]在一种实施方式中,所述区域间的单向探测数据,为源区域至目的区域的探测数据;
[0019]所述基于每个区域间的单向探测数据,确定出国干信息和入国干信息之后,还包括:
[0020]基于同一源区域和同一目的区域的聚合特性,对区域间的出国干信息和入国干信息进行修正。
[0021]在一种实施方式中,所述基于同一源区域和同一目的区域的聚合特性,对区域间的出国干信息和入国干信息进行修正,包括:
[0022]基于同一源区域的入国干信息,对该源区域对应的区域间的入国干信息进行修正;
[0023]基于同一目的区域的出国干信息,对该目的区域对应的区域间的出国干信息进行修正。
[0024]在一种实施方式中,所述基于同一源区域的入国干信息,对该源区域对应的区域间的入国干信息进行修正,包括:
[0025]统计同一源区域的入国干信息,依据入国干的跳数的出现频率进行排序;
[0026]基于每个排序对应的入国干信息的路由地址信息集合,确定该排序的入国干信息的并集;
[0027]根据非首位排序的区域间的跳数和路由地址信息集合,基于在先排序的并集和跳数对该区域间的入国干信息进行修正。
[0028]在一种实施方式中,所述根据区域间的单向探测数据和对应的出国干信息、入国干信息,构建所述骨干网络的网络拓扑,包括:
[0029]根据区域间的出国干信息和入国干信息,对该区域间的单向探测数据进行源区域省内网络、目的区域省内网络和国干网络划分;
[0030]根据划分后的区域间的单向探测数据构建骨干网络的网络拓扑;
[0031]基于物理链路的路由地址特性,根据区域间的单向探测数据和逆向探测数据,确定物理链路两端的路由地址信息和国干交换机组的路由地址信息,并对所述骨干网络的网络拓扑进行修正。
[0032]在一种实施方式中,所述根据区域间的单向探测数据和对应的出国干信息、入国干信息,构建所述骨干网络的网络拓扑,还包括:
[0033]基于同一源区域的入国干信息,确定经由同一入国干交换机组的目的区域;
[0034]基于同一目的区域的出国干信息,确定经由同一出国干交换机组的源区域;
[0035]修正所述骨干网络的网络拓扑。
[0036]在一种实施方式中,所述获取骨干网络上的区域间的探测数据,包括:
[0037]向部署于区域的部分或全部探测节点发送探测数据获取请求,接收所述探测节点根据所述探测数据获取请求返回的所述探测数据;或者,
[0038]接收部署于区域的部分或全部探测节点在预设时间点发送的探测数据。
[0039]在一种实施方式中,所述探测节点的探测数据,通过所述探测节点向部署于其他区域的部分或全部探测节点发送探测包,并接收基于该探测包的链路中转路由返回的数据获取。
[0040]在一种实施方式中,所述探测节点的探测数据的获取中,所述探测节点基于TCP协议和UDP协议中的至少一个协议向部署于其他区域的部分或全部探测节点发送探测包。
[0041]在一种实施方式中,所述区域为城市。
[0042]本申请其次一种控制设备,其包括:存储器、处理器和通信组件;
[0043]所述存储器,其用于存储程序;
[0044]所述通信组件,其用于获取骨干网络上能够体现网络设备邻接关系的区域间的探测数据,所述探测数据至少包括满足预设条件的区域间的探测数据;
[0045]所述处理器,耦合至所述存储器和所述通信组件,用于执行所述程序,以用于:
[0046]根据所述探测数据进行网络拓扑发现,以获取所述骨干网络的网络拓扑。
[0047]在一种实施方式中,所述处理器具体用于:
[0048]基于每个区域间的单向探测数据,确定出国干信息和入国干信息;
[0049]根据区域间的单向探测数据和对应的出国干信息、入国干信息,构建所述骨干网络的网络拓扑。
[0050]在一种实施方式中,所述探测数据包括多条路由链路中每一跳的路由地址信息和往返时延;
[0051]所述处理器具体用于:
[0052]对每个区域间的单向探测数据,基于跳数进行拆分,确定每个跳数的路由地址信息集合和往返时延;
[0053]根据每个跳数的路由地址信息集合和往返时延,确定出国干的跳数、路由地址数据和入国干的跳数、路由地址数据。
[0054]在一种实施方式中,所述区域间的单向探测数据,为源区域至目的区域的探测数据;
[0055]所述处理器具体还用于:
[0056]基于同一源区域和同一目的区域的聚合特性,对区域间的出国干信息和入国干信息进行修本文档来自技高网
...

【技术保护点】

【技术特征摘要】
1.一种骨干网络拓扑发现方法,其特征在于,包括:获取骨干网络上能够体现网络设备邻接关系的区域间的探测数据,所述探测数据至少包括满足预设条件的区域间的探测数据;根据所述探测数据进行网络拓扑发现,以获取所述骨干网络的网络拓扑。2.根据权利要求1所述的方法,其特征在于,所述满足预设条件的区域间为跨省区域间。3.根据权利要求2所述的方法,其特征在于,所述根据所述探测数据进行网络拓扑发现,以获取所述骨干网络的网络拓扑,包括:基于每个区域间的单向探测数据,确定出国干信息和入国干信息;根据区域间的单向探测数据和对应的出国干信息、入国干信息,构建所述骨干网络的网络拓扑。4.根据权利要求3所述的方法,其特征在于,所述探测数据包括多条路由链路中每一跳的路由地址信息和往返时延;所述基于每个区域间的单向探测数据,确定出国干信息和入国干信息,包括:对每个区域间的单向探测数据,基于跳数进行拆分,确定每个跳数的路由地址信息集合和往返时延;根据每个跳数的路由地址信息集合和往返时延,确定出国干的跳数、路由地址数据和入国干的跳数、路由地址数据。5.根据权利要求4所述的方法,其特征在于,所述对每个区域间的单向探测数据,基于跳数进行拆分,确定每个跳数的路由地址信息集合和往返时延之后,还包括:基于每个跳数的往返时延,进行平滑处理。6.根据权利要求3

5中任一项所述的方法,其特征在于,所述区域间的单向探测数据,为源区域至目的区域的探测数据;所述基于每个区域间的单向探测数据,确定出国干信息和入国干信息之后,还包括:基于同一源区域和同一目的区域的聚合特性,对区域间的出国干信息和入国干信息进行修正。7.根据权利要求6所述的方法,其特征在于,所述基于同一源区域和同一目的区域的聚合特性,对区域间的出国干信息和入国干信息进行修正,包括:基于同一源区域的入国干信息,对该源区域对应的区域间的入国干信息进行修正;基于同一目的区域的出国干信息,对该目的区域对应的区域间的出国干信息进行修正。8.根据权利要求7所述的方法,其特征在于,所述基于同一源区域的入国干信息,对该源区域对应的区域间的入国干信息进行修正,包括:统计同一源区域的入国干信息,依据入国干的跳数的出现频率进行排序;基于每个排序对应的入国干信息的路由地址信息集合,确定该排序的入国干信息的并集;根据非首位排序的区域间的跳数和路由地址信息集合,基于在先排序的并集和跳数对该区域间的入国干信息进行修正。9.根据权利要求3

5中任一项所述的方法,其特征在于,所述根...

【专利技术属性】
技术研发人员:彭寒秋黄晓伟沈之光
申请(专利权)人:阿里巴巴中国有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1