【技术实现步骤摘要】
一种网络流量流向的风险预判方法、装置和设备
本专利技术的实施例一般涉及网络设备割接领域,并且更具体地,涉及一种网络流量流向的风险预判方法、装置和设备。
技术介绍
网络改造中最关键的一步就是网络割接,又叫网络迁移,是指运行网络物理或者逻辑上的更改,是对正在使用的线路、设备进行操作,将会直接影响到上面承载的业务。现在工程师在网络割接的过程中,出于某种需要,需要对某台设备的链路开销值进行修改,使链路开销值发生变化,可能会导致链路丢包或者链路错误等问题,从而会直接影响业务的转发或者造成拥塞等问题。但一般的情况是工程师往往只关注与该设备相关的影响,没有对割接可能会对全局网络流量流向产生风险进行预判。
技术实现思路
根据本专利技术的实施例,提供了一种网络流量流向的风险预判方案。在本专利技术的第一方面,提供了一种网络流量流向的风险预判方法。该方法包括:读取设备的网络拓扑结构及所述网络拓扑结构中每两个设备之间的链路开销,对设备进行编号,提取每个设备与其他设备之间的两两互联关系,生成输入数据列表;< ...
【技术保护点】
1.一种网络流量流向的风险预判方法,其特征在于,包括:/n读取设备的网络拓扑结构及所述网络拓扑结构中每两个设备之间的链路开销,对设备进行编号,提取每个设备与其他设备之间的两两互联关系,生成输入数据列表;/n当第一设备与第二设备之间的开销发生变化,计算开销变化前和开销变化后,所述第一设备到所述第二设备的所有路径及开销,并识别出开销最小的路径作为最优路径;/n判断开销变化前和开销变化后的最优路径是否相同,如果是,则无风险;否则存在风险。/n
【技术特征摘要】
1.一种网络流量流向的风险预判方法,其特征在于,包括:
读取设备的网络拓扑结构及所述网络拓扑结构中每两个设备之间的链路开销,对设备进行编号,提取每个设备与其他设备之间的两两互联关系,生成输入数据列表;
当第一设备与第二设备之间的开销发生变化,计算开销变化前和开销变化后,所述第一设备到所述第二设备的所有路径及开销,并识别出开销最小的路径作为最优路径;
判断开销变化前和开销变化后的最优路径是否相同,如果是,则无风险;否则存在风险。
2.根据权利要求1所述的方法,其特征在于,根据所述网络拓扑结构中设备之间的拓扑关系对设备进行层级划分,使相邻层级的设备之间存在互联关系。
3.根据权利要求2所述的方法,其特征在于,所述提取每个设备与其他设备之间的两两互联关系,包括:
提取设备与其同层级设备之间的互联关系及开销;以及
提取设备到其后一顺序层级设备的有向连接关系及开销。
4.根据权利要求1所述的方法,其特征在于,所述输入数据列表包含若干个设备关系集,每个设备关系集对应以一设备为起点的互联关系,包括层级项以及由起点设备、终点设备、起点设备到终点设备的开销组成的关系项。
5.根据权利要求1所述的方法,其特征在于,所述计算开销变化前和开销变化后,所述第一设备到所述第二设备的所有路径及开销,包括:
步骤1:从所述输入数据列表中提取出以所述第二设备为终点的关系项,作为第一关系项集;所述第一关系项集中包括直联关系项和/或非直联关系项;所述直联关系项为所述第一设备直接关联到所述第二设备的路径,且在该路径上无中间设备;所述非直联关系项为非第一设备关联到所述第二设备的路径;
步骤2:从所述输入数据列表中的不包含第二设备的关系项中提取出以所述第...
【专利技术属性】
技术研发人员:王洪涛,
申请(专利权)人:中盈优创资讯科技有限公司,
类型:发明
国别省市:上海;31
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。