Apparatus and method for classifying packets

• US 20040213224A1
• Filed: 06/25/2001
• Published: 10/28/2004
• Est. Priority Date: 06/25/2001
• Status: Active Grant

• Current Assignee: Mark Goudreau
• Original Assignee: Mark Goudreau
• Inventors: Goudreau, Mark
• Granted Patent: US 6,940,862 B2
• Time in Patent Office: Days
• US Class Current: 370/389
• CPC Class Codes: H04L 2012/5667 IP over ATM
• CPC Class Codes: H04L 45/742 Route cache; Operation thereof
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/2408 for supporting different services, e.g. a differentiated services [DiffServ] type of service
• CPC Class Codes: H04L 47/2416 Real-time traffic
• CPC Class Codes: H04L 47/2491 Mapping quality of service [QoS] requirements between different networks
• CPC Class Codes: H04L 69/16 Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]
• CPC Class Codes: H04L 69/161 Implementation details of TCP/IP or UDP/IP stack architecture; Specification of modified or new header fields
• CPC Class Codes: H04L 69/22 Parsing or analysis of headers
• CPC Class Codes: H04L 9/40 Network security protocols

Abstract

A method and apparatus can direct packets from a first network to a second network, e.g., a backbone network. Packets of the first network follow a predetermined protocol employing global addressing. Packets of the first network have a source identification code, a destination code, and a service code. The second network offers the benefit of one of a plurality of service classes. A host (in some case in cooperation with a gateway) can (a) originate at least some of the packets and set the source identification code, the destination code, and the service code for the packets, and (b) send the packets from the host on at least one hop consistent with the destination code. An edge router can transfer the packets to the second network offering the benefit of one or more service classes. The edge router has an input device and an output device. The input device can extract from the packets the source identification code and the service code. A table stored in the edge router can use the source identification code drawn from the input device to lookup a corresponding code indicating permission with respect to the service classes. A permissible one of the service classes is allocated consistent with the service code if the service code is consistent with the corresponding code. The output device communicates with the input device and can send the packets onto the second network with the benefit of the permissible one of the service classes.

Claims

1. A method for directing packets from a first network to a second network, packets of said first network following a predetermined protocol employing global addressing, packets of said first network having a source identification code, a destination code, and a service code, said second network offering the benefit of one of a plurality of service classes, the method comprising the steps of:

extracting the source identification code and the service code from packets of the first network;

using the source identification code to lookup a corresponding code indicating permission with respect to the service classes; and

issuing packets onto the second network with the benefit of a permissible one of the service classes, the permissible one of the service classes being allocated consistent with the service code if the service code is consistent with the corresponding code.

2. Method in accordance with claim 1 employing a host and comprising the step of:

using the host to originate at least some of the packets and to set the source identification code, the destination code, and the service code for the packets produced by the host; and

sending the packets from the host on at least one hop based on the destination code.

3. Method in accordance with claim 2 wherein packets produced by the host are produced by software giving a user the ability to select the service code.

4. Method in accordance with claim 2 wherein packets produced by the host are produced by software without the intervention of hardware dedicated to setting the service code.

5. Method in accordance with claim 2 wherein packets sent from the host make a plurality of hops with only once having the step performed of using the source identification code to lookup a corresponding code.

6. Method in accordance with claim 2 wherein packets sent from the host make a plurality of hops and arrive at a destination with only once having the step performed of using the source identification code to lookup a corresponding code.

7. Method in accordance with claim 2 wherein packets sent from the host make a plurality of hops before the step of using the source identification code to lookup a corresponding code.

8. Method in accordance with claim 1 employing an edge router for transferring packets to the second network, said second network being adapted to offer different types of quality of service, the step of issuing packets with the benefit of a permissible one of the service classes being performed at the edge router.

9. Method in accordance with claim 8 wherein the second network operates under one of the ATM, MPLS, IP TOS, and Diffserv standards.

10. Method in accordance with claim 1 comprising the steps of:

extracting the destination code from packets of the first network; and

using the destination code to lookup a corresponding code indicating permission with respect to the service classes.

