CN101990270B - 建立按需路由的方法、设备及系统 - Google Patents

建立按需路由的方法、设备及系统 Download PDF

Info

Publication number
CN101990270B
CN101990270B CN200910165615.9A CN200910165615A CN101990270B CN 101990270 B CN101990270 B CN 101990270B CN 200910165615 A CN200910165615 A CN 200910165615A CN 101990270 B CN101990270 B CN 101990270B
Authority
CN
China
Prior art keywords
route
routing
stable
stable routing
effective time
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.)
Active
Application number
CN200910165615.9A
Other languages
English (en)
Chinese (zh)
Other versions
CN101990270A (zh
Inventor
刘永俊
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority to CN200910165615.9A priority Critical patent/CN101990270B/zh
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to JP2012523193A priority patent/JP5563082B2/ja
Priority to PCT/CN2010/075780 priority patent/WO2011015153A1/zh
Priority to KR1020127004498A priority patent/KR101380701B1/ko
Priority to EP10806057.5A priority patent/EP2464061B1/en
Priority to EP17150864.1A priority patent/EP3229528B1/en
Publication of CN101990270A publication Critical patent/CN101990270A/zh
Priority to US13/367,137 priority patent/US9100907B2/en
Application granted granted Critical
Publication of CN101990270B publication Critical patent/CN101990270B/zh
Priority to JP2014120494A priority patent/JP5706989B2/ja
Priority to US14/816,464 priority patent/US9788259B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/28—Connectivity information management, e.g. connectivity discovery or connectivity update for reactive routing
    • 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
    • H04W40/12—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality
    • H04W40/14—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality based on stability
    • 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/14—Routing performance; Theoretical aspects
    • 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
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/242—Connectivity information management, e.g. connectivity discovery or connectivity update aging of topology database entries
    • 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)
  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
CN200910165615.9A 2009-08-06 2009-08-06 建立按需路由的方法、设备及系统 Active CN101990270B (zh)

Priority Applications (9)

Application Number Priority Date Filing Date Title
CN200910165615.9A CN101990270B (zh) 2009-08-06 2009-08-06 建立按需路由的方法、设备及系统
PCT/CN2010/075780 WO2011015153A1 (zh) 2009-08-06 2010-08-06 建立按需路由的方法、设备及系统
KR1020127004498A KR101380701B1 (ko) 2009-08-06 2010-08-06 온 디맨드 라우팅을 구축하기 위한 방법, 장치 및 시스템
EP10806057.5A EP2464061B1 (en) 2009-08-06 2010-08-06 Method, apparatus and system for building on-demand routing
JP2012523193A JP5563082B2 (ja) 2009-08-06 2010-08-06 オンデマンドのルートを確立する方法、装置およびシステム
EP17150864.1A EP3229528B1 (en) 2009-08-06 2010-08-06 Method, device and system for establishing on-demand route
US13/367,137 US9100907B2 (en) 2009-08-06 2012-02-06 Method, device and system for establishing on-demand route
JP2014120494A JP5706989B2 (ja) 2009-08-06 2014-06-11 オンデマンドのルートを確立する方法およびネットワークノード装置
US14/816,464 US9788259B2 (en) 2009-08-06 2015-08-03 Method, device and system for establishing on-demand route

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN200910165615.9A CN101990270B (zh) 2009-08-06 2009-08-06 建立按需路由的方法、设备及系统

Publications (2)

Publication Number Publication Date
CN101990270A CN101990270A (zh) 2011-03-23
CN101990270B true CN101990270B (zh) 2014-05-21

Family

ID=43543943

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200910165615.9A Active CN101990270B (zh) 2009-08-06 2009-08-06 建立按需路由的方法、设备及系统

Country Status (6)

Country Link
US (2) US9100907B2 (cg-RX-API-DMAC7.html)
EP (2) EP3229528B1 (cg-RX-API-DMAC7.html)
JP (2) JP5563082B2 (cg-RX-API-DMAC7.html)
KR (1) KR101380701B1 (cg-RX-API-DMAC7.html)
CN (1) CN101990270B (cg-RX-API-DMAC7.html)
WO (1) WO2011015153A1 (cg-RX-API-DMAC7.html)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101990270B (zh) 2009-08-06 2014-05-21 华为技术有限公司 建立按需路由的方法、设备及系统
JP5812917B2 (ja) * 2011-03-31 2015-11-17 ミツビシ・エレクトリック・リサーチ・ラボラトリーズ・インコーポレイテッド マルチホップネットワークにおいて複数の経路を発見する方法および複数の経路を検索するノード
JP6231018B2 (ja) * 2013-06-26 2017-11-15 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカＰａｎａｓｏｎｉｃ Ｉｎｔｅｌｌｅｃｔｕａｌ Ｐｒｏｐｅｒｔｙ Ｃｏｒｐｏｒａｔｉｏｎ ｏｆ Ａｍｅｒｉｃａ 経路制御装置および経路制御方法
JP6204168B2 (ja) * 2013-11-27 2017-09-27 株式会社日立製作所 転送装置、サーバ、および経路変更方法
US9756549B2 (en) 2014-03-14 2017-09-05 goTenna Inc. System and method for digital communication between computing devices
CN105682027A (zh) * 2016-01-08 2016-06-15 南昌大学 一种改进的无线传感器网络质心定位算法
CN105656779B (zh) * 2016-01-18 2019-08-23 西安三星电子研究有限公司 在非对称链路中选择路由的方法、设备和系统
FR3082380A1 (fr) * 2018-06-06 2019-12-13 Orange Procede de selection d'une route dans un reseau ad hoc

Family Cites Families (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6873839B2 (en) * 2000-11-13 2005-03-29 Meshnetworks, Inc. Prioritized-routing for an ad-hoc, peer-to-peer, mobile radio access system
US20020122410A1 (en) * 2001-02-13 2002-09-05 Cybiko Inc. Method of wireless data exchange amongst devices of limited range
US7089014B2 (en) * 2001-08-06 2006-08-08 Metric Systems Corporation Wireless communication system control apparatus and method
US20050129000A1 (en) 2001-12-28 2005-06-16 T.V.L.N Sivakumar Routing method for mobile ad-hoc network
US7177295B1 (en) * 2002-03-08 2007-02-13 Scientific Research Corporation Wireless routing protocol for ad-hoc networks
US6754192B2 (en) * 2002-04-29 2004-06-22 Harris Corporation Temporal transition network protocol (TTNP) in a mobile ad hoc network
US6954435B2 (en) 2002-04-29 2005-10-11 Harris Corporation Determining quality of service (QoS) routing for mobile ad hoc networks
US6940832B2 (en) * 2003-01-17 2005-09-06 The Research Foundation Of The City University Of New York Routing method for mobile infrastructureless network
EP1653676B1 (en) * 2003-08-08 2017-12-27 Sony Corporation Communication system, communication method and program
JP2005072720A (ja) * 2003-08-20 2005-03-17 Sony Corp 通信ネットワークシステム、通信経路選択装置及び情報通信方法
CN1761232A (zh) 2004-10-15 2006-04-19 中国科学技术大学 移动自组网络的基于动态蜂窝的按需服务质量保证的方法
US7408911B2 (en) * 2004-11-08 2008-08-05 Meshnetworks, Inc. System and method to decrease the route convergence time and find optimal routes in a wireless communication network
US20060268762A1 (en) * 2005-05-25 2006-11-30 Francis Dominique Method of path monitoring in a wireless communication system
CN1937576A (zh) * 2005-09-22 2007-03-28 株式会社Ntt都科摩 一种快速路由建立的方法及装置
ES2472691T3 (es) * 2005-11-09 2014-07-02 Thomson Licensing Selección de ruta en redes inalámbricas
US7719988B1 (en) * 2005-11-30 2010-05-18 University Of Murcia Mobility-aware mesh construction algorithm for low data-overhead multicast ad hoc routing
US7870263B2 (en) * 2005-12-27 2011-01-11 At&T Intellectual Property I, L.P. Carrier interoperability for critical services
US8335207B2 (en) * 2005-12-30 2012-12-18 Samsung Electronics Co., Ltd. Link mobility tracking and its application to mobile ad hoc networks
JP4886852B2 (ja) * 2006-08-24 2012-02-29 シーメンス アクチエンゲゼルシヤフト 通信ネットワークにおいてデータパケットをルーティングするための方法とネットワークノード
US20080089315A1 (en) 2006-10-16 2008-04-17 Nokia Corporation Adaptive route time-out for dynamic multi-hop networks
JP5071165B2 (ja) * 2007-03-19 2012-11-14 日本電気株式会社 経路多重化通信システム、通信ノード及び通信方法
DE102007029120B4 (de) * 2007-06-25 2010-06-17 Siemens Ag Verfahren zum Betreiben eines drahtlosen, vermaschten Datennetzes mit einer Mehrzahl an Netzknoten
US7760718B2 (en) * 2007-08-20 2010-07-20 Cisco Technology, Inc. Taxonomy based multiple ant colony optimization approach for routing in mobile ad hoc networks
US7936697B2 (en) * 2007-08-30 2011-05-03 Bae Systems Information And Electronic Systems Integration Inc. Topology aware MANET for mobile networks
US7881206B2 (en) * 2007-12-31 2011-02-01 Oracle America, Inc. Method and apparatus for mesh routing
CN101217497B (zh) * 2008-01-18 2011-04-13 北京邮电大学 一种无线网状网络的路径选择方法
WO2010121205A1 (en) * 2009-04-16 2010-10-21 Nearverse, Inc. Method and apapratus for distributed communication using short range and wide range communication links
CN101990270B (zh) 2009-08-06 2014-05-21 华为技术有限公司 建立按需路由的方法、设备及系统

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
William Su，等.Mobility prediction and routing in ad hoc wireless networks.《International Journal of Network Management》.2001,第11卷(第1期),1-31. *

Also Published As

Publication number Publication date
EP3229528A1 (en) 2017-10-11
WO2011015153A1 (zh) 2011-02-10
US20120134298A1 (en) 2012-05-31
JP2013501438A (ja) 2013-01-10
KR101380701B1 (ko) 2014-04-02
US9100907B2 (en) 2015-08-04
US9788259B2 (en) 2017-10-10
JP2014200101A (ja) 2014-10-23
EP2464061A4 (en) 2012-08-01
EP2464061B1 (en) 2017-04-19
US20150341843A1 (en) 2015-11-26
JP5563082B2 (ja) 2014-07-30
KR20120046270A (ko) 2012-05-09
EP3229528B1 (en) 2020-10-07
CN101990270A (zh) 2011-03-23
EP2464061A1 (en) 2012-06-13
JP5706989B2 (ja) 2015-04-22

Similar Documents

Publication Publication Date Title
CN101990270B (zh) 建立按需路由的方法、设备及系统
CN111147387B (zh) 一种混合sdn网络的流量控制方法及装置
CN101217497B (zh) 一种无线网状网络的路径选择方法
EP1850538B1 (en) Radio communication device, communication route control device, communication route control method, and communication system
US8291112B2 (en) Selective a priori reactive routing
JP4023681B2 (ja) マルチホップ無線通信システムおよびその経路選択方法
CN103200642B (zh) 一种无线移动网络路由选择的优化方法
JP5720793B2 (ja) データ転送方法およびそれを用いるノード装置
KR101282611B1 (ko) 라우팅 장치 및 이를 이용한 전송 경로 설정 방법과 라우팅 장치의 테이블 관리 방법
US20110249612A1 (en) Wireless communication system preventing traffic from being relayed concentratively onto a specific node
JP2005341231A (ja) ルーティング方法およびそれを利用した無線装置
CN112910779A (zh) 一种基于Ad Hoc网络的跨层路由优化协议
CN106888493B (zh) 一种无线网状mesh网络的路由方法和装置
KR101065063B1 (ko) 애드혹 네트워크의 속성기반 경로설정 장치 및 방법
JP5716836B2 (ja) 無線マルチホップネットワークの監視方法
JP5523786B2 (ja) 無線通信システム及び無線機
KR101271555B1 (ko) 생태계 기반의 에너지 절감형 라우팅 장치, 전송 경로 설정 방법 및 업데이트 방법
CN107659503B (zh) 用于资源受限网络的业务保护方法及系统
Liu Advanced dynamic source routing with qos guarantee
JP2009200710A (ja) 無線リンク選択制御装置、無線装置及び無線リンク選択方法
CN107659502A (zh) 一种基于能量有效性与链路可靠性的按需路由协议算法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant