ranges cross entrance consistency with openflow n.
Download
Skip this Video
Loading SlideShow in 5 Seconds..
Ranges & Cross-Entrance Consistency with OpenFlow PowerPoint Presentation
Download Presentation
Ranges & Cross-Entrance Consistency with OpenFlow

Loading in 2 Seconds...

play fullscreen
1 / 23

Ranges & Cross-Entrance Consistency with OpenFlow - PowerPoint PPT Presentation


  • 138 Views
  • Uploaded on

Ranges & Cross-Entrance Consistency with OpenFlow. Liron Schiff (TAU ) Joint work with Yehuda Afek (TAU) Anat Bremler -Barr (IDC) Israel Networking Day 2014. Issue 1: Ranges. replicas. Internet. Source IP Address. …. Firewalls Load Balancers DDoS mitigation Forwarding …….

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'Ranges & Cross-Entrance Consistency with OpenFlow' - kael


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
ranges cross entrance consistency with openflow

Ranges & Cross-Entrance Consistency with OpenFlow

Liron Schiff (TAU)

Joint work with

Yehuda Afek (TAU) AnatBremler-Barr (IDC)

Israel Networking Day 2014

issue 1 ranges
Issue 1: Ranges

replicas

Internet

Source IP Address

Firewalls

Load Balancers

DDoS mitigation

Forwarding

…….

issue 2 cross entrance consistency
Issue 2: Cross-Entrance Consistency

replicas

SDN Network

Internet

client’s IPs

contributions
Contributions
  • Ranges: Efficient implementation w/ OpenFlow
    • 2entries per range;

total, 2n vs. Previously n∙wtable entries

(n number of intervals, w field size, usually 16 or 32)

  • Consistent & Atomic ranges update
    • Per packet, and per flow consistency
  • Cross entrance consistency (with ranges)
ranges current solution expansion
Ranges Current Solution: Expansion

2w – 4 entries per range

current solution range update
Current Solution: Range Update

Flow table

  • Change affects several entries
  • Need atomicity (while traffic passes thru)
  • Packet buffering, or

duplicating and switching tables

36

36

our ranges implementation
Our Ranges Implementation
  • 2 entries per range
  • Atomic (create, delete, split, merge)

with O(1) control message complexity.

split

merge

panigrahy sharma2003 tcam range implementation
[Panigrahy&Sharma2003] TCAM range implementation

TCAM Query

Compare

Compare

TCAM Query

adapting ps2003 to openflow
Adapting [PS2003] to OpenFlow
  • Even Comparisons are Flow-Table based!

Flow Table

Query

Flow Table

Query

Compare

Compare

Flow Table based comparisons

per flow consistency reitblatt foster rexford schlesinger walker 2012
Per-Flow Consistency[Reitblatt, Foster, Rexford, Schlesinger, Walker 2012]

replicas

Internet

client’s IPs

per flow consistency wang butnariu rexford 2011
Per-Flow Consistency[Wang, Butnariu, Rexford, 2011]

Change in weights 

Change in ranges

replicas

36

Internet

36

But existing flow shouldn’t change

client’s IPs

per flow consistency solution wang et al
Per-Flow Consistency solution [Wang et.al.]

1. Send flows in affected sub range to controller

replicas

36

Internet

36

Controller

client’s IPs

per flow consistency solution wang et al1
Per-Flow Consistency solution [Wang et.al.]

2. Add specific rules for existing flows

replicas

36

Internet

36

Controller

client’s IPs

per flow consistency solution wang et al2
Per-Flow Consistency solution [Wang et.al.]

Richer OpenFlow interface (e.g. DevoFlow) can solve this

locally in the switch and save control communication.

replicas

Internet

DevoFlow

Controller

client’s IPs

devoflow
DevoFlow

[Mogul, Tourrilhes, Yalagandula, Sharma, Curtis, Banerjee 2010]

Standard Rules

Packet

Devo Rules

devoflow1
DevoFlow

Standard Rules

Packet

Devo Rules

per flow consistency solution wang et al3
Per-Flow Consistency solution [Wang et.al.]

Richer OpenFlow interface (e.g. DevoFlow) can solve this

locally in the switch and save control communication.

replicas

Internet

DevoFlow

Controller

client’s IPs

cross entrance consistency
Cross-Entrance Consistency

Local solution is not possible

We must sync between entrances

replicas

SDN Network

X

Internet

Controller

?

client’s IPs

implementing cross entrance consistency
Implementing Cross-Entrance Consistency

Richer OpenFlow interface (e.g. DevoFlow and SYN matching) can reduce control communication.

replicas

Internet

DevoFlow +

SYN match

Controller

DevoFlow +

SYN match

client’s IPs

summary
summary
  • Efficient Ranges implementation
  • Multi-entrance consistency