Professional Documents
Culture Documents
Us6304578 PDF
Us6304578 PDF
(54)
(75)
Inventor:
US 6,304,578 B1
(Us)
OTHER PUBLICATIONS
Notice:
.t d b
C1 6
y exammer
(74) Attorney,
Agent,
FirmDuane,
Morris
&
(51)
FlledlCl.7 ...................................................
Int.
May 1,
.. H04L 12/28
(52)
725/97
(58)
(56)
References Cited
5,987,518 * 11/1999
6,124,878 *
130
Gotwald ..... ..
fleckscher
(57)
or
ABSTRACT
transml?al PHOHIY
709/230
101
20-0
S
W5
203
SERVER
CENTRAL OFFICE
203
205
209
DATA J1
S 5555c 8]El
1-206 QUEUE
L E]
ROUTERS/SWTTCHES lN
102w BACKBONE NETWORK
ETHERNET
HUB
1,204
__L|_
El
EEEEE {_ m
VOICE
El
T
VOICE
207 SWITCH
221
8 O
VOICE+DATA a 220
O
:O
U.S. Patent
Sheet 1 of3
US 6,304,578 B1
<
. \|>l.l/
ma.
ma
5.
/
_
s|_
O:ma
5.
w
.
Q:Qbw
\
355: 2 xm1zo25m
Q2
ma
5.
_
_
ma
5.
:w3a8s
U.S. Patent
Sheet 2 of3
US 6,304,578 B1
Q2
@
,
G
Gg Ga G@
GE@230
2G:0E5,w8Na.s
N.QNK GUM
mg532550
w
65 >3%5m
Q5r
g:
::
02
S;
52m
U.S. Patent
Sheet 3 of3
US 6,304,578 B1
FIG. 3
500
START
301
$302
V"?
READ DOWNSTREAM
PACKETS IP DESTINATION, w 303
PROTOCOL, AND SIZE
310
BUFFER FILLED T0
CRlTICAL VALUE?
N0
YES
'
304
ASSTGN PRIORITY To
PACKET
FIG. 4
Q9
FROM $04
CONTROL PROTOCOL,
YES
To 303
3821
PRIORm LEVEL 1
311
[NO
g
312
YES
PRIORITY LEVEL 2
N0
313
sNALL PACKET?
322
I
TIMER VALUE LESS
THAN MAX VALUE?
N0
/ 525
RESET TIMER
YES
3&3
PRIORITY LEVEL 3
324
s
PRIORITY LEVEL 4
To ZERO
US 6,304,578 B1
1
25
35
images (or any other type of ?le Which may be part of the
page). In typical current usage, all of these exchanges occur
and its contents are painted on the screen, and this may occur
US 6,304,578 B1
3
serves up data requested from the Web page, Where the Web
page itself contains a variety of embedded text, images, and
SUMMARY
display, but it Will take less than sixty seconds to display the
entire document.
25
mittal priority.
BRIEF DESCRIPTION OF THE DRAWINGS
present invention;
FIG. 2 is a block diagram of an xDSL system architecture,
in accordance With an embodiment of the present invention;
FIG. 3 is a ?oWchart illustrating the method of operation
of the headend of the systems of FIGS. 1 and 2, in accor
dance With an embodiment of the present invention; and
FIG. 4 is a ?oWchart illustrating in further detail the
55
US 6,304,578 B1
5
xDSL Implementation
The present invention may also be usefully employed in
also be used.
Referring noW to FIG. 3, there is shoWn a ?oWchart 300
Again, the Internet may be coupled to a data source such as 15 Service) ?eld in Which the ?rst 3 bits are a precedence ?eld
The 8th bit is not used. The 4 ToS bits are set by application
type, and are used in making routing decisions, as a packet
is routed across routers in the Internet. Several techniques,
25
cessing that is needed to recover the bits that are sent is made
skilled in the art, is to combine or consolidate the band 35 be priority choices, but again based on a speci?c higher
Widths of access loops 221 from central of?ce 203, onto a
level application and for a speci?c destination/port and
more ef?ciently utiliZed link.
source/port, ie a ?oW.
45
Access Multiplexer).
105 maintains timers for each user IP address for each shared
beloW).
55
65
tion address). In step 304, if the buffer for the queue for the
US 6,304,578 B1
7
routing of packets.
Next, by noting that data-containing packets are generally
10
than this time, Which are assigned priority level 4 (steps 313,
30
This user Will then tend to have higher priority for large
feedback that contact has been made With the remote Web
server, tearing doWn connections frees up resources, and
acknoWledgments are needed for the smooth How of data
packets.
As betWeen larger (i.e. data) packets themselves, higher
have a higher priority for their next large packet. The timer
as folloWs.
60
US 6,304,578 B1
9
10
7. The headend of claim 1, further comprising:
(d) means for determining Whether the buffer is ?lled to
ing:
10
15
25
period.
ority.
45
data packet;
(3) means for assigning a highest transrnittal priority
(level 1) to the data packet if the data packet is a control
protocol packet;
not less than a de?ned packet siZe, and the timer for the
user to Which the data packet nis addressed is less than
packet;
65
US 6,304,578 B1
11
12
not less than a de?ned packet siZe, and the timer for the
data Channel with a buffet
user to Which the data packet is addressed is less than 5
18' The method of Claim 17, further Comprising the Step
a user de?ned time value; and
of;