KR102036626B1

KR102036626B1 - 다중 영역 네트워크에서의 개선된 최단 경로 브릿징

Info

Publication number: KR102036626B1
Application number: KR1020147024071A
Authority: KR
Inventors: 데이비드 이안 앨런; 야노스 파카스; 파나기오티스 살트시디스; 마틴 줄리엔
Original assignee: 텔레호낙티에볼라게트 엘엠 에릭슨(피유비엘)
Priority date: 2012-01-30
Filing date: 2013-01-10
Publication date: 2019-10-28
Also published as: JP6193890B2; CN104067566A; CN104067566B; US8953616B2; WO2013114229A1; CA2861965A1; EP2810409A1; US20130195111A1; KR20140120925A; EP2810409B1; CA2861965C; JP2015509346A

Abstract

각각의 영역에서의 최적의 네트워크 설계를 허용하도록 영역들 각각에서의 다중 경로 구현이 각각의 다른 영역과는 독립적인 다중 영역 라우팅된 이더넷 네트워크 설계를 개선하는 방법이 개시된다. 네트워크는 최단 경로 브릿징 매체 액세스 제어(SPBM) 프로토콜을 구현한다. 영역들은 다수의 영역 경계 브리지들(ABB들)을 통해 레벨 1(L1) 라우팅 영역에 결합된 레벨 2(L2) 라우팅 영역을 포함한다. L1 라우팅 영역은, 각자의 백본 VLAN 식별자들(B-VID들)에 의해 식별된 다수의 L1 다중 경로 인스턴스들을 통해 ABB들에 결합된 백본 에지 브리지(BEB)를 포함한다. ABB들은, BEB 식별자들의 세트를 나타내는 광고를 BEB로부터 수신하고, 각각의 BEB 식별자는 BEB를 식별하고, 각자의 B-VID와 연관된다. BEB 식별자들 각각은 고유하다. ABB들은 또한 L2 라우팅 영역으로 광고하고, ABB들을 통과하는 프레임들에 대해 서비스 식별자들에 기초하여 B-VID들을 변환한다.

Description

다중 영역 네트워크에서의 개선된 최단 경로 브릿징{IMPROVED SHORTEST PATH BRIDGING IN A MULTI-AREA NETWORK}

<관련 출원에 대한 상호 참조>

본 출원은 2012년 1월 30일에 출원된 미국 가특허 출원 번호 제61/592,388호의 우선권을 주장한다.

<분야>

본 발명의 실시예들은 이더넷 네트워크의 분야에 관한 것이고, 보다 구체적으로는 다중 영역 네트워크에서의 개선된 최단 경로 브릿징에 관한 것이다.

이더넷은 원래 로컬 영역 네트워크(LAN)와 같은 수동적 공유 매체에서의 네트워크 접속성을 제공하기 위해 개발되었다. 시간이 지남에 따라, 이더넷은 브릿징을 제공하고, 브릿징된 네트워크 세그먼트(bridged network segment)에 걸쳐 엔드포인트(endpoint)의 위치를 발견하는 능동적 스위치형 네트워크로 진화했다. 다수의 브리지가 네트워크 세그먼트를 상호 접속하는데 사용되는 경우, 동일 목적지에 대한 다수의 잠재적 경로가 종종 존재한다. 이러한 다중 경로 아키텍처의 이점은 브리지들 사이에서 경로 중복성(path redundancy)을 제공하고, 용량(capacity)이 추가 링크 형태로 네트워크에 추가되도록 허용하는 것이다. 루프가 형성되는 것을 방지하기 위해, 일반적으로 데이터 프레임의 전달 경로로 스패닝 트리(spanning tree)가 사용되었고, 따라서, 트래픽이 네트워크상에서 브로드캐스팅된 방식을 제한하였다. 기본적인 전달 원칙은, 목적지가 알려지지 않고, 데이터 프레임의 소스 어드레스로부터 목적지에 대한 도달가능성(reachability)이 학습되었다면 어디로든 전달하는 것이다; 따라서, 학습(learning)은 브로드캐스팅된 프레임에 대한 응답에 기초한다. 요청과 응답 모두가 스패닝 트리를 따르고 있으므로, 모든 트래픽은 스패닝 트리의 일부였던 링크를 따를 것이다. 이는 때때로 스패닝 트리 상에 있었던 링크들을 과용(over-utilization)하게 하며, 스패닝 트리의 일부가 아니었던 링크들을 허비하게 한다.

최단 경로 브릿징(SPB; Shortest Path Bridging)은 스패닝 트리 프로토콜의 대체로서 이더넷에 링크 상태 라우팅(link state routing)을 도입한다. SPB는 단일 또는 적은 수의 스패닝 트리 대신 최단 경로 트리의 세트를 사용한다. SPB라는 용어는 두 가지 동작 모드, SPB-VID(SPBV) 모드와 SPB-MAC(SPBM) 모드를 포함하며, 여기서 MAC은 미디어 액세스 제어를 나타낸다. 2012년에 공개된 IEEE 802.1aq 표준은 PB(Q-in-Q라고도 알려진 2005년에 공개된 IEEE 802.1ad 제공자 브리지) 또는 PBB(MAC-in-MAC이라고도 알려진 2008년에 공개된 IEEE 802.1ah 제공자 백본 브리지)에 적용가능한 이더넷을 위한 라우팅 해결책을 정의한다. 현재 IEEE 802.1aq 표준은 PB 또는 PBB 네트워크를 위한 단일 라우팅 영역을 정의한다.

SPB는 중간 시스템 대 중간 시스템(IS-IS; Intermediate System to Intermediate System) 라우팅 프로토콜을 사용한다. IS-IS는, 예를 들어, ISO 10589 및 IETF RFC 1195에 기술되며, SPB에 대한 확장성이 RFC 6329에 문서화되어 있다. IS-IS는 다수의 플랫폼에 걸쳐 정보의 공통 저장소를 동기화하는 데 사용할 수 있다. 모든 SPB 제어 및 구성을 단일 제어 프로토콜: ISIS-SPB 프로토콜로 응축(condense)하는 것이 실용적이다. SPBV에 대한 제공자 B-MAC, 가상 LAN 식별자(VID), SPBM에 대한 백본 VID(B-VID) 및 I-SID 형식의 서비스 식별자 정보는 모든 네트워크에 대해 전역적이기 때문에 이러한 통합이 가능하다. 접속성은 각 노드가 라우팅 시스템 데이터베이스의 정보에 기초하여 독립적으로 전달 경로를 계산하고 로컬 필터링 데이터베이스(FDB)를 파퓰레이트(populate)하는 IS-IS 분산 라우팅 시스템을 이용하여 구축될 수 있다.

네트워크의 크기가 증가하고, 더 많은 수의 노드가 네트워크에 포함됨에 따라, 네트워크를 두 개 이상의 보다 작은 영역들로 분할하는 것이 바람직할 수 있다. 이는 제어 평면(control plane)이 두개 이상의 인스턴스(instance)로 분리되게 하여, 라우팅 업데이트가 더 작은 라우팅 영역 내에 포함될 수 있고, 하나의 영역 내의 변화들이 인접하는 영역들을 교란하지 않게 할 수 있다. 또한, 네트워크를 더 작은 영역들로 분할하는 것으로 인해, 계산 복잡성(네트워크 크기에 비례하여 지수적(exponential)이 되는 경향이 있음)에 이점이 있을 수 있다. 그러나, 현재의 다중 영역 네트워크는, 복수의 동등 비용 트리(Equal Cost Tree) 세트 상으로의 트래픽의 에지 기반 할당인, 802.1aq에 의해 채택된 다중 경로화(multi-pathing)의 개념을 현재 구현하지 않는다. 결과적으로, 네트워크의 상이한 영역들에서의 네트워크 설계는 쉽게 서로 분리될 수 없다.

라우팅된 이더넷 네트워크는, 각각의 영역에서의 다중 경로 구현이 각각의 다른 영역과 독립적이어서, 각각의 영역에서의 최적의 네트워크 설계를 허용하고 영역들의 동작적인 분리를 최대화하는 것이 바람직한 다수의 라우팅 영역을 포함할 수 있다. 네트워크는 영역들에 걸쳐서 프레임을 전송하기 위한 최단 경로 브릿징 매체 액세스 제어(SPBM; shortest path bridging medium access control) 모드를 구현한다. 영역들은 복수의 영역 경계 브리지(area border bridges)(ABB)를 통해 하나 이상의 레벨 1(L1) 라우팅 영역들에 결합된 레벨 2(L2) 라우팅 영역을 포함한다. L1 라우팅 영역은, 각자의 백본 VLAN 식별자들(B-VIDs)에 의해 식별되는 복수의 L1 다중 경로 인스턴스를 통해 ABB들에 결합된 백본 에지 브리지(BEB)를 포함한다. 각각의 L1 다중 경로 인스턴스는, ABB들 중 각자의 ABB를 통과(transiting)함으로써 BEB로부터 L2 라우팅 영역을 나타내는 가상화된 노드까지의 최단 경로를 제공한다. L2가 L1에서 모델링되고, 주어진 BEB-BEB 경로에 대한 통과 ABB가 선택되고, 바람직한 실시예인 단일 가상 노드로서 L2 및 다른 서브텐딩(subtending) L1 영역들을 모델링하는 방법에 대한 다른 실시예들이 고려될 수 있다.

일 실시예에서, 방법은, BEB 식별자들의 세트를 나타내는 광고(advertisement)를 BEB로부터 수신하는 단계를 포함하며, 여기서, 각각의 BEB 식별자는 BEB를 식별하고, B-VID들 중 각자의 B-VID와 연관되고, 각각의 BEB 식별자는 고유하다. 광고는 BEB 식별자들 중 주어진 BEB 식별자가 주어진 L1 B-VID 및 하나 이상의 서비스 식별자들(I-SID들)과 연관된다는 것을 더 나타내며, 주어진 L1 B-VID는, 통과 ABB를 통해 L2 라우팅 영역으로 통과하는 L1 다중 경로 인스턴스들 중 주어진 L1 다중 경로 인스턴스를 식별한다. 방법은 통과 ABB가 주어진 BEB 식별자가 서비스 식별자 및 L2 다중 경로 인스턴스를 식별하는 L2 B-VID와 연관됨을 나타내는 것을 L2 라우팅 영역으로 광고하는 단계를 더 포함한다. 이러한 광고는 주어진 L1 다중 경로 인스턴스를 통해 BEB로 향하는 프레임들이 통과 ABB로 전달되게 한다. ABB는, BEB에 의해 광고된 B-MAC/B-VID 조합에 대한 통과 노드의 역할을 자체 선택하는(self-selecting) 수단으로서, L2를 나타내는 가상 노드와 BEB 사이의 바람직한 최단 경로의 계산을 이용한다. 후속하여, 주어진 BEB 식별자는 복수의 ABB 중 통과 ABB에 의해서만 광고된다.

