Patent ID: 7848249
Filing Date: 2010-12-07
Classification: H04L,Y02D

Abstract:
1. In a data communication network, a method for deducing an upper bound on an aggregate flow that passes through a node undergoing protection that is tighter than that obtained by summing upper bandwidth bounds of individual flows contributing to said aggregate flow, said method comprising: inspecting primary bandwidth capacities of links adjoining said node undergoing protection; and exploiting at a network device, knowledge that said capacities are known to limit maximum bandwidth of said aggregate flow; wherein exploiting knowledge comprises defining constraints on said aggregate flow, said constraints comprising: all of said individual flows have bandwidth greater than or equal to zero; for all nodes adjoining said protected node, a sum of bandwidths of flows leaving the adjoining node is less than or equal to a primary bandwidth of the link connecting the adjoining node and said protected node; and for all nodes adjoining said protected node a sum of bandwidths of flows arriving at the adjoining node is less than or equal to a primary bandwidth of the link connecting the adjoining node and said protected node.