[發明專利]具有生存性的Overlay 網絡構建方法

有效

• 申請號: 201110305029.7
• 申請日: 2011-10-10
• 公開（公告）號: CN102355464A
• 公開（公告）日: 2012-02-15
• 發明（設計）人: 曲樺;趙季紅;馬文濤;王力;唐睿
• 申請（專利權）人: 西安交通大學
• 主分類號: H04L29/06
• 分類號: H04L29/06;H04L12/56
• 代理公司: 西安通大專利代理有限責任公司 61200
• 代理人: 徐文權

1.一種具有生存性的Overlay網絡構建方法，其特征在于，包括如下步驟：

1)在IP層的拓撲結構中利用Dijkstra最短路徑算法計算源-目的對之間的最優路徑，將其映射成為一條虛擬鏈路；

2)對于出現在最優路徑上的鏈路進行懲罰；

3)利用Dijkstra算法去繼續計算次優路徑，如果新找到的路徑和前面找到的路徑都不相同，則繼續構造虛擬鏈路并對出現的鏈路進行懲罰，如果與前面找到的某條路徑相同，則只對鏈路進行懲罰，而不會將其放入相異路徑組中；

4)接著尋找滿足條件的保護路徑，直到找到了指定數目的保護路徑，或者路徑的懲罰值大于某個預先約定的值；

5)通過以上過程可以計算出此源-目的對之間的多條路徑，則由這些路徑中的鏈路和節點可以構成一個Overlay網絡；

6)當網絡中出現故障時，發現故障的節點只需要在構建的Overlay中查詢它與目的節點之間預先找到的多條保護路徑，直至選擇出能夠滿足業務需求的保護路徑。

2.根據權利要求1所述的Overlay網絡構建方法，其特征在于，所述步驟1)中還包括如下步驟：確定鏈路狀態，確定各條鏈路上的時延代價大小，確定所要找的路徑的初始節點和目的節點，確定懲罰因子大小和懲罰方式，并初始化目前找到的路徑數目為0。

3.根據權利要求2所述的Overlay網絡構建方法，其特征在于，利用Dijkstra算法計算給定拓撲圖中的最短時延代價路徑，并且記錄最短路徑長度，用于計算鏈路的懲罰因子。

4.根據權利要求1所述的Overlay網絡構建方法，其特征在于，在計算路徑時，根據不同的QoS參數作為度量值。

5.根據權利要求1所述的Overlay網絡構建方法，其特征在于，業務層首先根據業務的類型確定業務的QoS參數要求，然后相應地抽象出虛擬的拓撲結構。

6.根據權利要求5所述的Overlay網絡構建方法，其特征在于，所述QoS參數要求為高時延要求或者低丟包率要求。