JP2006033855A - アドホックネットワークにおけるプレフィックス割当て方法 - Google Patents

アドホックネットワークにおけるプレフィックス割当て方法 Download PDF

Info

Publication number
JP2006033855A
JP2006033855A JP2005206927A JP2005206927A JP2006033855A JP 2006033855 A JP2006033855 A JP 2006033855A JP 2005206927 A JP2005206927 A JP 2005206927A JP 2005206927 A JP2005206927 A JP 2005206927A JP 2006033855 A JP2006033855 A JP 2006033855A
Authority
JP
Japan
Prior art keywords
network
node
identifier
communication system
nodes
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP2005206927A
Other languages
English (en)
Other versions
JP4114939B2 (ja
Inventor
Kyung-Lim Kang
▼景▲ 林 姜
Saikun Kim
金　載　勳
Jae-Hoon Kim
正 ▼浩▲ 金
龍 成 ▼慮▲
Yong-Sung Roh
Young-Gon Choi
永 坤 崔
Shubhranshu Singh
シン シュブランシュ
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Samsung Electronics Co Ltd
Original Assignee
Samsung Electronics Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Publication of JP2006033855A publication Critical patent/JP2006033855A/ja
Application granted granted Critical
Publication of JP4114939B2 publication Critical patent/JP4114939B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W48/00—Access restriction; Network selection; Access point selection
    • H04W48/08—Access restriction or access information delivery, e.g. discovery data delivery
    • H04W48/14—Access restriction or access information delivery, e.g. discovery data delivery using user query or user detection
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/16—Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]
    • H04L69/161—Implementation details of TCP/IP or UDP/IP stack architecture; Specification of modified or new header fields
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/16—Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]
    • H04L69/167—Adaptation for transition between two IP versions, e.g. between IPv4 and IPv6
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/16—Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/26—Network addressing or numbering for mobility support
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W80/00—Wireless network protocols or protocol adaptations to wireless operation
    • H04W80/04—Network layer protocols, e.g. mobile IP [Internet Protocol]

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Small-Scale Networks (AREA)

Abstract

【課題】 本発明は、モバイルアドホックネットワークを構成するノードが、自身の位置とは無関係にインターネットに接続でき、また、１つのインターネットゲートウェイにトラフィックが集中する場合、集中したトラフィックを分散できる方法を提供する。
【解決手段】 本発明は、ノード２が外部ネットワーク２１０、２２０からルータ広告メッセージを受け取ると、外部ネットワーク２１０、２２０に識別子をリクエストする。ノード２は受け取った識別子を用いて外部ネットワークを介してインターネット２３０と接続することで必要な動作を行う。
【選択図】 図２

Description

本発明はアドホックネットワーク(Ad-hoc Network)に関し、より詳細には、アドホックネットワークを構成するノードのインターネット接続方法に関する。
一般に、移動通信システムは、移動端末と基地局との間にデータを伝送する。すなわち、移動端末と基地局は他のノードの中継なしに直接データをやり取りする。しかし、アドホックネットワークは、ソースノードのデータを目的地ノードに伝達する場合に他のノードを利用することができる。
アドホックネットワークは、モバイルノードによって構成されたスポンテニアスネットワークである。すなわち、ノードが移動するため、アドホックネットワークの構造は非常に流動的である。アドホックネットワークを用いる場合、既存の移動通信システムのサポートが無くてもノード間の通信が可能であり、マルチホップ通信をサポートするために通信の距離制約がないという長所がある。
アドホックネットワークの様々のアプリケーションの中で、インターネットと接続することが提案されている。すなわち、インターネットゲートウェイ（Ｉ／Ｇ）を用いて、アドホックネットワークをインターネットに接続する方法が検討されている。
図１は、従来のアドホックネットワークとインターネットと、およびアドホックネットワークとインターネットとの間を接続するＩ/Ｇとを示す図面である。以下、図１を用いて従来のシステムの問題点について説明する。
アドホックネットワーク１００は、複数のノードから構成され、Ｉ/Ｇ１１０と無線で接続する。Ｉ/Ｇ１１０はインターネット１２０と有線で接続する。Ｉ/Ｇ１１０はアドホックネットワーク１００から伝達されたデータをインターネット１２０に、あるいはインターネット１２０から伝達されたデータをアドホックネットワーク１００に伝達する。一般に、Ｉ/Ｇ１１０は固定されているので、Ｉ/Ｇ１１０にカバーされていない領域ではアドホックネットワーク１００がインターネット１２０に接続できない問題がある。また、Ｉ/Ｇ１１０の個数に制約があるため、アドホックネットワーク１００を構成する複数のノードが同時にインターネット１２０に接続しようとした場合、Ｉ/Ｇ１１０にトラフィックが集中してしまい、パケットの損失やパケット伝送の遅延などネットワークの性能を低下させる原因となる。
本発明は、前記問題点を解決するために創案されたものであり、本発明の目的は、アドホックネットワークを構成するモバイルノードが、自身の位置とは無関係にインターネットと接続できる方法を提供することである。
本発明の他の目的は、１つのインターネットゲートウェイにトラフィックが集中した場合に、集中したトラフィックを分散する方法を提供することである。
本発明の別の目的は、所定の数のプレフィックスを効率よく割り当てる方法を提供することである。
前記目的を達成するために、複数のノードが相互に通信可能なネットワーク内でノードが通信システムに接続する方法において、前記ノードが、外部ネットワークからルータ広告メッセージを受け取ると、外部ネットワークに識別子をリクエストするステップと、受け取った識別子を用いて、前記外部ネットワークを介して通信システムと接続するステップと、を含むことを特徴とするノード接続方法を提供する。
また、本発明は、複数のノードが相互に通信可能なネットワーク内でノードが、外部ネットワークと通信を行うために、前記外部ネットワークのサーバがネットワーク識別子(プレフィックス)を割り当てる方法において、前記外部ネットワークからルータ広告メッセージを受け取ると、前記外部ネットワークのサーバにプレフィックスの割当てを要請するステップと、前記外部ネットワークのサーバが前記通信システムを構成し、ノードらが共通に使用すべきプレフィックスを前記ノードに伝送するステップと、を含むことを特徴とするプレフィックス割当て方法を提案する。
本発明は、アドホックネットワークを構成するノードの一部がＩ/Ｇの機能を行う方法を提供する。特定のＩ/Ｇにトラフィックが集中する場合、他のＩ/Ｇにトラフィックを分散する方法を提供する。また、ネットワーク毎に１つのネットワーク識別子(プレフィックス)を割り当てられて使用する方案を提供する。
本発明は、アドホックネットワークを構成するノードの一部がＩ/Ｇの機能を行う方法を提供することで、モバイルアドホックネットワークのノードが自身の位置に無関係にインターネットに接続できる。また、特定のＩ/Ｇにトラフィックが集中する場合、他のＩ/Ｇにトラフィックを分散することで、パケットの損失やパケット伝送の遅延などのネットワークの性能を低下させる原因を除去できる。ネットワーク毎に１つのネットワーク識別子(プレフィックス)を割当てて使用する方法を提供することで、複数のプレフィックスによって発生する混乱およびプレフィックスの不足を防止できる。
以下、添付図面を参照して本発明の好適な実施形態を詳細に説明する。
図２は、本発明の１実施形態に係るインターネット２３０と、インターネット２３０と通信を行うアドホックネットワーク２００と、アドホックネットワーク２００とインターネット２３０を接続する無線ＬＡＮ(ＷＬＡＮ)と、を示す。特に、図２のＷＬＡＮは、アクセスポインタ(ＡＰ)２１０およびアクセスルータ(ＡＲ)２２０から構成されている。ＷＬＡＮはＡＰ２１０およびＡＲ２２０以外に他の構成要素を備えることができるが、説明の便宜上、必要な構成のみを示す。また、図２はＷＬＡＮを用いてアドホックネットワーク２００とインターネット２３０を接続する例を示すが、本発明はこれに限定するものではない。代替的に、他の通信システムを用いてアドホックネットワーク２００とインターネット２３０とを接続してもよい。また、インターネット２３０の代わりに、他の外部ネットワーク、例えばイントラネットでもよい。
以下、アドホックネックワーク２００がインターネット２３０に接続する方法において、アドホックネットワーク２００がＷＬＡＮ(ＡＲ)２２０に接続する方法について説明する。ＡＲ２２０とインターネット２３０とを接続する方法については既知の方法を用いる。
ＡＲ２２０は、ルータ広告(Router Advertise:ＲＡ)メッセージを生成し、生成したＲＡメッセージを所定(既設定)の周期でＡＰ２１０に伝達する。ＡＰ２１０は伝達されたＲＡメッセージをアドホックネットワーク２００に伝達する。ＡＰ２１０から伝達されたＲＡメッセージはアドホックネットワーク２００を構成する少なくとも１つのノードが受け取る。本実施形態では、ＲＡメッセージを受け取ったノードがＩ/Ｇの機能を行う方法を説明する。ＡＰ２１０とアドホックネットワーク２００との距離がＲＡメッセージ受信範囲を超えると、アドホックネットワーク２００を構成するノードは何れもＲＡメッセージを受け取ることができない。以下、アドホックネットワーク２００を構成する少なくとも１つのノードがＲＡメッセージを受け取る場合に限定して説明する。
アドホックネットワーク２００を構成するノードのうち、ノード１からノード３がＡＰ２１０から伝達されたＲＡメッセージを受け取ったと仮定する。特に、ノード２がノード１およびノード３より先にＲＡメッセージを受け取った場合について説明する。ＲＡメッセージを最初に受け取ったノード２は、デフォルトＩ/Ｇ(Ｄ-Ｉ/Ｇ)の機能を実行し、次にＲＡメッセージを受け取ったノード１およびノード３は候補(candidate)Ｉ/Ｇ(Ｃ-Ｉ/Ｇ)の機能を実行する。ＲＡメッセージを受け取ったノード２はＡＰ２１０にグローバルプレフィックス(Global Prefix)をリクエストする。グローバルプレフィックスはアドホックネットワーク２００の識別子を意味する。ノード２がＡＰ２１０からグローバルプレフィックスを受け取るステップについては後記する。
グローバルプレフィックスを受け取ったノード２は、アドホックネットワーク２００を構成する他のノードにグローバルプレフィックスを含んだＲＡメッセージを一定時間毎に送信する。ノード２からＲＡメッセージを受け取ったノード１およびノード３はＡＰに対してグローバルプレフィックスをリクエストしない。すなわち、ＡＰからＲＡメッセージを受け取ったノードが他のノードからグローバルプレフィックスを含んだＲＡメッセージを受け取った場合はＣ-Ｉ/Ｇの機能を実行する。
ここで、特定の時間にアドホックネットワークを構成する複数のノードがＤ-Ｉ/Ｇにパケット送信をリクエストする場合が発生したと仮定する。この場合、Ｄ-Ｉ/Ｇは過負荷となり、生成したパケットを迅速にインターネット２３０に伝送出来なくなるという問題が生じる。本発明の１実施形態では、この問題を解決するために、Ｄ-Ｉ/Ｇの機能の１部を他のノードが実行する方法を説明する。特に、Ｃ-Ｉ/ＧがＤ-Ｉ/Ｇの機能の１部を実行する方法を説明する。
Ｄ-Ｉ/Ｇで送受信するパケットの数が設定値を超えると、インターネットにパケットを伝送しようするノードはパケットをＣ-Ｉ/Ｇに伝送できる。アドホックネットワーク２００を構成するＣ-Ｉ/Ｇの数が２つ以上であれば、ユーザー設定に応じて１つのＣ-Ｉ/Ｇを選択する。この場合、パケットを伝送しようとするノードとの距離が最も近いＣ-Ｉ/Ｇを選択してよい。
前記のように、パケット伝送時のＩ/Ｇの選択において、Ｄ-Ｉ/Ｇに対して優先順位を設ける方法を説明した。しかし、インターネットと接続しようとするノードは、アドホックネットワーク２００にＩ/Ｇ探索メッセージをマルチキャストしてもよい。次に、図３を参照して、前記Ｉ/Ｇ探索メッセージを用いてパケットを伝送するＩ/Ｇを選択する方法について説明する。
図３のＳ３００において、ノード(アドホックネットワークを構成するノード)は、Ｉ/Ｇ探索メッセージをマルチキャストする。Ｉ/Ｇ探索メッセージを受け取ったＩ/Ｇは、Ｓ３０２において探索応答メッセージを生成する。探索応答メッセージはプレフィックス(識別子)情報やトラフィック情報などが含まれる。Ｓ３０４段階においてＩ/Ｇは生成した探索応答メッセージをノードに伝送する。Ｓ３０６においてノードは伝達された探索応答メッセージを用いて生成されたパケットを伝送するＩ/Ｇを選択する。すなわち、少なくとも２つのＩ/Ｇから探索応答メッセージを受信すると、探索応答メッセージに含まれているトラフィック情報およびノードからＩ/Ｇとの距離などを考慮して１つのＩ/Ｇを選択する。このように、トラフィック情報を用いてパケット伝送するＩ/Ｇを選択することで、特定のＩ/Ｇに負荷が集中することを防止できる。
以下に、インターネット２３０に伝送すべきパケットを受け取ったＣ-Ｉ/Ｇ(ノード１、ノード３)が、インターネット２３０上のノードとルーティング設定を行う方法について説明する。この場合、Ｃ-Ｉ/ＧはＤ-Ｉ/Ｇのルーティング設定方法とは異なる方法にてルータを設定する。すなわち、アドホックネットワーク２００は、１つのグローバルプレフィックスを使用するため、インターネット上のノードが２つ以上のＩ/Ｇにパケットを伝送する場合に伝送の混乱が発生する。このような伝送の混乱を防止するために、Ｃ-Ｉ/Ｇはインターネット２３０上のノードにトンネルを形成する方法およびＩＰｖ６ルーティングヘッダを使用する方法を説明する。Ｃ-Ｉ/Ｇは形成されたトンネルを用いて当該ノードと直接パケットを送受信する。
図４は、Ｃ-Ｉ/Ｇとインターネット上のノードとの間のルーティング設定のためのパケット構造を示す。特に、(ａ)は２つのＩＰｖ６ヘッダを用いたルータの設定例を示し、(ｂ)は１つのＩｐｖ６ヘッダと１つのルーティングヘッダとを用いたルータの設定例を示す。以下、各パケットの構造について説明する。
図４(ａ)のＩＰｖ６ヘッダ４００は、目的地ノード識別子４１０とソースノード識別子４１２とからなり、ＩＰｖ６ヘッダ４０２も目的地ノード識別子４１４とソースノード識別子４１６とからなる。目的地ノード識別子４１０はインターネット上のノードの識別子であり、ソースノード識別子４１２はＩ/Ｇ(Ｃ-Ｉ/Ｇ)の識別子を意味する。目的地ノード識別子４１４はインターネット上のノードの識別子であり、ソースノード識別子４１６は伝送するパケットを生成したアドホックネットワーク２００を構成するノードの識別子を意味する。データ４０４は伝送するパケットから構成される。このような２つの目的地ノード識別子４１０、４１４とソースノード識別子４１２、４１６とを用いて発生したパケットを送受信できる。すなわち、ソースノード識別子と目的地ノード識別子のみを用いて発生したパケットを直接送受信する。
図４(ｂ)のＩＰｖ６ヘッダ４２０の目的地ノード識別子４３０は、ＡＲ識別子とインターネット上のノードの識別子であり、ソースノード識別子４３２は伝送するパケットを生成したアドホックネットワーク２００上のノードの識別子を意味する。ルーティングヘッダ４２２は、ＡＲとインターネット上のノードの識別子からなる。
以下に、Ｄ-Ｉ/Ｇにグローバルプレフィックスを割り当てる方法について説明する。まず、１つのアドホックネットワークを構成する各Ｉ/Ｇ毎にプレフィックスを割り当てる場合に発生し得る問題について説明する。１つのネットワーク内に他のプレフィックスが割り当てられて使用する場合、複数のプレフィックスによる混乱を生じる。また、１つのネットワークに複数のプレフィックスを割り当てる場合には、プレフィックスの不足を招く。
以下、図５を参照して、Ｄ-Ｉ/Ｇがグローバルプレフィックスを割り当てられる場合について説明する。グローバルとは、１つのアドホックネットワークが、１つのプレフィックスを割り当てられて使用されることを意味する。
ＡＰが伝送したＲＡメッセージを受け取ったＤ-Ｉ/Ｇは、Ｓ５００においてＤＵＩＤ(ＤＨＣＰ(Dynamic Host Configuration Protocol) Unique IDentifier)、ＩＡＩＤ(Identity Association IDentifier)を生成する。ＤＵＩＤは自身のマック(ＭＡＣ)アドレスを用いて生成した識別子であり、ＩＡＩＤはサイトローカルアドレス(site local address)を用いて生成した識別子である。
図６は、サイトローカルアドレスのフレーム構造を示す図である。以下、サイトローカルアドレスのフレーム構造を参照して、ＩＡＩＤを生成する方法について説明する。
サイトローカルアドレスを用いてＩＡＩＤを生成する。ＩＡＩＤはローカルアドレスの前半部分の３２ビットを用いて生成する。しかし、ユーザー設定に応じてＩＡＩＤは３２ビットを超えることができ、サイトローカルアドレスの他の部分を用いて生成することもできる。
Ｓ５０２において、Ｄ-Ｉ/ＧはＩＡＩＤ、ＤＵＩＤを含む送信請求（solicit）メッセージをサーバに伝達する。勿論、前記送信請求メッセージはＡＰ、ＡＲを介してサーバに伝達される。一般にサーバはＡＲに接続している。送信請求メッセージはグローバルプレフィックスを要請するためにＩＡＩＤを含む。送信請求メッセージを受け取ることで、サーバはＤ-Ｉ/ＧのＤＵＩＤ、ＩＡＩＤを認知することになる。サーバはＩＡＩＤをプレフィックス目録であるＩＡ＿ＰＤ（Identity Association for Prefix Delegation）と一緒に格納する。
Ｓ５０４において、サーバは送信請求メッセージに対する応答である広告メッセージを生成し、生成した広告メッセージをＤ-Ｉ/Ｇに伝達する。広告メッセージはＤ-Ｉ/Ｇの要請したグローバルプレフィックスを含む。すなわち、伝達された情報と割当て可能なグローバルプレフィックスを用いて１つのグローバルプレフィックスを選択し、選択したグローバルプレフィックスを広告メッセージに追加する。このようなステップにより、Ｄ-Ｉ/Ｇがグローバルプレフィックスに割り当てられる。
Ｓ５０６において、Ｄ-Ｉ/Ｇはリクエストメッセージをサーバに伝達する。リクエストメッセージは割り当てられたグローバルプレフィックスを確認するメッセージである。Ｓ５０８において、サーバは応答(Reply)メッセージをＤ-Ｉ/Ｇに伝達する。
Ｄ-Ｉ/Ｇは、割り当てられたグローバルプレフィックスを、アドホックネットワークを構成するノードに伝送する。すなわち、Ｄ-Ｉ/Ｇは一定周期でグローバルプレフィックスとリンクレイヤアドレスオプション(link-layer address option)の含まれたＲＡメッセージをアドホックネットワークにマルチキャストする。アドホックネットワークを構成するＤ-Ｉ/ＧがマルチキャストされたＲＡメッセージを受け取ることで、割り当てられたグローバルプレフィックスが認知されたことになる。
以下に、Ｄ-Ｉ/Ｇがネットワークの外に移動し、動作不能になった場合について説明する。
前記のように、Ｄ-Ｉ/Ｇは一定周期でＲＡメッセージをマルチキャストする。しかし、Ｄ-Ｉ/Ｇが移動した場合、Ｄ-Ｉ/ＧはＲＡメッセージをマルチキャストすることができない場合がある。Ｃ-Ｉ/Ｇは一定周期でＲＡメッセージが受信されないと、Ｄ-Ｉ/Ｇで障害が発生したと認知する。すなわち、Ｄ-Ｉ/Ｇがこれ以上Ｄ-Ｉ/Ｇの機能を実行できないと判断する。よって、Ｃ-Ｉ/ＧがＤ-Ｉ/Ｇの機能を実行することになる。
アドホックネットワークを構成するＣ-Ｉ/Ｇが２つ以上であれば、設定順序に応じて１つのＣ-Ｉ/ＧがＤ-Ｉ/Ｇの機能を実行することになる。以下、Ｃ-Ｉ/Ｇで行われる動作について説明する。先ず、Ｄ-Ｉ/ＧからＲＡメッセージが受信されないと、Ｃ-Ｉ/Ｇはランダムに設定された遅延時間後にＤ-Ｉ/Ｇとの接続をチェックする。チェックの結果、Ｄ-Ｉ/Ｇと切断されていると判定されたならば、Ｃ-Ｉ/Ｇはサーバにグローバルプレフィックスをリクエストする送信請求メッセージを伝送する。Ｃ-Ｉ/Ｇ毎に異なる遅延時間が設定されているので、１つのＣ-Ｉ/Ｇのみがサーバにグローバルプレフィックスを要請することになる。他のＣ-Ｉ/ＧからＲＡメッセージを受け取ったＣ-Ｉ/Ｇはサーバにグローバルプレフィックスをリクエストしない。
Ｃ-Ｉ/ＧがＤ-Ｉ/Ｇの機能を実行するには、サーバに必要な情報を伝達する必要がある。以下、図７を参照して、Ｃ-Ｉ/Ｇとサーバとの間に行われる動作について説明する。
Ｓ７００において、Ｃ-Ｉ/Ｇはサーバに送信請求メッセージを伝送する。送信請求メッセージを伝送したＣ-Ｉ/ＧがＤ-Ｉ/Ｇの機能を行うことができなければ、他のＣ-Ｉ/Ｇが送信請求メッセージを伝送する。前記のように、アドホックネットワークは既にグローバルプレフィックスを割り当てられて使用しているので、新たなグローバルプレフィックスの再割当てが不要である。Ｃ-Ｉ/ＧとＤ-Ｉ/Ｇが同じアドホックネットワークを構成するノードかどうかについてのみ判断すればよい。
したがって、送信請求メッセージは、ＩＡＩＤと、Ｃ-Ｉ/ＧのＤＵＩＤと、Ｄ-Ｉ/ＧのＤＵＩＤとを含む。サーバは送信請求メッセージを受信することで、Ｃ-Ｉ/ＧがＤ-Ｉ/Ｇの機能を行おうとすることを認識する。すなわち、ＩＡＩＤを用いてＣ-Ｉ/ＧがＤ-Ｉ/Ｇと同じネットワークを構成するノードであるかどうかを識別することになる。また、Ｄ-Ｉ/ＧのＤＵＩＤを用いてＣ-Ｉ/ＧがＤ-Ｉ/Ｇの機能を代わりに実行することを認識することになる。
送信請求メッセージが即時委任(rapid commit)オプションを含む場合、これを受け取ったサーバは、Ｓ７０２においてＣ-Ｉ/Ｇに応答メッセージを伝送する。すなわち、図５とは異なり、２つのメッセージを用いてグローバルプレフィックスに対する再使用の許可を受けることになる。また、Ｃ-Ｉ/Ｇは以後からＤ-Ｉ/Ｇの機能を実行する。
下記表１は送信請求メッセージの構造を示す。以下、表１を参照して、送信請求メッセージの構造について説明する。
Figure 2006033855
transaction-idはメッセージ識別子を意味し、Client Identifier OptionはＩＡＩＤからなる。IA＿PD Optionは所望のプレフィックスの長さやライフタイムパラメータなどからなり、Client Identifier Exchange OptionはＤＵＩＤからなる。
以上、本発明を図面に示した実施形態を用いて説明したが、これらは例示的なものに過ぎず、本技術分野の当業者ならば、本発明の範囲および趣旨から逸脱しない範囲で多様な変更および変形が可能なことは理解できるであろう。また、本発明は様々な形態で実装可能である、例えば、本発明に係る方法を実施するプログラムを格納したコンピュータ読出し媒体によって、実装されてもよい。
一般のアドホックネットワークとインターネットを接続した図である。 本発明の１実施形態に係るアドホックネットワークとインターネットを接続した図である。 本発明の１実施形態に係るアドホックネットワークをなすノードがインターネットゲートウェイを探索する過程を示す図である。 本発明の１実施形態に係るインターネットとトンネルを形成する候補インターネットゲートウェイの伝送フレーム構造を示す図である。 本発明の１実施形態に係る基本インターネットゲートウェイがグローバルプレフィックスを割り当てられる過程を示す図である。 本発明の１実施形態に係るＩＡＩＤを生成する過程を示す図である。 本発明の１実施形態に係る候補インターネットゲートウェイがグローバルプレフィックスの使用の許可を受ける過程を示す図である。
符号の説明
２００ アドホックネットワーク
２１０ ＡＰ
２２０ ＡＲ
２３０ インターネット

Claims (26)

  1. 複数のノードが相互に通信可能なネットワーク内でノードが通信システムに接続する方法において、
    前記ノードが、外部ネットワークからルータ広告メッセージを受け取ると、外部ネットワークに識別子をリクエストするステップと、
    受け取った識別子を用いて、前記外部ネットワークを介して通信システムと接続するステップと、
    を含むことを特徴とするノード接続方法。
  2. 前記通信システムは、イントラネットおよびインターネットの少なくとも１つであることを特徴とする請求項１に記載のノード接続方法。
  3. 前記ノードは、伝達された識別子を含むルータ広告メッセージを、前記ネットワーク内の他のノードに伝送することを特徴とする請求項１に記載のノード接続方法。
  4. 少なくとも２つのノードが前記ルータ広告メッセージを受け取ると、優先順位に応じて、前記少なくとも２つのノードの中の１つが前記識別子をリクエストすることを特徴とする請求項１に記載のノード接続方法。
  5. 前記ルータ広告メッセージを受け取った複数のノードのうち、前記識別子をリクエストするノードは、前記ネットワークと前記通信システムに接続するためのゲートウェイ機能を実行し、残りのノードは候補ゲートウェイ機能を実行することを特徴とする請求項４に記載のノード接続方法。
  6. 前記ネットワーク内のノードは、前記ゲートウェイまたは前記候補ゲートウェイ機能を実行するノードの１つを用いて、前記通信システムにパケットを送り、前記通信システムからパケットを受け取ることを特徴とする請求項５に記載のノード接続方法。
  7. 前記ネットワーク内のノードは、前記ゲートウェイノードまたは前記候補ゲートウェイ機能を実行するノードのトラフィック量を基に、前記パケットを送受信するノードを選択することを特徴とする請求項６に記載のノード接続方法。
  8. 前記候補ゲートウェイ機能を実行するノードは、前記通信システムへのトンネルを形成し、前記形成したトンネルを用いてパケットを送受信することを特徴とする請求項６に記載のノード接続方法。
  9. 前記ゲートウェイ機能を実行するノードは、前記外部ネットワークを用いてパケットを送受信することを特徴とする請求項６に記載のノード接続方法。
  10. 複数のノードが相互に通信可能なネットワーク内で、複数のノードが外部ネットワークを介して通信システムと通信を行うために、前記外部ネットワークのサーバがネットワーク識別子を割り当てる方法において、
    前記外部ネットワークからルータ広告メッセージを受け取ると、前記外部ネットワークのサーバに前記ネットワーク識別子の割当てをリクエストするステップと、
    前記外部ネットワークのサーバから前記ネットワーク識別子を受け取って、前記外部ネットワークを介して前記通信システムにゲートウェイとして割り当てられたノードに前記ネットワーク識別子を割り当てるステップと、
    を含むことを特徴とするネットワーク識別子割当て方法。
  11. 前記ネットワーク識別子は、プレフィックスであることを特徴とする請求項１０に記載のネットワーク識別子割当て方法。
  12. 前記通信システムはイントラネットおよびインターネットの少なくとも１つであることを特徴とする請求項１１に記載のネットワーク識別子割当て方法。
  13. 前記ネットワーク識別子の割当てをリクエストするステップは、前記割当てをリクエストするノードの識別子と前記通信システムのローカル識別子とを含んだ送信請求メッセージを生成し、前記生成した送信請求メッセージを伝送することを特徴とする請求項１０に記載のネットワーク識別子割当て方法。
  14. 少なくとも２つのノードが前記ルータ広告メッセージを受け取ると、優先順位に応じて、前記少なくとも２つのノードの中の１つが前記ネットワーク識別子をリクエストすることを特徴とする請求項１０に記載のネットワーク識別子割当て方法。
  15. 前記ネットワーク識別子を受け取ったノードは、前記ネットワーク識別子が含まれたルータ広告メッセージを前記ネットワークの他のノードに伝送することを特徴とする請求項１４に記載の前記ネットワーク識別子割当て方法。
  16. 前記外部ネットワークからルータ広告メッセージを受け取ったノードのうち、前記外部ネットワークのサーバにネットワーク識別子の割当てをリクエストするノードは、前記通信システムと共にゲートウェイ機能を実行し、残りのノードの少なくとも２つのノードは通信システムに対する候補ゲートウェイ機能を行うことを特徴とする請求項１４に記載のネットワーク識別子割当て方法。
  17. 前記ゲートウェイ機能を実行するノードから一定時間毎にルータ広告メッセージが受信されないと、前記候補ゲートウェイ機能を実行するノードが前記ゲートウェイ機能を実行することを特徴とする請求項１６に記載の前記ネットワーク識別子割当て方法。
  18. 前記候補ゲートウェイ機能を実行するノードが、前記通信システムにおいてデフォルトゲートウェイ機能を行うように、ネットワーク識別子の再割当てをリクエストすることを特徴とするステップをさらに含むことを特徴とする請求項１７記載のネットワーク識別子割当て方法。
  19. 前記ネットワーク識別子の再割り当てをリクエストするステップは、
    前記割り当てられたネットワーク識別子と、前記ゲートウェイ機能を実行するノードの識別子と、前記ゲートウェイ機能を実行するノードの識別子とを含む送信請求メッセージを伝送するステップと、
    前記送信請求メッセージが前記サーバに既に格納された情報と一致する場合には、前記候補ゲートウェイ機能を前記デフォルトゲートウェイ機能にするために、前記サーバによりネットワーク識別子を再度割り当てるステップと、
    を含むことを特徴とする請求項１８に記載のネットワーク識別子割当て方法。
  20. 複数のノードが相互に通信可能なネットワーク内で前記ノードを通信システムに接続するためにコンピュータを、
    外部ネットワークからルータ広告メッセージを受信すると、前記ノードが外部ネットワークに識別子をリクエストする手段と、
    伝達された識別子を用いて、前記外部ネットワークを介して通信システムと接続する手段と、
    して機能させるプログラムを格納したことを特徴とするコンピュータ読出し可能な媒体。
  21. 複数のノードが相互に通信可能なネットワーク内で前記複数のノードが、外部ネットワークを介して通信システムと通信を行うために、前記外部ネットワークのサーバからネットワーク識別子を割り当てられるためにコンピュータを、
    前記外部ネットワークからルータ広告メッセージを受信すると、前記外部ネットワークのサーバに前記ネットワーク識別子の割当てを要請する手段と、
    前記外部ネットワークのサーバから前記ネットワーク識別子を受信して、前記外部ネットワークを介して前記通信システムにゲートウェイとして割り当てられたノードに前記ネットワーク識別子を割り当てる手段と、
    して機能させるプログラムを格納したことを特徴とするコンピュータ読出し可能な媒体。
  22. 外部ネットワークを介して通信システムと通信を行う、複数のノードを備えるネットワークシステムにおいて、
    前記外部ネットワークからルータ広告メッセージが受信されると、前記外部ネットワークに識別子をリクエストおよび受信して、前記外部ネットワークを介して前記通信システムと通信を行うゲートウェイノードと、
    前記外部ネットワークから前記ルータ広告メッセージを受け取って、前記外部ネットワークと通信を行わずに、トンネルを介して前記通信システムと通信を行う候補ゲートウェイノードと、
    を備え、
    前記ネットワークシステムの前記ノードは、前記ゲートウェイノードおよび前記候補ゲートウェイノードの少なくとも１つを介して、前記通信システムと選択的に通信可能であることを特徴とするネットワークシステム。
  23. 前記候補ゲートウェイが、送信請求メッセージをサーバに伝送し、前記メッセージの情報が前記サーバに既に格納された情報と一致する場合に、前記候補ゲートウェイが新たなゲートウェイノードとなることを特徴とする請求項２２に記載のネットワークシステム。
  24. 一定期間に前記ゲートウェイノードから前記ルータ広告メッセージを受信しない場合には、前記候補ゲートウェイは前記送信請求メッセージを伝送することを特徴とする請求項２３に記載のネットワークシステム。
  25. 前記一定期間は候補ゲートウェイ毎に異なることを特徴とする請求項２４に記載のネットワークシステム。
  26. 前記候補ゲートウェイは、前記一定期間が最も短い候補ゲートウェイの１つであることを特徴とする請求項２５に記載のネットワークシステム。
JP2005206927A 2004-07-15 2005-07-15 ノード接続方法、ネットワーク識別子割当て方法、コンピュータ読出し可能な媒体およびネットワークシステム Active JP4114939B2 (ja)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR20040055134A KR100626676B1 (ko) 2004-07-15 2004-07-15 애드 혹 네트워크에서 프리픽스 할당 방법

Publications (2)

Publication Number Publication Date
JP2006033855A true JP2006033855A (ja) 2006-02-02
JP4114939B2 JP4114939B2 (ja) 2008-07-09

Family

ID=35599318

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2005206927A Active JP4114939B2 (ja) 2004-07-15 2005-07-15 ノード接続方法、ネットワーク識別子割当て方法、コンピュータ読出し可能な媒体およびネットワークシステム

Country Status (4)

Country Link
US (1) US7620366B2 (ja)
JP (1) JP4114939B2 (ja)
KR (1) KR100626676B1 (ja)
CN (1) CN100459544C (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2013042208A1 (ja) * 2011-09-20 2013-03-28 富士通株式会社 ノード装置および通信方法

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7934198B2 (en) * 2003-10-17 2011-04-26 Netlogic Microsystems, Inc. Prefix matching structure and method for fast packet switching
WO2008110715A1 (fr) * 2007-02-16 2008-09-18 France Telecom Procedes et dispositifs de decouverte d'une passerelle et de routage vers cette passerelle dans un reseau sans fil hybride
KR100969802B1 (ko) * 2008-08-27 2010-07-13 성균관대학교산학협력단 프록시 모바일 아이피 브이 6 네트워크 기반 및 모바일 에드 호크 네트워크 기반의 라우팅 장치 및 방법
CN101572712B (zh) * 2009-06-09 2012-06-27 杭州华三通信技术有限公司 一种防止伪造报文攻击的方法和中继设备
US8995360B2 (en) * 2011-06-09 2015-03-31 Time Warner Cable Enterprises Llc Techniques for prefix subnetting
CN104254128A (zh) * 2013-06-25 2014-12-31 掌通万维(北京)科技有限公司 物联网中的组网方法及设备
FR3058293B1 (fr) * 2016-10-28 2019-05-10 Sagemcom Energy & Telecom Sas Procede de selection d'une passerelle pour l'emission d'une trame
EP3831021A1 (en) 2018-07-27 2021-06-09 Gotenna Inc. VINEtm ZERO-CONTROL ROUTING USING DATA PACKET INSPECTION FOR WIRELESS MESH NETWORKS

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3097581B2 (ja) 1996-12-27 2000-10-10 日本電気株式会社 アドホックローカルエリアネットワークの構成方法、通信方法及び端末
GB2348570B (en) * 1999-03-31 2003-03-05 Ericsson Telefon Ab L M Mobile internet access
JP2002033764A (ja) 2000-07-14 2002-01-31 Fujitsu Ltd 通信サービス提供システム、並びに通信サービス提供システムにおいて使用される移動端末装置、アドレスサーバ装置、およびルータ装置
US20020131386A1 (en) * 2001-01-26 2002-09-19 Docomo Communications Laboratories Usa, Inc. Mobility prediction in wireless, mobile access digital networks
GB2367986B (en) * 2001-03-16 2002-10-09 Ericsson Telefon Ab L M Address mechanisms in internet protocol
US20030026230A1 (en) * 2001-08-02 2003-02-06 Juan-Antonio Ibanez Proxy duplicate address detection for dynamic address allocation
KR100424614B1 (ko) * 2002-04-27 2004-03-27 삼성전자주식회사 인터넷 프로토콜 기반 통신 시스템 및 그의 호스트 주소설정 및 소스 주소 선택 방법
AU2002255000A1 (en) * 2002-05-01 2003-11-17 Telefonaktiebolaget Lm Ericsson (Publ) System, apparatus and method for sim-based authentication and encryption in wireless local area network access
US6879574B2 (en) * 2002-06-24 2005-04-12 Nokia Corporation Mobile mesh Ad-Hoc networking
US20040203787A1 (en) * 2002-06-28 2004-10-14 Siamak Naghian System and method for reverse handover in mobile mesh Ad-Hoc networks
JP3973986B2 (ja) 2002-07-12 2007-09-12 株式会社エヌ・ティ・ティ・ドコモ ノード探索方法、ノード、通信システム及びノード探索プログラム
US6907033B2 (en) * 2002-07-16 2005-06-14 Nokia Corporation Apparatus, and associated method, for providing router advertisement information to a mobile node in a radio IP system
FR2843266B1 (fr) * 2002-08-01 2004-10-29 6Wind Procede pour la numerotation automatique de reseau utilisant le protocole internet
JP2004080217A (ja) 2002-08-13 2004-03-11 Furukawa Electric Co Ltd:The ネットワーク間接続方法、仮想ネットワーク間接続装置およびネットワーク間接続システム
US20040203762A1 (en) * 2002-10-15 2004-10-14 Jiewen Liu Operating an ad-hoc wireless network in one or more regulatory regions

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2013042208A1 (ja) * 2011-09-20 2013-03-28 富士通株式会社 ノード装置および通信方法
JP5673840B2 (ja) * 2011-09-20 2015-02-18 富士通株式会社 ノード装置および通信方法

Also Published As

Publication number Publication date
JP4114939B2 (ja) 2008-07-09
US20060013193A1 (en) 2006-01-19
US7620366B2 (en) 2009-11-17
CN100459544C (zh) 2009-02-04
KR20060006222A (ko) 2006-01-19
CN1722692A (zh) 2006-01-18
KR100626676B1 (ko) 2006-09-25

Similar Documents

Publication Publication Date Title
JP4114939B2 (ja) ノード接続方法、ネットワーク識別子割当て方法、コンピュータ読出し可能な媒体およびネットワークシステム
EP1450523B1 (en) Address autoconfiguration in ad hoc networks
Weniger et al. IPv6 autoconfiguration in large scale mobile ad-hoc networks
US8103784B2 (en) Communication device and communication control method using efficient echonet address determination scheme
US20030026230A1 (en) Proxy duplicate address detection for dynamic address allocation
US20020039357A1 (en) Addressing and routing in mobile ad hoc networks
KR100655909B1 (ko) ＩＰｖ６ 프로토콜의 지원을 통해 라우팅 확장이 가능한애드 혹 네트워크 및 그 라우팅 확장방법
CN103037361A (zh) 基于Ad-hoc的无线Mesh网络中的IP分配系统及方法
JP4549055B2 (ja) 無線パーソナルエリアネットワークにおけるネットワークアドレスの設定方法
US8576814B2 (en) Access point used in wireless LAN system
US9307391B2 (en) Method and system for management of the mobility of a mobile network
WO2008096910A1 (en) Address assignment method and transmission method of mobile of mobile nodes for hierarchical routing in lowpans
EP1655928A1 (en) Method and apparatus for allocating a unique identifier to a network node
US8379621B2 (en) Method for address assignment in ad-hoc network
JP2003309596A (ja) モバイル通信網システム、外部エージェントルータ、アドレスサーバ及びそれらに用いるパケット配送方法
JP2006211347A (ja) 無線通信システム
Saleem et al. Address auto-configuration in mobile ad hoc networks using OLSR
Lee et al. IPv6 stateless address auto-configuration in mobile ad-hoc network
Huq et al. Ensemble Approach for IP Autoconfiguration in Ad Hoc MANETs
Munjal et al. Message complexity analysis of address autoconfiguration protocols in MANETs
KR20100042513A (ko) 다중 링크 서브넷 모델을 채택한 ｍａｎｅｔ 시스템에서 ｍａｎｅｔ 프리픽스를 요청하는 방법
Saleem et al. Poster Session A: Address Auto-configuration in mobile ad hoc networks using OLSR
Zahoor Ul Huq et al. Ensemble Approach for IP Auto-configuration in Ad Hoc MANETs
Yousef et al. Analytical model of the address auto-configuration protocol LHA in Ad hoc NEtworks
Kaur A UBIQUITOUS PROTOCOL FOR ADDRESS DYNAMICALLY AUTO CONFIGURATION FOR MOBILE AD HOC NETWORKS

Legal Events

Date Code Title Description
RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20070119

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20070521

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20070606

RD02 Notification of acceptance of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7422

Effective date: 20070809

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20070906

RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20070912

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20071012

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20080318

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20080414

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110425

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Ref document number: 4114939

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110425

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120425

Year of fee payment: 4

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130425

Year of fee payment: 5

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140425

Year of fee payment: 6

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250