FlexibleGroupCommunicationProtocol

「マルチメディア通信と分散処理ワークショップj 平成 1
4年 1
0月
F
l
e
x
i
b
l
eGroupCommunicationProtocol
TomoyaEnokido，
TakaoKomiya，
R
o
z
i
a
l
iGhopur，
andMakotoTakizawa
DepartmentofCOlnputersandSystemsEngineering
TokyoDenkiUn
i
v
e
r
s
ity
E-mail{eno.komi.rozali.taki}@takilab.k.dendai.ac.jp
I
nadistributed α~pplication， ag
r
o
u
po
fm
u
l
t
i
p
l
ep
r
o
c
e
s
s
e
sα
r
er
e
q
u
i
r
e
dt
ob
ec
o
o
p
e
r
a
t
i
n
gb
ye
x
c
h
a
η.
g
i
n
gm
e
s
α
s.
g
e
s
. Ag
r
o
u
pp
r
o
t
o
c
o
ls
u
p
p
o付s
α g
r
o
u
po
fm
u
l
t
i
p
l
ep
r
o
c
e
s
s
e
sw
i
t
ht
h
eα
cu
s
a
l
l
y
，p
o
s
s
i
b
l
yt
o
t
αl
l
yo
r
d
e
r
e
d
d
e
l
i
v
e
r
yo
fr
n
e
s
s
a
g
e
s
. Theg
r
o
u
pp
r
o
t
o
c
o
li
s陀 q
u
i
r
e
dt
os
u
p
p
o付 enoughQoSαndt
y
p
e
so
fs
e
r
v
i
c
ef
o
rα
.
p
p
l
i
c
a
t
i
o
n
si
nc
h
a
n
g
e0
1QoSs
u
p
p
o
r
t
e
db
yt
h
eu
n
d
e
r
l
y
i
n
gn
e
t
w
o
r
kαndQoSr
e
q
u
i
何 m
e
n
t
s
. Af
l
e
x
i
b
l
ep
r
o
t
o
c
o
li
s
o
l
l
e
c
t
i
o
n0
1f
u
n
c
t
i
o
n
sl
i
k
er
e
t
r
a
n
s
m
i
s
s
i
o
nandc
o
n
f
i
r
m
a
t
i
o
n
.T
h
e
r
ea
r
em
u
l
t
i
p
l
eω y
st
or
e
a
l
i
z
e
composed0
1αc
α
m
i
c
a
l
l
yt
αk
e
sαt
y
p
eo
fmodulef
o
re
a
c
hp
r
o
t
o
c
o
lf
u
n
c
t
i
o
nw
h
i
c
h
e
a
c
hf
u
n
c
t
i
o
n
. Thef
l
e
x
i
b
l
eg
r
o
u
pp
r
o
t
o
c
o
ldyn
i
st
h
emosts
u
i
t
a
b
l
ef
o
rα
:
p
p
l
i
c
a
t
i
o
n
si
nc
h
a
n
g
e0
1n
e
t
w
o
r
kQoSα
ndQoS問 q
u
i
何 m
e
n
t
.
やわらかいグループ通信プロトコル
複 戸 智 也 小 富 貴 雄 ウプルロズアリ
東京電機大学理工学部
滝沢誠
分散システムでは、グループ内の複数のプロセスがメッセージの送受信によって協調動作を行う。グループ通
信プロトコルは、グループ内の複数のプロセスに対してメッセージの送信や紛失の検出、紛失したメッセージ
Q
o
S
)は輯犠や機器の障害に
の再送信などの様々なサービスを提供する。また、ネットワークのサービス品質 (
より動的に変化する。そのため、 lつのグループ通信プロトコルの提供するサービスの方式では、ネットワーク
の QoSの変化に対して、アプリケーションの要求する QoSを常に満足することはできない。本論文では、や
わらかいグループプロトコルを提案する。やわらかいグループ通信プロトコルは、メッセージの送信や紛失の
検出、紛失したメッセージの再送信なと、の機能モジュールから構成されている。ネットワークの QoSの変化に
対して、アプリケーションの要求する QoSを満足するように最適な機能モジュールを動的に選択することによ
り、やわらかさをアプリケーションに提供する。
1 Introduction
I
ng
r
o
u
pc
o
m
m
u
n
i
c
a
t
i
o
n
s，m
u
l
t
i
p
l
ep
r
o
c
e
s
s
e
sf
i
r
s
t
r
o
u
pandt
h
e
nm
e
s
s
a
g
e
sa
r
ee
x
c
h
a
n
g
e
d
e
s
t
a
b
l
i
s
hag
amongp
r
o
c
e
s
s
e
s
.I
nt
h
eg
r
o
u
p，ap
r
o
c
e
s
ss
e
n
d
sa
m
e
s
s
a
g
et
om
u
l
t
i
p
l
ep
r
o
c
e
s
s
e
sw
h
i
l
er
e
c
e
i
v
i
n
gm
e
s
s
a
g
e
sf
r
o
mm
u
l
t
i
p
l
ep
r
o
c
e
s
s
e
s
.l
v
l
e
s
s
a
g
e
sa
r
er
e
q
u
i
r
e
d
t
ob
ec
a
u
s
a
l
l
yd
e
l
i
v
e
r
e
dt
op
r
o
c
e
s
s
e
si
nt
h
eg
r
o
u
p[
1
]
.
Ag
r
o
u
pc
o
m
m
u
n
i
c
a
t
i
o
np
r
o
t
o
c
o
li
sr
e
a
.
l
iz
e
dbyf
o
l
・
l
o
w
i
n
gf
u
n
c
t
i
o
n
s
:
1
.1
r
l
u
l
t
i
c
a
s
to
fm
e
s
s
a
g
e
s
.
2
.R
e
c
e
i
p
tc
o
n
f
i
r
m
a
t
i
o
no
fm
e
s
s
a
g
er
e
c
e
i
p
t
.
3
.D
e
t
e
c
t
i
o
no
fm
e
s
s
a
g
el
o
s
s
.
4
.R
e
t
r
a
n
s
m
i
s
s
i
o
no
fam
e
s
s
a
g
e
sl
o
s
t
.
5
.O
r
d
e
r
i
n
go
fm
e
s
s
a
g
e
sr
e
c
e
i
v
e
d
.
Therea
r
ev
a
r
i
o
u
swayst
or
e
a
l
i
z
et
h
e
s
ef
u
n
c
t
i
o
n
s
.
m
p
l
e
m
e
n
t
a
t
i
o
no
fg
r
o
u
pp
r
o
t
o
c
o
ld
e
I
na
d
d
i
t
i
o
n，i
p
e
n
d
s on what t
y
p
e
s and q
u
a
l
i
t
yo
fcommunicat
i
o
ns
e
r
v
i
c
et
h
eu
n
d
e
r
l
y
i
n
gn
e
t
w
o
r
ks
u
p
p
o
r
t
sf
o
rp
r
o
c
e
s
s
e
s
.M
e
s
s
a
g
e
ss
e
n
tbyap
r
o
c
e
s
smaybel
o
s
tand
u
n
e
x
p
e
c
t
e
d
l
yd
e
l
a
y
e
dduet
oc
o
n
g
e
s
t
i
o
n
sandf
a
u
l
t
s
i
nt
h
en
e
t
w
o
r
k
. Thus
，q
u
a
l
i
t
yo
fs
e
r
v
i
c
e(
Q
o
S
)l
i
k
e
bandwidthandm
e
s
s
a
g
el
o
s
sr
a
t
i
oi
sc
h
a
n
g
e
d
.F
u
r
七h
e
r
m
o
r
e，t
h
e
r
ea
r
ev
a
r
i
o
u
st
y
p
e
so
fn
e
t
w
o
r
k
sl
i
k
e
p
e
r
s
o
n
a
la
r
e
an
e
t
w
o
r
k
s[
7
J，
l
o
c
a
la
r
e
an
e
t
w
o
r
k
s，
and
w
i
d
ea
r
e
an
e
t
w
o
r
k
sw
h
i
c
hs
u
p
p
o
r
td
i
f
f
e
r
e
n
tl
e
v
e
l
so
f
Q
o
S
.F
o
rexample
，i
ft
h
eunde
r
1y
i
n
gn
e
t
w
o
r
ks
u
p
1
ia
b
l
eon
争 t
o
・
onec
o
m
m
u
n
i
c
a
t
i
o
n
s，
t
h
e
r
ei
sno
p
o
r
t
8r
e
n
e
e
dt
or
e
a
l
i
z
enomechanismt
od
e
t
e
c
tm
e
s
s
a
g
el
o
s
8
andr
e
c
o
v
e
rf
r
o
mt
h
em
e
s
s
a
g
el
o
s
s
.I
fb
r
o
a
d
c
a
s
tn
e
t
a
w
o
r
k
sl
i
k
eE
t
h
e
r
n
e
tandr
a
d
i
on
e
t
w
o
r
k[
9
]a
r
eu
s
e
d，
m
e
s
s
a
g
ec
a
nbes
e
n
tt
oa
l
lt
h
ep
r
o
c
e
s
s
e
sbyonet
r
a
n
s
七i
o
n
sr
e
q
u
i
r
et
h
es
y
s
t
e
mt
os
u
p
p
o
r
t
m
i
s
s
i
o
n
.A
p
p
l
i
c
a
ag
r
o
u
p.
o
fp
r
o
c
e
s
s
e
sw
i
t
hv
a
r
i
o
u
st
y
p
e
so
fs
e
r
v
i
c
e
.
F
o
rexample，
e
v
e
r
ym
e
s
s
a
g
ei
sr
e
q
u
i
r
e
dt
obet
o
t
a
l
l
y
o
r
d
e
r
e
di
nagroupo
fr
e
p
l
i
c
a
so
fd
a
t
a
b
a
s
es
e
r
v
i
c
e
，
l
.e
.e
v
e
r
yp
r
o
c
e
s
sc
a
nr
e
c
e
l
v
em
e
s
s
a
g
e
sm asameo
r
d
e
r
. Somem
e
s
s
a
g
e
sa
r
ea
l
l
o
w
e
dt
obel
o
s
ti
nsome
k
i
n
d
so
fm
u
l
t
i
m
e
d
i
aa
p
p
l
i
c
a
t
i
o
n
s
. Theh
i
g
h
e
rl
e
v
e
l
h
el
a
r
g
e
r
o
fcommunicationf
u
n
c
t
i
o
ni
ss
u
p
p
o
r
t
e
d，t
c
o
m
p
u
t
a
t
i
o
nandc
o
m
m
u
n
i
c
a
t
i
o
no
v
e
r
h
e
a
d
sa
r
ei
m
p
l
i
e
d
.Hence
，t
h
es
y
s
t
e
mh
a
st
ot
a
k
eo
n
l
yn
e
c
e
s
s
a
r
y
ands
u
f
f
i
c
i
e
n
tt
y
p
e
so
ff
u
n
c
t
i
o
n
st
os
u
p
p
o
r
ts
e
r
v
i
c
e
r
e
q
u
i
r
e
dbya
p
p
l
i
c
a
t
i
o
nbyt
a
k
i
n
gu
s
a
g
eo
fs
e
r
v
i
c
e
s
s
u
p
p
o
r
t
e
dbyt
h
eu
n
d
e
r
l
y
i
n
gn
e
t
w
o
r
k
.1
nt
h
i
sp
a
wed
i
s
c
u
s
saf
i
e
x
i
b
l
eg
r
o
u
pp
r
o
t
o
c
o
lwhichc
a
n
p
e
r，
d
y
n
a
m
i
c
a
l
l
ysuppo
凶 t
y
p
e
sandq
u
a
l
i
t
yo
fs
e
r
v
i
c
er
e
q
u
i
r
e
dbya
p
p
l
i
c
a
t
i
o
n
se
v
e
ni
fQoSs
u
p
p
o
r
t
e
dbyt
h
e
t
h
ef
t
e
x
i
b
i
l
i
t
y
u
n
d
e
r
l
y
i
n
gn
e
t
w
o
r
ki
sc
h
a
n
g
e
d
. Thus，
o
ft
h
ep
r
o
t
o
c
o
li
sr
e
a
l
i
z
e
dbyd
y
n
a
m
i
c
a
l
l
ys
e
l
e
c
t
i
n
g
-87-
t
y
p
e
so
ff
u
n
c
t
i
o
n
si
nc
h
a
n
g
eo
fs
e
r
v
i
c
es
u
p
p
o
r
t
e
db
y
t
h
eu
n
d
e
r
l
y
i
n
gn
e
t
w
o
r
k
.
1
ns
e
c
t
i
o
n2，wep
r
e
s
e
n
twhatt
y
p
e
so
fs
e
r
v
i
c
ean
u
n
d
e
r
l
y
i
n
gn
e
t
w
o
r
ks
u
p
p
o
r
t
s
.1
ns
e
c
t
i
o
n3，
wed
i
s
c
u
s
sg
r
o
u
pc
o
m
m
u
n
i
c
a
t
i
o
ns
e
r
v
i
c
e
.1
ns
e
c
t
i
o
n4，
we
d
i
s
c
u
s
swhatt
y
p
e
so
ff
u
n
c
t
i
o
n
st
obes
e
l
e
c
t
e
dt
od
e
s
i
g
nag
r
o
u
pc
o
m
m
u
n
i
c
a
t
i
o
np
r
o
t
o
c
o
.
lI
ns
e
c
t
i
o
n5，
wed
i
s
c
u
s
showt
os
u
p
p
o
r
tf
l
e
x
i
b
l
i
t
ybyc
h
a
n
g
i
n
gr
e
t
r
a
n
s
m
i
s
s
i
o
ns
c
h
e
m
e
s
.
2 UnderlyingNetworks
3 GroupCommunicationS
e
r
v
i
c
e
Ag
r
o
u
po
fm
u
l
t
i
p
l
ep
r
o
c
e
s
s
回 P
b・
・，
Pn(n>l)a
r
e
e
x
c
h
a
n
g
i
n
gm
e
s
s
a
g
e
si
nt
h
e
.
n
e
t
w
o
rk
.Therei
snoc
e
n
t
r
a
l
i
z
e
dc
o
n
t
r
o
l
l
e
r
.L
e
tS
i(
m)andr
i(m
)d
e
n
o
t
es
e
n
d
i
n
gandr
e
c
e
i
p
te
v
e
n
t
so
fam
e
s
s
a
g
em i
nap
r
o
c
e
s
s
P
i・Amessagem1c
a
u
s
a
l
l
yp
r
e
c
e
d
e
sa
n
o
t
h
e
rm
e
s
s
a
g
e
m2(ml→ m2)i
fando
n
l
yi
f(
i
f
f
)S
i
(
m
)hα
:
p
p
e
n
sb
e
f
o
r
eT
j
(m)[
1，
2
，] mli
sc
a
ω
αl
l
yc
o
n
c
u
r
r
e
n
tw
i
t
hm2
fn
e
i
t
h
e
rml→ m2n
o
rm2→ m
l. F
o
r
(ml1 m2)i
s
u
p
p
o
s
et
h
e
r
ea
r
et
h
r
e
ep
r
o
c
e
s
s
e
sP
l，P
2，
example，
andP
ai
nag
r
o
u
pG [
F
i
g
.1
J
• Ap
r
o
c
e
s
sP
ls
e
n
d
s
am
e
s
s
a
g
emlt
oap
a
i
ro
fp
r
o
c
e
s
s
e
sP
2andP
3・The
p
r
o
c
e
s
sP
2s
e
n
d
sam
e
s
s
a
g
em2t
oP
aa
f
t
e
rr
e
c
e
i
v
i
n
ga
m
e
s
s
a
g
eml.Here，
1
1
.
11c
a
ω
a
l
l
yp
r
e
c
e
d
e
s問 2(
ml→
oc
o
m
m
u
n
i
c
a
t
i
o
nd
e
l
a
y
，
mlmayal
'r
i
v
ea
t
m
2
)
.Duet
t
h
ep
r
o
c
e
s
sP
3a
f
t
e
rm2・ Thep
r
o
c
e
s
sP
3i
sr
e
q
u
i
r
e
d
t
od
e
l
i
v
e
rr
n
lb
e
f
o
r
em2b
e
c
a
u
s
em}→ m2・Ap
a
i
r
o
fm
e
s
s
a
g
e
smlandm2a
r
ec
αu
s
a
l
l
yd
e
l
i
v
e
陀 di
f
fm1
→ '
T
n
2andmli
sd
e
l
i
v
e
r
e
db
e
f
o
r
em2i
ne
v
e
r
ycommond
e
s
t
i
n
a
t
i
o
no
f'
m
landm2・ Somem
e
s
s
a
g
e
sa
r
e
o
t
α
l
l
yo
r
d
e
何 dd
e
l
i
v
e
r
y
，
c
a
u
s
a
l
l
yc
o
n
c
u
r
r
e
n
t
.l
nt
h
et
a
l
lt
h
em
e
s
s
a
g
e
sa
r
ed
e
l
i
v
e
r
e
di
ne
v
e
r
ycommond
e
s
t
i
n
a
t
i
o
no
ft
h
em
e
s
s
a
g
e
si
nt
h
esameo
r
d
e
r
. Thati
s
o
t
a
l
l
yd
e
l
i
v
e
r
e
d
ap
a
i
ro
fm
e
s
s
a
g
e
sr
n
landm2a
r
et
i
f
fm1andm2a
r
ec
a
u
s
a
l
l
yd
e
l
i
v
e
r
e
di
fm1→ m20
r
m2→ ml，
andmlandm2a
r
ed
e
l
i
v
e
r
e
di
nasame
o
r
d
e
ri
ne
v
e
r
ycommond
e
s
t
i
n
a
t
i
o
no
fmlandm2i
f
m}andm2a
r
ec
a
u
s
a
l
l
yc
o
n
c
u
r
r
e
n
t
.
Pl
m
Ag
r
o
u
po
fm
u
l
t
i
p
l
ep
r
o
c
e
s
s
e
sP
l，…，
P
n(
nと 2
)
a
r
ec
o
o
p
e
r
a
t
i
n
gt
h
r
o
u
g
he
x
c
h
a
n
g
i
n
gm
e
s
s
a
g
e
sbyu
s
i
n
gu
n
d
e
r
l
y
i
n
gn
e
t
w
o
r
ks
e
r
v
i
c
e
. Networksa
r
ec
h
a
r
a
c
t
e
r
i
z
e
di
nt
e
r
m
so
ft
h
enumbero
fd
e
s
t
i
n
a
t
i
o
n
so
f
e
a
c
hm
e
s
s
a
g
e，
l
e
v
e
lo
fr
e
l
i
a
b
i
l
i
t
y
，
andt
y
p
e
so
fo
r
d
e
r
e
d
d
e
l
i
v
e
r
yo
fm
e
s
s
a
g
e
s
.F
i
r
s
t，
t
h
e
r
ea
r
etwot
y
p
e
so
f
n
e
t
w
o
r
k
s，o
n
e
t
o
o
n
eandb
r
o
αd
c
α
s
tn
e
t
w
o
r
k
s，w
i
t
h
r
e
s
p
e
c
tt
op
r
o
c
e
s
s
e
showmanyp
r
o
c
e
s
s
e
se
a
c
hm
e
s
e
-t
o
o
n
en
e
t
w
o
r
k，
a
s
a
g
ec
a
nb
es
e
n
tt
o
.1
nt
h
eon
m
e
s
s
a
g
ei
ss
e
n
tt
oonep
r
o
c
e
s
sbyonet
r
a
n
s
m
i
s
s
i
o
n
.
TCP/
I
P[
8
]s
u
p
p
o
r
t
so
n
e
t
o
o
n
e∞
c
om
即
nmun
v
吋i
c
閃e
.Ont
h
eo
t
h
e
rhand，
am
e
s
s
a
g
ei
ss
e
n
tt
oa
l
lt
h
e
p
r
o
c
倒 s
e
sbyo
n
et
r
a
n
s
m
i
s
s
i
o
ni
nt
h
eb
r
o
a
d
c
a
s
tn
e
t
w
o
r
k
.E
t
h
e
r
n
e
tandr
a
d
i
on
e
t
w
o
r
k[
9
]a
r
eb
r
o
a
d
c
a
s
t
t
y
p
e
so
fn
e
t
w
o
r
k
s
.
S
e
c
o
n
d
l
y
，n
e
t
w
o
r
k
ss
u
p
p
o
r
td
i
f
f
e
r
e
n
tl
e
v
e
l
so
fr
争
l
i
a
b
i
l
i
t
y
. 1
nt
h
er
e
l
i
a
b
l
eo
n
e
t
o
o
n
en
e
t
w
o
r
k，m
e
s
s
a
g
e
sa
r
ed
e
l
i
v
e
r
e
dt
ot
h
ed
e
s
t
i
n
a
t
i
o
n
sw
i
t
hn
e
i
t
h
e
r
m
e
s
s
a
g
e1
0
8
8n
o
rd
u
p
l
i
c
a
t
i
o
ni
nt
h
es
e
n
d
i
n
go
r
d
e
r
.
1
ia
b
l
eo
n
e
t
o
o
n
e
A TCPc
o
n
n
e
c
t
i
o
n[
8
]s
u
p
p
o
r
t
sr
e
communications
e
r
v
i
c
ea
sl
o
n
ga
st
h
ec
o
n
n
e
c
t
i
o
ne
x
i
s
t
s
.1
nar
e
l
i
a
b
l
eb
r
o
a
d
c
a
s
tn
e
t
w
o
r
k，
e
v
e
r
yp
r
o
c
e
s
s
e
s
s
r
e
l
i
a
b
l
e
r
e
c
e
i
v
e
sa
l
lm
e
s
s
a
g
e
si
nasameo
r
d
e
r
.I
nl
o
n
e
t
o
o
n
en
e
t
w
o
r
k
s，m
e
s
s
a
g
e
smaybel
o
s
t
.1
nl
e
s
s
r
e
l
i
a
b
l
eb
r
o
a
d
c
a
s
tn
e
t
w
o
r
k
s，somep
r
o
c
e
s
sd
o
e
sn
o
t
r
e
c
e
i
v
eam
e
s
s
a
g
eb
r
o
a
d
c
a
s
t
.TheE
t
h
e
r
n
e
ts
u
p
p
o
r
t
s
l
e
s
sr
e
l
i
a
b
l
eb
r
o
a
d
c
a
s
tcommunicationb
e
c
a
u
s
esome
f
r
a
m
e
sa
r
el
o
s
tduet
oc
o
n
t
e
n
t
i
o
n
.
L
a
s
t
l
y
，
wed
i
s
c
u
s
si
nwhato
r
d
e
rad倒 t
i
n
a
t
i
o
np
r
o
c
e
s
sr
e
c
e
i
v
e
sm
e
s
s
a
g
e
s
.Supposeap
r
o
c
e
s
ss
e
n
d
sm
e
s
s
a
g
e
st
oa
n
o
t
h
e
rp
r
o
c
e
s
s
.1
na s
e
n
d
i
n
go
r
d
e
rp
r
e
s
e
r
v
i
n
gnetwol
'k
，e
v
e
r
yd
e
s
t
i
n
a
t
i
o
np
r
o
c
e
s
sr
e
c
e
i
v
e
s
am
e
s
s
a
g
ei
nt
h
es
e
n
d
i
n
go
r
d
e
r
.T
h
i
si
ss
u
p
p
o
r
t
e
d
byaTCPc
o
n
n
e
c
t
i
o
nh
e
t
w
e
e
nap
a
i
ro
fp
r
o
c
e
s
s
e
s
.
Now，s
u
p
p
o
s
em
u
l
t
i
p
l
ep
r
o
c
e
s
s
e
ss
e
n
dm
e
s
s
a
g
e
st
o
m
u
l
t
i
p
l
ep
r
o
c
e
s
s
e
s
.Ap
r
o
c
e
s
sr
e
c
e
i
v
e
sm
e
s
s
a
g
e
sf
r
o
m
l
yo
r
d
e
r
i
n
gn
e
t
w
o
r
k，
e
v
m
u
l
t
i
p
l
ep
r
o
c
e
s
s
e
s
.1
na如何回l
e
r
yp
r
o
c
e
s
sr
e
c
e
i
v
e
st
h
em
e
s
s
a
g
e
si
nt
h
esameo
r
d
e
r
.
F
o
rexample，E
t
h
e
r
n
e
tandr
a
d
i
on
e
t
w
o
r
k
ss
u
p
p
o
r
t
s
-r
e
l
i
a
b
l
e
.I
f
t
h
et
o
t
a
l
l
yo
r
d
e
r
i
n
gs
e
r
v
i
c
ew
h
i
l
ei
ti
sl
e
s
e
a
c
hp
a
i
ro
fp
r
o
c
e
s
s
e
scommunicatew
i
t
honea
n
o
t
h
e
r
byu
s
i
n
gaTCPc
o
n
n
e
c
t
i
o
n，
e
a
c
hp
r
o
c
e
s
sr
e
l
i
a
b
i
l
yr
←
c
e
i
v
e
sm
e
s
s
a
g
e
si
nt
h
es
e
n
d
i
n
go
r
d
e
rf
r
o
me
a
c
hp
r
o
c
e
s
s
. However，ap
a
i
ro
fp
r
o
c
e
s
s
e
smayn
o
tr
e
c
e
i
v
e
m
e
s
s
a
g
e
sf
r
o
md
i
f
f
e
r
e
n
tp
r
o
c
e
s
s
e
si
nt
h
esameo
r
d
e
r
.
Theu
n
d
e
r
l
y
i
n
gn
e
t
w
o
r
ki
smodeledt
obeac
o
l
l
e
c
t
i
o
no
fb
i
d
i
r
e
c
t
i
o
n
a
l
l
o
g
i
c
a
lcommunicationc
h
a
n
n
e
l
s，
e
a
c
ho
fw
h
i
c
he
x
i
s
t
sbe
n
o
t
a
t
i
o
n
s(
p
ゎP
j)andCtJ showa
ag
r
o
u
p
. Here，
c
h
a
n
n
e
lb
e
t
w
明 nap
a
i
ro
fp
r
o
c
e
s
s
四 P
iandP
j
.I
f
e
a
c
hc
h
a
n
n
e
li
sr
e
a
l
i
z
e
dbyaTCP [
8
]c
o
n
n
e
c
t
i
o
n，
t
h
en
e
t
w
o
r
ks
u
p
p
o
r
t
s
p
r
o
c
e
s
s
e
sw
i
t
hr
e
l
i
a
b
l
e，
s
e
n
d
i
n
go
r
d
e
rp
r
e
s
e
r
v
e
d，
on
e
-t
o
o
n
ecommunic
抗i
o
ns
e
r
P
i，
P
j
)s
u
p
p
o
r
t
ssomeq
u
a
l
i
t
yo
f
v
i
c
e
.Eachc
h
a
n
n
e
l(
s
e
r
v
i
c
e(
Q
o
S
)，
d
e
l
a
yt
i
m
e[
m
s
e
c
]，
m
e
s
s
a
g
el
o
s
sr
a
t
i
o
[
%
]andbandwidth[
b
p
s
]
.L
e
tQ
i
jshowQoSs
u
p
p
o
r
t
e
dbyac
h
a
n
n
e
l(
P
i
'P
j
)
.QoSs
u
p
p
o
r
t
e
db
y
.
e
a
c
h
e
s
t
i
o
n
si
nt
h
en
e
t
w
o
rk
.
c
h
a
n
n
e
li
sc
h
a
n
g
e
ddu
et
ocong
Thec
h
a
n
g
eo
ft
h
en
e
t
w
o
rki
sm
odeledt
ob
ec
h
a
n
g
e
o
fQoSs
u
p
p
o
r
t
e
dbyt
h
en
e
t
w
o
r
k
.
P2
P3
tl
.m
e
F
i
g
.1
:C
a
u
s
a
l
l
yo
r
d
e
r
e
dd
e
l
i
v
e
r
y
.
倒 si
n
M
e
s
s
a
g
e
sr
e
c
e
i
v
e
da
r
eo
r
d
e
r
e
dbye
v
e
r
yp
r
o
c
t
h
ed
i
s
t
r
i
b
u
t
e
da
p
p
r
o
a
c
h
.1
no
r
d
e
rt
oc
a
u
s
a
l
l
yd
e
l
i
v
e
rm
e
s
s
a
g
e
s，
e
a
c
hp
r
o
c
e
s
sP
im
a
n
i
p
u
l
a
t
e
sav
e
c
t
o
r
v
し
…
， Vn } [
3
]
.I
n
i
t
i
a
l
l
y
，everye
l
e
・
c
l
o
c
k V ={
menti
nt
h
ev
e
c
t
o
r(V)i
sz
e
r
o
.Eacht
i
m
eap
r
o
c
e
s
s
P
is
e
n
d
sam
e
s
s
a
g
e，
v
i:=只+1
. Thenam
e
s
s
a
g
e
mc
a
r
r
i
e
st
h
ev
e
c
t
o
rc
l
o
c
km
.V (=V
)
.Onr
e
c
e
i
p
t
o
fam
e
s
s
a
g
em，
¥
う:=max(V
j
， m.lう)(j= 1，
…，n，
-88-
j利)i
nap
r
o
c
e
s
sP
i
.Am
e
s
s
a
g
em1c
a
u
s
a
l
l
yp
r
e
c
e
d
e
s
a
n
o
t
h
e
rm
e
s
s
a
g
em2(1121→ m2)i
f
f'
m
l
.V <m2.V
.
Thus，
t
h
eprocωsc
a
nc
a
u
s
a
l
l
yd
e
l
i
v
e
rm
e
s
s
a
g
e
sby
u
s
i
n
gt
h
ev
e
c
t
o
rc
l
o
c
ku
n
d
e
rana
s
s
u
m
p
t
i
o
nt
h
a
tt
h
e
unde
r
1
y
i
n
gn
e
.
t
worki
sr
e
l
i
a
b
l
e
. ~lessage g
a
p
sc
a
n
n
o
t
b
ed
e
t
e
c
t
e
dbyu
s
i
n
gt
h
ev
e
c
t
o
rc
l
o
c
k
.
NakamuraandTakizawa [
4
6
]d
i
s
c
u
s
sav
e
c
t
o
r
o
fs
e
q
u
e
n
c
el
l
u
m
b
e
r
s 色o
.d
e
t
e
c
tm
e
s
s
a
g
e1
0
弱
and
c
a
u
s
a
l
l
yo
r
d
e
rm
e
s
s
a
g
e
s
. Eachm
e
s
s
a
g
em s
e
n
tby
ap
r
o
c
e
s
sP
iisωsignedas
e
q
u
e
n
c
enumberm
.
s
e
q
.
Thesequencenumbers
e
qi
si
n
c
r
e
m
e
n
t
e
dbyonee
a
c
h
t
i
m
eP
is
e
n
d
sam
e
s
s
a
g
e
.Thep
r
o
c
e
s
sP
im
a
n
i
p
u
l
a
t
e
s
v
a
r
i
a
b
l
e
sr
s
q
l，
，
…r
s
q
nt
oc
o
r
r
e
c
t
l
yr
e
c
e
i
v
em
e
s
s
a
g
e
s
.
Eachv
a
r
i
a
b
l
er
s
q
js
h
o
w
sas
e
q
u
e
n
c
enumbers
e
qo
f
m
e
s
s
a
g
ew
h
i
c
hP
ie
x
p
e
c
t
st
or
e
c
e
i
v
en
e
x
tf
r
o
ma
n
j=
1
，
…
，n
)
.Am
e
s
s
a
g
em s
e
n
tbyP
i
o
t
h
e
rp
r
o
c
e
s
sP
i(
勾j
(=T
S
q
j
)
(j=1，
c
a
r
r
i
e
st
h
er
e
c
e
i
p
tc
o
n
f
i
r
m
a
t
i
o
nm.T
…，n). SupposeaprocessPireceivesamessagem
f
r
o
ma
n
o
t
h
e
rp
r
o
c
e
s
sP
j・
I
fT
S
q
j= m
.
s
e
q
，
t
h
ep
r
o
c
e
邸
P
ia
c
c
e
p
t
st
h
em
e
s
s
a
g
em
.O
t
h
e
r
w
i
s
e，
t
h
e
r
ei
ssome
m
e
s
s
a
g
em'f
r
o
mP
jwherer
s
q
j:
;m'
.
s
e
q<m
.
s
e
q
，
i
.e
.
P
jf
a
i
l
st
or
e
c
e
i
v
em.
'I
fP
ia
c
c
e
p
t
sam
e
s
s
a
g
em f
r
o
m
ap
r
o
c
白 sP
i
't
h
er
e
c
e
i
p
tc
o
n
f
i
r
m
a
t
i
o
ni
n
f
o
r
m
a
t
i
o
n
，Ack
，
j
[k
]:=
c
a
r
r
i
e
dbym i
ss
t
o
r
e
di
nam
a
t
r
i
xAck
m
.
r
.
勾 k(
k=l，
…，
n
)
.Ame
邸 a
g
emlcaω
αl
l
yp
r
e
c
e
d
e
s
sq
a
n
o
t
h
e
rm
e
s
s
a
g
em2(m1→ m2)i
f
fm
l
.
T
s
qく m2.r
[
6
J
.S
u
p
p
o
s
eap
r
o
c
e
s
sP
ia
c
c
e
p
臼 am
e
s
s
a
g
em f
r
o
m
h
e
a
n
o
t
h
e
rp
r
o
c
e
s
sP
j
. A
f
t
e
rr
e
c
e
i
v
i
n
gm
e
s
s
a
g
e
s，t
m
e
s
s
a
g
e
sr
e
c
e
i
v
e
da
r
et
e
s
t
e
dbyu
s
i
n
gAcki
ft
h
ep
ro
c
e
s
sP
ia
c
c
e
p
t
st
h
e
m
.Am
e
s
s
a
g
em r
e
c
e
i
v
e
df
r
o
ma
p
r
o
c
e
s
sP
ji
sr
e
f
e
r
r
e
dt
oa
sr
e
a
c
k
n
o
w
l
e
d
g
e
dbyap
r
o
c
e
s
sP
ii
fm
.s
e
q< 間川 A
c
k
[
l，
j
]，
…，Ack[n，
j
]
)
.Here，
t
h
ep
r
o
c
e
s
sP
ii
ss
u
r
et
h
a
tm i
sr
e
c
e
i
v
e
dbye
v
e
r
y
p
r
o
c
e
s
s
.H
e
r
e，
t
h
e
r
es
t
i
l
lm
i
g
h
tb
ea
n
o
t
h
e
rp
r
o
c
e
s
s
wherem i
sn
o
tr
e
-a
c
k
n
o
w
l
e
d
g
e
d
.A m
e
s
s
a
g
em f
r
o
m
ap
r
o
c
e
s
sP
ji
sr
e
f
e
r
r
e
dt
oa
s
αc
k
n
o
w
l
e
d
g
e
di
百m i
sr
e
a
c
k
n
o
w
l
e
d
g
e
dandt
h
e
r
ei
soner
e
-acknowledgedm
e
s
s
a
g
emk仕ome
v
e
r
yp
r
o
c
e
s
sP
kwherem → mk.That
i
s，
t
h
ep
r
o
c
e
s
sP
ii
ss
u
r
et
h
a
tm i
s1・
e
・
a
c
k
n
o
w
l
e
d
g
e
d
i
ne
v
e
r
yp
r
o
c
e
s
s，
.e
i
.e
v
e
r
yp
r
o
c
邸 sk
nowst
h
a
te
v
e
r
y
o
t
h
e
rp
r
o
c
田 ss
u
r
e
l
yr
e
c
e
i
v
e
st
h
em
e
s
s
a
g
em
.H
e
r
e，
t
h
ep
r
o
c
e
s
sP
ic
a
nd
e
l
i
v
e
rt
h
em
e
s
s
a
g
em
.
，
4 Fu
nctionsofGroupProtocol
4
.
1 Control
Therea
r
ef
o
l
l
o
w
i
n
gt
y
p
e
so
fc
o
n
t
r
o
ls
c
h
e
m
e
s[
F
i
g
.
2
1
:
1
.C
e
n
t
r
a
l
i
z
e
dc
o
n
t
r
ol
.
2
.D
i
s
t
r
i
b
u
t
e
dc
o
n
t
r
ol
.
∞
(
1
)Ce
n
l
r
o
l
i
l
e
d n加
t
ot
h
ec
o
n
t
r
o
l
l
e
randt
h
e
nt
h
ec
o
n
t
r
o
l
l
e
rf
o
r
w
a
r
d
st
h
e
m
e
s
s
a
g
et
ot
h
ed
e
s
t
i
n
a
t
i
o
np
r
o
c
e
s
s
e
s
. Eachd
e
s
t
i
n
a
t
i
o
np
r
o
c
e
s
ss
e
n
d
sr
e
c
e
i
p
tc
o
n
f
i
r
m
a
t
i
o
nt
ot
h
ec
o
n
t
r
o
l
l
e
ri
ft
h
ep
r
o
c
e
s
ss
u
c
c
e
部 f
u
l
l
yr
e
c
e
i
v
e
st
h
em
e
s
s
a
g
e
. Thent
h
ec
o
n
t
r
o
l
l
e
rs
e
n
d
sr
e
c
e
i
p
tc
o
n
f
i
r
m
a
t
i
o
no
ft
h
em
e
s
s
a
g
et
ot
h
es
e
n
d
e
ri
ft
h
ec
o
n
t
r
o
l
l
e
r
r
e
c
e
i
v
e
st
h
ec
o
n
f
i
r
m
a
t
i
o
nm
e
s
s
a
g
ef
r
o
ma
1
1t
h
ed
e
s
t
i
・
n
a
t
i
o
np
r
o
c
e
s
s
e
s
. Mostd
i
s
t
r
i
b
u
t
e
ds
y
s
t
e
m
sl
i
k
ec
u
r
r
e
n
tt
e
l
e
c
o
n
f
e
r
e
n
c
es
y
s
t
e
m
st
a
k
et
h
i
sa
p
p
r
o
a
c
h
.I
t
t
a
k
e
sa
tl
e
a
s
ttwor
o
u
n
d
st
od
e
l
i
v
e
rm
e
s
s
a
g
e
ss
i
n
c
e
e
v
e
r
ym
e
s
s
a
g
ei
sf
o
r
w
a
r
d
e
dbyt
h
ec
o
n
t
r
o
l
l
e
r
. On
t
h
eo
t
h
e
rhand，
t
h
e
r
ei
snoc
e
n
t
r
a
l
i
z
e
dc
o
n
t
r
o
l
l
e
ri
n
t
h
ed
i
s
t
r
i
b
u
t
e
dc
o
n
t
r
o
ls
c
h
e
m
e
. Eachp
r
o
c
e
s
smakes
ad
e
c
i
s
i
o
nonc
o
r
r
e
c
tr
e
c
e
i
p
tandd
e
l
i
v
e
r
yo
r
d
e
ro
f
m
e
s
s
a
g
e
sr
e
c
e
i
v
e
dbyi
t
s
e
l
f
.Thev
e
c
t
o
rc
l
o
c
k[
3
]c
a
n
beu
s
e
dt
oc
a
u
s
a
l
l
yo
r
d
e
rm
e
s
s
a
g
e
si
ne
a
c
hp
r
o
c
e
邸.
4
.
2 Tr
ansmission
Therea
r
ef
o
l
l
o
w
i
n
gs
c
h
e
m
e
st
ot
r
a
n
s
m
i
tam
e
s
s
a
g
e
mt
om
u
l
t
i
p
l
ep
r
o
c
e
s
s
e
s[
F
i
g
.3
1
:
1
.D
i
r
e
c
tt
r
a
n
s
m
i
s
s
i
o
n
.
2
.l
n
d
i
r
e
c
tt
r
a
n
s
m
i
s
s
i
o
n
.
a
c
hp
r
o
c
田 sd
i
r
e
c
t
l
y
I
nt
h
ed
i
r
e
c
tt
r
a
n
s
m
i
s
s
i
o
n，e
s
e
n
d
sam
e
s
s
a
g
et
oe
a
c
hd
e
s
t
i
n
a
t
i
o
n，
andd
i
r
e
c
t
l
yr
e
c
e
i
v
ωmessagesf
r
o
mo
t
h
e
rp
r
o
c
e
s
s
e
s[
F
i
g
. 3(
1
)
]
.
Thus，am
e
s
s
a
g
ecanbed
e
l
i
v
e
r
e
d色oe
v
e
r
yd
e
s
t
i
n
a
t
i
o
nbyoner
o
u
n
d
.
m
e
s
s
a
g
e
sa
r
ef
i
r
s
ts
e
n
t
I
nt
h
ei
n
d
i
r
e
c
tt
r
a
n
s
m
i
s
s
i
o
n，
t
osomep
r
o
c
e
回. T
hep
r
o
c
e
s
sおr
w
a
r
d
st
h
em
e
s
s
a
g
e
t
oa
n
o
t
h
e
rp
r
o
c
e
s
sandf
i
n
a
l
l
yd
e
l
i
v
e
r
st
h
em
e
s
s
a
g
et
o
t
h
ed
e
s
t
i
n
a
t
i
o
np
r
o
c
e
s
s
e
s
.Thet
r
e
er
o
u
t
i
時 [
6
]i
san
exampleo
ft
h
ei
n
d
i
r
e
c
tt
r
a
n
s
m
i
s
s
i
o
n
.I
nt
h
ec
e
n
t
r
a
l
i
z
e
dc
o
n
t
r
o
l，
t
h
ei
n
d
i
r
e
c
tt
r
a
n
s
m
i
s
s
i
o
ni
sa
d
o
p
t
e
d
.I
t
t
a
k
e
smoret
h
a
noneroundt
od
e
l
i
v
e
ram
e
s
s
a
g
ei
nt
h
e
i
n
d
i
r
e
c
to
n
e
.Thed
i
r
e
c
tschemei
sp
r
e
f
e
r
a
b
l
ei
nr
e
a
l
t
i
m
ecommunicationb
e
c
a
u
s
eo
fs
h
o
r
t
e
rd
e
l
a
yt
i
m
e
.
I
nt
h
ed
i
r
e
c
tt
r
a
n
s
m
i
s
s
i
o
n，e
a
c
hp
r
o
c
e
回 i
sr
e
q
u
i
r
e
d
t
omakead
e
c
i
s
i
o
nonc
o
r
r
e
c
tr
e
c
e
i
p
tando
r
d
e
r
e
dde
v
e
r
yo
fm
e
s
s
a
g
e
sbyi
t
s
e
l
f
，i
息 d
i
s
t
r
i
b
u
t
e
dc
o
n
t
r
o
l
.
1
i
4
.
3 Confirmation
l
o
w
i
n
gs
c
h
e
m
e
st
oc
o
n
f
i
r
mt
h
em田 s
a
g
e
Thereareおl
r
e
c
e
i
p
色[
F
i
g
.
4
]
:
1
.C
e
n
t
r
a
l
i
z
e
dc
o
n
f
i
r
m
a
t
i
o
n
.
2
.D
e
c
e
n
t
r
a
l
i
z
e
dc
o
n
f
i
r
m
a
t
i
o
n
.
3
.D
i
s
t
r
i
b
u
t
e
dc
o
n
f
i
r
m
a
t
i
o
n
.
I
nt
h
ec
e
n
t
r
a
l
i
z
e
dc
o
n
f
i
r
m
a
t
i
o
n，
e
v
e
r
yp
r
o
c
e
s
ss
e
n
d
s
l
'
e
c
e
i
p
tc
o
n
f
i
r
m
a
t
i
o
nm
e
s
s
a
g
et
osomep
r
o
c
e
s
s
，e
.
g
.
c
e
n
t
r
a
l
i
z
e
dc
o
n
t
r
o
l
l
e
r
.A
f
t
e
rr
e
c
e
i
v
i
n
gc
o
n
f
i
r
m
a
t
i
o
n
m
e
s
s
a
g
e
sf
r
o
ma
1
1t
h
ed
e
s
t
i
n
a
t
i
o
np
r
o
c
凶 s
e
s
，
t
h
ep
r
o
・
c
e
s
ss
e
n
d
sar
e
c
e
i
p
tc
o
n
f
i
r
m
a
t
i
o
nt
ot
h
es
e
n
d
e
rp
r
o
c
e
s
s
.l
nt
h
ed
e
c
e
n
t
r
a
l
i
z
e
do
n
e，
as
e
n
d
e
rp
r
o
c
e
s
sp
l
a
y
s
，
~
12)0
協同b
u
l
Gdc
o
n
t
r
o
l
F
i
g
.2
:C
o
n
t
r
o
ls
c
h
e
m
e
.
(
1
)
α
r
e
e
ll
J
a
r
削 指s
i
o
n
I
nt
h
ec
e
n
t
r
a
l
i
z
e
dc
o
n
t
r
o
l，t
h
e
r
ei
sonec
e
n
t
r
a
l
i
z
e
d
c
o
n
t
r
o
l
l
e
ri
nag
r
o
u
p
.Ap
r
o
c
e
s
sf
i
r
s
ts
e
n
d
sam
e
s
s
a
g
e
-89-
(
2
)I
n
d
i
t
e
e
l岡 聡 刷s
s
l
o
n
F
i
g
.3
:Tr
a
n
s
m
i
s
s
i
o
n
.
(
1
)C
e
n
t
r
a
f
i
z
e
d
(
2
) D也c
e
n
t
r
a
ll
Z
ed
(
3
) D縦刷lIed
ー
一
一
ー
.
.:
m
e
s
s
a
g
e
ー:contirmation
F
i
g
.4
:C
o
n
f
i
r
m
a
t
i
o
ns
c
h
e
m
e
s
.
ar
o
l
eo
ft
h
ec
e
n
t
r
a
1
iz
e
dc
o
n
t
r
o
l
l
e
r
.Thati
s，
e
a
c
hd
e
s
t
i
n
a
t
i
o
np
r
o
c
e
s
ss
e
n
d
sar
e
c
e
i
p
tc
o
n
f
i
r
m
a
t
i
o
nt
ot
h
e
s
e
n
d
e
r
.
I
nt
h
ed
i
s
t
r
i
b
u
t
e
dc
o
n
f
i
r
m
a
t
i
o
nscheme，
e
a
c
hd
e
s
色i
n
a
t
i
o
np
r
o
c
e
s
ss
e
n
d
sar
e
c
e
i
p
tc
o
n
f
i
r
m
a
t
i
o
nt
on
o
t
t
h
e
r
ei
snod
a
t
at
obes
e
n
t，
t
h
eprocωSP
is
e
n
d
sa
c
o
n
f
i
r
m
a
t
i
o
no
ft
h
em
e
s
s
a
g
etoe
a
c
hd
e
s
t
i
n
a
t
i
o
np
r
o
c
e
鉛 o
ft
h
em
e
s
s
a
g
ea
f
t
e
rPir
e
c
e
i
v
e
ssomenumbero
f
m
e
s
s
a
g
e
s
. TachikawaandTakizawashowt
h
a
tt
h
e
o
v
e
r
h
e
a
do
fd
i
s
t
r
i
b
u
t
e
dwayc
a
nber
e
d
u
c
et
oO(n)
byu
s
i
n
gt
h
e
s
ew
a
y
s
.
4
.
4 Detectionofme8sage1088
a
g
e
sa
r
el
o
s
tduet
ob
u
f
f
e
ro
v
e
r
r
u
n，
u
n
e
x
p
e
c
t
e
d
M飴 s
d
e
l
a
y
，andcongestioni
nt
h
en
e
t
w
o
r
k
. Messagel
o
s
s
c
a
nb
ed
e
t
e
c
t
e
dbyc
h
e
c
k
i
n
gs
e
q
u
e
n
c
enumbers邸
p
r
白 e
n
t
e
di
nt
h
ep
r
e
c
e
d
i
n
gs
e
c
t
i
o
n
. Onr
e
c
e
i
p
to
fa
m
e
s
s
a
g
em f
r
o
ma
n
o
t
h
e
rp
r
o
c
回 s
Pj，
ap
r
o
c
邸 S
Pia
c
c
e
p
t
sm i
frsqj= m.seq. Then，
r
s
q
ji
si
n
c
r
e
m
e
n
t
e
d
byo
n
e
.O
t
h
e
r
w
i
s
e.
，P
if
i
n
d
st
h
e
r
ei
ssomeme
弱 a
g
e
m'f
r
o
mPjwherersqj~ m'.seq<m.seq. Nows
u
p
e
n
d
sam
e
s
s
a
g
em
.Them
e
s
p
o
s
et
h
a
tap
r
o
c
e
s
sPis
s
a
g
em c
a
r
r
i
田 as
e
q
u
e
n
c
enumberm.seqandr
e
c
e
i
p
t
c
o
n
f
i
r
m
a
t
i
o
nm.何 q (
=
(m.rsqlい，
.
.m.rsqn)). Here，
s
u
p
p
o
s
eaprocωSP
ls
e
n
d
sam
e
s
s
a
g
emlt
oap
a
i
r
o
fp
r
o
c
e
s
s
e
sP2andP3・ H
e
r
e
，
P2f
a
i
l
st
or
e
c
e
i
v
eml
c
c
e
p
t
sml・Thep
r
o
c
邸 S
P3s
e
n
d
sam
e
s
a
l
t
h
o
u
g
hP3a
s
a
g
em2t
oP2 a
此e
rr
e
c
e
i
v
i
n
gml・ Here
，m2.rsq1三
ml.seq. Now
，P2 r
e
c
e
i
v
e
sm2・ H
e
r
e，
r
s
q
l <m2.rsq
i
nP2s
i
n
c
eP2e
x
p
e
c
t
st
or
e
c
e
i
v
emlfromP
li
.e
.r勾 1
= ml.seq2・T
husap
r
o
c
回 SP
ic
a
nf
i
n
dl
o
s
so
fme
s
s
a
g
emlf
r
o
map
r
o
c
e
邸 P
jo
nr
e
c
e
i
p
to
fam邸 s
a
g
e
m2f
r
o
ma
n
o
t
h
e
rp
r
o
c
e
s
sPki
frsqjく m2・
r
s
q
j
(
j#
=k
)
.
o
n
l
yt
h
es
e
n
d
e
rp
r
o
c
回 s
b
u
ta
l
s
oa
l
lt
h
eo
t
h
e
rd
e
s
t
i
n
a
t
i
o
np
r
o
c
e
s
s
e
s
.S
i
n
c
eag
r
o
u
pi
n
c
l
u
d
e
snp
r
o
c
e
s
s
e
s，
a
s
e
n
d
e
rp
r
o
c
e
s
sP
is
e
n
d
s(n-1
)i
n
s
t
a
n
c
e
so
fam
e
s
s
a
g
e
i
nt
h
eo
n
e
t
o
o
n
en
e
t
w
o
r
kandonem
e
s
s
a
g
ei
n
s
t
a
n
c
e
i
nt
h
eb
r
o
a
d
c
a
s
tn
e
t
w
o
r
k
. Then，
e
a
c
hd
e
s
t
i
n
a
t
i
o
n
p
r
o
c
e
s
ss
e
n
d
s(n- 1
)c
o
n
f
i
r
m
a
t
i
o
nm
e
s
s
a
g
e
si
n出 e
on
e
-t
o
-onen
e
t
w
o
r
kandonec
o
n
f
i
r
m
a
t
i
o
nm
e
s
s
a
g
ei
n
ω
t
a
l
l
y(n- 1
)
2and
t
h
eb
r
o
a
d
c
a
s
tn
e
t
w
o
r
k
. Hence，
(
n- 1
)m
e
s
s
a
g
e
sa
r
et
r
a
n
s
m
i
t
t
e
di
nt
h
eon
e
t
o
o
n
e
e
s
p
e
c
t
i
v
e
l
y
. Thus，i
nt
h
e
andb
r
o
a
d
c
a
s
tn
e
t
w
o
r
k
s，r
on
e
-t
o
-oneandb
r
o
a
d
c
a
s
tn
e
t
w
o
r
k
s，
communication
o
v
e
r
h
e
a
d
sa
r
eO(n2)andO(n)f
o
rnumberno
fp
r
o
・
c
e
s
民s
，r
回 p
e
c
t
i
v
e
l
y
.I
no
r
d
e
rt
or
e
d
u
c
et
h
enumber
F
i
g
.5
:D
e
t
e
c
t
i
o
no
fm
e
s
s
a
g
el
o
s
s
.
o
fm
e
s
s
a
g
e
st
r
a
n
s
m
i
t
t
e
di
nt
h
en
e
t
w
o
r
k，
c
o
n
f
i
r
m
a
t
i
o
ni
n
f
o
r
m
a
t
i
o
no
fm
e
s
s
a
g
er
e
c
e
i
p
ti
sc
αrriedb
αc
k
I
fap
r
o
c
白 ss
e
l
e
c
t
i
v
e
l
ys
e
n
d
sm邸 s
a
g
e
st
oas
u
b
s
e
t
byo
t
h
e
rm
e
s
s
a
g
e
s
.I
na
d
d
i
t
i
o
n，ap
r
o
c
e
s
sd
o
e
sn
o
t
fp
r
o
c
e
s
s
e
s，
no
もn
e
c
e
s
s
a
r
i
l
ya
l
lt
h
ep
r
o
c
関 s
e
s，
a
d
d
i
s
e
n
dac
o
n
f
i
r
m
a
t
i
o
nm
e
s
s
a
g
e錨 s
o
o
n部 t
h
ep
r
o
c
e
s
s o
i
o
n
a
ls
u
b
s
e
q
u
e
n
c
enumbersssql，
…，ssqn a
r
eu
s
e
d
.
r
e
c
e
i
v
e
sam
e
s
s
a
g
ei
ft
h
ep
r
o
c
e
s
sd
o
e
sn
o
th
a
v
ed
a
t
a t
ji
si
n
c
r
e
m
e
n
t
e
dbyo
n
ee
a
c
ht
i
m
eap
r
o
e
r
e，s勾'
t
os
e
n
d
.I
ft
h
ep
r
o
c
邸 s
r
e
c
e
i
v
e
ssomenumbero
fm
e
s
- H
c
e
s
ss
e
n
d
sam
e
s
s
a
g
ed
e
s
t
i
n
e
dt
oap
r
o
c
e
s
sPj (
j=1，
s
a
g
e
so
ri
tt
a
k
e
ssomet
i
m
es
i
n
c
et
h
ep
r
o
c
e
s
sh舗
.
.n
)
.E
achp
r
o
c
e
s
sm
a
n
i
p
u
l
a
t
e
sv
a
r
i
a
b
l
e
srssq ，
…
mostr
e
c
e
n
t
l
yr
e
c
e
i
v
e
dam
e
s
s
a
ε
e，t
h
ep
r
o
c
e
s
ss
e
n
d
s ，
e
c
e
i
p
to
fam白 s
a
g
em f
r
o
map
r
o
c
e
s
sPj，
a
a
g
ewhichi
sn
o
tc
o
n
- rs勾 n onr
t
h
ec
o
n
f
i
r
m
a
t
i
o
no
fe
v
e
r
ym回 s
r
o
c
e
s
sPia
c
c
e
p
t
sm i
fm.ssq= rssqj・Thenrssqj:=
f
i
r
m
e
dy
e
t
. Thus，
t
h
ed
e
l
a
y
e
dc
o
n
f
i
r
m
a
t
i
o
ns
t
r
a
t
e
g
y p
.I
fm.ssqj>rssqj，
P
if
a
i
l
st
or
e
c
e
i
v
eam
e
s
i
sa
d
o
p
t
e
dt
or
e
d
u
c
et
h
enumbero
fm
e
s
s
a
g
e
st
r
a
n
s
- rssqj+1
s
a
g
em'f
r
o
mPjwhenrssqj <m匂勾'
j <m
.ssqj・ A
m
i
t
t
e
d
.
e
n
d
e
rp
r
o
c
e
s
sc
a
nd
e
t
e
c
tm
e
s
s
a
g
el
o
s
so
fd
e
s
t
i
n
a
t
i
o
n
間的 s
e
n
d
sam
e
s
s
a
g
et
op
r
o
c
回 s
e
s s
Supposeap
r
o
c
e
p
r
o
c
e
s
s
b
y
t
i
m
e
o
u
t
m
e
c
h
a
n
i
s
m
.
…
， Pn. I
nt
h
ec
e
n
t
r
a
l
i
z
e
dc
o
n
f
i
r
m
a
t
i
o
n，e
v
e
r
y
P
l，
.
5 Retransmission
d
e
s
t
i
n
a
t
i
o
np
r
o
c
倍 s
P
is
e
n
d
sac
o
n
f
i
r
m
a
t
i
o
nm
e
s
s
a
g
e 4
I
f
ap
r
o
c
e
s
sP
if
a
i
l
st
or
e
c
e
i
v
eam
e
s
s
a
g
e1
n
， mi
s
fP
ii
ss
u
c
c
e
e
d
e
di
nr
e
t
oo
n
ec
o
n
t
r
o
l
l
e
rp
r
o
c
e
s
sPki
r
e
q
u
i
r
e
d
t
o
b
e
r
e
t
r
a
n
s
m
i
t
t
e
d
.
T
h
e
r
e
a
r
e
f
o
l
l
o
w
i
n
g
c
e
i
v
i
n
gt
h
em
e
s
s
a
g
em
.I
ft
h
ec
o
n
t
r
o
l
l
e
rp
r
o
c
e
s
sPk
r
e
t
r
a
n
s
m
i
s
s
i
o
n
s
c
h
e
m
e
s
w
i
t
h
r
e
s
p
e
c
t
t
o
w
h
i
c
h
p
r
o
c
e
s
s
r
e
c
e
i
v
e
sc
o
n
f
i
r
m
a
t
i
o
nm
e
s
s
a
g
e
sfroma
l
lt
h
ed
e
s
t
i
n
a
e
t即 l
s
m
i
t
sam
e
s
s
a
g
em [
F
i
g
.6
]
:
t
i
o
np
r
o
c
邸 s
e
s，t
h
ep
r
o
c
e
s
sPks
e
n
d
sac
o
n
f
i
r
m
a
t
i
o
n r
m
e
s
s
a
g
et
ot
h
es
e
n
d
e
rP
i
.I
nt
h
ed
e
c
e
n
t
r
a
l
i
z
e
dc
o
n
f
i
r
1
.S
e
n
d
e
rr
e
t
r
a
n
s
m
i
s
s
i
o
n
.
m
a
t
i
o
n，
e
a
c
hd
e
s
t
i
n
a
t
i
o
np
r
o
c
e
s
sPjs
e
n
d
sac
o
n
f
i
r
m
a
2
.D
e
s
t
i
n
a
t
i
o
nr
e
t
r
a
n
s
m
i
s
s
i
o
n
.
io
fm
e
s
s
a
g
e
t
i
o
nm
e
s
s
a
g
eb
a
c
kt
oas
e
n
d
e
rp
r
o
c
e
s
sP
1
n
.E
achp
r
o
c
e
s
sPid
o
e
sn
o
ts
e
n
do
n
l
yc
o
n
f
i
r
m
a
t
i
o
n
Supposeap
r
o
c
邸 SP
js
e
n
d
sam
e
s
s
a
g
em t
op
r
か
m
e
s
s
a
g
ee
a
c
ht
i
m
et
h
ep
r
o
c
e
s
sr
e
c
e
i
v
e
sam
e
s
s
a
g
e
.I
f c
e
s
s
e
sandoned
e
s
t
i
n
a
t
i
o
np
r
o
c
e
s
sP
if
a
i
l
st
or
e
c
e
i
v
e
，
，.
-90-
PMB
m
. Thef
i
r
s
twayi
st
h
a
tt
h
es
e
n
d
e
rp
r
o
c
回 sP
jr
e
t
r
a
n
s
m
i
t
st
h
em
e
s
s
a
g
em t
oP
i・ T
h
i
si
st
h
es
e
n
d
e
r
r
e
t
r
a
n
s
m
i
s
s
i
o
n
，
w
h
i
c
hi
sa
d
o
p
t
e
dbymostp
r
o
t
o
c
o
l
s
.
An
o
t
h
e
rwayi
st
h
ed
e
s
t
i
n
a
t
i
o
nr
e
t
r
a
n
s
m
i
s
s
i
o
n
.H
ere，
o
n
eo
rmoret
h
a
no
n
ed
e
s
t
i
n
a
t
i
o
np
r
o
c
e
s
sw
h
i
c
hh
a
s
o
s
a
f
e
l
yr
e
c
e
i
v
e
dt
h
em
e
s
s
a
g
em f
o
r
w
a
r
d
sm t
ot
h
ep
r
c
e
s
sP
i・ I
nt
h
ed
i
s
t
r
i
b
u
t
e
dc
o
n
f
i
r
m
a
t
i
o
n，
n
o
to
n
l
ya
s
e
n
d
e
rp
r
o
c
e
s
sb
u
ta
l
s
oe
v
e
r
yd
e
s
t
i
n
a
t
i
o
np
r
o
c
e
s
sr
e
c
e
i
v
e
sr
e
c
e
i
p
tc
o
n
f
i
r
m
a
t
i
o
no
fam
e
s
s
a
g
em f
r
o
me
v
e
r
yo
t
h
e
rd
e
s
t
i
n
a
t
i
o
np
r
o
c
e
s
s
. Hence，
e
a
c
hp
r
o
c
e
s
s
c
a
nknowi
fe
v
e
r
yo
t
h
e
rd
e
s
t
i
n
a
t
i
o
np
r
o
c
e
s
ss
a
f
e
l
yr
e
F
i
g
.7
:F
l
e
x
i
b
l
eg
r
o
u
pp
r
o
t
o
c
o
l
.
c
e
i
v
e
sam
e
s
s
a
g
em
.I
fad
e
s
t
i
n
a
t
i
o
np
r
o
c
e
s
sPkf
i
n
d
s
3
.b
andwidtho
ft
h
ec
h
a
n
n
e
lCj[
b
p
s
1
.
i
j=b
t
h
a
ta
n
o
t
h
e
rd
e
s
t
i
n
a
t
i
o
np
r
o
c
e
s
sP
ih
a
sn
o
tr
e
c
e
i
v
e
d
4
.I
m
l=s
i
z
eo
fm
e
s
s
a
g
em (
b
i
t
].
t
h
em
e
s
s
a
g
em，
Pkf
o
r
w
a
r
d
sm t
oP
i・ H
e
r
e，
i
fm
u
l
h
e
t
i
p
l
ed
e
s
t
i
n
a
t
i
o
np
r
o
c
e
s
sf
o
r
w
a
r
dt
h
em
e
s
s
a
g
e，t
e
tu
sc
o
n
s
i
d
e
rt
h
es
e
n
d
e
rr
e
t
r
a
n
s
m
i
s
s
i
o
n
.
F
i
r
s
t，l
n
e
t
w
o
r
kt
r
a
f
f
i
ci
si
n
c
r
e
a
s
e
d
. Onep
r
o
c
e
s
sh
a
st
ob
e Thes
e
n
d
e
rP
sd
e
t
e
c
t
st
h
a
tad回 t
i
n
a
t
i
o
np
r
o
c
e
s
sP
v
s
e
l
e
c
t
e
d
.Onewayi
st
h
a
td
e
s
t
i
n
a
t
i
o
np
r
o
c
e
s
sn
e
a
r
e
s
t h
a
sn
o
tr
e
c
e
i
v
e
dt
h
em
e
s
s
a
g
em
.I
tt
a
k
e
s(
2
d
m
l
/
i
j+I
t
oP
jf
o
r
w
a
r
d
st
h
em
e
s
s
a
g
e
.
b
m
s
e
c
1t
od
e
t
e
c
tm
e
s
s
a
g
el
o
s
sa此e
rP
ss
e
n
d
st
h
e
i
j)(
m
e
s
s
a
g
e
m
.
T
h
e
n
P
s
r
e
t
r
a
n
s
m
i
t
s
m
t
o
P
v
・H
e
r
e
，
t
h
e
5 FlexibleProtocol
a
g
em maybel
o
s
ta
g
a
i
n
. Thee
x
p
e
c
t
e
dt
i
m
e
m倒 s
5
.
1 Architecture
ST
a
n
d
e
x
p
e
c
t
e
d
n
u
m
b
e
r
S
N
o
f
m
e
s
s
a
g
e
t
o
b
e
s
v
s
v
Thec
l
a
s
s
e
so
ft
h
ep
r
o
t
o
c
o
lf
u
n
c
t
i
o
n
sf
o
rt
r
a
n
s
m
i
s
a
g
em t
oad
e
s
t
i
n
a
t
i
o
n
t
r
a
n
s
m
i
t
t
e
dt
od
e
l
i
v
e
ram邸 s
s
i
o
n，
c
o
n
f
i
r
m
a
t
i
o
n，
r
e
t
r
a
n
s
m
i
s
s
i
o
n，
d
e
t
e
c
t
i
o
no
fm
e
s
P
va
r
eg
i
v
e
na
sf
o
l
l
o
w
s
:
s
a
g
el
o
s
s，andt
h
ec
o
n
t
r
o
ls
c
h
e
m
e
sa
r
es
t
o
r
e
di
na
1
. ST
2
d
m
l
/bs
/
{
1ーんv
)
.
s
v= (
s
v+I
v)
p
r
o
t
o
c
o
lmoduleb
a
s
e(PMB).Thef
l
e
x
i
b
l
eg
r
o
u
pp
r
o
/
{
1ーんv
)
'
2
. SN
s
v=1
t
o
c
o
lmodule(FGPM)t
a
k
e
sonewayf
o
re
a
c
ht
y
p
e
I
nt
h
ed
e
s
t
i
n
a
t
i
o
nr
e
t
r
a
n
s
m
i
s
s
i
o
n，
somed
e
s
t
i
n
a
t
i
o
n
o
fg
r
o
u
pc
o
m
m
u
n
i
c
a
t
i
o
nf
u
n
c
t
i
o
n
sf
r
o
mPMB，
w
h
i
c
h
p
r
o
c
e
s
sf
o
r
w
a
r
d
st
h
em
e
s
s
a
g
em t
ot
h
ep
r
o
c
e
s
sPv
c
a
ns
u
p
p
o
r
tana
p
p
l
i
c
a
t
i
o
nw
i
t
hn
e
c
e
s
s
a
r
yands
u
ι
F
i
g
.8
]
. Supposet
h
ep
r
o
c
e
回 P
tf
o
r
w
a
r
d
st
h
eme
s
i
v
e
nQoSs
u
p
p
o
r
t
e
dbyanu
n
d
e
r
l
y
i
n
g [
f
i
c
i
e
n
tQoS，g
s
a
g
em t
oP
v
.Thee
x
p
e
c
t
e
dt
i
m
eDT
x
p
e
c
t
e
d
s
vande
n
e
t
w
o
r
k
. TheFGPMi
sd
i
s
t
r
i
b
u
t
e
di
ne
v
e
r
yp
r
か
fm
e
s
s
a
g
e
st
od
e
l
i
v
e
rm t
oPv a
r
e
s
vo
c
e
s
s
. TheFGPMm
o
n
i
t
o
r
sQoSs
u
p
p
o
r
t
e
dbyt
h
e numberD N
o
l
l
o
w
s
:
i
v
e
n舗 f
u
n
d
e
r
l
y
i
n
gn
e
t
w
o
r
k
. Then
e
t
w
o
r
kQoSi
n
f
o
r
m
a
t
i
o
n g
1
. DT
ds
m
l
/b
st
)+(
d
m
l
/b
/
(
1
m
o
n
i
t
o
r
e
di
ss
t
o
r
e
di
naQoSb
a
s
e(
Q
B
)
.I
fQoSi
s
t+I
s =(
t
v+I
t
v)
-~ω) .
d
e
t
e
c
t
e
dt
ob
ec
h
a
n
g
e
d，t
h
eFGPMr
e
c
o
n
s
t
r
u
c
t
sa
g
r
o
u
pp
r
o
t
o
c
o
lmodule(GPM)bys
e
l
e
c
t
i
n
gp
r
o
t
o
c
o
l
2
.D N
2ーん)/
(
1ーん).
s
v=(
f
u
n
c
t
i
o
ni
nt
h
ep
r
o
t
o
c
o
lb
a
s
e
.
5.2 Retransmission
Ps
Pt
PU
PV
m
5
.
2
.
1 Costmodel
旬
F
i
r
s
t，wed
i
s
c
u
s
sw
h
i
c
hr
e
t
r
a
n
s
m
i
s
s
i
o
nschemet
h
e
g
r
o
u
pp
r
o
t
o
c
o
lt
a
k
e
s，
i
忠
s
e
n
d
e
randd
e
s
t
i
n
a
t
i
o
nr
e
t
r
a
n
s
m
i
s
s
i
o
no
n
e
s
.S
u
p
p
o
s
eap
r
o
c
e
s
sP
ss
e
n
d
sam
e
s
s
a
g
em t
op
r
o
c
e
s
s
e
si
nag
r
o
u
pG andt
h
e
nap
a
i
ro
f
p
r
o
c
e
s
s
白 P
tandP
ur
e
c
e
i
v
et
h
em
e
s
s
a
g
em w
h
i
l
ea
n
o
t
h
e
rp
r
o
c
e
s
sP
vf
a
i
l
st
or
e
c
e
i
v
em
.
.Weu
s
ef
o
l
l
o
w
i
n
g
p
a
r
a
m
e
t
e
r
s
:
1
. di
e
l
a
yt
i
m
eo
fc
h
a
n
n
e
lCjb
e
t
w
e
e
nap
a
i
r
j= d
o
fp
r
o
c
e
s
s
e
sP
iandP
j[
m
s
e
c
]
.
2
;f
i
j= p
r
o
b
a
bi
1
i
t
yt
h
a
tam
e
s
s
a
g
ei
sl
o
s
ti
nac
h
a
n
n
e
lCj.
sヘ
'
m J 戸r
m/'
Pi
~
3YL.2J~ m
n
.
o
二m
Eo
p
・
司
、〉尽も
、Tこ
ち
P
i
、
o
(
1
)S
e
nderr
e
t
r
a
n
s
m
i
s
s
i
o
n
.
持ー
・・静
f
a
i
lt
or
e
c
e
i
v
e
-.Pk
~と。
m
t
:
.
・、・も
R¥
、
t
o p
，
一
(
2
)D
e
s
t
i
n
a
t
i
o
n
r
e
t
r
a
n
s
m
l
s
s
l
o
n
.
retransm熔 s
i
o
n
F
i
g
.6
:R
e
t
r
a
n
s
m
i
s
s
i
o
ns
c
h
e
m
e
.
「
DT"..，.
L
F
i
g
.8
:D
e
s
t
i
n
a
t
i
o
nr
e
t
r
a
n
s
m
i
s
s
i
o
n
.
I
fST
t
h
ed
e
s
t
i
n
a
t
i
o
np
r
o
c
e
s
sP
tf
o
r
w
a
r
d
s
s
v>DT
s
v，
t
h
em
e
s
s
a
g
em t
ot
h
ep
r
p
c
e
s
sPv・
Eachp
r
o
c
e
s
sP
tm
o
n
i
t
o
r
sd
e
l
a
yt
i
m
edt
a
n
d
u，b
w
i
d
t
hb
andl
o
s
sp
r
o
b
a
b
i
l
i
t
yf
t
uf
o
re
a
c
hp
r
o
c
e
s
s
t
u，
P
u
.F
o
rexample，
t
h
ep
r
o
c
e
s
sP
to
b
t
a
i
n
st
h
e
s
eQoS
i
n
gm
e
s
s
a
g
e
s
i
n
f
o
r
m
a
t
i
o
n
sbyp
e
r
i
o
d
i
c
a
l
l
ys
e
n
d
i
n
gp
t
oa
l
lt
h
ep
r
o
c
e
s
s
e
si
nt
h
eg
r
o
u
p
. Thep
r
o
c
e
s
sP
t
m
a
i
n
t
a
i
n
st
h
eq
u
a
l
i
t
yo
fs
e
r
v
i
c
e(
Q
o
S
)i
n
f
o
r
m
a
t
i
o
n
t
u，
dtuJ
ω)ゐru
i
nav
a
r
i
a
b
l
eQ whereQtu= (b
1，
…，n
.I
ft
h
ep
r
o
c
e
s
sP
tr
e
c
e
i
v
e
sQoSi
n
f
o
r
m
a
t
i
o
n
f
r
o
ma
n
o
t
h
e
rp
r
o
c
e
s
sP
s，
Qs
u= (b
s
u，
ds
んu ) f
o
ru
u，
=1
，
…，n
.Eachp
r
o
c
e
s
sP
tc
h
e
c
k
st
h
er
e
t
r
a
n
s
m
i
s
s
i
o
n
.
c
o
n
d
i
t
i
o
nbyu
s
i
n
gt
h
eQoSi
n
f
o
r
m
a
t
i
o
nQ
-91-
5
.
2
.
2 Changeofretransmissionscheme
e
a
c
hp
r
o
c
e
s
sP
ti
nt
h
egroup G
l
nchangeo
fQoS，
c
h
a
n
g
e
st
h
et
y
p
eo
fr
e
t
r
a
n
s
m
i
s
s
i
o
nf
u
n
c
t
i
o
n
.Suppose
as
e
n
d
e
rp
r
o
c
e
s
sP
ss
e
n
d
samessagem anda
l
lt
h
e
p
r
o
c
回 s
e
st
a
k
et
h
es
e
n
d
e
rr
e
t
r
a
n
s
m
i
s
s
i
o
ns
c
h
e
m
e
.As
showni
nF
i
g
.8，
ap
r
o
c
e
s
sP
vf
a
i
l
st
or
e
c
e
i
v
et
h
emess
a
g
em. Accordingt
ot
h
echangeo
fQoSs
u
p
p
o
r
t
e
d
byt
h
eu
n
d
e
r
l
y
i
n
gnetwork，t
h
es
e
n
d
e
rP
s makesa
d
e
c
i
s
i
o
nt
ochanget
h
er
e
t
r剖 l
s
m
i
s
s
i
o
nschemew
i
t
h
t
h
ed
e
s
t
i
n
a
t
i
o
none，s
a
yap
r
o
c
e
s
sP
t forwa
l
'
dst
h
e
messagem t
oP
v・However，
t
h
ep
r
o
c
e
s
sP
ts
t
i
l
lt
a
k
e
s
nop
r
o
c
e
s
sf
o
r
w
a
r
d
s
t
h
es
e
n
d
e
rr
e
t
r
a
n
s
m
i
s
s
i
o
n
.Here，
t
h
emessagem t
oP
v・l
no
r
d
e
rt
op
r
e
v
e
n
tt
h
i
ss
i
l
e
n
t
wet
a
k
eaf
o
l
l
o
w
i
n
gp
r
o
t
o
c
o
l
:
s
i
t
u
a
t
i
o
n，
1
.A p
r
o
c
e
s
sP
ts
e
n
d
samessagem i
fP
ti
sas
e
n
d
e
r
o
fm.I
fP
ti
sad
e
s
t
i
n
a
t
i
o
np
r
o
c
e
s
so
fm，
P
ts
e
n
d
s
ar
e
c
e
i
p
tc
o
n
f
i
r
m
a
t
i
o
no
fm t
ot
h
es
e
n
d
e
randa
l
l
阻
止i
o
np
r
o
c
e
s
s
e
si
nt
h
egroupG
.
t
h
eo
t
h
e
rd
e
s
t
i
r
2
. Thep
r
o
c
飴 SP
td
e
t
e
c
t
st
h
a
tP1J hasn
o
tr
e
c
e
i
v
e
d
t
h
emessagem.
3
.Thep
r
o
c
e
s
sP
ts
e
l
e
c
t
sar
e
t
r
a
n
s
m
i
s
s
i
o
nscheme
b
a
s
e
dont
h
eQoSi
n
f
o
r
m
a
t
i
o
nQ
.
4
. Supposet
h
ep
r
o
c
e
s
sP
tt
a
k
e
st
h
ed
e
s
t
i
n
a
t
i
o
nr
e
t
r
・
a
n
s
m
i
s
s
i
o
nschemeandP
ti
sap
r
o
c
田 st
oおr
v・
wardt
h
emessagem t
oap
r
o
c
e
s
sP
• P
tf
o
r
w
a
r
d
sm t
oP
v・
• P
ts
e
n
d
samessageRetxtt
ot
h
es
e
n
d
e
rP
s
andad
e
s
t
i
n
a
t
i
o
np
r
o
c
e
s
s，
s
a
yPv，
whichi
s
n
e
x
tb
e
s
tp
r
o
c
e
s
st
of
o
r
w
a
r
dm.
fthep
r
o
c
e
s
sP
ii
sn
o
tap
r
o
c
e
s
st
of
o
r
w
a
r
dt
h
e
5
.I
messagem，
P
tw
a
i
t
sf
o
rr
e
c
e
i
p
tc
o
n
f
i
r
m
a
t
i
o
ni
f
v・
m fromP
6
. Supposep
r
o
c
回 sP
ti
sas
e
n
d
e
ro
famessagem.
I
fP
tt
a
k
e
sas
e
n
d
e
rr
e
t
r
a
n
s
m
i
s
s
i
o
nscheme，P
t
r
e
t
r
a
n
s
m
i
t
sm t
oP
v・IfP
tt
a
k
e
sad
e
s
t
i
n
a
t
i
o
n
r
e
t
r
a
n
s
m
i
s
s
i
o
nscheme，P
tw
a
i
t
sf
o
rRetxtm邸 ・
s
a
g
efromad
e
s
t
i
n
a
t
i
o
n
.I
fP
tdoesn
o
tr
e
c
e
i
v
e
ReTxT
，
P
tr
e
t
r
a
n
s
m
i
t
sm t
oP
v
.
td
e
t
e
c
t
st
h
a
tPuhasn
o
t
4
.Ad
e
s
t
i
n
a
t
i
o
np
r
o
c
e
s
sP
r
e
c
e
i
v
e
dt
h
emessagem.
5
. Thep
r
o
c
e
s
sP
tf
o
r
w
a
r
d
sm t
ot
h
ep
r
o
c
e
s
sPua
t
ts
e
n
d
sReTxTme
鉛 a
get
ot
h
e
t
h
esametime，P
s
e
n
d
e
rp
r
o
c
e
.
路 P
S
'
6
.Onr
e
c
e
i
p
to
ft
h
eReTxTmessage
，
t
h
es
e
n
d
e
rP
s
r
e
t
r
a
n
s
m
i
t
st
h
emessagem t
ot
h
ep
r
o
c
e
s
sPu・
[Theorem]Atl
e
a
s
tonep
r
o
c
e
s
sf
o
r
w
a
r
d
samessage
mt
oap
r
o
c
e
s
swhichf
a
i
l
st
or
e
c
e
i
v
et
h
emessagem.
口
6 ConcludingRemarks
I
nt
h
i
spaper，
wemadec
l
e
a
rwhatt
y
p
e
so
ff
u
n
c
t
i
o
n
st
ober
e
a
l
i
z
e
di
ngroupcommunicationp
r
o
t
o
c
o
l
.
Wea
r
enowd
i
s
c
u
s
s
i
n
ghowt
os
e
l
e
c
to
t
h
e
rf
u
n
c
t
i
o
n
s
s
o鎚 t
os
a
t
i
s
f
ya
p
p
l
i
c
a
t
i
o
nr
e
q
u
i
r
e
m
e
n
t
si
nchangeo
f
k
.
networ
References
[
1
]K
.BirmanandT
.J
o
s
e
p
h
.Rel
i
a
b
l
eCommunication
回 e
n
c
eo
fF
a
i
l
u
r
e
s
.ACMηu
n
s
.onComputer
i
nt
h
ePr
S
y
s
t
e
m
s，
5
(
1
)
:
4
7
7
6，
1
9
8
7
.
[
2
]L
.L
a
m
p
o
r
t
. Time，C
l
o
c
k
s，and t
h
eO
r
d
e
r
i
n
go
f
E
v
e
n
t
si
naD
i
s
t
r
i
b
u
t
e
dS
y
s
t
e
m
. CACAf
，21(7):558565，1
9
7
8
.
[
3
]F
.M
a
t
t
e
r
n
. V
i
r
t
u
a
l Time and G
l
o
b
a
l S句 協 o
f
D
i
s
t
r
i
b
u
t
e
dS
y
s
t
e
m
s
.P
a
r
a
l
l
e
landD
i
s
t
r
i
b
u
t
e
dA
l
g
o
p
a
g
e
s215-226，
1
9
8
9
.
r
i
t
h
m
s，
[
4
]A
.NakamuraandM.T
a
k
i
z
a
w
a
.R
e
l
i
a
b
l
eB
r
o
a
d
c
a
s
t
P
r
o
t
o
c
o
lf
o
rS
e
l
e
c
t
i
v
e
l
yO
r
d
e
r
i
n
gPDUs. P
r
o
c
.0
1
IEEEICDCS
・1
1，
p
a
g
e
s239-246，
1
9
91
.
1
5
]A
.NakamuraandM.T
a
k
i
z
a
w
a
.P
r
i
o
r
i
t
y
B
a
s
e
dT
o
t
a
l
andS
e
m
i
-T
o
t
a
lO
r
d
e
r
i
n
gB
r
o
a
d
c
a
s
tP
r
o
t
o
c
o
l
s
.P
r
o
c
.
olIEEEICDCS-12，
p
a
g
e
s178-185，
1
9
9
2
.
1
6
]A
.NakamuraandM.T
a
k
i
z
a
w
a
.C
a
u
s
a
l
l
yO
r
d
e
r
i
n
g
B
r
o
a
d
c
a
s
tP
r
o
t
o
c
o
l
.P
r
o
c
.0
1IEEEICDCS・1
4
，
p
a
g
e
s
48-55，
1
9
9
4
.
1
7
] R.Pr
路町1. 8
a
s
i
cC
o
n
c
e
p
to
fP
e
r
s
o
n
a
lA
r
e
aN
e
t
w
o
r
k
s
.
i
ノ RF，
Kicko
f
JMeeting，
2
0
0
0
.
l
Vl
1
8
] M.R
e
y
. Tra
n
s
m
i
s
s
i
o
nC
o
n
t
r
o
lP
r
o
t
o
c
o
l
. RFC799
，
1
9
81
.
[
9
]X
. Zhω，C
.C
a
s
t
e
l
l
u
c
c
i
a，andM.B
a
k
e
r
. F
l
e
x
i
b
l
e
N
e
t
w
o
r
kS
u
p
p
o
r
tf
o
rM
o
b
i
l
eH
o
s
t
s
. MON町 ¥6(2)，
Next，
supposea
l
lt
h
ep
r
o
c
e
s
s
e
st
a
k
et
h
ed
e
s
t
i
n
a
t
i
o
n
.Here，
ap
r
o
c
e
s
s
r
e
t
r
a
n
s
m
i
s
s
i
o
nschemei
nagroupG
P
ss
e
n
d
samessagem andap
r
o
c
e
s
sPuf
a
i
l
st
or
e
c
e
i
v
e
ti
sap
r
o
c
e
s
st
o
amessagem. Supposeap
r
o
c
e
s
sP
u
p
p
o
r
t
e
d byt
h
e
f
o
r
w
a
r
d m. Here，suppose QoS s
networki
schangedandP
td
e
c
i
d
e
st
ot
a
k
et
h
es
e
n
d
e
r
r
e
t
r
a
n
s
m
i
s
s
i
o
ns
c
h
e
m
e
. However，t
h
es
e
n
d
e
rP
ss
t
i
l
l
t
a
k
e
st
h
ed
e
s
t
i
n
a
t
i
o
nr
e
t
r
a
n
s
m
i
s
s
i
o
ns
c
h
e
m
e
. Here，
nop
r
o
c
e
s
sf
o
r
w
a
r
d
st
h
emessagem t
ot
h
ep
r
o
c
e
s
sP
u
.
I
no
r
d
e
rt
oovercomet
h
ed
i
f
f
i
c
u
l
t
y
，P
ts
t
i
l
lf
o
r
w
a
r
d
s
t
t
.
t
h
emessagem t
ot
h
ep
r
o
c
e
s
sP
1
. Senderp
r
o
c
邸 sP
ss
e
n
d
samessagem
.t
oa
l
lt
h
e
.
d
e
s
t
i
n
a
t
i
o
np
r
o
c
e
s
s
e
si
nt
h
egroupG
2
.A
l
ld
e
s
t
i
n
a
t
i
o
np
r
o
c
邸 s
e
si
nGsendr
e
c
e
i
p
tcon
・
f
i
r
m
a
t
i
o
nn
o
to
n
l
yt
os
e
n
d
e
rp
r
o
c
e
s
sP
sbuta
l
s
o
t
oo
t
h
e
rd
e
s
t
i
n
a
t
i
o
np
r
o
c
e
s
s
e
si
ng
r
o
u
p
.
3
.P
r
o
c
e
s
sPuf
a
i
l
st
or
e
c
e
i
v
et
h
emessagem.
-92-
2001
.