专利名称：完整路由信息的自组网按需距离矢量多路由方法
技术领域：
本发明涉及的是无线数据通信网络，具体是一种完整路由信息的自组网按需距离矢量多路由方法。
背景技术：
现有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。
权利要求
1.完整路由信息的自组网按需距离矢量多路由方法，其特征在于它的方法步骤是，源节点与目的节点要建立路由时，源节点以广播的形式向相邻中间网络节点发出一个包含目的节点信息的路由请求数据包，要求查找目的节点(001)；经过每个中间网络节点的转发，会有一个以上的路由请求数据包到达目的节点；每个网络节点在转发路由请求数据包时，将重复的路由请求数据包丢弃(002)；目的节点在每收到一个路由请求数据包后，将按反向路由回应一个包含目的节点本身地址的数据包，此数据包经过每个中间网络节点分组转发到达源节点；每个中间网络节点转发数据包时，会将目的节点相同且下一跳中间网络节点相同的前向路由数据包、源节点相同且上一跳中间网络节点相同的反向路由数据包丢弃，而将有效数据包中加入自身的地址一起转发(003)；源节点从每个返回的数据包中读出其完整的路由信息；并将每个路由信息通过相应的路由发送给目的节点，在源节点与目的节点之间建立多条完整的路由；其路由查找的最大跳数由源节点指定(004)。
全文摘要
完整路由信息的自组网按需距离矢量多路由方法，它涉及的是无线数据通信网络。该方法的步骤是网络节点A(源节点)与网络节点B(目的节点)要建立路由时，A以广播的形式向相邻中间网络节点发出一个包含B信息的路由请求数据包(RREQ)001；经过中间网络节点的转发，会有一个以上的路由请求数据包到达B 002；B在每收到一个路由请求数据包后，回应一个包含B本身地址的数据包(RROU)，此数据包经过中间网络节点分组转发到A 003；A从返回的数据包中读出其完整的路由信息；并将路由信息通过相应的路由发送给B，在A与B之间建立多条完整的路由004。本发明能在源节点和目的节点间建立多条没有公共节点的路由；当路由破损时可直接进行路由切换。
文档编号H04L12/56GK1645838SQ20051000964
公开日2005年7月27日 申请日期2005年1月19日 优先权日2005年1月19日
发明者张乃通, 张中兆, 顾学迈 申请人:哈尔滨工业大学