Demonstration of Software Defined Networking across Multi-Domain Heterogeneous Networks with Brokered Orchestration

Transcription

1 Demonstration of Software Defined Networking across Multi-Domain Heterogeneous Networks with Brokered Orchestration Lessons from (1) GENI Shakedown Experimentations and Prototype Services on Scalable, Agile, Robust, and Secure Multi- Domain Software Defined Networks, (2) NSF CC-NIE, (3) NSF NeTS and Some New Thoughts S. J. B. Yoo Chen-Nee Chuah, Matt Bishop Alberto Castro, Roberto Proietti, Chang Liu, Brian Perry University of California, Davis, CA, USA GENI NICE

2 UC Davis Campus Research Network and its Connectivity 2

3 Multi-Domain Heterogeneous Networking Cloud of Software Defined Network Control & Management Systems in multiple administrative domains DATA Center DATA Center Elastic Optical Backbone Network f DATA Center DWDM network Sensor Network Passive Optical Network Elastic Optical Network IPNE Legacy IP Network Reconfigurable Wireless Network 3

4 Observations from Multi-Domain Heterogeneous Networking Role of (Elastic) Optical Networking Multi-Domain issues End-to-End performance across multi-domains Heterogeneity of multi-domains Monitoring in multi-domain SDN Security in multi-domain SDN Assuring Autonomy of Autonomous Systems (Domains) Federation / Hierarchical / Peer-to-Peer 4

5 Conventional Software-Defined Networks Management Plane Domain Control Plane 5

6 Proposed Software-Defined Hierarchical Cognitive Networks for a single domain 6

7 Proposed Software-Defined Hierarchical Cognitive Networks for an Autonomous System Autonomous System (AS) Autonomy Policy Security 7

8 What happens at the highest hierarchy of the Internet? What about multi-as? Three Models for Multi-domain Heterogeneous Networking Hierarchical --- (e.g. H-PCE, orchestrator, Federation) Peer-to-Peer --- (e.g. BGP, IDP) Brokered --- (e.g. ORCA) 8

9 New Interdomain Networking with Market-Driven Brokers: starting points Brokers are not superiors and will respect the autonomy of ASes Each AS will choose to (or not choose to) negotiate with a broker based on their needs and interests Each AS may negotiate a SLA and provide info (gateways, abstracted topology, anticipated traffic, QoS/QoT, etc) in exchange for a reward (fees, advertisement, etc) Brokers will provide better end-to-end inter-domain performance (e.g. traffic-engineering, higher throughput, lower latency, better SNR, lower energy fees, etc) by using inter-domain RSMA and other tools. Brokers can broker deals but will not dictate the deals Market-driven competition drives brokers to innovate and provide better services 9

10 Market-Driven Incentives Incentives for ASes Incentives for Brokers (Rewards) Fees Advertisement More inter-domain resources High reputations More in-depth information from ASes Better social networking with other Brokers Better end-to-end interdomain performance without compromising autonomy, e.g. obetter abstracted view of the global networks traffic engineering ohigher throughput, lower latency, lower energy consumption, higher QoS/QoT ovirtual Federation with brokered ASes o Resilient interdomain networking against disasters and security attacks Better reputations for better services from brokers 10

11 Architecture Broker OF Controller OF Controller ABNO Data Center 1 intra-domain link inter-domain link Optical Transport Network Data Center 2 12

12 Workflow 1: Domain Advertisement Broker Planning Tool ABNO 1 3 GetDomain DomainInfo Update Topology 2 ACK 4 13

13 Domain Advertisement Domain Domain ,8 1,5, ,7, Inter-Domain Links Frequency slice Link Spectrum 1,2, xCE x6F xDC x3B Used Frequency Slice (1) Available Frequency Slice (0) Domain

14 Workflow 2: Path Provisioning New Request SDN-C 5 Broker 6 8 Path Comp. Req. Planning Tool Get Intra-Domain Conn. Abstract Topology ABNO 7 Abstracted intradomain connectivit y Path Comp. Rep Test Cap. Req. Test Cap. Rep. 11 Test Domain Capability Path Computation 12 Path Comp. Req. 14 Path Comp. Rep. 13 Path Set-up OK / KO 15 Path Set-up Path Set-up 16 15

15 Path Provisioning Abstracted intra-domain connectivity src ,7 Domain 100 1,3, ,8 1,5, ,4 2,3,8 Domain 200 1, ,3, ,7,8 Inter-Domain Links Frequency slice Link Spectrum Intra-Domain Links Frequency slice 1,2,6 Link Spectrum xCE x6F xDC x3B Used Frequency Slice (1) Available Frequency Slice (0) xDA xAF xF xF xDA x xDE 1,6 Domain 300 tgt

16 Path Provisioning Path Computation Candidate Path src ,7 Domain 100 1,3, ,8 1,5, ,4 2,3,8 Domain 200 1, ,3, ,7,8 Inter-Domain Links Frequency slice Link Spectrum Intra-Domain Links Frequency slice 1,2,6 Link Spectrum xCE x6F xDC x3B Used Frequency Slice (1) Available Frequency Slice (0) xDA xAF xF xF xDA x xDE 1,6 Domain 300 tgt

17 Path Provisioning Capability request Candidate Path src ,7 Domain 100 1,3, ,8 1,5, ,4 2,3,8 Domain 200 1, ,3, Defragment to release wavelengths 1 or ,7,8 Inter-Domain Links Frequency slice Link Spectrum Intra-Domain Links Frequency slice 1,2,6 Link Spectrum xCE x6F xDC x3B Used Frequency Slice (1) Available Frequency Slice (0) xDA xAF xF xF xDA x xDE 1,6 Domain 300 tgt

18 Path Provisioning Capability request Candidate Path src ,7 Domain 100 1,3, ,8 1,5, ,2,4 2,3,8 Domain 200 1, ,3, Wavelength 1 can be released ,7,8 Inter-Domain Links Frequency slice Link Spectrum Intra-Domain Links Frequency slice 1,2,6 Link Spectrum xCE x6F xDC x3B Used Frequency Slice (1) Available Frequency Slice (0) xDA xAF xF xF xDA x xDE 1,6 Domain 300 tgt

19 Experimental setup REST API A P I USTC Premises (Hefei, China) OF-Controller (AS100) HTTP/XML Broker HTTP/XML OF-Controller (AS300) HTTP/XML PLATON Manager Network Databases ABNO (AS200) Algorithms Framework UPC Premises (Barcelona, Spain) ABNO Controller Activ e Frontend PCE Back-end PCE UC Davis Premises (Davis, California) Prov isioning Manager (PM) 20

20 Experimental results Broker capture AS AS UCD OF controller capture AS AS100 AS200 AS AS200 AS100 AS

21 Detail of selected XML messages

22 Multi-Broker Multi-domain Networking Experimental Concept Broker 1 Broker 2 OF-C 1 OF-C 2 Domain 1 Domain 2 intra-domain link inter-domain link Broker 1 offers Fragmentation aware RSMA Broker 2 offers K-shortest path RSMA 25

23 Market-Driven Multi-Broker Service Model Market-driven operation, brokers: Calculate a provisioning scheme Price the commission Bid for setting up the connection request OF-C decides which broker to use based on their offered commissions Non-cooperative sequential game Players: brokers Target: maximize utilities Each broker prices its commission for provisioning In each game, a broker first analyzes all its competitors behaviors based on the results of historical games 27

24 Workflow: Path Provisioning OF-C 1 Broker 1 Broker 2 OF-C 2 1 New Request 2 Path Comp. Req. Get Intra-Domain Conn. 3 3 Get Intra-Domain Conn Abstract Topology Path Comp. Rep. OK KO Path Comp. Rep. 5 5 Abstract Topology Flow Set-up 8 Path Set-up 7 7 Path Set-up 8 Flow Set-up 28

25 Multi-Broker Multi-domain Networking Experimental setup Two different strategies implemented (one in each broker) Fragmentation aware RSMA K-shortest path RSMA Requests follow a Poisson distribution Source and destination nodes and the bandwidth requirements are uniformly distributed within [25, 250] Gb/s Frequency slot cost equal to 1 unit and regenerator (O/E/O) cost equal to 5 units Pricing ratio ranges within [0.1, 0.5] 29

26 Experimental results 30

27 Experimental Results Results on brokers utilities Evolutions of the brokers commissions (450 Erlangs) 31

28 Conclusions We modeled the multi-broker based marketdriven service provisioning in multi-domain SD-EONs as a noncooperative sequential game We designed bidding strategy for the brokers to compete for provisioning tasks We implemented the design and demonstrated it experimentally in a multidomain SD-EON testbed 32

29 Demos 1. Broker-Assisted Multi-domain Heterogeneous SDN including elastic and conventional optical networking 2. Network Monitoring 3. Heterogeneous Wireless-Wireline SDN (with future extension to Wireless-Optical SDN)