Multiplex communications – Data flow congestion prevention or control – Flow control of data transmission through a network
Reexamination Certificate
2006-01-31
2006-01-31
Nguyen, Steven (Department: 2665)
Multiplex communications
Data flow congestion prevention or control
Flow control of data transmission through a network
C370S412000, C370S386000
Reexamination Certificate
active
06992984
ABSTRACT:
The novel credit-based adaptive flow control method and system for multi-stage, multi-dimensional, data switching architecture. The method and system of the present invention estimates and balances data flow in the switch architecture by using statistical information derived from the normal switching operation without requiring specific information from the previous stage. The multi-stage multi-dimensional switching architecture of the present invention includes three stages. The first and third stages are the buffering stages, and the second stage acts as a buffer-less crossbar switch node. Each stage includes an array of switching elements, and each element includes either a queuing processor or an arbitration processor arranged to progressively refine estimates of the data traffic from switch elements in the first stage by the second stage. The second stage maintains the statistic of valid traffic arrival and departure, and feedback grant information bit to the first stage. The first stage treats every grant information as credit for each data departure to the second stage, and sends the data if there is a grant credit available. The adaptive filtering process adjusts a threshold adaptively, rendering the statistical properties to resemble a chosen probability distribution.
REFERENCES:
patent: 5689500 (1997-11-01), Chiussi et al.
patent: 5790770 (1998-08-01), McClure et al.
patent: 5917805 (1999-06-01), Manning et al.
patent: 5978359 (1999-11-01), Caldara et al.
patent: 6021115 (2000-02-01), Simpson et al.
patent: 6032205 (2000-02-01), Ogimoto et al.
patent: 6172963 (2001-01-01), Larsson et al.
patent: 6249819 (2001-06-01), Hunt et al.
Gordon Marcia
Lucent Technologies - Inc.
Nguyen Steven
LandOfFree
Credit-based adaptive flow control for multi-stage... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Credit-based adaptive flow control for multi-stage..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Credit-based adaptive flow control for multi-stage... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3562306