Developing and implementing migration sequences in data communication networks

    公开(公告)号:US10721315B1

    公开(公告)日:2020-07-21

    申请号:US16711930

    申请日:2019-12-12

    申请人: ECI Telecom Ltd.

    摘要: Techniques for migrating a plurality of communications services in a data communication network are disclosed. Aspects include accessing a migration map for the plurality of communications services; identifying a communications dependency between a first service and a second service according to the migration map, the first service migrating from a first route to a second route, the second service migrating from a third route to a fourth route, and the third route at least partially overlapping with the second route; determining a migration sequence based on the communications dependency, wherein the migration sequence includes a largest subset of the plurality of communications services of which no more than M communications services are allowed to migrate from pre-migration configurations to temporary routes, before migrating to post-migration configurations; and migrating the plurality of communications services from a first plurality of configurations to a second plurality of configurations according to the migration sequence.

    Systems and methods for configuring a communications network

    公开(公告)号:US11411856B2

    公开(公告)日:2022-08-09

    申请号:US17248452

    申请日:2021-01-25

    申请人: ECI Telecom Ltd.

    IPC分类号: H04L45/12 H04L45/02 H04L45/16

    摘要: Systems and methods are disclosed for configuring a communications network. In disclosed embodiments, a set of permissible service link decompositions and a set of basic service links may be obtained for the communications network. A spanning subset of service links for the communications may be generated. Generation of the spanning subset may include selecting a decomposition of a first service link from a set of permissible service link decompositions; updating the set of permissible service link decompositions based on the selected decomposition; and updating the set of basic service links using the updated set of permissible service link decompositions. In some embodiments, obtaining the set of permissible service link decompositions can include generating a set of permissible service link decompositions by traversing decomposition graphs generated for each of the service links. In some embodiments, the communications network can be configured to satisfy network demands using the spanning subset.

    Satisfying a set of services over given network resources

    公开(公告)号:US11108684B1

    公开(公告)日:2021-08-31

    申请号:US17061228

    申请日:2020-10-01

    申请人: ECI Telecom Ltd.

    摘要: Techniques for satisfying a plurality of service demands in a data communication network are disclosed. Aspects include identifying a first plurality of edges, each of which connects two of a plurality of nodes in the data communication network, wherein each of the first plurality of edges is associated with one of a plurality of unprotected service demands; generating a spanning tree comprising a second plurality of edges selected from the first plurality of edges, wherein the spanning tree connects all of the plurality of nodes that are connected by the first plurality of edges; and creating a set of service links based on the generated spanning tree.

    Shared risk link group-disjoint routing in data communication networks

    公开(公告)号:US11611485B1

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

    申请号:US17685995

    申请日:2022-03-03

    申请人: ECI Telecom Ltd.

    发明人: Efraim Gelman

    IPC分类号: H04L41/12

    摘要: Systems and methods are disclosed for determining shared risk link group (SRLG) disjoint paths in a communications network. An original graph representing the communications network can be obtained. The original graph can include vertices and edges corresponding to nodes and communication links in the communication network. The vertices can include a source vertex and a target vertex and each edge can be associated with a set of SRLGs A reduced graph can be generated from the original graph. Generation of the reduced graph can include identification of a first edge of the edges as a dominating edge and removal of the first edge. Two SRLG-disjoint paths can then be identified on the reduced graph.

    Satisfying service demands in data communication networks

    公开(公告)号:US11025533B1

    公开(公告)日:2021-06-01

    申请号:US16867817

    申请日:2020-05-06

    申请人: ECI Telecom Ltd.

    摘要: Techniques for identifying service paths for satisfying a service demand in a data communication network are disclosed. Aspects include identifying a plurality of vertices in a communications route cycle, the communications route cycle alternating through the plurality of vertices and a plurality of edges in a sequence; identifying a plurality of internal paths in the communications route cycle, each of the plurality of internal paths is disjoint to the plurality of edges; identifying a first internal path and a second internal path among the plurality of internal paths as a crossing pair of internal paths; detecting a failure of at least two edges among the plurality of edges; and identifying, based on the communications route cycle and the identified crossing pair of internal paths, a service path that satisfies the service demand in response to detecting the failure of the at least two edges.

    Systems and methods for configuring a communications network

    公开(公告)号:US10903904B1

    公开(公告)日:2021-01-26

    申请号:US16946845

    申请日:2020-07-08

    申请人: ECI Telecom Ltd.

    摘要: Systems and methods are disclosed for configuring a communications network. In disclosed embodiments, for a communication network comprising fiber optic cables connected by switches and transceiver-transponders, a graph representing the communication network can be obtained with edges representing the fiber optic cables, and nodes representing the switches and transceiver-transponders. A set of service links can be determined for a path in the communication network based on a set of demands for the path. Each service link can represent data transmission by one of the transceiver-transponders through one or more of the fiber optic cables connected by zero or more of the switches. Sets of service links can be iteratively selected for progressively longer initial segments of the path. When the initial segment comprises the path, the set of service links for the initial segment can be selected as the set of service links for the path.

    Developing and implementing migration sequences in data communication networks

    公开(公告)号:US10893111B1

    公开(公告)日:2021-01-12

    申请号:US16853088

    申请日:2020-04-20

    申请人: ECI Telecom Ltd.

    摘要: Techniques for migrating a plurality of communications services in a data communication network are disclosed. Aspects include accessing a migration map for the plurality of communications services; identifying a communications dependency between a first service and a second service according to the migration map, the first service migrating from a first route to a second route, the second service migrating from a third route to a fourth route, and the third route at least partially overlapping with the second route; determining a migration sequence based on the communications dependency, wherein the migration sequence includes a largest subset of the plurality of communications services of which no more than M communications services are allowed to migrate from pre-migration configurations to temporary routes, before migrating to post-migration configurations; and migrating the plurality of communications services from a first plurality of configurations to a second plurality of configurations according to the migration sequence.

    Service link grooming in data communication networks

    公开(公告)号:US11621887B2

    公开(公告)日:2023-04-04

    申请号:US16248304

    申请日:2019-01-15

    申请人: ECI Telecom Ltd.

    摘要: Techniques for migrating a plurality of communications services in a data communication network are disclosed. Aspects include accessing a migration map for the plurality of communications services in the data communication network; identifying a communications dependency between a first service and a second service in the plurality of communications services, wherein according to the migration map the first service is configured to migrate from a first route to a second route, the second service is configured to migrate from a third route to a fourth route, and the third route overlaps with the second route; determining, based on the identified communications dependency, a migration sequence for migrating the plurality of communications services in the data communication network; and migrating the plurality of communications services from a first plurality of configurations to a second plurality of configurations according to the migration sequence.

    Systems and methods for configuring a communications network

    公开(公告)号:US11356179B2

    公开(公告)日:2022-06-07

    申请号:US17248453

    申请日:2021-01-25

    申请人: ECI Telecom Ltd.

    摘要: Systems and methods are disclosed for configuring a communications network. In disclosed embodiments, for a communication network comprising fiber optic cables connected by switches and transceiver-transponders, a graph representing the communication network can be obtained with edges representing the fiber optic cables, and nodes representing the switches and transceiver-transponders. A set of service links can be determined for a path in the communication network based on a set of demands for the path. Each service link can represent data transmission by one of the transceiver-transponders through one or more of the fiber optic cables connected by zero or more of the switches. Sets of service links can be iteratively selected for progressively longer initial segments of the path. When the initial segment comprises the path, the set of service links for the initial segment can be selected as the set of service links for the path.

    Determining service links in data communication network

    公开(公告)号:US11108873B1

    公开(公告)日:2021-08-31

    申请号:US17061182

    申请日:2020-10-01

    申请人: ECI Telecom Ltd.

    IPC分类号: H04L29/08 H04L12/44

    摘要: Techniques for satisfying a plurality of service demands in a data communication network are disclosed. Aspects include identifying a first plurality of edges, each of which connects two of a plurality of nodes in the data communication network, wherein each of the first plurality of edges is associated with one of a plurality of unprotected service demands; generating a spanning tree comprising a second plurality of edges selected from the first plurality of edges, wherein the spanning tree connects all of the plurality of nodes that are connected by the first plurality of edges; and creating a set of service links based on the generated spanning tree.