11. Method in accordance with claim 10 wherein the step of using the destination code is conducted to establish a permission code independently of the source code.

12. Method in accordance with claim 10 wherein the step of using the destination code is conducted if the service code signifies the destination code is applicable.

13. Method in accordance with claim 1 employing a host and gateway, comprising the steps of:

using the host to originate at least some of the packets and to set the source identification code and the destination code;

using the gateway to set the service code for packets produced by the host; and

sending packets reaching the gateway from the host on at least one hop based on the destination code before the step of using the source identification code to lookup a corresponding code.

14. Method in accordance with claim 13 wherein the step of using the gateway to set the service code is performed by examining one or more of the destination code, the source code, or information carried by the packet indicating the type of data in the packet.

15. Method in accordance with claim 1 wherein the step of issuing packets with the benefit of a permissible one of the service classes is performed by allocating a defaulting one of the service classes if the service code is inconsistent with the corresponding code.

16. Method in accordance with claim 1 wherein the source identification code, the destination code, and the service code are located in a header defined by the predetermined protocol, said predetermined protocol operating at a network layer.

17. Method in accordance with claim 16 wherein the step of issuing packets with the benefit of a permissible one of the service classes is performed without reference to a layer above the network layer.

18. Method in accordance with claim 1 wherein the source identification code is one of a plurality of source identification codes, and wherein the corresponding code is one of a plurality of corresponding codes, the method comprising the steps of:

correlating the source identification codes with the corresponding codes and storing this correlation as entries in a service table, the step of issuing packets with the benefit of a permissible one of the service classes being performed by looking up the corresponding code in the service table by using the source identification code.

19. Method in accordance with claim 18 wherein some of the entries in the service table are indexed by a prefix of the source identification code in order to indicate that all codes having the prefix have the same correlation to the corresponding codes.

20. Method in accordance with claim 19 wherein the step of issuing packets with the benefit of a permissible one of the service classes is performed by looking up the corresponding code in the service table by referring to the longest one of the prefixes that matches the source identification code.

21. Method in accordance with claim 19 employing an application specific integrated circuit for performing lookups on the service table, the step of issuing packets with the benefit of a permissible one of the service classes being performed by looking up the corresponding code in the service table by referring to the longest one of the prefixes that matches the source identification code.

22. Method in accordance with claim 18 wherein each of the permission codes signify one or more of the service classes, so that authorization may be given for an individual one of the source identification codes to operate on one or another of the service classes.

23. Method in accordance with claim 1 wherein the predetermined protocol is the Internet Protocol and the service code is stored in a header in the Type of Service field.

24. Method in accordance with claim 1 wherein the predetermined protocol is the Internet Protocol and the service code is stored in a header in the IP Options field.

25. Method in accordance with claim 1 wherein the service code is encoded to signify a requested quality of service with respect to one or more of bandwidth, latency, jitter, reliability, and security.

26. Method in accordance with claim 1 wherein the service code is encoded to signify membership in a group entitled to a predetermined quality of service.

27. Method in accordance with claim 1 wherein the service code is encoded to signify a user application requiring a corresponding quality of service.

28. Method in accordance with claim 1 wherein the second network is a backbone, the service code being encoded to signify a request to enter the backbone.

29. Method in accordance with claim 28 wherein the service code includes information on a requested channel within the backbone.

30. Method in accordance with claim 1 employing a plurality of access nodes of one or more backbones, the service code being interpreted to signify a selection of one of the access nodes.

31. Method in accordance with claim 1 comprising the step of:

calculating a usage charge by measuring the amount of usage of the step of issuing packets with the benefit of a permissible one of the service classes.

48. Apparatus in accordance with claim 29 wherein said second network is a backbone, the apparatus being operable to arrange for entry to the backbone in response to the service code being encoded to signify a request to enter the backbone.

49. Apparatus in accordance with claim 48 wherein the apparatus is operable to arrange for entry on a selected channel of the backbone in response to the service code being encoded to signify a request for the selected channel within the backbone.

