Call control with transmission priority in a packet communication network of an ATM type

• US 5,132,966 A
• Filed: 03/23/1990
• Issued: 07/21/1992
• Est. Priority Date: 03/23/1989
• Status: Expired due to Term

• Current Assignee: Juniper Networks Incorporated
• Original Assignee: NEC Corporation
• Inventors: Hayano, Shin-ichiro, Suzuki, Hiroshi
• Primary Examiner(s): Olms, Douglas W.
• Assistant Examiner(s): Marcelo, Melvin
• Application Number:
  US07/496,973
• Time in Patent Office: 851 Days
• Field of Search: 370/79, 370/84, 370/85.6, 370/94.1, 370/60
• US Class Current: 370/233
• CPC Class Codes: H04L 12/5602 Bandwidth control in ATM Networks, e.g. leaky bucket
• CPC Class Codes: H04L 2012/5632 Bandwidth allocation
• CPC Class Codes: H04L 2012/5651 Priority, marking, classes

Abstract

In a high-speed packet multiplex communication network including a transmission line with a predetermined bandwidth and accommodating a plurality of information sources, the sources having various packet delivery rates over a range of between a peak rate and a lower rate than an average rate and demanding various transport performances, the sources are preliminarily classified into a plurality of types according to transport performances required and different transmission priorities are assigned to the different types, respectively. Bandwidths of sources of first priority and second priority are determined ones corresponding to the peak rate and the average rate, respectively. A virtual bandwidth may be calculated for the second priority source as a value between the peak and average rates. In response to connection requests from the sources, each of the connection requests is admitted when a bandwidth defined by the priority of each source is accepted in a residual bandwidth of the predetermined bandwidth, and the packets from the source of the first priority are preferentially transmitted to the transmission line, packets of the second priority source are transmitted when packets of the first priority source are absent. Thus, high bandwidth efficiency is insured while the high transport performance of the first priority source is maintained.

Claims

1. A call control method in a high-speed packet multiplex communication network including a transmission line with a predetermined bandwidth and accommodating a plurality of information sources, said information sources having various packet delivery rates over a range of between a peak rate and a lower rate than an average rate and demanding various transport performances, each of said packets comprising a header and a fixed bit length of digital information section, said call control method including steps of:

deciding whether a connection request from a specific one of said plurality of information sources is admitted or rejected to accept said specific information source when said connection request is admitted, said connection request requiring to transport specific packets from said specific information source through said transmission line; and

transmitting, upon acceptance of said specific information source, specific packets from said specific information source onto said transmission line by a time-division multiplex fashion in an asynchronous transfer mode;

wherein the improvement comprising;

said information sources being preliminarily classified into two types, a first one of which demands a high transport performance while another second type being acceptable of a low transport performance, said first type being assigned with a first priority and said second type being assigned with a second priority, said connection request containing a specific one of said first and said second priorities corresponding to the type of said specific information source; and

said deciding step comprising steps of;

detecting the specific priority in said connection request;

assigning a maximum bandwidth corresponding to said peak rate to said specific information source when said specific priority is said first priority;

determining whether or not said predetermined bandwidth of said transmission line is larger than a sum of said maximum bandwidth and a bandwidth assigned to all ones of said information sources currently accepted; and

admitting said connection request to accept said specific information source when said predetermined bandwidth is determined larger than said sum, said specific packets being preferentially transmitted onto said transmission line at said transmitting step.

2. A call control method as claimed in claim 1, which further comprising steps of:

monitoring a traffic flow of said specific packets from said specific information source after said specific information source is accepted; and

throwing away excessive packets of said specific packets when said packet delivery rate from said specific information source exceeds said peak rate.

3. A call control method as claimed in claim 1, wherein said connection request is admitted without said assigning and said determining steps to accept said specific information source when said specific priority is detected as said second priority at said detecting step, said specific packets being transmitted, at said transmitting step, onto said transmission line during a time duration when there is no packet from anyone of said currently accepted information sources which has said first priority.

4. A call control method in a high-speed packet multiplex communication network including a transmission line with a predetermined bandwidth and accommodating a plurality of information sources, said information sources having various packet delivery rates over a range of between a peak rate and a lower rate than an average rate and demanding various transport performances, each of said packets comprising a header and a fixed bit length of digital information section, said call control method including steps of:

deciding whether a connection request from a specific one of said plurality of information sources is admitted or rejected to accept said specific information source when said connection request is admitted, said connection request requiring to transport specific packets from said specific information source through said transmission line; and

transmitting, upon acceptance of said specific information source, specific packets from said specific information source onto said transmission line by a time-division multiplex fashion in an asynchronous transfer mode;

wherein the improvement comprising;

said information sources being preliminarily classified into a plurality of types, a first one of which demands a very high transport performance while another second type demanding a comparatively high transport performance, said first type being assigned with a first priority and said second type being assigned with a second priority, said connection request containing a code indicating a specific priority defined by the type of said specific information source;

said deciding step comprising steps of;

detecting the specific priority in said connection request;

assigning a specific bandwidth to said specific information source so that said specific bandwidth is a maximum bandwidth corresponding to said peak rate when said specific priority is said first priority while said specific bandwidth is an average bandwidth corresponding to said average rate when said specific priority is said second priority;

determining whether or not said predetermined handwidth of said transmission line is larger than a sum of said specific bandwidth and a bandwidth assigned to all ones of said information sources currently accepted; and

admitting said connection request to accept said specific information source when said predetermined bandwidth is determined larger than said sum;

said transmitting step comprising steps of;

detecting said specific priority of said specific packets from said specific information source so that said specific packets are determined as first priority packets when said specific priority is said first priority while said specific packets are determined as second priority packets when said specific priority is said second priority; and

transmitting said specific packets onto said transmission line so that said first priority packets are preferentially transmitted while said second priority packets are transmitted during a time duration when there are not first priority packets to be transmitted.

5. A call control method as claimed in claim 4, which further comprising steps of:

monitoring a traffic flow of said specific packets from said specific information source after said specific information source is accepted; and

throwing away excessive packets of said specific packets when said packet delivery rate from said specific information source exceeds said peak rate.

6. A call control method as claimed in claim 4, wherein said plurality of types including a third type acceptable of a low transport performance, said third type being assigned with a third priority, said connection request being admitted without said assigning and said determining steps to accept said specific information source when said specific priority is detected as said third priority at said detecting step, said specific packets being transmitted, at said transmitting step, onto said transmission line during a time duration when there are not said first and said second priority packets to be transmitted.

7. A call control method in a high-speed packet multiplex communication network including a transmission line with a predetermined bandwidth and accommodating a plurality of information sources, said information sources having various packet delivery rates over a range of between a peak rate and a lower rate than an average rate and demanding various transport performances, each of said packets comprising a header and a fixed bit length of digital information section, said call control method including steps of:

deciding whether a connection request from a specific one of said plurality of information sources is admitted or rejected to accept said specific information source when said connection request is admitted, said connection request requiring to transport specific packets from said specific information source through said transmission line; and

transmitting, upon acceptance of said specific information source, specific packets from said specific information source onto said transmission line by a time-division multiplex fashion in an asynchronous transfer mode;

wherein the improvement comprising;

said information sources being preliminarily classified into two types, a first one of which demands a high transport performance while another second type being acceptable of a low transport performance, said first type being assigned with a first priority and said second type being assigned with a second priority, said connection request containing a specific one of said first and said second priorities corresponding to the type of said specific information source; and

said deciding step comprising steps of;

detecting the specific priority in said connection request;

assigning a specific bandwidth to said specific information source so that said specific bandwidth is a maximum bandwidth corresponding to said peak rate when said specific priority is said first priority while said specific bandwidth is a virtual bandwidth corresponding to a rate between said peak rate and said average rate when said specific priority is said second priority;

determining whether or not said predetermined bandwidth of said transmission line is larger than a sum of said specific bandwidth and a bandwidth assigned to all ones of said information sources currently accepted; and

admitting said connection request to accept said specific information source when said predetermined bandwidth is determined larger than said sum;

said transmitting step comprising steps of;

detecting said specific priority of said specific packets from said specific information source so that said specific packets are determined as first priority packets when said specific priority is said first priority while said specific packets are determined as second priority packets when said specific priority is said second priority; and

transmitting said specific packets onto said transmission line so that said first priority packets are preferentially transmitted while said second priority packets are transmitted during a time duration when there are not first priority packets to be transmitted.

8. A call control method as claimed in claim 7, wherein said predetermined bandwidth is separated into two bands, a first band of which is for being used by said information sources of said first type while another second band is for being used by said information sources of said second type.

9. A call control system for use in a high-speed packet multiplex communication network including a transmission line with a predetermined bandwidth and accommodating a plurality of information sources, said information sources having various packet delivery rates over a range of between a peak rate and a lower rate than an average rate and demanding various transport performances, each of said packets comprising a header and a fixed bit length of digital information section, said call control system comprising:

means responsive to a connection request from a specific one of said plurality of information sources for deciding whether said connection request is admitted or rejected to accept said specific information source when said connection request is admitted, said connection request requiring to transport specific packets from said specific information source through said transmission line; and

means for receiving and transmitting, upon acceptance of said specific information source, specific packets from said specific information source onto said transmission line by a time-division multiplex fashion in an asynchronous transfer mode;

wherein the improvement comprising;

said information sources being preliminarily classified into two types, a first one of which demands a high transport performance while another second type being acceptable of a low transport performance, said first type being assigned with a first priority and said second type being assigned with a second priority, said connection request containing a specific one of said first and said second priorities corresponding to the type of said specific information source; and

said deciding means comprising;

means for detecting the specific priority in said connection request;

means for assigning a maximum bandwidth corresponding to said peak rate to said specific information source when said specific priority is said first priority;

means for determining whether or not said predetermined bandwidth of said transmission line is larger than a sum of said maximum bandwidth and a bandwidth assigned to all ones of said information sources currently accepted; and

means for admitting said connection request to accept said specific information source when said predetermined bandwidth is determined larger than said sum, whereby said transmitting means preferentially transmitting said specific packets onto said transmission line.

10. A call control system as claimed in claim 9, which further comprising means coupled with said deciding means for monitoring a traffic flow of said specific packets from said specific information source after said specific information source is accepted and throwing away excessive packets of said specific packets when said packet delivery rate from said specific information source exceeds said peak rate.

11. A call control system as claimed in claim 9, wherein said admitting means admits said connection request without operation of said assigning and said determining means to accept said specific information source when detecting means detects said specific priority as said second priority, said transmitting means transmitting said specific packets onto said transmission line during a time duration when there is no packet from anyone of said currently accepted information sources which has said first priority.

12. A call control system for use in a high-speed packet multiplex communication network including a transmission line with a predetermined bandwidth and accommodating a plurality of information sources, said information sources having various packet delivery rates over a range of between a peak rate and a lower rate than an average rate and demanding various transport performances, each of said packets comprising a header and a fixed bit length of digital information section, said call control system comprising;

means responsive to a connection request from a specific one of said plurality of information sources for deciding whether said connection request is admitted or rejected to accept said specific information source when said connection request is admitted, said connection request requiring to transport specific packets from said specific information source through said transmission line; and

means for receiving and transmitting, upon acceptance of said specific information source, specific packets from said specific information source onto said transmission line by a time-division multiplex fashion in an asynchronous transfer mode;

wherein the improvement comprising;

said information sources being preliminarily classified into a plurality of types, a first one of which demands a very high transport performance while another second type demanding a comparatively high transport performance, said first type being assigned with a first priority and said second type being assigned with a second priority, said connection request containing a code indicating a specific priority defined by the type of said specific information source;

said deciding means comprising;

means for detecting the specific priority in said connection request;

means coupled with said detecting means for assigning a specific bandwidth to said specific information source so that said specific bandwidth is a maximum bandwidth corresponding to said peak rate when said specific priority is said first priority while said specific bandwidth is an average bandwidth corresponding to said average rate when said specific priority is said second priority;

means for determining whether or not said predetermined bandwidth of said transmission line is larger than a sum of said specific bandwidth and a bandwidth assigned to all ones of said information sources currently accepted; and

means coupled with said determining means for admitting said connection request to accept said specific information source when said predetermined bandwidth is determined larger than said sum;

said transmitting means comprising;

means for detecting said specific priority of said specific packets from said specific information source so that said specific packets are determined as first priority packets when said specific priority is said first priority while said specific packets are determined as second priority packets when said specific priority is said second priority; and

means for transmitting said specific packets onto said transmission line so that said first priority packets are preferentially transmitted while said second priority packets are transmitted during a time duration when there are not first priority packets to be transmitted.

13. A call control system as claimed in claim 12, which further comprising means coupled with said deciding means for monitoring a traffic flow of said specific packets from said specific information source after said specific information source is accepted and throwing away excessive packets of said specific packets when said packet delivery rate from said specific information source exceeds said peak rate.

14. A call control system as claimed in claim 12, wherein said plurality of types including a third type acceptable of a low transport performance, said third type being assigned with a third priority, said connection request being admitted without operation of said assigning and said determining means to accept said specific information source when said specific priority is detected as said third priority, said transmitting means transmitting said specific packets onto said transmission line during a time duration when there are not said first and said second priority packets to be transmitted.

15. A call control system for use in a high-speed packet multiplex communication network including a transmission line with a predetermined bandwidth and accommodating a plurality of information sources, said information sources having various packet delivery rates over a range of between a peak rate and a lower rate than an average rate and demanding various transport performances, each of said packets comprising a header and a fixed bit length of digital information section, said call control system comprising means responsive to a connection request from a specific one of said plurality of information sources for deciding whether said connection request is admitted or rejected to accept said specific information source when said connection request is admitted, said connection request requiring to transport specific packets from said specific information source through said transmission line;

and means for receiving and transmitting, upon acceptance of said specific information source, specific packets from said specific information source onto said transmission line by a time-division multiplex fashion in an asynchronous transfer mode;

wherein the improvement comprising;

said information sources being preliminarily classified into two types, a first one of which demands a high transport performance while another second type being acceptable of a low transport performance, said first type being assigned with a first priority and said second type being assigned with a second priority, said connection request containing a specific one of said first and said second priorities corresponding to the type of said specific information source; and

said deciding means comprising;

means for detecting the specific priority in said connection request;

means coupling to said detecting means for assigning a specific bandwidth to said specific information source so that said specific bandwidth is a maximum bandwidth corresponding to said peak rate when said specific priority is said first priority while said specific bandwidth is a virtual bandwidth corresponding to a rate between said peak rate and said average rate when said specific priority is said second priority;

means for determining whether or not said predetermined bandwidth of said transmission line is larger than a sum of said specific bandwidth and a bandwidth assigned to all ones of said information sources currently accepted; and

means coupled with said determining means for admitting said connection request to accept said specific information source when said predetermined bandwidth is determined larger than said sum;

said transmitting means comprising;

means for detecting said specific priority of said specific packets from said specific information source so that said specific packets are determined as first priority packets when said specific priority is said first priority while said specific packets are determined as second priority packets when said specific priority is said second priority; and

means for transmitting said specific packets onto said transmission line so that said first priority packets are preferentially transmitted while said second priority packets are transmitted during a time duration when there are not first priority packets to be transmitted.