METHOD FOR OPERATING CONTROLLER AND SWITCH FOR RELIEVING NETWORK FAILURE FROM SDN, AND CONTROLLER AND SWITCH THEREFOR

• US 20160294734A1
• Filed: 11/10/2014
• Published: 10/06/2016
• Est. Priority Date: 11/15/2013
• Status: Active Grant

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: JANG, Hyun-Woo, ZHU, Feng, YEON, Byeong-Soo, PARK, Ki-Beom
• Granted Patent: US 10,205,681 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: H04L 41/0654 using network fault recovery ring fault isolation or reconfiguration in loop networks without recovery actions by a network management system H04L12/437
• CPC Class Codes: H04L 41/40 using virtualisation of network functions or resources, e.g. SDN or NFV entities
• CPC Class Codes: H04L 43/10 Active monitoring, e.g. heartbeat, ping or trace-route
• CPC Class Codes: H04L 43/20 the monitoring system or the monitored elements being virtualised, abstracted or software-defined entities, e.g. SDN or NFV
• CPC Class Codes: H04L 45/22 Alternate routing
• CPC Class Codes: H04L 45/28 using route fault recovery
• CPC Class Codes: H04L 49/555 Error detection

Abstract

The present disclosure relates to a pre-5^th-Generation (5G) or 5G communication system to be provided for supporting higher data rates beyond 4^th-Generation (4G) communication system such as Long Term Evolution (LTE). A controller and a switch for network failure relieving from a software-defined networking (SDN) is provided. A method for operating the controller includes: transmitting, to the switch, path information for at least one packet and a session establishment message to establish a session for detecting a link failure of the at least one packet based on information regarding a capability of detecting a link failure of the switch. The method also includes receiving, from the switch, a session status message regarding a status of the session. If the status of the session is identified as the link failure, updated path information for the at least one packet based on information of the session is transmitted to the switch.

Claims

1-15. -15. (canceled)

16. A method for operating a controller, the method comprising:

transmitting, to at least one switch, path information for at least one packet and a session establishment message that instructs the at least one switch to establish a session for detecting a link failure of the at least one packet based on information regarding a capability of detecting a link failure of the at least one switch;

receiving, from the at least one switch, a session status message including information regarding a status of the session;

if the status of the session is identified as the link failure, transmitting, to the at least one switch, updated path information for the at least one packet based on information of the session.

17. The method of claim 16, wherein transmitting the path information and the session establishment message comprises:

requesting protocol information to the at least one switch;

identifying bidirectional forwarding detection (BFD) performance capability information included in the protocol information received from the at least one switch;

generating the path information for the at least one packet;

generating the session establishment message according to the BFD performance capability information; and

generating session mapping information regarding corresponding relationship between the path information and the session using the path information and the session establishment message; and

transmitting, to the at least one switch, the session mapping information.

18. The method of claim 17, wherein generating the session mapping information comprises if the at least one switch corresponds to a parent switch according to the path information, mapping an identifier of the parent switch and a session identifier according to the session establishment message.

19. The method of claim 17, wherein the session mapping information comprises an identifier of the at least one switch, local internet protocol (IP) address allocated to each port of the at least one switch, peer IP address of at least another switch connected with the at least one switch and a parent switch identifier corresponding to a parent switch of the at least one switch according to the path information.

20. The method of claim 16, wherein the path information comprises an identifier of the at least one switch, a destination address of the at least one packet, and a priority order of ports for transmitting the at least one packet.

21. The method of claim 16, wherein transmitting the updated path information comprises, if receiving path information that is updated according to the link failure from the at least one switch, updating the path information to correspond to the path information received from the at least one switch.

22. The method of claim 16, wherein transmitting the updated path information to the at least one switch, if the at least one switch corresponds to a parent switch dependent on the updated path information, includes transmitting to the parent switch the updated path information using session mapping information.

23. A method for operating a switch, the method comprising:

transmitting, to a controller, information regarding a capability of detecting a link failure;

receiving, from the controller, path information for at least one packet and a session establishment message to establish a session for detecting the link failure of the at least one packet;

transmitting, to the controller, a session status message including information regarding a status of the session; and

if the status of the session is identified as the link failure, receiving, from the controller, updated path information for the at least one packet, which is updated based on information of the session.

24. The method of claim 23, wherein transmitting the session status message comprises:

establishing a session between at least another switch so as to perform bidirectional forwarding detection (BFD) function, in accordance with the session establishment message;

periodically exchanging BFD packets for identifying the link failure between both ends of the at least another switch in accordance with the session establishment message, and monitoring a state of at least one link between the switch and at least another switch; and

if identifying the link failure, generating the session status message.

25. The method of claim 23, further comprising:

if identifying the link failure for the at least one packet, determining whether the switch corresponds to a switch among a parent switch or a child switch based on the path information;

if the switch corresponds to the parent switch, updating the path information by updating a priority order of ports of the switch for transmitting the at least one packet; and

transmitting the updated path information to the controller.

26. The method of claim 23, further comprising:

if identifying the link failure for the at least one packet, whether the switch corresponds to a switch among a parent switch or a child switch based on the path information; and

if the switch corresponds to the child switch, transmitting session status message indicating a link failure to the controller.

27. The method of claim 26, further comprising, if receiving updated path information from the controller, updating the previously received path information in accordance with the updated path information.

28. The method of claim 23, wherein transmitting information regarding a capability of detecting a link failure comprises transmitting a message including ‘

OFPC_BFD_SINGLE’

field representing capability of performing a bidirectional forwarding detection (BFD) single-hop function.

29. An apparatus of a controller, the apparatus comprising:

at least one processor; and

at least one transceiver operatively coupled to the at least one processor,

wherein the at least one transceiver is configured to;

transmit, to at least one switch, path information for at least one packet and a session establishment message that instructs the at least one switch to establish a session for detecting a link failure of the at least one packet based on information regarding a capability of detecting a link failure of the at least one switch;

receive, from the at least one switch, a session status message including information regarding a status of the session; and

if the status of the session is identified as the link failure, transmit, to the at least one switch, updated path information for the at least one packet based on information of the session.

30. The apparatus of claim 29, wherein the at least one processor is configured to:

request protocol information to the at least one switch;

identify bidirectional forwarding detection (BFD) performance capability information included in the protocol information received from the at least one switch;

generate the path information for the at least one packet;

generate the session establishment message according to the BFD performance capability information; and

generate session mapping information regarding corresponding relationship between the path information and the session using the path information and the session establishment message, and

wherein the transceiver is configured to transmit, to the at least one switch, the session mapping information.

31. The apparatus of claim 30, wherein if the at least one switch corresponds to a parent switch according to the path information, the at least one processor is configured to map an identifier of the parent switch and a session identifier according to the session establishment message.

32. The apparatus of claim 29, wherein the path information comprises an identifier of the at least one switch, a destination address of the at least one packet, and a priority order of ports for transmitting the at least one packet.

33. The apparatus of claim 30, wherein the session mapping information comprises an identifier of the at least one switch, local internet protocol (IP) address allocated to each port of the at least one switch, peer IP address of at least another switch connected with the at least one switch and a parent switch identifier corresponding to a parent switch of the at least one switch according to the path information.

34. The apparatus of claim 29, wherein if receiving path information that is updated according to the link failure from the at least one switch, the at least one processor is configured to update the path information to correspond to the path information received from the at least one switch.

35. The apparatus of claim 29, wherein transmitting the updated path information to the at least one switch, if the at least one switch corresponds to a parent switch dependent on the updated path information, includes transmitting to the parent switch the updated path information using session mapping information.