[要約] RFC 7409は、ForCES(Forwarding and Control Element Separation)パケット並列化に関するものであり、パケット処理の並列化を実現するためのプロトコル仕様を提供しています。このRFCの目的は、ネットワークデバイスの性能向上と柔軟性の向上を実現することです。

Internet Engineering Task Force (IETF)                     E. Haleplidis
Request for Comments: 7409                          University of Patras
Category: Experimental                                        J. Halpern
ISSN: 2070-1721                                                 Ericsson
                                                           November 2014
        

Forwarding and Control Element Separation (ForCES) Packet Parallelization

転送および制御要素分離(ForCES)パケットの並列化

Abstract

概要

Many network devices support parallel packet processing. This document describes how Forwarding and Control Element Separation (ForCES) can model a network device's parallelization datapath using constructs defined by the ForCES model (RFC 5812) and controlled via the ForCES protocol (RFC 5810).

多くのネットワークデバイスは、並列パケット処理をサポートしています。このドキュメントでは、Forwarding and Control Element Separation(ForCES)が、ForCESモデル(RFC 5812)で定義され、ForCESプロトコル(RFC 5810)で制御される構成要素を使用して、ネットワークデバイスの並列化データパスをモデル化する方法について説明します。

Status of This Memo

本文書の状態

This document is not an Internet Standards Track specification; it is published for examination, experimental implementation, and evaluation.

このドキュメントはInternet Standards Trackの仕様ではありません。試験、実験、評価のために公開されています。

This document defines an Experimental Protocol for the Internet community. This document is a product of the Internet Engineering Task Force (IETF). It represents the consensus of the IETF community. It has received public review and has been approved for publication by the Internet Engineering Steering Group (IESG). Not all documents approved by the IESG are a candidate for any level of Internet Standard; see Section 2 of RFC 5741.

このドキュメントでは、インターネットコミュニティの実験プロトコルを定義します。このドキュメントは、IETF(Internet Engineering Task Force)の製品です。これは、IETFコミュニティのコンセンサスを表しています。公開レビューを受け、インターネットエンジニアリングステアリンググループ(IESG)による公開が承認されました。 IESGによって承認されたすべてのドキュメントが、あらゆるレベルのインターネット標準の候補になるわけではありません。 RFC 5741のセクション2をご覧ください。

Information about the current status of this document, any errata, and how to provide feedback on it may be obtained at http://www.rfc-editor.org/info/rfc7409.

このドキュメントの現在のステータス、エラッタ、フィードバックの提供方法に関する情報は、http://www.rfc-editor.org/info/rfc7409で入手できます。

Copyright Notice

著作権表示

Copyright (c) 2014 IETF Trust and the persons identified as the document authors. All rights reserved.

Copyright(c)2014 IETF Trustおよびドキュメントの作成者として識別された人物。全著作権所有。

This document is subject to BCP 78 and the IETF Trust's Legal Provisions Relating to IETF Documents (http://trustee.ietf.org/license-info) in effect on the date of publication of this document. Please review these documents carefully, as they describe your rights and restrictions with respect to this document. Code Components extracted from this document must include Simplified BSD License text as described in Section 4.e of the Trust Legal Provisions and are provided without warranty as described in the Simplified BSD License.

この文書は、BCP 78およびこの文書の発行日に有効なIETF文書に関するIETFトラストの法的規定(http://trustee.ietf.org/license-info)の対象となります。これらのドキュメントは、このドキュメントに関するあなたの権利と制限を説明しているため、注意深く確認してください。このドキュメントから抽出されたコードコンポーネントには、Trust Legal Provisionsのセクション4.eに記載されているSimplified BSD Licenseのテキストが含まれている必要があり、Simplified BSD Licenseに記載されているように保証なしで提供されます。

Table of Contents

目次

   1.  Introduction  . . . . . . . . . . . . . . . . . . . . . . . .   4
     1.1.  Requirements Language . . . . . . . . . . . . . . . . . .   4
     1.2.  Definitions . . . . . . . . . . . . . . . . . . . . . . .   4
   2.  Packet Parallelization  . . . . . . . . . . . . . . . . . . .   5
     2.1.  CoreParallelization LFB . . . . . . . . . . . . . . . . .   7
     2.2.  Parallelization Metadata  . . . . . . . . . . . . . . . .  10
   3.  Parallel Base Types . . . . . . . . . . . . . . . . . . . . .  11
     3.1.  Frame Types . . . . . . . . . . . . . . . . . . . . . . .  11
     3.2.  Data Types  . . . . . . . . . . . . . . . . . . . . . . .  11
     3.3.  Metadata Types  . . . . . . . . . . . . . . . . . . . . .  12
   4.  Parallel LFBs . . . . . . . . . . . . . . . . . . . . . . . .  12
     4.1.  Splitter  . . . . . . . . . . . . . . . . . . . . . . . .  12
       4.1.1.  Data Handling . . . . . . . . . . . . . . . . . . . .  13
       4.1.2.  Components  . . . . . . . . . . . . . . . . . . . . .  13
       4.1.3.  Capabilities  . . . . . . . . . . . . . . . . . . . .  13
       4.1.4.  Events  . . . . . . . . . . . . . . . . . . . . . . .  13
     4.2.  Merger  . . . . . . . . . . . . . . . . . . . . . . . . .  14
       4.2.1.  Data Handling . . . . . . . . . . . . . . . . . . . .  14
       4.2.2.  Components  . . . . . . . . . . . . . . . . . . . . .  15
       4.2.3.  Capabilities  . . . . . . . . . . . . . . . . . . . .  15
       4.2.4.  Events  . . . . . . . . . . . . . . . . . . . . . . .  16
     4.3.  CoreParallelization . . . . . . . . . . . . . . . . . . .  16
       4.3.1.  Data Handling . . . . . . . . . . . . . . . . . . . .  16
       4.3.2.  Components  . . . . . . . . . . . . . . . . . . . . .  16
       4.3.3.  Capabilities  . . . . . . . . . . . . . . . . . . . .  16
       4.3.4.  Events  . . . . . . . . . . . . . . . . . . . . . . .  17
   5.  XML for Parallel LFB Library  . . . . . . . . . . . . . . . .  17
   6.  IANA Considerations . . . . . . . . . . . . . . . . . . . . .  25
     6.1.  LFB Class Names and LFB Class Identifiers . . . . . . . .  25
     6.2.  Metadata ID . . . . . . . . . . . . . . . . . . . . . . .  26
   7.  Security Considerations . . . . . . . . . . . . . . . . . . .  26
   8.  References  . . . . . . . . . . . . . . . . . . . . . . . . .  26
     8.1.  Normative References  . . . . . . . . . . . . . . . . . .  26
     8.2.  Informative References  . . . . . . . . . . . . . . . . .  27
   Acknowledgments   . . . . . . . . . . . . . . . . . . . . . . . .  27
   Authors' Addresses  . . . . . . . . . . . . . . . . . . . . . . .  27
        
1. Introduction
1. はじめに

A lot of network devices can process packets in a parallel manner. The Forwarding and Control Element Separation (ForCES) model [RFC5812] presents a formal way to describe the Forwarding Plane's datapath with Logical Function Blocks (LFBs) using XML. This document describes how packet parallelization can be described with the ForCES model.

多くのネットワークデバイスは、並行してパケットを処理できます。 Forwarding and Control Element Separation(ForCES)モデル[RFC5812]は、XMLを使用して論理機能ブロック(LFB)で転送プレーンのデータパスを記述する正式な方法を提供します。このドキュメントでは、ForCESモデルでパケットの並列化を説明する方法について説明します。

The modeling concept has been influenced by Cilk [Cilk]. Cilk is a programming language that has been in development since 1994 at the Massachusetts Institute of Technology (MIT) Laboratory. Cilk allows programmers to identify elements that can be executed in parallel. The two Cilk concepts used in this document are "spawn" and "sync": spawn being the place where parallel tasks can start and sync being the place where the parallel task finishes and must collect all parallel output (see Section 1.2 for the definitions of both "task" and "task correclator").

モデリングのコンセプトは、Cilk [Cilk]の影響を受けています。 Cilkは、1994年からマサチューセッツ工科大学(MIT)研究所で開発されているプログラミング言語です。プログラマーはCilkを使用して、並行して実行できる要素を識別できます。このドキュメントで使用されている2つのCilkの概念は、「spawn」と「sync」です。spawnは並列タスクを開始できる場所であり、syncは並列タスクが終了し、すべての並列出力を収集する必要がある場所です(定義についてはセクション1.2を参照) 「タスク」と「タスクコリレータ」の両方)。

This document is Experimental; thus, the LFB Class IDs will not be included in the Standard Action's values. Therefore, the LFB Class IDs must have a value larger than 65535, and the LFB names must begin with the prefix 'Ext-'. However, for brevity, when we refer to the LFB Class names in the text of this document (not the formal definitions), the 'Ext-' prefix will be omitted.

このドキュメントは実験的なものです。したがって、LFBクラスIDは標準アクションの値に含まれません。したがって、LFBクラスIDは65535より大きい値を持つ必要があり、LFB名は接頭辞「Ext-」で始まる必要があります。ただし、簡潔にするために、このドキュメントのテキストでLFBクラス名(正式な定義ではない)を参照する場合、「Ext-」プレフィックスは省略されます。

1.1. Requirements Language
1.1. 要件言語

The key words "MUST", "MUST NOT", "REQUIRED", "SHALL", "SHALL NOT", "SHOULD", "SHOULD NOT", "RECOMMENDED", "MAY", and "OPTIONAL" in this document are to be interpreted as described in [RFC2119].

このドキュメントのキーワード「MUST」、「MUST NOT」、「REQUIRED」、「SHALL」、「SHALL NOT」、「SHOULD」、「SHOULD NOT」、「RECOMMENDED」、「MAY」、および「OPTIONAL」は、 [RFC2119]で説明されているように解釈されます。

1.2. Definitions
1.2. 定義

This document follows the terminology defined by the ForCES model in [RFC5812]. In particular, the reader is expected to be familiar with the following terms:

このドキュメントは、[RFC5812]のForCESモデルで定義された用語に従います。特に、読者は次の用語に精通している必要があります。

FE

CE

この

FE Model

モデルで

LFB Class (or type)

LFBクラス(またはタイプ)

LFB Instance LFB Model

LFBインスタンスLFBモデル

Element

素子

Attribute

属性

LFB Metadata

LFBメタデータ

ForCES Component

ForCESコンポーネント

LFB Class Library

LFBクラスライブラリ

This document also introduces the following terms:

このドキュメントでは、次の用語も紹介しています。

Chunk: Pieces of a packet.

チャンク:パケットの断片。

Task: Grouping of packets or chunks belonging to the same packet that are processed in parallel.

タスク:並列処理される同じパケットに属するパケットまたはチャンクのグループ化。

Task Correlator: A 32-bit identifier that uniquely distinguishes tasks.

Task Correlator:タスクを一意に区別する32ビットの識別子。

Split Type: A parallel type where the packets are split into chunks to be processed in parallel. Each task in a split type is composed only of chunks.

分割タイプ:パケットがチャンクに分割されて並列処理される並列タイプ。分割タイプの各タスクは、チャンクのみで構成されています。

Flood Type: A parallel type where the packets are copied as-is to downstream LFBs to be processed in parallel. Each task in a flood type is composed only of packets.

洪水タイプ:パケットがそのまま下流のLFBにコピーされて並列処理される並列タイプ。フラッドタイプの各タスクは、パケットのみで構成されます。

2. Packet Parallelization
2. パケットの並列化

This document addresses the following two types of packet parallelization:

このドキュメントでは、次の2種類のパケット並列化について説明します。

1. Flood: Where a copy of a packet is sent to multiple LFBs to be processed in parallel.

1. フラッド:パケットのコピーが複数のLFBに送信され、並行して処理されます。

2. Split: Where the packet will be split into chunks of equal size specified by the CE and sent to multiple LFB instances, probably of the same LFB class, to be processed in parallel.

2. 分割:パケットがCEによって指定された同じサイズのチャンクに分割され、並列処理されるように、おそらく同じLFBクラスの複数のLFBインスタンスに送信されます。

It must be noted that the process of copying the packet in the flood parallel type is implementation dependent and is loosely defined here. An implementer may either decide to physically copy the packet and send all packets on the parallel paths or decide to logically copy the packet by simply sending, for example, pointers to the same packet provided that the necessary interlocks are taken into account. The implementer has to take into account the device's characteristics to decide which approach fits best to the device.

フラッドパラレルタイプでパケットをコピーするプロセスは実装に依存し、ここでは大まかに定義されていることに注意してください。実装者は、パケットを物理的にコピーしてすべてのパケットを並列パスに送信するか、または必要なインターロックが考慮されている場合に、たとえば同じパケットへのポインタを送信するだけでパケットを論理的にコピーするかを決定できます。実装者は、デバイスの特性を考慮して、デバイスに最適なアプローチを決定する必要があります。

In the split parallel type, while harder, the implementer may also decide to logically split the packet and send, for example, pointers to parts of the packet, provided that the necessary interlocks are managed. In addition, how chunks are distributed to the LFBs (e.g., which chunk to which LFB) is implementation dependent. For example, while usually chunks are sent to the same LFB class, the number of LFB instances may not be equal to the number of chunks. It is up to the implementer to decide how these chunks will be sent, for example, in a round-robin fashion.

分割並列タイプでは、より困難ですが、必要なインターロックが管理されている場合、実装者はパケットを論理的に分割して、たとえばパケットの一部へのポインターを送信することもできます。さらに、チャンクがLFBにどのように分散されるか(どのチャンクがどのLFBに割り当てられるかなど)は、実装に依存します。たとえば、通常、チャンクは同じLFBクラスに送信されますが、LFBインスタンスの数はチャンクの数と等しくない場合があります。これらのチャンクをどのように送信するかは、たとえば、ラウンドロビン方式で実装者が決定します。

This document introduces two LFBs that are used before and after the parallelization occurs:

このドキュメントでは、並列化が行われる前後に使用される2つのLFBを紹介します。

1. Splitter: Similar to Cilk's spawn, a splitter is an LFB that will split the path of a packet that will be sent to multiple downstream LFBs to be processed in parallel.

1. スプリッター:Cilkのスポーンと同様に、スプリッターは、並列に処理される複数のダウンストリームLFBに送信されるパケットのパスを分割するLFBです。

2. Merger: Similar to Cilk's sync, a merger is an LFB that will receive packets or chunks of the same initial packet and merge them and the results into one packet.

2. マージ:Cilkの同期と同様に、マージは同じ初期パケットのパケットまたはチャンクを受信し、それらと結果を1つのパケットにマージするLFBです。

Both parallel packet distribution types can currently be achieved with the ForCES model. The Splitter LFB has one group output that produces either chunks or packets to be sent to LFBs for processing, and the Merger LFB has one group input that expects either packets or chunks to aggregate all the parallel packets or chunks and produce a single packet.

現在、両方の並列パケット分散タイプは、ForCESモデルで実現できます。 Splitter LFBには、処理のためにLFBに送信されるチャンクまたはパケットを生成する1つのグループ出力があり、Merger LFBには、パケットまたはチャンクがすべての並列パケットまたはチャンクを集約して単一のパケットを生成することを期待する1つのグループ入力があります。

Figure 1 shows a simple example of a split parallel datapath along with the Splitter and Merger LFB. The example in Figure 1 depicts multiple regular expression (regex) match LFBs that perform match operations on parts of the original packet. Figure 2 shows an example of a flood parallel datapath along with the Splitter and Merger LFB. The example in Figure 2 depicts a path that will classify an IPv4 packet while also performing metering; on the other path, the IPv4 Time to Live (TTL) field will be decremented.

図1は、スプリッターおよびマージャーLFBと共にスプリットパラレルデータパスの簡単な例を示しています。図1の例は、元のパケットの一部に対して一致操作を実行する複数の正規表現(regex)一致LFBを示しています。図2は、スプリッターおよびマージLFBと共にフラッドパラレルデータパスの例を示しています。図2の例は、メータリングも実行しながらIPv4パケットを分類するパスを示しています。他のパスでは、IPv4 Time to Live(TTL)フィールドは減少します。

                      C1+M   +------------+  C1+M
                       +---->| Regex LFB  |----+
        +----------+   |     +------------+    |       +----------+
        |          |---+                       +------>|          |
     P  |          |  C2+M   +------------+  C2+M      |          | P
    --->| Splitter |-------->| Regex LFB  |----------->|  Merger  |--->
        |   LFB    |  CN+M   +------------+  CN+M      |   LFB    |
        |          |---+                       +------>|          |
        +----------+   |     +------------+    |       +----------+
                       +---->| Regex LFB  |----+
                             +------------+
        

Figure 1: Simple Split Parallel Processing

図1:単純な分割並列処理

        +----------+    +------------+    +-------+    +----------+
        |          |P+M | Classifier |P+M | Meter |P+M |          |
     P  |          |--->|     LFB    |--->|  LFB  |--->|          | P
    --->| Splitter |    +------------+    +-------+    |  Merger  |--->
        |   LFB    |                                   |   LFB    |
        |          |P+M       +------------+       P+M |          |
        |          |--------->|  IPv4 TTL  |---------->|          |
        +----------+          |  Decrement |           +----------+
                              |    LFB     |
                              +------------+
        

Figure 2: Simple Flood Parallel Processing

図2:単純なフラッド並列処理

This version of the modeling framework does not allow for nested parallel datapath topologies. This decision was reached by the authors and the ForCES working group, as there was no strong use case or need at decision time. This led to a simpler metadata definition, which is required to be transported between the splitter and the corresponding merger. If there is a need for nested parallel datapaths, a new version of a splitter and merger will need to be defined, as well as an augmentation to the defined metadata.

このバージョンのモデリングフレームワークでは、ネストされた並列データパストポロジを使用できません。この決定は、決定時に強力なユースケースまたはニーズがなかったため、著者とForCESワーキンググループによって達されました。これにより、よりシンプルなメタデータ定義が作成されました。これは、スプリッターと対応するマージャーの間で転送する必要があります。ネストされた並列データパスが必要な場合は、新しいバージョンのスプリッターとマージを定義する必要があります。また、定義されたメタデータを追加する必要があります。

2.1. CoreParallelization LFB
2.1. CoreParallelization LFB

One important element to a developer is the ability to define which LFBs can be used in a parallel mode, which LFBs can be parallelized with which, as well as the order in which parallel LFBs can be assembled.

開発者にとって重要な要素の1つは、並列モードで使用できるLFB、並列化できるLFB、および並列LFBをアセンブルできる順序を定義する機能です。

To access the parallelization details, we opted for defining a new LFB class: the CoreParallelization LFB. This choice was an alternative to making another change to the core FEObject LFB. The CoreParallelization exists merely to define the capabilities for an FE's LFB parallelization. A CE using the ForCES protocol [RFC5810] can check the existence of this LFB class in the FEObject's SupportedLFBs component. The existence of the CoreParallelization LFB will indicate to the CE that the specific FE supports parallelization. There MUST be only one instance of the CoreParallelization LFB per FE.

並列化の詳細にアクセスするために、新しいLFBクラスであるCoreParallelization LFBを定義することにしました。この選択は、コアFEObject LFBに別の変更を加える代わりに使用されました。 CoreParallelizationは、FEのLFB並列化の機能を定義するためだけに存在します。 ForCESプロトコル[RFC5810]を使用するCEは、FEObjectのSupportedLFBsコンポーネントにこのLFBクラスが存在するかどうかを確認できます。 CoreParallelization LFBの存在は、特定のFEが並列化をサポートしていることをCEに示します。 FEごとにCoreParallelization LFBのインスタンスは1つだけ存在する必要があります。

The topology of the parallel datapath can be deferred and manipulated from the FEObject LFB's LFBTopology.

パラレルデータパスのトポロジは、FEObject LFBのLFBTopologyから延期および操作できます。

The CoreParallelization requires only one capability in order to specify each LFB that can be used in a parallel mode:

CoreParallelizationは、並列モードで使用できる各LFBを指定するために1つの機能のみを必要とします。

o The Name of the LFB.

o LFBの名前。

o The Class ID of the LFB.

o LFBのクラスID。

o The Version of the LFB.

o LFBのバージョン。

o The number of instances that class can support in parallel.

o クラスが並行してサポートできるインスタンスの数。

o A list of LFB classes that can follow this LFB class in a pipeline for a parallel path.

o 並列パスのパイプラインでこのLFBクラスをたどることができるLFBクラスのリスト。

o A list of LFB classes that can exist before this LFB class in a pipeline for a parallel path.

o 並列パスのパイプラインでこのLFBクラスの前に存在できるLFBクラスのリスト。

o A list of LFB classes that can process packets or chunks in parallel with this LFB class.

o このLFBクラスと並行してパケットまたはチャンクを処理できるLFBクラスのリスト。

      <!-- Datatype -->
      <dataTypeDef>
         <name>ParallelLFBType</name>
         <synopsis>Table entry for parallel LFBs</synopsis>
         <struct>
            <component componentID="1">
               <name>LFBName</name>
               <synopsis>The name of an LFB Class</synopsis>
               <typeRef>string</typeRef>
            </component>
            <component componentID="2">
               <name>LFBClassID</name>
               <synopsis>The id of the LFB Class</synopsis>
               <typeRef>uint32</typeRef>
            </component>
            <component componentID="3">
               <name>LFBVersion</name>
               <synopsis>The version of the LFB Class used by this FE
               </synopsis>
        
               <typeRef>string</typeRef>
            </component>
            <component componentID="4">
               <name>LFBParallelOccurrenceLimit</name>
               <synopsis>The upper limit of instances of the same
                  parallel LFBs of this class</synopsis>
               <optional />
               <typeRef>uint32</typeRef>
            </component>
            <component componentID="5">
               <name>AllowedParallelAfters</name>
               <synopsis>List of LFB Classes that can follow this LFB
                  in a parallel pipeline</synopsis>
               <optional />
               <array>
                  <typeRef>uint32</typeRef>
               </array>
            </component>
            <component componentID="6">
               <name>AllowedParallelBefores</name>
               <synopsis>List of LFB Classes that this LFB class can
                  follow in a parallel pipeline</synopsis>
               <optional />
               <array>
                  <typeRef>uint32</typeRef>
               </array>
            </component>
            <component componentID="7">
               <name>AllowedParallel</name>
               <synopsis>List of LFB Classes that this LFB class can run
                  in parallel with</synopsis>
               <array>
                  <typeRef>uint32</typeRef>
               </array>
            </component>
         </struct>
      </dataTypeDef>
        
      <!-- Capability -->
            <capability componentID="32">
               <name>ParallelLFBs</name>
               <synopsis>List of all supported parallel LFBs</synopsis>
               <array type="Variable-size">
                  <typeRef>ParallelLFBType</typeRef>
               </array>
            </capability>
        

Figure 3: XML Definitions for CoreParallelization LFB

図3:CoreParallelization LFBのXML定義

2.2. Parallelization Metadata
2.2. 並列化メタデータ

It is expected that the splitting and merging mechanisms are an implementation issue. This document plays the role of defining the operational parameters for the splitting and merging: namely, the size of the chunks, what happens if a packet or chunk has been marked as invalid, and whether the merge LFB should wait for all packets or chunks to arrive. The following metadata set is defined as a struct:

分割とマージのメカニズムは実装の問題であると予想されます。このドキュメントは、分割とマージの操作パラメーターを定義する役割を果たします。つまり、チャンクのサイズ、パケットまたはチャンクが無効としてマークされた場合に何が起こるか、マージLFBがすべてのパケットまたはチャンクを待機するかどうか到着。次のメタデータセットは構造体として定義されています。

1. ParallelType - Flood or split

1. ParallelType-フラッドまたは分割

2. TaskCorrelator - Identify packets or chunks that belonged to the initial packet that entered the Splitter LFB

2. TaskCorrelator-スプリッターLFBに入った最初のパケットに属していたパケットまたはチャンクを識別します

3. ParallelNum - Sequence number of the packet or the chunk for a specific task

3. ParallelNum-特定のタスクのパケットまたはチャンクのシーケンス番号

4. ParallelPartsCount - Total number of packets or chunks for a specific task

4. ParallelPartsCount-特定のタスクのパケットまたはチャンクの総数

This metadata is produced from the Splitter LFB, is opaque to LFBs in parallel paths, and is passed along to the Merger LFB without being consumed.

このメタデータはスプリッターLFBから生成され、並列パスのLFBに対して不透明であり、消費されることなくMerger LFBに渡されます。

In the case in which an LFB decides that a packet/chunk has to be dropped, the LFB MAY drop the packet/chunk, but the metadata MUST be sent to the Merger LFB's InvalidIn input port for merging purposes.

パケット/チャンクをドロップする必要があるとLFBが判断した場合、LFBはパケット/チャンクをドロップできますが、マージのためにメタデータをマージャーLFBのInvalidIn入力ポートに送信する必要があります。

Additional metadata produced by LFBs inside a datapath MAY be aggregated within the Merger LFB and sent on after the merging process. In case of receiving the same metadata definition with multiple values, the Merger LFB MUST keep the first received from a valid packet or chunk.

データパス内のLFBによって生成された追加のメタデータは、Merger LFB内で集約され、マージプロセスの後に送信される場合があります。複数の値を持つ同じメタデータ定義を受信する場合、Merger LFBは、有効なパケットまたはチャンクから最初に受信したものを維持する必要があります。

3. Parallel Base Types
3. 並列ベースタイプ
3.1. Frame Types
3.1. フレームタイプ

One frame type has been defined in this library.

このライブラリでは、1つのフレームタイプが定義されています。

   +-----------+-------------------------------------------------------+
   | Frame     | Synopsis                                              |
   | Name      |                                                       |
   +-----------+-------------------------------------------------------+
   | Chunk     | A chunk is a frame that is part of an original larger |
   |           | frame.                                                |
   +-----------+-------------------------------------------------------+
        

Parallel Frame Types

平行フレームタイプ

3.2. Data Types
3.2. データ型

One data type has been defined in this library.

このライブラリでは1つのデータ型が定義されています。

   +---------------+------------------------+--------------------------+
   | DataType Name | Type                   | Synopsis                 |
   +---------------+------------------------+--------------------------+
   | ParallelTypes | Atomic uchar.  Special | The type of              |
   |               | Values Flood (0),      | parallelization this     |
   |               | Split (1).             | packet will go through.  |
   +---------------+------------------------+--------------------------+
        

Parallel Data Types

並列データ型

3.3. Metadata Types
3.3. メタデータタイプ

The following metadata structure with ID 16, using the ForCES model extension [RFC7408], is defined for the parallelization library:

ForCESモデル拡張[RFC7408]を使用した、ID 16の次のメタデータ構造が、並列化ライブラリ用に定義されています。

   +--------------------+--------+----+--------------------------------+
   |   Metadata Name    |  Type  | ID |            Synopsis            |
   +--------------------+--------+----+--------------------------------+
   |    ParallelType    | uchar  | 1  |  The type of parallelization   |
   |                    |        |    | this packet will go through. 0 |
   |                    |        |    |    for flood, 1 for split.     |
   |                    |        |    |                                |
   |   TaskCorrelator   | uint32 | 2  |  An identification number to   |
   |                    |        |    |   specify that a packet or a   |
   |                    |        |    |   chunk belongs to the same    |
   |                    |        |    |         parallel task.         |
   |                    |        |    |                                |
   |    ParallelNum     | uint32 | 3  |    Defines the number of a     |
   |                    |        |    | specific packet or chunk of a  |
   |                    |        |    |         specific task.         |
   |                    |        |    |                                |
   | ParallelPartsCount | uint32 | 4  |  Defines the total number of   |
   |                    |        |    |    packets or chunks for a     |
   |                    |        |    |         specific task.         |
   +--------------------+--------+----+--------------------------------+
        

Metadata Structure for Merging

マージのメタデータ構造

4. Parallel LFBs
4. 並列LFB
4.1. Splitter
4.1. スプリッター

The Splitter LFB takes part in parallelizing the processing datapath by sending either the same packet (Figure 2) or chunks (Figure 1) of the same packet to multiple LFBs.

Splitter LFBは、同じパケット(図2)または同じパケットのチャンク(図1)を複数のLFBに送信することにより、処理データパスの並列化に参加します。

                             +---------------+
                  SplitterIn |               | SplitterOut
                  ---------->| Splitter LFB  |------------->
                             |               |
                             +---------------+
        

Figure 4: Splitter LFB

図4:スプリッターLFB

4.1.1. Data Handling
4.1.1. データ処理

The Splitter LFB receives any kind of packet via the singleton input, Input. Depending upon the CE's configuration of the ParallelType component, if the parallel type is of type flood (0), the same packet MUST be sent through all instances of the group output "SplitterOut". If the parallel type is of type split (1), then the packet will be split into same size chunks except for the last, which MAY be smaller, with the max size being defined by the ChunkSize component. Chunks MAY be sent out in a round-robin fashion through instances of the group output "ParallelOut" or in any other way defined by the implementer. Each packet or chunk will be accompanied by the following metadata set as a struct:

スプリッターLFBは、シングルトン入力である入力を介してあらゆる種類のパケットを受信します。 CEのParallelTypeコンポーネントの構成に応じて、パラレルタイプのタイプがフラッド(0)の場合、同じパケットをグループ出力「SplitterOut」のすべてのインスタンスから送信する必要があります。並列タイプがタイプsplit(1)の場合、パケットは、最後のサイズを除いて同じサイズのチャンクに分割されます。最大サイズはChunkSizeコンポーネントで定義されます。チャンクは、グループ出力「ParallelOut」のインスタンスを介して、または実装者によって定義された他の方法でラウンドロビン方式で送信される場合があります。各パケットまたはチャンクには、構造体として設定された次のメタデータが付随します。

o ParallelType - The parallel type: split or flood.

o ParallelType-並列タイプ:スプリットまたはフラッド。

o ParallelID - Generated by the Splitter LFB to identify which chunks or packets belong to the same parallel task.

o ParallelID-Splitter LFBによって生成され、同じチャンクまたはパケットが同じ並列タスクに属していることを識別します。

o ParallelNum - Each chunk or packet of a parallel ID will be assigned a number in order for the Merger LFB to know when it has gathered them all along with the ParallelPartsCount metadata.

o ParallelNum-並列LIDの各チャンクまたはパケットには番号が割り当てられ、Merger LFBは、ParallelPartsCountメタデータとともにそれらをすべて収集したタイミングを認識します。

o ParallelPartsCount - The number of chunks or packets for the specific task.

o ParallelPartsCount-特定のタスクのチャンクまたはパケットの数。

4.1.2. Components
4.1.2. 部品

The Splitter LFB has only two components. The first is the ParallelType, a uint32 that defines how the packet will be processed by the Splitter LFB. The second is the ChunkSize, a uint32 that specifies the size of each chunk when a packet is split into multiple same-size chunks. The last chunk MAY be smaller than the value of the ChunkSize.

Splitter LFBには2つのコンポーネントしかありません。 1つ目はParallelTypeです。uint32は、スプリッターLFBによるパケットの処理方法を定義します。 2つ目は、パケットが複数の同じサイズのチャンクに分割されるときに各チャンクのサイズを指定するuint32であるChunkSizeです。最後のチャンクは、ChunkSizeの値よりも小さい場合があります。

4.1.3. Capabilities
4.1.3. 能力

This LFB has only one capability specified; the MinMaxChunkSize is a struct of two uint32s to specify the minimum and maximum chunk size.

このLFBには1つの機能しか指定されていません。 MinMaxChunkSizeは、最小および最大のチャンクサイズを指定する2つのuint32の構造体です。

4.1.4. Events
4.1.4. イベント

This LFB has no events specified.

このLFBにはイベントが指定されていません。

4.2. Merger
4.2. 合併

The Merger LFB is the synchronization point for multiple packets or packet chunks of the same task emanating out of the parallel path, as illustrated in Figure 1 and Figure 2.

マージLFBは、図1および図2に示すように、並列パスから発生する同じタスクの複数のパケットまたはパケットチャンクの同期ポイントです。

                               +-------------+
                      MergerIn |             |
                     --------->|             | MergerOut
                               | Merger LFB  |----------->
                     InvalidIn |             |
                     --------->|             |
                               +-------------+
        

Figure 5: Merger LFB

図5:合併LFB

4.2.1. Data Handling
4.2.1. データ処理

The Merger LFB receives either a packet or a chunk via the group input ParallelIn, along with the ParallelType metadata, the TaskCorrelator, the ParallelNum, and the ParallelPartsCount.

Merger LFBは、ParallelTypeメタデータ、TaskCorrelator、ParallelNum、およびParallelPartsCountとともに、グループ入力ParallelInを介してパケットまたはチャンクを受信します。

In the case in which an upstream LFB has dropped a packet or a chunk, the Merger LFB MAY receive only the metadata, both the metadata and the packet, or the chunk through the InvalidIn group input port. It SHOULD receive a metadata specifying the error code. Currently defined metadata in the Base LFB Library [RFC6956] are the ExceptionID and the ValidateErrorID.

アップストリームLFBがパケットまたはチャンクをドロップした場合、Merger LFBは、InvalidInグループ入力ポートを介して、メタデータのみ、メタデータとパケットの両方、またはチャンクを受信できます(MAY)。エラーコードを指定するメタデータを受信する必要があります。ベースLFBライブラリ[RFC6956]で現在定義されているメタデータは、ExceptionIDとValidateErrorIDです。

If the MergeWaitType is set to false, the Merger LFB will initiate the merge process upon receiving the first packet. If false, for each task identified by the task correlator, it will wait for all packets/chunks to arrive unless the MergeWaitTimeoutTimer timer expires. If the MergeWaitTimeoutTimer has expired, the Merger MUST consider the rest of the packets/chunks that have not been received as invalid, and it MUST handle the packets according to the InvalidAction value.

MergeWaitTypeがfalseに設定されている場合、Merger LFBは最初のパケットを受信するとマージプロセスを開始します。 falseの場合、タスクコリレータによって識別された各タスクについて、MergeWaitTimeoutTimerタイマーが期限切れにならない限り、すべてのパケット/チャンクが到着するまで待機します。 MergeWaitTimeoutTimerの有効期限が切れている場合、Mergerは受信されなかった残りのパケット/チャンクを無効と見なしなければならず、InvalidAction値に従ってパケットを処理しなければなりません(MUST)。

If one packet or chunk has been received through the InvalidIn port, then the merging procedure will handle the packets/chunks according to the InvalidAction value. If the InvalidAction component has been set to 0, then if one packet or chunk is not valid, all will be dropped or else the process will initiate. Once the merging process has been completed, the resulting packet will be sent via the singleton output port MergerOut.

1つのパケットまたはチャンクがInvalidInポートを介して受信された場合、マージ手順はInvalidAction値に従ってパケット/チャンクを処理します。 InvalidActionコンポーネントが0に設定されている場合、1つのパケットまたはチャンクが有効でないと、すべてがドロップされるか、プロセスが開始されます。マージプロセスが完了すると、結果のパケットはシングルトン出力ポートMergerOut経由で送信されます。

If the Merger LFB receives different values for the same metadata from different packets or chunks that have the same task correlator, then the Merger LFB will use the first metadata from a packet or chunk that entered the LFB through the MergerIn input port.

Merger LFBが、同じタスクコリレーターを持つ異なるパケットまたはチャンクから同じメタデータの異なる値を受け取る場合、Merger LFBは、MergerIn入力ポートを介してLFBに入ったパケットまたはチャンクの最初のメタデータを使用します。

4.2.2. Components
4.2.2. 部品

This LFB has the following components specified:

このLFBには、次のコンポーネントが指定されています。

1. InvalidAction: A uchar defining what the Merge LFB will do if an invalid chunk or packet is received. If set to 0 (DropAll), the merge will be considered invalid and all chunks or packets will be dropped. If set to 1 (Continue), the merge will continue.

1. InvalidAction:無効なチャンクまたはパケットが受信された場合にMerge LFBが実行することを定義するuchar。 0(DropAll)に設定すると、マージは無効と見なされ、すべてのチャンクまたはパケットがドロップされます。 1(続行)に設定すると、マージが続行されます。

2. MergeWaitTimeoutTimer: A uint32 defining the amount of time, in milliseconds, that the Merger will wait for all packets or chunks within the same task to arrive before considering them invalid. The MergeWaitTimeoutTimer starts as soon as the first chunk or packet of a parallel task arrives.

2. MergeWaitTimeoutTimer:マージが同じタスク内のすべてのパケットまたはチャンクが無効であると見なす前に到着するまで待機する時間(ミリ秒単位)を定義するuint32。 MergeWaitTimeoutTimerは、並列タスクの最初のチャンクまたはパケットが到着するとすぐに開始します。

3. MergeWaitType: A boolean. If true, the Merger LFB will wait for all packets or chunks to be received prior to performing the merge. If false, when one packet or a chunk with a response is received by the merge LFB, it will start with the merge process.

3. MergeWaitType:ブール値。 trueの場合、マージLFBは、マージを実行する前に、すべてのパケットまたはチャンクが受信されるのを待ちます。 falseの場合、1つのパケットまたは応答のあるチャンクがマージLFBによって受信されると、マージプロセスから開始されます。

4. InvalidMergesCounter: A uint32 that counts the number of merges where there is at least one packet or chunk that entered the Merger LFB through the InvalidIn input port.

4. InvalidMergesCounter:InvalidIn入力ポートを介してMerger LFBに入ったパケットまたはチャンクが少なくとも1つあるマージの数をカウントするuint32。

5. InvalidTotalCounter: A uint32 that counts the number of merges where all packets/chunks entered the Merger LFB through the InvalidIn input port.

5. InvalidTotalCounter:すべてのパケット/チャンクがInvalidIn入力ポートを介してマージLFBに入ったマージの数をカウントするuint32。

6. InvalidIDCounters: A struct of two arrays. Each array has a uint32 per row. Each array counts the number of invalid merges where at least one packet or chunk entered through InvalidID per error ID. The first array is the InvalidExceptionID and the second is the InvalidValidateErrorID.

6. InvalidIDCounters:2つの配列の構造体。各配列には、行ごとにuint32があります。各配列は、エラーIDごとに少なくとも1つのパケットまたはチャンクがInvalidIDを介して入力された無効なマージの数をカウントします。最初の配列はInvalidExceptionIDで、2番目の配列はInvalidValidateErrorIDです。

4.2.3. Capabilities
4.2.3. 能力

This LFB has no capabilities specified.

このLFBには機能が指定されていません。

4.2.4. Events
4.2.4. イベント

This LFB specifies only two events. The first detects whether the InvalidMergesCounter has exceeded a specific value, and the second detects whether the InvalidAllCounter has exceeded a specific value. Both error reports will send the respective counter value. Event Filters can be used to limit the number of messages

このLFBは2つのイベントのみを指定します。 1つ目はInvalidMergesCounterが特定の値を超えたかどうかを検出し、2つ目はInvalidAllCounterが特定の値を超えたかどうかを検出します。両方のエラーレポートは、それぞれのカウンター値を送信します。イベントフィルターを使用してメッセージの数を制限できます。

4.3. CoreParallelization
4.3. CoreParallelization

A core LFB that specifies that the FE supports parallelization instead of updating the FEObject LFB

FEがFEObject LFBを更新する代わりに並列化をサポートすることを指定するコアLFB

4.3.1. Data Handling
4.3.1. データ処理

The CoreParallelization does not handle data.

CoreParallelizationはデータを処理しません。

4.3.2. Components
4.3.2. 部品

This LFB has no components specified.

このLFBにはコンポーネントが指定されていません。

4.3.3. Capabilities
4.3.3. 能力

This LFB has only one capability specified. The ParallelLFBs is a table which lists all the LFBs that can be parallelized. Each row of the table contains:

このLFBには、1つの機能のみが指定されています。 ParallelLFBは、並列化できるすべてのLFBをリストするテーブルです。テーブルの各行には以下が含まれます。

1. LFBName: A string. The Name of the parallel LFB.

1. LFBName:文字列。並列LFBの名前。

2. LFBClassID: A uint32. The Class ID of the parallel LFB.

2. LFBClassID:uint32。並列LFBのクラスID。

3. LFBVersion: A string. The Version of the parallel LFB.

3. LFBVersion:文字列。並列LFBのバージョン。

4. LFBParallelOccurrenceLimit: A uint32. The upper limit of instances of the same parallel LFBs of this class.

4. LFBParallelOccurrenceLimit:uint32。このクラスの同じ並列LFBのインスタンスの上限。

5. AllowedParallelAfters: A table of uint32s (LFB Class IDs). A list of LFB classes that can follow this LFB class in a pipeline for a parallel path.

5. AllowedParallelAfters:uint32(LFBクラスID)のテーブル。並列パスのパイプラインでこのLFBクラスをたどることができるLFBクラスのリスト。

6. AllowedParallelBefores: A table of uint32s (LFB Class IDs). A list of LFB classes that can exist before this LFB class in a pipeline for a parallel path.

6. 許可された並列前:int32(LFBクラスIs)のテーブル。並列パスのパイプラインでこのLFBクラスの前に存在できるLFBクラスのリスト。

7. AllowedParallel: A table of uint32s (LFB Class IDs). A list of LFB classes that can process packets or chunks in parallel with this LFB class.

7. 許可される並列:int32(LFBクラスIs)のテーブル。このLFBクラスと並行してパケットまたはチャンクを処理できるLFBクラスのリスト。

4.3.4. Events
4.3.4. イベント

This LFB specifies no events.

このLFBはイベントを指定しません。

5. XML for Parallel LFB Library
5. 並列LFBライブラリのXML
  <?xml version="1.0" encoding="UTF-8"?>
  <LFBLibrary xmlns="urn:ietf:params:xml:ns:forces:lfbmodel:1.1"
     xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"
     xsi:schemaLocation="urn:ietf:params:xml:ns:forces:lfbmodel:1.1"
     provides="Parallel">
    <load library="BaseTypeLibrary" location="BaseTypeLibrary.LFB"/>
    <frameDefs>
      <frameDef>
        <name>Chunk</name>
        <synopsis>A chunk is a frame that is part of an original
              larger frame</synopsis>
      </frameDef>
    </frameDefs>
    <dataTypeDefs>
      <dataTypeDef>
        <name>ParallelTypes</name>
        <synopsis>The type of parallelization this packet will go
              through</synopsis>
        <atomic>
          <baseType>uchar</baseType>
          <specialValues>
            <specialValue value="0">
              <name>Flood</name>
              <synopsis>The packet/chunk has been sent as a whole
                       to multiple recipients</synopsis>
            </specialValue>
            <specialValue value="1">
              <name>Split</name>
              <synopsis>The packet/chunk has been split into
                       multiple chunks and sent to recipients</synopsis>
            </specialValue>
          </specialValues>
        </atomic>
      </dataTypeDef>
      <dataTypeDef>
        <name>ParallelLFBType</name>
        <synopsis>Table entry for parallel LFBs</synopsis>
        <struct>
          <component componentID="1">
            <name>LFBName</name>
            <synopsis>The name of an LFB Class</synopsis>
            <typeRef>string</typeRef>
        
          </component>
          <component componentID="2">
            <name>LFBClassID</name>
            <synopsis>The ID of the LFB Class</synopsis>
            <typeRef>uint32</typeRef>
          </component>
          <component componentID="3">
            <name>LFBVersion</name>
            <synopsis>The version of the LFB Class used by this FE
               </synopsis>
            <typeRef>string</typeRef>
          </component>
          <component componentID="4">
            <name>LFBParallelOccurrenceLimit</name>
            <synopsis>The upper limit of instances of the same
                  parallel LFBs of this class</synopsis>
            <optional/>
            <typeRef>uint32</typeRef>
          </component>
          <component componentID="5">
            <name>AllowedParallelAfters</name>
            <synopsis>List of LFB Classes that can follow this LFB
                  in a parallel pipeline</synopsis>
            <optional/>
            <array>
              <typeRef>uint32</typeRef>
            </array>
          </component>
          <component componentID="6">
            <name>AllowedParallelBefores</name>
            <synopsis>List of LFB Classes that this LFB Class can
                  follow in a parallel pipeline</synopsis>
            <optional/>
            <array>
              <typeRef>uint32</typeRef>
            </array>
          </component>
          <component componentID="7">
            <name>AllowedParallel</name>
            <synopsis>List of LFB Classes that this LFB Class can be run
                  in parallel with</synopsis>
            <array>
              <typeRef>uint32</typeRef>
            </array>
          </component>
        </struct>
      </dataTypeDef>
    </dataTypeDefs>
        
    <metadataDefs>
      <metadataDef>
        <name>ParallelMetadataSet</name>
        <synopsis>A metadata set for parallelization-related LFBs
           </synopsis>
        <metadataID>32</metadataID>
        <struct>
          <component componentID="1">
            <name>ParallelType</name>
            <synopsis>The type of parallelization this packet/chunk
                    has gone through</synopsis>
            <typeRef>ParallelTypes</typeRef>
          </component>
          <component componentID="2">
            <name>TaskCorrelator</name>
            <synopsis>An identification number to specify that
                    packets or chunks originate from the same packet.
                 </synopsis>
            <typeRef>uint32</typeRef>
          </component>
          <component componentID="3">
            <name>ParallelNum</name>
            <synopsis>Defines the number of the specific packet or
                    chunk of the specific parallel ID.</synopsis>
            <typeRef>uint32</typeRef>
          </component>
          <component componentID="4">
            <name>ParallelPartsCount</name>
            <synopsis>Defines the total number of packets or chunks
                    for the specific parallel ID.</synopsis>
            <typeRef>uint32</typeRef>
          </component>
        </struct>
      </metadataDef>
    </metadataDefs>
    <LFBClassDefs>
      <LFBClassDef LFBClassID="65537">
        <name>Ext-Splitter</name>
        <synopsis>A Splitter LFB takes part in parallelizing the
              processing datapath.  It will either send the same packet
              or chunks of one packet to multiple LFBs</synopsis>
        <version>1.0</version>
        <inputPorts>
          <inputPort>
            <name>SplitterIn</name>
            <synopsis>An input port expecting any kind of frame
                 </synopsis>
            <expectation>
        
              <frameExpected>
                <ref>Arbitrary</ref>
              </frameExpected>
            </expectation>
          </inputPort>
        </inputPorts>
        <outputPorts>
          <outputPort group="true">
            <name>SplitterOut</name>
            <synopsis>A parallel output port that sends the same
                    packet to all output instances or chunks of the same
                    packet to output instances.  Each chunk is sent only
                    once by the LFB.</synopsis>
            <product>
              <frameProduced>
                <ref>Arbitrary</ref>
                <ref>Chunk</ref>
              </frameProduced>
              <metadataProduced>
                <ref>ParallelMetadataSet</ref>
              </metadataProduced>
            </product>
          </outputPort>
        </outputPorts>
        <components>
          <component componentID="1" access="read-write">
            <name>ParallelType</name>
            <synopsis>The type of parallelization this packet will
                    go through</synopsis>
            <typeRef>ParallelTypes</typeRef>
          </component>
          <component componentID="2" access="read-write">
            <name>ChunkSize</name>
            <synopsis>The size of a chunk when a packet is split
                    into multiple chunks of the same size</synopsis>
            <typeRef>uint32</typeRef>
          </component>
        </components>
        <capabilities>
          <capability componentID="31">
            <name>MinMaxChunkSize</name>
            <synopsis>The minimum and maximum size of a chunk
                    capable of split by this LFB</synopsis>
            <struct>
              <component componentID="1">
                <name>MinChunkSize</name>
                <synopsis>Minimum chunk size</synopsis>
                <optional/>
        
                <typeRef>uint32</typeRef>
              </component>
              <component componentID="2">
                <name>MaxChunkSize</name>
                <synopsis>Maximum chunk size</synopsis>
                <typeRef>uint32</typeRef>
              </component>
            </struct>
          </capability>
        </capabilities>
      </LFBClassDef>
      <LFBClassDef LFBClassID="65538">
        <name>Ext-Merger</name>
        <synopsis>A Merger LFB receives multiple packets or multiple
              chunks of the same packet and merge them into one merged
              packet</synopsis>
        <version>1.0</version>
        <inputPorts>
          <inputPort group="true">
            <name>MergerIn</name>
            <synopsis>A parallel input port that accepts packets
                    or chunks from all output instances</synopsis>
            <expectation>
              <frameExpected>
                <ref>Arbitrary</ref>
                <ref>Chunk</ref>
              </frameExpected>
              <metadataExpected>
                <ref>ParallelMetadataSet</ref>
              </metadataExpected>
            </expectation>
          </inputPort>
          <inputPort group="true">
            <name>InvalidIn</name>
            <synopsis>When a packet is sent out of an error port of
                    an LFB in a parallel path, it will be sent to this
                    output port in the Merger LFB</synopsis>
            <expectation>
              <frameExpected>
                <ref>Arbitrary</ref>
                <ref>Chunk</ref>
              </frameExpected>
              <metadataExpected>
                <one-of>
                  <ref>ExceptionID</ref>
                  <ref>ValidateErrorID</ref>
                </one-of>
              </metadataExpected>
        
            </expectation>
          </inputPort>
        </inputPorts>
        <outputPorts>
          <outputPort>
            <name>MergerOut</name>
            <synopsis>An output port expecting any kind of frame
                 </synopsis>
            <product>
              <frameProduced>
                <ref>Arbitrary</ref>
              </frameProduced>
            </product>
          </outputPort>
        </outputPorts>
        <components>
          <component componentID="1" access="read-write">
            <name>InvalidAction</name>
            <synopsis>What the Merge LFB will do if an invalid
                    chunk or packet is received</synopsis>
            <atomic>
              <baseType>uchar</baseType>
              <specialValues>
                <specialValue value="0">
                  <name>DropAll</name>
                  <synopsis>Drop all packets or chunks
                          </synopsis>
                </specialValue>
                <specialValue value="1">
                  <name>Continue</name>
                  <synopsis>Continue with the merge</synopsis>
                </specialValue>
              </specialValues>
            </atomic>
          </component>
          <component componentID="2" access="read-write">
            <name>MergeWaitType</name>
            <synopsis>Whether the Merge LFB will wait for all
                    packets or chunks to be received prior to sending
                    out a response</synopsis>
            <typeRef>boolean</typeRef>
          </component>
          <component componentID="3" access="read-write">
            <name>MergeWaitTimeoutTimer</name>
            <synopsis>The time that the Merger will wait
            for all packets or chunks within the same task to arrive
            before considering them invalid.</synopsis>
            <typeRef>uint32</typeRef>
        
          </component>
          <component componentID="4" access="read-reset">
            <name>InvalidMergesCounter</name>
            <synopsis>Counts the number of merges where there is at
                    least one packet/chunk that entered the Merger LFB
                    through the InvalidIn input port</synopsis>
            <typeRef>uint32</typeRef>
          </component>
          <component componentID="5" access="read-reset">
            <name>InvalidTotalCounter</name>
            <synopsis>Counts the number of merges where all
                    packets/chunks entered the Merger LFB through the
                    InvalidIn input port</synopsis>
            <typeRef>uint32</typeRef>
          </component>
          <component componentID="6" access="read-reset">
            <name>InvalidIDCounters</name>
            <synopsis>Counts the number of invalid merges where at
                    least one packet/chunk entered through InvalidID per
                    error ID</synopsis>
            <struct>
              <component componentID="1">
                <name>InvalidExceptionID</name>
                <synopsis>Per Exception ID</synopsis>
                <array>
                  <typeRef>uint32</typeRef>
                </array>
              </component>
              <component componentID="2">
                <name>InvalidValidateErrorID</name>
                <synopsis>Per Validate Error ID</synopsis>
                <array>
                  <typeRef>uint32</typeRef>
                </array>
              </component>
            </struct>
          </component>
        </components>
        <events baseID="30">
          <event eventID="1">
            <name>ManyInvalids</name>
            <synopsis>An event that specifies if there are too many
                    invalids</synopsis>
            <eventTarget>
              <eventField>InvalidCounter</eventField>
            </eventTarget>
            <eventGreaterThan/>
            <eventReports>
        
              <eventReport>
                <eventField>InvalidMergesCounter</eventField>
              </eventReport>
            </eventReports>
          </event>
          <event eventID="2">
            <name>ManyTotalInvalids</name>
            <synopsis>An event that specifies if there are too many
                    invalids</synopsis>
            <eventTarget>
              <eventField>InvalidTotalCounter</eventField>
            </eventTarget>
            <eventGreaterThan/>
            <eventReports>
              <eventReport>
                <eventField>InvalidTotalCounter</eventField>
              </eventReport>
            </eventReports>
          </event>
        </events>
      </LFBClassDef>
      <LFBClassDef LFBClassID="65539">
        <name>Ext-CoreParallelization</name>
        <synopsis>A core LFB that specifies that the FE supports
          parallelization instead of updating the FEObject
          LFB</synopsis>
        <version>1.0</version>
        <capabilities>
          <capability componentID="10">
            <name>ParallelLFBs</name>
            <synopsis>A table that lists all the LFBs that can be
                parallelized</synopsis>
            <array>
              <typeRef>ParallelLFBType</typeRef>
            </array>
          </capability>
        </capabilities>
      </LFBClassDef>
    </LFBClassDefs>
  </LFBLibrary>
        

Figure 6: Parallel LFB Library

図6:並列LFBライブラリ

6. IANA Considerations
6. IANAに関する考慮事項
6.1. LFB Class Names and LFB Class Identifiers
6.1. LFBクラス名とLFBクラス識別子

LFB classes defined by this document do not belong to LFBs defined by Standards Action. As such, the corresponding values assigned in the "Logical Functional Block (LFB) Class Names and Class Identifiers" registry at <http://www.iana.org/assignments/forces> are above 65535.

このドキュメントで定義されているLFBクラスは、標準アクションで定義されているLFBに属していません。そのため、<http://www.iana.org/assignments/forces>の「Logical Functional Block(LFB)Class Names and Class Identifiers」レジストリに割り当てられている対応する値は、65535を超えています。

This specification includes the following LFB class names and LFB class identifiers:

この仕様には、以下のLFBクラス名とLFBクラス識別子が含まれています。

   +-------+---------------------+-------+-----------------+---------+
   | LFB   |  LFB Class Name     |  LFB  |  Description    |   Ref   |
   | Class |                     |Version|                 |         |
   | ID    |                     |       |                 |         |
   +-------+---------------------+-------+-----------------+---------+
   | 65537 |   Ext-Splitter      |  1.0  | A Splitter LFB  |   RFC   |
   |       |                     |       |  will send      |   7409  |
   |       |                     |       |either the same  |         |
   |       |                     |       |   packet or     |         |
   |       |                     |       | chunks of one   |         |
   |       |                     |       |   packet to     |         |
   |       |                     |       | multiple LFBs.  |         |
   +-------+---------------------+-------+-----------------+---------+
   | 65538 |    Ext-Merger       |   1.0 |  A Merger LFB   |   RFC   |
   |       |                     |       |    receives     |   7409  |
   |       |                     |       |    multiple     |         |
   |       |                     |       |   packets or    |         |
   |       |                     |       |    multiple     |         |
   |       |                     |       | chunks of the   |         |
   |       |                     |       |  same packet    |         |
   |       |                     |       |   and merges    |         |
   |       |                     |       | them into one.  |         |
   +-------+---------------------+-------+-----------------+---------+
   | 65539 | Ext-                |   1.0 | A core LFB to   |   RFC   |
   |       | CoreParallelization |       | signify the     |   7409  |
   |       |                     |       | parallelization |         |
   |       |                     |       |   capability    |         |
   +-------+---------------------+-------+-----------------+---------+
        

Logical Functional Block (LFB) Class Names and Class Identifiers

論理機能ブロック(LFB)のクラス名とクラス識別子

6.2. Metadata ID
6.2. メタデータID

The Metadata ID namespace is 32-bits long. Values assigned by this specification are:

メタデータID名前空間は32ビット長です。この仕様によって割り当てられる値は次のとおりです。

             +------------+---------------------+-----------+
             |   Value    |         Name        | Reference |
             +------------+---------------------+-----------+
             | 0x00000010 | ParallelMetadataSet |  RFC 7409 |
             +------------+---------------------+-----------+
        

Metadata ID Assigned by this Specification

この仕様によって割り当てられたメタデータID

7. Security Considerations
7. セキュリティに関する考慮事項

This document does not alter either the ForCES model [RFC5812] or the ForCES protocol [RFC5810]. As such, it has no impact on their security considerations. This document simply defines the operational parameters and capabilities of LFBs that perform parallelization and not how parallelization is implemented. Finally, this document does not attempt to analyze the presence or possibility of security interactions created by allowing parallel operations on packets. Any such issues, if they exist, are for the designers of the particular data path, not the general mechanism.

このドキュメントは、ForCESモデル[RFC5812]またはForCESプロトコル[RFC5810]のいずれも変更しません。そのため、セキュリティに関する考慮事項には影響しません。このドキュメントでは、並列化の実装方法ではなく、並列化を実行するLFBの操作パラメーターと機能を簡単に定義します。最後に、このドキュメントでは、パケットでの並列操作を許可することによって作成されるセキュリティ相互作用の存在や可能性を分析することは試みていません。このような問題が存在する場合、それは特定のデータパスの設計者向けであり、一般的なメカニズムではありません。

8. References
8. 参考文献
8.1. Normative References
8.1. 引用文献

[RFC2119] Bradner, S., "Key words for use in RFCs to Indicate Requirement Levels", BCP 14, RFC 2119, March 1997, <http://www.rfc-editor.org/info/rfc2119>.

[RFC2119] Bradner、S。、「要件レベルを示すためにRFCで使用するキーワード」、BCP 14、RFC 2119、1997年3月、<http://www.rfc-editor.org/info/rfc2119>。

[RFC5810] Doria, A., Hadi Salim, J., Haas, R., Khosravi, H., Wang, W., Dong, L., Gopal, R., and J. Halpern, "Forwarding and Control Element Separation (ForCES) Protocol Specification", RFC 5810, March 2010, <http://www.rfc-editor.org/info/rfc5810>.

[RFC5810] Doria、A.、Hadi Salim、J.、Haas、R.、Khosravi、H.、Wang、W.、Dong、L.、Gopal、R。、およびJ. Halpern、「転送および制御要素の分離(ForCES)プロトコル仕様」、RFC 5810、2010年3月、<http://www.rfc-editor.org/info/rfc5810>。

[RFC5812] Halpern, J. and J. Hadi Salim, "Forwarding and Control Element Separation (ForCES) Forwarding Element Model", RFC 5812, March 2010, <http://www.rfc-editor.org/info/rfc5812>.

[RFC5812] Halpern、J。およびJ. Hadi Salim、「Forwarding and Control Element Separation(ForCES)Forwarding Element Model」、RFC 5812、2010年3月、<http://www.rfc-editor.org/info/rfc5812> 。

[RFC6956] Wang, W., Haleplidis, E., Ogawa, K., Li, C., and J. Halpern, "Forwarding and Control Element Separation (ForCES) Logical Function Block (LFB) Library", RFC 6956, June 2013, <http://www.rfc-editor.org/info/rfc6956>.

[RFC6956] Wang、W.、Haleplidis、E.、Ogawa、K.、Li、C。、およびJ. Halpern、「Forwarding and Control Element Separation(ForCES)Logical Function Block(LFB)Library」、RFC 6956、6月2013、<http://www.rfc-editor.org/info/rfc6956>。

[RFC7408] Haleplidis, E., "Forwarding and Control Element Separation (ForCES) Model Extension", RFC 7408, November 2014, <http://www.rfc-editor.org/info/rfc7408>.

[RFC7408] Haleplidis、E。、「Forwarding and Control Element Separation(ForCES)Model Extension」、RFC 7408、2014年11月、<http://www.rfc-editor.org/info/rfc7408>。

8.2. Informative References
8.2. 参考引用

[Cilk] Massachusetts Institute of Technology, "The Cilk Project", <http://supertech.csail.mit.edu/cilk/>.

[Cilk]マサチューセッツ工科大学、「The Cilk Project」、<http://supertech.csail.mit.edu/cilk/>。

Acknowledgments

謝辞

The authors would like to thank Edward Crabbe for the initial discussion that led to the creation of this document. They also thank Jamal Hadi Salim and Dave Hood for comments and discussions and Adrian Farrel for his AD review that made this document better. Finally, the authors thank Francis Dupont for his Gen-Art review and Magnus Nystroem for his security review both of which refined this document to its final shape.

このドキュメントの作成につながった最初の議論について、著者はEdward Crabbeに感謝します。彼らはまた、コメントと議論をしてくれたJamal Hadi SalimとDave Hoodと、この文書をより良くしたADレビューをしてくれたAdrian Farrelに感謝します。最後に、著者はGen-ArtレビューをしてくれたFrancis DupontとセキュリティレビューをしてくれたMagnus Nystroemに感謝します。

Authors' Addresses

著者のアドレス

Evangelos Haleplidis University of Patras Department of Electrical and Computer Engineering Patras 26500 Greece

エヴァンジェロスハレプリディスパトラス大学電気電子工学科パトラス26500ギリシャ

   EMail: ehalep@ece.upatras.gr
        

Joel Halpern Ericsson P.O. Box 6049 Leesburg, VA 20178 United States

ジョエルハルパーンエリクソンP.O. Box 6049 Leesburg、VA 20178アメリカ合衆国

   Phone: +1 703 371 3043
   EMail: joel.halpern@ericsson.com