Hardware TOS remapping based on source autonomous system identifier

US 7,792,101 B1
Filed: 09/04/2003
Issued: 09/07/2010
Est. Priority Date: 05/11/1999
Status: Active Grant

First Claim

Patent Images

1. A method comprising:

receiving a packet, whereinsaid packet comprises a plurality of fields;

parsing said plurality of fields of said packet, whereinsaid parsing produces an extracted plurality of fields;

generating a priority identifier, whereinsaid priority identifier is based on said extracted plurality of fields;

extracting a type-of-service from said packet, whereinsaid extracting said type-of-service comprisesextracting a type-of-service identifier from said extracted plurality of fields,said type-of-service identifier identifies said type-of-service, andsaid type-of-service is a type-of-service of said packet; and

forming an internal identifier by transforming said type-of-service of said packet, whereinsaid forming comprisesextracting an autonomous system identifier from said extracted plurality of fields, andconverting said autonomous system identifier into a label, andsaid transforming uses said priority identifier and said label to form said internal identifier.

View all claims

0 Assignments

Timeline View

Assignment View

0 Petitions

Accused Products

Abstract

A rapid method and apparatus for remapping the type of service (TOS) and source address information from an incoming communications packet according to the desired Quality of Service (QoS) required for the communications flow into a switch or router are described. The input source address field of the packet header is used to access a lookup table of corresponding source autonomous system (AS) labels. The appropriate AS label is combined with the input TOS yielding an intra-switch TOS optimized for the QoS appropriate to the received flow. Alternatively, the netID, a subset of the source address, may be used directly without resort to a lookup table. As a further alternative, the destination address may be used in conjunction with the above. The resulting intra-switch TOS expedites packet management and throughput in the switch/router, facilitating the efficient delivery of the required Quality of Service for that flow.

6 Citations

103 Claims

1. A method comprising:
- receiving a packet, whereinsaid packet comprises a plurality of fields;
  
  parsing said plurality of fields of said packet, whereinsaid parsing produces an extracted plurality of fields;
  
  generating a priority identifier, whereinsaid priority identifier is based on said extracted plurality of fields;
  
  extracting a type-of-service from said packet, whereinsaid extracting said type-of-service comprisesextracting a type-of-service identifier from said extracted plurality of fields,said type-of-service identifier identifies said type-of-service, andsaid type-of-service is a type-of-service of said packet; and
  
  forming an internal identifier by transforming said type-of-service of said packet, whereinsaid forming comprisesextracting an autonomous system identifier from said extracted plurality of fields, andconverting said autonomous system identifier into a label, andsaid transforming uses said priority identifier and said label to form said internal identifier.
- View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21)
- - 2. The method of claim 1, further comprising:
    - performing a queuing function using said internal identifier.
  - 3. The method of claim 1, further comprising:
    - generating an index.
  - 4. The method of claim 3, whereinsaid priority identifier is further based on said index.
  - 5. The method of claim 3, wherein said generating said index comprises:
    - looking up said index in an autonomous system table.
  - 6. The method of claim 5, whereinsaid index is an autonomous system label.
  - 7. The method of claim 5, whereinsaid looking up said index is based on a source address of said packet.
  - 8. The method of claim 5, further comprising:
    - extracting a source address from said packet.
  - 9. The method of claim 8, whereinsaid source address is used in said looking up said index.
  - 10. The method of claim 8, further comprising:
    - extracting a destination address from said packet.
  - 11. The method of claim 10, whereinsaid source address and said destination address are used in said looking up said index.
  - 12. The method of claim 10, wherein said generating said priority identifier comprises:
    - combining said source address and said destination address to form said index.
  - 13. The method of claim 3, wherein said generating said priority identifier comprises:
    - looking up said internal identifier in a table using said index.
  - 14. The method of claim 13, wherein said generating said priority identifier comprises:
    - combining said source address and said destination address to form said index.
  - 15. The method of claim 13, whereinsaid table is an intra-switch type-of-service table.
  - 16. The method of claim 13, whereinsaid table is a dynamic lookup table.
  - 17. The method of claim 16, whereinsaid index has fewer bits than said internal identifier.
  - 18. The method of claim 1, further comprising:
    - providing a packet service, whereinsaid providing said packet service uses said internal identifier.
  - 19. The method of claim 1, wherein said forming comprises:
    - combining said label and said type-of-service identifier to form said internal identifier.
  - 20. The method of claim 1, wherein said forming further comprises:
    - selecting a transform from a list of transforms, whereinsaid list is indexed by said label,said selecting is performed using said label, andsaid transforming is performed according to said transform.
  - 21. The method of claim 1, wherein said label is a first label, said autonomous system identifier is a source autonomous system identifier, and said forming comprises:
    - extracting a destination autonomous system identifier from said extracted plurality of fields;
      
      converting said destination autonomous system identifier into a second label; and
      
      combining said first label, said type-of-service identifier, and said second label to form said internal identifier.

