Burst bandwidth reservation method in asynchronous transfer mode (ATM) network

• US 5,636,212 A
• Filed: 01/05/1994
• Issued: 06/03/1997
• Est. Priority Date: 01/06/1993
• Status: Expired due to Term

• Current Assignee: Juniper Networks Incorporated
• Original Assignee: NEC Corporation
• Inventors: Ikeda, Chinatsu
• Primary Examiner(s): OIms, Douglas W.
• Assistant Examiner(s): HOM, SHICK C
• Application Number:
  US08/182,421
• Time in Patent Office: 1,245 Days
• Field of Search: 370/84, 370/94.1, 370/60, 370/60.1, 370/94.2, 370/85.1, 370/85.2, 370/85.3
• 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/563 Signalling, e.g. protocols, reference model
• CPC Class Codes: H04L 2012/5632 Bandwidth allocation
• CPC Class Codes: H04L 2012/5634 In-call negotiation
• CPC Class Codes: H04L 2012/5635 Backpressure, e.g. for ABR
• CPC Class Codes: H04L 47/70 Admission control; Resource allocation
• CPC Class Codes: H04L 47/724 at intermediate nodes, e.g. resource reservation protocol [RSVP]
• CPC Class Codes: H04L 47/743 Reaction at the end points
• CPC Class Codes: H04L 47/746 Reaction triggered by a failure
• CPC Class Codes: H04L 47/748 Negotiation of resources, e.g. modification of a request
• CPC Class Codes: H04L 47/826 Involving periods of time
• CPC Class Codes: H04Q 11/0478 Provisions for broadband connections

Abstract

In an ATM network using a burst-level band-width allocation, a source terminal reserves, before a burst transmission, band-widths according to a peak rate of the burst and then sends the burst therethrough. When the transmission is finished, the band-widths are released. Where there exists a link to which the peak rate is not assigned, a non-reserving acknowledgement signal (NACK) is sent to the terminal and the reserved band-widths are released. On receiving the NACK, the terminal allocates a band-width with peak rate lower than that of the first request after a back-off time has elapsed, thereby minimizing the probability of a blocked transmission. The source terminal declares a minimum band-width together with the peak rate (maximum band-width) in the band-width request operation. Each node allocates the peak rate when the remaining band-width of a link controlled by the node is sufficient to allocate the peak rate. Even if the remaining band-width is insufficient, when the band-width is not less than the minimum band-width, there is allocated a band-width equal to or more than the minimum band-width and equal to or less than the peak rate according to the remaining band-width, thereby transferring the burst.

Claims

1. A burst-level bandwidth reservation method for transmitting a burst of data cells from a source terminal to a destination terminal through an asynchronous transfer mode network, said network including a first node connected to said source terminal, a second node connected to said destination terminal, and a first link connected between said first and second nodes, said method comprising:

setting a virtual channel between said source and destination terminals through said first node, said first link and said second node;

providing said first node with first information concerning a remaining bandwidth available at said first link for transmitting said burst of data cells;

sending along said virtual channel a bandwidth reservation request cell with second information concerning a maximum bandwidth and a minimum bandwidth for transmitting said burst of data cells to said first node;

receiving said second information from said request cell at said first node;

selecting between one of (1) determining a first particular bandwidth which together with said minimum bandwidth define a first range of bandwidths for transmitting said burst of data cells and reserving said first particular bandwidth at said first link, and (2) reserving no bandwidth at said first link, said selecting being based on said first information and said second information;

generating at said first node, third information concerning said first particular bandwidth as being one of (1) available and (2) not available;

providing said request cell with said third information generated at said first node;

receiving said third information from said request cell at said second node;

generating a reservation acknowledge cell having fourth information concerning said first particular bandwidth based on said third information received at said second node;

sending along said virtual channel said reservation acknowledge cell with said fourth information; and

responding to said fourth information from said reservation acknowledge cell received at said source terminal by transmitting said burst of data cells along said virtual channel within said first range of bandwidths between said first particular bandwidth and said minimum bandwidth.

2. A burst-level bandwidth reservation method according to claim 1, wherein said step of reserving said first particular bandwidth includes:

using as said first particular bandwidth one of said maximum bandwidth when said maximum bandwidth does not exceed said remaining bandwidth, and using said remaining bandwidth when said remaining bandwidth is between said maximum and minimum bandwidths;

wherein said third information includes said second information as received from said request cell at said first node.

3. A burst-level bandwidth reservation method according to claim 1, wherein said step of reserving said first particular bandwidth includes:

using as said first particular bandwidth one of said maximum bandwidth when said maximum bandwidth does not exceed said remaining bandwidth, and using said remaining bandwidth when said remaining bandwidth is between said maximum and minimum bandwidths;

wherein said third information includes information concerning said first particular bandwidth and said minimum bandwidth cooperatively defining said first range of bandwidths for transmitting said burst of data cells.

4. A burst-level bandwidth reservation method according to claim 1, wherein:

said step of selecting between determining a first particular bandwidth and receiving no bandwidth includes applying an operator f to said remaining bandwidth C, said maximum bandwidth P1 and said minimum bandwidth P2, such that said first particular bandwidth is determined as;

f (P1, P2, C)=P1, when (C/2)>

P1;

f (P1, P2, C)=C/2, when P1≧

(C/2)≧

P1; and

f (P1, P2, C)=P2 when (C/2)<

P2, and

a zero bandwidth when reserving no bandwidth is determined as

f (P1, P2, C)=0, when C<

P2, and

wherein said third information includes information concerning said first particular bandwidth and said minimum bandwidth cooperatively defining said first range of bandwidths for transmitting said burst of data cells.

5. A burst-level bandwidth reservation method for transmitting a burst of data cells from a source terminal to a destination terminal through an asynchronous transfer mode network, said network including a first node connected to said source terminal, a second node connected to said destination terminal, and a first link connected between said first and second nodes, said method comprising:

setting a virtual channel between said source and destination terminals through said first node, said first link and said second node;

providing said first node with first information concerning a remaining bandwidth available at said first link for transmitting said burst of data cells;

sending along said virtual channel a bandwidth reservation request cell with second information concerning a maximum bandwidth and a minimum bandwidth for transmitting said burst of data cells to said first node;

receiving said second information from said request cell at said first node;

selecting between one of (1) determining a first particular bandwidth which together with said minimum bandwidth define a first range of bandwidths for transmitting said burst of data cells and reserving said first particular bandwidth at said first link, and (2) reserving no bandwidth at said first link, said selecting being based on said first information and said second information;

generating at said first node, third information concerning said first particular bandwidth as being one of (1) available and (2) not available;

providing said request cell with said third information generated at said first node;

receiving said third information from said request cell at said second node;

generating a reservation acknowledge cell having fourth information concerning said first particular bandwidth based on said third information received at said second node;

sending along said virtual channel said reservation acknowledge cell with said fourth information; and

responding to said fourth information from said reservation acknowledge cell received at said source terminal by transmitting said burst of data cells along said virtual channel within said first range of bandwidths between said first particular bandwidth and said minimum bandwidth;

wherein;

a) said network further includes a third node connected to said first link and a second link connected between said third node and said second node; and

b) said method further comprises;

further setting said virtual channel through said first node, said first link, said third node, said second link and said second node;

providing said third node with fifth information concerning another remaining bandwidth available at said second link for transmitting said burst of data cells;

generating said third information to further include sixth information concerning said particular bandwidth being defined as an updated maximum bandwidth, said updated maximum bandwidth and said minimum bandwidth cooperatively defining an updated first range of bandwidths for transmitting said burst of data cells to said third node;

receiving said third information from said request cell at said third node;

selecting between one of (1) determining a second particular bandwidth within said first updated range of bandwidths which together with said minimum bandwidth define a second range of bandwidth for transmitting said burst of data cells and reserving said second particular bandwidth at said second link, and (2)reserving no bandwidth at said second link, based on said fifth information and said sixth information;

updating, at said third node, said third information in accordance with said step of selecting between determining a second particular bandwidth and reserving no bandwidth; and

providing said request cell with said third information updated at said third node.

6. A burst-level bandwidth reservation method according to claim 5, wherein:

a) said third information is generated at said first node in accordance with said determining of a first particular bandwidth, and updated at said third node in accordance with said determining of a second particular bandwidth; and

b) said method further comprises;

responding to said fourth information from said reservation acknowledge cell;

reading said fourth information from said reservation acknowledge cell at said first node; and

responding to said fourth information read from said reservation acknowledge cell to calculate a difference between said first particular bandwidth determined at said first node and said second particular bandwidth within said second updated bandwidth range, and to cancel a bandwidth corresponding to said difference.

