CA2419749A1 - Bandwidth allocation method in point-to-multipoint communication system - Google Patents

Bandwidth allocation method in point-to-multipoint communication system Download PDF

Info

Publication number
CA2419749A1
CA2419749A1 CA002419749A CA2419749A CA2419749A1 CA 2419749 A1 CA2419749 A1 CA 2419749A1 CA 002419749 A CA002419749 A CA 002419749A CA 2419749 A CA2419749 A CA 2419749A CA 2419749 A1 CA2419749 A1 CA 2419749A1
Authority
CA
Canada
Prior art keywords
bandwidths
delay time
temporally
round
subsidiary units
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
CA002419749A
Other languages
French (fr)
Other versions
CA2419749C (en
Inventor
Noriyuki Ota
Noriki Miki
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.)
Nippon Telegraph and Telephone Corp
Original Assignee
Nippon Telegraph and Telephone Corp
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 Nippon Telegraph and Telephone Corp filed Critical Nippon Telegraph and Telephone Corp
Publication of CA2419749A1 publication Critical patent/CA2419749A1/en
Application granted granted Critical
Publication of CA2419749C publication Critical patent/CA2419749C/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/2854—Wide area networks, e.g. public data networks
    • H04L12/2856—Access arrangements, e.g. Internet access
    • H04L12/2858—Access network architectures
    • H04L12/2861—Point-to-multipoint connection from the data network to the subscribers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J3/00—Time-division multiplex systems
    • H04J3/16—Time-division multiplex systems in which the time allocation to individual channels within a transmission cycle is variable, e.g. to accommodate varying complexity of signals, to vary number of channels transmitted
    • H04J3/1694—Allocation of channels in TDM/TDMA networks, e.g. distributed multiplexers
    • 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/46—Interconnection of networks
    • H04L12/4604—LAN interconnection over a backbone network, e.g. Internet, Frame Relay
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/15—Flow control; Congestion control in relation to multipoint traffic
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/28—Flow control; Congestion control in relation to timing considerations
    • H04L47/283—Flow control; Congestion control in relation to timing considerations in response to processing delays, e.g. caused by jitter or round trip time [RTT]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/78—Architectures of resource allocation
    • H04L47/781—Centralised allocation of resources
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/82—Miscellaneous aspects
    • H04L47/822—Collecting or measuring resource availability data
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/82—Miscellaneous aspects
    • H04L47/826—Involving periods of time
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/82—Miscellaneous aspects
    • H04L47/828—Allocation of resources per group of connections, e.g. per group of users
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
    • H04Q11/0428—Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
    • H04Q11/0478—Provisions for broadband connections
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J3/00—Time-division multiplex systems
    • H04J3/02—Details
    • H04J3/06—Synchronising arrangements
    • H04J3/0635—Clock or time synchronisation in a network
    • H04J3/0682—Clock or time synchronisation in a network by delay compensation, e.g. by compensation of propagation delay or variations thereof, by ranging
    • 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
    • H04L2012/5603—Access techniques
    • H04L2012/5609—Topology
    • H04L2012/561—Star, e.g. cross-connect, concentrator, subscriber group equipment, remote electronics
    • 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
    • H04L2012/5629—Admission control
    • H04L2012/5631—Resource management and allocation
    • H04L2012/5632—Bandwidth allocation
    • 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
    • H04L2012/5678—Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
    • H04L2012/5679—Arbitration or scheduling

Abstract

A bandwidth allocation method used in a point-to-multipoint communication system, for efficiently using the bandwidth while shortening delay time. A central unit quantizes round-trip propagation delay times of subsidiary units, groups the subsidiary units, assigns the same quantized round-trip delay time to the same group, and allocates allocation request signal bandwidths to the subsidiary units of the same group when receiving allocation requests within a predetermined period. Based on the quantized round-trip delay time, the bandwidths are located as close as possible while the bandwidths do not temporally overlap with each other and as temporally ahead as possible. Data signal bandwidths are also allocated to the subsidiary units of the same group, based on the quantized round-trip delay time and requested amounts of data, in a manner such that the bandwidths are located as temporally ahead as possible but temporally behind in comparison with the allocation request signal bandwidths.
CA 2419749 2002-03-01 2003-02-25 Bandwidth allocation method in point-to-multipoint communication system Expired - Lifetime CA2419749C (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2002-056461 2002-03-01
JP2002056461A JP3746717B2 (en) 2002-03-01 2002-03-01 Bandwidth allocation method in point-multipoint communication system

Publications (2)

Publication Number Publication Date
CA2419749A1 true CA2419749A1 (en) 2003-09-01
CA2419749C CA2419749C (en) 2008-02-05

Family

ID=27678599

Family Applications (1)

Application Number Title Priority Date Filing Date
CA 2419749 Expired - Lifetime CA2419749C (en) 2002-03-01 2003-02-25 Bandwidth allocation method in point-to-multipoint communication system

Country Status (5)

Country Link
US (1) US7260116B2 (en)
EP (1) EP1341330B1 (en)
JP (1) JP3746717B2 (en)
CA (1) CA2419749C (en)
DE (1) DE60334041D1 (en)

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100651364B1 (en) * 2002-03-11 2006-11-28 삼성전자주식회사 Method for allocating the transmission bandwidth in gigabit ethernet passive optical network
KR100584383B1 (en) * 2004-01-20 2006-05-26 삼성전자주식회사 OPTICAL LINE TERMINALOLT FOR MANAGING LINK STATUS OF OPTOCAL NETWORK UNITSONUs AND GIGABIT ETHERNET PASSIVE OPTICAL NETWORKGE-PON APPLING THE SAME
WO2006106808A1 (en) * 2005-04-04 2006-10-12 Nec Corporation Band control method and communication apparatus
JP2007281979A (en) * 2006-04-10 2007-10-25 Fujitsu Access Ltd Pon (passive optical network) system
US20070248007A1 (en) * 2006-04-25 2007-10-25 Rajan Govinda N Broadband access network capacity management
JP2008270898A (en) * 2007-04-16 2008-11-06 Sumitomo Electric Ind Ltd Optical subscriber line terminal
WO2009113623A1 (en) * 2008-03-12 2009-09-17 日本電信電話株式会社 Wireless communication method, wireless communication system, base station, and terminal station
KR101524873B1 (en) * 2009-02-17 2015-06-02 삼성전자주식회사 Visible light communication method and system
JP2010219978A (en) * 2009-03-18 2010-09-30 Hitachi Ltd Optical transmission line terminal, passive optical network system, and bandwidth assignment method
JP5669613B2 (en) * 2011-02-18 2015-02-12 沖電気工業株式会社 Dynamic bandwidth allocation method, optical communication network, and station side apparatus
JP5955627B2 (en) * 2012-05-02 2016-07-20 シャープ株式会社 Wireless communication device, wireless communication method, processing device, program
US10158457B2 (en) * 2014-12-02 2018-12-18 Avago Technologies International Sales Pte. Limited Coordinating frequency division multiplexing transmissions

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6334219B1 (en) * 1994-09-26 2001-12-25 Adc Telecommunications Inc. Channel selection for a hybrid fiber coax network
US6272341B1 (en) * 1995-11-30 2001-08-07 Motient Services Inc. Network engineering/systems engineering system for mobile satellite communication system
AU758390B2 (en) * 1998-07-27 2003-03-20 Webtv Networks, Inc. Remote computer access
SE514302C2 (en) * 1998-12-01 2001-02-05 Ericsson Telefon Ab L M Queue management in packet switched networks
EP1172955A2 (en) 2000-07-14 2002-01-16 Mitsubishi Denki Kabushiki Kaisha Methods and devices of allocating slots to child stations
WO2002041520A2 (en) * 2000-11-15 2002-05-23 Ensemble Communications, Inc. Improved frame structure for a communication system using adaptive modulation

Also Published As

Publication number Publication date
EP1341330A3 (en) 2005-06-22
EP1341330A2 (en) 2003-09-03
US20030165118A1 (en) 2003-09-04
US7260116B2 (en) 2007-08-21
JP3746717B2 (en) 2006-02-15
JP2003258824A (en) 2003-09-12
DE60334041D1 (en) 2010-10-21
EP1341330B1 (en) 2010-09-08
CA2419749C (en) 2008-02-05

Similar Documents

Publication Publication Date Title
CA2419749A1 (en) Bandwidth allocation method in point-to-multipoint communication system
FI104143B1 (en) A method for controlling communications resources
ATE192617T1 (en) METHOD FOR CHANNEL RE-ASSIGNATION IN BUNDLE SYSTEMS WITH MULTIPLE ACCESS IN TIME MULTIPLEX (TDMA)
CA2250108A1 (en) A method and apparatus for client managed flow control on a limited memory computer system
AU5461700A (en) Method and system for allocating bandwidth and buffer resources to constant bit rate (cbr) traffic
WO2004012376A3 (en) Scheduling method and system for communication systems that offer multiple classes of service
CA2534974A1 (en) Ultra-wide band wireless/power-line communication system for delivering audio/video content
SE9000212D0 (en) DEVICE FOR DISTRIBUTED CONTROL SYSTEM
WO2002073898A3 (en) Priority-based dynamic resource allocation method and apparatus for supply-demand systems
ATE331349T1 (en) COURSE MANAGEMENT DEVICE FOR A SATELLITE TELECOMMUNICATIONS SYSTEM
WO2004088458A3 (en) System and method for dynamically allocating data rates and channels to clients in a wireless network
WO1999030452A1 (en) A method of maintaining a minimum level of data quality while allowing bandwidth-dependent quality enhancement
WO2000036789A3 (en) Fairness scheme for a serial interface
WO2000039947A3 (en) A broadcast data access system for multimedia clients in a broadcast network architecture
US20120327829A1 (en) Method and System for Allocating Bandwidth for Data Transmissions Between High-Speed Wireless Devices
GB2332601A (en) System,device,and method for scheduling in a communication network
WO1998024208A3 (en) Data communication system
US6747990B1 (en) Packet communication system, network-side apparatus to be used therein, and time slot allocation control method
US6490298B1 (en) Apparatus and methods of multiplexing data to a communication channel
WO2003063518A2 (en) Allocating traffic channels in a communications system
CN110351843B (en) Resource allocation indicating method, resource allocation obtaining method, base station and user terminal
DE69840546D1 (en) Method and apparatus for bandwidth allocation in both a radio and a PON-ATM P-MP system
US6381226B1 (en) Guard time reducing system in data communication from earth station to static orbit communication satellite and method thereof
CN1525767A (en) A resource distribution method in mobile communication system
Kim et al. Dynamic scheme transition adaptable to variable video popularity in a digital broadcast network

Legal Events

Date Code Title Description
EEER Examination request
MKEX Expiry

Effective date: 20230227