Patent US6434115B1 successfully refreshed from Google Patents.
← Back to Patent Explorer
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
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

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:38
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

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag