US6434115B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
System and method for switching packets in a network
Assignee: Parity Networks LLC
•
Filing: 1998-07-02
•
Granted: 2002-08-13
•
Expires: 2018-07-02
Abstract
Abstract A switching node for transferring packets, each including a destination address, in a network includes a plurality of input port modules, a plurality of output port modules and a switching fabric, including a packet meta-data processor and a packet switch. Each input port module is connected to a communication link for receiving packets thereover, and each output port module is connected to a communication link for transmitting packets thereover. Each input port module, upon receiving a packet, buffers the packet and generates a meta-data packet therefor identifying the output port module that is to transmit the packet and packet identifier information, and provides it to the packet meta-data processor. The packet meta-data processor receives the meta-data packets generated by all of the input port modules and operational status information from all of the output port modules and for each output port module, processes the meta-data packets received from all of the input port modules in connection with the operational status information to determine whether the packet should be passed or dropped. If the packet meta-data processor determines that a packet associated with a meta-data packet is to be dropped, it will notify the input port module in which the packet is buffered, which, in turn, will discard the packet. On the other hand if the packet meta-data processor determines that the packet associated with the meta-data packet is not to be dropped, it will enqueue the meta-data packet for the associated output port module. Each output port module retrieves meta-data packets from its respective meta-data packet queue maintained therefor by the packet meta-data processor. For each meta-data packet retrieved by an output port module, the output port module will request that the input port module identified in the meta-data packet transfer the packet identified in the input port module thereto through the packet switch. When the output port module receives the packet, it will transmit it over the communication link connected thereto.
Inventors
- 👤 Steven J. Schwartz
- 👤 James D. Carlson
- 👤 Yuval Peduel
- 👤 Michael Hathaway
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 21:28
CPC Classifications
H; H04; H04L; H04L49/00; H04L49/15; H04L49/1515; H04L49/153; H04L49/1538; H04L12/00; H04L12/54; H04L12/56; H04L47/00; H04L47/10; H04L47/30; H04L47/32; H04L49/10; H04L49/104; H04L49/105; H04L49/108; H04L49/111; H04L49/113; H04L49/118; H04L49/25; H04L49/253; H04L49/254; H04L49/255; H04L49/30; H04L49/3081; H04L49/309; H04L49/60; H04L49/606; H04L12/5601; H04L2012/5678; H04L2012/5679; H04L2012/5681; H04L47/43; H04L49/1523; H04L49/3009; H04L49/50; H04L49/602
Claims Analysis
Total Claims: 28
Claim 1
Independent Claim
197 words
A switching node for transferring data on a network, the switching node comprising: an input port module for receiving and buffering packets of data from the network, the input port module generating packet meta-data associated with a received packet to be transferred, the packet meta-data including information identifying the input port module that received the packet of data from the network; a packet meta-data processor for receiving the packet meta-data from the input port; an output port module for transmitting a packet of data onto the network, the output port module comprising a packet meta-data queue for receiving the packet meta-data from the packet meta-data processor and queuing packet meta-data for a plurality of packets received at the input port module, the output port module reading the queued packet meta-data from the packet meta-data queue and transmitting a request signal to the input port module to initiate transmission of the packet of data associated with the packet meta-data from the input port module to the output port module; and a switch module between the input port module and the output port module for transferring packets of data from the input port module to the output port module.
Claim 2
Dependent Claim
197 words
A switching node for transferring data on a network, the switching node comprising: an input port module for receiving and buffering packets of data from the network, the input port module generating packet meta-data associated with a received packet to be transferred, the packet meta-data including information identifying the input port module that received the packet of data from the network; a packet meta-data processor for receiving the packet meta-data from the input port; an output port module for transmitting a packet of data onto the network, the output port module comprising a packet meta-data queue for receiving the packet meta-data from the packet meta-data processor and queuing packet meta-data for a plurality of packets received at the input port module, the output port module reading the queued packet meta-data from the packet meta-data queue and transmitting a request signal to the input port module to initiate transmission of the packet of data associated with the packet meta-data from the input port module to the output port module; and a switch module between the input port module and the output port module for transferring packets of data from the input port module to the output port module.
Claim 3
Dependent Claim
33 words
The switching node of claim 1 wherein the switch module comprises a plurality of switches for transferring a respective plurality of portions of a packet of data being transferred through the switch module.
Claim 4
Dependent Claim
25 words
The switching node of claim 2 wherein the plurality of switches transfer the plurality of portions of the packet of data in round robin fashion.
Claim 5
Dependent Claim
26 words
The switching node of claim 1 wherein the output port module provides information to the meta-data processor related to operational status of the output port module.
Claim 6
Dependent Claim
37 words
The switching node of claim 4 wherein the information related to operational status of the output port module is used by the meta-data processor to determine whether packet meta-data will be transferred to the output port module.
Claim 7
Dependent Claim
39 words
The switching node of claim 4 wherein the information related to operational status of the output port module includes information related to availability of the output port module to receive a packet of data from the input port module.
Claim 8
Dependent Claim
49 words
The switching node of claim 6 wherein if the information related to availability of the output port module to receive a packet of data from the input port module indicates that the output port module is available, then the meta-data processor transfers packet meta-data to the output port module.
Claim 9
Dependent Claim
44 words
The switching node of claim 6 wherein if the information related to availability of the output port module to receive a packet of data from the input port module indicates that the output port module is unavailable, then a packet of data is dropped.
Claim 10
Dependent Claim
29 words
The switching node of claim 4 wherein the information related to operational status of the output port module includes information related to data congestion at the output port module.
Claim 11
Dependent Claim
24 words
The switching node of claim 1 wherein the input port module comprises a packet memory for buffering packets of data received from the network.
Claim 12
Dependent Claim
25 words
The switching node of claim 1 wherein the input port module comprises a plurality of input ports for receiving packets of data from the network.
Claim 13
Dependent Claim
25 words
The switching node of claim 1 wherein the output port module comprises a plurality of output ports for transmitting packets of data onto the network.
Claim 14
Dependent Claim
28 words
The switching node of claim 1 wherein the switch module can transfer data packets between a plurality of input port modules and a plurality of output port modules.
Claim 15
Independent Claim
208 words
A method of transferring data on a network comprising: at an input port module, (i) receiving packets of data from the network, (ii) buffering the packets of data received from the network, and (iii) generating packet meta-data associated with a received packet to be transferred, the packet meta-data including information identifying the input port module that received the packet of data from the network; providing a packet meta-data processor for receiving the packet meta-data from the input port module; providing an output port module for transmitting packets of data onto the network; providing a packet meta-data queue at the output port module, the packet meta-data queue receiving the packet meta-data from the packet meta-data processor and queuing packet meta-data for a plurality of packets received at the input port module; at the output port module, reading the queued packet meta-data from the packet meta-data queue and transmitting a request signal to the input port module to initiate transmission of the packet of data associated with the packet meta-data from the input port module to the output port module; and providing a switch module between the input port module and the output port module for transferring packets of data from the input port module to the output port module.
Claim 16
Independent Claim
208 words
A method of transferring data on a network comprising: at an input port module, (i) receiving packets of data from the network, (ii) buffering the packets of data received from the network, and (iii) generating packet meta-data associated with a received packet to be transferred, the packet meta-data including information identifying the input port module that received the packet of data from the network; providing a packet meta-data processor for receiving the packet meta-data from the input port module; providing an output port module for transmitting packets of data onto the network; providing a packet meta-data queue at the output port module, the packet meta-data queue receiving the packet meta-data from the packet meta-data processor and queuing packet meta-data for a plurality of packets received at the input port module; at the output port module, reading the queued packet meta-data from the packet meta-data queue and transmitting a request signal to the input port module to initiate transmission of the packet of data associated with the packet meta-data from the input port module to the output port module; and providing a switch module between the input port module and the output port module for transferring packets of data from the input port module to the output port module.
Claim 17
Dependent Claim
34 words
The method of claim 14 wherein providing a switch module comprises providing a plurality of switches for transferring a respective plurality of portions of a packet of data being transferred through the switch module.
Claim 18
Dependent Claim
24 words
The method of claim 15 wherein the plurality of switches transfer the plurality of portions of the packet of data in round robin fashion.
Claim 19
Dependent Claim
26 words
The method of claim 14 wherein the output port module provides information to the meta-data processor related to the operational status of the output port module.
Claim 20
Dependent Claim
36 words
The method of claim 17 wherein the information related to operational status of the output port module is used by the meta-data processor to determine whether packet meta-data will be transferred to the output port module.
Claim 21
Dependent Claim
38 words
The method of claim 17 wherein the information related to operational status of the output port module includes information related to availability of the output port module to receive a packet of data from the input port module.
Claim 22
Dependent Claim
48 words
The method of claim 19 wherein if the information related to availability of the output port module to receive a packet of data from the input port module indicates that the output port module is unavailable, then the meta-data processor transfers packet meta-data to the output port module.
Claim 23
Dependent Claim
43 words
The method of claim 19 wherein if the information related to availability of the output port module to receive a packet of data from the input port module indicates that the output port module is unavailable, then a packet of data is dropped.
Claim 24
Dependent Claim
28 words
The method of claim 17 wherein the information related to operational status of the output port module includes information related to data congestion at the output port module.
Claim 25
Dependent Claim
23 words
The method of claim 14 wherein the input port module comprises a packet memory for buffering packets of data received from the network.
Claim 26
Dependent Claim
24 words
The method of claim 14 wherein the input port module comprises a plurality of input ports for receiving packets of data from the network.
Claim 27
Dependent Claim
25 words
The method of claim 14 wherein the output port module comprises a plurality of output ports for transmitting packets of data on to the network.
Claim 28
Dependent Claim
24 words
The method of claim 14 wherein the switch module can transfer data packets between a plurality of input port modules and output port modules.
References Cited (Backward Citations)
US5130984A
Cited
US5357506A
Cited
US5481687A
Cited
EP0603916A2
Cited
US5570348A
Cited
US5726977A
Cited
US5546390A
Cited
US5838677A
Cited
US5748629A
Cited
US5956342A
Cited
US6067298A
Cited
US5870396A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2005-08-12 | 2006-02-11 | 2006-08-13 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2009-08-12 | 2010-02-11 | 2010-08-13 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2013-08-12 | 2014-02-11 | 2014-08-13 | $7700.00 | Window Closed / Lapsed |