← Back to Patent Explorer
US5898689A Expired / Lapsed US ⏱️ 0.0 years remaining

Packet network interface

Assignee: Nokia of America Corp
•
Filing: 1997-08-27
•
Granted: 1999-04-27
•
Expires: 2017-08-27
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A packet switch interface, which may be an asynchronous transfer mode (ATM) layer interface chip, may be connected to the inputs or the outputs of a packet switch. The interface chip modifies the virtual path identifier and the virtual channel identifier in packets directed to and from the switch. The interface chip also manipulates routing tags for the packets which are used for internal routing purposes in the switch. The interface chip includes a local interface through which packets may be extracted from or added to a packet stream flowing between a main input and a main output of the interface. The interface chip polices different communications channels handled in the interface chip by detecting whether traffic in those channels exceeds certain network usage parameters. The interface is also capable of gathering certain statistical information about the traffic in certain communications channels to allow evaluation of network performance. These operations are performed in hardware on a single integrated circuit chip involving a single table look up. This table look up involves addressing a content addressable memory with a predetermined portion of the header of a packet. Finding a match between the predetermined portion of the packet header and the content of the content addressable memory causes the memory to produce an address signal which acts as a pointer to a location in a random address memory containing a parameter block having data used to perform the operations of the interface.

Inventors

  • 👤 Vijay P. Kumar
  • 👤 Horng-Dar Lin
  • 👤 Jay Henry O'Neill
  • 👤 Philippe Oechslin
  • 👤 Edward Joseph Ouellette, III

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-25 19:04
CPC Classifications
H; H04; H04L; H04L49/00; H04L49/30; H04L49/3081; H04L49/309; H04L12/00; H04L12/54; H04L12/56; H04L12/5601; H04L49/3009; H04L49/50; H04L49/501; H04L49/503; H04Q; H04Q11/00; H04Q11/04; H04Q11/0428; H04Q11/0478; H04L2012/5619; H04L2012/5629; H04L2012/5631; H04L2012/5636; H04L2012/5638; H04L2012/5646; H04L2012/5652; H04L2012/5685; H04L49/25; H04L49/55; H04L49/555

Claims Analysis

Total Claims: 20
Claim 1
Independent Claim 89 words
A packet network interface, comprising: an input for receiving packets into the interface; an output for directing the received packets out of the interface; a content addressable memory responsive to a selectable and predetermined part of each received packet for producing an address signal; a random access memory responsive to the address signal for producing at least one parameter relating to each received packet; and a programmable selection element capable of changing the selectable and predetermined part of each received packet to which the content addressable memory is responsive.
Claim 2
Dependent Claim 89 words
A packet network interface, comprising: an input for receiving packets into the interface; an output for directing the received packets out of the interface; a content addressable memory responsive to a selectable and predetermined part of each received packet for producing an address signal; a random access memory responsive to the address signal for producing at least one parameter relating to each received packet; and a programmable selection element capable of changing the selectable and predetermined part of each received packet to which the content addressable memory is responsive.
Claim 3
Dependent Claim 16 words
The interface of claim 1, in which the parameter comprises a new header for the packet.
Claim 4
Dependent Claim 16 words
The interface of claim 1, in which the parameter comprises a local header for the packet.
Claim 5
Dependent Claim 20 words
The interface of claim 1, in which the predetermined part of the packet comprises a header portion of the packet.
Claim 6
Dependent Claim 25 words
The interface of claim 4, in which the predetermined part of the packet comprises a virtual path identifier in the header portion of the packet.
Claim 7
Dependent Claim 26 words
The interface of claim 5, in which the predetermined part of the packet also comprises a virtual circuit identifier in the header portion of the packet.
Claim 8
Dependent Claim 41 words
The interface of claim 6, in which the parameter comprises a new virtual channel identifier and a new virtual path identifier to be substituted for the virtual path identifier and the virtual channel identifier in the header portion of the packet.
Claim 9
Dependent Claim 14 words
The interface of claim 1, in which the parameter comprises a network usage parameter.
Claim 10
Dependent Claim 15 words
The interface of claim 8, in which the usage parameter comprises a bandwidth usage parameter.
Claim 11
Dependent Claim 14 words
The interface of claim 8, in which the usage parameter is a burstiness parameter.
Claim 12
Dependent Claim 22 words
The interface of claim 8, further comprising: a means for determining if there has been a violation of the network usage parameter.
Claim 13
Dependent Claim 20 words
The interface of claim 11, in which the means for determining comprises a means for effectuating a leaky bucket process.
Claim 14
Dependent Claim 23 words
The interface of claim 11, further comprising: a means for dropping the packet in response to a violation of the network usage parameter.
Claim 15
Dependent Claim 25 words
The interface of claim 11, further comprising: a means of marking the packet as droppable in response to a violation of the network usage parameter.
Claim 16
Dependent Claim 26 words
The interface of claim 11, further comprising a means of reshaping traffic output from the interface in response to a violation of the network usage parameter.
Claim 17
Dependent Claim 22 words
The interface of claim 1, further comprising: a means for modifying a predetermined part of the packet in response to the parameter.
Claim 18
Dependent Claim 14 words
The interface of claim 16, in which the modifying means comprises a modification mask.
Claim 19
Dependent Claim 26 words
The interface of claim 1, further comprising: a means for selecting a predetermined portion of the packet to determine a match in the content addressable memory.
Claim 20
Dependent Claim 14 words
The interface of claim 18, in which the selecting means is an identification mask.

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2002-04-26 2002-10-26 2003-04-27 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2006-04-26 2006-10-26 2007-04-27 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2010-04-26 2010-10-26 2011-04-27 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag