Transcript Wi-Fi roaming by sdn controllers

Architecture Design for Inter-Domain
Control Plane and Data Plane in
Software-Defined Networks
S T U D E N T N A M E : T Z E - J I E TA N 陳 斯 傑
A DV I S O R : Y I N G - DA R L I N
DAT E : 2 4 / 0 9 / 2 0 1 4
Outline
Motivation
Background
Issues
Problem statement
Survey
Solution approach
Evaluation plan
Expected contributions
Schedule
References
2
Motivation
Software-Defined Network
◦ Decouple design, centralized control plane
◦ Programmability network
Multiple Controllers
◦ Single controller has limited capability for multi-domain
Inter Domain Connection
◦ Retain centralized network wide information
◦ Conectivity between controller and controller
◦ Cross domain service extension
3
Background – Multi-domain SDN
Controllers[13]
Domain B
Host
Domain A
Host
WAN
Capacity: 100Mbps
Latency: 5ms
WAN
Capacity: 100Mbps
Latency: 25ms
Domain C
Host
WAN
Capacity: 10Mbps
Latency: 10ms
4
Background – Multi-domain SDN
Controller Architecture[13]
REST
Event
Processing
Link
Discovery
Path
Computation
States
Switch
Manager
Monitoring
Manager
Host
Manager
Connectivity
Agent
Reservation
Agent
Agent …
Comm.
Driver 3
Reachability
Agent
AMQP
Comm.
Driver 2
Service
Manager
Monitoring
Agent
Comm.
Driver 1
Virtualization
Inter-domain
Messenger
Intra-domain
Core
OpenFlow
Driver
OpenFlow
Open Proto.
Driver
Vendor Spec.
Driver
SDN Protocol SDN Protocol
5
Background – Multi-domain SDN
Controller Architecture[13]
MLLDP – Messenger AMQP (client/server) :
◦ Subscribe and unsubscribe topic
◦ Pair and unpaid neighbor controller ID
◦ Send topic and message.
Agents:
◦ Reachability – hosts in domain are reachable (LISP)
◦ Reservation – RSVP
◦ Connectivity – in charge peering links
◦ Monitoring – periodically send link latency between all pair
points in domain.
6
Background – HyperFlow Events[2]
Messages Type:
Message
Propertise
Event, e
Ctrl_id: event_id
Command, c
Ctrl_id: switch_id: event_id
Advertisement
Ctrl_id
Event propagation (Consistency)
◦ Publishing events
◦ Replaying events
◦ Redirecting commands targeted to a non-local switch
◦ Proxying OpenFlow messages and replies
7
Background – Onix Manipulation
Method[3]
Method:
Category
Purpose
Query
Find entities
Create, destroy
Create and remove entities
Access attributes
Inspect and modify entities
Notifications
Receive updates about changes
Synchronize
Wait for updates being exported to network
elements and controllers
Configuration
Configure how state is imported to and export from
the NIB
Pull
Ask for entities to be imported on-demand
8
Issues
Connectivity between Controllers
◦ How source domain controller reach destination domain
controller?
◦ How does controllers exchange information?
Service extension to inter-domain
◦ What information to exchange?
◦ How does service extend to other domain?
9
Survey - Related Works
Proposal
Message Exchange Messages
Mode
Exchange
Purpose
Cross-domain
Service Extend
HyperFlow[2]
Push/Pull
NIB and
Command
Consistency
No
NIB
Centralized
management
and consistency
No
Multi-domain
connectivity
No
Multi-domain
(To be designed) service
exchange
Yes
Onix[3]
Push/Pull
DISCO[13]
Advanced Message
MLLDP - Agent
Queuing Protocol
Our Proposal
Peer-to-Peer (?)
12
Draft Solution Approach
Controller A
Service Registration
mechanism:
Register service to controller
and publish over domain for
synchronization
Controller B
Router
OF Switch
OF Switch
Tested:
If an edge device is router,
connectivity is not an issue
13
Schedule
Date
8/26 (Tue)
10/15 (Wed)
11/12 (Wed)
1/07 (Wed)
2/25 (Wed)
3/11 (Wed.)
3/25 (Wed.)
4/01 (Wed.)
4/15 (Wed.)
4/29 (Wed.)
5/06 (Wed.)
5/20
5/28
6/04
6/06
6/30
(Wed.)
(Thur.)
(Thur.)
(Sat.)
(Tue.)
pre-proposal
proposal
solution confirmed
preliminary numerical result
numerical results and thesis outline
ch1 (introduction) due
ch2 (background) due
ch3 (problem statement) due
ch4 (algorithms) due
ch5 (numerical results) due
a complete draft due
(The oral exam can be confirmed only after a satisfactory version is done.)
patent application draft, if any
revised thesis sent to the oral exam committee members
oral exam
graduation ceremony
thesis filed
16
references
1
Sherwood, Rob, et al. "Carving research slices out of your production networks with OpenFlow." ACM SIGCOMM
Computer Communication Review 40.1 (2010): 129-130.
2
Tootoonchian, Amin, and Yashar Ganjali. "HyperFlow: A distributed control plane for OpenFlow." Proceedings of the
2010 internet network management conference on Research on enterprise networking. USENIX Association, 2010.
3
Koponen, Teemu, et al. "Onix: A Distributed Control Platform for Large-scale Production Networks." OSDI. Vol. 10. 2010.
4
Hassas Yeganeh, Soheil, and Yashar Ganjali. "Kandoo: a framework for efficient and scalable offloading of control
applications." Proceedings of the first workshop on Hot topics in software defined networks. ACM, 2012.
5
Schmid, Stefan, and Jukka Suomela. "Exploiting locality in distributed sdn control." Proceedings of the second ACM
SIGCOMM workshop on Hot topics in software defined networking. ACM, 2013.
6
Pfaff, Ben, B. LANTZ, and B. HELLER. "OpenFlow switch specification, version 1.3. 0." Open Networking Foundation
(2012).
7
FlowVisor – FlowVisor – Confluence. https://openflow.stanford.edu/display/DOCS/Flowvisor. 11th August, 2014
8
Yu, Minlan, et al. "Scalable flow-based networking with DIFANE." ACM SIGCOMM Computer Communication Review
40.4 (2010): 351-362.
9
Curtis, Andrew R., et al. "Devoflow: scaling flow management for high-performance networks." ACM SIGCOMM
Computer Communication Review. Vol. 41. No. 4. ACM, 2011.
10
Lin, Pingping, Jun Bi, and Hongyu Hu. "Asic: an architecture for scalable intra-domain control in openflow." Proceedings
of the 7th International Conference on Future Internet Technologies. ACM, 2012.
17
references
11
Dixit, Advait, et al. "Towards an elastic distributed sdn controller." Proceedings of the second ACM SIGCOMM workshop
on Hot topics in software defined networking. ACM, 2013.
12
Yeganeh, Soheil Hassas, Amin Tootoonchian, and Yashar Ganjali. "On scalability of software-defined networking."
Communications Magazine, IEEE 51.2 (2013): 136-141.
13
Phemius, Kévin, Mathieu Bouet, and Jérémie Leguay. "DISCO: Distributed multi-domain SDN controllers." arXiv preprint
arXiv:1308.6138 (2013).
18