[发明专利]一种分布式网络路由选择方法和路由设备

权利要求书

1.一种分布式网络路由选择方法，其特征在于，包括：

建立源节点和目的节点之间的至少两条数据转发路径，；

转发节点根据时延效用函数、与所述转发节点的下一跳邻节点之间 链路的服务速率，确定分配给所述转发节点的下一跳邻节点的数据；其 中，所述时延效用函数包括链路的服务速率作为参数；

所述转发节点根据上一跳数据发送节点的信用度和下一跳邻节点的 信用度确定所述下一跳邻节点数据发送概率值；

根据所述下一跳邻节点数据发送概率值发送分配给所述下一跳邻节 点的数据。

2.根据权利要求1所述的分布式网络路由选择方法，其特征在 于，所述转发节点根据上一跳数据发送节点的信用度和下一跳邻节点的 信用度确定所述下一跳邻节点数据发送概率值的步骤包括：

所述转发节点选择上一跳数据发送节点的信用度和下一跳邻节点的 信用度中较小值，作为所述下一跳邻节点数据发送概率值。

3.根据权利要求1所述的分布式网络路由选择方法，其特征在 于，所述根据所述下一跳邻节点数据发送概率值发送分配给所述下一跳 邻节点的数据的步骤包括：

所述转发节点在发送时，以所述下一跳邻节点数据发送概率值对应 的概率，发送分配到所述下一跳邻节点的数据。

4.根据权利要求1至3中任意一项所述的分布式网络路由选择方 法，其特征在于，每个节点通过如下步骤确定其邻节点的信用度：

所述节点将数据转发到其邻节点，记录向所述邻节点请求转发的分 组数目；

所述节点侦听所述邻节点实际发送的分组数目；

根据所述邻节点实际发送的分组数目和请求转发的分组数目的比值 确定所述邻节点的信用度。

5.根据权利要求4所述的分布式网络路由选择方法，其特征在 于，每个节点动态更新其邻节点的信用度。

6.根据权利要求1至3中任意一项所述的分布式网络路由选择方 法，其特征在于，在数据转发路径的转发节点i上建立时延效用函数：

U=minλjΣj∈pi‾Fj(λj)M=minλjΣj∈pi‾1μj-λjM,j∈pi‾]]>

且满足约束条件为：

λj<μj,j∈pi‾Σj∈pi‾λj=Fi,λj≥0,j∈pi‾]]>

其中，Fⁱ对应于数据转发节点i需要转发的数据流量，表示 数据转发节点i和其下一跳邻节点之间链路的集合，路径j对应于转发 节点和转发节点的下一跳邻节点的链路，μ_j表示路径j的服务速率， λ_j表示在路径j上分配的数据，F_j(λ_j)表示选择在路径j上传输流量为λ_j的分组时，所获得的分组时延；

根据所述时延效用函数分配到各个下一跳节点的数据量为：

λj=μj-Σk=1Mμk-FiM,j∈pi‾]]>

其中，M表示下一跳节点的数目，Fⁱ表示要转发的数据流量。