Patent US7310306B1 successfully refreshed from Google Patents.
US7310306B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for ingress port filtering for packet switching systems
Assignee: Cisco Technology Inc
•
Filing: 2001-10-16
•
Granted: 2007-12-18
•
Expires: 2021-10-16
Abstract
Abstract Methods and apparatus are disclosed herein for ingress port filtering for packet switching systems. One implementation includes a mechanism to duplicate and provide an incoming packet stream to multiple per-port ingress filters. Under standard operating conditions, these filters are configured to be cooperative and complementary, with the portion of packet traffic filtered out of the stream on one port allowed to pass through on the other ports so as to load balance traffic across redundant systems. Upon recognition of a failure condition, the filters are typically modified to adapt to the error condition, which may include allowing all traffic to pass through one ingress port while filtering all traffic from the other ingress ports, or dynamically re-programming the filters to effectively redistribute the portion of the traffic going to an ingress port associated with the error condition to the other ingress ports.
Inventors
- 👤 David R. Cheriton
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-07 15:26
CPC Classifications
H; H04; H04L; H04L45/00; H04L45/60; H04L49/00; H04L49/30; H04L49/55; H04L49/557
Claims Analysis
Total Claims: 32
Claim 1
Independent Claim
264 words
A packet switching system comprising: a packet stream splitter; an input interface of the packet switching system, and a plurality of packet switches; wherein the input interface includes a plurality of configurable filters coupled to the packet stream splitter and each of said configurable filters is communicatively coupled to a different single one of said packet switches; wherein the packet stream splitter is configured to receive a packet stream and to provide a copy of said received packet stream to each of said configurable filters; and wherein each of said configurable filters is configured to forward an identifiable set of packets of said received packet stream such that each packet of said received packet stream is forwarded by a single one of said configurable filters regardless of the packet switching system being in a normal operating mode or a second operating mode; and wherein all packets forwarded by a configurable filter are forwarded to its corresponding said different single one of said packet switches; and wherein in a normal operating mode, each of said configurable filters is configured such that there is at least one packet in its said identifiable set of packets; and wherein in a second operating mode, a particular configurable filter of said configurable filters is configured to forward no packets, and said identifiable set of packets of at least one said configurable filters other than the particular configurable filter is different than when in the normal operating mode in order for all packets of said received stream of packets to be forwarded by a single one of said configurable filters.
Claim 2
Dependent Claim
264 words
A packet switching system comprising: a packet stream splitter; an input interface of the packet switching system, and a plurality of packet switches; wherein the input interface includes a plurality of configurable filters coupled to the packet stream splitter and each of said configurable filters is communicatively coupled to a different single one of said packet switches; wherein the packet stream splitter is configured to receive a packet stream and to provide a copy of said received packet stream to each of said configurable filters; and wherein each of said configurable filters is configured to forward an identifiable set of packets of said received packet stream such that each packet of said received packet stream is forwarded by a single one of said configurable filters regardless of the packet switching system being in a normal operating mode or a second operating mode; and wherein all packets forwarded by a configurable filter are forwarded to its corresponding said different single one of said packet switches; and wherein in a normal operating mode, each of said configurable filters is configured such that there is at least one packet in its said identifiable set of packets; and wherein in a second operating mode, a particular configurable filter of said configurable filters is configured to forward no packets, and said identifiable set of packets of at least one said configurable filters other than the particular configurable filter is different than when in the normal operating mode in order for all packets of said received stream of packets to be forwarded by a single one of said configurable filters.
Claim 3
Dependent Claim
48 words
The packet switching system of claim 1 , wherein said configurable filters include exactly two configurable filters including the particular configurable filter and a second configurable filter, and in the second operating mode, the second configurable filter is configured to forward all packets of said received packet stream.
Claim 4
Dependent Claim
39 words
The packet switching system of claim 1 , wherein each of said configurable filters determines whether to drop or forward a particular packet of said received packet stream based on at least one value contained within the particular packet.
Claim 5
Dependent Claim
46 words
The packet switching system of claim 1 , wherein each of said configurable filters determines whether to drop or forward a particular packet based on a value of a source address, a destination address, a packet type, or a quality of service of the particular packet.
Claim 6
Dependent Claim
44 words
The packet switching system of claim 1 , wherein said received packet steam is received in an optical signal by the packet stream splitter and the packet stream splitter includes an optical splitter such that each of said configurable filters receives said optical signal.
Claim 7
Dependent Claim
17 words
The packet switching system of claim 1 , wherein the packet stream splitter includes an electrical splitter.
Claim 8
Dependent Claim
30 words
The packet switching system of claim 1 , comprising a packet stream merger coupled to the each of said packet switches configured to merge packets received from said configurable filters.
Claim 9
Dependent Claim
17 words
The packet switching system of claim 1 , wherein the input interface includes the packet stream splitter.
Claim 10
Dependent Claim
72 words
The packet switching system of claim 1 , wherein said configurable filters include more than two configurable filters including the particular configurable filter and a plurality of other configurable filters, and in the second operating mode, the packets in said identifiable set of packets corresponding to the particular configurable filter in the normal operating mode are redistributed among said identifiable set of packets of at least two of said other configurable filters.
Claim 11
Dependent Claim
147 words
A packet switching system comprising: a packet stream splitter; and a first and a second configurable filters coupled to the packet stream splitter, the first and the second configurable filters each including a normal operating state; wherein the packet stream splitter is configured to provide a received packet stream to each of the first and the second configurable filters; and wherein when the first and the second configurable filters are simultaneously in their respective normal operating states: each particular packet of the received packet stream is forwarded only by one of the first and the second configurable filters and both the first and second configurable filters are configured to forward at least one packet of the received packet stream wherein the first and the second configurable filters determine whether to drop or forward a particular packet based on at least one value contained within the particular packet.
Claim 12
Dependent Claim
147 words
A packet switching system comprising: a packet stream splitter; and a first and a second configurable filters coupled to the packet stream splitter, the first and the second configurable filters each including a normal operating state; wherein the packet stream splitter is configured to provide a received packet stream to each of the first and the second configurable filters; and wherein when the first and the second configurable filters are simultaneously in their respective normal operating states: each particular packet of the received packet stream is forwarded only by one of the first and the second configurable filters and both the first and second configurable filters are configured to forward at least one packet of the received packet stream wherein the first and the second configurable filters determine whether to drop or forward a particular packet based on at least one value contained within the particular packet.
Claim 13
Dependent Claim
45 words
The packet switching system of claim 10 , wherein the first configurable filter further includes an all packet forwarding state, wherein the first configurable filter is configured to switch between the normal operating state and the all packet forwarding state in response to a signal.
Claim 14
Dependent Claim
32 words
The packet switching system of claim 11 , wherein the signal is generated in response to detection of an error condition affecting a set of packets forwarded by the second configurable filter.
Claim 15
Dependent Claim
45 words
The packet switching system of claim 12 , wherein the second configurable filter further includes an all packet blocking state, wherein the second configurable filter is configured to switch between the normal operating state and the all packet blocking state in response to the signal.
Claim 16
Dependent Claim
48 words
The packet switching system of claim 10 , wherein the first and the second configurable filters determine whether to drop or forward a particular packet based on a value of a source address, a destination address, a packet type, or a quality of service of the particular packet.
Claim 17
Dependent Claim
35 words
The packet switching system of claim 10 , wherein the first and the second configurable filters are each configured to forward approximately one-half of the packets received by the respective first or second configurable filter.
Claim 18
Dependent Claim
152 words
A packet switching system comprising: a first means for filtering and forwarding; a second means for filtering and forwarding; and means for providing a received packet stream to each of the first means for filtering and forwarding and the second means for filtering and forwarding wherein the first means for filtering and forwarding is configured to forward a first identifiable set of packets of said received packet stream, and the second means for filtering and forwarding is configured to forward a second identifiable set of packets of said received packet steam; wherein when said first and second means for filtering and forwarding are in their respective normal operating states: a particular packet of the single received packet stream is forwarded only by one of said first and second means for filtering and forwarding and both said first and second means for filtering and forwarding are configured to forward at least one packet.
Claim 19
Dependent Claim
152 words
A packet switching system comprising: a first means for filtering and forwarding; a second means for filtering and forwarding; and means for providing a received packet stream to each of the first means for filtering and forwarding and the second means for filtering and forwarding wherein the first means for filtering and forwarding is configured to forward a first identifiable set of packets of said received packet stream, and the second means for filtering and forwarding is configured to forward a second identifiable set of packets of said received packet steam; wherein when said first and second means for filtering and forwarding are in their respective normal operating states: a particular packet of the single received packet stream is forwarded only by one of said first and second means for filtering and forwarding and both said first and second means for filtering and forwarding are configured to forward at least one packet.
Claim 20
Dependent Claim
47 words
The packet switching system of claim 16 , wherein said first means for filtering and forwarding includes an all packet forwarding state, wherein the first configurable filter is configured to switch between the normal operating state and the all packet forwarding state in response to a signal.
Claim 21
Dependent Claim
35 words
The packet switching system of claim 17 , wherein the signal is generated in response to detection of an error condition affecting a set of packets forwarded by said second means for filtering and forwarding.
Claim 22
Dependent Claim
51 words
The packet switching system of claim 18 , wherein said second means for filtering and forwarding includes an all packet blocking state, wherein said second first means for filtering and forwarding is configured to switch between the normal operating state and the all packet blocking state in response to the signal.
Claim 23
Independent Claim
143 words
A method comprising: receiving a stream of packets; providing the stream of packets to both a first and a second configurable filters; the first configurable filter determining whether or not to forward a particular packet from the stream of packets based on a first programmable filtering scheme; the second configurable filter determining whether or not to forward a particular packet from the stream of packets based on a second programmable filtering scheme; wherein each particular packet of said received stream of packets is forwarded only by one of the first and the second configurable filters and both the first and second configurable filters are configured to forward at least one packet of said received stream of Rackets when simultaneously the first configurable filter is responsive to the first programming scheme and the second configurable filter is responsive to the second programmable filtering scheme.
Claim 24
Independent Claim
143 words
A method comprising: receiving a stream of packets; providing the stream of packets to both a first and a second configurable filters; the first configurable filter determining whether or not to forward a particular packet from the stream of packets based on a first programmable filtering scheme; the second configurable filter determining whether or not to forward a particular packet from the stream of packets based on a second programmable filtering scheme; wherein each particular packet of said received stream of packets is forwarded only by one of the first and the second configurable filters and both the first and second configurable filters are configured to forward at least one packet of said received stream of Rackets when simultaneously the first configurable filter is responsive to the first programming scheme and the second configurable filter is responsive to the second programmable filtering scheme.
Claim 25
Dependent Claim
73 words
The method of claim 20 , further comprising: the first configurable filter receiving a first signal; the first configurable filter, in response to receiving the first signal, modifying its filtering scheme to forward all packets or to drop no packets; the second configurable filter receiving a second signal; and the second configurable filter, in response to receiving the second signal, modifying its filtering scheme to forward no packets or to drop all packets.
Claim 26
Dependent Claim
34 words
The method of claim 20 , wherein the first and the second configurable filters determine whether to drop or forward a particular packet based on at least one value contained within the particular packet.
Claim 27
Dependent Claim
46 words
The method of claim 20 , wherein the first and the second configurable filters determine whether to drop or forward a particular packet based on a value of a source address, a destination address, a packet type, or a quality of service of the particular packet.
Claim 28
Dependent Claim
33 words
The method of claim 20 , wherein the first and the second configurable filters are each configured to forward approximately one-half of the packets received by the respective first or second configurable filter.
Claim 29
Dependent Claim
136 words
A packet switching system comprising: a packet stream splitter; and a first and a second configurable filters coupled to the packet stream splitter, the first and the second configurable filters each including a normal operating state; wherein the packet stream splitter is configured to provide a received packet stream to each of the first and the second configurable filters; wherein when the first and the second configurable filters are in their respective normal operating states: a particular packet is forwarded only by one of the first and the second configurable filters and both the first and second configurable filters are configured to forward at least one packet; and wherein the first and the second configurable filters determine whether to drop or forward a particular packet based on at least one value contained within the particular packet.
Claim 30
Dependent Claim
136 words
A packet switching system comprising: a packet stream splitter; and a first and a second configurable filters coupled to the packet stream splitter, the first and the second configurable filters each including a normal operating state; wherein the packet stream splitter is configured to provide a received packet stream to each of the first and the second configurable filters; wherein when the first and the second configurable filters are in their respective normal operating states: a particular packet is forwarded only by one of the first and the second configurable filters and both the first and second configurable filters are configured to forward at least one packet; and wherein the first and the second configurable filters determine whether to drop or forward a particular packet based on at least one value contained within the particular packet.
Claim 31
Independent Claim
146 words
A method comprising: receiving a stream of packets; providing the stream of packets to a first and a second configurable filters; the first configurable filter determining whether or not to forward a particular packet from the stream of packets based on a first programmable filtering scheme; and the second configurable filter determining whether or not to forward a particular packet from the stream of packets based on a second programmable filtering scheme; wherein a particular packet is forwarded only by one of the first and the second configurable filters and both the first and second configurable filters are configured to forward at least one packet; and wherein the first and the second configurable filters determine whether to drop or forward a particular packet based on a value of a source address, a destination address, a packet type, or a quality of service of the particular packet.
Claim 32
Independent Claim
146 words
A method comprising: receiving a stream of packets; providing the stream of packets to a first and a second configurable filters; the first configurable filter determining whether or not to forward a particular packet from the stream of packets based on a first programmable filtering scheme; and the second configurable filter determining whether or not to forward a particular packet from the stream of packets based on a second programmable filtering scheme; wherein a particular packet is forwarded only by one of the first and the second configurable filters and both the first and second configurable filters are configured to forward at least one packet; and wherein the first and the second configurable filters determine whether to drop or forward a particular packet based on a value of a source address, a destination address, a packet type, or a quality of service of the particular packet.
References Cited (Backward Citations)
US5408463A
Cited
US5664108A
Cited
US5495426A
Cited
US5790554A
Cited
US5612897A
Cited
US6188694B1
Cited
US6032194A
Cited
US6493318B1
Cited
US20020021661A1
Cited
US20020039366A1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2010-12-17 | 2011-06-18 | 2011-12-18 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2014-12-17 | 2015-06-18 | 2015-12-18 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2018-12-17 | 2019-06-18 | 2019-12-18 | $7700.00 | Window Closed / Lapsed |