Agile All-Phoonic Networks and Different Forms of Burst Switching 1 © Gregor v. Bochmann, 2003...
-
Upload
warren-richards -
Category
Documents
-
view
217 -
download
0
Transcript of Agile All-Phoonic Networks and Different Forms of Burst Switching 1 © Gregor v. Bochmann, 2003...
© Gregor v. Bochmann, 2003Agile All-Phoonic Networks and Different Forms of Burst Switching
1
Agile All-Photonic Networks andDifferent Forms of Burst
Switching
Gregor v. Bochmann
e-mail: [email protected]
School of Information Technology and Engineering (SITE)
University of Ottawa
Presentation given at the University of StirlingSeminar sponsor: The Vodafone Foundation
August 8, 2003
© Gregor v. Bochmann, 2003Agile All-Phoonic Networks and Different Forms of Burst Switching
2
Abstract
In the context of a Canadian research network on agile all-photonic networks (AAPN), we assume that very fast photonic space switches will be available in the not-too-distant future and that the large bandwidth available over a single optical wavelength can be shared among several traffic flows, which means that the network performs multiplexing in the time domain and dynamically allocates the available bandwidth to different traffic flows as the demand varies. Our vision is a future agile all-photonic network (AAPN) which provides transparent photonic transmission between edge nodes that reside close to the end-user. The edge nodes perform the electic-photonic conversion and provide for agile sharing of the photonic bandwidth among the different traffic flows. In this talk, we will give a summary of our AAPN research program, provide some arguments for considering a very simple network architecture based on overlaid stars, and consider several modes of sharing the bandwidth of a single wavelength. We consider in particular the burst switching mode and present some new results on reducing the impact of contention losses.
© Gregor v. Bochmann, 2003Agile All-Phoonic Networks and Different Forms of Burst Switching
3
Background Moore’s law: exponential increase of
computing speed Similar law concerning communication
e.g. Ethernet: 10 Mbps, 100 (fast), 1Gbps, soon 10 Gbps Optical transmission
Typically 10 Gbps per optical channel (soon 40 or 100) Wavelength division multiplexing
Dense WDM: several hundreds of wavelengths Data processing/switching
Electronic : opto-electronic conversion at each switch
Photonic: conversion only at edge nodes of network
© Gregor v. Bochmann, 2003Agile All-Phoonic Networks and Different Forms of Burst Switching
4
Overview
Switching principles Protocol hierarchies and layering User-controlled lightpath provisioning
for high-speed applications Future “Agile All-Photonic Networks” Some issues with burst switching Conclusions
© Gregor v. Bochmann, 2003Agile All-Phoonic Networks and Different Forms of Burst Switching
5
Switching principles
1
2
3
4
Forwarding TableInputport, slot port, slot
Output
1 1 3 2
1 2 4 3
2 2 3 1
frame
switch
© Gregor v. Bochmann, 2003Agile All-Phoonic Networks and Different Forms of Burst Switching
6
Establish long-term “connections” (data flows)
Signaling: update forwarding tables Routing table: given destination, find next hop
1
2
3
4
Forwarding TableInputport, slot port, slot
Output
1 1 3 2
1 2 4 3
2 2 3 1
frame
switch
forwarding table entry
forwarding table entry
forwarding table entry
forwarding table entry
© Gregor v. Bochmann, 2003Agile All-Phoonic Networks and Different Forms of Burst Switching
7
Time sharing
Time division multiplexing (TDM) each outgoing port has buffer for one frame
Asynchronous TDM = ATM irregular arrival of data units (called “cells”) need for header containing “channel number”
Channel number corresponds to time slot in TDM buffers for several cells; buffer overflow leads
to data loss
© Gregor v. Bochmann, 2003Agile All-Phoonic Networks and Different Forms of Burst Switching
8
Packet switching (IP)
Advantages: No identification of flows (no overhead for flow
establishment) No forwarding table
Disadvantages Header contains destination address (much longer
than channel number) For each packet, the routing table must be
consulted Note: size of forwarding table is proportional to the
switch size – size of routing table is proportional to the network size (various schemes have been designed to reduce the size of the routing table: e.g. routing by prefixes)
© Gregor v. Bochmann, 2003Agile All-Phoonic Networks and Different Forms of Burst Switching
9
Learning from ATM
MPLS (Multi-protocol label switching): establishing flows of IP packets “label” plays the role of “channel number”
Optical Burst Switching Burst = collection of IP packets Burst header contains “channel number”
Networks with WDM and wavelength conversion wavelength plays the role of “channel
number”
© Gregor v. Bochmann, 2003Agile All-Phoonic Networks and Different Forms of Burst Switching
10
Overview
Switching principles Protocol hierarchies and layering User-controlled lightpath provisioning
for high-speed applications Future “Agile All-Photonic Networks” Some issues with burst switching Conclusions
© Gregor v. Bochmann, 2003Agile All-Phoonic Networks and Different Forms of Burst Switching
11
Protocol hierarchies
many variants
many variants
IP
© Gregor v. Bochmann, 2003Agile All-Phoonic Networks and Different Forms of Burst Switching
12
Internet infrastructure routers/switches
IP and link (Ethernet) layers physical links
physical layer could be provided by
ATM over optical fiber ATM over SONET SONET (over optical fiber) optical fiber WDM over optical fiber
static or dynamic (agile – switching)
© Gregor v. Bochmann, 2003Agile All-Phoonic Networks and Different Forms of Burst Switching
13
Dynamic link establishment using switched optical lightpaths
Router A
Router B
Router C
AS 300AS 200
AS 100
2.2.2.2
2.2.2.1
1.1.1.1
1.1.1.2
170.10.10.0
180.10.10.0
190.10.10.0
3.3.3.34.4.4.4
3.3.3.4 4.4.4.3
LO 5.5.5.1
LO 6.6.6.1 LO 7.7.7.1
Optical Multiplexer
Optical switch (cross-connect)
© Gregor v. Bochmann, 2003Agile All-Phoonic Networks and Different Forms of Burst Switching
14
Optical cross-connects
Based on electronic switching and opto-electronic conversion Switching time: fast Complex - expensive
MEM switches (small mirrors) Switching time: typically some milli-
seconds Other photonic switches (e.g. change of
diffraction index) Switching time: in the nano-seconds
© Gregor v. Bochmann, 2003Agile All-Phoonic Networks and Different Forms of Burst Switching
15
Overview
Switching principles Protocol hierarchies and layering User-controlled lightpath
provisioning for high-speed applications
Future “Agile All-Photonic Networks”
Some issues with burst switching Conclusions
© Gregor v. Bochmann, 2003Agile All-Phoonic Networks and Different Forms of Burst Switching
16
Network Design Parameters
Transmission Bandwidth per wavelength : 10 Gbps Propagation delay for 1000km : 5 msec
Packetized data : IP packet : 50 (PCM speech) to 64 koctets, average 10 kbits
Burst : average 10 packets (100 kbits) –> 10 μ sec transmission time Over 1000km : 500 bursts in transit If kept in buffer until confirmation of absense of collision : 1000
bursts (100 Mbits)
Switching time : lower than 1 μ sec Note: this includes time for the synchronization of the receiving clock
© Gregor v. Bochmann, 2003Agile All-Phoonic Networks and Different Forms of Burst Switching
17
Different types of bandwidth sharing
The bandwidth of a single wavelength may be shared by different data flow
Slotted (slot corresponds to fixed burst size):
Needs protocol to synchronize edge nodes with central switch
Three cases1. fixed allocation over lifetime of each flow : like TDM2. Individually reserved slots (reservation requires round-trip
delay between edge node and switch) 3. Statistical multiplexing without reservation with contention
for the outgoing link 1. There are different approaches to alleviate the contention problem
(see later)
Unslotted (variable sized bursts): Several cases as above (but case 1 does not work)
© Gregor v. Bochmann, 2003Agile All-Phoonic Networks and Different Forms of Burst Switching
18
Photonic vs. electronic switching
Photonic TDM Switch positions
change after each time slot
Time slot in output is the same as in input
However, buffers may be introduced in the form of fiber delay lines
1
2
3
4
frame
switch
Slotted operation of switch (fixed data block sizes, like ATM, requiring synchronized sources)or variable length bursts
© Gregor v. Bochmann, 2003Agile All-Phoonic Networks and Different Forms of Burst Switching
19
Overview
Switching principles Protocol hierarchies and layering User-controlled lightpath provisioning
for high-speed applications Future “Agile All-Photonic Networks” Some issues with burst
switching Conclusions
© Gregor v. Bochmann, 2003Agile All-Phoonic Networks and Different Forms of Burst Switching
20
Burst switching principle
Like ATM, but header is sent over a separate fixed
wavelength channel that is converted into the electrical domain and processed in order to control the switch.
The switch forwards the data burst to an appropriate output port (with updated header sent over separate channel)
© Gregor v. Bochmann, 2003Agile All-Phoonic Networks and Different Forms of Burst Switching
21
Contention in burst switching
There are N outgoing ports for each neighbour switch
For a given incoming burst, if there is no free port to the next-hop neighbour found in the forwarding table, there is contention
Possible actions in case of contention: Drop the burst Sent it to an different neighbour (deflection
routing) Store it in a buffer (like packet switching)
© Gregor v. Bochmann, 2003Agile All-Phoonic Networks and Different Forms of Burst Switching
22
How to reduce contention ? Increase N
Install many fibers Introduce wavelength conversion
Reduce traffic load [Maach 03] How low is reasonable (efficiency ??)
Introduce segmented bursts [Maach 02] Give earlier segments higher priority Only part of the segments will be dropped
Prior reservation on a per burst basis Control overhead Additional reservation delay, especially for long-distance
networks Further delay in case of contention
© Gregor v. Bochmann, 2003Agile All-Phoonic Networks and Different Forms of Burst Switching
23
Conclusions Current economic low in the field of
optical networking Up-turn expected in a few years: in the
meantime, new technical developments Like CPU-power, bandwidth will be cheap Fast switching is possible, allowing time-
shared use of each wavelength channel Simple, regular network architecture (e.g.
overlaid stars) simplifies network control
© Gregor v. Bochmann, 2003Agile All-Phoonic Networks and Different Forms of Burst Switching
24
Ongoing research projects
Improvements to burst switching Synchronization issues in agile
photonic networks (star and other architectures)
Allocation of wavelength paths through optical networks for inter-domain IP traffic
Protocols for routing and resource management in photonic networks