US007680077B1
(12)
Ulllted
States
Patent
(10)
Patent
N0.:
US
7,680,077
B1
Clark
et
al.
(45)
Date
of
Patent:
Mar.
16,
2010
(54)
STATISTICAL
PRIORITY-BASED
MULTIPLE
6,671,331
B1
*
12/2003
Sakuma
....................
..
375/316
ACCESS
SYSTEM
AND
METHOD
6,721,331
B1
*
4/2004
Agrawal
et
a1.
370/448
6,836,469
B1*
12/2004
Wu
..........................
..
370/322
(75)
Inventors;
Stephen
M,
Clark’
Marion,
IA
(Us);
6,917,606
B2
*
7/2005
Sashihara
.................
..
370/338
Kelli
A_
Hoback,
Cedar
Rapids,
IA
2002/0009067
A1
*
1/2002
Sachs
et
a1.
.....
..
370/338
(Us); Scott
J_
E
ZOgg’
Cedar
Rapids’
IA
2003/0012217
A1*
1/2003
Andersson
et
a1.
370/437
(Us)
2003/0053469
A1*
3/2003
Wentink
...................
..
370/412
(73)
Assignee:
Rockwell
Collins,
Inc.,
Cedar
Rapids,
*
cited
by
examiner
IA
(US)
. . .
Primary
Exammerilayantl
K
Patel
(
*
)
Notice:
Subject
to
any
disclaimer,
the
term
of
this
Assistant
Examinerilung
Park
_
patent
is
extended
or adjusted
under
35
(74)1'4ZZ'0rney,AgenZ,
orFzrmiMatthew
J.
Evans;
Damel
M.
U.S.C.
154(1))
by
1478
days.
Barblen
(21)
Appl.
N0.:
10/210,648
(57)
ABSTRACT
(22)
Filedi
JUL
31,
2002
A
system
and
method
for
controlling
channel
access
in
a
communications
system
is
disclosed.
The
method
and
system
(51)
Int-
Cl-
include
providing
a
data
packet
to
communications
queue
and
H
04
W
4/00
(2009-01)
determining
the
priority
of
the
data
packet.
The method
and
U-S.
Cl.
......................
..
System
also
generate
a
Channel
Occupancy
statistie
The
Chan
1e
0
assl
cation
earc
.....................
..
one
ne
occu
anc
stat1st1c
1s
ase
ont
e
eve
o
act1v1
on
a
58
F'ldfCl'?'S
h
N
lpy"'bd
hllf"ty
See
application
?le
for
complete
search
history.
communications
channel
during
a
predetermined
period.
The
(56)
References
Cited
method
and
system
also
compare
the
channel
occupancy
U.S.
PATENT
DOCUMENTS
6,169,761
B1*
1/2001
Marcocciaetal.
........
..
375/132
6,522,650
Bl*
2/2003
Yonge
et
a1.
......
..
Packet
in
queue’
waitino
to
be
transmitted
N
th'
'
*
o
mgm
Queue
Packetexnired
Remove
packet
from
queue
Check
Queue*
Transmission
completed
Transmit
Highest
Priority
Packet
O
Denotes
a
wait
Queue*
-
denotes
all
8
priority
queues
collectively
Wait
state
for
Random
Prioritv-based
Back-o
statistic
to
a
predetermined
threshold.
The
threshold
is
based
on
the
priority.
20
Claims,
5
Drawing
Sheets
Packet
has
not
expired
Higher
priority
acket
queued
Channel
occupancy
exceeds
nrioritv
threshold
Check
Channel
Occupancy
Channel
0c upancy
allows
packet
to
be
tran
mitted
Remove
packet
from
queue