[發(fā)明專利]一種CLOS交換網(wǎng)中選擇路由的方法及路由選擇裝置

有效

• 申請?zhí)枺?/td>: 200710030152.6
• 申請日: 2007-09-10
• 公開（公告）號: CN101119503A
• 公開（公告）日: 2008-02-06
• 發(fā)明（設計）人: 徐福紅
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04Q3/52
• 分類號: H04Q3/52;H04Q11/00
• 代理公司: 廣州三環(huán)專利代理有限公司
• 代理人: 郝傳鑫

1.一種CLOS交換網(wǎng)中選擇路由的方法，其特征在于，包括：

獲得由中間級提供的、可在輸入級交換單元與輸出級交換單元之間承載當前業(yè)務的路由集合；

計算所述路由集合中各路由對應的、所述中間級對所述輸入級交換單元與輸出級交換單元后續(xù)業(yè)務的路由能力；

根據(jù)所述路由能力，從所述路由集合中確定一條用于在所述輸入級交換單元與輸出級交換單元之間承載當前業(yè)務的路由。

2.如權利要求1所述的CLOS交換網(wǎng)中選擇路由的方法，其特征在于，所述路由能力以可用路由數(shù)指示，則該方法中，計算所述路由集合中各路由對應的、所述中間級對所述輸入級交換單元與輸出級交換單元后續(xù)業(yè)務的路由能力包括：

從所述路由集合中擬定至少兩條用于在所述輸入級交換單元與輸出級交換單元之間承載當前業(yè)務的路由；

計算得到各擬定路由下，中間級對所述輸入級交換單元與輸出級交換單元后續(xù)業(yè)務提供的可用路由數(shù)。

3.如權利要求2所述的CLOS交換網(wǎng)中選擇路由的方法，其特征在于，所述擬定路由以所述中間級各交換單元的對當前業(yè)務空閑的輸入、輸出端口指示，其中，各中間級交換單元輸入、輸出端口采用同一編號，則該方法中，計算得到各擬定路由下，中間級對所述輸入級交換單元與輸出級交換單元后續(xù)業(yè)務提供的可用路由數(shù)包括：

對所述每條擬定路由，獲得除本條擬定路由所屬中間級交換單元的輸入、輸出端口外，其他中間級交換單元與剩余擬定路由對應的輸入端口編號集合、輸出端口編號集合；

以所述輸入端口編號集合中不同元素個數(shù)與所述輸出端口編號集合中不同元素個數(shù)之和值指示所述可用路由數(shù)。

4.如權利要求3所述的CLOS交換網(wǎng)中選擇路由的方法，其特征在于，該方法中根據(jù)所述路由能力，從所述路由集合中確定一條用于在所述輸入級交換單元與輸出級交換單元之間承載當前業(yè)務的路由包括：

對比所述每條擬定路由對應的和值；

通過所述對比，從所述擬定路由中選擇所述和值最大的路由用于在所述輸入級交換單元與輸出級交換單元之間承載當前業(yè)務。

5.如權利要求4所述的CLOS交換網(wǎng)中選擇路由的方法，其特征在于，該方法中通過所述對比，從所述擬定路由中選擇所述和值最大的路由用于在所述輸入級交換單元與輸出級交換單元之間承載當前業(yè)務包括：

判斷是否存在至少兩條所述和值最大的擬定路由；

當判斷存在至少兩條所述和值最大的擬定路由時，隨機選定其中一條和值最大的擬定路由用于在所述輸入級交換單元與輸出級交換單元之間承載當前業(yè)務，或根據(jù)所述輸入端口編號集合與輸出端口編號集合的并集，選定該并集中不同元素最多的、所述和值最大的擬定路由用于在所述輸入級交換單元與輸出級交換單元之間承載當前業(yè)務。

6.一種路由選擇裝置，其特征在于，包括：

獲取單元，獲得由CLOS交換網(wǎng)中間級提供的、可在CLOS交換網(wǎng)輸入級交換單元與輸出級交換單元之間承載當前業(yè)務的路由集合；

計算單元，計算所述路由集合中各路由對應的、所述中間級對所述輸入級交換單元與輸出級交換單元后續(xù)業(yè)務的路由能力；

確定單元，根據(jù)所述路由能力，從所述路由集合中確定一條用于在所述輸入級交換單元與輸出級交換單元之間承載當前業(yè)務的路由。

7.如權利要求6所述的路由選擇裝置，其特征在于，所述路由能力以可用路由數(shù)指示，則所述計算單元包括：

擬定單元，從所述路由集合中擬定至少兩條用于在所述輸入級交換單元與輸出級交換單元之間承載當前業(yè)務的路由；

可用路由數(shù)計算單元，計算得到各擬定路由下，中間級對所述輸入級交換單元與輸出級交換單元后續(xù)業(yè)務提供的可用路由數(shù)。

8.如權利要求7所述的路由選擇裝置，其特征在于，所述擬定路由以所述中間級各交換單元的對當前業(yè)務空閑的輸入、輸出端口指示，其中，各中間級交換單元輸入、輸出端口采用同一編號，則所述可用路由數(shù)計算單元包括：

編號集合獲取單元，對所述每條擬定路由，獲得除本條擬定路由所屬中間級交換單元的輸入、輸出端口外，其他中間級交換單元與剩余擬定路由對應的輸入端口編號集合、輸出端口編號集合；

指示單元，以所述輸入端口編號集合中不同元素個數(shù)與所述輸出端口編號集合中不同元素個數(shù)之和指示所述可用路由數(shù)。