22. A computer program product comprising:
- a plurality of instructions, comprisinga first set of instructions, executable on a computer system, configured to receive a packet, whereinsaid packet comprises a plurality of fields,a second set of instructions, executable on said computer system, configured to parse said plurality of fields of said packet, whereinsaid parsing produces an extracted plurality of fields,a third set of instructions, executable on said computer system, configured to generate a priority identifier, whereinsaid priority identifier is based on said extracted plurality of fields,a fourth set of instructions, executable on said computer system, configured to extract a type-of-service from said packet, whereinsaid fourth set of instructions comprisesa first subset of instructions, executable on said computer system, configured to extract a type-of-service identifier from said extracted plurality of fields,said type-of-service identifier identifies said type-of-service, andsaid type-of-service is a type-of-service of said packet, anda fifth set of instructions, executable on said computer system, configured to form an internal identifier, whereinsaid fifth set of instructions comprisesa second subset of instructions, executable on said computer system, configured to transform said type-of-service of said packet,said second subset of instructions comprisesa third sub-subset of instructions, executable on said computer system, configured to extract an autonomous system identifier from said extracted plurality of fields, anda fourth sub-subset of instructions, executable on said computer system, configured to convert said autonomous system identifier into a label, andsaid second subset of instructions uses said priority identifier and said label to form said internal identifier; and
  
  computer readable storage media, wherein said instructions are encoded in said computer readable storage media.
- View Dependent Claims (23, 24, 25, 26, 27, 28, 29, 30)
- - 23. The computer program product of claim 22, further comprising:
    - a sixth set of instructions, executable on said computer system, configured to perform a queuing function using said internal identifier.
  - 24. The computer program product of claim 22, further comprising:
    - a sixth set of instructions, executable on said computer system, configured to generate an index.
  - 25. The computer program product of claim 24, wherein said sixth set of instructions comprises:
    - a second subset of instructions, executable on said computer system, configured to look up said index in an autonomous system table.
  - 26. The computer program product of claim 24, wherein said third set of instructions further comprises:
    - a third subset of instructions, executable on said computer system, configured to look up said internal identifier in a table using said index.
  - 27. The computer program product of claim 26, further comprising:
    - a seventh set of instructions, executable on said computer system, configured to combine a source address of said packet and a destination address of said packet to form said index.
  - 28. The computer program product of claim 25, further comprising:
    - a seventh set of instructions, executable on said computer system, configured to extract a source address from said packet.
  - 29. The computer program product of claim 28, further comprising:
    - a eighth set of instructions, executable on said computer system, configured to extract a destination address from said packet.
  - 30. The computer program product of claim 29, further comprising:
    - a ninth set of instructions, executable on said computer system, configured to combine said source address and said destination address to form said index.

31. An apparatus comprising:
- means for receiving a packet, whereinsaid packet comprises a plurality of fields;
  
  means for parsing said plurality of fields of said packet, whereinsaid means for parsing is configured to produce an extracted plurality of fields;
  
  means for generating a priority identifier, whereinsaid priority identifier is based on said extracted plurality of fields;
  
  means for extracting a type-of-service from said packet, whereinsaid means for extracting said type-of-service comprisesa means for extracting a type-of-service identifier from said extracted plurality of fields,said type-of-service identifier identifies said type-of-service, andsaid type-of-service is a type-of-service of said packet; and
  
  means for forming an internal identifier, whereinsaid means for forming comprisesmeans for transforming said type-of-service of said packet, andsaid means for transforming comprisesa means for extracting an autonomous system identifier from said extracted plurality of fields, anda means for converting said autonomous system identifier into a label, andsaid means for transforming is configured to use said priority identifier and said label to form said internal identifier.
- View Dependent Claims (32, 33, 34, 35, 36, 37, 38, 39)
- - 32. The apparatus of claim 31, further comprising:
    - means for performing a queuing function using said internal identifier.
  - 33. The apparatus of claim 31, further comprising:
    - means for generating an index.
  - 34. The apparatus of claim 33, wherein said means for generating said index comprises:
    - means for looking up said index in an autonomous system table.
  - 35. The apparatus of claim 33, wherein said means for generating said priority identifier comprises:
    - means for looking up said internal identifier in a table using said index.
  - 36. The apparatus of claim 35, wherein said means for generating said priority identifier comprises:
    - means for combining said source address and said destination address to form said index.
  - 37. The apparatus of claim 34, further comprising:
    - means for extracting a source address from said packet.
  - 38. The apparatus of claim 37, further comprising:
    - means for extracting a destination address from said packet.
  - 39. The apparatus of claim 38, wherein said means for generating said priority identifier comprises:
    - means for combining said source address and said destination address to form said index.

40. A method comprising:
- receiving a packet, whereinsaid packet comprises a plurality of fields;
  
  parsing said plurality of fields of said packet, whereinsaid parsing produces an extracted plurality of fields;
  
  selecting a type-of-service transform function from a list of type-of-service transform functions, whereinsaid selecting is based on a type-of-service of a packet;
  
  generating a priority identifier using said type-of-service transform function andsaid extracted plurality of fields; and
  
  forming an internal identifier by transforming said type-of-service of said packet, whereinsaid transforming uses said priority identifier, andsaid transforming compriseslooking up said type-of-service transform function in a transform table.
- View Dependent Claims (41, 42, 43, 44, 45, 46)
- - 41. The method of claim 40, further comprising:
    - extracting said type-of-service of said packet from said packet, wherein,said extracting said type-of-service comprisesextracting a type-of-service identifier from said extracted plurality of fields, andsaid type-of-service identifier identifies said type-of-service.
  - 42. The method of claim 40, further comprising:
    - performing a queuing function using said internal identifier.
  - 43. The method of claim 40, wherein said looking up said type-of-service transform function further comprises:
    - looking up an autonomous system label in an autonomous system table.
  - 44. The method of claim 43, whereinsaid looking up said autonomous system label is based on a source address of said packet.
  - 45. The method of claim 43, whereinsaid looking up said type-of-service transform function is performed using said autonomous system label.
  - 46. The method of claim 45, whereinsaid transforming is performed using said type-of-service transform function.

47. A computer program product comprising:
- a plurality of instructions, comprisinga first set of instructions, executable on a computer system, configured to receive a packet, whereinsaid packet comprises a plurality of fields,a second set of instructions, executable on a computer system, configured to parse said plurality of fields of said packet, whereinsaid second set of instructions produces an extracted plurality of fields,a third set of instructions, executable on a computer system, configured to select a type-of-service transform function from a list of type-of-service transform functions, whereinsaid third set of instructions use a type-of-service of a packet to select said type-of-service transform function,a fourth set of instructions, executable on said computer system, configured to generate a priority identifier using said type-of-service transform function and said extracted plurality of fields,a fifth set of instructions, executable on a computer system, configured to form an internal identifier, whereinsaid fifth set of instructions comprisesa first subset of instructions, executable on said computer system, configured to transform said type-of-service of said packet, andsaid transforming uses said priority identifier; and
  
  computer readable storage media, wherein said instructions are encoded in said computer readable storage media.
- View Dependent Claims (48, 49, 50, 51)
- - 48. The computer program product of claim 47, further comprising:
    - a sixth set of instructions, executable on said computer system, configured to extract said type-of-service of said packet from said packet.
  - 49. The computer program product of claim 48, further comprising:
    - a seventh set of instructions, executable on said computer system, configured to perform a queuing function using said internal identifier.
  - 50. The computer program product of claim 48, wherein said first subset of instructions comprises:
    - a first sub-subset of instructions, executable on said computer system, configured to look up said type-of-service transform function in a transform table.
  - 51. The computer program product of claim 50, wherein said first subset of instructions further comprises:
    - a second sub-subset of instructions, executable on said computer system, configured to look up an autonomous system label in an autonomous system table.

52. An apparatus comprising:
- means for receiving a packet, whereinsaid packet comprises a plurality of fields;
  
  means for parsing said plurality of fields of said packet, whereinsaid parsing produces an extracted plurality of fields;
  
  means for selecting a type-of-service transform function from a list of type-of-service transform functions, whereinsaid means for selecting is configured to select said type-of-service transform function based on a type-of-service of a packet;
  
  means for generating a priority identifier using said type-of-service transform function and said extracted plurality of fields; and
  
  means for forming an internal identifier, whereinsaid means for forming comprisesmeans for transforming said type-of-service of said packet, andsaid means for transforming uses said priority identifier.
- View Dependent Claims (53, 54, 55, 56)
- - 53. The apparatus of claim 52, further comprising:
    - means for extracting said type-of-service of said packet from said packet.
  - 54. The apparatus of claim 53, further comprising:
    - means for performing a queuing function using said internal identifier.
  - 55. The apparatus of claim 52, wherein said means for transforming comprises:
    - means for looking up said type-of-service transform function in a transform table.
  - 56. The apparatus of claim 55, wherein said means for transforming further comprises:
    - means for looking up an autonomous system label in an autonomous system table.

57. A network device comprising:
- an extractor, whereinsaid network device is configured to receive a packet,said extractor is coupled to receive said packet, andsaid extractor is configured to extract a plurality of fields from said packet;
  
  a parser, whereinsaid parser is coupled to receive said plurality of fields from said extractor, andsaid parser is configured to produce an extracted plurality of fields from said plurality of fields;
  
  a type-of-service unit, whereinsaid type-of-service unit is a type-of-service remapper,said type-of-service remapper is configured to generate a priority identifier from an index received by said type-of-service remapper,said parser is coupled to provide said extracted plurality of fields to said type-of-service remapper, andsaid index is based on said extracted plurality of fields; and
  
  a table, whereinsaid type-of-service remapper is coupled to provide said index to said table,said table is coupled to provide an internal identifier to said type-of-service remapper, in response to receiving said index from said type-of-service remapper, andsaid type-of-service unit is configured to generate said priority identifier using said internal identifier.
- View Dependent Claims (58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69)
- - 58. The network device of claim 57, further comprising:
    - a plurality of output queues, whereinsaid priority identifier identifies a one of said output queues.
  - 59. The network device of claim 58, whereinsaid one of said queues is configured to receive said packet.
  - 60. The network device of claim 57, whereinsaid index is based on a type-of-service of said packet.
  - 61. The network device of claim 60, whereinsaid index is based on an address of said packet.
  - 62. The network device of claim 61, whereinsaid address is a source address.
  - 63. The network device of claim 61, whereinsaid table is an intra-switch type-of-service table.
  - 64. The network device of claim 61, further comprising:
    - a combiner, whereinsaid combiner is configured to generate said index from said type-of-service of said packet, andsaid combiner is coupled to provide said index to said type-of-service remapper.
  - 65. The network device of claim 64, further comprising:
    - a mapper, whereinsaid mapper is configured to generate a label from said address,said mapper is coupled to provide said label to said combiner, andsaid combiner is further configured to generate said index from said label.
  - 66. The network device of claim 65, whereinsaid parser is further configured to extract said type-of-service and said address from said packet, andsaid parser is coupled to provide said type-of-service to said combiner and to provide said address to said mapper.
  - 67. The network device of claim 57, further comprising:
    - a combiner, whereinsaid combiner is configured to generate said index from said type-of-service of said packet, andsaid combiner is coupled to provide said index to said type-of-service remapper.
  - 68. The network device of claim 67, further comprising:
    - a mapper, whereinsaid mapper is configured to generate a label from an address of said packet received by said network device,said mapper is coupled to provide said label to said combiner, andsaid combiner is further configured to generate said index from said label.
  - 69. The network device of claim 68, whereinsaid parser is configured to extract said type-of-service and said address of said packet from said packet, andsaid parser is coupled to provide said type-of-service to said combiner and to provide said address to said mapper.

