[发明专利]周期性路由信息的发送方法及装置

说明书

技术领域

本发明实施例涉及通信技术，尤其涉及一种周期性路由信息的发送方法及装置。

背景技术

无线MESH网络(无线网状网络)也称为“多跳(multi-hop)”网络，它是一种与传统无线网络完全不同的新型无线网络技术。通常，MESH路由器网络实体具有路由器(routers)功能和客户端(clients)功能，其中，路由器(routers)功能用于构成骨干网络，负责为客户端提供多跳的无线Internet连接。有些网络中可以只包含MESH路由器网络实体。

无线MESH网络中的网络设备是可以移动的，各网络设备间通过多跳无线通信，网络设备的移动、加入网络和退出网络等都会引起MESH网络拓扑结构及链路信息的变化，需要路由协议来保证网络设备间的联通。

现有技术通过主动路由协议将MESH网络拓扑结构及链路信息的变化情况通知各网络设备。主动路由协议，是一种通过周期性广播路由或链路信息，并通过转发的方式将路由信息泛洪到整个网络以实现路由信息的交互，生成到网络中其他网络设备的路由用以传输数据。主动路由协议如，鱼眼状态路由(FSR，Fisheye State Routing)、无线路由协议(WRP，Wireless Routing Protocol)、优化链路状态路由协议(OSLR，Optimized Link State Routing)等。现有路由协议中按照固定发送周期发送周期性路由信息。

然而，固定周期的路由消息发送机制，在网络拓扑及链路信息变化比较慢的情况下，一段时间内的路由消息变化不大，此时按照固定周期发送周期性路由信息会使得发送的周期性路由信息中含有较多的冗余数据，网络带宽资源利用率低。在网络拓扑及链路信息变化比较快的情况下，按照固定周期发送周期性路由信息，会导致路由信息更新不及时，无法选择到比较好的路径传输数据，影响网络鲁棒性。

发明内容

本发明提供一种周期性路由信息的发送方法及装置，以有效提高网络的鲁棒性、减少路由消息，提高网络容量。

第一方面，本发明实施例提供了一种周期性路由信息的发送方法，包括：

获取网络的拓扑结构或链路信息的变化速率与周期性路由信息的发送间隔的对应关系；

获取目标时间段内网络的拓扑结构或链路信息的目标变化速率；

根据所述目标变化速率，从所述对应关系中查找与所述目标变化速率匹配的目标发送间隔；

根据所述目标发送间隔发送所述周期性路由信息。

第二方面，本发明实施例还提供了一种周期性路由信息的发送装置，包括：

拓扑信息获取单元，用于获取网络的拓扑结构或链路信息的变化速率与周期性路由信息的发送间隔的对应关系；

变化速率获取单元，用于获取目标时间段内网络的拓扑结构或链路信息的目标变化速率；

发送间隔查找单元，用于根据所述变化速率获取单元确定的所述目标变化速率，从所述拓扑信息获取单元获取的所述对应关系中查找与所述目标变化速率匹配的目标发送间隔；

发送单元，用于根据所述发送间隔查找单元查找到的所述目标发送间隔发送所述周期性路由信息。

本发明实施例能够获取网络的拓扑结构或链路信息的变化速率与周期性路由信息的发送间隔的对应关系，并根据目标时间段的目标变化速率以及该对应关系，确定目标时间段的目标发送间隔，并根据发送间隔进行发送。现有技术中按照固定的发送间隔发送周期性路由信息，出现发送间隔与网络情况不配的问题，进而出现影响网络容量或者影响网络鲁棒性的问题。本发明实施例中，能够根据目标时间段的拓扑结构或链路信息的变化速率，从获取的对应关系中找到变化速率匹配的发送间隔，实现动态调整周期性路由信息的发送间隔。在网络拓扑结构或链路信息变化快的情况下缩短发送间隔，网络中的路由设备及时选择优质的路径传输数据，提高网络鲁棒性及由于路由更新不及时导致网络容量的降低，在网络拓扑结构或链路信息变化慢的情况下延长发送间隔，减少网络设备间路由信息的发送或转发，将这部分资源用于传输数据，提高网络容量。

附图说明

图1是本发明实施例一中的周期性路由信息的发送方法的流程图；

图2是本发明实施例一中的网络拓扑结构示意图；

图3是本发明实施例二中的周期性路由信息的发送方法的流程图；

图4是本发明实施例三中的周期性路由信息的发送方法的流程图；

图5是本发明实施例四中的周期性路由信息的发送装置的结构示意图。

具体实施方式