利用分段路由数据和网络数据确定和实现优化网络规划制造技术

本发明专利技术提供了一种设备，该设备接收与网络相关联的网络数据，网络包括通过链路互连的网络设备，其中网络设备利用分段路由。设备接收与网络相关联的分段路由数据，其中分段路由数据至少包括：与由所述网络设备中的两个或多个网络设备通过网络提供的路径、以及对应的链路相关联的分段列表。该设备合并网络数据和分段路由数据以生成合并数据，并且利用优化模型处理合并数据，以确定特定时段内的潜在网络规划。该设备标识潜在网络规划中将与操作网络相关联的吞吐量最大化的潜在网络规划，并且基于潜在网络规划来执行一个或多个动作。潜在网络规划来执行一个或多个动作。潜在网络规划来执行一个或多个动作。

【技术实现步骤摘要】
利用分段路由数据和网络数据确定和实现优化网络规划
[0001]分案申请说明
[0002]本申请是申请日为2019年12月27日、申请号为201911378902.8、名称为“利用分段路由数据和网络数据确定和实现优化网络规划”的中国专利申请的分案申请。

技术介绍

[0003]网络规划和设计是迭代过程，涵盖拓扑设计、网络综合和网络实现。网络规划和设计的目的在于确保新的或现有的网络或服务满足网络订户和/或网络运营方的需求。

技术实现思路

[0004]根据一些实现，方法可以包括：接收与网络相关联的网络数据，其中该网络包括通过链路互连的多个网络设备，并且其中多个网络设备利用分段路由。该方法可以包括：接收与网络相关联的分段路由数据，其中分段路由数据至少包括：与由多个网络设备中的两个或多个的网络设备通过网络提供的路径以及链路中的对应链路相关联的分段列表。该方法可以包括：接收与确定网络的网络规划相关联的约束，其中约束至少包括指示特定时段的约束，特定时段与确定网络的多个潜在网络规划相关联。该方法可以包括：合并网络数据和分段路由数据以生成合并数据，并且利用优化模型处理约束和合并数据，以确定特定时段内的多个潜在网络规划。方法可以包括：标识多个潜在网络规划中的将与操作网络相关联的吞吐量最大化的潜在网络规划，并且基于潜在网络规划执行一个或多个动作。
[0005]根据一些实现，设备可以包括一个或多个存储器和一个或多个处理器，该一个或多个处理器被通信地耦合到一个或多个存储器，以接收与网络相关联的网络数据，其中网络包括通过链路互连的多个网络设备，并且其中多个网络设备利用分段路由。一个或多个处理器可以接收与网络相关联的分段路由数据，其中分段路由数据至少包括：与由多个网络设备中的两个或多个的网络设备通过网络提供的路径以及链路中的对应链路相关联的分段列表。一个或多个处理器可以合并网络数据和分段路由数据以生成合并数据，并且可以利用模型处理合并数据，以确定多个潜在网络规划。一个或多个处理器可以标识多个潜在网络规划中将与操作网络相关联的吞吐量最大化的潜在网络规划，并且基于潜在网络规划执行一个或多个动作。
[0006]根据一些实现，非瞬态计算机可读介质可以存储指令，该指令可以包括一个或多个指令，该一个或多个指令在由设备的一个或多个处理器执行时可以使一个或多个处理器接收与网络相关联的网络数据，其中网络包括通过链路互连的多个网络设备，并且其中多个网络设备利用分段路由。一个或多个指令可以使一个或多个处理器接收与网络相关联的分段路由数据，其中分段路由数据至少包括以下中的一项或多项：与由多个网络设备中的两个或多个的网络设备通过网络提供的路径、以及链路中的对应链路相关联的分段列表，标识在分段列表中提供的分段，与分段相关联的统计或与分段相关联的转发指令的数据。一个或多个指令可以使一个或多个处理器合并网络数据和分段路由数据以生成合并数据，并且利用优化模型处理合并数据，以确定多个潜在网络规划。一个或多个指令可以使一个
或多个处理器标识多个潜在网络规划中将与操作网络相关联最大化的吞吐量的潜在网络规划，并且基于潜在网络规划执行一个或多个动作。
附图说明
[0007]图1A至图1F是本文所描述的一种或多种示例实施方式的示意图。
[0008]图2是可以本文所描述的系统和/或方法可以被实现在其中的示例环境的示意图。
[0009]图3是图2的一个或者多个设备的示例组件的示意图。
[0010]图4至图6是用于利用分段路由数据和网络数据来确定优化的网络规划并且实现优化的网络规划的示例过程的流程图。
具体实施方式
[0011]示例实施方式的以下具体实施方式参考了附图。相同的附图标记可以在不同的附图中标识相同或相似的元件。
[0012]网络规划和设计系统可以设计一种网络，这种网络包括网络设备(例如，路由器、交换机、网关、防火墙等)和被提供在网络设备之间的链路。分段路由，计算机网络的一种形式，是源路由的变型。在分段路由网络中，入口网络设备可以在包含分段列表的分组(例如，流量)前加上报头，这是在网络中的随后的网络设备上执行的指令。这些指令可以包括转发指令，诸如，用以将分组转发给具体目的地或接口的指令。
[0013]然而，在分段路由中，当在网络设备之间创建路径时，没有状态或会话信息会被维护。在不具有状态或会话信息的情况下，网络设备不会知道与路径相关联的流量拥挤、流量吞吐量、操作状态等。这导致流量丢失并且导致计算资源(例如，处理资源、内存资源等)、网络资源等在标识丢失的流量、校正不可操作的路径、重新路由丢失的流量等时被浪费。
[0014]本文所描述的一些实现提供了一种控制器平台，该控制器平台利用分段路由数据和网络数据来确定优化的网络规划并且实现优化的网络规划。例如，控制器平台可以接收与网络相关联的网络数据，其中网络包括通过链路互连的网络设备，并且其中网络设备利用分段路由。控制器平台可以接收与网络相关联的分段路由数据，其中分段路由数据至少包括：与由网络设备中的两个或多个的网络设备通过网络提供的路径、以及链路中的对应链路相关联的分段列表。控制器平台可以合并网络数据和分段路由数据以生成合并数据，并且可以利用模型处理合并数据，以确定多个潜在网络规划。控制器平台可以标识潜在网络规划中的优化网络的操作(例如，将与操作网络相关联的吞吐量最大化)的潜在网络规划，并且可以基于潜在网络规划执行一个或多个动作。
[0015]以这种方式，分段路由信息可以使控制器平台能以减少的时间确定和实现优化的网络规划。这反而节约了在标识次优的网络规划、校正由次优的网络规划引起的低效网络操作、校正由次优的网络规划引起的网络资源的低效利用、标识丢失的流量、校正不可操作的路径、重新路由丢失的流量等时浪费的计算资源(例如，处理资源、内存资源等)、网络资源等。
[0016]图1A至图1F是本文所描述的一个或多个示例实现100的示意图。如图1A所示，网络可以与控制器平台相关联。在一些实现中，网络可以包括分组光网络，该分组光网络具有多个网络设备和被提供在多个网络设备之间的多个链路。在一些实现中，网络可以包括分段
路由网络，在该分段路由网络中，入口网络设备可以在包含分段列表的分组前加上报头，这是在网络中的随后的网络设备上执行的指令。这些指令可以包括转发指令，诸如，用于将分组转发给具体目的地或接口的指令。
[0017]如图1A中进一步所示，并且如附图标记105所示，控制器平台可以接收与网络相关联的网络数据。在一些实现中，网络数据可以包括与网络相关联的拓扑数据、与网络相关联的路径数据等。拓扑数据可以包括标识网络设备的数据(例如，标识网络设备的类型、网络设备的网络标识符、网络设备的位置、与网络设备相关联的硬件和/或软件、与网络设备相邻的其他网络设备、连接至网络设备的链路、与网络设备相关联的端口等的数据)、互连网络设备的链路(例如，标识链路的类型、链路所使用的协议、链路连接至其的网络设备、与网络设备相关联的端口、链路的操作状态等的数据)、网络设备的利用(例如，本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种方法，包括：通过设备接收与网络相关联的网络数据，其中所述网络包括由链路互连的多个网络设备，并且其中所述多个网络设备利用分段路由；通过所述设备接收与所述网络相关联的分段路由数据，通过所述设备合并所述网络数据和所述分段路由数据以生成合并数据；通过所述设备处理所述合并数据以确定一个或多个潜在网络规划；通过所述设备标识所述一个或多个潜在网络规划中将与操作所述网络相关联的吞吐量最大化的潜在网络规划；以及通过所述设备，基于所述潜在网络规划来执行一个或多个动作。2.根据权利要求1所述的方法，其中还包括：接收与确定针对所述网络的网络规划相关的一个或多个约束，其中通过所述设备处理所述合并数据以确定所述一个或多个潜在网络规划包括：处理所述一个或多个约束和所述合并数据以确定所述一个或多个潜在网络规划。3.根据权利要求2所述的方法，其中所述一个或多个约束还包括以下中的一项或多项：指示特定时段的约束，所述特定时段的约束与确定针对所述网络的多个潜在网络规划相关联，指示故障阈值的约束，所述故障阈值与由所述多个网络设备通过所述网络提供的路径以及所述链路相关联，指示所述链路的容量的约束，指示针对所述网络的流量需求的可能路径的约束，或者指示针对所述流量需求没有可能路径的约束。4.根据权利要求1所述的方法，其中所述分段路由数据至少包括：与由所述多个网络设备中的两个或更多个网络设备通过所述网络提供的路径以及所述链路中的对应链路相关联的分段列表，并且其中所述分段路由数据还包括标识以下中的一项或多项的数据：在所述分段列表中提供的所述分段，与所述分段相关联的统计，或者与所述分段相关联的转发指令。5.根据权利要求1所述的方法，其中通过所述设备处理所述合并数据以确定一个或多个潜在网络规划包括：利用优化模型处理所述合并数据以在特定时间段内确定所述一个或多个潜在网络规划。6.根据权利要求1所述的方法，其中通过所述设备标识所述一个或多个潜在网络规划中将与操作所述网络相关联的吞吐量最大化的所述潜在网络规划还将与操作所述网络相关联的成本最小化。7.根据权利要求1所述的方法，其中标识所述一个或多个潜在网络规划中的所述潜在网络规划包括：基于所述合并数据来标识与通过所述网络提供的路径相关联的流量拥挤；以及确定所述一个或多个潜在网络规划中减少与所述路径相关联的所述流量拥挤的特定网络规划。
8.一种设备，包括：一个或多个存储器；以及一个或多个处理器，所述一个或多个处理器被通信地耦合到所述一个或多个存储器，用以：接收与网络相关联的网络数据，其中所述网络包括由链路互连的多个网络设备，并且其中所述多个网络设备利用分段路由；接收与所述网络相关联的分段路由数据，合并所述网络数据和所述分段路由数据以生成合并数据；处理所述合并数据以确定一个或多个潜在网络规划；标识所述一个或多个潜在网络规划中将与操作所述网络相关联的吞吐量最大化的潜在网络规划；以及基于所述潜在网络规划，执行一个或多个动作。9.根据权利要求8所述的设备，其中所述一个或多个处理器在执行所述一个或多个动作时用于：使所述潜在网络规划通过所述多个网络设备在所述网络中被实现；或者将标识所述潜在网络规划的信息提供给客户端设备。10.根据权利要求8所述的设备，其中所述一个或多个处理器在处理所述合并数据以确定所述一个或多个潜在网络规划时用以：利用优化模型处理所述合并数据以确定所述一个或多个潜在网络规划。11.根据权利要求8所述的设备，其中所述一个或多个处理器在处理所述合并数据以确定所述一个或多个潜在网络规划时用以：在特定时段内处理所述合并数据以确定所述一个或多个潜在网络规划。12.根据权利要求8所述的设备，其中所述一个或多个处理器还用以：接收与确定针对所述网络的网络规划相关联的一个或多个约束，以及其中所...

【专利技术属性】
技术研发人员：C，
申请(专利权)人：瞻博网络公司，
类型：发明
国别省市：