Usage parameter control apparatus for performing a plurality of conformance checking operations at high speed

• US 5,568,468 A
• Filed: 11/30/1994
• Issued: 10/22/1996
• Est. Priority Date: 12/06/1993
• Status: Expired due to Fees

• Current Assignee: Hitachi, Ltd.
• Original Assignee: Hitachi, Ltd.
• Inventors: Endo, Noboru, Takase, Akihiko, Miki, Kazuho, Ogasawara, Nobuo
• Primary Examiner(s): MARCELO, MELVIN C
• Application Number:
  US08/351,148
• Time in Patent Office: 692 Days
• Field of Search: 370/13, 370/17, 370/60, 370/60.1, 370/79, 370/80, 370/84, 370/85.6, 370/94.1, 370/94.2, 370/94.3
• US Class Current: 370/230
• CPC Class Codes: H04L 12/5602 Bandwidth control in ATM Networks, e.g. leaky bucket
• CPC Class Codes: H04L 2012/5615 Network termination, e.g. NT1, NT2, PBX
• CPC Class Codes: H04L 2012/5636 Monitoring or policing, e.g. compliance with allocated rate, corrective actions
• CPC Class Codes: H04L 2012/5651 Priority, marking, classes
• CPC Class Codes: H04L 2012/5684 Characteristics of traffic flows
• CPC Class Codes: H04Q 11/0478 Provisions for broadband connections

Abstract

Policing method and policing circuit for parallelly conducting a plurality of policing which are dependent on policing items in the policing for defining the traffic of an asynchronous transfer mode network are provided. A plurality of traffic monitor circuits 11 parallelly and independently conduct the traffic monitoring of a plurality of items for the input cell for the communication service to be provided by the asynchronous transfer mode network. Each monitor circuit monitors only the violation of the traffic independently and outputs the result. A total determination circuit determines whether to tag, discard or pass the input cell in accordance with a determination rule prescribed for the communication service based on a CLP value contained in a header of the input cell and the monitor result parallelly obtained from the respective monitor circuits to conduct the policing. Depending on the determination result, the traffic state of the input cell is updated by an update circuit or the result of the polishing is outputted to other apparatus. The policing of the high speed complex communication service provided by the asynchronous transfer mode network having dependency between the monitor items of the traffic and the determination order is attained. A delay burden of the network is reduced by the speed-up of the policing.

Claims

1. A policing circuit in an asynchronous transfer mode network comprising:

monitor means having a plurality of monitor circuits for independently monitoring traffic of an input cell for each of a plurality of monitoring items; and

determination means including a plurality of determination circuits corresponding to said monitor circuits, each determination circuit receives the output of a corresponding monitor circuit and cell identification information contained in the input cell to determine whether the input cell of the asynchronous transfer mode network is to be tagged, discarded or permitted for input in accordance with a cell processing rule determined for communication service to be provided by the asynchronous transfer mode network.

2. A policing circuit in an asynchronous transfer mode network comprising:

monitor means having a plurality of monitor circuits arranged in parallel for monitoring traffic of an input cell for each of a plurality of monitoring items; and

determination means including a plurality of determination circuits corresponding to said monitor circuits, each determination circuit receive the output of a corresponding monitor circuit and cell identification information to determine whether the input cell is to be tagged, discarded or permitted for input in accordance with a cell processing rule determined for communication service to be provided by the asynchronous transfer mode network.

3. A circuit according to claim 2 wherein said determination circuits each has hold means for holding a cell processing rule, and a cell processing rule determined by the communication service provided by the asynchronous transfer mode network is set in said hold means.

4. A policing circuit according to claim 3 wherein said hold means comprises:

a memory which uses the output of a monitor circuit corresponding to a determination circuit and the cell identification information as an address and sets the output of a determination result by the cell processing rule determined for the communication service as data.

5. A policing circuit according to claim 2 wherein a cell processing rule defines a determination order of outputs of said monitor circuits and a process for tagging, discarding or permitting input of the input cell.

6. A policing circuit according to claim 2 wherein said policing circuit includes at least three monitor circuits and three determination circuits and conducts the policing for at least one of switched multi-megabit data service, a frame relay service, a constant bit rate service and a LAN interconnection service.

7. A policing circuit according to claim 2 wherein said policing circuit includes at least four monitor circuits and four determination circuits and conducts the policing for at least a variable bit rate service.

8. A policing circuit in an asynchronous transfer mode network comprising:

monitor means having a plurality of monitor circuits arranged in parallel for monitoring traffic of an input cell for each of a plurality of monitoring items determined for a communication service provided by the asynchronous transfer mode network; and

