METHOD AND SYSTEM FOR TRAFFIC PATTERN GENERATION IN A SOFTWARE-DEFINED NETWORKING (SDN) SYSTEM

• US 20160301601A1
• Filed: 04/09/2015
• Published: 10/13/2016
• Est. Priority Date: 04/09/2015
• Status: Active Grant

• Current Assignee: Telefonaktiebolaget LM Ericsson
• Original Assignee: Telefonaktiebolaget LM Ericsson
• Inventors: ANAND, Prashant, JOSHI, Vinayak
• Granted Patent: US 9,596,173 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: H04L 45/38 Flow based routing
• CPC Class Codes: H04L 45/42 Centralised routing
• CPC Class Codes: H04L 45/586 of virtual routers
• CPC Class Codes: H04L 47/12 Avoiding congestion; Recovering from congestion
• CPC Class Codes: H04L 47/41 by acting on aggregated flows or links
• CPC Class Codes: H04L 69/22 Parsing or analysis of headers

Abstract

In one embodiment, a packet from a SDN controller is received at a network device. The packet is processed according to a flow table, which contains at least two entries that each matches the packet. The entries contain instructions to forward the packet according to group tables, and the entries are to expire after different time durations. The packet is to be forwarded according to a first group table and gets duplicated into two: one is transmitted to a first packet queue that transmits packets in a fixed interval to a loopback port that loops back the packets, while the other is forwarded to a first packet buffer that randomly drops packets at a probability prior to transmitting the remaining packets to generate a traffic pattern. The packet is received from the loopback port, and then forwarded according to a second group table to generate another traffic pattern.

Claims

1. A method implemented in a network device coupled to a software-defined networking (SDN) system, wherein the SDN system contains a SDN controller managing the network device, the method comprising:

receiving a packet from the SDN controller;

processing the packet according to a packet generation flow table that contains at least a first and a second flow table entry that each matches the packet, wherein the first and second flow table entries contain instructions to forward the packet according to a first and a second group table respectively, wherein the first flow table entry is to expire after a first time duration and the second flow table entry is to expire after a second time duration longer than the first time duration, and wherein the first flow table entry has a first priority and the second flow table entry has a second priority lower than the first priority;

forwarding the packet according to the first group table upon determining that the first flow table entry is an entry matching the packet with a highest priority and the first time duration is not expired;

duplicating the packet into two packets at the first group table, wherein one packet is transmitted to a first packet queue that transmits packets in a first fixed interval to a loopback port of the network device that loops back the packets, wherein the other packet is forwarded to a first packet buffer that randomly drops packets at a first probability prior to transmitting the remaining packets out of the network device;

receiving the packet from the loopback port;

forwarding the packet according to the second group table upon determining that the second flow table entry is an entry matching the packet with a highest priority and the second time duration is not expired; and

duplicating the packet into two packets at the second group table, wherein one packet is transmitted to a second packet queue that transmits packets in a second fixed interval to the loopback port, wherein the other packet is forwarded to a second packet buffer that randomly drops packets at a second probability prior to transmitting the remaining packets out of the network device.

2. The method of claim 1, wherein the packet is a packet out message in compliance with the OpenFlow standards.

3. The method of claim 1, wherein the packet generation flow table contains a third flow table entry that matches the packet, wherein the third flow table entry contains instructions to forward the packet to the loopback port, wherein the third flow table entry is to expire after a third time duration shorter than the first time duration, and wherein the third flow table entry has a third priority higher than the first priority.

4. The method of claim 1, wherein the loopback port is a logical port with emulated loopback functions.

5. The method of claim 1, wherein the first and second packet queues are configured with a maximum rate being equal to a minimum rate in compliance with the OpenFlow standards.

6. The method of claim 1, wherein packets in the first and second packet buffers are dropped through applying a weighted random early detection (WRED) algorithm.

7. The method of claim 1, wherein each of the first and second packet buffers is associated with a group table that contains at least a group table entry with a group type of select, wherein the group table entry contains instructions that cause selection of one of two buckets based on a probability.

8. The method of claim 1, wherein the first and second fixed interval are selected based on a predetermined Markov modulated Poisson process that describes a level of traffic to be generated by the network device.

9. The method of claim 1, further comprising:

upon expiration of the first flow table entry, transmitting a message to the SDN controller, wherein the message causes the SDN controller to instruct an addition to the packet generation flow table of a third flow table entry that matches the packet; and

adding the third flow table entry in the packet generation flow table, wherein the third flow table entry contains instructions to forward the packet to a third group table, wherein the third flow table entry is to expire after a third time duration longer than the second time duration, and wherein the third flow table entry has a third priority lower than the second priority.

10. The method of claim 9, wherein the instruction from the SDN controller to add the third flow table entry to the packet generation flow table is a flow modification message in compliance with the OpenFlow standards.

11. A network device, to be coupled to a software-defined networking (SDN) system, wherein the SDN system contains a SDN controller managing the network device, the network device comprising:

a processor and a non-transitory machine-readable storage medium coupled to the processor, the non-transitory machine-readable storage medium containing operations executable by the processor, wherein the network device is operative to;

receive a packet from the SDN controller,

process the packet according to a packet generation flow table that contains at least a first and a second flow table entry that each matches the packet, wherein the first and second flow table entries contain instructions to forward the packet according to a first and a second group table respectively, wherein the first flow table entry is to expire after a first time duration and the second flow table is to expire after a second time duration longer than the first time duration, and wherein the first flow table entry has a first priority and the second flow table entry has a second priority lower than the first priority,

forward the packet according to the first group table upon determining that the first flow table entry is an entry matching the packet with a highest priority and the first time duration is not expired,

duplicate the packet into two packets at the first group table, wherein one packet is transmitted to a first packet queue that transmits packets in a first fixed interval to a loopback port of the network device that loops back the packets, wherein the other packet is forwarded to a first packet buffer that randomly drops packets at a first probability prior to transmitting the remaining packets out of the network device,

receive the packet from the loopback port,

forward the packet according to the second group table upon determining that the second flow table entry is an entry matching the packet with a highest priority and the second time duration is not expired, and

duplicate the packet into two packets at the second group table, wherein one packet is transmitted to a second packet queue that transmits packets in a second fixed interval to the loopback port, wherein the other packet is forwarded to a second packet buffer that randomly drops packets at a second probability prior to transmitting the remaining packets out of the network device.

12. The network device of claim 11, wherein the loopback port is a logical port with emulated loopback functions.

13. The network device of claim 11, wherein the first and second packet queues are configured with a maximum rate being equal to a minimum rate in compliance with the OpenFlow standards.

14. The network device of claim 11, wherein each of the first and second packet buffers is associated with as a group table that contains at least a group table entry with a group type of select, wherein the group table entry contains instructions that cause selection of one of two buckets based on a probability.

15. The network device of claim 11, where the network device is further operative to:

upon expiration of the first flow table entry, transmit a message to the SDN controller, wherein the message causes the SDN controller to instruct an addition to the packet generation flow table of a third flow table entry that matches the packet, and

add the third flow table entry in the packet generation flow table, wherein the third flow table entry contains instructions including forwarding the packet to a third group table, wherein the third flow table entry is to expire after a third time duration longer than the second time duration, and wherein the third flow table entry has a third priority lower than the second priority.

16. A non-transitory machine-readable storage medium having instructions stored therein, which when executed by a processor, cause the processor to perform operations in an electronic device, the operations comprising:

receiving a packet from the SDN controller;

processing the packet according to a packet generation flow table that contains at least a first and a second flow table entry that each matches the packet, wherein the first and second flow table entries contain instructions to forward the packet according to a first and a second group table respectively, wherein the first flow table entry is to expire after a first time duration and the second flow table entry is to expire after a second time duration longer than the first time duration, and wherein the first flow table entry has a first priority and the second flow table entry has a second priority lower than the first priority;

forwarding the packet according to the first group table upon determining that the first flow table entry is an entry matching the packet with a highest priority and the first time duration is not expired;

duplicating the packet into two packets at the first group table, wherein one packet is transmitted to a first packet queue that transmits packets in a first fixed interval to a loopback port of the network device that loops back the packets, wherein the other packet is forwarded to a first packet buffer that randomly drops packets at a first probability prior to transmitting the remaining packets out of the network device;

receiving the packet from the loopback port;

forwarding the packet according to the second group table upon determining that the second flow table entry is an entry matching the packet with a highest priority and the second time duration is not expired; and

duplicating the packet into two packets at the second group table, wherein one packet is transmitted to a second packet queue that transmits packets in a second fixed interval to the loopback port, wherein the other packet is forwarded to a second packet buffer that randomly drops packets at a second probability prior to transmitting the remaining packets out of the network device.

17. The non-transitory machine-readable storage medium of claim 16, wherein the packet generation flow table contains a third flow table entry that matches the packet, wherein the third flow table entry contain instructions to forward the packet to the loopback port, wherein the third flow table entry is to expire after a third time duration shorter than the first time duration, and wherein the third flow table entry has a third priority higher than the first priority.

18. The non-transitory machine-readable storage medium of claim 16, wherein the first and second packet queues are configured with a maximum rate being equal to a minimum rate in compliance with the OpenFlow standards.

19. The non-transitory machine-readable storage medium of claim 16, wherein packets in the first and second packet buffers are dropped through applying a weighted random early detection (WRED) algorithm.

20. The non-transitory machine-readable storage medium of claim 16, wherein the first and second fixed interval are selected based on a predetermined Markov modulated Poisson process that describes a level of traffic to be generated by the network device.