Method of controlling communication network incorporating virtual channels exchange nodes and virtual paths exchange nodes

• US 5,572,523 A
• Filed: 06/07/1995
• Issued: 11/05/1996
• Est. Priority Date: 10/16/1990
• Status: Expired due to Fees

• Current Assignee: Kabushiki Kaisha Toshiba (Toshiba Corporation), Toshiba Corporation
• Original Assignee: Kabushiki Kaisha Toshiba (Toshiba Corporation)
• Inventors: Katsube, Yasuhiro, Kodama, Toshikazu
• Primary Examiner(s): Kizou, Hassan
• Application Number:
  US08/472,484
• Time in Patent Office: 517 Days
• Field of Search: 370/13, 370/17, 370/60, 370/60.1, 370/84, 370/94.1, 370/94.2, 370/112, 370/94.3, 395/200.13, 395/849
• US Class Current: 370/231
• 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/5636 Monitoring or policing, e.g. compliance with allocated rate, corrective actions
• CPC Class Codes: H04L 2012/5638 Services, e.g. multimedia, GOS, QOS
• CPC Class Codes: H04L 2012/5651 Priority, marking, classes
• CPC Class Codes: H04L 2012/568 Load balancing, smoothing or shaping
• CPC Class Codes: H04L 49/205 Quality of Service based
• CPC Class Codes: H04L 49/30 Peripheral units, e.g. input or output ports
• CPC Class Codes: H04L 49/3009 Header conversion, routing tables or routing tags
• CPC Class Codes: H04L 49/3081 ATM peripheral units, e.g. policing, insertion or extraction
• CPC Class Codes: H04L 49/503 Policing

Abstract

A method of controlling a communication network including VC exchange nodes and VP exchange nodes such that the cell flow of each VP can be maintained within the prescribed characteristic while the end-to-end cell transfer quality for VCs can be estimated easily and accurately. In the network, a cell transfer from the VC exchange nodes to the VP exchange nodes is controlled within prescribed traffic characteristics specified to VPs; a cell transfer quality at each of the VC exchange node is specified in terms of a first cell transfer quality dependent on the control of the cell transfer, and a second cell transfer quality independent on the control of the cell transfer: a cell transfer quality at each of the VP exchange node is specified by a third cell transfer quality independent on the control of the cell transfer alone; an end-to-end cell transfer quality for each VC in the network is estimated in terms of the cell transfer quality of each of the VC exchange nodes and the cell transfer quality of each of the VP exchange nodes: and the bandwidth management in the network is carried out such that the estimated end-to-end cell transfer quality becomes higher than a desired quality of service.

Claims

1. A method of controlling cell transfer from a VC (virtual channel) exchange node for carrying out cell exchange operations in units of VC in a communication network, comprising the steps of:

storing cells to be transmitted from the VC exchange node separately for each VP (virtual path) in at least logically divided shaping buffers;

controlling an output rate for each VP from the shaping buffers such that a cell flow of each VP is controlled within prescribed traffic characteristics specified to each VP;

multiplexing the cells outputted from the shaping buffers; and

storing the cells multiplexed at the multiplexing step in an output buffer, and outputting the cells stored in the output buffer to a physical transmission path according to a transmission rate of the physical transmission path.

2. An apparatus for controlling cell transfer from a VC (virtual channel) exchange node for carrying out cell exchange operations in units of VC in a communication network, comprising:

at least logically divided shaping buffers for storing cells to be transmitted from the VC exchange node separately for each VP (virtual path); and

a transfer controller for controlling an output rate for each VP from the shaping buffers such that cell flow of each VP is controlled within prescribed traffic characteristics specified to each VP;

a multiplexer for multiplexing the cells outputted from the shaping buffers; and

an output buffer for storing the cells multiplexed by the multiplexer, and outputting the cells stored therein to a physical transmission path according to a transmission rate of the physical transmission path.

3. A method of controlling a communication network including VC (virtual channel) exchange nodes, where each of the VC exchange nodes carries out cell exchange operations in units of VC, and VPs (virtual paths) are provided between the VC exchange nodes, the method comprising the steps of:

(a) controlling cell transfer from the VC exchange nodes such that cell flow of each VP is controlled within prescribed traffic characteristics specified to said each VP;

(b) specifying a first cell transfer quality for each of the VC exchange nodes which is dependent on a control of the cell transfer at the step (a);

(c) estimating an end-to-end cell transfer quality for each VC in the communication network in terms of the first cell transfer quality for each of the VC exchange nodes specified at the step (b) and a second cell transfer quality independent of the control of the cell transfer at the step (a); and

(d) carrying out a bandwidth management in the communication network based on the end-to-end cell transfer quality estimated at the step (c).

4. The method of claim 3, wherein at the step (a), the control of the cell transfer achieves a VP shaping of the cell flows in the VPs.

5. The method of claim 4, wherein at the step (a), the VP shaping is achieved by using shaping buffers for storing cells transmitted from each of the VCs to VPs and a transfer controller for controlling an output rate for each VP from the shaping buffers.

6. The method of claim 5, wherein at the step (b), the first cell transfer quality is related to operations of the shaping buffers.

7. The method of claim 6, wherein at the step (b), the first cell transfer quality is estimated by using traffic characteristics of VCs and a respective VP.

8. The method of claim 3, wherein at the step (c), the second cell transfer quality is related to a multiplexing of VPs into a physical transmission path.

9. The method of claim 8, wherein at the step (c), the second cell transfer quality is estimated by using traffic characteristics of VPs and a capacity of the physical transmission path.

10. The method of claim 3, wherein at the step (a), the cell transfer from each of the VC exchange nodes is controlled by the steps of:

storing cells to be transmitted from each of the VC exchange nodes separately for each VP (virtual path) in at least logically divided shaping buffers;

controlling an output rate for each VP from the shaping buffers such that a cell flow of each VP is controlled within prescribed traffic characteristics specified to each VP;

multiplexing the cells outputted from the shaping buffers; and

storing the cells multiplexed at the multiplexing step in an output buffer, and outputting the cells stored in the output buffer to a physical transmission path according to a transmission rate of the physical transmission path.

11. A communication network, comprising:

VC (virtual channel) exchange nodes, each of the VC exchange nodes carrying out cell exchange operations in units of VC, where VPs (virtual paths) are provided between the VC exchange nodes; and

an output controller for controlling cell transfer from each of the VC exchange nodes such that cell flow of each VP is controlled within prescribed traffic characteristics specified to said each VP;

wherein each of the VC exchange nodes has a first cell transfer quality for each of the VC exchange nodes which is dependent on a control of the cell transfer by the output controller, estimates an end-to-end transfer quality for each VC in the communication network in terms of the first cell transfer quality for each of the VC exchange nodes and a second cell transfer quality independent of the control of the cell transfer by the output controller, and carries out a bandwidth management based on the estimated end-to-end transfer quality.

12. The network of claim 11, wherein the output controller controls the cell transfer so as to achieve a VP shaping of the cell flows in the VPs.

13. The network of claim 11, wherein the output controller includes:

shaping buffers for storing cells transmitted from each of VPs to VPs; and

a transfer controller for controlling an output rate for each VP from the shaping buffers.

14. The network of claim 13, wherein the first cell transfer quality is related to operations of the shaping buffers.

15. The network of claim 14, wherein the first cell transfer quality is estimated by using traffic characteristics of VCs and a respective VP.

16. The network of claim 11, wherein the second cell transfer quality is related to a multiplexing of VPs into a physical transmission.

17. The network of claim 16, wherein the second cell transfer quality is estimated by using traffic characteristics of VPs and a capacity of the physical transmission path.

18. The network of claim 11, wherein the output controller includes:

at least logically divided shaping buffers for storing cells to be transmitted from the VC exchange node separately for each VP (virtual path); and

a transfer controller for controlling an output rate for each VP from the shaping buffers such that cell flow of each VP is controlled within prescribed traffic characteristics specified to each VP;

a multiplexer for multiplexing the cells outputted from the shaping buffers; and

an output buffer for storing the cells multiplexed by the multiplexer, and outputting the cells stored therein to a physical transmission path according to a transmission rate of the physical transmission path.