Packet Bursting
Transcript of Packet Bursting
11/1
5/96
Pag
e 1
IEE
E 8
02.3
Z
Gig
abit
Tas
k F
orce
Pac
ket B
urst
ing
Mar
t Mol
le, J
ayan
t Kad
ambi
, Moh
an K
alku
nte,
and
How
ard
Fra
zier
11/1
5/96
Pag
e 2
IEE
E 8
02.3
Z
Gig
abit
Tas
k F
orce
•T
he fo
llow
ing
peop
le h
ave
indi
cate
d su
ppor
tfo
r th
is p
ropo
sal
–M
oti W
eizm
an
–D
ave
Fifi
eld
–S
teve
Had
dock
11/1
5/96
Pag
e 3
IEE
E 8
02.3
Z
Gig
abit
Tas
k F
orce
Ove
rvie
w
•C
arrie
r E
xten
sion
& P
acke
t Pac
king
•P
acke
t Bur
stin
g O
verv
iew
•S
imul
atio
n R
esul
ts
•S
umm
ary
and
Obs
erva
tions
11/1
5/96
Pag
e 4
IEE
E 8
02.3
Z
Gig
abit
Tas
k F
orce
Obj
ectiv
e
•Im
prov
e sh
ared
100
0 M
bps
perf
orm
ance
to m
ake
it an
attr
activ
e op
tion
to e
nabl
e in
expe
nsiv
e gi
gabi
tne
twor
ks
•M
inim
ize
tran
smitt
er a
nd r
ecei
ver
com
plex
ity to
ena
ble
this
•R
equi
res
only
a m
inim
al c
hang
e to
orig
inal
Car
rier
Ext
ensi
on p
ropo
sal
11/1
5/96
Pag
e 5
IEE
E 8
02.3
Z
Gig
abit
Tas
k F
orce
Cur
rent
Situ
atio
n
•C
arrie
r E
xten
sion
“w
aste
s”
up to
448
byt
es fo
r sm
all
pack
ets
resu
lting
in lo
w th
roug
hput
per
form
ance
–O
nly
mar
gina
lly b
ette
r th
an s
hare
d 10
0Mbp
s fo
r sm
all
pack
et s
izes
•P
acke
t Pac
king
impr
oves
per
form
ance
sig
nific
antly
for
64 b
yte
pack
ets
at a
ll of
fere
d lo
ads
and
at h
igh
offe
red
load
s fo
r th
e w
orkg
roup
dis
trib
utio
n
–R
equi
res
rece
iver
to d
isca
rd m
ultip
le p
acke
ts a
fter
aco
llisi
on
–In
crea
ses
com
plex
ity o
f sta
tistic
s co
llect
ion
sinc
e bo
thtr
ansm
itter
and
rec
eive
r m
ust d
elay
upd
ates
unt
il en
d of
slot
tim
e
11/1
5/96
Pag
e 6
IEE
E 8
02.3
Z
Gig
abit
Tas
k F
orce
Sol
utio
n: P
acke
t Bur
stin
g
•P
acke
t Bur
stin
g is
car
rier
exte
nsio
n pl
us a
bur
st o
fpa
cket
s
•S
tatio
n tr
ansm
issi
ons
are
padd
ed to
slo
t tim
e if
nece
ssar
y us
ing
carr
ier
exte
nsio
n
•S
ubse
quen
t to
slot
tim
e, s
tatio
ns tr
ansm
it pa
cket
s w
ithm
inim
um IP
G s
paci
ng u
ntil
burs
t tim
er (
1500
byt
es)
expi
res
–C
ollis
ion
win
dow
has
pas
sed,
so
stat
ions
are
gua
rant
eed
ther
e ar
e no
col
lisio
ns
11/1
5/96
Pag
e 7
IEE
E 8
02.3
Z
Gig
abit
Tas
k F
orce
Pac
ket B
urst
Tim
ing
SLO
T T
IME
(512
byt
es)
CA
RR
IER
SE
NS
E
TR
AN
SM
IT
DA
TA
PA
CK
ET
#1P
AC
KE
T #
2P
AC
KE
T #
3R
RR
RR
RR
RR
RR
RR
RX
DV
Bur
st T
imer
(1
500
byte
s)
RR
RP
AC
KE
T #
4
11/1
5/96
Pag
e 8
IEE
E 8
02.3
Z
Gig
abit
Tas
k F
orce
Pac
ket
Bur
stin
g
•A
s w
ith b
asel
ine
carr
ier
exte
nsio
n, r
ecei
ver
isgu
aran
teed
to s
ee o
nly
one
pack
et d
urin
g co
llisi
onw
indo
w.
•S
ubse
quen
tly, R
XD
V w
ill d
elim
it fu
rthe
r pa
cket
s
–A
ll th
ese
pack
ets
are
guar
ante
ed n
ot to
col
lide
•T
he d
e-as
sert
ion
of C
RS
end
s re
cept
ion
•M
axim
um d
urat
ion
of c
arrie
r ev
ent i
s tw
o 15
00 b
yte
pack
ets
11/1
5/96
Pag
e 9
IEE
E 8
02.3
Z
Gig
abit
Tas
k F
orce
Sim
ulat
ion
Env
ironm
ent
•10
00 M
bps
netw
ork
•15
sta
tions
•51
2 by
te s
lot t
imes
•20
0 m
net
wor
k di
amet
er
•P
acke
t siz
e di
strib
utio
ns
–A
ll 64
byt
es
–A
ll 15
00 b
ytes
–W
orkg
roup
Ave
rage
11/1
5/96
Pag
e 10
IEE
E 8
02.3
Z
Gig
abit
Tas
k F
orce
Per
form
ance
Mea
sure
s
•P
erfo
rman
ce c
hara
cter
ized
in te
rms
of–
Net
wor
k T
hrou
ghpu
t
»A
mou
nt o
f tra
ffic
the
netw
ork
can
carr
y un
der
the
give
n of
fere
d lo
ad
–C
ollis
ion
Like
lihoo
d
»P
roba
bilit
y th
at a
pac
ket
expe
rienc
es o
ne o
r m
ore
colli
sion
s
–D
efer
ence
Lik
elih
ood
»P
roba
bilit
y th
at a
pac
ket w
aits
upo
n ar
rival
at t
he M
AC
–N
umbe
r of
con
secu
tive
pack
ets
»T
he n
umbe
r of
con
secu
tive
pack
ets
a st
atio
n tr
ansm
its o
n th
ene
twor
k un
til th
ere
is a
rec
eive
on
the
wire
–A
cces
s La
tenc
y
»W
aitin
g tim
e of
a fr
ame
whe
n it
is th
e he
ad o
f the
MA
C q
ueue
unt
ilsu
cces
sful
tra
nsm
issi
on o
r di
scar
d
11/1
5/96
Pag
e 11
IEE
E 8
02.3
Z
Gig
abit
Tas
k F
orce
Sim
ulat
ion
Res
ults
Pac
ket S
ize
Ref
eren
ceP
acke
t P
acki
ng
64 b
ytes
1500
byt
es
Wor
kgro
up D
istr
ibut
ion
1
90.6
8 M
bps
853.
20 M
bps
562.
19 M
bps
853.
20 M
bps
339.
84 M
bps
740.
80 M
bps
15 S
tatio
ns, 1
00%
offe
red
load
, Tot
al N
etw
ork
Thr
ough
put
(Dat
a U
tiliz
atio
n)
1. D
istr
ibut
ion
data
col
lect
ed b
y H
owar
d F
razi
er th
at a
vera
ged
wor
kgro
up tr
affic
acr
oss
1
0Mbp
s an
d 10
0Mbp
s ne
twor
ks
Pac
ket
Bur
stin
g
853.
20 M
bps
286.
75 M
bps
700.
32 M
bps
11/1
5/96
Pag
e 12
IEE
E 8
02.3
Z
Gig
abit
Tas
k F
orce
Sim
ulat
ion
Res
ults
Not
e: T
he n
etw
ork
thro
ughp
utin
dica
ted
here
is d
ata
thro
ughp
ut
Ne
two
rk T
hro
ug
hp
ut
Vs.
Off
ere
d L
oa
d(1
5 s
tatio
ns,
Pa
cke
t S
ize
Dis
trib
utio
ns
- W
ork
gro
up
Ave
rag
e)
0
10
20
30
40
50
60
70
80
90 1
0%
20
%3
0%
40
%5
0%
60
%7
0%
80
%9
0%
10
0%
Per
cen
tag
e O
ffe
red
Lo
ad
Percentage Ntwk. Throughput
Ba
selin
e (
10
00
Mb
ps)
Pa
cke
t B
urs
ting
(1
00
0 M
bp
s)
10
0 M
bp
s N
etw
ork
11/1
5/96
Pag
e 13
IEE
E 8
02.3
Z
Gig
abit
Tas
k F
orce
Sim
ulat
ion
Res
ults
Co
llisi
on
Lik
elih
oo
d V
s. N
etw
ork
Off
ere
d L
oa
d
(15
sta
tions
, P
ack
et S
ize
Dis
trib
utio
ns
- W
ork
gro
up
Ave
rag
e)
0
0.1
0.2
0.3
0.4
0.5
0.6
0.7
10
%2
0%
30
%4
0%
50
%6
0%
70
%8
0%
90
%1
00
%
Per
cen
tag
e O
ffe
red
Lo
ad
Collision Likelihood
Ba
selin
e (
10
00
Mb
ps)
Pa
cke
t B
urs
ting
(1
00
0 M
bp
s)
10
0 M
bp
s N
etw
ork
11/1
5/96
Pag
e 14
IEE
E 8
02.3
Z
Gig
abit
Tas
k F
orce
Sim
ulat
ion
Res
ults
Def
eren
ce L
ikel
ihoo
d V
s. N
etw
ork
Off
ered
Loa
d
(15
stat
ions
, Pac
ket
Siz
e D
istr
ibut
ions
- W
ork
grou
p A
vera
ge)
0
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.91 10
%20
%30
%40
%50
%60
%70
%80
%90
%10
0%
Per
cent
age
Offe
red
Load
Deference Likelihood
Bas
elin
e (1
000
Mbp
s)
Pac
ket
Bur
stin
g (1
000
Mbp
s)
100
Mbp
s N
etw
ork
11/1
5/96
Pag
e 15
IEE
E 8
02.3
Z
Gig
abit
Tas
k F
orce
Sim
ulat
ion
Res
ults
Ave
rag
e E
nd
-En
d P
ack
et
De
lay
Vs.
Ne
two
rk O
ffe
red
Lo
ad
(15
sta
tion
s, P
ack
et
Siz
e D
istr
ibu
tion
s -
Wo
rk g
rou
p A
vera
ge
)
02468
10
12
14 1
0%
20
%3
0%
40
%5
0%
60
%7
0%
80
%9
0%
10
0%
Per
cen
tag
e O
ffe
red
Lo
ad
Avg. Delay (Logarithmic Scale, microsecs)
Ba
selin
e (
mic
rose
c)
Pa
cke
t B
urs
tin
g (
mic
rose
c)
10
0 M
bp
s (m
icro
sec)
11/1
5/96
Pag
e 16
IEE
E 8
02.3
Z
Gig
abit
Tas
k F
orce
Sim
ulat
ion
Res
ults
Per
cent
ag
e o
f P
ack
ets
> A
ttem
ptL
imit
Vs.
Net
wo
rk O
ffe
red
Lo
ad(1
5 st
atio
ns, P
ack
et
Siz
e D
istr
ibut
ions
- W
ork
gro
up A
vera
ge)
0
0.51
1.52
2.53
3.5
10
%2
0%
30
%4
0%
50
%6
0%
70
%8
0%
90
%1
00
%
Per
cen
tag
e O
ffer
ed L
oad
Percentage Packets Dropped
Ba
selin
e (
10
00
Mb
ps)
Pa
cke
t B
urs
ting
(1
00
0 M
bp
s)
10
0 M
bp
s N
etw
ork
11/1
5/96
Pag
e 17
IEE
E 8
02.3
Z
Gig
abit
Tas
k F
orce
Sim
ulat
ion
Res
ults
Mea
n A
cces
s La
tenc
y a
t 30%
Off
ered
Loa
d(1
5 st
atio
ns, P
acke
t Siz
e D
istr
ibut
ions
- W
ork
grou
p A
vera
ge)
010203040506070 Sta
tion
1S
tatio
n3
Sta
tion
5S
tatio
n7
Sta
tion
9S
tatio
n11
Sta
tion
13S
tatio
n15
Sta
tion
Nu
mbe
r
Microseconds
Bas
elin
e (
30%
Loa
d)
Pac
ket
Bu
rstin
g (3
0% L
oad)
100
Mbp
s N
etw
ork
(30%
Loa
d)
11/1
5/96
Pag
e 18
IEE
E 8
02.3
Z
Gig
abit
Tas
k F
orce
Sim
ulat
ion
Res
ults
Mea
n A
cces
s La
tenc
y a
t 40
% O
ffer
ed L
oad
(15
stat
ions
, Pac
ket S
ize
Dis
trib
utio
ns -
Wo
rk g
roup
Ave
rag
e)
020406080100
120
140 Sta
tion
1S
tatio
n3
Sta
tion
5S
tatio
n7
Sta
tion
9S
tatio
n11
Sta
tion
13S
tatio
n15
Sta
tion
Num
ber
Microseconds
Bas
elin
e (
40%
Loa
d)
Pac
ket
Bur
stin
g (4
0% L
oad)
100
Mbp
s N
etw
ork
(4
0% L
oad)
11/1
5/96
Pag
e 19
IEE
E 8
02.3
Z
Gig
abit
Tas
k F
orce
Sim
ulat
ion
Res
ults
Mea
n A
cces
s L
aten
cy a
t 50
% O
ffer
ed L
oad
(15
sta
tions
, Pa
cket
Siz
e D
istr
ibut
ions
- W
ork
gro
up A
vera
ge)
0
20
40
60
80
10
0
12
0
14
0 Sta
tion
1S
tatio
n3
Sta
tion
5S
tatio
n7
Sta
tion
9S
tatio
n1
1S
tatio
n1
3S
tatio
n1
5
Sta
tion
Nu
mb
er
Microseconds
Ba
selin
e (
50
% L
oa
d)
Pa
cke
t B
urs
tin
g)
(50
% L
oa
d)
10
0 M
bp
s N
etw
ork
(5
0%
loa
d)
11/1
5/96
Pag
e 20
IEE
E 8
02.3
Z
Gig
abit
Tas
k F
orce
Sim
ulat
ion
Res
ults
95th
Per
cent
ile A
cces
s L
aten
cy C
om
paris
on a
t 30
% O
ffer
ed L
oa
d(1
5 s
tatio
ns, P
acke
t S
ize
Dis
trib
utio
ns -
Wor
k g
roup
Ave
rag
e)
020406080100
120
140
160
180 Sta
tion
1S
tatio
n3
Sta
tion
5S
tatio
n7
Sta
tion
9S
tatio
n11
Sta
tion
13S
tatio
n15
Sta
tion
Nu
mb
er
Microseconds
Bas
elin
e (
30%
Loa
d)
Pac
ket
Bur
stin
g (3
0% L
oad)
100
Mbp
s N
etw
ork
(30%
Loa
d)
11/1
5/96
Pag
e 21
IEE
E 8
02.3
Z
Gig
abit
Tas
k F
orce
Sim
ulat
ion
Res
ults
95
th P
erce
ntil
e A
cce
ss L
ate
ncy
Co
mp
ari
son
at
40%
O
ffe
red
Lo
ad
(15
sta
tions
, P
ack
et S
ize
Dis
trib
utio
ns
- W
ork
gro
up
Ave
rag
e)
050
100
150
200
250 S
tatio
n1
Sta
tion
3S
tatio
n5
Sta
tion
7S
tatio
n9
Sta
tion
11
Sta
tion
13
Sta
tion
15
Sta
tion
Nu
mb
er
Microseconds
Bas
elin
e (4
0% L
oad)
Pac
ket
Bur
stin
g (4
0% L
oad)
100
Mbp
s N
etw
ork
(4
0%
Loa
d)
11/1
5/96
Pag
e 22
IEE
E 8
02.3
Z
Gig
abit
Tas
k F
orce
Sim
ulat
ion
Res
ults
95t
h P
erc
en
tile
Acc
ess
La
ten
cy C
om
pa
riso
n a
t 5
0%
Off
ere
d L
oa
d(1
5 s
tatio
ns,
Pac
ket
Siz
e D
istr
ibut
ions
- W
ork
gro
up A
vera
ge)
0
50
10
0
15
0
20
0
25
0
30
0
35
0
40
0 Sta
tio
n1
Sta
tio
n3
Sta
tio
n5
Sta
tio
n7
Sta
tio
n9
Sta
tio
n1
1S
tati
on
13
Sta
tio
n1
5
Sta
tion
Nu
mb
er
Microseconds
Ba
selin
e (
50
% L
oa
d)
Pa
cke
t B
urs
tin
g)
(50
% L
oa
d)
10
0 M
bp
s N
etw
ork
(5
0%
Lo
ad
)
11/1
5/96
Pag
e 23
IEE
E 8
02.3
Z
Gig
abit
Tas
k F
orce
Sim
ulat
ion
Res
ults
95
th P
erc
en
tile
Sta
tion
Co
nse
cutiv
e T
ran
smits
at
30
%
Off
ere
d L
oa
d(1
5 s
tatio
ns,
Pa
cke
t S
ize
Dis
trib
utio
ns
- W
ork
gro
up A
vera
ge
)
0
0.2
0.4
0.6
0.81
1.2
1.4
1.6
1.82
Sta
tion
1S
tatio
n 3
Sta
tion
5S
tatio
n 7
Sta
tion
9S
tatio
n 1
1S
tatio
n 1
3S
tatio
n 1
5
Sta
tion
Nu
mb
er
No. of Packets
Ba
selin
e
(30%
Loa
d)
Pa
cke
t B
urs
tin
g (3
0%
Lo
ad)
100
Mb
ps N
etw
ork
11/1
5/96
Pag
e 24
IEE
E 8
02.3
Z
Gig
abit
Tas
k F
orce
Sim
ulat
ion
Res
ults
95th
Per
cent
ile S
tatio
n C
onse
cutiv
e T
rans
mits
at
40%
Off
ere
d Lo
ad(1
5 st
atio
ns, P
ack
et S
ize
Dis
trib
utio
ns -
Wo
rk g
roup
Ave
rag
e)
02468
10
12
14
16
18 Sta
tion
1S
tatio
n3
Sta
tion
5S
tatio
n7
Sta
tion
9S
tatio
n1
1S
tatio
n1
3S
tatio
n1
5
Sta
tion
Nu
mb
er
No. of Packets
Ba
selin
e (
40
% L
oa
d)
Pa
cke
t B
urs
tin
g (
40
% L
oa
d)
10
0 M
bp
s N
etw
ork
(4
0%
Lo
ad
)
11/1
5/96
Pag
e 25
IEE
E 8
02.3
Z
Gig
abit
Tas
k F
orce
Sim
ulat
ion
Res
ults
95t
h P
erc
en
tile
Sta
tion
Co
nsec
utiv
e T
rans
mits
at 5
0%
O
ffer
ed
Lo
ad(1
5 s
tatio
ns,
Pac
ket
Siz
e D
istr
ibut
ions
- W
ork
gro
up A
vera
ge)
020406080
100
120 Sta
tion
1S
tatio
n3
Sta
tion
5S
tatio
n7
Sta
tion
9S
tatio
n11
Sta
tion
13S
tatio
n15
Sta
tion
Nu
mb
er
No, of Packets
Bas
elin
e (5
0% L
oad
)
Pac
ket
Bu
rstin
g) (
50%
Loa
d)
100
Mb
ps N
etw
ork
(50
% L
oad)
11/1
5/96
Pag
e 26
IEE
E 8
02.3
Z
Gig
abit
Tas
k F
orce
Res
ults
Sum
mar
y
•P
B p
rovi
des
thre
e tim
es m
ore
thro
ughp
ut fo
r sm
all
pack
ets
than
bas
elin
e
•P
B im
prov
es th
roug
hput
by
25%
for
wor
kgro
up p
acke
tsi
ze d
istr
ibut
ion
•P
B d
elay
s th
e ca
ptur
e ef
fect
to h
appe
n at
hig
her
offe
red
load
s th
an b
asel
ine
•P
B im
prov
es a
ll m
easu
res
of p
erfo
rman
ce fo
rw
orkg
roup
11/1
5/96
Pag
e 27
IEE
E 8
02.3
Z
Gig
abit
Tas
k F
orce
Sum
mar
y &
Obs
erva
tions
•P
acke
t Bur
stin
g pr
ovid
es a
per
form
ance
impr
ovem
ent
sim
ilar
to th
at o
f pac
ket p
acki
ng
–m
akes
sha
red
giga
bit E
ther
net a
n at
trac
tive
optio
n
•P
acke
t Bur
stin
g do
es n
ot r
equi
re r
ecei
vers
and
tran
smitt
ers
to h
old
mul
tiple
pac
kets
or
stat
istic
s til
len
d of
col
lisio
n w
indo
w
•P
acke
t Bur
stin
g re
quire
s m
inim
al c
hang
es in
MA
CP
asca
l with
Car
rier
Ext
ensi
on
–ad
ditio
n of
bur
st le
ngth
tim
er, a
rec
eive
r fla
g an
d a
tran
smit
stat
e va
riabl
e
11/1
5/96
Pag
e 28
IEE
E 8
02.3
Z
Gig
abit
Tas
k F
orce
Sum
mar
y &
Obs
erva
tions
•N
o ch
ange
to r
epea
ters
–R
epea
ts e
very
thin
g af
ter
CR
S a
sser
tion
until
CR
Sde
-ass
ertio
n
–O
bliv
ious
to p
acke
t bur
stin
g