US5136581A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Arrangement for reserving and allocating a plurality of competing demands for an ordered bus communication network
Assignee: Nokia Bell Labs
•
Filing: 1990-07-02
•
Granted: 1992-08-04
•
Expires: 2010-07-02
Abstract
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.
Inventors
- 👤 Eric B. Muehrcke
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 21:51
CPC Classifications
G; G06; G06F; G06F13/00; G06F13/14; H; H04; H04L; H04L12/00; H04L12/02; H04L12/16; H04L12/18; H04L12/1813
Claims Analysis
Total Claims: 30
Claim 1
Independent Claim
196 words
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.
Claim 2
Independent Claim
196 words
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.
Claim 3
Dependent Claim
72 words
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.
Claim 4
Dependent Claim
57 words
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.
Claim 5
Dependent Claim
44 words
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.
Claim 6
Dependent Claim
29 words
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.
Claim 7
Dependent Claim
32 words
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.
Claim 8
Dependent Claim
37 words
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.
Claim 9
Dependent Claim
85 words
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.
Claim 10
Dependent Claim
48 words
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.
Claim 11
Dependent Claim
67 words
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.
Claim 12
Dependent Claim
30 words
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.
Claim 13
Dependent Claim
85 words
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.
Claim 14
Dependent Claim
47 words
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.
Claim 15
Dependent Claim
70 words
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.
Claim 16
Independent Claim
201 words
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.
Claim 17
Independent Claim
201 words
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.
Claim 18
Dependent Claim
74 words
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.
Claim 19
Dependent Claim
55 words
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.
Claim 20
Dependent Claim
42 words
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.
Claim 21
Dependent Claim
27 words
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.
Claim 22
Dependent Claim
30 words
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.
Claim 23
Dependent Claim
35 words
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.
Claim 24
Dependent Claim
88 words
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.
Claim 25
Dependent Claim
50 words
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.
Claim 26
Dependent Claim
73 words
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.
Claim 27
Dependent Claim
28 words
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.
Claim 28
Dependent Claim
85 words
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.
Claim 29
Dependent Claim
48 words
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.
Claim 30
Dependent Claim
67 words
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.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1995-08-04 | 1996-02-03 | 1996-08-04 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1999-08-04 | 2000-02-03 | 2000-08-04 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2003-08-04 | 2004-02-03 | 2004-08-04 | $7700.00 | Window Closed / Lapsed |