CN1645838A - 完整路由信息的自组网按需距离矢量多路由方法 - Google Patents

完整路由信息的自组网按需距离矢量多路由方法 Download PDF

Info

Publication number
CN1645838A
CN1645838A CN 200510009642 CN200510009642A CN1645838A CN 1645838 A CN1645838 A CN 1645838A CN 200510009642 CN200510009642 CN 200510009642 CN 200510009642 A CN200510009642 A CN 200510009642A CN 1645838 A CN1645838 A CN 1645838A
Authority
CN
China
Prior art keywords
node
route
packet
network node
destination node
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.)
Granted
Application number
CN 200510009642
Other languages
English (en)
Other versions
CN1645838B (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.)
Harbin Institute of Technology
Original Assignee
Harbin Institute of Technology
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 Harbin Institute of Technology filed Critical Harbin Institute of Technology
Priority to CN 200510009642 priority Critical patent/CN1645838B/zh
Publication of CN1645838A publication Critical patent/CN1645838A/zh
Application granted granted Critical
Publication of CN1645838B publication Critical patent/CN1645838B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

完整路由信息的自组网按需距离矢量多路由方法，它涉及的是无线数据通信网络。该方法的步骤是：网络节点A(源节点)与网络节点B(目的节点)要建立路由时，A以广播的形式向相邻中间网络节点发出一个包含B信息的路由请求数据包(RREQ)001；经过中间网络节点的转发，会有一个以上的路由请求数据包到达B 002；B在每收到一个路由请求数据包后，回应一个包含B本身地址的数据包(RROU)，此数据包经过中间网络节点分组转发到A 003；A从返回的数据包中读出其完整的路由信息；并将路由信息通过相应的路由发送给B，在A与B之间建立多条完整的路由004。本发明能在源节点和目的节点间建立多条没有公共节点的路由；当路由破损时可直接进行路由切换。

Description

完整路由信息的自组网按需距离矢量多路由方法
技术领域：
本发明涉及的是无线数据通信网络，具体是一种完整路由信息的自组网按需距离矢量多路由方法。
背景技术：
现有Ad hoc按需距离向量(Ad hoc On-Demand Vector，简称AODV)路由协议能够在移动无线网络的各节点之间动态、自启动地建立逐跳路由。在该协议中，当源节点需要和一个未知路由信息的目的节点建立路由时，源节点就广播一个RREQ来查询到目的节点的路由。每个接收到该RREQ的节点都首先建立一个到源节点的反向路由；然后查询本地路由表，如果发现了到目的节点的路由，就会按照先前建立的反向路由表向源节点发送一个RREP信息；否则，就继续广播该RREQ信息。原始的AODV路由协议只在源节点和目的节点间建立并维护一条路由，当路由破损且无法修复时将不得不再次进行路由查找，这样就产生了较大的延时和延时抖动，并不适合于无线多媒体应用。此外，在原始的AODV路由协议中，每个节点并不知道完整的路由信息，只知道到目的节点的下一跳节点，因此不利于为上层应用服务提供必要和充分的信息。还有静态路由方法，每个网络节点知道全部网络节点一跳之内的路由信息，可以保证通信时不进行路由查找(但不一定是最佳路由)，但是网络的拓扑结构的变化，需要依靠额外的信令开销来维护，当网络结构变化剧烈或者规模增大时，大量的链路容量被用来维护系统的路由信息，而不是有效信息的传输。因此，上述两种方法的缺点为：静态方法采用N2个数据分组，只使用其中一条路由，并要间隔维护全部相邻节点路由，路由信息不完整，导致开销过大，信道利用率低，重新建立路由时间长(刷新时间+刷新间隔)；传统的动态方法采用N个数据分组，建立一条路由，只维护相邻节点路由，不能选择，延时时间长、不能保证信息传输按照可靠的路由进行。
发明内容：
本发明的目的是提供一种完整路由信息的自组网按需距离矢量多路由方法，本发明能快速在源节点和目的节点间建立多条没有公共节点的路由；并且让路由中的每个中间网络节点都知道完整的路由信息。该方法的步骤是：源节点与目的节点要建立路由时，源节点以广播的形式向相邻中间网络节点发出一个包含目的节点信息的路由请求数据包，要求查找目的节点001；经过每个中间网络节点的转发，会有一个以上的路由请求数据包到达目的节点；每个网络节点在转发路由请求数据包时，将重复的路由请求数据包丢弃002；目的节点在每收到一个路由请求数据包后，将按反向路由回应一个包含目的节点本身地址的数据包，此数据包经过每个中间网络节点分组转发到达源节点；每个中间网络节点转发数据包时，会将目的节点相同且下一跳中间网络节点相同的前向路由数据包、源节点相同且上一跳中间网络节点相同的反向路由数据包丢弃，而将有效数据包中加入自身的地址一起转发003；源节点从每个返回的数据包中读出其完整的路由信息；并将每个路由信息通过相应的路由发送给目的节点，在源节点与目的节点之间建立多条完整的路由；其路由查找的最大跳数由源节点指定004。本发明能快速在源节点和目的节点间建立多条没有公共节点的路由；它采用N个数据分组，并且让路由中的每个中间网络节点都知道完整的路由信息，能对整条路由进行维护，当路由破损无法修复时可直接进行路由切换，并可以在原有AODV路由协议的基础上提供对无线多媒体应用的支持，它还具有时实建立新路由、维护开销小、信道利用率高、可靠性高的优点。
附图说明：
图1是具体实施方式的流程框图。
具体实施方式：
该方法的步骤是：当某个网络节点A(源节点)与另一个网络节点B(目的节点)要建立路由时，网络节点A(源节点)以广播的形式向相邻中间网络节点发出一个包含网络节点B(目的节点)信息的路由请求数据包(RREQ)，要求查找网络节点B(目的节点)001；经过每个中间网络节点的转发，会有一个以上的路由请求数据包(RREQ)到达网络节点B(目的节点)；每个网络节点在转发路由请求数据包(RREQ)时，将重复的路由请求数据包(RREQ)丢弃002；网络节点B(目的节点)在每收到一个路由请求数据包(RREQ)后，将按反向路由回应一个包含网络节点B(目的节点)本身地址的数据包(RROU)，此数据包(RROU)经过每个中间网络节点分组转发到达网络节点A(源节点)；每个中间网络节点转发数据包(RROU)时，会将目的节点相同且下一跳中间网络节点相同的前向路由数据包(RROU)、源节点相同且上一跳中间网络节点相同的反向路由数据包(RROU)丢弃，而将有效数据包(RROU)中加入自身的地址一起转发003；网络节点A(源节点)从每个返回的数据包(RROU)中读出其完整的路由信息；并将每个路由信息通过相应的路由发送给网络节点B(目的节点)，在网络节点A(源节点)与网络节点B(目的节点)之间建立多条完整的路由；其路由查找的最大跳数由网络节点A(源节点)指定004。

Claims (1)

1、完整路由信息的自组网按需距离矢量多路由方法，其特征在于它的方法步骤是，源节点与目的节点要建立路由时，源节点以广播的形式向相邻中间网络节点发出一个包含目的节点信息的路由请求数据包，要求查找目的节点(001)；经过每个中间网络节点的转发，会有一个以上的路由请求数据包到达目的节点；每个网络节点在转发路由请求数据包时，将重复的路由请求数据包丢弃(002)；目的节点在每收到一个路由请求数据包后，将按反向路由回应一个包含目的节点本身地址的数据包，此数据包经过每个中间网络节点分组转发到达源节点；每个中间网络节点转发数据包时，会将目的节点相同且下一跳中间网络节点相同的前向路由数据包、源节点相同且上一跳中间网络节点相同的反向路由数据包丢弃，而将有效数据包中加入自身的地址一起转发(003)；源节点从每个返回的数据包中读出其完整的路由信息；并将每个路由信息通过相应的路由发送给目的节点，在源节点与目的节点之间建立多条完整的路由；其路由查找的最大跳数由源节点指定(004)。
CN 200510009642 2005-01-19 2005-01-19 完整路由信息的自组网按需距离矢量多路由方法 Expired - Fee Related CN1645838B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN 200510009642 CN1645838B (zh) 2005-01-19 2005-01-19 完整路由信息的自组网按需距离矢量多路由方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN 200510009642 CN1645838B (zh) 2005-01-19 2005-01-19 完整路由信息的自组网按需距离矢量多路由方法

Publications (2)

Publication Number Publication Date
CN1645838A true CN1645838A (zh) 2005-07-27
CN1645838B CN1645838B (zh) 2010-04-28

Family

ID=34875398

Family Applications (1)

Application Number Title Priority Date Filing Date
CN 200510009642 Expired - Fee Related CN1645838B (zh) 2005-01-19 2005-01-19 完整路由信息的自组网按需距离矢量多路由方法

Country Status (1)

Country Link
CN (1) CN1645838B (zh)

Cited By (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2008058479A1 (fr) * 2006-11-17 2008-05-22 Huawei Technologies Co., Ltd. Procédé et système pour éviter une circulation en rond de support de transport
WO2009012725A1 (fr) * 2007-07-25 2009-01-29 Huawei Technologies Co., Ltd. Procédé, système de routage de message et équipement de nœud
CN100461735C (zh) * 2007-03-20 2009-02-11 哈尔滨工业大学 无线传感器网络中基于aomdv协议的路径选择方法
CN101479999A (zh) * 2006-04-24 2009-07-08 马维尔国际贸易有限公司 改进的802.11网格体系结构
CN101325555B (zh) * 2008-07-08 2010-09-15 国网电力科学研究院 一种多中心接收和确认的单频无线组网方法
CN101282279B (zh) * 2007-04-04 2010-12-01 同济大学 基于可用带宽测量的无线自组织网络路由方法
CN101335701B (zh) * 2008-07-10 2011-03-16 华南理工大学 一种多跳无线自组织网络的按需路由动态维护方法
CN102075442A (zh) * 2011-02-25 2011-05-25 北京交通大学 基于网络按需距离矢量多播路由的数据传输方法与系统
CN101022457B (zh) * 2007-03-12 2012-01-04 北京交通大学 无线多跳网络音频、数据传输节点设备
CN101300777B (zh) * 2005-11-09 2012-05-23 英特尔公司 用于在无线网络中进行通信的方法和装置
CN101399822B (zh) * 2007-09-29 2012-05-23 华为技术有限公司 确定媒体流路径关系的方法及呼叫控制系统
CN101674633B (zh) * 2005-11-09 2013-06-12 汤姆森特许公司 无线网络中的路由选择
CN102057722B (zh) * 2008-06-04 2014-03-05 皇家飞利浦电子股份有限公司 用于无线多跳网络中的节点的网络接口单元以及建立无线多跳网络中节点之间的网络路径的方法
WO2015165249A1 (zh) * 2014-04-28 2015-11-05 华为技术有限公司 一种建立业务路径的方法和设备
CN110646905A (zh) * 2019-09-19 2020-01-03 烽火通信科技股份有限公司 一种计算odf架间走纤距离的方法和系统

Cited By (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101674633B (zh) * 2005-11-09 2013-06-12 汤姆森特许公司 无线网络中的路由选择
CN101300777B (zh) * 2005-11-09 2012-05-23 英特尔公司 用于在无线网络中进行通信的方法和装置
CN101479999B (zh) * 2006-04-24 2014-05-28 马维尔国际贸易有限公司 一种无线网络设备及用于无线网络设备的方法
CN101479999A (zh) * 2006-04-24 2009-07-08 马维尔国际贸易有限公司 改进的802.11网格体系结构
WO2008058479A1 (fr) * 2006-11-17 2008-05-22 Huawei Technologies Co., Ltd. Procédé et système pour éviter une circulation en rond de support de transport
CN101188602B (zh) * 2006-11-17 2011-04-13 华为技术有限公司 避免承载媒体迂回的方法及其系统
CN101022457B (zh) * 2007-03-12 2012-01-04 北京交通大学 无线多跳网络音频、数据传输节点设备
CN100461735C (zh) * 2007-03-20 2009-02-11 哈尔滨工业大学 无线传感器网络中基于aomdv协议的路径选择方法
CN101282279B (zh) * 2007-04-04 2010-12-01 同济大学 基于可用带宽测量的无线自组织网络路由方法
CN101355490B (zh) * 2007-07-25 2012-05-23 华为技术有限公司 消息路由方法、系统和节点设备
US8401016B2 (en) 2007-07-25 2013-03-19 Huawei Technologies Co., Ltd. Method, system and peer device for message routing
WO2009012725A1 (fr) * 2007-07-25 2009-01-29 Huawei Technologies Co., Ltd. Procédé, système de routage de message et équipement de nœud
CN101399822B (zh) * 2007-09-29 2012-05-23 华为技术有限公司 确定媒体流路径关系的方法及呼叫控制系统
CN102057722B (zh) * 2008-06-04 2014-03-05 皇家飞利浦电子股份有限公司 用于无线多跳网络中的节点的网络接口单元以及建立无线多跳网络中节点之间的网络路径的方法
CN101325555B (zh) * 2008-07-08 2010-09-15 国网电力科学研究院 一种多中心接收和确认的单频无线组网方法
CN101335701B (zh) * 2008-07-10 2011-03-16 华南理工大学 一种多跳无线自组织网络的按需路由动态维护方法
CN102075442A (zh) * 2011-02-25 2011-05-25 北京交通大学 基于网络按需距离矢量多播路由的数据传输方法与系统
CN102075442B (zh) * 2011-02-25 2012-11-07 北京交通大学 基于网络按需距离矢量多播路由的数据传输方法与系统
WO2015165249A1 (zh) * 2014-04-28 2015-11-05 华为技术有限公司 一种建立业务路径的方法和设备
CN110646905A (zh) * 2019-09-19 2020-01-03 烽火通信科技股份有限公司 一种计算odf架间走纤距离的方法和系统
CN110646905B (zh) * 2019-09-19 2021-01-05 烽火通信科技股份有限公司 一种计算odf架间走纤距离的方法和系统

Also Published As

Publication number Publication date
CN1645838B (zh) 2010-04-28

Similar Documents

Publication Publication Date Title
CN1645838B (zh) 完整路由信息的自组网按需距离矢量多路由方法
KR100957920B1 (ko) 무선 통신 네트워크의 용량 증가를 위해 다수의 라디오를이용하는 시스템 및 방법
Yuan et al. An optimized ad-hoc on-demand multipath distance vector (AOMDV) routing protocol
US20050129000A1 (en) Routing method for mobile ad-hoc network
CN101167315B (zh) 自组织网络、移动路由器和方法
US20090161578A1 (en) Data routing method and device thereof
CN101568164B (zh) 一种Ad hoc网络机会路由的实现方法
US20080205332A1 (en) Hybrid proactive on-demand routing in wireless networks
US20090028169A1 (en) Method and device for routing mesh network traffic
JP2006319676A (ja) フレーム送信方法、トポロジー取得方法、及び無線通信システム
JP2006526937A (ja) アドホック無線通信ネットワークにおける最適なルーティング
CN102447686A (zh) 一种aodv应用路由协议
CN102769885B (zh) 一种在传感器网络中实现路由的方法和传感器网络
CN101102283A (zh) 一种在无线接入点上优化未知单播转发的方法及设备
CN106304229A (zh) 一种基于内容存储的软件定义无线Mesh网络
CN103108374A (zh) 一种混合结构矿井应急救援无线网状网的节能路由算法
CN106850436A (zh) 基于虚拟势能场的矿井混合无线mesh网络路由协议
CN101651619B (zh) 一种基于MAC层标签循环移位的ad hoc网络路由方法
CN103391595A (zh) 基于跨层链路状态反馈的矿井应急救援无线网状网路由方法
KR20050077340A (ko) 애드 혹 네트워크에서 데이터 전송 경로 설정 장치 및 방법
CN101106520A (zh) 基于aodv的数根节点独立的多路由技术
CN102088751B (zh) 基于梯度的无线传感器网络拓扑维护方法和分组转发方法
Li et al. New approach to multihop-cellular based multihop network
Hui et al. Analysis and research on OLSR protocol for multi-channel assignment of wireless mesh network
Subramaniam et al. QoS for highly dynamic vehicular ad hoc network optimality

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
C17 Cessation of patent right
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20100428

Termination date: 20110119