Patent ID: 9148371
Filing Date: 2015-09-29
Classification: H04L,H04Q

Abstract:
1. A method for configuring a network, the method comprising: identifying a plurality of nodes, each node including a device configured to receive and send data on the network and having u available ports; identifying a plurality of switches, each switch being configured to receive and send data on the network; selecting a (v, b, r, k, λ) balanced incomplete block design (BIBD) based on a plurality of characteristics of the identified plurality of nodes and the identified plurality of switches, wherein the BIBD includes v elements and b blocks of k elements, each element of the v elements is in r blocks of the b blocks, and each distinct pair of elements of the v elements is in λ blocks of the b blocks, and wherein selecting the BIBD comprises selecting r based on u and selecting r so that r evenly divides u; scaling the BIBD to create a resulting design having a total number of blocks equal to a total number of switches by replacing each block with blocks having the same elements as the block; and connecting nodes to switches, including: