KR101460054B1 - 확장형 브리지 내의 멀티-호밍 - Google Patents

확장형 브리지 내의 멀티-호밍 Download PDF

Info

Publication number
KR101460054B1
KR101460054B1 KR1020130062444A KR20130062444A KR101460054B1 KR 101460054 B1 KR101460054 B1 KR 101460054B1 KR 1020130062444 A KR1020130062444 A KR 1020130062444A KR 20130062444 A KR20130062444 A KR 20130062444A KR 101460054 B1 KR101460054 B1 KR 101460054B1
Authority
KR
South Korea
Prior art keywords
port
packet
destination
expander
virtual
Prior art date
Application number
KR1020130062444A
Other languages
English (en)
Other versions
KR20130137538A (ko
Inventor
루파 부디아
비주 바부
모한 칼쿤테
푸니트 아가왈
Original Assignee
브로드콤 코포레이션
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 브로드콤 코포레이션 filed Critical 브로드콤 코포레이션
Publication of KR20130137538A publication Critical patent/KR20130137538A/ko
Application granted granted Critical
Publication of KR101460054B1 publication Critical patent/KR101460054B1/ko

Links

Images

Classifications

    • 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/253—Routing or path finding in a switch fabric using establishment or release of connections between ports
    • 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/4604—LAN interconnection over a backbone network, e.g. Internet, Frame Relay
    • H04L12/462—LAN interconnection over a bridge based backbone
    • H04L12/4625—Single bridge functionality, e.g. connection of two networks over a single bridge
    • 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]
    • 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/4604—LAN interconnection over a backbone network, e.g. Internet, Frame Relay
    • H04L12/462—LAN interconnection over a bridge based backbone
    • 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/24—Multipath
    • 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/24—Multipath
    • H04L45/245—Link aggregation, e.g. trunking
    • 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/58—Association of routers
    • H04L45/586—Association of routers of virtual routers
    • 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/66—Layer 2 routing, e.g. in Ethernet based MAN's
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
    • H04L65/60—Network streaming of media packets
    • H04L65/61—Network streaming of media packets for supporting one-way streaming services, e.g. Internet radio
    • H04L65/611—Network streaming of media packets for supporting one-way streaming services, e.g. Internet radio for multicast or broadcast
    • 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/5603—Access techniques
    • 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

Landscapes

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

Abstract

포트 확장기들의 멀티-호밍 및 엔드 스테이션들의 멀티-호밍 모두를 포함하는, 확장형 브리지 내의 멀티-호밍을 위한 다양한 실시예들이 개시된다. 다양한 실시예들에 있어, 제어용 브리지 디바이스는 인그레스 가상 포트를 통해 패킷을 수신하고, 패킷 내의 엔드 스테이션의 목적지 매체 액세스 제어(MAC) 주소에 적어도 부분적으로 기초하여 목적지 가상 포트 링크 집성 그룹을 결정한다. 제어용 브리지 디바이스는 목적지 가상 포트 링크 집성 그룹의 복수의 이그레스 가상 포트들 중 하나를 선택한다. 확장형 브리지의 엔드 스테이션은 목적지 가상 포트 링크 집성 그룹의 이그레스 가상 포트들 중 임의의 포트를 통해 도달될 수 있다. 제어용 브리지 디바이스는 선택된 이그레스 가상 포트를 통해 패킷을 전달하며, 전달된 패킷은 엔드 스테이션에 연결된 목적지 가상 포트의 식별자를 포함한다.

Description

확장형 브리지 내의 멀티-호밍{MULTI-HOMING IN AN EXTENDED BRIDGE}
관련 출원들의 상호 참조
본 출원은, 그 전체가 본 명세서에 참조로써 통합된, 2012. 5. 31에 출원된 출원번호 61/653,858호를 갖는 "MULTI-HOMING IN AN EXTENDED BRIDGE"라는 명칭의 미국 가특허 출원에 대한 우선권 및 이익을 주장한다.
기술분야
본 발명은 제어용 브리지(controlling bridge) 및 포트 확장기(port extender)들을 포함하는 확장형 브리지(extended bridge) 내의 멀티-호밍(multi-homing) 지원을 제공하는 것에 관한 것이다.
네트워크 브리지는 2개 이상의 네트워크 세그먼트(segment)들을 함께 연결하고, 그럼으로써 집합 네트워크(aggregate network)를 생성하는 계층(Layer) 2 디바이스이다. 함께 직접적으로 연결될 수 없는 네트워크 세그먼트들을 집합된 네트워크에 링크시키는 것이 바람직할 수 있다. 포트 확장기(port extender)는 네트워크 세그먼트가 집합 네트워크에 부가될 수 있도록 한다. 포트 확장기는 브리지의 매체 액세스 제어(MAC) 포트에 접속(attach)되며, 제어용 브리지(controlling bridge)로서 지칭될 수 있는, 논리적으로 포트 확장기가 부착된 브리지의 포트들인 추가적인 MAC 포트들을 제공한다.
일 측면에 따르면, 시스템은:
확장형 브리지의 제어용 브리지 디바이스(controlling bridge device)를 포함하며,
상기 제어용 브리지 디바이스는:
인그레스 포트(ingress port)를 통해 패킷을 수신하고;
상기 패킷 내의 엔드 스테이션(end station)의 목적지 매체 액세스 제어(MAC) 주소에 적어도 부분적으로 기초하여, 목적지 가상 포트 링크 집성(aggregation) 그룹을 결정하며;
상기 확장형 브리지의 상기 엔드 스테이션은 상기 목적지 가상 포트 링크 집성 그룹의 복수의 이그레스 가상 포트(egress virtual port)들 중 임의의 것을 통해 도달할 수 있는, 상기 목적지 가상 포트 링크 집성 그룹의 상기 복수의 이그레스 가상 포트들 중 하나를 선택하며; 및
상기 목적지 가상 포트 링크 집성 그룹의 상기 복수의 이그레스 가상 포트들 중 상기 선택된 하나의 이그레스 가상 포트로 상기 패킷을 전달하며, 상기 전달된 패킷은 상기 복수의 이그레스 가상 포트들 중 선택된 하나의 이그레스 가상 포트의 식별자(identifier)를 포함하도록 구성된 회로부(circuitry)를 포함한다.
바람직하게, 상기 수신된 패킷은 확장형 포트의 소스(source) 가상 포트 링크 집성 그룹의 식별자를 포함한다.
바람직하게, 상기 소스 가상 포트 링크 집성 그룹의 상기 식별자는 상기 목적지 가상 포트 링크 집성 그룹의 상기 식별자와 상이하다.
바람직하게, 상기 패킷은 상기 인그레스 포트를 통해 중간 포트 확장기(intermediate port extender)로부터 수신되며,
상기 제어용 브리지 디바이스는:
상기 인그레스 포트를 통해 상기 중간 포트 확장기로부터 다른 패킷을 수신하며, 상기 수신된 다른 패킷은 상이한 소스 포트 확장기의 상이한 소스 가상 포트의 식별자를 포함하도록 구성된, 회로부를 더 포함한다.
바람직하게, 상기 패킷은 중간 포트 확장기로 전달되며, 상기 중간 포트 확장기는 상기 목적지 가상 포트의 상기 식별자에 적어도 부분적으로 기초하여 상기 패킷을 목적지 포트 확장기로 전달하도록 구성된다.
바람직하게, 상기 패킷은 상기 목적지 가상 포트를 갖는 목적지 포트 확장기로 전달된다.
바람직하게, 상기 엔드 스테이션은 상기 확장형 브리지의 상기 목적지 포트 확장기 및 다른 포트 확장기에 연결된다.
바람직하게, 상기 제어용 브리지 디바이스는:
상기 인그레스 포트를 통해 다른 패킷을 수신하고;
상기 패킷 내의 상기 엔드 스테이션의 상기 목적지 MAC 주소에 적어도 부분적으로 기초하여 상기 목적지 가상 포트 링크 집성 그룹을 결정하며;
상기 목적지 가상 포트 링크 집성 그룹의 상기 복수의 이그레스 가상 포트들 중 다른 하나의 이그레스 가상 포트를 선택하고; 및
상기 복수의 이그레스 가상 포트들 중 상기 다른 하나의 이그레스 가상 포트를 통해 상기 패킷을 전달하되, 상기 전달된 패킷은 상기 복수의 이그레스 가상 포트들 중 상기 다른 하나의 이그레스 가상 포트의 식별자를 포함하도록 구성된, 회로부를 더 포함한다.
일 측면에 따르면, 방법은:
확장형 브리지의 제어용 브리지 디바이스에서, 인그레스 포트를 통해 패킷을 수신하는 단계;
상기 제어용 브리지 디바이스에서, 상기 패킷 내의 목적지 매체 액세스 제어(MAC) 주소에 적어도 부분적으로 기초하여 목적지 가상 포트 링크 집성 그룹을 결정하는 단계;
상기 제어용 브리지 디바이스에서, 상기 목적지 가상 포트 링크 집성 그룹의 복수의 이그레스 가상 포트들 중 하나의 이그레스 가상 포트를 선택하는 단계로서, 목적지 포트 확장기의 목적지 가상 포트는 상기 복수의 이그레스 가상 포트들 중 임의의 것을 통해 도달할 수 있는, 단계; 및
상기 제어용 브리지 디바이스에서, 상기 복수의 이그레스 가상 포트들 중 상기 하나의 이그레스 가상 포트를 통해 상기 패킷을 전달하는 단계로서, 상기 전달된 패킷은 상기 목적지 가상 포트의 식별자를 포함하는, 단계를 포함한다.
바람직하게, 상기 전달하는 단계는, 상기 제어용 브리지 디바이스에서, 상기 패킷을 상기 목적지 포트 확장기로 전달하는 단계를 포함한다.
바람직하게, 상기 전달하는 단계는, 상기 제어용 브리지 디바이스에서, 상기 패킷을 상기 목적지 포트 확장기와 상이한 중간 포트 확장기로 전달하는 단계를 포함한다.
바람직하게, 상기 방법은:
상기 제어용 브리지 디바이스에서, 상기 수신된 패킷으로부터 소스 가상 포트 링크 집성 그룹의 식별자를 결정하는 단계;
상기 제어용 브리지 디바이스에서, 상기 소스 가상 포트 링크 집성 그룹이 상기 목적지 가상 포트 링크 집성 그룹일 때 상기 패킷을 드롭(drop)하는 단계; 및
상기 제어용 브리지 디바이스에서, 상기 소스 가상 포트 링크 집성 그룹이 상기 목적지 가상 포트 링크 집성 그룹이 아닐 때 상기 패킷을 전달하는 단계를 더 포함한다.
바람직하게, 상기 방법은, 상기 제어용 브리지 디바이스에서, 상기 목적지 MAC 주소가 멀티캐스트(multicast) 그룹에 대응할 때 상기 소스 가상 포트 링크 집성 그룹의 상기 식별자를 상기 전달된 패킷 내에 내장(embed)하는 단계를 더 포함한다.
바람직하게, 상기 방법은, 상기 제어용 브리지 디바이스에서, 상기 확장형 브리지 내의 복수의 루프-프리 멀티캐스트 분배 트리(loop-free multicast distribution tree)들을 유지(maintain)하는 단계를 더 포함한다.
일 측면에 따르면, 방법은:
확장형 브리지의 제 1 포트 확장기에서, 엔드 스테이션으로부터 패킷을 수신하는 단계;
상기 제 1 포트 확장기에서, 복수의 제 2 포트 확장기들 중 하나의 제 2 포트 확장기를 선택하는 단계; 및
상기 제 1 포트 확장기에서, 상기 복수의 제 2 포트 확장기들 중 상기 하나의 제 2 포트 확장기로 패킷을 전달하는 단계로서, 상기 전달된 패킷은 소스 포트 링크 집성 그룹의 식별자를 포함하는, 단계를 포함한다.
바람직하게, 상기 방법은:
상기 복수의 제 2 포트 확장기들 중 상기 하나의 제 2 포트 확장기에서, 상기 제 1 포트 확장기로부터 상기 전달된 패킷을 수신하는 단계; 및
상기 복수의 제 2 포트 확장기들 중 상기 하나의 제 2 포트 확장기에서, 상기 전달된 패킷을 상기 확장형 브리지의 제어용 브리지 디바이스로 전달하는 단계를 더 포함한다.
바람직하게, 상기 방법은:
상기 복수의 제 2 포트 확장기들 중 상기 하나의 제 2 포트 확장기에서, 제 3 포트 확장기로부터 다른 패킷을 수신하는 단계; 및
상기 복수의 제 2 포트 확장기들 중 상기 하나의 제 2 포트 확장기에서, 상기 다른 패킷을 상기 확장형 브리지의 제어용 브리지 디바이스로 전달하는 단계를 더 포함한다.
바람직하게, 상기 방법은, 상기 제 3 포트 확장기에서, 상기 엔드 스테이션으로부터 상기 다른 패킷을 수신하는 단계를 더 포함한다.
바람직하게, 상기 방법은:
상기 복수의 제 2 포트 확장기들 중 상기 하나의 제 2 포트 확장기에서, 제어용 브리지 디바이스로부터 전달된 다른 패킷을 수신하는 단계; 및
상기 복수의 제 2 포트 확장기들 중 상기 하나의 제 2 포트 확장기에서, 상기 전달된 다른 패킷 내의 목적지 포트 식별자에 적어도 부분적으로 기초하여 상기 전달된 다른 패킷을 상기 제 1 포트 확장기로 전달하는 단계를 더 포함한다.
바람직하게, 상기 방법은:
상기 복수의 제 2 포트 확장기들 중 상기 하나의 제 2 포트 확장기에서, 전달된 다른 패킷으로부터 소스 포트 링크 집성 그룹의 식별자를 결정하는 단계;
상기 복수의 제 2 포트 확장기들 중 상기 하나의 제 2 포트 확장기에서, 상기 전달된 다른 패킷으로부터의 목적지 포트 식별자에 적어도 부분적으로 기초하여 목적지 확장형 포트를 결정하는 단계; 및
상기 복수의 제 2 포트 확장기들 중 상기 하나의 제 2 포트 확장기에서, 상기 소스 포트 링크 집성 그룹의 상기 식별자가 상기 목적지 확장형 포트의 링크 집성 그룹 식별자에 대응할 때 상기 전달된 다른 패킷을 드롭하는 단계를 더 포함한다.
본 발명의 많은 측면들이 다음의 도면들을 참조하여 더 잘 이해될 수 있다. 도면들 내의 구성요소들이 필수적으로 스케일링되어야 하는 것은 아니며, 오히려 본 발명의 원리들을 명료하게 예시하는 것에 주안점을 둔다. 또한, 도면들 내에서 동일한 도면부호들은 몇몇 도면들에 걸쳐 대응하는 구성요소들을 지시한다.
도 1은 본 발명의 다양한 실시예들에 따른 예시적인 확장형 브리지를 도시한다.
도 2는 본 발명의 다양한 실시예들에 따른 도 1의 예시적인 확장형 브리지의 논리도를 도시한다.
도 2a는 본 발명의 다양한 실시예들에 따른 도 1의 예시적인 확장형 브리지 내의 예시적인 패킷 흐름을 묘사하는 도면이다.
도 3은 본 발명의 다양한 실시예들에 따른 엔드 스테이션의 멀티-호밍을 갖는 도 1의 예시적인 확장형 브리지를 도시한다.
도 4는 본 발명의 다양한 실시예들에 따른 엔드 스테이션들의 멀티-호밍을 갖는 도 1의 예시적인 확장형 브리지의 논리도를 도시한다.
도 5a는 본 발명의 다양한 실시예들에 따른 도 1의 예시적인 확장형 브리지 내의 예시적인 패킷 흐름을 묘사하는 도면이다.
도 5b는 본 발명의 다양한 실시예들에 따른 도 1의 예시적인 확장형 브리지 내의 예시적인 패킷 흐름을 묘사하는 도면이다.
도 5c는 본 발명의 다양한 실시예들에 따른 도 1의 예시적인 확장형 브리지 내의 예시적인 멀티캐스트 패킷 흐름을 묘사하는 도면이다.
도 6a는 본 발명의 다양한 실시예들에 따른 도 1의 예시적인 확장형 브리지 내의 예시적인 제어용 브리지의 일부분의 동작의 일 예를 제공하는 순서도.
도 6b는 본 발명의 다양한 실시예들에 따른 도 1의 예시적인 확장형 브리지 내의 예시적인 제어용 브리지의 일부분의 동작의 일 예를 제공하는 순서도.
도 7은 본 발명의 다양한 실시예들에 따른 도 1의 예시적인 확장형 브리지 내에 이용된 예시적인 제어용 브리지의 개략적인 블록도를 도시한다.
본 발명은 제어용 브리지(controlling bridge) 및 포트 확장기(port extender)들을 포함하는 확장형 브리지(extended bridge)에 멀티-호밍 지원(multi-homing support)을 제공하는 것에 관한 것이다. 이러한 멀티-호밍 지원은 복수의 활성화 링크들을 갖는 복수의 다른 포트 확장기들로의 포트 확장기들의 멀티-호밍을 포함할 수 있다. 멀티-호밍 지원은 또한 복수의 활성화 링크들을 갖는 복수의 포트 확장기들로의 엔드 스테이션들의 멀티-호밍을 포함할 수 있다. 포트 확장기들 및 엔드 시스템들에 대하여 멀티-호밍이 지원될 때, 복수의 링크들의 사용을 통해 성능이 향상된다. 또한, 가상 포트 링크 집성(aggregation) 그룹 페일오버(failover) 처리방식들을 사용하여 포트 확장기들 및 링크들의 페일오버를 처리함을 통해 이용가능성이 증가된다.
도 1은 본 발명의 다양한 실시예들에 따른 예시적인 확장형 브리지(100)를 도시한다. 확장형 브리지(100)는, 하나 이상의 실제 포트(actual port)들(106) 및 제어용 브리지(CB)(103)의 실제 포트들(106)로 들어가는(feed into) 포트 확장기들(109)의 네트워크를 갖는 제어용 브리지(103)를 포함한다. 포트 확장기들(109)은 확장형 브리지(100)에 대한 확장형 포트들(112)을 제공하기 위하여, 제어용 브리지(103)로의 계층-2(Layer-2) 트래픽 및 제어용 브리지(103)로부터의 계층-2 트래픽을 캡슐화한다(encapsulate). 포트 확장기들(109)은 하나의 포트 확장기(109)가 다른 포트 확장기(109)로 들어갈 수 있도록 적층(stack)될 수 있다. 확장형 브리지(100)는 모든 확장형 포트들(112)에 걸쳐 단일 네임 스페이스(single name space)를 이용한다.
도 1의 비-제한적인 예에 있어, 5개의 포트 확장기들(109)이 도시되며, 이들은 포트 확장기 1, 포트 확장기 2, 포트 확장기 3, 포트 확장기 10, 및 포트 확장기 20으로 라벨링된다. 포트 확장기들 1, 2, 및 3은 각각 제어용 브리지(103)의 개별적인 실제 포트들(106)(A, B, C로 라벨링된)로 들어간다. 포트 확장기 10은 포트 확장기 1 및 포트 확장기 2로 멀티-호밍되며, 포트 확장기 20은 포트 확장기 2 및 포트 확장기 3으로 멀티-호밍된다. 포트 확장기 10은 하나의 확장형 포트(112)(확장형 포트 M으로 라벨링된)를 제공하며, 포트 확장기 20은 2개의 확장형 포트들(112)(확장형 포트 N 및 확장형 포트 P로 라벨링된)을 제공한다.
일 실시예에 있어, 확장형 브리지(100)는 모든 포트들에 걸쳐 단일 확장형 채널 식별자(single extended channel identifier; ECID) 네임스페이스를 이용한다. 확장형 브리지(100)의 각 확장형 포트(112)에 전체 확장형 브리지(100)에 걸쳐 고유한(unique) ECID가 배정될 수 있다. 확장형 포트(112)는 계층적으로 조직화된 ECID들을 가질 수 있으며, 패킷들이 상이한 ECID들을 갖는 동일한 확장형 포트(112)로부터 전달될 수 있다. 제어용 브리지(103)에 뿌리내려진(rooted) 멀티캐스트 분배 트리(multicast distribution tree)들이 확장형 브리지(100)의 전체 토폴로지(topology)에 걸쳐 구성될 수 있다. 하나 이상의 이러한 루프-프리(loop-free) 트리들이 제어용 브리지(103)에 의해 구성되고 유지될 수 있다.
도 2는 본 발명의 다양한 실시예들에 따른 예시적인 확장형 브리지(100)(도 1)의 논리도를 도시한다. 이러한 논리도에 있어, 포트 확장기들(109)(도 1)의 네트워크가 가상 포트 링크 집성 그룹들(virtual port link aggregation groups; VPLAGs)(203a, 203b, 및 203c)로 대체된다. 제어용 브리지(103)에서, 각각의 확장형 포트(112)는 가상 포트로서 표현될 수 있다. 포트 확장기들(109)(도 1)의 멀티-호밍에 기인하여, 제어용 브리지(103)로부터 확장형 포트(112)까지의 복수의 경로들이 존재할 수 있다. 복수의 경로들은 제어용 브리지(103) 내에서 VPLAG(203)로서 표현될 수 있다. VPLAG(230)의 각 멤버는 가상 포트와 경로 사이의 연관관계(association)일 수 있다.
비-제한적인 예로서, 가상 포트(virtual port; VP)(206a)에 대응하는 확장형 포트 M으로의 2개의 경로들이 존재하며; 하나의 경로는 실제 포트 A를 통하고, 다른 경로는 제어용 브리지(103)의 실제 포트 B를 통한다. 따라서, 확장형 포트 M은 제어용 브리지(103) 내에서, 2개의 멤버들( (VP(206a), 실제 포트 A) 및 (VP(206a), 실제 포트 B))을 갖는 VPLAG(203a)로서 표현된다. VP(206a)는 "450"의 예시적인 ECID 속성(attribute)과 연관될 수 있다. 유사하게, VP(206b)에 대응하는 확장형 포트 N은 제어용 브리지(103) 내에서 2개의 멤버들( (VP(206b), 실제 포트 B) 및 (VP(206b), 실제 포트 C))을 갖는 VPLAG(203b)로서 표현된다. VP(206b)는 "455"의 예시적인 ECID 속성과 연관될 수 있다. 마찬가지로, VP(206c)에 대응하는 확장형 포트 P는 제어용 브리지(103) 내에서 2개의 멤버들( (VP(206c), 실제 포트 B) 및 (VP(206c), 실제 포트 C))을 갖는 VPLAG(203c)로서 표현된다. VP(206c)는 "510"의 예시적인 ECID 속성과 연관될 수 있다. 본 명세서에서 논의되는 ECID 속성들은 단지, VPLAG들(203)과 연관될 수 있고 확장형 브리지(100) 내에서 고유할 수 있는 ECID 속성들을 나타내기 위한 예로서 제공된다.
도 2a는 본 발명의 다양한 실시예들에 따른 예시적인 확장형 브리지(100)(도 1) 내의 예시적인 패킷 흐름을 묘사하는 도면이다. 구체적으로, 도 2는 확장형 브리지(100)의 확장형 포트 M(도 1)으로부터 확장형 포트 P(도 1)로의 패킷 흐름(250)을 나타낸다. 유니캐스트(unicast) 흐름이 먼저 논의될 것이다.
단계(253)에서, 특정 목적지 주소(destination address; DA), 특정 소스 주소(source address; SA), 및 페이로드(payload)를 갖는 확장형 포트 M에서 패킷이 수신된다. 패킷은 포트 확장기 10(도 1)에 의해 프로세싱된다. 확장형-태그(extended-tag; ETAG) 필드가 포트 확장기 10에 의해 패킷에 부가된다. 이러한 예에 있어, ETAG는, 가상 포트(206a)(도 2)의 ECID에 대응하는, "450"의 목적지 ECID 및 "0"의 소스 ECID를 나타낸다. 업스트림(upstream) 및 다운스트림(downstream) 방향들에 대하여 ETAG 필드 내에서 상이한 ECID들이 이용될 수 있다는 것을 주목해야 한다. 포트 확장기 1(도 1) 및 포트 확장기 2(도 1)로의 업링크(uplink)들이 포트 확장기 10에 대한 VPLAG로서 나타난다. 포트 확장기 10은 LAG 주소 분해(resolution)에 따라 링크들 중 하나(포트 확장기 1 또는 포트 확장기 2 중 어느 하나)를 선택한다. 이러한 예에 있어, 패킷은 포트 확장기 1로 전달된다. 다른 예들에 있어 포트 확장기 2가 선택될 수 있다. 단계(256)에서, 포트 확장기 1은 단일 업링크 포트 상에서 패킷을 제어용 브리지(103)(도 1)의 실제 포트 A로 전달한다. 이러한 예에 있어, 이 시점에서 전달 조회(forwarding lookup)들 또는 학습(learning)이 수행되지 않는다.
단계(259)에서, 제어용 브리지(103)는 패킷을 프로세싱한다. 제어용 브리지(103)에서, 인그레스 포트(ingress port) A와 "450"의 목적지 ECID의 조합이 VPLAG(203a)(도 2)의 소스 VPLAG로 매핑된다. 전달 조회들이 패킷에 대하여 수행된다. 이러한 예에 있어, 목적지는 VPLAG(203c)(도 2)일 것이다. 소스 제거 검사(source removal check)들이 다음으로 수행된다. 이러한 경우에 있어, 소스 VPLAG와 목적지 VPLAG가 동일하지 않기 때문에 패킷이 드롭(drop)되지 않는다. 소스 매체 액세스 제어(MAC) 어드레스 SA와 소스 VPLAG(203a) 사이의 연관관계가 학습된다. VPLAG(203c)가 그 뒤 주소 분해(resolve)된다. 이러한 예시적인 흐름에 있어, (VP(206c)(도 2), 실제 포트 C)가 선택되지만, 다른 예에 있어 (VP(206c)(도 2), 실제 포트 B)가 선택될 수도 있다. 갱신된 ETAG가 "ETAG'"로서 도시된다. 이것이 유니캐스트 패킷이므로, 다운스트림 ETAG는 "0"의 소스 ECID 속성 및 "510"의 목적지 ECID 속성을 갖는다. "510"은 가상 포트(206c)에 대응하는 ECID 속성이다. 패킷은 그 후 실제 포트 C(도 1)를 통해 제어용 브리지(103) 밖으로 전달된다.
단계(262)에서, 포트 확장기 3(도 1)이 패킷을 수신한다. 포트 확장기 3은 "510"의 ETAG 목적지 ECID 속성에 대하여 전달 조회를 수행하고, 패킷을 포트 확장기 20(도 1)으로 전달한다. 단계(265)에서, 포트 확장기 20은 "510"의 ETAG 목적지 ECID 속성에 대하여 전달 조회를 수행하고, 패킷을 확장형 포트 P로 전달한다.
멀티캐스트 흐름의 예가 이제 논의될 것이다. 멀티캐스트 흐름은 이상에서 설명된 유니캐스트 흐름과 동일한 제어용 브리지(103)로의 업스트림 흐름을 갖는다. 전달 조회 결과가 멀티캐스트 그룹인 경우, 패킷은 제어용 브리지(103)의 실제 포트들(106)(도 1)의 적절한 세트(set)로 전달된다. 인커밍(incoming) 및 아웃고잉(outgoing) 포트들의 네임스페이스가 동일하기 때문에, 인커밍 ETAG 목적지 ECID가 다운스트림 방향에서 ETAG 소스 ECID로서 유지된다. 도 2a의 상황에서, 멀티캐스트 흐름에 대하여 ETAG 소스 ECID는 다운스트림 방향에서 0이 아니라 "450"으로 설정될 것이다. 포트 확장기들(109)(도 1)에서, 확장형 포트(112)(도 1)의 ECID 값과 ETAG 소스 ECID를 비교함으로써 소스 제거가 수행된다. 루프-프리 트리들이 확장형 브리지(100) 전체에 걸쳐 구성되었기 때문에, 패킷의 단지 하나의 복사본(copy)만이 각각의 확장형 포트(112) 밖으로 전달될 수 있다.
도 3은 본 발명의 다양한 실시예들에 따른 엔드 스테이션(303)의 멀티-호밍을 갖는 예시적인 확장형 브리지(100)(도 1)를 도시한다. 이러한 예에 있어 2개의 엔드 스테이션들(303): 엔드 스테이션 A 및 엔드 스테이션 B가 확장형 브리지(100)에 연결된다. 엔드 스테이션 A는 포트 확장기 10의 확장형 포트 M과 포트 확장기 20의 확장형 포트 N을 통해 확장형 브리지(100)로 멀티-호밍된다. 이러한 멀티-호밍은 확장형 포트들(112)의 LAG로서 표현된다. 이러한 LAG에 고유 ECID가 배정될 수 있다. 엔드 스테이션 B는 포트 확장기 20의 확장형 포트 P를 통해 확장형 브리지(100)에 연결된다.
도 4는 본 발명의 다양한 실시예들에 따른 엔드 스테이션들(303)(도 3)의 멀티-호밍을 갖는 예시적인 확장형 브리지(100)(도 1)의 논리도를 도시한다. 이러한 논리도에 있어, 확장형 포트들의 LAG는, 확장형 포트들(112) 각각에 대한 개별적인 VPLAG들, 즉, VPLAG들(203a 및 203b)(도 2)의 모든 멤버들을 포함하는 새로운 VPLAG(203d)로서 표현될 수 있다. 특히, VPLAG(203d)는 연관관계들((VP(206a), 실제 포트 A), ((VP(206a), 실제 포트 B), ((VP(206b), 실제 포트 B), 및 ((VP(206b), 실제 포트 C))을 포함한다.
이러한 비-제한적인 예에 있어, 포트 확장기 10은 확장형 포트 M이 "1100"의 ECID를 가지도록 구성될 수 있다. 이는 업스트림 트래픽에 대하여 ETAG에서 사용되는 ECID 값이다. 이는 또한, 도 2a를 참조하여 설명된 바와 같이, 멀티캐스트 다운스트림 트래픽에 대한 소스 넉아웃(source knockout)을 위해 사용된다. 이에 더하여, 이러한 비-제한적인 예에 있어, 포트 확장기 10 내의 다운스트림 전달 테이블(downstream forwarding table)은 ECID = "450"에 대한 엔트리(entry)를 가질 것이다. 포트 확장기 10은 확장형 포트 M 밖으로 "450"의 목적지 ECID를 갖는 유니캐스트 패킷들을 전달한다.
유사하게, 이러한 비-제한적인 예에 있어, 포트 확장기 20은 확장형 포트 N이 LAG에 대한 "1100"의 ECID를 가지도록 구성된다. 이에 더하여, 포트 확장기 20 내의 다운스트림 전달 테이블은 ECID = "455"에 대한 엔트리(entry)를 가질 것이다. 포트 확장기 10은 확장형 포트 N 밖으로 "455"의 목적지 ECID를 갖는 유니캐스트 패킷들을 전달한다.
도 5a는 본 발명의 다양한 실시예들에 따른 예시적인 확장형 브리지(100)(도 1) 내의 예시적인 패킷 흐름(500)을 묘사하는 도면이다. 특히, 도면은, 제어용 브리지(103)를 경유함에 의한, 확장형 브리지(100)의 엔드 스테이션 A(도 3)로부터 엔드 스테이션 B(도 3)로의 패킷 흐름(500)을 도시한다.
단계(503)에서, 엔드 스테이션 A는 소스 주소, 목적지 주소, 및 페이로드를 갖는 패킷을 생성한다. 이러한 예에 있어 엔드 스테이션 A는 포트 확장기 10(도 3)을 통해 패킷을 전달하도록 선택하지만, 엔드 스테이션 A가 포트 확장기 10 및 포트 확장기 20에 연결되어 있기 때문에 포트 확장기 20(도 3)가 선택될 수도 있다. 단계(506)에서, 포트 확장기 10은 엔드 스테이션 A로부터 패킷을 수신하고, VPLAG(203d)(도 4)에 대응하는 "1100"의 ETAG ECID를 부가한다. 포트 확장기 1(도 3) 및 포트 확장기 2(도 3)로의 업링크들이 포트 확장기 10에 대한 LAG로서 나타날 수 있다. 포트 확장기 10은 LAG 주소분해(resolution)를 통해 링크들 중 하나를 선택한다. 이러한 예에 있어, 패킷이 포트 확장기 1로 전달된다.
단계(509)에서, 포트 확장기 1은 제어용 브리지(103)에 연결된 업링크 포트를 통해 패킷을 전달한다. 전달 조회들 또는 학습이 수행되지 않는다. 단계(512)에서, 제어용 브리지(103)는 (인그레스 포트 A, ETAG ECID = "1100")를 소스 VPLAG(203d)에 매핑한다. 패킷에 대한 전달 조회들이 수행된다. 이러한 예에 있어, 목적지는 VPLAG(203c)(도 4)이다. 소스 제거 검사들이 그 다음 수행된다. 이러한 경우에 있어, 소스 VPLAG와 목적지 VPLAG가 동일하지 않기 때문에, 패킷이 드롭되지 않는다. 소스 MAC 주소와 소스 VPLAG(203d) 사이의 연관관계가 학습된다. VPLAG(203c)가 그 뒤 주소분해된다. 이러한 예시적인 흐름에 있어, 연관관계(VP(206c)(도 4), 실제 포트 C)가 선택되며, 패킷은 실제 포트 C(도 3)를 통해 전달된다. "ETAG'"에 지시된 바와 같이 ETAG 목적지 ECID = "510"이 설정된다.
단계(515)에서, 포트 확장기 3(도 3)이 패킷을 수신한다. 포트 확장기 3은 ETAG 목적지 ECID = "510"에 대한 전달 조회를 수행한다. 조회의 결과로써, 포트 확장기 3은 패킷을 포트 확장기 20으로 전달한다. 단계(518)에서, 포트 확장기 20은 패킷을 엔드 스테이션 B로 전달하기 위하여 ETAG ECID = "510"에 대한 전달 조회를 수행한다.
도 5b는 본 발명의 다양한 실시예들에 따른 예시적인 확장형 브리지(100)(도 1) 내의 예시적인 패킷 흐름(530)을 묘사하는 도면이다. 특히, 도면은, 제어용 브리지(103)를 경유함에 의한, 확장형 브리지(100)의 엔드 스테이션 B(도 3)로부터 엔드 스테이션 A(도 3)로의 패킷 흐름(530)을 도시한다.
단계(533)에서, 엔드 스테이션 B는 소스 주소, 목적지 주소, 및 페이로드를 갖는 패킷을 생성한다. 엔드 스테이션 B는 포트 확장기 20을 통해 패킷을 전달한다. 단계(536)에서, 포트 확장기 20은 엔드 스테이션 B로부터 패킷을 수신하고, VPLAG(203c)(도 4)에 대응하는 "510"의 ETAG ECID를 부가한다. 포트 확장기 2(도 3) 및 포트 확장기 3(도 3)으로의 업링크들이 포트 확장기 20에 대한 LAG로서 나타날 수 있다. 포트 확장기 20은 LAG 주소분해를 통해 링크들 중 하나를 선택한다. 이러한 예에 있어, 패킷이 포트 확장기 2로 전달된다.
단계(539)에서, 포트 확장기 2는 제어용 브리지(103)에 연결된 업링크 포트를 통해 패킷을 전달한다. 전달 조회들 또는 학습이 수행되지 않는다. 단계(542)에서, 제어용 브리지(103)는 (인그레스 포트 B, ETAG ECID = "510")를 소스 VPLAG(203c)(도 4)에 매핑한다. 패킷에 대한 전달 조회들이 수행된다. 이러한 예에 있어, 목적지는 VPLAG(203d)(도 4)이다. 소스 제거 검사들이 그 다음 수행된다. 이러한 경우에 있어, 소스 VPLAG와 목적지 VPLAG가 동일하지 않기 때문에, 패킷이 드롭되지 않는다. 소스 MAC 주소와 소스 VPLAG(203c) 사이의 연관관계가 학습된다. VPLAG(203d)가 그 뒤 주소분해된다. 이러한 예시적인 흐름에 있어, 연관관계(VP(203b), 실제 포트 B)가 선택되며, 패킷은 실제 포트 B(도 3)를 통해 전달된다. "ETAG'"에서 ETAG ECID = "455"가 설정되며, 이러한 ECID 값은 또한 VP(203b)와 연관된다.
단계(545)에서, 포트 확장기 2가 패킷을 수신한다. 포트 확장기 2는 ETAG ECID = "455"에 대한 전달 조회를 수행한다. 조회의 결과로써, 포트 확장기 2는 패킷을 포트 확장기 20으로 전달한다. 단계(548)에서, 포트 확장기 20은 패킷을 엔드 스테이션 A로 전달하기 위하여 ETAG ECID = "455"에 대한 전달 조회를 수행한다. 엔드 스테이션 A로부터 제어용 브리지(103)에 이르는 트래픽이 1100의 소스 ECID를 사용한다는 것을 주목해야 한다. 그러나, 엔드 스테이션 A로의 트래픽은 455의 목적지 ECID를 사용한다. 다른 예에 있어, 엔드 스테이션 A로의 트래픽은 450의 목적지 ECID를 사용할 수 있다. 소스 ECID가 목적지 ECID와 상이하다는 것을 주목해야 한다.
도 5c는 본 발명의 다양한 실시예들에 따른 예시적인 확장형 브리지(100)(도 1) 내의 예시적인 멀티캐스트 패킷 흐름(560)을 묘사하는 도면이다. 특히, 도면은, 제어용 브리지(103)를 경유함에 의한, 확장형 브리지(100)의 엔드 스테이션 A(도 3)로부터 엔드 스테이션 B(도 3) 및 엔드 스테이션 C(도 3)로의 패킷 흐름(560)을 도시한다. 엔드 스테이션 C는 포트 확장기 10(도 3)에 연결된다.
단계(563)에서, 엔드 스테이션 A는 소스 주소, 멀티캐스트 목적지 주소, 및 페이로드를 갖는 패킷을 생성한다. 이러한 예에 있어 엔드 스테이션 A는 포트 확장기 10을 통해 패킷을 전달하도록 선택하지만, 엔드 스테이션 A가 포트 확장기들 10 및 20 모두에 연결되기 때문에 포트 확장기 20(도 3)이 선택될 수도 있다. 단계(566)에서, 포트 확장기 10은 엔드 스테이션 A로부터 패킷을 수신하고, VPLAG(203d)(도 4)에 대응하는 "1100"의 예시적인 ETAG ECID를 부가한다. 포트 확장기 1(도 3) 및 포트 확장기 2(도 3)로의 업링크들이 포트 확장기 10에 대한 LAG로서 나타날 수 있다. 포트 확장기 10은 LAG 주소분해를 통해 링크들 중 하나를 선택한다. 이러한 예에 있어, 패킷은 포트 확장기 1로 전달된다.
단계(569)에서, 포트 확장기 1은 제어용 브리지(103)에 연결된 업링크 포트를 통해 패킷을 전달한다. 전달 조회들 또는 학습이 수행되지 않는다. 단계(572)에서, 이러한 예의 제어용 브리지(103)는 (인그레스 포트 B, ETAG 목적지 ECID = "1100")을 소스 VPLAG(203d)에 매핑한다. 패킷에 대한 전달 조회들이 수행된다. 이러한 예에 있어, 목적지는, "트리VID1"의 예시적인 멀티캐스트 ECID로 설정되는 ETAG' 및 ETAG'' 둘 다에 대한 ETAG 목적지 ECID를 갖는 실제 포트 B(도 3) 및 실제 포트 C(도 3) 밖으로 전달되는 복사본들을 갖는, 멀티캐스트 그룹이다. 이것이 인커밍 포트와 동일한 네임스페이스를 갖는 포트들을 통해 나가는 멀티캐스트 패킷이므로, "1100"의 인커밍 ETAG ECID가 도시된 바와 같이 ETAG' 및 ETAG'' 둘 다에 대한 아웃고잉 ETAG 소스 ECID로서 유지된다.
다운스트림 방향에서, 네임스페이스에 걸쳐 루프-프리 트리가 구성된 것으로 가정된다. 포트 확장기 2, 포트 확장기 3, 포트 확장기 10, 및 포트 확장기 20에서 멀티캐스트 ECID에 대한 전달 테이블은 루프-프리 트리에 기초한다. ETAG 소스 ECID와 각각의 확장형 포트(112)에 대해 구성된(configured) ECID를 비교함으로써, 확장형 포트들(112)(도 3) 각각에서 소스 제거가 발생한다. 제어용 브리지(103)는 패킷을 포트 확장기 2 및 포트 확장기 3 둘 모두에 전달한다.
단계(575)에서, 포트 확장기 2는 포트 확장기 10으로 패킷을 전달하고, 포트 확장기 3은 포트 확장기 20으로 패킷을 전달한다. 포트 확장기 10 또는 포트 확장기 20에서, 패킷이 엔드 스테이션 A로 되돌아가려고 시도하는 경우, "1100"의 인커밍 ETAG 소스 ECID가 확장형 포트들 M 및 N에 대하여 구성된 ECID("1100")와 매칭될 것이다. 따라서, 어떠한 복사본들도 엔드 스테이션 A로 되돌아가지 않을 것이다. 단계(578)에서, 포트 확장기 10은 패킷을 엔드 스테이션 C로 전달하고, 포트 확장기 20은 패킷을 엔드 스테이션 B로 전달한다.
도 6a는 본 발명의 다양한 실시예들에 따른 예시적인 확장형 브리지(100)(도 1) 내의 제어용 브리지(103)의 일부분의 동작의 일 예를 제공하는 순서도이다. 도 6a의 순서도가, 본 명세서에 설명된 바와 같은 제어용 브리지(103)의 부분의 동작을 구현하기 위하여 이용될 수 있는 다수의 상이한 유형들의 기능적 처리방식의 예를 제공할 뿐이라는 것이 이해되어야 한다. 대안으로서, 도 6a의 순서도는 하나 이상의 실시예들에 따른 제어용 브리지(103) 내에서 구현된 방법의 예시적인 단계들을 묘사하는 것으로 간주될 수 있다.
도면부호 603에서 시작하며, 제어용 브리지(103)는 인그레스 포트를 통해 패킷을 수신한다. 수신된 패킷은 소스 VPLAG(203)(도 2)의 식별자를 포함할 수 있다. 일부 경우들에 있어, 수신된 패킷은 소스 포트 확장기(109)(도 1)의 소스 가상 포트(206)(도 2)의 식별자를 포함할 수 있다. 일부 경우들에 있어, 패킷은 중간 포트 확장기(intermediate port extender)(109)로부터 수신될 수 있으며, 제어용 브리지(103)는, 상이한 소스 포트 확장기(109)의 식별자 또는 상이한 소스 포트 확장기(109)의 상이한 소스 가상 포트(206)를 갖는 그 중간 포트 확장기(109)로부터 다른 패킷을 수신할 수 있다.
도면부호 606에서, 제어용 브리지(103)는 패킷과 연관된 소스 MAC 주소와 소스 VPLAG(203)의 연결관계를 기록한다. 도면부호 609에서, 제어용 브리지(103)는 목적지 VPLAG(203)를 결정한다. 목적지 VPLAG(203)는 패킷 내의 엔드 스테이션(303)(도 3)의 목적지 MAC 주소에 적어도 부분적으로 기초하여 결정될 수 있다. 도면부호 612에서, 제어용 브리지(103)는 소스 제거 검사를 수행한다. 예를 들어, 제어용 브리지(103)는 소스 VPLAG(203)가 목적지 VPLAG(203)일 때 패킷을 드롭할 수 있다.
도면부호 615에서, 제어용 브리지(103)는 패킷에 대하여 결정된 목적지 VPLAG(203)의 복수의 이그레스 포트들 중 하나를 선택한다. 엔드 스테이션(303)은 목적지 VPLAG(203)의 이그레스 포트들 중 임의의 이그레스 포트를 통해 도달될 수 있다. 따라서, 다른 패킷들에 대하여, 목적지 VPLAG(203)의 상이한 이그레스 포트가 선택될 수 있다. 도면부호 616에서, 제어용 브리지(103)는 목적지 MAC 주소가 멀티캐스트 그룹에 대응할 때 소스 VPLAG(203)의 식별자를 패킷 내에 내장한다(embed). 도면부호 618에서, 제어용 브리지(103)는 선택된 이그레스 포트를 통해 패킷을 전달한다. 전달된 패킷은 엔드 스테이션(303)이 연결된 목적지 가상 포트(206)의 식별자를 포함할 수 있다.
일부 경우들에 있어, 패킷은 목적지 가상 포트(206)를 갖는 목적지 포트 확장기(109)로 전달될 수 있다. 엔드 스테이션(303)은 확장형 브리지(100)의 목적지 포트 확장기(109) 및 다른 포트 확장기들(109)에 연결될 수 있다. 다른 경우들에 있어, 패킷은, 목적지 가상 포트(206)의 식별자에 적어도 부분적으로 기초하여 패킷을 목적지 포트 확장기(109)로 전달하도록 구성된 중간 포트 확장기(109)로 전달될 수 있다. 그 후, 제어용 브리지(103)의 부분이 종료한다.
도 6b는 본 발명의 다양한 실시예들에 따른 확장형 브리지(100)(도 1) 내의 다양한 포트 확장기들(109)(도 1)의 부분의 동작의 일 예를 제공하는 순서도이다. 도 6b의 순서도가, 본 명세서에 설명된 바와 같은 확장형 브리지(100)의 부분의 동작을 구현하기 위하여 이용될 수 있는 다수의 상이한 유형들의 기능적 처리방식의 예를 제공할 뿐이라는 것이 이해되어야 한다. 대안으로서, 도 6b의 순서도는 하나 이상의 실시예들에 따른 확장형 브리지(100) 내에서 구현된 방법의 예시적인 단계들을 묘사하는 것으로 간주될 수 있다.
도면부호 630에서 시작하며, 제 1 포트 확장기(109)는 엔드 스테이션(303)(도 3)으로부터 패킷을 수신한다. 도면부호 633에서, 제 1 포트 확장기(109)는 패킷 내의 목적지 MAC 주소에 적어도 부분적으로 기초하여 목적지 VPLAG(203)(도 2)를 결정한다. 도면부호 636에서, 제 1 포트 확장기(109)는 목적지 VPLAG(203)에 따라 복수의 제 2 포트 확장기들(109) 중 하나를 선택한다. 도면부호 639에서, 제 1 포트 확장기(109)는 패킷을 선택된 제 2 포트 확장기(109)로 전달한다. 전달된 패킷은 목적지 가상 포트(206)(도 2)의 식별자를 포함한다.
도면부호 642에서, 선택된 제 2 포트 확장기(109)는 제 1 포트 확장기(109)로부터 전달된 패킷을 수신한다. 도면부호 645에서, 선택된 제 2 포트 확장기(109)는 패킷을 확장형 브리지(100)의 제어용 브리지(103)(도 1)로 전달한다.
도면부호 648에서, 제 3 포트 확장기(109)는 엔드 스테이션(303)으로부터 다른 패킷을 수신한다. 도면부호 651에서, 선택된 제 2 포트 확장기(109)는 제 3 포트 확장기(109)로부터 다른 패킷을 수신한다. 도면부호 654에서, 선택된 제 2 포트 확장기(109)는 다른 패킷을 제어용 브리지(103)로 전달한다. 그 후, 확장형 브리지(100)의 부분이 종료한다.
도 7은 본 발명의 다양한 실시예들에 따른 예시적인 확장형 브리지(100)(도 1 및 3) 내에 이용된 제어용 브리지(103)의 개략적인 블록도를 도시한다. 제어용 브리지(103)는 적어도 하나의 프로세서 회로, 예를 들어, 로컬 인터페이스(local interface)(709)에 연결된 프로세서(703) 및 메모리(706)를 갖는 프로세서 회로를 포함한다. 이를 위하여, 제어용 브리지(103)는, 예를 들어, 네트워크 게이트웨이 디바이스, 서버 디바이스, 라우터(router), 및/또는 다른 유형의 컴퓨팅 디바이스를 포함할 수 있다. 로컬 인터페이스(709)는, 예를 들어, 인식될 수 있는 바와 같이, 주소/제어 버스 또는 다른 버스 구조를 수반하는 데이터 버스를 포함할 수 있다. 하나 이상의 네트워크 인터페이스들(712)이 로컬 인터페이스(709)에 연결될 수 있다.
프로세서(703)에 의해 실행되는 데이터 및 몇몇 컴포넌트들 모두가 메모리(706)에 저장된다. 특히, 전달 로직(forwarding logic)(715) 및 잠재적으로 다른 로직이 메모리(706)에 저장될 수 있고, 프로세서(703)에 의해 실행가능하다. 또한, 전달 데이터(718) 및 다른 데이터가 메모리(706)에 저장될 수 있다. 전달 데이터(718)는 VPLAG 데이터(721), 루프-프리 트리 데이터(724), 및 다른 데이터를 포함할 수 있다. 이에 더하여, 운영 시스템이 메모리(706)에 저장될 수 있고, 프로세서(703)에 의해 실행가능할 수 있다.
하나 이상의 소프트웨어 컴포넌트들이 메모리(706)에 저장될 수 있고, 프로세서(703)에 의해 실행가능할 수 있다. 이러한 측면에서, 용어 "실행가능한(executable)"은 궁극적으로 프로세서(703)에 의해 실행(run)될 수 있는 형태의 프로그램 파일을 의미한다. 실행가능한 프로그램들의 예들은, 예를 들어, 메모리(706)의 랜덤 액세스 부분으로 로딩되고 프로세서(703)에 의해 실행될 수 있는 형태의 기계 코드로 번역될 수 있는 컴파일된 프로그램, 메모리(706)의 랜덤 액세스 부분으로 로딩되고 프로세서(703)에 의해 실행될 수 있는 목적 코드(object code)와 같은 적절한 포맷으로 표현될 수 있는 소스 코드, 또는 프로세서(703)에 의해 실행되기 위하여 메모리(706)의 랜덤 액세스 부분 내에 명령들을 생성하기 위한 다른 실행가능한 프로그램에 의해 번역될 수 있는 소스 코드, 등일 수 있다. 실행가능한 프로그램은, 예를 들어, RAM(random access memory), ROM(read-only memory), 하드 드라이브, 반도체 드라이브, USB 플래시 드라이브, 메모리 카드, CD(compact disc) 또는 DVD(digital versatile disc)와 같은 광 디스크, 플로피 디스크, 자기 테이프, 또는 다른 메모리 컴포넌트들을 포함하는, 메모리(706)의 임의의 부분 또는 컴포넌트에 저장될 수 있다.
본 명세서에서 메모리(706)는 휘발성 및 비휘발성 및 데이터 저장 컴포넌트들을 모두 포함하는 것으로서 정의된다. 휘발성 컴포넌트들은 전원 상실시 데이터 값들을 유지하지 않는 그런 것들이다. 비휘발성 컴포넌트들은 전원 상실시 데이터를 유지하는 그런 것들이다. 따라서, 메모리(706)는, 예를 들어, RAM(random access memory), ROM(read-only memory), 하드 드라이브들, 반도체 드라이브들, USB 플래시 드라이브들, 메모리 카드 리더를 통해 액세스되는 메모리 카드들, 연관된 플로피 디스크 드라이브를 통해 액세스되는 플로피 디스크들, 광 디스크 드라이브를 통해 액세스되는 광 디스크, 적절한 테이프 드라이브를 통해 액세스되는 자기 테이프들, 및/또는 다른 메모리 컴포넌트들 또는 이러한 메모리 컴포넌트들의 임의의 2개 이상의 조합을 포함할 수 있다. 또한, RAM은, 예를 들어, SRAM(static random access memory), DRAM(dynamic random access memory), 또는 MRAM(magnetic random access memory), 및 이러한 다른 디바이스들을 포함할 수 있다. ROM은, 예를 들어, PROM(programmable read-only memory), EPROM(erasable programmable read-only memory), EEPROM(electrically erasable programmable read-only memory), 또는 다른 유사한 메모리 디바이스를 포함할 수 있다.
또한, 프로세서(703)는 다중 프로세서들(703)을 나타낼 수 있으며, 메모리(706)는 병렬 프로세싱 회로들 내에서 개별적으로 동작하는 복수의 메모리들(706)을 나타낼 수 있다. 이러한 경우에 있어, 로컬 인터페이스(709)는, 다중 프로세서들(703) 중 임의의 2개의 프로세서들 사이의 통신, 임의의 프로세서(703)와 메모리들(706) 중 임의의 메모리 사이의 통신, 또는 메모리들(706) 중 임의의 2개의 메모리들 사이의 통신 등을 가능하게 하는 적합한 네트워크일 수 있다. 로컬 인터페이스(709)는, 예를 들어, 로드 밸런싱(load balancing)의 수행을 포함하는, 이러한 통신을 조정하도록 설계된 추가적인 시스템들을 포함할 수 있다. 프로세서(703)는 전기적 또는 다른 이용가능한 구성을 가질 수 있다.
본 명세서에서 설명된 다양한 시스템들이 이상에서 논의된 바와 같이 범용 하드웨어에 의해 실행되는 소프트웨어 또는 코드로 구현될 수 있다 하더라도, 대안으로서 동일한 것들이 또한 전용 하드웨어 또는 소프트웨어/범용 하드웨어 및 전용 하드웨어의 조합으로 구현될 수도 있다. 전용 하드웨어로 구현되는 경우, 그 각각이 복수의 기술들 중 임의의 하나 또는 조합을 이용하는 회로 또는 상태 머신으로서 구현될 수 있다. 이러한 기술들은 하나 이상의 데이터 신호들의 어플리케이션 상에 다양한 로직 기능들을 구현하기 위한 로직 게이트들을 갖는 이산 로직 회로들, 적절한 논리 게이트들을 갖는 응용 특정 집적 회로들, 또는 다른 컴포넌트들 등을 포함할 수 있지만, 이에 한정되지는 않는다. 이러한 기술들은 일반적으로 당업계에서 당업자들에게 잘 알려져 있으며, 따라서, 본 명세서에서 상세하게 설명되지 않는다.
도 6a 및 6b의 순서도들은 제어용 브리지(103), 포트 확장기들(109)(도 1), 및 확장형 브리지(100)의 부분들의 구현예의 기능성 및 동작을 도시한다. 소프트웨어로 구현된 경우, 각각의 블록은 특정된 로직 기능(들)을 구현하기 위한 프로그램 명령들을 포함하는 모듈, 세그먼트, 또는 코드의 부분을 나타낼 수 있다. 프로그램 명령들은, 컴퓨터 시스템 또는 다른 시스템 내의 프로세서(703)와 같은 적합한 실행 시스템에 의해 인식될 수 있는 수치적인 명령들을 포함하는 프로그램 언어 또는 기계 코드로 작성된 인간-판독가능 구문(statement)들을 포함하는 소스 코드의 형태로 구현될 수 있다. 기계 코드는 소스 코드, 등으로부터 변환될 수 있다. 하드웨어로 구현되는 경우, 각각의 블록은 특정된 로직 기능(들)을 구현하기 위한 회로 또는 복수의 상호연결된 회로들을 나타낼 수 있다.
도 6a 및 6b가 특정한 실행 순서를 도시하고 있지만, 실행 순서가 도시된 순서와 상이할 수 있다는 것이 이해되어야 한다. 예를 들어, 2 이상의 블록들의 실행 순서가 도시된 순서에 대하여 혼합될 수 있다. 또한, 도 6a 및 6b에서 연속적으로 도시된 2 이상의 블록들이 동시에 또는 부분적으로 동시에 실행될 수도 있다. 추가적으로, 일부 실시예들에 있어, 도 6a 및 6b에 도시된 블록들 중 하나 이상이 스킵(skip)되거나 또는 생략(omit)될 수 있다. 이에 더하여, 임의의 수의 카운터들, 상태 변수들, 경고 세마포(semaphore)들, 또는 메시지들이, 향상된 유용성, 회계(accounting), 성능 측정, 또는 트러블슈팅 보조(troubleshooting aid)들의 제공, 등의 목적들을 위하여, 본 명세서에서 설명된 로직 흐름에 부가될 수 있다. 이러한 모든 변형들이 본 발명의 범위 내에 있음이 이해되어야 한다.
또한, 소프트웨어 또는 코드를 포함하는 본 명세서에서 설명된 임의의 로직 또는 어플리케이션은, 예를 들어, 컴퓨터 시스템 또는 다른 시스템 내의 프로세서(703)와 같은 명령 실행 시스템에 의한 사용 또는 이와 관련된 사용을 위한 임의의 컴퓨터-판독가능 매체로 구현될 수 있다. 이러한 의미에서, 로직은, 예를 들어, 컴퓨터-판독가능 매체로부터 인출(fetch)되고, 명령 실행 시스템에 의해 실행될 수 있는 명령들 및 선언들을 포함하는 구문들을 포함할 수 있다. 본 발명의 문맥에서, "컴퓨터-판독가능 매체"는, 명령 실행 시스템에 의한 사용 또는 이와 관련된 사용을 위한 본 명세서에서 설명된 로직 또는 어플리케이션을 내포(contain), 저장, 또는 유지할 수 있는 임의의 매체일 수 있다.
컴퓨터-판독가능 매체는, 예를 들어, 자기, 광, 또는 반도체 매체와 같은 다수의 물리적 매체들 중 임의의 하나를 포함할 수 있다. 일부 실시예들에 있어, 컴퓨터-판독가능 매체는 일시적 전파 매체를 포함할 수 있다. 적합한 컴퓨터-판독가능 매체들의 보다 구체적인 예들은, 자기 테이프들, 자기 플로피 디스켓들, 자기 하드 드라이브들, 메모리 카드들, 반도체 드라이브들, USB 플래시 드라이브들, 도는 광 디스크들을 포함할 수 있지만, 이에 한정되는 것은 아니다. 또한, 컴퓨터-판독가능 매체는, 예를 들어, SRAM(static random access memory), DRAM(dynamic random access memory), 또는 MRAM(magnetic random access memory)을 포함하는 RAM(random access memory)일 수 있다. 또한, 컴퓨터-판독가능 매체는 ROM(read-only memory), PROM(programmable read-only memory), EPROM(erasable programmable read-only memory), EEPROM(electrically erasable programmable read-only memory), 또는 다른 유형의 메모리 디바이스일 수 있다.
이상에서 설명된 본 발명의 실시예들이 본 발명의 원리들의 명료한 이해를 위해 진술되는 구현예들의 가능한 예들에 불과하다는 것이 강조되어야 한다. 많은 변형들 및 수정들이 본 발명의 사상 및 원리들로부터 거의 벗어나지 않고 이상에서 설명된 실시예(들)에 대하여 이루어질 수 있다. 이러한 모든 수정들 및 변형들은 다음의 청구항들에 의해 보호되며 본 발명의 범위 내에 속하도록 본 명세서에 포함되도록 의도된다.

Claims (15)

  1. 확장형 브리지의 제어용 브리지 디바이스(controlling bridge device)를 포함하며,
    상기 제어용 브리지 디바이스는:
    인그레스 포트(ingress port)를 통해 패킷을 수신하며;
    상기 패킷 내의 엔드 스테이션(end station)의 목적지(destination) 매체 액세스 제어(MAC) 주소에 적어도 부분적으로 기초하여, 목적지 가상 포트 링크 집성 그룹(virtual port link aggregation group)을 결정하고;
    상기 목적지 가상 포트 링크 집성 그룹의 복수의 이그레스 가상 포트들 중 하나를 선택하되, 상기 확장형 브리지의 상기 엔드 스테이션은 상기 목적지 가상 포트 링크 집성 그룹의 상기 복수의 이그레스 가상 포트(egress virtual port)들 중 임의의 이그레스 가상 포트를 통해 도달할 수 있으며; 및
    상기 목적지 가상 포트 링크 집성 그룹의 상기 복수의 이그레스 가상 포트들 중 상기 선택된 하나의 이그레스 가상 포트로 상기 패킷을 전달하되, 상기 전달된 패킷은 상기 복수의 이그레스 가상 포트들 중 상기 선택된 하나의 이그레스 가상 포트의 식별자(identifier)를 포함하도록 구성된 회로부(circuitry)를 포함하고,
    상기 패킷은 상기 인그레스 포트를 통해 중간 포트 확장기(intermediate port extender)로부터 수신되며,
    상기 제어용 브리지 디바이스는:
    상기 인그레스 포트를 통해 상기 중간 포트 확장기로부터 다른 패킷을 수신하며, 상기 수신된 다른 패킷은 상이한 소스 포트 확장기의 상이한 소스 가상 포트의 식별자를 포함하도록 구성된, 회로부를 더 포함하는, 시스템.
  2. 청구항 1에 있어서,
    상기 수신된 패킷은 확장형 포트의 소스(source) 가상 포트 링크 집성 그룹의 식별자를 포함하는, 시스템.
  3. 청구항 1 또는 청구항 2에 있어서,
    상기 소스 가상 포트 링크 집성 그룹의 상기 식별자는 상기 목적지 가상 포트 링크 집성 그룹의 상기 식별자와 상이한, 시스템.
  4. 삭제
  5. 청구항 1에 있어서,
    상기 패킷은 중간 포트 확장기로 전달되며,
    상기 중간 포트 확장기는 상기 목적지 가상 포트의 상기 식별자에 적어도 부분적으로 기초하여 상기 패킷을 목적지 포트 확장기로 전달하도록 구성된, 시스템.
  6. 청구항 1에 있어서,
    상기 패킷은 상기 목적지 가상 포트를 갖는 목적지 포트 확장기로 전달되는, 시스템.
  7. 청구항 6에 있어서,
    상기 엔드 스테이션은 상기 확장형 브리지의 다른 포트 확장기 및 상기 목적지 포트 확장기에 연결된, 시스템.
  8. 청구항 1에 있어서,
    상기 제어용 브리지 디바이스는:
    상기 인그레스 포트를 통해 다른 패킷을 수신하고;
    상기 패킷 내의 상기 엔드 스테이션의 상기 목적지 MAC 주소에 적어도 부분적으로 기초하여 상기 목적지 가상 포트 링크 집성 그룹을 결정하며;
    상기 목적지 가상 포트 링크 집성 그룹의 상기 복수의 이그레스 가상 포트들 중 다른 하나의 이그레스 가상 포트를 선택하고; 및
    상기 복수의 이그레스 가상 포트들 중 상기 다른 하나의 이그레스 가상 포트를 통해 상기 패킷을 전달하되, 상기 전달된 패킷은 상기 복수의 이그레스 가상 포트들 중 상기 다른 하나의 이그레스 가상 포트의 식별자를 포함하도록 구성된, 회로부를 더 포함하는, 시스템.
  9. 확장형 브리지의 제 1 포트 확장기에서, 엔드 스테이션으로부터 패킷을 수신하는 단계;
    상기 제 1 포트 확장기에서, 복수의 제 2 포트 확장기들 중 하나의 제 2 포트 확장기를 선택하는 단계; 및
    상기 제 1 포트 확장기에서, 상기 복수의 제 2 포트 확장기들 중 상기 하나의 제 2 포트 확장기로 패킷을 전달하는 단계로서, 상기 전달된 패킷은 소스 포트 링크 집성 그룹의 식별자를 포함하는, 단계를 포함하고,
    상기 복수의 제 2 포트 확장기들 중 상기 하나의 제 2 포트 확장기에서, 제어용 브리지 디바이스로부터 전달된 다른 패킷을 수신하는 단계; 및
    상기 복수의 제 2 포트 확장기들 중 상기 하나의 제 2 포트 확장기에서, 상기 전달된 다른 패킷 내의 목적지 포트 식별자에 적어도 부분적으로 기초하여 상기 전달된 다른 패킷을 상기 제 1 포트 확장기로 전달하는 단계를 더 포함하는, 방법.
  10. 청구항 9에 있어서,
    상기 복수의 제 2 포트 확장기들 중 상기 하나의 제 2 포트 확장기에서, 상기 제 1 포트 확장기로부터 상기 전달된 패킷을 수신하는 단계; 및
    상기 복수의 제 2 포트 확장기들 중 상기 하나의 제 2 포트 확장기에서, 상기 전달된 패킷을 상기 확장형 브리지의 제어용 브리지 디바이스로 전달하는 단계를 더 포함하는, 방법.
  11. 청구항 9 또는 청구항 10에 있어서,
    상기 복수의 제 2 포트 확장기들 중 상기 하나의 제 2 포트 확장기에서, 제 3 포트 확장기로부터 다른 패킷을 수신하는 단계; 및
    상기 복수의 제 2 포트 확장기들 중 상기 하나의 제 2 포트 확장기에서, 상기 다른 패킷을 상기 확장형 브리지의 제어용 브리지 디바이스로 전달하는 단계를 더 포함하는, 방법.
  12. 청구항 11에 있어서,
    상기 제 3 포트 확장기에서, 상기 엔드 스테이션으로부터 상기 다른 패킷을 수신하는 단계를 더 포함하는, 방법.
  13. 삭제
  14. 청구항 9에 있어서,
    상기 복수의 제 2 포트 확장기들 중 상기 하나의 제 2 포트 확장기에서, 전달된 다른 패킷으로부터 소스 포트 링크 집성 그룹의 식별자를 결정하는 단계;
    상기 복수의 제 2 포트 확장기들 중 상기 하나의 제 2 포트 확장기에서, 상기 전달된 다른 패킷으로부터의 목적지 포트 식별자에 적어도 부분적으로 기초하여 목적지 확장형 포트를 결정하는 단계; 및
    상기 복수의 제 2 포트 확장기들 중 상기 하나의 제 2 포트 확장기에서, 상기 소스 포트 링크 집성 그룹의 상기 식별자가 상기 목적지 확장형 포트의 링크 집성 그룹 식별자에 대응할 때 상기 전달된 다른 패킷을 드롭(drop)하는 단계를 더 포함하는, 방법.
  15. 확장형 브리지의 제어용 브리지 디바이스에서, 인그레스 포트를 통해 패킷을 수신하는 단계;
    상기 제어용 브리지 디바이스에서, 상기 패킷 내의 목적지 매체 액세스 제어(MAC) 주소에 적어도 부분적으로 기초하여 목적지 가상 포트 링크 집성 그룹을 결정하는 단계;
    상기 제어용 브리지 디바이스에서, 상기 목적지 가상 포트 링크 집성 그룹의 복수의 이그레스 가상 포트들 중 하나의 이그레스 가상 포트를 선택하는 단계로서, 목적지 포트 확장기의 목적지 가상 포트는 상기 복수의 이그레스 가상 포트들 중 임의의 이그레스 가상 포트를 통해 도달할 수 있는, 단계; 및
    상기 제어용 브리지 디바이스에서, 상기 복수의 이그레스 가상 포트들 중 상기 하나의 이그레스 가상 포트를 통해 상기 패킷을 전달하는 단계로서, 상기 전달된 패킷은 상기 목적지 가상 포트의 식별자를 포함하는, 단계를 포함하며,
    상기 패킷은 중간 포트 확장기로 전달되며,
    상기 중간 포트 확장기는 상기 목적지 가상 포트의 상기 식별자에 적어도 부분적으로 기초하여 상기 패킷을 목적지 포트 확장기로 전달하도록 구성된, 방법.
KR1020130062444A 2012-05-31 2013-05-31 확장형 브리지 내의 멀티-호밍 KR101460054B1 (ko)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US201261653858P 2012-05-31 2012-05-31
US61/653,858 2012-05-31
US13/839,185 US9077650B2 (en) 2012-05-31 2013-03-15 Multi-homing in an extended bridge
US13/839,185 2013-03-15

Publications (2)

Publication Number Publication Date
KR20130137538A KR20130137538A (ko) 2013-12-17
KR101460054B1 true KR101460054B1 (ko) 2014-11-11

Family

ID=48576170

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020130062444A KR101460054B1 (ko) 2012-05-31 2013-05-31 확장형 브리지 내의 멀티-호밍

Country Status (5)

Country Link
US (2) US9077650B2 (ko)
EP (1) EP2670090B1 (ko)
KR (1) KR101460054B1 (ko)
CN (1) CN103457818B (ko)
TW (1) TWI521922B (ko)

Families Citing this family (44)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9077650B2 (en) * 2012-05-31 2015-07-07 Broadcom Corporation Multi-homing in an extended bridge
US20140044129A1 (en) * 2012-08-10 2014-02-13 Duane Edward MENTZE Multicast packet forwarding in a network
US9294396B2 (en) * 2013-03-12 2016-03-22 Dell Products L.P. Port extender
US9176767B2 (en) * 2013-04-11 2015-11-03 Cisco Technology, Inc. Network interface card device pass-through with multiple nested hypervisors
CN104348735B (zh) * 2013-07-23 2017-09-15 新华三技术有限公司 堆叠系统中的报文转发方法及装置
US20150163072A1 (en) * 2013-12-05 2015-06-11 Broadcom Corporation Virtual Port Extender
US9473425B2 (en) * 2013-12-06 2016-10-18 Dell Products L.P. Systems and methods for integrating wireless local area networks on extended bridges
US20150312151A1 (en) * 2014-04-29 2015-10-29 Dell Products L.P. Enhanced load distribution of non-unicast traffic to multi-homed nodes in a port extender environment
US9984028B2 (en) * 2014-10-31 2018-05-29 Arris Enterprises Llc Redundancy for port extender chains
WO2016072972A1 (en) * 2014-11-04 2016-05-12 Hewlett Packard Enterprise Development Lp Bridge port extender
WO2016081005A1 (en) * 2014-11-20 2016-05-26 Hewlett Packard Enterprise Development Lp Virtual target port aggregation
US9792242B2 (en) * 2014-12-09 2017-10-17 Dell Products Lp Systems and methods for non-unicast/destination lookup fail (DLF) load balancing
CN104539532B (zh) * 2015-01-09 2018-03-20 烽火通信科技股份有限公司 基于lte基站回传业务的nni保护uni的系统及方法
US10050906B2 (en) * 2015-04-21 2018-08-14 Verizon Patent And Licensing Inc. Virtual node having separate control and data planes
CN106169982B (zh) * 2015-05-27 2020-09-08 中兴通讯股份有限公司 扩展端口的处理方法、装置及系统
US9825862B2 (en) 2015-08-26 2017-11-21 Barefoot Networks, Inc. Packet header field extraction
US9929937B2 (en) * 2015-08-27 2018-03-27 Dell Products L.P. Layer 3 routing loop prevention system
US10148595B2 (en) * 2015-10-16 2018-12-04 Arris Enterprises Llc Handling dynamic port/LAG changes without breaking communication in an extended bridge
EP3378201B1 (en) * 2015-12-02 2024-04-17 Nicira Inc. Load balancing over multiple tunnel endpoints
US10719341B2 (en) 2015-12-02 2020-07-21 Nicira, Inc. Learning of tunnel endpoint selections
US10164885B2 (en) 2015-12-02 2018-12-25 Nicira, Inc. Load balancing over multiple tunnel endpoints
US10069646B2 (en) 2015-12-02 2018-09-04 Nicira, Inc. Distribution of tunnel endpoint mapping information
US9912616B2 (en) * 2015-12-02 2018-03-06 Nicira, Inc. Grouping tunnel endpoints of a bridge cluster
US10313231B1 (en) 2016-02-08 2019-06-04 Barefoot Networks, Inc. Resilient hashing for forwarding packets
CN105791170A (zh) * 2016-03-08 2016-07-20 盛科网络（苏州）有限公司 基于逻辑端口实现端口扩展的方法及装置
CN105847107B (zh) * 2016-03-31 2019-07-05 新华三技术有限公司 一种系统以及设置链路聚合组方法和装置
CN107294846B (zh) * 2016-03-31 2020-12-04 新华三技术有限公司 报文转发方法和装置
EP3439248B1 (en) * 2016-03-31 2020-09-16 New H3C Technologies Co., Ltd. Configuration of link aggregation group
CN105991445B (zh) * 2016-03-31 2020-07-07 新华三技术有限公司 链路聚合组的设置方法和装置
CN107493181B (zh) * 2016-06-13 2022-01-28 深圳市中兴通讯技术服务有限责任公司 虚拟扩展端口的指示方法和装置
CN107493185B (zh) * 2016-06-13 2022-03-25 中兴通讯股份有限公司 一种接口扩展设备的配置信息通告方法及其装置
CN107528784B (zh) * 2016-06-21 2021-02-26 新华三技术有限公司 报文转发方法和装置
CN107547334B (zh) * 2016-06-28 2021-01-26 新华三技术有限公司 一种报文转发方法及装置
CN108124285B (zh) * 2016-11-29 2020-11-06 新华三技术有限公司 一种报文传输方法和装置
CN106789526B (zh) * 2016-11-29 2019-12-13 北京元心科技有限公司 多系统网络连接的方法及装置
CN106533889A (zh) * 2016-12-30 2017-03-22 盛科网络（苏州）有限公司 芯片中bpe跨端口扩展设备实现链路聚合的方法
CN108259345B (zh) * 2016-12-30 2021-01-26 新华三技术有限公司 端口生成方法和装置
US10404619B1 (en) * 2017-03-05 2019-09-03 Barefoot Networks, Inc. Link aggregation group failover for multicast
US10382332B2 (en) * 2017-05-12 2019-08-13 Juniper Networks, Inc. Route signaling and convergence in EVPN of port extenders
CN108418752B (zh) * 2017-07-24 2019-11-08 新华三技术有限公司 一种聚合组的创建方法和装置
CN107769980A (zh) * 2017-11-01 2018-03-06 盛科网络（苏州）有限公司 一种用于扩展桥的转发多播报文的方法和装置
CN109995647A (zh) * 2018-01-03 2019-07-09 中兴通讯股份有限公司 一种物理层链路传输设备及装置
GB2583521B (en) * 2019-05-02 2022-01-12 Samsung Electronics Co Ltd Relay network routing
US11743191B1 (en) 2022-07-25 2023-08-29 Vmware, Inc. Load balancing over tunnel endpoint groups

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20090101270A (ko) * 2006-12-21 2009-09-24 코리전트 시스템즈 리미티드 링크 애그리게이션 포트를 통한 멀티캐스트 트래픽 포워딩

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7313135B2 (en) * 2002-01-31 2007-12-25 Mosaid Technologies, Inc. Trunking in a matrix
US8990430B2 (en) * 2004-02-19 2015-03-24 Cisco Technology, Inc. Interface bundles in virtual network devices
US7626930B2 (en) 2006-11-13 2009-12-01 Corrigent Systems Ltd. Hash-based multi-homing
JP4862743B2 (ja) * 2007-05-17 2012-01-25 日本電気株式会社 ノード、通信方法およびノード用プログラム
CN101170512B (zh) * 2007-11-21 2010-04-21 中兴通讯股份有限公司 报文业务处理方法
US8270290B2 (en) * 2008-12-19 2012-09-18 Rockstar Bidco, LP Resilient attachment to provider link state bridging (PLSB) networks
US8798064B2 (en) * 2011-06-06 2014-08-05 Broadcom Corporation Method and system of frame forwarding with link aggregation in distributed ethernet bridges
US9077650B2 (en) * 2012-05-31 2015-07-07 Broadcom Corporation Multi-homing in an extended bridge

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20090101270A (ko) * 2006-12-21 2009-09-24 코리전트 시스템즈 리미티드 링크 애그리게이션 포트를 통한 멀티캐스트 트래픽 포워딩

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
‘Bridge Port Extension (IEEE P802.1Qbh)’, Ren? Raeber, XP055078034 (2010.09.)*
'Bridge Port Extension (IEEE P802.1Qbh)', Rene Raeber, XP055078034 (2010.09.) *

Also Published As

Publication number Publication date
TW201349800A (zh) 2013-12-01
EP2670090A1 (en) 2013-12-04
KR20130137538A (ko) 2013-12-17
CN103457818A (zh) 2013-12-18
US9077650B2 (en) 2015-07-07
US9819612B2 (en) 2017-11-14
CN103457818B (zh) 2018-11-20
EP2670090B1 (en) 2017-07-12
TWI521922B (zh) 2016-02-11
US20150271105A1 (en) 2015-09-24
US20130322457A1 (en) 2013-12-05

Similar Documents

Publication Publication Date Title
KR101460054B1 (ko) 확장형 브리지 내의 멀티-호밍
US10693765B2 (en) Failure protection for traffic-engineered bit indexed explicit replication
CN103200069B (zh) 一种报文处理的方法和设备
US10063470B2 (en) Data center network system based on software-defined network and packet forwarding method, address resolution method, routing controller thereof
US9007895B2 (en) Method for routing data packets in a fat tree network
CN109039919B (zh) 转发路径确定方法、装置、系统、计算机设备及存储介质
US10601702B1 (en) Flexible packet replication and filtering for multicast/broadcast
US9112728B2 (en) Implementing control planes for hybrid networks
CN112887229B (zh) 一种会话信息同步方法及装置
CN113132257B (zh) 报文处理方法及装置
US8605726B2 (en) Methods, systems, and computer readable media for next hop scaling with link aggregation
CN108718276B (zh) 一种报文转发方法和装置
CN112134776A (zh) 生成组播转发表项的方法和接入网关
CN114760165B (zh) 报文传输方法、设备及系统
CN104348737B (zh) 一种组播报文的传输方法及交换机
CN106209634B (zh) 地址映射关系的学习方法及装置
EP2641360B1 (en) Methods, systems, and computer readable media for next hop scaling with link aggregation
CN110932968B (zh) 一种流量转发方法及装置
CN106850434B (zh) 一种vxlan的传输控制方法、系统及处理设备
CN118842752A (en) Traffic forwarding method, apparatus, chip, readable storage medium and computer program product

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
LAPS Lapse due to unpaid annual fee