Communication path selection

• US 8,792,487 B2
• Filed: 08/21/2007
• Issued: 07/29/2014
• Est. Priority Date: 08/21/2007
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Khalid, Mohamed, Akhter, Aamer Saeed, Durazzo, Kenneth Alan
• Primary Examiner(s): Renner, Brandon
• Assistant Examiner(s): Choudhury, Faisal
• Application Number:
  US11/842,460
• Publication Number:
  US 20090052466A1
• Time in Patent Office: 2,534 Days
• Field of Search: 370/467, 370/389
• US Class Current: 370/389
• CPC Class Codes: H04L 2212/00 Encapsulation of packets
• CPC Class Codes: H04L 43/0829 Packet loss
• 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/121 by minimising delays
• CPC Class Codes: H04L 45/122 by minimising distances, e.g. by selecting a route with minimum of number of hops
• CPC Class Codes: H04L 45/70 Routing based on monitoring results
• CPC Class Codes: H04L 67/06 specially adapted for file transfer, e.g. file transfer protocol [FTP]

Abstract

In an example embodiment, a method for selecting a communication path is provided. The method may comprise receiving data encapsulated in a transport protocol. In addition, a classification type and exit path information associated with the classification type may be received. The data is associated with the classification type and then is encapsulated in Stream Control Transmission Protocol (SCTP) based on the exit path information. This exit path information is associated with the classification type that is associated with the data.

Claims

1. A method comprising:

receiving data that is encapsulated in a particular transport protocol;

accessing a data structure listing a plurality of classification types and exit path information associated with each of the classification types, wherein each of the plurality of classification types is associated with a particular application configured to generate data, wherein the plurality of classification types and the exit path information are defined based on a packet loss;

identifying a classification type of the received data based on an application utilized to generate the received data;

comparing the classification type of the received data with the classification types included in the accessed data structure to identify a match between the classification type of the received data and one of the classification types included in the accessed data structure;

encapsulating the received data in a Stream Control Transmission Protocol (SCTP) packet and writing the exit path information associated with the matched classification type into a header of the SCTP packet; and

identifying a communication path associated with the packet loss, the identification of the communication path associated with the packet loss comprising;

transmitting the data encapsulated in the SCTP packet by way of the communication path, the data being associated with a transmission sequence number;

storing the transmission sequence number and an identifier associated with the communication path in a data structure;

receiving a selective acknowledgement, the selective acknowledgement being configured to identify a gap in a sequence of a plurality of transmission sequence numbers, the transmission sequence number being associated with the gap; and

retrieving the identifier associated with the transmission sequence number from the data structure.

2. The method of claim 1, further comprising:

selecting a queue associated with the matched classification type from a plurality of queues; and

storing the data in the queue.

3. The method of claim 1, further comprising reading the exit path information associated with the matched classification type.

4. The method of claim 1, wherein the exit path information is a network layer address, and wherein the encapsulating the data comprises:

inserting the network layer address in the header of the SCTP packet; and

encapsulating the data in an SCTP data chunk, the SCTP data chunk being associated with the SCTP packet.

5. The method of claim 1, wherein the plurality of classification types and the exit path information are defined based at least in part on a latency.

6. The method of claim 5, further comprising determining the latency, the determination of the latency comprising:

transmitting an SCTP heartbeat request, the SCTP heartbeat request including a time stamp;

receiving an SCTP heartbeat acknowledgement, the SCTP heartbeat acknowledgement including the time stamp; and

subtracting the time stamp from a current time to define a difference, the difference being the latency.

14. The method of claim 1, wherein the received data corresponds to at least one of email data generated by an email application and video stream data generated by a video application.

7. An apparatus comprising:

a processor; and

a memory in communication with the processor, the memory comprising instructions that, when executed by the processor, cause the processor to perform operations comprising;

receiving data that is encapsulated in a particular transport protocol;

accessing a data structure listing a plurality of classification types and exit path information associated with each of the classification types, wherein each of the plurality of classification types is associated with a particular application configured to generate data, wherein the plurality of classification types and the exit path information are defined based on a packet loss;

identifying a classification type of the received data based on an application utilized to generate the received data;

comparing the classification type of the received data with the classification types included in the accessed data structure to identify a match between the classification type of the received data and one of the classification types included in the accessed data structure;

