Combined circuit switch and packet switching system

• US 4,731,785 A
• Filed: 06/20/1986
• Issued: 03/15/1988
• Est. Priority Date: 06/20/1986
• Status: Expired due to Term

• Current Assignee: Avaya Technology Corporation Miami Lakes FLA US
• Original Assignee: American Telephone & Telegraph Company (AT&T, Inc.), AT&T Information Systems Inc. (AT&T, Inc.)
• Inventors: Morgan, Edward B. Jr., Sellers, Gabe A. III, Grimes, Gary J., Gebhardt, Robert W., Ferenc, James J.
• Primary Examiner(s): Olms, Douglas W.
• Assistant Examiner(s): Scutch, III, Frank M.
• Application Number:
  US06/876,613
• Time in Patent Office: 634 Days
• Field of Search: 370/60, 370/94, 370/110.1, 370/85, 370/89, 340/825.5
• US Class Current: 370/537
• CPC Class Codes: H04J 3/1682 Allocation of channels according to the instantaneous demands of the users, e.g. concentrated multiplexers, statistical multiplexers

Abstract

Apparatus for and a method of inserting circuit switch information and packetized data into different time slots of a time division multiplexed bus. A memory having a location individual to each time slot is written with information specifying whether the time slot individual to each location is to serve circuit switch information or packet data. The readout of each memory location during the occurrence of it'"'"'s associated time slot controllably effects the application of either the circuit switch information or the packet data to the bus. Packet data can be inserted into each time slot not currently being used by the circuit switch. A special information bit is inserted into each time slot to specify whether the remainder of the bits of the time slot represents circuit switch or packet information. The information bit is used by receiving apparatus to steer the bits of each time slot to either a receiving circuit switch or a receiving packet switch.

Claims

1. Apparatus for transmitting a first and a second type of information over a time multiplexed bus, said apparatus comprising:

a source of information of a first type for generating a signal comprising cyclically reoccurring frames with each of said frames having a plurality of time slots and with a first type of information being contained in certain ones of said time slots with the remainder of said time slots being idle,

means for storing information specifying which of said time slots currently contain said first type of information and which of said time slots are currently idle,

a source of information of a second type,

means controlled by said storing means for transmitting said first and second types of information over said bus by inserting currently extant information of said second type into any of said currently idle time slots so that all of said idle time slots are used to transmit any extant information of said second type, and

means for inserting an identity bit into each transmitted time slot specifying the type of information represented by other bits of the time slot.

2. The apparatus of claim 1 wherein said means controlled by said storing means comprises a multiplexor having a first input for receiving said signal containing said first type of information and a second input for receiving said second type of information, and

an output on said multiplexor,

said storing means being effective controllably to connect said output to said first and second inputs, respectively, during occurrences of time slots serving said first and said second types of information, respectively.

3. The apparatus of claim 2, wherein said first type of information comprises circuit switch information and wherein said second type of information comprises packet information.

4. Apparatus for transmitting circuit switch and packet information over a time multiplexed bus, said apparatus comprising:

a circuit switch information source for generating a time multiplexed signal comprising cyclically reoccurring frames of information with each of said frames having a plurality of time slots and with said circuit switch information being contained in certain ones of said time slots with the remainder of said time slots being idle,

means for storing information specifying which of said time slots currently contain said circuit switch information and which of said time slots are currently idle,

a source of packet information,

means controlled by said storing means for transmitting said circuit switch and said packet information over said bus by inserting currently extant packet information into said currently idle time slots so that all of said idle time slots are used to transmit any extant packet information, and

means for inserting an identity bit into each transmitted time slot specifying the type of information represented by other bits of the time slot.

5. The apparatus of claim 4 wherein said means controlled by said storing means comprises a multiplexor having a first input for receiving said time slot multiplexed signal from said circuit switch and a second input for receiving said packet information, and

an output on said multiplexor connected to said bus,

said storing means being effective controllably to connect said output to said first and second inputs, respectively, during occurrences of time slots serving said circuit switch and said packet information, respectively.

6. Apparatus for transmitting a first and a second type of information over a time multiplexed bus, said apparatus comprising:

a source of a first type of information for generating a signal comprising cyclically reoccuring frames with each of said frames comprising a plurality of time slots and with said first type of information being contained in certain ones of said time slots with the remainder of said time slots being idle,