7. A burst-level bandwidth reservation method for transmitting a burst of data cells from a source terminal to a destination terminal through an asynchronous transfer mode network, said network including a first node connected to said source terminal, a second node connected to said destination terminal, and a first link connected between said first and second nodes, said method comprising:

setting a virtual channel between said source and destination terminals through said first node, said first link and said second node;

providing said first node with first information concerning a remaining bandwidth available at said first link for transmitting said burst of data cells;

sending along said virtual channel a bandwidth reservation request cell with second information concerning a maximum bandwidth and a minimum bandwidth for transmitting said burst of data cells to said first node;

receiving said second information from said request cell at said first node;

selecting between one of (1) determining a first particular bandwidth which together with said minimum bandwidth define a first range of bandwidths for transmitting said burst of data cells and reserving said first particular bandwidth at said first link, and (2) reserving no bandwidth at said first link, said selecting being based on said first information and said second information;

generating at said first node, third information concerning said first particular bandwidth as being one of (1) available and (2) not available;

providing said request cell with said third information generated at said first node;

receiving said third information from said request cell at said second node;

generating a reservation acknowledge cell having fourth information concerning said first particular bandwidth based on said third information received at said second node;

sending along said virtual channel said reservation acknowledge cell with said fourth information; and

responding to said fourth information from said reservation acknowledge cell received at said source terminal by transmitting said burst of data cells along said virtual channel within said first range of bandwidths between said first particular bandwidth and said minimum bandwidth;

wherein;

a) bandwidths are defined in terms of a bit transmission rate in said burst of data cells so that said maximum bandwidth is defined as a peak value of said bit transmission rate;

b) said source terminal has a control parameter for controlling said peak value in said request cell output from source terminal; and

c) said method further comprises;

generating a non-reservation acknowledge cell having fourth information based on said step of reserving no bandwidth;

sending along said virtual channel said non-reservation acknowledge cell to said source terminal;

receiving said non-reservation acknowledge cell at said source terminal; and

varying said control parameter of said peak value in response to said fourth information in said non-reservation acknowledge cell.

8. A burst-level bandwidth reservation method for transmitting a burst of data cells at a bit transmission rate not exceeding a peak rate which is determined based on a first control parameter of a source terminal so as to decrease as said first control parameter increases, from said source terminal to a destination terminal, through an asynchronous transfer mode network including a first node connected to said source terminal, a second node connected to said destination terminal, and a first link connected between said first and second nodes, said method comprising:

setting a virtual channel between said source and destination terminals through said first node, said first link and said second node;

sending along said virtual channel a bandwidth reservation request cell with first information concerning said peak rate;

receiving said request cell at said first node;

attempting at said first node to reserve a bandwidth corresponding to said peak rate at said first link;

generating at said first node, second information concerning one of (1) completing said reserving of said bandwidth and (2) failing to reserve said bandwidth;

providing said request cell with said second information;

sending said request cell with said second information to said second node;

receiving said request cell at said second node;

sending a non-reservation acknowledge cell with said second information concerning failing to reserve said bandwidth to said source terminal in response to said failing to reserve said bandwidth;

receiving said non-reservation acknowledge cell at said source terminal; and

increasing said first control parameter in response to said second information in said non-reservation acknowledge cell.

9. A burst-level bandwidth reservation method according to claim 8, wherein:

said control parameter includes a count value of consecutive non-reservation acknowledge cells received at said source terminal.

10. A burst-level bandwidth reservation method according to claim 8, wherein:

a) said peak rate increases as a second control parameter of said source terminal increases; and

b) said method further comprises;

sending a reservation acknowledge cell with said second information concerning completing reservation of said bandwidth to said source terminal in response to said completing reservation of said bandwidth;

receiving said reservation acknowledge cell received at said source terminal; and

increasing said second control parameter in response to said second information in said reservation acknowledge cell.

11. A burst-level bandwidth reservation method according to claim 10, wherein:

said second control parameter includes a count, value of consecutive reservation acknowledge cells received at said source terminal.

12. A burst-level bandwidth reservation method according to claim 8, further comprising:

waiting a back-off time after receiving said non-reservation acknowledge cell at said source terminal, before repeating said step of sending said bandwidth reservation request cell; and

increasing said back-off time when increasing said first control parameter.

