a perspective on photonic multi -protocol label switching · a perspective on photonic multi...

26
Advanced Network Architecture Research A Perspective on Photonic Multi-Protocol Label Switching Masayuki Murata Cybermedia Center, Osaka University e-mail: [email protected] http://www-ana.ics.es.osaka-u.ac.jp/

Upload: others

Post on 28-May-2020

7 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: A Perspective on Photonic Multi -Protocol Label Switching · A Perspective on Photonic Multi -Protocol Label Switching Masayuki Murata Cybermedia Center, Osaka University ... LSR

AdvancedNetworkArchitectureResearch

A Perspective on Photonic Multi-Protocol

Label Sw itching

Masayuki MurataCybermedia Center, Osaka Universitye-mail: [email protected]:/ / www-ana.ics.es.osaka-u.ac.jp/

Page 2: A Perspective on Photonic Multi -Protocol Label Switching · A Perspective on Photonic Multi -Protocol Label Switching Masayuki Murata Cybermedia Center, Osaka University ... LSR

AdvancedNetworkArchitectureResearch

Contents1. MPλS (MPLS based on WDM

Lightpaths) Implementation Issues and Challenging

Problems2. OC-MPLS (MPLS based on Optical

Code) Optical Implementations and Challenging

Issues3. Perspectives on MPλS and OC-MPLS

Advantages and Disadvantages

Page 3: A Perspective on Photonic Multi -Protocol Label Switching · A Perspective on Photonic Multi -Protocol Label Switching Masayuki Murata Cybermedia Center, Osaka University ... LSR

Osaka University

AdvancedNetworkArchitectureResearch

M. Murata 4

Mapping from Generic MPLS to Lambda MPLS (or GMPLS)

Ingress LSR;Maps from IP address to lambda

X

X

X

LSR (Label Switching Router);Optical crossconnect directly connecting input wavelength to output wavelength

LSP (Label-Switched Path);Wavelength path (Lightpath)

LDP (Label Distribution Protocol);Dimensioning by wavelength and routing assignment algorithm

Wavelength Demux Wavelength Mux

Optical Crossconnect

λ1λ1

λ1

λ1

λ2λ2

λ2

λ2

λ2

λ1

λ1

OpticalSwitch

Page 4: A Perspective on Photonic Multi -Protocol Label Switching · A Perspective on Photonic Multi -Protocol Label Switching Masayuki Murata Cybermedia Center, Osaka University ... LSR

Osaka University

AdvancedNetworkArchitectureResearch

M. Murata 5

Four K inds of Architecture1. WDM link network

Connects adjacent routers by WDM (multiple wavelengths increase the bandwidth)

2. WDM path network Cut-through techniques for

IP packets on established path provided by the underlying networks

Photonic Internet Architecture

Router

Optical Crossconnect

RouterX

X

X

Page 5: A Perspective on Photonic Multi -Protocol Label Switching · A Perspective on Photonic Multi -Protocol Label Switching Masayuki Murata Cybermedia Center, Osaka University ... LSR

Osaka University

AdvancedNetworkArchitectureResearch

M. Murata 6

3. WDM Path Network Lambda switching by

MPLS technology(MPλS or GMPLS)

4. WDM Packet-switched Network E.g., burst switching

by routing and wavelength assignment (RWA) on demand basis

Photonic Internet Architecture (Cont’d)

X

X

X

Optical Cross-Connect

Router

X

X

X

burst

Page 6: A Perspective on Photonic Multi -Protocol Label Switching · A Perspective on Photonic Multi -Protocol Label Switching Masayuki Murata Cybermedia Center, Osaka University ... LSR

Osaka University

AdvancedNetworkArchitectureResearch

M. Murata 7

Logical Topology by Wavelength Routing

Physical Topology Logical TopologyIP Router

Ingress LSRλ2

λ2

λ1

λ2

λ1N2

N4N1

N3

Core LSR

λ-MPLS

λ1

λ1

N5

IP Router

Ingress LSRλ2

λ2

λ1

λ2

λ1

N2

N4N1

N3

Core LSR

λ-MPLS

λ1

λ1

N5

λ2

Wavelength Demux Wavelength Mux

Optical Cross-Connectλ2

λ1

λ1

λ1

