Method and apparatus for processing data packets in a network

• US 5,790,554 A
• Filed: 10/04/1995
• Issued: 08/04/1998
• Est. Priority Date: 10/04/1995
• Status: Expired due to Term

• Current Assignee: RPX Clearinghouse LLC (RPX Corporation)
• Original Assignee: Bay Networks, Inc. (Nortel Networks Corporation)
• Inventors: Pitcher, Derek H., Ferguson, Earl
• Primary Examiner(s): Olms, Douglas W.
• Assistant Examiner(s): HOM, SHICK C
• Application Number:
  US08/538,921
• Time in Patent Office: 1,035 Days
• Field of Search: 370/389, 370/395, 370/401, 370/404, 370/405, 370/409, 370/471, 370/394, 370/355, 370/356
• US Class Current: 370/471
• CPC Class Codes: H04L 12/5601 Transfer mode dependent, e.g. ATM
• CPC Class Codes: H04L 2012/5614 User Network Interface
• CPC Class Codes: H04L 2012/562 Routing
• CPC Class Codes: H04L 45/742 Route cache; Operation thereof
• CPC Class Codes: H04L 49/25 Routing or path finding in a switch fabric
• CPC Class Codes: H04L 49/351 for local area network [LAN], e.g. Ethernet switches
• CPC Class Codes: H04L 63/0236 Filtering by address, protocol, port number or service, e.g. IP-address or URL
• CPC Class Codes: H04Q 11/0478 Provisions for broadband connections

Abstract

A method and apparatus for filtering data packets from a network device, such as a LAN switch, onto a network coupled thereto based on the content of the data packets. A pattern is defined and a forwarding action performed on data packets whose contents match or do not match the pattern, according to a specified condition. Filters may be configured on a per port basis, i.e., a filter can be applied to data packets entering or exiting a specific port on a networking device such as a LAN switch. A data packet received or transmitted at a port of a network device whose contents meet a condition specified by a filter may be processed in a number of ways: the packet may be forwarded to a normal destination port according to normal forwarding rules, forwarded to additional destination ports, forwarded to a monitor destination port, dropped, or subjected to another filter. The next filter may define a different forwarding action for data packets that do not meet the condition specified by the present filter.

Claims

1. A method for redirecting data frames in a network comprising the steps of:

receiving a data frame at a port of a network device coupled to said network said data frame to be forwarded to a destination node in said network based on a destination address for said destination node associated with said data frame;

comparing contents of said data frame with a user defined filter; and

,

processing said data frame depending on said user defined filter, wherein processing said data frame comprises the step of forwarding said data frame in said network device to at least one of a monitor port, a destination port associated with said destination node, or an additional destination port associated with an additional node other than said destination node or dropping said data frame, depending on said user defined filter.

2. The method as set forth in claim 1, wherein said user defined filter comprises a type value and an offset value.

3. The method as set forth in claim 2, wherein said type value identifies a variable length field and said offset value identifies one of a plurality of fields within said variable length field by a unique number associated with said one of a plurality of fields.

4. The method as set forth in claim 3, wherein said variable length field is a routing information field.

5. The method as set forth in claim 4, wherein said field within said variable length field is a well known field.

6. The method as set forth in claim 5, wherein said well known field is a routing type field.

7. The method as set forth in claim 5 wherein said well known field is a length field.

8. The method as set forth in claim 5, wherein said well known field is a longest frame size field.

9. The method as set forth in claim 5 wherein said well known field is a ring number field.

10. The method as set forth in claim 5 wherein said well known field is a bridge number field.

11. The method as set forth in claim 5 wherein said well known field is a route descriptor field.

12. The method as set forth in claim 2, wherein said type value identifies a fixed length field and said offset value identifies a field within said fixed length field.

13. The method of claim 12, wherein said offset value is specified in bytes.

14. A method for configuring filters in a network device for redirecting data frames in a network connected thereto, comprising the steps of:

configuring according to user input received by the network device a first filter, said first filter comprising a first value, a first condition, and an identification of a second filter if said first condition is met; and

configuring according to user input received by the network device a second filter, said second filter comprising a second value and a second condition.

15. The method as set forth in claim 14, wherein said first filter further comprises a forwarding action and a port on which to apply said forwarding action if said first condition is met and said second condition is not met.

16. The method as set forth in claim 15, wherein said first condition is defined to compare whether the contents of a data frame are equal to said first value.

17. The method as set forth in claim 15, wherein said first condition compares whether the contents of a data frame are not equal to said first value.

18. The method as set forth in claim 15, wherein said first condition compares whether the contents of a data frame are less than said first value.

19. The method as set forth in claim 15, wherein said first condition compares whether the contents of a data frame are less than or equal to said first value.

20. The method as set forth in claim 15, wherein said first condition compares whether the contents of a data frame are greater than said first value.

21. The method as set forth in claim 15, wherein said first condition compares whether the contents of data frame are greater than or equal to said first value.

22. In a network device coupled to a network, a method of controlling a data frame transmitted on said network, comprising the steps of:

a) comparing the contents of said data frame to a first filter;

b) if said contents of said data frame match said first filter;

1) setting a forwarding action for said data frame;

2) jumping to a second filter identified by said first filter;

3) performing said forwarding action on said data frame if said contents of said data frame do not match said second filter;

c) if said contents of said data frame do not match said first filter, jumping to a third filter identified by said first filter.

23. The method as set forth in claims 22, wherein said forwarding action comprises the step of forwarding said data frame to a normal destination port.

24. The method as set forth in claim 22, wherein said forwarding action comprises the step of dropping said data frame.

25. The method as set forth in claim 22, wherein said forwarding action comprises the step of forwarding said data frame to a destination port other than a normal destination port.

26. The method as set forth in claim 25, wherein said destination port other than said normal destination port is a monitor destination port.

27. The method as set forth in claim 25, wherein said destination port other than said normal destination port is an additional destination port.

28. A method of processing data frames in a network device coupled to a network comprising the steps of:

a. setting a default forwarding action for said data frames;

b. comparing the contents of a data frame to a first filter;

c. if said contents of said data frame match said first filter,

1) setting a first forwarding action for said data frame;

2) if a second filter is identified by said first filter, jumping to said second filter;

3) if said second filter is not identified by said first filter, performing said first forwarding action on said data frame;

d. if said contents of said data frame do not match said first filter, and

1) if a third filter is identified by said first filter, jumping to said third filter;

2) if said third filter is not identified by said first filter, performing said default forwarding action on said data frame.

29. The method as set forth in claim 28, wherein said step c. 2) further comprises the steps of:

a) comparing said contents of said data frame to said second filter;

b) if said contents of said data frame match said second filter,

1) setting a second forwarding action for said data frame;

2) if a fourth filter is identified by said second filter, jumping to said fourth filter;

3) if said fourth filter is not identified by said second filter, performing said second forwarding action on said data frame;

c) if said contents of said data frame do not match said second filter, performing said first forwarding action on said data frame unless a subsequent filter is identified by said second filter.