Scribd Logo
Upload

Welcome to Scribd!

  • 27 views

    FGFD

    Uploaded by

    mario portilla
    Vikram Dham from Kamboi Technologies presented on implementing MPLS LDP using OpenFlow and RouteFlow. The RouteFlow architecture intercepts messages from the Quagga routing daemon and sends MPLS forwarding entries and label mappings to the RouteFlow controller. The controller programs OpenFlow switches to implement MPLS forwarding across multiple tables based on labels and IP addresses. While LSRs can be implemented on commodity OpenFlow switches, LERs require support for multiple tables which is only available on more advanced switches or in software.

    Copyright:

    © All Rights Reserved
    Download as PPTX, PDF, TXT or read online from Scribd

    FGFD

    Uploaded by

    mario portilla
    27 views17 pages
    Vikram Dham from Kamboi Technologies presented on implementing MPLS LDP using OpenFlow and RouteFlow. The RouteFlow architecture intercepts messages from the Quagga routing daemon and sends MPLS forwarding entries and label mappings to the RouteFlow controller. The controller programs OpenFlow switches to implement MPLS forwarding across multiple tables based on labels and IP addresses. While LSRs can be implemented on commodity OpenFlow switches, LERs require support for multiple tables which is only available on more advanced switches or in software.

    Original Description:

    fgf

    Original Title

    fgfd

    Copyright

    © © All Rights Reserved

    Available Formats

    PPTX, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Vikram Dham from Kamboi Technologies presented on implementing MPLS LDP using OpenFlow and RouteFlow. The RouteFlow architecture intercepts messages from the Quagga routing daemon and sends MPLS forwarding entries and label mappings to the RouteFlow controller. The controller programs OpenFlow switches to implement MPLS forwarding across multiple tables based on labels and IP addresses. While LSRs can be implemented on commodity OpenFlow switches, LERs require support for multiple tables which is only available on more advanced switches or in software.

    Copyright:

    © All Rights Reserved
    Download as PPTX, PDF, TXT or read online from Scribd
    Download as pptx, pdf, or txt
    27 views17 pages

    FGFD

    Uploaded by

    mario portilla
    Vikram Dham from Kamboi Technologies presented on implementing MPLS LDP using OpenFlow and RouteFlow. The RouteFlow architecture intercepts messages from the Quagga routing daemon and sends MPLS forwarding entries and label mappings to the RouteFlow controller. The controller programs OpenFlow switches to implement MPLS forwarding across multiple tables based on labels and IP addresses. While LSRs can be implemented on commodity OpenFlow switches, LERs require support for multiple tables which is only available on more advanced switches or in software.

    Copyright:

    © All Rights Reserved
    Download as PPTX, PDF, TXT or read online from Scribd
    Download as pptx, pdf, or txt
    of 17

    MPLS LDP based LSR and LER

    using OpenFlow
    Vikram Dham, Kamboi Technologies
    Open vSwitch Fall 2014 Conference
    network with mpls in mininet
    About me
    • Present -
    • Co-Founder & CTO Kamboi Technologies
    • Working on exciting networking projects!
    • Past -
    • Sling Media
    • Built the core P2P software for connecting millions of boxes
    • UDP tunnels carrying video and control traffic
    • ECI Telecom, Avaya Research Labs, Raytheon, Nextone
    • 802.11e EDCA & HCCA, WF2Q+, TCP Ack reconstruction in asymmetrical networks
    • MS Virginia Tech

    Kamboi Technologies 2
    Some things about the project..
    • Customer PoC
    • Explore MPLS LDP implementation using Open Flow
    • Built using Open Source components
    • Amazing how much code is in open source!

    Kamboi Technologies 3
    Control basics
    • Centralized controllers –
    policies, traffic engineering
    • Peer to peer protocols such as
    BGP/LDP – Peering
    • Hybrid – Peer to peer +
    Centralized == Peering, Traffic
    Engineering & Policing
    • Work done by leading
    researchers to build Software
    Defined Exchanges (SDX)

    Kamboi Technologies 4
    RouteFlow Architecture
    • Quagga running inside lxc
    containers
    • rfclient intercepts quagga
    netlink messages and
    sends to rfserver
    • rfserver – intelligence
    • rfproxy – light weight
    interface between rfserver
    & OF switches

    Kamboi Technologies RouteFlow Architecture [1] 5


    MPLS 101
    • Incoming label based switching
    • NHLFE -> Next Hop Label Forwarding Entry
    MPLS
    • FTN -> FEC to NHLFE mapping
    • Advantages IP
    • Ability to install custom LSPs
    • Faster switching compared to longest prefix match

    LER LSR LSR LER


    IP 11 IP 12 IP 12 IP IP

    FTN NHLFE NHLFE NHLFE


    14 pop & route
    IP Label 11 12 Kamboi Technologies 12 14 6
    RouteFlow modifications to enable LDP
    • Used Quagga ldpd
    implementation from [3] Quagga •Sends NHLFE &
    FTN using FPM
    • Modifications
    • Enable user space Forwarding
    Plane Manager (FPM) interface
    • Send NHLFEs & FTNs to •Converts NHLFE
    RouteFlow
    • ldpd config files rfclient & FTN to OF
    Flow Mods

    • RouteFlow modifications
    • Forward LDP related traffic to •Maps vm id &
    CONTROLLER port to dp_id &
    • Handle instructions for
    multiple tables
    rfserver port and inserts
    into Of Flow
    Mods
    • Handle mpls related Flow
    Mods
    • Used FIMSIM code from [4] for
    interfacing Quagga &
    RouteFlow using FPM
    rfproxy
    Kamboi Technologies 7
    LDP related Flow Entries
    • Send LDP traffic to Quagga lxc containers
    • UDP packets for saying HELLO
    • cookie=0x0, duration=3120.954s, table=2, n_packets=1869, n_bytes=142044,
    priority=32800,udp,tp_src=646,tp_dst=646 actions=CONTROLLER:65509
    • TCP packets for label exchange
    • cookie=0x0, duration=3120.955s, table=2, n_packets=341, n_bytes=27219,
    priority=32800,tcp,tp_dst=646 actions=CONTROLLER:65509

    Kamboi Technologies 8
    Demo test-bed
    Quagga + ldp +
    FPM enabled

    routeflow-vm

    lxc instances running Quagga

    rfvmA rfvmB rfvmC rfvmD rfproxy

    mininet-vm

    A B C D

    Kamboi Technologies 9
    Demo Video

    Kamboi Technologies 10
    Sample LDP packet capture

    LDP label mapping packets over TCP


    LDP Hello packets over UDP

    Kamboi Technologies 11
    Sample MPLS packet capture

    Packet capture of iperf traffic in the mpls network


    Kamboi Technologies 12
    MPLS routing – multiple tables
    table=0, mpls actions=goto_table:1
    table=0, actions=goto_table:2

    table=1, mpls,in_port=1,dl_dst=X,mpls_label=10 actions=set_field:Y->eth_src,set_field:Z-


    >eth_dst,set_field:3->mpls_label,output:3
    table=1, mpls,in_port=1,dl_dst=X,mpls_label=3 actions=pop_mpls:0x800,goto_table:2
    …
    …

    table=2, priority=32700,ip,in_port=2,dl_dst=X,nw_dst=20.0.0.0/24 actions=set_field:Y-


    >eth_src,set_field:Z->eth_dst,push_mpls:0x8847,set_field:5->mpls_label,output:3
    table=2, priority=32700,ip,in_port=2,dl_dst=Y,nw_dst=40.0.0.0/24 actions=set_field:Y-
    >eth_src,set_field:Z->eth_dst,push_mpls:0x8847,set_field:7->mpls_label,output:3
    …
    …
    Kamboi Technologies 13
    LSR vs LER requirements
    • LSR can be implemented using a single table
    • Possible to combine table 0, table 1 & table 2
    • Possible to use commodity OF switches such as Pica8 which have basic mpls
    actions
    • LER needs support of multiple tables
    • Cannot combine table 1 & table 2
    • Use costlier OF switches which utilize FPGAs or NPU based pipelines
    • Or, push LER to software switches on the edge – software switch in hypervisor

    Kamboi Technologies 14
    More and
    Software is more
    Takeaways eating
    hardware..
    functionality
    to the edge

    • Keep as much intelligence & complexity as possible outside the core


    and push it to the edge!
    • Keep the code interfacing with the controller as light as possible
    • Software OF switch != Hardware OF switch
    • Need software tools for merging Flow Mods from different modules
    • Open Flow & Open vSwitch – Giant leap for networking
    • Helps avoid vendor lock in
    • Customer can pick (any 2 out of the 3) from the platter –speed, functionality,
    cost – ASIC, NPU, FPGA, software switches

    Kamboi Technologies 15
    Yes, I want it..
    • Deploy in networks using OF switches
    • Integrate with custom traffic engineering algorithms
    • Use for educational/training purposes
    • Excellent content for learning – lxc, quagga, SDN controller, OF Mods
    • Open Source
    • https://github.com/vdham/RouteFlow
    • One touch build compiles and installs all the required components [Fear not
    the build process]
    • Base Ubuntu 12.04 + build command == RouteFlow Instance with OSPF + LDP

    Kamboi Technologies 16
    Thanks
    • Credits
    • James Liao±, Dr. Christian Esteve Rothenburg¥, Josh Bailey§, David Liu±, Joe Stringerφ
    • ± Pica8
    • ¥ University of Campinas (UNICAMP), Brazil
    • § Google
    • φ VMware

    • References [TBD]
    1. https://sites.google.com/site/routeflow
    2. http://routeflow.github.io/RouteFlow
    3. https://github.com/CPqD/RouteFlow/wiki
    4. https://github.com/ofisher/fimsim
    5. https://github.com/rwestphal/public-quagga

    Kamboi Technologies 17

    You might also like