Cisco Technology, Inc.

Vassilios Liatsos

Jean-Philippe Vasseur

Stefano Novello

Hani El-Sakkout

Frederick Serr

Joshua Singer

A method and system for calculating data traffic flow in a communications network are disclosed. The communications network comprises a plurality of nodes including a plurality of source nodes, a plurality of destination nodes, and a plurality of intermediate nodes. Each of the intermediate nodes includes at least one elbow comprising one ingress interface and one egress interface of the intermediate node. The method includes obtaining local data traffic measurements at each of the elbows, wherein the local data traffic measurements comprise data traffic arriving at the intermediate node via the ingress interface and leaving the intermediate node via the egress interface. The local data traffic measurements are used in calculation of the traffic flow and may be used, for example, to generate data traffic matrix information using data traffic matrix inference or data traffic matrix estimation.

Method and system for network traffic matrix analysis

A method, apparatus and computer program product for determining a preferred backup path to protect a point-to-multipoint label switching path is presented. A point-to-multipoint backup path is computed for each node located upstream from a branching node, the backup path originating at the node and including a set of nodes downstream from said branching node. A cost metric associated with each backup path is determined, as is a distance metric associated with each backup path. From the cost and distance metrics associated with each backup path a preferred backup path is selected using a distributed algorithm.

Growing community of inventors

Arlington, MA, United States of America

Vassilios Liatsos