CN116155701A - 业务最优路径的计算方法、装置、设备和可读存储介质 - Google Patents

业务最优路径的计算方法、装置、设备和可读存储介质 Download PDF

Info

Publication number
CN116155701A
CN116155701A CN202310187199.2A CN202310187199A CN116155701A CN 116155701 A CN116155701 A CN 116155701A CN 202310187199 A CN202310187199 A CN 202310187199A CN 116155701 A CN116155701 A CN 116155701A
Authority
CN
China
Prior art keywords
virtual network
topological
service
network diagram
updating
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN202310187199.2A
Other languages
English (en)
Inventor
胡雅晴
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Tianchi Network Co ltd
Original Assignee
Beijing Tianchi Network Co ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing Tianchi Network Co ltd filed Critical Beijing Tianchi Network Co ltd
Priority to CN202310187199.2A priority Critical patent/CN116155701A/zh
Publication of CN116155701A publication Critical patent/CN116155701A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/06—Management of faults, events, alarms or notifications
    • H04L41/0654—Management of faults, events, alarms or notifications using network fault recovery
    • H04L41/0663—Performing the actions predefined by failover planning, e.g. switching to standby network elements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12—Discovery or management of network topologies
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本申请的实施例提供了业务最优路径的计算方法、装置、设备和计算机可读存储介质。所述方法包括获取故障和/或变更信息；基于所述故障和/或变更信息，更新拓扑虚拟网图；基于更新后的拓扑虚拟网图，计算业务最优路径。以此方式，实现了对业务路径的实时高效精准计算。

Description

业务最优路径的计算方法、装置、设备和可读存储介质
技术领域
本申请的实施例涉及数据处理领域，尤其涉及业务最优路径的计算方法、装置、设备和计算机可读存储介质。
背景技术
随着互联网与网络通讯的高速发展，大部分SDN平台实现了给业务指定路径来做全网的网络规划，但当骨干网络产生故障时，仅能通过手动切换路径的方式对业务进行切换。
通过手动进行业务路径切换的方式缺点明显，当运维人员检测到网络异常，对受到影响的业务进行查询后，为这些业务中需要紧急切换到其他路径的业务规划路径进行业务切换路径操作时，需要运维人员对全网设备、链路、端口等有很充分的了解和高超的网络技能，效率低下。
发明内容
根据本申请的实施例，提供了一种业务最优路径的计算方案。
在本申请的第一方面，提供了一种业务最优路径的计算方法。该方法包括：
获取故障和/或变更信息；
基于所述故障和/或变更信息，更新拓扑虚拟网图；
基于更新后的拓扑虚拟网图，计算业务最优路径。
进一步地，所述故障和/或变更信息包括：
Celery定时检测到的故障、mqtt接收到的故障、节点变更、链路变更和或/业务变更信息。
进一步地，所述基于所述故障和/或变更信息，更新拓扑虚拟网图包括：
通过Celery定时检测的设备、端口的在线状态更新拓扑虚拟网络图；
通过mqtt接收到的端口up/down、设备up/down和/或路由表更新信息，更新拓扑虚拟网络图；
通过对骨干网络操作生成的变更信息更新拓扑虚拟网络图。
进一步地，所述通过Celery定时检测的设备、端口的在线状态更新拓扑虚拟网络图包括：
删除拓扑虚拟网络图中设备状态为down的点；
删除拓扑虚拟网络图中经过端口状态为down的链路；
在拓扑虚拟网络图中添加设备状态为up的点；
在拓扑虚拟网络图中添加经过端口状态为up的链路。
进一步地，所述通过mqtt接收到的端口up/down、设备up/down和/或路由表更新信息，更新拓扑虚拟网络图包括：
当路由表更新时，计算所有未设置指定路径的业务，更新拓扑虚拟网络图中链路线的带宽。
进一步地，所述基于更新后的拓扑虚拟网图，计算业务最优路径包括：
基于业务的A/Z端节点和业务带宽，从更新后的拓扑虚拟网图中选取出第一路径；所述第一路径为带有权重的最短路径；
复制一个更新后的拓扑虚拟网图，在该图中将链路剩余带宽小于所述业务带宽的链路线删除，若删除后，该图中存在带有权重的最短路径，则该路径为最优路径，若不存在，则所述第一路径为最优路径。
进一步地，对骨干网络的操作包括：
添加/删除节点、添加/删除设备；
删除、添加和修改链路；和/或
开通业务、修改业务带宽、删除业务。
在本申请的第二方面，提供了一种业务最优路径的计算装置。该装置包括：
获取模块，用于获取故障和/或变更信息；
更新模块，用于基于所述故障和/或变更信息，更新拓扑虚拟网图；
计算模块，用于基于更新后的拓扑虚拟网图，计算业务最优路径。
在本申请的第三方面，提供了一种电子设备。该电子设备包括：存储器和处理器，所述存储器上存储有计算机程序，所述处理器执行所述程序时实现如以上所述的方法。
在本申请的第四方面，提供了一种计算机可读存储介质，其上存储有计算机程序，所述程序被处理器执行时实现如根据本申请的第一方面的方法。
本申请实施例提供的业务最优路径的计算方法，参考图2，app启动时绘制并保存拓扑虚拟网图,操作骨干数据时变更拓扑虚拟网图，celery定时任务检测到故障与mqtt接收故障消息时变更拓扑虚拟网图并发布业务切换路径任务，基于更新后的拓扑虚拟网图，计算最优路径任务的数据来源自图，计算业务最优路径并切换成功后再次更新图，实现了对业务路径的实时高效精准计算。
应当理解，发明内容部分中所描述的内容并非旨在限定本申请的实施例的关键或重要特征，亦非用于限制本申请的范围。本申请的其它特征将通过以下的描述变得容易理解。
附图说明
结合附图并参考以下详细说明，本申请各实施例的上述和其他特征、优点及方面将变得更加明显。在附图中，相同或相似的附图标记表示相同或相似的元素，其中：
图1为根据本申请的实施例的业务最优路径的计算方法的流程图；
图2为根据本申请的实施例的总体流程图；
图3为根据本申请的实施例的业务最优路径的计算装置的方框图；
图4为适于用来实现本申请实施例的终端设备或服务器的结构示意图。
具体实施方式
为使本公开实施例的目的、技术方案和优点更加清楚，下面将结合本公开实施例中的附图，对本公开实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本公开一部分实施例，而不是全部的实施例。基于本公开中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的全部其他实施例，都属于本公开保护的范围。
另外，本文中术语“和/或”，仅仅是一种描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。另外，本文中字符“/”，一般表示前后关联对象是一种“或”的关系。
图1示出了根据本公开实施例的业务最优路径的计算方法的流程图。所述方法包括：
S110，获取故障和/或变更信息。
在一些实施例中，变更信息通常为对骨干网络进行操作产生的信息。
其中，所述故障和/或变更信息包括：
Celery定时检测到的故障、mqtt接收到的故障、节点变更、链路变更和或/业务变更信息等。
S120，基于所述故障和/或变更信息，更新拓扑虚拟网图。
在一些实施例中，参考图2，app启动时绘制拓扑虚拟网图。所述拓扑虚拟网图为一种数据结构。
进一步地，通过Celery定时检测的设备、端口的在线状态更新拓扑虚拟网络图。
具体地，删除拓扑虚拟网络图中设备状态为down的点；
删除拓扑虚拟网络图中经过端口状态为down的链路；
在拓扑虚拟网络图中添加设备状态为up的点(若原本的拓扑虚拟网络图中不存在，则添加)；
在拓扑虚拟网络图中添加经过端口状态为up的链路(若原本的拓扑虚拟网络图中不存在，则添加)。
进一步地，通过mqtt接收到的端口up/down、设备up/down和/或路由表更新信息，更新拓扑虚拟网络图。
具体地，端口up/down和设备up/down对拓扑虚拟网络图的更新方式，可参考通过Celery更新拓扑虚拟网络图的具体流程，在此不再赘述。当路由表更新时，计算所有未设置指定路径的业务，更新拓扑虚拟网络图中链路线的带宽。
进一步地，通过对骨干网络操作生成的变更信息更新拓扑虚拟网络图。
具体地，新增并运行节点时，在拓扑虚拟网络图中添加对应的节点；
为节点添加设备时，在拓扑虚拟网络图中修改对应的节点；
删除节点时，在拓扑虚拟网络图中删除对应节点；
添加链路时，在拓扑虚拟网络图中添加对应的线(链路)；
修改链路时，在拓扑虚拟网络图中删除原有的线并添加新线；
删除链路时，在拓扑虚拟网络图中删除对应的线；
开通业务、修改业务带宽和删除业务时，计算业务经过的所有链路的占用带宽更新拓扑虚拟网络图；
业务制定路径时，计算业务经过的所有链路的占用带宽更新拓扑虚拟网络图。
S130，基于更新后的拓扑虚拟网图，计算业务最优路径。
在一些实施例中，基于业务的A/Z端节点和业务带宽，从更新后的拓扑虚拟网图中选取出第一路径；所述第一路径为带有权重的最短路径；
复制一个更新后的拓扑虚拟网图，在该图中将链路剩余带宽小于所述业务带宽的链路线删除，若删除后，该图中存在带有权重的最短路径，则该路径为最优路径，若不存在，则所述第一路径为最优路径；
进一步地，更新拓扑虚拟网图中的带宽等权重项。
根据本公开的实施例，实现了以下技术效果：
实现了对业务路径的实时高效精准计算。
需要说明的是，对于前述的各方法实施例，为了简单描述，故将其都表述为一系列的动作组合，但是本领域技术人员应该知悉，本申请并不受所描述的动作顺序的限制，因为依据本申请，某些步骤可以采用其他顺序或者同时进行。其次，本领域技术人员也应该知悉，说明书中所描述的实施例均属于可选实施例，所涉及的动作和模块并不一定是本申请所必须的。
以上是关于方法实施例的介绍，以下通过装置实施例，对本申请所述方案进行进一步说明。
图3示出了根据本申请的实施例的业务最优路径的计算装置，如图3所示包括：
获取模块310，用于获取故障和/或变更信息；
更新模块320，用于基于所述故障和/或变更信息，更新拓扑虚拟网图；
计算模块330，用于基于更新后的拓扑虚拟网图，计算业务最优路径。
所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，所述描述的模块的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。
图4示出了适于用来实现本申请实施例的终端设备或服务器的结构示意图。
如图4所示，终端设备或服务器包括中央处理单元(CPU)401，其可以根据存储在只读存储器(ROM)402中的程序或者从存储部分408加载到随机访问存储器(RAM)403中的程序而执行各种适当的动作和处理。在RAM 403中，还存储有终端设备或服务器操作所需的各种程序和数据。CPU 401、ROM 402以及RAM 403通过总线404彼此相连。输入/输出(I/O)接口405也连接至总线404。
以下部件连接至I/O接口405：包括键盘、鼠标等的输入部分406；包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分407；包括硬盘等的存储部分408；以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分409。通信部分409经由诸如因特网的网络执行通信处理。驱动器410也根据需要连接至I/O接口405。可拆卸介质411，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器410上，以便于从其上读出的计算机程序根据需要被安装入存储部分408。
特别地，根据本申请的实施例，上文方法流程步骤可以被实现为计算机软件程序。例如，本申请的实施例包括一种计算机程序产品，其包括承载在机器可读介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分409从网络上被下载和安装，和/或从可拆卸介质411被安装。在该计算机程序被中央处理单元(CPU)401执行时，执行本申请的系统中限定的上述功能。
需要说明的是，本申请所示的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本申请中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本申请中，计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：无线、电线、光缆、RF等等，或者上述的任意合适的组合。
附图中的流程图和框图，图示了按照本申请各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，前述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。
描述于本申请实施例中所涉及到的单元或模块可以通过软件的方式实现，也可以通过硬件的方式来实现。所描述的单元或模块也可以设置在处理器中。其中，这些单元或模块的名称在某种情况下并不构成对该单元或模块本身的限定。
作为另一方面，本申请还提供了一种计算机可读存储介质，该计算机可读存储介质可以是上述实施例中描述的电子设备中所包含的；也可以是单独存在，而未装配入该电子设备中的。上述计算机可读存储介质存储有一个或者多个程序，当上述前述程序被一个或者一个以上的处理器用来执行描述于本申请的方法。
以上描述仅为本申请的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解，本申请中所涉及的申请范围，并不限于上述技术特征的特定组合而成的技术方案，同时也应涵盖在不脱离前述申请构思的情况下，由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本申请中申请的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。

Claims (10)

1.一种业务最优路径的计算方法，其特征在于，包括：
获取故障和/或变更信息；
基于所述故障和/或变更信息，更新拓扑虚拟网图；
基于更新后的拓扑虚拟网图，计算业务最优路径。
2.根据权利要求1所述的方法，其特征在于，所述故障和/或变更信息包括：
Celery定时检测到的故障、mqtt接收到的故障、节点变更、链路变更和或/业务变更信息。
3.根据权利要求2所述的方法，其特征在于，所述基于所述故障和/或变更信息，更新拓扑虚拟网图包括：
通过Celery定时检测的设备、端口的在线状态更新拓扑虚拟网络图；
通过mqtt接收到的端口up/down、设备up/down和/或路由表更新信息，更新拓扑虚拟网络图；
通过对骨干网络操作生成的变更信息更新拓扑虚拟网络图。
4.根据权利要求3所述的方法，其特征在于，所述通过Celery定时检测的设备、端口的在线状态更新拓扑虚拟网络图包括：
删除拓扑虚拟网络图中设备状态为down的点；
删除拓扑虚拟网络图中经过端口状态为down的链路；
在拓扑虚拟网络图中添加设备状态为up的点；
在拓扑虚拟网络图中添加经过端口状态为up的链路。
5.根据权利要求4所述的方法，其特征在于，所述通过mqtt接收到的端口up/down、设备up/down和/或路由表更新信息，更新拓扑虚拟网络图包括：
当路由表更新时，计算所有未设置指定路径的业务，更新拓扑虚拟网络图中链路线的带宽。
6.根据权利要求5所述的方法，其特征在于，所述基于更新后的拓扑虚拟网图，计算业务最优路径包括：
基于业务的A/Z端节点和业务带宽，从更新后的拓扑虚拟网图中选取出第一路径；所述第一路径为带有权重的最短路径；
复制一个更新后的拓扑虚拟网图，在该图中将链路剩余带宽小于所述业务带宽的链路线删除，若删除后，该图中存在带有权重的最短路径，则该路径为最优路径，若不存在，则所述第一路径为最优路径。
7.根据权利要求6所述的方法，其特征在于，对骨干网络的操作包括：
添加/删除节点、添加/删除设备；
删除、添加和修改链路；和/或
开通业务、修改业务带宽、删除业务。
8.一种业务最优路径的计算装置，其特征在于，包括：
获取模块，用于获取故障和/或变更信息；
更新模块，用于基于所述故障和/或变更信息，更新拓扑虚拟网图；
计算模块，用于基于更新后的拓扑虚拟网图，计算业务最优路径。
9.一种电子设备，包括存储器和处理器，所述存储器上存储有计算机程序，其特征在于，所述处理器执行所述计算机程序时实现如权利要求1～7中任一项所述的方法。
10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1～7中任一项所述的方法。
CN202310187199.2A 2023-02-11 2023-02-11 业务最优路径的计算方法、装置、设备和可读存储介质 Pending CN116155701A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202310187199.2A CN116155701A (zh) 2023-02-11 2023-02-11 业务最优路径的计算方法、装置、设备和可读存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202310187199.2A CN116155701A (zh) 2023-02-11 2023-02-11 业务最优路径的计算方法、装置、设备和可读存储介质

Publications (1)

Publication Number Publication Date
CN116155701A true CN116155701A (zh) 2023-05-23

Family

ID=86359976

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202310187199.2A Pending CN116155701A (zh) 2023-02-11 2023-02-11 业务最优路径的计算方法、装置、设备和可读存储介质

Country Status (1)

Country Link
CN (1) CN116155701A (zh)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111683008A (zh) * 2020-05-28 2020-09-18 南京信息职业技术学院 基于sdn的传输网业务路径调度、保护方法及系统
CN112887135A (zh) * 2021-01-22 2021-06-01 烽火通信科技股份有限公司 一种基于状态pce进行多点故障恢复的方法与装置
CN112954497A (zh) * 2021-04-09 2021-06-11 北京国科天迅科技有限公司 一种基于fc-ae交换机的环形级联网络
CN113556281A (zh) * 2020-04-23 2021-10-26 中兴通讯股份有限公司 一种重新路由方法及装置、电子设备、计算机可读介质

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113556281A (zh) * 2020-04-23 2021-10-26 中兴通讯股份有限公司 一种重新路由方法及装置、电子设备、计算机可读介质
CN111683008A (zh) * 2020-05-28 2020-09-18 南京信息职业技术学院 基于sdn的传输网业务路径调度、保护方法及系统
CN112887135A (zh) * 2021-01-22 2021-06-01 烽火通信科技股份有限公司 一种基于状态pce进行多点故障恢复的方法与装置
CN112954497A (zh) * 2021-04-09 2021-06-11 北京国科天迅科技有限公司 一种基于fc-ae交换机的环形级联网络

