[发明专利]网络瓶颈检测方法无效
申请号: | 201110192535.X | 申请日: | 2011-07-11 |
公开(公告)号: | CN102263676A | 公开(公告)日: | 2011-11-30 |
发明(设计)人: | 孟洛明;邱雪松;李娟;熊翱;王智立;乔焰;詹志强 | 申请(专利权)人: | 北京邮电大学 |
主分类号: | H04L12/26 | 分类号: | H04L12/26;H04L1/00 |
代理公司: | 北京路浩知识产权代理有限公司 11002 | 代理人: | 王莹 |
地址: | 100876 *** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明涉及网络技术领域,公开了一种网络瓶颈检测方法,包括步骤101、根据网络拓扑结构建立数学模型;102、根据网络效用最大化原则,确定几何规划问题的目标函数;103、判断所有路径的输入速率是否都固定,如果是,则顺序执行步骤104、107、108;否则顺序执行步骤105~108;104、确定固定速率的约束条件;105、读取所设置的保险程度值ε;106、确定随机速率的约束条件;107、求解几何规划问题,以得出每条链路的丢包率,其中,所述几何规划问题由所述目标函数与固定速率的或随机速率的约束条件构成;108、根据所求出的每条链路的丢包率,确定网络瓶颈。本发明能提高网络瓶颈检测的准确度、降低网络负载,并提高网络管理的灵活度。 | ||
搜索关键词: | 网络 瓶颈 检测 方法 | ||
【主权项】:
一种网络瓶颈检测方法,其特征在于,包括以下步骤:101、根据网络拓扑结构建立数学模型;102、根据网络效用最大化原则,确定几何规划问题的目标函数;103、判断所有路径的输入速率是否都固定,如果是,则顺序执行步骤104、107、108;否则顺序执行步骤105、106、107、108;104、按照所有路径的输入速率都固定时,流经每条链路的所有数据的速率总和不大于链路容量与交换节点内的排队容量之和的原则,确定固定速率的约束条件;105、读取所设置的保险程度值ε;106、确定随机速率的约束条件;107、求解几何规划问题,以得出每条链路的丢包率,其中,所述几何规划问题由所述目标函数与固定速率的或随机速率的约束条件构成;108、根据所求出的每条链路的丢包率,确定网络瓶颈。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京邮电大学,未经北京邮电大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201110192535.X/,转载请声明来源钻瓜专利网。