Priority control method of virtual circuit and a device thereof

Claim 9

A priority order control device that controls a priority order of a plurality of virtual circuits, comprising: a buffer for receiving cells via said plurality of virtual circuits; means for monitoring a state of utilization of said buffer; control means for selecting an arbitrary virtual circuit from among said plurality of virtual circuits when said buffer is in a state of congestion, and giving said selected virtual circuit a lower priority order; and disposal means for disposing of a cell received when said buffer is in the state of congestion if said received cell corresponds to said selected virtual circuit, wherein said control means further comprises means for returning a priority order of said selected virtual circuit given the lower priority order to its original priority order when the state of congestion of said buffer is eliminated.

Claim 10

A priority order control device that controls a priority order of a plurality of virtual circuits, comprising: a buffer for receiving cells via said plurality of virtual circuits; means for monitoring a state of utilization of said buffer; control means for selecting an arbitrary virtual circuit from among said plurality of virtual circuits when said buffer is in a state of congestion, and giving said selected virtual circuit a lower priority order; and disposal means for disposing of a cell received when said buffer is in the state of congestion if said received cell corresponds to said selected virtual circuit, wherein said control means further comprises means for returning a priority order of said selected virtual circuit given the lower priority order to its original priority order when the state of congestion of said buffer is eliminated.

Claim 11

A priority order control device that controls a priority order of a plurality of virtual circuits, comprising: a buffer for receiving cells via said plurality of virtual circuits; means for monitoring a state of utilization of said buffer; control means for selecting an arbitrary virtual circuit from among said plurality of virtual circuits when said buffer is in a state of congestion, and giving said selected virtual circuit a lower priority order; and disposal means for disposing of a received cell when said buffer is in the state of congestion if said received cell corresponds to said selected virtual circuit, wherein said control means further comprises means for returning a priority order of the selected virtual circuit given the lower priority order to its original priority order after a lapse of a predetermined time, irrespective of the state of utilization of said buffer.

Claim 12

A priority order control device that controls a priority order of a plurality of virtual circuits, comprising: a buffer for receiving cells via said plurality of virtual circuits; means for monitoring a state of utilization of said buffer; control means for selecting an arbitrary virtual circuit from among said plurality of virtual circuits when said buffer is in a state of congestion, and giving said selected virtual circuit a lower priority order; and disposal means for disposing of a received cell when said buffer is in the state of congestion if said received cell corresponds to said selected virtual circuit, wherein said control means further comprises means for returning a priority order of the selected virtual circuit given the lower priority order to its original priority order after a lapse of a predetermined time, irrespective of the state of utilization of said buffer.

Claim 13

A priority order control device that controls a priority order of a plurality of virtual circuits, comprising: a buffer for receiving cells via said plurality of virtual circuits; means for monitoring a state of utilization of said buffer; control means for selecting an arbitrary virtual circuit from among said plurality of virtual circuits when said buffer is in a state of congestion, and giving said selected virtual circuit a lower priority order; and disposal means for disposing of a received cell when said buffer is in the state of congestion if said received cell corresponds to said selected virtual circuit, wherein said control means further comprises means for selecting an arbitrary cell from among cells which arrived when said buffer is in the state of congestion, and giving a lower priority order to a virtual circuit corresponding to said selected cell, and wherein said means for selecting the arbitrary cell comprises means for selecting a predetermined number of cells in order of a circuit identifier corresponding to a virtual circuit from small to large from among cells received via said plurality of virtual circuits when said buffer is in the state of congestion.

Claim 14

A priority order control device that controls a priority order of a plurality of virtual circuits, comprising: a buffer for receiving cells via said plurality of virtual circuits; means for monitoring a state of utilization of said buffer; control means for selecting an arbitrary virtual circuit from among said plurality of virtual circuits when said buffer is in a state of congestion, and giving said selected virtual circuit a lower priority order; and disposal means for disposing of a received cell when said buffer is in the state of congestion if said received cell corresponds to said selected virtual circuit, wherein said control means further comprises means for selecting an arbitrary cell from among cells which arrived when said buffer is in the state of congestion, and giving a lower priority order to a virtual circuit corresponding to said selected cell, and wherein said means for selecting the arbitrary cell comprises means for selecting a predetermined number of cells in order of a circuit identifier corresponding to a virtual circuit from small to large from among cells received via said plurality of virtual circuits when said buffer is in the state of congestion.

Claim 15

A priority order control device that controls a priority order of a plurality of virtual circuits, comprising: a buffer for receiving cells via said plurality of virtual circuits; means for monitoring a state of utilization of said buffer; control means for selecting an arbitrary virtual circuit from among said plurality of virtual circuits when said buffer is in a state of congestion, and giving said selected virtual circuit a lower priority order; and disposal means for disposing of a received cell when said buffer is in the state of congestion if said received cell corresponds to said selected virtual circuit, wherein said control means further comprises means for selecting an arbitrary cell from among cells which arrived when said buffer is in the state of congestion, and giving a lower priority order to a virtual circuit corresponding to said selected cell, and wherein said means for selecting the arbitrary cell comprises means for selecting a predetermined number of cells in order of a circuit identifier corresponding to a virtual circuit from large to small from among cells received via said plurality of virtual circuits when said buffer is in the state of congestion.

Claim 16

A priority order control device that controls a priority order of a plurality of virtual circuits, comprising: a buffer for receiving cells via said plurality of virtual circuits; means for monitoring a state of utilization of said buffer; control means for selecting an arbitrary virtual circuit from among said plurality of virtual circuits when said buffer is in a state of congestion, and giving said selected virtual circuit a lower priority order; and disposal means for disposing of a received cell when said buffer is in the state of congestion if said received cell corresponds to said selected virtual circuit, wherein said control means further comprises means for selecting an arbitrary cell from among cells which arrived when said buffer is in the state of congestion, and giving a lower priority order to a virtual circuit corresponding to said selected cell, and wherein said means for selecting the arbitrary cell comprises means for selecting a predetermined number of cells in order of a circuit identifier corresponding to a virtual circuit from large to small from among cells received via said plurality of virtual circuits when said buffer is in the state of congestion.

Claim 17

A priority order control device that controls a priority order of a plurality of virtual circuits, comprising: a buffer for receiving cells via said plurality of virtual circuits; first detection means for detecting a state of congestion and elimination of the state of congestion of said buffer and outputting a detection signal; second detection means for detecting a cell having been disposed of due to overflow of said buffer and outputting cell information of said detected cell; control means having: means for storing circuit identifiers of said plurality of virtual circuits and having admission areas corresponding to said circuit identifiers; means for selecting an arbitrary cell from among cells which arrived when said buffer is in a state of congestion; means for writing information, "to be given a lower priority order", in an admission area of a circuit identifier of a virtual circuit corresponding to the selected cell, and writing information, "to be given a lower priority order", in an admission area of a circuit identifier of a virtual circuit corresponding to a cell being disposed based on said cell information, when said detection signal indicates the state of congestion; means for deleting said information, "to be given a lower priority order", in an admission area when said detection signal indicates elimination of the state of congestion; and disposal means for comparing a circuit identifier of a virtual circuit of a cell which arrived when said buffer is in the state of congestion and a corresponding admission area of said control means, and disposing of the arrived cell if the corresponding admission area is written with the information "to be given a lower priority order".

Claim 18

A priority order control device that controls a priority order of a plurality of virtual circuits, comprising: a buffer for receiving cells via said plurality of virtual circuits; first detection means for detecting a state of congestion and elimination of the state of congestion of said buffer and outputting a detection signal; second detection means for detecting a cell having been disposed of due to overflow of said buffer and outputting cell information of said detected cell; control means having: means for storing circuit identifiers of said plurality of virtual circuits and having admission areas corresponding to said circuit identifiers; means for selecting an arbitrary cell from among cells which arrived when said buffer is in a state of congestion; means for writing information, "to be given a lower priority order", in an admission area of a circuit identifier of a virtual circuit corresponding to the selected cell, and writing information, "to be given a lower priority order", in an admission area of a circuit identifier of a virtual circuit corresponding to a cell being disposed based on said cell information, when said detection signal indicates the state of congestion; means for deleting said information, "to be given a lower priority order", in an admission area when said detection signal indicates elimination of the state of congestion; and disposal means for comparing a circuit identifier of a virtual circuit of a cell which arrived when said buffer is in the state of congestion and a corresponding admission area of said control means, and disposing of the arrived cell if the corresponding admission area is written with the information "to be given a lower priority order".

Claim 19

The priority order control device of claim 9, wherein said control means comprises means for selecting a predetermined number of cells in order of a circuit identifier corresponding to a virtual circuit from small to large from among cells received via said plurality of virtual circuits when said buffer is in the state of congestion.

Claim 20

The priority order control device of claim 9, wherein said control means comprises means for selecting a predetermined number of cells in order of a circuit identifier corresponding to a virtual circuit from large to small from among cells received via said plurality of virtual circuits when said buffer is in the state of congestion.

Claim 21

The priority order control device of claim 9, wherein said control means comprises means for selecting a cell corresponding to a cell having a priority order which is low from among cells received via said plurality of virtual circuits when said buffer is in the state of congestion, wherein the priority order of said plurality of virtual circuits is determined in advance.

Claim 22

The priority order control device of claim 9, wherein said control means further comprises means for writing information, "to be given a lower priority order", in an admission area, and deleting the written information, "to be given a lower priority order", in the admission area after a lapse of a predetermined time.

Claim 23

The method of claim 1, wherein the state of congestion is determined in accordance with a utilization of said buffer exceeding a first threshold, said first threshold being less than a full capacity of said buffer.