【摘要】 本发明公开了一种Scale-Free网络上的自适应局部路由方法。通过网络业务的产生；节 点临界阈值的设定；择优因子的确定；节点根据择优因子，确定向每个邻居节点发送信息包 的自适应转发概率并向各个节点同步发送信息包；本发明通过调整信息包转发概率，可以实 现在Scale-Free网络上实时的根据业务轻重合理分配负载，使得所有节点的发送能力得以充 分利用；网络内所有节点可以同步达到饱和，可以提高拥塞时的临界发送速率Rc，提高网络 容量。 【专利类型】发明授权 【申请人】北京航空航天大学 【申请人类型】学校 【申请人地址】100083北京市海淀区学院路37号 【申请人地区】中国 【申请人城市】北京市 【申请人区县】海淀区 【申请号】CN200810104947.1 【申请日】2008-04-25 【申请年份】2008 【公开公告号】CN100583836C 【公开公告日】2010-01-20 【公开公告年份】2010 【授权公告号】CN100583836C 【授权公告日】2010-01-20 【授权公告年份】2010.0 【IPC分类号】H04L12/56; H04L12/46; H04L45/122 【发明人】刘锋; 徐桢; 赵寒 【主权项内容】1、一种Scale-Free网络上的自适应局部路由方法，其特征在于： 步骤一、Scale-Free网络内业务的生成； 在业务流产生的一个时步内， (a)网络内会随机生成一个信息包，然后为该信息包在整个网络内随机选定产生节点； (b)然后再在整个网络内随机选定目标节点； (c)判断该信息包的目标节点与产生节点是否重合，如果重合则回到步骤(b)重新随机选取目标节点，否则进入(d)； (d)将具有产生节点和目标节点的信息包压入产生节点的缓存队列中，所述的缓存队列采用先入先出原则； (e)重复步骤(a)～(d)，直到产生的信息包数量已经达到设定的R个，则结束此时步的业务生成过程； 步骤二、为每个节点设计临界阈值qic；设定节点的临界阈值qic正比于其节点的连接度ki，即qic＝ε·ki，其中 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为： 其中ki是邻居节点i的连接度，αnew(i)是计算更新后的邻居节点i的择优因子，发送节点根据转发概率∏i向其邻居节点同步发送信息包。 【当前权利人】北京航空航天大学 【当前专利权人地址】北京市海淀区学院路37号 【统一社会信用代码】12100000400011227Y 【引证次数】4.0 【自引次数】1.0 【他引次数】3.0 【家族引证次数】4.0 【家族被引证次数】5
