[發明專利]網絡系統及路由方法

在審

• 申請號: 201210473295.5
• 申請日: 2012-11-20
• 公開（公告）號: CN103841015A
• 公開（公告）日: 2014-06-04
• 發明（設計）人: 劉得彥;林健智
• 申請（專利權）人: 英業達科技有限公司;英業達股份有限公司
• 主分類號: H04L12/701
• 分類號: H04L12/701
• 代理公司: 北京律誠同業知識產權代理有限公司 11006
• 代理人: 徐金國

1.一種路由方法，應用于一網絡系統，其特征在于，該網絡系統包括多個節點以及一控制器，每一所述節點包括至少一連接端，所述多個節點中的相鄰兩者通過該連接端形成多個鏈接，該路由方法包括：

所述多個節點傳送一識別信息以及所述多個節點的該連接端的一支持速度至該控制器；

該控制器接收該識別信息以建構出一網絡拓樸，并接收所述多個節點的該連接端的一支持速度；

該控制器監控所述多個節點的該連接端的一流量；

該控制器接收一路由規劃要求；

在接收該路由規劃要求后，該控制器根據所述多個節點的該連接端的該流量與所述多個節點的該連接端的該支持速度分別計算所述多個鏈接的一鏈路成本；

該控制器根據該路由規劃要求以及該網絡拓樸找出一來源目的對的多個準傳送路徑；

該控制器加總所述多個準傳送路徑所經過的所述多個鏈接的該鏈路成本，以分別計算所述多個準傳送路徑的一鏈路成本總和；以及

該控制器選擇所述多個準傳送路徑中鏈路成本總和最小者作為該來源目的對的一封包傳送路徑。

2.根據權利要求1所述的路由方法，其特征在于，監控所述多個節點的該連接端的該流量的步驟包括：

該控制器在一第一時間點接收所述多個節點的該連接端的一第一累計流量；以及

該控制器在一第二時間點接收所述多個節點的該連接端的一第二累計流量。

3.根據權利要求2所述的路由方法，其特征在于，分別計算所述多個鏈接的該鏈路成本的步驟包括：

該控制器分別以該第一、第二累計流量的差除以該第一、第二時間點的差，以求得所述多個節點的該連接端的一平均流量；

該控制器分別以所述多個節點的該連接端的該支持速度減去所述多個節點的該連接端的該平均流量，以求得所述多個節點的該連接端的一剩余流量；以及

該控制器分別以所述多個節點的該連接端的該剩余流量除以所述多個節點的該連接端的該支持速度，以求得相應于所述多個節點的該連接端的所述多個鏈接的該鏈路成本。

4.根據權利要求1所述的路由方法，其特征在于，該控制器選擇所述多個準傳送路徑中鏈路成本總和最小者作為該來源目的對的該封包傳送路徑的步驟還包括：

該控制器根據所述多個準傳送路徑中鏈路成本總和最小者，以將至少一封包轉送規則分別寫入所述多個準傳送路徑中鏈路成本總和最小者所經過的節點的一轉送表。

5.根據權利要求4所述的路由方法，其特征在于，還包括：

該控制器設定該至少一封包轉送規則的一失效時間，使該來源目的對的該封包傳送路徑得以隨時間更新。

6.一種網絡系統，其特征在于，包括：

多個節點，其中每一所述節點包括至少一連接端，所述多個節點中的相鄰兩者通過該連接端形成多個鏈接，所述多個節點用以分別輸出一識別信息以及所述多個節點的該連接端的一支持速度至該控制器；以及

一控制器，用以接收該識別信息以建構出一網絡拓樸，并接收所述多個節點的該連接端的該支持速度，且監控該連接端的一流量，且接收一路由規劃要求，其中在接收該路由規劃要求后，該控制器根據所述多個節點的該連接端的該流量與所述多個節點的該連接端的該支持速度分別計算所述多個鏈接的一鏈路成本，并根據該路由規劃要求以及該網絡拓樸找出一來源目的對的多個準傳送路徑，且加總所述多個準傳送路徑所經過的所述多個鏈接的該鏈路成本，以分別計算所述多個準傳送路徑的一鏈路成本總和，再選擇所述多個準傳送路徑中鏈路成本總和最小者作為該來源目的對的一封包傳送路徑。

7.根據權利要求6所述的網絡系統，其特征在于，該控制器還用以在一第一時間點接收所述多個節點的該連接端的一第一累計流量，并在一第二時間點接收所述多個節點的該連接端的一第二累計流量，且分別以該第一、第二累計流量的差除以該第一、第二時間點的差，以求得所述多個節點的該連接端的一平均流量。

8.根據權利要求7所述的網絡系統，其特征在于，該控制器還用以分別以所述多個節點的該連接端的該支持速度減去所述多個節點的該連接端的該平均流量，以求得該連接端的一剩余流量，且分別以所述多個節點的該連接端的該剩余流量除以所述多個節點的該連接端的該支持速度，以求得相應于所述多個節點的該連接端的所述多個鏈接的該鏈路成本。