[发明专利]基于临空信息网的时延约束路由方法及装置

权利要求书

1.一种基于临空信息网的时延约束路由方法，其特征在于，包括：

根据网络中各节点之间的连接信息或距离信息，确定第一集合，所述第一集合中包括至少一个备选路径的路由信息，所述路由信息包括所述备选路径对应的备选节点；其中，每个所述备选路径用于指示由当前节点通往目标节点的一条路径，所述备选节点用于指示所述备选路径中当前节点的下一跳节点；

针对所述第一集合中的每个所述备选路径，根据所述备选路径对应的综合时延，以及当前节点与备选节点之间链路的丢包率，获取所述备选路径对应的时延因子；

将所述第一集合中时延因子最小的备选路径对应的备选节点，作为当前节点的下一跳节点，将当前节点的待发送数据发送给所述备选节点。

2.根据权利要求1所述的方法，其特征在于，所述备选路径的综合时延包括下述时延中的一种或其组合：传输时延、等待时延和排队时延；

其中，所述传输时延用于指示待发送数据从当前节点沿所述备选路径发送至目标节点所需的传输时间；所述等待时延用于指示当前节点向所述备选路径中的备选节点转发数据之前所需的等待时间；所述排队时延用于指示当前节点向所述备选路径中的备选节点转发数据时所需的排队时间。

3.根据权利要求2所述的方法，其特征在于，所述获取所述备选路径对应的时延因子之前，还包括：

预测当前节点与备选节点之间链路的缓存数据量；

若所述缓存数据量用于指示当前节点与备选节点之间链路为溢出状态，则将所述备选路径的路由信息从所述第一集合中删除。

4.根据权利要求2或3所述的方法，其特征在于，所述备选路径对应的时延因子根据下述公式获取：

τ＝(t_transfer+t_wait+t_queue)×p_lost；

其中，τ为所述备选路径对应的时延因子，t_transfer为所述传输时延，t_wait为所述等待时延，t_queue所述排队时延，p_lost为当前节点与备选节点之间链路的丢包率。

5.根据权利要求4所述的方法，其特征在于，

所述传输时延根据下述公式确定：

其中，k为所述备选路径上由当前节点i至目标节点j之间的节点，k+1为所述备选路径上节点k的下一跳节点，L为当前节点待转发的数据的长度，单位bit，B_k，k+1为所述备选路径上节点k与下一跳节点k+1之间的链路带宽，单位为bit/s，D_k，k+1为所述备选路径上节点k与下一跳节点k+1之间的物理距离，c为光速；

所述等待时延根据下述公式确定：

其中，t_delivery为当前节点与备选节点之间链路传输的开始时刻，t_now为当前时刻；

所述排队时延根据下述公式确定：

其中，L_buffer为当前节点与备选节点之间链路的缓存数据量，B_i为当前节点与备选节点之间的链路带宽。

6.根据权利要求3或5所述的方法，其特征在于，所述当前节点与备选节点之间链路的缓存数据量根据下述公式确定：

其中，M为当前节点与备选节点之间链路上缓存的消息个数，L_m为当前节点与备选节点之间链路上缓存的第m个消息的长度，r_c为当前节点与备选节点之间链路上的缓存变化速率，单位为bit/s。

7.根据权利要求1所述的方法，其特征在于，所述针对所述第一集合中的每个所述备选路径之前，还包括：

若当前节点的待发送数据为预设的关键数据，则将所述待发送数据发送给所述第一集合中的所有备选路径的备选节点。