WO2011088899A1 - Mise en antémémoire sélective dans un réseau à commutation de paquets et réparation de perte de paquets à l'aide d'une mise en antémémoire sélective - Google Patents

Mise en antémémoire sélective dans un réseau à commutation de paquets et réparation de perte de paquets à l'aide d'une mise en antémémoire sélective Download PDF

Info

Publication number
WO2011088899A1
WO2011088899A1 PCT/EP2010/050745 EP2010050745W WO2011088899A1 WO 2011088899 A1 WO2011088899 A1 WO 2011088899A1 EP 2010050745 W EP2010050745 W EP 2010050745W WO 2011088899 A1 WO2011088899 A1 WO 2011088899A1
Authority
WO
WIPO (PCT)
Prior art keywords
packet
caching
node
intermediate node
packets
Prior art date
Application number
PCT/EP2010/050745
Other languages
English (en)
Inventor
Yangcheng Huang
Original Assignee
Telefonaktiebolaget L M Ericsson (Publ)
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Telefonaktiebolaget L M Ericsson (Publ) filed Critical Telefonaktiebolaget L M Ericsson (Publ)
Priority to PCT/EP2010/050745 priority Critical patent/WO2011088899A1/fr
Priority to EP10701663A priority patent/EP2526659A1/fr
Priority to US13/521,215 priority patent/US20130003524A1/en
Publication of WO2011088899A1 publication Critical patent/WO2011088899A1/fr

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1867—Arrangements specially adapted for the transmitter end
    • H04L1/1874—Buffer management
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1825—Adaptation of specific ARQ protocol parameters according to transmission conditions
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control

Definitions

  • the invention relates to selective caching in a packet network and to packet loss repair in a packet network using selective caching of packets.
  • packets are transferred from a sending node to at least one receiving node in a packet network.
  • some packets may be lost.
  • links of a wireless network typically have lower capacities than those of fixed networks.
  • the available link capacity of a wireless channel is often much less than the channel capacity because of the effects of fading, noise or interference. Packet loss or corruption may occur if the radio link quality is low.
  • Another situation in which packet loss occurs is as a result of poor Digital Subscriber Line (DSL) link quality in the fixed access networks.
  • DSL Digital Subscriber Line
  • FEC forward error correction
  • retransmissions or interleaving
  • FEC Forward Error Correction
  • FEC Forward Error Correction
  • Some forward error correction (FEC) packets are added at the source or somewhere else in the network such that lost packets can be recovered by means of the FEC packets.
  • FEC forward error correction
  • Retransmission technique enable the receiver to ask for a retransmission of lost packets from a circular video buffer in an intermediate node that stores the most recent packets or from the content server.
  • the sender may retransmit the packets selectively; i.e., choosing whether to retransmit a requested packet depending on the packet importance, the observed Quality of Service (QoS), and congestion state of the network connection to the receiver.
  • QoS Quality of Service
  • the use of retransmissions as a repair method for streaming media is appropriate in those scenarios with relaxed delay bounds and where full reliability is not a requirement, since the endpoints may give up retransmitting a lost packet after a given buffering time has elapsed.
  • retransmission-based repair is not appropriate for a multicast session because many retransmission requests for different packets may be generated resulting in a large bandwidth overhead due to control traffic.
  • Interleaving is a useful technique for reducing the effects of loss, when the size of data units to be transmitted is smaller than the packet size and end-to-end delay is unimportant. Units are re-sequenced before transmission so that originally adjacent units are separated by a guaranteed distance in the transmitted stream and returned to their original order at the receiver. Interleaving disperses the effect of packet losses, but increases latency owing to the time needed for re- sequencing at the sending and at the receiving end.
  • Packet losses during a packet transfer session between a content sender and one or more receivers may significantly degrade the quality of the received media.
  • the latency that can be tolerated by the application has to be taken into account.
  • the end-to-end delay has to be at most a few hundred milliseconds in order to guarantee interactivity.
  • Packet loss repair latency is a key performance indicator of packet loss repair schemes in packet networks, in particular for streaming applications such as IPTV or multimedia applications. In order to ensure a pleasing user experience, any packet loss should be compensated with low latency.
  • the present invention seeks to overcome at least some of the disadvantages of the prior art and to provide a method of selective caching at an intermediate node in a packet network, and a method of packet loss repair.
  • a method of selective caching at an intermediate node in a packet network during a packet transfer session between a sending node and at least one receiving node via the intermediate node In a first step a requirement for packet caching is determined depending on at least one service quality factor related to the packet transfer service provided by a transfer path between the intermediate node and at least one receiving node during the transfer session. In a second step caching of packets of a session at the intermediate node is initiated in response to a determination of a packet caching requirement.
  • an apparatus for use in a packet network operable to cache packets at an intermediate node selectively during a packet transfer session between a sending node and at least one receiving node via the intermediate node.
  • the apparatus comprises a cache storage.
  • the apparatus also comprises a service quality analyser, for receiving at least one service quality factor related to the packet transfer service provided by a transfer path between the intermediate node and at least one receiving node and for determining a packet caching requirement depending on an analysis of the at least one service quality factor or factors.
  • the apparatus also comprises a selective caching module, for storing packets of a session in the cache storage in response to a determination of a packet caching requirement.
  • a machine-readable medium comprising instructions which cause a processor to perform a method of selective caching at an intermediate node in a packet network during a packet transfer session between a sending node and at least one receiving node via the intermediate node.
  • a requirement for packet caching is determined depending on at least one service quality factor related to the packet transfer service provided by a transfer path between the intermediate node and at least one receiving node during the transfer session.
  • caching of packets of a session at the intermediate node is initiated in response to a determination of a packet caching requirement.
  • a method using the selectively cached packets for packet loss repair is also provided.
  • the disclosed method of selective caching and the method using the selectively cached packets for packet loss repair provide an effective caching method and packet loss repair.
  • FIG. 1 is a schematic drawing of network in which embodiments of the invention can be implemented
  • Figure 2 is a schematic drawing of an apparatus according to one embodiment
  • Figure 3 is a flow chart illustrating the steps of a method of one embodiment
  • Figure 3a summarizes the steps of a method of selective caching at an intermediate node according to one embodiment
  • Figure 3b summarizes the steps of a method of selective caching at an intermediate node according to an alternative embodiment
  • Figure 4a shows exemplary signal exchanges for packet loss repair in existing solutions
  • Figure 4b shows exemplary signal exchanges for packet loss repair in an arrangement using an embodiment shown in Figures 2 and 3.
  • Figure 1 shows a network supporting a packet transfer session in which packets are transferred from a sending node 2 to a plurality of receiving nodes 4a-4h via intermediate node 6.
  • Receiving nodes 4a-4e are within an area 8 of good reception, while receiving nodes 4f-4h are in an area 10 of poor reception.
  • the receiving nodes In addition to the packets being sent from the sending node to the receiving nodes, the receiving nodes typically also send packets back to the sending node 2.
  • One example of such packets being sent from the receiving node to the sending node is a packet retransmission request, in which a receiving node, having detected a missing packet from an analysis of the received packet numbering, requests a retransmission of the missing packet.
  • Another example of such packets being sent from the receiving node to the sending node is a packet reception report, containing information relating to for example the delay experienced by a packets received at the receiving node.
  • Such an arrangement is common during multicast packet transfer sessions, for example in IPTV applications. The arrangement is also applicable to radio communication networks as well as to fixed wire networks.
  • Embodiments of the invention can also be used for a point to point (or unicast) packet transfer session where only a single receiving node is present.
  • Figure 2 shows an apparatus 12 for implementing one embodiment of the invention.
  • apparatus 12 is located at an intermediate node 6.
  • the intermediate node 6 will be an access node of a packet transport network.
  • the apparatus 12 comprises: a selective caching module 14; a packet taping module 16; a session quality analyser module 18; and cache storage 20.
  • an external performance monitor 22 is provided in the exemplary embodiment. It should be noted that in some embodiments the external performance monitor may be omitted.
  • the selective caching module 14, packet taping module 16, session quality analyser module 18 and cache storage 20 of apparatus 12 are arranged on a dedicated service card fitted to the intermediate node 6.
  • This arrangement enables the invention to be applied to existing intermediate nodes, and/or deployed selectively to network areas by adding the service card to the existing intermediate nodes.
  • the cache storage 20 is located in the exemplary embodiment on the apparatus 12 but in some embodiments the cache storage 20 may instead be provided by an intermediate node cache memory (not shown) accessible by the selective caching module 14.
  • the packet taping module 16 is
  • the selective caching module 14 and the session quality analyser 18 are implemented in software.
  • the functions described may be implemented as functional modules of a software program running on a processor. Although the modules are shown separately, the corresponding functions may be distributed between software elements or modules differently from the distribution shown in alternative embodiments, as will be apparent to a skilled person.
  • Packets passing through the intermediate node 6 within a packet transfer session between a sending node 2 and a receiving node 4a-4h are passed to the apparatus 12 as incoming packet traffic 24, as will be explained in more detail below, and subsequently exit the apparatus 12 as outgoing packet traffic 26 for onward transmission as will be apparent to a skilled person.
  • the incoming packet traffic 24 and outgoing packet traffic 26 shown in Figure 2 may be either packets being sent from a sending node 2 to one or more receiving nodes 4a-4h or may be packets being sent from one of the receiving nodes 4a-4h to the sending node 2.
  • the apparatus 12 may selectively cache packets being sent from the sending node to one or more receiving nodes in response to the taping by the packet taping module 16 of packets being sent from one or more of the receiving nodes to the sending node relating to that packet transfer session.
  • the packet taping module 16 monitors incoming packet traffic 24 for packets of interest, as will be explained later. Typically, as described in the exemplary embodiment of the invention, the packet taping module 16 monitors packet traffic being sent from the receiving nodes 4a-4h to the sending node 2 within a packet transfer session. Incoming traffic packets 24 are monitored by packet taping module 16 as they pass through the intermediate node and leave the intermediate node 6 as outgoing traffic packets 26.
  • the packet taping module 16 is arranged to extract/filter some specified packets from the incoming packet traffic 24 and is operatively coupled to the session quality analyser 18 and to the selective caching module 14 in order to pass on the extracted packets to the session quality analyser 18 and/or to the selective caching module 14. In some embodiments (not shown) the packet taping module 16 may receive instructions about which packets or flows to be extracted, for example, based on configurations by administrators.
  • the selective caching module 14 is able to access packet traffic 27 and is operatively coupled to the cache storage 20 to store packets selectively in the cache storage 20, as will be explained in more detail hereafter. Typically, as described in the exemplary embodiment of the invention, the selective caching module 14 selectively caches packet traffic being sent from the sending node 2 to the receiving nodes 4a-4h within a packet transfer session.
  • Incoming traffic packets 24 are accessed by selective caching module 14 as they pass through apparatus 12 and leave apparatus 12 as outgoing traffic packets 26 for onward transmission to the receiving nodes 4a-4h in the packet transfer session.
  • this arrangement might be implemented by temporarily storing incoming packets of the incoming packet traffic 24 in a temporary storage (not shown) within the apparatus 12 prior to reading the packets out as the outgoing packet traffic 26.
  • the packet taping module 16 would be arranged to examine the packets stored in the temporary storage to determine the presence of packets of interest.
  • the selective caching module 14 would be arranged to copy a packet selected for caching from the temporary storage to the cache storage 20.
  • the functionality and arrangements described herein may be implemented in a number of different ways in different embodiments of the invention.
  • the session quality analyser 18 is coupled to receive filtered packets from the packet taping module 16.
  • the session quality analyser 18 is coupled to selective caching module 14 and is arranged to provide start caching instruction 28 and, in some embodiments, stop caching instructions 30 to the selective caching module 14.
  • the session quality analyser 18 is coupled to the selective caching module 14 to provide a packet transmit request 32 to selective caching module 14.
  • the selective caching module 14 is coupled to cache storage 20 and is able to access the packet traffic passing through apparatus 12 and to store selected packets from the packet traffic in the cache storage 20 in a selective caching mode, as will be explained in more detail hereafter.
  • the selective caching module 14 is also arranged to retransmit packets stored in the cache storage 20 in a packet repair mode, for example by inserting them in the outgoing packet traffic 26, as will be explained in more detail hereafter.
  • the selective caching module 14 is coupled to the session quality analyser 18 and to the external performance monitor 22, if present, to receive a start caching requirement instruction 28 and, in some embodiments, to receive a stop caching requirement instruction 30. In addition, the selective caching module 14 is also coupled to the session quality analyser 18 to receive a packet transmit instruction 32. Finally, the selective caching module 14 is also coupled to the packet taping module 16 to receive transmit request packets from the monitored packet traffic, as will be explained in more detail below.
  • An external performance monitor 22 is provided in the exemplary embodiment.
  • the exemplary external performance monitor 22 is provided in the exemplary embodiment with a service quality monitor module 22a and an operations support system (OSS)/ network management system (NMS) access module 22b, which both operate to monitor performance of the transfer path between the intermediate node 6 and at least one of the receiving nodes 4a-4h.
  • OSS operations support system
  • NMS network management system
  • either the service quality monitor module 22a and an OSS/NMS access module 22b may be omitted and either or both the service quality monitor module 22a and an OSS/NMS access module 22b may be replaced with other functions for monitoring the performance of the transfer path.
  • the external performance monitor 22 is coupled to the selective caching module 14 and arranged to provide start caching instruction 28 and, in some embodiments, stop caching instructions 30 to the selective caching module 14.
  • Figure 3 shows a flow chart of a method of an exemplary embodiment, which can be implemented with the apparatus shown in Figure 2.
  • the selective caching module 14 in the exemplary embodiment operates selectively to store packets of the packet stream passing through the apparatus 12 in a transfer session in a cache memory 20 when a requirement for caching at the intermediate node 6 is identified based on the packet transfer service provided by a transfer path between the intermediate node 6 and one or more receiving nodes. Furthermore, the selective cache module 14 operates to retransmit the packets stored in cache memory 20 based on the packet transfer service provided by the transfer path between the intermediate node and at least one receiving node, as will be explained in more detail hereafter.
  • the service quality factors are factors which indicate the quality or reliability or performance of the traffic path between the intermediate node and at least one receiving node.
  • the service quality factors may in some embodiments indicate the occurrence of packet loss between the intermediate node 6 and at least one receiving node. In other embodiments the service quality factors may be used to predict the occurrence of packet loss between the intermediate node 6 and at least one receiving node 4a-4h. In the exemplary embodiment, if packet loss is detected, or can be predicted, based on the service quality factors, a requirement for caching at the intermediate node is established.
  • first service quality factors 38a may be obtained by the session quality analyser and/or by the external performance monitor 22, if used, or second service quality factors 38b may be obtained by analysing reception reports from the packet taping module 16.
  • First service quality factors 38 a and second quality factors 38b may be used together or separately in an embodiment, as will be understood by a skilled person.
  • first service quality factors 38a relating to the packet transfer service in the transfer path between the intermediate node and at least one receiving node may be obtained by the external performance monitor 22.
  • the external performance monitor 22 monitors burst packet loss in a radio link, for example by Simple Network Management Protocol (SNMP) polling of, or traps from, a third party quality monitor, in some embodiments of the invention.
  • SNMP Simple Network Management Protocol
  • the external performance monitor 22 monitors the quality of a link in the transfer path between an intermediate node and at least one receiving node, for example by using SNMP polling of, or traps from, the link quality monitoring functions of operations support system OSS (such as radio link measurements and Digital Subscriber Line (DSL) link quality measurements).
  • operations support system OSS such as radio link measurements and Digital Subscriber Line (DSL) link quality measurements
  • first service quality factors 38a relating to the packet transfer service in the transfer path between the intermediate node and at least one receiving node may be obtained by the session quality analyser 18.
  • the session quality analyser 18 may use link quality measurements for a wireless link in a radio access network or a DSL link for a fixed line access network as service quality factors. These link quality measurements can be obtained by the session quality analyser 18 either from an access node of the network, which may be the intermediate node 6, or from the operations support system (OSS) or the network management system (NMS) of the network.
  • OSS operations support system
  • NMS network management system
  • a service quality factor that may be used in embodiments of the invention can be obtained from the receiver reception reports sent from the receiving nodes 4a-4h to the sending node 2, which are taped by the packet taping module 16 and sent to the session quality analyser 18 from the packet taping module 16.
  • One such service quality factor is a measure of service quality or degradation in service quality gathered from feedback reports sent from the receiving node 4a-4h to a sending node 2.
  • the session quality analyser 18 may use packet delay information and packet delay variation information gathered from feedback reports sent from the receiving node 4a-4h to a sending node 2 as service quality factors.
  • One service quality factor that may be used in embodiments of the invention is a
  • the packet taping module 16 recognises the re-transmission requests in the packet traffic and forwards the retransmission request packets to the selective caching module 14. Since the receipt of a retransmission request indicates that at least one packet that is the subject of the
  • this service quality factor indicates that packet loss has occurred between the intermediate node and the respective receiving node.
  • the packet containing the retransmission request is taped by the packet taping module 16, and is forwarded to the selective caching module 14 as a second service quality factor 38b relating to the packet transfer service in the transfer path between the intermediate node and at least one receiving node.
  • Step 40 the step of determining a caching requirement 40 using the service quality factors obtained in step 38 is carried out.
  • First service quality factors 38a obtained by the session quality analyser 18 and/or by the external performance monitor 22 are used by the session quality analyser 18 and/or by the external performance monitor 22 in step 40 to determine a caching requirement. If a requirement for caching is determined in step 40, a start caching instruction 28 is sent to the selective caching module 14. Additionally or alternatively, in alternative embodiments second service quality factors 38b obtained by the packet taping module 16 are passed to the selective caching module 14 and used by the selective caching module 14 to determine a caching requirement in determining step 40.
  • a packet caching requirement is determined depending on at least one service quality factor related to the packet transfer service provided by a transfer path between the intermediate node 6 and at least one receiving node 4a-4h during the transfer session.
  • the packet caching requirement may be determined by the session quality analyser 18; the external performance monitor 22; or directly by the selective caching module 14.
  • the external performance monitor 22 may determine a requirement for packet caching based on the service quality factors in determining step 40. For example in the exemplary embodiment the external performance monitor determines from the service quality factors whether a degradation of the packet transfer service, such as a service degradation caused by a burst packet loss, has occurred, or whether a future packet loss can be predicted, for example based on a link quality measurements degrading over time, and determines a requirement for caching in determining step 40, based on these
  • the external performance monitor 22 sends a start caching instruction 28 to the selective caching module 14 if a requirement for caching is established.
  • the session quality analyser 18 may determine, in determining step 40, a requirement for packet caching based on the service quality factors.
  • the session quality analyser 18 sends a start caching instruction 28 to the selective caching module 14 if a requirement for caching is established.
  • the session quality analyser 18 determines a requirement for packet caching based on a prediction that packet loss will occur based on link quality measurements determined in step 38 described above.
  • the link quality measurements may relate to wireless links for radio access networks or DSL links for fixed line access networks, as will be apparent to a skilled person.
  • the session quality analyser 18 determines a requirement for packet caching based on a prediction that packet loss will occur based on an analysis of packet delay and variation of the packet delay over time. Methods for packet loss prediction using packet delay information are known, and these methods can be used in the session quality analyser 18 to determine a requirement for selective packet caching at the intermediate node based on packet delay as the service quality factor.
  • PLP_DAN Packet Loss Prediction Based on Delay Analysis
  • the session quality analyser 18 running the exemplary algorithm in determining step 40 uses delay information from the receiver reception reports and only considers the delays that exceed a pre-defined value (d_avg).
  • the pre-defined value (d_avg) can be selected to be an appropriate value by a skilled person, or may be based on service level agreements (or predefined service performance requirements), or may be automatically determined based on delay ranges under good service conditions.
  • the algorithm uses a loss flag value (l_flag) to indicate whether or not packet loss is expected to occur. If the measured delay increases, and the measured inter-packet delay variance increases, packet loss is more likely to occur and the loss flag (l_flag) value is increased.
  • the loss flag (l_flag) value is decreased, which means it is expected that packet loss is less likely to occur. If the loss flag (l_flag) value exceeds a threshold value (L_THRESH), indicating a continuous increase of packet delay, the packet loss is expected.
  • L_THRESH a threshold value
  • the session quality analyser 18 can therefore determine a packet caching requirement and a start caching requirement instruction 28 is sent to the selective caching module 14.
  • a packet caching requirement may be determined depending on packet loss or potential packet loss determined in the packet transfer service provided by a transfer path between the intermediate node 6 and a defined percentage, for example 5%, of the receiving nodes 4a-4h during a transfer session.
  • a packet caching requirement may be determined depending on packet loss or potential packet loss determined in the packet transfer service provided by a transfer path between the intermediate node 6 and a defined percentage, for example 5%, of the receiving nodes 4a-4h during a transfer session.
  • the selective caching may be initiated in response to different percentages of the receiving nodes, as considered appropriate by a skilled person. For example in some embodiments it may be appropriate to initiate selective caching in response to service quality factors relating to a single receiving node, whereas in other embodiments it may be appropriate to initiate selective caching in response to the service quality factors connected with a much higher percentage of receiving nodes.
  • the functions of the session quality analyser 18 and the external performance monitor 22 are very similar and therefore in some embodiments these functions may be combined.
  • a requirement for caching is established by the selective caching module 14, determining step 40, in response to the receipt by the selective caching module 14 of retransmission requests as the service quality factors from the packet taping module 16, as described above. In this case, an actual packet loss has occurred and therefore a requirement for selective caching at the intermediate node by the selective caching module 14 is established.
  • the selective caching module 14 initiates packet caching in step 42.
  • step 42 packets are cached by the selective caching module 14 in the cache storage 20 until either a determination is made that caching is no longer required, step 44, or until the elapse of a caching window period is determined, steps 46, 48.
  • steps 46, 48 the described methods and many other methods for determining cessation of caching may be used alone or in combination as appropriate in different embodiments as will be apparent to a skilled person.
  • step 44 the external performance monitor 22, the session quality analyser 18 and the selective caching module 14 continue to monitor the service quality factors in a similar manner to that described above with reference to step 40.
  • the service quality factors indicate that packet transfer paths are able to, or are likely to be able to provide a reliable packet transfer without packet loss between the intermediate node 6 and the receiving nodes 4a-4h
  • a determination is made to stop caching, step 44. As previously discussed with reference to the determination to initiate caching in step 40, in embodiments of the invention this determination may be made on the basis of service quality factors relating to the transfer path for one, some or all of the receiving nodes 4a-4h.
  • the external performance monitor 22 and the session quality monitor 18 send a stop caching instruction 30 to the selective caching module 14 in response to a determination to stop caching.
  • the selective caching module determines the duration of the caching window within which the packets are to be cached.
  • i_d 0; ⁇ / l_d: pa ket less dur tion
  • e_wnd cwndj&; ⁇ ? e_wnd; caching window; cwudjS; pre-defined value, for «idi reception repoitreceived ⁇ Packet loss in ⁇ eteji!ion reports
  • the caching window duration is determined and kept updated based on the expected duration of packet loss (l_d) derived from the reception reports sent from receiving nodes and taped by the packet taping module 16 and forwarded to the selective caching module 14.
  • the threshold value (l_thres) can be selected to be an
  • the packet loss is considered to end and the packet loss duration is calculated.
  • the size of the caching window is determined and kept updated based on the calculated packet loss duration, for example by applying a moving average algorithm.
  • step 48 the elapse of the caching window is determined.
  • the selective caching module 14 stops caching packets from the passing packet traffic in step 50.
  • Figure 3a summarizes the steps of a method of selective caching at an intermediate node, comprising a first step 40 of determining a caching requirement; and a second step 42 of initiating packet caching.
  • FIG. 3 shows the method 36 for packet loss repair being initiated after completion of the method of selectively caching 34, it will be apparent that it is not necessary for the selective caching of packets at the intermediate node to be completed prior to the initiation of the packet repair method.
  • packet repair 36 it is first determined whether packet repair is required in step 52.
  • the packet repair requirement may be determined in the session quality analyser 18. If a requirement for packet repair is determined in the session quality analyser 18, a packet transmit request 32 is sent to selective caching module 14. Alternatively the packet repair requirement may be determined directly by the selective caching module 14 in step 52.
  • the selective caching module 14 retrieves the packets for retransmission from the cache storage 20 and retransmits the cached packets, step 54.
  • the selective caching module sends a retransmission request, in step 58, to another node in which that packet has been cached.
  • a retransmission request in step 58, to another node in which that packet has been cached.
  • Retransmitted packets requested by the receiving nodes 4a-4h may be delivered from the cache 20 at the intermediate node 6 over the transfer path to the receiving bodes 4a-4h either via unicast (using a point to point (ptp) channel), multicast (using a point to many (ptm) channel), or a mix of both, as seems appropriate to a skilled person.
  • the choice between a ptp channel and a ptm channel for retransmission of packets is based on the number of requests received. If there are a small number of retransmission requests, for example fewer than 5 retransmission requests, received for the same session, the retransmission might typically be sent to the receiving nodes via unicast (i.e. a ptp channel). With an increase in retransmission requests, an existing ptm channel may be used or a new ptm channel may be set up to send the requested packets, since the overhead to set up individual ptp channels would be significant.
  • all nodes and user equipment at receiving nodes associated with the existing ptm channel receive the retransmitted packets, including those that received the packets originally.
  • user equipment that received the original packet without loss will recognise the retransmitted packet as a duplicated packet, based on the packet sequence numbers, and will merely discard the duplicate packet.
  • the proposed method of packet loss repair could be deployed with ease into existing access nodes as an additional feature. It is not necessary for user equipment at the receiving nodes 4a-4h to be aware of the location of the cache since in the exemplary embodiment an access node in which the method is implemented intercepts the retransmission request sent from the receiving node to the sending node 2 and simply retransmits the packets from the cache at the intermediate node. Thus implementation of the exemplary embodiment of the invention leads to reduced retransmission latency and a reduction of both bandwidth used and content server processing overhead.
  • Figure 3b summarizes the steps of a method comprising a first step 40 of determining a caching requirement; and a second step 42 of initiating packet caching; and a third step of packet loss repair 36.
  • Figure 4a shows a packet loss repair arrangement in an existing packet retransmission scheme, showing the signaling during packet transfer session set up and packet loss repair in an exemplary network.
  • a packet transfer session is to be set up between the media server 60 and the user equipment (UE) 62 via, inter alia, a multi-access edge node 64 and an access node 66.
  • the UE 62 has receive/transmit logic 62a and buffer management module 62b for use during a packet transfer session as will be apparent to a skilled person.
  • the media server 60 in Figure 4a corresponds with the sending node 2 in Figure 1; the access node 66 corresponds with the intermediate node 6 in Figure 1 and the UE 62 corresponds with one of the receiving nodes 4a-4h.
  • the UE 62 may communicate with the access node 66 using a number of different technologies, including a radio access network.
  • the UE is a set top box (STB) in an Internet Protocol Television (IPTV) system.
  • IPTV Internet Protocol Television
  • Packets 71-75 are exchanged between the media server 60 and the UE 62 during set up of the packet transfer session and a packet loss repair in the exemplary arrangement, as follows:
  • Figure 4b shows an arrangement in which the exemplary embodiment described above with reference to Figures 2 and 3 is implemented in access node 66. Elements and packets that are the same as elements and packets in Figure 4a have been given the same reference numerals.
  • the access node 66 also has a cache 68 therein, corresponding to the cache storage 20 shown in Figure 2.
  • retransmission requests 74 are intercepted in the access node 66 in accordance with the exemplary embodiment described above with reference to Figures 2 and 3, and packets are retransmitted from the cache 68 of the access node 66 directly.
  • the new packet and actions in the exemplary arrangement are:
  • the caching-retransmission process running inside the access node 66 is totally transparent, since packet transfers 71-75 are kept the same in both schemes.
  • the UE 62 still sends retransmission requests to the media server 60.
  • the requests are intercepted in the access node 66 if the requested packets have already been cached, and the packets are then retransmitted from the cache 68 immediately (76-79).
  • embodiments of the invention may provide low latency in packet loss repair.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

La présente invention concerne une mise en antémémoire sélective dans un réseau à commutation de paquets et la réparation de perte de paquets dans un réseau à commutation de paquets à l'aide d'une mise en antémémoire sélective de paquets. La présente invention propose un procédé de mise en antémémoire sélective à un nœud intermédiaire dans un réseau à commutation de paquets au cours d'une session de transfert de paquets entre un nœud expéditeur et au moins un nœud récepteur par l'intermédiaire du nœud intermédiaire dans lequel une mise en antémémoire de paquets est commencée suivant au moins un facteur de qualité de service connexe au service de transfert de paquets fourni par un trajet de transfert entre le nœud intermédiaire et au moins un nœud récepteur au cours de la session de transfert. La présente invention propose également un procédé de réparation de perte de paquets qui utilise des paquets mis en antémémoire à un nœud intermédiaire.
PCT/EP2010/050745 2010-01-22 2010-01-22 Mise en antémémoire sélective dans un réseau à commutation de paquets et réparation de perte de paquets à l'aide d'une mise en antémémoire sélective WO2011088899A1 (fr)

Priority Applications (3)

Application Number Priority Date Filing Date Title
PCT/EP2010/050745 WO2011088899A1 (fr) 2010-01-22 2010-01-22 Mise en antémémoire sélective dans un réseau à commutation de paquets et réparation de perte de paquets à l'aide d'une mise en antémémoire sélective
EP10701663A EP2526659A1 (fr) 2010-01-22 2010-01-22 Mise en antémémoire sélective dans un réseau à commutation de paquets et réparation de perte de paquets à l'aide d'une mise en antémémoire sélective
US13/521,215 US20130003524A1 (en) 2010-01-22 2010-01-22 Selective Caching in a Packet Network and Packet Loss Repair Using Selective Caching

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/EP2010/050745 WO2011088899A1 (fr) 2010-01-22 2010-01-22 Mise en antémémoire sélective dans un réseau à commutation de paquets et réparation de perte de paquets à l'aide d'une mise en antémémoire sélective

Publications (1)

Publication Number Publication Date
WO2011088899A1 true WO2011088899A1 (fr) 2011-07-28

Family

ID=42947760

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/EP2010/050745 WO2011088899A1 (fr) 2010-01-22 2010-01-22 Mise en antémémoire sélective dans un réseau à commutation de paquets et réparation de perte de paquets à l'aide d'une mise en antémémoire sélective

Country Status (3)

Country Link
US (1) US20130003524A1 (fr)
EP (1) EP2526659A1 (fr)
WO (1) WO2011088899A1 (fr)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2013179486A (ja) * 2012-02-28 2013-09-09 Nippon Telegr & Teleph Corp <Ntt> パケット監視装置、パケット監視方法およびパケット監視システム

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11159804B1 (en) * 2012-09-13 2021-10-26 Arris Enterprises Llc QoE feedback based intelligent video transport stream tuning
US9450874B2 (en) * 2013-01-04 2016-09-20 Futurewei Technologies, Inc. Method for internet traffic management using a central traffic controller
US20160293502A1 (en) * 2015-03-31 2016-10-06 Lam Research Corporation Method and apparatus for detecting defects on wafers
US10411980B2 (en) * 2016-09-20 2019-09-10 Intel Corporation Proactive path quality reporting in packet transmission
WO2024065675A1 (fr) * 2022-09-30 2024-04-04 Qualcomm Incorporated Mesure des performances de trajets de communication de bout en bout dans un relais ue à ue

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060221825A1 (en) 2005-03-31 2006-10-05 Fujitsu Limited Congestion control network relay device and method
EP2226977A1 (fr) * 2009-03-03 2010-09-08 Alcatel Lucent Dispositif et procédé pour le stockage temporaire de paquets de données

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005244897A (ja) * 2004-02-27 2005-09-08 Fujitsu Ltd 信頼性のある通信方法及びその装置
US7245940B2 (en) * 2004-10-19 2007-07-17 Kyocera Wireless Corp. Push to talk voice buffering systems and methods in wireless communication calls
US8423855B2 (en) * 2007-03-06 2013-04-16 Thomson Licensing Adaptive and scalable packer error correction apparatus and method

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060221825A1 (en) 2005-03-31 2006-10-05 Fujitsu Limited Congestion control network relay device and method
EP2226977A1 (fr) * 2009-03-03 2010-09-08 Alcatel Lucent Dispositif et procédé pour le stockage temporaire de paquets de données

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
ABDELMALEK Y ET AL: "Media-Aware Caching Mechanism in DiffServ Networks", CONSUMER COMMUNICATIONS AND NETWORKING CONFERENCE, 2009. CCNC 2009. 6TH IEEE, IEEE, PISCATAWAY, NJ, USA, 10 January 2009 (2009-01-10), pages 1 - 6, XP031425562, ISBN: 978-1-4244-2308-8 *
DAE-YOUNG KIM ET AL: "Active caching: a transmission method to guarantee desired communication reliability in wireless sensor networks", IEEE COMMUNICATIONS LETTERS, IEEE SERVICE CENTER, PISCATAWAY, NJ, US, vol. 13, no. 6, 1 June 2009 (2009-06-01), pages 378 - 380, XP011262981, ISSN: 1089-7798 *
N. RIGA, I. MATTA, A. MEDINA, C. PARTRIDGE, J. REDI: "An Energy-concious Transport Protocol for Multi-hop Wireless Networks", CONEXT 2007, 13 December 2007 (2007-12-13), pages 1 - 12, XP002606545, Retrieved from the Internet <URL:http://www.cs.bu.edu/fac/matta/Papers/jtp-final-camera-conext07.pdf> [retrieved on 20101021] *
R.S. PONMAGAL, V. RAMACHANDRAN: "Link Quality Estimated TCP for Wireless Sensor Networks", INTERNATIONAL JOURNAL OF RECENT TRENDS IN ENGINEERING, vol. 1, no. 1, May 2009 (2009-05-01), pages 495 - 497, XP002606544, Retrieved from the Internet <URL:http://ijrte.academypublisher.com/vol01/no01/ijrte0101495497.pdf> [retrieved on 20101021] *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2013179486A (ja) * 2012-02-28 2013-09-09 Nippon Telegr & Teleph Corp <Ntt> パケット監視装置、パケット監視方法およびパケット監視システム

