CN104246701A - 用于基于源路由在不同无限带宽子网间路由流量的系统和方法 - Google Patents

用于基于源路由在不同无限带宽子网间路由流量的系统和方法 Download PDF

Info

Publication number
CN104246701A
CN104246701A CN201380022070.0A CN201380022070A CN104246701A CN 104246701 A CN104246701 A CN 104246701A CN 201380022070 A CN201380022070 A CN 201380022070A CN 104246701 A CN104246701 A CN 104246701A
Authority
CN
China
Prior art keywords
router
subnet
lid
destination
port
Prior art date
Legal status (The legal status 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 status listed.)
Granted
Application number
CN201380022070.0A
Other languages
English (en)
Other versions
CN104246701B (zh
Inventor
B·博格丹斯基
B·D·约翰森
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Oracle International Corp
Original Assignee
Oracle International Corp
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 Oracle International Corp filed Critical Oracle International Corp
Publication of CN104246701A publication Critical patent/CN104246701A/zh
Application granted granted Critical
Publication of CN104246701B publication Critical patent/CN104246701B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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)子网的不同子网的路由器可以接收该路由器负责路由一或多个分组所到的目的地的列表。之后，该路由器可以基于与该一或多个分组相关联的源局部标识符(LID)和目的地LID生成随机数，并使用基于模的散列以从所述路由器的输出路由器端口选择一个路由器端口。

Description

