WO2012042176A1 - Technique for obtaining, via a first node, information relating to path congestion - Google Patents

Technique for obtaining, via a first node, information relating to path congestion Download PDF

Info

Publication number
WO2012042176A1
WO2012042176A1 PCT/FR2011/052273 FR2011052273W WO2012042176A1 WO 2012042176 A1 WO2012042176 A1 WO 2012042176A1 FR 2011052273 W FR2011052273 W FR 2011052273W WO 2012042176 A1 WO2012042176 A1 WO 2012042176A1
Authority
WO
WIPO (PCT)
Prior art keywords
node
packet
congestion
information
obtaining
Prior art date
Application number
PCT/FR2011/052273
Other languages
French (fr)
Inventor
Fabrice Guillemin
Isabelle Hamchaoui
Thierry Le Maguer
Original Assignee
France Telecom
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 France Telecom filed Critical France Telecom
Priority to EP11779758.9A priority Critical patent/EP2622802A1/en
Priority to US13/824,735 priority patent/US20130185454A1/en
Publication of WO2012042176A1 publication Critical patent/WO2012042176A1/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/12Avoiding congestion; Recovering from congestion
    • H04L47/122Avoiding congestion; Recovering from congestion by diverting traffic away from congested entities
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/12Avoiding congestion; Recovering from congestion
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/26Flow control; Congestion control using explicit feedback to the source, e.g. choke packets
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/26Flow control; Congestion control using explicit feedback to the source, e.g. choke packets
    • H04L47/265Flow control; Congestion control using explicit feedback to the source, e.g. choke packets sent by intermediate network nodes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/31Flow control; Congestion control by tagging of packets, e.g. using discard eligibility [DE] bits
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/33Flow control; Congestion control using forward notification

Definitions

  • the invention relates to a technique for obtaining, by a first node, information relating to a congestion of a road between this first node and a second node. More specifically, this route allows routing of packets from the first node to the second node.
  • the invention is in the field of telecommunications and more particularly in the field of detecting congestion in packet communication networks.
  • the invention finds a particularly advantageous application for session admission control in such packet communication networks.
  • Congestion is likely to occur on any equipment located on the path of a package. More specifically, equipment may be congested at input or output memories, internal queues, etc.
  • Congestion notification functions have been defined by standardization bodies for packet communication networks. These functions are based on a variety of mechanisms, including an explicit ECN congestion notification mechanism for Explicit Congestion Notification, an explicit forward congestion notification mechanism (FECN) for Forward Explicit Congestion Notification. mechanism for explicit backward congestion notification BECN, for "Backward Explicit Congestion Notification” or even combinations of these different mechanisms.
  • FECN explicit forward congestion notification mechanism
  • BECN forward Explicit Congestion Notification
  • BECN backward congestion notification
  • the term “before” corresponds to the direction of transmission of a packet, that is to say to the recipient of the packet
  • backward corresponds to the opposite direction of transmission of the packet, that is to say to the sender of the packet.
  • These different mechanisms use a header field of the data packets to carry information relating to the congestion of one of the nodes carrying the packet.
  • RFC 3168 specifies the manner in which an IP packet carries an explicit ECN congestion notification in before. Such an IP packet is subsequently called a marked packet.
  • TCP transport protocol for "Transmission Control Protocol", relying on the IP protocol, it is expected, for a TCP session established between a sending node and a receiving node, that the receiving node notifies the sending node of a TCP segment of the occurrence of congestion when sending an acknowledgment.
  • the sending node can then modify certain parameters of the TCP protocol in an attempt to eliminate the congestion situation. No information on the location of congestion is available in this case.
  • studies have been conducted to report backward congestion. For example, the June 1998 IETF draft-salim-jhsbnns-ecn-00 document proposes to use control plane messages to notify the occurrence of rearward congestion.
  • the ICMP "Source Quench” control message for "Internet Control Message Protocol,” defined by RFC 792, is used to notify the packet sender.
  • Such a message notably allows a node carrying a packet to implicitly notify the sender of the packet that it has been deleted or marked by the router.
  • the message includes a part of the deleted package.
  • Various optimizations have been proposed, for example in the article "Congestion Control in TCP / IP networks: a combined ECN and BECN approach" by F. Akujobi et al, published in the proceedings of the MILCOM 2003 conference, in order to limit the sending these ICMP "Source Quench” messages.
  • One of the aims of the invention is to remedy the shortcomings / disadvantages of the state of the art and / or to make improvements thereto.
  • the subject of the invention is a method for obtaining, by a first node, information relating to a congestion of a route allowing routing of packets from said first node to a second node in a network. packet communication, said congestion being capable of degrading said routing, said obtaining method comprising the following steps implemented by the second node:
  • a step of obtaining said information from the first received packet a step of sending a second packet to the first node, said second packet carrying said control message and comprising said information obtained.
  • This first packet is intended to trigger the transmission of the control message in the control plane.
  • control plane allows the different nodes to exchange control information between them.
  • the transfer plan is in charge of routing packets between the nodes.
  • a route is used to route packets from a first node to a second node, also called a destination node.
  • This road crosses one or more intermediate nodes.
  • the congestion is likely to affect different resources of these intermediate nodes: it can be a congestion affecting a queue of the second node, a congestion affecting hardware resources of the second node, ...
  • the road is located then also congested.
  • the information relating to congestion in the downstream direction is determined in the transfer plan by one of the congested intermediate nodes and is intended to mark the packets in this sense.
  • transmission once routed through the congested intermediate node.
  • the information relating to congestion on the road, received in a first packet is copied into a second packet carrying a control message transmitted in response to the first packet.
  • This second packet is transmitted to the first node in response to the first packet.
  • this information relating to congestion of the road is provided solely on solicitation of the first node and is transmitted backwards, that is to say in the opposite direction to the transmission direction of the first packet.
  • the load generated by the implementation of the method according to the invention is reduced both at the level of the hardware resources and processor of the second node at the level of the links taken to reach the first router.
  • the first packet is a packet that is destined for the second node and that requires sending a response control message to the first node.
  • the information relating to congestion of the road corresponds, for example, to the value taken by the CE bit of the ECN information field of the header of a packet, as specified in the IETF RFC 3168 document. value of "1" indicates congestion.
  • Congestion notifications are not sent spontaneously, that is to say in the absence of solicitation, and it is thus possible for the first node to detect a lack of response to the sending of the first packet. The first node can then re-transmit the first packet to the second node. Congestion notifications are also out-of-band, that is, they do not require a TCP session.
  • the obtaining method also offers an alternative to congestion detection using SNMP procedures for Simple Network Management Protocol. These procedures take into account traffic variations over longer periods of time by the update and export by the nodes of traffic counter values to central collectors according to the SNMP protocol. The reaction time required by these procedures is more important.
  • the obtaining method it is thus possible for a network operator to know the level of congestion of certain elements of the network or segments by interrogation. This allows you to protect or modify ongoing sessions. This protection can go through the implementation of admission control procedures for new sessions or even rate modulation.
  • rate modulation it is possible to use, for example, so-called scalable or scalable SVC coding techniques for Scalable Video Coding.
  • a rate increase is then possible when the load conditions of the network allow it, for example an increase in the available flow or an absence of congestion.
  • the first and second nodes implementing differentiated routing of packets according to classes of service, the first packet received comprises information relating to a given class of service and the information obtained relates to congestion affecting the service. least said class of service.
  • the network operator can then take measures to protect the sessions corresponding to certain classes of service.
  • the intermediate node can indicate congestion for all service classes higher than the given class of service. This allows a single request to obtain congestion information for a set of classes of service.
  • control message sent corresponds to a response message to another control message received in the first packet.
  • This other control message is an echo request transmitted from the first node to the second node.
  • Such another control message is for example the "Echo Request” message associated with the "Echo Reply” message for the ICMP protocol.
  • the header of the first packet indicates that a lifetime of said first packet has expired.
  • the congestion information on a path using the utility program, known as "Traceroute", which makes it possible to determine the route taken by a data packet.
  • the expected response to such a packet corresponds to an error check message.
  • the second packet being transmitted to the first node via at least a fourth node, this fourth node does not modify the header of the second packet.
  • the intermediate nodes When congestion is likely to also occur in the uplink direction, i.e. from the second node to the first node, the intermediate nodes should not change the header of the second packet in the transfer plan. It is thus sufficient to modify the operation of the intermediate nodes in the transfer plan for the control messages used in the implementation of the method of obtaining. The operation of the nodes in the control plane is not modified.
  • the invention relates to a node in a packet communication network, arranged to exchange with another node control information in a control plane,:
  • receiving means arranged to receive from the other node a first packet;
  • means for processing said first packet in the control plane arranged to request a transmission of a control message to the other node at the end of the processing of the first packet;
  • the invention relates to a communication system in a packet communication network, wherein first and second nodes exchange control information in a control plane, said system comprising:
  • said first node comprising sending means arranged to send a first packet, for which the second node must send in response a control message;
  • said second node being arranged as described above.
  • the first packet is provided to trigger the transmission of a control message in the control plane.
  • the invention also relates to a computer program comprising instructions for implementing the obtaining method according to the first aspect, implemented by a node of a packet communication network, when this program is executed by a processor.
  • FIG. 1 is a simplified representation of a packet communication network according to a particular embodiment of the invention
  • FIG. 2 represents a simplified diagram of the steps of the method of obtaining and a synoptic of the exchanges between the different entities implementing the method of obtaining according to a particular embodiment of the invention
  • Figure 3 is a simplified reminder of the structure of a packet
  • FIG. 4 represents a node according to a particular embodiment of the invention.
  • FIG. 1 is shown schematically a network 1 packet communication.
  • This network 1 comprises a plurality of node devices, of which five of them 10, 12, 14, 16, 18 are shown in FIG. 1. Thereafter, these node devices are simply called nodes.
  • These nodes play the role of routers in the network 1, that is to say they are in charge of routing packets in a plane, called transfer plan.
  • a route also called a path, allows routing of packets from a first node to a second node through other nodes as appropriate.
  • the control plane the nodes exchange control information, for example using the protocol ICMP. It is understood that the connectivity of a node is not restricted to the simplified network as shown in Figures 1 and 2.
  • a node is indeed able to route packets to a plurality of other nodes.
  • information relating to a congestion of a road is called information that indicates the existence of congestion for at least one of the intermediate nodes of the road.
  • This congestion is likely to degrade a routing packets along this route in the transfer plan.
  • the packets are marked by the node before retransmission using an ECN information field, for "Explicit Congestion Notification”.
  • This information field includes a CE information subfield, for "Experienced Congestion”. The packets are thus marked by setting the information subfield CE to the value one.
  • the receiving node when a receiving node is to transmit a control message upon receipt of a first packet from a requesting node, the receiving node obtains the congestion information from the first received packet. and transmits the control message in a second packet, in which it copies this information.
  • This thus enables the requesting node to receive downstream traffic congestion information, i.e. from the requesting node to the receiving node.
  • the requesting node is able to determine on a route taken by the packets to the receiving node that at least one intermediate node is congested.
  • a congestion notification mechanism provided in the transfer plane for a first communication direction is used to obtain information relating to congestion of the road and this information is looped back in a second direction of communication opposite to the first direction. This loopback only occurs for certain first particular packets that will trigger the transmission of given control messages. These first packets are detailed later in connection with FIG.
  • the nodes 10, 12 and 14 implement the method of obtaining according to a particular embodiment. More specifically, information relating to congestion on the route of the node 10 to the node 14 is necessary at the node 10.
  • FIG. 2 schematically shows the steps of the method of obtaining in this particular embodiment.
  • the node 10 transmits a first packet PI to the node 14.
  • FIG. 3 recalls the elements constituting the packets routed in the packet communication network 1.
  • the header of the packet consists of a set of information fields from Party to @dst.
  • the information field CoS 30 includes information relating to a class of service, when the communication network 1 implements differentiated routing of packets according to classes of service.
  • the information field 31 corresponds to the ECN information field previously described.
  • the TTL information field 32 for "Time-To-Live" indicates a number of nodes through which the packet can still be routed. Its value is decremented with each routing by a node. When its value becomes zero, the life of the package has expired.
  • the information field 33 P makes it possible to determine from which protocol the packet originates.
  • the information field 34 @src corresponds to the address of the sending node of the packet.
  • the information field 35 @dst corresponds to the address of the destination node of the packet.
  • the packet further comprises an information field 36 which contains the payload data of the packet. For example, it includes an IGMP type control message when the information field 33 indicates the value of two.
  • This first packet passes through the node 12 in the transfer plane. This is where node 12 encounters congestion in its internal queues for routing packets to node 14.
  • node 12 sets the information subfield CE to the value one in the header of the first packet PI and thus obtains a second packet P2 that it transmits to the node 14.
  • the second packet P2 is received by the node 14 in a step F1.
  • a step F2 the node 14 processes the second received packet P2 in the control plane.
  • a control message must be sent to the sending node of the first packet, that is to say the node 10.
  • the node 14 transfers the control message to the transfer plan so that it is routed.
  • the node 14 obtains in a step F3 the information relating to congestion from the second received packet P2.
  • the node 14 constitutes the header of a third packet P3 to the node 10 and copies the information relating to the congestion obtained in step F3.
  • This third packet also includes the control message to be sent.
  • the node 14 transmits the third packet P3 to the node 10.
  • the third packet P3 is routed via one or more intermediate nodes.
  • the node 10 receives the third packet P3 and has thus obtained information relating to the congestion of the road from itself and to the node 14.
  • This information is not provided spontaneously or in association with a packet that was to be forwarded down but triggered by a requesting node only.
  • the obtaining method can be integrated in a more general method, in which the node 10 successively interrogates the different nodes 14, 16 composing the path carrying packets to the node 18.
  • a path can be obtained using a routing protocol. It can also be obtained using a utility program, called Traceroute, whose operation is detailed later in connection with a particular embodiment.
  • the node 10 can then use this information relating to a congestion obtained for the route to the node 18 to admit or not a new session to a destination connected to the node 18.
  • the node 10 can also use this information relating to a congestion to modulate communication rates.
  • the node 10 can insert first IP packets according to certain rules, for example either regularly in the data stream, or regularly for a set of communications between itself and a set of destinations, for example all the clients connected to a network.
  • same network node such as a DSLAM multiplexer, for "Digital Subscriber Line Access Multiplexer”.
  • the first packet PI carries an ICMP control message "Echo request".
  • the node 14 detects that it must send another control message in response to the ICMP control message "Echo Request”. This is an ICMP message "Echo Reply".
  • the third packet P3 carrying the message "Echo Reply” is modified to allow to loop information congestion as received. The changes to be made to the nodes to implement the method of obtaining are thus limited.
  • node 10 implements the previously mentioned Traceroute utility program.
  • This program consists of sending packets indicating a TTL validity period, for "Time-To-Live", increasingly large. Each node retransmitting the packet decrements the validity period. When it becomes zero, the node does not transmits the packet but transmits an ICMP control message "Time exceeded" to node 10.
  • the node 14 detects that it must issue a control message in response to the received packet. This is an ICMP "Time exceeded" control message.
  • the third packet P3 carrying the ICMP control message "Time Exceeded" is modified to allow looping congestion information as received. It can be seen that in this second embodiment, the modifications to be made to the nodes are also limited.
  • a new message corresponding to a request for providing the congestion information is provided for a control protocol, for example for the ICMP protocol.
  • the first packet PI, and therefore the second packet P2 then carry this new control message.
  • a response to the supply request is also provided to provide congestion information.
  • the third packet P3 then carries this response message to the supply request.
  • the initiating node 10 causing the transmission of the first packet PI and thus triggering the transmission of the third packet P3 can supervise the good reception of the latter.
  • the implementation of the method of obtaining does not cause overloading of the communication network, these exchanges of first and third packets being punctual.
  • the third packet P3 thus carries information relating to the congestion of the route of the node 10 to the node 14 which must not be modified by intermediate nodes carrying the third packet to the node 10.
  • the intermediate node or nodes carrying the third packet P3 in the uplink direction verify in the transfer plan whether the third packet P3 carries a control message belonging to the group comprising an ICMP message "Echo Reply", an ICMP message "Time exceeded” or even the response to the supply request. If this is the case, the intermediate node does not modify the information field 31 of the third packet P3, even if it encounters a congestion situation on this upstream direction.
  • a packet communication network 1 is set up in which the nodes implement differentiated routing of the packets according to classes of CoS services for "Class of Service".
  • This is for example a communication network in Diffserv mode, for "Differenciated Services".
  • the packets carry information relating to their class of service.
  • a service class packet 1 has a higher priority level; a service class 4 packet has the lowest priority level.
  • a variant allowing a node to obtain information relating to congestion for the routing of packets for a given class of service.
  • a queue is generally provided for each class of service. A class of service can then be disrupted if the traffic generated by packets of this class is greater than the processing capabilities of the node.
  • the first PI packet transmitted by the node 10 includes an information field 30 including the class of service for which the congestion information is requested.
  • the node 10 can obtain information relating to the congestion of the given class of service for the route to the node 14.
  • an intermediate node may also set the congestion information for all higher level service classes than the given class of service.
  • the node 10 acts as a content server, providing the functions of an audiovisual service platform and integrating a control device.
  • the control device may also be external to the content server.
  • the content server 10 is able to deliver data packets forming a video stream to client terminals, for example the node 16, through the packet communication network 1 via the nodes 12, 14.
  • the client terminal 16 corresponds for example to a residential gateway, forming the entry point to a residential network of a user.
  • the node 12 corresponds to a router and the node 14 corresponds to a communication network access equipment, for example a DSLAM multiplexer, for "Digital Subscriber Access Line Multiplexer", which is connected to the client terminal 16.
  • the node 18 corresponds to a piece of equipment of the residential network, for example a terminal of the PC type.
  • the PC type terminal can be connected directly to the network without the intermediary of a gateway.
  • node 16 may be the entry point of an enterprise network.
  • Node 14 can be of any type DSLAM as already mentioned, or alternatively MSAN for "MultiService Access Node” in ADSL technology, for "Asymmetric Digital Subscriber Line", or FTTH optics, for "Fiber To The Home” .
  • the IP communication network in Diffserv mode simultaneously supports priority services called "Premium” and non-priority "Best Effort".
  • Premium priority services
  • Best Effort priority services
  • the simple prioritization of the data flows associated with "Premium” services on data flows associated with "Best Effort” flows ensures that the data flows associated with "Premium” services have a satisfactory level of service quality, possibly by removing some of the associated data flows "Best Effort" services when load rates become very high.
  • the implementation of the obtaining method makes it possible to trigger the implementation of these functions.
  • step El the content server 10 inserts ICMP "Echo Request” messages for the "Premium” services to the nodes 14, 16 forming the path to the final client.
  • step F1 On reception (step F1) of a first packet PI carrying the ICMP message "Echo Request”, the destination node indicates (step F4) in a third packet P2 carrying an ICMP message "Echo Reply" a possible congestion affecting the downstream direction of the "Premium” services, that is from the content server 10 to the end customer. This is for example a threshold overflow in a queue.
  • the content server 10 On receipt of this explicit notification, the content server 10 then implements the new communications admission control function for the "Premium” services and using the congested resource.
  • the release of the content server 10 is done after a certain period without receiving congestion notifications.
  • the "Best Effort" services are not affected by the implementation of the process for "Premium” services. Thus, even if a low priority class, for example for "Best Effort” services, reaches saturation, there is no impact on the "Echo Reply" messages transmitted for the higher priority class.
  • the proposed solution is adapted and particularly suitable for systems in which are defined different classes of traffic with priority of certain classes on others.
  • Node equipment of the packet communication network will now be described in connection with FIG. 4.
  • Such node equipment notably comprises:
  • a transmitting and receiving module 102 arranged to transmit and receive packets in the transfer plane
  • control module 106 arranged to exchange control information in the control plane with another node equipment; a congestion detection module 108, arranged to detect congestion likely to degrade a routing by this node equipment of packets transmitted by the other node equipment.
  • the control module 106 is furthermore arranged for:
  • the module 102 is also arranged to process packets in the transfer plan, and in particular to obtain from the first packet PI, to which the control message responds, information relating to congestion of the route in the downstream direction, copy this information in a second packet to be sent.
  • This second packet carries the control message transmitted by the control module 106.
  • control module 106 is also arranged to trigger the sending of the first packet PI to any of the nodes of the communication network 1.
  • the first PI packet may comprise an ICMP control message as described in connection with the first and third embodiments.
  • the first PI packet may also be a packet for which the validity period expires, as described in connection with the second embodiment.
  • the packet processing module 104 detects during the processing of the packet that the lifetime has expired and then transmits this information to the control module 106.
  • the processing module 104 is also arranged not to modify the heading of second packets, when they carry a particular control message, as described above.
  • the control module 106 of the node equipment is arranged to implement those steps of the previously described obtaining method executed by the node equipment.
  • These are preferably software modules comprising software instructions for executing those of the steps of the method of obtaining described above, implemented by a node equipment.
  • the invention therefore also relates to:
  • a program for node equipment comprising program instructions intended to control the execution of those of the steps of the method of obtaining described above which are executed by said node equipment, when said program is executed by a processor thereof;
  • the software modules can be stored in or transmitted by a data carrier.
  • This may be a hardware storage medium, for example a CD-ROM, a magnetic diskette or a hard disk, or a transmission medium such as an electrical signal, optical or radio, or a telecommunications network.
  • the invention also relates to a communication system in a packet communication network, wherein first and second nodes exchange control information in a control plane.
  • the system includes:
  • a first node comprising a control module 106 arranged to send to a second node a first packet, for which the second node must transmit in response a control message;

Abstract

The invention relates to a method for obtaining, via a first node (10), information relating to congestion of a path that enables packets to be routed from said first node to a second node (14) in a packet communication network (1), said congestion potentially degrading said routing. The method for obtaining information includes the following steps implemented by the second node: a step of receiving (F1) a first packet that is from the first node and intended for the second node, routed via at least one third node (12), said first packet being provided in order to trigger the transmission of a control message in a control plane in which the first and second nodes exchange control messages; a step of processing (F2) said first packet in the control plane, at the end of which a transmission of the control message intended for the first node is requested; a step of obtaining (F3) said information from the first received packet; and a step of sending (F4) a second packet to the first node, said second packet carrying said control message and including said obtained information.

Description

Technique d'obtention par un premier nœud d'une information relative à une congestion d'une route  Technique for obtaining, by a first node, information relating to congestion on a road
L'invention concerne une technique d'obtention par un premier nœud d'une information relative à une congestion d'une route entre ce premier nœud et un deuxième nœud. Plus précisément, cette route permet un acheminement de paquets du premier nœud à destination du deuxième nœud. The invention relates to a technique for obtaining, by a first node, information relating to a congestion of a road between this first node and a second node. More specifically, this route allows routing of packets from the first node to the second node.
L'invention se situe dans le domaine des télécommunications et plus particulièrement dans le domaine de la détection d'une congestion dans des réseaux de communication par paquets.  The invention is in the field of telecommunications and more particularly in the field of detecting congestion in packet communication networks.
L'invention trouve une application particulièrement avantageuse pour le contrôle d'admission de session dans de tels réseaux de communication par paquets.  The invention finds a particularly advantageous application for session admission control in such packet communication networks.
Une congestion est susceptible de se produire sur tout équipement situé sur le chemin emprunté par un paquet. Plus précisément, un équipement peut être congestionné au niveau de mémoires d'entrée ou de sortie, de files d'attente internes,...  Congestion is likely to occur on any equipment located on the path of a package. More specifically, equipment may be congested at input or output memories, internal queues, etc.
Des fonctions de notification de congestion ont été définies par les organismes de normalisation pour les réseaux de communication par paquets. Ces fonctions reposent sur divers mécanismes, parmi lesquels on peut citer un mécanisme de notification explicite de congestion ECN, pour « Explicit Congestion Notification », un mécanisme de notification explicite de congestion vers l'avant FECN, pour « Forward Explicit Congestion Notification », un mécanisme de notification explicite de congestion vers l'arrière BECN, pour « Backward Explicit Congestion Notification » ou bien encore des combinaisons de ces différents mécanismes. Le terme « avant » correspond au sens de transmission d'un paquet, c'est-à-dire vers le destinataire du paquet, et le terme « arrière » correspond au sens opposé de transmission du paquet, c'est-à-dire vers l'émetteur du paquet. Ces différents mécanismes utilisent un champ de l'entête des paquets de données pour porter une information relative à la congestion d'un des nœuds acheminant le paquet. Ainsi, cette information relative à la congestion est transmise dans le plan de transfert des données. Par exemple, pour un réseau de communication de type IP, pour « Internet Protocol », le document de l'IETF, pour « Internet Engineering Task Force », RFC 3168 spécifie la manière dont un paquet IP porte une notification explicite de congestion ECN en avant. On appelle par la suite un tel paquet IP un paquet marqué.  Congestion notification functions have been defined by standardization bodies for packet communication networks. These functions are based on a variety of mechanisms, including an explicit ECN congestion notification mechanism for Explicit Congestion Notification, an explicit forward congestion notification mechanism (FECN) for Forward Explicit Congestion Notification. mechanism for explicit backward congestion notification BECN, for "Backward Explicit Congestion Notification" or even combinations of these different mechanisms. The term "before" corresponds to the direction of transmission of a packet, that is to say to the recipient of the packet, and the term "backward" corresponds to the opposite direction of transmission of the packet, that is to say to the sender of the packet. These different mechanisms use a header field of the data packets to carry information relating to the congestion of one of the nodes carrying the packet. Thus, this information relating to congestion is transmitted in the data transfer plan. For example, for an IP-based communication network, for "Internet Protocol", the Internet Engineering Task Force (IETF) document, RFC 3168 specifies the manner in which an IP packet carries an explicit ECN congestion notification in before. Such an IP packet is subsequently called a marked packet.
Pour le protocole de transport TCP, pour « Transmission Control Protocol », s 'appuyant sur le protocole IP, il est prévu, pour une session TCP établie entre un nœud émetteur et un nœud récepteur, que le nœud récepteur notifie le nœud émetteur d'un segment TCP de l'apparition d'une congestion lors de l'envoi d'un acquittement. Le nœud émetteur peut alors modifier certains paramètres du protocole TCP pour tenter de faire disparaître la situation de congestion. Aucune information relative à la localisation de la congestion n'est disponible dans ce cas. Toujours pour ce protocole de transport TCP, des études ont été menées pour notifier une congestion vers l'arrière. A titre d'exemple, le document de l'IETF draft-salim-jhsbnns-ecn-00 de juin 1998 propose d'utiliser des messages du plan de commande pour notifier l'apparition d'une congestion vers l'arrière. Plus précisément, le message de contrôle « Source Quench » du protocole ICMP, pour « Internet Control Message Protocol », défini par le document RFC 792, est utilisé pour notifier l'émetteur du paquet. Un tel message permet notamment à un nœud acheminant un paquet de notifier implicitement l'émetteur du paquet que celui-ci a été supprimé ou bien marqué par le routeur. Le message comprend notamment une partie du paquet supprimé. Différentes optimisations ont été proposées, par exemple dans l'article « Congestion Control in TCP/IP networks : a combined ECN and BECN approach » de F. Akujobi et al, publié dans les actes de la conférence MILCOM 2003, afin de limiter l'envoi de ces messages ICMP « Source Quench ». For the TCP transport protocol, for "Transmission Control Protocol", relying on the IP protocol, it is expected, for a TCP session established between a sending node and a receiving node, that the receiving node notifies the sending node of a TCP segment of the occurrence of congestion when sending an acknowledgment. The sending node can then modify certain parameters of the TCP protocol in an attempt to eliminate the congestion situation. No information on the location of congestion is available in this case. Still for this TCP transport protocol, studies have been conducted to report backward congestion. For example, the June 1998 IETF draft-salim-jhsbnns-ecn-00 document proposes to use control plane messages to notify the occurrence of rearward congestion. Specifically, the ICMP "Source Quench" control message for "Internet Control Message Protocol," defined by RFC 792, is used to notify the packet sender. Such a message notably allows a node carrying a packet to implicitly notify the sender of the packet that it has been deleted or marked by the router. The message includes a part of the deleted package. Various optimizations have been proposed, for example in the article "Congestion Control in TCP / IP networks: a combined ECN and BECN approach" by F. Akujobi et al, published in the proceedings of the MILCOM 2003 conference, in order to limit the sending these ICMP "Source Quench" messages.
Toutefois, ces solutions présentent l'inconvénient de demander une interaction importante entre les plans de commande et de transfert puisque le plan de commande doit obtenir du plan de transfert le paquet supprimé ou marqué. De ce fait, la notification à l'aide de ces messages nécessite des ressources processeur et mémoire au niveau du nœud qui notifie. Ces solutions présentent également l'inconvénient d'impliquer une charge du lien en arrière, c'est-à- dire du nœud qui émet un message ICMP « Source Quench » vers le nœud émetteur du paquet, cette charge étant liée à la transmission de ces messages. Ces messages sont également susceptibles de ne pas arriver jusqu'au nœud émetteur et ce dernier n'est pas à même de détecter une perte de l'un de ces messages. Le nœud émetteur reçoit également trop d'informations, qu'il ne peut utiliser, du fait de l'envoi d'un message pour chaque paquet supprimé ou marqué. De plus, ces méthodes ne sont applicables que pour une session TCP établie.  However, these solutions have the disadvantage of requiring a significant interaction between the control and transfer plans since the control plane must obtain from the transfer plan the deleted or marked packet. As a result, notification using these messages requires processor and memory resources at the notifying node. These solutions also have the disadvantage of involving a load back link, that is to say the node that sends an ICMP message "Source Quench" to the node transmitting the packet, this load being related to the transmission of these messages. These messages are also likely not to reach the sending node and the latter is not able to detect a loss of one of these messages. The sending node also receives too much information, which it can not use, because of the sending of a message for each deleted or marked packet. In addition, these methods are only applicable for an established TCP session.
Un des buts de l'invention est de remédier à des insuffisances/inconvénients de l'état de la technique et/ou d'y apporter des améliorations.  One of the aims of the invention is to remedy the shortcomings / disadvantages of the state of the art and / or to make improvements thereto.
Selon un premier aspect, l'invention a pour objet un procédé d'obtention par un premier nœud d'une information relative à une congestion d'une route permettant un acheminement de paquets dudit premier nœud à destination d'un deuxième nœud dans un réseau de communication par paquets, ladite congestion étant susceptible de dégrader ledit acheminement, ledit procédé d'obtention comprenant les étapes suivantes mises en œuvre par le deuxième nœud :  According to a first aspect, the subject of the invention is a method for obtaining, by a first node, information relating to a congestion of a route allowing routing of packets from said first node to a second node in a network. packet communication, said congestion being capable of degrading said routing, said obtaining method comprising the following steps implemented by the second node:
- une étape de réception d'un premier paquet en provenance du premier nœud et à destination du deuxième nœud, acheminé par l'intermédiaire d'au moins un troisième nœud ; a step of receiving a first packet from the first node and to the second node, routed via at least one third node;
- une étape de traitement dudit premier paquet dans un plan de commande dans lequel les premier et deuxième nœuds échangent des messages de contrôle, à l'issue de laquelle une émission d'un message de contrôle à destination du premier nœud est demandée ; a step of processing said first packet in a control plane in which the first and second nodes exchange control messages, after which a transmission of a control message to the first node is requested;
- une étape d'obtention de ladite information à partir du premier paquet reçu ; - une étape d'envoi d'un deuxième paquet au premier nœud, ledit deuxième paquet portant ledit message de contrôle et comprenant ladite information obtenue. a step of obtaining said information from the first received packet; a step of sending a second packet to the first node, said second packet carrying said control message and comprising said information obtained.
Ce premier paquet est prévu pour déclencher l'émission du message de contrôle dans le plan de commande.  This first packet is intended to trigger the transmission of the control message in the control plane.
De manière connue, le plan de commande permet aux différents nœuds d'échanger des informations de contrôle entre eux. Le plan de transfert est en charge de l'acheminement des paquets entre les nœuds.  In known manner, the control plane allows the different nodes to exchange control information between them. The transfer plan is in charge of routing packets between the nodes.
Une route permet d'acheminer des paquets d'un premier nœud vers un deuxième nœud, appelé également nœud de destination. Cette route traverse un ou plusieurs nœuds intermédiaires. La congestion est susceptible d'affecter différentes ressources de ces nœuds intermédiaires : il peut s'agir d'une congestion affectant une file d'attente du deuxième nœud, une congestion affectant des ressources matérielles du deuxième nœud, ... La route se trouve alors également congestionnée.  A route is used to route packets from a first node to a second node, also called a destination node. This road crosses one or more intermediate nodes. The congestion is likely to affect different resources of these intermediate nodes: it can be a congestion affecting a queue of the second node, a congestion affecting hardware resources of the second node, ... The road is located then also congested.
L'information relative à une congestion dans le sens descendant, c'est-à-dire dans le sens de transmission des paquets, est déterminée dans le plan de transfert par un des nœuds intermédiaires congestionnés et est destinée à marquer les paquets dans ce sens de transmission, une fois acheminés par le nœud intermédiaire congestionné. Selon l'invention, l'information relative à une congestion sur la route, reçue dans un premier paquet, est recopiée dans un deuxième paquet, portant un message de contrôle, transmis en réponse au premier paquet. Ce deuxième paquet est transmis à destination du premier nœud, en réponse au premier paquet. Ainsi, cette information relative à une congestion de la route est fournie uniquement sur sollicitation du premier nœud et est transmise en arrière, c'est-à-dire dans le sens opposé au sens de transmission du premier paquet. La charge générée par la mise en œuvre du procédé selon l'invention est réduite aussi bien au niveau des ressources matérielles et processeur du deuxième nœud qu'au niveau des liens empruntés pour arriver à destination du premier routeur.  The information relating to congestion in the downstream direction, that is to say in the direction of packet transmission, is determined in the transfer plan by one of the congested intermediate nodes and is intended to mark the packets in this sense. transmission, once routed through the congested intermediate node. According to the invention, the information relating to congestion on the road, received in a first packet, is copied into a second packet carrying a control message transmitted in response to the first packet. This second packet is transmitted to the first node in response to the first packet. Thus, this information relating to congestion of the road is provided solely on solicitation of the first node and is transmitted backwards, that is to say in the opposite direction to the transmission direction of the first packet. The load generated by the implementation of the method according to the invention is reduced both at the level of the hardware resources and processor of the second node at the level of the links taken to reach the first router.
Il est ici souligné que le premier paquet est un paquet qui est à destination du deuxième nœud et qui nécessite un envoi d'un message de contrôle en réponse à destination du premier nœud.  It is emphasized here that the first packet is a packet that is destined for the second node and that requires sending a response control message to the first node.
L'information relative à une congestion de la route correspond par exemple à la valeur prise par le bit CE du champ d'information ECN de l'entête d'un paquet, tel que spécifié dans le document de l'IETF RFC 3168. Une valeur de « 1 » permet d'indiquer une congestion.  The information relating to congestion of the road corresponds, for example, to the value taken by the CE bit of the ECN information field of the header of a packet, as specified in the IETF RFC 3168 document. value of "1" indicates congestion.
Seule une modification minime du fonctionnement au niveau des plans de commande et/ou de transfert est requise, à savoir la recopie de l'information de congestion dans le paquet de réponse. L'interaction entre les plans de commande et de transfert n'est également pas modifiée. Ainsi, en cas de persistance de la congestion, la notification est faite une seule fois alors que dans les solutions de l'état de la technique, un grand nombre de paquets est susceptible d'être transmis du plan de transfert au plan de commande afin de générer des messages de contrôle ICMP « Source Quench ». Only a minimal modification of the operation at the level of the control and / or transfer plans is required, namely the copying of the congestion information in the response packet. The interaction between the control and transfer plans is also not changed. Thus, in case of persistence of the congestion, the notification is made only once whereas in the solutions of the state of the art, a large number of packets is likely to be transmitted. from the transfer plan to the control plane to generate ICMP Source Quench control messages.
Les notifications de congestion ne sont pas émises spontanément, c'est-à-dire en l'absence de sollicitation, et il est ainsi possible au premier nœud de détecter une absence de réponse à l'envoi du premier paquet. Le premier nœud peut alors transmettre de nouveau le premier paquet au deuxième nœud. Les notifications de congestion sont par ailleurs émises hors hors bande, c'est-à-dire qu'elles ne nécessitent pas un établissement d'une session TCP.  Congestion notifications are not sent spontaneously, that is to say in the absence of solicitation, and it is thus possible for the first node to detect a lack of response to the sending of the first packet. The first node can then re-transmit the first packet to the second node. Congestion notifications are also out-of-band, that is, they do not require a TCP session.
Ceci permet de détecter finement les fluctuations de trafic et de localiser des congestions même évanescentes dans le réseau. Il est possible de découper la route entre les premier et deuxième nœuds en une pluralité de segments, dont certains correspondent par exemple au raccordement entre deux sous-réseaux, et de connaître l'état de congestion de chacun des segments. Au contraire, l'information fournie dans les messages d'acquittement TCP est une information globale sur la route empruntée et elle ne permet pas de localiser précisément les éléments du réseau ou segments de la route à l'origine de la congestion.  This allows fine detection of traffic fluctuations and localization of even evanescent congestion in the network. It is possible to cut the route between the first and second nodes into a plurality of segments, some of which correspond, for example, to the connection between two subnetworks, and to know the state of congestion of each of the segments. On the contrary, the information provided in the TCP acknowledgment messages is global information on the route taken and it does not allow to precisely locate the elements of the network or segments of the road causing the congestion.
Le procédé d'obtention offre par ailleurs une alternative à la détection de congestion à l'aide de procédures SNMP, pour « Simple Network Management Protocol ». Ces procédures prennent en compte des variations de trafic sur des périodes de temps plus longues par la mise à jour et l'export par les nœuds de valeurs de compteurs de trafic à des collecteurs centraux selon le protocole SNMP. Le temps de réaction nécessaire selon ces procédures est plus important.  The obtaining method also offers an alternative to congestion detection using SNMP procedures for Simple Network Management Protocol. These procedures take into account traffic variations over longer periods of time by the update and export by the nodes of traffic counter values to central collectors according to the SNMP protocol. The reaction time required by these procedures is more important.
Grâce au procédé d'obtention, il est ainsi possible à un opérateur de réseau de connaître le niveau de congestion de certains éléments du réseau ou segments par interrogation. Ceci permet de protéger ou de modifier des sessions en cours. Cette protection peut passer par la mise en œuvre de procédures de contrôle d'admission pour de nouvelles sessions ou bien encore de modulation de débit. En cas de modulation de débit, on peut utiliser par exemple des techniques de codage dites échelonnables ou « scalable » SVC, pour « Scalable Video Coding ». Une augmentation de débit est alors possible lorsque les conditions de charge du réseau le permettent, par exemple une augmentation du débit disponible ou une absence de congestion.  Thanks to the obtaining method, it is thus possible for a network operator to know the level of congestion of certain elements of the network or segments by interrogation. This allows you to protect or modify ongoing sessions. This protection can go through the implementation of admission control procedures for new sessions or even rate modulation. In the case of rate modulation, it is possible to use, for example, so-called scalable or scalable SVC coding techniques for Scalable Video Coding. A rate increase is then possible when the load conditions of the network allow it, for example an increase in the available flow or an absence of congestion.
Selon une caractéristique particulière, les premier et deuxième nœuds mettant en œuvre un acheminement différencié des paquets en fonction de classes de service, le premier paquet reçu comprend une information relative à une classe de service donnée et ladite information obtenue est relative à une congestion affectant au moins ladite classe de service.  According to a particular characteristic, the first and second nodes implementing differentiated routing of packets according to classes of service, the first packet received comprises information relating to a given class of service and the information obtained relates to congestion affecting the service. least said class of service.
Il est alors possible d'obtenir une information relative à une congestion de la route pour l'acheminement des paquets marqués comme appartenant à la classe de service donnée.  It is then possible to obtain information relating to a congestion of the route for the routing of the packets marked as belonging to the given class of service.
L'opérateur de réseau peut alors prendre des mesures visant à protéger les sessions correspondants à certaines classes de service. Dans une variante, il est possible au nœud intermédiaire d'indiquer une congestion pour toutes les classes de service de niveau supérieur à la classe de service donnée. Ceci permet en une seule demande d'obtenir les informations relatives à la congestion d'un ensemble de classes de service. The network operator can then take measures to protect the sessions corresponding to certain classes of service. Alternatively, it is possible for the intermediate node to indicate congestion for all service classes higher than the given class of service. This allows a single request to obtain congestion information for a set of classes of service.
Selon une autre caractéristique particulière, le message de contrôle envoyé correspond à un message de réponse à un autre message de contrôle reçu dans le premier paquet.  According to another particular characteristic, the control message sent corresponds to a response message to another control message received in the first packet.
Il est possible de prévoir un nouveau message de contrôle dans un protocole du plan de commande, ce nouveau message requérant l'envoi d'un autre message de contrôle en réponse.  It is possible to provide a new control message in a control plane protocol, this new message requiring the sending of another control message in response.
Cet autre message de contrôle est une demande d'écho transmise du premier nœud à destination du deuxième nœud.  This other control message is an echo request transmitted from the first node to the second node.
Un tel autre message de contrôle est par exemple le message « Echo Request » auquel est associé le message « Echo Reply » pour le protocole ICMP.  Such another control message is for example the "Echo Request" message associated with the "Echo Reply" message for the ICMP protocol.
Selon encore une autre caractéristique particulière, l'entête du premier paquet indique qu'une durée de vie dudit premier paquet a expiré.  According to yet another particular feature, the header of the first packet indicates that a lifetime of said first packet has expired.
II est encore possible d'obtenir les informations relatives à une congestion sur un chemin à l'aide du programme utilitaire, connu sous le nom de « Traceroute », et qui permet de déterminer la route empruntée par un paquet de données. Dans ce cas, la réponse attendue à un tel paquet correspond à un message de contrôle d'erreur. Pour le protocole ICMP, il s'agit par exemple du message « Time Exceeded ».  It is still possible to obtain the congestion information on a path using the utility program, known as "Traceroute", which makes it possible to determine the route taken by a data packet. In this case, the expected response to such a packet corresponds to an error check message. For the ICMP protocol, it is for example the message "Time Exceeded".
Selon encore une autre caractéristique particulière, le deuxième paquet étant transmis à destination du premier nœud par l'intermédiaire d'au moins un quatrième nœud, ce quatrième nœud ne modifie pas l'entête du deuxième paquet.  According to yet another particular characteristic, the second packet being transmitted to the first node via at least a fourth node, this fourth node does not modify the header of the second packet.
Il est ici souligné que les routes entre deux nœuds respectivement dans le sens montant et dans le sens descendant ne sont pas obligatoirement identiques.  It is emphasized here that the routes between two nodes respectively in the upward and downward directions are not necessarily identical.
Lorsqu'une congestion est susceptible de se produire également dans le sens montant, c'est-à-dire du deuxième nœud au premier nœud, les nœuds intermédiaires ne doivent pas modifier l'entête du deuxième paquet dans le plan de transfert. Il suffit ainsi de modifier le fonctionnement des nœuds intermédiaires dans le plan de transfert pour les messages de contrôle utilisés dans la mise en œuvre du procédé d'obtention. Le fonctionnement des nœuds dans le plan de commande n'est pas modifié.  When congestion is likely to also occur in the uplink direction, i.e. from the second node to the first node, the intermediate nodes should not change the header of the second packet in the transfer plan. It is thus sufficient to modify the operation of the intermediate nodes in the transfer plan for the control messages used in the implementation of the method of obtaining. The operation of the nodes in the control plane is not modified.
Selon un deuxième aspect, l'invention concerne un nœud dans un réseau de communication par paquets, agencé pour échanger avec un autre nœud des informations de contrôle dans un plan de commande, :  According to a second aspect, the invention relates to a node in a packet communication network, arranged to exchange with another node control information in a control plane,:
- des moyens de réception, agencés pour recevoir en provenance de l'autre nœud un premier paquet ; - des moyens de traitement dudit premier paquet dans le plan de commande, agencés pour demander une émission d'un message de contrôle à destination de l'autre nœud à l'issue du traitement du premier paquet ; receiving means, arranged to receive from the other node a first packet; means for processing said first packet in the control plane, arranged to request a transmission of a control message to the other node at the end of the processing of the first packet;
- des moyens d'obtention d'une information relative à une congestion d'une route permettant un acheminement de paquets de l'autre nœud et à destination dudit nœud à partir du premier paquet ; means for obtaining information relating to a congestion of a route for routing packets from the other node and to said node from the first packet;
- des moyens d'envoi (106), agencés pour envoyer un deuxième paquet audit autre nœud, ledit deuxième paquet portant ledit message de contrôle et comprenant ladite information obtenue. sending means (106), arranged to send a second packet to said other node, said second packet carrying said control message and including said obtained information.
Selon un troisième aspect, l'invention concerne un système de communication dans un réseau de communication par paquets, dans lequel des premier et deuxième nœuds échangent des informations de contrôle dans un plan de commande, ledit système comprenant :  According to a third aspect, the invention relates to a communication system in a packet communication network, wherein first and second nodes exchange control information in a control plane, said system comprising:
- ledit premier nœud, comprenant des moyens d'envoi agencés pour envoyer un premier paquet, pour lequel le deuxième nœud doit émettre en réponse un message de contrôle ;  said first node, comprising sending means arranged to send a first packet, for which the second node must send in response a control message;
- ledit deuxième nœud étant agencé tel que décrit précédemment.  said second node being arranged as described above.
On rappelle ici que le premier paquet est prévu pour déclencher l'émission d'un message de contrôle dans le plan de commande.  It is recalled here that the first packet is provided to trigger the transmission of a control message in the control plane.
Selon un quatrième aspect, l'invention concerne également un programme d'ordinateur comportant des instructions pour la mise en œuvre du procédé d'obtention selon le premier aspect, mises en œuvre par un nœud d'un réseau de communication par paquets, lorsque ce programme est exécuté par un processeur.  According to a fourth aspect, the invention also relates to a computer program comprising instructions for implementing the obtaining method according to the first aspect, implemented by a node of a packet communication network, when this program is executed by a processor.
L'invention sera mieux comprise à l'aide de la description suivante de modes de réalisation particuliers du procédé de l'invention, en référence aux dessins annexés sur lesquels :  The invention will be better understood with the aid of the following description of particular embodiments of the method of the invention, with reference to the appended drawings in which:
la figure 1 représente de façon simplifiée un réseau de communication par paquets selon un mode particulier de réalisation de l'invention ;  FIG. 1 is a simplified representation of a packet communication network according to a particular embodiment of the invention;
la figure 2 représente un schéma simplifié des étapes du procédé d'obtention et un synoptique des échanges entre les différentes entités mettant en œuvre le procédé d'obtention selon un mode particulier de réalisation de l'invention ;  FIG. 2 represents a simplified diagram of the steps of the method of obtaining and a synoptic of the exchanges between the different entities implementing the method of obtaining according to a particular embodiment of the invention;
la figure 3 rappelle de façon simplifiée la structure d'un paquet ;  Figure 3 is a simplified reminder of the structure of a packet;
la figure 4 représente un nœud selon un mode particulier de réalisation de l'invention. Sur la figure 1 est représenté de façon simplifiée un réseau 1 de communication par paquets. Ce réseau 1 comprend une pluralité d'équipements nœuds, dont cinq d'entre eux 10, 12, 14, 16, 18 sont représentés sur la figure 1. Par la suite, ces équipements nœuds sont appelés simplement nœuds. Ces nœuds jouent le rôle de routeurs dans le réseau 1, c'est-à-dire qu'ils sont en charge d'acheminer des paquets dans un plan, dit plan de transfert. Une route, également appelée chemin, permet un acheminement de paquets d'un premier nœud à destination d'un deuxième nœud par l'intermédiaire d'autres nœuds le cas échéant. Dans un autre plan, dit plan de commande, les nœuds s'échangent des informations de contrôle, par exemple à l'aide du protocole ICMP. Il est bien entendu que la connectivité d'un nœud ne se restreint pas au réseau simplifié tel que représenté sur les figures 1 et 2. Un nœud est en effet apte à acheminer des paquets vers une pluralité d'autres nœuds. FIG. 4 represents a node according to a particular embodiment of the invention. In Figure 1 is shown schematically a network 1 packet communication. This network 1 comprises a plurality of node devices, of which five of them 10, 12, 14, 16, 18 are shown in FIG. 1. Thereafter, these node devices are simply called nodes. These nodes play the role of routers in the network 1, that is to say they are in charge of routing packets in a plane, called transfer plan. A route, also called a path, allows routing of packets from a first node to a second node through other nodes as appropriate. In another plane, called the control plane, the nodes exchange control information, for example using the protocol ICMP. It is understood that the connectivity of a node is not restricted to the simplified network as shown in Figures 1 and 2. A node is indeed able to route packets to a plurality of other nodes.
On appelle par la suite information relative à une congestion d'une route, une information qui indique l'existence d'une congestion pour au moins un des nœuds intermédiaires de la route. Cette congestion est susceptible de dégrader un acheminement des paquets le long de cette route dans le plan de transfert. Lorsque cette congestion se produit au niveau d'un nœud de la route, par exemple au niveau d'une file d'attente destinée à mémoriser les paquets en sortie du nœud avant retransmission vers le prochain nœud sur la route, les paquets sont marqués par le nœud avant retransmission à l'aide d'un champ d'information ECN, pour « Explicit Congestion Notification ». Ce champ d'information comprend un sous-champ d'information CE, pour « Congestion Experienced ». Les paquets sont ainsi marqués en positionnant le sous-champ d'information CE à la valeur un. A titre d'exemple illustratif, lorsque le nœud 14 se trouve congestionné pour l'acheminement des paquets reçus en provenance du nœud 12 et à destination du nœud 18, par l'intermédiaire du nœud 16, ces paquets sont marqués en sortie du nœud 14 et arrivent ainsi marqués au nœud 18.  Subsequently, information relating to a congestion of a road is called information that indicates the existence of congestion for at least one of the intermediate nodes of the road. This congestion is likely to degrade a routing packets along this route in the transfer plan. When this congestion occurs at a node of the road, for example at a queue intended to memorize the packets at the output of the node before retransmission to the next node on the road, the packets are marked by the node before retransmission using an ECN information field, for "Explicit Congestion Notification". This information field includes a CE information subfield, for "Experienced Congestion". The packets are thus marked by setting the information subfield CE to the value one. By way of illustrative example, when the node 14 is congested for the routing of the packets received from the node 12 and to the node 18, through the node 16, these packets are marked at the output of the node 14 and arrive thus marked at the node 18.
Selon l'invention, lorsqu'un nœud récepteur doit transmettre un message de contrôle suite à la réception d'un premier paquet en provenance d'un nœud requérant, le nœud récepteur obtient l'information relative à la congestion à partir du premier paquet reçu et transmet le message de contrôle dans un deuxième paquet, dans lequel il recopie cette information. Ceci permet ainsi au nœud requérant de recevoir une information relative à la congestion de la route dans le sens descendant, c'est-à-dire du nœud requérant vers le nœud récepteur. Ainsi, le nœud requérant est capable de déterminer sur une route empruntée par les paquets vers le nœud récepteur qu'au moins un nœud intermédiaire se trouve congestionné.  According to the invention, when a receiving node is to transmit a control message upon receipt of a first packet from a requesting node, the receiving node obtains the congestion information from the first received packet. and transmits the control message in a second packet, in which it copies this information. This thus enables the requesting node to receive downstream traffic congestion information, i.e. from the requesting node to the receiving node. Thus, the requesting node is able to determine on a route taken by the packets to the receiving node that at least one intermediate node is congested.
On utilise ainsi un mécanisme de notification de congestion prévu dans le plan de transfert pour un premier sens de communication pour obtenir une information relative à une congestion de la route et on reboucle cette information dans un deuxième sens de communication opposé au premier sens. Ce rebouclage ne s'effectue que pour certains premiers paquets particuliers qui vont déclencher l'émission de messages de contrôle donnés. Ces premiers paquets sont détaillés ultérieurement en relation avec la figure 2.  Thus, a congestion notification mechanism provided in the transfer plane for a first communication direction is used to obtain information relating to congestion of the road and this information is looped back in a second direction of communication opposite to the first direction. This loopback only occurs for certain first particular packets that will trigger the transmission of given control messages. These first packets are detailed later in connection with FIG.
On se place par la suite dans le cas où les nœuds 10, 12 et 14 mettent en œuvre le procédé d'obtention selon un mode particulier de réalisation. Plus précisément, une information relative à une congestion de la route du nœud 10 à destination du nœud 14 est nécessaire au nœud 10.  It is then placed in the case where the nodes 10, 12 and 14 implement the method of obtaining according to a particular embodiment. More specifically, information relating to congestion on the route of the node 10 to the node 14 is necessary at the node 10.
La figure 2 représente de façon schématique les étapes du procédé d'obtention dans ce mode particulier de réalisation. Dans une étape El, le nœud 10 transmet un premier paquet PI à destination du nœud 14. La figure 3 rappelle dans le contexte de la présente description les éléments constituant les paquets acheminés dans le réseau de communication 1 par paquets. L'entête du paquet est constitué d'un ensemble de champs d'informations Parti à @dst. Figure 2 schematically shows the steps of the method of obtaining in this particular embodiment. In a step El, the node 10 transmits a first packet PI to the node 14. In the context of the present description, FIG. 3 recalls the elements constituting the packets routed in the packet communication network 1. The header of the packet consists of a set of information fields from Party to @dst.
Afin de ne pas surcharger la description, les champs d'information consolidés sous les formes Parti, Part2 ne sont pas plus détaillés ici, étant donné qu'ils ne sont pas concernés par la mise en œuvre du procédé d'obtention.  In order not to overload the description, the consolidated information fields in the Parti, Part2 forms are not further detailed here, since they are not concerned by the implementation of the obtaining process.
Le champ d'information CoS 30 comprend une information relative à une classe de service, lorsque le réseau de communication 1 met en œuvre un acheminement différencié des paquets en fonction de classes de service.  The information field CoS 30 includes information relating to a class of service, when the communication network 1 implements differentiated routing of packets according to classes of service.
Le champ d'information 31 correspond au champ d'information ECN précédemment décrit.  The information field 31 corresponds to the ECN information field previously described.
Le champ d'information 32 TTL, pour « Time-To-Live », indique un nombre de nœuds au travers desquels le paquet peut encore être acheminé. Sa valeur est décrémentée à chaque acheminement par un nœud. Lorsque sa valeur devient nulle, la durée de vie du paquet a expiré.  The TTL information field 32 for "Time-To-Live" indicates a number of nodes through which the packet can still be routed. Its value is decremented with each routing by a node. When its value becomes zero, the life of the package has expired.
Le champ d'information 33 P permet de déterminer de quel protocole est issu le paquet. The information field 33 P makes it possible to determine from which protocol the packet originates.
Le champ d'information 34 @src correspond à l'adresse du nœud émetteur du paquet.The information field 34 @src corresponds to the address of the sending node of the packet.
Le champ d'information 35 @dst correspond à l'adresse du nœud destinataire du paquet.The information field 35 @dst corresponds to the address of the destination node of the packet.
Ces différents champs d'information constituent ainsi l'entête du paquet. These different fields of information thus constitute the header of the packet.
Le paquet comprend en outre un champ d'information 36 qui contient les données utiles du paquet. Il comprend par exemple un message de contrôle de type IGMP lorsque le champ d'information 33 indique la valeur de deux.  The packet further comprises an information field 36 which contains the payload data of the packet. For example, it includes an IGMP type control message when the information field 33 indicates the value of two.
Ce premier paquet transite par l'intermédiaire du nœud 12 dans le plan de transfert. On se place dans le cas où le nœud 12 rencontre une congestion dans ses files d'attente internes pour l'acheminement des paquets à destination du nœud 14. Conformément au document RFC 3168, le nœud 12 positionne le sous-champ d'information CE à la valeur un dans l'entête du premier paquet PI et obtient ainsi un deuxième paquet P2 qu'il transmet vers le nœud 14.  This first packet passes through the node 12 in the transfer plane. This is where node 12 encounters congestion in its internal queues for routing packets to node 14. In accordance with RFC 3168, node 12 sets the information subfield CE to the value one in the header of the first packet PI and thus obtains a second packet P2 that it transmits to the node 14.
Le deuxième paquet P2 est reçu par le nœud 14 dans une étape Fl.  The second packet P2 is received by the node 14 in a step F1.
Dans une étape F2, le nœud 14 traite le deuxième paquet reçu P2 dans le plan de commande. A l'issue de ce traitement, un message de contrôle doit être émis à destination du nœud émetteur du premier paquet, c'est-à-dire le nœud 10. Le nœud 14 transfère le message de contrôle au plan de transfert pour qu'il soit acheminé.  In a step F2, the node 14 processes the second received packet P2 in the control plane. At the end of this processing, a control message must be sent to the sending node of the first packet, that is to say the node 10. The node 14 transfers the control message to the transfer plan so that it is routed.
Dans le plan de transfert, le nœud 14 obtient dans une étape F3 l'information relative à une congestion à partir du deuxième paquet reçu P2. Dans une étape F4, le nœud 14 constitue l'entête d'un troisième paquet P3 à destination du nœud 10 et y copie l'information relative à la congestion obtenue à l'étape F3. Ce troisième paquet comprend également le message de contrôle à envoyer. In the transfer plan, the node 14 obtains in a step F3 the information relating to congestion from the second received packet P2. In a step F4, the node 14 constitutes the header of a third packet P3 to the node 10 and copies the information relating to the congestion obtained in step F3. This third packet also includes the control message to be sent.
Toujours dans cette étape F4, le nœud 14 transmet le troisième paquet P3 à destination du nœud 10. Le troisième paquet P3 est acheminé par l'intermédiaire d'un ou de plusieurs nœuds intermédiaires.  Still in this step F4, the node 14 transmits the third packet P3 to the node 10. The third packet P3 is routed via one or more intermediate nodes.
Dans une étape E2, le nœud 10 reçoit le troisième paquet P3 et a ainsi obtenu une information relative à la congestion de la route à partir de lui-même et à destination du nœud 14.  In a step E2, the node 10 receives the third packet P3 and has thus obtained information relating to the congestion of the road from itself and to the node 14.
Cette information n'est pas fournie spontanément ni en association avec un paquet qui devait être acheminé dans le sens descendant mais sur déclenchement par un nœud demandeur uniquement.  This information is not provided spontaneously or in association with a packet that was to be forwarded down but triggered by a requesting node only.
Le procédé d'obtention peut s'intégrer dans un procédé plus général, dans lequel le nœud 10 interroge successivement les différents nœuds 14, 16 composant le chemin acheminant des paquets à destination du nœud 18. Un tel chemin peut être obtenu à l'aide d'un protocole de routage. Il peut également être obtenu à l'aide d'un programme utilitaire, appelé Traceroute, dont le fonctionnement est détaillé ultérieurement en relation avec un mode particulier de réalisation.  The obtaining method can be integrated in a more general method, in which the node 10 successively interrogates the different nodes 14, 16 composing the path carrying packets to the node 18. Such a path can be obtained using a routing protocol. It can also be obtained using a utility program, called Traceroute, whose operation is detailed later in connection with a particular embodiment.
Le nœud 10 peut alors utiliser cette information relative à une congestion obtenue pour la route à destination du nœud 18 pour admettre ou non une nouvelle session à destination d'un destinataire raccordé au nœud 18. Le nœud 10 peut également utiliser cette information relative à une congestion pour moduler les débits des communications.  The node 10 can then use this information relating to a congestion obtained for the route to the node 18 to admit or not a new session to a destination connected to the node 18. The node 10 can also use this information relating to a congestion to modulate communication rates.
Le nœud 10 peut insérer des premiers paquets PI selon certaines règles, par exemple soit régulièrement dans le flux de données, soit régulièrement pour un ensemble de communications entre lui-même et un ensemble de destinations, par exemple l'ensemble des clients raccordés à un même nœud du réseau, tel qu'un multiplexeur DSLAM, pour « Digital Subscriber Line Access Multiplexer ».  The node 10 can insert first IP packets according to certain rules, for example either regularly in the data stream, or regularly for a set of communications between itself and a set of destinations, for example all the clients connected to a network. same network node, such as a DSLAM multiplexer, for "Digital Subscriber Line Access Multiplexer".
Dans un premier mode de réalisation, le premier paquet PI porte un message de contrôle ICMP « Echo request ». Dans ce cas, lors de l'étape de traitement F2 du paquet reçu, le nœud 14 détecte qu'il doit émettre un autre message de contrôle en réponse au message de contrôle ICMP « Echo Request ». Il s'agit d'un message ICMP « Echo Reply ». Le troisième paquet P3 portant le message « Echo Reply » est modifié pour permettre de reboucler l'information relative à la congestion telle que reçue. Les modifications à apporter aux nœuds pour mettre en œuvre le procédé d'obtention sont ainsi limitées.  In a first embodiment, the first packet PI carries an ICMP control message "Echo request". In this case, during the processing step F2 of the received packet, the node 14 detects that it must send another control message in response to the ICMP control message "Echo Request". This is an ICMP message "Echo Reply". The third packet P3 carrying the message "Echo Reply" is modified to allow to loop information congestion as received. The changes to be made to the nodes to implement the method of obtaining are thus limited.
Dans un deuxième mode de réalisation, le nœud 10 met en œuvre le programme utilitaire Traceroute mentionné précédemment. Ce programme consiste à émettre des paquets indiquant une durée de validité TTL, pour « Time-To-Live », de plus en plus grande. Chaque nœud retransmettant le paquet décrémente la durée de validité. Lorsque celle-ci devient nulle, le nœud ne transmet pas le paquet mais émet à destination du nœud 10 un message de contrôle ICMP « Time exceeded ». Dans ce deuxième mode de réalisation, lors de l'étape de traitement F2, le nœud 14 détecte qu'il doit émettre un message de contrôle en réponse au paquet reçu. Il s'agit d'un message de contrôle ICMP « Time exceeded ». Le troisième paquet P3 portant le message de contrôle ICMP « Time Exceeded » est modifié pour permettre de reboucler l'information relative à la congestion telle que reçue. On constate que dans ce deuxième mode de réalisation, les modifications à apporter aux nœuds sont également limitées. In a second embodiment, node 10 implements the previously mentioned Traceroute utility program. This program consists of sending packets indicating a TTL validity period, for "Time-To-Live", increasingly large. Each node retransmitting the packet decrements the validity period. When it becomes zero, the node does not transmits the packet but transmits an ICMP control message "Time exceeded" to node 10. In this second embodiment, during the processing step F2, the node 14 detects that it must issue a control message in response to the received packet. This is an ICMP "Time exceeded" control message. The third packet P3 carrying the ICMP control message "Time Exceeded" is modified to allow looping congestion information as received. It can be seen that in this second embodiment, the modifications to be made to the nodes are also limited.
Dans un troisième mode de réalisation, un nouveau message correspondant à une demande de fourniture de l'information de congestion est prévu pour un protocole de commande, par exemple pour le protocole ICMP. Le premier paquet PI, et par conséquent le deuxième paquet P2, portent alors ce nouveau message de contrôle. Une réponse à la demande de fourniture est également prévue pour fournir l'information relative à la congestion. Le troisième paquet P3 porte alors ce message de réponse à la demande de fourniture.  In a third embodiment, a new message corresponding to a request for providing the congestion information is provided for a control protocol, for example for the ICMP protocol. The first packet PI, and therefore the second packet P2, then carry this new control message. A response to the supply request is also provided to provide congestion information. The third packet P3 then carries this response message to the supply request.
Pour l'ensemble de ces modes de réalisation, le nœud initiateur 10 provoquant l'émission du premier paquet PI et déclenchant ainsi l'émission du troisième paquet P3 peut superviser la bonne réception de ce dernier. De plus, la mise en œuvre du procédé d'obtention ne provoque aucune surcharge du réseau de communication, ces échanges de premier et troisième paquets étant ponctuels.  For all of these embodiments, the initiating node 10 causing the transmission of the first packet PI and thus triggering the transmission of the third packet P3 can supervise the good reception of the latter. In addition, the implementation of the method of obtaining does not cause overloading of the communication network, these exchanges of first and third packets being punctual.
Le troisième paquet P3 porte ainsi une information relative à la congestion de la route du nœud 10 à destination du nœud 14 qui ne doit pas être modifiée par des nœuds intermédiaires acheminant le troisième paquet à destination du nœud 10.  The third packet P3 thus carries information relating to the congestion of the route of the node 10 to the node 14 which must not be modified by intermediate nodes carrying the third packet to the node 10.
Dans un mode de réalisation particulier, il est donc prévu que le ou les nœuds intermédiaires acheminant le troisième paquet P3 dans le sens montant, c'est-à-dire du nœud 14 au nœud 10, vérifient dans le plan de transfert si le troisième paquet P3 porte un message de contrôle appartenant au groupe comprenant un message ICMP « Echo Reply », un message ICMP « Time exceeded » ou bien encore la réponse à la demande de fourniture. Si tel est le cas, le nœud intermédiaire ne modifie pas le champ d'information 31 du troisième paquet P3, même s'il rencontre une situation de congestion sur ce sens montant.  In a particular embodiment, it is therefore provided that the intermediate node or nodes carrying the third packet P3 in the uplink direction, that is to say from the node 14 to the node 10, verify in the transfer plan whether the third packet P3 carries a control message belonging to the group comprising an ICMP message "Echo Reply", an ICMP message "Time exceeded" or even the response to the supply request. If this is the case, the intermediate node does not modify the information field 31 of the third packet P3, even if it encounters a congestion situation on this upstream direction.
On se place par la suite dans un réseau 1 de communication par paquets dans lequel les nœuds mettent en œuvre un acheminement différencié des paquets en fonction de classes de services CoS, pour « Class of Service ». Il s'agit par exemple d'un réseau de communication en mode Diffserv, pour « Differenciated Services ». Dans un tel réseau, les paquets portent une information relative à leur classe de service. A titre d'exemple, pour quatre classes de service notées de 1 à 4, un paquet de classe de service 1 bénéficie d'un niveau de priorité le plus élevé ; un paquet de classe de service 4 bénéficie d'un niveau de priorité le plus faible. Dans un tel réseau, il est prévu pour les trois modes de réalisations une variante permettant à un nœud d'obtenir une information relative à une congestion pour l'acheminement des paquets pour une classe de service donnée. En effet, dans un tel réseau, une file d'attente est généralement prévue pour chacune des classes de service. Une classe de service peut alors être perturbée si le trafic généré par les paquets de cette classe est supérieur aux capacités de traitement du nœud. Subsequently, a packet communication network 1 is set up in which the nodes implement differentiated routing of the packets according to classes of CoS services for "Class of Service". This is for example a communication network in Diffserv mode, for "Differenciated Services". In such a network, the packets carry information relating to their class of service. For example, for four classes of service rated from 1 to 4, a service class packet 1 has a higher priority level; a service class 4 packet has the lowest priority level. In such a network, there is provided for the three embodiments a variant allowing a node to obtain information relating to congestion for the routing of packets for a given class of service. Indeed, in such a network, a queue is generally provided for each class of service. A class of service can then be disrupted if the traffic generated by packets of this class is greater than the processing capabilities of the node.
Le premier paquet PI transmis par le nœud 10 comprend un champ d'information 30 comprenant la classe de service pour laquelle l'information de congestion est demandée. Ainsi le nœud 10 peut obtenir une information relative à la congestion de la classe de service donnée pour la route à destination du nœud 14.  The first PI packet transmitted by the node 10 includes an information field 30 including the class of service for which the congestion information is requested. Thus the node 10 can obtain information relating to the congestion of the given class of service for the route to the node 14.
En option, un nœud intermédiaire peut également positionner l'information relative à une congestion pour toutes les classes de service de niveau supérieur à la classe de service donnée.  Optionally, an intermediate node may also set the congestion information for all higher level service classes than the given class of service.
Un exemple de mise en œuvre du procédé d'obtention dans un réseau de communication en mode Diffserv va maintenant être décrit à titre illustratif.  An exemplary implementation of the obtaining method in a communication network in Diffserv mode will now be described for illustrative purposes.
Dans cet exemple, le nœud 10 joue le rôle d'un serveur de contenus, assurant les fonctions d'une plateforme de service audiovisuel et intégrant un dispositif de commande. Le dispositif de commande peut aussi être externe au serveur de contenus.  In this example, the node 10 acts as a content server, providing the functions of an audiovisual service platform and integrating a control device. The control device may also be external to the content server.
Le serveur de contenus 10 est apte à délivrer des paquets de données formant un flux vidéo à des terminaux clients, par exemple le nœud 16, à travers le réseau 1 de communication par paquets par l'intermédiaire des nœuds 12, 14. Le terminal client 16 correspond par exemple à une passerelle résidentielle, formant le point d'entrée à un réseau résidentiel d'un utilisateur. Le nœud 12 correspond à un routeur et le nœud 14 correspond à un équipement d'accès au réseau de communication, par exemple un multiplexeur DSLAM, pour « Digital Subscriber Line Access Multiplexer », auquel est raccordé le terminal client 16. Le nœud 18 correspond à un équipement du réseau résidentiel, par exemple un terminal de type PC.  The content server 10 is able to deliver data packets forming a video stream to client terminals, for example the node 16, through the packet communication network 1 via the nodes 12, 14. The client terminal 16 corresponds for example to a residential gateway, forming the entry point to a residential network of a user. The node 12 corresponds to a router and the node 14 corresponds to a communication network access equipment, for example a DSLAM multiplexer, for "Digital Subscriber Access Line Multiplexer", which is connected to the client terminal 16. The node 18 corresponds to a piece of equipment of the residential network, for example a terminal of the PC type.
Il est bien entendu que l'invention s'applique à d'autres contextes que celui qui vient d'être décrit. Par exemple, le terminal de type PC peut être connecté directement au réseau, sans l'intermédiaire d'une passerelle. De même, le nœud 16 peut être le point d'entrée d'un réseau d'entreprise. Le nœud 14 peut quant à lui être de tout type DSLAM comme déjà mentionné, ou en variante MSAN pour « MultiService Access Node » dans une technologie ADSL, pour « Asymmetric Digital Subscriber Line », ou optique FTTH, pour « Fiber To The Home ».  It is understood that the invention applies to other contexts than the one just described. For example, the PC type terminal can be connected directly to the network without the intermediary of a gateway. Likewise, node 16 may be the entry point of an enterprise network. Node 14 can be of any type DSLAM as already mentioned, or alternatively MSAN for "MultiService Access Node" in ADSL technology, for "Asymmetric Digital Subscriber Line", or FTTH optics, for "Fiber To The Home" .
Le réseau de communication IP en mode Diffserv supporte simultanément des services prioritaires dits « Premium » et non prioritaires dits « Best Effort ». Tant que la proportion de trafic relatif aux services « Best Effort » par rapport à celui relatif aux services « Premium » reste importante en volume, aucun mécanisme particulier autre que les mécanismes de priorisation prévus par Diffserv n'est requis. En effet, la simple priorisation des flux de données associés à des services « Premium » sur des flux de données associés à des flux « Best Effort » permet d'assurer aux flux de données associés à des services « Premium » un niveau de qualité de service satisfaisant, en supprimant éventuellement une partie des flux de données associés aux services « Best Effort » lorsque les taux de charge deviennent très élevés. The IP communication network in Diffserv mode simultaneously supports priority services called "Premium" and non-priority "Best Effort". As long as the proportion of "Best Effort" versus "Premium" service traffic remains significant in volume, no special mechanism other than the Diffserv prioritization mechanisms is required. Indeed, the simple prioritization of the data flows associated with "Premium" services on data flows associated with "Best Effort" flows ensures that the data flows associated with "Premium" services have a satisfactory level of service quality, possibly by removing some of the associated data flows "Best Effort" services when load rates become very high.
En revanche, lorsque la proportion de services « Premium » devient importante en volume, il n'est plus possible de compter uniquement sur les mécanismes de priorisation Diffserv pour sauvegarder les flux de données associés à des services « Premium ». Dans ce cas, seules des fonctions de contrôle d'admission limitant l'établissement de nouvelles communications de type « Premium » et utilisant des ressources congestionnées, ou bien d'adaptation de débit des communications de type « Premium », par exemple à l'aide de SVC, permettent d'assurer aux communications de type « Premium » déjà établies un niveau de qualité satisfaisant.  On the other hand, when the proportion of "Premium" services becomes large in volume, it is no longer possible to rely solely on the Diffserv prioritization mechanisms to save the data flows associated with "Premium" services. In this case, only admission control functions limiting the establishment of new communications of "Premium" type and using congested resources, or else rate adaptation of "Premium" type communications, for example to using SVC, make it possible to ensure that "Premium" type communications already established have a satisfactory level of quality.
La mise en œuvre du procédé d'obtention permet de déclencher la mise en œuvre de ces fonctions.  The implementation of the obtaining method makes it possible to trigger the implementation of these functions.
A l'étape El, le serveur de contenu 10 insère des messages ICMP « Echo Request » pour les services « Premium » à destination des nœuds 14, 16 formant le chemin vers le client final.  In step El, the content server 10 inserts ICMP "Echo Request" messages for the "Premium" services to the nodes 14, 16 forming the path to the final client.
Sur réception (étape Fl) d'un premier paquet PI portant le message ICMP « Echo Request », le nœud destinataire indique (étape F4) dans un troisième paquet P2 portant un message ICMP « Echo Reply » une éventuelle congestion affectant le sens descendant des services « Premium », c'est-à-dire du serveur de contenus 10 vers le client final. Il s'agit par exemple d'un dépassement de seuil dans une file d'attente.  On reception (step F1) of a first packet PI carrying the ICMP message "Echo Request", the destination node indicates (step F4) in a third packet P2 carrying an ICMP message "Echo Reply" a possible congestion affecting the downstream direction of the "Premium" services, that is from the content server 10 to the end customer. This is for example a threshold overflow in a queue.
Sur réception de cette notification explicite, le serveur de contenus 10 met alors en œuvre la fonction de contrôle d'admission de nouvelles communications pour les services « Premium » et utilisant la ressource congestionnée. Le déblocage du serveur de contenus 10 se fait après une certaine période sans réception de notifications de congestion. Les services « Best Effort » ne sont pas affectés par la mise en œuvre du procédé pour les services « Premium ». Ainsi, même si une classe de faible priorité, par exemple pour les services « Best Effort », arrive à saturation, il n'y a pas d'impact sur les messages « Echo Reply » transmis pour la classe de priorité plus élevée.  On receipt of this explicit notification, the content server 10 then implements the new communications admission control function for the "Premium" services and using the congested resource. The release of the content server 10 is done after a certain period without receiving congestion notifications. The "Best Effort" services are not affected by the implementation of the process for "Premium" services. Thus, even if a low priority class, for example for "Best Effort" services, reaches saturation, there is no impact on the "Echo Reply" messages transmitted for the higher priority class.
La solution proposée est adaptée ainsi particulièrement adaptée aux systèmes dans lesquels sont définies différentes classes de trafic avec priorité de certaines classes sur les autres.  The proposed solution is adapted and particularly suitable for systems in which are defined different classes of traffic with priority of certain classes on others.
Un équipement nœud du réseau de communication par paquets va maintenant être décrit en relation avec la figure 4. Un tel équipement nœud comprend notamment :  Node equipment of the packet communication network will now be described in connection with FIG. 4. Such node equipment notably comprises:
- un module d'émission et de réception 102, agencé pour émettre et recevoir des paquets dans le plan de transfert ;  a transmitting and receiving module 102, arranged to transmit and receive packets in the transfer plane;
- un module 104 de traitement des paquets, agencé pour traiter les paquets à acheminer ;  a module 104 for processing the packets, arranged to process the packets to be routed;
- un module 106 de contrôle, agencé pour échanger avec un autre équipement nœud des informations de contrôle dans le plan de commande ; - un module de détection 108 d'une congestion, agencé pour détecter une congestion susceptible de dégrader un acheminement par cet équipement nœud de paquets émis par l'autre équipement nœud. a control module 106, arranged to exchange control information in the control plane with another node equipment; a congestion detection module 108, arranged to detect congestion likely to degrade a routing by this node equipment of packets transmitted by the other node equipment.
Le module de contrôle 106 est en outre agencé pour :  The control module 106 is furthermore arranged for:
- recevoir par l'intermédiaire du module 102 et en provenance de l'autre équipement nœud un premier paquet PI, receive via the module 102 and from the other node equipment a first packet PI,
- traiter le premier paquet PI et en fonction de celui-ci demander au module 102 l'émission d'un message de contrôle à destination de l'autre équipement nœud.  processing the first PI packet and depending on the latter, requesting the module 102 to send a control message to the other node equipment.
Le module 102 est également agencé pour traiter des paquets dans le plan de transfert, et notamment pour obtenir à partir du premier paquet PI, auquel le message de contrôle répond, une information relative à une congestion de la route dans le sens descendant, copier cette information dans un deuxième paquet à émettre. Ce deuxième paquet porte le message de contrôle transmis par le module de contrôle 106.  The module 102 is also arranged to process packets in the transfer plan, and in particular to obtain from the first packet PI, to which the control message responds, information relating to congestion of the route in the downstream direction, copy this information in a second packet to be sent. This second packet carries the control message transmitted by the control module 106.
Dans un mode de réalisation, le module de contrôle 106 est également agencé pour déclencher l'envoi du premier paquet PI à destination de l'un quelconque des nœuds du réseau de communication 1.  In one embodiment, the control module 106 is also arranged to trigger the sending of the first packet PI to any of the nodes of the communication network 1.
Comme décrit précédemment, le premier paquet PI peut comprendre un message de contrôle ICMP comme décrit en relation avec les premier et troisième modes de réalisation.  As previously described, the first PI packet may comprise an ICMP control message as described in connection with the first and third embodiments.
Le premier paquet PI peut également être un paquet pour lequel la durée de validité expire, comme décrit en relation avec le deuxième mode de réalisation. Dans ce cas, le module de traitement de paquets 104 détecte lors du traitement du paquet que la durée de vie a expiré et transmet alors cette information au module de contrôle 106.  The first PI packet may also be a packet for which the validity period expires, as described in connection with the second embodiment. In this case, the packet processing module 104 detects during the processing of the packet that the lifetime has expired and then transmits this information to the control module 106.
Dans un mode de réalisation particulier, le module de traitement 104 est également agencé pour ne pas modifier l'entête de deuxièmes paquets, lorsque ces derniers portent un message de contrôle particulier, tel que décrit précédemment.  In a particular embodiment, the processing module 104 is also arranged not to modify the heading of second packets, when they carry a particular control message, as described above.
Le module de contrôle 106 de l'équipement nœud est agencé pour mettre en œuvre celles des étapes du procédé d'obtention précédemment décrit exécutées par l'équipement nœud. Il s'agit de préférence de modules logiciels comprenant des instructions logicielles pour faire exécuter celles des étapes du procédé d'obtention précédemment décrit, mises en œuvre par un équipement nœud. L'invention concerne donc aussi :  The control module 106 of the node equipment is arranged to implement those steps of the previously described obtaining method executed by the node equipment. These are preferably software modules comprising software instructions for executing those of the steps of the method of obtaining described above, implemented by a node equipment. The invention therefore also relates to:
- un programme pour équipement nœud, comprenant des instructions de programme destinées à commander l'exécution de celles des étapes du procédé d'obtention précédemment décrit qui sont exécutées par ledit équipement nœud, lorsque ledit programme est exécuté par un processeur de celui-ci ;  a program for node equipment, comprising program instructions intended to control the execution of those of the steps of the method of obtaining described above which are executed by said node equipment, when said program is executed by a processor thereof;
- un support d'enregistrement lisible par un équipement nœud sur lequel est enregistré le programme pour équipement nœud. Les modules logiciels peuvent être stockés dans ou transmis par un support de données. Celui-ci peut être un support matériel de stockage, par exemple un CD-ROM, une disquette magnétique ou un disque dur, ou bien un support de transmission tel qu'un signal électrique, optique ou radio, ou un réseau de télécommunication. - a recording medium readable by a node equipment on which is recorded the program for node equipment. The software modules can be stored in or transmitted by a data carrier. This may be a hardware storage medium, for example a CD-ROM, a magnetic diskette or a hard disk, or a transmission medium such as an electrical signal, optical or radio, or a telecommunications network.
L'invention concerne également un système de communication dans un réseau de communication par paquets, dans lequel des premier et deuxième nœuds échangent des informations de contrôle dans un plan de commande. Le système comprend :  The invention also relates to a communication system in a packet communication network, wherein first and second nodes exchange control information in a control plane. The system includes:
- un premier nœud, comprenant un module de contrôle 106 agencé pour envoyer à un deuxième nœud un premier paquet, pour lequel le deuxième nœud doit émettre en réponse un message de contrôle ;  a first node, comprising a control module 106 arranged to send to a second node a first packet, for which the second node must transmit in response a control message;
- un deuxième nœud tel que décrit précédemment.  a second node as described above.
Les exemples qui précèdent ne sont que des modes possibles de mise en œuvre de l'invention qui ne s'y limite pas. Notamment, d'autres réseaux peuvent être concernés, tels que les réseaux de type ATM.  The preceding examples are only possible modes of implementation of the invention which is not limited thereto. In particular, other networks may be involved, such as ATM networks.

