US2016063051
[0038] In step 106 the NVM storage management computing device 12
【００３０】
ステップ106において、NVMストレージ管理コンピューティング・デバイス12は、
provides the update with the key/value pair with a received key which matches an existing key to the vectored, multi-version, B+tree data storage structure to be added into a vertical vector below the matched existing key in the node with a single operation,
単独のオペレーションとともに、ノードのうちの合致する既存のキー配下の縦ベクトル(vertical vector)に追加されるように、ベクトル化されたマルチ・バージョンB+treeデータ・ストレージ構造に対する既存のキーに合致する、受信したキーのキー/バリューのペアを有するアップデートを提供する
although other types and/or numbers of vectors or other structures in other orientations with respect to the matched existing key could be used.
が、他のタイプ及び/又は個数のベクトル又は他の構造が、合致する既存のキーに関連する他の方向(又はオリエンテーション)で使用されることが可能である。
In this example, the update with the key/value pair with the received key
この例では、受信したキーのキー/バリューのペアを有するアップデートは、
is provided for addition into the vertical vector below the matched existing key in the node using a youngest first approach,
若番順(youngest first)方式を利用して、ノードのうちの合致する既存のキーの配下に伸びる縦ベクトルに追加されるように提供され、
i.e. the vector is reverse filled and access to youngest value is a 0(1) operation, although other approaches could be used, such as an oldest first approach by way of example only.
即ち、ベクトルは下から満たされ、最も若い値へのアクセスは0(1)オペレーションであるが、例えば単なる一例として、老番順(oldest first)のような他のアプローチが使用されることも可能である。
With an oldest first approach is used, the vector is filled in a forward direction and access to youngest value is an 0(n) operation in this example.
老番順方式が使用される場合、ベクトルは順方向に満たされ、この例の場合、最も若い値へのアクセスはO(n)オペレーションである。
Accordingly, depending on which approach is utilized, e.g. youngest first or oldest first, the search time for a particular value in a vector varies.
従って、例えば若番順又は老番順のような何れのアプローチが使用されるかに依存して、ベクトルにおける特定の値を探す時間(長)は異なる。
When for example a youngest first approach is used, searching for the youngest value in the vector is fastest and searching for the oldest value is the slowest.
例えば、若番順方式が使用される場合、ベクトルのうち最も若い値を探すことが最も速く、最も古い値を探すことは最も遅れる。
When for example an oldest first approach is used, then searching for the youngest value in the vector is slowest and searching for the oldest value is the fastest.
例えば、老番順が使用される場合、ベクトルのうち最も若い値を探すことは最も遅れ、最も古い値を探すことは最も速い。
By way of example, in FIG. 5 the key/value pair of (1,4)
一例として、図5では、(1,4)というキー/バリューのペアが、
is provided to be added to the vertical vector below the matched existing key 1 in the node of the vectored, multi-version, B+tree data storage structure which is using the youngest first approach discussed above,
ベクトル化されたマルチ・バージョンB+treeデータ・ストレージ構造のノードにおける合致した既存のキー1の配下に伸びる縦ベクトルに追加されるように提供されるが、
although other approaches could be used, such as the oldest first approach.
老番順方式のような他のアプローチが使用されることも可能である。
US9025460
[0019] Thanks to the provision of a method and a transmitting unit, which are letting the lowest end of the transmission buffer window to advance only when the block sequence number is set as ACK in the received second type of acknowledgement message (e.g., PUAN/PDAN message), e.g., after the corresponding block sequence number has been received as ACK in the first type of acknowledgement message (e.g., PAN field),
【００１８】
受信したＰＵＡＮ／ＰＤＡＮメッセージでブロック・シーケンス番号がＡＣＫとして設定される場合、対応するブロック・シーケンス番号がＰＡＮフィールドにＡＣＫとして受信されている場合にのみ、送信バッファ・ウィンドウの最若番の端を進めさせる、方法および送信部の提供の結果、
the risk of stalling due to an erased data block in the transmission buffer can be eliminated.
送信バッファ内の抹消されたデータ・ブロックによるストーリングの危険性が解消できる。
/////////////
[0028] Normally, the reason for a protocol being stalled, assuming that a window size (WS) is adequately set, is that the oldest outstanding block has difficulties to be received correctly.
【００２５】
普通は、プロトコルが行き詰る理由は、ウィンドウ・サイズ（ＷＳ）が適切に設定されると仮定して、最も古いアウトスタンディング・ブロックが正しく受信されるのが困難であるということである。
Such difficulties may for example be because of difficult radio conditions.
そのような困難は、たとえば厳しい無線状態のためである場合がある。
Also, the protocol is stalled if no new data can be transmitted,
また、プロトコルは新しいデータが送信できないと行き詰まり、
meaning that window size data blocks have been sent
このことは、ウィンドウ・サイズ分のデータ・ブロックが送り終わっており、
where the lowest data block sent is equal to V(A) and the highest data block that has been sent is equal to V(A)+WS−1.
送られた最若番のデータ・ブロックがＶ（Ａ）に等しく、送り終わっている最老番のデータ・ブロックがＶ（Ａ）＋ＷＳ－１に等しいことを意味している。
US11431604(JP)
[0073] An example of a port selection rule (algorithm) in the present example embodiment is illustrated.
【００５４】
本実施形態でのポート選択ルール（アルゴリズム）の一例を示す。
- (0) A switch prepares 4 items of information: a transmission destination address of a ping packet, a transmission source address of a ping packet, unique information of a self-apparatus, and unique information of an opposing apparatus.
（０）スイッチは、ｐｉｎｇパケットの送信先アドレス、ｐｉｎｇパケットの送信元アドレス、自装置の固有情報、対向装置の固有情報の４つの情報を準備する。 - (1) These 4 items of information are combined in the following order and a character string(s) is(are) created.
（１）これら４つの情報を以下の順序で結合し、文字列を作成する。 - lower number (smaller value) among a transmission destination address and a transmission source address
・送信先アドレス、送信元アドレスのうちの若番（値の小さい方） - higher number (larger value) among a transmission destination address and a transmission source address
・送信先アドレス、送信元アドレスの老番（値の大きい方） - lower number (smaller value) among unique information of the self-apparatus and unique information of an opposing apparatus
・自装置の固有情報、対向装置の固有情報のうちの若番（値の小さい方） - higher number (larger value) among unique information of the self-apparatus and unique information of an opposing apparatus
・自装置の固有情報、対向装置の固有情報のうちの老番（値の大きい方） - In a case of this order, if the same transmission destination address, transmission source address, self-apparatus itself and opposing apparatus are combined, the character strings match with each other.
この順序の場合、同一の送信先アドレス、送信元アドレス及び自装置及び対向装置の組み合わせであれば、文字列は一致する。 - (2) The character string is subjected to a hash calculation based on MD 5 (Message Digest Algorithm 5 ).
（２）前記文字列に対して、ＭＤ５（Ｍｅｓｓａｇｅ Ｄｉｇｅｓｔ Ａｌｇｏｒｉｔｈｍ ５）によるハッシュ計算を行う。 - (3) In case of a hash value obtained by the MD 5 being even, a physical link 1 (PH 1 ) is selected, and in case of being odd, a physical link 2 (PH 2 ) is selected.
（３）前記ＭＤ５により得られたハッシュ値が偶数なら物理リンク１（ＰＨ１）、奇数なら物理リンク２（ＰＨ２）を選択する。
「老番（おいばん）」 数の大きい方
「若番（わかばん）」 数の小さい方
※コメント投稿者のブログIDはブログ作成者のみに通知されます