本發(fā)明涉及一種基于軟件定義網(wǎng)絡(luò)(Software-Defined Networking，SDN)之?dāng)?shù)據(jù)傳輸方法與系統(tǒng)。

背景技術(shù)：

近年來，手機(jī)與網(wǎng)絡(luò)技術(shù)迅速發(fā)展，許多人都是網(wǎng)絡(luò)重度用戶，使得多項(xiàng)一對多的服務(wù)，例如，實(shí)時(shí)通訊、廣告或服務(wù)推播、視頻會議、文件傳輸與軟韌體更新，都很頻繁的發(fā)生。如何有效的利用網(wǎng)絡(luò)環(huán)境與增進(jìn)網(wǎng)絡(luò)效能，已是當(dāng)前重要的研究課題。

當(dāng)使用者在執(zhí)行多點(diǎn)群播(Multicast)的傳輸服務(wù)時(shí)，例如，欲將單一相同之?dāng)?shù)據(jù)傳送至多方用戶時(shí)，因?yàn)樾軉栴}、帶寬管理不易、兼容性問題、維護(hù)困難…等問題，通常會采取單播(Unicast)的傳輸方式來執(zhí)行該1對多傳輸服務(wù)。如此，不但效能不佳，同時(shí)也會影響到整個(gè)網(wǎng)絡(luò)效能。

因此，需要一種改良的數(shù)據(jù)傳輸方法，規(guī)劃優(yōu)化傳輸路徑，以減少重復(fù)的數(shù)據(jù)流并增進(jìn)網(wǎng)絡(luò)效能。

技術(shù)實(shí)現(xiàn)要素：

有鑒于此，本發(fā)明目的是提供一種基于軟件定義網(wǎng)絡(luò)(SDN)之?dāng)?shù)據(jù)傳輸方法與系統(tǒng)，利用單播(Unicast)之方式來優(yōu)化多點(diǎn)群播(Multicast)的傳輸服務(wù)，具有節(jié)省帶寬、提高效能與容易維護(hù)之優(yōu)點(diǎn)。

本發(fā)明實(shí)施例提供一種基于軟件定義網(wǎng)絡(luò)之?dāng)?shù)據(jù)傳輸方法，其特征在于，該方法包括：將復(fù)數(shù)個(gè)SDN轉(zhuǎn)發(fā)裝置注冊到SDN控制器，以及將復(fù)數(shù)個(gè)客戶端注冊到中央管理器；該些客戶端中之第一客戶端發(fā)送群組轉(zhuǎn)送服務(wù)之傳送請求給該中央管理器，并且該中央管理器將該傳送請求發(fā)送至該SDN控制器；當(dāng)收到該傳送請求，該SDN控制器利用優(yōu)化路徑可用帶寬算法計(jì)算該第一客戶端到每一個(gè)其他客戶端之至少一個(gè)最佳傳輸路徑及至少一個(gè)備用傳輸路徑；該SDN控制器利用優(yōu)化轉(zhuǎn)送路徑算法整合該第一客戶端到其他客戶端之該些最佳傳輸路徑與該些備用傳輸路徑而產(chǎn)生復(fù)數(shù)樹狀傳輸路徑，并從中取得佳樹狀傳輸路徑；根據(jù)該最佳樹狀傳輸路徑，該SDN控制器將該第一客戶端的入口信息傳送給該中央管理器，并設(shè)定每一該些SDN轉(zhuǎn)發(fā)裝置的路由信息；以及該中央管理器將該些入口信息傳給該第一客戶端，該第一客戶端開始將串流數(shù)據(jù)經(jīng)由該些SDN轉(zhuǎn)發(fā)裝置傳送給其他客戶端。

優(yōu)選地，在本發(fā)明實(shí)施例之網(wǎng)絡(luò)檢測方法中，該優(yōu)化轉(zhuǎn)送路徑算法還包括：根據(jù)該優(yōu)化路徑可用帶寬算法計(jì)算該第一客戶端之來源SDN轉(zhuǎn)發(fā)裝置到其他客戶端之復(fù)數(shù)目的SDN轉(zhuǎn)發(fā)裝置之復(fù)數(shù)傳輸路徑，以產(chǎn)生距離表與路徑可用成本表；根據(jù)該距離表與該路徑可用成本表取得該來源SDN轉(zhuǎn)發(fā)裝置到每一該些目的SDN轉(zhuǎn)發(fā)裝置之至少一個(gè)最佳傳輸路徑與復(fù)數(shù)個(gè)備援傳輸路徑；自該些最佳傳輸路徑與該些復(fù)數(shù)備援傳輸路徑中，分別取得該來源SDN轉(zhuǎn)發(fā)裝置到該些目的SDN轉(zhuǎn)發(fā)裝置之復(fù)數(shù)樹狀傳輸路徑，從而得到樹狀傳輸路徑集合；以及從該樹狀傳輸路徑集合中，根據(jù)該些樹狀傳輸路徑的傳輸成本值選出最佳樹狀傳輸路徑。

優(yōu)選地，本發(fā)明實(shí)施例之網(wǎng)絡(luò)檢測方法還包括：當(dāng)該些傳輸路徑中之第一傳輸路徑與第二傳輸路徑具有相同的起始與結(jié)束節(jié)點(diǎn)時(shí)，比對該第一傳輸路徑之第一傳輸成本值與該第二傳輸路徑之第二傳輸成本值；以及若該第一傳輸成本值大于該第二傳輸成本值，則舍棄該第一傳輸路徑并保留該第二傳輸路徑。

優(yōu)選地，本發(fā)明實(shí)施例之網(wǎng)絡(luò)檢測方法還包括：當(dāng)該些傳輸路徑中之第一傳輸路徑與第二傳輸路徑具有相同的起始與結(jié)束節(jié)點(diǎn)時(shí)，比對該第一傳輸路徑之第一帶寬與該第二傳輸路徑之第二帶寬；以及若該第一帶寬大于該第二帶寬，則保留該第一傳輸路徑并舍棄該第二傳輸路徑。

優(yōu)選地，本發(fā)明實(shí)施例之網(wǎng)絡(luò)檢測方法還包括：當(dāng)該些傳輸路徑中之第一傳輸路徑與第二傳輸路徑具有相同的起始與結(jié)束節(jié)點(diǎn)時(shí)，比對該第一傳輸路徑之第一傳輸成本值與該第二傳輸路徑之第二傳輸成本值；若該第一傳輸成本值大于該第二傳輸成本值，比對該第一傳輸路徑之第一帶寬與該第二傳輸路徑之第二帶寬；以及若該第一帶寬大于該第二帶寬，則保留該第一傳輸路徑并舍棄該第二傳輸路徑。

本發(fā)明又一實(shí)施例提供一種基于軟件定義網(wǎng)絡(luò)之?dāng)?shù)據(jù)傳輸系統(tǒng)，其特征在于，該系統(tǒng)包括：復(fù)數(shù)個(gè)客戶端、復(fù)數(shù)個(gè)SDN轉(zhuǎn)發(fā)裝置、用于注冊該些SDN轉(zhuǎn)發(fā)裝置之SDN控制器以及用于注冊該些客戶端之中央管理器。

該些客戶端中之第一客戶端發(fā)送群組轉(zhuǎn)送服務(wù)之傳送請求給該中央管理器，該中央管理器將該傳送請求發(fā)送至該SDN控制器，該SDN控制器在收到該傳送請求時(shí)利用優(yōu)化路徑可用帶寬算法計(jì)算該第一客戶端到每一其他客戶端之至少一個(gè)最佳傳輸路徑及至少一個(gè)備用傳輸路徑，該SDN控制器利用優(yōu)化轉(zhuǎn)送路徑算法整合該第一客戶端到其他客戶端之該些最佳傳輸路徑與該些備用傳輸路徑而產(chǎn)生復(fù)數(shù)樹狀傳輸路徑，并從中取得最佳樹狀傳輸路徑，該SDN控制器根據(jù)該最佳樹狀傳輸路徑將該第一客戶端的入口信息傳送給該中央管理器，并設(shè)定每一該些SDN轉(zhuǎn)發(fā)裝置的路由信息，該中央管理器將該些入口信息傳給該第一客戶端，以及該第一客戶端開始將串流數(shù)據(jù)經(jīng)由該些SDN轉(zhuǎn)發(fā)裝置傳送給其他客戶端。

優(yōu)選地，在本發(fā)明例方式之控制器中，該SDN控制器根據(jù)該優(yōu)化路徑可用帶寬算法計(jì)算該第一客戶端之來源SDN轉(zhuǎn)發(fā)裝置到其他客戶端之復(fù)數(shù)個(gè)目的SDN轉(zhuǎn)發(fā)裝置之復(fù)數(shù)個(gè)傳輸路徑，以產(chǎn)生距離表與一\路徑可用成本表，根據(jù)該距離表與該路徑可用成本表取得該來源SDN轉(zhuǎn)發(fā)裝置到每一該些目的SDN轉(zhuǎn)發(fā)裝置之至少一個(gè)最佳傳輸路徑與復(fù)數(shù)個(gè)備援傳輸路徑，自該些最佳傳輸路徑與該些復(fù)數(shù)個(gè)備援傳輸路徑中，分別取得該來源SDN轉(zhuǎn)發(fā)裝置到該些目的SDN轉(zhuǎn)發(fā)裝置之復(fù)數(shù)個(gè)樹狀傳輸路徑，從而得到樹狀傳輸路徑集合，以及從該樹狀傳輸路徑集合中，根據(jù)該些樹狀傳輸路徑的傳輸成本值選出最佳樹狀傳輸路徑。

優(yōu)選地，在本發(fā)明例方式之控制器中，當(dāng)該些傳輸路徑中之第一傳輸路徑與第二傳輸路徑具有相同的起始與結(jié)束節(jié)點(diǎn)時(shí)，該SDN控制器比對該第一傳輸路徑之第一傳輸成本值與該第二傳輸路徑之第二傳輸成本值，以及若該第一傳輸成本值大于該第二傳輸成本值，則舍棄該第一傳輸路徑并保留該第二傳輸路徑。

優(yōu)選地，在本發(fā)明例方式之控制器中，當(dāng)該些傳輸路徑中之第一傳輸路徑與第二傳輸路徑具有相同的起始與結(jié)束節(jié)點(diǎn)時(shí)，該SDN控制器比對該第一傳輸路徑之第一帶寬與該第二傳輸路徑之第二帶寬，以及若該第一帶寬大于該第二帶寬，則保留該第一傳輸路徑并舍棄該第二傳輸路徑。

優(yōu)選地，在本發(fā)明例方式之控制器中，當(dāng)該些傳輸路徑中之第一傳輸路徑與第二傳輸路徑具有相同的起始與結(jié)束節(jié)點(diǎn)時(shí)，該SDN控制器比對該第一傳輸路徑之第一傳輸成本值與該第二傳輸路徑之第二傳輸成本值，若該第一傳輸成本值大于該第二傳輸成本值，比對該第一傳輸路徑之第一帶寬與該第二傳輸路徑之第二帶寬；以及若該第一帶寬大于該第二帶寬，則保留該第一傳輸路徑并舍棄該第二傳輸路徑。

本發(fā)明之基于軟件定義網(wǎng)絡(luò)(SDN)之?dāng)?shù)據(jù)傳輸方法與系統(tǒng)利用單播(Unicast)之方式來優(yōu)化多點(diǎn)群播(Multicast)的傳輸服務(wù)，具有節(jié)省帶寬、提高效能與容易維護(hù)之優(yōu)點(diǎn)。

以下結(jié)合附圖和具體實(shí)施例對本發(fā)明進(jìn)行詳細(xì)描述，但不作為對本發(fā)明的限定。

附圖說明

圖1是本發(fā)明實(shí)施例之基于軟件定義網(wǎng)絡(luò)(SDN)之?dāng)?shù)據(jù)傳輸系統(tǒng)的架構(gòu)圖。

圖2是本發(fā)明實(shí)施例之基于軟件定義網(wǎng)絡(luò)(SDN)之?dāng)?shù)據(jù)傳輸方法的步驟流程圖。

圖3是本發(fā)明實(shí)施例之優(yōu)化轉(zhuǎn)送路徑(Optimized Forwarding Path，OFP)算法的示意圖，其利用OPAB算法計(jì)算來源端到各目的端之最佳傳輸路徑及備用傳輸路徑。

圖4是本發(fā)明實(shí)施例之OFP算法的步驟流程圖。

圖5是本發(fā)明實(shí)施例利用OFP算法產(chǎn)生之距離表，其紀(jì)錄各SDN轉(zhuǎn)發(fā)裝置間具有最短距離(最小成本)之至少一優(yōu)化傳輸路徑與至少一備援傳輸路徑。

圖6是本發(fā)明實(shí)施例利用OFP算法產(chǎn)生之路徑可用成本表，其紀(jì)錄各SDN轉(zhuǎn)發(fā)裝置間具有最大帶寬之至少一優(yōu)化傳輸路徑與至少一備援傳輸路徑。

圖7是本發(fā)明實(shí)施例利用OFP算法計(jì)算取得之樹狀傳輸路徑集合的示意圖。

圖8-1A～8-1I與8-2A～8-2I是本發(fā)明實(shí)施例利用OFP算法產(chǎn)生傳輸路徑的示意圖。

主要元件符號說明

數(shù)據(jù)傳輸系統(tǒng) 10

SDN控制器 100

中央管理器 200

SDN轉(zhuǎn)發(fā)裝置 302..312、N1..N8

如下具體實(shí)施方式將結(jié)合上述附圖進(jìn)一步說明本發(fā)明。

具體實(shí)施方式

本發(fā)明實(shí)施例之SDN數(shù)據(jù)傳輸方法與系統(tǒng)利用改良之優(yōu)化轉(zhuǎn)送路徑(Optimized Forwarding Path，OFP)算法-又稱OFP算法，針對Multicast的傳輸服務(wù)，在相同的傳送傳輸路徑中減少傳送重復(fù)的數(shù)據(jù)流。同時(shí)，將單一數(shù)據(jù)流傳送至該優(yōu)化傳輸路徑上之一轉(zhuǎn)發(fā)裝置，再將該數(shù)據(jù)流轉(zhuǎn)發(fā)或復(fù)制到其他轉(zhuǎn)發(fā)裝置或目的客戶端。因此，本發(fā)明實(shí)施例之?dāng)?shù)據(jù)傳輸方法與系統(tǒng)具有節(jié)省帶寬、提高效能與容易維護(hù)的優(yōu)點(diǎn)。

圖1系顯示本發(fā)明實(shí)施例之基于軟件定義網(wǎng)絡(luò)(SDN)之?dāng)?shù)據(jù)傳輸系統(tǒng)的架構(gòu)圖。

本發(fā)明實(shí)施例之?dāng)?shù)據(jù)傳輸系統(tǒng)10包括一SDN控制器100、一中央管理器(Central Manager)200、SDN轉(zhuǎn)發(fā)裝置(SDN Appliances)302..312與客戶端A、B、C與D。SDN控制器100提供群組轉(zhuǎn)送服務(wù)。中央管理器200負(fù)責(zé)與各轉(zhuǎn)發(fā)裝置進(jìn)行溝通協(xié)調(diào)，并安排客戶端A、B、C與D的入口轉(zhuǎn)送信息。

圖2系顯示本發(fā)明實(shí)施例之基于軟件定義網(wǎng)絡(luò)(SDN)之?dāng)?shù)據(jù)傳輸方法的步驟流程圖。

在步驟S202中，將SDN轉(zhuǎn)發(fā)裝置302..312注冊到SDN控制器100，以及將客戶端A、B、C與D注冊到中央管理器200。

在步驟S204中，來源端(例如，客戶端A)發(fā)送一群組轉(zhuǎn)送服務(wù)(Group Forwarding Service)之一傳送請求給中央管理器200，中央管理器200將該傳送請求發(fā)送至SDN控制器100。

在步驟S206中，當(dāng)收到該傳送請求，SDN控制器100利用一優(yōu)化路徑可用帶寬(Optimized Path Available Bandwidth，以下稱OPAB)算法計(jì)算客戶端A到客戶端B、C與D的最佳傳輸路徑及備用傳輸路徑。

在步驟S208中，SDN控制器100利用OFP算法整合該些最佳傳輸路徑及與該些備用傳輸路徑而產(chǎn)生復(fù)數(shù)樹狀傳輸路徑，并從中取得一最佳樹狀傳輸路徑。

在步驟S210中，根據(jù)該最佳樹狀傳輸路徑，SDN控制器100將客戶端A的入口信息傳送給中央管理器200，并設(shè)定各個(gè)SDN轉(zhuǎn)發(fā)裝置302..312的路由信息。

在步驟S212中，中央管理器200將該入口信息傳送給客戶端A，客戶端A開始將串流數(shù)據(jù)經(jīng)由SDN轉(zhuǎn)發(fā)裝置302..312傳送給客戶端B、C與D。

在本發(fā)明實(shí)施例中，OPAB算法更包括執(zhí)行下列操作：

(1)計(jì)算單一節(jié)點(diǎn)到所有節(jié)點(diǎn)之最大帶寬傳輸路徑，或根據(jù)成本矩陣(Cost Matrix)的定義取得最小延遲(Latency)傳輸路徑或符合其他條件之傳輸路徑；

(2)將非優(yōu)化傳輸路徑記錄為備援(Backup)傳輸路徑；

(3)計(jì)算過程中可取得單一節(jié)點(diǎn)到所有節(jié)點(diǎn)之傳輸路徑數(shù)≥1；

(4)經(jīng)由SDN同時(shí)利用多條傳輸路徑進(jìn)行數(shù)據(jù)傳輸，以提高效能及網(wǎng)絡(luò)使用率；

(5)排除來回傳輸路徑及具有重復(fù)節(jié)點(diǎn)之傳輸路徑，例如，A→B、B→A、A→B→C→A→D等傳輸路徑都會被排除；

(6)計(jì)算過程中可取得一距離表(Distance Table)及一路徑可用成本表(Path Available Cost(PAC)Table)，其中，距離表用以紀(jì)錄各點(diǎn)間具有最短距離(最小成本)之至少一優(yōu)化傳輸路徑與備援傳輸路徑，路徑可用成本表用以紀(jì)錄各點(diǎn)間具有最大帶寬之至少一優(yōu)化傳輸路徑及其備援傳輸路徑；

(7)根據(jù)該可用成本表取得傳輸路徑；以及

(8)若網(wǎng)絡(luò)拓樸(Topology)過大，可切割成多個(gè)群組以增進(jìn)指令周期。

圖3系顯示本發(fā)明實(shí)施例之OFP算法的示意圖，其利用OPAB算法計(jì)算來源端到各目的端之最佳傳輸路徑及備用傳輸路徑。圖4系顯示本發(fā)明實(shí)施例之OFP算法的步驟流程圖。

圖3顯示的網(wǎng)絡(luò)架構(gòu)包括客戶端A、B、C與D以及SDN轉(zhuǎn)發(fā)裝置N1..N8，其中，每個(gè)轉(zhuǎn)發(fā)裝置間所需的距離(成本)與對應(yīng)之帶寬(位/秒(bit per second，bps))如傳輸路徑上的數(shù)字所示。每一條傳輸路徑的帶寬系根據(jù)表1所示之成本(MaxSpeed/Speedi)矩陣計(jì)算得知，但其僅是范例，不以此為限。

表1

在步驟S401中，根據(jù)OPAB算法計(jì)算每一起始SDN轉(zhuǎn)發(fā)裝置(例如，N1、N3、N5、N8)到網(wǎng)絡(luò)中其他SDN轉(zhuǎn)發(fā)裝置的傳輸路徑。

舉例來說，以與客戶端A連接的SDN轉(zhuǎn)發(fā)裝置N5為起始頂點(diǎn)，經(jīng)由OPAB算法計(jì)算過后，可得到圖5所示的距離表，其紀(jì)錄各SDN轉(zhuǎn)發(fā)裝置間具有最短距離(最小成本)之至少一優(yōu)化傳輸路徑與至少一備援傳輸路徑，以及圖6所示的PAC表，其紀(jì)錄各SDN轉(zhuǎn)發(fā)裝置間具有最大帶寬之至少一優(yōu)化傳輸路徑與至少一備援傳輸路徑。

在步驟S402中，根據(jù)該距離表與該P(yáng)AC表取得從客戶端A之SDN轉(zhuǎn)發(fā)裝置N5到客戶端B、C與D之SDN轉(zhuǎn)發(fā)裝置N1、N3與N8之至少一最佳傳輸路徑與復(fù)數(shù)備援傳輸路徑。

根據(jù)圖5之距離表與圖6之PAC表可得以下傳輸路徑：

SDN設(shè)備5至SDN設(shè)備1的傳輸路徑(Path1)至少包括：

Path₁₁：1→3→4→6→5(傳輸成本：1200，速度：83.3M)；

Path₁₂：1→2→3→4→6→5(傳輸成本：1200，速度：83.3M)；

Path₁₃：1→8→7→6→5(傳輸成本：1700，速度：58.8M)；

