JP2004336716A - アドホックネットワークにおけるパスｍｔｕ発見システム及び方法 - Google Patents

Abstract

【課題】 ＭＴＵ情報の追加されたハローメッセージの交換により構成された ＭＴＵテーブルから送信ノードと受信ノード間のパスＭＴＵを発見できるようにするアドホックネットワークにおけるパスＭＴＵ発見システム及び方法を提供すること。
【解決手段】 周辺ノード間で周期的に交換されるハローメッセージに含まれている各ノードのアドレス及びＭＴＵ値によってＭＴＵテーブルを更新するＭＴＵテーブル更新過程と、ＭＴＵテーブルに格納されている各ノードのアドレス及びＭＴＵ値をハローメッセージに加えて周期的に伝送するハローメッセージ伝送過程と、データの伝送時にＭＴＵテーブルから伝送経路上に位置した各ノードのＭＴＵ値を抽出し、抽出されたＭＴＵ値の中からパスＭＴＵを決定するパスＭＴＵ決定過程を含む。
【選択図】 図６

Description

本発明は、アドホックネットワークにおけるパスＭＴＵ(Maximum Transfer Unit)発見システム及び方法に関し、より詳しくは、送信ノードと受信ノード間でのパスＭＴＵを発見できるようにするアドホックネットワークにおけるパスＭＴＵ発見システム及び方法に関する。

一般に、アドホック(Ad Hoc)ネットワークは、中央集中化された管理や標準化された支援サービス無しに、臨時網を構成する無線移動ホストの集合であって、バックボーンホストや他の移動ホストへの接続を提供するための固定された制御装置を持っておらず、各移動ホストがルーターとして動作して移動ホストからのパケットを他の移動ホストに伝達する。

図１に示すように、アドホックネットワークにおいては、様々な無線通信機能を持つ端末が通信しており、各端末は様々なＭＴＵ(Maximum Transfer Unit；端末で送受信できるデータの最大の大きさ)値を持つ。

そこで、アドホックネットワークにおいては、各端末が持つＭＴＵが多様なので、送信ノードと受信ノード間でパケットの分割なしにデータを送受信できるパケットの最大の大きさを表すパス(Path)ＭＴＵを発見し、発見されたＭＴＵを用いてパケットを伝送している。

ここで、ノードは、ネットワーク上に存在する端末機であって、ノートＰＣ、 ＰＤＡ(Personal Digital Assistance)、携帯電話などから具現化できる。

以下、図２〜図４を参照して従来のアドホックネットワークにおけるパスＭＴＵの発見方法について説明する。
先ず、アドホックネットワークにＡ, Ｂ, Ｃ, Ｄの四つのノードが存在すると仮定し、それぞれの各ノードで送受信できるパケットの最大の大きさのＭＴＵが、ノードＡは６、ノードＢは５、ノードＣは４、ノードＤは7であると仮定する。
このような仮定の下で、ノードＡがノードＤにデータを送信しようとする場合、ノードＡは、ＭＴＵ値が６であることから、図２に示すように、リーティングテーブルで決定された伝送経路によってノードＤにデータを伝送するために、大きさ６のデータをノードＢに伝送する。

しかし、ノードＢでＭＴＵ値が、５であるため、ノードＢは、ノードＡから伝送されたデータを受信して処理することができない。 これにより、ノードＢは、伝送されたデータの大きさが大きすぎて、受信して処理できないことをノードＡに知らせるために、ICMPv6(Internet Control Message Protocol version 6)メッセージのうち、伝送パケットの大きさのお知らせ(Packet Too Big)メッセージにＭＴＵ値の５を書き込み、ノードＡに伝送する。

このように、ノードＢから伝送パケットの大きさのお知らせメッセージを受信したノードＡは、伝送パケットの大きさのお知らせメッセージに含まれている ＭＴＵ値によってデータ分割なしに受信ノードのノードＤまでデータを伝送するためには、パスＭＴＵ値を５に小さくしなければならないことを認知する。

これにより、ノードＡは、図３に示すように、伝送データの大きさを５に小さくして、ノードＢに伝送し、ノードＡから大きさ５のデータを受信したノードＢは、ノードＡから受信したデータをノードＣに伝送する。

しかし、ノードＣでＭＴＵ値が４であることから、ノードＣは、ノードＢから伝送されたデータを受信して処理することができない。
これにより、ノードＣは、伝送されたデータの大きさが大きすぎて受信して処理できないことを送信ノードのノードＡに知らせるために、ＭＴＵ値４の書き込まれた伝送パケットの大きさのお知らせメッセージをノードＢを介してノードＡに伝送する。

このように、ノードＢを介してノードＣから伝送パケットの大きさのお知らせメッセージを受信したノードＡは、伝送パケットの大きさのお知らせメッセージに含まれているＭＴＵ値によって受信ノードのノードＤまでデータを伝送するためには、パスＭＴＵを４に小さくしなければならないことを認知する。

その後、ノードＡは、図４に示すように、伝送データの大きさを４に小さくしてノードＢに伝送し、ノードＡから大きさ４のデータを受信したノードＢは、ノードＡから伝送されたデータをノードＣを介してノードＤに伝送する。

以上説明したように、従来のアドホックネットワークにおいて、送信ノードから受信ノードにデータを伝送する際、伝送経路上に位置する各ノードは、自分の送受信できる最大の大きさのデータよりも大きいデータが伝送されると、ICMPv6メッセージの伝送パケットの大きさのお知らせメッセージを利用して送信ノードから伝送されたデータの大きさが大きすぎて送受信できないことを知らせる。

さらに、受信ノードにデータを伝送した後、中間のノードから伝送パケットの大きさのお知らせメッセージを受信した送信ノードは、伝送パケットの大きさのお知らせメッセージに含まれているＭＴＵ値にパスＭＴＵ値を変更し、変更されたパスＭＴＵ値によってデータを再び伝送する過程を、送信ノードから受信ノードに至るまでに、データ分割なしにデータを伝送できるまで繰り返して行わなければならない。

従って、従来技術においては、正確なパスＭＴＵを認知するまでに、受信ノードへのデータ伝送が遅延され、伝送パケットの大きさのお知らせメッセージ及びデータの再伝送による無線資源の消費が増え、ネットワークの性能を低下させるという問題点があった。

本発明は、上記問題点に鑑みなされたものであり、ＭＴＵ情報の追加された ハロー(Hello)メッセージの交換により構成されたＭＴＵテーブルから送信ノードと受信ノード間のパスＭＴＵを発見できるようにするアドホックネットワークにおけるパスＭＴＵ発見システム及び方法を提供することを目的とする。

上記の目的を達成するため、本発明の一実施の形態のアドホックネットワークにおけるパスＭＴＵ発見システムは、ネットワーク上に存在する各ノードのＭＴＵ値で構成されたＭＴＵテーブルから伝送経路に位置する各ノードのＭＴＵ値を抽出し、前記抽出されたＭＴＵ値の中からパスＭＴＵ値を決定するパスＭＴＵ決定部を備えることが好ましい。

さらに、周期的に受信される前記ハローメッセージに含まれている各ノードのアドレス及びＭＴＵ値によって前記ＭＴＵテーブルを更新するＭＴＵテーブル管理部と、前記ＭＴＵテーブルに格納されている各ノードのアドレス及びＭＴＵ値を前記ハローメッセージに加えて周期的に伝送するハローメッセージ伝送部とを備えることが好ましい。

一方、本発明の一実施の形態のアドホックネットワークにおけるパスＭＴＵ 発見方法は、ネットワーク上に存在する各ノードのＭＴＵ値で構成されたＭＴＵテーブルから伝送経路に位置する各ノードのＭＴＵ値を抽出し、前記抽出されたＭＴＵ値の中からパスＭＴＵ値を決定するパスＭＴＵ決定過程を含むことが好ましい。

さらに、周期的に受信される前記ハローメッセージに含まれている各ノードのアドレス及びＭＴＵ値によって前記ＭＴＵテーブルを更新するＭＴＵテーブル更新過程と、前記 ＭＴＵテーブルに格納されている各ノードのアドレス及びＭＴＵ値を、前記ハローメッセージに加えて周期的に伝送するハローメッセージ伝送過程とを含むことが好ましい。

ここで、前記パスＭＴＵ決定過程は、伝送すべきデータがある場合、ルーティングテーブルで伝送経路を決定するステップと、前記ＭＴＵテーブルから前記伝送経路に位置する各ノードのＭＴＵ値を抽出するステップと、前記抽出されたＭＴＵ値の中から最も小さいＭＴＵ値を検出し、前記検出されたＭＴＵ値を送信ノードから受信ノードまでのパスＭＴＵ値として決定するステップとを含むことが好ましい。

また、前記ＭＴＵテーブル更新過程は、受信されたハローメッセージを分析して、前記ハローメッセージを伝送したノード及びネットワーク上に存在する各ノードのアドレス及びＭＴＵ値を抽出するステップと、前記抽出されたアドレス及びＭＴＵ値と、ＭＴＵテーブルに書き込まれている各ノードのアドレス及びＭＴＵ値とを比較して、追加または変更すべきノードのアドレス及びＭＴＵ値があるかを判断するステップと、 前記判断の結果、追加または変更すべきノードのアドレス及び ＭＴＵ値がある場合には、前記抽出されたアドレス及びＭＴＵ値によって前記ＭＴＵテーブルを更新するステップとを含むことが好ましい。

さらに、前記ハローメッセージ伝送過程は、前記 ハローメッセージの送信ノードフィールドに前記ハローメッセージを伝送するノードのアドレス及びＭＴＵ値を書き込むステップと、前記ＭＴＵテーブルを参照して前記ノードフィールドにネットワーク上に存在する各ノードのアドレス及びＭＴＵ値を書き込むステップと、作成されたハローメッセージを周辺ノードに伝送するステップとを含むことが好ましい。

以上のとおり、本発明に係るアドホックネットワークにおけるパスＭＴＵ発見システム及び方法によれば、ネットワーク上に存在する各ノード間で周期的に交換するハローメッセージにより構成されたＭＴＵテーブルを用いて、送信ノードでデータを伝送する前に、伝送経路に位置する各ノードのＭＴＵ値を抽出し、抽出されたＭＴＵ値の中で最も小さい値をパスＭＴＵとして決定することにより、追加的な無線資源を使用することなく、データを伝送する前にパスＭＴＵを発見することが可能となるという効果を有する。

上述したように、データを伝送する前にパスＭＴＵを発見し、発見されたパスＭＴＵによってデータを伝送することにより、従来のような伝送パケットの大きさのお知らせメッセージによるデータの再伝送が発生しなくなり、ネットワークの性能を向上できるという効果を有する。

以下、本発明の好ましい実施の形態を、添付図面に基づいて詳しく説明する。
図５は、本発明の一実施の形態のアドホックネットワークにおけるパスＭＴＵ 発見システムの構成を示す図である。図示のように、送信部１０と、ハローメッセージ作成部２０と、受信部３０と、ＭＴＵテーブル管理部４０と、ＭＴＵテーブル６０と、パスＭＴＵ決定部５０とを備えている。

このような構成において、前記送信部１０は、伝送すべきデータを処理して該当のノードに伝送する。
ハローメッセージ作成部２０は、周期的に作成されるハロー(Hello)メッセージに、ＭＴＵテーブル６０に格納されている各ノードのアドレス及びＭＴＵ値を加えて送信部１０を介して周辺ノードに伝送する。

受信部３０は、ネットワーク上に存在するノードから伝送されるデータを受信する。
ＭＴＵテーブル管理部４０は、受信部３０を介して受信したハローメッセージに含まれている各ノードのアドレス及びＭＴＵ値と、ＭＴＵテーブル６０に格納されている各ノードのアドレス及びＭＴＵ値とを比較し、比較の結果、追加または変更すべきノードのアドレス及びＭＴＵ値が存在する場合、受信したハローメッセージに含まれている各ノードのアドレス及びＭＴＵ値によってＭＴＵテーブル６０を更新する。

パスＭＴＵ決定部５０は、送信すべきデータがある場合、ルーティングテーブル（図示せず）を参照して決定された伝送経路の上に位置する各ノードのＭＴＵ値をＭＴＵテーブル６０から抽出し、抽出されたＭＴＵ値の中で最も小さいＭＴＵ値をパスＭＴＵとして決定する。

ＭＴＵテーブル６０は、ネットワーク上に存在する全てのノードに備えられており、図６に示すように、ネットワーク上に存在する各ノードのアドレスと、それぞれのノードで送受信できるデータの最大の大きさのＭＴＵ値とが一対一にマッチングされて格納されている。

ここで、ＭＴＵテーブル６０には、ノード自分のアドレス及びＭＴＵ値が含まれるか、または含まれないこともあるが、本発明の一実施の形態では、前記ＭＴＵテーブル６０にノード自分のアドレス及びＭＴＵ値を含まないことにする。

一方、図７は、本発明に適用されるハローメッセージの構成を示す図である。
ハローメッセージは、通信網に存在する周辺ノード間で周期的に交換されるメッセージであり、それぞれのノードは、自分が通信網に接続されていることを知らせるために、周期的にハローメッセージを作成して周辺ノードに伝送する。

このようなハローメッセージを使用して本発明によるアドホックネットワークにおけるパスＭＴＵ発見方法を具現するために、本発明に適用されるハローメッセージは、図７に示すように、メッセージのタイプフィールド(a)、メッセージの長さフィールド(b)、送信ノードフィールド(c)、及びノードフィールド(d)を備えている。

このような構成において、メッセージのタイプフィールド(a)には、該当のメッセージがハローメッセージであることを示す情報が書き込まれ、メッセージの長さフィールド(b)には、該当のメッセージの長さ情報が書き込まれる。
送信ノードフィールド(c)には、ハローメッセージを伝送するノードのアドレス及びＭＴＵ値が書き込まれる。
一方、ノードフィールド(d)には、ネットワーク上に存在する各ノードのアドレスと、ＭＴＵ値とが一対一にマッチングされて書き込まれる。

図８〜図１１は、本発明の一実施の形態のアドホックネットワークにおける パスＭＴＵ発見方法を説明するためのフローチャートである。
先ず、本発明の一実施の形態のアドホックネットワークにおけるパスＭＴＵ発見方法は、図８に示すように、それぞれのノードで周期的に受信するハローメッセージに含まれているノードのアドレス及びＭＴＵ値によってＭＴＵテーブルを更新するＭＴＵテーブル更新過程(Ｓ１００)と、ＭＴＵテーブルに格納されている各ノードのアドレス及びＭＴＵ値を含むハローメッセージを周期的に作成して伝送するハローメッセージ伝送過程(Ｓ２００)と、データの伝送時にＭＴＵテーブルから伝送経路上に位置した各ノードのＭＴＵ値を抽出し、抽出されたＭＴＵ値の中からパスＭＴＵ値を決定するパスＭＴＵ決定過程(Ｓ３００)とを含んでいる。

前記ＭＴＵテーブル更新過程(Ｓ１００)では、図９に示すように、周辺ノードからハローメッセージを受信すると、受信したハローメッセージに含まれた内容を分析して、ハローメッセージを伝送したノードやネットワーク上に存在するノードのアドレス及び ＭＴＵ値を抽出する(Ｓ１１０, Ｓ１２０)。

その後、前記ステップＳ１２０で抽出された各ノードのアドレス及びＭＴＵ値と、ハローメッセージを受信したノードに備えれたＭＴＵテーブルに書き込まれている各ノードのアドレス及びＭＴＵ値とを比較して、追加または変更すべきノードのアドレス及びＭＴＵ値があるかを判断する(Ｓ１３０,Ｓ１４０)。

前記ステップＳ１４０の判断の結果、追加または変更すべきノードのアドレス及び ＭＴＵ値がある場合には（Ｓ１４０で「はい」）、前記ステップＳ１２０で抽出された各ノードのアドレス及びＭＴＵ値によってＭＴＵテーブルを更新する(Ｓ１５０)。

例えば、ノードＢに備えられたＭＴＵテーブルにノードＡのＭＴＵ値が６、ノードＣのＭＴＵ値が４に書き込まれている状態で、ノードＣから送信ノードのノードＣのＭＴＵ値が４、ノードＡのＭＴＵ値が５、ノードＢのＭＴＵ値が５、ノードＤのＭＴＵ値が７に書き込まれているハローメッセージを受信した場合、ノードＢは、ＭＴＵテーブルにノードＤのアドレス及びＭＴＵ値を追加し、ノードＡのＭＴＵ値を、受信したハローメッセージに含まれているノードＡのＭＴＵ値の５に変更する。

一方、ハローメッセージ伝送過程(Ｓ２００)は、図１０に示すように、送信しようとすハローメッセージの送信ノードフィールド３０に自分のアドレス及びＭＴＵ値を書き込み、ＭＴＵテーブルによってノードフィールド４０にネットワーク上に存在するノードのアドレス及びＭＴＵ値を書き込む(Ｓ２１０,Ｓ２２０)。

その後、前記ステップＳ２１０及びＳ２２０により作成されたハローメッセージを周辺ノードに伝送する(Ｓ２３０)。

一方、パスＭＴＵ決定過程(Ｓ３００)は、図１１に示すように、伝送すべきデータがあるかを判断し、データがある場合（Ｓ３１０で「はい」）、送信ノードは、ルーティングテーブルで送信ノードから受信ノードに至るまでの伝送経路を決定する(Ｓ３１０,Ｓ３２０)。
その後、ＭＴＵテーブルから前記ステップＳ３２０で決定された伝送経路に位置する各ノードのＭＴＵ値を抽出する(Ｓ３３０)。

次に、抽出されたＭＴＵ値の中から最も小さいＭＴＵ値を検出し、検出されたＭＴＵ値を送信ノードから受信ノードまでのパスＭＴＵ値として決定する(Ｓ３４０,Ｓ３５０)。
このように、パスＭＴＵ値が決定されると、送信ノードは、決定されたパスＭＴＵ値によってデータを伝送する。

以下、図１２及び図１３を参照して、本発明の実施の形態のアドホックネットワークにおけるパスＭＴＵ発見方法について説明する。
先ず、図１２に示すように、アドホックネットワークにＡ、Ｂ、Ｃ、Ｄ、Ｅ、Ｆの六つのノードが存在すると仮定し、ＭＴＵは、ノードＡが６、ノードＢが７、ノードＣが８、ノードＤが５、ノードＥが５、ノードＦが４と仮定する。

このような仮定の下で、ハローメッセージ伝送過程(Ｓ２００)で作成された ハローメッセージの交換が行われると、ノードＡのＭＴＵテーブルには、図１３に示すように、ノードＡ自分を除いたネットワーク上に存在する各ノードＢ、Ｃ、Ｄ、Ｅ、Ｆのアドレスと、ＭＴＵ値とが一対一に対応して書き込まれる。

その後、ノードＡからノードＦに伝送すべきデータがある場合、ノードＡは、ルーティングテーブルを用いてノードＦまでの伝送経路を決定する。
ルーティングテーブルにより伝送経路がＡ-Ｂ-Ｃ-Ｅ-Ｆに決定された場合、 ノードＡは、ＭＴＵテーブルから伝送経路に位置する各ノード(Ａ-Ｂ-Ｃ-Ｅ-Ｆ)のＭＴＵ値の６、７、８、５、４を抽出する。

さらに、抽出されたＭＴＵ値の６、７、８、５、４のうち、最も小さい値の４をパスＭＴＵ値として決定する。
その後、ノードＡは、決定されたパスＭＴＵ値の４によってデータの大きさを４にした後、ノードＢ、Ｃ、Ｅを経てノードＦに伝送する。

以上のように、添付図面に基づいて本発明の実施の形態を説明してきたが、このような本発明の基本的な技術的思想を逸脱しない範囲内で、当業界の通常の知識を有する者にとっては、他の多くの変更が可能であろう。また、本発明は、添付の特許請求の範囲により解釈されるべきであることは言うまでもない。

アドホックネットワークの構成の一例を示す図である。 従来のアドホックネットワークにおけるパスＭＴＵ発見方法を説明するための図である。 従来のアドホックネットワークにおけるパスＭＴＵ発見方法を説明するための図である。 従来のアドホックネットワークにおけるパスＭＴＵ発見方法を説明するための図である。 本発明の一実施の形態のアドホックネットワークにおけるパスＭＴＵ発見システムの構成図である。 本発明に適用されるＭＴＵテーブルの構成図である。 本発明に適用されるハローメッセージの構成図である。 本発明の一実施の形態のアドホックネットワークにおけるパスＭＴＵ発見方法を説明するためのフローチャートである。 本発明の一実施の形態のアドホックネットワークにおけるパスＭＴＵ発見方法を説明するためのフローチャートである。 本発明の一実施の形態のアドホックネットワークにおけるパスＭＴＵ発見方法を説明するためのフローチャートである。 本発明の一実施の形態のアドホックネットワークにおけるパスＭＴＵ発見方法を説明するためのフローチャートである。 本発明の具体的な実施の形態のアドホックネットワークにおけるパスＭＴＵ発見方法を説明するための図である。 本発明の具体的な実施の形態のアドホックネットワークにおけるパスＭＴＵ発見方法を説明するための図である。

符号の説明

１０ 送信部
２０ ハローメッセージ作成部
３０ 受信部
４０ ＭＴＵテーブル管理部,
５０ パスＭＴＵ決定部
６０ ＭＴＵテーブル
ａ メッセージタイプフィールド
ｂ メッセージ長さフィールド
ｃ 送信ノードフィールド
ｄ ノードフィールド

Claims (13)

1. ハローメッセージを使用してネットワーク上に存在する各ノードのＭＴＵ値で構成されたＭＴＵテーブルから伝送経路に位置する各ノードのＭＴＵ値を抽出し、前記抽出されたＭＴＵ値の中からパスＭＴＵ値を決定するパスＭＴＵ決定部を備えることを特徴とするアドホックネットワークにおけるパスＭＴＵ発見システム。
2. 前記ハローメッセージは、メッセージタイプについての情報が書き込まれるメッセージタイプフィールドと、メッセージの長さについての情報が書き込まれるメッセージ長さフィールドと、ネットワーク上に存在する各ノードのアドレス及びＭＴＵ値が書き込まれるノードフィールドとを備えていることを特徴とする請求項１に記載のアドホックネットワークにおけるパスＭＴＵ発見システム。
3. 前記ノードフィールドは、ハローメッセージを伝送するノードのアドレス及びＭＴＵ値が書き込まれる送信ノードフィールドを備えることを特徴とする請求項２に記載のアドホックネットワークにおけるパスＭＴＵ発見システム。
4. 前記ＭＴＵテーブルには、ネットワーク上に存在する各ノードのアドレス及びＭＴＵ値が格納されることを特徴とする請求項１に記載のアドホックネットワークにおけるパスＭＴＵ発見システム。
5. 周期的に受信される前記ハローメッセージに含まれている各ノードのアドレス及びＭＴＵ値によって前記 ＭＴＵテーブルを更新するＭＴＵテーブル管理部と、
   前記ＭＴＵテーブルに格納されている各ノードのアドレス及びＭＴＵ値を前記ハローメッセージに加えて周期的に伝送するハローメッセージ伝送部とを備えることを特徴とする請求項１に記載のアドホックネットワークにおけるパスＭＴＵ発見システム。
6. ハローメッセージを使用してネットワーク上に存在する各ノードのＭＴＵ値で構成されたＭＴＵテーブルから伝送経路に位置する各ノードのＭＴＵ値を抽出し、前記抽出されたＭＴＵ値の中からパスＭＴＵ値を決定するパスＭＴＵ決定過程を含むことを特徴とするアドホックネットワークにおけるパスＭＴＵ発見方法。
7. 前記ハローメッセージは、メッセージタイプについての情報が書き込まれるメッセージタイプフィールドと、メッセージの長さについての情報が書き込まれるメッセージ長さフィールドと、ネットワーク上に存在する各ノードのアドレス及びＭＴＵ値が書き込まれるノードフィールドとを含むことを特徴とする請求項６に記載のアドホックネットワークにおけるパスＭＴＵ発見方法。
8. 前記ノードフィールドは、ハローメッセージを伝送するノードのアドレス及びＭＴＵ値が書き込まれる送信ノードフィールドを含むことを特徴とする請求項７に記載のアドホックネットワークにおけるパスＭＴＵ発見方法。
9. 前記ＭＴＵテーブルには、ネットワーク上に存在する各ノードのアドレス及びＭＴＵ値が格納されることを特徴とする請求項６に記載のアドホックネットワークにおけるパスＭＴＵ発見方法。
10. 周期的に受信される前記ハローメッセージに含まれている各ノードのアドレス及びＭＴＵ値によって前記ＭＴＵテーブルを更新するＭＴＵテーブル更新過程と、
    前記ＭＴＵテーブルに格納されている各ノードのアドレス及びＭＴＵ値を前記ハローメッセージに加えて周期的に伝送するハローメッセージ伝送過程とを含むことを特徴とする請求項６に記載のアドホックネットワークにおけるパスＭＴＵ発見方法。
11. 前記パスＭＴＵ決定過程は、
    伝送すべきデータがある場合、ルーティングテーブルで伝送経路を決定するステップと、
    前記ＭＴＵテーブルから前記伝送経路に位置する各ノードのＭＴＵ値を抽出するステップと、
    前記抽出されたＭＴＵ値の中で最も小さいＭＴＵ値を検出し、前記検出されたＭＴＵ値を送信ノードから受信ノードまでのパスＭＴＵ値として決定するステップとを含むことを特徴とする請求項６に記載のアドホックネットワークにおけるパスＭＴＵ発見方法。
12. 前記ＭＴＵテーブル更新過程は、
    受信されたハローメッセージを分析して、前記ハローメッセージを伝送したノードやネットワーク上に存在する各ノードのアドレス及びＭＴＵ値を抽出するステップと、
    前記抽出されたアドレス及びＭＴＵ値と、ＭＴＵテーブルに書き込まれている各ノードのアドレス及びＭＴＵ値とを比較して、追加または変更すべきノードのアドレス及びＭＴＵ値があるかを判断するステップと、
    前記判断の結果、追加または変更すべきノードのアドレス及びＭＴＵ値がある場合には、前記抽出されたアドレス及びＭＴＵ値によって前記ＭＴＵテーブルを更新するステップとを含むことを特徴とする請求項１０に記載のアドホックネットワークにおけるパスＭＴＵ発見方法。
13. 前記ハローメッセージ伝送過程は、
    前記ハローメッセージの送信ノードフィールドに前記ハローメッセージを伝送するノードのアドレス及びＭＴＵ値を書き込むステップと、
    前記ＭＴＵテーブルを参照して、前記ノードフィールドにネットワーク上に存在する各ノードのアドレス及びＭＴＵ値を書き込むステップと、
    生成されたハローメッセージを周辺ノードに伝送するステップとを含むことを特徴とする請求項１０に記載のアドホックネットワークにおけるパスＭＴＵ発見方法。

Images