Electrical computers and digital processing systems: multicomput – Computer-to-computer data routing
Reexamination Certificate
2006-10-31
2006-10-31
Nguyen, ThuHa (Department: 2155)
Electrical computers and digital processing systems: multicomput
Computer-to-computer data routing
C709S232000, C709S235000, C370S218000, C370S387000, C370S388000, C710S316000
Reexamination Certificate
active
07130920
ABSTRACT:
A multicast connection scheduling method for a 3-stage switch fabric with n1first stage, n2second stage and n3third 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.
REFERENCES:
patent: 6032190 (2000-02-01), Bremer et al.
patent: 6580715 (2003-06-01), Bare
patent: 6804731 (2004-10-01), Chang et al.
patent: 2003/0088694 (2003-05-01), Patek et al.
patent: 2004/0066785 (2004-04-01), He et al.
patent: 2004/0095927 (2004-05-01), Chang et al.
patent: 2005/0060427 (2005-03-01), Phillips et al.
patent: 0942624 (1999-09-01), None
patent: 1113627 (2001-04-01), None
patent: 09312648 (1997-12-01), None
“TrueWay: A highly scalable Multi-Plane Multi-Stage Buffered Packet Switch” Chao et al. Department of Electrical and Computer Engineering Polytechnic University.
“Analysis of the Parallel Packet Switch Architecture”, Iyer et al. Member, IEEE, IEEE/ACM transactions on networking, vol. 11, No. 2, Apr. 2003.
“Switching and Traffic Theory for Integrated Broadband Networks,” Joseph Y. Hui, Kluwer Academic Publishers, Boston, 1990, pp. 53-112.
“Algebraic Switching Theory and Broadband Applications,” Shuo-Yen Robert Li, Academic Press, San Diego, 2001, pp. 43-77 & 207-265.
“The Necessary Conditions for Clos-Type Nonblocking Multicast Networks,” Yuanyuan Yang and Gerald M. Masson, IEEE Transactions on Computers, 48:11, Nov. 1999, pp. 1214-1227.
“Wide-Sense Nonblocking Networks,” Paul Feldman, Joel Friedman, and Nicholas Pippenger, SIAM J. Discrete Math., 1:2, May 1988, pp. 158-173.
“On Blocking Probability of Multicast Networks,” Yuanyuan Yang and Jianchao Wang, IEEE Transactions on Computers, 46:7, Jul. 1998, pp. 957-968.
Nguyen ThuHa
Oyen Wiggs Green & Mutala LLP
PMC-Sierra Inc.
LandOfFree
Load balancing multicast connection scheduling in 3-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 Load balancing multicast connection scheduling in 3-stage..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Load balancing multicast connection scheduling in 3-stage... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3691731