TW201424301A - 網路系統及路由方法 - Google Patents
網路系統及路由方法 Download PDFInfo
- Publication number
- TW201424301A TW201424301A TW101145894A TW101145894A TW201424301A TW 201424301 A TW201424301 A TW 201424301A TW 101145894 A TW101145894 A TW 101145894A TW 101145894 A TW101145894 A TW 101145894A TW 201424301 A TW201424301 A TW 201424301A
- Authority
- TW
- Taiwan
- Prior art keywords
- nodes
- controller
- ports
- quasi
- traffic
- Prior art date
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
一種網路系統及路由方法在此揭露。路由方法包括:控制器接收識別資訊以建構出網路拓樸,並接收連接埠的支援速度;控制器監控連接埠之流量;控制器接收路由規劃要求;在接收路由規劃要求後,控制器根據連接埠之流量與連接埠的支援速度分別計算鏈結的鏈路成本;控制器根據該路由規劃要求以及網路拓樸找出來源目的對之複數個準傳送路徑;控制器加總準傳送路徑所經過之鏈結之鏈路成本,以分別計算準傳送路徑的鏈路成本總和;以及,控制器選擇準傳送路徑中鏈路成本總和最小者作為來源目的對之封包傳送路徑。
Description
本案是有關於一種電子系統及一種路由方法。特別是一種網路系統及一種路由方法。
隨著資訊科技的快速進展,各種型態的網路已被廣泛地應用在人們的生活當中,諸如區域網路、網際網路、以及資料中心網路等。
一般而言,網路包括多個節點,例如交換機或路由器,此些節點通常具有一轉送表,此些節點根據各自的轉送表以在接收封包時比對封包的標頭並將其轉送至其它節點。轉送表可以藉由網路管理者手動設置,也可以藉由執行特定演算法以設置。是以,如何設計一種路由規劃方法,以妥善設置網路中的節點之轉送表,而避免網路壅塞、並提昇網路的可靠度是一直是網路技術中的重要議題。
本發明的一態樣為一種路由方法。此路由方法係利用一控制器收集網路中各節點(例如是交換機或路由器)的連接埠之流量與支援速度,並根據此些連接埠的流量與支援速度規劃一來源目的對(source-destination pair)之傳送路徑。
根據本發明一實施例,路由方法應用於一網路系統,其中該網路系統包括複數個節點以及一控制器,每一該些節點包括至少一連接埠,該些節點中的相鄰兩者透過該些連接埠形成複數個鏈結,該路由方法包括:該些節點傳送一識別資訊以及該些節點之該連接埠的一支援速度至該控制器;該控制器接收該識別資訊以建構出一網路拓樸,並接收該些節點之該連接埠的一支援速度;該控制器監控該些節點之該連接埠連接埠之一流量;該控制器接收一路由規劃要求;在接收該路由規劃要求後,該控制器根據該些節點之該連接埠之該流量與該些節點之該連接埠連接埠的該支援速度分別計算該些鏈結的一鏈路成本;該控制器根據該路由規劃要求以及該網路拓樸找出一來源目的對之複數個準傳送路徑;該控制器加總該些準傳送路徑所經過之該些鏈結之該鏈路成本,以分別計算該些準傳送路徑的一鏈路成本總和;以及,該控制器選擇該些準傳送路徑中鏈路成本總和最小者作為該來源目的對之一封包傳送路徑。
根據本發明一實施例,監控該些節點之該連接埠之該流量的步驟包括:該控制器在一第一時間點接收該些節點之該連接埠的一第一累計流量;以及,該控制器在一第二時間點接收該些節點之該連接埠的一第二累計流量。
根據本發明一實施例,分別計算該些鏈結的該鏈路成本的步驟包括:該控制器分別以該第一、第二累計流量的差除以該第一、第二時間點的差,以求得該些節點之該連接埠的一平均流量;該控制器分別以該些節點之該連接埠的該支援速度減去該些節點之該連接埠的該平均流量,以
求得該些節點之該連接埠的一剩餘流量;以及,該控制器分別以該些節點之該連接埠的該剩餘流量除以該些節點之該連接埠的該支援速度,以求得相應於該些節點之該連接埠的該些鏈結之該鏈路成本。
根據本發明一實施例,該控制器選擇該些準傳送路徑中鏈路成本總和最小者作為該來源目的對之該封包傳送路徑的步驟更包括:該控制器根據該些準傳送路徑中鏈路成本總和最小者,以將至少一封包轉送規則分別寫入該些準傳送路徑中鏈路成本總和最小者所經過的節點之轉送表。
根據本發明一實施例,路由方法更包括:該控制器設定該至少一封包轉送規則的一失效時間,使該來源目的對之該封包傳送路徑得以隨時間更新。
本發明的一態樣為一種網路系統,其可透過一控制器收集網路系統中各節點的連接埠之流量與支援速度,並根據此些連接埠的流量與支援速度規劃一來源目的對之傳送路徑。
根據本發明一實施例,該網路系統包括複數個節點以及一控制器。每一該些節點包括至少一連接埠,該些節點中的相鄰兩者透過該些連接埠形成複數個鏈結,該些節點用以分別輸出一識別資訊以及該些節點之該連接埠的一支援速度至該控制器。該控制器用以接收該識別資訊以建構出一網路拓樸,並接收該些節點之該連接埠的該支援速度,且監控該些連接埠之一流量,且接收一路由規劃要求。在接收該路由規劃要求後,該控制器根據該些節點之該連接埠之該流量與該些節點之該連接埠連接埠的該支援速度分
別計算該些鏈結的一鏈路成本,並根據該路由規劃要求以及該網路拓樸找出一來源目的對之複數個準傳送路徑,且加總該些準傳送路徑所經過之該些鏈結之該鏈路成本,以分別計算該些準傳送路徑的一鏈路成本總和,再選擇該些準傳送路徑中鏈路成本總和最小者作為該來源目的對之一封包傳送路徑。
根據本發明一實施例,該控制器更用以在一第一時間點接收該些節點之該連接埠的一第一累計流量,並在一第二時間點接收該些節點之該連接埠的一第二累計流量,且分別以該第一、第二累計流量的差除以該第一、第二時間點的差,以求得該些節點之該連接埠的一平均流量。
根據本發明一實施例,該控制器更用以分別以該些節點之該連接埠的該支援速度減去該些節點之該連接埠的該平均流量,以求得該些連接埠的一剩餘流量,且分別以該些節點之該連接埠的該剩餘流量除以該些節點之該連接埠的該支援速度,以求得相應於該些節點之該連接埠的該些鏈結之該鏈路成本。
根據本發明一實施例,該控制器更用以根據該些準傳送路徑中鏈路成本總和最小者,以將至少一封包轉送規則分別寫入該些準傳送路徑中鏈路成本總和最小者所經過的節點之轉送表。
根據本發明一實施例,該控制器更用以設定該至少一封包轉送規則的一失效時間,使該來源目的對之該封包傳送路徑得以隨時間更新。
綜上所述,透過應用上述一實施例,控制器可根據網
路中各節點之間鍵結的流量以及各連接埠的支援速度計算各鍵結的鏈路成本,並根據各鍵結的鏈路成本規劃一來源目的對之傳送路徑,使此來源目的對的封包依據鏈路成本總和為最小的準傳送路徑傳輸,以平衡網路中的流量負載,而避免網路壅塞,並提昇網路的可靠度。
以下將以圖式及詳細敘述清楚說明本揭示內容之精神,任何所屬技術領域中具有通常知識者在瞭解本揭示內容之較佳實施例後,當可由本揭示內容所教示之技術,加以改變及修飾,其並不脫離本揭示內容之精神與範圍。
關於本文中所使用之『第一』、『第二』、...等,並非特別指稱次序或順位的意思,亦非用以限定本案,其僅為了區別以相同技術用語描述的元件或操作。
本發明的一實施態樣為一種網路系統,此網路系統可透過一控制器收集網路系統中各節點(例如是交換機或路由器)的連接埠之流量與支援速度,並根據此些連接埠的流量與支援速度規劃一來源目的對(source-destination pair)之傳送路徑。
第1圖為根據本發明一實施例所繪示的網路系統10之示意圖。網路系統10包括控制器100以及複數個節點例如N1-N5。每一節點N1-N5包括至少一連接埠,例如節點N1包括連接埠P11、P12,節點N2包括連接埠P21、P22等。控制器100分別連接每一節點N1-N5。節點N1-N5中的相鄰兩者彼此透過對應的連接埠形成鏈結。例如節點N1與
節點N3透過連接埠P11與P31形成鏈結L1,節點N1與節點N4透過連接埠P12與P41形成鏈結L2等。此處所謂相鄰的節點,係指兩個節點可經由單一鏈結彼此連接。另外,上述節點N1-N5可為開放流(openflow)交換機或路由器,上述控制器可為開放流控制器。
當注意到,本實施例雖以第1圖中的連結方式為例進行說明,然而實際上節點、節點的連接埠的數量以及各個節點之間的連接關係不以此為限。
在本實施例中,控制器100例如是一電腦。控制器100可發出命令至,以令節點N1-N5分別輸出一識別資訊以及節點N1-N5之連接埠P11-P52的支援速度至控制器100。接著,控制器100可接收此些識別資訊以建構出相應於網路系統10的網路拓樸以及各個節點N1-N5的連接埠P11-P52的支援速度,其中網路拓樸可意指節點N1-N5之間的連接關係。實施上,控制器100可令節點N1-N5向其相鄰的節點N1-N5廣播鏈路層發現協議(link layer discovery protocol,LLDP)封包,使相鄰的節點N1-N5間交換識別資訊,而後控制器100可再發送命令至節點N1-N5使其回傳相鄰節點N1-N5的識別資訊,如此一來,控制器100可藉此些識別資訊得知相應於網路系統10的網路拓樸。另一方面,控制器100亦可藉由發送命令至節點N1-N5,使節點N1-N5分別回傳其連接埠P11-P52的支援速度。
另外,控制器100可用以監控連接埠P11-P52之流量,例如可定期發送命令至節點N1-N5,以令節點N1-N5
傳送其連接埠P11-P52的流量至控制器100。
藉由上述接收連接埠P11-P52的支援速度及定期收集連接埠P11-P52之流量,在接收到一個路由規劃要求後,控制器100便可根據連接埠P11-P52的支援速度及其上的流量以分別計算鏈結L1-L6的鏈路成本。例如,控制器100可透過連接埠P11-P52的支援速度及其上的流量以判斷相應的鏈結L1-L6的壅塞程度,並依此計算鏈路成本。
在計算鏈結L1-L6的鏈路成本後,控制器100便可根據前述路由規劃要求以及相應於網路系統10的網路拓樸找出一來源目的對(source-destination pair)之複數個準傳送路徑,並加總準傳送路徑所經過之鏈結L1-L6之鏈路成本,以分別計算準傳送路徑的一鏈路成本總和,再選擇準傳送路徑中鏈路成本總和最小者作為前述來源目的對之一封包傳送路徑。其中來源目的對相應於前述路由規劃要求。
舉例而言,若來源目的對之來源節點為N1,目的節點為N2,則控制器100可在相應於網路系統10的網路拓樸中分別找出兩條準傳送路徑N1→N3→N2、N1→N4→N2,並計算其鏈路成本總和,若準傳送路徑N1→N3→N2的鏈路成本總和小於準傳送路徑N1→N4→N2,則控制器100選擇準傳送路徑N1→N4→N2作為前述來源目的對之一封包傳送路徑。
透過上述之設置,當控制器100規劃前述來源目的對之傳送路徑時,控制器100可選擇一條鏈路成本總和為最小的準傳送路徑作為封包傳送路徑,以平衡網路中的流量負載、避免網路壅塞,並提昇網路的可靠度。
以下段落將對前述流量的監控與鏈路成本的計算作進一步說明。
在本發明一實施例中,節點N1-N5可分別儲存統計資料,統計資料可包括各節點N1-N5上各連接埠P11-P52的累計流量(如累計傳送位元組)。控制器100可定期接收各節點N1-N5上各連接埠P11-P52的累計流量,並在接收到指令(如路由規劃要求)時計算各鏈結L1-L6的鏈路成本。換言之,控制器100在接收到指令時,係用最新接收的累計流量與次新接收的累計流量之差除以兩次接收累計流量的時間間隔,以求得平均流量。
以連接埠P11為例,控制器100可在第一時間點(如第0秒時)接收節點N1的連接埠P11的第一累計流量,接著在一預設時間(如30秒)後,控制器100可在第二時間點(如第30秒時)再次接收節點N1的連接埠P11的第二累計流量。此時,若控制器100接收到路由規劃要求欲計算各鏈結L1-L6的鏈路成本,控制器100可用第一、第二累計流量的差除以第一、第二時間點的差,以求得連接埠P11的平均流量。接著,控制器100可用連接埠P11的支援速度減去連接埠P11的平均流量,以求得連接埠P11的剩餘流量,且用連接埠P11的剩餘流量除以連接埠P11的支援速度,以求得相應於連接埠P11的鏈結L1之鏈路成本。
如此一來,當連接埠P11的支援速度遠大於連接埠P11的平均流量時,鏈結L1之鏈路成本較小,而當連接埠P11的支援速度僅略大於連接埠P11的平均流量時,鏈結L1已為壅塞狀態,鏈結L1之鏈路成本較高。
以同樣的方式,控制器100可求得鏈結L1-L6之鏈路成本。當注意到,由於控制器100係定期不斷地接收各節點N1-N5上各連接埠P11-P52的累計流量,並以最新接收的累計流量及次新接收的累計流量計算平均流量,是以鏈結L1-L6之鏈路成本可隨時間動態變化。
另一方面,在本發明一實施例中,節點N1-N5可各包括一個轉送表,用以儲存零至多筆封包轉送規則,節點N1-N5可根據此些封包轉送規則轉送封包。當一筆封包進入任一節點N1-N5時,若此節點N1-N5中不具有相應於該筆封包的封包轉送規則時,此節點N1-N5可發送路由規劃要求至控制器100。在一些實施例中,此路由規劃要求可包括一來源目的對的資訊,其中來源目的對之來源節點例如是傳送路由規劃要求的節點N1-N5,目的節點例如是上述封包欲抵達的節點N1-N5。
當控制器100接收到路由規劃要求後,控制器100可根據連接埠P11-P52之流量與連接埠P11-P52的支援速度分別計算鏈結的鏈路成本L1-L6,並根據路由規劃要求、相應於網路系統10的網路拓樸與鏈結L1-L6的鏈路成本,對前述來源目的對進行最短路徑演算法,以找出鏈路成本總和為最小的準傳送路徑作為此一來源目的對之封包傳送路徑。其中控制器100例如是以鏈路成本為權重值(weight)對前述來源目的對進行最短路徑演算法(例如是Dijkstra演算法)。
接著,控制器100可沿著此一封包傳送路徑,將相應於此一封包傳送路徑的至少一個封包轉送規則分別寫入此
一封包傳送路徑所經過的所有節點之轉送表,以使前述來源目的對的封包能經由此一封包傳送路徑傳送。
舉例而言,在一情況下,節點N1傳送一路由規劃要求至控制器100,其中此一路由規劃要求的來源目的對之來源節點為節點N1,目的節點為節點N2。當控制器100接收到節點N1的傳送路由規劃要求時,控制器100可計算各鏈結L1-L6的鏈路成本,並根據相應於網路系統10的網路拓樸以及鏈結L1-L6的鏈路成本,以找出鏈路成本總和為最小的準傳送路徑作為節點N1至節點N2之間的封包傳送路徑,例如是N1→N4→N2。接著,控制器100沿此封包傳送路徑N1→N4→N2,將封包轉送規則分別寫入節點N1、N4中,例如:在節點N1的轉送表中,控制器100可新增一條封包轉送規則,使前述來源目的對的封包自連接埠P12發送;在節點N4的轉送表中,控制器100亦可新增一條封包轉送規則,使前述來源目的對的封包自連接埠P42發送。如此一來,前述來源目的對的封包可經由最小鏈路成本路徑傳送。
另外,在一實施例中,控制器100可設定封包轉送規則的失效時間,當封包轉送規則超過其失效時間後,節點N1-N5可將封包轉送規則移除,如此一來,在封包轉送規則移除後,當前述來源目的對之封包再次進入節點N1-N5時,由於節點N1-N5比對不到相應的封包轉送規則,故節點N1-N5可再次發送路由規劃要求至控制器100,以令控制器100再次規劃前述來源目的對之封包傳送路徑,使得前述來源目的對之封包傳送路徑得以隨時間更新。
本發明的另一實施態樣為一種路由方法。此路由方法可用於結構與前述第1圖中相同或類似的網路系統。為方便說明,下述操作方法係以第1圖所示之實施例為例進行描述,但並不以第1圖之實施例為限。
當注意到,在以下操作方法中的步驟中,除非另行述明,否則並不具有特定順序。另外,以下步驟亦可能被同時執行,或者於執行時間上有所重疊。
第2圖為根據本發明一實施例所繪示的路由方法200。路由方法200可包括步驟S0-S7。
於步驟S0中,節點N1-N5可傳送識別資訊以及節點N1-N5之連接埠P11-P52的支援速度至控制器100。在步驟S1中,控制器100可接收節點N1-N5傳送的識別資訊以建構出相應於網路10的網路拓樸,並接收節點N1-N5傳送的連接埠P11-P52的支援速度。舉例而言,控制器100可令節點N1-N5向其相鄰的節點N1-N5廣播鏈路層發現協議封包,使相鄰的節點N1-N5間交換識別資訊,而後控制器100可再發送命令至節點N1-N5使其回傳相鄰節點N1-N5的識別資訊,如此則控制器100可藉此些識別資訊得知相應於網路10的網路拓樸。又,控制器100亦可藉由發送一命令至節點N1-N5,使節點N1-N5分別回傳其連接埠P11-P52的支援速度。
於步驟S2中,控制器100可監控連接埠P11-P52之流量。例如控制器100可定期(例如每隔一段預設期間)發送命令至節點N1-N5,以令節點N1-N5傳送其連接埠P11-P52的流量至控制器100。
接著,於步驟S3中,控制器100可判斷是否接收到任一節點N1-N5所傳送的路由規劃要求,若否,則控制器100持續監控連接埠P11-P52之流量;若是,則控制器100可根據連接埠P11-P52之流量與連接埠P11-P52的支援速度分別計算鏈結L1-L6的鏈路成本(步驟S4)。例如,控制器100可透過連接埠P11-P52的支援速度及其上的當前流量以判斷相應的鏈結L1-L6的壅塞程度,並依此計算鏈路成本。
而後,於步驟S5中,控制器100便可根據前述路由規劃要求以及相應於網路系統10的網路拓樸找出一來源目的對(source-destination pair)之複數個準傳送路徑,並加總準傳送路徑所經過之鏈結L1-L6之鏈路成本,以分別計算準傳送路徑的一鏈路成本總和(步驟S6),再選擇準傳送路徑中鏈路成本總和最小者作為前述來源目的對之一封包傳送路徑(步驟S7)。其中來源目的對相應於前述路由規劃要求。
舉例而言,若來源目的對之來源節點為N1,目的節點為N2,則控制器100可在相應於網路系統10的網路拓樸中分別找出兩條準傳送路徑N1→N3→N2、N1→N4→N2,並計算其鏈路成本總和,若準傳送路徑N1→N3→N2的鏈路成本總和小於準傳送路徑N1→N4→N2,則控制器100選擇準傳送路徑N1→N4→N2作為前述來源目的對之一封包傳送路徑。
透過上述的步驟,當控制器100在規劃一來源目的對之傳送路徑時,控制器100可選擇一條鏈路成本總和為最
小的準傳送路徑作為封包傳送路徑,以平衡網路中的流量負載、避免網路壅塞,並提昇網路的可靠度。
在本發明的一實施例中,於步驟S2中,控制器100可定期接收各節點N1-N5上各連接埠P11-P52的累計流量。以連接埠P11為例,控制器100可在第一時間點(如第0秒時)接收節點N1的連接埠P11的第一累計流量,接著在一預設時間(如30秒)後,控制器100可在第二時間點(如第30秒時)再次接收節點N1的連接埠P11的第二累計流量。
此時,若控制器100接收到節點N1-N5所傳送的路由規劃要求(步驟S3),則控制器100可用第一、第二累計流量的差除以第一、第二時間點的差,以求得連接埠P11的平均流量。接著,控制器100可用連接埠P11的支援速度減去連接埠P11的平均流量,以求得連接埠P11的剩餘流量,且用連接埠P11的剩餘流量除以連接埠P11的支援速度,以求得相應於連接埠P11的鏈結L1之鏈路成本(步驟S4)。換言之,控制器100係用最新接收的累計流量與次新接收的累計流量之差除以兩次接收累計流量的時間間隔,以求得連接埠P11的平均流量,再利用連接埠P11的平均流量計算鏈結L1的鏈路成本。
而藉由上述步驟計算鏈路成本,當連接埠P11的支援速度遠大於連接埠P11的平均流量時,鏈結L1之鏈路成本較小,而當連接埠P11的支援速度僅略大於連接埠P11的平均流量時,鏈結L1已為壅塞狀態,鏈結L1之鏈路成本較高。
同樣地,控制器100可求得鏈結L1-L6之鏈路成本。當注意到,由於控制器100係定期不斷地接收各節點N1-N5上各連接埠P11-P52的累計流量,並以最新接收的累計流量及次新接收的累計流量計算平均流量,是以鏈結L1-L6之鏈路成本可隨時間動態變化。
根據本發明一實施例,在步驟S5中,當控制器100接收到路由規劃要求後,控制器100可根據路由規劃要求、相應於網路系統10的網路拓樸與鏈結L1-L6的鏈路成本,對相應於路由規劃要求的來源目的對進行最短路徑演算法,鏈路成本總和為最小的準傳送路徑作為此一來源目的對之封包傳送路徑。例如控制器100可用鏈結L1-L6的鏈路成本做為權重值,並對前述來源目的對進行最短路徑演算法(例如是Dijkstra演算法),找出鏈路成本總和為最小的準傳送路徑作為此一來源目的對之封包傳送路徑。
接著,在步驟S6中,控制器100可根據封包傳送路徑,以將至少一封包轉送規則分別寫入封包傳送路徑所經過的節點之轉送表。此處轉送表與封包轉送規則的細節可參考前一實施態樣,在此不再贅述。
另外,在一實施例中,路由方法200可更包括一步驟,其係透過控制器100設定封包轉送規則的失效時間,當封包轉送規則超過其失效時間後,節點N1-N5可將封包轉送規則移除,如此一來,在封包轉送規則移除後,當前述來源目的對之封包再次進入節點N1-N5時,由於節點N1-N5比對不到相應的封包轉送規則,故節點N1-N5可再次發送路由規劃要求至控制器100,以令控制器100再次
規劃前述來源目的對之封包傳送路徑,使得前述來源目的對之封包傳送路徑徑得以隨時間更新。
雖然本案已以實施例揭露如上,然其並非用以限定本案,任何熟習此技藝者,在不脫離本案之精神和範圍內,當可作各種之更動與潤飾,因此本案之保護範圍當視後附之申請專利範圍所界定者為準。
10‧‧‧網路系統
100‧‧‧控制器
200‧‧‧路由方法
N1-N5‧‧‧節點
P11-P52‧‧‧連接埠
L1-L6‧‧‧鏈結
S0-S7‧‧‧步驟
第1圖為根據本發明一實施例所繪示的網路系統的示意圖;第2圖為根據本發明一實施例所繪示的路由方法的流程圖。
200‧‧‧路由方法
S0-S7‧‧‧步驟
Claims (10)
- 一種路由方法,應用於一網路系統,其中該網路系統包括複數個節點以及一控制器,每一該些節點包括至少一連接埠,該些節點中的相鄰兩者透過該些連接埠形成複數個鏈結,該路由方法包括:該些節點傳送一識別資訊以及該些節點之該連接埠的一支援速度至該控制器;該控制器接收該識別資訊以建構出一網路拓樸,並接收該些節點之該連接埠的一支援速度;該控制器監控該些節點之該連接埠連接埠之一流量;該控制器接收一路由規劃要求;在接收該路由規劃要求後,該控制器根據該些節點之該連接埠之該流量與該些節點之該連接埠連接埠的該支援速度分別計算該些鏈結的一鏈路成本;該控制器根據該路由規劃要求以及該網路拓樸找出一來源目的對之複數個準傳送路徑;該控制器加總該些準傳送路徑所經過之該些鏈結之該鏈路成本,以分別計算該些準傳送路徑的一鏈路成本總和;以及該控制器選擇該些準傳送路徑中鏈路成本總和最小者作為該來源目的對之一封包傳送路徑。
- 如請求項1所述的路由方法,其中監控該些節點之該連接埠之該流量的步驟包括:該控制器在一第一時間點接收該些節點之該連接埠的一第一累計流量;以及 該控制器在一二時間點接收該些節點之該連接埠的一第二累計流量。
- 如請求項2所述的路由方法,其中分別計算該些鏈結的該鏈路成本的步驟包括:該控制器分別以該第一、第二累計流量的差除以該第一、第二時間點的差,以求得該些節點之該連接埠的一平均流量;該控制器分別以該些節點之該連接埠的該支援速度減去該些節點之該連接埠的該平均流量,以求得該些節點之該連接埠的一剩餘流量;以及該控制器分別以該些節點之該連接埠的該剩餘流量除以該些節點之該連接埠的該支援速度,以求得相應於該些節點之該連接埠的該些鏈結之該鏈路成本。
- 如請求項1所述的路由方法,其中該控制器選擇該些準傳送路徑中鏈路成本總和最小者作為該來源目的對之該封包傳送路徑的步驟更包括:該控制器根據該些準傳送路徑中鏈路成本總和最小者,以將至少一封包轉送規則分別寫入該些準傳送路徑中鏈路成本總和最小者所經過的節點之一轉送表。
- 如請求項4所述的路由方法,更包括:該控制器設定該至少一封包轉送規則的一失效時間,使該來源目的對之該封包傳送路徑得以隨時間更新。
- 一種網路系統,包括:複數個節點,其中每一該些節點包括至少一連接埠,該些節點中的相鄰兩者透過該些連接埠形成複數個鏈結,該些節點用以分別輸出一識別資訊以及該些節點之該連接埠的一支援速度至該控制器;以及一控制器,用以接收該識別資訊以建構出一網路拓樸,並接收該些節點之該連接埠的該支援速度,且監控該些連接埠之一流量,且接收一路由規劃要求,其中在接收該路由規劃要求後,該控制器根據該些節點之該連接埠之該流量與該些節點之該連接埠連接埠的該支援速度分別計算該些鏈結的一鏈路成本,並根據該路由規劃要求以及該網路拓樸找出一來源目的對之複數個準傳送路徑,且加總該些準傳送路徑所經過之該些鏈結之該鏈路成本,以分別計算該些準傳送路徑的一鏈路成本總和,再選擇該些準傳送路徑中鏈路成本總和最小者作為該來源目的對之一封包傳送路徑。
- 如請求項6所述的網路系統,其中該控制器更用以在一第一時間點接收該些節點之該連接埠的一第一累計流量,並在一第二時間點接收該些節點之該連接埠的一第二累計流量,且分別以該第一、第二累計流量的差除以該第一、第二時間點的差,以求得該些節點之該連接埠的一平均流量。
- 如請求項7所述的網路系統,其中該控制器更用以分別以該些節點之該連接埠的該支援速度減去該些節點之 該連接埠的該平均流量,以求得該些連接埠的一剩餘流量,且分別以該些節點之該連接埠的該剩餘流量除以該些節點之該連接埠的該支援速度,以求得相應於該些節點之該連接埠的該些鏈結之該鏈路成本。
- 如請求項6所述的網路系統,其中該控制器更用以根據該些準傳送路徑中鏈路成本總和最小者,以將至少一封包轉送規則分別寫入該些準傳送路徑中鏈路成本總和最小者所經過的節點之一轉送表。
- 如請求項9所述的網路系統,其中該控制器更用以設定該至少一封包轉送規則的一失效時間,使該來源目的對之該封包傳送路徑得以隨時間更新。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
TW101145894A TWI487330B (zh) | 2012-12-06 | 2012-12-06 | 網路系統及路由方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
TW101145894A TWI487330B (zh) | 2012-12-06 | 2012-12-06 | 網路系統及路由方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
TW201424301A true TW201424301A (zh) | 2014-06-16 |
TWI487330B TWI487330B (zh) | 2015-06-01 |
Family
ID=51394225
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
TW101145894A TWI487330B (zh) | 2012-12-06 | 2012-12-06 | 網路系統及路由方法 |
Country Status (1)
Country | Link |
---|---|
TW (1) | TWI487330B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TWI661699B (zh) * | 2017-08-04 | 2019-06-01 | 飛泓科技股份有限公司 | 連網裝置與拓樸圖建立方法 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2010036267A1 (en) * | 2008-09-26 | 2010-04-01 | Dynamic Method Enterprises Limited | Multiple redundancy schemes in an optical network |
TWI410077B (zh) * | 2009-04-14 | 2013-09-21 | Univ Nat Chiao Tung | Method of Wrapping Method and Winding Path in Wireless Network Environment |
US8862775B2 (en) * | 2010-11-26 | 2014-10-14 | Industrial Technology Research Institute | Network server and load balancing routing method for networks thereof |
-
2012
- 2012-12-06 TW TW101145894A patent/TWI487330B/zh not_active IP Right Cessation
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TWI661699B (zh) * | 2017-08-04 | 2019-06-01 | 飛泓科技股份有限公司 | 連網裝置與拓樸圖建立方法 |
Also Published As
Publication number | Publication date |
---|---|
TWI487330B (zh) | 2015-06-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR101406878B1 (ko) | 네트워크 시스템 및 라우팅 방법 | |
EP3055954B1 (en) | High performance lfa path algorithms | |
US9385917B1 (en) | Monitoring and detecting causes of failures of network paths | |
EP2911348A1 (en) | Control device discovery in networks having separate control and forwarding devices | |
US9049131B2 (en) | Network system and load balancing method | |
US8681634B2 (en) | Systems and methods for determining protection paths in a multi-domain network | |
JP2017511068A5 (zh) | ||
JP6589060B2 (ja) | ソフトウェア定義ネットワークのエントリ生成およびパケット転送 | |
JP2013541290A (ja) | 複数の領域及び複数の自律システムのためのリレーされるcspf | |
WO2021088801A1 (zh) | 路由选择方法、网络控制器、系统和存储介质 | |
WO2011118574A1 (ja) | 通信システム、制御装置、遅延測定方法およびプログラム | |
CN112995036B (zh) | 网络流量的调度方法及装置 | |
JP6084583B2 (ja) | フロー経路変更計算装置およびフロー経路変更計算システム | |
JPWO2006059787A1 (ja) | オーバーレイリンク計算装置およびその計算方法ならびにプログラム | |
CN102959909B (zh) | 一种分发树生成方法、装置及路由网桥 | |
TWI487330B (zh) | 網路系統及路由方法 | |
JP5212503B2 (ja) | 通信制御装置、通信制御方法、および、通信制御プログラム | |
TWI523463B (zh) | 網路系統及負載平衡方法 | |
JP5375833B2 (ja) | ノード装置、経路制御方法、経路計算システム、及び経路計算装置 | |
WO2014134814A1 (zh) | 一种基于服务等级流量信息的流量矩阵的计算方法及装置 | |
EP3076610A1 (en) | Cross-domain path processing method and device | |
TWI492587B (zh) | 網路系統及路由方法 | |
JP2010041429A (ja) | ネットワークに含まれるノード間の経路を探索するためのシステムおよび方法 | |
TWI621343B (zh) | Multi-path packet shunting and routing method based on software-defined network | |
TW201424303A (zh) | 網路系統及負載平衡方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
MM4A | Annulment or lapse of patent due to non-payment of fees |