TWI566544B - 網路檢測方法與使用該方法的控制器 - Google Patents

網路檢測方法與使用該方法的控制器 Download PDF

Info

Publication number
TWI566544B
TWI566544B TW104115357A TW104115357A TWI566544B TW I566544 B TWI566544 B TW I566544B TW 104115357 A TW104115357 A TW 104115357A TW 104115357 A TW104115357 A TW 104115357A TW I566544 B TWI566544 B TW I566544B
Authority
TW
Taiwan
Prior art keywords
network
route
network device
visiting
visited
Prior art date
Application number
TW104115357A
Other languages
English (en)
Other versions
TW201640861A (zh
Inventor
楊凱宇
邵柏潤
鐘皓文
Original Assignee
鴻海精密工業股份有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 鴻海精密工業股份有限公司 filed Critical 鴻海精密工業股份有限公司
Priority to TW104115357A priority Critical patent/TWI566544B/zh
Priority to US15/074,184 priority patent/US10305792B2/en
Publication of TW201640861A publication Critical patent/TW201640861A/zh
Application granted granted Critical
Publication of TWI566544B publication Critical patent/TWI566544B/zh

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/56—Routing software
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12—Discovery or management of network topologies
    • H04L41/122—Discovery or management of network topologies of virtualised topologies, e.g. software-defined networks [SDN] or network function virtualisation [NFV]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12—Discovery or management of network topologies
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/40—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks using virtualisation of network functions or resources, e.g. SDN or NFV entities
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0805—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability
    • H04L43/0817—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability by checking functioning
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0876—Network utilisation, e.g. volume of load or congestion level
    • H04L43/0894—Packet rate
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/10—Active monitoring, e.g. heartbeat, ping or trace-route
    • H04L43/106—Active monitoring, e.g. heartbeat, ping or trace-route using time related information in packets, e.g. by adding timestamps
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/20—Arrangements for monitoring or testing data switching networks the monitoring system or the monitored elements being virtualised, abstracted or software-defined entities, e.g. SDN or NFV
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/64—Routing or path finding of packets in data switching networks using an overlay routing layer
    • H—ELECTRICITY
    • H10—SEMICONDUCTOR DEVICES; ELECTRIC SOLID-STATE DEVICES NOT OTHERWISE PROVIDED FOR
    • H10N—ELECTRIC SOLID-STATE DEVICES NOT OTHERWISE PROVIDED FOR
    • H10N35/00—Magnetostrictive devices

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Environmental & Geological Engineering (AREA)
  • Health & Medical Sciences (AREA)
  • Cardiology (AREA)
  • General Health & Medical Sciences (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Description

網路檢測方法與使用該方法的控制器
本發明係有關於一種網路檢測方法，且特別有關於一種基於軟體定義網路(SDN)之網路檢測方法與使用該方法的控制器。
軟體定義網路(Software-Defined Networking，SDN)是一種新型態的網路架構，其核心技術開放流(Open Flow)通過將網路設備的控制層與資料層分開，從而實現了網路流量的彈性控制。
既有的網路架構在轉移至軟體定義網路(SDN)架構的過程中，以軟體定義網路(SDN)為基礎的網路設備與傳統網路設備將並存一段時間。
在傳統網路與SDN網路並存的混合網路架構下，當要對網路或網路設備進行網路診斷(Network Diagnostics)時，需由SDN控制器(Controller)主動向網路內的交換器(Switch)提出檢查要求。然而，若檢查頻率太高，將造成網路或網路設備的負載過重，例如，SDN控制器需頻繁的發出KeepAlive封包。若檢查頻率太低，則SDN控制器無法即時發現問題。
此外，欲取得網路狀態的資訊(例如，頻寬資訊)，SDN控制器需要額外的封包(例如，pathChirp)來進行偵測。因此，SDN控 制器管理的交換器設備愈多，則負載會愈重。
因此，需要一種改良的網路檢測方法來取得網路診斷資訊。
有鑒於此，本發明實施例提供一種基於軟體定義網路(SDN)之網路檢測方法，利用OpenFlow技術標準協議(例如，ONF-OFPI)，並透過特定的演算法取得網路健康資訊。
本發明實施例還提供一種使用該SDN網路檢測方法的控制器，該SDN控制器可以運作在混合的網路架構下，在網路診斷的同時一併取得網路狀態資訊，與既有方式相比，大幅減少封包傳輸量並降低SDN控制器的負載。
本發明實施例提供一種網路檢測方法，適用於一控制器，該方法包括下列步驟：將一網路拓樸中的複數網路裝置串連起來以形成複數走訪邊；量化該等走訪邊的網路數據以得到對應該等走訪邊的複數健康分數；轉換該等健康分數以得到對應該等走訪邊之複數檢查頻率層級；選擇該等網路裝置中走訪邊最多之第一網路裝置做為起始網路裝置，並且根據一Snake演算法建立該網路拓撲之複數走訪路線，其包括至少一第一走訪路線，其中該第一走訪路線包括該等網路裝置中的複數第一網路裝置與該等走訪邊中的複數第一走訪邊；根據該等第一走訪邊的檢查頻率層級計算該第一走訪路線的走訪頻率； 利用一頻寬估測演算法推導出使用於該第一走訪路線的策略流並將該策略流應用於該等第一網路裝置上；發出探測封包並在該第一走訪路線上傳送，該等第一網路裝置在該探測封包中打上時戳，並由該第一走訪路線之最後第一網路裝置回傳探測封包給該控制器；以及經由該控制器收集從該第一走訪路線回傳之該探測封包並進行分析，以得到該第一走訪路線之網路鏈路的健康資訊以進行網路數據更新。
較佳地，在本發明實施例之網路檢測方法中，建立該等走訪路線更包括：選擇走訪邊最多之一第二網路裝置；選擇該第二網路裝置中小於一特定值之檢查頻率層級之一第二走訪邊為起始走訪邊並移動至一第三網路裝置，其中，將該第二走訪邊加入以形成一第二走訪路線；判斷該第三網路裝置是否包含走訪邊；若該第三網路裝置包含走訪邊，接著判斷該第二走訪路線的總長度是否小於等於一第一預設值；若該第二走訪路線的總長度小於等於該第一預設值，則計算該第三網路裝置包含之每一未使用到之走訪邊的檢查頻率層級，以及計算該等每一未使用到之走訪邊的檢查頻率層級與該第三網路裝置到前一網路裝置之走訪邊的檢查頻率層級間的差值；判斷該第三網路裝置是否有檢查頻率層級之差值小於等於一第二 預設值的走訪邊；若有檢查頻率層級之差值小於等於該第二預設值之一第三走訪邊，則將該第三走訪邊加入該第二走訪路線並移至一第四網路裝置；以及重複上述步驟，直到沒有檢查頻率層級之差值小於等於該第二預設值的走訪邊或是該第二走訪路線的總長度大於該第一預設值為止，並且輸出該第二走訪路線。
本發明實施例提供一種控制器，包括一轉換模組、一圖形模組、一佈署模組以及一分析模組。
該轉換模組用以將一網路拓樸中的複數網路裝置串連起來以形成複數走訪邊，量化該等走訪邊的網路數據以得到對應該等走訪邊的複數健康分數，以及轉換該等健康分數以得到對應該等走訪邊之複數檢查頻率層級；該圖形模組用以選擇該等網路裝置中走訪邊最多之第一網路裝置做為起始網路裝置，並且根據一Snake演算法建立該網路拓撲之複數走訪路線，其包括至少一第一走訪路線，其中該第一走訪路線包括該等網路裝置中的複數第一網路裝置與該等走訪邊中的複數第一走訪邊，以及根據該等第一走訪邊的檢查頻率層級計算該第一走訪路線的走訪頻率；該佈署模組用以利用一頻寬估測演算法推導出使用於該第一走訪路線的策略流並將該策略流應用於該等第一網路裝置上；以及該分析模組用以發出探測封包並在該第一走訪路線上傳送，該等第一網路裝置在該探測封包中打上時戳，並由該第一走訪路線之 最後第一網路裝置回傳探測封包給該控制器，以及經由該控制器收集從該第一走訪路線回傳之該探測封包並進行分析，以得到該第一走訪路線之網路鏈路的健康資訊以進行網路數據更新。
較佳地，在本發明實施例之控制器中，該圖形模組選擇走訪邊最多之一第二網路裝置，選擇該第二網路裝置中小於一特定值之檢查頻率層級之一第二走訪邊為起始走訪邊並移動至一第三網路裝置，其中，將該第二走訪邊加入以形成一第二走訪路線，判斷該第三網路裝置是否包含走訪邊，若該第三網路裝置包含走訪邊，接著判斷該第二走訪路線的總長度是否小於等於一第一預設值，若該第二走訪路線的總長度小於等於該第一預設值，則計算該第三網路裝置包含之每一未使用到之走訪邊的檢查頻率層級，以及計算該等每一未使用到之走訪邊的檢查頻率層級與該第三網路裝置到前一網路裝置之走訪邊的檢查頻率層級間的差值，判斷該第三網路裝置是否有檢查頻率層級之差值小於等於一第二預設值的走訪邊，若有檢查頻率層級之差值小於等於該第二預設值之一第三走訪邊，則將該第三走訪邊加入該第二走訪路線並移至一第四網路裝置，以及，重複上述步驟，直到沒有檢查頻率層級之差值小於等於該第二預設值的走訪邊或是該第二走訪路線的總長度大於該第一預設值為止，並且輸出該第二走訪路線。
本發明實施例之基於軟體定義網路(SDN)之網路檢測方法利用既有的OpenFlow技術標準協議(例如，ONF-OFPI)，並透過獨特的計算流程取得網路健康資訊。本發明方法可以運作在混合的網路架構下，在網路診斷的同時一併取得網路狀態資訊，與既有方式相比，大幅減少封包傳輸量並降低SDN控制器的負載。
100‧‧‧網路檢測系統
110‧‧‧控制器
122、124、126‧‧‧網路裝置
220‧‧‧轉換模組
240‧‧‧圖形模組
260‧‧‧佈署模組
280‧‧‧分析模組
N10、N12、N14、N16、N18、N20、N22、N24、N26‧‧‧網路裝置
R‧‧‧起始網路裝置
710‧‧‧第一走訪路線
720‧‧‧第二走訪路線
730‧‧‧第三走訪路線
740‧‧‧第四走訪路線
802、804、806、808、810‧‧‧交換器
圖1顯示本發明實施例之網路檢測系統100的架構圖。
圖2顯示本發明實施例之SDN控制器110的功能方塊圖。
圖3顯示本發明實施例之SDN網路檢測方法的步驟流程圖。
圖4顯示本發明實施例之走訪邊的檢查頻率層級的示意圖。
圖5顯示本發明實施例之走訪路線建立方法的步驟流程圖。
圖6A~6F顯示本發明實施例之走訪路線建立方法建立走訪路線的流程圖。
圖7A~7D顯示利用本發明實施例之網路檢測方法建立的走訪路線。
圖8顯示本發明實施例之佈署模組260的實施流程圖。
圖9A顯示健康值與對應的檢查頻率層級。
圖9B顯示檢查頻率層級與走訪頻率的關係。
圖1顯示本發明實施例之網路檢測系統100的架構圖，該網路檢測系統100包括至少一基於軟體定義網路(SDN)之控制器110與網路裝置122、124與126。
本發明實施例之控制器110使用SDN的網路檢測方法，藉由Snake演算法建立網路拓樸內之網路裝置122、124與126的走訪路線(Snake Path)，再依檢查頻率層級(Check Frequency Level，CFL)計算每一條走訪路線的走訪頻率。此外，SDN控制器110發出探測(Probe)封包且在每條走訪路線上傳送探測封包，然後 根據收集到之每條走訪路線的探測封包分析每一條走訪路線之網路鏈路的剩餘頻寬和診斷資訊。
在本發明實施例中，網路拓樸中的網路裝置表示為，例如，交換器，或者為其它網路裝置，但不以此為限。
圖2顯示本發明實施例之SDN控制器110的功能方塊圖。SDN控制器110包括一轉換模組220、一圖形模組240、一佈署模組260與一分析模組280。
轉換模組220將圖1所示的網路拓樸中的網路裝置(例如，交換器)串連起來以形成多條走訪邊(Snake Edges)，根據多個因子將每一條走訪邊的網路數據量化成健康分數，並且轉換健康分數以得到每一條走訪邊的檢查頻率層級。
圖形模組240利用Snake演算法並根據檢查頻率層級將多個網路裝置與走訪邊串聯成多條走訪路線(Snake Path)，再依每條走訪路線上的檢查頻率層級來計算每一條走訪路線的走訪頻率。
佈署模組260根據開放流(Openflow)協議，將走訪路線與走訪頻率轉譯成SDN策略流(Policy Flow)，並且實施至每一個網路裝置(例如，交換器)。
分析模組280根據封包流與改良之pathChirp頻寬估測方法，即時動態偵測所有走訪路線的健康狀態與可用頻寬。
圖3顯示本發明實施例之SDN網路檢測方法的步驟流程圖。
步驟S302，轉換模組220將網路拓樸中的網路裝置(例如，交換器)串連起來以形成多條走訪邊。
步驟S304，轉換模組220根據多個因子將每一條走訪邊的網路數據量化成健康分數。該等因子至少包括關鍵路徑(Critical Path)、可靠度(Reliability)、失敗率(Failure Rate)、可用頻寬(Available Bandwidth)與延遲(Latency)，但不以此為限。
步驟S306，轉換模組220轉換上述健康分數以得到每一條走訪邊的檢查頻率層級(Check Frequency Level，CFL)，如圖4所示。
若某一條走訪邊為關鍵路徑，則將其健康值設為1(Health Value=1)。若該走訪邊非為關鍵路徑，則使用其他因子計算所屬檢查頻率層級，計算公式為：Health Value=Reliability* α+(Failure Rate)* β+(Available Bandwidth)* γ+Latency* δ，其中α+β+γ+δ=1，α、β、γ與δ的值可動態調整。圖9A顯示健康值與對應的檢查頻率層級。
步驟S308，圖形模組240選擇走訪邊(Snake Edge)最多的網路裝置(例如，網路裝置N10)做為起始網路裝置(Root)，並且根據Snake演算法建立該網路拓撲中的所有走訪路線。
圖5顯示本發明實施例之走訪路線建立方法的步驟流程圖，該流程由圖形模組240來實施。
步驟S502，選擇走訪邊最多的網路裝置(例如，網路裝置N10)做為起始網路裝置。
步驟S504，選擇檢查頻率層級最低的走訪邊為起始走訪邊並移動 至下一網路裝置，例如，選擇網路裝置N10往網路裝置N12的走訪邊(CFLa=1)，如圖6A所示。此時，當前網路裝置由網路裝置N10變為網路裝置N12，且走訪路線的總長度為1。
步驟S506，判斷當前網路裝置(例如，網路裝置N12)是否包含走訪邊。
步驟S508，若當前網路裝置(例如，網路裝置N12)包含走訪邊，接著判斷當前走訪路線的總長度是否小於等於一第一預設值(例如，14)(Esnake≦14)。
步驟S510，若當前走訪路線的總長度小於等於14，則計算當前網路裝置(例如，網路裝置N12)包含之每一未使用到之走訪邊的檢查頻率層級，以及計算每一未使用到之走訪邊的檢查頻率層級與當前網路裝置(例如，網路裝置N12)到前一網路裝置(例如，網路裝置N10)之走訪邊的檢查頻率層級間的差值。
如圖6B所示，以網路裝置N12為例，其包括2條未使用到的走訪邊b與c，其中，CFLb=1，CFLc=3。網路裝置N12的走訪邊b與c與網路裝置N10的走訪邊a之間的差值分別表示如下：｜CFLa-CFLb｜=｜1-1｜=0；｜CFLa-CFLc｜=｜1-3｜=2。
步驟S512，判斷是否有檢查頻率層級之差值小於等於一第二預設值(例如，1)的走訪邊(｜CFLmax-CFLnext｜≦1)。
步驟S514，若有檢查頻率層級之差值小於等於1的走訪邊，例如，圖6B之走訪邊b，則將走訪邊b加入當前走訪路線並移至下一網 路裝置。此時，當前網路裝置由網路裝置N12變為網路裝置N14，且當前走訪路線的總長度為2。
接著，流程回到步驟S506，重複步驟S506~S514，直到沒有檢查頻率層級之差值小於等於1的走訪邊或是當前走訪路線的總長度大於14為止(Esnake>14 or｜CFLmax-CFLnext｜>1)，如圖6C~6E所示。
需注意到，若有1條以上之檢查頻率層級的差值大於1的走訪邊，則隨機選擇其中1條走訪邊。
步驟S516，若當前網路裝置(例如，網路裝置N16)未包含走訪邊，則執行一回溯機制以找到新的網路裝置。如圖6F中的虛線箭頭所示，執行回溯機制後找到網路裝置N20。此時，當前網路裝置由網路裝置N16變為網路裝置N20。
步驟S518，判斷當前網路裝置(例如，網路裝置N20)是否包含走訪邊。
若當前網路裝置(例如，網路裝置N20)包含走訪邊，則回到步驟S504，以當前網路裝置為起始網路裝置，重複執行前述步驟以建立另一條新的走訪路線。反之，若當前網路裝置(例如，網路裝置N20)未包含走訪邊，則結束本方法流程。
步驟S520，若當前走訪路線的總長度大於14，表示當前走訪路線己建立完成，並且輸出該當前走訪路線。接著，回到步驟S504，以當前網路裝置為起始網路裝置，重複執行前述步驟以建立另一條新的走訪路線。
回應步驟S512，若沒有檢查頻率層級之差值小於等於1的走訪邊 ，則執行步驟S520，輸出該當前走訪路線。
以圖4的網路拓樸為例，當執行完圖5的方法流程時，即可建立4條走訪路線，包括第一走訪路線710、第二走訪路線720、第三走訪路線730與第四走訪路線740，分別如圖7A~7D所示。
步驟S310，圖形模組240根據檢查頻率層級計算每條走訪路線的走訪頻率。
走訪頻率表示檢測每一走訪路線之檢查頻率層級的時間間隔，其係基於走訪路線中最低的檢查頻率層級來決定。圖9B顯示檢查頻率層級與走訪頻率的關係，其中，時間T與時間△皆為可調整參數，例如，T與△都預設為10秒。
與傳統或SDN網路下的一般健康診斷機制相比，本發明方法經由走訪整個拓樸網路內之多條走訪路線，可明顯改善網路效能。
步驟S312，佈署模組260利用OpenFlow標準協議，根據所建立的走訪路線與pathChirp演算法，推導出策略流並執行於標準的OpenFlow網路裝置(例如，交換器)上。
步驟S314，SDN控制器110中的佈署模組260發出探測封包並在每條走訪路線上傳送，走訪路線上的交換器在每個探測封包中打上時戳(Timestamp)，並由每條走訪路線的最後一個網路裝置回傳探測封包至SDN控制器110的分析模組280。
步驟S316，SDN控制器110中的分析模組280收集從每條走訪路線回傳的探測封包並進行分析，以得到每一網路鏈路的剩餘頻寬和網路延遲、品質等健康資訊，並將健康資訊回饋給SDN控制器110中的轉換模組220，更新網路拓樸的健康量化分數。
圖8顯示本發明實施例之佈署模組260的實施流程圖。
SDN控制器110中的佈署模組260發出一探測封包給走訪路線上的第一台交換器802(步驟(1))。當該探測封包到達交換器802時，交換器802根據SDN策略進行分析並於該探測封包加上表示封包走訪時間的時戳，並將該探測封包依據制定的SDN流轉送至走訪路線上的交換器804(步驟(2))。當該探測封包到達走訪路線上的交換器810時(步驟(3)與(4))，交換器810於該探測封包加上表示封包走訪時間的時戳，然後將該探測封包回傳至SDN控制器110(步驟(5))。
本發明實施例之基於軟體定義網路(SDN)之網路檢測方法利用已知的開放流(OpenFlow)技術標準協議(例如，ONF-OFPI)，並透過獨特的計算流程取得網路健康資訊。該發明方法將整個拓樸的網路裝置路徑串成數條走訪路線，使得回傳的健康資訊封包變少，即大幅減少封包傳輸量，故可降低SDN控制器的負擔。同時，透過pathChirp估測方法計算每一條走訪路線的可用頻寬，可有效減少計算頻寬的封包。
100‧‧‧網路檢測系統
110‧‧‧控制器
122、124、126‧‧‧網路裝置

Claims (17)

  1. 一種網路檢測方法，適用於一控制器，該方法包括下列步驟：將一網路拓樸中的複數網路裝置串連起來以形成複數走訪邊；量化該等走訪邊的網路數據以得到對應該等走訪邊的複數健康分數；轉換該等健康分數以得到對應該等走訪邊之複數檢查頻率層級；選擇該等網路裝置中走訪邊最多之第一網路裝置做為起始網路裝置，並且根據一Snake演算法建立該網路拓撲之複數走訪路線，其包括至少一第一走訪路線，其中該第一走訪路線包括該等網路裝置中的複數第一網路裝置與該等走訪邊中的複數第一走訪邊；根據該等第一走訪邊的檢查頻率層級計算該第一走訪路線的走訪頻率；利用一頻寬估測演算法推導出使用於該第一走訪路線的策略流並將該策略流應用於該等第一網路裝置上；發出探測封包並在該第一走訪路線上傳送，該等第一網路裝置在該探測封包中打上時戳，並由該第一走訪路線之最後第一網路裝置回傳探測封包給該控制器；以及經由該控制器收集從該第一走訪路線回傳之該探測封包並進行分析，以得到該第一走訪路線之網路鏈路的健康資訊以進行網路數據更新。
  2. 如申請專利範圍第1項所述之網路檢測方法，其中，建立該等走訪路線更包括：選擇走訪邊最多之一第二網路裝置；選擇該第二網路裝置中小於一特定值之檢查頻率層級之一第二走訪邊為起始走訪邊並移動至一第三網路裝置，其中，將該第二走訪邊加入以形成一第二走訪路線； 判斷該第三網路裝置是否包含走訪邊；若該第三網路裝置包含走訪邊，接著判斷該第二走訪路線的總長度是否小於等於一第一預設值；若該第二走訪路線的總長度小於等於該第一預設值，則計算該第三網路裝置包含之每一未使用到之走訪邊的檢查頻率層級，以及計算該等每一未使用到之走訪邊的檢查頻率層級與該第三網路裝置到前一網路裝置之走訪邊的檢查頻率層級間的差值；判斷該第三網路裝置是否有檢查頻率層級之差值小於等於一第二預設值的走訪邊；若有檢查頻率層級之差值小於等於該第二預設值之一第三走訪邊，則將該第三走訪邊加入該第二走訪路線並移至一第四網路裝置；以及重複上述步驟，直到沒有檢查頻率層級之差值小於等於該第二預設值的走訪邊或是該第二走訪路線的總長度大於該第一預設值為止，並且輸出該第二走訪路線。
  3. 如申請專利範圍第2項所述之網路檢測方法，其中，建立該等走訪路線更包括：若該第三網路裝置未包含任何可用的走訪邊，則執行一回溯機制以找到一第四網路裝置；判斷該第四網路裝置是否包含走訪邊；若該第四網路裝置包含走訪邊，則以該第四網路裝置為起始網路裝置，重複上述步驟以建立一條新的走訪路線；以及若該第四網路裝置未包含走訪邊，則結束本方法流程。
  4. 如申請專利範圍第2項所述之網路檢測方法，其中，建立該等走訪路線更包括：若該第二走訪路線的總長度大於該第一預設值，則輸出該第二走訪路線 ；以及以當前網路裝置為起始網路裝置，重複執行前述步驟以建立另一條新的走訪路線。
  5. 如申請專利範圍第2項所述之網路檢測方法，其中，建立該等走訪路線更包括：若該第三網路裝置沒有檢查頻率層級之差值小於等於該第二預設值的走訪邊，則輸出該第二走訪路線。
  6. 如申請專利範圍第2項所述之網路檢測方法，其更包括，若該第三網路裝置有1條以上之檢查頻率層級的差值大於該第二預設值的走訪邊，則隨機選擇其中1條走訪邊加入該第二走訪路線。
  7. 如申請專利範圍第1項所述之網路檢測方法，其更包括，根據多個因子將每一條走訪邊的網路數據量化成該等健康分數。
  8. 如申請專利範圍第1項所述之網路檢測方法，其中，該頻寬估測演算法為pathChirp演算法。
  9. 一種控制器，包括：一轉換模組，其用以將一網路拓樸中的複數網路裝置串連起來以形成複數走訪邊，量化該等走訪邊的網路數據以得到對應該等走訪邊的複數健康分數，以及轉換該等健康分數以得到對應該等走訪邊之複數檢查頻率層級；一圖形模組，其用以選擇該等網路裝置中走訪邊最多之第一網路裝置做為起始網路裝置，並且根據一Snake演算法建立該網路拓撲之複數走訪路線，其包括至少一第一走訪路線，其中該第一走訪路線包括該等網路裝置中的複數第一網路裝置與該等走訪邊中的複數第一走訪邊，以及根據該等第一走訪邊的檢查頻率層級計算該第一走訪路線的走訪頻率；一佈署模組，其用以利用一頻寬估測演算法推導出使用於該第一走訪路 線的策略流並將該策略流應用於該等第一網路裝置上；以及一分析模組，其用以發出探測封包並在該第一走訪路線上傳送，該等第一網路裝置在該探測封包中打上時戳，並由該第二走訪路線之最後第一網路裝置回傳探測封包給該控制器，以及經由該控制器收集從該第一走訪路線回傳之該探測封包並進行分析，以得到該第一走訪路線之網路鏈路的健康資訊以進行網路數據更新。
  10. 如申請專利範圍第9項所述之控制器，其中，該圖形模組選擇走訪邊最多之一第二網路裝置，選擇該第二網路裝置中小於一特定值之檢查頻率層級之一第二走訪邊為起始走訪邊並移動至一第三網路裝置，其中，將該第二走訪邊加入以形成一第二走訪路線，判斷該第三網路裝置是否包含走訪邊，若該第三網路裝置包含走訪邊，接著判斷該第二走訪路線的總長度是否小於等於一第一預設值，若該第二走訪路線的總長度小於等於該第一預設值，則計算該第三網路裝置包含之每一未使用到之走訪邊的檢查頻率層級，以及計算該等每一未使用到之走訪邊的檢查頻率層級與該第三網路裝置到前一網路裝置之走訪邊的檢查頻率層級間的差值，判斷該第三網路裝置是否有檢查頻率層級之差值小於等於一第二預設值的走訪邊，若有檢查頻率層級之差值小於等於該第二預設值之一第三走訪邊，則將該第三走訪邊加入該第二走訪路線並移至一第四網路裝置，以及，重複上述步驟，直到沒有檢查頻率層級之差值小於等於該第二預設值的走訪邊或是該第二走訪路線的總長度大於該第一預設值為止，並且輸出該第二走訪路線。
  11. 如申請專利範圍第10項所述之控制器，其中，該圖形模組在該第三網路裝置未包含任何可用的走訪邊時，執行一回溯機制以找到一第四網路裝置，判斷該第四網路裝置是否包含走訪邊，若該第四網路裝置包含走訪邊，則以該第四網路裝置為起始網路裝置，重複上述步驟以建立一條新 的走訪路線，以及，若該第四網路裝置未包含走訪邊，則結束本流程。
  12. 如申請專利範圍第10項所述之控制器，其中，該圖形模組在該第二走訪路線的總長度大於該第一預設值時，輸出該第二走訪路線，以及，以當前網路裝置為起始網路裝置，重複執行前述步驟以建立另一條新的走訪路線。
  13. 如申請專利範圍第10項所述之控制器，其中，該圖形模組在該第三網路裝置沒有檢查頻率層級之差值小於等於該第二預設值的走訪邊時，輸出該第二走訪路線。
  14. 如申請專利範圍第10項所述之控制器，其中，該圖形模組在該第三網路裝置有1條以上之檢查頻率層級的差值大於該第二預設值的走訪邊時，隨機選擇其中1條走訪邊加入該第二走訪路線。
  15. 如申請專利範圍第9項所述之控制器，其中，該轉換模組根據多個因子將每一條走訪邊的網路數據量化成該等健康分數。
  16. 如申請專利範圍第9項所述之控制器，其中，該頻寬估測演算法為pathChirp演算法。
  17. 如申請專利範圍第9項所述之控制器，其中，該佈署模組發出並且依序轉送一第一探測封包給該第一走訪路線上的複數第五網路裝置，該等第五網路裝置於該第一探測封包加上表示封包走訪時間之複數第五時戳，以及該第一走訪路線上之最後一個第五網路裝置將該第一探測封包回傳至該控制器。
TW104115357A 2015-05-14 2015-05-14 網路檢測方法與使用該方法的控制器 TWI566544B (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
TW104115357A TWI566544B (zh) 2015-05-14 2015-05-14 網路檢測方法與使用該方法的控制器
US15/074,184 US10305792B2 (en) 2015-05-14 2016-03-18 Network detection method and controller using the method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
TW104115357A TWI566544B (zh) 2015-05-14 2015-05-14 網路檢測方法與使用該方法的控制器

Publications (2)

Publication Number Publication Date
TW201640861A TW201640861A (zh) 2016-11-16
TWI566544B true TWI566544B (zh) 2017-01-11

Family

ID=57276333

Family Applications (1)

Application Number Title Priority Date Filing Date
TW104115357A TWI566544B (zh) 2015-05-14 2015-05-14 網路檢測方法與使用該方法的控制器

Country Status (2)

Country Link
US (1) US10305792B2 (zh)
TW (1) TWI566544B (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10931521B2 (en) 2017-09-01 2021-02-23 Industrial Technology Research Institute Software defined network system with auto-deployed switch and method for deploying switch

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10986017B2 (en) * 2018-08-23 2021-04-20 Agora Lab, Inc. Large-scale real-time multimedia communications
US11258686B2 (en) * 2019-10-30 2022-02-22 Vmware, Inc. Methods and apparatus for determining low latency network connectivity in computing systems

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7881206B2 (en) * 2007-12-31 2011-02-01 Oracle America, Inc. Method and apparatus for mesh routing
US7969889B2 (en) * 2007-06-15 2011-06-28 Silver Spring Networks, Inc. Route and link evaluation in wireless mesh communications networks
CN102843276A (zh) * 2011-10-18 2012-12-26 国网电力科学研究院 一种分布式部署的网络时延采集方法
CN103634157A (zh) * 2013-12-18 2014-03-12 东南大学 并行报文路由探测方法

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2000019680A2 (en) * 1998-09-17 2000-04-06 Tod Mcnamara System and method for network flow optimization using traffic classes
US8565766B2 (en) * 2007-02-05 2013-10-22 Wefi Inc. Dynamic network connection system and method
US8750158B2 (en) 2006-08-22 2014-06-10 Centurylink Intellectual Property Llc System and method for differentiated billing
US8000239B2 (en) * 2006-12-14 2011-08-16 Oracle America, Inc. Method and system for bandwidth allocation using router feedback
US8514707B2 (en) * 2009-12-28 2013-08-20 Tti Inventions D Llc Non-blocking admission control
US8724503B2 (en) * 2010-03-10 2014-05-13 Telefonaktiebolaget L M Ericsson (Publ) Sub-path E2E probing
US8773992B2 (en) 2010-10-11 2014-07-08 At&T Intellectual Property I, L.P. Methods and apparatus for hierarchical routing in communication networks
CN102480753B (zh) 2010-11-24 2016-03-30 中兴通讯股份有限公司 链路状态检测方法和装置
CN102325060B (zh) 2011-09-09 2013-11-20 瑞斯康达科技发展股份有限公司 一种链路带宽测试的方法和路由器
WO2013070106A1 (en) * 2011-11-08 2013-05-16 Intel Corporation Message passing interface tuning using collective operation modeling
US9729425B2 (en) * 2012-11-29 2017-08-08 Futurewei Technologies, Inc. Transformation and unified control of hybrid networks composed of OpenFlow switches and other programmable switches
US9998392B1 (en) * 2014-02-13 2018-06-12 Amazon Technologies, Inc. Iterative network graph placement

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7969889B2 (en) * 2007-06-15 2011-06-28 Silver Spring Networks, Inc. Route and link evaluation in wireless mesh communications networks
US7881206B2 (en) * 2007-12-31 2011-02-01 Oracle America, Inc. Method and apparatus for mesh routing
CN102843276A (zh) * 2011-10-18 2012-12-26 国网电力科学研究院 一种分布式部署的网络时延采集方法
CN103634157A (zh) * 2013-12-18 2014-03-12 东南大学 并行报文路由探测方法

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10931521B2 (en) 2017-09-01 2021-02-23 Industrial Technology Research Institute Software defined network system with auto-deployed switch and method for deploying switch

Also Published As

Publication number Publication date
TW201640861A (zh) 2016-11-16
US20160337188A1 (en) 2016-11-17
US10305792B2 (en) 2019-05-28

Similar Documents

Publication Publication Date Title
TWI566544B (zh) 網路檢測方法與使用該方法的控制器
US9264332B2 (en) Transmission system, transmission device, packet loss ratio measurement method, and packet loss ratio measurement program
US8355330B2 (en) Band measurement method and storage medium
RU2477928C1 (ru) Способ оценки информационной эффективности системы связи
US8005005B2 (en) Method, apparatus and communication system for estimating on-off traffic characteristic and recording medium recording program for estimating on-off traffic characteristic
US8918502B2 (en) FlowSense: light-weight networking sensing with openflow
US8243607B2 (en) Packet delay characteristic measuring apparatus and method
JP5741446B2 (ja) 利用可能帯域計測方法、利用可能帯域計測システム、端末装置及びプログラム
JP4880526B2 (ja) データ転送レート変動測定方法、装置、システム、およびプログラム
CN106301973B (zh) 网络检测方法与使用所述方法的控制器
JP3929469B2 (ja) トラヒック計測システムおよびトラヒック計測方法
US7822052B2 (en) Communication processing apparatus and totalizing system
US8842573B2 (en) Communication device
RU2571917C1 (ru) Способ оценки эффективности информационного обмена системы связи
US8874737B2 (en) OFSense: light-weight networking sensing with OpenFlow
CN113812119A (zh) 用于性能测量的网络节点
JP4678046B2 (ja) 通信装置、通信システム、遅延時間の測定時間設定方法、遅延時間算出方法およびプログラム
WO2016103674A1 (ja) ストリーム受信装置、通信システム、ストリーム送信のタイミングを推定する方法および記録媒体
Deng et al. Finishing the tiny flows quickly for common data centre services
JP4175352B2 (ja) 通信装置
JP4766703B2 (ja) エッジノードおよび帯域制御方法
JP2008022388A (ja) 移動体通信システム性能評価装置
US20070223479A1 (en) Communication processing apparatus and totalizing system
JP6717209B2 (ja) パケット列送・受信装置、ネットワーク状態推定システムおよび制御方法
Fu et al. Efficient wireless link bandwidth detection for ieee 802.11 networks

Legal Events

Date Code Title Description
MM4A Annulment or lapse of patent due to non-payment of fees