CN100405778C - 用于在基于分组的计算机网络中速率整形的方法和系统 - Google Patents
用于在基于分组的计算机网络中速率整形的方法和系统 Download PDFInfo
- Publication number
- CN100405778C CN100405778C CNB028277740A CN02827774A CN100405778C CN 100405778 C CN100405778 C CN 100405778C CN B028277740 A CNB028277740 A CN B028277740A CN 02827774 A CN02827774 A CN 02827774A CN 100405778 C CN100405778 C CN 100405778C
- Authority
- CN
- China
- Prior art keywords
- rate
- error sum
- error
- present
- flow
- 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.)
- Expired - Fee Related
Links
Images
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/22—Traffic shaping
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/52—Queue scheduling by attributing bandwidth to queues
- H04L47/527—Quantum based scheduling, e.g. credit or deficit based scheduling or token bank
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
- H04L1/0002—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission rate
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L25/00—Baseband systems
- H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
- H04L25/0262—Arrangements for detecting the data rate of an incoming signal
-
- 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
-
- 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/11—Identifying congestion
-
- 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/22—Traffic shaping
- H04L47/225—Determination of shaping rate, e.g. using a moving window
-
- 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/2441—Traffic characterised by specific attributes, e.g. priority or QoS relying on flow classification, e.g. using integrated services [IntServ]
-
- 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
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/50—Reducing energy consumption in communication networks in wire-line communication networks, e.g. low power modes or reduced link rate
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/007,409 | 2001-12-05 | ||
US10/007,409 US6798741B2 (en) | 2001-12-05 | 2001-12-05 | Method and system for rate shaping in packet-based computer networks |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1618024A CN1618024A (zh) | 2005-05-18 |
CN100405778C true CN100405778C (zh) | 2008-07-23 |
Family
ID=21725974
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB028277740A Expired - Fee Related CN100405778C (zh) | 2001-12-05 | 2002-12-05 | 用于在基于分组的计算机网络中速率整形的方法和系统 |
Country Status (7)
Families Citing this family (38)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5048184B2 (ja) * | 2001-01-26 | 2012-10-17 | 富士通株式会社 | 伝送レート監視装置および伝送レート監視方法 |
US7382793B1 (en) * | 2002-01-17 | 2008-06-03 | Juniper Networks, Inc. | Systems and methods for determining the bandwidth used by a queue |
US7352761B2 (en) * | 2002-06-04 | 2008-04-01 | Lucent Technologies Inc. | Distributing unused allocated bandwidth using a borrow vector |
US7310309B1 (en) * | 2002-07-17 | 2007-12-18 | Foundry Networks, Inc. | Dynamic rate limiting adjustment |
DE60327294D1 (de) * | 2002-11-04 | 2009-06-04 | Siemens Ag | Verfahren und Vorrichtung zum erreichen eines optimalen Reaktionszeit in einer Telekommunikationsanlage |
US20040179479A1 (en) * | 2003-03-13 | 2004-09-16 | Alcatel | Determination of average queue depth for RED (random early packet discard) |
US7627675B2 (en) * | 2003-05-01 | 2009-12-01 | Cisco Technology, Inc. | Methods and devices for regulating traffic on a network |
US20060190998A1 (en) * | 2005-02-17 | 2006-08-24 | At&T Corp | Determining firewall rules for reverse firewalls |
US8788640B1 (en) | 2005-08-16 | 2014-07-22 | F5 Networks, Inc. | Employing rate shaping class capacities and metrics to balance connections |
US7995474B2 (en) * | 2005-09-13 | 2011-08-09 | International Business Machines Corporation | Grid network throttle and load collector |
US7853948B2 (en) * | 2005-10-24 | 2010-12-14 | International Business Machines Corporation | Method and apparatus for scheduling grid jobs |
US20070118839A1 (en) * | 2005-10-24 | 2007-05-24 | Viktors Berstis | Method and apparatus for grid project modeling language |
US7831971B2 (en) * | 2005-10-24 | 2010-11-09 | International Business Machines Corporation | Method and apparatus for presenting a visualization of processor capacity and network availability based on a grid computing system simulation |
US20070258445A1 (en) * | 2006-05-02 | 2007-11-08 | Harris Corporation | Systems and methods for protocol filtering for quality of service |
US7738377B1 (en) * | 2006-05-22 | 2010-06-15 | At&T Intellectual Property Ii, L.P. | Method and apparatus for volumetric thresholding and alarming on internet protocol traffic |
US8516153B2 (en) | 2006-06-16 | 2013-08-20 | Harris Corporation | Method and system for network-independent QoS |
US8730981B2 (en) | 2006-06-20 | 2014-05-20 | Harris Corporation | Method and system for compression based quality of service |
EP2036267B1 (en) | 2006-06-22 | 2009-10-07 | Xelerated AB | A processor and a method for a processor |
EP2033366B1 (en) * | 2006-06-26 | 2010-07-21 | Telefonaktiebolaget LM Ericsson (publ) | Network node and method for fast traffic measurement and monitoring |
US20080013559A1 (en) * | 2006-07-14 | 2008-01-17 | Smith Donald L | Systems and methods for applying back-pressure for sequencing in quality of service |
US8300653B2 (en) * | 2006-07-31 | 2012-10-30 | Harris Corporation | Systems and methods for assured communications with quality of service |
US8027254B2 (en) * | 2006-08-16 | 2011-09-27 | France Telecom | Method of limiting bit rate in a telecommunications network |
KR101007024B1 (ko) * | 2007-02-01 | 2011-01-12 | 삼성전자주식회사 | 이동통신 시스템에서 서비스품질 트래픽 속도를 보장하기위한 장치 및 방법 |
TW200838215A (en) * | 2007-03-15 | 2008-09-16 | Univ Nat Central | System device utilizing policy to manage network service |
US8271715B2 (en) * | 2008-03-31 | 2012-09-18 | Intel Corporation | Modular scalable PCI-Express implementation |
US8908540B2 (en) * | 2009-02-13 | 2014-12-09 | Toshiba America Research, Inc. | Efficient and loss tolerant method and mechanism for measuring available bandwidth |
US8848537B2 (en) * | 2010-03-22 | 2014-09-30 | Freescale Semiconductor, Inc. | Token bucket management apparatus and method of managing a token bucket |
JP5673321B2 (ja) * | 2011-04-18 | 2015-02-18 | 富士通株式会社 | 伝送装置およびインタフェースカード |
US8897301B2 (en) * | 2012-03-14 | 2014-11-25 | International Business Machines Corporation | Multicast bandwidth multiplication for a unified distributed switch |
US8811406B2 (en) | 2012-03-14 | 2014-08-19 | International Business Machines Corporation | Delivering multicast frames to aggregated link trunks in a distributed switch |
US8953619B2 (en) | 2012-03-14 | 2015-02-10 | International Business Machines Corporation | Dynamic optimization of a multicast tree hierarchy for a distributed switch |
US8913620B2 (en) | 2012-03-14 | 2014-12-16 | International Business Machines Corporation | Multicast traffic generation using hierarchical replication mechanisms for distributed switches |
US9197572B2 (en) * | 2013-03-15 | 2015-11-24 | The Regents Of The University Of California | Throughput enabled rate adaptation in wireless networks |
US20150334703A1 (en) * | 2014-05-15 | 2015-11-19 | Qualcomm Incorporated | Determining modem information and overhead information |
CN106950527B (zh) * | 2017-04-14 | 2020-01-31 | 中国电子科技集团公司第二十九研究所 | 一种多基线干涉仪测向体制下的脉冲信号分选方法 |
US10558392B2 (en) * | 2017-06-30 | 2020-02-11 | Seagate Technology Llc | Enhancing quality of service of a storage device |
US11294850B2 (en) * | 2019-03-29 | 2022-04-05 | Intel Corporation | System, apparatus and method for increasing bandwidth of edge-located agents of an integrated circuit |
JP7010268B2 (ja) * | 2019-04-19 | 2022-01-26 | オムロン株式会社 | 通信監視システムおよび通信監視方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1171685A (zh) * | 1996-06-20 | 1998-01-28 | 冲电气工业株式会社 | 利用适用于形成整个频带的子频带的传输控制方案对数据传输速率的控制 |
WO1998030059A1 (en) * | 1997-01-03 | 1998-07-09 | Telecommunications Research Laboratories | Method for real-time traffic analysis on packet networks |
US5790131A (en) * | 1996-05-15 | 1998-08-04 | Iterated Systems, Inc. | System and method for lossy compression of data with output file size control |
US6144639A (en) * | 1996-09-03 | 2000-11-07 | Sbc Technology Resources, Inc. | Apparatus and method for congestion control in high speed networks |
US6167027A (en) * | 1997-09-09 | 2000-12-26 | Cisco Technology, Inc. | Flow control technique for X.25 traffic in a high speed packet switching network |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4750175A (en) | 1986-08-29 | 1988-06-07 | Pactel Communications Companies | Network diagnostic apparatus and method |
US5251213A (en) | 1992-05-12 | 1993-10-05 | Microcom Systems, Inc. | Multiport source routing token ring bridge apparatus |
US5276677A (en) * | 1992-06-26 | 1994-01-04 | Nec Usa, Inc. | Predictive congestion control of high-speed wide area networks |
US5907800A (en) * | 1995-06-07 | 1999-05-25 | Lightbridge, Inc. | Apparatus for use in inhibiting telecommunication subscriber termination |
US5796719A (en) | 1995-11-01 | 1998-08-18 | International Business Corporation | Traffic flow regulation to guarantee end-to-end delay in packet switched networks |
US5754530A (en) | 1996-04-18 | 1998-05-19 | Northern Telecom Limited | Flow control of ABR traffic in ATM networks |
US5748901A (en) | 1996-05-21 | 1998-05-05 | Ramot University Authority Ltd. | Flow control algorithm for high speed networks |
US6052375A (en) | 1997-11-26 | 2000-04-18 | International Business Machines Corporation | High speed internetworking traffic scaler and shaper |
US6407983B1 (en) * | 1998-02-20 | 2002-06-18 | Adc Telecommunications, Inc. | Circuit and method for shaping traffic in a virtual connection network |
US6411946B1 (en) * | 1998-08-28 | 2002-06-25 | General Instrument Corporation | Route optimization and traffic management in an ATM network using neural computing |
US6584111B1 (en) * | 1998-11-04 | 2003-06-24 | Northern Telecom Limited | ABR flow control using single bit congestion indication and wavelet transform filtering |
US6549587B1 (en) * | 1999-09-20 | 2003-04-15 | Broadcom Corporation | Voice and data exchange over a packet based network with timing recovery |
US6917585B1 (en) | 1999-06-02 | 2005-07-12 | Nortel Networks Limited | Method and apparatus for queue management |
-
2001
- 2001-12-05 US US10/007,409 patent/US6798741B2/en not_active Expired - Lifetime
-
2002
- 2002-12-05 AU AU2002362058A patent/AU2002362058A1/en not_active Abandoned
- 2002-12-05 JP JP2003550030A patent/JP4032027B2/ja not_active Expired - Fee Related
- 2002-12-05 EP EP02797188A patent/EP1461627B1/en not_active Expired - Lifetime
- 2002-12-05 CN CNB028277740A patent/CN100405778C/zh not_active Expired - Fee Related
- 2002-12-05 WO PCT/US2002/038751 patent/WO2003048903A2/en active Application Filing
- 2002-12-05 KR KR1020047008736A patent/KR100915185B1/ko active IP Right Grant
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5790131A (en) * | 1996-05-15 | 1998-08-04 | Iterated Systems, Inc. | System and method for lossy compression of data with output file size control |
CN1171685A (zh) * | 1996-06-20 | 1998-01-28 | 冲电气工业株式会社 | 利用适用于形成整个频带的子频带的传输控制方案对数据传输速率的控制 |
US6144639A (en) * | 1996-09-03 | 2000-11-07 | Sbc Technology Resources, Inc. | Apparatus and method for congestion control in high speed networks |
WO1998030059A1 (en) * | 1997-01-03 | 1998-07-09 | Telecommunications Research Laboratories | Method for real-time traffic analysis on packet networks |
US6167027A (en) * | 1997-09-09 | 2000-12-26 | Cisco Technology, Inc. | Flow control technique for X.25 traffic in a high speed packet switching network |
Also Published As
Publication number | Publication date |
---|---|
KR100915185B1 (ko) | 2009-09-02 |
EP1461627B1 (en) | 2013-02-20 |
WO2003048903A2 (en) | 2003-06-12 |
JP2005512365A (ja) | 2005-04-28 |
KR20040071709A (ko) | 2004-08-12 |
US20030107988A1 (en) | 2003-06-12 |
EP1461627A2 (en) | 2004-09-29 |
CN1618024A (zh) | 2005-05-18 |
JP4032027B2 (ja) | 2008-01-16 |
AU2002362058A1 (en) | 2003-06-17 |
US6798741B2 (en) | 2004-09-28 |
EP1461627A4 (en) | 2010-04-14 |
WO2003048903A3 (en) | 2003-10-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN100405778C (zh) | 用于在基于分组的计算机网络中速率整形的方法和系统 | |
US5319638A (en) | Link-by-link congestion control for packet transmission systems | |
KR100234212B1 (ko) | 패킷 네트워크에서의 적응 속도기반 혼잡제어 | |
US6826151B1 (en) | Apparatus and method for congestion control in high speed networks | |
EP1475985A2 (en) | Traffic scheduling apparatus and method for a base station in a mobile communication system | |
CA2291802C (en) | Explicit rate computation for flow control in computer networks | |
GB2285196A (en) | Evaluating quality of service in an ATM multiplexing apparatus | |
CN102823206B (zh) | 用于降低分组处理线卡中的能量消耗的方法以及分组处理线卡 | |
US20030067878A1 (en) | Method and system for traffic management in packet networks using random early marking | |
Ohsaki et al. | Analysis of rate-based congestion control algorithms for ATM networks. 1. Steady state analysis | |
US7342881B2 (en) | Backpressure history mechanism in flow control | |
CN100384109C (zh) | 宽带码分多址系统媒体接入控制层的流量控制方法及装置 | |
Aweya et al. | A simple, scalable and provably stable explicit rate computation scheme for flow control in communication networks | |
US6850881B1 (en) | ATM connection admission control device for DBR connections | |
Hu et al. | An Oscillation Reducing Rate-based Protocol based on Multiple Time Scale for ABR Flow Control | |
Zhang et al. | Scalable flow control for multicast ABR services | |
US7142558B1 (en) | Dynamic queuing control for variable throughput communication channels | |
Baiocchi et al. | Achieving statistical gain in ATM networks with the same complexity as peak allocation strategy | |
Wu et al. | Congestion control using policy rollout | |
JP3160833B2 (ja) | 呼受け付け制御方法及び呼受け付け制御装置 | |
Ryu et al. | PAQM: pro-active queue management for Internet congestion control | |
Chong et al. | Spectral Analysis of Access Rate Control in High-Speed Networks | |
KR100616577B1 (ko) | 데이터 전송장치 내의 전송 데이터 레이트 적응 제어 장치 및 그 방법 | |
Jormakka | ABR with bursty traffic sources | |
Habib et al. | Flow control of bursty voice traffic in broadband networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20080723 Termination date: 20191205 |
|
CF01 | Termination of patent right due to non-payment of annual fee |