Similar Documents

Publication Publication Date Title
CN113568860B (zh) 基于深度学习的多机集群拓扑映射方法、装置及程序产品
US11811614B2 (en) Assigning routing paths based on interior gateway protocol metric optimization
CN114448802B (zh) 网关配置方法、装置、电子设备及存储介质
CN114924745A (zh) 深度学习编译器的运行方法、装置及电子设备
CN114900430A (zh) 容器网络优化方法、装置、计算机设备和存储介质
US20200412619A1 (en) Network System, Topology Management Method, and Program
CN113849361A (zh) 测试服务节点的方法、装置、设备以及存储介质
CN116155701A (zh) 业务最优路径的计算方法、装置、设备和可读存储介质
CN117118982A (zh) 基于云原生多集群的消息传输方法、装置、介质及设备
CN114070889A (zh) 配置方法、流量转发方法、设备、存储介质及程序产品
CN115600671B (zh) 深度学习框架的数据处理方法、装置、设备和存储介质
CN115051944B (zh) 端到端切片创建方法、装置、设备及存储介质
CN115118654B (zh) 虚拟网络下的数据转发方法、系统、装置及程序产品
CN108418649A (zh) 一种计算业务时延的方法和装置
EP4369665A1 (en) Method and apparatus for selecting cloud platform, and device, and medium
CN115589391B (zh) 基于区块链的即时通信处理方法、装置、设备及存储介质
CN116383284A (zh) 数据接入方法、装置、设备及存储介质
CN116382852A (zh) 微服务部署方法、装置、电子设备及介质
CN115250229A (zh) 连接控制方法、连接控制装置、存储介质与电子设备
CN116346933A (zh) 边缘网络节点的数据处理方法、装置及边缘网络节点
CN114356505A (zh) 用于调度容器组的方法、装置、设备、介质和产品
CN115242754A (zh) 信息返回方法、请求响应方法、报文发送方法和装置
CN117573176A (zh) 一种存储服务进程的热升级方法及其装置
CN116708556A (zh) 数据转发方法、装置、设备及存储介质
CN116455702A (zh) 虚拟局域网的配置方法和装置

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination