US5696764A - ATM exchange for monitoring congestion and allocating and transmitting bandwidth-guaranteed and non-bandwidth-guaranteed connection calls - Google Patents

ATM exchange for monitoring congestion and allocating and transmitting bandwidth-guaranteed and non-bandwidth-guaranteed connection calls Download PDF

Info

Publication number
US5696764A
US5696764A US08/403,907 US40390795A US5696764A US 5696764 A US5696764 A US 5696764A US 40390795 A US40390795 A US 40390795A US 5696764 A US5696764 A US 5696764A
Authority
US
United States
Prior art keywords
bandwidth
atm
congestion
guaranteed
connection call
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.)
Expired - Lifetime
Application number
US08/403,907
Inventor
Toshio Soumiya
Naotoshi Watanabe
Masafumi Katoh
Takashi Hatano
Satoshi Kakuma
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: HATANO, TAKASHI, KAKUMA, SATOSHI, KATOH, MASAFUMI, SOUMIYA, TOSHIO, WATANABE, NAOTOSHI
Priority to US08/960,127 priority Critical patent/US5936958A/en
Application granted granted Critical
Publication of US5696764A publication Critical patent/US5696764A/en
Anticipated expiration legal-status Critical
Expired - Lifetime 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
    • H04L12/5602Bandwidth control in ATM Networks, e.g. leaky bucket
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/10Packet switching elements characterised by the switching fabric construction
    • H04L49/104Asynchronous transfer mode [ATM] switching fabrics
    • H04L49/105ATM switching elements
    • H04L49/108ATM switching elements using shared central buffer
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/30Peripheral units, e.g. input or output ports
    • H04L49/3081ATM peripheral units, e.g. policing, insertion or extraction
    • H04L49/309Header conversion, routing tables or routing tags
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q11/00Selecting arrangements for multiplex systems
    • H04Q11/04Selecting arrangements for multiplex systems for time-division multiplexing
    • H04Q11/0428Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
    • H04Q11/0478Provisions for broadband connections
    • 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
    • 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
    • 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/5636Monitoring or policing, e.g. compliance with allocated rate, corrective actions
    • 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/5638Services, e.g. multimedia, GOS, QOS
    • H04L2012/5646Cell characteristics, e.g. loss, delay, jitter, sequence integrity
    • H04L2012/5651Priority, marking, classes
    • 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/5638Services, e.g. multimedia, GOS, QOS
    • H04L2012/5665Interaction of ATM with other protocols
    • H04L2012/567Frame Relay over 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/5678Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
    • H04L2012/5679Arbitration or scheduling
    • 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/5678Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
    • H04L2012/568Load balancing, smoothing or shaping
    • 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/5678Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
    • H04L2012/5681Buffer or queue management
    • H04L2012/5682Threshold; Watermark

Definitions

  • the present invention relates to an ATM exchange and, more particularly, to an ATM exchange which is capable of maintaining a required QOS (quality of service) and which is capable of detecting a long-term congestion and avoiding the congestion in a case where there are simultaneously both a bandwidth-guaranteed connection call and a non-bandwidth-guaranteed connection call.
  • QOS quality of service
  • B-ISDN Broadband-ISDN
  • ATM asynchronous transfer mode
  • the ATM all the information is converted into fixed information which is called a cell without depending upon continuous information such as an audio and a moving picture or burst information such as data, and transferred at high speed without depending upon the respective communication speed. More specifically, in the ATM, a line is allocated to a plurality of calls by establishing a multiplicity of logical links on a physical line. The moving picture data and the audio data transmitted from a terminal corresponding to each call are separated into information units (which are called cells) having a fixed length, and the cells are serially transmitted over a line, thereby realizing multiplex communication.
  • information units which are called cells
  • Each cell is composed of a block having a fixed length of 53 bytes, as shown in FIG. 19.
  • 5 bytes constitute a header portion HD and 48 bytes an information field (information portion) DT.
  • the header portion HD includes a virtual channel identifier (VCI) for identifying a call so as to indicate the destination even after the data is separated into blocks.
  • VCI virtual channel identifier
  • the header portion HD also includes a virtual path identifier (VPI) for specifying a path, a generic flow control (GFC) which is used for flow control between links, a payload type (PT), a header error control (HEC) for correcting errors, etc.
  • GFC generic flow control
  • PT payload type
  • HEC header error control
  • FIG. 20 schematically shows the structure of an ATM network so as to explain ATM transmission.
  • the reference numerals 1a, 1b represent ATM terminals, and 3 an ATM network.
  • the ATM network 3 is provided with an information network 3a for transferring a data cell, and a signal network 3b for transferring a control signal.
  • the call processing processor units (CPUs) 3d-1 to 3d-n of the ATM exchanges 3c-1 to 3c-n in the information network 3a are connected to the signal network 3b.
  • the cell assembling portion of the originating terminal separates the SET UP message (data which includes the originating number, the terminating number, the type of terminal, the average cell rate, the peak cell rate, etc.) into cell units, attaches a signal VCI (which is determined in advance for the respective terminal) to each divided data to form a signaling cell and supplies the signaling cell to the ATM network 3.
  • the SET UP message data which includes the originating number, the terminating number, the type of terminal, the average cell rate, the peak cell rate, etc.
  • VCI which is determined in advance for the respective terminal
  • the signaling device of the ATM exchange 3c-1 When the signaling device of the ATM exchange 3c-1 (on the originating side) receives the signaling cell, it assembles the information contained in the signaling cell and supplies the assembled information to the CPU 3d-1. On the basis of the received message, the CPU executes calling such processing as processing for analyzing calling-party service, billing processing, processing for interpreting digits on the side of the terminating party, etc., determines a path (VPI) and a virtual channel identifier (VCI), and in accordance with a protocol No. 7, supplies connection information which includes data such as the originating number, terminating number, VPI and VCI, to the subsequent relay exchange 3c-2 via the signal network 3b. The relay exchange 3c-2 executes similar processing to that of the exchange 3c-1 on the originating side.
  • calling such processing for analyzing calling-party service, billing processing, processing for interpreting digits on the side of the terminating party, etc.
  • VCI virtual channel identifier
  • the relay exchange 3c-2 execute
  • the paths and the relay ATM exchanges 3c-2, 3c-3, . . . between the exchange 3c-1 on the originating side and the ATM exchange 3c-n to which the terminating terminal 1b is connected are finally determined.
  • the ATM exchange 3c-n on the terminating side receives the connection information including the originating number, the terminating number and the VCI of the higher-order ATM exchange 3c-3
  • the ATM exchange 3c-n allocates a predetermined VCI to the terminating terminal 1b and judges whether or not the terminating terminal 1b is communicable.
  • the signal network 3b informs the exchange 3c-1 on the originating side that the terminating terminal 1b is communicable, and the exchange 3c-1 on the originating side allocates a predetermined VCI to the originating terminal 1a.
  • Each of the ATM exchanges 3c-1 to 3c-n on each path registers the following into an internal routing table in a form correlated with the VCI of the higher-order ATM exchange:
  • a tag which includes the routing information for specifying outgoing highway (output link) of the cell having the particular VCI and the information for maintaining the quality
  • the originating terminal 1a transmits and receive the call cells and the response cells and confirm the communication procedure in mutual fashion.
  • the originating terminal 1a separates the data to be transmitted into predetermined byte lengths, generates a cell with a header including the allocated VCI attached thereto, and supplies the cell to the ATM network 3.
  • each of the ATM exchanges 3c-1 to 3c-n replaces the VPI/VCI of the input cell by reference to its routing table and sends the cell out on a predetermined outgoing highway on the basis of the tag (routing information).
  • the cell output from the originating terminal 1a reaches the exchange 3c-n on the terminating side via the paths determined by the call control.
  • the exchange 3c-n on the terminating side replaces the VCI which is attached to the input cell with the VCI allocated to the terminating terminal 1b by reference to its routing table and supplies the cell to the line to which the terminating terminal 1b is connected.
  • the originating terminal 1a serially transmits the cells to the terminating terminal 1b, and the terminating terminal 1b assembles the information portion DT contained in the received cells and restores the original data.
  • An ATM exchange has a buffering function, which enables the ATM exchange to accept a call without keeping the originating terminal waiting and to send it to the terminating terminal even if there are a multiplicity of calls to the ATM exchange or the terminating terminal. For example, when there are a multiplicity of simultaneous calls to the terminating terminal 1b and therefore there is no vacant line between the exchange 3c-n on the terminating side and the terminating terminal 1b, there remains a cell which cannot be sent to the terminating terminal 1b. In this case, the exchange 3c-n on the terminating side buffers the remaining cell and sends it to the terminating terminal 1b when a line becomes vacant. In this manner, it is possible to accept a call to the terminating terminal without keeping the originating terminal waiting.
  • FIG. 21 shows the structure of a self-routing ATM exchange.
  • the self-routing ATM exchange is provided with a basic switching unit SWU, a control information add-on unit CIAU, and a CPU (call controller) for processing a calling.
  • a self-routing switch module SRM 1 exists between the input lines and the output lines in this ATM exchange, a plurality of self-routing switch modules may be connected between them.
  • the input ends of the module SRM 1 are connected to the input lines (input links) #1 to #3 via the control information add-on unit CIAU, and the output ends are connected to the output lines (output links) #1 to #3.
  • the control information add-on unit CIAU is provided with add-on circuits AC1 to AC3 for adding routing information or the like in correspondence with the respective input lines #1 to #3.
  • Each of the add-on circuits AC1 to AC3 adds a tag (routing header) to the cell which is input from the corresponding input line, replaces the VCI contained in the cell information and supplies the cell to the basic switching unit SWU.
  • the call controller CPU controls a call so as to determine the VCI and the VPI of a cell at the time of calling, determines the tag (routing header RH) in accordance with the location of the terminating terminal and writes the control information (VPI, VCI, RH) in a routing table (not shown) of the add-on circuit to which the cell is input.
  • the control information tag and VCI
  • the add-on circuit adds the tag (routing header RH) to the cell, replaces the VCI of the cell with the read VCI, and supplies the cell to the basic switching unit SWU.
  • the self-routing switch module SRM 1 of the basic switching unit SWU transmits the cells from a predetermined output line in accordance with the tag (routing header RH).
  • FIG. 22 is a circuit diagram of an example of the self-routing switch module (SRM 1).
  • the symbols I 1 to I 3 represent control information detectors, D 1 to D 3 transmission information delay circuits, DM 1 to DM 3 demultiplexers, and DEC 1 to DEC 3 control information decoders. All these elements constitute a cell distributor CELD.
  • the symbols FM 11 to FM 33 represent buffer memories such as FIFO (First-In First-Out) memories, SE L1 to SEL 3 selectors, and AOM 1 to AOM 3 arrival-order management FIFOs.
  • FIFO First-In First-Out
  • the arrival-order management FIFOs (AOM 1 to AOM 3 ), which are connected to the output ends of the control information decoders DEC 1 to DEC 3 , respectively, store the order of arrival of the cells into the corresponding three buffer memories FM 11 to FM 13 , FM 21 to FM 23 and FM 31 to FM 33 , respectively, control the selectors SEL 1 to SEL 3 , respectively, so as to read the cells from the buffer memories in the order of arrival, and supply the cells to the output lines #1 to #3, respectively.
  • the decoder DEC i operates the demultiplexer DM i by a switch signal S i and transmits the transmission information to the FIFO memory FM ji .
  • the routing header RH contained in the information input from the input terminal #1 represents the output terminal #2
  • the decoder DEC 1 operates the demultiplexer DM 1 and inputs the information supplied from the input terminal #1 to the FIFO memory FM 21 .
  • the arrival-order management FIFO (AOM i ) is connected to the output terminal of the corresponding control information decoder DEC 1 to DEC 3 and stores the order of arrival of the cells to the corresponding three buffer memories FM i1 to FM i3 . For example, if the cells arrive to the buffer memories in the order of FM 11 , FM 12 , FM 13 , FM 12 , . . . , buffer memory identification codes 1, 2, 3, 2, . . . are stored in the arrival-order management FIFO (AOM i ) in the order of arrival of the cells.
  • the arrival--order management FIFO controls the corresponding selector SEL i to read the cells from the three buffer memories FM i1 to FM i3 in the order of arrival of the cells and supplies the cells to the output line #i.
  • the FIFO memory FM ij since the FIFO memory FM ij has a capacity for a plurality of cells, it has a buffering function which is capable of adequately dealing with the problem such as a temporary increase of transmission data.
  • cells are read from the buffer memories FM i1 to FM i3 in the order of arrival of the cells, an equal number of cells remain in each of the buffer memories FM i1 to FM i3 , and it never happens that cells overflow a buffer memory and are therefore discarded.
  • the ATM transmission system has the following problem. Since various traffics having different information speeds and different burst properties (burst means an abrupt increase in the quantity of information) are synthetically handled in the ATM transmission system, in a case where there is a traffic having an especially strong burst property, it is impossible without an appropriate call reception control to transmit the ATM cells so as to satisfy a QOS (cell loss ratio, delay time) which is required by the user.
  • QOS cell loss ratio, delay time
  • an ATM exchange judges whether or not there is a vacant bandwidth which the call requires in a predetermined transmission line on the basis of the physical bandwidth of the transmission line and the average and peak cell rates of the call declared by the user (ATM terminal), and if the answer is in the affirmative, the ATM exchange accepts the call, while rejecting the call if the answer is in the negative.
  • the ATM exchange determines whether or not the call is accepted by regarding the peak cell rate of the call as a necessary bandwidth.
  • the first method is simple, but it reduces the number of calls which can be allocated to a transmission line, thereby lowering the utilization of a transmission line.
  • the ATM exchange determines whether or not the call is accepted by regarding the average cell rate of the call as a necessary bandwidth. According to the second method, many calls can be allocated to a transmission line, thereby enhancing the utilization of a transmission line.
  • FIG. 23 is an explanatory view of the call reception control in an ATM exchange.
  • the reference symbol Vt represents the physical bandwidth of a transmission line
  • Vpht the sum of the peak cell rates of all the calls allocated on the basis of the peak cell rate
  • Vavt the sum of the average cell rates of all the calls allocated on the basis of the average cell rate
  • Vpts the sum of the peak cell rates of all the cells that are in the process of communication.
  • the reference symbol Vp represents the peak cell rate of a new call (which is requesting admission)
  • connection admission control CAC
  • CAC connection admission control
  • the ATM cells which arrive from a plurality of (N) input links are concentrated and multiplexed before being transmitted from a predetermined output link, as shown in FIG. 24.
  • a concentration multiplex system there are 1 a cross-point buffer system by skip polling control, 2 a cross-point buffer system by FIFO read control, 3 a cross-point buffer system by LNQ priority read control, and 4 an output buffer system.
  • the buffers (buffers FM 11 to FM 33 shown in FIG. 22) are serially scanned and ATM cells are transmitted, while a vacant buffer is skipped.
  • the order of arrival of the ATM cells from all input links is collectively managed and the ATM cells are serially transmitted in the order of arrival, as explained in FIG. 22.
  • an ATM cell is read preferentially from the buffer in which the largest number of cells are stored.
  • the LNQ is an abbreviation of Largest Number of Cells in the Queue.
  • FIG. 25 explains such an output buffer system.
  • the symbol MPX represents a multiplexer, and DBF 1 to DBF N FIFO memories as output buffers.
  • the multiplexer MPX multiplexes the cells for output lines #1 to #N having a speed of V, and stores the multiplexed cells in the output buffers DBF 1 to DBF N provided in correspondence with the respective output lines #1 to #N at a speed of NV. Then, the cells are read from the respective buffers at the speed of V and output to the corresponding output lines #1 to #N.
  • FIG. 26 shows the relationship between the logarithm of the cell loss ratio represented by log cell loss ratio! and the buffer length, wherein the symbol n represents the number of multiplexed calls, and Vout the speed of a transmission line.
  • n represents the number of multiplexed calls
  • Vout the speed of a transmission line.
  • the peak cell rate of the calling source itself will increase. This means that in order to lower the knee point, it is necessary to enhance the speed of the resource of a network for multiplexing the calls. Therefore, the output buffer system 4 which is primarily required to memorize the cells at high speed and therefore has no margin in the speed should not be adopted.
  • cross-point buffer system by the LNQ priority read control 4 is superior to any other cross-point buffer system in the point of the cell loss ratio, it should not be adopted either because it has the following defects;
  • control using a threshold is essential.
  • the cross-point buffer system by FIFO read control is the most realistic as a system for transmitting the ATM cells queued in buffers to an output link.
  • FIG. 27 shows the structure of a traffic shaping system.
  • each divided bandwidth is allocated in advance to each input link, and the ATM cells input from each input link is transmitted to the output link so as to satisfy the allocated bandwidth.
  • the traffic shaping system by managing the bandwidth to be used in the output link for each input link, it is possible to prevent a phenomenon that such a greater part of the bandwidth of the output link is occupied by a specific connection as to make it impossible to transmit the cells of the other connections.
  • CELD represents a cell distributor (see CELD in FIG. 22), FM11 to FM1n FIFO buffers provided in correspondence with input links, SEL a selector, and a SCD a scheduler for reading an ATM cell from each buffer in accordance with a preset schedule and transmitting it to the output link #1.
  • the scheduling table within the scheduler SCD for example, one period is divided into 128 cell slots (time slots) and each of the cell slots S 1 to S 128 is allocated to a buffer (input link) from which cells are read and supplied to the output link. Accordingly, at every one of the 128 cell slots of one period, the scheduler reads a cell from a predetermined buffer and supplies it to the output link. This operation is conducted cyclically.
  • a bandwidth V1, V2, . . . Vn (V1+V2+. . . Vn ⁇ V) is allocated to each input link.
  • V1+V2+. . . Vn ⁇ V the number of cells supplied from a buffer in one period is a plural, it is preferable to make the interval between cells as uniform as possible.
  • the bandwidth allocated to each input link becomes desirable.
  • a traffic shaping system even if there is a buffer in which more cells arrive and an output link is vacant, it is inconveniently impossible to read a cell from the buffer and supply it to the output link until the time for accessing the buffer comes. In other words, the utilization of an output link is not very high in a traffic shaping system.
  • cell loss that is, a loss of transmission information is caused by simultaneous arrival of cells to a buffer (short time congestion).
  • a frame which is an information transmission unit of a high-speed data communication network, sometimes becomes incomplete (an error frame is generated) due to the cell loss in the ATM network.
  • the error frame is complemented by retransmission control in dependence upon the higher-order protocols of the terminal.
  • FIG. 28 is an explanatory view of a short-time congestion and a long-term congestion.
  • the abscissa represents time and the ordinate the length (queue length) of the cells stored in a queue in a buffer.
  • the symbol CTH represents a congestion threshold for detecting a congestion.
  • a short-term congestion SCJ is caused when the buffer queue length is momentarily increased, and it is autonomously relieved.
  • the buffer queue length is held at its maximum.
  • the congestion threshold CTH is equal to the buffer size, all the cells above the dot line are lost.
  • FIGS. 29 and 30 are explanatory views of retransmission control, wherein FIG. 29 shows retransmission control when there is no frame loss, and FIG. 30 shows retransmission control when there is frame loss.
  • the retransmission process of data communication is exemplified by a Go-Back-N process (HLDC process), which is the most general as a data communication retransmission process.
  • HLDC process Go-Back-N process
  • flow control of each frame or retransmission control is executed.
  • Each frame is provided with a field for recording the sequence number of a received frame so as to acknowledge the arrival of the frame (acknowledge normal communication).
  • the terminating side records the sequence number of the latest one of the consecutively normally received frames in a frame which is transmitted in the reverse direction (from the terminating side to the originating side) and acknowledges the arrival of the frames between the terminating side and the originating side (see ACK (2) and ACK (4) in FIG. 29).
  • a frame loss is detected from the discontinuity of sequence numbers of the received frames (see FIG. 30).
  • the sequence number of a lost frame is notified to the originating side by a frame transmitted in the reverse direction (see REJ (2), the numeral 2 is a sequence number of the lost frame).
  • the terminating side regards all the transmitted frames subsequent to the lost frame as invalid, and discards them. Consequently, even if there is only one frame loss, the number of retransmitted frames is a plural, so that when a plurality of lines execute a retransmission process, the congestion is deteriorated due to an increase in the load, which may result in a long-term congestion.
  • a statistical multiplex system the utilization of an output link is enhanced.
  • a traffic shaping system although it is possible to desirably allocate a bandwidth for each input link, the utilization of an output link is not very high.
  • both statistical multiplex system and a traffic shaping system have respective merits and defects. An ATM exchange having the merits of both system by utilizing both systems is therefore demanded.
  • bandwidth-guaranteed connection call which requires a bandwidth to be guaranteed
  • non-bandwidth-guaranteed connection call which does not require a bandwidth to be guaranteed and a cell of which may be transmitted only when no information of a bandwidth-guaranteed connection call is transmitted.
  • a statistical multiplex system for example, a cross-point buffer system by FIFO read control when there are simultaneously both the bandwidth-guaranteed connection call and the non-bandwidth-guaranteed connection call.
  • a congestion As a method of detecting a congestion, there is a system of detecting a congestion by using the number of lost cells or a cell loss ratio.
  • This system is advantageous in that it does not depend upon the form of the information which flows into a buffer, but it is defective in that since it requires a special hardware for observing the cells lost for a short period, it increases a hardware in an ATM exchange and therefore makes the ATM exchange complicated.
  • an eighth object of the present invention to provide an ATM exchange which is capable of securely detecting a long-term congestion discriminated from a short-term congestion by a simple structure and starting congestion avoiding control.
  • the present invention provides an ATM exchange for transmitting ATM cells which arrive from an input link to a predetermined output link and for controlling the transmission of the ATM cells in the following manner in a case where there are simultaneously both a bandwidth-guaranteed connection call which requires a bandwidth to be guaranteed, and a non-bandwidth-guaranteed connection call which does not require a bandwidth to be guaranteed and a cell of which may be transmitted only when no information of the bandwidth-guaranteed connection call is transmitted.
  • a scheduler allocates the predetermined number of time slots which correspond to the required bandwidth to the bandwidth-guaranteed connection call from among the N time slots which constitute one period, and transmits an ATM cell of the bandwidth-guaranteed connection call at each allocated time slot.
  • a non-bandwidth-guaranteed cell transmitting means transmits ATM cells of the non-bandwidth-guaranteed connection call at time slots which are not allocated to any bandwidth-guaranteed connection call. In this manner, an ATM exchange can exchange the ATM cells by utilizing both a statistical multiplex system and a traffic shaping system so as to have the respective merits.
  • the ATM exchange is provided with a queuing buffer for storing cells in a queue which arrive in the ATM exchange in correspondence with output links and serially transmitting the queued cells to the corresponding output links, and a congestion/normal state monitoring means for detecting the occurrence of a long-term congestion which is different from a short-term congestion due to simultaneous arrival of cells in a normal state, and judging whether or not the normal state is restored from the congestion under congestion avoiding control.
  • the congestion/normal state monitoring means presets in advance a buffer queue length which is regarded as the occurrence of a long-term congestion and compares the actual queue length with the preset queue length so as to detect the occurrence of a long-term congestion.
  • FIGS. 1(a) and (b) are schematic explanatory views of the present invention.
  • FIG. 2 shows the structure of a first embodiment for realizing QOS control according to the present invention
  • FIG. 3 is an explanatory view of a tag
  • FIGS. 4(a) and (b) explains the writing and reading operations in an arrival-order management FIFO
  • FIG. 5 is an explanatory view of a scheduling table
  • FIG. 6 is an explanatory view of another scheduling table
  • FIG. 7 shows the entire structure of a second embodiment for realizing QOS control according to the present invention.
  • FIG. 8 shows the structure of a QOS control portion
  • FIG. 9 shows the structure of another QOS control portion
  • FIG. 10 shows the structure of a quality guaranteeing portion
  • FIG. 11 shows the structure of a first embodiment of congestion control according to the present invention
  • FIG. 12 is an explanatory view of a congestion notifying bit
  • FIG. 13 is a flow chart of a congestion control process
  • FIG. 14 shows the structure of a second embodiment of congestion control according to the present invention.
  • FIG. 15 shows the structure of a network to which the present invention is applicable
  • FIG. 16 shows the structure of a frame used in the frame relay network
  • FIG. 17 explains a congestion notifying process
  • FIG. 18 explains a normal state restoration notifying process
  • FIG. 19 shows the structure of an ATM cell
  • FIG. 20 schematically explains the structure of an ATM network
  • FIG. 21 shows the structure of a self-routing ATM exchange
  • FIG. 22 is a circuit diagram of an example of a self-routing switch module
  • FIG. 23 is an explanatory view of the call reception control
  • FIG. 24 explains various statistical multiplex systems in comparison with each other
  • FIG. 25 explains a system in which cells are concentrated and multiplexed before switching
  • FIG. 26 shows the relationship between log cell loss ratio! and buffer length
  • FIG. 27 is an explanatory view of the structure of a traffic shaping system
  • FIG. 28 is an explanatory view of a short-time congestion and a long-term congestion
  • FIG. 29 is an explanatory view of retransmission control (at the normal time).
  • FIG. 30 is an explanatory view of retransmission control (when cell loss is caused).
  • FIGS. 1 (a) and (b) are a schematic explanatory view of the present invention.
  • the reference numerals 11 1 to 11 n represent buffers for storing ATM cells which are supplied from input links #1 to #n and are to be transmitted to an output link #j, 21 a scheduler for reading an ATM cell of a bandwidth-guaranteed connection call from the buffer of each input link in accordance with a predetermined scheduling and outputting it to the output link, and 31 a non-bandwidth-guaranteed cell transmitting means for transmitting an ATM cell of a non-bandwidth-guaranteed connection call at a time which is not allocated to any bandwidth-guaranteed connection call.
  • the reference numeral 111 represents a buffer for storing in a queue ATM cells which are supplied from the input link # and which are to be transmitted to the output link #j, 121 a congestion/normal state monitoring means for detecting the occurrence of a long-term congestion and judging whether or not the normal state is restored from the congestion, and 131 a congestion avoiding control means for exerting congestion avoiding control when a long-term congestion occurs and ending it when a normal state is restored.
  • the scheduler 21 allocates the predetermined number of time slots which correspond to the required bandwidth to the bandwidth-guaranteed connection call from among the M time slots which constitute one period.
  • the scheduler 21 schedules so that an ATM cell is read from the corresponding buffer at an allocated time slot and that it is transmitted to the output link.
  • the non-bandwidth-guaranteed cell transmitting means 31 reads an ATM cell of the non-bandwidth-guaranteed connection call from the corresponding buffer and transmits it to the output link at a time slot which is not allocated to any bandwidth-guaranteed connection call. In this manner, an ATM exchange can utilize both a statistical multiplex system and a traffic shaping system to have the respective merits.
  • the scheduler 21 allocates the number of time slots which correspond to the required bandwidth for each bandwidth-guaranteed connection call and enters the number of an input link which accommodates the call in the allocated time slot.
  • the scheduler 21 schedules so that cells are read from the buffer corresponding to the input link at the allocated time slots and that they are transmitted to the output link. In this way, it is possible to decisively allocate a necessary bandwidth for each connection or each input link and to transmit ATM cells, thereby maintaining a predetermined QOS.
  • the ATM exchange is also provided with a shared buffer for storing ATM cells which arrive from one input link at a multiplex speed of N ⁇ V, and address management buffers corresponding to respective quality class numbers for specifying the quality conditions.
  • the addresses in the shared buffer at which ATM cells are stored are queued in the address management buffers which correspond to the quality class numbers of the ATM cells.
  • the scheduler allocates the number of time slots which correspond to the required bandwidth which is necessary for satisfying the quality class of the call and enters the quality class number in the corresponding allocated slots.
  • the scheduler schedules so that the address is read from the address management buffer designated by the quality class number at each time slot and that an ATM cell is read from the shared buffer on the basis of the read address and transmitted to the output link. In this way, it is possible to decisively allocate the necessary bandwidth for each quality class and transmit ATM cells, thereby maintaining a predetermined QOS.
  • the scheduler 21 also divides the time slots which are not allocated to any bandwidth-guaranteed connection call into 1 time slots at which ATM cells of a non-bandwidth-guaranteed connection call can be transmitted and 2 time slots at which ATM cells cannot be transmitted.
  • the non-bandwidth-guaranteed cell transmitting means 31 transmits ATM cells of a non-bandwidth-guaranteed connection call only at the time slots at which ATM cells can be transmitted. In this case, the non-bandwidth-guaranteed cell transmitting means 31 transmits ATM cells of a non-bandwidth-guaranteed connection call in the order of arrival.
  • the queue length Qi in a shared buffer which should be maintained in order to satisfy the quality conditions of a quality class #i is obtained for each quality class, and the number of ATM cells of the bandwidth-guaranteed connection calls having a predetermined quality class number #i which remain in the shared buffer is monitored for each quality class number.
  • the ATM cell of a bandwidth-guaranteed connection call having the quality class number #i which reaches next is discarded. In this manner, it is possible to acquire the bandwidth so as to securely maintain the qualities of all the quality classes even if many cells having a specific quality class number reach.
  • the congestion/normal state monitoring means 121 detects the occurrence of a long-term congestion which is different from a short-term congestion caused by simultaneous arrival of cells in a normal state, and judges whether or not the normal state is restored from the congestion under congestion avoiding control.
  • the congestion avoiding control means 131 exerts congestion avoiding control when a long-term congestion occurs and ends it when a normal state is restored.
  • the congestion/normal state monitoring means 121 compares the queue length of the queuing buffer 111 for queuing the cells supplied thereto with a preset value so as to detect the occurrence of a long-term congestion and the restoration to a normal state.
  • a threshold X ON which represents the occurrence of a long-term congestion
  • a threshold X OFF (X ON >X OFF ) which represents the restoration of a normal state
  • the congestion/normal state monitoring means 121 judges the fact that the observed value of the queue length at every predetermined observation time T 01 consecutively exceeds the threshold X ON a predetermined number N 01 (N 01 ⁇ 1) of times to be the occurrence of a long-term congestion, while judging the fact that the observed value of the queue length at every predetermined observation time T 02 under congestion avoiding control is consecutively below the threshold X OFF a predetermined number N 02 (N 02 ⁇ 1) of times to be the restoration to a normal state.
  • the congestion/normal state monitoring means 121 judges the fact that the maximum queue length of the buffer in every predetermined observation time T 01 consecutively exceeds the threshold X ON a predetermined number N 01 (N 01 ⁇ 1) of times to be the occurrence of a long-term congestion, while judging the fact that the maximum queue length in every predetermined observation time T 02 under congestion avoiding control is consecutively below the threshold X OFF a predetermined number N 02 (N 02 ⁇ 1) of times to be the restoration to a normal state.
  • FIG. 2 shows the structure of a first embodiment of QOS control when there are both a bandwidth-guaranteed connection call and a non-bandwidth-guaranteed connection call together.
  • the bandwidth-guaranteed connection call is a call which requires a bandwidth to be guaranteed
  • the non-bandwidth-guaranteed connection call is a call which does not require a bandwidth to be guaranteed and a cell of which may be transmitted only when no information of a bandwidth-guaranteed connection call is transmitted.
  • ATM cells are transmitted to the output link for each connection or for each input link by a traffic shaping system.
  • ATM cells are transmitted to the output link by a statistical multiplex system (cross-point buffer system by FIFO read control).
  • the reference numerals 5 1 to 5 N represent control information add-on circuits (tag adding portions) for attaching tags to the ATM cells in correspondence with the input links #1 to #N from which the ATM cells arrive, and replacing the VCI/VPI.
  • the tag includes, for example, routing information RH, information BTC indicating whether the cell belongs to a bandwidth-guaranteed connection call or a non-bandwidth-guaranteed connection call, and a number QCL specifying the quality class (cell loss ratio, delay time, etc.), as shown in FIG. 3.
  • the reference numeral 10 represents an ATM switch provided in correspondence with each of the output links #1 to #N. Although only one ATM switch for the output link #1 is shown in FIG. 2, the other ATM switches have the same structure.
  • the reference numeral 11 denotes a FIFO buffer portion provided in correspondence with each of the input links #1 to #N so as to store in a queue ATM cells which are to be output to the output link #1, 21 a scheduler for transmitting ATM cells of a bandwidth-guaranteed connection call by a traffic shaping system, 31 a non-bandwidth-guaranteed cell transmitting portion for transmitting ATM cells of a non-bandwidth-guaranteed connection call by a statistical multiplex system (cross-point buffer system by FIFO read control), and 41 a filter portion for selecting cells which are to be transmitted to the output link #1 from the ATM cells which arrive from each of the input links #1 to #N on the basis of the routing information RH, and inputting the selected cells to the FIFO buffer portion 11 and the non-bandwidth-guarant
  • the reference numerals 11 1 to 11 N represent FIFO buffers for storing, in the order of arrival, the ATM cells which arrive from each of the input links #1 to #N and which are selected so as to be transmitted to the output link #1.
  • each buffer both bandwidth-guaranteed connection calls and non-bandwidth-guaranteed connection calls are stored in the order of arrival irrespective of the kinds of the calls.
  • the reference numeral 31a represents a non-bandwidth-guaranteed cell selecting portion for extracting a non-bandwidth-guaranteed cell from the ATM cells which are output from each of the filters 41 1 to 41 N and outputting the number of the input link from which the cell arrives, and 31b an arrival-order management FIFO for storing, in the order of arrival, the numbers of the input links from which the ATM cells of a non-bandwidth-guaranteed connection call arrive.
  • the arrival-order management FIFO 31b may store the data for specifying the FIFO buffers for storing the ATM cells.
  • the reference numeral 31c denotes a cell transmission enabling portion for enabling a cell of a non-bandwidth-guaranteed connection call to be transmitted when no cell of a bandwidth-guaranteed connection call is transmitted.
  • the cell transmission enabling portion 31c detects a time slot which is designated to be "vacant" in a scheduling table which will be described later, and reads and output an input link number from the head of the arrival-order management FIFO 31b.
  • the arrival-order management FIFO 31b is provided with storage portions 31b-1 to 31b-N in correspondence with the input links #1 to #N, respectively, as shown in FIG. 4(a), in consideration of the case in which non-bandwidth-guaranteed cells are input from all the input links #1 to #N at the same time, and the order of reading is determined by the position of a token, as shown in FIG. 4(b). That is, although the cells are read in the order of arrival in principle, when cells arrive at the same time, the order of reading is determined by the position of the token. In the example shown in FIG. 4(b), cells simultaneously arrive from the input links #1 and #3 as the third cells, but since the position of the token goes around in the order of 1, 2, 3, 4, 1, . . . , the cell of the input link number #1 is output prior to the cell of the input link number #3. Similarly, the cells of the input link numbers #1 ⁇ #4 are output in the order indicated by the dot arrows.
  • the reference numeral 21a represents a scheduling table.
  • the scheduler 21 allocates the predetermined number of time slots which correspond to a required bandwidth to each bandwidth-guaranteed connection call from among M time slots which constitute one period.
  • the scheduler 21 writes the number of each input link which accommodates each call in the allocated time slots of the scheduling table 21a and "vacant" is written in a time slot which is not allocated to any bandwidth-guaranteed connection call.
  • the time slots having the same input link numbers are not concentrated at one point of one period but evenly dispersed.
  • FIG. 5 explains the contents of the scheduling table 21a.
  • an input link number or "vacant” is written in each of M time slots T 1 to T M which constitute one period.
  • the reference numeral 21b in FIG. 2 denotes a selector for selecting and outputting an input link number when it is read out of the scheduling table 21a, while selecting and outputting the input link number that is read from the arrival-order management FIFO 31b when "vacant" is read out of the scheduling table 21a.
  • the reference numeral 21c represents a selector for reading an ATM cell from one of the FIFO buffers 11 1 to 11 N which is designated by the input link number output from the selector 21 and outputting the ATM cell to the output link #1.
  • a call processor judges whether or not there is a vacant band which satisfies the required bandwidth of the call by a connection admission control, and if the answer is in the affirmative, the call processor accepts the bandwidth-guaranteed connection call.
  • the call processor then allocates the number of time slots which correspond to the required bandwidth (necessary bandwidth for guaranteeing the quality) to the bandwidth-guaranteed connection call from among the M time slots which constitute one period, and writes the number of the input link for accommodating the call into the allocated time slots. Calls are accepted in this way, and the remaining time slots are handled as "vacant".
  • the tag adding portions 5 1 to 5 N attach tags thereto, and thereafter the ATM cells are input to ATM switches which correspond to the output links #1 to #N.
  • Each of the filters 41 1 to 41 N selects the ATM cells which are to be transmitted to the output link #1 and serially inputs the selected ATM cells to the corresponding FIFO buffers 11 1 to 11 N .
  • the FIFO buffers 11 1 to 11 N stores the received ATM cells in a queue.
  • the scheduler 21 serially reads out the contents of the time slots in the scheduling table 21a at a predetermined speed.
  • an ATM cell is read out of the FIFO buffer which is designated by the input link number and transmitted to the output link. In this manner, it is possible to transmit a cell so as to satisfy the required bandwidth for each connection call or each link.
  • the non-bandwidth-guaranteed cell transmitting portion 31 outputs the first input link number from the arrival-order management FIFO 31b, and the selector 21c reads the ATM cell from the FIFO buffer designated by the input link number and transmits it to the output link. In this manner, cells of a non-bandwidth-guaranteed connection call are output in the order of arrival when no bandwidth-guaranteed cell is transmitted.
  • the ATM cell read out of the FIFO buffer which is designated by the input link number read out of the scheduling table 21a is not a bandwidth-guaranteed cell but a non-bandwidth-guaranteed cell.
  • the ATM cell read out of the FIFO buffer which is designated by the input link number read out of the arrival-order management FIFO 31b is not a non-bandwidth-guaranteed cell but a bandwidth-guaranteed cell.
  • the bandwidth which corresponds to all vacant time slots is allocated to a non-bandwidth-guaranteed connection call.
  • the vacant time slots which are not allocated to any bandwidth-guaranteed connection call are divided into 1 time slots SOK at which ATM cells of a non-bandwidth-guaranteed connection call can be transmitted, and 2 time slots SNO at which ATM cells of a non-bandwidth-guaranteed connection call can not be transmitted, as shown in FIG. 6.
  • the bandwidth which is allocated to a non-bandwidth-guaranteed connection call is regulated by adjusting the number of vacant time slots which allows transmission.
  • the cell transmission enabling portion 31c of the non-bandwidth-guaranteed cell transmitting means 31 controls so that the input link number is output from the arrival order control FIFO only at the time slot SOK which allows transmission, and no input link number is output from the arrival order control FIFO at the time slot SNO which does not allow transmission.
  • FIGS. 7 and 8 show the structure of a second embodiment of QOS control when there are both a bandwidth-guaranteed connection call and a non-bandwidth-guaranteed connection call together.
  • ATM cells are transmitted to the output link by a traffic shaping system taking the quality class numbers into consideration
  • ATM cells are transmitted to the output link by a statistical multiplex system (cross-point buffer system by FIFO read control).
  • the quality class number is a number specifying each class when the required quality conditions (cell loss ratio, delay time, etc.) are classified into a plurality of (n) classes.
  • the reference numerals 51 to 5N represent control information add-on circuits (tag adding portions) for attaching tags to the ATM cells for each of the input links #1 to #N from which the ATM cells arrive at a speed of V, and replacing the VCI/VPI.
  • the tag includes, for example, routing information RH, information BTC indicating whether the cell belongs to a bandwidth-guaranteed connection call or a non-bandwidth-guaranteed connection call, and a number QCL specifying the quality class (cell loss ratio, delay time, etc.), as shown in FIG. 3.
  • the reference numeral 61 denotes a multiplexer for multiplexing all the ATM cells arriving from the input links #1 to #N at a speed of V and outputting the multiplexed cell at a speed of NV, 62 a shared buffer for storing the ATM cells arriving from the multiplexer at a speed of NV, 63 a shared buffer read/write controller for controlling the reading/writing operation of the shared buffer on the basis of the input write address or read address and inhibiting writing according to circumstances, and 64 a demultiplexer for separating the ATM cell having a speed of N'V (N' ⁇ N) which is read from the shared buffer on the basis of the routing information (tags) and transmitting the separated cells to the output links #1 to #N.
  • N'V N' ⁇ N
  • the reference numeral 70 denotes a QOS control portion for decisively allocating a bandwidth to each quality class for a bandwidth-guaranteed connection call and allocating a bandwidth for a non-bandwidth-guaranteed connection call by a statistical multiplex system.
  • the reference numeral 71a represents a non-bandwidth-guaranteed cell identifying portion for judging whether an input cell having a speed of NV is a bandwidth-guaranteed cell or a non-bandwidth-guaranteed cell
  • 71b a quality class identifier for identifying the quality class number of an input cell on the basis of the tag information, and outputting a write enable signal to an address management FIFO corresponding to the identified quality class, which will be described later
  • 71c an address management buffer portion which is provided with an address management buffer (address management FIFO) in correspondence with each quality class number so as to queue the addresses in the shared buffer 62 at which the ATM cells having the quality class number are stored.
  • the address management buffer portion 71c is provided with n address management buffers 71c-1 to 71c-n for the respective quality classes.
  • 71d represents a second quality class identifier for identifying the quality class number of a non-bandwidth-guaranteed cell
  • 71e an arrival-order management FIFO memory for storing the quality class numbers output from the quality class identifier 71d in the order of arrival
  • 71f a write controller for writing a quality class number into the arrival-order management FIFO memory 71e
  • 71g a bandwidth-guaranteed cell queue length calculator for calculating the queue length Qi of the ATM cells which should be acquired in the shared buffer 62 for each quality class in order to satisfy the quality conditions thereof
  • 71h a threshold calculator for calculating the queue length (threshold TH) which corresponds to a bandwidth allocated to a non-bandwidth-guaranteed connection call by using each of the bandwidth-guaranteed cell queue lengths Q 1 to Q N of each quality class
  • 71i a non-bandwidth-guaranteed cell discarding controller.
  • the bandwidth-guaranteed cell queue length calculator 71g computes the queue length Qi in the shared buffer 62 which should be acquired in order to satisfy the quality conditions of all calls having the same class number as the quality class number #i of the new bandwidth-guaranteed connection call. If it is assumed that the bandwidth which is already allocated to the quality class #i is R 0 and the bandwidth of the bandwidth-guaranteed connection call of the quality class #i which is newly accepted by a connection admission control (CAC) is R n , the queue length Qi which is to be acquired in the shared buffer 62 in order to satisfy the quality conditions prescribed by the quality class #i is (R 0 +R n ).
  • CAC connection admission control
  • the threshold calculator 71h calculates the threshold TH from the following formula:
  • the non-bandwidth-guaranteed cell discarding controller 71i compares the actual queue length Q of the non-bandwidth-guaranteed connection call with the threshold TH, and if Q>TH, the newly received non-bandwidth-guaranteed cell is discarded. In other words, if Q>TH, the non-bandwidth-guaranteed cell discarding controller 71i 1 outputs a write inhibition command WIH so as not to write the non-bandwidth-guaranteed cell which has arrived at the shared buffer 62, 2 does not write an address in the address management buffer 71c, and 3 does not write a quality class number in the arrival-order management FIFO memory 71e.
  • the threshold calculator 71h obtains the threshold TH which satisfies the quality conditions prescribed by each quality class from the above formula, and the non-bandwidth-guaranteed cell discarding controller 71i discards the non-bandwidth-guaranteed cell beyond the threshold.
  • the reference numeral 71j represents a scheduling table. With respect to bandwidth-guaranteed connection calls, one period is divided into M time slots, and the predetermined number of time slots which correspond to each of the quality classes are allocated thereto. The quality class number is entered in the allocated time slots and "vacant" is entered in a time slot which is not allocated to any quality class number. In this case, the time slots having the quality class numbers are not concentrated at one point of one period but evenly dispersed.
  • the reference numeral 71k denotes a first selector for selecting and outputting a quality class number when it is read out of the scheduling table 71j, while selecting and outputting the quality class number that is read out of the head of the arrival-order management FIFO 71e when "vacant" is read out of the scheduling table 71j.
  • the reference numeral 71m represents a second selector for reading an address from one of the address management FIFOs 71c-1 to 71c-n which is designated by the quality class number output from the selector 71k and inputting the read address Ar to the read/write controller 63.
  • the read/write controller 63 reads an ATM cell from a position of the shared buffer 62 which is designated by the read address and inputs it to the demultiplexer 64 at the subsequent stage (FIG. 7).
  • the reference numeral 71n denotes a vacant address management portion (vacant address management FIFO memory) for managing the vacant addresses of the shared buffer 62, in which all the addresses of the shared buffer 62 are written in a predetermined order as vacant addresses at the initiation.
  • write addresses Aw are read in that order and received ATM cells are written in the positions of the shared buffer 62 which are designated by the write addresses Aw.
  • the write addresses Aw are then stored in the address management FIFO 71c-i which corresponds to the quality class number of the received ATM cells.
  • the address (read address) Ar which is read out of each address management FIFO 71c-i by the selector 71m is input in the vacant address management FIFO 71n and stored therein as a vacant address.
  • the first and second selectors 71k, 71m and the vacant address management FIFO memory 71n constitute a shared buffer address control mechanism.
  • the tag adding portions 51 to 5N attaches tags thereto, and thereafter the ATM cells are input to the multiplexer 61.
  • the multiplexer 61 multiplexes all the ATM cells arriving from the input links #1 to #N with the tags attached thereto and outputs the multiplexed cell at a speed of NV.
  • the shared buffer 62 writes each of the received ATM cells at the position designated by the write address Aw which is output from the vacant address management FIFO 71n (FIG. 8).
  • the write address Aw is written in one of the address management FIFOs 71c-1 to 71c-n in correspondence with the quality class number of the received ATM cell.
  • the ATM cells are stored in the shared buffer 62 irrespective of kinds of the call, as well as the write addresses Aw are stored in the address management FIFOs 71c-1 to 71c-n in correspondence with the quality class numbers of the received ATM cells.
  • the quality class numbers of the non-bandwidth-guaranteed cells are stored in the arrival-order management FIFO 71e in the order of arrival.
  • a call processor judges whether or not there is a vacant band which satisfies the bandwidth corresponding to the quality class number of the call by the connection admission control (CAC), and if the answer is in the affirmative, the call processor accepts the connection call.
  • the call processor then allocates the number of time slots corresponding to the bandwidth (required bandwidth) so as to satisfy the quality conditions of the quality class to which the connection call belongs from among the M time slots which constitute one period, and enters the quality class number into the allocated time slots. Calls are accepted in this way, and the remaining time slots are handled as "vacant".
  • the contents of the time slots in the scheduling table 71j are serially read out at a predetermined speed.
  • the selectors 71k, 71m read the address from the one of the address management FIFOs 71c-1 to 71c-n designated by the quality class number and inputs the address to the read/write controller 63 and the vacant address management FIFO 71n.
  • the read/write controller 63 reads an ATM cell from the shared buffer 62 on the basis of the read address and inputs it to the demultiplexer 64 at the subsequent stage.
  • the vacant address management FIFO 71n stores the read address Ar read out of the address management FIFO 71c as a vacant address.
  • the selector 71k outputs a first quality class number from the arrival-order management FIFO 71e
  • the selector 71m reads an address Ar from one of the address management FIFOs 71c-1 to 71c-n designated by the quality class number and inputs the address to the read/write controller 63 and the vacant address management FIFO 71n.
  • the read/write controller 63 reads an ATM cell from the shared buffer 62 on the basis of the read address Ar and inputs it to the demultiplexer 64 at the subsequent stage.
  • the vacant address management FIFO 71n stores the read address Ar read out of the address management FIFO 71c as a vacant address.
  • the write control and read control with respect to the shared buffer 62 are repeated, and with respect to a bandwidth-guaranteed connection call, it is possible to transmit cells so as to satisfy the required bandwidth for each quality class. With respect to non-bandwidth-guaranteed cells, it is possible to transmit them in the order of arrival when no bandwidth-guaranteed cell is transmitted.
  • a quality class number is read out of the scheduling table 71j and an address of the shared buffer 61 is read out of one of the address management FIFOs 71c-1 to 71c-n designated by the quality class number.
  • a bandwidth-guaranteed cell is expected to be stored at this address.
  • a non-bandwidth-guaranteed cell is sometimes stored.
  • a quality class number is read out of the arrival-order management FIFO 71e and an address of the shared buffer 62 is read out of the address management FIFO designated by the quality class number.
  • a non-bandwidth-guaranteed cell is expected to be stored at this address.
  • the bandwidth-guaranteed cell queue length calculator calculates the bandwidth-guaranteed cell queue length Qi at the time of reception of a new bandwidth-guaranteed connection call. If it is assumed that quality class number of the call is #i, the queue length Qi which is to be acquired in the shared buffer 62 in order to satisfy the quality conditions with respect to all the calls having the quality class number #i is computed. Thereafter, if it is assumed that the buffer length in the shared buffer 62 is B, the threshold calculator 71g calculates the threshold TH from the following formula:
  • the non-bandwidth-guaranteed cell discarding controller 71i compares the actual queue length (queue length in the arrival-order management FIFO 71e) Q of the ATM cells of a non-bandwidth-guaranteed connection call with the threshold TH, and if Q>TH, the non-bandwidth-guaranteed cell discarding controller 71i issues the write inhibition command WIH so as to discard the newly received non-bandwidth-guaranteed cell.
  • the bandwidth which correspond to all vacant time slots is allocated to a non-bandwidth-guaranteed connection call.
  • the vacant time slots which are not allocated to any bandwidth-guaranteed connection call are divided into 1 time slots at which ATM cells of a non-bandwidth-guaranteed connection call can be transmitted, and 2 time slots at which ATM cells of a non-bandwidth-guaranteed connection call cannot be transmitted. It is possible to regulate the bandwidth which is allocated to a non-bandwidth-guaranteed connection call by adjusting the number of vacant time slots which allows transmission.
  • FIG. 9 shows another QOS control portion which is capable of maintaining certainly a predetermined quality with respect to all quality class numbers.
  • the same reference numerals are provided for the elements which are the same as those shown in FIG. 8.
  • the reference numerals 71s-1 to 71s-n represent quality guaranteeing portions provided in correspondence with the respective quality class numbers.
  • This QOS control portion is different from that shown in FIG. 8 in that these quality guaranteeing portions are provided.
  • FIG. 10 shows the structure of the quality guaranteeing portion.
  • the reference numeral 81 represents a storage portion for storing the bandwidth-guaranteed cell queue length Qi for the quality class #i calculated by the bandwidth-guaranteed cell queue length calculator 71g, 82 a queue length monitor for monitoring the number (queue length) Pi of bandwidth-guaranteed cells having the quality class number #i and remaining in the shared buffer 62, 83 a comparator for comparing the number Pi of remaining cells with the queue length Qi, and 84 an address output controller.
  • FIG. 11 shows the structure of a first embodiment of congestion control.
  • the reference numeral 111 represents a cell queuing FIFO memory (FIFO buffer) for storing a received ATM cell in a queue and transmitting the stored cell to the corresponding output link.
  • the cell queuing FIFO memory 111 corresponds to the FIFO memory shown in FIG. 22.
  • the reference numeral 121 a congestion/normal state monitor for detecting the occurrence of a long-term congestion which is different from a short-term congestion caused by simultaneous arrival of cells in a normal state, and judging whether or not the normal state is restored from the long-term congestion under congestion avoiding control.
  • the reference numeral 131 represents a congestion avoiding control portion for exerting congestion avoiding control wren a long-term congestion occurs and ending the congestion avoiding control when a normal state is restored from the long-term congestion.
  • the congestion/normal state monitor 121 uses a threshold X ON which represents the occurrence of a long-term congestion and a threshold X OFF (X ON >X OFF ) which represents the restoration of a normal state, and judges the fact that the observed value of the actual queue length Y at every predetermined observation time T 01 consecutively exceeds the threshold X ON a predetermined number N 01 (N 01 ⁇ 1) of times to be the occurrence of a long-term congestion, while judging the fact that the observed value of the actual queue length Y at every predetermined observation time T 02 under congestion avoiding control is consecutively below the threshold X OFF a predetermined number N 02 (N 02 ⁇ 1) of times to be the restoration to a normal state.
  • the congestion avoiding control portion 131 is composed of a congestion indicator bit setting portion.
  • the congestion indicator bit setting portion 131 sets a congestion indicator bit referred to as an explicit forward congestion indicator EFCI bit in an ATM cell (see FIG. 12) when transmitting the ATM cell at the time of congestion, while releasing the setting of the explicit forward congestion indicator EFCI bit when transmitting the ATM cell in a normal state.
  • the originating terminal which receives the explicit forward congestion indicator EFCI bit lowers the information transmission rate so as to prevent a cell loss and quickly restore a normal state.
  • the reference numeral 121a represents a queue length observing portion for observing the number Y of cells (queue length) which remain in the FIFO buffer 111 at a predetermined interval, and 121b a comparator for comparing the observed value with a threshold.
  • the threshold X ON which represents the occurrence of a long-term congestion, the threshold X OFF (X ON >X OFF ) which represents the restoration of a normal state from a long-term congestion, and the actual queue length Y are input to the comparator 121b, and the comparator 121b compares the observed queue length Y with the threshold X ON at every predetermined observation time T 01 in a normal state, and compares the observed queue length Y with the threshold X OFF at every predetermined observation time T 02 at the time of a long-term congestion.
  • the reference numeral 121c denotes a counter portion for counting the number N of times Y consecutively becomes Y ⁇ X ON and the number M of times Y consecutively becomes Y ⁇ X OFF .
  • the reference numeral 121d represents a congestion judging portion for comparing the count number N with a prescribed number N 01 of times (N 01 ⁇ 1) and judging that there is a long-term congestion when N ⁇ N 01 , in other words, when the queue length Y consecutively exceeds the threshold X ON the predetermined number N 01 of times.
  • the reference numeral 121e represents a normal state judging portion for comparing the count number M with a prescribed number N 02 of times (N 02 ⁇ 1) and judging that a normal state is restored, when M ⁇ N 02 , in other words, when the queue length Y is consecutively below the threshold X OFF the predetermined number N 02 of times.
  • the congestion/normal state monitor 121 does not exert control for ending the congestion avoiding control for a preset time T CTRL after the start of the congestion avoiding control. More specifically, the comparator 121b does not compare the observed queue length Y with the threshold X OFF until a predetermined time T CTRL has passed. In this way, it is possible to prevent an oscillation phenomenon that the operations of starting and ending congestion avoiding control are frequently repeated.
  • FIG. 13 is a flow chart of a congestion control process. It is assumed that the ATM network is in a normal state at the initiation.
  • the congestion/normal state monitor 121 observes the queue length Y of the buffer 111 at every predetermined observation time T 01 (step 201), then judges whether or not Y ⁇ X ON (step 202) and if Y ⁇ X ON , the congestion/normal state monitor 121 resets the number N of comparison times to 0 and continues the observation of the queue length (steps 203, 204). The process thereafter returns to the step 201.
  • N N 01 , it is judged that a long-term congestion has occurred, and the count number N is cleared to 0 (step 207) and the fact is informed to the congestion indicator bit setting portion 131.
  • the congestion indicator bit setting portion 131 then stores the fact that a long-term congestion has occurred, and turns on the explicit forward congestion indicator EFCI bit of the ATM cell until a normal state is restored (step 208).
  • T NOW T ob
  • the congestion/normal state monitor 121 observes the queue length Y of the buffer 111 at every predetermined observation time T 02 (step 211), then judges whether or not Y ⁇ X OFF (step 212), and if Y>X OFF , the congestion/normal state monitor 121 resets the number M of comparison times to 0 and continues the observation of the queue length (steps 213, 214). The process thereafter returns to the step 211.
  • the congestion indicator bit setting portion 131 stores the fact that a normal state has been restored, and turns off the explicit forward congestion indicator EFCI bit of the ATM cell (step 218).
  • FIG. 14 shows the structure of a second embodiment of congestion control.
  • the same reference numerals are provided for the elements which are the same as those in the first embodiment shown in FIG. 11.
  • the reference numeral 121f represents a maximum queue length recording portion for monitoring the maximum queue lengths in the predetermined time T 01 and the predetermined time T 02 , respectively, and holding the respective maximum queue lengths.
  • the queue lengths Y at the predetermined time T 01 and the predetermined time T 02 are compared with the thresholds X ON and X OFF , respectively, but in the second embodiment, the maximum queue lengths in the predetermined time T 01 and in the predetermined time T 02 are held, and the respective maximum queue lengths are compared with the thresholds X ON and X OFF at every predetermined time T 01 and at every predetermined time T 02 , respectively.
  • the threshold X ON which represents the occurrence of a long-term congestion and the threshold X OFF (X ON >X OFF ) which represents the restoration of a normal state are set in advance.
  • the queue length observing portion 121a of the congestion/normal state monitoring means 121 observes the queue length for the predetermined observation time T 01 and the maximum queue length recording portion 121f holds the maximum queue length Y max in that period.
  • the comparator 121b, the counter portion 121c and the congestion judging portion 121d judge the fact that the maximum queue length read out of the maximum queue length recording portion 121f at every predetermined observation time T 01 consecutively exceeds the threshold X ON the predetermined number N 01 (N 01 ⁇ 1) of times to be the occurrence of a long-term congestion.
  • the queue length observing portion 121a observes the queue length for the predetermined observation time T 02 and the maximum queue length recording portion 121f holds the maximum queue length Y max in that period.
  • the comparator 121b, the counter portion 121c and the normal state judging portion 121e judge the fact that the maximum queue length read out of the maximum queue length recording portion 121f at every predetermined observation time T 02 is consecutively below the threshold X OFF the predetermined number N 02 (N 02 ⁇ 1) of times to be the restoration to a normal state.
  • the first and second embodiments it is possible to discriminate a long-term congestion from a short-term congestion and securely detect a long-term congestion by a simple structure. It is also possible to quickly restore a normal state by congestion avoiding control. In addition, it is possible to avoid an oscillation phenomenon that the operations of starting and ending congestion avoiding control are frequently repeated by inhibiting the control for ending the congestion avoiding control for the predetermined time T CTRL after the start of the congestion avoiding control.
  • the difficulty in determining the threshold with the form of information flowing into the buffer taken into consideration is a problem.
  • it is possible to obviate the difficulty because it is possible to take the form of information flowing into the buffer into consideration by comparing the queue length or the maximum queue length observed at every predetermined time with a threshold a predetermined number of times.
  • FIG. 15 shows the structure of such a network.
  • the reference numeral 301 denotes a originating terminal, 302 a terminating terminal, 303 and 304 frame relay networks (FR networks), 305 an ATM network as a relay network, and 306 and 307 inter-network units which serve as interfaces between different networks.
  • FR networks frame relay networks
  • FIG. 16 shows the structure of an FR frame.
  • the symbol SF denotes a start flag portion, AF an address field portion (frame header portion), UD a user data portion, EC an error detecting portion, and EF an end flag.
  • the address field AF is composed of, for example, 2 bytes, and includes a data link connection identifier DLCI which indicates the destination, a command/response indicator bit C/R, an address field extension EA bit, a forward congestion notice FECN bit for notifying a congestion in the forward direction (from the network to the destination), a backward congestion notice BECN bit for notifying a congestion in the backward direction (from the network to the originating terminal), and a discardable frame indicator DE bit.
  • FIGS. 17 and 18 explain a congestion notifying process and a normal state restoration notifying process.
  • the originating terminal 301 transmits a frame to the frame relay network 303, and the frame relay network 303 transmits the frame to the inter-network unit 306.
  • the inter-network unit 306 analyzes the frame and assembles an ATM cell and transmits the ATM cell to the ATM network 305.
  • the ATM switch 308 of the ATM network judges whether or not a long-term congestion has occurred by the above-described method, and if the ATM network is judged to be normal, the ATM switch 308 transfers the explicit forward congestion indicator EFCI bit as it is ("0"). On the other hand, if a long-term congestion is detected, the ATM switch 308 sets the explicit forward congestion indicator EFCI bit to "1" before transferring the ATM cell.
  • the scheduler allocates the predetermined number of time slots which correspond to a required bandwidth to a bandwidth-guaranteed connection call from among the N time slots which constitute one period, and schedules so that an ATM cell is read from the corresponding buffer at an allocated time slot and that it is transmitted to the output link.
  • the non-bandwidth-guaranteed cell transmitting means reads an ATM cell of the non-bandwidth guaranteed connection call from the corresponding buffer and transmits it to the output link at a time slot which is not allocated to any bandwidth-guaranteed connection call. Therefore, according to the present invention, an ATM exchange can utilize both a statistical multiplex system and a traffic shaping system to have the respective merits.
  • the scheduler allocates the number of time slots which correspond to the required bandwidth for each bandwidth-guaranteed connection call and enters the number of an input link which accommodates the call in the allocated time slots.
  • the scheduler schedules so that cells are read from the buffers which correspond to the input link at the allocated time slots and that they are transmitted to the output link. Accordingly, it is possible to decisively allocate a necessary bandwidth for each connection or each input link and to transmit ATM cells, thereby maintaining a predetermined QOS.
  • the ATM exchange is also provided with a shared buffer for storing ATM cells which arrive from one input link at a multiplex speed of N ⁇ V, and address management buffers corresponding to respective quality class numbers for specifying the quality conditions.
  • the addresses in the shared buffer for storing ATM cells are queued in the address management buffers which correspond to the quality class numbers of the ATM cells.
  • the scheduler allocates the number of time slots which correspond to the required bandwidth which is necessary for satisfying the quality class of the call and enters the quality class number in the corresponding allocated slots.
  • the scheduler schedules so that the address is read from the address management buffer designated by the quality class number at each time slot and that an ATM cell is read from the shared buffer on the basis of the read address and transmitted to the output link. According to this structure, it is possible to decisively allocate the necessary bandwidth for each quality class and transmit ATM cells, thereby maintaining a predetermined QOS.
  • the time slots which are not allocated to any bandwidth-guaranteed connection call are divided into 1 time slots at which ATM cells of a non-bandwidth-guaranteed connection call can be transmitted and 2 time slots at which ATM cells cannot be transmitted, and ATM cells of a non-bandwidth-guaranteed connection call are transmitted only at the time slots at which ATM cells can be transmitted. It is therefore possible to regulate the allocation of a bandwidth to a non-bandwidth-guaranteed connection call so as not to exceed a predetermined bandwidth. It is also possible to efficiently transmit cells of a non-bandwidth-guaranteed connection call in the order of arrival in accordance with the cross-point buffer system by FIFO read control.
  • the queue length Qi in a shared buffer which should be maintained in order to satisfy the quality conditions of a quality class #i is obtained for each quality class, and the number of ATM cells of the bandwidth-guaranteed connection calls having a predetermined quality class number #i which remain in the shared buffer is monitored for each quality class number.
  • the number of remaining cells is equal to the queue length Qi, the ATM cell of a bandwidth-guaranteed connection call having the quality class number #i which reaches next is discarded. Due to this structure, it is possible to acquire the bandwidth so as to securely maintain the qualities of all the quality classes even if many cells having a specific quality class number reach.
  • the occurrence of a long-term congestion which is different from a short-term congestion caused by simultaneous arrival of cells is detected, and whether or not a normal state is restored from the congestion is judged under congestion avoiding control. Since congestion avoiding control is exerted at the occurrence of a long-term congestion, and it is ended when a normal state is restored from the congestion, it is possible to detect a long-term congestion discriminated from a short-term congestion and quickly restore a normal state.
  • a threshold X ON which represents the occurrence of a long-term congestion
  • a threshold X OFF (X ON >X OFF ) which represents the restoration of a normal state
  • the congestion/normal state monitoring means judges the fact that the observed value of the queue length at every predetermined observation time T 01 consecutively exceeds the threshold X ON a predetermined number N 01 (N 01 ⁇ 1) of times to be the occurrence of a long-term congestion, while judging the fact that the observed value of the queue length at every predetermined observation time T 02 under congestion avoiding control is consecutively below the threshold X OFF a predetermined number N 02 (N 02 ⁇ 1) of times to be the restoration to a normal state.
  • the congestion/normal state monitoring means 121 judges the fact that the maximum queue length of the buffer in every predetermined observation time T 01 consecutively exceeds the threshold X ON a predetermined number N 01 (N 01 ⁇ 1) of times to be the occurrence of a long-term congestion, while judging the fact that the maximum queue length in every predetermined observation time T 02 under congestion avoiding control is consecutively below the threshold X OFF a predetermined number N 02 (N 02 ⁇ 1) of times to be the restoration to a normal state.
  • this structure it is possible to discriminate a long-term congestion from a short-term congestion and securely detect a long-term congestion by a simple structure. It is also possible to quickly restore a normal state by congestion avoiding control. In addition, it is possible to avoid an oscillation phenomenon that the operations of starting and ending congestion avoiding control are frequently repeated by inhibiting the control for ending the congestion avoiding control for a predetermined time T CTRL after the start of the congestion avoiding control.

Abstract

An ATM including both a bandwidth-guaranteed connection call and a non-bandwidth-guaranteed connection call together, with respect to the bandwidth-guaranteed connection call, a scheduler 21 allocates the number of time slots which correspond to a required bandwidth to the bandwidth-guaranteed connection call from among the N time slots which constitute one period and so controls as to transmit an ATM cell at an allocated time slot. A non-bandwidth-guaranteed cell transmitting element 31 transmits an ATM cell of a non-bandwidth-guaranteed connection call at a time slot which is not allocated at any bandwidth-guaranteed connection call. A congestion/normal state monitoring element 121 sets in advance a queue length which is regarded as the occurrence of a long-term congestion in a queuing buffer 111, and compares the actual queue length with the preset queue length so as to detect the occurrence of a long-term congestion.

Description

TECHNICAL FIELD
The present invention relates to an ATM exchange and, more particularly, to an ATM exchange which is capable of maintaining a required QOS (quality of service) and which is capable of detecting a long-term congestion and avoiding the congestion in a case where there are simultaneously both a bandwidth-guaranteed connection call and a non-bandwidth-guaranteed connection call.
BACKGROUND ART
There is increasing demand not only for audio communication and data communication but also for multimedia communication in which moving pictures are transmitted as well as audio and data. As a means for realizing such broadband communication, an agreement has been reached upon an exchanging technique in a B-ISDN (Broadband-ISDN) system, which is based on an asynchronous transfer mode (ATM), and the technique is being put to practical use.
In the ATM, all the information is converted into fixed information which is called a cell without depending upon continuous information such as an audio and a moving picture or burst information such as data, and transferred at high speed without depending upon the respective communication speed. More specifically, in the ATM, a line is allocated to a plurality of calls by establishing a multiplicity of logical links on a physical line. The moving picture data and the audio data transmitted from a terminal corresponding to each call are separated into information units (which are called cells) having a fixed length, and the cells are serially transmitted over a line, thereby realizing multiplex communication.
Each cell is composed of a block having a fixed length of 53 bytes, as shown in FIG. 19. In the 53 bytes, 5 bytes constitute a header portion HD and 48 bytes an information field (information portion) DT. The header portion HD includes a virtual channel identifier (VCI) for identifying a call so as to indicate the destination even after the data is separated into blocks. The header portion HD also includes a virtual path identifier (VPI) for specifying a path, a generic flow control (GFC) which is used for flow control between links, a payload type (PT), a header error control (HEC) for correcting errors, etc.
(a) ATM Network
FIG. 20 schematically shows the structure of an ATM network so as to explain ATM transmission. In FIG. 20, the reference numerals 1a, 1b represent ATM terminals, and 3 an ATM network. The ATM network 3 is provided with an information network 3a for transferring a data cell, and a signal network 3b for transferring a control signal. The call processing processor units (CPUs) 3d-1 to 3d-n of the ATM exchanges 3c-1 to 3c-n in the information network 3a are connected to the signal network 3b.
When the originating terminal 1a executes a calling operation so as to call the terminating terminal 1b, the cell assembling portion of the originating terminal separates the SET UP message (data which includes the originating number, the terminating number, the type of terminal, the average cell rate, the peak cell rate, etc.) into cell units, attaches a signal VCI (which is determined in advance for the respective terminal) to each divided data to form a signaling cell and supplies the signaling cell to the ATM network 3.
When the signaling device of the ATM exchange 3c-1 (on the originating side) receives the signaling cell, it assembles the information contained in the signaling cell and supplies the assembled information to the CPU 3d-1. On the basis of the received message, the CPU executes calling such processing as processing for analyzing calling-party service, billing processing, processing for interpreting digits on the side of the terminating party, etc., determines a path (VPI) and a virtual channel identifier (VCI), and in accordance with a protocol No. 7, supplies connection information which includes data such as the originating number, terminating number, VPI and VCI, to the subsequent relay exchange 3c-2 via the signal network 3b. The relay exchange 3c-2 executes similar processing to that of the exchange 3c-1 on the originating side. After repetition of similar processing, the paths and the relay ATM exchanges 3c-2, 3c-3, . . . between the exchange 3c-1 on the originating side and the ATM exchange 3c-n to which the terminating terminal 1b is connected are finally determined. When the ATM exchange 3c-n on the terminating side receives the connection information including the originating number, the terminating number and the VCI of the higher-order ATM exchange 3c-3, the ATM exchange 3c-n allocates a predetermined VCI to the terminating terminal 1b and judges whether or not the terminating terminal 1b is communicable. If the answer is YES, the signal network 3b informs the exchange 3c-1 on the originating side that the terminating terminal 1b is communicable, and the exchange 3c-1 on the originating side allocates a predetermined VCI to the originating terminal 1a.
Each of the ATM exchanges 3c-1 to 3c-n on each path registers the following into an internal routing table in a form correlated with the VCI of the higher-order ATM exchange:
(1) a tag which includes the routing information for specifying outgoing highway (output link) of the cell having the particular VCI and the information for maintaining the quality, and
(2) new VCI and VPI which are to be added to the output cell in place of the old VCI and VPI.
In this manner, when the paths are formed between the originating terminal 1a and the terminating terminal 1b, these terminals 1a, 1b transmit and receive the call cells and the response cells and confirm the communication procedure in mutual fashion. Thereafter, the originating terminal 1a separates the data to be transmitted into predetermined byte lengths, generates a cell with a header including the allocated VCI attached thereto, and supplies the cell to the ATM network 3. When the cell is input from the higher-order exchange through a predetermined incoming highway, each of the ATM exchanges 3c-1 to 3c-n replaces the VPI/VCI of the input cell by reference to its routing table and sends the cell out on a predetermined outgoing highway on the basis of the tag (routing information). As a result, the cell output from the originating terminal 1a reaches the exchange 3c-n on the terminating side via the paths determined by the call control. The exchange 3c-n on the terminating side replaces the VCI which is attached to the input cell with the VCI allocated to the terminating terminal 1b by reference to its routing table and supplies the cell to the line to which the terminating terminal 1b is connected.
Thereafter, the originating terminal 1a serially transmits the cells to the terminating terminal 1b, and the terminating terminal 1b assembles the information portion DT contained in the received cells and restores the original data.
In the above explanation, only one call is processed, but by providing different VCI values for both ends of the respective lines between a terminal and an ATM exchange and between mutually adjacent ATM exchanges, it is possible to establish logical links on one line in correspondence with a multiplicity of calls, thereby realizing high-speed multiplex communication. According to the ATM, it is possible to multiplex information from information sources having different transmission speeds such as moving pictures, data and audio, so that a single transmission line can be effectively used. In addition, data transmission at a very high speed on the order of 150 Mbps to 600 Mbps is enabled without the need for retransmission control or a complicated communication procedure which is conventionally implemented by software through packet switching.
An ATM exchange has a buffering function, which enables the ATM exchange to accept a call without keeping the originating terminal waiting and to send it to the terminating terminal even if there are a multiplicity of calls to the ATM exchange or the terminating terminal. For example, when there are a multiplicity of simultaneous calls to the terminating terminal 1b and therefore there is no vacant line between the exchange 3c-n on the terminating side and the terminating terminal 1b, there remains a cell which cannot be sent to the terminating terminal 1b. In this case, the exchange 3c-n on the terminating side buffers the remaining cell and sends it to the terminating terminal 1b when a line becomes vacant. In this manner, it is possible to accept a call to the terminating terminal without keeping the originating terminal waiting.
(b) Self-Routing ATM Exchange
FIG. 21 shows the structure of a self-routing ATM exchange. The self-routing ATM exchange is provided with a basic switching unit SWU, a control information add-on unit CIAU, and a CPU (call controller) for processing a calling. Although one self-routing switch module SRM 1 exists between the input lines and the output lines in this ATM exchange, a plurality of self-routing switch modules may be connected between them.
The input ends of the module SRM 1 are connected to the input lines (input links) #1 to #3 via the control information add-on unit CIAU, and the output ends are connected to the output lines (output links) #1 to #3. The control information add-on unit CIAU is provided with add-on circuits AC1 to AC3 for adding routing information or the like in correspondence with the respective input lines #1 to #3. Each of the add-on circuits AC1 to AC3 adds a tag (routing header) to the cell which is input from the corresponding input line, replaces the VCI contained in the cell information and supplies the cell to the basic switching unit SWU.
The call controller CPU controls a call so as to determine the VCI and the VPI of a cell at the time of calling, determines the tag (routing header RH) in accordance with the location of the terminating terminal and writes the control information (VPI, VCI, RH) in a routing table (not shown) of the add-on circuit to which the cell is input. When the cell is input to a predetermined input line via the higher-order ATM exchange after the end of the call control, one of the add-on circuit AC1 to AC3 which is connected to the input line reads, from the routing table, the control information (tag and VCI) which corresponds to the VCI attached to the input cell. The add-on circuit adds the tag (routing header RH) to the cell, replaces the VCI of the cell with the read VCI, and supplies the cell to the basic switching unit SWU. The self-routing switch module SRM 1 of the basic switching unit SWU transmits the cells from a predetermined output line in accordance with the tag (routing header RH).
FIG. 22 is a circuit diagram of an example of the self-routing switch module (SRM 1). The symbols I1 to I3 represent control information detectors, D1 to D3 transmission information delay circuits, DM1 to DM3 demultiplexers, and DEC1 to DEC3 control information decoders. All these elements constitute a cell distributor CELD. The symbols FM11 to FM33 represent buffer memories such as FIFO (First-In First-Out) memories, SEL1 to SEL3 selectors, and AOM1 to AOM3 arrival-order management FIFOs. The arrival-order management FIFOs (AOM1 to AOM3), which are connected to the output ends of the control information decoders DEC1 to DEC3, respectively, store the order of arrival of the cells into the corresponding three buffer memories FM11 to FM13, FM21 to FM23 and FM31 to FM33, respectively, control the selectors SEL1 to SEL3, respectively, so as to read the cells from the buffer memories in the order of arrival, and supply the cells to the output lines #1 to #3, respectively.
The detector Ii (i=1 to 3) extracts the control information contained in the cell and supplies the information to the decoder DECi (i=1 to 3).
If the input tag (routing header RH) represents the output terminal #j (j=1 to 3), the decoder DECi operates the demultiplexer DMi by a switch signal Si and transmits the transmission information to the FIFO memory FMji. For example, if the routing header RH contained in the information input from the input terminal #1 represents the output terminal #2, the decoder DEC1 operates the demultiplexer DM1 and inputs the information supplied from the input terminal #1 to the FIFO memory FM21. The arrival-order management FIFO (AOMi) is connected to the output terminal of the corresponding control information decoder DEC1 to DEC3 and stores the order of arrival of the cells to the corresponding three buffer memories FMi1 to FMi3. For example, if the cells arrive to the buffer memories in the order of FM11, FM12, FM13, FM12, . . . , buffer memory identification codes 1, 2, 3, 2, . . . are stored in the arrival-order management FIFO (AOMi) in the order of arrival of the cells. Thereafter, the arrival--order management FIFO (AOMi) controls the corresponding selector SELi to read the cells from the three buffer memories FMi1 to FMi3 in the order of arrival of the cells and supplies the cells to the output line #i.
In this manner, since the FIFO memory FMij has a capacity for a plurality of cells, it has a buffering function which is capable of adequately dealing with the problem such as a temporary increase of transmission data. In addition, since cells are read from the buffer memories FMi1 to FMi3 in the order of arrival of the cells, an equal number of cells remain in each of the buffer memories FMi1 to FMi3, and it never happens that cells overflow a buffer memory and are therefore discarded.
The ATM transmission system, however, has the following problem. Since various traffics having different information speeds and different burst properties (burst means an abrupt increase in the quantity of information) are synthetically handled in the ATM transmission system, in a case where there is a traffic having an especially strong burst property, it is impossible without an appropriate call reception control to transmit the ATM cells so as to satisfy a QOS (cell loss ratio, delay time) which is required by the user. For this reason, when a bandwidth-guaranteed connection call generates, an ATM exchange judges whether or not there is a vacant bandwidth which the call requires in a predetermined transmission line on the basis of the physical bandwidth of the transmission line and the average and peak cell rates of the call declared by the user (ATM terminal), and if the answer is in the affirmative, the ATM exchange accepts the call, while rejecting the call if the answer is in the negative.
There are two methods for determining whether the ATM exchange accepts or rejects a call having a variable-speed traffic property in which the average cell rate is different from the peak cell rate. In the first method, the ATM exchange determines whether or not the call is accepted by regarding the peak cell rate of the call as a necessary bandwidth. The first method is simple, but it reduces the number of calls which can be allocated to a transmission line, thereby lowering the utilization of a transmission line. In the second method, the ATM exchange determines whether or not the call is accepted by regarding the average cell rate of the call as a necessary bandwidth. According to the second method, many calls can be allocated to a transmission line, thereby enhancing the utilization of a transmission line. However, when the peak of the transmission rate for each call overlaps each other, cells beyond the physical bandwidth of the transmission line are lost. As a result, it is impossible to meet the required cell loss ratio, which causes sound skipping, picture missing and data loss on the terminating side. In order to solve these problems, cells are allocated both on the basis of average cell rate and on the basis of the peak cell rate in the call reception control adopted at present, thereby enhancing the utilization of a transmission line while maintaining a predetermined cell loss ratio.
FIG. 23 is an explanatory view of the call reception control in an ATM exchange. In FIG. 23, (1) the reference symbol Vt represents the physical bandwidth of a transmission line, (2) Vpht the sum of the peak cell rates of all the calls allocated on the basis of the peak cell rate, (3) Vavt the sum of the average cell rates of all the calls allocated on the basis of the average cell rate, and (4) Vpts the sum of the peak cell rates of all the cells that are in the process of communication. Further, (5) the reference symbol Vp represents the peak cell rate of a new call (which is requesting admission), and (6) Vav the average cell rate of the call which is requesting admission.
When the number of calls allocated to the transmission line increases, the peaks and the bottoms of the transmission rates overlap each other and they are levelled due to a statistical multiplexing efficiency, so that it is possible to accommodate a larger number calls than an apparent number of calls. In call reception control referred to as connection admission control (CAC), cells are allocated on the basis of both the average cell rate and the peak cell rate by utilizing such a statistical multiplexing efficiency.
(c) Statistical Multiplex System
In an ATM exchange, the ATM cells which arrive from a plurality of (N) input links are concentrated and multiplexed before being transmitted from a predetermined output link, as shown in FIG. 24. As such a concentration multiplex system, there are 1 a cross-point buffer system by skip polling control, 2 a cross-point buffer system by FIFO read control, 3 a cross-point buffer system by LNQ priority read control, and 4 an output buffer system.
In the cross-point buffer system by the skip polling control, the buffers (buffers FM11 to FM33 shown in FIG. 22) are serially scanned and ATM cells are transmitted, while a vacant buffer is skipped. In the cross-point buffer system by the FIFO read control, the order of arrival of the ATM cells from all input links is collectively managed and the ATM cells are serially transmitted in the order of arrival, as explained in FIG. 22. In the cross-point buffer system by the LNQ priority read control, an ATM cell is read preferentially from the buffer in which the largest number of cells are stored. The LNQ is an abbreviation of Largest Number of Cells in the Queue. These cross-point buffer systems are premised on that scanning of all the buffers or comparison of the number of cells stored in the buffers can be executed within one cell reading time.
In the output buffer system, cells are multiplexed so that the speed is temporarily raised to N·V in the ATM exchange, thereafter the speed N·V is converted to the speed V (N·V→V) by a single FIFO. FIG. 25 explains such an output buffer system. The symbol MPX represents a multiplexer, and DBF1 to DBFN FIFO memories as output buffers. The multiplexer MPX multiplexes the cells for output lines #1 to #N having a speed of V, and stores the multiplexed cells in the output buffers DBF1 to DBFN provided in correspondence with the respective output lines #1 to #N at a speed of NV. Then, the cells are read from the respective buffers at the speed of V and output to the corresponding output lines #1 to #N.
These concentration multiplex systems 1˜4 will be compared with each other in the following.
(1) In regard to the buffer lengths required in the case of random traffic input, the systems 4, 3, 2, 1 require a shorter buffer length in that order.
(2) With the fact that the output buffer system 4 requires a high-speed memory having a speed of N times of V taken into consideration, the memory costs in each system is represented by the following formula, ##EQU1## Therefore, in regard to the memory costs, the systems 3, 2, 4, 1 require a lower cost in that order.
(3) In the case of burst input, there is a knee point at which the cell loss ratio is not reduced however longer the buffer length may be. Due to this influence, there is not much difference as to the cell loss ratio if the buffer length is long. FIG. 26 shows the relationship between the logarithm of the cell loss ratio represented by log cell loss ratio! and the buffer length, wherein the symbol n represents the number of multiplexed calls, and Vout the speed of a transmission line. As is clear from FIG. 26, the larger the number n of multiplexed calls becomes, the knee point moves downward, so that the cell loss ratio is reduced. This is because the larger the number n of multiplexed calls becomes, the more peaks and bottoms of the transmission speeds for the multiplexed calls overlap with each other due to a statistical multiplexing efficiency thereby the transmission speed of each call is leveled.
(4) In order to lower the knee point in the case of burst input, it is necessary to increase the transmission speed at the output link in comparison to the peak cell fate, which leads to an increase in the multiplex degree.
In the future, the peak cell rate of the calling source itself will increase. This means that in order to lower the knee point, it is necessary to enhance the speed of the resource of a network for multiplexing the calls. Therefore, the output buffer system 4 which is primarily required to memorize the cells at high speed and therefore has no margin in the speed should not be adopted.
Although the cross-point buffer system by the LNQ priority read control 4 is superior to any other cross-point buffer system in the point of the cell loss ratio, it should not be adopted either because it has the following defects;
the embodiment of the mechanism itself is difficult, and
since a buffer in which the smallest number of cells are stored has a possibility of continuously losing the priority and the delay time of the cell may be increased, control using a threshold is essential.
Consequently, the cross-point buffer system by FIFO read control is the most realistic as a system for transmitting the ATM cells queued in buffers to an output link.
When such statistical multiplex is executed, the utilization of an output link is enhanced. However, there is a possibility of one connection continuously occupying the bandwidth of the output link, and it is impossible to desirably allocate a bandwidth for each connection or each input link.
(d) Traffic Shaping System
In contrast to the statistical multiplex system, there is a traffic shaping system as a method of desirably allocating a bandwidth for each connection or each input link. FIG. 27 shows the structure of a traffic shaping system. In the traffic shaping system, the physical bandwidth V (e.g., V=150 Mb/s) of one output link is divided suitably and each divided bandwidth is allocated in advance to each input link, and the ATM cells input from each input link is transmitted to the output link so as to satisfy the allocated bandwidth. According to the traffic shaping system, by managing the bandwidth to be used in the output link for each input link, it is possible to prevent a phenomenon that such a greater part of the bandwidth of the output link is occupied by a specific connection as to make it impossible to transmit the cells of the other connections. In FIG. 27, the symbol CELD represents a cell distributor (see CELD in FIG. 22), FM11 to FM1n FIFO buffers provided in correspondence with input links, SEL a selector, and a SCD a scheduler for reading an ATM cell from each buffer in accordance with a preset schedule and transmitting it to the output link #1. In the scheduling table within the scheduler SCD, for example, one period is divided into 128 cell slots (time slots) and each of the cell slots S1 to S128 is allocated to a buffer (input link) from which cells are read and supplied to the output link. Accordingly, at every one of the 128 cell slots of one period, the scheduler reads a cell from a predetermined buffer and supplies it to the output link. This operation is conducted cyclically. By this operation, a bandwidth V1, V2, . . . Vn (V1+V2+. . . Vn≦V) is allocated to each input link. When the number of cells supplied from a buffer in one period is a plural, it is preferable to make the interval between cells as uniform as possible.
As described above, according to a traffic shaping system, the bandwidth allocated to each input link becomes desirable. However, in contrast to a statistical multiplex system, even if there is a buffer in which more cells arrive and an output link is vacant, it is inconveniently impossible to read a cell from the buffer and supply it to the output link until the time for accessing the buffer comes. In other words, the utilization of an output link is not very high in a traffic shaping system.
(e) Congestion
In an ATM network, cell loss, that is, a loss of transmission information is caused by simultaneous arrival of cells to a buffer (short time congestion). In the case of relaying between high-speed data communication networks such as frame relay networks by an ATM network, a frame, which is an information transmission unit of a high-speed data communication network, sometimes becomes incomplete (an error frame is generated) due to the cell loss in the ATM network. The error frame is complemented by retransmission control in dependence upon the higher-order protocols of the terminal. At this time, there is a fear of an increase in the load on the ATM network, which furthers and deteriorates the congestion in the ATM network, resulting in a long-term congestion, depending upon the connection form between the high-speed data communication network and the ATM network or the retransmission control of the higher-order protocols.
FIG. 28 is an explanatory view of a short-time congestion and a long-term congestion. The abscissa represents time and the ordinate the length (queue length) of the cells stored in a queue in a buffer. The symbol CTH represents a congestion threshold for detecting a congestion. A short-term congestion SCJ is caused when the buffer queue length is momentarily increased, and it is autonomously relieved. On the other hand, in a long-term congestion LCJ, the buffer queue length is held at its maximum. When the congestion threshold CTH is equal to the buffer size, all the cells above the dot line are lost.
FIGS. 29 and 30 are explanatory views of retransmission control, wherein FIG. 29 shows retransmission control when there is no frame loss, and FIG. 30 shows retransmission control when there is frame loss. In these drawings, the retransmission process of data communication is exemplified by a Go-Back-N process (HLDC process), which is the most general as a data communication retransmission process. In the Go-Back-N process, after a sequence number is attached to each frame, flow control of each frame or retransmission control is executed. Each frame is provided with a field for recording the sequence number of a received frame so as to acknowledge the arrival of the frame (acknowledge normal communication). More specifically, the terminating side records the sequence number of the latest one of the consecutively normally received frames in a frame which is transmitted in the reverse direction (from the terminating side to the originating side) and acknowledges the arrival of the frames between the terminating side and the originating side (see ACK (2) and ACK (4) in FIG. 29). A frame loss is detected from the discontinuity of sequence numbers of the received frames (see FIG. 30). Similarly, it is general that the sequence number of a lost frame is notified to the originating side by a frame transmitted in the reverse direction (see REJ (2), the numeral 2 is a sequence number of the lost frame).
In the Go-Back-N process, the originating which has received the report REJ (2) of the sequence number of the lost frame retransmits all the frames subsequent to the lost frame which is indicated by the supplied lost frame sequence number (=2), as shown in FIG. 30. This is because the terminating side regards all the transmitted frames subsequent to the lost frame as invalid, and discards them. Consequently, even if there is only one frame loss, the number of retransmitted frames is a plural, so that when a plurality of lines execute a retransmission process, the congestion is deteriorated due to an increase in the load, which may result in a long-term congestion.
(f) Problems in Statistical Multiplex System and Traffic Shaping System and Objects of the Invention
According to a statistical multiplex system, the utilization of an output link is enhanced. However, there is a possibility of one connection continuously occupying the bandwidth of the output link, and it is impossible to desirably allocate a bandwidth for each connection or each input link. In contrast, in a traffic shaping system, although it is possible to desirably allocate a bandwidth for each input link, the utilization of an output link is not very high. In this way, both statistical multiplex system and a traffic shaping system have respective merits and defects. An ATM exchange having the merits of both system by utilizing both systems is therefore demanded.
There are two types of call; one is a bandwidth-guaranteed connection call which requires a bandwidth to be guaranteed, and the other is a non-bandwidth-guaranteed connection call which does not require a bandwidth to be guaranteed and a cell of which may be transmitted only when no information of a bandwidth-guaranteed connection call is transmitted. When there are these two types of call together, it is desirable to decisively allocate the required bandwidth to the bandwidth-guaranteed connection call and to allow the non-bandwidth-guaranteed connection call to effectively use the remaining bandwidth.
Accordingly, it is a first object of the present invention to provide an ATM exchange which utilizes both a statistical multiplex system and a traffic shaping system to have the respective merits.
It is a second object of the present invention to provide an ATM exchange for transmitting the cell of a bandwidth-guaranteed connection call to an output link in accordance with a traffic shaping system and for transmitting the cell of a non-bandwidth-guaranteed connection call to the output link in accordance with a statistical multiplex system, for example, a cross-point buffer system by FIFO read control when there are simultaneously both the bandwidth-guaranteed connection call and the non-bandwidth-guaranteed connection call.
It is a third object of the present invention to provide an ATM exchange which is capable of decisively allocating a bandwidth to each bandwidth-guaranteed connection call.
It is a fourth object of the present invention to provide an ATM exchange which is capable of regulating the bandwidth to be allocated to a non-bandwidth-guaranteed connection call.
It is a fifth object of the present invention to provide an ATM exchange which is capable of decisively allocating a bandwidth to a bandwidth-guaranteed connection call, wherein the bandwidth is necessary for satisfying the quality specified by a quality class to which the bandwidth-guaranteed connection call belongs.
It is a sixth object of the present invention to provide an ATM exchange which is capable of acquiring a necessary bandwidth for a bandwidth-guaranteed connection call even if ATM cells of a non-bandwidth-guaranteed connection call frequently reach.
It is a seventh object of the present invention to provide an ATM exchange which is capable of acquiring a bandwidth so as to securely maintain the qualities of all the quality classes even if many ATM cells of a specific quality class reach, by inhibiting a bandwidth beyond the bandwidth in conformity with cell loss ratio which is specified for each quality class from being allocated to each quality class.
(g) Problems of Long-Term Congestion and Objects of the Invention
Although a short-term congestion is autonomously relieved, the buffer queue length is held at its maximum and cell loss is caused for a long term in a long-term congestion. It is therefore necessary to exert congestion control so as to avoid a long-term congestion when the long-term congestion is detected and to release the congestion avoiding control when a normal state is restored.
As a method of detecting a congestion, there is a system of detecting a congestion by using the number of lost cells or a cell loss ratio. This system is advantageous in that it does not depend upon the form of the information which flows into a buffer, but it is defective in that since it requires a special hardware for observing the cells lost for a short period, it increases a hardware in an ATM exchange and therefore makes the ATM exchange complicated.
As a system which is realized by a simple hardware, there is a system of setting a threshold of the buffer queue length and detecting and judging a congestion merely by taking whether the buffer queue length becomes lager than the threshold of the buffer queue length into consideration. In this simple system, however, there is a difficult problem. That is, it is necessary to take the form of information which flows into the buffer into consideration when the threshold is determined. More specifically, if the information which flows into the buffer has a strong burst property, although the average queue length is small, the fluctuation (dispersion) in the vicinity of the average value is large, so that there is a case where the queue length momentarily exceeds the threshold, which inconveniently leads to excessive and frequent the congestion avoiding control.
It is therefore conventionally impossible to securely detect a long-term congestion discriminated from a short-term congestion by a simple structure.
Accordingly, it is an eighth object of the present invention to provide an ATM exchange which is capable of securely detecting a long-term congestion discriminated from a short-term congestion by a simple structure and starting congestion avoiding control.
It is a ninth object of the present invention to provide an ATM exchange which is capable of securely detecting that the ATM exchange network has restored a normal state from a long-term congestion so as to quickly release congestion avoiding control.
It is a tenth object of the present invention to provide an ATM exchange which is capable of obviating the difficulty in determining a threshold with the form of information flowing into a buffer taken into consideration.
It is an eleventh object of the present invention to provide an ATM exchange which is capable of avoiding an oscillation phenomenon that the operation of starting and ending congestion avoiding control is frequently repeated.
DISCLOSURE OF THE INVENTION
To achieve these objects, the present invention provides an ATM exchange for transmitting ATM cells which arrive from an input link to a predetermined output link and for controlling the transmission of the ATM cells in the following manner in a case where there are simultaneously both a bandwidth-guaranteed connection call which requires a bandwidth to be guaranteed, and a non-bandwidth-guaranteed connection call which does not require a bandwidth to be guaranteed and a cell of which may be transmitted only when no information of the bandwidth-guaranteed connection call is transmitted. With respect to the bandwidth-guaranteed connection call, a scheduler allocates the predetermined number of time slots which correspond to the required bandwidth to the bandwidth-guaranteed connection call from among the N time slots which constitute one period, and transmits an ATM cell of the bandwidth-guaranteed connection call at each allocated time slot. A non-bandwidth-guaranteed cell transmitting means transmits ATM cells of the non-bandwidth-guaranteed connection call at time slots which are not allocated to any bandwidth-guaranteed connection call. In this manner, an ATM exchange can exchange the ATM cells by utilizing both a statistical multiplex system and a traffic shaping system so as to have the respective merits. In other words, by decisively allocating a necessary bandwidth to a bandwidth-guaranteed connection call which is required to have a predetermined QOS, it is possible to transmit ATM cells having such a quality to an output link. On the other hand, it is possible to transmit ATM cells of a non-bandwidth-guaranteed connection call to the output link in such a manner as to enhance the utilization of the output link.
The ATM exchange is provided with a queuing buffer for storing cells in a queue which arrive in the ATM exchange in correspondence with output links and serially transmitting the queued cells to the corresponding output links, and a congestion/normal state monitoring means for detecting the occurrence of a long-term congestion which is different from a short-term congestion due to simultaneous arrival of cells in a normal state, and judging whether or not the normal state is restored from the congestion under congestion avoiding control. The congestion/normal state monitoring means presets in advance a buffer queue length which is regarded as the occurrence of a long-term congestion and compares the actual queue length with the preset queue length so as to detect the occurrence of a long-term congestion. In this manner, it is possible to detect a long-term congestion distinguished from a short-term congestion and quickly restore a normal state by exerting congestion avoiding control. In addition, it is possible to avoid an oscillation phenomenon that the operations of starting and ending congestion avoiding control are frequently repeated by inhibiting control for ending congestion avoiding control for a predetermined time after the start of the congestion avoiding control.
BRIEF DESCRIPTION OF THE DRAWINGS
FIGS. 1(a) and (b) are schematic explanatory views of the present invention;
FIG. 2 shows the structure of a first embodiment for realizing QOS control according to the present invention;
FIG. 3 is an explanatory view of a tag;
FIGS. 4(a) and (b) explains the writing and reading operations in an arrival-order management FIFO;
FIG. 5 is an explanatory view of a scheduling table;
FIG. 6 is an explanatory view of another scheduling table;
FIG. 7 shows the entire structure of a second embodiment for realizing QOS control according to the present invention;
FIG. 8 shows the structure of a QOS control portion;
FIG. 9 shows the structure of another QOS control portion;
FIG. 10 shows the structure of a quality guaranteeing portion;
FIG. 11 shows the structure of a first embodiment of congestion control according to the present invention;
FIG. 12 is an explanatory view of a congestion notifying bit;
FIG. 13 is a flow chart of a congestion control process;
FIG. 14 shows the structure of a second embodiment of congestion control according to the present invention;
FIG. 15 shows the structure of a network to which the present invention is applicable;
FIG. 16 shows the structure of a frame used in the frame relay network;
FIG. 17 explains a congestion notifying process;
FIG. 18 explains a normal state restoration notifying process;
FIG. 19 shows the structure of an ATM cell;
FIG. 20 schematically explains the structure of an ATM network;
FIG. 21 shows the structure of a self-routing ATM exchange;
FIG. 22 is a circuit diagram of an example of a self-routing switch module;
FIG. 23 is an explanatory view of the call reception control;
FIG. 24 explains various statistical multiplex systems in comparison with each other;
FIG. 25 explains a system in which cells are concentrated and multiplexed before switching;
FIG. 26 shows the relationship between log cell loss ratio! and buffer length;
FIG. 27 is an explanatory view of the structure of a traffic shaping system;
FIG. 28 is an explanatory view of a short-time congestion and a long-term congestion;
FIG. 29 is an explanatory view of retransmission control (at the normal time); and
FIG. 30 is an explanatory view of retransmission control (when cell loss is caused).
BEST MODE FOR CARRYING OUT THE INVENTION (A) Summary of the Invention
FIGS. 1 (a) and (b) are a schematic explanatory view of the present invention.
In FIG. 1(a), the reference numerals 111 to 11n represent buffers for storing ATM cells which are supplied from input links #1 to #n and are to be transmitted to an output link #j, 21 a scheduler for reading an ATM cell of a bandwidth-guaranteed connection call from the buffer of each input link in accordance with a predetermined scheduling and outputting it to the output link, and 31 a non-bandwidth-guaranteed cell transmitting means for transmitting an ATM cell of a non-bandwidth-guaranteed connection call at a time which is not allocated to any bandwidth-guaranteed connection call.
In FIG. 1(b), the reference numeral 111 represents a buffer for storing in a queue ATM cells which are supplied from the input link # and which are to be transmitted to the output link #j, 121 a congestion/normal state monitoring means for detecting the occurrence of a long-term congestion and judging whether or not the normal state is restored from the congestion, and 131 a congestion avoiding control means for exerting congestion avoiding control when a long-term congestion occurs and ending it when a normal state is restored.
(a) QOS Control (FIG. 1(a))
The scheduler 21 allocates the predetermined number of time slots which correspond to the required bandwidth to the bandwidth-guaranteed connection call from among the M time slots which constitute one period. The scheduler 21 schedules so that an ATM cell is read from the corresponding buffer at an allocated time slot and that it is transmitted to the output link. The non-bandwidth-guaranteed cell transmitting means 31 reads an ATM cell of the non-bandwidth-guaranteed connection call from the corresponding buffer and transmits it to the output link at a time slot which is not allocated to any bandwidth-guaranteed connection call. In this manner, an ATM exchange can utilize both a statistical multiplex system and a traffic shaping system to have the respective merits. In other words, by decisively allocating a necessary bandwidth to a bandwidth-guaranteed connection call which is required to have a predetermined QOS, it is possible to transmit ATM cells having such a quality to an output link. On the other hand, it is possible to transmit ATM cells of a non-bandwidth-guaranteed connection call to the output link in such a manner as to enhance the utilization of the output link.
The scheduler 21 allocates the number of time slots which correspond to the required bandwidth for each bandwidth-guaranteed connection call and enters the number of an input link which accommodates the call in the allocated time slot. The scheduler 21 schedules so that cells are read from the buffer corresponding to the input link at the allocated time slots and that they are transmitted to the output link. In this way, it is possible to decisively allocate a necessary bandwidth for each connection or each input link and to transmit ATM cells, thereby maintaining a predetermined QOS.
Furthermore, the ATM exchange is also provided with a shared buffer for storing ATM cells which arrive from one input link at a multiplex speed of N·V, and address management buffers corresponding to respective quality class numbers for specifying the quality conditions. The addresses in the shared buffer at which ATM cells are stored are queued in the address management buffers which correspond to the quality class numbers of the ATM cells. With respect to a bandwidth-guaranteed connection call, the scheduler allocates the number of time slots which correspond to the required bandwidth which is necessary for satisfying the quality class of the call and enters the quality class number in the corresponding allocated slots. In this state, the scheduler schedules so that the address is read from the address management buffer designated by the quality class number at each time slot and that an ATM cell is read from the shared buffer on the basis of the read address and transmitted to the output link. In this way, it is possible to decisively allocate the necessary bandwidth for each quality class and transmit ATM cells, thereby maintaining a predetermined QOS.
The scheduler 21 also divides the time slots which are not allocated to any bandwidth-guaranteed connection call into 1 time slots at which ATM cells of a non-bandwidth-guaranteed connection call can be transmitted and 2 time slots at which ATM cells cannot be transmitted. The non-bandwidth-guaranteed cell transmitting means 31 transmits ATM cells of a non-bandwidth-guaranteed connection call only at the time slots at which ATM cells can be transmitted. In this case, the non-bandwidth-guaranteed cell transmitting means 31 transmits ATM cells of a non-bandwidth-guaranteed connection call in the order of arrival. In this way, it is possible to regulate the allocation of a bandwidth to a non-bandwidth-guaranteed connection call so as not to exceed a predetermined bandwidth, thereby enhancing the utilization of the output link. In addition, it is possible to transmit cells of a non-bandwidth-guaranteed connection call efficiently in accordance with a cross-point buffer system by FIFO read control type.
In the case of accepting a new bandwidth-guaranteed connection call, the queue length Qi in a shared buffer which should be maintained in order to satisfy the quality conditions of all calls having the same quality class number #i as that of the new call is obtained, and a threshold is set at the value computed by subtracting the queue length Qi (i=1, 2, . . . ) of all the quality classes from a shared buffer length B. When the number of cells of a non-bandwidth-guaranteed connection call stored in the shared buffer becomes equal to the threshold, it is thereafter inhibited to write ATM cells of a non-bandwidth-guaranteed connection call into the shared buffer. In this manner, it is possible to acquire necessary bandwidth for the bandwidth-guaranteed connection calls even if ATM cells of a non-bandwidth-guaranteed connection call frequently reach.
The queue length Qi in a shared buffer which should be maintained in order to satisfy the quality conditions of a quality class #i is obtained for each quality class, and the number of ATM cells of the bandwidth-guaranteed connection calls having a predetermined quality class number #i which remain in the shared buffer is monitored for each quality class number. When the number of remaining cells is equal to the queue length Qi, the ATM cell of a bandwidth-guaranteed connection call having the quality class number #i which reaches next is discarded. In this manner, it is possible to acquire the bandwidth so as to securely maintain the qualities of all the quality classes even if many cells having a specific quality class number reach.
(b) Congestion Avoiding Control (FIG. 1(b))
The congestion/normal state monitoring means 121 detects the occurrence of a long-term congestion which is different from a short-term congestion caused by simultaneous arrival of cells in a normal state, and judges whether or not the normal state is restored from the congestion under congestion avoiding control. The congestion avoiding control means 131 exerts congestion avoiding control when a long-term congestion occurs and ends it when a normal state is restored. In this case, the congestion/normal state monitoring means 121 compares the queue length of the queuing buffer 111 for queuing the cells supplied thereto with a preset value so as to detect the occurrence of a long-term congestion and the restoration to a normal state.
In this manner, it is possible to detect a long-term congestion distinguished from a short-term congestion and quickly restore a normal state by exerting congestion avoiding control. In addition, it is possible to avoid an oscillation phenomenon that the operations of starting and ending congestion avoiding control are frequently repeated by inhibiting control for ending congestion avoiding control for a predetermined time after the start of the congestion avoiding control.
To state this more concretely, a threshold XON which represents the occurrence of a long-term congestion and a threshold XOFF (XON >XOFF) which represents the restoration of a normal state are set in advance. The congestion/normal state monitoring means 121 judges the fact that the observed value of the queue length at every predetermined observation time T01 consecutively exceeds the threshold XON a predetermined number N01 (N01 ≧1) of times to be the occurrence of a long-term congestion, while judging the fact that the observed value of the queue length at every predetermined observation time T02 under congestion avoiding control is consecutively below the threshold XOFF a predetermined number N02 (N02 ≧1) of times to be the restoration to a normal state. Alternatively, the congestion/normal state monitoring means 121 judges the fact that the maximum queue length of the buffer in every predetermined observation time T01 consecutively exceeds the threshold XON a predetermined number N01 (N01 ≧1) of times to be the occurrence of a long-term congestion, while judging the fact that the maximum queue length in every predetermined observation time T02 under congestion avoiding control is consecutively below the threshold XOFF a predetermined number N02 (N02 ≧1) of times to be the restoration to a normal state.
In this way, it is possible to obviate the difficulty in determining a threshold with the form of information flowing into a buffer taken into consideration, and to securely detect the occurrence of a long-term congestion and the restoration to a normal state.
(B) QOS Control
(a) First Embodiment
(a-1) Structure
FIG. 2 shows the structure of a first embodiment of QOS control when there are both a bandwidth-guaranteed connection call and a non-bandwidth-guaranteed connection call together. The bandwidth-guaranteed connection call is a call which requires a bandwidth to be guaranteed, and the non-bandwidth-guaranteed connection call is a call which does not require a bandwidth to be guaranteed and a cell of which may be transmitted only when no information of a bandwidth-guaranteed connection call is transmitted.
In the first embodiment shown in FIG. 2, with respect to a bandwidth-guaranteed connection call, ATM cells are transmitted to the output link for each connection or for each input link by a traffic shaping system. With respect to a non-bandwidth-guaranteed connection call, ATM cells are transmitted to the output link by a statistical multiplex system (cross-point buffer system by FIFO read control).
In FIG. 2, the reference numerals 51 to 5N represent control information add-on circuits (tag adding portions) for attaching tags to the ATM cells in correspondence with the input links #1 to #N from which the ATM cells arrive, and replacing the VCI/VPI. The tag includes, for example, routing information RH, information BTC indicating whether the cell belongs to a bandwidth-guaranteed connection call or a non-bandwidth-guaranteed connection call, and a number QCL specifying the quality class (cell loss ratio, delay time, etc.), as shown in FIG. 3.
The reference numeral 10 represents an ATM switch provided in correspondence with each of the output links #1 to #N. Although only one ATM switch for the output link #1 is shown in FIG. 2, the other ATM switches have the same structure. The reference numeral 11 denotes a FIFO buffer portion provided in correspondence with each of the input links #1 to #N so as to store in a queue ATM cells which are to be output to the output link #1, 21 a scheduler for transmitting ATM cells of a bandwidth-guaranteed connection call by a traffic shaping system, 31 a non-bandwidth-guaranteed cell transmitting portion for transmitting ATM cells of a non-bandwidth-guaranteed connection call by a statistical multiplex system (cross-point buffer system by FIFO read control), and 41 a filter portion for selecting cells which are to be transmitted to the output link #1 from the ATM cells which arrive from each of the input links #1 to #N on the basis of the routing information RH, and inputting the selected cells to the FIFO buffer portion 11 and the non-bandwidth-guaranteed cell transmitting portion 31 at the subsequent stage. The filter portion 41 has filters 411 to 41N in correspondence with the input links #1 to #N, respectively.
In the FIFO buffer portion 11, the reference numerals 111 to 11N represent FIFO buffers for storing, in the order of arrival, the ATM cells which arrive from each of the input links #1 to #N and which are selected so as to be transmitted to the output link #1. In each buffer, both bandwidth-guaranteed connection calls and non-bandwidth-guaranteed connection calls are stored in the order of arrival irrespective of the kinds of the calls.
In the non-bandwidth-guaranteed cell transmitting portion 31, the reference numeral 31a represents a non-bandwidth-guaranteed cell selecting portion for extracting a non-bandwidth-guaranteed cell from the ATM cells which are output from each of the filters 411 to 41N and outputting the number of the input link from which the cell arrives, and 31b an arrival-order management FIFO for storing, in the order of arrival, the numbers of the input links from which the ATM cells of a non-bandwidth-guaranteed connection call arrive. In place of the numbers, the arrival-order management FIFO 31b may store the data for specifying the FIFO buffers for storing the ATM cells. The reference numeral 31c denotes a cell transmission enabling portion for enabling a cell of a non-bandwidth-guaranteed connection call to be transmitted when no cell of a bandwidth-guaranteed connection call is transmitted. The cell transmission enabling portion 31c detects a time slot which is designated to be "vacant" in a scheduling table which will be described later, and reads and output an input link number from the head of the arrival-order management FIFO 31b.
Actually, the arrival-order management FIFO 31b is provided with storage portions 31b-1 to 31b-N in correspondence with the input links #1 to #N, respectively, as shown in FIG. 4(a), in consideration of the case in which non-bandwidth-guaranteed cells are input from all the input links #1 to #N at the same time, and the order of reading is determined by the position of a token, as shown in FIG. 4(b). That is, although the cells are read in the order of arrival in principle, when cells arrive at the same time, the order of reading is determined by the position of the token. In the example shown in FIG. 4(b), cells simultaneously arrive from the input links #1 and #3 as the third cells, but since the position of the token goes around in the order of 1, 2, 3, 4, 1, . . . , the cell of the input link number #1 is output prior to the cell of the input link number #3. Similarly, the cells of the input link numbers #1˜#4 are output in the order indicated by the dot arrows.
In the scheduler 21, the reference numeral 21a represents a scheduling table. The scheduler 21 allocates the predetermined number of time slots which correspond to a required bandwidth to each bandwidth-guaranteed connection call from among M time slots which constitute one period. The scheduler 21 writes the number of each input link which accommodates each call in the allocated time slots of the scheduling table 21a and "vacant" is written in a time slot which is not allocated to any bandwidth-guaranteed connection call. In this case, the time slots having the same input link numbers are not concentrated at one point of one period but evenly dispersed.
FIG. 5 explains the contents of the scheduling table 21a. In each of M time slots T1 to TM which constitute one period, an input link number or "vacant" is written. The reference numeral 21b in FIG. 2 denotes a selector for selecting and outputting an input link number when it is read out of the scheduling table 21a, while selecting and outputting the input link number that is read from the arrival-order management FIFO 31b when "vacant" is read out of the scheduling table 21a. The reference numeral 21c represents a selector for reading an ATM cell from one of the FIFO buffers 111 to 11N which is designated by the input link number output from the selector 21 and outputting the ATM cell to the output link #1.
In the example shown in FIG. 5, at the time slots T1, T6, . . . ATM cells are read out of the FIFO buffer 111 of the input link #1 and transmitted to the output link #1, at the time slots T2, T7, . . . ATM cells are read out of the FIFO buffer 112 of the input link #2 and transmitted to the output link #1, and at the time slots T3, . . . ATM cells are read out of the FIFO buffer 113 of the input link #3 and transmitted to the output link #1. Similarly, ATM cells are read out of each buffer and transmitted to the output link #1. At the time slots T4, T8, . . . in which "vacant" is written, ATM cells are read out of a predetermined FIFO buffer which is designated by the non-bandwidth-guaranteed cell transmitting portion 31 and transmitted to the output link.
(b-1) Operation as a Whole
When a bandwidth-guaranteed connection call generates and requests admission, a call processor (not shown) judges whether or not there is a vacant band which satisfies the required bandwidth of the call by a connection admission control, and if the answer is in the affirmative, the call processor accepts the bandwidth-guaranteed connection call. The call processor then allocates the number of time slots which correspond to the required bandwidth (necessary bandwidth for guaranteeing the quality) to the bandwidth-guaranteed connection call from among the M time slots which constitute one period, and writes the number of the input link for accommodating the call into the allocated time slots. Calls are accepted in this way, and the remaining time slots are handled as "vacant".
When the ATM cells arrive from the input links #1 to #N, the tag adding portions 51 to 5N attach tags thereto, and thereafter the ATM cells are input to ATM switches which correspond to the output links #1 to #N. Each of the filters 411 to 41N selects the ATM cells which are to be transmitted to the output link #1 and serially inputs the selected ATM cells to the corresponding FIFO buffers 111 to 11N. The FIFO buffers 111 to 11N stores the received ATM cells in a queue. When the ATM cells output from the filters 411 to 41N are non-bandwidth-guaranteed cells, the numbers of the input links from which the ATM cells are supplied are stored in the arrival-order management FIFO 31b.
The scheduler 21 serially reads out the contents of the time slots in the scheduling table 21a at a predetermined speed. When an input link number is read out, an ATM cell is read out of the FIFO buffer which is designated by the input link number and transmitted to the output link. In this manner, it is possible to transmit a cell so as to satisfy the required bandwidth for each connection call or each link. On the other hand, when "vacant" is read out, the non-bandwidth-guaranteed cell transmitting portion 31 outputs the first input link number from the arrival-order management FIFO 31b, and the selector 21c reads the ATM cell from the FIFO buffer designated by the input link number and transmits it to the output link. In this manner, cells of a non-bandwidth-guaranteed connection call are output in the order of arrival when no bandwidth-guaranteed cell is transmitted.
Actually, there is a case in which the ATM cell read out of the FIFO buffer which is designated by the input link number read out of the scheduling table 21a is not a bandwidth-guaranteed cell but a non-bandwidth-guaranteed cell. Reversely, there is a case in which the ATM cell read out of the FIFO buffer which is designated by the input link number read out of the arrival-order management FIFO 31b is not a non-bandwidth-guaranteed cell but a bandwidth-guaranteed cell. However, on the whole, with respect to a bandwidth-guaranteed connection call, it is possible to transmit cells so as to satisfy the required bandwidth for each connection call or each input link, and with respect to a non-bandwidth-guaranteed connection call, it is possible to transmit cells in the order of arrival.
(a-3) Modification
In the first embodiment, the bandwidth which corresponds to all vacant time slots is allocated to a non-bandwidth-guaranteed connection call. However, there is a case in which regulation is desirable so that the bandwidth allocated to a non-bandwidth-guaranteed connection call does not exceed the required bandwidth. In such a case, the vacant time slots which are not allocated to any bandwidth-guaranteed connection call are divided into 1 time slots SOK at which ATM cells of a non-bandwidth-guaranteed connection call can be transmitted, and 2 time slots SNO at which ATM cells of a non-bandwidth-guaranteed connection call can not be transmitted, as shown in FIG. 6. The bandwidth which is allocated to a non-bandwidth-guaranteed connection call is regulated by adjusting the number of vacant time slots which allows transmission. When the scheduling table 21a has such a structure, the cell transmission enabling portion 31c of the non-bandwidth-guaranteed cell transmitting means 31 controls so that the input link number is output from the arrival order control FIFO only at the time slot SOK which allows transmission, and no input link number is output from the arrival order control FIFO at the time slot SNO which does not allow transmission.
(b) Second Embodiment
(b-1) Structure
FIGS. 7 and 8 show the structure of a second embodiment of QOS control when there are both a bandwidth-guaranteed connection call and a non-bandwidth-guaranteed connection call together. In the second embodiment, with respect to a bandwidth-guaranteed connection call, ATM cells are transmitted to the output link by a traffic shaping system taking the quality class numbers into consideration, and with respect to a non-bandwidth-guaranteed connection call, ATM cells are transmitted to the output link by a statistical multiplex system (cross-point buffer system by FIFO read control). The quality class number is a number specifying each class when the required quality conditions (cell loss ratio, delay time, etc.) are classified into a plurality of (n) classes.
In FIG. 7, the reference numerals 51 to 5N represent control information add-on circuits (tag adding portions) for attaching tags to the ATM cells for each of the input links #1 to #N from which the ATM cells arrive at a speed of V, and replacing the VCI/VPI. The tag includes, for example, routing information RH, information BTC indicating whether the cell belongs to a bandwidth-guaranteed connection call or a non-bandwidth-guaranteed connection call, and a number QCL specifying the quality class (cell loss ratio, delay time, etc.), as shown in FIG. 3. The reference numeral 61 denotes a multiplexer for multiplexing all the ATM cells arriving from the input links #1 to #N at a speed of V and outputting the multiplexed cell at a speed of NV, 62 a shared buffer for storing the ATM cells arriving from the multiplexer at a speed of NV, 63 a shared buffer read/write controller for controlling the reading/writing operation of the shared buffer on the basis of the input write address or read address and inhibiting writing according to circumstances, and 64 a demultiplexer for separating the ATM cell having a speed of N'V (N'≦N) which is read from the shared buffer on the basis of the routing information (tags) and transmitting the separated cells to the output links #1 to #N. The reference numeral 70 denotes a QOS control portion for decisively allocating a bandwidth to each quality class for a bandwidth-guaranteed connection call and allocating a bandwidth for a non-bandwidth-guaranteed connection call by a statistical multiplex system.
(b-2) QOS Control Portion
In FIG. 8, the reference numeral 71a represents a non-bandwidth-guaranteed cell identifying portion for judging whether an input cell having a speed of NV is a bandwidth-guaranteed cell or a non-bandwidth-guaranteed cell, 71b a quality class identifier for identifying the quality class number of an input cell on the basis of the tag information, and outputting a write enable signal to an address management FIFO corresponding to the identified quality class, which will be described later, and 71c an address management buffer portion which is provided with an address management buffer (address management FIFO) in correspondence with each quality class number so as to queue the addresses in the shared buffer 62 at which the ATM cells having the quality class number are stored. The address management buffer portion 71c is provided with n address management buffers 71c-1 to 71c-n for the respective quality classes.
71d represents a second quality class identifier for identifying the quality class number of a non-bandwidth-guaranteed cell, 71e an arrival-order management FIFO memory for storing the quality class numbers output from the quality class identifier 71d in the order of arrival, 71f a write controller for writing a quality class number into the arrival-order management FIFO memory 71e, 71g a bandwidth-guaranteed cell queue length calculator for calculating the queue length Qi of the ATM cells which should be acquired in the shared buffer 62 for each quality class in order to satisfy the quality conditions thereof, 71h a threshold calculator for calculating the queue length (threshold TH) which corresponds to a bandwidth allocated to a non-bandwidth-guaranteed connection call by using each of the bandwidth-guaranteed cell queue lengths Q1 to QN of each quality class, and 71i a non-bandwidth-guaranteed cell discarding controller.
When it is possible to accept a new bandwidth-guaranteed connection call, the bandwidth-guaranteed cell queue length calculator 71g computes the queue length Qi in the shared buffer 62 which should be acquired in order to satisfy the quality conditions of all calls having the same class number as the quality class number #i of the new bandwidth-guaranteed connection call. If it is assumed that the bandwidth which is already allocated to the quality class #i is R0 and the bandwidth of the bandwidth-guaranteed connection call of the quality class #i which is newly accepted by a connection admission control (CAC) is Rn, the queue length Qi which is to be acquired in the shared buffer 62 in order to satisfy the quality conditions prescribed by the quality class #i is (R0 +Rn).
If it is assumed that the buffer length of the shared buffer 62 is B, the threshold calculator 71h calculates the threshold TH from the following formula:
TH=B-ΣQi(i=1, 2, . . . n).
The non-bandwidth-guaranteed cell discarding controller 71i compares the actual queue length Q of the non-bandwidth-guaranteed connection call with the threshold TH, and if Q>TH, the newly received non-bandwidth-guaranteed cell is discarded. In other words, if Q>TH, the non-bandwidth-guaranteed cell discarding controller 71i 1 outputs a write inhibition command WIH so as not to write the non-bandwidth-guaranteed cell which has arrived at the shared buffer 62, 2 does not write an address in the address management buffer 71c, and 3 does not write a quality class number in the arrival-order management FIFO memory 71e.
In the second embodiment, since the ATM cells from all the input links are concentrated and multiplexed, there is an interference between input links. For this reason, there is a case in which more non-bandwidth-guaranteed cells than necessary are stored in the shared buffer 62, so that the quality conditions prescribed by each quality class are not satisfied. In order to prevent this, the threshold calculator 71h obtains the threshold TH which satisfies the quality conditions prescribed by each quality class from the above formula, and the non-bandwidth-guaranteed cell discarding controller 71i discards the non-bandwidth-guaranteed cell beyond the threshold.
The reference numeral 71j represents a scheduling table. With respect to bandwidth-guaranteed connection calls, one period is divided into M time slots, and the predetermined number of time slots which correspond to each of the quality classes are allocated thereto. The quality class number is entered in the allocated time slots and "vacant" is entered in a time slot which is not allocated to any quality class number. In this case, the time slots having the quality class numbers are not concentrated at one point of one period but evenly dispersed. The reference numeral 71k denotes a first selector for selecting and outputting a quality class number when it is read out of the scheduling table 71j, while selecting and outputting the quality class number that is read out of the head of the arrival-order management FIFO 71e when "vacant" is read out of the scheduling table 71j.
The reference numeral 71m represents a second selector for reading an address from one of the address management FIFOs 71c-1 to 71c-n which is designated by the quality class number output from the selector 71k and inputting the read address Ar to the read/write controller 63. The read/write controller 63 reads an ATM cell from a position of the shared buffer 62 which is designated by the read address and inputs it to the demultiplexer 64 at the subsequent stage (FIG. 7).
The reference numeral 71n denotes a vacant address management portion (vacant address management FIFO memory) for managing the vacant addresses of the shared buffer 62, in which all the addresses of the shared buffer 62 are written in a predetermined order as vacant addresses at the initiation. From the vacant address management FIFO 71n, write addresses Aw are read in that order and received ATM cells are written in the positions of the shared buffer 62 which are designated by the write addresses Aw. The write addresses Aw are then stored in the address management FIFO 71c-i which corresponds to the quality class number of the received ATM cells. The address (read address) Ar which is read out of each address management FIFO 71c-i by the selector 71m is input in the vacant address management FIFO 71n and stored therein as a vacant address.
The first and second selectors 71k, 71m and the vacant address management FIFO memory 71n constitute a shared buffer address control mechanism.
(b-3) Operation as a Whole
When the ATM cells arrive from the input links #1 to #N, the tag adding portions 51 to 5N (FIG. 7) attaches tags thereto, and thereafter the ATM cells are input to the multiplexer 61. The multiplexer 61 multiplexes all the ATM cells arriving from the input links #1 to #N with the tags attached thereto and outputs the multiplexed cell at a speed of NV. The shared buffer 62 writes each of the received ATM cells at the position designated by the write address Aw which is output from the vacant address management FIFO 71n (FIG. 8). The write address Aw is written in one of the address management FIFOs 71c-1 to 71c-n in correspondence with the quality class number of the received ATM cell. By repeating the same write operation as the above, the ATM cells are stored in the shared buffer 62 irrespective of kinds of the call, as well as the write addresses Aw are stored in the address management FIFOs 71c-1 to 71c-n in correspondence with the quality class numbers of the received ATM cells. At the same time, the quality class numbers of the non-bandwidth-guaranteed cells are stored in the arrival-order management FIFO 71e in the order of arrival.
In parallel with this operation, when a bandwidth-guaranteed connection call generates and requests admission, a call processor (not shown) judges whether or not there is a vacant band which satisfies the bandwidth corresponding to the quality class number of the call by the connection admission control (CAC), and if the answer is in the affirmative, the call processor accepts the connection call. The call processor then allocates the number of time slots corresponding to the bandwidth (required bandwidth) so as to satisfy the quality conditions of the quality class to which the connection call belongs from among the M time slots which constitute one period, and enters the quality class number into the allocated time slots. Calls are accepted in this way, and the remaining time slots are handled as "vacant".
The contents of the time slots in the scheduling table 71j are serially read out at a predetermined speed. When a quality class number is read out of the scheduling table 71j, the selectors 71k, 71m read the address from the one of the address management FIFOs 71c-1 to 71c-n designated by the quality class number and inputs the address to the read/write controller 63 and the vacant address management FIFO 71n.
The read/write controller 63 reads an ATM cell from the shared buffer 62 on the basis of the read address and inputs it to the demultiplexer 64 at the subsequent stage. The vacant address management FIFO 71n stores the read address Ar read out of the address management FIFO 71c as a vacant address.
On the other hand, when "vacant" is read out of the scheduling table 71j, the selector 71k outputs a first quality class number from the arrival-order management FIFO 71e, and the selector 71m reads an address Ar from one of the address management FIFOs 71c-1 to 71c-n designated by the quality class number and inputs the address to the read/write controller 63 and the vacant address management FIFO 71n. The read/write controller 63 reads an ATM cell from the shared buffer 62 on the basis of the read address Ar and inputs it to the demultiplexer 64 at the subsequent stage. The vacant address management FIFO 71n stores the read address Ar read out of the address management FIFO 71c as a vacant address.
Similarly, the write control and read control with respect to the shared buffer 62 are repeated, and with respect to a bandwidth-guaranteed connection call, it is possible to transmit cells so as to satisfy the required bandwidth for each quality class. With respect to non-bandwidth-guaranteed cells, it is possible to transmit them in the order of arrival when no bandwidth-guaranteed cell is transmitted.
A quality class number is read out of the scheduling table 71j and an address of the shared buffer 61 is read out of one of the address management FIFOs 71c-1 to 71c-n designated by the quality class number. In this case, a bandwidth-guaranteed cell is expected to be stored at this address. However, a non-bandwidth-guaranteed cell is sometimes stored. Reversely, when a quality class number is read out of the arrival-order management FIFO 71e and an address of the shared buffer 62 is read out of the address management FIFO designated by the quality class number. In this case, a non-bandwidth-guaranteed cell is expected to be stored at this address. However, there is a case where a bandwidth-guaranteed cell is stored. These cases are however no problem. Putting together, with respect to a bandwidth-guaranteed connection call, it is possible to transmit cells so as to satisfy the required bandwidth, and with respect to a non-bandwidth-guaranteed connection call, it is possible to transmit cells in the order of arrival.
(b-4) Quality Guarantee Due to Non-Bandwidth-Guaranteed Cell Discarding
When ATM cells from all the input links are concentrated and multiplexed, there is a case in which more non-bandwidth-guaranteed cells than necessary are stored in the shared buffer 62, so that the quality conditions prescribed by each quality class are not satisfied.
In order to prevent this, the bandwidth-guaranteed cell queue length calculator calculates the bandwidth-guaranteed cell queue length Qi at the time of reception of a new bandwidth-guaranteed connection call. If it is assumed that quality class number of the call is #i, the queue length Qi which is to be acquired in the shared buffer 62 in order to satisfy the quality conditions with respect to all the calls having the quality class number #i is computed. Thereafter, if it is assumed that the buffer length in the shared buffer 62 is B, the threshold calculator 71g calculates the threshold TH from the following formula:
TH=B-ΣQi(i=1, 2, . . . n).
The non-bandwidth-guaranteed cell discarding controller 71i compares the actual queue length (queue length in the arrival-order management FIFO 71e) Q of the ATM cells of a non-bandwidth-guaranteed connection call with the threshold TH, and if Q>TH, the non-bandwidth-guaranteed cell discarding controller 71i issues the write inhibition command WIH so as to discard the newly received non-bandwidth-guaranteed cell.
In this manner, it never occurs that more non-bandwidth-guaranteed cells than necessary are stored in the shared buffer 62, and the quality conditions prescribed by each quality class are satisfied.
(b-5) Modification
1 First Modification
In the above embodiment, the bandwidth which correspond to all vacant time slots is allocated to a non-bandwidth-guaranteed connection call. However, there is a case in which regulation is desirable so that the bandwidth allocated to a non-bandwidth-guaranteed connection call does not exceed the required bandwidth. In such a case, the vacant time slots which are not allocated to any bandwidth-guaranteed connection call are divided into 1 time slots at which ATM cells of a non-bandwidth-guaranteed connection call can be transmitted, and 2 time slots at which ATM cells of a non-bandwidth-guaranteed connection call cannot be transmitted. It is possible to regulate the bandwidth which is allocated to a non-bandwidth-guaranteed connection call by adjusting the number of vacant time slots which allows transmission.
2 Second Modification
In the service control portion shown in FIG. 8, when many ATM cells of a specific quality class number reach, it may become impossible to maintain the qualities of other quality class numbers. FIG. 9 shows another QOS control portion which is capable of maintaining certainly a predetermined quality with respect to all quality class numbers. The same reference numerals are provided for the elements which are the same as those shown in FIG. 8. The reference numerals 71s-1 to 71s-n represent quality guaranteeing portions provided in correspondence with the respective quality class numbers. This QOS control portion is different from that shown in FIG. 8 in that these quality guaranteeing portions are provided.
FIG. 10 shows the structure of the quality guaranteeing portion. The reference numeral 81 represents a storage portion for storing the bandwidth-guaranteed cell queue length Qi for the quality class #i calculated by the bandwidth-guaranteed cell queue length calculator 71g, 82 a queue length monitor for monitoring the number (queue length) Pi of bandwidth-guaranteed cells having the quality class number #i and remaining in the shared buffer 62, 83 a comparator for comparing the number Pi of remaining cells with the queue length Qi, and 84 an address output controller. The address output controller 84 allows a bandwidth-guaranteed ATM cell having the quality class number to be stored in the shared buffer 62 when Pi<Qi, so that the ATM cell write address is input to and stored in the address management FIFO 71c-i. However, when Pi=Qi, the address output controller 84 prevents the next ATM cell having the quality class number #i from being stored in the shared buffer 62 and, hence, prevents the address from being input to the address management FIFO 71c-i.
Due to this structure, it is possible to acquire the bandwidth so as to securely maintain the qualities of all the quality class numbers even if many cells having a specific quality class number reach.
(C) Congestion Control
(a) First Embodiment
(a-1) Structure
FIG. 11 shows the structure of a first embodiment of congestion control.
The reference numeral 111 represents a cell queuing FIFO memory (FIFO buffer) for storing a received ATM cell in a queue and transmitting the stored cell to the corresponding output link. The cell queuing FIFO memory 111 corresponds to the FIFO memory shown in FIG. 22. The reference numeral 121 a congestion/normal state monitor for detecting the occurrence of a long-term congestion which is different from a short-term congestion caused by simultaneous arrival of cells in a normal state, and judging whether or not the normal state is restored from the long-term congestion under congestion avoiding control. The reference numeral 131 represents a congestion avoiding control portion for exerting congestion avoiding control wren a long-term congestion occurs and ending the congestion avoiding control when a normal state is restored from the long-term congestion.
The congestion/normal state monitor 121 uses a threshold XON which represents the occurrence of a long-term congestion and a threshold XOFF (XON >XOFF) which represents the restoration of a normal state, and judges the fact that the observed value of the actual queue length Y at every predetermined observation time T01 consecutively exceeds the threshold XON a predetermined number N01 (N01 ≧1) of times to be the occurrence of a long-term congestion, while judging the fact that the observed value of the actual queue length Y at every predetermined observation time T02 under congestion avoiding control is consecutively below the threshold XOFF a predetermined number N02 (N02 ≧1) of times to be the restoration to a normal state.
In this embodiment, the congestion avoiding control portion 131 is composed of a congestion indicator bit setting portion. The congestion indicator bit setting portion 131 sets a congestion indicator bit referred to as an explicit forward congestion indicator EFCI bit in an ATM cell (see FIG. 12) when transmitting the ATM cell at the time of congestion, while releasing the setting of the explicit forward congestion indicator EFCI bit when transmitting the ATM cell in a normal state. The originating terminal which receives the explicit forward congestion indicator EFCI bit lowers the information transmission rate so as to prevent a cell loss and quickly restore a normal state.
In the congestion/normal state monitor 121, the reference numeral 121a represents a queue length observing portion for observing the number Y of cells (queue length) which remain in the FIFO buffer 111 at a predetermined interval, and 121b a comparator for comparing the observed value with a threshold. The threshold XON which represents the occurrence of a long-term congestion, the threshold XOFF (XON >XOFF) which represents the restoration of a normal state from a long-term congestion, and the actual queue length Y are input to the comparator 121b, and the comparator 121b compares the observed queue length Y with the threshold XON at every predetermined observation time T01 in a normal state, and compares the observed queue length Y with the threshold XOFF at every predetermined observation time T02 at the time of a long-term congestion. The reference numeral 121c denotes a counter portion for counting the number N of times Y consecutively becomes Y≧XON and the number M of times Y consecutively becomes Y≦XOFF. The reference numeral 121d represents a congestion judging portion for comparing the count number N with a prescribed number N01 of times (N01 ≧1) and judging that there is a long-term congestion when N≧N01, in other words, when the queue length Y consecutively exceeds the threshold XON the predetermined number N01 of times. The reference numeral 121e represents a normal state judging portion for comparing the count number M with a prescribed number N02 of times (N02 ≧1) and judging that a normal state is restored, when M≧N02, in other words, when the queue length Y is consecutively below the threshold XOFF the predetermined number N02 of times.
The congestion/normal state monitor 121 does not exert control for ending the congestion avoiding control for a preset time TCTRL after the start of the congestion avoiding control. More specifically, the comparator 121b does not compare the observed queue length Y with the threshold XOFF until a predetermined time TCTRL has passed. In this way, it is possible to prevent an oscillation phenomenon that the operations of starting and ending congestion avoiding control are frequently repeated.
(a-2) Operation as a Whole
FIG. 13 is a flow chart of a congestion control process. It is assumed that the ATM network is in a normal state at the initiation.
The congestion/normal state monitor 121 observes the queue length Y of the buffer 111 at every predetermined observation time T01 (step 201), then judges whether or not Y≧XON (step 202) and if Y<XON, the congestion/normal state monitor 121 resets the number N of comparison times to 0 and continues the observation of the queue length (steps 203, 204). The process thereafter returns to the step 201.
On the other hand, if Y≧XON at the step 202, 1 is added to the count (initial value is 0) number N of times (N+1→N, step 205). Judgement is then made as to whether or not N=N01 (step 206), and if N<N01, the process returns to the step 201 to repeat the subsequent processing.
However, if N=N01, it is judged that a long-term congestion has occurred, and the count number N is cleared to 0 (step 207) and the fact is informed to the congestion indicator bit setting portion 131. The congestion indicator bit setting portion 131 then stores the fact that a long-term congestion has occurred, and turns on the explicit forward congestion indicator EFCI bit of the ATM cell until a normal state is restored (step 208).
Thereafter, the predetermined time TCTRL is added to the current time TNOW so as to calculate the starting time Tob of the processing of judging whether or not a normal state has been restored from the long-term congestion, and the congestion/normal state monitor 121 waits until TNOW =Tob (steps 209 210). When TNOW ≧Tob, the congestion/normal state monitor 121 observes the queue length Y of the buffer 111 at every predetermined observation time T02 (step 211), then judges whether or not Y≦XOFF (step 212), and if Y>XOFF, the congestion/normal state monitor 121 resets the number M of comparison times to 0 and continues the observation of the queue length (steps 213, 214). The process thereafter returns to the step 211.
On the other hand, if Y≦XOFF at the step 212, 1 is added to the count (initial value is 0) number M of times (M+1→M, step 215). Judgement is then made as to whether or not M=N02 (step 216), and if M<N02, the process returns to the step 211 to repeat the subsequent processing.
However, if M=N02, it is judged that a normal state has been restored from the long-term congestion, and the count number M is cleared to 0 (step 217) and the fact is informed to the congestion indicator bit setting portion 131. The congestion indicator bit setting portion 131 then stores the fact that a normal state has been restored, and turns off the explicit forward congestion indicator EFCI bit of the ATM cell (step 218).
(b) Second Embodiment
FIG. 14 shows the structure of a second embodiment of congestion control. The same reference numerals are provided for the elements which are the same as those in the first embodiment shown in FIG. 11. The reference numeral 121f represents a maximum queue length recording portion for monitoring the maximum queue lengths in the predetermined time T01 and the predetermined time T02, respectively, and holding the respective maximum queue lengths.
In the first embodiment, the queue lengths Y at the predetermined time T01 and the predetermined time T02 are compared with the thresholds XON and XOFF, respectively, but in the second embodiment, the maximum queue lengths in the predetermined time T01 and in the predetermined time T02 are held, and the respective maximum queue lengths are compared with the thresholds XON and XOFF at every predetermined time T01 and at every predetermined time T02, respectively.
The threshold XON which represents the occurrence of a long-term congestion and the threshold XOFF (XON >XOFF) which represents the restoration of a normal state are set in advance. The queue length observing portion 121a of the congestion/normal state monitoring means 121 observes the queue length for the predetermined observation time T01 and the maximum queue length recording portion 121f holds the maximum queue length Ymax in that period. The comparator 121b, the counter portion 121c and the congestion judging portion 121d judge the fact that the maximum queue length read out of the maximum queue length recording portion 121f at every predetermined observation time T01 consecutively exceeds the threshold XON the predetermined number N01 (N01 ≧1) of times to be the occurrence of a long-term congestion.
While congestion avoiding control is executed, the queue length observing portion 121a observes the queue length for the predetermined observation time T02 and the maximum queue length recording portion 121f holds the maximum queue length Ymax in that period. The comparator 121b, the counter portion 121c and the normal state judging portion 121e judge the fact that the maximum queue length read out of the maximum queue length recording portion 121f at every predetermined observation time T02 is consecutively below the threshold XOFF the predetermined number N02 (N02 ≧1) of times to be the restoration to a normal state.
As described above, according to the first and second embodiments, it is possible to discriminate a long-term congestion from a short-term congestion and securely detect a long-term congestion by a simple structure. It is also possible to quickly restore a normal state by congestion avoiding control. In addition, it is possible to avoid an oscillation phenomenon that the operations of starting and ending congestion avoiding control are frequently repeated by inhibiting the control for ending the congestion avoiding control for the predetermined time TCTRL after the start of the congestion avoiding control.
In a conventional system with a threshold provided in a buffer, the difficulty in determining the threshold with the form of information flowing into the buffer taken into consideration is a problem. According to these embodiments, it is possible to obviate the difficulty because it is possible to take the form of information flowing into the buffer into consideration by comparing the queue length or the maximum queue length observed at every predetermined time with a threshold a predetermined number of times.
(c) Congestion Notice and Congestion Avoiding Control
A long-term congestion occurs when an ATM network is utilized as a relay network of communication networks such as frame relay networks. FIG. 15 shows the structure of such a network. The reference numeral 301 denotes a originating terminal, 302 a terminating terminal, 303 and 304 frame relay networks (FR networks), 305 an ATM network as a relay network, and 306 and 307 inter-network units which serve as interfaces between different networks.
In such a network, when a cell loss is caused in the ATM network 305, it is impossible to set up a frame in the frame relay networks 303, 304, so that the frames are lost. In other words, a frame loss is caused. When such a frame loss is caused, retransmission control is executed, as explained in FIG, 30. When a plurality of lines simultaneously execute retransmission control, the congestion is deteriorated due to an increase in the load, which leads to a long-term congestion.
To prevent this, when a long-term congestion is detected in the network, it is necessary to inform the originating terminal 301 of the long-term congestion so as to lower the frame transmission rate in order to restore a normal state.
FIG. 16 shows the structure of an FR frame. The symbol SF denotes a start flag portion, AF an address field portion (frame header portion), UD a user data portion, EC an error detecting portion, and EF an end flag. The address field AF is composed of, for example, 2 bytes, and includes a data link connection identifier DLCI which indicates the destination, a command/response indicator bit C/R, an address field extension EA bit, a forward congestion notice FECN bit for notifying a congestion in the forward direction (from the network to the destination), a backward congestion notice BECN bit for notifying a congestion in the backward direction (from the network to the originating terminal), and a discardable frame indicator DE bit.
FIGS. 17 and 18 explain a congestion notifying process and a normal state restoration notifying process.
The originating terminal 301 transmits a frame to the frame relay network 303, and the frame relay network 303 transmits the frame to the inter-network unit 306. The inter-network unit 306 analyzes the frame and assembles an ATM cell and transmits the ATM cell to the ATM network 305. The ATM switch 308 of the ATM network judges whether or not a long-term congestion has occurred by the above-described method, and if the ATM network is judged to be normal, the ATM switch 308 transfers the explicit forward congestion indicator EFCI bit as it is ("0"). On the other hand, if a long-term congestion is detected, the ATM switch 308 sets the explicit forward congestion indicator EFCI bit to "1" before transferring the ATM cell.
When the inter-network unit 307 receives the ATM cell, it analyzes the ATM cell so as to assemble a frame, and judges whether or not the EFCI bit is off ("0", normal state). If the EFCI bit is off (normal state), the FECN bit in the frame is set to "0". On the other hand, if the EFCI bit is on ("1", a long-term congestion), the FECN bit in the frame is set to "1" so as to notify the occurrence of a long-term congestion. The terminating terminal 302 judges whether or not the EFCI bit is "1", it transmits the frame with BECN="1" backward to the originating terminal 301, if the EFCI bit is "1". When the originating terminal receives the frame having BECN=1, it recognizes that a long-term congestion has occurred in the ATM network, and lowers the frame transmission rate. Since such control is executed for each communication, the long-term congestion in the ATM network is ameliorated and a normal state is quickly restored.
If the ATM network restores a normal state, the explicit forward congestion indicator EFCI bit of the ATM cell is turned off (="0"), and the FECN bit of the frame becomes "0", so that the terminating terminal 302 transmits the frame with BECN=0 to the originating terminal 301. When the originating terminal 301 receives the frame having BECN=0, it recognizes that the ATM network has restored a normal state, and gradually raises the frame transmission rate to the original rate.
While there has been described what are at present considered to be preferred embodiments of the invention, it will be understood that various modifications may be made thereto, and it is intended that the appended claims cover all such modifications as fall within the true spirit and scope of the invention.
As described above, the scheduler allocates the predetermined number of time slots which correspond to a required bandwidth to a bandwidth-guaranteed connection call from among the N time slots which constitute one period, and schedules so that an ATM cell is read from the corresponding buffer at an allocated time slot and that it is transmitted to the output link. The non-bandwidth-guaranteed cell transmitting means reads an ATM cell of the non-bandwidth guaranteed connection call from the corresponding buffer and transmits it to the output link at a time slot which is not allocated to any bandwidth-guaranteed connection call. Therefore, according to the present invention, an ATM exchange can utilize both a statistical multiplex system and a traffic shaping system to have the respective merits. In other words, by decisively allocating a necessary bandwidth to a bandwidth-guaranteed connection call which is required to have a predetermined QOS, it is possible to transmit ATM cells having such a quality to an output link. On the other hand, it is possible to transmit ATM cells of a non-bandwidth-guaranteed connection call to the output link in such a manner as to enhance the utilization of the output link.
The scheduler allocates the number of time slots which correspond to the required bandwidth for each bandwidth-guaranteed connection call and enters the number of an input link which accommodates the call in the allocated time slots. The scheduler schedules so that cells are read from the buffers which correspond to the input link at the allocated time slots and that they are transmitted to the output link. Accordingly, it is possible to decisively allocate a necessary bandwidth for each connection or each input link and to transmit ATM cells, thereby maintaining a predetermined QOS.
Furthermore, the ATM exchange is also provided with a shared buffer for storing ATM cells which arrive from one input link at a multiplex speed of N·V, and address management buffers corresponding to respective quality class numbers for specifying the quality conditions. The addresses in the shared buffer for storing ATM cells are queued in the address management buffers which correspond to the quality class numbers of the ATM cells. With respect to a bandwidth-guaranteed connection call, the scheduler allocates the number of time slots which correspond to the required bandwidth which is necessary for satisfying the quality class of the call and enters the quality class number in the corresponding allocated slots. In this state, the scheduler schedules so that the address is read from the address management buffer designated by the quality class number at each time slot and that an ATM cell is read from the shared buffer on the basis of the read address and transmitted to the output link. According to this structure, it is possible to decisively allocate the necessary bandwidth for each quality class and transmit ATM cells, thereby maintaining a predetermined QOS.
According to the present invention, the time slots which are not allocated to any bandwidth-guaranteed connection call are divided into 1 time slots at which ATM cells of a non-bandwidth-guaranteed connection call can be transmitted and 2 time slots at which ATM cells cannot be transmitted, and ATM cells of a non-bandwidth-guaranteed connection call are transmitted only at the time slots at which ATM cells can be transmitted. It is therefore possible to regulate the allocation of a bandwidth to a non-bandwidth-guaranteed connection call so as not to exceed a predetermined bandwidth. It is also possible to efficiently transmit cells of a non-bandwidth-guaranteed connection call in the order of arrival in accordance with the cross-point buffer system by FIFO read control.
In addition, according to the present invention, the queue length Qi of a shared buffer which should be maintained in order to satisfy the quality conditions of all calls having the same quality class number #i is computed, and a threshold is set at the value obtained by subtracting the queue length Qi (i=1, 2, . . . ) of all the quality classes from a shared buffer length B. When the number of cells of a non-bandwidth-guaranteed connection call stored in the shared buffer becomes equal to the threshold, it is thereafter inhibited to write ATM cells of a non-bandwidth-guaranteed connection call into the shared buffer. Due to this structure, it is possible to acquire a necessary bandwidth for the bandwidth-guaranteed connection call even if ATM cells of a non-bandwidth-guaranteed connection call frequently reach.
According to the present invention, the queue length Qi in a shared buffer which should be maintained in order to satisfy the quality conditions of a quality class #i is obtained for each quality class, and the number of ATM cells of the bandwidth-guaranteed connection calls having a predetermined quality class number #i which remain in the shared buffer is monitored for each quality class number. When the number of remaining cells is equal to the queue length Qi, the ATM cell of a bandwidth-guaranteed connection call having the quality class number #i which reaches next is discarded. Due to this structure, it is possible to acquire the bandwidth so as to securely maintain the qualities of all the quality classes even if many cells having a specific quality class number reach.
According to the present invention, the occurrence of a long-term congestion which is different from a short-term congestion caused by simultaneous arrival of cells is detected, and whether or not a normal state is restored from the congestion is judged under congestion avoiding control. Since congestion avoiding control is exerted at the occurrence of a long-term congestion, and it is ended when a normal state is restored from the congestion, it is possible to detect a long-term congestion discriminated from a short-term congestion and quickly restore a normal state.
Furthermore, according to the present invention, it is possible to avoid an oscillation phenomenon that the operations of starting and ending congestion avoiding control are frequently repeated by inhibiting control for ending congestion avoiding control for a predetermined time after the start of the congestion avoiding control.
In the present invention, a threshold XON which represents the occurrence of a long-term congestion and a threshold XOFF (XON >XOFF) which represents the restoration of a normal state are set in advance. The congestion/normal state monitoring means judges the fact that the observed value of the queue length at every predetermined observation time T01 consecutively exceeds the threshold XON a predetermined number N01 (N01 ≧1) of times to be the occurrence of a long-term congestion, while judging the fact that the observed value of the queue length at every predetermined observation time T02 under congestion avoiding control is consecutively below the threshold XOFF a predetermined number N02 (N02 ≧1) of times to be the restoration to a normal state. Alternatively, the congestion/normal state monitoring means 121 judges the fact that the maximum queue length of the buffer in every predetermined observation time T01 consecutively exceeds the threshold XON a predetermined number N01 (N01 ≧1) of times to be the occurrence of a long-term congestion, while judging the fact that the maximum queue length in every predetermined observation time T02 under congestion avoiding control is consecutively below the threshold XOFF a predetermined number N02 (N02 ≧1) of times to be the restoration to a normal state.
According to this structure, it is possible to discriminate a long-term congestion from a short-term congestion and securely detect a long-term congestion by a simple structure. It is also possible to quickly restore a normal state by congestion avoiding control. In addition, it is possible to avoid an oscillation phenomenon that the operations of starting and ending congestion avoiding control are frequently repeated by inhibiting the control for ending the congestion avoiding control for a predetermined time TCTRL after the start of the congestion avoiding control.
In addition, according to the present invention, it is possible to obviate the difficulty in determining a threshold with the form of information flowing into a buffer taken into consideration, which is a problem in a conventional system with the threshold provided in the buffer, by observing a change in the queue length.

