WO2002056525A3 - Technique for forwarding multi-cast data packets - Google Patents

Technique for forwarding multi-cast data packets Download PDF

Info

Publication number
WO2002056525A3
WO2002056525A3 PCT/US2001/050064 US0150064W WO02056525A3 WO 2002056525 A3 WO2002056525 A3 WO 2002056525A3 US 0150064 W US0150064 W US 0150064W WO 02056525 A3 WO02056525 A3 WO 02056525A3
Authority
WO
WIPO (PCT)
Prior art keywords
packet
technique
ports
data packets
drop
Prior art date
Application number
PCT/US2001/050064
Other languages
French (fr)
Other versions
WO2002056525A2 (en
Inventor
Ed Ku
Piyush Kothary
Ramesh Yarlagadda
Sreenivas Kottapalli
Carl Gyllenhammer
Original Assignee
Maple Optical Systems, Inc.
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 Maple Optical Systems, Inc. filed Critical Maple Optical Systems, Inc.
Priority to AU2002246806A priority Critical patent/AU2002246806A1/en
Publication of WO2002056525A2 publication Critical patent/WO2002056525A2/en
Publication of WO2002056525A3 publication Critical patent/WO2002056525A3/en

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/16—Multipoint routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46—Interconnection of networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08—Configuration management of networks or network elements
    • H04L41/0896—Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/26—Route discovery packet
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/56—Routing software
    • H04L45/566—Routing instructions carried by the data packet, e.g. active networks
    • 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
    • H04L49/00—Packet switching elements
    • H04L49/10—Packet switching elements characterised by the switching fabric construction
    • H04L49/101—Packet switching elements characterised by the switching fabric construction using crossbar or matrix
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/15—Interconnection of switching modules
    • H04L49/1553—Interconnection of ATM switching modules, e.g. ATM switching fabrics
    • 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/201—Multicast operation; Broadcast operation
    • H04L49/203—ATM switching fabrics with multicast or broadcast capabilities
    • 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/252—Store and forward routing
    • 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/5614—User Network Interface
    • H04L2012/5618—Bridges, gateways [GW] or interworking units [IWU]
    • 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/5638—Services, e.g. multimedia, GOS, QOS
    • H04L2012/5665—Interaction of ATM with other protocols
    • 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

Abstract

A technique for forwarding multi-cast data packets (1500) in a communication network. Multi-cast packets (1500) are broadcast to every output port of the switch. The packet is then buffered in each port. Then, all of the output ports, save those that are appropriate output ports for the packet, drop the packet. Accordingly, the output ports that did not drop the packet forward the packet to the network. A control packet that follows the packet may then instruct the ports regarding which ports are to drop the packet and which ports are to forward the packet. This technique has an advantage of efficiently handling multi-cast packets (1500).
PCT/US2001/050064 2000-12-28 2001-12-20 Technique for forwarding multi-cast data packets WO2002056525A2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
AU2002246806A AU2002246806A1 (en) 2000-12-28 2001-12-20 Technique for forwarding multi-cast data packets

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US25916100P 2000-12-28 2000-12-28
US60/259,161 2000-12-28
US09/974,246 US6553030B2 (en) 2000-12-28 2001-10-09 Technique for forwarding multi-cast data packets
US09/974,246 2001-10-09

Publications (2)

Publication Number Publication Date
WO2002056525A2 WO2002056525A2 (en) 2002-07-18
WO2002056525A3 true WO2002056525A3 (en) 2003-02-27

Family

ID=26947121

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2001/050064 WO2002056525A2 (en) 2000-12-28 2001-12-20 Technique for forwarding multi-cast data packets

Country Status (3)

Country Link
US (1) US6553030B2 (en)
AU (1) AU2002246806A1 (en)
WO (1) WO2002056525A2 (en)

Families Citing this family (38)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030126244A1 (en) * 1999-04-15 2003-07-03 William Meyer Smith Apparatus for scheduled service of network requests and a method therefor
CN1276663A (en) * 2000-07-20 2000-12-13 上海龙林通讯技术开发有限公司 Multicast method for broad-band Ethermet
US6993024B1 (en) * 2000-11-16 2006-01-31 Chiaro Networks, Ltd. System and method for router multicast control
US8458754B2 (en) 2001-01-22 2013-06-04 Sony Computer Entertainment Inc. Method and system for providing instant start multimedia content
US7342942B1 (en) * 2001-02-07 2008-03-11 Cortina Systems, Inc. Multi-service segmentation and reassembly device that maintains only one reassembly context per active output port
US7496096B1 (en) * 2002-01-31 2009-02-24 Cisco Technology, Inc. Method and system for defining hardware routing paths for networks having IP and MPLS paths
US7447778B2 (en) 2002-05-06 2008-11-04 Qlogic, Corporation System and method for a shared I/O subsystem
US8611363B2 (en) 2002-05-06 2013-12-17 Adtran, Inc. Logical port system and method
US7404012B2 (en) * 2002-05-06 2008-07-22 Qlogic, Corporation System and method for dynamic link aggregation in a shared I/O subsystem
US7328284B2 (en) * 2002-05-06 2008-02-05 Qlogic, Corporation Dynamic configuration of network data flow using a shared I/O subsystem
JP4073754B2 (en) * 2002-10-29 2008-04-09 富士通株式会社 Frame transfer device
KR100534625B1 (en) * 2003-02-18 2005-12-07 삼성전자주식회사 method and apparatus for reliable routing information exchange in distributed router
US7006499B2 (en) * 2003-04-28 2006-02-28 Alcatel Ip Networks, Inc. Source identifier for MAC address learning
US7372853B2 (en) * 2003-06-25 2008-05-13 Fujitsu Limited Method and system for multicasting data packets in an MPLS network
AU2003259715A1 (en) * 2003-08-08 2005-03-07 Luminous Networks, Inc. System and method for providing transparent lan services
JP2007527170A (en) * 2004-02-19 2007-09-20 ジョージア テック リサーチ コーポレイション System and method for parallel communication
US7965732B2 (en) * 2004-03-19 2011-06-21 Fujitsu Limited Scheduling token-controlled data transmissions in communication networks
GB2420883A (en) * 2004-12-02 2006-06-07 3Com Corp Examining data patterns according to rules stored in content addressable memories
US8837528B2 (en) * 2005-02-25 2014-09-16 Sony Computer Entertainment America Llc Data distribution by proxy
US7796613B2 (en) * 2006-10-31 2010-09-14 Hewlett-Packard Development Company, L.P. Detection of mismatched VLAN tags
US8320374B2 (en) * 2006-12-28 2012-11-27 Alcatel Lucent Method and apparatus for improved multicast routing
US7978690B2 (en) * 2007-03-31 2011-07-12 International Business Machines Corporation Method to operate a crossbar switch
WO2008154556A1 (en) * 2007-06-11 2008-12-18 Blade Network Technologies, Inc. Sequential frame forwarding
US9667442B2 (en) * 2007-06-11 2017-05-30 International Business Machines Corporation Tag-based interface between a switching device and servers for use in frame processing and forwarding
US9483405B2 (en) 2007-09-20 2016-11-01 Sony Interactive Entertainment Inc. Simplified run-time program translation for emulating complex processor pipelines
US8867341B2 (en) * 2007-11-09 2014-10-21 International Business Machines Corporation Traffic management of client traffic at ingress location of a data center
US8553537B2 (en) * 2007-11-09 2013-10-08 International Business Machines Corporation Session-less load balancing of client traffic across servers in a server group
US8537679B2 (en) * 2008-05-08 2013-09-17 Telefonaktiebolaget L M Ericsson (Publ) Load balancing pseudowire encapsulated IPTV channels over aggregated links
US8869150B2 (en) * 2010-05-18 2014-10-21 Lsi Corporation Local messaging in a scheduling hierarchy in a traffic manager of a network processor
US9461930B2 (en) 2009-04-27 2016-10-04 Intel Corporation Modifying data streams without reordering in a multi-thread, multi-flow network processor
US8340112B2 (en) * 2010-03-25 2012-12-25 International Business Machines Corporation Implementing enhanced link bandwidth in a headless interconnect chip
US8433759B2 (en) 2010-05-24 2013-04-30 Sony Computer Entertainment America Llc Direction-conscious information sharing
US8798077B2 (en) * 2010-12-29 2014-08-05 Juniper Networks, Inc. Methods and apparatus for standard protocol validation mechanisms deployed over a switch fabric system
US9426067B2 (en) 2012-06-12 2016-08-23 International Business Machines Corporation Integrated switch for dynamic orchestration of traffic
US8989199B1 (en) * 2014-02-24 2015-03-24 Level 3 Communications, Llc Control device discovery in networks having separate control and forwarding devices
US11323384B2 (en) * 2016-07-26 2022-05-03 Telefonaktiebolaget Lm Ericsson (Publ) Packet processing technique for a communication network
US10565112B2 (en) 2017-04-10 2020-02-18 Fungible, Inc. Relay consistent memory management in a multiple processor system
US10904367B2 (en) * 2017-09-29 2021-01-26 Fungible, Inc. Network access node virtual fabrics configured dynamically over an underlay network

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5684800A (en) * 1995-11-15 1997-11-04 Cabletron Systems, Inc. Method for establishing restricted broadcast groups in a switched network
US6115379A (en) * 1997-09-11 2000-09-05 3Com Corporation Unicast, multicast, and broadcast method and apparatus
US6175875B1 (en) * 1997-02-27 2001-01-16 3Com Technologies Multicast filtering
US6292492B1 (en) * 1998-05-20 2001-09-18 Csi Zeitnet (A Cabletron Systems Company) Efficient method and apparatus for allocating memory space used for buffering cells received on several connections in an asynchronous transfer mode (ATM) switch

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6151301A (en) 1995-05-11 2000-11-21 Pmc-Sierra, Inc. ATM architecture and switching element
JP3291122B2 (en) 1994-06-02 2002-06-10 富士通株式会社 Self-routing switch, ATM switch and switching system
EP0706297A1 (en) 1994-10-07 1996-04-10 International Business Machines Corporation Method for operating traffic congestion control in a data communication network and system for implementing said method
US5841771A (en) 1995-07-07 1998-11-24 Northern Telecom Limited Telecommunications switch apparatus and method for time switching
US5956342A (en) 1995-07-19 1999-09-21 Fujitsu Network Communications, Inc. Priority arbitration for point-to-point and multipoint transmission
US5689506A (en) 1996-01-16 1997-11-18 Lucent Technologies Inc. Multicast routing in multistage networks
US5784003A (en) * 1996-03-25 1998-07-21 I-Cube, Inc. Network switch with broadcast support
US5898668A (en) 1996-12-13 1999-04-27 Siemens Information And Communication Networks, Inc. Method and system for increasing quality of service at or below a threshold cost
US5999531A (en) * 1998-04-17 1999-12-07 Cabletron Systems, Inc. Method and system for identifying ports and forwarding packets in a multiport switch
GB2358761B (en) * 2000-01-25 2002-03-13 3Com Corp Multi-port network communication device with selective mac address filtering

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5684800A (en) * 1995-11-15 1997-11-04 Cabletron Systems, Inc. Method for establishing restricted broadcast groups in a switched network
US6175875B1 (en) * 1997-02-27 2001-01-16 3Com Technologies Multicast filtering
US6115379A (en) * 1997-09-11 2000-09-05 3Com Corporation Unicast, multicast, and broadcast method and apparatus
US6292492B1 (en) * 1998-05-20 2001-09-18 Csi Zeitnet (A Cabletron Systems Company) Efficient method and apparatus for allocating memory space used for buffering cells received on several connections in an asynchronous transfer mode (ATM) switch

Also Published As

Publication number Publication date
US20020085553A1 (en) 2002-07-04
AU2002246806A1 (en) 2002-07-24
WO2002056525A2 (en) 2002-07-18
US6553030B2 (en) 2003-04-22

Similar Documents

Publication Publication Date Title
WO2002056525A3 (en) Technique for forwarding multi-cast data packets
WO2002003170A3 (en) System, method and switch for an mpls network and an atm network
EP1185127A3 (en) Reflection routing method in optical packet switching network and optical packet switch
CA2247447A1 (en) Efficient output-request packet switch and method
WO2001048983A3 (en) System and process for high-availability, direct, flexible and scalable switching of data packets in broadband networks
EP0841832A3 (en) Promiscuous network monitoring utilizing multicasting within a switch
AU2003259978A1 (en) Store and forward switch device, system and method
CA2225321A1 (en) Method of transferring internet protocol packets by the use of fast atm cell transport and network for performing the method
GB2372415B (en) Method and apparatus for wire speed IP multicast forwarding
WO2002056618A3 (en) Methods and systems for routing messages in a radio access network
AU2001281261A1 (en) Communique system with active feedback for cellular communication networks
AU2001236915A1 (en) Methods and systems for creating, distributing and executing multimedia telecommunications applications over circuit and packet switched networks
CA2328987A1 (en) Forwarding variable-length packets in a multiport switch
AU2001276948A1 (en) System and method for selectively bridging and routing data packets between multiple networks
WO1996019059A3 (en) Packet based data transmission system
CA2282441A1 (en) Atm relay device and network including same
WO2000074303A3 (en) Optimization of topology and switching technology in a core network
EP1089498A3 (en) Control architecture in optical burst-switched networks
AU2050595A (en) Multicast routing in self-routing multistage networks
AU2002215185A1 (en) End-to-end bandwidth estimation for congestion control in packet switching networks
CA2379630A1 (en) Method of communications routing
CA2318413A1 (en) Virtual local area network with multicast protection
CA2224606A1 (en) A distributed buffering system for atm switches
WO2000056013A3 (en) Method for avoiding out-of-ordering of frames in a network switch
WO2001076141A3 (en) Switching fabric

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 BZ CA CH CN CO CR CU CZ DE DK DM DZ EC 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 OM PH PL PT RO RU SD SE SG SI SK SL TJ TM TN TR TT TZ UA UG UZ VN YU ZA ZM 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 ZM 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 TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
AK Designated states

Kind code of ref document: A3

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC 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 OM PH PL PT RO RU SD SE SG SI SK SL TJ TM TN TR TT TZ UA UG UZ VN YU ZA ZM 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 ZM 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 TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

122 Ep: pct application non-entry in european phase
NENP Non-entry into the national phase

Ref country code: JP

WWW Wipo information: withdrawn in national office

Country of ref document: JP