买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：北京航空航天大学

摘要：本发明公开了一种Scale-Free网络上的自适应局部路由方法。通过网络业务的产生；节点临界阈值的设定；择优因子的确定；节点根据择优因子，确定向每个邻居节点发送信息包的自适应转发概率并向各个节点同步发送信息包；本发明通过调整信息包转发概率，可以实现在Scale-Free网络上实时的根据业务轻重合理分配负载，使得所有节点的发送能力得以充分利用；网络内所有节点可以同步达到饱和，可以提高拥塞时的临界发送速率Rc，提高网络容量。

主权项：1、一种Scale-Free网络上的自适应局部路由方法，其特征在于：步骤一、Scale-Free网络内业务的生成；在业务流产生的一个时步内，a网络内会随机生成一个信息包，然后为该信息包在整个网络内随机选定产生节点；b然后再在整个网络内随机选定目标节点；c判断该信息包的目标节点与产生节点是否重合，如果重合则回到步骤b重新随机选取目标节点，否则进入d；d将具有产生节点和目标节点的信息包压入产生节点的缓存队列中，所述的缓存队列采用先入先出原则；e重复步骤a～d，直到产生的信息包数量已经达到设定的R个，则结束此时步的业务生成过程；步骤二、为每个节点设计临界阈值qic；设定节点的临界阈值qic正比于其节点的连接度ki，即qic＝ε·ki，其中=Ckmin,]]C为节点发送能力，kmin为网络最小连接度，ki为节点i的连接度；步骤三、节点根据其邻居节点的负载量与临界阈值的大小关系，计算其邻居节点的择优因子；每个发送节点S首先获取其所有邻居节点i的负载量qi及临界阈值qic，其中i≠S；并比较发送节点S与其邻居节点i的当前负载量qi与临界阈值qic的大小关系，并计算更新该邻居节点i的择优因子αold：如果其邻居节点i的qi＜qic，并且αold＝αmax，则取αnew＝αold；如果αold＜αmax，则取αnew＝αold+Δα；如果其邻居节点i的qi≥qic，并且αold＝αmin，则取αnew＝αold；如果αold＞αmin，则取αnew＝αold-Δα；Δα为αmax的二十分之一；步骤四、节点根据择优因子αnew计算转发概率，各个节点根据转发概率同步发送信息包；转发概率∏i为：i=kinewijkjnewj,]]其中ki是邻居节点i的连接度，αnewi是计算更新后的邻居节点i的择优因子，发送节点根据转发概率∏i向其邻居节点同步发送信息包。

全文数据：

权利要求：

百度查询： 北京航空航天大学 一种Scale-Free网络上的自适应局部路由方法