a source of information of a second type,

combining means,

means for controlling said combining means to transmit said first and second types of information over said bus by insertng currently extant information of said second type into any of said currently idle time slots so that all of said idle time slots are used to transmit any extant information of said second type, and

means for inserting identity information into each time slot specifying the type of information represented by the information in the remainder of said time slot.

7. The apparatus of claim 6 wherein said combining means comprises a multiplexor having a first input for receiving signal containing said first type of information and a second input for receiving said second type of information, and

an output on said multiplexor,

said multiplexor being effective controllably to connect said output to said first and second inputs, respectively, during occurrences of time slots serving said fist and said second types of information, respectively.

8. The apparatus of claim 7 wherein said first type of information comprises circuit switch information and wherein said second type of information comprises packet information.

9. Apparatus for transmitting circuit switch and packet information over a time multiplexed bus, said apparatus comprising:

a circuit switch information source for generating a time multiplexed signal comprising cyclically reoccurring frames of information with each of said frames comprising a plurality of time sots and with said circuit switch information being contained in only certain ones of said time slots with the remainder of said time slots being idle,

a source of packet information,

combining means,

means for controlling said combining means to transmit said circuit switch and packet information over said bus by inserting currently extant packet information into said currently idle time slots so that all of said idle time slots are used to transmit any extant packet information, and

means intermediate said combining means and said first and second sources of information for inserting identity information into each time slot representing the type of information represented by the information in the remainder of said time slot.

10. The apparatus of claim 9 wherein said combining means comprises a multiplexor having a first input for receiving said time slot multiplexed signal from said circuit switch and a second input for receiving said packet information, and

an output on said multiplexor connected to said bus,

said combining means being effective controllably to connect said output to said first and second inputs, respectively, during occurrences of time slots serving said circuit switch and said packet information, respectively.

11. The apparatus of claim 9 wherein said means for transmitting said circuit switch and said packet information over said bus comprises:

means for forming n of said time slots containing said inserted identity information into subfrmes having 2ⁿ¹ bits where n1 is an integer.

12. The apparatus of claim 9 in combination with receiving apparatus for receiving said information transmitted over said bus, said receiving apparatus comprising:

a circuit switch interface and a packet switch interface,

means for applying bits of each transmitted time slot to each of said interfaces,

means in said packet switch interface for determining from said inserted identity information whether the other bits of each time slot comprise circuit switch or packet switch information,

a receiving packet switch and a receiving circuit switch,

means for extending the bits of a received time slot to said receiving packet switch only if said inserted information indicates that the other bits of said time slot comprise packet information, and

means in said circuit switch interface for extending to said circuit switch the bits of each received time slot representing circuit switch information.

13. The apparatus of claim 12 in combination with apparatus in said circuit switch interface comprising:

a receiving memory having a location individual to each time slot of a frame received on said bus,

means for writing an indication in each receiving memory location specifying whether the time slot individual to each said location is currently assigned to serve said circuit switch information or said packet information,

means effective during each occurrence of each of said time slots for reading out the contents of said receiving memory location individual to each said time slot,

means effective during each occurrence of each of said time slots for applying said read out contents of said receiving memory to a comparator, and

means for applying said inserted identity information of each received time slot to said comparator,

said comparator being responsive to the receipt of said identity information and from the receipt of said readout contents of said memory to indicate a correspondence or non-correspondence between said received information and said readout contents.

14. The apparatus of claim 13 in combination with:

means for inserting message information into successive occurrences of one of said transmitted time slots with said message information specifying which of said time slots are serving said circuit switch information and which of said time slots are serving said packet information,

means in said receiving apparatus for receiving said message information, and

means responsive to the receipt of said message information for writing into said receiving memory information specifying the type of information that is being served by each of said time slots received by said receiving apparatus.

15. A method of operating apparatus for transmitting a first and a second type of information over a time multiplexed bus, said method comprising the steps of:

(1) generating a signal comprising cyclically reoccurring frames with each of said frames having a plurality of time slots and with a first type of information being contained in certain ones of said time slots with the remainder of said time slots being idle,

(2) transmitting said first and second types of information over said bus by inserting currently extant information of said second type into any of said currently idle time slots so that all of said idle time slots are used to transmit any extant information of said second type, and

(3) inserting an identity bit into each transmitted time slot specifying the type of information represented by other bits of the time slot.

16. A method of operating apparatus for transmitting circuit switch and packet information over a time multiplexed bus, said method comprising the steps of:

(1) generating a time multiplexed signal comprising cyclically reoccurring frames of information with each of said frames comprising a plurality of time slots and with said circuit switch information being contained in only certain ones of said time slots with the remainder of said time slots being idle,

(2) controlling a combining means to transmit said circuit switch and packet information over said bus by inserting currently extant packet information into said currently idle time slots so that all of said idle time slots are used to transmit any extant packet information, and

(3) inserting identity information into each time slot representing the type of information represented by the information in the remainder of said time slot.

17. The method of claim 16 wherein said step of transmitting said circuit switch and said packet information over said bus comprises the step of:

forming n of said time slots containing said inserted identity information into subframes having 2ⁿ¹ bits where n1 is an integer.

18. The method of claim 16 in combination with a method of operating receiving apparatus for receiving said information transmitted over said bus, said last named method comprising the steps of:

(1) applying bits of each transmitted time slot to a circuit switch interface and to a packet switch interface,

(2) operating said packet switch interface for determining from said inserted identity information of each time slot whether the other bits of said time slot comprise circuit switch or packet switch information,

(3) extending the bits of a received time slot to a receiving packet switch only if said inserted information indicates that the other bits of said time slot comprise packet information, and

(4) extending to a receiving circuit switch the bits of each received time slot representing circuit switch information.

19. The method of claim 18 in combination with a method of operating said circuit switch interface said method comprising the steps of:

(1) writing an indication in each location of a receiving memory having a location individual to each received time slot with said indication specifying whether the time slot individual to each said location is currently assigned to serve said circuit switch information or said packet information,

(2) reading out the contents of said receiving memory location individual to each said received time slot during each occurrence of each received time slot,

(3) applying said read out contents of said receiving memory to a comparator during each occurrence of each of said received time slot, and

(4) applying said inserted identity information of each time slot to said comparator,

said comparator being responsive to the receipt of said identity information and from said memory to indicate a correspondence or non-correspondence between said received information and said readout contents.

20. The method of claim 19 in combination with the steps of:

(1) inserting meassage information into successive occurrences of one of said transmitted time slots with said message information specifying which of said time slots are serving said circuit switch information and which of said time slots are serving said packet information,

(2) operating said receiving apparatus to receive said message information, and

(3) writing information into said receiving memory responsive to the receipt of said message information specifying the type of information that is being served by each of said time slots received by said receiving apparatus.

21. Apparatus for transmitting a first and a second type of information over a time multiplexed bus, said apparatus comprising:

means for receiving signal comprising cyclically reoccurring frames of information with each of said frames having a plurality of time slots and with a said first type of information being contained in certain ones of said time slots with the remainder of said time slots being idle,

means for storing information specifying which of said time slots are currently idle,

means controlled by said storing means for inserting currently extant information of said second type into any of said currently idle time slots, and

means for inserting an identity bit into each time slot specifying the type of information represented by other bits of the time slot.

22. The apparatus of claim 21 wherein said means controlled by said storing means comprises a multiplexor having a first input for receiving said signal containing said first type of information and a second input for receiving said second type of information,

an output on said multiplexor, and

said storing means being effective controllably to connect said output to said first and second inputs, respectively, during occurrences of time slots serving said first and second types of information, respectively.

23. The apparatus of claim 22 wherein said first type of information comprises circuit switch information and wherein said second type of information comprises packet information.

24. Apparatus for transmitting circuit switch and packet information over a time multiplexed bus, said apparatus comprising:

means for receiving a time multiplexed signal comprising cyclically reoccurring frames of information with each of said frames comprising a plurality of time slots and with said circuit switch information being contained in only certain ones of said time slots with the remainder of said time slots being idle,

combining means,

means for controlling said combining means to insert currently extant packet information into said currently idle time slots, and

means for inserting identity information into each time slot representing the type of information represented by the information in the remainder of said time slot.

25. The apparatus of claim 24 wherein said combining means comprises a multiplexor having a first input for receiving said time slot multiplexed signal containing said circuit switch information and a second input for receiving said packet information,

an output on said multiplexor, and

said combining means being effective controllably to connect said output to said first and second inputs, respectively, during occurrences of time slots serving said circuit switch and said packet information, respectively.