λ1

λ2

λ2

λ2

λ1

λ1

λ2

λ2

N2

N3

N4

N2

N3

N4Optical Switch

Page 7: A Perspective on Photonic Multi -Protocol Label Switching · A Perspective on Photonic Multi -Protocol Label Switching Masayuki Murata Cybermedia Center, Osaka University ... LSR

Osaka University

AdvancedNetworkArchitectureResearch

M. Murata 8

Logical View Provided to IP

Redundant Network w ith Large Degrees

Smaller number of hop-counts between end-nodes

Decrease load for packet forwarding at the router

Relief bottleneck at the router

IP Router

Page 8: A Perspective on Photonic Multi -Protocol Label Switching · A Perspective on Photonic Multi -Protocol Label Switching Masayuki Murata Cybermedia Center, Osaka University ... LSR

Osaka University

AdvancedNetworkArchitectureResearch

M. Murata 11

Challenging Problems of MPλS

Logical Topology Design IssuesPast researches assume the traffic matrix is givenObjective is maximization of wavelength utilization

or minimization of the required # of wavelengthsOptimization problem is then solved by LP or

heuristics Bottleneck at Ingress Nodes

Bottleneck is shifted to the Ingress Nodes requiring electronic processing

Survivability IP and WDM Functional Partitioning or Integration

Page 9: A Perspective on Photonic Multi -Protocol Label Switching · A Perspective on Photonic Multi -Protocol Label Switching Masayuki Murata Cybermedia Center, Osaka University ... LSR

Osaka University

AdvancedNetworkArchitectureResearch

M. Murata 12

Incremental Capacity Dimensioning Approach

Initial Phase Design Logical topology

with given traffic demand Incremental Phase

primary lightpath is incrementally setup

reconfigure backup lightpaths

Readjustment Phase All of the lightpath

(including primary lightpath) is reconfigured

Readjustment Phase

Incremental Phase

Initial Phase

Reconfigurebackup lightpaths

Reconfigure both primary and backup

Page 10: A Perspective on Photonic Multi -Protocol Label Switching · A Perspective on Photonic Multi -Protocol Label Switching Masayuki Murata Cybermedia Center, Osaka University ... LSR

Osaka University

AdvancedNetworkArchitectureResearch

M. Murata 13

Traffic Load Distribution by WDM Ring

Distribute the traffic load by WDM ring at the Ingress node

λ1

Ingress LSR

λ-MPLS λ3λ1

λ2

WDM Ring

Page 11: A Perspective on Photonic Multi -Protocol Label Switching · A Perspective on Photonic Multi -Protocol Label Switching Masayuki Murata Cybermedia Center, Osaka University ... LSR

Osaka University

AdvancedNetworkArchitectureResearch

M. Murata 14

Effects of Introducing WDM Ring

Packet Processing Rate Required at Router Required Number of Wavelengths

10+E2

10+E3

10+E4

10+E5

0 5 10 15 20

Requ

ired

Proc

essin

g Ca

pabi

lity

(Mpp

s)

The Number of Local Nodes LN

Logical Degree = 8128512

1024

1

10

100

1000

0 5 10 15 20

Requ

ired

# o

f Wav

elen

gths

The Number of Local Nodes LN

8

Logical Degree = 1024512128

Page 12: A Perspective on Photonic Multi -Protocol Label Switching · A Perspective on Photonic Multi -Protocol Label Switching Masayuki Murata Cybermedia Center, Osaka University ... LSR

Osaka University

AdvancedNetworkArchitectureResearch

M. Murata 15

Do We Need More “Intelligent” WDM Network? WDM network itself has network control capabilities

Routing function IP also has it!

Congestion control function TCP also has it! TCP over ATM (ABR service class) is difficult to work well

Parameter tuning of control parameters in ABR is not easy Connection establishment

IP is connectionlessMultimedia application does not require 10Gbps channel

Multi-layered Functionalities? Important is reliability

Page 13: A Perspective on Photonic Multi -Protocol Label Switching · A Perspective on Photonic Multi -Protocol Label Switching Masayuki Murata Cybermedia Center, Osaka University ... LSR

Osaka University

AdvancedNetworkArchitectureResearch

M. Murata 16

Functional Partitioning between IP and WDM?