방법은, 통과 ABB가, I-SID 서비스 식별자에 기초하여, L1 라우팅 영역으로부터 L2 라우팅 영역으로 통과하는 프레임들에 대해 주어진 L1 B-VID를 L2 B-VID로 변환하고, 서비스 식별자에 기초하여, L2 라우팅 영역으로부터 L1 라우팅 영역으로 통과하는 프레임들에 대해 L2 B-VID를 주어진 L1 B-VID로 변환하는 단계를 더 포함한다.

일 실시예에서, 네트워크 구성요소는, BEB 식별자들의 세트를 나타내는 제1 광고를 BEB로부터 수신하도록 구성된 수신기 인터페이스를 포함하고, 여기서, 각각의 BEB 식별자는 BEB를 식별하고, B-VID들 중 각자의 B-VID와 연관되고, 각각의 BEB 식별자는 고유하다. 제1 광고는 또한, BEB 식별자들 중 주어진 BEB 식별자가 주어진 L1 B-VID 및 서비스 식별자와 연관된다는 것을 나타내며, 주어진 L1 B-VID는 통과 ABB를 통해 L2 라우팅 영역으로 통과하는 L1 다중 경로 인스턴스들 중 주어진 L1 다중 경로 인스턴스를 식별한다. ABB는 또한, 주어진 BEB 식별자가 서비스 식별자 및 L2 다중 경로 인스턴스를 식별하는 L2 B-VID와 연관된다는 것을 나타내는 제2 광고를 L2 라우팅 영역으로 송신하는 송신기 인터페이스를 포함한다. 이러한 광고는 주어진 L1 다중 경로 인스턴스를 통해 BEB로 향하는 프레임들이 통과 ABB로 전달되게 한다. 주어진 BEB 식별자는 복수의 ABB 중 통과 ABB에 의해서만 광고된다.

네트워크 구성요소는 또한 수신기 인터페이스 및 송신기 인터페이스에 결합된 메모리를 포함하여 서비스 식별자에 의해 인덱싱된 변환 테이블을 저장한다. 네트워크 구성요소는 서비스 식별자에 기초하여, L1 라우팅 영역으로부터 L2 라우팅 영역으로 통과하는 프레임들에 대해 주어진 L1 B-VID를 L2 B-VID로 변환하고, 서비스 식별자에 기초하여, L2 라우팅 영역으로부터 L1 라우팅 영역으로 통과하는 프레임들에 대해 L2 B-VID를 주어진 L1 B-VID로 변환하도록 구성된 메모리에 연결된 프로세서를 더 포함한다.

각각의 영역에서의 B-VID에 서비스 식별자를 매핑하기 위한 테이블들은 각각의 라우팅 영역에 걸쳐 VID 매핑에 대한 서비스가 공통적이고 동기화되어야 한다는 조건을 달고, 수동으로 프로비저닝(provision)되거나, 알고리즘에 의해 도출될 수 있다.

본 발명은 한정이 아닌 예시의 방법으로써 설명되며, 첨부하는 도면들의 그림에서 유사한 참조 번호는 유사한 구성요소들을 나타낸다. 본 개시내용에서 "하나의" 또는 "일" 실시예에 대한 상이한 참조들이 반드시 동일한 실시예에 대한 것은 아니며, 그러한 언급들은 적어도 하나를 의미한다. 또한, 특정의 특징, 구조, 또는 특성이 실시예와 관련하여 기술될 때, 명확하게 기술되어 있든 그렇지 않든 간에, 다른 실시예들과 관련하여 이러한 특징, 구조, 또는 특성을 실시하는 것은 이 기술 분야의 통상의 기술자의 지식 내에 있는 것으로 생각된다.
도 1은 본 발명의 실시예가 동작할 수 있는 다중 영역 라우팅된 이더넷 네트워크를 예시한다.
도 2는 본 발명의 실시예에 따른 L1 라우팅 영역에서 바라본 개요도를 예시한다.
도 3은 로컬 다중 경로 인스턴스마다의 BEB에 고유 식별자가 할당되는 다중 영역 라우팅된 이더넷 네트워크의 실시예를 예시한다.
도 4는 본 발명의 실시예에 따른 일 시나리오에서 BEB에 대한 고유 식별자의 사용을 예시한다.
도 5는 노드에 로컬 다중 경로 인스턴스 마다의 고유 아이덴티티를 제공하는 방법의 실시예를 예시하는 흐름도이다.
도 6은 다중 영역 라우팅된 이더넷 네트워크의 실시예를 정상 상태(steady state)로 예시한다.
도 7 내지 10은 라우팅 영역에서 서비스를 하나의 다중 경로 인스턴스로부터 다른 다중 경로 인스턴스로 이동하는 동작들의 시퀀스를 예시한다.
도 11은 라우팅 영역에서 서비스를 하나의 다중 경로 인스턴스로부터 다른 다중 경로 인스턴스로 이동하는 방법에 대한 실시예를 예시하는 흐름도이다.
도 12는 본 발명의 일 실시예에 따른 관리 시스템에 결합된 네트워크 구성요소를 예시하는 블록도이다.

이하의 설명에서, 다양한 상세들이 개시된다. 그러나, 본 발명의 실시예들은 이들 특정 상세없이 실시될 수 있다는 것이 이해되어야 한다. 다른 예에 있어서, 공지된 회로, 구조 및 기법은 본 발명에 대한 이해를 모호하게 하지 않도록 상세히 설명되지 않았다. 그러나, 본 기술분야의 통상의 기술자는 본 발명이 그러한 특정 상세들 없이도 실시될 수 있음을 이해할 것이다. 통상의 기술자라면, 포함된 설명에 의해, 과도한 실험 없이 적절한 기능을 구현할 수 있을 것이다.

본 명세서에서 설명된 다중 영역 네트워크 구조는 계층적이고, 이는 상이한 영역들에서의 노드들 사이에 루프 없는 대칭 접속성(loop free symmetrical connectivity)을 제공하는 태스크를 단순화한다. 이더넷에 대한 전달 경로에서의 루프는 전달 경로가 멀티캐스트 경로인 경우, 재앙이 될 수 있다. 따라서, 라우팅 정책이 존재하는 경우에도 루프 자유도(loop freeness)를 보장하는 문제가 단순화될 때, 피어 네트워크들(peer networks)의 메시 상호접속(mesh interconnect)에 비해 라우팅 계층(routing hierachy)을 이용하는 것이 유리하다. 일 실시예에서, 네트워크 구조는 두 레벨의 계층: 레벨 1(L1) 라우팅 영역 및 레벨 2(L2) 라우팅 영역을 포함하고, 여기서 L1은 네트워크 에지인 것으로 고려되고, L2는 백본인 것으로 고려된다. 하나의 L1 라우팅 영역으로부터 발원된 프레임들은 L2 라우팅 영역만을 통해 다른 L1 라우팅 영역에 도달할 수 있다. L2 네트워크는 또한 제2 계층 L1/L2/L1 네트워크로서 형성되어 다중 영역 네트워크 구조가 반복(recurse)될 수 있어서, 하위 계층(계층 X)의 L2 네트워크 계층이, 상위 계층(계층 X+1) 네트워크로 지칭되는 네트워크 계층들의 L1/L2/L1 세트로서 형성될 수 있다. 이러한 성질의 반복(recursion)은 계층적 네트워크 구조가 전개(develop)될 수 있게 하도록 여러 차례 발생할 수 있다.

일 시나리오에서, L1 네트워크는 데이터 센터 또는 기업 현장 내의 접속들을 나타낼 수 있고, 따라서, L2 네트워크는 상이한 데이터 센터들/현장들 중의 접속들을 나타낼 수 있다. 본 발명의 실시예들에 따라, 상이한 L1 네트워크는 상이한 다중 경로화 구성을 채택할 수 있고, 이러한 다중 경로화 구성은 L2 네트워크의 다중 경로화 구성과는 상이할 수 있다. 따라서, 본 발명의 실시예들은, 각각의 라우팅 영역들에서의 네트워크 설계(예를 들어, 다중 경로화 구성)가 서로 분리되도록 한다. 그 결과, 각각의 영역에서의 네트워크 설계는 그 영역의 요건들 및 제약들에 대해 잘 조정될 수 있고, 네트워크의 다른 영역들에 대해 독립적으로 최적화될 수 있다.

이하의 설명은, SPBM이 다중 영역 네트워크에서 SPBV보다 잠재적으로 잘 스케일링할 수 있으므로(예를 들어, 한 자릿수 이상(an order of magnitude or more)), SPBM(IEEE 802.1ah 캡슐화를 이용하는 IEEE 802.1aq)에 집중할 것이다. SPBM에서, 참여 노드들의 백본 MAC(B-MAC) 어드레스가 ISIS-SPB에 의해 분배된다. 토폴로지 데이터는, 각각의 참여 노드로부터 모든 다른 참여 노드들로의 최소 비용에 기초한 대칭 최단 경로 트리를 계산하는 계산 엔진에 대한 입력이다. 고객 트래픽이 SPBM을 구현하는 제공자 네트워크로 진입하는 경우, 고객 MAC 어드레스(C-MAC)가 제공자(백본) MAC 어드레스(B-MAC)에 대해 결정되어(resolved), 제공자는 제공자 MAC 어드레스 공간을 이용하여 트래픽을 제공자 네트워크상에서 전달할 수 있다. 또한, 제공자 네트워크 상의 네트워크 구성요소들은 백본 가상 LAN ID(B-VID)에 기초하여 트래픽을 전달하도록 구성되어 상이한 B-VID들을 갖지만, 동일한 목적지 어드레스로 어드레싱된 상이한 프레임들이 네트워크를 통해 상이한 경로들("다중 경로 인스턴스들"이라고 지칭함)을 통해 전달될 수 있다. SPBM에 따른 프레임은 독립적인 서비스 식별자(I-SID) 및 B-VID를 갖는 헤더를 포함한다. 이러한 분리는 서비스가 네트워크 토폴로지에 독립적으로 스케일링되는 것을 허용한다. 따라서, B-VID는 다중 경로 인스턴스의 식별자로서 배타적으로 사용될 수 있다. I-SID 식별자들은 B-VID에 의해 식별된 다중 경로 인스턴스에 의해 제공되는 특정 서비스를 식별한다. I-SID는 SPBM 네트워크 내에서 고유하고, 변하지 않는다.

