[发明专利]基于智能计算的网络路径态势估计方法无效
申请号: | 201010124056.X | 申请日: | 2010-03-15 |
公开(公告)号: | CN101820389A | 公开(公告)日: | 2010-09-01 |
发明(设计)人: | 邱恭安;章国安;徐晨;张士兵;包志华;杨永杰;高月红 | 申请(专利权)人: | 南通大学 |
主分类号: | H04L12/56 | 分类号: | H04L12/56;H04L12/26 |
代理公司: | 南京君陶专利商标代理有限公司 32215 | 代理人: | 吴静安 |
地址: | 226019 江苏省*** | 国省代码: | 江苏;32 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 基于 智能 计算 网络 路径 态势 估计 方法 | ||
1.基于智能计算的网络路径态势估计方法,其特征在于:从网络的一级融合输出信息中 获取本地链路当前状态信息和陈旧路径状态信息;测量本地链路状态指标和路径状态指标, 采用模糊隶属函数对不同态势下的链路状态指标和路径状态指标分别进行量化,得到所述链 路状态的基本概率赋值函数mL和路径态势估计的基本概率赋值函数mP;使用Dempster合成 规则对上述两基本概率赋值函数进行数据融合,得出路径状态不同态势的对应概率值,选取 其中概率值最大的网络路径状态作为传输路径准实时态势值;
所述链路状态指标设定为优先队列队长值和当前链路公平速率,所述路径状态指标设定 为待传输路径PT与最短路径的路径跳数差Δh和当前路径的有效带宽r;
所述链路态势设定为{O,H,L},即{过载,重载,轻载}三种态势类;
在所述链路中,设:优先队列队长Q=x,最大缓存容限为B,并取x上限为B,拥塞门 限QT=xL,队列转发门限QFT=xU;采用队长模糊子集的隶属函数对队列指标的基本概率赋 值函数mQ={q3,q2,q1}进行量化,其中qj为不同态势下的队长,qj,j=3,2,1,分别表示链 路当前{O,H,L}三种态势的基本概率分配值{μo(x),μH(x),μL(x)},用队长模糊子集 的隶属函数计算得到:
其中:
在所述网络的链路中,设:公平速率RF=x、拥塞门限RT=xL、拥塞告警门限RCT=xU, 链路容量为C、并取x上限为C,采用所述公平速率模糊子集的隶属函数对公平速率指标的 基本概率赋值函数mR={R1,R2,R3}进行量化,其中,Ri,i=1,2,3分别表示链路当前{O,H,L}三 种态势的基本概率分配值;
所述链路状态的基本概率赋值函数mL由队列指标的基本概率赋值函数和公平速率指标 的基本概率赋值函数正交和得到,即:
其中:Ai,i=1,2,3表示链路当前{O,H,L}三种路径态势的基本概率赋值函数的中间变量;
所述有效带宽r:
其中C为链路容量,Rs为优先业务流平均恒定速率,Ns为链路进程承载的优先业务流, Ne为链路进程承载的弹性流,所述路径跳数差Δh为待传输路径PT与最短路径的路由跳数差;
用路径效用函数:
U(PT,B)=lnr-G·Δh
来描述所述网络的路径拥塞状态,其中G∈(0,∞)为比例增益常数,默认为1,B为网络 节点最大缓存容限;
所述待传输路径中,设:拥塞门限UT=lnRT,r∈(RT,RCT],拥塞告警门限UCT=ln RCT, 采用模糊子集的隶属函数对路径态势估计的基本概率赋值函数mp=(Bi)进行量化,其中 Bi,i=1,2,3,分别表示链路当前{O,H,L}三种态势的基本概率分配值{μO(u),μH(u),μL(u)},用模 糊子集分别量化为:
其中,
2.根据权利要求1所述的基于智能计算的网络路径态势估计方法,其特征在于经过 Dempster合成规则进行数据融合得到的网络路径的新基本概率赋值函数m(Di)
Di,,i=1,2,3分别表示网络路径的{O,H,L}三种路径态势的新基本概率赋值函数值。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于南通大学,未经南通大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201010124056.X/1.html,转载请声明来源钻瓜专利网。