用于基于源路由在不同无限带宽子网间路由流量的系统和方法
版权声明
本专利文献中的一部分公开内容包含受版权保护的素材。版权所有人不反对任何人影印再现专利文献或专利公开，因为专利文献或专利公开出现在可公开获得的美国专利商标局文件或档案中，不过保留其它方面的所有版权。
技术领域
本发明主要涉及计算机系统，更具体地，涉及中间件(middleware)机器环境。
背景技术
随着更大的云计算架构被引入，与传统网络和存储相关联的性能和管理瓶颈已经成为了值得注意的问题。无限带宽(IB)技术已经作为云计算结构经历更多的部署。这是本发明的实施例旨在解决的主要领域。
发明内容
此处描述的是可以在不同无限带宽(IB)子网间路由流量的系统和方法。连接比如无限带宽(IB)子网的不同子网的路由器可以接收该路由器负责路由一或多个分组所到的目的地的列表。之后，该路由器可以基于与一或多个分组相关联的源局部标识符(LID)和目的地LID产生随机数，并使用基于模的散列以从该路由器的多个输出路由器端口选择一个路由器端口。
此处还描述了用于在网路环境中的不同子网间路由流量的系统。该系统包含用于在路由器处接收该路由器负责路由一或多个分组所到的目的地的列表的装置，其中该路由器连接到该网络环境中的至少一个子网。该系统进一步包括用于基于与一或多个分组相关联的源局部标识符(LID)和目的地LID产生随机数的装置。该系统进一步包括用于使用基于模的散列以从该路由器的多个输出路由器端口选择一个路由器端口的装置。
进一步，此处还描述了用于在网络环境中不同子网间路由流量的系统。该系统包括路由器，该路由器被配置为接收该路由器负责路由一或多个分组所到的目的地的列表，其中该路由器连接到该网络环境中的至少一个子网。该系统还被配置为基于与一或多个分组相关联的源局部标识符(LID)和目的地LID产生随机数且使用基于模的散列以从该路由器的输出路由器端口选择一个路由器端口。
附图说明
图1示出了根据本发明的实施例在网络环境中不同无限带宽(IB)子网间路由流量的图解。
图2示出了根据本发明的实施例在网络环境中路由器上支持分组转发的图解。
图3示出了根据本发明的实施例在网络环境中为不同目的地选择路由器入端口的图解。
图4示出了根据本发明的实施例在网络环境中路由器处为接收到的分组选择路由器出端口的图解。
图5示出了根据本发明的实施例在网络环境中路由器处用于支持子网际源路由(ISSR)算法的示例性流程图。
图6示出了根据本发明的实施例在网络环境中路由器处支持子网际胖树路由(ISFR)算法的图解。
图7-9图解了根据本发明的实施例利用不同拓扑在网络环境中路由。
图10图解了根据本发明的实施例在网络环境中路由器处用于支持子网际胖树路由(ISFR)算法的示例性流程图。
图11图解了示出根据本发明的实施例的特征的功能框图。
具体实施方式
在附图的图表中以示例的方式而不是限制的方式图解本发明，其中在附图当中相同的附图标记表示相同的元素。应当注意，在本公开中参考的“一个”或“某个”或“某些”实施例并不一定是同一个实施例，且这样的参考意味着至少一个。
本发明的如下描述使用无限带宽(IB)网络作为高性能网络的示例。对于本领域技术人员而言，很明显其他种类的高性能网络可以被无限制地使用。同时，本发明的如下描述使用胖树作为网络拓扑模型的示例。对于本领域技术人员而言，很明显其他种类的网络拓扑模型可以被无限制地使用。
此处描述的是可以支持不同的网络间路由流量的系统和方法。
无限带宽(IB)架构
IB架构是串联点到点全双工技术。随着IB集群大小和复杂度的增加，网络可以被分割为可管理的部分，这些部分可以被称为子网。IB子网可以包括使用交换机和点到点连接互联的一组主机。IB子网还可以包括至少一个子网管理器(SM)，该管理器负责初始化和启动该网络，包括子网内所有交换机、路由器和主机通道适配器(HCA)的配置。
IB支持传输服务的富集以提供远程直接内存访问(RDMA)和传统发送/接收语义。独立于所使用的传输服务，该IB HCA使用队列对(QP)通信。QP产生于通信设置期间，且可以具有一组初始属性，比如QP数、HCA端口、目的地LID、队列大小和提供的传输服务。HCA可以处理多个QP，每个QP包括一对队列，比如发送队列(SQ)和接收队列(RQ)，且在参与通信的每个末端节点都出现这样的一对。该发送队列保持待被传输到远程节点的工作请求，而接收队列保持关于怎样处理从远程节点接收的数据的信息。在QP之外，每个HCA具有与一组发送和接收队列相关联的一或多个完成队列(CQ)。该CQ为发布到发送和接收队列的工作请求保持完成通知。虽然通信的复杂度不为用户所知，QP状态信息被保存于HCA中。
在不同无限带宽(IB)子网间路由流量
图1示出了根据本发明的实施例在网络环境中不同无限带宽(IB)子网间路由流量的图解。如图1中所示，网络环境100可以基于无限带宽架构(IBA)，并支持两层拓扑划分。
IB网络的较低层，或IB结构100可以被称为子网，例如子网101-104，每个子网包括使用交换机和点到点连接互联的一组主机。在较高层，在IB结构100中的一或多个子网101-104可以使用例如路由器105-106的路由器互联。进一步，每个子网101-104可以运行它自己的子网管理器(SM)，该子网管理器只配置局域子网上的端口且路由器105-106对于子网管理器(SM)不透明。
每个子网101-104中的主机和交换机可以使用指定的局部标识符(LID)被寻址。大装置的尺寸可以由可用的局部标识符(LID)的数量限制。例如，单个子网可以被限制到49151个单播LID。扩展IB地址空间的一种方法是将LID寻址空间扩展到32比特，因为这一方法可能不是与较旧硬件反向兼容的，所以该方法的可用性可能受到限制。
根据本发明的实施例，IB路由器105-106可以提供IB结构100中的地址空间可扩展性。如图1所示，当希望更多末端端口时，多个子网101-104可以使用一或多个IB路由器105-106被结合到一起。子网101-104中的每一个可以使用局部标识符(LID)地址空间111-114。由于在每个LID地址空间111-114中LID地址具有局部可见性，该LID地址可以在由路由器105-106连接的不同子网101-104中被重新使用。因此，可以为IB结构100提供地址空间可扩展性，并且这种方法可以理论上获得不受限制的寻址空间。
另外，通过将大且复杂的网络100分割成多个子网101-104，该系统可以提供结构管理牵制。该结构管理牵制在1)错误隔离、2)增加安全性和3)子网内路由灵活性中是有益的。
首先，通过将大的网络100分解成多个较小子网101-104，错误或拓扑变化可以被包含到单独子网，且子网重新配置可以不经过路由器105-106传递给其他子网。这使重新配置时间变短且限制错误的影响。
第二，从安全性的观点出发，使用路由器105-106将大结构100分割为子网101-104限制了对被攻击子网的大多数攻击的范围。
第三，从路由的观点出发，结构管理牵制可以在支持更灵活的路由策略方面是有益的，这在包含两个或更多常规拓扑的混合结构的情况下是特别有利的。
例如，混合结构100可以包括与网状或环状部分(或任意其他常规拓扑)互联的胖树部分。因为子网内路由算法可以只具有子网范围，所以可以不存在分别路由混合结构100的不同部分的直接方法。此外，对于IB没有可以为混合拓扑提供最优化性能的通用不可知路由算法。
根据本发明的实施例，混合拓扑可以被分割成较小的常规子网101-104，每一个子网可以使用对特定子网最优的不同路由算法被路由。例如，胖树路由算法可以路由胖树部分而维序路由可以路由拓扑的网状部分。
另外，在当最终目的地位于另一个子网之后的较多不规则网络(例如至少需要两个路由器跳)的情况下，超级子网管理器可以被用于在局部子网管理器间协调且可以创建穿过过渡子网的路径。
因此，通过使用在IB子网间的路由，该系统可以在IB网络中提供地址空间可扩展性和结构管理牵制。
本地无限带宽(IB)路由器
图2示出了根据本发明的实施例在网络环境中的路由器上支持分组转发的图解。如图2所示，该网络环境200可以包括使用路由器210互联的多个子网，例如IB子网A-B 201-202。此外，IB子网A 201连接到末端节点X 203，该节点与主机通道适配器(HCA)213相关联，且该IB子网B 202连接到末端节点Y 204，该节点与主机通道适配器(HCA)214相关联。
根据本发明的实施例，IB路由器210可以在IB寻址层级的层3操作。此外，在LID之外，每个IB装置也可以具有64比特全局唯一标识符(GUID)，该标识符可以被用于形成GID、IB层3地址。例如，可以通过将64比特子网ID与64比特GUID级联以创建GID以形成类似IPv6的128比特地址。额外地，术语GUID也可以被用于指代端口GUID，即，被分配至IB结构中每个端口的GUID，且该GUID可以被烧至非易失存储器中。
如图2所示，例如末端节点X 203的末端节点可以通过路由器210将分组发送到例如末端节点Y 204的另一个末端节点。该地址解析机制可以使局部路由器210对末端节点X-Y 203-204可见。
例如，在路由器210处接收的分组可以包括进入的路由报头，该报头包括局部路由报头(LRH)223和全局路由报头(GRH)225。在转发分组之前，路由器210可以将进入的路由报头221修改为外出的路由报头222，该报头包括LRH 224和GRH 226。
如图2所示，末端节点X 203可以在LRH 223中将例如X的局部HCA的LID地址作为源LID，即srcLID放入，且将例如A的局部路由器的LID地址作为目的地LID，即dstLID放入。此外，末端节点X 203可以在GRH中将例如1234的它的层-3地址(GID)作为源LID，即srcGID，且可以将例如5678的最终目的地地址(GID)作为目的地地址GID，即dstGID。
当分组到达路由器210时，分组转发机制220可以更新并替换分组字段。例如，该系统可以将局部路由报头(LRH)224中的源LID，即srcLID替换为例如B的路由器出端口的LID。此外，该系统可以将目的地LID，即dstLID替换为例如Y的目的地的LID地址。
可替代地，如果分组被从另一个路由器转发进来，该系统可以将前跳路由器的出端口的LID作为源LID，即srcLID。此外，如果需要进一步转发分组，该系统可以将目的地LID，即dstLID替换为下一跳端口的LID。在任一种情况下，该系统可以在将分组转发到下一跳之前计算出循环冗余校验(CRC)。
根据本发明的实施例，不同的方法可以被用于在不同的无限带宽(IB)子网间路由流量。这些方法可以被用于回答子网际路由相关的许多问题，比如应该为特定的目的地选择哪个路由器(第一路由阶段)和路由器应该选择哪条路径以到达该目的地(第二路由阶段)。
例如，这些方法可以包括简单经典路由方法、为不同拓扑提供良好性能的源路由方法，以及被指定的且为基于胖树的拓扑提供最优性能的最优路由方法。源路由方法和最优路由方法都可以较经典路由方法提供潜在更好的性能。此外，最优路由方法允许为下层胖树拓扑获得最优性能。额外地，两种方法支持使用任意多端口路由器，而经典路由即使在不限制可用端口的数量时，可能不能有效利用所有端口。
因此，使用这些方法，本地IB路由器允许通过将子网连接在一起构建更复杂的IB结构，同时性能上没有明显下降。
子网际源路由(ISSR)
根据本发明的实施例，比如子网际源路由(ISSR)路由算法的通用路由算法可以被用于路由具有混合子网的复杂网络。该ISSR路由算法可以包括两个阶段，第一阶段用于为特定的目的地选择路由器入端口，且第二阶段用于选择路由器出端口。
图3示出了根据本发明的实施例在网络环境中为不同目的地选择路由器入端口的图解。如图3所示，网络环境300可以包括子网310，该子网与例如路由器A 301和路由器B 302的一或多个路由器相连接。
例如子网310中的SM 303的子网管理器(SM)可以包括映射文件304，该文件可以被用于为不同目的地选择路由器入端口。此外，路由器入端口的选择可以基于在连接到局部子网的所有可用路由器间的轮询路径分布。例如，为ISSR算法选择局部路由器端口的find_router()函数可以以类似OpenSM路由算法的方式实现。
下面是映射文件304的高水平示例
OpenSM路由可以只将一整个子网与单独路由器端口匹配，与OpenSM路由不同，该系统可以将目的地末端端口映射到不同的路由器端口。此外，该映射文件的设置可以与OpenSM中提供的映射文件不同。如上表1所示，映射文件304包含完全合格的端口GID，而不仅仅是如同用于OpenSM子网际路由的子网前缀，该端口GID允许系统在选择路由器入端口时提供全粒度。
此外，如图3所示，相等(或近似)数量的目的地可以以例如轮询方式被映射到多个端口。例如，目的地A 311(dst_gid1)和目的地C 313(dst_gid3)可以通过路由器A 301上的端口1和端口2被路由，且目的地B 312(dst_gid2)和目的地D 314(dst_gid4)可以通过路由器B302上的端口1和端口2被路由。另外地，映射文件304可以指定备用和默认路线。
根据本发明的实施例，路由器出端口的选择可以在路由器固件上使用基于模的散列被实现。散列可以采用使用源和目的地LID产生的随机数(或其他任意有用的参数，比如路由器上的入端口数量)。路由器输出端口中的一个可以使用散列被选择。此外，ISSR路由算法是一直为同一节点对使用同一路径的确定性遗忘路由算法。
此外，由于路由器可以被附着到多于两个的子网，所以可以使用两步端口验证方法以选择路由器出端口。首先，该系统可以选择附着到目的地所在的子网(或子网方向)的一组可能端口。之后，该系统可以使用基于模的简单散列函数来选择出端口。
图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可以看到所附着的子网，所以它知道源LID和目的地LID的值。为了获得目的地LID，需要比如算法1(行2)中的get_next_LID()的映射函数，该函数可以被用于将目的地GID映射到目的地LID或基于位于GID中的子网前缀返回下一跳LID。该映射函数可以执行以下操作的一或多个：内容可寻址的存储器查找，从全局路由报头(GRH)字段解码最终目的地局部标识符(LID)，从全局路由报头(GRH)字段解码下一跳局部标识符(LID)。
根据本发明的实施例，选择路由器出端口的算法可以基于源和目的地LID计算随机数。该随机数可以被用于从一组可能端口中选择单个出端口。随机数的生成可以以确定性的方式完成以使得给定的源-目的地对可以一直产生同样的数值。因此，该系统可以当在子网间路由时阻止乱序投递，并且，不像用于选择出端口的轮询方法，该系统确保每一源-目的地对一直使用同一路径通过网络。
图5示出了根据本发明的实施例在网络环境中路由器处用于支持子网际源路由(ISSR)算法的示例性流程图。如图5所示，在步骤501路由器可以接收该路由器负责路由一或多个分组所到的目的地的列表，其中该路由器连接到网络环境中的至少一个子网。然后，在步骤502，该路由器可以基于与该一或多个分组相关联的源本地标识符(LID)和目的地LID产生随机数。此外，在步骤503，该路由器可以使用基于模的散列以从路由器的输出路由器端口选择一个端口。
子网际胖树路由(ISFR)
根据本发明的实施例，比如子网际胖树路由(ISFR)路由算法的优化路由方法可以被用于在具有胖树拓扑的子网间路由。
该优化路由方法可以包括三个阶段，比如在所有连接到局部子网的可用路由器间的轮询路径分配的第一阶段、询问连接到每个路由器的下行交换机以了解哪个交换机充当去往特定目的地的主要路径的第二阶段、使用从第一阶段和第二阶段获得的信息构建路由表的第三阶段。
图6示出了根据本发明的实施例在网络环境600中路由器处支持子网际胖树路由(ISFR)算法的图解。如图6所示，路由器601负责将分组650路由到子网610，该子网连接到一或多个末端节点621-624。该子网610可以包括一或多个交换机，比如在胖树拓扑中的SW611-616。
路由器601能够了解它的哪个端口可以被用于根据相关联的GID将分组路由到特定的目的地。例如，路由器601可以从子网610中的子网管理器(SM)620接收端口映射630。端口映射630可以包括该路由器601负责路由源自子网610的分组的目的地的列表。
此外，路由器601可以从交换机611-612了解使用哪个下行输出端口以在路由分组650时获得最大性能。例如，路由器601可以为到子网610中的目的地节点的主要路径询问子网610中的交换机611-612。该询问允许路由器为分组650选择主要路径(交换机611或交换机612)，因为这些交换机中只有一个可以具有去往所希望目的地的专用主要路径。
之后，路由器601可以使用以上获得的信息构建路由表640。例如，本地OpenSM路由可以在交换机611或交换机612的路由表中标记到目的地节点的主要路径。
下面用于选择路由器出端口的算法2可以在路由器固件中实现。
以上ISFR算法可以使用之前定义的含有表1中GID到路由器端口映射的文件格式。像ISSR算法，ISFR算法可以在路由器装置中被实现。此外，ISFR算法可以只在胖树上工作并具有在每个子网中局部运行的胖树路由。而且，如果需要，ISFR算法可以回退到ISSR。
如图6所示，路由器601可以被展示为位于适当的胖树拓扑顶部。因此，在询问被执行之后，路由器601可以在位于特定子网的每一个目的地在下行方向每个端口具有一条路径。在超额认购(oversubscribed)的胖树的情况下，路径的数量可以等于超额认购的比率。
另外，可以存在多于一个的路由器连接到子网610。ISFR路由的性质使得如果所有脊(spine)(顶)路由器被替换为交换机，用于ISFR路由(使用路由器)和用于局部路由(使用交换机)的路由表是相同的。
根据本发明的实施例，ISFR路由算法可以基于在通过不透明路由器被连接的不同子网的子网管理器(SM)间建立的通信被实现。例如，可以在路由器中提供界面，SM可以穿透该界面通信，且通过该界面可以在位于相邻子网中的两个SM间实现握手。
图7-9图解了根据本发明的实施例利用不同拓扑在网络环境中路由。每个拓扑可以被展示为例如在顶部放置路由器的三级胖树的多级胖树。例如，该三级胖树可以具有三个路由/交换级和一个节点级，每个子网(二级胖树)作为分支出现。此外，更大的拓扑也可以基于该ISFR路由算法被支持。
根据本发明的实施例，网络环境可以被配置使得每个子网是胖树拓扑，该胖树拓扑可以中间没有传输子网地附着到其他子网。
例如，在图7中，系统700可以使用六个路由器710连接两个胖树子网，例如子网A-B 701-702。在图8中，系统800可以使用六个路由器810连接三个胖树子网，例如子网A-C 801-803。在图9中，系统900可以使用十八个路由器910产生648个端口的三级胖树以连接六个胖树子网901-906。
图10图解了根据本发明的实施例的在网络环境中路由器处用于支持子网际胖树路由(ISFR)算法的示例性流程图。如图10所示，在步骤1001，路由器可以接收该路由器负责路由一或多个分组所到的目的地的列表，其中该路由器连接到网络环境中的至少一个子网。之后，在步骤1002，该路由器可以从该至少一个子网中的一或多个交换机获得信息，该信息关于路由器的哪个下行输出端口可以被用于路由该一或多个分组。此外，在步骤1003，该路由器可以基于所获得的信息构建路由表。
图11示出了功能性框图以展示所呈现的特征。所呈现的特征可以被实现为用于在网络环境中不同子网间路由流量的系统1100。该系统1100包括一或多个微处理器和在该一或多个微处理器上运行的路由器1110。该一或多个微处理器包括：接收单元1120，接收该路由器1110负责路由一或多个分组所到的目的地的列表，其中路由器1110连接到网络环境中的至少一个子网；生成单元1130，基于与一或多个分组相关联的源局部标识符(LID)和目的地LID生成随机数；和使用单元1140，使用基于模的散列从路由器的输出路由器端口选择一个端口。
根据实施例，公开了一种用于在一或多个微处理器上操作的在网络环境中不同子网间路由流量的系统。该系统包括用于在路由器处接收该路由器负责路由一或多个分组所到的目的地的列表的装置，其中该路由器连接到网络环境中的至少一个子网。该系统包括用于基于与一或多个分组相关联的源局部标识符(LID)和目的地LID生成随机数的装置。该系统包括用于使用基于模的散列从路由器的多个输出路由器端口选择一个路由器端口的装置。
优选地，该系统包括用于在连接到至少一个子网的所有可用路由器间执行轮询路径分配的装置。
优选地，该系统包括用于在路由器固件中实现基于模的散列的装置，其中基于模的散列可以采用使用源LID和目的地LID产生的随机数。
优选地，该系统包括用于从子网管理器接收一或多个目的地全局标识符(GID)和一或多个路由器端口之间的端口映射的装置。
优选地，该系统包括用于允许由路由器连接的子网以不同网络拓扑被配置的装置。
优选地，该系统包括用于允许源LID与前跳路由器的出端口相关联的装置。
优选地，该系统包括为给定源和目的地对产生同样随机数的装置。
优选地，该系统包括用于基于与一或多个分组相关联的目的地全局标识符(GID)获得目的地局部标识符(LID)的装置。
优选地，该系统包括用于通过映射函数基于位于全局标识符(GID)中的子网前缀返回下一跳LID的装置。
优选地，该系统包括用于允许至少一个子网以胖树拓扑被配置的装置。
根据一个实施例，公开了用于在网络环境中不同子网间路由流量的系统。该系统包括路由器，所述路由器被配置为接收该路由器负责路由一或多个分组所到的目的地的列表，其中该路由器连接到网络环境中的至少一个子网。该路由器被配置为基于与一或多个分组相关联的源局部标识符(LID)和目的地LID生成随机数，也被配置为使用基于模的散列从路由器的输出路由器端口选择一个端口。
优选地，该系统能够使得循环路径分配在连接到该至少一个子网的所有可用路由器间执行。
优选地，该系统能够使得基于模的散列在路由器固件上实现，其中基于模的散列可以采用使用源LID和目的地LID生成的随机数。
优选地，该系统能够使得所述路由器操作以从子网管理器接收在一或多个目的地全局标识符(GID)和一或多个路由器端口间的端口映射。
优选地，该系统能够使得所述路由器操作以允许由路由器连接的子网在不同网络拓扑中被配置。
优选地，该系统能够使得源LID与前跳路由器的出端口相关联。
优选地，该系统能够使得所述路由器操作以为给定的源和目的地对生成同样的随机数。
优选地，该系统能够使得所述路由器操作以基于与一或多个分组相关联的目的地全局标识符(GID)获得目的地局部标识符(LID)。
优选地，该系统能够使得所述路由器操作以基于位于全局标识符(GID)中的子网前缀获得下一跳LID。
本发明可以使用一或多个传统通用或专用数字计算机、计算设备、机器或微处理器，包括一或多个处理器、存储器和/或根据本公开的教导编程的计算机可读存储介质方便地实现。如对于软件领域技术人员将是明显地，合适的软件编码可以由熟练的编程人员基于本公开的教导容易地被准备。
在一些实施例中，本发明包括计算机程序产品，该产品是在其上/其中存储有可以被用于编程计算机以执行本发明任意过程的指令的计算机可读(多个)介质。该存储介质可以包括但并不限于任何种类的盘，包括软盘、光盘、DVD、CD-ROM、微驱动、磁-光盘、ROM、RAM、EPROM、EEPROM、DRAM、VRAM、闪存装置、磁卡或光卡、纳米系统(包括分子存储器IC)、或适合于保存指令和/或数据的任意种类的介质或装置。
出于举例和说明的目的，提供了本发明的上述说明。上述说明并不是详尽的，也不旨在将本发明局限于公开的具体形式。对本领域的技术人员来说，许多修改和变化是明显的。选择和说明实施例是为了最好地解释本发明的原理及其实际应用，从而使本领域的其他技术人员能够理解本发明的多个实施例和适合于预期的特定应用的各种修改。本发明的范围由以下权利要求及其等同物限定。

