Patent US5359596A successfully refreshed from Google Patents.
← Back to Patent Explorer
US5359596A Expired / Lapsed US ⏱️ 0.0 years remaining

Apparatus and method for finding bandwidth and making circuits in a telecommunications transport network

Assignee: Nokia of America Corp
•
Filing: 1992-10-01
•
Granted: 1994-10-25
•
Expires: 2012-10-01
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract All available timeslots for interconnecting a circuit between two endpoints in a telecommunications network are considered for selecting and establishing the path wherein the selecting step may be carried out according to the rule of first feasible timeslot and wherein bandwidth may be determined as being equal to the lowest count among the timeslots determined to be feasible in each network element in a given path and wherein the total bandwidth in the network between two endpoints is determined by adding the bandwidths determined for each possible path.

Inventors

  • 👤 Ghazala Sadiq

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-31 03:04
CPC Classifications
H; H04; H04L; H04L12/00; H04L12/50; H04L12/52; H04Q; H04Q11/00; H04Q11/04; H04J; H04J2203/00; H04J2203/0001; H04J2203/0057; H04J2203/0058; H04J2203/0064; H04J2203/0067; H04J2203/0069

Claims Analysis

Total Claims: 10
Claim 1
Independent Claim 238 words
A method for centrally establishing a selected, dedicated signal path between two endpoint timeslots in a preselected network path having a plurality of network elements having different timeslot interchangeability constraints, comprising the steps of: checking a current network database for available timeslots in each network element in the preselected network path; sequentially examining each of the plurality of network elements in the preselected network path for determining which of the available timeslots can be used to interconnect an input timeslot of a network element being examined, which is the same as an output timeslot of a preceding network element, to an output timeslot of the network element being examined while respecting the timeslot interchangeability constraints thereof and establishing a list for each of the plurality of network elements in the preselected network path of all output timeslots that can be used wherein, for an input timeslot that cannot be so used, deleting that input timeslot from the list of the preceding network element and determining, as a consequence of the step of deleting, if an input timeslot in any further preceding network element cannot any longer be connected to any output timeslot and deleting any such timeslot from the list of that further preceding network element; selecting a set of timeslots by selecting a first timeslot in each list, in the preselected network path; and connecting the selected set of timeslots for establishing the selected, dedicated signal path.
Claim 2
Independent Claim 238 words
A method for centrally establishing a selected, dedicated signal path between two endpoint timeslots in a preselected network path having a plurality of network elements having different timeslot interchangeability constraints, comprising the steps of: checking a current network database for available timeslots in each network element in the preselected network path; sequentially examining each of the plurality of network elements in the preselected network path for determining which of the available timeslots can be used to interconnect an input timeslot of a network element being examined, which is the same as an output timeslot of a preceding network element, to an output timeslot of the network element being examined while respecting the timeslot interchangeability constraints thereof and establishing a list for each of the plurality of network elements in the preselected network path of all output timeslots that can be used wherein, for an input timeslot that cannot be so used, deleting that input timeslot from the list of the preceding network element and determining, as a consequence of the step of deleting, if an input timeslot in any further preceding network element cannot any longer be connected to any output timeslot and deleting any such timeslot from the list of that further preceding network element; selecting a set of timeslots by selecting a first timeslot in each list, in the preselected network path; and connecting the selected set of timeslots for establishing the selected, dedicated signal path.
Claim 3
Dependent Claim 75 words
The method of claim 1, further comprising the steps of: establishing for each network element in the preselected network path a list of output timeslots that can be connected from its available inputs to its available outputs while respecting timeslot interchangeability constraints of the network elements; counting the timeslots in each list; and determining available capacity of the preselected path as being equal to the count of the network element with a lowest timeslot count.
Claim 4
Dependent Claim 61 words
The method of claim 2, further comprising the steps of repeating the steps of claim 2 and updating network data for each possible network path between the selected endpoint timeslots and determining a total available capacity of the network between those two endpoint timeslots by adding the available capacity determined according to the steps of claim 2 for each possible path.
Claim 5
Independent Claim 94 words
A method for determining available capacity for a preselected network path between selected endpoint network elements in a network of network elements, comprising the steps of: establishing for each network element in the preselected network path a network database list of output timeslots that can be connected from its available inputs to its available outputs while respecting timeslot interchangeability constraints of the network elements; counting the timeslots in each list; and determining the available capacity of the preselected path as being equal to the count of the network element with a lowest timeslot count.
Claim 6
Independent Claim 94 words
A method for determining available capacity for a preselected network path between selected endpoint network elements in a network of network elements, comprising the steps of: establishing for each network element in the preselected network path a network database list of output timeslots that can be connected from its available inputs to its available outputs while respecting timeslot interchangeability constraints of the network elements; counting the timeslots in each list; and determining the available capacity of the preselected path as being equal to the count of the network element with a lowest timeslot count.
Claim 7
Dependent Claim 63 words
The method of claim 4, further comprising the steps of repeating the steps of claim 4 and updating network data for each possible network path between the selected endpoint network elements and determining the total available capacity of the network between those two endpoint network elements by adding the available capacity determined according to the steps of claim 4 for each possible path.
Claim 8
Independent Claim 133 words
A method for centrally establishing a selected, dedicated signal path between two endpoint timeslots in a preselected network path having a plurality of network elements having different timeslot interchangeability constraints, comprising the steps of: establishing, for each network element in the preselected network path, a network database list of output timeslots that can be connected from its available inputs to its available outputs while respecting timeslot interchangeability constraints of the network elements; selecting a set of timeslots in the preselected network path by selecting a first timeslot in each list; and connecting the selected set of timeslots for establishing the selected, dedicated signal path; counting the timeslots in each list; and determining available capacity of the preselected path as being equal to the count of a network element with a lowest timeslot count.
Claim 9
Independent Claim 133 words
A method for centrally establishing a selected, dedicated signal path between two endpoint timeslots in a preselected network path having a plurality of network elements having different timeslot interchangeability constraints, comprising the steps of: establishing, for each network element in the preselected network path, a network database list of output timeslots that can be connected from its available inputs to its available outputs while respecting timeslot interchangeability constraints of the network elements; selecting a set of timeslots in the preselected network path by selecting a first timeslot in each list; and connecting the selected set of timeslots for establishing the selected, dedicated signal path; counting the timeslots in each list; and determining available capacity of the preselected path as being equal to the count of a network element with a lowest timeslot count.
Claim 10
Dependent Claim 60 words
The method of claim 6, further comprising the steps of repeating the steps of claim 9 by establishing lists for each possible network path between the two endpoint timeslots and determining a total available capacity of the network between those two endpoint timeslots by adding an available capacity determined according to the steps of claim 9 for each possible path.

References Cited (Backward Citations)

US4686669A Cited
US4788680A Cited
US4905233A Cited
US4991204A Cited
US5123012A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1997-10-24 1998-04-25 1998-10-25 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2001-10-24 2002-04-25 2002-10-25 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2005-10-24 2006-04-25 2006-10-25 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag