Point-to-multipoint path computation for wide area network optimization

    公开(公告)号:US10374747B2

    公开(公告)日:2019-08-06

    申请号:US15650712

    申请日:2017-07-14

    Abstract: In some examples, a controller for a network includes a path computation module configured for execution by one or more processors to obtain configuration information for at least one point-to-multipoint label switched path (P2MP LSP); obtain, from the network via at least one protocol, network topology information defining a network topology for the network; determine, based on the network topology, a first solution comprising first respective paths through the network for the at least one P2MP LSP; determine, after generating a modified network topology based on the network topology, a second solution comprising second respective paths through the network for the at least one P2MP LSP. The controller also includes a path provisioning module configured for execution by the one or more processors to configure the network with the solution of the first solution and the second solution having the lowest total cost.

    Point-to-multipoint path computation for wide area network optimization

    公开(公告)号:US09712447B2

    公开(公告)日:2017-07-18

    申请号:US14585170

    申请日:2014-12-29

    CPC classification number: H04L47/125 H04L45/02 H04L45/16 H04L45/50

    Abstract: In some examples, a controller for a network includes a path computation module configured for execution by one or more processors to obtain configuration information for at least one point-to-multipoint label switched path (P2MP LSP); obtain, from the network via at least one protocol, network topology information defining a network topology for the network; determine, based on the network topology, a first solution comprising first respective paths through the network for the at least one P2MP LSP; determine, after generating a modified network topology based on the network topology, a second solution comprising second respective paths through the network for the at least one P2MP LSP. The controller also includes a path provisioning module configured for execution by the one or more processors to configure the network with the solution of the first solution and the second solution having the lowest total cost.

    Network topology optimization
    3.
    发明授权

    公开(公告)号:US09602387B2

    公开(公告)日:2017-03-21

    申请号:US14586464

    申请日:2014-12-30

    Inventor: David Wood

    Abstract: In some examples, a controller for a multi-layer network comprising a network layer and an underlying transport layer is configured to obtain abstract link data describing a plurality of candidate links; determine, based at least on the abstract link data, a first solution comprising a network topology for the network layer that includes a first selected subset of the candidate links; determine, after generating a modified network topology based at least on the network topology and the abstract link data, a second solution comprising the modified network topology for the network layer that includes a second selected subset of the candidate links; and output, for configuring the multi-layer network, topology data for one of the first solution or the second solution having a lowest total cost, the lowest total cost including a total resource cost to the network for the one of the first solution or the second solution.

    POINT-TO-MULTIPOINT PATH COMPUTATION FOR WIDE AREA NETWORK OPTIMIZATION
    4.
    发明申请
    POINT-TO-MULTIPOINT PATH COMPUTATION FOR WIDE AREA NETWORK OPTIMIZATION 有权
    点对多点路径计算,用于宽域网优化

    公开(公告)号:US20160191391A1

    公开(公告)日:2016-06-30

    申请号:US14585170

    申请日:2014-12-29

    CPC classification number: H04L47/125 H04L45/02 H04L45/16 H04L45/50

    Abstract: In some examples, a controller for a network includes a path computation module configured for execution by one or more processors to obtain configuration information for at least one point-to-multipoint label switched path (P2MP LSP); obtain, from the network via at least one protocol, network topology information defining a network topology for the network; determine, based on the network topology, a first solution comprising first respective paths through the network for the at least one P2MP LSP; determine, after generating a modified network topology based on the network topology, a second solution comprising second respective paths through the network for the at least one P2MP LSP. The controller also includes a path provisioning module configured for execution by the one or more processors to configure the network with the solution of the first solution and the second solution having the lowest total cost.

    Abstract translation: 在一些示例中,用于网络的控制器包括被配置为由一个或多个处理器执行以获得至少一个点对多点标签交换路径(P2MP LSP)的配置信息的路径计算模块; 通过至少一个协议从所述网络获取定义所述网络的网络拓扑的网络拓扑信息; 基于所述网络拓扑确定包括用于所述至少一个P2MP LSP的通过所述网络的第一相应路径的第一解决方案; 确定在基于所述网络拓扑生成修改的网络拓扑之后,确定包括用于所述至少一个P2MP LSP的通过所述网络的第二相应路径的第二解决方案。 所述控制器还包括配置为由所述一个或多个处理器执行以使所述网络具有所述第一解决方案的解决方案并且所述第二解决方案具有最低总成本的路径配置模块。

    NETWORK TOPOLOGY OPTIMIZATION
    5.
    发明申请
    NETWORK TOPOLOGY OPTIMIZATION 有权
    网络拓扑优化

    公开(公告)号:US20160191370A1

    公开(公告)日:2016-06-30

    申请号:US14586464

    申请日:2014-12-30

    Inventor: David Wood

    Abstract: In some examples, a controller for a multi-layer network comprising a network layer and an underlying transport layer is configured to obtain abstract link data describing a plurality of candidate links; determine, based at least on the abstract link data, a first solution comprising a network topology for the network layer that includes a first selected subset of the candidate links; determine, after generating a modified network topology based at least on the network topology and the abstract link data, a second solution comprising the modified network topology for the network layer that includes a second selected subset of the candidate links; and output, for configuring the multi-layer network, topology data for one of the first solution or the second solution having a lowest total cost, the lowest total cost including a total resource cost to the network for the one of the first solution or the second solution.

    Abstract translation: 在一些示例中,用于包括网络层和底层传输层的多层网络的控制器被配置为获得描述多个候选链路的抽象链接数据; 至少基于所述抽象链接数据确定包括所述网络层的网络拓扑的第一解决方案,所述网络拓扑包括所述候选链接的第一选定子集; 确定在至少基于所述网络拓扑和所述抽象链路数据生成修改的网络拓扑之后,确定包括所述网络层的修改的网络拓扑的第二解决方案,所述网络拓扑包括所述候选链路的第二选定子集; 并且输出用于配置所述多层网络的所述第一解决方案或所述第二解决方案之一的拓扑数据具有最低总成本,所述最低总成本包括针对所述第一解决方案或所述第一解决方案之一的网络的总资源成本 第二个解决方案。

Patent Agency Ranking