Claims

REVENDICATIONS
1. Procédé d'obtention par un premier nœud (10) d'une information relative à une congestion d'une route permettant un acheminement de paquets dudit premier nœud à destination d'un deuxième nœud (14-18) dans un réseau (1) de communication par paquets, ladite congestion étant susceptible de dégrader ledit acheminement, ledit procédé d'obtention comprenant les étapes suivantes mises en œuvre par le deuxième nœud : A method of obtaining by a first node (10) congestion information of a route for routing packets from said first node to a second node (14-18) in a network (1). ) packet communication, said congestion being capable of degrading said routing, said obtaining method comprising the following steps implemented by the second node:
- une étape de réception (Fl) d'un premier paquet en provenance du premier nœud et à destination du deuxième nœud, acheminé par l'intermédiaire d'au moins un troisième nœud (12-16), ledit premier paquet étant prévu pour déclencher l'émission d'un message de contrôle dans un plan de commande dans lequel les premier et deuxième nœuds échangent des messages de contrôle ;  a step of receiving (F1) a first packet from the first node and destined for the second node, conveyed via at least one third node (12-16), said first packet being designed to trigger issuing a control message in a control plane in which the first and second nodes exchange control messages;
- une étape de traitement (F2) dudit premier paquet dans le plan de commande, à l'issue de laquelle une émission du message de contrôle à destination du premier nœud est demandée ;  - A processing step (F2) of said first packet in the control plane, after which a transmission of the control message to the first node is requested;
- une étape d'obtention (F3) de ladite information à partir du premier paquet reçu ;  a step of obtaining (F3) said information from the first received packet;
- une étape d'envoi (F4) d'un deuxième paquet au premier nœud, ledit deuxième paquet portant ledit message de contrôle et comprenant ladite information obtenue. a step of sending (F4) a second packet to the first node, said second packet carrying said control message and comprising said information obtained.
2. Procédé d'obtention selon la revendication 1, dans lequel les premier et deuxième nœuds mettant en œuvre un acheminement différencié des paquets en fonction de classes de service, le premier paquet reçu comprend une information relative à une classe de service donnée et ladite information obtenue est relative à une congestion affectant au moins ladite classe de service. The method of obtaining according to claim 1, wherein the first and second nodes implementing differentiated routing of packets according to classes of service, the first received packet comprises information relating to a given class of service and said information. obtained relates to congestion affecting at least said class of service.
3. Procédé d'obtention selon la revendication 1, dans lequel le message de contrôle envoyé correspond à un message de réponse à un autre message de contrôle reçu dans le premier paquet. 3. Method of obtaining according to claim 1, wherein the control message sent corresponds to a response message to another control message received in the first packet.
4. Procédé d'obtention selon la revendication 3, dans lequel ledit autre message de contrôle est une demande d'écho transmise du premier nœud à destination du deuxième nœud. The method of obtaining according to claim 3, wherein said other control message is an echo request transmitted from the first node to the second node.
5. Procédé d'obtention selon la revendication 1, dans lequel l'entête du premier paquet indique qu'une durée de vie dudit premier paquet a expiré. The obtaining method according to claim 1, wherein the header of the first packet indicates that a lifetime of said first packet has expired.
6. Procédé d'obtention selon la revendication 1, dans lequel le deuxième paquet étant transmis à destination du premier nœud par l'intermédiaire d'au moins un quatrième nœud, ledit quatrième nœud ne modifie pas l'entête du deuxième paquet. 6. Method of obtaining according to claim 1, wherein the second packet being transmitted to the first node through at least a fourth node, said fourth node does not change the header of the second packet.
7. Nœud dans un réseau (1) de communication par paquets, agencé pour échanger avec un autre nœud des informations de contrôle dans un plan de commande, : 7. Node in a packet communication network (1) arranged to exchange control information in a control plane with another node:
- des moyens de réception (102), agencés pour recevoir en provenance de l'autre nœud un premier paquet, ledit premier paquet étant prévu pour déclencher l'émission d'un message de contrôle dans le plan de commande ;  receiving means (102), arranged to receive from the other node a first packet, said first packet being provided to trigger the transmission of a control message in the control plane;
- des moyens de traitement (104) dudit premier paquet dans le plan de commande, agencés pour demander une émission du message de contrôle à destination de l'autre nœud à l'issue du traitement du premier paquet ;  - Processing means (104) of said first packet in the control plane, arranged to request transmission of the control message to the other node after the processing of the first packet;
- des moyens d'obtention (102) d'une information relative à une congestion d'une route permettant un acheminement de paquets de l'autre nœud et à destination dudit nœud à partir du premier paquet ;  means for obtaining (102) information relating to a congestion of a route allowing routing of packets from the other node and to said node from the first packet;
- des moyens d'envoi (106), agencés pour envoyer un deuxième paquet audit autre nœud, ledit deuxième paquet portant ledit message de contrôle et comprenant ladite information obtenue.  sending means (106), arranged to send a second packet to said other node, said second packet carrying said control message and including said obtained information.
8. Système de communication dans un réseau de communication par paquets, dans lequel des premier et deuxième nœuds échangent des informations de contrôle dans un plan de commande, ledit système comprenant : A communication system in a packet communication network, wherein first and second nodes exchange control information in a control plane, said system comprising:
- ledit premier nœud, comprenant des moyens d'envoi (106) agencés pour envoyer un premier paquet, ledit premier paquet étant prévu pour déclencher l'émission par le deuxième nœud d'un message de contrôle en réponse dans le plan de commande ;  said first node, comprising sending means (106) arranged to send a first packet, said first packet being designed to trigger the transmission by the second node of a control message in response in the control plane;
- ledit deuxième nœud étant agencé selon la revendication 7.  said second node being arranged according to claim 7.
9. Programme d'ordinateur comportant des instructions pour la mise en œuvre du procédé d'obtention selon la revendication 1, mises en œuvre par un nœud d'un réseau de communication par paquets, lorsque ce programme est exécuté par un processeur. 9. Computer program comprising instructions for implementing the method of obtaining according to claim 1, implemented by a node of a packet communication network, when this program is executed by a processor.
PCT/FR2011/052273 2010-09-30 2011-09-29 Technique for obtaining, via a first node, information relating to path congestion WO2012042176A1 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
EP11779758.9A EP2622802A1 (en) 2010-09-30 2011-09-29 Technique for obtaining, via a first node, information relating to path congestion
US13/824,735 US20130185454A1 (en) 2010-09-30 2011-09-29 Technique for obtaining, via a first node, information relating to path congestion

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR1057887A FR2965689A1 (en) 2010-09-30 2010-09-30 METHOD OF OBTAINING A FIRST NODE OF INFORMATION RELATING TO CONGESTION OF A ROAD
FR1057887 2010-09-30

Publications (1)

Publication Number Publication Date
WO2012042176A1 true WO2012042176A1 (en) 2012-04-05

Family

ID=43920291

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/FR2011/052273 WO2012042176A1 (en) 2010-09-30 2011-09-29 Technique for obtaining, via a first node, information relating to path congestion

Country Status (4)

Country Link
US (1) US20130185454A1 (en)
EP (1) EP2622802A1 (en)
FR (1) FR2965689A1 (en)
WO (1) WO2012042176A1 (en)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9215181B2 (en) * 2012-11-06 2015-12-15 Comcast Cable Communications, Llc Systems and methods for managing a network
US10142236B2 (en) 2013-03-14 2018-11-27 Comcast Cable Communications, Llc Systems and methods for managing a packet network
US10122639B2 (en) 2013-10-30 2018-11-06 Comcast Cable Communications, Llc Systems and methods for managing a network
US20200280518A1 (en) * 2020-01-28 2020-09-03 Intel Corporation Congestion management techniques

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2001089160A1 (en) * 2000-05-18 2001-11-22 British Telecommunications Public Limited Company Communications network
US20060092836A1 (en) * 2004-10-29 2006-05-04 Broadcom Corporation Intelligent congestion feedback apparatus and method
US20060203730A1 (en) * 2005-03-14 2006-09-14 Zur Uri E Method and system for reducing end station latency in response to network congestion

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2001089160A1 (en) * 2000-05-18 2001-11-22 British Telecommunications Public Limited Company Communications network
US20060092836A1 (en) * 2004-10-29 2006-05-04 Broadcom Corporation Intelligent congestion feedback apparatus and method
US20060203730A1 (en) * 2005-03-14 2006-09-14 Zur Uri E Method and system for reducing end station latency in response to network congestion

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
AKUJOBI F ET AL: "Congestion control in TCP/IP networks: a combined ECN and BECN approach", 2003 IEEE MILITARY COMMUNICATIONS CONFERENCE. MILCOM 2003. BOSTON, MA, OCT. 13 - 16, 2003; [IEEE MILITARY COMMUNICATIONS CONFERENCE], NEW YORK, NY : IEEE, US, vol. 1, 13 October 2003 (2003-10-13), pages 248 - 254, XP010698249, ISBN: 978-0-7803-8140-7, DOI: DOI:10.1109/MILCOM.2003.1290111 *
BRISCOE BT & UCL A JACQUET T MONCASTER A SMITH BT B: "Re-ECN: The Motivation for Adding Congestion Accountability to TCP/IP; draft-briscoe-tsvwg-re-ecn-tcp-motivation-00.txt", RE-ECN: THE MOTIVATION FOR ADDING CONGESTION ACCOUNTABILITY TO TCP/IP; DRAFT-BRISCOE-TSVWG-RE-ECN-TCP-MOTIVATION-00.TXT, INTERNET ENGINEERING TASK FORCE, IETF; STANDARDWORKINGDRAFT, INTERNET SOCIETY (ISOC) 4, RUE DES FALAISES CH- 1205 GENEVA, SWITZER, 2 March 2009 (2009-03-02), XP015060462 *
F. AKUJOBI ET AL.: "Congestion Control in TCP/IP networks : a combined ECN and BECN approach", MILCOM, 2003

Also Published As

Publication number Publication date
FR2965689A1 (en) 2012-04-06
EP2622802A1 (en) 2013-08-07
US20130185454A1 (en) 2013-07-18

Similar Documents

Publication Publication Date Title
EP2504950B1 (en) Access control for a service subscription
WO2012042176A1 (en) Technique for obtaining, via a first node, information relating to path congestion
EP1479203B1 (en) Quality of service request correlation
EP3370363B1 (en) Hybrid data transport solution in particular for satellite links
EP1401175A1 (en) Method and apparatus for intercepting control information related to quality of service
EP2396086B1 (en) Communication method
EP2227048A1 (en) Method for managing user profiles in a peer-to-peer network
WO2019102117A1 (en) Method for propagating information relating to the bandwidth allocated to a user of an ip network
EP2449727B1 (en) Device for controlling the opening of sessions, service platform with such device, and related method, computer software, and data medium
EP2815547B1 (en) Technique for processing a data stream between a server and a client entity
WO2023169938A1 (en) Method for managing a retransmission of data exchanged on a path established between a first communication equipment and a second communication equipment by way of a value of an intermediate performance parameter determined by an intermediate node belonging to said path
WO2023078995A2 (en) Method for checking the reliability of a first value of a flow control parameter relating to a connection intended to be established between a first communication device and a second communication device linked by a path comprising at least one intermediate node by means of a value of an intermediate performance parameter determined by the intermediate node
WO2023078993A1 (en) Method for managing retransmission of data exchanged on a path established between a first communication equipment and a second communication equipment by way of a value of an intermediate performance parameter
EP3646578B1 (en) Method of media state synchronization
FR3127663A1 (en) Method of controlling access to an application service, method of processing a message controlling access to said service, devices, system and corresponding computer programs.
EP2476225B1 (en) Method and system for controlling the routing of a data stream from a class of service through a meshed and encrypted network
WO2020070408A1 (en) Method for preserving a data transmission rate of a terminal in a communications network
WO2021191567A1 (en) Communication management method and associated devices
Alemu Performance Evaluation of Quality of Service Mecanisms in the Internet
WO2017191423A1 (en) Means for measuring performance of an internet connection of a terminal
EP1388983A1 (en) Differentiated management of non-UMTS traffic within an UMTS access network
WO2007101962A1 (en) Multilayer mechanism for regulating the rate of a tcp data flow in a full duplex ethernet high-volume network
FR2918230A1 (en) METHOD OF FILTERING IN AN MPLS NETWORK COMPRISING A P2MP STRUCTURE
WO2006056719A1 (en) Method of interconnecting two subnetworks

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: 11779758

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 13824735

Country of ref document: US

NENP Non-entry into the national phase

Ref country code: DE

REEP Request for entry into the european phase

Ref document number: 2011779758

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2011779758

Country of ref document: EP