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

在審

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

技術領域

本發明是有關于一種電子系統及一種路由方法。特別是一種網絡系統及一種路由方法。

背景技術

隨著信息科技的快速進展，各種型態的網絡已被廣泛地應用在人們的生活當中，諸如區域網絡、網際網絡、以及數據中心網絡等。

一般而言，網絡包括多個節點，例如交換機或路由器，這些節點通常具有一轉送表，這些節點根據各自的轉送表以在接收封包時比對封包的標頭并將其轉送至其它節點。轉送表可以通過網絡管理者手動設置，也可以通過執行特定演算法以設置。是以，如何設計一種路由規劃方法，以妥善設置網絡中的節點的轉送表，而避免網絡壅塞、并提升網絡的可靠度是一直是網絡技術中的重要議題。

發明內容

本發明的一方面為一種路由方法。此路由方法是利用一控制器收集網絡中各節點(例如是交換機或路由器)的連接端的流量與支持速度，并根據這些連接端的流量與支持速度規劃一來源目的對(source-destination?pair)的傳送路徑。

根據本發明一實施例，路由方法應用于一網絡系統，其中該網絡系統包括多個節點以及一控制器，每一所述節點包括至少一連接端，所述多個節點中的相鄰兩者通過該連接端形成多個鏈接，該路由方法包括：所述多個節點傳送一識別信息以及所述多個節點的該連接端的一支持速度至該控制器；該控制器接收該識別信息以建構出一網絡拓樸，并接收所述多個節點的該連接端的一支持速度；該控制器監控所述多個節點的該連接端的一流量；該控制器接收一路由規劃要求；在接收該路由規劃要求后，該控制器根據所述多個節點的該連接端的該流量與所述多個節點的該連接端的該支持速度分別計算所述多個鏈接的一鏈路成本；該控制器根據該路由規劃要求以及該網絡拓樸找出一來源目的對的多個準傳送路徑；該控制器加總所述多個準傳送路徑所經過的所述多個鏈接的該鏈路成本，以分別計算所述多個準傳送路徑的一鏈路成本總和；以及，該控制器選擇所述多個準傳送路徑中鏈路成本總和最小者作為該來源目的對的一封包傳送路徑。

根據本發明一實施例，監控所述多個節點的該連接端的該流量的步驟包括：該控制器在一第一時間點接收所述多個節點的該連接端的一第一累計流量；以及，該控制器在一第二時間點接收所述多個節點的該連接端的一第二累計流量。

根據本發明一實施例，分別計算所述多個鏈接的該鏈路成本的步驟包括：該控制器分別以該第一、第二累計流量的差除以該第一、第二時間點的差，以求得所述多個節點的該連接端的一平均流量；該控制器分別以所述多個節點的該連接端的該支持速度減去所述多個節點的該連接端的該平均流量，以求得所述多個節點的該連接端的一剩余流量；以及，該控制器分別以所述多個節點的該連接端的該剩余流量除以所述多個節點的該連接端的該支持速度，以求得相應于所述多個節點的該連接端的所述多個鏈接的該鏈路成本。

根據本發明一實施例，該控制器選擇所述多個準傳送路徑中鏈路成本總和最小者作為該來源目的對的該封包傳送路徑的步驟還包括：該控制器根據所述多個準傳送路徑中鏈路成本總和最小者，以將至少一封包轉送規則分別寫入所述多個準傳送路徑中鏈路成本總和最小者所經過的節點的轉送表。

根據本發明一實施例，路由方法還包括：該控制器設定該至少一封包轉送規則的一失效時間，使該來源目的對的該封包傳送路徑得以隨時間更新。

本發明的一方面為一種網絡系統，其可通過一控制器收集網絡系統中各節點的連接端的流量與支持速度，并根據這些連接端的流量與支持速度規劃一來源目的對的傳送路徑。

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