![Page 1: 1 Optical Packet Switching Techniques Walter Picco MS Thesis Defense December 2001 Fabio Neri, Marco Ajmone Marsan Telecommunication Networks Group](https://reader036.vdocuments.mx/reader036/viewer/2022070400/56649f145503460f94c2925e/html5/thumbnails/1.jpg)
1
Optical Packet Switching Techniques
Walter Picco
MS Thesis Defense December 2001
Fabio Neri, Marco Ajmone Marsan
Telecommunication Networks Group
http://www.tlc-networks.polito.it/
![Page 2: 1 Optical Packet Switching Techniques Walter Picco MS Thesis Defense December 2001 Fabio Neri, Marco Ajmone Marsan Telecommunication Networks Group](https://reader036.vdocuments.mx/reader036/viewer/2022070400/56649f145503460f94c2925e/html5/thumbnails/2.jpg)
2
Overview
• Introduction and motivations
• Goals of the thesis
• State-of-the-art and enabling technologies
• SIMON: an optical network simulator
• Optical networks design
• Obtained results
![Page 3: 1 Optical Packet Switching Techniques Walter Picco MS Thesis Defense December 2001 Fabio Neri, Marco Ajmone Marsan Telecommunication Networks Group](https://reader036.vdocuments.mx/reader036/viewer/2022070400/56649f145503460f94c2925e/html5/thumbnails/3.jpg)
3
The need of optics
Future network requirements:• High bandwidth capacity• Flexibility, robustness• Power supply and equipment footprint
reduction
Optics offers a good evolution perspective
![Page 4: 1 Optical Packet Switching Techniques Walter Picco MS Thesis Defense December 2001 Fabio Neri, Marco Ajmone Marsan Telecommunication Networks Group](https://reader036.vdocuments.mx/reader036/viewer/2022070400/56649f145503460f94c2925e/html5/thumbnails/4.jpg)
4
Optical framework today
• Point to point communications• Circuit switching with packet switching
electronic control
why ?
• Optical packet switching:
– no optical memories
– slow optical switches
![Page 5: 1 Optical Packet Switching Techniques Walter Picco MS Thesis Defense December 2001 Fabio Neri, Marco Ajmone Marsan Telecommunication Networks Group](https://reader036.vdocuments.mx/reader036/viewer/2022070400/56649f145503460f94c2925e/html5/thumbnails/5.jpg)
5
Optical packet switching
Bandwidth is not a problem
Network cost is in the commutation
New protocols and architectures needed
• New tools to measure performance• New design techniques
more
![Page 6: 1 Optical Packet Switching Techniques Walter Picco MS Thesis Defense December 2001 Fabio Neri, Marco Ajmone Marsan Telecommunication Networks Group](https://reader036.vdocuments.mx/reader036/viewer/2022070400/56649f145503460f94c2925e/html5/thumbnails/6.jpg)
6
Overview
• Introduction and motivations
• Goals of the thesis
• State-of-the-art and enabling technologies
• SIMON: an optical network simulator
• Optical networks design
• Obtained results
![Page 7: 1 Optical Packet Switching Techniques Walter Picco MS Thesis Defense December 2001 Fabio Neri, Marco Ajmone Marsan Telecommunication Networks Group](https://reader036.vdocuments.mx/reader036/viewer/2022070400/56649f145503460f94c2925e/html5/thumbnails/7.jpg)
7
Goals
• New optical network simulator
Topology Simulation Performance
![Page 8: 1 Optical Packet Switching Techniques Walter Picco MS Thesis Defense December 2001 Fabio Neri, Marco Ajmone Marsan Telecommunication Networks Group](https://reader036.vdocuments.mx/reader036/viewer/2022070400/56649f145503460f94c2925e/html5/thumbnails/8.jpg)
8
Goals
• New analysis and design method for optical networks
Resources Analysis Topology
![Page 9: 1 Optical Packet Switching Techniques Walter Picco MS Thesis Defense December 2001 Fabio Neri, Marco Ajmone Marsan Telecommunication Networks Group](https://reader036.vdocuments.mx/reader036/viewer/2022070400/56649f145503460f94c2925e/html5/thumbnails/9.jpg)
9
Overview
• Introduction and motivations
• Goals of the thesis
• State-of-the-art and enabling technologies
• SIMON: an optical network simulator
• Optical networks design
• Obtained results
![Page 10: 1 Optical Packet Switching Techniques Walter Picco MS Thesis Defense December 2001 Fabio Neri, Marco Ajmone Marsan Telecommunication Networks Group](https://reader036.vdocuments.mx/reader036/viewer/2022070400/56649f145503460f94c2925e/html5/thumbnails/10.jpg)
10
Transmitting data
Wavelength Division Multiplexing: the huge bandwidth of an optical fiber is divided in many channels (colors)
Each channel occupies a
different frequency slot
![Page 11: 1 Optical Packet Switching Techniques Walter Picco MS Thesis Defense December 2001 Fabio Neri, Marco Ajmone Marsan Telecommunication Networks Group](https://reader036.vdocuments.mx/reader036/viewer/2022070400/56649f145503460f94c2925e/html5/thumbnails/11.jpg)
11
Storing data
• Optical RAM is not available yet• Fiber Delay Lines (FDLs) are used instead
FDLs
Forward usage Feedback usage
FDL
![Page 12: 1 Optical Packet Switching Techniques Walter Picco MS Thesis Defense December 2001 Fabio Neri, Marco Ajmone Marsan Telecommunication Networks Group](https://reader036.vdocuments.mx/reader036/viewer/2022070400/56649f145503460f94c2925e/html5/thumbnails/12.jpg)
12
Processing data
• Electronics limits the speed in data forwarding• Optical 3R regeneration (and wavelength
conversion) is now possible
• Physical layer is not a matter of concern• All-optical solutions are currently at the study
3R1 2
![Page 13: 1 Optical Packet Switching Techniques Walter Picco MS Thesis Defense December 2001 Fabio Neri, Marco Ajmone Marsan Telecommunication Networks Group](https://reader036.vdocuments.mx/reader036/viewer/2022070400/56649f145503460f94c2925e/html5/thumbnails/13.jpg)
13
Switching data
• Tomorrow (a possibility): Micro Electro Mechanical Systems
• Today: Semiconductor Optical Amplifiers
![Page 14: 1 Optical Packet Switching Techniques Walter Picco MS Thesis Defense December 2001 Fabio Neri, Marco Ajmone Marsan Telecommunication Networks Group](https://reader036.vdocuments.mx/reader036/viewer/2022070400/56649f145503460f94c2925e/html5/thumbnails/14.jpg)
14
Overview
• Introduction and motivations
• Goals of the thesis
• State-of-the-art and enabling technologies
• SIMON: an optical network simulator
• Optical networks design
• Obtained results
![Page 15: 1 Optical Packet Switching Techniques Walter Picco MS Thesis Defense December 2001 Fabio Neri, Marco Ajmone Marsan Telecommunication Networks Group](https://reader036.vdocuments.mx/reader036/viewer/2022070400/56649f145503460f94c2925e/html5/thumbnails/15.jpg)
15
• Fixed routing implementation
Not good for WDM
The starting simulator: CLASS
• Simulator of ATM networks• Topology independent
Adaptable tool
} fiber
channel
![Page 16: 1 Optical Packet Switching Techniques Walter Picco MS Thesis Defense December 2001 Fabio Neri, Marco Ajmone Marsan Telecommunication Networks Group](https://reader036.vdocuments.mx/reader036/viewer/2022070400/56649f145503460f94c2925e/html5/thumbnails/16.jpg)
16
CLASS modifications
• Dynamic routing strategy
• Each WDM channel must be listed in the network description file
Maximum flexibility in the network description
} fiber
channel
![Page 17: 1 Optical Packet Switching Techniques Walter Picco MS Thesis Defense December 2001 Fabio Neri, Marco Ajmone Marsan Telecommunication Networks Group](https://reader036.vdocuments.mx/reader036/viewer/2022070400/56649f145503460f94c2925e/html5/thumbnails/17.jpg)
17
SIMON node architecture
n n
1 1
n-1 n-1
SWITCHCONTROL UNIT
3R3R
3R
3R3R
3R
3R3R
3R
11
2 2
m m
![Page 18: 1 Optical Packet Switching Techniques Walter Picco MS Thesis Defense December 2001 Fabio Neri, Marco Ajmone Marsan Telecommunication Networks Group](https://reader036.vdocuments.mx/reader036/viewer/2022070400/56649f145503460f94c2925e/html5/thumbnails/18.jpg)
18
Time division
• Slotted network:
t
t
t
C1
C2
C3t 0
timeslot
P1
P2
t 1
![Page 19: 1 Optical Packet Switching Techniques Walter Picco MS Thesis Defense December 2001 Fabio Neri, Marco Ajmone Marsan Telecommunication Networks Group](https://reader036.vdocuments.mx/reader036/viewer/2022070400/56649f145503460f94c2925e/html5/thumbnails/19.jpg)
19
Overview
• Introduction and motivations
• Goals of the thesis
• State-of-the-art and enabling technologies
• SIMON: an optical network simulator
• Optical networks design
• Obtained results
![Page 20: 1 Optical Packet Switching Techniques Walter Picco MS Thesis Defense December 2001 Fabio Neri, Marco Ajmone Marsan Telecommunication Networks Group](https://reader036.vdocuments.mx/reader036/viewer/2022070400/56649f145503460f94c2925e/html5/thumbnails/20.jpg)
20
Designing WDM networks
• Given:
Network topology and the traffic matrix• Find:
Number of WDM channels on each link • Optimizing:
Network throughput• Meeting a cost constraint:
Network cost
commutation
Fixed number of ports for all the switches
![Page 21: 1 Optical Packet Switching Techniques Walter Picco MS Thesis Defense December 2001 Fabio Neri, Marco Ajmone Marsan Telecommunication Networks Group](https://reader036.vdocuments.mx/reader036/viewer/2022070400/56649f145503460f94c2925e/html5/thumbnails/21.jpg)
21
The optimization problem
• Mathematical statement:
Find minimum (maximum) of a non-linear function in the discrete domain, meeting
some constraints
NP-complete problem
Only heuristic solutions are possible
![Page 22: 1 Optical Packet Switching Techniques Walter Picco MS Thesis Defense December 2001 Fabio Neri, Marco Ajmone Marsan Telecommunication Networks Group](https://reader036.vdocuments.mx/reader036/viewer/2022070400/56649f145503460f94c2925e/html5/thumbnails/22.jpg)
22
Proposed approach
1)Find:
– Ptot : packet loss probability of the whole network
– ni : number of WDM channels on link i
2)Elaborate a heuristic solution to find the minimum of Ptot
Mtot nnfP 1
![Page 23: 1 Optical Packet Switching Techniques Walter Picco MS Thesis Defense December 2001 Fabio Neri, Marco Ajmone Marsan Telecommunication Networks Group](https://reader036.vdocuments.mx/reader036/viewer/2022070400/56649f145503460f94c2925e/html5/thumbnails/23.jpg)
23
Link model
• Classical queueing theory: M/M/L/k queue
• server WDM channel• buffer slot FDL
k1
2
L
serversbuffer
more
![Page 24: 1 Optical Packet Switching Techniques Walter Picco MS Thesis Defense December 2001 Fabio Neri, Marco Ajmone Marsan Telecommunication Networks Group](https://reader036.vdocuments.mx/reader036/viewer/2022070400/56649f145503460f94c2925e/html5/thumbnails/24.jpg)
24
Node model
Inputfibers
Outputfibers
![Page 25: 1 Optical Packet Switching Techniques Walter Picco MS Thesis Defense December 2001 Fabio Neri, Marco Ajmone Marsan Telecommunication Networks Group](https://reader036.vdocuments.mx/reader036/viewer/2022070400/56649f145503460f94c2925e/html5/thumbnails/25.jpg)
25
• FDLs can’t be modeled as a simple buffer– discrete storage time– noise addition at each recirculation
• All the FDLs of a node are shared among the different queues
Model limitations
channel
FDLAB
ttt
SNRSNR
AB
AB
![Page 26: 1 Optical Packet Switching Techniques Walter Picco MS Thesis Defense December 2001 Fabio Neri, Marco Ajmone Marsan Telecommunication Networks Group](https://reader036.vdocuments.mx/reader036/viewer/2022070400/56649f145503460f94c2925e/html5/thumbnails/26.jpg)
26
Network model
• The packet loss probability (Pf) of a flow is:
• The packet loss probability (Ptot) of the whole network results:
• First step completed
Fff
Ffff
tot t
Pt
P Mtot nnfP 1
fLi
if PP 11
![Page 27: 1 Optical Packet Switching Techniques Walter Picco MS Thesis Defense December 2001 Fabio Neri, Marco Ajmone Marsan Telecommunication Networks Group](https://reader036.vdocuments.mx/reader036/viewer/2022070400/56649f145503460f94c2925e/html5/thumbnails/27.jpg)
27
• Cost constraint:
(channel ports + FDLs ports) = constant• optimum balance optimum solution
Searching the minimum
Network connectivity(number of channel ports)
Storage capacity(number of FDLs)
Level
![Page 28: 1 Optical Packet Switching Techniques Walter Picco MS Thesis Defense December 2001 Fabio Neri, Marco Ajmone Marsan Telecommunication Networks Group](https://reader036.vdocuments.mx/reader036/viewer/2022070400/56649f145503460f94c2925e/html5/thumbnails/28.jpg)
28
Heuristic approach
• Starting topology: maximum connected
• Iteration steps:– the current topology is perturbed
– if the perturbed topology has a lower Ptot
the topology is modified
Highest possible level
![Page 29: 1 Optical Packet Switching Techniques Walter Picco MS Thesis Defense December 2001 Fabio Neri, Marco Ajmone Marsan Telecommunication Networks Group](https://reader036.vdocuments.mx/reader036/viewer/2022070400/56649f145503460f94c2925e/html5/thumbnails/29.jpg)
29
Heuristic approach
• Topology perturbation: – all the links are analyzed
– the link that modified gives the lower Ptot is memorized
cancelled
added
![Page 30: 1 Optical Packet Switching Techniques Walter Picco MS Thesis Defense December 2001 Fabio Neri, Marco Ajmone Marsan Telecommunication Networks Group](https://reader036.vdocuments.mx/reader036/viewer/2022070400/56649f145503460f94c2925e/html5/thumbnails/30.jpg)
30
Overview
• Introduction and motivations
• Goals of the thesis
• State-of-the-art and enabling technologies
• SIMON: an optical network simulator
• Optical networks design
• Obtained results
![Page 31: 1 Optical Packet Switching Techniques Walter Picco MS Thesis Defense December 2001 Fabio Neri, Marco Ajmone Marsan Telecommunication Networks Group](https://reader036.vdocuments.mx/reader036/viewer/2022070400/56649f145503460f94c2925e/html5/thumbnails/31.jpg)
31
General backbone: topology
Node
User
1 2
34
5
6 7
8
9
1011
12
![Page 32: 1 Optical Packet Switching Techniques Walter Picco MS Thesis Defense December 2001 Fabio Neri, Marco Ajmone Marsan Telecommunication Networks Group](https://reader036.vdocuments.mx/reader036/viewer/2022070400/56649f145503460f94c2925e/html5/thumbnails/32.jpg)
32
General backbone: throughput
0 2 4 6 8 10 12 14 16 180.85
0.9
0.95
1
Total network load [Gbps]
Fra
ctio
n o
f pac
kets
su
cces
sfu
lly tr
an
sfe
rre
d
1 2 3 4 M/M/L/k (4 MR)M/M/L/k ( MR)
![Page 33: 1 Optical Packet Switching Techniques Walter Picco MS Thesis Defense December 2001 Fabio Neri, Marco Ajmone Marsan Telecommunication Networks Group](https://reader036.vdocuments.mx/reader036/viewer/2022070400/56649f145503460f94c2925e/html5/thumbnails/33.jpg)
33
General backbone: delay
0 2 4 6 8 10 12 14 16 180
1
2
3
4
5
6
7
8
9
Pa
cke
ts n
et d
ela
y
1 2 3 4 M/M/L/k (4 MR)M/M/L/k ( MR)
Total network load [Gbps]
![Page 34: 1 Optical Packet Switching Techniques Walter Picco MS Thesis Defense December 2001 Fabio Neri, Marco Ajmone Marsan Telecommunication Networks Group](https://reader036.vdocuments.mx/reader036/viewer/2022070400/56649f145503460f94c2925e/html5/thumbnails/34.jpg)
34
USA backbone: topology
28
27
26
25
24
23
22
21
20
19
1815
1611
10
12
13
17149
85
6
7
3
42
1
![Page 35: 1 Optical Packet Switching Techniques Walter Picco MS Thesis Defense December 2001 Fabio Neri, Marco Ajmone Marsan Telecommunication Networks Group](https://reader036.vdocuments.mx/reader036/viewer/2022070400/56649f145503460f94c2925e/html5/thumbnails/35.jpg)
35
USA backbone: throughput
0 5 10 15 20 25 30 35 400.86
0.88
0.9
0.92
0.94
0.96
0.98
1
1 2 3 M/M/L/k (4 MR)M/M/L/k ( MR)
Total network load [Gbps]
Fra
ctio
n o
f pac
kets
su
cces
sfu
lly tr
an
sfe
rre
d
more
![Page 36: 1 Optical Packet Switching Techniques Walter Picco MS Thesis Defense December 2001 Fabio Neri, Marco Ajmone Marsan Telecommunication Networks Group](https://reader036.vdocuments.mx/reader036/viewer/2022070400/56649f145503460f94c2925e/html5/thumbnails/36.jpg)
36
Conclusions
Two key elements:
• A new tool capable to simulate the next generation optical networks
• A new optimization target in the optical networks design giving good results
more
![Page 37: 1 Optical Packet Switching Techniques Walter Picco MS Thesis Defense December 2001 Fabio Neri, Marco Ajmone Marsan Telecommunication Networks Group](https://reader036.vdocuments.mx/reader036/viewer/2022070400/56649f145503460f94c2925e/html5/thumbnails/37.jpg)
37
E S
![Page 38: 1 Optical Packet Switching Techniques Walter Picco MS Thesis Defense December 2001 Fabio Neri, Marco Ajmone Marsan Telecommunication Networks Group](https://reader036.vdocuments.mx/reader036/viewer/2022070400/56649f145503460f94c2925e/html5/thumbnails/38.jpg)
38
Optical Burst Switching
• Packets are assembled in the network edge, forming bursts
• Advantages:– More efficient exploitation of the bandwidth– Possibility to implement Service
Differentiation• Disadvantages:
– More complicated network structure– More complicated forwarding process
continue
![Page 39: 1 Optical Packet Switching Techniques Walter Picco MS Thesis Defense December 2001 Fabio Neri, Marco Ajmone Marsan Telecommunication Networks Group](https://reader036.vdocuments.mx/reader036/viewer/2022070400/56649f145503460f94c2925e/html5/thumbnails/39.jpg)
39
Link model• Packet loss probability P on the link:
– link capacity– link traffic load– offered load [Erlangs],
1 if 1!!
1 if 1
1
!1
1
0
11
0
1
0
rkLi
rr
r
i
LL
i
i
L
i
ki
continue
Lr
![Page 40: 1 Optical Packet Switching Techniques Walter Picco MS Thesis Defense December 2001 Fabio Neri, Marco Ajmone Marsan Telecommunication Networks Group](https://reader036.vdocuments.mx/reader036/viewer/2022070400/56649f145503460f94c2925e/html5/thumbnails/40.jpg)
40
Japan backbone: topology1
2 3
4
5 6
78
9 10
11
![Page 41: 1 Optical Packet Switching Techniques Walter Picco MS Thesis Defense December 2001 Fabio Neri, Marco Ajmone Marsan Telecommunication Networks Group](https://reader036.vdocuments.mx/reader036/viewer/2022070400/56649f145503460f94c2925e/html5/thumbnails/41.jpg)
41
Japan backbone: throughput
0 5 10 15 20 25 300.9
0.91
0.92
0.93
0.94
0.95
0.96
0.97
0.98
0.99
1
1 2 3 M/M/L/k (4 MR)M/M/L/k ( MR)
Total network load [Gbps]
Fra
ctio
n o
f pac
kets
su
cces
sfu
lly tr
an
sfe
rre
d
continue
![Page 42: 1 Optical Packet Switching Techniques Walter Picco MS Thesis Defense December 2001 Fabio Neri, Marco Ajmone Marsan Telecommunication Networks Group](https://reader036.vdocuments.mx/reader036/viewer/2022070400/56649f145503460f94c2925e/html5/thumbnails/42.jpg)
42
Future work
• Simulator:– Support for different architectures– FDLs of variable length
• Heuristic approach:– More detailed model for FDLs
continue
![Page 43: 1 Optical Packet Switching Techniques Walter Picco MS Thesis Defense December 2001 Fabio Neri, Marco Ajmone Marsan Telecommunication Networks Group](https://reader036.vdocuments.mx/reader036/viewer/2022070400/56649f145503460f94c2925e/html5/thumbnails/43.jpg)
43End of presentation