Professional Documents
Culture Documents
CHAPTER
Networks
SHE
TA nn this c h a p t e r w e describe t h e a d v a n c e s in optical n e t w o r k i n g t h a t m a d e
possible t h e explosive g r o w t h of c o m m u n i c a t i o n n e t w o r k s of t h e 1990s. We
also p o i n t out t h e directions in w h i c h optical n e t w o r k i n g is likely to evolve.
T h e b a n d w i d t h of c o p p e r cables d e c l i n e s rapidly to 100 M H z over a 1-km
distance, before signal r e g e n e r a t i o n is r e q u i r e d . By contrast, a n optical fiber
h a s a b a n d w i d t h of 25,000 GHz over a distance of several t e n s of k i l o m e t e r s .
T h a t capacity is already u s e d in several w a y s .
Cable TV fiber distribution n e t w o r k s utilize a b a n d w i d t h of a b o u t 1 GHz.
Optical links h a v e i n c r e a s e d LAN s p e e d s to 1 Gbps, a n d 100 Mbps E t h e r n e t
links to t h e d e s k t o p are n o l o n g e r u n c o m m o n .
T h e capacity of t e l e p h o n e a n d data b a c k b o n e n e t w o r k s i n c r e a s e d b y sev
eral orders of m a g n i t u d e from DS-3 (45 Mbps) links in 1990 to OC-48 (2.5
Gbps) SONET fiber links in 1997. T h i s is still a t i n y fraction of t h e 25-THz
fiber b a n d w i d t h . T h e r e a s o n for t h e limit is t h a t electronic m o d u l a t o r s today
h a v e a m a x i m u m s p e e d of 2.5 Gbps. T h a t s p e e d will s o o n i n c r e a s e to 10 Gbps.
By 1997 c o m m e r c i a l d e n s e wave-division multiplexers (WDM) o v e r c a m e
t h e electronic s p e e d limit b y t r a n s p o r t i n g forty 2.5-Gbps c h a n n e l s o n t h e s a m e
fiber, increasing total link capacity to 100 Gbps. C o m p a n i e s h a v e a n n o u n c e d
WDM p r o d u c t s capable of c a r r y i n g 16010-Gbps c h a n n e l s . T h u s v e r y h i g h - s p e e d
WDM links are b e i n g d e p l o y e d .
T h e next wave of p r o d u c t s will i n c l u d e optical cross-connects (OXCs) t h a t
allow c o m b i n i n g links into "lightpaths" e n t i r e l y in t h e optical d o m a i n . T h i s is
similar to h o w SONET p a t h s are c o n s t r u c t e d u s i n g digital cross-connects or
switches. T h e advantage of OXCs is t h a t n o p r o c e s s i n g is r e q u i r e d . M o r e o v e r
t h e lightpaths in s o m e cases are t r a n s p a r e n t to higher-level protocols.
Optical Networks
542
J~LTLJl_n_ β ι 1 ο
Τ R ^
O IQ Ο
ΊΓ
ID-^—•• IQ Ο
As a c o m m u n i c a t i o n s y s t e m , a l i n k is c h a r a c t e r i z e d b y a pair of n u m b e r s
(B, L ) . H e r e Β b p s is t h e bit rate a n d L k m is t h e m a x i m u m distance of t h e
fiber for w h i c h t h e error rate is b e l o w a specified a m o u n t . For optical links,
this bit error rate or BER is o n t h e o r d e r of 1 0 ~ . We m a y t r a n s m i t Β b p s
12
11.1.1 Transmitter
T h e t r a n s m i t t e r is a m o d u l a t e d s o u r c e of light. A l a s e r diode is t h e light
source. (For short distances a n d relatively l o w bit rates, a c h e a p e r light-emitting
diode or LED m a y suffice.) T h e laser, w h i c h s t a n d s for light amplification b y
Optical Networks
544
1.24
M m ,
W (eV)
g
11.1.2 Receiver
Modulated light from t h e t r a n s m i t t e r is l a u n c h e d into t h e fiber. At t h e distant
e n d of t h e fiber t h e receiver c o n v e r t s t h e optical signal into a n electrical signal
a n d d e m o d u l a t e s it to recover t h e m o d u l a t i n g signal—the i n p u t data at t h e
transmitter.
Tb d e t e r m i n e w h e t h e r a 1 or 0 is t r a n s m i t t e d d u r i n g a specific bit t i m e
r e q u i r e s several operations: p h o t o detection, amplification, filtering, a n d de
cision. Photo d e t e c t i o n is d o n e b y a photodiode, w h i c h c o n v e r t s t h e r e c e i v e d
optical signal into electric p h o t o c u r r e n t . T h e amplifier c o n v e r t s t h e p h o t o c u r -
r e n t into a voltage signal at a usable level. T h e low-pass filter r e d u c e s t h e noise
i n t r o d u c e d b y t h e amplifier b y cutting off frequencies b e y o n d t h e b a n d w i d t h of
11.1 Optical Links
545
{i } total = (i )shot
2 2
+ (i )dark
2
+ (i )
2
thermal,
Iph x
τ = Ink
— =R X
p
Β Β
Optical Networks
546
to PR a n d i n v e r s e l y p r o p o r t i o n a l to Β (or B if w e take n o i s e p o w e r p r o p o r t i o n a l
2
to E).
For gallium a r s e n i d e photodiodes, R = 1 a m p / W for w a v e l e n g t h s λ ~ 0.8 —
1.5 μ ι η . For example, if PR = 1 ( - 3 0 dBm), t h e n t h e average p h o t o c u r r e n t
is a b o u t 1 μ A ( m i c r o a m p ) .
In s u m m a r y , t h e larger t h e bit r a t e B, t h e g r e a t e r t h e r e c e i v e d p o w e r PR
n e e d e d to m a i n t a i n a specified BER. T h e r e c e i v e d p o w e r is p r o p o r t i o n a l to t h e
t r a n s m i t t e d p o w e r a n d t h e characteristics of t h e fiber.
11.1.3 Fiber
As t h e optical signal p r o p a g a t e s over t h e fiber, it gets distorted d u e to a t t e n
u a t i o n a n d dispersion. A t t e n u a t i o n is t h e r e d u c t i o n i n p o w e r i n t h e optical
signal, a n d d i s p e r s i o n is t h e s p r e a d i n g of a p u l s e of light. At a n y given b i t rate,
t h e distortion, a n d h e n c e t h e e r r o r rate, i n c r e a s e s w i t h t h e l e n g t h of t h e fiber.
Attenuation
T h e a t t e n u a t i o n of a fiber is e x p r e s s e d i n decibels p e r k i l o m e t e r ( d B / k m ) .
Tb explain w h y t h e s e u n i t s are a p p r o p r i a t e , w e first s h o w t h a t a t t e n u a t i o n is
e x p o n e n t i a l in t h e fiber l e n g t h . C o n s i d e r a n optical fiber p r o p a g a t i n g a b e a m
of light. Suppose t h e p o w e r of t h e b e a m l a u n c h e d into t h e fiber is Ρχ. As t h e
b e a m travels along t h e fiber, s o m e of its p o w e r is dissipated. S u p p o s e t h a t after
traveling I k m of fiber, t h e p o w e r in t h e b e a m is P(l). Ρ (J) is p r o p o r t i o n a l to Py.
We d e n o t e b y a(l) t h e a t t e n u a t i o n factor, t h a t is, P(l) = α(Ζ)Ρτ· T h e p o w e r i n t h e
b e a m after \\ + h is P(l\ + h), w h i c h m a y b e e x p r e s s e d i n different ways,
a(Zi + l ) = *(Ii) x a C 2 ) ,
2
a(f) = e- , al
I > 0.
11.1 Optical Links
547
Attenuation coefficient, A
dB/km _
Τ Fiber attenuation Rayleigh Vibrational absorption
4 Q
' scattering
A «0.6 / λ dB/km
4
Wavelength, λ
α(ϊ) = 1 0 ~ $ .
T h e a t t e n u a t i o n after L k m is s u c h t h a t
so t h a t t h e a t t e n u a t i o n in decibels is e q u a l to A m u l t i p l i e d b y t h e distance L in
k m . T h u s , A is t h e a t t e n u a t i o n of t h e fiber in decibels p e r kilometer.
T h e a t t e n u a t i o n coefficient A of t h e fiber d e p e n d s o n t h e fiber m a t e r i a l
a n d also o n t h e w a v e l e n g t h λ of t h e light. Figure 11.2 s h o w s A for a n all-glass
fiber as a function of λ, m e a s u r e d in μτη or m i c r o n s .
T h e figure indicates two different physical c a u s e s of a t t e n u a t i o n , Rayleigh
scattering a n d vibrational absorption. T h e r e are t w o "windows" of w a v e l e n g t h s
w h e r e t h e a t t e n u a t i o n is at a m i n i m u m . O n e of t h e s e w i n d o w s is at 1.33 μ ι η ,
a n d its a t t e n u a t i o n is 0.4 d B / k m . T h e o t h e r w i n d o w is at 1.55 μτη, a n d its
a t t e n u a t i o n is 0 . 2 5 d B / k m .
T h e w i d t h of e a c h of t h e s e w i n d o w s t r a n s l a t e s into a n e n o r m o u s b a n d
width. For instance, t h e w i n d o w a r o u n d 1.55 μτη h a s a w i d t h of 2 0 0 n m
Optical Networks
548
optical fiber is u n l i m i t e d .
Tb utilize this b a n d w i d t h , however, r e q u i r e s m o d u l a t i n g t h e laser trans
m i t t e r at v e r y high speeds. Tbday's electronics limit t h e s p e e d to 2.5 Gbps. T h e
limit is likely to increase to 10 Gbps. A m u c h b e t t e r a p p r o a c h to utilizing t h e
b a n d w i d t h is offered b y wave-division multiplexing (WDM), discussed later.
We c a n d e t e r m i n e t h e m a x i m u m usable l e n g t h of a n optical fiber from
its a t t e n u a t i o n coefficient A if w e k n o w t h e t r a n s m i t t e d p o w e r Ρτ a n d t h e
receiver sensitivity PR. Tb d e t e r m i n e t h a t m a x i m u m length, w e u s e t h e formula
expressing t h e received p o w e r P(L) after L k m in w h i c h w e set P(L) = PR, a n d
we solve for L. This gives L = ^ l o g p£. 10
P(dBm) : = 1 0 l o g 1 0
P
1 mW
With this definition, we c a n rewrite t h e formula for t h e m a x i m u m usable l e n g t h
L as
L = - { P ( d B m ) - P (aBm)}.
T R (11.1)
A
L = — { 0 - ( - 4 5 ) } = 225 k m ,
0.2
so t h a t t h e Β χ L p r o d u c t of this link is 225 Gbps χ k m .
A n o t h e r w a y to u s e t h e formula (11.1) is to express t h e p o w e r loss as
P ( d B m ) - P*(dBm) = A ( d B / k m ) χ L ( k m ) .
T
A ( d B / k m ) χ L ( k m ) + 2 χ C(dB) + Ν χ S(dB),
is t h e i r e n o r m o u s b a n d w i d t h . T h e y h a v e a p a s s b a n d of 35 n m v e r s u s t h e 200
n m fiber b a n d w i d t h , w h i c h r e d u c e s t h e overall b a n d w i d t h from 25,000 to 5,000
GHz. Wave-division multiplexing is t h e only m o d u l a t i o n s c h e m e t h a t m a k e s
u s e of this b a n d w i d t h .
T h r e e g e n e r a t i o n s of optical links h a v e b e e n u s e d to date. We s u m m a r i z e
t h e characteristics of t h e transmitter, receiver, a n d fiber u s e d in e a c h g e n e r a
tion. T h e first g e n e r a t i o n u s e d a n AlGaAs ( a l u m i n u m gallium a r s e n i d e ) l a s e r or
LED as t h e optical p o w e r source providing PT = 1 m W at a w a v e l e n g t h of 0.85
μτη; m u l t i m o d e fibers (with a core d i a m e t e r of 50 μτη c o m p a r e d w i t h 8 μτη for
single-mode fibers) w i t h a n a t t e n u a t i o n coefficient A = 2.5 d B / k m ; a n d silicon
PIN diodes or a v a l a n c h e p h o t o d i o d e s (APD) as detectors w i t h a sensitivity of
Ν = 300 p h o t o n s p e r bit for BER = 1 0 " . 9
PR = NBhv = 2 χ Ι Ο " χ Ν χ 7
m W % 7 x 1 0 " 5 χ mW.
1 4
λ μτη
g e n e r a t i o n u s e s lasers w i t h PT = 1 m W in t h e m i n i m u m - l o s s w i n d o w at 1.55
μτη, single-mode fiber w i t h a t t e n u a t i o n coefficient A = 0.25 d B / k m , a n d w i t h
a receiver similar to t h a t of t h e s e c o n d g e n e r a t i o n .
T h u s t h e principal a d v a n c e from o n e g e n e r a t i o n to t h e next is t h e r e d u c t i o n
in a t t e n u a t i o n coefficient. First-generation links are u s e d w h e r e t h e distance
b e t w e e n t r a n s m i t t e r a n d receiver is short, so t h a t t h e small d i s t a n c e - b a n d w i d t h
p r o d u c t is n o t a limitation. (For v e r y s h o r t distances, c o p p e r coaxial cable m a y
b e sufficient.) Third-generation links are u s e d for long distances.
Dispersion
T h e top of Figure 11.3 s h o w s t h a t a n a r r o w p u l s e r e p r e s e n t i n g a 1 s p r e a d s
as it travels d o w n t h e fiber, w i t h a s p r e a d d e s i g n a t e d b y σ . Tb u n d e r s t a n d
τ
Impulse input
at transmitter Dispersed output at receiver
113 A narrow pulse representing a 1 spreads as it travels down the fiber. The
FIGURE dispersion should be less t h a n one-quarter of the bit time, T/4, to prevent
errors.
t h e 0s a n d t h e I s .
T h e p u l s e s p r e a d is e q u a l to aL, w h e r e α is a c o n s t a n t t h a t d e p e n d s o n t h e
fiber. C o n s e q u e n t l y , if t h e p u l s e s p r e a d is to b e less t h a n 1/45, t h e n aL < 1/4B,
t h a t is,
1
BxL< —.
4a
Cladding
Refracted ray Reflected ray index = (1 -Δ)η
« 1 ^ ^ Core
index = t]
VL4 In a step-index fiber, light rays propagating at angles less than 0 are reflected C
in glass is a b o u t 2 χ 10 k m / s . 5
2 σ τ = ^ Μ _ 1 1 . ^ Γ ΐ , 2 ΐ % ^ Δ .
c [cos0 J c c |_2 J c
Since t h e pulse s p r e a d s h o u l d b e less t h a n 1/4E, dispersion places t h e limit
c 3 χ 10 5
Β χL< = = 10 M b x k m .
2ηΑ 2 χ 1.46 χ 0.01
α = ^ Α \
τ
8c
In o r d e r to k e e p σ < 1 /4B, w e m u s t t h e n h a v e
τ
Β χ L < — - ^ 4 Gbpsxkm,
11.1 Optical Links
553
Longer paths
are faster Index
11.5 In a graded-index (GRIN) fiber, modes that have longer paths travel faster,
FIGURE resulting in lower dispersion than in step-index fibers.
σ =L χ D(ko) χ σχ.
τ
L(km)
AMP + BPF
Κ-/
AMP+LPF
LO#l /,
— ΛίΛ Tunable L O ^
LO#N/„
Copper coax
Fiber to
distribution to
the curb
500 subscribers
T h e direct a n d n o n d i r e c t m o d u l a t i o n s c h e m e s c o n s i d e r e d above m o d u l a t e
a single lightwave carrier. Since t h e electronic m o d u l a t i o n b a n d w i d t h of a
laser diode is a r o u n d 3 GHz, t h e s e s c h e m e s u s e o n l y a t i n y fraction of t h e
200-nm low-loss w i n d o w s (25,000-GHz b a n d w i d t h ) c e n t e r e d at 1.55 μ η ι . Wave-
division multiplexing or WDM m a k e s m u c h b e t t e r u s e of this b a n d w i d t h . WDM
divides t h e w i n d o w into η c h a n n e l s c e n t e r e d at different w a v e l e n g t h s or light
"colors," λ ι , . . . , λ„. Light of e a c h w a v e l e n g t h is g e n e r a t e d b y a s e p a r a t e laser
a n d m o d u l a t e d i n d e p e n d e n t l y . T h e Ν m o d u l a t e d lightwaves are c o m b i n e d
t o g e t h e r a n d t r a n s p o r t e d over t h e s a m e fiber. At t h e receiver, a filter selects
t h e desired c h a n n e l or wavelength, t h e lightwave signal is d e m o d u l a t e d , a n d
t h e m o d u l a t i n g signal is recovered.
C o m m e r c i a l wave-division multiplexers (WDM) c o m b i n i n g u p to 16 wave
l e n g t h s w e r e i n t r o d u c e d in 1996, 40-channel s y s t e m s w e r e available in 1998,
a n d 80- a n d 128-channel multiplexers are e x p e c t e d in 2000. Since WDM e q u i p
m e n t c a n b e u s e d w i t h existing fibers, t h e capacity of t h o s e links c a n i m m e d i
ately b e i n c r e a s e d from 2.5 to 100 Gbps.
Figure 11.8 depicts a WDM link. T h e t r a n s m i t p o r t i o n c o m p r i s e s η laser
t r a n s m i t t e r s (T), o n e for e a c h of η wavelengths, λ*. T h e η m o d u l a t e d lightwaves
are c o m b i n e d (multiplexed) b y a passive coupler, amplified, a n d l a u n c h e d into
t h e fiber. T h e fiber c o m p r i s e s several spans, e a c h t e r m i n a t e d b y a n optical
amplifier.
T h e amplifier c o m p e n s a t e s for t h e loss in signal s t r e n g t h over o n e s p a n a n d
e x t e n d s t h e l e n g t h of WDM links w i t h o u t c o n v e r s i o n to t h e electrical d o m a i n .
T h e b a n d w i d t h of optical amplifiers today is l i m i t e d to a b o u t 5,000 GHz. T h e
Σλ,
Hi Σλ<·
OA
•0^
Ν
DEMUX MUX
11.9 Architecture of an optical cross-connect with Ν input, output fibers. After the
FIGURE individual channels are demultiplexed and routed through the switch, they
are recombined.
11/10 The space-division switch uses a separate switching fabric for each wavelength.
FIGURE
coupler
11.12 Two single-hop LANs. The arrangements assume that the transmitters are
Ι α 11 Ρ F fixed and the receivers are tunable.
Optical Networks
562
w i t h different w a v e l e n g t h s m a y t r a n s m i t s i m u l t a n e o u s l y w i t h o u t i n t e r f e r e n c e ,
so in t h e o r y t h e total capacity is t h e s u m of t h e capacities o n all t h e w a v e l e n g t h s .
If station i w i s h e s to t r a n s m i t to station ; o n w a v e l e n g t h or c h a n n e l λ, it
m u s t m a k e sure t h a t ;'s receiver is t u n e d to λ a n d t h a t n o o t h e r station will
t r a n s m i t o n t h e s a m e w a v e l e n g t h . A protocol is t h e n n e c e s s a r y to c o o r d i n a t e
t h e receivers a n d t r a n s m i t t e r s .
Alternatively, t h e LAN could function like a n E t h e r n e t , w i t h n o coordina
tion protocol. Collisions c a n occur, t h e y are sensed, a n d t h e t r a n s m i t t e r t h e n
b a c k s off for a r a n d o m a m o u n t of t i m e before retrying. Suppose t h e distance
b e t w e e n LAN stations is 5 k m , t h e t r a n s m i s s i o n rate is 1 Gbps, a n d t r a n s m i t t e r s
s e n d 1-Kb packets. T h e p r o p a g a t i o n t i m e is t h e n 10 ^ s (2 /xs p e r k m ) a n d t h e
packet t r a n s m i s s i o n t i m e is 1 ^ s . So t h e ratio a of t h e p r o p a g a t i o n to t h e t r a n s
mission t i m e is 10. As we saw in section 3.2.2, t h e efficiency of this s c h e m e is
1 / ( l + 5a) = 1 / 5 0 , w h i c h is v e r y low. So CSMA t e c h n i q u e s are n o t suitable for
optical LANs, u n l e s s t h e t r a n s m i s s i o n times, i.e., t h e packets, are v e r y large.
If t r a n s m i s s i o n t i m e s are small, p r e t r a n s m i s s i o n c o o r d i n a t i o n protocols are
essential. Two a r r a n g e m e n t s h a v e b e e n p r o p o s e d a n d analyzed. A fixed assign
m e n t t e c h n i q u e is similar to TDM: a fixed frame d u r a t i o n is selected, divided
into slots, a n d e a c h slot is assigned to a source d e s t i n a t i o n pair (i,j) of stations.
Station i t h e n gets to t r a n s m i t to s t a t i o n ; d u r i n g t h e i r slot, in e a c h frame. (This
s c h e m e is u s e d in t h e T P O N s y s t e m of section 5.4.2.) T h e c o o r d i n a t i o n pro
tocol for fixed a s s i g n m e n t s is simple. However, a fixed a s s i g n m e n t s c h e m e is
inefficient if traffic is b u r s t y .
T h e alternative a r r a n g e m e n t is to u s e a r e s e r v a t i o n s c h e m e . T i m e is again
divided into frames. Tb set u p a c o n n e c t i o n from n o d e i to j , i c o n t i n u o u s l y
b r o a d c a s t s a c o n n e c t i o n r e q u e s t message, while its receiver is t u n e d to listen
to fs a c k n o w l e d g m e n t . Node if idle, u s e s its t u n a b l e filter to poll across all
w a v e l e n g t h s looking for s u c h a request, a n d locks onto this w a v e l e n g t h if t h e
m e s s a g e is found. It t h e n s e n d s a n a c k n o w l e d g m e n t , w h i c h i is expecting. After
i receives t h e a c k n o w l e d g m e n t , a full-duplex p a t h is established, a n d t h e y c a n
exchange data. T h e p e r f o r m a n c e of t h e LAN is affected b y t h e t i m e it takes
for a receiver to t u n e its wavelength, t h e d u r a t i o n of e a c h c o n n e c t i o n , a n d t h e
propagation delay. Rainbow-II is s u c h a n e t w o r k w i t h 32 1-Gbps n o d e s over a
distance of 10 to 20 k m .
M a n y o t h e r MAC protocols h a v e b e e n p r o p o s e d a n d analyzed. S o m e proto
cols n e e d a n additional control c h a n n e l for coordination protocols, a n d stations
m a y b e r e q u i r e d to c o n t i n u o u s l y m o n i t o r t h e c o m m o n control c h a n n e l .
T h e analysis of t h e s e protocols u s u a l l y p r o c e e d s b y b u i l d i n g a Markov-
c h a i n q u e u i n g m o d e l of t h e k i n d described in section 12.5. We give o n e exam
ple. T i m e is slotted, data is in packets, w i t h o n e slot r e q u i r e d to t r a n s m i t o n e
11.4 Optical LANs
563
11.13 A multihop shuffle network. Each station transmits and receives on two fixed
S T wavelengths.
Optical Networks
564
If this p e r m u t a t i o n is e q u a l to t h e desired p e r m u t a t i o n π, t h e n e a c h p a c k e t c a n
t r a n s m i t a n e w data p a c k e t in slot Τ + 1.
T h e s c h e m e raises two questions. T h e first q u e s t i o n is w h e t h e r t h e r e is a
fixed set of p e r m u t a t i o n s , ττ(1), · · · , n(W), o n e for e a c h switching fabric, s u c h
t h a t a n y desired p e r m u t a t i o n π c a n b e realized b y a n a p p r o p r i a t e s c h e d u l e of
t h e s e fixed p e r m u t a t i o n s . T h e a n s w e r to this q u e s t i o n is s i m p l e a n d elegant:
t h e r e always exist four p e r m u t a t i o n s t h a t g e n e r a t e t h e set of all N ! p e r m u t a t i o n s
over Ν stations. This m e a n s t h a t a shuffle n e t w o r k w i t h at least four different
w a v e l e n g t h s c a n realize a n y p e r m u t a t i o n , t h a t is, set u p a n y c o n n e c t i o n s
a m o n g t h e Ν stations.
T h e s e c o n d q u e s t i o n is to d e t e r m i n e t h e t h r o u g h p u t of t h e n e t w o r k . T h e
n u m b e r of n e w data packets p e r slot t r a n s m i t t e d b y e a c h station for a per
m u t a t i o n t h a t n e e d s t passes t h r o u g h t h e n e t w o r k is, of course, 1/r. So t h e
n e t w o r k t h r o u g h p u t c a n b e defined in t e r m s of t h e average n u m b e r of p a s s e s
r e q u i r e d to realize a n y p e r m u t a t i o n . For t h e case of u n i f o r m l y distributed traf
fic, this average n u m b e r is 0 ( N log N) so t h e average t h r o u g h p u t p e r station is
0(l/(NlogN)).
This shuffle n e t w o r k w a s t e s b a n d w i d t h b e c a u s e it u s e s o n l y o n e wave
l e n g t h in e a c h t i m e slot, e v e n t h o u g h a station is capable of u s i n g all W wave-
11.5 Optical Paths and Networks
565
11.14 The NWC n u m b e r for the three routes is 2, but the SWA n u m b e r is 3.
FIGURE
w a v e l e n g t h to a r o u t e p r o v i d e d it d o e s n o t s h a r e a link t h a t s u p p o r t s a n o t h e r
r o u t e to w h i c h t h e s a m e w a v e l e n g t h h a s a l r e a d y b e e n assigned. If w e c a n n o t
assign a n existing w a v e l e n g t h to a n y m o r e routes, w e assign a n e w w a v e l e n g t h
to t h e longest u n a s s i g n e d route. We p r o c e e d in this w a y u n t i l all r o u t e s h a v e
b e e n assigned.
If w e a p p l y t h e g r e e d y a l g o r i t h m (or a n y o t h e r a l g o r i t h m for t h a t m a t t e r )
to t h e SWA p r o b l e m , w e m a y e n d u p assigning m o r e w a v e l e n g t h s t h a n are
available. In this case, of course, it is n o t possible to s u p p o r t all t h e r o u t e s . T h i s
raises t h e q u e s t i o n of w h i c h r o u t e s to s u p p o r t . A good a p p r o a c h to formulating
this q u e s t i o n is to place it in a larger context t h a t i n c l u d e s t h e traffic b e t w e e n
n o d e s t h a t t h e n e t w o r k is i n t e n d e d to serve.
We b e g i n again w i t h a physical d e s c r i p t i o n of t h e n e t w o r k as a directed
g r a p h G = (V, L, W). We are also given a set of possible r o u t e s R. Let A\ = 1 r
Σ A
ir wrz
< 1, for e a c h I e L, 1 < w < W. (11.2)
reR
We m u s t h a v e t h e physical restriction
w
Σ x
P r
- Σ Zwr
' ^ or e a c
^ >
r 6 R
^ ·) 4
peP w=l
r e v e n u e - m a x m i z i n g a s s i g n m e n t is given b y
p,r
a p p l i c a t i o n s / T C P / I P / A T M / S O N E T / f i b e r or a p p l i c a t i o n s / A T M / S O N E T / f i b e r .
11.6 SUMMARY
11.7 NOTES
For a full discussion of t h e topics covered in section 11.1, see [G93]. A full
t r e a t m e n t of subcarrier multiplexing m a y b e found in [M95]. T h e effects of n o n
l i n e a r distortion a n d amplifier noise o n t h e scale of a WDM link are a n a l y z e d
in [TO98]. Advances in t u n a b l e lasers a n d filters are d e s c r i b e d in [CM98b].
Wavelength c o n v e r t e r s are r e v i e w e d in [So96]. Issues in t h e design a n d
p e r f o r m a n c e of optical n e t w o r k s u s i n g w a v e l e n g t h c o n v e r s i o n are r e v i e w e d in
[RM98].
11.8 Problems
573
11.8 PROBLEMS
U n d e r 1, Ν = Ν~ λ Gauss { N σ }; b χ
2
U n d e r 0, Ν = N ~ Gauss {N , σ }.
0 0 0
2
Δ Δ Δ
6. Recall t h e definition of t h e NWC a n d SWA n u m b e r s in section 11.5.1. Show
t h a t for a n acyclic n e t w o r k t h e two n u m b e r s are t h e s a m e .