一种基于分布式网络负载感知的路由方法技术

本发明专利技术提供了一种基于分布式网络负载感知的路由方法，每一个网络节点通过侦听周边节点发送数据包以及自身发送数据包历史信息不断更新自身的归一化网络负载，源节点S有数据需要向目的节点D发送，计算备选路径的路径归一化网络负载，选择网络负载低的路径来转发数据包。本发明专利技术基于网络负载感知的结果实现路由决策，有利于网络路由的可靠性以及负载均衡。

【技术实现步骤摘要】
一种基于分布式网络负载感知的路由方法
本专利技术涉及通信网络
，尤其是通信网络中的一种路由协议。
技术介绍
分布式adhoc网络中，源节点和目的节点往往需要通过多跳的方式传输数据。源节点需要选择一条或多条路径向目的节点传输数据，这个过程称作路由。一般地，将任意时刻无线环境中传输的数据量称为网络负载。无线网络和通信具有广播特性与波动特性。其中，广播特性是指在收、发双方进行数据传输的同时均会对其周边一定范围内的节点造成干扰，从而对网络负载造成影响。波动特性是指随着时间的推移，信道质量和网络负载处于不断变化中，因此网络负载的实时变化状况影响到传输链路的质量以及端到端路由的质量。综上所述，对网络负载的识别和感知有利于路由协议的优化与设计。
技术实现思路
为了克服现有技术的不足，本专利技术提供一种基于分布式网络负载感知的路由方法，通过节点间分布式协作来感知网络负载数值，并选择网络负载低的路径来转发数据包，从而保障端到端传输的质量。本专利技术解决其技术问题所采用的技术方案包括以下步骤：步骤1，每一个网络节点通过侦听周边节点发送数据包以及自身发送数据包历史信息不断更新自身的归一化网络负载，步骤如下：设当前时刻为t0，每个节点统计时间窗[t0-T，t0]内自身共发送的实际负载量P1，其中T为时间窗口大小；每个节点统计时间窗[t0-T，t0]内侦听到的其他节点的实际负载量P2；每个节点计算统计时间窗[t0-T，t0]内的总负载P＝(P1+P2)/T；每一个节点计算归一化网络负载其中f(·)表示从P到的单一映射，且要求步骤2，源节点S有数据需要向目的节点D发送，计算备选路径的路径归一化网络负载，步骤如下：源节点根据按需路由方式或者表驱动路由方式获取多条备选路径信息L1,L2,L3...；计算每条路径的归一化网络负载感知结果，l路径的归一化负载感知结果或其中μli表示l路径上第li段链路发送节点的归一化负载感知结果，L是该路径上包含的总的节点个数；步骤3，源节点S执行路径选择，步骤如下：如果是单路径路由，选择最大的归一化负载感知结果的路径做为路由选择的结果，最大的归一化负载感知结果的路径就是负载最低的路径；如果是多条路径路由，按照比例关系实现业务量的分流，其中Lsrc,dest代表源节点到目的节点的所有路径的集合，Nl1代表某条路径的路由的业务量所占的源节点需要发送的总的业务量的比例因子，(hopl1*ηl1)代表某条路径的归一化负载感知结果与其包含的链路段个数的乘积。本专利技术的有益效果是：基于网络负载感知的结果实现路由决策，有利于网络路由的可靠性以及负载均衡。附图说明图1是中间节点收到包的处理流程图；图2是目的节点收到包的处理流程图。具体实施方式下面结合附图和实施例对本专利技术进一步说明，本专利技术包括但不仅限于下述实施例。本专利技术解决其技术问题所采用的技术方案包括以下步骤：步骤1：每一个网络节点通过侦听周边节点发送数据包以及自身发送数据包历史信息不断更新自身的归一化网络负载。步骤1.1设当前时刻为t0，每个节点统计时间窗[t0-T，t0]内自身共发送的实际负载量P1，单位为bit。其中T为时间窗口大小，由支持本专利技术的无线自组织网协议和标准确定。步骤1.2设当前时刻为t0，每个节点统计时间窗[t0-T，t0]内侦听到的其他节点的实际负载量P2，单位为bit。其中T为时间窗口大小，由支持本专利技术的无线自组织网协议和标准确定。步骤1.3设当前时刻为t0，每个节点计算统计时间窗[t0-T，t0]内的总负载，计算方法为P＝(P1+P2)/T。其中T为时间窗口大小，由支持本专利技术的无线自组织网协议和标准确定。步骤1.4设当前时刻为t0，每一个节点计算归一化网络负载计算方法为其中f(·)表示从P到的单一映射，且要求越大表示负载越低，越小表示负载越高。一种可能的计算方法为(P/最大允许网络负载)。最大允许网络负载与丢包率有关，由支持本专利技术的无线自组织网协议和标准确定，本专利不特指。步骤2：源节点S有数据需要向目的节点D发送，计算备选路径的路径归一化网络负载。步骤2.1源节点根据按需路由方式或者表驱动路由方式获取多条备选路径信息，记为L1,L2,L3…。其中按需路由方式或者表驱动路由方式为无线自组织网路由领域内的经典方式，为本领域研究人员所熟知。步骤2.2根据步骤1中的网络负载感知数值依据公式计算每条路径的归一化网络负载感知结果。用下面的公式来说明。或其中μli表示某个l路径上第li段链路发送节点的归一化负载感知结果。μl某个l路径的归一化负载感知结果，其中L是该路径上包含的总的节点个数。之后转入步骤3；步骤3：源节点S执行路径选择。步骤3.1：如果是单路径路由，选择最大的归一化负载感知结果的路径做为路由选择的结果，最大的归一化负载感知结果的路径就是负载最低的路径，即max{某个i路径的归一化负载感知结果×跳数}，i取完所有可能的路径。步骤3.2：如果是多条路径路由，可按照下述比例关系实现业务量的分流。具体地用下面的公式来说明。其中Lsrc,dest代表源节点到目的节点的所有路径的集合，Nl1代表某条路径的路由的业务量所占的源节点需要发送的总的业务量的比例因子。(hopl1*ηl1)代表某条路径的归一化负载感知结果与其包含的链路段个数的乘积。例1、基于按需路由的分布式网络负载感知方法，步骤如下：步骤1：每一个网络节点通过侦听周边节点发送数据包以及自身发送数据包历史信息不断更新自身的归一化网络负载值。步骤1.1设当前时刻为t0，每个节点统计时间窗[t0-T，t0]内自身共发送的实际负载量P1，单位为bit。其中T为时间窗口大小，由支持本专利技术的无线自组织网协议和标准确定。步骤1.2设当前时刻为t0，每个节点统计时间窗[t0-T，t0]内侦听到的其他节点的实际负载量P2，单位为bit。其中T为时间窗口大小，由支持本专利技术的无线自组织网协议和标准确定。步骤1.3设当前时刻为t0，每个节点计算统计时间窗[t0-T，t0]内的总负载，计算方法为P＝(P1+P2)/T。其中T为时间窗口大小，由支持本专利技术的无线自组织网协议和标准确定。步骤1.4设当前时刻为t0，每一个节点计算归一化网络负载计算方法为其中f(·)表示从P到的单一映射，且要求越大表示负载越低，越小表示负载越高。一种可能的计算方法为(P/最大允许网络负载)。最大允许网络负载与丢包率有关，由支持本专利技术的无线自组织网协议和标准确定，本专利不特指。步骤2：源节点发起路由查找过程。步骤2.1源节点以广播形式发送路由查找包，查找包中包含源节点、目的节点、可允许的最大跳数等信息。步骤2.2中间节点收到路由查找报包后：如果已经达到可允许的最大跳数，则丢弃；否则，将自己填入中间节点列表，并将其广播出去。图1为中间节点收到包的处理流程。步骤2.3目的节点收到路由查找包后：采用单播形式按照中间节点列表反向发送路由查找应答包，应答包中包含源节点、目的节点、详细路径、目的节点最新的归一化的负载感知结果。图2为目的节点收到包的处理流程。步骤3：路由查找应答过程：若某节点收到路由查找应答包，首先判断其媒体接入控制(MediaAccessControl，MAC包)头的目的地址。若目的地址不是自身，则丢弃；反之将其归一化网络负载感知结果本文档来自技高网...

【技术保护点】
一种基于分布式网络负载感知的路由方法，其特征在于包括下述步骤：步骤1，每一个网络节点通过侦听周边节点发送数据包以及自身发送数据包历史信息不断更新自身的归一化网络负载，步骤如下：设当前时刻为t0，每个节点统计时间窗[t0‑T，t0]内自身共发送的实际负载量P1，其中T为时间窗口大小；每个节点统计时间窗[t0‑T，t0]内侦听到的其他节点的实际负载量P2；每个节点计算统计时间窗[t0‑T，t0]内的总负载P＝(P1+P2)/T；每一个节点计算归一化网络负载

【技术特征摘要】
1.一种基于分布式网络负载感知的路由方法，其特征在于包括下述步骤：步骤1，每一个网络节点通过侦听周边节点发送数据包以及自身发送数据包历史信息不断更新自身的归一化网络负载，步骤如下：设当前时刻为t0，每个节点统计时间窗[t0-T，t0]内自身共发送的实际负载量P1，其中T为时间窗口大小；每个节点统计时间窗[t0-T，t0]内侦听到的其他节点的实际负载量P2；每个节点计算统计时间窗[t0-T，t0]内的总负载P＝(P1+P2)/T；每一个节点计算归一化网络负载其中f(·)表示从P到的单一映射，且要求步骤2，源节点S有数据需要向目的节点D发送，计算备选路径的路径归一化网络负载，步骤如下：源节点根据按需路由方式或者表驱动路由方式获取多条备选路径信息L1,L2,L...

【专利技术属性】
技术研发人员：周虎，张恒生，刘昱，
申请(专利权)人：中国电子科技集团公司第二十研究所，
类型：发明
国别省市：陕西,61