Policing method and apparatus with small access amount to cell data table for policing determination

A policing apparatus comprising:

• a cell receiving unit for receiving received cells to temporarily store said received cells and for performing a policing violation process on each of said received cells as a reception cell based on a result of a policing violation determination of said reception cell;
• a cell data storing section having a cell data storing table for circularly storing a cell identification data of said reception cell;
• a subscriber data storing section having a subscriber data storing table for storing a management data for every cell identification data, wherein the management data is used for said policing violation determination;
• and
• a control unit for:
• referring to said subscriber data storing table based on said cell identification data of each said reception cell to read said management data,
• performing said policing violation determination to said reception cell based on the read management data and an address pointer value for said reception cell,
• outputting said result of said policing violation determination to said cell receiving unit, and
• storing said cell identification data of said reception cell in said cell data storing table based on said address pointer value,
• wherein said subscriber data storing table includes a window size as a part of said management data, and
• wherein said control unit performs said policing violation determination based on a reference cell address, said window size and said address pointer value, said reference cell address indicating an address of said cell data storing table in which said cell identification data of a reference reception cell is stored,
• wherein said control unit determines that said reception cell is a policing violation cell if a circulative address difference between said address pointer value and said reference cell address is smaller than said window size, and wherein said control unit determines that said reception cell is a normal cell if the circulative address difference between said address pointer value and said reference cell address is equal to or larger than said window size.

A policing apparatus comprising:

• a cell receiving unit for receiving received cells to temporarily store said received cells and for performing a policing violation process on each of said received cells as a reception cell based on a result of a policing violation determination of said reception cell;
• a cell data storing section having a cell data storing table for circularly storing a cell identification data of said reception cell;
• a subscriber data storing section having a subscriber data storing table for storing a management data for every cell identification data, wherein the management data is used for said policing violation determination;
• and
• a control unit for:
• referring to said subscriber data storing table based on said cell identification data of each said reception cell to read said management data,
• performing said policing violation determination to said reception cell based on the read management data and an address pointer value for said reception cell,
• outputting said result of said policing violation determination to said cell receiving unit, and
• storing said cell identification data of said reception cell in said cell data storing table based on said address pointer value,
• wherein said subscriber data storing table includes a window size as a part of said management data, and
• wherein said control unit performs said policing violation determination based on a reference cell address, said window size and said address pointer value, said reference cell address indicating an address of said cell data storing table in which said cell identification data of a reference reception cell is stored, and
• wherein said cell data storing table stores a chain data in addition to said cell identification data to form a chain of said reception cells having the same cell identification data.

A policing method comprising the steps of:

• receiving a reception cell to temporarily store said reception cell;
• referring to a subscriber data storing table based on a cell identification data of said reception cell in response to the receiving of said reception cell to read a management data for every cell identification data, the subscriber data storing table storing the management data necessary for a policing violation determination;
• performing said policing violation determination to said reception cell based on the read management data and an address pointer value for said reception cell;
• circulatively storing said cell identification data of said reception cell in a cell data storing table based on said address pointer value;
• and
• performing a policing violation process to said reception cell based on the result of policing violation determination to said reception cell.

A policing method comprising the steps of:

• receiving a reception cell to temporarily store said reception cell;
• referring to a subscriber data storing table based on a cell identification data of said reception cell in response to the receiving of said reception cell to read a management data for every cell identification data, the subscriber data storing table storing the management data necessary for a policing violation determination;
• performing said policing violation determination to said reception cell based on the read management data and an address pointer value for said reception cell;
• circulatively storing said cell identification data of said reception cell in a cell data storing table based on said address pointer value;
• and
• performing a policing violation process to said reception cell based on the result of policing violation determination to said reception cell,
• wherein said subscriber data storing table includes a window size as a part of said management data, and
• wherein said step of performing said policing violation determination includes performing said policing violation determination based on a reference cell address, said window size and said address pointer value, said reference cell address indicating an address of said cell data storing table in which said cell identification data storing table in which said cell identification data of a reference reception cell is stored,
• wherein said step of performing said policing violation determination includes:
• determining that said reception cell is a policing violation cell if a circulative address difference between said address pointer value and said reference cell address is smaller than said window size, and
• determining that said reception cell is a normal cell if the circulative address difference between said address pointer value and said reference cell address is equal to or larger than said window size.

A policing method comprising the steps of:

• receiving a reception cell to temporarily store said reception cell;
• referring to a subscriber data storing table based on a cell identification data of said reception cell in response to the receiving of said reception cell to read a management data for every cell identification data, the subscriber data storing table storing the management data necessary for a policing violation determination;
• performing said policing violation determination to said reception cell based on the read management data and an address pointer value for said reception cell;
• circulatively storing said cell identification data of said reception cell in a cell data storing table based on said address pointer value;
• and
• performing a policing violation process to said reception cell based on the result of policing violation determination to said reception cell,
• wherein said subscriber data storing table includes a window size as a part of said management data, and
• wherein said step of performing said policing violation determination includes performing said policing violation determination based on a reference cell address, said window size and said address pointer value, said reference cell address indicating an address of said cell data storing table in which said cell identification data storing table in which said cell identification data of a reference reception cell is stored, and
• wherein said cell data storing table stores a chain data in addition to said cell identification data to form a chain of said reception cells having the same cell identification data.