TWI575917B - 在不進行昂貴的網狀對等操作的情況下建立可靠路線 - Google Patents

在不進行昂貴的網狀對等操作的情況下建立可靠路線 Download PDF

Info

Publication number
TWI575917B
TWI575917B TW104111657A TW104111657A TWI575917B TW I575917 B TWI575917 B TW I575917B TW 104111657 A TW104111657 A TW 104111657A TW 104111657 A TW104111657 A TW 104111657A TW I575917 B TWI575917 B TW I575917B
Authority
TW
Taiwan
Prior art keywords
mesh network
route
member devices
existing mesh
message
Prior art date
Application number
TW104111657A
Other languages
English (en)
Chinese (zh)
Other versions
TW201545518A (zh
Inventor
帕提爾雅伯西斯克普拉蒙德
伽里恩喬治
阿伯拉罕桑圖希保羅
瑞西尼亞阿利雷扎
李秀凡
Original Assignee
高通公司
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 高通公司 filed Critical 高通公司
Publication of TW201545518A publication Critical patent/TW201545518A/zh
Application granted granted Critical
Publication of TWI575917B publication Critical patent/TWI575917B/zh

Links

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/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/02—Topology update or discovery
    • 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/026—Details of "hello" or keep-alive messages
    • 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
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L63/00—Network architectures or network communication protocols for network security
    • H04L63/06—Network architectures or network communication protocols for network security for supporting key management in a packet data network
    • H04L63/065—Network architectures or network communication protocols for network security for supporting key management in a packet data network for group communications
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L63/00—Network architectures or network communication protocols for network security
    • H04L63/08—Network architectures or network communication protocols for network security for authentication of entities
    • H04L63/0869—Network architectures or network communication protocols for network security for authentication of entities for achieving mutual authentication
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/30—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W12/00—Security arrangements; Authentication; Protecting privacy or anonymity
    • H04W12/04—Key management, e.g. using generic bootstrapping architecture [GBA]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W12/00—Security arrangements; Authentication; Protecting privacy or anonymity
    • H04W12/50—Secure pairing of devices
    • 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
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
    • H04L2209/24—Key scheduling, i.e. generating round keys or sub-keys for block encryption
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
    • H04L2209/80—Wireless
    • 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)
  • Computer Security & Cryptography (AREA)
  • Computing Systems (AREA)
  • Computer Hardware Design (AREA)
  • General Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Mobile Radio Communication Systems (AREA)
TW104111657A 2014-05-16 2015-04-10 在不進行昂貴的網狀對等操作的情況下建立可靠路線 TWI575917B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US14/279,612 US9392525B2 (en) 2014-05-16 2014-05-16 Establishing reliable routes without expensive mesh peering

Publications (2)

Publication Number Publication Date
TW201545518A TW201545518A (zh) 2015-12-01
TWI575917B true TWI575917B (zh) 2017-03-21

Family

ID=52997583

Family Applications (1)

Application Number Title Priority Date Filing Date
TW104111657A TWI575917B (zh) 2014-05-16 2015-04-10 在不進行昂貴的網狀對等操作的情況下建立可靠路線

Country Status (7)

Country Link
US (1) US9392525B2 (enExample)
EP (1) EP3143735A1 (enExample)
JP (1) JP2017518697A (enExample)
KR (1) KR20170010756A (enExample)
CN (1) CN106416184A (enExample)
TW (1) TWI575917B (enExample)
WO (1) WO2015175115A1 (enExample)

Families Citing this family (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9380513B2 (en) 2014-05-16 2016-06-28 Qualcomm Incorporated Reducing broadcast duplication in hybrid wireless mesh protocol routing
US20160099862A1 (en) * 2014-10-01 2016-04-07 Allied Telesis Holdings Kabushiki Kaisha Redundant network formation
US9794163B2 (en) * 2015-06-24 2017-10-17 Terranet Ab Enhanced peer discovery in a mesh network
US20190246300A1 (en) * 2018-02-05 2019-08-08 Mediatek Inc. Communication link checking method
US20190356941A1 (en) * 2018-05-18 2019-11-21 Custom Systems and Controls, Inc. Portable radio network enabled led display device and system
KR102536586B1 (ko) 2018-09-20 2023-05-26 삼성전자주식회사 와이파이 통신을 사용하는 전자 장치와 이의 동작 방법
TWI684372B (zh) 2018-10-19 2020-02-01 啟碁科技股份有限公司 網路連線轉換的提示信息產生方法與其網路系統
US10482677B1 (en) * 2018-11-20 2019-11-19 Dell Products, L.P. Distributed simultaneous localization and mapping (SLAM) in virtual, augmented, and mixed reality (xR) applications
US10854012B1 (en) * 2019-05-29 2020-12-01 Dell Products, L.P. Concealing loss of distributed simultaneous localization and mapping (SLAM) data in edge cloud architectures
US10937192B2 (en) * 2019-05-29 2021-03-02 Dell Products, L.P. Resolving incorrect distributed simultaneous localization and mapping (SLAM) data in edge cloud architectures
CN110320811B (zh) * 2019-06-17 2021-12-14 华为技术有限公司 一种智能家居设备的接入方法及一种电子设备
WO2021142803A1 (zh) * 2020-01-17 2021-07-22 Oppo广东移动通信有限公司 一种安全信息发现方法、安全信息配置方法及设备
WO2022045851A1 (ko) * 2020-08-31 2022-03-03 (주)클라우드앤 로라-와이파이메쉬 통신을 이용한 iot형 건물관리장치 및 건물관리시스템
KR102351801B1 (ko) * 2020-08-31 2022-01-17 (주)클라우드앤 로라-와이파이메쉬 통신을 이용한 IoT형 건물관리장치 및 건물관리시스템
KR102381620B1 (ko) * 2020-12-18 2022-04-04 (주)클라우드앤 쾌적존을 이용한 IoT형 건물통합관리시스템
CN114697002B (zh) * 2020-12-28 2024-07-19 科大国盾量子技术股份有限公司 一种分布式量子密码网络组密钥分发方法及系统
CN114697003B (zh) * 2020-12-28 2024-06-07 科大国盾量子技术股份有限公司 一种集中式量子密码网络组密钥分发方法及系统
CN114697005B (zh) * 2020-12-28 2024-06-07 科大国盾量子技术股份有限公司 一种分布式广域量子密码网络组密钥分发方法及系统
CN114697004B (zh) * 2020-12-28 2024-05-17 科大国盾量子技术股份有限公司 集中式广域量子密码网络组密钥分发方法及系统
US11582136B2 (en) * 2021-07-19 2023-02-14 Rapyuta Robotics Co., Ltd. Geographic routing mesh network

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070110024A1 (en) * 2005-11-14 2007-05-17 Cisco Technology, Inc. System and method for spanning tree cross routes
US20130051250A1 (en) * 2011-08-22 2013-02-28 Cisco Technology, Inc. Dynamic multi-path forwarding for shared-media communication networks
TWI396407B (zh) * 2005-04-01 2013-05-11 Interdigital Tech Corp 無線通信系統中決定網點牽涉層次方法及裝置
TWI396409B (zh) * 2008-05-21 2013-05-11 Ralink Technology Corp 網狀網路傳遞群播封包之方法
US8447875B2 (en) * 2010-03-10 2013-05-21 Thomson Licensing Unified cache and peer-to-peer method and apparatus for streaming media in wireless mesh networks
TWI405438B (zh) * 2004-09-10 2013-08-11 Interdigital Tech Corp 一種用於在一網狀網路中傳輸關於一資料封包的一確認(ack)之方法及一種設置用以於一網狀網路中通訊的站台(sta)
US20130265909A1 (en) * 2012-04-05 2013-10-10 Electronics And Telecommunications Research Institute Method of extending routing protocol for m2m services in wireless mesh network
TWI418184B (zh) * 2005-02-25 2013-12-01 Interdigital Tech Corp 徑內網及外網路徑路由封包之無線通信方法及系統

Family Cites Families (40)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050152305A1 (en) 2002-11-25 2005-07-14 Fujitsu Limited Apparatus, method, and medium for self-organizing multi-hop wireless access networks
US20050243765A1 (en) * 2003-07-25 2005-11-03 Schrader Mark E Mesh network and piconet work system and method
WO2006098723A1 (en) * 2005-03-10 2006-09-21 Thomson Licensing Hybrid mesh routing protocol
US7856001B2 (en) * 2005-06-15 2010-12-21 U4Ea Wireless, Inc. Wireless mesh routing protocol utilizing hybrid link state algorithms
JP2007036641A (ja) 2005-07-27 2007-02-08 Hitachi Communication Technologies Ltd ホームエージェント装置、及び通信システム
WO2007053141A1 (en) 2005-11-02 2007-05-10 Thomson Licensing Method for determining a route in a wireless mesh network using a metric based on radio and traffic load
US7797009B2 (en) * 2005-11-17 2010-09-14 Silver Spring Networks, Inc. Method and system for providing a network protocol for utility services
US7633882B2 (en) 2006-02-02 2009-12-15 Eaton Corporation Ad-hoc network and method employing globally optimized routes for packets
US8023478B2 (en) * 2006-03-06 2011-09-20 Cisco Technology, Inc. System and method for securing mesh access points in a wireless mesh network, including rapid roaming
US8582777B2 (en) 2006-05-03 2013-11-12 Samsung Electronics Co., Ltd. Method and system for lightweight key distribution in a wireless network
CN101110670A (zh) * 2006-07-17 2008-01-23 西安电子科技大学 基于无线Mesh网络的密钥管理方法
US8578159B2 (en) * 2006-09-07 2013-11-05 Motorola Solutions, Inc. Method and apparatus for establishing security association between nodes of an AD HOC wireless network
US8270302B2 (en) 2006-10-20 2012-09-18 Stmicroelectronics, Inc. System and method for providing an adaptive value of TTL (time to live) for broadcast/multicast messages in a mesh network using a hybrid wireless mesh protocol
KR101342323B1 (ko) 2007-02-07 2014-01-02 톰슨 라이센싱 멀티-라디오 멀티-채널 멀티-홉 무선 네트워크에 대한 라디오 및 대역폭 인식 라우팅 메트릭
US20090073943A1 (en) * 2007-08-17 2009-03-19 Qualcomm Incorporated Heterogeneous wireless ad hoc network
US8397065B2 (en) * 2007-10-17 2013-03-12 Telcordia Technologies, Inc. Secure content based routing in mobile ad hoc networks
US7987290B2 (en) * 2007-12-21 2011-07-26 Microsoft Corporation Security modes for a routing table distributed across multiple mesh nodes
WO2009091306A1 (en) 2008-01-18 2009-07-23 Telefonaktiebolaget Lm Ericsson (Publ) Route optimization in mobile ip networks
EP2263398B1 (en) 2008-03-11 2013-07-31 Thomson Licensing Joint association, routing and rate allocation in wireless multi-hop mesh networks
US8923285B2 (en) * 2008-04-30 2014-12-30 Qualcomm Incorporated Apparatus and methods for transmitting data over a wireless mesh network
CA2757647A1 (en) 2008-04-04 2009-12-03 Powerwave Cognition, Inc. Methods and systems for a mobile, broadband, routable internet
KR20110063819A (ko) 2008-09-04 2011-06-14 파워웨이브 코그니션, 인크. 모바일, 브로드밴드 라우팅가능 인터넷용 애플리케이션
CA2734953A1 (en) 2008-09-04 2010-03-11 Trilliant Networks, Inc. A system and method for implementing mesh network communications using a mesh network protocol
EP2359545B9 (de) * 2008-10-27 2012-10-17 Siemens Enterprise Communications GmbH & Co. KG Verfahren zur bereitstellung von sicherheitsmechanismen in drahtlosen mesh-netzwerken
US8982908B1 (en) 2008-12-01 2015-03-17 Marvell International Ltd. Extension of path reply message to encode multiple route information in a mesh network
EP2244495B1 (en) 2009-04-20 2012-09-19 Panasonic Corporation Route optimazion of a data path between communicating nodes using a route optimization agent
CN101635918B (zh) * 2009-08-19 2012-01-04 西安电子科技大学 分层洋葱环路由方法
US8351896B2 (en) 2010-01-15 2013-01-08 Research In Motion Limited Method to support emergency call through mesh network
JP5725173B2 (ja) 2011-05-30 2015-05-27 富士通株式会社 無線局、ルーティング方法、無線通信システムおよびルーティング用プログラム
WO2013022651A1 (en) * 2011-08-08 2013-02-14 Marvell World Trade Ltd. Key derivative function for network communications
US8800010B2 (en) * 2012-04-20 2014-08-05 Cisco Technology, Inc. Distributed group temporal key (GTK) state management
US9077772B2 (en) * 2012-04-20 2015-07-07 Cisco Technology, Inc. Scalable replay counters for network security
US8755385B2 (en) * 2012-05-03 2014-06-17 Itron, Inc. Authentication using DHCP services in mesh networks
US9591525B2 (en) * 2012-05-03 2017-03-07 Itron Global Sarl Efficient device handover/migration in mesh networks
EP2661112A1 (en) * 2012-05-03 2013-11-06 Itron, Inc. Authentication using DHCP Services in Mesh Networks
US9306764B2 (en) 2012-06-29 2016-04-05 Sonos, Inc. Dynamic spanning tree root selection
US9813920B2 (en) * 2012-09-19 2017-11-07 Qualcomm, Incorporated Systems and methods for transmitting and receiving discovery messages
US9197510B2 (en) 2013-09-30 2015-11-24 Silicon Laboratories Inc. Efficient network data dissemination
US10015720B2 (en) 2014-03-14 2018-07-03 GoTenna, Inc. System and method for digital communication between computing devices
US9380513B2 (en) 2014-05-16 2016-06-28 Qualcomm Incorporated Reducing broadcast duplication in hybrid wireless mesh protocol routing

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI405438B (zh) * 2004-09-10 2013-08-11 Interdigital Tech Corp 一種用於在一網狀網路中傳輸關於一資料封包的一確認(ack)之方法及一種設置用以於一網狀網路中通訊的站台(sta)
TWI418184B (zh) * 2005-02-25 2013-12-01 Interdigital Tech Corp 徑內網及外網路徑路由封包之無線通信方法及系統
TWI396407B (zh) * 2005-04-01 2013-05-11 Interdigital Tech Corp 無線通信系統中決定網點牽涉層次方法及裝置
US20070110024A1 (en) * 2005-11-14 2007-05-17 Cisco Technology, Inc. System and method for spanning tree cross routes
TWI396409B (zh) * 2008-05-21 2013-05-11 Ralink Technology Corp 網狀網路傳遞群播封包之方法
US8447875B2 (en) * 2010-03-10 2013-05-21 Thomson Licensing Unified cache and peer-to-peer method and apparatus for streaming media in wireless mesh networks
US20130051250A1 (en) * 2011-08-22 2013-02-28 Cisco Technology, Inc. Dynamic multi-path forwarding for shared-media communication networks
US20130265909A1 (en) * 2012-04-05 2013-10-10 Electronics And Telecommunications Research Institute Method of extending routing protocol for m2m services in wireless mesh network

Also Published As

Publication number Publication date
JP2017518697A (ja) 2017-07-06
EP3143735A1 (en) 2017-03-22
US20150334631A1 (en) 2015-11-19
TW201545518A (zh) 2015-12-01
CN106416184A (zh) 2017-02-15
US9392525B2 (en) 2016-07-12
WO2015175115A1 (en) 2015-11-19
KR20170010756A (ko) 2017-02-01

Similar Documents

Publication Publication Date Title
TWI575917B (zh) 在不進行昂貴的網狀對等操作的情況下建立可靠路線
JP6571676B2 (ja) ソーシャルＷｉ−Ｆｉメッシュネットワークに加わるための安全で簡略化された手続き
US20150350906A1 (en) Systems and methods for selective association
CN108463981B (zh) 用于组内通信的密钥建立
US20160014669A1 (en) Default data path for nan aided connectivity
KR20170130425A (ko) 보안 nan 데이터 링크 설정
KR101880493B1 (ko) 무선 메쉬 네트워크에서의 인증 방법
CN1937558A (zh) 无线通信系统、装置和方法以及计算机程序
EP4008118B1 (en) Secure path discovery in a mesh network
WO2015175118A2 (en) Reducing broadcast duplication in hybrid wireless mesh protocol routing
WO2014051430A1 (en) Method and apparatus for transmitting, receiving and forwarding a gossip message using a gossip network
US8270415B2 (en) Apparatus and method for routing data in a wireless network using bluetooth
CN113676880B (zh) 秘钥更新方法、网络设备、系统与存储介质
KR101529132B1 (ko) 동기화된 발견 웨이크 업에 의한 피어-투-피어 네트워크들 내에서의 강화된 발견을 위한 방법 및 장치
US20170070343A1 (en) Unicast key management across multiple neighborhood aware network data link groups
CN120935539A (zh) 秘钥更新方法、网络设备、系统与存储介质
JP2014123829A (ja) 子機無線機、親機無線機および経路構築方法
EP4250641A1 (en) Method, devices and system for performing key management
Madummathodi et al. A bluetooth messaging system to enable users to communicate in a scatternet

Legal Events

Date Code Title Description
MM4A Annulment or lapse of patent due to non-payment of fees