KR20150009550A - 소스 라우팅에 근거한 별개의 인피니밴드 서브넷들 간에 트래픽을 라우팅하기 위한 시스템 및 방법 - Google Patents

소스 라우팅에 근거한 별개의 인피니밴드 서브넷들 간에 트래픽을 라우팅하기 위한 시스템 및 방법 Download PDF

Info

Publication number
KR20150009550A
KR20150009550A KR20147032476A KR20147032476A KR20150009550A KR 20150009550 A KR20150009550 A KR 20150009550A KR 20147032476 A KR20147032476 A KR 20147032476A KR 20147032476 A KR20147032476 A KR 20147032476A KR 20150009550 A KR20150009550 A KR 20150009550A
Authority
KR
South Korea
Prior art keywords
router
lid
subnet
routing
destination
Prior art date
Application number
KR20147032476A
Other languages
English (en)
Other versions
KR102113749B1 (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 KR20150009550A publication Critical patent/KR20150009550A/ko
Application granted granted Critical
Publication of KR102113749B1 publication Critical patent/KR102113749B1/ko

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

시스템 및 방법은 네트워크 환경에서 별개의(distinct) 서브넷들 간의 트래픽을 라우팅할 수 있다. 인피니밴드(IB) 서브넷들과 같은 별개의 서브넷들을 연결하는 라우터는 목적지들의 리스트를 수신할 수 있는 바, 상기 라우터는 하나 이상의 패킷들을 상기 목적지들에 라우팅하는 역할을 한다. 그 다음, 상기 라우터는 하나 이상의 패킷들과 관련된 소스 로컬 식별자(LID) 및 목적지 LID에 근거하여 랜덤한 수를 생성하고, 상기 라우터의 복수의 출력 라우터 포트들로부터 하나의 라우터 포트를 선택하기 위해 모듈로 기반 해시(modulo based hash)를 사용할 수 있다.

Description

소스 라우팅에 근거한 별개의 인피니밴드 서브넷들 간에 트래픽을 라우팅하기 위한 시스템 및 방법{SYSTEM AND METHOD FOR ROUTING TRAFFIC BETWEEN DISTINCT INFINIBAND SUBNETS BASED ON SOURCE ROUTING}
저작권 공지
본 명세서에서 개시된 부분은 저작권 보호를 받는 내용을 포함한다. 저작권자는 미국특허상표청의 특허 파일 또는 기록에 나타난 대로 본 특허 문서 또는 특허 개시내용을 어느 누군가가 팩시밀리 재생하는 것은 반대하지 않지만, 그 밖의 모든 것은 저작권으로 보호된다.
기술분야
본 발명은 일반적으로, 컴퓨터 시스템들에 관한 것이며, 특히 미들웨어 머신 환경에 관한 것이다.
거대한 클라우드 컴퓨팅 아키텍쳐들이 도입됨에 따라, 종래의 네트워크 및 스토리지와 관련된 성능 및 관리적인 병목(administrative bottleneck)들이 상당한 문제가 되어 왔다. 인피니밴드(IB) 기술은 클라우드 컴퓨팅 패브릭(fabric)을 위한 토대(foundation)로서 증가된 디플로이먼트(deployment)를 보여 왔다. 이는 본 발명의 실시예들이 해결하고자 의도한 일반적인 영역이다.
별개의(distinct) 인피니밴드(IB) 서브넷들 간의 트래픽을 라우팅할 수 있는 시스템 및 방법이 본 명세서에 기술된다. 인피니밴드 서브넷들과 같은 별개의 서브넷들을 연결하는 라우터는 목적지들의 리스트를 수신할 수 있는 바, 상기 라우터는 하나 이상의 패킷들을 상기 목적지들에 라우팅하는 역할을 한다. 그 다음, 상기 라우터는 하나 이상의 패킷들과 관련된 소스 로컬 식별자(LID) 및 목적지 LID에 근거하여 랜덤한 수를 생성하고, 상기 라우터의 복수의 출력 라우터 포트들로부터 하나의 라우터 포트를 선택하기 위해 모듈로 기반 해시(modulo based hash)를 사용할 수 있다.
또한, 네트워크 환경에서 별개의 서브넷들 간의 트래픽을 라우팅하기 위한 시스템이 본 명세서에 기술된다. 상기 시스템은 라우터에서 목적지들의 리스트를 수신하기 위한 수단을 포함하는 바, 상기 라우터는 하나 이상의 패킷들을 상기 목적지들에 라우팅하는 역할을 하며, 상기 라우터는 네트워크 환경에서 적어도 하나의 서브넷에 연결된다. 상기 시스템은 하나 이상의 패킷들과 관련된 소스 LID 및 목적지 LID에 근거하여 랜덤한 숫자를 생성하기 위한 수단을 더 포함한다. 상기 시스템은 상기 라우터의 복수의 출력 라우터 포트들로부터 하나의 라우터 포트를 선택하기 위해 모듈로 기반 해시를 이용하기 위한 수단을 더 포함한다.
또한, 네트워크 환경에서 별개의 서브넷들 간의 트래픽을 라우팅하기 위한 시스템이 또한 본 명세서에 기술된다. 상기 시스템은 목적지들의 리스트를 수신하도록 구성된 라우터을 포함하는 바, 상기 라우터는 하나 이상의 패킷들을 상기 목적지들에 라우팅하는 역할을 하며, 상기 라우터는 네트워크 환경에서 적어도 하나의 서브넷에 연결된다. 상기 시스템은 또한, 하나 이상의 패킷들과 관련된 소스 LID 및 목적지 LID에 근거하여 랜덤한 숫자를 생성하고, 상기 라우터의 출력 라우터 포트들로부터 하나의 라우터 포트를 선택하기 위해 모듈로 기반 해시를 이용하도록 구성된다.
도 1은 본 발명의 실시예에 따른 네트워크 환경에서 별개의 인피니밴드 서브넷들 간에 트래픽을 라우팅하는 예를 도시한다.
도 2는 본 발명의 실시예에 따른 네트워크 환경에서 라우터 상에서의 패킷 포워딩을 지원하는 예를 도시한다.
도 3은 본 발명의 실시예에 따른 네트워크 환경에서 서로 다른 목적지들에 대한 진입 라우터 포트들을 선택하는 예를 도시한다.
도 4는 본 발명의 실시예에 따른 네트워크 환경에서, 라우터에서 수신된 패킷에 대한 출구 라우터 포트를 선택하는 예를 도시한다.
도 5는 본 발명의 실시예에 따른 네트워크 환경에서, 라우터에서 서브넷 간 소스 라우팅(ISSR)을 지원하기 위한 예시적인 순서도를 도시한다.
도 6은 본 발명의 실시예에 따른 네트워크 환경에서, 라우터에서 서브넷 간 팻트리(fat-tree) 라우팅(ISFR) 알고리즘을 지원하는 예를 도시한다.
도 7 내지 9는 본 발명의 실시예에 따른 서로 다른 토폴로지들을 갖는 네트워크 환경에서의 라우팅을 도시한다.
도 10은 본 발명의 실시예에 따른 네트워크 환경에서, 라우터에서 서브넷 간 팻트리 라우팅(ISFR) 알고리즘을 지원하는 예시적인 순서도를 도시한다.
도 11은 본 발명의 실시예에 따른 특징들을 도시하기 위한 기능 블록도를 도시한다.
본 발명은 예로서 그리고 제한이 아닌 것으로서 첨부 도면들의 도해들에서 예시되며, 상기 도면들에서 유사한 도면 부호들은 유사한 요소들을 나타낸다. 주목할 점으로서, 본 발명에서 "일" 또는 "한" 또는 "일부" 실시예(들)에 대한 참조들은 반드시 동일한 실시예에 대한 것이 아니며, 이러한 참조들은 적어도 일 실시예를 의미한다.
다음의 본 발명의 설명은 인피니밴드 네트워크를 고성능 네트워크에 대한 예로서 이용한다. 다른 타입의 고성능 네트워크들이 제한 없이 이용될 수 있음이 이 기술분야의 숙련자들에게 분명할 것이다. 또한, 다음의 본 발명의 설명은 팻트리를 네트워크 토폴로지 모델에 대한 예로서 이용한다. 다른 타입의 네트워크 토폴로지 모델들이 제한 없이 이용될 수 있음이 이 기술분야의 숙련자들에게 분명할 것이다.
별개의 네트워크들 간에 트래픽을 라우팅하는 것을 지원할 수 있는 시스템들 및 방법들이 본 명세서에 기술된다.
인피니밴드 아키텍쳐
IB 아키텍쳐는 직렬 단대단 풀-듀플렉스 기술(serial point-to-point full-duplex technology)이다. IB 클러스터들의 사이즈 및 복잡도가 커짐에 따라, 네트워크는 관리가능한 섹션들로 세그맨테이션(segmentation)될 수 있는 바, 상기 섹션들은 서브넷들로 지칭될 수 있다. IB 서브넷은 스위치들 및 단대단 링크들을 이용하여 상호연결되는 호스트들의 세트를 포함할 수 있다. IB 서브넷은 또한, 적어도 하나의 서브넷 관리자(SM)를 포함할 수 있고, 상기 SM은 서브넷 내의 모든 스위치들, 라우터들 및 호스트 채널 어댑터들(HCA)의 구성을 포함하여, 상기 네트워크를 개시하고 및 실행하는(bringing up) 역할을 한다.
IB는 원격 다이렉트 메모리 액세스(RDMA) 및 종래의 전송/수신 시맨틱(semantic)들 모두를 제공하기 위해 전송 서비스들의 리치 세트(rich set)를 지원한다. 사용되는 전송 서비스에 관계없이, IB HCA들은 큐 쌍들(QP)을 이용하여 통신한다. QP는 통신 설정 동안 생성되며, 공급되는 QP 수, HCA 포트, 목적지 LID 큐 사이즈들 및 전송 서비스와 같은 초기 속성들의 세트를 가질 수 있다. HCA는 많은 QP들을 다룰 수 있으며, 각각의 QP는 전송 큐(SQ) 및 수신 큐(RQ)와 같은 큐들의 쌍으로 구성되고, 통신에 참여하는 각각의 엔드-노드에 이러한 하나의 쌍이 존재한다. 전송 큐는 원격 노드에 전달될 작업 요청들을 유지(hold)하고 수신 큐는 원격 노드로부터 수신되는 데이터로 무엇을 할지에 관한 정보를 유지한다. QP들에 추가적으로, 각각의 HCA는 하나 이상의 완료 큐들(CQ)을 가지며, 상기 완료 큐들은 전송 및 수신 큐들의 세트와 관련된다. CQ는 전송 및 수신 큐에 포스팅되는 작업 요청들에 대한 완료 통지들을 유지한다. 비록, 통신의 복잡성들이 사용자로부터 감추어 지지만, QP 상태 정보는 HCA에 유지된다.
별개의 인피니밴드 서브넷들 간의 트래픽 라우팅
도 1은 본 발명의 실시예에 따른 네트워크 환경에서 별개의 인피니밴드 서브넷들 간에 트래픽을 라우팅하는 예를 도시한다. 도 1에 도시된 바와 같이, 네트워크 환경(100)은 인피니밴드 아키텍쳐(IBA)에 근거할 수 있고, 2-층 토폴로지 분할(two-layer topological division)을 지원한다.
IB 네트워크 또는 IB 패브릭(100)의 하위 계층은 서브넷들, 예컨대 서브넷들(101 내지 104)로서 지칭될 수 있고, 이들 각각은 스위치들 및 단대단 링크들을 이용하여 상호연결된 호스트들의 세트를 포함한다. 상위 계층에서, IB 패브릭(100) 내의 하나 이상의 서브넷들(101 내지 104)은 라우터들, 예컨대 라우터들(105 내지 106)을 이용하여 상호연결될 수 있다. 더욱이, 각각의 서브넷(101 내지 104)은 로컬 서브넷 상의 포트들만을 구성하는 자신 소유의 서브넷 관리자(SM)를 실행시킬 수 있고, 라우터들(105 내지 106)은 서브넷 관리자들(SM)에 투명하지 않다(non-transparent).
서브넷들(101 내지 104)의 각각 내의 호스트들 및 스위치들은 지정된 로컬 식별자들(LID)을 이용하여 어드레싱될 수 있다. 큰 인스톨레이션(installation)의 사이즈는 이용가능한 로컬 식별자(LID)들의 수에 의해 제한될 수 있다. 예를 들어, 단일 서브넷은 49151개의 유니캐스트 LID들에 제한될 수 있다. IB 어드레스 공간을 확장하기 위한 일 접근법은 LID 어드레싱 공간을 32 비트로 확장하는 것이며, 이의 유용성(usability)은 이 접근법이 오래된 하드웨어와 호환가능하지(backward compatible) 않을 수 있기 때문에 제한될 수 있다.
본 발명의 실시예에 따르면, IB 라우터들(105 내지 106)은 IB 패브릭(100) 내의 어드레스 공간 스케일러빌리티(scalability)를 제공할 수 있다. 도 1에 도시된 바와 같이, 더 많은 엔드 포트들이 요구될 때, 복수의 서브넷들(101 내지 104)은 하나 이상의 IB 라우터들(105 내지 106)을 이용하여 함께 결합될 수 있다. 서브넷들(101 내지 104) 각각은 로컬 식별자 어드레스 공간(111 내지 114)을 이용할 수 있다. LID 어드레스들이 각각의 LID 어드레스 공간(111 내지 114) 내에 로컬한 가시도(visibility)를 가지기 때문에, LID 어드레스들은 라우터들(105 내지 106)에 의해 연결되는 서로 다른 서브넷들(101 내지 104)에서 재사용될 수 있다. 따라서, 어드레스 공간 스케일러빌리티가 IB 패브릭(100)에 제공될 수 있고, 이러한 접근법은 이론적으로는 비제한적 어드레싱 공간을 생산(yield)할 수 있다.
더욱이, 크고 복잡한 네트워크(100)를 복수의 서브넷들(101 내지 104)로 세그맨테이션함으로써, 시스템은 패브릭 관리 봉쇄(fabric management containment)를 제공할 수 있다. 패브릭 관리 봉쇄는 1) 결함 격리, 2) 증가된 보안성, 3) 서브넷 간 라우팅 플렉서빌리티(flexibility)를 제공한다는 점에서 이익일 수 있다.
첫째로, 큰 네트워크(100)를 여러 작은 서브넷들(101 내지 104)로 분할함으로써, 결함들 및 토폴로지 변경들이 단일 서브넷에 가두어질(contained) 수 있으며, 서브넷 구성은 라우터들(105 내지 106)을 통해 다른 서브넷들에 패스될 수 없다. 이는 재구성 시간을 단축하고 결함의 영향(impact)을 제한한다.
둘째로, 보안의 관점에서, 라우터들(105 내지 106)을 이용하여 큰 패브릭(100)을 서브넷들(101 내지 104)로 세그맨테이션하는 것은 대부분의 어택들의 범위를 어택당한 서브넷에 제한한다.
셋째로, 라우팅의 관점에서, 패브릭 관리 봉쇄는 더욱 플렉서블한 라우팅 기법들을 지원함에 있어 이익일 수 있는 바, 이는 둘 이상의 정규 토폴로지들을 포함하는 하이브리드 패브릭의 경우 특히 장점적일 수 있다.
예를 들어, 하이브리드 패브릭(100)은 메쉬(mesh) 또는 토러스(torus) 부분(또는 어떤 다른 정규 토폴로지)과 상호연결된 팻트리 부분을 포함할 수 있다. 서브넷 간 라우팅 알고리즘들이 서브넷 범위만을 가질 수 있기 때문에 하이브리드 패브릭(100)의 서로 다른 부분들을 각각 라우팅하는 간단한 방식은 존재하지 않을 수 있다. 더욱이, 하이브리드 토폴로지에 최적 성능을 제공할 수 있는 IB에 대한 범용 불가지론(agnostic) 라우팅 알고리즘들은 존재하지 않는다.
본 발명의 실시예에 따르면, 하이브리드 토폴로지는 작은 정규 서브넷들(101 내지 104)로 분할될 수 있으며, 이들 각각은 특별한 서브넷에 대해 최적화되는 서로 다른 라우팅 알고리즘을 이용하여 라우팅될 수 있다. 예를 들어, 팻트리 라우팅 알고리즘은 팻트리 부분을 라우팅할 수 있고, 차원 순서(dimension-order) 라우팅은 토폴로지의 메쉬 부분을 라우팅할 수 있다.
더욱이, 최종 목적지가 다른 서브넷 뒤에 위치되는(예컨대, 적어도 두 개의 라우터 홉들이 요구되는) 더 많은 비정규 네트워크들의 경우, 슈퍼 서브넷 관리자가 로컬 서브넷 관리자들 간을 조직화(coordinate)하기 위해 사용될 수 있고, 전송 서브넷을 통해 경로를 확립할 수 있다.
따라서, 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)의 계층-3에서 동작할 수 있다. 더욱이, LID들에 추가적으로, 각각의 IB 디바이스는 또한, GID, IB 계층-3 어드레스를 형성하기 위해 사용될 수 있는 64-비트 글로벌 고유 식별자(GUID)를 가질 수 있다. 예를 들어, GID는 IPv6-유사 128 비트 어드레스를 형성하기 위해 64 비트 GUID와 64 비트 서브넷 ID를 연결(concatenating)함으로써 생성될 수 있다. 추가적으로, 용어 GUID는 또한, 포트 GUID들, 즉 IB 패브릭 내의 모든 포트에 할당된 GUID를 나타내기 위해 사용될 수 있고, GUID는 비 휘발성 메모리 내에 버닝(burn)될 수 있다.
도 2에 도시된 바와 같이, 엔드 노드(예컨대 엔드 노드 X(203))는 라우터(210)를 통해 다른 엔드 노드(예컨대 엔드 노드 Y(204))에 패킷을 전송할 수 있다. 어드레스 분해(resolution) 메커니즘은 로컬 라우터(210)가 엔드 노드들 X 내지 Y(203 내지 204)에 가시적(visible)이게 할 수 있다.
예를 들어, 라우터(210)에 수신된 패킷은 유입 라우팅 해더(221)를 포함할 수 있고, 상기 유입 라우팅 해더는 로컬 라우팅 해더(LRH)(223) 및 글로벌 라우팅 해더(GRH)(225)를 포함한다. 패킷을 포워딩하기 전에, 라우터(210)는 유입 라우팅 해더(221)를 인출(outgoing) 라우팅 해더(222)로 수정할 수 있으며, 상기 인출 라우팅 해더는 LRH(224) 및 GRH(226)를 포함한다.
도 2에 도시된 바와 같이, 엔드-노드 X(203)는 LRH(223)에 로컬 HCA의 LID 어드레스(예컨대, X)를 소스 LID, srcLID로서 입력(put)하고, 로컬 라우터의 LID 어드레스(예컨대, A)를 목적지 LID, dstLID로서 입력한다. 더욱이, 엔드 노드 X(203)는 GHR(225)에 자신의 계층-3 어드레스(GID)(예컨대, 1234)를 소스 LID, srcLID로서 입력하고, 최종 목적지 어드레스(GID)(예컨대, 5678)를 목적지 LID, dstLID로서 입력한다.
패킷이 라우터(210)에 도달할 때, 패킷 포워딩 메커니즘(220)은 패킷 필드들을 갱신 및 교체할 수 있다. 예를 들어, 시스템은 LRH(224) 내의 소스 LID, srcLID를 라우터의 출구 포트의 LID(예컨대, B)와 교체할 수 있다. 더욱이, 시스템은 목적지 LID, dstLID를 목적지의 LID 어드레스(예컨대, Y)와 교체할 수 있다.
대안적으로는, 시스템은 패킷이 다른 라우터로부터 포워딩되면 이전의 홉 라우터의 출구 포트의 LID를 소스 LID, srcLID로서 사용할 수 있다. 또한, 시스템은 추가의 패킷 포워딩이 필요하면 목적지 LID, dstLID를 다음 홉 포트의 LID와 교체할 수 있다. 각각의 경우, 시스템은 다음 홉에 패킷을 포워딩하기 전에 순환 리던던시 체크(CRC)를 재컴퓨팅할 수 있다.
본 발명의 실시예에 따르면, 서로 다른 방법들이 별개의 인피니밴드 서브넷들 간에 트래픽을 라우팅하기 위해 사용될 수 있다. 이 방법들은 서브넷 간 라우팅에 관한 다양한 문제들 가령, 어느 라우터가 특별한 목적지에 대해 선택되어야 하는지(제1 라우팅 단계) 그리고 어느 경로가 목적지에 도달하기 위해 라우터에 의해 선택되어야 하는지(제2 라우팅 단계)를 답해 주기(answer) 위해 사용될 수 있다.
예를 들어, 이 방법들은 단순한 클래식 라우팅 방법, 다양한 토폴로지들에 양호한 성능을 제공하는 소스 라우팅 방법 및 팻트리 기반 토폴로지들에 특화되고 최적의 성능을 제공하는 최적화식 라우팅 방법을 포함할 수 있다. 소스 라우팅 방법 및 최적화식 라우팅 방법 모두는 잠재적으로는, 클래식 라우팅 방법보다 양호한 성능을 전할 수 있다. 더욱이, 최적화식 라우팅 방법은 기저(underlying) 팻트리 토폴로지에 대한 최적의 성능을 획득할 수 있게 한다. 추가적으로, 두 방법들 모두는 임의의(arbitrary) 다중-포트 라우터들의 사용을 지원하지만, 클래식 라우팅은 심지어 이용가능한 포트들의 수에 제약되지 않을 때에도 모든 포트들을 효과적으로 이용하지 못할 수 있다.
따라서, 이 방법들을 이용하여, 네이티브 IB 라우터들은 성능의 상당한 감소 없이 서브넷들을 함께 연결함으로써 보다 복잡한 IB 패브릭들을 구축할 수 있게 한다.
서브넷 간 소스 라우팅( ISSR)
본 발명의 실시예에 따르면, 서브넷 간 소스 라우팅(ISSR) 라우팅 알고리즘과 같은 범용 라우팅 알고리즘은 하이브리드 서브넷들을 갖는 복잡한 네트워크를 라우팅하기 위해 사용될 수 있다. ISSR 알고리즘은 두 단계들을 포함할 수 있는 바, 제1 단계는 특별한 목적지에 대한 진입 라우터 포트를 선택하기 위한 것이고, 제2 단계는 출구 라우터 포트를 선택하기 위한 것이다.
도 3은 본 발명의 실시예에 따른 네트워크 환경에서 서로 다른 목적지들에 대한 진입 라우터 포트들을 선택하는 예를 도시한다. 도 3에 도시된 바와 같이, 네트워크 환경(300)은 하나 이상의 라우터들, 예컨대 라우터 A(301) 및 라우터 B(302)와 연결되는 서브넷(310)을 포함할 수 있다.
서브넷 관리자(SM)(예컨대, 서브넷(310) 내의 SM(303))는 서로 다른 목적지들을 위한 진입 라우터 포트들을 선택하기 위해 사용될 수 있는 매핑 파일(304)을 포함할 수 있다. 더욱이, 진입 라우터 포트의 선택은 로컬 서브넷에 연결되는 모든 이용가능한 라우터들 간의 라운드 로빈 경로 분배에 근거할 수 있다. 예를 들어, ISSR 알고리즘에 대한 로컬 라우터 포트를 선택하는 find_router() 함수는 OpenSM 라우팅 알고리즘과 유사한 방식으로 구현될 수 있다.
다음은 매핑 파일(304)의 상위-레벨 예이다.
표 1: ISSR 및 ISFR 알고리즘들에 대한 매핑 파일의 상위-레벨 예
Figure pct00001
오직 단일 라우터 포트에 전체 서브넷을 매치시킬 수 있는 OpenSM 라우팅과 달리, 시스템은 서로 다른 라우터 포트들에 목적지 엔드 포트들을 매핑시킬 수 있다. 더욱이, 매핑 파일의 설정은 OpenSM에 제공되는 매핑 파일과 다를 수 있다. 상기 표 1에 도시된 바와 같이, 매핑 파일(304)은, 오직 OpenSM 서브넷 간 라우팅에 대한 서브넷 프리픽스(prefix) 대신, 충분히 적격화된 포트 GID를 포함하는 바, 이는 진입 라우터 포트들을 선택함에 있어서 시스템으로 하여금 충분한 입도(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)은 백업 및 디폴트 라우트들을 명시할 수 있다.
본 발명의 실시예에 따르면, 출구 라우터 포트를 선택하는 것은 라우터 펌웨어 내의 모듈로 기반 해시를 이용하여 구현될 수 있다. 상기 해시는 소스 및 목적지 LID들(또는 라우터 상의 진입 포트 수와 같은 어떤 다른 유용한 파라미터)을 이용하여 생성되는 랜덤한 수를 취할 수 있다. 상기 해시를 이용하여, 출력 라우터 포트들 중 하나가 선택될 수 있다. 더욱이, ISSR 라우팅 알고리즘은 동일한 쌍의 노드들에 대해 동일한 경로를 항상 이용하는 결정론적 오블리비어스 라우팅(deterministic oblivious routing) 알고리즘이다.
더욱이, 라우터가 둘보다 많은 서브넷들에 배속(attach)될 수 있기 때문에 2-단계 포트 검증 방법이 출구 라우터 포트를 선택하기 위해 사용될 수 있다. 먼저, 시스템은 목적지가 위치된 서브넷에 배속되는 (또는 서브넷의 방향으로의) 가능한 포트들의 세트를 선택할 수 있다. 그 다음, 시스템은 출구 포트를 선택하기 위해 모듈로 함수에 근거한 단순한 해시를 이용할 수 있다.
도 4는 본 발명의 실시예에 따른 네트워크 환경에서, 라우터에서 수신된 패킷에 대한 출구 라우터 포트를 선택하는 예를 도시한다. 도 4에 도시된 바와 같이, 네트워크 환경(400)은 서로 다른 서브넷들 내의 다양한 목적지들에 하나 이상의 패킷들을 라우팅할 수 있는 라우터(예컨대, 라우터 A(401))를 포함할 수 있다.
예를 들어, 라우터 A(401)는 포트 1에서, 서브넷(403) 내의 목적지 X(421) 행의(destined) 소스 A(411)로부터 패킷을 수신할 수 있다. 추가적으로, 라우터 A(401)는 포트 2에서, 서브넷(402) 내의 목적지 Y(422) 행의 소스 C(413)로부터 다른 패킷을 수신할 수 있다.
다음의 알고리즘 1은 출구 라우터 포트를 선택하기 위해 SM 및 라우터 펌웨어 둘 모두 내에서 구현될 수 있다.
알고리즘 1: ISSR 내의 choose_egress_port() 함수
Figure pct00002
라우팅 선택은 소스 LID 및 목적지 LID 둘 모두에 근거할 수 있다. 소스 LID는 전송 서브넷 시나리오에서 본래 소스 또는 이전의 홉 라우터의 출구 포트일 수 있고, 목적지 LID는 최종 목적지 LID 또는 다음 홉 진입 라우터 포트의 LID일 수 있다.
라우터 A(401)는 배속된 서브넷들을 볼 수 있기 때문에 소스 LID 및 목적지 LID 둘 모두에 대한 값들을 알 수 있다. 목적지 LID를 획득하기 위해 알고리즘 1 내의 (2 째줄) get_next_LID()과 같은 매핑 함수는 목적지 GID를 목적지 LID에 매핑하기 위해 사용될 수 있거나 또는 GID에 위치된 서브넷 프리픽스에 근거한 다음 홉 LID로 리턴하는 것이 요구된다. 매핑 함수는 다음 중 하나 이상을 수행할 수 있다: 컨텐트-어드레싱가능 메모리 룩업, 글로벌 라우팅 해더(GRH) 필드로부터 최종 목적지 로컬 식별자(LID)를 디코딩하는 것, 글로벌 라우팅 해더(GRH) 필드로부터 다음 홉 로컬 식별자를 디코딩하는 것.
본 발명의 실시예에 따르면, 출구 라우터 포트를 선택하는 알고리즘은 소스 및 목적지 LID들에 근거하여 랜덤한 수를 계산할 수 있다. 이 랜덤한 수는 가능한 포트들의 세트로부터 단일의 출구 포트를 선택하기 위해 사용될 수 있다. 랜덤한 수의 생성은 결정론적 방식으로 행해질 수 있어서, 주어진 소스-목적지 쌍은 항상 동일한 수를 생성할 수 있다. 따라서, 시스템은 서브넷들 간에 라우팅을 할 때 순서를 벗어난 배송(out of order delivery)을 방지할 수 있으며, 출구 포트를 선택하기 위한 라운드 로빈 방법과는 달리, 각각의 소스-목적지 쌍이 네트워크를 통한 동일한 경로를 항상 사용하도록 한다.
도 5는 본 발명의 실시예에 따른 네트워크 환경에서, 라우터에서 서브넷 간 소스 라우팅(ISSR) 알고리즘을 지원하기 위한 예시적인 순서도를 도시한다. 도 5에 도시된 바와 같이, 단계(501)에서, 라우터는 목적지들의 리스트를 수신할 수 있는 바, 상기 라우터는 상기 목적지들에 하나 이상의 패킷들을 라우팅하는 역할을 하며, 상기 라우터는 상기 네트워크 환경에서 적어도 하나의 서브넷에 연결된다. 그 다음, 단계(502)에서, 라우터는 하나 이상의 패킷들과 관련된 소스 로컬 식별자(LID) 및 목적지 LID에 근거하여 랜덤한 수를 생성할 수 있다. 더욱이, 단계(503)에서, 라우터는 상기 라우터의 출력 라우터 포트들로부터 하나의 포트를 선택하기 위해 모듈로 기반 해시를 사용할 수 있다.
서브넷 간 팻트리 라우팅( ISFR )
본 발명의 실시예에 따르면, 서브넷 간 팻트리 라우팅(ISFR) 라우팅 알고리즘과 같은 최적화식 라우팅 방법은 팻트리 토폴로지들을 갖는 서브넷들 간의 라우팅을 위해 이용될 수 있다.
최적화식 라우팅 방법은 세 개의 단계들을 포함할 수 있는 바, 이는 가령, 로컬 서브넷에 연결된 모든 이용가능한 라우터 간에 라운드 로빈 경로 분배의 제1 단계, 어느 스위치가 특별한 목적지를 향하는 주요 경로로서 역할을 하는지를 알기 위해 각각의 라우터에 연결된 하향 스위치들에 질의하는 제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) 내의 스위치들(611 내지 612)에게 상기 서브넷(610) 내의 목적지 노드로의 주요 경로를 질의할 수 있다. 질의는 라우터가 패킷(650)에 대한 주요 경로(스위치(611) 또는 (스위치(612))를 선택하게 하는 바, 그 이유는 이 스위치들 중 단 하나만이 요구되는 목적지로 향하는 전용 주요 경로를 가질 수 있기 때문이다.
그 다음, 라우터(601)는 상기에 획득된 정보를 이용하여 라우팅 테이블(640)을 구축할 수 있다. 예를 들어, 로컬 OpenSM 라우팅은 스위치(611) 또는 스위치(612)의 라우팅 표에 목적지 노드로의 주요 경로를 마킹할 수 있다.
다음 알고리즘 2는 라우터 상에서 출구 포트를 선택하기 위한 라우터 펌웨어에서 구현될 수 있다.
알고리즘 2: ISSR 내의 query_down_for_egree_port() 함수
Figure pct00003
상기 ISFR 알고리즘은 표 1 내의 GID-투-라우터(GID-to-router) 포트 매핑들을 포함하는 이전에 정의된 파일 포맷을 사용할 수 있다. ISSR 알고리즘과 같이, ISFR 알고리즘은 라우터 디바이스에서 구현될 수 있다. 더욱이, ISFR 알고리즘은 오직 팻트리들 상에서, 그리고 모든 서브넷에서 로컬하게 동작하는 팻트리 라우팅과 함께 작동할 수 있다. 또한, ISFR 알고리즘은 필요하면 ISSR로 폴백(fall back)할 수 있다.
도 6에 도시된 바와 같이, 라우터(601)는 적절한 팻트리 토폴로지의 상단(top) 상에 위치하는 것으로서 표시될 수 있다. 따라서, 질의가 수행된 후, 라우터(601)는 특별한 서브넷에 위치된 각각의 목적지에 대해 하향으로 포트 당 하나의 경로를 가질 수 있다. 과도가입된(oversubscribed) 팻트리들의 경우, 경로들의 수는 과도가입 비(oversubscription ratio)와 동일할 수 있다.
추가적으로, 서브넷(610)에 연결된 하나보다 많은 라우터들이 존재할 수 있다. ISFR 라우팅의 속성(property)은 모든 스핀 (탑) 라우터들이 스위치들과 교체된 경우 (라우터들을 이용한) ISFR 라우팅 및 (스위치들을 이용한) 로컬 라우팅을 위한 라우팅 테이블들이 동일할 수 있도록 한다.
본 발명의 실시예에 따르면, ISFR 라우팅 알고리즘은 비-투명한 라우터들을 통해 연결되는 서로 다른 서브넷들 내의 서브넷 관리자들(SM) 간에 확립되는 통신에 근거하여 구현될 수 있다. 예를 들어, 인터페이스가 라우터들에 제공될 수 있고, 상기 인터페이스들을 통해 SM들이 통신할 수 있으며, 핸드쉐이킹(handshaking)이 이웃한 서브넷들에 위치된 두 개의 SM들 사이에서 구현될 수 있다.
도 7 내지 9는 본 발명의 실시예에 따른 서로 다른 토폴로지들을 갖는 네트워크 환경에서의 라우팅을 도시한다. 토폴로지들 각각은 다중-단계 팻트리 예컨대, 상단 상에 위치된 라우터들을 갖는 3-단계 팻트리로서 표시될 수 있다. 예를 들어, 3-단계 팻트리는 세 개의 라우팅/스위칭 단계들 및 하나의 노드 단계를 가질 수 있고, 각각의 서브넷(2-단계 팻트리)은 브랜치(branch)로서 나타난다. 더욱이, 큰 토폴로지들은 또한, ISFR 라우팅 알고리즘에 근거하여 지원될 수 있다.
본 발명의 실시예에 따르면, 네트워크 환경은 각각의 서브넷이 중간에 어떤 전송 서브넷들 없이 다른 서브넷들에 직접적으로 배속될 수 있는 팻트리 토폴로지가 되도록 구성될 수 있다.
예를 들어, 도 7에서, 시스템(700)은 두 개의 팻트리 서브넷들(예컨대, 서브넷들 A 내지 B(701 내지 702))을 연결하기 위해 6 개의 라우터들(710)을 사용할 수 있다. 도 8에서, 시스템(800)은 세 개의 팻트리 서브넷들(예컨대, 서브넷들 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)는 하나 이상의 패킷들을 상기 목적지들에 라우팅하는 역할을 하고, 상기 라우터(1110)는 네트워크 환경에서 적어도 하나의 세브넷에 연결되며 - 의 리스트를 수신하기 위한 수신 유닛(1120)과, 상기 하나 이상의 패킷들과 관련된 소스 로컬 식별자(LID) 및 목적지 LID에 근거하여 랜덤한 수를 생성하기 위한 생성 유닛(1130)과, 그리고 라우터의 출력 라우터 포트들로부터 일 포트를 선택하기 위해 모듈로 기반 해시를 사용하기 위한 사용 유닛(1140)을 포함한다.
일 실시예에 따르면, 하나 이상의 마이크로프로세서들에서 동작하는 네트워크 환경에서 별개의 서브넷들 간의 트래픽을 라우팅하기 위한 시스템이 개시된다. 상기 시스템은 라우터에서 목적지들의 리스트를 수신하기 위한 수단을 포함하며, 상기 라우터는 하나 이상의 패킷들을 상기 목적지들에 라우팅하는 역할을 하며, 상기 라우터는 네트워크 환경에서 적어도 하나의 서브넷에 연결된다. 상기 시스템은 하나 이상의 패킷들과 관련된 소스 로컬 식별자(LID) 및 목적지 LID에 근거하여 랜덤한 수를 생성하기 위한 수단을 포함한다. 시스템은 라우터의 복수의 출력 라우터 포트들로부터 하나의 라우터 포트를 선택하기 위해 모듈로 기반 해시를 사용하기 위한 수단을 포함한다.
바람직하게는, 시스템은 적어도 하나의 서브넷에 연결되는 모든 이용가능한 라우터 간에 라운드-로빈 경로 분배를 수행하기 위한 수단을 포함한다.
바람직하게는, 시스템은 라우터 펌웨어에서 모듈로 기반 해시를 구현하기 위한 수단을 포함하며, 상기 모듈로 기반 해시는 소스 LID 및 목적지 LID를 이용하여 생성되는 랜덤한 수를 취할 수 있다.
바람직하게는, 시스템은 서브넷 관리자로부터 하나 이상의 목적지 글로벌 식별자들(GID)과 하나 이상의 라우터 포트들과의 사이의 포트 매핑을 수신하기 위한 수단을 포함한다.
바람직하게는, 시스템은 라우터에 의해 연결되는 서브넷들이 서로 다른 네트워크 토폴로지들에서 구성되도록 하기 위한 수단을 포함한다.
바람직하게는, 시스템은 소스 LID가 이전의 홉 라우터의 출구 포트와 관련되도록 하기 위한 수단을 포함한다.
바람직하게는, 시스템은 주어진 소스 및 목적지 쌍에 대하 동일한 랜덤 수를 생성하기 위한 수단을 포함한다.
바람직하게는 시스템은 하나 이상의 패킷들과 관련된 목적지 글로벌 식별자(GID)에 근거하여 목적지 로컬 식별자(LID)를 획득하기 위한 수단을 포함한다.
바람직하게는 시스템은 글로벌 식별자(GID)에 위치된 서브넷 프리픽스에 근거하여 다음 홉 LID를 매핑 함수를 통해 리턴하기 위한 수단을 포함한다.
바람직하게는, 시스템은 적어도 하나의 서브넷이 팻트리 토폴로지에 구성되도록 하기 위한 수단을 포함한다.
일 실시예에 따르면, 네트워크 환경에서 별개의 서브넷들 간의 트래픽을 라우팅하기 위한 시스템이 개시된다. 상기 시스템은 라우터를 포함하며, 상기 라우터는 목적지들의 리스트를 수신하도록 구성되고, 상기 라우터는 하나 이상의 패킷들을 상기 목적지들에 라우팅하는 역할을 하며, 상기 라우터는 네트워크 환경에서 적어도 하나의 서브넷에 연결된다. 상기 라우터는 하나 이상의 패킷들과 관련된 소스 로컬 식별자(LID) 및 목적지 LID에 근거하여 랜덤한 수를 생성하도록 구성되고, 또한 상기 라우터의 출력 라우터 포트들로부터 하나의 포트를 선택하기 위해 모듈로 기반 해시를 사용하도록 구성된다.
바람직하게는, 시스템은 라운드 로빈 경로 분배가 적어도 하나의 서브넷에 연결된 모든 이용가능한 라우터 간에 수행되게 할 수 있다.
바람직하게는, 시스템은 모듈로 기반 해시가 라우터 펌웨어에서 구현되도록 할 수 있으며, 상기 모듈로 기반 해시는 소스 LID 및 목적지 LID를 이용하여 생성된 랜덤한 수를 취할 수 있다.
바람직하게는, 시스템은 상기 라우터가 하나 이상의 목적지 글로벌 식별자들(GID)과 하나 이상의 라우터 포트들과의 사이의 포트 매핑을 서브넷 관리자로부터 수신하는 동작을 하게 할 수 있다.
바람직하게는, 시스템은 상기 라우터가, 상기 라우터에 의해 연결되는 서브넷들이 서로 다른 네트워크 토폴로지들로 구성되도록 하는 동작을 하게 할 수 있다.
바람직하게는, 시스템은 소스 LID가 이전의 홉 라우터의 출구 포트와 관련되게 할 수 있다.
바람직하게는, 시스템은 상기 라우터가 주어진 소스 및 목적지 쌍에 대해 동일한 랜덤 수를 생성하는 동작을 하게 할 수 있다.
바람직하게는, 시스템은 상기 라우터가 하나 이상의 패킷들과 관련된 목적지 글로벌 식별자(GID)에 근거하여 목적지 로컬 식별자(LID)를 획득하는 동작을 하게 할 수 있다.
바람직하게는, 시스템은 상기 라우터가 글로벌 식별자(GID)에 위치된 서브넷 프리픽스에 근거하여 다음 홉 LID를 획득하는 동작을 하게 할 수 있다.
본 발명은 통상적으로, 본 발명의 교시들에 따라 프로그램된 하나 이상의 프로세서들, 메모리 및/또는 컴퓨터 판독가능 스토리지 매체를 포함하는 하나 이상의 종래의 범용 또는 특수화된 디지털 컴퓨터, 컴퓨팅 디바이스, 머신 또는 마이크로프로세서를 이용하여 구현될 수 있다. 적절한 소프트웨어 코딩은 소프트웨어 기술 분야의 숙련자들에게 분명할 바와 같이, 본 발명의 교시들에 근거하여 숙련된 프로그래머들에 의해 쉽게 준비될 수 있다.
일부 실시예들에서, 본 발명은 본 발명의 프로세스들 중 어느 것을 수행하도록 컴퓨터를 프로그램하는 데 사용될 수 있는 명령어들이 저장된 스토리지 매체 또는 컴퓨터 판독가능 매체(들)인 컴퓨터 프로그램 물을 포함한다. 스토리지 매체는 이들로만 한정되는 것은 아니지만, 플로피 디스크(disk)들, 광학 디스크(disc)들, DVD, CD-ROM들, 마이크로드라이브 및 자기-광학 디스크(disk)들을 포함하는 어떤 타입의 디스크, ROM들, RAM들, EPROM들, EEPROM들, DRAM들, VRAM들, 플래시 메모리 디바이스들, 자기 또는 광학 카드들, (분자 메모리 IC들을 포함하는)나노시스템들 또는, 명령어들 및/또는 데이터를 저장하기에 적절한 어떤 타입의 매체 또는 디바이스를 포함할 수 있다.
본 발명의 상기 상세한 설명은 예시 및 설명을 위해 제공되었다. 본 설명은 완전한 것이거나 또는 정확히 개시된 형태들로만 본 발명을 제한하고자 의도된 것이 아니다. 많은 수정들 및 변형들이 이 기술분야의 숙련자에게 분명할 것이다. 위 실시예들은 본 발명의 원리 및 이의 실용적 응용을 가장 잘 설명하기 위해 선택 및 기술되었으며, 그럼으로써 이 기술분야의 숙련자들은 본 발명에 대한 다양한 실시예들 및 고려되는 특별한 사용에 적합한 다양한 수정들을 이해할 수 있다. 본 발명의 범위는 다음의 특허 청구 범위 및 이의 균등물에 의해 한정되어야 함이 의도된다.

Claims (23)

  1. 네트워크 환경에서 별개의 서브넷(distinct subnet)들 간의 트래픽을 라우팅하기 위한 방법으로서,
    라우터에서 목적지들 - 상기 라우터는 하나 이상의 패킷들을 상기 목적지들에 라우팅하는 역할을 하고, 상기 라우터는 상기 네트워크 환경에서 적어도 하나의 서브넷에 연결되며 - 의 리스트를 수신하는 단계와;
    상기 하나 이상의 패킷들과 관련된 소스 로컬 식별자(LID) 및 목적지 LID에 근거하여 랜덤한 수(random number)를 생성하는 단계와; 그리고
    상기 라우터의 복수의 출력 라우터 포트들로부터 하나의 라우터 포트를 선택하기 위해 모듈로 기반 해시(modulo based hash)를 이용하는 단계를 포함하는 것을 특징으로 하는 네트워크 환경에서 별개의 서브넷들 간의 트래픽을 라우팅하기 위한 방법.
  2. 제1항에 있어서,
    상기 적어도 하나의 서브넷에 연결된 모든 이용가능한 라우터 간에 라운드 로빈 경로 분배(round-robin path distribution)를 수행하는 단계를 더 포함하는 것을 특징으로 하는 네트워크 환경에서 별개의 서브넷들 간의 트래픽을 라우팅하기 위한 방법.
  3. 제1항 또는 제2항에 있어서,
    라우터 펌웨어에서 상기 모듈로 기반 해시를 구현하는 단계를 더 포함하고,
    상기 모듈로 기반 해시는 소스 LID 및 목적지 LID를 이용하여 생성되는 상기 랜덤한 수를 취할 수 있는 것을 특징으로 하는 네트워크 환경에서 별개의 서브넷들 간의 트래픽을 라우팅하기 위한 방법.
  4. 어느 선행하는 청구항에 있어서,
    서브넷 관리자로부터 하나 이상의 목적지 글로벌 식별자(GID)들과 하나 이상의 라우터 포트들과의 사이의 포트 매핑을 수신하는 단계를 더 포함하는 것을 특징으로 하는 네트워크 환경에서 별개의 서브넷들 간의 트래픽을 라우팅하기 위한 방법.
  5. 어느 선행하는 청구항에 있어서,
    상기 라우터에 의해 연결되는 서브넷들이 서로 다른 네트워크 토폴로지들로 구성되도록 하는 것을 더 포함하는 것을 특징으로 하는 네트워크 환경에서 별개의 서브넷들 간의 트래픽을 라우팅하기 위한 방법.
  6. 어느 선행하는 청구항에 있어서,
    상기 소스 LID가 이전의 홉 라우터의 출구 포트와 관련되게 하는 것을 더 포함하는 것을 특징으로 하는 네트워크 환경에서 별개의 서브넷들 간의 트래픽을 라우팅하기 위한 방법.
  7. 어느 선행하는 청구항에 있어서,
    주어진 소스 및 목적지 쌍에 대해 동일한 랜덤한 수를 생성하는 것을 특징으로 하는 네트워크 환경에서 별개의 서브넷들 간의 트래픽을 라우팅하기 위한 방법.
  8. 어느 선행하는 청구항에 있어서,
    상기 하나 이상의 패킷들과 관련된 목적지 글로벌 식별자(GID)에 근거하여 목적지 로컬 식별자(LID)를 획득하는 단계를 더 포함하는 것을 특징으로 하는 네트워크 환경에서 별개의 서브넷들 간의 트래픽을 라우팅하기 위한 방법.
  9. 어느 선행하는 청구항에 있어서,
    글로벌 식별자(GID)에 위치된 서브넷 프리픽스(prefix)에 근거하여 다음 홉 LID를 매핑 함수를 통해 리턴하는 단계를 더 포함하는 것을 특징으로 하는 네트워크 환경에서 별개의 서브넷들 간의 트래픽을 라우팅하기 위한 방법.
  10. 어느 선행하는 청구항에 있어서,
    상기 적어도 하나의 서브넷이 팻트리 토폴로지(fat-tree topology)로 구성되도록 하는 것을 더 포함하는 것을 특징으로 하는 네트워크 환경에서 별개의 서브넷들 간의 트래픽을 라우팅하기 위한 방법.
  11. 어느 선행하는 청구항의 방법의 모든 단계들을 수행하도록 하나 이상의 마이크로프로세서들에서 동작하기 위한 프로그램 명령어들을 포함하는 컴퓨터 프로그램.
  12. 머신 판독가능 매체 상에 제공되며 청구항 제11항의 컴퓨터 프로그램을 포함하는 컴퓨터 프로그램 물.
  13. 네트워크 환경에서 별개의 서브넷들 간의 트래픽을 라우팅하기 위한 시스템으로서,
    하나 이상의 마이크로프로세서들과; 그리고
    상기 하나 이상의 마이크로프로세서들에서 동작하는 라우터를 포함하여 구성되며,
    상기 라우터는 목적지들 - 상기 라우터는 하나 이상의 패킷들을 상기 목적지들에 라우팅하는 역할을 하며, 상기 라우터는 상기 네트워크 환경에서 적어도 하나의 서브넷에 연결되고 - 의 리스트를 수신하고,
    상기 하나 이상의 패킷들과 관련된 소스 로컬 식별자(LID) 및 목적지 LID에 근거하여 랜덤한 수를 생성하며, 그리고
    상기 라우터의 출력 라우터 포트들로부터 하나의 포트를 선택하기 위해 모듈로 기반 해시를 사용하는 동작을 하는 것을 특징으로 하는 네트워크 환경에서 별개의 서브넷들 간의 트래픽을 라우팅하기 위한 시스템.
  14. 제13항에 있어서,
    상기 적어도 하나의 서브넷에 연결된 모든 이용가능한 라우터 간에 라운드 로빈 경로 분배가 수행되는 것을 특징으로 하는 네트워크 환경에서 별개의 서브넷들 간의 트래픽을 라우팅하기 위한 시스템.
  15. 제13항 내지 제14항 중 어느 항에 있어서,
    상기 모듈로 기반 해시는 라우터 펌웨어에서 구현되며, 상기 모듈로 기반 해시는 상기 소스 LID 및 목적지 LID를 이용하여 생성되는 상기 랜덤한 수를 취할 수 있는 것을 특징으로 하는 네트워크 환경에서 별개의 서브넷들 간의 트래픽을 라우팅하기 위한 시스템.
  16. 제13항 내지 제15항 중 어느 항에 있어서,
    상기 라우터는 서브넷 관리자로부터 하나 이상의 목적지 글로벌 식별자(GID)들과 하나 이상의 라우터 포트들과의 사이의 포트 매핑을 수신하는 동작을 하는 것을 특징으로 하는 네트워크 환경에서 별개의 서브넷들 간의 트래픽을 라우팅하기 위한 시스템.
  17. 제13항 내지 제16항 중 어느 항에 있어서,
    상기 라우터는 상기 라우터에 의해 연결되는 서브넷들이 서로 다른 네트워크 토폴로지들로 구성되게 하는 동작을 하는 것을 특징으로 하는 네트워크 환경에서 별개의 서브넷들 간의 트래픽을 라우팅하기 위한 시스템.
  18. 제13항 내지 제17항 중 어느 항에 있어서,
    상기 소스 LID는 이전의 홉 라우터의 출구 포트와 관련되는 것을 특징으로 하는 네트워크 환경에서 별개의 서브넷들 간의 트래픽을 라우팅하기 위한 시스템.
  19. 제13항 내지 제18항 중 어느 항에 있어서,
    상기 라우터는 주어진 소스 및 목적지 쌍에 대해 동일한 랜덤한 수를 생성하는 동작을 하는 것을 특징으로 하는 네트워크 환경에서 별개의 서브넷들 간의 트래픽을 라우팅하기 위한 시스템.
  20. 제13항 내지 제19항 중 어느 항에 있어서,
    상기 라우터는 상기 하나 이상의 패킷들과 관련된 목적지 글로벌 식별자(GID)에 근거하여 목적지 로컬 식별자(LID)를 획득하는 동작을 하는 것을 특징으로 하는 네트워크 환경에서 별개의 서브넷들 간의 트래픽을 라우팅하기 위한 시스템.
  21. 제13항 내지 제20항 중 어느 항에 있어서,
    상기 라우터는 글로벌 식별자(GID)에 위치된 서브넷 프리픽스에 근거하여 다음 홉 LID를 획득하는 동작을 하는 것을 특징으로 하는 네트워크 환경에서 별개의 서브넷들 간의 트래픽을 라우팅하기 위한 시스템.
  22. 명령어들이 저장된 비 일시적 머신 판독가능 스토리지 매체로서, 상기 명령어들은 실행될 때 시스템으로 하여금:
    라우터에서 목적지들의 리스트를 수신하는 단계 - 상기 라우터는 하나 이상의 패킷들을 상기 목적지들에 라우팅하는 역할을 하고, 상기 라우터는 네트워크 환경에서 적어도 하나의 서브넷에 연결되며 - 와;
    상기 하나 이상의 패킷들과 관련된 소스 로컬 식별자(LID) 및 목적지 LID에 근거하여 랜덤한 수를 생성하는 단계와; 그리고
    상기 라우터의 복수의 출력 라우터 포트들로부터 하나의 라우터 포트를 선택하기 위해 모듈로 기반 해시를 이용하는 단계를 포함하는 단계들을 수행하도록 하는 것을 특징으로 하는 비 일시적 머신 판독가능 스토리지 매체.
  23. 컴퓨터로 하여금 청구항 제1항 내지 제10항 중 어느 한 항의 방법을 구현하게 하는 컴퓨터 프로그램.
KR1020147032476A 2012-05-11 2013-05-08 소스 라우팅에 근거한 별개의 인피니밴드 서브넷들 간에 트래픽을 라우팅하기 위한 시스템 및 방법 KR102113749B1 (ko)

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,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,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,088 2013-05-07
US13/889,123 2013-05-07
PCT/US2013/040210 WO2013169948A1 (en) 2012-05-11 2013-05-08 System and method for routing traffic between distinct infiniband subnets based on source routing

Publications (2)

Publication Number Publication Date
KR20150009550A true KR20150009550A (ko) 2015-01-26
KR102113749B1 KR102113749B1 (ko) 2020-05-22

Family

ID=49548568

Family Applications (2)

Application Number Title Priority Date Filing Date
KR1020147034088A KR102205882B1 (ko) 2012-05-11 2013-05-08 팻-트리 라우팅에 기반하여 별개의 인피니밴드 서브넷들 사이에서 트래픽을 라우팅하기 위한 시스템 및 방법
KR1020147032476A KR102113749B1 (ko) 2012-05-11 2013-05-08 소스 라우팅에 근거한 별개의 인피니밴드 서브넷들 간에 트래픽을 라우팅하기 위한 시스템 및 방법

Family Applications Before (1)

Application Number Title Priority Date Filing Date
KR1020147034088A KR102205882B1 (ko) 2012-05-11 2013-05-08 팻-트리 라우팅에 기반하여 별개의 인피니밴드 서브넷들 사이에서 트래픽을 라우팅하기 위한 시스템 및 방법

Country Status (6)

Country Link
US (2) US9231888B2 (ko)
EP (2) EP2850517B1 (ko)
JP (2) JP6177889B2 (ko)
KR (2) KR102205882B1 (ko)
CN (2) CN104246701B (ko)
WO (2) WO2013169948A1 (ko)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2022008890A (ja) * 2016-01-28 2022-01-14 オラクル・インターナショナル・コーポレイション 高性能コンピューティング環境での線形転送テーブル（ｌｆｔ）探索のためにグローバルルートヘッダ（ｇｒｈ）におけるサブネットプレフィックス値を用いるためのシステムおよび方法
US11716247B2 (en) 2016-08-23 2023-08-01 Oracle International Corporation System and method for supporting fast hybrid reconfiguration in a high performance computing environment

Families Citing this family (54)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9270650B2 (en) 2011-06-03 2016-02-23 Oracle International Corporation System and method for providing secure subnet management agent (SMA) in an infiniband (IB) network
US9584605B2 (en) 2012-06-04 2017-02-28 Oracle International Corporation System and method for preventing denial of service (DOS) attack on 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
WO2016159945A1 (en) * 2015-03-28 2016-10-06 Intel Corporation Distributed routing table system with improved support for multiple network topologies
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 西安电子科技大学 基于雪堆博弈进化的复杂网络节点覆盖方法
US10360205B2 (en) 2015-09-23 2019-07-23 International Business Machines Corporation Cooperative MKEY locking for managing infiniband networks
US9692660B2 (en) 2015-09-23 2017-06-27 International Business Machines Corporation Election and use of configuration manager
US10432470B2 (en) * 2015-09-23 2019-10-01 International Business Machines Corporation Distributed subnet manager for 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
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
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
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
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
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
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
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
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
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
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 常熟理工学院 一种网络通信实现方法
KR101932138B1 (ko) * 2018-09-11 2018-12-24 서울대학교산학협력단 데이터센터 네트워크의 부하 균형을 위한 신용 기반 다중경로 데이터 전송 방법
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
WO2020236275A1 (en) 2019-05-23 2020-11-26 Cray Inc. System and method for facilitating dynamic command management in a network interface controller (nic)
US11777793B2 (en) 2020-04-06 2023-10-03 Vmware, Inc. Location criteria for security groups
US11316773B2 (en) 2020-04-06 2022-04-26 Vmware, Inc. Configuring edge device with multiple routing tables
US11683233B2 (en) 2020-04-06 2023-06-20 Vmware, Inc. Provision of logical network data from global manager to local managers
US11438238B2 (en) * 2020-04-06 2022-09-06 Vmware, Inc. User interface for accessing multi-site logical network
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
US11343227B2 (en) 2020-09-28 2022-05-24 Vmware, Inc. Application deployment in multi-site virtualization infrastructure
US11411911B2 (en) * 2020-10-26 2022-08-09 Mellanox Technologies, Ltd. Routing across multiple subnetworks using address mapping
WO2022149680A1 (ko) * 2021-01-05 2022-07-14 한국과학기술원 안전한 개별분리 시스템을 위한 인터커넥트 설계 및 구현방법
KR102564871B1 (ko) * 2021-01-05 2023-08-09 한국과학기술원 안전한 개별분리 시스템을 위한 인터커넥트 설계 및 구현방법
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 (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040024903A1 (en) * 2002-07-30 2004-02-05 Brocade Communications Systems, Inc. Combining separate infiniband subnets into virtual subnets
US20080285562A1 (en) * 2007-04-20 2008-11-20 Cray Inc. Flexible routing tables for a high-radix router

Family Cites Families (63)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9590996B2 (en) * 1995-06-01 2017-03-07 Netmotion Wireless Holdings, Inc. Multi-network seamless roaming mobile router with auto-discovery and migration of downstream devices on the mobile network
US6111673A (en) 1998-07-17 2000-08-29 Telcordia Technologies, Inc. High-throughput, low-latency next generation internet networks using optical tag switching
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
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 パケット振り分け方法及び振り分け装置
US7474661B2 (en) * 2004-03-26 2009-01-06 Samsung Electronics Co., Ltd. Apparatus and method for distributing forwarding table lookup operations among a plurality of microengines in a high-speed routing node
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
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
US8331381B2 (en) * 2007-12-04 2012-12-11 International Business Machines Corporation Providing visibility of Ethernet components to a subnet manager in a converged InfiniBand over Ethernet network
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
EP2617159B1 (en) * 2010-09-17 2018-04-04 Oracle International Corporation System and method for facilitating protection against run-away subnet manager instances 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
US9270650B2 (en) 2011-06-03 2016-02-23 Oracle International Corporation System and method for providing secure subnet management agent (SMA) in an infiniband (IB) network
US8713649B2 (en) 2011-06-03 2014-04-29 Oracle International Corporation System and method for providing restrictions on the location of peer subnet manager (SM) instances 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

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040024903A1 (en) * 2002-07-30 2004-02-05 Brocade Communications Systems, Inc. Combining separate infiniband subnets into virtual subnets
US20080285562A1 (en) * 2007-04-20 2008-11-20 Cray Inc. Flexible routing tables for a high-radix router

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2022008890A (ja) * 2016-01-28 2022-01-14 オラクル・インターナショナル・コーポレイション 高性能コンピューティング環境での線形転送テーブル（ｌｆｔ）探索のためにグローバルルートヘッダ（ｇｒｈ）におけるサブネットプレフィックス値を用いるためのシステムおよび方法
US11824749B2 (en) 2016-01-28 2023-11-21 Oracle International Corporation System and method for allowing multiple global identifier (GID) subnet prefix values concurrently for incoming packet processing in a high performance computing environment
US11716247B2 (en) 2016-08-23 2023-08-01 Oracle International Corporation System and method for supporting fast hybrid reconfiguration in a high performance computing environment

Also Published As

Publication number Publication date
US20130301645A1 (en) 2013-11-14
JP2015520995A (ja) 2015-07-23
EP2850518A1 (en) 2015-03-25
EP2850517B1 (en) 2019-10-09
US9264382B2 (en) 2016-02-16
US9231888B2 (en) 2016-01-05
CN104246700B (zh) 2017-05-10
WO2013169949A1 (en) 2013-11-14
CN104246700A (zh) 2014-12-24
EP2850517A1 (en) 2015-03-25
EP2850518B1 (en) 2019-02-20
JP6177889B2 (ja) 2017-08-09
JP6177890B2 (ja) 2017-08-09
KR102113749B1 (ko) 2020-05-22
CN104246701B (zh) 2017-06-13
KR102205882B1 (ko) 2021-01-22
WO2013169948A1 (en) 2013-11-14
US20130301646A1 (en) 2013-11-14
KR20150016309A (ko) 2015-02-11
JP2015517762A (ja) 2015-06-22
CN104246701A (zh) 2014-12-24

Similar Documents

Publication Publication Date Title
KR102113749B1 (ko) 소스 라우팅에 근거한 별개의 인피니밴드 서브넷들 간에 트래픽을 라우팅하기 위한 시스템 및 방법
CN105049360B (zh) 用于促进互连交换机的网络中的交换机虚拟化的方法和系统
CN102150148B (zh) 层2拓扑中针对单播帧和多播帧的差别化服务
US9577956B2 (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
CN108574616A (zh) 一种处理路由的方法、设备及系统
WO2021007963A1 (zh) 路由分发方法及控制器、信息路由方法及网络节点设备
US9504016B2 (en) Optimized multicast routing in a Clos-like network
CN110061915B (zh) 跨多个架构交换机的虚拟链路聚合的方法和系统
US9832121B1 (en) Next hop instruction associations for forwarding unit programming within a network device
US11296997B2 (en) SDN-based VPN traffic scheduling method and SDN-based VPN traffic scheduling system
CN111147372A (zh) 下行报文发送、转发方法和装置
Bogdański et al. Making the network scalable: Inter-subnet routing in infiniband
US9794172B2 (en) Edge network virtualization
CN112822097A (zh) 报文转发的方法、第一网络设备以及第一设备组
CN108259205B (zh) 一种路由发布方法及网络设备
WO2012155351A1 (zh) 一种生成隧道转发表项的方法和网络设备
Hualin et al. Hierarchically switched networks
CN116132364A (zh) 报文传输方法、装置及系统
WO2017117958A1 (zh) 本地聚合链路处理方法及装置

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right