发明名称 |
基于博弈理论的P2P系统速率控制方法 |
摘要 |
一种基于博弈理论的P2P系统速率控制方法,在拥有资源的节点启动后,首先根据用户等级的高低将用户划分成若干用户组,并为各个组赋予相应的β值,且用户组优先等级越高对应的β值越大,β值取值范围为0~1,然后系统监听提供服务的端口,随时获取用户连接请求,获取请求并建立连接之后,系统限制用户的初始下载速率,然后根据博弈公式:x<sup>*</sup><sub>i</sub>=(β<sub>i</sub>·c<sub>l</sub>)/(1+β<sub>1</sub>+…+β<sub>N</sub>)计算得到用户的最大传输速率,得到用户的最大传输速率之后,系统根据现有所有用户的传输速率和该用户的最大传输速率,根据一段时间内根据每个用户的最大传输速率来得到占用的时间多少,从而得到该用户的使用带宽,最后通过实际占用带宽除以时间值来获得相应的传输速率进行数据传输。 |
申请公布号 |
CN101431469A |
申请公布日期 |
2009.05.13 |
申请号 |
CN200810156261.7 |
申请日期 |
2008.10.08 |
申请人 |
东南大学 |
发明人 |
陶军;夏勤;徐伟;邢方平 |
分类号 |
H04L12/56(2006.01)I;H04L29/08(2006.01)I |
主分类号 |
H04L12/56(2006.01)I |
代理机构 |
南京经纬专利商标代理有限公司 |
代理人 |
陆志斌 |
主权项 |
1.一种基于博弈理论的P2P系统速率控制方法,其特征在于:拥有资源的节点启动后,监听提供服务的端口,随时获取用户连接请求,获取请求并建立连接之后,系统限制用户的初始下载速率,然后通过博弈理论计算并得到用户的最大传输速率,根据最大传输速率给请求用户分配相应的传输带宽,再由传输带宽确定连接速率,最后,以连接速率进行数据传输。所述的通过博弈理论计算,得到用户的传输速率的方法是:系统根据用户等级的高低将用户划分成若干用户组,所划分的用户组的数量为预先设定的优先等级的级数,并为各个用户组赋予相应的优先等级,同时各个组赋予相应的β值,且用户组优先等级越高对应的β值越大,β值取值范围为0~1,当有新的连接请求到达时,根据用户IP地址所属范围将用户分到相应的组内,从而得到博弈模型中相应的平衡因子β,根据博弈公式<maths num="0001"><![CDATA[<math><mrow><msubsup><mi>x</mi><mi>i</mi><mo>*</mo></msubsup><mo>=</mo><mfrac><mrow><msub><mi>β</mi><mi>i</mi></msub><mo>·</mo><msub><mi>c</mi><mi>l</mi></msub></mrow><mrow><mn>1</mn><mo>+</mo><msub><mi>β</mi><mn>1</mn></msub><mo>+</mo><mo>·</mo><mo>·</mo><mo>·</mo><mo>+</mo><msub><mi>β</mi><mi>N</mi></msub></mrow></mfrac></mrow></math>]]></maths>计算得到用户的最大传输速率,其中β<sub>i</sub>为每个组对应的β值,i=1、2、3、…、N,N为预先设定的用户组的数量,c<sub>l</sub>系统的最大网络传输速率,<img file="A200810156261C00022.GIF" wi="37" he="55" />是用户可以得到的最大传输速率,得到用户的最大传输速率之后系统根据现有所有用户的传输速率和该用户的最大传输速率,根据一段时间内根据每个用户的最大传输速率来得到占用的时间多少,从而得到该用户的使用带宽,最后通过实际占用带宽除以时间值来获得相应的传输速率进行数据传输。 |
地址 |
210096江苏省南京市四牌楼2号 |