70. A network device comprising:
- an extractor, whereinsaid network device is configured to receive a packet,said extractor is coupled to receive said packet, andsaid extractor is configured to extract a plurality of fields from said packet;
  
  a parser, whereinsaid parser is coupled to receive said plurality of fields from said extractor, andsaid parser is configured to produce an extracted plurality of fields from said plurality of fields;
  
  a type-of-service unit, whereinsaid type-of-service unit is a type-of-service transformer, andsaid type-of-service transformer is configured to generate a priority identifier based on a type-of-service of said packet,said parser is coupled to provide said extracted plurality of fields to said type-of-service transformer, andsaid index is based on said extracted plurality of fields; and
  
  a transform table, whereinsaid type-of-service transformer is coupled to provide said index to said transform table,said transform table is coupled to provide an internal identifier to said type-of-service transformer, in response to receiving said index from said type-of-service transformer, andsaid type-of-service unit is configured to generate said priority identifier using said internal identifier.
- View Dependent Claims (71, 72, 73, 74, 75)
- - 71. The network device of claim 70, further comprising:
    - a transform selector, whereinsaid transform selector is coupled to provide a type-of-service transform function to said type-of-service transformer.
  - 72. The network device of claim 71, further comprising:
    - a mapper, whereinsaid mapper is configured to generate a label from an address of said packet, andsaid mapper is coupled to provide said label to said transform selector.
  - 73. The network device of claim 72, whereinsaid transform selector comprisessaid transform table, andsaid transform selector is further configured to select said type-of-service transform function from said transform table using said label.
  - 74. The network device of claim 72, whereinsaid address is a source address.
  - 75. The network device of claim 72, whereinsaid parser is configured to extract said type-of-service and said address of said packet from said packet, andsaid parser is coupled to provide said type-of-service to said type-of-service transformer and to provide said address to said mapper.

76. A network device comprising:
- an extractor, whereinsaid network device is configured to receive a packet,said extractor is coupled to receive said packet, andsaid extractor is configured to extract a plurality of fields from said packet;
  
  a parser, whereinsaid parser is coupled to receive said plurality of fields from said extractor, andsaid parser is configured to produce an extracted plurality of fields from said plurality of fields;
  
  a remapper, whereinsaid remapper comprisesa type-of-service unit,said type-of-service unit is a type-of-service transformer, andsaid type-of-service transformer is configured to generate said priority identifier based on a type-of-service of said packet,said parser is coupled to provide said extracted plurality of fields to said type-of-service transformer, andsaid index is based on said extracted plurality of fields; and
  
  a table, whereinsaid type-of-service transformer is coupled to provide said index to said table,said table is coupled to provide an internal identifier to said type-of-service transformer, in response to receiving said index from said type-of-service unit, andsaid type-of-service transformer is configured to generate said priority identifier using said internal identifier.
- View Dependent Claims (77, 78, 79, 80, 81, 82, 83, 84, 85)
- - 77. The network device of claim 76, further comprising:
    - a plurality of output queues, whereinsaid priority identifier identifies a one of said queues.
  - 78. The network device of claim 77, whereinsaid one of said queues receives said packet.
  - 79. The network device of claim 76, whereinsaid remapper further comprises a type-of-service remapper, andsaid type-of-service remapper is configured to generate said priority identifier from said index.
  - 80. The network device of claim 79, further comprising:
    - a combiner, whereinsaid combiner is configured to generate said index from said type-of-service of said packet, andsaid combiner is coupled to provide said index to said type-of-service remapper.
  - 81. The network device of claim 80, further comprising:
    - a mapper, whereinsaid mapper is configured to generate a label from an address of said packet received by said network device,said mapper is coupled to provide said label to said combiner, andsaid combiner is further configured to generate said index from said label.
  - 82. The network device of claim 81, whereinsaid parser is configured to extract said type-of-service and said address of said packet from said packet, andsaid parser is coupled to provide said type-of-service to said combiner and to provide said address to said mapper.
  - 83. The network device of claim 76, further comprising:
    - a transform selector, whereinsaid transform selector is coupled to provide an output to said type-of-service transformer.
  - 84. The network device of claim 83, further comprising:
    - a mapper, whereinsaid mapper is configured to generate a label from an address of said packet,said mapper is coupled to provide said label to said transform selector, andsaid transform selector is further configured to generate said output from said label.
  - 85. The network device of claim 84, whereinsaid parser is configured to extract said type-of-service and said address of said packet from said packet, andsaid parser is coupled to provide said type-of-service to said type-of-service transformer and to provide said address to said mapper.

86. A method comprising:
- receiving a packet, whereinsaid packet comprises a plurality of fields;
  
  parsing said plurality of fields into an extracted plurality of fields;
  
  generating a priority identifier, whereinsaid priority identifier is based on said extracted plurality of fields;
  
  extracting an autonomous system identifier from said extracted plurality of fields;
  
  converting said autonomous system identifier into a label;
  
  extracting a type-of-service identifier from said extracted plurality of fields, whereinsaid type-of-service identifier identifies said type-of-service; and
  
  forming an internal identifier by transforming said extracted plurality of fields, whereinsaid internal identifier is based at least in part on a type-of-service of said packet, andsaid transforming uses said priority identifier.
- View Dependent Claims (87, 88, 89)
- - 87. The method of claim 86, wherein said transforming comprises:
    - providing a packet service, whereinsaid providing said packet service uses said internal identifier.
  - 88. The method of claim 87, wherein said forming comprises:
    - combining said label and said type-of-service identifier to form said internal identifier.
  - 89. The method of claim 87, wherein said label is a first label, said autonomous system identifier is a source autonomous system identifier, and said forming comprises:
    - extracting a destination autonomous system identifier from said extracted plurality of fields;
      
      converting said destination autonomous system identifier into a second label; and
      
      combining said first label, said type-of-service identifier, and said second label to form said internal identifier.

90. A computer system comprising:
- input circuitry configured to receive a plurality of input flows, whereinsaid input flows each comprise a plurality of packets, andsaid packets each comprise a plurality of fields;
  
  a plurality of output queues; and
  
  a controller coupled to said input circuitry and said plurality of output queues, whereinsaid controller is configured toreceiving a packet, whereinsaid packet comprises a plurality of fields,parse said plurality of fields into an extracted plurality of fields,generate a priority identifier, whereinsaid priority identifier is based on said extracted plurality of fields,extract an autonomous system identifier from said extracted plurality of fields,convert said autonomous system identifier into a label,extract a type-of-service identifier from said extracted plurality of fields, whereinsaid type-of-service identifier identifies said type-of-service, andform an internal identifier by transforming said extracted plurality of fields, whereinsaid internal identifier is based at least in part on a type-of-service of said packet, andsaid transforming uses said priority identifier.
- View Dependent Claims (91, 92, 93, 94, 95)
- - 91. The computer system of claim 90, wherein:
    - said controller is further configured to transform said extracted plurality of fields according to an algorithm, anda result of said algorithm is said internal identifier.
  - 92. The computer system of claim 91, wherein said controller is configured to:
    - providing a packet service, whereinsaid providing said packet service uses said internal identifier.
  - 93. The computer system of claim 92, whereinsaid controller is configured to give preferential treatment to at least one of said output queues.
  - 94. The computer system of claim 93, wherein said controller is further configured to:
    - combine said label and said type-of-service identifier to form said internal identifier.
  - 95. The computer system of claim 93, wherein said label is a first label, said autonomous system identifier is a source autonomous system identifier, and said controller is further configured to:
    - extract a destination autonomous system identifier from said extracted plurality of fields;
      
      convert said destination autonomous system identifier into a second label; and
      
      combine said first label, said type-of-service identifier, and said second label to form said internal identifier.

96. A computer program product comprising:
- a plurality of instructions, comprisinga first set of instructions, executable on a computer system, configured to receive a packet, whereinsaid packet comprises a plurality of fields,a second set of instructions, executable on said computer system, configured to parse said plurality of fields into an extracted plurality of fields,a third set of instructions, executable on said computer system, configured to generate a priority identifier, whereinsaid priority identifier is based on said extracted plurality of fields,a fourth set of instructions, executable on said computer system, configured to form an internal identifier, whereinsaid fourth set of instructions comprisea first subset of instructions, executable on said computer system, configured to transform said extracted plurality of fields,a second subset of instructions, executable on said computer system, configured to extract an autonomous system identifier from said extracted plurality of fields,a third subset of instructions, executable on said computer system, configured to convert said autonomous system identifier into a label, anda fourth subset of instructions, executable on said computer system, configured to extract a type-of-service identifier from said extracted plurality of fields, wherein
  
  said type-of-service identifier identifies said type-of-service,said internal identifier is based at least in part on a type-of-service of said packet, andsaid first subset of instructions use said priority identifier; and
  
  computer readable storage media, wherein said instructions are encoded in said computer readable storage media.
- View Dependent Claims (97, 98, 99)
- - 97. The computer program product of claim 96, wherein said third set of instructions comprises:
    - a second subset of instructions, executable on said computer system, configured to provide a packet service, whereinsaid second subset of instructionsuse said internal identifier.
  - 98. The computer program product of claim 96, wherein said third set of instructions comprises:
    - a fifth subset of instructions, executable on said computer system, configured to combine said label and said type-of-service identifier to form said internal identifier.
  - 99. The computer program product of claim 96, wherein said label is a first label, said autonomous system identifier is a source autonomous system identifier, and said third set of instructions comprises:
    - a fifth subset of instructions, executable on said computer system, configured to extract a destination autonomous system identifier from said extracted plurality of fields;
      
      a sixth subset of instructions, executable on said computer system, configured to convert said destination autonomous system identifier into a second label; and
      
      a seventh subset of instructions, executable on said computer system, configured to combine said first label, said type-of-service identifier, and said second label to form said internal identifier.

100. An apparatus comprising:
- means for receiving a packet, whereinsaid packet comprises a plurality of fields;
  
  means for parsing said plurality of fields into an extracted plurality of fields;
  
  means for generating a priority identifier, whereinsaid priority identifier is based on said extracted plurality of fields;
  
  means for extracting an autonomous system identifier from said extracted plurality of fields;
  
  means for converting said autonomous system identifier into a label;
  
  means for extracting a type-of-service identifier from said extracted plurality of fields, whereinsaid type-of-service identifier identifies said type-of-service; and
  
  means for forming an internal identifier, whereinsaid means for forming comprisesmeans for transforming said extracted plurality of fields,said internal identifier is based at least in part on a type-of-service of said packet, andsaid means for transforming is configured to use said priority identifier.
- View Dependent Claims (101, 102, 103)
- - 101. The apparatus of claim 100, wherein said means for transforming further comprises:
    - means for providing a packet service, whereinsaid means for providing said packet serviceis configured to use said internal identifier.
  - 102. The apparatus of claim 101, wherein said means for forming further comprises:
    - means for combining said label and said type-of-service identifier to form said internal identifier.
  - 103. The apparatus of claim 101, wherein said label is a first label, said autonomous system identifier is a source autonomous system identifier, and said means for forming further comprises:
    - means for extracting a destination autonomous system identifier from said extracted plurality of fields;
      
      means for converting said destination autonomous system identifier into a second label; and
      
      means for combining said first label, said type-of-service identifier, and said second label to form said internal identifier.

Specification

Resources

Litigation Campaign Assessment

Current Assignee
Cisco Technology, Inc. (Cisco Systems, Inc.)
Original Assignee
Cisco Technology, Inc. (Cisco Systems, Inc.)
Inventors
Hughes, John H.
Primary Examiner(s)
Trost, IV; William
Assistant Examiner(s)
Shand; Roberta A

Application Number

US10/655,448
Time in Patent Office

2,560 Days
Field of Search

370/235, 370/389, 370/412, 370/428, 370351-356, 370/396, 370/397, 370/401, 370/402, 370/429, 370/474
US Class Current

370/389
CPC Class Codes

H04L 47/10   Flow control; Congestion co...

H04L 47/2408   for supporting different se...

H04L 47/2441   relying on flow classificat...

H04L 47/2491   Mapping quality of service ...

H04L 69/16   Implementation or adaptatio...

H04L 69/161   Implementation details of T...

H04L 69/22   Parsing or analysis of headers

H04L 9/40   Network security protocols

Hardware TOS remapping based on source autonomous system identifier

First Claim

0 Assignments

0 Petitions

Accused Products

Abstract

6 Citations

103 Claims

Specification

Solutions

Use Cases

Quick Links

Hardware TOS remapping based on source autonomous system identifier

First Claim

0 Assignments

Subscription Required

Subscription Required

0 Petitions

Subscription Required

Accused Products

Subscription Required

Abstract

6 Citations

103 Claims

Specification

Subscription Required

Solutions

Use Cases

Quick Links