JP2024520146A - 決定論的フロー伝送方法および装置 - Google Patents

決定論的フロー伝送方法および装置 Download PDF

Info

Publication number
JP2024520146A
JP2024520146A JP2023574657A JP2023574657A JP2024520146A JP 2024520146 A JP2024520146 A JP 2024520146A JP 2023574657 A JP2023574657 A JP 2023574657A JP 2023574657 A JP2023574657 A JP 2023574657A JP 2024520146 A JP2024520146 A JP 2024520146A
Authority
JP
Japan
Prior art keywords
packet
current
cft
dbq
queue
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP2023574657A
Other languages
English (en)
Inventor
道栄 郭
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
New H3C Technologies Co Ltd
Original Assignee
New H3C Technologies Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by New H3C Technologies Co Ltd filed Critical New H3C Technologies Co Ltd
Publication of JP2024520146A publication Critical patent/JP2024520146A/ja
Pending legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2441—Traffic characterised by specific attributes, e.g. priority or QoS relying on flow classification, e.g. using integrated services [IntServ]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/34—Source routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/34—Flow control; Congestion control ensuring sequence integrity, e.g. using sequence numbers

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本発明は決定論的フロー伝送方法および装置を提供する。本発明の実施形態により、既存のベストエフォートフロー転送に決定論的フローの転送を追加することを実現することができ、さらに、ネットワークデバイスにおける分配スレッド、ＤＦＴ、およびＣＦＴによって、決定論的フロー転送は、ベストエフォートフローの影響を受けないことが保証され、既存のベストエフォートフロー転送と決定論的フロー転送の相互互換性が保証された。【選択図】図２

Description

本出願は、ネットワーク通信技術に関し、特に決定論的フロー（Ｄｅｔｅｒｍｉｎｉｓｔｉｃ Ｆｌｏｗ）伝送方法および装置に関する。
決定論的ネットワーク（ＤｅｔＮｅｔ、Ｄｅｔｅｒｍｉｎｉｓｔｉｃ Ｎｅｔｗｏｒｋ）は、ネットワークドメイン内でベアラサービスに対して決定論的サービス機能を提供することができる。これらの決定論的サービス機能には、遅延、パケット損失率などが含まれ得る。一例として、ローカルエリアネットワークに基づいて実現される決定論的ネットワーク、すなわち時間に敏感なネットワーク（ＴＳＮ：Ｔｉｍｅ Ｓｅｎｓｉｔｉｖｅ Ｎｅｔｗｏｒｋ）では、周期的キューイングおよび転送（ＣＱＦ：Ｃｙｃｌｉｃ Ｑｕｅｕｉｎｇ ａｎｄ Ｆｏｒｗａｒｄｉｎｇ）を使用することにより、転送層での転送パス全体の伝送遅延の決定などを確保する。
説明の便宜上、決定論的ネットワークで伝送される、遅延、パケット損失率などの決定論的サービス機能を持つサービスフローを決定論的フローと呼ぶ。決定論的フローとは異なる他のサービスフローについては、ソフトウェア転送デバイスやスイッチングチップ又はＮＰに基づいて実現されるハードウェア転送デバイスなど、既存の転送デバイスがベストエフォート（Ｂｅｓｔ－ｅｆｆｏｒｔ）転送方式で転送し、決定論的フローとは異なる他のサービスフローをベストエフォートフローと呼ぶことができる。
本発明は、セグメントルーティングＳＲに基づいて指定周期キューイングおよび転送（Ｃｙｃｌｅ Ｓｐｅｃｉｆｉｅｄ Ｑｕｅｕｉｎｇ ａｎｄ Ｆｏｒｗａｒｄｉｎｇ、ＣＳＱＦ）の決定論的フロー伝送を実現する決定論的フロー伝送方法、システムおよび装置を提供する。
本発明の実施形態により、ネットワークデバイスに適用される決定論的フロー伝送方法であって、
本デバイス上の起動された分配スレッドによって、当該分配スレッドにバインドされたパケット受信キュー内のパケットを分配することにより、前記パケット受信キュー内の決定論的フローに属するパケットを対応する決定論的フローバッファリングキュー（ＤＢＱ）に分配し、ベストエフォートフローに属するパケットを、対応するベストエフォートフローキュー（ＢＴＱ）に分配することであって、前記パケット受信キュー内のパケットは、前記ネットワークデバイスのローカルインターフェースを介して外部から受信されたパケットである、ことと、
本デバイス上の起動された決定論的転送スレッド（ＤＦＴ）によって、当該ＤＦＴにバインドされたＤＢＱ内のパケットを対応する決定論的フローキュー（ＤＴＱ）に入れることと、
本デバイス上の起動された周期転送スレッド（ＣＦＴ）によって、当該ＣＦＴにバインドされたＤＴＱ内のパケットを、対応する周期指定キュー（ＣＳＱ）に入れ、前記ＣＦＴによって送信キュー（ＳＱ）からパケットを選択し、パケットを転送するためのアウトインターフェースを介してパケットを転送することであって、前記ＳＱは前記ＣＦＴに対応する送信キューポインタ（ＳＱＰ）が現在指しているＣＳＱである、ことと、を含む、
決定論的フロー伝送方法が提供される。
本発明の実施形態により、プロセッサと、機械可読記憶媒体とを含む電子デバイスであって、前記機械可読記憶媒体には、前記プロセッサによって実行可能な機械実行可能命令が記憶され、前記プロセッサは、上記に開示された方法のステップを実施するように、機械実行可能命令を実行するために用いられる、
電子デバイスがさらに提供される。
以上の技術的解決手段から分かるように、本実施形態は、既存のベストエフォートフロー転送に決定論的フローの転送を追加することを実現した。
さらに、上述の分配スレッド、ＤＦＴ、およびＣＦＴによって、決定論的フロー転送は、ベストエフォートフローの影響を受けないことが保証され、既存のベストエフォートフロー転送と決定論的フロー転送の相互互換性が保証された。
ここの添付の図面は、明細書に組み込まれ、本明細書の一部を構成するものであり、本発明に合致する実施形態を示し、明細書と併せて本発明の原理を説明するために用いられる。
ベストエフォート転送の構造を示す概略図である。 本発明の実施形態にて提供される方法を示すフローチャートである。 本発明の実施形態にて提供される決定論的フロー転送とベストエフォートフロー転送の構造を示す概略図である。 本発明の実施形態にて提供される分配スレッドの実現を示すフローチャートである。 本発明の実施形態にて提供されるＤＦＴの実現を示すフローチャートである。 本発明の実施形態にて提供される高速転送テーブルとＯｕｔＩｆＩｎｆｏおよびＳＲＬｉｓｔｓの関連を示す概略図である。 本発明の実施形態にて提供されるＣＦＴの実現を示すフローチャートである。 本発明の実施形態にて提供されるＣＳＱＰとＣＳＱとの間の関係を示す概略図である。 本発明の実施形態にて提供されるＳＱ、ＲＱおよびＴＱの間の構造を示す概略図である。 本発明の実施形態にて提供される各スレッド間のインタラクションを示す概略図である。 本発明の実施形態にて提供される装置を示す構造図である。 本発明の実施形態にて提供される電子デバイスを示す構造図である。
例示的な実施形態をここで詳細に説明し、その例示は添付の図面に示される。以下の説明が図面に言及している場合、特に断りのない限り、異なる図面の同じ番号は、同じまたは類似の要素を示す。以下の例示的な実施形態に記載の実施形態は、本発明と一致する全ての実施形態を表すわけではない。それどころか、それらは、添付の特許請求の範囲に詳述されているような、本発明のいくつかの態様と一致する装置、デバイスおよび方法の例に過ぎない。
本発明で使用される用語は、特定の実施形態を説明するためのものに過ぎず、本発明を限定するものではない。本発明および添付の特許請求の範囲で使用される単数形「一種」、「前記」および「当該」は、文脈が明らかに他の意味を示さない限り、複数形も含むことを意図している。
当業者が本発明の実施形態にて提供される技術的解決策をよりよく理解できるようにし、本発明の実施形態の上記目的、特徴および利点をより明白かつ理解できるようにするため、ベストエフォート転送に基づいて設計された転送プロセスを以下に説明する。
ソフトウェア転送デバイス（例えば、ローエンドやミッドエンドのルータ）については、パケットは通常、図１に示すようなベストエフォート転送方式に従って転送される。
図１に示すように、ハードウェアコントローラ（例えば、インタフェースボード上のコントローラ）は、パケットを受信した後、まず、パケットのパケット特徴パラメータに従って、パケットをメモリ内の対応するパケット受信キュー（ＲｃｖＱｕｅｕｅ：Ｒｅｃｅｉｖｉｎｇ Ｑｕｅｕｅ）に格納する。オプションで、パケット特徴パラメータがパケット５タプル（ｑｕｉｎｔｕｐｌｅ）であることを例にとると、パケット５タプルに対してハッシュ（Ｈａｓｈ）演算を行って演算結果を得、キュー番号が当該演算結果であるパケット受信キューをメモリ内のパケット受信キューから検索し、検索して得られた当該パケット受信キューにパケットを格納してもよい。なお、これは、どのように、パケットのパケット特徴パラメータに基づいて、対応するメモリ内のパケット受信キューにパケットを格納するかを説明する一例に過ぎず、限定のためではない。
一例において、上述したハードウェアコントローラは、パケットを受信した後、割り込みコントローラに割り込みを生成し、割り込みコントローラによって生成された割り込みコールドライバソフトウェア（ＣＰＵなど）の割り込みハンドラを、少なくとも１つのベストエフォート転送スレッド（ＢＦＴ：Ｂｅｓｔ－ｅｆｆｏｒｔ Ｆｏｒｗａｒｄｉｎｇ Ｔｈｒｅａｄ）を起動する。
ここで、当該起動されたＢＦＴは、バインドされたパケット受信キューからパケットを取り出し、取り出されたパケットを指定構造のパケットに変換し、プラットフォームソフトウェア（プラットフォームインターフェースとも呼ばれ得る）に送信する。
プラットフォームソフトウェアが、ＦＩＢテーブルを照会して、パケットを転送するためのアウトインターフェースを決定し、ドライバソフトウェアのアウトインターフェース（Ｔｒａｎｓｍｏｄ）を呼び出して、パケットを当該アウトインターフェースに対応するハードウェアキューに送って送信する。オプションで、本実施形態では、高い優先度が設定されたハードウェアキュー内のパケットが先に送信される。パケットを送信した後、フリーバッファプール（Ｆｒｅｅ Ｂｕｆｆｅｒ Ｐｏｏｌ）を呼び出すことによって、送信済みのパケットによって占有された記憶資源をさらに解放してもよい。
以上、ベストエフォート転送方式に従ってパケットを転送する（ベストエフォートフローとも呼ばれ得る）転送プロセスを説明した。
しかし、現在のベストエフォートフローの転送プロセスは、決定論的ネットワークへのサポートが欠けており、決定論的フローの転送は実現できない。
これに基づき、本発明の実施形態では、ベストエフォートフロー転送の上に決定論的フロー転送を重ねることで、ベストエフォートフロー転送と決定論的フロー転送の相互互換性を保証しつつ、決定論的フロー転送がベストエフォートフローの影響を受けないことを確保する決定論的フロー伝送方法を提供する。本発明の実施形態にて提供される決定論的フロー伝送方法を以下に説明する。
図２を参照し、本発明の実施形態にて提供される決定論的フロー伝送方法を示すフローチャートである。当該フローはネットワークデバイスに適用される。本発明の実施形態は、当該ネットワークデバイスの具体的な構造形態を特に限定せず、例えば、ローエンドやミッドエンドのルータなどであってもよいし、高い性能が要求され、より多くのＣＰＵコアをサポートするハイエンドのルータなどであってもよく、本実施形態は、本発明の実施形態が広い適用範囲と拡張性を有するために、特に限定しない。
上述のとおり、本発明の実施形態は、ベストエフォートフロー転送の上に決定論的フロー転送を重ねたものであり、本発明の実施形態にて提供される方法をより容易に理解できるようにするために、まず、ベストエフォートフロー転送の上に決定論的フロー転送を重ねるために新たに追加される以下の変更点について、以下に説明する。
１）分配スレッド（ＤｉｓＴｈｒ）を追加する。決定論的フローは、遅延とジッタに非常に敏感であり、ベストエフォートフロー転送などのプラットフォームサービス処理の影響を非常に受けやすい。プラットフォームサービス処理が決定論的フローの転送に影響を与えることを回避するために、本発明の実施形態では、上述のネットワークデバイスに分配スレッドを新たに追加した。
オプションで、本実施形態において、分配スレッドの数はパケット受信キューの数に応じて設定され、１つの分配スレッドは少なくとも１つのパケット受信キューにバインドされる。具体的に、分配スレッドは、バインドされたパケット受信キュー内のパケットを分配するために用いられ、パケット受信キュー内の決定論的フローに属するパケットを対応する決定論的フローバッファリングキュー（ＤｅｔＮｅｔ－ｆｌｏｗ Ｂｕｆｆｅｒｉｎｇ Ｑｕｅｕｅ、ＤＢＱ）に分配し、ベストエフォートフローに属するパケットを対応するベストエフォートフローキュー（ＢＴＱ：Ｂｅｓｔ－Ｅｆｆｏｒｔ Ｆｌｏｗ Ｑｕｅｕｅ）に分配する。
オプションで、ＤＢＱとパケット受信キューは１対１に対応し、例えば、パケット受信キュー１内の決定論的フローに属するパケットをＤＢＱ１に分配し、パケット受信キュー２内の決定論的フローに属するパケットをＤＢＱ２に分配する・・・。ＤＢＱは分配スレッドによって分配された、決定論的フローに属するパケットをバッファするために用いられる。分配スレッドがパケットを分配する作業は、プラットフォームが決定論的フローに属するパケットを処理する作業から切り離されるため、分配スレッドが単一のプロセスを処理することで、非常に効率的でノンブロッキングであると同時に、決定論的フローに属するパケットを決定する処理は独立したものである。
オプションで、ＢＴＱとパケット受信キューは１対１に対応し、例えば、パケット受信キュー１内のベストエフォートフローに属するパケットをＢＴＱ１に分配し、パケット受信キュー２内のベストエフォートフローに属するパケットをＢＴＱ２に分配する・・・。ＢＴＱは分配スレッドによって分配された、ベストエフォートフローに属するパケットをバッファするために用いられる。分配スレッドがパケットを分配する作業は、プラットフォームがベストエフォートフローに属するパケットを処理する作業から切り離されるため、プラットフォームの不確実性処理作業が分散スレッドをブロックすることを回避する。
以上から分かるように、分配スレッドがパケットを分配するプロセスは、プラットフォームの処理による不確実性などがあっても、決定論的フローに属するパケットなどが適時に分配されることを保証するノンブロッキングプロセスである。
ベストエフォートフローが多すぎて決定論的フローの分配が適時に行われなくなることを防ぐため、具体的に実現する際には、上述の分配スレッドが十分なＣＰＵリソースを占有するようにする必要があり、例えば、１つの分配スレッドが可能な限り多くのＣＰＵコアを排他的に占有し、ある分配スレッドに割り当てられたＣＰＵコアが他のスレッドに割り当てられないようにする。
２）決定論的フロー転送コアモジュールを追加する。オプションで、本発明の実施形態では、ネットワークデバイスのドライバソフトウェアに決定論的フロー転送コアモジュールを追加してもよい。一例において、決定論的フロー転送コアモジュールは、少なくとも決定論的転送スレッド（ＤＦＴ：Ｄｅｔｅｒｍｉｎｉｓｔｉｃ Ｆｏｒｗａｒｄｉｎｇ Ｔｈｒｅａｄ）と、周期転送スレッド（ＣＦＴ：Ｃｙｃｌｅ Ｆｏｒｗａｒｄｉｎｇ Ｔｈｒｅａｄ）とを含む。
オプションで、本実施形態において、ＤＦＴの数はＤＢＱの数と決定論的フロー負荷とに基づいて設定される。アプリケーションでは、１つのＤＦＴが少なくとも１つのＤＢＱにバインドされる。ＤＦＴは、バインドされたＤＢＱ内のパケットを、対応する決定論的フローキュー（ＤｅｔＮｅｔ ｆｌｏｗ Ｑｕｅｕｅ、ＤＴＱ）に入れるために用いられる。
オプションで、本実施形態において、ＣＦＴの数はＤＴＱの数と決定論的フロー負荷とに基づいて設定される。アプリケーションでは、１つのＣＦＴが少なくとも１つのＤＴＱにバインドされる。ＣＦＴは、バインドされたＤＴＱ内のパケットを、対応する周期指定キュー（Ｃｙｃｌｅ Ｓｐｅｃｉｆｉｅｄ Ｑｕｅｕｅ、ＣＳＱ）に入れるために用いられる。オプションで、本実施形態において、ＣＦＴはさらに、少なくとも１つのインターフェースの少なくとも１つのＣＳＱにバインドされ、指定周期内に指定ＣＳＱからパケットを取り出し、当該パケットを転送するためのアウトインターフェースを介してパケットを転送するために用いられる。
３）既存ＢＦＴを変更する。従来は、ＢＦＴはパケット受信キューからパケットを取り出して転送していたが、本実施形態では、ＢＦＴはバインドされたＢＴＱからパケットを取り出して転送するように変更した。
４）送信モジュールが決定論的フロー転送を提供できるようにする（例えば、決定論的フロー転送のための新しいハードウェア適応の増加など）ために、送信モジュール（ＴｒａｎｓＭｏｄ：Ｔｒａｎｓｍｉｔｔｉｎｇ Ｍｏｄｕｌｅ）を変更する。オプションで、一実施形態において、決定論的フロー転送中に、決定論的フローに属するパケットが先に転送されることを保証するために、決定論的フローに属するパケットが最高の優先度を有するものとしてアウトインターフェースで指定してもよく、同時に、ベストエフォートフローの転送に対してレート制限を実施してもよい。
以上、ベストエフォートフロー転送の上に決定論的フロー転送を重ねるために新たに追加される以下の変更点について簡単に説明した。上述の変更点により、既存のベストエフォートのＱＯＳ転送との互換性を前提に、決定論的フロー転送の追加を実現し、決定論的フロー転送がベストエフォートフロー転送の影響を受けないことを保証することができる。図３は、一例として、図１に示したフレームワークに基づく変更後のフレームワークの構造図である。
上述の変更点に基づき、本発明の実施形態にて提供される方法を以下に説明する。
図２に示すように、当該フローは以下のステップを含み得る。
ステップ２０１、本デバイス上の起動（ｗｏｋｅｎ ｕｐ）された分配スレッドによって、当該分配スレッドにバインドされたパケット受信キュー内のパケットを分配することにより、パケット受信キュー内の決定論的フローに属するパケットを対応するＤＢＱに分配し、ベストエフォートフローに属するパケットを、対応するＢＴＱに分配する。
ここのパケット受信キューは、上述のとおり、ネットワークデバイスのローカルインターフェースを介して外部から受信されたパケットを格納する。
分配スレッドがどのようにバインドされたパケット受信キュー内のパケットを分配するかについては、後述の図４に例を挙げて説明する分配スレッドの実現フローを参照できるので、ここでは説明を省略する。
本実施形態において、分配スレッドは割り込みによって起動されてもよいし、ポーリングなど他の方法によって起動されてもよく、本実施形態は特に限定しない。
ステップ２０２、本デバイス上の起動されたＤＦＴによって、当該ＤＦＴにバインドされたＤＢＱ内のパケットを対応するＤＴＱに入れる。
本実施形態において、ＤＦＴは、以下に例を挙げて説明するように、分配スレッドによって適切なタイミングで起動され得る。もちろん、ＤＦＴは他の方法で起動されてもよく、本実施形態は特に限定しない。
ＤＦＴがどのように、バインドされたＤＢＱ内のパケットを対応するＤＴＱに入れるかについては、後述の図５に例を挙げて説明するＤＦＴの実現フローを参照できるので、ここでは説明を省略する。
ステップ２０３、本デバイス上の起動された周期転送スレッド（ＣＦＴ）によって、当該ＣＦＴにバインドされたＤＴＱ内のパケットを、対応する周期指定キュー（ＣＳＱ：Ｃｙｃｌｉｃ Ｓｐｅｃｉｆｉｃ Ｑｕｅｕｅ）に入れ、前記ＣＦＴによって送信キュー（ＳＱ）からパケットを選択し、パケットを転送するためのアウトインターフェースを介してパケットを転送し、ＳＱはＣＦＴに対応する送信キューポインタ（ＳＱＰ）が現在指しているＣＳＱである。
本実施形態において、ＣＦＴは、以下に例を挙げて説明するように、ＤＦＴによって適切なタイミングで起動され得る。もちろん、ＣＦＴは他の方法で起動されてもよく、例えば、新規作成後にＣＦＴが直接デフォルトで起動されるようにしたり、新規作成後に指定イベントが検出された場合にＣＦＴがデフォルトで起動されるようにしたりなど、本実施形態は特に限定しない。ここでの指定イベントは、ＣＳＱにタイムリーにパケットを転送する必要があるイベントがあることを指す。当該イベントの例については後述するので、ここでは説明を省略する。
どのようにＣＦＴによってＣＦＴにバインドされたＤＴＱ内のパケットを対応するＣＳＱに入れ、送信キュー（ＳＱ：Ｓｅｎｄｉｎｇ Ｑｕｅｕｅ）からパケットを選択し、パケットを転送するためのアウトインターフェースを介してパケットを転送するかについては、後述の図７に例を挙げて説明するＣＦＴの実現フローを参照できるので、ここでは説明を省略する。
本実施形態において、各インターフェースは複数のＣＳＱに対応し、例えば３つのＣＳＱに対応する。ここで、各ＣＳＱは少なくとも以下を含む。
（１）周期指定キュー記述子（ＣＳＱＤ：Ｃｙｃｌｉｃ Ｓｐｅｃｉｆｉｃ Ｑｕｅｕｅ Ｄｅｓｃｒｉｐｔｏｒｓ）：ＣＳＱを記述するために用いられる。
（２）バッファ記述子キュー（ＢＤＱ：Ｂｕｆｆｅｒ Ｄｅｓｃｒｉｐｔｏｒ Ｑｕｅｕｅ）：本実施形態において、ＢＤＱのキュー要素は、１つのデータブロックの情報を記述するものであり、少なくとも、データが存在するメモリブロックの情報、データ開始位置、データ長などを含み得、本実施形態は特に限定しない。
オプションで、本実施形態において、各周期指定キュー記述子は、少なくとも以下を含み得る。
キューヘッダ（ＱＨ）：対応するＢＤＱを指すために用いられる。
ヘッド（Ｈｅａｄ）：現在のキューの先頭位置を指すものであり、ＣＳＱが空の場合、Ｈｅａｄは０であり、キューに入る次のパケットが０番目の位置を占めることを示し、Ｈｅａｄは、データがキューに入るごとに１増加する。
ＱＬｅｎ：キュー長であり、キューに格納できるパケットの数を示し、Ｈｅａｄの長さがＱＬｅｎになると、キューがいっぱいになったことを示す。
ＣｕｒＢｙｔｅｓ：現在キューに入っているバイト数。
ＭａｘＢｙｔｅｓ：現在のキューのバイト数容量。
また、本実施形態において、ＣＦＴは、周期指定キューポインタ構造（Ｃｙｃｌｉｃ Ｓｐｅｃｉｆｉｃ Ｑｕｅｕｅ Ｐｏｉｎｔｅｒｓ、略称ＣＳＱＰ）を管理する。ＣＳＱＰは、３つのメンバーから構成される。
ＳＱＰ：送信キューポインタ（Ｓｅｎｄｉｎｇ Ｑｕｅｕｅ Ｐｏｉｎｔｅｒ）であり、ＳＱＰが指すＣＳＱは、現在の周期で送信されているＣＳＱを表す（当該ＣＳＱは、送信キュー（ＳＱ）とも呼ばれる）。
ＲＱＰ：受信キューポインタ（Ｒｅｃｅｉｖｉｎｇ Ｑｕｅｕｅ Ｐｏｉｎｔｅｒ）であり、ＲＱＰが指すＣＳＱは、現在の周期で受信されているＣＳＱを表す（当該ＣＳＱは、受信キュー（ＲＱ）とも呼ばれる）。
ＴＱＰ：許容キューポインタ（Ｔｏｌｅｒａｔｉｎｇ Ｑｕｅｕｅ Ｐｏｉｎｔｅｒ）であり、ＴＱＰが指すＣＳＱは、ＲＱがいっぱいになった後、現在の周期内で受信が許容されるＣＳＱを表す（当該ＣＳＱは、許容キューＴＱとも呼ばれる）。以上の説明に基づいて、図８は、ＣＳＱＰとＣＳＱとの間の関係を示す概略図を例示する。
これで図２に示すフローは完了した。
図２に示すフローにより、本実施形態は、既存のベストエフォートフロー転送に決定論的フローの転送を追加することを実現した。
さらに、上述の分配スレッド、ＤＦＴ、およびＣＦＴによって、決定論的フロー転送は、ベストエフォートフローの影響を受けないことが保証され、既存のベストエフォートフロー転送と決定論的フロー転送の相互互換性が保証された。
図４に示すフローにより、分配スレッドの実現フローについて以下に説明する。
図４を参照し、図４は本発明の実施形態にて提供される分配スレッドの実現を示すフローチャートである。本実施形態において、分配スレッドには対応するスレッドポーリングフラグ（ｂＰｏｌｌ＿１と記す）が設定され、最初にｂＰｏｌｌ＿１はＦＡＬＳＥに設定される。ｂＰｏｌｌ＿１は、分配スレッドが起動されるときもＦＡＬＳＥである。本実施形態において、分配スレッドは割り込みまたは他の方式によって起動され得る。
図４に示すように、起動された分配スレッドは以下のステップを実行してもよい。
ステップ４０１、分配スレッドは、バインドされたパケット受信キューを順番にトラバースし、トラバースされているパケット受信キューを現在のキューとして決定し、現在のキューにパケットがあるか否かをチェックし、現在のキューにパケットがある場合、ステップ４０２を実行し、現在のキューにパケットがない場合、ステップ４０７を実行する。
ステップ４０２、ｂＰｏｌｌ＿１をＴＲＵＥ に設定し、現在のキュー内のパケットをトラバースし、トラバースされているパケットを現在のパケットとして決定し、現在のパケットが決定論的フローに属すると識別された場合にはステップ４０３を実行し、現在のパケットがベストエフォートフローに属すると識別された場合にはステップ４０５を実行する。
本ステップ４０２は、現在のキューにパケットがあると判定された場合に実行される。現在のキューにパケットがあるときに、ｂＰｏｌｌ＿１をＴＲＵＥ に設定することは、分配スレッドが現在、ポーリング処理に入ることを表し、スレッドスケジューリングのオーバーヘッドを削減し、起動動作が分配スレッドのポーリングに影響を与えないようにするためには、このとき、分配スレッドに対して設定された指定機能をオフにするように指示する必要がある。ここで、指定機能をオフにすることは、分配スレッドが睡眠状態に入ることを阻止することを指示するためである。
ステップ４０３、現在のパケットを現在のキューに対応するＤＢＱに入れる。その後、ステップ４０４を実行する。
本実施形態において、決定論的フローに属するパケットには、決定論的プロパティ（ＤｅｔＰｒｏｐｅｒｔｙ、Ｄｅｔｅｒｍｉｎｉｓｔｉｃ Ｐｒｏｐｅｒｔｙ）が付加されている。例示的に、決定論的プロパティは固定的なものではなく、現在の仕様でも具体的な指定はなく、決定論的プロパティを表現するためにＤＳＣＰ（Ｄｉｆｆｅｒｅｎｔｉａｔｅｄ Ｓｅｒｖｉｃｅｓ Ｃｏｄｅ Ｐｏｉｎｔ）などのフィールドの値を設定するなど、実際の要求に基づいて統合的に設定される。本実施形態では、決定論的プロパティを特に限定しない。ただし、決定論的プロパティが設定され、本ステップ４０３に適用されると、現在のパケットに決定論的プロパティが付加されているか否かが識別され、付加されている場合、現在のパケットを決定論的フローに属するものとして識別し、現在のパケットを現在のキューに対応するＤＢＱに入れる。最終的に、決定論的フローに属するパケットがＤＢＱに分配されることを実現した。
オプションで、一実施形態として、本実施形態では、ＤＢＱとパケット受信キューは１対１に対応し、例えば、番号が１であるパケット受信キュー内のパケットは番号が１であるＤＢＱに入れられ、番号が２であるパケット受信キュー内のパケットは番号が２であるＤＢＱに入れられ・・・。最終的に、上述のＤＢＱとパケット受信キューの対応関係に基づいて、決定論的フローに属すると識別された現在のパケットが、現在のキューに対応するＤＢＱに入れられることを実現した。
ステップ４０４、このとき、上述のＤＢＱにバインドされたＤＦＴに対して設定されたＤＦＴ起動フラグがＦＡＬＳＥである場合、当該ＤＦＴ起動フラグをＴＲＵＥ に設定し、ＤＦＴ起動フラグがＴＲＵＥ である当該ＤＦＴを起動し、その後、現在のキューにトラバースされていないパケットがあるか否かを判定し、現在のキューにトラバースされていないパケットがある場合、トラバースされていないパケットのトラバースを継続し、ステップ４０２における、当該トラバースされているパケットを現在のパケットとして決定するステップに戻り、現在のキューにトラバースされていないパケットがない場合、ステップ４０７を実行する。
本実施形態において、分配スレッドは各ＤＦＴに、対応するＤＦＴ起動フラグを設定する。最初に、各ＤＦＴに対応するＤＦＴ起動フラグはＦＡＬＳＥに設定される。
ステップ４０４により、対応するＤＦＴをタイムリーに起動し、起動されたＤＦＴが、バインドされたＤＢＱ内のパケットをタイムリーに対応するＤＴＱに入れることができ、詳細は後続のＤＦＴのフローを参照できるので、ここでは説明を省略する。
なお、このとき、上述のＤＢＱにバインドされたＤＦＴに対して設定されたＤＦＴ起動フラグがＴＲＵＥ である場合、本ステップ４０４は、直接に、現在のキューにトラバースされていないパケットがある場合、トラバースされていないパケットをトラバースし、ステップ４０２における、当該トラバースされているパケットを現在のパケットとして決定するステップに戻り、現在のキューにトラバースされていないパケットがない場合、ステップ４０７を実行してもよい。
ステップ４０５、現在のパケットを現在のキューに対応するＢＴＱに入れる。その後、ステップ４０６を実行する。
オプションで、一実施形態として、本実施形態では、ＢＴＱとパケット受信キューは１対１に対応し、例えば、番号が１であるパケット受信キュー内のパケットは番号が１であるＢＴＱに入れられ、番号が２であるパケット受信キュー内のパケットは番号が２であるＢＴＱに入れられ・・・。最終的に、上述のＢＴＱとパケット受信キューの対応関係に基づいて、ベストエフォートフローに属すると識別された現在のパケットが、現在のキューに対応するＢＴＱに入れられることを実現した。
ステップ４０６、このとき、上述のＢＴＱにバインドされたＢＦＴに対して設定されたＢＦＴ起動フラグがＦＡＬＳＥである場合、当該ＢＦＴ起動フラグをＴＲＵＥ に設定し、ＢＦＴ起動フラグがＴＲＵＥ であるＢＦＴを起動し、その後、現在のキューにトラバースされていないパケットがあるか否かを判定し、現在のキューにトラバースされていないパケットがある場合、トラバースされていないパケットをトラバースし、ステップ４０２における、当該トラバースされているパケットを現在のパケットとして決定するステップに戻り、現在のキューにトラバースされていないパケットがない場合、ステップ４０７を実行する。
ステップ４０６により、上述のＢＴＱにバインドされたＢＦＴをタイムリーに起動し、起動されたＢＦＴが、ＢＴＱ内のパケットをタイムリーに転送することができる。
ステップ４０７、現在のキューにパケットが存在しないか、または現在のキューにトラバースされていないパケットが存在しない場合、分配スレッドにバインドされたすべてのパケット受信キューにトラバースされていないパケット受信キューがあるか否かを検出し、トラバースされていないパケット受信キューがある場合、分配スレッドにバインドされ且つトラバースされていない他のパケット受信キューのトラバースを継続し、ステップ４０１における、トラバースされているパケット受信キューを現在のキューとして決定するステップに戻り、それ以外の場合、ステップ４０８を実行する。
ステップ４０８、ＤＦＴ起動フラグがＴＲＵＥ であるＤＦＴについては、当該ＤＦＴを起動し、当該ＤＦＴのＤＦＴ起動フラグをＦＡＬＳＥに設定し、ＢＦＴ起動フラグがＴＲＵＥ であるＢＦＴについては、当該ＢＦＴを起動し、当該ＢＦＴのＢＦＴ起動フラグをＦＡＬＳＥに設定する。その後、ステップ４０９を実行する。
ここでステップ４０８が実行されるのは、決定論的フローとベストエフォートフローの両方がタイムリーに転送されるように、前に起動されたが、分配スレッドによるパケット受信キューのトラバース中に睡眠状態になったＤＦＴとＢＦＴを起動するためである。もちろん、ＤＦＴ起動フラグがＴＲＵＥ であるＤＦＴが現在睡眠状態になっていない（例えば、まだ実行状態にある）場合、本ステップ４０８は、ＤＦＴ起動フラグがＴＲＵＥ であるＤＦＴについて、直接に当該ＤＦＴのＤＦＴ起動フラグをＦＡＬＳＥに設定すればよい。ＢＦＴ起動フラグがＴＲＵＥ であるＢＦＴの原理も類似するため、繰り返さない。
ステップ４０９、ｂＰｏｌｌ＿１がＴＲＵＥ である場合、ｂＰｏｌｌ＿１をＦＡＬＳＥに設定し、上述のステップ４０１に戻り、ｂＰｏｌｌ＿１がＦＡＬＳＥである場合、上述の指定機能をオンにし、指定機能は、分配スレッドに起動されるのを待つように指示するために用いられる。
これで図４に示すフローは完了した。
図４に示すフローにより分配プロセスの実現フローを説明した。
図５に示すフローにより、ＤＦＴの実現フローについて以下に説明する。
図５を参照し、本発明の実施形態にて提供されるＤＦＴの実現を示すフローチャートである。本実施形態において、ＤＦＴは、分配スレッドによって起動（具体的に、上述の図４に示すフローを参照）されてもよい。本実施形態において、ＤＦＴは、他の方式によって起動されてもよい、ここでは特に限定しない。本実施形態において、起動されたＤＦＴには、対応するスレッドポーリングフラグ（ＤＦＴポーリングフラグと記す）が設定され、ＤＦＴが起動されたとき、ＤＦＴポーリングフラグはＦＡＬＳＥである。
図５に示すように、起動されたＤＦＴは以下のステップを実行してもよい。
ステップ５０１、ＤＦＴは、バインドされたＤＢＱを順番にトラバースし、トラバースされているＤＢＱを現在のＤＢＱとして決定し、現在のＤＢＱにパケットがあるか否かをチェックし、現在のＤＢＱにパケットがある場合、ステップ５０２を実行し、現在のＤＢＱにパケットがない場合、ステップ５０５を実行する。
ステップ５０２、ＤＦＴポーリングフラグをＴＲＵＥ に設定し、現在のＤＢＱ内のパケットをトラバースし、トラバースされているパケットを現在のＤＢＱパケットとして決定し、設定済みのパケット重複・除去・整列機能（ＰＲＥＯＦ：Ｐａｃｋｅｔ Ｒｅｐｌｉｃａｔｉｏｎ， Ｅｌｉｍｉｎａｔｉｏｎ， ａｎｄ Ｏｒｄｅｒｉｎｇ Ｆｕｎｃｔｉｏｎｓ）を呼び出して、現在のＤＢＱパケットが重複パケットでないと識別した場合、パケット出力チェーンを生成する。
本ステップ５０２は、現在のＤＢＱにパケットがあると検出された場合に実行される。現在のＤＢＱにパケットがあるときにＤＦＴポーリングフラグをＴＲＵＥ に設定することは、ＤＦＴが現在、ポーリング処理に入ることを表す。スレッドスケジューリングのオーバーヘッドを削減し、起動動作がＤＦＴのポーリングに影響を与えないようにするためには、このとき、ＤＦＴに対して設定された指定機能をオフにするように指示する必要がある。ここで、指定機能をオフにすることは、ＤＦＴが睡眠状態に入ることを阻止することを指示するためである。
本実施形態において、ＤＦＴにはＰＲＥＯＦ機能が設定されている。ＰＲＥＯＦ機能に基づいて、現在のＤＢＱパケットが重複パケットであるか否かを識別することができる。ここで、ＰＲＥＯＦ機能は、現在のＤＢＱパケットが、以前にＰＲＥＯＦ機能を呼び出すことによって処理されたパケットと重複するパケットであるか否かを識別するために用いられ得、現在のＤＢＱパケットが重複パケットであると識別した場合、現在のＤＢＱパケットを破棄し、現在のＤＢＱにトラバースされていないパケットがある場合、トラバースされていないパケットのトラバースを継続し、ステップ５０２における、トラバースされているパケットを現在のＤＢＱパケットとして決定するステップに戻る。オプションで、現在のＤＢＱパケットのパケットシーケンス番号が、記録されている当該現在のＤＢＱパケットが属するサービスフローに対応する最大シーケンス番号より小さいか否かを識別し、小さい場合、現在のＤＢＱパケットを重複パケットとして識別するなど、ＰＲＥＯＦ機能に基づいて現在のＤＢＱパケットが重複パケットであるか否かを識別する方法はたくさんあり、本実施形態は特に限定しない。
オプションで、この実施形態において、ＰＲＥＯＦ機能に基づいて現在のＤＢＱパケットが重複パケットでないと識別したとすると、ＰＲＥＯＦ機能を呼び出してパケット出力チェーンを生成してもよい。どのようにＰＲＥＯＦ機能を呼び出してパケット出力チェーンを生成するかについては、以下に例を挙げて説明するので、ここでは説明を省略する。
本実施形態において、パケット出力チェーンを生成した後、パケット出力チェーン内の各パケットをカプセル化し、パケットを転送するためのアウトインターフェースに対応するＤＴＱに入れてもよく、詳細はステップ５０３を参照できる。
ステップ５０３、パケット出力チェーン内のパケットをトラバースし、トラバースされているパケットを目標パケットとし、目標パケットをカプセル化し、カプセル化された目標パケットを、目標パケットを転送するためのアウトインターフェースに対応するＤＴＱに入れ、目標パケットがパケット出力チェーン内の最後のトラバースされていないパケットであるか否かをチェックし、最後のトラバースされていないパケットである場合、ステップ５０４を実行し、最後のトラバースされていないパケットでない場合、パケット出力チェーン内のトラバースされていないパケットをトラバースし、トラバースされているパケットを目標パケットとするステップに戻る。
オプションで、本実施形態において、各アウトインターフェースには対応するＤＴＱが設定される。説明の便宜上、例えば、アウトインターフェース１に対応するＤＴＱをＤＴＱ１と表記し、アウトインターフェース２に対応するＤＴＱをＤＴＱ２と表記する・・・。これに基づいて、目標パケットを転送するためのアウトインターフェースを決定した後、目標パケットをカプセル化し、カプセル化された目標パケットを、当該目標パケットを転送するためのアウトインターフェースに対応するＤＴＱに入れ、例えば、目標パケットを転送するためのアウトインターフェースがアウトインターフェース１であると決定した場合、カプセル化された目標パケットを、目標パケットを転送するためのアウトインターフェースに対応するＤＴＱ、すなわちＤＴＱ１に入れる。
どのように目標パケットをカプセル化するかについては、以下に例を挙げて説明するので、ここでは説明を省略する。
最終的に、上述のステップ５０３により、ＤＢＱ内のパケットをＤＴＱに入れることを実現した。
ステップ５０４、このとき、上述のＤＴＱにバインドされたＣＦＴに対して設定されたＣＦＴ起動フラグがＦＡＬＳＥである場合、当該ＣＦＴ起動フラグをＴＲＵＥ に設定し、ＣＦＴ起動フラグがＴＲＵＥ である当該ＣＦＴを起動し、その後、現在のＤＢＱにトラバースされていないパケットがあるか否かを判定し、現在のＤＢＱにトラバースされていないパケットがある場合、トラバースされていないパケットのトラバースを継続し、ステップ５０２における、当該トラバースされているパケットを現在のＤＢＱパケットとして決定するステップに戻り、現在のＤＢＱにトラバースされていないパケットがない場合、ステップ５０５を実行する。
本実施形態において、ＤＦＴは各ＣＦＴに、対応するＣＦＴ起動フラグを設定する。最初に、各ＣＦＴに対応するＣＦＴ起動フラグはＦＡＬＳＥに設定される。
ステップ５０４により、上述のＤＴＱにバインドされたＣＦＴをタイムリーに起動し、起動されたＣＦＴが、バインドされたＤＴＱ内のパケットをタイムリーに対応するＣＳＱに入れ、ＳＱからパケットを選択し、パケットのアウトインターフェースを介して転送することができ、詳細は後続の図７に示すフローを参照する。
なお、上述のＤＴＱにバインドされたＣＦＴに対して設定されたＣＦＴ起動フラグがＴＲＵＥ である場合、本ステップ５０４は、直接に、現在のＤＢＱにトラバースされていないパケットがある場合、トラバースされていないパケットのトラバースを継続し、ステップ５０２における、当該トラバースされているパケットを現在のＤＢＱパケットとして決定するステップに戻り、現在のＤＢＱキューにトラバースされていないパケットがない場合、ステップ５０５を実行してもよい。
ステップ５０５、現在のＤＢＱにパケットが存在しないか、または現在のＤＢＱにトラバースされていないパケットが存在しない場合、ＤＦＴにバインドされたすべてのＤＢＱにトラバースされていないＤＢＱがあるか否かを検出し、トラバースされていないＤＢＱがある場合、トラバースされていないＤＢＱのトラバースを継続し、ステップ５０１における、トラバースされているＤＢＱを現在のＤＢＱとして決定するステップに戻り、それ以外の場合、ステップ５０６を実行する。
ステップ５０６、ＣＦＴ起動フラグがＴＲＵＥ であるＣＦＴについては、当該ＣＦＴを起動し、当該ＣＦＴのＣＦＴ起動フラグをＦＡＬＳＥに設定する。その後、ステップ５０７を実行する。
ここでステップ５０６が実行されるのは、前に起動されたが、ＤＦＴによるＤＢＱのトラバース中に睡眠状態になったＣＦＴを起動し、決定論的フロー転送の信頼性を保証するためである。
ステップ５０７、ＣＦＴポーリングフラグがＴＲＵＥ である場合、ＣＦＴポーリングフラグをＦＡＬＳＥに設定し、上述のステップ５０１に戻り、ＣＦＴポーリングフラグがＦＡＬＳＥである場合、上述の指定機能をオンにして、ＤＦＴに起動されるのを待つように指示する。
これで図５に示すフローは完了した。
図５に示すフローによりＤＦＴの実現フローを説明した。
図５に示すフローにより、どのようにＰＲＥＯＦ機能を呼び出してパケット出力チェーンを生成するかについて以下に説明する。
オプションで、一実施形態として、ＰＲＥＯＦ機能を呼び出してパケット出力チェーンを生成する例は以下を含み得る。
ステップａ１１、現在のＤＢＱパケットがアウトオブオーダーパケットであるか否かを識別し、アウトオブオーダーパケットでない場合、ステップａ１２を実行し、アウトオブオーダーパケットである場合、ステップａ１３を実行する。
オプションで、本実施形態において、現在のＤＢＱパケットが属するサービスフローを識別し、現在のＤＢＱパケットのパケットシーケンス番号が、記録されている、ＰＲＥＯＦ機能を呼び出すことによって処理された、上述のサービスフローに属するパケットの最大シーケンス番号より大きいと判定した場合、現在のＤＢＱパケットのパケットシーケンス番号が上述の最大シーケンス番号に隣接していなければ、現在のＤＢＱパケットがアウトオブオーダーパケットであると決定し、それ以外の場合、現在のＤＢＱパケットがアウトオブオーダーパケットでないと決定するなど、現在のＤＢＱパケットがアウトオブオーダーパケットであるか否かを識別する方法はたくさんある。
ステップａ１２、現在のＤＢＱパケットを上述のパケット出力チェーンに入れる。
本ステップａ１２は、現在のＤＢＱパケットがアウトオブオーダーパケットでないと識別されたことを前提に実行される。現在のＤＢＱパケットがアウトオブオーダーパケットでないと識別されると、後続のＤＢＱパケットがアウトオブオーダーパケットであるか否かの判定を容易にするために、直接に現在のＤＢＱパケットを上述のパケット出力チェーンに入れながら、さらに、記録されている上述の最大シーケンス番号を現在のＤＢＱパケットのパケットシーケンス番号に更新してもよい。
ステップａ１３、現在のＤＢＱパケットが属するサービスフローを決定し、現在のＤＢＱパケットが条件を満たす場合、現在のＤＢＱパケットと、記録された、前記現在のＤＢＱパケットと正常に整列した少なくとも１つのパケットと、記録された、前記サービスフローに属し且つ所定の時間ウィンドウ外でＰＲＥＯＦ機能を呼び出すことによって処理されたが、パケット出力チェーンに入れられていないパケットを、前記パケット出力チェーンに入れ、現在のＤＢＱパケットが前記条件を満たさない場合、記録された、前記サービスフローに属し且つ所定の時間ウィンドウ外でＰＲＥＯＦ機能を呼び出すことによって処理されたが、パケット出力チェーンに入れられていないパケットを、前記パケット出力チェーンに入れ、前記条件は、現在のＤＢＱパケットと、記録された、前記サービスフローに属し且つ所定の時間ウィンドウ内でＰＲＥＯＦ機能を呼び出すことによって処理された少なくとも１つのパケットとが正常に整列したことを指す。
現在のＤＢＱパケットがアウトオブオーダーパケットであると識別されると、現在のＤＢＱパケットが属するサービスフローを識別し（具体的なサービスフローはパケットに付加され得る）、その後、記録された、上述のサービスフローに属し且つ所定の時間ウィンドウ内でＰＲＥＯＦ機能を呼び出すことによって処理された少なくとも１つのパケットと現在のＤＢＱパケットとが正常に整列するか否か（すなわち、少なくとも１つのパケットのシーケンス番号が現在のＤＢＱパケットのシーケンス番号と連続しているか否か）を判定し、例えば、現在のＤＢＱパケットのパケットシーケンス番号が８であり、記録された、上述のサービスフローに属し且つ所定の時間ウィンドウ内でＰＲＥＯＦ機能を呼び出すことによって処理された１つのパケットのパケットシーケンス番号が７であると判定した場合、記録された、上述のサービスフローに属し且つ所定の時間ウィンドウ内でＰＲＥＯＦ機能を呼び出すことによって処理された少なくとも１つのパケットと、現在のＤＢＱパケットとが正常に整列したことを意味する。なお、上述の所定の時間ウィンドウは、現在時刻から最も近い１０ｕｓに設定するなど、実際のニーズに応じて設定することが可能であり、本実施形態は特に限定しない。
一実施形態として、現在のＤＢＱパケットと、記録された、上述のサービスフローに属し且つ所定の時間ウィンドウ内でＰＲＥＯＦ機能を呼び出すことによって処理された少なくとも１つのパケットとが正常に整列した場合、現在のＤＢＱパケットと、記録された、現在のＤＢＱパケットと正常に整列した少なくとも１つのパケットと、記録された、上述のサービスフローに属し且つ上述の所定の時間ウィンドウ外でＰＲＥＯＦ機能を呼び出すことによって処理されたが、パケット出力チェーンに入れられていないパケットを、パケット出力チェーンに入れる。最終的にパケット出力チェーンを生成した。
一実施形態として、現在のＤＢＱパケットと、記録された、上述のサービスフローに属し且つ所定の時間ウィンドウ内でＰＲＥＯＦ機能を呼び出すことによって処理された少なくとも１つのパケットとが正常に整列しなかった場合、記録された、上述のサービスフローに属し且つ上述の所定の時間ウィンドウ外でＰＲＥＯＦ機能を呼び出すことによって処理されたが、パケット出力チェーンに入れられていないパケットを、パケット出力チェーンに入れる。最終的にパケット出力チェーンを生成した。なお、現在のＤＢＱパケットと、記録された、上述のサービスフローに属し且つ所定の時間ウィンドウ内でＰＲＥＯＦ機能を呼び出すことによって処理された少なくとも１つのパケットとが正常に整列しなかった場合、オプションで、現在のＤＢＱパケットのタイムスタンプと、ＰＲＥＯＦ機能を呼び出して現在のＤＢＱパケットを処理するタイムスタンプとをさらに記録してもよい。
最終的に、上述のステップａ１１～ステップａ１３により、パケット出力チェーンの生成を実現した。
上述のステップ５０３において、どのように目標パケットをカプセル化するかについて、以下に説明する。
オプションで、上述のステップ５０３における目標パケットのカプセル化は以下を含み得る。
ステップｂ１１、目標パケットがエッジアクセスパケットであるか否かを判定し、エッジアクセスパケットである場合、ステップｂ１２を実行し、エッジアクセスパケットでない場合、ステップｂ１３を実行する。
オプションで、本実施形態において、目標パケットがエッジアクセスパケットであるか否かを判定するために、目標パケットがネットワーク情報でカプセル化されているか否かに依拠してもよく、例えば、目標パケットがＳＲ情報などのネットワーク情報でカプセル化されていない場合、目標パケットがエッジアクセスパケットであると判断し、それ以外の場合、目標パケットがエッジアクセスパケットでないと判断する。なお、これは、目標パケットがエッジアクセスパケットであるか否かを判定する方法を説明するために示した例に過ぎず、限定するためのものではない。
ステップｂ１２、目標パケットに対して第１タイプのカプセル化を行う。
本ステップｂ１２は、目標パケットがエッジアクセスパケットであると決定されたことを前提に実行される。目標パケットがエッジアクセスパケットであると決定された場合、ステップｂ１２に説明されるように、目標パケットに対して第１タイプのカプセル化を行ってもよい。
オプションで、目標パケットに対して第１タイプのカプセル化を行う際に、本実施形態は、高速転送テーブル（ＦａｓｔＦｗｄＴｂｌ）という新しい概念を導入した。一実施形態として、高速転送テーブルは、決定論的ネットワークにおけるルーティング情報を変換することによって得てもよい。ＤＦＴは、高速転送テーブルを照会することによって、目標パケットのアウトインターフェースを迅速に得ることができ、それにより、関連するＤＴＱ（すなわち、当該アウトインターフェースに対応するＤＴＱ）を見つける。
本実施形態において、決定論的フローは、高速転送テーブルを介して転送されるのは、ベストエフォートフロー転送プロセスから分離され、決定論的フローがベストエフォートフロー転送の影響を受けないようにし、決定論的フロー転送プロセスを短縮し、決定論的フロー転送速度を速くし、決定論的フロー転送に保証を提供するためである。
具体的に実現する際には、高速転送テーブルは、ベストエフォートのＦＩＢテーブルに比べて容量が小さく、ルックアップも高速であり、ルックアップテーブルのオーバーヘッドにはほとんど差がないため、不確定要素を減らすことができる。
一実施形態として、オプションで、高速転送テーブルは、少なくとも、Ｄｅｓｔｉｎａｔｉｏｎ ＩＰ（宛先ＩＰアドレス）、Ｓｏｕｒｃｅ ＩＰ（送信元ＩＰアドレス）、Ｄｅｓｔｉｎａｔｉｏｎ Ｐｏｒｔ（宛先ポート）、Ｓｏｕｒｃｅ Ｐｏｒｔ（送信元ポート）、Ｐｒｏｔｏ（プロトコル）、区別型サービスコードポイント（ＤＳＣＰ： Ｄｉｆｆｅｒｅｎｔｉａｔｅｄ Ｓｅｒｖｉｃｅｓ Ｃｏｄｅ Ｐｏｉｎｔ）、アウトインターフェース（Ｏｕｔ Ｉｎｔｅｒｆａｃｅ）、トンネルインデックス（ＬＩｎｄｅｘ）を含む。
上述の高速転送テーブルに基づいて、ステップｂ１２の一例として、送信元ＩＰアドレス、宛先ＩＰアドレスなどの目標パケットに付加されたパケット特徴情報に基づいて、高速転送テーブルからＯｕｔＩｆとＬＩｎｄｅｘを見つけ、その後、作成されたすべてのアウトインターフェース情報（ＯｕｔＩｆＩｎｆｏ）から、ＯｕｔＩｆに対応するＯｕｔＩｆＩｎｆｏを見つけ、ここで、ＯｕｔＩｆＩｎｆｏは、少なくともＭＡＣアドレス、アウトインターフェースに基づくセグメントルーティングリスト（ＳＲＬｉｓｔ）のポインタ（ここではセグメントルーティングＳＲを例として説明する）などのアウトインターフェース情報を含み、その後、ＬＩｎｄｅｘとＳＲＬｉｓｔのポインタに基づいて対応するＳＲＬｉｓｔを取得し、ＳＲＬｉｓｔ、ＯｕｔＩｆＩｎｆｏにおけるＭＡＤアドレスに基づいて目標パケットをカプセル化し、最終的に、目標パケットに対する第１タイプのカプセル化を実現した。図６は、一例として、高速転送テーブルとＯｕｔＩｆＩｎｆｏおよびＳＲＬｉｓｔｓの関連を示す概略図を示している。
ステップｂ１３、目標パケットに対して第２タイプのカプセル化を行う。
本ステップｂ１３は、目標パケットがエッジアクセスパケットでないと決定されたことを前提に実行される。目標パケットがエッジアクセスパケットでないと決定された場合、目標パケットは、上述の第１タイプのカプセル化が行われたことを意味する。これに基づいて、上記ステップｂ１２で例示した第１タイプのカプセル化に対応して、本ステップｂ１３において、目標パケットがカプセル化されたＳＲＬｉｓｔｓにおけるＳＩＤに基づいてＯｕｔＩｆを決定し、ＯｕｔＩｆにより対応するＯｕｔＩｆＩｎｆｏ（例えば、少なくともＭＡＣアドレスなどを含む）を見つけ、得られたＯｕｔＩｆＩｎｆｏ（例えば、少なくともＭＡＣアドレスなどを含む）に基づいて、例えば、カプセル化された第２レイヤのヘッダにおける送信元ＭＡＣアドレスを、ＯｕｔＩｆＩｎｆｏにおけるアウトインターフェースのＭＡＣアドレスに置き換えるなど、目標パケットに対してカプセル化の置換を行ってもよく、本実施形態は特に限定しない。
最終的に、上述のステップｂ１１～ステップｂ１３により、ステップ５０３における目標パケットのカプセル化を実現した。
図７に示すフローにより、ＣＦＴの実現フローについて以下に説明する。
図７を参照し、本発明の実施形態にて提供されるＣＦＴの実現を示すフローチャートである。本実施形態において、ＣＦＴは、前述の図５に示したフローのステップ５０４またはステップ５０６で説明したように、ＤＦＴによって起動され得る。別の実施形態として、ネットワークデバイス上に新しいＣＦＴを作成したとき、ＣＦＴを直接起動してもよく、例えば、ネットワークデバイス上に新しいＣＦＴを作成したときにＣＦＴがバインドされたＣＳＱ内にタイムリーにパケットを転送する必要があるイベントがあると検出した場合、当該ＣＦＴを直接起動してもよい。
図７に示すフローを説明する前に、各ＣＦＴの設定について説明する。
一実施形態として、各ＣＦＴに対してＣＦＴ＿Ｊｉｆｆｉｅｓ、ＣＦＴ＿ｐｒｅｖ＿Ｊｉｆｆｉｅｓ、ＣＦＴ＿Ｒｃｖ＿Ｊｉｆｆｉｅｓの３つの対応するローカル変数を設定してもよい。
ここで、ｃｆｔ＿ｐｒｅｖ＿Ｊｉｆｆｉｅｓは、現在処理中の周期を示すことができ、現在処理周期変数と記してもよい。ＣＦＴ＿ｐｒｅｖ＿Ｊｉｆｆｉｅｓは、履歴周期を示すために用いられ、履歴周期変数と記してもよい。ＣＦＴ＿Ｒｃｖ＿Ｊｉｆｆｉｅｓは、現在処理中の受信周期を記録するために用いられ、パケット受信周期変数と記してもよい。
上記の説明に基づいて、図７に示すように、当該フローは以下のステップを含み得る。
ステップ７０１、ＣＦＴが起動された後、ＣＳＱＦ＿Ｊｉｆｆｉｅｓの現在の値を読み取り、ＣＦＴ＿Ｊｉｆｆｉｅｓを当該読み取ったＣＳＱＦ＿Ｊｉｆｆｉｅｓの現在の値に更新する。その後、ステップ７０２を実行する。
ステップ７０２、パケット送信周期が更新されたか否かを判定し、更新された場合、ステップ７０３を実行し、更新されていない場合、ステップ７０４を実行する。
上述のとおり、ＣＦＴ＿Ｊｉｆｆｉｅｓは現在処理周期変数を示し、ＣＦＴ＿Ｐｒｅｖ＿Ｊｉｆｆｉｅｓは履歴周期変数を示すので、ＣＦＴ＿ＪｉｆｆｉｅｓとＣＦＴ＿Ｐｒｅｖ＿Ｊｉｆｆｉｅｓとに基づいて、パケット送信周期が更新されたか否かを判定することができ、例えば、ＣＦＴ＿ＪｉｆｆｉｅｓとＣＦＴ＿Ｐｒｅｖ＿Ｊｉｆｆｉｅｓとが等しくない場合、第１周期から第２周期への周期循環など、周期循環が実行されたことを表し、パケット送信周期が更新されたことを意味し、ＣＦＴ＿ＪｉｆｆｉｅｓとＣＦＴ＿Ｐｒｅｖ＿Ｊｉｆｆｉｅｓとが等しい場合、パケット送信周期が更新されていないことを意味する。
ステップ７０３、ＣＦＴに対応するＣＳＱＰを再調整し、ＣＦＴ＿Ｐｒｅｖ＿Ｊｉｆｆｉｅｓの値をＣＦＴ＿Ｊｉｆｆｉｅｓの現在の値に更新する。その後、ステップ７０４を実行する。
前述のように、ＣＳＱＰは、少なくとも、ＳＱＰ、ＲＱＰ、ＴＱＰを含み、オプションで、一実施形態として、再調整されたＳＱＰが指すＣＳＱの番号は、ＣＦＴ＿ＪｉｆｆｉｅｓとＣＦＴにバインドされたＣＳＱの総数ｄとのモジュロ演算によって得られた余りに基づいて決定される。ここで、当該余りをＲｅｍと記してもよい。
再調整されたＲＱＰが指すＣＳＱの番号は、Ｒｅｍと指定ジッタ周期数Ｊｉｔｔｅｒとの和で、上述のｄに対してモジュロ演算を行うことによって得られた結果に基づいて決定される。例えば、再調整されたＲＱＰが指すＣＳＱの番号は、（Ｒｅｍ＋Ｊｉｔｔｅｒ）ｍｏｄ ｄに従って決定される。
再調整されたＴＱＰが指すＣＳＱの番号は、（ｄ－１＋Ｒｅｍ－Ｊｉｔｔｅｒ）ｍｏｄ ｄに従って決定され得る。
なお、ＣＦＴに対応するＣＳＱＰを再調整する上述の方法は、あくまで一例であり、限定するためのものではない。
ステップ７０４、ＳＱ内のパケットをトラバースし、トラバースされているパケットを現在のＳＱパケットとして決定し、現在のＳＱパケットを転送するためのアウトインターフェースに送信して転送し、その後、ＳＱにトラバースされていないパケットがあるか否かを判定し、ＳＱにトラバースされていないパケットがある場合、トラバースされていないパケットのトラバースを継続し、ステップ７０４における、トラバースされているパケットを現在のＳＱパケットとして決定するステップに戻り、ＳＱにトラバースされていないパケットがない場合、ステップ７０５を実行する。
ステップ７０５、ＣＦＴにバインドされたＤＴＱをトラバースし、トラバースされているＤＴＱを現在のＤＴＱとして決定し、現在のＤＴＱにパケットがあるか否かをチェックし、現在のＤＴＱにパケットがある場合、ステップ７０６を実行し、現在のＤＴＱにパケットがない場合、ステップ７０８を実行する。
本ステップ７０５は、ＳＱにトラバースされていないパケットがない（すなわち、ＳＱが空である）ときに実行される。
ステップ７０６、ＣＦＴ＿Ｒｃｖ＿Ｊｉｆｆｉｅｓの値をＣＳＱＦ＿Ｊｉｆｆｉｅｓの現在の値に更新し、現在のＤＴＱ内のパケットをトラバースし、トラバースされているパケットを現在のＤＴＱパケットとして決定し、現在のＤＴＱパケットに付加された周期指定キュー（Ｃｙｃｌｅ）パラメータに基づいて、現在のＤＴＱパケットに対応する目標ＣＳＱを決定する。その後、ステップ７０７を実行する。
上述のＣＳＱＦ＿Ｊｉｆｆｉｅｓ、ＣＦＴ＿Ｒｃｖ＿Ｊｉｆｆｉｅｓに基づき、ここでＣＦＴ＿Ｒｃｖ＿Ｊｉｆｆｉｅｓの値をＣＳＱＦ＿Ｊｉｆｆｉｅｓの現在の値に更新するのは、スケジューリング遅延を低減するためにＣＦＴスレッドのタイムリーな実行を制御するためである。
本実施形態において、現在のＤＴＱパケットには、目標ＣＳＱを指示する周期指定キュー（Ｃｙｃｌｅ）パラメータが付加されたため、これに基づいて、Ｃｙｃｌｅパラメータの指示に基づいて、現在のＤＴＱパケットに対応する目標ＣＳＱを決定することが容易である。
ステップ７０７、目標ＣＳＱがＳＱとＲＱの間にある場合、現在のＤＴＱパケットをＲＱに入れ、目標ＣＳＱがＴＱとＳＱの間にある場合、現在のＤＴＱパケットをＴＱに入れ、目標ＣＳＱがＲＱとＴＱの間にある場合、現在のＤＴＱパケットを目標ＣＳＱに入れ、その後、現在のＤＴＱにトラバースされていないパケットがあるか否かを判定し、現在のＤＴＱにトラバースされていないパケットがある場合、トラバースされていないパケットのトラバースを継続し、ステップ７０６における、当該トラバースされているパケットを現在のＤＴＱパケットとして決定するステップに戻り、現在のＤＴＱにトラバースされていないパケットがない場合、ステップ７０８を実行する。
本実施形態において、目標ＣＳＱがＳＱとＲＱの間にある場合、現在のＤＴＱパケットが遅れて到着する可能性があることを表し、遅れて到着する現在のＤＴＱパケットが転送されるのを待つ時間を短くすることを保証するために、現在のＤＴＱパケットをＲＱに入れてもよい。一方、目標ＣＳＱがＴＱとＳＱの間にある場合、現在のＤＴＱパケットが早めに到着する可能性があることを表し、他のパケットがタイムリーに転送されることを保証するために、早く到着する現在のＤＴＱパケットは転送されるために比較的多くの時間を待つように制限し、すなわち、現在のＤＴＱパケットをＴＱに入れてもよい。図９は、一例としてＳＱ、ＲＱおよびＴＱの間の構造を示す。
ステップ７０８、ＣＦＴにバインドされたすべてのＤＴＱにトラバースされていないＤＴＱがあるか否かを判定し、ＣＦＴにバインドされたすべてのＤＴＱにトラバースされていないＤＴＱがある場合、トラバースされていないＤＴＱのトラバースを継続し、ステップ７０５における、トラバースされているＤＴＱを現在のＤＴＱとして決定するステップに戻り、それ以外の場合、ステップ７０９を実行する。
ステップ７０９、ＣＦＴにバインドされたＣＳＱ内に、タイムリーにパケットを転送する必要があるイベントがあるか否かを検出し、イベントがない場合、ＣＦＴは睡眠状態に入り、起動されるのを待ち、イベントがある場合、上述のステップ７０１の実行に戻る。
ここで、前記タイムリーにパケットを転送する必要があるイベントは、上述のＣＦＴ＿ＪｉｆｆｉｅｓとＣＦＴ＿Ｒｃｖ＿Ｊｉｆｆｉｅｓとに基づいて決定され、オプションで、ＣＦＴ＿Ｊｉｆｆｉｅｓの値とＣＦＴ＿Ｒｃｖ＿Ｊｉｆｆｉｅｓの値との差が所定の差以下である場合に、タイムリーにパケットを転送する必要があるイベントがあると決定し、それ以外の場合、タイムリーにパケットを転送する必要があるイベントが存在しないと決定する。なお、本実施形態において、所定の差は予め設定されており、例えば、１０周期（上述したタイマによる割り込みを生成する周期）に予め設定されるなど、本実施形態は特に限定しない。
これで図７に示すフローは完了した。
図７によりＣＦＴが起動された後に実行するプロセスを説明した。
以上、分配スレッド、ＤＦＴ、ＣＦＴが起動された後に実行するプロセスを例示したが、ＢＦＴについては、起動された後、直接にＢＴＱからパケットを取得し、当該パケットを転送するためのアウトインターフェースに転送して、パケットを転送することができるため、ここでの詳細な説明は省略する。
オプションで、本実施形態では、信頼性を確保するために以下の制限が望ましい場合がある。
（１）各ＤＢＱについて、一般に１つの分配スレッドにのみ対応し、ＤＢＱとパケット受信キューとの間の前述の対応関係に基づいて、ＤＢＱと分配スレッドとパケット受信キューとの間の１対１の対応を最終的に実現することができ、各分配スレッドは、パケット受信キュー内の決定論的フローに属するパケットを、当該分配スレッドに対応するＤＢＱに分配する役割を担う。
（２）ＤＢＱについて、１つのＤＢＱは一般に１つのＤＦＴのみにバインドされる。
（３）ＤＴＱについて、１つのＤＴＱは一般に、１つだけのＤＦＴによってキューに入るパケットを処理され、当該ＤＴＱから送信されたパケットの処理を担当する１つのＣＦＴにバインドされる。
（４）ＣＳＱについて、１つのＣＳＱは一般に、１つだけのＣＦＴによってキューに入るパケットを処理され、同じＣＦＴが、当該ＣＳＱから送信されたパケットの処理を担当する。
以上の説明に基づき、図１０に上記制限に基づくスレッド間の動作を例示する。図１０では、１つのインターフェース（ｉｎｔｅｒｆａｃｅ）が１つのＣＦＴに関連する例を示しており、各インターフェースを介して出力されたパケットは、当該インターフェースに関連するＣＦＴによってスケジューリングされる。
さらに、本実施形態において、ＤＢＱとＤＴＱは、ロックフリー動作を可能にし、同時実行性を向上させるために、循環キューとして設計されている。
また、ＤｉｓＴｈｒ、ＤＦＴ、ＣＦＴはリアルタイム優先スケジューリングスレッドであり、ここで、ＤＦＴスレッドとＣＦＴスレッドは他のリアルタイム優先スレッドとＣＰＵコアを共有せず、ＣＰＵリソースを解放せずに長時間占有するスレッドともＣＰＵコアを共有しない。
以上、本発明の実施形態にて提供される方法の説明が完了した。本発明の実施形態にて提供される装置を以下に説明する。
図１１を参照し、本発明の実施形態にて提供される装置を示す構造図である。当該装置はネットワークデバイスに適用され、
起動された後、バインドされたパケット受信キュー内のパケットを分配することにより、前記パケット受信キュー内の決定論的フローに属するパケットを対応するＤＢＱに分配し、ベストエフォートフローに属するパケットを、対応するＢＴＱに分配する分配スレッドであって、前記パケット受信キュー内のパケットは、前記ネットワークデバイスのローカルインターフェースを介して外部から受信されたパケットである、分配スレッドと、
起動された後、バインドされたＤＢＱ内のパケットを対応するＤＴＱに入れる決定論的転送スレッド（ＤＦＴ）と、
起動された後、バインドされたＤＴＱ内のパケットを、対応する周期指定キュー（ＣＳＱ）に入れ、送信キュー（ＳＱ）からパケットを選択し、パケットを転送するためのアウトインターフェースを介してパケットを転送する周期転送スレッド（ＣＦＴ）であって、前記ＳＱは前記ＣＦＴに対応する送信キューポインタ（ＳＱＰ）が現在指しているＣＳＱである、周期転送スレッド（ＣＦＴ）と、を含み得る。
オプションで、前記分配スレッドが、バインドされたパケット受信キュー内のパケットを分配することは、
前記分配スレッドにバインドされたパケット受信キューをトラバースし、現在トラバースされているパケット受信キューを現在のキューとして決定し、前記現在のキューにパケットがあるか否かをチェックすることと、
現在のキューにパケットがある場合、現在のキュー内のパケットをトラバースし、トラバースされているパケットを現在のパケットとして決定し、現在のパケットが決定論的フローに属する場合、現在のパケットを現在のキューに対応するＤＢＱに入れ、現在のパケットがベストエフォートフローに属する場合、現在のパケットを現在のキューに対応するＢＴＱに入れ、その後、現在のキューにトラバースされていないパケットがある場合、トラバースされていないパケットのトラバースを継続し、トラバースされているパケットを現在のパケットとして決定するステップに戻ることと、
現在のキューにパケットが存在しないか、または現在のキューにトラバースされていないパケットが存在しない場合、前記分配スレッドにバインドされたすべてのパケット受信キューにトラバースされていないパケット受信キューがあるとき、前記分配スレッドにバインドされ且つトラバースされていない他のパケット受信キューのトラバースを継続し、現在トラバースされているパケット受信キューを現在のキューとして決定するステップに戻ることと、を含む。
オプションで、前記分配スレッドには対応するスレッドポーリングフラグが設定され、前記分配スレッドが起動されたとき、前記スレッドポーリングフラグはＦＡＬＳＥに設定されており、
前記分配スレッドが現在のキューにパケットがあると検出した場合、さらに、前記スレッドポーリングフラグをＴＲＵＥ に設定して、前記分配スレッドに対して設定された指定機能をオフにするように指示し、前記指定機能をオフにすることは、前記分配スレッドが睡眠状態に入ることを阻止することを指示するためであり、
前記分配スレッドにバインドされたパケット受信キューがすべてトラバースされた後、さらに、
前記スレッドポーリングフラグがＴＲＵＥ である場合、前記スレッドポーリングフラグをＦＡＬＳＥに設定し、前記分配スレッドにバインドされたパケット受信キューをトラバースするステップに戻り、前記スレッドポーリングフラグがＦＡＬＳＥである場合、前記指定機能をオンにするように指示し、前記指定機能をオンにすることは、前記分配スレッドに起動されるのを待つように指示するためである。
オプションで、前記分配スレッドが前記パケット受信キュー内の決定論的フローに属するパケットを対応するＤＢＱに分配する際に、さらに、
当該ＤＢＱにバインドされたＤＦＴに対して設定されたＤＦＴ起動フラグがＦＡＬＳＥである場合、当該ＤＦＴ起動フラグをＴＲＵＥ に設定し、ＤＦＴ起動フラグがＴＲＵＥ である当該ＤＦＴを起動し、および／または、
前記分配スレッドにバインドされたすべてのパケット受信キューがトラバースされた後、さらに、
ＤＦＴ起動フラグがＴＲＵＥ であるＤＦＴについて、当該ＤＦＴを起動し、当該ＤＦＴのＤＦＴ起動フラグをＦＡＬＳＥに設定する。
オプションで、ＤＦＴがバインドされたＤＢＱ内のパケットを対応するＤＴＱに入れることは、
前記ＤＦＴにバインドされたＤＢＱをトラバースし、トラバースされているＤＢＱを現在のＤＢＱとして決定し、前記現在のＤＢＱにパケットがあるか否かをチェックすることと、
現在のＤＢＱにパケットがある場合、現在のＤＢＱ内のパケットをトラバースし、トラバースされているパケットを現在のＤＢＱパケットとして決定し、設定済みのパケット重複・除去・整列機能（ＰＲＥＯＦ機能）を呼び出して、現在のＤＢＱパケットが重複パケットでないと識別した場合、現在のＤＢＱパケットを少なくとも含むパケット出力チェーンを生成し、前記パケット出力チェーン内の各ＤＢＱパケットをカプセル化し、カプセル化されたＤＢＱパケットを、当該ＤＢＱパケットを転送するためのアウトインターフェースに対応するＤＴＱに入れ、その後、現在のＤＢＱにトラバースされていないパケットがある場合、トラバースされていないパケットのトラバースを継続し、当該トラバースされているパケットを現在のＤＢＱパケットとして決定するステップに戻ることと、
現在のＤＢＱにパケットが存在しないか、または現在のＤＢＱにトラバースされていないパケットが存在しない場合、前記ＤＦＴにバインドされたすべてのＤＢＱにトラバースされていないＤＢＱがある場合、トラバースされていないＤＢＱのトラバースを継続し、当該トラバースされているＤＢＱを現在のＤＢＱとして決定するステップに戻ることと、を含む。
オプションで、前記パケット出力チェーンは、
現在のＤＢＱパケットがアウトオブオーダーパケットであるか否かを識別し、現在のＤＢＱパケットがアウトオブオーダーパケットでないと識別した場合、現在のＤＢＱパケットを前記パケット出力チェーンに入れることと、
現在のＤＢＱパケットがアウトオブオーダーパケットであると識別した場合、現在のＤＢＱパケットが属するサービスフローを決定し、現在のＤＢＱパケットと、記録された、前記サービスフローに属し且つ所定の時間ウィンドウ内でＰＲＥＯＦ機能を呼び出すことによって処理された少なくとも１つのパケットとが正常に整列した場合、現在のＤＢＱパケットと、記録された、前記現在のＤＢＱパケットと正常に整列した少なくとも１つのパケットと、記録された、前記サービスフローに属し且つ所定の時間ウィンドウ外でＰＲＥＯＦ機能を呼び出すことによって処理されたが、パケット出力チェーンに入れられていないパケットとを、前記パケット出力チェーンに入れ、それ以外の場合、記録された、前記サービスフローに属し且つ所定の時間ウィンドウ外でＰＲＥＯＦ機能を呼び出すことによって処理されたが、パケット出力チェーンに入れられていないパケットを、前記パケット出力チェーンに入れることと、により生成される。
オプションで、前記ＤＦＴには対応するＤＦＴポーリングフラグが設定され、前記ＤＦＴが起動されたとき、前記ＤＦＴポーリングフラグはＦＡＬＳＥに設定されており、
前記ＤＦＴが現在のＤＢＱにパケットがあると検出した場合、前記ＤＦＴポーリングフラグをＴＲＵＥ に設定して、前記ＤＦＴに対して設定された指定機能をオフにし、前記指定機能をオフにすることは、前記ＤＦＴが睡眠状態に入ることを阻止することを指示するためであり、
前記ＤＦＴにバインドされたＤＢＱがすべてトラバースされた後、さらに、
ＤＦＴポーリングフラグがＴＲＵＥ である場合、前記ＤＦＴポーリングフラグをＦＡＬＳＥに設定し、当該起動されたＤＦＴにバインドされたＤＢＱをトラバースするステップに戻り、前記ＤＦＴポーリングフラグがＦＡＬＳＥである場合、前記指定機能をオンにし、前記指定機能をオンにすることは、前記ＤＦＴに起動されるのを待つように指示するためである。
オプションで、前記ＤＦＴがＤＢＱパケットを、当該ＤＢＱパケットを転送するためのアウトインターフェースに対応するＤＴＱに入れた後、さらに、
当該ＤＴＱにバインドされたＣＦＴに対して設定されたＣＦＴ起動フラグがＦＡＬＳＥである場合、当該ＣＦＴ起動フラグをＴＲＵＥ に設定し、当該ＣＦＴ起動フラグがＴＲＵＥ であるＣＦＴを起動し、
前記ＤＦＴにバインドされたすべてのＤＴＱがトラバースされた後、さらに、ＣＦＴ起動フラグがＴＲＵＥ に設定されたＣＦＴについて、当該ＣＦＴを起動し、当該ＣＦＴのＣＦＴ起動フラグをＦＡＬＳＥに設定する。
オプションで、前記ＣＦＴが、バインドされたＤＴＱ内のパケットを、対応する周期指定キュー（ＣＳＱ）に入れることは、
前記ＣＦＴにバインドされたＤＴＱをトラバースし、トラバースされているＤＴＱを現在のＤＴＱとして決定し、現在のＤＴＱにパケットがあるか否かをチェックすることと、
現在のＤＴＱにパケットがある場合、現在のＤＴＱ内のパケットをトラバースし、トラバースされているパケットを現在のＤＴＱパケットとして決定し、現在のＤＴＱパケットに付加された周期指定キューＣｙｃｌｅパラメータに基づいて、現在のＤＴＱパケットに対応する目標ＣＳＱを決定し、目標ＣＳＱがＳＱとＲＱの間にある場合、現在のＤＴＱパケットをＲＱに入れ、目標ＣＳＱがＴＱとＳＱの間にある場合、現在のＤＴＱパケットをＴＱに入れ、目標ＣＳＱがＲＱとＴＱの間にある場合、現在のＤＴＱパケットを目標ＣＳＱに入れ、その後、前記現在のＤＴＱにトラバースされていないパケットがある場合、トラバースされていないパケットをトラバースし、トラバースされているパケットを現在のＤＴＱパケットとして決定するステップに戻ることであって、前記ＲＱは前記ＣＦＴに対応する受信キューポインタ（ＲＱＰ）が現在指しているＣＳＱであり、前記ＴＱは前記ＣＦＴに対応する許容キューポインタ（ＴＱＰ）が現在指しているＣＳＱである、ことと、
前記現在のＤＴＱにパケットが存在しないか、または前記現在のＤＴＱにトラバースされていないパケットが存在しない場合、前記ＣＦＴにバインドされたすべてのＤＴＱにトラバースされていないＤＴＱがある場合、トラバースされていないＤＴＱのトラバースを継続し、当該トラバースされているＤＴＱを現在のＤＴＱとして決定するステップに戻ることと、を含む。
オプションで、前記ＣＦＴが、バインドされたＤＴＱ内のパケットを、対応する周期指定キュー（ＣＳＱ）に入れることは、前記ＳＱが空のときに実行される。
オプションで、前記ＣＦＴが送信キュー（ＳＱ）からパケットを選択し、パケットを転送するためのアウトインターフェースを介してパケットを転送することは、
パケット送信周期が更新されたと判定した場合、前記ＣＦＴに対応する周期指定キューポインタ構造（ＣＳＱＰ）を再調整し、再調整されたＳＱＰによって指されるＳＱ内のパケットをトラバースし、トラバースされているパケットを現在のＳＱパケットとして決定し、現在のＳＱパケットを転送するためのアウトインターフェースを呼び出すことによって現在のＳＱパケットを転送し、その後、ＳＱにトラバースされていないパケットがある場合、当該トラバースされていないパケットのトラバースを継続し、当該トラバースされているパケットを現在のＳＱパケットとして決定するステップに戻ることであって、前記ＣＳＱＰは少なくともＳＱＰを含む、ことと、
パケット送信周期が更新されていないと判定した場合、ＳＱ内のパケットをトラバースし、トラバースされているパケットを現在のＳＱパケットとして決定し、現在のＳＱパケットを転送するためのアウトインターフェースを呼び出すことによって現在のＳＱパケットを転送し、その後、ＳＱにトラバースされていないパケットがある場合、当該トラバースされていないパケットのトラバースを継続し、当該トラバースされているパケットを現在のＳＱパケットとして決定するステップに戻ることと、を含む。
オプションで、前記ＣＳＱＰはさらに、受信キューポインタ（ＲＱＰ）と、許容キューポインタ（ＴＱＰ）とを含み、前記ＲＱＰは受信キュー（ＲＱ）とされるＣＳＱを指し、前記ＴＱＰは許容キュー（ＴＱ）とされるＣＳＱを指し、
ここで、再調整されたＳＱＰが指すＣＳＱの番号は、前記ＣＦＴに対して設定された現在処理周期変数ＣＦＴ＿Ｊｉｆｆｉｅｓと、前記ＣＦＴにバインドされたＣＳＱの数ｄとのモジュロ演算によって得られた余りに基づいて決定され、
再調整されたＲＱＰが指すＣＳＱの番号は、前記余りと指定ジッタ周期数Ｊｉｔｔｅｒとの和で、前記ｄに対してモジュロ演算を行うことによって得られた結果に基づいて決定され、
再調整されたＴＱＰが指すＣＳＱの番号は、
（ｄ－１＋Ｒｅｍ－Ｊｉｔｔｅｒ）ｍｏｄ ｄに従って決定され、Ｒｅｍは前記余りである。
オプションで、当該ＣＦＴが、バインドされたすべてのＤＴＱ内のすべてのパケットを、対応する周期指定キュー（ＣＳＱ）に入れた後、さらに、
前記ＣＦＴにバインドされたＣＳＱ内に、タイムリーにパケットを転送する必要があるイベントがあるか否かを検出し、イベントがある場合、前記ＣＦＴによって送信キュー（ＳＱ）からパケットを選択し、パケットを転送するためのアウトインターフェースを介してパケットを転送するステップの実行に戻り、イベントがない場合、再び起動されるのを待つ。
オプションで、前記タイムリーにパケットを転送する必要があるイベントは、前記ＣＦＴに対して設定された現在処理周期変数ＣＦＴ＿Ｊｉｆｆｉｅｓと現在パケット受信周期変数ＣＦＴ＿Ｒｃｖ＿Ｊｉｆｆｉｅｓとに基づいて決定され、前記ＣＦＴ＿Ｊｉｆｆｉｅｓの値と前記ＣＦＴ＿Ｒｃｖ＿Ｊｉｆｆｉｅｓの値との差が所定の差以下である場合に、タイムリーにパケットを転送する必要があるイベントがあると決定し、それ以外の場合、タイムリーにパケットを転送する必要があるイベントが存在しないと決定し、
前記ＣＦＴが起動された場合、または、ＣＦＴにバインドされたＣＳＱ内に、タイムリーにパケットを転送する必要があるイベントがあると検出された場合、前記ＣＦＴ＿Ｊｉｆｆｉｅｓの値は、設定されたＣＳＱＦ＿Ｊｉｆｆｉｅｓの現在の値に更新され、前記ＣＳＱＦ＿Ｊｉｆｆｉｅｓは、セグメントルーティングに基づいて指定周期キューイングおよび転送（ＣＳＱＦ）の周期計数を実現することを指示するために用いられ、
前記現在のＤＴＱにパケットがあるとチェックされた場合、ＣＦＴ＿Ｒｃｖ＿Ｊｉｆｆｉｅｓの値がＣＦＴ＿Ｊｉｆｆｉｅｓの値に更新される。
オプションで、前記パケット送信周期が更新されたか否かは、
前記ＣＦＴに対して設定された現在処理周期変数ＣＦＴ＿Ｊｉｆｆｉｅｓの値と履歴周期変数ＣＦＴ＿Ｐｒｅｖ＿Ｊｉｆｆｉｅｓの値とが等しいか否かをチェックし、等しい場合、パケット送信周期が更新されていないと判定し、等しくない場合、パケット送信周期が更新されたと判定することによって決定され、
前記ＣＦＴに対応する周期指定キューポインタ構造（ＣＳＱＰ）が再調整された後、当該方法は、さらに、
前記ＣＦＴ＿Ｐｒｅｖ＿Ｊｉｆｆｉｅｓの値を前記ＣＦＴ＿Ｊｉｆｆｉｅｓの現在の値に更新することを含む。
これで本発明の実施形態にて提供される装置の説明が完了した。
本発明の実施形態は図１１に示す装置のハードウェア構造をさらに提供する。
図１２を参照し、本発明の実施形態にて提供される電子デバイスを示す構造図である。図１２に示すように、当該ハードウェア構造は、プロセッサと、機械可読記憶媒体とを含み得、機械可読記憶媒体には、前記プロセッサによって実行可能な機械実行可能命令が記憶されており、前記プロセッサは、機械実行可能命令を実行して、本発明の上記例に開示された方法を実施するために用いられる。
上述した方法と同じ発明思想に基づき、本発明の実施形態は、複数のコンピュータ命令を記憶する機械可読記憶媒体をさらに提供し、前記コンピュータ命令は、本発明の上記例に開示された方法が実施されるように、プロセッサによって実行され得る。
例示的に、上記機械可読記憶媒体は任意の電子的、磁性的、光学的または他の物理的記憶装置であってもよく、実行可能な命令、データなどの情報を含むか、または記憶することができるものである。例えば、機械可読記憶媒体は、ＲＡＭ（Ｒａｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ、ランダムアクセスメモリ）、揮発性メモリ、不揮発性メモリ、フラッシュメモリ、ストレージドライブ（ハードドライブなど）、ソリッドステートドライブ、任意の記憶ディスク（光ディスク、ｄｖｄなど）、または類似の記憶媒体や、これらの組み合わせなどが挙げられる。
上記実施形態で説明したシステム、装置、モジュールまたはユニットは、具体的には、コンピュータチップ、エンティティ、または何らかの機能を有する製品によって実現されてもよい。典型的な実現デバイスはコンピュータであり、コンピュータの具体的な形態はパーソナルコンピュータ、ラップトップコンピュータ、携帯電話、カメラ付き電話、スマートフォン、パーソナルデジタルアシスタント、メディアプレーヤ、ナビゲーションデバイス、電子メール送受信デバイス、ゲーム機、タブレット、ウェアラブルデバイス、またはこれらのデバイスの任意のいくつかの組み合わせであってもよい。
なお、説明の便宜上、上記の装置を説明するときに機能によって様々なユニットに分けてそれぞれ説明する。もちろん、本発明を実施する際に、各ユニットの機能を同一または複数のソフトウェアおよび／またはハードウェアで実現することも可能である。
当業者であれば分かるように、本発明の実施形態が、方法、システム、またはコンピュータプログラム製品として提供されてもよい。従って、本発明は、ハードウェアだけからなる実施形態、ソフトウェアだけからなる実施形態、またはソフトウェアとハードウェアを組み合わせた実施形態なる形態を用いてもよい。さらに、本発明の実施形態は、コンピュータで使用可能なプログラムコードを含む１つまたは複数のコンピュータで使用可能な記憶媒体（磁気ディスクメモリ、ＣＤ－ＲＯＭ、光学メモリなどを含むが、これらに限定されない）において実施されるコンピュータプログラム製品の形態であってもよい。
本発明は、本発明の実施形態による方法、デバイス（システム）、およびコンピュータプログラム製品のフローチャートおよび／またはブロック図を参照して説明される。フローチャートおよび／またはブロック図における各フローおよび／またはブロック、並びにフローチャートおよび／またはブロック図におけるフローおよび／またはブロックの組み合わせは、コンピュータプログラム命令によって実現されてもよいことが理解されるべきである。これらのコンピュータプログラム命令は、マシンを生成するために、汎用コンピュータ、専用コンピュータ、組み込みプロセッサ、または他のプログラム可能なデータ処理デバイスのプロセッサに提供されてもよく、それにより、コンピュータまたは他のプログラム可能なデータ処理デバイスのプロセッサによって実行される命令により、フローチャートの１つまたは複数のフロー、および／またはブロック図の１つまたは複数のブロックにおいて指定される機能を実現するための装置が生成される。
また、これらのコンピュータプログラム命令は、コンピュータまたは他のプログラム可能なデータ処理デバイスに特定の方法で作業するように指示することができるコンピュータ可読メモリに記憶されてもよく、その結果、当該コンピュータ可読メモリに記憶されている命令により、フローチャートの１つまたは複数のフローおよび／またはブロック図の１つまたは複数のブロックにおいて指定される機能を実現する命令装置を含む製品が生成される。
これらのコンピュータプログラム命令は、コンピュータまたは他のプログラム可能なデータ処理デバイスにロードしてもよく、それにより、一連の動作ステップがコンピュータまたは他のプログラム可能なデバイス上で実行されることで、コンピュータにより実施される処理が生成され、それにより、コンピュータまたは他のプログラム可能なデバイス上で実行される命令により、フローチャートの１つまたは複数のフロー、および／またはブロック図の１つまたは複数のブロック内で指定される機能を実現するためのステップが提供される。
上記は、本発明の実施形態にすぎず、本発明を限定するために使用されるものではない。当業者にとって、本発明は、様々な変更および変化があり得る。本発明の趣旨と原理から逸脱することなく修正、同等な置換、改善などを行った場合、いずれも本発明の特許請求の範囲に含まれるものとするべきである。

Claims (16)

  1. ネットワークデバイスに適用される決定論的フロー伝送方法であって、
    本デバイス上の起動された分配スレッドによって、当該分配スレッドにバインドされたパケット受信キュー内のパケットを分配することにより、前記パケット受信キュー内の決定論的フローに属するパケットを対応する決定論的フローバッファリングキュー（ＤＢＱ）に分配し、ベストエフォートフローに属するパケットを、対応するベストエフォートフローキュー（ＢＴＱ）に分配することであって、前記パケット受信キュー内のパケットは、前記ネットワークデバイスのローカルインターフェースを介して外部から受信されたパケットである、ことと、
    前記本デバイス上の起動された決定論的転送スレッド（ＤＦＴ）によって、当該ＤＦＴにバインドされたＤＢＱ内のパケットを対応する決定論的フローキュー（ＤＴＱ）に入れることと、
    前記本デバイス上の起動された周期転送スレッド（ＣＦＴ）によって、当該ＣＦＴにバインドされたＤＴＱ内のパケットを、対応する周期指定キュー（ＣＳＱ）に入れ、前記ＣＦＴによって送信キュー（ＳＱ）からパケットを選択し、パケット転送のためのアウトインターフェースを介して当該パケットを転送することであって、前記ＳＱは前記ＣＦＴに対応する送信キューポインタ（ＳＱＰ）が現在指しているＣＳＱである、ことと、を含む、
    ことを特徴とする決定論的フロー伝送方法。
  2. 前記分配スレッドによって、当該分配スレッドにバインドされたパケット受信キュー内のパケットを分配することは、
    前記分配スレッドにバインドされたパケット受信キューをトラバースし、トラバースされているパケット受信キューを現在のキューとして決定し、前記現在のキューにパケットがあるか否かをチェックすることと、
    現在のキューにパケットがある場合、現在のキュー内のパケットをトラバースし、トラバースされているパケットを現在のパケットとして決定し、現在のパケットが決定論的フローに属する場合、現在のパケットを現在のキューに対応するＤＢＱに入れ、現在のパケットがベストエフォートフローに属する場合、現在のパケットを現在のキューに対応するＢＴＱに入れ、
    現在のキューにトラバースされていないパケットがある場合、トラバースされていないパケットのトラバースを継続し、前記トラバースされているパケットを現在のパケットとして決定するステップに戻ることと、
    現在のキューにパケットが存在しないか、または現在のキューにトラバースされていないパケットが存在しない場合、前記分配スレッドにバインドされたすべてのパケット受信キューにトラバースされていないパケット受信キューがあるとき、前記分配スレッドにバインドされ且つトラバースされていないパケット受信キューのトラバースを継続し、前記トラバースされているパケット受信キューを現在のキューとして決定するステップに戻ることと、を含む、
    ことを特徴とする請求項１に記載の方法。
  3. 前記分配スレッドには対応するスレッドポーリングフラグが設定され、前記分配スレッドが起動されたとき、前記スレッドポーリングフラグはＦＡＬＳＥに設定されており、
    現在のキューにパケットがあると検出した場合、さらに、前記スレッドポーリングフラグをＴＲＵＥ に設定して、前記分配スレッドに対して設定された指定機能をオフにするように指示し、前記指定機能をオフにすることは、前記分配スレッドが睡眠状態に入ることを阻止することを指示するためであり、
    前記分配スレッドにバインドされたパケット受信キューがすべてトラバースされた後、
    前記スレッドポーリングフラグがＴＲＵＥ である場合、前記スレッドポーリングフラグをＦＡＬＳＥに設定し、前記分配スレッドにバインドされたパケット受信キューをトラバースするステップに戻り、前記スレッドポーリングフラグがＦＡＬＳＥである場合、前記指定機能をオンにするように指示することであって、前記指定機能をオンにすることは、前記分配スレッドに起動されるのを待つように指示するためである、ことをさらに含む、
    ことを特徴とする請求項２に記載の方法。
  4. 前記分配スレッドによって、前記パケット受信キュー内の決定論的フローに属するパケットを対応するＤＢＱに分配する際に、
    当該ＤＢＱにバインドされたＤＦＴに対して設定されたＤＦＴ起動フラグがＦＡＬＳＥである場合、当該ＤＦＴ起動フラグをＴＲＵＥ に設定し、ＤＦＴ起動フラグがＴＲＵＥ である当該ＤＦＴを起動することをさらに含むこと、
    および／または、
    前記分配スレッドにバインドされたすべてのパケット受信キューがトラバースされた後、
    ＤＦＴ起動フラグがＴＲＵＥであるＤＦＴについて、当該ＤＦＴを起動し、当該ＤＦＴのＤＦＴ起動フラグをＦＡＬＳＥに設定することをさらに含むこと、
    を特徴とする請求項２または３に記載の方法。
  5. 前記本デバイス上の起動された決定論的転送スレッド（ＤＦＴ）によって、当該ＤＦＴにバインドされたＤＢＱ内のパケットを対応する決定論的フローキュー（ＤＴＱ）に入れることは、
    前記ＤＦＴにバインドされたＤＢＱをトラバースし、トラバースされているＤＢＱを現在のＤＢＱとして決定し、前記現在のＤＢＱにパケットがあるか否かをチェックすることと、
    前記現在のＤＢＱにパケットがある場合、前記現在のＤＢＱ内のパケットをトラバースし、トラバースされているパケットを現在のＤＢＱパケットとして決定し、設定済みのパケット重複・除去・整列機能（ＰＲＥＯＦ機能）を呼び出すことによって前記現在のＤＢＱパケットが重複パケットでないと識別した場合、パケット出力チェーンを生成し、前記パケット出力チェーン内の各ＤＢＱパケットをカプセル化し、カプセル化されたＤＢＱパケットを、当該ＤＢＱパケットを転送するためのアウトインターフェースに対応するＤＴＱに入れ、
    前記現在のＤＢＱにトラバースされていないパケットがある場合、前記現在のＤＢＱ内のトラバースされていないパケットのトラバースを継続し、前記トラバースされているパケットを現在のＤＢＱパケットとして決定するステップに戻ることと、
    前記現在のＤＢＱにパケットが存在しないか、または前記現在のＤＢＱにトラバースされていないパケットが存在しない場合、前記ＤＦＴにバインドされたすべてのＤＢＱにトラバースされていないＤＢＱがあるとき、当該トラバースされていないＤＢＱのトラバースを継続し、前記トラバースされているＤＢＱを現在のＤＢＱとして決定するステップに戻ることと、を含む、
    ことを特徴とする請求項１に記載の方法。
  6. 前記パケット出力チェーンは、
    前記ＰＲＥＯＦ機能を呼び出すことによって前記現在のＤＢＱパケットがアウトオブオーダーパケットでないと識別した場合、前記現在のＤＢＱパケットを前記パケット出力チェーンに入れることと、
    前記ＰＲＥＯＦ機能を呼び出すことによって前記現在のＤＢＱパケットがアウトオブオーダーパケットであると識別した場合、前記現在のＤＢＱパケットが属するサービスフローを決定し、前記現在のＤＢＱパケットが、前記現在のＤＢＱパケットと、記録された、前記サービスフローに属し且つ所定の時間ウィンドウ内でＰＲＥＯＦ機能を呼び出すことによって処理された少なくとも１つのパケットとが正常に整列したという条件を満たす場合、前記現在のＤＢＱパケットと、記録された、前記現在のＤＢＱパケットと正常に整列した少なくとも１つのパケットと、記録された、前記サービスフローに属し且つ所定の時間ウィンドウ外でＰＲＥＯＦ機能を呼び出すことによって処理されたパケットとを、前記パケット出力チェーンに入れ、前記現在のＤＢＱパケットが前記条件を満たさない場合、記録された、前記サービスフローに属し且つ所定の時間ウィンドウ外でＰＲＥＯＦ機能を呼び出すことによって処理されたパケットを、前記パケット出力チェーンに入れることと、により生成される、
    ことを特徴とする請求項５に記載の方法。
  7. 前記ＤＦＴには対応するＤＦＴポーリングフラグが設定され、前記ＤＦＴが起動されたとき、前記ＤＦＴポーリングフラグはＦＡＬＳＥに設定されており、
    現在のＤＢＱにパケットがあると検出した場合、さらに、前記ＤＦＴポーリングフラグをＴＲＵＥ に設定して、前記ＤＦＴに対して設定された指定機能をオフにし、前記指定機能をオフにすることは、前記ＤＦＴが睡眠状態に入ることを阻止することを指示するためであり、
    前記ＤＦＴにバインドされたＤＢＱがすべてトラバースされた後、
    前記ＤＦＴポーリングフラグがＴＲＵＥ である場合、前記ＤＦＴポーリングフラグをＦＡＬＳＥに設定し、当該起動されたＤＦＴにバインドされたＤＢＱをトラバースするステップに戻り、前記ＤＦＴポーリングフラグがＦＡＬＳＥである場合、前記指定機能をオンにすることであって、前記指定機能をオンにすることは、前記ＤＦＴに、起動されるのを待つように指示するためである、ことをさらに含む、
    ことを特徴とする請求項５に記載の方法。
  8. 前記ＤＦＴによって、ＤＢＱパケットを、当該ＤＢＱパケットを転送するためのアウトインターフェースに対応するＤＴＱに入れた後、
    当該ＤＴＱにバインドされたＣＦＴに対して設定されたＣＦＴ起動フラグがＦＡＬＳＥである場合、当該ＣＦＴ起動フラグをＴＲＵＥ に設定し、当該ＣＦＴ起動フラグがＴＲＵＥ であるＣＦＴを起動することをさらに含み、
    前記ＤＦＴにバインドされたすべてのＤＢＱがトラバースされた後、
    ＣＦＴ起動フラグがＴＲＵＥ に設定されたＣＦＴについて、当該ＣＦＴを起動し、当該ＣＦＴのＣＦＴ起動フラグをＦＡＬＳＥに設定することをさらに含むこと、
    ことを特徴とする請求項５に記載の方法。
  9. 前記本デバイス上の起動された周期転送スレッド（ＣＦＴ）によって、当該ＣＦＴにバインドされたＤＴＱ内のパケットを、対応する周期指定キュー（ＣＳＱ）に入れることは、
    前記ＣＦＴにバインドされたＤＴＱをトラバースし、トラバースされているＤＴＱを現在のＤＴＱとして決定し、前記現在のＤＴＱにパケットがあるか否かをチェックすることと、
    前記現在のＤＴＱにパケットがある場合、前記現在のＤＴＱ内のパケットをトラバースし、トラバースされているパケットを現在のＤＴＱパケットとして決定し、前記現在のＤＴＱパケットに付加された周期指定キューＣｙｃｌｅパラメータに基づいて、前記現在のＤＴＱパケットに対応する目標ＣＳＱを決定し、前記目標ＣＳＱがＳＱと受信キュー（ＲＱ）の間にある場合、前記現在のＤＴＱパケットをＲＱに入れ、前記目標ＣＳＱが許容キュー（ＴＱ）とＳＱの間にある場合、前記現在のＤＴＱパケットをＴＱに入れ、前記目標ＣＳＱがＲＱとＴＱの間にある場合、前記現在のＤＴＱパケットを前記目標ＣＳＱに入れ、
    前記現在のＤＴＱにトラバースされていないパケットがある場合、トラバースされていない１つのパケットをトラバースし、前記トラバースされているパケットを前記現在のＤＴＱパケットとして決定するステップに戻ることであって、前記ＲＱは前記ＣＦＴに対応する受信キューポインタ（ＲＱＰ）が現在指しているＣＳＱであり、前記ＴＱは前記ＣＦＴに対応する許容キューポインタ（ＴＱＰ）が現在指しているＣＳＱである、ことと、
    前記現在のＤＴＱにパケットが存在しないか、または前記現在のＤＴＱにトラバースされていないパケットが存在しない場合、前記ＣＦＴにバインドされたすべてのＤＴＱにトラバースされていないＤＴＱがあるとき、トラバースされていない１つのＤＴＱのトラバースを継続し、前記トラバースされているＤＴＱを現在のＤＴＱとして決定するステップに戻ることと、を含む、
    ことを特徴とする請求項１に記載の方法。
  10. 前記本デバイス上の起動された周期転送スレッド（ＣＦＴ）によって、当該ＣＦＴにバインドされたＤＴＱ内のパケットを、対応する周期指定キュー（ＣＳＱ）に入れることは、前記ＳＱが空のときに実行される、
    ことを特徴とする請求項１または９に記載の方法。
  11. 前記ＣＦＴによって送信キュー（ＳＱ）からパケットを選択し、パケット転送のためのアウトインターフェースを介して当該パケットを転送することは、
    パケット送信周期が更新されたと判定した場合、少なくともＳＱＰを含む、前記ＣＦＴに対応する周期指定キューポインタ構造（ＣＳＱＰ）を再調整し、再調整されたＳＱＰによって指されるＳＱ内のパケットをトラバースし、トラバースされているパケットを現在のＳＱパケットとして決定し、前記現在のＳＱパケットを転送するためのアウトインターフェースを呼び出すことによって前記現在のＳＱパケットを転送し、
    ＳＱにトラバースされていないパケットがある場合、当該トラバースされていない１つのパケットをトラバースし、前記トラバースされているパケットを現在のＳＱパケットとして決定するステップに戻ることと、
    前記パケット送信周期が更新されていないと判定した場合、前記ＳＱ内のパケットをトラバースし、トラバースされているパケットを現在のＳＱパケットとして決定し、前記現在のＳＱパケットを転送するためのアウトインターフェースを呼び出すことによって前記現在のＳＱパケットを転送し
    前記ＳＱにトラバースされていないパケットがある場合、当該トラバースされていない１つのパケットをトラバースし、前記トラバースされているパケットを現在のＳＱパケットとして決定するステップに戻ることと、を含む、
    ことを特徴とする請求項９に記載の方法。
  12. 前記ＣＳＱＰはさらに、受信キューポインタ（ＲＱＰ）と、許容キューポインタ（ＴＱＰ）とを含み、前記ＲＱＰは受信キュー（ＲＱ）とされるＣＳＱを指し、前記ＴＱＰは許容キュー（ＴＱ）とされるＣＳＱを指し、
    ここで、再調整されたＳＱＰが指すＣＳＱの番号は、前記ＣＦＴに対して設定された現在処理周期変数ＣＦＴ＿Ｊｉｆｆｉｅｓと、前記ＣＦＴにバインドされたＣＳＱの数ｄとのモジュロ演算によって得られた余りに基づいて決定され、
    再調整されたＲＱＰが指すＣＳＱの番号は、前記余りと指定ジッタ周期数Ｊｉｔｔｅｒとの和で、前記ｄに対してモジュロ演算を行うことによって得られた結果に基づいて決定され、
    再調整されたＴＱＰが指すＣＳＱの番号は、
    （ｄ－１＋Ｒｅｍ－Ｊｉｔｔｅｒ）ｍｏｄ ｄに従って決定され、ここで、Ｒｅｍは前記余りである、
    ことを特徴とする請求項１１に記載の方法。
  13. 前記本デバイス上の起動された周期転送スレッド（ＣＦＴ）によって、当該ＣＦＴにバインドされたすべてのＤＴＱ内のすべてのパケットを、対応する周期指定キュー（ＣＳＱ）に入れた後、
    前記ＣＦＴにバインドされたＣＳＱ内に、タイムリーにパケットを転送する必要があるイベントがあるか否かを検出し、イベントがある場合、前記ＣＦＴによって送信キュー（ＳＱ）からパケットを選択し、パケット転送のためのアウトインターフェースを介して当該パケットを転送するステップの実行に戻り、イベントがない場合、前記ＣＦＴが再び起動されるのを待つことをさらに含む、
    ことを特徴とする請求項９に記載の方法。
  14. 前記タイムリーにパケットを転送する必要があるイベントは、前記ＣＦＴに対して設定された現在処理周期変数ＣＦＴ＿Ｊｉｆｆｉｅｓと現在パケット受信周期変数ＣＦＴ＿Ｒｃｖ＿Ｊｉｆｆｉｅｓとに基づいて決定され、前記ＣＦＴ＿Ｊｉｆｆｉｅｓの値と前記ＣＦＴ＿Ｒｃｖ＿Ｊｉｆｆｉｅｓの値との差が所定の差以下である場合に、タイムリーにパケットを転送する必要があるイベントがあると決定し、それ以外の場合、タイムリーにパケットを転送する必要があるイベントが存在しないと決定し、
    ここで、前記ＣＦＴが起動された場合、または、ＣＦＴにバインドされたＣＳＱ内に、タイムリーにパケットを転送する必要があるイベントがあると検出された場合、前記ＣＦＴ＿Ｊｉｆｆｉｅｓの値は、設定されたＣＳＱＦ＿Ｊｉｆｆｉｅｓの現在の値に更新され、前記ＣＳＱＦ＿Ｊｉｆｆｉｅｓは、セグメントルーティングに基づいて指定周期キューイングおよび転送（ＣＳＱＦ）の周期計数を実現することを指示するために用いられ、
    前記現在のＤＴＱにパケットがあるとチェックされた場合、ＣＦＴ＿Ｒｃｖ＿Ｊｉｆｆｉｅｓの値がＣＦＴ＿Ｊｉｆｆｉｅｓの値に更新される、
    ことを特徴とする請求項１１または１３に記載の方法。
  15. 前記パケット送信周期が更新されたか否かは、
    前記ＣＦＴに対して設定された現在処理周期変数ＣＦＴ＿Ｊｉｆｆｉｅｓの値と履歴周期変数ＣＦＴ＿Ｐｒｅｖ＿Ｊｉｆｆｉｅｓの値とが等しいか否かを判定し、等しい場合、パケット送信周期が更新されていないと判定し、等しくない場合、パケット送信周期が更新されたと判定することによって決定され、
    前記ＣＦＴに対応する周期指定キューポインタ構造（ＣＳＱＰ）を再調整した後、
    前記ＣＦＴ＿Ｐｒｅｖ＿Ｊｉｆｆｉｅｓの値を前記ＣＦＴ＿Ｊｉｆｆｉｅｓの現在の値に更新することをさらに含む、
    ことを特徴とする請求項１１に記載の方法。
  16. プロセッサと、機械可読記憶媒体とを含む電子デバイスであって、前記機械可読記憶媒体には、前記プロセッサによって実行可能な機械実行可能命令が記憶され、前記プロセッサは、請求項１～１５のいずれか１項に記載の方法を実施するように、機械実行可能命令を実行するために用いられる、
    ことを特徴とする電子デバイス。
JP2023574657A 2021-12-15 2021-12-15 決定論的フロー伝送方法および装置 Pending JP2024520146A (ja)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2021/138338 WO2023108479A1 (zh) 2021-12-15 2021-12-15 确定性流传输方法及装置

Publications (1)

Publication Number Publication Date
JP2024520146A true JP2024520146A (ja) 2024-05-21

Family

ID=86775009

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2023574657A Pending JP2024520146A (ja) 2021-12-15 2021-12-15 決定論的フロー伝送方法および装置

Country Status (4)

Country Link
EP (1) EP4336796A4 (ja)
JP (1) JP2024520146A (ja)
CN (1) CN116615899A (ja)
WO (1) WO2023108479A1 (ja)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN117155883B (zh) * 2023-10-31 2024-01-30 国网湖北省电力有限公司电力科学研究院 一种实现报文定时发送的tsn网卡装置、方法及介质

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110024339B (zh) * 2017-11-06 2020-10-09 华为技术有限公司 报文转发方法、转发设备和网络设备
US11398925B2 (en) * 2019-05-03 2022-07-26 Microchip Technology Incorporated Media access for time-sensitive and best efforts data packets, and related systems, methods and devices
WO2021014180A1 (en) * 2019-07-22 2021-01-28 Huawei Technologies Co., Ltd. Control device, switch device and methods
US20210014177A1 (en) * 2020-09-26 2021-01-14 Intel Corporation Deterministic packet scheduling and dma for time sensitive networking
CN113411270B (zh) * 2021-06-07 2023-04-07 中国人民解放军国防科技大学 一种面向时间敏感网络的报文缓冲区管理方法

Also Published As

Publication number Publication date
EP4336796A1 (en) 2024-03-13
EP4336796A4 (en) 2024-06-26
WO2023108479A1 (zh) 2023-06-22
CN116615899A (zh) 2023-08-18

Similar Documents

Publication Publication Date Title
US8830829B2 (en) Parallel processing using multi-core processor
US8230110B2 (en) Work-conserving packet scheduling in network devices
US8155134B2 (en) System-on-chip communication manager
US8953625B2 (en) Applying backpressure to a subset of nodes in a deficit weighted round robin scheduler
JP6682668B2 (ja) コンカレントプライオリティキューにおいてシーケンサを用いるためのシステムおよび方法
CN112585914B (zh) 报文转发方法、装置以及电子设备
TW200920035A (en) Enhancement of end-to-end network QoS
US10419370B2 (en) Hierarchical packet buffer system
US10701002B1 (en) System and method for memory deallocation
TW201001975A (en) Network system with quality of service management and associated management method
US9336006B2 (en) High-performance parallel traffic management for multi-core platforms
CA2697994C (en) Method and apparatus for data processing using queuing
JP2024520146A (ja) 決定論的フロー伝送方法および装置
US8599694B2 (en) Cell copy count
CN110830388A (zh) 一种数据调度方法、装置、网络设备及计算机存储介质
US8879578B2 (en) Reducing store and forward delay in distributed systems
US7474662B2 (en) Systems and methods for rate-limited weighted best effort scheduling
WO2023123104A1 (zh) 一种报文传输方法及网络设备
JP2011091711A (ja) ノード及び送信フレーム振り分け方法並びにプログラム
WO2021136014A1 (zh) 一种安全计算控制方法、数据包处理方法、装置及其系统
CN117749726A (zh) Tsn交换机输出端口优先级队列混合调度方法和装置

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20231204

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20231204