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

Claim 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 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.

Claim 3

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.

Claim 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: 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.

Claim 5

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.

Claim 6

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.

Claim 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 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.

Claim 8

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.

Claim 9

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.

Claim 10

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.

Claim 11

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.

Claim 12

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.

Claim 13

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.

Claim 14

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.

Claim 15

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.

Claim 16

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.

Claim 17

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.

Claim 18

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.

Claim 19

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.

Claim 26

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.

Claim 27

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.

Claim 28

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.

Claim 29

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.

Claim 30

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.