Arrangement for reserving and allocating a plurality of competing demands for an ordered bus communication network

• US 5,136,581 A
• Filed: 07/02/1990
• Issued: 08/04/1992
• Est. Priority Date: 07/02/1990
• Status: Expired due to Term

• Current Assignee: American Telephone & Telegraph Company (AT&T, Inc.)
• Original Assignee: AT&T, Inc.
• Inventors: Muehrcke, Eric B.
• Primary Examiner(s): Olms, Douglas W.
• Assistant Examiner(s): HSU, ALPUS
• Application Number:
  US07/546,954
• Time in Patent Office: 764 Days
• Field of Search: 370/53, 370/54, 370/58.1, 370/58.2, 370/58.3, 370/85.1, 370/85.9, 370/85.13, 370/85.14, 370/62, 370/85.2, 379/27, 379/29, 379/88, 379/89, 379/90, 379/93, 379/94, 379/157, 379/158, 379/201, 379/202, 379/204, 379/205, 379/206, 379/53, 379/54, 358/85, 364/138, 364/148, 364/513, 364/550
• US Class Current: 370/261
• CPC Class Codes: H04L 12/1813 for computer conferences, e.g. chat rooms instant messaging H04L51/04; protocols for multimedia communication H04L65/1101; arrangements for multi-party communication H04L65/403; telephonic conference arrangements H04M3/56; television conference systems H04N7/15

Abstract

A method and system for allocating a constrained common resource (such as capacity in an ordered bus network) among a plurality of demands for the resource. The allocation arrangement receives from a source, demands for allocating the resource (network) for a particular use, e.g., a conference among a plurality of customer sites, stratifies the received demands in response to a grouping of endpoints to be conferenced at the customer sites, and allocates the network resources to connect the endpoints to be conferenced in response to the stratified demand. This is done by generating setup and terminate times for each endpoint to be connected in a conference; reserving the endpoints to be connected in the conference; and generating a plurality of bindings for signalling the network and the source as to the success of connecting the endpoints to be conferenced over the ordered bus network. The arrangement also stratifies a customer'"'"'s demand into sets of strategies for groupings of like endpoints; allocates network resources responsive to characteristics of the different groupings of like endpoints; for each strategy, generates the setup times and terminate times for each endpoint, reserves the endpoints for a reservation, and generates bindings. The endpoints may be codecs, alternate accesses, offnets, audio bridges, and/or video conference controllers.

Claims

1. A method for reserving and allocating a plurality of competing demands for an ordered bus communications network in response to a plurality of demands from a source, the network including a plurality of customer sites, each customer site including one or more endpoints, each endpoint being connectable to a switching system, the switching system being connectable to one or more other switching systems, means for connecting a first endpoint through said one or more switching systems to a second endpoint, wherein the improvement comprises the steps of:

(a) receiving demands from a customer site for allocating the network for a communication among a plurality of customer sites;

(b) stratifying the received demands in response to a grouping of endpoints to be conferenced at the customer sites;

(c) allocating the network resources to connect the endpoints to be conferenced in response to the stratified demand including

generating setup and terminate times for each endpoint to be connected in a conference;

reserving the endpoints to be connected in the conference; and

generating a plurality of bindings for signaling the network and the source as to success of connecting the endpoints to be conference over said ordered bus network.

2. The method defined in claim 1 further comprising the steps of:

(d) stratifying a customer'"'"'s demand into sets of strategies for groupings of like endpoints;

(e) allocating network resources responsive to characteristics of the different groupings of like endpoints;

(f) for each strategy, generating the setup_-- times and terminate_-- times for each endpoint;

(g) for each strategy, reserving the endpoints for a reservation; and

(h) for each strategy, generating bindings.

3. The method defined in claim 2 further comprising the steps of:

(i) for a first grouping of like endpoints selected from the group consisting of codecs, alternate accesses, and offnets, extending a conference signal through a multiplexer or concentrator at a customer site over an access line to a homing DACS to which said endpoints are connected.

4. The method defined in claim 2 further comprising the step of:

(i) for a second grouping of like endpoints including one or more audio bridges, extending a conference signal from a customer site to a central bridging DACS on which said audio bridge resides.

5. The method defined in claim 3 or 4 further comprising the step of:

(j) generating instructions for controlling said homing DACS to provide connectivity of like endpoint conference signals.

6. The method defined in claim 3 further comprising the step of:

(j) generating bindings for connections between said one or more switching systems required for the first grouping of codec like endpoints.

7. The method defined in claim 2 further comprising the step of:

(i) for a third grouping of like endpoints including one or more video conference controllers, extending a conference signal from a customer site to the network.

8. The method defined in claim 2 wherein said bindings generation step (h) further comprises the steps of:

responsive to a service_-- and to a bandwidth and to a start_-- time and to a stop_-- time from a source of demand, searching for one or more communication paths, which satisfy the demand;

responsive to the demand satisfying communication paths, searching the communication paths in a predetermined direction and range of bandwidth to identify the bandwidth in the paths, which satisfy the source demand.

9. The method defined in claim 8 wherein said bindings generation step (h) further comprises the steps of:

generating a buffer time around the start_-- time and the stop_-- time;

responsive to the buffer time, searching for a bandwidth which does not collide with other source demands.

10. The method defined in claim 2 wherein said bindings generation step (h) further comprises the steps of:

responsive to a delta scheme and responsive to the current_-- time of the demand, determining whether a new source demand can be satisfied using existing bindings, or whether new bindings need to be generated;

responsive to the determining step, providing a set of bindings to satisfy the source demand.

11. The method defined in claim 1 further comprising the step of:

(i) determining if the network is not available for reconfiguration of a conference during any reconfiguration of the network.

12. The method defined in claim 1 wherein said bindings generation step further comprises the steps of:

responsive to a service_-- type and to a bandwidth and to a start_-- time and to a stop_-- time from a source of demand, searching for one or more communication paths, which satisfy the demand;

responsive to the demand satisfying communication paths, searching the communication paths in a predetermined direction and range of bandwidth to identify the bandwidth in the paths, which satisfy the source demand.

13. The method defined in claim 12 wherein said bindings generation step further comprises the steps of:

generating a buffer time around the start_-- time and the stop_-- time;

responsive to the buffer time, searching for a bandwidth which does not collide with other source demands.

14. The method defined in claim 1 wherein said bindings generation step further comprises the steps of:

responsive to a change to a previously processed demand and responsive to the current_-- time of the demand, determining whether a new source demand can be satisfied using existing bindings, or whether new bindings need to be generated;

responsive to the determining step, providing a set of bindings to satisfy the source demand.

15. A system for reserving and allocating a plurality of competing demands for an ordered bus communications network in response to a plurality of demands from a source, the network including a plurality of customer sites, each customer site including one or more endpoints, each endpoint being connectable to a switching system, the switching system being connectable to another switching system, means for connecting a first endpoint through one or more switching systems to a second endpoint, wherein the improvement comprises:

means for receiving demands from a customer site for allocating the network for a communication among a plurality of customer sites;

means for stratisfying the received demands in response to a grouping of endpoints to be conferenced at the customer sites;

means for allocating the network resources to connect the endpoints to be conferenced in response to the stratified demand including

(i) means for generating setup and terminate times for each endpoint to be connected in a conference;

(ii) means for reserving the endpoints to be connected in the conference; and

(iii) means for generating a plurality of bindings for signalling the network and the source as to success of connecting the endpoints to be conferenced over said ordered bus network.

16. The system defined in claim 15 further comprising:

means for stratifying a customer'"'"'s demand into sets of strategies for groupings of like endpoints;

means for allocating network resources responsive to characteristics of the different groupings of like endpoints;

for each strategy, means for generating the setup_-- times and terminate_-- times for each endpoint;

for each strategy, means for reserving the endpoints for a reservation; and

for each strategy, means for generating bindings.

17. The system defined in claim 16 further comprising:

for a first grouping of like endpoints selected from the group consisting of codecs, alternate accesses, and offnets, means for extending a conference signal through a multiplexer or concentrator at a customer site over an access line to a homing DACS to which said endpoints are connected.

18. The system defined in claim 16 further comprising:

for a second grouping of like endpoints including one or more audio bridges, means for extending a conference signal from a customer site to a central bridging DACS one which said audio bridge resides.

19. The system defined in claim 17 or 18 further comprising:

means for generating instructions for controlling said homing DACS to provide connectivity of like endpoint conference signals.

20. The system defined in claim 17 further comprising:

means for generating bindings for connections between said one or more switching system required for the first grouping of codec like endpoints.

21. The system defined in claim 16 further comprising:

for a third grouping of like endpoints including one or more video conference controllers, means for extending a conference signal from a customer site to the network.

22. The system defined in claim 16 wherein said last mentioned bindings generation means further comprises:

responsive to a service_-- type and to a bandwith and to a start_-- time and to a stop_-- time from a source of demand, means for searching for one or more communication paths, which satisfy the demand;

responsive to the demand satisfying communication paths, means for searching the communication paths in a predetermined direction and range of bandwidth to identify the bandwidth in the paths, which satisfy the source demand.

23. The system defined in claim 22 wherein said last mentioned bindings generation means further comprises:

means for generating a buffer time around the start_-- time and the stop_-- time;

responsive to the buffer time, means for searching for a bandwidth which does not collide with other source demands.

24. The system defined in claim 16 wherein said last mentioned bindings generation means further comprises:

responsive to a change to a previously processed demand and responsive to the current_-- time of the demand, means for determining whether a new source demand can be satisfied using existing bindings, or whether new bindings need to be generated;

responsive to the determining step, means for providing a set of bindings to satisfy the source demand.

25. The system defined in claim 15 further comprising:

means for determining if the network is not available for reconfiguration of a conference during any reconfiguration of the network.

26. The system defined in claim 15 wherein said bindings generation means further:

responsive to a service_-- type and to a bandwidth and to a start_-- time and to a stop_-- time from a source of demand, means for searching for one or more communication paths, which satisfy the demand;

responsive to the demand satisfying communication paths, means for searching the communication paths in a predetermined direction and range of bandwidth to identify the bandwidth in the paths, which satisfy the source demand.

27. The system defined in claim 26 wherein said bindings generation means further comprise:

means for generating a buffer time around the start_-- time and the stop_-- time;

responsive to the buffer time, means for searching for a bandwidth which does not collide with other source demands.

28. The system defined in claim 15 wherein said bindings generation means further comprises:

responsive to a delta scheme and responsive to the current_-- time of the demand, means for determining whether a new source demand can be satisfied using existing bindings, or whether new bindings need to be generated;

responsive to the determining step, means for providing a set of bindings to satisfy the source demand.