[发明专利]一种基于标签的动态源路由的路径表达方法

说明书

本发明公开了一种基于标签的动态源路由的路径表达方法，所述方法包括：执行源结点到目的结点的路由请求过程；在路由应答过程中，为从所述目的结点、所述源结点以及所述目的结点和所述源结点之间的每一个结点分配标签；根据各个结点所对应的标签形成路由应答包。应用本发明的实施例，减小了路径表达带来的带宽消耗，降低网络负载，提高带宽利用率。

技术领域

本发明涉及动态路由的数据传输技术领域，尤其涉及一种基于标签的动态源路由的路径表达方法。

背景技术

移动自组网（Mobile Ad-hoc Networks）的网络环境中，结点可以自由移动，拓扑变化具有高度变化性。移动自组网中通信通过无线传输来完成，它提供的网络带宽相对有线信道低很多，考虑竞争无线信道产生的碰撞、信号衰减、噪音干扰等因素，移动结点获得的实际带宽比理论上的最大带宽小很多。

动态源路由协议（DSR）是一种基于源路由机制进行包转发的移动自组网协议。目的是保证数据包在拓扑高度变化的网络中也能被成功交付。DSR协议允许结点动态地发现从源结点到目的结点的多跳路由。源路由，指的是源结点发送的每个数据包，都会携带从源结点到目的结点经过的所有中间结点地址的列表，即包头部包含一条完整的路径。

动态源路由协议还存在很多值得改进的地方,路由过程中采用的洪泛广播，可能导致邻居结点间在进行路由信息请求时发生冲突，并且在结点移动速率较大，导致网络拓扑结构变化剧烈的情况下，造成大量的网络开销。源路由机制需要在每个数据包头部携带有从源结点到达目的结点的完整的路由信息，这就增加了数据包头部的长度，发送数据包占用的带宽比一般的包占用的带宽要大，造成了额外的路由开销，这个额外的路由开销增大了无线带宽的占用率和包的延迟时间。

动态源路由协议的这种路径表达方式会造成无线网络带宽的浪费，特别是针对带宽窄、传输能耗大的水声网络。现有的方法中,没有针对动态源路由协议路径表达方式造成的带宽浪费的问题而提出有效的减小路由开销的方法。

发明内容

本发明的目的在于提供一种基于标签的动态源路由的路径表达方法，旨在减小路径表达带来的带宽消耗，降低网络负载，提高带宽利用率。

为了实现上述目的，本发明提供一种基于标签的动态源路由的路径表达方法，所述方法包括：

执行源结点到目的结点的路由请求过程；

在路由应答过程中，为从所述目的结点、所述源结点以及所述目的结点和所述源结点之间的每一个结点分配标签；

根据各个结点所对应的标签形成路由应答包。

本发明的一种实现方式中，所述方法还包括：

所述源节点根据所述目标路由应答包和每一个结点对应的压缩地址进行数据发送。

本发明的一种实现方式中，所述执行源结点到目的结点的路由请求过程的步骤，包括：

当第一结点收到路由请求包时，判断是否收到过该路由请求包，其中，所述第一结点为所述接收源结点至所述目的结点中的任意一个结点；

如果收到过，则丢弃该路由请求包；否则，判断路由缓存中是否有该第一结点；

如果路由缓存中已存在该第一结点，则丢弃该路由请求包；否则，判断该第一结点是否为目的结点；

如果是目的结点，则回复路由应答包；否则，判断是否存有到达目的第一结点的路由信息；

若存在，则回复路由应答包；若不存在，则存储第一结点自身的地址到路径中并且广播转发路由请求包。

本发明的一种实现方式中，所述在路由应答过程中，为从所述目的结点、所述源结点以及所述目的结点和所述源结点之间的每一个结点分配标签的步骤，包括：