Priority control method of virtual circuit and a device thereof

Claim 2

1 A priority control method of virtual circuit that controls priority order of a plurality of virtual circuits that are multiplied in a buffer, comprising steps of: monitoring the state of utilization of said buffer; and selecting an arbitrary virtual circuit from among said plurality of virtual circuits and giving the selected virtual circuit lower priority order, when said buffer is in congestion.

Claim 3

2 The priority control method of virtual circuit of claim 1, further comprising a step of returning the priority order of the virtual circuit given lower priority order to its original priority order when the state of congestion of said buffer has been eliminated.

Claim 4

3 The priority control method of virtual circuit of claim 1, further comprising a step of returning the priority order of an arbitrary virtual circuit among virtual circuits given lower priority order after a lapse of a predetermined time, irrespective of the state of utilization of said buffer.

Claim 5

4 The priority control method of virtual circuit of claim 1, wherein said step of giving a virtual circuit lower priority order comprising steps of: selecting an arbitrary cell from among cells received via said virtual circuits when said buffer is in congestion; selecting a virtual circuit corresponding to the selected cell; and disposing said received cells without inputting them into said buffer if said cells having been received when said buffer is in congestion are those corresponding to said selected virtual circuits.

Claim 6

5 The priority control method of virtual circuit of claim 4, wherein said step of selecting said arbitrary cell comprises a step of selecting a predetermined number of cells in order of circuit number of corresponding virtual circuit from small to large from among cells having been received via said virtual circuits when said buffer is in congestion.

Claim 7

6 The priority control method of virtual circuit of claim 4, wherein said step of selecting said arbitrary cell comprises a step of selecting a predetermined number of cells in order of circuit number of corresponding virtual circuit from large to small from among cells having been received via said virtual circuits when said buffer is in congestion.

Claim 8

7 The priority control method of virtual circuit of claim 4, wherein said step of selecting said arbitrary cell comprises a step of selecting a cell corresponding virtual circuit of which priority order is low from among cells having been received via said virtual circuits when said buffer is in congestion, wherein the priority order of said virtual circuits is determined in advance.

Claim 9

8 The priority control method of virtual circuit of claim 1, further comprising steps of: detecting a cell having been disposed due to overflow of said buffer from among cells having been received via said virtual circuits; and giving a virtual circuit corresponding to said cell having been disposed due to overflow lower priority order.

Claim 10

9 A priority control method of virtual circuit that controls priority order of a plurality of virtual circuits that are multiplied in a buffer, comprising steps of: detecting a cell having been disposed due to overflow of said buffer from among cells being received via said virtual circuits; and giving a virtual circuit corresponding to said detected cell lower priority order.

Claim 11

9 A priority control method of virtual circuit that controls priority order of a plurality of virtual circuits that are multiplied in a buffer, comprising steps of: detecting a cell having been disposed due to overflow of said buffer from among cells being received via said virtual circuits; and giving a virtual circuit corresponding to said detected cell lower priority order.

Claim 12

10 The priority control method of virtual circuit of claim 9, wherein said step of giving a virtual circuit lower priority order comprises a step of disposing said received cell without inputting it into said buffer when said received cell is a cell corresponding to a virtual circuit to be given lower priority order.

Claim 13

11 A priority order control device of virtual circuit that controls priority order of a plurality of virtual circuits, comprising: a buffer for receiving cells via said plurality of virtual circuits; means for monitoring the 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 congestion, and giving said selected virtual circuit lower priority order; and disposal means for disposing a cell having been received when said buffer is in congestion and said cell corresponds to said selected virtual circuit.

Claim 14

11 A priority order control device of virtual circuit that controls priority order of a plurality of virtual circuits, comprising: a buffer for receiving cells via said plurality of virtual circuits; means for monitoring the 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 congestion, and giving said selected virtual circuit lower priority order; and disposal means for disposing a cell having been received when said buffer is in congestion and said cell corresponds to said selected virtual circuit.

Claim 15

12 The priority order control device of virtual circuit of claim 11, wherein said control means further comprises means for returning the priority order of said virtual circuit given lower priority order to its original priority order when the state of congestion of said buffer is eliminated.

Claim 16

13 The priority order control device of virtual circuit of claim 11, wherein said control means further comprises means for returning the priority order of an arbitrary virtual circuit among virtual circuits given lower priority order after a lapse of a predetermined time, irrespective of the state of utilization of said buffer.

Claim 17

14 The priority order control device of virtual circuit of claim 11, wherein said control means further comprises means for selecting an arbitrary cell from among cells arrived when said buffer is in congestion, and giving a virtual circuit corresponding to said selected cell lower priority order.

Claim 18

15 The priority order control device of virtual circuit of claim 14, wherein said means for selecting an arbitrary cell comprises means for selecting a predetermined number of cells in order of circuit number of corresponding to a virtual circuit from small to large from among cells having been received via said virtual circuits when said buffer is in congestion.

Claim 19

16 The priority order control device of virtual circuit of claim 14, wherein said means for selecting an arbitrary cell comprises means for selecting a predetermined number of cells in order of circuit number of corresponding virtual circuit from large to small from among cells having been received via said virtual circuits when said buffer is in congestion.

Claim 20

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

Claim 21

18 The priority order control device of virtual circuit of claim 11, further comprising means for detecting a cell having been disposed due to overflow of said buffer, wherein said control means further comprises means for giving a virtual circuit corresponding to the detected cell lower priority order.

Claim 22

19 A priority order control device that controls 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 the 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 due to overflow of said buffer and outputting cell information of said detected cell; control means having: means for storing circuit numbers of said plurality of virtual circuits and having admission areas corresponding to said circuit numbers; means for selecting an arbitrary cell from among cells arrived when said buffer is in congestion; means for writing information, "to be given lower priority order", in an admission area of a circuit number of a virtual circuit corresponding to the selected cell, and writing information, "to be given lower priority order", in an admission area of a circuit number 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 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 number of a virtual circuit of a cell arrived when said buffer is in congestion and an admission area of said control means, and disposing the arrived cell of which circuit number is of lower priority order.

Claim 23

19 A priority order control device that controls 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 the 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 due to overflow of said buffer and outputting cell information of said detected cell; control means having: means for storing circuit numbers of said plurality of virtual circuits and having admission areas corresponding to said circuit numbers; means for selecting an arbitrary cell from among cells arrived when said buffer is in congestion; means for writing information, "to be given lower priority order", in an admission area of a circuit number of a virtual circuit corresponding to the selected cell, and writing information, "to be given lower priority order", in an admission area of a circuit number 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 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 number of a virtual circuit of a cell arrived when said buffer is in congestion and an admission area of said control means, and disposing the arrived cell of which circuit number is of lower priority order.

Claim 24

20 The priority order control device of virtual circuit of claim 19, wherein said control means comprises means for selecting a predetermined number of cells in order of circuit number of corresponding virtual circuit from small to large from among cells having been received via said virtual circuits when said buffer is in congestion.

Claim 25

21 The priority order control device of virtual circuit of claim 19, wherein said control means comprises means for selecting a predetermined number of cells in order of circuit number of corresponding virtual circuit from large to small from among cells having been received via said virtual circuits when said buffer is in congestion.

Claim 26

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

Claim 27

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