Apparatus and method for flow control

• US 9,882,813 B2
• Filed: 10/30/2015
• Issued: 01/30/2018
• Est. Priority Date: 10/31/2014
• Status: Active Grant

• Current Assignee: Samsung SDS (China) Co., Ltd. (Samsung Group)
• Original Assignee: Samsung SDS (China) Co., Ltd. (Samsung Group)
• Inventors: Hwang, Jin-Bum
• Primary Examiner(s): Chu, Wutchung
• Application Number:
  US14/928,195
• Publication Number:
  US 20160127241A1
• Time in Patent Office: 823 Days
• CPC Class Codes: H04L 41/0893 Assignment of logical groups to network elements
• CPC Class Codes: H04L 41/0895 Configuration of virtualised networks or elements, e.g. virtualised network function or OpenFlow elements
• CPC Class Codes: H04L 41/342 between virtual entities, e.g. orchestrators, SDN or NFV entities
• CPC Class Codes: H04L 45/22 Alternate routing
• CPC Class Codes: H04L 45/26 Route discovery packet
• CPC Class Codes: H04L 47/122 by diverting traffic away from congested entities

Abstract

Disclosed are a flow control apparatus and method. An apparatus for performing flow control in a software defined network (SDN) environment according to an exemplary embodiment includes a message receiving unit configured to receive a first packet processing inquiry message including a packet from a first switch and a control unit configured to determine whether there is a second proxy connected with a second switch and matching a first proxy connected with the first switch in response to the first packet processing inquiry message, instruct the first switch to transmit the packet such that the packet passes through the first proxy when it is determined that there is a second proxy, and instruct the first switch to transmit the packet such that the packet bypasses the first proxy when it is determined that there is no second proxy.

Claims

1. An apparatus for performing flow control in a software defined network (SDN) environment, the apparatus comprising:

a receiver configured to receive a first packet processing inquiry message comprising a first packet from a first switch; and

a controller configured to determine whether there is a second proxy connected with a second switch and matching a first proxy connected with the first switch in response to the first packet processing inquiry message,

wherein the controller is further configured to, in response to determining that there is a second proxy, instruct the first switch to transmit the first packet such that the first packet passes through the first proxy, and configured to, in response to determining that there is no second proxy, instruct the first switch to transmit the first packet such that the first packet bypasses the first proxy,

wherein,

the receiver is further configured to receive, from the second switch, a second packet processing inquiry message following the first packet processing inquiry message, and

in response to the second packet processing inquiry message comprising a hash value or a second packet having a same source and a same destination as the first packet, the controller is further configured to make a subsequent determination on whether the second proxy is present.

2. The apparatus of claim 1, wherein the controller is further configured to, in response to determining that there is no second proxy, instruct the first switch to transmit a flow associated with the first packet such that the flow bypasses the first proxy.

3. The apparatus of claim 1, wherein, when the controller determines that there is no second proxy, the controller is further configured to instruct the second switch to transmit the first packet such that the first packet bypasses the second proxy although the second proxy actually exists.

4. The apparatus of claim 1, wherein, when the controller determines that there is no second proxy, the controller is further configured to instruct the second switch to transmit a flow associated with the first packet such that the flow bypasses the second proxy although the second proxy actually exists.

5. The apparatus of claim 1, wherein,

the controller is further configured to calculate the hash value using at least one from among an identifier of the first switch and an identifier of the first proxy, a source address of the first packet, and a destination address of the first packet, and to transmit the hash value to the first switch.

6. The apparatus of claim 1, wherein,

in response to the subsequent determination that the second proxy is present, the controller is further configured to instruct the first switch to transmit another flow following the flow associated with the first packet such that the another flow passes through the first proxy, and

in response to the subsequent determination that the second proxy is present, the controller configured to instruct the second switch to transmit the another flow such that the another flow passes through the second proxy.

7. The apparatus of claim 1, wherein when the controller determines that there is a second proxy, the controller is further configured to instruct the first switch to transmit a flow associated with the first packet such that the flow passes through the first proxy.

8. The apparatus of claim 1, wherein when the controller determines that there is a second proxy, the controller is further configured to instruct the second switch to transmit the first packet such that the first packet passes through the second proxy.

9. The apparatus of claim 1, wherein when the controller determines that there is a second proxy, the controller is further configured to instruct the second switch to transmit a flow associated with the first packet such that the flow passes through the second proxy.

10. The apparatus of claim 1, wherein,

when the first packet is transmitted from a client to a server, the first switch is a client-side switch, and the second switch is a server-side switch, and

when the first packet is transmitted from the server to the client, the first switch is a server-side switch, and the second switch is a client-side switch.

11. The apparatus of claim 1, wherein each of the first switch, the second switch, the first proxy, and the second proxy is configured to be driven on a virtual machine.

12. A method of performing flow control in a software defined network (SDN) environment, the method comprising:

receiving a first packet processing inquiry message comprising a first packet from a first switch;

determining whether there is a second proxy connected with a second switch and matching a first proxy connected with the first switch in response to the first packet processing inquiry message;

instructing, in response to determining that there is a second proxy, the first switch to transmit the first packet such that the first packet passes through the first proxy;

instructing, in response to determining that there is no second proxy, the first switch to transmit the first packet such that the first packet bypasses the first proxy;

receiving a second packet processing inquiry message following the first packet processing inquiry message from the second switch; and

in response to the second packet processing inquiry message comprising a hash value or a second packet having a same source and a same destination as the first packet, making a subsequent determination on whether the second proxy is present.

13. The method of claim 12, further comprising, in response to determining that there is no second proxy, instructing the first switch to transmit a flow associated with the first packet such that the flow bypasses the first proxy.

14. The method of claim 12, further comprising, in response to determining that there is no second proxy, instructing the second switch to transmit the first packet such that the first packet bypasses the second proxy although the second proxy actually exists.

15. The method of claim 12, further comprising, in response to determining that there is no second proxy, instructing the second switch to transmit a flow associated with the first packet such that the flow bypasses the second proxy although the second proxy actually exists.

16. The method of claim 12, further comprising

calculating the hash value using at least one from among an identifier (ID) of the first switch and an ID of the first proxy, a source address of the first packet, and a destination address of the first packet;

and

transmitting the hash value to the first switch.

17. The method of claim 12, further comprising:

in response to the subsequent determination determining that the second proxy is present, instructing the first switch to transmit another flow following the flow associated with the first packet such that the another flow passes through the first proxy; and

in response to the subsequent determination determining that the second proxy is present, instructing the second switch to transmit the another flow such that the another flow passes through the second proxy.

18. The method of claim 12, further comprising, in response to the determining determining that there is a second proxy, instructing the first switch to transmit a flow associated with the first packet such that the flow passes through the first proxy.

19. The method of claim 12, further comprising, in response to the determining determining that there is a second proxy, instructing the second switch to transmit the first packet such that the first packet passes through the second proxy.

20. The method of claim 12, further comprising, in response to the determining determining that there is a second proxy, instructing the second switch to transmit a flow associated with the first packet such that the flow passes through the second proxy.

21. The method of claim 12, wherein,

when the first packet is transmitted from a client to a server, the first switch is a client-side switch, and the second switch is a server-side switch, and

when the first packet is transmitted from the server to the client, the first switch is a server-side switch, and the second switch is a client-side switch.

22. The method of claim 12, wherein each of the first switch, the second switch, the first proxy, and the second proxy is driven on a virtual machine.

23. A non-transitory computer-readable medium storing a program when executed by a processor to make a computer execute the method according to claim 12.