[發明專利]一種數據中心網絡中故障快速定位的方法有效
| 申請號： | 201710675080.4 | 申請日： | 2017-08-09 |
| 公開（公告）號： | CN107483109B | 公開（公告）日： | 2020-04-24 |
| 發明（設計）人： | 吳斌;關巖;趙志鵬 | 申請（專利權）人： | 天津大學 |
| 主分類號： | H04B10/077 | 分類號： | H04B10/077;H04L12/24;H04L12/26 |
| 代理公司： | 天津市北洋有限責任專利代理事務所 12201 | 代理人： | 程毓英 |
| 地址： | 300072*** | 國省代碼： | 天津;12 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 一種 數據中心 網絡 故障 快速 定位 方法 | ||
1.一種數據中心網絡中故障快速定位的方法，包括如下步驟：
S1：對數據中心網絡拓撲中每一條鏈路tj，定義始端發射器T，終端監測器R，為tj上每一個定向矢量u→v定義一個正電壓代表定向矢量u→v在鏈路tj上，對鏈路tj上經過的每一個點除了終端R，都需要滿足其出度向量的電壓和大于入度向量的電壓和，也就是電壓約束，該約束能夠保證在進行整數線性規劃ILP時能夠快速地找到網絡拓撲中所有的單鏈路；
S2：加入監測成本約束，根據監測軌跡，對每一條鏈路生成對應的二進制編碼，實現步驟為：
S21：為保證成本滿足最低監測要求建立監測成本：
監測成本＝γ×監測器個數+監測波長總數；
其中，γ為預定義的監測器成本與監測波長成本之間的比率，根據監測成本進一步約束網絡拓撲中找到的所有監測軌跡；
S22：對每一條鏈路，如果監測軌跡tj經過該鏈路，則記為1，否則記為0，通過標記監測軌跡是否經過鏈路可以得到一個二進制編碼，該二進制編碼的位數等于拓撲中所有的監測軌跡條數；
S3：將得到的二進制編碼轉換成對應的十進制報警碼，并保證報警碼的唯一性；
S4：當某條鏈路發生故障，根據監測器收到的帶有唯一性報警碼的報警信號實現定位故障位置。
2.根據權利要求1所述的故障快速定位的方法，其特征在于，步驟S3中，對于兩條不同的鏈路，(u,v)和(x,y)，對應十進制編碼為αuv和αxy，用二進制變量代表αuv＞αxy，代表αuv＜αxy，引入一個較小的正數β，2-J≥β＞0，J為所允許的最大監測軌跡數，E表示所有鏈路的集合，則報警碼的唯一性約束表示為：
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于天津大學，未經天津大學許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201710675080.4/1.html，轉載請聲明來源鉆瓜專利網。
