Generating interconnect fabric requirements

摘要

A technique for generating interconnect fabric requirements. The technique programmatically generates an interconnect design problem based on criteria specified by a user. In one aspect, a computer implemented method is provided for generating an interconnect fabric design problem. The problem includes requirements for a plurality of flows among a set of network nodes. A source node and a terminal node are selected, from among the set of network nodes, for a flow to be added to the requirements. A maximum capacity available at the selected source node and the selected terminal node is determined. The flow is generated having a capacity less than or equal to the lower of the maximum capacity of the source node and the terminal node. Depending upon the input criteria, the invention may generate problems with greater flexibility than prior techniques.

主权项

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.