JP2021034861A - 中継器および通信システム - Google Patents

Abstract

【課題】ＴＳＮにおいて、パケットの通信遅延を最小にするようにパケットの優先順位の割り当て方式を改良することを可能にすること。【解決手段】通信パケットを優先度順に伝送するための優先度情報を有する通信パケットに対して、優先度情報に対応する専用の通信時間帯を通信サイクルに含む通信方式を用いて、通信パケットを中継する中継器であって、入力された通信パケットから通信パケットの優先度情報を抽出し、優先度情報に対応する出力バッファ部に通信パケットを出力するスイッチ処理部を有し、スイッチ処理部は優先度情報を有する通信パケットが優先度情報に対応する専用の通信時間帯に送信完了するか否かを判定し、通信パケットが優先度情報に対応する専用の通信時間帯に送信完了できない場合には、通信パケットの優先度情報を下げ、通信パケットを下げられた優先度情報に対応する出力バッファ部に移動させる。【選択図】図３

Description

本発明は、中継器および通信システムに関する。

従来から、ＩＥＥＥ（Ｉｎｓｔｉｔｕｔｅ ｏｆ Ｅｌｅｃｔｒｉｃａｌ ａｎｄ Ｅｌｅｃｔｒｏｎｉｃｓ Ｅｎｇｉｎｅｅｒｓ）規格においてＴＳＮ（Ｔｉｍｅ Ｓｅｎｓｉｔｉｖｅ Ｎｅｔｗｏｒｋｉｎｇ）が検討されてきている。ＴＳＮはフィールド規格ではなく、ＩＥＥＥ８０２．１を拡張する複数種類のさまざまな技術規格のセットであり、イーサネット（登録商標）ベースのネットワーク技術と組み合わせが可能である。ＴＳＮを構成する技術規格のなかにはＩＥＥＥ８０２．１ＡＳ（Ｔｉｍｉｎｇ ａｎｄ Ｓｙｎｃｈｒｏｎｉｚａｔｉｏｎ）、ＩＥＥＥ８０２．１Ｑｂｖ（Ｔｉｍｅ Ａｗａｒｅ Ｓｈａｐｅｒ）が含まれる。

ＩＥＥＥ８０２．１ＡＳ（Ｔｉｍｉｎｇ ａｎｄ Ｓｙｎｃｈｒｏｎｉｚａｔｉｏｎ）はネットワーク内の時刻同期を改善する技術であり、時間リレー機能を実装する。ネットワーク内で時刻のグランドマスターのポートがクロックマスター（ＣＭ）となり、それを接続したスイッチのポートがクロックスレーブ（ＣＳ）になる。スイッチ内でＣＳから他のポートのＣＭに時間をリレーし、ＣＭの先にはノードやカスケードでスイッチがＣＳとして接続され、時間リレーが行われる技術である。

ＩＥＥＥ８０２．１Ｑｂｖ（Ｔｉｍｅ Ａｗａｒｅ Ｓｈａｐｅｒ）は、通信フレームをトラフィッククラスで区別するとともに、１周期に対しトラフィッククラスごとの通信時間帯を割り当てる。ただし、優先度の低い通信フレームが割当時間帯の終わる直前に送信が始まると後続の時間帯に入り込むので、時間帯終了前にガードバンドという最大フレーム長の送信時間に相当する通信できない時間帯を作成する場合がある。

このように、ＴＳＮはＩＥＥＥでの規格化が進められている高速・低遅延のネットワーク規格であり、高いリアルタイム性が求められるオーディオ／ビデオ配信用ネットワークや車載ネットワーク、産業用ネットワークでの利用が期待されている。また、上述したように、ＴＳＮでは、ネットワークに参加する全端末で時刻同期を行い、優先度によってパケットを送信できる時間を分割することで、高優先度に設定した通信の帯域を確保している。

ＴＳＮの時間分割方法の説明として、ＶＬＡＮ（Ｖｉｒｔｕａｌ Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）プライオリティ番号（ＰＣＰ： Ｐｒｉｏｒｉｔｙ Ｃｏｄｅ Ｐｏｉｎｔ）で優先度を定めた例を説明する。一例として、優先度がもっとも高い通信を、ＶＬＡＮプライオリティ番号を７とし、６、５、４と番号の降順に優先度が下がり、ＶＬＡＮプライオリティ番号０がもっとも優先度が低い通信としている。

ＶＬＡＮプライオリティ番号７の通信パケットは各サイクルの先頭の時間帯に割り当てられ、この時間帯を高優先度通信専用時間帯とも称する。すなわち、高優先度通信専用時間帯は、ＶＬＡＮプライオリティ番号７の通信パケットのみが送受信できる時間帯であって、他のＶＬＡＮプライオリティ番号６〜０の通信パケットは送受信できない時間帯である。ＶＬＡＮプライオリティ番号６〜０の通信パケットは、各サイクルの高優先度通信専用時間帯に後続する時間帯に割り当てられ、送受信が許可される。なお、各サイクルで送信できなかった通信パケットは次のサイクルで送信する。例えば、高優先度通信専用時間帯に通信パケットの送信が完了しない場合には、当該通信パケットは、次のサイクルの高優先度通信専用時間帯に送信される。

IEEE802.1Qbv（http://www.ieee802.org/1/pages/802.1bv.html）

しかし、上記従来技術の開示によれば、伝搬遅延などにより、高優先度通信専用時間内で送れなかった通信パケットは、次サイクルの高優先度通信専用時間になるまで中継器のバッファから出力できず、リアルタイム性を大きく損なってしまうという課題があった。そこで、本発明はこのような課題を解決する手段を提供することを目的とする。

本発明の態様に係わる中継器は、通信パケットを優先度順に伝送するための優先度情報を有する前記通信パケットに対して、前記優先度情報に対応する専用の通信時間帯を通信サイクルに含む通信方式を用いて、前記通信パケットを中継する中継器であって、入力された前記通信パケットから前記通信パケットの前記優先度情報を抽出し、前記優先度情報に対応する、出力バッファ部のバッファ部に前記通信パケットを出力するスイッチ処理部を含み、前記スイッチ処理部は、前記優先度情報を有する前記通信パケットが前記優先度情報に対応する専用の通信時間帯に送信完了するか否かを判定し、前記通信パケットが前記優先度情報に対応する専用の通信時間帯に送信完了できない場合には、前記通信パケットの前記優先度情報を下げ、前記通信パケットを前記下げられた優先度情報に対応する、前記出力バッファ部のバッファ部に移動させることが好ましい。

前記出力バッファ部は、前記下げられた優先度に対応する専用の時間帯に前記優先度情報が下げられた前記通信パケットを送信することが好ましい。

前記スイッチ処理部は、前記下げられた優先度情報に対応する通信パケットが複数存在する場合には、前記優先度情報が下げられた通信パケットを優先して送信することが好ましい。

前記スイッチ処理部は、最高の優先度情報を有する通信パケットが自中継器から送信宛の通信端末に転送される制限時間を演算し、最高の優先度情報に対応する専用の通信時間帯の終了時刻から前記制限時間までさかのぼった時間帯に、前記最高の優先度情報を有する通信パケットを転送する場合には、前記最高の優先度情報を有する通信パケットを前記出力バッファ部の優先用バッファ部に格納し、前記通信パケットの優先度情報を最高の優先度情報の次の優先度を有する優先度情報に書き換えて前記出力バッファ部の専用バッファ部に格納することが好ましい。

前記スイッチ処理部は、前記優先用バッファ部に格納された前記最高の優先度情報を有する通信パケットを送信し、前記最高の優先度情報に対応する専用の通信時間帯に当該通信パケットが送信完了した場合には、前記専用バッファ部に格納された前記優先度情報が書き換えられた通信パケットを削除することが好ましい。

前記スイッチ処理部は、前記優先用バッファ部に格納された前記最高の優先度情報を有する通信パケットの送信が前記最高の優先度情報に対応する専用の通信時間帯に完了しない場合には、前記専用バッファ部に格納された前記優先度情報が書き換えられた通信パケットを送信し、前記優先用バッファ部に格納された前記最高の優先度情報を有する通信パケットを削除することが好ましい。

前記スイッチ処理部は、１通信サイクルの終了時に、優先度情報が書き換えられた通信パケットが、書き換えられた優先度情報に対応する、前記出力バッファ部のバッファ部に存在する場合には、当該通信パケットの優先度情報を書き換えられる前の優先度情報に戻し、当該通信パケットを書き換えられる前の優先度情報に対応する、前記出力バッファ部のバッファ部に移動させることが好ましい。

前記スイッチ処理部は、１通信サイクルの開始時に、優先用バッファ部に格納された最高の優先度情報を有する通信パケットが存在する場合には、当該最高の優先度情報を有する通信パケットを、前記最高の優先度情報に対応する専用の通信時間帯に送信することが好ましい。

前記通信方式は、最も優先度が高い通信パケットを伝送するための高優先度通信時間帯およびその他の優先度を有する通信パケットを伝送するための通信時間帯を前記通信サイクルに有し、前記高優先度通信時間帯は各通信サイクルの先頭に位置することが好ましい。

本発明の他の態様に係わる通信システムは、少なくとも一つ以上の前記中継器と、前記中継器に直接的または間接的に接続される、前記通信パケットを送受信する少なくとも一つ以上の通信端末を含むことが好ましい。

本発明によれば、高優先度に設定した通信パケットが、伝搬遅延により高優先度通信専用時間内に送れなくなった場合には、中継器で優先度を一段下げることで、遅延を最小限にし、高優先度通信専用時間帯の通信資源を効率的に使用することが可能となる。

本実施形態に係わる通信システムのネットワークの構成の一例を示す図である。 本実施形態に係わる通信システムの通信サイクルの一例を示す図である。 第一実施形態に係わる通信システムに含まれる中継器の一例を示すブロック図である。 第一実施形態に係わる中継器の一部の動作例を示すフローチャートである。 第一実施形態に係わる中継器の一部の動作例を示すフローチャートである。 （ａ）第一実施形態に係わる中継器の一部の動作例を説明する模式図である。（ｂ）第一実施形態に係わる中継器の一部の動作例を説明する模式図である。（ｃ）第一実施形態に係わる中継器の一部の動作例を説明する模式図である。（ｄ）第一実施形態に係わる中継器の一部の動作例を説明する模式図である。（ｅ）第一実施形態に係わる中継器の一部の動作例を説明する模式図である。 第二実施形態に係わる通信システムに含まれる中継器の一例を示すブロック図である。 （ａ）第一実施形態に係わる優先度の切り替え処理時間を説明するための模式図である。（ｂ）第二実施形態に係わる制限時間を説明するための模式図である。（ｃ）第二実施形態に係わる制限時間の演算方法を説明するための模式図である。 第二実施形態に係わる中継器の一部の動作例を示すフローチャートである。 （ａ）第二実施形態に係わる中継器の一部の動作例を説明する模式図である。（ｂ）第二実施形態に係わる中継器の一部の動作例を説明する模式図である。（ｃ）第二実施形態に係わる中継器の一部の動作例を説明する模式図である。 本実施形態に係わる優先番号の変更履歴の検出を説明する模式図である。 本実施形態に係わる通信システムの動作の一例を説明する図である。 本実施形態の中継器の機能を有する電子機器を含む車載ネットワークの一例を示す図である。 比較例に係わる通信システムのネットワークの構成の一例を示す図である。 比較例に係わる通信システムの通信サイクルの一例を示す図である。 比較例に係わる通信システムの動作の一例を説明する図である。 （ａ）比較例に係わる高優先度通信専用時間の通信パケットの転送の一例を説明する図である。（ｂ）比較例に係わる高優先度通信専用時間の通信パケットの転送の一例を説明する図である。（ｃ）比較例に係わる高優先度通信専用時間の通信パケットの転送の一例を説明する図である。 比較例に係わる通信システムに含まれる中継器の一例を示すブロック図である。

（通信システムおよび通信サイクルの概要）
図１に本実施形態に係る通信システム１０００の一例を図示する。通信システム１０００には、通信端末１〜Ｎ＋１（Ｎは１以上の自然数）と、通信端末１〜Ｎ＋１間で送受信される通信パケットを中継する中継器Ｃ１００、中継器Ｃ２００および中継器Ｃ３００が含まれる。図１では、中継器が３台開示されているが１台以上であれば任意の数の中継器が配置されてよい。なお、通信パケットは有線または無線で伝送されることが可能である。

図２に通信システム１０００において送受信される通信パケットの送受信サイクルの一例を図示する。各通信サイクルは、通信パケットが送受信されるべき優先度に基づいて通信期間が区分されている。すなわち、通信システム１０００において送受信される通信パケットには、通信パケットが送受信されるべき優先度を示す優先度情報がヘッダー等の情報として含まれ、優先度情報に基づいて送受信サイクルが構成される。図２の通信システム１０００では、ＶＬＡＮプライオリティ番号（ＰＣＰ（Ｐｒｉｏｒｉｔｙ Ｃｏｄｅ Ｐｏｉｎｔ））で優先度情報を定めた例を示している。