determination means including a plurality of determination circuits corresponding to said monitor circuits, each determination circuit receives the output of a corresponding monitor circuit and cell identification information to determine whether the input cell is to be tagged, discarded or permitted for input in accordance with a cell processing rule determined for communication service to be provided by the asynchronous transfer mode network; and

update means including a plurality of update circuits corresponding to said monitor circuits, each update circuit receives the output of a corresponding monitor circuit and the output of a corresponding determination circuit to update the traffic state of the input cell in accordance with the cell processing rule.

9. A policing circuit according to claim 8 wherein said update circuits each has hold means for holding a cell processing rule, said cell processing rule determined for the communication service provided by the asynchronous transfer mode network is set in said hold means.

10. A policing circuit according to claim 9 wherein said hold means comprises a memory which uses the output of a monitor circuit and the output of a corresponding determination circuit as an address and sets the output signal of a traffic state update of the input cell by the cell processing rule determined for the communication service as data.

11. A policing circuit in an asynchronous transfer mode network comprising:

memory means for holding a state of traffic of an input cell;

monitor means having a plurality of monitor circuits arranged in parallel for monitoring traffic of an input cell for each of a plurality of monitoring items;

determination means including a plurality of determination circuits corresponding to said monitor circuits, each determination circuit receives the output of a corresponding monitor circuit and cell identification information to determine whether the input cell is to be tagged, discarded or permitted for input in accordance with a cell processing rule determined for communication service to be provided by the asynchronous transfer mode network; and

update means including a plurality of update circuits corresponding to said monitor circuits, each update circuit receives the output of a corresponding monitor circuit and the output of a corresponding determination circuit to update the traffic state of the input cell in accordance with the cell processing rule.

12. A policing circuit according to claim 11 wherein said memory means is divided into a plurality of areas corresponding to said plurality of monitor circuits, one for each of said monitor circuits.

13. A policing circuit in an asynchronous transfer mode network comprising:

memory means for holding a state of traffic of an input cell, a plurality of traffic monitor items of the input cell determined for a communication service provided by the asynchronous transfer mode network and a cell processing rule;

monitor means having a plurality of monitor circuits arranged in parallel for monitoring traffic of an input cell for each of a plurality of monitoring items;

determination means including a plurality of determination circuits corresponding to said monitor circuits, each determination circuit receives the output of corresponding monitor circuit and cell identification information to determine whether the input cell is to be tagged, discarded or permitted for input in accordance with a cell processing rule; and

update means including a plurality of update circuits corresponding to said monitor circuits, each update circuit receives the output of a corresponding monitor circuit and the output of a corresponding determination circuit to update the traffic state of the input cell in accordance with the cell processing rule.

14. A policing circuit according to claim 13 wherein said determination circuits each has hold means for holding a cell processing rule, said cell processing rule determined for the communication service held in said hold means is set in said hold means.

15. A policing circuit according to claim 13 wherein said update circuits each has hold means for holding a cell processing rule, said cell processing rule determined for the communication service held in said hold means is set in said hold means.

16. A policing circuit in an asynchronous transfer mode network comprising:

memory means for holding a state of traffic of an input cell, a plurality of traffic monitor items of a plurality of input cells determined for a communication services to be provided by the asynchronous transfer mode network and a plurality of cell processing rules;

monitor means having a plurality of monitor circuits arranged in parallel for monitoring traffic of an input cell for each of a plurality of monitoring items in accordance with a selected traffic monitor item of the input cell read from said memory means;

determination means including a plurality of determination circuits corresponding to said monitor circuits, each determination circuit receives the output of a corresponding monitor circuit and cell identification information to determine whether the input cell is to be tagged, discarded or permitted for input in accordance with a selected cell processing rule read from said memory means; and

update means including a plurality of update circuits corresponding to said monitor circuits, each update circuit receives the output of a corresponding monitor circuit and the output of a corresponding determination circuit to update the traffic state of the input cell in accordance with the cell processing rule.

17. A policing circuit in a asynchronous transfer mode network comprising:

monitor means for independently monitoring traffic of an input cell; and

determination means for receiving the output of said monitor means and cell identification information contained in the input cell to determine whether the input cell of the asynchronous transfer mode network is to be tagged, discarded or permitted for input in accordance with a cell processing rule determined for communication service to be provided bay the asynchronous transfer mode network;

wherein said monitor means comprises;

a plurality of monitor circuits being arranged in parallel, each monitor circuit having hold means for holding a plurality of traffic monitor items of the input cell, and said traffic monitor items of the input cell determined for the communication service to be provided by the asynchronous transfer mode network are set in said hold means.

18. A policing circuit in an asynchronous mode network comprising:

input means for inputting first information on traffic contained in an input cell to the asynchronous transfer mode network and second information on monitoring results of at least one of a plurality of traffic monitoring means; and

