1.一种基于背压策略的编码感知路由方法,其特征在于:节点接收来自一个或多个数据流的数据包,更新各数据流的积压时间;根据第一预定义规则,从一个或多个数据流中寻找编码组合,并基于编码组合编码数据包;根据第二预定义规则,发送所述经编码的数据包。
2.根据权利要求1所述的方法,其特征还在于,所述节点接收来自一个或多个数据流的数据包还包括判断数据包类型,若是未编码数据,直接缓存入队列中;若是经编码的数据,则先解码后再缓存如队列中。
3.根据权利要求1所述的方法,其特征还在于,所述数据流的积压时间是指数据包从入队开始到更新时间点的时间长度。
4.根据权利要求1所述的方法,其特征还在于,所述第一预定义规则为分别以多个数据流中的每一个数据流作为主发送流,其他数据流作为次发送流,从编码机会矩阵中获得最佳编码组合。
5.根据权利要求4所述的方法,其特征还在于,所述从编码机会矩阵中获得最佳编码组合包括使得形成最大团的组合为最佳组合。
6.根据权利要求1中所述的方法,其特征还在于,所述第二预定义规则包括以节点中编码率、节点间队列积压差和数据最大积压时间为参数,计算链路权值。
7.根据权利要求6中所述的方法,其特征还在于,所述计算链路权值包括计算节点间主发送流c在任意ab节点间的权值:其中,i∈M表示数据流i属于数据流集合M,j∈N表示j属于数据流i的下一跳节点集合N, 表示在节点a以c为主流,fi为次流的编码率, 表示数据流c在t时刻ab节点间的队列积压差, 表示链路(a,b)中数据流c的最长积压时间。
8.根据权利要求1或6中所述的方法,其特征还在于,所述第二规则为,选择权重最大的链路发送所述最佳编码组合的编码数据,权重为:其中,a∈N,b∈N分别表示节点a和b属于节点集合N,μab(t)表示t时刻链路ab间的传输速率,
9.根据权利要求7所述的方法,其特征还在于,所述链路ab上数据流c在t时刻的积压差其中 为数据流c在节点a中缓存的数据包的数量, 为数据流c在节点b中缓存的数据包的数量。
10.根据权利要求7所述的方法,其特征还在于,所述链路ab上数据流c在t时刻的最大积压时间 其中 表示数据流c的最大积压时间。