Method and apparatus for optimizing and scaling control plane traffic in carrier ethernet transport networks

摘要

Methods and apparatuses for merging continuity check messages (CCMs) are described. Some embodiments determine multiplexer and de-multiplexer nodes in a network for multiplexing and de-multiplexing CCM traffic. One embodiment creates 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. This embodiment uses the solution of the optimization problem to configure nodes in the network as multiplexer nodes and/or as de-multiplexer nodes. Another embodiment determines weights for different paths in the network that can be used for merging CCM traffic, and then merges the CCM traffic based on these weights.

主权项

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.