[發明專利]基于加權一階局域法的公共擁塞路徑檢測方法無效
| 申請號： | 200910047466.6 | 申請日： | 2009-03-12 |
| 公開（公告）號： | CN101505268A | 公開（公告）日： | 2009-08-12 |
| 發明（設計）人： | 潘理;張清源 | 申請（專利權）人： | 上海交通大學 |
| 主分類號： | H04L12/56 | 分類號： | H04L12/56;H04L12/26 |
| 代理公司： | 上海交達專利事務所 | 代理人： | 王錫麟;王桂忠 |
| 地址： | 200240*** | 國省代碼： | 上海;31 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 基于 加權 一階 局域 公共 擁塞 路徑 檢測 方法 | ||
1.一種基于加權一階局域法的公共擁塞檢測方法，其特征在于包括如下步驟：
步驟一：在被測網絡系統兩端構造兩個探測流并分別進行采樣，得到兩個探測流 的端到端采樣序列；
步驟二：對步驟一其中一個探測流繼續采樣，得到一個延時序列；
步驟三：采用加權一階局域法對步驟一的兩個采樣序列進行預測，尋找待預測點 在重構相空間中最鄰近的點作為預測結果；
步驟四：將步驟三得到的兩個采樣序列的預測結果和步驟二采樣得到的延時序列 作比較，計算相對誤差，得到預測結果的相似性，具體為：由于若兩個延時采樣序列 所對應的網絡流具有公共擁塞路徑，則有可以進行相互預測，基于這一點，分別計算 兩個預測結果Dx_pre(i)，Dy_pre(i)相對于延時序列Dactual(i)的平均相對誤差errx和erry， 其定義式分別為式(9)和式(10)，由多次實驗結果觀測到當兩個流經過公共擁塞路 徑時，errx和erry極為近似，而當兩個流的擁塞路徑是獨立的時候，errx和erry相差較 大，因此，用它們的相似性作為參數來判斷是否存在公共擁塞，定義errx和erry的差為 err，即式(11)，由于err能夠反映出兩次預測結果的相似程度，因此用來作為判斷兩 個流是否經過了公共擁塞路徑的標準，
其中：Nactual表示Dactual(i)序列的長度，且Nactual與Npre相同；Npre是指Dx_pre(i)和 Dy_pre(i)的長度；
err＝errx-erry????(11)
步驟五：根據兩個探測流預測結果的相似性判斷是否存在公共擁塞路徑。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于上海交通大學，未經上海交通大學許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/200910047466.6/1.html，轉載請聲明來源鉆瓜專利網。
