← Back to Patent Explorer
US5138614A Expired / Lapsed US ⏱️ 0.0 years remaining

Transformation method for network conference connections

Assignee: Avaya Inc
•
Filing: 1990-04-12
•
Granted: 1992-08-11
•
Expires: 2010-04-12
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A transformation method for network conference connections where the network operations are determined based on stored information defining the original connection and stored information defining the target connection thus affording the opportunity to advantageously reuse existing paths. The paths to be deleted and the paths to be added to effect the transformation are determined such that no path is both deleted from and added to any switch. The connection information may be stored either in a central control entity or an intra-switch path information in the individual switches of the network. In the latter case, the individual switches determine their own intra-switch path additions and deletions in a distributed fashion.

Inventors

  • 👤 Thomas J. Baumgartner
  • 👤 Wu-Hon F. Leung

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-02 01:53
CPC Classifications
H; H04; H04M; H04M3/00; H04M3/42; H04M3/56; H04M3/562; H04M3/561; H04Q; H04Q11/00; H04Q11/04; H04Q11/0428; H04Q11/0478; H04Q3/00; H04Q3/0016; H04L; H04L12/00; H04L12/54; H04L12/56; H04L12/5601; H04L2012/5629; H04L2012/563; H04L2012/5638; H04L2012/564

Claims Analysis

