Variable-bandwidth network

• US 5,878,029 A
• Filed: 02/12/1997
• Issued: 03/02/1999
• Est. Priority Date: 07/03/1995
• Status: Expired due to Term

• Current Assignee: Nippon Telegraph and Telephone Corporation
• Original Assignee: Nippon Telegraph and Telephone Corporation
• Inventors: Yamanaka, Naoaki, Hasegawa, Haruhisa, Shiomoto, Kouhei
• Primary Examiner(s): Jung, Min
• Application Number:
  US08/799,412
• Time in Patent Office: 748 Days
• Field of Search: 370/230, 370/235, 370/236, 370/252, 370/253, 370/465, 370/468, 370/477
• US Class Current: 370/236
• CPC Class Codes: H04L 12/5602 Bandwidth control in ATM Networks, e.g. leaky bucket
• CPC Class Codes: H04L 2012/5619 Network Node Interface, e.g. tandem connections, transit switching
• CPC Class Codes: H04L 2012/5634 In-call negotiation
• CPC Class Codes: H04L 2012/5635 Backpressure, e.g. for ABR
• CPC Class Codes: H04L 2012/5636 Monitoring or policing, e.g. compliance with allocated rate, corrective actions
• CPC Class Codes: H04Q 11/0478 Provisions for broadband connections

Abstract

When bandwidth in an ATM network is controlled so as to increase in accordance with a user request, there is a considerable delay from the occurrence of the request until the bandwidth is actually changed; and there is therefore a need to control the traffic flowing in ATM network transmission paths faster and more flexibly. There is also a need to decrease the probability of overbooking occurring when deciding whether or not to accept a bandwidth change request. Route information that includes information relating to residual bandwidth is therefore collected in advance by subscriber switches that serve terminals. In response to a request from a user, a subscriber switch alone replies rapidly. During this process, the fact that there are a plurality of bandwidth change requests within the same residual bandwidth measurement period, is considered and a portion of the measured residual bandwidth is held for other bandwidth change requests. This enables the delay to be shortened. In addition, it is sufficient if the functions corresponding to the plurality of protocols employed by users are provided at and only at the subscriber switches which directly serve those users, whereby the hardware configuration of the transit switches etc. can be simplified. In addition, bandwidth can be allocated with high precision.

Claims

1. A variable-bandwidth network comprising:

a plurality of subscriber switches;

a plurality of physical transmission paths that connect said plurality of subscriber switches with each other; and

transit switches interposed among said plurality of physical transmission paths;

wherein routes are set among the plurality of subscriber switches;

the subscriber switches having means which supports protocols which provide adaptive flow control of the network;

a source-side subscriber switch comprises;

means for collecting route information that includes a residual bandwidth of a route that has been set between said source-side subscriber switch and a destination-side subscriber switch; and

means for performing the adaptive flow control in accordance with said route information.

2. A variable-bandwidth network as set forth in claim 1, wherein the means which collects said route information provided in a source-side subscriber switch includes means which outputs, to each said route, cells for collecting the route information of said route, and wherein the transit switches and subscriber switches have means which, when said cells have arrived, loads said information into a data field of said cells and forwards the cells in accordance with the routing information recorded in an address field of said cells.

3. A variable-bandwidth network as set forth in claim 1, the destination-side subscriber switch and the transit switches have means for addressing and sending cells to said source-side subscriber switch, said cells bearing route information relating to virtual paths (VPs) pertaining to said destination-side and transit switches.

4. A variable-bandwidth network as set forth in claim 1, further comprising a centralized controller;

and

wherein the subscriber switches and transit switches have means for sending cells bearing the route information, said cells being addressed to said centralized controller; and

said centralized controller comprising means for reading and collecting the route information from said cells that have arrived, and means for notifying the source-side subscriber switch of the contents of said collecting means.

5. A variable-bandwidth network as set forth in claim 1, said further comprising sending means which, when congestion has occurred in a virtual transmission path (VP) pertaining to its subscriber switch or its transit switch, sends cells bearing route information that includes information relating to said congestion.

6. A variable-bandwidth network as set forth in claim 1, wherein source-side subscriber switch includes a residual bandwidth table which stores information relating to the bandwidth utilization of the routes, and means which, when there has been a bandwidth change request from a terminal served by said source-side subscriber switch, decides for or against the bandwidth change of said terminal by making a comparison with the residual bandwidth stored in the residual bandwidth table.

7. A variable-bandwidth network as set forth in claim 6, wherein the source-side subscriber switch includes means which monitors the minimum residual bandwidth on routes through which its connections pass, by periodically transferring operations and maintenance cells to the other of said plurality of subscriber switches connected via the routes.

8. A variable-bandwidth network as set forth in claim 6, wherein the means which decides for or against a bandwidth change includes means which considers that there are a plurality of bandwidth change requests in the same residual bandwidth measurement period, and which reserves a portion of the residual bandwidth of each route measured by a measuring means, said portion being reserved for other bandwidth change requests.

9. A variable-bandwidth network as set forth in claim 8, wherein the reserving means includes means whereby the residual bandwidth measured by the measuring means is multiplied by a preset safety factor for that route, and the result is taken as allocable residual bandwidth.

10. A variable-bandwidth network as set forth in claim 8, wherein the reserving means includes means whereby the residual bandwidth measured by the measuring means is multiplied by a safety factor determined by the intervals at which bandwidth change requests for that route have occurred up to the present time, and the result is taken as allocable residual bandwidth.

11. A variable-bandwidth network as set forth in claim 8, wherein the reserving means includes means which obtains allocable residual bandwidth on the basis of the changes to date in the residual bandwidth measured by the measuring means.

12. A variable-bandwidth network as set forth in claim 8, wherein the reserving means includes means which takes as allocable residual bandwidth the sum of (i) a value obtained by multiplying the residual bandwidth measured by the measuring means the previous time by a smoothing coefficient α

, and (ii) a value obtained by multiplying the newly-measured residual bandwidth by 1-α

.

13. A variable-bandwidth network as set forth in claim 1, wherein the source-side subscriber switch comprises means for collecting and recording new route information relating to a plurality of routes that can be set between said source-side subscriber switch and the destination-side subscriber switch, irrespective of whether there is a connection request;

and

further comprising means which, when there is a connection request, selects a route on the basis of the recorded route information.

14. A variable-bandwidth network as set forth in claim 13, wherein the recording means includes means which sends to each route cells for collecting route information, and at least one of the transit switches and subscriber switches have means which, when these cells have arrived, loads route information into a data field of said cells and forwards the cells in accordance with the routing information recorded in an address field of said cells.

15. A variable-bandwidth network as set forth in claim 14, wherein the route information includes information relating to virtual paths (VPs) pertaining to the transit switches and subscriber switches, and the forwarding means forwards the cells after addressing them to the source-side subscriber switch.

16. A variable-bandwidth network as set forth in claim 13, wherein the route selecting means selects, from among the plurality of routes, and from among routes which have more residual bandwidth than the bandwidth requested by the user, the route with the least residual bandwidth or the route with the smallest residual bandwidth ratio.

17. A variable-bandwidth network as set forth in claim 13, wherein the route selecting means selects, from among the plurality of routes, and from among routes which have more residual bandwidth than a requested bandwidth, the route with the largest utilized bandwidth or the largest utilized bandwidth ratio.

18. A variable-bandwidth network as set forth in claim 13, further comprising a centralized controller is provided, and

wherein at least one of the subscriber switches and transit switches have means which outputs cells bearing route information and addressed to said centralized controller, and

the centralized controller comprises means which reads and collects route information from said cells when they have arrived, and means which notifies the source-side subscriber switch of the content collected by said reading and collecting means.

19. A variable-bandwidth network as set forth in claim 14, wherein, when congestion has occurred in a virtual path (VP) pertaining to at least one of said transit switches or subscriber switches in said virtual path, the means which outputs cells bearing route information and containing information relating to said congestion.

20. A variable-bandwidth network as set forth in claim 1, wherein at least one of said subscriber switches has means which communicates congestion information to terminals it serves, and said communicating means includes means which independently forms cells into which are written requests for an increased or decreased cell rate, an allowed cell rate, and congestion information, and which transmits said cells to the terminals served by its subscriber switch.

21. A variable-bandwidth network as set forth in claim 1, wherein each of the subscriber switches and transit switches comprises:

a table in which is recorded information relating to the allocated bandwidth (Bi, where i=1, . . . , n) of routes pertaining to that switch, or of partial paths comprising virtual paths (VPs) on said pertaining routes;

means for calculating the allocable bandwidth by referring to said table when there has been a setup request for a requested bandwidth (Ri) on a given route (the i^th route) pertaining to said switch, or for a partial path comprising a virtual path (VP) on said given route;

means for reserving the result of the calculation in said table; and

means which sets said reserved value as the new allocated bandwidth of the given route (the i^th route) or of the partial path comprising a virtual path (VP) on the given route.

22. A variable-bandwidth network as set forth in claim 21, wherein the source-side subscriber switch has:

means which outputs a management packet already bearing the requested bandwidth to the route which is desired to set up, or to the partial path comprising a virtual path (VP) on said desired route, said management packet being output prior to the use of said desired route or partial path comprising a virtual path (VP) on said desired route, and said outputting means recovering said management packet after said management packet has passed through said desired route or through the partial path comprising a virtual Path (VP) on said desired route; and

means which recognizes, from said recovered management packet, the new allocated bandwidth for said desired route or for the partial path comprising a virtual path (VP) on said desired route;

wherein, when said management packet arrives at each of the subscriber switches and transit switches, the requested bandwidth (R) which was loaded into said management packet at said source-side subscriber switch is given to the calculating means as the requested bandwidth (Ri) of the given route (the i^th route) or of a partial path comprising a virtual path (VP) on the given route.

23. A variable-bandwidth network as set forth in claim 22, wherein each of the subscriber switches and transit switches has:

means which compares the requested bandwidth (R) carried in the management packet which has arrived, and the new allocated bandwidth that was calculated by the calculating means, and which reserves the smaller of these in the table of the switch;

and means which forwards said management packet after substituting the new allocated bandwidth reserved in said table for the requested bandwidth (R).

24. A variable-bandwidth network as set forth in claim 21, wherein the calculating means includes means which averages the weighting of the allocated bandwidth relative to the requested bandwidth by minimizing the evaluation function:

space="preserve" listing-type="equation">F(B)=(1/n)·

.sub.i=1 to n Σ

(Bi/Ri)-(1/n)·

.sub.i=1 to n Σ

(Bj/Rj)!.sup.2

where Bi is the allocated bandwidth, Ri is the requested bandwidth (i=1, 2, . . . , n), and n is the number of routes multiplexed in an output virtual Path (VP).

25. An ATM network as set forth in claim 21, wherein the new allocated bandwidthBj is updated as follows:

space="preserve" listing-type="equation">Bj←

Bj-α

j·

(n·

(Bj/Rj)-.sub.i=1 to n Σ

(Bi/Ri))·

((n-1)/Rj).