CA2168485A1 - A delay-minimizing system with guarenteed bandwidth delivery for real-time traffic - Google Patents

A delay-minimizing system with guarenteed bandwidth delivery for real-time traffic

Info

Publication number
CA2168485A1
CA2168485A1 CA2168485A CA2168485A CA2168485A1 CA 2168485 A1 CA2168485 A1 CA 2168485A1 CA 2168485 A CA2168485 A CA 2168485A CA 2168485 A CA2168485 A CA 2168485A CA 2168485 A1 CA2168485 A1 CA 2168485A1
Authority
CA
Canada
Prior art keywords
guarenteed
delay
real
time traffic
minimizing system
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
CA2168485A
Other languages
French (fr)
Other versions
CA2168485C (en
Inventor
Mark John Karol
Pramod Pancha
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.)
AT&T Corp
Original Assignee
AT&T 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 AT&T Corp filed Critical AT&T Corp
Publication of CA2168485A1 publication Critical patent/CA2168485A1/en
Application granted granted Critical
Publication of CA2168485C publication Critical patent/CA2168485C/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/30Peripheral units, e.g. input or output ports
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L12/5602Bandwidth control in ATM Networks, e.g. leaky bucket
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/25Routing or path finding in a switch fabric
    • H04L49/253Routing or path finding in a switch fabric using establishment or release of connections between ports
    • H04L49/254Centralised controller, i.e. arbitration or scheduling
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/30Peripheral units, e.g. input or output ports
    • H04L49/3081ATM peripheral units, e.g. policing, insertion or extraction
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5638Services, e.g. multimedia, GOS, QOS
    • H04L2012/5646Cell characteristics, e.g. loss, delay, jitter, sequence integrity
    • H04L2012/5649Cell delay or jitter
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5638Services, e.g. multimedia, GOS, QOS
    • H04L2012/5646Cell characteristics, e.g. loss, delay, jitter, sequence integrity
    • H04L2012/5651Priority, marking, classes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5678Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
    • H04L2012/5679Arbitration or scheduling
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/20Support for services
    • H04L49/205Quality of Service based

Abstract

A bandwidth allocation system allows packets or cells within traffic flows from different sources contending for access to a shared processing fabric to get access to that fabric in an order that is determined primarily on individualguaranteed bandwidth requirements associated with each traffic flow, and secondarily on overall system criteria, such as a time of arrival, or due date of packets or cells within traffic flows.
CA002168485A 1995-03-22 1996-01-31 A delay-minimizing system with guarenteed bandwidth delivery for real-time traffic Expired - Lifetime CA2168485C (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US08/408,758 US5675573A (en) 1995-03-22 1995-03-22 Delay-minimizing system with guaranteed bandwidth delivery for real-time traffic
US408,758 1995-03-22

Publications (2)

Publication Number Publication Date
CA2168485A1 true CA2168485A1 (en) 1996-09-23
CA2168485C CA2168485C (en) 2001-01-16

Family

ID=23617640

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002168485A Expired - Lifetime CA2168485C (en) 1995-03-22 1996-01-31 A delay-minimizing system with guarenteed bandwidth delivery for real-time traffic

Country Status (5)

Country Link
US (1) US5675573A (en)
EP (1) EP0734195B1 (en)
JP (2) JP3417512B2 (en)
CA (1) CA2168485C (en)
DE (1) DE69636825T2 (en)

Families Citing this family (80)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1457895A3 (en) 1995-10-26 2005-04-20 Matsushita Electric Industrial Co., Ltd. File System
GB2312592A (en) * 1996-04-24 1997-10-29 Ibm Quality of service parameters
CA2270393A1 (en) * 1996-10-31 1998-05-07 Siemens Aktiengesellschaft Method for routing asynchronously transmitted message cells with 100% line utilization
JPH10257073A (en) * 1997-01-10 1998-09-25 Mitsubishi Electric Corp Transmission buffer memory management method and atm communication equipment
GB2327317B (en) 1997-07-11 2002-02-13 Ericsson Telefon Ab L M Access control and resourse reservation in a communications network
US6122289A (en) * 1997-08-29 2000-09-19 International Business Machines Corporation Methods, systems and computer program products for controlling data flow through a communications adapter
US6075772A (en) * 1997-08-29 2000-06-13 International Business Machines Corporation Methods, systems and computer program products for controlling data flow for guaranteed bandwidth connections on a per connection basis
JP2959540B2 (en) 1997-10-03 1999-10-06 日本電気株式会社 Node device
FR2771830B1 (en) * 1997-12-03 2000-02-11 Remi Despres DEVICE FOR SHARED MANAGEMENT OF A RESOURCE BETWEEN MULTIPLE USERS
US6078953A (en) * 1997-12-29 2000-06-20 Ukiah Software, Inc. System and method for monitoring quality of service over network
US6115372A (en) * 1998-02-04 2000-09-05 Newcom Technologies, Inc. Synchronous packet switching
US6570876B1 (en) * 1998-04-01 2003-05-27 Hitachi, Ltd. Packet switch and switching method for switching variable length packets
US7784079B1 (en) 1999-05-04 2010-08-24 Unisys Corporation Video on demand transaction server
US8245260B1 (en) 1999-05-04 2012-08-14 Unisys Corporation Video server
US7817666B2 (en) * 1999-05-21 2010-10-19 Wi-Lan, Inc. Method and system for adaptively obtaining bandwidth allocation requests
US7006530B2 (en) * 2000-12-22 2006-02-28 Wi-Lan, Inc. Method and system for adaptively obtaining bandwidth allocation requests
US20090219879A1 (en) 1999-05-21 2009-09-03 Wi-Lan, Inc. Method and apparatus for bandwidth request/grant protocols in a wireless communication system
US6925068B1 (en) * 1999-05-21 2005-08-02 Wi-Lan, Inc. Method and apparatus for allocating bandwidth in a wireless communication system
US8462810B2 (en) * 1999-05-21 2013-06-11 Wi-Lan, Inc. Method and system for adaptively obtaining bandwidth allocation requests
US6628610B1 (en) * 1999-06-28 2003-09-30 Cisco Technology, Inc. Methods and apparatus for managing a flow of packets using change and reply signals
US6804211B1 (en) 1999-08-03 2004-10-12 Wi-Lan Inc. Frame structure for an adaptive modulation wireless communication system
US6778493B1 (en) 2000-02-07 2004-08-17 Sharp Laboratories Of America, Inc. Real-time media content synchronization and transmission in packet network apparatus and method
US7451474B1 (en) 2000-05-15 2008-11-11 Unisys Corporation Set top network protocol
US8060389B2 (en) 2000-06-07 2011-11-15 Apple Inc. System and method for anonymous location based services
US8073565B2 (en) 2000-06-07 2011-12-06 Apple Inc. System and method for alerting a first mobile data processing system nearby a second mobile data processing system
US6456234B1 (en) 2000-06-07 2002-09-24 William J. Johnson System and method for proactive content delivery by situation location
US7111163B1 (en) 2000-07-10 2006-09-19 Alterwan, Inc. Wide area network using internet with quality of service
WO2002005453A2 (en) * 2000-07-11 2002-01-17 Ensemble Communications, Inc. Method and apparatus for bandwidth request/grant protocols in a wireless communication system
US6977919B1 (en) 2000-07-31 2005-12-20 Harington Valve Llc Method and apparatus for efficient bandwidth utilization in subscriber unit initialization and synchronization in a time-synchronized communication system
WO2002023793A2 (en) * 2000-09-14 2002-03-21 Ensemble Communications, Inc. A system and method for wireless communication in a frequency division duplexing region
US20020107974A1 (en) * 2000-10-06 2002-08-08 Janoska Mark William Data traffic manager
US7310353B1 (en) 2000-10-30 2007-12-18 Yair Bourlas Compression of overhead in layered data communication links
US7123649B1 (en) 2000-11-03 2006-10-17 Peter Smith Outdoor unit programming system
CA2853156C (en) * 2000-11-15 2015-03-24 Wi-Lan, Inc. Improved frame structure for a communication system using adaptive modulation
US7177598B2 (en) * 2000-11-15 2007-02-13 Wi-Lan, Inc. Method and system for reducing channel interference in a frame-synchronized wireless communication system
US7188357B1 (en) 2000-11-16 2007-03-06 Unisys Corporation Video-on demand video server disk/memory streaming selection methodology
US6731946B1 (en) 2000-11-22 2004-05-04 Ensemble Communications System and method for timing detector measurements in a wireless communication system
AU2002235258A1 (en) * 2000-12-27 2002-07-08 Ensemble Communications, Inc. Adaptive call admission control for use in a wireless communication system
US8009667B1 (en) * 2001-01-16 2011-08-30 Wi—LAN, Inc. Packing source data packets into transporting packets with fragmentation
US6693887B2 (en) 2001-02-15 2004-02-17 Ensemble Communications, Inc. Method for allocating fractional bandwidth in a fixed-frame communication system
US6704579B2 (en) 2001-02-15 2004-03-09 Ensemble Communications System and method of automatically calibrating the gain for a distributed wireless communication system
US6577863B2 (en) 2001-02-15 2003-06-10 Ensemble Communications, Inc. Failure redundancy between modem interface cards and outdoor units in a wireless communication system
US6944188B2 (en) * 2001-02-21 2005-09-13 Wi-Lan, Inc. Synchronizing clocks across a communication link
US7583623B2 (en) * 2001-03-02 2009-09-01 Ofer Zimmerman Method and system for packing management messages in a communication system
US6459687B1 (en) 2001-03-05 2002-10-01 Ensemble Communications, Inc. Method and apparatus for implementing a MAC coprocessor in a communication system
US6597733B2 (en) 2001-03-05 2003-07-22 Ensemble Communications, Inc. Equalizer performance enhancements for broadband wireless applications
US7729302B2 (en) * 2001-05-15 2010-06-01 The United States Of America As Represented By The Secretary Of The Navy Adaptive control of multiplexed input buffer channels
US7577100B2 (en) * 2001-07-27 2009-08-18 Stephen Pollmann System and method for measuring signal to noise values in an adaptive wireless communication system
US6549759B2 (en) 2001-08-24 2003-04-15 Ensemble Communications, Inc. Asymmetric adaptive modulation in a wireless communication system
WO2003055154A1 (en) * 2001-12-10 2003-07-03 Siemens Aktiengesellschaft Method for transmitting data of applications with different quality
GB2386282A (en) * 2002-03-05 2003-09-10 Pa Consulting Services Allocating shared resources in a packet data communications network
US7177275B2 (en) * 2002-07-26 2007-02-13 Kenneth Stanwood Scheduling method and system for communication systems that offer multiple classes of service
US7353034B2 (en) 2005-04-04 2008-04-01 X One, Inc. Location sharing and tracking using mobile phones or other wireless devices
ATE426981T1 (en) * 2005-06-03 2009-04-15 Koninkl Philips Electronics Nv ELECTRONIC DEVICE AND METHOD FOR ALLOCATION OF COMMUNICATION RESOURCES
EP1863232A1 (en) * 2006-05-29 2007-12-05 Stmicroelectronics Sa On-chip bandwidth allocator
US8108144B2 (en) 2007-06-28 2012-01-31 Apple Inc. Location based tracking
US8175802B2 (en) 2007-06-28 2012-05-08 Apple Inc. Adaptive route guidance based on preferences
US8290513B2 (en) 2007-06-28 2012-10-16 Apple Inc. Location-based services
US8762056B2 (en) 2007-06-28 2014-06-24 Apple Inc. Route reference
US9066199B2 (en) 2007-06-28 2015-06-23 Apple Inc. Location-aware mobile device
US8180379B2 (en) 2007-06-28 2012-05-15 Apple Inc. Synchronizing mobile and vehicle devices
US8275352B2 (en) 2007-06-28 2012-09-25 Apple Inc. Location-based emergency information
US8385946B2 (en) 2007-06-28 2013-02-26 Apple Inc. Disfavored route progressions or locations
US8204684B2 (en) 2007-06-28 2012-06-19 Apple Inc. Adaptive mobile device navigation
US9109904B2 (en) 2007-06-28 2015-08-18 Apple Inc. Integration of map services and user applications in a mobile device
US8774825B2 (en) 2007-06-28 2014-07-08 Apple Inc. Integration of map services with user applications in a mobile device
US8311526B2 (en) 2007-06-28 2012-11-13 Apple Inc. Location-based categorical information services
US8332402B2 (en) 2007-06-28 2012-12-11 Apple Inc. Location based media items
US8355862B2 (en) 2008-01-06 2013-01-15 Apple Inc. Graphical user interface for presenting location information
US9250092B2 (en) 2008-05-12 2016-02-02 Apple Inc. Map service with network-based query for search
US8644843B2 (en) 2008-05-16 2014-02-04 Apple Inc. Location determination
US8369867B2 (en) 2008-06-30 2013-02-05 Apple Inc. Location sharing
US8359643B2 (en) 2008-09-18 2013-01-22 Apple Inc. Group formation using anonymous broadcast information
US8260320B2 (en) 2008-11-13 2012-09-04 Apple Inc. Location specific content
US8670748B2 (en) 2009-05-01 2014-03-11 Apple Inc. Remotely locating and commanding a mobile device
US8666367B2 (en) 2009-05-01 2014-03-04 Apple Inc. Remotely locating and commanding a mobile device
US8660530B2 (en) 2009-05-01 2014-02-25 Apple Inc. Remotely receiving and communicating commands to a mobile device for execution by the mobile device
CN103685325B (en) * 2012-08-30 2017-02-22 华为技术有限公司 Data processing method and device based on automatic identification system
US9525638B2 (en) 2013-10-15 2016-12-20 Internap Corporation Routing system for internet traffic
WO2016077801A2 (en) 2014-11-14 2016-05-19 Bigleaf Networks, Llc Circuit-aware load balancing with dynamic quality of service

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5140584A (en) * 1989-03-01 1992-08-18 Kabushiki Kaisha Toshiba Packet communication system and method of controlling same
US5050161A (en) * 1989-12-04 1991-09-17 Bell Communications Research, Inc. Congestion management based on multiple framing strategy
US5231633A (en) * 1990-07-11 1993-07-27 Codex Corporation Method for prioritizing, selectively discarding, and multiplexing differing traffic type fast packets
US5150358A (en) * 1990-08-23 1992-09-22 At&T Bell Laboratories Serving constant bit rate traffic in a broadband data switch
KR100229558B1 (en) * 1991-04-10 1999-11-15 요트.게.아. 롤페즈 The low-delay or low-loss switch for asynchronous transfer mode
US5268900A (en) * 1991-07-05 1993-12-07 Codex Corporation Device and method for implementing queueing disciplines at high speeds
CA2104753C (en) * 1992-10-29 1999-02-16 Kotikalapudi Sriram Bandwidth allocation, transmission scheduling, and congestion avoidance in broadband atm networks
US5432790A (en) * 1993-09-17 1995-07-11 Motorola, Inc. Method for allocating internodal link bandwidth in a packet oriented communication network to guarantee delay quality-of-service
KR960003783B1 (en) * 1993-11-06 1996-03-22 한국전기통신공사 Subscriber atm mux for interface to isdn

Also Published As

Publication number Publication date
JP2003224599A (en) 2003-08-08
JP4354711B2 (en) 2009-10-28
DE69636825D1 (en) 2007-02-22
DE69636825T2 (en) 2007-10-31
EP0734195A2 (en) 1996-09-25
JP3417512B2 (en) 2003-06-16
EP0734195B1 (en) 2007-01-10
US5675573A (en) 1997-10-07
CA2168485C (en) 2001-01-16
JPH08274793A (en) 1996-10-18
EP0734195A3 (en) 1998-05-06

Similar Documents

Publication Publication Date Title
CA2168485A1 (en) A delay-minimizing system with guarenteed bandwidth delivery for real-time traffic
AU5601396A (en) Multiprocessor cluster membership manager framework
CA2099170A1 (en) Congestion control in high speed networks
CA2188875A1 (en) Communications system and method for operating same
CA2172372A1 (en) Group message delivery in a time-division multiplexed paging system
EP0751648A3 (en) Network navigation and viewing system for network management system
CA2051029A1 (en) Arbitration of packet switched busses, including busses for shared memory multiprocessors
KR970004854A (en) How to deliver video on demand, video systems and viewbox devices
CA2267478A1 (en) Publish & subscribe data processing apparatus, method and computer program product with use of a stream to distribute local information between neighbors in a broker structure
CA2142030A1 (en) Method and apparatus for dynamically allocating shared resource access quota
ZA969992B (en) Mono-olefin/polyene interpolymers, method of preparation, compositions containing the same, and articles made thereof.
CA2049182A1 (en) Traffic shaping method and circuit
DE69012238D1 (en) Multi-lobe antenna system with active modules and with lobe formation through numerical calculation.
CA2170458A1 (en) Multi-Cluster Computer System
GB2297914B (en) Humidifier systems
EP0645704A3 (en) Tracer system for fault analysis in running real-time systems.
AU5314996A (en) Shared use video processing systems
AU6101996A (en) Videophone messaging system
EP0782139A3 (en) Video management systems
CA2050692A1 (en) Fair access of multi-priority traffic to distributed-queue dual-bus networks
WO1999042918A3 (en) Priority-based virtual environment
GB2313903A8 (en) Falling film evaporator with refrigerant distribution system
CA2086695A1 (en) Pipeline method for batching the receipt of data packets
CA2102439A1 (en) Structure and Method for Combining PCM and Common Control Data on a Backplane Bus
SE9904832D0 (en) Automatic synchronization of continuous bit rate ATM cells in a point-to-multipoint broadband access network

Legal Events

Date Code Title Description
EEER Examination request
MKEX Expiry

Effective date: 20160201