[發明專利]一種用于建立路徑的方法及控制器網絡設備

有效

• 申請號: 201510011694.3
• 申請日: 2015-01-09
• 公開（公告）號: CN104780099B
• 公開（公告）日: 2019-08-20
• 發明（設計）人: T·D·納德奧;K·E·格雷
• 申請（專利權）人: 瞻博網絡公司
• 主分類號: H04L12/721
• 分類號: H04L12/721;H04L12/723
• 代理公司: 北京市金杜律師事務所 11256
• 代理人: 王茂華;辛鳴

1.一種用于建立路徑的方法，包括：

由網絡的控制器網絡設備接收用于在用于三個或者更多個服務點的服務鏈的服務入口點與服務出口點之間的網絡連通的請求，所述服務點中的每個服務點執行相應的服務以提供用于向關聯到所述服務鏈的分組流應用的復合服務；

由所述控制器網絡設備接收和存儲用于所述網絡的活躍拓撲信息；

對于所述服務鏈中的所述服務點的每個成對服務點且由所述控制器使用所述活躍拓撲信息，計算經過所述網絡的子網的至少一個端到端子路徑，所述至少一個端到端子路徑根據約束連接所述服務點的所述成對服務點；

由所述控制器網絡設備且使用用于所述服務點的每個成對服務點的所述至少一個端到端子路徑，計算在用于所述服務鏈的所述服務入口點與所述服務出口點之間的服務路徑；以及

由所述控制器網絡設備向所述網絡的至少一個單元發送一個或者多個消息以用于在用于所述服務鏈的所述服務入口點與所述服務出口點之間建立所述服務路徑。

2.根據權利要求1所述的方法，

其中根據所述約束計算經過連接所述服務點的所述成對服務點的所述子網的所述至少一個端到端子路徑包括：根據局部約束計算經過連接所述服務點的所述成對服務點的所述子網的所述至少一個端到端子路徑，所述局部約束僅適用于連接所述服務點的所述成對服務點的所述子網。

3.根據權利要求1-2中的任一權利要求所述的方法，

其中由所述控制器網絡設備且使用用于所述服務點的每個成對服務點的所述至少一個端到端路徑計算在用于所述服務鏈的所述服務入口點與所述服務出口點之間的所述服務路徑包括：應用在所述服務入口點與所述服務出口點之間可適用的全局約束以從用于所述服務點的每個成對服務點的所述至少一個端到端路徑的組合之中確定最佳服務路徑。

4.根據權利要求1-2中的任一權利要求所述的方法，還包括：

由所述控制器網絡設備且使用所述活躍拓撲信息來計算在用于所述服務鏈的所述服務入口點與所述服務出口點之間的端到端路徑；

由所述控制器網絡設備根據用于所述請求的全局約束比較所述端到端路徑和所述服務路徑以確定所述端到端路徑或者最佳服務路徑是否為用于所述全局約束的最滿意路徑；以及

由所述控制器網絡設備響應于用于網絡連通的所述請求來提供指示，所述指示為用于網絡連通的所述請求被批準以允許使用所述最滿意路徑以用于沿著所述服務鏈發送網絡流量。

5.根據權利要求1-2中的任一權利要求所述的方法，其中發送一個或者多個消息以用于建立所述服務路徑包括：

由所述控制器網絡設備發送一個或者多個消息，所述一個或者多個消息包含用于為請求的所述網絡連通建立光傳送路徑的第一參數集；以及

由所述控制器網絡設備發送一個或者多個消息，所述一個或者多個消息包含用于為請求的所述網絡連通建立所述服務路徑的第二參數集，其中建立所述服務路徑以在所述光傳送路徑之上發送網絡流量，所述方法還包括：

響應于確定已經建立了所述光傳送路徑和所述服務路徑二者，由所述控制器網絡設備發送指示，所述指示為用于網絡連通的所述請求被批準以允許使用所述服務路徑和所述光傳送路徑以用于在所述服務入口點與所述服務出口點之間發送網絡流量。

6.根據權利要求5所述的方法，還包括：

確定光傳送路徑當前是否在所述成對服務點中的一對服務點之間存在，

其中發送包含所述第一參數集的所述一個或者多個消息包括：響應于確定所述光傳送路徑當前在所述成對服務點中的所述一對服務點之間不存在來發送一個或者多個消息，所述一個或者多個消息指令外部網絡設備基于由所述外部網絡設備存儲的拓撲信息對所述光傳送路徑進行計算和編程。