Back to results
US 8,116,315 B2Granted
System and method for packet classification
AssigneeYT Networks Capital, LLC
InventorNolan J. Posey, Jr.
Life of this patent
Estimating the term…
Abstract
The present invention provides method for data packet processing in a telecommunications system. The method of the present invention can include the steps of (i) determining a set of classification parameters for a data packet at an ingress edge unit, wherein the classification parameters include a packet destination, (ii) communicating the data packet to an egress edge unit and (iii) routing the data packet to a destination egress port at the egress edge unit according the classification parameters determined at the ingress edge unit. In one embodiment of the present invention, the classification parameters can include a destination egress edge unit, a destination egress port at the destination egress edge unit, and quality of service parameter for proper processing of the data packet.
Claims21
A method of routing a plurality of data packets through a network, comprising:
- at an ingress edge unit:
- determining a set of classification parameters for each of the plurality of data packets arriving at the ingress edge unit, wherein the set of classification parameters includes destination information and one or more quality of service (QoS) parameters for the respective data packet and wherein the destination information includes a destination egress edge unit;
- and constructing a classification index including the QoS parameters and information about a plurality of queues associated with the QoS parameters;
- transporting the plurality of data packets and the classification index to the destination egress edge unit;
- and at the destination egress edge unit, routing each of the plurality of data packets to an associated destination egress port within the destination egress edge unit based on the classification parameters determined at the ingress edge unit and without reclassifying any data packet at the destination egress edge unit.
2 more elements
A method for data packet processing in a telecommunications system, comprising:
- at an ingress edge unit of a router, determining a set of classification parameters for a data packet arriving at the ingress edge unit, wherein the classification parameters include destination information and one or more quality of service (QoS) parameters for the data packet, and wherein the destination information includes a destination egress port of the router;
- constructing a classification index including the set of classification parameters for a plurality of data packets, and also including information about a plurality of queues associated with the QoS parameters;
- forwarding the classification index to at least one destination edge unit of the router, including a destination edge unit associated with the destination egress port associated with the data packet;
- and
- forwarding the data packet to the destination egress port according to the classification parameters determined at the ingress edge unit and without requiring reclassification of the data packet.
2 more elements
A system for the classification of data packets in a telecommunications system, comprising:
- at least one ingress edge unit coupled to an optical switch core, wherein the at least one ingress edge unit is configured to
- receive a data packet;
- determine classification parameters for the data packet, including one or more quality of service (QoS) parameters;
- communicate the data packet and the classification parameters associated with the data packet to the optical switch core, wherein the at least one ingress edge unit is configured to communicate the classification parameters as part of a classification index including the classification parameters for a plurality of data packets and information about each of a plurality of queues associated with the QoS parameters;
- and
- at least one egress edge unit coupled to the optical switch core, wherein the at least one egress edge unit is configured to
- receive the data packet;
- process the classification parameters associated with the data packet;
- and
- route the data packet to a destination egress port within the at least one egress edge unit according the classification parameters determined at the at least one ingress edge unit and without requiring reclassification of the data packet.
7 more elements
A method of routing a plurality of data packets through a network, comprising:
- at an ingress edge unit, determining a set of classification parameters for each of the plurality of data packets arriving at the ingress edge unit, wherein the set of classification parameters includes destination information and wherein the destination information includes a destination egress edge unit, wherein determining a set of classification parameters for each of the plurality of data packets further comprises, for each of the plurality of data packets, determining a destination egress edge unit out of a plurality of egress edge units and determining a destination egress port out of a plurality of egress ports within the determined destination egress edge unit, and wherein determining a set of classification parameters for each of the plurality of data packets further includes determining a set of quality of service (QoS) parameters associated with each of the plurality of data packets;
- constructing a classification index including the QoS parameters for each of the plurality of data packets, wherein the constructing comprises including, in the classification index, information about each of a plurality of queues associated with the QoS parameters;
- transporting the plurality of data packets to the destination egress edge unit;
- at the destination egress edge unit, routing each of the plurality of data packets to the associated destination egress port within the destination egress edge unit based on the classification parameters determined at the ingress edge unit and without reclassifying any data packet at the destination egress edge unit;
- and
- forwarding the classification index to the destination egress edge unit.
3 more elements
A method of routing a plurality of data packets through a network, comprising:
- at an ingress edge unit, determining a set of classification parameters for each of the plurality of data packets arriving at the ingress edge unit, wherein the set of classification parameters includes destination information and wherein the destination information includes a destination egress edge unit, wherein determining a set of classification parameters for each of the plurality of data packets further comprises, for each of the plurality of data packets, determining a destination egress edge unit out of a plurality of egress edge units and determining a destination egress port out of a plurality of egress ports within the determined destination egress edge unit, and wherein determining a set of classification parameters for each of the plurality of data packets further includes determining a set of quality of service (QoS) parameters associated with each of the plurality of data packets;
- constructing a classification index including the QoS parameters for each of the plurality of data packets, wherein the constructing comprises constructing a QoS vector, the QoS vector being code points of compressed QoS parameters, and placing the QoS vector in the classification index;
- transporting the plurality of data packets to the destination egress edge unit;
- at the destination egress edge unit, routing each of the plurality of data packets to the associated destination egress port within the destination egress edge unit based on the classification parameters determined at the ingress edge unit and without reclassifying any data packet at the destination egress edge unit;
- and
- forwarding the classification index to the destination egress edge unit.
3 more elements
A method of routing a plurality of data packets through a network, comprising:
- at an ingress edge unit, determining a set of classification parameters for each of the plurality of data rackets arriving at the ingress edge unit wherein the set of classification parameters includes destination information and wherein the destination information includes a destination egress edge unit;
- and further comprising at the ingress edge unit:
- creating a port bundle comprising data packets including a first set of common classification parameters;
- extracting common information from the data packets in the port bundle;
- storing the common information and classification information for each of the plurality of data packets in an overhead for the port bundle;
- and
- assembling a plurality of port bundles including a second set of common classification parameters into a super packet;
- transporting the plurality of data packets to the destination egress edge unit;
- and
- at the destination egress edge unit, routing each of the plurality of data packets to an associated destination egress port within the destination egress edge unit based on the classification parameters determined at the ingress edge unit and without reclassifying any data packet at the destination egress edge unit.
7 more elements
Dependencies are inferred from the claim text.