[發明專利]路徑選擇方法及網絡系統、路徑計算模塊

無效

• 申請號: 200710305089.2
• 申請日: 2007-12-27
• 公開（公告）號: CN101471868A
• 公開（公告）日: 2009-07-01
• 發明（設計）人: 吳傳軍;資小兵
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04L12/56
• 分類號: H04L12/56;H04L12/24
• 代理公司: 北京集佳知識產權代理有限公司
• 代理人: 逯長明

1、一種路徑選擇方法，其特征在于，包括：

中間域根據接收的源節點域發送的域間鏈路的路徑代價，確定中間域到達目的節點域的域間鏈路的路徑代價后將其發送給目的節點域；

中間域接收目的節點域返回的根據中間域發送的所述域間鏈路的路徑代價確定的目的節點域到達目的節點的最優業務路徑，根據所述接收的最優業務路徑確定中間域到達目的節點的最優業務路徑并發送給源節點域，由源節點域根據中間域發送的所述最優業務路徑確定源節點到目的節點的最優業務路徑。

2、根據權利要求1所述的路徑選擇方法，其特征在于：

所述源節點域發送的域間鏈路的路徑代價是源節點域得出本域和中間域各邊界節點的業務路徑后確定；

所述中間域確定中間域到達目的節點域的域間鏈路的路徑代價是中間域根據所述源節點域發送的域間鏈路的路徑代價得出本域和目的節點域各邊界節點的業務路徑后確定。

3、根據權利要求1或2所述的路徑選擇方法，其特征在于：

所述中間域根據所述接收的最優業務路徑確定中間域到達目的節點的最優業務路徑具體為：

中間域根據所述接收的最優業務路徑中包括的域間鏈路確定在本域的業務路徑，并結合所述接收的最優業務路徑確定中間域到達目的節點的最優業務路徑。

4、根據權利要求1或2所述的路徑選擇方法，其特征在于：

所述由源節點域根據中間域發送的所述最優業務路徑確定源節點到目的節點的最優業務路徑具體為：

由源節點域根據中間域發送的所述最優業務路徑中包括的域間鏈路確定在本域的業務路徑，并結合所述接收的最優業務路徑確定源節點到目的節點的最優業務路徑。

5、根據權利要求1所述的路徑選擇方法，其特征在于：

所述中間域為至少兩個域時，中間域的各域根據上一域發送的域間鏈路的路徑代價確定本域到達下一域的域間鏈路的路徑代價后將其發送給下一域。

6、根據權利要求1所述的路徑選擇方法，其特征在于：

所述中間域為至少兩個域時，中間域中與目的節點域相鄰的域根據接收的目的節點域返回的最優業務路徑確定本域到達目的節點的最優業務路徑并發送給上一域，由上一域確定到達目的節點域的最優業務路徑并發送給源節點域。

7、一種網絡系統，其特征在于：

包括源節點所在的源節點域、中間域和目的節點所在的目的節點域；

所述中間域接收所述源節點域發送的域間鏈路的路徑代價，根據所述源節點域發送的域間鏈路的路徑代價，確定中間域到達所述目的節點域的域間鏈路的路徑代價后將其發送給所述目的節點域；

所述中間域接收所述目的節點域返回的根據中間域發送的所述域間鏈路的路徑代價確定的目的節點域到達所述目的節點的最優業務路徑，根據所述接收的最優業務路徑確定中間域到達所述目的節點的最優業務路徑并發送給源節點域，由源節點域根據中間域發送的所述最優業務路徑確定所述源節點到目的節點的最優業務路徑。

8、根據權利要求7所述的網絡系統，其特征在于：

所述源節點域得出本域和中間域各邊界節點的業務路徑后確定到達中間域的域間鏈路的路徑代價；

所述中間域得出本域和目的節點域各邊界節點的業務路徑后確定到達目的地節點域的域間鏈路的路徑代價。

9、根據權利要求7或8所述的網絡系統，其特征在于：

所述中間域是根據所述接收的最優業務路徑中包括的域間鏈路確定在本域的業務路徑，并結合所述接收的最優業務路徑確定中間域到達目的節點的最優業務路徑。

10、根據權利要求7或8所述的網絡系統，其特征在于：

所述源節點域是根據中間域發送的所述最優業務路徑中包括的域間鏈路確定在本域的業務路徑，并結合所述接收的最優業務路徑確定源節點到目的節點的最優業務路徑。

11、一種路徑計算模塊，其特征在于，包括：

接收單元，用于接收上一域發送的攜帶域間鏈路的路徑代價的路徑選擇請求；

處理單元，用于根據所述接收單元接收的域間鏈路的路徑代價確定本域到達下一域的到達下一域的域間鏈路的路徑代價；

發送單元，用于將所述處理單元確定的域間鏈路的路徑代價向外發送。

12、根據權利要求11所述的路徑計算模塊，其特征在于，所述處理單元包括：

第一處理單元，用于根據所述接收單元接收的域間鏈路的路徑代價得出本域到達下一域各邊界節點的業務路徑；

第二處理單元，用于根據所述第一處理單元得出的到達下一域各邊界節點的業務路徑后確定到達下一域的域間鏈路的路徑代價。