Method for the transmission of data packets in a tunnel, corresponding computer program product, storage means and tunnel end-point

• US 7,894,364 B2
• Filed: 07/21/2008
• Issued: 02/22/2011
• Est. Priority Date: 07/30/2007
• Status: Expired due to Fees

• Current Assignee: Canon Kabushiki Kaisha (Canon Inc.)
• Original Assignee: Canon Kabushiki Kaisha (Canon Inc.)
• Inventors: Rousseau, Pascal, Baron, Stéphane
• Primary Examiner(s): Yao; Kwang B
• Assistant Examiner(s): Cehic; Kenan
• Application Number:
  US12/176,966
• Publication Number:
  US 20090034416A1
• Time in Patent Office: 946 Days
• Field of Search: 370465-467, 370/401, 370/332, 370/237, 370/349, 370/474, 370241-253, 370/254, 709/203, 726/14, 726/15
• US Class Current: 370/252
• CPC Class Codes: H04L 12/4633 Interconnection of networks using encapsulation techniques, e.g. tunneling
• CPC Class Codes: H04L 12/4641 Virtual LANs, VLANs, e.g. virtual private networks [VPN] LAN interconnection over a bridge based backbone H04L12/462; encapsulation techniques H04L12/4633; routing of packets H04L45/00; packet switches H04L49/00; virtual private networks for security H04L63/0272
• CPC Class Codes: H04L 47/196 Integration of transport layer protocols, e.g. TCP and UDP
• CPC Class Codes: H04L 69/16 Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]
• CPC Class Codes: H04L 69/161 Implementation details of TCP/IP or UDP/IP stack architecture; Specification of modified or new header fields
• CPC Class Codes: H04L 69/164 Adaptation or special uses of UDP protocol
• CPC Class Codes: H04L 69/168 specially adapted for link layer protocols, e.g. asynchronous transfer mode [ATM], synchronous optical network [SONET] or point-to-point protocol [PPP]

Abstract

In a tunnel incoming end-point, for each data packet, the data packet coming from a source device belonging to a same sub-network as the tunnel incoming end-point is received. An effective channel from among the transmission channels is selected, as a function of a protocol associated with the payload data contained in the received packet, and of a piece of information on quality of transport linked to current conditions of transmission on the transmission channels, the piece of information depending on the protocol associated with the payload data contained in the received packet. The received packet is then encapsulated, according to a transport protocol associated with the effective channel, used to obtain a packet to be sent, and the packet to be sent in the tunnel are transmitted on the effective channel selected.

Claims

1. A method for the transmission of data packets in a tunnel interconnecting two sub-networks in order to form a total communications network, said tunnel being implemented between two tunnel end-points, each of said two sub-networks comprising a distinct tunnel end-point among said two tunnel end-points, said tunnel implementing at least two transmission channels, said method being implemented by one of said two tunnel end-points, known as a tunnel incoming end-point,

wherein the method comprises the following steps for each data packet:

a) reception of a data packet coming from a source device belonging to a same sub-network as the tunnel incoming end-point;

b) selection of an effective channel from among the transmission channels, as a function of a protocol associated with the payload data contained in the received packet, and of a piece of information on quality of transport linked to current conditions of transmission on said transmission channels, said piece of information depending on said protocol associated with the payload data contained in the received packet;

c) encapsulation of the received packet, according to a transport protocol associated with the effective channel, used to obtain a packet to be sent; and

d) transmission of the packet to be sent in the tunnel on the effective channel selected.

2. A method according to claim 1, wherein said piece of information on quality of transport linked to current conditions of transmission belongs to the group comprising:

information on congestion of said transmission channels;

information on a packet error rate for said transmission channels; and

information on a retransmission rate of said transmission channels.

3. A method according to claim 1, wherein said step b) of selection of an effective channel comprises the following steps:

i) determining a type of packet associated with the received packet, each type of packet being defined by a distinct protocol associated with the payload data contained in the packets possessing said type of packet;

ii) determining a preferred channel, called a preceding preferred channel, which enables for a previously transmitted packet, transmitted by the tunnel incoming end-point and being of a type identical to the received packet, an optimum transmission as a function of a piece of information on quality of transport linked to transmission conditions on said transmission channels obtained for said previously transmitted packet;

iii) obtaining said piece of information on quality of transport linked to current conditions of transmission on said transmission channels;

iv) selecting a channel, called a new preferred channel, enabling optimum transmission of the received packet as a function of the type of packet associated with the received packet and of said piece of information on quality of transport linked to current conditions of transmission on said transmission channels; and

v) selecting said effective channel as a function of the preceding preferred channel, the new preferred channel and the type of packet associated with the received packet.

4. A method according to claim 3, wherein if, for the type of data associated with the received packet, the preceding preferred channel is different from the new preferred channel, then the selection of the effective channel results from a mechanism of smooth switching from said preceding preferred channel to said new preferred channel for the type of packet associated with the received packet.

5. A method according to claim 1, wherein said step of selection of an effective channel is done from among the following two channels:

a first channel, called a Transmission Control Protocol (TCP) channel, whose associated transport protocol is the TCP protocol; and

a second channel, called a User Datagram Protocol (UDP) channel, whose associated transport protocol is the UDP protocol.

6. A method according to claim 5, wherein, should the received packet be a UDP type packet, and if said piece of information on quality of transport linked to current conditions of transmission indicates a congestion of said transmission channels, then the new preferred channel for the received packet is the UDP channel and, if said piece of information on quality of transport linked to current conditions of transmission does not indicate any congestion of said transmission channels, then the new preferred channel for the received packet is the TCP channel.

7. A method according to claim 5, wherein, should the received packet be a UDP type packet, and if said piece of information on quality of transport linked to current conditions of transmission indicates a congestion of said transmission channels, then the new preferred channel of the received packet is the UDP channel, and if said piece of information on quality of transport linked to current conditions of transmission indicates a packet error rate below a determined threshold, then the new preferred channel for the received packet is the TCP channel and if said piece of information on quality of transport linked to current conditions of transmission indicates a packet error rate of said transmission channels greater than or equal to said determined threshold, then the new preferred channel for the received packet is the UDP channel.

8. A method according to claim 5 wherein, should the received packet be a TCP type packet, if said piece of information on quality of transport linked to current transmission conditions indicate a retransmission rate of said transmission channels above a determined threshold, then the new preferred channel for the received packet is the UDP channel and if said piece of information on quality of transport linked to current conditions of transmission indicate a transmission rate of said transmission channels lower than or equal to said determined threshold, then the new preferred channel for the received packet is the TCP channel.

9. A non-transitory computer-readable storage medium, storing a computer program comprising a set of instructions executable by a computer in order to implement a method for the transmission of data packets in a tunnel interconnecting two sub-networks in order to form a total communications network, said tunnel being implemented between two tunnel end-points, each of said two sub-networks comprising a distinct tunnel end-point among said two tunnel end-points, said tunnel implementing at least two transmission channels, said method being implemented by one of said two tunnel end-points, known as a tunnel incoming end-point, wherein the method comprises the following steps for each data packet:

a) reception of a data packet coming from a source device belonging to a same sub-network as the tunnel incoming end-point;

b) selection of an effective channel from among the transmission channels, as a function of a protocol associated with the payload data contained in the received packet, and of a piece of information on quality of transport linked to current conditions of transmission in said transmission channels, said piece of information depending on said protocol associated with the payload data contained in the received packet;

c) encapsulation of the received packet, according to a transport protocol associated with the effective channel, used to obtain a packet to be sent; and

d) transmission of the packet to be sent in the tunnel on the effective channel selected.

10. A tunnel incoming end-point enabling the transmission of data packets in a tunnel interconnecting two sub-networks in order to form a total communications network, said tunnel being implemented between said tunnel incoming end-point and a tunnel outgoing end-point, each of said two sub-networks comprising a distinct tunnel end-point among the tunnel end-points, said tunnel implementing at least two transmission channels,

wherein it comprises:

means of reception of a data packet coming from a source device belonging to a same sub-network as the tunnel incoming end-point;

means of selection of an effective channel from among the transmission channels, as a function of a protocol associated with the payload data contained in the received packet, and of a piece of information on quality of transport linked to current transmission conditions in said transmission channels, said piece of information depending on said protocol associated with the payload data contained in the received packet;

means of encapsulation of the received packet, according to a transport protocol associated with the effective channel, used to obtain a packet to be sent; and

means of transmission of the packet to be sent in the tunnel on the effective channel selected.

11. A tunnel incoming end-point according to claim 10, wherein said piece of information on quality of transport linked to current conditions of transmission belongs to the group comprising:

information on congestion of said transmission channels;

information or a packet error rate for said transmission channels; and

information on a retransmission rate of said transmission channels.

12. A tunnel incoming end-point according to claim 10, wherein said means of selection of an effective channel comprise:

means of determining a type of packet associated with the received packet, each type of packet being defined by a distinct protocol associated with the payload data contained in the packets possessing said type of packet;

means of determining a preferred channel, called a preceding preferred channel, which enables for a previously transmitted packet, transmitted by the tunnel incoming end-point and being of a type identical to the received packet, an optimum transmission as a function of a piece of information on quality of transport linked to transmission conditions on said transmission channels obtained for said previously transmitted packet;

means of obtaining said piece of information on quality of transport linked to current conditions of transmission on said transmission channels;

means of selecting a channel, called a new preferred channel, enabling optimum transmission of the received packet as a function of the type of packet associated with the received packet and of said piece of information on quality of transport linked to current conditions of transmission on said transmission channels; and

means of selection of said effective channel as a function of the preceding preferred channel, the new preferred channel and the type of packet associated with the received packet.

13. A tunnel incoming end-point according to claim 12, wherein said means of selection of the effective channel comprise:

means of implementing a mechanism of smooth switching from said preceding preferred channel to said new preferred channel for the type of packet associated with the received packet; and

means of activation of said means of implementing a smooth switching mechanism if, for the type of packet associated with the received packet, the previous preferred channel is different from the new preferred channel.

14. A tunnel incoming end-point according to claim 10, wherein said transmission channels among which the selection of the effective channel is made the following two channels:

a first channel, called a Transmission Control Protocol (TCP) channel, whose associated transport protocol is the TCP protocol; and

a second channel, called a User Datagram Protocol (UDP) channel, whose associated transport protocol is the UDP protocol.

15. A tunnel incoming end-point according to the claim 14, wherein said means of selection of the effective channel are such that, should the received packet be a UDP type packet, if said piece of information on quality of transport linked to current conditions of transmission indicates a congestion of said transmission channels, then the new preferred channel for the received packet is the UDP channel and, if said piece of information on quality of transport linked to current conditions of transmission does not indicate any congestion of said transmission channels, then the new preferred channel for the received packet is the TCP channel.

16. A tunnel incoming end-point according to the claim 14, wherein said means of selection of the effective channel are such that, should the received packet be a UDP type packet, and if said piece of information on quality of transport linked to current conditions of transmission indicates a congestion of said transmission channels, then the new preferred channel of the received packet is the UDP channel, and if said piece of information on quality of transport linked to current conditions of transmission indicates a packet error rate below a determined threshold, then the new preferred channel for the received packet is the TCP channel and if said piece of information on quality of transport linked to current conditions of transmission indicates a packet error rate of said transmission channels greater than or equal to said determined threshold, then the new preferred channel for the received packet is the UDP channel.

17. A tunnel incoming end-point according to the claim 14, wherein said means of selection of the effective channel are such that, should the received packet be a TCP type packet, and if said piece of information on quality of transport linked to current transmission conditions indicate a retransmission rate of transmission channels above a determined threshold, then the new preferred channel for said the received packet is the UDP channel and if said piece of information on quality of transport linked to current conditions of transmission indicate a transmission rate of said transmission channels lower than or equal to said determined threshold, then the new preferred channel for the received packet is the TCP channel.