62
1 GMPLS optical networks Malathi Veeraraghavan Professor Charles L. Brown Dept. of Electrical & Computer Engineering University of Virginia [email protected] ETRI, Korea Feb. 2009 GMPLS: Generalized MultiProtocol Label Switched networks (MPLS, SONET, WDM, SDM, VLAN)

1 GMPLS optical networks Malathi Veeraraghavan Professor Charles L. Brown Dept. of Electrical & Computer Engineering University of Virginia [email protected]

Embed Size (px)

Citation preview

Page 1: 1 GMPLS optical networks Malathi Veeraraghavan Professor Charles L. Brown Dept. of Electrical & Computer Engineering University of Virginia mvee@virginia.edu

1

GMPLS optical networks

Malathi VeeraraghavanProfessor

Charles L. Brown Dept. of Electrical & Computer EngineeringUniversity of [email protected]

ETRI, KoreaFeb. 2009

GMPLS: Generalized MultiProtocol Label Switched networks(MPLS, SONET, WDM, SDM, VLAN)

Page 2: 1 GMPLS optical networks Malathi Veeraraghavan Professor Charles L. Brown Dept. of Electrical & Computer Engineering University of Virginia mvee@virginia.edu

2

Outline

• Telcom “transport network” • Cheetah vs. Dragon Approach

– Theoretical concepts

• GMPLS networks– Technologies, off-the-shelf switches, control-plane

protocols

• State of the art on different applications & networks– Commercial– Research-and-Education (REN) networks

Page 3: 1 GMPLS optical networks Malathi Veeraraghavan Professor Charles L. Brown Dept. of Electrical & Computer Engineering University of Virginia mvee@virginia.edu

Spectrum of services

3

Leased line IP

PDH: T1, T3switch: Digital Cross Connect (DCS)

SONET/SDH: OC3-OC768Switch: SONET/SDHcrossconnects

DWDM: OTU1-OTU3Switch: optical WDMcrossconnects

Circuit technologies: time/frequency division multiplexing

Leased lines are used to connect IP routers.Network that offers leased line service is called “transport network” by telcom industry

ATM MPLS Carrier-grade Ethernet

Packet technologies: virtual circuit switches

All the above: Data-plane technologies

Page 4: 1 GMPLS optical networks Malathi Veeraraghavan Professor Charles L. Brown Dept. of Electrical & Computer Engineering University of Virginia mvee@virginia.edu

Leased line

IP Router

Telco service provider(transport network) owns circuit/VC switches

Internet service provider or enterprise owns IP routers

Circuit or virtual circuit (VC) switch

IP and leased line service deployment

Page 5: 1 GMPLS optical networks Malathi Veeraraghavan Professor Charles L. Brown Dept. of Electrical & Computer Engineering University of Virginia mvee@virginia.edu

(1) Admins use Web interfaceto request leased line creation

Management plane(in transport network)

Network management

system

(2) NMS computes path with available bandwidth

(3) NMS sends provisioning signals to each switch on path using SNMP/CLI/TL1

Customer edge

device

Customer edge

device

Customer edge

device

Customer edge

device

Customer edge

device

switch controllerhas minimal software(SNMP agent, CLI/TL1 parser)

Page 6: 1 GMPLS optical networks Malathi Veeraraghavan Professor Charles L. Brown Dept. of Electrical & Computer Engineering University of Virginia mvee@virginia.edu

Spectrum of services

6

Leased line Verizon Bandwidth-on-Demand (BoD) IP

New service: rapid provisioning

Page 7: 1 GMPLS optical networks Malathi Veeraraghavan Professor Charles L. Brown Dept. of Electrical & Computer Engineering University of Virginia mvee@virginia.edu

Management plane + control plane

Network management

system

Customer edge

device

Customer edge

device

Customer edge

device

Customer edge

device

Customer edge

device

switch controllershave RSVP-TE software

(2) NMS still computes path with available bandwidth

(4) hop-by-hopdistributed signalingfor circuit/VCprovisioning

(3) TL1/CLI to edge node

(1) Admins use Web interfaceto request leased line creation

Page 8: 1 GMPLS optical networks Malathi Veeraraghavan Professor Charles L. Brown Dept. of Electrical & Computer Engineering University of Virginia mvee@virginia.edu

Progress made in telcom industry

• Data-plane progress– Excellent: interesting new switching technologies

being invented for transport networks

• Control-plane– Switch controllers implement RSVP-TE capable of

distributed route computation and admission control– But only provisioning phase is distributed

• Requests for circuits/VCs are still handled through management plane with involvement of administrators even in “Dynamic” scenarios

• Why is this an issue?– Limits access to “transport” circuit/VC network

8

Page 9: 1 GMPLS optical networks Malathi Veeraraghavan Professor Charles L. Brown Dept. of Electrical & Computer Engineering University of Virginia mvee@virginia.edu

Difference with R&E thinking

Scheduler

switch controllershave RSVP-TE software

(2) scheduler computes path with available bandwidth

(4) hop-by-hopdistributed signalingfor circuit/VCprovisioning

(3) TL1/CLI to edge node

externalcontroller

(1) application software running at end host initiates request for circuit/VC

(3a) configure router to filterpackets for long flow on to circuit/VC

(3a)

Enterprise

Page 10: 1 GMPLS optical networks Malathi Veeraraghavan Professor Charles L. Brown Dept. of Electrical & Computer Engineering University of Virginia mvee@virginia.edu

Effect of opening up access to circuit/VC “transport”

network• Application software running on end hosts deep inside enterprises can access dynamic circuit/VC services of the backbone transport network

• Circuit network reach does not need to extend all the way to the desktop

• With additional high-speed line from enterprise edge router into transport network, high-speed access can be enabled for short durations

• High call volume of setup/release: automatic generation of calls by software

• New applications!10

Page 11: 1 GMPLS optical networks Malathi Veeraraghavan Professor Charles L. Brown Dept. of Electrical & Computer Engineering University of Virginia mvee@virginia.edu

Spectrum of services

11

Leased line Verizon BoD eScience 10G POTS IP

Plain Old Telephone Service (64kbps)Immediate-Request (IR) mode

• unspecified call durationLow call setup overhead

( holding times can be shorter)Distributed path computation/admission controlHigh call handling volume

Book-ahead (BA) mode• call duration specified

Current solution: •centralized per-domain path computation/admission control

Low call handling volume

New services

OSCARS/DRAGON

CHEETAH

Page 12: 1 GMPLS optical networks Malathi Veeraraghavan Professor Charles L. Brown Dept. of Electrical & Computer Engineering University of Virginia mvee@virginia.edu

12

Outline

• Telcom “transport network” Cheetah vs. Dragon Approach

– Theoretical concepts

• GMPLS networks– Technologies, off-the-shelf switches, control-plane

protocols

• State of the art on different applications & networks– Commercial– Research-and-Education (REN) networks

Page 13: 1 GMPLS optical networks Malathi Veeraraghavan Professor Charles L. Brown Dept. of Electrical & Computer Engineering University of Virginia mvee@virginia.edu

13

Observations

• "Many e-science experiments ... are optimized to provide maximum throughput to a few facilities, as opposed to moderate throughput to millions of users, which is the raison d'etre for commercial networks."

• Networks should be scalable:– Metcalfe's statement: Value of a network

increases exponentially with the number of users

Page 14: 1 GMPLS optical networks Malathi Veeraraghavan Professor Charles L. Brown Dept. of Electrical & Computer Engineering University of Virginia mvee@virginia.edu

14

Key difference between DRAGON and CHEETAH

• DRAGON focus:– For eScience

• Small number of users• High throughput to a few facilities

– Transfer technology to Internet2 • Implement and deploy software for book-ahead reservations

and circuit provisionining by teaming with ESNet and DANTE

• CHEETAH focus:– General-purpose commercial network goal to bring GMPLS

services to millions of users– But not with just moderate throughput, but also high-rate– Analyze GMPLS network bandwidth sharing modes (BA +

IR)– Implementation: IR

Page 15: 1 GMPLS optical networks Malathi Veeraraghavan Professor Charles L. Brown Dept. of Electrical & Computer Engineering University of Virginia mvee@virginia.edu

Background

• Types of switches• Types of bandwidth-sharing modes

– IP networks vs connection-oriented (GMPLS) networks

• Tradeoffs in GMPLS network modes– Immediate-request mode (e.g., Plain

Old Telephone Service)– Book-ahead (advance-reservation)

15

Page 16: 1 GMPLS optical networks Malathi Veeraraghavan Professor Charles L. Brown Dept. of Electrical & Computer Engineering University of Virginia mvee@virginia.edu

16

Types of switches

Multiplexing technique on

data-plane linksAdmissioncontrol in control plane?

Circuit switch (CS)- position based (port, time, lambda)

Packet switch (PS)- header based

Connectionless (CL) - no admission control

Not an option

e.g., Ethernet

Connection-oriented (CO)- admission control

e.g., telephoneSONET WDM, SDM

Virtual-circuit e.g., MPLS, ATM, PBBTE

GMPLS network switches

Page 17: 1 GMPLS optical networks Malathi Veeraraghavan Professor Charles L. Brown Dept. of Electrical & Computer Engineering University of Virginia mvee@virginia.edu

17

Difference between bandwidth (BW)-sharing modes

• In connectionless networks (e.g., IP)– Pre-1988 IP network:

• Just send data without reservations or any mechanism to adjust rates congestion collapses in the Internet in the 80s!

– Van Jacobson's 1988 contribution:• Added congestion control to TCP• Sending TCP adjusts rate

– TCP congestion-control pros and cons:• Pros: Proportional fairness and high utilization• Cons: No rate guarantees & No temporal fairness (job

seniority)

• In connection-oriented networks (e.g., GMPLS)– Key: Admission control

Page 18: 1 GMPLS optical networks Malathi Veeraraghavan Professor Charles L. Brown Dept. of Electrical & Computer Engineering University of Virginia mvee@virginia.edu

18

Bandwidth sharing modes in GMPLS networks

• Can execute admission control in two ways:– Bufferless (immediate-request)– With buffers (book-ahead is effectively the same as having buffers to hold

calls to start in the future)

• Immediate-request: M/G/m/m model– m: number of channels on a link (servers)– if all channels are occupied, reject call

• Book-ahead: M/G/m/p model– p: max number in system: advance-reservation window K = p/m timeslots– waiting time and call blocking – K cannot be : need to block calls if per-server traffic intensity can be > 1– Or engineer the system so per-server traffic intensity ≤ 1

• Difference:– Not as the names suggest: IR calls need bandwidth immediately

• Misconception: BA with book-ahead time of “now” IR NOT TRUE

– Instead, call duration needs to be specified to support BA mode– For IR mode, applications do not need to specify duration

Page 19: 1 GMPLS optical networks Malathi Veeraraghavan Professor Charles L. Brown Dept. of Electrical & Computer Engineering University of Virginia mvee@virginia.edu

19

IR mode: M/G/m/mErlangB formula

mP

u

k

mP

bb

m

k

k

m

b

)1(

!/

!/

0

: offered traffic load in Erlangs: call arrival rate

1/: mean call holding time/m: per-server traffic intensitym: number of circuitsPb: call blocking probabilityub: utilization

For a 1% call blocking probability, i.e., Pb = 0.01

m ua

24.8%58.2%84.6%

110100

417117

If m is small, high utilization can only beachieved along with high call blocking probability

Page 20: 1 GMPLS optical networks Malathi Veeraraghavan Professor Charles L. Brown Dept. of Electrical & Computer Engineering University of Virginia mvee@virginia.edu

20

• Example – To achieve a 90% utilization

with a call blocking probability less than 10%• BA-First schemes are needed

when m < 59

– To achieve a 90% utilization with a call blocking probabilityless than 20%• BA-First schemes are needed

when m < 32

Comparison of Immediate-Request (IR) and Book-Ahead (BA) schemes

U: utilizationK: number of time periods in advance-reservation window

m=10, U = 80%: PB = 23.6% m=100, U = 80%: PB = 0.4%

IR m=10, K=10, U = 80%: PB = 0.4%

BA

Link capacity C = 10Gbpsm = 10 if per-call allocation = 1Gbps

Page 21: 1 GMPLS optical networks Malathi Veeraraghavan Professor Charles L. Brown Dept. of Electrical & Computer Engineering University of Virginia mvee@virginia.edu

21

Bandwidth sharing mechanismsin GMPLS networks

Bandwidth sharing mechanisms

Immediate-requestBook-ahead

BA-n/BA-First VBDS (Varying-Bandwidth Delayed Start)

unspecified call duration

call duration specified

session-type requests: BW, duration

data-type requests: file size(can assign any rate, even vary rate in different time

ranges)

BA-n BA-First

Users specify a set of n call-initiation time options

Users are given first available timeslot

X. Zhu, Ph.D. Thesis, UVA, http://www.ece.virginia.edu/mv/html-files/students.html

Needed if per-callcircuit rate is a largefraction of link capacity(e.g., 1Gbps circuits on a 10Gbps link, m = 10)

Page 22: 1 GMPLS optical networks Malathi Veeraraghavan Professor Charles L. Brown Dept. of Electrical & Computer Engineering University of Virginia mvee@virginia.edu

22

Relate BW sharing modes to network types

Bandwidth-sharing mechanisms

Book-Ahead (BA)(high rate per call)

Immediate-Request (IR)(moderate rate per call)

eScience networks(small number of users)

Very large (TB, PB) file transfers need high-BW and long holding time + remote viz. need to reserve other resources such as displays.Centralized control-plane solution sufficient, since call durations are high (OSCARS+DRAGON)

What applications?Centralized control-plane(DRAGON)

general-purpose networks(large number of users)

To assign 1Gb/s on 10Gb/s per file transfer, m=10, need BA mode. Need distributed control-plane solution: small durations implies high call arrival rate at same util (load)

Moderately large (100MB, GB) file transfers assigned moderate-BW (100-300Mbps)(CHEETAH)

Page 23: 1 GMPLS optical networks Malathi Veeraraghavan Professor Charles L. Brown Dept. of Electrical & Computer Engineering University of Virginia mvee@virginia.edu

23

References on bandwidth sharing modes

• IR mode for file transfers with moderate-BW allocation (100Mbps on 10Gbps link)– X. Fang and M. Veeraraghavan, “On using a hybrid architecture

for file transfers,” acceptedto IEEE Transactions on Parallel and Distributed Systems, 2009.

– X. Fang and M. Veeraraghavan, On using circuit-switched networks for file transfers,” in IEEE Globecom, New Orleans, LA, Nov. 2008.

– X. Zhu, X. Zheng, and M. Veeraraghavan, "Experiences in implementing an experimental wide-area GMPLS network," IEEE Journal on Selected Areas in Communications (JSAC), Apr. 2007.

– M. Veeraraghavan, X. Fang, and X. Zheng, “On the suitability of applications for GMPLS networks,” in IEEE Globecom, San Francisco, CA, Nov. 2006.

• Large-scale deployment of BA mode: (mean waiting time, blocking rate)– X. Zhu and M. Veeraraghavan, "Analysis and Design of Book-

ahead Bandwidth-Sharing Mechanisms," IEEE Transactions on Communications, Dec. 08.

– X. Zhu, M. E. McGinley, T. Li, and M. Veeraraghavan, "An Analytical Model for a Book-ahead Bandwidth Scheduler," in IEEE Globecom Washington, DC, Nov. 2007. Heterogeneous rate allocation

Page 24: 1 GMPLS optical networks Malathi Veeraraghavan Professor Charles L. Brown Dept. of Electrical & Computer Engineering University of Virginia mvee@virginia.edu

Is an opportunity being missed if distributed IR bandwidth sharing mode is not explored?

• Yes. Four reasons:1. Increase end-to-end rate relative to IP service; possible in the

presence of admission control (programmable patch panels to share ports)

2. Enable the creation of large-scale circuit/VC networks with moderate-rate circuits that can support a brand new class of applications

• economic value for the networking industry3. A "reservations-oriented" mode of networking to complement

today's connectionless Internet• analogy: airlines complement roadways

4. Alternative pricing models for bandwidth• Leased lines and IP service are at two extremes• Usage based pricing• Dedicated (moderately high) bandwidth for short durations instead of low

bandwidth for all time24

Page 25: 1 GMPLS optical networks Malathi Veeraraghavan Professor Charles L. Brown Dept. of Electrical & Computer Engineering University of Virginia mvee@virginia.edu

To increase end-to-end rate• Problem:

– WDM allows 40Gbps/channel with 80 channels/port– But, end-to-end rate is still on the order of tens of Mbps– Why? Access link rates: both for enterprises and residences

• Inter-domain link cost:– Internet2 charges $250K/year for a 1Gbps Ethernet connection– Why so high? High router port cost and no sharing

• Router port cost:– One-port 10Gbps or ten-port 1Gbps interface card costs $150-200K

• 2007 data for local access links in US:– 1.5M T1, 183K T3, 44K OC3, 21K OC12, 2K OC48 and 2.5K OC192

• Add leased lines to terminate on a space-division switch - for moderate rate, connect to sub-Gbps ports– With admission control for ports, connect high-speed link for short

duration for single flows based on request from file-transfer apps.

25

Page 26: 1 GMPLS optical networks Malathi Veeraraghavan Professor Charles L. Brown Dept. of Electrical & Computer Engineering University of Virginia mvee@virginia.edu

What "brand new class of applications?"

• Moderate-bandwidth– Video: “Harry Potter” application,

multiple-cameras/automated cameraman for video-tel/conf, distance-learning, virtual reality

– Cloud computing, gaming– Teleoperations, telemedicine

• High-bandwidth, short-held calls– Web, P2P, storage, CDN file transfers

26

Page 27: 1 GMPLS optical networks Malathi Veeraraghavan Professor Charles L. Brown Dept. of Electrical & Computer Engineering University of Virginia mvee@virginia.edu

27

Outline

• Cheetah vs. Dragon Approach– Theoretical concepts

GMPLS networks– Technologies, off-the-shelf switches, control-

plane protocols

• State of the art on different applications & networks– Commercial– Research-and-Education (REN) networks

Page 28: 1 GMPLS optical networks Malathi Veeraraghavan Professor Charles L. Brown Dept. of Electrical & Computer Engineering University of Virginia mvee@virginia.edu

28

GMPLS related technologies• GMPLS networks

– Data-(user-) plane protocols • packet-switched: MPLS, VLAN Ethernet (PBBTE)• circuit-switched: SONET/SDH, WDM, SDM (space div. mux)

– Control-plane protocols: • RSVP-TE: signaling protocol• OSPF-TE: routing protocol• LMP: link management protocol

• Internetworking: Ethernet-over SONET/MPLS/WDM– GFP, VCAT, LCAS for SONET/SDH– PWE3 for MPLS networks– Digital wrapper for OTN

Page 29: 1 GMPLS optical networks Malathi Veeraraghavan Professor Charles L. Brown Dept. of Electrical & Computer Engineering University of Virginia mvee@virginia.edu

29

Why internetworking?

• GMPLS networks do not exist as standalone entities as data-sourcing end hosts do not have MPLS, SONET, WDM NICs

• Instead they need to be internetworked with Ethernet interface cards:– Common usage: IP layer internetworking

• IP routers with Packet-over-SONET (PoS) interfaces– Newer usage: Ethernet layer internetworking

• Ethernet over MPLS/SONET/WDM/SDM– Port-mapped– VLAN-mapped (probably not supported with SDM)

• Ethernet interface could be on hosts or routers

Page 30: 1 GMPLS optical networks Malathi Veeraraghavan Professor Charles L. Brown Dept. of Electrical & Computer Engineering University of Virginia mvee@virginia.edu

Off-the-shelf GMPLS switches

30

Vendor/system Data-plane Control-plane

Cisco 12000 series MPLS switching; PWE3 Ethernet-over-MPLS

RSVP-TE, OSPF-TE

Juniper T640 MPLS switching; PWE3 Ethernet-over-MPLS

RSVP-TE, OSPF-TE

Sycamore SN16000 SONET switching;GFP/VCAT Ethernet-over-SONET (EoS)

RSVP-TE, OSPF-TEfor SONET circuits;no support for EoS

Ciena CDCI SONET switching;GFP/VCAT EoS

Proprietary signaling/routing protocols

Movaz (now Adva) RayExpress

WDM switching;G.709 Eth-over-WDM

RSVP-TE, OSPF-TE

Calient SDM switching;Ethernet-over-fiber

RSVP-TE, OSPF-TE (?)

Force10 E600 Ethernet VLAN switching None

Page 31: 1 GMPLS optical networks Malathi Veeraraghavan Professor Charles L. Brown Dept. of Electrical & Computer Engineering University of Virginia mvee@virginia.edu

GMPLS control-plane scope

• RSVP-TE and OSPF-TE do not have parameters to support admission control for BA calls – e.g., call duration, optional desired call-initiation time

• Strengths:– Distributed routing and call setup/release functions for

high-call volume IR calls– OSPF-TE (in each switch controller)

• Loading conditions shared only intra-area• Link-state + Distance vector (even basic OSPF)

– RSVP-TE (in each switch controller)• Route computation and admission control

– CSPF can be done only intra-area by ingress switch– Any switch could be an ingress switch – hence highly scalable

• Switch fabric configuration (i.e., provisioning) 31

Page 32: 1 GMPLS optical networks Malathi Veeraraghavan Professor Charles L. Brown Dept. of Electrical & Computer Engineering University of Virginia mvee@virginia.edu

Control-plane for BA calls

• Run an external scheduler to perform– path computation and admission control for future start time– add authentication and authorization

• Centralized scheduler - one per domain• Inter-domain scheduler-to-scheduler protocol:

– Abstracted topology exchange– Reservation phase (path computation + admission control)– Signaling phase (not clear why RSVP-TE is not used interdomain)

• Intradomain– Provisioning phase: RSVP-TE is used– OSPF-TE data is read out from switch controllers by scheduler for intra-

domain path computation

• Not a scalable solution to support short-duration, high-BW calls

32

Page 33: 1 GMPLS optical networks Malathi Veeraraghavan Professor Charles L. Brown Dept. of Electrical & Computer Engineering University of Virginia mvee@virginia.edu

33

Outline

• Cheetah vs. Dragon Approach– Theoretical concepts

• GMPLS networks– Technologies, off-the-shelf switches, control-

plane protocols

State of the art on different applications & networks– Commercial– Research-and-Education (REN) networks

Page 34: 1 GMPLS optical networks Malathi Veeraraghavan Professor Charles L. Brown Dept. of Electrical & Computer Engineering University of Virginia mvee@virginia.edu

Spectrum of services

34

Leased line Verizon BoD eScience 10G POTS IP

New services

Page 35: 1 GMPLS optical networks Malathi Veeraraghavan Professor Charles L. Brown Dept. of Electrical & Computer Engineering University of Virginia mvee@virginia.edu

35

Commercial uses

• Semi-permanent MPLS virtual circuits– Traffic engineering– Voice over IP

• QoS concerns: telephony has a 150ms one-way delay requirement (with echo cancellers)

– Business or service provider interconnect • interconnecting geographically distributed

campuses of an enterprise• interconnecting wide-area routers of an ISP

service provider

Page 36: 1 GMPLS optical networks Malathi Veeraraghavan Professor Charles L. Brown Dept. of Electrical & Computer Engineering University of Virginia mvee@virginia.edu

36

Traffic engineering (TE)

• Since BGP and OSPF routing protocols mainly spread reachability information, routing tables are such that some links become heavily congested while others are lightly loaded

• MPLS virtual circuits are used to alleviate this problem– e.g., NY to SF traffic could be directed to take an

MPLS virtual circuit on a lightly loaded route avoiding all paths on which more local traffic may compete

• This is an application of MPLS VCs without bandwidth allocation

Page 37: 1 GMPLS optical networks Malathi Veeraraghavan Professor Charles L. Brown Dept. of Electrical & Computer Engineering University of Virginia mvee@virginia.edu

37

Business or service provider interconnect (leased lines)

• Multiple options:– TDM circuits (traditional private line, T1, T3,

OC3, OC12, etc.)– Ethernet private line

• point-to-point (Ethernet over MPLS/SONET/WDM)• VPNs (called Virtual private LAN service)

– MPLS VPNs – WDM lightpaths– Dark fiber

Page 38: 1 GMPLS optical networks Malathi Veeraraghavan Professor Charles L. Brown Dept. of Electrical & Computer Engineering University of Virginia mvee@virginia.edu

38

Dynamic circuits/virtual circuit

(GMPLS control-plane)• Commercial:

– fast restoration • circuit/VC setup delay significant

– rapid provisioning• Verizon: Bandwidth on Demand (Just-in-Time

Provisioning)• AT&T: Shared mesh networks

– Customer Applications for dynamic network configuration

» Key industries: Financial, Media & Entertainment» Corporate Utility Backbone Networks (e.g.

reconfigure for disaster recovery)» Distribution of real-time content (e.g., Video)

• Level3: Vyvx service

Page 39: 1 GMPLS optical networks Malathi Veeraraghavan Professor Charles L. Brown Dept. of Electrical & Computer Engineering University of Virginia mvee@virginia.edu

Spectrum of services

39

Leased line Verizon BoD eScience 10G POTS IP

Book-ahead (BA) mode• call duration specifie d

Current solution: •centralized per-domain path computation/admission control

Low call handling volume

New services

OSCARS/DRAGON

Page 40: 1 GMPLS optical networks Malathi Veeraraghavan Professor Charles L. Brown Dept. of Electrical & Computer Engineering University of Virginia mvee@virginia.edu

40

Research & Education(G)MPLS networks

• Internet2’s Dynamic Circuit network

• NSF-funded DRAGON• DOE's ESnet - Science Data

Network• DOE's Ultra Science Network (USN)

Page 41: 1 GMPLS optical networks Malathi Veeraraghavan Professor Charles L. Brown Dept. of Electrical & Computer Engineering University of Virginia mvee@virginia.edu

Internet2 DWDM network

http://events.internet2.edu/speakers/speakers.php?go=people&id=178

Rick Summerhill talk (10/11/2007)

InfineraDWDM system

41

Page 42: 1 GMPLS optical networks Malathi Veeraraghavan Professor Charles L. Brown Dept. of Electrical & Computer Engineering University of Virginia mvee@virginia.edu

http://events.internet2.edu/speakers/speakers.php?go=people&id=178

Rick Summerhill talk (10/11/2007)

Internet2 Dynamic Circuit (DC) network

Ciena CD-CIEth-SONET

switch42

Page 43: 1 GMPLS optical networks Malathi Veeraraghavan Professor Charles L. Brown Dept. of Electrical & Computer Engineering University of Virginia mvee@virginia.edu

Internet2 IP-routed network

JuniperT640 IP router

IP-router-to-router links on one wavelengthSONET switch-to-switch links on another wavelength

Ciena CD-CIEth-SONET

switch

http://events.internet2.edu/speakers/speakers.php?go=people&id=178

Rick Summerhill talk (10/11/2007)

43

Page 44: 1 GMPLS optical networks Malathi Veeraraghavan Professor Charles L. Brown Dept. of Electrical & Computer Engineering University of Virginia mvee@virginia.edu

Equipment at each PoP

http://events.internet2.edu/speakers/speakers.php?go=people&id=178

Rick Summerhill talk (10/11/2007)

44

Page 45: 1 GMPLS optical networks Malathi Veeraraghavan Professor Charles L. Brown Dept. of Electrical & Computer Engineering University of Virginia mvee@virginia.edu

Control-plane software(for DC network)

• OSCARS implemented in InterDomain Controller (IDC) - one per domain– Abstracted topology exchange– Interdomain scheduling– Interdomain signaling (for provisioning)

• DRAGON (intradomain control-plane)– Used in Internet2’s DC network– Intradomain routing, path computation,

signaling (for provisioning)

45

Page 46: 1 GMPLS optical networks Malathi Veeraraghavan Professor Charles L. Brown Dept. of Electrical & Computer Engineering University of Virginia mvee@virginia.edu

OSCARS• On-demand Secure Circuits and Advance Reservation

System (OSCARS)• DOE Office of Science and ESnet project• Co-development with Internet2• Web Service based provisioning infrastructure, which

includes scheduling, AAA architecture using X.509 certificates– Extended to include the DICE IDCP– Reservations held in SQL database

• Recall no support for book-ahead in GMPLS control protocols

• http://www.es.net/oscars/index.html

46

http://www.csm.ornl.gov/workshops/NetworkingResearchChallenges/agenda.html

Talk by Tom Lehman, Sep. 28, 2008

Page 47: 1 GMPLS optical networks Malathi Veeraraghavan Professor Charles L. Brown Dept. of Electrical & Computer Engineering University of Virginia mvee@virginia.edu

DRAGON• Washington DC metro-area network:

– Adva (old Movaz) WDM switches and Ethernet switches (G.709)

• Control-plane software:– Network Aware Resource Broker – NARB

• Intradomain listener, Path Computation

– Virtual Label Swapping Router – VLSR• Implements OSPF-TE, RSVP-TE• Run on control PCs external to switches (since not all switches

implement these GMPLS control-plane protocols)• Communicates with switches via SNMP, TL1, CLI to configure circuits.

– Client System Agent – CSA• End system software for signaling into network (UNI or peer mode)

– Application Specific Topology Builder – ASTB• User Interface and processing which build topologies on behalf of users• Topologies are a user specific configuration of multiple LSPs

47http://dragon.east.isi.edu

Page 48: 1 GMPLS optical networks Malathi Veeraraghavan Professor Charles L. Brown Dept. of Electrical & Computer Engineering University of Virginia mvee@virginia.edu

Open Source DCN Software Suite

• OSCARS (IDC)– Open source project maintained by ESNet and Internet2– Uses WDSL, XML, SQL database to store reservations– Reservations accepted with 1 minute granularity

• DRAGON (DC)– NSF-funded Open source project maintained by USC ISI

EASTand MAX

• Version 0.4 of DCNSS current deployed release– https://wiki.internet2.edu/confluence/display/DCNSS

• DCN workshops offered for training:– http://www.internet2.edu/workshops/dcn/index.html

48

http://www.csm.ornl.gov/workshops/NetworkingResearchChallenges/agenda.html

Talk by Tom Lehman, Sep. 28, 2008

Page 49: 1 GMPLS optical networks Malathi Veeraraghavan Professor Charles L. Brown Dept. of Electrical & Computer Engineering University of Virginia mvee@virginia.edu

DICE IDCP

• Dante, Internet2, CANARIE, ESNet• http://www.controlplane.net• IDCP: InterDomain Controller Protocol• wsdl - web service definition of message

types and formats• xsd – definition of schemas used for

network topology descriptions and path definitions

49

http://www.csm.ornl.gov/workshops/NetworkingResearchChallenges/agenda.html

Talk by Tom Lehman, Sep. 28, 2008

Page 50: 1 GMPLS optical networks Malathi Veeraraghavan Professor Charles L. Brown Dept. of Electrical & Computer Engineering University of Virginia mvee@virginia.edu

InterDomain Controller (IDC) Protocol (IDCP)

• The following organizations have implemented/deployed systems which are compatible with this IDCP

– Internet2 Dynamic Circuit Network (DCN)– ESNet Science Data Network (SDN)– GÉANT2 AutoBahn System– Nortel (via a wrapper on top of their commercial DRAC System)– Surfnet (via use of above Nortel solution)– LHCNet (use of I2 DCN Software Suite)– Nysernet (use of I2 DCN Software Suite)– LEARN (use of I2 DCN Software Suite)– LONI (use of I2 DCN Software Suite)– Northrop Grumman (use of I2 DCN Software Suite)– University of Amsterdam (use of I2 DCN Software Suite)– DRAGON Network

• The following "higher level service applications" have adapted their existing systems to communicate via the user request side of the IDCP:

– LambdaStation (FermiLab) – CMS project on Large Hadron Collider– TeraPaths (Brookhaven) - ATLAS project on Large Hadron Collider– Phoebus

50

http://www.csm.ornl.gov/workshops/NetworkingResearchChallenges/agenda.html

Talk by Tom Lehman, Sep. 28, 2008

Page 51: 1 GMPLS optical networks Malathi Veeraraghavan Professor Charles L. Brown Dept. of Electrical & Computer Engineering University of Virginia mvee@virginia.edu

Heterogeneous Network TechnologiesComplex End to End Paths

End System

AS 1AS 2

AS 3

VLSR

Ethernet SegmentVLSR Established VLAN

Ethernet over WDM

Ethernet over SONET

End System

Ethernet SegmentVLSR Established VLAN

VLSR

Router MPLS LSP

IP Control Plane

IP Control Plane

IP Control Plane

Ethernet

Router

Lambda Switch

SONET Switch

http://events.internet2.edu/speakers/speakers.php?go=people&id=178

Rick Summerhill talk (10/11/2007)

Example: ESNet SDNExample: Internet2 DCExample: DRAGON

51

Page 52: 1 GMPLS optical networks Malathi Veeraraghavan Professor Charles L. Brown Dept. of Electrical & Computer Engineering University of Virginia mvee@virginia.edu

IDCP operation

52

• Advance reservation request and circuit provisioning at scheduled time:• End user signals IDC with a reservation request• Authenticate requester and check authorization• Request reservation (create time, bandwidth, VLAN tag)• Signaling: creation of circuit (automatic or in response to message to IDC)

• Topology exchange: interdomain (abstracted topology information)• Monitoring

http://hpn.east.isi.edu/dice-idcp/dice-idcp-v1.0/idc-protocol-specification-may302008.doc

Route selection,admission controlcentralized per domain at IDC

Page 53: 1 GMPLS optical networks Malathi Veeraraghavan Professor Charles L. Brown Dept. of Electrical & Computer Engineering University of Virginia mvee@virginia.edu

Intra-domain operations

• Using DRAGON in Internet2 DCN– NARB does intra-domain path computation after

collecting routing information by listening to OSPF-TE exchanges between VLSRs

– These intradomain paths are provided to IDC for use during resource scheduling (upto 3 path options are considered)

– 5 VLSRs serve 22 CD-CIs: “subnets of CD-CIs”– In Signaling phase, VLSR sends TL1 command to

edge CD-CI, which initiates proprietary hop-by-hop signaling to configure circuit through subnet

53

Page 54: 1 GMPLS optical networks Malathi Veeraraghavan Professor Charles L. Brown Dept. of Electrical & Computer Engineering University of Virginia mvee@virginia.edu

54

GOLE: GLIF open lightpath exchange

Page 55: 1 GMPLS optical networks Malathi Veeraraghavan Professor Charles L. Brown Dept. of Electrical & Computer Engineering University of Virginia mvee@virginia.edu

55

DOE networks

• ESnet and Science Data Network (SDN)– OSCARS: an advance-reservation system– Science Data Network: MPLS network

• UltraScience Network– Research network for DoE labs– GbE and SONET (Ciena CD-CI)– Centralized scheduler for advance-reservation calls– 5-PoP network: ORNL, Atlanta, Chicago, Seattle,

Sunnyvale– Connections to Fermi Lab, PNNL, SLAC, CalTech

• Lambdastation: CMS project– Between Fermi Lab and Univ. of Nebraska

Page 56: 1 GMPLS optical networks Malathi Veeraraghavan Professor Charles L. Brown Dept. of Electrical & Computer Engineering University of Virginia mvee@virginia.edu

Spectrum of services

56

Leased line Verizon BoD eScience 10G POTS IP

Plain Old Telephone Service (64kbps)Immediate-Request (IR) mode

• unspecified call durationLow call setup overhead

( holding times can be shorter)Distributed path computation/admission controlHigh call handling volume

New services

CHEETAH

Page 57: 1 GMPLS optical networks Malathi Veeraraghavan Professor Charles L. Brown Dept. of Electrical & Computer Engineering University of Virginia mvee@virginia.edu

57

NSF-funded CHEETAH network GbEthernet and SONET

TN PoP

Controlcard

GbE/10GbEcard

GA PoP

Controlcard

GbE/10GbEcard

SN16000

Controlcard

OC192card

OC-192

GbE/10GbEcard

End hosts

NC PoP

SN16000 SN16000

GaTech

End hosts

End hosts

ORNL

OC192cards

NCSUOC192card

OC-192

UVaCUNYGbE

GbEGbEs

GbE

GbE

GbEGbE

GbE

Sycamore SN16000SONET switch with GbE/10GbE interfaces

Page 58: 1 GMPLS optical networks Malathi Veeraraghavan Professor Charles L. Brown Dept. of Electrical & Computer Engineering University of Virginia mvee@virginia.edu

58

Networking software

• Sycamore switch comes with built-in GMPLS control-plane protocols:– RSVP-TE and OSPF-TE

• We developed CHEETAH software for Linux end hosts:– circuit-requestor

•allows users and applications to issue RSVP-TE call setup and release messages asking for dedicated circuits to remote end hosts

– CircuitTCP (CTCP) code

http://www.ece.virginia.edu/cheetah/

Page 59: 1 GMPLS optical networks Malathi Veeraraghavan Professor Charles L. Brown Dept. of Electrical & Computer Engineering University of Virginia mvee@virginia.edu

59

CHEETAH network usage

Application

DNS client

RSVP-TE module

TCP/IP

CTCP/IPNIC 1

NIC 2

End Host CHEETAH software

IP-routed

network

SONET circuit-switched network

CircuitGateway

CircuitGateway

Application

DNS client

RSVP-TE module

TCP/IP

CTCP/IPNIC 1

NIC 2

End HostCHEETAH software

• Bandwidth-sharing mode:• Immediate-request mode (blocked calls fall back to IP

path)• Heterogeneous rate allocation under high loads:

• higher BW for large files than for small files• Applications:

• Common file transfers (web, P2P, CDN, storage)• attempts circuits for large files (if blocked, use IP-routed

path)• use IP-routed path for small files

Page 60: 1 GMPLS optical networks Malathi Veeraraghavan Professor Charles L. Brown Dept. of Electrical & Computer Engineering University of Virginia mvee@virginia.edu

60

End-to-end call setup delay measurements

• Delays incurred in setting up a circuit between host zelda1 (in Atlanta, GA) and host wuneng (in Raleigh, NC) across the CHEETAH network

• Observations:– Setup delays for SONET circuits (OC1, OC3) are small (166ms) – Setup delays for Ethernet-over-SONET (EoS) hybrid circuits are much higher

(1.6s) (no standard; proprietary implementation)– Signaling message processing delays dominate end-to-end circuit setup delays

Circuit type End-to-end circuit setup

delay (s)

Processing delay for Path message at

the NC SN16000 (s)

Processing delay for Resv message at

the NC SN16000 (s)

OC-1 0.166103 0.091119 0.008689

OC-3 0.165450 0.090852 0.008650

1Gb/s EoS 1.645673 1.566932 0.008697

Round-trip signaling message propagation plus emission delay between GA SN16000 and NC SN16000: 0.025s

Page 61: 1 GMPLS optical networks Malathi Veeraraghavan Professor Charles L. Brown Dept. of Electrical & Computer Engineering University of Virginia mvee@virginia.edu

61

Conclusions• Need BA service if the per-call bandwidth allocation is a

significant fraction of link capacity (1Gbps on a 10Gbps link)• Key differentiator between BA and IR: BA calls specify call

duration• GMPLS control-plane protocols are designed for distributed

scalable implementation of IR service• GMPLS control-plane protocols do not have parameters to

support BA service (e.g., call duration in RSVP-TE)• BA service with centralized schedulers per domain suitable for

long call-duration eScience applications (small number of users) • To support BA service for general-purpose applications, e.g.,

large file transfers in Web, P2P, storage, CDN, with short call durations, need to design scalable control-plane solution for BA calls

• Four reasons to develop an IR service with moderate per-BW calls

Page 62: 1 GMPLS optical networks Malathi Veeraraghavan Professor Charles L. Brown Dept. of Electrical & Computer Engineering University of Virginia mvee@virginia.edu

Item 7: Related Items on Future Internet

• US National Science Foundation (NSF) interest– CyberPhysical Systems to create an "Internet of

Things“– "Network Science" – Ty Znati (Director of Computer Network Systems

division in the NSF's CISE directorate):http://www.csm.ornl.gov/workshops/NetworkingResearchChallenges/agenda.html

• GENI effort to build a global network for research:– http://www.geni.net/

62