sdn and forces based optimal network topology discovery 1
play

SDN and ForCES based optimal network topology discovery 1 IETF 94, - PowerPoint PPT Presentation

Oct 06, 2022 •434 likes •519 views

SDN and ForCES based optimal network topology discovery 1 IETF 94, Yokohama, Japan (remote) Monday 02 November 2015 George Tarnaras (gtarn91@gmail.com) Evangelos Haleplidis (ehalep@ece.upatras.gr) Spyros Denazis (sdena@upatras.gr) 1Tarnaras,

  1. SDN and ForCES based optimal network topology discovery 1 IETF 94, Yokohama, Japan (remote) Monday 02 November 2015 George Tarnaras (gtarn91@gmail.com) Evangelos Haleplidis (ehalep@ece.upatras.gr) Spyros Denazis (sdena@upatras.gr) 1Tarnaras, G.; Haleplidis, E.; Denazis, S., "SDN and ForCES based optimal network topology discovery," in Network Softwarization (NetSoft), 2015 1st IEEE Conference on , vol., no., pp.1-6, 13- 17 April 2015. DOI: 10.1109/NETSOFT.2015.7116181

  2. Motivation  Efficient topology discovery for SDN – What more can you ask?  Need: – Immediate notification upon a change – Low overhead  Example Distributed solutions: – LLDP – ARP – NDP

  3. Where in SDN does this fits? Service App Application Plane Network Service Abstraction Layer (NSAL) Service Interface Management Control Plane Plane . Service App App Service Management Abstraction Layer Control Abstraction Layer (CAL) (MAL) CP MP Southbound Southbound Interface Interface Device and Resource Abstraction Layer (DAL) App Forwarding Operational Plane Plane Network Device

  4. So(lution)  Leverage normal LLDP operation – Devices already know how, why replicate?  Abstract (DAL) info and collect on controller  ForCES as the glue – Model ● Topology Information ● LLDP Control parameters – Protocol ● Extract topology information on demand per device ● Events for local topology change

  5. Benefits  No overhead (primarily on CPSI) No need for an LLDP packets to run around in circles (e.g. – in OpenFlow topology discovery)  Immediate response Each LLDP update immediately creates an event –  No change to reinvent the wheel Device already knows LLDP – Although the software will need to know ForCES! –  Not limited to LLDP Can use same concept for other discovery protocols –

  6. Results  Average time to discover new switch (from LLDP packet) and recompute topology: 12ms 90% less than OpenFlow-based solution (~100ms) 1 –  Experiment Caveats: Performed on 3 virtual machines on a x86 Intel Celeron – B830 Packet capture code is based on libpcap – Few switches – 1Ixia, NEC Controller Testing: Part1, http://www.necam.com/docs/?id=2709888a-ecfd-4157-8849- 1d18144a6dda

  7. Backup Slide

Recommend

Topology Discovery Correlating different network topology layers in heterogeneous environments

Topology Discovery Correlating different network topology layers in heterogeneous environments

Topology Discovery Correlating different network topology layers in heterogeneous environments Diederik Vandevenne Dennis Pellikaan February 8, 2013 Diederik Vandevenne, Dennis Pellikaan Topology Discovery February 8, 2013 1 / 13

314 views • 13 slides
Large-Scale Topology Discovery Benoit Donnet, Timur Friedman LIP6-CNRS laboratory, UPMC, Paris

Large-Scale Topology Discovery Benoit Donnet, Timur Friedman LIP6-CNRS laboratory, UPMC, Paris

Large-Scale Topology Discovery Benoit Donnet, Timur Friedman LIP6-CNRS laboratory, UPMC, Paris ISMA Workshop on Internet Topology (WIT) CAIDA, UC San Diego - 10 May 2006 Context Network measurement Internet topology discovery -

686 views • 19 slides
1 Ring Topology Ring Topology In a ring network, every device has exactly two neighbours

1 Ring Topology Ring Topology In a ring network, every device has exactly two neighbours

What is a Topology? Network topologies describe the ways in which the elements of a network are mapped. They describe the physical and logical arrangement of the network nodes. The physical topology of a network refers to the

279 views • 4 slides
Topological data analysis and topology-based visualization Leila De Floriani Topology-based

Topological data analysis and topology-based visualization Leila De Floriani Topology-based

Topological data analysis and topology-based visualization Leila De Floriani Topology-based methods v Why topology? topology deals with qualitative geometric information , thus v providing a structural description of data topological

298 views • 10 slides
ALM API for Topology Management ALM API for Topology Management and Network Layer Transparent

ALM API for Topology Management ALM API for Topology Management and Network Layer Transparent