Path₁₄：1→3→4→5(傳輸成本：1500，速度：66.7M)；

Path₁₅：1→2→3→4→5(傳輸成本：1200，速度：66.7M)；以及

Path₁₆：1→2→3→4→6→5(傳輸成本：1200，速度：58.8M)。

SDN設(shè)備5至SDN設(shè)備3的傳輸路徑(Path3)包括：

Path₃₁：3→4→6→5(傳輸成本：1200)；以及

Path₃₂：3→4→5(傳輸成本：1500)。

SDN設(shè)備5至SDN設(shè)備8的傳輸路徑(Path8)包括：

Path₈₁：8→7→6→5(傳輸成本：1000)；以及

Path₈₂：8→6→5(傳輸成本：1400)。

在步驟S403中，自該些傳輸路徑中，分別取得客戶端A之SDN轉(zhuǎn)發(fā)裝置N5到客戶端B、C與D之SDN轉(zhuǎn)發(fā)裝置N1、N3與N8之復(fù)數(shù)樹狀傳輸路徑，從而得到一樹狀傳輸路徑集合。

將傳輸路徑Path₁、Path₃與Path₈進(jìn)行排列組合，可得到樹狀傳輸路徑TPath_ijk，如圖7所示，其中，i表示Path₁的第i條傳輸路徑，j表示Path₃的第j條傳輸路徑，k表示Path₈的第k條傳輸路徑。

在步驟S404中，從該樹狀傳輸路徑集合中，根據(jù)傳輸成本值，選出一條最佳樹狀傳輸路徑。

圖8-1A～8-1I與8-2A～8-2I系顯示本發(fā)明實(shí)施例利用OFP算法產(chǎn)生SDN轉(zhuǎn)發(fā)裝置N5到SDN轉(zhuǎn)發(fā)裝置N1之傳輸路徑的示意圖。圖8-1A顯示每個(gè)轉(zhuǎn)發(fā)裝置間的帶寬。圖8-2A顯示每個(gè)轉(zhuǎn)發(fā)裝置間的距離(成本)。

參考圖8-1B與8-2B，SDN轉(zhuǎn)發(fā)裝置N5到SDN轉(zhuǎn)發(fā)裝置N4之傳輸路徑的帶寬為66.4M，距離(成本)為1500。SDN轉(zhuǎn)發(fā)裝置N5到SDN轉(zhuǎn)發(fā)裝置N6之傳輸路徑的帶寬為400M，距離(成本)為250。此時(shí)，取得的傳輸路徑包括：

N5→N4(帶寬：66.4M，成本：1500)；以及

N5→N6(帶寬：400M，成本：250)。

參考圖8-1C與8-2C，SDN轉(zhuǎn)發(fā)裝置N5經(jīng)由SDN轉(zhuǎn)發(fā)裝置N6到SDN轉(zhuǎn)發(fā)裝置N4之傳輸路徑的最適帶寬為100M，距離(成本)為1250(250+1000)。SDN轉(zhuǎn)發(fā)裝置N5經(jīng)由SDN轉(zhuǎn)發(fā)裝置N6到SDN轉(zhuǎn)發(fā)裝置N7之傳輸路徑的最適帶寬為111.1M，距離(成本)為1150(250+900)。SDN轉(zhuǎn)發(fā)裝置N5經(jīng)由SDN轉(zhuǎn)發(fā)裝置N6到SDN轉(zhuǎn)發(fā)裝置N8之傳輸路徑的最適帶寬為71.4M，距離(成本)為1650(250+1400)。此時(shí)，取得的傳輸路徑包括：

(帶寬：66.4M，成本：1500)；

N5→N6(帶寬：400M，成本：250)；

(帶寬：100M，成本：1250)；

N5→N6→N7(帶寬：111.1M，成本：1150)；以及

N5→N6→N8(帶寬：71.4M，成本：1650)。

在上述傳輸路徑中，起始和終點(diǎn)SDN轉(zhuǎn)發(fā)裝置相同之傳輸路徑包括N5→N4與N5→N6→N4。經(jīng)比對帶寬與距離(成本)后，傳輸路徑N5→N6→N4為較佳傳輸路徑。此時(shí)，取得的傳輸路徑包括：

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轉(zhuǎn)發(fā)裝置N5經(jīng)由SDN轉(zhuǎn)發(fā)裝置N6與N7到SDN轉(zhuǎn)發(fā)裝置N8之傳輸路徑的最適帶寬為100M，距離(成本)為2150(250+900+1000)。此時(shí)，取得的傳輸路徑包括：

N5→N6(帶寬：400M，成本：250)；

N5→N6→N4(帶寬：100M，成本：1250)；

N5→N6→N7(帶寬：111.1M，成本：1150)；以及

(帶寬：71.4M，成本：1650)。

(帶寬：100M，成本：2150)

在上述傳輸路徑中，起始和終點(diǎn)SDN轉(zhuǎn)發(fā)裝置相同之傳輸路徑包括N5→N6→N8與N5→N6→N7→N8。經(jīng)比對帶寬與距離(成本)后，雖然傳輸路徑N5→N6→N8具有較低本，但傳輸路徑N5→N6→N7→N8具有較大帶寬。因此，傳輸路徑N5→N6→N7→N8為較佳傳輸路徑。此時(shí)，取得的傳輸路徑包括：

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轉(zhuǎn)發(fā)裝置N5經(jīng)由SDN轉(zhuǎn)發(fā)裝置N6與N4到SDN轉(zhuǎn)發(fā)裝置N3之傳輸路徑的最適帶寬為83.3M，距離(成本)為2450(250+1000+1200)。此時(shí)，取得的傳輸路徑包括：

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轉(zhuǎn)發(fā)裝置N5經(jīng)由SDN轉(zhuǎn)發(fā)裝置N6、N7與N8到SDN轉(zhuǎn)發(fā)裝置N1之傳輸路徑的最適帶寬為58.8M，距離(成本)為3850(250+900+1000+1700)。此時(shí)，取得的傳輸路徑包括：

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轉(zhuǎn)發(fā)裝置N5經(jīng)由SDN轉(zhuǎn)發(fā)裝置N4與N3到SDN轉(zhuǎn)發(fā)裝置N1之傳輸路徑的最適帶寬為83.3M，距離(成本)為3450(250+1000+1200+1000)。SDN轉(zhuǎn)發(fā)裝置N5經(jīng)由SDN轉(zhuǎn)發(fā)裝置N4與N3到SDN轉(zhuǎn)發(fā)裝置N2之傳輸路徑的最適帶寬為83.3M，距離(成本)為3250(250+1000+1200+800)。此時(shí)，取得的傳輸路徑包括：

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)。

在上述傳輸路徑中，起始和終點(diǎn)SDN轉(zhuǎn)發(fā)裝置相同之傳輸路徑包括N5→N6→N7→N8→N1與N5→N6→N4→N3→N1。經(jīng)比對帶寬與距離(成本)后，傳輸路徑N5→N6→N4→N3→N1為較佳傳輸路徑。此時(shí)，取得的傳輸路徑包括：

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轉(zhuǎn)發(fā)裝置N5經(jīng)由SDN轉(zhuǎn)發(fā)裝置N6、N4、N3與N2到SDN轉(zhuǎn)發(fā)裝置N1之傳輸路徑的最適帶寬為83.3M，距離(成本)為3550(250+1000+1200+800+300)。此時(shí)，取得的傳輸路徑包括：

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)。

在上述傳輸路徑中，起始和終點(diǎn)SDN轉(zhuǎn)發(fā)裝置相同之傳輸路徑包括N5→N6→N4→N3→N1與N5→N6→N4→N3→N2→N1。經(jīng)比對帶寬與距離(成本)后，傳輸路徑N5→N6→N4→N3→N1為較佳傳輸路徑。此時(shí)，取得的傳輸路徑如圖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)。

本發(fā)明實(shí)施例之?dāng)?shù)據(jù)傳輸方法基于SDN建構(gòu)一個(gè)網(wǎng)絡(luò)優(yōu)化的傳輸服務(wù)。該方法根據(jù)客戶端裝置的要求計(jì)算出一條優(yōu)化的樹狀傳輸路徑，找出來源客戶端與目的客戶端間之最佳傳輸路徑，并利用Unicast來優(yōu)化Multicast的傳輸服務(wù)。

需要說明的是，上文所述實(shí)施方式，并不構(gòu)成對發(fā)明保護(hù)范圍的限定。任何在本發(fā)明的精神和原則內(nèi)所作的修改，等同替換和改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍內(nèi)。