Load balancing multicast connection scheduling in 3-stage TDM fabrics
Number of patents in Portfolio can not be more than 2000
United States of America Patent
Stats
-
Oct 31, 2006
Issued Date -
N/A
app pub date -
Feb 7, 2003
filing date -
Feb 27, 2002
priority date (Note) -
In Force
status (Latency Note)
Importance
Abstract
A multicast connection scheduling method for a 3-stage switch fabric with n.sub.1 first stage, n.sub.2 second stage and n.sub.3 third stage interconnected switching devices. The first and third stage devices are non-blocking for unicast connections. The center stage devices are non-blocking for multicast connections. Load tables are provided for each center stage device, with one row per first and/or third stage device. Each row represents the number of connections being serviced between the first and/or third stage devices, through the center stage device corresponding to the table. By monitoring and updating the tables, the invention derives an approximately optimal connection schedule for an input list of connection requests, such that no input connection load exceeds any center stage device's maximum input connection load capacity and no output connection load exceeds any center stage device's maximum output connection load capacity.
First Claim
Family
International Classification(s)
Cited Art Landscape
Patent Citation Ranking
Advertisement
Advertisement
Advertisement
Recipient Email Address
Recipient Email Address
Comment
Recipient Email Address
Add to Portfolio(s)
To add this patent to one, or more, of your portfolios, simply click the add button.
This Patent is in these Portfolios:
Add to additional portfolios:
Last Refreshed On:
Changes done successfully