Multicast connection scheduling in time:space:time switching...

Details Multicast connection scheduling in time:space:time switching... Multicast connection scheduling in time:space:time switching...

2007-05-01

2007-05-01

Nguyen, Chau (Department: 2616)

Multiplex communications

Pathfinding or routing

Through a circuit switch

C370S372000

Reexamination Certificate

active

10323939

ABSTRACT:
Multicast call blocking is reduced in TST switch fabrics with the aid of an m-entry data structure. Each entry corresponds to one of m timeslots, and has 2n sub-entries corresponding to n input ports and n output ports. An N-cast call X:(y→z1, z2. . . zN) is representable by associating a selected entry's ythinput sub-entry with z1, z2, . . . zNof the selected entry's output sub-entries. Upon receipt of a call, the data structure entries are sequentially examined to detect the first entry for which a ythinput sub-entry is unused and z1, z2, . . . zNoutput sub-entries are unused. If such an entry is detected, the call is scheduled for transmission in the corresponding timeslot. If there is no such entry and if N=1 the call cannot be scheduled; but, if N>1 the call is divided into two or more calls and an attempt is made to schedule them as above.

REFERENCES:
patent: 6868084 (2005-03-01), Konda
patent: 2003/0021267 (2003-01-01), Wu et al.
“Switching and Traffic Theory for Integrated Boradband 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.

Affiliated with

Also associated with

Rating

Multicast connection scheduling in time:space:time switching... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Multicast connection scheduling in time:space:time switching..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multicast connection scheduling in time:space:time switching... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3801960