公开(公告)号：US07502839B2

公开(公告)日：2009-03-10

申请号：US09968437

申请日：2001-09-28

申请人： Michael Justin O'Sullivan ,  Troy Alexander Shahoumian ,  Julie Ann Ward

发明人： Michael Justin O'Sullivan ,  Troy Alexander Shahoumian ,  Julie Ann Ward

IPC分类号： G06F15/177

CPC分类号： H04L41/145

摘要： Disclosed is a method for designing a network with a given set of network flow requirements, each flow requirement having a source, a destination and a bandwidth. The method comprises the steps of assigning each flow to a port on its associated source and destination, determining the partition of source and destination ports into port groups which are disjoint sets, and generating network modules to support the assignment of flows by using an appropriate interconnected combination of links, hubs and switches. The design of the module accounts for the relative costs of the links, hubs and switches and finds the allocation and subsequent module design that produces a cost effective interconnection fabric that supports all flow requirements.

摘要翻译： 公开了一种用于设计具有给定的一组网络流量要求的网络的方法，每个流量需求具有源，目的地和带宽。 该方法包括以下步骤：将每个流分配给其相关联的源和目的地上的端口，确定源端口和目的端口到不相交集合的端口组中的分区，以及生成网络模块以通过使用适当的互连 链路，集线器和交换机的组合。 该模块的设计考虑了链路，集线器和交换机的相对成本，并发现分配和后续模块设计，生成支持所有流量需求的成本效益互连结构。

公开(公告)号：US09009004B2

公开(公告)日：2015-04-14

申请号：US10066051

申请日：2002-01-31

申请人： Li-Shiuan Peh ,  Michael Justin O'Sullivan ,  John Wilkes ,  Julie Ann Ward

发明人： Li-Shiuan Peh ,  Michael Justin O'Sullivan ,  John Wilkes ,  Julie Ann Ward

IPC分类号： G06F17/50 ,  H04L12/24

CPC分类号： H04L41/0896 ,  G06F17/509 ,  H04L41/145

摘要： 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.