32. Apparatus for directing packets from a first network to a second network, packets of said first network following a predetermined protocol employing global addressing, packets of said first network having a source identification code, a destination code, and a service code, said second network offering the benefit of one of a plurality of service classes, the apparatus comprising:

an input device adapted to be coupled to said first network for extracting from packets the source identification code and the service code;

a table coupled to said input device for using the source identification code to lookup a corresponding code indicating permission with respect to the service classes, a permissible one of the service classes being allocated consistent with the service code if the service code is consistent with the corresponding code; and

an output device adapted to be coupled to said second network, said output device being in communication with said input device for issuing packets with the benefit of the permissible one of the service classes.

33. Apparatus in accordance with claim 32 wherein the output device is at the edge of the second network, said second network being adapted to offer different types of quality of service, the output device being operable to route packets to the second network with the benefit of one of the service classes.

34. Apparatus in accordance with claim 33 wherein the output device produces an output under one of the ATM, MPLS, Diffserv, and IP TOS, standards.

35. Apparatus in accordance with claim 32 wherein the output device issues packets with the benefit of a defaulting one of the service classes if the service code is inconsistent with the corresponding code.

36. Apparatus in accordance with claim 32 wherein the source identification code, the destination code, and the service code are located in a header defined by the predetermined protocol, said predetermined protocol operating at a network layer, the apparatus being operable to allocate service classes by obtaining information from the network layer.

37. Apparatus in accordance with claim 36 wherein the apparatus is operable to issue packets from the output device without reference to a layer above the network layer.

38. Apparatus in accordance with claim 32 wherein the source identification code is one of a plurality of source identification codes, and wherein the corresponding code is one of a plurality of corresponding codes, the apparatus comprising:

a service table, the apparatus being operable to (a) correlate the source identification codes with the corresponding codes and store this correlation as entries in the service table, and (b) lookup the corresponding code in the service table by using the source identification code.

39. Apparatus in accordance with claim 38 wherein some of the entries in the service table are indexed by a prefix of the source identification code in order to indicate that all codes having the prefix have the same correlation to the corresponding codes.

40. Apparatus in accordance with claim 39 and operable to lookup the corresponding code in the service table by referring to the longest one of the prefixes that matches the source identification code.

41. Apparatus in accordance with claim 39 comprising:

an application specific integrated circuit for looking up the corresponding code in the service table by referring to the longest one of the prefixes that matches the source identification code.

42. Apparatus in accordance with claim 38 wherein each of the corresponding codes signify one or more of the service classes, so that authorization may be given for an individual one of the source identification codes to operate on one or another of the service classes.

43. Apparatus in accordance with claim 32 wherein the input device is operable with the predetermined protocol being the Internet Protocol and with the service code being stored in a header in the Type of Service field.

44. Apparatus in accordance with claim 32 wherein the input device is operable with the predetermined protocol being the Internet Protocol and the service code being stored in a header in the IP Options field.

45. Apparatus in accordance with claim 32 wherein the apparatus is operable to respond to the service code by acting to arrange a predetermined quality of service with respect to one or more of bandwidth, latency, jitter, reliability, and security.

46. Apparatus in accordance with claim 32 wherein the service code may be encoded to signify membership in a group entitled to a predetermined quality of service, the apparatus being operable to arrange the predetermined quality of service in response to the service code being encoded to signify membership in the group.

47. Apparatus in accordance with claim 32 wherein the service code may be encoded to signify a user application requiring a corresponding quality of service, the apparatus being operable to arrange the corresponding quality of service in response to the service code being encoded to signify the user application.

50. Apparatus in accordance with claim 32 and adapted to couple to a plurality of access nodes of one or more backbones, the apparatus being operable to arrange for entry at a selected one of the access nodes of one of the backbones in response to the service code being encoded to signify a request for the selected one of the access nodes.

51. Apparatus in accordance with claim 32 comprising:

means for calculating a usage charge by measuring the amount of usage under the source identification code.

52. Apparatus in accordance with claim 32 wherein the input device has a plurality of input ports and wherein the output device has a plurality of output ports, the apparatus comprising:

a switching fabric coupled between said input device and said output device for directing packets from selected ones of said input ports to selected ones of said output ports; and

