CN113556281A - 一种重新路由方法及装置、电子设备、计算机可读介质 - Google Patents

一种重新路由方法及装置、电子设备、计算机可读介质 Download PDF

Info

Publication number
CN113556281A
CN113556281A CN202010328422.7A CN202010328422A CN113556281A CN 113556281 A CN113556281 A CN 113556281A CN 202010328422 A CN202010328422 A CN 202010328422A CN 113556281 A CN113556281 A CN 113556281A
Authority
CN
China
Prior art keywords
network
service
information
fragmentation
affected
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
CN202010328422.7A
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.)
ZTE Corp
Original Assignee
ZTE Corp
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 ZTE Corp filed Critical ZTE Corp
Priority to CN202010328422.7A priority Critical patent/CN113556281A/zh
Priority to PCT/CN2020/130650 priority patent/WO2021212823A1/zh
Priority to US17/920,500 priority patent/US20230155920A1/en
Publication of CN113556281A publication Critical patent/CN113556281A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • 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/28—Routing or path finding of packets in data switching networks using route fault recovery
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N20/00—Machine learning
    • 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/16—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks using machine learning or artificial intelligence
    • 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
    • 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
    • H04L45/08—Learning-based routing, e.g. using neural networks or artificial intelligence
    • 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/12—Shortest path evaluation
    • H04L45/123—Evaluation of link metrics
    • 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/12—Shortest path evaluation
    • H04L45/125—Shortest path evaluation based on throughput or bandwidth
    • 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/22—Alternate routing
    • 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
    • H04L41/122—Discovery or management of network topologies of virtualised topologies, e.g. software-defined networks [SDN] or network function virtualisation [NFV]
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/50—Reducing energy consumption in communication networks in wire-line communication networks, e.g. low power modes or reduced link rate

Abstract

本公开提供了一种重新路由方法，其包括：基于所述受影响业务的业务信息更新网络分片信息；其中，所述业务信息包括业务带宽资源，所述网络分片信息是对原始网络拓扑结构划分后获得的分片网络的信息；基于所述受影响业务的业务信息和更新后的所述网络分片信息获得所述受影响业务的分片网络索引；其中，所述分片网络索引是所述受影响业务与分片网络的对应关系；基于所述受影响业务和所述分片网络索引确定所述受影响业务的新路由。该重新路由方法获得重新路由的耗时短、效率高，而且成功率高。本公开还提供了一种重新路由装置、电子设备、计算机可读介质。

Description