Total Claims: 28
Claim 1
Independent Claim 129 words
A method comprising establishing an original connection among an original plurality of user stations through a communication network, storing information defining said original connection through said network, determining a target connection among a target plurality of user stations through said network, where the union of said original and target pluralities of user stations includes at least two user stations not included in the intersection of said original and target pluralities of user stations, and where said intersection includes at least one user station, storing information defining said target connection through said network, based on said stored information defining said original and target connections, determining a set of operations on said network to transform said original connection into said target connection, and effecting said set of operations on said network.
Claim 2
Independent Claim 129 words
A method comprising establishing an original connection among an original plurality of user stations through a communication network, storing information defining said original connection through said network, determining a target connection among a target plurality of user stations through said network, where the union of said original and target pluralities of user stations includes at least two user stations not included in the intersection of said original and target pluralities of user stations, and where said intersection includes at least one user station, storing information defining said target connection through said network, based on said stored information defining said original and target connections, determining a set of operations on said network to transform said original connection into said target connection, and effecting said set of operations on said network.
Claim 3
Dependent Claim 141 words
A method in accordance with claim 1 wherein said network comprises a plurality of switches, said establishing an original connection comprises establishing paths through an original subset of said switches, said storing information defining said original connection comprises storing information defining said paths through said original subset of said switches, said determining a target connection comprises determining paths through a target subset of said switches, said storing information defining said target connection comprises storing information defining said paths through said target subset of said switches, and said determining a set of operations comprises determining any paths to be deleted from said original subset of said switches and any paths to be added to said target subset of said switches to transform said original connection into said target connection such that no path is both deleted from and added to any switch.
Claim 4
Dependent Claim 65 words
A method in accordance with claim 2 wherein said stored information defining said paths through said original subset of said switches comprises individual, intra-switch path information stored by each of said original subset of said switches and said stored information defining said paths through said target subset of said switches comprises individual, intra-switch path information stored by each of said target subset of said switches.
Claim 5
Dependent Claim 61 words
A method in accordance with claim 2 wherein each of said plurality of switches stores routing information for routing connections to destination user stations, and wherein said determining paths through said target subset of said switches comprises each of said target subset of said switches determining intra-switch paths based on its stored routing information and said target plurality of user stations.
Claim 6
Dependent Claim 55 words
A method in accordance with claim 4 wherein said determining any paths to be added to said target subset of said switches comprises each of said target subset of said switches ascertaining ones of its determined intra-switch paths for said target connection that must be added to transform said original connection into said target connection.
Claim 7
Dependent Claim 31 words
A method in accordance with claim 1 wherein said target plurality of user stations includes at least two user stations that are not included in said original plurality of user stations.
Claim 8
Dependent Claim 31 words
A method in accordance with claim 1 wherein said original plurality of user stations includes at least two user stations that are not included in said target plurality of user stations.
Claim 9
Dependent Claim 55 words
A method in accordance with claim 1 wherein said target plurality of user stations includes at least one user station that is not included in said original plurality of user stations, and said original plurality of user stations includes at least one user station that is not included in said target plurality of user stations.
Claim 10
Dependent Claim 49 words
A method in accordance with claim 1 wherein said determining a target connection is performed in response to a request to merge a plurality of connections including said original connection, and said target plurality of user stations comprises a union of the user stations of said plurality of connections.
Claim 11
Dependent Claim 24 words
A method in accordance with claim 9 further comprising deleting from said network ones of said plurality of connections other than said original connection.
Claim 12
Dependent Claim 52 words
A method in accordance with claim 1 wherein said determining a target connection is performed in response to a request to split said original connection into a plurality of connections including said target connection, and each of said target plurality of user stations is included in said original plurality of user stations.
Claim 13
Dependent Claim 24 words
A method in accordance with claim 11 further comprising adding to said network ones of said plurality of connections other than said target connection.
Claim 14
Dependent Claim 39 words
A method in accordance with claim 1 wherein said determining a target connection is performed in response to a request to transform a plurality of connections including said original connection into a plurality of connections including said target connection.
Claim 15
Dependent Claim 32 words
A method in accordance with claim 1 wherein said network comprises a plurality of switches, and said determining a target connection is performed collectively by ones of said switches using parallel processing.
Claim 16
Dependent Claim 33 words
A method in accordance with claim 1 wherein said network comprises a plurality of switches, and said determining a set of operations is performed collectively by ones of said switches using parallel processing.
Claim 17
Dependent Claim 169 words
A method in accordance with claim 1 wherein said network comprises a plurality of switches, wherein a connection through said network is described by a matrix having an existing intra-switch path represented as a logic one and a possible intra-switch path represented as a logic zero, and wherein said determining a set of operations comprises obtaining a first matrix having elements each being a logic one only if the corresponding element of a matrix for said original connection is a logic zero and the corresponding element of a matrix for said target connection is a logic one, obtaining a second matrix having elements each being a logic one only if the corresponding element of said original connection matrix is a logic one and the corresponding element of said target connection matrix is a logic zero, and determining said set of operations comprising addition of an intra-switch path for each logic one of said first matrix and deletion of an intra-switch path for each logic one of said second matrix.
Claim 18
Dependent Claim 191 words
A method in accordance with claim 1 wherein said network comprises a plurality of switches, wherein a connection through said network is described by a plurality of matrices each corresponding to one of said switches and having an existing intra-switch path represented as a logic one and a possible intra-switch path represented as a logic zero, and wherein said determining a set of operations comprises obtaining a first plurality of matrices having elements each being a logic one only if the corresponding element of a matrix for said original connection is a logic zero and the corresponding element of a matrix for said target connection is a logic one, obtaining a second plurality of matrices having elements each being a logic one only if the corresponding element of a matrix for said original connection is a logic one and the corresponding element of a matrix for said target connection is a logic zero, and determining said set of operations comprising addition of an intra-switch path for each logic one of said first plurality of matrices and deletion of an intra-switch path for each logic one of said second plurality of matrices.
Claim 19
Dependent Claim 71 words
A method in accordance with claim 1 wherein said network comprises a multicast packet switching network comprising a plurality of packet switches interconnected by a plurality of inter-switch links, where each connection through said network comprises a subset of said plurality of packet switches and a subset of said plurality of inter-switch links, and each of said plurality of inter-switch links uses at most one logical channel number for each connection.
Claim 20
Dependent Claim 30 words
A method in accordance with claim 18 further comprising retaining logical channel numbers for ones of said plurality of inter-switch links that are common to said original and target connections.
Claim 21
Dependent Claim 16 words
A method in accordance with claim 18 wherein said original and target connections are multicast connections.
Claim 22
Independent Claim 107 words
A method comprising establishing an original connection effecting an original connectivity pattern among a plurality of user stations through a communication network, storing information defining said original connection through said network, determining a target connection effecting a target connectivity pattern among said plurality of user stations through said communication network, where said target connectivity pattern differs from said original connectivity pattern, storing information defining said target connection through said network, based on said stored information defining said original and target connections, determining a set of operations on said network to transform said original connection into said target connection, and effecting said set of operations on said network.
Claim 23
Independent Claim 107 words
A method comprising establishing an original connection effecting an original connectivity pattern among a plurality of user stations through a communication network, storing information defining said original connection through said network, determining a target connection effecting a target connectivity pattern among said plurality of user stations through said communication network, where said target connectivity pattern differs from said original connectivity pattern, storing information defining said target connection through said network, based on said stored information defining said original and target connections, determining a set of operations on said network to transform said original connection into said target connection, and effecting said set of operations on said network.
Claim 24
Dependent Claim 31 words
A method in accordance with claim 21 wherein said original and target connectivity patterns are different ones of a plurality of connection types including point-to-multipoint, point-to-multipoint with upstream capability, and multipoint-to-multipoint.
Claim 25
Dependent Claim 71 words
A method in accordance with claim 21 wherein said network comprises a multicast packet switching network comprising a plurality of packet switches interconnected by a plurality of inter-switch links, where each connection through said network comprises a subset of said plurality of packet switches and a subset of said plurality of inter-switch links, and each of said plurality of inter-switch links uses at most one logical channel number for each connection.
Claim 26
Independent Claim 114 words
A method comprising storing information defining an original connection among an original plurality of user stations through a communication network, determining a target connection among a target plurality of user stations through said network, where the union of said original and target pluralities of user stations includes at least two user stations not included in the intersection of said original and target pluralities of user stations, and where said intersection includes at least one user station, storing information defining said target connection through said network, and based on said stored information defining said original and target connections, determining a set of operations on said network to transform said original connection into said target connection.
Claim 27
Independent Claim 114 words
A method comprising storing information defining an original connection among an original plurality of user stations through a communication network, determining a target connection among a target plurality of user stations through said network, where the union of said original and target pluralities of user stations includes at least two user stations not included in the intersection of said original and target pluralities of user stations, and where said intersection includes at least one user station, storing information defining said target connection through said network, and based on said stored information defining said original and target connections, determining a set of operations on said network to transform said original connection into said target connection.
Claim 28
Dependent Claim 71 words
A method in accordance with claim 24 wherein said network comprises a multicast packet switching network comprising a plurality of packet switches interconnected by a plurality of inter-switch links, where each connection through said network comprises a subset of said plurality of packet switches and a subset of said plurality of inter-switch links, and each of said plurality of inter-switch links uses at most one logical channel number for each connection.

References Cited (Backward Citations)

US4550224A Cited
US4540850A Cited
US4723272A Cited
US4748658A Cited
US4745593A Cited
US4740954A Cited
US4894822A Cited
US4905231A Cited
US4873517A Cited
US4864559A Cited
US4920484A Cited
US4991171A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1995-08-11 1996-02-10 1996-08-11 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1999-08-11 2000-02-10 2000-08-11 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2003-08-11 2004-02-10 2004-08-11 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag