Bandwidth seizing in integrated services networks

• US 5,164,938 A
• Filed: 03/28/1991
• Issued: 11/17/1992
• Est. Priority Date: 03/28/1991
• Status: Expired due to Term

• Current Assignee: Sprint International Communications Corp. (Deutsche Telekom AG)
• Original Assignee: Sprint International Communications Corp. (Deutsche Telekom AG)
• Inventors: Jurkevich, Mark, Bernstein, Simon
• Primary Examiner(s): Olms, Douglas W.
• Assistant Examiner(s): BLUM, RUSSELL
• Application Number:
  US07/676,539
• Time in Patent Office: 600 Days
• Field of Search: 370/94.1, 370/95.1, 370/60, 370/60.1, 370/94.2, 370/84
• US Class Current: 370/231
• CPC Class Codes: H04J 3/1682 Allocation of channels according to the instantaneous demands of the users, e.g. concentrated multiplexers, statistical multiplexers
• CPC Class Codes: H04L 12/64 Hybrid switching systems
• CPC Class Codes: H04L 2012/5632 Bandwidth allocation
• CPC Class Codes: H04L 2012/5645 Connectionless
• CPC Class Codes: H04L 2012/5662 Macrocells or frames
• CPC Class Codes: H04L 2012/5675 Timeslot assignment, e.g. TDMA
• CPC Class Codes: H04Q 11/0478 Provisions for broadband connections
• CPC Class Codes: H04Q 2213/13332 Broadband, CATV, dynamic bandwidth allocation

Abstract

Method and system for transmitting information during call connections between a multiplicity of subscribers as components of traffic in an integrated services network (ISN), in which the information traffic consists of a multiplicity of media types according to the different subscribers including voice, video and data traffic component types. A plurality of traffic component types in the form of portions of information streams to be transmitted from subscribers at an entry point of the ISN during respective call connections are assembled into each of a sequence of composite frames of variable size for transmission through the ISN. The traffic component types assembled into each of the composite frames are limited to those destined for subscribers at the same exit point of the ISN. Each composite frame is configured with the traffic component types assigned to respective separate groups of adjacent channels of predetermined bandwidth with each group limited to channels transporting traffic components of the same type and each channel in a group dedicated to a particular subscriber of the respective traffic component type for the duration of its respective call connection. Bandwidth in the composite frames is selectively seized for reallocation among the various traffic component types during periods of traffic congestion.

Claims

1. A method of transmitting information between a multiplicity of subscribers, as components of traffic in an integrated services network (ISN), in which the information traffic consists of a multiplicity of media types according to the communications services required by the different subscribers, including voice, video and data traffic component types, said method comprising:

assembling a plurality of traffic component types in information streams from subscribers associated with an entry node of said ISN into composite frames of variable size for sequential launching of the assembled composite frames into the ISN destined to subscribers associated with another node of the ISN,

limiting the traffic component types assembled into each of the composite frames to those in information streams destined for subscribers associated with the same exit node of the ISN, at which the composite frames are to be disassembled,

configuring each composite frame with the traffic component types assigned to respective separate groups of adjacent channels of bandwidth allocated according to predetermined communication requirements of the particular traffic component type through the ISN, with each group limited to channels transporting traffic components of the same type, and each channel in a group dedicated to a particular subscriber of the respective traffic component type for a communication session, and

selectively seizing bandwidth from at least one group of channels associated with a traffic component type for reallocation to at least one other group of channels associated with a different traffic component type in the composite frames being launched into the ISN for preferential transmission of the latter traffic component type during periods of traffic congestion in the network between the entry node and the exit node.

2. The method of claim 1, further including:

allocating different minimum bandwidth availability levels to the various traffic component types within the composite frames to be assembled, and wherein

bandwidth is selectively seized from a group of channels associated with a traffic component type having one minimum bandwidth availability level, for use by a traffic component type having a relatively higher minimum bandwidth availability level, within the launched composite frames.

3. The method of claim 2, wherein

the step of bandwidth seizing is performed before launching each composite frame into the ISN.

4. The method of claim 1, wherein

the step of bandwidth seizing is selectively performed by selectively eliminating at least one channel of a group associated with one traffic component type within a composite frame during assembly thereof, to increase the bandwidth available in that composite frame for the group of channels associated with another traffic component type to accommodate preferential transmission through the ISN of the latter traffic component type having a higher priority for reduced delay in information transmission.

5. The method of claim 4, further including:

identifying in the header field of the respective composite frame each channel which has been eliminated therefrom, for purposes of disassembling the composite frame at the exit node of the ISN.

6. The method of claim 1, wherein

each of the composite frames is of variable size and the channels within each composite frame are of the same fixed size for any given traffic component type.

7. A method of multimedia information communication between subscribers associated with a pair of nodes of a fast packet switched network to provide traffic flow control in the network, said nodes being connected by an end-to-end network path having multiple transmission links, and wherein the multimedia information includes a plurality of traffic component types from among voice, video and data to be communicated between subscribers associated with said nodes, said method comprising:

launching a succession of composite frames conveying multimedia information from subscribers at one of said nodes intended for subscribers associated with the other of said nodes onto said network path, in which each of said composite frames has a plurality of channels of different fixed sizes to accommodate the traffic component types and representing differing bandwidth requirements allocated for respective ones of said traffic component types within each composite frame,

assigning each of said traffic component types a level of priority for transmission through the network which may differ from priority levels assigned to other traffic component types, before commencing the frame launching, and

reallocating bandwidth within newly launched composite frames according to the priority levels of said traffic component types to allocate additional bandwidth for advancing the transmission of the traffic component types having higher priority assignments across the network path while concomitantly reducing bandwidth and deferring transmission of the traffic component types having lower priority assignments across the network path during periods of traffic congestion on any of the transmission links of said network path.

8. The method of claim 7, wherein

the step of bandwidth reallocation is performed by selectively eliminating channels that accommodate traffic component types having lower priority assignments from the composite frames.

13. The method of claim 7, wherein

the step of bandwidth reallocation is performed by detecting traffic congestion on a transmission link of the network path at a transit node between transmission links including the congested transmission link of the network path, and revising a portion of at least some of the composite frames traversing the transit node to inform one of the pair of nodes associated with the subscribers to which the revised portion composite frames are directed of the existence of the traffic congestion and the need to reallocate bandwidth to favor transmission of the traffic component types having the higher priority assignments.

14. The method of claim 13, further including

commencing a predetermined time interval during which said at least some of the composite frames are revised, without regard during such predetermined time interval to continuing congestion or relief from congestion of the transmission link that prompted the bandwidth reallocation.

15. The method of claim 14, further including

recommencing the predetermined time interval after initial expiration thereof if continuing traffic congestion is detected on the transmission link that prompted the bandwidth reallocation.

9. A system for transmitting information during call connections between a multiplicity of subscribers as components of traffic in an integrated services network (ISN), in which the information traffic consists of a multiplicity of media types according to the requirements of the different subscribers including voice, video and data traffic component types, comprising:

assembling means for assembling a plurality of traffic component types in separate respective subscriber information streams to be launched for transmission at an entry node of said ISN during respective call connections, into the message information payload field of each of a sequence of composite frames of variable bandwidth to occupy channels of predetermined limited bandwidth within the respective frame for transmission through the ISN, the assembling means including;

selecting means responsive to the respective information streams for limiting the assembly of traffic component types into each composite frame to those in information streams addressed to subscribers at a common exit node of the ISN, and

allocating means for configuring each composite frame so that the information streams of the different traffic component types are assembled into respective separate groups of channels of predetermined fixed bandwidth different from the fixed bandwidth of channels of groups associated with others of the traffic component types; and

bandwidth appropriation means located at a transit node on a communications path of the ISN between the entry and exit nodes for response to traffic congestion on said path to initiate selectively seizing of bandwidth from channels of one group for expanding channels of another group associated with a traffic component type of preferred priority of transmission within each composite frame to be launched from the entry node, to control traffic flow on said path.

10. The system of claim 9, wherein

said bandwidth appropriation means includes means for dispatching flow control data to the next node along said path to indicate the status of the flow control at the transit node where said bandwidth appropriation means is located.

11. A method of enhancing the bandwidth of certain traffic component types transmitted by subscribers as composite information in an integrated services network (ISN), in which the subscribers are associated with nodes at endpoints of the network and the composite information traffic may include voice, video and data traffic component types transmitted in packets having a predetermined variable bandwidth allocation for each traffic component type, said method comprising the steps of

detecting traffic congestion in the queue of packets awaiting transmission over a transmission link at a transit node on a network path between two endpoint nodes of the ISN,

responding to a request for more bandwidth within packets to be transmitted, for a traffic component type from a subscriber associated with one of said two endpoint nodes and communicating with a subscriber associated with the other of said two endpoint nodes, in which the traffic component type for which the additional bandwidth is requested has greater priority for uninterrupted transmission through the ISN between said two endpoint nodes than other traffic component types, according to a predetermined ranking of transmission priority levels for the traffic component types supported by the ISN,

identifying another subscriber, associated with one of said two endpoint nodes, constituting the source of a traffic component type within packets at least partly causing the congestion, of lower priority than that of the traffic component type for which more bandwidth is being requested, and

suppressing the transmission of the lower priority traffic component type from the identified subscriber in packets emanating from the endpoint node associated with the identified subscriber, to seize bandwidth from those packets, and making the seized bandwidth in the packets emanating from that endpoint node available to the traffic component type of the subscriber for which more bandwidth is being requested.

12. The method of claim 11, wherein

said step of detecting traffic congestion includes determining that the maximum available bandwidth for said transmission link is being fully utilized at the time of receipt of the request for more bandwidth.