US 6,101,115 AGrant
CAM Match Line Precharge
Issue Date:2000-08-08
•39 Claims
•1 Drawing Sheets
Abstract
The invention provides a method and system for improved CAM match line precharge, in which the amount of power consumed by match line precharge and discharge is significantly reduced. An independent match precharge voltage is introduced to the CAM, which is used to separately precharge the match line and is available for use by comparison circuits to attempt to match the input tag. The match precharge voltage is selected so as to reduce the relative power consumption for match line precharge and discharge by a factor of about five. Optionally, sense amplifiers in the comparison circuits are disposed so as to compare each discharged match line with the match precharge voltage itself.
Metadata
Assignee
- Cisco Technology, Inc.
Inventor
- Mark Ross
Application Information
Application Number:US 1307479
Filing Date:1998-08-07
Priority Date:1998-08-07
Art Unit:288
Classifications
IPC:
G11C 1500G11C 700
Field of Search:
36549;168;203
Patent Drawings (1 sheets)
Description
Background of the Invention
1. Field of the Invention
This invention relates to CAM match line precharge.
2. Related Art
A CAM (content addressable memory) is sometimes used in a computer system or device for storing and retrieving information. CAMs have the advantage that they can rapidly link associated data with known tags; it is thus possible to perform rapid lookup of the associated data once the tag is known. Known CAMs include comparison circuits for matching an input tag with each tag recorded in the CAM, so as to determine which if any of the row or lines in the CAM matches the tag.
In some known CAMs each row or line includes a set of memory cells, each of which includes a recorded match bit for comparison with the input tag. The comparison circuits operate by precharging a match line and coupling that match line to circuits for all the recorded match bits. If any recorded match bit is not the same as the input tag, the match line is discharged. Thus, most match lines are discharged, even though the CAM does not deliver the data associated with the unmatched tag.
One problem in the known art is that power consumption from precharging and discharging the match line is relatively high. This problem is exacerbated when the CAM is relatively large, that is, when the number of bits to be matched in the tag is relatively large. In addition to the amount of power consumed by precharge and discharge of the match line, the process of precharging and discharging the match line can be time consuming relative to the total time for the CAM to respond to the input tag. It would be advantageous to reduce both the relative amount of power consumption and the relative time required for operation of the CAM.
Accordingly, it would be desirable to provide a method and system for improved CAM match line precharge. This advantage is achieved in an embodiment of the invention in which the amount of power consumed by match line precharge and discharge is significantly reduced by use of a relatively lower discharge voltage. This has two further advantages: (1) discharging from a lower voltage is relatively faster, and (2) use of the lower voltage as an input to the sense amplifier speeds up comparisons.
Summary of the Invention
The invention provides a method and system for improved CAM match line precharge, in which the amount of power consumed by match line precharge and discharge is significantly reduced. An independent match precharge voltage is introduced to the CAM, which is used to separately precharge the match line and is available for use by comparison circuits to attempt to match the input tag. In a preferred embodiment, the match precharge voltage is selected so as to reduce the relative power consumption for match line precharge and discharge by a factor of about five.
In a preferred embodiment, sense amplifiers in the comparison circuits are disposed so as to compare each discharged match line with the match precharge voltage itself, or to take advantage of the lower signal swing to speed up single-ended sensing schemes.
Brief Description of the Drawings
The figure shows a block diagram of an improved system for CAM match line precharge.
Detailed Description of the Preferred Embodiment
In the following description, a preferred embodiment of the invention is described with regard to preferred process steps and data structure would recognize after perusal of this application that embodiments of the invention can be implemented using circuits adapted to particular process steps and data structures described herein, and that implementation of the process herein would not require undue experimentation or further invention.
System Elements
The figure shows a block diagram of an improved system for CAM match line precharge.
Operation of CAM
A CAM 100 includes an input port 101, a plurality of CAM lines 102, and an output port 103. Each one CAM line 102 is disposed to match an input value from the input port 101 to a tag value recorded at the CAM line 102, and to output a logical match bit indicating whether the input value is equal to the tag value. An accumulator (not shown) collects the logical match bits and selects at least one stored value associated with the one tag value that matches the input value. In an ordinary binary CAM, there will be one such matched stored value, while in a ternary CAM, there can be multiple such matched stored values.
Each CAM line 102 includes a plurality of CAM cells 120, one for each bit of the tag value. Each CAM cell is coupled to a bit line 130 BL (and an inverted bit line 121 BL-bar), and to a match line 140 MATCH. In alternative embodiments, the CAM cells 120 may be coupled to independent compare lines.
Each CAM cell 110 includes a set of four transistors Q1, Q2, Q3, Q4 respectively shown in FIG. 1 as 111, 112, 113, 114, that collectively form, for all CAM cells 110 in a CAM line 102, a wired-XNOR circuit 150. The wired-XNOR circuit 150 thus has a plurality of inputs (one for each CAM cell 110), and a single output (not shown). Each input is responsive to whether the single CAM cell 110 matches the input value for the CAM 110 to the tag value for that CAM line 102.
Although a preferred embodiment uses a four-transistor wired-XNOR circuit 150, those skilled in the art will recognize, after perusal of this application, that many other alternatives are possible that can achieve the same or a similar result, and that such alternatives would not require further invention or undue experimentation. Such alternatives are within the scope and spirit of the invention.
In a preferred embodiment, the wired-XNOR circuit 150 is coupled to the match line 140 MATCH. The match line 140 MATCH is precharged with a match line voltage, and the bit line 130 BL (and the inverted bit line 121 BL-bar) are enabled for those bits of the input value that are logical "1." The wired-XNOR circuit 150 discharges the match line 140 MATCH at each CAM cell 110 for those bits of the input value that do not match the corresponding bit of the tag value at that CAM cell 110. If any bit of the wired-XNOR circuit 150 discharges the match line 140 MATCH, the match line 140 MATCH discharges and presents a logical "0" for the output of the wired-XNOR circuit 150.
Thus, the amount of power consumed by precharging and discharging the match lines 140 MATCH is given by equation 201:
where
P=power consumed,
n=number of match lines,
C=capacitance of each match line,
v=voltage swing for each match line, and
f=frequency of CAM operations.
A sense amplifier 160 is coupled to each match line 140 MATCH, and is disposed for comparing a voltage for the match line 140 MATCH with a threshold voltage. An input value that is nearly equal to the tag value for will cause the match line 140 MATCH to discharge nearly, but not entirely. The sense amplifier 160 is sensitive to slight changes in the voltage on the match line 140 MATCH.
Match Precharge Voltage
An independent match line precharge voltage (IMPV) 202 is coupled to each match line 140 MATCH to precharge the match line 140 MATCH. In a preferred embodiment, the IMPV 202 is supplied to the CAM 100 from an external source.
As shown above in equation 201, the power consumption of the CAM 100 is proportional to (IMPV).sup.2. In a first preferred embodiment, the expected operating voltage of the CAM 100 is about 2.5 volts, and the (IMPV) 202 is selected to be substantially less, such as about 1.8 volts. In a second preferred embodiment, the expected operating voltage of the CAM 100 is about 1.8 volts, and the (IMPV) 202 is selected to be substantially less, such as about 1.0 volts. In either case, power consumption is substantially less than if the operating voltage of the CAM 100 were used instead of the (IMPV) 202.
Those skilled in the art will recognize, after perusal of this application, that power consumption using the (IMPV) 202 is about 20% to about 50% of when using the operating voltage as the match precharge voltage.
The (IMPV) 202 may be coupled to each sense amplifier 160 for use as the selected threshold voltage. This promotes recognition of relatively small voltage changes in each match line 140 MATCH. In a preferred embodiment, the (IMPV) 202 is selected so as to provide a sufficient noise margin at the sense amplifier 160, so that the noise margin is above the switching point of a single-ended sense amplifier 160.
Application to CAM Design
Those skilled in the art will recognize, after perusal of this application, that the invention is well suited for use in different types of CAM, including both binary CAMs and ternary CAMs.
In a ternary CAM, each CAM cell 110 includes both a tag value and a mask value. The mask value determine whether the input value for the CAM 100 includes bits for which matching is not attempted, that is, for which the CAM cell 110 is considered to match the input value regardless of the actual corresponding tag value bit.
In a CAM, it is expected that a majority of the CAM cells 110 will not match regardless of the actual corresponding tag value bit. Accordingly, it would be advantageous to reduce power consumption in a ternary CAM.
Alternative Embodiments
Although preferred embodiments are disclosed herein, many variations are possible which remain within the concept, scope, and spirit of the invention, and these variations would become clear to those skilled in the art after perusal of this application.
Claims
I claim:
1. An independent match-line precharge voltage within a content addressable memory, including an input port disposed for receiving a selected match precharge voltage substantially independent of an operating voltage of said memory; wherein said selected match precharge voltage provide for relatively lower power consumption of said memory when said selected match precharge voltage is substantially less than said operating voltage.
2. A memory as in claim 1, wherein said memory includes a mask value for at least some lines of said memory.
3. A memory as in claim 1, wherein said memory includes a ternary content addressable memory.
4. A memory as in claim 1, wherein said power consumption is between about 20% to about 50% of that for a match precharge voltage greater than about 2.00 volts.
5. A memory as in claim 1, wherein said power consumption is between about 20% to about 50% of that for a match precharge voltage substantially equal to said operating voltage.
6. A memory as in claim 1, wherein said selected match precharge voltage is about 1.8 volts.
7. A memory as in claim 1, wherein said selected match precharge voltage is about 1.0 volt.
8. A memory as in claim 1, wherein said selected match precharge voltage is less than about 2.0 volts.
9. A memory as in claim 1, including a sense amplifier; wherein said selected precharge voltage provides a noise margin substantially above a switching point for said sense amplifier.
10. An independent match line precharge voltage within a content addressable memory, including an input port disposed for receiving a selected match precharge voltage substantially independent of an operating voltage of said memory; a set of sense amplifiers each coupled to at least one match line of said memory, each said sense amplifier being responsive to said selected match precharge voltage.
11. A memory as in claim 10, wherein said memory includes a mask value for at least some lines of said memory.
12. A memory as in claim 10, wherein said memory includes a ternary content addressable memory.
13. A memory as in claim 10, wherein said power consumption is between about 20% to about 50% of that for a match precharge voltage greater 2.0 volts.
14. A memory as in claim 10, wherein said power consumption is between about 20% to about 50% of that for a match precharge voltage substantially equal to said operating voltage.
15. A memory as in claim 10, wherein said selected match precharge voltage is about 1.8 volts.
16. A memory as in claim 10, wherein said selected match precharge voltage is about 1.0 volt.
17. A memory as in claim 10, wherein said selected match precharge voltage is less than about 2.0 volts.
18. A memory as in claim 10, including a sense amplifier; wherein said selected precharge voltage provides a noise margin substantially above a switching point for said sense amplifier.
19. An independent match-line precharge voltage within a content addressable memory, including an input port disposed for receiving a selected match precharge voltage substantially independent of an operating voltage of said memory; a set of sense amplifiers each coupled to at least one match line of said memory, each said sense amplifier being responsive to said selected match precharge voltage; wherein said selected match precharge voltage provides for relatively lower power consumption of said memory when said selected match precharge voltage is substantially less than said operating voltage.
20. A memory as in claim 19, wherein said memory includes a mask value for at least some lines of said memory.
21. A memory as in claim 19, wherein said memory includes a ternary content addressable memory.
22. A memory as in claim 19, wherein said power consumption is between about 20% to about 50% of that for a match precharge voltage greater than about 2.0 volts.
23. A memory as in claim 19, wherein said power consumption is between about 20% to about 50% of that for a match precharge voltage substantially equal to said operating voltage.
24. A memory as in claim 19, wherein said selected match precharge voltage is about 1.8 volts.
25. A memory as in claim 19, wherein said selected match precharge voltage is about 1.0 volt.
26. A memory as in claim 19, wherein said selected match precharge voltage is less than about 2.0 volts.
27. A memory as in claim 19, wherein said selected precharge voltage provides a noise margin substantially above a switching point for said set of sense amplifiers.
28. A method of operating a content addressable memory, said method including steps for receiving a selected match precharge voltage substantially independent of an operating voltage of said memory; and consuming relatively lower power during operating of said memory responsive to said selected match precharge voltage, when said selected match precharge voltage is substantially less than said operating voltage.
29. A method as in claim 28, including steps for matching, for at least some lines of said memory, an input value for said memory against a mask value.
30. A method as in claim 28, wherein said power consumption is between about 20% to about 50% of that for a match precharge voltage greater than about 2.0 volts.
31. A method as in claim 28, wherein said power consumption is between about 20% to about 50% of that for a match precharge voltage substantially equal to said operating voltage.
32. A method of operating a content addressable memory, said method including steps for receiving a selected match precharge voltage substantially independent of an operating voltage of said memory; and matching at least one match line of said memory responsive to selected match precharge voltage.
33. A method as in claim 32, including steps for matching, for at least some lines of said memory, an input value for said memory against a mask value.
34. A method as in claim 32, wherein said power consumption is between about 20% to about 50% of that for a match precharge voltage greater than about 2.0 volts.
35. A method as in claim 32, wherein said power consumption is between about 20% to about 50% of that for a match precharge voltage substantially equal to said operating voltage.
36. A method of operating a content addressable memory, said method including steps for receiving a selected match precharge voltage substantially independent of an operating voltage of said memory; and matching at least one match line of said memory responsive to selected match precharge voltage; consuming relatively lower power during operating of said memory responsive to said selected match precharge voltage, when said selected match precharge voltage is substantially less than said operating voltage.
37. A method as in claim 36, including steps for matching, for at least some lines of said memory, an input value for said memory against a mask value.
38. A method as in claim 36, wherein said power consumption is between about 20% to about 50% of that for a match precharge voltage greater 2.0 volts.
39. A method as in claim 36, wherein said power consumption is between about 20% to about 50% of that for a match precharge voltage substantially equal to said operating voltage.
Patent Citations (186)
| Patent | Date | Inventor | Cited By |
|---|---|---|---|
| USRe33900 | 1992-04-01 | Howson | |
| US4131767 | 1978-12-01 | Weinstein | |
| US4161719 | 1979-07-01 | Parikh et al. | |
| US4316284 | 1982-02-01 | Howson | |
| US4397020 | 1983-08-01 | Howson | |
| US4419728 | 1983-12-01 | Larson | |
| US4424565 | 1984-01-01 | Larson | |
| US4437087 | 1984-03-01 | Petr | |
| US4438511 | 1984-03-01 | Baran | |
| US4439763 | 1984-03-01 | Limb | |
| US4445213 | 1984-04-01 | Baugh et al. | |
| US4446555 | 1984-05-01 | Devault et al. | |
| US4456957 | 1984-06-01 | Schieltz | |
| US4464658 | 1984-08-01 | Thelen | |
| US4499576 | 1985-02-01 | Fraser | |
| US4506358 | 1985-03-01 | Montgomery | |
| US4507760 | 1985-03-01 | Fraser | |
| US4532626 | 1985-07-01 | Flores et al. | |
| US4644532 | 1987-02-01 | George et al. | |
| US4646287 | 1987-02-01 | Larson et al. | |
| US4677423 | 1987-06-01 | Benvenuto et al. | |
| US4679189 | 1987-07-01 | Olson et al. | |
| US4679227 | 1987-07-01 | Hughes-Hartogs | |
| US4723267 | 1988-02-01 | Jones et al. | |
| US4731816 | 1988-03-01 | Hughes-Hartogs | |
| US4750136 | 1988-06-01 | Arpin et al. | |
| US4757495 | 1988-07-01 | Decker et al. | |
| US4763191 | 1988-08-01 | Gordon et al. | |
| US4769810 | 1988-09-01 | Eckberg, Jr. et al. | |
| US4769811 | 1988-09-01 | Eckberg, Jr. et al. | |
| US4771425 | 1988-09-01 | Baran et al. | |
| US4819228 | 1989-04-01 | Baran et al. | |
| US4827411 | 1989-05-01 | Arrowood et al. | |
| US4833706 | 1989-05-01 | Hughes-Hartogs | |
| US4835737 | 1989-05-01 | Herrig et al. | |
| US4879551 | 1989-11-01 | Georgiou et al. | |
| US4893306 | 1990-01-01 | Chao et al. | |
| US4903261 | 1990-02-01 | Baran et al. | |
| US4922486 | 1990-05-01 | Lidinsky et al. | |
| US4933937 | 1990-06-01 | Konishi | |
| US4960310 | 1990-10-01 | Cushing | |
| US4962497 | 1990-10-01 | Ferenc et al. | |
| US4962532 | 1990-10-01 | Kasirai et al. | |
| US4965767 | 1990-10-01 | Kinoshita et al. | |
| US4965772 | 1990-10-01 | Daniel et al. | |
| US4970678 | 1990-11-01 | Sladowski et al. | |
| US4980897 | 1990-12-01 | Decker et al. | |
| US4991169 | 1991-02-01 | Davis et al. | |
| US5003595 | 1991-03-01 | Collins et al. | |
| US5014265 | 1991-05-01 | Hahne et al. | |
| US5020058 | 1991-05-01 | Holden et al. | |
| US5033076 | 1991-07-01 | Jones et al. | |
| US5034919 | 1991-07-01 | Sasai et al. | |
| US5054034 | 1991-10-01 | Hughes-Hartogs | |
| US5059925 | 1991-10-01 | Weisbloom | |
| US5072449 | 1991-12-01 | Enns et al. | |
| US5088032 | 1992-02-01 | Bosack | |
| US5095480 | 1992-03-01 | Fenner | |
| US5115431 | 1992-05-01 | Williams et al. | |
| US5128945 | 1992-07-01 | Enns et al. | |
| US5136580 | 1992-08-01 | Videlock et al. | |
| US5166930 | 1992-11-01 | Braff et al. | |
| US5199049 | 1993-03-01 | Wilson | |
| US5206886 | 1993-04-01 | Bingham | |
| US5208811 | 1993-05-01 | Kashio et al. | |
| US5212686 | 1993-05-01 | Joy et al. | |
| US5224099 | 1993-06-01 | Corbalis et al. | |
| US5226120 | 1993-07-01 | Brown et al. | |
| US5228062 | 1993-07-01 | Bingham | |
| US5229994 | 1993-07-01 | Balzano et al. | |
| US5237564 | 1993-08-01 | Lespagnol et al. | |
| US5241682 | 1993-08-01 | Bryant et al. | |
| US5243342 | 1993-09-01 | Kattemalalavadi et al. | |
| US5243596 | 1993-09-01 | Port et al. | |
| US5247516 | 1993-09-01 | Bernstein et al. | |
| US5249178 | 1993-09-01 | Kurano et al. | |
| US5253251 | 1993-10-01 | Aramaki | |
| US5255291 | 1993-10-01 | Holden et al. | |
| US5260933 | 1993-11-01 | Rouse | |
| US5260978 | 1993-11-01 | Fleischer et al. | |
| US5268592 | 1993-12-01 | Bellamy et al. | |
| US5268900 | 1993-12-01 | Hluchyj et al. | |
| US5271004 | 1993-12-01 | Proctor et al. | |
| US5274631 | 1993-12-01 | Bhardwaj | |
| US5274635 | 1993-12-01 | Rahman et al. | |
| US5274643 | 1993-12-01 | Fisk | |
| US5280470 | 1994-01-01 | Buhrke et al. | |
| US5280480 | 1994-01-01 | Pitt et al. | |
| US5280500 | 1994-01-01 | Mazzola et al. | |
| US5283783 | 1994-02-01 | Nguyen et al. | |
| US5287103 | 1994-02-01 | Kasprzyk et al. | |
| US5287453 | 1994-02-01 | Roberts | |
| US5291482 | 1994-03-01 | McHarg et al. | |
| US5305311 | 1994-04-01 | Lyles | |
| US5307343 | 1994-04-01 | Bostica et al. | |
| US5311509 | 1994-05-01 | Heddes et al. | |
| US5313454 | 1994-05-01 | Bustini et al. | |
| US5313582 | 1994-05-01 | Hendel et al. | |
| US5317562 | 1994-05-01 | Nardin et al. | |
| US5319644 | 1994-06-01 | Liang | |
| US5327421 | 1994-07-01 | Hiller et al. | |
| US5331637 | 1994-07-01 | Francis et al. | |
| US5345445 | 1994-09-01 | Hiller et al. | |
| US5345446 | 1994-09-01 | Hiller et al. | |
| US5359592 | 1994-10-01 | Corbalis et al. | |
| US5361250 | 1994-11-01 | Nguyen et al. | |
| US5361256 | 1994-11-01 | Doeringer et al. | |
| US5361259 | 1994-11-01 | Hunt et al. | |
| US5365524 | 1994-11-01 | Hiller et al. | |
| US5367517 | 1994-11-01 | Cidon et al. | |
| US5371852 | 1994-12-01 | Attanasio et al. | |
| US5386567 | 1995-01-01 | Lien et al. | |
| US5390170 | 1995-02-01 | Sawant et al. | |
| US5390175 | 1995-02-01 | Hiller et al. | |
| US5394394 | 1995-02-01 | Crowther et al. | |
| US5394402 | 1995-02-01 | Ross | |
| US5400325 | 1995-03-01 | Chatwani et al. | |
| US5408469 | 1995-04-01 | Opher et al. | |
| US5416842 | 1995-05-01 | Aziz | |
| US5422880 | 1995-06-01 | Heitkamp et al. | |
| US5422882 | 1995-06-01 | Hiller et al. | |
| US5423002 | 1995-06-01 | Hart | |
| US5426636 | 1995-06-01 | Hiller et al. | |
| US5428607 | 1995-06-01 | Hiller et al. | |
| US5430715 | 1995-07-01 | Corbalis et al. | |
| US5442457 | 1995-08-01 | Najafi | |
| US5442630 | 1995-08-01 | Gagliardi et al. | |
| US5452297 | 1995-09-01 | Hiller et al. | |
| US5473599 | 1995-12-01 | Li et al. | |
| US5473607 | 1995-12-01 | Hausman et al. | |
| US5477541 | 1995-12-01 | White et al. | |
| US5485455 | 1996-01-01 | Dobbins et al. | |
| US5490140 | 1996-02-01 | Abensour et al. | |
| US5490258 | 1996-02-01 | Fenner | |
| US5491687 | 1996-02-01 | Christensen et al. | |
| US5491804 | 1996-02-01 | Heath et al. | |
| US5497368 | 1996-03-01 | Reijnierse et al. | |
| US5504747 | 1996-04-01 | Sweasey | |
| US5509006 | 1996-04-01 | Wilford et al. | |
| US5517494 | 1996-05-01 | Green | |
| US5519704 | 1996-05-01 | Farinacci et al. | |
| US5526489 | 1996-06-01 | Nilakantan et al. | |
| US5530963 | 1996-06-01 | Moore et al. | |
| US5535195 | 1996-07-01 | Lee | |
| US5539734 | 1996-07-01 | Burwell et al. | |
| US5555244 | 1996-09-01 | Gupta et al. | |
| US5561669 | 1996-10-01 | Lenney et al. | |
| US5583862 | 1996-12-01 | Callon | |
| US5592470 | 1997-01-01 | Rudrapatna et al. | |
| US5598581 | 1997-01-01 | Daines et al. | |
| US5600798 | 1997-02-01 | Cherukuri et al. | |
| US5602770 | 1997-02-01 | Ohira | |
| US5604868 | 1997-02-01 | Komine et al. | |
| US5608726 | 1997-03-01 | Virgile | |
| US5617417 | 1997-04-01 | Sathe et al. | |
| US5617421 | 1997-04-01 | Chin et al. | |
| US5630125 | 1997-05-01 | Zellweger | |
| US5631908 | 1997-05-01 | Saxe | |
| US5632021 | 1997-05-01 | Jennings et al. | |
| US5634010 | 1997-05-01 | Ciscon et al. | |
| US5638359 | 1997-06-01 | Peltola et al. | |
| US5644718 | 1997-07-01 | Belove et al. | |
| US5659684 | 1997-08-01 | Giovannoni et al. | |
| US5666353 | 1997-09-01 | Klausmeier et al. | |
| US5673265 | 1997-09-01 | Gupta et al. | |
| US5678006 | 1997-10-01 | Valizadeh et al. | |
| US5684797 | 1997-11-01 | Aznar et al. | |
| US5687324 | 1997-11-01 | Green et al. | |
| US5689506 | 1997-11-01 | Chiussi et al. | |
| US5694390 | 1997-12-01 | Yamato et al. | |
| US5724351 | 1998-03-01 | Chao et al. | |
| US5740097 | 1998-04-01 | Satoh | |
| US5748186 | 1998-05-01 | Raman | |
| US5748617 | 1998-05-01 | McLain, Jr. | |
| US5754547 | 1998-05-01 | Nakazawa | |
| US5835710 | 1998-11-01 | Nagami et al. | |
| US5841874 | 1998-11-01 | Kempke et al. | |
| US5854903 | 1998-12-01 | Morrison et al. | |
| US5898686 | 1999-04-01 | Virgile | |
| JPX384758A2 | 1990-08-01 | ||
| JPX431751A1 | 1991-06-01 | ||
| JPX567217A2 | 1993-10-01 | ||
| WOXWO93/07692 | 1993-04-01 | ||
| WOXWO93/07569 | 1993-04-01 | ||
| WOXWO94/01828 | 1994-01-01 | ||
| WOXWO95/20850 | 1995-08-01 |
Non-Patent Literature (11)
- Allen, M., "Novell IPX Over Various WAN Media (IPXW AN)," Network Working Group, RFC 1551, Dec. 1993, pp. 1-22.
- Becker, D., "3c589.c: A 3c589 EtherLink3 ethernet driver for linux," [email protected], May 3, 1994, pp. 1-13.
- Chowdhury, et al., "Alternative Bandwidth Allocation Algorithms for Packet Video in ATM Networks," INFOCOM 1992, pp. 1061-1068.
- Doeringer, W., "Routing on Longest-Matching Prefixes," IEEE/ACM Transactions in Networking, vol. 4, No. 1, Feb. 1996, pp. 86-97.
- Esaki, et al., "Datagram Delivery in an ATM-Internet," 2334b IEICE Transactions on Communications, Mar. 1994, No. 3, Tokyo, Japan.
- IBM Corporation, "Method and Apparatus for the Statistical Multiplexing of Voice, Data and Image Signals," IBM Technical Disclosure Bulletin, No. 6, Nov. 1992, pp. 409-411.
- Pei, et al., "Putting Routing Tables in Silicon," IEEE Network Magazine, Jan. 1992, pp. 42-50.
- Perkins, D., "Requirements for an Internet Standard Point-to-Point Protocol," Network Working Group, RFC 1547, Dec. 1993, pp. 1-19.
- Simpson, W., "The Point-to-Point Protocol (PPP)," Network Working Group, RFC 1548, Dec. 1993, pp. 1-53.
- Tsuchiya, P.F., "A Search Algorithm for Table Entries with Non-Contiguous Wildcarding," Abstract, Bellcore.
- Zhang, et al., "Rate-Controlled Static-Priority Queueing," INFOCOM 1993, pp. 227-236.