CN100553216C - 使用树状拓扑建立最佳路由的设备和方法 - Google Patents

使用树状拓扑建立最佳路由的设备和方法 Download PDF

Info

Publication number
CN100553216C
CN100553216C CN200410076688.8A CN200410076688A CN100553216C CN 100553216 C CN100553216 C CN 100553216C CN 200410076688 A CN200410076688 A CN 200410076688A CN 100553216 C CN100553216 C CN 100553216C
Authority
CN
China
Prior art keywords
node
route
rreq message
message
information
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 - Lifetime
Application number
CN200410076688.8A
Other languages
English (en)
Chinese (zh)
Other versions
CN1599350A (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.)
Samsung Electronics Co Ltd
City University of New York CUNY
Original Assignee
Samsung Electronics Co Ltd
City University of New York CUNY
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 claimed from KR1020040023158A external-priority patent/KR100611125B1/ko
Application filed by Samsung Electronics Co Ltd, City University of New York CUNY filed Critical Samsung Electronics Co Ltd
Publication of CN1599350A publication Critical patent/CN1599350A/zh
Application granted granted Critical
Publication of CN100553216C publication Critical patent/CN100553216C/zh
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

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
    • 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/36—Backward learning
    • 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

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)
  • Small-Scale Networks (AREA)
CN200410076688.8A 2003-05-09 2004-05-09 使用树状拓扑建立最佳路由的设备和方法 Expired - Lifetime CN100553216C (zh)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US46901503P 2003-05-09 2003-05-09
US60/469,015 2003-05-09
KR23158/2004 2004-04-03
KR1020040023158A KR100611125B1 (ko) 2003-05-09 2004-04-03 애드 혹 네트워크에서 트리구조를 이용한 최적 라우팅경로 설정 장치 및 방법
KR23158/04 2004-04-03

Publications (2)

Publication Number Publication Date
CN1599350A CN1599350A (zh) 2005-03-23
CN100553216C true CN100553216C (zh) 2009-10-21

Family

ID=32993180

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200410076688.8A Expired - Lifetime CN100553216C (zh) 2003-05-09 2004-05-09 使用树状拓扑建立最佳路由的设备和方法

Country Status (3)

Country Link
EP (1) EP1475927A3 (https=)
JP (2) JP4077808B2 (https=)
CN (1) CN100553216C (https=)

Families Citing this family (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100639879B1 (ko) 2005-03-03 2006-10-30 엘지전자 주식회사 다중전송속도 네트워크를 위한 ａｏｄｖ 라우팅 프로토콜에의한 경로설정 방법 및 이를 위한 애드혹 네트워크 노드
WO2006121283A1 (en) * 2005-05-10 2006-11-16 Samsung Electronics Co., Ltd. Routing method in wireless network and communication apparatus of using the same
US7717342B2 (en) 2005-08-26 2010-05-18 Hand Held Products, Inc. Data collection device having dynamic access to multiple wireless networks
CN1968169B (zh) * 2005-08-26 2012-11-14 手持产品公司 具有与多个无线网络的动态接入的数据收集设备和数据收集系统
CN100442786C (zh) * 2007-07-10 2008-12-10 北京航空航天大学 基于树形结构的路由方法
CN101252779B (zh) * 2008-03-19 2012-06-13 中兴通讯股份有限公司 策略执行点选择方法及设备
CN101557347B (zh) * 2009-05-20 2011-12-21 华为技术有限公司 在快速重路由切换中标签转发路径建立方法、装置和系统
JP5079033B2 (ja) * 2010-02-10 2012-11-21 三菱電機株式会社 通信経路設定装置、マルチホップネットワークシステム
JP5954895B2 (ja) * 2012-07-04 2016-07-20 矢崎総業株式会社 通信システム及びノード
WO2014073040A1 (ja) * 2012-11-06 2014-05-15 富士通株式会社 ネットワーク装置および送信プログラム
US20140281019A1 (en) * 2013-03-15 2014-09-18 Microsoft Corporation Network Transmission Adjustment Based On Application-Provided Transmission Metadata
JP6387802B2 (ja) * 2014-11-17 2018-09-12 ソニー株式会社 情報処理装置、情報処理方法およびプログラム
CN104378840A (zh) * 2014-12-01 2015-02-25 苏州市欧博锐自动化科技有限公司 一种非直接通信节点间的临时直接通信方法
CN105656779B (zh) * 2016-01-18 2019-08-23 西安三星电子研究有限公司 在非对称链路中选择路由的方法、设备和系统
CN105577539B (zh) * 2016-01-27 2018-08-10 中国科学院计算技术研究所 一种面向非规则三维集成电路片上网络的路由方法及系统
EP3603199B1 (en) * 2017-03-24 2023-12-13 Telefonaktiebolaget LM Ericsson (publ) Selective backward routing in communication networks
CN110944314A (zh) * 2019-12-06 2020-03-31 广东博智林机器人有限公司 一种ble级联网络及其链路路由方法和装置
CN113766602B (zh) * 2020-06-04 2024-11-22 北京新岸线移动多媒体技术有限公司 一种无线网络的组网方法及无线网络结构
CN111934996B (zh) 2020-09-25 2021-01-12 支付宝(杭州)信息技术有限公司 消息传输方法及装置
CN111934997B (zh) 2020-09-25 2021-01-12 支付宝(杭州)信息技术有限公司 消息传输方法及装置
CN113079081B (zh) 2020-09-25 2022-08-02 支付宝(杭州)信息技术有限公司 消息传输方法及装置
CN111935315B (zh) 2020-09-25 2021-01-12 支付宝(杭州)信息技术有限公司 区块同步方法及装置
CN112968969B (zh) 2020-09-25 2023-05-12 支付宝(杭州)信息技术有限公司 区块链系统、消息传输方法及装置
CN111934998B (zh) 2020-09-25 2021-02-09 支付宝(杭州)信息技术有限公司 消息传输方法及装置
CN111934999B (zh) 2020-09-25 2021-01-22 支付宝(杭州)信息技术有限公司 消息传输方法及装置
CN111935000B (zh) 2020-09-25 2021-01-08 支付宝(杭州)信息技术有限公司 消息传输方法及装置

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6535498B1 (en) * 1999-12-06 2003-03-18 Telefonaktiebolaget Lm Ericsson (Publ) Route updating in ad-hoc networks
WO2001041378A1 (en) * 1999-12-06 2001-06-07 Telefonaktiebolaget L M Ericsson (Publ) Broadcast as a triggering mechanism for route discovery
JP2003522495A (ja) * 2000-02-12 2003-07-22 エイチアールエル ラボラトリーズ，エルエルシー 移動式特別ネットワークのためのゾーンルーティングプロトコル拡張によるスケーラブル移動式単方向ルーティング

Also Published As

Publication number Publication date
JP4519829B2 (ja) 2010-08-04
JP2004336799A (ja) 2004-11-25
JP4077808B2 (ja) 2008-04-23
EP1475927A2 (en) 2004-11-10
CN1599350A (zh) 2005-03-23
EP1475927A3 (en) 2005-12-14
JP2007068233A (ja) 2007-03-15

Similar Documents

Publication Publication Date Title
CN100553216C (zh) 使用树状拓扑建立最佳路由的设备和方法
KR100611125B1 (ko) 애드 혹 네트워크에서 트리구조를 이용한 최적 라우팅경로 설정 장치 및 방법
KR101009154B1 (ko) 멀티홉 패킷 전송을 위한 시스템 및 방법
US20050157698A1 (en) Efficient route update protocol for wireless sensor network
US20080137556A1 (en) Mesh networking auto configuration method, virtual link setting method, packet transmission method in multi-hop wireless lan, and terminal thereof
US20060153157A1 (en) Ad-hoc network for transmitting packets to plural target regions and packet transmission method thereof
JP2001268127A (ja) パケットネットワークで使用されるルーティング方法
US7450521B2 (en) Cost-based routing using backoff scheme
CA2329548A1 (en) Location based routing for mobile ad-hoc networks
KR100645428B1 (ko) 개인 통신무선 네트워크에서 라우팅 경로 설정 장치 및 방법
US7336614B2 (en) Method and device for controlling route and computer program therefor
JP4072917B2 (ja) パケット中継方法、通信経路設定方法及び通信経路設定システム
CN100531115C (zh) 无线传感器网络的有效路由更新协议
CN1645838B (zh) 完整路由信息的自组网按需距离矢量多路由方法
CN107454652B (zh) 基于无线自组织网络的移动通信系统
Banka et al. Angle routing protocol: location aided routing for mobile ad-hoc networks using dynamic angle selection
KR100772397B1 (ko) 무선 메쉬 네트워크에서 스테이션 정보를 전달하는 방법 및장치
EP1475926A2 (en) Routing system for establishing optimal route in wireless personal area network (WPAN) and method thereof
JP5424818B2 (ja) 経路制御方法、ノードおよび通信システム
JP4025573B2 (ja) 通信システム及び通信方法
KR20060087478A (ko) 애드 혹 네트워크에서 트리구조를 이용한 최적 라우팅 경로설정 장치 및 방법
Minh et al. Performance evaluation of MANET based on named data networking using hybrid routing mechanism
JP3897601B2 (ja) 通信システム及び通信方法
EP1564938A1 (en) A cost-based routing using backoff scheme
JP2005142959A (ja) アドホック通信システムおよびその通信装置、ならびに送信先決定方法

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
CX01 Expiry of patent term
CX01 Expiry of patent term

Granted publication date: 20091021