US5675577A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Internetwork routing using different service categories for establishing alternate route
Assignee: NEC Corp
•
Filing: 1995-12-12
•
Granted: 1997-10-07
•
Expires: 2015-12-12
Abstract
Abstract In an inter-PBX routing apparatus, calls from channels of different service categories to a destination are normally carried by a first route. A controller determines the available bandwidth remaining in the first route, classifies the channels as a first or a second category if they cannot or can tolerate delays when establishing an alternate route, respectively, or a third category if they do not require the second route when the first route is overflowed. A second route is established on a pre-assigned basis when the bandwidth of at least one idle channel of the first category is greater than the available bandwidth and on a demand-assigned basis in response to a request from a channel of the second category having a bandwidth greater than the available bandwidth. When the second route is established, the controller controls a switch to establish a path between a requesting channel and the first route if the requested bandwidth is equal to or smaller than the available bandwidth or a path between it and the second route if the requesting channel is classified as the first or second category and the request bandwidth is greater than the available bandwidth. The controller returns a busy tone to the requesting channel if the requested bandwidth is greater than the available bandwidth.
Inventors
- 👤 Masaki Komatsu
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 17:34
CPC Classifications
H; H04; H04Q; H04Q3/00; H04Q3/58; H04Q3/62; H04Q2213/00; H04Q2213/13141; H04Q2213/13146; H04Q2213/13166; H04Q2213/13167; H04Q2213/1322; H04Q2213/13344; H04Q2213/13384; H04Q2213/13395
Claims Analysis
Total Claims: 22
Claim 1
Independent Claim
139 words
An apparatus for establishing an alternate route for a plurality of channels in addition to a first transmission route when the first transmission route is overflowed, said channels having different bandwidths and being classified as a first category if said channels cannot tolerate delays when establishing said alternate transmission route or as a second category if said channels can tolerate said delays, comprising control means for establishing a second transmission route on a pre-assigned basis when the bandwidth of at least one idle channel of said first category is greater than a bandwidth available in said first transmission route, and responsive to a request from a channel of said second category for establishing said second transmission route on a demand-assigned basis if the second category channel has a bandwidth greater than the available bandwidth of said first transmission route.
Claim 2
Independent Claim
139 words
An apparatus for establishing an alternate route for a plurality of channels in addition to a first transmission route when the first transmission route is overflowed, said channels having different bandwidths and being classified as a first category if said channels cannot tolerate delays when establishing said alternate transmission route or as a second category if said channels can tolerate said delays, comprising control means for establishing a second transmission route on a pre-assigned basis when the bandwidth of at least one idle channel of said first category is greater than a bandwidth available in said first transmission route, and responsive to a request from a channel of said second category for establishing said second transmission route on a demand-assigned basis if the second category channel has a bandwidth greater than the available bandwidth of said first transmission route.
Claim 3
Dependent Claim
55 words
An apparatus as claimed in claim 1, wherein said control means comprises means for clearing said second transmission route when no traffic is carried by said second transmission route and at least one idle channel of said first category has a bandwidth equal to or smaller than a bandwidth available in said first transmission route.
Claim 4
Dependent Claim
251 words
A routing apparatus comprising: a switch connected between a plurality of channel and a first transmission route having a predetermined bandwidth for carrying traffic to a destination; and a controller for classifying said plurality of channels as a first category if said channels cannot tolerate delays when establishing an alternate transmission route, as a second category if said channels can tolerate said delays, or as a third category if said channels do not require said second transmission route when the first transmission route is overflowed, establishing a second transmission route between said switch and said destination on a pre-assigned basis when the bandwidth of at least one idle channel of said first category is greater than a bandwidth available in said first transmission route and on a demand-assigned basis in response to a request from a channel of said second category having a bandwidth greater than the available bandwidth of said first transmission route, and controlling said switch to establish a path between a requesting channel of any of said categories and said first transmission route if the requesting channel has a bandwidth equal to or smaller than said available bandwidth or a path between the requesting channel and said second transmission route if said requesting channel is classified as said first or second category and has a bandwidth greater than said available bandwidth, and returning a busy tone to a requesting channel of said third category if the third category requesting channel has a bandwidth greater than said available bandwidth.
Claim 5
Dependent Claim
251 words
A routing apparatus comprising: a switch connected between a plurality of channel and a first transmission route having a predetermined bandwidth for carrying traffic to a destination; and a controller for classifying said plurality of channels as a first category if said channels cannot tolerate delays when establishing an alternate transmission route, as a second category if said channels can tolerate said delays, or as a third category if said channels do not require said second transmission route when the first transmission route is overflowed, establishing a second transmission route between said switch and said destination on a pre-assigned basis when the bandwidth of at least one idle channel of said first category is greater than a bandwidth available in said first transmission route and on a demand-assigned basis in response to a request from a channel of said second category having a bandwidth greater than the available bandwidth of said first transmission route, and controlling said switch to establish a path between a requesting channel of any of said categories and said first transmission route if the requesting channel has a bandwidth equal to or smaller than said available bandwidth or a path between the requesting channel and said second transmission route if said requesting channel is classified as said first or second category and has a bandwidth greater than said available bandwidth, and returning a busy tone to a requesting channel of said third category if the third category requesting channel has a bandwidth greater than said available bandwidth.
Claim 6
Dependent Claim
75 words
A routing apparatus as claimed in claim 3, wherein said controller includes means for periodically selecting at least one idle channel from the channels of said first category in descending order of bandwidths, comparing the bandwidth of the selected idle channel with a remaining bandwidth of said first transmission route, and establishing said second transmission route if the bandwidth of the selected idle channel is greater than the remaining bandwidth of the first transmission route.
Claim 7
Dependent Claim
33 words
A routing apparatus as claimed in claim 3, wherein said first transmission route comprises a dedicated circuit and said second transmission route comprises a switched circuit established in a public switched telecommunications network.
Claim 8
Dependent Claim
88 words
A routing apparatus as claimed in claim 3, wherein said controller further includes means for selecting at least one idle channel from the channels of said first category in descending order of bandwidths when no traffic is carried by said second transmission route, comparing the bandwidth of the selected idle channel with a bandwidth available in said first transmission route, and clearing said second transmission route if the bandwidth of the selected idle channel is equal to or smaller than the available bandwidth of the first transmission route.
Claim 9
Independent Claim
241 words
An apparatus for routing a plurality of channels to a first transmission route having a predetermined bandwidth when the first transmission route is not overflowed, said channels having different bandwidths and classified under first or second category if said channels cannot or can tolerate delays when establishing an alternate transmission route, respectively, comprising: means for periodically selecting "n" idle channels from the channels of said first category in descending order of bandwidths, where "n" is an integer equal to or greater than one, determining a remaining bandwidth available in said first transmission route, and establishing a second transmission route on a pre-assigned basis when the total bandwidth of the selected "n" idle channels is greater than said remaining bandwidth; means responsive to a request from a channel of said second category for determining a remaining bandwidth available in said first transmission route, and establishing said second transmission route on a demand-assigned basis if the second category channel has a bandwidth greater than the remaining bandwidth; and means for periodically selecting "m" idle channels from the channels of said first category in descending order of bandwidths, where "m" is an integer equal to or greater than one, determining a remaining bandwidth available in said first transmission route, and clearing said second transmission route when no traffic is carried by said second transmission route and the total bandwidth of the selected "m" idle channels is equal to or smaller than the remaining bandwidth.
Claim 10
Independent Claim
241 words
An apparatus for routing a plurality of channels to a first transmission route having a predetermined bandwidth when the first transmission route is not overflowed, said channels having different bandwidths and classified under first or second category if said channels cannot or can tolerate delays when establishing an alternate transmission route, respectively, comprising: means for periodically selecting "n" idle channels from the channels of said first category in descending order of bandwidths, where "n" is an integer equal to or greater than one, determining a remaining bandwidth available in said first transmission route, and establishing a second transmission route on a pre-assigned basis when the total bandwidth of the selected "n" idle channels is greater than said remaining bandwidth; means responsive to a request from a channel of said second category for determining a remaining bandwidth available in said first transmission route, and establishing said second transmission route on a demand-assigned basis if the second category channel has a bandwidth greater than the remaining bandwidth; and means for periodically selecting "m" idle channels from the channels of said first category in descending order of bandwidths, where "m" is an integer equal to or greater than one, determining a remaining bandwidth available in said first transmission route, and clearing said second transmission route when no traffic is carried by said second transmission route and the total bandwidth of the selected "m" idle channels is equal to or smaller than the remaining bandwidth.
Claim 11
Independent Claim
129 words
A method for establishing an alternate route for a plurality of channels of different bandwidths in addition to a first transmission route having a predetermined bandwidth, comprising the steps of: classifying said channels under first or second category if said channels cannot or can tolerate delays when establishing said alternate transmission route, respectively; establishing a second transmission route as said alternate route on a pre-assigned basis when the bandwidth of at least one idle channel of said first category is greater than a bandwidth available in said first transmission route; and responsive to a request from a channel of said second category, establishing said second transmission route on a demand-assigned basis if the second category channel has a bandwidth greater than the available bandwidth of said first transmission route.
Claim 12
Independent Claim
129 words
A method for establishing an alternate route for a plurality of channels of different bandwidths in addition to a first transmission route having a predetermined bandwidth, comprising the steps of: classifying said channels under first or second category if said channels cannot or can tolerate delays when establishing said alternate transmission route, respectively; establishing a second transmission route as said alternate route on a pre-assigned basis when the bandwidth of at least one idle channel of said first category is greater than a bandwidth available in said first transmission route; and responsive to a request from a channel of said second category, establishing said second transmission route on a demand-assigned basis if the second category channel has a bandwidth greater than the available bandwidth of said first transmission route.
Claim 13
Dependent Claim
53 words
A method as claimed in claim 8, further comprising the step of clearing said second transmission route if at least one idle channel of said first category has a bandwidth equal to or smaller than a bandwidth available in said first transmission route when no traffic is carried by said second transmission route.
Claim 14
Dependent Claim
151 words
A routing method for a plurality of channels having different bandwidths, said channels being classified under first or second category if said channels cannot or can tolerate delays, respectively, when establishing an alternate transmission route, comprising the steps of: a) establishing a second transmission route on a pre-assigned basis when the bandwidth of at least one idle channel of said first category is greater than a bandwidth available in said first transmission route and on a demand-assigned basis in response to a request from a channel of said second category having a bandwidth greater than the available bandwidth of the first transmission route; and b) connecting a requesting channel to said first transmission route if the requesting channel has a bandwidth equal to or smaller than said available bandwidth or connecting the requesting channel to said second transmission route if said requesting channel has a bandwidth grater than said available bandwidth.
Claim 15
Dependent Claim
151 words
A routing method for a plurality of channels having different bandwidths, said channels being classified under first or second category if said channels cannot or can tolerate delays, respectively, when establishing an alternate transmission route, comprising the steps of: a) establishing a second transmission route on a pre-assigned basis when the bandwidth of at least one idle channel of said first category is greater than a bandwidth available in said first transmission route and on a demand-assigned basis in response to a request from a channel of said second category having a bandwidth greater than the available bandwidth of the first transmission route; and b) connecting a requesting channel to said first transmission route if the requesting channel has a bandwidth equal to or smaller than said available bandwidth or connecting the requesting channel to said second transmission route if said requesting channel has a bandwidth grater than said available bandwidth.
Claim 16
Dependent Claim
69 words
A routing method as claimed in claim 10, further comprising the steps of: selecting at least one idle channel from the channels classified under said first category in descending order of bandwidths when no traffic is carried by raid second transmission route; and clearing said second transmission route if the selected idle channel has a bandwidth equal to or smaller than a bandwidth available in said first transmission route.
Claim 17
Dependent Claim
63 words
A routing method as claimed in claim 10, wherein said channels are further classified under a third category if said channels do not require said second transmission route when said first transmission route is overflowed, wherein step (b) further comprises the step of returning a busy tone to a requesting channel of said third category having a bandwidth greater than said available bandwidth.
Claim 18
Dependent Claim
69 words
A routing method as claimed in claim 12, further comprising the steps of: selecting at least one idle channel from the channels classified under said first category in descending order of bandwidths when no traffic is carried by said second transmission route; and clearing said second transmission route if the selected idle channel has a bandwidth equal to or smaller than a bandwidth available in said first transmission route.
Claim 19
Independent Claim
249 words
A method for routing a plurality of channels to a first transmission route having a predetermined bandwidth when the first transmission route is not overflowed, said channels having different bandwidths and classified under first or second category if said channels cannot or can tolerate delays when establishing an alternate transmission route, respectively, comprising: a) selecting "n" idle channels from the channels of said first category in descending order of bandwidths, where "n" is an integer equal to or greater than one; b) determining a remaining bandwidth available in said first transmission route; c) establishing a second transmission route on a pre-assigned basis when the total bandwidth of the selected "n" idle channels is greater than the remaining bandwidth determined by step (b); d) responsive to a request from a channel of said second category, determining a remaining bandwidth available in said first transmission route; e) establishing said second transmission route on a demand-assigned basis if the second category channel has a bandwidth greater than the remaining bandwidth determined by step (d); f) selecting "m" idle channels from the channels of said first category in descending order bandwidths, where "m" is an integer equal to or greater than one; g) determining a remaining bandwidth available in said first transmission route; and h) clearing said second transmission route when no traffic is carried by said second transmission route and the total bandwidth of the selected "m" idle channels is equal to or smaller than the remaining bandwidth determined by step (g).
Claim 20
Independent Claim
249 words
A method for routing a plurality of channels to a first transmission route having a predetermined bandwidth when the first transmission route is not overflowed, said channels having different bandwidths and classified under first or second category if said channels cannot or can tolerate delays when establishing an alternate transmission route, respectively, comprising: a) selecting "n" idle channels from the channels of said first category in descending order of bandwidths, where "n" is an integer equal to or greater than one; b) determining a remaining bandwidth available in said first transmission route; c) establishing a second transmission route on a pre-assigned basis when the total bandwidth of the selected "n" idle channels is greater than the remaining bandwidth determined by step (b); d) responsive to a request from a channel of said second category, determining a remaining bandwidth available in said first transmission route; e) establishing said second transmission route on a demand-assigned basis if the second category channel has a bandwidth greater than the remaining bandwidth determined by step (d); f) selecting "m" idle channels from the channels of said first category in descending order bandwidths, where "m" is an integer equal to or greater than one; g) determining a remaining bandwidth available in said first transmission route; and h) clearing said second transmission route when no traffic is carried by said second transmission route and the total bandwidth of the selected "m" idle channels is equal to or smaller than the remaining bandwidth determined by step (g).
Claim 21
Dependent Claim
219 words
A routing method for a plurality of channels having different bandwidths, said channel being classified under first or second category if said channels cannot or can tolerate delays, respectively, when establishing an alternate transmission route, comprising the steps of: a) selecting at least one idle channel from the channel classified under said first category in descending order of bandwidths; b) comparing the bandwidth of the selected idle channel with a bandwidth available in a first transmission route; c) establishing a second transmission route on a pre-assigned basis if the idle channel selected by step (a) has a bandwidth greater than said available bandwidth of the first transmission route; d) establishing said second transmission route on a demand assigned basis if there is a requesting channel of said second category having a bandwidth greater than said available bandwidth; e) selecting at least one idle channel from the channels classified under said first category in descending order of bandwidths when no traffic is carried by said second transmission route; f) comparing the bandwidth of the idle channel selected by step (e) with a bandwidth available in said first transmission route; and g) clearing said second transmission route if the idle channel selected by step (e) has a bandwidth equal to or smaller than the available bandwidth of the first transmission route.
Claim 22
Dependent Claim
219 words
A routing method for a plurality of channels having different bandwidths, said channel being classified under first or second category if said channels cannot or can tolerate delays, respectively, when establishing an alternate transmission route, comprising the steps of: a) selecting at least one idle channel from the channel classified under said first category in descending order of bandwidths; b) comparing the bandwidth of the selected idle channel with a bandwidth available in a first transmission route; c) establishing a second transmission route on a pre-assigned basis if the idle channel selected by step (a) has a bandwidth greater than said available bandwidth of the first transmission route; d) establishing said second transmission route on a demand assigned basis if there is a requesting channel of said second category having a bandwidth greater than said available bandwidth; e) selecting at least one idle channel from the channels classified under said first category in descending order of bandwidths when no traffic is carried by said second transmission route; f) comparing the bandwidth of the idle channel selected by step (e) with a bandwidth available in said first transmission route; and g) clearing said second transmission route if the idle channel selected by step (e) has a bandwidth equal to or smaller than the available bandwidth of the first transmission route.
References Cited (Backward Citations)
US4119815A
Cited
JPH02190060A
Cited
US5042032A
Cited
US5253288A
Cited
US5210740A
Cited
US5212691A
Cited
US5515418A
Cited
US5442622A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-10-06 | 2001-04-07 | 2001-10-07 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-10-06 | 2005-04-07 | 2005-10-07 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-10-06 | 2009-04-07 | 2009-10-07 | $7700.00 | Window Closed / Lapsed |