초록 ▼

Access to a limited bandwidth switching network of an ATM (Asynchronous Transfer Mode) switch is scheduled using a reservation ring. In general, a limited bandwidth switching network is unable to generate all possible one-to-one input to output channel mappings in a single switch cycle. The limited

Access to a limited bandwidth switching network of an ATM (Asynchronous Transfer Mode) switch is scheduled using a reservation ring. In general, a limited bandwidth switching network is unable to generate all possible one-to-one input to output channel mappings in a single switch cycle. The limited bandwidth switching network includes one or more routing channels for routing at most B data packets each switch cycle between the input channels and output channels, where the number of data packets B is less than the aggregate output bandwidth that can be directed at the routing channels. Arbitration requests make two passes around the reservation ring each arbitration cycle. Output channel contention is settled during the first pass around the reservation ring. Contention for limited switching network bandwidth is settled during the second pass around the reservation ring. Arbitration requests granted a reservation at the end of an arbitration cycle are issued into the limited bandwidth switching network during a subsequent switch cycle.

대표청구항 ▼

[ We claim:] [1.] A switch, comprising:a limited bandwidth switching network for routing at most B data packets from selected ones of N input channels to selected ones of M output channels during a switch cycle, where N and M are integers greater than one and B is an integer less than M; andan arbit

[ We claim:] [1.] A switch, comprising:a limited bandwidth switching network for routing at most B data packets from selected ones of N input channels to selected ones of M output channels during a switch cycle, where N and M are integers greater than one and B is an integer less than M; andan arbiter for resolving conflicts between ones of the N input channels contending for identical ones of the M output channels of said limited bandwidth switching network; said arbiter shifting arbitration requests from certain of the N input channels around a ring of arbitration units during each switch cycle of said limited bandwidth switching network;wherein said arbiter grants a maximum of B arbitration requests to the certain of the N input channels of said limited bandwidth switching network each switch cycle.