发明名称 Message path selection within a network
摘要 Embodiments relate to path selection for packet transfer in a network. An aspect includes a method of selecting a path among a plurality of paths in a network for transfer of a packet from a first system to a second system in the network. The method includes storing, in a memory device, a static path performance vector indicating a tier among a plurality of tiers corresponding with each of the plurality of paths, each of the plurality of tiers corresponding with a relative performance level. The method also includes maintaining a path availability bit vector indicating an availability of each of the plurality of paths, and selecting, using a processor, the path among the plurality of paths based on the path performance vector and the path availability bit vector.
申请公布号 US9553797(B2) 申请公布日期 2017.01.24
申请号 US201414205682 申请日期 2014.03.12
申请人 INTERNATIONAL BUSINESS MACHINES CORPORATION 发明人 Chan Ping T.;Errickson Richard K.;Szwed Peter K.;Verdibello, Jr. Ambrose A.
分类号 H04L12/707;H04L12/721;H04L12/863 主分类号 H04L12/707
代理机构 Cantor Colburn LLP 代理人 Cantor Colburn LLP ;Chiu Steven
主权项 1. A computer program product for implementing a path selection, the computer program product comprising: a non-transitory computer readable storage medium having program instructions embodied therewith, the program instructions readable by a processor to cause the processor to perform a method comprising: storing a static path performance vector indicating a plurality of tiers, each tier containing a plurality of paths, wherein each of the plurality of tiers correspond to a performance level within a range of values;ranking each of the plurality of tiers based upon the performance level;maintaining a path availability bit vector indicating an availability of each of the plurality of paths;selecting, by the processor, a path among the plurality of paths based on the path falling within a highest ranked tier and based on the availability of the path, wherein the selecting the path includes performing an AND operation on the path availability bit vector and a byte of the path performance vector corresponding with a tier among the plurality of tiers, the AND operation indicating paths among the plurality of paths that are both available and sorted into the tier among the plurality of tiers, andwherein the performing the AND operation is done iteratively beginning with the byte of the path performance vector corresponding to a highest performance tier among the plurality of tiers and continuing with the byte of the path performance vector corresponding to a next highest performance tier until an available path among the plurality of paths is indicated.
地址 Armonk NY US