Dismiss
InnovationQ will be updated on Sunday, Oct. 22, from 10am ET - noon. You may experience brief service interruptions during that time.
Browse Prior Art Database

Sort Switching Arrangement

IP.com Disclosure Number: IPCOM000080137D
Original Publication Date: 1973-Feb-01
Included in the Prior Art Database: 2005-Feb-27
Document File: 2 page(s) / 32K

Publishing Venue

IBM

Related People

Maiwald, DG: AUTHOR [+2]

Abstract

This is a device for rearranging data packets arriving in TDM channels (time slots) on an input line, into another order for an output line. Data packets may be coded voice samples, BCD code words, or the like. A key designating the assigned output channel is attached to each data packet arriving in an input channel, cf. Fig. 1. Data packets are then sorted according to the attached keys (= output channel numbers), i.e. rearranging is done in the form of sorting.

This text was extracted from a PDF file.
At least one non-text object (such as an image or picture) has been suppressed.
This is the abbreviated version, containing approximately 100% of the total text.

Page 1 of 2

Sort Switching Arrangement

This is a device for rearranging data packets arriving in TDM channels (time slots) on an input line, into another order for an output line. Data packets may be coded voice samples, BCD code words, or the like. A key designating the assigned output channel is attached to each data packet arriving in an input channel, cf. Fig. 1. Data packets are then sorted according to the attached keys (= output channel numbers), i.e. rearranging is done in the form of sorting.

The basic element for sorting is a compare-exchange unit CEU comprising a comparing/gating switch CGS and a store ES for a single data packet, cf. Fig. 2. It compares the stored packet with a packet on its input A, releases the one having the greater key on its output B and packet, cf. Fig. 2. It compares the stored packet with a packet on its input A, releases the one having the greater key on its output B and stores the smaller one for comparison with the next arriving packet. Several passes through a compare-exchange unit are required for sorting one sequence of packets. The sort switch of Fig. 1 comprises a linear arrangement of several CEU's and associated intermediate registers IR, as shown in Fig. 2.

1

Page 2 of 2

2

[This page contains 2 pictures or other non-text objects]