[发明专利]一种基于分布式网络负载感知的路由方法

权利要求书

1.一种基于分布式网络负载感知的路由方法，其特征在于包括下述步骤：

步骤1，每一个网络节点通过侦听周边节点发送数据包以及自身发送数据包历史信息不断更新自身的归一化网络负载，步骤如下：设当前时刻为t0，每个节点统计时间窗[t0-T，t0]内自身共发送的实际负载量P1，其中T为时间窗口大小；每个节点统计时间窗[t0-T，t0]内侦听到的其他节点的实际负载量P2；每个节点计算统计时间窗[t0-T，t0]内的总负载P＝(P1+P2)/T；每一个节点计算归一化网络负载其中f(·)表示从P到的单一映射，且要求

步骤2，源节点S有数据需要向目的节点D发送，计算备选路径的路径归一化网络负载，步骤如下：源节点根据按需路由方式或者表驱动路由方式获取多条备选路径信息L₁,L₂,L₃…；计算每条路径的归一化网络负载感知结果，l路径的归一化负载感知结果或其中μ_li表示l路径上第li段链路发送节点的归一化负载感知结果，L是该路径上包含的总的节点个数；

步骤3，源节点S执行路径选择，步骤如下：如果是单路径路由，选择最大的归一化负载感知结果的路径做为路由选择的结果，最大的归一化负载感知结果的路径就是负载最低的路径，即max{某个i路径的归一化负载感知结果×跳数}，i取完所有可能的路径；如果是多条路径路由，按照比例关系实现业务量的分流，N_l1:N_l2＝(hop_l1*η_l1):(hop_l2*η_l2)，其中L^src,dest代表源节点到目的节点的所有路径的集合，N_l1代表某条路径的路由的业务量所占的源节点需要发送的总的业务量的比例因子，(hop_l1*η_l1)代表某条路径的归一化负载感知结果与其包含的链路段个数的乘积。