determination means for performing in parallel, determination processes to determine whether the input cell to the asynchronous transfer mode network is to be tagged, discarded or permitted for input in accordance with a cell processing rule determined for communication service to be provided by the asynchronous transfer mode network depending on the first and second information from said input means.

19. A policing circuit in an asynchronous transfer mode network comprising:

input means for inputting first information on traffic contained in an input cell to the asynchronous transfer mode network and second information on monitoring results of a plurality of traffic monitoring means; and

a plurality of determination means arranged in parallel, so as to correspond to each of said plural traffic monitoring means;

wherein tagging, discard or permission to input the input cell of the asynchronous transfer ode network is determined based on said first and second information from said input means.

20. A policing circuit in an asynchronous transfer mode network comprising:

input means for inputting first information on traffic contained in an input cell to the asynchronous transfer mode network and second information on monitoring results of at least one of a plurality of traffic monitoring means;

determination means for performing in parallel determination processes to determine whether the input cell to the asynchronous transfer mode network is to be tagged, discarded or permitted for input in accordance with a cell processing rule determined for communication service to be provided by the asynchronous transfer mode network depending on the first and second information from said input means;

memory means for holding a traffic state of the cell; and

a plurality of update means for updating contents of said memory means in accordance with an output of said determination means.

21. A policing circuit in an asynchronous transfer mode network comprising:

input means for inputting first information on traffic contained in an input cell to the asynchronous transfer mode network and second information on monitoring results of a plurality of traffic monitoring means;

a plurality of determination means arranged in parallel, so as to correspond to each of said plural traffic monitoring means;

memory means for holding a traffic state of the input cell; and

a plurality of update means for updating contents of said memory means in accordance with an output of said determination means;

wherein tagging, discard or permission to input the input cell to the asynchronous transfer mode network is determined by said determination means and the traffic state is updated by said update means in accordance with the first and second information from said input means.

22. A policing circuit in an asynchronous transfer mode network comprising:

a first terminal for inputting information on traffic contained in an input cell to the asynchronous transfer mode network,

a second terminal for inputting information on a cell processing rule determined for communication service to be provided by the asynchronous transfer mode network;

determination means for determining whether the input cell to the asynchronous transfer mode network is to be tagged, discarded or permitted for input based on said information inputted from said first and second terminals;

a third terminal for outputting an output of said determination means;

wherein the information on the traffic of the input cell to the asynchronous transfer mode network is monitored by said determination means and information as to tag, discard or permit to input the input cell in accordance with the cell processing rule is outputted from said determination means.

23. A policing circuit in an asynchronous transfer mode network comprising:

a first terminal for inputting information on traffic contained in an input cell to the asynchronous transfer mode network,

a second terminal for inputting information on a cell processing rule determined for communication service to be provided by the asynchronous transfer mode network;

memory means for holding a traffic state of the cell;

a third terminal for inputting and outputting the traffic state of the cell;

determination means for determining whether the input cell to the asynchronous transfer mode network is to be tagged, discarded or permitted for input; and

a fourth terminal for outputting an output of said determination means;

wherein the information on the traffic of the input cell to the asynchronous transfer mode network is monitored by said determination means and information as to tag, discard or permit to input the input cell in accordance with the cell processing rule and the traffic state of the cell after the determination are outputted from said determination means.

24. A policing circuit in an asynchronous transfer mode network comprising:

a first terminal for inputting information on traffic contained in an input cell to the asynchronous transfer mode network;

a second terminal for inputting information on a cell pressing rule determined for communication service to be provided by the asynchronous transfer mode network;

memory means for holding a traffic state of the cell and a cell processing rule determined for the communication service;

a third terminal for inputting and outputting the traffic state of the cell and the cell processing rule;

determination means for determining whether the input cell to the synchronous transfer mode network is to be tagged, discarded or permitted for input; and

a fourth terminal for outputting an output of said determination means;

wherein the information on the traffic of the input cell to the asynchronous transfer mode network is monitored by said determination means and information as to tag, discard or permit to input the input cell in accordance with the cell processing rule and the traffic state of the cell after the determination are outputted from said determination means.

25. A policing method in an asynchronous transfer mode network comprising:

a first step of inputting a cell;

a second step of monitoring traffic of the input cell for a plurality of items independently and in parallel;

a third step of receiving CLP contained in the input cell and an output obtained in said second step and determining a process for the input cell in accordance with a determination rule for communication service to be provided by the asynchronous transfer mode network; and

a fourth step of tagging, discarding or passing the input cell through the asynchronous transfer mode network as it is depending on an output obtained in said third step.

26. A policing method according to claim 25 further comprising:

a fifth step of storing a traffic state of the input cell; and

a sixth step of updating the traffic state stored in said fifth step by the output obtained in said third step.