一种重新路由方法及装置、电子设备、计算机可读介质
技术领域
本公开实施例涉及互联网技术领域，特别涉及一种重新路由方法及装置、电子设备、计算机可读介质。
背景技术
重路由是一种业务恢复方式，当业务路径上的标记转发路由(Label SwitchPath，简称LSP)中断时，控制器(或首节点)需要重新规划路由，即计算一条恢复业务的最佳路径，通过信令建立起一条新的LSP，由新的LSP来传送业务。
在软件定义网络(Software Defined Network，简称SDN)场景下，控制器可以收集全局拓扑信息。当网络发生动荡时，如链路或者节点发生故障时，为了不影响用户体验，需要快速恢复受影响的业务。由于受影响业务具有带宽约束且受限于网络带宽资源，控制器对批量业务重新路由的耗时长，成功率低，降低了用户体验。
公开内容
本公开实施例提供一种重新路由方法及装置、电子设备、计算机可读介质，用以降低重新路由的时间、提高重新路由的成功率，提升用户体验。
第一方面，本公开实施例提供一种重新路由方法，其包括：
基于所述受影响业务的业务信息更新网络分片信息；其中，所述业务信息包括业务带宽资源、源节点和宿节点，所述网络分片信息是对原始网络拓扑结构划分后获得的分片网络的信息；
基于所述受影响业务的业务信息和更新后的所述网络分片信息获得所述受影响业务的分片网络索引；其中，所述分片网络索引是所述受影响业务与分片网络的对应关系；
基于所述受影响业务和所述分片网络索引确定所述受影响业务的新路由。
第二方面，本公开实施例提供一种重新路由装置，其包括：
更新模块，用于基于所述受影响业务的业务信息更新网络分片信息；其中，所述业务信息包括业务带宽资源，所述网络分片信息是对原始网络拓扑结构划分后获得的分片网络的信息；
分片网络索引模块，用于基于所述受影响业务的业务信息和更新后的所述网络分片信息获得所述受影响业务的分片网络索引；其中，所述分片网络索引是所述受影响业务与该业务重新归属的分片网络的对应关系；
路由生成模块，用于基于所述受影响业务和所述分片网络索引获得所述受影响业务的新路由。
第三方面，本公开实施例提供一种电子设备，其包括：
一个或多个处理器；
存储器，其上存储有一个或多个程序，当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器上述任意一种重新路由方法；
一个或多个I/O接口，连接在所述处理器与存储器之间，配置为实现所述处理器与存储器的信息交互。
第四方面，本公开实施例提供一种计算机可读介质，其上存储有计算机程序，所述程序被处理器执行时实现上述任意一种重新路由方法。
本公开实施例提供的重新路由的方法，获取受影响业务的业务信息，基于所述受影响业务的业务信息更新网络分片信息，基于所述受影响业务的业务信息和更新后的所述网络分片信息获得所述受影响业务的分片网络索引，基于所述受影响业务和所述分片网络索引确定所述受影响业务的新路由，该方法基于所述受影响业务的业务信息更新网络分片信息，然后通过受影响业务的业务信息和更新后的所述网络分片信息获得所述受影响业务的分片网络索引，因此，可以并行方式对批量的受影响业务确定新路由，降低了重新路由的时间，提高了重新路由的效率，而且，提高重新路由的成功率，提升用户体验。
附图说明
附图用来提供对本公开实施例的进一步理解，并且构成说明书的一部分，与本公开的实施例一起用于解释本公开，并不构成对本公开的限制。通过参考附图对详细示例实施例进行描述，以上和其它特征和优点对本领域技术人员将变得更加显而易见，在附图中：
图1为本公开实施例提供的一种重新路由的方法的流程图；
图2为本公开实施例中原始网络拓扑图以及划分后的分片网络的拓扑图；
图3为本公开实施例中发生断纤情况时原始网络拓扑图以及划分后分片网络的拓扑图；
图4为本公开实施例提供的重新路由的方法中基于受影响业务的业务信息更新网络分片信息的流程图；
图5为本公开实施例提供的重新路由的方法中获得AI模型的流程图；
图6为本公开实施例提供的重新路由的方法中基于受影响业务和分片网络索引获得受影响业务的新路由的流程图；
图7为本公开实施例提供的一种重新路由的方法的流程图；
图8为本公开实施例提供的重新路由的方法中基于受影响业务和分片网络索引获得受影响业务的新路由的流程图；
图9为本公开实施例提供的一种重新路由装置的原理框图；
图10为本公开实施例提供的一种电子设备的组成框图。
具体实施方式
为使本领域的技术人员更好地理解本公开的技术方案，下面结合附图对本公开提供的重新路由的方法及装置、电子设备、计算机可读介质进行详细描述。
在下文中将参考附图更充分地描述示例实施例，但是所述示例实施例可以以不同形式来体现且不应当被解释为限于本文阐述的实施例。反之，提供这些实施例的目的在于使本公开透彻和完整，并将使本领域技术人员充分理解本公开的范围。
在不冲突的情况下，本公开各实施例及实施例中的各特征可相互组合。
如本文所使用的，术语“和/或”包括一个或多个相关列举条目的任何和所有组合。
本文所使用的术语仅用于描述特定实施例，且不意欲限制本公开。如本文所使用的，单数形式“一个”和“该”也意欲包括复数形式，除非上下文另外清楚指出。还将理解的是，当本说明书中使用术语“包括”和/或“由……制成”时，指定存在所述特征、整体、步骤、操作、元件和/或组件，但不排除存在或添加一个或多个其它特征、整体、步骤、操作、元件、组件和/或其群组。
除非另外限定，否则本文所用的所有术语(包括技术和科学术语)的含义与本领域普通技术人员通常理解的含义相同。还将理解，诸如那些在常用字典中限定的那些术语应当被解释为具有与其在相关技术以及本公开的背景下的含义一致的含义，且将不解释为具有理想化或过度形式上的含义，除非本文明确如此限定。
在软件定义网络中，控制器能够通过转发设备获得全局拓扑信息。本公开实施例是利用软件定义网络收集全局拓扑信息的情况下实现断纤场景下的业务快速恢复。
第一方面，本公开实施例提供一种重新路由的方法。图1为本公开实施例提供的一种重新路由的方法的流程图。参照图1，重新路由的方法包括：
步骤101，基于受影响业务的业务信息更新网络分片信息。
在步骤101中，当网络发生动荡时，如链路或节点发生故障时，与该链路和节点相关的业务将受到影响，因此，可以根据故障点确定受影响业务的业务信息。其中，受影响业务的业务信息至少包括带宽资源，还可以包括源节点、宿节点、服务质量、当前部署路径、约束条件等信息。
其中，网络分片信息是对原始网络拓扑结构划分后获得的分片网络的信息。
在本实施例中，原始网络拓扑结构是指控制器第一次启动或重启时，转发设备协议上报给控制器的拓扑信息，其中，拓扑信息包括节点、链路带宽、链路时延、链路权值等属性。不难理解，拓扑信息是整个软件定义网络的拓扑信息，既包括正在使用的网络信息，也包括未使用的网络信息。
其中，按照原始网络的带宽资源划分原始网络。在一些实施例中，采用带宽均分或带宽随机等多种方式划分原始网络，获得多个分片网络。
图2为本公开实施例中原始网络拓扑图以及划分后的分片网络拓扑图。如图2所示，原始网络拓扑结构T0包括四个节点A、B、C、D和四条链路A-B、B-D、D-C、C-A，其中，A-B链路上剩余带宽资源为30，该链路的权值为1；B-D链路上剩余带宽资源为26，该链路的权值为3；D-C链路上剩余带宽资源为30，该链路的权值为1；C-A链路上剩余带宽资源为30，该链路的权值为1。
原始网络拓扑结构T0被划分为分片网络T1、T2、T3，而且分片网络T1、T2、T3的拓扑结构与原始网络拓扑结构T0一致，即分片网络T1、T2、T3均包括四个节点A、B、C、D和四条链路A-B、B-D、D-C、C-A。
其中，在分片网络T1中，A-B链路上剩余带宽资源为10，该链路的权值为1；B-D链路上剩余带宽资源为5，该链路的权值为3；D-C链路上剩余带宽资源为10，该链路的权值为1；C-A链路上剩余带宽资源为10，该链路的权值为1。
在分片网络T2中，A-B链路上剩余带宽资源为10，该链路的权值为1；B-D链路上剩余带宽资源为8，该链路的权值为3；D-C链路上剩余带宽资源为10，该链路的权值为1；C-A链路上剩余带宽资源为10，该链路的权值为1。
在分片网络T3中，A-B链路上剩余带宽资源为10，该链路的权值为1；B-D链路上剩余带宽资源为13，该链路的权值为3；D-C链路上剩余带宽资源为10，该链路的权值为1；C-A链路上剩余带宽资源为10，该链路的权值为1。
在一些实施例中，原始网络拓扑结构T0被划分为分片网络T1、T2、T3，而且分片网络T1、T2、T3的拓扑结构与原始网络拓扑结构T0不一致。例如，分片网络T1中链路C-A的带宽资源为0，那么，分片网络T1的拓扑结构包括四个节点A、B、C、D和三条链路A-B、B-D、D-C。分片网络T2、T3的拓扑结构与原始网络拓扑结构T0保持一致。
不难理解，对于其中某条链路而言，将各个分片网络对应的带宽资源之和相加后，等于原始网络拓扑结构T0中该链路的带宽资源。此外，每个分片网络的带宽资源彼此隔离。
当原始网络中的链路或节点发生故障时，如某条链路发生断网时，与该链路相关的业务将受到影响。在恢复受影响的业务之前，需要确定受影响业务占用的资源，以便释放受影响业务占用的资源，为重新规划该受影响业务的路由提供依据。
在一些实施例中，在获得受影响业务的业务信息后，追溯该受影响业务，确定受影响业务的路径，并释放受影响业务的带宽资源。同时，更新网络分片信息，即将受影响业务对应的链路、节点删除以及链路资源的恢复等。
图3为本公开实施例中发生断纤情况时原始网络拓扑图以及划分后的网络分片拓扑图。如图3所示，假设链路A->C发生断纤情况，此时，三个分片网络T1、T2、T3中的链路A->C均发生断纤，拓扑结构随之发生改变。链路A->C的带宽资源被分配给链路B->A、链路C->D和链路D->B。例如，当链路A->C的带宽资源为30时，链路B->A、链路C->D和链路D->B将获得总额为30的带宽资源。链路B->A和链路C->D的剩余带宽在分片网络T1和分片网络T2中分别相应增加10和7，即，分片网络T1中的链路B->A和链路C->D，在断纤之前的带宽资源均为10，在断纤之后的带宽资源均变为20；分片网络T2中的链路B->A和链路C->D，在断纤之前的带宽资源均为10，在断纤之后的带宽资源均变为17。
具体地，在分片网络T1中，A-B链路上剩余带宽资源为20，该链路的权值为1；B-D链路上剩余带宽资源为5，该链路的权值为3；D-C链路上剩余带宽资源为20，该链路的权值为1。
在分片网络T2中，A-B链路上剩余带宽资源为17，该链路的权值为1；B-D链路上剩余带宽资源为8，该链路的权值为3；D-C链路上剩余带宽资源为17，该链路的权值为1。
在分片网络T3中，A-B链路上剩余带宽资源为10，该链路的权值为1；B-D链路上剩余带宽资源为13，该链路的权值为3；D-C链路上剩余带宽资源为10，该链路的权值为1。
在本实施例中，基于受影响业务的业务信息更新网络分片信息，例如，将链路A->C删除，变更链路B->A和链路C->D的带宽资源。
需要说明的是，虽然本实施例是将原始网络拓扑结构T0划分三个分片网络T1、T2、T3进行介绍，但这并不表示是对分片网络的数量进行限制。实际上，分片网络的数量可以根据原始网络拓扑结构T0的复杂程度，或其它原因任意设定，本实施例对分片网络的数量不作限定。
步骤102，基于受影响业务的业务信息和更新后的网络分片信息获得受影响业务的分片网络索引。
在步骤102中，在确定受影响业务后，重新规划该受影响业务的路由。为了使多个受影响的业务能够快速地获得新的路由，本实施例是基于受影响业务的业务信息和更新后的网络分片信息获得受影响业务的分片网络索引，然后在此基础上，重新规划路由。其中，分片网络索引是受影响业务与该业务重新归属的分片网络的对应关系。
在本实施例中，分片网络索引是指在更新后的网络分片信息中得到受影响业务的索引，即该受影响业务被重新分配在哪个分片网络的索引。
结合参阅图2、图3和表1，例如，当前存在六个业务，其中，业务1为节点B到节点D，占用的带宽资源为10，当前归属于分片网络T1，路径为B->D；业务2为节点B到节点D，占用的带宽资源为10，当前归属于分片网络T1，路径为B->A->C->D；业务3为节点B到节点D，占用的带宽资源为7，当前归属于分片网络T2，路径为B->D；业务4为节点B到节点D，占用的带宽资源为7,当前归属分片网络T2，路径为B->A->C->D；业务5为节点B到节点D，占用的带宽资源为1,当前归属于分片网络T3，路径为B->D；业务6为节点B到节点D，占用的带宽资源为1,当前归属于分片网络T3，路径为B->D，此时分片网络中剩余的带宽信息如图2所示。
表1为本公开实施例中的六个业务的业务信息
Figure BDA0002464057670000081
假设，链路A->C发生断纤情况，即原始网络的物理拓扑中发生断纤情况，三个分片网络中拓扑结构也随之发生改变。经过链路A->C的业务2和业务4为受影响的业务。因此，在更新网络分片信息时，将分片网络T1、T2和T3中的链路A->C删除，将链路B->A和链路C->D在分片网络T1和分片网络T2中的剩余带宽相应增加10和7。图3为更新网络分片信息后的网络分片拓扑图。基于更新后的网络分片信息，获得受影响业务的分片网络索引。例如，业务2需要带宽资源为10，业务4需要带宽资源为7，分片网络T1中B->D的带宽资源为5，不能满足业务2和业务4的需求，因此，分片网络T1不能分配新业务。分片网络T2中B->D的带宽资源为8和分片网络T3中B->D的业务资源为13，分片网络T2的带宽资源只能满足业务4，分片网络T3的带宽资源可以满足业务4和业务2，但只有业务2被分配至分片网络T3，业务4被分配至分片网络T2才能同时恢复业务2和业务4，因此，业务2被分配至分片网络T3，业务4被分配至分片网络T2。
步骤103，基于受影响业务和分片网络索引获得受影响业务的新路由。
在步骤103中，在分片网络T1、分片网络T2、分片网络T3内同时对新分配的业务进行路径计算，得到业务2的新路由为B->D，业务4的新路由为B->D；至此，控制器完成了业务2和业务4的重新路由。不难理解，在计算新路由时，分片网络T1其实并不参与，因为分片网络T1未分配到待恢复业务。
图4为本公开实施例提供的重新路由的方法中基于受影响业务的业务信息更新网络分片信息的流程图。如图4所示，基于受影响的业务信息更新网络分片信息，包括：
步骤401，基于受影响业务的业务信息追溯受影响业务。
在步骤401中，在获得受影响业务的业务信息后，即获得受影响业务的源节点、宿节点、带宽资源，追溯该受影响业务，以确定受影响业务的业务信息。
参阅表1，假设业务2为受影响业务，追溯业务2，获得业务2的业务信息包括源节点B、源节点D、带宽资源为10。
步骤402，释放受影响业务的带宽资源。
在步骤402中，将业务2的带宽资源释放。
步骤403，基于受影响业务的业务信息和释放的受影响业务的带宽资源更新网络分片信息。
在步骤403中，基于受影响业务的业务信息和释放的带宽资源更新网络分片信息。例如，更新业务2的源节点B、源节点D，以及更新链路A-B、链路B-D、链路D-C和链路A-C的带宽资源。将链路B-D释放的带宽资源为10分配给链路A-B、链路D-C和链路A-C。
在一些实施例中，在步骤103中，受影响业务的分片网络索引是通过AI模型获得的，然后基于受影响的业务信息和更新后的网络分片信息，利用AI模型获得受影响业务的分片网络索引。
图5为本公开实施例提供的重新路由的方法中获得AI模型的流程图。如图5所示，AI模型的训练步骤包括：
步骤501，获取原始网络拓扑信息。
其中，原始网络拓扑信息包括节点、链路带宽资源、链路时延和链路权值。
在一些实施例中，原始网络拓扑信息来自于与控制器相连的转发设备。通常控制器在第一次启动或重启时，转发设备通过转发协议上报给控制器。
步骤502，按照网络资源划分原始网络拓扑信息，获得网络分片信息。
其中，网络资源可以是带宽资源，也可以是其它资源。按照按照网络资源划分原始网络拓扑信息，获得网络分片信息。
在一些实施例中，按照带宽资源均分方式或带宽资源随机方式对原始网络拓扑信息划分，获得网络分片信息。其中，网络分片信息包括多个分片网络的信息。分片网络的信息包括拓扑结构、链路属性等。
在一些实施例中，分片网络的拓扑结构与原始网络的拓扑结构一致。对于某条链条，每个分片网络T1、T2、T3的对应的带宽资源之和相加后等于原始网络拓扑结构T0中该链条的带宽资源。例如，假设链路B-D在分片网络T1、T2、T3中对应的带宽资源之和分别为5、8、13，这些带宽资源相加后得到的数值为26，等于原始网络拓扑结构T0中链路B-D的带宽资源。这也就是切片的特点。
步骤503，以受影响业务的业务信息、更新后的网络分片信息和受影响业务的归属分片网络作为训练样本，利用深度学习算法训练模型，获得AI模型。
在步骤503中，使用贪婪式和启发式等方式构造训练样本，建立机器学习模型，以受影响业务的业务信息和网络分片信息为输入，以受影响业务的归属分片网络为输出。在AI模型训练后，将其保存，以供后续调用。
在一些实施例中，利用深度学习训练模型，模拟物理网络T0的断纤现象，将断纤后受影响业务的业务信息、以断纤后更新的网络分片信息为输入，受影响业务的归属分片网络为输出。本实施例可以离线方式训练AI模型。利用AI模型，可以得到所有受影响业务的分片网络索引。
例如，业务4为受影响业务，占用的带宽资源为7,因此，更新的网络分片信息中，分片网络T1和分片网络T2中的剩余带宽相应增加7，业务4被重新分配到分片网络T2，即受影响业务4重新归属于分片网络T2。
再如，如表1所示，业务1可以被重新归属于分片网络T1中，业务2被重新归属于分片网络T3中。
图6为本公开实施例提供的重新路由的方法中基于受影响业务和分片网络索引获得受影响业务的新路由的流程图。如图6所示，基于受影响业务和对应的分片网络索引获得受影响业务的新路由，包括：
步骤601，根据受影响业务的分片网络索引确定受影响业务的分片网络。
通过以受影响业务的业务信息、更新后的网络分片信息，利用AI模型获得了受影响业务的分片网络索引，按照分片网络索引确定受影响业务的分片网络。
步骤602，在受影响业务对应的分片网络内计算受影响业务的路径，获得受影响业务的新路由。
在步骤602中，以并行方式在每个分片网络内对受影响业务的路径进行计算，获得受影响业务的新路由。将受影响业务的新路由返回转发设备，转发设备以分布方式下发新路由，以恢复受影响业务。
本公开实施例提供的重新路由方法，获取受影响业务的业务信息，基于受影响业务的业务信息更新网络分片信息，基于受影响业务的业务信息和更新后的网络分片信息获得受影响业务的分片网络索引，基于受影响业务和分片网络索引确定受影响业务的新路由，该方法基于受影响业务的业务信息更新网络分片信息，然后通过受影响业务的业务信息和更新后的网络分片信息获得受影响业务的分片网络索引，因此，可以并行方式对批量的受影响业务确定新路由，降低了重新路由的时间，提高了重新路由的效率，而且，提高重新路由的成功率，提升用户体验。
另外，本公开实施例提供的重新路由的方法，考虑了业务类型与网络分片资源，基于受影响业务的业务信息更新网络分片信息，使有限的网络资源尽可能保证业务的传输成功率及传输质量。
此外，本公开实施例提供的重新路由的方法，按照网络资源划分原始网络，然后基于受影响业务的业务信息和更新后的所述网络分片信息获得所述受影响业务的分片网络索引，使得可以通过并行方式重新计算受影响业务的路由，大大降低了重新路由的耗时，理论上，重新路由的耗时与分片网络的数量成正比。
图7为本公开实施例提供的另一重新路由方法的流程图。在该方法是以节点发生故障而导致网络发生动荡为例，与该节点相关的业务受到影响，这些受影响业务需要重新路由。
如图7所示，重新路由方法包括：
步骤701，确定受影响业务的业务信息。
在本实施例中，原始网络和分片网络的拓扑结构如图2所示，原始网络和分片网络的拓扑结构包括四个节点A、B、C、D和四条链路A-B、B-D、D-C、C-A，其中，A-B链路上剩余带宽资源为30，该链路的权值为1；B-D链路上剩余带宽资源为26，该链路的权值为3；D-C链路上剩余带宽资源为30，该链路的权值为1；C-A链路上剩余带宽资源为30，该链路的权值为1。
假设节点C发生故障而导致网络发生动荡，因此，与节点C相关的业务受到影响，需要重新路由。例如，业务7的链路为A->C->D，当节点C发生故障时，追溯该业务7，获得业务7的业务信息，即获得业务7的源节点为A，宿节点为D，占用的带宽资源为15。
步骤702，释放受影响业务的带宽资源。
将步骤701中确定的受影响业务的带宽资源释放。如释放链路A->C和链路C->D的带宽资源，释放的带宽资源为15。
步骤703，基于释放的受影响业务的带宽资源更新网络分片信息。
在步骤703中，将释放的链路A->C和链路C->D的带宽资源分配给链路A-B和链路B-D，如链路A-B获得的带宽资源为15，链路B-D获得的带宽资源为15。将释放的带宽资源分配到分片网络T1、T2和T3，并更新网络分片信息。例如，在分片网络T1中，链路A-B获得的带宽资源为8，链路B-D获得的带宽资源为10，在分片网络T2中，链路A-B获得的带宽资源为7，链路B-D获得的带宽资源为5。在分片网络T3中，链路A-B和链路B-D未分配带宽资源。
在本实施例中，如图8所示，更新后的网络分片信息为：分片网络的拓扑结构包括三个节点A、B、D和两条链路A-B、B-D，其中，A-B链路上剩余带宽资源为45，该链路的权值为1；B-D链路上剩余带宽资源为41，该链路的权值为3。
其中，在分片网络T1中，A-B链路上剩余带宽资源为18，该链路的权值为1；B-D链路上剩余带宽资源为15，该链路的权值为3。
在分片网络T2中，A-B链路上剩余带宽资源为17，该链路的权值为1；B-D链路上剩余带宽资源为13，该链路的权值为3。
在分片网络T3中，A-B链路上剩余带宽资源为10，该链路的权值为1；B-D链路上剩余带宽资源为13，该链路的权值为3。
步骤704，基于受影响业务的业务信息和更新后的网络分片信息获得受影响业务的分片网络索引。
在步骤704中，根据受影响的业务7的业务信息和更新后的网络分片信息利用AI模型，获得受影响业务7的分片网络索引。例如，业务7的分片网络索引为分片网络T1，即受影响业务7重新归属于分片网络T1。因为在分片网络T2中，链路A-B的剩余带宽资源为17，但链路B-D的剩余带宽资源只有13，而业务7需要的带宽资源为15，因此，分片网络T2无法满足业务7。在分片网络T3中，链路A-B的剩余带宽资源为10，链路B-D的剩余带宽资源只有13，也无法满足业务7所需的带宽资源。在分片网络T1中，链路A-B的剩余带宽资源为18，但链路B-D的剩余带宽资源为15，能够满足业务7所需的带宽资源。
需要说明的是，本公开实施例是以链路和节点发生故障为例介绍重新路由的方法，但本发明并不局限于此。在实际应用中，当进行站点维修或改造时，也采用本公开实施例提供的重新路由方法对受影响的业务重新路由。
步骤705，在受影响业务对应的分片网络内计算受影响业务的路径，获得受影响业务的新路由。
在分片网络内对受影响业务的路径进行计算，获得受影响业务的新路由。将受影响业务的新路由返回转发设备，转发设备以分布方式下发新路由，以恢复受影响业务。
例如，在本实施例中，在分片网络T1内获得受影响业务的新路由为B->D。
第二方面，本公开实施例提供一种重新路由装置。图9为本公开实施例提供的一种重新路由装置的原理框图。参照图9，重新路由装置包括：
更新模块901，用于基于受影响业务的业务信息更新网络分片信息。
其中，网络分片信息是对原始网络拓扑结构划分后获得的分片网络的信息；
其中，业务信息包括业务带宽资源、源节点、宿节点、服务质量、当前部署路径、约束条件等信息。业务信息可以通过转发设备上报给控制器，由控制器对业务的路径和网络的资源进行管理。
在一些实施例中，更新模块通过该拓扑加载单元和分片资源管理单元，其中，拓扑加载单元用于获得原始网络的节点信息、链路信息等，并通过协议上报控制器。分片资源管理单元用于对原始网络拓扑结构进行分片管理，将原始网络拓扑结构划分为多个分片网络，而且，每个分片网络的结构和原始网络拓扑结构一致。分片资源管理单元还用于维护每个分片网络对应的业务信息。
更新模块901用于对网络分片信息进行更新。如基于受影响业务的业务信息追溯受影响业务，确定删除的节点和链路，以及链路资源的恢复、释放的带宽资源，然后对网络分片信息进行更新。
分片网络索引模块902，用于基于受影响业务的业务信息和更新后的网络分片信息获得受影响业务的分片网络索引。
其中，分片网络索引是受影响业务与该业务重新归属的分片网络的对应关系。
在一些实施例中，分片网络索引模块902可以是AI模型，将受影响业务的业务信息和更新后的网络分片信息输入AI模型，获得受影响业务的分片网络索引。
路由生成模块903，用于基于受影响业务和分片网络索引获得受影响业务的新路由。
在路由生成模块903以并行方式在每个分片网络内对受影响业务的路径进行计算，获得受影响业务的新路由。将受影响业务的新路由返回转发设备，转发设备以分布方式下发新路由，以恢复受影响业务。
本实施例提供的重新路由装置，通过获取模块获取受影响业务的业务信息，利用更新模块基于受影响业务的业务信息更新网络分片信息，分片网络索引模块基于受影响业务的业务信息和更新后的网络分片信息获得受影响业务的分片网络索引，路由生成模块基于受影响业务和分片网络索引确定受影响业务的新路由，该装置降低了重新路由的时间，提高了重新路由的效率，而且，提高重新路由的成功率，提升用户体验。
第三方面，参照图10，本公开实施例提供一种电子设备，其包括：
一个或多个处理器1001；
存储器1002，其上存储有一个或多个程序，当一个或多个程序被一个或多个处理器执行，使得一个或多个处理器实现上述任意一项的重新路由的方法；
一个或多个I/O接口1003，连接在处理器与存储器之间，配置为实现处理器与存储器的信息交互。
其中，处理器1001为具有数据处理能力的器件，其包括但不限于中央处理器(CPU)等；存储器1002为具有数据存储能力的器件，其包括但不限于随机存取存储器(RAM，更具体如SDRAM、DDR等)、只读存储器(ROM)、带电可擦可编程只读存储器(EEPROM)、闪存(FLASH)；I/O接口(读写接口)1003连接在处理器1001与存储器1002间，能实现处理器1001与存储器1002的信息交互，其包括但不限于数据总线(Bus)等。
在一些实施例中，处理器1001、存储器1002和I/O接口1003通过总线相互连接，进而与计算设备的其它组件连接。
第四方面，本公开实施例提供一种计算机可读介质，其上存储有计算机程序，程序被处理器执行时实现上述任意一种重新路由的方法。
本领域普通技术人员可以理解，上文中所公开方法中的全部或某些步骤、系统、装置中的功能模块/单元可以被实施为软件、固件、硬件及其适当的组合。在硬件实施方式中，在以上描述中提及的功能模块/单元之间的划分不一定对应于物理组件的划分；例如，一个物理组件可以具有多个功能，或者一个功能或步骤可以由若干物理组件合作执行。某些物理组件或所有物理组件可以被实施为由处理器，如中央处理器、数字信号处理器或微处理器执行的软件，或者被实施为硬件，或者被实施为集成电路，如专用集成电路。这样的软件可以分布在计算机可读介质上，计算机可读介质可以包括计算机存储介质(或非暂时性介质)和通信介质(或暂时性介质)。如本领域普通技术人员公知的，术语计算机存储介质包括在用于存储信息(诸如计算机可读指令、数据结构、程序模块或其它数据)的任何方法或技术中实施的易失性和非易失性、可移除和不可移除介质。计算机存储介质包括但不限于RAM、ROM、EEPROM、闪存或其它存储器技术、CD-ROM、数字多功能盘(DVD)或其它光盘存储、磁盒、磁带、磁盘存储或其它磁存储装置、或者可以用于存储期望的信息并且可以被计算机访问的任何其它的介质。此外，本领域普通技术人员公知的是，通信介质通常包含计算机可读指令、数据结构、程序模块或者诸如载波或其它传输机制之类的调制数据信号中的其它数据，并且可包括任何信息递送介质。
本文已经公开了示例实施例，并且虽然采用了具体术语，但它们仅用于并仅应当被解释为一般说明性含义，并且不用于限制的目的。在一些实例中，对本领域技术人员显而易见的是，除非另外明确指出，否则可单独使用与特定实施例相结合描述的特征、特性和/或元素，或可与其它实施例相结合描述的特征、特性和/或元件组合使用。因此，本领域技术人员将理解，在不脱离由所附的权利要求阐明的本公开的范围的情况下，可进行各种形式和细节上的改变。

Claims (10)

1.一种重新路由方法，其包括：
基于受影响业务的业务信息更新网络分片信息；其中，所述业务信息包括业务带宽资源，所述网络分片信息是对原始网络拓扑结构划分后获得的分片网络的信息；
基于所述受影响业务的业务信息和更新后的所述网络分片信息获得所述受影响业务的分片网络索引；其中，所述分片网络索引是所述受影响业务与分片网络的对应关系；
基于所述受影响业务和所述分片网络索引确定所述受影响业务的新路由。
2.根据权利要求1所述的方法，其中，所述基于所述受影响的业务信息更新网络分片信息，包括：
释放所述受影响业务的带宽资源；
基于释放的所述受影响业务的带宽资源更新网络分片信息。
3.根据权利要求1所述的方法，其中，所述基于所述受影响的业务信息和更新后的所述网络分片信息获得所述受影响业务的分片网络索引，包括：
基于所述受影响的业务信息和更新后的所述网络分片信息，利用AI模型获得所述受影响业务的分片网络索引。
4.根据权利要求3所述的方法，其中，所述AI模型通过以下步骤获得：
获取原始网络拓扑信息；其中，所述原始网络拓扑信息包括节点、链路带宽资源、链路时延和链路权值；
划分所述原始网络拓扑信息，获得网络分片信息；其中，所述网络分片信息包括多个分片网络的信息；
以受影响业务的业务信息、更新后的网络分片信息和受影响业务的归属分片网络作为训练样本，利用深度学习算法训练模型，获得AI模型。
5.根据权利要求4所述的方法，其中，所述划分所述原始网络拓扑信息，获得网络分片信息，包括：
按照带宽均分方式或带宽随机方式对所述原始网络拓扑信息进行划分，获得网络分片信息。
6.根据权利要求4所述的方法，其中，所述分片网络的拓扑结构与所述原始网络的拓扑结构一致。
7.根据权利要求1-6任意一项所述的方法，其中，所述基于所述受影响业务和对应的所述分片网络索引获得所述受影响业务的新路由，包括：
根据所述受影响业务的分片网络索引确定所述受影响业务的分片网络；
在所述受影响业务对应的分片网络内计算所述受影响业务的路径，获得所述受影响业务的新路由。
8.一种重新路由装置，其包括：
更新模块，用于基于受影响业务的业务信息更新网络分片信息；其中，所述业务信息包括业务带宽资源，所述网络分片信息是对原始网络拓扑结构划分后获得的分片网络的信息；
分片网络索引模块，用于基于所述受影响业务的业务信息和更新后的所述网络分片信息获得所述受影响业务的分片网络索引；其中，所述分片网络索引是所述受影响业务与该业务重新归属的分片网络的对应关系；
路由生成模块，用于基于所述受影响业务和所述分片网络索引获得所述受影响业务的新路由。
9.一种电子设备，其包括：
一个或多个处理器；
存储装置，其上存储有一个或多个程序，当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现根据权利要求1-7任意一项所述的方法；
一个或多个I/O接口，连接在所述处理器与存储器之间，配置为实现所述处理器与存储器的信息交互。
10.一种计算机可读介质，其上存储有计算机程序，所述程序被处理器执行时实现根据权利要求1-7任意一项所述的方法。
CN202010328422.7A 2020-04-23 2020-04-23 一种重新路由方法及装置、电子设备、计算机可读介质 Pending CN113556281A (zh)

