(57)【要約】【課題】タイムトリガ式多重通信システムにおいてフレームの転送効率を向上させる。【解決手段】ステップ（Ｓ４）〜ステップ（Ｓ７）において、１コミュニケーションサイクルのダイナミックセグメントに含まれる通信スロットと空きスロットとの合計である合計スロット数Ｓｌｔ［ｎ］を算出する。この処理をコミュニケーションサイクル毎に繰り返す。ステップ（Ｓ９）において、すべてのコミュニケーションサイクルの合計スロット数の得られたことを確認する。ステップ（Ｓ１０）において、得られた合計スロット数Ｓｌｔ［１］〜Ｓｌｔ［ｎ］の最大値に１を足した位置を送信限界位置に設定する。【選択図】  図７
2008219471.tif 000002
【特許請求の範囲】
【請求項１】
複数のノード装置に対してタイムスロットが動的に割り当てられるダイナミックセグメントを含む通信サイクルにより、フレームの送信を制御する制御装置を前記ノード装置に備え、
前記制御装置は、前記フレームの送信を開始する位置が送信開始を許容する限界位置を超えるか否かにより前記フレームの送信可否を判定するよう構成され、
前記限界位置は、前記ダイナミックセグメントの先頭タイムスロットから計数して、前記ダイナミックセグメントにおいて送信すべき全ての前記フレームの送信に必要な合計タイムスロット数以上の位置に設定される
ことを特徴とするタイムトリガ式多重通信システム。
【請求項２】
フレームの送信開始を許容する限界位置を、タイムスロットが動的に割り当てられるダイナミックセグメントの先頭タイムスロットから計数して、前記ダイナミックセグメントにおいて送信すべき全ての前記フレームの送信に必要な合計タイムスロット数以上の位置に設定する
ことを特徴とするプロトコルパラメータ決定方法。
【請求項３】
前記限界位置は、複数の前記ダイナミックセグメントにおいて共通の位置に設けられ、複数の前記ダイナミックセグメントが有する前記合計タイムスロット数うち最も大きい値以上の位置に設定される
ことを特徴とする請求項２記載のプロトコルパラメータ決定方法。
【請求項４】
複数のノード装置に対して複数のタイムスロットが動的に割り当てられるダイナミックセグメントを含む通信サイクルを周期的に繰り返すことによって、前記複数のノード装置によるフレームの送信が行われる時分割多重通信システムに関するプロトコルパラメータ決定方法であって、
前記ダイナミックセグメントにおいて送信される全てのフレームの送信に要する合計タイムスロット数を前記通信サイクル毎に算出し、
前記通信サイクル毎に算出された複数の前記合計スロット数の最大値を選択し、
前記ダイナミックセグメントの先頭タイムスロットから計数して少なくとも前記最大値以上に位置するタイムスロットを、フレームの送信開始を許容する限界位置に設定する
ことを特徴とするプロトコルパラメータ決定方法。
【請求項５】
フレームの送信開始を許容する限界位置を、タイムスロットが動的に割り当てられるダイナミックセグメントの先頭タイムスロットから計数して、前記ダイナミックセグメントにおいて送信すべき全ての前記フレームの送信に必要な合計タイムスロット数以上の位置に設定する
ことを特徴とするプロトコルパラメータ計算装置。
【請求項６】
前記限界位置は、複数の前記ダイナミックセグメントにおいて、前記ダイナミックセグメント毎に有する先頭タイムスロットから計数して共通の位置に設けられ、前記複数のダイナミックセグメントが有する前記合計タイムスロット数うち最も大きい値以上の位置に設定される
ことを特徴とする請求項５記載のプロトコルパラメータ計算装置。
【請求項７】
前記限界位置を算出するための所定のパラメータを入力するパラメータ入力装置を備えたことを特徴とする請求項６記載のプロトコルパラメータ計算装置。
【請求項８】
過去に設定された前記パラメータを記憶する計算結果記憶装置を更に備えたことを特徴とする請求項７記載のプロトコルパラメータ計算装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、タイムトリガ式多重通信システム、これに用いられるプロトコルパラメータ決定方法及びプロトコルパラメータ計算装置に関する。
【背景技術】
【０００２】
従来より、通信制御装置と、この通信制御装置にＬＡＮ（Local Area Network）などの伝送路を介して接続されるノードとのデータ通信を行う通信システムにおいて、タイムトリガ式の通信方法であるＦlｅｘＲａｙ（登録商標）が知られている。ＦｌｅｘＲａｙは、ＣＡＮ（Controlled Area Network）などのイベントトリガ式多重通信方法に比べて、通信にオーバーロードが生じることがないため高信頼性を有し、また、通信制御装置と各ノードとの通信時間の予測が容易である。また、ＦｌｅｘＲａｙは、通信ボーレートが２．５Ｍｂｐｓ〜１０Ｍｂｐｓの範囲に設定可能であり、高速通信をサポートしているため、例えば、車両のブレーキ、ステアリング、アクセル等の車載用機器を制御する制御系車載用ネットワークとして利用されることが期待されている（特許文献１）。
【０００３】
ＦｌｅｘＲａｙは、通信時間の中に複数のミニスロットにより構成されるダイナミックセグメントを有する。ダイナミックセグメントでは、優先度の高い（ＩＤが小さい）フレームから、任意の数のミニスロットを用いてフレーム転送が行われる。すなわち、ダイナミックセグメントでは、各ノードが可変長フレームによりデータを転送する。
【０００４】
図１２に、従来のダイナミックセグメントの送信限界位置ＥＮＤの一例を示す。ダイナミックセグメントは、複数のミニスロットを有している。ノード１及びノード２へ送信するフレームは、データの大きさに合わせてそれぞれ所定の数のタイムスロットを用いて転送される。送信限界位置ＥＮＤは、ノード毎に設定されており、ダイナミックセグメントが有する総タイムスロットの数から、各ノードの最大フレームの長さを引いた値に１を足した数に設定されている。すなわち、ノード１の送信限界位置ＥＮＤ（１）は、総タイムスロット数３２からノード１の最大フレームの長さ５を引き、更に１を加えた２８に設定されている。なお、送信限界位置ＥＮＤは、ダイナミックセグメントの一番右側のタイムスロットから数えたタイムスロットの数によって定義される。同様に、ノード２の送信限界位置ＥＮＤ（２）は、総タイムスロット３２からノード２の最大フレームの長さ１１を引き、更に１を足した２２に設定される。
【特許文献１】特表２００６−５０９３８８号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
図１３は、図１２におけるノード１、ノード２へ送信するフレームを複合したダイナミックセグメントのタイミング図である。ノード２に転送されるフレームＩＤ８は、ノード２の送信限界位置ＥＮＤ（２）を超えているため、このコミュニケーションサイクルでは転送されない。このように、従来の送信限界位置ＥＮＤ（１）、ＥＮＤ（２）の設定方法では、ダイナミックセグメントが送信限界位置ＥＮＤ（２）以降にフレームＩＤ８を送信できるミニスロットを有しているにも関わらず、フレームＩＤ８はこのコミュニケーションサイクルでは転送されない。このようなフレームは、可能であれば、次回以降のコミュニケーションサイクル以降に転送されることとなる。このように、従来の送信限界位置の設定方法では、転送効率が悪いという問題点を有する。
【０００６】
また、このような事態を避けるために、送信限界位置ＥＮＤ（１）、ＥＮＤ（２）を設計者が設定しようとすると、フレームの長さ、ダイナミックセグメントの長さなどの複数のプロトコルパラメータを考慮しなければなない。また、プロトコルパラメータ同士が複雑な相互関係を有しているため計算処理が煩雑となるという問題点を有する。
【０００７】
従来のタイムトリガ式多重通信システムでは、データの転送効率が悪く、ダイナミックセグメントでフレームの転送開始を許容するミニスロットの限界位置（送信限界位置ＥＮＤ）を系統的に算出することは困難であった。
【課題を解決するための手段】
【０００８】
本発明に係るタイムトリガ式多重通信システムは、複数のノード装置に対してタイムスロットが動的に割り当てられるダイナミックセグメントを含む通信サイクルにより、フレームの送信を制御する制御装置を前記ノード装置に備え、前記制御装置は、前記フレームの送信を開始する位置が送信開始を許容する限界位置を超えるか否かにより前記フレームの送信可否を判定するよう構成され、前記限界位置は、前記ダイナミックセグメントの先頭タイムスロットから計数して、前記ダイナミックセグメントにおいて送信すべき全ての前記フレームの送信に必要な合計タイムスロット数以上の位置に設定されることを特徴とする。
【０００９】
送信限界位置は、ダイナミックセグメントにおいて送信すべき全てのフレームの送信に要するタイムスロット数より大きい値に設定されているため、送信すべき全てのフレームを予定されたダイナミックセグメント内で送信することができる。また、ダイナミックセグメントにおいて効率よくフレーム転送を行うことができる送信限界位置の設定が容易である。
【発明の効果】
【００１０】
本発明のタイムトリガ式多重通信システムによれば、ダイナミックセグメントにおいてデータの転送の高効率化を図ることができる。
【発明を実施するための最良の形態】
【００１１】
以下、添付した図面を参照して本発明の実施の形態について説明する。
［第１の実施形態］
図１Ａ〜図１Ｃは、本発明を実施した通信ネットワーク１０Ａ〜１０Ｃの概要図である。図１Ａに示すように、通信ネットワーク１０Ａは、プロトコルパラメータ計算装置１３と、プロトコルパラメータ計算装置１３にそれぞれ接続された複数のノード１２を備えて構成されている。ノード１２は、例えば、ブレーキ、ステアリング、アクセル等の車載用機器である。ノード１２は、チャネル１４を介して他のノード１２に接続するよう構成されている。チャネル１４は、それぞれのノード１２が別々に接続されたチャネル１４Ａ、チャネル１４Ｂを有するデュアルチャネルである。ノード１２は、制御装置１１を備えている。制御装置１１は、ノード１２同士の通信を制御し、設定されたタイミングでフレーム（データ）の送受信を行うよう構成されている。なお、各ノード１２は常に同期するよう構成され、各ノード１２の送受信のタイミングは保障された時間以上ずれることはない。プロトコルパラメータ計算装置１３は、このようなノード１２同士の通信に用いられるプロトコルパラメータを算出するよう構成されている。また、点線より下がＦｌｅｘＲａｙ（登録商標）のネットワークを構成している。
図１Ｂは、他の通信ネットワーク１０Ｂを示す概要図である。図１Ｂに示すように、通信ネットワーク１０Ｂは、プロトコルパラメータ計算装置１３と複数のノード１２を備えて構成されている。複数のノード１２は、スターＡを介して他のノード１２に接続されると共に、スターＢを介して他のノード１２に接続されている。
図１Ｃは、他の通信ネットワーク１０Ｃを示す概要図である。図１Ｃに示すように、通信ネットワーク１０Ｃでは、ノード１２がチャネル１４を介して他のノード１２に接続すると共に、スターＡを介して他のノード１２に接続されている。
【００１２】
図２は、通信ネットワーク１０の通信方式を示す図である。ある一定時間に設定されたコミュニケーションサイクル２０は、複数のタイムスロット２１に分割されている。分割されたタイムスロット２１は、ある１つのノード１２がデータの送信権を有する時間である。すなわち、チャネル１４を介して送受信できる時間が各フレーム毎に割り当てられている。なお、ノード１２同士が図１Ａのように接続されている場合では、両チャネル１４Ａ、１４Ｂに同じフレーム（データ）を伝送すれば、信頼性の高いデータ通信を行うことができる。また、フレームに重要性を持たせない場合には、片方のチャネル１４Ａ又は１４Ｂのみを使ってデータ通信を行うこともできる。なお、両チャネル１４Ａ、１４Ｂに伝送されるフレームは異なっていてもよい。
【００１３】
コミュニケーションサイクル２０は、６４回繰り返すように構成されており、コミュニケーションサイクル２０毎に識別番号が付与される。この場合、識別番号は０〜６３までカウントアップされ、６３の次に０に戻るよう構成される。なお、コミュニケーションサイクル２０毎にタイムスロットの割り当てを異なるよう設定することもできる。
【００１４】
図３は、コミュニケーションサイクル２０の構成を示す図である。１つのコミュニケーションサイクル２０は、スタティックセグメント３１、ダイナミックセグメント３２、シンボルウィンドウ３３、及びネットワークアイドルタイム３４の４つの期間を備えている。
【００１５】
スタティックセグメント３１は、図４に示すように、１〜５のスロットＩＤが付与された複数のスタティックタイムスロット４０を備えて構成されている。スタティックタイムスロット４０の長さは一定の長さに設定されている。スタティックタイムスロット４０のうち、スロットＩＤ１、３を有するスロット４１には、それぞれフレームＩＤ１、３が付与されたフレーム４１が割り当てられている。このように、スタティックセグメント３１内では、フレーム４１の長さがすべて等しく、１つのスタティックタイムスロット４０に対して１つのフレーム４１が割り当てられる。また、各スタティックタイムスロット４０に割り当てられたスロットＩＤと、各フレーム４１に割り当てられるフレームＩＤは必ず一致する。なお、スタティックセグメント３１では、あるスロットＩＤを毎コミュニケーションサイクルで通信を行うか、又は、あるスロットＩＤを一定の頻度のコミュニケーションサイクルで通信を行うかを選択することができる。
【００１６】
ダイナミックセグメント３２は、図５に示すように、１〜１０のスロットＩＤが付与された複数のミニスロット５０に分割されている。また、１〜５のスロットＩＤを有するミニスロット５０と、７〜９のスロットＩＤを有するミニスロット５０には、それぞれフレームＩＤ１、３が付与されたフレーム５１が割り当てられている。このように、ダイナミックセグメント３２では、１つのフレーム５１が複数のミニスロット５０によって送信される。そのため、ミニスロット５０のスロットＩＤと、フレームＩＤは一致しない。また、隣接するフレーム５１の間の空きスロットであるミニスロット５０には、１つのミニスロット５０毎に１つのフレームＩＤが付与される。このように構成されるダイナミックセグメント３２においては、１つのフレームを伝送するミニスロット５０の数を変更することができるため、各フレーム５１の長さを可変に設定することができる。なお、ミニスロット５０は、一般にスタティックタイムスロット４０に比べ短い長さに設定される。
【００１７】
シンボルウィンドウ４３は、メディアアクセステストシンボルという固定データが伝送される期間である。このメディアアクセステストシンボルは、データバス上に、意図されないフレームが伝送されるのを防止する機能が正常に動作しているか否かをテストするために伝送されるデータである。なお、メディアアクセステストシンボルは、フレームではないためフレームＩＤは付与されていない。また、シンボルウィンドウ４３は実装しなくてもよく、設計者がシンボルウィンドウ４３を実装するか否かを決定することができる。
【００１８】
ネットワークアイドルタイム４４は、一切の通信が行われず、各ノード１２の同期を保つために計算や補正処理が行われる期間である。
【００１９】
このように構成されるコミュニケーションサイクル２０では、ダイナミックセグメント３２におけるフレーム５１の長さが可変であるため、ダイナミックセグメント３２内に送信限界位置ＥＮＤが設定され、この送信限界位置ＥＮＤ以降はフレーム５１の送信が開始されない。なお、送信限界位置ＥＮＤは、ダイナミックセグメント３２の１つめのミニスロット５０から数えてＸ番目のミニスロット５０として定義され、複数のコミュニケーション２０サイクルで共通の位置に設定される。このように、送信限界位置ＥＮＤを設定することで、ダイナミックセグメント３２以降の通信時間や、後に続くコミュニケーションサイクル２０の通信時間に遅れが生じないようにすることができる。この送信限界位置ＥＮＤは、プロトコルパラメータ計算装置１３（図１）によって算出するよう構成されている。
【００２０】
図６は、プロトコルパラメータ計算装置１３の構成を示す機能ブロック図である。プロトコルパラメータ計算装置１３は、プロトコルパラメータ入力装置６１、プロトコルパラメータ記憶装置６２、プロトコルパラメータ相互計算処理装置６３、計算結果記憶装置６４、及びプロトコルパラメータ出力装置６５を備えて構成されている。
【００２１】
プロトコルパラメータ入力装置６１は、ユーザ６６からプロトコルパラメータを入力されるよう構成されている。プロトコルパラメータとは、ＦｌｅｘＲａｙ（登録商標）の規定によって定められたパラメータであり、１コミュニケーションサイクル２０の長さ、スタティックタイムスロット４０の長さと総数、ミニスロット５０の長さと総数などが含まれる。プロトコルパラメータ入力装置６１は、例えばパーソナルコンピュータなどの電子的なインターフェースによって構成することができる。プロトコルパラメータ記憶装置６２は、プロトコルパラメータ入力装置６１によって入力された全てのプロトコルデータを記憶するよう構成されている。
【００２２】
プロトコルパラメータ相互計算処理装置６３は、プロトコルパラメータ記憶装置６２からプロトコルパラメータを入力し、関係するプロトコルパラメータの相互計算を行うよう構成されている。この計算処理は、予め設定されたプロトコル仕様規定の計算式に基づいて行われる。計算結果記憶装置６４は、プロトコルパラメータ相互計算処理装置６３によって計算された計算結果を記憶するよう構成されている。プロトコルパラメータ出力装置６５は、計算結果記憶装置６４から入力した計算結果を表示するよう構成されている。このプロトコルパラメータ出力装置６５は、モニタ等の電子的なインターフェースによって構成することができる。
【００２３】
図７は、プロトコルパラメータ相互計算処理装置６３のアルゴリズムを示す図である。なお、前提条件としてネットワーク設計者であるユーザ６６は、既にプロトコルパラメータ入力装置６５を介して、１コミュニケーションサイクル２０の長さ、スタティックタイムスロット４０の長さと総数、ミニスロット５０の長さと総数、シンボルウィンドウ４３の有無、ネットワークアイドルタイム４４の長さ、フレームＩＤで指定される各フレーム５１を送受信するタイミング、各フレーム５１の通信パターン、フレーム５１の長さ、フレーム５１を伝送するチャネル１４などのプロトコルパラメータを入力したものとする。プロトコルパラメータ記憶装置６２は、これらのプロトコルパラメータをすべて記憶し、プロトコルパラメータ相互計算処理装置６３に必要なデータを提供できる状態にある。なお、以下の説明では、スロットＩＤはダイナミックセグメントにおけるミニスロット５０のＩＤを示すものとする。
【００２４】
図７に示すように、プロトコルパラメータ相互計算処理装置６３では、ステップ（Ｓ１）においてはじめに初期設定を行う。ｎ番目のコミュニケーションサイクル２０内での全てのフレームの長さの和（単位はミニスロット数）を示すＳｌｔを０に設定する。また、コミュニケーションサイクル２０の識別番号を示すｎを１に設定する。また、予め設計済みであるコミュニケーションサイクル２０内のスロットＩＤの最小値をＭＩＤに入力する。なお、スロットＩＤの最小値は、予めユーザによって定義されているパラメータである。
【００２５】
次に、ステップ（Ｓ２）において、ユーザ６６によって設定されたダイナミックセグメント３２内の全てのフレーム５１の長さをミニスロット５０数に変換する。なお、はじめからフレーム５１の長さがミニスロット５０の数によって設計されている場合にはこの変換処理を省略することができる。次に、ステップ（Ｓ３）において、各フレーム５１に設定されたサイクルフィルタリング値を参照し、複数のフレーム５１をコミュニケーションサイクル２０毎にグループ分けする。なお、サイクルフィルタリングは、送信したいサイクルを指定するものである。また、このグループ毎に識別番号ｎを付与する。なお、識別番号ｎは１から始めるものとする。
【００２６】
次に、コミュニケーションサイクル２０毎に分けられたグループの計算処理を識別番号ｎ順に行っていく。以下、グループ毎の計算処理をグループｎの計算処理として説明する。はじめに、ステップ（Ｓ４）において、グループｎの中でまだ確認していないフレーム５１とＭＩＤの値を比較する。ここで、ＭＩＤの値とフレームＩＤが一致すれば、ステップ（Ｓ５）に進む。ＭＩＤの値とフレームＩＤが一致しなければ、ステップ（Ｓ６）に進み、Ｓｌｔ［ｎ］とＭＩＤをそれぞれ１つずつカウントアップした後、ステップ（Ｓ７）に進む。
【００２７】
ステップ（Ｓ５）において、確認していないフレーム５１のうちの最小フレームＩＤのフレーム長さをＳｌｔ［ｎ］に足すと共に、ＭＩＤの値を１つ増やす。次に、ステップ（Ｓ７）において、ｎ番目のコミュニケーションサイクルの中にＳｌｔ［ｎ］に計上していないフレーム５１が存在するかどうかを判定する。ここで、まだ計上されていないフレーム５１が存在すれば、ステップ（Ｓ４）に戻る。また、グループｎのすべてのフレーム５１がＳｌｔ［ｎ］に計上されていれば、ステップ（Ｓ９）に進む。
【００２８】
次に、ステップ（Ｓ９）において、すべてのグループｎのＳｌｔ［ｎ］が算出されたかどうかを判定する。ここで、まだ処理されていないグループがあれば、ステップ（Ｓ８）に進み、ｎを１つカウントアップして（ｎ＋１）とすると共に、ＭＩＤの値を最小ミニスロットに設定した後、ステップ（Ｓ４）に戻り、未確認のグループであるグループ（ｎ＋１）の処理を行う。また、ステップ（Ｓ７）において、すべてのグループの処理が完了したと判定されると、ステップ（Ｓ１０）に進む。ステップ（Ｓ１０）では、算出されたＳｌｔ［１］〜Ｓｌｔ［ｎ］の値のうち最も大きい値に１を足した数を送信限界位置ＥＮＤ（ＡＬＬ）に設定する。これにより、送信限界位置ＥＮＤ（ＡＬＬ）を算出することができる。
【００２９】
次に、このように設計されたアルゴリズムに従って、図８に示すようにプロトコルパラメータを設定した場合の送信限界位置ＥＮＤ（ＡＬＬ）を算出する。
【００３０】
ステップ（Ｓ１）において、Ｓｌｔ＝０、ｎ＝１とし、図８を参照してＭＩＤに最小スロットＩＤである３を入力する。次に、ステップ（Ｓ２）において、すべてのフレーム長さをミニスロット数に変換して各フレーム５１の長さを得る。ここで、フレームＩＤ（ＦＩＤ）とフレーム長さ（Ｓｌｔ）を（ＦＩＤ−Ｓｌｔ）と示すとすると、図８より（ＦＩＤ３−Ｓｌｔ４）、（ＦＩＤ４−Ｓｌｔ２）、（ＦＩＤ６−Ｓｌｔ５）、（ＦＩＤ７−Ｓｌｔ３）が得られる。
【００３１】
次に、ステップ（Ｓ３）において、図８に示すサイクルフィルタリングを参照し、各フレームをコミュニケーションサイクル毎にグループ化する。これにより、グループ１｛（ＦＩＤ３−Ｓｌｔ４）、（ＦＩＤ６−Ｓｌｔ５）｝と、グループ２｛（ＦＩＤ４−Ｓｌｔ２）、（ＦＩＤ７−Ｓｌｔ３）｝が得られる。次に、ステップ（Ｓ４）において、入力されたＭＩＤ＝３と、グループ１の（ＦＩＤ３−Ｓｌｔ４）を比較する。ここで、ＭＩＤの値３は、フレームＩＤである３に一致するためステップ（Ｓ５）に進む。
【００３２】
次に、ステップ（Ｓ５）において、グループ１の最小スロット数を示すＳｌｔ［１］＝０に、まだ確認をしていないフレームのうち最も小さいフレームＩＤを有するフレームの長さを足す。すなわち、フレームＩＤ３のフレームの長さ４をＳｌｔ［１］＝０に足してＳｌｔ［１］＝４とする。また、これと同時にＭＩＤを１つ増やして４に設定する。次に、ステップ（Ｓ７）において、グループ１の中にＳｌｔ［１］に計上されていないフレームが存在するかを判定する。ここで、グループ１では、まだ（ＦＩＤ６−Ｓｌｔ５）がＳｌｔに計上されていないため、ステップ（Ｓ４）に戻る。
【００３３】
次に、ステップ（Ｓ４）において、ＭＩＤ＝４とグループ１のうちまだ確認していないフレームである（ＦＩＤ６−Ｓｌｔ５）とを比較する。ここで、ＭＩＤ＝４とフレームＩＤは一致しないため、ステップ（Ｓ６）に進み、Ｓｌｔ[１]及びＭＩＤをそれぞれ１つずつ増やす。これにより、Ｓｌｔ[１]＝５、ＭＩＤ＝５となる。
【００３４】
次に、ステップ（Ｓ７）において、グループ１でまだＳｌｔ[１]に確認していないフレームがあるかどうかを判定する。ここで、グループ１の（ＦＩＤ６−Ｓｌｔ５）は、まだＳｌｔ［１］に計上されていないため、ステップ（Ｓ４）に進む。
【００３５】
次に、ステップ（Ｓ４）において、ＭＩＤ＝５とグループ１の（ＦＩＤ６−Ｓｌｔ５）を比較する。ここで、ＭＩＤの値とフレームＩＤが一致しないため、ステップ（Ｓ６）に進む。ステップ（Ｓ６）において、Ｓｌｔ［１］＝６、ＭＩＤ＝６とする。次に、ステップ（Ｓ７）に進み、グループ１の中にまだＳｌｔ［１］に計上されていないフレームが存在するかどうか判定し、ステップ（Ｓ４）に進む。
【００３６】
次に、ステップ（Ｓ４）において、ＭＩＤ＝６とグループ１の（ＦＩＤ６−Ｓｌｔ５）を比較する。ここで、ＭＩＤの値とフレームＩＤが一致するため、ステップ（Ｓ７）に進み、Ｓｌｔ［１］＝６に（ＦＩＤ６−Ｓｌｔ５）のフレーム長さである５を足し、Ｓｌｔ［１］＝１１とする。また、ＭＩＤ＝６を１増やし、ＭＩＤ＝７とする。
【００３７】
次に、ステップ（Ｓ７）に進み、グループ１にまだＳｌｔ［１］に計上されていないフレームがあるかどうか判定する。ここで、グループ１のフレームはすべてＳｌｔ［１］に計上されたため、ステップ（Ｓ９）に進む。ステップ（Ｓ９）において、すべてのグループについて確認を行ったかどうか判定する。ここで、グループ２がまだ確認されていないため、ステップ（Ｓ８）に進み、ｎを１つカウントアップし、ＭＩＤの値に３を入力する。なお、このＭＩＤの値は、ステップ（Ｓ１）と同様、予め設計者によって決定された図８に基づいている。
【００３８】
以降、グループ１と同様にグループ２の各フレームの確認を行っていく。ステップ（Ｓ４）において、ＭＩＤ＝３とグループ２の（ＦＩＤ４−Ｓｌｔ２）を比較する。ここで、ＭＩＤとフレームＩＤが一致しないため、ステップ（Ｓ６）においてＭＩＤ＝４、Ｓｌｔ［２］＝１とする。
【００３９】
次に、ＭＩＤ＝４とグループ２の（ＦＩＤ４−Ｓｌｔ２）を比較する。ここで、ＭＩＤとフレームＩＤが一致するため、ステップ（Ｓ５）においてＭＩＤ＝５、Ｓｌｔ［２］＝３とする。
【００４０】
次に、ＭＩＤ＝５とグループ２の（ＦＩＤ７−Ｓｌｔ３）を比較する。ここで、ＭＩＤとフレームＩＤが一致しないため、ステップ（Ｓ６）においてＭＩＤ＝６、Ｓｌｔ［２］＝４とする。
【００４１】
次に、ＭＩＤ＝６とグループ２の（ＦＩＤ７−Ｓｌｔ３）を比較する。ここで、ＭＩＤとフレームＩＤが一致しないため、ステップ（Ｓ６）においてＭＩＤ＝７、Ｓｌｔ［２］＝５とする。
【００４２】
次に、ＭＩＤ＝７とグループ２の（ＦＩＤ７−Ｓｌｔ３）を比較する。ここで、ＭＩＤとフレームＩＤが一致するため、ステップ（Ｓ５）においてＭＩＤ＝８、Ｓｌｔ［２］＝８とする。
【００４３】
次に、ステップ（Ｓ９）において、すべてのグループの確認が完了したか判定する。ここで、すべてのグループの確認が終了しているため、ステップ（Ｓ１０）に進む。ステップ（Ｓ１０）において、Ｓｌｔ［１］＝１１とＳｌｔ［２］＝８を比較し、大きい値であるＳｌｔ［１］＝１１に１を足した数を送信限界位置ＥＮＤ［ＡＬＬ］に設定する。これにより、送信限界位置ＥＮＤ［ＡＬＬ］＝１２を得る。
【００４４】
すなわち、図７に示すアルゴリズムに従うと、ステップ（Ｓ１０）において比較される各グループｎのＳｌｔ［ｎ］は、Ｓｌｔ［ｎ］＝（グループｎのすべてのフレーム長さを足した和）＋（グループｎのすべてのフレーム間の空きミニスロットの和）と示すことができる。また、ステップ（Ｓ９）において、求められる送信限界位置ＥＮＤ［ＡＬＬ］は、このＳｌｔ［ｎ］の最大値に１を足した数となる。
【００４５】
次に、図７のアルゴリズムに従って、更に図９に示すようにプロトコルパラメータを設定した場合の送信限界位置ＥＮＤ（ＡＬＬ）を算出する。
【００４６】
図９に示される全てのフレーム５１は、グループ１{（ＦＩＤ３−Ｓｌｔ４）、（ＦＩＤ５−Ｓｌｔ５）、（ＦＩＤ４−Ｓｌｔ１１）、（ＦＩＤ８−Ｓｌｔ７）｝と示すことができる。ここで、Ｓｌｔ［１］＝（グループ１のすべてのフレーム長さを足した和）＋（グループ１のすべてのフレーム間の空きミニスロットの和）で表すことができるため、Ｓｌｔ［１］＝（４＋５＋１１＋７）＋２＝２９となる。よって、送信限界位置ＥＮＤ［ＡＬＬ］は３０となる。
【００４７】
図１０は、図９に示すプロトコルパラメータにおける複合タイミング図である。グループ１に含まれるノード１及びノード２のフレーム５１すべては、送信限界位置ＥＮＤ［ＡＬＬ］を超えない位置に配置されている。１つのグループｎ（コミュニケーションサイクル）に含まれる全てのフレーム５１の長さとグループｎに含まれる各フレーム５１間の空きミニスロット５０の長さを足し合わせて長さをＳｌｔ［ｎ］を求め、すべてのグループ中で最も大きいＳｌｔ［ｎ］を超えた位置に送信限界位置ＥＮＤ［ＡＬＬ］が設定されているため、すべてのフレーム５１は、送信限界位置ＥＮＤ［ＡＬＬ］を超えない。
【００４８】
このように、ダイナミックセグメント３２内に含まれる予定された全てのフレーム長さを足し合わせたスロット数よりも大きい値に送信限界位置ＥＮＤ［ＡＬＬ］を設定することにより、ダイナミックセグメント３２内の送信すべき全てのフレーム５１を予定のコミュニケーションサイクル２０で転送することができる。この結果、ダイナミックセグメント３２における転送効率を向上させることができる。
【００４９】
［第２の実施形態］
図１１は、第２の実施形態に係るプロトコルパラメータ計算装置１２０の構成を示す機能ブロック図である。第２の実施形態の特徴は、プロトコルパラメータ入力方法選択装置１２１が設けられている点にある。なお、他の構成については第１の実施形態と同様であるため、略同一の構成要素については同一符号を付すことによりその説明を省略する。
【００５０】
プロトコルパラメータ入力方法選択装置１２１は、計算結果記憶装置６４に接続されており、計算結果記憶装置６４から記憶された過去の計算結果を呼び出すよう構成されている。プロトコルパラメータ入力方法選択装置１２１は、ユーザ６６がＰＣなどのインターフェースを用いることにより、ユーザ６６が入力するプロトコルパラメータを使用するのか、計算結果記憶装置６４に保管されたプロトコルパラメータを使用するのかを任意に選択することができる。なお、計算結果記憶装置６３には、記憶容量が許容する限り、複数のパターンの計算結果が記憶されている。また、計算結果記憶装置６３から呼び出されたプロトコルパラメータは、プロトコルパラメータ入力方法選択装置１２１を介してプロトコルパラメータ記憶装置６２に記憶される。この呼び出されたプロトコルパラメータは、プロトコルパラメータ出力装置６５に出力することができ、ユーザ６６は、プロトコルパラメータ出力装置６５に出力されたデータを確認することで、過去において設定されたプロトコルパラメータの再編集や再計算を行うことができる。
【００５１】
このように構成されたプロトコルパラメータ計算装置１２０では、ユーザ６６によってユーザ６６が設定するプロトコルパラメータを使用するよう選択された場合には、第１の実施形態と同様に計算処理が実行される。また、ユーザ６６が計算結果記憶装置６３に保管されたプロトコルパラメータをしようするよう選択した場合には、計算結果記憶装置６３から任意のプロトコルパラメータ群が呼び出される。
【００５２】
このように、プロトコルパラメータ入力方法選択装置１２１が計算結果記憶装置６３のデータを呼び出せるよう構成することで、プロトコルパラメータ相互計算処理装置６３が停止した状態でもプロトコルパラメータの編集を行うことができる。
【図面の簡単な説明】
【００５３】
【図１Ａ】通信ネットワーク１０を示すブロック図である。
【図１Ｂ】他の通信ネットワーク１０を示すブロック図である。
【図１Ｃ】他の通信ネットワーク１０を示すブロック図である。
【図２】通信ネットワーク１０の通信方式を示す図である。
【図３】コミュニケーションサイクル２０の構成を示す図である。
【図４】スタティックセグメント３１のタイミング図である。
【図５】ダイナミックセグメント３２のタイミング図である。
【図６】第１の実施形態に係るプロトコルパラメータ計算装置１３の構成を示す機能ブロック図である。
【図７】プロトコルパラメータ相互計算処理装置６３のアルゴリズムを示す図である。
【図８】設定されたプロトコルパラメータの一部を示す図である。
【図９】他の設定されたプロトコルパラメータの一部を示す図である。
【図１０】図９に示すプロトコルパラメータにおける複合タイミング図である。
【図１１】第２の実施形態に係るプロトコルパラメータ相互計算処理装置１２０を示す機能ブロック図である。
【図１２】従来における各ノードの送信限界位置を示すタイミング図である。
【図１３】従来における送信限界位置を示す複合タイミング図である。
【符号の説明】
【００５４】
１３...プロトコルパラメータ計算装置
６１...プロトコルパラメータ入力装置
６２...プロトコルパラメータ記憶装置
６３...プロトコルパラメータ相互計算処理装置
６４...計算結果記憶装置
６５...プロトコルパラメータ出力装置
６６...ユーザ
【図１Ａ】
2008219471.tif 000003
【図１Ｂ】
2008219471.tif 000004
【図１Ｃ】
2008219471.tif 000005
【図２】
2008219471.tif 000006
【図３】
2008219471.tif 000007
【図４】
2008219471.tif 000008
【図５】
2008219471.tif 000009
【図６】
2008219471.tif 000010
【図７】
2008219471.tif 000011
【図８】
2008219471.tif 000012
【図９】
2008219471.tif 000013
【図１０】
2008219471.tif 000014
【図１１】
2008219471.tif 000015
【図１２】
2008219471.tif 000016
【図１３】
2008219471.tif 000017