发明名称 System and method for using virtual lanes to alleviate congestion in a fat-tree topology
摘要 A system and method can alleviate congestion in a middleware machine environment with a plurality of switches in a fat-tree topology. The middleware machine environment can support a plurality of end nodes and allows for generating a virtual lane assignment for every pair of source end node and destination end node. Then, the packet flows from a source end node to different destination end nodes sharing a physical link can be distributed across different virtual lanes in order to avoid the head-of-line (HOL) blocking.
申请公布号 US9325619(B2) 申请公布日期 2016.04.26
申请号 US201213671467 申请日期 2012.11.07
申请人 ORACLE INTERNATIONAL CORPORATION 发明人 Guay Wei Lin;Bogdanski Bartosz
分类号 H04L12/801;H04L12/753;H04L12/703 主分类号 H04L12/801
代理机构 Tucker Ellis LLP 代理人 Tucker Ellis LLP
主权项 1. A method for alleviating congestion in a middleware machine environment, comprising: providing a fat-tree topology in a middleware machine environment, wherein the fat-tree topology includes a source leaf switch associated with a plurality of source end nodes, a plurality of destination leaf switches, each associated with one or more destination end nodes, and a central connecting switch that connects the source leaf switch and the destination leaf switches using a plurality of physical links, wherein each physical link includes a plurality of virtual lanes; assigning the plurality of virtual lanes in a particular physical link that connects the source leaf switch and the central connecting switch and is shared by the plurality of destination leaf switches, to different pairs of leaf switches, wherein each of the different pairs of leaf switches represents the source leaf switch and one of the plurality of destination leaf switches; generating an array that contains one or more virtual lanes assigned for each pair of leaf switches; identifying a plurality of packet flows, wherein each packet flows is transmitted between a different source end node and a destination end node associated with a different destination leaf switch; and distributing the plurality of packet flows across the plurality of virtual lanes in the particular physical link, by performing the steps comprising receiving a request to transmit data, from a source end node at the source leaf switch to a destination end node at a destination leaf switch,determining, based on the pairing of the source leaf switch and the destination leaf switch, a particular virtual lane within the particular physical link, for use in transmitting the data, andobtain the particular virtual lane from the array to transmit the data.
地址 Redwood Shores CA US