ATE469488T1 - Durchführung erweiterter suchen in mac-basierten tabellen - Google Patents

Durchführung erweiterter suchen in mac-basierten tabellen

Info

Publication number
ATE469488T1
ATE469488T1 AT06748916T AT06748916T ATE469488T1 AT E469488 T1 ATE469488 T1 AT E469488T1 AT 06748916 T AT06748916 T AT 06748916T AT 06748916 T AT06748916 T AT 06748916T AT E469488 T1 ATE469488 T1 AT E469488T1
Authority
AT
Austria
Prior art keywords
address
frames
presented
osi level
forwarding
Prior art date
Application number
AT06748916T
Other languages
English (en)
Inventor
Gaetano Borgione
Original Assignee
Cisco Tech 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 Cisco Tech Inc filed Critical Cisco Tech Inc
Application granted granted Critical
Publication of ATE469488T1 publication Critical patent/ATE469488T1/de

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L61/00—Network arrangements, protocols or services for addressing or naming
    • H04L61/50—Address allocation
    • H04L61/5069—Address allocation for group communication, multicast communication or broadcast communication
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/02—Details
    • H04L12/16—Arrangements for providing special services to substations
    • H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • 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
    • H04L12/4641—Virtual LANs, VLANs, e.g. virtual private networks [VPN]
    • H04L12/4645—Details on frame tagging
    • H04L12/465—Details on frame tagging wherein a single frame includes a plurality of VLAN tags
    • 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/74—Address processing for routing
    • H04L45/742—Route cache; Operation thereof
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L61/00—Network arrangements, protocols or services for addressing or naming
    • H04L61/09—Mapping addresses
    • H04L61/10—Mapping addresses of different types
    • H04L61/103—Mapping addresses of different types across network layers, e.g. resolution of network layer into physical layer addresses or address resolution protocol [ARP]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2101/00—Indexing scheme associated with group H04L61/00
    • H04L2101/60—Types of network addresses
    • H04L2101/604—Address structures or formats

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Small-Scale Networks (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Navigation (AREA)
  • Developing Agents For Electrophotography (AREA)
AT06748916T 2005-04-01 2006-03-29 Durchführung erweiterter suchen in mac-basierten tabellen ATE469488T1 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US11/096,738 US7586895B2 (en) 2005-04-01 2005-04-01 Performing extended lookups on MAC-based tables including level 3 multicast group destination addresses
PCT/US2006/011607 WO2006107693A1 (en) 2005-04-01 2006-03-29 Performing extended lookups on mac-based tables

Publications (1)

Publication Number Publication Date
ATE469488T1 true ATE469488T1 (de) 2010-06-15

Family

ID=36607442

Family Applications (1)

Application Number Title Priority Date Filing Date
AT06748916T ATE469488T1 (de) 2005-04-01 2006-03-29 Durchführung erweiterter suchen in mac-basierten tabellen

Country Status (6)

Country Link
US (1) US7586895B2 (de)
EP (1) EP1869847B1 (de)
CN (1) CN101133605B (de)
AT (1) ATE469488T1 (de)
DE (1) DE602006014527D1 (de)
WO (1) WO2006107693A1 (de)

Families Citing this family (102)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4173866B2 (ja) * 2005-02-21 2008-10-29 富士通株式会社 通信装置
CN100377548C (zh) * 2005-07-15 2008-03-26 华为技术有限公司 一种实现虚交换的方法和装置
CN100377549C (zh) * 2005-11-22 2008-03-26 华为技术有限公司 数据转发实体转发数据帧的方法
US7933268B1 (en) * 2006-03-14 2011-04-26 Marvell Israel (M.I.S.L.) Ltd. IP multicast forwarding in MAC bridges
US7881314B2 (en) * 2006-05-01 2011-02-01 Cisco Technology, Inc. Network device providing access to both layer 2 and layer 3 services on a single physical interface
US7953089B1 (en) * 2006-05-16 2011-05-31 Cisco Technology, Inc. Systems and methods for multicast switching in a private VLAN
CN101119290B (zh) * 2006-08-01 2011-06-01 华为技术有限公司 以太网支持源特定组播转发的方法及系统
US8121051B2 (en) * 2007-02-26 2012-02-21 Hewlett-Packard Development Company, L.P. Network resource teaming on a per virtual network basis
CN101072239B (zh) * 2007-06-25 2010-06-02 中兴通讯股份有限公司 一种实现ip地址过滤的方法及装置
JP4888263B2 (ja) * 2007-07-19 2012-02-29 ソニー株式会社 受信装置、受信方法およびコンピュータプログラム
US9300598B2 (en) * 2007-10-03 2016-03-29 Virtela Technology Services Incorporated Virtualized application acceleration infrastructure
US7940767B2 (en) * 2007-11-20 2011-05-10 At&T Intellectual Property I, Lp Method and system of routing a communication within a network
US8086831B2 (en) * 2008-02-01 2011-12-27 International Business Machines Corporation Indexed table circuit having reduced aliasing
US7962722B2 (en) * 2008-02-01 2011-06-14 International Business Machines Corporation Branch target address cache with hashed indices
US7865705B2 (en) * 2008-02-01 2011-01-04 International Business Machines Corporation Branch target address cache including address type tag bit
US7877586B2 (en) * 2008-02-01 2011-01-25 International Business Machines Corporation Branch target address cache selectively applying a delayed hit
US7844807B2 (en) 2008-02-01 2010-11-30 International Business Machines Corporation Branch target address cache storing direct predictions
JP4969507B2 (ja) * 2008-04-25 2012-07-04 株式会社日立製作所 パケット転送装置
US20100135298A1 (en) * 2008-12-01 2010-06-03 Electronics And Telecommunications Research Institute Method and system for providing source specific multicast service on ethernet network
EP2338257B1 (de) 2008-12-08 2013-08-07 Telefonaktiebolaget L M Ericsson (publ) Multicasting in einem provider-backbone-bridge-netz
US8665886B2 (en) 2009-03-26 2014-03-04 Brocade Communications Systems, Inc. Redundant host connection in a routed network
CN101510855B (zh) * 2009-04-10 2011-06-15 华为技术有限公司 一种QinQ报文的处理方法和装置
US9294395B2 (en) * 2009-04-23 2016-03-22 Futurewei Technologies, Inc. Media access control bridging in a mesh network
CN102148811B (zh) * 2010-02-10 2015-01-28 中兴通讯股份有限公司 一种实现灵活QinQ的方法及装置
US9001824B2 (en) 2010-05-18 2015-04-07 Brocade Communication Systems, Inc. Fabric formation for virtual cluster switching
US8625616B2 (en) 2010-05-11 2014-01-07 Brocade Communications Systems, Inc. Converged network extension
US9231890B2 (en) 2010-06-08 2016-01-05 Brocade Communications Systems, Inc. Traffic management for virtual cluster switching
US9461840B2 (en) 2010-06-02 2016-10-04 Brocade Communications Systems, Inc. Port profile management for virtual cluster switching
US8989186B2 (en) 2010-06-08 2015-03-24 Brocade Communication Systems, Inc. Virtual port grouping for virtual cluster switching
US9270486B2 (en) 2010-06-07 2016-02-23 Brocade Communications Systems, Inc. Name services for virtual cluster switching
US9716672B2 (en) 2010-05-28 2017-07-25 Brocade Communications Systems, Inc. Distributed configuration management for virtual cluster switching
US8867552B2 (en) 2010-05-03 2014-10-21 Brocade Communications Systems, Inc. Virtual cluster switching
US9769016B2 (en) 2010-06-07 2017-09-19 Brocade Communications Systems, Inc. Advanced link tracking for virtual cluster switching
US8630288B2 (en) * 2010-05-17 2014-01-14 Fujitsu Limited Hierarchical isolated learning and flooding for metro ethernet bridging domains
US8885488B2 (en) 2010-06-02 2014-11-11 Brocade Communication Systems, Inc. Reachability detection in trill networks
US8634308B2 (en) 2010-06-02 2014-01-21 Brocade Communications Systems, Inc. Path detection in trill networks
US9608833B2 (en) 2010-06-08 2017-03-28 Brocade Communications Systems, Inc. Supporting multiple multicast trees in trill networks
US9246703B2 (en) 2010-06-08 2016-01-26 Brocade Communications Systems, Inc. Remote port mirroring
US9806906B2 (en) * 2010-06-08 2017-10-31 Brocade Communications Systems, Inc. Flooding packets on a per-virtual-network basis
US8446914B2 (en) 2010-06-08 2013-05-21 Brocade Communications Systems, Inc. Method and system for link aggregation across multiple switches
US9628293B2 (en) 2010-06-08 2017-04-18 Brocade Communications Systems, Inc. Network layer multicasting in trill networks
US9807031B2 (en) 2010-07-16 2017-10-31 Brocade Communications Systems, Inc. System and method for network configuration
WO2012021827A1 (en) * 2010-08-12 2012-02-16 Eastlake Donald E Systems and methods for managing network address information
WO2012060403A1 (ja) * 2010-11-02 2012-05-10 日本電気株式会社 通信システム、制御装置、経路制御方法およびプログラム
US20120163164A1 (en) * 2010-12-27 2012-06-28 Brocade Communications Systems, Inc. Method and system for remote load balancing in high-availability networks
US9270572B2 (en) 2011-05-02 2016-02-23 Brocade Communications Systems Inc. Layer-3 support in TRILL networks
US8594095B1 (en) 2011-05-11 2013-11-26 Amdocs Software Systems Limited System, method, and computer program for modifying an 802.1Q and/or 802.1QinQ header to reduce a size of an associated data packet
US8879549B2 (en) 2011-06-28 2014-11-04 Brocade Communications Systems, Inc. Clearing forwarding entries dynamically and ensuring consistency of tables across ethernet fabric switch
US9401861B2 (en) 2011-06-28 2016-07-26 Brocade Communications Systems, Inc. Scalable MAC address distribution in an Ethernet fabric switch
US8948056B2 (en) 2011-06-28 2015-02-03 Brocade Communication Systems, Inc. Spanning-tree based loop detection for an ethernet fabric switch
US9407533B2 (en) 2011-06-28 2016-08-02 Brocade Communications Systems, Inc. Multicast in a trill network
US9007958B2 (en) 2011-06-29 2015-04-14 Brocade Communication Systems, Inc. External loop detection for an ethernet fabric switch
US8885641B2 (en) 2011-06-30 2014-11-11 Brocade Communication Systems, Inc. Efficient trill forwarding
US9736085B2 (en) 2011-08-29 2017-08-15 Brocade Communications Systems, Inc. End-to end lossless Ethernet in Ethernet fabric
US9699117B2 (en) 2011-11-08 2017-07-04 Brocade Communications Systems, Inc. Integrated fibre channel support in an ethernet fabric switch
US9450870B2 (en) 2011-11-10 2016-09-20 Brocade Communications Systems, Inc. System and method for flow management in software-defined networks
US8995272B2 (en) 2012-01-26 2015-03-31 Brocade Communication Systems, Inc. Link aggregation in software-defined networks
US9742693B2 (en) 2012-02-27 2017-08-22 Brocade Communications Systems, Inc. Dynamic service insertion in a fabric switch
US9154416B2 (en) 2012-03-22 2015-10-06 Brocade Communications Systems, Inc. Overlay tunnel in a fabric switch
US9374301B2 (en) 2012-05-18 2016-06-21 Brocade Communications Systems, Inc. Network feedback in software-defined networks
US10277464B2 (en) 2012-05-22 2019-04-30 Arris Enterprises Llc Client auto-configuration in a multi-switch link aggregation
CN104272668B (zh) 2012-05-23 2018-05-22 博科通讯系统有限公司 层3覆盖网关
US8995275B1 (en) * 2012-07-31 2015-03-31 Rockwell Collins, Inc. Methods and systems for network traffic routing
US9363227B2 (en) * 2012-08-17 2016-06-07 Cisco Technology, Inc. Multicast source in group address mapping
US9602430B2 (en) 2012-08-21 2017-03-21 Brocade Communications Systems, Inc. Global VLANs for fabric switches
US9401872B2 (en) 2012-11-16 2016-07-26 Brocade Communications Systems, Inc. Virtual link aggregations across multiple fabric switches
US9413691B2 (en) 2013-01-11 2016-08-09 Brocade Communications Systems, Inc. MAC address synchronization in a fabric switch
US9548926B2 (en) 2013-01-11 2017-01-17 Brocade Communications Systems, Inc. Multicast traffic load balancing over virtual link aggregation
US9350680B2 (en) 2013-01-11 2016-05-24 Brocade Communications Systems, Inc. Protection switching over a virtual link aggregation
US9565113B2 (en) 2013-01-15 2017-02-07 Brocade Communications Systems, Inc. Adaptive link aggregation and virtual link aggregation
US9565099B2 (en) 2013-03-01 2017-02-07 Brocade Communications Systems, Inc. Spanning tree in fabric switches
WO2014145750A1 (en) 2013-03-15 2014-09-18 Brocade Communications Systems, Inc. Scalable gateways for a fabric switch
US9699001B2 (en) 2013-06-10 2017-07-04 Brocade Communications Systems, Inc. Scalable and segregated network virtualization
US9565028B2 (en) 2013-06-10 2017-02-07 Brocade Communications Systems, Inc. Ingress switch multicast distribution in a fabric switch
US9806949B2 (en) 2013-09-06 2017-10-31 Brocade Communications Systems, Inc. Transparent interconnection of Ethernet fabric switches
US9912612B2 (en) 2013-10-28 2018-03-06 Brocade Communications Systems LLC Extended ethernet fabric switches
US9548873B2 (en) 2014-02-10 2017-01-17 Brocade Communications Systems, Inc. Virtual extensible LAN tunnel keepalives
US10069802B2 (en) * 2014-02-18 2018-09-04 Ciena Corporation Method for securely configuring customer premise equipment
US10581758B2 (en) 2014-03-19 2020-03-03 Avago Technologies International Sales Pte. Limited Distributed hot standby links for vLAG
US10476698B2 (en) 2014-03-20 2019-11-12 Avago Technologies International Sales Pte. Limited Redundent virtual link aggregation group
US10063473B2 (en) 2014-04-30 2018-08-28 Brocade Communications Systems LLC Method and system for facilitating switch virtualization in a network of interconnected switches
US9800471B2 (en) 2014-05-13 2017-10-24 Brocade Communications Systems, Inc. Network extension groups of global VLANs in a fabric switch
US10616108B2 (en) 2014-07-29 2020-04-07 Avago Technologies International Sales Pte. Limited Scalable MAC address virtualization
US9544219B2 (en) 2014-07-31 2017-01-10 Brocade Communications Systems, Inc. Global VLAN services
US9807007B2 (en) 2014-08-11 2017-10-31 Brocade Communications Systems, Inc. Progressive MAC address learning
US9524173B2 (en) 2014-10-09 2016-12-20 Brocade Communications Systems, Inc. Fast reboot for a switch
US9699029B2 (en) 2014-10-10 2017-07-04 Brocade Communications Systems, Inc. Distributed configuration management in a switch group
US9626255B2 (en) 2014-12-31 2017-04-18 Brocade Communications Systems, Inc. Online restoration of a switch snapshot
US9628407B2 (en) 2014-12-31 2017-04-18 Brocade Communications Systems, Inc. Multiple software versions in a switch group
US10003552B2 (en) 2015-01-05 2018-06-19 Brocade Communications Systems, Llc. Distributed bidirectional forwarding detection protocol (D-BFD) for cluster of interconnected switches
US9942097B2 (en) 2015-01-05 2018-04-10 Brocade Communications Systems LLC Power management in a network of interconnected switches
US10038592B2 (en) 2015-03-17 2018-07-31 Brocade Communications Systems LLC Identifier assignment to a new switch in a switch group
US9807005B2 (en) 2015-03-17 2017-10-31 Brocade Communications Systems, Inc. Multi-fabric manager
US10579406B2 (en) 2015-04-08 2020-03-03 Avago Technologies International Sales Pte. Limited Dynamic orchestration of overlay tunnels
US10439929B2 (en) 2015-07-31 2019-10-08 Avago Technologies International Sales Pte. Limited Graceful recovery of a multicast-enabled switch
US10171303B2 (en) 2015-09-16 2019-01-01 Avago Technologies International Sales Pte. Limited IP-based interconnection of switches with a logical chassis
US9912614B2 (en) 2015-12-07 2018-03-06 Brocade Communications Systems LLC Interconnection of switches based on hierarchical overlay tunneling
US10237090B2 (en) 2016-10-28 2019-03-19 Avago Technologies International Sales Pte. Limited Rule-based network identifier mapping
CN107968749B (zh) * 2017-11-21 2021-04-20 锐捷网络股份有限公司 实现QinQ路由终结的方法、交换芯片及交换机
CN111869133B (zh) * 2018-03-26 2022-04-29 三菱电机株式会社 多播分发目标指定方法、发送站以及接受站
CN113438162B (zh) * 2021-05-21 2022-11-04 翱捷科技股份有限公司 一种二层转发的实现方法及装置
CN117319382A (zh) * 2023-09-13 2023-12-29 天津普智芯网络测控技术有限公司 一种基于交换机的pattern文件多路同步下发方法

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6011795A (en) * 1997-03-20 2000-01-04 Washington University Method and apparatus for fast hierarchical address lookup using controlled expansion of prefixes
US6018524A (en) * 1997-09-09 2000-01-25 Washington University Scalable high speed IP routing lookups
US6563823B1 (en) * 1997-10-30 2003-05-13 Marconi Communications, Inc. Multi-resolution tree for longest match address lookups
US6526055B1 (en) * 1998-10-20 2003-02-25 Sun Microsystems, Inc. Method and apparatus for longest prefix address lookup
US6876655B1 (en) * 1999-04-22 2005-04-05 Ramot At Tel Aviv University Ltd. Method for routing with a clue
US6697380B1 (en) * 1999-12-07 2004-02-24 Advanced Micro Devices, Inc. Multiple key lookup arrangement for a shared switching logic address table in a network switch
US7089240B2 (en) * 2000-04-06 2006-08-08 International Business Machines Corporation Longest prefix match lookup using hash function
US6697363B1 (en) * 2000-06-28 2004-02-24 Alcatel Canada Inc. Method and apparatus for longest matching prefix determination in a communication network
US6910097B1 (en) * 2001-04-09 2005-06-21 Netlogic Microsystems, Inc. Classless interdomain routing using binary content addressable memory
US7116663B2 (en) * 2001-07-20 2006-10-03 Pmc-Sierra Ltd. Multi-field classification using enhanced masked matching
CN1194508C (zh) * 2002-05-15 2005-03-23 华为技术有限公司 一种基于二层交换设备的组播报文转发方法
US20030235191A1 (en) * 2002-06-19 2003-12-25 Heggarty Jonathan W. VLAN inheritance
US7260096B2 (en) * 2002-07-09 2007-08-21 International Business Machines Corporation Method and router for forwarding internet data packets
US7039018B2 (en) * 2002-07-17 2006-05-02 Intel Corporation Technique to improve network routing using best-match and exact-match techniques
JP2004080323A (ja) * 2002-08-16 2004-03-11 Fujitsu Ltd Ｌａｎスイッチング方法及びｌａｎスイッチ

Also Published As

Publication number Publication date
CN101133605B (zh) 2011-02-23
WO2006107693A1 (en) 2006-10-12
US7586895B2 (en) 2009-09-08
DE602006014527D1 (de) 2010-07-08
CN101133605A (zh) 2008-02-27
US20060221960A1 (en) 2006-10-05
EP1869847B1 (de) 2010-05-26
EP1869847A1 (de) 2007-12-26

Similar Documents

Publication Publication Date Title
ATE469488T1 (de) Durchführung erweiterter suchen in mac-basierten tabellen
EP2637364B1 (de) Verfahren, vorrichtung und system zur adressenauflösung
US20190386919A1 (en) Traffic forwarding between geographically dispersed sites
US9590902B2 (en) Signaling aliasing capability in data centers
US9641352B2 (en) Packet forwarding
EP2802995B1 (de) Verbinden von schicht-2-domänen über schicht-3-netzwerke
CN104954218A (zh) 分布式虚拟交换装置及转发方法
ATE269618T1 (de) Wiederabbildung von prioritäten basierend auf einen virtuellen bündelwert für eine datenkommunikationsvermittlungsstelle
DE69837272D1 (de) Mechanismus zum ersetzen eines paketfelds in einem mehrschicht-vermittlungsnetzelement
WO2007045146A1 (fr) Procede et dispositif de pontage de transfert
CN104125128B (zh) Linux软桥支持VLAN的方法
WO2004090687A3 (en) Method for recursive bgp route updates in mpls networks
WO2006069370A3 (en) System and method for reducing oam frame leakage in an ethernet oam domain
EP1609271A4 (de) Anordnung in einem router zum erzeugen einer route auf der basis eines musters eines empfangenen pakets
KR101657026B1 (ko) 가상 사설 lan 서비스 기반 종단 라우터
CN103430149A (zh) 虚拟机迁移通知方法和系统
RU2007109068A (ru) Способы и устройства для поддержки vpn при управлении мобильностью
WO2004034199A3 (en) Managing resources for ip networking
WO2014154124A1 (en) Packet forwarding
WO2012152186A1 (zh) 多端口以太网接口装置及其vpn业务接入的方法
CN104717138A (zh) 一种实现报文转发的方法及交换机
EP3018866A1 (de) Aliasing-signalisierung in datenzentren
DE602006018964D1 (de) Vpls, das mit geringer latenz arbeitet
CN103200084B (zh) 基于网络处理器的报文预处理方法、装置及网络处理器
US20230412503A1 (en) Determining unicast addresses of gateway network devices associated with an anycast address in vxlan-evpn dci environments

Legal Events

Date Code Title Description
RER Ceased as to paragraph 5 lit. 3 law introducing patent treaties