ATM cell buffer circuit and priority order allocating method at ATM switching system
AssigneeNEC Corporation
InventorKen Ichikawa
Life of this patent
Estimating the term…
Abstract
An ATM cell buffer circuit including an output buffer type ATM switch for switching ATM cells and an input buffer unit provided for each line, read control means of the input buffer unit for reading a cell from a queue which temporarily stores an input cell and transmitting the same to the output buffer type ATM switch including a state control table, a delay quality class setting table for setting cell reading priority for each priority class assigned to an input cell, table value modifying means for modifying a set value of the delay quality class setting table as required and cell reading means for determining priority order to read a cell based on the delay quality class setting table and the state control table.
Claims20
An ATM cell buffer circuit which conducts priority control of the order of transmission of ATM cells at the time of occurrence of ATM cell congestion, comprising:
- an output buffer type ATM switch that switches ATM cells and an input buffer unit provided for each line;
- said output buffer type ATM switch comprising,
- a switching unit that switches one of the cells received from said input buffer unit through an input port to a predetermined output port based on routing information assigned to the one cell,
- an output buffer unit provided for said output port of said switching unit and having a plurality of buffer memories therein corresponding to an order of priority based on delay quality classes, and
- a congestion monitoring unit provided for each output buffer unit that, when the amount of cells accumulated at the buffer memory in said output buffer unit exceeds a threshold value, notifies said input buffer unit, and
- said input buffer unit comprising,
- a plurality of queues provided divisionally in terms of logic corresponding to the respective output ports of said switching unit of said output buffer type ATM switch and the respective cell reading priority classes, and disposed at said input port of said output buffer type ATM switch to temporarily store an input cell,
- a write control unit that queues said input cell to its corresponding queue based on routing information assigned to the input cell, and
- a read control unit that selects a queue whose cell reading priority order is the highest among said queues where said cells are accumulated, based on the amount of cells accumulated at each queue and the notification from said congestion monitoring unit, reads a cell from the selected queue and transmits said cell to said switching unit at each timing of transmitting a cell to said output buffer type ATM switch without any substantial stoppage of service,
- wherein said read control unit comprises,
- a state control table to be referred to for reading said input cell from said queue,
- a delay quality class setting table that sets cell reading priority for each priority class indicative of a discard quality class, a delay quality class and an initial delay quality class assigned to an input cell,
- a table value modifying unit that modifies a set value of said delay quality class setting table, and
- a cell reading unit that determines the order of priority to read said input cell based on said delay quality class setting table and said state control table.
A priority order allocating method of conducting priority control of the order of transmission of ATM cells at the time of occurrence of ATM cell congestion in an ATM switching system, comprising the steps of:
- queuing an input cell to its corresponding queue from a plurality of queues based on routing information assigned to the input cell;
- selecting a queue from said queues whose cell reading priority order is the highest among said queues where said cells are accumulated based on the amount of cells accumulated at each of said queues, and reading one of said cells from the selected queue at each timing of cell transmission;
- switching said cell read from said selected queue to an output port based on routing information assigned to the cell;
- and
- detecting cell congestion of said cell switched to said output port, and notifying said reading step of the cell congestion as congestion information;
- wherein said reading step does not require stoppage of service and includes:
- setting a cell reading priority for each priority class indicative of a discard quality class and a delay quality class assigned to an input cell to make a delay quality class setting table,
- modifying a set value of said delay quality class setting table, and
- determining the order of priority to read one of said cells based on said delay quality class setting table and said congestion information.
A computer readable memory having a control program that conducts priority control of the order of transmission of ATM cells at the time of occurrence of ATM cell congestion in a ATM system, said control program comprising the steps of:
- queuing an input cell to a corresponding one of a plurality of queues based on routing information assigned to the input cell;
- selecting one of said queues whose cell reading priority order is the highest among said queues, where said cells are accumulated based on the amount of cells accumulated at each said queue, and reading one of said cells from the selected queue at each timing of cell transmission;
- switching said cell read from said selected queue to an output port based on said routing information assigned to the input cell;
- and
- detecting cell congestion of said cell switched to said output port, and notifying said reading step of the cell congestion as congestion information;
- wherein said reading step does not require stoppage of service and includes:
- setting cell reading priority for each priority class indicative of a discard quality class and a delay quality class assigned to said input cell to make a delay quality class setting table, modifying a set value of said delay quality class setting table, and
- determining the order of priority to read said input cell based on said delay quality class setting table and said congestion information.
An ATM cell buffer circuit, comprising an input buffer unit that operates without a substantial stoppage of service, said input buffer unit comprising:
- a write control unit that receives an input cell and queues said input cell into one of a plurality of queues in accordance with routing information of said input cell, each of said queues having a reading priority order;
- and
- a read control unit that selects one of said queues having the highest reading priority order among said queues, reads a cell from said selected queue, and transmits said cell to an output buffer type ATM switch that switches said ATM cells, said read control unit comprising,
- a state control table configured for reading said read cell from said selected queue,
- a delay quality class setting table that sets said a reading priority for each priority class in accordance with a discard quality class and a delay quality class assigned to said input cell,
- a table value modifying unit that is coupled to said delay quality class setting table and modifies said reading priority, and
- a cell reading unit that is coupled between said state control table and said delay quality class setting table and determines said reading priority order in accordance with said state control table and said delay quality class setting table.
Dependencies are inferred from the claim text.