a processor coupled to said input device and said output device for updating a routing table indicating how packets are to be routed between the input ports and the output ports.

53. Apparatus for directing packets from a first network to a second network, packets of said first network following a predetermined protocol employing global addressing, packets of said first network having a source identification code, a destination code, and a service code, said second network offering the benefit of one of a plurality of service classes, the apparatus comprising:

a host for (a) originating at least some of the packets and setting the source identification code, the destination code, and the service code for the packets, and (b) sending the packets from the host on at least one hop over the first network consistent with the destination code; and

an edge router for receiving packets over the first network from the host and for transferring the packets to the second network using different ones of service classes, the edge router comprising;

an input device adapted to be connected to the first network for extracting from packets the source identification code and the service code;

a table coupled to said input device for using the source identification code to lookup a corresponding code indicating permission with respect to the service classes, a permissible one of the service classes being allocated consistent with the service code if the service code is consistent with the corresponding code; and

an output device adapted to be connected to the second network, said output device being in communication with said input device for sending packets onto the second network with the benefit of the permissible one of the service classes.

54. Apparatus in accordance with claim 53 wherein packets produced by the host are produced by software giving a user the ability to select the service code.

55. Apparatus in accordance with claim 53 wherein packets produced by the host are produced by software without the intervention of hardware dedicated to setting the service code.

56. Apparatus for directing packets from a first network to a second network, packets of said first network following a predetermined protocol employing global addressing, packets of said first network having a source identification code, a destination code, and a service code, said second network offering the benefit of one of a plurality of service classes, the apparatus comprising:

a host for (a) originating at least some of the packets and setting the source identification code and the destination code for the packets, and (b) sending the packets from the host on at least one hop over the first network consistent with the destination code; and

a gateway coupled to the host over the first network for (a) setting the service code for the packets produced by the host, and (b) sending the packets reaching the gateway from the host on at least one hop over the first network consistent with the destination code; and

an edge router coupled to said gateway over said first network for transferring packets to the second network, the edge router comprising;

an input device adapted to be coupled to said first network for extracting from packets the source identification code and the service code;

a table coupled to said input device for using the source identification code to lookup a corresponding code indicating permission with respect to the service classes, a permissible one of the service classes being allocated consistent with the service code if the service code is consistent with the corresponding code; and

an output device adapted to be coupled to said second network, said output device being in communication with said input device for issuing packets with the benefit of the permissible one of the service classes.

57. Apparatus in accordance with claim 56 wherein the gateway is operable to examine one or more of the destination code, the source code, or information carried by the packets indicating the type of data in the packet.

58. Apparatus for directing from a first network packets following a predetermined protocol employing global addressing, packets of said first network having a source identification code, a destination code, and a service code, the apparatus comprising:

a second network offering the benefit of one or more service classes;

an edge router for transferring packets to the second network using different ones of the service classes, the edge router comprising;

an input device adapted to be connected to the first network for extracting from packets the source identification code and the service code;

a table coupled to said input device for using the source identification code to lookup a corresponding code indicating permission with respect to the service classes, a permissible one of the service classes being allocated consistent with the service code if the service code is consistent with the corresponding code; and

an output device adapted to be connected to the second network, said output device being in communication with said input device for sending packets onto the second network with the benefit of the permissible one of the service classes.

59. A method for directing packets from a first network to a second network, packets of said first network following a predetermined protocol employing global addressing, packets of said first network having a source identification code, a destination code, and a service code, said second network offering the benefit of one of a plurality of service classes, the method comprising the steps of:

extracting the destination code and the service code from packets of the first network;

using the destination code to lookup a corresponding code indicating permission with respect to the service classes; and

issuing packets onto the second network with the benefit of a permissible one of the service classes, the permissible one of the service classes being allocated consistent with the service code if the service code is consistent with the corresponding code.

60. Method in accordance with claim 59 wherein the step of using the destination code is conducted to establish a permission code independently of the source code.

61. Method in accordance with claim 59 wherein the step of using the destination code is conducted if the service code signifies the destination code is applicable.