# US 2016/0366046 A1 · Support for high availability of service appliances in a software-defined network (sdn) service chaining infrastructure

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2016/0366046 A1
- Document ID: US20160366046A1
- Status: Published application
- Kind: A1
- Application number: 14/735,109
- Filed: 2015-06-09
- Published: 2016-12-15
- Earliest claimed: 2015-06-09
- Assignees: International Business Machines Corporation
- Applicants: International Business Machines Corporation
- Inventors: Sushma Anantharam; Amitabha Biswas; Nirapada Ghosh; Ryan D. Moats, III; Uday Shankar Nagaraj
- Web page: https://patentgrep.com/patent/US20160366046A1

## CPC

- H04L 45/026: {Details of "hello" or keep-alive messages}
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

In one embodiment, a controller includes a processor and logic integrated with and/or executable by the processor, the logic being configured to receive a query from a network device for instruction regarding where to send network traffic, the query including a first cookie, determine whether the first cookie is legitimate, and send a message to the network device, the message including either: the first cookie in response to a determination that the first cookie is legitimate or a second cookie which indicates a second next hop device determined by the controller in response to a determination that the first cookie is not legitimate. Other systems, methods, and computer program products are described in more embodiments.

## Claims

### Claim 1

A controller comprising a processor and logic integrated with and/or executable by the processor, the logic being configured to:
receive a query from a network device for instruction regarding where to send network traffic, the query including a first cookie;
determine whether the first cookie is legitimate; and
send a message to the network device, the message including either:
the first cookie in response to a determination that the first cookie is legitimate; or
a second cookie which identifies a second next hop device determined by the controller in response to a determination that the first cookie is not legitimate.

### Claim 2 (depends on 1)

The controller as recited in claim 1, wherein the logic configured to determine whether the first cookie is legitimate is further configured to determine that the first cookie is legitimate as a result of a first next hop device identified by the first cookie operating normally and being capable of handling the network traffic.

### Claim 3 (depends on 1)

The controller as recited in claim 1, wherein the logic configured to determine whether the first cookie is legitimate is further configured to determine that the first cookie is not legitimate as a result of at least one of: a next hop device identified by the first cookie not operating normally, the next hop device not being capable of handling the network traffic, and the first cookie not being valid.

### Claim 4 (depends on 3)

The controller as recited in claim 3, wherein the first cookie is not valid as a result of the first cookie not identifying a next hop device.

### Claim 5 (depends on 1)

The controller as recited in claim 1, wherein the logic is further configured to determine the second next hop device according to an algorithm configured to balance loads on all next hop devices available to the network device.

### Claim 6 (depends on 1)

The controller as recited in claim 1, wherein the logic is further configured to instruct the network device to delete the first cookie in response to a determination that the first cookie is not legitimate.

### Claim 7 (depends on 6)

The controller as recited in claim 6, wherein the first cookie is not legitimate as a result of the next hop device malfunctioning, losing power, or being removed from the network.

### Claim 8

A network device comprising a processor and logic integrated with and/or executable by the processor, the logic being configured to:
receive network traffic from an upstream device;
send a query to a controller for instruction regarding where to send the network traffic, the query including a first cookie;
receive a message from the controller, the message including either:
the first cookie indicating that the first cookie is legitimate and that the network traffic is to be sent to a first next hop device identified by the first cookie; or
a second cookie indicating that the first cookie is not legitimate and that the network traffic is to be sent to a second next hop device identified by the second cookie;
send the network traffic to the first next hop device in response to the message including the first cookie; and
store the second cookie to a forwarding cache and send the network traffic to the second hop device in response to the message including the second cookie.

### Claim 9 (depends on 8)

The network device as recited in claim 8, wherein the logic is further configured to retrieve the first cookie from the forwarding cache in response to a determination that the first cookie is associated with the network traffic, wherein one or more characteristics of the network traffic are used to make the determination.

### Claim 10 (depends on 9)

The network device as recited in claim 9, wherein the characteristics include one or more of: an inner frame media access control (MAC) address of a packet in the network traffic, transmission control protocol/user datagram protocol (TCP/UDP) port information included in a packet of the network traffic, a desired latency of the network traffic, and a realized latency of the network traffic.

### Claim 11 (depends on 10)

The network device as recited in claim 10, wherein the first cookie identifies the first next hop device.

### Claim 12 (depends on 8)

The network device as recited in claim 8, wherein the logic is further configured to:
receive instruction from the controller to delete a cookie, the cookie being related to a next hop device; and
delete the cookie related to the next hop device in response to the instruction.

### Claim 13

A computer program product comprising a computer readable storage medium having program instructions embodied therewith, the embodied program instructions executable by a processor to cause the processor to perform a method comprising:
receiving network traffic, using a network device, from an upstream device;
sending a query from the network device to a controller for instruction regarding where to send network traffic, the query including a first cookie;
determining, using the controller, whether the first cookie is legitimate; and
sending, using the controller, a message to the network device, the message including either:
the first cookie which identifies a first next hop device in response to a determination that the first cookie is legitimate; or
a second cookie which identifies a second next hop device determined by the controller in response to a determination that the first cookie is not legitimate;
sending the network traffic to the first next hop device identified by the first cookie in response to the message including the first cookie; and
storing the second cookie to a forwarding cache of the network device and sending the network traffic to the second hop device in response to the message including the second cookie.

### Claim 14 (depends on 13)

The computer program product as recited in claim 13, wherein the method further includes determining, using the controller, that the first cookie is legitimate as a result of the first next hop device identified by the first cookie operating normally and being capable of handling the network traffic.

### Claim 15 (depends on 13)

The computer program product as recited in claim 13, wherein the method further includes determining, using the controller, that the first cookie is not legitimate as a result of at least one of: the first next hop device identified by the first cookie not operating normally, the first next hop device not being capable of handling the network traffic, and the first cookie not being valid.

### Claim 16 (depends on 15)

The computer program product as recited in claim 15, wherein the first cookie is determined to be valid as a result of the first cookie identifying any next hop device.

### Claim 17 (depends on 13)

The computer program product as recited in claim 13, wherein the method further comprises:
instructing, using the controller, the network device to delete a cookie determined to not be legitimate, the cookie identifying a next hop device; and
deleting, using the network device, the cookie identifying the next hop device in response to the instructions.

### Claim 18 (depends on 13)

The computer program product as recited in claim 13, wherein the method further comprises determining that the first cookie is not legitimate as a result of the first next hop device malfunctioning, losing power, or being removed from the network.