ALM API for Topology Management ALM API for Topology Management and Network Layer Transparent Multimedia Transport <draft lim irtf sam alm api 00.txt > p 71 ST IETF SAM RG MEETING, PHILADELPHIA. Lim Boon Ping

230 views • 19 slides
WHAT DO WE KNOW ABOUT THE TOPOLOGY? WHAT DO WE KNOW ABOUT THE TOPOLOGY? Number of nodes and

WHAT DO WE KNOW ABOUT THE TOPOLOGY? WHAT DO WE KNOW ABOUT THE TOPOLOGY? Number of nodes and

TxProbe: Discovering Bitcoins Network Topology Using Orphan Transactions Sergi Delgado-Segura , Surya Bakshi, Cristina Prez-Sol, James Litton, Andrew Pachulski, Andrew Miller and Bobby Bhattacharjee sr_gi WHAT DO WE KNOW ABOUT THE TOPOLOGY?

1.84k views • 162 slides
A Computing Resource Discovery Mechanism Over a P2P Tree Topology D. Castell H. Blanco F .

A Computing Resource Discovery Mechanism Over a P2P Tree Topology D. Castell H. Blanco F .

A Computing Resource Discovery Mechanism Over a P2P Tree Topology A Computing Resource Discovery Mechanism Over a P2P Tree Topology D. Castell H. Blanco F . Gin F . Solsona Distributed Computing Group University of Lleida Spain

440 views • 30 slides
Agenda Topology Discovery Background Limitations using mrinfo-rec A new probing tool:

Agenda Topology Discovery Background Limitations using mrinfo-rec A new probing tool:

MERLIN Measure the Router Level of the INternet Pascal Mrindol, Benoit Donnet, Jean-Jacques Pansiot, Matthew Luckie, Young Hyun Kaiserslautern - June 2011 Next Generation Internet 2011 Agenda Topology Discovery Background Limitations

414 views • 9 slides
The effects of disruption and topology on the computer network packet delivery ukasz

The effects of disruption and topology on the computer network packet delivery ukasz

The effects of disruption and topology on the computer network packet delivery ukasz Makowski Supervisor : Marc X. Makkes Networks Active field of research. Finding the dependencies between : Network noise Topology

383 views • 24 slides
In the IP of the Beholder: Strategies for Active IPv6 Topology Discovery Robert Beverly * , Ram

In the IP of the Beholder: Strategies for Active IPv6 Topology Discovery Robert Beverly * , Ram

In the IP of the Beholder: Strategies for Active IPv6 Topology Discovery Robert Beverly * , Ram Durairajan , David Plonka , Justin Rohrer * Naval Postgraduate School University of Oregon Akamai Technologies October 31, 2018

746 views • 46 slides
PNNI - Private Network to Network Interface Principles Topology concepts Routing

PNNI - Private Network to Network Interface Principles Topology concepts Routing

PNNI - Private Network to Network Interface Principles Topology concepts Routing Protocols Topology aggregation Call setup and routing algorithm 6-1 S38.121/RKa s-01 Private-Network-to-Network Interface (PNNI) is ment

609 views • 15 slides
PNNI Private Network to Network Interface Principles Topology concepts Routing Protocols

PNNI Private Network to Network Interface Principles Topology concepts Routing Protocols

PNNI Private Network to Network Interface Principles Topology concepts Routing Protocols Topology aggregation Call setup and routing algorithm PNNI-1 S-38.121 / S-04 / RKa, NB ATM background ATM = Asynchronous Transfer Mode

500 views • 17 slides
Skydive An analyzer for network topology and traffic Sylvain Baubeau Sylvain Afchain Skydive

Skydive An analyzer for network topology and traffic Sylvain Baubeau Sylvain Afchain Skydive

Skydive An analyzer for network topology and traffic Sylvain Baubeau Sylvain Afchain Skydive goals Topology exploration and visualization Network traffic capture Make network troubleshooting easier SDN agnostic Real-time

704 views • 10 slides
Topology monitoring implementation of network management system in TWAREN hybrid network

Topology monitoring implementation of network management system in TWAREN hybrid network

Topology monitoring implementation of network management system in TWAREN hybrid network National Center for High-Performance Computing 1 ABSTRACT TWAREN (TaiWan Advanced Research and Education Network) is a hybrid network composed of

532 views • 16 slides
WHAT DO WE KNOW ABOUT THE TOPOLOGY? WHAT DO WE KNOW ABOUT THE TOPOLOGY? Number of nodes and

WHAT DO WE KNOW ABOUT THE TOPOLOGY? WHAT DO WE KNOW ABOUT THE TOPOLOGY? Number of nodes and

