Network resource reservation with admission and link control functions separated for expandability and high-speed operation

• US 5,745,694 A
• Filed: 08/30/1995
• Issued: 04/28/1998
• Est. Priority Date: 08/30/1994
• Status: Expired due to Term

• Current Assignee: Juniper Networks Incorporated
• Original Assignee: NEC Corporation
• Inventors: Okazaki, Hiroyuki, Egawa, Takashi, Yoshida, Makiko
• Primary Examiner(s): Lim, Krisna
• Application Number:
  US08/521,193
• Time in Patent Office: 972 Days
• Field of Search: 395/200.06, 395/200.2, 395/674, 395/675, 395/200.55, 395/200.56
• US Class Current: 709/225
• CPC Class Codes: H04Q 2213/13076 Distributing frame, MDF, cross-connect switch
• CPC Class Codes: H04Q 2213/13103 Memory
• CPC Class Codes: H04Q 2213/13106 Microprocessor, CPU
• CPC Class Codes: H04Q 2213/13109 Initializing, personal profile
• CPC Class Codes: H04Q 2213/13141 Hunting for free outlet, circuit or channel
• CPC Class Codes: H04Q 2213/13204 Protocols
• CPC Class Codes: H04Q 2213/13213 Counting, timing circuits
• CPC Class Codes: H04Q 2213/1322 PBX
• CPC Class Codes: H04Q 2213/13332 Broadband, CATV, dynamic bandwidth allocation
• CPC Class Codes: H04Q 2213/13337 Picturephone, videotelephony
• CPC Class Codes: H04Q 2213/13348 Channel/line reservation
• CPC Class Codes: H04Q 2213/13395 Permanent channel, leased line
• CPC Class Codes: H04Q 3/62 for connecting to private branch exchanges

Abstract

In a reconfigurable network shared by multiple users, a reservation request is sent from a user who desires to establish a network resource in the network. The request contains indications of a circuit assigned to the user, a network resource desired to be allocated from the resource of the assigned circuit, dates and start and end times of a reservation time span. A reservation system includes an interface connected to the user networks for receiving the request, a first database, a second database for storing resources respectively assigned to the user networks. An admission controller connected to the interface is responsive to a user'"'"'s request for accessing the first and second databases to verify the availability of the desired resource, and informs the user as to the results of the verification. If the desired resource is available, the data of the request is stored into the first database. As a separate unit, a link control module is provided which is connected to one of the interconnection switches. At the start time of the request, the link control module operates the associated switch to establish the desired network resource, and at the end time of the request, operates the associated switch to clear the established network resource. The admission controller removes the data of the request from the first database at the end time of the request.

Claims

1. A network resource reservation system for a reconfigurable transmission network which comprises a plurality of parallel circuits each comprising a series of links interconnected by one or more interconnection switches, at least one of the links of one of said circuits being commonly assigned to multiple user networks, each of said user networks transmitting a reservation request indicating a circuit assigned to the user network, a network resource desired to be allocated from the resource of the assigned circuit, and start and end times of a reservation, comprising:

an interface connected to said user networks for receiving said request;

a first database;

a second database for storing resources respectively assigned to said user networks;

an admission controller connected to the interface, the admission controller being responsive to a reservation request received by the interface for accessing said first and second databases, informing the requesting user network from which the request was transmitted that the request is denied if the network resource desired by the request is greater than an amount remaining in the resource assigned to the requesting user network and informing the requesting user network of grant of the request and storing the request into said first database if the desired network resource is equal to or smaller than said amount, said admission controller being responsive to the end time of the stored request for removing the stored request from said first database; and

link control means connected to an associated one of said interconnection switches, the link control means being responsive to the start time of the stored request for operating the associated interconnection switch to establish the desired network resource, and responsive to the end time of the stored request for releasing the associated interconnection switch to clear the established network resource.

8. A network resource reservation system as claimed in claim 1 or 7, wherein said admission controller includes means for informing the user network of denial of a request if the start time of the request has- past the time of receipt of the request.

12. A network resource reservation system as claimed in claim 1, 2, 4 or 7, wherein traffic carried by the established network resource is a statistically multiplexed bit stream of asynchronous transfer mode signals, and wherein the admission controller includes means for determining the availability of the desired network resource by using a statistical multiplexing effect of the traffic.

13. A network resource reservation system as claimed in claim 1, 2, 4 or 7, wherein each of said interconnection switches includes a spare unit and a working unit and first and second memories associated respectively with the spare and working units, wherein said link control means comprises means for producing link control data from the request stored in the first database and storing the link control data in said first memory when the request is granted and transferring the link control data from the first memory to the second memory when the start time of the request is reached.

14. A network resource reservation system as claimed in claim 1, 2, 4 or 7, wherein the link control means includes:

a memory;

a timing manager for establishing standby timing which is earlier by a predetermined amount than the start time of said request; and

a controller responsive to the standby timing established by the timing manager for converting the request data in said database into link control data and storing the link control data into said memory and supplying the stored link control data to the associated interconnection switch when the start time of the request is reached to establish the requested network resource, and removing the link control data from said memory when the requested network resource is established.

15. A network resource reservation system as claimed in claim 1, 2, 4 or 7, wherein said link control means includes a link monitor for monitoring the links interconnected by the associated interconnection switch and a controller responsive to the start time of the request for accessing the link monitor to determine whether the network resource of the request can be actually established and informing the user network of cancellation of the request if the network resource of the request is determined to be not establishable.

2. A network resource reservation system for a reconfigurable transmission network which comprises a plurality of parallel circuits each comprising a series of links interconnected by one or more interconnection switches, at least one of the links of one of said circuits being commonly assigned to multiple user networks, each of said user networks transmitting a reservation request indicating a circuit assigned to the user network, a network resource desired to be allocated from the resource of the assigned circuit, and start and end times of a reservation, comprising:

an interface connected to said user networks for receiving said request;

a first database;

a second database for storing network resources respectively assigned to said user networks;

a resource allocation table;

an admission controller connected to the interface, the admission controller being responsive to a reservation request received by the interface for accessing said first and second databases and said resource allocation table, informing the requesting user network from which the request was transmitted that the request is denied if the network resource desired by the request is greater than an amount remaining in the resource assigned to the requesting user network and informing the requesting user network of grant of the request and storing the request into said first database and available network resource of the requesting user network into the resource allocation table if the desired network resource is equal to or smaller than said amount, said admission controller being responsive to the end time of the stored request for removing the stored request from said first database and updating the resource allocation table; and

link control means connected to an associated one of said interconnection switches, the link control means being responsive to the start time of the stored request for operating the associated interconnection switch to establish the desired network resource, and responsive to the end time of the stored request for releasing the associated interconnection switch to clear the established network resource.

3. A network resource reservation system as claimed in claim 2, wherein said admission controller includes means for storing time-of-day available network resources respectively remaining in the links of the reconfigurable transmission network into said resource allocation table, and wherein the admission controller performs the functions of:

a) determining associated links for the received requests;

b) selecting one of the determined links

c) selecting one of time-of-day intervals which exist between the start and end times of the requests;

d) comparing the desired network resource with a remaining network resource stored in said table corresponding to the selected link; and

e) repeating the functions (c) and (d) and determining the availability of the desired network resource when all of said associated links and all the time-of-day intervals are selected.

6. A network resource reservation system as claimed in claim 2, wherein the resource allocation table is arranged to initially store maximum network resources of the links of the reconfigurable transmission network, wherein said admission controller includes means for subtracting network resources desired by the requests stored in the first database from said maximum network resources to produce time-of-day available network resources, and wherein the admission controller performs the functions of:

a) determining associated links for the received requests;

b) selecting one of the links;

c) selecting one of time-of-day intervals which exist between the start and end times of the requests;

d) comparing the desired network resource with an amount equal to a maximum network resource of the selected link minus a network resource determined by the selected link and the selected time-of-day interval; and

e) repeating the functions (c) and (d) and determining the availability of the desired network resource when all of said associated links and all the time-of-day intervals are selected.

10. A network resource reservation system as claimed in claim 2 or 4, wherein said admission controller includes means for storing time-of-day available network resources respectively remaining in the links of the reconfigurable transmission network into said resource allocation table.

11. A network resource reservation system as claimed in claim 2 or 4, wherein the resource allocation table is arranged to initially store maximum network resources of the links of the reconfigurable transmission network, wherein said admission controller includes means for subtracting network resources desired by the requests stored in the first database from said maximum network resources to produce time-of-day available network resources.

4. A network resource reservation system for a reconfigurable transmission network which comprises a plurality of parallel circuits each comprising a series of links interconnected by one or more interconnection switches, at least one of the links of one of said circuits being commonly assigned to multiple user networks, each of said user networks transmitting a reservation request indicating a circuit assigned to the user network, a network resource desired to be allocated from the resource of the assigned circuit, and start and end times of a reservation, comprising:

a plurality of interfaces connected to said user networks for receiving said request;

a plurality of first databases;

a plurality of second databases for storing network resources respectively assigned to said user networks;

a resource allocation table;

a plurality of admission controllers connected respectively to the interfaces and further connected respectively to the first databases and to the second databases, each of the admission controllers being responsive to a reservation request received by the interfaces for accessing the associated first and second databases and said resource allocation table, informing the requesting user network from which the request was transmitted that the request is denied if the network resource desired by the request is greater than an amount remaining in the resource assigned to the requesting user network and informing the requesting user network of grant of the request and storing the request into the associated first database and available network resource of the requesting user network into the resource allocation table if the desired network resource is equal to or smaller than said amount, said admission controller being responsive to the end time of the stored request for removing the stored request from the associated first database and updating the resource allocation table; and

link control means connected to an associated one of said interconnection switches, the link control means being responsive to the start time of the stored request for operating the associated interconnection switch to establish the desired network resource, and responsive to the end time of the stored request for releasing the associated interconnection switch to clear the established network resource.

5. A network resource reservation system as claimed in claim 4, wherein said admission controller includes means for storing time-of-day available network resources respectively remaining in the links of the reconfigurable transmission network into said resource allocation table, and wherein the admission controller performs the functions of:

a) determining associated links for the received requests;

b) selecting one of the determined links

c) selecting one of time-of-day intervals which exist between the start and end times of the requests;

d) comparing the desired network resource with a remaining network resource stored in said table corresponding to the selected link; and

e) repeating the functions (c) and (d) and determining the availability of the desired network resource when all of said associated links and all the time-of-day intervals are selected.

9. A network resource reservation system as claimed in claim 4, wherein the resource allocation table is arranged to initially store maximum network resources of the links of the reconfigurable transmission network, wherein said admission controller includes means for subtracting network resources desired by the requests stored in the first database from said maximum network resources to produce time-of-day available network resources, and wherein the admission controller performs the functions of:

a) determining associated links for the received requests;

b) selecting one of the links;

c) selecting one of time-of-day intervals which exist between the start and end times of the requests;

d) comparing the desired network resource with an amount equal to a maximum network resource of the selected link minus a network resource determined by the selected link and the selected time-of-day interval; and

e) repeating the functions (c) and (d) and determining the availability of the desired network resource when all of said associated links and all the time-of-day intervals are selected.

7. A network resource reservation system for a reconfigurable transmission network which comprises a plurality of parallel circuits each comprising a series of links interconnected by a plurality of interconnection switches, at least one of the links of one of said circuits being commonly assigned to multiple user networks, each of said user networks transmitting a reservation request indicating a circuit assigned to the user network, a network resource desired to be allocated from the resource of the assigned circuit, and start and end times of a reservation, comprising:

an interface connected to said user networks for receiving said request;

a first database;

a second database for storing resources respectively assigned to said user networks;

an admission controller connected to the interface, the admission controller being responsive to a reservation request received by the interface for accessing said first and second databases, informing the requesting user network from which the request was transmitted that the request is denied if the network resource desired by the request is greater than an amount remaining in the resource assigned to the requesting user network and informing the requesting user network of grant of the request and storing the request into said first database if the desired network resource is equal to or smaller than said amount, the admission controller being responsive to the end time of a request stored in the first database for removing the request from said first database; and

a plurality of link control means connected respectively to said interconnection switches, each of the link control means being responsive to the start time of a request stored in the first database for operating the associated interconnection switch to establish the desired network resource of the stored request, and responsive to the end time of the stored request for releasing the associated interconnection switch to clear the established network resource.

16. A method for making a reservation of network resource by transmitting a request from a user who desires to establish a network resource in a reconfigurable transmission network which comprises a plurality of parallel circuits each comprising a series of links interconnected by one or more interconnection switches, at least one of the links of one of said circuits being commonly assigned to multiple users, said request indicating a circuit assigned to the user, a network resource desired to be allocated from the resource of the assigned circuit, and start and end timing of a reservation of the desired network resource, comprising the steps of:

a) determining, in response to a reservation request from a user, whether or not the network resource desired by the request is available in the circuit assigned to the user;

b) if the desired network resource is determined to be not available, informing said user of denial of the request, and if the desired network resource is determined to be available, storing the request into a database and informing said user of grant of the requests;

c) producing a link control signal from the stored request and storing the link control signal into a memory;

d) operating an associated one of the interconnection switches according to the link control signal of said memory to establish the desired network resource when the start timing of the request is reached and removing said link control signal from said memory; and

e) producing a link control signal again from the stored request and releasing the associated interconnection switch according to the link control signal to clear the established network resource when the end timing of the request is reached and removing the stored request from said database.

19. A method as claimed in claim 16 or 17, wherein the step (c) is performed at standby time which is a predetermined amount of time prior to the time at which the step (d) is performed.

20. A method as claimed in claim 16, 17 or 18, further comprising the step of informing the user of denial of a request if the start time of the request has past the time of receipt of the request.

21. A method as claimed in claim 16, 17 or 18, wherein traffic carried by the established network resource is a statistically multiplexed bit stream of asynchronous transfer mode signals, and wherein the step (a) includes the step of using a statistical multiplexing effect of the traffic to determine the availability of the desired network resource.

22. A method as claimed in claim 16, 17 or 18, wherein a resource allocation table is provided, and the step (a) includes the steps of:

A) storing network resources remaining respectively in the links of the reconfigurable transmission network during different time-of-day intervals into said table;

B) determining links associated with the user from which the request was transmitted;

C) selecting one of the determined links and one of the time-of-day intervals which exist between the start and end times of the request;

D) comparing the desired network resource with a remaining network resource stored in said table corresponding to the selected link and the selected time-of-day interval; and

E) repeating the steps (C) and (D) to determine the availability of the desired network resource when all the links and all the time-of-day intervals are selected.

23. A method as claimed in claim 16, 17 or 18, wherein a resource allocation table is provided, and the step (a) includes the steps of:

A) storing maximum network resources of the links of the reconfigurable transmission network and network resources of the links of the reconfigurable transmission network desired by granted requests during different time-of-day intervals into said table;

B) determining links associated with the user from which the request was transmitted;

C) selecting one of the determined links and one of the time-of-day intervals which exist between the start and end times of the request;

D) comparing the desired network resource with an amount equal to the maximum network resource of the selected link minus a network resource stored in said table corresponding to the selected link and the selected time-of-day interval; and

E) repeating the steps (C) and (D) to determine the availability of the desired network resource when all the links and all the time-of-day intervals are selected.

17. A method for making a reservation of network resource by transmitting a request from a user who desires to establish a network resource in a reconfigurable transmission network which comprises a plurality of parallel circuits each comprising a series of links interconnected by one or more interconnection switches, at least one of the links of one of said circuits being commonly assigned to multiple users, said request indicating a circuit assigned to the user, a network resource desired to be allocated from the resource of the assigned circuit, and start and end times of a reservation, one of said switches including a working unit and a spare unit and first and second memories, said working unit initially operating according to data contained in the first memory, comprising the steps of:

a) determining, in response to a reservation request from a user, whether or not the network resource desired by the request is available in the circuit assigned to the user;

b) if the desired network resource is determined to be not available, informing said user of denial of the request, and if the desired network resource is determined to be available, storing the request into a database and informing said user of grant of the request;

c) producing a link control signal from the stored request and storing the link control signal into said second memory;

d) operating said working unit to establish the desired network resource according to the link control signal of said second memory when the start time of the request is reached; and

e) releasing said working unit according to the link control signal of said second memory to clear the established network resource when the end time of the request is reached.

18. A method for making a reservation of network resource by transmitting a request from a user who desires to establish a network resource in a reconfigurable transmission network which comprises a plurality of parallel circuits each comprising a series of links interconnected by one or more interconnection switches, at least one of the links of one of said circuits being commonly assigned to multiple users, said request indicating a circuit assigned to the user, a network resource desired to be allocated from the resource of the assigned circuit, and start and end times of a reservation, comprising the steps of:

a) determining, in response to a reservation request from a user, whether or not the network resource desired by the request is available in the circuit assigned to the user;

b) if the desired network resource is determined to be not available, informing said user of denial of the request and if the desired network resource is determined to be available, informing said user of grant of the request;

c) operating an associated one of the interconnection switches to establish the desired network resource of the request when the start time of the request is reached;

d) repeating the steps (a) to (c) to establish a plurality of desired network resources in response to a plurality of reservation requests of successive arrivals;

e) operating the associated interconnection switch to clear the established network resource of a previous request when the end time of the previous request is reached;

f) operating the associated interconnection switch to establish the desired network resource of a subsequent request when the start time of the subsequent request is reached simultaneously with the end time of the previous request; and

g) releasing the associated interconnection switch to clear the established network resource of the subsequent request when the end time of the subsequent request is reached.