US Patent No: 6,577,596

Number of patents in Portfolio can not be more than 2000

Method and apparatus for packet delay reduction using scheduling and header compression

Stats

ATTORNEY / AGENT: (SPONSORED)
 

Importance

Loading Importance Indicators... loading....

Abstract

A method and apparatus for reducing delay in the transmission of a plurality of packets by performing IP scheduling and header compression at various layers in a multilayer architecture having a plurality of classifications includes scheduling packets according to classifications. If congestion occurs during scheduling, packets may be discarded. Some packet headers may be compressed thereafter. Packets may further be queued in a first and a second queue, after scheduling, discarding, and compressing, according to at least two classifications. Best Efforts packets may be queued into the lower priority second queue. Classifications may be associated with, for example, QoS levels, delay factors, LFI, and Multilink PPP. Scheduling is performed at higher or lower layers in a multi-layer protocol. The lower layer includes a PPP layer. The lower layer may also include an HDLC layer which creates a tag for packets prior to compression being performed thereupon. The tag may be added to packets at some point thereafter. Tags are removed prior to transmission. An outbound packet queue having a queue depth of no greater than one ensures no more than one Best Efforts packet wait time.

Loading the Abstract Image... loading....

First Claim

Related Publications

Loading Related Publications... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
UNWIRED PLANET, LLCRENO, NV742

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Olsson, Gunnar Lund, SE 11 106
Rahlen, Simon Tullinge, SE 2 47

Cited Art

Patent Info (Count) # Cites Year
 
CIENA CORPORATION (1)
6,324,165 Large capacity, multiclass core ATM switch architecture 122 1997
 
CISCO TECHNOLOGY, INC. (1)
6,449,255 Method and apparatus for managing packets using a real-time feedback signal 54 1999
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (1)
6,269,079 Systems, methods and computer program products for distributing connection information between ATM nodes 49 2000
 
MITEL CORPORATION (1)
5,293,379 Packet-based data compression method 153 1993
 
MOTOROLA SOLUTIONS, INC. (1)
5,987,022 Method for transmitting multiple-protocol packetized data 88 1996
 
MOTOROLA, INC. (1)
5,231,633 Method for prioritizing, selectively discarding, and multiplexing differing traffic type fast packets 292 1990
 
NEWBRIDGE NETWORKS CORPORATION (1)
5,999,528 Communications system for receiving and transmitting data cells 130 1996
 
NOKIA TELECOMMUNICATIONS OY (1)
5,978,386 Packet radio system, and a terminal equipment for a packet radio system 78 1997

Patent Citation Ranking

Forward Cites

Patent Info (Count) # Cites Year
 
CISCO TECHNOLOGY, INC. (5)
6,778,495 Combining multilink and IP per-destination load balancing over a multilink bundle 51 2000
7,230,918 System for using special links in multi-link bundles 3 2002
7,613,110 Combining multilink and IP per-destination load balancing over a multilink bundle 4 2004
7,586,918 Link fragment interleaving with fragmentation preceding queuing 2 2004
7,761,508 Access device-based fragmentation and interleaving support for tunneled communication sessions 0 2005
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (3)
7,872,968 Priority based bandwidth allocation within real-time and non-real time traffic streams 0 2006
7,899,069 Priority based bandwidth allocation within real-time and non-real-time traffic streams 0 2008
7,796,508 Method of generically specifying congestion control and avoidance behavior 0 2008
 
JUNIPER NETWORKS, INC. (3)
8,271,672 Guaranteed bandwidth memory apparatus and method 2001
7,698,454 Interfacing with streams of differing speeds 2 2001
8,131,854 Interfacing with streams of differing speeds 0 2010
 
AT&T INTELLECTUAL PROPERTY II, L.P. (2)
7,590,058 Method and apparatus for controlling the quality of service of voice and data services over variable bandwidth access networks 0 2004
7,545,745 Method and apparatus for controlling the quality of service of voice and data services over variable bandwidth access networks 1 2005
 
MICROSOFT CORPORATION (2)
7,093,028 User and content aware object-based data stream transmission methods and arrangements 18 1999
7,389,356 Generalized differentiation methods and arrangements for adaptive multimedia communications 6 2001
 
NTT DOCOMO, INC. (2)
7,263,064 Packet communication system with packets classification, division and retransmission 2 2002
8,111,652 Base station, radio communication system, and communication method 1 2003
 
PANASONIC CORPORATION (2)
7,644,186 Method and apparatus for header compression 3 2004
8,185,661 Method and apparatus for header compression 0 2009
 
TELEFONAKTIEBOLAGET LM ERICSSON (PUBL) (2)
7,170,900 Method and apparatus for scheduling message processing 2 2001
7,602,809 Reducing transmission time for data packets controlled by a link layer protocol comprising a fragmenting/defragmenting capability 1 2002
 
A10 NETWORKS, INC. (1)
7,236,491 Method and apparatus for scheduling for packet-switched networks 18 2001
 
ALCATEL LUCENT (1)
8,031,607 Implementation of internet protocol header compression with traffic management quality of service 0 2009
 
AVAYA HOLDINGS LIMITED (1)
8,149,695 Dynamic queue instantiation 0 2005
 
AVAYA INC. (1)
7,411,971 Systems and methods for the schedule alignment of packet flow 1 2004
 
HARRIS CORPORATION (1)
8,300,653 Systems and methods for assured communications with quality of service 0 2006
 
HITACHI, LTD. (1)
7,995,522 Base station and packet transfer equipment 0 2008
 
INTEL CORPORATION (1)
7,385,926 Apparatus to speculatively identify packets for transmission and method therefor 3 2002
 
LG ELECTRONICS INC. (1)
7,729,334 Apparatus and method for transmitting data blocks based on priority 2 2005
 
MATSUSHITA ELECTRIC INDUSTRIAL CO., LTD. (1)
7,120,159 Apparatus and method for packet transmission 4 2001
 
MOTOROLA MOBILITY LLC (1)
6,721,333 Point to point protocol multiplexing/demultiplexing method and apparatus 22 2000
 
RPX CORPORATION (1)
8,046,404 System and method for discarding frames of an image during transport across a network link 0 2002
 
SAMSUNG ELECTRONICS CO., LTD. (1)
7,391,736 Method and apparatus for transmitting packet data having compressed header 8 2003
 
SONY ELECTRONICS INC. (1)
7,219,224 Method and apparatus for transferring fragmented audio/video control commands using an independent software layer 1 2000

Maintenance Fees

Fee Large entity fee small entity fee micro entity fee due date
11.5 Year Payment $7400.00 $3700.00 $1850.00 Dec 10, 2014
Fee Large entity fee small entity fee micro entity fee
Surcharge - 11.5 year - Late payment within 6 months $160.00 $80.00 $40.00
Surcharge after expiration - Late payment is unavoidable $700.00 $350.00 $175.00
Surcharge after expiration - Late payment is unintentional $1,640.00 $820.00 $410.00