Claims (13)

We claim:
1. An ATM exchange for transmitting ATM cells which arrive from an input link to an output link, comprising:
in a case where there are simultaneously both bandwidth-guaranteed connection call which includes a required bandwidth to be guaranteed and non-bandwidth-guaranteed connection call which does not require a bandwidth to be guaranteed and information of which may be transmitted when no information of said bandwidth-guaranteed connection call is transmitted,
a scheduler for allocating the number of time slots which correspond to said required bandwidth of said bandwidth-guaranteed connection call from among the N time slots which constitute one period, and scheduling so as to transmit ATM cell at each allocated time slot; and
a non-bandwidth-guaranteed cell transmitting means for transmitting ATM cells of said non-bandwidth-guaranteed connection call at time slots which are not allocated to any bandwidth-guaranteed connection call.
2. An ATM exchange according to claim 1, wherein said scheduler divides said time slots which are not allocated to any bandwidth-guaranteed connection call into time slots at which ATM cells of said non-bandwidth-guaranteed connection call can be transmitted and time slots at which said ATM cells cannot be transmitted and said non-bandwidth-guaranteed cell transmitting means transmits ATM cells of said non-bandwidth-guaranteed connection call only at said time slots at which ATM cells of said no-bandwidth guaranteed connection call can be transmitted.
3. An ATM exchange according to claim 1, wherein said non-bandwidth-guaranteed cell transmitting means transmits ATM cells of said non-bandwidth-guaranteed connection call in the order of arrival.
4. An ATM exchange for transmitting ATM cells which arrive from an input link to an output link, comprising:
in a case where there are simultaneously both a bandwidth-guaranteed connection call which requires a bandwidth to be guaranteed and a non-bandwidth-guaranteed connection call which does not require a bandwidth to be guaranteed and information of which may be transmitted when no information of said bandwidth-guaranteed connection call is transmitted,
a tag adding portions provided for each input link so as to attach a tag including routing information and information indicating whether an ATM cell belongs to said bandwidth-guaranteed connection call or said non-bandwidth-guaranteed connection call to a received ATM cell,
a buffer provided for each input link so as to store an ATM cell in a queue which is to be transmitted to an output link;
an arrival-order management memory for storing the data which specify the buffers for storing the ATM cells of said non-bandwidth-guaranteed connection call in the order of arrival;
a scheduling table in which the number of time slots which correspond to the required bandwidth of said bandwidth-guaranteed connection call are allocated to said bandwidth-guaranteed connection call from among M time slots which constitute one period, the number of an input link for accommodating said bandwidth-guaranteed connection call is entered in the allocated time slots, and "vacant" is entered in a time slot which is not allocated to any bandwidth-guaranteed connection call; and
an ATM cell transmission control portion for reading an input link number corresponding to a time slot from said scheduling table at every time slot, and transmitting an ATM cell from the buffer which is designated by said input link number to the output link when said input link number is entered in said time slot, while reading an ATM cell from the buffer which is designated by the data extracted from the head of said arrival-order management memory and transmitting said ATM cell to said output link when no input link number is written in said time slot.
5. An ATM exchange according to claim 4, wherein
said time slots which are not allocated to any bandwidth-guaranteed connection call are divided into time slots at which ATM cells of said non-bandwidth-guaranteed connection call can be transmitted and time slots at which said ATM cells of said non-bandwidth guaranteed connection call cannot be transmitted, and the classification is entered in said scheduling table; and
said ATM cell transmission control portion transmits ATM cells of said non-bandwidth-guaranteed connection call only at said time slots at which ATM cells of said non-bandwidth-guaranteed connection call can be transmitted.
6. An ATM exchange for transmitting ATM cells which arrive from an input link to an output link, comprising:
in a case where there are simultaneously both a bandwidth-guaranteed connection call which require a bandwidth to be guaranteed and a non-bandwidth-guaranteed connection call which does not require a bandwidth to be guaranteed and information of which may be transmitted when no information of said bandwidth-guaranteed connection call is transmitted,
a shared buffer for storing ATM cells which arrive from one input link at a multiplex speed of N V, wherein N is the number of input links and V is the speed at which the ATM cells arrive at the shared buffer;
an address management buffer provided in correspondence with each quality class for specifying the quality conditions so as to store in a queue the addresses of said shared buffer in which ATM cells having the quality class number of said quality class are stored;
a means for identifying an ATM cell of said non-bandwidth-guaranteed connection call be reference to information attached to said ATM cell so as to indicate whether said ATM cell belongs to said bandwidth-guaranteed connection call or said non-bandwidth-guaranteed connection call;
an arrival-order management memory for storing the quality call numbers attached to ATM cells of said non-bandwidth-guaranteed connection call in the order of arrival;
a scheduling table in which the number of time slots which guarantee the quality of each quality class are allocated to said each quality class from among M time slots which constitute one period, the quality class number of each quality class is entered in the allocated time slots, and "vacant" is entered in a time slot which is not allocated to any quality class;
a shared buffer address management mechanism for reading a quality class number corresponding to a time slot from said scheduling table at every time slot, and reading an address from the address management buffer which is designated by said quality class number when said quality class number is entered in said time slot, while reading an address from the buffer which is designated by the quality class number extracted from the head of said arrival-order management memory when no quality class number is entered in said time slot; and
a data read control portion for reading the ATM cell from the shared buffer on the basis of said address read from the shared buffer and outputting it.
7. An ATM exchange according to claim 6, further comprising:
a means for obtaining the queue length Qi in said shared buffer which should be maintained in order to satisfy the quality conditions of all calls having the same quality class number as that of a new bandwidth-guaranteed connection call and setting a threshold at the value obtained by subtracting said queue length Qi (i=1, 2, . . . ) of all the quality classes from a shared buffer length B, when said new bandwidth-guaranteed connection call is accepted; and
a means for inhibiting any ATM cell of said non-bandwidth-guaranteed connection call from being written into said shared buffer and a quality class number from being stored in said arrival-order management FIFO memory when the number of quality class numbers stored in said arrival-order management FIFO memory becomes equal to said threshold.
8. An ATM exchange according to claim 6, further comprising:
a means for obtaining the queue length Qi in said shared buffer which should be maintained in order to satisfy the quality conditions of all calls having the same quality class number for each quality class number; and
a means for monitoring the number of ATM cells of said bandwidth-guaranteed connection call having the same quality class number which are stored in said shared buffer for each quality class number, and discarding the newly received ATM cell of said bandwidth-guaranteed connection call when the number of the stored cells is equal to said queue length.
9. An ATM exchange for transmitting ATM cells which arrive from an input link to an output link, comprising:
a queuing buffer for storing in a queue received cells in correspondence with output link and serially transmitting the queued cells to the corresponding output link; and
a congestion/normal state monitoring means for detecting the occurrence of a long-term congestion which is different from a short-term congestion caused by simultaneous arrival of cells in a normal state, and judging whether or not a normal state is restored from said long-term congestion under congestion avoiding control; wherein
said congestion/normal state monitoring means setting in advance a queue length which is regarded as the occurrence of said long-term congestion, in said queuing buffer and comparing the actual queue length with said queue length so as to detect the occurrence of said long-term congestion.
10. An ATM exchange for transmitting ATM cells which arrive from an input link to a predetermined output link, comprising:
a queuing buffer for storing in a queue received cells in correspondence with output link and serially transmitting the queued cells to the corresponding output link; and
a congestion/normal state monitoring means for detecting the occurrence of a long-term congestion which is different from a short-term congestion caused by simultaneous arrival of cells in a normal state, and judging whether or not a normal state is restored from said long-term congestion under congestion avoiding control;
wherein said congestion/normal state monitoring means setting in advance a queue length which is regarded as the occurrence of said long-term congestion, in said queuing buffer and comparing the actual queue length with said queue length so as to detect the occurrence of said long-term congestion;
wherein said congestion/normal state monitoring means includes:
means for setting a threshold XON which represents the occurrence of said long-term congestion and a threshold XOFF (XON >XOFF) which represents the restoration of a normal state from said long-term congestion;
a means for observing said queue length of said buffer; and
a judging means for judging the fact that the observed value of said queue length at every predetermined observation time T01 consecutively exceeds said threshold XON a predetermined number N01 (N01 ≧1) of times to be the occurrence of said long-term congestion, while judging the fact that the observed value of said queue length at every predetermined observation time T02 under congestion avoiding control is consecutively below said threshold XOFF a predetermined number N02 (N02 ≧1) of times to be the restoration to a normal state.
11. An ATM exchange for transmitting ATM cells which arrive from an input link to a predetermined output link, comprising:
a queuing buffer for storing in a queue received cells in correspondence with output link and serially transmitting the queued cells to the corresponding output link; and
a congestion/normal state monitoring means for detecting the occurrence of a long-term congestion which is different from a short-term congestion caused by simultaneous arrival of cells in a normal state, and judging whether or not a normal state is restored from said long-term congestion under congestion avoiding control;
wherein said congestion/normal state monitoring means setting in advance a queue length which is regarded as the occurrence of said long-term congestion, in said queuing buffer and comparing the actual queue length with said queue length so as to detect the occurrence of said long-term congestion;
wherein said congestion/normal state monitoring means includes:
a means for setting a threshold XON which represents the occurrence of said long-term congestion and a threshold XOFF (XON >XOFF) which represents the restoration of a normal state from said long-term congestion;
a means for observing the maximum queue length of said buffer in every predetermined observation time; and
a means for judging the fact that the maximum queue length of said buffer in every predetermined observation time T01 consecutively exceeds said threshold XON a predetermined number N01 (N01 ≧1) of times to be the occurrence of said long-term congestion, while judging the fact that the maximum queue length at every predetermined observation time T02 under congestion avoiding control is consecutively below said threshold XOFF a predetermined number N02 (NO2 ≧1) of times to be the restoration to a normal state.
12. An ATM exchange according to claim 9, wherein no control for ending said congestion avoiding control is executed for a predetermined time TCTRL after the start of said congestion avoiding control.
13. An ATM exchange for transmitting ATM cells of first type call and ATM cells of second type call which arrive from input links to an output link, comprising:
an ATM cell storing means for storing the ATM cells which arrive from the input links;
a transmission time storing means for storing transmission time at which the ATM cells of the first type call are transmitted to the output link so as to guarantee a bandwidth which the first type call requires;
a first cell transmission means for transmitting the ATM cells of the first type call stored in the ATM cell storing means to the output link in accordance with the stored transmission time; and
a second cell transmission means for transmitting the ATM cells of the second type call stored in the ATM cell storing means to the output link at the different transmission time from the stored transmission time.
US08/403,907 1993-07-21 1994-07-21 ATM exchange for monitoring congestion and allocating and transmitting bandwidth-guaranteed and non-bandwidth-guaranteed connection calls Expired - Lifetime US5696764A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US08/960,127 US5936958A (en) 1993-07-21 1997-10-08 ATM exchange for monitoring congestion and allocating and transmitting bandwidth-guaranteed and non-bandwidth-guaranteed connection calls

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP18021493 1993-07-21
JP5-180214 1993-07-21
PCT/JP1994/001199 WO1995003657A1 (en) 1993-07-21 1994-07-21 Atm exchange

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US08/960,127 Continuation US5936958A (en) 1993-07-21 1997-10-08 ATM exchange for monitoring congestion and allocating and transmitting bandwidth-guaranteed and non-bandwidth-guaranteed connection calls

Publications (1)

Publication Number Publication Date
US5696764A true US5696764A (en) 1997-12-09

Family

ID=16079401

Family Applications (2)

Application Number Title Priority Date Filing Date
US08/403,907 Expired - Lifetime US5696764A (en) 1993-07-21 1994-07-21 ATM exchange for monitoring congestion and allocating and transmitting bandwidth-guaranteed and non-bandwidth-guaranteed connection calls
US08/960,127 Expired - Fee Related US5936958A (en) 1993-07-21 1997-10-08 ATM exchange for monitoring congestion and allocating and transmitting bandwidth-guaranteed and non-bandwidth-guaranteed connection calls

Family Applications After (1)

Application Number Title Priority Date Filing Date
US08/960,127 Expired - Fee Related US5936958A (en) 1993-07-21 1997-10-08 ATM exchange for monitoring congestion and allocating and transmitting bandwidth-guaranteed and non-bandwidth-guaranteed connection calls

Country Status (3)

Country Link
US (2) US5696764A (en)
JP (1) JP3211833B2 (en)
WO (1) WO1995003657A1 (en)

Cited By (88)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1998026612A2 (en) * 1996-12-13 1998-06-18 Northern Telecom Limited Dynamic control processes and systems for asynchronous transfer mode networks
US5815499A (en) * 1995-07-13 1998-09-29 Kabushiki Kaisha Toshiba ATM switch address generating circuit
US5818818A (en) * 1995-09-26 1998-10-06 Fujitsu Limited Communication service quality control system
EP0810809A3 (en) * 1996-05-31 1998-12-16 International Business Machines Corporation A scheduling method and apparatus for supporting ATM connections having a guaranteed minimum bandwidth
US5910953A (en) * 1995-10-13 1999-06-08 Nec Corporation ATM interface apparatus for time-division multiplex highways
US5920701A (en) * 1995-01-19 1999-07-06 Starburst Communications Corporation Scheduling data transmission
US5936958A (en) * 1993-07-21 1999-08-10 Fujitsu Limited ATM exchange for monitoring congestion and allocating and transmitting bandwidth-guaranteed and non-bandwidth-guaranteed connection calls
US5953336A (en) * 1996-08-05 1999-09-14 Virata Limited Method and apparatus for source rate pacing in an ATM network
US5963541A (en) * 1994-11-09 1999-10-05 Fujitsu Limited Traffic control apparatus
US5970049A (en) * 1997-03-27 1999-10-19 Lucent Technologies Inc. Apparatus and method for template-based scheduling processes using regularity measures
US5982771A (en) 1995-07-19 1999-11-09 Fujitsu Network Communications, Inc. Controlling bandwidth allocation using a pace counter
US5987007A (en) * 1996-02-14 1999-11-16 Nokia Telecommunications Oy Manipulation of header field in ATM cell
US5995487A (en) * 1997-08-06 1999-11-30 Northern Telecom Limited Method and apparatus for providing subscribers with unguaranteed bandwidth connections wherein subscribers are alerted by encoded messages or a warning tone
US5995508A (en) * 1996-07-16 1999-11-30 Fujitsu Limited Line adapter for cell switching machine
US5995810A (en) * 1996-08-23 1999-11-30 Oki Electric Industry Co., Ltd. Method and apparatus for controlling transmission band
US5999980A (en) * 1996-09-12 1999-12-07 Cabletron Systems, Inc. Apparatus and method for setting a congestion indicate bit in an backwards RM cell on an ATM network
US5999533A (en) * 1996-06-27 1999-12-07 Mitel Corporation ATM cell transmit priority allocator
US6005868A (en) * 1996-09-27 1999-12-21 Nec Corporation Traffic shaping device
US6009078A (en) * 1996-02-09 1999-12-28 Nec Corporation ATM switch device capable of favorably controlling traffic congestion
US6046982A (en) * 1997-03-18 2000-04-04 Cabletron Systems, Inc. Method and apparatus for reducing data loss in data transfer devices
EP0999718A1 (en) * 1998-11-04 2000-05-10 Nortel Networks Corporation ABR flow control using single bit congestion indication and wavelet Transform filtering
US6067563A (en) * 1996-09-12 2000-05-23 Cabletron Systems, Inc. Method and apparatus for avoiding control reads in a network node
US6075770A (en) * 1996-11-20 2000-06-13 Industrial Technology Research Institute Power spectrum-based connection admission control for ATM networks
US6075768A (en) * 1995-11-09 2000-06-13 At&T Corporation Fair bandwidth sharing for video traffic sources using distributed feedback control
US6078953A (en) * 1997-12-29 2000-06-20 Ukiah Software, Inc. System and method for monitoring quality of service over network
US6104698A (en) * 1995-10-31 2000-08-15 Nec Corporation Asynchronous transfer mode exchange system and priority control method
US6118792A (en) * 1997-11-21 2000-09-12 Nortel Networks Corporation Method and apparatus for a flexible access rate common-memory packet switch
US6125118A (en) * 1995-06-10 2000-09-26 Marconi Communications Limited ATM local access
US6144640A (en) * 1996-08-30 2000-11-07 Sgs-Thomson Microelectronics Limited ATM switch
US6170015B1 (en) * 1998-05-15 2001-01-02 Nortel Networks Limited Network apparatus with Java co-processor
US6175868B1 (en) * 1998-05-15 2001-01-16 Nortel Networks Limited Method and apparatus for automatically configuring a network switch
US6175554B1 (en) 1997-10-23 2001-01-16 Samsung Electronics Co., Ltd. Asynchronous transfer mode (ATM) traffic control apparatus and control method for handling a wide variety of ATM services
US6195361B1 (en) * 1997-05-16 2001-02-27 Mitsubishi Denki Kabushiki Kaisha Network communication device
US6198750B1 (en) * 1998-03-17 2001-03-06 Lucent Technologies Inc. ATM access interface: hardware based quick response flow control
US6222823B1 (en) 1995-03-08 2001-04-24 British Telecommunications Public Limited Company Broadband switching system
US6222839B1 (en) * 1997-02-19 2001-04-24 Oki Electric Industry, Co., Ltd Packet switching apparatus
WO2001035560A1 (en) * 1999-11-12 2001-05-17 Verizon Laboratories Inc. Systems and methods for transporting associated data signals over a network
US6259698B1 (en) * 1997-06-11 2001-07-10 Samsung Electronics Co., Ltd. Input buffer controller using back-pressure signals in ATM switches and a method for determining the logical queue size
EP1133201A1 (en) * 2000-03-07 2001-09-12 Lucent Technologies Inc. Radio telecommunications system with improved use of air interface (I)
US20010033581A1 (en) * 2000-03-22 2001-10-25 Kenichi Kawarai Packet switch, scheduling device, drop control circuit, multicast control circuit and QoS control device
US6327269B1 (en) 1995-07-12 2001-12-04 British Telecommunications Public Limited Company Rate controller
US6337849B1 (en) 1996-01-09 2002-01-08 British Telecommunications Public Limited Company Service multiplexer
US20020027928A1 (en) * 2000-08-24 2002-03-07 Fang Rong C. Apparatus and method for facilitating data packet transportation
US20020027911A1 (en) * 2000-07-14 2002-03-07 Frank Burkert Method and apparatus for protecting against packet losses in packet-oriented data transmission
US20020054600A1 (en) * 1999-06-24 2002-05-09 Jun Tanaka Dynamic virtual channel management apparatus
US6438104B1 (en) * 1998-08-07 2002-08-20 Telefonaktiebolaget L M Ericsson (Publ) Link-level flow control method for an ATM server
US6452901B1 (en) * 1996-12-16 2002-09-17 Cascade Communications Corporation Cell loss balance system and method for digital network
US6452905B1 (en) 1995-03-08 2002-09-17 British Telecommunications Public Limited Company Broadband switching system
US6453438B1 (en) 1995-01-19 2002-09-17 The Fantastic Corporation System and method for automatically rescheduling a data transmission to members of a group
US6466997B1 (en) 1996-09-12 2002-10-15 Enterasys Networks, Inc. Method and apparatus for performing TX raw cell status report frequency and interrupt frequency mitigation in a network node
US6477144B1 (en) * 1998-09-10 2002-11-05 Nortel Networks Limited Time linked scheduling of cell-based traffic
US6504818B1 (en) * 1998-12-03 2003-01-07 At&T Corp. Fair share egress queuing scheme for data networks
US6510165B1 (en) 1995-09-06 2003-01-21 Fujitsu Limited Band controlling apparatus
US6526049B1 (en) 1996-07-10 2003-02-25 Mitsubishi Denki Kabushiki Kaisha Packet transferring device
US6526061B1 (en) * 1995-12-28 2003-02-25 Siemens Aktiengesellschaft Method for prioritizing cell streams in systems which transmit information by an asynchronous transfer mode (ATM)
US6560238B1 (en) * 1998-12-17 2003-05-06 Watchguard Technologies, Inc. Calendar queue cache
US20030099195A1 (en) * 2001-11-29 2003-05-29 Samsung Electronics Co., Ltd. Method and apparatus for notifying data congestion in a communication system
US6597698B1 (en) * 1997-12-19 2003-07-22 Telefonaktiebolaget Lm Ericsson (Publ) Coordinated cell discharge from ATM queue
US6600752B1 (en) * 1999-06-30 2003-07-29 Network Physics Method for reducing excess queue time in communication nodes
US20030165148A1 (en) * 2002-03-01 2003-09-04 Bishard Clint J. Queuing closed loop congestion mechanism
US6625652B1 (en) 1995-01-19 2003-09-23 The Fantastic Corporation System and method for host list pruning
US20030206525A1 (en) * 1996-03-08 2003-11-06 Kota Miyoshi Cell output control apparatus and method
US6657987B1 (en) * 2000-03-24 2003-12-02 International Business Machines Corporation Scheduling methodology for connections with quality of service (QoS) constraints in a polling based media access control (MAC)
US6714986B2 (en) 1995-10-26 2004-03-30 Matsushita Electric Industrial, Co., Ltd. File system for handling real-time and non-real-time data
US6738347B1 (en) * 1998-06-12 2004-05-18 Mitsubishi Denki Kabushiki Kaisha Rate control communication apparatus and method
US6747953B1 (en) * 2000-05-24 2004-06-08 Lucent Technologies Inc. Method and apparatus for congestion control for packet-based networks using call blocking
US20040125816A1 (en) * 2002-12-13 2004-07-01 Haifeng Xu Method and apparatus for providing a buffer architecture to improve presentation quality of images
US6791990B1 (en) * 1997-09-12 2004-09-14 Xyratex Technology Limited Priority selection means for data transmission apparatus
US20040233914A1 (en) * 1998-05-19 2004-11-25 Nec Corporation Multi-service-class definition type ATM switch
US6847646B1 (en) * 1997-02-01 2005-01-25 Koninklijke Philips Electronics N.V. Network coupling device with small cell memory
US6873627B1 (en) 1995-01-19 2005-03-29 The Fantastic Corporation System and method for sending packets over a computer network
US20050135415A1 (en) * 2003-12-19 2005-06-23 Fan Kan F. System and method for supporting TCP out-of-order receive data using generic buffer
US20050160346A1 (en) * 2003-12-10 2005-07-21 Sony Corporation Transmission apparatus and method, reception apparatus and method, storage medium, and program
US6954427B1 (en) 2001-03-28 2005-10-11 Advanced Micro Devices, Inc. Method and apparatus for performing priority-based admission control
US6963536B1 (en) * 2001-03-23 2005-11-08 Advanced Micro Devices, Inc. Admission control in a network device
US6975630B1 (en) * 1999-11-26 2005-12-13 Juniper Networks, Inc. System and method of avoiding cell disposal in buffer
US20050276218A1 (en) * 2002-07-05 2005-12-15 Alcatel Resource admission control in an access network
US6999421B1 (en) 1998-10-26 2006-02-14 Fujitsu Limited Adjustable connection admission control method and device for packet-based switch
US7035211B1 (en) * 1995-03-08 2006-04-25 British Telecommunications Public Limited Company Broadband switching network
US7092355B1 (en) 1999-06-30 2006-08-15 Network Physics, Inc. Method for controlling congested network flow
US20060239274A1 (en) * 2000-05-22 2006-10-26 Juniper Networks, Inc. Mobile communication system, base station demodulator for said mobile communication system, and method for terminating plurality of atm lines in base station demodulator
US20060265212A1 (en) * 2003-09-02 2006-11-23 Koninklijke Philips Electronics N.V. Method for cell scheduling in a communication network
US7142558B1 (en) * 2000-04-17 2006-11-28 Cisco Technology, Inc. Dynamic queuing control for variable throughput communication channels
US20070002896A1 (en) * 2005-06-20 2007-01-04 Sbc Knowledge Ventures Lp Method and apparatus for reshaping cell-based traffic
US20070127381A1 (en) * 2005-12-02 2007-06-07 Oh Hyun W Congestion control access gateway and congestion control method for the same
US7400630B1 (en) * 2000-08-30 2008-07-15 Lucent Technologies Inc. Call admission control with overbooking support and cell loss ratio and cell delay variation guarantee
US20080192765A1 (en) * 2007-02-12 2008-08-14 Jong-Sang Oh Apparatus and method for packet buffer management in IP network system
CN111782488A (en) * 2020-07-10 2020-10-16 中国工商银行股份有限公司 Message queue monitoring method and device, electronic equipment and medium

Families Citing this family (55)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB9603582D0 (en) 1996-02-20 1996-04-17 Hewlett Packard Co Method of accessing service resource items that are for use in a telecommunications system
US6130878A (en) * 1995-12-27 2000-10-10 Compaq Computer Corporation Method and apparatus for rate-based scheduling using a relative error approach
US6477147B1 (en) * 1996-03-08 2002-11-05 Siemens Aktiengesellschaft Method and device for transmitting a data packet using ethernet from a first device to at least one other device
US5793747A (en) * 1996-03-14 1998-08-11 Motorola, Inc. Event-driven cell scheduler and method for supporting multiple service categories in a communication network
US6069890A (en) * 1996-06-26 2000-05-30 Bell Atlantic Network Services, Inc. Internet telephone service
US6154445A (en) 1996-04-18 2000-11-28 Bell Atlantic Network Services, Inc. Telephony communication via varied redundant networks
US6128303A (en) * 1996-05-09 2000-10-03 Maker Communications, Inc. Asynchronous transfer mode cell processing system with scoreboard scheduling
KR100318957B1 (en) * 1996-09-02 2002-04-22 윤종용 Congestion notification device and congestion control method in asynchronous transmission mode network
JP3525656B2 (en) * 1996-12-06 2004-05-10 株式会社日立製作所 Packet switch and congestion notification method
US6078582A (en) 1996-12-18 2000-06-20 Bell Atlantic Network Services, Inc. Internet long distance telephone service
US6137869A (en) 1997-09-16 2000-10-24 Bell Atlantic Network Services, Inc. Network session management
US6574216B1 (en) 1997-03-11 2003-06-03 Verizon Services Corp. Packet data network voice call quality monitoring
US6292479B1 (en) 1997-03-19 2001-09-18 Bell Atlantic Network Services, Inc. Transport of caller identification information through diverse communication networks
US6870827B1 (en) 1997-03-19 2005-03-22 Verizon Services Corp. Voice call alternative routing through PSTN and internet networks
JP3438223B2 (en) * 1997-03-28 2003-08-18 ソニー株式会社 Multiplexing device and multiplexing method, and transmission device and transmission method
US5931915A (en) * 1997-05-13 1999-08-03 International Business Machines Corporation Method for processing early arrival messages within a multinode asynchronous data communications system
US6408005B1 (en) 1997-09-05 2002-06-18 Nec Usa, Inc. Dynamic rate control scheduler for ATM networks
US5965535A (en) * 1997-09-12 1999-10-12 Ludwig Institute For Cancer Research Mage-3 peptides presented by HLA class II molecules
JP3471588B2 (en) * 1997-10-30 2003-12-02 株式会社エヌ・ティ・ティ・ドコモ Packet data bandwidth control method and packet switching network system in packet switching network
US7872969B2 (en) * 1997-12-23 2011-01-18 Ciena Corporation Method and apparatus for auto detection of AAL5 type frames for VCC and VPC switches
US6167059A (en) * 1998-01-26 2000-12-26 Motorola Inc. Apparatus and method for transmitting data
DE19803758A1 (en) * 1998-01-30 1999-08-12 Siemens Ag Method for controlling access to resources of a communication network
US6359900B1 (en) * 1998-04-09 2002-03-19 Novell, Inc. Method and system for controlling access to a resource
US6212189B1 (en) * 1998-06-12 2001-04-03 Avaya Technology Corp. Arrangement for minimizing cell-delay variations in a communications system that supports multiple constant-bit-rate connections
US6404768B1 (en) * 1998-06-23 2002-06-11 Marconi Communications, Inc. Method and apparatus for serving ATM packets/cells
US6359883B1 (en) * 1998-06-23 2002-03-19 The Kohl Group, Inc. Reducing the variability of the data rates of high-rate data streams in order to communicate such streams over a low-rate channel of fixed capacity
JP3111993B2 (en) * 1998-07-14 2000-11-27 日本電気株式会社 Node device
JP2000031997A (en) * 1998-07-15 2000-01-28 Fujitsu Ltd Band management system and its method
ES2235449T3 (en) * 1998-07-31 2005-07-01 Alcatel METHOD, PLANNING, SMART INTERMEDIATE MEMORY, PROCESSOR AND TELECOMMUNICATIONS SYSTEM TO SHARE A BANDWIDTH AVAILABLE.
JP3683105B2 (en) * 1998-10-05 2005-08-17 富士通株式会社 Congestion information setting method
EP1127435A1 (en) * 1998-10-27 2001-08-29 Fujitsu Network Communications, Inc. Frame based quality of service
JP3228256B2 (en) * 1999-01-14 2001-11-12 日本電気株式会社 Packet communication system, network-side device, and time slot allocation control method
EP1142258B1 (en) * 1999-01-15 2003-10-15 Nokia Corporation Packet concatenation method and apparatus
US6243359B1 (en) * 1999-04-29 2001-06-05 Transwitch Corp Methods and apparatus for managing traffic in an atm network
US6510158B1 (en) * 1999-04-30 2003-01-21 Alcatel Canada Inc. Method and apparatus combining a plurality of virtual circuits into a combined virtual circuit
US6594271B1 (en) * 1999-07-19 2003-07-15 General Instruments Corporation Implementation of opportunistic data on a statistical multiplexing encoder
US6675220B1 (en) * 1999-08-11 2004-01-06 Cisco Technology, Inc. Techniques for the hardware implementation of random early detection mechanisms
US6625148B1 (en) * 1999-11-18 2003-09-23 3Com Corporation Self routing interconnect cross-switch
FI108978B (en) * 1999-11-25 2002-04-30 Datatie Ab Oy Method for managing channels in the bearer
ID29908A (en) * 2000-04-11 2001-10-25 Sony Corp DATA TRANSMISSION REPLACEMENT, DATA RECEIVER, DATA PENTRANSMISSION METHOD, DATA RECEIVER METHOD, RECORDER REPLACEMENT, REPAIR REPLACEMENT, RECORDER METHOD AND RECYCLING METHOD
US6904017B1 (en) * 2000-05-08 2005-06-07 Lucent Technologies Inc. Method and apparatus to provide centralized call admission control and load balancing for a voice-over-IP network
JP2002064590A (en) * 2000-08-18 2002-02-28 Nec Corp Load distribution type duplex communication system and duplex transmission apparatus
US6990113B1 (en) * 2000-09-08 2006-01-24 Mitsubishi Electric Research Labs., Inc. Adaptive-weighted packet scheduler for supporting premium service in a communications network
JP4588259B2 (en) * 2000-09-11 2010-11-24 富士通株式会社 Communications system
JP2002223202A (en) * 2001-01-26 2002-08-09 Fujitsu Ltd Method of transmitting data and transmitter using it
US7245586B2 (en) * 2002-08-30 2007-07-17 Lucent Technologies Inc. Buffer management based on buffer sharing across ports and per-port minimum buffer guarantee
US7352699B2 (en) * 2003-04-25 2008-04-01 Alcatel Usa Sourcing, L.P. Switch fabric access scheduler
FI20045222A0 (en) * 2004-06-15 2004-06-15 Nokia Corp Network devices and traffic processing procedures
US7760625B2 (en) 2004-10-14 2010-07-20 Tokyo Denki University Exchange node and exchange node control method
US7702742B2 (en) * 2005-01-18 2010-04-20 Fortinet, Inc. Mechanism for enabling memory transactions to be conducted across a lossy network
US7599308B2 (en) * 2005-02-04 2009-10-06 Fluke Corporation Methods and apparatus for identifying chronic performance problems on data networks
US8004976B2 (en) * 2007-03-12 2011-08-23 Cisco Technology, Inc. Monitoring, controlling, and preventing traffic congestion between processors
US7801046B2 (en) * 2008-04-28 2010-09-21 Oracle America, Inc. Method and system for bandwidth control on a network interface card
US8238538B2 (en) 2009-05-28 2012-08-07 Comcast Cable Communications, Llc Stateful home phone service
JP6633502B2 (en) * 2016-12-01 2020-01-22 日本電信電話株式会社 Communication device

Citations (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS558132A (en) * 1978-07-04 1980-01-21 Hitachi Ltd Digital exchange system
US4550397A (en) * 1983-12-16 1985-10-29 At&T Bell Laboratories Alternate paths in a self-routing packet switching network
US4769810A (en) * 1986-12-31 1988-09-06 American Telephone And Telegraph Company, At&T Bell Laboratories Packet switching system arranged for congestion control through bandwidth management
US4769811A (en) * 1986-12-31 1988-09-06 American Telephone And Telegraph Company, At&T Bell Laboratories Packet switching system arranged for congestion control
US4817082A (en) * 1987-03-09 1989-03-28 American Telephone And Telegraph Company, At&T Bell Laboratories Crosspoint switching system using control rings with fast token circulation
US4849968A (en) * 1985-09-06 1989-07-18 Washington University Buffer management system
US4912702A (en) * 1987-12-23 1990-03-27 Alcatel N.V. Conditional multiplexer
US4984264A (en) * 1989-02-22 1991-01-08 Kabushiki Kaisha Toshiba Call admission control method and cell flow monitoring method in the same method
US4993018A (en) * 1987-02-06 1991-02-12 Fujitsu Limited Self-routing switching system with multiple link connections between incoming and outgoing lines
JPH03101339A (en) * 1989-09-13 1991-04-26 Fujitsu Ltd Buffer memory load control system in speech path of atm switching system
US5020052A (en) * 1986-12-19 1991-05-28 Alcatel N.V. Packet switching network
US5020055A (en) * 1989-06-23 1991-05-28 May Jr Carl J Multi-length packet format including fixed length information words
US5062106A (en) * 1989-03-14 1991-10-29 Kokusai Denshin Denwa Co., Ltd. ATM exchange system
JPH03267847A (en) * 1990-03-16 1991-11-28 Nippon Telegr & Teleph Corp <Ntt> Asynchronous multiplex transmitter
US5070498A (en) * 1989-08-04 1991-12-03 Fujitsu Limited Call control system in atm switch
US5084867A (en) * 1989-09-19 1992-01-28 Fujitsu Limited Routing method and routing system for switching system having a plurality of paths
US5132966A (en) * 1989-03-23 1992-07-21 Nec Corporation Call control with transmission priority in a packet communication network of an atm type
US5164938A (en) * 1991-03-28 1992-11-17 Sprint International Communications Corp. Bandwidth seizing in integrated services networks
US5166894A (en) * 1990-02-13 1992-11-24 Nippon Telegraph And Telephone Corp. Method and apparatus for cell loss rate estimation, call admission control, and buffer/link capacity designing in integrated network
JPH04336832A (en) * 1991-05-14 1992-11-25 Fujitsu Ltd Atm line concentration system
US5179557A (en) * 1989-07-04 1993-01-12 Kabushiki Kaisha Toshiba Data packet communication system in which data packet transmittal is prioritized with queues having respective assigned priorities and frequency weighted counting of queue wait time
US5231633A (en) * 1990-07-11 1993-07-27 Codex Corporation Method for prioritizing, selectively discarding, and multiplexing differing traffic type fast packets
US5233606A (en) * 1991-08-02 1993-08-03 At&T Bell Laboratories Arrangement for controlling shared-buffer-memory overflow in a multi-priority environment
US5267232A (en) * 1990-08-31 1993-11-30 Kabushiki Kaisha Toshiba Method of controlling data transmission in ATM network with cell loss priority level
US5280483A (en) * 1990-08-09 1994-01-18 Fujitsu Limited Traffic control system for asynchronous transfer mode exchange
US5390176A (en) * 1991-04-10 1995-02-14 U.S. Philips Corporation Low delay or low loss switch for ATM
US5390184A (en) * 1993-09-30 1995-02-14 Northern Telecom Limited Flexible scheduling mechanism for ATM switches
US5392280A (en) * 1994-04-07 1995-02-21 Mitsubishi Electric Research Laboratories, Inc. Data transmission system and scheduling protocol for connection-oriented packet or cell switching networks
US5394396A (en) * 1990-10-19 1995-02-28 Fujitsu Limited Supervision control system
US5446735A (en) * 1992-12-18 1995-08-29 Starlight Networks Bandwidth allocation in a shared transmission channel employing CSMA/CD

Family Cites Families (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS59171239A (en) * 1983-03-17 1984-09-27 Nec Corp Exchange system of integrating line and packet
US5153877A (en) * 1989-04-21 1992-10-06 Kabushiki Kaisha Toshiba Packet network with communication resource allocation and call set up control of higher quality of service
JPH03190341A (en) * 1989-12-20 1991-08-20 Fujitsu Ltd Traffic control system in atm exchange
JPH04835A (en) * 1990-04-17 1992-01-06 Oki Electric Ind Co Ltd Cell transmission controller
JPH0426251A (en) * 1990-05-21 1992-01-29 Nippon Telegr & Teleph Corp <Ntt> Multiplex cross connecting device
US5453981A (en) * 1990-10-16 1995-09-26 Kabushiki Kaisha Toshiba Method of controlling communication network incorporating virtual channels exchange nodes and virtual paths exchange nodes
JPH04220834A (en) * 1990-12-20 1992-08-11 Fujitsu Ltd Control system for priority control buffer in atm switch
JPH04257145A (en) * 1991-02-12 1992-09-11 Hitachi Ltd Method and device for packet flow rate control
JP2845352B2 (en) * 1991-02-12 1999-01-13 日本電信電話株式会社 Call admission control device for exchange in ATM network
JPH04346536A (en) * 1991-05-24 1992-12-02 Nec Corp Designing method for buffer capacity
JPH0556067A (en) * 1991-08-28 1993-03-05 Matsushita Electric Ind Co Ltd Packet transfer node
KR100293920B1 (en) * 1993-06-12 2001-09-17 윤종용 Apparatus and method for controlling traffic of atm user network interface
WO1995003657A1 (en) * 1993-07-21 1995-02-02 Fujitsu Limited Atm exchange
JP3354689B2 (en) * 1994-02-28 2002-12-09 富士通株式会社 ATM exchange, exchange and switching path setting method thereof
JPH07264189A (en) * 1994-03-16 1995-10-13 Fujitsu Ltd Traffic controller in private atm network or the like
JP2928452B2 (en) * 1994-03-17 1999-08-03 富士通株式会社 ATM switch and call receiving apparatus and method in ATM switch
US5448569A (en) * 1994-04-12 1995-09-05 International Business Machines Corporation Handoff monitoring in cellular communication networks using slow frequency hopping
US5757801A (en) * 1994-04-19 1998-05-26 Multi-Tech Systems, Inc. Advanced priority statistical multiplexer
US5497504A (en) * 1994-05-13 1996-03-05 The Trustees Of Columbia University System and method for connection control in mobile communications
US5533009A (en) * 1995-02-03 1996-07-02 Bell Communications Research, Inc. Bandwidth management and access control for an ATM network
JPH0927811A (en) * 1995-07-13 1997-01-28 Fujitsu Ltd Congestion supervisory controller
US5732078A (en) * 1996-01-16 1998-03-24 Bell Communications Research, Inc. On-demand guaranteed bandwidth service for internet access points using supplemental user-allocatable bandwidth network

Patent Citations (31)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS558132A (en) * 1978-07-04 1980-01-21 Hitachi Ltd Digital exchange system
US4550397A (en) * 1983-12-16 1985-10-29 At&T Bell Laboratories Alternate paths in a self-routing packet switching network
US4849968A (en) * 1985-09-06 1989-07-18 Washington University Buffer management system
US5020052A (en) * 1986-12-19 1991-05-28 Alcatel N.V. Packet switching network
US4769810A (en) * 1986-12-31 1988-09-06 American Telephone And Telegraph Company, At&T Bell Laboratories Packet switching system arranged for congestion control through bandwidth management
US4769811A (en) * 1986-12-31 1988-09-06 American Telephone And Telegraph Company, At&T Bell Laboratories Packet switching system arranged for congestion control
US4993018A (en) * 1987-02-06 1991-02-12 Fujitsu Limited Self-routing switching system with multiple link connections between incoming and outgoing lines
US4817082A (en) * 1987-03-09 1989-03-28 American Telephone And Telegraph Company, At&T Bell Laboratories Crosspoint switching system using control rings with fast token circulation
US4912702A (en) * 1987-12-23 1990-03-27 Alcatel N.V. Conditional multiplexer
US4984264A (en) * 1989-02-22 1991-01-08 Kabushiki Kaisha Toshiba Call admission control method and cell flow monitoring method in the same method
US5062106A (en) * 1989-03-14 1991-10-29 Kokusai Denshin Denwa Co., Ltd. ATM exchange system
US5132966A (en) * 1989-03-23 1992-07-21 Nec Corporation Call control with transmission priority in a packet communication network of an atm type
US5020055A (en) * 1989-06-23 1991-05-28 May Jr Carl J Multi-length packet format including fixed length information words
US5179557A (en) * 1989-07-04 1993-01-12 Kabushiki Kaisha Toshiba Data packet communication system in which data packet transmittal is prioritized with queues having respective assigned priorities and frequency weighted counting of queue wait time
US5070498A (en) * 1989-08-04 1991-12-03 Fujitsu Limited Call control system in atm switch
JPH03101339A (en) * 1989-09-13 1991-04-26 Fujitsu Ltd Buffer memory load control system in speech path of atm switching system
US5084867A (en) * 1989-09-19 1992-01-28 Fujitsu Limited Routing method and routing system for switching system having a plurality of paths
US5166894A (en) * 1990-02-13 1992-11-24 Nippon Telegraph And Telephone Corp. Method and apparatus for cell loss rate estimation, call admission control, and buffer/link capacity designing in integrated network
JPH03267847A (en) * 1990-03-16 1991-11-28 Nippon Telegr & Teleph Corp <Ntt> Asynchronous multiplex transmitter
US5231633A (en) * 1990-07-11 1993-07-27 Codex Corporation Method for prioritizing, selectively discarding, and multiplexing differing traffic type fast packets
US5280483A (en) * 1990-08-09 1994-01-18 Fujitsu Limited Traffic control system for asynchronous transfer mode exchange
US5335222A (en) * 1990-08-09 1994-08-02 Fujitsu Limited Traffic control system for asynchronous transfer mode exchange
US5267232A (en) * 1990-08-31 1993-11-30 Kabushiki Kaisha Toshiba Method of controlling data transmission in ATM network with cell loss priority level
US5394396A (en) * 1990-10-19 1995-02-28 Fujitsu Limited Supervision control system
US5164938A (en) * 1991-03-28 1992-11-17 Sprint International Communications Corp. Bandwidth seizing in integrated services networks
US5390176A (en) * 1991-04-10 1995-02-14 U.S. Philips Corporation Low delay or low loss switch for ATM
JPH04336832A (en) * 1991-05-14 1992-11-25 Fujitsu Ltd Atm line concentration system
US5233606A (en) * 1991-08-02 1993-08-03 At&T Bell Laboratories Arrangement for controlling shared-buffer-memory overflow in a multi-priority environment
US5446735A (en) * 1992-12-18 1995-08-29 Starlight Networks Bandwidth allocation in a shared transmission channel employing CSMA/CD
US5390184A (en) * 1993-09-30 1995-02-14 Northern Telecom Limited Flexible scheduling mechanism for ATM switches
US5392280A (en) * 1994-04-07 1995-02-21 Mitsubishi Electric Research Laboratories, Inc. Data transmission system and scheduling protocol for connection-oriented packet or cell switching networks

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
I. Habib et al., "Controlling Flow and Avoiding Congestion in Broadband Networks", IEEE Communications, vol. 29, No. 10, (Oct. '91), pp. 46-53, particularly refer to line 40-52, right col. on p. 50.
I. Habib et al., Controlling Flow and Avoiding Congestion in Broadband Networks , IEEE Communications, vol. 29, No. 10, (Oct. 91), pp. 46 53, particularly refer to line 40 52, right col. on p. 50. *
T. Soumiya et al., "A Study on the Characteristics of Bursty Traffic in ATM Switching Modules", IEICE, vol. 92, No. 348, SSE92-88, Nov. '92, pp. 31-36, particularly refer to Fig. 2(a).
T. Soumiya et al., A Study on the Characteristics of Bursty Traffic in ATM Switching Modules , IEICE, vol. 92, No. 348, SSE92 88, Nov. 92, pp. 31 36, particularly refer to Fig. 2(a). *

Cited By (128)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5936958A (en) * 1993-07-21 1999-08-10 Fujitsu Limited ATM exchange for monitoring congestion and allocating and transmitting bandwidth-guaranteed and non-bandwidth-guaranteed connection calls
US5963541A (en) * 1994-11-09 1999-10-05 Fujitsu Limited Traffic control apparatus
US6526023B1 (en) 1994-11-09 2003-02-25 Fujitsu Limited Traffic control apparatus
US6873627B1 (en) 1995-01-19 2005-03-29 The Fantastic Corporation System and method for sending packets over a computer network
US7710961B2 (en) 1995-01-19 2010-05-04 Miller C Kenneth System and method for sending packets over a computer network
US8081629B2 (en) 1995-01-19 2011-12-20 Darby & Mohaine, L.L.C. System and method for sending packets over a computer network
US6625652B1 (en) 1995-01-19 2003-09-23 The Fantastic Corporation System and method for host list pruning
US5920701A (en) * 1995-01-19 1999-07-06 Starburst Communications Corporation Scheduling data transmission
US6453438B1 (en) 1995-01-19 2002-09-17 The Fantastic Corporation System and method for automatically rescheduling a data transmission to members of a group
US20050100016A1 (en) * 1995-01-19 2005-05-12 The Fantastic Corporation System and method for sending packets over a computer network
US6452905B1 (en) 1995-03-08 2002-09-17 British Telecommunications Public Limited Company Broadband switching system
US7035211B1 (en) * 1995-03-08 2006-04-25 British Telecommunications Public Limited Company Broadband switching network
US6222823B1 (en) 1995-03-08 2001-04-24 British Telecommunications Public Limited Company Broadband switching system
US6125118A (en) * 1995-06-10 2000-09-26 Marconi Communications Limited ATM local access
US6327269B1 (en) 1995-07-12 2001-12-04 British Telecommunications Public Limited Company Rate controller
US5815499A (en) * 1995-07-13 1998-09-29 Kabushiki Kaisha Toshiba ATM switch address generating circuit
US5982771A (en) 1995-07-19 1999-11-09 Fujitsu Network Communications, Inc. Controlling bandwidth allocation using a pace counter
US6510165B1 (en) 1995-09-06 2003-01-21 Fujitsu Limited Band controlling apparatus
US5818818A (en) * 1995-09-26 1998-10-06 Fujitsu Limited Communication service quality control system
US5910953A (en) * 1995-10-13 1999-06-08 Nec Corporation ATM interface apparatus for time-division multiplex highways
US6714986B2 (en) 1995-10-26 2004-03-30 Matsushita Electric Industrial, Co., Ltd. File system for handling real-time and non-real-time data
US6104698A (en) * 1995-10-31 2000-08-15 Nec Corporation Asynchronous transfer mode exchange system and priority control method
US6894973B1 (en) 1995-11-09 2005-05-17 At&T Corp. Fair bandwidth sharing for video traffic sources using distributed feedback control
US6075768A (en) * 1995-11-09 2000-06-13 At&T Corporation Fair bandwidth sharing for video traffic sources using distributed feedback control
US6526061B1 (en) * 1995-12-28 2003-02-25 Siemens Aktiengesellschaft Method for prioritizing cell streams in systems which transmit information by an asynchronous transfer mode (ATM)
US6337849B1 (en) 1996-01-09 2002-01-08 British Telecommunications Public Limited Company Service multiplexer
US6009078A (en) * 1996-02-09 1999-12-28 Nec Corporation ATM switch device capable of favorably controlling traffic congestion
US5987007A (en) * 1996-02-14 1999-11-16 Nokia Telecommunications Oy Manipulation of header field in ATM cell
US20030206525A1 (en) * 1996-03-08 2003-11-06 Kota Miyoshi Cell output control apparatus and method
EP0810809A3 (en) * 1996-05-31 1998-12-16 International Business Machines Corporation A scheduling method and apparatus for supporting ATM connections having a guaranteed minimum bandwidth
US5999533A (en) * 1996-06-27 1999-12-07 Mitel Corporation ATM cell transmit priority allocator
US6526049B1 (en) 1996-07-10 2003-02-25 Mitsubishi Denki Kabushiki Kaisha Packet transferring device
US5995508A (en) * 1996-07-16 1999-11-30 Fujitsu Limited Line adapter for cell switching machine
US5953336A (en) * 1996-08-05 1999-09-14 Virata Limited Method and apparatus for source rate pacing in an ATM network
US5995810A (en) * 1996-08-23 1999-11-30 Oki Electric Industry Co., Ltd. Method and apparatus for controlling transmission band
US6144640A (en) * 1996-08-30 2000-11-07 Sgs-Thomson Microelectronics Limited ATM switch
US6466997B1 (en) 1996-09-12 2002-10-15 Enterasys Networks, Inc. Method and apparatus for performing TX raw cell status report frequency and interrupt frequency mitigation in a network node
US6067563A (en) * 1996-09-12 2000-05-23 Cabletron Systems, Inc. Method and apparatus for avoiding control reads in a network node
US5999980A (en) * 1996-09-12 1999-12-07 Cabletron Systems, Inc. Apparatus and method for setting a congestion indicate bit in an backwards RM cell on an ATM network
US6005868A (en) * 1996-09-27 1999-12-21 Nec Corporation Traffic shaping device
US6075770A (en) * 1996-11-20 2000-06-13 Industrial Technology Research Institute Power spectrum-based connection admission control for ATM networks
US5953338A (en) * 1996-12-13 1999-09-14 Northern Telecom Limited Dynamic control processes and systems for asynchronous transfer mode networks
WO1998026612A2 (en) * 1996-12-13 1998-06-18 Northern Telecom Limited Dynamic control processes and systems for asynchronous transfer mode networks
WO1998026612A3 (en) * 1996-12-13 1998-10-01 Northern Telecom Ltd Dynamic control processes and systems for asynchronous transfer mode networks
US6452901B1 (en) * 1996-12-16 2002-09-17 Cascade Communications Corporation Cell loss balance system and method for digital network
US6847646B1 (en) * 1997-02-01 2005-01-25 Koninklijke Philips Electronics N.V. Network coupling device with small cell memory
US6222839B1 (en) * 1997-02-19 2001-04-24 Oki Electric Industry, Co., Ltd Packet switching apparatus
US6046982A (en) * 1997-03-18 2000-04-04 Cabletron Systems, Inc. Method and apparatus for reducing data loss in data transfer devices
US5970049A (en) * 1997-03-27 1999-10-19 Lucent Technologies Inc. Apparatus and method for template-based scheduling processes using regularity measures
US6195361B1 (en) * 1997-05-16 2001-02-27 Mitsubishi Denki Kabushiki Kaisha Network communication device
US6259698B1 (en) * 1997-06-11 2001-07-10 Samsung Electronics Co., Ltd. Input buffer controller using back-pressure signals in ATM switches and a method for determining the logical queue size
EP1032999A4 (en) * 1997-08-06 2001-05-09 Nortel Networks Ltd Enhanced interconnection capacity for subscribers to carrier networks
EP1032999A1 (en) * 1997-08-06 2000-09-06 Nortel Networks Limited Enhanced interconnection capacity for subscribers to carrier networks
US5995487A (en) * 1997-08-06 1999-11-30 Northern Telecom Limited Method and apparatus for providing subscribers with unguaranteed bandwidth connections wherein subscribers are alerted by encoded messages or a warning tone
US6791990B1 (en) * 1997-09-12 2004-09-14 Xyratex Technology Limited Priority selection means for data transmission apparatus
US6175554B1 (en) 1997-10-23 2001-01-16 Samsung Electronics Co., Ltd. Asynchronous transfer mode (ATM) traffic control apparatus and control method for handling a wide variety of ATM services
US6118792A (en) * 1997-11-21 2000-09-12 Nortel Networks Corporation Method and apparatus for a flexible access rate common-memory packet switch
US6597698B1 (en) * 1997-12-19 2003-07-22 Telefonaktiebolaget Lm Ericsson (Publ) Coordinated cell discharge from ATM queue
US6078953A (en) * 1997-12-29 2000-06-20 Ukiah Software, Inc. System and method for monitoring quality of service over network
US6198750B1 (en) * 1998-03-17 2001-03-06 Lucent Technologies Inc. ATM access interface: hardware based quick response flow control
US6175868B1 (en) * 1998-05-15 2001-01-16 Nortel Networks Limited Method and apparatus for automatically configuring a network switch
US6850989B1 (en) 1998-05-15 2005-02-01 Nortel Networks Limited Method and apparatus for automatically configuring a network switch
US6170015B1 (en) * 1998-05-15 2001-01-02 Nortel Networks Limited Network apparatus with Java co-processor
US20050111458A1 (en) * 1998-05-19 2005-05-26 Nec Corporation Multi-service-class definition type ATM switch
US7212539B2 (en) 1998-05-19 2007-05-01 Nec Corporation Multi-service-class definition type ATM switch
US7050451B2 (en) * 1998-05-19 2006-05-23 Nec Corporation Multi-service-class definition type ATM switch
US20040233914A1 (en) * 1998-05-19 2004-11-25 Nec Corporation Multi-service-class definition type ATM switch
US6738347B1 (en) * 1998-06-12 2004-05-18 Mitsubishi Denki Kabushiki Kaisha Rate control communication apparatus and method
US6438104B1 (en) * 1998-08-07 2002-08-20 Telefonaktiebolaget L M Ericsson (Publ) Link-level flow control method for an ATM server
US6477144B1 (en) * 1998-09-10 2002-11-05 Nortel Networks Limited Time linked scheduling of cell-based traffic
US6999421B1 (en) 1998-10-26 2006-02-14 Fujitsu Limited Adjustable connection admission control method and device for packet-based switch
US6584111B1 (en) 1998-11-04 2003-06-24 Northern Telecom Limited ABR flow control using single bit congestion indication and wavelet transform filtering
EP0999718A1 (en) * 1998-11-04 2000-05-10 Nortel Networks Corporation ABR flow control using single bit congestion indication and wavelet Transform filtering
US6504818B1 (en) * 1998-12-03 2003-01-07 At&T Corp. Fair share egress queuing scheme for data networks
US6560238B1 (en) * 1998-12-17 2003-05-06 Watchguard Technologies, Inc. Calendar queue cache
US20020054600A1 (en) * 1999-06-24 2002-05-09 Jun Tanaka Dynamic virtual channel management apparatus
US7058061B2 (en) * 1999-06-24 2006-06-06 Fujitsu Limited Dynamic virtual channel management apparatus
US7092355B1 (en) 1999-06-30 2006-08-15 Network Physics, Inc. Method for controlling congested network flow
US6600752B1 (en) * 1999-06-30 2003-07-29 Network Physics Method for reducing excess queue time in communication nodes
US6577595B1 (en) 1999-11-12 2003-06-10 Genuity Inc. Systems and methods for transporting associated data signals over a network
WO2001035560A1 (en) * 1999-11-12 2001-05-17 Verizon Laboratories Inc. Systems and methods for transporting associated data signals over a network
US7289515B2 (en) 1999-11-26 2007-10-30 Juniper Networks, Inc. Buffer reading priority
US20050286420A1 (en) * 1999-11-26 2005-12-29 Yuichi Kusumoto System and method of avoiding cell disposal in buffer
US7106745B2 (en) 1999-11-26 2006-09-12 Juniper Networks, Inc. System and method of avoiding cell disposal in buffer
US6975630B1 (en) * 1999-11-26 2005-12-13 Juniper Networks, Inc. System and method of avoiding cell disposal in buffer
EP1133201A1 (en) * 2000-03-07 2001-09-12 Lucent Technologies Inc. Radio telecommunications system with improved use of air interface (I)
US6947383B2 (en) 2000-03-07 2005-09-20 Lucent Technologies Inc. Radio telecommunications system with improved use of air interface
US20010038621A1 (en) * 2000-03-07 2001-11-08 Bauer Norbert Allfred Radio telecommunications system with improved use of air interface
US20010033581A1 (en) * 2000-03-22 2001-10-25 Kenichi Kawarai Packet switch, scheduling device, drop control circuit, multicast control circuit and QoS control device
US7016366B2 (en) 2000-03-22 2006-03-21 Fujitsu Limited Packet switch that converts variable length packets to fixed length packets and uses fewer QOS categories in the input queues that in the outout queues
US6657987B1 (en) * 2000-03-24 2003-12-02 International Business Machines Corporation Scheduling methodology for connections with quality of service (QoS) constraints in a polling based media access control (MAC)
US7142558B1 (en) * 2000-04-17 2006-11-28 Cisco Technology, Inc. Dynamic queuing control for variable throughput communication channels
US7746813B2 (en) * 2000-05-22 2010-06-29 Juniper Networks, Inc. Filtering using communication line identification
US20060239274A1 (en) * 2000-05-22 2006-10-26 Juniper Networks, Inc. Mobile communication system, base station demodulator for said mobile communication system, and method for terminating plurality of atm lines in base station demodulator
US6747953B1 (en) * 2000-05-24 2004-06-08 Lucent Technologies Inc. Method and apparatus for congestion control for packet-based networks using call blocking
US7215683B2 (en) * 2000-07-14 2007-05-08 Siemens Aktiengesellschaft Method and apparatus for protecting against packet losses in packet-oriented data transmission
US20020027911A1 (en) * 2000-07-14 2002-03-07 Frank Burkert Method and apparatus for protecting against packet losses in packet-oriented data transmission
US20020027928A1 (en) * 2000-08-24 2002-03-07 Fang Rong C. Apparatus and method for facilitating data packet transportation
US20070064722A1 (en) * 2000-08-24 2007-03-22 Tellabs Reston, Inc. Apparatus and Method for Facilitating Data Packet Transportation
US7103063B2 (en) * 2000-08-24 2006-09-05 Tellabs Reston, Inc. Apparatus and method for facilitating data packet transportation
US7577163B2 (en) 2000-08-24 2009-08-18 Tellabs Reston, Inc. Apparatus and method for facilitating data packet transportation
US7400630B1 (en) * 2000-08-30 2008-07-15 Lucent Technologies Inc. Call admission control with overbooking support and cell loss ratio and cell delay variation guarantee
US6963536B1 (en) * 2001-03-23 2005-11-08 Advanced Micro Devices, Inc. Admission control in a network device
US6954427B1 (en) 2001-03-28 2005-10-11 Advanced Micro Devices, Inc. Method and apparatus for performing priority-based admission control
US20030099195A1 (en) * 2001-11-29 2003-05-29 Samsung Electronics Co., Ltd. Method and apparatus for notifying data congestion in a communication system
US7362749B2 (en) * 2002-03-01 2008-04-22 Verizon Business Global Llc Queuing closed loop congestion mechanism
US20030165148A1 (en) * 2002-03-01 2003-09-04 Bishard Clint J. Queuing closed loop congestion mechanism
US7688729B2 (en) * 2002-07-05 2010-03-30 Alcatel Resource admission control in an access network
US20050276218A1 (en) * 2002-07-05 2005-12-15 Alcatel Resource admission control in an access network
US20040125816A1 (en) * 2002-12-13 2004-07-01 Haifeng Xu Method and apparatus for providing a buffer architecture to improve presentation quality of images
US20060265212A1 (en) * 2003-09-02 2006-11-23 Koninklijke Philips Electronics N.V. Method for cell scheduling in a communication network
US20050160346A1 (en) * 2003-12-10 2005-07-21 Sony Corporation Transmission apparatus and method, reception apparatus and method, storage medium, and program
US7539925B2 (en) * 2003-12-10 2009-05-26 Sony Corporation Transmission apparatus and method, reception apparatus and method, storage medium, and program
US7953817B2 (en) * 2003-12-19 2011-05-31 Broadcom Corporation System and method for supporting TCP out-of-order receive data using generic buffer
US20050135415A1 (en) * 2003-12-19 2005-06-23 Fan Kan F. System and method for supporting TCP out-of-order receive data using generic buffer
US7617291B2 (en) * 2003-12-19 2009-11-10 Broadcom Corporation System and method for supporting TCP out-of-order receive data using generic buffer
US20100121995A1 (en) * 2003-12-19 2010-05-13 Broadcom Corporation System and method for supporting tcp out-of-order receive data using generic buffer
US7660312B2 (en) * 2005-06-20 2010-02-09 At&T Intellectual Property, I, L.P. Method and apparatus for reshaping cell-based traffic
US20100097968A1 (en) * 2005-06-20 2010-04-22 At&T Intellectual Property I, L.P. Method and Apparatus for Reshaping Cell-Based Traffic
US20070002896A1 (en) * 2005-06-20 2007-01-04 Sbc Knowledge Ventures Lp Method and apparatus for reshaping cell-based traffic
US8570867B2 (en) * 2005-06-20 2013-10-29 At&T Intellectual Property I, L.P. Method and apparatus for reshaping cell-based traffic
US7929430B2 (en) * 2005-12-02 2011-04-19 Electronics And Telecommunications Research Institute Congestion control access gateway and congestion control method for the same
US20070237083A9 (en) * 2005-12-02 2007-10-11 Oh Hyun W Congestion control access gateway and congestion control method for the same
US20070127381A1 (en) * 2005-12-02 2007-06-07 Oh Hyun W Congestion control access gateway and congestion control method for the same
US20080192765A1 (en) * 2007-02-12 2008-08-14 Jong-Sang Oh Apparatus and method for packet buffer management in IP network system
US8121035B2 (en) * 2007-02-12 2012-02-21 Samsung Electronics Co., Ltd. Apparatus and method for packet buffer management in IP network system
CN111782488A (en) * 2020-07-10 2020-10-16 中国工商银行股份有限公司 Message queue monitoring method and device, electronic equipment and medium
CN111782488B (en) * 2020-07-10 2024-02-02 中国工商银行股份有限公司 Message queue monitoring method, device, electronic equipment and medium

Also Published As

Publication number Publication date
WO1995003657A1 (en) 1995-02-02
JP3211833B2 (en) 2001-09-25
US5936958A (en) 1999-08-10

Similar Documents

Publication Publication Date Title
US5696764A (en) ATM exchange for monitoring congestion and allocating and transmitting bandwidth-guaranteed and non-bandwidth-guaranteed connection calls
EP0673138B1 (en) Connection admission control method for ATM network
US6259696B1 (en) ATM switch and congestion control method
JP3354689B2 (en) ATM exchange, exchange and switching path setting method thereof
KR100328642B1 (en) Arrangement and method relating to packet flow control
US6041038A (en) Packet switching device and cell transfer control method
US6907001B1 (en) Packet switch for switching variable length packets in the form of ATM cells
JP3607017B2 (en) Feedback control device and cell scheduling device in cell switch
US5357510A (en) Apparatus and a method for supervising and controlling ATM traffic
EP1816808B1 (en) Communication device
US5949757A (en) Packet flow monitor and control system
US6683872B1 (en) Variable rate digital switching system
US5444706A (en) Packet exchange network and method of controlling discard of packets in packet exchange network
EP0892574A2 (en) Buffer control apparatus and method
JPH08204723A (en) Clad equipment for atm network
JP3227133B2 (en) ATM switch
EP0884923B1 (en) Packet switching network, packet switching equipment, and network management equipment
JP3848962B2 (en) Packet switch and cell transfer control method
GB2305576A (en) ATM network having a plurality of input buffers for congestion avoidance
EP0982967A2 (en) Device and method of multiplexing atm cells
JP3833664B2 (en) Feedback control device and cell scheduling device in cell switch
JP2002237842A (en) Communication network system and line concentrating node device
JP3849635B2 (en) Packet transfer device
JPH0795212A (en) Congestion control system for atm exchange system
JP3012591B2 (en) ATM communication system

Legal Events

Date Code Title Description
AS Assignment

Owner name: FUJITSU LIMITED, JAPAN

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:SOUMIYA, TOSHIO;WATANABE, NAOTOSHI;KATOH, MASAFUMI;AND OTHERS;REEL/FRAME:007427/0412

Effective date: 19950314

FEPP Fee payment procedure

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

STCF Information on status: patent grant

Free format text: PATENTED CASE

FPAY Fee payment

Year of fee payment: 4

FPAY Fee payment

Year of fee payment: 8

FPAY Fee payment

Year of fee payment: 12