US20020080722A1 - Communication controlling apparatus - Google Patents

Communication controlling apparatus Download PDF

Info

Publication number
US20020080722A1
US20020080722A1 US09/047,815 US4781598A US2002080722A1 US 20020080722 A1 US20020080722 A1 US 20020080722A1 US 4781598 A US4781598 A US 4781598A US 2002080722 A1 US2002080722 A1 US 2002080722A1
Authority
US
United States
Prior art keywords
cell
qcp
macr
rate
information
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
US09/047,815
Other versions
US6430157B1 (en
Inventor
Shiro Uriu
Kazumasa Sonoda
Hiroshi Ishiwata
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Fujitsu Ltd filed Critical Fujitsu Ltd
Assigned to FUJITSU LIMITED reassignment FUJITSU LIMITED ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: ISHIWATA, HIROSHI, SONODA, KAZUMASA, URIU, SHIRO
Publication of US20020080722A1 publication Critical patent/US20020080722A1/en
Application granted granted Critical
Publication of US6430157B1 publication Critical patent/US6430157B1/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5629Admission control
    • H04L2012/5631Resource management and allocation
    • H04L2012/5632Bandwidth allocation
    • H04L2012/5635Backpressure, e.g. for ABR

Definitions

  • the present invention relates to a technology effective in an application to a switching system capable of accommodating an unspecified bit rate (UBR) service together with an available bit rate (ABR) service.
  • An available bit rate (ABR) service in an asynchronous transfer mode (ATM) network has a peak cell rate PCR declared on a terminal side and a minimum cell rate MCR, and is such that the ATM network, though incapable of sending an ATM cell at a rate exceeding the peak cell rate PCR, assures that the ATM cell be sent at the minimum cell rate MCR, and that the ATM cells are sent with the terminal selecting a rate between the peak cell rate PCR and the minimum cell rate MCR corresponding to a status of the ATM network.
  • the terminal is notified of the status of the ATM network by use of a resource management cell (hereinafter abbreviated to an “RM cell”).
  • RM cell resource management cell
  • This RM cell is sent every time a fixed number of user cells are sent, and a receiving terminal, when the RM cell arrives at the receiving terminal via the ATM network, sends this RM cell back to the transmitting terminal. AT this time, the receiving terminal writes items of bandwidth information and congestion information to the RM cell and transmits the same cell.
  • the transmitting terminal having taken in the RM cell sent back thereto recalculates an allowed cell rate ACR, and the communications are performed at a cell rate under this allowed cell rate ACR.
  • an UBR (unspecified bit rate) service is of such a system that flow control is conducted in a high-order layer between the transmitting terminal and the receiving terminal with respect to the bandwidth control, and a switching equipment does not get involved in this control.
  • a cell loss occurs due to a fluctuation in a free resource.
  • the congestion control is implemented by transferring and receiving the RM cell between the terminals, and therefore the RM cell is fed back in a large loop such as: the transmitting terminal ⁇ the switching system ⁇ the receiving terminal ⁇ the switching system ⁇ the transmitting terminal. Consequently, there arise a problem in which a time for the control increases, and a utilizing efficiency of the system decreases. In particular, even though the data transfer within the switching system can be kept at a high speed, it impossible to increase a processing speed between terminal devices, and therefore a great number of buffers are required.
  • Japanese Patent Application Laid-Open Publication No. 9-74420 may be used with respect to the loop control between the switching system and the external device.
  • a switching system in an ATM communication line control apparatus for storing a management cell with a transmission allowed rate and making a notification thereof, a switching system comprises an individual unit connected to a transmitting terminal or a receiving terminal, and a plurality of intra-system relay devices having transmission allowed rate calculating units.
  • this switching system there are separated a transfer of a management cell between the transmitting terminal or the receiving terminal and the individual unit and the transfer of the management cell between the plurality of intra-system relay devices.
  • the transmission allowed rate calculating unit calculates an allowed bandwidth on the basis of a cell outflow value registered in the forward management cell, makes a congestion judgement on the basis of a load observation using the number of cells received, and modifies the allowed bandwidth with a value of this judgement.
  • the allowed bandwidth calculated is further modified based on the congestion judgement, whereby a more accurate transmission allowed rate can be determined.
  • FIG. 1 is a schematic diagram showing a whole ATM switching system according to the present invention
  • FIG. 2 is a block diagram illustrating a construction of an AIFSH common unit of the present invention
  • FIG. 3 is a diagram showing a format of an RM cell
  • FIG. 4 is a diagram showing a format of an ER parameter
  • FIG. 5 is a block diagram showing an ERC of the AIFSH common unit
  • FIG. 6 is a chart showing a cell classification judgment condition
  • FIG. 7 is a diagram showing a construction of a load precessing mode register
  • FIG. 8 is a diagram showing a construction of a load object QCP register
  • FIG. 9 is a diagram illustrating a construction of a received cell counter
  • FIG. 10 is a diagram illustrating a construction of a observation time value register
  • FIG. 11 is a diagram illustrating a construction of a basic time register
  • FIG. 12 is a setting chart showing an observation period and a software set value
  • FIG. 13 is a diagram illustrating a construction of an observation time counter
  • FIG. 14 is a diagram showing a construction of a basic time counter
  • FIG. 15 is a diagram showing a structure of a target output bandwidth table
  • FIG. 16 is a diagram showing a structure of a load coefficient table
  • FIG. 17 is a diagram showing a construction of an ER object QCP register
  • FIG. 18 is a diagram illustrating a construction of an MACR mode register
  • FIG. 19 is a diagram showing a structure of a congestion level table
  • FIG. 20 is a diagram showing a construction of a congestion processing mode register
  • FIG. 21 is a diagram showing a structure of an MACR table
  • FIG. 22 is a diagram showing a structure of an AF table
  • FIG. 23 is a diagram showing a structure of a BWAG is table
  • FIG. 24 is a diagram illustrating a construction of an ER 2 information register
  • FIG. 25 is a diagram showing a structure of an ER ratio table
  • FIG. 26 is a diagram showing a structure of an ERV table
  • FIG. 27 is a diagram showing a format for notification to HWIF
  • FIG. 28 is a diagram showing a format of EFCI setting information
  • FIG. 29 is a processing flowchart of ERC
  • FIG. 30 is a processing flowchart of an ER calculation
  • FIG. 31 is a processing flowchart of an ER ratio judgement block
  • FIG. 32 is a processing flowchart of an ER notifying block
  • FIG. 33 is a processing flowchart of an EFCI judgement block.
  • FIG. 1 is a block diagram illustrating a construction in the present embodiment.
  • an ATM switching system in this embodiment is constructed of a switching system 1 , a transmitting-side external device 2 and a receiving-side external device 3 .
  • the switching system 1 includes a transmitting-side individual unit 4 , a multiplexer 5 , a switch 6 , a demultiplexer 7 and a receiving-side individual unit 8 .
  • the transmitting-side individual unit 4 functions as a virtual source (VS)
  • the receiving-side individual unit 8 functions as a virtual destination (VD).
  • FIG. 2 illustrates an internal configuration thereof.
  • This embodiment of the present invention is characterized by the AIFSH common unit for performing an ER calculation.
  • a mean allowed cell rate is calculated based on a value of a current cell rate (CCR) in an RM cell in a forward direction. Further, there are executed a load observation using the number of cells received and a congestion judgement using a Que length, and the MACR is modified based on these conditions, thereby calculating a final ER.
  • CCR current cell rate
  • the AIFSH common unit is separated into a module consisting of an interface HWIF and a processing unit WC that implement processes in an upstream direction (an upper half part in FIG. 2), and a module consisting of an interface HWIF and a processing unit WC that implement processes in a downstream direction (a lower half part in FIG. 2).
  • An ER calculation parameter extracting unit 201 incorporates a function of latching an ER (explicit rate) calculation parameter from within the cell received.
  • the RM cell has a format shown in FIG. 3.
  • the RM cell includes a 5 -octet header, a 1-octet RM protocol ID, a 1-octet message type, a 2-octet ER field a 2-octet reserve area and a check code.
  • FIG. 4 shows a format of this parameter by way of one example thereof.
  • This format has a 16-bit structure, wherein a rate is shown. Then, the rate is expressed by the following formula according to this format.
  • An RM cell QCP conversion saving unit 202 has a function of making a judgement about a QCP converting/processing object and saving an intra-cell QCP into other field.
  • a congestion monitoring unit 203 has a function of monitoring a Que length with respect to a QCP class designated by the software, and makes a judgement about a non-congestion, a congestion and a double-congestion. More specifically, respective threshold values thereof are set by the software, and, if over the respective threshold values, it is judged that the congestion and the double-congestion occur.
  • a load observation unit 204 incorporates a function of counting the number of cells received, and calculating a load coefficient with respect to the QCP class.
  • the number of cells received is counted by repeating (1) a judgement about received cell count precessing objects (a cell classification and QCP) and (2) a process of incrementing a count value of the cells received every time the ER calculation parameter is received from the ER calculation parameter extracting unit 201 .
  • a calculation of a load coefficient involves, as shown in the formulae which follows, calculating an input rate BWI from a fixed period of observation time TN and a number-of-cells Np arrived during this period, and further calculating a target bandwidth BWO.
  • the load coefficient is calculated from a ratio between the input rate BWI and the target bandwidth BWO.
  • Target Bandwidth BWO (cell/sec) ABR Bandwidth BWA (cell/sec) ⁇ Target Activity [Formula 3]
  • An ER calculation notifying unit 205 further incorporates a MACR (mean allowed cell rate) information storing function, an MACR calculating function, an ER calculating function and an ER notifying function;
  • MACR mean allowed cell rate
  • the MACR information storing function works to (1) make the judgement about the MACR calcualtion procesing objects (the cell classification and the QCP), and to (2) store an MACR informaton FIFO memory with an item of MACR calculation information. These processes are to be repeated.
  • the FIFO memory is not stored with the MACR calculation information. What is aimed at is only the forward-directional RM cell (F-RM) of the MACR calculating process designated QCP.
  • F-RM forward-directional RM cell
  • the MACR is, although calcualted based on the QCP class designated by the software, reckoned based on the following condition when the RM cell arrives in the forward direction. Note that the CCR takes a value as it has in that RM cell.
  • MACR min (MACR, BWO)
  • the ER calculating function works to calculate ER with respect to the QCP class designated by the software under the following conditions.
  • the ER comparison overwriting unit 207 executes a process of comparing the ER value calculated when the forward or backward RM cell arrives with the ER value in the RM cell, and, if the calculated ER value is smaller than the intra RM cell ER value, rewriting the intra RM cell ER value.
  • An RM cell QCP returning unit 215 executes a process of making the judgement about a QCP returning process object (the cell classification and the QCP), and returning the QCP value to the RPI-QCP value saved so far.
  • EFCI judging units 206 , 213 every time the ER calculation parameter is received, (1) make the judgement about the EFCI processing objects (the cell classification and the QCP), (2) read a congestion level, (3) make an ON/OFF judgement about EFCI setting based on the congestion level, and (4) notify an EFCI setting unit of a result of the judgement. Note that if out of the object in judgement about the EFCI processing object, there are executed no processes from the congestion level reading process onwards. What is be processed is only a valid cell of the designated QCP.
  • EFCI setting units 208 , 216 each time the cell is read, (1) latch an EFCI setting parameter from the read cell, (2) make the judgement about the EFCI processing object (the cell classification), (3) read the EFCI setting, and (4) carry out the EFCI setting.
  • a cell classification judging block is executed based on a flow of processing shown in FIG. 30 by receiving cell valid/invalid information, output destination HW information, a QCP class, an RM-cell QCP class, error information, an RM cell identifier, an RM cell direction identifier and an intra RM cell CCR value from the header information extracting unit (HWIF) when receiving the cell.
  • HWIF header information extracting unit
  • the MACR calculation block is notified of the parameters for effecting the ER calculation such as, e.g., the output HW information, the RM-cell QCP class, the intra RM cell CCR and the cell valid information etc.
  • the load observation block is notified of the output HW information, the RM-cell QCP class, the cell valid information etc. in order to count the number of cells received. Further, in the case of the valid cell irrespective of the cell classification, an EFCI judgement block is notified of the same items of information as the above-mentioned.
  • the load observation block the number of cells received per output HW/QCP is counted, and the load observation is carried out. Then, the respective load coefficients are calculated at the interval of a fixed period of time.
  • the load observation process has the following modes, and the mode setting and the processing object QCP setting are effected by setting two types of registers which follow.
  • FIG. 7 shows a load processing mode register having a 1-bit structure.
  • a storage value is “0”, this implies a mode in which the load process is executed per QCP. If the storage value is “1”, this implies a mode in which the load process is carried out with the integration of the plurality of QCPs.
  • FIG. 8 is a load object QCP register having a 16-bit structure, wherein it is feasible to set which QCP is an object among the QCP 0 -QCP 15 .
  • the load observation block includes a number-of-received-cells counter based on a 27-bit structure as shown in FIG. 9. This counter is incremented, wherein the RM-cell QCP class and the output HW information notified from the cell classification judgement block serve as addresses. This counter is capable of observing the number of cells for 2 seconds at the maximum, and, when counting up to the maximum value, this value is held.
  • the RM-cell QCP class of the address information is decoded when in the per-QCP mode, and, if the relevant bit in the bitmap is “1”, it becomes a count object.
  • the number of received cells per QCP as well as per output HW is read at the interval of a fixed observation period, and an input rate is calculated based on this number of received cells.
  • This observation period is set by an observation time value register having a 4-bit structure shown in FIG. 10.
  • a basic time register illustrated in FIG. 11 is provided together with the observation time value register, and an observation time is expressed such as an observation time count value X basic time.
  • the basic time register has a 16-bit structure, wherein a time serving as a basis of the observation period is expressed by a cell time.
  • a default value is, e.g., AE63(h) and is set to 7.8125 msec.
  • the observation period is, with a basic time being ⁇ fraction (1/128) ⁇ sec (7.8125 msec), determined from a value of this basic time within a range of ⁇ fraction (1/128) ⁇ sec (7.8125 msec) in accordance with Table shown in FIG. 12.
  • the observation period is measured by a counter illustrated in FIGS. 13 and 14.
  • a basic time counter sets all to “0” at a start of the observation, and executes a count-up process per cell time. Then, when “basic time count ⁇ basic time register”, the basic time counter indicates the observation time counter to count up, and the counter is cleared. Then, the counting continues.
  • the observation time counter performs the counting in response to the count-up indication given from the basic time counter. Then, when “observation time count ⁇ observation time register (decode value)”, the observation time counter gives an indication to start calculating the load coefficient, and the counter is cleared. Then, the counting continues.
  • the load coefficient of each HW is calculated per QCP of the load processing object at a fixed interval (e.g., every time an (n)th cell is received).
  • a fixed interval e.g., every time an (n)th cell is received.
  • the process is executed for all the designated QCPs.
  • a target output bandwidth BWO 1 /2 of the QCP to be processed is at first read from a target output bandwidth table shown in FIG. 15. This target output bandwidth BWO 1 /2 is selectively used depending on a congestion level of the processing object HW/QCP.
  • the target output bandwidth BWO 1 /2 set in FIG. 15 is a defined as a target output bandwidth value corresponding to the observation period calculated by the software in the following formula.
  • Target Output Bandwidth BWOi ABR bandwidth
  • target activity ratio ⁇ TARGET is ⁇ 1 when in congested status, and is 1.0 when in non-congested status.
  • target output bandwidth BWOi is usable for every QCP class and is therefore not required to be read each time when calcualted. If this target output bandwidth BWOi is once read with respect to the relevant QCP, the same value can be used in the calculation of each HW.
  • the number of cells received is read from the received cell counter (FIG. 9) of the processing object HW/QCP.
  • the received cell counter is cleared after the reading process.
  • an input rate is obtained by converting the read number of received cells into a rate representation.
  • a value obtained by decoding a most significant bit “1” in the count value is substituted into “e”, and a 9-bit numerical value on the right side of the most significant bit “1” is substituted into “m”.
  • the load coefficient OLF is calculated from the above input rate and the target output bandwidth under the following condition. Note that an OLF content is based on the rate representation, wherein the numerical values less than 1.0 are all treated as “0”.
  • Load Coefficient OLF Calculated as follows.
  • Load Coefficient OLF Input Rate BWI/Target Output Bandwidth BWOi
  • MACR is calculated based on the CCR information etc. of the RM cell received.
  • This MACR calculation block is classified into an MACR information storage unit and an MACR calculating unit.
  • the MACR information storage unit makes a judgement about the ER processing object QCP from the RM-cell QCP class notified from the cell classification judgement block. Then, this ER processing object QCP is set in a register shown in FIG. 17.
  • This ER object QCP register has a 16-bit structure, in which each bit position indicates a QCP value. For example, a bit “0” implies QCP 0 , and a bit “15” implies QCP 15 . When this bit content is “1”, it represents that the relevant QCP is an ER processing object.
  • the MACR information FIFO memory is stored with output HW bitmap information (16 bits), RM-cell QCP information (4 bits) and intra RM-cell CCR information (16 bits).
  • the MACR calculating unit includes two modes, i.e., (1) a mode for calculating MACR per QCP as well as HW and (2) a mode for calculating MACR with the integration of the plurality of QCPs designated per HW.
  • the congestion level information is read from a congestion level table shown in FIG. 19.
  • This congestion level table is based on a 3-bit structure and is stored with a congestion level of HW/QCP thereof. For instance, the bit “0” implies a non-congestion, “1” implies a congestion, and “2” implies a double-congestion.
  • the congestion processing mode is set by a congestion processing mode register shown in FIG. 20.
  • This congestion processing mode register has a 1-bit structure, in which “0” is indicated, this implies that the congestion process is executed per output HW/QCP, and when “1” is indicated, this implies that the congestion process is implemented per QCP.
  • the congestion monitoring unit 203 notifies of contents of the congestion level table and of the congestion processing mode in synchronization with a super multi-frame, and the contents thereof are respectively retained. Then, this item of congestion level information is updated every time the super multi-frame arrives.
  • the MACR information is read out of the MACR Table shown in FIG. 21.
  • an AF (average factor) parameter for calculating the MACR is read from an AF Table shown in FIG. 22.
  • an MACR addition rate BWAG is read from a BWAG Table shown in FIG. 23.
  • the MACR addition rate set therein is a value calculated software-wise by the following formula.
  • the MACR is calculated based on the information read from the respective Tables given above under the following conditions.
  • MACR min (MACR, BWO)
  • the above MACR calculated result is stored together with the following information in an ER 2 information register illustrated in FIG. 24.
  • the symbol EN denotes an ER 2 information valid flag
  • CLV represents a congestion level
  • HW indicates an output HW
  • QCP designates an RM-cell QCP
  • OLF represents a load coefficient, respectively.
  • ER 2 is calcualted based on various pieces of information given from the above MACR calculation block. This calcualtion is conducted in the following steps (1) and (2).
  • ER 2 calculated is, with the HW/QCP class serving as an address, stored in an F-RM area in an ERV Table.
  • ER ratios 1 - 4 are read from an ER ratio Table shown in FIG. 25, wherein the output HW/RM-cell QCP notified from the cell classification judgement block serves as an address. Then, the ER ratio is selected based on the congestion level read in the congestion level judgement block (FIG. 19).
  • the ER ratio information is read from the ERV Table at the interval of a fixed period in accordance with a processing flow shown in FIG. 32, and an ER comparing/overwriting unit (HWIF) is notified of this item of information.
  • FIG. 27 shows a format of the notified information in the F-RM cell area of the ERV Table at that time.
  • the congestion monitoring process mode is set in the register illustrated in FIG. 20, and the EFCI judgement block is notified of a content thereof.

Abstract

A switching system in an ATM switching system accommodating an ABR is constructed of an individual units connected to a transmitting terminal or a receiving terminal to implement an efficient bandwidth authorization, and a plurality of intra-system relay devices having transmission allowed rate calculating units. In this switching system, there are separated a transfer of a management cell between the transmitting terminal or the receiving terminal and the individual unit and a transfer of the management cell between the plurality of intra-system relay devices.

Description

    BACKGROUND OF THE INVENTION
  • The present invention relates to a technology effective in an application to a switching system capable of accommodating an unspecified bit rate (UBR) service together with an available bit rate (ABR) service. An available bit rate (ABR) service in an asynchronous transfer mode (ATM) network has a peak cell rate PCR declared on a terminal side and a minimum cell rate MCR, and is such that the ATM network, though incapable of sending an ATM cell at a rate exceeding the peak cell rate PCR, assures that the ATM cell be sent at the minimum cell rate MCR, and that the ATM cells are sent with the terminal selecting a rate between the peak cell rate PCR and the minimum cell rate MCR corresponding to a status of the ATM network. [0001]
  • In this ABR service, the terminal is notified of the status of the ATM network by use of a resource management cell (hereinafter abbreviated to an “RM cell”). This RM cell is sent every time a fixed number of user cells are sent, and a receiving terminal, when the RM cell arrives at the receiving terminal via the ATM network, sends this RM cell back to the transmitting terminal. AT this time, the receiving terminal writes items of bandwidth information and congestion information to the RM cell and transmits the same cell. [0002]
  • Then, the transmitting terminal having taken in the RM cell sent back thereto recalculates an allowed cell rate ACR, and the communications are performed at a cell rate under this allowed cell rate ACR. [0003]
  • As discussed above, a QOS (quality of service) is assured by avoiding a congestion under feedback control of the RM cell. [0004]
  • On the other hand, an UBR (unspecified bit rate) service is of such a system that flow control is conducted in a high-order layer between the transmitting terminal and the receiving terminal with respect to the bandwidth control, and a switching equipment does not get involved in this control. Hence, there might be a possibility in which a cell loss occurs due to a fluctuation in a free resource. [0005]
  • Incidentally, it is presumed that the method will be centered on the congestion control based on the above ABR from now on, however, the following problems are pointed out. [0006]
  • First, as for the ABR, the congestion control is implemented by transferring and receiving the RM cell between the terminals, and therefore the RM cell is fed back in a large loop such as: the transmitting terminal→the switching system→the receiving terminal→the switching system→the transmitting terminal. Consequently, there arise a problem in which a time for the control increases, and a utilizing efficiency of the system decreases. In particular, even though the data transfer within the switching system can be kept at a high speed, it impossible to increase a processing speed between terminal devices, and therefore a great number of buffers are required. [0007]
  • It is a primary object of the present invention, which was contrived under such circumstances, to enable feedback control to be implemented for a UBR service not originally having the feedback control by dividing a transfer route of control information through an RM cell etc for the feedback control between an external device (a terminal) and a system and between intra-system devices, reducing a control information transfer delay time with an execution of such control as to provide a loop within respective route, and performing loop control for transferring the control information within the system. [0008]
  • Note that Japanese Patent Application Laid-Open Publication No. 9-74420 may be used with respect to the loop control between the switching system and the external device. [0009]
  • SUMMARY OF THE INVENTION
  • To accomplish the above object, according to a first aspect of the present invention, in an ATM communication line control apparatus for storing a management cell with a transmission allowed rate and making a notification thereof, a switching system comprises an individual unit connected to a transmitting terminal or a receiving terminal, and a plurality of intra-system relay devices having transmission allowed rate calculating units. In this switching system, there are separated a transfer of a management cell between the transmitting terminal or the receiving terminal and the individual unit and the transfer of the management cell between the plurality of intra-system relay devices. [0010]
  • There are separated the transfers of the management cells between the transmitting terminal (the receiving terminal) and the individual device and between the intra-system relay devices, whereby an allowed rate can be determined promptly without causing any delay of the determination of the transmission allowed rate due to a delayed arrival of the management cell. [0011]
  • According to a second aspect of the invention, the transmission allowed rate calculating unit calculates an allowed bandwidth on the basis of a cell outflow value registered in the forward management cell, makes a congestion judgement on the basis of a load observation using the number of cells received, and modifies the allowed bandwidth with a value of this judgement. [0012]
  • The allowed bandwidth calculated is further modified based on the congestion judgement, whereby a more accurate transmission allowed rate can be determined.[0013]
  • BRIEF DESCRIPTION OF THE DRAWINGS
  • FIG. 1 is a schematic diagram showing a whole ATM switching system according to the present invention; [0014]
  • FIG. 2 is a block diagram illustrating a construction of an AIFSH common unit of the present invention; [0015]
  • FIG. 3 is a diagram showing a format of an RM cell; [0016]
  • FIG. 4 is a diagram showing a format of an ER parameter; [0017]
  • FIG. 5 is a block diagram showing an ERC of the AIFSH common unit; [0018]
  • FIG. 6 is a chart showing a cell classification judgment condition; [0019]
  • FIG. 7 is a diagram showing a construction of a load precessing mode register; [0020]
  • FIG. 8 is a diagram showing a construction of a load object QCP register; [0021]
  • FIG. 9 is a diagram illustrating a construction of a received cell counter; [0022]
  • FIG. 10 is a diagram illustrating a construction of a observation time value register; [0023]
  • FIG. 11 is a diagram illustrating a construction of a basic time register; [0024]
  • FIG. 12 is a setting chart showing an observation period and a software set value; [0025]
  • FIG. 13 is a diagram illustrating a construction of an observation time counter; [0026]
  • FIG. 14 is a diagram showing a construction of a basic time counter; [0027]
  • FIG. 15 is a diagram showing a structure of a target output bandwidth table; [0028]
  • FIG. 16 is a diagram showing a structure of a load coefficient table; [0029]
  • FIG. 17 is a diagram showing a construction of an ER object QCP register; [0030]
  • FIG. 18 is a diagram illustrating a construction of an MACR mode register; [0031]
  • FIG. 19 is a diagram showing a structure of a congestion level table; [0032]
  • FIG. 20 is a diagram showing a construction of a congestion processing mode register; [0033]
  • FIG. 21 is a diagram showing a structure of an MACR table; [0034]
  • FIG. 22 is a diagram showing a structure of an AF table; [0035]
  • FIG. 23 is a diagram showing a structure of a BWAG is table; [0036]
  • FIG. 24 is a diagram illustrating a construction of an ER[0037] 2 information register;
  • FIG. 25 is a diagram showing a structure of an ER ratio table; [0038]
  • FIG. 26 is a diagram showing a structure of an ERV table; [0039]
  • FIG. 27 is a diagram showing a format for notification to HWIF; [0040]
  • FIG. 28 is a diagram showing a format of EFCI setting information; [0041]
  • FIG. 29 is a processing flowchart of ERC; [0042]
  • FIG. 30 is a processing flowchart of an ER calculation; [0043]
  • FIG. 31 is a processing flowchart of an ER ratio judgement block; [0044]
  • FIG. 32 is a processing flowchart of an ER notifying block; and [0045]
  • FIG. 33 is a processing flowchart of an EFCI judgement block.[0046]
  • DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT
  • The present invention will hereinafter be discussed with reference to the accompanying drawings. [0047]
  • FIG. 1 is a block diagram illustrating a construction in the present embodiment. [0048]
  • As shown in FIG. 1, an ATM switching system in this embodiment is constructed of a [0049] switching system 1, a transmitting-side external device 2 and a receiving-side external device 3.
  • The [0050] switching system 1 includes a transmitting-side individual unit 4, a multiplexer 5, a switch 6, a demultiplexer 7 and a receiving-side individual unit 8. Referring again to FIG. 1, the transmitting-side individual unit 4 functions as a virtual source (VS), while the receiving-side individual unit 8 functions as a virtual destination (VD).
  • The individual units, [0051] 5, 8 and the switch 6 in the system are each provided with an AIFSH common unit. FIG. 2 illustrates an internal configuration thereof.
  • This embodiment of the present invention is characterized by the AIFSH common unit for performing an ER calculation. [0052]
  • In the ER calculating process in this embodiment, a mean allowed cell rate (MACR) is calculated based on a value of a current cell rate (CCR) in an RM cell in a forward direction. Further, there are executed a load observation using the number of cells received and a congestion judgement using a Que length, and the MACR is modified based on these conditions, thereby calculating a final ER. [0053]
  • As shown in FIG. 2, the AIFSH common unit is separated into a module consisting of an interface HWIF and a processing unit WC that implement processes in an upstream direction (an upper half part in FIG. 2), and a module consisting of an interface HWIF and a processing unit WC that implement processes in a downstream direction (a lower half part in FIG. 2). [0054]
  • An ER calculation [0055] parameter extracting unit 201 incorporates a function of latching an ER (explicit rate) calculation parameter from within the cell received. Herein, the RM cell has a format shown in FIG. 3. To be more specific, the RM cell includes a 5-octet header, a 1-octet RM protocol ID, a 1-octet message type, a 2-octet ER field a 2-octet reserve area and a check code.
  • The above-describe ER calculation parameter is stored in the ER field. FIG. 4 shows a format of this parameter by way of one example thereof. This format has a 16-bit structure, wherein a rate is shown. Then, the rate is expressed by the following formula according to this format.[0056]
  • Rate=2e×{1+m/512}×nz (cell/sec)  [Formula 1]
  • An RM cell QCP conversion saving unit [0057] 202 has a function of making a judgement about a QCP converting/processing object and saving an intra-cell QCP into other field.
  • A [0058] congestion monitoring unit 203 has a function of monitoring a Que length with respect to a QCP class designated by the software, and makes a judgement about a non-congestion, a congestion and a double-congestion. More specifically, respective threshold values thereof are set by the software, and, if over the respective threshold values, it is judged that the congestion and the double-congestion occur.
  • A [0059] load observation unit 204 incorporates a function of counting the number of cells received, and calculating a load coefficient with respect to the QCP class.
  • The number of cells received is counted by repeating (1) a judgement about received cell count precessing objects (a cell classification and QCP) and (2) a process of incrementing a count value of the cells received every time the ER calculation parameter is received from the ER calculation [0060] parameter extracting unit 201.
  • Note that if out of the object in the judgement about the received cell count processing object, the number of cells received is not counted. What is aimed at are a user cell of the load observation designated QCP and the RM cell of an MACR (mean allowed cell rate) calculation out-of-object QCP as well as of the load observation designated QCP (which will hereinafter be explained in greater detail). [0061]
  • A calculation of a load coefficient involves, as shown in the formulae which follows, calculating an input rate BWI from a fixed period of observation time TN and a number-of-cells Np arrived during this period, and further calculating a target bandwidth BWO. The load coefficient is calculated from a ratio between the input rate BWI and the target bandwidth BWO. [0062]
  • Note that a value of the target bandwidth BWO becomes different depending on statuses of the non-congestion and of the congestion when calculated.[0063]
  • Input Rate BWI (cell/sec)=Number-of-Arrived-Cells Np (cell)/Observation Time TN (sec)  [Formula 2]
  • Target Bandwidth BWO (cell/sec)=ABR Bandwidth BWA (cell/sec)×Target Activity  [Formula 3]
  • Ratio ρTARGET [0064]
  • Target Activity Ratio ρTARGET→[0065]
  • Non-Congestion =1.0 [0066]
  • →Congestion =ρ[0067] 1
  • Load Coefficient OLF (Over Load Factor)=Input Rate BWI/Target Output Bandwidth BWO
  • An ER [0068] calculation notifying unit 205 further incorporates a MACR (mean allowed cell rate) information storing function, an MACR calculating function, an ER calculating function and an ER notifying function;
  • The MACR information storing function works to (1) make the judgement about the MACR calcualtion procesing objects (the cell classification and the QCP), and to (2) store an MACR informaton FIFO memory with an item of MACR calculation information. These processes are to be repeated. [0069]
  • Incidentally, if out of the object in the MACR calculation processing object judgement, the FIFO memory is not stored with the MACR calculation information. What is aimed at is only the forward-directional RM cell (F-RM) of the MACR calculating process designated QCP. [0070]
  • In the MACR calculating function, the MACR is, although calcualted based on the QCP class designated by the software, reckoned based on the following condition when the RM cell arrives in the forward direction. Note that the CCR takes a value as it has in that RM cell. [0071]
  • Condition 1
  • When CCR<MACR in the congested status, or when CCR>MACR in the non-congested status,[0072]
  • MACR=α×CCR+(1−α)×MACR (α=default {fraction (1/16)})
  • Condition 2
  • When the load coefficient OLF<1 in the non-congested status,[0073]
  • MACR=MACR+BWA×γ(γ=default 0.1)
  • MACR=min (MACR, BWO) [0074]
  • The ER calculating function works to calculate ER with respect to the QCP class designated by the software under the following conditions. [0075]
  • When in the non-congested status, ER=MACR [0076]
  • When OLF≦1 in the congested status, ER=MACR [0077]
  • When OLF<1 in the congested status, ER=MACR/OLF [0078]
  • When in the non-congested/congested status, ER=max (MACR, ER), and further [0079]
  • When in the double-congested status, ER=MCR [0080]
  • The ER notifying function involves judging whether the ER information is valid or invalid, and notifying an ER [0081] comparison overwriting unit 207 in the interface HWIF of the same ER information as well as notifying a downstream-directional ER calculation notifying unit 212. Note that if the ER information is invalid, these notifications are not implemented.
  • The ER [0082] comparison overwriting unit 207 executes a process of comparing the ER value calculated when the forward or backward RM cell arrives with the ER value in the RM cell, and, if the calculated ER value is smaller than the intra RM cell ER value, rewriting the intra RM cell ER value.
  • An RM cell [0083] QCP returning unit 215 executes a process of making the judgement about a QCP returning process object (the cell classification and the QCP), and returning the QCP value to the RPI-QCP value saved so far.
  • [0084] EFCI judging units 206, 213, every time the ER calculation parameter is received, (1) make the judgement about the EFCI processing objects (the cell classification and the QCP), (2) read a congestion level, (3) make an ON/OFF judgement about EFCI setting based on the congestion level, and (4) notify an EFCI setting unit of a result of the judgement. Note that if out of the object in judgement about the EFCI processing object, there are executed no processes from the congestion level reading process onwards. What is be processed is only a valid cell of the designated QCP.
  • [0085] EFCI setting units 208, 216, each time the cell is read, (1) latch an EFCI setting parameter from the read cell, (2) make the judgement about the EFCI processing object (the cell classification), (3) read the EFCI setting, and (4) carry out the EFCI setting.
  • Next, the load observation, the ER calculation and the EFCI judgement will be discussed in greater details with reference to FIGS. 5 and 29. [0086]
  • To start with, a cell classification judging block is executed based on a flow of processing shown in FIG. 30 by receiving cell valid/invalid information, output destination HW information, a QCP class, an RM-cell QCP class, error information, an RM cell identifier, an RM cell direction identifier and an intra RM cell CCR value from the header information extracting unit (HWIF) when receiving the cell. To begin with, in the case of meeting such conditions that the cell is valid, that there is no parity error in the header part of the input cell and that there are no errors in the table access and in a header converting part, the judgement about the cell classification is made in accordance with Table shown in FIG. 6 on the basis of those pieces of information. As a result of the cell judgement made based on the conditions shown in FIG. 6, if judged to be the RM cell in the forward direction, the MACR calculation block is notified of the parameters for effecting the ER calculation such as, e.g., the output HW information, the RM-cell QCP class, the intra RM cell CCR and the cell valid information etc. [0087]
  • While on the other hand, if judged to be the user data cell, the load observation block is notified of the output HW information, the RM-cell QCP class, the cell valid information etc. in order to count the number of cells received. Further, in the case of the valid cell irrespective of the cell classification, an EFCI judgement block is notified of the same items of information as the above-mentioned. [0088]
  • In the load observation block, the number of cells received per output HW/QCP is counted, and the load observation is carried out. Then, the respective load coefficients are calculated at the interval of a fixed period of time. [0089]
  • The load observation process has the following modes, and the mode setting and the processing object QCP setting are effected by setting two types of registers which follow. [0090]
  • (1) The counting and the calculation are executed per output HW/QCP class. [0091]
  • (2) The counting and the calculation are implemented with an integration of a plurality of QCP classes designated per output HW (QCP group). [0092]
  • FIG. 7 shows a load processing mode register having a 1-bit structure. Herein, if a storage value is “0”, this implies a mode in which the load process is executed per QCP. If the storage value is “1”, this implies a mode in which the load process is carried out with the integration of the plurality of QCPs. [0093]
  • FIG. 8 is a load object QCP register having a 16-bit structure, wherein it is feasible to set which QCP is an object among the QCP[0094] 0-QCP15.
  • The load observation block includes a number-of-received-cells counter based on a 27-bit structure as shown in FIG. 9. This counter is incremented, wherein the RM-cell QCP class and the output HW information notified from the cell classification judgement block serve as addresses. This counter is capable of observing the number of cells for [0095] 2 seconds at the maximum, and, when counting up to the maximum value, this value is held. In the counting operation, the RM-cell QCP class of the address information is decoded when in the per-QCP mode, and, if the relevant bit in the bitmap is “1”, it becomes a count object. Furthermore, when in the QCP group mode, though a method of judging the count object on the basis of the RM-cell QCP class is the same, there is used only a part corresponding to QCP=0 in each output HW.
  • In the load observation block, the number of received cells per QCP as well as per output HW is read at the interval of a fixed observation period, and an input rate is calculated based on this number of received cells. This observation period is set by an observation time value register having a 4-bit structure shown in FIG. 10. A basic time register illustrated in FIG. 11 is provided together with the observation time value register, and an observation time is expressed such as an observation time count value X basic time. [0096]
  • The basic time register has a 16-bit structure, wherein a time serving as a basis of the observation period is expressed by a cell time. A default value is, e.g., AE63(h) and is set to 7.8125 msec. [0097]
  • The observation period is, with a basic time being {fraction (1/128)} sec (7.8125 msec), determined from a value of this basic time within a range of {fraction (1/128)} sec (7.8125 msec) in accordance with Table shown in FIG. 12. [0098]
  • The observation period is measured by a counter illustrated in FIGS. 13 and 14. [0099]
  • A basic time counter sets all to “0” at a start of the observation, and executes a count-up process per cell time. Then, when “basic time count≧basic time register”, the basic time counter indicates the observation time counter to count up, and the counter is cleared. Then, the counting continues. [0100]
  • The observation time counter performs the counting in response to the count-up indication given from the basic time counter. Then, when “observation time count≧observation time register (decode value)”, the observation time counter gives an indication to start calculating the load coefficient, and the counter is cleared. Then, the counting continues. [0101]
  • In the load coefficient calculating process, the load coefficient of each HW is calculated per QCP of the load processing object at a fixed interval (e.g., every time an (n)th cell is received). Herein, if the load processing mode is set for every designated QCP, the process is executed for all the designated QCPs. Further, if the load processing mode is set for the QCP group, the process is executed with respect to the part corresponding to QCP=0. [0102]
  • In the calculation of the load coefficient, a target output bandwidth BWO[0103] 1/2 of the QCP to be processed is at first read from a target output bandwidth table shown in FIG. 15. This target output bandwidth BWO1/2 is selectively used depending on a congestion level of the processing object HW/QCP.
  • The target output bandwidth BWO[0104] 1/2 set in FIG. 15 is a defined as a target output bandwidth value corresponding to the observation period calculated by the software in the following formula.
  • Target Output Bandwidth BWOi=ABR bandwidth BWA×Target Activity Ratio ρTARGET÷Observation Period TN
  • where the target activity ratio ρTARGET is ρ[0105] 1 when in congested status, and is 1.0 when in non-congested status.
  • Note that target output bandwidth BWOi is usable for every QCP class and is therefore not required to be read each time when calcualted. If this target output bandwidth BWOi is once read with respect to the relevant QCP, the same value can be used in the calculation of each HW. [0106]
  • Next, the number of cells received is read from the received cell counter (FIG. 9) of the processing object HW/QCP. Herein, when an addition processing mode is for the QCP group, the part corresponding to QCP=0 is employed at all times. The received cell counter is cleared after the reading process. [0107]
  • Subsequently, an input rate is obtained by converting the read number of received cells into a rate representation. At this time, in the formula (1), a value obtained by decoding a most significant bit “1” in the count value is substituted into “e”, and a 9-bit numerical value on the right side of the most significant bit “1” is substituted into “m”. [0108]
  • Supposing herein that the number of received cells is 46, the result is: 46 cells→2E(h)→000 0000 0000 0000 0000 0010 1110 (b). Herein, a position of the most significant bit “1” is 2[0109] 5, and hence e=05(h). Nine bits on the right side thereof are 0 1110 000 (b), and therefore m=OEO(h). Accordingly, the result is: count value 2E=rate representation OAEO(h).
  • The load coefficient OLF is calculated from the above input rate and the target output bandwidth under the following condition. Note that an OLF content is based on the rate representation, wherein the numerical values less than 1.0 are all treated as “0”. [0110]
  • Input Rate=Target Output Bandwidth [0111]
  • Load Coefficient OLF=1.0 (4000 h) [0112]
  • Input Rate<Target Output Bandwidth [0113]
  • Load Coefficient OLF=0.0 (0000 h) [0114]
  • Input Rate>Target Output Bandwidth [0115]
  • Load Coefficient OLF=Calculated as follows. [0116]
  • Load Coefficient OLF=Input Rate BWI/Target Output Bandwidth BWOi [0117]
  • The load coefficient calculated in the way described above is stored in the 16-bit structured load coefficient Table show in FIG. 16, with the processing object HW/QCP being an address. Note that if the load processing mode is for the QCP group, the load coefficient is stored in only the part corresponding to QCP=0 in the output HW. [0118]
  • In the MACR calculation block, MACR is calculated based on the CCR information etc. of the RM cell received. This MACR calculation block is classified into an MACR information storage unit and an MACR calculating unit. [0119]
  • The MACR information storage unit makes a judgement about the ER processing object QCP from the RM-cell QCP class notified from the cell classification judgement block. Then, this ER processing object QCP is set in a register shown in FIG. 17. This ER object QCP register has a 16-bit structure, in which each bit position indicates a QCP value. For example, a bit “0” implies QCP[0120] 0, and a bit “15” implies QCP15. When this bit content is “1”, it represents that the relevant QCP is an ER processing object.
  • When the relevant bit of the RM-cell QCP is “1”, the MACR information FIFO memory is stored with output HW bitmap information (16 bits), RM-cell QCP information (4 bits) and intra RM-cell CCR information (16 bits). [0121]
  • The MACR calculating unit includes two modes, i.e., (1) a mode for calculating MACR per QCP as well as HW and (2) a mode for calculating MACR with the integration of the plurality of QCPs designated per HW. [0122]
  • Which one of these two modes is set by a 1-bit structured MACR mode register shown in FIG. 18. [0123]
  • In the MACR calculation, to begin with, if the above-described read data exists in the MACR information FIFO memory, the MACR information stored therein is read out. [0124]
  • Next, the following items of information ((1)-(3)) are read from respective tables or registers, wherein the output HW/QCP read from the ER information FIFO memory serves as an address. [0125]
  • (1) The congestion level information is read from a congestion level table shown in FIG. 19. This congestion level table is based on a 3-bit structure and is stored with a congestion level of HW/QCP thereof. For instance, the bit “0” implies a non-congestion, “1” implies a congestion, and “2” implies a double-congestion. Note that the congestion processing mode is set by a congestion processing mode register shown in FIG. 20. This congestion processing mode register has a 1-bit structure, in which “0” is indicated, this implies that the congestion process is executed per output HW/QCP, and when “1” is indicated, this implies that the congestion process is implemented per QCP. The [0126] congestion monitoring unit 203 notifies of contents of the congestion level table and of the congestion processing mode in synchronization with a super multi-frame, and the contents thereof are respectively retained. Then, this item of congestion level information is updated every time the super multi-frame arrives.
  • (2) The load coefficient OLF information is read from the load coefficient Table shown in FIG. 16. At this time, if the load processing mode is the QCP group mode, there is used only the part corresponding to QCP=0. [0127]
  • (3) The MACR information is read out of the MACR Table shown in FIG. 21. This MACR Table has the 16-bit structure, wherein an average ACR of HW/QCP thereof is stored in the rate representation. Note that if the MACR mode is the QCP group mode, there is employed only the part corresponding to QCP=0. [0128]
  • Next, with the QCP serving as the address, an AF (average factor) parameter for calculating the MACR is read from an AF Table shown in FIG. 22. Incidentally, if the MACR mode is the QCP group mode, only the part corresponding to QCP=0, is used. [0129]
  • Note that the average factor AF is a value indicating “n” of α=½[0130] n, and can be set from “0” to “8”.
  • Next, an MACR addition rate BWAG is read from a BWAG Table shown in FIG. 23. The MACR addition rate set therein is a value calculated software-wise by the following formula. [0131]
  • MACR Addition Rate BWAG=ABR bandwidth BWA X γ[0132]
  • Next, a targetr output bandwidth BWO[0133] 2 (for congestion/double-congestion) is read from the target output bandwidth Table shown in FIG. 15. Note that if an addition processing mode is the QCP group mode, there is used only the part corresponding to QCP=0.
  • The MACR is calculated based on the information read from the respective Tables given above under the following conditions. [0134]
  • Condition 1
  • When congestion level>0, and CCR<MACR [0135]
  • congestion level=0, and CCR>MACR, [0136]
  • MACR=AF×CCR+MACR−AF×MACR [0137]
  • where each of calculations of AF×CCR and AF×MACR can be done by subtracting AF from a value of “e” among the values each shown in the rate representation. [0138]
  • Condition 2
  • When congestion level=0, and OLF<1, [0139]
  • MACR=MACR+BWAG [0140]
  • MACR=min (MACR, BWO) [0141]
  • The thus calcualted MACR is written to the same address as the reading address, and the value is updated. Accordingly, if neither the [0142] condition 1 nor the condition 2 is met, it follows that the read value is returned.
  • Then, the above MACR calculated result is stored together with the following information in an ER[0143] 2 information register illustrated in FIG. 24. Referring to FIG. 24, the symbol EN denotes an ER2 information valid flag, CLV represents a congestion level, HW indicates an output HW, QCP designates an RM-cell QCP, and OLF represents a load coefficient, respectively.
  • In an ER[0144] 2 calculation block, ER2 is calcualted based on various pieces of information given from the above MACR calculation block. This calcualtion is conducted in the following steps (1) and (2).
  • Condition 1
  • When congestion level=0, congestion level=1, and load coefficient OLF≦1, ER[0145] 2=MACR
  • Condition 2
  • When congestion level=1, and load coefficient LOF>1, ER[0146] 2=MACR/OLF
  • Condition 2
  • When congestion level≧2, ER[0147] 2=0
  • The calculation of MACR/OLF in the [0148] condition 2 is carried out by the division in the rate representation in the same way with the above-mentioned calculation of the load coefficient.
  • (2) ER[0149] 2 calculated is, with the HW/QCP class serving as an address, stored in an F-RM area in an ERV Table.
  • In an ER ratio judgement block, there is executed a process shown in a flowchart of FIG. 31 with respect to an ER object QCP judged by the ER object QCP register shown in FIG. 17. [0150]
  • To begin with, ER ratios [0151] 1-4 are read from an ER ratio Table shown in FIG. 25, wherein the output HW/RM-cell QCP notified from the cell classification judgement block serves as an address. Then, the ER ratio is selected based on the congestion level read in the congestion level judgement block (FIG. 19).
  • The information on the thus selected ER ratio is stored in an ERV Table shown in FIG. 26, with DIR, the output HW and the RM-cell QCP serving as addresses. Note that En is set such as EN=1 in the case of storing the valid information. [0152]
  • In an ER notifying block, the ER ratio information is read from the ERV Table at the interval of a fixed period in accordance with a processing flow shown in FIG. 32, and an ER comparing/overwriting unit (HWIF) is notified of this item of information. FIG. 27 shows a format of the notified information in the F-RM cell area of the ERV Table at that time. [0153]
  • In parallel with the above-mentioned process, an EFCI setting unit (HWIF) is notified of EFCI setting information. FIG. 28 shows a format of EFCI setting information at that time. [0154]
  • In an EFCI judgement block, an ON/OFF judgement of an EFCI marking process is made based on the congestion level per output HW/QCP in accordance with a processing flow shown in FIG. 33. Then, this EFCI judgement block is further classified into a congestion level judging unit and an EFCI judging unit. [0155]
  • The congestion level judging unit reads the congestion level from the congestion level Table shown in FIG. 19, in which the output HW information and the RM-cell QCP class that are notified from the cell classification judgement block serve as addresses. Note that if the congestion monitoring is done in the QCP mode, there is used only the part corresponding to HW=0. [0156]
  • The congestion monitoring process mode is set in the register illustrated in FIG. 20, and the EFCI judgement block is notified of a content thereof. [0157]
  • As discussed above, according to the present invention, there are separated the management cell transfers between the transmitting terminal (a receiving terminal) and the individual device, and between the intra-system relay devices, whereby the allowed rate can be determined promptly without causing a delay of determination of the transmission allowed rate due to a delayed arrival of the management cell. [0158]
  • Further, the allowed bandwidth calculated is modified based on the congestion judgement, whereby a more accurate transmission allowed rate can be determined. [0159]

Claims (4)

What is claimed is:
1. ATM management system interposed between a transmitting terminal and a receiving terminal, comprising:
a transmitting-side individual unit, provided on the side of said transmitting terminal, for accommodating a transmitting-side line;
incoming management cell control means, provided in said transmitting-side individual unit, for forming a first control loop for transferring an incoming management cell with respect to said transmitting terminal;
a receiving-side individual unit, provided on the side of said receiving terminal, for accommodating a receiving-side line;
outgoing management cell control means, provided in said receiving-side individual unit, for forming a second control loop for transferring an outgoing management cell with respect to said receiving terminal;
an interposing device, interposed between said transmitting terminal and said receiving terminal, for permitting the intra-device management cell to pass through; and
intra-device management cell control means, provided between said transmitting-side individual unit and said receiving-side individual unit, for forming a third control loop for transferring the intra-device management cell.
2. An ATM management system according to claim 1, wherein each management cell is stored with bandwidth rate information.
3. An ATM management system according to claim 1 or 2, wherein each of said individual units includes at least:
bandwidth extracting means for extracting the bandwidth rate information from each of the management cells arrived; and
a transmission allowed rate calculating unit for calculating a rate of the cells allowed for transmission on the basis of the bandwidth rate and congestion information.
4. An ATM management system according to claim 1, wherein said transmission allowed rate calculating unit calculates an allowed bandwidth on the basis of a cell outflow value registered in the management cell, makes a congestion judgement on the basis of a load observation using the number of cells received, and modifies the allowed bandwidth with a value of this judgement.
US09/047,815 1997-10-20 1998-03-25 Communication controlling apparatus Expired - Fee Related US6430157B1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP28748097A JPH11127156A (en) 1997-10-20 1997-10-20 Communication control system
JP9-287480 1997-10-20

Publications (2)

Publication Number Publication Date
US20020080722A1 true US20020080722A1 (en) 2002-06-27
US6430157B1 US6430157B1 (en) 2002-08-06

Family

ID=17717893

Family Applications (1)

Application Number Title Priority Date Filing Date
US09/047,815 Expired - Fee Related US6430157B1 (en) 1997-10-20 1998-03-25 Communication controlling apparatus

Country Status (2)

Country Link
US (1) US6430157B1 (en)
JP (1) JPH11127156A (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20010004350A1 (en) * 1999-12-21 2001-06-21 Lefebvre Pascal Albert Emile Network status reporting method and a communications network
US20050111359A1 (en) * 1999-10-12 2005-05-26 Sony Corporation Transmitter, communication system, and communication method

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6633569B2 (en) * 1998-04-16 2003-10-14 Samsung Electronics Co., Ltd. System and method for routing data cells through an ATM architecture using quality of service data in a service control point
CN100553217C (en) * 2003-07-11 2009-10-21 日本电气株式会社 Transport layer trunking method and transport layer trunking

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3053356B2 (en) 1995-07-21 2000-06-19 日本電信電話株式会社 Bandwidth variable communication device
JPH0974420A (en) 1995-09-06 1997-03-18 Fujitsu Ltd Band control system
US5909433A (en) * 1996-08-30 1999-06-01 Telefonaktiebolaget L M Ericsson (Publ) Method and apparatus for acquiring low duty-cycle reference signals in a mobile communications environment
JP2991125B2 (en) * 1996-09-06 1999-12-20 日本電気株式会社 Cell rate monitoring device for ABR
JP3607017B2 (en) * 1996-10-31 2005-01-05 富士通株式会社 Feedback control device and cell scheduling device in cell switch
US6269078B1 (en) * 1997-04-04 2001-07-31 T. V. Lakshman Method and apparatus for supporting compressed video with explicit rate congestion control
US6141321A (en) * 1997-07-08 2000-10-31 Alcatel Networks Corporation Method and apparatus for the efficient processing of ABR cells in an ATM switch

Cited By (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050169176A1 (en) * 1999-10-12 2005-08-04 Atsushi Onoe Transmitter, communication system, and communication method
US20050111359A1 (en) * 1999-10-12 2005-05-26 Sony Corporation Transmitter, communication system, and communication method
US20050163158A1 (en) * 1999-10-12 2005-07-28 Atsushi Onoe Transmitter, communication system, and communication method
US20050163160A1 (en) * 1999-10-12 2005-07-28 Sony Corporation, A Japanese Corporation Transmitter, communication system, and communication method
US20050163157A1 (en) * 1999-10-12 2005-07-28 Atsushi Onoe Transmitter, communication system, and communication method
US20050163159A1 (en) * 1999-10-12 2005-07-28 Atsushi Onoe Transmitter, communication system, and communication method
US7463629B2 (en) 1999-10-12 2008-12-09 Sony Corporation Transmitter, communication system, and communication method
US7463632B2 (en) 1999-10-12 2008-12-09 Sony Corporation Transmitter, communication system, and communication method
US7466707B2 (en) 1999-10-12 2008-12-16 Sony Corporation Transmitter, communication system, and communication method
US7474659B2 (en) 1999-10-12 2009-01-06 Sony Corporation Transmitter, communication system, and communication method
US7522593B2 (en) 1999-10-12 2009-04-21 Sony Corporation Transmitter, communication system, and communication method
US20010004350A1 (en) * 1999-12-21 2001-06-21 Lefebvre Pascal Albert Emile Network status reporting method and a communications network
US7508765B2 (en) * 1999-12-21 2009-03-24 Alcatel Network status reporting method and a communications network

Also Published As

Publication number Publication date
JPH11127156A (en) 1999-05-11
US6430157B1 (en) 2002-08-06

Similar Documents

Publication Publication Date Title
EP0512495B1 (en) Switching node in a network with label multiplexed information
US6122252A (en) Packet switching device and cell transfer control method
US6021116A (en) Method and apparatus for controlling data transfer rate using virtual queues in asynchronous transfer mode networks
US5949757A (en) Packet flow monitor and control system
EP0384758A2 (en) Call admission control method and cell flow monitoring method in the same method
JPH10135975A (en) Feedback controller in cell exchange and cell-scheduling equipment
JPH0744542B2 (en) Bandwidth allocation method of virtual path in asynchronous transfer mode
WO1997005724A1 (en) Dynamic rate controller
EP0772325B1 (en) ATM exchange system and priority control method
US6587436B1 (en) Method and apparatus for allocation of available bandwidth
EP0817433B1 (en) Packet switched communication system and traffic shaping process
US6088359A (en) ABR server
US6870854B1 (en) Packet switching device and cell transfer method
US7120114B1 (en) Call admission control method and system
US6704315B1 (en) Method for generating ATM cells for low bit rate applications
US6430157B1 (en) Communication controlling apparatus
JP4485622B2 (en) Method and apparatus for performing outbound shaping based on leaky bucket in ATM scheduler
US6363069B1 (en) Complete packet discarding
EP0817435B1 (en) A switch for a packet communication system
JP3199290B2 (en) Packet network and packet network congestion avoidance method
EP0817434B1 (en) A packet switched communication system and traffic shaping process
EP0817432B1 (en) A packet switched communication system
US7154856B1 (en) Multiplexing apparatus and cell discard method
Nakamaki et al. Traffic control for ATM networks
KR0175485B1 (en) Path Control Method Using Retry in Fully Distributed Asynchronous Transfer Mode Switching System

Legal Events

Date Code Title Description
AS Assignment

Owner name: FUJITSU LIMITED, JAPAN

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:URIU, SHIRO;SONODA, KAZUMASA;ISHIWATA, HIROSHI;REEL/FRAME:009055/0105

Effective date: 19980313

FEPP Fee payment procedure

Free format text: PAYOR NUMBER ASSIGNED (ORIGINAL EVENT CODE: ASPN); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

CC Certificate of correction
FPAY Fee payment

Year of fee payment: 4

REMI Maintenance fee reminder mailed
LAPS Lapse for failure to pay maintenance fees
STCH Information on status: patent discontinuation

Free format text: PATENT EXPIRED DUE TO NONPAYMENT OF MAINTENANCE FEES UNDER 37 CFR 1.362

FP Lapsed due to failure to pay maintenance fee

Effective date: 20100806