US5153877A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Packet network with communication resource allocation and call set up control of higher quality of service
Assignee: Toshiba Corp
•
Filing: 1990-04-19
•
Granted: 1992-10-06
•
Expires: 2010-04-19
Abstract
Abstract A packet network in which the qualities of service can be maintained for different communications of different classes of requirement for quality of service, regardless of types of calls and data. In this packet network, a communication resource is subdivided into sub-resources which are to be allocated to communications classified into communication classes, where an amount of communications within each sub-resource is controlled independently to satisfy a required quality of service. Also, first type of calls for which a ratio of a maxium transfer speed of each call with respect to a transfer speed of multiplexed line of the packet network is greater than a predetermined threshold value, and second type of calls which are not the first type of calls are distinguished, and a priority control to favor the first type of calls over the second type of calls is performed.
Inventors
- 👤 Hiroshi Esaki
- 👤 Yasuhiro Katsube
- 👤 Kazuaki Iwamura
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 21:45
CPC Classifications
H; H04; H04L; H04L12/00; H04L12/54; H04L12/56; H04L12/5601; H04L12/5602; H04L2012/5629; H04L2012/5631; H04L2012/5632; H04L2012/5638; H04L2012/5646; H04L2012/5647; H04L2012/5651
Claims Analysis
Total Claims: 12
Claim 1
Independent Claim
133 words
A method of call set up control in a packet network, comprising the steps of: distinguishing a first type of calls for which a ratio of a maximum transfer speed of each call with respect to a transfer speed of a multiplexed line of the packet network is greater than a predetermined threshold value, and a second type of calls for which a ratio of the maximum transfer speed of each call with respect to the transfer speed of a multiplexed line of the packet network is not greater than the predetermined threshold value; and performing a priority control to favor the first type of calls over the second type of calls such that all packets of the first type of calls are transferred before any packet of the second type of calls.
Claim 2
Independent Claim
133 words
A method of call set up control in a packet network, comprising the steps of: distinguishing a first type of calls for which a ratio of a maximum transfer speed of each call with respect to a transfer speed of a multiplexed line of the packet network is greater than a predetermined threshold value, and a second type of calls for which a ratio of the maximum transfer speed of each call with respect to the transfer speed of a multiplexed line of the packet network is not greater than the predetermined threshold value; and performing a priority control to favor the first type of calls over the second type of calls such that all packets of the first type of calls are transferred before any packet of the second type of calls.
Claim 3
Dependent Claim
52 words
The method of claim 1, wherein the priority control is performed by allocating a peak bit rate to the first type of calls when a sum of the maximum transfer speeds of the first type of calls is not greater than the transfer speed of the multiplexed line of the packet network.
Claim 4
Dependent Claim
154 words
The method of claim 1, wherein the performing step further comprises the steps of: granting admission to a set up of a requesting call only when the requesting call belongs to the first type of calls, a sum of the maximum transfer speeds of the first type of calls already set up and that of the requesting call is not greater than the transfer speed of the multiplexed line of the packet network, and a packet loss rate for the second type of calls already set up can be maintained at a satisfactory level even when the requesting call is set up; and granting admission to a set up of a requesting call only when the requesting call belongs to the second type of calls, and a packet loss rate for the second type of calls already set up can be maintained at a satisfactory level even when the requesting call is set up.
Claim 5
Dependent Claim
203 words
The method of claim 3, wherein whether the packet loss rate for the second type of calls already set up can be maintained at a satisfactory level even when the requesting call is set up is determined, when the requesting call belongs to the first type of calls, employing the steps of: assuming that a time T is taken for transferring one packet at the maximum transfer speed when the ratio of the maximum transfer speed of the requesting call with respect to the transfer speed of multiplexed line of the packet network is equal to the predetermined threshold value; deriving a first probability f i (n) for n packets to be generated by the requesting call within the time T; deriving a second probability f(n) for n packets to be generated by the first type of calls already set up plus the requesting call within the time T, from the first probability f i (n); estimating the packet loss rate by assuming that (T-n) packets per time T of bandwidth can be used for the second type of calls at the second probability f(n); and comparing the estimated packet loss rate with a required packet loss rate required by the requesting call.
Claim 6
Dependent Claim
123 words
The method of claim 3, wherein whether the packet loss rate for the second type of calls already set up can be maintained at a satisfactory level even when the requesting call is set up is determined, when the requesting call belongs to the first type of calls, in the steps of: expressing a traffic characteristic of each call by the maximum transfer speed of each call and an average transfer speed of each call; estimating the packet loss rate by assuming that those packets arriving in excess of a prescribed number of packets transferrable within a given period of time are to be discarded; and comparing the estimated packet loss rate with a required packet loss rate required by the requesting call.
Claim 7
Dependent Claim
139 words
A call set up control device in a packet network, the call set up control device comprising: means for distinguishing a first type of calls for which a ratio of a maximum transfer speed of each call with respect to a transfer speed of a multiplexed line of the packet network is greater than a predetermined threshold value, and a second type of calls for which a ratio of the maximum transfer speed of each call with respect to the transfer speed of a multiplexed line of the packet network is not greater than the predetermined threshold value; and means for performing a priority control to favor the first type of calls over the second type of calls such that all packets of the first type of calls are transferred before any packet of the second type of calls.
Claim 8
Dependent Claim
139 words
A call set up control device in a packet network, the call set up control device comprising: means for distinguishing a first type of calls for which a ratio of a maximum transfer speed of each call with respect to a transfer speed of a multiplexed line of the packet network is greater than a predetermined threshold value, and a second type of calls for which a ratio of the maximum transfer speed of each call with respect to the transfer speed of a multiplexed line of the packet network is not greater than the predetermined threshold value; and means for performing a priority control to favor the first type of calls over the second type of calls such that all packets of the first type of calls are transferred before any packet of the second type of calls.
Claim 9
Dependent Claim
53 words
The device of claim 6, wherein performing means performs the priority control by allocating a peak bit rate to the first type of calls when a sum of the maximum transfer speeds of the first type of calls is not grater than the transfer speed of the multiplexed line of the packet network.
Claim 10
Dependent Claim
157 words
The device of claim 6, wherein the performing means further comprises: first means for granting admission to a set up of a requesting call only when the requesting call belongs to the first type of calls, a sum of the maximum transfer speeds of the first type of calls already set up and that of the requesting call is not greater than the transfer speed of the multiplexed line of the packet network, and a packet loss rate for the second type of calls already set up can be maintained at a satisfactory level even when the requesting call is set up; and second means for granting admission to a set up of a requesting call only when the requesting call belongs to the second type of calls, and a packet loss rate for the second type of calls already set up can be maintained at a satisfactory level even when the requesting call is set up.
Claim 11
Dependent Claim
200 words
The device of claim 8, wherein whether the packet loss rate for the second type of calls already set up can be maintained at a satisfactory level even when the requesting call is set up is determined, when the requesting call belongs to the first type of calls, by: assuming that a time T is taken for transferring one packet at the maximum transfer speed when the ratio of the maximum transfer speed of the requesting call with respect to the transfer speed of multiplexed line of the packet network is equal to the predetermined threshold value; deriving a first probability f i (n) for n packets to be generated by the requesting call within the time T; deriving a second probability f(n) for n packets to be generated by the first type of calls already set up plus the requesting call within the time T, from the first probability f i (n); estimating the packet loss rate by assuming that (T-n) packets per time T of bandwidth can be used for the second type of calls at the second probability f(n); and comparing the estimated packet loss rate with a required packet loss rate required by the requesting call.
Claim 12
Dependent Claim
120 words
The device of claim 8, wherein whether the packet loss rate for the second type of calls already set up can be maintained at a satisfactory level even when the requesting call is set up is determined, when the requesting call belongs to the first type of calls, by: expressing a traffic characteristic of each call by the maximum transfer speed of each call and an average transfer speed of each call; estimating the packet loss rate by assuming that those packets arriving in excess of a prescribed number of packets transferrable within a given period of time are to be discarded; and comparing the estimated packet loss rate with a required packet loss rate required by the requesting call.
References Cited (Backward Citations)
US3728681A
Cited
US4651318A
Cited
US4654845A
Cited
WO1986006569A1
Cited
EP0212031A1
Cited
US4748658A
Cited
EP0275678A1
Cited
JPS63250945A
Cited
JPS63258135A
Cited
US4864560A
Cited
US4947387A
Cited
US4868813A
Cited
WO1989009522A1
Cited
US4872159A
Cited
US4964119A
Cited
US4893304A
Cited
US5043981A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1995-10-06 | 1996-04-06 | 1996-10-06 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1999-10-06 | 2000-04-06 | 2000-10-06 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2003-10-06 | 2004-04-06 | 2004-10-06 | $7700.00 | Window Closed / Lapsed |