13. A burst-level bandwidth reservation method according to claim 12, further comprising:

sending a reservation acknowledge cell with said second information concerning completing reservation of said bandwidth to said source terminal in response to said completing reservation of said bandwidth;

receiving said reservation acknowledge cell at said source terminal;

increasing said second control parameter in response to said second information in said reservation acknowledge cell; and

decreasing said back-off time in response to increasing said second control parameter.

14. A burst-level bandwidth reservation method according to claim 13, wherein:

said control parameter includes a count value of consecutive non-reservation acknowledge cells received at said source terminal, and

said second control parameter includes a count value of consecutive reservation acknowledge cells received at said source terminal.

15. A burst-level bandwidth reservation method for transmitting a burst of data cells, from a source terminal to a destination terminal through an asynchronous transfer mode network having I nodes interconnected by J links, where 2≦

I and I≦

J, said I nodes including a first node connected to said source terminal and a K-th node which is connected to said destination terminal, where 2≦

K≦

I, said method comprising;

a) forming a virtual channel between said source and destination terminals through K-1 route sections and said K-th node, wherein said K-1 route sections are ordered so that an i-th route section include;

1) an i-th node among said I nodes and

2) an i-th link among said I links, and wherein said i-th node is connected via said i-th link to an (i+1)th node among said I nodes, where 1≦

i≦

(K-1);

b) sending to said i-th node a first data concerning a remaining bandwidth available in said i-th link for transmitting said burst of data cells;

c) sending a bandwidth reservation request cell with second data concerning a requested bandwidth range for transmitting said burst of data cells from said source terminal to said destination terminal, said requested bandwidth range being defined by a maximum bandwidth and a minimum bandwidth;

d) reading said second data from said request cell at said i-th node;

e) processing said first and second data to determine a particular bandwidth to be reserved at said i-th link;

f) reserving said particular bandwidth at said i-th link;

g) updating said maximum bandwidth in said second data with said particular bandwidth reserved at said i-th link so as to produce an updated maximum bandwidth;

h) reading said second data from said request cell at said K-th node;

i) sending a reservation acknowledge cell with said second data from said destination terminal to said source terminal when said updated maximum bandwidth is not less than said minimum-band width; and

j) transmitting said burst of data cells from said source terminal to said destination terminal, within a range of bandwidths between said updated maximum bandwidth and said minimum bandwidth in response to said reservation acknowledge cell.

16. A burst transmission method for sequentially transmitting a plurality of bursts each including a number of data cells transmitted at a peak rate of data cell bits as determined at a source terminal for an arbitrary burst through an asynchronous transfer mode network including a first node connected to said source terminal, a second node connected to a destination terminal, and a link connected between said first and second nodes, said method comprising:

setting a virtual channel between said source and destination terminals through said first node, said link and said second node;

sending said number of data cells in a first arbitrary burst sequentially at said peak rate determined for said first arbitrary burst from said source terminal to said destination terminal;

detecting, at said second node, an incomplete arrival of said number of data cells in said first arbitrary burst;

sending a rejection cell representative of said incomplete arrival from said destination terminal to said source terminal in response to said incomplete arrival detected at said second node;

receiving said rejection cell at said source terminal; and

determining said peak rate for a burst subsequent to said first arbitrary burst so that said peak rate for said subsequent burst is smaller than said peak rate for said first arbitrary burst in response to said rejection cell received at said source terminal.

17. A burst transmission method for sequentially transmitting a plurality of bursts each including a number of data cells transmitted at a peak rate of data cell bits as determined at a source terminal for an arbitrary burst through an asynchronous transfer mode network including a first node connected to said source terminal, a second node connected to a destination terminal, and a link connected between said first and second nodes, said method comprising:

setting a virtual channel between said source and destination terminals through said first node, said link and said second node;

sending along said virtual channel said number of data cells in a first arbitrary burst sequentially at said peak rate determined for said first arbitrary burst from said source terminal to said destination terminal;

detecting, at said second node, a complete arrival of said number of data cells in said first arbitrary burst;

sending a confirmation cell representative of said complete arrival from said destination terminal to said source terminal in response to said complete arrival detected at said second node;

receiving said confirmation cell at said source terminal; and

determining said peak rate for a burst subsequent to said first arbitrary burst among said plurality of bursts so that said peak rate for said subsequent burst is larger than said peak rate for said arbitrary burst in response to said confirmation cell.