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

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

Info

Publication number
CN1645838B
CN1645838B CN 200510009642 CN200510009642A CN1645838B CN 1645838 B CN1645838 B CN 1645838B CN 200510009642 CN200510009642 CN 200510009642 CN 200510009642 A CN200510009642 A CN 200510009642A CN 1645838 B CN1645838 B CN 1645838B
Authority
CN
China
Prior art keywords
node
route
network node
packet
intermediate network
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 - Fee Related
Application number
CN 200510009642
Other languages
English (en)
Other versions
CN1645838A (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

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

Abstract

完整路由信息的自组网按需距离矢量多路由方法，它涉及的是无线数据通信网络。该方法的步骤是：网络节点A(源节点)与网络节点B(目的节点)要建立路由时，A以广播的形式向相邻中间网络节点发出一个包含B信息的路由请求数据包(RREQ)001；经过中间网络节点的转发，会有一个以上的路由请求数据包到达B 002；B在每收到一个路由请求数据包后，回应一个包含B本身地址的数据包(RROU)，此数据包经过中间网络节点分组转发到A003；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)丢弃，每个中间网络节点转发数据包(RROU)时，会将目的节点相同且下一跳中间网络节点相同的前向路由数据包(RROU)丢弃，而将有效数据包(RROU)中加入自身的地址-起转发002；网络节点B(目的节点)在每收到一个路由请求数据包(RREQ)后，将按反向路由回应一个包含网络节点B(目的节点)本身地址的数据包(RROU)，此数据包(RROU)经过每个中间网络节点分组转发到达网络节点A(源节点)；每个中间网络节点转发数据包(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 CN1645838A (zh) 2005-07-27
CN1645838B true 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)

Families Citing this family (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101674633B (zh) * 2005-11-09 2013-06-12 汤姆森特许公司 无线网络中的路由选择
US7545811B2 (en) * 2005-11-09 2009-06-09 Intel Corporation Efficient broadcast in wireless mesh networks
US8738013B2 (en) * 2006-04-24 2014-05-27 Marvell World Trade Ltd. 802.11 mesh architecture
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 华为技术有限公司 消息路由方法、系统和节点设备
CN101399822B (zh) * 2007-09-29 2012-05-23 华为技术有限公司 确定媒体流路径关系的方法及呼叫控制系统
US9253707B2 (en) * 2008-06-04 2016-02-02 Koninklijke Philips N.V. Network interface unit for a node in a wireless multi-hop network, and a method of establishing a network path between nodes in a wireless multi-hop network
CN101325555B (zh) * 2008-07-08 2010-09-15 国网电力科学研究院 一种多中心接收和确认的单频无线组网方法
CN101335701B (zh) * 2008-07-10 2011-03-16 华南理工大学 一种多跳无线自组织网络的按需路由动态维护方法
CN102075442B (zh) * 2011-02-25 2012-11-07 北京交通大学 基于网络按需距离矢量多播路由的数据传输方法与系统
CN105099915B (zh) * 2014-04-28 2018-11-30 华为技术有限公司 一种建立业务路径的方法和设备
CN110646905B (zh) * 2019-09-19 2021-01-05 烽火通信科技股份有限公司 一种计算odf架间走纤距离的方法和系统

Also Published As

Publication number Publication date
CN1645838A (zh) 2005-07-27

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
US20090161578A1 (en) Data routing method and device thereof
CN101568164B (zh) 一种Ad hoc网络机会路由的实现方法
JP2006319676A (ja) フレーム送信方法、トポロジー取得方法、及び無線通信システム
JP2006526937A (ja) アドホック無線通信ネットワークにおける最適なルーティング
CN101167315A (zh) 相对于自组织移动网络群首的有向无环图发现和网络前缀信息分发
CN102447686A (zh) 一种aodv应用路由协议
CN101932062A (zh) 一种Ad Hoc网络环境下的多路径路由方法
CN101102283A (zh) 一种在无线接入点上优化未知单播转发的方法及设备
CN101247339B (zh) 在移动无线传感器网络中进行集中式资源预约管理的方法
CN104883304A (zh) 用于部分纠缠量子对桥接通信网络的路由方法
KR100458207B1 (ko) Ａｄ―ｈｏｃ 네트워크의 요구기반 경로 탐색 방법
CN101651619B (zh) 一种基于MAC层标签循环移位的ad hoc网络路由方法
CN106850436A (zh) 基于虚拟势能场的矿井混合无线mesh网络路由协议
CN103391595A (zh) 基于跨层链路状态反馈的矿井应急救援无线网状网路由方法
CN101106520A (zh) 基于aodv的数根节点独立的多路由技术
Miao et al. Study on research challenges and optimization for internetworking of hybrid MANET and satellite networks
Li et al. New approach to multihop-cellular based multihop network
CN101409905A (zh) 一种基于任播方式的移动多跳分组无线网络路由方法
Margaryan et al. Development of an Adaptive Routing Algorithm in MANET
Hui et al. Analysis and research on OLSR protocol for multi-channel assignment of wireless mesh network
Noorani Performance analysis of DSDV, AODV, and ZRP routing protocol of MANET and enhancement in ZRP to improve its throughput

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