KR20150016309A - 팻-트리 라우팅에 기반하여 별개의 인피니밴드 서브넷들 사이에서 트래픽을 라우팅하기 위한 시스템 및 방법 - Google Patents
팻-트리 라우팅에 기반하여 별개의 인피니밴드 서브넷들 사이에서 트래픽을 라우팅하기 위한 시스템 및 방법 Download PDFInfo
- Publication number
- KR20150016309A KR20150016309A KR1020147034088A KR20147034088A KR20150016309A KR 20150016309 A KR20150016309 A KR 20150016309A KR 1020147034088 A KR1020147034088 A KR 1020147034088A KR 20147034088 A KR20147034088 A KR 20147034088A KR 20150016309 A KR20150016309 A KR 20150016309A
- Authority
- KR
- South Korea
- Prior art keywords
- router
- subnet
- routing
- subnets
- network environment
- Prior art date
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/25—Routing or path finding in a switch fabric
- H04L49/253—Routing or path finding in a switch fabric using establishment or release of connections between ports
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/44—Arrangements for executing specific programs
- G06F9/451—Execution arrangements for user interfaces
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/24—Multipath
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/44—Distributed routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/74—Address processing for routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/35—Switches specially adapted for specific applications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/35—Switches specially adapted for specific applications
- H04L49/356—Switches specially adapted for specific applications for storage area networks
- H04L49/358—Infiniband Switches
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L61/00—Network arrangements, protocols or services for addressing or naming
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Human Computer Interaction (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
시스템 및 방법은 네트워크 환경에서 별개의 서브넷들 사이에서 트래픽을 라우팅할 수 있다. 인피니밴드(IB) 서브넷들과 같은 별개의 서브넷들을 연결하는 라우터는 목적지들의 리스트를 수신할 수 있으며, 라우터는 그 리스트 내의 목적지들에 하나 이상의 패킷들을 라우팅하는 것을 담당한다. 더욱이, 라우터는 하나 이상의 패킷들을 라우팅하기 위하여 라우터의 어느 하향 출력 포트들이 사용될 수 있는지에 대한 정보를 적어도 하나의 서브넷의 하나 이상의 스위치들로부터 획득하며 획득된 정보에 기반하여 라우팅 테이블을 구축할 수 있다.
Description
본 특허문헌의 개시내용의 일부분은 저작권 보호를 받는 자료를 포함한다. 저작권자는 특허상표청의 특허 파일 또는 기록들에 나타난 대로 본 특허 문헌 또는 특허 개시내용을 어느 누군가가 팩시밀리 재생하는 것은 반대하지는 않지만, 그 밖의 모든 것은 저작권으로 보호된다.
본 발명은 일반적으로 컴퓨터 시스템들에 관한 것이며, 특히 미들웨어 머신 환경에 관한 것이다.
대규모 클라우드 컴퓨팅 아키텍처들이 도입됨에 따라, 기존의 네트워크 및 스토리지와 연관된 성능 및 관리 병목(bottleneck)들은 중요한 문제가 되어 왔다. 인피니밴드(IB: InfiniBand) 기술은 클라우드 컴퓨팅 패브릭의 토대로서 증가된 디플로이먼트를 보여 왔다. 이는 본 발명의 실시예들이 다루도록 의도된 일반적인 분야이다.
본원에서 설명된 것은 별개의 인피니밴드(IB) 서브넷들 사이에서 트래픽을 라우팅하는 시스템 및 방법이다. 인피니밴드(IB) 서브넷들과 같은 별개의 서브넷들을 연결하는 라우터는 목적지들의 리스트를 수신할 수 있으며, 라우터는 그 리스트 내의 목적지들에 하나 이상의 패킷들을 라우팅하는 것을 담당한다. 더욱이, 라우터는 하나 이상의 패킷들을 라우팅하기 위하여 라우터의 어느 하향 출력 포트들이 사용될 수 있는지에 대한 정보를 적어도 하나의 서브넷의 하나 이상의 스위치들로부터 획득하고 그리고 획득된 정보에 기반하여 라우팅 테이블을 구축할 수 있다.
본원에서 또한 설명된 것은 네트워크 환경에서 별개의 서브넷들 사이에서 트래픽을 라우팅하기 위한 시스템이다. 시스템은 라우터에서 목적지들의 리스트를 수신하기 위한 수단을 포함하며, 라우터는 그 리스트 내의 목적지들에 하나 이상의 패킷들을 라우팅하는 것을 담당하며, 라우터는 네트워크 환경의 적어도 하나의 서브넷에 연결된다. 시스템은 하나 이상의 패킷들을 라우팅하기 위하여 라우터의 어느 하향 출력 포트들이 사용될 수 있는지에 대한 정보를 적어도 하나의 서브넷의 하나 이상의 스위치들로부터 획득하기 위한 수단을 더 포함한다. 시스템은 획득된 정보에 기반하여 라우팅 테이블을 구축하기 위한 수단을 더 포함한다.
본원에서 추가로 설명된 것은 네트워크 환경에서 별개의 서브넷들 사이에서 트래픽을 라우팅하기 위한 시스템이다. 시스템은 목적지들의 리스트를 수신하도록 구성된 라우터를 포함하며, 라우터는 그 리스트 내의 목적지들에 하나 이상의 패킷들을 라우팅하는 것을 담당하며, 라우터는 네트워크 환경의 적어도 하나의 서브넷에 연결된다. 시스템은 또한 하나 이상의 패킷들을 라우팅하기 위하여 라우터의 어느 하향 출력 포트들이 사용될 수 있는지에 대한 정보를 적어도 하나의 서브넷의 하나 이상의 스위치들로부터 획득하며 그리고 획득된 정보에 기반하여 라우팅 테이블을 구축하도록 구성된다.
도 1은 본 발명의 실시예에 따라, 네트워크 환경에서 별개의 인피니밴드(IB) 서브넷들 사이에서 트래픽을 라우팅하는 예시를 도시한다.
도 2는 본 발명의 실시예에 따라, 네트워크 환경에서 라우터를 통한 패킷 포워딩을 지원하는 예시를 도시한다.
도 3은 본 발명의 실시예에 따라, 네트워크 환경에서 상이한 목적지들에 대한 입구 라우터 포트들을 선정하는 예시를 도시한다.
도 4는 본 발명의 실시예에 따라, 네트워크 환경의 라우터에서, 수신된 패킷의 출구 라우터 포트를 선택하는 예시를 도시한다.
도 5는 본 발명의 실시예에 따라, 네트워크 환경의 라우터에서 서브넷 간 소스 라우팅(ISSR) 알고리즘을 지원하기 위한 예시적인 흐름도를 예시한다.
도 6은 본 발명의 실시예에 따라, 네트워크 환경의 라우터에서 서브넷 간 팻-트리 라우팅(ISFR) 알고리즘을 지원하는 예시를 도시한다.
도 7-9는 본 발명의 실시예에 따라, 상이한 토폴로지들을 가진 네트워크 환경에서의 라우팅을 예시한다.
도 10은 본 발명의 실시예에 따라, 네트워크 환경의 라우터에서 서브넷 간 팻-트리 라우팅(ISFR) 알고리즘을 지원하기 위한 예시적인 흐름도를 예시한다.
도 11은 본 발명의 실시예에 따른 특징들을 보여주는 기능 블록도를 예시한다.
도 2는 본 발명의 실시예에 따라, 네트워크 환경에서 라우터를 통한 패킷 포워딩을 지원하는 예시를 도시한다.
도 3은 본 발명의 실시예에 따라, 네트워크 환경에서 상이한 목적지들에 대한 입구 라우터 포트들을 선정하는 예시를 도시한다.
도 4는 본 발명의 실시예에 따라, 네트워크 환경의 라우터에서, 수신된 패킷의 출구 라우터 포트를 선택하는 예시를 도시한다.
도 5는 본 발명의 실시예에 따라, 네트워크 환경의 라우터에서 서브넷 간 소스 라우팅(ISSR) 알고리즘을 지원하기 위한 예시적인 흐름도를 예시한다.
도 6은 본 발명의 실시예에 따라, 네트워크 환경의 라우터에서 서브넷 간 팻-트리 라우팅(ISFR) 알고리즘을 지원하는 예시를 도시한다.
도 7-9는 본 발명의 실시예에 따라, 상이한 토폴로지들을 가진 네트워크 환경에서의 라우팅을 예시한다.
도 10은 본 발명의 실시예에 따라, 네트워크 환경의 라우터에서 서브넷 간 팻-트리 라우팅(ISFR) 알고리즘을 지원하기 위한 예시적인 흐름도를 예시한다.
도 11은 본 발명의 실시예에 따른 특징들을 보여주는 기능 블록도를 예시한다.
본 발명은 유사한 참조 부호들이 유사한 엘리먼트들을 표시하는 첨부 도면들의 도면들에서 제한이 아닌 예로서 예시된다. 이 개시내용에서 "하나" 또는 "일부" 실시예(들)에 대한 참조들이 반드시 동일한 실시예에 대한 것이 아니며 이러한 참조들이 실시예(들) 중 적어도 하나를 의미한다는 것에 유의해야 한다.
이하의 본 발명의 설명은 고성능 네트워크에 대한 일례로서 인피니밴드(IB) 네트워크를 사용한다. 다른 타입들의 고성능 네트워크들이 제한없이 사용될 수 있다는 것이 이 기술분야의 숙련자에게 명백할 것이다. 또한, 이하의 본 발명의 설명은 네트워크 토폴로지 모델에 대한 일례로서 팻-트리(fat-tree)를 사용한다. 다른 타입들의 네트워크 토폴로지 모델들이 제한없이 사용될 수 있다는 것이 이 기술분야의 숙련자에게 명백할 것이다.
본원에서 설명된 것은 별개의 네트워크들 사이 내에서 트래픽을 라우팅하는 것을 지원할 수 있는 시스템들 및 방법들이다.
인피니밴드(IB) 아키텍처
IB 아키텍처는 직렬 포인트-투-포인트 풀-듀플렉스 기술(serial point-to-point full-duplex technology)이다. IB 클러스터들의 크기와 복잡성이 증가함에 따라, 네트워크는 서브넷들로 지칭될 수 있는 관리가능 섹션들로 세그먼트화(segment)될 수 있다. IB 서브넷은 스위치들 및 포인트 투 포인트 링크들을 사용하여 상호 연결되는 호스트들의 세트를 포함할 수 있다. IB 서브넷은 또한 서브넷의 모든 스위치들, 라우터들 및 호스트 채널 어댑터(HCA: host channel adapter)들의 구성을 포함하여, 네트워크를 초기화하고 브링-업(bring up)하는 것을 담당하는 적어도 하나의 서브넷 관리자(SM)를 포함할 수 있다.
IB는 원격 직접 메모리 액세스(RDMA: remote direct memory access) 및 통상적인 송신/수신 시맨틱(semantic)들 모두를 제공하기 위해 전송 서비스들의 다양한 세트를 지원한다. 사용되는 전송 서비스와 관계 없이, IB HCA들은 큐 페어(QP: queue pair)들을 사용하여 통신한다. QP는 통신 셋업동안 생성되고, QP 번호, HCA 포트, 목적지 LID, 큐 크기들, 및 제공되는 전송 서비스와 같은 초기 속성들의 세트를 가질 수 있다. HCA는 많은 QP들을 핸들링할 수 있으며, 각각의 QP는 송신 큐(SQ) 및 수신 큐(RQ)와 같은 큐들의 쌍으로 구성되며, 통신에 참여하는 각각의 엔드-노드에 이러한 하나의 쌍이 존재한다. 송신 큐는 원격 노드로 전송될 작업 요청을 보유하는 반면에, 수신 큐는 원격 노드로부터 수신된 데이터를 어떻게 처리할지에 대한 정보를 보유한다. QP들에 부가하여, 각각의 HCA는 송신 및 수신 큐들의 세트와 연관되는 하나 이상의 완료 큐(CQ)들을 가진다. CQ는 송신 및 수신 큐에 포스팅되는 작업 요청들에 대한 완료 통지들을 보유한다. 통신의 복잡성들을 사용자가 알지 못할지라도, QP 상태 정보는 HCA내에서 유지된다.
별개의 인피니밴드(IB) 서브넷들 사이에서 트래픽 라우팅
도 1은 본 발명의 실시예에 따라, 네트워크 환경에서 별개의 인피니밴드(IB) 서브넷들 사이에서 트래픽을 라우팅하는 예시를 도시한다. 도 1에 도시 된 바와 같이, 네트워크 환경(100)은 인피니밴드 아키텍처(IBA)에 기반할 수 있으며, 2-계층 토폴로지 분할을 지원한다.
IB 네트워크 또는 IB 패브릭(100)의 하위 계층은 서브넷들, 예를 들어 서브넷들(101-104)로 지칭될 수 있으며, 이들 서브넷들 각각은 스위치들 및 포인트-투-포인트 링크들을 사용하여 상호연결된 호스트의 세트를 포함한다. 상위 레벨에서, IB 패브릭(100)의 하나 이상의 서브넷들(101 -104)은 라우터들, 예를 들어 라우터들(105-106)을 사용하여 상호연결될 수 있다. 더욱이, 각각의 서브넷(101-104)은 로컬 서브넷상의 포트들만을 구성하는 자기 자신의 서브넷 관리자(SM)를 실행할 수 있으며, 라우터들(105-106)은 서브넷 관리자(SM)들에게 투과적이지 않다(non-transparent).
서브넷들(101-104) 각각 내의 호스트들 및 스위치들은 지정된 로컬 식별자(LID)들을 사용하여 어드레싱될 수 있다. 대규모 인스톨레이션들의 크기는 이용가능한 로컬 식별자(LID)들의 수에 의해 제한될 수 있다. 예를 들어, 단일 서브넷은 49151개의 유니캐스트 LID들로 제한될 수 있다. IB 어드레스 공간을 확장하는 하나의 접근법은 32 비트까지 LID 어드레싱 공간을 확장하는 것이며, 이의 유용성은 이러한 접근법이 구(older) 하드웨어와 역호환가능하지 않을 수 있기 때문에 제한될 수 있다.
본 발명의 실시예에 따르면, IB 라우터들(105-106)은 IB 패브릭(100)에서 어드레스 공간 확장성(address space scalability)을 제공할 수 있다. 도 1에 도시된 바와같이, 더 많은 엔드-포트들이 요구될 때, 다수의 서브넷들(101-104)은 하나 이상의 IB 라우터들(105-106)을 사용하여 함께 결합될 수 있다. 서브넷들(101-104) 각각은 로컬 식별자(LID) 어드레스 공간(111-114)을 사용할 수 있다. LID 어드레스들이 각각의 LID 어드레스 공간(111-114)내에서 로컬 가시성(local visibility)을 가지고 있기 때문에, LID 어드레스들은 라우터들(105-106)에 의해 연결되는 상이한 서브넷들(101-104)에서 재사용될 수 있다. 따라서, IB 패브릭(100)에 주소 공간 확장성이 제공될 수 있으며, 이러한 접근법은 이론적으로 무제한 어드레싱 공간을 생성할 수 있다.
더욱이, 크고 복잡한 네트워크(100)를 다수의 서브넷들(101-104)로 세그먼트화함으로써, 시스템은 패브릭 관리 컨테인먼트(containment)를 제공할 수 있다. 패브릭 관리 컨테인먼트는 1) 결함 격리, 2) 증가된 보안 및 3) 서브넷 내 라우팅 플렉서빌리티을 제공함에 있어 유용할 수 있다.
첫째, 큰 네트워크(100)를 여러개의 보다 작은 서브넷들(101-104)로 분할함으로써, 결함들 또는 토폴로지 변화들이 단일 서브넷에 포함될 수 있으며, 서브넷 재구성은 라우터들(105-106)을 통해 다른 서브넷들로 전해지지 않을 수 있다. 이는 재구성 시간을 단축하고 결함의 영향을 제한한다.
둘째, 보안 관점에서, 라우터들(105-106)을 사용하여 큰 패브릭(100)을 서브넷들(101-104)로 세그먼트화하는 것은 대부분의 공격들의 범위를 공격당한 서브넷으로 제한하다.
셋째, 라우팅 관점에서, 패브릭 관리 컨테인먼트는 보다 플렉서블한 라우팅 방식들을 지원함에 있어 유용할 수 있는데, 이는 2개 이상의 정규 토폴로지들을 포함하는 하이브리드 패브릭의 경우에 특히 유리할 수 있다.
예를 들어, 하이브리드 패브릭(100)은 메시(mesh) 또는 토러스(torus) 부분(또는 임의의 다른 정규 토폴로지)과 상호연결된 팻-트리 부분을 포함할 수 있다. 서브넷 내의 라우팅 알고리즘들이 단지 서브넷 범위를 가질 수 있기 때문에 하이브리드 패브릭(100)의 상이한 부분들을 개별적으로 라우팅하기 위한 간단한 방식은 존재하지 않을 수 있다. 더욱이, 하이브리드 토폴로지에 대하여 최적 성능을 제공할 수 있는 IB에 대한 범용적인 관용적 라우팅 알고리즘(general purpose agnostic routing algorithm)들이 존재하지 않는다.
본 발명의 실시예에 따르면, 하이브리드 토폴로지는 보다 작은 정규 서브넷들(101-104)로 분할될 수 있으며, 이들 정규 서브넷들 각각은 특정 서브넷에 대하여 최적화된 상이한 라우팅 알고리즘을 사용하여 라우팅 될 수 있다. 예를 들어, 팻-트리 라우팅 알고리즘은 팻-트리 부분을 라우팅할 수 있으며, 치수-순서 라우팅(dimension-order routing)은 토폴로지의 메시 부분을 라우팅할 수 있다.
더욱이, 슈퍼 서브넷 관리자는 로컬 서브넷 관리자들 간을 조직화하는데 사용될 수 있으며, 최종 목적지가 다른 서브넷 배후에 배치되는 (예를 들어, 적어도 2개의 라우터 홉들이 필요한) 더 비정규적인 네트워크들의 경우에 트랜지트 서브넷(transit subnet)을 통과하는 경로를 설정할 수 있다.
따라서, IB 서브넷들 사이에서 라우팅을 사용함으로써, 시스템은 IB 네트워크에서 어드레스 공간 스케일러빌리티 및 패브릭 관리 컨테인먼트를 제공할 수 있다.
네이티브
인피니밴드
(
IB
) 라우터들
도 2는 본 발명의 실시예에 따라, 네트워크 환경에서 라우터를 통한 패킷 포워딩을 지원하는 예시를 도시한다. 도 2에 도시된 바와 같이, 네트워크 환경 (200)은 다수의 서브넷들, 예를 들어 라우터(210)를 사용하여 상호연결되는 IB 서브넷들 A-B(201-202)를 포함할 수 있다. 더욱이, IB 서브넷 A(201)는 호스트 채널 어댑터(HCA)(213)와 연관되는 엔드 노드 X(203)에 연결되며, IB 서브넷 B(202)는 호스트 채널 어댑터(HCA)(214)와 연관되는 엔드 노드 Y(204)에 연결된다.
본 발명의 실시예에 따르면, IB 라우터(210)는 IB 어드레싱 계층구조(hierarchy)의 계층(layer)-3에서 동작할 수 있다. 더욱이, LID들에 부가하여, 각각의 IB 디바이스는 또한 GID, 즉 IB 계층-3 어드레스를 형성하기 위하여 사용될 수 있는 64-비트 글로벌 고유 식별자(GUID: global unique identifier)를 가질 수 있다. 예를 들어, GID는 IPv6-형 128-비트 어드레스를 형성하기 위해 64-비트 GUID와 64-비트 서브넷 ID를 연접함으로써 생성될 수 있다. 부가적으로, 용어 GUID는 또한 포트 GUID들, 즉 IB 패브릭의 모든 각각의 포트에 할당된 GUID들을 지칭하기 위하여 사용될 수 있으며, GUID는 비-휘발성 메모리로 구워질 수 있다(burn-into).
도 2에 도시된 바와같이, 엔드-노드, 예를 들어 엔드 노드 X(203)는 라우터(210)를 통해 다른 엔드-노드, 예를 들어 엔드 노드 Y(204)에 패킷을 송신할 수 있다. 어드레스 분석 메커니즘은 로컬 라우터(210)를 엔드 노드들 X-Y(203-204)가 알아볼 수 있게 만들 수 있다.
예를 들어, 라우터(210)에서 수신되는 패킷은 로컬 라우팅 헤더(LRH)(223) 및 글로벌 라우팅 헤더(GRH)(225)를 포함하는 인입 라우팅 헤더(221)를 포함할 수 있다. 패킷을 포워딩하기 전에, 라우터(210)는 인입 라우팅 헤더(221)를 인출 라우팅 헤더(222)로 수정할 수 있으며, 인출 라우팅 헤더(222)는 LRH(224) 및 GRH(226)를 포함한다.
도 2에 도시된 바와같이, 엔드-노드 X(203)는, LRH(223)에서, 로컬 HCA의 LID 어드레스, 예를 들어 X를 소스 LID, 즉 srcLID로 둘 수 있고, 로컬 라우터의 LID 어드레스, 예를 들어 A를 목적지 LID, 즉 dstLID로 둘 수 있다. 더욱이, 엔드-노드 X(203)는, GRH(225)에서, 자신의 계층-3 어드레스(GID), 예를 들어 1234를 소스 GID, 즉 srcGID로 둘 수 있으며, 최종 목적지 어드레스(GID), 예를 들어 5678를 목적지 GID, 즉 dstGID로 둘 수 있다.
패킷이 라우터(210)에 도달할 때, 패킷 포워딩 메커니즘(220)은 패킷 필드들을 업데이트하여 교체할 수 있다. 예를 들어, 시스템은, 로컬 라우팅 헤더(LRH)(224)에서, 소스 LID, 즉 srcLID를 라우터의 출구(egress) 포트의 LID, 예를 들어 B로 교체할 수 있다. 더욱이, 시스템은 목적지 LID, dstLID를 목적지의 LID 어드레스, 예를 들어 Y로 교체할 수 있다.
대안적으로, 시스템은 패킷이 다른 라우터로부터 포워딩되는 경우에 이전-홉 라우터의 출구 포트의 LID를 소스 LID, 즉 srcLID로서 사용할 수 있다. 또한, 시스템은 추가 패킷 포워딩이 필요한 경우에 목적지 LID, 즉 dstLID를 다음-홉 포트의 LID와 교체할 수 있다. 각각의 경우에, 시스템은 다음 홉으로 패킷을 포워딩하기 전에 순환 리던던시 검사(CRC)들을 재컴퓨팅할 수 있다.
본 발명의 실시예에 따르면, 별개의 인피니밴드(IB) 서브넷들 사이에서 트래픽을 라우팅하기 위하여 상이한 방법들이 사용될 수 있다. 이들 방법들은 서브넷 간 라우팅에 관한 다양한 문제들, 예를 들어 특정 목적지에 대하여 어떤 라우터가 선정되어야 하는지(제 1 라우팅 페이즈(phase)) 그리고 목적지에 도달하기 위하여 라우터에 의해 어떤 경로가 선정되어야 하는지(제 2 라우팅 페이즈)를 해결하기 위하여 사용될 수 있다.
예를 들어, 이들 방법들은 다양한 토폴로지들에 대하여 양호한 성능을 제공하는 단순한 전형적인 라우팅 방법, 즉 소스 라우팅 방법, 및 팻-트리 기반 토폴로지들에 대하여 전문화되어 최적의 성능을 제공하는 최적화식 라우팅 방법을 포함할 수 있다. 소스 라우팅 방법 및 최적화식 라우팅 방법 둘다는 잠재적으로, 전형적인 라우팅 방법보다 양호한 성능을 초래할 수 있다. 더욱이, 최적화된 라우팅 방법은 근본적인 팻-트리 토폴로지에 대해 최적 성능을 획득하는 것을 가능하게 한다. 부가적으로, 양 방법들은 임의적 멀티-포트 라우터들의 사용을 지원하는 반면에, 전형적인 라우팅은 그것이 이용가능한 포트들의 수를 제한하지 않을 때조차 모든 포트들을 효율적으로 활용하지 못할 수 있다.
따라서, 이들 방법들을 사용하면, 네이티브 IB 라우터들은 성능을 크게 저하시키지 않고 서브넷들을 함께 연결시킴으로써 더 복잡한 IB 패브릭들을 구축하는 것을 가능하게 한다.
서브넷
간 소스 라우팅(
ISSR
)
본 발명의 실시예에 따르면, 범용 라우팅 알고리즘, 예를 들어 서브넷 간 소스 라우팅(ISSR) 라우팅 알고리즘이 하이브리드 서브넷들을 가진 복잡한 네트워크를 라우팅하기 위하여 사용될 수 있다. ISSR 라우팅 알고리즘은 2개의 페이즈들, 즉 특정 목적지에 대한 입구(ingress) 라우터 포트를 선정하기 위한 제 1 페이즈 및 출구 라우터 포트를 선택하기 위한 제 2 페이즈를 포함할 수 있다.
도 3은 본 발명의 실시예에 따라, 네트워크 환경에서 상이한 목적지들에 대한 입구 라우터 포트들을 선정하는 예시를 도시한다. 도 3에 도시된 바와같이, 네트워크 환경(300)은 하나 이상의 라우터들, 예를 들어 라우터 A(301) 및 라우터 B(302)와 연결되는 서브넷(310)을 포함할 수 있다.
서브넷 관리자(SM), 예를 들어 서브넷(310)의 SM(303)은 상이한 목적지들에 대한 입구 라우터 포트들을 선정하기 위하여 사용될 수 있는 매핑 파일(304)을 포함할 수 있다. 더욱이, 입구 라우터 포트를 선정하는 것은 로컬 서브넷에 연결되는 모든 이용가능한 라우터들 사이의 라운드-로빈 경로 분배에 기반할 수 있다. 예를 들어, ISSR 알고리즘에 대한 로컬 라우터 포트를 선정하는 find_router() 함수는 OpenSM 라우팅 알고리즘과 유사한 방식으로 구현될 수 있다.
하기는 매핑 파일(304)의 상위 레벨 예이다.
테이블 1: ISSR 및 ISFR 알고리즘들에 대한 매핑 파일의 상위 레벨 예
단지 단일 라우터 포트와 전체 서브넷을 매칭시킬 수 있는 OpenSM 라우팅과 다르게, 시스템은 상이한 라우터 포트들에 목적지 엔드-포트들을 매핑시킬 수 있다. 더욱이, 매핑 파일의 셋업은 OpenSM에 제공되는 매핑 파일과 상이할 수 있다. 앞의 테이블 1에 도시된 바와같이, 매핑 파일(304)은 OpenSM 서브넷 간 라우팅에 대해서는 단지 서브넷 프리픽스(subnet prefix) 대신에 완전하게 자격이 부여된 포트 GID를 포함하는데, 이는 입구 라우터 포트들을 선정할 때 시스템이 최대 입상도(full granularity)를 제공하도록 한다.
더욱이, 도 3에 도시된 바와같이, 동일한(또는 유사한) 수의 목적지들이 예를 들어 라운드 로빈 방식으로 다수의 포트들에 매핑될 수 있다. 예를 들어, 목적지 A(311)(dst_gid1) 및 목적지 C(313)(dst_gid3)는 라우터 A(301)상의 포트 1 및 포트 2를 통해 라우팅될 수 있으며, 목적지 B(312)(dst_gid2) 및 목적지 D(314)(dst_gid4)는 라우터 B(302)상의 포트 1 및 포트 2를 통해 라우팅될 수 있다. 부가적으로, 매핑 파일(304)은 백업 및 디폴트 루트들을 특정할 수 있다.
본 발명의 실시예에 따르면, 출구 라우터 포트를 선택하는 것은 라우터 펌웨어의 모듈로 기반 해시(modulo based hash)를 사용하여 구현될 수 있다. 해시는 소스 및 목적지 LID들(또는 라우터상의 입구 포트 번호와 같은 임의의 다른 유용한 파라미터)을 사용하여 생성되는 난수를 취할 수 있다. 해시를 사용하면, 출력 라우터 포트들 중 하나의 포트가 선택될 수 있다. 더욱이, ISSR 라우팅 알고리즘은 노드들의 동일한 쌍에 대하여 항상 동일한 경로를 사용하는 결정론적인 망각 라우팅 알고리즘(deterministic oblivious routing algorithm)이다.
더욱이, 라우터가 3개 이상의 서브넷들에 부착될 수 있기 때문에, 출구 라우터 포트를 선택하기 위하여 2-단계 포트 검증 방법이 사용될 수 있다. 첫째, 시스템은 목적지가 배치되는 서브넷에 (또는 서브넷의 방향으로) 부착되는 가능한 포트들의 세트를 선정할 수 있다. 이후, 시스템은 출구 포트를 선정하기 위하여 모듈로 함수에 기반한 단순한 해시를 사용할 수 있다.
도 4는 본 발명의 실시예에 따라, 네트워크 환경의 라우터에서, 수신된 패킷에 대한 출구 라우터 포트를 선택하는 예시를 도시한다. 도 4에 도시된 바와같이, 네트워크 환경(400)은 상이한 서브넷들의 다양한 목적지들에 하나 이상의 패킷들을 라우팅할 수 있는 라우터, 예를 들어 라우터 A(401)를 포함할 수 있다.
예를 들어, 라우터 A(401)는, 포트 1에서, 소스 A(411)로부터의 패킷을 수신할 수 있으며, 이 패킷은 서브넷(403)의 목적지 X(421)로 향한다. 부가적으로, 라우터 A(401)는, 포트 2에서, 소스 C(413)로부터의 다른 패킷을 수신할 수 있으며, 이 다른 패킷은 서브넷(402)의 목적지 Y(422)로 향한다.
하기의 알고리즘 1은 출구 라우터 포트를 선택하기 위해 라우터 펌웨어 및 SM 둘다에서 구현될 수 있다.
라우팅 결정은 소스 LID 및 목적지 LID 둘다에 기반할 수 있다. 소스 LID는 트랜지트 서브넷 시나리오에서 이전-홉 라우터의 출구 포트 또는 원래 소스일 수 있고, 목적지 LID는 다음-홉 입구 라우터 포트의 LID 또는 최종 목적지 LID일 수 있다.
라우터 A(401)는 배속(attach)된 서브넷들을 인식할 수 있기 때문에 소스 LID 및 목적지 LID 둘다에 대한 값들을 안다. 목적지 LID를 획득하기 위하여, 알고리즘 1(라인 2)에서 와 같은 매핑 함수는 목적지 GID를 목적지 LID에 매핑시키기 위하여 사용될 수 있거나 또는 GID에 배치된 서브넷 프리픽스에 기반하여 다음-홉 LID를 리턴시키는 것이 요구된다. 매핑 함수는 하기의 사항, 컨텐트-어드레스가능 메모리 룩업, 글로벌 라우팅 헤더(GRH) 필드로부터 최종 목적지 로컬 식별자(LID)를 디코딩하는 것, 글로벌 라우팅 헤더(GRH) 필드로부터 다음-홉 로컬 식별자를 디코딩하는 것 중 하나 이상을 수행할 수 있다.
본 발명의 실시예에 따르면, 출구 라우터 포트를 선택하는 알고리즘은 소스 및 목적지 LID들에 기반하여 난수를 계산할 수 있다. 이러한 난수는 가능한 포트들의 세트로부터 단일 출구 포트를 선택하기 위해 사용될 수 있다. 난수의 생성은 주어진 소스-목적지 쌍이 항상 동일한 수를 생성할 수 있도록 결정론적 방식으로 행해질 수 있다. 따라서, 시스템은 서브넷들 사이에서 라우팅할 때 비순차 전달을 방지할 수 있으며, 출구 포트를 선택하기 위한 라운드-로빈 방법과 다르게 반드시 각각의 소스-목적지 쌍이 항상 네트워크를 통해 동일한 경로를 사용하도록 한다.
도 5는 본 발명의 실시예에 따라, 네트워크 환경의 라우터에서 서브넷 간 소스 라우팅(ISSR) 알고리즘을 지원하기 위한 예시적인 흐름도를 예시한다. 도 5에 도시된 바와같이, 단계(501)에서, 라우터는 목적지들의 리스트를 수신할 수 있으며, 그 리스트의 목적지들에 하나 이상의 패킷들을 라우팅하는 것을 담당하며, 라우터는 네트워크 환경의 적어도 하나의 서브넷에 연결된다. 이후, 단계(502)에서, 라우터는 하나 이상의 패킷들과 연관된 목적지 LID 및 소스 로컬 식별자(LID)에 기반하여 난수를 생성할 수 있다. 더욱이, 단계(503)에서, 라우터는 라우터의 출력 라우터 포트들로부터 하나의 포트를 선택하기 위하여 모듈로 기반 해시를 사용할 수 있다.
서브넷 간 팻-트리 라우팅(ISFR)
본 발명의 실시예에 따르면, 서브넷 간 팻-트리 라우팅(ISFR) 라우팅 알고리즘과 같은 최적화된 라우팅 방법은 팻-트리 토폴로지들을 가진 서브넷들 사이에서 라우팅하는데 사용될 수 있다.
최적화된 라우팅 방법은 3개의 페이즈들, 예를 들어 로컬 서브넷에 연결되는 모든 이용가능한 라우터 사이에서의 라운드-로빈 경로 분배의 제 1 페이즈, 어떤 스위치가 특정 목적지로 향하는 주 경로(primary path)로서 역할하는지를 알기 위하여 각각의 라우터에 연결된 하향 스위치들에 질의하는 제 2 페이즈 및 제 1 페이즈 및 제 2 페이즈로부터 획득되는 정보를 사용하여 라우팅 테이블을 구축하는 제 3 페이즈를 포함할 수 있다.
도 6은 본 발명의 실시예에 따라, 네트워크 환경(600)의 라우터에서 서브넷 간 팻-트리 라우팅(ISFR) 라우팅 알고리즘을 지원하는 예시를 도시한다. 도 6에 도시된 바와같이, 라우터(601)는 하나 이상의 엔드 노드들(621-624)에 연결되는 서브넷(610)에 패킷(650)을 라우팅하는 것을 담당한다. 서브넷(610)은 팻-트리 토폴로지의 SW들(611-616)과 같은 하나 이상의 스위치들을 포함할 수 있다.
라우터(601)는 연관된 GID에 따라 특정 목적지에 패킷들을 라우팅하기 위하여 자신의 포트들 중 어떤 포트가 사용될 수 있는지를 알 수 있다. 예를 들어, 라우터(601)는 서브넷(610)내의 서브넷 관리자(SM)(620)로부터 포트 매핑들(630)을 수신할 수 있다. 포트 매핑들(630)은 라우터(601)가 서브넷(610)으로부터 발신하는 패킷들을 라우팅하는 목적지의 리스트를 포함할 수 있다.
더욱이, 라우터(601)는 패킷(650)을 라우팅할 때 최대 성능을 실현하기 위하여 어느 하향 출력 포트들을 사용할지를 스위치들(611-612)로부터 알 수 있다. 예를 들어, 라우터(601)는 서브넷(610)의 목적지 노드로의 주 경로에 대하여 서브넷(610)의 스위치들(611-612)에 질의할 수 있다. 질의는 라우터가 패킷(650)에 대한 주 경로(스위치(611) 또는 스위치(612))를 선정하도록 하는데, 왜냐하면 이들 스위치들 중 단지 하나만이 원하는 목적지로 향하는 전용 주 경로를 가질 수 있기 때문이다.
이후, 라우터(601)는 앞서 획득된 정보를 사용하여 라우팅 테이블(640)을 구축할 수 있다. 예를 들어, 로컬 OpenSM 라우팅은 스위치(611) 또는 스위치(612)의 라우팅 테이블에서 목적지 노드로의 주 경로를 표시할 수 있다.
이하의 알고리즘 2는 라우터상의 출구 포트를 선택하기 위한 라우터 펌웨어로 구현될 수 있다.
앞의 ISFR 알고리즘은 테이블 1에서 GID-대-라우터 포트 매핑들을 포함하는 이전에 정의된 파일 포맷을 사용할 수 있다. ISSR 알고리즘과 유사하게, ISFR 알고리즘은 라우터 디바이스에서 구현될 수 있다. 더욱이, ISFR 알고리즘은 단지 팻-트리로 그리고 모든 각각의 서브넷에서 국부적으로 실행되는 팻-트리 라우팅으로 작동할 수 있다. 또한, ISFR 알고리즘은 필요한 경우에 ISSR로 폴백(fall-back)할 수 있다.
도 6에 도시된 바와같이, 라우터(601)는 적절한 팻-트리 토폴로지의 최상부에 배치된 것으로 표현될 수 있다. 따라서, 질의가 수행된 이후에, 라우터(601)는 특정 서브넷에 배치된 각각의 목적지에 대하여 하향 방향에서 포트당 하나의 경로를 가질 수 있다. 과도 가입된(oversubscribed) 팻-트리들의 경우들에서, 경로들의 수는 과도가입비(oversubscription ratio)와 동일할 수 있다.
부가적으로, 서브넷(610)에 둘보다 많은 라우터들이 연결될 수 있다. ISFR 라우팅의 특성은 모든 스파인(spine)(최상부) 라우터들이 스위치들로 교체된 경우에 (라우터들을 사용한) ISFR 라우팅 및 (스위치들을 사용한) 로컬 라우팅에 대한 라우팅 테이블들이 동일하도록 한다.
본 발명의 실시예에 따르면, ISFR 라우팅 알고리즘은 비-투과 라우터들을 통해 연결되는 상이한 서브넷들 내의 서브넷 관리자(SM)들 사이에서 설정된 통신에 기반하여 구현될 수 있다. 예를 들어, 인터페이스는 라우터들에 제공될 수 있으며 이 라우터들을 통해 SM들이 통신할 수 있으며, 인접 서브넷들 내에 배치된 2개의 SM들 사이에서 핸드셰이킹(handshaking)이 구현될 수 있다.
도 7-9는 본 발명의 실시예에 따라 상이한 토폴로지들을 가진 네트워크 환경에서의 라우팅을 예시한다. 토폴로지들 각각은 멀티-스테이지 팻-트리, 예를 들어 최상부에 라우터들이 배치된 3-스테이지 팻-트리로서 표현될 수 있다. 예를 들어, 3-스테이지 팻-트리는 3개의 라우팅/스위칭 스테이지들 및 하나의 노드 스테이지를 가질 수 있으며, 각각의 서브넷(2-스테이지 팻-트리)은 브랜치로서 나타난다. 더욱이, ISFR 라우팅 알고리즘에 기반하여 보다 큰 토폴로지들이 또한 지원될 수 있다.
본 발명의 실시예에 따르면, 네트워크 환경은 각각의 서브넷이 서브넷들 사이내에서 어느 트랜지트 서브넷들도 없이 다른 서브넷들에 직접 배속될 수 있는 팻-트리 토폴로지이도록 구성될 수 있다.
예를 들어, 도 7에서, 시스템(700)은 2개의 팻-트리 서브넷들, 예를 들어 서브넷들 A-B(701-702)를 연결하기 위하여 6개의 라우터들(710)을 사용할 수 있다. 도 8에서, 시스템(800)은 3개의 팻-트리 서브넷들, 예를 들어 서브넷들 A-C(801-803)를 연결하기 위하여 6개의 라우터들(810)을 사용할 수 있다. 도 9에서, 시스템(900)은 6개의 팻-트리 서브넷들(901-906)을 연결하기 위하여 18개의 라우터들(910)을 사용하여 648-포트 3-스테이지 팻-트리를 생성할 수 있다.
도 10은 본 발명의 실시예에 따라 네트워크 환경의 라우터에서 서브넷 간 팻-트리 라우팅(ISFR) 알고리즘을 지원하기 위한 예시적인 흐름도를 예시한다. 도 10에 도시된 바와같이, 단계(1001)에서, 라우터는 목적지들의 리스트를 수신할 수 있고 그 리스트 내의 목적지들에 하나 이상의 패킷들을 라우팅하는 것을 담당하며, 라우터는 네트워크 환경의 적어도 하나의 서브넷에 연결된다. 이후, 단계(1002)에서, 라우터는 하나 이상의 패킷들을 라우팅하기 위하여 라우터의 어느 하향 출력 포트들이 사용될 수 있는지에 관한 정보를 적어도 하나의 서브넷의 하나 이상의 스위치들로부터 획득할 수 있다. 더욱이, 단계(1003)에서, 라우터는 획득된 정보에 기반하여 라우팅 테이블을 구축할 수 있다.
도 11은 본 발명의 실시예의 특징들을 보여주는 기능 블록도를 예시한다. 본 특징들은 네트워크 환경에서 별개의 서브넷들 사이에서 트래픽을 라우팅하기 위한 시스템(1100)으로서 구현될 수 있다. 시스템(1100)은 하나 이상의 마이크로프로세서들 및 하나 이상의 마이크로프로세서들상에서 실행되는 라우터(1110)를 포함한다. 라우터(1110)는 수신 유닛(1120)으로부터 목적지들의 리스트를 수신하며 ― 상기 라우터는 그 리스트 내의 목적지들에 하나 이상의 패킷들을 라우팅하는 것을 담당하며, 라우터(1110)는 네트워크 환경의 적어도 하나의 서브넷에 연결됨 ―; 하나 이상의 패킷들을 라우팅하기 위하여 라우터의 어느 하향 출력 포트들이 사용될 수 있는지에 관한, 적어도 하나의 서브넷의 하나 이상의 스위치들로부터의 정보를 획득 유닛(1130)으로부터 획득하며; 그리고 획득된 정보에 기반하여 라우팅 테이블을 구축 유닛(1140)상에 구축하도록 동작한다.
일 실시예에 따르면, 하나 이상의 마이크로프로세서들에서 네트워크 환경에서 별개의 서브넷들 사이에서 트래픽을 라우팅하기 위한 시스템이 개시된다. 시스템은 목적지들의 리스트를 라우터에서 수신하기 위한 수단을 포함하며, 라우터는 그 리스트 내의 목적지들에 하나 이상의 패킷들을 라우팅하는 것을 담당하며 라우터는 네트워크 환경의 적어도 하나의 서브넷에 연결된다. 시스템은 하나 이상의 패킷들을 라우팅하기 위하여 라우터의 어느 하향 출력 포트들이 사용될 수 있는지에 관한 정보를 적어도 하나의 서브넷의 하나 이상의 스위치들로부터 획득하기 위한 수단을 포함한다. 시스템은 획득된 정보에 기반하여 라우팅 테이블을 구축하기 위한 수단을 포함한다.
바람직하게, 시스템은 적어도 하나의 서브넷에 연결되는 모든 이용가능한 라우터들 사이에서 라운드-로빈 경로 분배를 수행하기 위한 수단을 포함한다.
바람직하게, 시스템은 어떤 스위치가 특정 목적지로 향하는 주 경로로서 역할을 할 수 있는지를 알기 위하여 각각의 라우터에 연결되는 스위치들에 질의하기 위한 수단을 포함한다.
바람직하게, 시스템은 획득된 정보에 기반하여 최대 성능을 위하여 라우터의 어느 하향 출력 포트들이 사용될 수 있는지를 결정하기 위한 수단을 포함한다.
바람직하게, 시스템은 하나 이상의 목적지 글로벌 식별자(GID)들과 하나 이상의 라우터 포트들 사이의 포트 매핑을 서브넷 관리자로부터 수신하기 위한 수단을 포함한다.
바람직하게, 시스템은 하나 이상의 추가 라우터들을 사용하여 네트워크 환경에서 하나 이상의 인접 서브넷들에 적어도 하나의 서브넷을 연결하기 위한 수단을 포함한다.
바람직하게, 시스템은 연결된 서브넷들이 상이한 토폴로지들을 이루도록 하기 위한 수단을 포함한다.
바람직하게, 시스템은 각각의 연결된 서브넷이 멀티-스테이지 팻-트리의 브랜치를 이루도록 하기 위한 수단을 포함한다.
바람직하게, 시스템은 적어도 하나의 서브넷이 팻-트리 토폴로지로 구성되도록 하기 위한 수단을 포함한다.
바람직하게, 시스템은 적어도 하나의 서브넷을 라우팅하기 위하여 팻-트리 라우팅 알고리즘을 사용하기 위한 수단을 포함한다.
일 실시예에 따르면, 네트워크 환경에서 별개의 서브넷들 사이에서 트래픽을 라우팅하기 위한 시스템이 개시된다. 시스템은 목적지들의 리스트를 수신하도록 구성된 라우터를 포함하며, 라우터는 그 리스트 내의 목적지들에 하나 이상의 패킷들을 라우팅하는 것을 담당하며, 라우터는 네트워크 환경의 적어도 하나의 서브넷에 연결된다. 라우터는 하나 이상의 패킷들을 라우팅하기 위하여 라우터의 어느 하향 출력 포트들이 사용될 수 있는지에 대한 정보를 적어도 하나의 서브넷의 하나 이상의 스위치들로부터 획득하도록 구성되며 그리고 획득된 정보에 기반하여 라우팅 테이블을 구축하도록 또한 구성된다.
바람직하게, 시스템은 라운드-로빈 경로 분배가 적어도 하나의 서브넷에 연결되는 모든 이용가능한 라우터들 사이에서 수행되게 할 수 있다.
바람직하게, 시스템은 어떤 스위치가 특정 목적지로 향하는 주 경로로서 역할을 할 수 있는지를 알기 위하여 상기 라우터에 연결되는 스위치들에 상기 라우터가 질의하게 동작하도록 할 수 있다.
바람직하게, 시스템은 획득된 정보에 기반하여 최대 성능을 위하여 라우터의 어느 하향 출력 포트들이 사용될 수 있는지를 상기 라우터가 결정하게 동작하도록 할 수 있다.
바람직하게, 시스템은 하나 이상의 목적지 글로벌 식별자(GID)들과 하나 이상의 라우터 포트들 사이의 포트 매핑을 상기 라우터가 서브넷 관리자로부터 수신하게 동작하도록 할 수 있다.
바람직하게, 시스템은 적어도 하나의 서브넷이 하나 이상의 추가 라우터들을 사용하여 네트워크 환경의 하나 이상의 인접 서브넷들에 연결되게 할 수 있다.
바람직하게, 시스템은 연결된 서브넷들이 상이한 토폴로지들을 이루도록 할 수 있다.
바람직하게, 시스템은 각각의 연결된 서브넷이 멀티-스테이지 팻-트리의 브랜치이도록 할 수 있다.
바람직하게, 시스템은 적어도 하나의 서브넷이 팻-트리 토폴로지로 구성되도록 하고 적어도 하나의 서브넷을 라우팅하기 위하여 팻-트리 라우팅 알고리즘이 사용되도록 할 수 있다.
본 발명은 본 개시내용의 교시들에 따라 프로그램된 하나 이상의 프로세서들, 메모리 및/또는 컴퓨터 판독가능 저장 매체를 포함하는 하나 이상의 종래의 범용 또는 특수화된 디지털 컴퓨터, 컴퓨팅 디바이스, 머신 또는 마이크로프로세서를 이용하여 통상적으로 구현될 수 있다. 적절한 소프트웨어 코딩은 소프트웨어 기술 분야의 숙련자들에게 분명할 바와 같이, 본 개시내용의 교시들에 기반하여 숙련된 프로그래머들에 의해 쉽게 준비될 수 있다.
일부 실시예들에서, 본 발명은 본 발명의 프로세스들 중 임의의 것을 수행하도록 컴퓨터를 프로그램하는데 사용될 수 있는 명령어들이 저장된 저장 매체 또는 컴퓨터 판독가능 매체(매체들)인 컴퓨터 프로그램 제품을 포함한다. 저장 매체는 이들로만 한정되는 것은 아니지만, 플로피 디스크(disk)들, 광학 디스크(disc)들, DVD, CD-ROM들, 마이크로드라이브 및 자기-광학 디스크(disk)들을 포함하는 어떤 타입의 디스크, ROM들, RAM들, EPROM들, EEPROM들, DRAM들, VRAM들, 플래시 메모리 디바이스들, 자기 또는 광학 카드들, (분자 메모리 IC들을 포함하는) 나노시스템들, 또는 명령어들 및/또는 데이터를 저장하기에 적절한 어떤 타입의 매체 또는 디바이스를 포함할 수 있다.
본 발명의 전술한 설명은 예시 및 설명을 위하여 제공되었다. 본 설명은 완전한 것으로 의도되거나 또는 개시된 정확한 형태들로만 본 발명을 제한하고자 의도된 것이 아니다. 많은 수정들 및 변형들이 이 기술분야의 숙련자에게 명백할 것이다. 실시예들은 본 발명의 원리들 및 이의 실용적 응용을 가장 잘 설명하기 위하여 선택 및 설명되었으며, 그럼으로써 이 기술분야의 숙련자는 다양한 실시예들에 대한 발명 및 고려되는 특별한 용도에 적합한 다양한 수정들을 이해할 수 있다. 본 발명의 범위는 다음의 특허 청구범위 및 이의 균등물에 의해 한정되어야 함이 의도된다.
Claims (23)
- 네트워크 환경에서 별개의 서브넷들 사이에서 트래픽을 라우팅하기 위한 방법으로서,
라우터에서 목적지들의 리스트를 수신하는 단계 ― 상기 라우터는 그 리스트 내의 목적지들에 하나 이상의 패킷들을 라우팅하는 것을 담당하며, 상기 라우터는 상기 네트워크 환경의 적어도 하나의 서브넷에 연결됨 ―;
상기 하나 이상의 패킷들을 라우팅하기 위하여 상기 라우터의 어느 하향 출력 포트들이 사용될 수 있는지에 대한 정보를 상기 적어도 하나의 서브넷의 하나 이상의 스위치들로부터 획득하는 단계; 및
상기 획득된 정보에 기반하여 라우팅 테이블을 구축하는 단계를 포함하는 것을 특징으로 하는 네트워크 환경에서 별개의 서브넷들 사이에서 트래픽을 라우팅하기 위한 방법. - 제1항에 있어서, 상기 적어도 하나의 서브넷에 연결되는 모든 이용가능한 라우터들 사이에서 라운드-로빈 경로 분배(round-robin path distribution)를 수행하는 단계를 더 포함하는 것을 특징으로 하는 네트워크 환경에서 별개의 서브넷들 사이에서 트래픽을 라우팅하기 위한 방법.
- 제1항 또는 제2항에 있어서, 어떤 스위치가 특정 목적지로 향하는 주 경로(primary path)로서 역할을 할 수 있는지를 알기 위하여 각각의 라우터에 연결되는 스위치들에 질의하는 단계를 더 포함하는 것을 특징으로 하는 네트워크 환경에서 별개의 서브넷들 사이에서 트래픽을 라우팅하기 위한 방법.
- 제1항 내지 제3항 중 어느 한 항에 있어서, 상기 획득된 정보에 기반하여 최대 성능을 위하여 상기 라우터의 어느 하향 출력 포트들이 사용될 수 있는지를 결정하는 단계를 더 포함하는 것을 특징으로 하는 네트워크 환경에서 별개의 서브넷들 사이에서 트래픽을 라우팅하기 위한 방법.
- 제1항 내지 제4항 중 어느 한 항에 있어서, 하나 이상의 목적지 글로벌 식별자(GID)들과 하나 이상의 라우터 포트들과의 사이의 포트 매핑을 서브넷 관리자로부터 수신하는 단계를 더 포함하는 것을 특징으로 하는 네트워크 환경에서 별개의 서브넷들 사이에서 트래픽을 라우팅하기 위한 방법.
- 제1항 내지 제5항 중 어느 한 항에 있어서, 하나 이상의 추가 라우터들을 사용하여 상기 네트워크 환경에서 하나 이상의 인접 서브넷들에 상기 적어도 하나의 서브넷을 연결하는 단계를 더 포함하는 것을 특징으로 하는 네트워크 환경에서 별개의 서브넷들 사이에서 트래픽을 라우팅하기 위한 방법.
- 제1항 내지 제6항 중 어느 한 항에 있어서, 연결된 서브넷들이 상이한 토폴로지들을 이루도록 하는 단계를 더 포함하는 것을 특징으로 하는 네트워크 환경에서 별개의 서브넷들 사이에서 트래픽을 라우팅하기 위한 방법.
- 제1항 내지 제7항 중 어느 한 항에 있어서, 각각의 연결된 서브넷이 멀티-스테이지 팻-트리(fat-tree)의 브랜치이도록 하는 단계를 더 포함하는 것을 특징으로 하는 네트워크 환경에서 별개의 서브넷들 사이에서 트래픽을 라우팅하기 위한 방법.
- 제1항 내지 제8항 중 어느 한 항에 있어서, 상기 적어도 하나의 서브넷이 팻-트리 토폴로지를 이루도록 하는 단계를 더 포함하는 것을 특징으로 하는 네트워크 환경에서 별개의 서브넷들 사이에서 트래픽을 라우팅하기 위한 방법.
- 제1항 내지 제9항 중 어느 한 항에 있어서, 상기 적어도 하나의 서브넷을 라우팅하기 위하여 팻-트리 라우팅 알고리즘을 사용하는 단계를 더 포함하는 것을 특징으로 하는 네트워크 환경에서 별개의 서브넷들 사이에서 트래픽을 라우팅하기 위한 방법.
- 제1항 내지 제10항 중 어느 한 항의 방법의 모든 단계들을 수행하도록 하나 이상의 마이크로프로세서들에서 실행하기 위한 프로그램 명령어들을 포함하는 컴퓨터 프로그램.
- 제11항에 있어서, 상기 컴퓨터 프로그램은 머신-판독가능 매체상에 제공되는 것을 특징으로 하는 컴퓨터 프로그램.
- 네트워크 환경에서 별개의 서브넷들 사이에서 트래픽을 라우팅하기 위한 시스템으로서,
하나 이상의 마이크로프로세서들,
상기 하나 이상의 마이크로프로세서들에서 실행되는 라우터를 포함하며;
상기 라우터는,
목적지들의 리스트를 수신하며 ― 상기 라우터는 그 리스트 내의 목적지들에 하나 이상의 패킷들을 라우팅하는 것을 담당하며, 상기 라우터는 상기 네트워크 환경의 적어도 하나의 서브넷에 연결됨 ―,
상기 하나 이상의 패킷들을 라우팅하기 위하여 상기 라우터의 어느 하향 출력 포트들이 사용될 수 있는지에 대한 정보를 상기 적어도 하나의 서브넷의 하나 이상의 스위치들로부터 획득하며, 그리고
획득된 정보에 기반하여 라우팅 테이블을 구축하도록 동작하는 것을 특징으로 하는 네트워크 환경에서 별개의 서브넷들 사이에서 트래픽을 라우팅하기 위한 시스템. - 제13항에 있어서, 상기 적어도 하나의 서브넷에 연결되는 모든 이용가능한 라우터들 사이에서 라운드-로빈 경로 분배가 수행되는 것을 특징으로 하는 네트워크 환경에서 별개의 서브넷들 사이에서 트래픽을 라우팅하기 위한 시스템.
- 제13항 또는 제14항에 있어서, 상기 라우터는 어떤 스위치가 특정 목적지로 향하는 주 경로로서 역할을 할 수 있는지를 알기 위하여 상기 라우터에 연결되는 스위치들에 질의하도록 동작하는 것을 특징으로 하는 네트워크 환경에서 별개의 서브넷들 사이에서 트래픽을 라우팅하기 위한 시스템.
- 제13항 내지 제15항 중 어느 한 항에 있어서, 상기 라우터는 획득된 정보에 기반하여 최대 성능을 위하여 상기 라우터의 어느 하향 출력 포트들이 사용될 수 있는지를 결정하도록 동작하는 것을 특징으로 하는 네트워크 환경에서 별개의 서브넷들 사이에서 트래픽을 라우팅하기 위한 시스템.
- 제13항 내지 제16항 중 어느 한 항에 있어서, 상기 라우터는 하나 이상의 목적지 글로벌 식별자(GID)들과 하나 이상의 라우터 포트들과의 사이의 포트 매핑을 서브넷 관리자로부터 수신하도록 동작하는 것을 특징으로 하는 네트워크 환경에서 별개의 서브넷들 사이에서 트래픽을 라우팅하기 위한 시스템.
- 제13항 내지 제17항 중 어느 한 항에 있어서, 상기 적어도 하나의 서브넷은 하나 이상의 추가 라우터들을 사용하여 상기 네트워크 환경의 하나 이상의 인접 서브넷들에 연결되는 것을 특징으로 하는 네트워크 환경에서 별개의 서브넷들 사이에서 트래픽을 라우팅하기 위한 시스템.
- 제13항 내지 제18항 중 어느 한 항에 있어서, 연결된 서브넷들은 상이한 토폴로지들을 이룰 수 있는 것을 특징으로 하는 네트워크 환경에서 별개의 서브넷들 사이에서 트래픽을 라우팅하기 위한 시스템.
- 제13항 내지 제19항 중 어느 한 항에 있어서, 각각의 연결된 서브넷은 멀티-스테이지 팻-트리의 브랜치인 것을 특징으로 하는 네트워크 환경에서 별개의 서브넷들 사이에서 트래픽을 라우팅하기 위한 시스템.
- 제11항에 있어서, 상기 적어도 하나의 서브넷은 팻-트리 토폴로지로 구성될 수 있으며, 팻-트리 라우팅 알고리즘은 상기 적어도 하나의 서브넷을 라우팅하기 위하여 사용될 수 있는 것을 특징으로 하는 네트워크 환경에서 별개의 서브넷들 사이에서 트래픽을 라우팅하기 위한 시스템.
- 명령어들이 저장된 비-일시적 머신 판독가능 저장 매체로서,
상기 명령어들은, 실행될 때, 시스템으로 하여금,
라우터에서 목적지들의 리스트를 수신하는 단계 ― 상기 라우터는 그 리스트 내의 목적지들에 하나 이상의 패킷들을 라우팅하는 것을 담당하며, 상기 라우터는 상기 네트워크 환경의 적어도 하나의 서브넷에 연결됨 ―;
상기 하나 이상의 패킷들을 라우팅하기 위하여 상기 라우터의 어느 하향 출력 포트들이 사용될 수 있는지에 대한 정보를 상기 적어도 하나의 서브넷의 하나 이상의 스위치들로부터 획득하는 단계; 및
상기 획득된 정보에 기반하여 라우팅 테이블을 구축하는 단계를 포함하는 단계들을 수행하도록 하는 것을 특징으로 하는 비-일시적 머신 판독가능 저장 매체. - 컴퓨터로 하여금 제1항 내지 제10항 중 어느 한 항의 방법을 구현하도록 하는 것을 특징으로 하는 컴퓨터 프로그램.
Applications Claiming Priority (7)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201261646107P | 2012-05-11 | 2012-05-11 | |
US61/646,107 | 2012-05-11 | ||
US13/889,123 US9264382B2 (en) | 2012-05-11 | 2013-05-07 | System and method for routing traffic between distinct infiniband subnets based on fat-tree routing |
US13/889,123 | 2013-05-07 | ||
US13/889,088 US9231888B2 (en) | 2012-05-11 | 2013-05-07 | System and method for routing traffic between distinct InfiniBand subnets based on source routing |
US13/889,088 | 2013-05-07 | ||
PCT/US2013/040212 WO2013169949A1 (en) | 2012-05-11 | 2013-05-08 | System and method for routing traffic between distinct infiniband subnets based on fat-tree routing |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20150016309A true KR20150016309A (ko) | 2015-02-11 |
KR102205882B1 KR102205882B1 (ko) | 2021-01-22 |
Family
ID=49548568
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020147032476A KR102113749B1 (ko) | 2012-05-11 | 2013-05-08 | 소스 라우팅에 근거한 별개의 인피니밴드 서브넷들 간에 트래픽을 라우팅하기 위한 시스템 및 방법 |
KR1020147034088A KR102205882B1 (ko) | 2012-05-11 | 2013-05-08 | 팻-트리 라우팅에 기반하여 별개의 인피니밴드 서브넷들 사이에서 트래픽을 라우팅하기 위한 시스템 및 방법 |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020147032476A KR102113749B1 (ko) | 2012-05-11 | 2013-05-08 | 소스 라우팅에 근거한 별개의 인피니밴드 서브넷들 간에 트래픽을 라우팅하기 위한 시스템 및 방법 |
Country Status (6)
Country | Link |
---|---|
US (2) | US9264382B2 (ko) |
EP (2) | EP2850518B1 (ko) |
JP (2) | JP6177889B2 (ko) |
KR (2) | KR102113749B1 (ko) |
CN (2) | CN104246700B (ko) |
WO (2) | WO2013169948A1 (ko) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2020055149A1 (ko) * | 2018-09-11 | 2020-03-19 | 서울대학교 산학협력단 | 데이터센터 네트워크의 부하 균형을 위한 신용 기반 다중경로 데이터 전송 방법 |
KR20220099081A (ko) * | 2021-01-05 | 2022-07-12 | 한국과학기술원 | 안전한 개별분리 시스템을 위한 인터커넥트 설계 및 구현방법 |
WO2022149680A1 (ko) * | 2021-01-05 | 2022-07-14 | 한국과학기술원 | 안전한 개별분리 시스템을 위한 인터커넥트 설계 및 구현방법 |
Families Citing this family (53)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9240981B2 (en) | 2011-06-03 | 2016-01-19 | Oracle International Corporation | System and method for authenticating identity of discovered component in an infiniband (IB) network |
US9401963B2 (en) | 2012-06-04 | 2016-07-26 | Oracle International Corporation | System and method for supporting reliable connection (RC) based subnet administrator (SA) access in an engineered system for middleware and application execution |
US9197586B2 (en) | 2012-12-18 | 2015-11-24 | Mellanox Technologies Ltd. | Maintaining consistent quality of service between subnets |
US9385949B2 (en) * | 2012-12-20 | 2016-07-05 | Mellanox Technologies Tlv Ltd. | Routing controlled by subnet managers |
US9331936B2 (en) | 2012-12-30 | 2016-05-03 | Mellanox Technologies Ltd. | Switch fabric support for overlay network features |
US9634940B2 (en) | 2013-01-31 | 2017-04-25 | Mellanox Technologies, Ltd. | Adaptive routing using inter-switch notifications |
US9548960B2 (en) | 2013-10-06 | 2017-01-17 | Mellanox Technologies Ltd. | Simplified packet routing |
US9729473B2 (en) | 2014-06-23 | 2017-08-08 | Mellanox Technologies, Ltd. | Network high availability using temporary re-routing |
US9806994B2 (en) | 2014-06-24 | 2017-10-31 | Mellanox Technologies, Ltd. | Routing via multiple paths with efficient traffic distribution |
CN104077138B (zh) * | 2014-06-27 | 2017-08-29 | 中国科学院计算技术研究所 | 一种集成网络路由器的众核处理器系统及其集成方法和实现方法 |
US9699067B2 (en) | 2014-07-22 | 2017-07-04 | Mellanox Technologies, Ltd. | Dragonfly plus: communication over bipartite node groups connected by a mesh network |
US20170331743A1 (en) * | 2014-12-27 | 2017-11-16 | Intel Corporation | Technologies for medium grained adaptive routing in high-performance network fabrics |
CN107409095B (zh) * | 2015-03-28 | 2020-12-08 | 英特尔公司 | 从交换机的输入端口向输出端口路由分组的方法、系统、介质和交换机 |
US9894005B2 (en) | 2015-03-31 | 2018-02-13 | Mellanox Technologies, Ltd. | Adaptive routing controlled by source node |
CN105050096B (zh) * | 2015-05-31 | 2018-07-06 | 西安电子科技大学 | 基于雪堆博弈进化的复杂网络节点覆盖方法 |
US10432470B2 (en) * | 2015-09-23 | 2019-10-01 | International Business Machines Corporation | Distributed subnet manager for InfiniBand networks |
US9692660B2 (en) | 2015-09-23 | 2017-06-27 | International Business Machines Corporation | Election and use of configuration manager |
US10360205B2 (en) | 2015-09-23 | 2019-07-23 | International Business Machines Corporation | Cooperative MKEY locking for managing infiniband networks |
US9973435B2 (en) | 2015-12-16 | 2018-05-15 | Mellanox Technologies Tlv Ltd. | Loopback-free adaptive routing |
US10178027B2 (en) | 2016-01-27 | 2019-01-08 | Oracle International Corporation | System and method for supporting inter subnet partitions in a high performance computing environment |
US10348649B2 (en) | 2016-01-28 | 2019-07-09 | Oracle International Corporation | System and method for supporting partitioned switch forwarding tables in a high performance computing environment |
US10374926B2 (en) | 2016-01-28 | 2019-08-06 | Oracle International Corporation | System and method for monitoring logical network traffic flows using a ternary content addressable memory in a high performance computing environment |
US10630816B2 (en) | 2016-01-28 | 2020-04-21 | Oracle International Corporation | System and method for supporting shared multicast local identifiers (MILD) ranges in a high performance computing environment |
US10333894B2 (en) | 2016-01-28 | 2019-06-25 | Oracle International Corporation | System and method for supporting flexible forwarding domain boundaries in a high performance computing environment |
US10355972B2 (en) | 2016-01-28 | 2019-07-16 | Oracle International Corporation | System and method for supporting flexible P_Key mapping in a high performance computing environment |
US10659340B2 (en) | 2016-01-28 | 2020-05-19 | Oracle International Corporation | System and method for supporting VM migration between subnets in a high performance computing environment |
US10666611B2 (en) | 2016-01-28 | 2020-05-26 | Oracle International Corporation | System and method for supporting multiple concurrent SL to VL mappings in a high performance computing environment |
US10536334B2 (en) | 2016-01-28 | 2020-01-14 | Oracle International Corporation | System and method for supporting subnet number aliasing in a high performance computing environment |
US10616118B2 (en) | 2016-01-28 | 2020-04-07 | Oracle International Corporation | System and method for supporting aggressive credit waiting in a high performance computing environment |
US10348847B2 (en) | 2016-01-28 | 2019-07-09 | Oracle International Corporation | System and method for supporting proxy based multicast forwarding in a high performance computing environment |
US10819621B2 (en) | 2016-02-23 | 2020-10-27 | Mellanox Technologies Tlv Ltd. | Unicast forwarding of adaptive-routing notifications |
US10171353B2 (en) * | 2016-03-04 | 2019-01-01 | Oracle International Corporation | System and method for supporting dual-port virtual router in a high performance computing environment |
US10178029B2 (en) | 2016-05-11 | 2019-01-08 | Mellanox Technologies Tlv Ltd. | Forwarding of adaptive routing notifications |
EP3452909A1 (en) | 2016-08-23 | 2019-03-13 | Oracle International Corporation | System and method for supporting fast hybrid reconfiguration in a high performance computing environment |
US10200294B2 (en) | 2016-12-22 | 2019-02-05 | Mellanox Technologies Tlv Ltd. | Adaptive routing based on flow-control credits |
US10425324B2 (en) | 2017-08-17 | 2019-09-24 | Fabriscale Technologies AS | Method of computing balanced routing paths in fat-trees |
US10644995B2 (en) | 2018-02-14 | 2020-05-05 | Mellanox Technologies Tlv Ltd. | Adaptive routing in a box |
CN109005026B (zh) * | 2018-08-13 | 2021-04-20 | 常熟理工学院 | 一种网络通信实现方法 |
US11005724B1 (en) | 2019-01-06 | 2021-05-11 | Mellanox Technologies, Ltd. | Network topology having minimal number of long connections among groups of network elements |
CN111526113B (zh) * | 2019-02-02 | 2023-05-30 | 中兴通讯股份有限公司 | 协议处理方法及装置、存储介质 |
US11329912B2 (en) * | 2019-05-13 | 2022-05-10 | 128 Technology, Inc. | Source-based routing |
EP3942758A4 (en) | 2019-05-23 | 2023-05-31 | Hewlett Packard Enterprise Development LP | SYSTEM AND METHOD FOR FACILITATING GLOBAL EQUITY IN A NETWORK |
US11374850B2 (en) * | 2020-04-06 | 2022-06-28 | Vmware, Inc. | Tunnel endpoint group records |
US11882000B2 (en) * | 2020-04-06 | 2024-01-23 | VMware LLC | Network management system for federated multi-site logical network |
US11799726B2 (en) | 2020-04-06 | 2023-10-24 | Vmware, Inc. | Multi-site security groups |
US11777793B2 (en) | 2020-04-06 | 2023-10-03 | Vmware, Inc. | Location criteria for security groups |
CN114024899A (zh) * | 2020-07-17 | 2022-02-08 | 艾锐势企业有限责任公司 | 路由器、用于路由器的方法、计算机可读介质以及装置 |
US11575594B2 (en) | 2020-09-10 | 2023-02-07 | Mellanox Technologies, Ltd. | Deadlock-free rerouting for resolving local link failures using detour paths |
US20220103430A1 (en) | 2020-09-28 | 2022-03-31 | Vmware, Inc. | Defining logical networks for deploying applications |
US11411911B2 (en) * | 2020-10-26 | 2022-08-09 | Mellanox Technologies, Ltd. | Routing across multiple subnetworks using address mapping |
US11870682B2 (en) | 2021-06-22 | 2024-01-09 | Mellanox Technologies, Ltd. | Deadlock-free local rerouting for handling multiple local link failures in hierarchical network topologies |
US11765103B2 (en) | 2021-12-01 | 2023-09-19 | Mellanox Technologies, Ltd. | Large-scale network with high port utilization |
CN117061423B (zh) * | 2023-10-09 | 2024-01-23 | 苏州元脑智能科技有限公司 | 一种胖树网络的多机路由方法、装置、系统及存储介质 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002521860A (ja) * | 1998-07-17 | 2002-07-16 | テルコーディア テクノロジーズ インコーポレイテッド | 光タグスイッチングを使用した高スループットで低レイテンシの次世代インターネットネットワーク |
US20050213585A1 (en) * | 2004-03-26 | 2005-09-29 | Samsung Electronics Co., Ltd. | Apparatus and method for distributing forwarding table lookup operations among a plurality of microengines in a high-speed routing node |
US20070189310A1 (en) * | 1995-06-01 | 2007-08-16 | Padcom Holdings, Inc. | Multi-network seamless roaming mobile router with auto-discovery and migration of downstream devices on the mobile network |
US20090141728A1 (en) * | 2007-12-04 | 2009-06-04 | Brown Aaron C | Method and system for providing visibility of ethernet components to a subnet manager in a converged infiniband over ethernet network |
Family Cites Families (61)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE10118267A1 (de) | 2001-04-12 | 2002-10-24 | Bosch Gmbh Robert | Verfahren zur Authentifizierung eines Anwenders bei einem Zugang zu einem softwarebasierten System über ein Zugangsmedium |
US8639849B2 (en) | 2001-12-17 | 2014-01-28 | Sutech Data Solutions Co., Llc | Integrated circuits for high speed adaptive compression and methods therefor |
US7221676B2 (en) | 2002-07-30 | 2007-05-22 | Brocade Communications Systems, Inc. | Supporting local IB packet communication between separate subnets |
US7307996B2 (en) * | 2002-07-30 | 2007-12-11 | Brocade Communications Systems, Inc. | Infiniband router having an internal subnet architecture |
US7401157B2 (en) * | 2002-07-30 | 2008-07-15 | Brocade Communications Systems, Inc. | Combining separate infiniband subnets into virtual subnets |
US20040031052A1 (en) | 2002-08-12 | 2004-02-12 | Liberate Technologies | Information platform |
US9983559B2 (en) | 2002-10-22 | 2018-05-29 | Fisher-Rosemount Systems, Inc. | Updating and utilizing dynamic process simulation in an operating process environment |
US7107440B2 (en) | 2003-02-19 | 2006-09-12 | Intel Corporation | Methods and apparatus to modify alternate storage in a pre-boot environment |
US7225364B2 (en) | 2003-03-13 | 2007-05-29 | International Business Machines Corporation | Method and apparatus for implementing infiniband receive function |
US7975147B1 (en) | 2003-03-31 | 2011-07-05 | Hewlett-Packard Development Company, L.P. | Electronic device network supporting enciphering and deciphering and update generation in electronic devices |
US7010633B2 (en) * | 2003-04-10 | 2006-03-07 | International Business Machines Corporation | Apparatus, system and method for controlling access to facilities based on usage classes |
US7222339B2 (en) | 2003-06-13 | 2007-05-22 | Intel Corporation | Method for distributed update of firmware across a clustered platform infrastructure |
US20050018669A1 (en) * | 2003-07-25 | 2005-01-27 | International Business Machines Corporation | Infiniband subnet management queue pair emulation for multiple logical ports on a single physical port |
US7480735B2 (en) | 2003-09-11 | 2009-01-20 | Sun Microsystems, Inc. | System and method for routing network traffic through weighted zones |
CN100352196C (zh) * | 2003-12-30 | 2007-11-28 | 国际商业机器公司 | 在无限带宽网络中传送数据包的系统和方法 |
US20050182701A1 (en) | 2004-02-12 | 2005-08-18 | International Business Machines Corporation | Method, system, and service for tracking and billing for technology usage |
JP2005277915A (ja) * | 2004-03-25 | 2005-10-06 | Fujitsu Ltd | パケット振り分け方法及び振り分け装置 |
US7746872B2 (en) | 2004-05-21 | 2010-06-29 | Hewlett-Packard Development Company, L.P. | Packet routing as a function of direction |
US7398394B1 (en) | 2004-06-02 | 2008-07-08 | Bjorn Dag Johnsen | Method and apparatus for authenticating nodes in a communications network |
US7318151B1 (en) | 2004-11-04 | 2008-01-08 | Network Appliance, Inc. | Method and system for firmware management |
US8645964B2 (en) | 2005-08-23 | 2014-02-04 | Mellanox Technologies Ltd. | System and method for accelerating input/output access operation on a virtual machine |
FR2906430A1 (fr) | 2006-09-25 | 2008-03-28 | France Telecom | Procede de routage dans un reseau de commutation par etiquettes |
US20080186990A1 (en) * | 2007-02-02 | 2008-08-07 | International Business Machines Corporation | Translation module, method and computer program product for providing multiple infiniband address support for vm migration using infiniband address translation |
US7706275B2 (en) * | 2007-02-07 | 2010-04-27 | International Business Machines Corporation | Method and apparatus for routing data in an inter-nodal communications lattice of a massively parallel computer system by employing bandwidth shells at areas of overutilization |
US7913077B2 (en) | 2007-02-13 | 2011-03-22 | International Business Machines Corporation | Preventing IP spoofing and facilitating parsing of private data areas in system area network connection requests |
US8724533B2 (en) | 2007-03-07 | 2014-05-13 | Cisco Technology, Inc. | Multicast support by mobile routers in a mobile ad hoc network |
US7830905B2 (en) * | 2007-04-20 | 2010-11-09 | Cray Inc. | Speculative forwarding in a high-radix router |
US7850260B2 (en) | 2007-06-22 | 2010-12-14 | Oracle America, Inc. | Injection/ejection mechanism |
US8085659B2 (en) | 2007-08-28 | 2011-12-27 | Universidad Politecnica De Valencia | Method and switch for routing data packets in interconnection networks |
US7936753B1 (en) * | 2007-11-30 | 2011-05-03 | Qlogic, Corporation | Method and system for reliable multicast |
US8201161B2 (en) | 2008-01-07 | 2012-06-12 | Lenovo (Singapore) Pte. Ltd. | System and method to update device driver or firmware using a hypervisor environment without system shutdown |
US7949721B2 (en) | 2008-02-25 | 2011-05-24 | International Business Machines Corporation | Subnet management discovery of point-to-point network topologies |
JP5369502B2 (ja) | 2008-06-04 | 2013-12-18 | 株式会社リコー | 機器、管理装置、機器管理システム、及びプログラム |
US8483096B2 (en) | 2008-07-22 | 2013-07-09 | The Regents Of The University Of California | Scalable commodity data center network architecture |
US8098574B2 (en) * | 2008-08-26 | 2012-01-17 | Fulcrum Microsystems, Inc. | Global ports in multi-switch systems |
US8234407B2 (en) | 2009-06-30 | 2012-07-31 | Oracle America, Inc. | Network use of virtual addresses without pinning or registration |
EP2278756B1 (en) | 2009-07-02 | 2016-10-26 | Bull S.A.S. | Methods and devices for evaluating interconnection efficiency of parallel computer networks based upon static routing schemes |
US8175107B1 (en) | 2009-08-18 | 2012-05-08 | Hewlett-Packard Development Company, L.P. | Network routing based on MAC address subnetting |
US8724513B2 (en) * | 2009-09-25 | 2014-05-13 | Qualcomm Incorporated | Methods and apparatus for distribution of IP layer routing information in peer-to-peer overlay networks |
US8238250B2 (en) | 2009-10-16 | 2012-08-07 | Hei Tao Fung | QoS-aware flow-based dynamic load balancing for link aggregation |
US8370534B2 (en) | 2009-12-03 | 2013-02-05 | Dell Products, Lp | Host-based messaging framework for PCIe device management |
KR20110064697A (ko) | 2009-12-08 | 2011-06-15 | 삼성전자주식회사 | 정보 업데이트 방법 및 그 장치 |
JP5204807B2 (ja) * | 2010-06-04 | 2013-06-05 | アラクサラネットワークス株式会社 | ロードバランス機能を備えたパケット転送方法およびパケット転送装置 |
US8484474B2 (en) | 2010-07-01 | 2013-07-09 | Rockwell Automation Technologies, Inc. | Methods for firmware signature |
EP2617165B1 (en) * | 2010-09-17 | 2018-06-13 | Oracle International Corporation | System and method for providing ethernet over infiniband virtual hub scalability in a middleware machine environment |
US20120151223A1 (en) | 2010-09-20 | 2012-06-14 | Conde Marques Ricardo Nuno De Pinho Coelho | Method for securing a computing device with a trusted platform module-tpm |
US8484353B1 (en) * | 2010-09-28 | 2013-07-09 | Amazon Technologies, Inc. | Resource placement templates for virtual networks |
US8843607B2 (en) | 2010-09-30 | 2014-09-23 | American Megatrends, Inc. | System and method for managing computer network interfaces |
US8601268B2 (en) | 2011-03-17 | 2013-12-03 | Id Security, Llc | Methods for securing transactions by applying crytographic methods to assure mutual identity |
US9240981B2 (en) | 2011-06-03 | 2016-01-19 | Oracle International Corporation | System and method for authenticating identity of discovered component in an infiniband (IB) network |
US9935848B2 (en) | 2011-06-03 | 2018-04-03 | Oracle International Corporation | System and method for supporting subnet manager (SM) level robust handling of unkown management key in an infiniband (IB) network |
US8953796B2 (en) | 2011-06-29 | 2015-02-10 | International Business Machines Corporation | Techniques for accessing features of a hardware adapter |
US8725904B2 (en) | 2011-08-18 | 2014-05-13 | Hewlett-Packard Development Company, L.P. | Management processors, methods and articles of manufacture |
US9288160B2 (en) * | 2011-08-23 | 2016-03-15 | Intel Corporation | GID capable switching in an infiniband fabric |
US8972966B2 (en) | 2012-01-05 | 2015-03-03 | Lenovo (Singapore) Pte. Ltd. | Updating firmware in a hybrid computing environment |
JP5519712B2 (ja) | 2012-01-20 | 2014-06-11 | レノボ・シンガポール・プライベート・リミテッド | コンピュータをブートする方法およびコンピュータ |
US8924952B1 (en) | 2012-06-27 | 2014-12-30 | Amazon Technologies, Inc. | Updating software utilizing multiple partitions |
US8874916B2 (en) | 2012-09-28 | 2014-10-28 | Intel Corporation | Introduction of discrete roots of trust |
US9152428B2 (en) | 2012-09-28 | 2015-10-06 | Intel Corporation | Alternative boot path support for utilizing non-volatile memory devices |
US9652216B2 (en) | 2012-10-04 | 2017-05-16 | Dell Products L.P. | System and method for providing out-of-band software or firmware upgrades for a switching device |
US9385949B2 (en) * | 2012-12-20 | 2016-07-05 | Mellanox Technologies Tlv Ltd. | Routing controlled by subnet managers |
-
2013
- 2013-05-07 US US13/889,123 patent/US9264382B2/en active Active
- 2013-05-07 US US13/889,088 patent/US9231888B2/en active Active
- 2013-05-08 KR KR1020147032476A patent/KR102113749B1/ko active IP Right Grant
- 2013-05-08 CN CN201380022068.3A patent/CN104246700B/zh active Active
- 2013-05-08 WO PCT/US2013/040210 patent/WO2013169948A1/en active Application Filing
- 2013-05-08 CN CN201380022070.0A patent/CN104246701B/zh active Active
- 2013-05-08 WO PCT/US2013/040212 patent/WO2013169949A1/en active Application Filing
- 2013-05-08 JP JP2015511671A patent/JP6177889B2/ja active Active
- 2013-05-08 KR KR1020147034088A patent/KR102205882B1/ko active IP Right Grant
- 2013-05-08 JP JP2015511672A patent/JP6177890B2/ja active Active
- 2013-05-08 EP EP13726333.1A patent/EP2850518B1/en active Active
- 2013-05-08 EP EP13726332.3A patent/EP2850517B1/en active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070189310A1 (en) * | 1995-06-01 | 2007-08-16 | Padcom Holdings, Inc. | Multi-network seamless roaming mobile router with auto-discovery and migration of downstream devices on the mobile network |
JP2002521860A (ja) * | 1998-07-17 | 2002-07-16 | テルコーディア テクノロジーズ インコーポレイテッド | 光タグスイッチングを使用した高スループットで低レイテンシの次世代インターネットネットワーク |
US20050213585A1 (en) * | 2004-03-26 | 2005-09-29 | Samsung Electronics Co., Ltd. | Apparatus and method for distributing forwarding table lookup operations among a plurality of microengines in a high-speed routing node |
US20090141728A1 (en) * | 2007-12-04 | 2009-06-04 | Brown Aaron C | Method and system for providing visibility of ethernet components to a subnet manager in a converged infiniband over ethernet network |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2020055149A1 (ko) * | 2018-09-11 | 2020-03-19 | 서울대학교 산학협력단 | 데이터센터 네트워크의 부하 균형을 위한 신용 기반 다중경로 데이터 전송 방법 |
KR20220099081A (ko) * | 2021-01-05 | 2022-07-12 | 한국과학기술원 | 안전한 개별분리 시스템을 위한 인터커넥트 설계 및 구현방법 |
WO2022149680A1 (ko) * | 2021-01-05 | 2022-07-14 | 한국과학기술원 | 안전한 개별분리 시스템을 위한 인터커넥트 설계 및 구현방법 |
Also Published As
Publication number | Publication date |
---|---|
CN104246701B (zh) | 2017-06-13 |
JP6177890B2 (ja) | 2017-08-09 |
EP2850517A1 (en) | 2015-03-25 |
CN104246701A (zh) | 2014-12-24 |
EP2850518A1 (en) | 2015-03-25 |
US9231888B2 (en) | 2016-01-05 |
US9264382B2 (en) | 2016-02-16 |
KR102205882B1 (ko) | 2021-01-22 |
JP6177889B2 (ja) | 2017-08-09 |
KR102113749B1 (ko) | 2020-05-22 |
CN104246700B (zh) | 2017-05-10 |
US20130301645A1 (en) | 2013-11-14 |
KR20150009550A (ko) | 2015-01-26 |
WO2013169948A1 (en) | 2013-11-14 |
JP2015517762A (ja) | 2015-06-22 |
WO2013169949A1 (en) | 2013-11-14 |
US20130301646A1 (en) | 2013-11-14 |
JP2015520995A (ja) | 2015-07-23 |
EP2850517B1 (en) | 2019-10-09 |
EP2850518B1 (en) | 2019-02-20 |
CN104246700A (zh) | 2014-12-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR102205882B1 (ko) | 팻-트리 라우팅에 기반하여 별개의 인피니밴드 서브넷들 사이에서 트래픽을 라우팅하기 위한 시스템 및 방법 | |
US9699105B2 (en) | Self-routing multicast in a software defined network fabric | |
CN104811387B (zh) | 具有位索引显式复制的等价多路径 | |
EP3028413B1 (en) | System and method for supporting multi-homed fat-tree routing in a middleware machine environment | |
EP3399703B1 (en) | Method for implementing load balancing, apparatus, and network system | |
CN110061915B (zh) | 跨多个架构交换机的虚拟链路聚合的方法和系统 | |
WO2015180040A1 (zh) | 流表管理方法及相关设备和系统 | |
EP2777229A1 (en) | System and method for providing deadlock free routing between switches in a fat-tree topology | |
CN111147372B (zh) | 下行报文发送、转发方法和装置 | |
CN111201756A (zh) | 直接互连网关 | |
CN108400922B (zh) | 虚拟局域网络配置系统与方法及其计算机可读存储介质 | |
JP6379702B2 (ja) | データ転送システム、データ転送サーバ、データ転送方法、および、プログラム | |
WO2016145577A1 (zh) | 接入网系统、处理数据包的方法及装置 | |
JP6292292B2 (ja) | 通信ノード、制御装置、通信システム、通信方法及びプログラム | |
WO2024093778A1 (zh) | 一种报文处理方法以及相关装置 | |
Korösi et al. | Poincare: A hyperbolic data center architecture | |
CN116132364A (zh) | 报文传输方法、装置及系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
E90F | Notification of reason for final refusal | ||
E701 | Decision to grant or registration of patent right |