Traffic control method and traffic control system for controlling cell traffic in an asynchronous transfer mode communication network

• US 5,253,247 A
• Filed: 08/19/1991
• Issued: 10/12/1993
• Est. Priority Date: 08/20/1990
• Status: Expired due to Term

• Current Assignee: Kabushiki Kaisha Toshiba (Toshiba Corporation)
• Original Assignee: Kabushiki Kaisha Toshiba (Toshiba Corporation)
• Inventors: Kodama, Toshikazu, Hirose, Tsuguhiro, Kamitake, Takashi
• Primary Examiner(s): Olms, Douglas W.
• Assistant Examiner(s): HSU, ALPUS
• Application Number:
  US07/746,973
• Time in Patent Office: 785 Days
• Field of Search: 370/13, 370/14, 370/17, 370/54, 370/58.1, 370/58.2, 370/58.3, 370/60, 370/94.1, 340/825.06, 340/826, 379/95, 379/220, 379/271, 379/272
• US Class Current: 370/232
• CPC Class Codes: H04L 12/5602 Bandwidth control in ATM Networks, e.g. leaky bucket
• CPC Class Codes: H04L 2012/5614 User Network Interface
• CPC Class Codes: H04L 2012/5632 Bandwidth allocation
• CPC Class Codes: H04L 2012/5636 Monitoring or policing, e.g. compliance with allocated rate, corrective actions
• CPC Class Codes: H04L 2012/568 Load balancing, smoothing or shaping

Abstract

A traffic control method for controlling the traffic characteristics of fixed-length information units and transmitting the information units through a number of divided systems in a ATM communication network comprises a step for monitoring the information units to determine whether or not the information units are transmitted according to prescribed traffic characteristics at the inlets of a plurality of divided systems, a step for regulating the information unit which violates the prescribed traffic characteristics at the inlets of the divided systems, a step for monitoring the information units to determine whether or not the information units are transmitted according to prescribed traffic characteristics at the outlets of a plurality of divided systems, and a step for shaping the information unit which violates the prescribed traffic characteristics at the outlets of the divided systems.

Claims

1. A traffic control method for controlling traffic characteristics of fixed-length information units and transmitting the information units one after another from an upstream divided system to a downstream divided system through a physical transmission channel in an asynchronous transfer mode communication network, comprising the steps of:

assigning an identification number to each of the information units to identify the information units, each identification number defining traffic characteristics of the information units;

providing the information units to the upstream divided system while a sequence of information units assigned a same identification number maintains the traffic characteristics imposed thereon;

changing the identification number assigned to the sequence of information units to at least one other identification number in the upstream divided system, thereby changing the traffic characteristics of the information units;

transmitting the information units from the upstream divided system to the downstream divided system;

monitoring the information units transmitted from the upstream divided system at an inlet of the downstream divided system to determine whether the sequence of information units having the changed identification number in the upstream divided system maintains the traffic characteristics imposed thereon; and

rejecting a portion of the information units transmitted from the upstream divided system to maintain the traffic characteristics of the information units when the sequence of information units having the changed identification number in the upstream divided system violate the traffic characteristics, and providing the information units transmitted from the upstream divided system to the downstream divided system when the sequence of information units having the changed identification number in the upstream divided system maintains the traffic characteristics.

2. A method according to claim 1 in which the step of assigning an identification number to each of the information units includes the substeps of:

assigning a virtual path number as a portion of the identification number to identify a virtual path over which the information units will travel; and

assigning a virtual channel number as another portion of the identification number to identify a virtual channel over which the information units will travel;

the step of monitoring the information units includes the substeps of;

measuring an information unit arrival interval as one of the traffic characteristics, the arrival interval being a traffic characteristic of the virtual channel; and

measuring an information unit arrival frequency as another one of the traffic characteristics, the arrival frequency being a traffic characteristic of the virtual channel, and

the step of rejecting a portion of the information units includes the substep of;

rejecting a portion of the information units when at least one of the information unit arrival interval measured in the step of monitoring the information units is smaller than a minimum information unit arrival interval allowed to the virtual channel and, the information unit arrival frequency measured in the step of monitoring the information units is larger than a maximum information unit arrival frequency allowed to the virtual channel.

3. A method according to claim 1 in which the step of assigning an identification number to each of the information units includes the substeps of:

assigning a virtual path number as a portion of the identification number to identify a virtual path over which the information units will travel; and

assigning a virtual channel number as another portion of the identification number to identify a virtual channel over which the information units will travel;

the step of monitoring the information units include the substeps of;

measuring an information unit arrival interval as one of the traffic characteristics, the arrival interval being a traffic characteristic of a virtual path in which a plurality of virtual channels are accommodated; and

measuring an information unit arrival frequency as another one of the traffic characteristics, the arrival frequency being a traffic characteristic of the virtual path; and

the step of rejecting a portion of the information units includes the substeps of;

rejecting a portion of the information units when at least one of the information unit arrival interval measured in the step of monitoring the information units is smaller than a minimum information unit arrival interval allowed to the virtual path and, the information unit arrival frequency measured in the step of monitoring the information units is larger than a maximum information unit arrival frequency allowed to the virtual path.

4. A traffic control method for controlling traffic characteristics of fixed-length information units provided to a divided system through a physical transmission channel in an asynchronous transfer mode communication network, comprising the steps of:

assigning an identification number to each of the information units to identify the information units, each identification number defining traffic characteristics of the information units;

providing the information units to the divided system while a sequence of information units assigned a same identification number maintains the traffic characteristics imposed thereon;

changing the identification number assigned to the sequence of information units in the divided system to at least one other identification number, thereby changing the traffic characteristics of the sequence of information units;

monitoring the information units provided to the divided system at an outlet of the divided system to determine whether the sequence of information units having the changed identification number in the divided system maintains the traffic characteristics imposed thereon;

storing a portion of the information units to be transmitted from the divided system until the traffic characteristics imposed thereon are satisfied when the sequence of information units having the changed identification number in the divided system violates the traffic characteristics imposed thereon; and

transmitting the stored portion of the information units from the divided system to another divided system after the traffic characteristics imposed on the sequence of information units having the changed identification number in the divided system are satisfied.

5. A method according to claim 4 in which the step of assigning an identification number includes the substeps of:

assigning a virtual path number as a portion of the identification number to identify a virtual path over which the information units will travel; and

assigning a virtual channel number as another portion of the identification number to identify a virtual channel over which the information units will travel;

the step of monitoring the information units includes the substeps of;

measuring an information arrival interval as one of the traffic characteristics, the arrival interval being a traffic characteristic of the virtual channel; and

measuring an information unit arrival frequency as another one of the traffic characteristics, the arrival frequency being a traffic characteristic of the virtual channel; and

the step of storing a portion of the information units includes the substep of;

storing a portion of the information units when at least one of the information unit arrival interval measured in the step of monitoring the information units is smaller than a minimum information unit arrival interval allowed to the virtual channel and, when the information unit arrival frequency measured in the step of monitoring the information units is larger than a maximum information unit arrival frequency allowed to the virtual channel.

6. A method according to claim 4 in which the step of assigning an identification number of each of the information units includes the substeps of:

assigning a virtual path number as a portion of the identification number to identify a virtual path over which the information units will travel; and

assigning a virtual channel number as another portion of the identification number to identify a virtual channel over which the information units will travel;

the step of monitoring the information units includes the substeps of;

measuring an information unit arrival interval as one of the traffic characteristics, the arrival interval being a traffic characteristic of a virtual path in which a plurality of virtual channels are accommodated; and

measuring an information unit arrival frequency as another one of the traffic characteristics, the arrival frequency being a traffic characteristic of the virtual path; and

the step of storing a portion of the information units includes the substep of;

storing a portion of the information units when at least one of the information unit arrival interval measured in the step of monitoring the information units is smaller than a minimum information unit arrival interval allowed to the virtual path and, the information unit arrival frequency measured in the step of monitoring the information units is larger than a maximum information unit arrival frequency allowed to the virtual path.

7. A traffic control system for controlling traffic characteristics of fixed-length information units and transmitting the information units one after another in an asynchronous transfer mode communication network, comprising:

a plurality of divided systems, arranged in series in the asynchronous transfer mode communication network, for relaying the information units;

a plurality of information flow regulating sections, respectively arranged at an inlet of each of the divided systems, for respectively monitoring information units provided to each of the divided systems to determine whether the information units are transmitted while maintaining traffic characteristics imposed on a flow of information units and rejecting information units which violate the traffic characteristics; and

a plurality of information flow shaping sections, respectively arranged at an outlet of each of the divided systems, for respectively monitoring the information units provided from each of the divided systems to determine whether or not the information units are transmitted while keeping traffic characteristics imposed on a flow of the information units and storing information units which violate the traffic characteristics until the flow of the information units maintains the traffic characteristics.

8. A system according to claim 7 in which each of the information flow regulating sections, comprise:

an arrival interval monitoring section for monitoring an arrival interval of the information units which arrive at the inlet of each of the divided systems;

an arrival frequency monitoring section for monitoring an arrival frequency of the information units; and

an information unit rejecting section for rejecting information units which at least one of arrive at the arrival interval monitoring section at a shorter interval than a minimum arrival interval allowed to the information units and, arrive at the arrival frequency monitoring section at a larger frequency than a maximum arrival frequency allowed to the information units, said information rejecting section also for regulating a flow of the information units to maintain both the minimum arrival interval and the maximum arrival frequency.

9. A system according to claim 7 in which each of the information flow shaping sections, comprise:

an arrival interval monitoring section for monitoring an arrival interval of the information units which arrive at the outlet of each of the divided systems;

an arrival frequency monitoring section for monitoring an arrival frequency of the information units; and

an information unit storing section for storing information units which at least one of arrive at the arrival interval monitoring section at an interval shorter than a minimum arrival interval allowed to the information units and, arrive at the arrival frequency monitoring section at a larger frequency than a maximum arrival frequency allowed to the information units, said information unit storing section also for shaping a flow of the information units to keep both the minimum arrival interval and the maximum arrival frequency.