Claims (23)

1.一种用于在网络环境中的不同子网间路由流量的方法，包括：
在路由器处接收该路由器负责路由一或多个分组所到的目的地的列表，其中该路由器连接到该网络环境中的至少一个子网；
基于与所述一或多个分组相关联的源局部标识符(LID)和目的地LID生成随机数；以及，
使用基于模的散列以从该路由器的多个输出路由器端口选择一个路由器端口。
2.根据权利要求1所述的方法，进一步包括：
在连接到所述至少一个子网的所有可用路由器间执行轮询路径分配。
3.根据权利要求1或2所述的方法，进一步包括：
在路由器固件中实现所述基于模的散列，其中基于模的散列能够采用使用源LID和目的地LID生成的所述随机数。
4.根据任意上述权利要求所述的方法，进一步包括
从子网管理器接收在一或多个目的地全局标识符(GID)和一或多个路由器端口间的端口映射。
5.根据任意上述权利要求所述的方法，进一步包括：
允许由路由器连接的所述子网以不同网络拓扑被配置。
6.根据任意上述权利要求所述的方法，进一步包括：
允许所述源LID与前跳路由器的出端口相关联。
7.根据任意上述权利要求所述的方法，其中：
为给定的源和目的地对生成相同的随机数。
8.根据任意上述权利要求所述的方法，进一步包括：
基于与一或多个分组相关联的目的地全局标识符(GID)获得目的地局部标识符(LID)。
9.根据任意上述权利要求所述的方法，进一步包括：
通过映射功能基于位于全局标识符(GID)中的子网前缀返回下一跳LID。
10.根据任意上述权利要求所述的方法，进一步包括：
允许所述至少一个子网以胖树拓扑被配置。
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中任意一个所述的方法。
CN201380022070.0A 2012-05-11 2013-05-08 用于基于源路由在不同无限带宽子网间路由流量的系统和方法 Active CN104246701B (zh)

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 2013-05-07
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 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/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
CN104246701A true CN104246701A (zh) 2014-12-24
CN104246701B CN104246701B (zh) 2017-06-13

Family

ID=49548568

Family Applications (2)

Application Number Title Priority Date Filing Date
CN201380022068.3A Active CN104246700B (zh) 2012-05-11 2013-05-08 用于基于胖树路由在不同无限带宽子网间路由流量的系统和方法
CN201380022070.0A Active CN104246701B (zh) 2012-05-11 2013-05-08 用于基于源路由在不同无限带宽子网间路由流量的系统和方法

Family Applications Before (1)

Application Number Title Priority Date Filing Date
CN201380022068.3A Active CN104246700B (zh) 2012-05-11 2013-05-08 用于基于胖树路由在不同无限带宽子网间路由流量的系统和方法

Country Status (6)

Country Link
US (2) US9231888B2 (zh)
EP (2) EP2850517B1 (zh)
JP (2) JP6177890B2 (zh)
KR (2) KR102205882B1 (zh)
CN (2) CN104246700B (zh)
WO (2) WO2013169948A1 (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107005484A (zh) * 2014-12-27 2017-08-01 英特尔公司 用于在高性能网络结构中进行中等粒度自适应路由的技术
CN115442278A (zh) * 2016-01-28 2022-12-06 甲骨文国际公司 在高性能计算环境中允许多个全局标识符子网前缀值同时用于传入分组处理的系统和方法

Families Citing this family (54)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10063544B2 (en) 2011-06-03 2018-08-28 Oracle International Corporation System and method for supporting consistent handling of internal ID spaces for different partitions 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
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 西安电子科技大学 基于雪堆博弈进化的复杂网络节点覆盖方法
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
US10355992B2 (en) 2016-01-27 2019-07-16 Oracle International Corporation System and method for supporting router SMA abstractions for SMP connectivity checks across virtual router ports 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
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
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
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
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
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 常熟理工学院 一种网络通信实现方法
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
EP3942749A4 (en) 2019-05-23 2023-06-07 Hewlett Packard Enterprise Development LP OPTIMIZED ADAPTIVE ROUTING TO REDUCE THE NUMBER OF JUMPS
US11088919B1 (en) * 2020-04-06 2021-08-10 Vmware, Inc. Data structure for defining multi-site logical network
US11777793B2 (en) 2020-04-06 2023-10-03 Vmware, Inc. Location criteria for security groups
US11153170B1 (en) 2020-04-06 2021-10-19 Vmware, Inc. Migration of data compute node across sites
US11374850B2 (en) 2020-04-06 2022-06-28 Vmware, Inc. Tunnel endpoint group records
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
KR102564871B1 (ko) * 2021-01-05 2023-08-09 한국과학기술원 안전한 개별분리 시스템을 위한 인터커넥트 설계 및 구현방법
WO2022149680A1 (ko) * 2021-01-05 2022-07-14 한국과학기술원 안전한 개별분리 시스템을 위한 인터커넥트 설계 및 구현방법
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)

* 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
CN1638334A (zh) * 2003-12-30 2005-07-13 国际商业机器公司 在无限带宽网络中传送数据包的系统和方法
US20080186853A1 (en) * 2007-02-07 2008-08-07 Charles Jens Archer 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
US20080285562A1 (en) * 2007-04-20 2008-11-20 Cray Inc. Flexible routing tables for a high-radix router

Family Cites Families (61)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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
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
WO2007087110A2 (en) * 2005-12-22 2007-08-02 Padcom Holdings, Inc Multi-network seamless roaming mobile router with auto-discovery and migration of downstream devices on the mobile network
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
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
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
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
US10063544B2 (en) 2011-06-03 2018-08-28 Oracle International Corporation System and method for supporting consistent handling of internal ID spaces for different partitions 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 (4)

* 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
CN1638334A (zh) * 2003-12-30 2005-07-13 国际商业机器公司 在无限带宽网络中传送数据包的系统和方法
US20080186853A1 (en) * 2007-02-07 2008-08-07 Charles Jens Archer 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
US20080285562A1 (en) * 2007-04-20 2008-11-20 Cray Inc. Flexible routing tables for a high-radix router

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107005484A (zh) * 2014-12-27 2017-08-01 英特尔公司 用于在高性能网络结构中进行中等粒度自适应路由的技术
CN115442278A (zh) * 2016-01-28 2022-12-06 甲骨文国际公司 在高性能计算环境中允许多个全局标识符子网前缀值同时用于传入分组处理的系统和方法

Also Published As

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

Similar Documents

Publication Publication Date Title
CN104246701A (zh) 用于基于源路由在不同无限带宽子网间路由流量的系统和方法
CN105049360B (zh) 用于促进互连交换机的网络中的交换机虚拟化的方法和系统
CN105577548B (zh) 一种软件定义网络中报文处理方法和装置
JP5991424B2 (ja) パケット書換装置、制御装置、通信システム、パケット送信方法及びプログラム
CN104335537B (zh) 用于层2多播多路径传送的系统和方法
CN104272684A (zh) Fabric交换机中的动态服务插入
CN106452857A (zh) 生成配置信息的方法和网络控制单元
CN104937885A (zh) 用于结构交换机的全局vlan
CN106209636B (zh) 从vlan至vxlan的组播数据报文转发方法和设备
CN104717081A (zh) 一种网关功能的实现方法及装置
CN108809847A (zh) 实现负载均衡的方法、装置和网络系统
CN111147372B (zh) 下行报文发送、转发方法和装置
CN101699817B (zh) 报文上送cpu的控制方法和装置
CN106209638A (zh) 从虚拟局域网至虚拟可扩展局域网的报文转发方法和设备
US9628439B2 (en) Systems and methods for managing network address information
JP2016225783A (ja) 仮想ネットワークシステムおよび仮想ネットワーク経路設定方法
JP5950019B2 (ja) 通信システム、統合コントローラ、パケット転送方法及びプログラム
JP6379702B2 (ja) データ転送システム、データ転送サーバ、データ転送方法、および、プログラム
CN106209554A (zh) 跨虚拟可扩展局域网的报文转发方法和设备
JP2016103697A (ja) ネットワークシステム、制御装置、通信装置、通信装置の制御方法及びプログラム
WO2013140507A1 (ja) ネットワーク集約装置、ネットワーク集約方法およびネットワーク集約システム

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant