Apparatus and method for accelerating streams through use of

60 Pages·2015·5.22 MB·English

USOO8122140B2
(12) United States Patent (10) Patent No.: US 8,122,140 B2
Barreto et a]. (45) Date of Patent: Feb. 21, 2012
(54) APPARATUS AND METHOD FOR 7,447,242 B2 11/2008 Geagan @131
ACCELERATING STREAMS THROUGH USE g; 1 5236221211
OF TRANSPARENT PROXY ARCHITECTURE 737883354 B2 8/2010 Nag y '
7,817,631 B1 10/2010 Qian
(75) Inventors: Daniel Ernesto Barreto, San Francisco, 7,831,747 B2 * 11/2010 Bury et a1. .................... .. 710/30
JCA . Sl- g‘llg'rgla Ilias- wal- hula’ san 22000012//00000190575548 AA11 71//22000012 KCahtasne ff et al.
056’ (U )’ n “r “mar, 2002/0018477 A1 2/2002 Katz
Koramangala (1N) 2003/0021291 A1 1/2003 White et al.
2003/0141093 A1 7/2003 Tirosh et al.
(73) Assignee: Wyse Technology Inc., San Jose, CA (Continued)
(Us)
OTHER PUBLICATIONS
( ) NOtlce' 8:231???goeilgl?isgliingfEgign?llgi?glg Yunhong Gu, et a1., “UDT: UDP-Based Data Transfer for High
% S C 1 5 4 b b 178 d J SpeedWide Area Networks,”National Center for Data Mining, Uni
' ' ' ( ) y ays' versity of Illinois at Chicago,http://WWW.cs.uic.edu/~ygu/paper/udt
(21) App1.No.: 12/484,120 °°nmet'V3'Pdf'
(Continued)
(22) Filed: Jun. 12, 2009
Primary Examiner * Zami Maung
(65) Prior PUblication Data (74) Attorney, Agent, or Firm * McDermott Will & Emery
Us 2010/0250767 A1 Sep. 30, 2010 LLP
Related US. Application Data (57) ABSTRACT
(60) Provisional application No. 61/164,376, ?led on Mar. commumcanon apparatus for remOte commumcanon. may
27 2009' include a local transparent proxy module con?gured to inter
’ cept a ?rst stream destined to a remote destination and con
?gured to make a ?rst determination Whether to accelerate
(51) Int. Cl. . . . .
G06F 15/16 (200601) communicatlon associated W1th the ?rst stream. The commu
G06F 12/00 (200601) nication apparatus may include a local proxy module con?g
(52) U 5 Cl 709/231_ 709/203 ured to receive the ?rst stream based on the ?rst determinatlon
58 F: I'd "" """ "" " ’709/203 and con?gured to make a second determination Whether a
( ) le 0 as“ ca Ion 229 250’ connection to a remote proxy module is established. If the
S 1. t. ?l f 1 t T I’lh. ; ’ connection is established, then the local proxy module may
ee app lea Ion e or comp e e seam Is my receive one ormore additional streams and may direct the one
(56) References Cited or more additional streams to the remote proxy module uti
liZing an accelerated mode. If the connection is not estab
lished, then the local transparent proxy module may direct the
U.S. PATENT DOCUMENTS
?rst stream to the remote destination utilizing a non-acceler
6,449,647 B1 9/2002 Colby et al.
ated mode. A machine-readable medium and a method are
6,862,624 B2 3/2005 Colby et al.
6,996,624 B1 2/2006 LeCroy et al. also disclosed.
7,260,644 B1 8/2007 Shah et al.
7,406,087 B1 7/2008 Quach et a1. 42 Claims, 16 Drawing Sheets
|
communic, ati‘ on I; 1|
proxymnduleA |
A : l
I.
‘ 113
accelerach
non
protocol
coampmpulniicactaitoino n -
module B
US 8,122,140 B2
Page 2
U.S. PATENT DOCUMENTS Bryan Ford, et al., “Peer-to-Peer Communication Across Network
Address Translators,” Feb. 17, 2005, http://www.brynosaurus.com/
2003/0149792 A1 8/2003 Goldstein
2003/0235151 A1 12/2003 McClellan pub/net/p2pnat/ .
“Layered Service Provider,” Wikipedia, http://en.wikipedia.org/
2004/0128396 A1 7/2004 Patrick et al. wiki/LayerediServiceiProvider.
2004/0192312 A1 9/2004 Li et al.
Wei Hua, et al., “Unraveling the Mysteries of Writing a Winsock 2
2005/0021804 A1 1/2005 Hameleers et al.
Layered Service Provider,” May 1999, http://www.microsoft.com/
2005/0165931 A1 7/2005 Shuret a1.
msj/O599/LayeredService/LayeredService.ast, Microsoft.
2005/0213586 A1 9/2005 Cyganski et al.
2006/0182139 A1 8/2006 Bugajskiet al. “Forward Error Correction in IP Video Networks,” Mar. 2008, http://
2006/0224687 A1 10/2006 Popkin et al. www.harmonicinc.com/FECiWPiv08-03iRPPDF, Harmonic
Inc.
2006/0293049 A1* 12/2006 Jensen ........................ .. 455/431
2007/0076714 A1 4/2007 Ananthakrishnan et al. Tam Do, “Video over IP with Forward Error Correction (FEC),” Jun.
2007/0156850 A1 7/2007 Corrion 1, 2007, http://www.videsignline.com/showArticle.
jhtml?printableArticle#rue& articleId:199900110, Video/Imaging
2007/0239886 A1* 10/2007 Montemayor et a1. ...... .. 709/232
DesignLine.
2007/0291767 A1 12/2007 Smith et al.
2008/0091812 A1 4/2008 Lev-Ran etal. Zhihua Chen, et al., “Hybrid and Forward Error Correction Trans
2008/0144660 A1 6/2008 Godlewski mission Techniques for Unreliable Transport of 3D Geometry,” Mul
2008/0198787 A1 8/2008 Nguyen timedia Systems, 2005.
2008/0205308 A1 8/2008 Prehofer et al. Jari Korhonen, et al., “Generic Forward Error Correction of Short
Frames for IP Streaming Applications,” Multimed Tools Appl, Jun.
2008/0229024 A1* 9/2008 Plamondon ................. .. 711/126
2009/0003600 A1 1/2009 Chen et al. 16, 2006, pp. 305-323, vol. 29, Spring Science + Business Media,
2009/0073884 A1 3/2009 Kodama et al. LLC.
Haitao Zheng, et al., “An Improved UDP Protocol for Video Trans
2009/0109849 A1* 4/2009 Wood et al. ................. .. 370/235
2009/0217266 A1 8/2009 Krishnamurthy et al. mission Over Internet-to-Wireless Networks,” IEEE Transactions on
2010/0150161 A1 6/2010 Saksenaetal. Multimedia, Sep. 2001, pp. 356-365, vol. 3, No. 3.
“Appliance Link Protocol,” Wikipedia, Nov. 2009, http://en.
2010/0246602 A1* 9/2010 Barreto et al. .............. .. 370/466 wikipedia.org/wiki/ApplianceiLinkiProtocol.
2010/0250768 A1* 9/2010 Barreto et al. . . 709/231
“RUDP: Reliable User Datagram Protocol (Reliable UDP),” http://
2010/0250769 A1* 9/2010 Barreto et al. .............. .. 709/231 www.javvin.com/protocoIRUDPhtml, Javvin Technologies, Inc.
2010/0250770 A1* 9/2010 Barreto et al. .............. .. 709/231 “Latency Busters® Messaging,” http://www.29west.com/products/
Ibm, 29West Inc.
OTHER PUBLICATIONS “Topics in High-Performance Messaging,” http://www.29west.com/
docs/THPM/tcp-latencyhtml, 29West, Inc.
“UDP Hole Punching,” Wikipedia, http://en.wikipedia.org/wiki/
UDPiholeipunching. * cited by examiner
US. Patent Feb. 21, 2012 Sheet 1 0f 16 US 8,122,140 B2
/— 110 120 130 |
l- . . 18] /_ I82 [— , I
I commumcatlon ‘___ _l___> transparent 4; x ____ 4’ communlcation |
I appllcatlon 1 communication ; 3 proxy module A |
I module A , 184 proxy module I 1 A l
4 + - . l I
l . . . . . . . ..L._.;;;L._.;;.Q.JLLLILLL..;;;L._.;;_______;;;._.;;:.. ...].l.3....
'_ ____ _ _112_ _j l‘ ___ _ -_ 3F _ _Se_nd/_Re_cv2aa _ _ _ _ _ _ _'
183 accelerated
\\ protocol
\
l
“°"' 1 140
accelerated ‘
protocol \
\
189 —/‘l\
\ ' accelerated
\ protocol
l — — — — — — — — ——-\ l—————-————————————-————-|I
| {- 114 {- ll6
I ;- - - - - - - - - - - ~ - - - -. 150 . v . . . . .. . . . . , . . . . .l |
I communication I | 15 I l' ' . _ I
| - application "-SPPg/R-e-ci commumcatlon ; I
I module B ; j ; proxy module B I I
l 188 3
' I . . . . . . . . . . . . . . . . . . t . . _ _ _ _ _ . _ _ _ ‘ _ _ ' _ ' ‘ l
k 180
I808
US. Patent Feb. 21, 2012 Sheet 2 0f 16 US 8,122,140 B2
210
f— 230
Client 220
communication 28] f— 282 Client
application _ _ _ _(_:Qn_n_e§t_t9_ _ ,Client transparent ‘_ EQQQ‘EQtitR _ communication
module any communication Proxy IP: proxy module
(RDP/ICA) IP: Port proxy module POI'I '
t accelerated
‘ protocol
K\ \ 233 Send/Recv Data
\
\
\
\\ 289
n0n_ \g— 240
accelerated \
rotocol \
p \
\
\ 260 accelerated
\ \\ ge/mr— 286 x protocol
‘34. communication 250
l'cation \
apn?édule Send/Recv Server
(RDP/ICA)+ ------- "1-"* communication
288 proxy module
FIG. 2
US. Patent Feb. 21, 2012 Sheet 3 0f 16 US 8,122,140 B2
W 101
Receive a stream
¢ /— 103b
102 Direct the stream towards a
Determine whether to accelerate or not / remote destination without
accelerate communication _—___> utilizing a local
no communication proxy
xyes module
103
Direct the stream to a local communication /
proxy module
l
104
Provide the stream to a remote /
communication proxy module
l
107
W
Receive one or more additional streams
l
W 108
Send the one or more additional streams to
the remote communication proxy module
t 109
Send the one or more additional streams'to
the remote destination
FIG. 3
US. Patent Feb. 21, 2012 Sheet 4 0f 16 US 8,122,140 B2
{- 401
A _ _ __ 4:421 _ _
404 \ l 406.
I f— |
<--% RECEIVER I
402 |
7 l
I /- 409 :
PRSOYCSETSSEIMN G '6"? TRANS- MITTER :
'_ ______ _ _l
422 /- 410
X MACHINE
MEDIUM
I ---------- -- 412
i MACHINE- i ’—
; READABLE : <--> DISPLAY
: MEMUM i
'- ------ “:JL" 414
419 <-->' KEYPAD
/- 416
<-->J INTERFACE
FIG. 4
US. Patent Feb. 21, 2012 Sheet 5 0f 16 US 8,122,140 B2
FIG. 5
I. _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _
I l
|
l
I r— 160-1 186-] l
I communication 150‘] \ 7 |
| application communication |
<—-———-> <—-->
| module B I proxy module B I
I 188-] |
I l
I l
I l
I r— 160-2 186-2 :
l communication '50'2 \ I
l application I communication I
I module B j proxy module B I
I 188-2
L l
\— 180'
FIG. 6
l |
' l86-l I
l r— 160-1 I
| communication I 50 —\‘ l
| application communication I
l module B I proxy module B |
| 188-] I |
| 186-2 I
' |
: ,— 160-2 \ :
I communication 188-2 I
I application I
I module B I
' |
US. Patent
Feb. 21, 2012 Sheet 6 0f 16 US 8,122,140 B2
cocmumcsEEou
To|m— \ 2<:5o8n 5
H
H
K
coumumcsEEou
cosmoEzEEou
23260E8 5
23b6aEa
cosmoEsEEoo
cosmoEzEF-ou
5:23:93
coswozmmw
2<36E
a y 2<:on
Y

US. Patent Feb. 21, 2012 Sheet 8 0f 16 US 8,122,140 B2
FIG. 9