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

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 6577596
SERIAL NO

09451081

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

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

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
UNWIRED PLANET, LLCRENO, NV1015
Telefonaktiebolaget LN Ericsson (publ)STOCKHOLM, SE1

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Olsson, Gunnar Tumba, SE 11 143
Rahlen, Simon Tullinge, SE 2 68

Cited Art Landscape

Patent Info (Count) # Cites Year
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (1)
* 6269079 Systems, methods and computer program products for distributing connection information between ATM nodes 55 2000
 
CISCO TECHNOLOGY, INC. (1)
* 6449255 Method and apparatus for managing packets using a real-time feedback signal 81 1999
 
CIENA CORPORATION (1)
* 6324165 Large capacity, multiclass core ATM switch architecture 144 1997
 
NEWBRIDGE NETWORKS CORPORATION (1)
* 5999528 Communications system for receiving and transmitting data cells 154 1996
 
MITEL CORPORATION (1)
5293379 Packet-based data compression method 209 1993
 
NOKIA TECHNOLOGIES OY (1)
5978386 Packet radio system, and a terminal equipment for a packet radio system 94 1997
 
MOTOROLA, INC. (1)
* 5231633 Method for prioritizing, selectively discarding, and multiplexing differing traffic type fast packets 354 1990
 
MOTOROLA SOLUTIONS, INC. (1)
5987022 Method for transmitting multiple-protocol packetized data 134 1996
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
Other [Check patent profile for assignment information] (1)
* 2007/0081,456 PRIORITY BASED BANDWIDTH ALLOCATION WITHIN REAL-TIME AND NON-REAL TIME TRAFFIC STREAMS 4 2006
 
EMC IP HOLDING COMPANY LLC (2)
* 8576875 Systems and methods of improving performance of transport protocols in a multi-path environment 0 2007
* 2008/0062,879 Systems and Methods of Improving Performance of Transport Protocols in a Multi-Path Environment 38 2007
 
JUNIPER NETWORKS, INC. (5)
* 8271672 Guaranteed bandwidth memory apparatus and method 2 2001
7698454 Interfacing with streams of differing speeds 3 2001
8131854 Interfacing with streams of differing speeds 0 2010
* 2010/0138,554 INTERFACING WITH STREAMS OF DIFFERING SPEEDS 0 2010
8706896 Guaranteed bandwidth memory apparatus and method 0 2012
 
LINKEDIN CORPORATION (2)
* 7796508 Method of generically specifying congestion control and avoidance behavior 1 2008
* 2008/0232,257 METHOD OF GENERICALLY SPECIFYING CONGESTION CONTROL AND AVOIDANCE BEHAVIOR 3 2008
 
SAMSUNG ELECTRONICS CO., LTD. (2)
* 7391736 Method and apparatus for transmitting packet data having compressed header 31 2003
* 2004/0071,096 Method and apparatus for transmitting packet data having compressed header 7 2003
 
Sony Electronics Inc. (1)
* 7219224 Method and apparatus for transferring fragmented audio/video control commands using an independent software layer 2 2000
 
PANASONIC INTELLECTUAL PROPERTY CORPORATION OF AMERICA (4)
* 7644186 Method and apparatus for header compression 3 2004
* 2005/0094,647 Method and apparatus for header compression 22 2004
8185661 Method and apparatus for header compression 0 2009
* 2010/0067,545 METHOD AND APPARATUS FOR HEADER COMPRESSION 2 2009
 
HITACHI, LTD. (2)
* 7995522 Base station and packet transfer equipment 1 2008
* 2009/0016,267 BASE STATION AND PACKET TRANSFER EQUIPMENT 6 2008
 
AVAYA HOLDINGS LIMITED (2)
* 8149695 Dynamic queue instantiation 1 2005
* 2007/0147,402 Dynamic queue instantiation 1 2005
 
A10 NETWORKS, INC. (5)
* 7236491 Method and apparatus for scheduling for packet-switched networks 53 2001
* 2002/0131,413 Method and apparatus for scheduling for packet-switched networks 27 2001
9154577 Sychronization of configuration file of virtual application distribution chassis 5 2011
9477563 Virtual application delivery chassis system 1 2014
9596134 Synchronization of configuration file of virtual application distribution chassis 0 2015
 
GOOGLE TECHNOLOGY HOLDINGS LLC (1)
* 6721333 Point to point protocol multiplexing/demultiplexing method and apparatus 26 2000
 
AVAYA INC. (2)
* 7411971 Systems and methods for the schedule alignment of packet flow 1 2004
* 2005/0111,362 Systems and methods for the schedule alignment of a packet flow 20 2004
 
MICROSOFT TECHNOLOGY LICENSING, LLC (3)
* 7093028 User and content aware object-based data stream transmission methods and arrangements 61 1999
7389356 Generalized differentiation methods and arrangements for adaptive multimedia communications 11 2001
* 2001/0047,423 Generalized differentiation methods and arrangements for adaptive multimedia communications 32 2001
 
LG ELECTRONICS INC. (2)
7729334 Apparatus and method for transmitting data blocks based on priority 2 2005
* 2005/0238,051 Apparatus and method for transmitting data blocks based on priority 90 2005
 
NETOCTAVE, INC. (1)
* 2003/0196,081 Methods, systems, and computer program products for processing a packet-object using multiple pipelined processing modules 93 2002
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (6)
* 7872968 Priority based bandwidth allocation within real-time and non-real time traffic streams 0 2006
7899069 Priority based bandwidth allocation within real-time and non-real-time traffic streams 0 2008
* 2008/0232,386 PRIORITY BASED BANDWIDTH ALLOCATION WITHIN REAL-TIME AND NON-REAL-TIME TRAFFIC STREAMS 23 2008
* 9473418 Resource over-subscription 0 2013
* 2015/0172,383 RESOURCE OVER-SUBSCRIPTION 0 2013
9509627 Resource over-subscription 0 2014
 
CISCO TECHNOLOGY, INC. (7)
* 6778495 Combining multilink and IP per-destination load balancing over a multilink bundle 80 2000
* 7230918 System for using special links in multi-link bundles 6 2002
* 7613110 Combining multilink and IP per-destination load balancing over a multilink bundle 21 2004
* 7586918 Link fragment interleaving with fragmentation preceding queuing 5 2004
* 2006/0062,224 Link fragment interleaving with fragmentation preceding queuing 4 2004
* 7761508 Access device-based fragmentation and interleaving support for tunneled communication sessions 0 2005
* 2007/0071,035 LAC-based LFI support for tunneled PPP sessions 4 2005
 
ALCATEL LUCENT (2)
* 8031607 Implementation of internet protocol header compression with traffic management quality of service 4 2009
* 2010/0188,974 IMPLEMENTATION OF INTERNET PROTOCOL HEADER COMPRESSION WITH TRAFFIC MANAGEMENT QUALITY OF SERVICE 1 2009
 
TELEFONAKTIEBOLAGET L M ERICSSON (PUBL) (3)
* 7170900 Method and apparatus for scheduling message processing 5 2001
* 7602809 Reducing transmission time for data packets controlled by a link layer protocol comprising a fragmenting/defragmenting capability 3 2002
* 2005/0152,355 Reducing transmission time for data packets controlled by a link layer protocol comprising a fragmenting/defragmenting capability 15 2004
 
Network Equipment Technologies, Inc. (2)
* 2005/0021,842 Real-time packet classification and rate-limiting control packets in a network processor based data-plane 5 2003
* 2004/0184,462 Sliding window implementation for regulating packets for protocol-based connections 1 2003
 
ERICSSON INC. (1)
* 2003/0016,685 Method and apparatus for scheduling message processing 4 2001
 
INVENTEC CORPORATION (1)
* 2009/0190,483 Network transmission system and a testing method thereof 0 2008
 
AT&T INTELLECTUAL PROPERTY II, L.P. (2)
7590058 Method and apparatus for controlling the quality of service of voice and data services over variable bandwidth access networks 10 2004
7545745 Method and apparatus for controlling the quality of service of voice and data services over variable bandwidth access networks 3 2005
 
MOBIDIA, INC. (1)
* 2008/0279,216 System and Method of Traffic Management Over Mixed Networks 37 2006
 
INTEL CORPORATION (2)
* 7385926 Apparatus to speculatively identify packets for transmission and method therefor 3 2002
* 2004/0100,981 Apparatus to speculatively identify packets for transmission and method therefor 1 2002
 
RPX CORPORATION (1)
* 8046404 System and method for discarding frames of an image during transport across a network link 1 2002
 
LIFESIZE, INC. (1)
* 2006/0106,929 Network conference communications 10 2005
 
HARRIS CORPORATION (9)
* 2007/0258,445 Systems and methods for protocol filtering for quality of service 7 2006
8516153 Method and system for network-independent QoS 0 2006
8730981 Method and system for compression based quality of service 0 2006
* 2007/0291,765 SYSTEMS AND METHODS FOR DYNAMIC MODE-DRIVEN LINK MANAGEMENT 7 2006
* 2008/0013,559 SYSTEMS AND METHODS FOR APPLYING BACK-PRESSURE FOR SEQUENCING IN QUALITY OF SERVICE 2 2006
8300653 Systems and methods for assured communications with quality of service 0 2006
* 2010/0241,759 SYSTEMS AND METHODS FOR SAR-CAPABLE QUALITY OF SERVICE 11 2006
* 2008/0025,334 SYSTEMS AND METHODS FOR ASSURED COMMUNICATIONS WITH QUALITY OF SERVICE 9 2006
* 2008/0025,318 Systems and methods for dynamically customizable quality of service on the edge of a network 3 2006
 
AGILENT TECHNOLOGIES, INC. (1)
* 2004/0052,259 Measuring network operational parameters as experienced by network operational traffic 93 2003
 
NTT DOCOMO, INC. (4)
* 7263064 Packet communication system with packets classification, division and retransmission 5 2002
* 2002/0126,675 Packet transmission method and system, and packet transmitting apparatus, packet receiving apparatus, and packet transmitting/receiving apparatus 45 2002
* 8111652 Base station, radio communication system, and communication method 1 2003
* 2004/0082,364 Base station, radio communication system, and communication method 16 2003
 
IMAGINATION TECHNOLOGIES, LLC (1)
* 9705806 Counter based fairness scheduling for QoS queues to prevent starvation 0 2015
 
MATSUSHITA ELECTRIC INDUSTRIAL CO., LTD. (3)
* 7120159 Apparatus and method for packet transmission 5 2001
* 2002/0114,340 Apparatus and method for packet transmission 7 2001
* 2005/0018,615 Media transmitting method, media receiving method, media transmitter and media receiver 15 2004
 
NOKIA CORPORATION (1)
* 2004/0068,577 Method for controlling a stream of data packets in a packet data communication network 8 2003
 
AT&T CORP. (1)
* 2005/0281,277 Establishing traffic priorities in a voice over IP network 34 2004
* Cited By Examiner