JP2005521302A - Ｉｐアドレスからｍａｃアドレスへのマッピングの自動構成およびゲートウェイの存在の発見を行うシステムおよび方法 - Google Patents

Ｉｐアドレスからｍａｃアドレスへのマッピングの自動構成およびゲートウェイの存在の発見を行うシステムおよび方法 Download PDF

Info

Publication number
JP2005521302A
JP2005521302A JP2003577560A JP2003577560A JP2005521302A JP 2005521302 A JP2005521302 A JP 2005521302A JP 2003577560 A JP2003577560 A JP 2003577560A JP 2003577560 A JP2003577560 A JP 2003577560A JP 2005521302 A JP2005521302 A JP 2005521302A
Authority
JP
Japan
Prior art keywords
node
address
request
local
network
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
JP2003577560A
Other languages
English (en)
Other versions
JP4199672B2 (ja
Inventor
ヘイスティ、ウィリアム、ヴァン、ジュニア
バエネン、チャック
ウェルシュ、ショーン
Original Assignee
メシュネットワークス、インコーポレイテッド
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 メシュネットワークス、インコーポレイテッド filed Critical メシュネットワークス、インコーポレイテッド
Publication of JP2005521302A publication Critical patent/JP2005521302A/ja
Application granted granted Critical
Publication of JP4199672B2 publication Critical patent/JP4199672B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L61/00—Network arrangements, protocols or services for addressing or naming
    • H04L61/09—Mapping addresses
    • H04L61/10—Mapping addresses of different types
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/74—Address processing for routing
    • H04L45/745—Address table lookup; Address filtering
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/90—Buffering arrangements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L61/00—Network arrangements, protocols or services for addressing or naming
    • H04L61/09—Mapping addresses
    • H04L61/10—Mapping addresses of different types
    • H04L61/103—Mapping addresses of different types across network layers, e.g. resolution of network layer into physical layer addresses or address resolution protocol [ARP]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L61/00—Network arrangements, protocols or services for addressing or naming
    • H04L61/50—Address allocation
    • H04L61/5007—Internet protocol [IP] addresses
    • H04L61/5014—Internet protocol [IP] addresses using dynamic host configuration protocol [DHCP] or bootstrap protocol [BOOTP]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/04—Protocols specially adapted for terminals or networks with limited capabilities; specially adapted for terminal portability
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/104—Peer-to-peer [P2P] networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/12—Protocols specially adapted for proprietary or special-purpose networking environments, e.g. medical networks, sensor networks, networks in vehicles or remote metering networks
    • 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/30—Definitions, standards or architectural aspects of layered protocol stacks
    • H04L69/32—Architecture of open systems interconnection [OSI] 7-layer type protocol stacks, e.g. the interfaces between the data link level and the physical level
    • H04L69/322—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions
    • H04L69/329—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions in the application layer [OSI layer 7]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • 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
    • H04W84/00—Network topologies
    • H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
    • H04W84/10—Small scale networks; Flat hierarchical networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/104—Peer-to-peer [P2P] networks
    • H04L67/1061—Peer-to-peer [P2P] networks using node-based peer discovery mechanisms
    • H04L67/1065—Discovery involving distributed pre-established resource-based relationships among peers, e.g. based on distributed hash tables [DHT] 
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/06—Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling services
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W74/00—Wireless channel access
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W80/00—Wireless network protocols or protocol adaptations to wireless operation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Databases & Information Systems (AREA)
  • Health & Medical Sciences (AREA)
  • Computing Systems (AREA)
  • General Health & Medical Sciences (AREA)
  • Medical Informatics (AREA)
  • Computer Security & Cryptography (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Small-Scale Networks (AREA)

Abstract

固定ネットワークへアクセスするノードを提供するために、複数の移動無線利用者端末（１０２−１〜１０２−ｎ）と、複数のアクセス・ノード（１０６−１〜１０６−ｎ）を有する固定ネットワーク（１０４）とからなる無線ピア・ツー・ピア・アドホック・ルーティング・ネットワーク（１００）において、ＩＰアドレスからＭＡＣアドレスへのマッピングを自動構成しゲートウェイの存在を発見するブロードキャスト・ネットワーク要求を処理するシステムと方法を開示する。ハッシュ関数を６バイトのハードウェア（ＭＡＣ）アドレスに適用し、ノードのＩＰアドレスの特定の部分を計算により求める。この特定の部分をルーティング通知に付加し、これにより、他のネットワーク・ノードに能動的に伝播するように構成されている。無線チャネルを介したブロードキャスト伝送を必要とせずに、ノードのローカル・ネットワーク・スタックにより、他のブロードキャスト型の要求と、ＤＨＣＰおよびＡＲＰ要求を処理する。

Description

本出願は、「無線ピア・ツー・ピア・アドホック・ルーティング・ネットワークにおいてＩＰアドレスからＭＡＣアドレスへのマッピングの自動構成およびゲートウェイの存在の発見を行うシステムおよび方法」と題する、２００２年３月１５日出願の米国仮特許出願番号６０／３６４，０２１に関して、米国特許法第１１９条（ｅ）項規定の利益を求める。その出願の全ての内容は、この出願に包含される。
本発明は、ピア・ツー・ピアのアドホック無線ネットワークにおいて、ブロードキャスト型のサービス要求を処理するシステムおよび方法に関するものである。特に、本発明は、ピア・ツー・ピアのアドホック無線ネットワークにおいて、インターネット・プロトコル（ＩＰ）から媒体アクセス制御（ＭＡＣ）アドレスへのマッピングサービスを自動構成して求めるために、ブロードキャスト型のメッセージの中でも、アドレス解決プロトコル（ＡＲＰ）および動的ホスト構成プロトコル（ＤＨＣＰ）メッセージをローカル・ノードのネットワーク・スタックの中で処理する改良されたシステムおよび方法に関するものである。
近年、「アドホック」ネットワークとして知られる移動通信ネットワークの一種が開発されている。この種類のネットワークでは、各利用者端末（以下、「移動ノード」と称する）は、残りの移動ノードに対する基地局あるいはルータとして動作することができ、これにより、基地局の固定施設を不要とすることができる。従って、発信ノードから宛先ノードに対して送信しようとされるデータ・パケットは、通常、宛先ノードに到達するまでの間に、多くの中間移動ノードを介して中継される。このようなアドホック・ネットワークの詳細は、Ｍａｙｏｒの米国特許第５，９４３，３２２号で開示されている。
また、より複雑なアドホック・ネットワークも開発され、従来のアドホック・ネットワークにあるように移動ノードが互いに通信できるようになっていることに加え、さらに、移動ノードが、固定ネットワークにアクセスし、これにより、公衆交換回線網（ＰＳＴＮ）やネットワーク上の他の種類の利用者端末との通信が可能となっている。これらの種類のアドホック・ネットワークについては、２００１年６月２９日出願の米国特許出願番号０９／８９７，７９０「公衆交換回線網および携帯電話ネットワークに接続されたアドホック・ピア・ツー・ピア・移動無線アクセス・システム」、２００１年３月２２日出願の米国特許出願番号０９／８１５，１５７「分離した予約チャネルを有する共有パラレル・データ・チャネルへの調整チャネル・アクセスを持つアドホック・ピア・ツー・ピア・無線ネットワークのための時分割プロトコル」、および２００１年３月２２日出願の米国特許出願番号０９／８１５，１６４「アドホック・ピア・ツー・ピア・移動無線アクセス・システムのための優先度付きルーティング」に記載されている。
通常、無線アドホック・ピア・ツー・ピア・ネットワークに存在する全てのノードは、同一のサービスと機能性を提供するものになっている。従って、これらのネットワークは、１つあるいはそれ以上の数のノードが残りのネットワークの機能性の上位機能を提供しているインフラストラクチャ・ネットワークとは区別されるものである。このようなネットワークのインフラストラクチャ・ノードは、通常、動的ホスト構成プロトコル（ＤＨＣＰ）、アドレス解決プロトコル（ＡＲＰ）や、ブロードキャスト伝送データに依存した他のサービスを処理することが可能となっている。ＤＨＣＰなどプロトコルは、ＩＥＴＦ ＲＦＣ２１３１および２１３２で規定されており、クライアント・ノードで用いられ、中央サーバから自動的にネットワーク設定を取得するようになっている。これらのネットワーク設定には、クライアントのＩＰアドレス、ドメイン・ネーム・サーバ（ＤＮＳ）のアドレス、デフォルト・ゲートウェイのアドレスをはじめ、他にも多くのネットワーク設定を含んでいる。ＡＲＰなど、他のプロトコルは、ＳＴＤ００３７およびＲＦＣ０８２６により規定され、ネットワーク・ノードで用いられて、ＩＰアドレスからＭＡＣアドレスへマッピングし、指定されたハードウェアにＩＰ伝送データが送付されるようになっている。
これらのインフラストラクチャ・ノードは、通常、ネットワーク中のクライアント・ノードからのブロードキャスト伝送通知により見つけ出される。しかし、本技術分野に精通した者には既知となっているように、通常、ピア・ツー・ピア・ネットワークは、特定のインフラストラクチャ・ノードは含まないものとなっている。高度なネットワーク構成に対応し、ＩＥＥＥ８０２．１１規格は、インフラストラクチャ・モードに加え、ピア・ツー・ピア・モードを提供している。８０２．１１規格の詳細は、ＩＳＯ／ＩＥＣ８８０２−１１、ＡＮＳＩ／ＩＥＥＥ８０２．１１「情報技術−システム間の通信と情報交換―ローカルおよび広域ネットワーク仕様要求」第１１部、無線媒体アクセス制御（ＭＡＣ）および物理層（ＰＨＹ）仕様に記載されている。また、８０２．１１規格の記述は、１９９９年発刊、ボブ・オ・ハラおよびアル・パトリック著「ＩＥＥＥ８０２．１１ハンドブック：設計便覧、ＩＥＥＥ」に記載されている。
どのネットワークでも起こることであるが、ブロードキャスト・データ伝送には困難な点がある。例えば、無線アドホック・ルーティング・ネットワークは、伝送媒体が多量のトラフィックでオーバ・フローし、ネットワークの伝送を不能とするような「ブロードキャスト・ストーム」を防ぐために、通常、ブロードキャストを繰り返すことは避けるものである。通常、ブロードキャスト・データ伝送を受信できるノードは、データを送り出すノードから中間的な伝送範囲にあるノードに限定するようにしている。ＡＲＰおよびＤＨＣＰは、ブロードキャスト伝送データに依存しているため、アドホック・ルーティング・ネットワークは、時として、ブロードキャスト伝送データを処理する既知のインフラストラクチャ・ノードに対して、送信するパケット中のブロードキャスト伝送データを「通り抜け」させることがある。従来の非アドホック・ネットワークのノードは、ノード間で直接通信を行うため、ブロードキャスト固有の問題は生じない。しかし、上述したように、無線ピア・ツー・ピア・アドホック・ネットワークは、インフラストラクチャ・ノードを含まないため、ブロードキャスト伝送データを通り抜けさせる手段を持っていない。ＤＨＣＰ、ＡＲＰや他のブロードキャスト・ネットワーク・プロトコルのようなプロトコル通信は、他の方法で処理する必要がある。
従って、ピア・ツー・ピア・アドホック無線ネットワーク中で、ＤＨＣＰやＡＲＰ要求や、ブロードキャスト伝送データを必要とする他の種類の要求を処理するために、改良したシステムと方法が求められている。さらに、不必要なブロードキャスト伝送データを生成させずに、上位の機能性を有するインフラストラクチャ・ノードを持たないネットワーク中でブロードキャスト型の要求を処理することが求められている。
本発明の目的は、ノードに対する媒体アクセス制御アドレスを決定し、ハッシュ関数を適用し、アドレスをサブネット・インターネット・プロトコル・アドレスに付加する２バイトに削減するシステムと方法を提供することである。
本発明の他の目的は、ルーティング通知として、ノードのアドレス・マッピングを可能とする媒体アクセス制御アドレス情報と、充分なインターネット・プロトコル・アドレス情報を含み、ノードのアドレスを通信するシステムと方法を提供することである。
さらに、本発明の他の目的は、ローカルのアドホック・ルーティング・テーブル中にルーティング通知を保持し、そこに格納されたアドレス・マッピング情報を適用し、局所的に生成され、ＡＲＰおよびＤＨＣＰ要求を含む要求に応答するシステムと方法を提供することである。
これらの目的は、無線ピア・ツー・ピア・アドホック・ネットワークにおいて、インターネット・プロトコル・アドレスから媒体アクセス制御へのマッピングを自動構成し、ゲートウェイの存在を発見できる能力をアドホック・ルーティング・ネットワークに備えさせることにより実質的に実現される。特に、本発明は、ピア・ツー・ピア・アドホック無線ネットワークにおいて、ＩＰアドレスからＭＡＣアドレスへのマッピングサービスを自動構成し発見するために、ブロードキャスト型メッセージの中でも、ＡＲＰおよびＤＨＣＰメッセージを扱うシステムと方法を提供するものである。
本システムと方法は、ネットワークのノードに対する媒体アクセス制御アドレス、すなわち、サブネットＩＰアドレスとして識別されるアドレスを決定し、ハッシュ関数を適用して、略記された媒体アクセス制御アドレスを生成するものである。インターネット・プロトコル・アドレスは、略記された媒体アクセス制御アドレスとＩＰアドレスにもとづき構成され、ルーティング通知として通信される。
受信ノードは、ルーティング通知にもとづくローカルのアドホック・ルーティング・テーブルを保持し、保持されたデータを局所的に適用する。保持されたデータを用いて、すでに伝送する必要がなくなり、ノードで遮断されたＡＲＰ要求およびＤＨＣＰ要求に応答し、これにより、ネットワークの伝送レベルのオーバ・ヘッドを削減することができる。
（発明の詳細な説明）
以下、添付した図を引用して、本発明の一実施例を説明する。図１は、本発明の一実施例を用いた、アドホック・パケット交換無線通信ネットワーク１００の一例を示す図である。特に、ネットワーク１００は、複数の移動無線利用者端末１０２−１〜１０２−ｎ（一般的に、ノードあるいは移動ノード１０２と称す）と、複数のアクセス・ポイント１０６−１、１０６−２、…１０６−ｎ（一般的に、コードあるいはアクセス・ポイント１０６と称す）を有する固定ネットワーク１０４とを含み、ノード１０２が固定ネットワーク１０４にアクセスできるようになっている。固定ネットワーク１０４は、例えば、中核となるローカル・アクセス・ネットワーク（ＬＡＮ）と、複数のサーバとゲートウェイ・ルータとを含み、ノード１０２は、他のアドホック・ネットワーク、公衆交換回線網（ＰＳＴＮ）、インターネットなど、他のネットワークにアクセスできるようになっている。さらに、ネットワーク１００は、データ・パケットを他のノード１０２、１０６あるいは１０７との間でルーティングするための複数の固定ルータ１０７−１〜１０７−ｎ（一般的に、ノードあるいはルータ１０７）を含んでいる。
当該技術分野に精通した者であれば分かるように、米国特許番号５，９４３，３２２のＭａｙｏｒ特許および米国特許出願番号０９／８９７，７９０、０９／８１５，１５７および０９／８１５，１６４に記載されたように、ノード１０２、１０６および１０７は、直接あるいは１つあるいはそれ以上の数の他のノード１０２、１０６、１０７がノード間で伝送されるデータ・パケットのルータとして動作し、相互に通信することが可能である。特に、図２に示すように、各ノード１０２、１０６、１０７は、アンテナ１１０に接続され、コントローラ１１２の制御のもとに、パケット化されたデータなどの信号をノード間で送受信可能なトランシーバ１０８を含んでいる。パケット化されたデータ信号は、例えば、音声、データあるいはマルチメディア情報およびノード・ルーティングおよび更新情報を含むパケット化された制御信号を含んでいる。
さらに、各ノード１０２、１０６、１０７は、特に、それ自身およびネットワーク１００中の他のノードのルーティング情報を格納することが可能なランダム・アクセス・メモリ（ＲＡＭ）などのメモリ１１４を含んでいる。ノードは、ルーティング通知あるいはルーティング・テーブル情報と呼ばれる各ルーティング情報をブロードキャスト機構によって、新しいノードがネットワークに追加された時や、既存のノードがネットワーク中で移動した時など、様々な間隔で周期的に交換する。
さらに、図２によれば、ある種のノード、特に、移動ノード１０２は、ノード・パソコン端末、携帯電話装置、携帯データ端末あるいは他の好適な装置など、任意の数の装置からなるホスト１１６を含むことができる。また、各ノード１０２、１０６、１０７は、インターネット・プロトコル（ＩＰ）およびアドレス解決プロトコル（ＡＲＰ）を実行する適切なハードウェアおよびソフトウェアを含んでいる。これは、当該技術分野に精通した者が理解しやすいようにするための例証である。伝送制御プロトコル（ＴＣＰ）およびユーザ・データグラム・プロトコル（ＵＤＰ）を実行する適切なハードウェアおよびソフトウェアを含むものであってよい。
音声、データあるいはマルチメディア情報の通信に加え、ノード１０２、１０６、１０７は、様々な通信操作に用いるために、ルーティング・テーブルの更新情報を周期的にブロードキャストする。近接した位置にあるノードは、ブロードキャストを行うノードのブロードキャスト範囲（例えば、無線周波数（ＲＦ）での通信可能範囲）内にある場合には、ブロードキャストされたルーティング・テーブル更新情報を受信するだけである。例えば、図１のノード１０２−２、１０２−３、１０２−５がノード１０２−１のＲＦ通信可能範囲にあると仮定すると、ノード１０２−１がルーティング・テーブル情報をブロードキャストした際には、この情報は、ノード１０２−２、１０２−３、１０２−５によって受信される。しかし、ノード１０２−４、１０２−６など、ノード１０２−１のブロードキャスト圏外のノードは、このブロードキャストされたルーティング・テーブル情報を受信することはない。
ブロードキャスト範囲内で移動する他のノードにアクセスするために、繰り返しブロードキャストを用いることができる。しかし、上述したように、図１のネットワーク１００のような無線アドホック・ルーティング・ネットワークは、伝送媒体が多量のトラフィックでオーバ・フローし、ネットワークの伝送を不能とするような「ブロードキャスト・ストーム」を防ぐために、通常、ブロードキャストを繰り返すことは避けるものである。さらに、上述したように、無線ピア・ツー・ピア・アドホック・ルーティング・ネットワークは、インフラストラクチャ・ノードを含まないネットワークであるため、ブロードキャスト問題を解決するための「通り抜け」を実装することができない。従って、ＤＨＣＰ、ＡＲＰおよび他のブロードキャスト・ネットワーク・プロトコルは、他の方法でこの問題を回避する必要がある。
以下で説明する本発明の位置実施例は、トラフィックをインフラストラクチャ・ノードに通り抜けさせる必要なしに、自動的にブロードキャスト・ネット構成トラフィックを処理する手法を提供するものである。本発明のこの実施例は、８０２．１１規格のアドホック・モードを実装した無線装置を前提としたものであるが、これは、他のピア・ツー・ピア無線モードに直接適用できる。ここで説明する、本発明の位置実施例のアドホック・ルーティング・ピア・ツー・ピア・ネットワークは、通常は、ＩＰアドレスの２バイトだけが各ノードに固有なものとして定義されたクラスＢサブネットに限定されるものである。しかし、他の実施例は、この制約にとらわれることなく、ＩＰアドレスの任意のバイト数あるいは部分が各ノードに固有なものとなっているネットワークに適用することができる。
図３に示すように、各ノードに固有なＩＰアドレスの２バイトは、ノードが始動した際に、各ノードに対し個々に決定される。図３は、図１に示したピア・ツー・ピア・アドホック・ネットワークでの、ＩＰアドレスからＭＡＣアドレスへの変換の一例を示したものである。図３の例では、図１の３つのノードが、（１６９．２５４）のアドレスを持つクラスＢのサブネット１１８で示されている。しかし、任意の数のノードを含ませることが可能である。当該技術分野に精通した者であれば分かるように、図３の各ノードは、本例のノードの６バイトのMACアドレスを含んでいる。各ノードに固有な、IPアドレスの２バイトの決定は、図３において、各ノードで特定しないハッシュ関数を用いることにより、６バイトのＭＡＣアドレスをクラスＢのＩＰアドレスの２つの下位バイトに変換して行われる。この関数は、決定論的なものであり、各ノードで実行される。得られた２バイトのアドレスは、クラスＢアドレスの２つの上位バイトに付け加えられ、ノードのＩＰアドレスを決定する。例えば、図３のノード１２０は、００：２１：２３：３４：４５：６７というＭＡＣアドレスを持つ。
当該技術分野に精通した者であれば分かるように、ＭＡＣアドレスは、１２桁の１６進数であり、通常は、以下の形式で表される。
ＭＭ：ＭＭ：ＭＭ：ＳＳ：ＳＳ：ＳＳ
ＭＡＣアドレスの前半部は、インターネット規格団体により規定されたＩＤ番号を含んでいる。ＭＡＣアドレスの後半部は、製造者により割り当てられた一連番号を表している。ＭＡＣアドレスは、データ・リンク層（ＯＳＩモデルの第２の層）として機能し、比較的低レベルでネットワーク上での自ノードの識別が可能となる。
図３の例では、図３のノード１２０は、００：２１：２３：３４：４５：６７というＭＡＣアドレスを持つ。
ＩＰアドレスは、公衆インターネット上でのすべてのコンピュータを唯一に識別する４バイト（３２ビット）のデータから構成されている。ＭＡＣアドレスは、製造者がその製品を唯一に識別するために、製品に書き込んだ６バイト（４８ビット）のデータである。ＭＡＣアドレスは、データ・リンク層で動作し、一方、ＩＰアドレスは、ネットワーク層（第３の層）で機能する。ＭＡＣアドレスは、通常、固定値であり、ネットワーク・ノードに付随したものであるが、ＩＰアドレスは、ネットワーク・ノードが１つのネットワークから他のネットワークに移動した時に変化するものである。図３では、ノード１２０のＭＡＣアドレスは、ハッシュ関数により決定され、９８：３４という２バイトのアドレスになる。
この２バイトのアドレスは、クラスＢアドレスの２バイトに付加され、１６９．２５４．９８．３４というノード１２０のＩＰアドレスを決定する。
当該技術分野に精通した者であれば分かるように、ＩＰアドレスは、１６進数の４つの
連句から構成され、通常は、１０進数形式に変換されている。１０進数形式の桁は、ピリオドで区切られ、「１２８．１９２．２５５．１」などのアドレスを形成している。このアドレスを用いる方法は、３つあり、クラスA、クラスB、クラスCのアドレス方式と呼ばれている。クラスBアドレスの最初の２つの部分は、ノードの方式と位置を示しており、さらに三番目の桁は、さらにネットワークを分割するために用いられる。クラスBネットワーク・アドレスの最初の桁は、ネットワークの特定のサブネット内の特定のノードを指定するために用いられる。
本発明の一実施例では、アドホック・ルーティング・ネットワーク１００の各ノード１０２、１０６、１０７は、１つあるいはそれ以上の数のルーティング通知（ＲＡ）を介して、データを転送する宛先ノードの各ＭＡＣアドレスと、各宛先に到達するために用いられるネットワークの経路を周期的に通知する。本発明の一実施例では、ノードの固有なＩＰアドレスの２バイトをルーティング通知に付加し、これにより、各バイトがＭＡＣアドレスと充分なＩＰアドレスの両方を含むため、これら２つの間のマッピングがうまくゆくようになっている。この情報は、ネットワーク全体に伝播し、各ネットワーク・ノードのルーティング・テーブルあるいはＡＲＰテーブルに保持される。例えば、図３のルーティング通知は、ノード１２０についての１６９．２５４．９８．３４というアドレスを含んでいる。
本発明の一実施例では、ＩＰアドレスには、固有でない２つの先頭バイトがあることが示されている。他の実施例では、これらのバイトは、ネットワーク起動時に通知される。また、この情報は、ネットワーク全体に伝播し、各ネットワーク・ノードのルーティング・テーブルに保持される。
図４に示すように、図１のノード１０２、１０６、１０７のローカルＩＰスタックが指定されたパケットを送出しようとする際には、最初に、ＭＡＣアドレスからＩＰアドレスへのマッピングを決定するために、ＡＲＰ要求を発行する。ＡＲＰは、ＩＰアドレスを対応する物理ネットワーク・アドレスに変換する。図４は、ブロードキャスト要求を内部的に扱うローカル・ネットワーク・スタックの例を示したものである。通常は、ＡＲＰ要求は、通知を待っている他の全てのノードに対する伝送媒体上にブロードキャストされる。しかし、図４に示すように、本実施例では、ＡＲＰ要求１２８は、伝送される前に、割り込みが入り、ローカルのアドホック・ルーティング・テーブルあるいはＡＲＰテーブルに存在するアドレス・マッピングを用いて応答される。ローカルのアドホック・ルーティング・テーブルに存在するアドレス・マッピングは、上述した処理の結果得られたものであり、そこでは、ノード固有のＩＰアドレスがルーティング通知に含まれ、各通知は、マッピングがうまくゆくように、ＭＡＣアドレスと充分なＩＰアドレスの両方を含んでいる。従って、ノードのローカル・アドホック・ルーティング・テーブルは、ノード１２０固有の１６９．２５４．９８．３４というＩＰアドレスを含むことになる。
図５は、本発明の一実施例における、ＡＲＰ要求に対しローカルに応答する処理の一例のフローチャート１３２を示すものである。図５において、ステップ１３６において、ローカルに生成されたＡＲＰ要求がノード１０２、１０６、１０７で発行され、処理が開始される。ステップ１３８で、アドホック・ルーティング層にＡＲＰ要求が送られ、ステップ１４０で、ＩＰアドレスからＭＡＣアドレスへのマッピングが行われる。２つのノード間でのマッピングがうまくゆくように、ＭＡＣアドレスと充分なＩＰアドレスの両方を含むルーティング通知を用いて、このマッピングが行われる。上述したように、ルーティング通知は、ローカルのアドホック・ルーティング・テーブルに保持される。ステップ１４２で、マッピング応答が生成され、ステップ１４２で、伝送制御のために、この応答がＴＣＰ／ＩＰスタックに返送される。すでに示したように、ＡＲＰ要求に対しては、ローカルのアドホック・ルーティング・テーブルからは、この伝送量をもつネットワーク伝送を伴わずに、ローカルに応答が行われ、ＩＰスタック１２６は、正確なＭＡＣアドレスを有する指示されたＩＰパケットを送信する。
さらに、図４で示したように、ＤＨＣＰ問い合わせの伝送データは、上記と同様の方法で処理される。ＤＨＣＰにより、ノードは、あらかじめ設定されたＩＰアドレスを要求せずに、ＩＰベースのネットワークに加わることができる。固有のＩＰアドレスが装置に割り当てられ、ノードがネットワークから離脱や再加入を行う度に、このＩＰアドレスが解放、更新される。
図４では、ローカルＩＰアドレスについてのＤＨＣＰ要求１３０は、ノードのＩＰスタックから発行される。この要求には、伝送される前に、ローカルに割り込みが入り、ローカルＩＰアドレス・マッピングが応答に挿入される。ＡＲＰ要求と同様に、ローカルのアドホック・ルーティング・テーブルに存在するアドレス・マッピングが上述した処理の結果として得られるが、そこでは、ノードに固有なＩＰアドレスがルーティング通知に含まれ、各通知には、マッピングがうまくゆくように、ＭＡＣアドレスと充分なＩＰアドレスの両方が含まれる。従って、ノードのローカル・アドホック・ルーティング・テーブルは、ノード１２０固有の１６９．２５４．９８．３４というＩＰアドレスを含むことになる。
図６は、本発明の一実施例における、ＤＨＣＰ要求に対しローカルに応答する処理の一例のフローチャート１４８を示すものである。図６において、ステップ１５２において、ローカルに生成されたＤＨＣＰ要求がノード１０２、１０６、１０７で発行され、処理が開始される。ステップ１５４で、アドホック・ルーティング層にＤＨＣＰ要求が送られ、ステップ１５６で、ローカルＩＰアドレスが計算により求められる。このＩＰアドレスは、２つのノード間でのマッピングがうまくゆくように、ＭＡＣアドレスと充分なＩＰアドレスの両方を含むルーティング通知から決定される。上述したように、ルーティング通知は、ローカルのアドホック・ルーティング・テーブルに保持される。ステップ１５８で、ＩＰアドレスの応答が生成され、ステップ１６０で、伝送制御のために、この応答がＴＣＰ／ＩＰスタックに返送される。すでに示したように、ＤＨＣＰ要求への応答は、実際の伝送を伴わずに、ＩＰスタックに返送される。
本発明の一実施例では、ピア・ツー・ピア・アドホック・ネットワークからゲートウェイ・ノードを選択し、他のサブネット上のネットワーク・ノードへアクセスできるようにする。この実施例では、ゲートウェイノードは、ＲＡ中の独立したビットにより示され、ローカル・アドホック・ルーティング・テーブル中に定義される。図４では、ローカルＩＰスタックが、デフォルト・ゲートウェイ・アドレスに対してＤＨＣＰ要求を発行した際に、ゲートウェイ・ビット設定を有するルーティング・テーブルの中からノードのＩＰアドレスが選ばれる。このアドレスは、ローカルに処理されるＤＨＣＰ応答の中で、デフォルト・ゲートウェイとして通知される。
図７は、本発明の一実施例における、ＤＨＣＰ要求に対しローカルに応答する処理の一例のフローチャート１４８を示すものである。図７において、ステップ１６８において、デフォルト・ゲートウェイに対しローカルに生成されたＤＨＣＰ要求がノード１０２、１０６、１０７で発行され、処理が開始される。ステップ１７０で、アドホック・ルーティング層にＤＨＣＰ要求が送られ、ステップ１７２で、デフォルト・ゲートウェイが決定される。デフォルト・ゲートウェイは、ノードがデフォルト・ゲートウェイであるかどうかを示す少なくとも１ビットを含むルーティング通知から決定される。上述したように、ルーティング通知は、ローカルのアドホック・ルーティング・テーブルに保持される。ゲートウェイ・ノード情報を含む応答が、ステップ１７４で生成され、ステップ１７６で、伝送制御のためにＴＣＰ／ＩＰスタックに返送される。
同様に、本発明の一実施例では、ＤＨＣＰにより提供される他のサービスをローカル・アドホック・ルーティング・テーブル中に記されたルーティング通知中の付加ビットにより、定義することができる。他の実施例では、システム中にデフォルト・ゲートウェイが１つだけ存在する場合、デフォルトゲートウェイとして、ＤＨＣＰ応答は常に同一のＩＰアドレスを通知するものとなる。この場合、全てのデータ伝送に対して、デフォルト・ゲートウェイＩＰアドレスに向けられたアドホック・ルーティング層での伝送の前に、割り込みが発生し、伝送の際に最適なものに決定されたゲートウェイのＭＡＣアドレスを含むように変更される。
上述した本発明の一実施例は、ルーティング通知とローカル・アドホック・ルーティング・テーブル中に記録されたデータとともにネットワーク・アドレスの意味のある部分を配布する際に有効なものである。本実施例は、アドレス・マッピングが能動的に送り先を探す処理を必要とせずに、アドホック・ルーティング・ネットワーク中の各ノードに受動的に伝播できるという特徴をもっている。従って、本発明の一実施例によるネットワークは、ネットワークを自動構成し、アドホック・ルーティング・ネットワーク内でアドレス解決を行うために、ブロードバンド・プロトコルを処理する設備環境を必要としない。
言うまでもなく、本発明は、他のブロードバンド・プロトコルに適用できるものである。本発明は、ピア・ツー・ピア・モードでの８０２．１１規格準拠の装置に加え、ピア・ツー・ピア・で直接通信が可能となる他の無線装置に対しても適用可能である。
以上では、本発明のいくつかの実施例について説明してきたが、本技術分野に精通した者であれば、本発明の特徴と利点から逸脱することなく、多くの変更を実施例に加えることが可能であることが容易に分かるはずである。従って、これらの変更の全ては、以下のクレームで定義される本発明の範囲内に含まれるものとなる。
本発明の、これらの目的、利点および新規の特徴は、付属した図面を併せて参照して、以下の詳細な説明により、容易に理解することができる。
図１は、本発明の一実施例におけるＩＰアドレスからＭＡＣアドレスへのマッピングを自動構成しゲートウェイの存在を発見するシステムと方法を用いたアドホック無線通信ネットワークの一例のブロック図である。 図２は、図１に示したネットワークで用いられる移動ノードの一例を示すブロック図である。 図３は、本発明の一実施例における図１に示したピア・ツー・ピア・アドホック・ネットワークでのＩＰアドレスからＭＡＣアドレスへの変換の一例を示すものである。 図４は、本発明の一実施例におけるブロードキャスト要求を内部的に扱うローカル・ネットワーク・スタックの一例を示すものである。 図５は、本発明の一実施例におけるＡＲＰ要求を局所的に応答する処理の一例のフローチャートを示すものである。 図６は、本発明の一実施例におけるＤＨＣＰ要求を局所的に応答する処理の一例のフローチャートを示すものである。 図７は、本発明の一実施例における、デフォルト・ゲートウェイに対するＤＨＣＰ要求を局所的に発行する処理の一例のフローチャートを示すものである。

Claims (31)

  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. 請求項２４記載の媒体において、ＭＡＣアドレスにハッシュ関数を適用し、略記ＩＰアドレスが少なくとも２つのバイトを含むようにして、略記ＩＰアドレスを求めるように第１の命令セットが構成されていることを特徴とする前記媒体。
  27. 請求項２４記載の媒体において、略記されたＩＰアドレスを少なくとも１つのノードに対する前記ＩＰアドレスに付加することにより、少なくとも１つのノードに対する前記ＩＰアドレスを構成するように、第２の命令セットが構成されていることを特徴とする前記媒体。
  28. 請求項２４記載の媒体において、
    第１のノードを制御し、ローカルに発行されたＡＲＰ要求に割り込みをかけ、前記要求をアドホック・ルーティング層に送るように第４の命令セットが構成され、さらに、
    第１のノードを制御し、ローカル・アドホック・ルーティング・テーブルに基づき、ＡＲＰ要求に応答し、ＩＰアドレスからＭＡＣアドレスへのマッピングを計算するように第４の命令セットが構成されていることを特徴とする前記媒体。
  29. 請求項２４記載の媒体において、
    第１のノードを制御し、ローカルに発行されたＤＨＣＰ要求に割り込みをかけ、前記要求をアドホック・ルーティング層に送るように第４の命令セットが構成され、さらに、
    第１のノードを制御し、ローカル・アドホック・ルーティング・テーブルに基づき、ＤＨＣＰ要求に応答し、ローカルＩＰアドレスを計算し、前記応答をＴＣＰ／ＩＰに送るように、第４の命令セットが構成されていることを特徴とする前記媒体。
  30. 請求項２４記載の媒体において、
    少なくとも１つのノードをデフォルト・ゲートウェイとして識別し、応答として、ルーティング通知の少なくとも１つのビットを設定するように、第２の命令セットが構成されていることを特徴とする前記媒体。
  31. 請求項３０記載の媒体において、
    第１のノードを制御し、ローカルに発行されたＤＨＣＰおよびＡＲＰ要求の少なくとも１つに割り込みをかけ、前記要求をアドホック・ルーティング層に送るように第４の命令セットが構成され、さらに、
    ローカル・アドホック・ルーティング・テーブルに基づき、少なくとも１つのＤＨＣＰおよびＡＲＰ要求に応答し、デフォルト・ゲートウェイを決定し、前記応答をＴＣＰ／ＩＰに送るように第４の命令セットが構成されていることを特徴とする前記媒体。
JP2003577560A 2002-03-15 2003-03-13 Ｉｐアドレスからｍａｃアドレスへのマッピングの自動構成およびゲートウェイの存在の発見を行うシステムおよび方法 Expired - Fee Related JP4199672B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US36402102P 2002-03-15 2002-03-15
PCT/US2003/007492 WO2003079709A1 (en) 2002-03-15 2003-03-13 System and method for auto-configuration and discovery of ip to mac address mapping and gateway presence

Publications (2)

Publication Number Publication Date
JP2005521302A true JP2005521302A (ja) 2005-07-14
JP4199672B2 JP4199672B2 (ja) 2008-12-17

Family

ID=28041859

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2003577560A Expired - Fee Related JP4199672B2 (ja) 2002-03-15 2003-03-13 Ｉｐアドレスからｍａｃアドレスへのマッピングの自動構成およびゲートウェイの存在の発見を行うシステムおよび方法

Country Status (9)

Country Link
US (1) US6728232B2 (ja)
EP (1) EP1486085B1 (ja)
JP (1) JP4199672B2 (ja)
KR (1) KR20040097176A (ja)
AT (1) ATE400121T1 (ja)
AU (1) AU2003223263A1 (ja)
CA (1) CA2478905A1 (ja)
DE (1) DE60321895D1 (ja)
WO (1) WO2003079709A1 (ja)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006352806A (ja) * 2005-06-20 2006-12-28 Ntt Docomo Inc 無線ネットワークシステム、呼出制御装置、および端末装置
JP2008252637A (ja) * 2007-03-30 2008-10-16 Sysmex Corp 分析システム及びサーバ装置
JP2014053973A (ja) * 2009-12-15 2014-03-20 Qualcomm Innovation Center Inc 通信デバイスによる通信の方法、通信デバイス、および非一時的プロセッサ可読記憶媒体

Families Citing this family (102)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7095746B1 (en) * 2000-06-14 2006-08-22 Arris International, Inc. Method and apparatus for sub-network devices without direct layer-2 communication and coupled to a common forwarding agent interface to communicate through layer-3
US8015271B2 (en) * 2001-03-26 2011-09-06 Accenture Global Services Limited Method and system of provisioning a desired communication service for a user across a network
US7313606B2 (en) * 2001-11-27 2007-12-25 The Directv Group, Inc. System and method for automatic configuration of a bi-directional IP communication device
US7039701B2 (en) * 2002-03-27 2006-05-02 International Business Machines Corporation Providing management functions in decentralized networks
US7143139B2 (en) 2002-03-27 2006-11-28 International Business Machines Corporation Broadcast tiers in decentralized networks
US7177929B2 (en) * 2002-03-27 2007-02-13 International Business Machines Corporation Persisting node reputations in transient network communities
US7251689B2 (en) 2002-03-27 2007-07-31 International Business Machines Corporation Managing storage resources in decentralized networks
US7181536B2 (en) * 2002-03-27 2007-02-20 International Business Machines Corporation Interminable peer relationships in transient communities
US7069318B2 (en) 2002-03-27 2006-06-27 International Business Machines Corporation Content tracking in transient network communities
US6925069B2 (en) * 2002-04-19 2005-08-02 Meshnetworks, Inc. Data network having a wireless local area network with a packet hopping wireless backbone
US20030212794A1 (en) * 2002-05-13 2003-11-13 Telefonaktiebolaget L M Ericsson (Publ) Network address resolution
US7739359B1 (en) * 2002-09-12 2010-06-15 Cisco Technology, Inc. Methods and apparatus for secure cable modem provisioning
US6963739B2 (en) * 2002-10-21 2005-11-08 Motorola, Inc. Method and apparatus for providing information intercept in an ad-hoc wireless network
US20080261633A1 (en) * 2002-10-22 2008-10-23 Research In Motion Limited System and Method for Pushing Information from a Host System to a Mobile Data Communication Device
US7292538B1 (en) * 2002-12-06 2007-11-06 Cisco Technology, Inc. System and method for distributing information in a network environment
US7304994B2 (en) * 2003-04-09 2007-12-04 Nec Laboratories America, Inc. Peer-to-peer system and method with prefix-based distributed hash table
US7926104B1 (en) * 2003-04-16 2011-04-12 Verizon Corporate Services Group Inc. Methods and systems for network attack detection and prevention through redirection
US7006499B2 (en) * 2003-04-28 2006-02-28 Alcatel Ip Networks, Inc. Source identifier for MAC address learning
US7016328B2 (en) * 2003-06-24 2006-03-21 Tropos Networks, Inc. Method for allowing a client to access a wireless system
US20050005026A1 (en) * 2003-07-03 2005-01-06 International Business Machines Corporation Method and apparatus for managing a remote data processing system
US7672307B2 (en) * 2003-08-22 2010-03-02 Samsung Electronics Co., Ltd. Apparatus and method for transparent layer 2 routing in a mobile ad hoc network
US7415019B2 (en) 2003-08-22 2008-08-19 Samsung Electronics Co., Ltd. Apparatus and method for collecting active route topology information in a mobile ad hoc network
KR100552471B1 (ko) * 2003-10-13 2006-02-15 삼성전자주식회사 무선네트워크에서 억세스포인트를 이용하여 ＣｏＡ를 미리예약하고 라우팅을 하여 빠른 핸드오프를 수행하는 방법
US7734293B2 (en) * 2003-10-29 2010-06-08 Martin Zilliacus Mapping wireless proximity identificator to subscriber identity for hotspot based wireless services for mobile terminals
US7660889B2 (en) * 2003-11-18 2010-02-09 Cisco Technology, Inc. Initialization and acquisition of peers in a peers' list in a peer-to-peer network
US20050188069A1 (en) * 2003-12-31 2005-08-25 Ravikumar Mohandas Zero-configuring IP addresses for peer-to-peer networks
TWI265690B (en) 2003-12-31 2006-11-01 Green Packet Inc Network management
NO20040033L (no) * 2004-01-05 2005-07-06 Thales Norway As Fremgangsmåte og system for å inkludere en ny node i et datamaskinnettverk
JP2005198201A (ja) * 2004-01-09 2005-07-21 Ntt Docomo Inc ネットワークトポロジー構成方法及びノード
WO2005069545A1 (en) * 2004-01-20 2005-07-28 Lg Electronics Inc. Mobile ad hoc network system and operating method thereof
JP2005236767A (ja) 2004-02-20 2005-09-02 Ntt Docomo Inc 通信装置、中継装置及び通信システム並びに通信方法
KR100621587B1 (ko) 2004-04-29 2006-09-08 삼성전자주식회사 백본 네트워크로 연결된 조정자 기반 무선망과 이종의네트워크간의 통신방법 및 장치
CN101027914B (zh) * 2004-04-30 2012-01-04 维迈实验室有限公司 多点到多点的无线自组织数据传输协议
FR2871013B1 (fr) * 2004-06-01 2007-02-23 Alcatel Sa Routage pour detection de serveurs au sein d'un reseau de communication
US7808925B2 (en) * 2004-09-10 2010-10-05 Digital Envoy, Inc. Methods and systems for determining reverse DNS entries
US7536479B2 (en) * 2004-11-09 2009-05-19 Intel Corporation Local and remote network based management of an operating system-independent processor
US7715395B2 (en) * 2004-11-24 2010-05-11 Microsoft Corporation System and method for expanding the range of a mesh network
US7643483B2 (en) * 2004-11-24 2010-01-05 Microsoft Corporation System and method for using a hop limited cast for internet egress point selection
US7649899B2 (en) * 2004-11-29 2010-01-19 Microsoft Corporation System and method for dynamic egress routing through a single default gateway in a mesh network
US7996894B1 (en) 2005-02-15 2011-08-09 Sonicwall, Inc. MAC address modification of otherwise locally bridged client devices to provide security
US7463607B2 (en) * 2005-04-15 2008-12-09 Intel Corporation Apparatus, system and method capable of pre-allocating and communicating IP address information during wireless communication
US7577438B2 (en) * 2005-04-25 2009-08-18 Interdigital Technology Corporation Method and system for efficient addressing and power savings in wireless systems
KR100703780B1 (ko) * 2005-05-11 2007-04-06 삼성전자주식회사 무선 네트워크에서 라우팅 테이블의 정보를 일치시키는방법 및 장치
TWI323110B (en) * 2005-07-30 2010-04-01 Firetide Inc System and method for a shared access network
US7717342B2 (en) 2005-08-26 2010-05-18 Hand Held Products, Inc. Data collection device having dynamic access to multiple wireless networks
TWI277320B (en) * 2005-09-27 2007-03-21 Ind Tech Res Inst Method for configuring a wireless distribution system and optimize method therefor
US8149866B2 (en) * 2005-10-14 2012-04-03 Dell Products L.P. System and method for filtering communications at a network interface controller
US20070136476A1 (en) * 2005-12-12 2007-06-14 Isaac Rubinstein Controlled peer-to-peer network
US8478300B2 (en) * 2005-12-20 2013-07-02 Microsoft Corporation Proximity service discovery in wireless networks
US8559350B2 (en) * 2005-12-20 2013-10-15 Microsoft Corporation Mechanism to convey discovery information in a wireless network
US7613426B2 (en) * 2005-12-20 2009-11-03 Microsoft Corporation Proximity service discovery in wireless networks
US8811369B2 (en) * 2006-01-11 2014-08-19 Qualcomm Incorporated Methods and apparatus for supporting multiple communications modes of operation
EP1977563B1 (en) * 2006-01-11 2018-01-03 QUALCOMM Incorporated Encoding beacon signals to provide identification in peer-to-peer communication
US8107414B2 (en) * 2006-02-14 2012-01-31 At&T Intellectual Property I, L.P. Method and communication device for expanded coverage in a mesh network
US10681151B2 (en) 2006-05-15 2020-06-09 Microsoft Technology Licensing, Llc Notification framework for wireless networks
US20070264991A1 (en) * 2006-05-15 2007-11-15 Microsoft Corporation Services near me: discovering and connecting to available wireless services utilizing proximity discovery
TWI311425B (en) * 2006-06-02 2009-06-21 Hon Hai Prec Ind Co Ltd Address allocation system and method
US8107417B2 (en) * 2006-08-04 2012-01-31 Samsung Electronics Co., Ltd. Method and mobile terminal for allocating IP address in wireless network
KR100740986B1 (ko) 2006-08-08 2007-07-19 경북대학교 산학협력단 무선 네트워크를 기반으로 한 고정 경로 설정 방법 및 이를이용한 무선 제어 계측 시스템
JP4418970B2 (ja) * 2006-09-01 2010-02-24 サイレックス・テクノロジー株式会社 ネットワーク機器及びコンピュータプログラム
US8291111B1 (en) 2006-11-13 2012-10-16 Cisco Technology, Inc. Responding to a DHCPLEASEQUERY message
US8477771B2 (en) 2007-03-01 2013-07-02 Meraki Networks, Inc. System and method for remote monitoring and control of network devices
US8971346B2 (en) * 2007-04-30 2015-03-03 Hand Held Products, Inc. System and method for reliable store-and-forward data handling by encoded information reading terminals
US8638806B2 (en) 2007-05-25 2014-01-28 Hand Held Products, Inc. Wireless mesh point portable data terminal
US8340103B2 (en) * 2007-05-29 2012-12-25 Ca, Inc. System and method for creating a secure tunnel for communications over a network
EP2160886B1 (en) * 2007-06-22 2011-10-19 Telefonaktiebolaget LM Ericsson (publ) System and method for access network multi-homing
US8432786B2 (en) * 2007-07-10 2013-04-30 Qualcomm Incorporated Control channel design to support one-to-one, many-to-one, and one-to-many peer-to-peer communications
US7876701B2 (en) 2007-07-10 2011-01-25 Qualcomm Incorporated Control channel design to support one-to-one, many-to-one, and one-to-many peer-to-peer communications
US8681691B2 (en) * 2007-07-25 2014-03-25 Microsoft Corporation Base station initiated proximity service discovery and connection establishment
US7974574B2 (en) * 2007-07-25 2011-07-05 Microsoft Corporation Base station initiated proximity service discovery and connection establishment
US8091119B2 (en) * 2007-08-22 2012-01-03 Novell, Inc. Identity based network mapping
WO2009048641A2 (en) * 2007-10-11 2009-04-16 Vonage Network Llc Method and apparatus for fulfilling information requests in a networked environment
US7874483B2 (en) 2007-11-14 2011-01-25 Hand Held Products, Inc. Encoded information reading terminal with wireless path selection capability
US8756340B2 (en) 2007-12-20 2014-06-17 Yahoo! Inc. DNS wildcard beaconing to determine client location and resolver load for global traffic load balancing
JP4633837B2 (ja) * 2008-01-22 2011-02-16 富士通株式会社 アドレス配信システム、方法およびそのためのプログラム
JP5197060B2 (ja) * 2008-02-19 2013-05-15 キヤノン株式会社 通信装置、通信方法、プログラム、記憶媒体
JP5078659B2 (ja) * 2008-02-19 2012-11-21 キヤノン株式会社 通信装置、通信装置の通信方法、及びコンピュータプログラム
US9105031B2 (en) * 2008-02-22 2015-08-11 Microsoft Technology Licensing, Llc Authentication mechanisms for wireless networks
JP5180636B2 (ja) 2008-03-14 2013-04-10 キヤノン株式会社 通信装置及びその通信制御方法
US8595501B2 (en) * 2008-05-09 2013-11-26 Qualcomm Incorporated Network helper for authentication between a token and verifiers
US20110205949A1 (en) * 2008-08-27 2011-08-25 Telefonaktiebolaget L M Ericsson (Publ) Routing Mechanism for Distributed Hash Table Based Overlay Networks
JP5072788B2 (ja) * 2008-09-19 2012-11-14 三洋電機株式会社 通信方法およびそれを利用した端末装置
US8856851B2 (en) * 2008-12-19 2014-10-07 David Marshall Davis Apparatus and method for controlling a network-connected device in one peer network from an infrared device connected to another peer network using TCP/IP and infrared signals
US20110302077A1 (en) * 2010-06-04 2011-12-08 David Lundgren Method and system for account maintenance via a broadband gateway
US8976795B2 (en) * 2009-02-25 2015-03-10 Microsoft Corporation Gateway advertisement in a wireless mesh
US8838473B2 (en) * 2009-02-25 2014-09-16 Microsoft Corporation Services advertisement in a wireless mesh
US8385230B2 (en) * 2009-02-25 2013-02-26 Microsoft Corporation Automatic network address assignment in a wireless mesh
US8191785B2 (en) * 2009-03-05 2012-06-05 Hand Held Products, Inc. Encoded information reading terminal operating in infrastructure mode and ad-hoc mode
CN102025683B (zh) 2009-09-09 2014-12-10 中兴通讯股份有限公司 接入网关控制功能实体中用户的业务接入方法与***
WO2012051078A1 (en) * 2010-10-15 2012-04-19 Marvell World Trade Ltd. Assignment of network addresses
JP2012156957A (ja) * 2011-01-28 2012-08-16 Hitachi Ltd ネットワークシステム、制御装置、計算機、及び、ネットワーク装置
US8804737B2 (en) 2011-12-23 2014-08-12 Nokia Corporation Encoding watermarks in a sequence of sent packets, the encoding useful for uniquely identifying an entity in encrypted networks
US9338808B2 (en) * 2012-11-09 2016-05-10 Electronics And Telecommunications Research Institute Method of direct communication by terminal
WO2014088308A1 (en) * 2012-12-04 2014-06-12 Samsung Electronics Co., Ltd. Apparatus and method for setting up communication link in wireless communication system
KR102043099B1 (ko) * 2013-05-02 2019-11-11 삼성전자주식회사 Ip 기반의 네트워크에서 이동성 관리 방법 및 장치
US10075410B2 (en) 2015-05-18 2018-09-11 Marvell World Trade Ltd. Apparatus and methods for assigning internetwork addresses
US10051688B1 (en) 2015-05-28 2018-08-14 Marvell International Ltd. Bridging wireless network traffic
US10064120B2 (en) * 2015-06-16 2018-08-28 Telefonaktiebolaget Lm Ericsson (Publ) Method and nodes for handling a UE which roams into a visited network
CN107787022B (zh) 2016-08-26 2023-07-07 马维尔亚洲私人有限公司 无线节点的远程配置和管理的方法与装置
CN109391493B (zh) * 2017-08-09 2022-01-28 深圳市傲睿智存科技有限公司 一种服务器集群的子服务器集群及其自启动加载方法
CN110958323B (zh) * 2019-12-11 2023-08-29 厦门大洋通信有限公司 物联网路装置通讯方法
CN112866365A (zh) * 2021-01-11 2021-05-28 杭州复杂美科技有限公司 节点通信方法、计算机设备和存储介质

Family Cites Families (111)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4910521A (en) 1981-08-03 1990-03-20 Texas Instruments Incorporated Dual band communication receiver
US4494192A (en) 1982-07-21 1985-01-15 Sperry Corporation High speed bus architecture
JPS59115633A (ja) 1982-12-22 1984-07-04 Toshiba Corp 情報伝送方式
US4675863A (en) 1985-03-20 1987-06-23 International Mobile Machines Corp. Subscriber RF telephone system for providing multiple speech and/or data signals simultaneously over either a single or a plurality of RF channels
US4747130A (en) 1985-12-17 1988-05-24 American Telephone And Telegraph Company, At&T Bell Laboratories Resource allocation in distributed control systems
US4736371A (en) 1985-12-30 1988-04-05 Nec Corporation Satellite communications system with random multiple access and time slot reservation
US4742357A (en) 1986-09-17 1988-05-03 Rackley Ernie C Stolen object location system
GB2229064B (en) 1987-06-11 1990-12-12 Software Sciences Limited An area communications system
US5210846B1 (en) 1989-05-15 1999-06-29 Dallas Semiconductor One-wire bus architecture
US5555425A (en) 1990-03-07 1996-09-10 Dell Usa, L.P. Multi-master bus arbitration system in which the address and data lines of the bus may be separately granted to individual masters
US5068916A (en) 1990-10-29 1991-11-26 International Business Machines Corporation Coordination of wireless medium among a plurality of base stations
JP2692418B2 (ja) 1991-05-17 1997-12-17 日本電気株式会社 無線チャネル割当方式
US5241542A (en) 1991-08-23 1993-08-31 International Business Machines Corporation Battery efficient operation of scheduled access protocol
US5369748A (en) 1991-08-23 1994-11-29 Nexgen Microsystems Bus arbitration in a dual-bus architecture where one bus has relatively high latency
FR2683326B1 (fr) 1991-10-31 1993-12-24 Thomson Applic Radars Centre Procede d'interrogation d'un repondeur radar et repondeur pour la mise en óoeuvre du procede.
US5231634B1 (en) 1991-12-18 1996-04-02 Proxim Inc Medium access protocol for wireless lans
US5392450A (en) 1992-01-08 1995-02-21 General Electric Company Satellite communications system
US5896561A (en) 1992-04-06 1999-04-20 Intermec Ip Corp. Communication network having a dormant polling protocol
FR2690252B1 (fr) 1992-04-17 1994-05-27 Thomson Csf Procede et systeme de determination de la position et de l'orientation d'un mobile, et applications.
US5233604A (en) 1992-04-28 1993-08-03 International Business Machines Corporation Methods and apparatus for optimum path selection in packet transmission networks
GB9304638D0 (en) 1993-03-06 1993-04-21 Ncr Int Inc Wireless data communication system having power saving function
US5696903A (en) 1993-05-11 1997-12-09 Norand Corporation Hierarchical communications system using microlink, data rate switching, frequency hopping and vehicular local area networking
IT1270938B (it) 1993-05-14 1997-05-16 Cselt Centro Studi Lab Telecom Procedimento per il controllo della trasmissione su uno stesso canale di flussi informativi a velocita' variabile in sistemi di comunicazione tra mezzi mobili, e sistema utilizzante tale procedimento
US5317566A (en) 1993-08-18 1994-05-31 Ascom Timeplex Trading Ag Least cost route selection in distributed digital communication networks
US5631897A (en) 1993-10-01 1997-05-20 Nec America, Inc. Apparatus and method for incorporating a large number of destinations over circuit-switched wide area network connections
US5857084A (en) 1993-11-02 1999-01-05 Klein; Dean A. Hierarchical bus structure access system
US5412654A (en) 1994-01-10 1995-05-02 International Business Machines Corporation Highly dynamic destination-sequenced destination vector routing for mobile computers
JP2591467B2 (ja) 1994-04-18 1997-03-19 日本電気株式会社 アクセス方式
US5502722A (en) 1994-08-01 1996-03-26 Motorola, Inc. Method and apparatus for a radio system using variable transmission reservation
CA2132180C (en) 1994-09-15 2001-07-31 Victor Pierobon Massive array cellular system
JP3043958B2 (ja) 1994-09-29 2000-05-22 株式会社リコー 無線通信によるネットワーク通信方式
US6029217A (en) 1994-10-03 2000-02-22 International Business Machines Corporation Queued arbitration mechanism for data processing system
DE69433872T2 (de) 1994-10-26 2005-07-14 International Business Machines Corp. Mediumzugriffssteuerungsschema für drahtlose lokale Netze mit verschachtelten Zeitmultiplexrahmen variabler Länge
US5618045A (en) 1995-02-08 1997-04-08 Kagan; Michael Interactive multiple player game system and method of playing a game between at least two players
US5555540A (en) 1995-02-17 1996-09-10 Sun Microsystems, Inc. ASIC bus structure
US5796741A (en) 1995-03-09 1998-08-18 Nippon Telegraph And Telephone Corporation ATM bus system
US5572528A (en) 1995-03-20 1996-11-05 Novell, Inc. Mobile networking method and apparatus
US5886992A (en) 1995-04-14 1999-03-23 Valtion Teknillinen Tutkimuskeskus Frame synchronized ring system and method
US5517491A (en) 1995-05-03 1996-05-14 Motorola, Inc. Method and apparatus for controlling frequency deviation of a portable transceiver
US5822309A (en) 1995-06-15 1998-10-13 Lucent Technologies Inc. Signaling and control architecture for an ad-hoc ATM LAN
US5623495A (en) 1995-06-15 1997-04-22 Lucent Technologies Inc. Portable base station architecture for an AD-HOC ATM lan
US5781540A (en) 1995-06-30 1998-07-14 Hughes Electronics Device and method for communicating in a mobile satellite system
GB2303763B (en) 1995-07-26 2000-02-16 Motorola Israel Ltd Communications system and method of operation
GB9517943D0 (en) 1995-09-02 1995-11-01 At & T Corp Radio communication device and method
US6132306A (en) 1995-09-06 2000-10-17 Cisco Systems, Inc. Cellular communication system with dedicated repeater channels
US6192053B1 (en) 1995-09-07 2001-02-20 Wireless Networks, Inc. Enhanced adjacency detection protocol for wireless applications
US5615212A (en) 1995-09-11 1997-03-25 Motorola Inc. Method, device and router for providing a contention-based reservation mechanism within a mini-slotted dynamic entry polling slot supporting multiple service classes
US5805842A (en) 1995-09-26 1998-09-08 Intel Corporation Apparatus, system and method for supporting DMA transfers on a multiplexed bus
US5805593A (en) 1995-09-26 1998-09-08 At&T Corp Routing method for setting up a service between an origination node and a destination node in a connection-communications network
US5701294A (en) 1995-10-02 1997-12-23 Telefonaktiebolaget Lm Ericsson System and method for flexible coding, modulation, and time slot allocation in a radio telecommunications network
US5717689A (en) 1995-10-10 1998-02-10 Lucent Technologies Inc. Data link layer protocol for transport of ATM cells over a wireless link
US5920821A (en) 1995-12-04 1999-07-06 Bell Atlantic Network Services, Inc. Use of cellular digital packet data (CDPD) communications to convey system identification list data to roaming cellular subscriber stations
US5991279A (en) 1995-12-07 1999-11-23 Vistar Telecommunications Inc. Wireless packet data distributed communications system
US5878036A (en) 1995-12-20 1999-03-02 Spartz; Michael K. Wireless telecommunications system utilizing CDMA radio frequency signal modulation in conjunction with the GSM A-interface telecommunications network protocol
KR100197407B1 (ko) 1995-12-28 1999-06-15 유기범 전전자 교환기에 있어서 프로세서들간 통신버스구조
US5680392A (en) 1996-01-16 1997-10-21 General Datacomm, Inc. Multimedia multipoint telecommunications reservation systems
US5684794A (en) 1996-01-25 1997-11-04 Hazeltine Corporation Validation of subscriber signals in a cellular radio network
US5706428A (en) 1996-03-14 1998-01-06 Lucent Technologies Inc. Multirate wireless data communication system
US5652751A (en) 1996-03-26 1997-07-29 Hazeltine Corporation Architecture for mobile radio networks with dynamically changing topology using virtual subnets
US5796732A (en) 1996-03-28 1998-08-18 Cisco Technology, Inc. Architecture for an expandable transaction-based switching bus
US5805977A (en) 1996-04-01 1998-09-08 Motorola, Inc. Method and apparatus for controlling transmissions in a two-way selective call communication system
US5943322A (en) 1996-04-24 1999-08-24 Itt Defense, Inc. Communications method for a code division multiple access system without a base station
US5787080A (en) 1996-06-03 1998-07-28 Philips Electronics North America Corporation Method and apparatus for reservation-based wireless-ATM local area network
US5845097A (en) 1996-06-03 1998-12-01 Samsung Electronics Co., Ltd. Bus recovery apparatus and method of recovery in a multi-master bus system
SE518132C2 (sv) 1996-06-07 2002-08-27 Ericsson Telefon Ab L M Metod och anordning för synkronisering av kombinerade mottagare och sändare i ett cellulärt system
US5774876A (en) 1996-06-26 1998-06-30 Par Government Systems Corporation Managing assets with active electronic tags
US5844905A (en) 1996-07-09 1998-12-01 International Business Machines Corporation Extensions to distributed MAC protocols with collision avoidance using RTS/CTS exchange
US5909651A (en) 1996-08-02 1999-06-01 Lucent Technologies Inc. Broadcast short message service architecture
US5987011A (en) 1996-08-30 1999-11-16 Chai-Keong Toh Routing method for Ad-Hoc mobile networks
US5724510A (en) 1996-09-06 1998-03-03 Fluke Corporation Method of configuring a valid IP address and detecting duplicate IP addresses in a local area network
US5708654A (en) * 1996-11-27 1998-01-13 Arndt; Manfred R. Method for detecting proxy ARP replies from devices in a local area network
US6044062A (en) 1996-12-06 2000-03-28 Communique, Llc Wireless network system and method for providing same
US5903559A (en) 1996-12-20 1999-05-11 Nec Usa, Inc. Method for internet protocol switching over fast ATM cell transport
US6130892A (en) 1997-03-12 2000-10-10 Nomadix, Inc. Nomadic translator or router
US5877724A (en) 1997-03-25 1999-03-02 Trimble Navigation Limited Combined position locating and cellular telephone system with a single shared microprocessor
US6052594A (en) 1997-04-30 2000-04-18 At&T Corp. System and method for dynamically assigning channels for wireless packet communications
US5881095A (en) 1997-05-01 1999-03-09 Motorola, Inc. Repeater assisted channel hopping system and method therefor
US5870350A (en) 1997-05-21 1999-02-09 International Business Machines Corporation High performance, high bandwidth memory bus architecture utilizing SDRAMs
US6240294B1 (en) 1997-05-30 2001-05-29 Itt Manufacturing Enterprises, Inc. Mobile radio device having adaptive position transmitting capabilities
GB2326065B (en) 1997-06-05 2002-05-29 Mentor Graphics Corp A scalable processor independent on-chip bus
US6108738A (en) 1997-06-10 2000-08-22 Vlsi Technology, Inc. Multi-master PCI bus system within a single integrated circuit
JP3141820B2 (ja) * 1997-07-18 2001-03-07 日本電気株式会社 アドホックローカルエリアネットワーク
US5987033A (en) 1997-09-08 1999-11-16 Lucent Technologies, Inc. Wireless lan with enhanced capture provision
US6163699A (en) 1997-09-15 2000-12-19 Ramot University Authority For Applied Research And Industrial Development Ltd. Adaptive threshold scheme for tracking and paging mobile users
US6067291A (en) 1997-09-23 2000-05-23 Lucent Technologies Inc. Wireless local area network with enhanced carrier sense provision
US6034542A (en) 1997-10-14 2000-03-07 Xilinx, Inc. Bus structure for modularized chip with FPGA modules
US6009553A (en) 1997-12-15 1999-12-28 The Whitaker Corporation Adaptive error correction for a communications link
US6195356B1 (en) * 1997-12-17 2001-02-27 Intel Corporation Switcher for spanning subnetworks
US5936953A (en) 1997-12-18 1999-08-10 Raytheon Company Multi-mode, multi-channel communication bus
US6047330A (en) 1998-01-20 2000-04-04 Netscape Communications Corporation Virtual router discovery system
US6065085A (en) 1998-01-27 2000-05-16 Lsi Logic Corporation Bus bridge architecture for a data processing system capable of sharing processing load among a plurality of devices
US6130881A (en) 1998-04-20 2000-10-10 Sarnoff Corporation Traffic routing in small wireless data networks
US6078566A (en) 1998-04-28 2000-06-20 Genesys Telecommunications Laboratories, Inc. Noise reduction techniques and apparatus for enhancing wireless data network telephony
US6064626A (en) 1998-07-31 2000-05-16 Arm Limited Peripheral buses for integrated circuit
US6304556B1 (en) 1998-08-24 2001-10-16 Cornell Research Foundation, Inc. Routing and mobility management protocols for ad-hoc networks
US6115580A (en) 1998-09-08 2000-09-05 Motorola, Inc. Communications network having adaptive network link optimization using wireless terrain awareness and method for use therein
US6208870B1 (en) 1998-10-27 2001-03-27 Lucent Technologies Inc. Short message service notification forwarded between multiple short message service centers
US6285892B1 (en) 1998-11-24 2001-09-04 Philips Electronics North America Corp. Data transmission system for reducing terminal power consumption in a wireless network
AU774602B2 (en) * 1998-12-23 2004-07-01 Nokia Inc. A unified routing scheme for ad-hoc internetworking
US6104712A (en) 1999-02-22 2000-08-15 Robert; Bruno G. Wireless communication network including plural migratory access nodes
US6453168B1 (en) 1999-08-02 2002-09-17 Itt Manufacturing Enterprises, Inc Method and apparatus for determining the position of a mobile communication device using low accuracy clocks
US6292838B1 (en) * 1999-08-23 2001-09-18 3Com Corporation Technique for automatic remote media access control (MAC) layer address resolution
US6275707B1 (en) 1999-10-08 2001-08-14 Motorola, Inc. Method and apparatus for assigning location estimates from a first transceiver to a second transceiver
US6327300B1 (en) 1999-10-25 2001-12-04 Motorola, Inc. Method and apparatus for dynamic spectrum allocation
US6349210B1 (en) 1999-11-12 2002-02-19 Itt Manufacturing Enterprises, Inc. Method and apparatus for broadcasting messages in channel reservation communication systems
US6349091B1 (en) 1999-11-12 2002-02-19 Itt Manufacturing Enterprises, Inc. Method and apparatus for controlling communication links between network nodes to reduce communication protocol overhead traffic
EP1107508A1 (en) * 1999-12-06 2001-06-13 Telefonaktiebolaget Lm Ericsson System, method and computer program product for sending broadcast messages
US6466986B1 (en) * 1999-12-30 2002-10-15 Nortel Networks Limited Method and apparatus for providing dynamic host configuration protocol (DHCP) tagging
GB2366483A (en) * 2000-08-21 2002-03-06 Lucent Technologies Inc A method of delivering packets to a roaming mobile
US7134012B2 (en) 2001-08-15 2006-11-07 International Business Machines Corporation Methods, systems and computer program products for detecting a spoofed source address in IP datagrams
US6847649B2 (en) 2001-08-24 2005-01-25 Ericsson Inc. Methods, systems and computer program products for accessing an embedded web server on a broadband access terminal

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006352806A (ja) * 2005-06-20 2006-12-28 Ntt Docomo Inc 無線ネットワークシステム、呼出制御装置、および端末装置
JP4610421B2 (ja) * 2005-06-20 2011-01-12 株式会社エヌ・ティ・ティ・ドコモ 無線ネットワークシステム、呼出制御装置、端末装置、および呼出信号生成方法
JP2008252637A (ja) * 2007-03-30 2008-10-16 Sysmex Corp 分析システム及びサーバ装置
JP2014053973A (ja) * 2009-12-15 2014-03-20 Qualcomm Innovation Center Inc 通信デバイスによる通信の方法、通信デバイス、および非一時的プロセッサ可読記憶媒体

Also Published As

Publication number Publication date
ATE400121T1 (de) 2008-07-15
EP1486085B1 (en) 2008-07-02
JP4199672B2 (ja) 2008-12-17
AU2003223263A1 (en) 2003-09-29
EP1486085A4 (en) 2007-06-20
US6728232B2 (en) 2004-04-27
CA2478905A1 (en) 2003-09-25
EP1486085A1 (en) 2004-12-15
WO2003079709A1 (en) 2003-09-25
DE60321895D1 (de) 2008-08-14
KR20040097176A (ko) 2004-11-17
US20030179750A1 (en) 2003-09-25

Similar Documents

Publication Publication Date Title
JP4199672B2 (ja) Ｉｐアドレスからｍａｃアドレスへのマッピングの自動構成およびゲートウェイの存在の発見を行うシステムおよび方法
JP4322206B2 (ja) アドホックピア・ツー・ピア網における情報自己伝達システムおよび方法
CN100461746C (zh) 用于优化携带反向路由头部的消息的移动网络中的路由器布置
RU2297107C2 (ru) Способ и система для генерирования ip адресов терминалов доступа и передачи сообщений для генерации ip адресов в ip системе
US6771666B2 (en) System and method for trans-medium address resolution on an ad-hoc network with at least one highly disconnected medium having multiple access points to other media
CN101019450B (zh) 经由分组无线网络传送因特网分组数据的***和方法
KR100898680B1 (ko) 무선 네트워크에서 데이터를 라우팅하기 위해 무선네트워크에서 상이한 유형들의 노드들을 액세스 포인트노드들과 연관짓기 위한 시스템 및 방법
JP4106909B2 (ja) パケット通信制御装置及びパケット通信制御方法
US20020039357A1 (en) Addressing and routing in mobile ad hoc networks
US20140167979A1 (en) Smart meter system, management router, and meter
WO2003037009A1 (en) System and method for providing a congestion optimized address resolution protocol for wireless ad-hoc networks
JP2008522507A (ja) インフラストラクチャベースのマルチホップ無線ネットワークにおけるｍａｃアドレスプライバシー用の方式
WO2009069018A1 (en) Optimized ad hoc networking
TWI491231B (zh) 網型網路之代理機制
WO2007052908A1 (en) Method and apparatus for neighbor discovery in ipv6-based mobile system
WO2007052913A1 (en) Method of generating and managing connection identifiers for supporting multicast for each group in ipv6-based wireless network and network interface using the method
JP5820106B2 (ja) 通信装置、および、その制御方法
KR20160092645A (ko) 식별자 및 위치자 분리 환경에서의 로컬 도메인 내 종단 호스트간의 통신 방법 및 시스템
JP2003309596A (ja) モバイル通信網システム、外部エージェントルータ、アドレスサーバ及びそれらに用いるパケット配送方法
WO2006043503A1 (ja) 移動体向け通信システム
CN115766558A (zh) 一种无线自组网多子网数据转发方法

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20060313

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20080527

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20080603

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20080828

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: 20080926

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20081003

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

Free format text: PAYMENT UNTIL: 20111010

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Ref document number: 4199672

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: 20121010

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: 20121010

Year of fee payment: 4

S531 Written request for registration of change of domicile

Free format text: JAPANESE INTERMEDIATE CODE: R313531

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

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

Free format text: PAYMENT UNTIL: 20121010

Year of fee payment: 4

RD02 Notification of acceptance of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: R3D02

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

Free format text: PAYMENT UNTIL: 20121010

Year of fee payment: 4

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

Free format text: PAYMENT UNTIL: 20131010

Year of fee payment: 5

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

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313111

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees