【手続補正書】
【提出日】平成23年12月20日(2011.12.20)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
少なくともメッセージと送信元識別子とシーケンス番号とＴｉｍｅ−ｔｏ−Ｌｉｖｅ値とマルチキャストグループ宛先とを含むマルチキャストメッセージを受信するステップと、
前記マルチキャストグループ宛先がマルチキャスト転送テーブル内に存在するか判断するステップと、
前記メッセージが以前に受信したものであるか判断するステップと、
前記メッセージが以前に受信したものではないと判断された場合に、前記マルチキャストメッセージを前記マルチキャスト転送テーブルに追加するステップと、
前記マルチキャストメッセージを受信したノードが転送ノードであるか判断するステップと、
前記マルチキャストメッセージを転送するための待機時間をランダムに設定するステップと、
前記待機時間が満了したときに、前記マルチキャストメッセージを転送するステップと、
を含む、マルチキャストメッセージのルーティング方法。
【請求項２】
前記メッセージが以前に受信したものである場合に、少なくとも同一のメッセージと送信元識別子とシーケンス番号とマルチキャストグループ宛先とを含む第２のマルチキャストメッセージを前記ランダムに設定された待機時間内に下流ノードから受信したときは、前記ランダムに設定された待機時間を停止するステップをさらに含む、
請求項１に記載のマルチキャストメッセージのルーティング方法。
【請求項３】
前記待機時間が停止された場合は、前記マルチキャストメッセージは転送されない、
請求項２に記載のマルチキャストメッセージのルーティング方法。
【請求項４】
第２のマルチキャストメッセージが下流ノードから受信されたかの判断は、
第２のマルチキャストメッセージからＴｉｍｅ−ｔｏ−Ｌｉｖｅ値を抽出する工程と、
前記Ｔｉｍｅ−ｔｏ−Ｌｉｖｅ値にプリセット値を加えてオフセットＴｉｍｅ−ｔｏ−Ｌｉｖｅ値を生成する工程と、
前記マルチキャスト転送テーブルから同一のメッセージを含むマルチキャストメッセージのＴｉｍｅ−ｔｏ−Ｌｉｖｅ値を取り出す工程と、
前記オフセットＴｉｍｅ−ｔｏ−Ｌｉｖｅ値と前記取り出されたＴｉｍｅ−ｔｏ−Ｌｉｖｅ値とを比較する工程と、
を含み、
前記取り出されたＴｉｍｅ−ｔｏ−Ｌｉｖｅ値が前記オフセットＴｉｍｅ−ｔｏ−Ｌｉｖｅ値よりも大きい場合に、前記待機時間が停止される、
請求項２に記載のマルチキャストメッセージのルーティング方法。
【請求項５】
前記取り出されたＴｉｍｅ−ｔｏ−Ｌｉｖｅ値が前記オフセットＴｉｍｅ−ｔｏ−Ｌｉｖｅ値と等しい場合に、前記待機時間はランダム値にリセットされる、
請求項４に記載のマルチキャストメッセージのルーティング方法。
【請求項６】
転送後にＡＣＫフラグを未確認に設定するステップと、
再送時間を所定時間に設定するステップと、
をさらに含む、請求項１に記載のマルチキャストメッセージのルーティング方法。
【請求項７】
前記メッセージが以前に受信されたものである場合に、少なくとも同一のメッセージと送信元識別子とシーケンス番号とマルチキャストグループ宛先とを含む第２のマルチキャストメッセージを下流ノードから受信したときは、前記再送時間を停止するステップをさらに含む、
請求項６に記載のマルチキャストメッセージのルーティング方法。
【請求項８】
前記再送時間を停止した後に、ＡＣＫフラグを確認済みに設定するステップをさらに含む、
請求項７に記載のマルチキャストメッセージのルーティング方法。
【請求項９】
前記再送時間が満了したときに、前記マルチキャストメッセージを再送するステップと、
再送後に前記再送時間を所定時間に設定するステップと、
をさらに含む、請求項７に記載のマルチキャストメッセージのルーティング方法。
【請求項１０】
再送の上限に達したか判断するステップと、
前記判断に基づいて、前記再送時間が満了したときに、前記マルチキャストメッセージを再送するステップと、
再送カウンタを増加させるステップと、
再送後に前記再送時間を所定時間に設定するステップと、
をさらに含み、
再送の上限に達した場合には、再送時間が停止される、
請求項７に記載のマルチキャストメッセージのルーティング方法。
【請求項１１】
少なくともメッセージと送信元識別子とシーケンス番号とＴｉｍｅ−ｔｏ−Ｌｉｖｅ値とマルチキャストグループ宛先とを含むマルチキャストメッセージを受信するステップと、
前記マルチキャストグループ宛先がマルチキャスト転送テーブル内に存在するか判断するステップと、
前記マルチキャストメッセージが以前に受信したものであるか判断するステップと、
前記マルチキャストメッセージが以前に受信したものではないと判断された場合に、前
記マルチキャストメッセージを前記マルチキャスト転送テーブルに追加するステップと、
前記マルチキャストメッセージを受信したノードがマルチキャスト受信ノードであるか判断するステップと、
マルチキャスト受信ノードに確率値をランダムに割り当てるステップと、
前記ランダムに割り当てられた確率値とプリセット確率閾値とを比較するステップと、
前記比較に基づいて前記マルチキャストメッセージを転送するステップと、
を含む、マルチキャストメッセージのルーティング方法。
【請求項１２】
前記プリセット確率閾値を設定するステップをさらに含む
請求項１１に記載のマルチキャストメッセージのルーティング方法するステップ。
【請求項１３】
前記マルチキャスト転送テーブルは、前記グループ宛先と前記送信元識別子と前記シーケンス番号とを含む、
請求項１１に記載のマルチキャストメッセージのルーティング方法。
【請求項１４】
前記マルチキャスト転送テーブルは、前記グループ宛先と前記送信元識別子と前記シーケンス番号と前記メッセージと前記ＡＣＫフラグと前記再送時間値と前記再送カウンタと前記Ｔｉｍｅ−ｔｏ−Ｌｉｖｅ値とを含む、
請求項１０に記載のマルチキャストメッセージのルーティング方法。
【請求項１５】
転送後にＡＣＫフラグを未確認に設定するステップと、
再送時間を所定時間に設定するステップと、
をさらに含む、請求項１１に記載のマルチキャストメッセージのルーティング方法
【請求項１６】
再送カウンタを増加させるステップをさらに含む、
請求項１１に記載のマルチキャストメッセージのルーティング方法。
【請求項１７】
前記メッセージが以前に受信されたものである場合に、少なくとも同一のメッセージと送信元識別子とシーケンス番号とマルチキャストグループ宛先とを含む第２のマルチキャストメッセージを下流ノードから受信したときに、前記再送時間を停止するステップをさらに含む、
請求項１５に記載のマルチキャストメッセージのルーティング方法。
【請求項１８】
前記再送時間を停止した後に、ＡＣＫフラグを確認済みに設定するステップをさらに含む、
請求項１５に記載のマルチキャストメッセージのルーティング方法。
【請求項１９】
再送カウンタの値に基づいて、再送の上限に達したか判断するステップと、
前記判断に基づいて、前記再送時間が満了したときに、前記マルチキャストメッセージを再送するステップと、
再送カウンタを増加させるステップと、
再送後に前記再送時間を所定時間に設定するステップと、
をさらに含み、
再送の上限に達した場合には、再送時間が停止される、
請求項１５に記載のマルチキャストメッセージのルーティング方法。
【請求項２０】
少なくともメッセージと送信元識別子とシーケンス番号とＴｉｍｅ−ｔｏ−Ｌｉｖｅ値とマルチキャストグループ宛先とを含むマルチキャストメッセージを受信するステップと、
前記マルチキャストグループ宛先がマルチキャスト転送テーブル内に存在するか判断す
るステップと、
前記メッセージが以前に受信したものであるか判断するステップと、
を含み、
前記メッセージが以前に受信されたものである場合に、
前記Ｔｉｍｅ−ｔｏ−Ｌｉｖｅ値にプリセット値を加えてオフセットＴｉｍｅ−ｔｏ−Ｌｉｖｅ値を生成する工程と、
前記オフセットＴｉｍｅ−ｔｏ−Ｌｉｖｅ値と前記マルチキャスト転送テーブル内のＴｉｍｅ−ｔｏ−Ｌｉｖｅ値を比較する工程と、
前記オフセットＴｉｍｅ−ｔｏ−Ｌｉｖｅ値が前記マルチキャスト転送テーブル内のＴｉｍｅ−ｔｏ−Ｌｉｖｅ値以上である場合に、前記マルチキャストメッセージを転送することなく破棄する工程と、
を含む、マルチキャストメッセージのルーティング方法。
【請求項２１】
前記マルチキャストメッセージが以前に受信したものではない場合に、
ＡＣＫフラグを未確認に設定する工程と、
再送カウンタを増加させる工程と、
再送時間を所定値に設定する工程と、
マルチキャストメッセージを転送する工程と、
をさらに含む、請求項２０に記載のマルチキャストメッセージのルーティング方法。
【請求項２２】
前記オフセットＴｉｍｅ−ｔｏ−Ｌｉｖｅ値が前記マルチキャスト転送テーブル内のＴｉｍｅ−ｔｏ−Ｌｉｖｅ値よりも小さい場合に、
ＡＣＫフラグを確認済みに設定する工程と、
前記再送時間を停止する工程と、
をさらに含む、請求項２０に記載のマルチキャストメッセージのルーティング方法。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００９０
【補正方法】変更
【補正の内容】
【００９０】
ブロック１３０５でマルチキャストパケットが抜けていない場合、ブロック４３０で、マルチキャスト受信ノード２０は入力マルチキャストパケットを棄てる。ブロック４４０で、マルチキャスト受信ノード２０はアイドルになる。