ATM cell scheduler which uses a heap memory and associates timestamps with each channel

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 6205151
SERIAL NO

08993801

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

A network hub and Asynchronous Transfer Mode (ATM) translator system (5) for use in a Local Area Network (LAN)-based communications system is disclosed. The network hub and ATM translator system (5) includes a host controller (10) that serves as the LAN hub, and which interfaces with a translator card (15) which includes a segmentation and reassembly device (12) in connection with SONET receive/transmit circuitry (20) that communicates with a transceiver (22) to transmit and receive ATM packet cells over a communications facility (FO). The translator card (15) also includes a scheduler (14) that includes a heap sort state machine (36) which maintains a sorted list of entries, in a heap fashion, in on-chip parameter memory (44) and off-chip parameter memory (18). The entries include, for each ATM channel, a channel identifier and a timestamp that indicates the time at which the next cell for the channel will be due for transmission. A due comparator (40) compares the timestamp of the root value in the heap (i.e., the channel with the next due cell) to a global time generated by a reference timer (38), and indicates to a source behavior processor (24) in the scheduler (14) that a cell is due for transmission. The scheduler than issues a transmit credit for the cell, and communicates this event with the SAR device (12) to effect the transmission as appropriate.

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

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
TEXAS INSTRUMENTS INCORPORATEDDALLAS, TX17541

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Karguth, Brian J Sherman, TX 8 281
Prasad, Sharat Plano, TX 19 519
Quay, Jeffrey R Royse City, TX 8 255

Cited Art Landscape

Patent Info (Count) # Cites Year
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (2)
* 5844890 Communications cell scheduler and scheduling method for providing proportional use of network bandwith 102 1997
* 6028843 Earliest deadline first communications cell scheduler and scheduling method for transmitting earliest deadline cells first 104 1997
 
INTEGRATED DEVICE TECHNOLOGY, INC. (1)
* 5796735 System and method for transmission rate control in a segmentation and reassembly (SAR) circuit under ATM protocol 80 1995
 
XEROX CORPORATION (1)
* 5926459 Rate shaping in per-flow queued routing mechanisms for available bit rate service 87 1997
 
TEXAS INSTRUMENTS INCORPORATED (1)
* 6115360 Fair scheduling of ATM cell transmissions during overscheduled conditions 93 1997
 
Telesis Technologies Laboratory (1)
* 5917822 Method for providing integrated packet services over a shared-media network 222 1996
 
GOOGLE TECHNOLOGY HOLDINGS LLC (1)
* 5812527 Simplified calculation of cell transmission rates in a cell based netwook 112 1996
 
NEC ELECTRONICS CORPORATION (1)
* 6006270 Communication system with time stamp controller for regulating datatransmission rate 21 1997
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (5)
* 6765911 Communications adapter for implementing communications in a network and providing multiple modes of communications 4 1999
7317727 Method and systems for controlling ATM traffic using bandwidth allocation technology 3 2003
* 2004/0233,912 Method and systems for controlling ATM traffic using bandwidth allocation technology 55 2003
8169906 Controlling ATM traffic using bandwidth allocation technology 1 2007
* 2008/0285,455 MEDIUM AND SYSTEM FOR CONTROLLING ATM TRAFFIC USING BANDWIDTH ALLOCATION TECHNOLOGY 2 2008
 
Other [Check patent profile for assignment information] (1)
* 2008/0069,113 METHOD AND SYSTEM FOR CONTROLLING ATM TRAFFIC USING BANDWIDTH ALLOCATION TECHNOLOGY 1 2007
 
CHARTOLEAUX KG LIMITED LIABILITY COMPANY (42)
7239226 System and method for payment using radio frequency identification in contact and contactless transactions 134 2002
9454752 Reload protocol at a transaction processing entity 1 2002
7249112 System and method for assigning a funding source for a radio frequency identification device 117 2002
7668750 Securing RF transactions using a transactions counter 3 2004
7268667 Systems and methods for providing a RF transaction device operable to store multiple distinct accounts 32 2004
7268668 Systems and methods for managing multiple accounts on a RF transaction instrument 29 2004
8548927 Biometric registration for facilitating an RF transaction 4 2004
7360689 Method and system for proffering multiple biometrics for use with a FOB 17 2004
7303120 System for biometric security using a FOB 76 2004
7154375 Biometric safeguard method with a fob 56 2004
7121471 Method and system for DNA recognition biometrics on a fob 53 2004
7059531 Method and system for smellprint recognition biometrics on a fob 34 2004
7172112 Public/private dual card system and method 68 2004
7639116 Converting account data associated with a radio frequency device 3 2004
7119659 Systems and methods for providing a RF transaction device for use in a private label transaction 74 2004
9024719 RF transaction system and method for storing user personal data 0 2004
7493288 RF payment via a mobile device 65 2004
7228155 System and method for remotely initializing a RF transaction 96 2004
7705732 Authenticating an RF transaction using a transaction counter 22 2004
7312707 System and method for authenticating a RF transaction using a transaction account routing number 79 2004
8818907 Limiting access to account information during a radio frequency transaction 1 2004
7746215 RF transactions using a wireless reader grid 6 2005
8872619 Securing a transaction between a transponder and a reader 0 2007
8294552 Facial scan biometrics on a payment device 5 2007
8074889 System for biometric security using a fob 10 2007
7988038 System for biometric security using a fob 8 2007
7814332 Voiceprint biometrics on a payment device 27 2007
* 2010/0030,693 METHOD AND SYSTEM FOR HAND GEOMETRY RECOGNITION BIOMETRICS ON A FOB 4 2007
7637434 Registering a biometric for radio frequency transactions 8 2007
7578448 Authorizing radio frequency transactions using a keystroke scan 8 2007
7506818 Biometrics for radio frequency payment transactions 12 2007
7500616 Authenticating fingerprints for radio frequency payment transactions 12 2007
8289136 Hand geometry biometrics on a payment device 1 2007
8284025 Method and system for auditory recognition biometrics on a FOB 1 2007
8279042 Iris scan biometrics on a payment device 31 2007
7690577 Registering a biometric for radio frequency transactions 11 2007
7506819 Biometric security using a fob 12 2007
RE43157 System and method for reassociating an account number to another transaction account 35 2008
7886157 Hand geometry recognition biometrics on a fob 2 2008
RE45615 RF transaction device 0 2008
RE43460 Public/private dual card system and method 0 2009
9336634 Hand geometry biometrics on a payment device 0 2012
 
MAPLE OPTICAL SYSTEMS, INC. (4)
* 6577635 Data packet transmission scheduling 30 2002
* 6469983 Data packet transmission scheduling using a partitioned heap 47 2002
* 2002/0126,690 Packet transmission scheduling in a data communication network 14 2002
* 2002/0118,706 Data packet transmission scheduling based on anticipated finish times 2 2002
 
Synchrodyne Networks, Inc. (1)
* 6272131 Integrated data packet network using a common time reference 62 1998
 
CISCO TECHNOLOGY, INC. (3)
* 7016337 System and method for multiple channel statistical re-multiplexing 93 2000
7529276 Combined jitter and multiplexing systems and methods 30 2002
* 7593433 System and method for multiple channel statistical re-multiplexing 9 2005
 
KEYSIGHT TECHNOLOGIES, INC. (1)
* 2005/0128,992 Method and system for distributed baseband measurements 0 2003
 
FUJITSU LIMITED (2)
* 6965566 Packet flow control apparatus and a method for controlling the same 22 2001
* 2001/0014,081 Packet flow control apparatus and a method for controlling the same 0 2001
 
III HOLDINGS 1, LLC (32)
8429041 Systems and methods for managing account information lifecycles 6 2003
8543423 Method and apparatus for enrolling with multiple transaction environments 0 2003
7306158 Clear contactless card 19 2003
7827106 System and method for manufacturing a punch-out RFID transaction device 1 2003
7925535 System and method for securing RF transactions using a radio frequency identification device including a random number generator 4 2004
7093767 System and method for manufacturing a punch-out RFID transaction device 63 2004
7070112 Transparent transaction device 62 2004
7542942 System and method for securing sensitive information during completion of a transaction 20 2004
7503480 Method and system for tracking user performance 11 2004
7463133 Systems and methods for providing a RF transaction device operable to store multiple distinct calling card accounts 2 2004
7835960 System for facilitating a transaction 43 2004
8960535 Method and system for resource management and evaluation 0 2004
7768379 Method and system for a travel-related multi-function fob 1 2004
7762457 System and method for dynamic fob synchronization and personalization 5 2004
7587756 Methods and apparatus for a secure proximity integrated circuit card transactions 17 2004
7805378 System and method for encoding information in magnetic stripe format for use in radio frequency identification transactions 28 2004
7996324 Systems and methods for managing multiple accounts on a RF transaction device using secondary identification indicia 22 2004
8635131 System and method for managing a transaction protocol 0 2004
8538863 System and method for facilitating a transaction using a revolving use account associated with a primary account 3 2004
7156301 Foldable non-traditionally-sized RF transaction card system and method 60 2005
7429927 System and method for providing and RFID transaction device 3 2005
7543738 System and method for secure transactions manageable by a transaction account provider 36 2005
7650314 System and method for securing a recurrent billing transaction 31 2005
8001054 System and method for generating an unpredictable number using a seeded algorithm 24 2006
9031880 Systems and methods for non-traditional payment using biometric data 1 2006
7837116 Transaction card 13 2007
7494058 Smartcard transaction method and system using voiceprint recognition 20 2007
7694876 Method and system for tracking user performance 11 2008
7793845 Smartcard transaction system and method 6 2009
8016191 Smartcard transaction system and method 33 2010
8266056 System and method for manufacturing a punch-out RFID transaction device 0 2010
8191788 Transaction card 20 2010
 
XATRA FUND MX, LLC (1)
* 2004/0233,037 METHOD AND SYSTEM FOR IRIS SCAN RECOGNITION BIOMETRICS ON A FOB 18 2004
 
INTEL CORPORATION (5)
* 6728265 Controlling frame transmission 44 1999
8169891 Apparatus and method for handling lost cells in a communications system 0 2005
7623539 Apparatus and method for processing cells in an ATM adaptation layer device in a communications system that exhibits cell delay variation 6 2005
* 2006/0222,011 Apparatus and method for handling lost cells in a communications system 0 2005
7596147 Apparatus and method for fractional processing of cells in a communications system 0 2006
 
MICROSOFT TECHNOLOGY LICENSING, LLC (1)
* 6748445 System and method for exchanging data 44 2000
 
DinoChip, Inc. (5)
* 7362765 Network traffic management system with floating point sorter 12 2003
7352697 Network processing using fractional time stamp values 0 2004
7594092 Integrated multidimensional sorter 3 2007
* 8488449 Managing network traffic using floating point format values 0 2007
7751322 Processing network packets using fractional time stamp values 0 2008
 
TEXAS INSTRUMENTS INCORPORATED (1)
* 6377550 Nested measurement period switch algorithm for flow control of available bit rate ATM communications 30 1998
 
NOKIA TELECOMMUNICATIONS OY (1)
* 6549514 Method and apparatus for shaping traffice for a SIMA network 15 1998
* Cited By Examiner