TECHNOLOGIES FOR MODULAR FORWARDING TABLE SCALABILITY

• Main Authors: DONG ZHOU, CHRISTIAN MACIOCCO, TAI TSUNG-YUAN C, WANG REN, SAMEN GOBRIEL
• Format: Patent
• Language: English; Japanese
• Published: 18.08.2016
• Subjects: ELECTRIC COMMUNICATION TECHNIQUE; ELECTRICITY; TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHICCOMMUNICATION

PROBLEM TO BE SOLVED: To provide technologies for modular forwarding table scalability of a software cluster switch including a plurality of computing nodes.SOLUTION: Each of the plurality of computing nodes includes a global partition table (GPT) to determine an egress computing node for a network packet received at an ingress computing node of the software cluster switch on the basis of a flow identifier of the network packet. The GPT includes a set mapping index that corresponds to a result of a hash function applied to the flow identifier and a hash function index that identifies a hash function in a hash function family whose output results in a node identifier that corresponds to the egress computing node to which the ingress computing node forwards the network packet.SELECTED DRAWING: Figure 3 【課題】複数のコンピューティングノードを含むソフトウェアクラスタスイッチのモジュール式転送テーブル拡張性のための技術を提供する。【解決手段】複数のコンピューティングノードの各々は、ソフトウェアクラスタスイッチの入口コンピューティングノードにおいて受信されたネットワークパケットのフロー識別子に基づいて、そのネットワークパケットに関する出口コンピューティングノードを判別するためのグローバル分割テーブル（ＧＰＴ）を含む。ＧＰＴは、フロー識別子に適用されたハッシュ関数の結果に対応するセットマッピングインデックスと、ハッシュ関数ファミリのうち、入口コンピューティングノードがネットワークパケットを転送する出口コンピューティングノードに対応するノード識別子をもたらす出力を提供するハッシュ関数を識別するハッシュ関数インデックスと、を含む。【選択図】図３