[發明專利]一種傳輸路徑選擇方法及裝置

有效

• 申請號: 201210061103.X
• 申請日: 2012-03-09
• 公開（公告）號: CN103312607A
• 公開（公告）日: 2013-09-18
• 發明（設計）人: 甄朋;董峰
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04L12/721
• 分類號: H04L12/721;H04L12/803
• 代理公司: 深圳市深佳知識產權代理事務所(普通合伙) 44285
• 代理人: 唐華明

技術領域

本發明涉及通信領域，尤其涉及一種傳輸路徑選擇方法及裝置。

背景技術

隨著云計算和數據中心的發展，要求網絡設備能夠提供更大的交換容量，目前，主要通過將多臺交換機以胖樹(FatTree)的拓撲結構進行級聯的方法來實現網絡設備交換容量的提升。

胖樹是一種典型的多級互聯的網絡結構，例如，在圖1所示的胖樹網絡結構中，每個邊緣設備到其它的邊緣設備都有4條等價路線，邊緣設備發送的數據通過任意一條路線都能到達對端的邊緣設備。為了盡量避免網絡擁塞的發生，有必要保證每條等價路線的負載均衡，為了實現負載均衡，胖樹網絡中通常采用基于哈希(HASH)算法的數據路徑選擇方法，即：分配給每條等價路線數量相同的數據包。但是，由于每個數據包的大小是不同的，所以，現有的數據路徑選擇方法并不能保證胖樹網絡結構中的每條等價路線傳輸的數據流量是均衡的。

發明內容

有鑒于此，本發明提供了一種傳輸路徑選擇方法及裝置，目的在于解決現有的用于胖樹網絡結構的路徑選擇方法不能保證網絡中的每條數據傳輸路徑負載均衡的問題。

為實現上述目的，本發明提供了如下技術方案：

一種傳輸路徑選擇方法，包括：

第一設備依據預設的發送規則向所述第一設備與第二設備間的N條傳輸路徑分別發送探測包_k，所述探測包_k中包含選路因子_k、第一探測參數和五元組，不同傳輸路徑的探測包中的選路因子不同，其中，N為大于1的正整數，k為正整數且k＝1、2......M，M為大于或等于N的正整數；

所述第一設備分別從所述N條傳輸路徑接收所述第二設備響應所述探測包_k的探測響應包_k，所述探測響應包_k中包含選路因子_k、第二探測參數和所述五元組；

所述第一設備依據所述M個探測響應包，選擇待發送數據包的選路因子，并依據所述待發送數據包的選路因子，確定所述待發送數據包的傳輸路徑。

一種路徑選擇裝置，包括：

探測包發送單元，用于依據預設的發送規則向所述第一設備與第二設備間的N條傳輸路徑分別發送探測包_k，所述探測包_k中包括選路因子_k、第一探測參數和五元組，不同傳輸路徑的探測包中的選路因子不同，其中，N為大于1的正整數，k為正整數且k＝1、2……M，M為大于或等于N的正整數；

探測包接收單元，用于分別從所述N條傳輸路徑接收所述第二設備響應所述探測包_k的探測響應包_k，所述探測響應包_k中包含選路因子_k、第二探測參數和所述五元組；

路徑選擇單元，用于依據所述M個探測響應包，選擇待發送數據包的選路因子，并依據所述待發送數據包的選路因子，確定所述待發送數據包的傳輸路徑。

本發明實施例所述的傳輸路徑選擇方法及裝置，通過向各個數據傳輸路徑上分別發出探測包，獲知各個傳輸路徑上的負載情況，并將負載較輕的傳輸路徑對應的選路因子寫入待發送數據包中，以選擇此傳輸路徑進行數據包的傳輸，使得數據包總能夠通過選路因子選擇負載較輕的傳輸路徑而避免經由負載重的傳輸路徑進行傳輸，從而實現了網絡中傳輸路徑的負載均衡。

附圖說明

為了更清楚地說明本發明實施例或現有技術中的技術方案，下面將對實施例或現有技術描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發明的一些實施例，對于本領域普通技術人員來講，在不付出創造性勞動的前提下，還可以根據這些附圖獲得其他的附圖。

圖1為胖樹結構示意圖；

圖2為本發明實施例應用的網絡簡化結構的示意圖；

圖3為本發明實施例公開的一種傳輸路徑選擇方法的流程圖；

圖4為本發明實施例公開的一種傳輸路徑選擇方法中第一設備依據預設的發送規則向所述第一設備與第二設備間的N條傳輸路徑上分別發送探測包_k的方法的流程圖；

圖5為本發明實施例公開的一種傳輸路徑選擇方法中的探測包的結構示意圖；

圖6為本發明實施例公開的一種傳輸路徑選擇裝置的結構示意圖；

圖7為本發明實施例公開的一種傳輸路徑選擇裝置中探測包發送單元的結構示意圖；

圖8為本發明實施例公開的一種傳輸路徑選擇裝置中路徑選擇單元的結構示意圖。