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 trafficInfo
- 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
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/30—Peripheral units, e.g. input or output ports
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/25—Routing or path finding in a switch fabric
- H04L49/253—Routing or path finding in a switch fabric using establishment or release of connections between ports
- H04L49/254—Centralised controller, i.e. arbitration or scheduling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/30—Peripheral units, e.g. input or output ports
- H04L49/3081—ATM peripheral units, e.g. policing, insertion or extraction
-
- 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/5638—Services, e.g. multimedia, GOS, QOS
- H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
- H04L2012/5649—Cell delay or jitter
-
- 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/5638—Services, e.g. multimedia, GOS, QOS
- H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
- H04L2012/5651—Priority, marking, classes
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/20—Support for services
- H04L49/205—Quality 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.
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)
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)
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 |
-
1995
- 1995-03-22 US US08/408,758 patent/US5675573A/en not_active Expired - Lifetime
-
1996
- 1996-01-31 CA CA002168485A patent/CA2168485C/en not_active Expired - Lifetime
- 1996-03-13 DE DE69636825T patent/DE69636825T2/en not_active Expired - Lifetime
- 1996-03-13 EP EP96301707A patent/EP0734195B1/en not_active Expired - Lifetime
- 1996-03-22 JP JP06557296A patent/JP3417512B2/en not_active Expired - Lifetime
-
2003
- 2003-02-07 JP JP2003030236A patent/JP4354711B2/en not_active Expired - Lifetime
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 |