encapsulating the received data in a Stream Control Transmission Protocol (SCTP) packet and write the exit path information associated with the matched classification type into a header of the SCTP packet; and

identifying a communication path associated with the packet loss, the identification of the communication path associated with the packet loss comprising;

transmitting the data encapsulated in the SCTP packet by way of a communication path, the data being associated with a transmission sequence number;

storing the transmission sequence number and an identifier associated with the communication path in a data structure;

receiving a selective acknowledgement, the selective acknowledgement being configured to identify a gap in a sequence of a plurality of transmission sequence numbers, the transmission sequence number being associated with the gap; and

retrieving the identifier associated with the transmission sequence number from the data structure.

8. The apparatus of claim 7, wherein the operations further comprise:

selecting a queue associated with the matched classification type from a plurality of queues; and

storing the data in the queue after the data is encapsulated in the SCTP packet.

9. The apparatus of claim 7, wherein the operations further comprise:

inserting an IP address in the header of the SCTP packet; and

encapsulating the data in an SCTP data chunk, the SCTP data chunk being associated with the SCTP packet.

10. The apparatus of claim 7, wherein the operations further comprise:

transmitting an SCTP heartbeat request, the SCTP heartbeat request including a time stamp;

receiving an SCTP heartbeat acknowledgement, the SCTP heartbeat acknowledgement including the time stamp; and

subtracting the time stamp from a current time to define a difference, the difference being a latency.

11. A non-transitory machine-readable storage medium comprising instructions that, when executed by one or more processors of a machine, cause the machine to perform operations comprising:

receiving data that is encapsulated in a particular transport protocol;

accessing a data structure listing a plurality of classification types and exit path information associated with each of the classification types, wherein each of the plurality of classification types is associated with a particular application configured to generate data, wherein the plurality of classification types and the exit path information are defined based on a packet loss;

identifying a classification type of the received data based on an application utilized to generate the received data;

comparing the classification type of the received data with the plurality of classification types included in the accessed data structure to identify a match between the classification type of the received data and at least one of the plurality of classification types included in the accessed data structure;

encapsulating the received data in a Stream Control Transmission Protocol (SCTP) packet and writing the exit path information that is associated with the matched classification type into a header of the SCTP packet; and

identifying a communication path associated with the packet loss, the identification of the communication path associated with the packet loss comprising;

transmitting the data encapsulated in the SCTP packet by way of a communication path, the data being associated with a transmission sequence number;

storing the transmission sequence number and an identifier associated with the communication path in a data structure;

receiving a selective acknowledgement, the selective acknowledgement being configured to identify a gap in a sequence of a plurality of transmission sequence numbers, the transmission sequence number being associated with the gap; and

retrieving the identifier associated with the transmission sequence number from the data structure.

12. The storage medium of claim 11, wherein the exit path information identifies a plurality of communication paths, and wherein the operations further comprise:

selecting one of a plurality of queues associated with one of a plurality of communication paths; and

storing the data in the one of the plurality of queues after the data is encapsulated in the SCTP packet.

13. An apparatus comprising a transport optimization module implemented by one or more processors, the transport optimization module being configured to:

receive data that is encapsulated in a particular transport protocol;

access a data structure listing a plurality of classification types and exit path information associated with each of the classification types, wherein each of the plurality of classification types is associated with a particular application configured to generate data, wherein the plurality of classification types and the exit path information are defined based on a packet loss;

identify a classification type of the received data based on an application utilized to generate the received data;

compare the classification type of the received data with the classification types included in the accessed data structure to identify a match between the classification type of the received data and one of the classification types included in the accessed data structure;

encapsulate the received data in a Stream Control Transmission Protocol (SCTP) packet and write the exit path information associated with the matched classification type into a header of the SCTP packet; and

identify a communication path associated with the packet loss, the identification of the communication path associated with the packet loss comprising;

transmitting the data encapsulated in the SCTP packet by way of a communication path, the data being associated with a transmission sequence number;

storing the transmission sequence number and an identifier associated with the communication path in a data structure;

receiving a selective acknowledgement, the selective acknowledgement being configured to identify a gap in a sequence of a plurality of transmission sequence numbers, the transmission sequence number being associated with the gap; and

retrieving the identifier associated with the transmission sequence number from the data structure.