JP2002516037A - ノードのネットワークにおいてメッセージを経路指定するための方法および装置 - Google Patents
ノードのネットワークにおいてメッセージを経路指定するための方法および装置Info
- Publication number
- JP2002516037A JP2002516037A JP50494397A JP50494397A JP2002516037A JP 2002516037 A JP2002516037 A JP 2002516037A JP 50494397 A JP50494397 A JP 50494397A JP 50494397 A JP50494397 A JP 50494397A JP 2002516037 A JP2002516037 A JP 2002516037A
- Authority
- JP
- Japan
- Prior art keywords
- node
- nodes
- network
- identifier
- packet
- 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
Links
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
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/48—Routing tree calculation
Abstract
Description
Claims (1)
- 【特許請求の範囲】 1. ネットワークのどのノードが相互に通信できるかを決定すること、およ び識別子をノードに割当てることを備える、ネットワークを構成する方法であっ て、この方法は相互に通信できるノードのスパンニングツリーを構成する過程を 備え、 ノードに識別子を割当てることがスパンニングツリーを基にする、 ことを特徴とするネットワークを構成する方法。 2. 請求の範囲1記載の方法であって、識別子の割当ては、論理ノード識別 子を子ノードに割当てることを含み。論理ノード識別子は子ノードの親ノードの 論理ノード識別子の独特の部分を備えることを特徴とする方法。 3. 請求の範囲2記載の方法であって、論理ノード識別子を割当てることは 、 子ノードのために親ノードの子ノードの間で一意に区別する独特の子部分を構 成することと、 子ノードのために、親ノードの論理ノード識別子の独特の部分を独特の子部分 に組合わせることにより、子ノードの論理識別子の独特の部分を構成することと 、 を備えることを特徴とする方法。 4. 請求の範囲2または3に記載の方法であって、割当てることは子ノード の論理ノード識別子を子ノードへ送ることを備えることを特徴とする方法。 5. 請求の範囲1、2、3、4または5に記載の方法であって、判定するこ とは、 初期化メッセージを全てのノードへ送ることと、 初期化メッセージを送るノードの1つを親ノードとして記録することと、 を備えることを特徴とする方法。 6. 請求の範囲4または5に記載の方法であって、送ることはホップカウン トでのフラッディング通信プロトコルを用いることを備えることを特徴とする方 法。 7. 請求の範囲5または6に記載の方法であって、判定することは初期化メ ッセージに応答することを更に備えることを特徴とする方法。 8. 請求の範囲7記載の方法であって、応答することは親経路指定通信プロ トコルを用いることを備えることを特徴とする方法。 9. 先行する請求の範囲のいずれか1つに記載の方法であって、方法は、区 分したスパンニングツリー通信プロトコルを用いて通信することにより、ネット ワークにノードを加えること、ネットワークからノードを除去することの1つに ネットワークを再構成することを更に備えることを特徴とする方法。 10. 先行する請求の範囲のいずれか1つに記載の方法であって、構成する ことは、2の最小累乗に応答してノードを区分することによりネットワークの幅 を最小にすることを含むことを特徴とする方法。 11. 先行する請求の範囲のいずれか1つに記載の方法であって、スパンニ ングツリーは、親ポインターと、子ポインターと、ノードのノード物理的識別子 と、親物理的識別子と、ホップカウントと、区分したスパンニングツリー論理識 別子とを含むエントリを有するリンクされたリストデータ構造を備えることを特 徴とする方法。 12. 相互に通信できるノードのスパンニングツリーをノードが構成し、 子ノードの識別子の独特の部分が子ノードの親ノードの識別子の独特の部分を 含み、 この方法は、メッセージアドレスが現在のノード識別子の独特の部分を含む時 に、メッセージを他のノードヘ送ることを備える、 ことを特徴とする、独特のノード識別子によりノードを識別する、ノードのネッ トワーク内でメッセージの経路を指定する方法。 13. 請求の範囲12記載の方法であって、子ノードの識別子の独特の部分 が、親ノードの全ての子ノードの間で子ノードを一意に識別する独特の子部分を 更に含むことを特徴とする方法。 14. 請求の範囲12または13に記載の方法であって、メッセージアドレ スとノード識別子とのフォーマットがほぼ対応することを特徴とする方法。 15. 請求の範囲12、13または14に記載の方法であって、この方法は 、メッセージを受ける、受けるノードは、メッセージアドレスを受けるノードの 識別子とのみ比較することにより、宛先ノードまでの経路内にあるかどうかを判 定することを備えることを特徴とする方法。 16. 請求の範囲12、13、14または15に記載の方法であって、送る ことは、 メッセージアドレスを現在のノード識別子と比較し、一致が起きたならばメッ セージを処理することと、 現在のノード識別子の独特の部分をメッセージアドレスの対応する部分と比較 することと、 対応する経路が一致しなければメッセージを捨てることと、 対応する経路が一致したならばメッセージを送ることと、 を備えることを特徴とする方法。 17. 請求の範囲12、13、14、15または16に記載の方法であって 、 送られたメッセージが放送されたかどうかを判定することと、 メッセージが放送されない時は故障したノードを指示することと、 を更に備えることを特徴とする方法。 18. 請求の範囲17に記載の方法であって、方法は、 故障しているノードへの経路に沿う全てのノードをポーリングすることと、 ポーリングに対する応答を基にしてネットワークを再構成することと、 を更に備えることを特徴とする方法。 19. 請求の範囲12ないし18のいずれか1つに記載の方法であって、 ノードにより受けられた全ての上流パケットをノードの親ノードへ送ること、 を備えることを特徴とする方法。 20. ノードが相互に通信できるノードのスパンニングツリーを構成し、 子ノードの識別子の独特の部分が子ノードの親ノードの識別子の独特の部分を 含む、 ことを特徴とする、ノードが独特のノード識別子により識別される、複数のノー ドを備える通信ネットワーク。 21. 請求の範囲20記載の通信ネットワークであって、ネットワークはネ ットワーク制御ノードを備え、ネットワーク制御ノードとネットワークノードと は無線送信器/受信器を含み、その無線送信器/受信器を介してネットワーク制 御ノードとネットワークノードが通信することを特徴とする通信ネットワーク。 22. ネットワークのどのノードが相互に通信できるかを判定することと、 区分されたスパンニングツリープロトコルを基にして識別子をノードに割当てる ことと、を備える、ノードのネットワークを構成することをコンピュータに指令 する方法を含むコンピュータが読み取ることができるメモリ。 23. ノードの論理識別子を記憶するメモリと、 ノードが宛先ノードまでの経路内にあるかどうかを判定するプロセッサと、 を備える通信ネットワークノードであって、 プロセッサはメッセージのメッセージアドレスをノードの論理識別子のみと比 較することにより前記判定を行うことをもくろむことを特徴とする通信ネットワ ークノード。 24. 請求の範囲23記載のノードであって、前記プロセッサは論理識別子 の独特の部分をメッセージアドレスの対応する部分と比較することを特徴とする ノード。 25. ネットワーク構成を記憶するメモリと、 プロセッサと、 を備える通信ネットワークのためのネットワーク制御ノードであって、 ネットワークのノードの区分されたスパンニングツリー識別子を判定すること と、識別子をネットワーク構成に記憶することと、ネットワーク構成を用いてメ ッセージをノードへ送ることとをプロセッサがもくろむことを特徴とする通信ネ ットワークのためのネットワーク制御ノード。
Applications Claiming Priority (9)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US49828595A | 1995-06-30 | 1995-06-30 | |
US08/498,286 | 1995-06-30 | ||
US08/498,286 US5898733A (en) | 1995-06-30 | 1995-06-30 | Packet hopping system with sliding frequency, and transciever for the system |
US49871595A | 1995-07-03 | 1995-07-03 | |
US08/498,715 | 1995-07-03 | ||
US08/558,447 | 1995-11-16 | ||
US08/558,447 US5926101A (en) | 1995-11-16 | 1995-11-16 | Method and apparatus for routing messages in a network of nodes with minimal resources |
US08/498,285 | 1995-11-16 | ||
PCT/IB1996/000613 WO1997002680A1 (en) | 1995-06-30 | 1996-06-27 | A method and apparatus for routing messages in a network of nodes |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2002516037A true JP2002516037A (ja) | 2002-05-28 |
JP3821847B2 JP3821847B2 (ja) | 2006-09-13 |
Family
ID=27504395
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP50494397A Expired - Lifetime JP3821847B2 (ja) | 1995-06-30 | 1996-06-27 | ノードのネットワークにおいてメッセージを経路指定するための方法および装置 |
Country Status (6)
Country | Link |
---|---|
EP (1) | EP0782802B1 (ja) |
JP (1) | JP3821847B2 (ja) |
KR (1) | KR100417672B1 (ja) |
CN (1) | CN1166118C (ja) |
DE (1) | DE69635511T2 (ja) |
WO (1) | WO1997002680A1 (ja) |
Families Citing this family (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FI103544B (fi) * | 1996-03-25 | 1999-07-15 | Nokia Telecommunications Oy | Menetelmä osoitteiden määrittämiseksi tietoliikenneverkon solmuissa |
GB9715857D0 (en) * | 1997-07-29 | 1997-10-01 | Philips Electronics Nv | Wireless networked message routing |
US6442171B1 (en) | 1998-05-26 | 2002-08-27 | Qualcomm Incorporated | Logical topology and address assignment for interconnected digital networks |
SE514727C2 (sv) | 1998-11-12 | 2001-04-09 | Ericsson Telefon Ab L M | Kommunikationsnät och förfarande för att dirigera meddelanden inom nätet |
KR100429185B1 (ko) * | 1998-12-16 | 2004-06-16 | 엘지전자 주식회사 | 패킷라우팅시스템 |
KR100349420B1 (ko) * | 1999-08-10 | 2002-08-19 | 정보통신연구진흥원 | 신뢰적 멀티캐스트를 위한 적응적 트리 기반 복구방법 |
JP2002026973A (ja) * | 2000-07-12 | 2002-01-25 | Nec Corp | 経路検索システム及びその方法並びにそれに使用するルータ装置 |
CN100337428C (zh) * | 2003-01-24 | 2007-09-12 | 华为技术有限公司 | 一种基于生成树协议的环网管理方法 |
US7564842B2 (en) | 2003-07-02 | 2009-07-21 | Mitsubishi Electric Research Laboratories, Inc. | Methods and apparatuses for routing data in a personal area network |
FR2858163B1 (fr) | 2003-07-23 | 2005-09-23 | Inst Nat Rech Inf Automat | Procede de localisation d'objets mobiles communicants au sein d'un reseau de communications, par transmission d'identifiants de localisation par des repeteurs et mise a jour de serveur |
CN100346618C (zh) * | 2003-12-10 | 2007-10-31 | 联想(北京)有限公司 | 无线网格的最佳路由选择方法 |
US7720054B2 (en) * | 2004-03-02 | 2010-05-18 | Cisco Technology, Inc. | Router configured for outputting update messages specifying a detected attribute change of a connected active path according to a prescribed routing protocol |
WO2005109764A1 (ja) * | 2004-05-07 | 2005-11-17 | Matsushita Electric Industrial Co., Ltd. | 無線ノード装置及びマルチホップ型無線lanシステム |
KR100677754B1 (ko) | 2005-03-11 | 2007-02-02 | 삼성전자주식회사 | 무선 센서 네트워크에서의 아이디 생성방법 및 등록방법 |
EP1935145B1 (en) * | 2005-10-11 | 2011-12-21 | Telefonaktiebolaget LM Ericsson (publ) | Method of generating spanning trees |
US7936703B2 (en) | 2006-09-20 | 2011-05-03 | Intel Corporation | Optimized cache consistency algorithm in a point-to-point interconnected multiple processor system |
US8040823B2 (en) | 2007-01-08 | 2011-10-18 | Industrial Technology Research Institute | Method and system for network data transmitting |
CN101227292A (zh) * | 2007-01-18 | 2008-07-23 | 华为技术有限公司 | 服务器、对等网络系统、路由与转移资源键值的方法 |
CN101645038A (zh) * | 2009-05-20 | 2010-02-10 | 中国科学院声学研究所 | 基于彼特森的网络存储结构的数据存储方法 |
FI125092B (fi) | 2012-07-18 | 2015-05-29 | Arm Finland Oy | Menetelmä, laite ja järjestelmä datapakettien lähettämiseksi ja vastaanottamiseksi |
CN104618980B (zh) * | 2015-03-05 | 2018-09-28 | 江苏中科羿链通信技术有限公司 | 无线多跳链状网的路由实现方法 |
FR3065342B1 (fr) * | 2017-04-12 | 2019-04-19 | Sagemcom Energy & Telecom Sas | Procede de configuration pour la diffusion de messages |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5245609A (en) * | 1991-01-30 | 1993-09-14 | International Business Machines Corporation | Communication network and a method of regulating the transmission of data packets in a communication network |
DE4124227A1 (de) * | 1991-07-22 | 1993-01-28 | Datawatt Bv | Verfahren zum austauschen von daten |
DE69232639T2 (de) * | 1991-10-01 | 2003-02-20 | Norand Corp | Lokales funkfrequenznetzwerk |
CA2094409C (en) * | 1992-06-18 | 1998-07-14 | Joshua Seth Auerbach | Multicast communication tree creation and control method and apparatus |
DE69331310T2 (de) * | 1992-11-19 | 2002-08-22 | Ibm | Funktionsverteilung im Paketvermittlungsnetz |
FR2715787B1 (fr) * | 1994-01-31 | 1996-03-29 | Hussein Zoghaib | Système de transmission de trains d'impulsions. |
US5459725A (en) * | 1994-03-22 | 1995-10-17 | International Business Machines Corporation | Reliable multicasting over spanning trees in packet communications networks |
EP0684716B1 (en) * | 1994-05-25 | 2002-02-27 | International Business Machines Corporation | A data communication network and method for operating said network |
-
1996
- 1996-06-27 KR KR1019970701435A patent/KR100417672B1/ko not_active IP Right Cessation
- 1996-06-27 EP EP96917612A patent/EP0782802B1/en not_active Expired - Lifetime
- 1996-06-27 WO PCT/IB1996/000613 patent/WO1997002680A1/en active IP Right Grant
- 1996-06-27 DE DE69635511T patent/DE69635511T2/de not_active Expired - Lifetime
- 1996-06-27 JP JP50494397A patent/JP3821847B2/ja not_active Expired - Lifetime
- 1996-06-27 CN CNB961908890A patent/CN1166118C/zh not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
DE69635511T2 (de) | 2006-08-10 |
CN1161119A (zh) | 1997-10-01 |
WO1997002680A1 (en) | 1997-01-23 |
EP0782802B1 (en) | 2005-11-30 |
CN1166118C (zh) | 2004-09-08 |
KR100417672B1 (ko) | 2004-05-31 |
DE69635511D1 (de) | 2006-01-05 |
EP0782802A1 (en) | 1997-07-09 |
KR970705885A (ko) | 1997-10-09 |
JP3821847B2 (ja) | 2006-09-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5926101A (en) | Method and apparatus for routing messages in a network of nodes with minimal resources | |
JP2002516037A (ja) | ノードのネットワークにおいてメッセージを経路指定するための方法および装置 | |
JP3725165B2 (ja) | 無線パケットホッピング網を初期化するための方法 | |
US6704293B1 (en) | Broadcast as a triggering mechanism for route discovery in ad-hoc networks | |
US9220050B2 (en) | Mesh network defragmentation | |
CN100474824C (zh) | 用于搜索外部网中的域名系统服务器的装置及方法 | |
US7468953B2 (en) | Path setting method for network stations | |
US7002944B2 (en) | Timely organized ad hoc network and protocol for timely organized ad hoc network | |
US4864559A (en) | Method of multicast message distribution | |
CA1258511A (en) | Alternate routing arrangement | |
JP3336433B2 (ja) | ネットワーク通信システムでメッセージの不要な再送信を防止する方法 | |
US20020049561A1 (en) | Unified routing scheme for ad-hoc internetworking | |
US7310761B2 (en) | Apparatus and method for retransmitting data packets in mobile ad hoc network environment | |
JP2000502544A (ja) | 無線マルチホップ網を構成し、その内部でデータをルーティングするための方法およびこの方法を実現するための無線網 | |
WO2002087172A1 (en) | Protocol and structure for self-organizing network | |
KR20070094433A (ko) | 트리 라우팅 지원 분산 링크 스테이트 라우팅 방법 | |
US7764596B2 (en) | Method for restoring a virtual path in an optical network using dynamic unicast | |
EP1250777A1 (en) | Broadcast as a triggering mechanism for route discovery | |
JPH0662029A (ja) | 通信ネットワーク・システム | |
US11197224B1 (en) | Systems and methods for routing messages through wireless networks | |
KR20150043887A (ko) | 토폴로지 제어를 위한 방법 및 그 전자 장치 | |
CN111262787B (zh) | 数据传输方法和电子设备 | |
US6901076B2 (en) | Dynamic LAN boundaries | |
Cisco | Configuring Novell IPX | |
Cisco | Configuring Novell IPX |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050614 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20050913 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20051031 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20051214 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060207 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060331 |
|
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: 20060523 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20060621 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090630 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100630 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110630 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120630 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120630 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130630 Year of fee payment: 7 |
|
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 |
|
EXPY | Cancellation because of completion of term | ||
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
R370 | Written measure of declining of transfer procedure |
Free format text: JAPANESE INTERMEDIATE CODE: R370 |