Patent ID: 9009004
Filing Date: 2015-04-14
Classification: G06F,H04L

Abstract:
1. A computer implemented method for generating an interconnected fabric design problem specification, the problem specification including requirements for a plurality of flows among a set of network nodes and the problem specification suitable for application of a design technique by which physical communication links and communication devices are arranged to meet the flow requirements, the method comprising: selecting, from among the set of network nodes, a source node and terminal node for a flow to be added to the requirements; determining a maximum capacity available at the selected source node; determining a maximum capacity available at the selected terminal node; determining which of the maximum capacity available at the selected source node and the maximum capacity available at the selected terminal node is smaller; setting a maximum capacity requirement for a flow between the selected source node and the selected terminal node to a value less than or equal to the determined smaller maximum capacity; and generating the flow between the selected source node and the selected terminal node.