CN101326773B - 用于网状网中的自适应无线路由选择协议的方法和系统 - Google Patents

用于网状网中的自适应无线路由选择协议的方法和系统 Download PDF

Info

Publication number
CN101326773B
CN101326773B CN2006800083830A CN200680008383A CN101326773B CN 101326773 B CN101326773 B CN 101326773B CN 2006800083830 A CN2006800083830 A CN 2006800083830A CN 200680008383 A CN200680008383 A CN 200680008383A CN 101326773 B CN101326773 B CN 101326773B
Authority
CN
China
Prior art keywords
route
node
destination
sequence number
update
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
CN2006800083830A
Other languages
English (en)
Chinese (zh)
Other versions
CN101326773A (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.)
Hewlett Packard Enterprise Development LP
Original Assignee
Aruba Networks Inc
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 Aruba Networks Inc filed Critical Aruba Networks Inc
Publication of CN101326773A publication Critical patent/CN101326773A/zh
Application granted granted Critical
Publication of CN101326773B publication Critical patent/CN101326773B/zh
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/248—Connectivity information update
    • 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/26—Route discovery packet
    • 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/28—Routing or path finding of packets in data switching networks using route fault recovery
    • 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/26—Connectivity information management, e.g. connectivity discovery or connectivity update for hybrid routing by combining proactive and reactive routing
    • 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
    • H04W84/22—Self-organising networks, e.g. ad-hoc networks or sensor networks with access to wired networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
CN2006800083830A 2005-12-01 2006-11-30 用于网状网中的自适应无线路由选择协议的方法和系统 Active CN101326773B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US11/291,747 US7668173B2 (en) 2005-12-01 2005-12-01 Method and system for an adaptive wireless routing protocol in a mesh network
US11/291,747 2005-12-01
PCT/US2006/061434 WO2007079302A2 (en) 2005-12-01 2006-11-30 A method and system for an adaptive wireless routing protocol in a mesh network

Publications (2)

Publication Number Publication Date
CN101326773A CN101326773A (zh) 2008-12-17
CN101326773B true CN101326773B (zh) 2013-01-02

Family

ID=38118659

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2006800083830A Active CN101326773B (zh) 2005-12-01 2006-11-30 用于网状网中的自适应无线路由选择协议的方法和系统

Country Status (5)

Country Link
US (1) US7668173B2 (enExample)
EP (1) EP1961173A4 (enExample)
JP (1) JP5087553B2 (enExample)
CN (1) CN101326773B (enExample)
WO (1) WO2007079302A2 (enExample)

Families Citing this family (33)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7415278B2 (en) * 2004-10-27 2008-08-19 Azalea Networks Method and system for creating and deploying a mesh network
JP5128466B2 (ja) * 2006-03-29 2013-01-23 イーグル工業株式会社 可変容量型圧縮機用制御弁
JP4862463B2 (ja) * 2006-04-11 2012-01-25 ブラザー工業株式会社 情報通信システム、コンテンツカタログ情報検索方法、及びノード装置等
JP2007280303A (ja) * 2006-04-11 2007-10-25 Brother Ind Ltd 情報通信システム、コンテンツカタログ情報配信方法、及びノード装置等
JP4655986B2 (ja) * 2006-04-12 2011-03-23 ブラザー工業株式会社 ノード装置、記憶制御プログラム及び情報記憶方法
US8179872B2 (en) * 2007-05-09 2012-05-15 Research In Motion Limited Wireless router system and method
US8417775B2 (en) * 2008-02-27 2013-04-09 Microsoft Corporation Neighborhood maintenance in the federation
CN102077519B (zh) * 2008-10-17 2013-05-15 智格网信息科技(成都)有限公司 一种支持快速网络拓扑变化低协议开销的路由方法
US8462650B2 (en) * 2008-10-17 2013-06-11 Skyphy Networks Limited Methods for supporting rapid network topology changes with low overhead costs and devices of the same
US8904177B2 (en) * 2009-01-27 2014-12-02 Sony Corporation Authentication for a multi-tier wireless home mesh network
US8116336B2 (en) * 2009-01-27 2012-02-14 Sony Corporation Distributed IP address assignment protocol for a multi-hop wireless home mesh network with collision detection
US7961674B2 (en) 2009-01-27 2011-06-14 Sony Corporation Multi-tier wireless home mesh network with a secure network discovery protocol
US8964634B2 (en) * 2009-02-06 2015-02-24 Sony Corporation Wireless home mesh network bridging adaptor
US7990897B2 (en) 2009-03-11 2011-08-02 Sony Corporation Method and apparatus for a wireless home mesh network with network topology visualizer
CN101594658B (zh) * 2009-07-10 2011-06-01 浙江大学 802.11多接口宽带无线mesh网络路由方法
CN101951654B (zh) * 2010-08-09 2013-03-20 哈尔滨工程大学 一种面向多水下机器人通信的节能路由方法
US8995454B2 (en) * 2011-01-11 2015-03-31 Mobix Wireless Solutions Ltd. System and method for high throughput communication in a mesh hybrid network
US8625424B2 (en) * 2011-02-23 2014-01-07 Hp Ventures A/S Method and system for routing information in a network
JP5695936B2 (ja) * 2011-02-25 2015-04-08 任天堂株式会社 情報処理プログラム、情報処理装置、情報処理システム、および、情報処理方法
US8665890B2 (en) 2011-05-20 2014-03-04 The Regents Of The University Of California Hybrid cross-layer routing protocol for MANETs
US9237024B2 (en) 2013-03-15 2016-01-12 Cooper Technologies Company Informational broadcast messages and its uses in wireless multihop networks
CN104104495A (zh) * 2013-05-06 2014-10-15 山东大学（威海） 一种基于动态路径列表的无线传感器网络智能选路同步器
US9854456B2 (en) * 2013-05-16 2017-12-26 Qualcomm, Incorporated Method and apparatus for managing multi-hop relay networks
US10015720B2 (en) 2014-03-14 2018-07-03 GoTenna, Inc. System and method for digital communication between computing devices
GB2529736B (en) * 2014-12-24 2017-11-22 Airties Kablosuz Iletism Sanayi Ve Disticaret As Mesh islands
KR101653092B1 (ko) * 2015-02-06 2016-09-01 한국과학기술원 메시 네트워크 환경을 위한 생체 모방 알고리즘 기반 p2p 콘텐츠 캐싱 방법 및 시스템
US10015259B1 (en) * 2015-04-27 2018-07-03 Los Alamos National Security, Llc Deployable sensor system using mesh networking and satellite communication
CN105119821A (zh) * 2015-08-12 2015-12-02 安徽皖通邮电股份有限公司 一种is-is协议向ldp协议协商邻居的方法系统
CN106888493B (zh) * 2017-02-13 2020-10-16 深圳市联骋科技有限公司 一种无线网状mesh网络的路由方法和装置
US10944669B1 (en) 2018-02-09 2021-03-09 GoTenna, Inc. System and method for efficient network-wide broadcast in a multi-hop wireless network using packet echos
WO2020023909A1 (en) 2018-07-27 2020-01-30 GoTenna, Inc. Vine™: zero-control routing using data packet inspection for wireless mesh networks
EP3832961B1 (en) 2019-12-02 2023-08-09 Carrier Corporation Adaptive routing failure recovery in a wireless network
CN111786893B (zh) * 2020-07-14 2022-08-30 博为科技有限公司 mesh组网中无线路由器软件版本的同步方法和装置

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1255269A (zh) * 1997-03-11 2000-05-31 艾利森电话股份有限公司 入呼叫路由选择
CN1471783A (zh) * 2000-10-26 2004-01-28 ���˹���Ѷ��� 电信路由选择
CN1602077A (zh) * 2003-05-05 2005-03-30 三星电子株式会社 无线个人区域网中建立最佳路由的路由选择系统及其方法

Family Cites Families (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2004075600A1 (en) * 1994-12-15 2004-09-02 Antoni Bronisl Przygienda Apparatus and method for routing a communication in a network
JP3063721B2 (ja) * 1997-04-30 2000-07-12 日本電気株式会社 トポロジー情報交換装置及びプログラムを記録した機械読み取り可能な記録媒体
US7293107B1 (en) * 1998-10-09 2007-11-06 Netmotion Wireless, Inc. Method and apparatus for providing mobile and other intermittent connectivity in a computing environment
US6363319B1 (en) * 1999-08-31 2002-03-26 Nortel Networks Limited Constraint-based route selection using biased cost
US6829221B1 (en) * 1999-12-27 2004-12-07 Nortel Networks Limited Border gateway protocol manager and method of managing the selection of communication links
US7068624B1 (en) * 2000-02-25 2006-06-27 Cisco Technology, Inc. Wireless router and method for processing traffic in a wireless communications network
US7327683B2 (en) * 2000-03-16 2008-02-05 Sri International Method and apparatus for disseminating topology information and for discovering new neighboring nodes
US6836465B2 (en) * 2001-11-29 2004-12-28 Ipsum Networks, Inc. Method and system for path identification in packet networks
WO2003049340A2 (en) * 2001-10-15 2003-06-12 Ipsum Networks, Inc. Method and system for topology construction and path identification in a two-level routing domain operated according to a simple link state routing protocol
US7362709B1 (en) * 2001-11-02 2008-04-22 Arizona Board Of Regents Agile digital communication network with rapid rerouting
US7668966B2 (en) * 2001-11-02 2010-02-23 Internap Network Services Corporation Data network controller
US7330435B2 (en) * 2001-11-29 2008-02-12 Iptivia, Inc. Method and system for topology construction and path identification in a routing domain operated according to a link state routing protocol
EP1387527A1 (en) * 2002-07-30 2004-02-04 Agilent Technologies Inc. Identifying network routers and paths
US6687653B1 (en) * 2002-08-13 2004-02-03 Xerox Corporation Systems and methods for distributed algorithm for optimization-based diagnosis
EP1566039A1 (de) * 2002-11-29 2005-08-24 Siemens Aktiengesellschaft Verfahren zur umleitung von datenpaketen bei lokal erkannten linkausfällen
US7561526B2 (en) * 2002-12-17 2009-07-14 Nortel Networks Limited Communication network route determination
JP3799010B2 (ja) * 2002-12-19 2006-07-19 アンリツ株式会社 メッシュ型ネットワーク用ブリッジ
US7382731B1 (en) * 2003-03-05 2008-06-03 Cisco Technology, Inc. Method and apparatus for updating probabilistic network routing information
US7649866B2 (en) 2003-06-24 2010-01-19 Tropos Networks, Inc. Method of subnet roaming within a network
US7466655B1 (en) * 2003-09-16 2008-12-16 Cisco Technology, Inc. Ant-based method for discovering a network path that satisfies a quality of service equipment
US7720993B2 (en) * 2003-12-17 2010-05-18 Palo Alto Research Center Incorporated Information driven routing in ad hoc sensor networks
US7415278B2 (en) * 2004-10-27 2008-08-19 Azalea Networks Method and system for creating and deploying a mesh network

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1255269A (zh) * 1997-03-11 2000-05-31 艾利森电话股份有限公司 入呼叫路由选择
CN1471783A (zh) * 2000-10-26 2004-01-28 ���˹���Ѷ��� 电信路由选择
CN1602077A (zh) * 2003-05-05 2005-03-30 三星电子株式会社 无线个人区域网中建立最佳路由的路由选择系统及其方法

Also Published As

Publication number Publication date
JP5087553B2 (ja) 2012-12-05
US7668173B2 (en) 2010-02-23
US20070127503A1 (en) 2007-06-07
EP1961173A4 (en) 2011-09-07
WO2007079302A3 (en) 2007-12-27
CN101326773A (zh) 2008-12-17
EP1961173A2 (en) 2008-08-27
JP2009518891A (ja) 2009-05-07
WO2007079302A2 (en) 2007-07-12

Similar Documents

Publication Publication Date Title
CN101326773B (zh) 用于网状网中的自适应无线路由选择协议的方法和系统
CN1926820B (zh) 在无线多跳网络中使用ndp检测邻节点的方法、通信装置和系统
US7649852B2 (en) Arrangement for router attachements between roaming mobile routers in a clustered network
US8693322B2 (en) Routing method for a wireless multi-hop network
CN101803300A (zh) 为公用服务提供网络和路由协议的方法和系统
US7848757B2 (en) Apparatus and method for extending mobility in a mobile ad hoc network
US20130163466A1 (en) System and method for route learning and auto-configuration
Sharma et al. Moment-to-moment node transition awareness protocol (MOMENTAP)
Singh et al. Impact of black hole attack on reliability of mobile ad hoc network under DSDV routing protocol
Oh An adaptive routing algorithm for wireless mesh networks
Lee et al. Cross-layer route optimization using MAC overhearing for reactive routing protocols in MANETs
Khan et al. Enhancement of manet routing protocol
Cai et al. Degraded link-disjoint multipath routing in ad hoc networks
KR101029497B1 (ko) 리엑티브 방식의 라우팅 프로토콜을 사용하는 이동 애드혹 네트워크 상에서 경로탐색 과정을 통한 에이알피 프로토콜 대체 방법
Nandanwar et al. Survey of adaptive on demand distance vector learning protocol (AODV)
Zhuang et al. A hybrid internet gateway discovery scheme in mobile ad hoc networks
Omer The impact of node misbehavior on the performance of routing protocols in manet
Nomulwar et al. Comparision of performance of routing protocol in Wireless Mesh Network
ALrayes et al. Exploiting neighboring relationship for enhancement of AODV in hybrid wireless mesh network
Prasad et al. Performance study of Voice In Wireless Mesh Network
Ashraf et al. EFFICIENT ROUTING SCHEME FOR UNIDIRECTIONAL LINKS IN MULTI-HOP NETWORKS
Kumar et al. Impact of Node Density and Pause Time on the Performance of Ad Hoc Routing Protocols
Asokan et al. Design and Performance Analysis of Proxy Discovery Routing in Mobile Ad Hoc Networks
Lee A backup path finding scheme using one-hop search in ad hoc networks
Majumder et al. Design and analysis of the gateway discovery approaches in MANET

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
ASS Succession or assignment of patent right

Owner name: AZALEA NETWORKS CO., LTD.

Free format text: FORMER OWNER: ARUBA NETWORKS CAYMAN

Effective date: 20111109

C41 Transfer of patent application or patent right or utility model
TA01 Transfer of patent application right

Effective date of registration: 20111109

Address after: American California

Applicant after: Aruba Networs, Inc.

Address before: Cayman Islands, Grand Cayman

Applicant before: Aruba Networks Cayman

C14 Grant of patent or utility model
GR01 Patent grant
ASS Succession or assignment of patent right

Owner name: HEWLETT PACKARD DEVELOPMENT CO., HEWLETT-PACKARD D

Free format text: FORMER OWNER: AZALEA NETWORKS CO., LTD.

Effective date: 20150723

C41 Transfer of patent application or patent right or utility model
TR01 Transfer of patent right

Effective date of registration: 20150723

Address after: American Texas

Patentee after: Hewlett-Packard Development Company, Limited Liability Partnership

Address before: American California

Patentee before: Aruba Networs, Inc.

C41 Transfer of patent application or patent right or utility model
TR01 Transfer of patent right

Effective date of registration: 20170112

Address after: American Texas

Patentee after: HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP

Address before: American Texas

Patentee before: Hewlett-Packard Development Company, L.P.