Method and apparatus for ingress port filtering for packet switching systems

• US 7,310,306 B1
• Filed: 10/16/2001
• Issued: 12/18/2007
• Est. Priority Date: 10/16/2001
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Cheriton, David R.
• Primary Examiner(s): Nguyen, Chau
• Assistant Examiner(s): PARK, JUNG H
• Application Number:
  US09/981,125
• Time in Patent Office: 2,254 Days
• Field of Search: 370/216, 370/217, 370/218, 370/219, 370/220
• US Class Current: 370/218
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04L 45/60 Router architectures
• CPC Class Codes: H04L 49/30 Peripheral units, e.g. input or output ports
• CPC Class Codes: H04L 49/557 Error correction, e.g. fault recovery or fault tolerance

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.

Claims

1. 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.

2. 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.

3. 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.

4. 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.

5. 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.

6. The packet switching system of claim 1, wherein the packet stream splitter includes an electrical splitter.

7. 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.

8. The packet switching system of claim 1, wherein the input interface includes the packet stream splitter.

9. 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.

10. 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.

11. 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.

12. 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.

13. 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.

14. 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.

15. 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.

16. 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.

17. 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.

18. 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.

19. 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.

20. 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.

21. 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.

22. 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.

23. 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.

24. 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.

25. 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.

26. 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.