Transmission of electronic packets of information of varying priorities over network transports while accounting for transmission delays

• US 20060268692A1
• Filed: 05/31/2005
• Published: 11/30/2006
• Est. Priority Date: 05/31/2005
• Status: Abandoned Application

• Current Assignee: AT&T Intellectual Property I LP (AT&T, Inc.)
• Original Assignee: Bellsouth Intellectual Property Corporation (AT&T, Inc.)
• Inventors: Vemon, Andrew, Wright, Steven
• Application Number:
  US11/141,460
• Publication Number:
  US 20060268692A1
• Time in Patent Office: Days
• US Class Current: 370/229
• CPC Class Codes: H04J 3/0632 Synchronisation of packets and cells, e.g. transmission of voice via a packet network, circuit emulation service [CES] queuing arrangements in packet switching elements H04L49/90; synchronising systems for the synchronous transmission of a pulse code modulated video signal with one or more other pulse code modulated signals H04N7/56
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/2416 Real-time traffic
• CPC Class Codes: H04L 47/2441 relying on flow classification, e.g. using integrated services [IntServ]
• CPC Class Codes: H04L 47/245 using preemption
• CPC Class Codes: H04L 47/283 in response to processing delays, e.g. caused by jitter or round trip time [RTT]
• CPC Class Codes: H04L 47/801 Real time traffic
• CPC Class Codes: H04L 47/822 Collecting or measuring resource availability data

Abstract

Transmission of electronic packets of varying priorities is provided for while accounting for transmission delays to minimize the transmission delay for higher priority electronic packets such as real-time services packets including voice or video. One manner of accounting for transmission delays involves applying rules regarding whether certain conditions are met to determine whether to pre-empt transmission of a lower priority packet with transmission of a higher priority packet to minimize delay of transmission of the higher priority packets while minimizing the transmission delay burden imposed on the lower priority packets. Another manner of accounting for transmission delays involves limiting the number of real-time service packet streams that pass through a given link in a transport network based on a determination of how many real-time service packet streams may be concurrently carried by the link while maintaining the transmission delay below a pre-determined amount to thereby minimize the transmission delays through the transport network.

Claims

1. A device for transmitting electronic packets of information, comprising:

memory providing a queue for electronic packets to be transmitted;

a transmission component that transmits electronic packets; and

at least one processing device coupled to the memory and the transmission component that classifies the electronic packets to be transmitted according to priority and that pre-empts transmission of a lower priority electronic packet in order to transmit a higher priority packet when at least one specified condition is met by stopping transmission of the lower priority electronic packet and starting transmission of the higher priority packet.

2. The device of claim 1, wherein the specified condition comprises an amount of the lower priority electronic packet that remains to be transmitted exceeds a pre-defined threshold.

3. The device of claim 2, wherein the pre-defined threshold is equal to the size of the higher priority electronic packet.

4. The device of claim 1, wherein the specified condition comprises a particular type of lower priority electronic packet is being transmitted.

5. The device of claim 4, wherein the lower priority packet is a non-real-time service acknowledgement electronic packet.

6. The device of claim 1, wherein the specified condition comprises network overhead associated with the lower priority differs from the overhead associated with the higher priority by at least a pre-defined amount.

7. The device of claim 1, wherein the lower priority packet is a non-real-time service data packet and the higher priority packet is a real-time service voice packet.

8. The device of claim 1, wherein the lower priority packet is a non-real-time service data packet and the higher priority packet is a real-time service video packet.

9. The device of claim 1, wherein the lower priority packet is a real-time service video packet and the higher priority packet is a real-time service voice packet.

10. A computer readable medium having instructions for transmitting electronic packets, comprising:

receiving electronic packets and classifying the packets according to priority;

when transmission has begun for a lower priority packet and a higher priority packet to be transmitted is subsequently received, determining whether at least one specified condition is met for pre-empting transmission of the lower priority packet; and

when the at least one specified condition is met, then pre-empting the on-going transmission of the lower priority packet in order to begin transmission of the higher priority packet.

11. A device for providing real-time service electronic packet transmission control, comprising:

a communication component that sends and receives electronic packets forming a request to establish a real-time service electronic packet stream; and

at least one processing device coupled to the communication component, the at least one processing device analyzing the request to thereby determine whether any links necessary to establish the real-time service electronic packet stream are currently at a maximum number of real-time service electronic packet streams where the maximum number for each link is based on a pre-determined maximum transmission delay allowed for each link, and wherein the at least one processing device provides setup information in a response to the request when none of the links necessary to establish the real-time service electronic packet stream are at the maximum number and provides a rejection in response to the request when at least one of the links necessary to establish the real-time service electronic packet stream is at the maximum number.

12. The device of claim 11, wherein the maximum number of real-time service electronic packet streams for at least one link is based on the utilization of pre-emption for real-time service electronic packets by that particular link.

13. The device of claim 11, wherein a real-time service packet is a voice packet and wherein the pre-defined maximum number of streams for each link is based on a one millisecond transmission delay.

14. A computer readable medium having instructions for providing real-time service electronic packet transmission control within a network transport, comprising:

pre-determining a maximum number of real-time service electronic packet streams that may be concurrently carried by each of a plurality of link types so as to maintain a transmission delay of each link type below a transmission delay threshold specified for each link;

pre-determining an expected number of concurrent real-time service electronic packet streams to be carried by links of the network transport; and

rendering a design for the network transport by, for at least one link of the network transport, choosing a link type that has the predetermined maximum number of real-time service electronic packet streams that may be concurrently carried that is at least as many as the expected number of concurrent real-time service electronic packet streams to be carried by the at least one link.

15. The computer readable medium of claim 14, wherein pre-determining the maximum number of real-time service electronic packet streams that may be concurrently carried by each link type comprises determining the maximum number that results from applying pre-emption for real-time service electronic packets.

16. The computer readable medium of claim 14, wherein the real-time service electronic packet streams are voice and the transmission delay threshold for each link is I millisecond.

17. The computer readable medium of claim 14, further comprising instructions for:

receiving non-real-time service electronic packets and real-time service electronic packets at a starting point of the at least one link;

when transmission has begun for a non-real-time service electronic packet at the starting point and a real-time service electronic packet to be transmitted is subsequently received at the starting point, determining whether at least one specified condition is met for pre-empting transmission of the non-real-time service electronic packet; and

when the at least one specified condition is met, then pre-empting the on-going transmission of the non-real-time service packet in order to begin transmission of the real-time-service packet from the starting point of the at least one link.

18. The computer readable medium of claim 17, wherein the real-time service electronic packet is a voice packet and the non-real-time service electronic packet is a standard data packet.

19. The computer readable medium of claim 17, wherein the real-time service electronic packet is a video packet and the non-real-time service electronic packet is a standard data packet.

20. A method for providing real-time service electronic packet transmission control for a network transport, comprising:

determining a maximum number of real-time service electronic packet streams that may be concurrently carried by each of a plurality of link types so as to maintain a transmission delay of each link type below a transmission delay threshold specified for each link;

determining an expected number of concurrent real-time service electronic packet streams to be carried by links of the network transport; and

for at least one link of the network transport, choosing a link type that has the determined maximum number of real-time service electronic packet streams that may be concurrently carried that is at least as many as the expected number of concurrent real-time service electronic packet streams to be carried by the at least one link.