Communication system utilizing dynamically slotted information

• US 4,980,886 A
• Filed: 11/03/1988
• Issued: 12/25/1990
• Est. Priority Date: 11/03/1988
• Status: Expired due to Term

• Current Assignee: Sprint International Communications Corp. (Deutsche Telekom AG)
• Original Assignee: Sprint International Communications Corp. (Deutsche Telekom AG)
• Inventors: Bernstein, Simon
• Primary Examiner(s): Olms, Douglas W.
• Assistant Examiner(s): Marcelo, Melvin
• Application Number:
  US07/266,805
• Time in Patent Office: 782 Days
• Field of Search: 370/84, 370/95, 370/118, 370/110.1, 370/79, 370/80, 370/85.6, 370/85.7, 370/95.1, 370/95.3, 370/81
• US Class Current: 370/433
• CPC Class Codes: H04J 3/17 in which the transmission channel allotted to a first user may be taken away and re-allotted to a second user if the first user becomes inactive, e.g. TASI speech analysis or identification G10L

Abstract

Burst switching apparatus for a hybrid switching and transmission system adapted to carry multimedia traffic components including voice and data in multi-slotted frames, in which components of the traffic to be transmitted from the sources thereof are assigned to respective selected slots in each frame to assure transmission of information generated by each active source within a predetermined bandwidth, and the bandwidth is reallocated as necessary to provide additional slots within each frame to the active sources on a frame-by-frame basis to accommodate the respective bandwidths required for the information generated by those sources from among the total available bandwidth of the system. The reallocation to provide additional slots is achieved by a combination of external control of bandwidth and dynamic allocation of bandwidth, by which the additional slots that are temporarily assigned to any active source are obtained from among those slots to which other sources have priority, on a frame-by-frame basis for only so long as the sources having priority to the temporarily assigned slots are inactive.

Claims

1. Burst switching apparatus for a hybrid switching and transmission system adapted to carry traffic components of digital information including voice and data in multimedia slotted frames, comprising

means for assigning said traffic components of the digital information in the form of bursts from preselected sources thereof to respective slots in each frame to guarantee transmission of the information generated by each active source within a predetermined bandwidth, and

means for reallocating the bandwidth to provide additional slots within each frame, from among those slots allocated to then-inactive sources, to the active sources on a frame-by-frame basis as necessary to accommodate the respective bandwidths required for the information generated by the active sources from among the total available bandwidth of the system.

2. The invention of claim 1, wherein

said reallocating means includes means for providing the additional slots by a combination of external control of bandwidth and dynamic allocation of bandwidth.

3. The invention of claim 2, wherein

said assigning means includes means for providing an entirely controllable bandwidth in which the bursts are assigned priority rights to particular slots, and

said reallocating means temporarily assigns to any active source additional slots from among those slots to which other sources have priority, on a frame-by-frame basis for only so long as the sources having priority to the temporarily assigned slots are inactive.

4. The invention of claim 3, wherein

said reallocating means is responsive to a request for transmission from a previously inactive source to provide that source with bandwidth transmission capacity of at least the slot to which it has priority right designated by said assigning means, at the commencement of the next frame.

5. The invention of claim 2, wherein

said reallocating means includes means for external bandwidth control, said external bandwidth control means including

means for implementing bandwidth assignment rules, means for implementing bandwidth access control, and means for implementing bandwidth allocation control.

6. The invention of claim 5, wherein

said means for implementing bandwidth assignment rules defines procedures to assign each slot in a master frame to a respective predetermined multimedia traffic component, including a first rule providing that assignment conditions are to be specified for each slot, a second rule providing that the size of the slot is to be defined by the respective component of the multimedia traffic, and a third rule providing that each dedicated slot is to have only one assignment.

7. The invention of claim 6, wherein

said bandwidth assignment rules implementing means includes first rule means for establishing three types of assignment conditions consisting of common assignment, single assignment, and multiple assignment, said common assignment constituting provision of the availability of each slot for any of the traffic components, whereby to accommodate the transmission of information requiring a speed higher than the available capacity of the respective slot;

said single assignment constituting provision of the availability of each slot for only one traffic component; and

said multiple assignment constituting provision of the availability of each slot for a plurality of different ones of the traffic components.

8. The invention of claim 7, wherein

said bandwidth assignment rules implementing means further includes second rule means for establishing the size of each slot to be proportional to the assigned traffic data rate.

9. The invention of claim 5, wherein

said bandwidth access control implementing means establishes accessibility of a slot for each traffic component.

10. The invention of claim 5, wherein

said bandwidth access control implementing means includes means for establishing a precedence function which reflects all feasible dynamic interactions over a given time among the different traffic components in anticipation of service, and which represents the distribution of priorities between traffic components assigned to each slot.

11. The invention of claim 10, wherein

said bandwith access control implementing means further includes means for periodic modification of the precedence function in response to desired changes in traffic handling procedures.

12. The invention of claim 5, wherein

said bandwidth allocation control means includes means for generating a conditional access formula constituting another precedence function which is updated according to desired traffic handling procedures, and in which the actual allocation of slots is determined by the logical interaction between the current status of the slots and the conditional access formula.

13. The invention of claim 12, wherein

said bandwidth allocation control means further includes means for establishing a bandwidth status pointer containing information regarding the current status of the slots.

14. The invention of claim 13, wherein

said bandwidth allocation control means further includes means for deciding on the allocation of a particular portion of the bandwidth based on the logical interaction between the conditional access formula and the bandwidth status pointer, and means responsive to the decision for allocating said particular portion of the bandwidth to a requesting source.

15. The invention of claim 2, wherein

said reallocating means includes means for dynamic allocation of bandwidth, including means for assigning a designated portion of the information to a particualr slot and for reassigning such designated portion of information to at least one additional slot on a frame-by-frame basis.

16. The invention of claim 5, wherein

said reallocating means further includes means for dynamic allocation of bandwidth, including means for assigning a designated portion of the information to a particular slot and for reassigning such designated portion of information to at least one additional slot on a frame-by-frame basis.

17. A digital transmission system for efficiently and intelligently distributing digital information from sources thereof among all of the slots in a multimedia frame having a specified bandwidth, comprising

means for allowing a slot representing one portion of the bandwidth to be occupied from start to finish of a transmission by a particular source,

processing means for making decisions on the need for transmission among the sources and the availability of all then-currently inactive slots among all of the slots for each said multimedia frame, and

means responsive to the decision making process for selectively controlling said allowing means to vary the occupancy of the slots by the different sources in mid-transmission, for data transmissions in accordance with said decision making process.

18. The invention according to claim 17, further including sender means and receiver means at opposite ends of said system, said sender means including said processing means for making a decision regarding bandwidth allocation on a frame-by-frame basis to enable said sources to be moved from one slot to another.

19. The invention according to claim 18, wherein said receiver means monitors the slots at all times to keep track of the information arriving from specific sources.

20. The invention according to claim 19, wherein said sender means transmits mapping data within the data transmissions to said receiver means for indicating which sources are occupying slots at any given time.

21. The invention according to claim 20, wherein said sender means includes means for transmitting said mapping data sequentially.

22. The invention according to claim 20, wherein said sender means includes means for transmitting said mapping data in parallel.

23. The invention according to claim 20, wherein said receiver means includes means nonresponsive to the type of information received for detecting the slots occupied by the information.

24. The invention according to claim 19, wherein said sender means tramsits coupling code data to said receiver means within blocks of data in all assigned slots of the same frame, for indicating which of the slots are carrying related information at any given time.

25. The invention according to claim 19, wherein said controlling means assigns and reassigns the designated portion of digital information within each transmission among the plurality of slots on a frame-by-frame basis, in response to the decision making process.

26. The invention according to claim 25, wherein said controlling means includes means for implementing a dynamic bandwidth allocation of said slots.

27. Apparatus for providing an entirely controllable bandwidth for data transmissions between sources of information and destinations thereof in which blocks or bursts containing the information are assigned priority rights to particular slots in successive multimedia frames, comprising means for determining the need for transmission among the various sources, means for controlling the bandwidth of the various slots, and means responsive to the determined need and to the control of bandwidth of the slots for temporarily assigning transmissions among all of the slots in each frame according to bandwidth thereof on a frame-by-frame basis.

28. Burst switching apparatus for a hybrid switching and transmission system adapted to carry traffic components of digital information in successive multimedia slotted frames, comprising

means for assigning portions of the digital information in blocks from preselected plural sources thereof to respective selected slots in each frame to assure uninterrupted transmissions of information generated by each active source among said plural sources, within a predetermined bandwidth, and

means for reallocating the bandwidth to provide temporarily available slots from among said selected slots within each frame to the active sources on a frame-by-frame basis as necessary to accommodate the respective bandwidths required for the information generated by the active sources from among the total available bandwidth of the system.

29. The apparatus of claim 28, wherein

said assigning means includes means for establishing an entirely controllable bandwidth in which said blocks are assigned priority rights to particular slots, and

said reallocating means includes means for temporarily assigning to any active source one or more of the slots from among those to which other sources are assigned priority, on a frame-by-frame basis for periods of time during which such other sources having priority remain inactive.

30. The invention of claim 29, wherein

said reallocating means includes means for external bandwidth control, said external bandwidth control means including

means for implementing bandwidth assignment rules to define procedures to assign each slot in a master frame to a respective predetermined multimedia traffic component, including a first rule providing that assignment conditions are to be specified for each slot, a second rule providing that the size of the slot is to be defined by the respective component of the multimedia traffic, and a third rule providing that each dedicated slot is to have only one assignment;

means for implementing bandwidth access control to establish a precedence function of all feasible dynamic interactions over a given time among the different traffic components in anticipation of service, representing the distribution of priorities between traffic components assigned to each slot; and

means for implementing bandwidth allocation control to generate a conditional access formula constituting another precedence function which is updated according to desired traffic handling procedures, to determine the actual allocation of slots by the logical interaction between the current status of the slots and the conditional access formula.

31. The invention of claim 30, wherein

said bandwidth assignment rules implementing means includes

first rule means for establishing three types of assignment conditions consisting of common assignment, single assignment, and multiple assignment;

said common assignment constituting provision of the availability of each slot for any of the traffic components, whereby to accommodate the transmission of information requiring a speed higher than the available capacity of the dedicated slot;

said single assignment constituting provision of the availability of each slot for only one traffic component; and

said multiple assignment constituting provision of the availability of each slot for a plurality of different ones of the traffic components; and

second rule means for establishing the size of each slot to be proportional to the assigned traffic data rate.

32. The invention of claim 31, wherein

said bandwidth access control implementing means includes

means for establishing accessibility of a slot for each traffic component;

and

means for periodic modification of the precedence function in response to desired changes in traffic handling procedures.

33. The invention of claim 32, wherein

said bandwidth allocation control implementing means includes

means for establishing a bandwidth status pointer containing information regarding the current status of the slots,

means for deciding on the allocation of a particular portion of the bandwidth based on the logical interaction between the conditional access formula and the bandwidth status pointer, and

means responsive to the decision for allocating said particular portion of the bandwidth to a requesting source.

34. The invention of claim 33, wherein

said reallocating means further includes means for dynamic allocation of bandwidth, including means for assigning a designated portion of the information to a particular slot and for reassigning such designated portion of information to at least one additional slot on a frame-by-frame basis.