# SFBW19 TxProbe: Discovering Bitcoins Network Topology Using Orphan Transactions Sergi Delgado-Segura , Surya Bakshi, Cristina Prez-Sol, James Litton, Andrew Pachulski, Andrew Miller and Bobby Bhattacharjee sr_gi WHAT DO WE KNOW ABOUT THE

1.96k views • 168 slides
NETWORK LAYER INTERNET TOPOLOGY CONSTRUCTION M. Engin Tozal & Kamil Sarac The University of

NETWORK LAYER INTERNET TOPOLOGY CONSTRUCTION M. Engin Tozal & Kamil Sarac The University of

1 NETWORK LAYER INTERNET TOPOLOGY CONSTRUCTION M. Engin Tozal & Kamil Sarac The University of Texas at Dallas AGENDA 2 Internet Topology and its Representation Existing Topology Representations Subnet Level Topologies

594 views • 38 slides
TOPOLOGY OPTIMIZATION BY THE HOMOGENIZATION METHOD G. Allaire, Ecole Polytechnique Optimal

TOPOLOGY OPTIMIZATION BY THE HOMOGENIZATION METHOD G. Allaire, Ecole Polytechnique Optimal

1 OPTIMAL DESIGN OF STRUCTURES (MAP 562) G. ALLAIRE, Th. WICK February 22nd, 2017 Department of Applied Mathematics, Ecole Polytechnique CHAPTER VII (first part) TOPOLOGY OPTIMIZATION BY THE HOMOGENIZATION METHOD G. Allaire, Ecole

929 views • 46 slides
On Optimal Neighbor Discovery Philipp H. Kindt philipp.kindt@tum.de SIGCOMM19, Beijing CH

On Optimal Neighbor Discovery Philipp H. Kindt philipp.kindt@tum.de SIGCOMM19, Beijing CH

On Optimal Neighbor Discovery Philipp H. Kindt philipp.kindt@tum.de SIGCOMM19, Beijing CH 918/5-1 - Slotless Neighbor Discovery Neighbor Discovery in MANETs Pairwise Groupwise Pairwise in Groups Realizing Neighbor Discovery

747 views • 19 slides
Module 15: Network Structures Background Topology Network Types Communication

Module 15: Network Structures Background Topology Network Types Communication

Module 15: Network Structures Background Topology Network Types Communication Communication Protocol Robustness Design Strategies Operating System Concepts Silberschatz, Galvin and Gagne 2002 15.1 A Distributed

378 views • 16 slides
Development of decision support system for optimal agricultural system for optimal agricultural

Development of decision support system for optimal agricultural system for optimal agricultural

APAN Geo ICT and Sensor Network based Decision Support Geo-ICT and Sensor Network based Decision Support Systems in Agriculture and Environment Assessmen 2011.8.24 Development of decision support system for optimal agricultural system for

429 views • 13 slides
Machine-Learning & AI-based Approaches for GPCR Bioactive Ligand Discovery Sebastian Raschka,

Machine-Learning & AI-based Approaches for GPCR Bioactive Ligand Discovery Sebastian Raschka,

Cambridge Healthtech Institute's 14th Annual GPCR-Based Drug Discovery Discovery on Target Conference September 19, 2019 | Boston, MA https://www.discoveryontarget.com/GPCR-drug-discovery Machine-Learning & AI-based Approaches for GPCR

411 views • 38 slides
Optimal Metrics, Curvature Functionals, and the Differential Topology of Four-Manifolds Claude

Optimal Metrics, Curvature Functionals, and the Differential Topology of Four-Manifolds Claude

Optimal Metrics, Curvature Functionals, and the Differential Topology of Four-Manifolds Claude LeBrun SUNY Stony Brook Does every smooth compact manifold admit a best metric ? Ren e Thom, c. 1960 Does every smooth compact

1.81k views • 170 slides
Scalable Hashing-Based Network Discovery Tara Safavi , Chandra Sripada, Danai Koutra University

Scalable Hashing-Based Network Discovery Tara Safavi , Chandra Sripada, Danai Koutra University

Scalable Hashing-Based Network Discovery Tara Safavi , Chandra Sripada, Danai Koutra University of Michigan, Ann Arbor Networks are everywhere. Airport connections Internet routing Paper citations but are not always directly observed

642 views • 38 slides
Dark Forces, Dark Matter, and the GeV- Scale Discovery Frontier Philip Schuster Perimeter

Dark Forces, Dark Matter, and the GeV- Scale Discovery Frontier Philip Schuster Perimeter

Dark Forces, Dark Matter, and the GeV- Scale Discovery Frontier Philip Schuster Perimeter Institute New Light Weakly Coupled Particle Session CSS Conference July, 2013 1 Wednesday, 31 July, 13 1 Nice Source Summarizing Broad Physics

721 views • 34 slides

More recommend