Reliability functionalities offered by two layers IP Layer: Routing WDM Layer: Path Protection and Restoration

WDM should provide its high-reliability mechanism to IP Protection mechanism

link protection dedicated-path protection shared-path protection

Network dimensioning is important to properly acquire the required capacity of IP paths (traffic glooming) Reconfiguration mechanism of logical topology by wavelength

routing

Page 14: A Perspective on Photonic Multi -Protocol Label Switching · A Perspective on Photonic Multi -Protocol Label Switching Masayuki Murata Cybermedia Center, Osaka University ... LSR

Osaka University

AdvancedNetworkArchitectureResearch

M. Murata 17

WDM Protection

Immediately sw itch to backup path on failure of nodes/ links In the order of 10ms

1:1 Protection vs. Many:1 Protection

Protection technique suitable to IP over WDM network? IP has its own protection mechanism (i.e., routing) while it is slow We want an effective usage of wavelengths Many:1 protection is reasonable

1:1 Protection

Primary Path

Backup Path

Many:1 Protection

Primary Path

Page 15: A Perspective on Photonic Multi -Protocol Label Switching · A Perspective on Photonic Multi -Protocol Label Switching Masayuki Murata Cybermedia Center, Osaka University ... LSR

Osaka University

AdvancedNetworkArchitectureResearch

M. Murata 25

Routing

Cross-Connect, Switch and Router

Photonic sw itch w ithin MPLS requires packet forwarding based on “label” queue management based on “label” packet switching and buffering

payload header

Cross-Connect

Photonic Packet Switch supported by GMPLS

Photonic IP Router

Buffering

QueueManagement

Forwarding

Switching

Page 16: A Perspective on Photonic Multi -Protocol Label Switching · A Perspective on Photonic Multi -Protocol Label Switching Masayuki Murata Cybermedia Center, Osaka University ... LSR

Osaka University

AdvancedNetworkArchitectureResearch

M. Murata 26

Label Swapping in MPLS

Ingress LSR

In Label Out Label

10 4Label Swapping

In Label Out Label

4 133.1.12.4

Label SwappingIn Label Out Label

133.1.12.14

10

Label Swapping Core LSR

Egress LSR

Page 17: A Perspective on Photonic Multi -Protocol Label Switching · A Perspective on Photonic Multi -Protocol Label Switching Masayuki Murata Cybermedia Center, Osaka University ... LSR

Osaka University

AdvancedNetworkArchitectureResearch

M. Murata 27

Optical Code based MPLS

Photonic label based on optical codes

Output fiber N

λ-DEMUX

λ-DEMUX

λ-DEMUX

Input fiber 1

Input fiber N

Output fiber 1

λ1, λ2, ..., λK

λ1

λ1, λ2, ..., λK

λK

MUX

MUX

MUX

MUX

MUX

MUX

MUX

MUX

OC-MPLSR#1

λ1

OC-MPLSR#N

λK

Photonic labelprocessor

Optical switch

Photonic labelswapper

Inputpackets

Outputpackets

t

1 bit time0 π 0 π

OC-based photonic label

Optical buffer

OC-based Switching NodeOC –based Switch

Page 18: A Perspective on Photonic Multi -Protocol Label Switching · A Perspective on Photonic Multi -Protocol Label Switching Masayuki Murata Cybermedia Center, Osaka University ... LSR

Osaka University

AdvancedNetworkArchitectureResearch

M. Murata 28

Photonic Label Processing

Optical code by BPSK Photonic label processing in optical domain

photonic label is tapped from packet header optically dupilcated by optical amplification power-splitted as many copies as the count of label entries in the table optical correlations between the copies and the label entries is performed in

parallel

Input Replicas Address entries Output

Duplication Correlationx

.

.

.

.

.

.

t

t

t

t

t

t

t

#1

# 104

x104

t

t

t

Page 19: A Perspective on Photonic Multi -Protocol Label Switching · A Perspective on Photonic Multi -Protocol Label Switching Masayuki Murata Cybermedia Center, Osaka University ... LSR

Osaka University

AdvancedNetworkArchitectureResearch

M. Murata 30

Implementations of Optical Buffers by Delay Lines

Inputpacket

Outputpacket

DL1 DL2

2x2 switch(a) Multi-stage switched delay line buffer

EDFA:Erbium doped fiber amplifier

PC: Polarization controller

PC

EDFA

(b) Re-circulating loop buffer

Page 20: A Perspective on Photonic Multi -Protocol Label Switching · A Perspective on Photonic Multi -Protocol Label Switching Masayuki Murata Cybermedia Center, Osaka University ... LSR

Osaka University

AdvancedNetworkArchitectureResearch

M. Murata 31

Photonic Packet Switch for Asynchronously Arriving Variable Packets

Buffer Scheduling Delayed Line Buffer

Variable-Length Packets Counter for Buffer State; bij for output line j on wavelength

i For each arrival of packet with length x

For each delay unit D

For asynchronous arriving Introduce packet sequencer

/i j i jb b x D鴿・・・・・

ャ+

1i j i jb bャ-

Page 21: A Perspective on Photonic Multi -Protocol Label Switching · A Perspective on Photonic Multi -Protocol Label Switching Masayuki Murata Cybermedia Center, Osaka University ... LSR

Osaka University

AdvancedNetworkArchitectureResearch

M. Murata 32

Structure of OC-based Photonic Packet SwitchWithout Wavelength Conversion

Optical Switching Unit Optical Scheduling Unit Optical Buffering Unit

Scheduler S1W

O1

I1

λ-DEMUX

λ1- λW

λ-M

UX

λ1

λWλ1- λW

λ1λW λ1

b1WλW

λ1

λ1

τ0τ1

τ2

τ0τ1

τ2

b11λ1

Head

er

Photonic labelprocessor

Optical SW1

Photonic labelprocessor

Optical SW

Photonic labelprocessor

Optical SW1

Photonic labelprocessor

Optical SW

λ1

Head

er

λWλW

λ1

λW

O2

I2

λ-DEMUX

λ1- λW

λ-M

UX

λ1

λWλ1- λW

Photonic labelprocessor

Optical SW1

Photonic labelprocessor

Optical SW

Head

er

Photonic labelprocessor

Optical SW1

Photonic labelprocessor

Optical SW

λ1

Head

er

λW

λ1

λW

Scheduler S11

SC+Gate

SC+GateSC+GateSC+Gate

λW

OC Encoder

OCEncoder

OC Decoder

OC Decoder

OC Decoder

OC Decoder

OC Decoder

OC Decoder

SC+Gate

SC+GateSC+GateSC+Gate

λW

OC Encoder

OCEncoder

OC Decoder

OC Decoder

OC Decoder

OC Decoder

OC Decoder

OC Decoder

Scheduler S2W

λ1λW λ1

b1WλW

λ1

λ1

τ0τ1

τ2

τ0τ1

τ2

b11λ1

λW

Scheduler S21

SC+Gate

SC+GateSC+GateSC+Gate

λW

OC Encoder

OCEncoder

OC Decoder

OC Decoder

OC Decoder

OC Decoder

OC Decoder

OC Decoder

SC+Gate

SC+GateSC+GateSC+Gate

λW

OC Encoder

OCEncoder

OC Decoder

OC Decoder

OC Decoder

OC Decoder

OC Decoder

OC Decoder

Tim

eSy

nchr

onize

rTi

me

Sync

hron

izer

Page 22: A Perspective on Photonic Multi -Protocol Label Switching · A Perspective on Photonic Multi -Protocol Label Switching Masayuki Murata Cybermedia Center, Osaka University ... LSR

Osaka University

AdvancedNetworkArchitectureResearch

M. Murata 33

Structure of OC-based Photonic Packet SwitchWith Wavelength ConversionOptical Switching Unit Optical Scheduling Unit Optical Buffering Unit

Scheduler S1

O1

I1

λ-DEMUX

λ1- λW

λ-M

UX

λ1

λWλ1- λW

λ1

λW

SC+Gate

λ1

SC+GateSC+Gate

SC+GateSC+GateSC+Gate

OC Encoder/Decoder

b1WλW

λ1

λW

SC+Gateλ1

SC+Gate

SC+Gate

SC+Gate

SC+Gate

SC+Gate

OC Encoder/Decoder

τ0τ1

τ2

τ0τ1

τ2

b11λ1

Head

er

Photonic labelprocessor

Optical SW1

Photonic labelprocessor

Optical SW

Photonic labelprocessor

Optical SW1

Photonic labelprocessor

Optical SW

λ1

Head

er

λWλW

λ1

λW

Scheduler S2

O2

I2

λ-DEMUX

λ1- λW

λ-M

UX

λ1

λWλ1- λW

λ1

λW

SC+Gate

λ1

SC+GateSC+Gate

SC+GateSC+GateSC+Gate

OC Encoder/Decoder

b2WλW

λ1

λW

SC+Gateλ1

SC+Gate

SC+Gate

SC+Gate

SC+Gate

SC+Gate

OC Encoder/Decoder

τ0τ1

τ2

τ0τ1

τ2

b21λ1

Photonic labelprocessor

Optical SW1

Photonic labelprocessor

Optical SW

Head

er

Photonic labelprocessor

Optical SW1

Photonic labelprocessor

Optical SW

λ1

Head

er

λWλW

λ1

λW

Tim

e Sy

nchr

onize

rTi

me

Sync

hron

izer

Page 23: A Perspective on Photonic Multi -Protocol Label Switching · A Perspective on Photonic Multi -Protocol Label Switching Masayuki Murata Cybermedia Center, Osaka University ... LSR

Osaka University

AdvancedNetworkArchitectureResearch

M. Murata 34

Performance of Proposed Switch

1E-181E-161E-141E-121E-101E-081E-061E-041E-02

1

5 10 15 20

Pack

et L

oss

Prob

abilit

y

The Number of Wavelengths W

ρ = 0.85

ρ = 0.8ρ = 0.75

ρ = 0.65ρ = 0.7

Page 24: A Perspective on Photonic Multi -Protocol Label Switching · A Perspective on Photonic Multi -Protocol Label Switching Masayuki Murata Cybermedia Center, Osaka University ... LSR

Osaka University

AdvancedNetworkArchitectureResearch

M. Murata 35

Problems of MPλS

The incremental capacity dimensioning is infeasible in the current logical topology design approach Network performance is heavily dependent on the logical

topology design approach Unit of Path Granularity is Wavelength Capacity

too large to accommodate the end-to-end traffic The capacity increase per each wavelength does not alleviate

the problem The increase in the number of wavelengths may help it.

However, it requires the large-scaled of, e.g., 1,000x1,000 optical cross-connect

Flow aggregation at the Core LSR cannot be expected The label exchange within the network poses the wavelength

change at an optical node

Page 25: A Perspective on Photonic Multi -Protocol Label Switching · A Perspective on Photonic Multi -Protocol Label Switching Masayuki Murata Cybermedia Center, Osaka University ... LSR

Osaka University

AdvancedNetworkArchitectureResearch

M. Murata 36

Advantages of OC-MPLS The granularity is “packet”

Allows a flexible network structure Simplified packet switching can offer large capacity in the optical domain An ATM-based MPLS protocol suite can be applied Traffic engineering developed for MPLS is also utilized.

OC-MPLS is capable of merging of packets by introducing optical buffering Attains an ultimate bandwidth efficiency MPλS is unable to realize it due to the coarse granularity.

The length of OC photonic label could be flex ible The longer label could be used as the network layer header of the packet Can be used both to assigned multiple flows from IP prefix to

application-level flow Possible to offer QoS-enabled services Optical codes are not only applicable to the exact match algorithm in the

OC-MPLS but also applicable to the longest prefix match, and hence OC-based destination-based IP routing might be realizable.

Page 26: A Perspective on Photonic Multi -Protocol Label Switching · A Perspective on Photonic Multi -Protocol Label Switching Masayuki Murata Cybermedia Center, Osaka University ... LSR

Osaka University

AdvancedNetworkArchitectureResearch

M. Murata 37

Remaining Problems of Establishing OC-MPLS

The sw itch fabric, constructed w ith photonic space sw itch and photonic buffer, has to be optimized to achieve the desired performance

Statistical multiplex ing would work well by very huge bandw idth provided by OC techniques even if the packet buffer capacity is not large. However, a further research on the traffic engineering approach of MPLS is necessary under the conditions that the bandw idth is very large, but the packet buffer size is small.