(57)【特許請求の範囲】
【請求項１】
マルチキャストパケットの送信ルータと、マルチキャストパケットの受信装置との間で、マルチキャスト制御プロトコルを用いて、マルチキャストパケット流の転送開始、転送継続、および転送停止を動的に制御するＩＰネットワークにおけるマルチキャスト輻輳制御システムであって、
前記マルチキャスト制御プロトコルに輻輳通知メッセージおよび輻輳回復通知メッセージを定め、
前記送信ルータが、
マルチキャスト制御プロトコルを処理する制御部が輻輳中であるか、あるいは非輻輳中であるかの輻輳状態を監視する監視手段と、
輻輳通知メッセージおよび輻輳回復通知メッセージを送信する送信手段を備え、
前記監視手段が、輻輳を検出した場合は、輻輳通知メッセージを送信し、輻輳からの回復を検出した場合は、輻輳回復通知メッセージを送信し、
前記受信装置が、
輻輳通知メッセージおよび輻輳回復通知メッセージを受信する受信手段と、
送信するマルチキャスト制御プロトコルのメッセージのうち転送開始要求メッセージの送信を抑止する送信抑止手段を備え、
前記受信手段が、輻輳通知メッセージを受信した場合は、転送開始要求メッセージの送信を抑止し、輻輳回復通知メッセージを受信した場合は、送信抑止を解除するマルチキャスト輻輳制御システムにおいて、
前記マルチキャスト制御プロトコルとしてＩＧＭＰを使用し、
前記送信ルータは、輻輳通知メッセージおよび輻輳回復通知メッセージとして、ＩＧＭＰのＭｅｍｂｅｒｓｈｉｐ  Ｑｕｅｒｙメッセージに輻輳状態を記述し、
前記受信装置は、輻輳中の記述のあるＭｅｍｂｅｒｓｈｉｐ  Ｑｕｅｒｙメッセージを受信した場合は、転送要求する（Ｓ，Ｇ）を追加するＦｉｌｔｅｒ  Ｍｏｄｅ  Ｃｈａｎｇｅ  Ｒｅｃｏｒｄと、Ｓｏｕｒｃｅ  Ｌｉｓｔ  Ｃｈａｎｇｅ  ＲｅｃｏｒｄのＭｅｍｂｅｒｓｈｉｐ  Ｒｅｐｏｒｔメッセージの送信を抑止し、非輻輳中の記述のあるＭｅｍｂｅｒｓｈｉｐ  Ｑｕｅｒｙメッセージを受信した場合は、送信抑止を解除する、ことを特徴とするマルチキャスト輻輳制御システム。
【請求項２】
マルチキャストパケットの送信ルータと、マルチキャストパケットの受信装置との間で、マルチキャスト制御プロトコルを用いて、マルチキャストパケット流の転送開始、転送継続、および転送停止を動的に制御するＩＰネットワークにおけるマルチキャスト輻輳制御システムであって、
前記マルチキャスト制御プロトコルに輻輳通知メッセージおよび輻輳回復通知メッセージを定め、
前記送信ルータが、
マルチキャスト制御プロトコルを処理する制御部が輻輳中であるか、あるいは非輻輳中であるかの輻輳状態を監視する監視手段と、
輻輳通知メッセージおよび輻輳回復通知メッセージを送信する送信手段を備え、
前記監視手段が、輻輳を検出した場合は、輻輳通知メッセージを送信し、輻輳からの回復を検出した場合は、輻輳回復通知メッセージを送信し、
前記受信装置が、
輻輳通知メッセージおよび輻輳回復通知メッセージを受信する受信手段と、
送信するマルチキャスト制御プロトコルのメッセージのうち転送開始要求メッセージの送信を抑止する送信抑止手段を備え、
前記受信手段が、輻輳通知メッセージを受信した場合は、転送開始要求メッセージの送信を抑止し、輻輳回復通知メッセージを受信した場合は、送信抑止を解除するマルチキャスト輻輳制御システムにおいて、
前記マルチキャスト制御プロトコルとしてＭＬＤを使用し、
前記送信ルータは、輻輳通知メッセージおよび輻輳回復通知メッセージとして、ＭＬＤのＭｕｌｔｉｃａｓｔ  Ｌｉｓｔｅｎｅｒ  Ｑｕｅｒｙメッセージに輻輳状態を記述し、
前記受信装置は、輻輳中の記述のあるＭｕｌｔｉｃａｓｔ  Ｌｉｓｔｅｎｅｒ  Ｑｕｅｒｙメッセージを受信した場合は、転送要求する（Ｓ，Ｇ）を追加するＦｉｌｔｅｒ  Ｍｏｄｅ  Ｃｈａｎｇｅ  Ｒｅｃｏｒｄと、Ｓｏｕｒｃｅ  Ｌｉｓｔ  Ｃｈａｎｇｅ  ＲｅｃｏｒｄのＭｕｌｔｉｃａｓｔ  Ｌｉｓｔｅｎｅｒ  Ｒｅｐｏｒｔメッセージの送信を抑止し、非輻輳中の記述のあるＭｕｌｔｉｃａｓｔ  Ｌｉｓｔｅｎｅｒ  Ｑｕｅｒｙメッセージを受信した場合は、送信抑止を解除する、ことを特徴とするマルチキャスト輻輳制御システム。
【請求項３】
マルチキャストパケットの送信ルータと、マルチキャストパケットの受信装置との間で、マルチキャスト制御プロトコルを用いて、マルチキャストパケット流の転送開始、転送継続、および転送停止を動的に制御するＩＰネットワークにおけるマルチキャスト輻輳制御システムであって、
前記マルチキャスト制御プロトコルに輻輳通知メッセージおよび輻輳回復通知メッセージを定め、
前記送信ルータが、
マルチキャスト制御プロトコルを処理する制御部が輻輳中であるか、あるいは非輻輳中であるかの輻輳状態を監視する監視手段と、
輻輳通知メッセージおよび輻輳回復通知メッセージを送信する送信手段を備え、
前記監視手段が、輻輳を検出した場合は、輻輳通知メッセージを送信し、輻輳からの回復を検出した場合は、輻輳回復通知メッセージを送信し、
前記受信装置が、
輻輳通知メッセージおよび輻輳回復通知メッセージを受信する受信手段と、
送信するマルチキャスト制御プロトコルのメッセージのうち転送開始要求メッセージの送信を抑止する送信抑止手段を備え、
前記受信手段が、輻輳通知メッセージを受信した場合は、転送開始要求メッセージの送信を抑止し、輻輳回復通知メッセージを受信した場合は、送信抑止を解除するマルチキャスト輻輳制御システムにおいて、
前記マルチキャスト制御プロトコルとしてＰＩＭを使用し、
前記送信ルータは、輻輳通知メッセージおよび輻輳回復通知メッセージとして、ＰＩＭのＨｅｌｌｏメッセージに輻輳状態を記述し、
前記受信装置は、輻輳中の記述のあるＨｅｌｌｏメッセージを受信した場合は、転送要求する（Ｓ，Ｇ）を追加するＪｏｉｎメッセージの送信を抑止し、非輻輳中の記述のあるＨｅｌｌｏメッセージを受信した場合は、送信抑止を解除する、ことを特徴とするマルチキャスト輻輳制御システム。
【請求項４】
請求項３に記載のマルチキャスト輻輳制御システムにおいて、
前記送信ルータは、ＨｅｌｌｏメッセージにＪｏｉｎメッセージ送信周期を通知する手段を備え、前記監視手段が、輻輳を検出した場合は、Ｊｏｉｎメッセージ送信周期の値を大きくしたＨｅｌｌｏメッセージを送信するとともに、転送タイムアウトを大きく設定し、輻輳からの回復を検出した場合は、変更前の値にそれぞれ戻し、
前記受信装置は、Ｊｏｉｎメッセージの送信周期を変更する手段を備え、Ｊｏｉｎメッセージ送信周期を、受信したＨｅｌｌｏメッセージで記述された値に変更する、ことを特徴とするマルチキャスト輻輳制御システム。
【請求項５】
請求項１〜４のいずれかに記載のマルチキャスト輻輳制御システムにおいて、
前記送信ルータは、前記輻輳通知メッセージに抑止時間を記述する手段を備え、前記監視手段が、輻輳を検出した場合は、抑止時間を記述した輻輳通知メッセージを送信し、
前記受信装置は、受信した輻輳通知メッセージに、抑止時間が記述されているならば、前記抑止時間の間、転送開始要求メッセージの送信を抑止する、ことを特徴とするマルチキャスト輻輳制御システム。
【請求項６】
請求項１〜５のいずれかに記載のマルチキャスト輻輳制御システムにおいて、
前記送信ルータは、受信装置識別子を記述する手段を備え、前記監視手段が、輻輳を検出した場合は、送信抑止を要求する受信装置の受信装置識別子を記述した輻輳通知メッセージを送信し、
前記受信装置は、前記送信ルータから受信したメッセージ内に記述された受信装置識別子と自身の受信装置識別子を照合する手段を備え、受信した輻輳通知メッセージ内に、自身の受信装置識別子が記述されていた場合は、転送開始要求メッセージの送信を抑止する、ことを特徴とするマルチキャスト輻輳制御システム。
【請求項７】
マルチキャストパケットの送信ルータと、マルチキャストパケットの受信装置との間で、マルチキャスト制御プロトコルを用いて、マルチキャストパケット流の転送開始、転送継続、および転送停止を動的に制御するＩＰネットワークにおけるマルチキャスト輻輳制御方法であって、
前記マルチキャスト制御プロトコルに輻輳通知メッセージおよび輻輳回復通知メッセージを定め、
前記送信ルータが、輻輳状態を監視し、輻輳を検出した場合は、輻輳通知メッセージを前記受信装置に送信し、
前記受信装置が、前記輻輳通知メッセージを受信した場合は、転送開始要求メッセージの送信を抑止し、
前記送信ルータが、輻輳からの回復を検出した場合は、輻輳回復通知メッセージを送信し、
前記受信装置が、前記輻輳回復通知メッセージを受信した場合は、送信抑止を解除するマルチキャスト輻輳制御方法において、
前記マルチキャスト制御プロトコルとしてＩＧＭＰを使用し、
前記送信ルータは、輻輳通知メッセージおよび輻輳回復通知メッセージとして、ＩＧＭＰのＭｅｍｂｅｒｓｈｉｐ  Ｑｕｅｒｙメッセージに輻輳状態を記述し、
前記受信装置は、輻輳中の記述のあるＭｅｍｂｅｒｓｈｉｐ  Ｑｕｅｒｙメッセージを受信した場合が、転送要求する（Ｓ，Ｇ）を追加するＦｉｌｔｅｒ  Ｍｏｄｅ  Ｃｈａｎｇｅ  Ｒｅｃｏｒｄと、Ｓｏｕｒｃｅ  Ｌｉｓｔ  Ｃｈａｎｇｅ  ＲｅｃｏｒｄのＭｅｍｂｅｒｓｈｉｐ  Ｒｅｐｏｒｔメッセージの送信を抑止し、非輻輳中の記述のあるＭｅｍｂｅｒｓｈｉｐ  Ｑｕｅｒｙメッセージを受信した場合は、送信抑止を解除する、ことを特徴とするマルチキャスト輻輳制御方法。
【請求項８】
マルチキャストパケットの送信ルータと、マルチキャストパケットの受信装置との間で、マルチキャスト制御プロトコルを用いて、マルチキャストパケット流の転送開始、転送継続、および転送停止を動的に制御するＩＰネットワークにおけるマルチキャスト輻輳制御方法であって、
前記マルチキャスト制御プロトコルに輻輳通知メッセージおよび輻輳回復通知メッセージを定め、
前記送信ルータが、輻輳状態を監視し、輻輳を検出した場合は、輻輳通知メッセージを前記受信装置に送信し、
前記受信装置が、前記輻輳通知メッセージを受信した場合は、転送開始要求メッセージの送信を抑止し、
前記送信ルータが、輻輳からの回復を検出した場合は、輻輳回復通知メッセージを送信し、
前記受信装置が、前記輻輳回復通知メッセージを受信した場合は、送信抑止を解除するマルチキャスト輻輳制御方法において、
前記マルチキャスト制御プロトコルとしてＭＬＤを使用し、
前記送信ルータは、輻輳通知メッセージおよび輻輳回復通知メッセージとして、ＭＬＤのＭｕｌｔｉｃａｓｔ  Ｌｉｓｔｅｎｅｒ  Ｑｕｅｒｙメッセージに輻輳状態を記述し、
前記受信装置は、輻輳中の記述のあるＭｕｌｔｉｃａｓｔ  Ｌｉｓｔｅｎｅｒ  Ｑｕｅｒｙメッセージを受信した場合は、転送要求する（Ｓ，Ｇ）を追加するＦｉｌｔｅｒ  Ｍｏｄｅ  Ｃｈａｎｇｅ  Ｒｅｃｏｒｄと、Ｓｏｕｒｃｅ  Ｌｉｓｔ  Ｃｈａｎｇｅ  ＲｅｃｏｒｄのＭｕｌｔｉｃａｓｔ  Ｌｉｓｔｅｎｅｒ  Ｒｅｐｏｒｔメッセージの送信を抑止し、非輻輳中の記述のあるＭｕｌｔｉｃａｓｔ  Ｌｉｓｔｅｎｅｒ  Ｑｕｅｒｙメッセージを受信した場合は、送信抑止を解除する、ことを特徴とするマルチキャスト輻輳制御方法。
【請求項９】
マルチキャストパケットの送信ルータと、マルチキャストパケットの受信装置との間で、マルチキャスト制御プロトコルを用いて、マルチキャストパケット流の転送開始、転送継続、および転送停止を動的に制御するＩＰネットワークにおけるマルチキャスト輻輳制御方法であって、
前記マルチキャスト制御プロトコルに輻輳通知メッセージおよび輻輳回復通知メッセージを定め、
前記送信ルータが、輻輳状態を監視し、輻輳を検出した場合は、輻輳通知メッセージを前記受信装置に送信し、
前記受信装置が、前記輻輳通知メッセージを受信した場合は、転送開始要求メッセージの送信を抑止し、
前記送信ルータが、輻輳からの回復を検出した場合は、輻輳回復通知メッセージを送信し、
前記受信装置が、前記輻輳回復通知メッセージを受信した場合は、送信抑止を解除するマルチキャスト輻輳制御方法において、
前記マルチキャスト制御プロトコルとしてＰＩＭを使用し、
前記送信ルータは、輻輳通知メッセージおよび輻輳回復通知メッセージとして、ＰＩＭのＨｅｌｌｏメッセージに輻輳状態を記述し、
前記受信装置は、輻輳中の記述のあるＨｅｌｌｏメッセージを受信した場合は、転送要求する（Ｓ，Ｇ）を追加するＪｏｉｎメッセージの送信を抑止し、非輻輳中の記述のあるＨｅｌｌｏメッセージを受信した場合は、送信抑止を解除する、ことを特徴とするマルチキャスト輻輳制御方法。
【請求項１０】
請求項９に記載のマルチキャスト輻輳制御方法において、
前記送信ルータは、輻輳を検出した場合は、Ｊｏｉｎメッセージ送信周期の値を大きくしたＨｅｌｌｏメッセージを送信するとともに、転送タイムアウトを大きく設定し、輻輳からの回復を検出した場合は、変更前の値にそれぞれ戻し、
前記受信装置は、Ｊｏｉｎメッセージ送信周期を、受信したＨｅｌｌｏメッセージで記述された値に変更することを特徴とするマルチキャスト輻輳制御方法。
【請求項１１】
請求項７〜１０のいずれかに記載のマルチキャスト輻輳制御方法において、
前記送信ルータは、輻輳を検出した場合は、抑止時間を記述した輻輳通知メッセージを送信し、
受信した輻輳通知メッセージに抑止時間が記述されているならば、前記抑止時間の間、前記受信装置は、転送開始要求メッセージの送信を抑止する、ことを特徴とするマルチキャスト輻輳制御方法。
【請求項１２】
請求項７〜１１のいずれかに記載のマルチキャスト輻輳制御方法において、
前記送信ルータは、輻輳を検出した場合は、送信抑止を要求する受信装置の受信装置識別子を記述した輻輳通知メッセージを送信し、
受信した輻輳通知メッセージ内に、自身の受信装置識別子が記述されているならば、前記受信装置は、転送開始要求メッセージの送信を抑止する、ことを特徴とするマルチキャスト輻輳制御方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ＩＰネットワークにおけるマルチキャストプロトコル制御技術に関する。
【背景技術】
【０００２】
従来のＩＰネットワークでは、マルチキャストチャネルの転送開始、転送継続および転送停止を制御するために、送信ルータと受信装置間、例えば、ルータとホスト間の制御プロトコルとしてはＩＧＭＰ（非特許文献１参照）、ＭＬＤ（非特許文献２参照）が用いられ、あるいは、ルータとルータ間の制御プロトコルとしてはＰＩＭ［３］（非特許文献３参照）が用いられている。マルチキャストチャネルの転送開始を要求する場合、受信装置は、開始要求、すなわち転送開始を希望するチャネルの識別子を示したメッセージを送信ルータに送信し、送信ルータは、開始要求を受信したならば、開始要求を受信したインタフェースから、開始要求に記されたチャネル識別子のマルチキャストチャネルのデータを受信装置に送信して転送を開始する。
【０００３】
チャネル識別子としては、マルチキャストの送信元アドレスＳとマルチキャストアドレスＧの組み合わせである（Ｓ，Ｇ）を用いる。具体的なプロトコルとしては、ＩＧＭＰでは、Ｍｅｍｂｅｒｓｈｉｐ  ＲｅｐｏｒｔメッセージのＦｉｌｔｅｒ  Ｍｏｄｅ  Ｃｈａｎｇｅ  Ｒｅｃｏｒｄ、あるいはＳｏｕｒｃｅ  Ｌｉｓｔ  Ｃｈａｎｇｅ  Ｒｅｃｏｒｄを用いて新たな（Ｓ，Ｇ）を追加することを明示的あるいは暗示的に記述し、開始要求を表現する。ＭＬＤでは、Ｍｅｍｂｅｒｓｈｉｐ  Ｌｉｓｔｅｎｅｒ  ＲｅｐｏｒｔメッセージのＦｉｌｔｅｒ  Ｍｏｄｅ  Ｃｈａｎｇｅ  Ｒｅｃｏｒｄ、あるいはＳｏｕｒｃｅＬｉｓｔ  Ｃｈａｎｇｅ  Ｒｅｃｏｒｄを用いて開始要求を表現する。ＰＩＭでは、Ｊｏｉｎ／ＰｒｕｎｅメッセージのＭｕｌｔｉｃａｓｔ  ｇｒｏｕｐ  ａｄｄｒｅｓｓフィールドと、Ｊｏｉｎ  Ｓｏｕｒｃｅ  Ａｄｄｒｅｓｓフィールドを用いて、あるいはＧｒａｆｔメッセージを用いて新たな（Ｓ，Ｇ）を追加することを明示的に記述し、開始要求を表現する。
【０００４】
また、マルチキャストチャネルの転送継続を希望する場合は、ＩＧＭＰ、ＭＬＤでは、送信ルータからの継続確認メッセージを受信した受信装置は、継続要求、すなわち転送継続を希望するチャネルの識別子を示したメッセージを送信ルータに送信し、送信ルータは、継続要求を受信したならば、継続要求を受信したインタフェースから、継続要求に記されたチャネル識別子のマルチキャストチャネルのデータを受信装置に送信して転送を継続する。
【０００５】
具体的には、ＩＧＭＰでは、Ｍｅｍｂｅｒｓｈｉｐ  ＲｅｐｏｒｔメッセージのＣｕｒｒｅｎｔ  Ｓｔａｔｅ  Ｒｅｃｏｒｄを用いて、あるいは、ＭＬＤでは、Ｍｅｍｂｅｒｓｈｉｐ  Ｌｉｓｔｎｅｒ  ＲｅｐｏｒｔメッセージのＣｕｒｒｅｎｔ  Ｓｔａｔｅ  Ｒｅｃｏｒｄを用いて継続要求を記述する。あるいは、ＰＩＭでは、転送開始と同様に、Ｊｏｉｎ／Ｐｒｕｎｅメッセージを用い、送信ルータ側で、当該（Ｓ，Ｇ）が転送中か未転送かで継続か開始かを判断する。以上のようにして、ＩＰマルチキャストチャネルの動的制御を実現する。
【非特許文献１】“Ｉｎｔｅｒｎｅｔ  Ｇｒｏｕｐ  Ｍａｎａｇｅｍｅｎｔ  Ｐｒｏｔｏｃｏｌ，Ｖｅｒｓｉｏｎ  ３”，ＲＦＣ３３７６
【非特許文献２】“Ｍｕｌｔｉｃａｓｔ  Ｌｉｓｔｅｎｅｒ  Ｄｉｓｃｏｖｅｒｙ  Ｖｅｒｓｉｏｎ  ２（ＭＬＤｖ２）ｆｏ  ＩＰｖ６”，ＲＦＣ３８１０
【非特許文献３】“Ｐｒｏｔｏｃｏｌ  Ｉｎｄｅｐｅｎｄｅｎｔ  Ｍｕｌｔｉｃａｓｔ−Ｓｐａｒｓｅ  Ｍｏｄｅ（ＰＩＭ−ＳＭ）：Ｐｒｏｔｏｃｏｌ  Ｓｐｅｃｉｆｉｃａｔｉｏｎ”，ＲＦＣ２３６２
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかしながら、ＩＰマルチキャストをテレビジョン放送データの転送に適用する場合、多数の受信装置が、番組開始時刻に一斉に開始要求を送信し、あるいは多数の受信装置が、頻繁に視聴番組を変更することにより、送信ルータに多数のＩＰマルチキャスト制御メッセージが到着し、ルータ制御部が輻輳することが考えられる。
【０００７】
このようにして、ルータ制御部が輻輳した場合、送信ルータは、受信装置のマルチキャスト転送継続を確認することが困難になり、送信ルータからのマルチキャスト転送が停止することが考えられる。
【０００８】
更には、ルータ制御部の輻輳により、ＩＰマルチキャスト制御以外のプロトコル制御処理も困難となり、パケット転送全体に支障が生ずることも考えられる。
【０００９】
本発明は、このような問題点に鑑みてなされたものであり、本発明の目的は、送信ルータが輻輳した場合に、送信ルータに到着するメッセージ数を削減して輻輳を制御し、また送信ルータおよび受信装置の変更を最小限に抑えて輻輳を制御するマルチキャスト輻輳制御システムおよびマルチキャスト輻輳制御方法を提供することにある。
【課題を解決するための手段】
【００１０】
上記目的を達成するため、本発明は、マルチキャストパケットの送信ルータと、マルチキャストパケットの受信装置との間で、マルチキャスト制御プロトコルを用いて、マルチキャストパケット流の転送開始、転送継続、および転送停止を動的に制御するＩＰネットワークにおけるマルチキャスト輻輳制御システムであって、マルチキャスト制御プロトコルに輻輳通知メッセージおよび輻輳回復通知メッセージを定め、送信ルータが、マルチキャスト制御プロトコルを処理する制御部が輻輳中であるか、あるいは非輻輳中であるかの輻輳状態を監視する監視手段と、輻輳通知メッセージおよび輻輳回復通知メッセージを送信する送信手段を備え、監視手段が、輻輳を検出した場合は、輻輳通知メッセージを送信し、輻輳からの回復を検出した場合は、輻輳回復通知メッセージを送信し、受信装置が、輻輳通知メッセージおよび輻輳回復通知メッセージを受信する受信手段と、送信するマルチキャスト制御プロトコルのメッセージのうち転送開始要求メッセージの送信を抑止する送信抑止手段を備え、受信手段が、輻輳通知メッセージを受信した場合は、転送開始要求メッセージの送信を抑止し、輻輳回復通知メッセージを受信した場合は、送信抑止を解除するマルチキャスト輻輳制御システムにおいて、マルチキャスト制御プロトコルとしてＩＧＭＰを使用し、送信ルータが、輻輳通知メッセージおよび輻輳回復通知メッセージとして、ＩＧＭＰのＭｅｍｂｅｒｓｈｉｐ  Ｑｕｅｒｙメッセージに輻輳状態を記述し、受信装置が、輻輳中の記述のあるＭｅｍｂｅｒｓｈｉｐ  Ｑｕｅｒｙメッセージを受信した場合は、転送要求する（Ｓ，Ｇ）を追加するＦｉｌｔｅｒ  Ｍｏｄｅ  Ｃｈａｎｇｅ  Ｒｅｃｏｒｄと、Ｓｏｕｒｃｅ  Ｌｉｓｔ  Ｃｈａｎｇｅ  ＲｅｃｏｒｄのＭｅｍｂｅｒｓｈｉｐ  Ｒｅｐｏｒｔメッセージの送信を抑止し、非輻輳中の記述のあるＭｅｍｂｅｒｓｈｉｐ  Ｑｕｅｒｙメッセージを受信した場合は、送信抑止を解除することを特徴とする。
【００１１】
また、本発明は、マルチキャストパケットの送信ルータと、マルチキャストパケットの受信装置との間で、マルチキャスト制御プロトコルを用いて、マルチキャストパケット流の転送開始、転送継続、および転送停止を動的に制御するＩＰネットワークにおけるマルチキャスト輻輳制御システムであって、マルチキャスト制御プロトコルに輻輳通知メッセージおよび輻輳回復通知メッセージを定め、送信ルータが、マルチキャスト制御プロトコルを処理する制御部が輻輳中であるか、あるいは非輻輳中であるかの輻輳状態を監視する監視手段と、輻輳通知メッセージおよび輻輳回復通知メッセージを送信する送信手段を備え、監視手段が、輻輳を検出した場合は、輻輳通知メッセージを送信し、輻輳からの回復を検出した場合は、輻輳回復通知メッセージを送信し、受信装置が、輻輳通知メッセージおよび輻輳回復通知メッセージを受信する受信手段と、送信するマルチキャスト制御プロトコルのメッセージのうち転送開始要求メッセージの送信を抑止する送信抑止手段を備え、受信手段が、輻輳通知メッセージを受信した場合は、転送開始要求メッセージの送信を抑止し、輻輳回復通知メッセージを受信した場合は、送信抑止を解除するマルチキャスト輻輳制御システムにおいて、マルチキャスト制御プロトコルとしてＭＬＤを使用し、送信ルータが、輻輳通知メッセージおよび輻輳回復通知メッセージとして、ＭＬＤのＭｕｌｔｉｃａｓｔ  Ｌｉｓｔｅｎｅｒ  Ｑｕｅｒｙメッセージに輻輳状態を記述し、受信装置が、輻輳中の記述のあるＭｕｌｔｉｃａｓｔ  Ｌｉｓｔｅｎｅｒ  Ｑｕｅｒｙメッセージを受信した場合は、転送要求する（Ｓ，Ｇ）を追加するＦｉｌｔｅｒ  Ｍｏｄｅ  Ｃｈａｎｇｅ  Ｒｅｃｏｒｄと、Ｓｏｕｒｃｅ  Ｌｉｓｔ  Ｃｈａｎｇｅ  ＲｅｃｏｒｄのＭｕｌｔｉｃａｓｔ  Ｌｉｓｔｅｎｅｒ  Ｒｅｐｏｒｔメッセージの送信を抑止し、非輻輳中の記述のあるＭｕｌｔｉｃａｓｔ  Ｌｉｓｔｅｎｅｒ  Ｑｕｅｒｙメッセージを受信した場合は、送信抑止を解除することを特徴とする。
【００１２】
また、本発明は、マルチキャストパケットの送信ルータと、マルチキャストパケットの受信装置との間で、マルチキャスト制御プロトコルを用いて、マルチキャストパケット流の転送開始、転送継続、および転送停止を動的に制御するＩＰネットワークにおけるマルチキャスト輻輳制御システムであって、マルチキャスト制御プロトコルに輻輳通知メッセージおよび輻輳回復通知メッセージを定め、送信ルータが、マルチキャスト制御プロトコルを処理する制御部が輻輳中であるか、あるいは非輻輳中であるかの輻輳状態を監視する監視手段と、輻輳通知メッセージおよび輻輳回復通知メッセージを送信する送信手段を備え、監視手段が、輻輳を検出した場合は、輻輳通知メッセージを送信し、輻輳からの回復を検出した場合は、輻輳回復通知メッセージを送信し、受信装置が、輻輳通知メッセージおよび輻輳回復通知メッセージを受信する受信手段と、送信するマルチキャスト制御プロトコルのメッセージのうち転送開始要求メッセージの送信を抑止する送信抑止手段を備え、受信手段が、輻輳通知メッセージを受信した場合は、転送開始要求メッセージの送信を抑止し、輻輳回復通知メッセージを受信した場合は、送信抑止を解除するマルチキャスト輻輳制御システムにおいて、マルチキャスト制御プロトコルとしてＰＩＭを使用し、送信ルータが、輻輳通知メッセージおよび輻輳回復通知メッセージとして、ＰＩＭのＨｅｌｌｏメッセージに輻輳状態を記述し、受信装置が、輻輳中の記述のあるＨｅｌｌｏメッセージを受信した場合は、転送要求する（Ｓ，Ｇ）を追加するＪｏｉｎメッセージの送信を抑止し、非輻輳中の記述のあるＨｅｌｌｏメッセージを受信した場合は、送信抑止を解除することを特徴とする。
送信ルータは、ＨｅｌｌｏメッセージにＪｏｉｎメッセージ送信周期を通知する手段を備え、監視手段が、輻輳を検出した場合は、Ｊｏｉｎメッセージ送信周期の値を大きくしたＨｅｌｌｏメッセージを送信するとともに、転送タイムアウトを大きく設定し、輻輳からの回復を検出した場合は、変更前の値にそれぞれ戻し、受信装置は、Ｊｏｉｎメッセージの送信周期を変更する手段を備え、Ｊｏｉｎメッセージ送信周期を、受信したＨｅｌｌｏメッセージで記述された値に変更することが好ましい。
【００１３】
また、上述したマルチキャスト輻輳制御システムにおいて、送信ルータは、輻輳通知メッセージに抑止時間を記述する手段を備え、監視手段が、輻輳を検出した場合は、抑止時間を記述した輻輳通知メッセージを送信し、受信装置は、受信した輻輳通知メッセージに、抑止時間が記述されているならば、抑止時間の間、転送開始要求メッセージの送信を抑止することが好ましい。
また、上述したマルチキャスト輻輳制御システムにおいて、送信ルータは、受信装置識別子を記述する手段を備え、監視手段が、輻輳を検出した場合は、送信抑止を要求する受信装置の受信装置識別子を記述した輻輳通知メッセージを送信し、受信装置は、送信ルータから受信したメッセージ内に記述された受信装置識別子と自身の受信装置識別子を照合する手段を備え、受信した輻輳通知メッセージ内に、自身の受信装置識別子が記述されていた場合は、転送開始要求メッセージの送信を抑止することが好ましい。
【００１４】
また、本発明は、マルチキャストパケットの送信ルータと、マルチキャストパケットの受信装置との間で、マルチキャスト制御プロトコルを用いて、マルチキャストパケット流の転送開始、転送継続、および転送停止を動的に制御するＩＰネットワークにおけるマルチキャスト輻輳制御方法であって、マルチキャスト制御プロトコルに輻輳通知メッセージおよび輻輳回復通知メッセージを定め、送信ルータが、輻輳状態を監視し、輻輳を検出した場合は、輻輳通知メッセージを受信装置に送信し、受信装置が、輻輳通知メッセージを受信した場合は、転送開始要求メッセージの送信を抑止し、送信ルータが、輻輳からの回復を検出した場合は、輻輳回復通知メッセージを送信し、受信装置が、輻輳回復通知メッセージを受信した場合は、送信抑止を解除するマルチキャスト輻輳制御方法において、マルチキャスト制御プロトコルとしてＩＧＭＰを使用し、送信ルータが、輻輳通知メッセージおよび輻輳回復通知メッセージとして、ＩＧＭＰのＭｅｍｂｅｒｓｈｉｐ  Ｑｕｅｒｙメッセージに輻輳状態を記述し、受信装置が、輻輳中の記述のあるＭｅｍｂｅｒｓｈｉｐ  Ｑｕｅｒｙメッセージを受信した場合が、転送要求する（Ｓ，Ｇ）を追加するＦｉｌｔｅｒ  Ｍｏｄｅ  Ｃｈａｎｇｅ  Ｒｅｃｏｒｄと、Ｓｏｕｒｃｅ  Ｌｉｓｔ  Ｃｈａｎｇｅ  ＲｅｃｏｒｄのＭｅｍｂｅｒｓｈｉｐ  Ｒｅｐｏｒｔメッセージの送信を抑止し、非輻輳中の記述のあるＭｅｍｂｅｒｓｈｉｐ  Ｑｕｅｒｙメッセージを受信した場合は、送信抑止を解除することを特徴とする。
【００１５】
また、本発明は、マルチキャストパケットの送信ルータと、マルチキャストパケットの受信装置との間で、マルチキャスト制御プロトコルを用いて、マルチキャストパケット流の転送開始、転送継続、および転送停止を動的に制御するＩＰネットワークにおけるマルチキャスト輻輳制御方法であって、マルチキャスト制御プロトコルに輻輳通知メッセージおよび輻輳回復通知メッセージを定め、送信ルータが、輻輳状態を監視し、輻輳を検出した場合は、輻輳通知メッセージを受信装置に送信し、受信装置が、輻輳通知メッセージを受信した場合は、転送開始要求メッセージの送信を抑止し、送信ルータが、輻輳からの回復を検出した場合は、輻輳回復通知メッセージを送信し、受信装置が、輻輳回復通知メッセージを受信した場合は、送信抑止を解除するマルチキャスト輻輳制御方法において、マルチキャスト制御プロトコルとしてＭＬＤを使用し、送信ルータが、輻輳通知メッセージおよび輻輳回復通知メッセージとして、ＭＬＤのＭｕｌｔｉｃａｓｔ  Ｌｉｓｔｅｎｅｒ  Ｑｕｅｒｙメッセージに輻輳状態を記述し、受信装置が、輻輳中の記述のあるＭｕｌｔｉｃａｓｔ  Ｌｉｓｔｅｎｅｒ  Ｑｕｅｒｙメッセージを受信した場合は、転送要求する（Ｓ，Ｇ）を追加するＦｉｌｔｅｒ  Ｍｏｄｅ  Ｃｈａｎｇｅ  Ｒｅｃｏｒｄと、Ｓｏｕｒｃｅ  Ｌｉｓｔ  Ｃｈａｎｇｅ  ＲｅｃｏｒｄのＭｕｌｔｉｃａｓｔ  Ｌｉｓｔｅｎｅｒ  Ｒｅｐｏｒｔメッセージの送信を抑止し、非輻輳中の記述のあるＭｕｌｔｉｃａｓｔ  Ｌｉｓｔｅｎｅｒ  Ｑｕｅｒｙメッセージを受信した場合は、送信抑止を解除することを特徴とする。
【００１６】
また、本発明は、マルチキャストパケットの送信ルータと、マルチキャストパケットの受信装置との間で、マルチキャスト制御プロトコルを用いて、マルチキャストパケット流の転送開始、転送継続、および転送停止を動的に制御するＩＰネットワークにおけるマルチキャスト輻輳制御方法であって、マルチキャスト制御プロトコルに輻輳通知メッセージおよび輻輳回復通知メッセージを定め、送信ルータが、輻輳状態を監視し、輻輳を検出した場合は、輻輳通知メッセージを受信装置に送信し、受信装置が、輻輳通知メッセージを受信した場合は、転送開始要求メッセージの送信を抑止し、送信ルータが、輻輳からの回復を検出した場合は、輻輳回復通知メッセージを送信し、受信装置が、輻輳回復通知メッセージを受信した場合は、送信抑止を解除するマルチキャスト輻輳制御方法において、マルチキャスト制御プロトコルとしてＰＩＭを使用し、送信ルータが、輻輳通知メッセージおよび輻輳回復通知メッセージとして、ＰＩＭのＨｅｌｌｏメッセージに輻輳状態を記述し、受信装置が、輻輳中の記述のあるＨｅｌｌｏメッセージを受信した場合は、転送要求する（Ｓ，Ｇ）を追加するＪｏｉｎメッセージの送信を抑止し、非輻輳中の記述のあるＨｅｌｌｏメッセージを受信した場合は、送信抑止を解除することを特徴とする。
送信ルータは、輻輳を検出した場合は、Ｊｏｉｎメッセージ送信周期の値を大きくしたＨｅｌｌｏメッセージを送信するとともに、転送タイムアウトを大きく設定し、輻輳からの回復を検出した場合は、変更前の値にそれぞれ戻し、受信装置は、Ｊｏｉｎメッセージ送信周期を、受信したＨｅｌｌｏメッセージで記述された値に変更することが好ましい。
【００１７】
また、上述したマルチキャスト輻輳制御方法において、送信ルータは、輻輳を検出した場合は、抑止時間を記述した輻輳通知メッセージを送信し、受信した輻輳通知メッセージに抑止時間が記述されているならば、抑止時間の間、受信装置は、転送開始要求メッセージの送信を抑止することが好ましい。
また、上述したマルチキャスト輻輳制御方法において、送信ルータは、輻輳を検出した場合は、送信抑止を要求する受信装置の受信装置識別子を記述した輻輳通知メッセージを送信し、受信した輻輳通知メッセージ内に、自身の受信装置識別子が記述されているならば、受信装置は、転送開始要求メッセージの送信を抑止することが好ましい。
【発明の効果】
【００１９】
本発明は、輻輳、輻輳回復通知を明示的に指定し、輻輳中のみメッセージ送信を抑止することによって、確実に輻輳緩和を実現することができ、また、抑止時間を明示的に指定することによって、メッセージ送信抑止を解除するまでの制御遅延を短縮し、受信装置を利用するユーザの利便性を向上させることができ、また、特定の受信装置のみが、大量のメッセージを送信している場合は、当該受信装置のみを送信抑止することによって、早急に輻輳緩和を実現するとともに、輻輳の要因となっていない受信装置の通常動作を円滑にすることができ、さらに、既存のマルチキャスト制御プロトコルを活用し、ＩＧＭＰを用いる場合は、Ｍｅｍｂｅｒｓｈｉｐ  Ｑｕｅｒｙメッセージを利用することによって、ＭＬＤを用いる場合は、Ｍｕｌｔｉｃａｓｔ  Ｌｉｓｔｅｎｅｒ  Ｑｕｅｒｙメッセージを利用することによって、ＰＩＭを用いる場合は、Ｈｅｌｌｏメッセージを利用することによって、送信ルータおよび受信装置の変更を最小限に抑えて輻輳を制御することができる。
【発明を実施するための最良の形態】
【００２０】
次に、本発明の実施の形態について図面を参照して説明する。本発明は、送信ルータの制御部が輻輳となった場合に、到着メッセージ数を削減して輻輳を緩和する。具体的には、送信ルータが制御部の輻輳を検出したならば、受信装置、すなわち受信ホストまたは受信ルータに輻輳を通知し、輻輳を通知された受信装置が、メッセージ送信を抑止することでメッセージ数を削減する。しかしながら、転送開始、転送継続、転送停止の全てのメッセージを抑止した場合、既存のチャネルの転送が停止する、あるいは逆に転送停止ができないといった問題もある。そこで、開始要求のみ送信を抑止し、継続要求を送信することにより、継続中のマルチキャスト転送の停止を防止している。
【００２１】
（実施例１）
本発明の実施例１を図１のネットワーク構成例と、図２の動作例を用いて説明する。本発明の実施例１のネットワークは、ホストとルータとから構成され、マルチキャストパケット流の上流側が送信ルータであり、送信ルータから見て、下流に接続されるルータおよびホストが受信装置となる。例えば、図１に示すように、ルータ１にホストＡ１〜ＡＮのＮ台のホストが接続され、ルータ２にホストＢ１〜ＢＭのＭ台のホストと、ルータ１が接続されているとする。マルチキャストパケットは、ルータ２に接続されるマルチキャスト送信装置から転送されるとする。この例の場合、ルータ１から見て、ルータ１が送信ルータで、ホストＡ１〜ＡＮが受信装置となる。また、ルータ２から見て、ルータ２が送信ルータで、ルータ１とホストＢ１〜ＢＭが受信装置となる。
【００２２】
次に、図２を用いて動作例を説明する。図２では、ルータ１とホストＡ１〜ＡＮの構成部分の一動作例を説明する。ルータ２とルータ１およびホストＢ１〜ＢＭの構成部分も同様である。
【００２３】
まず、ホストＡ１〜ＡＮがほぼ同時に、開始要求を送信し、ルータ１の制御部が輻輳したとする。ルータ１は制御部の輻輳発生を検出し、輻輳通知を各ホストに送信する。ルータが制御部の輻輳を検出する方法としては、受信メッセージの処理待ち行列長を監視し、一定長以上になったら輻輳と判断する方法や、ＣＰＵ使用率を監視し、一定値以上になったら輻輳と判断する方法が考えられる。ただし、本発明は、輻輳状態の検出を動作契機とすることが重要であって、検出方法を制限するものではない。
【００２４】
輻輳通知としては、ＩＰマルチキャスト制御プロトコルに、全受信装置に一括送信する新規メッセージを定義することが考えられる。例えば、ＩＧＭＰ、ＭＬＤおよびＰＩＭにおいては、それぞれ輻輳通知のメッセージタイプを新規定義し、それぞれａ１１−ｓｙｓｔｅｍｓ  ｍｕｌｔｉｃａｓｔ  ａｄｄｒｅｓｓ宛、ｌｉｎｋ−ｓｃｏｐｅ  ａｌｌ−ｎｏｄｅｓ  ｍｕｌｔｉｃａｓｔ  ａｄｄｒｅｓｓ宛、およびａｌｌ  ｐｉｍ  ｒｏｕｔｅｒｓ宛にマルチキャスト送信することが考えられる。
【００２５】
ホストＡ１〜ＡＮは、輻輳通知を受信したならば、開始要求の送信を抑止する。
【００２６】
更に、マルチキャストチャネル切替を、転送中チャネルの停止要求と新チャネルの開始要求とを内包する、１メッセージの切替要求として実現するＩＰネットワークでは、開始要求を含む切替要求を開始要求として扱い、送信を抑止することも考えられる。ただし、開始要求の送信抑止中でも、継続要求の有効期限切れを防ぐために、継続要求の送信は抑止しない。
【００２７】
次に、ルータ１は、制御部の輻輳回復を検出した場合、輻輳回復通知を、各ホストに送信する。ルータが制御部の輻輳からの回復を検出する方法としては、受信メッセージの処理待ち行列長を監視し、一定長以下になったら輻輳と判断する方法や、ＣＰＵ使用率を監視し、一定値以下になったら輻輳と判断する方法が考えられる。ただし、本発明は、輻輳回復の検出を動作契機とすることが重要であって、検出方法を制限するものではない。
【００２８】
ホストＡ１〜ＡＮは、輻輳回復通知を受信したならば、開始要求の送信抑止を解除する。
【００２９】
これにより、ルータ１の制御部の輻輳により開始要求が廃棄され、マルチキャスト転送開始が実施されていないホストにおいても、輻輳回復後に、開始要求を送信することにより、マルチキャスト転送開始が実施される。このときホストの中には、マルチキャスト転送開始を断念し、もはや開始要求を送信しないホストが存在する可能性もある。
【００３０】
受信装置が送信メッセージ抑止する方法として、輻輳、輻輳回復通知を明示的に指定し、輻輳中のみ送信を抑止する方法は、輻輳中にメッセージ数を確実に削減するという点で有効である。
【００３１】
（実施例２）
本発明の実施例２を図３の動作例を用いて説明する。ネットワーク構成例は、実施例１の図１と同様である。
【００３２】
ルータ１が輻輳発生を検出した場合、輻輳通知を送信する点は実施例１と同様であるが、受信装置にメッセージ送信抑止を要求する時間を輻輳通知に記述する点が実施例１と異なる。メッセージ送信抑止時間の算出法としては、予めルータに固定値を設定しておく方法や、受信したメッセージの処理待ちキュー長から、輻輳回復までの時間を推定する方法が考えられる。ただし、本発明は、送信抑止時間を輻輳通知に記述する点が重要であって、送信抑止時間値の算出方式を制限するものではない。
【００３３】
ホストＡ１〜ＡＮは、輻輳通知を受信したならば、開始要求の送信を抑止し、送信抑止時間経過したならば、開始要求の送信抑止を解除する。このとき、ホストはタイマを備え、指定された送信抑止時間を計測し、タイムアウトしたならば、送信抑止を解除することが考えられる。
【００３４】
ルータが輻輳回復までの時間を予測し、抑止時間を明示的に指定する方法は、輻輳、輻輳回復通知を明示的に指定する方法に比べて、メッセージ送信抑止を解除するまでの制御遅延を短縮し、受信端末を利用するユーザの利便性を向上させることに有効である。
【００３５】
（実施例３）
本発明の実施例３を図４の動作例を用いて説明する。ネットワーク構成例は、実施例１の図１と同様である。
【００３６】
ルータ１が輻輳発生を検出した場合、輻輳通知を送信する点は実施例１と同様である。また、メッセージ送信抑止時間を指定する場合、輻輳通知に抑止時間を記述する点は実施例２と同様である。しかし、送信抑止対象の受信装置を輻輳通知に記述する点が、実施例１および実施例２と異なる。図４では、説明のために、例えば、ホストＡ２を送信抑止対象とする。
【００３７】
なお、ホストを送信抑止対象とするか対象外とするかは、例えば、優先受信装置と非優先受信装置を予めルータ１に設定しておき、非優先受信装置のみを送信抑止する方法、あるいは、ルータ１が受信装置毎の開始要求の到着頻度を観測し、到着頻度が予め定めた値以上の受信装置を対象とする方法が考えられる。更には、輻輳発生を検出する手段が、受信メッセージの処理待ち行列長や、ＣＰＵ使用率の閾値を複数段階設定し、例えば、最初の閾値を越えた場合は、ホストＡ２に送信抑止を要求し、２段目の閾値を超えた場合は、ホストＡ３にも送信抑止を要求するといった、複数の優先度を設けることも考えられる。ただし、本発明は、送信抑止対象の受信装置を指定するのが重要であって、その選択方式を制限するものではない。
【００３８】
ホストＡ２は、自身の受信装置識別子が記述された輻輳通知を受信したならば、開始要求の送信を抑止する。一方、ホストＡ２以外のホストは、受信メッセージに自身の受信装置識別子が記述されておらず、開始要求の送信を抑止しない。
【００３９】
受信装置識別子としてはＩＰアドレスを用い、受信装置から送信ルー夕方向のメッセージの送信元ＩＰアドレスを利用する方法が考えられる。この場合、受信装置識別子は、輻輳通知のＩＰヘッダの宛先アドレスとして明示的に送信する方法と、輻輳通知のデータ領域に記述する方法が考えられる。前者では、抑止対象の受信端末のみが輻輳通知を受信することになる。また、予め各受信装置に装置ＩＤを付与しておき、輻輳通知に装置ＩＤを記述する方法も考えられる。この場合、受信装置識別子は、輻輳通知のデータ領域に記述する方法が考えられる。
【００４０】
次に、ルータ１は輻輳からの回復を検出した場合、輻輳回復通知を、各ホストに送信する。送信抑止中であるホストＡ２は、輻輳回復通知を受信したならば、開始要求の送信抑止を解除する。
【００４１】
特定の受信装置のみが大量のメッセージを送信している場合は、当該受信装置のみを送信抑止することは、早急な輻輳緩和を実現するとともに、輻輳の要因となっていない受信装置の通常動作を円滑にするという点で有効である。
【００４２】
（実施例４）
本発明の実施例４を図５のＭｅｍｂｅｒｓｈｉｐ  Ｑｕｅｒｙメッセージ構成例を用いて説明する。
【００４３】
輻輳通知、輻輳回復通知としては、Ｍｅｍｂｅｒｓｈｉｐ  Ｑｕｅｒｙメッセージの３ビットのＲｅｓｅｒｖｅフィールドを利用することが考えられる。例えば、輻輳通知の場合は輻輳表示ビットを１とし、輻輳回復の場合は０とすることが考えられる。また、抑止時間が記述される場合は、抑止時間表示ビットを設け、抑止時間表示がメッセージ内に存在するかどうかを表示することが考えられる。また、抑止対象受信装置が記述される場合は、抑止対象受信装置表示ビットを設け、抑止対象受信装置表示がメッセージ内に存在するかどうかを表示することが考えられる。ただし、Ｓｏｕｒｃｅ数が１以上である場合、Ｎｕｍ  ｏｆ  ｓｏｕｒｃｅｓと抑止時間記述領域の間に、Ｓｏｕｒｃｅｓの領域が存在することも考えられる。
【００４４】
実施例４の動作例は、図２から図４の動作例にて、開始要求をＭｅｍｂｅｒｓｈｉｐ  Ｒｅｐｏｒｔ、輻輳通知および輻輳回復通知をＭｅｍｂｅｒｓｈｉｐ  Ｑｕｅｒｙと読み替えれば同様である。
【００４５】
マルチキャスト制御プロトコルにＩＧＭＰを用いる場合は、Ｍｅｍｂｅｒｓｈｉｐ  Ｑｕｅｒｙメッセージを利用することにより、送信ルータおよび受信装置の変更を最小限に抑えて、輻輳制御を実現することに有効である。
【００４６】
（実施例５）
本発明の実施例５を図６のＭｕｌｔｉｃａｓｔ  Ｌｉｓｔｅｎｅｒ  Ｑｕｅｒｙメッセージ構成例１と図７のＭｕｌｔｉｃａｓｔ  Ｌｉｓｔｅｎｅｒ  Ｑｕｅｒｙメッセージ構成例２を用いて説明する。図６の構成例１は実施例４と同様である。図７の構成例２では、１６ビットの輻輳表示フィールドを設け、１ビットの輻輳表示と１５ビットの抑止時間表示にフィールド分割することが考えられる。
【００４７】
実施例５の動作例は、図２から図４の動作例にて、開始要求をＭｕｌｔｉｃａｓｔ  Ｌｉｓｔｅｎｅｒ  Ｒｅｐｏｒｔ、輻輳通知および輻輳回復通知をＭｕｌｔｉｃａｓｔ  Ｌｉｓｔｅｎｅｒ  Ｑｕｅｒｙと読み替えれば同様である。
【００４８】
マルチキャスト制御プロトコルにＭＬＤを用いる場合は、Ｍｕｌｔｉｃａｓｔ  Ｌｉｓｔｅｎｅｒ  Ｑｕｅｒｙメッセージを利用することにより、送信ルータおよび受信装置の変更を最小限に抑えて、輻輳制御を実現することに有効である。
【００４９】
（実施例６）
本発明の実施例６を図８のＨｅｌｌｏメッセージオプション構成例を用いて説明する。実施例６では、Ｈｅｌｌｏメッセージのオプションに輻輳表示を新規定義することが考えられる。オプションの構成例としては、例えば、図８に示すように、輻輳表示領域と抑止時間表示領域を設けることが考えられる。
【００５０】
実施例６の動作例は、図２から図４の動作例にて、開始要求をＪｏｉｎ、輻輳通知および輻輳回復通知をＨｅｌｌｏと読み替えれば同様である。
【００５１】
（実施例７）
本発明の実施例７を図９のＨｅｌｌｏメッセージオプション構成例と図１０の動作例を用いて説明する。図９のＨｅｌｌｏメッセージオプション構成例は、実施例６の図８の構成例にＪｏｉｎ周期時間通知を追加している。
【００５２】
実施例７の動作例を図１０を用いて説明する。図１０は、送信ルータをルータ２、受信装置をルータ１とし、ルータ１のＪｏｉｎ送信周期の初期値を６０秒、ルータ２の転送タイムアウトを２１０秒とした場合の例である。ここで転送タイムアウトとは、送信ルータが受信装置からＪｏｉｎを受信しなくなった場合に、最後にＪｏｉｎを受信した時刻から転送を停止するまでの時間である。
【００５３】
ルータ２が輻輳を検出した場合、ルータ１にＪｏｉｎ周期変更要求を記述したＨｅｌｌｏメッセージを送信する。ルータ１は、Ｊｏｉｎ周期変更要求を記述したＨｅｌｌｏメッセージを受信したならば、Ｊｏｉｎ送信周期を変更する。輻輳通知の場合は、輻輳を緩和するために、Ｊｏｉｎ周期を大きくする。Ｊｏｉｎ周期の具体的な変更値としては、予めルータ２に輻輳検出時の変更値を設定しておく方法や、受信したメッセージの処理待ちキュー長から、輻輳回復までの時間を推定する方法が考えられる。ただし、本発明は、Ｊｏｉｎ送信周期時間を送信ルータが指定する点が重要であって、Ｊｏｉｎ送信周期の算出方式を制限するものではない。
【００５４】
Ｊｏｉｎ送信周期を変更したルータ１は、変更値を記述したＨｅｌｌｏメッセージで応答する。変更値を記述したＨｅｌｌｏメッセージを受信したルータ２は転送タイムアウト時間を変更する。
【００５５】
また、ルータ２が輻輳回復を検出した場合、ルータ１にＪｏｉｎ周期変更要求を記述したＨｅｌｌｏメッセージを送信する。ルータ１は、Ｊｏｉｎ周期変更要求を記述したＨｅｌｌｏメッセージを受信したならば、Ｊｏｉｎ送信周期を変更する。輻輳回復の場合は、転送タイムアウトを短くし、制御遅延による無効トラヒック転送を最小限とし、それに伴いＪｏｉｎ周期を小さくする。Ｊｏｉｎ送信周期を変更したルータ１は、変更値を記述したＨｅｌｌｏメッセージで応答し、変更値を記述したＨｅｌｌｏメッセージを受信したルータ２は転送タイムアウト時間を変更する。
【００５６】
結果として、ルータ１のＪｏｉｎ送信周期と、ルータ２の転送タイムアウトは輻輳発生前の元の値に戻ることになる。
【００５７】
マルチキャスト制御プロトコルにＰＩＭを用いる場合は、Ｈｅｌｌｏメッセージを利用することにより、送信ルータおよび受信装置の変更を最小限に抑えて、輻輳制御を実現することに有効である。また、輻輳通知および輻輳回復通知を用いて、メッセージの送信周期を変更することは、メッセージを削減することに有効である。ただし、この場合は、継続要求の有効期限切れを防ぐために、有効期限を変更する必要がある。
【図面の簡単な説明】
【００５８】
【図１】本発明の実施例１のネットワーク構成例である。
【図２】本発明の実施例１の動作例である。
【図３】本発明の実施例２の動作例である。
【図４】本発明の実施例３の動作例である。
【図５】本発明の実施例４の実施例４のＩＧＭＰのＭｅｍｂｅｒｓｈｉｐ  Ｑｕｅｒｙメッセージ構成例である。
【図６】本発明の実施例５の実施例５のＭＬＤのＭｕｌｔｉｃａｓｔ  Ｌｉｓｔｅｎｅｒ  Ｑｕｅｒｙメッセージ構成例１である。
【図７】本発明の実施例５の実施例５のＭＬＤのＭｕｌｔｉｃａｓｔ  Ｌｉｓｔｅｎｅｒ  Ｑｕｅｒｙメッセージ構成例２である。
【図８】本発明の実施例６のＨｅｌｌｏメッセージオプション構成例である。
【図９】本発明の実施例７のＨｅｌｌｏメッセージオプション構成例である。
【図１０】本発明の実施例７の動作例である。
【符号の説明】
【００５９】
１，２  ルータ
Ａ１〜ＡＮ，Ｂ１〜ＢＭ  ホスト
【図１】
0004451387.tif 000002
【図２】
0004451387.tif 000003
【図３】
0004451387.tif 000004
【図４】
0004451387.tif 000005
【図５】
0004451387.tif 000006
【図６】
0004451387.tif 000007
【図７】
0004451387.tif 000008
【図８】
0004451387.tif 000009
【図９】
0004451387.tif 000010
【図１０】
0004451387.tif 000011