IP Library Granted Patent US 7,154,856
Granted Patent B1
US 7,154,856 · App. 09/473,022 · Granted Dec 26, 2006

Multiplexing apparatus and cell discard method

Assignee: Juniper Networks, Inc.
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,154,856
App. No.
09/473,022
Granted
Dec 26, 2006
Kind
B1
Abstract

A multiplexing apparatus selectively performs cell discard processing in the case of congestion on the basis of a use state of the same connection formed by cells from the side of a switching unit and subscribers without installing UPC units, and the multiplexing apparatus, which is connected to the switching unit and each of the plural subscribers through communication lines.

Claims (24)

1. A multiplexing apparatus for connection to a switching unit and to each of plural subscribers through communication lines and performing multiplexing processing of cells sent from the plural subscribers, the multiplexing apparatus comprising:

detection means for detecting a congestion state corresponding to received cells from the subscribers and outputting a level value corresponding to the congestion state, said level value indicating an amount of congestion; and

discard means for selectively discarding the received cells from the subscribers based on a communication state determined by cells received from the switching unit and cells received from the subscribers and based on the level value of the congestion state.

2. A multiplexing apparatus as defined in claim 1 , wherein the communication state is updated on the basis of header information included in the received cells from the switching unit and header information included in the received cells from the subscribers.

3. A multiplexing apparatus as defined in claim 1 , wherein the detection means comprises storage means for storing the received cells from the subscribers, and comparison means for generating the level value on the basis of a degree of occupancy in the storage means of the stored cells and a preset threshold.

4. A multiplexing apparatus as defined in claim 1 , wherein the discard means comprises:

switching unit monitor means for receiving the cells from the switching unit and outputting header information of the received cells from the switching unit as first header information; and

subscriber monitor/selection means for receiving the cells from the subscribers and outputting header information of the received cells from the subscribers as second header information and selectively discarding the received cells from the subscribers on the basis of a discard command,

wherein the discard means updates status data indicating the communication state on the basis of the first header information or the second header information and generates a discard command for commanding discard of the received cells from the subscribers on the basis of the updated status data and the level value of a warning signal.

5. A multiplexing apparatus as defined in claim 4 , wherein the discard command is generated on the basis of criteria of a preset logic decision.

6. A method of discarding cells comprising:

receiving cells sent from subscribers and detecting a congestion state of the received cells from the subscribers;

updating a communication state determined based on the received cells from the subscribers and based on received cells from a switching unit;

deciding, to obtain a decision result, whether discard processing of the received cells from the subscribers is performed on the basis of the updated communication state and a level value of a signal indicating the congestion state, said level value indicating an amount of congestion; and

selectively performing the discard processing on the basis of the decision result.

7. A multiplexing device comprising:

a discard control component configured to maintain communication state information determined based on header data of cells received from a switch and a subscriber; and

a detection component including:

a queue for storing cells from the subscriber, and

a comparison component configured to compare a degree of occupancy of the queue to a threshold to obtain a congestion level corresponding to an amount of congestion of the queue,

wherein the discard control component selectively discards cells received from the subscriber based on the congestion level and the communication state information.

8. The device of claim 7 , wherein the device includes a plurality of discard control components and detection components, the plurality of discard control components and detection components being arranged such that one control component and one detection component is assigned to each subscriber.

9. The device of claim 7 , wherein the threshold further includes:

a plurality of thresholds corresponding to different congestion levels.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 15, 2005
From: NEC CORPORATION
To: JUNIPER NETWORKS, INC.
Reel/Frame 016285/0534 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 28, 1999
From: UENO, HIROSHI
To: NEC CORPORATION
Reel/Frame 010493/0187 →
Priority Claims (1)
JP 10-374032 · Dec 28, 1998 · national