JP4737410B2 - ネットワーク内でサービス、リソースおよび/または機能を検索する方法 - Google Patents
ネットワーク内でサービス、リソースおよび/または機能を検索する方法 Download PDFInfo
- Publication number
- JP4737410B2 JP4737410B2 JP2005364440A JP2005364440A JP4737410B2 JP 4737410 B2 JP4737410 B2 JP 4737410B2 JP 2005364440 A JP2005364440 A JP 2005364440A JP 2005364440 A JP2005364440 A JP 2005364440A JP 4737410 B2 JP4737410 B2 JP 4737410B2
- Authority
- JP
- Japan
- Prior art keywords
- node
- search
- routing path
- message
- 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.)
- Expired - Fee Related
Links
Images
Classifications
-
- 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
-
- 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/20—Hop count for routing purposes, e.g. TTL
-
- 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/26—Route discovery packet
Description
Claims (21)
- ルーティング可能なネットワークアドレスが割り当てられた多数のノードを備えたネットワーク内で、サービス、リソースおよび/または機能を検索する方法において、
検索対象のサービス、リソースおよび/または機能、はソースノードによって指定され、
少なくとも1つの宛先ノードおよび/または該宛先ノードから所望ホップ数離れたノードによって前記ネットワーク内の方向が指定され、
前記指定された方向により、前記ソースノードと対応する宛先ノードとの間のルーティングパスが定義され、
前記ソースノードと前記対応する宛先ノードとの間の前記ルーティングパスから予め設定可能なホップ数の範囲内のノードのみが前記検索に含まれ(ただし、前記ルーティングパスとは異なる迂回パスの検索を除く。)、前記ルーティングパスから予め設定可能なホップ数の範囲内のノードの各々が前記ルーティングパス上のノードから前記ルーティングパスに対して横方向に少なくとも1ホップ離れている、ことを特徴とする検索方法。 - 前記検索に含まれる前記ルーティングパスから1ホップ以上離れたノードが、あらかじめ設定可能な検索パラメータによって定義されることを特徴とする請求項1に記載の方法。
- 前記検索パラメータが、具体的に検索されるサービス、リソースおよび/または機能の種類に合わせて調整されることを特徴とする請求項2に記載の方法。
- 前記検索パラメータが、前記ルーティングパスからの前記ノードの距離として定義されることを特徴とする請求項2または3に記載の方法。
- 前記検索パラメータが、前記ルーティングパスからのホップ数、地理的距離または遅延として定義されることを特徴とする請求項4に記載の方法。
- 前記検索パラメータが、前記ソースノードからの距離の関数として定義されることを特徴とする請求項2〜5のいずれか1項に記載の方法。
- 前記検索を開始するために、前記ソースノードが1ホップ離れた前記ルーティングパスのノードへメッセージを送信し、該メッセージが、検索されるサービス、リソースおよび/または機能に関する指定と、前記検索パラメータとを含むことを特徴とする請求項2〜6のいずれか1項に記載の方法。
- 前記ルーティングパスの各ノードが、初めて前記メッセージを受信すると、前記ルーティングパスの次のノードへ該メッセージを転送することを特徴とする請求項7に記載の方法。
- 前記ルーティングパスの各ノードが、前記検索パラメータに従って、前記ルーティングパスから1ホップ離れたノードへ前記メッセージを送信することを特徴とする請求項7に記載の方法。
- 前記ルーティングパスから離れて位置し初めて前記メッセージを受信した各ノードが、前記検索パラメータを変更し、前記検索を延長する場合には、変更した検索パラメータを有するメッセージを、前記ルーティングパスからさらに1ホップ遠方に離れたノードへ送信することを特徴とする請求項9に記載の方法。
- 前記ルーティングパスから離れて位置し初めて前記メッセージを受信した各ノードが、前記検索パラメータのホップ数を1だけデクリメントすることを特徴とする請求項10に記載の方法。
- 前記検索対象のサービス、リソースおよび/または機能を提供できるノードが発見されると、前記検索を終了させることを特徴とする請求項1〜11のいずれか1項に記載の方法。
- 前記検索対象のサービス、リソースおよび/または機能をあらかじめ設定可能な品質で提供できるノードが発見されると、前記検索を終了させることを特徴とする請求項1〜11のいずれか1項に記載の方法。
- 前記検索を数回実行し、初回の実行に対する前記検索パラメータは、前記ルーティングパスのノードからちょうど1ホップ離れた範囲のノードのみが前記検索に含まれるように定義されることを特徴とする請求項2〜13のいずれか1項に記載の方法。
- 後続の実行に対する前記検索パラメータは、初回の実行後に前記検索に対応するサービス、リソースおよび/または機能が発見されなかった場合に、前記ルーティングパスからさらに遠方までの距離として定義されることを特徴とする請求項2〜13のいずれか1項に記載の方法。
- 前記検索に含まれるノードから得られた情報および検索されたサービス、リソースおよび/または機能の利用可能性に関する情報が前記ソースノードに集約されることを特徴とする請求項1〜15のいずれか1項に記載の方法。
- 前記検索に含まれるノードから得られた情報および検索されたサービス、リソースおよび/または機能の利用可能性に関する情報が前記ソースノードに集約され、
前記情報を前記ソースノードに集約するために、各ノードが、前記メッセージを受信した直近上位ノードである親ノードへ対応するエコーを送信し、該エコーは、該ノード自身の情報と、前に直接または間接に前記メッセージを送信した先の自己の子ノードの情報とを含むことを特徴とする請求項8に記載の方法。 - ノードが自己の1つまたは複数の子ノードからエコーを受信しない場合、対応する子ノードの情報なしで自己の親ノードへエコーを送信する前に、あらかじめ設定可能な期間、すなわちタイムアウトの間待機することを特徴とする請求項17に記載の方法。
- 該ノードが前記ルーティングパスのノードのより近くに配置されているほど、前記タイムアウトがより長く選択されることを特徴とする請求項18に記載の方法。
- 前記検索の終了後、あらかじめ設定可能な基準に従って、検索結果に基づいて、ノードが組み込まれた仮想ネットワークが生成されることを特徴とする請求項1〜19のいずれか1項に記載の方法。
- 前記仮想ネットワークはオーバーレイネットワークであることを特徴とする請求項20項に記載の方法。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE102004063461A DE102004063461B4 (de) | 2004-12-23 | 2004-12-23 | Verfahren zum Suchen von Diensten, Ressourcen und/oder Funktionalitäten in einem Netzwerk |
DE102004063461.0 | 2004-12-23 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2006180490A JP2006180490A (ja) | 2006-07-06 |
JP4737410B2 true JP4737410B2 (ja) | 2011-08-03 |
Family
ID=36599337
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005364440A Expired - Fee Related JP4737410B2 (ja) | 2004-12-23 | 2005-12-19 | ネットワーク内でサービス、リソースおよび/または機能を検索する方法 |
Country Status (3)
Country | Link |
---|---|
US (1) | US7720025B2 (ja) |
JP (1) | JP4737410B2 (ja) |
DE (1) | DE102004063461B4 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7940778B2 (en) * | 2007-06-29 | 2011-05-10 | Intel Corporation | Cross-layer approach to virtualized overlay on ad hoc networks |
JP5770256B2 (ja) * | 2013-12-12 | 2015-08-26 | インテル・コーポレーション | 群知能を利用する大規模分散型システムにおける情報ルーティングのために枠組みを利用するシステムおよび方法 |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0637152A1 (en) * | 1993-07-30 | 1995-02-01 | International Business Machines Corporation | Method and apparatus to speed up the path selection in a packet switching network |
US6842430B1 (en) * | 1996-10-16 | 2005-01-11 | Koninklijke Philips Electronics N.V. | Method for configuring and routing data within a wireless multihop network and a wireless network for implementing the same |
JP2000069031A (ja) * | 1998-08-21 | 2000-03-03 | Nec Corp | Rsvpにおける代理フロー構築システムおよび方法 |
JP3092666B1 (ja) * | 1999-05-13 | 2000-09-25 | 沖電気工業株式会社 | 迂回経路選定方法、迂回経路選定装置、ノード及びネットワークシステム |
JP2003289325A (ja) * | 2002-03-28 | 2003-10-10 | Fujitsu Ltd | 通信ネットワークの迂回経路設計方法 |
US7215640B2 (en) * | 2002-07-11 | 2007-05-08 | Hitachi, Ltd. | Method and apparatus for path configuration in networks |
US20040022240A1 (en) * | 2002-07-31 | 2004-02-05 | Alcatel | Minimum deflection routing in bufferless networks |
JP2004320405A (ja) * | 2003-04-16 | 2004-11-11 | Matsushita Electric Ind Co Ltd | 情報端末検索システム |
JP2004341912A (ja) * | 2003-05-16 | 2004-12-02 | Nippon Telegr & Teleph Corp <Ntt> | 情報探索方法、サーバント、プログラム及び該プログラムを記録した記録媒体 |
US7483374B2 (en) * | 2003-08-05 | 2009-01-27 | Scalent Systems, Inc. | Method and apparatus for achieving dynamic capacity and high availability in multi-stage data networks using adaptive flow-based routing |
-
2004
- 2004-12-23 DE DE102004063461A patent/DE102004063461B4/de not_active Expired - Fee Related
-
2005
- 2005-12-19 JP JP2005364440A patent/JP4737410B2/ja not_active Expired - Fee Related
- 2005-12-21 US US11/312,438 patent/US7720025B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
DE102004063461B4 (de) | 2008-06-26 |
JP2006180490A (ja) | 2006-07-06 |
US20060140124A1 (en) | 2006-06-29 |
US7720025B2 (en) | 2010-05-18 |
DE102004063461A1 (de) | 2006-07-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7860019B2 (en) | Peer-to-peer network and user information discovery and sharing for mobile users and devices | |
Varvello et al. | On the design of content-centric MANETs | |
US8751613B1 (en) | Application layer traffic optimization enhancements for mobile devices | |
AU2008270207B2 (en) | Method, apparatus and system for mobility management and efficient information retrieval in a communications network | |
US9621458B2 (en) | Internet routing over a service-oriented architecture bus | |
Kozat et al. | Service discovery in mobile ad hoc networks: an overall perspective on architectural choices and network layer support issues | |
US8014368B2 (en) | Gateway for interconnecting ad-hoc network and infrastructure network, and methods for discovering and registering service provider using gateway | |
US8060590B2 (en) | Distance-aware service discovery mechanism for determining the availability of remote services in wireless personal area networks | |
JP6302050B2 (ja) | 改善された発見のためのシステムおよび方法 | |
Meddeb et al. | Producer mobility support in named data internet of things network | |
US7684796B2 (en) | Mobile communication system, management agent apparatus, and server function moving method | |
JP4472001B2 (ja) | ゾーンベースのピアツーピア通信 | |
WO2008024099A2 (en) | Peer-to-peer network and user information discovery and sharing for mobile users and devices | |
Jin et al. | MANET for Disaster Relief based on NDN | |
Abrar et al. | A systematic analysis and review on producer mobility management in named data networks: research background and challenges | |
JP4737410B2 (ja) | ネットワーク内でサービス、リソースおよび/または機能を検索する方法 | |
Mahmood et al. | Autonomous pull-push community construction technology for high-assurance | |
Artail et al. | DSDM: A distributed service discovery model for manets | |
Bosunia et al. | Efficient Content Delivery for Mobile Communications in Converged Networks | |
Yu et al. | DT-ICAN: A disruption-tolerant information-centric ad-hoc network | |
Suri et al. | Resource and service discovery in wireless ad-hoc networks with agile computing | |
Fan et al. | Service discovery in ad hoc networks: Performance evaluation and QoS enhancement | |
Gopalan et al. | Structuring pervasive services in infrastructureless networks | |
Dash et al. | A hybrid approach of using anycast addressing with zone routing protocol | |
Dalton et al. | Towards adaptive resource-driven routing |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080414 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20100610 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100615 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100805 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100901 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20101101 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20101124 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110223 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20110302 |
|
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: 20110406 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20110419 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4737410 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140513 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees |