`
`(cid:10)(cid:9)(cid:1)(cid:1)(cid:7)(cid:2)(cid:6)(cid:5)(cid:1)(cid:3)(cid:4)(cid:8)(cid:3)(cid:11)
`US008 165024B2
`
`(cid:50)(cid:15)(cid:16)(cid:5)(cid:84) (cid:3)(cid:8)(cid:7)(cid:10)(cid:6)(cid:5)(cid:11)(cid:2)(cid:10)(cid:4)(cid:10)(cid:6)(cid:9)(cid:11)(cid:1)(cid:4)(cid:10)(cid:6)(cid:8)(cid:10)(cid:11)
`a2) United States Patent
`(cid:9)(cid:18)(cid:16)(cid:15)(cid:12)(cid:17)(cid:18)(cid:22)(cid:23)(cid:13)(cid:21)(cid:23)(cid:12)(cid:16)(cid:2)(cid:23)
`Dolganowetal.
`
`(10) Patent No.:
`(cid:2)(cid:33)(cid:39)(cid:5)(cid:84) (cid:11)(cid:12)(cid:21)(cid:13)(cid:17)(cid:21)(cid:23)(cid:10)(cid:18)(cid:2)(cid:7)(cid:23)
`(cid:3)(cid:18)(cid:19)(cid:6) (cid:9)(cid:12)(cid:21)(cid:13)(cid:23)(cid:18)(cid:14)(cid:23)(cid:11)(cid:12)(cid:21)(cid:13)(cid:17)(cid:21)(cid:7)
`(45) Date of Patent:
`
`(cid:11)(cid:10)(cid:12)(cid:8)(cid:1)(cid:3)(cid:7)(cid:6)(cid:1)(cid:2)(cid:4)(cid:5)(cid:12)(cid:9)(cid:4)(cid:12)
`US 8,165,024 B2
`(cid:8)(cid:19)(cid:20)(cid:2)(cid:23)(cid:5)(cid:6)(cid:1)(cid:23)(cid:5)(cid:3)(cid:4)(cid:5)(cid:23)
`Apr. 24, 2012
`
`(cid:3)(cid:19)(cid:18)(cid:6) (cid:30)(cid:28)(cid:18)(cid:54)(cid:25)(cid:19)(cid:54)(cid:17)(cid:26)(cid:21)(cid:54)(cid:29)(cid:25)(cid:54)(cid:18)(cid:32)(cid:29)(cid:27)(cid:14)(cid:16)(cid:29)(cid:54)(cid:14)(cid:24)(cid:17)(cid:54)(cid:19)(cid:25)(cid:27)(cid:31)(cid:14)(cid:27)(cid:17)
`(54) USE OF DPI TO EXTRACT AND FORWARD
`(cid:14)(cid:26)(cid:26)(cid:23)(cid:21)(cid:16)(cid:14)(cid:29)(cid:21)(cid:25)(cid:24)(cid:54)(cid:16)(cid:20)(cid:14)(cid:27)(cid:14)(cid:16)(cid:29)(cid:18)(cid:27)(cid:21)(cid:28)(cid:29)(cid:21)(cid:16)(cid:28)
`APPLICATION CHARACTERISTICS
`:
`Inventors: Andrew Dolganow,Kanata (CA); Keith
`(cid:34)(cid:69)(cid:79)(cid:53)(cid:69)(cid:77)(cid:70)(cid:73)(cid:76)(cid:24)(cid:84) (cid:14)(cid:46)(cid:36)(cid:49)(cid:37)(cid:53)(cid:54)(cid:17)(cid:47)(cid:44)(cid:41)(cid:33)(cid:46)(cid:47)(cid:53)(cid:1)(cid:54)(cid:36)(cid:48)(cid:69)(cid:48)(cid:77)(cid:48)(cid:84)(cid:3)(cid:28)(cid:26)(cid:6)(cid:25)(cid:84)(cid:22)(cid:37)(cid:43)(cid:51)(cid:42)
`(cid:14)(cid:44)(cid:44)(cid:33)(cid:46)(cid:1)(cid:54)(cid:36)(cid:48)(cid:69)(cid:48)(cid:77)(cid:48)(cid:84)(cid:3)(cid:28)(cid:26)(cid:6)(cid:25)(cid:84)(cid:16)(cid:47)(cid:44)(cid:43)(cid:46)(cid:54)(cid:23)(cid:37)(cid:47)(cid:46)(cid:54)(cid:22)(cid:33)(cid:42)(cid:46)(cid:1)(cid:54)
`Allan, Kanata (CA); Colin Leon Kahn,
`(cid:37)(cid:70)(cid:73)(cid:73)(cid:62)(cid:76)(cid:84)(cid:41)(cid:66)(cid:48)(cid:62)(cid:69)(cid:76)(cid:8)(cid:84)(cid:38)(cid:35)(cid:84)(cid:4)(cid:44)(cid:6)(cid:84)
`Morris Plains, NJ (US)
`
`(75)
`(cid:3)(cid:21)(cid:19)(cid:6)
`
`(cid:3)(cid:21)(cid:17)(cid:6) (cid:26)(cid:76)(cid:76)(cid:62)(cid:60)(cid:69)(cid:53)(cid:53)(cid:24)(cid:84) (cid:14)(cid:44)(cid:35)(cid:33)(cid:51)(cid:37)(cid:44)(cid:54) (cid:23)(cid:52)(cid:35)(cid:37)(cid:46)(cid:51)(cid:1)(cid:54)(cid:41)(cid:48)(cid:73)(cid:62)(cid:76)(cid:84)(cid:3)(cid:31)(cid:43)(cid:6)
`(73) Assignee: Alcatel Lucent, Paris (FR)
`
`(cid:2)(cid:84)(cid:7)(cid:5)(cid:84) (cid:38)(cid:70)(cid:77)(cid:62)(cid:51)(cid:53)(cid:24)(cid:84)
`(*) Notice:
`
`(cid:44)(cid:78)(cid:49)(cid:64)(cid:53)(cid:51)(cid:77)(cid:84)(cid:77)(cid:70)(cid:84)(cid:48)(cid:69)(cid:82)(cid:84)(cid:52)(cid:62)(cid:76)(cid:51)(cid:66)(cid:48)(cid:62)(cid:68)(cid:53)(cid:73)(cid:8)(cid:84)(cid:77)(cid:61)(cid:53)(cid:84)(cid:77)(cid:53)(cid:73)(cid:68)(cid:84)(cid:70)(cid:54) (cid:77)(cid:61)(cid:62)(cid:76)(cid:84)
`Subject to any disclaimer, the term ofthis
`(cid:72)(cid:48)(cid:77)(cid:53)(cid:69)(cid:77)(cid:84) (cid:62)(cid:76)(cid:84) (cid:53)(cid:81)(cid:77)(cid:53)(cid:69)(cid:52)(cid:53)(cid:52)(cid:84) (cid:70)(cid:73)(cid:84) (cid:48)(cid:52)(cid:64)(cid:78)(cid:76)(cid:77)(cid:53)(cid:52)(cid:84) (cid:78)(cid:69)(cid:52)(cid:53)(cid:73)(cid:84) (cid:17)(cid:19)(cid:84)
`ec isextended64.adjusted under 35
`(cid:46)(cid:11)(cid:44)(cid:11)(cid:28)(cid:11)(cid:84)(cid:15)(cid:19)(cid:18)(cid:3)(cid:49)(cid:6)(cid:84)(cid:49)(cid:82)(cid:84)(cid:19)(cid:20)(cid:18)(cid:84)(cid:52)(cid:48)(cid:82)(cid:76)(cid:11)(cid:84)
`‘S.C.
`154(b)
`by
`ays.
`(21) Appl.No.: 12/078,701
`(cid:3)(cid:16)(cid:15)(cid:6) (cid:26)(cid:72)(cid:72)(cid:66)(cid:11)(cid:84)(cid:38)(cid:70)(cid:11)(cid:24)(cid:84) (cid:6)(cid:7)(cid:4)(cid:5)(cid:11)(cid:12)(cid:2)(cid:11)(cid:5)(cid:6)
`
`(cid:6)(cid:4)(cid:7)(cid:5)(cid:5)(cid:9)(cid:48) (cid:18)(cid:42)(cid:45)(cid:26)(cid:40)(cid:30)(cid:26)(cid:48) (cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:48) (cid:12)(cid:6)(cid:8)(cid:4)(cid:9)(cid:5)(cid:5)(cid:48)
`(cid:11)(cid:2)(cid:11)(cid:12)(cid:13)(cid:2)(cid:13)(cid:8)(cid:7)(cid:48) (cid:16)(cid:38)(cid:48)(cid:1)(cid:48)
`1/2004 Gotanda ou... eee 713/400
`6,678,832 Bl*
`(cid:10)(cid:4)(cid:7)(cid:5)(cid:5)(cid:9)(cid:48) (cid:20)(cid:27)(cid:35)(cid:31)(cid:43)(cid:48)(cid:31)(cid:45)(cid:48)(cid:26)(cid:39)(cid:3)(cid:48) (cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:48) (cid:8)(cid:12)(cid:5)(cid:4)(cid:8)(cid:14)(cid:7)(cid:48)
`(cid:11)(cid:2)(cid:12)(cid:9)(cid:6)(cid:2)(cid:10)(cid:14)(cid:10)(cid:48) (cid:16)(cid:7)(cid:48)(cid:1)(cid:48)
`
`5/2004 Maheretal. ...........0. 370/392
`6,741,595 B2*
`9/2004 Barberetal. ....... - 455/343.1
`6,799,030 B2*
`(cid:14)(cid:4)(cid:7)(cid:5)(cid:5)(cid:9)(cid:48) (cid:16)(cid:26)(cid:43)(cid:28)(cid:31)(cid:43)(cid:48)(cid:31)(cid:45)(cid:48)(cid:26)(cid:39)(cid:3)(cid:48) (cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:48) (cid:9)(cid:10)(cid:10)(cid:4)(cid:8)(cid:9)(cid:8)(cid:3)(cid:6)(cid:48)
`(cid:11)(cid:2)(cid:12)(cid:14)(cid:14)(cid:2)(cid:5)(cid:8)(cid:5)(cid:48) (cid:16)(cid:7)(cid:48)(cid:1)(cid:48)
`
`4/2008 Wyb
`tal.
`........ 370/395.1
`7,362,763 B2*
`(cid:9)(cid:4)(cid:7)(cid:5)(cid:5)(cid:13)(cid:48) (cid:25)(cid:47)(cid:28)(cid:31)(cid:40)(cid:34)(cid:26)(cid:48)(cid:31)(cid:45)(cid:48)(cid:26)(cid:39)(cid:3)(cid:48) (cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:48) (cid:8)(cid:12)(cid:5)(cid:4)(cid:8)(cid:14)(cid:10)(cid:3)(cid:6)(cid:48)
`(cid:12)(cid:2)(cid:8)(cid:11)(cid:7)(cid:2)(cid:12)(cid:11)(cid:8)(cid:48) (cid:16)(cid:7)(cid:48)(cid:1)(cid:48)
`3/2000 Backetal 370/235
`7508764 B2*
`(cid:8)(cid:4)(cid:7)(cid:5)(cid:5)(cid:14)(cid:48) (cid:16)(cid:26)(cid:29)(cid:37)(cid:48)(cid:31)(cid:45)(cid:48)(cid:26)(cid:39)(cid:3)(cid:48) (cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:48) (cid:8)(cid:12)(cid:5)(cid:4)(cid:7)(cid:8)(cid:10)(cid:48)
`(cid:12)(cid:2)(cid:10)(cid:5)(cid:13)(cid:2)(cid:12)(cid:11)(cid:9)(cid:48) (cid:16)(cid:7)(cid:48)(cid:1)(cid:48)
`7,606,147 B2* 10/2009 Luft ct al. essen 370/229
`(cid:6)(cid:5)(cid:4)(cid:7)(cid:5)(cid:5)(cid:14)(cid:48) (cid:19)(cid:46)(cid:33)(cid:48)(cid:31)(cid:45)(cid:48)(cid:26)(cid:39)(cid:3)(cid:48) (cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:48) (cid:8)(cid:12)(cid:5)(cid:4)(cid:7)(cid:7)(cid:14)(cid:48)
`(cid:12)(cid:2)(cid:11)(cid:5)(cid:11)(cid:2)(cid:6)(cid:9)(cid:12)(cid:48) (cid:16)(cid:7)(cid:48)(cid:1)(cid:48)
`
`(cid:12)(cid:4)(cid:7)(cid:5)(cid:5)(cid:12)(cid:48) (cid:21)(cid:39)(cid:44)(cid:44)(cid:42)(cid:40)(cid:48)(cid:31)(cid:45)(cid:48)(cid:26)(cid:39)(cid:3)(cid:48) (cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:48) (cid:12)(cid:5)(cid:10)(cid:4)(cid:6)(cid:48)
`(cid:7)(cid:5)(cid:5)(cid:12)(cid:4)(cid:5)(cid:6)(cid:11)(cid:7)(cid:7)(cid:13)(cid:14)(cid:48) (cid:15)(cid:38)(cid:1)(cid:48)
`2007/0@162289 Al*
`7/2007 @lssonet al. oe 7eS/1
`2008/0123660@ Al*
`5/2008 Sanunour et al.
`........ 370/395.21
`(cid:10)(cid:4)(cid:7)(cid:5)(cid:5)(cid:13)(cid:48) (cid:23)(cid:26)(cid:40)(cid:46)(cid:41)(cid:42)(cid:46)(cid:43)(cid:48)(cid:31)(cid:45)(cid:48)(cid:26)(cid:39)(cid:3)(cid:48) (cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:48) (cid:8)(cid:12)(cid:5)(cid:4)(cid:8)(cid:14)(cid:10)(cid:3)(cid:7)(cid:6)(cid:48)
`(cid:7)(cid:5)(cid:5)(cid:13)(cid:4)(cid:5)(cid:6)(cid:7)(cid:8)(cid:11)(cid:11)(cid:5)(cid:48) (cid:15)(cid:38)(cid:1)(cid:48)
`(cid:14)(cid:4)(cid:7)(cid:5)(cid:5)(cid:13)(cid:48) (cid:24)(cid:27)(cid:26)(cid:34)(cid:35)(cid:42)(cid:39)(cid:48) (cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:48) (cid:9)(cid:10)(cid:10)(cid:4)(cid:9)(cid:8)(cid:7)(cid:3)(cid:7)(cid:48)
`(cid:7)(cid:5)(cid:5)(cid:13)(cid:4)(cid:5)(cid:7)(cid:6)(cid:9)(cid:6)(cid:13)(cid:14)(cid:48) (cid:15)(cid:38)(cid:1)(cid:48)
`2008/0214189 Al*
`9/2008 Taaghol....scececsceeees 455/432.2
`(cid:7)(cid:84)(cid:51)(cid:62)(cid:77)(cid:53)(cid:52)(cid:84)(cid:49)(cid:82)(cid:84)(cid:53)(cid:81)(cid:48)(cid:68)(cid:62)(cid:69)(cid:53)(cid:73)
`* cited by examiner
`
`Primary Examiner — Chi Pham
`(cid:5)(cid:14)(cid:10)(cid:11)(cid:6)(cid:14)(cid:18)(cid:19)(cid:3)(cid:17)(cid:6)(cid:11)(cid:10)(cid:12)(cid:7)(cid:14)(cid:19)(cid:9)(cid:28)(cid:61)(cid:62)(cid:84)(cid:41)(cid:61)(cid:48)(cid:68)(cid:84)
`Assistant Examiner — Soon-Dong Hyun
`(cid:2)(cid:15)(cid:15)(cid:10)(cid:15)(cid:16)(cid:6)(cid:12)(cid:16)(cid:19)(cid:3)(cid:17)(cid:6)(cid:11)(cid:10)(cid:12)(cid:7)(cid:14)(cid:19)(cid:9)(cid:44)(cid:70)(cid:70)(cid:69)(cid:10)(cid:29)(cid:70)(cid:69)(cid:60)(cid:84)(cid:32)(cid:82)(cid:78)(cid:69)(cid:84)
`(cid:3)(cid:21)(cid:18)(cid:6) (cid:2)(cid:16)(cid:16)(cid:13)(cid:14)(cid:12)(cid:8)(cid:1)(cid:19)(cid:2)(cid:9)(cid:7)(cid:12)(cid:16)(cid:1)(cid:19)(cid:13)(cid:14)(cid:19)(cid:4)(cid:10)(cid:14)(cid:11)(cid:19)(cid:9)(cid:36)(cid:73)(cid:48)(cid:68)(cid:53)(cid:73)(cid:84)(cid:1)(cid:26)(cid:68)(cid:48)(cid:52)(cid:70)(cid:84)(cid:42)(cid:12)(cid:28)(cid:11)
`(74) Attorney, Agent, or Firm — Kramer & Amado P.C.
`
`(cid:31)(cid:62)(cid:66)(cid:53)(cid:52)(cid:24)
`(cid:3)(cid:16)(cid:16)(cid:6)
`(22) Filed:
`(cid:3)(cid:20)(cid:19)(cid:6)(cid:84)
`(65)
`
`(cid:14)(cid:48)(cid:49)(cid:3)(cid:54)(cid:8)(cid:2)(cid:54)(cid:7)(cid:5)(cid:5)(cid:12)(cid:54)
`ABSTRACT
`(57)
`Apr. 3, 2008
`(cid:14)(cid:15)(cid:28)(cid:29)(cid:27)(cid:14)(cid:16)(cid:29)(cid:54)
`(cid:3)(cid:19)(cid:21)(cid:6)(cid:84)
`(cid:47)(cid:48)(cid:73)(cid:62)(cid:70)(cid:78)(cid:76)(cid:84)(cid:53)(cid:81)(cid:53)(cid:68)(cid:72)(cid:66)(cid:48)(cid:73)(cid:82)(cid:84)(cid:53)(cid:68)(cid:49)(cid:70)(cid:52)(cid:62)(cid:68)(cid:53)(cid:69)(cid:77)(cid:76)(cid:84)(cid:48)(cid:73)(cid:53)(cid:84)(cid:48)(cid:84)(cid:68)(cid:53)(cid:77)(cid:61)(cid:70)(cid:52)(cid:84)(cid:48)(cid:69)(cid:52)(cid:84) (cid:73)(cid:53)(cid:66)(cid:48)(cid:77)(cid:53)(cid:52)(cid:84)
`(cid:26)(cid:49)(cid:43)(cid:47)(cid:49)(cid:54)(cid:26)(cid:52)(cid:34)(cid:44)(cid:43)(cid:35)(cid:33)(cid:51)(cid:43)(cid:47)(cid:46)(cid:54)(cid:17)(cid:33)(cid:51)(cid:33)(cid:54)
`Various exemplary embodiments are a method and related
`Prior Publication Data
`(cid:52)(cid:53)(cid:79)(cid:62)(cid:51)(cid:53)(cid:84)(cid:48)(cid:69)(cid:52)(cid:84)(cid:51)(cid:70)(cid:68)(cid:72)(cid:78)(cid:77)(cid:53)(cid:73)(cid:10)(cid:73)(cid:53)(cid:48)(cid:52)(cid:48)(cid:49)(cid:66)(cid:53)(cid:84)(cid:68)(cid:53)(cid:52)(cid:62)(cid:78)(cid:68)(cid:84)(cid:62)(cid:69)(cid:51)(cid:66)(cid:78)(cid:52)(cid:62)(cid:69)(cid:60)(cid:84)(cid:70)(cid:69)(cid:53)(cid:84)(cid:70)(cid:73)(cid:84)(cid:68)(cid:70)(cid:73)(cid:53)(cid:84)
`device and computer-readable medium including one or more
`(cid:46)(cid:44)(cid:84)(cid:16)(cid:14)(cid:14)(cid:23)(cid:13)(cid:14)(cid:16)(cid:19)(cid:16)(cid:15)(cid:18)(cid:22)(cid:84)(cid:26)(cid:67)(cid:84)
`(cid:40)(cid:51)(cid:77)(cid:11)(cid:84)(cid:22)(cid:8)(cid:84)(cid:16)(cid:14)(cid:14)(cid:23)(cid:84)
`US 2009/0252148 Al
`Oct. 8, 2009
`(cid:70)(cid:54)(cid:84)(cid:77)(cid:61)(cid:53)(cid:84)(cid:56)(cid:71)(cid:66)(cid:66)(cid:70)(cid:80)(cid:62)(cid:69)(cid:60)(cid:24)(cid:84)(cid:73)(cid:53)(cid:51)(cid:53)(cid:62)(cid:79)(cid:62)(cid:69)(cid:60)(cid:84)(cid:48)(cid:84)(cid:72)(cid:48)(cid:51)(cid:65)(cid:53)(cid:77)(cid:84)(cid:76)(cid:53)(cid:69)(cid:77)(cid:84)(cid:56)(cid:74)(cid:70)(cid:68)(cid:84)(cid:77)(cid:61)(cid:53)(cid:84)(cid:76)(cid:70)(cid:78)(cid:73)(cid:51)(cid:53)(cid:84)(cid:69)(cid:70)(cid:52)(cid:53)(cid:84)
`ofthe following: receiving apacket sent from the source node
`(cid:77)(cid:70)(cid:84)(cid:77)(cid:61)(cid:53)(cid:84)(cid:52)(cid:53)(cid:76)(cid:77)(cid:62)(cid:69)(cid:48)(cid:77)(cid:62)(cid:70)(cid:69)(cid:84)(cid:69)(cid:70)(cid:52)(cid:53)(cid:25)(cid:84)(cid:48)(cid:76)(cid:76)(cid:70)(cid:51)(cid:62)(cid:48)(cid:77)(cid:62)(cid:69)(cid:60)(cid:84)(cid:77)(cid:61)(cid:53)(cid:84)(cid:72)(cid:48)(cid:51)(cid:65)(cid:53)(cid:77)(cid:84)(cid:80)(cid:62)(cid:77)(cid:61)(cid:84)(cid:48)(cid:69)(cid:84)(cid:48)(cid:51)(cid:77)(cid:62)(cid:79)(cid:53)(cid:84)
`to the destination node; associating the packet with an active
`(cid:3)(cid:19)(cid:15)(cid:6)
`(cid:21)(cid:46)(cid:51)(cid:3)(cid:54)(cid:16)(cid:44)(cid:3)
`flowby accessing informationinthepacket; performing deep
`(51) iT226
`(2006.01)
`(cid:58)(cid:70)(cid:80)(cid:84)(cid:49)(cid:82)(cid:84)(cid:48)(cid:51)(cid:51)(cid:53)(cid:76)(cid:76)(cid:62)(cid:69)(cid:60)(cid:84)(cid:62)(cid:69)(cid:56)(cid:71)(cid:75)(cid:48)(cid:77)(cid:62)(cid:70)(cid:69)(cid:84)(cid:62)(cid:69)(cid:84)(cid:77)(cid:61)(cid:53)(cid:84)(cid:72)(cid:48)(cid:51)(cid:65)(cid:53)(cid:77)(cid:25)(cid:84)(cid:72)(cid:53)(cid:73)(cid:57)(cid:70)(cid:73)(cid:68)(cid:62)(cid:69)(cid:60)(cid:84)(cid:52)(cid:53)(cid:53)(cid:72)(cid:84)
`(cid:3)(cid:16)(cid:14)(cid:14)(cid:20)(cid:11)(cid:14)(cid:15)(cid:6)(cid:84)
`(cid:10)(cid:1)(cid:7)(cid:11)(cid:12)(cid:4)(cid:6)(cid:2)(cid:5)(cid:9)
`(cid:72)(cid:48)(cid:51)(cid:65)(cid:53)(cid:77)(cid:84)(cid:62)(cid:69)(cid:76)(cid:72)(cid:53)(cid:51)(cid:77)(cid:62)(cid:70)(cid:69)(cid:84)(cid:3)(cid:29)(cid:41)(cid:34)(cid:6)(cid:84)(cid:77)(cid:70)(cid:84)(cid:62)(cid:52)(cid:53)(cid:69)(cid:77)(cid:62)(cid:54)(cid:82)(cid:84)(cid:48)(cid:69)(cid:84)(cid:48)(cid:72)(cid:72)(cid:66)(cid:62)(cid:51)(cid:48)(cid:77)(cid:62)(cid:70)(cid:69)(cid:84)(cid:48)(cid:76)(cid:76)(cid:70)(cid:51)(cid:62)(cid:48)(cid:77)(cid:53)(cid:52)(cid:84)
`packet inspection (DPI)to identify an application associated
`(2006.01)
`HOAL 12/56
`(cid:3)(cid:16)(cid:14)(cid:14)(cid:20)(cid:11)(cid:14)(cid:15)(cid:6)(cid:84)
`(cid:10)(cid:1)(cid:7)(cid:11)(cid:12)(cid:4)(cid:6)(cid:3)(cid:8)(cid:9)
`(cid:80)(cid:62)(cid:77)(cid:61)(cid:84) (cid:77)(cid:61)(cid:53)(cid:84) (cid:48)(cid:51)(cid:77)(cid:62)(cid:79)(cid:53)(cid:84) (cid:58)(cid:70)(cid:80)(cid:25)(cid:84) (cid:52)(cid:53)(cid:77)(cid:53)(cid:73)(cid:68)(cid:62)(cid:69)(cid:62)(cid:69)(cid:60)(cid:84) (cid:48)(cid:84) (cid:51)(cid:66)(cid:48)(cid:76)(cid:76)(cid:62)(cid:55)(cid:63)(cid:51)(cid:48)(cid:77)(cid:62)(cid:70)(cid:69)(cid:84) (cid:56)(cid:71)(cid:73)(cid:84) (cid:77)(cid:61)(cid:53)(cid:84)
`with the active flow; determining a classification for the
`7.
`.
`(cid:3)(cid:19)(cid:16)(cid:6) (cid:30)(cid:3)(cid:28)(cid:3)(cid:54)(cid:16)(cid:44)(cid:3)(cid:54) (cid:11)(cid:11)(cid:11)(cid:11)(cid:11)(cid:11)(cid:11)(cid:11)(cid:11)(cid:11)(cid:11)(cid:11)(cid:11)(cid:11)(cid:11)(cid:11)(cid:11)(cid:11)(cid:11)(cid:11)(cid:84)(cid:8)(cid:11)(cid:5)(cid:4)(cid:7)(cid:8)(cid:11)(cid:13)(cid:54)(cid:17)(cid:21)(cid:14)(cid:13)(cid:16)(cid:17)(cid:19)(cid:25)(cid:84)(cid:17)(cid:21)(cid:14)(cid:13)(cid:17)(cid:23)(cid:19)(cid:11)(cid:18)(cid:17)(cid:84)
`38) betatCleeification an 370/235; ree packet based on characteristics ofthe identified application;
`(cid:72)(cid:48)(cid:51)(cid:65)(cid:53)(cid:77)(cid:84)(cid:49)(cid:48)(cid:76)(cid:53)(cid:52)(cid:84)(cid:70)(cid:69)(cid:84)(cid:51)(cid:61)(cid:48)(cid:73)(cid:48)(cid:51)(cid:77)(cid:53)(cid:73)(cid:62)(cid:76)(cid:77)(cid:62)(cid:51)(cid:76)(cid:84)(cid:70)(cid:54)(cid:84)(cid:77)(cid:61)(cid:53)(cid:84)(cid:62)(cid:52)(cid:53)(cid:69)(cid:77)(cid:62)(cid:55)(cid:63)(cid:53)(cid:52)(cid:84)(cid:48)(cid:72)(cid:72)(cid:66)(cid:62)(cid:51)(cid:48)(cid:77)(cid:62)(cid:70)(cid:69)(cid:25)(cid:84)
`ield
`of
`Classification Search
`.......0..00.0 one
`(cid:3)(cid:19)(cid:22)(cid:6) (cid:19)(cid:43)(cid:37)(cid:44)(cid:36)(cid:54)(cid:47)(cid:38)(cid:54)(cid:16)(cid:44)(cid:33)(cid:50)(cid:50)(cid:43)(cid:40)(cid:35)(cid:33)(cid:51)(cid:43)(cid:47)(cid:46)(cid:54)(cid:28)(cid:37)(cid:33)(cid:49)(cid:35)(cid:42)(cid:54) (cid:11)(cid:11)(cid:11)(cid:11)(cid:11)(cid:11)(cid:11)(cid:11)(cid:11)(cid:11)(cid:11)(cid:11)(cid:11)(cid:11)(cid:11)(cid:11)(cid:11)(cid:11)(cid:11)(cid:11)(cid:11)(cid:11)(cid:11)(cid:11)(cid:84)(cid:38)(cid:70)(cid:69)(cid:53)(cid:84)
`(cid:48)(cid:76)(cid:76)(cid:70)(cid:51)(cid:62)(cid:48)(cid:77)(cid:62)(cid:69)(cid:60)(cid:8)(cid:84)(cid:80)(cid:62)(cid:77)(cid:61)(cid:84)(cid:77)(cid:61)(cid:53)(cid:84)(cid:72)(cid:48)(cid:51)(cid:65)(cid:53)(cid:77)(cid:8)(cid:84)(cid:62)(cid:69)(cid:56)(cid:71)(cid:73)(cid:68)(cid:48)(cid:77)(cid:62)(cid:70)(cid:69)(cid:84)(cid:62)(cid:52)(cid:53)(cid:69)(cid:77)(cid:62)(cid:59)(cid:62)(cid:69)(cid:60)(cid:84)(cid:77)(cid:61)(cid:53)(cid:84)(cid:51)(cid:66)(cid:48)(cid:76)(cid:83)
`associating, with the packet, information identifyingthe clas-
`(cid:44)(cid:53)(cid:53)(cid:84)(cid:48)(cid:72)(cid:72)(cid:66)(cid:62)(cid:51)(cid:48)(cid:77)(cid:62)(cid:70)(cid:69)(cid:84)(cid:55)(cid:63)(cid:66)(cid:53)(cid:84)(cid:56)(cid:71)(cid:73)(cid:84)(cid:51)(cid:70)(cid:68)(cid:72)(cid:66)(cid:53)(cid:77)(cid:53)(cid:84)(cid:76)(cid:53)(cid:48)(cid:73)(cid:51)(cid:61)(cid:84)(cid:61)(cid:62)(cid:76)(cid:77)(cid:70)(cid:73)(cid:82)(cid:11)(cid:84)
`See application file for complete search history.
`(cid:76)(cid:62)(cid:55)(cid:63)(cid:51)(cid:48)(cid:77)(cid:62)(cid:70)(cid:69)(cid:25)(cid:84) (cid:56)(cid:71)(cid:73)(cid:80)(cid:48)(cid:73)(cid:52)(cid:62)(cid:69)(cid:60)(cid:84)(cid:77)(cid:61)(cid:53)(cid:84)(cid:72)(cid:48)(cid:51)(cid:65)(cid:53)(cid:77)(cid:84)(cid:62)(cid:69)(cid:51)(cid:66)(cid:78)(cid:52)(cid:62)(cid:69)(cid:60)(cid:84)(cid:77)(cid:61)(cid:53)(cid:84)(cid:62)(cid:69)(cid:56)(cid:71)(cid:75)(cid:48)(cid:77)(cid:62)(cid:70)(cid:69)(cid:84)
`sification; forwarding the packet including the information
`(cid:62)(cid:52)(cid:53)(cid:69)(cid:77)(cid:62)(cid:54)(cid:82)(cid:62)(cid:69)(cid:60)(cid:84) (cid:77)(cid:61)(cid:53)(cid:84)(cid:51)(cid:66)(cid:48)(cid:76)(cid:76)(cid:62)(cid:55)(cid:63)(cid:51)(cid:48)(cid:77)(cid:62)(cid:70)(cid:69)(cid:84)(cid:77)(cid:70)(cid:80)(cid:48)(cid:73)(cid:52)(cid:76)(cid:84) (cid:77)(cid:61)(cid:53)(cid:84)(cid:52)(cid:53)(cid:76)(cid:77)(cid:62)(cid:69)(cid:48)(cid:77)(cid:62)(cid:70)(cid:69)(cid:84)(cid:69)(cid:70)(cid:52)(cid:53)(cid:25)(cid:84)
`identifying the classification towards the destination node;
`(cid:48)(cid:69)(cid:52)(cid:84) (cid:72)(cid:53)(cid:73)(cid:57)(cid:70)(cid:75)(cid:62)(cid:69)(cid:60)(cid:84)(cid:72)(cid:73)(cid:70)(cid:51)(cid:53)(cid:76)(cid:76)(cid:62)(cid:69)(cid:60)(cid:84) (cid:70)(cid:69)(cid:84) (cid:77)(cid:61)(cid:53)(cid:84)(cid:72)(cid:48)(cid:51)(cid:65)(cid:53)(cid:77)(cid:84)(cid:48)(cid:77)(cid:84)(cid:48)(cid:84)(cid:52)(cid:70)(cid:80)(cid:69)(cid:76)(cid:77)(cid:73)(cid:53)(cid:48)(cid:68)(cid:84)
`and performing processing on the packet at a downstream
`(cid:52)(cid:53)(cid:79)(cid:62)(cid:51)(cid:53)(cid:84)(cid:49)(cid:82)(cid:84)(cid:53)(cid:81)(cid:77)(cid:73)(cid:48)(cid:51)(cid:77)(cid:62)(cid:69)(cid:60)(cid:84)(cid:77)(cid:61)(cid:53)(cid:84)(cid:51)(cid:66)(cid:48)(cid:76)(cid:76)(cid:62)(cid:55)(cid:63)(cid:51)(cid:48)(cid:77)(cid:62)(cid:70)(cid:69)(cid:84)(cid:56)(cid:74)(cid:70)(cid:68)(cid:84)(cid:77)(cid:61)(cid:53)(cid:84)(cid:72)(cid:48)(cid:51)(cid:65)(cid:53)(cid:77)(cid:11)(cid:84)
`device by extracting the classification from the packet.
`
`(cid:3)(cid:19)(cid:20)(cid:6)(cid:84)
`(56)
`
`(cid:27)(cid:37)(cid:39)(cid:49)(cid:37)(cid:46)(cid:35)(cid:37)(cid:50)(cid:54)(cid:16)(cid:43)(cid:51)(cid:37)(cid:36)(cid:54)
`References Cited
`U.S. PATENT DOCUMENTS
`(cid:46)(cid:11)(cid:44)(cid:11)(cid:84)(cid:41)(cid:27)(cid:45)(cid:30)(cid:38)(cid:45)(cid:84)(cid:29)(cid:40)(cid:28)(cid:46)(cid:37)(cid:30)(cid:38)(cid:45)(cid:44)(cid:84)
`6,320,863 B1* 11/2001 Ramfelt
`.........0.0000. 370/404
`(cid:11)(cid:2)(cid:8)(cid:7)(cid:5)(cid:2)(cid:13)(cid:11)(cid:8)(cid:48) (cid:16)(cid:38)(cid:48)(cid:1)(cid:48) (cid:6)(cid:6)(cid:4)(cid:7)(cid:5)(cid:5)(cid:6)(cid:48) (cid:22)(cid:32)(cid:39)(cid:45)(cid:48) (cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:48) (cid:8)(cid:12)(cid:5)(cid:4)(cid:9)(cid:5)(cid:9)(cid:48)
`(cid:11)(cid:2)(cid:10)(cid:13)(cid:12)(cid:2)(cid:9)(cid:12)(cid:5)(cid:48) (cid:16)(cid:38)(cid:1)(cid:48)
`(cid:12)(cid:4)(cid:7)(cid:5)(cid:5)(cid:8)(cid:48) (cid:17)(cid:39)(cid:39)(cid:36)(cid:42)(cid:45)(cid:48)(cid:31)(cid:45)(cid:48)(cid:26)(cid:39)(cid:48)(cid:3)
`(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:3)(cid:48) (cid:8)(cid:12)(cid:5)(cid:4)(cid:9)(cid:5)(cid:9)(cid:48)
`6,58747@ B1*
`7/2003 Elliot et al. oo... 370/404
`
`100
`(cid:2)(cid:1)(cid:1)(cid:3)
`
`~
`
`110
`
`z
`
`5
`OS
`
`((9))120
`
`130
`
`140
`(cid:2)(cid:3)(cid:1)(cid:5)
`
`é
`RNC
`
`(cid:9)(cid:7)(cid:1)(cid:12)
`
`(cid:7)(cid:10)(cid:54)(cid:16)(cid:44)(cid:33)(cid:43)(cid:45)(cid:50)(cid:2)(cid:54)(cid:9)(cid:54)(cid:17)(cid:49)(cid:33)(cid:53)(cid:43)(cid:46)(cid:41)(cid:54)(cid:28)(cid:42)(cid:37)(cid:37)(cid:51)(cid:50)(cid:54)
`25 Claims, 4 Drawing Sheets
`
`150
`(cid:2)(cid:4)(cid:1)(cid:5)
`
`(
`DEVICE
`
`(cid:2)(cid:8)(cid:6)(cid:12)
`(cid:3)(cid:5)(cid:11)(cid:6)(cid:1)(cid:5)(cid:12)
`
`160
`
`170
`
`c
`POSN
`
`(cid:8)(cid:4)(cid:10)(cid:7)(cid:12)
`
`VMWARE 1001
`VMWARE 1001
`
`
`
`U.S. Patent
`
`Sheet 1 of 4
`
`US 8,165,024 B2
`
`ASIAI
`
`Apr. 24, 2012
`
`Idd
`
`
`
`U.S. Patent
`
`Apr.24, 2012
`
`Sheet 2 of 4
`
`US8,165,024 B2
`
`ON
`
`220
`
`230
`
`240
`
`250
`
` a
`
`SOURCE
`ADDRESS
`
`DESTINATION
`ADDRESS
`
`APPLICATION
`INFO
`
`DATA
`
`FIG. 2
`
`310
`
`320
`
`330
`
`340
`
`350
`
`
`
`PROTOCOL
`
`SEQUENCE
`
`PAYLOAD
`
`FIG. 3
`
`
`
`U.S. Patent
`
`Apr.24, 2012
`
`Sheet 3 of 4
`
`US8,165,024 B2
`
`oN
`
`
`410
`
`420
`
`430
`
`HIGH PRIORITY|MEDIUM PRIORITY|LOW PRIORITY
`DATA
`DATA
`DATA
`
`FIG. 4
`
`ON
`
`510
`
`520
`
`530
`
`540
`
`
`
`| FRAME
`
`P FRAME
`
`B FRAME 1
`
`B FRAME 2
`
`FIG. 5
`
`
`
`U.S. Patent
`
`Apr.24, 2012
`
`Sheet 4 of 4
`
`US8,165,024 B2
`
`600 *
`
`610
`
`PROCESSING
`
`620
`
`630
`
`640
`
`650
`
`660
`
`670
`
`RECEIVE A PACKET
`
`PERFORM DPI PROCESSING
`
`CLASSIFY PACKET
`
`ASSOCIATE INFORMATION
`WITH PACKET
`
`FORWARD PACKET
`
`PERFORM
`APPLICATION-SPECIFIC
`
`680
`
`STOP
`
`FIG. 6
`
`
`
`US 8,165,024 B2
`
`1
`USE OF DPI TO EXTRACT AND FORWARD
`APPLICATION CHARACTERISTICS
`
`FIELD OF THE INVENTION
`
`This invention relates generally to communication ofinfor-
`mation regarding characteristics of an application associated
`with a data packet.
`
`DESCRIPTION OF RELATED ART
`
`10
`
`As streaming video, peer-to-peer networking, and other
`high bandwidth applications become the norm,the burdens
`placed on the underlying network architecture increase expo-
`nentially. When designing the congestion management sys-
`tems, service providers did not contemplate the use of the
`Internet for streaming video, peer-to-peer applications, and
`other high bandwidth uses. As a result, when a large number
`ofusers run high-bandwidth applications, the best effort, high
`oversubscription rate architecture frequently experiences
`congestion, thereby interfering with the user experience.
`These problems are particularly salient in the context of
`mobile networks, where bandwidth is even more limited.
`Mobile networks are seeing a gradual transformation from
`voice-only services to data or mixed voice-data services. As
`per-user bandwidth requirements have increased, the burdens
`placed on the mobile network architecture have also
`increased.
`
`Service providers, particularly mobile network service
`providers, must therefore decide between several options:
`continue providing best effort service; increase bandwidth
`and essentially becomea transport “utility”; or sell applica-
`tion-specific services based on the requirements of the indi-
`vidual users. Service providers view the first two options as
`unsatisfactory, as users are dissatisfied with best effort ser-
`vice, while indiscriminately increasing bandwidth would
`result in additional costs to the service provider with no
`corresponding increase in revenue. Selling application-spe-
`cific services, on the other hand, would allow users to pay for
`the services they desire to receive, while eliminating the need
`for the service provider to exponentially increase bandwidth.
`In orderto sell application-specific services, however, ser-
`vice providers must first modify the underlying network
`architecture to identify and gather information about appli-
`cations. In the radio portion of mobile networks, the use of
`per-application traffic managementis especially critical, as
`bandwidth is limited due to the inherentrestrictions of radio
`frequencies. Consequently, mobile operators frequently uti-
`lize packet marking, such as Type of Service (ToS) marking to
`prioritize and forward packets.
`In existing mobile networkarchitectures, however,the net-
`work relies on end-user equipment for proper marking of
`packets. Thus, for example, a user’s mobile handset could
`mark voice packets as having a higher priority than data
`packets, thereby ensuring the quality of calls placed over the
`mobile network.
`
`In these current implementations, because the network
`relies on end-user equipment to mark packets, the mobile
`network cannot effectively prioritize packets without
`involvement of end-user equipment supported by the mobile
`network. In addition, because values must be predefined and
`implemented in the end-user equipment, the mobile network
`operator lacks the flexibility to define new applications and
`markings without modifying the behavior of the end-user
`equipment. Furthermore, current implementations rely on
`packet marking protocols that include only a limited number
`
`30
`
`40
`
`45
`
`50
`
`2
`of unique values, such that the network can effectively man-
`age only a small numberof applications.
`Still further, current implementationstreatall data packets
`associated with an application in the same manner. For
`example, a current implementation might modify a quality of
`service assigned to every packet in a data flow. Accordingly,
`current implementations fail to consider that some packets
`associated with an application flow are more important than
`others and therefore fail to mostefficiently utilize bandwidth
`in the network.
`
`Accordingly, there is a need for an in-line device that
`identifies characteristics of applications associated with data
`packets and conveys this information for downstream pro-
`cessing. There is also a need for associating application char-
`acteristic information with data packets without requiring the
`packet to be marked at end-user equipment. In addition, there
`is aneed for packet marking in a mobile networkthat utilizes
`a packet marking schemesuch that a large numberof appli-
`cations and application characteristics may be identified at
`any location in the network, without requiring Deep Packet
`Inspection (DPI) processing to be performedat each location.
`Furthermore, there is a need for identifying characteristics of
`applications to allow downstream processing of packets
`based on the importanceofthe packets to the application flow.
`The foregoing objects and advantages of the invention are
`illustrative of those that can be achieved by the various exem-
`plary embodiments and are not intended to be exhaustive or
`limiting of the possible advantages which can be realized.
`Thus, these and other objects and advantages of the various
`exemplary embodiments will be apparent from the descrip-
`tion herein or can be learned from practicing the various
`exemplary embodiments, both as embodied herein or as
`modified in view of any variation that may be apparent to
`those skilled in the art. Accordingly, the present invention
`resides in the novel methods, arrangements, combinations,
`and improvements herein shown and described in various
`exemplary embodiments.
`
`SUMMARY OF THE INVENTION
`
`In light of the present need for in-band DPI application
`awareness propagation enhancements, a brief summary of
`various exemplary embodiments is presented. Some simpli-
`fications and omissions may be madein the following sum-
`mary, which is intended to highlight and introduce some
`aspects of the various exemplary embodiments, but not to
`limit the scope of the invention. Detailed descriptions of a
`preferred exemplary embodiment adequate to allow those of
`ordinary skill in the art to make anduse the inventive concepts
`will follow in later sections.
`
`In various exemplary embodiments, a DPI device is placed
`in-line in a non-mobile portion of a mobile network, such that
`packets pass through the DPI deviceprior to being forwarded.
`Thus, in various exemplary embodiments, the DPI device
`identifies and classifies traffic passing through the mobile
`network based on information extracted from the header and/
`
`or data portion of the incoming packets. Using the informa-
`tion extracted from the packets, the DPI device may add an
`application classification to the packets, thereby allowing
`downstreamdevicesto identify the packet and performappli-
`cation-specific processing.
`a
`Accordingly,
`in various exemplary embodiments,
`method of processing packets sent from a source node to a
`destination node and a related computer-readable medium
`comprise: receiving a packet sent from the source nodeto the
`destination node; associating the packet with an active flow
`by accessing information in the packet; performing deep
`
`
`
`3
`packet inspection (DPI) to identify an application associated
`with the active flow; determining a classification for the
`packet based on characteristics of the identified application;
`associating, with the packet, information identifying the clas-
`sification; forwarding the packet including the information
`identifying the classification towards the destination node;
`and performing processing on the packet at a downstream
`device by extracting the classification from the packet.
`In various exemplary embodiments, the packet is an IP
`packet and the information identifying the classification is
`placed in a header extension ofthe IP packet. Alternatively, in
`various exemplary embodiments, the packet is formatted
`accordingto a proprietary protocol and the information iden-
`tifying the classification is placed in a proprietary protocol
`extension of the packet. In addition, in various exemplary
`embodiments, the packet is a Generic Routing Encapsulation
`(GRE) packet and the information identifying the classitica-
`tion is placed in a key field of the GRETpacketor a sequence
`numberof the GRE packet.
`In various exemplary embodiments, the step of determin-
`ing a classification for the packet considersat least one of an
`effect ofthe packet on a user experience and an importance of
`the packet to an application. Furthermore, in various exem-
`plary embodiments,the step of performing processing on the
`packet at a downstream device comprises performinga traffic
`managementfunction on the packet, which mayinclude drop-
`ping the packet and modifying a quality of service associated
`with the packet.
`Finally, in various exemplary embodiments, a device for
`processing traffic in a network comprises: a communication
`module that receives and forwards a packet sent from a source
`node to a destination node; and a processor configured to
`identify an active flow associated with the packet by access-
`ing information stored in the packet, perform deep packet
`inspection (DPI) to identify an application associated with the
`active flow, determine a classification for the packet based on
`characteristics of the identified application, and associate,
`with the packet, information identifying the classification,
`wherein the information identifying the classification is
`extracted from the p