WO2000077980A3 - Switching device and method for traffic policing over a network - Google Patents

Switching device and method for traffic policing over a network Download PDF

Info

Publication number
WO2000077980A3
WO2000077980A3 PCT/US2000/040179 US0040179W WO0077980A3 WO 2000077980 A3 WO2000077980 A3 WO 2000077980A3 US 0040179 W US0040179 W US 0040179W WO 0077980 A3 WO0077980 A3 WO 0077980A3
Authority
WO
WIPO (PCT)
Prior art keywords
network
switching device
count value
data link
link layer
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.)
Ceased
Application number
PCT/US2000/040179
Other languages
French (fr)
Other versions
WO2000077980A2 (en
WO2000077980A9 (en
Inventor
James L Mangin
Mohan V Kalkunte
Sanjay Munshi
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.)
Nortel Networks Corp
Nortel Networks Corp USA
Original Assignee
Nortel Networks Corp
Nortel Networks Corp USA
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 Nortel Networks Corp, Nortel Networks Corp USA filed Critical Nortel Networks Corp
Priority to CA002376548A priority Critical patent/CA2376548A1/en
Priority to AU64032/00A priority patent/AU6403200A/en
Priority to EP00951036A priority patent/EP1190533A2/en
Publication of WO2000077980A2 publication Critical patent/WO2000077980A2/en
Publication of WO2000077980A3 publication Critical patent/WO2000077980A3/en
Anticipated expiration legal-status Critical
Publication of WO2000077980A9 publication Critical patent/WO2000077980A9/en
Ceased legal-status Critical Current

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/20—Traffic policing
    • 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/13—Flow control; Congestion control in a LAN segment, e.g. ring or bus
    • H04L47/135—Flow control; Congestion control in a LAN segment, e.g. ring or bus by jamming the transmission media
    • 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/26—Flow control; Congestion control using explicit feedback to the source, e.g. choke packets
    • H04L47/266—Stopping or restarting the source, e.g. X-on or X-off
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/50—Overload detection or protection within a single switching element
    • H04L49/501—Overload detection
    • H04L49/503—Policing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/10—Packet switching elements characterised by the switching fabric construction
    • H04L49/103—Packet switching elements characterised by the switching fabric construction using a shared central buffer; using a shared memory
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/35—Switches specially adapted for specific applications
    • H04L49/351—Switches specially adapted for specific applications for local area network [LAN], e.g. Ethernet switches

Landscapes

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

Abstract

A flow of information over a network is controlled by a policing function placed at a data link layer of the network. For a full-duplex architecture, an accumulated count value for each packet of information received as input by a switching device is ascertained during a predetermined interval. The policing function at a data link layer determines if the accumulated count value has exceeded an interval bit rate based on a transmission rate set by a traffic contract at a networking layer higher than the data link layer. In response to the accumulated count value exceeding the interval bit rate, the switching device sends a PAUSE frame to halt transmission of the information. The half-duplex architecture, collision based backpressure and carrier-sense backpressure techniques are used by the policing function for enforcement of the traffic contracts.
PCT/US2000/040179 1999-06-10 2000-06-09 Switching device and method for traffic policing over a network Ceased WO2000077980A2 (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
CA002376548A CA2376548A1 (en) 1999-06-10 2000-06-09 Switching device and method for traffic policing over a network
AU64032/00A AU6403200A (en) 1999-06-10 2000-06-09 Switching device and method for traffic policing over a network
EP00951036A EP1190533A2 (en) 1999-06-10 2000-06-09 Switching device and method for traffic policing over a network

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/330,238 1999-06-10
US09/330,238 US6704280B1 (en) 1999-06-10 1999-06-10 Switching device and method for traffic policing over a network

Publications (3)

Publication Number Publication Date
WO2000077980A2 WO2000077980A2 (en) 2000-12-21
WO2000077980A3 true WO2000077980A3 (en) 2001-08-02
WO2000077980A9 WO2000077980A9 (en) 2002-08-15

Family

ID=23288882

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2000/040179 Ceased WO2000077980A2 (en) 1999-06-10 2000-06-09 Switching device and method for traffic policing over a network

Country Status (5)

Country Link
US (1) US6704280B1 (en)
EP (1) EP1190533A2 (en)
AU (1) AU6403200A (en)
CA (1) CA2376548A1 (en)
WO (1) WO2000077980A2 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10420146B2 (en) 2016-08-09 2019-09-17 Telefonaktiebolaget Lm Ericsson (Publ) Bidirectional full duplex aware detection of transmission activity

Families Citing this family (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6859825B1 (en) * 1999-12-29 2005-02-22 Advanced Micro Devices, Inc. System and method enabling configuration of physical layer devices and corresponding link partners for communicating network data via a configuration source or auto-negotiation
US7215637B1 (en) 2000-04-17 2007-05-08 Juniper Networks, Inc. Systems and methods for processing packets
US6938086B1 (en) * 2000-05-23 2005-08-30 Network Appliance, Inc. Auto-detection of duplex mismatch on an ethernet
EP1187399B1 (en) 2000-09-11 2008-12-10 Lucent Technologies Inc. Method and a device for controlling source specific data flow
US7035255B2 (en) * 2000-11-14 2006-04-25 Broadcom Corporation Linked network switch configuration
US7424012B2 (en) * 2000-11-14 2008-09-09 Broadcom Corporation Linked network switch configuration
US6816465B1 (en) * 2001-01-29 2004-11-09 Advanced Micro Devices, Inc. Arrangement for testing pause frame response in a network switch
JP4588262B2 (en) * 2001-07-04 2010-11-24 富士通株式会社 Suspension method in router and network
GB2380910A (en) * 2001-10-11 2003-04-16 Hewlett Packard Co Traffic manipulation on a computer network
US7274703B2 (en) * 2002-03-11 2007-09-25 3Com Corporation Stackable network units with resiliency facility
TW574800B (en) * 2002-03-22 2004-02-01 Via Tech Inc Control method of network transmission speed and Ethernet switch using the method
US7423967B2 (en) * 2002-05-09 2008-09-09 Broadcom Corporation Fairness scheme method and apparatus for pause capable and pause incapable ports
US7379422B2 (en) * 2002-12-20 2008-05-27 Lsi Logic Corporation Flow control enhancement
US7639608B1 (en) 2003-10-23 2009-12-29 Foundry Networks, Inc. Priority aware MAC flow control
US7761589B1 (en) * 2003-10-23 2010-07-20 Foundry Networks, Inc. Flow control for multi-hop networks
US20050129008A1 (en) * 2003-12-16 2005-06-16 Intel Corporation Congestion management apparatus, systems, and methods
DE102004012887A1 (en) * 2004-03-16 2005-10-06 Iku Systemhaus Ag Spam prevention computer network transmission procedure use pause in own transmission step following address information to cause interrupt by transmitting computer
JP2006262417A (en) * 2005-03-18 2006-09-28 Fujitsu Ltd Communication speed control method and apparatus
US20070006294A1 (en) * 2005-06-30 2007-01-04 Hunter G K Secure flow control for a data flow in a computer and data flow in a computer network
DE102005058878B4 (en) * 2005-12-09 2007-08-09 Infineon Technologies Ag Data transfer device and method for sending data
EP1821462A1 (en) * 2006-02-20 2007-08-22 Thomson Telecom Belgium Method and device to transmit a busy medium signal to another device
US8804503B2 (en) * 2007-06-29 2014-08-12 Broadcom Corporation Flow regulation switch
US7978607B1 (en) * 2008-08-29 2011-07-12 Brocade Communications Systems, Inc. Source-based congestion detection and control
US8548297B2 (en) * 2008-09-11 2013-10-01 Nice Systems Ltd. Method and system for utilizing storage in network video recorders
DE112009004257B4 (en) * 2009-02-06 2014-05-28 Mitsubishi Electric Corp. Radio communication equipment
US9602439B2 (en) 2010-04-30 2017-03-21 Juniper Networks, Inc. Methods and apparatus for flow control associated with a switch fabric
US9007906B2 (en) * 2013-01-25 2015-04-14 Dell Products L.P. System and method for link aggregation group hashing using flow control information
JP6314575B2 (en) * 2014-03-20 2018-04-25 富士通株式会社 Transmission apparatus and pause frame conversion method

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5666353A (en) * 1995-03-21 1997-09-09 Cisco Systems, Inc. Frame based traffic policing for a digital switch
WO1998037730A1 (en) * 1997-02-20 1998-08-27 Telefonaktiebolaget Lm Ericsson (Publ) Resource reservation in atm networks
US5905870A (en) * 1996-09-11 1999-05-18 Advanced Micro Devices, Inc Arrangement for initiating and maintaining flow control in shared-medium, full-duplex, and switched networks

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2745455B1 (en) 1996-02-23 1998-03-27 France Telecom RENEGOCIATION PROCESS DURING COMMUNICATION OF PARAMETERS OF A TRAFFIC CONTRACT OF AN ATM NETWORK
EP0838924A1 (en) 1996-10-23 1998-04-29 Alcatel Method to determine a scheduled rate value to be used in a policing algorithm, and related policing device
US5898673A (en) 1997-02-12 1999-04-27 Siemens Information And Communication Networks, Inc. System and method for prevention of cell loss due to quality of service contracts in an ATM network
US20020133589A1 (en) * 1998-09-11 2002-09-19 Rajugopal R. Gubbi Dynamic bandwidth negotiation scheme for wireless computer networks
DE60040329D1 (en) * 2000-05-09 2008-11-06 Lucent Technologies Inc Improved service quality control in a mobile telecommunications network

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5666353A (en) * 1995-03-21 1997-09-09 Cisco Systems, Inc. Frame based traffic policing for a digital switch
US5905870A (en) * 1996-09-11 1999-05-18 Advanced Micro Devices, Inc Arrangement for initiating and maintaining flow control in shared-medium, full-duplex, and switched networks
WO1998037730A1 (en) * 1997-02-20 1998-08-27 Telefonaktiebolaget Lm Ericsson (Publ) Resource reservation in atm networks

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
ENGEL R ET AL: "EXPLORING THE PERFORMANCE IMPACT OF QOS SUPPORT IN TCP/IP PROTOCOL STACKS", PROCEEDINGS IEEE INFOCOM. THE CONFERENCE ON COMPUTER COMMUNICATIONS,US,NEW YORK, NY: IEEE, 29 March 1998 (1998-03-29), pages 883 - 892, XP000852074, ISBN: 0-7803-4384-0 *
MACLEOD B: "GIGABIT ETHERNET FULL-DUPLEX REPEATERS", ANNUAL REVIEW OF COMMUNICATIONS, 1997, XP000720916 *
VARADARAJAN S ET AL: "EtheReal: a host-transparent real-time Fast Ethernet switch", PROCEEDINGS SIXTH INTERNATIONAL CONFERENCE ON NETWORK PROTOCOLS (CAT. NO.98TB100256), AUSTIN, TX, USA, 13-16 OCT. 1998, 1998, Los Alamitos, CA, USA, IEEE Comput. Soc, USA, pages 12 - 21, XP002160322, ISBN: 0-8186-8988-9 *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10420146B2 (en) 2016-08-09 2019-09-17 Telefonaktiebolaget Lm Ericsson (Publ) Bidirectional full duplex aware detection of transmission activity

Also Published As

Publication number Publication date
US6704280B1 (en) 2004-03-09
AU6403200A (en) 2001-01-02
EP1190533A2 (en) 2002-03-27
WO2000077980A2 (en) 2000-12-21
CA2376548A1 (en) 2000-12-21
WO2000077980A9 (en) 2002-08-15

Similar Documents

Publication Publication Date Title
CA2147400A1 (en) Method of Regulating Backpressure Traffic in a Packet Switched Network
TWI244285B (en) Ethernet switch controller and its congestion control method
WO2003001737A3 (en) Method and system for processing upstream packets of an optical network
WO2004008698A3 (en) Apparatus, system and method for the transmission of data with different qos attributes
US20050105469A1 (en) Adaptive flow control method and apparatus
WO2000041368A3 (en) Dynamic assignment of traffic classes to a priority queue in a packet forwarding device
WO2002019062A3 (en) A method and system to implement policy-based network traffic management
ATE258351T1 (en) METHOD AND DEVICE FOR TRANSMITTING DATA PACKETS IN A WIRELESS NETWORK OF AN URBAN AREA
ATE306157T1 (en) METHOD AND SYSTEM FOR REPLACEMENT OR REGENERATION OF ACKNOWLEDGMENT PACKETS IN ADSL COMMUNICATIONS
WO2006083565A3 (en) Congestion control in wireless 802.11e environnement
CA2095891A1 (en) Transmission of High-Priority, Real-Time Traffic on Low-Speed Communication Links
WO2004075593A3 (en) Method and apparatus for controlling data rate of a reverse link in a communication system
WO2004107678A3 (en) Ultra-wideband network, device, device controller, method and data packet for establishing a mesh network and forwarding packets on another channel
CA2382379A1 (en) Apparatus and method for gating transmission of a data rate control channel in an hdr mobile communication system
CA2249034A1 (en) System and method for using a window mechanism to control multicast data congestion
JPS63176045A (en) Method and apparatus for width control type packet exchange
CA2104002A1 (en) Rate-based adaptive congestion control system and method for integrated packet networks
WO2008145054A8 (en) Policy based and link utilization triggered congestion control
CA2227244A1 (en) A method for supporting per-connection queuing for feedback-controlled traffic
CA2326488A1 (en) Method and device for data flow control
CA2202388A1 (en) Remote smart filtering communication management system
CA2395222A1 (en) Transmitting packet data in mobile communications systems
WO2005001638A3 (en) Method and apparatus for fair queueing of data packets
WO2002088879A3 (en) Weighted fair queuing-based methods and apparatus for protecting against overload conditions on nodes of a distributed network
Andrews et al. Minimizing end-to-end delay in high-speed networks with a simple coordinated schedule

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 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 US 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 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
DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
AK Designated states

Kind code of ref document: A3

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY 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 US 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 BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

ENP Entry into the national phase

Ref document number: 2376548

Country of ref document: CA

Ref country code: CA

Ref document number: 2376548

Kind code of ref document: A

Format of ref document f/p: F

WWE Wipo information: entry into national phase

Ref document number: 2000951036

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 2000951036

Country of ref document: EP

REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

COP Corrected version of pamphlet

Free format text: PAGES 1/8-8/8, DRAWINGS, REPLACED BY NEW PAGES 1/8-8/8; DUE TO LATE TRANSMITTAL BY THE RECEIVING OFFICE

NENP Non-entry into the national phase

Ref country code: JP

WWW Wipo information: withdrawn in national office

Ref document number: 2000951036

Country of ref document: EP