MULTIPLE-INTERFACE NETWORK DEVICE AND SELECTION METHOD FOR TRANSMITTING NETWORK PACKETS

• US 20150146523A1
• Filed: 12/29/2013
• Published: 05/28/2015
• Est. Priority Date: 11/22/2013
• Status: Active Grant

• Current Assignee: National Chiao Tung University (Government of The Republic of China), Industrial Technology Research Institute
• Original Assignee: National Chiao Tung University (Government of The Republic of China), Industrial Technology Research Institute
• Inventors: Gan, Chai-Hien, Lin, Yung-Chun, Lin, Yi-Bing, Yang, Shun-Neng
• Granted Patent: US 9,197,444 B2
• Time in Patent Office: Days
• US Class Current: 370/230
• CPC Class Codes: H04L 12/5692 Selection among different networks
• CPC Class Codes: H04L 45/306 Route determination based on the nature of the carried application
• CPC Class Codes: H04L 45/38 Flow based routing
• CPC Class Codes: H04W 28/02 Traffic management, e.g. flow control or congestion control
• CPC Class Codes: H04W 28/0205 at the air interface dynamic wireless traffic scheduling H04W72/12
• CPC Class Codes: H04W 28/0247 based on conditions of the access network or the infrastructure network central resource management H04W28/16
• CPC Class Codes: H04W 28/0268 using specific QoS parameters for wireless networks, e.g. QoS class identifier [QCI] or guaranteed bit rate [GBR] negotiating SLA or negotiating QoS H04W28/24

Abstract

A selection method for transmitting network packets adapted to be executed by a multiple-interface network device is provided. The multiple-interface network device includes a plurality of network interfaces. Each of the network interfaces connects to one of multiple communication networks. The selection method includes the following steps: collecting a transmission status of each of the communication networks; analyzing transmission characteristics of a predetermined number of packets of a service flow to determine a traffic pattern type of the service flow; comparing the transmission status of each of the communication networks with the transmission requirements of the traffic pattern type of the service flow to select one of the network interfaces, and using the selected network interface to transmit packets of the service flow. The service flow is constituted by packets transmitted by the network interfaces through a port and packets received by the network interfaces through the same port.

Claims

1. A multiple-interface network device, comprising:

a plurality of network interfaces, each of the network interfaces connecting to one of a plurality of communication networks; and

a processor coupled to the network interfaces, collecting a transmission status of each of the communication networks, analyzing transmission characteristics of a predetermined number of packets of a service flow to determine a traffic pattern type of the service flow, and comparing the transmission status of each of the communication networks with transmission requirements of the traffic pattern type of the service flow to select one of the network interfaces, and using the selected network interface to transmit packets of the service flow, wherein the service flow is constituted by packets transmitted by the network interfaces through a port and packets received by the network interfaces through the port.

2. The multiple-interface network device of claim 1, wherein the transmission status of each said communication network comprises at least one of an available bandwidth, an end-to-end delay, an end-to-end delay jitter, a packet loss rate, and a packet error rate of the communication network.

3. The multiple-interface network device of claim 1, wherein for each of the communication networks, the processor computes the transmission status of the communication network, or obtains the transmission status of the communication network from an access point or a base station of the communication network.

4. The multiple-interface network device of claim 1, wherein the transmission characteristics comprise a size, a timestamp and a transmission direction of the corresponding packet, and the transmission direction including transmitting or receiving.

5. The multiple-interface network device of claim 4, wherein the processor calculates a plurality of time differences according to the transmission direction and the timestamp of each of the predetermined number of packets, and determines the traffic pattern type of the service flow according to the transmission direction, the size, and the time differences of each of the predetermined number of packets.

6. The multiple-interface network device of claim 1, wherein according to the transmission characteristics of each packet among the predetermined number of packets, the processor relates the packet to at least one traffic pattern type among a plurality of traffic pattern types, and determines the traffic pattern type of the service flow according to a packet amount of each of the plurality of traffic pattern types.

7. The multiple-interface network device of claim 6, wherein if a proportion of the packet amount of a specific traffic pattern type among the plurality of traffic pattern types is greater than or equal to a preset value, the processor sets the traffic pattern type of the service flow to the specific traffic pattern type;

and if the proportion of the packet amount of each of the plurality of traffic pattern types is less than the preset value, the processor sets the traffic pattern type of the service flow to a preset traffic pattern type among the plurality of traffic pattern types.

8. The multiple-interface network device of claim 1, wherein when a packet is to be transmitted by the processor, the processor uses a source port of the packet as an index, and searches for a routing rule matching the index in a routing rule table;

and if the routing rule is in the routing rule table, the processor transmits the packet according to the routing rule, wherein the routing rule specifies using one of the network interfaces to transmit the packet.

9. The multiple-interface network device of claim 8, wherein if the routing rule is not in the routing rule table, the processor determines that the packet belongs to a new service flow, selects one of the network interfaces according to the transmission status of each of the communication networks and the traffic pattern type of the new service flow, establishes the routing rule matching the index for the new service flow, and transmits packets of the new service flow according to the routing rule, wherein the routing rule specifies using the network interface selected by the processor for the new service flow to transmit packets of the new service flow.

10. The multiple-interface network device of claim 9, wherein the processor periodically re-determines the traffic pattern type of the new service flow, and selects one of the network interfaces according to the transmission status of each of the communication networks and the traffic pattern type of the new service flow, thereby updating the routing rule.

11. A selection method for transmitting network packets, executed by a multiple-interface network device, the multiple-interface network device comprising a plurality of network interfaces, and each of the network interfaces connecting to one of a plurality of communication networks, and the selection method for transmitting network packets comprising:

collecting a transmission status of each of the communication networks;

analyzing transmission characteristics of a predetermined number of packets of a service flow to determine a traffic pattern type of the service flow; and

comparing the transmission status of each of the communication networks with transmission requirements of the traffic pattern type of the service flow to select one of the network interfaces, and using the selected network interface to transmit packets of the service flow, wherein the service flow is constituted by packets transmitted by the network interfaces through a port and packets received by the network interfaces through the port.

12. The selection method for transmitting network packets of claim 11, wherein the transmission status of each said communication network comprises at least one of an available bandwidth, an end-to-end delay, an end-to-end delay jitter, a packet loss rate, and a packet error rate of the communication network.

13. The selection method for transmitting network packets of claim 11, wherein the step of collecting the transmission status of each of the communication networks comprises:

for each of the communication networks, computing the transmission status of the communication network or obtaining the transmission status of the communication network from an access point or a base station of the communication network.

14. The selection method for transmitting network packets of claim 11, wherein the transmission characteristics comprise a size, a timestamp and a transmission direction of the corresponding packet, and the transmission direction including transmitting or receiving.

15. The selection method for transmitting network packets of claim 14, wherein the step of determining the traffic pattern type of the service flow comprises:

calculating a plurality of time differences according to the transmission direction and the timestamp of each of the predetermined number of packets; and

determining the traffic pattern type of the service flow according to the transmission direction, the size, and the time differences of each of the predetermined number of packets.

16. The selection method for transmitting network packets of claim 11, wherein the step of determining the traffic pattern type of the service flow comprises:

according to the transmission characteristics of each packet among the predetermined number of packets, relating each said packet to at least one traffic pattern type among a plurality of traffic pattern types; and

determining the traffic pattern type of the service flow according to a packet amount of each of the plurality of traffic pattern types.

17. The selection method for transmitting network packets of claim 16, wherein the step of determining the traffic pattern type of the service flow according to the packet amounts comprises:

if a proportion of the packet amount of a specific traffic pattern type among the plurality of traffic pattern types is greater than or equal to a preset value, setting the traffic pattern type of the service flow to the specific traffic pattern type; and

if the proportion of the packet amount of each of the plurality of traffic pattern types is less than the preset value, setting the traffic pattern type of the service flow to a preset traffic pattern type among the plurality of traffic pattern types.

18. The selection method for transmitting network packets of claim 11, further comprising:

when a packet is to be transmitted, using a source port of the packet as an index, and searching for a routing rule matching the index in a routing rule table; and

if the routing rule is in the routing rule table, transmitting the packet according to the routing rule, wherein the routing rule specifies using one of the network interfaces to transmit the packet.

19. The selection method for transmitting network packets of claim 18, further comprising:

if the routing rule is not in the routing rule table, determining that the packet belongs to a new service flow;

selecting one of the network interfaces according to the transmission status of each of the communication networks and the traffic pattern type of the new service flow;

establishing the routing rule matching the index for the new service flow; and

transmitting packets of the new service flow according to the routing rule, wherein the routing rule specifies using the network interface selected for the new service flow to transmit packets of the new service flow.

20. The selection method for transmitting network packets of claim 19, further comprising:

periodically re-determining the traffic pattern type of the new service flow, and selecting one of the network interfaces according to the transmission status of each of the communication networks and the traffic pattern type of the new service flow, thereby updating the routing rule.