WO2002003745A3 - Technique for implementing fractional interval times for fine granularity bandwidth allocation - Google Patents

Technique for implementing fractional interval times for fine granularity bandwidth allocation Download PDF

Info

Publication number
WO2002003745A3
WO2002003745A3 PCT/US2001/020776 US0120776W WO0203745A3 WO 2002003745 A3 WO2002003745 A3 WO 2002003745A3 US 0120776 W US0120776 W US 0120776W WO 0203745 A3 WO0203745 A3 WO 0203745A3
Authority
WO
WIPO (PCT)
Prior art keywords
data parcels
client
data
parcels
filler
Prior art date
Application number
PCT/US2001/020776
Other languages
French (fr)
Other versions
WO2002003745A2 (en
Inventor
Kenneth W Brinkerhoff
Wayne P Boese
Robert C Hutchins
Stanley Wong
Original Assignee
Mariner Networks Inc
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
Priority claimed from US09/896,418 external-priority patent/US20020034162A1/en
Priority claimed from US09/896,031 external-priority patent/US20040213255A1/en
Application filed by Mariner Networks Inc filed Critical Mariner Networks Inc
Priority to AU2001271646A priority Critical patent/AU2001271646A1/en
Publication of WO2002003745A2 publication Critical patent/WO2002003745A2/en
Publication of WO2002003745A3 publication Critical patent/WO2002003745A3/en

Links

Classifications

    • 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/32—Flow control; Congestion control by discarding or delaying data units, e.g. packets or frames
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F5/00—Methods or arrangements for data conversion without changing the order or content of the data handled
    • G06F5/06—Methods or arrangements for data conversion without changing the order or content of the data handled for changing the speed of data flow, i.e. speed regularising or timing, e.g. delay lines, FIFO buffers; over- or underrun control therefor
    • 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
    • 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/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2416—Real-time 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/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2425—Traffic characterised by specific attributes, e.g. priority or QoS for supporting services specification, e.g. SLA
    • 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/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/245—Traffic characterised by specific attributes, e.g. priority or QoS using preemption
    • 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
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2205/00—Indexing scheme relating to group G06F5/00; Methods or arrangements for data conversion without changing the order or content of the data handled
    • G06F2205/06—Indexing scheme relating to groups G06F5/06 - G06F5/16
    • G06F2205/064—Linked list, i.e. structure using pointers, e.g. allowing non-contiguous address segments in one logical buffer or dynamic buffer space 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/5681—Buffer or queue management

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

A technique is disclosed for scheduling data parcels from at least one client process to be output for transmission over a first communication line having an associated first bit rate. The at least one client process may include a plurality of client processes, each having a respective, associated bit rate. A plurality of data parcels associated with the client processes are identified by a scheduler. The scheduler performs scheduling operations and selects specific client data parcels to be included in an output stream provided to physical layer logic for transmission over the first communication line. An appropriate ratio of 'filler' data parcels to be inserted into the output stream is determined. The 'filler' data parcels correspond to disposable data parcels which do not include meaningful data. The output stream generated by the scheduler may include a uniform pattern of client data parcels (e.g. data parcels originating from the client processes) and 'filler' data parcels. Additionally, according to specific embodiments, the scheduler is devoid of an internal clock source, and may perform scheduling operations based upon ratios of client and 'filler' data parcels, rather than on an internal time base or reference signal.
PCT/US2001/020776 2000-06-30 2001-06-29 Technique for implementing fractional interval times for fine granularity bandwidth allocation WO2002003745A2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
AU2001271646A AU2001271646A1 (en) 2000-06-30 2001-06-29 Technique for implementing fractional interval times for fine granularity bandwidth allocation

Applications Claiming Priority (6)

Application Number Priority Date Filing Date Title
US21555800P 2000-06-30 2000-06-30
US60/215,558 2000-06-30
US09/896,418 US20020034162A1 (en) 2000-06-30 2001-06-28 Technique for implementing fractional interval times for fine granularity bandwidth allocation
US09/896,418 2001-06-28
US09/896,031 2001-06-28
US09/896,031 US20040213255A1 (en) 2000-06-30 2001-06-28 Connection shaping control technique implemented over a data network

Publications (2)

Publication Number Publication Date
WO2002003745A2 WO2002003745A2 (en) 2002-01-10
WO2002003745A3 true WO2002003745A3 (en) 2002-03-21

Family

ID=27396147

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2001/020776 WO2002003745A2 (en) 2000-06-30 2001-06-29 Technique for implementing fractional interval times for fine granularity bandwidth allocation

Country Status (2)

Country Link
AU (1) AU2001271646A1 (en)
WO (1) WO2002003745A2 (en)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5535209A (en) * 1995-04-10 1996-07-09 Digital Equipment Corporation Method and apparatus for transporting timed program data using single transport schedule
EP0782301A1 (en) * 1995-12-27 1997-07-02 Digital Equipment Corporation Method and apparatus for rate-based scheduling using a relative error approach

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5535209A (en) * 1995-04-10 1996-07-09 Digital Equipment Corporation Method and apparatus for transporting timed program data using single transport schedule
EP0782301A1 (en) * 1995-12-27 1997-07-02 Digital Equipment Corporation Method and apparatus for rate-based scheduling using a relative error approach

Also Published As

Publication number Publication date
AU2001271646A1 (en) 2002-01-14
WO2002003745A2 (en) 2002-01-10

Similar Documents

Publication Publication Date Title
CA2228236A1 (en) Apparatus and method for template-based scheduling processes using regularity measure lower bounds
AU2772901A (en) System for allocating resources in a communication system
KR940012969A (en) Network for isochronous-source data with frame structure
MY151145A (en) Varied transmission time intervals for wireless communication system
GB2332601A (en) System,device,and method for scheduling in a communication network
CA2331546A1 (en) Data transmission over a communications link with variable transmission rates
EP0749072A3 (en) Routing arbitration for shared resources
EP1179904A4 (en) Radio communication apparatus and radio communication method
EP1296494A3 (en) Channel power allocation in a multi-frequency data transmission
GB0004088D0 (en) Packet data services in a telecommunications system
EP1578049A3 (en) Scheduling token-controlled data transmissions in communication networks
WO2004039006A3 (en) System and method for wireless network admission control based on quality of service
DE60128228D1 (en) METHOD AND DEVICE FOR SELECTING A TRANSMISSION PROCEDURE
AU2003282727A8 (en) Scheduling techniques for a packet-access network
EP0887973A3 (en) Timing reference for scheduling data traffic on multiple ports
DE50210573D1 (en) CYCLO-BASED TIMING CONTROLLED COMMUNICATION SYSTEM, PARTICIPANTS OF SUCH A SYSTEM AND TRANSMISSION METHOD
MXPA04006510A (en) Data transmission method for a multi-user, multipoint-to-multipoint digital data transmission system.
EP1538790A3 (en) Packet scheduling method using cumulative distribution function
WO2002003745A3 (en) Technique for implementing fractional interval times for fine granularity bandwidth allocation
WO2002069606A8 (en) A method and apparatus for scheduling data on a medium
ATE329471T1 (en) METHOD AND DEVICE FOR ALLOCATING RESOURCES IN A RADIO COMMUNICATIONS SYSTEM
WO2001089153A3 (en) Method for reserving isochronous resources in a wireless network
EP0947929A3 (en) Generic bus system
AU2003290454A1 (en) System and method for communicating digital information using time-and-frequency-bounded base functions
CN107919932A (en) A kind of hybrid time multiplex mechanism

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CR CU CZ DE DK DM DZ EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
AK Designated states

Kind code of ref document: A3

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CR CU CZ DE DK DM DZ EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: A3

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

122 Ep: pct application non-entry in european phase
NENP Non-entry into the national phase

Ref country code: JP