[发明专利]一种查找最大瓶颈速率的方法及系统有效
| 申请号： | 201210479245.8 | 申请日： | 2012-11-22 |
| 公开（公告）号： | CN102932189A | 公开（公告）日： | 2013-02-13 |
| 发明（设计）人： | 卢汉成;毛誉熹 | 申请（专利权）人： | 中国科学技术大学 |
| 主分类号： | H04L12/24 | 分类号： | H04L12/24 |
| 代理公司： | 北京凯特来知识产权代理有限公司 11260 | 代理人： | 郑立明;赵镇勇 |
| 地址： | 230026 安*** | 国省代码： | 安徽;34 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种查找最大瓶颈速率的方法及系统，其中，该方法包括：构建网络拓扑图，该拓扑图中连接相邻节点的边的权值大小与相邻节点间的数据传输速率大小成正比；按照边的权值从大到小的顺序连接相邻节点；当源节点与目的节点连接于同一连通分支时，确定连接该连通分支的最后一条边的权值为该连通分支中的最大瓶颈速率。通过采用本发明公开的方法，提高了效率，降低了查找时间复杂度。 | ||
| 搜索关键词： | 一种 查找 最大 瓶颈 速率 方法 系统 | ||
【主权项】：
一种查找最大瓶颈速率的方法，其特征在于，该方法包括：构建网络拓扑图，该拓扑图中连接相邻节点的边的权值大小与相邻节点间的数据传输速率大小成正比；按照边的权值从大到小的顺序连接相邻节点；当源节点与目的节点连接于同一连通分支时，确定连接该连通分支的最后一条边的权值为该连通分支中的最大瓶颈速率。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国科学技术大学，未经中国科学技术大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201210479245.8/，转载请声明来源钻瓜专利网。
- 上一篇：防烫型摩托车排气管
- 下一篇：四行程单缸链顶结构的摩托车汽油机
