CONTROL OF PACKET TRANSFER THROUGH A MULTIPATH SESSION COMPRISING A SINGLE CONGESTION WINDOW
2 Assignments
0 Petitions
Accused Products
Abstract
A method for controlling a packet transfer through a multipath session is disclosed. The method comprises a number of n paths linking a first endpoint to a second endpoint, n being an integer greater or equal to 2, i being an integer and 1≦i≦n; each path Pi being defined by a couple of addresses of a communication interface of the first and second endpoint; the first endpoint being configured for sending the packet to the second endpoint through anyone of the paths; the second endpoint being configured for sending an acknowledgment message through anyone of the paths when the second endpoint received a packet. According to the invention, the method involves, at the first endpoint and at a time t, steps of:
- assessing a load distribution L<i, t> through the path Pi based on evaluations of a round-trip-time RTT<i, t> over the path Pi for every i between 1 and n;
- evaluating a current available load distribution R<i, t> from the data load distribution L<i, t>, from an aggregated size of packets D<i,t> currently assigned to be transmitted on the path Pi for every i between 1 and N, and from the aggregated size of packets D<t> currently assigned to be transmitted on any of the paths;
- selecting a path Pi among the from the current available load distribution R<i, t>;
- sending the packet on the selected path such that the aggregated size of packets D<i,t> to transmit through the selected path Pi is lower than a congestion window cwnd whose value is evaluated globally by the first endpoint for the multipath session
A device for controlling a transfer of a packet through a multipath session implementing the method is further disclosed.
-
Citations
17 Claims
-
1-8. -8. (canceled)
-
9. A method for controlling a packet transfer through a multipath session comprising a number of n paths linking a first endpoint to a second endpoint, n being an integer greater or equal to 2, i being an integer and 1≦
- i≦
n, each path being defined by a couple of addresses of a communication interface of said first and second endpoint, the first endpoint being configured for sending the packet to said second endpoint through anyone of the paths, the second endpoint being configured for sending an acknowledgment message through anyone of the paths when said second endpoint received a packet, wherein it involves, at said first endpoint at a time t, steps ofassessing a load distribution, named L(i, t), through the path based on evaluations of a round-trip-time over said path for every i between 1 and n; evaluating a current available load distribution from said data load distribution, from an aggregated size of packets outstanding on said path for every i between 1 and N, and from the aggregated size of packets outstanding on said paths; selecting a path among the paths from said current available load distribution; sending said packet on said selected path such that the aggregated size of packets outstanding on said paths is lower than a congestion window whose value is evaluated globally by said first endpoint for said multipath session. - View Dependent Claims (10, 11, 12, 13, 14, 16)
- i≦
-
17. A device for controlling a transfer of a packet through a multipath session comprising a number of n paths linking a first endpoint to a second endpoint, n being an integer greater or equal to 2, i being an integer and 1≦
- i≦
n, each path being defined by a couple of addresses of a communication interface of said first and second endpoint, the first endpoint being configured for sending the packet to said second endpoint through anyone of the paths, the second endpoint being configured for sending an acknowledgment message through anyone of the paths when said second endpoint received a packet, wherein it comprisesMeans for assessing a load distribution through the path based on evaluations of a round-trip-time over said path for every i between 1 and n; Means for evaluating a current available load distribution from said data load distribution, from an aggregated size of packets outstanding on said path for every i between 1 and N, and from the aggregated size of packets outstanding on said paths; Means for selecting a path among the paths from said current available load distribution; Means for evaluating a value of congestion window globally by said device for said muitipath session; Means for sending said packet through said selected path such that the aggregated size of packets outstanding on said paths is kept lower than the congestion window value cwnd.
- i≦
Specification