CA2215934A1 - Drop from front of buffer policy in feedback networks - Google Patents

Drop from front of buffer policy in feedback networks

Info

Publication number
CA2215934A1
CA2215934A1 CA002215934A CA2215934A CA2215934A1 CA 2215934 A1 CA2215934 A1 CA 2215934A1 CA 002215934 A CA002215934 A CA 002215934A CA 2215934 A CA2215934 A CA 2215934A CA 2215934 A1 CA2215934 A1 CA 2215934A1
Authority
CA
Canada
Prior art keywords
packets
cells
nodes
drop
congestion
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
CA002215934A
Other languages
French (fr)
Other versions
CA2215934C (en
Inventor
Tirunell Viswanathan Lakshman
Arnold Leslie Neidhardt
Teunis Jan Ott
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.)
Telcordia Licensing Co LLC
Original Assignee
Individual
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 Individual filed Critical Individual
Publication of CA2215934A1 publication Critical patent/CA2215934A1/en
Application granted granted Critical
Publication of CA2215934C publication Critical patent/CA2215934C/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • 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
    • 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/26—Flow control; Congestion control using explicit feedback to the source, e.g. choke packets
    • 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/265—Flow control; Congestion control using explicit feedback to the source, e.g. choke packets sent by intermediate network nodes
    • 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
    • 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/33—Flow control; Congestion control using forward notification
    • 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
    • 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/5629—Admission control
    • H04L2012/5631—Resource management and allocation
    • H04L2012/5632—Bandwidth allocation
    • H04L2012/5635—Backpressure, e.g. for ABR
    • 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/5647—Cell loss
    • 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/5647—Cell loss
    • H04L2012/5648—Packet discarding, e.g. EPD, PTD
    • 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/5665—Interaction of ATM with other protocols
    • H04L2012/5667—IP over ATM
    • 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/267—Flow control; Congestion control using explicit feedback to the source, e.g. choke packets sent by the destination endpoint

Landscapes

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

Abstract

A method for transmitting packets or cells (or both) in a communications network (10) is disclosed. The packets or cells are transmitted along a forward communications path in a network from a source node (h1) via one or more intermediary nodes (r1, x1, r6 and r2) to a destination node (h4). At the intermediary nodes (r1, x1, r5 or r2), the packets or cells are received in a buffer (38 or 42-1 to 42-4).
The packets or cells are transmitted along the forward communications path according to a communications schedule. In the presence of congestion at one of the intermediary nodes (x1), an indication of the congestion (302-342) is provided to the destination nodes (h4) of the first packets to be transmitted according to the schedule. An indication of the congestion of the first packets or cells is provided by the destination nodes (h4) of the first packets or cells to the source nodes (h1) of the first packets or cells via a feedback communications path.
CA002215934A 1995-03-20 1996-03-05 Drop from front of buffer policy in feedback networks Expired - Fee Related CA2215934C (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US08/407,882 US5650993A (en) 1995-03-20 1995-03-20 Drop from front of buffer policy in feedback networks
US407,882 1995-03-20
PCT/US1996/003047 WO1996029798A1 (en) 1995-03-20 1996-03-05 Drop from front of buffer policy in feedback networks

Publications (2)

Publication Number Publication Date
CA2215934A1 true CA2215934A1 (en) 1996-09-26
CA2215934C CA2215934C (en) 2002-12-17

Family

ID=23613921

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002215934A Expired - Fee Related CA2215934C (en) 1995-03-20 1996-03-05 Drop from front of buffer policy in feedback networks

Country Status (6)

Country Link
US (1) US5650993A (en)
EP (1) EP0815673A4 (en)
JP (1) JP3083849B2 (en)
AU (1) AU687676B2 (en)
CA (1) CA2215934C (en)
WO (1) WO1996029798A1 (en)

Families Citing this family (79)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0767595B1 (en) * 1995-10-06 2001-04-04 Alcatel Method and apparatus for shaping and multiplexing bursty traffic
KR100217527B1 (en) * 1995-10-11 1999-09-01 다니구찌 이찌로오, 기타오카 다카시 Multicast connection control apparatus
US5768527A (en) * 1996-04-23 1998-06-16 Motorola, Inc. Device, system and method of real-time multimedia streaming
US5917820A (en) * 1996-06-10 1999-06-29 Cisco Technology, Inc. Efficient packet forwarding arrangement for routing packets in an internetwork
US5872783A (en) * 1996-07-24 1999-02-16 Cisco Systems, Inc. Arrangement for rendering forwarding decisions for packets transferred among network switches
US5867480A (en) * 1996-09-12 1999-02-02 Cabletron Systems, Inc. Method and apparatus for controlling congestion in a network node
US5922046A (en) * 1996-09-12 1999-07-13 Cabletron Systems, Inc. Method and apparatus for avoiding control reads in a network node
US5970229A (en) * 1996-09-12 1999-10-19 Cabletron Systems, Inc. Apparatus and method for performing look-ahead scheduling of DMA transfers of data from a host memory to a transmit buffer memory
US5995995A (en) * 1996-09-12 1999-11-30 Cabletron Systems, Inc. Apparatus and method for scheduling virtual circuit data for DMA from a host memory to a transmit buffer memory
US5966546A (en) 1996-09-12 1999-10-12 Cabletron Systems, Inc. Method and apparatus for performing TX raw cell status report frequency and interrupt frequency mitigation in a network node
US6212567B1 (en) * 1996-09-12 2001-04-03 Compaq Computer Corporation Method and apparatus for performing raw cell status report frequency mitigation on receive in a network node
US5941952A (en) * 1996-09-12 1999-08-24 Cabletron Systems, Inc. Apparatus and method for transferring data from a transmit buffer memory at a particular rate
US5999980A (en) * 1996-09-12 1999-12-07 Cabletron Systems, Inc. Apparatus and method for setting a congestion indicate bit in an backwards RM cell on an ATM network
US5901138A (en) * 1996-11-08 1999-05-04 International Business Machines Corporation Process for improving the efficiency of high performance routing
US6188690B1 (en) * 1996-12-12 2001-02-13 Pmc-Sierra, Inc. Method and apparatus for high speed, scalable communication system
US6052376A (en) * 1996-12-30 2000-04-18 Hyundai Electronics America Distributed buffering system for ATM switches
DE19703833A1 (en) 1997-02-01 1998-08-06 Philips Patentverwaltung Coupling device
US6757286B1 (en) 1997-03-24 2004-06-29 Alcatel Self-configuring communication network
US6252851B1 (en) * 1997-03-27 2001-06-26 Massachusetts Institute Of Technology Method for regulating TCP flow over heterogeneous networks
US6870847B2 (en) * 1997-03-28 2005-03-22 Cisco Technology, Inc. Scheme for merging partially filled ATM cells
US6282172B1 (en) * 1997-04-01 2001-08-28 Yipes Communications, Inc. Generating acknowledgement signals in a data communication system
US6359882B1 (en) 1997-04-01 2002-03-19 Yipes Communications, Inc. Method and apparatus for transmitting data
US6473425B1 (en) * 1997-10-02 2002-10-29 Sun Microsystems, Inc. Mechanism for dispatching packets via a telecommunications network
US5999963A (en) * 1997-11-07 1999-12-07 Lucent Technologies, Inc. Move-to-rear list scheduling
US6339595B1 (en) 1997-12-23 2002-01-15 Cisco Technology, Inc. Peer-model support for virtual private networks with potentially overlapping addresses
US7369556B1 (en) 1997-12-23 2008-05-06 Cisco Technology, Inc. Router for virtual private network employing tag switching
US6438101B1 (en) * 1997-12-23 2002-08-20 At&T Corp. Method and apparatus for managing congestion within an internetwork using window adaptation
CA2237264A1 (en) * 1998-05-08 1999-11-08 Northern Telecom Limited Receiver based congestion control
GB2337672B (en) * 1998-05-20 2002-12-18 3Com Technologies Ltd Monitoring of connection between an ethernet hub and an end station
US6363069B1 (en) * 1998-06-30 2002-03-26 At&T Corp. Complete packet discarding
US6097697A (en) * 1998-07-17 2000-08-01 Sitara Networks, Inc. Congestion control
US6333917B1 (en) 1998-08-19 2001-12-25 Nortel Networks Limited Method and apparatus for red (random early detection) and enhancements.
US6295296B1 (en) 1998-09-08 2001-09-25 Cisco Technology, Inc. Use of a single data structure for label forwarding and imposition
US5991300A (en) * 1998-09-08 1999-11-23 Cisco Technology, Inc. Technique for efficiently performing optional TTL propagation during label imposition
US7307990B2 (en) * 1999-01-19 2007-12-11 Cisco Technology, Inc. Shared communications network employing virtual-private-network identifiers
US6337861B1 (en) 1999-02-02 2002-01-08 Cisco Technology, Inc. Method and apparatus to properly route ICMP messages in a tag-switching network
US6512768B1 (en) 1999-02-26 2003-01-28 Cisco Technology, Inc. Discovery and tag space identifiers in a tag distribution protocol (TDP)
US6473421B1 (en) 1999-03-29 2002-10-29 Cisco Technology, Inc. Hierarchical label switching across multiple OSPF areas
US6771652B1 (en) 1999-11-23 2004-08-03 International Business Machines Corporation Method and system for controlling transmission of packets in computer networks
US7203171B1 (en) * 1999-12-20 2007-04-10 Cisco Technology, Inc. Ingress discard in output buffered switching devices
KR20010064279A (en) * 1999-12-27 2001-07-09 오길록 Congestion Information Relay Algorithm of Binary Feedback Switch For ABR Service
US7106722B1 (en) * 2000-08-20 2006-09-12 Telefonktiebolaget Lm Ericsson (Publ) System for media gateway to media gateway address information exchange
US6950393B1 (en) 2000-11-22 2005-09-27 P-Cube, Ltd. Method and apparatus for process flow random early discard in service aware networking systems
US20020136218A1 (en) * 2001-03-23 2002-09-26 Cardoso Augusto C. Method and apparatus for receiving interleaved streams of packets through a circular buffer
US7088731B2 (en) * 2001-06-01 2006-08-08 Dune Networks Memory management for packet switching device
US7646782B1 (en) * 2001-07-30 2010-01-12 Primrose Donald R Data link/physical layer packet buffering and flushing
US6982986B2 (en) * 2001-11-01 2006-01-03 International Business Machines Corporation QoS scheduler and method for implementing quality of service anticipating the end of a chain of flows
US7280474B2 (en) * 2001-11-01 2007-10-09 International Business Machines Corporation Weighted fair queue having adjustable scaling factor
US7317683B2 (en) * 2001-11-01 2008-01-08 International Business Machines Corporation Weighted fair queue serving plural output ports
US7103051B2 (en) * 2001-11-01 2006-09-05 International Business Machines Corporation QoS scheduler and method for implementing quality of service with aging time stamps
US7187684B2 (en) * 2001-11-01 2007-03-06 International Business Machines Corporation Weighted fair queue having extended effective range
US7046676B2 (en) * 2001-11-01 2006-05-16 International Business Machines Corporation QoS scheduler and method for implementing quality of service with cached status array
US7310345B2 (en) 2001-11-01 2007-12-18 International Business Machines Corporation Empty indicators for weighted fair queues
JP3854132B2 (en) * 2001-11-26 2006-12-06 富士通株式会社 Routing device and router device
US7257124B2 (en) * 2002-03-20 2007-08-14 International Business Machines Corporation Method and apparatus for improving the fairness of new attaches to a weighted fair queue in a quality of service (QoS) scheduler
US7680043B2 (en) * 2002-03-20 2010-03-16 International Business Machines Corporation Network processor having fast flow queue disable process
US7254632B2 (en) * 2002-04-26 2007-08-07 P-Cube Ltd. Apparatus and method for pattern matching in text based protocol
US7379864B2 (en) * 2003-05-06 2008-05-27 Lucent Technologies Inc. Method and apparatus for the detection of previous packet loss in non-packetized speech
US7729267B2 (en) * 2003-11-26 2010-06-01 Cisco Technology, Inc. Method and apparatus for analyzing a media path in a packet switched network
GB2414891B (en) * 2004-06-04 2007-11-07 Marconi Comm Ltd Communications system
US7683761B2 (en) * 2005-01-26 2010-03-23 Battelle Memorial Institute Method for autonomous establishment and utilization of an active-RF tag network
US7600057B2 (en) * 2005-02-23 2009-10-06 Broadcom Corporation Method and system for configurable drain mechanism in two-way handshake system
US8208380B1 (en) * 2006-11-22 2012-06-26 Marvell Israel (M.I.S.L) Ltd. Lossless system support using circular buffer allocation
US7738383B2 (en) * 2006-12-21 2010-06-15 Cisco Technology, Inc. Traceroute using address request messages
US7706278B2 (en) * 2007-01-24 2010-04-27 Cisco Technology, Inc. Triggering flow analysis at intermediary devices
EP2134043A4 (en) * 2007-03-09 2012-02-22 Fujitsu Ltd Relay device, its control method, inter-atm communication support system, and computer program
US9106800B2 (en) * 2007-08-31 2015-08-11 At&T Intellectual Property I, L.P. System and method of monitoring video data packet delivery
US7996520B2 (en) 2007-09-19 2011-08-09 Cisco Technology, Inc. Behavioral classification of communication sessions using active session initiation
US8774010B2 (en) 2010-11-02 2014-07-08 Cisco Technology, Inc. System and method for providing proactive fault monitoring in a network environment
US8559341B2 (en) 2010-11-08 2013-10-15 Cisco Technology, Inc. System and method for providing a loop free topology in a network environment
US8982733B2 (en) 2011-03-04 2015-03-17 Cisco Technology, Inc. System and method for managing topology changes in a network environment
US8670326B1 (en) 2011-03-31 2014-03-11 Cisco Technology, Inc. System and method for probing multiple paths in a network environment
US8724517B1 (en) 2011-06-02 2014-05-13 Cisco Technology, Inc. System and method for managing network traffic disruption
US8830875B1 (en) 2011-06-15 2014-09-09 Cisco Technology, Inc. System and method for providing a loop free topology in a network environment
US9450846B1 (en) 2012-10-17 2016-09-20 Cisco Technology, Inc. System and method for tracking packets in a network environment
US9069701B2 (en) * 2012-12-11 2015-06-30 International Business Machines Corporation Virtual machine failover
US9032157B2 (en) * 2012-12-11 2015-05-12 International Business Machines Corporation Virtual machine failover
US9432274B1 (en) 2013-11-01 2016-08-30 Google Inc. Intermediary facilitated packet loss recovery
US20230221961A1 (en) * 2022-01-10 2023-07-13 Cisco Technology, Inc. Remote front-drop for recovery after pipeline stall

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH04119042A (en) * 1990-09-10 1992-04-20 Fujitsu Ltd Channel congestion control system for isdn
ATE188075T1 (en) * 1991-09-09 2000-01-15 Network Equipment Tech DEVICE AND METHOD FOR AN ASYNCHRONOUS TRANSMISSION NETWORK (ATM)
US5276677A (en) * 1992-06-26 1994-01-04 Nec Usa, Inc. Predictive congestion control of high-speed wide area networks
US5402416A (en) * 1994-01-05 1995-03-28 International Business Machines Corporation Method and system for buffer occupancy reduction in packet switch network

Also Published As

Publication number Publication date
AU687676B2 (en) 1998-02-26
CA2215934C (en) 2002-12-17
EP0815673A1 (en) 1998-01-07
JPH10505214A (en) 1998-05-19
US5650993A (en) 1997-07-22
AU5184196A (en) 1996-10-08
WO1996029798A1 (en) 1996-09-26
EP0815673A4 (en) 2000-04-26
JP3083849B2 (en) 2000-09-04

Similar Documents

Publication Publication Date Title
CA2215934A1 (en) Drop from front of buffer policy in feedback networks
CA2225321A1 (en) Method of transferring internet protocol packets by the use of fast atm cell transport and network for performing the method
CA2105040A1 (en) Inter-Domain Multicast Routing
HK139196A (en) Data communications network
EP0584029A3 (en) Traffic management in packet communications networks
CA2246549A1 (en) Establishing communication in a packet data network
CA2226189A1 (en) Method and apparatus for synchronizing data transmission with on-demand links of a network
AU3838993A (en) Methods and apparatus for routing packets in packet transmission networks
AU1042388A (en) Packet switching network
WO2002101513A3 (en) Adaptive control of data packet size in networks
EP1213881A3 (en) System and a method for establishing a communication path on an ATM platform
CA2015968A1 (en) Adaptive routing in a parallel computing system
CA2094896A1 (en) Packet network and method for congestion avoidance in packet networks
CA2371026A1 (en) A node and method for processing high priority transit packets in an optical communications network
CA2302260A1 (en) Method of packet transmission in communications network
AU1518397A (en) Method for controlling cell rate in an ATM network
CA2148601A1 (en) Method and apparatus for constant bit rate traffic in fast packet networks
IL138376A (en) Techniques for protection of data communication networks
AU2002364496A1 (en) Tunnelling tdm traffic over mpls
EP0892575A3 (en) Loose source routing method of IP packet on ATM network
CA2100539A1 (en) Function Distribution in a Packet Switched Network
WO1996042149A3 (en) Fast and efficient packet transmission system and method
CA2281569A1 (en) Atm communications system for transmitting internet data packets
Kamal An algorithm for the efficient utilization of bandwidth in the slotted ring
ATE339051T1 (en) ROUTING METHOD OF PACKETS IN A COMMUNICATIONS NETWORK

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed