Patent ID: 7212524
Filing Date: 2007-05-01
Classification: H04Q

Abstract:
1. A multicast call scheduling method for a TST switch fabric having n input ports, n output ports, and a p-port space stage coupled between an m-timeslot input time stage and an m-timeslot output time stage, the input time stage having m 1 =m ingress timeslots and m 2 egress timeslots, the output time stage having m 2 ingress timeslots and m 1 =m egress timeslots, the fabric having a speedup factor s=i t ·i s where i t =m 2 /m and i s =p/n, the method comprising: (a) forming a timeslot data structure having m (b) initially assigning an initialization value to each sub-sub-entry within each sub-entry within each entry, the initialization value representing scheduling of no calls on the space stage port corresponding to that sub-sub-entry in the timeslot corresponding to that entry; (c) upon receipt of an N-cast call X:(y→z (d) if there is a first entry having the first property, scheduling the call X:(y→z (e) if there is no first entry having the first property and if N=1, terminating the method by indicating that the call cannot be scheduled on the switch fabric; and, (f) if there is no first entry having the first property and if N>1, dividing the call into two or more calls.