JP7388646B2 - パケット転送方法およびパケット転送装置、システム、デバイス、並びにプログラム - Google Patents

パケット転送方法およびパケット転送装置、システム、デバイス、並びにプログラム Download PDF

Info

Publication number
JP7388646B2
JP7388646B2 JP2022514476A JP2022514476A JP7388646B2 JP 7388646 B2 JP7388646 B2 JP 7388646B2 JP 2022514476 A JP2022514476 A JP 2022514476A JP 2022514476 A JP2022514476 A JP 2022514476A JP 7388646 B2 JP7388646 B2 JP 7388646B2
Authority
JP
Japan
Prior art keywords
packets
packet
class
category
forwarding
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.)
Active
Application number
JP2022514476A
Other languages
English (en)
Other versions
JP2022548522A (ja
Inventor
チェン、リハオ
ワン、トントン
Original Assignee
ホアウェイ・テクノロジーズ・カンパニー・リミテッド
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 ホアウェイ・テクノロジーズ・カンパニー・リミテッド filed Critical ホアウェイ・テクノロジーズ・カンパニー・リミテッド
Publication of JP2022548522A publication Critical patent/JP2022548522A/ja
Application granted granted Critical
Publication of JP7388646B2 publication Critical patent/JP7388646B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/06—Protocols specially adapted for file transfer, e.g. file transfer protocol [FTP]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/62—Queue scheduling characterised by scheduling criteria
    • H04L47/6215—Individual queue per QOS, rate or priority
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/62—Queue scheduling characterised by scheduling criteria
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/62—Queue scheduling characterised by scheduling criteria
    • H04L47/625—Queue scheduling characterised by scheduling criteria for service slots or service orders
    • H04L47/6255—Queue scheduling characterised by scheduling criteria for service slots or service orders queue load conditions, e.g. longest queue first
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/62—Queue scheduling characterised by scheduling criteria
    • H04L47/625—Queue scheduling characterised by scheduling criteria for service slots or service orders
    • H04L47/6275—Queue scheduling characterised by scheduling criteria for service slots or service orders based on priority
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/12—Protocols specially adapted for proprietary or special-purpose networking environments, e.g. medical networks, sensor networks, networks in vehicles or remote metering networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/50—Network services
    • H04L67/60—Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources
    • H04L67/61—Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources taking into account QoS or priority requirements
    • 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/2416—Real-time traffic

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Health & Medical Sciences (AREA)
  • Computing Systems (AREA)
  • General Health & Medical Sciences (AREA)
  • Medical Informatics (AREA)
  • Small-Scale Networks (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Description

本願は、２０１９年９月２０日に中国国家知識産権局に出願した「パケット転送方法およびパケット転送装置、システム、デバイス、並びに記憶媒体（ＰＡＣＫＥＴ ＦＯＲＷＡＲＤＩＮＧ ＭＥＴＨＯＤ ＡＮＤ ＡＰＰＡＲＡＴＵＳ， ＳＹＳＴＥＭ， ＤＥＶＩＣＥ， ＡＮＤ ＳＴＯＲＡＧＥ ＭＥＤＩＵＭ）」と題する中国特許出願第２０１９１０８９３５０９．６号に基づく優先権を主張し、当該中国特許出願はその全体が参照により本明細書に組み込まれる。
本願は、車載ネットワーク技術の分野に関し、具体的には、パケット転送方法およびパケット転送装置、システム、デバイス、並びに記憶媒体に関する。
先進運転支援システム（ａｄｖａｎｃｅｄ ｄｒｉｖｅｒ－ａｓｓｉｓｔａｎｃｅ ｓｙｓｔｅｍ，ＡＤＡＳ）、車載インフォテインメント（ｉｎ－ｖｅｈｉｃｌｅ ｉｎｆｏｔａｉｎｍｅｎｔ，ＩＶＩ）、および（例えば、無線による（ｏｖｅｒ ｔｈｅ ａｉｒ，ＯＴＡ））リモートダウンロード／アップグレード／更新などの自動車技術の発展により、車載ネットワークには高い帯域幅要件が提起されているため、イーサネット（登録商標）に基づく車載ネットワークの開発が徐々に趨勢になっている。イーサネット（登録商標）に基づく車載ネットワークのプロセスでは、伝送要件を満たすためにパケットをどのように転送するかが、車載ネットワーク技術における大きな懸念として問題になっている。
本願の実施形態では、関連技術における問題を解決するために、パケット転送方法およびパケット転送装置、システム、デバイス、並びに記憶媒体を提供する。技術的解決手段としては、次の通りである。
一態様に従って、パケット転送方法を提供する。本方法は、車載ネットワークに適用され、以下のことを含む。すなわち、ネットワークデバイスが、車載ネットワークにおけるイーサネット（登録商標）リンクで搬送される複数のパケットを取得することであって、複数のパケットは１つまたは複数のアプリケーションカテゴリのパケットである、取得することと、複数のパケットの各パケットのアプリケーションカテゴリに基づいて、複数のパケットの各パケットのトラフィッククラスを決定することと、複数のパケットの各パケットのトラフィッククラスに基づいて、複数のパケットの各パケットをトラフィッククラスに対応する転送キューに加えることと、絶対優先度と各転送キューに対応するトラフィッククラスとに基づいて、全転送キュー内のパケットのスケジューリングおよび転送を行い、スケジューリングおよび転送を行うプロセスにおいて、複数の中間トラフィッククラスのうちの少なくとも１つのトラフィッククラスの転送キューにシェーパを用いることとを行う。
イーサネット（登録商標）リンクで搬送される１つまたは複数のアプリケーションカテゴリのパケットでは、各パケットのアプリケーションカテゴリに基づいて各パケットのトラフィッククラスが決定され、各パケットのトラフィッククラスに基づいて、トラフィッククラスに対応する転送キューに各パケットを加えた後に、各転送キューに対応するトラフィッククラスに基づいて、各転送キュー内のパケットのスケジューリングおよび転送が行われることにより、各パケットの伝送要件が満たされ、その結果、スケジューリングおよび転送が優れた性能を有することになる。したがって、本方法はイーサネット（登録商標）に基づく車載ネットワークアーキテクチャに適用可能である。さらに、中間トラフィッククラスに対応する転送キューにシェーパを用いることで、有界遅延がさらに保証され得る。
例示的な一実施形態では、絶対優先度と各転送キューに対応するトラフィッククラスとに基づいて、全転送キュー内のパケットのスケジューリングおよび転送を行い、スケジューリングおよび転送を行うプロセスにおいて、複数の中間トラフィッククラスのうちの少なくとも１つのトラフィッククラスの転送キューにシェーパを用いることは、絶対優先度と各転送キューに対応するトラフィッククラスとに基づいて、全転送キュー内のパケットのスケジューリングおよび転送を行うプロセスにおいて、複数のパケットの任意のパケットについて、当該任意のパケットよりトラフィッククラスが高く且つスケジューリングおよび転送が行われていない別のパケットが存在するかどうかを判定すること、当該任意のパケットよりトラフィッククラスが高く且つスケジューリングおよび転送が行われていないパケットが他に存在しない場合、当該任意のパケットが位置する転送キューにシェーパを用いるかどうかを判定すること、または、当該任意のパケットが位置する転送キューにシェーパを用い且つシェーパが要件を満たしている場合、当該任意のパケットを転送することを含む。
例示的な一実施形態では、複数のパケットの任意のパケットについて、当該任意のパケットよりトラフィッククラスが高く且つスケジューリングおよび転送が行われていない別のパケットが存在すると判定された場合、当該任意のパケットのスケジューリングおよび転送を一時的に行わない。
例示的な一実施形態では、複数のパケットの任意のパケットについて、当該任意のパケットよりトラフィッククラスが高く且つスケジューリングおよび転送が行われていないパケットが他に存在せず、さらに当該任意のパケットが位置する転送キューにシェーパを用いないと判定された場合、当該任意のパケットを転送する。
例示的な一実施形態では、複数のパケットの任意のパケットについて、当該任意のパケットよりトラフィッククラスが高く且つスケジューリングおよび転送が行われていないパケットが他に存在せず、さらに当該任意のパケットが位置する転送キューにシェーパを用い且つシェーパが要件を満たしていないと判定された場合、当該任意のパケットのスケジューリングおよび転送を一時的に行わない。
例示的な一実施形態では、複数のパケットの各パケットのアプリケーションカテゴリに基づいて、各パケットのトラフィッククラスを決定することは、複数のパケットの各パケットのアプリケーションカテゴリに基づき、アプリケーションカテゴリとトラフィッククラスとのマッピングテーブルに問い合わせて、複数のパケットの各パケットのトラフィッククラスを取得することを含む。マッピングテーブルに基づいてトラフィッククラスを問い合わせることで、転送効率が向上し得る。
例示的な一実施形態では、１つまたは複数のアプリケーションカテゴリは、制御カテゴリ、先進運転支援システム（ＡＤＡＳ）カテゴリ、車載インフォテインメントカテゴリ、（例えば、無線による（ＯＴＡ））リモートダウンロード／アップグレード／更新カテゴリのうちの１つまたは複数である。制御カテゴリのパケットのトラフィッククラスが第１クラスであり、ＡＤＡＳカテゴリのパケットのトラフィッククラスが第２クラスであり、車載インフォテインメントカテゴリのパケットのトラフィッククラスが第３クラスであり、ＯＴＡカテゴリのパケットのトラフィッククラスが第４クラスである。第１クラスの優先度が第２クラスの優先度より高く、第２クラスの優先度が第３クラスの優先度より高く、第３クラスの優先度が第４クラスの優先度より高い。
例示的な一実施形態では、第２クラスおよび第３クラスのうちの少なくとも一方に対応する転送キューにシェーパを用いる。
例示的な一実施形態では、シェーパは、クレジットベースのシェーピングシェーパおよび非同期トラフィックシェーパのうちの少なくとも一方を含む。
例示的な一実施形態では、制御カテゴリのパケットは、制御命令、センサデータ、およびアラームデータの少なくとも１つのパケットを含み、ＡＤＡＳカテゴリのパケットは、検出デバイスのデータおよびフュージョンデータの少なくとも１つのパケットを含み、車載インフォテインメントカテゴリのパケットは、地図データ、オーディオデータ、およびビデオデータの少なくとも１つのパケットを含み、ＯＴＡカテゴリのパケットは、オフラインダウンロードデータ、ファームウェアまたはソフトウェアの更新データ、およびログの少なくとも１つのパケットを含む。
パケット転送装置が提供される。本装置は車載ネットワークにおけるネットワークデバイスに適用される。本装置は、車載ネットワークにおけるイーサネット（登録商標）リンクで搬送される複数のパケットを取得するように構成された取得モジュールであって、複数のパケットは１つまたは複数のアプリケーションカテゴリのパケットである、取得モジュールと、複数のパケットの各パケットのアプリケーションカテゴリに基づいて、複数のパケットの各パケットのトラフィッククラスを決定するように構成された決定モジュールと、複数のパケットの各パケットのトラフィッククラスに基づいて、複数のパケットの各パケットをトラフィッククラスに対応する転送キューに加えるように構成されたエンキューモジュールと、絶対優先度と各転送キューに対応するトラフィッククラスとに基づいて、全転送キュー内のパケットのスケジューリングおよび転送を行い、スケジューリングおよび転送を行うプロセスにおいて、複数の中間トラフィッククラスのうちの少なくとも１つのトラフィッククラスの転送キューにシェーパを用いるように構成された転送モジュールとを含む。
例示的な一実施形態では、転送モジュールは、絶対優先度と各転送キューに対応するトラフィッククラスとに基づいて、全転送キュー内のパケットのスケジューリングおよび転送を行うプロセスにおいて、複数のパケットの任意のパケットについて、当該任意のパケットよりトラフィッククラスが高く且つスケジューリングおよび転送が行われていない別のパケットが存在するかどうかを判定するように、当該任意のパケットよりトラフィッククラスが高く且つスケジューリングおよび転送が行われていないパケットが他に存在しない場合、当該任意のパケットが位置する転送キューにシェーパを用いるかどうかを判定するように、または、当該任意のパケットが位置する転送キューにシェーパを用い且つシェーパが要件を満たしている場合、当該任意のパケットを転送するように構成される。
例示的な一実施形態では、決定モジュールは、複数のパケットの各パケットのアプリケーションカテゴリに基づき、アプリケーションカテゴリとトラフィッククラスとのマッピングテーブルに問い合わせて、複数のパケットの各パケットのトラフィッククラスを取得するように構成される。
例示的な一実施形態では、１つまたは複数のアプリケーションカテゴリは、制御カテゴリ、先進運転支援システム（ＡＤＡＳ）カテゴリ、車載インフォテインメントカテゴリ、および（例えば、無線による（ＯＴＡ））リモートダウンロード／アップグレード／更新カテゴリであり、制御カテゴリのパケットのトラフィッククラスが第１クラスであり、ＡＤＡＳカテゴリのパケットのトラフィッククラスが第２クラスであり、車載インフォテインメントカテゴリのパケットのトラフィッククラスが第３クラスであり、ＯＴＡカテゴリのパケットのトラフィッククラスが第４クラスである。ここで、第１クラスの優先度が第２クラスの優先度より高く、第２クラスの優先度が第３クラスの優先度より高く、第３クラスの優先度が第４クラスの優先度より高い。
例示的な一実施形態では、シェーパはさらに、第２クラスおよび第３クラスのうちの少なくとも一方に対応する転送キューに用いられる。
例示的な一実施形態では、シェーパは、クレジットベースのシェーピングシェーパおよび非同期トラフィックシェーパのうちの少なくとも一方を含む。
例示的な一実施形態では、制御カテゴリのパケットは、制御命令、センサデータ、およびアラームデータの少なくとも１つのパケットを含み、ＡＤＡＳカテゴリのパケットは、検出デバイスのデータおよびフュージョンデータの少なくとも１つのパケットを含み、車載インフォテインメントカテゴリのパケットは、地図データ、オーディオデータ、およびビデオデータの少なくとも１つのパケットを含み、ＯＴＡカテゴリのパケットは、オフラインダウンロードデータ、ファームウェアまたはソフトウェアの更新データ、およびログの少なくとも１つのパケットを含む。
車載制御システムがさらに提供される。車載制御システムは、１つまたは複数の集中型コントローラ、１つまたは複数のドメインコントローラ、１つまたは複数の電子制御ユニット（ＥＣＵ）、および１つまたは複数のイーサネット（登録商標）ブリッジデバイスを含む。それぞれの集中型コントローラは、１つまたは複数のイーサネット（登録商標）ブリッジデバイスを用いて、別の集中型コントローラ、ドメインコントローラ、およびＥＣＵのうちの１つまたは複数と通信する。それぞれのドメインコントローラは、１つまたは複数のイーサネット（登録商標）ブリッジデバイスを用いて、ＥＣＵ、別のドメインコントローラ、および集中型コントローラのうちの１つまたは複数と通信する。集中型コントローラ、ドメインコントローラ、ＥＣＵ、およびイーサネット（登録商標）ブリッジデバイスのうちの少なくとも１つはパケット転送装置を含み、パケット転送装置は前述のパケット転送方法のうちのいずれか１つを行うように構成される。
例示的な一実施形態では、ドメインコントローラ、集中型コントローラ、およびＥＣＵのうちの１つまたは複数が、イーサネット（登録商標）ブリッジ機能を有する。
例示的な一実施形態では、ドメインコントローラ、集中型コントローラ、およびＥＣＵのうちの１つまたは複数が、ゲートウェイ機能を有する。
例示的な一実施形態では、イーサネット（登録商標）ブリッジデバイスは、イーサネット（登録商標）ブリッジ機能を有する集中型コントローラであるか、またはイーサネット（登録商標）ブリッジデバイスは、イーサネット（登録商標）ブリッジ機能を有するドメインコントローラであるか、またはイーサネット（登録商標）ブリッジデバイスは、イーサネット（登録商標）ブリッジ機能を有するＥＣＵである。
パケット転送デバイスがさらに提供される。本デバイスは、メモリとプロセッサとを含む。メモリは少なくとも１つの命令を格納し、プロセッサは、少なくとも１つの命令を読み込み且つ実行して、前述のパケット転送方法のうちのいずれか１つを実施する。
コンピュータ可読記憶媒体がさらに提供される。記憶媒体は少なくとも１つの命令を格納し、プロセッサは、その命令を読み込み且つ実行して、前述のパケット転送方法のうちのいずれか１つを実施する。
別の通信装置が提供される。本装置は、送受信機と、メモリと、プロセッサとを含む。送受信機、メモリ、およびプロセッサは、内部接続チャネルによって互いに通信する。メモリは、命令を格納するように構成される。プロセッサは、メモリに格納された命令を実行し、送受信機を制御して信号を送受信するように構成される。さらに、プロセッサがメモリに格納された命令を実行すると、プロセッサは、前述の実行可能な実装例のうちのいずれか１つにおける方法を行うことが可能になる。
例示的な一実施形態では、１つまたは複数のプロセッサが存在し、１つまたは複数のメモリが存在する。
例示的な一実施形態では、メモリはプロセッサと一体化されてよく、またはメモリおよびプロセッサは別々に配置される。
具体的な実装プロセスでは、メモリは、読み出し専用メモリ（ｒｅａｄ ｏｎｌｙ ｍｅｍｏｒｙ，ＲＯＭ）などの非一時的（ｎｏｎ－ｔｒａｎｓｉｔｏｒｙ）メモリであってよい。メモリおよびプロセッサは、１つのチップに統合されてもよく、または異なるチップに配置されてもよい。本願の本実施形態では、メモリのタイプ、並びにメモリおよびプロセッサが配置される方式を限定しない。
コンピュータプログラム（製品）が提供される。コンピュータプログラム（製品）はコンピュータプログラムコードを含む。コンピュータプログラムコードをコンピュータで実行すると、コンピュータは前述の態様における方法を行うことが可能になる。
チップが提供される。チップには、メモリに格納された命令を呼び出して実行するように構成されたプロセッサが含まれており、その結果、チップが設置されている通信デバイスが前述の態様における方法を行う。
別のチップが提供される。チップには、入力インタフェース、出力インタフェース、プロセッサ、およびメモリが含まれる。入力インタフェース、出力インタフェース、プロセッサ、およびメモリは、内部接続チャネルによって互いに接続される。プロセッサは、メモリ内のコードを実行するように構成される。コードが実行されると、プロセッサは前述の態様における方法を行うように構成される。
本願の一実施形態による車載ネットワークの通信システムの概略図である。
本願の一実施形態による車載ネットワークの通信システムの概略図である。
本願の一実施形態によるパケット転送方法のフローチャートである。
本願の一実施形態による転送キューの概略図である。
本願の一実施形態によるパケット転送プロセスの概略図である。
本願の一実施形態によるパケット転送装置の概略構造図である。
本願の一実施形態によるパケット転送デバイスの概略構造図である。
本願の実装部分に用いられる用語は、本願の具体的な実施形態を単に説明するのに用いられるに過ぎず、本願を限定することを意図するものではない。
ＡＤＡＳ、ＩＶＩ、およびＯＴＡなどの自動車技術の発展に伴い、車載ネットワークの帯域幅要件がますます高くなり、イーサネット（登録商標）に基づく車載ネットワークの開発が徐々に趨勢になっている。例えば、現在の車載ネットワークにおけるバスタイプでは、量が多く、全長が長く、重量が大きく、コストが高いので、様々な制御信号、センサデータ、および車両の車載インフォテインメントシステムに関連するデータの伝送には、様々な程度の有界遅延について伝送保証が必要となる。時間制約ネットワーク（ｔｉｍｅ－ｓｅｎｓｉｔｉｖｅ ｎｅｔｗｏｒｋｉｎｇ，ＴＳＮ）とは、米国電気電子技術者協会（ｉｎｓｔｉｔｕｔｅ ｏｆ ｅｌｅｃｔｒｉｃａｌ ａｎｄ ｅｌｅｃｔｒｏｎｉｃｓ ｅｎｇｉｎｅｅｒｓ，ＩＥＥＥ）８０２．１の時間制約ネットワーク作業部会で検討されている規格群である。これらの規格は主に、イーサネット（登録商標）を介した時間制約伝送の仕組みを定義しており、ＩＥＥＥ８０２．１Ｑの仮想ローカルエリアネットワークから派生したものである。ＴＳＮの応用シナリオはかなり広範囲にわたり、伝送の有界遅延が特に注目されるため、イーサネット（登録商標）に基づく車載ネットワークのプロセスでは、ＴＳＮがイーサネット（登録商標）に基づく車載ネットワークのプロセスにおける重要な技術になっている。
この点を考慮して、本願の一実施形態がパケット転送方法を提供する。本方法では、ＴＳＮ技術に基づいて、複数のカテゴリのパケットが車載ネットワークにおけるイーサネット（登録商標）リンクで搬送されてよく、これらのパケットが各パケットの伝送要件に基づいて転送される。本方法は車載制御システムに適用されてよい。車載制御システムは、１つまたは複数の集中型コントローラ、１つまたは複数のドメインコントローラ、１つまたは複数の電子制御ユニット（ｅｌｅｃｔｒｏｎｉｃ ｃｏｎｔｒｏｌ ｕｎｉｔｓ，ＥＣＵ）、および１つまたは複数のイーサネット（登録商標）ブリッジデバイスを含む。それぞれの集中型コントローラは、イーサネット（登録商標）ブリッジデバイスを用いて、別の集中型コントローラ、ドメインコントローラ、およびＥＣＵのうちの１つまたは複数と通信する。それぞれのドメインコントローラは、イーサネット（登録商標）ブリッジデバイスを用いて、ＥＣＵ、別のドメインコントローラ、および集中型コントローラのうちの１つまたは複数と通信する。集中型コントローラ、ドメインコントローラ、ＥＣＵ、およびイーサネット（登録商標）ブリッジデバイスのうちの少なくとも１つはパケット転送装置を含み、パケット転送装置は本願の実施形態で提供されるパケット転送方法を行うように構成される。さらに、例示的な一実施形態では、集中型コントローラはさらに、別の集中型コントローラ、ドメインコントローラ、およびＥＣＵに直接的に接続されてよく、ドメインコントローラも、ＥＣＵ、別のドメインコントローラ、および集中型コントローラと直接的に通信してよい。車載制御システムにおける集中型コントローラ、ドメインコントローラ、ＥＣＵ、およびイーサネット（登録商標）ブリッジデバイスの数量および通信方式は、本願の本実施形態で限定されることはなく、シナリオに基づいて設定されてよい。例示的な一実施形態では、ドメインコントローラ、集中型コントローラ、およびＥＣＵのうちの１つまたは複数が、イーサネット（登録商標）ブリッジ機能を有する。言い換えれば、イーサネット（登録商標）ブリッジ機能を有するＥＣＵ、ドメインコントローラ、および集中型コントローラが、イーサネット（登録商標）ブリッジデバイスとして用いられてよい。本願の一実施形態では、イーサネット（登録商標）ブリッジデバイスは、イーサネット（登録商標）ブリッジ機能を有する集中型コントローラであってよく、またはイーサネット（登録商標）ブリッジデバイスは、イーサネット（登録商標）ブリッジ機能を有するドメインコントローラであるか、またはイーサネット（登録商標）ブリッジデバイスは、イーサネット（登録商標）ブリッジ機能を有するＥＣＵである。例示的な一実施形態では、ドメインコントローラ、集中型コントローラ、およびＥＣＵのうちの１つまたは複数がゲートウェイ機能を有する。例えば、イーサネット（登録商標）ブリッジデバイスはイーサネット（登録商標）スイッチを含む。
図１に示す車載ネットワークにおける通信システムが、一例として用いられる。通信システムは、ＥＣＵ、集中型コントローラ、ドメインコントローラ、およびイーサネット（登録商標）スイッチなどの車載制御デバイス、並びに様々な入出力デバイスを含む。集中型コントローラおよびドメインコントローラは、自動車に搭載された全ての主要システムの「頭脳」であり、アプリケーションを搬送する。そのようなシステムには、限定はしないが、ＡＤＡＳおよび車載インフォテインメントなどが含まれる。ＥＣＵは、車両内に広範に多く存在し、且つ１つまたは複数の電子システムを制御するように構成された制御ユニットである。様々な入出力デバイスには、限定はしないが、様々なセンサ、カメラ、レーダ、モータドライブ、および信号出力デバイスなどが含まれる。図１では、太線で示すリンクがイーサネット（登録商標）リンクであり、細線で示すリンクが非イーサネット（登録商標）リンクである。例えば、非イーサネット（登録商標）リンクは、コントローラエリアネットワーク（ｃｏｎｔｒｏｌｌｅｒ ａｒｅａ ｎｅｔｗｏｒｋ，ＣＡＮ）、ローカル相互接続ネットワーク（ｌｏｃａｌ ｉｎｔｅｒｃｏｎｎｅｃｔ ｎｅｔｗｏｒｋ，ＬＩＮ）、またはＦｌｅｘＲａｙなどのバスに基づく通信リンクである。
さらに、図１に示すように、ＥＣＵは、ＥＣＵ１１１、ＥＣＵ１１２、ＥＣＵ１１３、ＥＣＵ１１４、ＥＣＵ１１５、およびＥＣＵ１１６を含む。ＥＣＵ機能に加えて、ＥＣＵ１１１およびＥＣＵ１１６はさらに、ゲートウェイ機能を有する。ＥＣＵ機能に加えて、ＥＣＵ１１５はさらに、イーサネット（登録商標）ブリッジ機能を有する。ドメインコントローラは、ドメインコントローラ１２１およびドメインコントローラ１２２を含む。ドメインコントローラ機能に加えて、ドメインコントローラ１２１はさらに、イーサネット（登録商標）ブリッジ機能を有する。ドメインコントローラ機能に加えて、ドメインコントローラ１２２はさらに、ゲートウェイ機能およびイーサネット（登録商標）ブリッジ機能を有する。集中型コントローラは、集中型コントローラ１３１および集中型コントローラ１３２を含む。集中型コントローラ機能に加えて、集中型コントローラ１３２はさらに、イーサネット（登録商標）スイッチ機能を有する。図１に示すシステムでは、全てのゲートウェイ機能がプロトコル変換機能を有しており、イーサネット（登録商標）（Ｅｔｈｅｒｎｅｔ（登録商標），ＥＴＨ）と別のプロトコルとの変換、例えば、ＥＴＨとＣＡＮとのプロトコル変換、ＥＴＨとＬＩＮとのプロトコル変換、およびＥＴＨとＦｌｅｘＲａｙとのプロトコル変換を実施してよい。
車載ネットワークでは、様々なデバイスが送信デバイス（ｔａｌｋｅｒ：トーカー）、ブリッジ転送デバイス（ｂｒｉｄｇｅ：ブリッジ）、および受信デバイス（ｌｉｓｔｅｎｅｒ：リスナー）に分類され得る。例えば、図１に示すシステムを一例として用いる。本システム内のデバイスをトーカー、ブリッジ、およびリスナーに分類した後の分類結果が、以下の表１に示され得る。
表１に掲載した様々なデバイスに加えて、別のカテゴリのデバイスがさらに含まれてよい。例えば、表１において、「ｃ」と表示されたトーカーが、ドメインコントローラに加えて、エッジコンピューティングデバイスまたはドメインデータセンタデバイスなどであってもよい。表１において、「ｄ」と表示されたトーカーが、中央（集中型）コントローラに加えてさらに、データセンタデバイスを含んでもよい。表１において、「ｆ」と表示されたブリッジが、ＥＣＵ、およびブリッジ機能を有するドメインコントローラ／中央（集中型）コントローラに加えてさらに、エッジコンピューティングデバイス、ドメインデータセンタデバイス、およびデータセンタデバイスなどを含んでもよい。表１において、「ｉ」と表示されたリスナーが、ドメインコントローラに加えてさらに、エッジコンピューティングデバイスおよびドメインデータセンタデバイスなどであってもよい。表１において、「ｊ」と表示されたリスナーが、中央（集中型）コントローラに加えてさらに、データセンタデバイスを含んでもよい。本願の本実施形態では、トーカー、ブリッジ、およびリスナーに含まれる具体的なデバイスに対して限定を何も設けない。どのデバイスがトーカー、ブリッジ、およびリスナーに含まれているかに関係なく、トーカー、ブリッジ、およびリスナーの間にイーサネット（登録商標）リンクでパケットが伝送されてよく、パケットは複数のアプリケーションカテゴリのパケットであってよい。
例えば、図１に示す前述のシステムと表１に示す分類結果とに基づいて、パケットの伝送経路を図２に示している。図２では、例えば、入出力デバイスにより集中型コントローラ１３２に入力されるパケットが、カメラデータを含む。カメラデータを含むパケットに対して、カメラ用の制御命令を含むパケットが、集中型コントローラ１３２、イーサネット（登録商標）スイッチ１４１、ドメインコントローラ１２１、およびＥＣＵ１１２を用いて出力されてよい。例えば、入出力デバイスによりイーサネット（登録商標）スイッチ１４１を用いて集中型コントローラ１３１に入力されるパケットが、レーザレーダのデータを含む。レーザレーダ用の制御命令を含むパケットが、集中型コントローラ１３１、イーサネット（登録商標）スイッチ１４１、ドメインコントローラ１２１、およびＥＣＵ１１２を用いて出力されてよい。例えば、入出力デバイスによりＥＣＵ１１５およびイーサネット（登録商標）スイッチ１４１を用いて集中型コントローラ１３１に入力されるパケットが、超音波レーダのデータを含む。超音波レーダ用の制御命令を含むパケットが、集中型コントローラ１３１、イーサネット（登録商標）スイッチ１４１、ドメインコントローラ１２１、およびＥＣＵ１１２を用いて出力されてよい。車載制御システムのイーサネット（登録商標）ブリッジデバイスは、パケットを受信した後に、本願の本実施形態で提供されるパケット転送方法を用いてパケットを転送してよい。
本願の本実施形態で提供される方法は、車載ネットワークにおいて異なる種類のパケットを有するフロー用のパケット転送メカニズム、すなわち、様々なアプリケーションカテゴリのパケットがキューおよび転送のためにイーサネット（登録商標）リンク上で混合されるというシナリオを提供する。これにより、車載ネットワークにおけるイーサネット（登録商標）リンクが様々なアプリケーションカテゴリのパケットを搬送してよく、これらのパケットのそれぞれの伝送要件が満たされ、新たなイーサネット（登録商標）ベースの車載ネットワークアーキテクチャのアプリケーションがサポートされる。図３を参照されたい。本願の本実施形態で提供されるパケット転送方法が、以下に挙げるいくつかのプロセスを含む。
３０１：車載ネットワークにおけるイーサネット（登録商標）リンクで搬送される複数のパケットを取得する。複数のパケットは１つまたは複数のアプリケーションカテゴリのパケットである。
例えば、イーサネット（登録商標）リンクで搬送される複数のパケットは、車載システムで現在用いられているアプリケーションに関連したパケットであってよい。例えば、ＡＤＡＳサービスおよび車載インフォテインメントサービスが現在行われている場合、イーサネット（登録商標）リンクで搬送される複数のパケットは、ＡＤＡＳカテゴリのパケットおよび車載インフォテインメントカテゴリのパケットを含む。本願の本実施形態では、車載ネットワークにおけるイーサネット（登録商標）リンクで搬送される、取得した複数のパケットの数量と、対応するアプリケーションカテゴリとに対して、限定を何も設けない。例えば、イーサネット（登録商標）リンクで搬送される複数のパケットは、図２に示すパケットであってよい。複数のパケットにおいて、カメラデータを含むパケット、レーザレーダのデータを含むパケット、および超音波レーダのデータを含むパケットは全て、ＡＤＡＳカテゴリのパケットであり、カメラ用の制御命令を含むパケット、レーザレーダ用の制御命令を含むパケット、および超音波レーダ用の制御命令を含むパケットは、制御カテゴリのパケットである。
３０２：複数のパケットの各パケットのアプリケーションカテゴリに基づいて、複数のパケットの各パケットのトラフィッククラスを決定する。
例示的な一実施形態では、各パケットのパケットヘッダ情報が、パケットが属するサービスフローのアプリケーションカテゴリを搬送する。したがって、パケットが属するサービスフローのアプリケーションカテゴリは、パケットヘッダ情報に基づいて決定されてよい、すなわち、パケットのアプリケーションカテゴリが取得される。イーサネット（登録商標）リンクで搬送される様々なアプリケーションカテゴリのパケットでは、様々なパケットに対して分類を行ってよい。すなわち、様々なアプリケーションカテゴリのパケットのトラフィッククラス（ｔｒａｆｆｉｃ ｃｌａｓｓ）が決定される。例えば、本願の本実施形態では、パケットのアプリケーションカテゴリの重要度に基づく分類によって、様々なトラフィッククラスが取得されてよい。重要度が高いほど、トラフィッククラスが高いことを示している。重要度が等しいパケットでは、トラフィック帯域幅に基づく分類によって、より細かいトラフィッククラスがさらに取得されてよい。本願の本実施形態では、様々なカテゴリのパケットが、転送されるときのそれぞれの伝送要件を満たしている限り、トラフィッククラスの分類方式に対して限定を何も設けず、また分類されたトラフィッククラスの数量に対して限定を何も設けない。
例えば、１つまたは複数のアプリケーションカテゴリが、制御カテゴリ、ＡＤＡＳカテゴリ、車載インフォテインメントカテゴリ、およびＯＴＡカテゴリのうちの１つまたは複数を含み、制御カテゴリのパケットのトラフィッククラスが第１クラスであり、ＡＤＡＳカテゴリのパケットのトラフィッククラスが第２クラスであり、車載インフォテインメントカテゴリのパケットのトラフィッククラスが第３クラスであり、ＯＴＡカテゴリのパケットのトラフィッククラスが第４クラスである。ここで、第１クラスの優先度が第２クラスの優先度より高く、第２クラスの優先度が第３クラスの優先度より高く、第３クラスの優先度が第４クラスの優先度より高い。
例えば、制御カテゴリのパケットは、制御命令、センサデータ、およびアラームデータの少なくとも１つのパケットを含み、ＡＤＡＳカテゴリのパケットは、検出デバイスのデータおよびフュージョンデータの少なくとも１つのパケットを含み、車載インフォテインメントカテゴリのパケットは、地図データ、オーディオデータ、およびビデオデータの少なくとも１つのパケットを含み、ＯＴＡカテゴリのパケットは、オフラインダウンロードデータ、ファームウェアまたはソフトウェアの更新データ、およびログの少なくとも１つのパケットを含む。フュージョンデータは、様々なカテゴリのデータを処理した後に取得されたデータである。例えば、複数のレーダセンサおよびカメラのデータに対して特定の処理を行った後に取得されたデータが、フュージョンデータである。
例えば、本願の本実施形態では、以下のトラフィッククラスが車載ネットワークにおける異なるトラフィックに基づく分類によって取得される。
第１クラス、すなわちクラスＡ（軽いトラフィックが重要）：制御関連のトラフィックおよびＡＤＡＳシステムに関連するトラフィック（制御命令およびアラームなど）。
第２クラス、すなわちクラスＢ（重いトラフィックが重要）：ＡＤＡＳシステムに関連するトラフィック（様々なタイプのカメラデータ、レーダデータ、または他のセンサデータなど）。
第３クラス、すなわちクラスＣ（重いトラフィックの重要性は低い）：車載インフォテインメントに関連するオーディオおよびビデオのトラフィック。
第４クラス、すなわちクラスＤ（ベストエフォート（ｂｅｓｔ ｅｆｆｏｒｔ））：ログおよびＯＴＡファームウェア／ソフトウェア更新など。
例示的な一実施形態では、本願の本実施形態で提供される方法はさらに、車載ネットワークにおけるＡＤＡＳ、車載インフォテインメント、およびＯＴＡなどに関連するパケットと、トラフィッククラス（ｔｒａｆｆｉｃ ｃｌａｓｓ）との対応の設定をサポートする。例えば、複数のパケットの各パケットのトラフィッククラスを複数のパケットの各パケットのアプリケーションカテゴリに基づいて決定することは、複数のパケットの各パケットのアプリケーションカテゴリに基づき、アプリケーションカテゴリとトラフィッククラスとのマッピングテーブルに問い合わせて、複数のパケットの各パケットのトラフィッククラスを取得することを含む。アプリケーションカテゴリとトラフィッククラスとのマッピングテーブルは、前もって生成されてよい。例えば、パケットとトラフィッククラスとの対応が、以下の表２に示されている。パケットとトラフィッククラスとの対応に加えて、表２はさらに、トーカーとリスナーとの対応を含む。例えば、トーカーおよびリスナーは、表１のアルファベット符号で表されている。
３０３：複数のパケットの各パケットのトラフィッククラスに基づいて、複数のパケットの各パケットをトラフィッククラスに対応する転送キューに加える。
本願の本実施形態で提供される方法では、キュー方式でのスケジューリングおよび転送が、イーサネット（登録商標）リンクで搬送される複数のパケットのためにサポートされる。したがって、例示的な一実施形態では、各トラフィッククラスが１つの転送キューに対応する。複数のパケットの各パケットのトラフィッククラスを決定した後に、複数のパケットの各パケットは、トラフィッククラスに対応する転送キューに加えられてよい。
例えば、トラフィッククラスが第１クラスであるパケットの場合、当該パケットは第１クラスに対応する転送キューに加えられる。トラフィッククラスが第２クラスであるパケットの場合、当該パケットは第２クラスに対応する転送キューに加えられる。トラフィッククラスが第３クラスであるパケットの場合、当該パケットは第３クラスに対応する転送キューに加えられる。トラフィッククラスが第４クラスであるパケットの場合、当該パケットは第４クラスに対応する転送キューに加えられる。図４に示すように、例えば、第１クラスがクラスＡであり、第２クラスがクラスＢであり、第３クラスがクラスＣであり、第４クラスがクラスＤである。クラスＡのキューがトラフィッククラスＡに対応し、クラスＢのキューがトラフィッククラスＢに対応し、クラスＣのキューがトラフィッククラスＣに対応し、クラスＤのキューがトラフィッククラスに対応する。
３０４：絶対優先度と各転送キューに対応するトラフィッククラスとに基づいて、全転送キュー内のパケットのスケジューリングおよび転送を行い、スケジューリングおよび転送を行うプロセスにおいて、複数の中間トラフィッククラスのうちの少なくとも１つのトラフィッククラスの転送キューにシェーパを用いる。
絶対優先度とは、トラフィッククラスに基づいて伝送順序を決定する仕組みであり、様々なトラフィッククラスが様々な優先度に対応する。全転送キュー内のパケットを絶対優先度に基づいてスケジューリングおよび転送を行うことは、全転送キュー内のパケットをトラフィッククラスに対応する優先度の順序に基づいてスケジューリングおよび転送を行うことを意味している。すなわち、各トラフィッククラスの転送キューが優先度の順序に基づいてスケジューリングされる。例えば、本願の本実施形態で提供される方法は、第１クラス、第２クラス、第３クラス、および第４クラスという４つのトラフィッククラスを含む。第１クラスの優先度が第２クラスの優先度より高く、第２クラスの優先度が第３クラスの優先度より高く、第３クラスの優先度が第４クラスの優先度より高い。したがって、絶対優先度に基づいて全転送キュー内のパケットのスケジューリングおよび転送を行う場合、全転送キュー内のパケットのスケジューリングおよび転送は、第１クラス、第２クラス、第３クラス、および第４クラスの順序に基づいて次々に行われる。
例示的な一実施形態では、絶対優先度と各転送キューに対応するトラフィッククラスとに基づいて、全転送キュー内のパケットのスケジューリングおよび転送を行い、スケジューリングおよび転送を行うプロセスにおいて、複数の中間トラフィッククラスのうちの少なくとも１つのトラフィッククラスの転送キューにシェーパを用いることは、全転送キュー内のパケットを絶対優先度と各転送キューに対応するトラフィッククラスとに基づいてスケジューリングおよび転送を行うプロセスにおいて、複数のパケットの任意のパケットについて、当該任意のパケットよりトラフィッククラスが高く且つスケジューリングおよび転送が行われていない別のパケットが存在するかどうかを判定すること、当該任意のパケットよりトラフィッククラスが高く且つスケジューリングおよび転送が行われていないパケットが他に存在しない場合、当該任意のパケットが位置する転送キューにシェーパを用いるかどうかを判定すること、または、当該任意のパケットが位置する転送キューにシェーパを用い且つシェーパが要件を満たしている場合、当該任意のパケットを転送することを含む。
例示的な一実施形態では、複数のパケットの任意のパケットについて、当該任意のパケットよりトラフィッククラスが高く且つスケジューリングおよび転送が行われていない別のパケットが存在すると判定された場合、当該任意のパケットのスケジューリングおよび転送を一時的に行わない。例えば、当該任意のパケットよりトラフィッククラスが高い別のパケットのスケジューリングおよび転送が、優先的に行われる。
例示的な一実施形態では、複数のパケットの任意のパケットについて、当該任意のパケットよりトラフィッククラスが高く且つスケジューリングおよび転送が行われていないパケットが他に存在せず、さらに当該任意のパケットが位置する転送キューにシェーパを用いないと判定された場合、当該任意のパケットを転送する。
例示的な一実施形態では、複数のパケットの任意のパケットについて、当該任意のパケットよりトラフィッククラスが高く且つスケジューリングおよび転送が行われていないパケットが他に存在せず、さらに当該任意のパケットが位置する転送キューにシェーパを用い且つシェーパが要件を満たしていないと判定された場合、当該任意のパケットのスケジューリングおよび転送を一時的に行わない。
シェーパが要件を満たしているかどうかが、シェーパのタイプに基づいて判定されてよい。例えば、クレジットベースのシェーピング（ｃｒｅｄｉｔ－ｂａｓｅｄ ｓｈａｐｉｎｇ，ＣＢＳ）シェーパの場合、当該シェーパが要件を満たしていることは、クレジット（ｃｒｅｄｉｔ）の値が負ではなく且つ競合する高い優先度のフレームが存在しない場合にだけ、パケットはデキューできることを意味している。
中間トラフィッククラスの転送キューにシェーパを用いることで、様々な程度の有界遅延についての保証が、パケットの伝送要件に対して提供されてよい。
例えば、決定したトラフィッククラスには、第１クラス、第２クラス、第３クラス、および第４クラスが含まれる。第２クラスおよび第３クラスは中間トラフィッククラスであり、シェーパはさらに、第２クラスおよび第３クラスのうちの少なくとも一方に対応する転送キューに用いられる。例えば、図４に示すキューは、依然として一例として用いられる。クラスＢのキューおよびクラスＣのキューは中間トラフィッククラスとして用いられ、シェーパを用いてよい。さらに、クラスＡのキュー、クラスＢのキュー、クラスＣのキュー、およびクラスＤのキューは、絶対優先度の順序に基づいてスケジューリングされて、伝送インタフェースから転送される。
例えば、シェーパは、クレジットベースのシェーピングシェーパおよび非同期トラフィックシェーパのうちの少なくとも一方を含む。
クレジットベースのシェーピング（ｃｒｅｄｉｔ－ｂａｓｅｄ ｓｈａｐｉｎｇ，ＣＢＳ）シェーパがさらに中間トラフィッククラスの転送キューに用いられることが、一例として用いられる。例えば、図４に示す転送キューでは、ＣＢＳシェーパがクラスＢおよびクラスＣのシェーパとして用いられる。ＣＢＳシェーパはそれぞれのクレジット（ｃｒｅｄｉｔ）を各クラスに対して維持し、パケットは、クレジットが負ではなく且つ競合する高い優先度のフレームが存在しない間はデキューしてよい。使用の前に、集中型ネットワーク構成（ｃｅｎｔｒａｌｉｚｅｄ ｎｅｔｗｏｒｋ ｃｏｎｆｉｇｕｒａｔｉｏｎ，ＣＮＣ）のコントローラが、設定に用いられてよい。パケットで搬送される特定の優先度（ｐｒｉｏｒｉｔｙ）が、フロー分類に基づいて設定されてよい。例えば、各出口ポートでのクラスＢおよびクラスＣのフローの帯域幅の和が、次式（１）を用いて別々に計算され、対応するアイドル勾配（ｉｄｌｅＳｌｏｐｅ）が帯域幅の和に基づいて出口ポート用に設定される。ｉｄｌｅＳｌｏｐｅは、クレジットの上昇率を決定する。
［Ｂａｎｄｗｉｄｔｈｓｔｒｅａｍ］＝［ＭａｘＦｒａｍｅｓＰｅｒＩｎｔｅｒｖａｌ］×［ＭａｘＦｒａｍｅＳｉｚｅ］／［Ｉｎｔｅｒｖａｌ］ （１）
Ｂａｎｄｗｉｄｔｈｓｔｒｅａｍはパケット帯域幅の和を表しており、ＭａｘＦｒａｍｅｓＰｅｒＩｎｔｅｒｖａｌは最大フレーム間隔を表しており、ＭａｘＦｒａｍｅＳｉｚｅは最大フレームサイズを表しており、Ｉｎｔｅｒｖａｌは間隔を表している。式（１）の右辺にある３つのパラメータは全て、標準的なユーザネットワークインタフェース（ｕｓｅｒ ｎｅｔｗｏｒｋ ｉｎｔｅｒｆａｃｅ，ＵＮＩ）に含まれている。これについては、本願の本実施形態において限定しない。
ユーザのカスタマイズ要件およびファームウェアのアップグレードによってトラフィック要件を変更する際に、ＣＢＳの設定を更新する必要がある場合には、設定パラメータがＣＮＣを用いて再計算され、提供されてよい。ＣＮＣは論理的概念であり、必ずしも独立したデバイスである必要はない。その機能エンティティは、自動車の集中型コントローラ、ドメインコントローラ、またはスイッチに統合されてもよく、クラウドに位置してもよい（自動車が設定更新をダウンロードして有効にする）。自動車を次に起動したときに、新たな設定が有効になり得る。さらに、ユーザの要件情報とＣＮＣとの間のやり取りが、ＩＥＥＥ８０２．１Ｑで定義される標準的なＵＣＩを用いて行われる。
本解決手段においてシェーパの一実施形態による影響図としてＣＢＳが用いられている一例が図５に示されている。５つの優先度が設定された場合、クラス（ｃｌａｓｓ）Ａ、Ｂ、Ｃ、Ｄ、およびＥがそれぞれ絶対優先度の降順で与えられる。ＣＢＳシェーパはさらに、クラスＢおよびクラスＤに用いられ、クレジットを別々に維持し、クレジットが負ではなく且つ競合する高い優先度のフレームが存在しない場合にだけ、パケットはデキューしてよい。クラスＡおよびクラスＢは至急（ｅｘｐｒｅｓｓ）として用いられ、クラスＡはクラスＢを除く別のクラスのフレームをプリエンプトしてよい。クレジットの維持規則については、ＩＥＥＥ８０２．１Ｑａｖ規格の定義を参照されたい。
図５に示すように、１～４は異なる時点を表している。クラスＢのクレジットの場合、クラスＢのクレジットは第１時点において０以上である。クラスＢの第１パケットのフレームＢ１が到達した時間には、他のパケットは何も伝送されておらず、クラスＢより優先度が高いパケットは何もキューに入っていない。したがって、クラスＢの第１パケットのフレームＢ１を伝送することができる。クラスＢの第１パケットのフレームＢ１が伝送されているときに、第２時点において、クラスＡの第１パケットのフレームＡ１が受信される。クラスＡの優先度がクラスＢの優先度より高いため、伝送されているクラスＢの第１パケットのフレームＢ１の伝送が終了した後に、クラスＡの第１パケットのフレームＡ１が伝送される。第３時点では、クラスＤの第１パケットのフレームＤ１とクラスＥの第１パケットのフレームＥ１とが受信され、次いで第４時点では、クラスＡの第２パケットのフレームＡ２がさらに受信される。クラスＤのクレジットは、第３時点と第４時点の間では０以上であるが、クラスＡの優先度がクラスＤの優先度およびクラスＥの優先度より高いため、クラスＡの第１パケットのフレームＡ１およびクラスＡの第２パケットのフレームＡ２が最初に伝送される。クラスＡの第２パケットのフレームＡ２の伝送が終了する。クラスＢのクレジットが０より小さく、クラスＣには伝送されるパケットが何も存在せず、クラスＤのクレジットが０以上である。したがって、クラスＤのパケットのフレームＤ１が伝送される。類推によって、クラスＡ＞クラスＢ＞クラスＣ＞クラスＤ＞クラスＥという絶対優先度に基づいて、伝送が各キューに対して行われ、シェーパがさらに中間クラスに対して考慮され、イーサネット（登録商標）リンクで搬送される複数のパケットのスケジューリングおよび転送が実施されるようになる。
例示的な一実施形態では、ＣＢＳの選択に加えて、非同期トラフィックシェーピング（ＡＴＳ）が代替的に、クラスＢおよび／またはクラスＣのシェーパとして選択されてもよい。適格時間（ｅｌｉｇｉｂｉｌｉｔｙ ｔｉｍｅ）が各パケットに対して計算される。このパラメータは、同じクラスの異なるフローに属するパケットのデキュー順序を決定する。ＣＮＣを用いるために、パケットで搬送される特定の優先度がフロー分類に基づいて設定される。
式（１）および式（２）に従って、認定情報レート（ＣｏｍｍｉｔｔｅｄＩｎｆｏｒｍａｔｉｏｎＲａｔｅ）（適格時間の計算を決定するもの）がクラスＢおよび／またはクラスＣの各フローに対してフローごとに設定される。
［ＣｏｍｍｉｔｔｅｄＩｎｆｏｒｍａｔｉｏｎＲａｔｅｓｔｒｅａｍ］＝［Ｂａｎｄｗｉｄｔｈｓｔｒｅａｍ］ （２）
例えば、ユーザのカスタマイズ要件およびファームウェアのアップグレードによってトラフィック要件を変更する際に、ＡＴＳの設定を更新する必要がある場合には、ＣＮＣが設定パラメータを再計算して提供する。ＣＮＣは論理的概念であり、必ずしも独立したデバイスである必要はない。その機能エンティティは、自動車の集中型コントローラ、ドメインコントローラ、またはスイッチに統合されてもよく、クラウドに位置してもよい（自動車が設定更新をダウンロードして有効にする）。自動車を次に起動したときに、新たな設定が有効になり得る。ユーザの要件情報とＣＮＣとの間のやり取りが、ＩＥＥＥ８０２．１Ｑで定義される標準的なユーザネットワークインタフェースを用いて行われる。
ＣＢＳシェーパを用いることで、オーディオストリームおよびビデオストリームの伝送が計画され、オーディオストリームおよびビデオストリームに対して平滑化処理が行われ、スケジューリングされているパケットに対する有界遅延保証が与えられる。本願の本実施形態で提供される方法では、ＣＢＳシェーパが中間トラフィッククラスに用いられ、ＣＢＳを用いるのは最高優先度だけということを求めない。そのため、パケットの平均遅延が減少する。したがって、このスケジューリングおよび転送の方式が、より柔軟になる。しかしながら、ＣＢＳは、クリティカルな制御フローの伝送には必ずしも適していない。ＡＴＳは、同じパケットクラスの異なるパケットに対して平滑化処理を行ってよいが、クリティカルな制御フローの伝送には必ずしも適していない。したがって、本願の本実施形態では、シェーパが選択される対象に限定を何も設けない。例えば、応用シナリオに基づいて設定が行われてよい。
本願の本実施形態で提供される方法によれば、イーサネット（登録商標）リンクで搬送される１つまたは複数のアプリケーションカテゴリのパケットでは、各パケットのアプリケーションカテゴリに基づいて各パケットのトラフィッククラスが決定され、各パケットのトラフィッククラスに基づいて、トラフィッククラスに対応する転送キューに各パケットを加えた後に、各転送キューに対応するトラフィッククラスに基づいて、各転送キュー内のパケットのスケジューリングおよび転送が行われることにより、各パケットの伝送要件が満たされ、その結果、スケジューリングおよび転送が優れた性能を有することになる。したがって、本方法はイーサネット（登録商標）に基づく車載ネットワークアーキテクチャに適用可能である。さらに、中間トラフィッククラスに対応する転送キューにシェーパを用いることで、有界遅延がさらに保証され得る。
本願の一実施形態がパケット転送装置を提供する。本装置は、車載ネットワークにおけるネットワークデバイスに適用される。図６を参照されたい。本装置は、車載ネットワークにおけるイーサネット（登録商標）リンクで搬送される複数のパケットを取得するように構成された取得モジュール６０１であって、複数のパケットは１つまたは複数のアプリケーションカテゴリのパケットである、取得モジュール６０１と、複数のパケットの各パケットのアプリケーションカテゴリに基づいて、複数のパケットの各パケットのトラフィッククラスを決定するように構成された決定モジュール６０２と、複数のパケットの各パケットのトラフィッククラスに基づいて、複数のパケットの各パケットをトラフィッククラスに対応する転送キューに加えるように構成されたエンキューモジュール６０３と、全転送キュー内のパケットを絶対優先度と各転送キューに対応するトラフィッククラスとに基づいてスケジューリングおよび転送を行い、スケジューリングおよび転送を行うプロセスにおいて、複数の中間トラフィッククラスのうちの少なくとも１つのトラフィッククラスの転送キューにシェーパを用いるように構成された転送モジュール６０４とを含む。
例示的な一実施形態では、転送モジュール６０４は、全転送キュー内のパケットを絶対優先度と各転送キューに対応するトラフィッククラスとに基づいてスケジューリングおよび転送を行うプロセスにおいて、複数のパケットの任意のパケットについて、当該任意のパケットよりトラフィッククラスが高く且つスケジューリングおよび転送が行われていない別のパケットが存在するかどうかを判定するように、当該任意のパケットよりトラフィッククラスが高く且つスケジューリングおよび転送が行われていないパケットが他に存在しない場合、当該任意のパケットが位置する転送キューにシェーパを用いるかどうかを判定するように、または、当該任意のパケットが位置する転送キューにシェーパを用い且つシェーパが要件を満たしている場合、当該任意のパケットを転送するように構成される。
例示的な一実施形態では、決定モジュール６０２は、複数のパケットの各パケットのアプリケーションカテゴリに基づき、アプリケーションカテゴリとトラフィッククラスとのマッピングテーブルに問い合わせて、複数のパケットの各パケットのトラフィッククラスを取得するように構成される。
例示的な一実施形態では、１つまたは複数のアプリケーションカテゴリは、制御カテゴリ、先進運転支援システム（ＡＤＡＳ）カテゴリ、車載インフォテインメントカテゴリ、および（例えば、無線による（ＯＴＡ））リモートダウンロード／アップグレード／更新カテゴリであり、制御カテゴリのパケットのトラフィッククラスが第１クラスであり、ＡＤＡＳカテゴリのパケットのトラフィッククラスが第２クラスであり、車載インフォテインメントカテゴリのパケットのトラフィッククラスが第３クラスであり、ＯＴＡカテゴリのパケットのトラフィッククラスが第４クラスである。ここで、第１クラスの優先度が第２クラスの優先度より高く、第２クラスの優先度が第３クラスの優先度より高く、第３クラスの優先度が第４クラスの優先度より高い。
例示的な一実施形態では、第２クラスおよび第３クラスのうちの少なくとも一方に対応する転送キューにシェーパを用いる。
例示的な一実施形態では、シェーパは、クレジットベースのシェーピングシェーパおよび非同期トラフィックシェーパのうちの少なくとも一方を含む。
例示的な一実施形態では、制御カテゴリのパケットは、制御命令、センサデータ、およびアラームデータの少なくとも１つのパケットを含み、ＡＤＡＳカテゴリのパケットは、検出デバイスのデータおよびフュージョンデータの少なくとも１つのパケットを含み、車載インフォテインメントカテゴリのパケットは、地図データ、オーディオデータ、およびビデオデータの少なくとも１つのパケットを含み、ＯＴＡカテゴリのパケットは、オフラインダウンロードデータ、ファームウェアまたはソフトウェアの更新データ、およびログの少なくとも１つのパケットを含む。
本願の本実施形態で提供される装置によれば、イーサネット（登録商標）リンクで搬送される１つまたは複数のアプリケーションカテゴリのパケットでは、各パケットのアプリケーションカテゴリに基づいて各パケットのトラフィッククラスが決定され、各パケットのトラフィッククラスに基づいて、トラフィッククラスに対応する転送キューに各パケットを加えた後に、各転送キューに対応するトラフィッククラスに基づいて、各転送キュー内のパケットのスケジューリングおよび転送が行われることにより、各パケットの伝送要件が満たされ、その結果、スケジューリングおよび転送が優れた性能を有することになる。したがって、本装置はイーサネット（登録商標）に基づく車載ネットワークアーキテクチャに適用可能である。
図６で提供する装置が本装置の機能を実装する場合、前述の複数の機能モジュールへの分類を説明のための単なる一例として用いていることを理解されたい。実際に適用する際には、前述の各機能が要件に基づいて、実装のために別の機能モジュールに割り当てられてよい。言い換えれば、デバイスが内部構造の観点から別の機能モジュールに分類され、上述した機能の全部または一部が実装される。さらに、前述の実施形態および方法の実施形態における装置は、同じ概念に基づいている。具体的な実装プロセスについては、方法の実施形態を参照されたい。詳細は再度ここで説明しない。
図７を参照されたい。本願の一実施形態がさらに、パケット転送デバイス７００を提供する。図７に示すパケット転送デバイス７００は、前述のパケット転送方法に関連するオペレーションを行うように構成される。パケット転送デバイス７００は、メモリ７０１と、プロセッサ７０２と、インタフェース７０３とを含む。メモリ７０１、プロセッサ７０２、およびインタフェース７０３は、バス７０４を用いて接続される。
メモリ７０１は少なくとも１つの命令を格納し、少なくとも１つの命令は、前述のパケット転送方法のうちのいずれか１つを実施するために、プロセッサ７０２により読み込まれて実行される。
インタフェース７０３はネットワーク内の別のデバイスと通信するように構成され、インタフェース７０３は無線方式で実装されても、または有線方式で実装されてもよい。例えば、パケット転送デバイス７００は、パケットを取り出すために、インタフェース７０３を用いてサーバと通信してよい。
図７にはパケット転送デバイス７００の簡略化した設計図しか示していないことを理解されたい。実際に適用する際には、このパケット転送デバイスは、任意の数量のインタフェース、プロセッサ、またはメモリを含んでよい。さらに、プロセッサは、中央演算処理装置（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ，ＣＰＵ）であってもよく、別の汎用プロセッサ、デジタル信号プロセッサ（ｄｉｇｉｔａｌ ｓｉｇｎａｌ ｐｒｏｃｅｓｓｏｒ，ＤＳＰ）、特定用途向け集積回路（ａｐｐｌｉｃａｔｉｏｎ－ｓｐｅｃｉｆｉｃ ｉｎｔｅｇｒａｔｅｄ ｃｉｒｃｕｉｔ，ＡＳＩＣ）、フィールドプログラマブルゲートアレイ（ｆｉｅｌｄ－ｐｒｏｇｒａｍｍａｂｌｅ ｇａｔｅ ａｒｒａｙ，ＦＰＧＡ）もしくは別のプログラム可能型ロジックデバイス、個別のゲートロジックデバイスもしくはトランジスタロジックデバイス、または個別のハードウェアコンポーネントなどであってもよい。汎用プロセッサは、マイクロプロセッサまたは任意の従来型プロセッサなどであってもよい。プロセッサは、先進縮小命令セットコンピューティングマシン（ａｄｖａｎｃｅｄ ＲＩＳＣ ｍａｃｈｉｎｅｓ，ＡＲＭ）のアーキテクチャをサポートするプロセッサであってよいことに留意されたい。
さらに、任意選択的な実施形態において、前述のメモリは、読み出し専用メモリおよびランダムアクセスメモリを含み、プロセッサに対して命令およびデータを提供してよい。メモリはさらに、不揮発性ランダムアクセスメモリを含んでよい。例えば、メモリはさらに、デバイスタイプに関する情報を格納してよい。
メモリは揮発性メモリであっても不揮発性メモリであってもよく、または揮発性メモリおよび不揮発性メモリを両方含んでもよい。不揮発性メモリは、読み出し専用メモリ（ｒｅａｄ－ｏｎｌｙ ｍｅｍｏｒｙ，ＲＯＭ）、プログラム可能型読み出し専用メモリ（ｐｒｏｇｒａｍｍａｂｌｅ ＲＯＭ，ＰＲＯＭ）、消去可能プログラム可能型読み出し専用メモリ（ｅｒａｓａｂｌｅ ＰＲＯＭ，ＥＰＲＯＭ）、電気的消去可能プログラム可能型読み出し専用メモリ（ｅｌｅｃｔｒｉｃａｌｌｙ ＥＰＲＯＭ，ＥＥＰＲＯＭ）、またはフラッシュメモリであってもよい。揮発性メモリは、ランダムアクセスメモリ（ｒａｎｄｏｍ ａｃｃｅｓｓ ｍｅｍｏｒｙ，ＲＡＭ）であってよく、外部キャッシュとして用いられる。限定としてではなく例として、多くの形態のＲＡＭが利用可能であり、例えば、スタティックランダムアクセスメモリ（ｓｔａｔｉｃ ＲＡＭ，ＳＲＡＭ）、ダイナミックランダムアクセスメモリ（ｄｙｎａｍｉｃ ｒａｎｄｏｍ ａｃｃｅｓｓ ｍｅｍｏｒｙ，ＤＲＡＭ）、同期型ダイナミックランダムアクセスメモリ（ｓｙｎｃｈｒｏｎｏｕｓ ＤＲＡＭ，ＳＤＲＡＭ）、ダブルデータレート同期型ダイナミックランダムアクセスメモリ（ｄｏｕｂｌｅ ｄａｔａ ｒａｔｅ ＳＤＲＡＭ，ＤＤＲ ＳＤＲＡＭ）、高速同期型ダイナミックランダムアクセスメモリ（ｅｎｈａｎｃｅｄ ＳＤＲＡＭ，ＥＳＤＲＡＭ）、シンクリンクダイナミックランダムアクセスメモリ（ｓｙｎｃｈｌｉｎｋ ＤＲＡＭ，ＳＬＤＲＡＭ）、およびダイレクトラムバスランダムアクセスメモリ（ｄｉｒｅｃｔ ｒａｍｂｕｓ ＲＡＭ，ＤＲ ＲＡＭ）がある。
コンピュータ可読記憶媒体がさらに提供される。記憶媒体は少なくとも１つの命令を格納し、プロセッサは、少なくとも１つの命令を読み込み且つ実行して、前述のパケット転送方法のうちのいずれか１つを実施する。
本願は、コンピュータプログラムを提供する。コンピュータプログラムがコンピュータで実行されると、プロセッサまたはコンピュータが、前述の方法の実施形態における対応するオペレーションおよび／または手順を行うことが可能になり得る。
前述の実施形態の全部または一部が、ソフトウェア、ハードウェア、ファームウェア、またはそのあらゆる組み合わせを用いて実現されてよい。これらの実施形態を実現するのにソフトウェアを用いる場合、その実施形態の全部または一部が、コンピュータプログラム製品の形で実現されてよい。コンピュータプログラム製品は、１つまたは複数のコンピュータ命令を含む。コンピュータ命令がコンピュータに読み込まれて実行されると、本願による手順または機能が全てまたは部分的に作り出される。コンピュータは、汎用コンピュータ、専用コンピュータ、コンピュータネットワーク、または別のプログラム可能型装置であってもよい。コンピュータ命令は、コンピュータ可読記憶媒体に格納されてもよく、あるコンピュータ可読記憶媒体から別のコンピュータ可読記憶媒体に伝送されてもよい。例えば、コンピュータ命令は、あるウェブサイト、コンピュータ、サーバ、またはデータセンタから別のウェブサイト、コンピュータ、サーバ、またはデータセンタに、有線（例えば、同軸ケーブル、光ファイバ、またはデジタル加入者回線）方式でも、無線（例えば、赤外線、電波、またはマイクロ波）方式でも伝送されてよい。コンピュータ可読記憶媒体は、コンピュータがアクセス可能な任意の使用可能な媒体であっても、１つまたは複数の使用可能な媒体を統合するデータ記憶デバイス（例えば、サーバまたはデータセンタ）であってもよい。使用可能な媒体は、磁気媒体（例えば、フロッピディスク、ハードディスク、磁気テープ）、光媒体（例えば、ＤＶＤ）、または半導体媒体（例えば、ソリッドステートドライブ（Ｓｏｌｉｄ Ｓｔａｔｅ Ｄｒｉｖｅ））などであってもよい。
前述の説明は、単なる本願の実施形態に過ぎず、本願の限定を意図するものではない。本願の趣旨および原理から逸脱することなく行われる、あらゆる修正、均等物による置き換え、または改良は本願の保護範囲に含まれることになる。

Claims (22)

  1. 車載ネットワークに適用されるパケット転送方法であって、方法が、
    ネットワークデバイスが、前記車載ネットワークにおけるイーサネット（登録商標）リンクで搬送される複数のパケットを取得する段階であって、前記複数のパケットが１つまたは複数のアプリケーションカテゴリのパケットである、取得する段階と、
    前記複数のパケットの各パケットのアプリケーションカテゴリに基づいて、前記複数のパケットの各パケットのトラフィッククラスを決定する段階と、
    前記複数のパケットの各パケットの前記トラフィッククラスに基づいて、前記複数のパケットの各パケットを前記トラフィッククラスに対応する転送キューに加える段階と、
    絶対優先度と各転送キューに対応するトラフィッククラスとに基づいて、全転送キュー内のパケットのスケジューリングおよび転送を行い、前記スケジューリングおよび転送を行うプロセスにおいて、最高優先度のトラフィッククラスの転送キューにシェーパを用いずに、複数の中間トラフィッククラスのうちの少なくとも１つのトラフィッククラスの転送キューにシェーパを用いる段階と
    を備える方法。
  2. 絶対優先度と各転送キューに対応するトラフィッククラスとに基づいて、全転送キュー内のパケットのスケジューリングおよび転送を行い、前記スケジューリングおよび転送を行うプロセスにおいて、最高優先度のトラフィッククラスの転送キューのシェーパを用いずに、複数の中間トラフィッククラスのうちの少なくとも１つのトラフィッククラスの転送キューにシェーパを用いる前記段階が、
    絶対優先度と各転送キューに対応するトラフィッククラスとに基づいて、全転送キュー内のパケットの前記スケジューリングおよび転送を行うプロセスにおいて、前記複数のパケットの任意のパケットについて、前記任意のパケットよりトラフィッククラスが高く且つスケジューリングおよび転送が行われていない別のパケットが存在するかどうかを判定する段階、
    前記任意のパケットよりトラフィッククラスが高く且つスケジューリングおよび転送が行われていないパケットが他に存在しない場合、前記任意のパケットが位置する前記転送キューに前記シェーパを用いるかどうかを判定する段階、または
    前記任意のパケットが位置する前記転送キューに前記シェーパを用い且つ前記シェーパが要件を満たしている場合、前記任意のパケットを転送する段階
    を有する、請求項１に記載の方法。
  3. 前記複数のパケットの各パケットのアプリケーションカテゴリに基づいて、前記複数のパケットの各パケットのトラフィッククラスを決定する前記段階が、
    前記複数のパケットの各パケットの前記アプリケーションカテゴリに基づき、アプリケーションカテゴリとトラフィッククラスとのマッピングテーブルに問い合わせて、前記複数のパケットの各パケットの前記トラフィッククラスを取得する段階を有する、請求項１または２に記載の方法。
  4. 前記複数のパケットの各パケットのアプリケーションカテゴリに基づいて、前記複数のパケットの各パケットのトラフィッククラスを決定する前記段階が、
    前記複数のパケットの各パケットの前記アプリケーションカテゴリの重要度に基づく分類によって、前記複数のパケットの各パケットの前記トラフィッククラスを取得する段階であって、重要度が等しいパケットでは、トラフィック帯域幅に基づく分類によって、前記トラフィッククラスが取得される、取得する段階を有する、請求項１または２に記載の方法。
  5. 前記１つまたは複数のアプリケーションカテゴリが、制御カテゴリ、先進運転支援システム（ＡＤＡＳ）カテゴリ、車載インフォテインメントカテゴリ、および（例えば、無線による（ＯＴＡ））リモートダウンロード／アップグレード／更新カテゴリ（ＯＴＡカテゴリ）のうちの１つまたは複数であり、
    前記制御カテゴリのパケットのトラフィッククラスが第１クラスであり、前記ＡＤＡＳカテゴリのパケットのトラフィッククラスが第２クラスであり、前記車載インフォテインメントカテゴリのパケットのトラフィッククラスが第３クラスであり、前記ＯＴＡカテゴリのパケットのトラフィッククラスが第４クラスであり、前記第１クラスの優先度が前記第２クラスの優先度より高く、前記第２クラスの優先度が前記第３クラスの優先度より高く、前記第３クラスの優先度が前記第４クラスの優先度より高い、請求項１から４のいずれか一項に記載の方法。
  6. 前記第２クラスおよび前記第３クラスのうちの少なくとも一方に対応する転送キューに前記シェーパを用いる、請求項５に記載の方法。
  7. 前記シェーパが、クレジットベースのシェーピングシェーパおよび非同期トラフィックシェーパのうちの少なくとも一方を含む、請求項６に記載の方法。
  8. 前記制御カテゴリの前記パケットが、制御命令、センサデータ、およびアラームデータの少なくとも１つのパケットを含み、前記ＡＤＡＳカテゴリの前記パケットが、検出デバイスのデータおよびフュージョンデータの少なくとも１つのパケットを含み、前記車載インフォテインメントカテゴリの前記パケットが、地図データ、オーディオデータ、およびビデオデータの少なくとも１つのパケットを含み、前記ＯＴＡカテゴリの前記パケットが、オフラインダウンロードデータ、ファームウェアまたはソフトウェアの更新データ、およびログの少なくとも１つのパケットを含む、請求項５から７のいずれか一項に記載の方法。
  9. 車載ネットワークにおけるネットワークデバイスに適用されるパケット転送装置であって、装置が、
    前記車載ネットワークにおけるイーサネット（登録商標）リンクで搬送される複数のパケットを取得するように構成された取得モジュールであって、前記複数のパケットが１つまたは複数のアプリケーションカテゴリのパケットである、取得モジュールと、
    前記複数のパケットの各パケットのアプリケーションカテゴリに基づいて、前記複数のパケットの各パケットのトラフィッククラスを決定するように構成された決定モジュールと、
    前記複数のパケットの各パケットの前記トラフィッククラスに基づいて、前記複数のパケットの各パケットを前記トラフィッククラスに対応する転送キューに加えるように構成されたエンキューモジュールと、
    絶対優先度と各転送キューに対応するトラフィッククラスとに基づいて、全転送キュー内のパケットのスケジューリングおよび転送を行い、前記スケジューリングおよび転送を行うプロセスにおいて、最高優先度のトラフィッククラスの転送キューにシェーパを用いずに、複数の中間トラフィッククラスのうちの少なくとも１つのトラフィッククラスの転送キューにシェーパを用いるように構成された転送モジュールと
    を備える装置。
  10. 前記転送モジュールが、絶対優先度と各転送キューに対応するトラフィッククラスとに基づいて、全転送キュー内のパケットの前記スケジューリングおよび転送を行うプロセスにおいて、前記複数のパケットの任意のパケットについて、前記任意のパケットよりトラフィッククラスが高く且つスケジューリングおよび転送が行われていない別のパケットが存在するかどうかを判定するように、前記任意のパケットよりトラフィッククラスが高く且つスケジューリングおよび転送が行われていないパケットが他に存在しない場合、前記任意のパケットが位置する前記転送キューに前記シェーパを用いるかどうかを判定するように、または、前記任意のパケットが位置する前記転送キューに前記シェーパを用い且つ前記シェーパが要件を満たしている場合、前記任意のパケットを転送するように構成される、請求項９に記載の装置。
  11. 前記決定モジュールが、前記複数のパケットの各パケットの前記アプリケーションカテゴリに基づき、アプリケーションカテゴリとトラフィッククラスとのマッピングテーブルに問い合わせて、前記複数のパケットの各パケットの前記トラフィッククラスを取得するように構成される、請求項９または１０に記載の装置。
  12. 前記決定モジュールが、前記複数のパケットの各パケットの前記アプリケーションカテゴリの重要度に基づく分類によって、前記複数のパケットの各パケットの前記トラフィッククラスを取得することであって、重要度が等しいパケットでは、トラフィック帯域幅に基づく分類によって、前記トラフィッククラスが取得される、取得することを行うように構成される、請求項９または１０に記載の装置。
  13. 前記１つまたは複数のアプリケーションカテゴリが、制御カテゴリ、先進運転支援システム（ＡＤＡＳ）カテゴリ、車載インフォテインメントカテゴリ、および（例えば、無線による（ＯＴＡ））リモートダウンロード／アップグレード／更新カテゴリ（ＯＴＡカテゴリ）であり、
    前記制御カテゴリのパケットのトラフィッククラスが第１クラスであり、前記ＡＤＡＳカテゴリのパケットのトラフィッククラスが第２クラスであり、前記車載インフォテインメントカテゴリのパケットのトラフィッククラスが第３クラスであり、前記ＯＴＡカテゴリのパケットのトラフィッククラスが第４クラスであり、前記第１クラスの優先度が前記第２クラスの優先度より高く、前記第２クラスの優先度が前記第３クラスの優先度より高く、前記第３クラスの優先度が前記第４クラスの優先度より高い、請求項９から１２のいずれか一項に記載の装置。
  14. 前記第２クラスおよび前記第３クラスのうちの少なくとも一方に対応する転送キューに前記シェーパを用いる、請求項１３に記載の装置。
  15. 前記シェーパが、クレジットベースのシェーピングシェーパおよび非同期トラフィックシェーパのうちの少なくとも一方を含む、請求項１４に記載の装置。
  16. 前記制御カテゴリの前記パケットが、制御命令、センサデータ、およびアラームデータの少なくとも１つのパケットを含み、前記ＡＤＡＳカテゴリの前記パケットが、検出デバイスのデータおよびフュージョンデータの少なくとも１つのパケットを含み、前記車載インフォテインメントカテゴリの前記パケットが、地図データ、オーディオデータ、およびビデオデータの少なくとも１つのパケットを含み、前記ＯＴＡカテゴリの前記パケットが、オフラインダウンロードデータ、ファームウェアまたはソフトウェアの更新データ、およびログの少なくとも１つのパケットを含む、請求項１３から１５のいずれか一項に記載の装置。
  17. 車載制御システムであって、前記車載制御システムが１つまたは複数の集中型コントローラと、１つまたは複数のドメインコントローラと、１つまたは複数の電子制御ユニット（ＥＣＵ）と、１つまたは複数のイーサネットブリッジデバイスとを備え、
    それぞれの集中型コントローラが、前記１つまたは複数のイーサネットブリッジデバイスを用いて、別の集中型コントローラ、前記１つまたは複数のドメインコントローラ、および前記ＥＣＵのうちの１つまたは複数と通信し、
    それぞれのドメインコントローラが、前記１つまたは複数のイーサネットブリッジデバイスを用いて、前記ＥＣＵ、別のドメインコントローラ、および前記集中型コントローラのうちの１つまたは複数と通信し、
    前記集中型コントローラ、前記ドメインコントローラ、前記ＥＣＵ、および前記１つまたは複数のイーサネットブリッジデバイスのうちの少なくとも１つがパケット転送装置を有し、前記パケット転送装置が請求項１から８のいずれか一項に記載のパケット転送方法を行うように構成される、システム。
  18. 前記ドメインコントローラ、前記集中型コントローラ、および前記ＥＣＵのうちの１つまたは複数が、イーサネットブリッジ機能を有する、請求項１７に記載のシステム。
  19. 前記ドメインコントローラ、前記集中型コントローラ、および前記ＥＣＵのうちの１つまたは複数が、ゲートウェイ機能を有する、請求項１７または１８に記載のシステム。
  20. 前記１つまたは複数のイーサネットブリッジデバイスが、イーサネットブリッジ機能を有する集中型コントローラであるか、または前記１つまたは複数のイーサネットブリッジデバイスが、イーサネットブリッジ機能を有するドメインコントローラであるか、または前記１つまたは複数のイーサネットブリッジデバイスが、イーサネットブリッジ機能を有するＥＣＵである、請求項１７から１９のいずれか一項に記載のシステム。
  21. パケット転送デバイスであって、
    メモリとプロセッサとを備え、前記メモリが少なくとも１つの命令を格納し、前記プロセッサが前記少なくとも１つの命令を読み込み且つ実行して、請求項１から８のいずれか一項に記載のパケット転送方法を実施する、パケット転送デバイス。
  22. 少なくとも１つの命令を備え、プロセッサが前記命令を読み込み且つ実行して、請求項１から８のいずれか一項に記載のパケット転送方法を実施する、コンピュータプログラム。
JP2022514476A 2019-09-20 2020-05-30 パケット転送方法およびパケット転送装置、システム、デバイス、並びにプログラム Active JP7388646B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
CN201910893509.6 2019-09-20
CN201910893509.6A CN112543153A (zh) 2019-09-20 2019-09-20 报文转发方法、装置、系统、设备及存储介质
PCT/CN2020/093628 WO2021051882A1 (zh) 2019-09-20 2020-05-30 报文转发方法、装置、系统、设备及存储介质

Publications (2)

Publication Number Publication Date
JP2022548522A JP2022548522A (ja) 2022-11-21
JP7388646B2 true JP7388646B2 (ja) 2023-11-29

Family

ID=74883924

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2022514476A Active JP7388646B2 (ja) 2019-09-20 2020-05-30 パケット転送方法およびパケット転送装置、システム、デバイス、並びにプログラム

Country Status (7)

Country Link
US (1) US11831554B2 (ja)
EP (1) EP4024792B1 (ja)
JP (1) JP7388646B2 (ja)
CN (1) CN112543153A (ja)
BR (1) BR112022005262A2 (ja)
MX (1) MX2022003363A (ja)
WO (1) WO2021051882A1 (ja)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115589602A (zh) * 2021-07-05 2023-01-10 华为技术有限公司 一种网络配置方法、设备和系统
CN113992707A (zh) * 2021-09-18 2022-01-28 华人运通(上海)云计算科技有限公司 一种数据传输方法、装置、车载以太网设备及存储介质
US11922026B2 (en) 2022-02-16 2024-03-05 T-Mobile Usa, Inc. Preventing data loss in a filesystem by creating duplicates of data in parallel, such as charging data in a wireless telecommunications network
US20230283560A1 (en) * 2022-03-01 2023-09-07 Ge Aviation Systems Llc Converged avionics data network
CN115499380B (zh) * 2022-08-16 2024-03-29 悠跑科技(合肥)有限公司 车载以太网的tsn混合调度方法、设备及存储介质

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2018121120A (ja) 2017-01-23 2018-08-02 国立大学法人名古屋大学 通信装置及び通信コントローラ
JP2019054350A (ja) 2017-09-13 2019-04-04 株式会社東芝 転送装置、転送方法及びプログラム
JP2019153887A (ja) 2018-03-01 2019-09-12 株式会社デンソー 中継装置、通信システムおよび中継制御装置

Family Cites Families (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6052375A (en) * 1997-11-26 2000-04-18 International Business Machines Corporation High speed internetworking traffic scaler and shaper
US7203169B1 (en) * 2001-12-20 2007-04-10 Packeteer, Inc. Interface facilitating configuration of network resource utilization
CA2393373A1 (en) * 2002-07-15 2004-01-15 Anthony Gerkis Apparatus, system and method for the transmission of data with different qos attributes.
EP1416681A1 (en) * 2002-10-29 2004-05-06 Alcatel Method for traffic engineering and ingress router adapted to perform such a method
CN1913486A (zh) * 2005-08-10 2007-02-14 中兴通讯股份有限公司 一种增强协议报文安全的方法和装置
JP4893646B2 (ja) * 2008-02-04 2012-03-07 富士通株式会社 帯域制御装置および帯域制御方法
US8467324B2 (en) * 2010-11-03 2013-06-18 Broadcom Corporation Managing devices within a vehicular communication network
US9042247B2 (en) * 2011-12-06 2015-05-26 Wi-Lan Labs, Inc. Systems and methods for preserving application identification information on handover in a communication network
EP2696543A1 (en) * 2012-08-06 2014-02-12 Renesas Electronics Europe Limited Calculating credit for controlling data frame transmission
US9736791B1 (en) * 2016-03-24 2017-08-15 Veniam, Inc. Systems and methods for transmission power adaptation in the network of moving things
US10390114B2 (en) * 2016-07-22 2019-08-20 Intel Corporation Memory sharing for physical accelerator resources in a data center
KR102164033B1 (ko) * 2016-12-19 2020-10-12 엘지전자 주식회사 네트워크 장치 및 네트워크 장치의 큐 관리 방법
CN108282502B (zh) * 2017-01-05 2020-07-10 上海竺程信息科技有限公司 基于动态优先级的车辆网络消息优化广播方法
CN107070808B (zh) * 2017-02-28 2020-03-10 北京航空航天大学 一种基于信用量整形的avb网络多类预定流最坏排队延迟处理方法
CN107634917B (zh) * 2017-09-21 2019-12-03 烽火通信科技股份有限公司 一种优先级调度的调度单元、调度模型及实现方法
US10764201B2 (en) * 2017-11-28 2020-09-01 Dornerworks, Ltd. System and method for scheduling communications
EP3499805A1 (en) * 2017-12-13 2019-06-19 Siemens Aktiengesellschaft Method of data packet transmission and/or reception
EP3503485B1 (en) * 2017-12-22 2023-01-25 Marelli Europe S.p.A. Method for managing traffic in a network based upon ethernet switches, vehicle, communication interface, and corresponding computer program product
JP7103788B2 (ja) * 2017-12-28 2022-07-20 トヨタ自動車株式会社 車載システム、ゲートウェイ、プログラム、情報処理方法、情報処理システム、及び車両

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2018121120A (ja) 2017-01-23 2018-08-02 国立大学法人名古屋大学 通信装置及び通信コントローラ
JP2019054350A (ja) 2017-09-13 2019-04-04 株式会社東芝 転送装置、転送方法及びプログラム
JP2019153887A (ja) 2018-03-01 2019-09-12 株式会社デンソー 中継装置、通信システムおよび中継制御装置

Also Published As

Publication number Publication date
US11831554B2 (en) 2023-11-28
WO2021051882A1 (zh) 2021-03-25
JP2022548522A (ja) 2022-11-21
CN112543153A (zh) 2021-03-23
MX2022003363A (es) 2022-04-11
EP4024792A1 (en) 2022-07-06
US20220210083A1 (en) 2022-06-30
EP4024792B1 (en) 2023-11-22
EP4024792A4 (en) 2022-11-09
BR112022005262A2 (pt) 2022-06-14

Similar Documents

Publication Publication Date Title
JP7388646B2 (ja) パケット転送方法およびパケット転送装置、システム、デバイス、並びにプログラム
US20190141133A1 (en) Hardware-accelerated protocol conversion in an automotive gateway controller
US11811665B2 (en) Time-sensitive networking
WO2021017667A1 (zh) 业务数据的传输方法和装置
US20190081817A1 (en) Electronic control unit, communication method, and onboard network system
CN110784418B (zh) 一种基于时延约束的数据发送方法及系统
JP2017212728A (ja) ネットワークハブ、転送方法及び車載ネットワークシステム
EP3296884A1 (en) Distributed processing in a network
US10965492B2 (en) Method for transmitting data packets, controller and system having a controller
JP2017147662A (ja) 中継装置
Scheuring et al. Time-sensitive networking in the automotive industry
CN113765796B (zh) 流量转发控制方法及装置
CN115955441A (zh) 一种基于tsn队列的管理调度方法、装置
CN113992707A (zh) 一种数据传输方法、装置、车载以太网设备及存储介质
WO2017203906A1 (ja) ネットワークハブ、転送方法及び車載ネットワークシステム
Do et al. Method and Analysis for the Improvement of Preemption Performance in IEEE 802.1 TSN
Sommer et al. An analysis of automotive multi-domain CAN systems
US9794197B2 (en) Method and apparatus for transmitting can frame
EP3110091B1 (en) Output arbitration control method and device
CN114024916B (zh) 数据传输方法、装置、计算机可读存储介质及处理器
US11929847B2 (en) Method for controlling a workload of a bus system of a means of transport, and bus system and means of transport
US20220109613A1 (en) Programmable traffic management engine
CN117376374A (zh) 车载以太网架构及车辆
US9344531B2 (en) Conversion device and communication network having a conversion device
Janjić et al. Implementation and Optimization of Gateway for Data Routing between CAN and FlexRay protocols

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20220408

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20230501

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20230509

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20230719

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20231017

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20231107

R150 Certificate of patent or registration of utility model

Ref document number: 7388646

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150