KR101100804B1 - 복수의 논리 서브 시스템 기능을 갖춘 포워딩 시스템 - Google Patents

복수의 논리 서브 시스템 기능을 갖춘 포워딩 시스템 Download PDF

Info

Publication number
KR101100804B1
KR101100804B1 KR1020057009100A KR20057009100A KR101100804B1 KR 101100804 B1 KR101100804 B1 KR 101100804B1 KR 1020057009100 A KR1020057009100 A KR 1020057009100A KR 20057009100 A KR20057009100 A KR 20057009100A KR 101100804 B1 KR101100804 B1 KR 101100804B1
Authority
KR
South Korea
Prior art keywords
mapping
next hop
interface
data element
hop interface
Prior art date
Application number
KR1020057009100A
Other languages
English (en)
Other versions
KR20050065679A (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 KR20050065679A publication Critical patent/KR20050065679A/ko
Application granted granted Critical
Publication of KR101100804B1 publication Critical patent/KR101100804B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/56—Routing software
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/58—Association of routers
    • H04L45/586—Association of routers of virtual routers

Abstract

본 발명은 데이터 통신 포워딩 시스템(data communication forwarding systems)에 관한 것으로서, 보다 상세하게는, 통신 인터페이스의 효율적인 사용을 가능하게 하며 복수의 상호 연결된 논리 포워딩 서브 시스템(forwarding sub-system)의 기능을 수행할 수 있는 데이터 통신 포워딩 시스템에 관한 것이다. 본 발명은, 데이터가 복수의 논리 포워딩 서브 시스템 중 하나의 논리 포워딩 서브 시스템의 데이터 평면에 의해 최초로 처리된 이후, 나머지 논리 포워딩 서브 시스템의 데이터 평면에 의해 처리되는 형태의 포워딩 시스템에 적용될 수 있다. 더 나아가, 본 발명은 동일한 데이터를 순차적으로 처리해야만 하는 3개 이상의 논리 포워딩 서브 시스템의 데이터 평면에 있어서도 적용될 수 있다.
Figure R1020057009100
포워딩, 데이터 요소, 통신 인터페이스, 매핑, 통합엔진

Description

복수의 논리 서브 시스템 기능을 갖춘 포워딩 시스템{Forwarding system with multiple logical sub-system functionality}
본 발명은 데이터 통신 포워딩 시스템(data communication forwarding systems)에 관한 것으로서, 보다 상세하게는, 통신 인터페이스의 효율적인 사용을 가능하게 하며 복수의 상호 연결된 논리 포워딩 서브 시스템(forwarding sub-system)의 기능을 수행할 수 있는 데이터 통신 포워딩 시스템에 관한 것이다.
일반적으로, 예를 들면, 스위치 또는 라우터 등의 종래의 데이터 통신 포워딩 시스템들은 제어 평면(control plane)과 데이터 평면(data plane)으로 구분된다. 상기 제어 평면은, 일반적으로 제어 프로토콜(control protocol)과 작동 인터페이스(operator interface)의 구동을 위한 범용 프로그래밍 언어에 의해 작성된 복잡한 소프트웨어를 구동할 수 있는 하드웨어를 사용하여 구현되는 것이 일반적이다. 또한, 상기 데이터 평면은, 상이한 시스템에서 서로 다른 방식에 의해 결정되는 포워딩(forwarding)과 프로세싱(processing) 동작을 구현하는 특정한 목적의 하드웨어에 의해 구현된다. 상기 데이터 평면이 범용 CPU에 의해 구형되는 경우에도, 상기 데이터 평면은 일반적으로 구별된 엔티티(entity)로 취급되며 효율적인 포워딩(forwarding)을 위해 최적화된다.
상기 제어 평면과 데이터 평면으로 구분된 기능을 보유하는 포워딩 시스템의 예를 들면, IP 라우터(IP router) 또는 이더넷(Ethernet), 프레임 릴레이(FR), ATM(Asynchronous Transfer Mode), MPLS(Multi Protocol Label Switching등의 2계층 스위치 또는 디지털 회선 교환 시스템(DACS), 동기식 광통신망(SONET), ADMs(Add-Drop Multiplexers), OXCs(Optical Cross-Connects) 등의 다양한 회선 스위치, 무선 전화 통신 장치 또는 이상 열거한 기능을 수행하는 통신 장치 또는 포워딩 기능을 갖춘 프로그램 가능한 통신 장치 등이 있다. 상기 데이터 평면에 의해 수행되는 동작은 레이블 식별(예를 들어 MPLS, FR, ATM, X.25), 소스 식별(이더넷, IP), 목적지 식별(이더넷, IP), 출구(egress) 식별(모든 종류의 스위칭), 캡슐화 동작, 필터링, 미터링(metering), 통계적 누산(statistics accumulation) 및 샘플링 등이 있다.
하나의 물리 포워딩 시스템(physical forwarding system)은 복수의 논리 포워딩 서브 시스템(logical forwarding sub system)으로 구분되는 것이 바람직하다. 예를 들어, 서비스 제공자는 각각의 사용자를 위한 별도의 장치를 설치하지 않고, 각각의 사용자에게 하나의 라우터를 제공하기를 원할 것이다. 한편으로는, IP 라우팅이나 프레임 릴레이 스위칭과 같이 서로 다른 2개의 기능을 수행하는 포워딩 시스템에서는, 상기 2개의 기능을 위해 상기 제어 평면을 논리적으로 구분하는 것이 상기 기능의 수행을 위해 더 용이하다. 다른 한편으로, 대규모의 IP 네트워크에 있어서는 상기 네트워크를 각각의 계층(layer)에서 라우터가 서로 다른 기능을 수행하는 계층적인(hierarchy) 구조로 논리적으로 구분하는 것이 바람직하다. 서로 다른 계층의 라우터들이 공동 위치(co-located)하는 경우, 하나의 물리 포워딩 시스템에 둘 또는 그 이상의 논리 포워딩 서브 시스템을 구현하는데 유리하다.
하나의 하드웨어에서 복수의 논리 포워딩 서브 시스템을 구현하는 종래의 방법은, 각각의 서브 시스템을 위한 데이터 평면의 분리된 작동 예를 구체화하여 이루어졌다. 데이터는 둘 또는 그 이상의 논리 포워딩 서브 시스템에 의해 순차적이고 논리적으로 처리되는 바, 상기 데이터는 첫 번째 데이터 평면의 작동 예에서 다음 데이터 평면의 작동 예까지 전송되며 마지막 데이터 평면의 작동 예에 도달할 때까지 순차적으로 전송된다. 또한, 일반적인 경우 논리 포워딩 서브 시스템에서의 물리 시스템의 인터페이스를, 입구(ingress)용 인터페이스와 출구(egress)용 인터페이스로 구별한다. 특정한 서브 시스템에 속하는 입구(ingress)로 들어오는 모든 입력은 상기 특정한 서브 시스템에 의해 처리된다. 물리 포트(port)가 하위 계층에서 TDM 또는 label 등을 사용하여 데이터를 식별하는 프로토콜을 사용하는 경우, 각각의 데이터 스트림(stream)들은 서로 다른 논리 포워딩 서브 시스템에 의해 대응된다.
그러나, 논리 포워딩 서브 시스템에 있어서 물리 포워딩 시스템의 인터페이스를 구분하는 경우 중대한 문제점이 발생한다. 논리 포워딩 서브 시스템은 상호 연결되어 있는 바, 상기 연결에 의해 물리 포워딩 시스템의 인터페이스가 사용된다. 그러한 이유 때문에 많은 수의 인터페이스가 상기 논리 포워딩 시스템에 사용되어, 결과적으로 인터페이스의 비효율을 발생시킨다. 즉 이러한 인터페이스의 비효율은, 복수의 논리 포워딩 시스템 역할을 하도록 할당된 하나의 물리 포워딩 시스템에게 인터페이스를 과다하게 공급하도록 요구하는 것을 의미한다. 이러한 문제는 비용의 추가와 같은 문제를 발생시키는 바, 서비스 공급자에게 문제가 될 수 있다.
본 발명은, 데이터가 복수의 논리 포워딩 서브 시스템 중 하나의 논리 포워딩 서브 시스템의 데이터 평면에 의해 최초로 처리된 이후, 나머지 논리 포워딩 서브 시스템의 데이터 평면에 의해 처리되는 형태의 포워딩 시스템에 적용될 수 있다. 더 나아가, 본 발명은 동일한 데이터를 순차적으로 처리해야만 하는 3개 이상의 논리 포워딩 서브 시스템의 데이터 평면에 있어서도 적용될 수 있다. 본 발명은 각각의 논리 라우터들의 포워딩 활동을 명시하는 개별 매핑 함수(individual mapping function)에 기초한 통합 매핑 함수(consolidated mapping function)를 생성하는 특징이 있다. 이러한 본 발명의 특징은 복수의 논리 포워딩 서브 시스템을 예시하는 포워딩 시스템에서, 공유된 데이터 평면의 동작을 효율적으로 수행할 수 있게 한다. 본 발명에 의해 동일한 데이터가 하나의 물리 포워딩 시스템 내에 위치한 하나 이상의 논리 포워딩 서브 시스템에 의해 처리되는 경우 데이터 처리의 효율성이 증대된다. 본 발명은 분산형 데이터 평면(distributed data plane)이나 집중형 데이터 평면(centralized data plane)의 구조를 갖는 시스템에 적용이 가능하다. 또한, 본 발명은 분산형 제어 평면(distributed control plane)이나 집중형 제어 평면(centralized control plane)의 구조를 갖는 시스템에 적용이 가능하다.
본 발명의 일 태양에 따르면, 본 발명은 복수의 통신 인터페이스를 갖춘 데이터 포워딩 엔티티(forwarding entity)에 의해 사용되는 매핑을 생성하는 방법을 제공한다. 이러한 통신 인터페이스에서 수신된 데이터요소에 대하여 상기 방법은 다음 홉 인터페이스(hop interface)를 명시하는 첫 번째 매핑(mapping)을 수신하는 특징을 갖는다. 또한 상기 다음 홉 인터페이스(next hop interface)는, 적어도 하나 이상의 다음 홉 인터페이스가 논리 인터페이스의 세트에 속하는 특징을 갖는다. 본 발명은 첫 번째 매핑에 의해 명시되는 다음 홉 인터페이스가 논리 인터페이스의 세트에 속하는 특정한 데이터 요소에 대하여 두 번째 다음 홉 인터페이스를 명시하는 두 번째 매핑을 수신하는 특징을 갖게 되며, 이 경우 적어도 하나 이상의 두 번째 다음 홉 인터페이스는 복수의 통신 인터페이스에 속하는 특징을 갖는다. 또한, 본 발명은 논리 인터페이스의 세트에 속하는 다음 홉 인터페이스를 명시하는 첫 번째 매핑의 부분 각각을, 두 번째 다음 홉 인터페이스를 명시하는 두 번째 매핑의 대응하는 부분으로 교체함으로써, 첫 번째 매핑과 두 번째 매핑으로부터 통합 매핑을 생성하는 특징을 갖는다.
본원의 또하나의 다른 발명에 따르면 본 발명은 데이터 포워딩 장치로 설명될 수 있는바, 본 발명에 따른 데이터 포워딩 장치는 데이터 요소가 수신되는 복수의 통신 인터페이스를 포함하고, 메모리와, 상기 통신 인터페이스 및 메모리에 연결된 처리 개체(processing entity)를 포함한다. 상기 메모리는 첫 번째 매핑과, 두 번째 매핑 및 통합 매핑을 저장한다. 상기 첫 번째 매핑은 통신 인터페이스로 수신된 데이터 요소에 대하여 다음 홉 인터페이스를 명시하는바, 상기 다음 홉 인터페이스는 적어도 하나 이상의 다음 홉 인터페이스가 논리 인터페이스의 세트에 속하는 특징을 갖는다. 상기 두 번째 매핑은 첫 번째 매핑에 명시되는 다음 논리 인터페이스가 논리 인터페이스 세트에 속하는 데이터 요소들에 대하여 두 번째 다음 홉 인터페이스를 명시하는 바, 상기 두 번째 다음 홉 인터페이스는 적어도 하나 이상의 두 번째 다음 홉 인터페이스가 복수의 통신 인터페이스의 세트에 속하는 특징을 갖는다. 상기 통합 매핑은 통신 인터페이스로 수신된 데이터 요소에 대하여 다음 홉 인터페이스를 명시하는 바, 상기 통합 매핑에 의해 명시된 상기 다음 홉 인터페이스도 상기 논리 인터페이스의 세트에 속하지 않는다. 상기 처리 개체는, 논리 인터페이스의 세트에 속한 다음 홉 인터페이스를 명시하는 첫 번째 매핑의 각부분을, 두 번째 다음 홉 인터페이스를 명시하는 두 번째 매핑의 대응하는 특정한 부분으로 교체하여, 첫 번째 매핑과 두 번째 매핑으로부터 통합 매핑을 생성한다. 추가적으로, 상기 처리 개체는 통신 인터페이스에 수신된 각각의 데이터 요소와 관계된 다음 홉 인터페이스를 결정하고, 상기 수신 데이터 요소를 접근하는 단계에서 결정된 다음 홉 인터페이스로 포워딩 하기 위해 통합 매핑에 접근한다.
본원의 다른 또 하나의 발명에 따르면, 본 발명은 메모리로 설명될 수 있는바, 본 발명에 따른 메모리는 복수의 통신 인터페이스를 포함하는 데이터 처리 시스템(data processing system)에서 수행되는 응용 프로그램의 엑세스 용 데이터를 저장하는 특징을 갖는다. 상기 메모리는 통신 인터페이스로 수신된 데이터 요소에 대하여 다음 홉 인터페이스를 명시하는 첫 번째 매핑에 관한 정보가 저장된 데이터 구조를 포함하는 바, 상기 다음 홉 인터페이스는 적어도 하나 이상의 다음 홉 인터페이스가 논리 인터페이스의 세트에 속하는 특징을 갖는다. 또한, 상기 데이터 구조는 첫 번째 매핑에 의해 명시되는 다음 홉 인터페이스가 논리 인터페이스 세트에 속하는 데이터 요소들에 대하여 두 번째 다음 홉 인터페이스를 명시하는 두 번째 매핑에 관한 정보를 포함하는 바, 적어도 하나 이상의 두 번째 다음 홉 인터페이스가 복수의 통신 인터페이스의 세트에 속하는 특징을 갖는다. 또한, 상기 데이터 구조는 논리 인터페이스의 세트에 속하는 다음 홉 인터페이스를 명시하는 첫 번째 매핑의 일부분을, 두 번째 다음 홉 인터페이스를 명시하는 두 번째 매핑의 대응하는 특정한 부분으로 교체하여, 첫 번째 매핑과 두 번째 매핑으로부터 생성되는 통합 매핑에 관한 정보를 포함한다.
본 발명은 멀티캐스트 환경에 적용 가능하며, 본 발명은 복수의 통신 인터페이스를 갖는 데이터 포워딩 엔티티들에 의해 사용되는 매핑의 생성방법으로 설명될 수 있다. 상기 방법은 통신 인터페이스로 수신된 데이터 요소에 대하여 다음 홉(next hop) 인터페이스를 명시하는 첫 번째 매핑을 수신하는 단계를 포함하는 바, 상기 다음 홉 인터페이스는 수신된 데이터 요소 중 적어도 하나 이상을 명시하는 적어도 하나 이상의 다음 홉 인터페이스가 논리 인터페이스의 세트에 속하는 특징을 갖는다. 또한, 상기 방법은 첫 번째 매핑에 의해 명시되는 다음 홉 인터페이스가 논리 인터페이스 세트에 속하는 데이터 요소들에 대하여 두 번째 다음 홉 인터페이스를 명시하는 두 번째 매핑을 수신하는 바, 상기 두 번째 다음 홉 인터페이스는 적어도 하나 이상의 두 번째 다음 홉 인터페이스가 복수의 통신 인터페이스에 속하는 특징을 갖는다. 추가적으로, 논리 인터페이스의 세트에 속하는 다음 홉 인터페이스를 명시하는 첫 번째 매핑의 일부분을, 두 번째 복수의 다음 홉 인터페이스를 명시하는 두 번째 매핑이 대응하는 일정부분으로 교체하여, 첫 번째 매핑과 두 번째 매핑으로부터 생성되는 통합 매핑에 관한 정보를 포함한다.
또한, 본 발명은 이상에서 설명한 방법을 수행할 수 있는 데이터 포워딩 장치에 의해 실행 가능한 프로그램이나 명령어를 포함하는 컴퓨터가 판독 가능한 매체로서 설명될 수도 있다.
본 발명의 구성, 작용 및 다른 특징들은 첨부한 도면을 참조하여 설명되는 본 발명의 바람직한 일 실시예를 통해 명백해질 것이다.
도 1은 본 발명의 바람직한 일 실시예에 따라 하나의 라우터에 의해 교체되는 한 쌍의 라우터를 나타내는 도면이다.
도 2a는 본 발명의 바람직한 일 실시예에 따라 한 쌍의 매핑(mapping)을 제공하는 라우터를 나타내는 도면이다.
도 2b는 상기 도 2a의 라우터로 제공되는 매핑들로부터 통합 매핑(consolidated mapping)을 생성하는 하나의 방법을 나타내는 도면이다.
도 2c는 상기 도 2a의 라우터로 제공되는 매핑들로부터 통합 매핑(consolidated mapping)을 생성하는 또 다른 방법을 나타내는 도면이다.
도 3은 본 발명의 바람직한 일 실시예에 따라 라우터의 물리적인 구현을 나타내는 개념도이다.
도 4a는 본 발명의 바람직한 일 실시예에 따라 한 쌍의 매핑(mapping)을 제공받는 라우터를 나타내는 도면이다.
도 4b는 도 4a의 라우터에 제공되는 매핑(mapping)으로부터 통합 매핑의 일부를 생성하는 방법을 나타내는 도면이다.
도 4c는 도 4a의 라우터에 제공되는 매핑(mapping)으로부터 통합 매핑(consolidated mapping)의 일부를 생성하는 또 다른 방법을 나타내는 도면이다.
도 1은 본 발명에 따른 단일 데이터 통신 포워딩 시스템에 의해 교체되는 데이터 통신 포워딩 시스템의 클러스터(cluster)(이하 간단히 클러스터(10)라 함)를 보여준다. 본 실시예에서 상기 클러스터(10)는, 첫 번째 라우터 R1과 두 번째 라우터 R2로 이루어진, 2개의 데이터 통신 포워딩 시스템을 포함한다. 일반적으로, 상기 클러스터(10)는 라우터 이외의 데이터 통신 시스템 등으로도 구성될 수 있으며, 상기 클러스터(10)는 2개 이상의 구성 요소로 구성될 수 있으며, 상기 클러스터(10)를 구성하는 요소들은 서로 동일한 필요가 없다. 본 발명에 따른 단일 데이터 통신 포워딩 시스템에 의해 용이하게 교체되는 데이터 통신 포워딩 시스템의 구체적 예는 이하와 같다. IP 라우터(IP router) 또는 이더넷(Ethernet), 프레임 릴레이(FR), ATM(Asynchronous Transfer Mode), MPLS(Multi Protocol Label Switching등의 2계층 스위치 또는 디지털 회선 교환 시스템(DACS), 동기식 광통신망(SONET), ADMs(Add-Drop Multiplexers), OXCs(Optical Cross-Connects) 등의 다양한 회선 스위치, 무선전화 통신장치, 이상 열거한 대응들의 조합을 수행하는 통신장치 및 포워딩 기능을 수행하는 프로그램가능한 통신장치 등이 본 발명에 의해 교체 가능하다.
또한, 본 발명의 데이터 요소(data element)는, 예를 들어, 패킷(packet) 또는 데이터그램(datagram)등의 패킷 교환 방식의 데이터의 요소를 포함하거나, 예를들어, 특정 타임 슬롯(time slot)에 포함된 데이터 등의 회선 교환 방식의 데이터를 포함하며, 패킷 교환 방식의 데이터를 지칭하는지 회선 교환 방식의 데이터를 지칭하는지 여부는 데이터에 포함된 문맥(context)에 따라 결정된다. 상기 패킷(packet)은 한정적으로 해석되지 아니하며, 상기 패킷은 통계적으로 다중화된 정보단위를 지칭하는 표현이다. 따라서, 본 발명은 패킷 교환 또는 회선 교환 방식 중 하나 또는 모두를 수행하는 데이터 포워딩 엔티티(entity)에 적용됨이 자명하다.
도 1에서 알 수 있듯이, 상기 클러스터(10)는 복수의 내부 클러스터 인터페이스(intra-cluster interface)(a, b, c, d) 뿐만 아니라 복수의 외부 클러스터 인터페이스(extra-cluster interface)(x, y, z, w)를 포함한다. 상기 외부 클러스터 인터페이스(x, y, z, w)는 상기 클러스터(10)의 외부로부터 데이터 요소를 수신하고 상기 클러스터(10)의 외부의 목적지(destination)로 데이터 요소를 포워딩한다. 도 1의 예에서, 상기 외부 클러스터 인터페이스(x, y, z, w)가 각각 목적지(1.3.2.7, 1.5.7.9, 1.2.3.4, 2.4.6.8)에 연결되어 있다. 또한, 상기 도 1은 상기 내부 클러스터 인터페이스들(a, b, c, d)이 라우터(R1)과 라우터(R2)를 서로 연결하는데 사용된다. 좀더 구체적으로, 상기 라우터(R1)에 연결된 내부 클러스터 인터페이스(a)는 상기 라우터(R2)에 연결된 내부 클러스터 인터페이스(c)에 연결되어 있고, 상기 라우터(R1)에 연결된 내부 클러스터 인터페이스(b)는 상기 라우터(R2)에 연결된 내부 클러스터 인터페이스(d)에 연결되어 있다. 한편, 도 1에서 도시하는 상기 내부 클러스터 인터페이스와 외부 클러스터 인터페이스의 개수는 단순한 예에 불과하다. 본 발명에 따른 데이터 통신 포워딩 시스템에 있어서, 상기 클러스터(10)는 더 많은 수의 내부 클러스터 인터페이스와 외부 클러스터 인터페이스를 구비할 수 있다.
상기 라우터(R1)과 상기 라우터(R2) 각각은, 해당 특정 라우터의 포워딩 동작을 정의하는 매핑(mapping)을 저장하기 위한 제어 평면을 갖는 것이 일반적이다. 이하, M1과 M2는 각각 상기 라우터(R1 및 R2)에 관련된 매핑을 나타낸다. 따라서, 상기 매핑(M1)은 인터페이스(x, y, a, b)간의 매핑 관계를 정의하고, 상기 매핑 M2는 인터페이스(z, w, c, d)간의 매핑 관계를 정의한다. 좀더 구체적으로 상기 매핑(M1과 M2)는, 각각의 인터페이스를 통해 수신된 데이터 요소 각각을 위한 다음 홉 인터페이스(next hop interface)를 명시한다. 다음 홉 인터페이스는 (예컨대 IP 어드레스에 의해 식별된)데이터 요소의 소스, (예컨대 IP 어드레스에 의해 식별된)데이터 요소의 목적지, 데이터 요소에 대한 우선순위 레벨, 데어터 요소가 도달하는 인터페이스의 식별, (예컨대, 연결 지향 스위칭(connection-oriented switching)을 위한) 연결상태(connection state), 또는 수신된 데이터 요소의 몇가지 특성의 함수로서 룩업(look-up)될 수 있다.
상기 매핑 M1과, M2 및 상기 라우터들(R1과 R2) 사이에 존재하는 M1과 M2간의 상호연결로 인하여, 상기 외부 클러스터 인터페이스(x, y, z, w) 중 하나에 수신된 데이터 요소는 그 라우터의 외부 클러스터 인터페이스를 통하여 직접 외부로 포워딩되거나 클러스터(10)의 다른 라우터로 진행하여야 하며, 다른 라우터로 진행한 데이터 요소는 그로부터 그 다른 라우터의 외부 클러스터 인터페이스들 중 하나에서 나타날 것이다. 예를 들어, 상기 인터페이스(x)에 수신된 데이터 요소는 상기 인터페이스(y)(또는 상기 인터페이스 x)를 통해 상기 라우터(R1)를 빠져나가거나, 상기 내부 클러스터 인터페이스(a, b)중 어느 하나를 통하여 라우터(R2)로 전달된다. 또한, 데이터 요소는 상기 외부 클러스터 인터페이스(z, w)중 어느 하나를 통하여 라우터(R2)를 통해 나타날 수 있다. 하나의 라우터가 상기 클러스터(10)를 성공적으로 교체하기 위해서는, 이상에서 설명한 것과 같이 데이터 요소가 상기 외부 클러스터 인터페이스(x, y, z, w)를 통해 상기 클러스터(10)에 유입되고 유출되는 대응이 반복되어야 한다.
도 2a는 본 발명의 바람직한 일 실시예에 따른 데이터 통신 포워딩 시스템(200)을 도시하고 있다. 본 실시예에서, 상기 데이터 통신 포워딩 시스템(200)은 하나의 라우터로 설명되나 본 발명이 실시되는 작동 조건에 의해 라우터가 아닌 다른 기능을 수행하는 장치로 설명될 수 있다. 외부에서 보기에 상기 라우터(200)는 상기 도 1에서 설명된 클러스터(10)와 동등한 기능을 수행한다. 상기 라우터(R1 및 R2)는, 비록 물리적으로 존재하는 것은 아니지만 편의상 상기 라우터(200) 안에 논리적인 형태로 표시되고 이하 '논리 라우터'라 한다.
상기 라우터(200)는 제어 평면에서 유지되는 매핑에 의한 데이터 요소를 수신하고 포워딩하는 데이터 평면을 가진다. 데이터 요소는, 상기 클러스터(10)의 외부 클러스터 인터페이스(x, y, z, w)에 대응하는 복수의 통신 인터페이스(x, y, z, w)에 수신된다. 그러나, 상기 라우터(200)는 상기 클러스터(10)의 내부 클러스터 인터페이스(a, b, c, d)에 대응하는 통신 인터페이스를 보유하지 않는다. 대신에 본 실시예에서, 상기 내부 클러스터 인터페이스는(Va, Vb, Vc, Vd)로 표시되며, 상기 인터페이스들은 논리적으로만 존재한다. 따라서 상기 라우터(200)는, 상기 라우터(200)에 의해 교체되는 상기 클러스터(10)의 외부 클러스터 인터페이스에 비하여, 많은 수의 통신 인터페이스를 요구하지 않는다.
도 3에 도시한 바에 따라 물리적 관점에서 살펴보면, 상기 통신 인터페이스 (x, y, z, w)는 다른 하드웨어와 프로세서(processor)들을 포함하는 복수의 라인카드(line cards)(220)에 위치한다. 또한, 상기 라우터(200)의 데이터 평면은 파이버 채널 스위치(230)를 물리적으로 포함할 수 있는바, 상기 파이버 채널 스위치(230)에 의해 상기 라인카드(220)가 연결되고, 상기 데이터 요소를 상기 라인카드(220)들 상호 간에 전송시키는 홉(hop)이 가능하게 된다. 도 3에 도시된 실시예에서, 상기 통신 인터페이스(x와 y)가 위치하는 라인카드(220)는 논리 라우터(R1)에 대한 것이고, 상기 통신 인터페이스(z와 w)가 위치한 라인카드(220)는 논리 라우터(R2)에 대한 것이다. 다른 실시예에서, 상기 논리 라우터의 물리 자원의 분배는 반드시 각 라인카드에 하나의 회선이 할당되는 형태일 필요는 없다. 그러나, 모든 경우의 라우터(200)에서, 어떠한 라인카드 또는 물리 자원도 상기 논리 인터페이스(Va, Vb, Vc, Vd)와는 관련이 없다는 것이다.
도 2a에 도시된 바에 따라, 본 발명에 따른 상기 라우터(200)의 제어 평면은 상기 라우터(200)의 포워딩 대응을 정의하는 매핑(mapping)(M3)을 보유한다. 제어 평면은 상기 라인카드(220)들에 분산되거나, 상기 라우터(200)의 섀시(chassis) 내에 별개로 제공되는 제어카드(control card)들의 세트(set)에서 구현될 수 있다. 상기 매핑(M3)은 상기 통신 인터페이스(x, y, z, w)중 하나에서 수신된 각각의 데이터 요소를 위한 다음 홉 인터페이스를 명시한다. 상기 라우터(200)는 상기 도 1의 라우터(R1과 R2)를 교체하기 위해 고안된 것이므로, 상기 매핑(M3)은 상기 매핑 (M1과 M2)의 관계에 관한 정보를 포함한다. 상기 라우터(200)에 제공되는 상기 매핑(M1과 M2)은 상기 매핑(M3)을 생성하기 위해 필요한 모든 정보를 포함한다. 그러나, 상기 매핑 M1과 M2는 내부 클러스터 인터페이스를 포함하고 따라서 매핑 M3는 매핑 M1 및 M2와 다르다는 점을 유의해야 한다. 상기 매핑 M3에 도달할 수 있도록 상기 매핑 M1과 M2를 통합시키는 방법을 하기에 자세히 기술한다.
상기 매핑(M3)은, 제어 평면상의 소프트웨어 요소에 의한 통합 엔진(consolidation engine)(240)에 의해 만들어진다. 개념적으로, 통합된 매핑(M3)은 상기 매핑(M1과 M2)에 의해 명시되는 매핑 함수간의 콘볼루션(convolution)에 대응하는 물리 데이터 평면 함수에 대한 매핑 함수를 명시한다. 구체적으로, 적합한 순서로 상기 매핑(M1과 M2)을 적용하는 것과, 상기 통합 매핑(M3)을 한번 적용하는 것은 같은 결과를 발생시킨다.
도 2a에 도시된 실시예에 있어, 상기 매핑(M1)에 의해 명시되는 포워딩 대응은 상기 통신 인터페이스(x, y, z, w)중 하나에 수신된 각각의 데이터 요소의 목적지에 의존한다. 데이터 평면은 데이터 요소의 헤더(header)를 통하여 각각의 수신된 데이터 요소의 목적지에 관한 정보를 획득한다. 유의할 사항은 포워딩 대응은 데이터 요소가 수신된 통신 인터페이스에 의존하지 않는다는 것이다. 비록 도 4a내지 도 4b에서 설명되는 실시예의 경우, 포워딩 대응은 데이터 요소가 수신되는 통신 인터페이스와 수신 데이터 요소의 특성에 의존하지만, 도 2a에 도시되는 실시예의 경우는 다르게 취급됨을 주의해야 한다.
좀더 구체적으로 상기 매핑(M1)은, 목적지(1.3.2.7)를 갖는 데이터 요소를 상기 통신 인터페이스(x)로, 목적지(1.5.7.9)를 갖는 데이터 요소를 상기 통신 인터페이스(y)로, 목적지(1.2.3.4)를 갖는 데이터 요소를 상기 논리 인터페이스(Va)로, 목적지(2.4.6.8)를 갖는 데이터 요소를 상기 논리 인터페이스(Vb)로 포워딩하도록 의도되어 있다. 또한, 매핑(M2)은 목적지(1.2.3.4)를 갖는 데이터 요소를 상기 통신 인터페이스(z)로, 목적지(2.4.6.8)를 갖는 데이터 요소를 상기 통신 인터페이스(w)로, 목적지(1.3.2.7)를 갖는 데이터 요소를 상기 논리 인터페이스(Vc)로, 목적지( 1.5.7.9)를 갖는 데이터 요소를 상기 논리 인터페이스(Vd)로 포워딩하도록 의도되어 있다.
본 발명에 따른 일 실시예로서, 통합 매핑(M3)은 매핑(M1)의 기본 부분(basic portion)을 획득하고 매핑(M2)의 부가된 부분(augmented portion)을 상기 획득된 기본 부분과 통합하여 생성된다. 도 2b에 도시된 바와 같이, 상기 매핑(M1)의 기본 부분은 M1BASIC으로 표시되며, M1BASIC은 매핑(M1) 전체를 포함한다. 상기 매핑(M2)의 부가된 부분은 M2AUG 로 표시되는바, 상기 매핑 M2의 부가된 부분은 논리 라우터(R1)에 의해 논리 라우터(R2)로 전달되는 데이터 요소를 위한 다음 홉 인터페이스를 제공하므로, 상기 M2AUG 는 매핑(M2)의 일부분만을 가리키게 된다. 본 실시예에서, 상기 M2AUG는 목적지가 1.2.3.4 또는 2.4.6.8인 데이터 요소에 대하여 다음 홉 인터페이스를 명시하는 매핑(M2)의 일부분만을 포함하는데, 이는 만약 논리 라우터가 분리되어서 구현된다면 상기 데이터 요소는 논리 라우터(R1)에 의해 논리 라우터(R2)로 전달되기 때문이다. 상기 논리 라우터(R2)로의 포워딩 대응을 명시하는 상기 M1BASIC 의 부분을, 상기 포워딩 대응을 지속시키는 상기 M2AUG의 대응하는 부분으로 교체하여, 매핑(M3)을 생성할 수 있다.
좀더 구체적으로 매핑(M3)은, 목적지(1.3.2.7)를 갖는 데이터 요소를 (M1BASIC에 의하여) 상기 통신 인터페이스(x)로, 목적지(1.5.7.9)를 갖는 데이터 요소를 (M1BASIC에서 처럼) 상기 통신 인터페이스(y)로, 목적지(1.2.3.4)를 갖는 데이터 요소를 (M2AUG에서 처럼) 상기 통신 인터페이스(y)로, 목적지(2.4.6.8)를 갖는 데이터 요소를 (M2AUG에서 처럼) 상기 통신 인터페이스(w)로 포워딩할 것을 명시한다. 유의할 사항은, 매핑(M3)은 싱글 다음 홉(single-next-hop) 매핑 함수이며, 이는 데이터 요소가 복수의 경로(예를 들어, 매핑 M1 및 M2를 통하여)에 따라 라우팅되어야 하는 것과 동일한 통신 인터페이스로 한 번에 즉시 라우팅되는 것을 의미한다는 것이다. 달리 표현하면, 통신 인터페이스(x, y, z, w)의 입장에서 보면 상기 클러스터(10)에 의한 포워딩 대응의 결과와 상기 매핑(M3)에 의한 효과가 동일하다. 게다가, 어떠한 통신 인터페이스도 라우터들간의 통신을 위해 사용되지 아니한다. 또한, 어떠한 데이터 요소도 상기 라우터(200)에 의하여 데이터 평면을 통해 논리 인터페이스로 포워딩되지 않으며, 이러한 사실은 논리 인터페이스(Va, Vb, Vc, Vd)가 물리적 엔티티(physical entity)로서 존재하지 않는 사실에 부합한다.
또 다른 방법으로, 통합 매핑(M3)은 매핑(M2)의 기본 부분을 획득하고, 매핑 (M1)의 부가된 부분(augmented portion)을 상기 획득된 기본 부분과 통합하여 생성된다. 도 2c에 도시된 바와 같이, 상기 매핑 M2의 기본 부분은 M2BASIC으로 표시되며 상기 M2BASIC은 매핑 M2 전체를 포함한다. 상기 매핑(M1)의 부가된 부분은 M1AUG로 표시되는 바, 상기 매핑(M1)의 부가된 부분은 논리 라우터(R2)에 의해 논리 라우터 (R1)로 전달되는 데이터 요소를 위한 다음 홉 인터페이스를 제공하므로, 상기 M1AUG 는 매핑(M1)의 일부분만을 포함한다. 본 실시예에서, 상기 M1AUG는 목적지가 1.3.2.7 또는 1.5.7.9인 데이터 요소를 위한 다음 홉 인터페이스를 명시하는 매핑 M1의 일부분만을 포함하는데, 이는 만약 논리 라우터가 별개로 구현된다면 상기 데이터 요소는 논리 라우터(R2)에 의해 논리 라우터(R1)로 전달되기 때문이다. 상기 논리 라우터(R1)로의 포워딩 대응을 명시하는 상기 M2BASIC 의 부분을, 상기 포워딩 대응을 지속시키는 상기 M1AUG의 대응하는 부분으로 교체하여, 매핑(M3)을 생성할 수 있다.
매핑(M1과 M2)에 의해 포워딩 동작이 명시되는 좀더 복잡한 실시예가 도 4a 내지 도 4c에 도시되 있다. 도 4a를 보면, 데이터 요소의 목적지뿐만 아니라 데이터 요소가 수신된 통신 인터페이스에 따라 다음 홉 인터페이스를 명시하는 매핑 (M1')이 제공된다. 본 실시예에서는, 일부 통신 인터페이스가 제어 평면과 통신하도록 변형된다. 이러한 변형은 관리, 유지 및 작동에 있어 이점이 있다. 예를 들어, 제어 평면으로 데이터 요소를 전송할 수 있게 하는 상기 변형은, 에러 탐지 또는 에러 정정 또는 제어 정보 전송 또는 매핑(M1 및 M2)의 수정동작 등에 이용될 수 있다.
각각의 데이터 요소를 포워딩 하기 위한 충분한 정보를 획득하기 위하여, 데이터 평면은 데이터 요소의 헤더(header)에 포함된 정보를 읽어 들이며, 상기 헤더에 포함된 정보를 통해 데이터 요소의 목적지를 획득할 수 있다. 또한, 데이터 요소를 수신한 통신 인터페이스는 수신한 데이터 요소에 관한 동작을 수행하므로, 상기 데이터 평면은 데이터 요소가 수신된 통신 인터페이스에 관한 정보를 획득할 수 있다. 물론 이러한 사실은, 매핑(M1'과 M2')은 논리 라우터(R1과 R2)에 대한 것이고, 각각의 매핑의 특정한 부분은 물리적으로는 존재하지 않는 논리 인터페이스 (Va, Vb, Vc, Vd)를 인용한다는 점에 부합한다.
본 구체적인 예에서는, 매핑(M1')은 목적지가 1.2.3.4이며 통신 인터페이스(x)에 수신된 데이터 요소를 상기 논리 인터페이스(Va)로 포워딩하고, 목적지가 1.2.3.4이며 통신 인터페이스(y)에 수신된 데이터 요소를 상기 논리 인터페이스 (Vb)로 포워딩하며, 목적지가 1.2.3.4이며 논리 인터페이스(Va)에 "도달"한 데이터 요소를 상기 논리 인터페이스(Vb)로 포워딩하고, 목적지가 1.2.3.4이며 논리 인터페이스(Vb)에 "도달"한 데이터 요소를 상기 논리 인터페이스(Va)로 포워딩할 것을 명시한다. 또한, 목적지가 1.3.2.7이며 통신 인터페이스(y)에 수신된 데이터 요소는 통신 인터페이스(x)로 포워딩되며, 목적지가 1.3.2.7이고 통신 인터페이스(x)에 수신된 데이터 요소는 (상기 라우터(200)로 입력될 필요가 없으므로) 상기 제어 평면으로 포워딩되며, 목적지가 1.3.2.7이고 논리 인터페이스(Va 또는 Vb) 중 어느 하나에 "도달"한 데이터 요소는 통신 인터페이스(x)로 포워딩된다. 더욱이, 목적지가 1.5.7.9이고 통신 인터페이스(x)에 수신된 데이터 요소는 통신 인터페이스(y)로 포워딩되며, 목적지가 1.5.7.9이고 통신 인터페이스(y)에 수신된 데이터 요소는 (상기 라우터(200)로 입력될 필요가 없으므로) 상기 제어 평면으로 포워딩되며, 목적지가 1.5.7.9이고 논리 인터페이스(Va 또는 Vb) 중 어느 하나에 "도달"한 데이터 요소는 통신 인터페이스(y)로 포워딩된다. 마지막으로, 목적지가 2.4.6.8이고 통신 인터페이스(x)에 수신된 데이터 요소는 논리 인터페이스(Va)로 포워딩되며, 목적지가 2.4.6.8이고 통신 인터페이스(y)에 수신된 데이터 요소는 논리 인터페이스(Vb)로 포워딩되며, 목적지가 2.4.6.8이고 논리 인터페이스(Va)에 "도달"한 데이터 요소는 논리 인터페이스(Vb)로 포워딩되며, 목적지가 2.4.6.8이고 논리 인터페이스 (Vb)에 "도달"한 데이터 요소는 논리 인터페이스(Va)로 포워딩된다.
또한, 매핑(M2')은 목적지가 1.2.3.4이며 논리 인터페이스(Vc 또는 Vd)에 도달한 데이터 요소는 통신 인터페이스(z)로 포워딩되고, 목적지가 1.2.3.4이며 통신 인터페이스(w)에 수신된 데이터 요소는 통신 인터페이스(z)로 포워딩되며, 목적지가 1.2.3.4이며 논리 인터페이스(z)에 수신된 데이터 요소는 (상기 라우터(200)로 입력될 필요가 없으므로) 제어 평면으로 포워딩 시킬 것을 명시하고, 목적지가 1.3.2.7이며 통신 인터페이스(z)에 수신된 데이터 요소는 논리 인터페이스(Vc)로 포워딩되고, 목적지가 1.3.2.7이며 통신 인터페이스(w)에 수신된 데이터 요소는 논리 인터페이스(Vd)로 포워딩하고, 목적지가 1.3.2.7이며 논리 인터페이스(Vc)에 "도달"한 데이터 요소는 논리 인터페이스(Vd)로 포워딩하며, 목적지가 1.3.2.7이며 논리 인터페이스(Vd)에 "도달"한 데이터 요소는 논리 인터페이스(Vc)로 포워딩할 것을 명시한다. 그리고 매핑(M2')는 목적지가 1.5.7.9이며 통신 인터페이스(z)에 수신된 데이터 요소는 논리 인터페이스(Vc)로 포워딩하고, 목적지가 1.5.7.9이며 통신 인터페이스(w)에 수신된 데이터 요소는 논리 인터페이스(Vd)로 포워딩하며, 목적지가 1.5.7.9이며 논리 인터페이스(Vc)에 "도달"한 데이터 요소는 논리 인터페이스(Vd)로 포워딩할 것을 명시하고, 목적지가 1.5.7.9이며 논리 인터페이스(Vd)에 "도달"한 데이터 요소는 논리 인터페이스(Vc)로 포워딩하며, 목적지가 2.4.6.8이며 논리 인터페이스(Vc 또는 Vd)에 "도달"한 데이터 요소는 통신 인터페이스(w)로 포워딩하고, 목적지가 2.4.6.8이며 통신 인터페이스(z)에 수신된 데이터 요소는 통신 인터페이스(w)로 포워딩하고, 목적지가 2.4.6.8이며 논리 인터페이스(z)에 수신된 데이터 요소는 (상기 라우터(200)로 입력될 필요가 없으므로) 제어 평면으로 포워딩시킬 것을 명시한다.
통합 매핑(M3’)은 두 부분으로 구성되며, 첫 번째 부분은 상기 라우터(200)의 통신 인터페이스(x, y)에 의해 수신된 데이터 요소에 관한 부분이고, 상기 첫 번째 부분에 의해 이하에서 설명되는 매핑(M3’→)이 생성되며, 두 번째 부분은 상기 라우터(200)의 통신 인터페이스(z, w)에 의해 수신되는 데이터 요소에 관한 부분이고, 상기 두 번째 부분에 의해 이하에서 설명되는 매핑(M3’←)이 생성된다. 상기 매핑(M3’→)의 생성은 도 4b에 기재되어 있고, 상기 매핑(M3’←)의 생성은 도 4c에 기재되어 있다. 물론, 상기 통합 매핑(M3’)의 첫 번째 부분과 두 번째 부분 각각은 통합 매핑 그 자체이며, 그것의 구성은 본 발명의 범위에 속한다.
도 4b에 기재된 바와 같이, 매핑(M3’→)은 M1’→BASIC으로 표시되는 매핑(M1’)의 기본 부분을 획득하는 것에 의하여 생성되며, M1’→BASIC은 통신 인터페이스(x, y)에서 수신된 데이터 요소에 관한 것이다. 또한, 상기 매핑(M3’→)은 매핑(M1’)의 기본 부분과 M2’→AUG로 표시된 매핑(M2’)의 부가된 부분을 통합하며, M2’→AUG는 논리 라우터(R1)에 의해 논리 라우터(R2)로 라우팅되는 데이터 요소를 위해 다음 홉 인터페이스가 제공되는 매핑(M2’)의 부가된 부분에 관한 것이다. 따라서, M2’→AUG는 논리 인터페이스(Vc 또는 Vd)에 도달된 데이터 요소를 위한 다음 홉 인터페이스를 명시하는 매핑(M2’)의 부분만을 포함하는데, 이는 논리 라우터가 개별적으로 구현되는 경우 논리 인터페이스(Vc 또는 Vd)에 도달된 데이터 요소들만이 논리 라우터(R1)에 의해 논리 라우터(R2)로 포워딩되는 데이터 요소이기 때문이다. M1’→BASIC 에서 논리 라우터(R2)로 포워딩되도록 명시되어 있는 부분을, 대응하는 M2’→AUG으로 교체함으로써 매핑(M3’→)을 생성할 수 있다.
결과적으로 매핑(M3’→)은, M1’→BASIC과 M2’→AUG의 조합에 의해서 목적지가 1.2.3.4이며 수신된 통신 인터페이스가 x 또는 y인 데이터 요소를 통신 인터페이스 z로 포워딩할 것을 명시하고, M1’→BASIC에 의해서 목적지가 1.3.2.7이며 수신된 통신 인터페이스가 y인 데이터 요소를 통신 인터페이스 x로 포워딩할 것을 명시하고, M1’→BASIC에 의해서 목적지가 1.3.2.7이며 수신된 통신 인터페이스가 x인 데이터 요소를 제어 평면으로 포워딩할 것을 명시하고, M1’→BASIC에 의해서 목적지가 1.5.7.9이며 수신된 통신 인터페이스가 x인 데이터 요소를 통신 인터페이스 y로 포워딩할 것을 명시하고, M1’→BASIC에 의해서 목적지가 1.5.7.9이며 수신된 통신 인터페이스가 y인 데이터 요소를 제어 평면으로 포워딩할 것을 명시하고, M1’→BASIC과 M2’→AUG의 조합에 의해서 목적지가 2.4.6.8이며 수신된 통신 인터페이스가 x 또는 y인 데이터 요소를 통신 인터페이스 w로 포워딩할 것을 명시한다.
유의할 사항은, 매핑(M3’→)은 싱글 다음 홉(single-next-hop) 매핑 함수이며, 이는 데이터 요소가 복수의 경로(예를 들어, 매핑 M1’→BASIC 과 M2’→AUG를 통하여)에 따라 라우팅되어야 하는 것과 동일한 통신 인터페이스로 한 번에 즉시 라우팅되는 것을 의미한다는 것이다. 달리 표현하면, 통신 인터페이스(x, y)의 관점에서 보면 상기 클러스터(10)에 의한 넷(net) 포워딩 동작의 결과와 상기 매핑(M3’→)에 의한 효과가 동일하다. 게다가, 어떠한 통신 인터페이스도 라우터들간의 통신을 위해 사용되지 아니한다. 또한, 어떠한 데이터 요소도 상기 라우터(200)에 의하여 데이터 평면을 통해 논리 인터페이스로 포워딩되지 않으며, 이러한 점은 논리 인터페이스(Va, Vb, Vc, Vd)가 물리 개체(physical entity)로서 존재하지 않는 사실과 일치하는 점이다.
도 4c에 기재된 바와 같이, 매핑(M3’←)은 매핑(M2)의 기본 부분을 획득하여 생성되며, 통신 인터페이스(x, y)로 수신된 데이터 요소와 관계되는 매핑(M3’←)은 M2←BASIC으로 표시된다. 또한, 상기 매핑(M3’←)은 매핑(M2)의 기본 부분과 매핑(M1)의 부가된 부분을 통합하는 바, 논리 라우터(R2)에 의해 논리 라우터(R1)로 전송되는 데이터 요소를 위해 다음 홉 인터페이스가 제공되는 매핑(M1’)의 부가된 부분과 관계되는 매핑(M3’←)은 M1’←AUG로 표시된다. 따라서, M1’←AUG는 논리 인터페이스(Va 또는 Vb)로 수신된 데이터 요소를 위한 다음 홉 인터페이스를 명시하는 매핑(M1’)의 부분만을 포함하여, 이는 논리 라우터가 개별적으로 구현되는 경우 논리 인터페이스(Va 또는 Vb)로 수신된 데이터 요소들만이 논리 라우터(R2)에 의해 논리 라우터(R1)로 포워딩되는 데이터 요소이기 때문이다. M2’←BASIC 에서 논리 라우터 (R1)로 포워딩되도록 명시되어 있는 부분을, 대응하는 M1’←AUG으로 교체함으로써 매핑(M3’←)을 생성할 수 있다.
결과적으로 매핑(M3’←)은, M2’←BASIC과 M1’←AUG의 조합에 의해서 목적지가 1.3.2.7이며 수신된 통신 인터페이스가 z 또는 w인 데이터 요소를 통신 인터페이스 (x)로 포워딩할 것을 명시하고, M2’←BASIC에 의해서 목적지가 1.2.3.4이며 수신된 통신 인터페이스가 w인 데이터 요소를 통신 인터페이스(z)로 포워딩할 것을 명시하고, M2’←BASIC에 의해서 목적지가 1.2.3.4이며 수신된 통신 인터페이스가 z인 데이터 요소를 제어 평면으로 포워딩할 것을 명시하고, M2’←BASIC에 의해서 목적지가 2.4.6.8이며 수신된 통신 인터페이스가 z인 데이터 요소를 통신 인터페이스(w)로 포워딩할 것을 명시하고, M2’←BASIC에 의해서 목적지가 2.4.6.8이며 수신된 통신 인터페이스가 w인 데이터 요소를 제어 평면으로 포워딩할 것을 명시하고, M2’←BASIC과 M1’←AUG의 조합에 의해서 목적지가 1.5.7.9이며 수신된 통신 인터페이스가 z 또는 w인 데이터 요소를 통신 인터페이스(w)로 포워딩할 것을 명시한다.
유의할 사항은, 매핑(M3’←)은 싱글 다음 홉(single-next-hop) 매핑 함수이며, 이는 데이터 요소가 복수의 경로(예를 들어, 매핑 M2’←BASIC 과 M1’←AUG를 통하여)에 따라 라우팅되어야 하는 것과 동일한 통신 인터페이스로 한 번에 즉시 라우팅되는 것을 의미한다는 것이다. 달리 표현하면, 통신 인터페이스(z, w)의 관점에서 보면 상기 클러스터(10)에 의한 포워딩 동작의 결과와 상기 매핑(M3’←)에 의한 결과가 동일하다. 게다가, 어떠한 통신 인터페이스도 라우터들간의 통신을 위해 사용되지 아니한다. 또한, 어떠한 데이터 요소도 상기 라우터(200)에 의하여 데이터 평면을 통해 논리 인터페이스로 포워딩되지 않으며, 이러한 점은 논리 인터페이스(Va, Vb, Vc, Vd)가 물리 엔티티(physical entity)로서 존재하지 않는 사실과 일치하는 점이다.
물론, 상기 매핑(M3’←와 M3’→)을 하나의 단일 매핑(M3’)로 결합시키는 것이 가능하며, 이러한 매핑(M3’)은 어떠한 통신 채널(x, y, z, w)에 수신되는 데이터 요소의 관점에서 볼 때 상기 클러스터(10)와 동일한 포워딩 동작을 수행한다.
본 발명이 속하는 기술분야에 통상의 지식을 가진 자라면, 복수의 라우터를 위한 복수의 매핑을 생성하게 하거나, 상기 실시예에 소개된 구현 방법과 다른 방법으로 구현되면서 본 발명에 따른 통합 매핑의 용도를 갖는, 통합 매핑을 구현할 수 있는 여러 방법이 있음을 알 수 있다. 통합 매핑을 물리 데이터 평면에 적용한 결과에 의해, 각각의 데이터 요소는 적절한 논리 라우터 매핑이 순차적으로 적용되는 경우와 동일한 결과를 만들어내기 위해 데이터 평면에 의하여 한번에 처리된다.
포워딩되는 것 이외에도, 수신된 데이터 요소에는 2개의 논리 라우터(R1과 R2)에 특정된 동작들에 근거한 합성 동작인 라우터의 다른 동작들이 수행될 수 있다. 본 발명의 일 실시예에 따라, 상기 라우터(200)에 의하여 데이터 요소에 수행되는 최종 동작은 만약 상기 논리 라우터가 개별적으로 구현되었을 경우 따르게 될 상기 클러스터(10)를 통한 경로의 함수일 수 있다. 실제 구현에 있어, 몇몇 동작들은 다음에 수행되는 동작과 독립되어 있고, 다른 어떤 동작들은 다음에 수행되는 동작에 의해 파기되기도, 또 다른 동작들은 다음에 수행되는 동작에 의해 변형되기도 한다. 예를 들어, 첫 번째 동작이 캡슐화 동작이고 두 번째 동작이 캡슐화 해제 동작인 경우 최종 동작은 아무런 동작을 하지 않은 것이 된다. 다른 예로서, 우선순위 1을 사용하라는 동작은 우선순위 2를 사용하라는 동작에 의해 파기될 수 있다.
본 발명이 속하는 기술분야의 통상의 지식을 가진 자는 본 발명에 따른 통합 매핑의 개념이 모든 종류의 데이터 평면 구조에 유용하게 사용될 수 있고, 분산된 형태의 데이터 평면 처리를 수행하는 고속 스위칭 장치의 일부분으로 유용할 수 있다는 것을 이해할 수 있을 것이다. 분산된 형태의 처리를 위하여 물리 데이터 평면의 분할하는 것은 시스템을 논리 데이터 통신 포워딩 시스템으로 분할하는 것과 독립적인 것이라는 것을 유의해야 한다. 통합 매핑의 개념은 데이터 평면 전체에 적용된다. 통합 매핑이 분산된 형태의 데이터 평면에서 수행되는 경우, 논리 스위칭의 분할 또는 데이터 평면의 분할 또는 논리 스위칭의 분할 및 데이터 평면의 분할에 맞추기 위해 동작을 분할할 수 있다. 구체적인 분할의 방법은 본 발명이 속하는 기술분야의 통상의 지식을 가진 자에 의해 결정될 수 있는 시스템의 동작 요구 조건에 의존한다.
본 발명이 속하는 기술분야의 통상의 지식을 가진 자라면 콘볼루션이 철저하게 적용되지 않는 경우라 할지라도 본 발명에 따른 통합 매핑의 개념이 유용하다는 것을 손쉽게 이해할 수 있을 것이다. 예를 들어, 특정한 시스템에서는 매핑 함수를 논리 인터페이스에 적용되는 것으로 한정하는 것이 필요할 수 있다. 이것은 서로 다른 인터페이스 종류가 서로 다른 제약 조건을 갖는 일반적인 원칙에 대한 하나의 예일 뿐이다. 물리 스위치 사이에 위치한 물리 인터페이스의 능력과는 다른 이러한 기능을 확장하기 위해, 논리 스위치를 예시(instantiate)하는 물리 시스템의 기능은 상호 연결된 물리 시스템의 동등한 조합의 기능과는 달라진다.
또한, 본 발명은 멀티캐스트 환경에도 적용 가능하다. 이하 논의에 있어서, 멀티캐스트는 하나의 데이터를 수신하고 그러한 수신된 데이터가 복제, 전송되어 적어도 하나 이상의 출구로 전송되는 것을 의미한다. 이것은 IP(Internet Protocol)에 대응하는 개념을 일반화하여 표현한 것이다. 멀티캐스트의 경우, 각각의 논리 라우터를 위한 매핑 함수가 입구 공간(ingress space)의 점대다 매핑(일명 멀티캐스트 트리)과 점대다 매핑이 되는 컨벌루션된 매핑(convolved mapping)을 명시하는 통합 매핑을 명시한다. 위와 같은 사항을 달성하기 위해 멀티캐스트 트리(tree)의 각각의 가지에 콘볼루션이 수반된다.
실제로 구현되는 경우, 제어 시그널은 각각의 제어 평면 사이로 전송되며, 상기 논리 라우터(R1과 R2)의 제어 평면은 하나의 물리 라우터(200) 내에서 별개로 분리되어 구현된다. 그러나 본 발명이 속하는 기술분야의 통상의 지식을 가진 자는 본 발명이 하나의 통합된 제어 평면의 생성을 효과적으로 일으키는 데이터 평면에 적용되는 것 이외에도 논리 라우터 R1과 R2의 제어평면에 적용될 수 있음을 알 수 있을 것이다.
상기 데이터 평면 또는 상기 제어 평면은 ALU(Arithmetic and Logic Unit)의 동작에 관한 명령어들을 포함하는 코드 메모리(도시되지 않음)를 검색, 호출하는 ALU에 의해 각각 구현될 수 있다. 상기 명령어들은, 제어부에 의해 직접적으로 읽을 수 있는 저장매체에 저장되거나(예를 들어, 이동식 디스켓, CD-ROM, ROM, 또는 기타 디스크), 또는 통신 어뎁터(communication adapter)와 같이 통신 장비 또는 모뎀(modem)등을 통해 제어부로 원격 전송되거나, 전송 매체를 통해 네트워크에 연 결되어 제공받을 수 있다. 상기 전송 매체는 광학 또는 아날로그 통신회선과 같이 유선 회선이거나, 전자파 또는 적외선 등으로 구현 가능한 무선 매체일 수 있다.
본 발명이 속하는 기술분야의 통상의 지식을 가진 자라면 코드 메모리에 저장된 상기 명령어가 복수의 프로그래밍 언어에 의해 작성된 상위 레벨 프로그램으로부터 컴파일 될 수 있다는 것을 알아야 한다. 예를 들어 상기 상위 레벨 프로그램은 어셈블리어로 작성될 수 있으며, C언어와 같은 언어로 작성될 수 있으며, 객체 지향 언어인 C++ 또는 자바 등에 의해 작성될 수 있다.
본 발명이 속하는 기술분야의 통상의 지식을 가진 자는 본 발명의 실시예 중 일부에 있어서, 프로세서(processor)의 기능은 프로그램이 내장된 하드웨어 또는 ASICs(Application Specific Integrated Circuits)과 같은 펌웨어(firmware) 장비 또는 EEPROMs(Electrically Erasable Programmable Read Only Memories) 또는 기타 장치에 의해 구현될 수 있다는 점을 알아야 한다.
이상 설명한 내용을 통해 당업자라면 본 발명의 기술사상을 일탈하지 아니하는 범위에서 다양한 변경 및 수정이 가능함을 알 수 있을 것이다. 따라서, 본 발명의 기술적 범위는 명세서의 상세한 설명에 기재된 내용으로 한정되는 것이 아니라 특허청구의 범위에 의해 정해져야 할 것이다.
상기한 바와 같은 본 발명의 효과를 설명하면 다음과 같다.
복수의 논리 포워딩 시스템 역할을 하도록 할당된 하나의 물리 포워딩 시스템에 최소한의 통신 인터페이스를 할당하여 포워딩 시스템을 구현할 수 있다.

Claims (28)

  1. 복수의 통신 인터페이스를 갖는 데이터 포워딩(forwarding) 엔티티에 의하여 사용되는 매핑 생성방법으로서,
    a) 상기 통신 인터페이스에 수신된 데이터 요소에 대하여 적어도 하나가 논리 인터페이스의 세트에 속하는 다음 홉 인터페이스(next hop interface)를 명시하는 제 1 매핑을 수신하는 단계와,
    b) 상기 제 1 매핑에 의해 명시된 상기 다음 홉 인터페이스가 논리 인터페이스의 세트에 속하는 소정 데이터 요소에 대하여 제 2 다음 홉 인터페이스를 명시하는 제 2 매핑을 수신하는 단계와,
    c) 상기 논리 인터페이스의 세트에 속한 다음 홉 인터페이스를 명시하는 상기 제 1 매핑의 각 부분을, 제 2 다음 홉 인터페이스를 명시하는 상기 제 2 매핑의 대응하는 부분으로 교체함으로써 상기 제 1 매핑과 상기 제 2 매핑으로부터 통합 매핑을 생성하는 단계를 포함하며,
    상기 적어도 하나의 제 2 다음 홉 인터페이스는 상기 복수의 통신 인터페이스에 속하는 것을 특징으로 하는 데이터 포워딩 엔티티에 의해 사용되는 매핑 생성방법.
  2. 제 1 항에 있어서,
    상기 제 1 매핑에 의해 명시되는 적어도 하나의 다른 다음 홉 인터페이스는 상기 복수의 통신인터페이스에 속하고,
    상기 통합 매핑을 생성하는 단계는 상기 복수의 통신 인터페이스에 속하는 다음 홉 인터페이스를 명시하는 상기 제 1 매핑의 각 부분을 유지하는 단계를 더 포함하는 것을 특징으로 하는 데이터 포워딩 엔티티에 의하여 사용되는 매핑 생성방법.
  3. 제 1 항에 있어서,
    상기 통합 매핑을 메모리에 저장하는 단계를 더 포함하는 것을 특징으로 하는 데이터 포워딩 엔티티에 의하여 사용되는 매핑 생성방법.
  4. 제 3 항에 있어서,
    d) 상기 통신 인터페이스 중 하나를 통해 데이터 요소를 수신하는 단계와,
    e) 상기 통신 인터페이스에 수신된 각각의 데이터 요소에 대한 다음 홉 인터페이스를 결정하기 위하여 상기 통합 매핑에 접근하는 단계와,
    f) 상기 접근하는 단계에서 결정된 상기 다음 홉 인터페이스에 상기 수신된 데이터 요소를 포워딩하는 단계를 더 포함하는 것을 특징으로 하는 데이터 포워딩 엔티티에 의하여 사용되는 매핑 생성방법.
  5. 제 4 항에 있어서,
    적어도 하나의 상기 수신된 데이터 요소의 특성을 결정하는 단계를 더 포함하고,
    상기 통합 매핑에 접근하는 단계는 상기 적어도 하나의 상기 수신된 데이터 요소의 특성에 대한 다음 홉 인터페이스를 명시하는 통합 매핑의 일부를 식별하는 단계를 포함하는 것을 특징으로 하는 데이터 포워딩 엔티티에 의하여 사용되는 매핑 생성방법.
  6. 제 1 항에 있어서,
    상기 수신된 데이터 요소 각각은 소스 어드레스(source address)와 연결되고, 특정한 수신 데이터 요소에 대하여 상기 통합 매핑에 의해서 명시되는 상기 다음 홉 인터페이스는 상기 특정한 수신 데이터 요소에 대한 소스 어드레스의 함수인 것을 특징으로 하는 데이터 포워딩 엔티티에 의하여 사용되는 매핑 생성방법.
  7. 제 1 항에 있어서,
    상기 수신된 데이터 요소 각각은 소스 어드레스와 연결되고, 특정한 수신 데이터 요소에 대하여 상기 통합 매핑에 의해서 명시되는 상기 다음 홉 인터페이스는 상기 특정한 수신 데이터 요소에 대한 소스 어드레스의 함수인 것을 특징으로 하는 데이터 포워딩 엔티티에 의하여 사용되는 매핑 생성방법.
  8. 제 1 항에 있어서,
    상기 수신된 데이터 요소 각각은 목적지(destination) 어드레스와 연결되고, 특정한 수신 데이터 요소에 대하여 상기 통합 매핑에 의해서 명시되는 상기 다음 홉 인터페이스는 상기 특정한 수신 데이터 요소에 대한 목적지의 함수인 것을 특징으로 하는 데이터 포워딩 엔티티에 의하여 사용되는 매핑 생성방법.
  9. 제 1 항에 있어서,
    상기 수신된 데이터 요소 각각은 우선순위 레벨(priority level)과 연결되고, 특정한 수신 데이터 요소에 대하여 상기 통합 매핑에 의해서 명시되는 상기 다음 홉 인터페이스는 상기 특정한 수신 데이터 요소에 대한 우선순위 레벨의 함수인 것을 특징으로 하는 데이터 포워딩 엔티티에 의하여 사용되는 매핑 생성방법.
  10. 제 1 항에 있어서,
    상기 수신된 데이터 요소 각각은 연령(age)에 대응되고, 특정한 수신 데이터 요소에 대하여 상기 통합 매핑에 의해서 명시되는 상기 다음 홉 인터페이스는 상기 특정한 수신 데이터 요소에 대한 연령의 함수인 것을 특징으로 하는 데이터 포워딩 엔티티에 의하여 사용되는 매핑 생성방법.
  11. 제 1 항에 있어서,
    특정한 수신 데이터 요소에 대하여 상기 통합 매핑에 의해서 명시되는 상기 다음 홉 인터페이스는 상기 특정한 수신 데이터 요소가 수신된 통신 인터페이스의 함수인 것을 특징으로 하는 데이터 포워딩 엔티티에 의하여 사용되는 매핑 생성방법.
  12. 제 1 항에 있어서,
    상기 수신된 데이터 요소 각각은 연결상태(connection state)를 포함하는 연결(connection)에 대응되고, 특정한 수신 데이터 요소에 대하여 상기 통합 매핑에 의해서 명시되는 상기 다음 홉 인터페이스는 상기 특정한 수신 데이터 요소에 대한 상기 연결의 연결상태의 함수인 것을 특징으로 하는 데이터 포워딩 엔티티에 의하여 사용되는 매핑 생성방법.
  13. 제 1 항에 있어서,
    상기 제 1 매핑은 상기 통신 인터페이스들 중 하나에서 수신된 각 데이터 요소에 대한 대응하는 제 1 동작(action)과 결합되는 것을 특징으로 하는 데이터 포워딩 엔티티에 의하여 사용되는 매핑 생성방법.
  14. 제 13 항에 있어서,
    상기 제 2 매핑은 상기 제 1 매핑에 의해 명시되는 다음 홉 인터페이스가 상기 논리 인터페이스 중 하나인 소정 데이터 요소에 대한 대응하는 제 2 동작과 결합되는 것을 특징으로 하는 데이터 포워딩 엔티티에 의하여 사용되는 매핑 생성방법.
  15. 제 12 항에 있어서,
    상기 통합 매핑은 상기 통신 인터페이스 중 하나에 수신된 데이터 요소 각각에 대한 대응하는 제 3 동작과 결합되고, 상기 제 1 매핑에 의해 명시되는 다음 홉 인터페이스가 상기 통신 인터페이스 중 하나인 경우에는 상기 대응하는 제 3 동작은 상기 대응하는 제 1 동작이며, 상기 제 1 매핑에 의해 명시되는 다음 홉 인터페이스가 상기 논리 인터페이스 중 하나인 경우에는 상기 대응하는 제 3 동작은 상기 대응하는 제 1 동작과 제 2 동작의 조합인 것을 특징으로 하는 데이터 포워딩 엔티티에 의하여 사용되는 매핑 생성방법.
  16. 제 1 항에 있어서,
    상기 통신 인터페이스는 제어 인터페이스를 포함하는 것을 특징으로 하는 데이터 포워딩 엔티티에 의하여 사용되는 매핑 생성방법.
  17. 데이터 포워딩 장치로서,
    a) 데이터 요소가 상기 장치에 의해 수신되는 복수의 통신 인터페이스와,
    b) 제 1 매핑, 제 2 매핑, 및 통합 매핑을 저장하는 메모리와,
    c) 상기 통신 인터페이스와 상기 메모리에 연결된 처리 엔티티를 구비하고,
    상기 제 1 매핑은 상기 통신 인터페이스에 수신되는 데이터 요소에 대하여 다음 홉 인터페이스를 명시하고, 적어도 하나의 상기 다음 홉 인터페이스는 논리 인터페이스 세트에 속하며,
    상기 제 2 매핑은 상기 제 1 매핑에 의해 명시되는 상기 다음 홉 인터페이스가 상기 논리 인터페이스의 세트에 속하는 소정 데이터 요소에 대하여 제 2 다음 홉 인터페이스를 명시하고, 적어도 하나의 상기 제 2 다음 홉 인터페이스는 복수의 상기 통신 인터페이스에 속하며,
    상기 통합 매핑은 상기 통신 인터페이스에 수신된 데이터 요소에 대하여 다음 홉 인터페이스를 명시하고, 상기 통합 매핑에 의해 명시되는 어떠한 다음 홉 인터페이스도 상기 논리 인터페이스 세트에 속하지 않으며,
    상기 처리 엔티티는
    상기 논리 인터페이스의 세트에 속하는 다음 홉 인터페이스를 명시하는 상기 제 1 매핑의 부분 각각을, 제 2 다음 홉 인터페이스를 명시하는 제 2 매핑의 대응하는 부분으로 교체함으로써 상기 제 1 매핑과 제 2 매핑으로부터 상기 통합 매핑을 생성하고,
    상기 통신 인터페이스에 수신된 데이터 요소 각각에 대한 다음 홉 인터페이스를 결정하기 위하여 상기 통합 매핑에 접근하며,
    상기 통합 매핑에 접근하여 결정된 상기 다음 홉 인터페이스에 상기 수신된 데이터 요소를 포워딩할 수 있는 데이터 포워딩 장치.
  18. 제 17 항에 있어서,
    상기 제 1 매핑은 상기 통신 인터페이스 중 하나에 수신된 데이터 요소 각각에 대한 대응하는 제 1 동작과 결합되는 것을 특징으로 하는 데이터 포워딩 장치.
  19. 재 18 항에 있어서,
    상기 제 2 매핑은 상기 제 1 매핑에 의해 명시되는 다음 홉 인터페이스가 상기 논리 인터페이스 중 하나인 소정 데이터 요소에 대해 대응하는 제 2 동작과 결합되는 것을 특징으로 하는 데이터 포워딩 장치.
  20. 제 19 항에 있어서,
    상기 통합 매핑은 상기 통신 인터페이스 중 하나에 수신된 데이터 요소 각각에 대해 제 3 동작과 결화ㅂ되고, 상기 제 1 매핑에 의해 명시되는 다음 홉 인터페이스가 상기 통신 인터페이스 중 하나인 경우에는 상기 대응하는 제 3 동작은 상기 대응하는 제 1 동작이며, 상기 제 1 매핑에 의해 명시되는 다음 홉 인터페이스가 상기 논리 인터페이스 중 하나인 경우에는 상기 대응하는 제 3 동작은 상기 대응하는 제 1 동작과 제 2 동작의 조합인 것을 특징으로 하는 데이터 포워딩 장치.
  21. 제 17 항에 있어서,
    상기 통신 인터페이스가 분배된 복수의 라인카드를 더 구비하는 것을 특징으로 하는 데이터 포워딩 장치.
  22. 제 21 항에 있어서,
    상기 라인카드에 분배된 복수의 물리 데이터 포트를 더 구비하는 것을 특징으로 하는 데이터 포워딩 장치.
  23. 제 22 항에 있어서,
    상기 통신 인터페이스 각각은 상기 물리 데이터 포트 중 하나인 것을 특징으로 하는 데이터 포워딩 장치.
  24. 제 22 항에 있어서,
    복수의 통신 인터페이스가 상기 물리 데이터 포트 중 하나를 공유하는 것을 특징으로 하는 데이터 포워딩 장치.
  25. 복수의 통신 인터페이스를 갖는 데이터 처리 시스템에 실행되는 애플리케이션 프로그램이 접근하기 위한 데이터 저장용 메모리로서,
    메모리에 저장되는 데이터 구조를 구비하고,
    a) 상기 데이터 구조는 통신 인터페이스에 수신된 데이터 요소에 대하여 다음 홉 인터페이스를 명시하는 제 1 매핑에 관한 정보를 포함하며, 적어도 하나의 상기 다음 홉 인터페이스는 논리 인터페이스 세트에 속하고,
    b) 상기 데이터 구조는 상기 제 1 매핑에 의해 명시되는 다음 홉 인터페이스가 상기 논리 인터페이스의 세트에 속하는 소정 데이터 요소에 대하여 제 2 다음 홉 인터페이스를 명시하는 제 2 매핑에 관한 정보를 포함하며, 적어도 하나의 상기 제 2 다음 홉 인터페이스는 복수의 통신 인터페이스에 속하고,
    c) 상기 데이터 구조는 논리 인터페이스의 세트에 속하는 다음 홉 인터페이스를 명시하는 상기 제 1 매핑의 부분 각각을, 제 2 다음 홉 인터페이스를 명시하는 상기 제 2 매핑의 대응하는 부분으로 교체함으로써 상기 제 1 매핑과 상기 제 2 매핑으로부터 생성된 통합 매핑에 관한 정보를 포함하는 데이터 처리 시스템에 실행되는 애플리케이션 프로그램이 접근하기 위한 데이터 저장용 메모리.
  26. 복수의 통신 인터페이스를 갖는 데이터 포워딩 엔티티에 의하여 사용되고,
    a) 상기 통신 인터페이스에 수신된 데이터 요소에 대하여 적어도 하나가 논리 인터페이스의 세트에 속하는 다음 홉 인터페이스를 명시하는 제 1 매핑을 수신하는 단계와,
    b) 상기 제 1 매핑에 의해 명시되는 상기 다음 홉 인터페이스가 논리 인터페이스의 세트에 속하는 소정 데이터 요소에 대하여 적어도 하나가 상기 복수의 통신 인터페이스에 속하는 제 2 다음 홉 인터페이스를 명시하는 제 2 매핑을 수신하는 단계와,
    c) 상기 논리 인터페이스의 세트에 속한 다음 홉 인터페이스를 명시하는 상기 제 1 매핑의 부분 각각을, 제 2 다음 홉 인터페이스를 명시하는 상기 제 2 매핑의 대응하는 부분으로 교체함으로써 상기 제 1 매핑과 상기 제 2 매핑으로부터 통합 매핑을 생성하는 단계를 포함하는 매핑 생성방법을 수행하기 위한 데이터 포워딩 장치에 의해 실행될 수 있는 명령 프로그램을 명백히 구현하는 컴퓨터 판독가능 매체.
  27. a) 통신 인터페이스에 수신된 데이터 요소에 대하여 다음 홉 인터페이스를 명시하는 제 1 매핑을 수신하는 단계와,
    b) 상기 제 1 매핑에 의해 명시되는 상기 다음 홉 인터페이스가 논리 인터페이스의 세트에 속하는 소정 데이터 요소에 대하여 적어도 하나가 복수의 통신 인터페이스에 속하는 복수의 제 2 다음 홉 인터페이스를 명시하는 제 2 매핑을 수신하는 단계와,
    c) 상기 논리 인터페이스의 세트에 속하는 다음 홉 인터페이스를 명시하는 상기 제 1 매핑의 적어도 한 부분을, 복수의 제 2 다음 홉 인터페이스를 명시하는 상기 제 2 매핑의 대응하는 부분으로 교체함으로써 상기 제 1 매핑과 상기 제 2 매핑으로부터 통합 매핑을 생성하는 단계를 포함하고,
    상기 수신된 데이터 요소의 소정 요소 중 적어도 하나에 대하여 명시된 복수의 상기 다음 홉 인터페이스 중 적어도 하나는 논리 인터페이스의 세트에 속하며, 복수의 통신 인터페이스를 갖춘 데이터 포워딩 엔티티에 의하여 사용되는 매핑 생성방법.
  28. 데이터 포워딩 장치로서,
    a) 데이터 요소가 상기 장치에 의해 수신되는 복수의 통신 인터페이스와,
    b) 제 1 매핑, 제 2 매핑, 제 3 매핑 및 통합 매핑을 저장하는 메모리와,
    c) 상기 통신 인터페이스와 상기 메모리에 연결된 처리 엔티티를 구비하고,
    상기 제 1 매핑은 상기 통신 인터페이스에 수신되는 데이터 요소에 대하여 다음 홉 인터페이스를 명시하고, 적어도 하나의 상기 다음 홉 인터페이스는 논리 인터페이스 세트에 속하며,
    상기 제 2 매핑은 상기 제 1 매핑에 의해 명시되는 상기 다음 홉 인터페이스가 상기 논리 인터페이스의 세트에 속하는 소정 데이터 요소에 대하여 제 2 다음 홉 인터페이스를 명시하고, 적어도 하나의 상기 제 2 다음 홉 인터페이스는 상기 복수의 통신 인터페이스에 속하며,
    상기 제 3 매핑은 상기 제 1 매핑에 의해 명시되는 상기 다음 홉 인터페이스가 상기 논리 인터페이스의 세트에 속하는 소정 데이터 요소에 대하여 제 3 다음 홉 인터페이스를 명시하고, 적어도 하나의 상기 제 3 다음 홉 인터페이스는 상기 복수의 통신 인터페이스에 속하며,
    상기 통합 매핑은 상기 통신 인터페이스에 수신된 데이터 요소에 대하여 다음 홉 인터페이스를 명시하고, 상기 통합 매핑에 의해 명시되는 어떠한 다음 홉 인터페이스도 상기 논리 인터페이스 세트에 속하지 않으며,
    상기 처리 엔티티는
    상기 논리 인터페이스의 세트에 속하는 다음 홉 인터페이스를 명시하는 상기 제 1 매핑의 소정 부분을, 제 2 다음 홉 인터페이스를 명시하는 상기 제 2 매핑의 대응하는 부분으로 교체하고; 상기 논리 인터페이스의 세트에 속하는 다음 홉 인터페이스를 명시하는 상기 제 1 매핑의 소정 부분을, 제 3 다음 홉 인터페이스를 명시하는 상기 제 3 매핑의 대응하는 부분으로 교체함으로써 상기 제 1, 제 2, 및 제 3 매핑으로부터 상기 통합 매핑을 생성하고,
    상기 통신 인터페이스에 수신된 데이터 요소 각각에 대한 다음 홉 인터페이스를 결정하기 위하여 상기 통합 매핑에 접근하며,
    상기 통합 매핑에 접근하여 결정된 상기 다음 홉 인터페이스에 상기 수신된 데이터 요소를 포워딩할 수 있는 데이터 포워딩 장치.
KR1020057009100A 2002-11-20 2003-11-05 복수의 논리 서브 시스템 기능을 갖춘 포워딩 시스템 KR101100804B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US10/299,857 2002-11-20
US10/299,857 US20040098505A1 (en) 2002-11-20 2002-11-20 Forwarding system with multiple logical sub-system functionality
PCT/CA2003/001711 WO2004047377A2 (en) 2002-11-20 2003-11-05 Forewarding system with multiple logical sub-system functionality

Publications (2)

Publication Number Publication Date
KR20050065679A KR20050065679A (ko) 2005-06-29
KR101100804B1 true KR101100804B1 (ko) 2012-01-02

Family

ID=32297787

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020057009100A KR101100804B1 (ko) 2002-11-20 2003-11-05 복수의 논리 서브 시스템 기능을 갖춘 포워딩 시스템

Country Status (8)

Country Link
US (2) US20040098505A1 (ko)
EP (1) EP1563647A2 (ko)
JP (1) JP4454499B2 (ko)
KR (1) KR101100804B1 (ko)
CN (1) CN100493028C (ko)
AU (1) AU2003283112A1 (ko)
CA (1) CA2503508A1 (ko)
WO (1) WO2004047377A2 (ko)

Families Citing this family (159)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7295509B2 (en) 2000-09-13 2007-11-13 Qualcomm, Incorporated Signaling method in an OFDM multiple access system
US9130810B2 (en) 2000-09-13 2015-09-08 Qualcomm Incorporated OFDM communications methods and apparatus
WO2004064310A2 (en) * 2003-01-11 2004-07-29 Omnivergent Communications Corporation Cognitive network
US9032095B1 (en) 2004-01-06 2015-05-12 Juniper Networks, Inc. Routing device having multiple logical routers
US9137822B2 (en) 2004-07-21 2015-09-15 Qualcomm Incorporated Efficient signaling over access channel
US9148256B2 (en) 2004-07-21 2015-09-29 Qualcomm Incorporated Performance based rank prediction for MIMO design
US8996722B2 (en) * 2004-11-01 2015-03-31 Alcatel Lucent Softrouter feature server
US9246560B2 (en) 2005-03-10 2016-01-26 Qualcomm Incorporated Systems and methods for beamforming and rate control in a multi-input multi-output communication systems
US9154211B2 (en) 2005-03-11 2015-10-06 Qualcomm Incorporated Systems and methods for beamforming feedback in multi antenna communication systems
US8446892B2 (en) 2005-03-16 2013-05-21 Qualcomm Incorporated Channel structures for a quasi-orthogonal multiple-access communication system
US9461859B2 (en) 2005-03-17 2016-10-04 Qualcomm Incorporated Pilot signal transmission for an orthogonal frequency division wireless communication system
US9143305B2 (en) 2005-03-17 2015-09-22 Qualcomm Incorporated Pilot signal transmission for an orthogonal frequency division wireless communication system
US9520972B2 (en) 2005-03-17 2016-12-13 Qualcomm Incorporated Pilot signal transmission for an orthogonal frequency division wireless communication system
US9184870B2 (en) 2005-04-01 2015-11-10 Qualcomm Incorporated Systems and methods for control channel signaling
US9408220B2 (en) 2005-04-19 2016-08-02 Qualcomm Incorporated Channel quality reporting for adaptive sectorization
US9036538B2 (en) 2005-04-19 2015-05-19 Qualcomm Incorporated Frequency hopping design for single carrier FDMA systems
US8611284B2 (en) 2005-05-31 2013-12-17 Qualcomm Incorporated Use of supplemental assignments to decrement resources
US8565194B2 (en) 2005-10-27 2013-10-22 Qualcomm Incorporated Puncturing signaling channel for a wireless communication system
US8879511B2 (en) 2005-10-27 2014-11-04 Qualcomm Incorporated Assignment acknowledgement for a wireless communication system
US8462859B2 (en) 2005-06-01 2013-06-11 Qualcomm Incorporated Sphere decoding apparatus
US8599945B2 (en) 2005-06-16 2013-12-03 Qualcomm Incorporated Robust rank prediction for a MIMO system
US9179319B2 (en) 2005-06-16 2015-11-03 Qualcomm Incorporated Adaptive sectorization in cellular systems
US8885628B2 (en) 2005-08-08 2014-11-11 Qualcomm Incorporated Code division multiplexing in a single-carrier frequency division multiple access system
US20070041457A1 (en) 2005-08-22 2007-02-22 Tamer Kadous Method and apparatus for providing antenna diversity in a wireless communication system
US9209956B2 (en) 2005-08-22 2015-12-08 Qualcomm Incorporated Segment sensitive scheduling
US8644292B2 (en) 2005-08-24 2014-02-04 Qualcomm Incorporated Varied transmission time intervals for wireless communication system
US9136974B2 (en) 2005-08-30 2015-09-15 Qualcomm Incorporated Precoding and SDMA support
US8477684B2 (en) 2005-10-27 2013-07-02 Qualcomm Incorporated Acknowledgement of control messages in a wireless communication system
US9144060B2 (en) 2005-10-27 2015-09-22 Qualcomm Incorporated Resource allocation for shared signaling channels
US8582509B2 (en) 2005-10-27 2013-11-12 Qualcomm Incorporated Scalable frequency band operation in wireless communication systems
US9225488B2 (en) 2005-10-27 2015-12-29 Qualcomm Incorporated Shared signaling channel
US9088384B2 (en) 2005-10-27 2015-07-21 Qualcomm Incorporated Pilot symbol transmission in wireless communication systems
US8045512B2 (en) 2005-10-27 2011-10-25 Qualcomm Incorporated Scalable frequency band operation in wireless communication systems
US9172453B2 (en) 2005-10-27 2015-10-27 Qualcomm Incorporated Method and apparatus for pre-coding frequency division duplexing system
US8693405B2 (en) * 2005-10-27 2014-04-08 Qualcomm Incorporated SDMA resource management
US9225416B2 (en) 2005-10-27 2015-12-29 Qualcomm Incorporated Varied signaling channels for a reverse link in a wireless communication system
US9210651B2 (en) 2005-10-27 2015-12-08 Qualcomm Incorporated Method and apparatus for bootstraping information in a communication system
US8582548B2 (en) 2005-11-18 2013-11-12 Qualcomm Incorporated Frequency division multiple access schemes for wireless communication
US20070140235A1 (en) * 2005-12-21 2007-06-21 Nortel Networks Limited Network visible inter-logical router links
US8924524B2 (en) 2009-07-27 2014-12-30 Vmware, Inc. Automated network configuration of virtual machines in a virtual lab data environment
US8892706B1 (en) 2010-06-21 2014-11-18 Vmware, Inc. Private ethernet overlay networks over a shared ethernet in a virtual environment
KR100708588B1 (ko) * 2006-05-01 2007-04-20 한국정보통신대학교 산학협력단 네트워크에서의 우선순위 기반 포워딩 방법 및 그 시스템
US8619771B2 (en) 2009-09-30 2013-12-31 Vmware, Inc. Private allocated networks over shared communications infrastructure
WO2009042919A2 (en) 2007-09-26 2009-04-02 Nicira Networks Network operating system for managing and securing networks
US8195774B2 (en) 2008-05-23 2012-06-05 Vmware, Inc. Distributed virtual switch for virtualized computer systems
US8331369B2 (en) * 2008-07-10 2012-12-11 At&T Intellectual Property I, L.P. Methods and apparatus to distribute network IP traffic
CN101662421B (zh) * 2008-08-28 2012-09-05 中兴通讯股份有限公司 基于以太多环网的控制报文的传输方法和装置
EP2415221B1 (en) 2009-04-01 2014-05-07 Nicira, Inc. Method and apparatus for implementing and managing virtual switches
US8369345B1 (en) * 2009-11-13 2013-02-05 Juniper Networks, Inc. Multi-router system having shared network interfaces
US8699484B2 (en) 2010-05-24 2014-04-15 At&T Intellectual Property I, L.P. Methods and apparatus to route packets in a network
US9491085B2 (en) 2010-05-24 2016-11-08 At&T Intellectual Property I, L.P. Methods and apparatus to route control packets based on address partitioning
US9525647B2 (en) 2010-07-06 2016-12-20 Nicira, Inc. Network control apparatus and method for creating and modifying logical switching elements
US10103939B2 (en) 2010-07-06 2018-10-16 Nicira, Inc. Network control apparatus and method for populating logical datapath sets
US8964528B2 (en) 2010-07-06 2015-02-24 Nicira, Inc. Method and apparatus for robust packet distribution among hierarchical managed switching elements
US9680750B2 (en) 2010-07-06 2017-06-13 Nicira, Inc. Use of tunnels to hide network addresses
US8750164B2 (en) 2010-07-06 2014-06-10 Nicira, Inc. Hierarchical managed switch architecture
US9043452B2 (en) 2011-05-04 2015-05-26 Nicira, Inc. Network control apparatus and method for port isolation
US9209998B2 (en) 2011-08-17 2015-12-08 Nicira, Inc. Packet processing in managed interconnection switching elements
US8958298B2 (en) 2011-08-17 2015-02-17 Nicira, Inc. Centralized logical L3 routing
US9288104B2 (en) 2011-10-25 2016-03-15 Nicira, Inc. Chassis controllers for converting universal flows
US9203701B2 (en) 2011-10-25 2015-12-01 Nicira, Inc. Network virtualization apparatus and method with scheduling capabilities
US9154433B2 (en) 2011-10-25 2015-10-06 Nicira, Inc. Physical controller
US9137107B2 (en) 2011-10-25 2015-09-15 Nicira, Inc. Physical controllers for converting universal flows
EP2748713B1 (en) 2011-11-15 2021-08-25 Nicira Inc. Load balancing and destination network address translation middleboxes
WO2013158918A1 (en) 2012-04-18 2013-10-24 Nicira, Inc. Using transactions to minimize churn in a distributed network control system
US9231892B2 (en) 2012-07-09 2016-01-05 Vmware, Inc. Distributed virtual switch configuration and state management
US9432215B2 (en) 2013-05-21 2016-08-30 Nicira, Inc. Hierarchical network managers
US9432252B2 (en) 2013-07-08 2016-08-30 Nicira, Inc. Unified replication mechanism for fault-tolerance of state
US9571304B2 (en) 2013-07-08 2017-02-14 Nicira, Inc. Reconciliation of network state across physical domains
US9571386B2 (en) 2013-07-08 2017-02-14 Nicira, Inc. Hybrid packet processing
US9344349B2 (en) 2013-07-12 2016-05-17 Nicira, Inc. Tracing network packets by a cluster of network controllers
US9282019B2 (en) 2013-07-12 2016-03-08 Nicira, Inc. Tracing logical network packets through physical network
US9407580B2 (en) 2013-07-12 2016-08-02 Nicira, Inc. Maintaining data stored with a packet
US9887960B2 (en) 2013-08-14 2018-02-06 Nicira, Inc. Providing services for logical networks
US9952885B2 (en) 2013-08-14 2018-04-24 Nicira, Inc. Generation of configuration files for a DHCP module executing within a virtualized container
US9973382B2 (en) 2013-08-15 2018-05-15 Nicira, Inc. Hitless upgrade for network control applications
US9503371B2 (en) 2013-09-04 2016-11-22 Nicira, Inc. High availability L3 gateways for logical networks
US9577845B2 (en) 2013-09-04 2017-02-21 Nicira, Inc. Multiple active L3 gateways for logical networks
US9602398B2 (en) 2013-09-15 2017-03-21 Nicira, Inc. Dynamically generating flows with wildcard fields
US9674087B2 (en) 2013-09-15 2017-06-06 Nicira, Inc. Performing a multi-stage lookup to classify packets
US9596126B2 (en) 2013-10-10 2017-03-14 Nicira, Inc. Controller side method of generating and updating a controller assignment list
US10063458B2 (en) 2013-10-13 2018-08-28 Nicira, Inc. Asymmetric connection with external networks
US9575782B2 (en) 2013-10-13 2017-02-21 Nicira, Inc. ARP for logical router
US9967199B2 (en) 2013-12-09 2018-05-08 Nicira, Inc. Inspecting operations of a machine to detect elephant flows
US9548924B2 (en) 2013-12-09 2017-01-17 Nicira, Inc. Detecting an elephant flow based on the size of a packet
US9996467B2 (en) 2013-12-13 2018-06-12 Nicira, Inc. Dynamically adjusting the number of flows allowed in a flow table cache
US9569368B2 (en) 2013-12-13 2017-02-14 Nicira, Inc. Installing and managing flows in a flow table cache
US9225597B2 (en) 2014-03-14 2015-12-29 Nicira, Inc. Managed gateways peering with external router to attract ingress packets
US9419855B2 (en) 2014-03-14 2016-08-16 Nicira, Inc. Static routes for logical routers
US9590901B2 (en) 2014-03-14 2017-03-07 Nicira, Inc. Route advertisement by managed gateways
US9313129B2 (en) 2014-03-14 2016-04-12 Nicira, Inc. Logical router processing by network controller
US9647883B2 (en) 2014-03-21 2017-05-09 Nicria, Inc. Multiple levels of logical routers
US9503321B2 (en) 2014-03-21 2016-11-22 Nicira, Inc. Dynamic routing for logical routers
US9893988B2 (en) 2014-03-27 2018-02-13 Nicira, Inc. Address resolution using multiple designated instances of a logical router
US9413644B2 (en) 2014-03-27 2016-08-09 Nicira, Inc. Ingress ECMP in virtual distributed routing environment
US9385954B2 (en) 2014-03-31 2016-07-05 Nicira, Inc. Hashing techniques for use in a network environment
US10193806B2 (en) 2014-03-31 2019-01-29 Nicira, Inc. Performing a finishing operation to improve the quality of a resulting hash
US9985896B2 (en) 2014-03-31 2018-05-29 Nicira, Inc. Caching of service decisions
US10164894B2 (en) 2014-05-05 2018-12-25 Nicira, Inc. Buffered subscriber tables for maintaining a consistent network state
US9742881B2 (en) 2014-06-30 2017-08-22 Nicira, Inc. Network virtualization using just-in-time distributed capability for classification encoding
US9547516B2 (en) 2014-08-22 2017-01-17 Nicira, Inc. Method and system for migrating virtual machines in virtual infrastructure
US11178051B2 (en) 2014-09-30 2021-11-16 Vmware, Inc. Packet key parser for flow-based forwarding elements
US10250443B2 (en) 2014-09-30 2019-04-02 Nicira, Inc. Using physical location to modify behavior of a distributed virtual network element
US9768980B2 (en) 2014-09-30 2017-09-19 Nicira, Inc. Virtual distributed bridging
US10020960B2 (en) 2014-09-30 2018-07-10 Nicira, Inc. Virtual distributed bridging
US10511458B2 (en) 2014-09-30 2019-12-17 Nicira, Inc. Virtual distributed bridging
US10469342B2 (en) 2014-10-10 2019-11-05 Nicira, Inc. Logical network traffic analysis
US10079779B2 (en) * 2015-01-30 2018-09-18 Nicira, Inc. Implementing logical router uplinks
US10038628B2 (en) 2015-04-04 2018-07-31 Nicira, Inc. Route server mode for dynamic routing between logical and physical networks
US9923760B2 (en) 2015-04-06 2018-03-20 Nicira, Inc. Reduction of churn in a network control system
CN106302181B (zh) * 2015-05-19 2020-06-26 中兴通讯股份有限公司 通信设备的报文转发配置方法、装置及报文转发方法
US10361952B2 (en) 2015-06-30 2019-07-23 Nicira, Inc. Intermediate logical interfaces in a virtual distributed router environment
US10230629B2 (en) 2015-08-11 2019-03-12 Nicira, Inc. Static route configuration for logical router
US10075363B2 (en) 2015-08-31 2018-09-11 Nicira, Inc. Authorization for advertised routes among logical routers
US10204122B2 (en) 2015-09-30 2019-02-12 Nicira, Inc. Implementing an interface between tuple and message-driven control entities
US10095535B2 (en) 2015-10-31 2018-10-09 Nicira, Inc. Static route types for logical routers
US10313271B2 (en) 2016-03-16 2019-06-04 At&T Intellectual Property I, L.P. Providing and using a distributed forwarding service
US10333849B2 (en) 2016-04-28 2019-06-25 Nicira, Inc. Automatic configuration of logical routers on edge nodes
US10484515B2 (en) 2016-04-29 2019-11-19 Nicira, Inc. Implementing logical metadata proxy servers in logical networks
US11019167B2 (en) 2016-04-29 2021-05-25 Nicira, Inc. Management of update queues for network controller
US10841273B2 (en) 2016-04-29 2020-11-17 Nicira, Inc. Implementing logical DHCP servers in logical networks
US10091161B2 (en) 2016-04-30 2018-10-02 Nicira, Inc. Assignment of router ID for logical routers
US10153973B2 (en) 2016-06-29 2018-12-11 Nicira, Inc. Installation of routing tables for logical router in route server mode
US10560320B2 (en) 2016-06-29 2020-02-11 Nicira, Inc. Ranking of gateways in cluster
US10454758B2 (en) 2016-08-31 2019-10-22 Nicira, Inc. Edge node cluster network redundancy and fast convergence using an underlay anycast VTEP IP
US10341236B2 (en) 2016-09-30 2019-07-02 Nicira, Inc. Anycast edge service gateways
US10237123B2 (en) 2016-12-21 2019-03-19 Nicira, Inc. Dynamic recovery from a split-brain failure in edge nodes
US10212071B2 (en) 2016-12-21 2019-02-19 Nicira, Inc. Bypassing a load balancer in a return path of network traffic
US10742746B2 (en) 2016-12-21 2020-08-11 Nicira, Inc. Bypassing a load balancer in a return path of network traffic
US10616045B2 (en) 2016-12-22 2020-04-07 Nicira, Inc. Migration of centralized routing components of logical router
US10200306B2 (en) 2017-03-07 2019-02-05 Nicira, Inc. Visualization of packet tracing operation results
US10681000B2 (en) 2017-06-30 2020-06-09 Nicira, Inc. Assignment of unique physical network addresses for logical network addresses
US10637800B2 (en) 2017-06-30 2020-04-28 Nicira, Inc Replacement of logical network addresses with physical network addresses
US10608887B2 (en) 2017-10-06 2020-03-31 Nicira, Inc. Using packet tracing tool to automatically execute packet capture operations
US10374827B2 (en) 2017-11-14 2019-08-06 Nicira, Inc. Identifier that maps to different networks at different datacenters
US10511459B2 (en) 2017-11-14 2019-12-17 Nicira, Inc. Selection of managed forwarding element for bridge spanning multiple datacenters
US10999220B2 (en) 2018-07-05 2021-05-04 Vmware, Inc. Context aware middlebox services at datacenter edge
US11184327B2 (en) 2018-07-05 2021-11-23 Vmware, Inc. Context aware middlebox services at datacenter edges
US10931560B2 (en) 2018-11-23 2021-02-23 Vmware, Inc. Using route type to determine routing protocol behavior
US10735541B2 (en) 2018-11-30 2020-08-04 Vmware, Inc. Distributed inline proxy
US10797998B2 (en) 2018-12-05 2020-10-06 Vmware, Inc. Route server for distributed routers using hierarchical routing protocol
US10938788B2 (en) 2018-12-12 2021-03-02 Vmware, Inc. Static routes for policy-based VPN
US11095480B2 (en) 2019-08-30 2021-08-17 Vmware, Inc. Traffic optimization using distributed edge services
US11641305B2 (en) 2019-12-16 2023-05-02 Vmware, Inc. Network diagnosis in software-defined networking (SDN) environments
US11283699B2 (en) 2020-01-17 2022-03-22 Vmware, Inc. Practical overlay network latency measurement in datacenter
US11962518B2 (en) 2020-06-02 2024-04-16 VMware LLC Hardware acceleration techniques using flow selection
US11606294B2 (en) 2020-07-16 2023-03-14 Vmware, Inc. Host computer configured to facilitate distributed SNAT service
US11616755B2 (en) 2020-07-16 2023-03-28 Vmware, Inc. Facilitating distributed SNAT service
US11611613B2 (en) 2020-07-24 2023-03-21 Vmware, Inc. Policy-based forwarding to a load balancer of a load balancing cluster
US11451413B2 (en) 2020-07-28 2022-09-20 Vmware, Inc. Method for advertising availability of distributed gateway service and machines at host computer
US11902050B2 (en) 2020-07-28 2024-02-13 VMware LLC Method for providing distributed gateway service at host computer
US11570090B2 (en) 2020-07-29 2023-01-31 Vmware, Inc. Flow tracing operation in container cluster
US11196628B1 (en) 2020-07-29 2021-12-07 Vmware, Inc. Monitoring container clusters
US11558426B2 (en) 2020-07-29 2023-01-17 Vmware, Inc. Connection tracking for container cluster
US11736436B2 (en) 2020-12-31 2023-08-22 Vmware, Inc. Identifying routes with indirect addressing in a datacenter
US11336533B1 (en) 2021-01-08 2022-05-17 Vmware, Inc. Network visualization of correlations between logical elements and associated physical elements
US11687210B2 (en) 2021-07-05 2023-06-27 Vmware, Inc. Criteria-based expansion of group nodes in a network topology visualization
US11711278B2 (en) 2021-07-24 2023-07-25 Vmware, Inc. Visualization of flow trace operation across multiple sites
US11706109B2 (en) 2021-09-17 2023-07-18 Vmware, Inc. Performance of traffic monitoring actions

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH06178343A (ja) * 1992-12-02 1994-06-24 Toshiba Corp 構内交換機の遠隔回線収容方式
KR20000050365A (ko) * 1999-01-07 2000-08-05 윤종용 통신 시스템 및 그의 제어 방법
WO2000072533A1 (en) * 1999-05-21 2000-11-30 Broadcom Corporation Stacked network switch configuration

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6594704B1 (en) * 1999-12-15 2003-07-15 Quarry Technologies Method of managing and using multiple virtual private networks in a router with a single routing table
US7158497B2 (en) * 2000-08-31 2007-01-02 Nortel Networks Limited Methods and apparatus for supporting micro-mobility within a radio access network
US20020103921A1 (en) * 2001-01-31 2002-08-01 Shekar Nair Method and system for routing broadband internet traffic
US6944168B2 (en) * 2001-05-04 2005-09-13 Slt Logic Llc System and method for providing transformation of multi-protocol packets in a data stream
WO2003007556A2 (en) * 2001-07-13 2003-01-23 Nortel Networks Limited Routing for a communications network
US7561517B2 (en) * 2001-11-02 2009-07-14 Internap Network Services Corporation Passive route control of data networks
US6744774B2 (en) * 2002-06-27 2004-06-01 Nokia, Inc. Dynamic routing over secure networks
US7209976B2 (en) * 2002-07-16 2007-04-24 Jeremy Benjamin Protocol communication and transit packet forwarding routed between multiple virtual routers within a single physical router

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH06178343A (ja) * 1992-12-02 1994-06-24 Toshiba Corp 構内交換機の遠隔回線収容方式
KR20000050365A (ko) * 1999-01-07 2000-08-05 윤종용 통신 시스템 및 그의 제어 방법
WO2000072533A1 (en) * 1999-05-21 2000-11-30 Broadcom Corporation Stacked network switch configuration

Also Published As

Publication number Publication date
AU2003283112A1 (en) 2004-06-15
EP1563647A2 (en) 2005-08-17
CA2503508A1 (en) 2004-06-03
WO2004047377A2 (en) 2004-06-03
JP2006506858A (ja) 2006-02-23
WO2004047377A3 (en) 2004-08-26
KR20050065679A (ko) 2005-06-29
US20090031041A1 (en) 2009-01-29
CN1714548A (zh) 2005-12-28
CN100493028C (zh) 2009-05-27
JP4454499B2 (ja) 2010-04-21
US20040098505A1 (en) 2004-05-20

Similar Documents

Publication Publication Date Title
KR101100804B1 (ko) 복수의 논리 서브 시스템 기능을 갖춘 포워딩 시스템
US11252024B2 (en) Multiple levels of logical routers
US10708125B1 (en) Gateway configuration using a network manager
US7852771B2 (en) Method and apparatus for implementing link-based source routing in generic framing protocol
US7889675B2 (en) Method and system for multi-layer network routing
CN107005482B (zh) 用于软件定义网络、存储和计算执行操作的编译器和方法
US10425322B2 (en) Scalable broadband metro network architecture
US6088333A (en) Multicast routing method using path overlapping efficiency in VP-based on ATM networks
EP2255500B1 (en) Blade switch
US7301911B2 (en) Method and system for multi-layer network routing
EP0926859B1 (en) Multiple virtual router
KR20210093312A (ko) 세분화된 네트워크 엘리먼트를 포함하는 로직 라우터
EP2439883A1 (en) Virtual network and management method of virtual network
CN112311673A (zh) 在采用分段路由的网络中使用和处理每切片分段标识符
US20140010536A1 (en) Control layer for multistage optical burst switching system and method
Lim et al. Customizable virtual private network service with QoS
JP4947148B2 (ja) 伝送装置および伝送方法
CN114531360A (zh) 一种语义名称获取方法、装置、设备及存储介质
JP5150551B2 (ja) 制御装置
US20130188647A1 (en) Computer system fabric switch having a blind route
CN114900756B (zh) 数据传输方法及装置、计算机可读存储介质
US9166920B2 (en) Using routing information and inter-layer relationships to determine utilization in a transport network
McIlroy MSci Project Proposal Network Router Resource Virtualisation
CA2337907A1 (en) Multiple virtual router

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
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