Patent ID: 9184986
Filing Date: 2015-11-10
Classification: H04L

Abstract:
1. A method for determining multiplexer and de multiplexer nodes in a network for multiplexing and de multiplexing connectivity check message (CCM) traffic, the method comprising: receiving a set of services in the network; constructing an optimization problem which, when solved, identifies nodes in the network that should be configured as multiplexer nodes to multiplex multiple CCMs into a group CCM and/or as de-multiplexer nodes to de-multiplex a group CCM into multiple CCMs wherein said constructing includes: defining an objective function that minimizes a total amount of CCM traffic that is sent in the network during a predetermined time period, defining constraints to restrict the number of times CCM traffic for a given service is merged to ensure that the service recovers from a failure within a predetermined recovery time, and where said constructing includes defining constraints to prevent nested merging of CCM traffic in the network; solving, by computer, the optimization problem to obtain a solution; and configuring nodes in the network as multiplexer nodes and/or as de multiplexer nodes according to the solution.