JP4838360B2 - 移動ネットワークにおけるループ検出 - Google Patents
移動ネットワークにおけるループ検出 Download PDFInfo
- Publication number
- JP4838360B2 JP4838360B2 JP2009529540A JP2009529540A JP4838360B2 JP 4838360 B2 JP4838360 B2 JP 4838360B2 JP 2009529540 A JP2009529540 A JP 2009529540A JP 2009529540 A JP2009529540 A JP 2009529540A JP 4838360 B2 JP4838360 B2 JP 4838360B2
- Authority
- JP
- Japan
- Prior art keywords
- mobile router
- network identifier
- network
- mobile
- beacon
- 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
- H04L45/18—Loop-free operations
-
- 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/02—Topology update or discovery
- H04L45/04—Interdomain routing, e.g. hierarchical routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/34—Modification of an existing route
- H04W40/36—Modification of an existing route due to handover
-
- 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/12—Access restriction or access information delivery, e.g. discovery data delivery using downlink control channel
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/005—Moving wireless networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Mobile Radio Communication Systems (AREA)
Description
別のモバイルルータまたは固定アクセスポイントによってブロードキャストされるビーコンであって、ブロードキャストしているモバイルルータまたは固定アクセスポイントに属する第1のネットワーク識別子を含むビーコンを受信する手段と、
前記第1のネットワーク識別子を使用して、前記別のモバイルルータまたは固定アクセスポイントに接続する手段と、
前記第1のネットワーク識別子に所定の関数を適用することによって、第2のネットワーク識別子を生成する手段と、
第2のネットワーク識別子を含むビーコンをブロードキャストする手段と
を備える。
静的識別子と、
ビーコンの残りに渡って計算されるチェックサムと、
モバイルルータが同時にブロードキャストしている異なるビーコンの数を示すビーコンカウンタと、及び
ハッシュチェーン値の数を示すリンクカウンタと
の1つ以上と、前記第2のネットワーク識別子を含むビーコンを構成する手段を備える。
<さらに詳細な考察>
モバイルルータがハンドオーバを行うことを一旦決定すると、以下の疑似コードが、モバイルルータ(または「クライアント」)の基本機能を定義する。
cur_netid;/* 我々はこのアクセスポイントに接続している */
new_netid;/* 受信した新しいネットワークid */
If(new_netid !=cur_netid){
tmp_netid=my_netid;
For(count=0;count<MAX_LOOP;count++){
If(temp_netid==new_netid){
/* 結局ループになる */
Return attachment_fail;
}
tmp_netid=Hash(tmp_netid);
}
cur_netid=new_netid;/* 新しいapに接続 */
my_netid=Hash(new_netid)/* 自装置のnetidの変更 */
return attachment_ok;
}
同一のアクセスポイントに接続される2つの「並列の」サブネットワークチェーンが同一のネットワーク識別子チェーンを生成することを防ぐために、インフラストラクチャアクセスポイントに接続する最初のモバイルルータ/アクセスポイントは、その装置のハッシュチェーン値を(受信したSSIDの)ハッシュ値に設定すべきでなく、代わりにランダム値を生成すべきである。アクセスポイントがレガシーであるか否かをモバイルルータが判定することを可能にするために、チェックサム(CS)ビットがSSIDに含まれる。このSSIDは、以下のビットからなる。
ここで、
CS:ビーコンの全内容物にわたるチェックサム(checksum)であり、ハッシュチェーンスキームを利用可能であることを示している。
Claims (13)
- 移動ネットワークで使用するためのモバイルルータであって、
別のモバイルルータまたは固定アクセスポイントによってブロードキャストされるビーコンであって、ブロードキャストしている前記モバイルルータまたは前記固定アクセスポイントに属する第1のネットワーク識別子を含むビーコンを受信する手段と、
前記第1のネットワーク識別子を使用して、前記別のモバイルルータまたは前記固定アクセスポイントに接続する手段と、
前記第1のネットワーク識別子に、ハッシュ関数を含む所定の再帰関数を適用することによって、第2のネットワーク識別子を生成する手段と、
前記第2のネットワーク識別子を含むビーコンをブロードキャストする手段と
を備えることを特徴とするモバイルルータ。 - 前記接続する手段は、ネットワーク識別子のチェーンを取得するために、前記第1のネットワーク識別子または前記第2のネットワーク識別子に前記所定の再帰関数を繰り返し適用する手段と、
その後に受信したビーコンの中に含まれるネットワーク識別子を、前記チェーンの前記ネットワーク識別子と比較する手段と、一致する場合には、関係するブロードキャストしている前記モバイルルータを潜在的な接続点として拒否する手段と
を備えることを特徴とする請求項1に記載のモバイルルータ。 - 前記接続する手段は、新しいネットワーク識別子の生成に続いて、前のチェーンのネットワーク識別子を記憶する手段を備え、
前記その後に受信したビーコンの中に含まれるネットワーク識別子を前記ネットワーク識別子のチェーンと比較する手段は、更に、前記受信したネットワーク識別子を前記前のチェーンのネットワーク識別子とも比較する
ことを特徴とする請求項2に記載のモバイルルータ。 - 前記記憶する手段は、廃棄される前に、前記前のチェーンのネットワーク識別子が、予め定められた期間記憶されるように構成されている
ことを特徴とする請求項3に記載のモバイルルータ。 - 前記所定の再帰関数は、Lamportsの一方向スキームである
ことを特徴とする請求項1乃至4のいずれか1項に記載のモバイルルータ。 - 前記ブロードキャストする手段は、
静的識別子と、
前記ビーコンに渡って計算されるチェックサムと、
前記モバイルルータが同時にブロードキャストしている異なるビーコンの数を示すビーコンカウンタと、及び
前記ハッシュ関数によって計算されるハッシュのチェーンの値の数を示すリンクカウンタと
の1つ以上と、前記第2のネットワーク識別子を含むビーコンを構築する手段を備える
ことを特徴とする請求項1乃至5のいずれか1項に記載のモバイルルータ。 - 前記モバイルルータは、2つ以上のアップストリームインタフェースを備え、
前記受信する手段は、使用時に、2つ以上の別のモバイルルータまたは固定アクセスポイントから第1のネットワーク識別子を受信し、
前記接続する手段は、2つのまたは全部のアップストリームのモバイルルータまたは固定アクセスポイントに接続し、
前記生成する手段は、前記第1のネットワーク識別子に、前記所定の再帰関数を適用して、それぞれの第2のネットワーク識別子を生成し、
前記ブロードキャストする手段は、前記第2のネットワーク識別子を含むビーコンを周期的にブロードキャストする
ことを特徴とする請求項1乃至6のいずれか1項に記載のモバイルルータ。 - 当該モバイルルータは、IEEE802.11規格に準拠している
ことを特徴とする請求項1乃至7のいずれか1項に記載のモバイルルータ。 - 移動ネットワークのモバイルルータによって使用するためのネットワーク識別子を生成する方法であって、
サブネットワークのチェーンのモバイルルータにおいて、前記チェーンの中の先行するモバイルルータから、この先行するモバイルルータのネットワーク識別子を含むビーコンを受信する工程と、
前記受信したネットワーク識別子に、ハッシュ関数を使用する所定の再帰関数を適用することによって、新しいネットワーク識別子を生成する工程と、
前記受信したモバイルルータによってブロードキャストされるビーコンに新しいネットワーク識別子を含める工程と
を備えることを特徴とする方法。 - 前記サブネットワークの上位のモバイルルータは、自身の所有するアドレスをランダム値として生成する
ことを特徴とする請求項9に記載の方法。 - 前記サブネットワークのチェーンの第1のモバイルルータは、前記所定の再帰関数に基づくアドレス生成メカニズムが、自身の所有するアドレスをランダム値として生成することをサポートする
ことを特徴とする請求項9に記載の方法。 - 請求項9乃至11のいずれか1項に記載の方法に従って、移動ネットワークのモバイルルータがネットワーク識別子を生成する、前記移動ネットワークにおける潜在的なルーティングループを検出する方法であって、
前記モバイルルータの少なくとも1つにおいて、それ以外のモバイルルータのアクセスポイントによってブロードキャストされるビーコンをリッスンする工程と、
受信したビーコンに含まれるネットワーク識別子と、前記所定の再帰関数を該ビーコンを受信したモバイルルータのネットワーク識別子に再帰的に適用することによって生成されるネットワーク識別子とを比較する工程と、
一致する場合には、潜在的なルーティングループを識別する工程と
を備えることを特徴とする方法。 - 新しいネットワーク識別子が前記モバイルルータによって生成されている後の所定の時間期間の間、前記モバイルルータによって前に使用されているネットワーク識別子に対応する、生成されているネットワーク識別子のセットを、前記少なくとも1つのモバイルルータに記憶し、あるいは前記セットを生成する手段によって使用されている該セットを前記少なくとも1つのモバイルルータに記憶し、
前記所定の時間期間に対して、前記前に使用されているネットワーク識別子に対応する、生成されているネットワーク識別子のセットについても前記比較する工程を実行する
ことを特徴とする請求項12に記載の方法。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/EP2006/066936 WO2008037298A1 (en) | 2006-09-29 | 2006-09-29 | Loop-detection in moving networks |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2010505306A JP2010505306A (ja) | 2010-02-18 |
JP4838360B2 true JP4838360B2 (ja) | 2011-12-14 |
Family
ID=37964156
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009529540A Expired - Fee Related JP4838360B2 (ja) | 2006-09-29 | 2006-09-29 | 移動ネットワークにおけるループ検出 |
Country Status (4)
Country | Link |
---|---|
US (1) | US8665782B2 (ja) |
EP (1) | EP2067319B1 (ja) |
JP (1) | JP4838360B2 (ja) |
WO (1) | WO2008037298A1 (ja) |
Families Citing this family (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2166799A1 (en) * | 2008-09-19 | 2010-03-24 | NTT DoCoMo, Inc. | Method and apparatus for implementing a virtual network |
US8139490B2 (en) | 2009-12-21 | 2012-03-20 | Google Inc. | Deadlock prevention in direct networks of arbitrary topology |
US8204503B1 (en) * | 2010-08-25 | 2012-06-19 | Sprint Communications Company L.P. | Base station identification to indicate mobility of a wireless communication device |
US9032051B2 (en) * | 2011-09-08 | 2015-05-12 | Cisco Technology, Inc. | Automatic differentiation of setup type in router setup application |
US9237511B2 (en) * | 2012-07-17 | 2016-01-12 | General Electric Company | System and method for enabling a viewable PAN ID over a wireless personal area network |
US9749813B2 (en) * | 2012-12-17 | 2017-08-29 | Radius Networks, Inc. | System and method for associating a MAC address of a wireless station with personal identifying information of a user of the wireless station |
KR20150145327A (ko) * | 2014-06-18 | 2015-12-30 | 한국전자통신연구원 | 블룸 필터를 이용한 식별자/위치자 매핑 시스템 및 방법 |
US10097996B2 (en) * | 2016-08-01 | 2018-10-09 | At&T Intellectual Property I, L.P. | Method and system to dynamically authenticate and grant access to non-trusted anonymous Wi-Fi |
US11044240B2 (en) | 2016-08-01 | 2021-06-22 | At&T Intellectual Property I, L.P. | Method and system to manage access to a wireless local area network |
US20190059041A1 (en) | 2017-08-17 | 2019-02-21 | Hype Labs Inc. | Systems and methods for wireless communication network loop detection |
US11283704B2 (en) * | 2020-01-16 | 2022-03-22 | Cisco Technology, Inc. | Diagnosing and resolving issues in a network using probe packets |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100547788B1 (ko) | 2003-07-31 | 2006-01-31 | 삼성전자주식회사 | 피코넷들의 디바이스들 간의 통신이 가능한 고속 개인용무선 네트워크 및 데이터 전송 방법 |
US7002938B2 (en) * | 2003-12-23 | 2006-02-21 | Motorola, Inc. | Piconet spanning tree network |
US7725708B2 (en) * | 2004-10-07 | 2010-05-25 | Genband Inc. | Methods and systems for automatic denial of service protection in an IP device |
US20060084411A1 (en) * | 2004-10-14 | 2006-04-20 | Dell Products L.P. | Wireless infrastructure device for providing security in a wireless network |
US7630944B2 (en) * | 2006-03-17 | 2009-12-08 | Novell, Inc. | Method for consensus decision making in a distributed system |
JP4709699B2 (ja) * | 2006-06-30 | 2011-06-22 | Okiセミコンダクタ株式会社 | 無線通信システムにおける装置識別符号の生成方法 |
-
2006
- 2006-09-29 EP EP06806905.3A patent/EP2067319B1/en not_active Not-in-force
- 2006-09-29 US US12/443,624 patent/US8665782B2/en active Active
- 2006-09-29 WO PCT/EP2006/066936 patent/WO2008037298A1/en active Application Filing
- 2006-09-29 JP JP2009529540A patent/JP4838360B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
EP2067319B1 (en) | 2018-09-26 |
US20100097986A1 (en) | 2010-04-22 |
EP2067319A1 (en) | 2009-06-10 |
WO2008037298A1 (en) | 2008-04-03 |
US8665782B2 (en) | 2014-03-04 |
JP2010505306A (ja) | 2010-02-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4838360B2 (ja) | 移動ネットワークにおけるループ検出 | |
US11611530B2 (en) | Address generation for networks | |
US7885294B2 (en) | Signaling compression information using routing protocols | |
US7203175B2 (en) | Arrangement for router attachments between roaming mobile routers in a mobile network | |
Hui et al. | The routing protocol for low-power and lossy networks (rpl) option for carrying rpl information in data-plane datagrams | |
US8488557B2 (en) | Method for detecting a duplicate address, mobile station, network element and communication system | |
US9407493B2 (en) | System and apparatus for router advertisement options for configuring networks to support multi-homed next hop routes | |
US20030026230A1 (en) | Proxy duplicate address detection for dynamic address allocation | |
US20110013509A1 (en) | Network node and method for establishing network path and sending data | |
US20100054140A1 (en) | Fault detection in a transport network | |
WO2008155622A2 (en) | Method and system for assigning routers to hosts | |
US20110305143A1 (en) | Maximum transmission unit (mtu) size discovery mechanism and method for data-link layers | |
Hsu et al. | Prime DHCP: a prime numbering address allocation mechanism for MANETs | |
CN112867086B (zh) | 一种报文处理方法及装置 | |
CN102143164B (zh) | 报文中继方法、装置及基站 | |
CN112995040A (zh) | 一种基于设备标识计算的报文路径溯源方法及装置 | |
CN105024866A (zh) | 一种IS-ISv6网络路由配置异常检测系统及方法 | |
JP2004364109A (ja) | テンポラリアドレス通信装置、プログラム、記録媒体、および方法 | |
US10367732B2 (en) | Route control for internet exchange point | |
US20230336467A1 (en) | Standby access gateway function signaling for a dynamic host configuration protocol | |
Krishnan et al. | Link-layer event notifications for detecting network attachments | |
Finke et al. | Latency avoidance by route assumption for reactive routing protocols | |
Quartulli et al. | Improving mesh-agnostic client announcement in BATMAN-advanced | |
Chin et al. | Routing in MANETs with address conflicts | |
Ghosh et al. | An authenticated dynamic IP configuration scheme for mobile ad hoc networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110613 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20110615 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110822 |
|
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: 20110916 |
|
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: 20110929 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20141007 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4838360 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
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 |
|
LAPS | Cancellation because of no payment of annual fees |