[發明專利]一種查找最大瓶頸速率的方法及系統有效
| 申請號： | 201210479245.8 | 申請日： | 2012-11-22 |
| 公開（公告）號： | CN102932189A | 公開（公告）日： | 2013-02-13 |
| 發明（設計）人： | 盧漢成;毛譽熹 | 申請（專利權）人： | 中國科學技術大學 |
| 主分類號： | H04L12/24 | 分類號： | H04L12/24 |
| 代理公司： | 北京凱特來知識產權代理有限公司 11260 | 代理人： | 鄭立明;趙鎮勇 |
| 地址： | 230026 安*** | 國省代碼： | 安徽;34 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 一種 查找 最大 瓶頸 速率 方法 系統 | ||
1.一種查找最大瓶頸速率的方法，其特征在于，該方法包括：
構建網絡拓撲圖，該拓撲圖中連接相鄰節點的邊的權值大小與相鄰節點間的數據傳輸速率大小成正比；
按照邊的權值從大到小的順序連接相鄰節點；
當源節點與目的節點連接于同一連通分支時，確定連接該連通分支的最后一條邊的權值為該連通分支中的最大瓶頸速率。
2.根據權利要求1所述的方法，其特征在于，該方法還包括：
判斷欲連接的相鄰節點是否處于同一連通分支中；
若不是，則連接；否則，忽略本次連接，進入下一條邊的連接判斷。
3.根據權利要求1所述的方法，其特征在于，所述權值包括：
相鄰節點間的數據傳輸速率，或者，基于相鄰節點間的數據傳輸速率的大小確定的參數。
4.根據權利要求1-3任一項所述的方法，其特征在于，該方法還包括：
當按照邊的權值從大到小的順序連接各個相鄰節點后，若源節點與目的節點不在同一連通分支中，則源節點與目的節點無法連通，其最大傳輸速率為零。
5.一種查找最大瓶頸速率的系統，其特征在于，該系統包括：
網絡拓撲圖構建模塊，用于構建網絡拓撲圖，該拓撲圖中連接相鄰節點的邊的權值大小與相鄰節點間的數據傳輸速率大小成正比；
節點連接模塊，用于按照邊的權值從大到小的順序連接相鄰節點；
最大瓶頸速率確定模塊，用于當源節點與目的節點連接于同一連通分支時，確定連接該連通分支的最后一條邊的權值為該連通分支中的最大瓶頸速率。
6.根據權利要求5所述的系統，其特征在于，該系統還包括：
判斷連接模塊，用于判斷欲連接的兩個相鄰節點是否處于同一連通分支中；若不是，則連接；否則，忽略本次連接，進入下一條邊的連接判斷。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于中國科學技術大學，未經中國科學技術大學許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201210479245.8/1.html，轉載請聲明來源鉆瓜專利網。
- 上一篇：防燙型摩托車排氣管
- 下一篇：四行程單缸鏈頂結構的摩托車汽油機