優先度情報の一例として、ＶＬＡＮプライオリティ番号としてプライオリティ０〜７が設定され、プライオリティ７が最も優先度が高く、番号の降順に優先度が低くなり、プライオリティ０が最も優先度が低い構成を示す。各通信サイクルの先頭には、優先度情報としてプライオリティ７を有する通信パケットだけが送受信される専用の通信時間帯ｔ１およびｔ３が設けられる。すなわち、通信サイクルＮの先頭には専用の通信時間帯ｔ１が設けられ、通信サイクルＮ＋１の先頭には専用の通信時間帯ｔ３が設けられる。なお、通信時間帯ｔ１およびｔ３を高優先度通信専用時間帯と称する場合がある。

また、各通信サイクルには、優先度情報としてプライオリティ６〜０を有する通信パケットだけが送受信される専用の通信時間帯ｔ２およびｔ４が設けられる。通信サイクルＮには専用の通信時間帯ｔ２が設けられ、通信サイクルＮ＋１には専用の通信時間帯ｔ４が設けられる。図２においては、通信時間帯ｔ２およびｔ４は１区分として示されているが、プライオリティ６〜０のそれぞれに対応する時間帯がさらに細かく区分されて設けられていてもよい。さらに、複数のプライオリティをまとめて専用の時間帯が設けられていてもよい。例えば、プライオリティ６〜４の通常の優先度に対応する専用の時間帯と、プライオリティ３〜０の低優先度に対応する専用の時間帯とを設ける構成とすることも可能である。

本実施形態に係る通信システム１０００によれば、高優先度に設定した通信パケットが、伝搬遅延により高優先度通信専用時間内に送れなくなった場合には、中継器で優先度を一段下げることで、遅延を最小限にすることが可能になる。以下に詳細を説明する。

（第一実施形態に係る中継器の構成例）
図３は、第一実施形態に係るスイッチングＨＵＢやルータ、ゲートウェイ等の中継器Ｃ１００の構成イメージをブロック図で示したものである。なお、中継器Ｃ２００および中継器Ｃ３００も中継器Ｃ１００と同一の構成を有する。

中継器Ｃ１００は入力ポート部Ｃ１１１、入力バッファ部Ｃ１２０、スイッチ処理部Ｃ１３０、出力バッファ部Ｃ１４０、タイマー部Ｃ１５０および出力ポート部Ｃ１１２を含んで構成される。なお、ネットワークの使用状況や中継器の処理の状況により、中継器Ｃ１００では即座にスイッチ処理やネットワークへの通信パケットの出力ができないこともあるため、中継器Ｃ１００内に入出力用にバッファを持つ構成としている。さらに、出力バッファ部Ｃ１４０については、1つの出力ポート部Ｃ１１２に対して複数のバッファを持ち、バッファからの出力順を調整することで、通信パケットの優先制御を行う構成としている。なお、本実施形態に係るスイッチ処理部Ｃ１３０および出力バッファ部Ｃ１４０は、高優先度通信専用時間内に送信できなくなった通信パケットがある場合には、通信パケットの優先度を一段下げることで、通信遅延を最小限にする機能を有する。詳細については後述する。

入力ポート部Ｃ１１１には前段の通信端末や中継器等の電子機器から送信される通信パケットが随時入力される。

入力バッファ部Ｃ１２０には、入力ポート部Ｃ１１１に入力された通信パケットが中継器Ｃ１００の後段の処理が実行されるまでバッファリングされる。

スイッチ処理部Ｃ１３０は、入力バッファ部Ｃ１２０にバッファリングされた通信パケットの宛先アドレスを抽出し、当該宛先アドレスを有する端末に対する接続先である出力ポート部Ｃ１１２に対応する出力バッファ部Ｃ１４０に通信パケットを出力する。

この場合に、スイッチ処理部Ｃ１３０は通信パケットのＶＬＡＮプライオリティ番号も抽出し、ＶＬＡＮプライオリティ番号に対応した出力バッファ部Ｃ１４０のバッファに当該通信パケットを出力する。

出力バッファ部Ｃ１４０には、一例として、優先用バッファ部Ｃ１４１、通常用バッファ部Ｃ１４２、低速用バッファ部Ｃ１４３および一時退避用バッファ部Ｃ１４４が含まれる。優先用バッファ部Ｃ１４１は、ＶＬＡＮプライオリティ番号の優先度が最も高い通信パケットが格納されるバッファ部である。

例えば、ＶＬＡＮプライオリティ番号が７である通信パケットが、最も高い通信優先度を有する場合にはＶＬＡＮプライオリティ番号７の通信パケットは優先用バッファ部Ｃ１４１に記憶される。通常用バッファ部Ｃ１４２および低速用バッファ部Ｃ１４３に格納される通信パケットは、その他のＶＬＡＮプライオリティ番号に対応する。例えば、ＶＬＡＮプライオリティ番号７から降順に通信優先度が下がる場合には、通常用バッファ部Ｃ１４２はＶＬＡＮプライオリティ番号６〜４の通信パケットを格納するバッファとして機能する。また、低速用バッファ部Ｃ１４３はＶＬＡＮプライオリティ番号３〜０の通信パケットを格納するバッファとして機能するが、これに限定されるわけではない。

このように、スイッチ処理部Ｃ１３０は、ＶＬＡＮプライオリティ番号７の通信パケットを検出した場合には、当該通信パケットを優先用バッファ部Ｃ１４１に出力する。

出力バッファ部Ｃ１４０は、通信フレームの各サイクルの先頭にある高優先度通信専用時間帯に優先用バッファ部Ｃ１４１に格納されている通信パケットを出力ポート部Ｃ１１２に出力する。また、出力バッファ部Ｃ１４０は、各サイクルの高優先度通信専用時間帯以外の時間帯に、通常用バッファ部Ｃ１４２および低速用バッファ部Ｃ１４３に格納されている通信パケットを優先度順に出力ポート部Ｃ１１２に出力する。

例えば、通常用バッファ部Ｃ１４２にＶＬＡＮプライオリティ番号６〜４の通信パケットがある場合には、最初に、通常用バッファ部Ｃ１４２はＶＬＡＮプライオリティ番号６の通信パケットを出力ポート部Ｃ１１２に出力する。次に、通常用バッファ部Ｃ１４２は、ＶＬＡＮプライオリティ番号５の通信パケットを出力ポート部Ｃ１１２に出力し、その次にＶＬＡＮプライオリティ番号４の通信パケットを出力ポート部Ｃ１１２に出力する。

また、例えば、低速用バッファ部Ｃ１４３にＶＬＡＮプライオリティ番号３〜０の通信パケットがある場合には、最初に、低速用バッファ部Ｃ１４３はＶＬＡＮプライオリティ番号３の通信パケットを出力ポート部Ｃ１１２に出力する。次に、低速用バッファ部Ｃ１４３は、ＶＬＡＮプライオリティ番号２の通信パケットを出力ポート部Ｃ１１２に出力し、その次にＶＬＡＮプライオリティ番号１の通信パケットを出力ポート部Ｃ１１２に出力する。最後に、低速用バッファ部Ｃ１４３はＶＬＡＮプライオリティ番号０の通信パケットを出力ポート部Ｃ１１２に出力する。

さらに、優先用バッファ部Ｃ１４１に格納されている通信パケットを出力ポート部Ｃ１１２に出力した場合に、高優先度通信専用時間帯に当該通信パケットを中継器Ｃ１００から出力できない場合がある。このような場合に、従来では、当該通信パケットは次のサイクルの高優先度通信専用時間帯まで通信を待つ必要があった。しかし、本実施形態では、一例として、スイッチ処理部Ｃ１３０が、当該通信パケットのＶＬＡＮプライオリティ番号を７から６に引き下げて、同じサイクルの高優先度通信専用時間帯以外の時間帯に当該通信パケットを出力するように機能する。スイッチ処理部Ｃ１３０の当該機能によって、当初、ＶＬＡＮプライオリティ番号７の高優先度を有していた通信パケットの通信遅延を低減することが可能になる。なお、ＶＬＡＮプライオリティ番号を７から６に引き下げられた通信パケットが伝送される高優先度通信専用時間帯以外の時間帯は、ＶＬＡＮプライオリティ番号６に対応する時間帯である。また、スイッチ処理部Ｃ１３０は、ＶＬＡＮプライオリティ番号を７から６に引き下げられた通信パケットを、優先用バッファ部Ｃ１４１に格納された状態から通常用バッファ部Ｃ１４２に移動させる。

さらに、ＶＬＡＮプライオリティ番号は７から６に引き下げる場合に限定されるわけではない。例えば、スイッチ処理部Ｃ１３０は、高優先度通信専用時間帯に送信できないＶＬＡＮプライオリティ番号７の通信パケットを通常用バッファ部Ｃ１４２または低速用バッファ部Ｃ１４３に設定されているＶＬＡＮプライオリティ番号を抽出する。スイッチ処理部Ｃ１３０は、抽出されたＶＬＡＮプライオリティ番号の中で最も高い優先度のＶＬＡＮプライオリティ番号に書き換えて、優先用バッファ部Ｃ１４１から通常用バッファ部Ｃ１４２に移動させる。

さらに、本実施形態では、ＶＬＡＮプライオリティ番号が７から６に引き下げられた通信パケットは、通常用バッファ部Ｃ１４２の中で最も送信順番が早い通信パケットとして格納される。したがって、高優先度通信専用時間帯に送信できないＶＬＡＮプライオリティ番号７の通信パケットは、同一サイクルの高優先度通信専用時間帯の次の時間帯で送信されることが可能になる。具体的には、ＶＬＡＮプライオリティ番号が６の通常用バッファ部Ｃ１４２に格納されていた通信パケットを一時退避用バッファ部Ｃ１４４に一時移動する。その後、ＶＬＡＮプライオリティ番号が７から６に引き下げられた通信パケットを通常用バッファ部Ｃ１４２の送信順番が１番の領域に書き込み、送信順番が２番以降の領域に一時退避用バッファ部Ｃ１４４に一時格納されていた通信パケットを再格納する。

さらに、本実施形態では、ＶＬＡＮプライオリティ番号が７から６に引き下げられた通信パケットが、複数の中継器を経由する間に、他の通信などの影響によって、同一の通信サイクル内で通常用バッファ部Ｃ１４２に残ってしまう場合が想定される。通常用バッファ部Ｃ１４２に当該通信パケットが残ってしまうと、次の通信サイクルの高優先度通信専用時間帯の次の時間帯で送信されることが想定されるために、リアルタイム性が損なわれる場合が発生する。そこで、本実施形態では、通信サイクルの終了時に通常用バッファ部Ｃ１４２にＶＬＡＮプライオリティ番号が７から６に引き下げられた通信パケットが残ってしまう場合に、ＶＬＡＮプライオリティ番号を６から７に戻す構成とした。さらに、本実施形態では、ＶＬＡＮプライオリティ番号を６から７に戻した通信パケットを優先用バッファ部Ｃ１４１に格納する構成とし、次の通信サイクルの高優先度通信専用時間帯に送信される構成にした。

タイマー部Ｃ１５０は、他の中継器および通信端末と同期を取る機能を有する。したがって、通信サイクルの開始時刻および終了時刻、ならびに、高優先度通信専用時間帯の開始時刻および終了時刻等の時刻は各中継器および通信端末において同期している。

（第一実施形態に係る中継器の動作のフローチャート）
次に、図４および図５を参照して、第一実施形態に係る中継器Ｃ１００の動作のフローチャートの一例を示す。中継器Ｃ１００における図４および図５の処理手順は、中継器Ｃ１００が有するコンピュータのＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）に格納されたプログラムにしたがいＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）が実行する。

なお、以下の処理手順の一部または全部は、例えば、ＤＳＰ（Ｄｉｇｉｔａｌ Ｓｉｇｎａｌ Ｐｒｏｃｅｓｓｏｒ）やＡＳＩＣ（Ａｐｐｌｉｃａｔｉｏｎ Ｓｐｅｃｉｆｉｃ Ｉｎｔｅｇｒａｔｅｄ Ｃｉｒｃｕｉｔ）等のハードウェアにより実行させられる。但し本実施例では、ＲＯＭのプログラムにしたがってＣＰＵが実行する形態とした場合について説明する。

図４は入力バッファ部Ｃ１２０の動作のフローチャートの一例であり、図５はスイッチ処理部Ｃ１３０および出力バッファ部Ｃ１４０の動作のフローチャートの一例である。図４および図５の動作は非同期で動作することができるが、同期して動作することも可能である。

最初に、図４の入力バッファ部Ｃ１２０の動作のフローチャートの一例について説明する。

ステップＳ４１０において、入力バッファ部Ｃ１２０は入力ポート部Ｃ１１１に通信パケットが入力されたか否かを判定する。入力ポート部Ｃ１１１に通信パケットが入力された場合（ステップＳ４１０：ＹＥＳ）には、入力バッファ部Ｃ１２０はステップＳ４２０に進む。入力ポート部Ｃ１１１に通信パケットが入力されていない場合（ステップＳ４１０：ＮＯ）には、入力バッファ部Ｃ１２０はステップＳ４１０を繰り返す。

ステップＳ４２０において、入力バッファ部Ｃ１２０は入力ポート部Ｃ１１１に入力された通信パケットを入力バッファ部Ｃ１２０に記憶する。入力バッファ部Ｃ１２０はＦＩＦＯ（Ｆｉｒｓｔ Ｉｎ、 Ｆｉｒｓｔ Ｏｕｔ）タイプのバッファであるが、これに限定されるわけではない。次に、入力バッファ部Ｃ１２０はステップＳ４１０に戻り、処理を継続する。

次に、図５のスイッチ処理部Ｃ１３０および出力バッファ部Ｃ１４０の動作のフローチャートの一例について説明する。図５のフローチャートは、１通信サイクルの間の処理を示し、１通信サイクルの開始時点からの動作を示している。

ステップＳ５０１において、スイッチ処理部Ｃ１３０は優先用バッファ部Ｃ１４１に前のサイクルにおいて格納された通信パケットが存在するか否かを判定する。優先用バッファ部Ｃ１４１に前のサイクルの通信パケットが存在する場合（ステップＳ５０１：ＹＥＳ）には、スイッチ処理部Ｃ１３０はステップＳ５０４に進む。優先用バッファ部Ｃ１４１に前のサイクルの通信パケットが存在しない場合（ステップＳ５０１：ＮＯ）には、スイッチ処理部Ｃ１３０はステップＳ５０２に進む。なお、中継器Ｃ１００が通信システム１０００の初段に位置する場合には、サイクルの開始時に優先用バッファ部Ｃ１４１に通信パケットが残っていることは想定していない。また、優先用バッファ部Ｃ１４１に格納されている通信パケットは、ＶＬＡＮプライオリティ番号が７から６に引き下げられた通信パケットであって、再びＶＬＡＮプライオリティ番号が６から７に引き上げられた通信パケットである。詳細については後述する。

ステップＳ５０２において、スイッチ処理部Ｃ１３０は入力バッファ部Ｃ１２０に通信パケットが記憶されたか否かを判定する。入力バッファ部Ｃ１２０に通信パケットが記憶された場合（ステップＳ５０２：ＹＥＳ）には、スイッチ処理部Ｃ１３０はステップＳ５０４に進む。入力バッファ部Ｃ１２０に通信パケットが記憶されていない場合（ステップＳ５０２：ＮＯ）には、スイッチ処理部Ｃ１３０はステップＳ５０３に進む。

ステップＳ５０３において、スイッチ処理部Ｃ１３０はタイマー部Ｃ１５０を参照して、通信パケットを送信するための１サイクルが終了したか否かを判定する。ＴＳＮでは通信システム１０００のすべての中継器で同期が取れているので、各中継器で通信パケットを送信するための１サイクルの開始時刻と終了時刻を認識することが可能になっている。通信パケットを送信するための１サイクルが終了した場合（ステップＳ５０３：ＹＥＳ）には、スイッチ処理部Ｃ１３０は処理を終了する。通信パケットを送信するための１サイクルが終了していない場合（ステップＳ５０３：ＮＯ）には、スイッチ処理部Ｃ１３０はステップＳ５０２に戻り、通信パケットの入力を待機する。

ステップＳ５０４において、スイッチ処理部Ｃ１３０は高優先度通信専用時間の中で通信パケットの送信が可能か否かを判定する。高優先度通信専用時間に送信できる通信パケットは最高優先番号を有する通信パケットである。高優先度通信専用時間の中で送信が可能な最高優先番号を有する通信パケットである場合（ステップＳ５０４：ＹＥＳ）には、スイッチ処理部Ｃ１３０はステップＳ５０５に進む。高優先度通信専用時間の中で送信ができない通信パケットである場合（ステップＳ５０４：ＮＯ）には、スイッチ処理部Ｃ１３０はステップＳ５０８に進む。ステップＳ５０８に進む場合の通信パケットは、最高優先番号を有する通信パケットであるが高優先度通信専用時間に通信が完了できない通信パケットと、最高優先番号を有しない通信パケットである場合がある。

ステップＳ５０５において、スイッチ処理部Ｃ１３０は優先用バッファ部Ｃ１４１に前のサイクルにおいて格納された通信パケットが存在するか否かを判定する。優先用バッファ部Ｃ１４１に前のサイクルの通信パケットが存在する場合（ステップＳ５０５：ＹＥＳ）には、スイッチ処理部Ｃ１３０はステップＳ５０７に進む。優先用バッファ部Ｃ１４１に前のサイクルの通信パケットが存在しない場合（ステップＳ５０５：ＮＯ）には、スイッチ処理部Ｃ１３０はステップＳ５０６に進む。

ステップＳ５０６において、スイッチ処理部Ｃ１３０は最高優先度のＶＬＡＮプライオリティ番号を有する通信パケットを入力バッファ部Ｃ１２０から優先用バッファ部Ｃ１４１に格納する。次に、スイッチ処理部Ｃ１３０はステップＳ５０７に進む。

ステップＳ５０７において、スイッチ処理部Ｃ１３０は最高優先度のＶＬＡＮプライオリティ番号を有する通信パケットを優先用バッファ部Ｃ１４１から出力ポート部Ｃ１１２に出力する。次に、スイッチ処理部Ｃ１３０はステップＳ５０１に戻る。

ステップＳ５０８において、スイッチ処理部Ｃ１３０は入力バッファ部Ｃ１２０から抽出した通信パケットのＶＬＡＮプライオリティ番号が最高優先度のＶＬＡＮプライオリティ番号か否かを判定する。ＶＬＡＮプライオリティ番号が最高優先度のＶＬＡＮプライオリティ番号である場合（ステップＳ５０８：ＹＥＳ）には、スイッチ処理部Ｃ１３０はステップＳ５０９に進む。ＶＬＡＮプライオリティ番号が最高優先度のＶＬＡＮプライオリティ番号ではない場合（ステップＳ５０８：ＮＯ）には、スイッチ処理部Ｃ１３０はステップＳ５１４に進む。

ステップＳ５０９において、スイッチ処理部Ｃ１３０は最高優先度のＶＬＡＮプライオリティ番号である通信パケットをコピーする。次に、スイッチ処理部Ｃ１３０はステップＳ５１０に進む。

ステップＳ５１０において、スイッチ処理部Ｃ１３０はステップＳ５０９においてコピーした通信パケットのＶＬＡＮプライオリティ番号を最高優先度から次の優先度に書き換える。ＶＬＡＮプライオリティ番号の書き換えの一例については、図１１において詳述する。次に、スイッチ処理部Ｃ１３０はステップＳ５１１に進む。

ステップＳ５１１において、スイッチ処理部Ｃ１３０は通常用バッファ部Ｃ１４２に格納されている通信パケットがある場合には、当該通信パケットの送信をキャンセルする。次に、スイッチ処理部Ｃ１３０はステップＳ５１２に進む。

ステップＳ５１２において、スイッチ処理部Ｃ１３０は通常用バッファ部Ｃ１４２に格納されている通信パケットを一時退避用バッファ部Ｃ１４４に移動させ、一時退避させる。次に、スイッチ処理部Ｃ１３０はステップＳ５１３に進む。

ステップＳ５１３において、スイッチ処理部Ｃ１３０は、ステップＳ５０９においてＶＬＡＮプライオリティ番号を最高優先度から次の優先度に書き換えた通信パケットを通常用バッファ部Ｃ１４２の送信優先順番が最も高い領域に格納する。したがって、高優先度通信専用時間が終了すると、ＶＬＡＮプライオリティ番号を最高優先度から次の優先度に書き換えた通信パケットが優先的に送信される。また、ステップＳ５１３において、スイッチ処理部Ｃ１３０は、一時退避用バッファ部Ｃ１４４に一時退避させた通信パケットを、優先度を書き換えた通信パケットの次の送信優先順番から優先順位が下がる方向に通常用バッファ部Ｃ１４２に格納する。一例として、一時退避用バッファ部Ｃ１４４における送信優先順番が一番の送信パケットは、通常用バッファ部Ｃ１４２における送信優先順番が二番の領域に格納される。また、一例として、一時退避用バッファ部Ｃ１４４における送信優先順番が二番の送信パケットは、通常用バッファ部Ｃ１４２における送信優先順番が三番の領域に格納される。次に、スイッチ処理部Ｃ１３０はステップＳ５１６に進む。

ステップＳ５１４において、スイッチ処理部Ｃ１３０は入力バッファ部Ｃ１２０から抽出した通信パケットのＶＬＡＮプライオリティ番号を抽出する。次に、スイッチ処理部Ｃ１３０はステップＳ５１５に進む。

ステップＳ５１５において、スイッチ処理部Ｃ１３０は最高優先度ではないＶＬＡＮプライオリティ番号を有する通信パケットを通常用バッファ部Ｃ１４２または低速用バッファ部Ｃ１４３に格納する。例えば、ＶＬＡＮプライオリティ番号７から降順に通信優先度が下がる場合には、通常用バッファ部Ｃ１４２はＶＬＡＮプライオリティ番号６〜４に対応し、低速用バッファ部Ｃ１４３はＶＬＡＮプライオリティ番号３〜０に対応する。しかし、通常用バッファ部Ｃ１４２または低速用バッファ部Ｃ１４３とＶＬＡＮプライオリティ番号との関係はこれに限定されるわけではない。次に、スイッチ処理部Ｃ１３０はステップＳ５１６に進み、処理を継続する。

ステップＳ５１６において、スイッチ処理部Ｃ１３０は、通常用バッファ部Ｃ１４２または低速用バッファ部Ｃ１４３から通信パケットを出力ポート部Ｃ１１２に出力する。一例として、通常用バッファ部Ｃ１４２から通信パケットを出力できる時間帯と、低速用バッファ部Ｃ１４３から通信パケットを出力できる時間帯とが異なる場合がある。次に、スイッチ処理部Ｃ１３０はステップＳ５１７に進む。

ステップＳ５１７において、スイッチ処理部Ｃ１３０は、現在の通信サイクルが終了したか否かを判定する。現在の通信サイクルが終了した場合（ステップＳ５１７：ＹＥＳ）には、スイッチ処理部Ｃ１３０はステップＳ５１８に進み、通信パケットの優先番号の書き換えをチェックする。現在の通信サイクルが終了していない場合（ステップＳ５１７：ＮＯ）には、スイッチ処理部Ｃ１３０はステップＳ５０８に進み、処理を継続する。

ステップＳ５１８において、スイッチ処理部Ｃ１３０は、通常用バッファ部Ｃ１４２または低速用バッファ部Ｃ１４３に通信パケットが送信されずに残っている場合に、当該通信パケットの優先番号の書き換えの変更履歴が有るか否かを判定する。通信パケットの優先番号の書き換えの変更履歴が有る場合（ステップＳ５１８：ＹＥＳ）には、スイッチ処理部Ｃ１３０はステップＳ５１９に進む。通信パケットの優先番号の書き換えの変更履歴が無い場合（ステップＳ５１８：ＮＯ）には、スイッチ処理部Ｃ１３０は現在の通信サイクルの処理を終了し、次の通信サイクルの処理を開始する。ＶＬＡＮプライオリティ番号の優先番号の書き換えの変更履歴の判定方法の一例については、図１１において詳述する。

ステップＳ５１９において、スイッチ処理部Ｃ１３０は、優先番号の書き換えの変更履歴が有る通信パケットの優先番号を元の優先番号に書き換える。一例として、優先番号が７から６に書き換えられた通信パケットが通常用バッファ部Ｃ１４２または低速用バッファ部Ｃ１４３に有る場合には、スイッチ処理部Ｃ１３０は、当該通信パケットの優先番号を６から７に書き換える。次に、スイッチ処理部Ｃ１３０はステップＳ５２０に進む。

ステップＳ５２０において、スイッチ処理部Ｃ１３０は、ステップＳ５１９において優先番号が書き換えられた通信パケットを、書き換えられた優先番号に対応する出力バッファ部Ｃ１４０に移動させて、格納する。一例として、ステップＳ５１９において優先番号が６から７に書き換えられた通常用バッファ部Ｃ１４２に格納されていた通信パケットを、スイッチ処理部Ｃ１３０は優先用バッファ部Ｃ１４１に移動させて、格納する。このように、スイッチ処理部Ｃ１３０は、高優先度通信専用時間で伝送されていた通信パケットの優先番号が下がった場合に、同一のサイクルで送信できない場合には、次のサイクルにおいて優先的に高優先度通信専用時間で送信されるようにする。

図６（ａ）は、図５のステップＳ５１０の動作を説明するための模式図の一例である。ステップＳ５１０において、スイッチ処理部Ｃ１３０はステップＳ５０９においてコピーした通信パケットのＶＬＡＮプライオリティ番号を最高優先度から次の優先度に書き換える。図６（ａ）では、通信パケットＰ７１のＶＬＡＮプライオリティ番号が記載されている優先度ヘッダーＰＨのＶＬＡＮプライオリティ番号を７から６に書き換える様子を図示する。また、図１１に示すように、ＶＬＡＮプライオリティ番号を書き換えることも可能である。

図６（ｂ）は、図５のステップＳ５１１の動作を説明するための模式図の一例である。ステップＳ５１１において、スイッチ処理部Ｃ１３０は通常用バッファ部Ｃ１４２に格納されている通信パケットがある場合には、当該通信パケットの送信をキャンセルする。図６（ｂ）では、スイッチ処理部Ｃ１３０が通常用バッファ部Ｃ１４２に格納されている通信パケットＰ６１および通信パケットＰ６２の送信をキャンセルする命令を通常用バッファ部Ｃ１４２に出力する。図６（ｂ）では、通常用バッファ部Ｃ１４２に格納されている通信パケットは通信パケットＰ６１および通信パケットＰ６２の２個である。また、通信パケットＰ６１は通常用バッファ部Ｃ１４２の領域ＴＡ１に格納されており、領域ＴＡ１は通常用バッファ部Ｃ１４２の送信順番が１番の通信パケットが格納される領域である。さらに、通信パケットＰ６２は通常用バッファ部Ｃ１４２の領域ＴＡ２に格納されており、領域ＴＡ２は通常用バッファ部Ｃ１４２の送信順番が２番の通信パケットが格納される領域である。さらに、領域ＴＡ３は通常用バッファ部Ｃ１４２の送信順番が３番の通信パケットが格納される領域であり、領域ＴＡ４は通常用バッファ部Ｃ１４２の送信順番が４番の通信パケットが格納される領域である。図６（ｂ）では、領域ＴＡ３および領域ＴＡ４には通信パケットが格納されていない。

図６（ｃ）は、図５のステップＳ５１２の動作を説明するための模式図の一例である。ステップＳ５１２において、スイッチ処理部Ｃ１３０は通常用バッファ部Ｃ１４２に格納されている通信パケットを一時退避用バッファ部Ｃ１４４に移動させ、一時退避させる。図６（ｃ）では、通常用バッファ部Ｃ１４２の領域ＴＡ１に格納されている通信パケットＰ６１を一時退避用バッファ部Ｃ１４４の領域ＩＡ１に移動させる。また、通常用バッファ部Ｃ１４２の領域ＴＡ２に格納されている通信パケットＰ６２を一時退避用バッファ部Ｃ１４４の領域ＩＡ２に移動させる。

図６（ｄ）は、図５のステップＳ５１３の動作の一部を説明するための模式図の一例である。ステップＳ５１３において、スイッチ処理部Ｃ１３０は、ステップＳ５０９においてＶＬＡＮプライオリティ番号を最高優先度から次の優先度に書き換えた通信パケットを通常用バッファ部Ｃ１４２の送信優先順番が最も高い領域に格納する。図６（ｄ）における通信パケットＰ７１は、ＶＬＡＮプライオリティ番号が７から６に書き換えられた通信パケットであるので、通常用バッファ部Ｃ１４２の領域ＴＡ１に格納される。上述したように、領域ＴＡ１は通常用バッファ部Ｃ１４２の送信順番が１番の通信パケットが格納される領域である。

図６（ｅ）は、図５のステップＳ５１３の動作の一部を説明するための模式図の一例である。ステップＳ５１３において、スイッチ処理部Ｃ１３０は、一時退避用バッファ部Ｃ１４４に一時退避させた通信パケットを、優先度を書き換えた通信パケットの次の送信優先順番から優先順位が下がる方向に通常用バッファ部Ｃ１４２に格納する。例えば、スイッチ処理部Ｃ１３０は、図６（ｅ）に示すように、一時退避用バッファ部Ｃ１４４の領域ＩＡ１に一時退避させた通信パケットＰ６１を、通常用バッファ部Ｃ１４２の領域ＴＡ２に格納する。上述したように、領域ＴＡ２は通常用バッファ部Ｃ１４２の送信順番が２番の通信パケットが格納される領域である。また、一時退避用バッファ部Ｃ１４４の領域ＩＡ２に一時退避させた通信パケットＰ６２を、通常用バッファ部Ｃ１４２の領域ＴＡ３に格納する。上述したように、領域ＴＡ３は通常用バッファ部Ｃ１４２の送信順番が３番の通信パケットが格納される領域である。このように、優先度を書き換えた通信パケットＰ７１を通常用バッファ部Ｃ１４２における送信順番を一番とし、通常用バッファ部Ｃ１４２にすでに格納されていた通信パケットＰ６１および通信パケットＰ６２の送信順番を下げる。

以上のように、第一実施形態の構成によれば、高優先度通信専用時間で送信できなくなった、ＶＬＡＮプライオリティ番号が最上位の通信パケットの優先順位を次の優先順位に書き換えて、通常用バッファ部Ｃ１４２に格納し、送信する。この場合に、通常用バッファ部Ｃ１４２に他の通信パケットがすでに存在している場合には、最上位から次の優先順位に書き換えられた通信パケットの送信順番が遅れてしまう可能性がある。また、通常用バッファ部Ｃ１４２に他の通信パケットがすでに存在している場合には、最上位から次の優先順位に書き換えられた通信パケットを現在のサイクルで送信できない場合も想定される。そこで、第一実施形態の構成によれば、通常用バッファ部Ｃ１４２の送信順番を変更し、最上位から次の優先順位に書き換えられた通信パケットの送信順番を通常用バッファ部Ｃ１４２の中で最上位に変更する。この結果、最上位から次の優先順位に書き換えられた通信パケットは、高優先度通信専用時間の次の通常用バッファ部Ｃ１４２に対応する時間帯で送信することが可能になる。

また、最上位から次の優先順位に書き換えられた通信パケットの送信順番を通常用バッファ部Ｃ１４２の中で最上位に変更した場合であっても、中継器Ｃ１００が複数接続されている場合の後段の中継器Ｃ１００では、サイクル内で送信できない場合も想定される。この場合には、他の通信等の影響が原因として考えられる。優先順位が書き換えられた通信パケットが現在のサイクル内で送信できない場合は、次の通信サイクルの高優先度通信専用時間の後の時間帯に送信されることになるので、リアルタイム性が損なわれてしまう。そこで、上記第一実施形態によれば、優先順位が書き換えられた通信パケットの優先順位を元の優先順位に書き換え、元の優先順位が例えば最高順位であれば、通信パケットを優先用バッファ部Ｃ１４１に移動させて、格納する。したがって、次の通信サイクルで、当該通信パケットは高優先度通信専用時間において優先的に送信されることが可能になる。

（第二実施形態に係る中継器の構成例）
図７は、第二実施形態に係るスイッチングＨＵＢやルータ、ゲートウェイ等の中継器Ｃ１００の構成イメージをブロック図で示したものである。なお、中継器Ｃ２００および中継器Ｃ３００も中継器Ｃ１００と同一の構成を有する。

中継器Ｃ１００は入力ポート部Ｃ１１１、入力バッファ部Ｃ１２０、スイッチ処理部Ｃ１３０、出力バッファ部Ｃ１４０、タイマー部Ｃ１５０および出力ポート部Ｃ１１２を含んで構成される。なお、ネットワークの使用状況や中継器の処理の状況により、中継器Ｃ１００では即座にスイッチ処理やネットワークへの通信パケットの出力ができないこともあるため、中継器Ｃ１００内に入出力用にバッファを持つ構成としている。さらに、出力バッファ部Ｃ１４０については、1つの出力ポート部Ｃ１１２に対して複数のバッファを持ち、バッファからの出力順を調整することで、通信パケットの優先制御を行う構成としている。なお、第二実施形態に係るスイッチ処理部Ｃ１３０および出力バッファ部Ｃ１４０は、高優先度通信専用時間内に送信できなくなった通信パケットがある場合には、通信パケットの優先度を一段下げることで、通信遅延を最小限にする機能を有する。詳細については後述する。

なお、入力ポート部Ｃ１１１、入力バッファ部Ｃ１２０、タイマー部Ｃ１５０および出力ポート部Ｃ１１２の機能については、第一実施形態と重複するため記載の重複を避けるために説明を省略する。

スイッチ処理部Ｃ１３０は、入力バッファ部Ｃ１２０にバッファリングされた通信パケットの宛先アドレスを抽出し、当該宛先アドレスを有する端末に対する接続先である出力ポート部Ｃ１１２に対応する出力バッファ部Ｃ１４０に通信パケットを出力する。

この場合に、スイッチ処理部Ｃ１３０は通信パケットのＶＬＡＮプライオリティ番号も抽出し、ＶＬＡＮプライオリティ番号に対応した出力バッファ部Ｃ１４０のバッファに当該通信パケットを出力する。

第一実施形態では、スイッチ処理部Ｃ１３０は、ＶＬＡＮプライオリティ番号７で示される高優先度通信専用時間の終了後に、ＶＬＡＮプライオリティ番号７の通信パケットの優先番号の切り替え処理を実行していた。しかし、優先番号の切り替え処理時間ＣＴの終了後に通信パケットの送信処理が開始されるために、通信パケットの送信処理が遅れてしまうという課題があった。図８（ａ）に通信パケットの送信処理が遅れてしまうことを説明する模式図を示す。図８（ａ）において、優先番号の切り替え処理時間ＣＴがなければ、タイミングのｔ１から通信パケットの送信処理を開始できるが、優先番号の切り替え処理時間ＣＴがあるために、タイミングのｔ２から通信パケットの送信処理が開始される。すなわち、高優先度通信専用時間の終了後の優先番号の切り替え処理時間ＣＴの経過後に、優先番号が切り替えられた通信パケットの送信が開始される。そこで、第二実施形態では、以下に説明する制限時間ＬＴを用いる構成を採用する。また、優先用バッファ部Ｃ１４１よりも送信優先度が低いが、通常用バッファ部Ｃ１４２よりも送信優先度が高い、以下に説明する専用バッファ部Ｃ１４５を設ける構成を採用する。

上述したように、第二実施形態では、スイッチ処理部Ｃ１３０は、高優先度通信専用時間において制限時間ＬＴを演算する。制限時間ＬＴは、高優先度通信専用時間内の時間であるが、高優先度通信専用時間の終了時刻から一定の範囲の時間帯である。例えば、制限時間ＬＴは、高優先度通信専用時間内で通信パケットの通信が完了しない可能性がある時間帯をあらわす。一例として、図８（ｂ）に、Ｎ番目の通信サイクルＮ、制限時間ＬＴ、高優先度通信専用時間等の関係を示す。高優先度通信専用時間は、ＶＬＡＮプライオリティ番号７で示される時間帯であり、制限時間ＬＴは高優先度通信専用時間の終了時刻から一定の範囲の時間帯となっている。なお、制限時間ＬＴが終了するとＶＬＡＮプライオリティ番号６から０で示される通信パケットを送信できる時間帯となる。

図８（ｃ）に、制限時間ＬＴの演算方法の一例を示す。ＶＬＡＮプライオリティ番号７の通信パケットが通信端末Ｎから中継器Ｃ１００、中継器Ｃ２００および中継器Ｃ３００を介して通信端末Ｎ＋１に送信され場合の制限時間ＬＴの演算方法の一例である。通信端末Ｎと中継器Ｃ１００の間、中継器Ｃ１００と中継器Ｃ２００の間、中継器Ｃ２００と中継器Ｃ３００の間、および、中継器Ｃ３００と通信端末Ｎ＋１との間の回線速度は同一であるとする。また、中継器Ｃ１００、中継器Ｃ２００および中継器Ｃ３００における通信パケットの転送時間は同一または異なる時間であるものとする。ＶＬＡＮプライオリティ番号７の通信パケットのサイズを回線速度で除算した時間が装置間の転送時間となるので、制限時間ＬＴは以下の式（１）であらわされる。
制限時間ＬＴ＝（通信パケットサイズ／回線速度）×（経由する中継器の台数＋１）＋（経由する各中継器の転送時間の合計）−−−（１）

例えば、転送する通信パケットのサイズが１００［ｂｙｔｅ］、回線速度が１００［Ｍｂｐｓ］、経由する中継器が３台あり、各中継器の転送時間が１．０［マイクロ秒］の場合に式（１）から制限時間ＬＴを演算する。すると、制限時間ＬＴ＝（１００［ｂｙｔｅ］／１００×１０^６×８［ｂｙｔｅ／ｓｅｃ］）×（３＋１）＋１．０×１０^−６×３＝３．５［マイクロ秒］となる。なお、上記数値は通信端末Ｎにおける制限時間ＬＴであって、中継器１００、中継器２００および中継器３００における制限時間ＬＴは異なる。例えば、中継器２００の制限時間ＬＴは、（１００［ｂｙｔｅ］／１００×１０^６×８［ｂｙｔｅ／ｓｅｃ］）×（１＋１）＋１．０×１０^−６×２＝２．２５［マイクロ秒］となる。このように、各中継器は、自中継器における制限時間ＬＴを演算することが可能になる。

スイッチ処理部Ｃ１３０は、ＶＬＡＮプライオリティ番号７の通信パケットを転送する場合に、制限時間ＬＴ以内の時間帯である場合には、当該通信パケットを優先用バッファ部Ｃ１４１に格納するとともに、ＶＬＡＮプライオリティ番号を１つ下げる。そして、ＶＬＡＮプライオリティ番号を７から６に１つ下げた通信パケットを専用バッファ部Ｃ１４５に格納する。スイッチ処理部Ｃ１３０は、優先用バッファ部Ｃ１４１からＶＬＡＮプライオリティ番号７の通信パケットを通信し、通信が失敗した場合は専用バッファ部Ｃ１４５からＶＬＡＮプライオリティ番号を７から６に１つ下げた通信パケットを通信する。スイッチ処理部Ｃ１３０は、いずれかの通信が成功したら、通信に成功していない優先用バッファ部Ｃ１４１または専用バッファ部Ｃ１４５に格納されている通信パケットを削除する。

出力バッファ部Ｃ１４０には、一例として、優先用バッファ部Ｃ１４１、専用バッファ部Ｃ１４５、通常用バッファ部Ｃ１４２、低速用バッファ部Ｃ１４３が含まれる。優先用バッファ部Ｃ１４１は、ＶＬＡＮプライオリティ番号の優先度が最も高い通信パケットが格納されるバッファ部である。

例えば、ＶＬＡＮプライオリティ番号が７である通信パケットが、最も高い通信優先度を有する場合にはＶＬＡＮプライオリティ番号７の通信パケットは優先用バッファ部Ｃ１４１に記憶される。専用バッファ部Ｃ１４５は、優先用バッファ部Ｃ１４１の次の送信優先度を有するバッファである。また、専用バッファ部Ｃ１４５に格納される通信パケットは、ＶＬＡＮプライオリティ番号を７から６に１つ下げられた通信パケットである。また、専用バッファ部Ｃ１４５に対応する送信時間帯は、通常用バッファ部Ｃ１４２に対応する送信時間帯と共用される。通常用バッファ部Ｃ１４２および低速用バッファ部Ｃ１４３に格納される通信パケットは、その他のＶＬＡＮプライオリティ番号に対応する。例えば、ＶＬＡＮプライオリティ番号７から降順に通信優先度が下がる場合には、通常用バッファ部Ｃ１４２はＶＬＡＮプライオリティ番号が書き換えられていないＶＬＡＮプライオリティ番号６〜４の通信パケットを格納するバッファとして機能する。また、低速用バッファ部Ｃ１４３はＶＬＡＮプライオリティ番号３〜０の通信パケットを格納するバッファとして機能するが、これに限定されるわけではない。

出力バッファ部Ｃ１４０は、通信フレームの各サイクルの先頭にある高優先度通信専用時間帯に優先用バッファ部Ｃ１４１に格納されている通信パケットを出力ポート部Ｃ１１２に出力する。また、出力バッファ部Ｃ１４０は、各サイクルの高優先度通信専用時間帯以外の時間帯に、専用バッファ部Ｃ１４５、通常用バッファ部Ｃ１４２および低速用バッファ部Ｃ１４３に格納されている通信パケットを優先度順に出力ポート部Ｃ１１２に出力する。

（第二実施形態に係る中継器の動作のフローチャート）
次に、図９を参照して、中継器Ｃ１００の第二実施形態に係る動作のフローチャートの一例を示す。中継器Ｃ１００における図９の処理手順は、中継器Ｃ１００が有するコンピュータのＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）に格納されたプログラムにしたがいＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）が実行する。

なお、以下の処理手順の一部または全部は、例えば、ＤＳＰ（Ｄｉｇｉｔａｌ Ｓｉｇｎａｌ Ｐｒｏｃｅｓｓｏｒ）やＡＳＩＣ（Ａｐｐｌｉｃａｔｉｏｎ Ｓｐｅｃｉｆｉｃ Ｉｎｔｅｇｒａｔｅｄ Ｃｉｒｃｕｉｔ）等のハードウェアにより実行できる。但し本実施例では、ＲＯＭのプログラムにしたがってＣＰＵが実行する形態とした場合について説明する。

なお、入力バッファ部Ｃ１２０の動作のフローチャートの一例は、図４と同一であるので、記載の重複を避けるためにここでは省略する。図４および図９の動作は非同期で動作することができるが、同期して動作することも可能である。

図９のスイッチ処理部Ｃ１３０および出力バッファ部Ｃ１４０の動作のフローチャートの一例について説明する。図９のフローチャートは、１通信サイクルの間の処理を示し、１通信サイクルの開始時点から動作を示している。

ステップＳ９０１において、スイッチ処理部Ｃ１３０は優先用バッファ部Ｃ１４１に前のサイクルにおいて記憶された通信パケットが存在するか否かを判定する。優先用バッファ部Ｃ１４１に前のサイクルの通信パケットが存在する場合（ステップＳ９０１：ＹＥＳ）には、スイッチ処理部Ｃ１３０はステップＳ９０４に進む。優先用バッファ部Ｃ１４１に前のサイクルの通信パケットが存在しない場合（ステップＳ９０１：ＮＯ）には、スイッチ処理部Ｃ１３０はステップＳ９０２に進む。なお、中継器Ｃ１００が通信システム１０００の初段に位置する場合には、サイクルの開始時に優先用バッファ部Ｃ１４１に通信パケットが残っていることは想定していない。詳細については後述する。

ステップＳ９０２において、スイッチ処理部Ｃ１３０は入力バッファ部Ｃ１２０に通信パケットが記憶されたか否かを判定する。入力バッファ部Ｃ１２０に通信パケットが記憶された場合（ステップＳ９０２：ＹＥＳ）には、スイッチ処理部Ｃ１３０はステップＳ９０４に進む。入力バッファ部Ｃ１２０に通信パケットが記憶されていない場合（ステップＳ９０２：ＮＯ）には、スイッチ処理部Ｃ１３０はステップＳ９０３に進む。

ステップＳ９０３において、スイッチ処理部Ｃ１３０はタイマー部Ｃ１５０を参照して、通信パケットを送信するための１サイクルが終了したか否かを判定する。ＴＳＮでは通信システム１０００のすべての中継器で同期が取れているので、各中継器で通信パケットを送信するための１サイクルの開始時刻と終了時刻を認識することが可能になっている。通信パケットを送信するための１サイクルが終了した場合（ステップＳ９０３：ＹＥＳ）には、スイッチ処理部Ｃ１３０は処理を終了する。通信パケットを送信するための１サイクルが終了していない場合（ステップＳ９０３：ＮＯ）には、スイッチ処理部Ｃ１３０はステップＳ９０２に戻り、通信パケットの入力を待機する。

ステップＳ９０４において、スイッチ処理部Ｃ１３０は高優先度通信専用時間か否かを判定する。高優先度通信専用時間に送信できる通信パケットは最高優先番号を有する通信パケットであるため、ステップＳ９０４からステップＳ９０５の処理に進む通信パケットは最高優先番号を有する通信パケットである。通信パケットが高優先度通信専用時間の中にある場合（ステップＳ９０４：ＹＥＳ）には、スイッチ処理部Ｃ１３０はステップＳ９０５に進む。高優先度通信専用時間ではない通信パケットである場合（ステップＳ９０４：ＮＯ）には、スイッチ処理部Ｃ１３０はステップＳ９１８に進む。

ステップＳ９０５において、スイッチ処理部Ｃ１３０はタイマー部Ｃ１５０を参照して、高優先度通信専用時間の中の制限時間内であるか否かを判定する。制限時間内である場合（ステップＳ９０５：ＹＥＳ）には、通信パケットの通信処理に余裕がないためにスイッチ処理部Ｃ１３０はステップＳ９０６に進む。制限時間内ではない場合（ステップＳ９０５：ＮＯ）には、通信パケットの通信処理に余裕があるためにスイッチ処理部Ｃ１３０はステップＳ９１５に進む。

ステップＳ９０６において、スイッチ処理部Ｃ１３０は通信パケットを優先用バッファ部Ｃ１４１に格納する。制限時間内であっても、優先用バッファ部Ｃ１４１から出力された通信パケットが高優先度通信専用時間の間に通信が完了する場合があるので、スイッチ処理部Ｃ１３０は通信パケットを優先用バッファ部Ｃ１４１に格納する。次に、スイッチ処理部Ｃ１３０はステップＳ９０７に進む。

ステップＳ９０７において、スイッチ処理部Ｃ１３０は優先用バッファ部Ｃ１４１に格納した通信パケットのコピーを作成する。次に、スイッチ処理部Ｃ１３０はステップＳ９０８に進む。

ステップＳ９０８において、スイッチ処理部Ｃ１３０はコピーされた通信パケットの優先番号の書き換えを実施する。例えば、スイッチ処理部Ｃ１３０はＶＬＡＮプライオリティ番号を最高優先度から次の優先度に書き換える。優先番号の書き換え処理の一例の詳細については、図１１等を参照して後述する。次に、スイッチ処理部Ｃ１３０はステップＳ９０９に進む。

ステップＳ９０９において、スイッチ処理部Ｃ１３０は優先番号が書き換えられた通信パケットを専用バッファ部Ｃ１４５に格納する。優先用バッファ部Ｃ１４１から出力された通信パケットが高優先度通信専用時間の間に通信が完了しない場合に、スイッチ処理部Ｃ１３０は優先番号が書き換えられた通信パケットを専用バッファ部Ｃ１４５から出力するために専用バッファ部Ｃ１４５に格納する。次に、スイッチ処理部Ｃ１３０はステップＳ９１０に進む。

ステップＳ９１０において、制限時間内であっても通信が完了する場合があるので、スイッチ処理部Ｃ１３０は優先用バッファ部Ｃ１４１に格納した通信パケットを出力ポート部Ｃ１１２に出力する。次に、スイッチ処理部Ｃ１３０はステップＳ９１１に進む。

ステップＳ９１１において、ステップＳ９１０で出力された通信パケットが高優先度通信専用時間の間に通信が完了したか否かを判定する。高優先度通信専用時間の間に通信パケットの通信が完了した場合（ステップＳ９１１：ＹＥＳ）には、スイッチ処理部Ｃ１３０はステップＳ９１２に進む。高優先度通信専用時間の間に通信パケットの通信が完了しない場合（ステップＳ９１１：ＮＯ）には、スイッチ処理部Ｃ１３０はステップＳ９１３に進む。

ステップＳ９１２において、高優先度通信専用時間の間に最高優先度の通信パケットの通信が完了しているので、スイッチ処理部Ｃ１３０は当該通信パケットの優先度を書き換えた専用バッファ部Ｃ１４５に格納されている通信パケットを削除する。これによって、スイッチ処理部Ｃ１３０は同一のデータを有する通信パケットが二重に送信されることを防止する。次に、スイッチ処理部Ｃ１３０はステップＳ９０１に戻る。

ステップＳ９１３において、高優先度通信専用時間の間に最高優先度の通信パケットの通信が完了しなかったので、スイッチ処理部Ｃ１３０は当該通信パケットの優先度を書き換えた専用バッファ部Ｃ１４５に格納されている通信パケットを出力する。高優先度通信専用時間の次の時間帯の最初に専用バッファ部Ｃ１４５から優先度が書き換えられた通信パケットが出力ポート部Ｃ１１２に出力される。次に、スイッチ処理部Ｃ１３０はステップＳ９１４に進む。

ステップＳ９１４において、高優先度通信専用時間の次の時間帯に通信パケットの通信が完了しているので、スイッチ処理部Ｃ１３０は当該通信パケットの優先度を書き換える前の最高優先度の優先用バッファ部Ｃ１４１に格納されている通信パケットを削除する。これによって、スイッチ処理部Ｃ１３０は同一のデータを有する通信パケットが二重に送信されることを防止する。次に、スイッチ処理部Ｃ１３０はステップＳ９０１に戻る。

ステップＳ９１５において、スイッチ処理部Ｃ１３０は優先用バッファ部Ｃ１４１に前のサイクルにおいて記憶された通信パケットが存在するか否かを判定する。優先用バッファ部Ｃ１４１に前のサイクルの通信パケットが存在する場合（ステップＳ９１５：ＹＥＳ）には、スイッチ処理部Ｃ１３０はステップＳ９１７に進む。優先用バッファ部Ｃ１４１に前のサイクルの通信パケットが存在しない場合（ステップＳ９１５：ＮＯ）には、スイッチ処理部Ｃ１３０はステップＳ９１６に進む。

ステップＳ９１６において、スイッチ処理部Ｃ１３０は最高優先度のＶＬＡＮプライオリティ番号を有する通信パケットを入力バッファ部Ｃ１２０から優先用バッファ部Ｃ１４１に格納する。次に、スイッチ処理部Ｃ１３０はステップＳ９１７に進む。

ステップＳ９１７において、スイッチ処理部Ｃ１３０は最高優先度のＶＬＡＮプライオリティ番号を有する通信パケットを優先用バッファ部Ｃ１４１から出力ポート部Ｃ１１２に出力する。次に、スイッチ処理部Ｃ１３０はステップＳ９０１に戻る。

ステップＳ９１８において、スイッチ処理部Ｃ１３０は入力バッファ部Ｃ１２０から抽出した通信パケットのＶＬＡＮプライオリティ番号を抽出する。次に、スイッチ処理部Ｃ１３０はステップＳ９１９に進む。

ステップＳ９１９において、スイッチ処理部Ｃ１３０は最高優先度ではないＶＬＡＮプライオリティ番号を有する通信パケットを通常用バッファ部Ｃ１４２または低速用バッファ部Ｃ１４３に格納する。例えば、ＶＬＡＮプライオリティ番号７から降順に通信優先度が下がる場合には、通常用バッファ部Ｃ１４２はＶＬＡＮプライオリティ番号６〜４に対応し、低速用バッファ部Ｃ１４３はＶＬＡＮプライオリティ番号３〜０に対応する。しかし、通常用バッファ部Ｃ１４２または低速用バッファ部Ｃ１４３とＶＬＡＮプライオリティ番号との関係はこれに限定されるわけではない。次に、スイッチ処理部Ｃ１３０はステップＳ９２０に進み、処理を継続する。

ステップＳ９２０において、スイッチ処理部Ｃ１３０は、通常用バッファ部Ｃ１４２または低速用バッファ部Ｃ１４３から通信パケットを出力ポート部Ｃ１１２に出力する。一例として、通常用バッファ部Ｃ１４２から通信パケットを出力できる時間帯と、低速用バッファ部Ｃ１４３から通信パケットを出力できる時間帯とが異なる場合がある。次に、スイッチ処理部Ｃ１３０はステップＳ９２１に進む。

ステップＳ９２１において、スイッチ処理部Ｃ１３０は、現在の通信サイクルが終了したか否かを判定する。現在の通信サイクルが終了した場合（ステップＳ９２１：ＹＥＳ）には、スイッチ処理部Ｃ１３０はステップＳ９２２に進み、通信パケットの優先番号の書き換えをチェックする。現在の通信サイクルが終了していない場合（ステップＳ９２１：ＮＯ）には、スイッチ処理部Ｃ１３０はステップＳ９０２に進み、処理を継続する。

ステップＳ９２２において、スイッチ処理部Ｃ１３０は、通常用バッファ部Ｃ１４２または低速用バッファ部Ｃ１４３に通信パケットが送信されずに残っている場合に、当該通信パケットの優先番号の書き換えの変更履歴が有るか否かを判定する。通信パケットの優先番号の書き換えの変更履歴が有る場合（ステップＳ９２２：ＹＥＳ）には、スイッチ処理部Ｃ１３０はステップＳ９２３に進む。通信パケットの優先番号の書き換えの変更履歴が無い場合（ステップＳ９２２：ＮＯ）には、スイッチ処理部Ｃ１３０は現在の通信サイクルの処理を終了し、次の通信サイクルの処理を開始する。

ステップＳ９２３において、スイッチ処理部Ｃ１３０は、優先番号の書き換えの変更履歴が有る通信パケットの優先番号を元の優先番号に書き換える。一例として、優先番号が７から６に書き換えられた通信パケットが通常用バッファ部Ｃ１４２または低速用バッファ部Ｃ１４３に有る場合には、スイッチ処理部Ｃ１３０は、当該通信パケットの優先番号を６から７に書き換える。次に、スイッチ処理部Ｃ１３０はステップＳ９２４に進む。

ステップＳ９２４において、スイッチ処理部Ｃ１３０は、ステップＳ９２３において優先番号が書き換えられた通信パケットを、書き換えられた優先番号に対応する出力バッファ部Ｃ１４０に移動させて、格納する。一例として、ステップＳ９２３において優先番号が６から７に書き換えられた通常用バッファ部Ｃ１４２に格納されていた通信パケットを、スイッチ処理部Ｃ１３０は優先用バッファ部Ｃ１４１に移動させて、格納する。このように、スイッチ処理部Ｃ１３０は、高優先度通信専用時間で伝送されていた通信パケットが高優先度通信専用時間の時間内で送信できずに優先番号が下がった場合に、次のサイクルにおいて優先的に高優先度通信専用時間で送信されるようにする。

図１０（ａ）は、図９のステップＳ９０６からステップＳ９０９の動作を説明するための模式図の一例である。ステップＳ９０６において、スイッチ処理部Ｃ１３０は通信パケットＰ８１を優先用バッファ部Ｃ１４１に格納する。ステップＳ９０７において、スイッチ処理部Ｃ１３０は優先用バッファ部Ｃ１４１に格納した通信パケットＰ８１のコピーをスイッチ処理部Ｃ１３０に作成する。ステップＳ９０８において、スイッチ処理部Ｃ１３０はコピーされた通信パケットの優先番号の書き換えを実施する。例えば、図１０（ａ）においては、スイッチ処理部Ｃ１３０はＶＬＡＮプライオリティ番号を最高優先度の７から次の優先度の６に書き換える。ステップＳ９０９において、スイッチ処理部Ｃ１３０は優先番号が書き換えられた通信パケットを専用バッファ部Ｃ１４５に格納する。

図１０（ｂ）は、図９のステップＳ９１２の動作を説明するための模式図の一例である。ステップＳ９１２において、高優先度通信専用時間の間に最高優先度の通信パケットの通信が完了しているので、スイッチ処理部Ｃ１３０は当該通信パケットの優先度を書き換えた専用バッファ部Ｃ１４５に格納されている通信パケットを削除する。図１０（ｂ）では、優先用バッファ部Ｃ１４１に格納した優先度が７の通信パケットＰ８１の通信が成功すると、送信完了の割り込み通知が、出力バッファ部Ｃ１４０からスイッチ処理部Ｃ１３０に伝送される。送信完了の割り込み通知を受信したスイッチ処理部Ｃ１３０は、当該通信パケットの優先度が７から６に書き換えられた専用バッファ部Ｃ１４５に格納されている通信パケットを削除する命令を専用バッファ部Ｃ１４５に伝送する。専用バッファ部Ｃ１４５は、優先度が７から６に書き換えられた通信パケットを削除する。これによって、スイッチ処理部Ｃ１３０は同一のデータを有する通信パケットが二重に送信されることを防止する。

図１０（ｃ）は、図９のステップＳ９１４の動作を説明するための模式図の一例である。ステップＳ９１４において、高優先度通信専用時間の次の時間帯に通信パケットの通信が完了しているので、スイッチ処理部Ｃ１３０は当該通信パケットの優先度を書き換える前の最高優先度の優先用バッファ部Ｃ１４１に格納されている通信パケットを削除する。図１０（ｃ）では、専用バッファ部Ｃ１４５に格納した優先度が６の通信パケットＰ８１の通信が成功すると、送信完了の割り込み通知が、出力バッファ部Ｃ１４０からスイッチ処理部Ｃ１３０に伝送される。送信完了の割り込み通知を受信したスイッチ処理部Ｃ１３０は、当該通信パケットの優先度が書き換えられる前の優先用バッファ部Ｃ１４１に格納されている通信パケットを削除する命令を優先用バッファ部Ｃ１４１に伝送する。優先用バッファ部Ｃ１４１は、優先度が６に書き換えられ前の優先度が７の通信パケットを削除する。これによって、スイッチ処理部Ｃ１３０は同一のデータを有する通信パケットが二重に送信されることを防止する。

図１１は、通信パケット内に元の優先度情報を格納する方法の一例を示し、ＭＡＣ-in-ＭＡＣ（IEEE802.1ah）で通信フレームのカプセル化を行う手法を利用する例である。図１１の通信フレームのカプセル化によって、通信パケットの優先度情報の書き換えの有無および元の優先度情報の判定をスイッチ処理部Ｃ１３０が行うことが可能になる。しかし、優先度情報の書き換えの有無および元の優先度情報の判定処理は、通信フレームのカプセル化に限定されるわけではない。

図１１において、通信パケットの優先度情報を７から６に引き下げた場合の通信フレームの構成例を示す。優先度情報の書き換えは、元の優先度情報が格納されているヘッダーでは行わず、新たに優先度情報が格納されるヘッダーを追加する。新たな優先度情報が格納されるヘッダーの前には、元の通信フレームの宛先アドレスと送信先アドレスが書き込まれ、カプセル化が実行される。通信パケットの優先度は新たな優先度情報が格納されているヘッダーで判定される。また、優先度の変更履歴の有無は、新たな優先度情報が格納されているヘッダーの次の宛先アドレスの有無によって判定される。新たな優先度情報が格納されているヘッダーの次に宛先アドレスが存在する場合には、宛先アドレスの隣の送信先アドレスの隣の優先度情報が格納されているヘッダーの優先度情報によって、通信パケットの元の優先度が判定される。なお、図１１の実施態様は第一実施形態にも適用される。

以上のように、第二実施形態の構成によれば、高優先度通信専用時間内の制限時間になった場合には、スイッチ処理部Ｃ１３０は、当該通信パケットを優先用バッファ部Ｃ１４１に格納するとともに、ＶＬＡＮプライオリティ番号を１つ下げる。そして、スイッチ処理部Ｃ１３０は、ＶＬＡＮプライオリティ番号を７から６に１つ下げた通信パケットを専用バッファ部Ｃ１４５に格納する。スイッチ処理部Ｃ１３０は、優先用バッファ部Ｃ１４１からＶＬＡＮプライオリティ番号７の通信パケットを通信し、通信が失敗した場合は専用バッファ部Ｃ１４５からＶＬＡＮプライオリティ番号を７から６に１つ下げた通信パケットを通信する。スイッチ処理部Ｃ１３０は、いずれかの通信が成功したら、通信に成功していない優先用バッファ部Ｃ１４１または専用バッファ部Ｃ１４５に格納されている通信パケットを削除する。これによって、スイッチ処理部Ｃ１３０は同一のデータを有する通信パケットが二重に送信されることを防止する。また、スイッチ処理部Ｃ１３０は高優先度通信専用時間が終了する前に、上記処理を実行するために、第一実施形態による一時退避用バッファ部Ｃ１４４への退避処理等の遅延が発生しないので、リアルタイム性を改善することが可能になる。

また、最上位から次の優先順位に書き換えられた通信パケットが専用バッファ部Ｃ１４５を介して出力された場合であっても、中継器Ｃ１００が複数接続されている場合の後段の中継器Ｃ１００では、サイクル内で送信できない場合も想定される。この場合には、他の通信等の影響が原因として考えられる。優先順位が書き換えられた通信パケットが現在のサイクル内で送信できない場合は、次の通信サイクルの高優先度通信専用時間の後の時間帯に送信されることになるので、リアルタイム性が損なわれてしまう。そこで、上記第二実施形態によれば、優先順位が書き換えられた通信パケットの優先順位を元の優先順位に書き換え、元の優先順位が例えば最高順位であれば、通信パケットを優先用バッファ部Ｃ１４１に移動させて、格納する。したがって、次の通信サイクルで、当該通信パケットは高優先度通信専用時間において優先的に送信されることが可能になる。

図１２は、通信端末Ｎから通信端末Ｎ＋１にＶＬＡＮプライオリティ番号７の通信パケットを送信する場合の第一実施形態および第二実施形態の動作を上位概念化した図である。

通信端末ＮからＶＬＡＮプライオリティ番号７を有する通信パケットＰ１ｓが中継器Ｃ１００に送信される。通信パケットＰ１ｓを受信した中継器Ｃ１００は通信パケットＰ１ｓを高優先度通信専用時間帯に送信可能であるので、通信パケットＰ１ｓを通信パケットＰ１ｓ’として中継器Ｃ２００に送信する。通信パケットＰ１ｓ’を受信した中継器Ｃ２００は通信パケットＰ１ｓ’を高優先度通信専用時間帯に送信可能であるので、通信パケットＰ１ｓ’を通信パケットＰ１ｓ’’として中継器Ｃ３００に送信する。

通信パケットＰ１ｓ’’を受信した中継器Ｃ３００は通信パケットＰ１ｓ’’を高優先度通信専用時間帯に送信することが不可能であるので、通信パケットＰ１ｓ’’のＶＬＡＮプライオリティ番号を７から６に下げる。中継器Ｃ３００はＶＬＡＮプライオリティ番号が６となった通信パケットＰ１ｓ’’を通信パケットＰ１ｓ’’’として、ＶＬＡＮプライオリティ番号６に対応する通信時間帯で通信端末Ｎ＋１に送信する。

以上説明したように、高優先度に設定した通信パケットが、伝搬遅延により高優先度通信専用時間内に送れなくなった場合には、中継器で優先度を一段下げることで、遅延を最小限にすることが可能になる。また、ＴＳＮの高優先度通信専用時間帯において通信パケットの数および通信間隔を調節する必要がなくなるので、通信資源を効率的に使用することが可能となる。

（変形例）
以上の説明では、本実施形態に係るＴＳＮの改良された機能を中継器に実装した場合を説明してきたが、当該ＴＳＮの改良された機能は車載ネットワークにおいても利用することが可能である。

図１３は車載ネットワークの一例を図示するものである。図８の構成には、カメラＳ１００、ＥＣＵ（Ｅｌｅｃｔｒｏｎｉｃ Ｃｏｎｔｒｏｌ Ｕｎｉｔ：Ｅ１００、Ｅ２００、Ｅ３００、Ｅ４００）、センサＳ２００、ＳＷ（車載スイッチングハブ：Ａ１００、Ａ２００）が含まれる。さらに、図１３の構成には、ＧＷ（車載ゲートウェイ：Ａ３００）、ＲＴ（車載ルータ：Ａ４００）、通信モジュールＴ１００、ＧＷに接続されるＣＡＮ（Ｃｏｎｔｒｏｌｌｅｒ Ａｒｅａ Ｎｅｔｗｏｒｋ：Ｎ１００）が含まれる。

図１３の車載ネットワークでは、当該ＴＳＮの改良された機能は、車載スイッチングハブＡ１００、Ａ２００、車載ゲートウェイＡ３００および車載ルータＡ４００に実装することが可能である。

したがって、ＥＣＵ（Ｅ１００、Ｅ２００、Ｅ３００、Ｅ４００）、通信モジュールＴ１００およびＣＡＮ（Ｎ１００）間で高優先度に設定された通信パケットが、伝搬遅延により高優先度通信専用時間内に送れなくなった場合には、以下の処理を実行する。すなわち、高優先度に設定された通信パケットの優先度を一段下げる処理を実行することで、遅延を最小限にすることが可能になる。また、ＴＳＮの高優先度通信専用時間帯において通信パケットの数および通信間隔を調節する必要がなくなるので、通信資源を効率的に使用することが可能となる。

なお、上述した実施形態では、ＶＬＡＮプライオリティ番号が７である通信パケットの優先度を１つ下げる例について説明したが、ＶＬＡＮプライオリティ番号が６〜１の通信パケットの優先度を１つ下げる構成とすることも可能である。この場合には、ＶＬＡＮプライオリティ番号ごとに専用の通信時間帯が設定されていてもよい。また、複数のＶＬＡＮプライオリティ番号ごとに専用の通信時間帯が設定されていてもよい。

なお、各通信パケットには、ＶＬＡＮプライオリティ番号の他にサイクル番号を特定するためのサイクル番号識別子が含まれる構成とすることも可能である。

（比較例）
次に、本実施形態が適用されない比較例について、図１４から図１８を用いて説明する。図１４は比較例に係る通信システム１０００’の一例を図示する。通信システム１０００’には、通信端末１〜Ｎ＋１（Ｎは１以上の自然数）と、通信端末１〜Ｎ＋１間で送受信される通信パケットを中継する中継器Ｃ’１００、中継器Ｃ’２００および中継器Ｃ’３００が含まれる。図１４では、中継器が３台開示されているが１台以上であれば任意の数の中継器が配置されてよい。なお、通信パケットは有線または無線で伝送されることが可能である。

図１５はＴＳＮとしての通信システム１０００’の時間分割方法の説明として、ＶＬＡＮ（Ｖｉｒｔｕａｌ Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）プライオリティ番号（ＰＣＰ： Ｐｒｉｏｒｉｔｙ Ｃｏｄｅ Ｐｏｉｎｔ）で優先度を定めた例を示している。ここでは図１５に示したように、優先度がもっとも高い通信を、ＶＬＡＮプライオリティ番号を７とし、６、５、４と番号の降順に優先度が下がり、ＶＬＡＮプライオリティ番号０がもっとも優先度が低い通信としている。

また、ＶＬＡＮプライオリティ番号は任意の数字を取ることができ、高優先度通信専用のＶＬＡＮプライオリティ番号は７に限定されるわけではない。

図１６は、通信端末Ｎから通信端末Ｎ＋１にＶＬＡＮプライオリティ番号７の通信パケットＰ１ｓおよびＶＬＡＮプライオリティ番号０〜６のいずれかの通信パケットＰ２ｓを送信する場合の比較例の動作を示した図である。

通信端末ＮからＶＬＡＮプライオリティ番号７を有する通信パケットＰ１ｓが中継器Ｃ’１００に送信され、中継器Ｃ’１００は通信パケットＰ１ｓを通信パケットＰ１ｓ’として中継器Ｃ’２００に送信する。中継器Ｃ’２００は通信パケットＰ１ｓ’を通信パケットＰ１ｓ’’として中継器Ｃ’３００に送信する。中継器Ｃ’３００は通信パケットＰ１ｓ’’を通信パケットＰ１ｓ’’’として通信端末Ｎ＋１に送信しようとするが、高優先度通信専用時間帯に通信できないことを認識する。すると、中継器Ｃ’３００は通信パケットＰ１ｓ’’を次の通信サイクルである通信サイクルＮ＋１の高優先度通信専用時間帯で通信パケットＰ１ｓ’’’として通信端末Ｎ＋１に送信する。

なお、図１６のｔｅは、中継器Ｃ’３００が通信パケットＰ１ｓ’’の受信直後に通信パケットＰ１ｓ’’を通信パケットＰ１ｓ’’’として送信した場合に通信端末Ｎ＋１で予想される受信時刻である。また、図１６のｔｒは、中継器Ｃ’３００が通信パケットＰ１ｓ’’の受信後に、次の通信サイクルで通信パケットＰ１ｓ’’を通信パケットＰ１ｓ’’’として送信した場合に通信端末Ｎ＋１が当該通信パケットＰ１ｓ’’’を受信する時刻である。このように、最高優先度で送信した通信パケットに伝搬遅延が発生する場合がある。

図１７は、プライオリティ７の高優先度通信専用時間帯に通信パケットを送信する場合の比較例におけるさまざまな状態を示す図である。

図１７（ａ）は、プライオリティ７の高優先度通信専用時間帯に通信パケットを均等な間隔で送信する例を示している。図１７（ｂ）は、データ量が多い場合を示しており、プライオリティ７の高優先度通信専用時間帯に通信パケット数が増加している状況を示している。この場合に何らかの原因で通信パケットの伝送に遅延が発生すると、伝搬遅延が重なり、例えば、通信パケットＰ２２’が高優先度通信専用時間帯に送信することができない状況が発生する。この場合の対策としては、図１７（ｃ）に示すように、高優先度通信専用時間帯に送信する通信パケットの数を減らして、高優先度通信専用時間帯に送信するデータ量を減らす必要がある。このように、図１７（ｃ）に示すように、高優先度通信専用時間帯に送信するデータ量を減らすことによって、伝搬遅延が重なった通信パケットＰ１６’を高優先度通信専用時間帯に送信することが可能になる。しかし、通信パケットの間隔を広げてデータ量を減らすことになるので、本来の通信ネットワーク帯域を十分に活用することができない。

図１８は、スイッチングＨＵＢやルータ、ゲートウェイ等の比較例の中継器Ｃ’１００の構成イメージをブロック図で示したものである。なお、中継器Ｃ’２００および中継器Ｃ’３００も中継器Ｃ’１００と同一の構成を有する。中継器Ｃ’１００は入力ポート部Ｃ’１１１、入力バッファ部Ｃ’１２０、スイッチ処理部Ｃ’１３０、出力バッファ部Ｃ’１４０、出力ポート部Ｃ’１１２を含んで構成される。なお、ネットワークの使用状況や中継器の処理の状況により、中継器ではすぐにスイッチ処理やネットワークへの通信パケットの出力ができないこともあるため、中継器内に入出力用にバッファを持つ構成としている。さらに、出力バッファ部Ｃ’１４０については、1つの出力ポート部Ｃ’１１２に対して複数のバッファを持ち、バッファからの出力順を調整することで、通信パケットの優先制御を行う構成としている。

入力ポート部Ｃ’１１１には前段の電子機器から送信される通信パケットが随時入力される。

入力バッファ部Ｃ’１２０には、入力ポート部Ｃ’１１１に入力された通信パケットが中継器Ｃ’１００で処理が実行されるまでバッファリングされる。

スイッチ処理部Ｃ’１３０は、入力バッファ部Ｃ’１２０にバッファリングされた通信パケットの宛先アドレスを抽出し、当該宛先アドレスを有する端末に対する接続先である出力ポート部Ｃ’１１２の出力バッファ部Ｃ’１４０に通信パケットを出力する。

この場合に、スイッチ処理部Ｃ’１３０は通信パケットのＶＬＡＮプライオリティ番号も抽出し、ＶＬＡＮプライオリティ番号に対応した出力バッファ部Ｃ’１４０のバッファに当該通信パケットを出力する。

出力バッファ部Ｃ’１４０には、一例として、優先用バッファ部Ｃ’１４１、通常用バッファ部Ｃ’１４２、低速用バッファ部Ｃ’１４３が含まれる。優先用バッファ部Ｃ’１４１は、ＶＬＡＮプライオリティ番号の優先度が最も高い通信パケットが格納されるバッファ部である。例えば、ＶＬＡＮプライオリティ番号７の通信パケットが格納される。通常用バッファ部Ｃ’１４２および低速用バッファ部Ｃ’１４３に格納される通信パケットは、その他のＶＬＡＮプライオリティ番号に対応する。例えば、通常用バッファ部Ｃ’１４２はＶＬＡＮプライオリティ番号６〜４に対応し、低速用バッファ部Ｃ’１４３はＶＬＡＮプライオリティ番号３〜０に対応するが、これに限定されるわけではない。

したがって、スイッチ処理部Ｃ’１３０は、ＶＬＡＮプライオリティ番号７の通信パケットを検出した場合には、当該通信パケットを優先用バッファ部Ｃ’１４１に出力する。

出力バッファ部Ｃ’１４０は、通信フレームの各サイクルの先頭にある高優先度通信専用時間帯に優先用バッファ部Ｃ’１４１に格納されている通信パケットを出力ポート部Ｃ’１１２に出力する。また、出力バッファ部Ｃ’１４０は、各サイクルの高優先度通信専用時間帯以外の時間帯に、通常用バッファ部Ｃ’１４２および低速用バッファ部Ｃ’１４３に格納される通信パケットを優先度順に出力ポート部Ｃ’１１２に出力する。

なお、各サイクルで送信できなかった通信パケットは次のサイクルで送信する。例えば、高優先度通信専用時間帯に通信パケットの送信が完了しない場合には、当該通信パケットは、次のサイクルの高優先度通信専用時間帯に送信される。また、高優先度通信専用時間帯以外の時間帯送信されるべき通信パケットの送信が当該時間帯で完了しない場合には、当該通信パケットは、次のサイクルの高優先度通信専用時間帯以外の時間帯で送信される。

以下に、本実施形態の中継器Ｃ１００および通信システム１０００の特徴について記載する。

本開示の第１の態様に係る中継器Ｃ１００は、通信パケットを優先度順に伝送するための優先度情報を有する通信パケットに対して、優先度情報に対応する専用の通信時間帯を通信サイクルに含む通信方式を用いる。通信パケットを中継する中継器Ｃ１００は、入力された通信パケットから通信パケットの優先度情報を抽出し、優先度情報に対応する、出力バッファ部Ｃ１４０のバッファ部に通信パケットを出力するスイッチ処理部Ｃ１３０を含む。スイッチ処理部Ｃ１３０は、優先度情報を有する通信パケットが優先度情報に対応する専用の通信時間帯に送信完了するか否かを判定する。通信パケットが優先度情報に対応する専用の通信時間帯に送信完了できない場合には、スイッチ処理部Ｃ１３０は、通信パケットの優先度情報を下げ、通信パケットを下げられた優先度情報に対応する、出力バッファ部Ｃ１４０のバッファ部に移動させる。

上記構成によれば、高優先度に設定した通信パケットが、伝搬遅延により高優先度通信専用時間内に送れなくなった場合には、中継器で優先度を一段下げることで、遅延を最小限にし、高優先度通信専用時間帯の通信資源を効率的に使用することが可能となる。

本開示の第２の態様に係る中継器Ｃ１００は、第１の態様に係る中継器Ｃ１００に関し、出力バッファ部Ｃ１４０は、下げられた優先度に対応する専用の時間帯に優先度情報が下げられた通信パケットを送信する。

上記構成によれば、異なる優先度に対応する専用の時間帯が通信サイクルに複数含まれる場合に、下げられた優先度に対応する専用の時間帯が存在する。したがって、所定の条件の場合に通信パケットの優先度を下げて通信遅延を低減させるように通信を継続することが可能になる。

本開示の第３の態様に係る中継器Ｃ１００は、第２の態様に係る中継器Ｃ１００に関し、スイッチ処理部Ｃ１３０は、下げられた優先度情報に対応する通信パケットが複数存在する場合には、優先度情報が下げられた通信パケットを優先して送信する。

上記構成によれば、通信パケットの優先度が下げられた場合にも、下げられた優先度を有する通信パケットの中で、優先度が下げられた通信パケットが優先的に送信されるので、高優先度に設定した通信パケットの伝搬遅延を最小限にすることが可能になる。また、上記構成によれば、高優先度に設定した専用の時間帯の通信資源を効率的に使用することが可能となる。

本開示の第４の態様に係る中継器Ｃ１００は、第２の態様に係る中継器Ｃ１００に関し、スイッチ処理部Ｃ１３０は、最高の優先度情報を有する通信パケットが自中継器から送信宛の通信端末に転送される制限時間を演算する。スイッチ処理部Ｃ１３０は、最高の優先度情報に対応する専用の通信時間帯の終了時刻から制限時間までさかのぼった時間帯に、最高の優先度情報を有する通信パケットを転送する場合には、以下の処理を実行する。スイッチ処理部Ｃ１３０は、最高の優先度情報を有する通信パケットを前記出力バッファ部Ｃ１４０の優先用バッファ部Ｃ１４１に格納する。さらに、スイッチ処理部Ｃ１３０は、通信パケットの優先度情報を最高の優先度情報の次の優先度を有する優先度情報に書き換えて出力バッファ部Ｃ１４０の専用バッファ部Ｃ１４５に格納する。

上記構成によれば、制限時間ＬＴ内に最高の優先度情報を有する通信パケットを送信する場合には、優先用バッファ部Ｃ１４１に格納し、最高の優先度情報の次の優先度に優先度情報に書き換えて、専用バッファ部Ｃ１４５にも格納する。したがって、最高の優先度情報を有する通信パケットを高優先度通信専用時間または高優先度通信専用時間の次の時間帯に送信できるので、最高の優先度に設定した通信パケットの伝搬遅延を最小限にすることが可能になる。

本開示の第５の態様に係る中継器Ｃ１００は、第４の態様に係る中継器Ｃ１００に関し、スイッチ処理部Ｃ１３０は、優先用バッファ部Ｃ１４１に格納された最高の優先度情報を有する通信パケットを送信する。スイッチ処理部Ｃ１３０は、最高の優先度情報に対応する専用の通信時間帯に通信パケットが送信完了した場合には、専用バッファ部Ｃ１４５に格納された優先度情報が書き換えられた通信パケットを削除する。

上記構成によれば、制限時間ＬＴ内に最高の優先度情報を有する通信パケットの送信が完了する場合には、通信パケットの二重送信を防ぐために、専用バッファ部Ｃ１４５に格納された優先度情報が書き換えられた通信パケットを削除する。

上記の制限時間ＬＴは、高優先度通信専用時間内で通信を終了することができない理論的な値となる。つまり、理論的には上記制限時間ＬＴを過ぎた場合は、通信パケットの優先度を下げ、一段下のバッファに格納する処理を行うべきである。しかし、通常、中継器Ｃ１００の転送時間は常に一定ではなく、処理負荷などによって変化するため、上記制限時間ＬＴを過ぎていても、高優先度通信専用時間内での通信が完了する可能性も考えられる。このため高優先度通信専用時間内での通信は試みるべきであり、通信が成功すれば、遅延時間を最小にして通信を完了させることが可能となる。

本開示の第６の態様に係る中継器Ｃ１００は、第５の態様に係る中継器Ｃ１００に関し、スイッチ処理部Ｃ１３０は、優先用バッファ部Ｃ１４１に格納された最高の優先度情報を有する通信パケットの送信を送信する。スイッチ処理部Ｃ１３０は、当該通信パケットが最高の優先度情報に対応する専用の通信時間帯に完了しない場合には、専用バッファ部Ｃ１４５に格納された優先度情報が書き換えられた通信パケットを送信する。そして、スイッチ処理部Ｃ１３０は、優先用バッファ部Ｃ１４１に格納された最高の優先度情報を有する通信パケットを削除する。

上記構成によれば、制限時間ＬＴ内に最高の優先度情報を有する通信パケットの送信が完了しない場合には、専用バッファ部Ｃ１４５に格納された優先度情報が書き換えられた通信パケットを送信し、優先用バッファ部Ｃ１４１に格納された通信パケットを削除する。この構成によって、通信パケットの二重送信を防ぐことが可能になる。また、高優先度通信専用時間内での通信を試みつつ、通信が完了できなかった場合は、無駄な遅延時間を必要とせず優先度を下げる処理を行えるため、遅延時間を最小にして通信を完了させることが可能となる。

本開示の第７の態様に係る中継器Ｃ１００は、第１の態様から第６の態様に係る中継器Ｃ１００のいずれかに関する。スイッチ処理部Ｃ１３０は、１通信サイクルの終了時に、優先度情報が書き換えられた通信パケットが、書き換えられた優先度情報に対応する、出力バッファ部Ｃ１４０のバッファ部に存在するか否かを判定する。優先度情報が書き換えられた通信パケットが、存在する場合には、当該通信パケットの優先度情報を書き換えられる前の優先度情報に戻し、当該通信パケットを書き換えられる前の優先度情報に対応する、出力バッファ部Ｃ１４０のバッファ部に移動させる。

１通信サイクルの終了時に、優先度情報が書き換えられた通信パケットが、出力バッファ部Ｃ１４０の低優先度のバッファ部に存在する場合には、次の通信サイクルにおいて、当該通信パケットの送信タイミングが遅れてしまう。しかし、上記構成によれば、優先度情報を書き換えられる前の優先度情報に戻し、書き換えられる前の優先度情報に対応する高優先度のバッファ部に移動するので、送信タイミングが遅れずにリアルタイム性を損なわないようにすることが可能である。

本開示の第８の態様に係る中継器Ｃ１００は、第７の態様に係る中継器Ｃ１００に関する。スイッチ処理部Ｃ１３０は、１通信サイクルの開始時に優先用バッファ部Ｃ１４１に格納された最高の優先度情報を有する通信パケットが存在する場合には、当該最高の優先度情報を有する通信パケットを、最高の優先度情報に対応する専用の通信時間帯に送信する。

上記構成によれば、優先度情報が書き換えられる前の最高の優先度情報に戻った通信パケットは、最高の優先度情報に対応する専用の通信時間帯に送信されるので、送信タイミングが遅れずにリアルタイム性を損なわないようにすることが可能である。

本開示の第９の態様に係る中継器Ｃ１００は、第１の態様から第８の態様に係る中継器Ｃ１００のいずれかに関する。通信方式は、最も優先度が高い通信パケットを伝送するための高優先度通信時間帯およびその他の優先度を有する通信パケットを伝送するための通信時間帯を通信サイクルに有し、高優先度通信時間帯は各通信サイクルの先頭に位置する。

上記構成によれば、通信サイクルには、最も優先度が高い通信パケットを伝送するための高優先度通信時間帯が設けられているので、緊急な通信を必要とする通信パケット等の重要な通信パケットの伝送の遅延を低減することが可能になる。また、上記構成によれば、通信サイクルの先頭に緊急な通信を必要とする通信パケット等の重要な通信パケットの通信時間帯が設けられるので、優先的に当該通信パケットが送信されることが可能になる。さらに、当該優先度から優先度を下げられた通信パケットも迅速に送信されることが期待されるので通信性能の向上が可能となる。

本開示の第１０の態様に係る通信システム１０００は、第１の態様から第９の態様のいずれかに記載の中継器Ｃ１００と、中継器Ｃ１００に直接的または間接的に接続される、通信パケットを送受信する少なくとも一つ以上の通信端末Ｎを含む。

上記構成によれば、高優先度に設定した通信パケットが、伝搬遅延により高優先度通信専用時間内に送れなくなった場合には、中継器で優先度を一段下げることで、遅延を最小限にし、高優先度通信専用時間帯の通信資源を効率的に使用することが可能となる。

以上説明したように、本実施形態によって、ＴＳＮの高優先度通信専用時間内で送信できなかった通信パケットの遅延を最小限に抑えることが可能になる。遅延の発生頻度、影響、および、許容時間はネットワークの設計およびアプリケーションによって異なってくるが、本実施形態を導入することによって得られる効果がある。車両関連であれば、ＡＤＡＳや自動運転など、遅延が致命的となるアプリケーションの普及が進むことが想定されるので、本実施形態を導入することによって得られる効果は大きい。

また、以上説明したように、本実施形態によって、ＴＳＮの高優先度通信専用時間の帯域を効率的に利用することが可能になる。最適な帯域は、端末数、通信量、それぞれのアプリケーションが必要とする帯域によって異なってくるが、本実施形態を導入することによって効果が得られる。ＩＴ系ネットワークおよび車載ネットワーク共に今後も通信量の増加が懸念されるので、本実施形態を導入することによって得られる効果は大きい。特に、車両関連であれば、ＡＤＡＳ、自動運転、および、Ｖ２Ｘによる情報の取得／送信など、これまで搭載されていなかったアプリケーションの普及が進み、通信量の増加が想定されるので、本実施形態を導入することによって得られる効果は大きい。

以上、さまざまな実施例を説明したが、それらの実施例の一部または全部を組み合わせて新たな実施例とすることもできる。

Ｃ１００、Ｃ２００、Ｃ３００、Ｃ’１００、Ｃ’２００、Ｃ’３００ 中継器
Ｃ１１１、Ｃ’１１１ 入力ポート部
Ｃ１１２、Ｃ’１１２ 出力ポート部
Ｃ１２０、Ｃ’１２０ 入力バッファ部
Ｃ１３０、Ｃ’１３０ スイッチ処理部
Ｃ１４０、Ｃ’１４０ 出力バッファ部
Ｃ１４１、Ｃ’１４１ 優先用バッファ部
Ｃ１４２、Ｃ’１４２ 通常用バッファ部
Ｃ１４３、Ｃ’１４３ 低速用バッファ部
Ｃ１４４ 一時退避用バッファ部
Ｃ１４５ 専用バッファ部
１０００、１０００’ 通信システム

Claims (10)

1. 通信パケットを優先度順に伝送するための優先度情報を有する前記通信パケットに対して、前記優先度情報に対応する専用の通信時間帯を通信サイクルに含む通信方式を用いて、前記通信パケットを中継する中継器であって、
   入力された前記通信パケットから前記通信パケットの前記優先度情報を抽出し、前記優先度情報に対応する、出力バッファ部のバッファ部に前記通信パケットを出力するスイッチ処理部を含み、
   前記スイッチ処理部は、前記優先度情報を有する前記通信パケットが前記優先度情報に対応する専用の通信時間帯に送信完了するか否かを判定し、前記通信パケットが前記優先度情報に対応する専用の通信時間帯に送信完了できない場合には、前記通信パケットの前記優先度情報を下げ、前記通信パケットを前記下げられた優先度情報に対応する、前記出力バッファ部のバッファ部に移動させる中継器。
2. 前記出力バッファ部は、前記下げられた優先度に対応する専用の時間帯に前記優先度情報が下げられた前記通信パケットを送信する請求項１に記載の中継器。
3. 前記スイッチ処理部は、前記下げられた優先度情報に対応する通信パケットが複数存在する場合には、前記優先度情報が下げられた通信パケットを優先して送信する請求項２に記載の中継器。
4. 前記スイッチ処理部は、最高の優先度情報を有する通信パケットが自中継器から送信宛の通信端末に転送される制限時間を演算し、最高の優先度情報に対応する専用の通信時間帯の終了時刻から前記制限時間までさかのぼった時間帯に、前記最高の優先度情報を有する通信パケットを転送する場合には、前記最高の優先度情報を有する通信パケットを前記出力バッファ部の優先用バッファ部に格納し、前記通信パケットの優先度情報を最高の優先度情報の次の優先度を有する優先度情報に書き換えて前記出力バッファ部の専用バッファ部に格納する請求項２に記載の中継器。
5. 前記スイッチ処理部は、前記優先用バッファ部に格納された前記最高の優先度情報を有する通信パケットを送信し、前記最高の優先度情報に対応する専用の通信時間帯に当該通信パケットが送信完了した場合には、前記専用バッファ部に格納された前記優先度情報が書き換えられた通信パケットを削除する請求項４に記載の中継器。
6. 前記スイッチ処理部は、前記優先用バッファ部に格納された前記最高の優先度情報を有する通信パケットの送信が前記最高の優先度情報に対応する専用の通信時間帯に完了しない場合には、前記専用バッファ部に格納された前記優先度情報が書き換えられた通信パケットを送信し、前記優先用バッファ部に格納された前記最高の優先度情報を有する通信パケットを削除する請求項５に記載の中継器。
7. 前記スイッチ処理部は、１通信サイクルの終了時に、優先度情報が書き換えられた通信パケットが、書き換えられた優先度情報に対応する、前記出力バッファ部のバッファ部に存在する場合には、当該通信パケットの優先度情報を書き換えられる前の優先度情報に戻し、当該通信パケットを書き換えられる前の優先度情報に対応する、前記出力バッファ部のバッファ部に移動させる請求項１から請求項６のいずれか一項に記載の中継器。
8. 前記スイッチ処理部は、１通信サイクルの開始時に、優先用バッファ部に格納された最高の優先度情報を有する通信パケットが存在する場合には、当該最高の優先度情報を有する通信パケットを、前記最高の優先度情報に対応する専用の通信時間帯に送信する請求項７に記載の中継器。
9. 前記通信方式は、最も優先度が高い通信パケットを伝送するための高優先度通信時間帯およびその他の優先度を有する通信パケットを伝送するための通信時間帯を前記通信サイクルに有し、前記高優先度通信時間帯は各通信サイクルの先頭に位置する請求項１から請求項８のいずれか一項に記載の中継器。
10. 請求項１から請求項９のいずれか一項に記載の中継器と、
    前記中継器に直接的または間接的に接続される、前記通信パケットを送受信する少なくとも一つ以上の通信端末を含むことを特徴とする通信システム。

Images