TWI640177B - 基於軟體定義網路之資料傳輸方法與系統 - Google Patents

基於軟體定義網路之資料傳輸方法與系統 Download PDF

Info

Publication number
TWI640177B
TWI640177B TW105136301A TW105136301A TWI640177B TW I640177 B TWI640177 B TW I640177B TW 105136301 A TW105136301 A TW 105136301A TW 105136301 A TW105136301 A TW 105136301A TW I640177 B TWI640177 B TW I640177B
Authority
TW
Taiwan
Prior art keywords
transmission
transmission path
path
bandwidth
sdn
Prior art date
Application number
TW105136301A
Other languages
English (en)
Other versions
TW201722114A (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 新加坡商雲網科技新加坡有限公司
Publication of TW201722114A publication Critical patent/TW201722114A/zh
Application granted granted Critical
Publication of TWI640177B publication Critical patent/TWI640177B/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/02—Topology update or discovery
    • 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/16—Multipoint routing
    • 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/12—Shortest path evaluation
    • H04L45/125—Shortest path evaluation based on throughput or bandwidth
    • 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/22—Alternate routing
    • 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/24—Multipath
    • H04L45/247—Multipath using M:N active or standby paths
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

一種資料傳輸方法。該資料傳輸方法基於軟體定義網路(SDN)建構一個網路最佳化的傳輸服務。該方法根據客戶端裝置的要求計算出一條優化的樹狀傳輸路徑，找出來源客戶端與目的客戶端間之最佳傳輸路徑，並利用單點傳播(Unicast)之方式來優化多點群播(Multicast)的傳輸服務。

Description

基於軟體定義網路之資料傳輸方法與系統
本發明係有關於一種資料傳輸方法，且特別有關於一種基於軟體定義網路(Software-Defined Networking，SDN)之資料傳輸方法與系統。
近年來，手機與網路技術迅速發展，許多人都是網路重度使用者，使得多項一對多的服務，例如，即時通訊、廣告或服務推播、視訊會議、檔案傳輸與軟韌體更新，都很頻繁的發生。如何有效的利用網路環境與增進網路效能，已是當前重要的研究課題。
當使用者在執行多點群播(Multicast)的傳輸服務時，例如，欲將單一相同之資料傳送至多方使用者時，因為效能問題、頻寬管理不易、相容性問題、維護困難…等問題，通常會採取單點傳播(Unicast)的傳輸方式來執行該1對多傳輸服務。如此，不但效能不佳，同時也會影響到整個網路效能。
因此，需要一種改良的數據傳輸方法，規劃最佳化傳輸路徑，以減少重複的資料流並增進網路效能。
有鑒於此，本發明實施例提供一種基於軟體定義網路(SDN)之資料傳輸方法，利用單點傳播(Unicast)之方式來優化多點群播(Multicast)的傳輸服務，具有節省頻寬、提高效能與容易維護之優點。
本發明實施例提供一種基於軟體定義網路之資料傳輸方法，包括下列步驟：將複數SDN轉發裝置註冊到一SDN控制器，以及將複數客戶端註冊到一中央管理器；該些客戶端中之一第一客戶端發送一群組轉送服務之一傳送請求給該中央管理器，並且該中央管理器將該傳送請求發送至該SDN控制器；當收到該傳送請求，該SDN控制器利用一最佳化路徑可用頻寬演算法計算該第一客戶端到每一其他客戶端之至少一最佳傳輸路徑及至少一備用傳輸路徑；該SDN控制器利用一最佳化轉送路徑演算法整合該第一客戶端到其他客戶端之該些最佳傳輸路徑與該些備用傳輸路徑而產生複數樹狀傳輸路徑，並從中取得一最佳樹狀傳輸路徑；根據該最佳樹狀傳輸路徑，該SDN控制器將該第一客戶端的入口資訊傳送給該中央管理器，並設定每一該些SDN轉發裝置的路由資訊；以及該中央管理器將該些入口資訊傳給該第一客戶端，該第一客戶端開始將串流資料經由該些SDN轉發裝置傳送給其他客戶端。
本發明實施例還提供還一種基於軟體定義網路之資料傳輸系統，包括複數客戶端、複數SDN轉發裝置、一SDN控制器與一中央管理器。該SDN控制器用於註冊該些SDN轉發裝置。該中央管理器用於註冊該些客戶端。
該些客戶端中之一第一客戶端發送一群組轉送服務之一傳送請求給該中央管理器，該中央管理器將該傳送請求發送至該SDN 控制器，該SDN控制器在收到該傳送請求時利用一最佳化路徑可用頻寬演算法計算該第一客戶端到每一其他客戶端之至少一最佳傳輸路徑及至少一備用傳輸路徑，該SDN控制器利用一最佳化轉送路徑演算法整合該第一客戶端到其他客戶端之該些最佳傳輸路徑與該些備用傳輸路徑而產生複數樹狀傳輸路徑，並從中取得一最佳樹狀傳輸路徑，該SDN控制器根據該最佳樹狀傳輸路徑將該第一客戶端的入口資訊傳送給該中央管理器，並設定每一該些SDN轉發裝置的路由資訊，該中央管理器將該些入口資訊傳給該第一客戶端，以及該第一客戶端開始將串流資料經由該些SDN轉發裝置傳送給其他客戶端。
以下結合附圖和具體實施例對本發明進行詳細描述，但不作為對本發明的限定。
1‧‧‧行動終端
10‧‧‧資料傳輸系統
100‧‧‧SDN控制器
200‧‧‧中央管理器
302..312、N1..N8‧‧‧SDN轉發裝置
A、B、C、D‧‧‧客戶端
圖1係顯示本發明實施例之基於軟體定義網路(SDN)之資料傳輸系統的架構圖。
圖2係顯示本發明實施例之基於軟體定義網路(SDN)之資料傳輸方法的步驟流程圖。
圖3係顯示本發明實施例之最佳化轉送路徑(Optimized Forwarding Path，OFP)演算法的示意圖，其利用OPAB演算法計算來源端到各目的端之最佳傳輸路徑及備用傳輸路徑。
圖4係顯示本發明實施例之OFP演算法的步驟流程圖。
圖5係顯示本發明實施例利用OFP演算法產生之距離表，其紀錄各SDN轉發裝置間具有最短距離(最小成本)之至少一最佳化傳輸路徑與至少一備援傳輸路徑。
圖6係顯示本發明實施例利用OFP演算法產生之路徑可用成本表，其紀錄各SDN轉發裝置間具有最大頻寬之至少一最佳 化傳輸路徑與至少一備援傳輸路徑。
圖7係顯示本發明實施例利用OFP演算法計算取得之樹狀傳輸路徑集合的示意圖。
圖8-1A~8-1I與8-2A~8-2I係顯示本發明實施例利用OFP演算法產生傳輸路徑的示意圖。
以下將結合附圖，對本發明作進一步的詳細說明。
本發明實施例之SDN資料傳輸方法與系統利用改良之最佳化轉送路徑(Optimized Forwarding Path，OFP)演算法-又稱OFP演算法，針對Multicast的傳輸服務，在相同的傳送傳輸路徑中減少傳送重複的資料流。同時，將單一資料流傳送至該最佳化傳輸路徑上之一轉發裝置，再將該資料流轉發或複製到其他轉發裝置或目的客戶端。因此，本發明實施例之資料傳輸方法與系統具有節省頻寬、提高效能與容易維護的優點。
圖1係顯示本發明實施例之基於軟體定義網路(SDN)之資料傳輸系統的架構圖。
本發明實施例之資料傳輸系統10包括一SDN控制器100、一中央管理器(Central Manager)200、SDN轉發裝置(SDN Appliances)302..312與客戶端A、B、C與D。SDN控制器100提供群組轉送服務。中央管理器200負責與各轉發裝置進行溝通協調，並 安排客戶端A、B、C與D的入口轉送資訊。
圖2係顯示本發明實施例之基於軟體定義網路(SDN)之資料傳輸方法的步驟流程圖。
在步驟S202中，將SDN轉發裝置302..312註冊到SDN控制器100，以及將客戶端A、B、C與D註冊到中央管理器200。
在步驟S204中，來源端(例如，客戶端A)發送一群組轉送服務(Group Forwarding Service)之一傳送請求給中央管理器200，中央管理器200將該傳送請求發送至SDN控制器100。
在步驟S206中，當收到該傳送請求，SDN控制器100利用一最佳化路徑可用頻寬(Optimized Path Available Bandwidth，以下稱OPAB)演算法計算客戶端A到客戶端B、C與D的最佳傳輸路徑及備用傳輸路徑。
在步驟S208中，SDN控制器100利用OFP演算法整合該些最佳傳輸路徑及與該些備用傳輸路徑而產生複數樹狀傳輸路徑，並從中取得一最佳樹狀傳輸路徑。
在步驟S210中，根據該最佳樹狀傳輸路徑，SDN控制器100將客戶端A的入口資訊傳送給中央管理器200，並設定各個SDN轉發裝置302..312的路由資訊。
在步驟S212中，中央管理器200將該入口資訊傳送給 客戶端A，客戶端A開始將串流資料經由SDN轉發裝置302..312傳送給客戶端B、C與D。
在本發明實施例中，OPAB演算法更包括執行下列操作：(1)計算單一節點到所有節點之最大頻寬傳輸路徑，或根據成本矩陣(Cost Matrix)的定義取得最小延遲(Latency)傳輸路徑或符合其他條件之傳輸路徑；(2)將非最佳化傳輸路徑記錄為備援(Backup)傳輸路徑；(3)計算過程中可取得單一節點到所有節點之傳輸路徑數1；(4)經由SDN同時利用多條傳輸路徑進行資料傳輸，以提高效能及網路使用率；(5)排除來回傳輸路徑及具有重複節點之傳輸路徑，例如，A→B、B→A、A→B→C→A→D等傳輸路徑都會被排除；(6)計算過程中可取得一距離表(Distance Table)及一路徑可用成本表(Path Available Cost(PAC)Table)，其中，距離表用以紀錄各點間具有最短距離(最小成本)之至少一最佳化傳輸路徑與備援傳輸路徑，路徑可用成本表用以紀錄各點間具有最大頻寬之至 少一最佳化傳輸路徑及其備援傳輸路徑；(7)根據該可用成本表取得傳輸路徑；以及(8)若網路拓樸(Topology)過大，可切割成多個群組以增進運算速度。
圖3係顯示本發明實施例之OFP演算法的示意圖，其利用OPAB演算法計算來源端到各目的端之最佳傳輸路徑及備用傳輸路徑。圖4係顯示本發明實施例之OFP演算法的步驟流程圖。
圖3顯示的網路架構包括客戶端A、B、C與D以及SDN轉發裝置N1..N8，其中，每個轉發裝置間所需的距離(成本)與對應之頻寬(位元/秒(bit per second，bps))如傳輸路徑上的數字所示。每一條傳輸路徑的頻寬係根據表1所示之成本(MaxSpeed/Speedi)矩陣計算得知，但其僅是範例，不以此為限。
在步驟S401中，根據OPAB演算法計算每一起始SDN轉發裝置(例如，N1、N3、N5、N8)到網路中其他SDN轉發裝置的傳輸路徑。
舉例來說，以與客戶端A連接的SDN轉發裝置N5為起始頂點，經由OPAB演算法計算過後，可得到圖5所示的距離表，其紀錄各SDN轉發裝置間具有最短距離(最小成本)之至少一最佳化傳輸路徑與至少一備援傳輸路徑，以及圖6所示的PAC表，其紀錄各SDN轉發裝置間具有最大頻寬之至少一最佳化傳輸路徑與至少一備援傳輸路徑。
在步驟S402中，根據該距離表與該PAC表取得從客戶端A之SDN轉發裝置N5到客戶端B、C與D之SDN轉發裝置N1、N3與N8之至少一最佳傳輸路徑與複數備援傳輸路徑。
根據圖5之距離表與圖6之PAC表可得以下傳輸路徑：SDN設備5至SDN設備1的傳輸路徑(Path1)至少包括：Path11：1→3→4→6→5(傳輸成本：1200，速度：83.3M)；Path12：1→2→3→4→6→5(傳輸成本：1200，速度：83.3M)；Path13：1→8→7→6→5(傳輸成本：1700，速度：58.8M)；Path14：1→3→4→5(傳輸成本：1500，速度：66.7M)； Path15：1→2→3→4→5(傳輸成本：1200，速度：66.7M)；以及Path16：1→2→3→4→6→5(傳輸成本：1200，速度：58.8M)。
SDN設備5至SDN設備3的傳輸路徑(Path3)包括：Path31：3→4→6→5(傳輸成本：1200)；以及Path32：3→4→5(傳輸成本：1500)。
SDN設備5至SDN設備8的傳輸路徑(Path8)包括：Path81：8→7→6→5(傳輸成本：1000)；以及Path82：8→6→5(傳輸成本：1400)。
在步驟S403中，自該些傳輸路徑中，分別取得客戶端A之SDN轉發裝置N5到客戶端B、C與D之SDN轉發裝置N1、N3與N8之複數樹狀傳輸路徑，從而得到一樹狀傳輸路徑集合。
將傳輸路徑Path1、Path3與Path8進行排列組合，可得到樹狀傳輸路徑TPathijk，如圖7所示，其中，i表示Path1的第i條傳輸路徑，j表示Path3的第j條傳輸路徑，k表示Path8的第k條傳輸路徑。
在步驟S404中，從該樹狀傳輸路徑集合中，根據傳輸成本值，選出一條最佳樹狀傳輸路徑。
圖8-1A~8-1I與8-2A~8-2I係顯示本發明實施例利用 OFP演算法產生SDN轉發裝置N5到SDN轉發裝置N1之傳輸路徑的示意圖。圖8-1A顯示每個轉發裝置間的頻寬。圖8-2A顯示每個轉發裝置間的距離(成本)。
參考圖8-1B與8-2B，SDN轉發裝置N5到SDN轉發裝置N4之傳輸路徑的頻寬為66.4M，距離(成本)為1500。SDN轉發裝置N5到SDN轉發裝置N6之傳輸路徑的頻寬為400M，距離(成本)為250。此時，取得的傳輸路徑包括：N5→N4(頻寬：66.4M，成本：1500)；以及N5→N6(頻寬：400M，成本：250)。
參考圖8-1C與8-2C，SDN轉發裝置N5經由SDN轉發裝置N6到SDN轉發裝置N4之傳輸路徑的最適頻寬為100M，距離(成本)為1250(250+1000)。SDN轉發裝置N5經由SDN轉發裝置N6到SDN轉發裝置N7之傳輸路徑的最適頻寬為111.1M，距離(成本)為1150(250+900)。SDN轉發裝置N5經由SDN轉發裝置N6到SDN轉發裝置N8之傳輸路徑的最適頻寬為71.4M，距離(成本)為1650(250+1400)。此時，取得的傳輸路徑包括：(頻寬：66.4M，成本：1500)；N5→N6(頻寬：400M，成本：250)；(頻寬：100M，成本：1250)； N5→N6→N7(頻寬：111.1M，成本：1150)；以及N5→N6→N8(頻寬：71.4M，成本：1650)。
在上述傳輸路徑中，起始和終點SDN轉發裝置相同之傳輸路徑包括N5→N4與N5→N6→N4。經比對頻寬與距離(成本)後，傳輸路徑N5→N6→N4為較佳傳輸路徑。此時，取得的傳輸路徑包括：N5→N6(頻寬：400M，成本：250)；N5→N6→N4(頻寬：100M，成本：1250)；N5→N6→N7(頻寬：111.1M，成本：1150)；以及N5→N6→N8(頻寬：71.4M，成本：1650)。
參考圖8-1D與8-2D，SDN轉發裝置N5經由SDN轉發裝置N6與N7到SDN轉發裝置N8之傳輸路徑的最適頻寬為100M，距離(成本)為2150(250+900+1000)。此時，取得的傳輸路徑包括：N5→N6(頻寬：400M，成本：250)；N5→N6→N4(頻寬：100M，成本：1250)；N5→N6→N7(頻寬：111.1M，成本：1150)；以及(頻寬：71.4M，成本：1650)。
(頻寬：100M，成本：2150)
在上述傳輸路徑中，起始和終點SDN轉發裝置相同之 傳輸路徑包括N5→N6→N8與N5→N6→N7→N8。經比對頻寬與距離(成本)後，雖然傳輸路徑N5→N6→N8具有較低本，但傳輸路徑N5→N6→N7→N8具有較大頻寬。因此，傳輸路徑N5→N6→N7→N8為較佳傳輸路徑。此時，取得的傳輸路徑包括：N5→N6(頻寬：400M，成本：250)；N5→N6→N4(頻寬：100M，成本：1250)；N5→N6→N7(頻寬：111.1M，成本：1150)；以及N5→N6→N7→N8(頻寬：100M，成本：2150)。
參考圖8-1E與8-2E，SDN轉發裝置N5經由SDN轉發裝置N6與N4到SDN轉發裝置N3之傳輸路徑的最適頻寬為83.3M，距離(成本)為2450(250+1000+1200)。此時，取得的傳輸路徑包括：N5→N6(頻寬：400M，成本：250)；N5→N6→N4(頻寬：100M，成本：1250)；N5→N6→N7(頻寬：111.1M，成本：1150)；N5→N6→N7→N8(頻寬：100M，成本：2150)；以及N5→N6→N4→N3(頻寬：83.3M，成本：2450)。
參考圖8-1F與8-2F，SDN轉發裝置N5經由SDN轉發裝置N6、N7與N8到SDN轉發裝置N1之傳輸路徑的最適頻寬為 58.8M，距離(成本)為3850(250+900+1000+1700)。此時，取得的傳輸路徑包括：N5→N6(頻寬：400M，成本：250)；N5→N6→N4(頻寬：100M，成本：1250)；N5→N6→N4→N3(頻寬：83.3M，成本：2450)；N5→N6→N7(頻寬：111.1M，成本：1150)；N5→N6→N7→N8(頻寬：100M，成本：2150)；以及N5→N6→N7→N8→N1(頻寬：58.8M，成本：3850)。
參考圖8-1G與8-2G，SDN轉發裝置N5經由SDN轉發裝置N4與N3到SDN轉發裝置N1之傳輸路徑的最適頻寬為83.3M，距離(成本)為3450(250+1000+1200+1000)。SDN轉發裝置N5經由SDN轉發裝置N4與N3到SDN轉發裝置N2之傳輸路徑的最適頻寬為83.3M，距離(成本)為3250(250+1000+1200+800)。此時，取得的傳輸路徑包括：N5→N6(頻寬：400M，成本：250)；N5→N6→N4(頻寬：100M，成本：1250)；N5→N6→N4→N3(頻寬：83.3M，成本：2450)；N5→N6→N7(頻寬：111.1M，成本：1150)；N5→N6→N7→N8(頻寬：100M，成本：2150)； (頻寬：58.8M，成本：3850)；(頻寬：83.8M，成本：3450)；以及N5→N6→N4→N3→N2(頻寬：83.8M，成本：3250)。
在上述傳輸路徑中，起始和終點SDN轉發裝置相同之傳輸路徑包括N5→N6→N7→N8→N1與N5→N6→N4→N3→N1。經比對頻寬與距離(成本)後，傳輸路徑N5→N6→N4→N3→N1為較佳傳輸路徑。此時，取得的傳輸路徑包括：N5→N6(頻寬：400M，成本：250)；N5→N6→N4(頻寬：100M，成本：1250)；N5→N6→N4→N3(頻寬：83.3M，成本：2450)；N5→N6→N7(頻寬：111.1M，成本：1150)；N5→N6→N7→N8(頻寬：100M，成本：2150)；N5→N6→N4→N3→N1(頻寬：83.8M，成本：3450)；以及N5→N6→N4→N3→N2(頻寬：83.8M，成本：3250)。
參考圖8-1H與8-2H，SDN轉發裝置N5經由SDN轉發裝置N6、N4、N3與N2到SDN轉發裝置N1之傳輸路徑的最適頻寬為83.3M，距離(成本)為3550(250+1000+1200+800+300)。此 時，取得的傳輸路徑包括：N5→N6(頻寬：400M，成本：250)；N5→N6→N4(頻寬：100M，成本：1250)；N5→N6→N4→N3(頻寬：83.3M，成本：2450)；N5→N6→N7(頻寬：111.1M，成本：1150)；N5→N6→N7→N8(頻寬：100M，成本：2150)；(頻寬：83.8M，成本：3450)；N5→N6→N4→N3→N2(頻寬：83.8M，成本：3250)；以及(頻寬：83.8M，成本：3550)。
在上述傳輸路徑中，起始和終點SDN轉發裝置相同之傳輸路徑包括N5→N6→N4→N3→N1與N5→N6→N4→N3→N2→N1。經比對頻寬與距離(成本)後，傳輸路徑N5→N6→N4→N3→N1為較佳傳輸路徑。此時，取得的傳輸路徑如圖8-1I與8-2I所示，包括：N5→N6(頻寬：400M，成本：250)；N5→N6→N4(頻寬：100M，成本：1250)；N5→N6→N4→N3(頻寬：83.3M，成本：2450)； N5→N6→N7(頻寬：111.1M，成本：1150)；N5→N6→N7→N8(頻寬：100M，成本：2150)；N5→N6→N4→N3→N1(頻寬：83.8M，成本：3450)；以及N5→N6→N4→N3→N2(頻寬：83.8M，成本：3250)。
本發明實施例之資料傳輸方法基於SDN建構一個網路最佳化的傳輸服務。該方法根據客戶端裝置的要求計算出一條優化的樹狀傳輸路徑，找出來源客戶端與目的客戶端間之最佳傳輸路徑，並利用Unicast來優化Multicast的傳輸服務。
需要說明的是，上文所述之實施方式，並不構成對發明保護範圍的限定。任何在本發明的精神和原則內所作的修改，等同替換和改進等，均應包含在本發明的保護範圍內。

Claims (12)

  1. 一種基於軟體定義網路(Software-Defined Networking，SDN)之資料傳輸方法，包括下列步驟：將複數SDN轉發裝置註冊到一SDN控制器，以及將複數客戶端註冊到一中央管理器；該些客戶端中之一第一客戶端發送一群組轉送服務之一傳送請求給該中央管理器，並且該中央管理器將該傳送請求發送至該SDN控制器；當收到該傳送請求，該SDN控制器利用一最佳化路徑可用頻寬演算法計算該第一客戶端到每一其他客戶端之至少一最佳傳輸路徑及至少一備用傳輸路徑；該SDN控制器利用一最佳化轉送路徑演算法整合該第一客戶端到其他客戶端之該些最佳傳輸路徑與該些備用傳輸路徑而產生複數樹狀傳輸路徑，並從中取得一最佳樹狀傳輸路徑，其中，該最佳化轉送路徑演算法更包括下列步驟：根據該最佳化路徑可用頻寬演算法計算該第一客戶端之一來源SDN轉發裝置到其他客戶端之複數目的SDN轉發裝置之複數傳輸路徑，以產生一距離表與一路徑可用成本表；根據該距離表與該路徑可用成本表取得該來源SDN轉發裝置到每一該些目的SDN轉發裝置之至少一最佳傳輸路徑與複數備援傳輸路徑；自該些最佳傳輸路徑與該些複數備援傳輸路徑中，分別取得該來源SDN轉發裝置到該些目的SDN轉發裝置之複數樹狀傳輸路徑，從而得到一樹狀傳輸路徑集合；以及從該樹狀傳輸路徑集合中，根據該些樹狀傳輸路徑的傳輸成本值選出該最佳樹狀傳輸路徑；根據該最佳樹狀傳輸路徑，該SDN控制器將該第一客戶端的入口資訊傳送給該中央管理器，並設定每一該些SDN轉發裝置的路由資訊；以及該中央管理器將該些入口資訊傳給該第一客戶端，該第一客戶端開始將串流資料經由該些SDN轉發裝置傳送給其他客戶端。
  2. 如申請專利範圍第1項所述之資料傳輸方法，其中，該距離表紀錄各個SDN轉發裝置間之最小成本之至少一最佳化傳輸路徑與至少一備援傳輸路徑。
  3. 如申請專利範圍第1項所述之資料傳輸方法，其中，該路徑可用成本表紀錄各個SDN轉發裝置間之最大頻寬之至少一最佳化傳輸路徑與至少一備援傳輸路徑。
  4. 如申請專利範圍第1項所述之資料傳輸方法，其更包括下列步驟：當該些傳輸路徑中之一第一傳輸路徑與一第二傳輸路徑具有相同的起始與結束節點時，比對該第一傳輸路徑之第一傳輸成本值與該第二傳輸路徑之第二傳輸成本值；以及若該第一傳輸成本值大於該第二傳輸成本值，則捨棄該第一傳輸路徑並保留該第二傳輸路徑。
  5. 如申請專利範圍第1項所述之資料傳輸方法，其更包括下列步驟：當該些傳輸路徑中之一第一傳輸路徑與一第二傳輸路徑具有相同的起始與結束節點時，比對該第一傳輸路徑之第一頻寬與該第二傳輸路徑之第二頻寬；以及若該第一頻寬大於該第二頻寬，則保留該第一傳輸路徑並捨棄該第二傳輸路徑。
  6. 如申請專利範圍第1項所述之資料傳輸方法，其更包括下列步驟：當該些傳輸路徑中之一第一傳輸路徑與一第二傳輸路徑具有相同的起始與結束節點時，比對該第一傳輸路徑之第一傳輸成本值與該第二傳輸路徑之第二傳輸成本值；若該第一傳輸成本值大於該第二傳輸成本值，比對該第一傳輸路徑之第一頻寬與該第二傳輸路徑之第二頻寬；以及若該第一頻寬大於該第二頻寬，則保留該第一傳輸路徑並捨棄該第二傳輸路徑。
  7. 一種基於軟體定義網路之資料傳輸系統，包括：複數客戶端；複數SDN轉發裝置；一SDN控制器，用於註冊該些SDN轉發裝置；以及一中央管理器，用於註冊該些客戶端；其中，該些客戶端中之一第一客戶端發送一群組轉送服務之一傳送請求給該中央管理器，該中央管理器將該傳送請求發送至該SDN控制器，該SDN控制器在收到該傳送請求時利用一最佳化路徑可用頻寬演算法計算該第一客戶端到每一其他客戶端之至少一最佳傳輸路徑及至少一備用傳輸路徑，該SDN控制器利用一最佳化轉送路徑演算法整合該第一客戶端到其他客戶端之該些最佳傳輸路徑與該些備用傳輸路徑而產生複數樹狀傳輸路徑，並從中取得一最佳樹狀傳輸路徑，該SDN控制器根據該最佳樹狀傳輸路徑將該第一客戶端的入口資訊傳送給該中央管理器，並設定每一該些SDN轉發裝置的路由資訊，該中央管理器將該些入口資訊傳給該第一客戶端，以及該第一客戶端開始將串流資料經由該些SDN轉發裝置傳送給其他客戶端；其中，該SDN控制器根據該最佳化路徑可用頻寬演算法計算該第一客戶端之一來源SDN轉發裝置到其他客戶端之複數目的SDN轉發裝置之複數傳輸路徑，以產生一距離表與一路徑可用成本表，根據該距離表與該路徑可用成本表取得該來源SDN轉發裝置到每一該些目的SDN轉發裝置之至少一最佳傳輸路徑與複數備援傳輸路徑，自該些最佳傳輸路徑與該些複數備援傳輸路徑中，分別取得該來源SDN轉發裝置到該些目的SDN轉發裝置之複數樹狀傳輸路徑，從而得到一樹狀傳輸路徑集合，以及從該樹狀傳輸路徑集合中，根據該些樹狀傳輸路徑的傳輸成本值選出一條最佳樹狀傳輸路徑。
  8. 如申請專利範圍第7項所述之資料傳輸系統，其中，利用該最佳化路徑可用頻寬演算法產生該距離表，其紀錄各個SDN轉發裝置間之最小成本之至少一最佳化傳輸路徑與至少一備援傳輸路徑。
  9. 如申請專利範圍第7項所述之資料傳輸系統，其中，該SDN控制器利用該最佳化路徑可用頻寬演算法產生該路徑可用成本表，其紀錄各個SDN轉發裝置間之最大頻寬之至少一最佳化傳輸路徑與至少一備援傳輸路徑。
  10. 如申請專利範圍第7項所述之資料傳輸系統，其中，當該些傳輸路徑中之一第一傳輸路徑與一第二傳輸路徑具有相同的起始與結束節點時，該SDN控制器比對該第一傳輸路徑之第一傳輸成本值與該第二傳輸路徑之第二傳輸成本值，以及若該第一傳輸成本值大於該第二傳輸成本值，則捨棄該第一傳輸路徑並保留該第二傳輸路徑。
  11. 如申請專利範圍第7項所述之資料傳輸系統，其中，當該些傳輸路徑中之一第一傳輸路徑與一第二傳輸路徑具有相同的起始與結束節點時，該SDN控制器比對該第一傳輸路徑之第一頻寬與該第二傳輸路徑之第二頻寬，以及若該第一頻寬大於該第二頻寬，則保留該第一傳輸路徑並捨棄該第二傳輸路徑。
  12. 如申請專利範圍第7項所述之資料傳輸系統，其中，當該些傳輸路徑中之一第一傳輸路徑與一第二傳輸路徑具有相同的起始與結束節點時，該SDN控制器比對該第一傳輸路徑之第一傳輸成本值與該第二傳輸路徑之第二傳輸成本值，若該第一傳輸成本值大於該第二傳輸成本值，比對該第一傳輸路徑之第一頻寬與該第二傳輸路徑之第二頻寬；以及若該第一頻寬大於該第二頻寬，則保留該第一傳輸路徑並捨棄該第二傳輸路徑。
TW105136301A 2015-11-13 2016-11-08 基於軟體定義網路之資料傳輸方法與系統 TWI640177B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US14/940,411 2015-11-13
US14/940,411 US10003519B2 (en) 2015-11-13 2015-11-13 Data delivery method based on software defined networking and software defined networking controller using the method

Publications (2)

Publication Number Publication Date
TW201722114A TW201722114A (zh) 2017-06-16
TWI640177B true TWI640177B (zh) 2018-11-01

Family

ID=58690600

Family Applications (1)

Application Number Title Priority Date Filing Date
TW105136301A TWI640177B (zh) 2015-11-13 2016-11-08 基於軟體定義網路之資料傳輸方法與系統

Country Status (3)

Country Link
US (1) US10003519B2 (zh)
CN (1) CN106713135B (zh)
TW (1) TWI640177B (zh)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9985870B2 (en) * 2016-07-29 2018-05-29 Nanning Fugui Precision Industrial Co., Ltd. Network service method and system based on software defined networking
TWI648970B (zh) * 2017-07-07 2019-01-21 中華電信股份有限公司 使用ＯｐｅｎＦｌｏｗ協定與ＵＤＰ埠號位址轉換使群播封包得以穿越非群播網路之系統及方法
CN107689919B (zh) * 2017-09-20 2019-12-27 北京科技大学 Sdn网络的动态调整权重模糊选路方法
CN111837368B (zh) 2018-02-23 2022-01-14 华为技术有限公司 使用内部网关协议通告和编程优选路径路由
WO2019190699A1 (en) 2018-03-28 2019-10-03 Futurewei Technologies, Inc. Method and apparatus for preferred path route information distribution and maintenance
WO2019209480A1 (en) 2018-04-26 2019-10-31 Futurewei Technologies, Inc. Resource reservation and maintenance for preferred path routes in a network
WO2019212678A1 (en) * 2018-05-04 2019-11-07 Futurewei Technologies, Inc. Explicit backups and fast re-route mechanisms for preferred path routes in a network
WO2019236221A1 (en) 2018-06-04 2019-12-12 Futurewei Technologies, Inc. Preferred path route graphs in a network

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20140192645A1 (en) * 2013-01-04 2014-07-10 Futurewei Technologies, Inc. Method for Internet Traffic Management Using a Central Traffic Controller
US20150062285A1 (en) * 2013-08-30 2015-03-05 Futurewei Technologies Inc. Multicast tree packing for multi-party video conferencing under sdn environment
TW201524162A (zh) * 2013-09-11 2015-06-16 Ibm 即時考量全球網路擁塞之工作負荷佈署
US20150326476A1 (en) * 2014-05-12 2015-11-12 Google Inc. Prefix-aware weighted cost multi-path group reduction

Family Cites Families (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10225094B2 (en) * 2012-05-29 2019-03-05 Futurewei Technologies, Inc. SDN facilitated multicast in data center
US9647938B2 (en) * 2012-06-11 2017-05-09 Radware, Ltd. Techniques for providing value-added services in SDN-based networks
CN103200122B (zh) * 2013-03-05 2016-08-10 国家电网公司 一种软件定义网络中组表的处理方法、***和控制器
US9237111B2 (en) * 2013-03-14 2016-01-12 International Business Machines Corporation Credit-based flow control in lossless ethernet networks
US9300483B2 (en) * 2013-03-15 2016-03-29 International Business Machines Corporation Self-routing multicast in a software defined network fabric
CN103475591B (zh) * 2013-08-28 2016-12-28 杭州华三通信技术有限公司 一种组播数据转发的方法、装置、软件定义网络控制器
US9252964B2 (en) * 2013-11-27 2016-02-02 Cisco Technology, Inc. Dynamically optimized many tree multicast networks
CN104702502B (zh) * 2013-12-09 2019-11-26 中兴通讯股份有限公司 网络路径计算方法及装置
US9288138B2 (en) * 2013-12-27 2016-03-15 Dell Products L.P. N-node virtual link trunking (VLT) systems and methods
US9391844B2 (en) * 2014-01-15 2016-07-12 Dell Products, L.P. System and method for network topology management
US9438435B2 (en) * 2014-01-31 2016-09-06 Intenational Business Machines Corporation Secure, multi-tenancy aware and bandwidth-efficient data center multicast
US20150271268A1 (en) * 2014-03-20 2015-09-24 Cox Communications, Inc. Virtual customer networks and decomposition and virtualization of network communication layer functionality
CN104980368A (zh) * 2014-04-03 2015-10-14 杭州华三通信技术有限公司 软件定义网络中的带宽保障方法及装置
US20150350102A1 (en) * 2014-06-03 2015-12-03 Alberto Leon-Garcia Method and System for Integrated Management of Converged Heterogeneous Resources in Software-Defined Infrastructure
US9369744B2 (en) * 2014-10-15 2016-06-14 Fortinet, Inc. Optimizing multimedia streaming in WLANs (wireless local access networks)
CN104486095B (zh) * 2014-12-22 2018-07-17 上海斐讯数据通信技术有限公司 Sdn控制器及组播控制方法
US9712447B2 (en) * 2014-12-29 2017-07-18 Juniper Networks, Inc. Point-to-multipoint path computation for wide area network optimization
US9699116B2 (en) * 2015-01-26 2017-07-04 Telefonaktiebolaget L M Ericsson (Publ) SDN based interdomain and intradomain traffic engineering
US9912613B2 (en) * 2015-03-30 2018-03-06 International Business Machines Corporation Dynamic service orchestration within PaaS platforms
KR101657532B1 (ko) * 2015-05-29 2016-09-19 삼성에스디에스 주식회사 오버레이 sdn 망의 브릿지 도메인 확장 방법
US10193706B2 (en) * 2015-10-21 2019-01-29 Arris Enterprises Llc Distributed rule provisioning in an extended bridge

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20140192645A1 (en) * 2013-01-04 2014-07-10 Futurewei Technologies, Inc. Method for Internet Traffic Management Using a Central Traffic Controller
US20150062285A1 (en) * 2013-08-30 2015-03-05 Futurewei Technologies Inc. Multicast tree packing for multi-party video conferencing under sdn environment
TW201524162A (zh) * 2013-09-11 2015-06-16 Ibm 即時考量全球網路擁塞之工作負荷佈署
US20150326476A1 (en) * 2014-05-12 2015-11-12 Google Inc. Prefix-aware weighted cost multi-path group reduction

Also Published As

Publication number Publication date
US20170141995A1 (en) 2017-05-18
TW201722114A (zh) 2017-06-16
US10003519B2 (en) 2018-06-19
CN106713135A (zh) 2017-05-24
CN106713135B (zh) 2019-10-01

Similar Documents

Publication Publication Date Title
TWI640177B (zh) 基於軟體定義網路之資料傳輸方法與系統
US10491519B2 (en) Routing method, device, and system
EP3179687B1 (en) Network flow information statistics method and apparatus
JP2017517978A5 (zh)
Sengupta et al. Peer-to-peer streaming capacity
CN104468371B (zh) 组播业务报文处理方法及装置
CN109168050B (zh) 一种基于sdn的视频组播方法
WO2015108106A1 (ja) パケット転送装置、制御装置、通信システム、通信方法及びプログラム
CN102739542B (zh) 一种组播报文传输方法及装置
CN104009928A (zh) 一种对数据流进行限速的方法及装置
WO2015113291A1 (zh) 无线网络数据处理装置和无线网络***
CN103825828A (zh) 一种基于OpenFlow的可信可控组播控制器
US20160043878A1 (en) Multicast communications method and aggregation switch
Lui Constructing communication subgraphs and deriving an optimal synchronization interval for distributed virtual environment systems
WO2012159535A1 (zh) 一种实现用户信息共享的即时通讯***及方法
CN115865334B (zh) 量子密钥分发方法、装置及电子设备
CN102480503B (zh) P2p流量识别方法和装置
CN111614726A (zh) 一种数据转发方法、集群***及存储介质
WO2012159493A1 (zh) 一种用于实现用户信息共享的即时通讯***及方法
CN109617776A (zh) 基于分布式散列表的软件定义网络控制器的方法及***
WO2016127523A1 (zh) 更新处理方法及装置
CN112637090A (zh) 一种基于可编程交换芯片的动态多级流控的方法
JP5553425B2 (ja) マルチキャスト配信システム、配信ルータ、および、マルチキャスト配信方法
Said Accurate performance evaluation of internet multicast architectures: hierarchical and fully distributed vs. service-centric
US11991076B1 (en) Optimized MVPN route exchange in SD-WAN environments

Legal Events

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