본 명세서에서 특정 버전의 표준들이 설명되었으나, 본 발명의 실시예들은 향후 버전의 표준들이 개발되는 경우, 향후 버전의 표준들로 작동하도록 구성될 수 있기 때문에, 본 발명의 실시예들은 현재 버전의 표준들에 기초한 구현으로 한정되지 않는다. 마찬가지로, 다른 프로토콜들이 이더넷 다중 영역 라우팅 네트워크에서 또한 사용될 수 있으므로, 본 발명의 실시예들은 본 명세서에서 설명된 특정 프로토콜 중 하나와 함께 동작하는 구현으로 한정되지 않는다.

종래의 다중 영역 네트워크들에서는, 동등 비용 트리(ECT) 세트들의 개념이 존재하지 않는다. 라우팅된 네트워크에서의 다중 경로는 통상 홉 바이 홉(hop by hop)이고, 유니캐스트-멀티캐스트(unicast-multicast) 및 전방-후방(forward-backward) 트래픽에 대한 대칭 적합성(symmetric congruence)에 대한 요건이 존재하지 않는다. 데이터 센터에의 SPBM의 적용가능성은, 네트워크 설계에 대해 잘 조정된 16 웨이 또는 그 이상의 다중 경로화를 갖는 네트워크 설계로 이어진다. 본 기술의 현재 정의된 상태 내에서는, 상이한 다중 경로화 구성을 갖는 다수의 SPBM "도메인들"이 상호접속되게 허용하는 어떠한 현재의 해결책도 존재하지 않는다.

본 명세서에서 설명된 한가지 기본 개념은 각각의 도메인(동등하게, 영역)에서 다중 경로 인스턴스에 대해 서비스 인스턴스 할당을 고객마다 가능하게 하는 것이다. 영역 경계들에서 백본 VLAN으로의 서비스의 임의의 재매핑(arbitrary remapping)과 관련된 잠재적 문제들이 식별되고 해결책들이 제안되었다. 최종적으로, 분리된 각각의 영역에서의 다중 경로 인스턴스들 사이에서 고객 서비스 인스턴스들을 이전하는 동작 절차가 설명된다.

본 명세서에서 설명된 기법의 한가지 장점은 각각의 영역이 동작적으로 분리되고 임의의 피어 도메인에 독립적으로 설계될 수 있다는 것이다. 도메인들 사이에서 다중 경로화를 재매핑하는 이러한 능력은 SPBM, IEEE 802.1Qbp 및 IETF 표준 TRILL(Transparent Interconnect of Lots of Links) 사이에서 상호작동하는 것과 같은, 다른 제어 프로토콜들 및 광역 네트워크(WAN) 기술들과의 상호작동을 용이하게 한다.

도 1은, 다수의 링크 상태 프로토콜 제어 영역들이 영역 경계 브리지(ABB)(11)를 통해 상호접속되는 라우팅된 이더넷 네트워크(100)의 일례를 예시한다. 구체적으로, 네트워크(100)는 링크 상태 프로토콜 제어 라우팅 영역들 L1-A 및 L1-B(또한 L1 라우팅 영역들이라고도 지칭됨)의 제1 세트를 포함한다. 본 발명이 이러한 특정 예들로 한정되는 것은 아니지만, 링크 상태 프로토콜 제어 영역들의 제1 세트는, 예를 들어, 도시권 통신망들(metropolitan area networks) 또는 데이터 센터 내의 네트워크들일 수 있다. 영역들 L1-A 및 L1-B는 다른 링크 상태 프로토콜 제어 라우팅 영역 L2에 의해 상호접속될 수 있다. L2 라우팅 영역은, 예를 들어, L1 라우팅 영역들을 상호접속하도록 구성된 제공자 코어 네트워크(provider core network)일 수 있다.

고객은 백본 에지 브리지들(Backbone Edge Bridges)(BEB들)(12)을 통해 네트워크에 접속한다. 각각의 라우팅 영역 내에서, 접속성은 백본 코어 브리지들(Backbone Core Bridges)(BCB들)(도시되지 않음)을 통해 구축될 수 있다. 각각의 브리지들(예를 들어, ABB들(11), BEB들(12) 및 BCB들)은 네트워크 관리 시스템(110)에 의해 구성될 수 있다. 일 실시예에서, 네트워크 관리 시스템은 네트워크(100)를 통해 ABB들(11) 및 BEB들(12)에 결합된 하나 이상의 서버 컴퓨터일 수 있다.

도 1에 도시된 바와 같이, BEB-A를 통해 L1-A에 접속하는 고객 디바이스(40)는 BEB-B1을 통해 L1-B에 접속하는 고객 디바이스(42)와 통신할 수 있을 것이라고 가정한다. 이러한 통신을 가능하게 하기 위해, 라우팅 영역들 L1-A, L2 및 L1-B를 통해 고객 디바이스들(40 및 42) 사이에서 루트(route)를 구축하는 것이 필요할 것이다.

본 예를 위해, 라우팅 영역들 L1 및 L2는 모두, 각각이 자신의 링크 상태 라우팅 프로토콜 인스턴스를 구현하는 링크 상태 프로토콜 제어 라우팅 영역들이라고 가정될 것이다. 따라서, 라우팅 정보는 일반적으로 다양한 라우팅 영역 내에 포함되고, 제한된 양의 라우팅 정보 또는 요약된 양의 라우팅 정보만이 영역들 사이에서 교환된다. 본 명세서에서 더 자세하게 설명하는 바와 같이, ABB들(11)은 I-SID와 같은 서비스 식별자들 및 일부 연관된 BEB 정보가 라우팅 영역 사이에서 누설될 수 있도록 하여, 공통적으로 I-SID들을 갖는 BEB들과 연관된 루트들이 하나보다 많은 영역을 통해 구축될 수 있다. 구체적으로, I-SID에서의 관심이 네트워크 경계에 걸쳐 누설될 수 있기 때문에, 다중 영역 루트를 집합적으로 형성하는 라우팅 영역 각각에서 그 I-SID에 대해 루트 세그먼트(route segment)들이 구축될 수 있다. I-SID들의 누설이 관리 시스템(110)에 의한 개입 없이 행해질 수 있으므로, 영역간 루트들(inter-area routes)은 다중 라우팅 영역들의 제어 평면에 의해 자동적으로 구축될 수 있다. 일 실시예에서, 제어 평면이 분배되고, 정보는 IS-IS 프로토콜을 이용하여 교환된다.

양방향 통신을 허용하기 위해, 2개의 라우팅 영역들 사이의 경계 상의 ABB들(11)은 요약된 네트워크 종단 시스템 정보(통상적으로 BEB들과 BCB들의 어드레스 및 연관된 서비스 인스턴스들)를 광고하여 L1 라우팅 시스템이 L2 및 다른 L1 라우팅 영역들에 대한 간략화된 지식을 갖고, L2가 서브텐딩 L1 라우팅 영역들에 대한 간략화된 지식을 갖는다. 따라서, 예를 들어 도 1에서, ABB-a1 및 ABB-a2는 각각 라우팅 영역 L1-A 및 L2 사이의 경계 상에 있다. 따라서, ABB-a1 및 ABB-a2 각각은 라우팅 영역 L1-A 내에서 라우팅 영역들 L1-B 및 L2의 목적지에 도달하는 능력을 광고하고, 라우팅 영역 L2 내에서 라우팅 영역 L1-A의 목적지들에 도달하는 능력을 광고할 수 있다. 마찬가지로, ABB-b는 라우팅 영역 L1-B 내의 라우팅 영역 L1-A 및 L2의 목적지들에 도달하는 능력을 광고하고, 라우팅 영역 L2 내의 라우팅 영역 L1-B의 목적지들에 도달하는 능력을 광고할 수 있다.

일 실시예에서, ABB들(11)은 각각의 L1 라우팅 영역에 붙고, ABB들을 통해 도달가능한 단일 가상 노드로서 라우팅 영역 L2를 나타내고 서브텐딩 L1에 라우팅 영역 L2를 광고한다. 보다 구체적으로, L2는 다른 서브텐딩 L1 영역들의 모든 다른 노드들(예를 들어, BEB들(12))을 호스팅하는 단일 가상 BEB로서 각각의 L1에 광고된다. 따라서, 단일 노드는, B-MAC 어드레스들(BEB들(12)을 나타냄)의 세트가 국부적으로 종단되는 것으로 광고하고, 이에 의해 트래픽의 내부적인 디멀티플렉싱(de-multiplexing)을 용이하게 할 수 있다. 가상 노드와 연관된 단일 노드의 별칭(nickname)이 L2로부터의 모든 멀티캐스트 트래픽에 대해 사용된다. 도 2의 예에서 도시된 바와 같이, L1-A에서 바라본 L2로의 개요도는 BEB-B1 및 BEB-B2를 호스팅하는 가상 BEB(BEB-L2(22)에 의해 표현됨)일 것이다.

BEB로부터 가상 노드(L2를 나타냄)까지의 최단 경로는 L2로 통과하는 ABB를 판정한다. 이러한 ABB는 경로에 대해 "통과 ABB"라고도 지칭된다. 도 1의 예에서, ABB-a1 및 ABB-a2는 2개의 상이한 다중 경로 인스턴스들(B-VID1(B1) 및 B-VID2(B2))을 통하여 BEB-A에 가장 근접해 있다. B1 및 B2는 동등 비용의 2개의 상이한 다중 경로 인스턴스들("경로들"이라고도 지칭함)을 나타내고, 각각의 다중 경로 인스턴스는 BEB-A와 L2를 나타내는 가상 BEB 사이의 최단 경로이다. 일 시나리오에서, BEB-A로부터의 제1 루트(B1)는 ABB-a1을 통해 L2에 진입할 수 있고, BEB-A로부터의 제2 루트(B2)는 ABB-a2를 통해 L2에 진입할 수 있다. BEB가 L1 내에 위치하여 L2에 의해 표현되는 가상 노드로의 오직 하나의 최단 경로가 존재하고, 그 경우에 그 BEB에 대하여, 다중 경로 인스턴스들 B1 및 B2는 단일 ABB(예를 들어, ABB-a1)를 통과할 것이라는 점이 가능하다.

본 발명의 실시예들은 상이한 라우팅 영역들에서 상이한 수의 B-VID들(따라서, ECT 세트들)의 사용을 허용한다. 예를 들어, L1 라우팅 영역 및 L2 라우팅 영역은 상이한 수의 B-VID들을 가질 수 있다. 따라서, L1(예를 들어, L1-A 또는 L1-B) 및 L2에서의 B-VID들 사이의 일대일 대응 관계가 존재하지 않는다. 그러나, 동일한 BEB(예를 들어, BEB-A)는 동시에 상이한 ABB들(예를 들어, ABB-a1 및 ABB-a2) 상에 L2의 단일 B-MAC 어드레스로서 존재할 수 없는데, 그것은 한번에 두 지점에 존재하는 MAC 어드레스를 의미하기 때문에, 그와 같은 것이 존재하면 이더넷 라우팅 프로토콜 및 물리 구현의 위반이다. 본 발명의 일 실시예에 따라서, L1의 BEB에, BEB에 접속하는 그 L1에서의 각각의 다중 경로 인스턴스에 대한 고유 BEB 식별자가 제공된다. 즉, 다수의 다중 경로 인스턴스들(각각은 상이한 B-VID에 의해 식별됨)에 접속하는 BEB에 다수의 고유 BEB 식별자가 주어지고, B-VID마다 하나의 고유 BEB 식별자(또는 B-VID마다 및 PIP(provider instance port)마다)가 주어진다. 일 실시예에서, BEB 식별자는 B-MAC 어드레스이다. 동일한 BEB에 대한 다수의 BEB 식별자의 구현은 독점적 패브릭(proprietary fabric)에 감춰질 수 있다; 따라서, 어떠한 IS-IS 변화도 필요하지 않다.

대안의 실시예에 따라서, BEB의 B-MAC 어드레스의 하위 비트들이 L2로의 다중 경로 인스턴스들을 인코딩하는 데 사용될 수 있다. 이러한 비트들은, 정의에 의해, 모든 유니캐스트 MAC 어드레스에 대해 L1에서 제로이다. 블라인드(blind) 네트워크 어드레스 변환(network address translation)(NAT) 기능이 구현될 수 있고, 이는 L2로부터 L1으로 이동하는 모든 유니캐스트 프레임들에 대하여 최하위 n 비트들을 제로로 한다. 추가적으로, 비슷한 NAT 기능이 구현될 수 있고, 이는 아래와 같이, L1으로부터 L2로 이동하는 모든 유니캐스트 프레임들에 대해, 최하위 n 비트에 VLAN ID(VID) 정보를 삽입하여 프레임에 L2의 고유 ID를 제공한다. 그러나, 이러한 다중 경로 인코딩은 네트워크 구현의 복잡성을 증가시킬 것으로 보인다.

ABB들이 영역들 사이에서 어떻게 정보를 누설하는지에 대해 특정 규칙이 존재한다. L1에서 BEB에 가장 가까이 있는 ABB는, I-SID가 L2의 B-VID와 연관되도록 구성되었다면(I-SID에 관심있는 다른 L1들이 있다는 것을 의미함), (링크 상태 광고를 통해 또는 다른 메시지를 이용하여) 그 L1 영역과 연관된 I-SID들 및 BEB MAC 어드레스들을 L2로 광고할 것이다.

도 3은 BEB(31)가 L1의 다수의 I-SID들(I10 및 I11) 및 다수의 B-VID들(B2 및 B5)과 연관되는 본 발명의 실시예를 또한 예시하는 도면이다. 도 3의 예에서, 각각의 어두운 삼각형(34, 35 또는 36)은 노드들(예를 들어, BEB(31), ABB-1 또는 ABB-2) 중 하나와 연관된 IS-IS 스피커(speaker)를 나타낸다. 각각의 IS-IS 스피커(34-36)는 그의 연관된 노드 대신에 네트워크 정보를 광고한다. 삼각형 다음의 사각형 블록은 광고의 콘텐츠를 나타내며, 이는 송신 표시자(T) 및 수신 표시자(R)에 의해 표현되는, BEB 식별자, I-SID, B-VID 및 I-SID에 대한 멀티캐스트 관심의 하나 이상의 세트를 포함하고, BEB 식별자는 광고된 I-SID에 관심있는 BEB를 식별한다. 송신 표시자(T) 및 수신 표시자(R)는 각각, 연관된 노드가 I-SID에 대한 멀티캐스트 프레임들을 송신할 지 및 수신할지를 나타낸다. 예를 들어, (T=1, R=1)은 노드가 송신하고 수신할 것을 나타내고, (T=1, R=0)은 노드가 수신은 하지 않고 송신할 것을 나타내고, (T=0, R=1)은 노드가 송신은 하지 않고 수신할 것을 나타낸다. 이러한 변형들은 LAN 서비스 또는 루트된(rooted) 멀티포인트와 같은 상이한 접속성 구성체(connectivity constructs)를 생성하는 데 이용된다.

(본 예에서 L2의 동일한 B-VID(B8)에 의해 식별된) 동일한 L2 다중 경로 인스턴스 상에 존재하는 다수의 ABB들에 대한 광고에 동일한 B-MAC 어드레스(예를 들어, B-MAC이 BEB(31)을 나타냄)가 나타나는 것을 방지하기 위해, L1의 각각의 B-VID에 대해 하나인(즉, L1의 각각의 다중 경로 인스턴스에 대해 하나인), 다수의 고유 BEB 식별자(예를 들어, BEB-1 및 BEB-2)가 BEB(31)에 주어진다.

전술한 바와 같이, 경로들이 계산되는 경우 L2는 가상 노드(VN(37))에 의해 표현된다. 본 발명의 일 실시예에 따라서, ABB들은, ABB들 상으로 이중(또는 그 이상) 홈(dual-homed)되는 L2를 나타내는 가상 노드와 BEB 사이의 최단 경로에 기초하여, 그리고 다중 경로 인스턴스들 사이에서 타이 브레이킹(tie-breaking)이 수행되는 방법에 기초하여 L2로의 L1 BEB를 나타내는 ABB를 자동 선택한다. 802.1aq에 정의된 메커니즘은 모든 노드들이 다중 경로 인스턴스의 각각의 개별 경로의 라우팅에 동의하는 것을 보장할 것이다. 선택된 ABB는, 그것이 나타내는 BEB(31)와 연관된 I-SID들 및 B-MAC들을 L2에 광고한다. 도 3의 예에서, BEB(31)과 연관된 I-SID들 및 B-MAC들은 BEB(31)과 VN(37) 사이의 최단 경로 상에 모두 존재하는 ABB-1 및 ABB-2에 의해 L2로 광고된다; ABB-1은 B-VID(5)에 의해 식별된 다중 경로 인스턴스에 대한 최단 경로 상에 있고, ABB-2는 B-VID(2)에 대한 최단 경로 상에 있는 것으로 판정된다.

L2에서, BVID(2) 및 BVID(5)에 의해 식별된 다중 경로 인스턴스들은 B-VID(8)에 의해 표현되는 단일 다중 경로 인스턴스로 축소된다. L1에서 BEB(31)와 B_VID 마다의 구분 식별자들과의 연관은 L2에서의 전달 테이블들이 B-VID(8)에서 적절하게 구축될 수 있다는 것을 의미한다. BVID(2) 및 BVID(5) 모두에서의 BEB(31)에 대한 공통 B-MAC 어드레스가 이것을 불가능하게 만들었다. 공통 어드레스는 L2의 다수의 목적지들(ABB-1 및 ABB-2)와 연관되었다.

도 3에 도시되진 않았으나, ABB들은 또한 그렇게 하도록 구성된 경우 L2로부터 L1으로 광고한다. 그러나, L2가 L1으로의 공통 노드(VN)에 의해 표현되므로, 다수의 ABB들 상에 루트된(rooted) 것으로 보이는 B-MAC의 발행은 일어나지 않는다.

일 실시예에서, B-VID와 I-SID의 바인딩(binding)은 각각의 L1 라우팅 영역에서 국부적으로 부가된다. 따라서, ABB는 BEB 광고로부터 어느 B-VID 및 I-SID가 할당되었는지를 추론할 수 있다. L2에서 사용된 B-VID들의 세트가 임의의 피어 L1의 B-VID들의 세트와 오버랩(overlap)하지 않는 경우, B-VID와 I-SID의 바인딩은 또한 각각의 L2 라우팅 영역에서 국부적으로 부가된다. L1 및 L2 라우팅 영역들에서의 B-VID와 I-SID의 바인딩은 명시적 관리 조치에 의해 달성될 수 있다.

본 발명의 실시예들은, 각각의 영역 경계에서 I-SID들 및 B-VID들을 상이한 수의 B-VID들에 제한 없이 재매핑하는 능력을 제공한다. 도 3의 예에서, ABB-1 및 ABB-2는 L1의 두개의 B-VID들(B2 및 B5)을 L2의 하나의 B-VID(B8)에 재매핑한다. 일 실시예에서, ABB들은 L1에서 L2로의 경로 및 L2에서 L1으로의 경로에 대한 I-SID들에 의해 인덱싱된 단방향 B-VID 재기입 기능을 구현한다. 예를 들어, 각각의 ABB-1 및 ABB-2는 L1으로부터 L2로 이동하는 프레임들에 대해 특정적인 변환 테이블의 제1 부분, 및 L2로부터 L1으로 이동하는 프레임들에 대해 특정적인 변환 테이블의 제2 부분을 포함할 수 있다. 일 실시예에서, 변환 테이블은 I-SID들에 의해 인덱싱된다. 일부 실시예에서, 변환 테이블은 I-SID들 및 T 속성(송신 표시자)에 의해 인덱싱되고, 기존의 값을 덮어쓰는데 사용되는 B-VID 값을 포함한다.

도 3의 예에서, ABB-1의 변환 테이블은 I-SID를 갖고 ABB-1에서 도착하는, I11인 프레임들은 다중 경로 인스턴스(B8)상에서 L2로 전송되어야 하는 것을 나타낼 수 있다(도 3에서 IS-IS 스피커(35) 아래의 화살표로 나타냄). 마찬가지로, ABB-2의 변환 테이블은 I-SID를 갖는, ABB-2에서 도착하는 I10인 프레임들이 다중 경로 인스턴스(B8)상에서 L2로 전송되어야 한다는 것을 나타낼 수 있다(도 3에서 IS-IS 스피커(36) 아래에 화살표로 나타냄). ABB-1 및 ABB-2의 변환 테이블들은 L2로부터 L1으로 가는 프레임들에 대한 유사한 B-VID 재기입 기능을 구현할 수 있다. 일 실시예에서, ABB들에서의 변환 테이블들은 관리 조치에 의해 파퓰레이트될 수 있다. 도 3에 도시되지는 않았지만, 각각의 ABB에서의 변환 테이블은, 모든 I-SID들 및 연관된 B-VID들이 각각의 ABB에서의 테이블에 존재하고, 각각의 ABB에서의 테이블들이 동일한 콘텐츠를 가질 것이라는 점에서 완전하고 동일하다. ABB가 하나보다 많은 서브텐딩 L1 영역을 가진 경우의 시나리오에서, 각각의 쌍 영역 관계(pairwise area relationship)에 대한 변환 테이블들의 고유한 세트, 예를 들어, 제1 L1 대 L2, 및 그 반대에 대하여 하나, 제2 L1 대 L2, 및 그 반대에 대하여 하나가 있을 것이다.

도 4는, 하나의 영역의 하나의 다중 경로 인스턴스의 I-SID는 다른 영역의 상이한 다중 경로 인스턴스에서 끝나도록, 다중 경로 인스턴스들의 수가 시간에 따라 변화하는(예를 들어, 상하 이동) 시나리오의 예를 예시하는 도면이다. 본 예는 이러한 시나리오가 본 발명의 일 실시예에 따라 어떠한 문제도 만들지 않는다는 것을 도시하며, 여기서 BEB(예를 들어, BEB(31))는 (L1-A의) 각각의 로컬 B-VID에서의 고유 BEB 식별자가 주어진다.

도 4의 예에서, BEB(31)의 IS-IS 스피커(34)는, 적어도 부분적으로, L1-A 라우팅 영역으로 "BEB1, I10, B1", "BEB2, I11, B2", "BEB1, I11, B1" 및 "BEB2, I12, B2"를 광고하고, 여기서, BEB1 및 BEB2는 BEB(31)의 2개의 BEB 식별자를 나타내고, I10 및 I11은 2개의 I-SID들을 나타내고, B1 및 B2는 2개의 B-VID들을 나타낸다. (다중 경로 인스턴스 B1 상에 있는) ABB-1의 IS-IS 스피커(35)는, 적어도 부분적으로, 최단 경로 계산의 결과로서 L2 라우팅 영역의 "BEB1, I10, B3" 및 "BEB1, I11, B4"를 광고한다. (다중 경로 인스턴스 B2 상에 있는) ABB-2의 IS-IS 스피커(36)는, 적어도 부분적으로, L2 라우팅 영역의 "BEB2, I11, B4" 및 "BEB2, I12, B3"를 광고한다.

이러한 예는, 다중 경로 BEB 식별자들(예를 들어, BEB1 및 BEB2)가 L2의 동일한 B-VID(예를 들어, B3 및 B4)에서 나타나지만, 상이한 노드들 상에 루트될(rooted) 수 있기 때문에, L2가 L1보다 더 적은 다중 경로 인스턴스를 갖는 것은 문제가 아니라는 것을 예시한다. 또한, BEB 식별자는 L2의 하나보다 많은 B-VID에서 나타날 수 있기 때문에, L2가 L1보다 많은 다중 경로 인스턴스를 가진다고 하여도 문제가 되지 않는다. 또한, L2로부터 L1으로의 모든 트래픽이 단일 루트(single root)를 가지므로, 충돌이 있을 수 없다. I-SID가 아닌, B-VID와 연관된 L1 다중 경로는 통과 ABB를 취한다(pick). (B-VID 마다의)BEB 식별자는 다수의 ABB들을 통과할 수 없으므로, (BEB가 존재하는 L1에서의) B-VID 마다의 BEB 식별자의 고유성이 기존의 이더넷 구현과 일치하는 전달 테이블들의 올바른 구축을 보장하기에 충분하다.

도 5는, 다수의 라우팅 영역들을 포함하는 라우팅된 이더넷 네트워크에 대한 방법(500)의 실시예를 예시하는 흐름도이고, 여기서 영역들의 각각에서의 다중 경로 구현은 각각의 다른 영역과 독립적이어서 영역들의 각각에 있어서 최적의 네트워크 설계를 허용한다. 네트워크는 영역들에 걸쳐서 프레임들을 전송하는 SPBM 프로토콜을 구현한다. L1 라우팅 영역은 각자의 B-VID들에 의해 식별되는 복수의 L1 다중 경로 인스턴스를 통해 ABB들에 결합되는 BEB를 포함한다. 각각의 L1 다중 경로 인스턴스는 ABB들 중 각자의 ABB를 통과함으로써, BEB로부터 L2 라우팅 영역을 나타내는 가상화된 노드로의 최단 경로를 제공한다. 일 실시예에서, 방법은 도 12에 도시된 ABB와 같은 네트워크 구성요소에 의해 수행될 수 있다.

일 실시예에서, 방법(500)은 이하의 단계들을 포함한다. ABB들은, BEB 식별자들의 세트를 나타내는 광고를 BEB로부터 수신하며(블록 510), 여기서, 각각의 BEB 식별자는 BEB를 식별하고, L1 B-VID들 중 각자의 L1 B-VID와 연관되고, 각각의 BEB 식별자는 고유하다. 광고는 BEB 식별자들 중 주어진 BEB 식별자가 주어진 L1 B-VID 및 서비스 식별자(예를 들어, I-SID)와 연관된다는 것을 더 나타내며, 주어진 L1 B-VID는, 통과 ABB를 통해 L2 라우팅 영역으로 통과하는 L1 다중 경로 인스턴스들 중 주어진 L1 다중 경로 인스턴스를 식별한다. 통과 ABB는, 주어진 BEB 식별자가 서비스 식별자 및 L2 다중 경로 인스턴스를 식별하는 L2 B-VID와 연관됨을 L2 라우팅 영역으로 광고한다(블록 520). 이러한 광고는 BEB로 향하는 프레임들이 주어진 L1 다중 경로 인스턴스를 통해 통과 ABB로 전달되게 한다. 주어진 BEB 식별자는 복수의 ABB 중 통과 ABB에 의해서만 광고된다.

L1 라우팅 영역으로부터 L2 라우팅 영역으로 통과하는 데이터 프레임들에 대해, 통과 ABB는 그의 변환 테이블을 설정하여, 서비스 식별자에 기초하여 주어진 L1 B-VID를 L2 B-VID로 변환한다(블록 530). L2 라우팅 영역으로부터 L1 라우팅 영역으로 통과하는 데이터 프레임들에 대해, ABB는 그의 변환 테이블을 설정하여, 서비스 식별자에 기초하여 L2 B-VID를 주어진 L1 B-VID로 변환한다(블록 540).

따라서, (서비스 식별자 및 주어진 L1 B-VID에 의해 식별되는) 데이터 프레임을 수신하면, 통과 ABB는 L1으로부터 L2로 통과하는 프레임들에 특정적인 그의 변환 테이블에서 서비스 식별자를 검색하여 L2 다중 경로 인스턴스를 식별하는 L2 B-VID를 발견한다. 통과 ABB는 데이터 프레임에서 주어진 L1 B-VID를 L2 B-VID로 대체하고, 그 데이터 프레임을 L2 다중 경로 인스턴스를 통해 L2로 송신한다. 마찬가지로, BEB를 향하는 (서비스 식별자 및 L2 B-VID에 의해 식별되는) 데이터 프레임을 수신하면, 통과 ABB는 L2로부터 L1으로 통과하는 프레임에 특정적인 그의 변환 테이블에서 서비스 식별자를 검색하여 주어진 L1 다중 경로 인스턴스를 식별하는 주어진 L1 B-VID를 발견한다. 통과 ABB는 데이터 프레임에서 L2 B-VID를 주어진 L1 B-VID로 대체하고 그 데이터 프레임을 주어진 L1 다중 경로 인스턴스를 통해 L1으로 송신한다.

전술한 실시예들에 따라, 방법(500)은 다중 영역 네트워크에서의 개별 영역들의 동작이 서로 분리되게 하여, 임의의 개별 영역에서의 패브릭에 대한 다중 경로화의 설계가 로컬 토폴로지에 대해 독립적으로 최적화될 수 있다. 실시예들에 따라, 노드(예를 들어, BEB)는 로컬 다중 경로 인스턴스마다 고유 아이덴티티를 가지므로, 다중 경로의 재매핑은 다루기 힘든 접속성 문제를 도입하지 않는다.

이하에서, I-SID들을 인접하는 라우팅 영역들에 영향을 주지 않고, B-VID들의 하나의 세트(하나의 ECT 세트)로부터 주어진 라우팅 영역의 다른 세트로 독립적으로 손실 없이(즉, 프레임의 손실이 없이) 이동시키는 능력을 제공하는 본 발명의 실시예가 설명된다. 결과로서, ABB들의 B-VID 변환 기능의 복잡성이 최소화될 수 있다. ABB들의 변환 테이블에 대한 변경들을 조정하는 I-SID 이전 절차(migration procedure)가 아래에 설명된다.

도 6 내지 10은 I-SID가 하나의 B-VID로부터 L1 라우팅 영역의 다른 B-VID로 이동되는 다중 영역 네트워크의 예를 예시하는 시퀀스도이다. 도 6은 정상 상태 거동(steady state behavior)을 예시한다. L2로의 I-SID 광고와 연관된 (T, R) 속성들은 L1의 그 I-SID에 대한 광고들의 세트의 (T, R) 속성들의 논리 OR이다.

도 6의 예에서, I-SID(10)(I10)이 L1-A의 하나의 BVID(B5)로부터 다른 BVID(B2)로 이동된다는 것이 도시된다. 원형 블록은 조치가 발생하는 경우를 나타낸다. 제1 단계에서, L1-A의 모든 I-SID(10) 수신기들은 B2 및 B5 모두에 대해 청취(listen)하도록 설정된다(도 7). 이 예에서 L1-A의 I-SID(10) 수신기는 ABB(61)에 대한 IS-IS 수신기(62)이다. 제2 단계에서, 모든 I-SID(10) 송신기들은, "대기" 상태에서 B2에 대해 전송함으로써, 경로들 B2 및 B5에 대해 송신하도록 설정된다 - L1-A는 양 B-VID들의 I10에 대하여 멀티캐스트 트리를 구성(build)할 것이다(도 8). 제3 단계에서, 모든 I-SID(10) 송신기들은, B5에 대해 "대기" 상태에서, 그리고 B2에 대해 활성 상태에서 송신함으로써, B2 및 B5에 대해 송신하도록 설정된다. 이 예에서 L1-A의 I-SID(10) 송신기들은 IS-IS 송신기들(62, 63 및 64)이다. 대기 및 활성 모드들을 변경하면서, ABB(61)은 또한 L2-대-L1-A에 대한 B-VID 변환 테이블을 변경하여, ABB(61)에서 도착하는 모든 I-SID(10) 트래픽이 B2로 전달될 것이다(도 9). 제4 단계에서, I-SID(10)에 대한 모든 B5 인스턴스들은 해체된다(decommissioned)(도 10).

유사한 절차(도시되지 않음)를 이용하여, L2의 I-SID(10)가 하나의 BVID(B8)로부터 다른 BVID(B9)로 이동될 수 있다. 제1 단계에서, 모든 I-SID(10) 수신기들은 B8 및 B9 모두에 대해 청취하도록 설정된다. 제2 단계에서, 모든 I-SID(10) 송신기들은 B8 및 B9 모두에게 송신하도록 설정되고, B9는 "대기상태"에 있다. L2는 필수 멀티캐스트 트리를 구축한다. 제3 단계에서, 모든 I-SID(10) 송신기들은 B8에 대한 활성으로부터 B9에 대한 활성으로 스위칭되어, L1-대-L2 변환 테이블들이 동시에 업데이트된다. 그리고 나서, I-SID(10)에 대한 모든 B8 인스턴스들은 해체될 수 있다.

도 11은 다중 영역 라우팅된 이더넷 네트워크 내의 라우팅 영역에서 하나의 다중 경로 인스턴스로부터 다른 다중 경로 인스턴스로 서비스를 이동하는 방법(1100)의 실시예를 예시한다. 일 실시예에서, 방법(1100)은 도 5의 방법(500)에 대한 개선을 제공하여 상이한 다중 경로 인스턴스들에 대한 서비스의 재할당을 허용한다. 일 실시예에서, 방법(1100)은, 도 1의 네트워크(100)에서의 관리 시스템(110)과 같은 관리 시스템에 의해 수행될 수 있다.

일 실시예에서, 방법(1100)은 관리 시스템이 L1 라우팅 영역의 서비스의 수신기들이 B-VID A의 광고 및 B-VID B의 광고를 청취하도록 설정하는 것으로 시작한다(블록 1110). 관리 시스템은 또한, L1 라우팅 영역의 서비스의 송신기들이 B-VID A 및 B-VID B에 의해 식별되는 다중 경로 인스턴스들 모두에 대해 송신하도록 설정하고, B-VID A는 활성 상태이고, B-VID B는 대기 상태이다(블록 1120). 그리고 나서, 관리 시스템은, L1 라우팅 영역의 서비스의 송신기들이 B-VID A 및 B-VID B에 의해 식별되는 다중 경로 인스턴스들 모두에 대해 송신하도록 설정하고, B-VID B는 활성 상태이고, B-VID A는 대기 상태이다(블록 1130). 이러한 설정들은 서비스가 송신되는 ABB들로 하여금, 서비스가 L1 라우팅 영역의 B-VID B로 이전되었다는 것을 나타내도록 그들의 변환 테이블을 업데이트하게 한다(블록 1140). 그리고 나서 관리 시스템은 서비스와 연관된 B-VID A의 모든 인스턴스들을 제거하고, 이에 의해 B-VID A로부터 B-VID B로의 서비스의 이전을 완료한다(블록 1150).

도 12는 본 발명의 실시예를 구현하는데 사용될 수 있는 네트워크 구성요소(210)의 예를 예시한다. 도 12에 도시된 바와 같이, 네트워크 구성요소(210)는 스위칭 패브릭(switching fabric)(230)을 포함하는 데이터 평면(data plane), 다수의 데이터 카드(235), 수신기(Rx) 인터페이스(240) 및 송신기(Tx) 인터페이스(250)를 포함한다. Rx 및 Tx 인터페이스들(240 및 250)은 네트워크 상의 링크들과 인터페이스하고, 데이터 카드들(235)은 인터페이스들(240 및 250)을 통해 수신된 데이터에 대한 기능들을 수행하고, 스위칭 패브릭(230)은 데이터 카드들/I/O 카드들 사이에 데이터를 스위칭한다. 네트워크 구성요소(210)는 또한 L1 링크 상태 라우팅 프로세스 및 L2 링크 상태 라우팅 프로세스를 구현하도록 구성된 제어 로직을 포함하는 하나 이상의 프로세서(215)를 포함하는 제어 평면을 포함한다. 그외의 프로세스들이 또한 제어 로직에서 구현될 수 있다. 네트워크 구성요소(210)는 또한 라우팅 소프트웨어(222), 프로토콜 스택(224), 및 하나 이상의 변환 테이블(226)을 저장하는 메모리(220)를 포함한다. 라우팅 소프트웨어(222)는 L1 링크 상태 라우팅 프로세스 및 L2 링크 상태 라우팅 프로세스와 연관된 데이터 및 명령어들을 포함할 수 있다. 프로토콜 스택(224)은 네트워크 구성요소(210)에 의해 구현되는 네트워크 프로토콜들을 저장한다. 변환 테이블들(226)은 전술한 B-VID 재기입 기능을 구현한다. 네트워크 구성요소(210)는 그외의 소프트웨어, 프로세스들 및 전술한 기능들을 수행하고 통신 네트워크 상에서 네트워크 구성요소에 공통적으로 구현되는 그외의 기능들을 수행하게 하는 정보의 저장소들을 포함할 수 있다. 일 실시예에서, 네트워크 구성요소(210)는 전술한 ABB일 수 있다.

도 12의 실시예는 또한 네트워크 구성요소(210)가 도 1의 관리 시스템(110)과 같은 관리 시스템에 결합되는 것을 도시한다. 일 실시예에서, 관리 시스템(110)은 메모리(270)에 결합된 하나 이상의 프로세서들(260)을 포함한다. 프로세서들(260)은 도 11과 관련하여 전술한 동작들과 같은, 네트워크 구성요소(210)의 동작들을 제어하는 로직을 포함한다.

전술한 기능들은 컴퓨터 판독가능한 메모리에 저장되고 네트워크 구성요소와 연관된 컴퓨터 플랫폼상의 하나 이상의 프로세서상에서 실행되는 프로그램 명령어들의 세트로서 구현될 수 있다. 그러나, 본 기술분야의 통상의 기술자에게는, 본 명세서에서 설명된 모든 로직이, 개별 컴포넌트들, ASIC(Application Specific Integrated Circuit)와 같은 집적 회로, FPGA(Field Programmable Gate Array) 또는 마이크로프로세서와 같은 프로그램가능한 로직 디바이스(programmable logic device)와 함께 사용되는 프로그램가능한 로직, 상태 머신(state machine) 또는 그들의 임의의 조합을 포함하는 임의의 다른 디바이스를 사용하여 구현될 수 있다는 것이 명백할 것이다. 프로그램가능한 로직은 판독 전용 메모리 칩, 컴퓨터 메모리, 디스크 또는 그외의 저장 매체와 같은 실체적인 매체(tangible medium)에 일시적으로 또는 영구적으로 고정(fix)될 수 있다. 프로그램가능한 로직은 또한 반송파에 구현된 컴퓨터 데이터 신호에 고정될 수 있고, 프로그램가능한 로직이 컴퓨터 버스 또는 통신 네트워크와 같은 인터페이스를 통해 송신되게 한다. 그러한 모든 실시예들은 본 발명의 범주 내에 포함되는 것으로 의도된다.

도 5 및 11의 흐름도의 동작들이 도 12의 예시적인 실시예와 관련하여 설명되었다. 그러나, 도 5 및 11의 도면들의 동작들이 도 12와 관련하여 논의된 것 이외의 본 발명의 실시예들에 의해 수행될 수 있고, 도 12와 관련하여 논의된 실시예들이 도 5 및 11의 도면들과 관련하여 논의된 것들과는 상이한 동작들을 수행할 수 있다는 것이 이해되어야 한다. 도 5 및 11의 도면들이 본 발명의 특정 실시예들에 의해 수행되는 동작들의 특정 순서를 도시하지만, 그러한 순서는 예시적(예를 들어, 대안의 실시예들은 상이한 순서로 동작들을 수행하고, 특정 동작들을 조합하고, 특정 동작들을 오버랩 등을 할 수 있음)이라는 것이 이해되어야 한다.

본 발명의 상이한 실시예들은 소프트웨어, 펌웨어, 및/또는 하드웨어의 상이한 조합을 사용하여 구현될 수 있다. 따라서, 도면들에 도시된 기법들은 하나 이상의 전자 디바이스들(예를 들어, 종단 스테이션(end station), 네트워크 구성요소) 상에 저장되고 실행되는 코드 및 데이터를 사용하여 구현될 수 있다. 그러한 전자 디바이스들은, 비-일시적인 컴퓨터 판독가능한 저장 매체(예를 들어, 자기 디스크; 광 디스크; 랜덤 액세스 메모리; 판독 전용 메모리; 플래시 메모리 디바이스; 상변화 메모리) 및 일시적인 컴퓨터-판독가능한 전송 매체(예를 들어, 전기적, 광학적, 음향적 또는 그외의 형식의 전파 신호(propagated signal) - 반송파, 적외선 신호, 디지털 신호 등)와 같은 컴퓨터 판독가능한 매체를 이용하여 (내부적으로 및/또는 네트워크를 통해 다른 전자 디바이스들과) 코드 및 데이터를 저장하고 통신한다. 또한, 그러한 전자 디바이스는 통상적으로 하나 이상의 저장 디바이스(비-일시적 머신 판독가능한 저장 매체), 사용자 입력/출력 디바이스들(예를 들어, 키보드, 터치스크린, 및/또는 디스플레이) 및 네트워크 접속들과 같은 하나 이상의 다른 컴포넌트에 결합된 하나 이상의 프로세서의 세트를 포함한다. 프로세서들의 세트와 다른 컴포넌트들의 결합은 통상적으로 하나 이상의 버스 및 브리지(또한 버스 제어기라고 지칭됨)를 통한다. 따라서, 주어진 전자 디바이스의 저장 디바이스는 통상적으로 그 전자 디바이스의 하나 이상의 프로세서의 세트 상에서의 실행을 위한 코드 및/또는 데이터를 저장한다.

본 명세서에서 사용된 바와 같이, 네트워크 구성요소(예를 들어, 라우터, 스위치, 브리지, 제어기)는, 네트워크 상의 다른 장비(예를 들어, 다른 네트워크 구성요소, 종단 스테이션)와 통신가능하게 상호접속하는, 하드웨어 및 소프트웨어를 포함하는, 네트워킹 장비의 하나이다. 일부 네트워크 구성요소들은 다수의 네트워킹 기능들에 대한 지원(예를 들어, 라우팅, 브릿징, 스위칭, 계층 2 집성(Layer 2 aggregation), 세션 경계 제어, 서비스 품질, 및/또는 가입자 관리)을 제공하고/제공하거나 다수의 애플리케이션 서비스들(예를 들어, 데이터, 음성 및 비디오)에 대한 지원을 제공하는 "다수의 서비스 네트워크 구성요소들"이다. 가입자 종단 스테이션들(예를 들어, 서버들, 워크스테이션들, 랩톱들, 넷북들, 팜탑들, 모바일 폰들, 스마트폰들, 멀티미디어 폰들, VOIP(Voice Over Internet Protocol) 폰들, 사용자 장비, 단말기들, 휴대형 미디어 재생기들, GPS 유닛들, 게임 시스템들, 셋톱 박스들)은 인터넷을 통해 제공되는 콘텐츠/서비스들 및/또는 인터넷 상에 오버레이된(예를 들어, 관통하여 터널링된) 가상 사설 망(VPN; virtual private network)들 상에서 제공되는 콘텐츠/서비스들에 액세스한다. 콘텐츠 및/또는 서비스들은 통상적으로, 피어 투 피어(peer to peer) 서비스에 참여하는 서비스 또는 콘텐츠 제공자 또는 종단 스테이션들에 속하는 하나 이상의 종단 스테이션들(예를 들어, 서버 종단 스테이션들)에 의해 제공되며, 예를 들어, 공개 웹페이지(예를 들어, 무료 콘텐츠, 상점, 검색 서비스), 개인 웹페이지(예를 들어, 이메일 서비스를 제공하는, 사용자 이름/패스워드 액세스형 웹페이지), 및/또는 VPN을 통한 기업 네트워크를 포함할 수 있다. 통상적으로, 가입자 종단 스테이션들은 (예를 들어, (유선 또는 무선으로) 액세스 네트워크에 결합된 가입자 구내 장비(customer premise equipment)를 통해) 에지 네트워크 구성요소에 결합되고, 에지 네트워크 구성요소들은 (예를 들어, 하나 이상의 코어 네트워크 구성요소들을 통해) 다른 에지 네트워크 구성요소들에 결합되고, 다른 에지 네트워크 구성요소들은 다른 종단 스테이션들(예를 들어, 서버 종단 스테이션들)에 결합된다.

본 발명이 몇몇 실시예들의 관점에서 설명되었으나, 본 기술분야의 통상의 기술자는 본 발명이 설명된 실시예들로 한정되지 않으며, 첨부된 특허청구범위의 사상 및 범주 내의 변경 및 변형으로 실시될 수 있다는 것을 이해할 것이다. 따라서, 본 설명은 제한적인 것이 아니라 예시적인 것으로 간주되어야 한다.

Claims

다수의 라우팅 영역(routing area)을 포함하는 라우팅된 이더넷 네트워크(routed Ethernet network)의 영역 경계 브리지(ABB; area border bridge)에 의해 수행되는 방법으로서,
상기 영역들 각각의 다중 경로 구현이 상기 영역들 각각에서의 최적의 네트워크 설계를 허용하도록 각각의 다른 영역과 독립적이고, 상기 네트워크는 상기 영역들에 걸쳐 프레임들을 전송하는 최단 경로 브릿징 매체 액세스 제어(SPBM; shortest path bridging medium access control) 프로토콜을 구현하고, 상기 영역들은 복수의 ABB들을 통해 레벨 1(L1) 라우팅 영역에 결합되는 레벨 2(L2) 라우팅 영역을 포함하고, 상기 L1 라우팅 영역은 각자의 L1 백본 VLAN 식별자들(B-VID들)에 의해 식별되는 복수의 L1 다중 경로 인스턴스(multipath instance)를 통해 상기 ABB들에 결합된 백본 에지 브리지(BEB; backbone edge bridge)를 포함하고, 각각의 L1 다중 경로 인스턴스는 상기 복수의 ABB들 중 각자의 ABB를 통과(transiting)함으로써 상기 BEB로부터 상기 L2 라우팅 영역을 나타내는 가상화된 노드(virtualized node)로의 최단 경로를 제공하고, 상기 방법은,
상기 ABB들에 의해, BEB 식별자들의 세트를 나타내는 광고(advertisement)를 상기 BEB로부터 수신하는 단계 - 각각의 BEB 식별자는 상기 BEB를 식별하고, 상기 L1 B-VID들 중 각자의 L1 B-VID와 연관되고, 각각의 BEB 식별자는 고유하고, 상기 광고는 상기 BEB 식별자들 중 주어진 BEB 식별자가 주어진 L1 B-VID 및 서비스 식별자와 연관된다는 것을 더 나타내며, 상기 주어진 L1 B-VID는, 통과 ABB를 통해 L2 라우팅 영역으로 통과하는 L1 다중 경로 인스턴스들 중 주어진 L1 다중 경로 인스턴스를 식별함 - ;
상기 통과 ABB에 의해, 상기 주어진 BEB 식별자가 상기 서비스 식별자 및 L2 다중 경로 인스턴스를 식별하는 L2 B-VID와 연관되고, 이에 의해 상기 주어진 L1 다중 경로 인스턴스를 통해 상기 BEB로 향하는 프레임들이 상기 통과 ABB로 전달될 수 있게 함을 나타내는 것을 상기 L2 라우팅 영역으로 광고(advertising)하는 단계 - 상기 주어진 BEB 식별자는 상기 복수의 ABB들 중 상기 통과 ABB에 의해서만 광고됨 - ;
상기 통과 ABB에 의해, 상기 서비스 식별자에 기초하여, 상기 L1 라우팅 영역으로부터 상기 L2 라우팅 영역으로 통과하는 데이터 프레임들에 대해, 상기 주어진 L1 B-VID를 상기 L2 B-VID로 변환하는 단계; 및 상기 통과 ABB에 의해, 상기 서비스 식별자에 기초하여, 상기 L2 라우팅 영역으로부터 상기 L1 라우팅 영역으로 통과하는 데이터 프레임들에 대해 상기 L2 B-VID를 상기 주어진 L1 B-VID로 변환하는 단계
를 포함하고;
프레임들의 손실 없이 상이한 다중 경로 인스턴스들에 대한 서비스들의 재할당을 허용하도록 향상된 상기 방법은,
관리 시스템에 의해, 상기 라우팅 영역들 중 주어진 라우팅 영역의 서비스의 수신기들이 B-VID A의 광고들 및 B-VID B의 광고들을 청취(listen)하도록 설정하는 단계 - B-VID A 및 B-VID B의 각각은 상기 주어진 라우팅 영역의 다중 경로 인스턴스를 식별함 - ;
상기 관리 시스템에 의해, 상기 주어진 라우팅 영역의 상기 서비스의 송신기들이 상기 B-VID A 및 상기 B-VID B에 의해 식별되는 다중 경로 인스턴스들 모두에 대해 송신하도록 설정하는 단계 - 상기 B-VID A는 활성 상태이고, 상기 B-VID B는 대기 상태임 - ;
상기 주어진 라우팅 영역의 상기 서비스의 송신기들이 상기 B-VID A 및 상기 B-VID B에 의해 식별되는 다중 경로 인스턴스들 모두에 대해 송신하도록 설정하는 단계 - 상기 B-VID B는 활성 상태이고, 상기 B-VID A는 대기 상태임 - ;
상기 서비스가 상기 주어진 라우팅 영역의 상기 B-VID B로 이전되었음을 나타내도록 상기 서비스가 송신되는 상기 ABB들이 그들의 변환 테이블들을 업데이트하게 하는 단계; 및
상기 서비스와 연관된 상기 B-VID A의 모든 인스턴스들을 제거하여, 상기 B-VID A로부터 상기 B-VID B로의 상기 서비스의 이전을 완료하는 단계를 더 포함하는 방법.
제1항에 있어서,
상기 L1 라우팅 영역의 상기 다중 경로 인스턴스들의 수는 상기 L2 라우팅 영역의 다중 경로 인스턴스들의 수와는 무관한, 방법.
제1항에 있어서,
상기 BEB 식별자들의 각각은 백본 매체 액세스 제어(B-MAC) 어드레스인, 방법.
제1항에 있어서,
상기 L2 라우팅 영역과 상기 L1 라우팅 영역 사이의 상기 ABB들의 수는 상기 L2 라우팅 영역 및 상기 L1 라우팅 영역의 다중 경로 인스턴스들의 각자의 수와 무관한, 방법.
제1항에 있어서,
상기 광고는 중간 시스템 대 중간 시스템(Intermediate System to Intermediate System)(IS-IS) 프로토콜에 기초하는, 방법.
제1항에 있어서,
상기 L2 라우팅 영역으로 통과할 제1 프레임을 상기 주어진 L1 다중 경로 인스턴스를 통해 수신하는 단계 - 상기 제1 프레임은 상기 서비스 식별자를 포함함 - ;
상기 L2 다중 경로 인스턴스를 식별하는 상기 L2 B-VID를 찾기 위해 상기 L1 라우팅 영역으로부터 상기 L2 라우팅 영역으로 통과하는 프레임들에 특정적인 변환 테이블(translation table)에서 상기 서비스 식별자를 검색하는 단계;
상기 제1 프레임에서 상기 주어진 L1 B-VID를 상기 L2 B-VID로 대체하는 단계; 및
상기 제1 프레임을 상기 L2 다중 경로 인스턴스를 통해 상기 L2 라우팅 영역으로 송신하는 단계
를 더 포함하는 방법.
제1항에 있어서,
상기 BEB로 향하는 제2 프레임을 상기 L2 다중 경로 인스턴스를 통해 수신하는 단계 - 상기 제2 프레임은 상기 서비스 식별자를 포함함 - ;
상기 주어진 L1 다중 경로 인스턴스를 식별하는 상기 주어진 L1 B-VID를 찾기 위해 상기 L2 라우팅 영역으로부터 상기 L1 라우팅 영역으로 통과하는 프레임들에 특정적인 상기 변환 테이블에서 상기 서비스 식별자를 검색하는 단계;
상기 제2 프레임에서 상기 L2 B-VID를 상기 주어진 L1 B-VID로 대체하는 단계; 및
상기 제2 프레임을 상기 주어진 L1 다중 경로 인스턴스를 통해 상기 BEB에 송신하는 단계
를 더 포함하는 방법.
제1항에 있어서,
각각의 BEB 식별자의 하위 비트들은 상기 L2 라우팅 영역으로의 다중 경로 인스턴스들을 인코딩하는데 사용되며, 상기 방법은,
상기 L2 라우팅 영역으로부터 상기 L1 라우팅 영역으로 통과하는 모든 유니캐스트 프레임들에 대해, 그들 각자의 MAC 어드레스들의 최하위 n 비트들을 제로로 하는(zeroing) 단계; 및
상기 L1 라우팅 영역으로부터 상기 L2 라우팅 영역으로 통과하는 모든 유니캐스트 프레임들에 대해, 상기 프레임들에 L2 라우팅 영역에서의 고유 식별자를 제공하기 위해 그들 각자의 MAC 어드레스들의 최하위 n 비트들에 VLAN ID(VID) 정보를 삽입하는 단계
를 더 포함하는, 방법.
제1항에 있어서, 상기 주어진 라우팅 영역은 상기 L1 라우팅 영역 또는 상기 L2 라우팅 영역인, 방법.
다수의 라우팅 영역들을 포함하는 라우팅된 이더넷 네트워크의 네트워크 구성요소로서,
상기 영역들 각각에서의 최적의 네트워크 설계를 허용하도록 상기 영역들 각각의 다중 경로 구현이 각각의 다른 영역과는 독립적이며, 상기 네트워크는 상기 영역들에 걸쳐 프레임들을 전송하는 최단 경로 브릿징 매체 액세스 제어(SPBM) 프로토콜을 구현하고, 상기 영역들은 복수의 영역 경계 브리지(ABB)들을 통해 레벨 1(L1) 라우팅 영역에 결합되는 레벨 2(L2) 라우팅 영역을 포함하고, 상기 L1 라우팅 영역은 각자의 L1 백본 VLAN 식별자들(B-VID들)에 의해 식별되는 복수의 L1 다중 경로 인스턴스를 통해 상기 ABB들에 결합된 백본 에지 브리지(BEB)를 포함하고, 각각의 L1 다중 경로 인스턴스는 상기 복수의 ABB들 중 각자의 ABB를 통과함으로써 상기 BEB로부터 상기 L2 라우팅 영역을 나타내는 가상화된 노드로의 최단 경로를 제공하고, 상기 네트워크 구성요소는,
BEB 식별자들의 세트를 나타내는 광고를 상기 BEB로부터 수신하도록 구성된 수신기 인터페이스 - 각각의 BEB 식별자는 상기 BEB를 식별하고, 상기 L1 B-VID들 중 각자의 L1 B-VID와 연관되고, 각각의 BEB 식별자는 고유하고, 상기 광고는 상기 BEB 식별자들 중 주어진 BEB 식별자가 주어진 L1 B-VID 및 서비스 식별자와 연관된다는 것을 더 나타내고, 상기 주어진 L1 B-VID는 통과 ABB를 통해 상기 L2 라우팅 영역으로 통과하는 L1 다중 경로 인스턴스들 중 주어진 L1 다중 경로 인스턴스를 식별함 - ;
상기 주어진 BEB 식별자가 상기 서비스 식별자 및 L2 다중 경로 인스턴스를 식별하는 L2 B-VID와 연관되고, 이에 의해 상기 주어진 L1 다중 경로 인스턴스를 통해 상기 BEB로 향하는 프레임들이 상기 통과 ABB로 전달될 수 있게 함을 나타내는 것을 상기 L2 라우팅 영역으로 광고하도록 구성된 송신기 인터페이스 - 상기 주어진 BEB 식별자는 상기 복수의 ABB들 중 상기 통과 ABB에 의해서만 광고됨 - ;
서비스 식별자들에 의해 인덱싱되는(indexed) 변환 테이블을 저장하도록 상기 수신기 인터페이스 및 상기 송신기 인터페이스에 결합된 메모리; 및
상기 메모리에 결합된 프로세서
를 포함하고,
상기 프로세서는 상기 서비스 식별자에 기초하여 상기 L1 라우팅 영역으로부터 상기 L2 라우팅 영역으로 통과하는 데이터 프레임들에 대해 상기 주어진 L1 B-VID를 상기 L2 B-VID로 변환하고, 상기 서비스 식별자에 기초하여 상기 L2 라우팅 영역으로부터 상기 L1 라우팅 영역으로 통과하는 데이터 프레임에 대해 상기 L2 B-VID를 상기 주어진 L1 B-VID로 변환하도록 구성되고; 프레임들의 손실 없이 상이한 다중 경로 인스턴스들에 대한 서비스들의 재할당을 허용하도록 향상된 상기 네트워크 구성요소로서, 상기 네트워크 구성요소는 관리 시스템에 결합되고, 상기 관리 시스템은,
상기 관리 시스템에 의해, 상기 라우팅 영역들 중 주어진 라우팅 영역의 서비스의 수신기들이 B-VID A의 광고들 및 B-VID B의 광고들을 청취하도록 설정하고 - B-VID A 및 B-VID B의 각각은 상기 주어진 라우팅 영역의 다중 경로 인스턴스를 식별함 - ,
상기 관리 시스템에 의해, 상기 주어진 라우팅 영역의 상기 서비스의 송신기들이 상기 B-VID A 및 상기 B-VID B에 의해 식별되는 다중 경로 인스턴스들 모두에 대해 송신하도록 설정하고 - 상기 B-VID A는 활성 상태이고, 상기 B-VID B는 대기 상태임 - ,
상기 주어진 라우팅 영역의 상기 서비스의 송신기들이 상기 B-VID A 및 상기 B-VID B에 의해 식별되는 다중 경로 인스턴스들 모두에 대해 송신하도록 설정하고 - 상기 B-VID B는 활성상태이고, 상기 B-VID A는 대기상태임 - ,
상기 서비스가 상기 주어진 라우팅 영역의 상기 B-VID B로 이전되었음을 나타내도록 상기 서비스가 송신되는 상기 ABB들이 그들의 변환 테이블들을 업데이트하게 하고,
상기 서비스와 연관된 상기 B-VID A의 모든 인스턴스들을 제거하여, 상기 B-VID A로부터 상기 B-VID B로의 상기 서비스의 이전을 완료
하도록 구성되는 네트워크 구성요소.
제10항에 있어서,
상기 L1 라우팅 영역의 상기 다중 경로 인스턴스들의 수는 상기 L2 라우팅 영역의 다중 경로 인스턴스들의 수와는 무관한, 네트워크 구성요소.
제10항에 있어서,
상기 BEB 식별자들의 각각은 백본 매체 액세스 제어(B-MAC) 어드레스인, 네트워크 구성요소.
제10항에 있어서,
상기 L2 라우팅 영역과 상기 L1 라우팅 영역 사이의 상기 ABB들의 수는 상기 L2 라우팅 영역 및 상기 L1 라우팅 영역의 다중 경로 인스턴스들의 각자의 수와 무관한, 네트워크 구성요소.
제10항에 있어서,
상기 광고는 중간 시스템 대 중간 시스템(Intermediate System to Intermediate System)(IS-IS) 프로토콜에 기초하는 네트워크 구성요소.
제10항에 있어서,
상기 프로세서는,
상기 L2 라우팅 영역으로 통과할 제1 프레임을 상기 주어진 L1 다중 경로 인스턴스를 통해 수신하고 - 상기 제1 프레임은 상기 서비스 식별자를 포함함 - ;
상기 L2 다중 경로 인스턴스를 식별하는 상기 L2 B-VID를 찾기 위해 상기 L1 라우팅 영역으로부터 상기 L2 라우팅 영역으로 통과하는 프레임들에 특정적인 변환 테이블에서 상기 서비스 식별자를 검색하고;
상기 제1 프레임에서 상기 주어진 L1 B-VID를 상기 L2 B-VID로 대체하고;
상기 제1 프레임을 상기 L2 다중 경로 인스턴스를 통해 상기 L2 라우팅 영역으로 송신
하도록 더 구성되는 네트워크 구성요소.
제10항에 있어서,
상기 프로세서는,
상기 BEB로 향하는 제2 프레임을 상기 L2 다중 경로 인스턴스를 통해 수신하고 - 상기 제2 프레임은 상기 서비스 식별자를 포함함 - ;
상기 주어진 L1 다중 경로 인스턴스를 식별하는 상기 주어진 L1 B-VID를 찾기 위해 상기 L2 라우팅 영역으로부터 상기 L1 라우팅 영역으로 통과하는 프레임들에 특정적인 상기 변환 테이블에서 상기 서비스 식별자를 검색하고;
상기 제2 프레임에서 상기 L2 B-VID를 상기 주어진 L1 B-VID로 대체하고;
상기 제2 프레임을 상기 주어진 L1 다중 경로 인스턴스를 통해 상기 BEB에 송신
하도록 더 구성되는 네트워크 구성요소.
제10항에 있어서,
각각의 BEB 식별자의 하위 비트들은 상기 L2 라우팅 영역으로의 다중 경로 인스턴스들을 인코딩하는데 사용되며, 상기 프로세서는,
상기 L2 라우팅 영역으로부터 상기 L1 라우팅 영역으로 통과하는 모든 유니캐스트 프레임들에 대해, 그들 각자의 MAC 어드레스들의 최하위 n 비트들을 제로로 하고;
상기 L1 라우팅 영역으로부터 상기 L2 라우팅 영역으로 통과하는 모든 유니캐스트 프레임들에 대해, L2 라우팅 영역에서의 고유 식별자를 상기 프레임들에 제공하기 위해 그들 각자의 MAC 어드레스들의 최하위 n 비트들에 VLAN ID(VID) 정보를 삽입
하도록 더 구성되는 네트워크 구성요소.
제10항에 있어서,
상기 주어진 라우팅 영역은 상기 L1 라우팅 영역 또는 상기 L2 라우팅 영역인 네트워크 구성요소.
삭제
삭제