[发明专利]基于终端直连通信的中继选择的路由方法和路由方法

说明书

技术领域

本发明涉及终端技术领域，具体而言，涉及一种基于终端直连通信的中继选择的路由方法和一种基于终端直连通信的中继选择的路由装置。

背景技术

路由算法是互联网网络层的核心技术，该技术主要解决在IP网络下，如何选择合适的路径和路由器转发数据。当前的路由算法分为主动路由算法(表驱动路由协议)和按需路由(反应式路由协议)。其中，

主动路由协议：主动路由的发现策略类似于传统路由协议，即网络的每一个节点都要周期性的向其他节点发送最新的路由信息，并且每一个节点都要保持一个活更多的路由表来存储路由信息。当网络拓扑结构发生变化时，节点就要在全网内广播路由更新信息，以使每一个节点都能连续不断地获得网络信息。主动路由协议的代表协议有DSDV(Destination—Sequenced Distance.Vector，目的节点序列距离矢量协议)、HSR(Hierarchical State Routing，分层正式路由选择)等；

按需路由协议：与主动路由协议不同的是，按需路由仅在需要路由时才由源节点创建，因此，拓扑结构和路由表内容是按需建立的，他可能仅仅是整个拓扑结构信息的一部分。通信过程中维护路由，通信完毕后便不再进行维护。其代表协议有：DSR(动态源路由协议)、AODV(按需平面距离矢量路由协议)、TORA(临时预定路由算法)。

在当前的这些路由算法中，通常是处理分布式系统的路由问题，即各个路由器间，并没有一个集中控制节点，对路由表进行统一的维护和处理。

在直连通信网络中(D2D，Device to Device)，网络拓扑结构发生变化，直连通信网络中的终端在电信网络的集中控制(或部分控制)下工作。因此，路由算法中的相关路由发现和路由维护机制需要进行相应的改变，以适应D2D数据共享网络的数据中转节点和路径选择。

如图1所示，表示了D2D数据分享网络中的可能拓扑结构。其中，UE(终端)A、B分别是数据源UE和数据目标接收UE；UE C、D、E是潜在的数据中转UE。

UE间信道状况可通过UE间发起Discovery流程或测量导频获得，由图1可知，根据信道探测结果，链路C-to-B质量较差，无法建立直接通信。而链路A-to-C、A-to-D、D-to-E、E-to-B满足直接通信要求，可以建立直接通信。

如果根据当前Ad-Hoc(点对点网络)的“按需路由协议”算法(如DSR、AODV)要完成上述可用路径和中继节点的选择，需要完成的步骤如下：

A终端需要在有数据发送时，发起路由发现流程，即，发送广播给所有可达UE，询问是否有可用的到达终端B的路由路线。

1、如果接收到路由发现数据包的UE(如UE D)没有到达终端B的可用路径，则同样转发该广播，直至找到可用的到达B的路径；

2、如果接收到路由发现数据包的UE(如UE E)有到达终端B的可用路径，该终端反馈应答消息，从而建立从A到B的路径

如果根据当前Ad-Hoc的“主动路由协议”算法，每个节点周期性地将本地路由表传送给邻近节点，或者当其路由表发生变化时，也会将其路由信息传给邻近节点。

无论是上述哪个路由算法，由于路由发现的广播过程中产生的大量无效广播，会导致较大的信令开销负担。并且由于该过程不易于收敛，因此，路径选择的整个过程也有较大时延产生。

因此，需要一种新的技术方案，可以避免现有路由算法中泛洪路由造成的大量信令开销，减小建立拓扑结构时过大范围的广播导致的无谓信令开销，提高拓扑结构数据库的时效性。

发明内容

本发明正是基于上述问题，提出了一种新的技术方案，可以避免现有路由算法中泛洪路由造成的大量信令开销，减小建立拓扑结构时过大范围的广播导致的无谓信令开销，提高拓扑结构数据库的时效性。

有鉴于此，本发明提出了一种基于终端直连通信的中继选择的路由方法，用于基站，包括：在网络侧建立直连通信终端的拓扑结构的数据库；在检测到所述拓扑结构发生变化时，更新所述拓扑结构的数据库；当接收到直连通信业务请求时，根据所述拓扑结构的数据库和所述直连通信业务请求的发送方信息和接收方信息，按照预设选择原则确定所述直连通信业务请求对应的数据发送路径和目标中继节点；根据所述数据发送路径和所述目标中继节点建立所述直连通信业务请求对应的直连通信的数据共享网络。