IP Library › Granted Patent US 10,616,102
Granted Patent B2
US 10,616,102 · App. 14/744,613 · Granted Apr 7, 2020

Management of unreachable OpenFlow rules

Inventors: Mohammad Banikazemi (New York, NY); David P. Olshefski (New York, NY); John M. Tracey (Scarsdale, NY)
Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
H04L45/42H04L41/00H04L41/0866H04L45/7457H04L45/64
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,616,102
App. No.
14/744,613
Granted
Apr 7, 2020
Kind
B2
Abstract

Methods and systems are provided. A method includes managing, by a software defined network (SDN) controller, OpenFlow rules stored on an OpenFlow network device having a ternary content addressable memory (TCAM). The OpenFlow rules include unreachable OpenFlow rules and reachable OpenFlow rules. The managing step includes querying at least one OpenFlow rule from among the unreachable OpenFlow rules and the reachable OpenFlow rules on the at least one OpenFlow network device. The managing step further includes determining whether any of the OpenFlow rules are reachable or unreachable from indicia used to mark the OpenFlow rules as reachable or unreachable. The managing step also includes causing a removal of the unreachable OpenFlow rules from the OpenFlow network device.

Claims (14)

1. A method, comprising:

managing, by a software defined network (SDN) controller, OpenFlow rules stored on an OpenFlow network device in a ternary content addressable memory (TCAM), the OpenFlow rules including logically unreachable OpenFlow rules and reachable OpenFlow rules, the logically unreachable OpenFlow rules including OpenFlow rules that have been deleted, removed, or overwritten by another OpenFlow rule in the TCAM of the OpenFlow network device,

wherein said managing step comprises:

querying at least one OpenFlow rule from among the logically unreachable OpenFlow rules and the reachable OpenFlow rules on the at least one OpenFlow network device;

determining whether any of the OpenFlow rules are currently reachable or unreachable from indicia used to mark the OpenFlow rules as reachable or unreachable; and

flushing all of the currently unreachable OpenFlow rules from the TCAM of the OpenFlow network device, and storing the flushed OpenFlow rules in a first non-TCAM,

wherein the logically unreachable OpenFlow rules are updated using a re-use process, the re-use process comprising removing an OpenFlow rule from the TCAM and caching the OpenFlow rule in a second non-TCAM when the OpenFlow rule becomes logically unreachable, and reloading the OpenFlow rule into the TCAM upon receiving a notification that the OpenFlow rule has again become reachable.

2. The method of claim 1 , wherein said querying step queries the at least one OpenFlow rule using a single command.

3. The method of claim 1 , wherein said causing step comprises causing a flushing of the unreachable OpenFlow rules from the TCAM.

4. The method of claim 3 , wherein the unreachable OpenFlow rules are flushed from the TCAM using a single command.

5. The method of claim 1 , wherein said causing step comprises configuring the OpenFlow device to auto-remove an OpenFlow rule when the OpenFlow rule becomes unreachable.

6. The method of claim 5 , wherein only certain selected OpenFlow rules or sets of OpenFlow rules are configured for auto-removal.

7. The method of claim 1 , further comprising receiving a rule unreach notification from the OpenFlow network device when the OpenFlow rule becomes unreachable.

8. The method of claim 1 , further comprising receiving a rule reach notification from the OpenFlow network device when the OpenFlow rule becomes reachable.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 19, 2015
From: BANIKAZEMI, MOHAMMAD; OLSHEFSKI, DAVID P.; TRACEY, JOHN M.
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 035868/0486 →
Continuity (2)
Continuation 14716292 · May 19, 2015
Related Publication 20160344624A1 · Nov 24, 2016