Also Published As

Publication number Publication date
US20130003524A1 (en) 2013-01-03
EP2526659A1 (fr) 2012-11-28

Similar Documents

Publication Publication Date Title
KR101644215B1 (ko) 신뢰성 있는 데이터 통신을 위한 네트워크 추상화 계층을 파싱하는 방법 및 장치
Matsuzono et al. Low latency low loss streaming using in-network coding and caching
US8787153B2 (en) Forward error correction based data recovery with path diversity
EP3940974B1 (fr) Procédé et dispositif d&#39;émission pour flux de données
US20170324673A1 (en) Device and method for characterization and optimization of multiple simultaneous real-time data connections
US9781488B2 (en) Controlled adaptive rate switching system and method for media streaming over IP networks
US8248942B2 (en) Monitoring of real-time transport protocol (RTP) packet flow along RTP path
US9565482B1 (en) Adaptive profile switching system and method for media streaming over IP networks
US7693058B2 (en) Method for enhancing transmission quality of streaming media
US20120300663A1 (en) Method and apparatus for retransmission decision making
US11949512B2 (en) Retransmission of data in packet networks
CN112436924B (zh) 一种数据传输方法及电子设备
EP2526659A1 (fr) Mise en antémémoire sélective dans un réseau à commutation de paquets et réparation de perte de paquets à l&#39;aide d&#39;une mise en antémémoire sélective
Afzal et al. A holistic survey of wireless multipath video streaming
US20200120152A1 (en) Edge node control
CA3149828A1 (fr) Systemes et procedes permettant de gerer des communications de paquets de donnees
WO2009059521A1 (fr) Procede et systeme de controle et de commande de qualite de transmission multimedia
Afzal et al. A holistic survey of multipath wireless video streaming
EP3673632B1 (fr) Optimisation de distribution de vidéo de multidiffusion dans un réseau sans fil
JP2006109325A (ja) 通信システム、通信装置、およびプログラム
JP3848222B2 (ja) 再送方法
Li et al. Presentation deadline-based transmission mechanism for IPTV services over wireless networks
JP2004048450A (ja) ストリーム配信方法、クライアント端末、装置、システム及びプログラム並びに該プログラムを記録した記録媒体
Prins et al. Fast rtp retransmission for iptv-implementation and evaluation
Rufini Multi-service level agreement in wired and wireless access networks

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 10701663

Country of ref document: EP

Kind code of ref document: A1

REEP Request for entry into the european phase

Ref document number: 2010701663

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2010701663

Country of ref document: EP

NENP Non-entry into the national phase

Ref country code: DE

WWE Wipo information: entry into national phase

Ref document number: 13521215

Country of ref document: US