CA2384129A1 - Method and device for bandwidth allocation in multiple access protocols with contention-based reservation - Google Patents

Method and device for bandwidth allocation in multiple access protocols with contention-based reservation Download PDF

Info

Publication number
CA2384129A1
CA2384129A1 CA002384129A CA2384129A CA2384129A1 CA 2384129 A1 CA2384129 A1 CA 2384129A1 CA 002384129 A CA002384129 A CA 002384129A CA 2384129 A CA2384129 A CA 2384129A CA 2384129 A1 CA2384129 A1 CA 2384129A1
Authority
CA
Canada
Prior art keywords
contention
transmission
upstream
multiple access
bandwidth allocation
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CA002384129A
Other languages
French (fr)
Other versions
CA2384129C (en
Inventor
Whay Chiou Lee
Firass Abi-Nassif
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Google Technology Holdings LLC
Original Assignee
Motorola Inc.
Whay Chiou Lee
Firass Abi-Nassif
Motorola Mobility, Inc.
Motorola Mobility Llc
Google Technology Holdings LLC
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Motorola Inc., Whay Chiou Lee, Firass Abi-Nassif, Motorola Mobility, Inc., Motorola Mobility Llc, Google Technology Holdings LLC filed Critical Motorola Inc.
Publication of CA2384129A1 publication Critical patent/CA2384129A1/en
Application granted granted Critical
Publication of CA2384129C publication Critical patent/CA2384129C/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/2801—Broadband local area networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B7/00—Radio transmission systems, i.e. using radiation field
    • H04B7/14—Relay systems
    • H04B7/15—Active relay systems
    • H04B7/204—Multiple access
    • H04B7/212—Time-division multiple access [TDMA]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L12/5602—Bandwidth control in ATM Networks, e.g. leaky bucket

Abstract

The problem of allocating bandwidth on the upstream channel (26) of an HFC
cable network (10) for contention-based transmission of requests that are used to reserve upstream bandwidth (26) for transmission of user data is solved by a method of allocation which dynamically adapts to the prevailing offered load of reservation requests. In one embodiment this is done by determining an appropriate size for a contention interval in each upstream transmission frame by attempting to balance the rates of flow of user data into and out of a virtual global data queue using a fluid approximation method that is based on a solution to a balanced equation relating the demand and supply of slots for data transmission within each frame.
CA002384129A 1999-09-01 2000-09-01 Method and device for bandwidth allocation in multiple access protocols with contention-based reservation Expired - Lifetime CA2384129C (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US15188599P 1999-09-01 1999-09-01
US60/151,885 1999-09-01
PCT/US2000/024261 WO2001017135A1 (en) 1999-09-01 2000-09-01 Method and device for bandwidth allocation in multiple access protocols with contention-based reservation

Publications (2)

Publication Number Publication Date
CA2384129A1 true CA2384129A1 (en) 2001-03-08
CA2384129C CA2384129C (en) 2006-06-13

Family

ID=22540656

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002384129A Expired - Lifetime CA2384129C (en) 1999-09-01 2000-09-01 Method and device for bandwidth allocation in multiple access protocols with contention-based reservation

Country Status (6)

Country Link
US (1) US6529520B1 (en)
EP (1) EP1214801A1 (en)
KR (1) KR20020079725A (en)
AU (1) AU753949B2 (en)
CA (1) CA2384129C (en)
WO (1) WO2001017135A1 (en)

Families Citing this family (70)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6963545B1 (en) 1998-10-07 2005-11-08 At&T Corp. Voice-data integrated multiaccess by self-reservation and stabilized aloha contention
US6747959B1 (en) 1998-10-07 2004-06-08 At&T Corp. Voice data integrated mulitaccess by self-reservation and blocked binary tree resolution
US7103065B1 (en) * 1998-10-30 2006-09-05 Broadcom Corporation Data packet fragmentation in a cable modem system
US6961314B1 (en) 1998-10-30 2005-11-01 Broadcom Corporation Burst receiver for cable modem system
ATE412289T1 (en) * 1998-10-30 2008-11-15 Broadcom Corp CABLE MODEM SYSTEM
EP1228598B1 (en) * 1999-11-02 2007-09-26 Broadcom Corporation A method and apparatus for the detection and classification of collisions on a shared access rf network
DE60034931D1 (en) * 1999-12-09 2007-07-05 Koninkl Philips Electronics Nv COMMUNICATION PROCESS FOR A COMMUNICATION NETWORK WITH MINIMUM CIRCULATION DELAY IN COMPETITION OPERATIONS
JP2001186154A (en) * 1999-12-22 2001-07-06 Photonixnet Corp Communication network and communication system
FR2803465B1 (en) * 1999-12-30 2002-02-08 Mitsubishi Electric Inf Tech METHOD FOR RANDOM ACCESS TO A RESOURCE SHARED BETWEEN MULTIPLE USERS
TW453075B (en) * 2000-02-24 2001-09-01 Nat Science Council Optimized method for contention region allocation to control multiple-point to single-point access to network medium
US6750622B2 (en) * 2000-05-05 2004-06-15 Advanced Materials Corporation Motor controller system for battery-powered motors
US6950399B1 (en) * 2000-07-06 2005-09-27 Matsushita Electric Industrial Co., Ltd. System and associated method for scheduling transport of variable bit-rate data over a network
US7039032B1 (en) 2000-07-14 2006-05-02 At&T Corp. Multipoll for QoS-Driven wireless LANs
US6804222B1 (en) * 2000-07-14 2004-10-12 At&T Corp. In-band Qos signaling reference model for QoS-driven wireless LANs
US7068632B1 (en) * 2000-07-14 2006-06-27 At&T Corp. RSVP/SBM based up-stream session setup, modification, and teardown for QOS-driven wireless LANs
US7031287B1 (en) 2000-07-14 2006-04-18 At&T Corp. Centralized contention and reservation request for QoS-driven wireless LANs
US7151762B1 (en) * 2000-07-14 2006-12-19 At&T Corp. Virtual streams for QoS-driven wireless LANs
US6950397B1 (en) 2000-07-14 2005-09-27 At&T Corp. RSVP/SBM based side-stream session setup, modification, and teardown for QoS-driven wireless lans
US7068633B1 (en) 2000-07-14 2006-06-27 At&T Corp. Enhanced channel access mechanisms for QoS-driven wireless lans
US7756092B1 (en) 2000-07-14 2010-07-13 At&T Intellectual Property Ii, L.P. In-band QoS signaling reference model for QoS-driven wireless LANs connected to one or more networks
US7024469B1 (en) 2000-08-28 2006-04-04 Avaya Technology Corp. Medium access control (MAC) protocol with seamless polling/contention modes
US7170904B1 (en) * 2000-08-28 2007-01-30 Avaya Technology Corp. Adaptive cell scheduling algorithm for wireless asynchronous transfer mode (ATM) systems
US7082472B1 (en) * 2000-08-31 2006-07-25 Lucent Technologies Inc. Method for transmitting data over a network medium
US6801537B1 (en) * 2000-09-07 2004-10-05 Nortel Networks Limited Adaptive contention algorithm based on truncated binary exponential back-off
US6973094B1 (en) * 2000-09-29 2005-12-06 Broadcom Corporation Packet-switched multiple-access network system with distributed fair priority queuing
US7173921B1 (en) 2000-10-11 2007-02-06 Aperto Networks, Inc. Protocol for allocating upstream slots over a link in a point-to-multipoint communication system
US20020118643A1 (en) * 2000-11-20 2002-08-29 Ofir Shalvi Method and system for digital communications over a fragmented channel
US7251232B1 (en) * 2000-11-22 2007-07-31 Cisco Technology, Inc. Point-controlled contention arbitration in multiple access wireless LANs
DE60105635T2 (en) * 2000-11-28 2005-11-10 Interdigital Technology Corp., Wilmington CONTENT ACCESS CONTROL SYSTEM AND METHOD
US20020075891A1 (en) * 2000-12-16 2002-06-20 Slim Souissi Network assisted random access method
US7099330B2 (en) * 2001-01-10 2006-08-29 Lucent Technologies Inc. Method and apparatus for integrating guaranteed-bandwidth and best-effort traffic in a packet network
US20020133614A1 (en) * 2001-02-01 2002-09-19 Samaradasa Weerahandi System and method for remotely estimating bandwidth between internet nodes
JP2004519895A (en) * 2001-02-21 2004-07-02 コーニンクレッカ　フィリップス　エレクトロニクス　エヌ　ヴィ Conflict resolution protocol
CN1459161A (en) * 2001-03-23 2003-11-26 皇家菲利浦电子有限公司 Fixed rate data slot scheduling
US7088734B2 (en) * 2001-03-27 2006-08-08 Motorola, Inc. Slot format and method for increasing random access opportunities in a wireless communication system
US7104534B2 (en) 2001-06-08 2006-09-12 Broadcom Corporation System and method for detecting collisions in a shared communications medium
US7177324B1 (en) * 2001-07-12 2007-02-13 At&T Corp. Network having bandwidth sharing
JP3719398B2 (en) * 2001-08-17 2005-11-24 ソニー株式会社 Data transmission method and apparatus and data transmission / reception system
WO2003028245A1 (en) * 2001-09-25 2003-04-03 Meshnetworks, Inc. A system and method employing algorithms and protocols for optimizing carrier sense multiple access (csma) protocols in wireless networks
US7072354B1 (en) * 2001-10-03 2006-07-04 Cisco Technology, Inc. Token registration of managed devices
CN100417151C (en) * 2001-11-30 2008-09-03 中兴通讯股份有限公司 Method and apparatus for realizing support circuit business in wireless access system
US7415024B2 (en) * 2002-01-07 2008-08-19 Intel Corporation System and method of annotating network packets
US6928065B2 (en) * 2002-06-11 2005-08-09 Motorola, Inc. Methods of addressing and signaling a plurality of subscriber units in a single slot
US7852800B2 (en) * 2002-07-23 2010-12-14 Qualcomm Incorporated Reducing interference between users in a communications system through time scattering
US7215681B2 (en) * 2002-09-11 2007-05-08 Itt Manufacturing Enterprises Inc. Adaptive channel access for carrier sense multiple access based systems
US7602730B1 (en) * 2002-09-12 2009-10-13 Juniper Networks, Inc. Systems and methods for transitioning between fragmentation modes
US7187669B1 (en) * 2002-10-03 2007-03-06 Juniper Networks, Inc. Contention management techniques for reservation-based TDMA systems
US7349378B2 (en) * 2003-02-24 2008-03-25 Toshiba America Research, Inc. Local area network resource manager
WO2005034399A1 (en) * 2003-09-30 2005-04-14 Mitsubishi Denki Kabushiki Kaisha Time-division synchronization radio modem apparatus
US7624063B1 (en) 2003-09-30 2009-11-24 Trading Technologies International, Inc. System and method for improved distribution of market information
KR20050040454A (en) * 2003-10-28 2005-05-03 삼성전자주식회사 Method for wirelss local area network communication in distributed coordination function mode
US20050096538A1 (en) * 2003-10-29 2005-05-05 Siemens Medical Solutions Usa, Inc. Image plane stabilization for medical imaging
US7548548B2 (en) * 2004-06-04 2009-06-16 Shlomo Selim Rakib System for low noise aggregation in DOCSIS contention slots in a shared upstream receiver environment
US20070211755A1 (en) * 2006-03-10 2007-09-13 Siemens Aktiengesellschaft Communications network and method of increasing bandwidth in a cable network
US20100118804A1 (en) * 2007-03-26 2010-05-13 Electronics And Telecomunications Research Institute Wireless packet communication system and resource scheduling method thereof
KR101212613B1 (en) * 2007-06-20 2012-12-14 노키아 지멘스 네트웍스 오와이 Avoiding collisions between semi-persistent allocation and dynamic allocation in radio access networks
WO2009100764A1 (en) 2008-02-14 2009-08-20 Infineon Technologies Ag Method of transmitting data and communication device
US8134921B2 (en) * 2008-04-01 2012-03-13 Cisco Technology, Inc. CMTS upstream channel bandwidth scheduler
KR20100051199A (en) * 2008-11-07 2010-05-17 삼성전자주식회사 Method and apparatus for inter-frame sharing in cognitive radio system
US20110143665A1 (en) * 2009-12-15 2011-06-16 Carlos Cordeiro Method and apparatus for multiple access for directional wireless networks
US9871892B2 (en) 2014-01-30 2018-01-16 Entropic Communications, Llc USB to coax bridge
US9692563B2 (en) * 2014-04-14 2017-06-27 Cisco Technology, Inc. Upstream contention measurement reporting and mitigation in DOCSIS remote PHY network environments
US20150372996A1 (en) * 2014-06-20 2015-12-24 Qualcomm Incorporated Slotted message access protocol for powerline communication networks
US9660932B2 (en) 2015-01-07 2017-05-23 Cisco Technology, Inc. Scheduling for flows in a point-to-multipoint communications network
US9980284B2 (en) * 2015-03-13 2018-05-22 Huawei Technologies Co., Ltd. Contention-based reservations of network resources
US9706555B1 (en) * 2015-07-01 2017-07-11 Sprint Spectrum L.P. Optimizing wireless network capacity based on rho value
US10440742B2 (en) * 2016-09-23 2019-10-08 Qualcomm Incorporated Dynamic grant-free and grant-based uplink transmissions
US11026097B2 (en) * 2018-08-03 2021-06-01 Qualcomm Incorporated Coexistence between spectrum sharing systems and asynchronous channel access systems
US10721628B2 (en) * 2018-08-09 2020-07-21 Qualcomm Incorporated Low-latency communication in shared spectrum
WO2022114737A1 (en) * 2020-11-24 2022-06-02 한양대학교 에리카산학협력단 Method and apparatus for controlling packet retransmission

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4593282A (en) * 1983-04-14 1986-06-03 At&T Information Systems Inc. Network protocol for integrating synchronous and asynchronous traffic on a common serial data bus
US4914650A (en) * 1988-12-06 1990-04-03 American Telephone And Telegraph Company Bandwidth allocation and congestion control scheme for an integrated voice and data network
JPH06338873A (en) * 1993-05-28 1994-12-06 Canon Inc Code division multiple communication device
US5570355A (en) * 1994-11-17 1996-10-29 Lucent Technologies Inc. Method and apparatus enabling synchronous transfer mode and packet mode access for multiple services on a broadband communication network
US5590131A (en) * 1995-05-30 1996-12-31 Motorola, Inc. Efficient distributed queueing random access method for the medium access control layer in networks with broadcast channels
US5953344A (en) * 1996-04-30 1999-09-14 Lucent Technologies Inc. Method and apparatus enabling enhanced throughput efficiency by use of dynamically adjustable mini-slots in access protocols for shared transmission media
US5956338A (en) * 1996-07-09 1999-09-21 Ericsson, Inc. Protocol for broadband data communication over a shared medium
US5900802A (en) * 1996-09-27 1999-05-04 M. H. Segan Limited Partnership Removable door chime
US6014545A (en) * 1997-03-27 2000-01-11 Industrial Technology Research Institute Growable architecture for high-speed two-way data services over CATV networks

Also Published As

Publication number Publication date
US6529520B1 (en) 2003-03-04
CA2384129C (en) 2006-06-13
KR20020079725A (en) 2002-10-19
WO2001017135A1 (en) 2001-03-08
EP1214801A1 (en) 2002-06-19
AU7110600A (en) 2001-03-26
AU753949B2 (en) 2002-10-31

Similar Documents

Publication Publication Date Title
CA2384129A1 (en) Method and device for bandwidth allocation in multiple access protocols with contention-based reservation
KR920007393A (en) How to allocate transmission capacity to the network
US6052379A (en) Communicating packetized data over a channel using a dual leaky bucket priority scheme for assigning priorities to ports assigned to channels in a channel bank
CN100459560C (en) Method and appts. for providing communications bandwidth to users having committed data rate based on priority assignment
EP2222005B1 (en) Dynamic bandwidth allocation circuit, dynamic bandwidth allocation method, dynamic bandwidth allocation program and recording medium
US7606154B1 (en) Fair bandwidth allocation based on configurable service classes
US5193090A (en) Access protection and priority control in distributed queueing
US8842529B2 (en) Network transport system with hybrid dynamic bandwidth allocation mechanism and method of operation thereof
KR100463697B1 (en) Method and system for network processor scheduling outputs using disconnect/reconnect flow queues
AU1072601A (en) Scheduling storage accesses for rate-guaranteed and non-rate-guaranteed requests
CA2162611A1 (en) Method and Apparatus Enabling Synchronous Transfer Mode and Packet Mode Access for Multiple Services on a Broadband Communication Network
JP4142045B2 (en) Dynamic bandwidth allocation circuit, dynamic bandwidth allocation method, dynamic bandwidth allocation program, and recording medium
EP1391135B1 (en) Method and apparatus for communications bandwidth allocation
EP0774848A3 (en) Method for providing integrated packet services over a shared-media network
EP0709984A3 (en) High performance path allocation system and method for a fiber optic switch
EP2885887B1 (en) Systems and methods for power optimized framing
US5430732A (en) Satellite communication system
KR101196048B1 (en) Scheduling memory access between a plurality of processors
CA2268784A1 (en) System, device, and method for scheduling in a communication network
EP1021058A2 (en) Packet communication system, network-side apparatus to be used therein, and time slot allocation control method
US6064652A (en) Cell grant mechanism
EP1396966A1 (en) Dynamic bandwidth allocation for variable bit rate streaming data
US7143166B1 (en) Dynamic bandwidth allocation in a reservation system
JPH11500295A (en) Sell grant mechanism
WO2007079464A3 (en) Providing high data rates in dsl systems connected by multiple pairs of wires

Legal Events

Date Code Title Description
EEER Examination request
MKEX Expiry

Effective date: 20200901