Patent ID: 6738350
Filing Date: 2004-05-18
Classification: H04B,H04W

Abstract:
A method of performing congestion avoidance in a switching system having a plurality of input ports and a plurality of output ports, the method comprising:receiving a bandwidth request at one of the input ports; generating a plurality of clusters based upon a transmission constraint associated with the output ports, each of the clusters designating a portion of a plurality of destination sites, wherein the destination sites are downlink cells and the transmission constraint specifies restriction of transmission to a portion of the downlink cells that are within a system limit interference distance, the generating step including, determining an interference region for each of the downlink cells in a coverage area, and determining the clusters within the interference region of a targeted one of the downlink cells; generating a critical cluster list based upon traffic statistics of the downlink cells; determining a cluster threshold corresponding to traffic load distribution among a portion of the plurality of clusters, each of the clusters specifying a maximal set of the downlink cells that conform with the transmission constraint; selectively granting the bandwidth request based upon the step of determining the cluster threshold and the critical cluster list.