Priority Applications (3)

Application Number Priority Date Filing Date Title
CN202010328422.7A CN113556281A (zh) 2020-04-23 2020-04-23 一种重新路由方法及装置、电子设备、计算机可读介质
PCT/CN2020/130650 WO2021212823A1 (zh) 2020-04-23 2020-11-20 一种重新路由方法及装置、电子设备、计算机可读介质
US17/920,500 US20230155920A1 (en) 2020-04-23 2020-11-20 Rerouting Method and Apparatus, Electronic Device, and Computer Readable Medium

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010328422.7A CN113556281A (zh) 2020-04-23 2020-04-23 一种重新路由方法及装置、电子设备、计算机可读介质

Publications (1)

Publication Number Publication Date
CN113556281A true CN113556281A (zh) 2021-10-26

Family

ID=78101110

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010328422.7A Pending CN113556281A (zh) 2020-04-23 2020-04-23 一种重新路由方法及装置、电子设备、计算机可读介质

Country Status (3)

Country Link
US (1) US20230155920A1 (zh)
CN (1) CN113556281A (zh)
WO (1) WO2021212823A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116155701A (zh) * 2023-02-11 2023-05-23 北京天弛网络有限公司 业务最优路径的计算方法、装置、设备和可读存储介质

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115225561B (zh) * 2022-08-15 2022-12-06 南京邮电大学 一种基于图结构特征的路由优化方法与系统

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101286892A (zh) * 2007-04-12 2008-10-15 华为技术有限公司 进行业务恢复的装置和方法
CN102223310A (zh) * 2011-07-12 2011-10-19 无锡北邮感知技术产业研究院有限公司 一种分布式智能光网络中基于并行信令的组播恢复机制
CN104980351A (zh) * 2014-12-26 2015-10-14 深圳市新格林耐特通信技术有限公司 一种基于sdn网络的快速重路由方法
CN105721192A (zh) * 2014-12-05 2016-06-29 中兴通讯股份有限公司 实现容量规划的方法和装置
CN109768924A (zh) * 2019-02-14 2019-05-17 山东省计算中心（国家超级计算济南中心） 一种面向多流共存的sdn网络多链路故障恢复方法及系统

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106549865A (zh) * 2015-09-21 2017-03-29 中兴通讯股份有限公司 业务动态恢复的方法、装置及软件定义网络sdn控制器
US10129894B2 (en) * 2016-03-04 2018-11-13 Huawei Technologies Co., Ltd. Systems and methods for performing traffic engineering through network slices
US10637725B2 (en) * 2016-11-01 2020-04-28 Huawei Technologies Co., Ltd. System and method for network slice management in a management plane
US10581666B2 (en) * 2017-03-21 2020-03-03 Huawei Technologies Co., Ltd. Method and apparatus for operating network slices using shared risk groups
WO2018176385A1 (en) * 2017-03-31 2018-10-04 Huawei Technologies Co., Ltd. System and method for network slicing for service-oriented networks
CN109429277A (zh) * 2017-07-05 2019-03-05 中兴通讯股份有限公司 网络切片的选择方法、装置及系统
CN108075982A (zh) * 2017-12-14 2018-05-25 中国科学技术大学苏州研究院 软件定义网络中实时的路由更新方法
CN110167094B (zh) * 2018-02-12 2022-11-08 中兴通讯股份有限公司 一种路由选择方法、装置、设备、系统和存储介质
CN112368977B (zh) * 2018-06-15 2023-10-13 瑞典爱立信有限公司 配置网络切片
US10892958B2 (en) * 2018-08-03 2021-01-12 Huawei Technologies Co., Ltd. Methods and functions of network performance monitoring and service assurance
US11019528B2 (en) * 2018-10-29 2021-05-25 Verizon Patent And Licensing Inc. Method and system for admission control with network slice capability
US11424977B2 (en) * 2018-12-10 2022-08-23 Wipro Limited Method and system for performing effective orchestration of cognitive functions in distributed heterogeneous communication network
US11246088B2 (en) * 2020-04-10 2022-02-08 Cisco Technology, Inc. Failover and management of multi-vendor network slices

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101286892A (zh) * 2007-04-12 2008-10-15 华为技术有限公司 进行业务恢复的装置和方法
CN102223310A (zh) * 2011-07-12 2011-10-19 无锡北邮感知技术产业研究院有限公司 一种分布式智能光网络中基于并行信令的组播恢复机制
CN105721192A (zh) * 2014-12-05 2016-06-29 中兴通讯股份有限公司 实现容量规划的方法和装置
CN104980351A (zh) * 2014-12-26 2015-10-14 深圳市新格林耐特通信技术有限公司 一种基于sdn网络的快速重路由方法
CN109768924A (zh) * 2019-02-14 2019-05-17 山东省计算中心（国家超级计算济南中心） 一种面向多流共存的sdn网络多链路故障恢复方法及系统

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116155701A (zh) * 2023-02-11 2023-05-23 北京天弛网络有限公司 业务最优路径的计算方法、装置、设备和可读存储介质

Also Published As

Publication number Publication date
US20230155920A1 (en) 2023-05-18
WO2021212823A1 (zh) 2021-10-28

Similar Documents

Publication Publication Date Title
CN111165019B (zh) 接入网中的控制器
US7958209B2 (en) Methods and systems to generate and implement a changeover sequence to reconfigure a connection-oriented network
EP3384640B1 (en) Communication among network controllers
US20040004938A1 (en) Routing bandwidth guaranteed paths with local restoration in label switched networks
CN108540328B (zh) Ason的控制平面建模方法和装置
US10887019B2 (en) Multi-layer system optimization
CN101127628B (zh) 一种管理和传送细粒度业务的方法和装置
US10237202B2 (en) Network control device, network control method, and recording medium for program
CN112350935B (zh) 针对具有栈深约束的路径计算方法及装置
WO2020128569A1 (en) Migrating services in data communication networks
CN113556281A (zh) 一种重新路由方法及装置、电子设备、计算机可读介质
CN115514696B (zh) 一种传递算力资源信息的方法、装置及设备
CN107302849B (zh) 一种光路径的分配方法及装置
CN113079427B (zh) 基于网络演化模型的ason网络业务可用性评估方法
CN112187635B (zh) 报文转发方法及装置
US11706146B1 (en) Directing network traffic using local routing decisions with a global overview
US10784963B2 (en) Multi-layer system capacity planning
KR101491698B1 (ko) 소프트웨어 정의 네트워크에서 제어 장치 및 그 동작 방법
WO2017063166A1 (zh) 一种过中断链路建立标签交换路径的方法及装置
Cho et al. Minimizing protection switching time in transport networks with shared mesh protection
CN110247845A (zh) 一种通信网络中生成保护路由方法
CN112134743B (zh) 一种参数配置方法及装置
CN109981436B (zh) 一种基于对等特性的跨域互通系统及方法
CN113691446B (zh) 一种报文发送的方法和装置
CN113328951B (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