JP2007500960A - ゲオグラフィカルアドレスに対するメッセージルーティングのダイナミックかつトラヒックドリブン形最適化 - Google Patents

Abstract

本発明はメッセージを通信ネットワークに配送するために設定されているネットワーク装置および次のステップを有している方法から成っている：ゲオグラフィカルエリアに宛てられたメッセージの到着レートを短い時間間隔内で監視し、しきい値に達することに基づいて、前記メッセージを前記ゲオグラフィカルエリアにルーティングするためのマルチキャストグループを確立し、ここでメッセージを配送する責任のあるネットワーク装置は前記マルチキャストグループを連結し、前記マルチキャストグループの確立に基づいて前記メッセージを前記ゲオグラフィカルエリアに配送する。

Description

発明の分野
本発明は、サービスプロバイダーが特別に選択された地理的領域、すなわちゲオグラフィカルエリアにいる顧客またはモバイルユーザに対するサービスをセットアップすることができることを保証するために通信ネットワークにおいて使用される。

発明の概要
近い将来においてサービスプロバイダーは顧客に、特別に選択可能なゲオグラフィカルエリアにおけるサービスをセットアップするまたは情報をそこに送信するという可能性、いわゆるトゥーポシビリティーを提供しようとしている。この手法によって、モバイル（ワイヤレス）ユーザは現在位置に関連している利用可能なサービスおよび情報を維持することができる、例えば特別なオファーをショップのエリアに所在しているユーザに対して宣伝することができる。

この種のサービスを実現するために要求される基本機能の１つはサービスプロバイダーから選択されたゲオグラフィカルエリア、例えばワイヤレスアクセス技術を用いてこの種のエリアをカバーしているアクセスルータにデータを送信する方法である。このことは宛先の地図上座標をそれぞれのメッセージに挿入することによって実現することができる。それぞれのアクセスルータはそのカバレージエリアの座標を知っておりかつすべての関連の中間ネットワークシステムは該システムに接続されている別のシステムのカバレージエリアを知っているものと仮定する。この場合、それぞれのルータは当該エリアの接続されているアクセスルータによってカバーされているゲオグラフィカルエリアまたはそれに接続されている別のルータのカバレージエリアが目標アドレスに応じかつそれを適切なシステムに転送するかどうかというテストを実施する。このメカニズムはＧｅｏＣａｓｔと呼ばれている〔１〕。

上述のメカニズムの欠点は、メッセージを宛先に向けて転送できる前の、中間システムにおける煩雑な交差点検査、すなわちインターセクションチェックによって引き起こされる遅延である。付加的に、中間システムはパフォーマンス・ボトルネックに陥る可能性があり、その場合ルーティングされるべきメッセージが所定の割合を上回ると輻湊が生じることになる。

それ故にメッセージをゲオグラフィカルエリアの宛先に向けて配送するためにインターセクションチェックを実施する中間システムによって引き起こされる遅延を低減することができ、しかも逆にパフォーマンスの低下につながることになるシステムが引き起こす可能性があるボトルネックを低減するという技術的な要求がある。

本発明により、上に述べた課題は効果的でしかも簡単な手法において解決される。提案される技術はゲオグラフィカルエリア内の宛先へのメッセージの配送を可能にするものである。

この技術は独立した方法およびネットワーク装置請求項に含まれている技術によって実現される。

通信ネットワークにおいてメッセージを配送するための上述の方法は次のステップを有している：
− ゲオグラフィカルエリアに宛てられたメッセージの到着レートを短い時間間隔内で監視し、
− しきい値に達することに基づいて、メッセージをゲオグラフィカルエリアにルーティングするためのマルチキャストグループを確立し、ここでメッセージを配送する責任のあるネットワーク装置はマルチキャストグループを連結し、
− 前記マルチキャストグループの確立に基づいてメッセージをゲオグラフィカルエリアに配送する。

通信ネットワークに設置されている上述のネットワーク装置は、請求項１から７までに記載の方法を実施するための手段を有している。

マルチキャストグループの確立後に到来するゲオグラフィカルエリアに宛てられたいずれか別のメッセージが確立されたマルチキャストグループを介して配送される；予め定めた時間間隔内にゲオグラフィカルエリアに宛てられたメッセージが到来せずに該時間間隔が経過終了した後にマルチキャストグループが除去され、ゲオグラフィカルエリアに宛てられるメッセージはそれぞれ、宛先のゲオグラフィカルアドレスによって定義される；メッセージの宛先のゲオグラフィカルアドレスは同一または類似であり；到着レートの監視はソフトステートメッセージカウンタを使用して実施されおよび高速インターネットプロトコル転送がメッセージのマルチキャストグループへの転送のために使用されるという従属請求項に記載の構成によりそれぞれ利点が得られる。

本発明は以下の詳細な説明および添付図によって一層明らかになろうが、例示されているにすぎない各図および関連の説明によって本発明は制限されるものではない。その際
図１．１はゲオグラフィカルエリアに対するルーティングを示し、
図３．１はダイナミックに確立されたマルチキャストグループを示し、
図３．２はダイナミックマルチキャストグループ確立の概観を示す。

本発明の詳細な説明
図１．２に示されているようなアーキテクチャが存在しているものと仮定する。それはゲートウェイ（ＧＷ）を介してインターネットに接続されているシンプルな分配ネットワークを示している。分配ネットワークにおけるアクセスルータは所定のカバレージエリアを有しているアンテナに対してホストを務めている。ＧＷおよびアクセスルータはいくつかの中間ルータを介して接続されている。これらのいくつかはＧｅｏＣａｓｔが分からず、すなわちそれぞれのメッセージはＩＰユニキャストを用いてこれらを通り抜けられなければならない。

地理的区域においてあるエリアが定義されている。メッセージがこのエリアに送信されると、分配ネットワークを通って、このエリアに給電するアンテナに接続されている、すなわちカバレージエリアが当該アンテナに対応しているアクセスルータにルーティングされる。

ゲートウェイはインターセクションチェックを実施しかつメッセージを２つの中間ルータに転送し、これら中間ルータはもう一度チェックを実施しなければならずかつメッセージがアクセスルータに届くまで続けられる。それからアクセスルータはメッセージをゲオグラフィカルエリアに放射する。

図１．１に示されている単純な例において全体で６回のインターセクションチェックがネットワークのＧｅｏＣａｓｔノードにおいて実施されなければならない。

試作的なＧｅｏＣａｓｔルーティングシステムに対するシミュレーション結果（〔１〕参照）は、中間システムにおける転送決定がＩＰルータの場合よりも多く４４２６回にまでなることを示している（ＩＰルータはファームウェアを使用しているという事実が考慮されなければならないが、にもかかわらず結果はおおざっぱに、大きなパフォーマンス差を示している）。これらの結果が示していることは、転送決定の時間から生じるパケット遅延が大幅に増加することになることおよび中間ルータが大多数のパケットをルーティングしなければならないのであれば中間ルータの輻湊が生じることにもなることである。

本発明はいくつかの狙いを持つものである：
１． 主要な目的はメッセージをその目標地にルーティングするための一層効率よいソリューションを見つけ出すこと、すなわちアプリケーションレベルまたは中間ルータにおいて処理するその他いずれかのアプリケーションレベルにおいてインターセクションチェックをしないですむようにすることである。
２． 同様に実践的に重要である第２の目的は、ＧｅｏＣａｓｔの別の欠点を回避することである：すべてのメッセージは、アドレス指定されるべき多数のＧｅｏＣａｓｔルータが送信ＧｅｏＣａｓｔルータから受信ＧｅｏＣａｓｔルータへのネットワークパスの大部分を共有しているとしても、ＧｅｏＣａｓｔルータ間をユニキャストを介して送信されるという事実は結果的に分配ネットワークの部分において不必要なメッセージ重複を生ぜしることになる。分配ネットワークにおけるリソースを節約するために、種々の宛先に対するネットワークパスが実際に分岐している、ネットワークポイント（ＩＰルータ）のできるだけ近傍でメッセージを複写することが望ましい。

今日まで、ゲオグラフィカルアドレスにルーティングするための分配ネットワークのダイナミック適応型コンフィギュレーションに明示的に着目しているソルーションはない。ダイナミックマルチキャストグループを利用してインターセクションチェックが回避されるようにするメカニズムは存在していない。

メッセージをゲオグラフィカルエリアに転送することができるメカニズムを開発するために幾多の努力がなされてきた。

ＧｅｏＣａｓｔ
本明細書の冒頭に挙げたＧｅｏＣａｓｔメカニズムは、それぞれの中間システムのカバレージエリアを用いたメッセージの目標ゲオグラフィカルアドレスのインターセクションチェックに基づいている。上述したように、チェックのために無視できないほど膨大な計算パワーおよび計算時間が必要である。付加的に、アドレスの煩雑な構文解析がメッセージ中のそのプリゼンテーションに依存して必要である。インターセクションチェックはそれぞれの単一メッセージに対して実施されなければならない。少なくとも、ＧｅｏＣａｓｔは転送決定をスピードアップするためにキャッシュエントリを使用する。メッセージはＩＤを介してまたはメッセージヘッダの部分であるその他の価値、例えば出所アドレスおよび宛先アドレスによって識別される。第１のパケットが受信された後、結果生じた転送決定がキャッシュに記憶される。以降は同じＩＤを有する後続のメッセージはインターセクションチェックをスキップすることができるが、にも拘わらずメッセージはゲオグラフィカルルーティングモジュールによって処理されて、ＩＤおよびそれぞれのルータにおける相応のキャッシュエントリが求められなければならない。別の不都合は、メッセージがユニキャストを介して送信されることであり、ネットワークにおいて伝送されるべきメッセージの総量を低減するための適当なメカニズムはない（例えばマルチキャストルーティングはない）。メッセージルーティングのダイナミック最適化に対するメカニズムは設けられてない。

スタチックマルチキャストグループの開発：
ＩＰマルチキャストに基づいている別のメカニズムは、ＧＰＳマルチキャストルーティングスキーマと呼ばれている〔２〕。転送決定をスピードアップするために、マルチキャストグループが分配ネットワークにおいて確立される。ルータは複数のアトムに結合されかつマルチキャストアドレスがこれらに割り当てられる。いくつかのアトムは自らのアドレスを有するパーティションに再び結合されかつこれらパーティションはより大きなパーティションに結合されることができる。それからメッセージ中の目標ゲオグラフィカルアドレス多角形が、所有している最も小さなパーティションによって近似されかつ相応のＩＰマルチキャストアドレスに送信される。このために宛先ゲオグラフィカルアドレスからマルチキャストグループへのマッピングが必要である。このアプローチの１つの欠点は、マルチキャストグループがたまにしか正確な目標エリアに整合しないという事実である。このことは、ネットワーク内のいくつかのシステムが誤ってパケットを受信し、インターセクションチェックを実施しかつそれを棄却することを意味している。このアプローチの主な欠点は、スタチックマルチキャストメカニズムをネットワークにおいて使用することができる前に、カバレージエリアのアトムおよびパーティションへの分割が必要であることである。このために困難なネットワークプラニング問題が生じ、このためにトラヒックパターンの煩雑な考察および推定（この時点ではまだ未知である）およびネットワークのプリコンフィギュレーションに対するおよびその動作期間中の多数の管理上の交互作用が必要である。このアプローチを用いた別の問題は、ゲオグラフィカルトポロジーをどのように分割するかおよびどのマルチキャストグループを作るのかが仮に決定されなければならないことであり、このことは非常にあり得ることには数多くの滅多にしかないまたは全く以て使用されないマルチキャストグループが生じることになる。つまりこれらのグループに対して（まれな）マルチキャストアドレスが割り当てられなければならずかつシグナリングトラヒックが交換されかつ処理されなければならないといことになる。

ラストホップに基づいたダイナミックマルチキャストグループの展開：
アクセスルータおよびそのカバレージエリアにおけるモバイルクライアント間のメッセージの分配のために、ＧＰＳマルチキャストルーティングスキーマ〔２〕は“ｌａｓｔ Ｍｉｌｅ”ルーティングに対するマルチキャストグループを展開させる。アクセスルータは１つのグループを特定のエリア内のすべてのモバイルクライアントに割り当てる。このことはダイナミックにも行われかつ例えば固有のゲオグラフィカル多角形に基づいてる。その中のすべてのモバイルクライアントはグループに連結されることができる。それは、クライアントの仮定されるＧＰＳモジュールから導出されるクライアントゲオグラフィカルアドレスを知っているからである。本願明細書に記載されている本発明とは対照的に、マルチキャストグループは分配ネットワークにおいてパケット遅延を低減しかつ中間システムにおける転送決定をスピードアップするようには展開されないが、グループはアクセスルータとモバイルクライアントとの間でだけ有効でありかつモバイルクライアントが受信することになる不必要なメッセージの量を低減しかつエアインタフェースの希少なリソースをセーブするという目的を有している。このメカニズムの別の不都合はそれぞれ固有の個別ゲオグラフィカルアドレスに対して１つのマルチキャストグループが割り当てられかつ維持されることである。

転送遅延および要求されるインターセクションチェックおよびメッセージ量を低減するために、本願明細書に記載の本発明は、生じるデータトラヒックに依存して、ダイナミックに適合されたマルチキャストグループをネットワークに確立するためのメカニズムを設定している。所定の量のメッセージが短い時間間隔において同じまたは類似した目標ゲオグラフィカルアドレスを以て到着するならば、ＩＰマルチキャストグループが、メッセージ転送に対して責任のあるすべてのアクセスルータ、すなわちこれら（ルータ）がメッセージを受信したとき分配ネットワークを介する転送プロシージャを要求するインターセクションチェックの後に通例はメッセージを転送するはずであるすべてのこれらアクセスルータを含んでいるネットワークによって確立されることになる。既述のメカニズムの利点は、中間システムにおけるＩＰマルチキャスト転送決定がＧｅｏＣａｓｔの場合より数倍も速いことである。

詳細には、分配ネットワークにおける上位のルータ、例えばゲートウェイは、それが短い期間内に同じまたは非常に類似した宛先アドレスを有する数個のメッセージを受信するかどうかを監視する（例えばサービスプロバイダーがエリア内のユーザに特定のイベントを知らしめたい場合）。期間または到着頻度が、同じアドレスを持った沢山のメッセージが続くことをルータが推定することができるような仕方で選択される。このことは例えば、ソフトステートメッセージカウンタを用いて実施することができる。ゲオグラフィカルエリアのトラヒック負荷を監視することによって、ＧｅｏＣａｓｔルータは種々のトレードオフ（マルチキャストグループの数、不必要にも分配されるメッセージの数、マルチキャストグループ維持に対するシグナリング負荷など）を最適化しつつ、ゲオグラフィカルメッセージのマルチキャスト分配に対する最適なゲオグラフィカルエリアを計算することができる。

その後、アドレス指定されたゲオグラフィカルエリアの部分へのメッセージ配送に対して責任のあるアクセスルータがダイナミックに生成されたマルチキャストグループを連結することが要求される。この要求は上位レベルルータから地理的にアドレス指定された標準メッセージを介してアドレスルータに送信されかつこれらによってインターセプトされる。それぞれのアクセスルータが要求を処理しかつマルチキャストグループグループを連結しかつそれを確認した後で、このエリアに対するメッセージはこのＩＰマルチキャストグループに直接送信される。すべての中間システムはメッセージに対する高速標準ＩＰ転送を使用して中間システムにおける高価なインターセクションチェックを不要にしかつネットワークがメッセージを目標システムのできるだけ近傍に複製できるようにする。アクセスルータはマルチキャストグループＩＰ情報をメッセージから取り除きかつこれらをその目標ゲオグラフィカルアドレスに従って転送する。それぞれの目標アドレスを有するメッセージが所定の期間内に到着しなければ１つのマルチキャストグループが除去される。

提供されるメカニズムは、特定エリアに関連しているサービス（いわゆるＡｒｅａ Ｂａｓｅｄ Ｓｅｒｖｉｃｅｓ）の次の生成に適している。それは中間システムにおける転送決定をスピードアップするためにネットワークインフラスラクチャにおいて展開可能な基本技術である。決定が速められることでメッセージ配送に対する遅延も短くなる。

図３．１はダイナミックに確立されるマルチキャストグループを有する分配ネットワークを示している。

以下の段落において本発明の一層詳細な説明をする。

図３．２は分配ネットワークにおけるダイナミックマルチキャストグループ確立プロシージャを概観している。この概観について以下に詳細に説明する：
１． ゲートウェイまたはゲートウェイ（すなわち上位レベルルータ）自体に近接する分配ネットワークにおけるルータはソフトステートメッセージカウンタを所有している。それは所定の時間間隔において現れる同じまたは類似の目標ゲオグラフィカルアドレスを有するＧｅｏＣａｓｔメッセージを計数する。ダイナミックマルチキャストグループが確立されない限り、メッセージはＧｅｏＣａｓｔ（すなわちインターセクションチェック付きまたは決定を含んでいるその他のアプリケーション層）を介して種々の中間ルータを通って地図上区域に直接メッセージを放出するアクセスルータに転送される。

２． 所定のエリアにアドレス指定された所定量のメッセージが規定の時間間隔に到着した後、上位レベルルータは分配ネットワークにおける転送プロシージャをスピードアップするために一時的なマルチキャストグループの生成をスタートする。それ故に、それは一時的なグループを連結せよというリクエストメッセージ（Request to Join temporary group）をＧｅｏＣａｓｔメッセージに納める。このメッセージは一時的なマルチキャストグループのアドレスを含んでいる。前のその他のメッセージと同様にこのメッセージはＧｅｏＣａｓｔを介して分配ネットワークを通りアクセスルータに送信される。

３． 納められたメッセージを受信した後、アクセスルータはメッセージ処理を連結せよというリクエスト（Request to Join message processing）でスタートする。これらは（^＊、ＡＲ−Ｇ）ステートを付加する。これが意味しているのは、これらアクセスルータが上位レベルルータからオリジナルメッセージにおいて送信された、任意のソースによってマルチキャストグループアドレスに送信されるマルチキャストメッセージを受信することである。

４． このステートが付加されると、一時的なグループを連結せよというメッセージ（join temporary group message）が上位のレベルルータに返送される。

５． マルチキャストアドレスの以降の使用の間に、上位のレベルルータは関連のすべてのアクセスルータがマルチキャストグループを連結したことを確認していなければならない。それ故に、交換される連結もしくはジョインメッセージの配送は信頼できるものでなければならない。このことは、一時的なグループを連結せよというメッセージに対する収容されたリクエストを別のルータに転送したそれぞれの中間ルータが一時的なグループを連結せよというメッセージをそこから受信しなければならず、その他の場合にはこのプロセスは繰り返されることを意味している。

６． 上位のレベルルータが一時的なグループを連結せよというメッセージ（joint temporary group message）を受信した後、それは適当なマルチキャストステートをそれ自体のルーティングエントリに付け加える。

７． 整合された宛先アドレスを有するＧｅｏＣａｓｔメッセージが上位のレベルルータに到着すると、それはＩＰマルチキャストパケットに収容されかつ直接アクセスルータに送信される。分配ネットワークへの転送は高速ＩＰルーティング決定を介して行われる。

８． 上位のレベルルータはその他の宛先のゲオグラフィカルアドレスにメッセージが到来するかどうかを監視する。同じまたは非常に類似したゲオグラフィカルアドレスに送信されなければならない別のメッセージが現れると、これらは同じマルチキャストアドレスに送信されることになる。

９． 所定の時間間隔にこの宛先のゲオグラフィカルアドレスを有するメッセージが到着しなければ、このダイナミックマルチキャストグループはネットワークから取り除かれる。このことは明示的なプルーニングメッセージまたはタイムアウトを介して実現することができる。

次の重要なプロパティが実行されなければならない：
・ 種々の宛先のゲオグラフィカルアドレスに対する多重のＩＰマルチキャストグループは、希少なＩＰマルチキャストアドレスを破棄しかつ僅かなトラヒックしか受信しないから全く受信しないゲオグラフィカルエリアに対するそれぞれのマルチキャストグループを維持することに対するシグナリングを実施することなく維持することができる。

・ 分配ネットワークの中間ルータにおける転送決定に対して要求される計算時間は低減され、ネットワークにおけるより高いトラヒック量が可能になる。

・ パケット遅延は、マルチキャストメッセージに対する転送決定がこれらメッセージのＩＰアドレスを参照するだけで行うことができるので、分配ネットワークにおいて著しく低減される。

・ ネットワークにおけるトラヒック量はネットワークパスの共用部分に沿った複製されるメッセージの不要な伝送を回避することによって低減される（ＧｅｏＣａｓｔメッセージの分配に対するマルチキャストルーティングのこの重要なフィーチャーをレバレッジするもしくは更に強める）。

・ ルーティング最適化プロセスはトラヒックドリブンでありかつそれ故にシグナリングメッセージの交換およびアドレスの割り当てに関してできるだけ経済的に実行することができる。

分配ネットワークにおいて、マルチキャストグループはダイナミックに確立されて、転送遅延が低減されかつ複製されるメッセージ量が低減される。

請求されることは新規な方法が次のように発展されたことである：
− ゲオグラフィカルアドレスへのルーティングのために分配ネットワークにおける中間システムへ決定を転送する煩雑なアプリケーションレベルを巧みに回避すること
− 分配ネットワークにおけるルーティングをトラヒックドリブン手法で最適化すること
− 「需要の高いゲオグラフィカルエリア」のダイナミック計算を許容しかつこの種エリアに対する効率よいメッセージ分配に対するマルチキャストグループを特別に作ること
− スタチックマルチキャストグループのコンストラクションに対する難しくかつ煩わしい「ゲオグラフィカルエリアの予めの分割化ステップ」を回避する。

要約すると、本発明はゲオグラフィカルアドレスへのメッセージをルーティングするためのセルフコンフィギュレーション形の効果的な分配を実現する方向での重要なステップを表すものである。

次の本発明の具体例を示す。それは、所定のキャリアの分配ネットワークを用いた、サンプルアクセスネットワークのアーキテクチャに関連している。このネットワークはゲートウェイを介してこの場合同時に上位のレベルルータであるインターネットに接続されている。所定のパブリックイベント（例えばサッカーの試合）がネットワークに接続されているアクセスルータのカバレージエリア（例えば）で開催されるものとする。

そこである会社がイベント期間中このエリアに会社のプロダクトを宣伝したい。会社はこのエリアの地図上座標を調べかつそれを広告メッセージに挿入する。それからメッセージは分配ネットワークのゲートウェイに送信される（普通、このステップにはサービスブローカーのインタラクションが必要であるが、このことは本発明には関係しない）。

広告メッセージは次いでＧｅｏＣａｓｔを介して分配ネットワークを通って送信されかつただちにプロダクトが放射されるが、ネットワークはメッセージを同じエリアに短い時間間隔をおいて送信する。

いくつかのメッセージ後、ゲートウェイはこのゲオグラフィカルアドレスが非常に頻繁に使用されていることに気づく。ゲートウェイは一時的なグループメッセージを連結せよというリクエストを作りかつ割り当てられた一時的なマルチキャストアドレスを挿入する。このメッセージはその他のメッセージと同じ地図上座標を有している固有のＧｅｏＣａｓｔメッセージ内に収容される。その後それは分配ネットワークに送信される。

アクセスルータはメッセージを受信しかつそれらを取り出す。それらを当該エリアに配送する代わりに、ルータは、マルチキャストグループに予め定めたマルチキャストアドレスを連結することによってメッセージ処理を連結せよというリクエスト（Request to Join message processing）を始める。

次いで、一時的なグループを連結せよというメッセージがゲートウェイに返送される。中間システムおよびゲートウェイがメッセージを連結せよというリクエスト、つまり Request to Join message をすべて受信すると（それは関連のアクセスルータがすべてゲートウェイからメッセージを受信したことを意味する）、ゲートウェイは適当なマルチキャストステートを自身のルーティングエントリに付加する。

整合された宛先アドレスを有するＧｅｏＣａｓｔメッセージが上位のレベルルータに到着すると、それはＩＰマルチキャストパケットに収容されかつアクセスルータに直接送信される。分配ネットワークへの転送は高速ＩＰルーティング決定を介して行われる。

アクセスルータはメッセージを取り出しかつそれらをそのアンテナを介してエリア内に分配する。

別の会社もパブリックイベントのエリアに広告を送信したい。会社は地理上座標を決定するが、それは第１の会社によって使用されるものとは境界（マージナル）だけが異なっている。会社は座標付きのメッセージ（例えば類似したゲオグラフィカルアドレス）をゲートウェイに送信する。ゲートウェイは類似に気づき、このメッセージを既に確立した同じマルチキャストグループアドレスに送信する。メッセージ処理の残りは上述したものと同じである。

イベントが終了すると、第１の会社も第２の会社もメッセージをこのエリアにもはや送信しない。適当な時間の経過後に一時的なマルチキャストアドレスは分配ネットワークにおいて例えばタイムアウトまたは明示的なプルーニングメッセージを介して取り除かれる。

本発明を有利な実施例に基づいて説明してきたが、当業者であれば本発明の思想の範囲を逸脱しない範囲において種々の実施形態および変形形態が実現可能であることはいうまでもない。変形はどんなものであっても特許請求の範囲内にあるものでなければならない。

ゲオグラフィカルエリアに対するルーティングを示す図 ダイナミックに確立されるマルチキャストグループを示す図 ダイナミックマルチキャストグループ確立の概観を示す図

Claims (9)

1. 通信ネットワークにおけるメッセージの配送方法であって、
   − ゲオグラフィカルエリアに宛てられたメッセージの到着レートを短い時間間隔内で監視し、
   − しきい値に達することに基づいて、前記メッセージを前記ゲオグラフィカルエリアにルーティングするためのマルチキャストグループを確立し、ここで前記メッセージを配送する責任のあるネットワーク装置は前記マルチキャストグループを連結し、
   − 前記マルチキャストグループの確立に基づいて前記メッセージを前記ゲオグラフィカルエリアに配送する
   ステップを有している方法。
2. 更に、前記マルチキャストグループの確立後に到来する前記ゲオグラフィカルエリアに宛てられたいずれか別のメッセージを前記マルチキャストグループを介して配送する
   ステップを有している
   請求項１記載の方法。
3. 更に、予め定めた時間間隔内に前記ゲオグラフィカルエリアに宛てられたメッセージが到来せずに該時間間隔が経過終了した後に前記マルチキャストグループを除去する
   ステップを有している
   請求項１または２記載の方法。
4. 前記ゲオグラフィカルエリアに宛てられるメッセージはそれぞれ、宛先のゲオグラフィカルアドレスによって定義されている
   請求項１から３までのいずれか１項記載の方法。
5. 前記メッセージの前記宛先のゲオグラフィカルアドレスは同一または類似である
   請求項４記載の方法。
6. 前記到着レートの監視はソフトステートメッセージカウンタを使用して実施される
   請求項１から５までのいずれか１項記載の方法。
7. 高速インターネットプロトコル転送は前記メッセージの、前記マルチキャストグループにおける転送のために使用される
   請求項１から６までのいずれか１項記載の方法。
8. 請求項１から７までのいずれか１項記載の方法を実施するための手段を有している、通信ネットワークに設置されているネットワーク装置。
9. 前記ネットワーク装置はルータまたはゲートウェイである
   請求項８記載のネットワーク装置。

Images