[發明專利]一種數據中心網絡容錯單播路由系統

有效

• 申請號: 202010921927.4
• 申請日: 2020-09-04
• 公開（公告）號: CN112073315B
• 公開（公告）日: 2022-03-29
• 發明（設計）人: 王喜;伊雯雯;方一新;何福男;羅穎;劉文軍
• 申請（專利權）人: 蘇州工業職業技術學院
• 主分類號: H04L45/28
• 分類號: H04L45/28
• 代理公司: 北京東方盛凡知識產權代理事務所(普通合伙) 11562
• 代理人: 張換君

1.一種數據中心網絡容錯單播路由系統，其特征在于：

所述數據中心網絡包括p個子網，所述p＞2；

所述子網包括1個交換機,所述交換機有n個端口，n≥2；

所述子網包括q個服務器,所述q≤n-1；

所述q個所述服務器通過p-1個所述子網的所述交換機與(p-1)×q個所述服務器連接；

所述數據中心網絡容錯單播路由系統的使用方法，包括：

所述數據中心網絡為k維數據中心網絡；

k維數據中心的網絡地址包括服務器地址和交換機地址；

所述服務器地址為長度為k+1的向量，所述服務器地址表示為[u_k+1,u_k,…,u₁]；

所述交換機地址為長度為k的向量，所述服務器的相鄰交換機地址為[u_k,u_k-1,…,u₁，u₀]；

所述k維數據中心網絡還包括：

起點服務器u,u∈[u_k+1,u_k,…,u₁]；

終點服務器v，v∈[u_k+1,u_k,…,u₁]；

起點鄰居服務器x，x∈[u_k+1,u_k,…,u₁]；

終點鄰居服務器y，y∈[u_k+1,u_k,…,u₁]；

起點鄰居服務器的k-鄰居服務器s，s∈[u_k+1,u_k,…,u₁]；

終點鄰居服務器的k-鄰居服務器t，t∈[u_k+1,u_k,…,u₁]；

數據中心網絡故障集合K；

交換機端口數n；

包括以下步驟：

步驟1.所述u和所述v相鄰，返回路徑(u,v)；

所述u和所述v不相鄰，遍歷所述m的鄰居所述x，所述x的鄰居為所述v，返回路徑(u,x,v)；

所述x的鄰居不為所述v，進入步驟2；

所述步驟2.F為空，其中，F為一個不超過n+k-2個故障服務器的故障集合，執行DCellRouting方法，返回u和v之間的路徑；

所述F不為空，進入步驟3；

所述步驟3.令α和β分別表示u[k]和v[k]；

所述u[k]為所述服務器u的地址的第k位的值；

所述v[k]為所述服務器v的地址的第k位的值；

和沒有故障，執行DCellRouting方法，返回u和v之間的路徑；

和有故障，進入步驟4；

所述為具有所述n個交換機端口和所述服務器地址k-1的第k位的值為α的子網絡；

所述為具有所述n個交換機端口和所述服務器地址k-1的第k位的值為β的子網絡；

所述步驟4.分別遍歷所述u和所述v的鄰居所述x和所述y，選取所述x和所述y的k-鄰居所述s和所述t，和沒有故障，令P表示通過執行DCellRouting方法，計算的所述s和所述t之間的路徑，返回路徑(u,x,s,P,t,y,v)；

所述為具有所述n個交換機端口和所述服務器地址k-1的第k位的值為s[k]的子網絡；

所述為具有所述n個交換機端口和所述服務器地址k-1的第k位的值為t[k]的子網絡。